⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠐⠀⠀⠄⠀⠀⣾⣿⡃⠞⣻⣿⣿⣷⡀⠀⠀⠄⠐⠀⠐⠀⠠⠀⠠⠀⠠⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠀⠄⠀⠄⠀⠄⠂⠀⠂⠠⠀⠂⠀⠠⠀⢀⠀ ⠀⠈⢀⠀⠄⠀⠂⠀⠀⠄⢻⣿⡅⠳⡄⢿⢿⣿⣿⣦⡀⠀⠀⠐⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠠⠀⠠⠀⠠⠀⠀⠂⠠⠀⠠⠀⠐⠀⢀⠀⠀ ⠀⠐⠀⠠⠀⠈⠀⡈⠀⠀⢸⣿⣜⠱⡘⠬⢟⣻⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠠⠀⠠⠀⠂⠀⡈⠀⠄⠀⠁⢀⠐⠀⢀⠀⠄ ⠀⠠⠀⠠⠀⠈⠀⠀⠀⠀⢸⣿⡾⣕⡨⡑⢎⢷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⡀⠂⠀⠀⠂⠀⠀⠄⠈⢀⠀⢀⠐⠀⠀⠀ ⠀⠠⠀⠀⡀⠂⠀⠂⠀⠀⢸⣿⡟⣼⣷⣷⣼⣯⡳⢭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠂⠀⠀⡀⠂⠀⠀⠁⢀⠐⠀⢀⠀⠀⠀⠐⠀ ⠀⢀⠀⠂⠀⢀⠀⠄⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠄⠁⠀⠄⠀⡀⠀⠀⠐⠀⠠⠀ ⠀⠀⠠⠐⠈⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠁⠀⠄⠁⡀⠐⠀⡀⠁⠠⠈⠀⠀ ⠀⠈⢀⠀⠐⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠄⠀⡀⠄⠂⠀⠠⠀⠀⠈⠀ ⠀⠐⠀⠀⠄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠄⠀⠂⠀⠀⠠⠀⠠⠀⠈⠀⠀ ⠀⠐⠀⠀⠄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠠⠀⠈⠀⠠⠀⠀⢀⠠⠐⠀ ⠀⠠⠀⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠠⠈⠀⠄⠀⠁⠀⢀⠀⠀ ⠀⢀⠐⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠠⠀⠁⠀⠄⠁⠐⠀⠀⠄ ⠀⠀⢠⠀⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⢹⠀⢀⠀⡄⠁⢀⠀⠰⠀⠰⠀⠀ ⠀⠘⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⡇⢸⠀⠈⢀⠀⠰⠈⢀⠀⠰⠀⠀⡀ ⠀⠰⠀⠁⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠀⠀⠈⠀⠀⡀⠈⠀⢀⠀⠆⠁ ⠀⢀⠐⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣟⠮⢽⣿⣿⡿⣃⣤⣴⣶⣦⣤⡁⠀⠀⠁⢀⠀⠀⠄ ⠀⠀⠠⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠀⣿⣏⣿⣿⡧⢂⢴⢿⣿⣟⡏⣺⡼⢧⡿⣽⣧⠀⠀⠐⠀⠀⠄⠀ ⠀⠈⠀⠀⠂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣟⡿⠃⠀⡁⠐⣿⣭⠗⣠⡞⣾⢻⣏⣱⣹⡽⣏⣿⣳⣿⠀⠀⠀⠐⠀⠀⠀ ⠀⠈⠀⡀⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠠⠐⡀⢌⠰⡰⢣⡝⣡⣾⣟⣧⣳⣼⡳⢿⡽⣞⣳⢯⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⢀⠠⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢿⣿⣿⣿⣿⣿⣟⡁⠈⠀⡀⢂⠐⣀⢊⠴⣡⢳⣎⣭⡷⣿⣚⡷⣯⢟⣯⡻⣝⡯⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠈⠀⢀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⡿⠴⣿⣿⠹⣿⡝⣲⡟⢀⡠⡐⠰⢀⠂⢀⢊⠒⡸⡬⣾⢯⡟⡶⣿⢿⢯⡟⣲⢻⣝⡖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠐⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣹⢿⣿⣿⣿⣿⣿⣿⣏⠳⢋⡙⢗⡸⢻⠛⡍⢦⠑⡌⢡⠂⡀⠂⠀⠌⠐⣰⢭⡒⠽⣈⠍⡊⢣⠉⠧⡩⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⢛⣿⣿⣿⣿⣿⣿⣿⣹⠠⡘⡬⢜⢣⠹⡘⢢⠉⡔⠡⠐⢀⠂⢀⣠⣶⡝⣮⡙⢆⠡⡚⠤⣁⠎⡰⢑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣿⣿⣿⣿⣿⣿⣇⠢⢑⠸⢌⠊⠥⡑⢢⠑⠌⢡⠈⠄⢠⣾⢛⣼⣛⡤⢹⡈⢆⠱⡐⠢⡜⣡⢊⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢀⠠⠈⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⡀⠣⠌⠢⢉⢂⠡⢂⠉⡰⠠⢈⠐⠹⢮⣭⢹⡣⢍⠣⡜⢌⠣⣜⣡⢼⣿⣹⠃⠀⠀⠌⠀⠁⢀⠐⠀⠀ ⠀⠐⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠱⡘⠌⣻⣿⢿⣿⣿⣿⣇⣐⡨⢁⠂⠌⡐⠈⡐⠠⠁⠂⠌⠠⠈⢷⣯⢱⢋⠖⡩⢌⣳⣽⣿⣿⣿⣿⠀⠀⠀⠄⠐⠀⢀⠀⠐⠀ ⠀⠠⠈⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠊⠐⠌⡐⠄⢻⣟⣿⣿⣿⣯⢍⡝⢭⡳⠒⠒⡶⠶⡄⠤⠤⢨⠤⡥⢾⡅⠎⡘⢬⠑⡎⣷⣿⣿⣿⣿⣿⣦⡀⠀⢀⠀⠐⠀⠀⢀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠐⢈⠐⢯⢿⡿⣿⣿⡎⡜⠰⢀⠌⠡⡐⠄⠏⣀⠂⠎⠐⠀⡇⠃⠌⡐⢂⠱⡘⣷⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⠀⢀⠠⠀⠀ ⠀⠀⠁⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⡽⣏⢿⢏⠐⠅⣂⠘⠡⡐⠌⡐⡀⠞⠀⠀⠀⠌⡁⠐⠠⢈⠆⡱⣿⣿⣿⣯⣿⣿⣿⣧⠀⠀⡀⠠⠀⠀⠠⠀ ⠦⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣙⢎⡏⣟⡄⠀⠀⠀⠈⠑⠸⠐⠠⠀⠀⠀⠀⡂⠔⡀⢡⠀⢊⠥⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠠⠈⠀⠀