⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡎⠀⠀⠀⡇⠀⠀⠀⠀⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡇⠀⠀⠀⣻⠀⠀⠀⢸⢇⠸⣷⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⠤⠄⠲⠶⢶⣶⣶⣤⢄⡀⣿⡏⣷⠀⠀⠀⢸⣇⠀⠀⣸⢼⠀⢿⣇⠀⣀⢤⣶⠊⠉⠉⠀⣤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢴⣚⠉⠀⠀⠀⢤⡒⠒⠛⠛⠉⠻⠿⢿⣿⣿⡆⠀⠀⠘⣿⡄⢀⣿⣾⠀⢸⣿⣾⡷⠋⠀⠀⢀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠺⢦⣄⣀⠉⠲⣄⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠈⠉⠛⠻⣇⣴⣿⡿⠋⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣀⠀⠀⠀⠀⠙⢿⣷⣄⠈⠷⣤⡀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠈⠹⠋⠀⠀⠀⠀⣰⣿⠃⠀⢀⣠⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣧⠉⠓⢢⣤⣄⣀⣙⣿⣧⡄⠹⣿⣆⠀⠀⠀⠀⠈⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣴⡾⠕⠋⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣷⠀⠀⠀⠉⠙⠿⠿⠿⣿⣷⣿⡍⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠋⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⢂⡄⠀⠀⠀⠀⡀⠀⠀⠘⣧⡀⠀⣶⡄⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣄⣀⣀⠀⠀⢀⣄⢠⣤⠆⢠⡿⠁⠀⢀⣶⣷⣿⡄⠀⠀⣿⣿⠀⣿⣇⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⠟⢡⣿⠟⠀⣾⠁⠀⣴⡿⠋⢈⢸⣧⠀⢠⡿⣿⢀⣿⣿⡶⠟⠛⢛⡻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣿⡟⠀⠀⡇⠀⣠⠟⠁⣠⠊⠀⣿⣠⣾⢧⣿⠿⢯⡛⣧⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣠⣾⠿⣷⣠⣤⣷⣰⣟⣂⡘⢀⣤⣾⣯⣧⠁⠀⠁⢠⡾⡱⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠙⢿⣿⠹⣿⣿⠿⠟⠛⠭⠟⠛⠉⠁⠀⠀⡒⠋⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠉⠀⠘⣆⠀⡇⣀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠱⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣍⠉⠭⠅⠀⢀⡤⠚⠁⠀⠀⠀⠀⡄⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⢹⢹⢢⠤⠔⡽⢠⠖⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠨⠦⣴⡒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠒⢛⣾⠈⢇⣎⡤⠧⠤⠀⠠⠤⠤⣀⣧⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⢫⠝⠋⠉⠉⠉⠉⠒⠚⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢀⠆⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠦⡀⠀⠀⠀⣀⠀⠀⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⡮⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠘⢦⠀⠀⠈⠆⠀⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈⡆⠀⠀⠸⢠⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣧⣶⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢞⣉⡷⠀⠀⠀⠀⢀⡤⠒⠺⢦⣀⠀⠀⠀⠀⢉⠀⢀⣶⠋⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣽⠀⢀⡴⢫⡀⠀⠀⠀⠀⢀⣀⠵⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠈⡇⠀⠉⠉⠁⠉⢀⠚⠁⠀⢹⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⠋⡇⠉⠀⠀⡹⠢⠤⠖⠊⠁⠠⠁⠀⠀⠀⠀⠉⠉⠒⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠈⢣⠀⠀⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⡇⢀⠤⣰⠚⠉⠉⡏⠉⠉⠉⠉⠒⠦⡀⠀⠀⠀⠐⠲⠤⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠘⡆⠀⠉⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣇⡇⠀⠀⠀⠀⠹⡔⣊⠃⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠃⠀⠀⢹⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠁⢧⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⡠⠊⠉⠒⠂⠀⠀⠀⠈⢢⠀⠀⠀⠀⣠⢳⡀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⡟⠀⠀⢈⠏⠀⠀⠀⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡤⠊⠁⠀⠳⡀⠀⠀⠀⠀⡘⠀⠀⢠⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠹⡀⠀⠀⠀⠀⠰⠻⡄⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠑⢄⠀⠀⣰⠃⠀⢀⣾⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⠀⢣⠀⣀⠤⣖⡥⣼⡽⡄⠙⣄⣀⠀⢣⡀⠀⠀⢀⣠⢇⣀⡀⠀⠀⠀⠀⠀⠀⣠⠋⠐⠦⣄⠀⠀⠀⠀⠀⣗⣆⠇⠀⠀⠈⢉⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡼⠀⠸⠯⣾⠏⢀⣨⠥⣒⠵⠒⠃⢉⡩⠝⠿⠛⠉⠉⠈⠁⠀⠈⠺⡉⠙⢮⠁⠛⠭⠉⠲⢄⠸⡿⢦⠀⠀⢀⠃⠘⠀⠀⣄⠀⠀⢇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡜⠁⡴⠀⡜⢀⣨⢥⡤⠤⠓⣞⡤⡆⠁⠀⢀⡴⣄⣀⠀⠀⠀⠀⣴⣄⠈⢦⠀⠱⣄⠀⢠⣄⣀⣤⣻⣄⠀⠀⡎⠀⠀⠀⠀⠸⡄⠀⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡼⠀⢀⡇⠸⣻⡋⠠⠊⢠⡖⣾⣷⣤⠘⣶⣾⣿⣆⣙⠀⣱⡄⡐⠀⠛⠀⠑⠦⣹⡁⠚⢄⢀⢇⣮⣷⢬⣽⣦⢘⠁⠀⠀⠀⠀⠀⡇⠀⢸⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⡇⠀⢸⠃⠀⢹⠁⣀⡴⠋⢀⠟⠛⠻⢾⠭⣽⠯⣭⠽⠷⠿⣷⠷⢦⠀⢀⠟⣗⠶⡄⠀⡟⠾⣤⡏⠛⢿⠙⢿⠘⡇⠀⠀⠀⠀⠀⡆⠀⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠃⠀⢸⠀⠀⣿⠊⣰⠃⢀⡏⠀⠀⢰⠃⢰⠁⠀⣿⠀⠀⠀⢸⠀⠀⢳⡏⠀⢸⠀⣿⡾⠀⠀⠈⢹⡄⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⡇⠀⡌⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡞⠓⠠⠚⠦⣀⣀⣰⠃⠀⡜⠀⠀⠀⡏⠀⡾⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⡆⢻⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠈⡄⠀⠀⠀⢸⠇⢠⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣯⠉⠑⠒⠂⠠⢤⡟⠀⢸⠁⠀⠀⢸⠁⠀⠁⠀⡜⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢱⢸⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣀⠧⠤⠤⠤⣼⣀⣸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡇⠀⣀⠀⠀⠀⡼⠀⢀⡇⠀⠀⠀⡎⠀⠀⠀⠀⠇⣸⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⡆⡄⠀⠀⠀⠀⠸⡆⠀⠀⠀⢹⠒⠒⠒⠒⠀⠀⣹⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⡗⠀⣬⡭⣽⣺⠇⠀⡼⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠹⡀⠀⠀⠀⠀⣧⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠀⠀⠈⠉⠀⢳⠀⢠⠇⠀⠀⠀⠀⠁⠀⠀⠀⣿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠸⠀⢣⠀⠀⠀⠀⢹⢦⡀⠰⣍⣉⣉⣀⠀⠀⢸⡁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⢸⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢸⠀⠀⠀⠀⠈⢀⣹⠞⠁⠉⠙⠂⠉⠙⡶⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⠀⠀⠀⢀⣿⣅⣦⠀⠀⠀⠀⠀⢸⡀⠀⠀⠘⡆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⡜⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀