⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡧⠀⠀⠀⣠⣯⣀⣂⣤⡼⠋⠀⠀⠀⠀⢀⠀⠀⢀⣀⣿⣇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⣠⠞⠁⣶⠟⠃⠀⠀⣀⡤⢒⣪⣭⣶⣶⢿⣿⡿⢿⡟⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠜⠁⠀⠀⠀⣠⢔⣢⣴⣿⠿⠟⠋⠉⣡⠴⢊⡡⢤⣾⣇⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣠⢴⣯⣶⡿⠛⠋⠀⠀⠀⠐⠊⡁⣸⡿⣿⣿⣿⠉⡟⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⣺⣾⠿⠋⣁⣀⠀⠀⠀⠀⠀⢠⠲⢱⡁⣿⡿⠿⢻⠋⠉⢿⣿⣿⣿⣿⣿
⢀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⢉⣀⠀⡉⢢⠀⠀⠀⠀⠣⣀⠀⠀⠀⠀⠸⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⡀⣴⡾⣿⡿⡗⡖⢻⠀⠀⠀⠀⠀⠀⠑⠢⢄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⢹⣿⠛⣾⣯⠿⠋⢰⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡌⢿⠟⠉⠀⠀⠀⡇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⠘⣆⠀⠀⠀⢸⠀⢣⢀⡀⠀⠖⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠘⡄⠀⠀⡎⠀⠀⠱⠍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡀⠘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⢻⡟⣿⣿⣿⣿⣿⣷⡀⠀⠀⡇⠀⠀⠀⠀⢀⡠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠸⡇⢸⣿⣿⣿⣿⣿⣷⡀⠀⠁⠀⠀⠀⠀⠋⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⣼⡇⡇⠀⠀⠀⠀⢇⠀⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣇⠀⠀⠀⠀⠸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢿⣿⣿⢿⣿⡑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠈⣄⣀⡀⠀⠀⠀⠀⢀⣿⣧⠈⣿⣿⡆⢻⡇⠀⠑⢄⡀⠀⠀⠀⠀⢀⣠⣤⡶⠿⠛⢉⡩⠂⠀⠘⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⠈⠉⠉⠉⠉⠀⠘⣿⠀⠈⢿⣧⠀⢇⠀⠀⠈⢿⣷⣶⡞⠛⠛⠉⠁⠀⣠⣾⠊⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠸⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠘⣿⠀⠀⠀⠀⠀⠙⠻⣿⣷⡀⠀⢀⣴⣾⣟⣁⡠⠀⢀⠀⠀⠀