⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠌⠀⢀⠠⠁⢀⠠⠀⡁⠠⠐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⢈⠐⠀⠄⠁⡐⠀⢀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠄⠀⠠⠀⠐⠀⠠⠐⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢀⠂⢀⠐⠀⡀⠄⠂⠀⠂⠁⠀⠐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⢀⠈⠀⠄⠁⡈⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⡀⠂⢀⠠⠐⠀⠠⠐⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠈⠀⠐⠀⠠⠈⢀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡐⠀⠠⠀⠌⠀⠠⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠄⠈⠀⠄⠁⡐⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠈⡀⠂⠄⠈⡀⠄⠂⠀⠈⠀⢀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠂⢀⠈⠀⠄⢁⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠂⠈⠄⢀⠠⠐⠀⠁⠀⡀⠀
⠀⠀⠀⠀⠠⠀⠂⠁⠀⠠⠀⡀⠠⠁⡀⠂⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣼⣷⣷⡂⠄⠇⠆⢀⠒⢠⢀⡀⠀⠐⠀⠀⠄⡀⠂⠈⠀⢂⠁⠌⢀⠂⠀⠄⠐⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠄⠀⠄⠐⢀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡄⣾⣿⣿⣿⣿⣯⡌⣎⣀⡀⡀⣿⢳⡄⠡⠀⡄⠀⠂⠀⠀⠄⠂⠠⢈⠀⠄⠈⡀⠄⠂⠀⠁⠀
⠀⠀⠀⠀⠂⠁⠀⠀⢀⠂⠀⠌⠀⡈⢀⠂⠀⠀⠀⠀⠀⠀⠀⣀⠤⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢆⠀⠀⠀⠀⠀⠀⠀⢀⠡⠀⢂⠈⡀⠄⠀⠄⠁⠀⠂
⠀⠀⠀⠀⠀⠠⠀⠈⠀⢀⠐⠀⠂⠠⢀⠂⠀⠀⠀⠀⠀⠀⡘⡩⠙⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠂⠀⠀⠀⠄⠡⠀⢂⠀⠄⠈⡀⠄⠁⠀
⠀⠀⠀⠀⠁⠀⠀⠄⠁⠀⡀⠂⠁⡐⠀⠄⠀⠀⠀⠀⠀⡀⠄⠁⠧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⡀⠶⣆⠈⠄⡁⢀⠂⢈⠀⡀⠠⠐⠀
⠀⠀⠀⠀⡀⠈⠀⢀⠠⠁⢀⠠⠁⠀⠌⠐⡀⠀⠀⠀⠀⠀⠄⡁⠆⠛⠿⠿⢿⣿⠎⢎⡁⠀⠀⠀⣀⣈⣑⣚⢬⣽⣾⣿⠿⢛⣫⣴⣿⣦⣶⣿⣧⢤⠐⠀⡐⠠⠐⠀⠠⠀⡀⠄⠀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⠄⠁⢂⠐⠠⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⡀⠂⠐⠽⡿⣿⢣⠞⠛⠉⠙⢋⣛⣋⣏⣴⣾⣿⣿⣿⣿⣿⠩⣿⣿⡇⠀⠂⠄⡐⠀⠡⠀⠐⠀⠀⠀
⠀⠀⠀⠀⢀⠈⠀⠀⠌⠀⠠⠁⠠⠈⡀⠄⠡⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣀⠁⠀⠀⢰⣿⣦⢌⢲⣬⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⡇⠀⠡⠀⠄⢈⠀⠄⠁⡀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⡐⠀⢁⠠⠀⠡⠀⠀⠀⠀⠀⢀⢂⠀⠂⠏⢡⠃⠀⠀⢸⣿⣿⣷⣭⣟⠿⣟⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⠁⠂⢈⠀⡀⠂⢀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠄⠀⡐⠀⠠⠈⠄⢁⠂⡀⠀⠀⠀⠂⢣⣼⣋⡥⠄⠀⠀⢼⣿⣿⣿⣿⣧⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠂⢁⠠⠀⠄⠐⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠠⠐⠈⠀⠠⠀⠂⠀⠄⠁⡐⠈⡀⠐⠠⠀⠀⠀⢈⠿⣯⢿⡀⠀⠀⠀⢼⣿⣿⣿⣟⢻⣿⣦⡀⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠂⠄⢀⠂⠀⠂⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⡀⠂⢀⠐⠀⡁⠂⠁⠀⠀⠀⠩⢷⣿⠻⠀⠀⠀⠈⠙⣟⣩⣹⣿⣿⣿⣿⢷⠙⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⠂⠁⠀⠐⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⡀⠐⠀⠠⠁⠠⢈⠐⠀⠀⠀⠀⡛⠯⡯⠀⠀⠂⠘⠋⠛⠛⣉⣉⣉⣭⣿⣶⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡀⠈⠀⡀⠁⠀⠆⡀⠀⠀⠀⠁⣾⣿⣆⠀⠀⠀⢶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠐⠀⠠⠀⠡⢀⠐⠀⠀⠀⠀⠈⣿⣯⠢⢄⠀⢀⡵⢘⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿?