⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣅⠀⠀⠀⠀⣤⠀⠀⠀⠀⢰⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠁⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⢻⡀⠀⠀⣠⢿⠀⠀⠀⢀⡞⣆⣀⠀⣀⣠⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⠳⠦⠴⠾⢯⡦⠬⠭⠿⣅⠀⠥⢴⣆⣸⡄⠀⣨⠥⠤⣶⡒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢻⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢈⣿⠀⠀⠀⠀⢻⡎⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⢸⣿⣿⣿⣿⡇⢸⠀⠀⢀⣀⣀⣀⣄⣀⣀⣀⠉⠀⠀⠀⠀⠈⠓⠀⠀⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣾⣿⣿⡟⢿⣷⠸⡜⠋⠁⠀⠀⠀⠉⠉⠙⠻⢿⡆⠀⠀⠀⠀⠀⠀⡾⠛⠋⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢣⠀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣷⡄⢹⡀⡇⣄⡀⢠⣀⡀⠀⠦⢄⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⢸⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⠀⣿⣿⣇⠹⣿⡾⡟⢻⣾⣿⡛⣿⠻⣿⠶⣾⣿⡧⠀⠀⠀⠀⠀⠀⠀⠠⣟⣥⣤⣤⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⢸⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⢧⣿⣿⣿⡄⡿⢄⣇⠈⡇⠉⠉⠉⠙⠛⠹⠿⠾⠁⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠈⠉⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡇⠃⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣘⣿⣿⣿⣿⣷⡈⢿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠁⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢹⣿⣿⣷⡘⡆⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡏⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⡀⢸⣀⣄⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣷⣈⣿⣿⠿⠿⠛⠳⠛⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡤⠤⡤⠤⠴⠛⣉⠕⠊⠉⠀⢀⣠⣤⣶⠛⡄⠀⠀⣀⡀⣀⣀⣀⣀⡀⢤⣤⣠⠤⣤⣴⠞⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣷⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⡤⠤⠽⠦⢴⡒⢋⣉⣠⡴⠶⠿⣿⣿⣿⣿⣿⣧⡘⢆⠀⠈⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠙⢧⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⣡⠧⣄⡀⠀⠀⠀⠈⠙⣿⢦⣀⡤⠒⢉⡿⣿⣿⣿⣿⣷⣬⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⢁⣼⣁⠀⠀⠙⠲⢤⣄⣀⡀⢈⣿⠋⠀⣠⡾⠷⠈⢻⣿⣿⣿⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠞⢁⠴⠋⠋⠙⢷⣤⣀⠀⠀⠈⢻⠃⢸⢸⡤⠞⠉⠀⠀⠀⠈⣧⠀⢹⠀⡜⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⢠⣿⣿⡿⣿⣿⣿⣿⢻⣿⡨⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢋⠔⠒⠁⠀⠀⡀⠀⠀⠉⠛⡇⠀⢀⣟⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⠂⡇⠀⠀⠀⠉⠙⠶⠶⠦⠶⠚⠁⠀⠀⣰⣿⣿⡏⠠⣿⣿⠁⠀⠀⠁⠀⠈⠉⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣶⡞⠉⢠⣧⡾⢟⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⢹⡟⣸⡷⠊⠈⠿⠀⠀⠘⠲⢤⣤⣀⡠⣤⣄⣀⣀⣀⠀ ⠀⠀⢀⠀⢀⣠⣼⣇⣤⣦⣠⠞⣩⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢖⡫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢀⣀⣤ ⠀⠀⠈⠉⣽⡿⢋⣠⣤⣴⣾⣯⣤⣶⣗⠒⠒⠒⠒⠒⠒⣈⡩⠥⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⡎⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣶⣾⣿⣿⣿ ⠀⠀⠀⠀⡸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⠀⡇⠀⢻⡅⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠘⣄⠀⠙⢶⣄⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⡉⠓⢲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⡉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣦⡉⠑⠒⠦⠤⠀⠀⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀⠉⠉⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠟⠛⢿⣿⣿⣿⣿⢧⣀⠀⠀⠀⣸⣷⠿⠯⠶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠃⠹⢿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⡟⠀⠉⠀⠐⠋⣿⣿⣿⣶⣤⣤⣀⣉⣉⣛⠛⠽⠟⠂⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⣙⣢⣄⣀⣀⣹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿