⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢧⡀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⣾⣻⡵⠛⠵⠂⠀⠀⣠⡾⢋⡕⢂⡰⠲⠀⣠⣤⡀⠀⠀⠀⠀⠀⠘⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡷⠋⠀⠀⠀⠀⠀⠀⢀⣴⣯⡔⠛⠊⠀⣀⡴⠾⠟⠛⢤⣴⠀⠀⢠⣄⣤⣷⣏⠻⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠁⢀⣠⡴⠟⠉⠀⠀⠀⣠⡟⠁⠀⠀⣠⣟⣿⣿⢹⣟⢻⣿⢦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣟⣀⣤⠾⢛⠁⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⣼⠏⠙⣿⠻⡏⣿⠈⣿⣧⣳⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⣀⣠⣤⠶⠟⠋⠉⢀⡴⠋⠀⠠⢦⣤⣴⣿⣿⣤⣤⣤⣾⣿⢀⣾⡏⠀⣷⣿⠀⢿⡉⣿⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠸⣿⣉⣁⣀⣀⣀⣤⣴⣿⡁⠀⣀⣀⡤⠟⠁⡼⠃⣠⡼⠋⣼⠉⣸⡟⠁⠀⣸⣿⠀⠸⣧⠘⢻⣧⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠉⠉⠉⣉⡽⠛⠁⢾⣿⣿⢿⣿⣷⣦⣾⣧⠾⡋⠀⣰⡏⢰⡟⠀⠀⢠⡿⣿⡆⢀⣿⡇⣼⡟⡇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⣀⣴⠞⠉⢀⣀⣴⡞⢿⢀⣿⣿⣇⡌⠙⢷⣄⠙⣰⠟⢠⡟⠁⠀⢀⣿⡁⣿⣧⣹⣿⣿⣿⡇⢹
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠘⠛⠛⠛⠛⣿⣿⣿⠀⠉⢿⣟⣿⢿⡇⠀⠀⢙⡶⠛⣰⣿⠁⠀⢀⡾⠁⠉⢻⡘⣿⣿⣿⣿⠃⠸
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠁⡏⠀⠀⠀⠈⠻⠾⠤⠀⢠⣾⡵⠟⣽⠇⢀⣴⣿⣶⣤⡄⠈⡇⠹⣿⣿⡟⠀⢠
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢠⠀⠀⠀⣾⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⢀⣼⢋⣠⠟⣿⣿⡄⠙⢿⣦⣿⠀⢹⡟⠀⠀⠸
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣇⠀⠀⠀⣼⡄⠀⢰⡇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠟⠋⠁⠀⢻⣿⢁⡀⢚⣿⣿⣧⡀⠹⣄⠀⠀
⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⠀⠀⣾⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠈⢀⣿⢻⣿⣿⣿⣦⡈⢢⡀
⠉⠛⠛⣹⣿⣿⣿⣿⣿⣿⣿⡄⠀⣸⣿⠀⣸⡇⠀⡆⢸⡀⠀⠀⠀⠀⠀⣶⣦⣤⡀⠀⠀⠀⠀⠀⠊⠀⠀⠀⣾⢿⠈⢿⣿⡙⢷⣍⠉⠉
⠀⠀⢰⣿⢿⣿⣿⣿⣿⣿⣿⣷⣰⣿⣇⣼⡿⠀⢸⣷⢸⣇⠀⠀⠀⠀⠀⠱⣄⠈⠙⠳⣄⡀⠀⠀⠀⠀⠀⣸⡏⢸⡆⠈⠛⢷⣄⠀⠀⠀
⠀⠀⢸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⡄⣿⠳⣄⠀⠀⠀⠀⠈⠓⠢⠤⠞⠉⠀⠀⠀⢀⣰⣿⠀⢼⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠏⠸⠘⣿⣿⣿⣿⣿⣿⡏⣀⣾⣿⣿⢷⣿⣆⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣛⣹⣿⠏⠀⠙⠻⣆⣀⣀⠙⢦⣄⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡇⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠉⠛⠉⠓⠲⣤⣀⣀⣀⣀⣴⣿⣿⣿⣶⣾⣿⠟⣿⣿⣿⣿⣿⠃⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⣯⠀⢼⡿⠟⠉⣿⠿⠿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⢳⡀⠀⠀⠀⠉⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀