⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⠏⠉⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠈⠏⠹⣿⡇⠀⠁⢹⣿⣿⣏⡌⣤⣿⣿⣿⣿⣿⠟⠁⢰⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣧⠈⠀⢻⠃⠀⠐⠆⢿⠫⡈⠀⠛⠸⣿⣿⡿⢋⠎⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡄⠀⠈⡀⠀⡐⠈⠡⠴⠄⢀⣬⠷⣭⡋⡰⡟⢠⣿⣿⣿⡿⠋⢁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡷⢈⠈⠀⢀⣔⣲⣀⢀⠀⣀⠀⠁⠈⠃⠀⠀⢸⣿⠿⡋⣠⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠠⠄⠠⠈⠉⠙⠂⠉⠁⠂⠠⠀⠀⠈⠁⠀⣴⠟⢛⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⠉⠙⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⣠⣶⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⣠⠀⠐⠀⠤⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⠀⢀⣀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⣽⣿⣿⠿⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠲⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠃⠀⠸⢿⣿⣿⣿⣿⣿⣿⠿⠿⠃⠀⠀⠀⢂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣱⠄⠀⠀⡤⠉⢸⣿⣿⣿⣿⠟⠃⣶⠋⠀⠀⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡄⠀⠀⠀⠼⠛⡭⠍⠩⣴⡄⢇⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠚⠁⣠⣴⣆⠹⣾⡜⡄⡈⡀⠀⠀⠀⠐⣾⣷⣤⣀⠀⠀⠀⠀⠀⢀⣇⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢹⠁⢀⠀⢣⠱⢡⢱⡀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⢀⠞⣹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠹⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⣠⡍⠙⢷⡘⣇⠀⠀⠄⠀⠀⡄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⣾⣿⠟⢀⢻⣿⣿⣿⠁⢖⡙⣿⣿⣿⣿⡅⠀⠁⠀⠀⠘⣿⣯⡀ ⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⡇⢱⡈⢳⢻⡆⣆⢂⠰⠀⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠉⢀⠄⣾⡇⣙⠿⣿⡀⠀⠐⠌⣛⠿⣿⣷⡀⠀⠀⠀⢠⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠻⠘⠿⡄⠀⠇⡏⡎⣧⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠜⣰⠋⣼⣿⡇⢹⣟⡈⠃⡀⠀⠀⠈⠁⠈⢻⡧⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠤⡄⠰⣍⡀⠀⢠⢹⡸⠀⠀⠯⠁⠀⠀⠀⠀⠀⠀⠚⠀⠀⢀⡾⢃⣮⡿⠋⠀⠋⠊⠀⠀⠈⠀⢀⣦⠀⠀⠁⡀⠀⠀⠀⣸⣿⣿⣿ ⠀⠀⠀⠰⣤⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠀⠘⠄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣰⡟⠁⠘⠉⠠⠊⠁⢀⣤⠕⢀⣦⠀⢩⡁⡤⠀⠀⠙⠀⢠⣾⣿⣿⣿⣿ ⠀⠀⢀⣀⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⡄⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢨⠏⠀⠀⠀⠀⣠⣤⣶⣿⠓⠀⠃⣊⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⠀⠠⠾⠟⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢨⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠴⢚⡁⠔⠂⠁⠀⠀⠀⢤⡾⣻⡿⠛⠁⠀⠀⣨⡾⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⢀⠀⡄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⢨⣯⣿⠛⠀⠀⠀⡀⠈⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠅⢠⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡓⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⣙⡏⠁⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⠈⡘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⣼⠅⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⣿⣿⣿⣿⣿ ⠐⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡄⢹⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣴⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿