⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆⠀⠀⠀⠄⠠⢀⠄⠠⢀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠘⢀⠢⢽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣭⣯⣞⣭⠹⣿⣟⡇⠀⠀⠁⡈⠐⠠⠈⠐⠀⠂⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢢⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⡶⢯⣞⡷⡿⢧⡻⣽⢯⣟⣿⡿⢼⠁⣿⣿⡇⠀⠀⠠⠀⠄⡀⠐⠀⡀⠂⠀⠄⠐⠀⠁⡀⠁⡈⠐⠀⠙⡄⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣼⢿⡼⡿⠃⠛⣧⢻⢼⡻⣿⡿⣘⠀⣿⣿⡇⠀⢀⠃⠠⢀⠀⠄⠃⢀⠀⢃⠀⡘⠀⠄⢀⠠⠀⠃⠀⠠⠄⢺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠄⠀⠄⡐⠠⠁⣿⣿⣿⣿⡿⡏⠉⠉⠠⢤⡄⠈⠉⠒⢝⣻⣿⣬⣤⣿⣿⡇⠀⠀⠄⠡⠀⠌⠠⠈⠄⡈⠄⠐⡀⠌⢀⠂⠄⡈⠖⠀⠚⡣⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢈⠐⠀⠄⠠⠁⢂⠐⠠⢁⣿⣟⣾⣿⡟⡽⣕⠤⢀⢸⡗⢀⣤⣾⣿⡿⠛⣭⣉⣍⠙⢿⣷⣦⡈⠠⠁⢂⠁⡐⠠⠐⢈⠠⢀⠂⠄⢂⠐⠠⣽⠁⠠⢐⣿ ⠀⠀⠀⠀⠀⠀⠀⠌⠐⠠⠁⢂⠠⠁⡈⠄⠈⠄⡈⠐⡀⣿⡟⣾⣿⡟⡴⢻⠀⢀⣈⣿⣿⣿⣿⣿⡀⣾⡏⠙⠘⣷⢀⣿⣿⣿⣤⠈⠄⡐⠀⡁⠂⠄⢂⠀⠂⠌⡀⠌⠐⡿⢀⠀⢼⢿ ⡀⠀⠀⠀⠀⠄⣁⠂⠌⠠⢁⠂⡰⢀⠔⠠⢁⠂⠠⢁⠠⣿⡏⣽⣿⡷⣭⡻⣝⢯⣿⣿⣿⣿⡿⠿⣿⠿⡟⠛⠻⡿⢿⠿⣿⣿⣿⠃⠠⢀⠡⠐⢈⠀⠂⠌⡐⠠⠐⢈⠐⡷⢰⠀⢴⣽ ⠀⠀⠀⠀⠈⠀⠀⠠⠈⠐⠀⢂⠡⠌⢀⠁⠂⠈⠄⠀⠂⣿⡳⢤⢣⡙⣤⣙⡬⢥⣚⣿⡟⢦⢉⢱⠤⣦⡤⠀⡤⣤⠤⠀⠀⢹⡃⠠⢁⠂⡐⠈⠄⡈⠐⠠⢀⠡⠈⠠⠘⡗⠈⢀⠐⣾ ⠀⠀⠆⠀⠆⠀⠆⠀⠰⠀⢁⠀⠆⡈⠀⢀⠀⠀⢀⠰⠀⣿⡇⣏⣷⢿⣶⣿⣸⣷⣏⢿⣿⠇⡀⠈⢆⠹⠏⠀⠹⠏⠀⠀⠀⣁⠸⡆⠀⠆⠀⡀⠀⠀⢀⠁⠀⠀⢀⠀⠀⢽⠐⢀⣳⢿ ⠀⠌⢀⠐⠠⠈⡀⠌⢀⠂⠄⠂⠌⡀⠐⠀⡀⠈⠀⠀⡀⣿⠆⣽⣾⣿⢿⡻⢟⠿⠾⣝⣏⢾⣷⣦⣟⡀⠀⠀⠀⠀⠀⢠⣦⢀⡼⠀⠂⠌⠀⢀⠀⠌⠀⠠⠈⠄⠂⡀⠡⢣⠄⠰⣺⢻ ⠂⡐⠀⠄⠂⢁⠀⠂⠄⠂⠄⡁⠂⠄⡁⠠⠀⠐⠈⢀⠠⣿⡃⢾⣿⣏⢶⡹⢮⡹⣙⢆⣙⢻⣿⣿⣷⣥⣂⡀⠀⣀⣠⣿⣣⠊⠀⠄⡁⠂⠁⡀⠠⠐⠈⠄⣁⠢⡐⢤⢃⡖⢒⢐⢐⢸ ⡁⠠⢈⠐⢈⠠⠈⡐⠈⡀⠂⠄⡁⠂⠄⢀⠀⠂⠠⠀⡀⣿⡕⣻⣿⡎⢧⡹⣡⣧⣽⣾⣿⣿⡏⠑⠛⣶⣭⣯⡟⠛⠺⣿⣿⣿⣦⡔⠀⡁⠂⢀⠐⠠⡁⢜⡠⢣⡝⢦⢫⣷⢋⠠⢛⣚ ⠄⡁⢂⠈⠄⡐⠠⢀⠡⢀⠁⠂⢌⠡⠀⠂⠀⠐⢀⠐⢠⣿⣣⢿⣿⣏⡷⡝⠚⠻⠿⢿⣿⣿⠁⠀⠠⣿⣿⣿⣿⡄⠀⠹⣿⡿⠿⠟⠒⢂⡁⠠⢈⠦⡱⢎⡖⣣⠞⣭⢞⣯⢒⠘⢚⣼ ⢂⠐⠄⡈⠄⡀⠂⠄⠂⠄⡈⢔⡊⢦⡑⣀⠂⡌⠠⢌⢢⣿⢧⣿⣿⡿⠉⠀⠀⠀⠀⢬⣿⠁⣈⣀⠁⠀⠀⠀⠀⢠⣀⡑⢘⡄⠀⠀⠀⠀⠈⢢⣝⡲⠹⢮⣼⣧⠛⡸⠾⠯⢛⠰⢤⢬ ⠂⡌⠐⠀⡆⢠⠑⠈⠒⡌⡜⢢⡝⣦⠑⢢⢡⡌⠑⢪⡜⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢣⠐⢠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠊⢳⠛⣽⢻⣢⡚⠵⢠⣸ ⡣⢰⡡⢣⡘⡄⢣⡉⣖⡱⢣⢏⡶⣍⣳⡌⠦⣘⣱⡎⠴⠫⠽⠬⠷⠀⠤⣀⣀⢀⣀⠄⠊⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⣀⣀⣀⡀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⡐⠈⡀ ⣗⣃⢛⡳⣳⣌⡡⣙⠏⠉⠉⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⠀⠀⠀⠀⣈⣠⣶⢶⡶⡄⠀⠀⠀⠀⠀⣸⠿⠷⠖⠂⠀⠤⣴⡶⣶⣲⢶⣶⣻⡽⢦⡁⡪⠀⠑ ⡧⣜⣢⢳⣱⢮⣵⣹⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡆⠀⠀⠀⠀⣸⣯⣿⣿⣄⡀⠀⠀⢀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠛⠾⠷⣯⠍⡇⠠⡀⢨