⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢑⣀⠀⠀⢹⢿⣿⣿⣿⣿⡿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⣀⡤⡤⢤⠤⣤⣄⣀⡀⠀⠀⠀⢲⡒⠒⠚⠛⠂⠀⠈⠀⠀⠀⠀⠹⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠒⠂⡔⠀⡀⠀⠆⢡⠂⠀⠀⠀⠠⠀⠀⠈⡄⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣀⠘⡍⠉⠉⠉⠀⠈⠹⣿⣿⣯⣺⡿⢟⢭⣻⣶⣤⣠⠾⠋⠁⠀⡀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠀⠂⠀⠀⠀⠌⠈⠂⠀⠀⡀⢠⠐⠐⠀⠂⡐⠰⠆⠰⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢮⣧⠈⠉⠛⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡫⣳⢝⡚⠽⠿⠃⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠒⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⡿⡿⡏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠀⠁⠀⠂⠐⢀⢂⠰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⡽⠾⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⢦⣄⡀⠀⡀⠀⠀⢹⣿⢃⣿⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣀⣠⡴⠶⠒⠚⠓⠲⠶⢦⣄⣁⠀⠰⢀⠁⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢬⡙⠯⣄⣠⠿⡟⡼⡽⣿⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⡀⠀⠀⠀⢀⡤⢚⡥⠋⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀⠉⠲⣄⠀⠀⠘⠻⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⣶⢀⠞⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢢⡀⠘⣧⡀⠀⠀⠘⠷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⡄⢠⣀⣄⡀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢠⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⣼⢏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⢰⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢸⣧⣼⣿⣿⣇⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⠂⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠖⠂⢄⡄⠐⣼⣯⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣼⣿⣿⣿⣿⣿⣦⠀⢣⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⡀⠀⣘⡿⠟⠹⡛⠋⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⡁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢈⣰⡿⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⢸⢇⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⣾⣇⣿⣾⠟⣦⣶⢸⡟⠀⣰⡟⣾⡇⠀⣿⠀⠀⠀⠀⠀⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠁⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⠀⢈⡟⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⣀⣀⣀⣾⣻⣦⣀⠀⠀⠀⠘⢶⢄⡀⠀⠠⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣿⡇⢸⠸⡄⡇⠘⡇⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠈⢻⠇⢿⡶⠟⢿⡼⠋⠀⠹⡶⣿⡷⠶⣿⠶⠆⠀⠀⠀⢸⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⠤⠈⠀⠈⠂⠄⠀⠀⠀⡾⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣨⡧⠖⢲⡄⠀⠀⠀⠀⠀⠀⢣⡈⠁⠀⢸⠇⠄⠻⣍⠛⠭⣒⡀⠈⢢⡈⠒⠤⠀⠀⠀⠀⠙⣿⣿⠿⣞⢻⠟⠙⢧⡀⠋⠀⢰⠇⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣠⣤⣀⣤⣤⣠⣦⣠⡄⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠐⣀⠂⢠⡆⠀⠀⠀⢀⠠⢀⡀⠠⠀⠀⠄⠀⣼⠇⠀⠉⣧⠀⢀⣇⠀⠀⣀⠤⠖⣻⠍⣇⠀⢣⠀⢻⠘⢄⠀⠀⠀⠀⠀⠀⢣⡀⠀⡾⢠⠆⠀⠈⢷⡄⠀⠉⠉⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⠋⡍⠀⠀⠀⠙⠦⡀⣾⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣄⣾⣯⣭⣿⣏⣡⡿⣿⢿⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⣀⠒⢀⡵⠀⠀⠀⠂⠠⠀⣀⠀⠈⠐⢀⣿⠋⠀⢸⠁⢸⠀⣸⠹⠀⠈⠁⠀⢠⠧⢈⣏⠀⠀⢣⣸⠀⠈⠳⠀⠀⠀⠀⠀⠀⢳⣀⣷⡝⠀⠀⠀⠀⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⡃⡇⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡀⢀⢈⣉⣀⢉⣉⡀⠩⡍⠀⠉⡈⣃⠀⣀⡀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⣇⠀⠠⠈⠀⠇⠤⢈⠀⢀⡾⠁⠀⠀⢸⠂⠈⣧⠇⠀⠀⠀⠀⢀⡟⢀⡈⠻⣄⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣘⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠸⡶⣄⣀⣀⣇⣯⣀⣀⣀⣀⣀⡤⠴⠒⠋⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣼⣇⣸⣿⠟⢻⡟⢻⣧⣼⠃⢀⣾⣿⣻⣾⣿⡗⠀⠀⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⠞⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⣼⠡⡼⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢳⠀⢸⠉⡍⣿⠁⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠹⡾⠿⠿⠂⠸⠇⠾⠇⠿⠀⠀⠏⠟⠹⠹⠷⠇⠀⠀⠀⣟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⡀⣴⠋⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢰⡇⣸⠁⠀⠀⠀⣘⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣀⠀⠀⠈⣇⠈⢧⠅⢸⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣰⣶⣤⣶⡗⣠⣶⣤⡆⣷⣶⣼⣿⣦⠀⠀⠀⠀⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⠟⣫⠟⠁⠀⠀⠀⠀⢀⣠⣤⣧⠀⠀⠀⠀⠀⠀⡟⢀⡇⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢺⡲⢬⣇⡈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠑⠦⢄⡘⡆⣸⢃⡟⣆⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⢿⣼⡿⣝⣿⢻⣴⣿⣟⡏⢸⢹⣯⠁⠀⠀⠀⠀⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠁⡔⣀⡼⠃⠀⠀⣀⣀⣤⣶⣟⣻⡟⣿⡄⠀⠀⠀⠀⢰⠇⡽⠀⠀⠀⠀⠀⠀⡀⠀⠘⠻⣄⠀⠀⠀⠀⠀⠀⠀⢧⠀⢇⣉⡭⣟⣒⣤⣤⣴⣤⣄⣀⠀⡎⠀⠀⠀⠀⠀⠈⠓⣿⡈⠳⠟⣠⡏⠀⢠⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠉⠀⠁⠀⠈⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⡒⠴⠿⠶⠒⠚⠉⠉⠌⢑⠳⢢⠛⠻⠿⢷⡆⠀⠀⠀⣼⡆⠁⣀⣤⣶⣶⣦⣭⣙⣲⢦⠀⠈⠳⣄⠀⠀⠀⠀⠀⠸⡆⢹⡶⠟⠛⠋⠙⠙⠛⠿⢿⣿⣿⡖⠀⠀⠀⠀⠀⠀⢠⣿⢱⡀⢠⣟⡻⣶⢞⣌⡓⠁⢄⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠔⡈⠂⠀⠂⠀⠀⠀⠀⡀⡀⡀⠑⢀⡈⠑⢼⡳⣄⠀⠀⡇⢻⣾⣿⣿⠟⠋⠉⠈⠉⠉⠛⠂⠀⠀⠀⠙⠢⢄⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⢀⡠⢄⡝⡁⢀⠀⠀⠀⠀⠀⣠⢃⣿⠌⢳⣾⣽⣿⡁⠀⠁⠁⠢⠀⠐⠀⠀⠀⠀⠀⠀⢀⣽⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⢁⡿⠃⠘⢦⣠⠇⠀⠻⣎⣠⢂⡴⣲⣀⠀⠀⠀⠀⠀⠠⡐⢂⠀⠀⠈⠙⠒⠒⠧⠀⠀⠀⠀⢰⣯⠟⣰⢏⠞⣱⠃⠀⠀⠀⣀⠜⠁⣸⢸⣙⠘⢻⣵⡝⠧⣤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⣼⠃⠀⠀⣀⠁⠀⠀⠀⠙⣧⠏⣼⢡⡿⡦⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣸⠫⠎⡴⠁⠈⣀⡠⠚⠁⠀⣞⢸⣿⢀⠲⠀⠿⣷⡓⠈⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⠦⢤⠤⡤⠴⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠈⠑⠦⣀⠀⠀⠈⢾⡇⠟⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⡀⠀⠀⠀⢀⡴⠁⣀⡠⠤⡖⠊⠁⠀⠀⠀⠀⠈⠋⡟⢈⠡⡁⠆⡈⢿⡗⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠗⠀⠀⠀⠀⠀⢀⡔⡈⣉⠳⣶⡦⠵⢤⡀⠀⠀⠀⠀⠀⠀⣄⣀⣤⠞⠉⠉⠉⠉⠀⠹⡄⠀⠀⠛⠊⠉⠁⠀⣸⠗⠀⠀⠀⠀⠀⠀⠀⢠⡏⢒⡒⡀⡒⡁⢂⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⣠⠎⠰⠀⠤⢡⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠁⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⡾⡄⠰⠠⠄⡅⠰⢈⠌⠤⡉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⣠⣾⠁⠈⡀⢃⡁⢂⠐⡘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣀⡴⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⣰⠃⡁⠠⣿⠶⠦⣥⢬⣈⣤⣡⠴⠤⠿⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣀⡤⠔⠊⠉⠀⢻⡆⠁⠐⠠⠠⠁⠐⠀⣄⢺⡟⠷⣶⣄⣀⡀⠀⠀⠀⠓⠤⠀⠀⠀⠀⠀⠈⢁⣤⠶⠋⠅⠂⣿⡇⠀⠀⠀⠀⠀⠀⢠⢾⠏⠢⠁⢂⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡐⡂⡃⣇⡀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠈⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠊⠉⠁⠀⠀⠀⠀⠀⠘⣿⠈⠁⠄⡁⠘⡈⢠⣿⣿⠿⢛⡼⠻⣯⠉⢙⠓⠦⢤⣄⡀⣀⣀⣤⣶⡿⢋⠡⢌⠐⡡⠅⢿⠇⠀⠀⠀⠀⠀⡴⠋⡙⣃⣡⣥⠴⠾⣷⣤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠂⠀⠂⠐⣼⣸⣒⡖⣉⣰⠤⡈⡿⣆⡘⠂⢀⣄⣭⣿⣿⣿⠛⠐⢂⠒⢂⠂⡑⠂⢺⠀⠀⠀⠀⣠⣾⡵⠖⠛⠉⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠄⡐⠀⠠⠀⠀⠀⠀⠆⢠ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠂⣻⣧⡀⠠⠈⢰⠏⠀⠉⠉⠉⠛⣚⠻⠶⣤⠽⠟⣻⣿⣿⣿⣿⣿⠠⠍⠄⠼⠠⠂⠅⢌⣽⠀⠀⠀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢈⠄⠠⠠⠀⠠⠀⠀⠀⠀⠀⢩ ⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⡄⣹⢷⣀⠀⣼⠀⠀⡀⠀⠀⠀⠈⠣⡔⢀⣰⣾⣿⣿⣿⣿⠿⣁⠐⡌⢂⠰⢡⠈⣴⠞⠙⡇⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⢐⠨⡄⢄⠀⡀⠀⠀⠀⠀⠀⠀⡀⡁⠜⡠⠁⡊⠄⠒⠀⠂⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⠄⢂⠘⣀⣽⠟⣄⡇⠀⠀⢳⠀⠀⠀⠀⠀⠈⣰⣿⣿⣿⣿⡏⣿⠤⢐⠠⠒⠄⠢⢠⡾⠋⢠⣼⣷⣿⣿⣿⣿⡀⠀⠀⠀⢀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠠⠁⠀⢀⠂⠮⡱⠎⠂⠀⠀⠀⠀⠀⠐⠀⡂⠤⠑⠢⠀⠢⠠⠀⡑⠀⠂⠀⠀⠀ ⠰⣈⠰⠀⠀⠀⠄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠢⠰⢌⢢⠱⢬⡏⠀⠈⠃⠀⠀⢹⡀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡇⣿⠩⠠⠄⠉⢀⣴⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡴⠋⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⣰⡶⠀⢠⠈⠀⢂⠒⠃⡍⠀⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠑⣐⡀⢂⠂⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀ ⠓⠈⠀⠀⠀⠀⠡⠂⠡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠡⡌⢠⠒⠊⢁⡵⣋⣀⣀⣀⡀⠀⠀⠈⡇⠀⠀⣠⣿⣿⣿⣿⡿⢻⣿⡇⣿⠐⠀⢁⣴⠟⠁⠰⣿⠟⢡⣿⣿⣿⣿⣿⡇⠀⡶⠋⢐⡴⠋⠀⠀⠀⢀⠀⠀⠀⢀⣸⣧⡾⠋⡄⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠰⢤⠅⠍⢂⠀⠀⠀⠀⠁⠠⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⠈⠀⢀⡴⢿⢉⣉⣩⣏⣉⣹⢦⡀⠀⢿⡄⣴⣿⣿⣿⣿⡿⠃⠈⠉⠀⣿⢀⣴⡿⠋⠀⠀⠀⠁⠀⣼⣿⣿⣿⣿⣿⠁⢠⠇⣡⠏⠀⣀⣤⠶⠚⠋⠳⢦⡀⣇⡿⠋⣦⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡐⡘⠂⠄⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠻⣿⢻⡿⣿⣿⣟⡿⣷⡀⠻⣄⡤⠿⢿⣿⣿⣿⡿⠁⠀⠠⣴⡆⣿⡾⠋⣠⣾⣿⠂⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⣸⣜⣥⢴⡟⠉⢈⣳⣤⣤⣤⣬⠿⣿⢇⡽⠛⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⡀⠎⠁⠄⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠡⠠⠐⡁⠀⡈⠀⠀⠀⠀⠀⠀⠀⡀⣁⢈⠢⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣟⡾⣽⢿⣿⣴⠋⠀⠀⠀⠀⠉⠙⠓⠤⣄⡐⣿⠷⠋⣠⣾⣿⣿⡤⠴⠒⠒⠚⠛⠛⠛⠿⠿⡇⢠⣟⣉⣠⣿⣶⢿⣻⣟⣿⣿⡿⣿⣷⣽⡟⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣣⣄⣄⣌⢐⡠⠄⠀⠀⠀⢀⣈⢐⡴⣴⢌⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣽⣿⡯⣿⣽⣿⡟⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡒⣊⣽⣋⠉⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣷⣧⣾⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⡟⢹⡷⠃⢄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢄⢈⡁⡁⣈⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀