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