⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⢒⣒⣛⣛⣿⣿⣿⣶⣦⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣊⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣯⣿⡿⣏ ⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⡟⡹⢯⣿⣿⡟⣿⣿⣞⣿⣿⣻⣽⣿⣾⣻⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣈⢧⠿⡴ ⣿⣟⠿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣜⣱⣿⢡⠛⠼⣻⠷⣿⢾⣿⢹⠹⢿⣻⡍⢧⢹⣿⣿⣿⣿⣯⢟⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣜⠙⢮⣷⠞ ⢟⡎⡹⢌⡓⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⢳⣽⢻⣯⢟⣼⣠⡇⢰⡇⣸⢹⡄⠐⠘⣿⣿⢆⡧⣟⣾⣻⣿⣿⣞⢶⣙⣞⣫⢟⣿⣿⣿⣿⣿⣿⠷⣯⣿⣿⣿⣿⣷⡼⣏⢫ ⡌⠶⡑⢦⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣿⣭⣿⡏⣿⣞⣯⡷⣺⡧⣿⢯⡟⠀⣿⡴⣓⢿⣽⡯⢶⣹⢞⣷⣻⣿⣟⢮⡕⢪⠜⣫⣟⡿⣿⣿⣿⣯⢷⡸⣿⣿⣿⣿⣿⡇⠈⠉ ⣜⡳⡽⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢸⣷⣾⣿⢡⣷⣻⣾⡗⣿⡷⣿⣿⣇⣀⢹⣾⡹⢾⡧⢿⣹⢎⡿⣷⣻⣞⣿⣇⠸⣡⡿⠞⡽⣹⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣷⠀⠀ ⠎⡵⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⠤⢺⣿⣿⡿⠀⣿⣷⣿⡽⣯⣟⣿⣿⠁⠀⠹⣿⣿⢯⣿⡹⢧⡻⡼⣻⡗⣯⢾⢿⠳⡍⢞⡱⣼⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠈⠃⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠊⠁⠀⠘⣿⣿⡇⠀⢿⣿⣿⡽⣿⣼⣿⣿⠀⠀⠀⢽⣿⡽⣿⣙⢧⡳⣱⢃⡟⡰⠌⢦⠀⡙⢤⡚⡥⢫⣽⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠁⣾⠏⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣿⣇⠀⢸⣿⣿⣻⣿⣼⣿⡇⠀⠀⠀⠀⣻⣿⣿⣎⣷⡷⣹⢦⡘⠡⡍⣌⠣⡜⣦⡙⡴⢣⠎⡝⠾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠄⢠⣿⠰⣿⡟⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣄⣸⣿⣦⣀⣿⣿⣿⣽⣾⣿⡏⢑⣄⣀⣀⠈⢿⣿⡮⢽⡗⢯⡿⠧⢀⠹⢎⠷⣚⠷⣹⢳⣏⢮⡭⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠠⣿⢸⣿⡇⣿⣿⣻⠟⣿⣿⣧⣴⡾⠋⠉⠋⠋⠙⢯⡙⣿⣿⣿⣿⣿⣿⠋⠛⠙⠛⠋⠑⢾⣿⣗⠨⠜⢠⠉⠄⠀⠀⠉⠐⠉⠀⢣⠣⠌⠢⠱⢨⢟⣾⣿⣿⣯⣿⣿⣿⣿⢸⡇ ⠀⠀⣿⣼⡿⢧⣿⣿⣿⣿⣾⣿⡏⠙⠒⠐⠒⠁⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⡿⣷⢶⡈⡆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢁⢃⢣⡞⣼⣿⡳⣷⣻⣿⣿⣿⡁⡇ ⠀⠀⡜⣿⡇⢸⣿⣿⣿⣿⠿⣿⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⡻⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⠁⣸⣾⡐⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡠⢎⡰⣹⢯⣿⡝⣿⣽⣿⣿⣿⡅⢿ ⠀⠀⢣⠸⣷⢼⣿⣿⣏⢿⣶⠋⠙⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠜⠻⢿⣄⠀⠀⠀⢰⠏⠀⢩⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡸⣐⢦⣹⣼⣽⣳⣿⣿⣿⣿⣿⣿⠆⡙ ⠀⠀⠸⡀⠹⣿⣻⡇⠹⣌⣻⠆⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢀⠀⡠⠃⠀⣠⠏⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡿⣽⣞⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀ ⣆⡀⠀⢣⠀⢸⣿⣿⣄⠻⢽⠀⠀⠀⠀⢰⣧⣤⣬⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠉⠁⢠⣶⠀⡜⢧⠀⠁⠀⠀⠀⠀⠀⠖⢫⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⢹⡇⠀⣀⠱⣈⡌⢿⣿⣍⡚⡄⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡞⠁⣾⣴⠂⢤⡀⠔⠒⠲⣄⡂⢸⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀ ⠈⣿⣲⣿⡗⠈⠳⡀⠉⠙⠛⢃⠀⠀⠰⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠟⣿⠀⢀⣿⣿⣏⢾⣿⡇⠀⠠⣽⣿⣿⣿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠹⡿⣽⣻⣇⡀⠈⠑⠀⠀⠘⡄⠀⠘⣿⡟⡹⣿⣻⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠨⠏⠁⠀⠘⡄⣸⢿⣿⣿⣿⡏⢸⠀⡼⣿⣿⠟⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢀⠾⠿⡿⠇⢹⣷⠀⠀⠀⠰⠀⢈⠇⠀⠀⠀⠀⢼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⢸⣿⣿⣿⡧⠈⢧⠽⠛⠣⢄⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⡴⣥⡆⢀⣽⣿⡈⠉⠀⠀⠀⠀⠣⡈⡇⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣏⡠⠖⠁⠀⠀⠀⠀⠙⢦⡀⣿⣿⣿⣿⣿⣿⣿⣏⡗⠀⠠ ⠂⠀⢈⠗⠈⢿⣿⣿⡄⠀⠀⠀⠀⠀⠱⣵⢀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⣿⣿⣿⢫⡇⠀⠀ ⡠⠒⠁⡠⢤⠈⢻⠿⣿⠆⢠⣄⡀⠀⠀⢸⠀⡜⠁⣀⣠⠤⠔⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠘⡿⠘⣇⠳⡄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠃⣿⣿⡟⢸⡇⠀⠀ ⠀⣀⠂⠀⡄⠀⠀⠀⣙⣣⣄⣓⡃⠀⠀⢨⡴⠁⣀⠀⠈⣖⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠹⠀⡱⠋⠉⣧⠘⢦⣄⣀⡀⠀⠚⣋⠉⣸⣿⡟⢶⣿⡿⠀⢸⠄⠀⠀