⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣿⠇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣼⠏⣤⣤⡴⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠀⠀⠀⠼⠁⠰⣿⣯⢻⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠫⣾⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⡷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⣿⣿⣿⡇⠂⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⣾⣿⣿⡿⢿⣿⣿⡎⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⡀⢿⣿⡇⢸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣻⣿⣿⣿⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣷⠀⠀⠀⣸⣿⣿⣿⣧⣧⠘⣿⡇⢸⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢷⣄⡀⠀⠀⠈⠻⠿⠿⠟⠁⠀⣀⣴⣿⣿⣿⣿⣿⢻⡄⠙⠐⠀⡍⠈⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠉⣿⢳⢶⣤⣀⡀⠀⢀⠤⣾⣿⣿⣿⡟⣿⣿⣿⢸⡇⡴⠀⣃⠇⡔⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⣠⣿⣸⣿⣷⣿⣽⢻⠇⠀⣿⣿⡿⠛⢠⣿⣿⣿⣼⣷⠁⠀⠈⡼⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⣦⣿⣿⣿⣿⣧⡻⡿⠛⠛⠛⠉⣦⣾⣿⣿⠀⣠⣿⣿⣿⣿⣿⣿⡀⠀⠀⡄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠙⣿⡹⣿⣿⣿⣄⣠⡴⠶⣲⢿⣿⣿⣧⣴⣿⣿⠛⠁⣿⣿⣿⠳⡀⠀⠀⠸⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢸⡿⠾⠿⢿⣿⣷⠾⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⢺⣿⣿⡇⢠⠃⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⡠⠐⠂⠀⠀⠀⠀⠀⠀⠀⣀⠰⠿⠿⠿⠿⠿⠿⠿⠿⣿⣧⣸⣿⣿⣿⢸⠀⢀⡠⠀⠒⠒⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⢴⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡦⣤⣬⣉⡉⠛⠛⠒⠒⠲⠤⠌⠉⠛⢿⡇⣷⠋⠀⣿⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣇⡌⠘⡀⠀⠀⢠⣦⣤⣀⣀⣀⠈⠤⠜⠉⠉⠱⣿⣽⣟⣳⠶⣤⣀⡀⠐⠂⠬⣘⠣⡏⠀⢀⡇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠔⠉⡀⠀⠱⣄⣠⠟⡇⠁⠞⠀⡞⠑⠁⠀⠀⠀⠀⠹⣷⠀⠉⠙⣿⡾⠟⠓⠶⢤⣀⠉⠓⢄⣼⠁⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠈⠉⡼⡀⠘⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠹⠁⠀⠀⠀⠀⠀⠉⠀⠀⡱⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡡⠀⠀⠀⠀⠀⠀⠀⠚⢀⡇⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢴⡏⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⢀⠔⡹⡇⠀⠀⠀⠀⠀⠀⠀⡐⢸⡅⠀⡞⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⢸⠜⣰⠀⠀⠀⠀⠀⠀⢀⡼⡃⣿⠇⢰⡇⠀⠀⠀⠀⢈⣾⣱⢎⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣏⡆⠀⢰
⠀⠀⠀⠀⠀⠀⠀⡎⢰⣿⠀⠀⠀⠀⠀⢀⠞⠀⡇⣿⠀⣿⢱⠀⠀⠀⠀⠈⠊⠑⠊⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⠁⠀⡼
⠀⠀⠀⠀⠀⠀⠀⢃⢸⣿⠀⠀⠀⠀⢀⡟⠀⠀⡇⡏⢸⣿⣯⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠻⠀⠀⠀⠀⢸⠃⠀⠀⢰⡇⢸⣿⣺⣿⣯⣦⣄⡀⠀⠀⠀⠀⢀⣠⠔⠀⠀⢠⠀⠈⠳⣵⣄⠀⠀⠀⠀⢀⡠⠚⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⠀⠀⢀⠴⠋⠀⠀⠀⠈⣧⠸⣿⣯⣿⣷⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡻⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠸⡀⢿⣿⡼⣿⣿⣿⠟