⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣧⣽⣦⡱⣬⠳⣕⢦⡀⠀⠁⠐⠆⠀⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣸⣷⣿⡿⠦⣝⣮⡳⠱⡀⠳⡄⡀⠀⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡹⣿⡉⣀⠢⡔⠃⠀⠁⠀⠱⠀⠀⠈⠀⣰⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠃⠘⢷⣱⡀⢳⡀⣤⣀⡀⠀⠘⠆⠀⠀⡟⣶⡿⢷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⡀⠀⢸⣏⣿⣦⣿⣿⣿⡿⡆⡀⠀⠀⢴⡟⠋⣻⠸⣽⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⡀⠀⣸⠃⣿⣿⠋⠋⢁⣷⠀⢀⣠⠟⠀⢀⣿⡾⡟⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠀⠀⠠⣿⠃⢰⣿⡇⠀⢀⡾⢻⠃⣉⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⣄⠀⠀⣴⠏⣠⡿⣿⠁⠀⣼⢁⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣸⣿⢟⣧⠤⢿⡇⢰⣿⡿⠁⡂⠀⠸⡇ ⠀⠀⠀⠀⣠⣴⣄⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣫⡿⠞⣻⣥⣶⣮⣷⣾⡟⠇⢰⠇⠀⢀⡿ ⠀⠀⠀⡞⣹⠋⠈⠉⠉⠙⠻⠿⠶⣶⣦⡤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠑⣠⣾⡟⠉⠀⠉⢿⣿⣄⠀⠀⠀⠀⡞⠀ ⠀⢀⡼⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣍⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⣾⣿⠋⠀⠀⠀⠀⠀⢿⣿⣆⠰⠀⠀⡇⠀ ⢀⡞⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢃⣴⡿⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⢹⠀⠀⠐⡇⠀ ⡸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠁⢀⣰⣿⡟⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⠀⢠⡇⠀ ⠇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠗⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠛⠉⠉⠁⠀⢻⣤⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⢸⠃⠀ ⠀⢠⢄⣘⣆⠀⠀⠀⠀⢀⣀⣀⡤⠤⠖⠚⠉⠁⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠈⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⠀⠀ ⠀⠈⢣⠀⣉⡓⢖⣛⣋⠉⠁⠀⠀⠀⠀⠀⠀⠀⡠⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢤⣼⠀⠀⠀⠀⠀⠀⢸⠀⢠⣿⠀⠀ ⡀⠀⠀⠉⠲⢍⡑⠲⠤⠭⠭⠭⢭⣍⣉⣈⣁⠠⢔⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⣿⢧⣼⠋⠀⠀ ⠙⢦⣀⠀⠀⠀⠈⠙⠒⠢⠤⠤⠤⠤⠤⠤⠤⠒⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⣀⣀⡤⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠠⢾⠀⠀⠀ ⣄⡀⠈⠓⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀ ⠀⠉⠓⠦⣄⣀⣀⣽⣟⠒⠒⠒⠒⠒⠒⠒⠻⣼⡇⠈⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢻⠈⡇⣼⠻⠒⠒⠒⠒⠒⠒⠒⣟⣽⣀⣀⣄⠦⠓⠉⠀ ⠀⠀⠀⡇⢨⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⡷⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⠦⠓⠈⡀⣄ ⠀⠀⠀⢾⠠⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡤⣀⣀⣦⢳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠒⠤⠤⠤⠤⠤⠤⠤⠢⠒⠙⠈⠀⠀⠀⣀⢦⠙ ⠀⠀⠋⣼⢧⣿⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢔⠠⣁⣈⣉⣍⢭⠭⠭⠭⠤⠲⡑⢍⠲⠉⠀⠀⡀ ⠀⠀⣿⢠⠀⢸⠀⠀⠀⠀⠀⠀⣼⢤⠿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢿⡠⠀⠀⠀⠀⠀⠀⠀⠁⠉⣋⣛⢖⡓⣉⠀⢣⠈⠀ ⠀⠀⣸⠀⠀⣿⠀⠀⠀⠀⠀⠀⡄⠈⡀⣦⣿⠘⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠘⠁⠉⠚⠖⠤⡤⣀⣀⢀⠀⠀⠀⠀⣆⣘⢄⢠⠀ ⠀⠃⢸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⣤⢻⠀⠁⠉⠉⠛⠞⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠗⡴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠇ ⠀⡇⢠⠀⢦⠸⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⡟⣿⣰⢀⠁⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣻⠀⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡸ ⠀⡇⠐⠀⠀⢹⠛⠈⠀⠀⠀⠀⠀⠀⠁⠉⡿⣴⢃⠞⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠀⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡞⢀ ⠀⡇⠀⠀⠰⣆⣿⢿⠀⠀⠀⠀⠀⠋⣿⣾⣠⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠦⠓⣍⠦⠒⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢋⡼⢀⠀ ⠀⡞⠀⠀⠀⠀⣄⣿⢿⠉⠀⠉⡟⣾⣠⠑⠟⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⡤⣦⣶⠶⠿⠻⠙⠉⠉⠈⠋⣹⡞⠀⠀⠀ ⡿⢀⠀⠇⢰⠇⡟⣾⣷⣮⣶⣥⣻⠞⡿⣫⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⢠⣄⣴⣠⠀⠀⠀⠀ ⡇⠸⠀⡂⠁⡿⣿⢰⡇⢿⠤⣧⢟⣿⣸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢸⠀⠀⢁⣼⠀⠁⣿⡿⣠⠏⣴⠀⠀⣄⠛⠛⠛⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣉⠃⢻⡾⢀⠀⡇⣿⢰⠃⣿⠠⠀⠀⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⡟⡾⣿⢀⠀⠟⣠⢀⠀⣷⢁⠋⠋⣿⣿⠃⣸⠀⡀⡦⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⣽⠸⣻⠋⡟⢴⠀⠀⡀⡆⡿⣿⣿⣿⣦⣿⣏⢸⠀⡀⢧⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡄⢷⡿⣶⡟⠀⠀⠆⠘⠀⡀⣀⣤⡀⢳⡀⣱⢷⠘⠃⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢧⣰⠀⠈⠀⠀⠱⠀⠁⠀⠃⡔⠢⣀⡉⣿⡹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠘⠀⡀⡄⠳⡀⠱⡳⣮⣝⠦⡿⣿⣷⣸⢱⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠀⠆⠐⠁⠀⡀⢦⣕⠳⣬⡱⣦⣽⣧⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀