⠂⠀⢂⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠸⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣞⡿⠚⠉⠀⢸⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⢰⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣾⣿⠿⠛⢁⣀⡀⠀⠀⠸⡤⠞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣫⣢⣽⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⢎⣽⡶⠟⠁⠀⢰⣿⣿⡟⡆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠿⣟⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⣟⣟⣿⠏⠁⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⣿⡗⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡧⣃⣻⣿⣿⣿⣞⣿⣿⣿⣿⠀⠀⢀⣼⣿⢇⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠹⡀⠈⠳⣄⠀⠀⠀⠀⢠⡾⡆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢳⣽⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⡿⡿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣇⠀⠀⢈⣷⣄⣀⣠⠎⠀⢸⣀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⠛⣩⣿⣿⣿⣿⣷⣾⣿⡿⢶⣿⡟⢚⣪⠏⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢴⠛⠀⠀⠀⠀⠀⠀⠛⢄⠀⠀⢇⢱⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⡨⣺⣿⣹⣿⣹⣿⣿⣡⣽⣿⡿⣗⣾⠏⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠁⠀⠀⠀⠀⠀⡆⠀⡄⠈⢧⠀⡸⠀⠳⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣞⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⡿⢠⣄⣀⣄⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣖⠆⠀⠀⠀⢀⣤⢿⣇⣱⠀⠘⡞⠃⠀⠀⡇⢧⠀⠀⠀⠀⠀⠀⠀ ⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠱⡯⢛⡟⠀⠈⢹⠛⠳⣄⠀⠀⠀⠀⣀⣠⡤⠤⢺⣽⣟⠒⠒⠒⠓⠛⣫⣼⡞⣿⠣⡀⡇⠀⠀⠈⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⣇⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠏⣵⠏⠀⠺⡿⠀⠀⠀⠸⠀⠀⠈⠻⣿⡟⠉⠀⠀⠀⠀⣿⣰⣿⣧⠀⠀⠀⢨⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀ ⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⢷⢦⡀⠀⠀⣼⠃⠯⡿⠋⠀⠀⠀⣿⢿⣯⠆⣽⡀⢠⡇⠀⡆⠀⠈⢀⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠃⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠈⠳⡈⠑⢴⣿⠀⠀⠁⠀⠀⠀⠀⠈⠉⠁⢨⡿⠁⢸⠀⢰⣸⡴⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⢳⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠉⠳⣄⢠⡟⡄⠀⠀⠀⢀⣠⣾⡇⢠⡟⠀⠈⣧⢳⠃⡟⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠙⠫⣅⣀⣀⣀⣀⣠⡿⢁⡞⡀⠀⠀⢻⢮⢷⡇⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⣹⠳⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⠛⡿⠿⣿⣃⣾⠁⡇⠀⠀⠈⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣾⣿⣱⢿⣿⡇⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁⢰⠇⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡇⠀⠀⠉⠙⢳⣇⠰⠀⠀⠀⢸⠉⠻⢦⣀⣀⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢠⠞⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢼⣿⡇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⢽⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⡰⠋⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⣻⣵⠂⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⡼⠁⠀⠀⠀⠀⢠⠈⠳⢄⡀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢉⢻⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡂⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣰⠎⠱⢤⡀⠀⠀⠀⣾⣶⡦⣶⡟⣦⡀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢸⢠⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢨⣭⣿⣿⢿⣿⣷⡇⠀⠀⠀⠀⠀⠀⣠⠏⢀⣼⡇⠀⠀⠀⠱⣄⢀⣼⣭⣻⣷⡟⣿⣿⣿⢦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⣾⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣟⢹⣏⣼⣿⣿⠀⠀⠀⠀⠀⠀⣰⠃⣴⣿⣿⡇⠀⠀⠀⠀⠘⢿⣾⣤⣤⣼⣶⡖⠒⠒⠶⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣰⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⢣⣾⠇⢸⡿⠀⠀⠀⠀⠀⠀⢸⠏⠳⠿⢯⣿⣭⣤⠤⠤⠾⢷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⡭⠶⠚⡛⢻⣟⢻⢻⣿⡆⠀⠀⠀⢠⣿⡿⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢣⡀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠞⠛⠼⠿⠿⠷⣿⣇⠀⠀⢀⣿⠏⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⠇⠀⠀⡇⠀⠀⢠⢤⡀⠀⠀ ⠁⠀⠀⠀⠀⠙⠛⠒⣺⣿⠀⢀⣾⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⡝⡇⠀⠀⣾⠀⠈⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⠀⣾⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⡇⡇⠀⠀⢿⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⣼⣿⣺⡿⣴⣿⣿⣿⡀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡁⠀⢠⣇⠁⠀⠀⠘⡄⠀⠀⢹ ⠀⠀⠀⠀⠀⣰⣿⠟⠋⠀⠀⣿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣿⣿⡇⠀⣼⣿⡄⠀⠀⠀⡗⠀⠀⢸ ⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⢠⣿⣿⡟⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡫⠊⢈⡇⢠⢻⡟⠀⠀⠀⠀⡷⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡘⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢫⡟⠀⠀⠀⠀⢀⠇⠀⠀⠀