⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢈⣢⡮⠀⠀⠀⣀⣤⣤⣤⣶⣶⣾⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣤⣟⠅⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠿⡿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣼⣿⣿⠿⠛⠙⠛⠛⠛⠉⢤⡞⠉⠁⠀⠈⠙⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠠⣿⣿⣿⠄⣀⠀⠀⠀⠠⠻⣿⠣⠀⣀⣀⣀⡀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⣿⣿⡏⢴⣿⣟⣛⣛⣿⣦⠍⣭⣿⣿⣭⣬⣿⠁⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢻⣿⡇⣿⣿⣿⣿⣿⣿⢟⠀⠹⠿⠿⠿⠿⠋⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣾⣿⣧⢿⠂⠈⠹⡧⣎⣈⡀⣘⣃⣽⣶⡄⠀⢀⣸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠉⢳⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢹⡏⢼⣿⠏⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⡇⢠⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢘⡄⠀⠀⠀⣿⣿⡇⠀⠄⠀⢸⣷⡜⣟⢦⡽⠋⠉⠙⠒⠒⠛⠉⠀⠈⣸⢣⣼⠏⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠤⠴⡇⠀⠀⡀⣿⣿⡇⠀⠀⠀⢀⠏⠈⢿⣧⣿⣦⣀⢀⠀⢀⣀⣤⣤⣾⣿⣿⣿⣶⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣇⠀⠀⠰⡀⠀⠁⣿⣿⡷⣀⣠⣺⠏⣤⣶⡚⣯⠍⠻⣍⣹⣩⣉⣉⣡⣴⠿⣋⡵⢻⣿⡿⠏⢈⣝⠿⣷⣖⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠾⡩⣌⢹⡬⠭⠒⠳⣤⡴⡟⠻⠿⢁⣾⠵⣟⢻⣾⣿⣿⣗⡂⢘⣟⠚⠯⠍⠀⠚⠉⠁⠀⢀⡞⠙⣿⣜⢙⢶⣄⢎⠛⢷⡈⠰⣯⢝⠓⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠉⠉⠙⠲⣄⠀⢻⣿⣷⣄⣀⢢⢏⠱⡿⣾⣿⣿⣿⡿⢿⣟⣻⠷⢦⡀⠀⠀⠒⠀⢀⣮⣶⡿⣏⣍⡁⠈⠏⡆⣷⠋⣷⠂⡘⠋⡀⠹⣍⠓⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⡔⠁⠀⠀⢠⣀⠀⠀⠀⠀⢨⣧⣼⣿⣯⠙⣦⠻⣾⣷⡙⢻⣟⠘⢿⣿⣦⣷⣿⣮⣦⣙⣌⠁⠀⢀⣼⠟⣿⣳⡯⡏⠅⣄⡀⠉⠀⢃⢦⣰⢿⡀⢷⡁⢽⢸⣧⠹⡄⠀⠀ ⠀⠀⠀⠈⡗⠦⢄⡀⠀⠀⠉⠑⠒⠒⢻⣿⣿⣟⣿⡧⣼⣄⠈⢻⣿⡎⡍⣷⡈⡆⠙⠿⣯⣿⡉⠯⣿⣧⣠⣿⣿⣧⡏⠛⠀⠙⡆⢇⢳⠀⣴⠛⠈⠛⠁⠧⢸⢤⠀⣦⡇⣅⠹⡄⠀ ⠀⠀⠀⠀⣇⠀⠀⠉⢒⣤⢤⣄⣀⣀⣼⣿⢿⢿⣿⣿⠈⣯⠀⠠⠜⠳⢷⣬⣹⢮⡆⢹⠼⡙⣧⡦⢈⢫⣿⣻⡟⣋⠀⢺⡵⣦⣧⣴⣸⡘⠈⠢⡁⠀⠴⢴⠠⠀⢠⣿⡇⠘⠰⣃⠀ ⠀⠀⠐⢻⣇⠈⠤⠄⣾⣞⣀⠀⠀⢩⣿⣿⣤⠱⡽⣻⡇⠸⡿⡌⠈⠀⠈⠃⢧⠹⢿⢀⠀⠀⠻⡙⠿⢿⢿⢻⣋⣁⣉⢡⣿⣿⡽⡗⣧⠑⠀⠀⠓⠀⠀⠀⠀⠇⢸⡘⠁⡄⠀⠘⡆ ⠁⠀⠀⠛⢸⣶⣄⣠⣤⣄⣉⣉⣽⣿⣿⡇⡇⢀⠹⣼⡇⢠⠙⡇⠀⠀⠀⠀⠘⠀⠙⠃⠂⠀⠀⠁⠀⠸⠈⠛⠌⢮⣦⠠⡽⠘⠃⠈⠙⠉⠈⠙⠀⠀⠀⠀⠀⠀⢹⣃⠀⠁⠀⠀⢹