⠀⠠⠀⠀⡀⠄⠀⢀⠠⡋⠀⡀⠂⠁⠀⠄⠀⡀⠠⠀⠀⡀⠠⠁⢈⠠⠀⠀⠀⠀⠀⡀⠂⠁⠀⠀⠀⠀⠀⠡⠀⠀⠈⡇⠀⠀⡀⠄⠀⢀⠀⠀⠄⠈⢻⣿⣿⣿⣿
⠀⠐⠀⠀⠄⠀⢀⠠⠀⣎⠁⠂⠀⠀⠀⠐⠀⢀⠀⠀⡀⠄⢀⠂⠀⠀⡐⠈⠠⠀⠄⠁⠀⠀⠀⢀⠀⠀⡀⠀⠐⡀⠈⠀⢇⠀⠀⠀⡀⠠⠀⠀⠠⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠄⠂⠀⠠⠀⠀⡸⠀⠀⠀⠀⠀⠀⠌⠀⠄⢀⠁⠠⠀⠂⠀⠀⢀⠠⠑⠀⠀⠀⠀⠠⠐⠈⠀⠀⠀⠀⠀⠀⠐⠀⢀⢸⠀⠀⠁⠀⢀⠠⠐⠀⢀⠀⠁⠀⢻⣿⣿
⠀⢀⠠⠀⠐⢀⠠⢠⡑⠤⠠⡀⠀⠀⠠⠈⡀⠐⠀⠄⠂⢈⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠄⠘⡆⠀⠐⠈⠀⠐⡀⠀⠀⡀⠠⠀⠈⣿⣿
⠀⠠⠀⠂⢁⠠⡐⣦⠶⢦⠀⠈⢂⠀⠠⠁⢀⠂⠁⠄⠈⠄⠀⠀⠀⢀⠠⠀⠀⠄⠂⠀⠀⠂⠐⢀⡀⠂⠀⠐⠀⠀⢃⠀⠂⢇⠀⠠⠀⠂⠀⠄⠀⠄⠀⢀⠀⠄⢸⣿
⠀⡁⠠⠁⡀⢒⠜⠁⠀⢀⡘⡄⠀⠡⠂⠐⠀⠄⠈⡀⠌⠀⠀⠀⠠⠀⠀⠤⣀⣀⠀⠀⡄⡀⠀⠀⠀⠁⠢⠄⡀⠀⢀⠂⠠⢸⠀⠐⢀⠐⠀⠨⠀⠀⠠⠀⠀⡀⠀⣿
⠀⠠⠐⠀⡜⠈⠀⠀⣼⢯⡽⣍⠀⠠⠁⢈⠀⡐⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣶⣬⣉⡐⠂⠤⢀⡀⠠⠁⠄⡆⠁⡀⠇⠀⠂⠠⠈⢰⠀⠐⠀⡅⠀⠀⡀⢻
⠀⢁⠐⠀⡄⠀⠀⡼⣏⡾⣱⠃⠀⠐⢈⠀⠄⢀⠐⠠⠁⠀⠀⠀⠀⠄⠈⠀⠀⠈⠳⡏⢭⣛⠻⣿⢶⣄⠀⢈⢢⡈⠐⣷⣀⠀⢢⠁⠠⠁⠠⢸⠀⠂⠀⡇⠀⠀⢄⢹
⠀⠂⢀⠂⣄⠀⠀⠘⢷⡹⣝⡦⡄⢈⠀⠄⠂⢀⠠⠁⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠈⠒⢭⡑⢬⠀⠙⢿⢄⠆⡿⣜⠶⣭⢷⡺⡽⣄⠠⢁⡿⠀⠠⠁⣎⠐⠀⢨⢸
⠀⠌⠀⣌⠞⢢⠀⠀⠀⠙⢪⡽⣹⠀⡀⠂⢈⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠹⢎⡀⠄⠈⠂⠀⠈⠀⠙⠮⢳⢹⡳⣝⣳⢮⣳⠈⠀⠄⡗⠀⡁⢸⢸
⠀⠂⢸⡔⣋⠆⡙⢤⠀⠀⠀⠙⠃⡐⠀⡐⠀⠠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣛⡼⣣⢟⡻⣆⡸⡇⠀⡀⡝⣺
⠀⠌⡲⣜⠡⢊⠔⣈⢆⠀⠀⠠⠀⡐⢀⠠⠈⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⡀⠀⠀⡀⠀⢤⣟⡶⢯⣞⣵⡻⣝⢾⣱⠷⣄⢀⡧⣿
⠀⢄⡳⣌⡇⢊⠜⣠⢾⣄⣀⣀⣀⠡⠀⠄⡈⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡛⢿⣿⢾⣱⣛⡮⣗⢯⡻⣼⣸⢳⣿
⠀⢰⠳⣌⠿⣄⢪⣝⡾⣼⡭⢯⣝⠃⡐⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠼⢢⣟⢏⡞⣱⢻⣾⣷⣿⣷⣿⣿⣿
⠀⢸⠳⣜⣻⡜⡾⣜⣳⣯⣿⣟⡼⡁⠄⢈⠀⡁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠀⠈⠛⢭⡚⡼⣡⢻⣿⣿⣿⣿⣿⣿⣿
⢀⠸⣏⢼⣣⢟⣽⢺⡵⣻⢷⡻⠽⡀⠈⠄⠰⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠁⣠⡤⢎⡵⢣⢇⣻⣿⣿⣿⣿⣿⣿⣿
⡇⢸⣏⢾⣱⡻⣮⠓⠉⠀⠀⠀⠀⡅⢂⠈⣄⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣧⢚⡵⣊⠗⣎⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡰⣟⣺⠷⣽⠃⠀⠀⠀⠀⠀⠐⠠⠀⠄⣞⡧⣄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠘⢩⠖⣭⠲⣍⠞⡴⣿⣿⣿⣿⣿⣿⣿⣿
⡷⣯⣽⣞⣿⡃⠀⠀⠀⠀⡀⠁⢈⠐⠈⡐⢯⡞⣽⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡍⣭⠳⡄⠀⠀⢠⢏⡞⡴⢫⡜⣹⠲⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣷⣿⣾⣟⣿⣷⣦⣌⡀⠀⠀⠠⢈⠐⡀⠸⣝⡶⢯⣝⣻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⢤⣋⠞⡼⣘⢧⡚⣥⢋⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣿⣻⡿⣷⡶⣄⠂⡐⠀⠀⢹⡞⡽⣎⠷⣮⢽⣳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣣⢎⡝⡲⣍⠶⡱⢎⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡧⠀⠄⠀⠀⠀⣿⡹⣞⡽⣎⡷⣭⣳⣛⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡾⡘⡔⡪⢜⡱⢎⡳⣙⠮⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣳⠈⣷⡄⠀⣰⢧⡟⣼⢳⡝⣾⣷⣳⢯⡶⣭⠷⣦⣀⠀⠀⠀⠀⠀⠀⢠⣞⣵⡿⡱⠬⠱⢎⡴⣉⠶⣩⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⢈⣿⣿⣴⣛⣮⢽⣣⢯⣿⣿⣿⣿⣿⣾⣭⡟⣶⢯⣳⢦⣀⠀⢀⡰⠏⠚⠊⢉⠃⠀⠄⠀⡀⠁⠳⡤⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⢟⣼⡆⣿⣿⡷⣝⢮⣳⢽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣞⡧⠏⠋⠋⠁⠀⠀⠀⠀⢠⠃⠀⡐⠀⠠⠀⠐⠀⠘⣸⣿⣿⣿⣿⣿⣿⣿⡷⢸
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⢯⣾⣿⣿⠿⣿⣟⡼⣏⢾⣿⣿⣿⣿⠿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠀⠐⠀⠠⠐⠀⠠⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⡧⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣏⢿⡹⣎⢷⠿⣿⣿⣿⣿⣧⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡘⠀⠐⠈⠀⠄⠐⠈⢀⠀⠁⡀⠹⡿⣿⡏⢉⠙⣿⠛⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡞⣧⡻⣝⡞⣿⣟⠿⣿⣿⣏⣷⡀⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠃⠀⠂⠈⢀⠀⠂⠀⠄⠀⠂⢀⠀⢡⢻⣿⣿⣿⣿⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⡹⣖⢯⣳⣿⢿⡹⣯⣳⣏⠾⣜⡷⣞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠀⢀⠁⠠⣀⣀⠦⠕⠂⠉⢀⠀⠄⠀⢻⣿⣿⣿⣷⠂⣹
⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⢿⣹⢮⡽⣺⢭⣿⣟⡮⢷⣹⡗⣞⢯⡝⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣾⣳⡤⣤⠞⡙⠁⢀⠀⠄⠐⠈⠀⠠⠀⠈⠀⢿⣿⣿⣟⠠⣹