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