⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣾⣷⣫⢿⣶⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢷⣹⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣎⣿⡞⣽⣾⡀⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣧⣿⣿⢿⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⡹⢿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣝⡾⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⡷⢯⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠟⡡⢊⠄⢣⠘⡄⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢄⠣⡘⠸⡀⢇⡘⢣⠘⣿⣿⣿⣿⣿⣿⣿⣷⡆ ⠀⠀⠀⠀⠀⠀⠀⣸⣇⡖⣸⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠰⡈⢆⠡⢃⠜⡠⠘⡄⢣⠉⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢠⡟⢧⢻⡌⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣦⢑⡈⢆⠡⢊⠔⡡⠘⡄⢣⠐⣿⣽⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢸⡇⠆⠼⣏⠐⣦⣾⣿⣿⣿⣿⣿⣿⣏⡐⢿⣿⣦⠘⡄⠣⢌⠢⣁⠣⡘⢄⠃⣿⣿⣿⣿⣿⡿⡅ ⠀⠀⠀⠀⠀⠀⢸⠃⡜⡐⢢⣱⣿⣿⣿⣿⣿⣿⣿⣿⣌⢷⣸⣿⣿⢂⠌⡑⢢⠑⠤⡑⢌⠢⡁⢿⣿⢾⣿⣿⣻⠀ ⠀⠀⠀⠀⠀⠀⠘⠰⢠⠑⣢⣿⣿⣿⣿⣿⣿⣿⡿⢁⢻⡆⢻⣿⣿⠇⡘⢄⠣⡘⠰⡈⢆⠱⡈⢾⣿⢿⣿⣯⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⣏⠆⣵⣿⣿⣿⣿⣿⣿⣿⣿⠱⣌⡘⣿⡘⠿⢿⠠⡑⢌⡢⣁⣣⠘⡄⢣⠐⢺⣿⣿⣟⡞⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⢿⣾⣟⣿⣿⣿⣿⣿⣿⡿⢣⡙⢦⠘⢏⠰⡁⢆⠱⡈⢦⣷⣿⣿⣿⣶⣥⡊⡌⣿⡞⡼⠀⠀⠀ ⠀⠀⠀⠀⣰⣟⢧⣿⢯⣿⣿⣿⣿⣿⣿⣿⠣⢇⡹⢆⡉⢆⠢⡑⢌⠢⣁⠻⡿⠿⠿⣿⡿⢿⠿⣶⣿⡹⠁⠀⠀⠀ ⠀⠀⣠⣾⢻⣼⣿⣻⣿⣿⣿⣿⣿⣿⡿⢣⡙⣎⡵⠂⡜⢠⠃⡜⢠⠃⣤⣷⣶⣷⣥⡘⡦⢁⣲⣿⣳⠏⠀⠀⠀⠀ ⣤⣾⣻⣾⣿⡿⣷⣿⣿⣿⣯⣿⣿⡿⢁⠆⣹⣥⢂⠱⡈⢆⠱⡈⢆⠡⢛⠡⡐⢄⠻⣷⡘⢤⣿⢷⡛⠀⠀⠀⠀⠀ ⠀⠉⠉⠛⢛⣿⣿⡿⣿⣿⣿⣿⡿⢁⠎⣰⣿⢿⣿⣤⡑⢌⠢⡑⢌⢂⢣⢖⡱⢮⡠⢹⡆⣾⣿⢣⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣷⡟⡁⢆⢸⣿⢯⣟⣾⣻⣷⣎⠼⡿⢀⢎⡣⢞⡰⢣⣓⢸⣷⣿⣏⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣾⣿⣿⡿⣽⣿⣿⢏⡖⡈⢆⣾⣿⣛⡾⣧⣟⡾⣿⣷⣄⠃⡮⢱⢎⡱⢣⡜⣼⣿⡿⣜⢻⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⡿⣯⣷⣿⢿⡽⢷⣊⢿⡐⣸⣿⣳⢯⣟⣷⣫⣽⢾⡽⣿⠢⢹⡡⠞⣌⢇⣾⣿⣿⡟⣽⢈⠀⠀⠀⠀⠀⠀ ⠋⢩⣿⣽⣟⣷⡿⡏⠀⠈⢿⡜⣷⢹⣯⢿⡽⣞⣳⣟⡾⢯⣿⠋⡔⢡⠑⣋⢦⣿⣻⣿⣿⣹⣯⣿⠀⠀⠀⠀⠀⠀ ⢠⣿⢻⡞⣯⡟⢱⢳⠀⠀⠀⠙⣿⣿⣯⡟⣾⣽⢳⣯⣿⡟⢡⠘⡄⢣⠘⢠⣿⣯⣿⣿⣧⣿⣶⡟⢸⢀⠀⠀⠀⠀ ⣸⣯⢿⣻⡿⠁⠘⡞⣿⡀⠠⠀⠀⠙⠻⣽⣳⢯⣟⣾⠟⡁⢎⠰⡁⠎⣰⣿⣿⢧⣿⣿⢧⣟⡟⣿⠓⣤⠀⠀⠀⠀ ⣿⣽⣻⡽⡇⠀⠀⢻⡲⡝⡷⣦⣄⣀⠀⠈⠛⢿⣮⣥⣼⣴⣬⣦⣵⣾⣿⣿⣏⣾⡿⣾⢯⣷⡿⠃⠀⠈⣦⠀⠀⠀ ⣿⢾⣽⠃⠃⠀⠀⠀⢷⣙⠶⡱⣋⢟⡻⢖⠶⣹⠏⠈⠉⠉⣽⣿⢿⣿⣻⡽⣮⣿⣻⣿⣻⠋⠀⠀⠀⠀⣿⠀⠀⠀ ⣟⣿⠃⢀⠀⠀⠀⠀⠈⢻⣮⠱⣍⠶⣩⢎⡿⠃⢀⠀⠀⠠⢿⣯⣿⢯⣿⡗⣿⠁⠀⢸⡟⠀⠀⠀⠀⠀⠘⡄⠀⠀ ⣿⠇⠀⠘⢀⠀⠀⠀⠀⠀⠙⠿⣜⣮⠵⠟⠁⠀⡄⠀⠀⠁⣿⣻⢾⣟⡿⣼⡇⠀⠀⠘⡇⠀⠀⠀⠀⠀⣀⡜⣦⡀ ⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠰⠀⣻⣽⢿⣾⣏⣿⠀⠀⠀⠨⡇⠀⠀⣀⡴⠚⠁⠌⠈⠃ ⠃⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠂⠀⠀⠃⠀⣿⣽⣻⡾⣼⡇⠀⠀⠀⢀⠀⡴⠚⠁⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⣽⢾⣳⢯⣽⠀⠀⠀⠀⢨⠋⠀⠀⠐⠂⠀⠀⠄⠀⠀