⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⡟⢀⡀⢹⣿⣿⣿⣿⣿⣿⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⢿⣁⣤⣭⣨⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⢟⡖⣶⣶⣿⣿⣿⣿⣿⡿⣻⣿⡛⣏⡟⠛⢻⣟⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡏⠹⣿⣿⣿⣿⣿⠛⠁⠿⠤⠶⠇⢸⣿⣿⡿⣿⠏⠀⠁⠈⠉⠛⠙⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡇⠀⢿⣿⣿⣿⣿⡀⢄⠠⡀⢄⢰⣿⠟⣉⠜⠡⡠⡀⠐⢆⢢⠰⡐⢄⣢⣿⣿⣿⣿⣿⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣆⠸⣿⣿⣿⣿⣎⢎⠆⠙⣸⡿⠋⠣⠐⠄⠀⠃⠈⠁⠀⠀⠁⠉⠈⠉⣿⣿⣿⣿⣻⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣇⠀⠀⢐⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⢫⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢨⣿⣿⣿⣿⡿⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠐⢤⣀⡀⠀⣀⡐⠚⠀⠀⣰⣿⢿⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣟⢻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⣸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣿⣿⣯⢻⣿⣿⡇⠈⠻⣿⣦⣀⠀⠀⠀⠀⢠⣾⡿⣻⢃⣴⡟⢻⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⡄⠀⣠⡴⠞⣻⣿⣿⡿⢿⣿⣿⣿⣿⣿⠀⠀⠈⠛⠿⢿⣷⣶⣾⠿⠛⠛⡷⠾⠋⠸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠓⠛⠚⠩⣀⡼⢫⣿⣿⣿⣜⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⢠⣿⠦⣀⣰⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠔⠋⠐⢻⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣷⣤⣀⡀⠀⢀⣀⣠⣤⣶⣿⠇⠀⣸⣿⡟⠦⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠛⣿⣿⣿⣏⣿⣿⠃⠀⠋⠉⠛⠿⠿⠿⠿⠿⠿⠟⠋⠁⡠⠞⠡⠏⠀⠀⠀⠀⠀⠈⢹⣿⣷⣶⣤⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⢠⣿⣿⣿⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀
⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⡆⠀⢀⣾⠁⣿⡇⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡴⢎⣿⣿⣿⣷⢹⣿⡿⣿⣿⣦⠀
⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣄⠘⠁⢰⣿⣣⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠖⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆