⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣴⣮⣵⣷⣤⣀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣯⢟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣽⡞⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣻⡟⠀⠈⢹⠿⠿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢗⣯⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠛⠀⢠⣧⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⠿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣟⡾⣎⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀⣠⣿⣿⣄⠀⠈⣿⣿⣿⣿⡋⢻⡏⠀⢠⣿⣿⣿⠟⢙⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣞⡷⣻⡼⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣤⣿⣿⣿⣿⣦⢀⣿⣿⣿⣧⣏⢈⡇⠀⣸⠋⣽⡟⢈⢠⡎⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣟⡷⡽⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣦⣿⢀⣼⡇⠀⢀⣇⢺⣹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⢾⡽⣯⢷⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⣿⣿⣿⣿⣿⡟⢻⡟⠈⣿⣿⣿⣧⣿⡀⣿⣿⡿⡾⢰⠃⠀⢸⣿⡟⣱⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣽⢯⣟⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⣿⣿⣿⣿⠋⠁⠞⠁⠀⠹⢿⣿⣿⣿⣷⣿⡽⠁⠇⢸⠂⢰⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣾⣽⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠈⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠿⠀⠀⢠⡞⣰⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⣟⣾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠈⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣥⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⢤⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠿⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡷⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⢶⣶⣤⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣻⣿⡟⠃⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢡⣰⠟⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⢯⣿⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠁⠀⠀⠀⠀⠀⠈⣟⣷⡀⠀⠀⠀⠀⠀⠀⠤⣤⣀⣠⡾⠃⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠻⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠚⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⢝⣻⣆⠀⣜⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠉⠉⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣠⢂⠘⢳⡉⠉⠐⠚⢦⠰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⡷⣿⣿⡟⠿⣿⣿⣿⣿⣿⡟⠛⠛⠻⠿⠿⣿⣿⣿⣇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠀⠂⠀⠀⠶⡈⠉⢳⠀⢳⡀⠀⠀⠈⠓⣌⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡟⣻⣍⠙⣎⣿⣦⢀⣍⡻⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠐⠀⠐⠄⠀⠹⣄⠀⢳⡄⠳⣤⡀⠀⠀⠐⠻⢮⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠻⣜⠂⡙⣎⢿⡶⣖⡂⠻⣿⣻⣿⣿⡟⠛⠲⢶⣤⣀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠐⠀⡀⠀⠁⠀⣾⢦⠀⢳⠀⢲⡝⠳⣄⡀⠀⠐⠫⣝⣶⣂⠀⠀⠀⣀⣠⠾⢻⣹⢇⠁⡜⠆⢳⡙⢧⣡⢨⣝⣿⣜⣛⣟⣿⣿⣆⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⠸⡟⢿⣿⣿⣿⣿⣿ ⢀⡤⠊⠀⣠⠎⠀⢹⠀⠀⣸⡆⠘⡇⠀⣆⠙⡶⣄⡀⠀⠙⠿⣶⡄⡀⠘⣋⣾⣯⡿⠀⢠⡸⣆⢣⣻⣎⢿⣥⣹⣾⣿⣿⢿⣿⣮⣿⣿⣄⠀⠀⢀⣀⡠⠤⠀⠀⠀⢷⠀⠻⣿⣿⣿⣿ ⢉⣀⢰⡼⣣⢠⡄⢸⡇⠈⡧⣷⠀⣧⠀⣿⠀⢿⠈⣟⠻⡆⢤⢀⠉⣫⣭⡿⠋⠟⠅⠀⠀⡷⡟⣎⠳⡜⣿⢻⣿⡟⣷⣏⡿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠹⣿⣿⣿ ⢖⣽⡫⢝⣣⣟⠀⣸⡇⢠⡇⠌⡇⢸⠂⢿⠀⣿⠀⢹⠄⡅⠘⠸⠜⠁⡃⡇⢄⣼⣂⡀⣇⢙⢳⡜⢧⠃⢻⠸⣮⢹⣦⡙⠻⣽⡛⣿⣿⣿⣦⣤⣤⣤⣤⠀⠀⠀⠀⢸⡟⠓⠀⢿⣿⣿ ⢿⡽⠾⣼⣯⣳⣌⢿⡇⢸⡇⢸⡇⢸⡆⡸⡼⡇⢀⡏⢀⡇⢰⠀⣠⠖⠛⠛⠛⠋⢁⡿⠙⠘⣆⢻⡜⠃⣸⢣⡘⣷⣨⠳⣧⣞⣿⣶⣿⣿⣿⣿⡛⣻⢿⣦⣄⣀⣤⣿⠓⠦⠀⠘⣿⣿ ⠈⠳⣶⡏⢹⣽⠋⣼⡇⢸⠇⢸⡇⢸⠇⣧⡃⣷⢸⠁⢸⢃⣼⠶⠋⠀⠀⢠⠀⠀⠈⠑⡄⠀⠽⣎⣷⠀⣿⠈⣳⣿⠻⣴⣋⢿⢯⣟⣿⢿⣿⣿⣧⢋⠘⠭⠯⡯⢽⡋⠐⠀⠀⠀⣹⣿ ⠀⠀⠙⢇⣴⣿⢀⣽⠀⢸⠀⣽⠁⢸⠂⢸⣿⡬⣤⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠇⠈⣿⠸⠃⣨⢋⣁⣁⣉⡛⠒⠯⠛⠾⣭⣽⣻⡾⣿⣿⣷⣥⡀⠀⠀⠀⠉⢧⡑⠀⠁⣿⣿ ⠀⣀⠀⠀⠙⣿⣾⣿⠀⡿⠀⣼⠀⣿⠀⣼⠀⣟⢻⣧⠀⠐⠤⠀⠀⠀⠀⠀⣠⡴⠋⠁⣀⣼⠁⠀⢪⣷⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⡀⠭⣽⣿⣻⡟⣿⣿⡷⣤⣀⡀⠢⣌⠀⢠⣿⣿ ⠀⠡⣀⠀⡀⠀⢸⣿⣷⡗⢈⡇⠀⡏⠀⡟⠀⡟⢸⡏⠇⢳⣄⣀⣀⢀⣀⣜⣠⠴⢶⢺⠉⠀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣌⠓⢸⣿⣿⡿⠇⠅⢈⠛⠒⠊⢓⣼⣿⣿ ⠀⠐⡄⠶⢁⡌⠈⢻⣿⠇⢸⡇⢰⡇⢰⠃⢸⠃⣸⠁⡆⠘⢣⠉⢉⢿⠉⢽⡴⠀⣶⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣼⣦⣠⠆⣈⣀⣤⣴⣿⣿⣿⡿ ⠀⠠⣜⠛⢦⢸⡀⢽⣾⠀⣹⠀⣼⠁⣾⠀⡿⢀⡟⢸⠃⡴⠀⠀⠀⠸⣀⡽⠁⠸⠘⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⢠⡼⠱⡞⡤⢳⡸⣟⢀⡿⠀⡏⠀⡏⠀⡇⢸⠀⡏⠰⠃⠀⠀⠀⢐⠀⠀⠀⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀ ⣜⢯⡌⣱⡹⣼⢣⣟⡋⢼⡇⢰⡇⢰⡇⢸⠁⣾⢀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⣿⡾⣜⢧⣳⢽⣻⢼⣝⣾⡑⣾⡁⣾⠀⡿⢀⡇⢸⠀⡆⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⣿⣿⣯⣿⣿⣻⣯⣿⣯⣿⣭⣟⣴⣇⣸⠃⡸⢀⠇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀