⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⠈⠁⠢⠄⣀⣀⠀⠀⠀⠀⢀⡀⠤⠐⠒⠒⠒⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠄⡀⠀⠈⠀⠀⠈⠉⠁⠚⠥⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠒⠒⠒⠒⠒⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⠄⠡⠄⣤⣀⡀⠀⠀⠀⢀⠄⠈⠉⠀⠀⠉⠁⠐⠀⠀⠀⠀⠀⠀⡀⣀⠀⣀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢰⠀⠀⠀⠈⠑⠲⠑⢃⢢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠎⢡⡐⢂⠀⠀⠀⠀⠈⠐⢄⠈⡣⠔⠒⠐⠒⠒⠒⣒⠶⠖⠚⠉⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡆⠀⠀⠀⠀⠀⣔⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢰⠀⠀⠆⠀⢣⠀⠀⠀⠀⠀⠀⠑⢄⡠⢐⡊⠝⠐⠁⠊⡇⠀⠀⢀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⡧⠀⠰⡀⠀⠀⠠⡾⠂⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⡠⠊⢀⡎⠀⠀⠰⡄⠀⠡⡀⠀⠀⠀⠀⠑⡈⠢⡀⠀⠍⠀⠀⠈⠃⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢡⠐⡀⢱⠀⡠⠊⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⡠⠊⢀⡤⠇⠇⠀⠀⠘⢜⠄⠀⠐⡄⠀⡀⠀⠀⠑⠀⠙⢦⠀⡀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠃⠀⠀⠀⢀⠞⢇⡨⠔⠋⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⡠⢁⠠⠊⢁⠀⡜⠀⠀⢀⠆⠀⠈⢆⠀⢰⠀⠡⠀⠀⠀⠱⠀⠀⠈⠲⡆⣀⠀⠀⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⠀⠀⠀⠀⣜⠜⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠜⡟⢃⠄⠀⠀⠄⢠⠀⠀⠀⡘⠀⠀⠀⠀⠇⢸⠀⠀⢇⠀⠀⠀⠣⠀⠀⠀⠸⡜⠀⠀⣸⠄⠀ ⠀⠀⠀⠀⠀⠀⡰⠃⠀⠈⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⣠⢊⣠⡜⠀⡎⢀⠊⡜⠀⠃⠀⢀⠌⠀⠀⠀⠀⠀⠠⣰⠀⠀⠈⡀⠈⠀⠀⠣⠀⠀⠀⠘⡀⡴⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡆⠀⡘⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠘⠀⢰⠢⡪⠊⠀⠀⡰⠁⠀⠇⠀⠀⠀⠸⠀⠀⠀⠀⠀⢀⡔⢹⠀⠀⠀⡇⠀⢧⠀⠀⠑⡀⠀⠀⢩⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⠀⠇⠀⠀⠀⠀⣠⠋⡴⠁⠀⡰⠁⢀⡶⣋⡀⢀⡠⢺⡁⠀⣸⠸⠀⢣⠀⢸⠀⠀⠀⠀⠀⠈⠀⢸⠀⠀⢀⠳⠀⠈⣧⠀⠀⠘⡀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⢀⠃⠀⢸⠀⠀⠀⡰⠁⣤⠃⠠⠊⢀⠤⡟⠂⡄⢨⣳⠽⢻⠓⢯⣰⡇⣆⠀⠁⡈⢆⣀⣀⡀⠀⠀⢠⠛⠀⢀⠎⡇⠀⠀⠹⢂⠀⠀⢱⠀⠀⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡠⠃⠀⠀⢸⠀⠀⠀⣇⡴⠃⡐⢁⢔⣡⢾⣏⣰⣞⣉⣀⠀⢸⠇⣰⠋⣻⡅⡉⠈⠌⡙⢓⠠⠈⡿⣠⠟⠡⡀⣾⢂⡐⠢⢄⠀⡏⡀⠀⠈⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠮⠚⠀⠀⠀⠀⠜⠀⠀⡰⠉⠀⠀⠃⡎⡼⢳⣴⣿⡿⠿⠿⠿⢯⣝⢧⣟⣀⡈⠙⣇⡻⣄⠱⢈⠆⣝⡶⢯⢉⠙⢾⡬⣷⡠⢁⠤⡆⣇⡇⠀⢰⠀⠀⠸⠀⠀⠀ ⠀⠀⢀⠔⠉⠀⠀⠀⣀⡀⡴⠋⠀⢀⠔⡇⠀⠀⠀⢿⣶⣻⣾⠟⠁⢠⣾⢿⣦⠀⠹⣿⣿⠜⢄⠀⠌⣇⡇⢧⢈⠰⣛⣀⡌⣝⣶⣤⠗⠈⡿⢐⣸⡵⢋⠇⠀⠎⠀⠠⠃⠀⠀⠀ ⠀⠀⠁⠀⠀⢠⠂⢉⢳⠞⠁⠀⢠⠁⠀⠱⡀⠀⠀⠘⢎⢹⡗⠀⠀⣿⣿⣿⣻⠀⠀⠹⡿⠀⠀⠱⣁⡷⢋⢂⣬⣾⣿⠿⠟⠻⢿⣿⢅⢠⡗⣪⠞⢡⠎⠀⡰⠀⣔⠇⠀⠀⠀⠀ ⠐⠀⠀⠀⢠⠃⢌⡰⠁⠀⠀⠀⠀⡄⠀⠀⢻⡄⠀⠀⠘⡎⠠⡀⠀⡟⡿⢟⠇⠀⠀⠀⠃⠈⠫⠙⠙⠓⠋⠉⠹⠏⣰⣿⢿⡆⠘⢹⣿⣞⣻⢁⠜⠁⠀⡰⢁⠊⠸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢌⢂⣹⠀⠀⠀⠀⠀⠘⠀⠀⣹⠾⡀⠀⠀⠃⠀⠉⠢⢌⡀⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⢻⡷⡧⠊⠀⠀⢠⠡⠁⠀⠀⠱⡀⠀⠀⠀ ⠈⠄⠀⠀⡸⣤⡷⠋⢧⠀⠀⠀⠀⠀⡇⡰⡽⢊⠅⠀⠀⡴⡀⠀⠀⠀⠀⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠸⣘⠛⡙⠀⠀⠀⡞⢻⣳⡀⠀⠀⣇⠁⠀⡄⠀⠀⠃⠀⠀⠀ ⠀⠀⢀⣾⡚⢅⢢⣱⢾⠀⠀⠀⢀⣾⡐⣇⡷⡸⠀⠀⢠⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡆⠀⠘⠒⠌⣉⢀⣠⠄⠀⢀⠏⡌⣧⠀⠀⠘⠀⠀⡃⠀⠀⡇⠀⠀⠀ ⠀⢦⢻⡅⣴⡹⠊⡴⠁⠀⠀⣔⣳⢳⡐⡻⣽⡄⠀⠰⢳⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠓⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡼⢲⡽⢹⠀⠀⢀⡆⠀⡅⠀⡘⠀⠀⠀⠀ ⢸⢀⢿⡇⣸⠁⠸⡇⠀⠀⡎⣼⢃⠌⢢⡵⡿⣜⢄⣙⠤⡷⣔⠄⠀⠀⠀⠀⠀⠀⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢫⡞⢡⠎⠀⡠⠃⠸⠀⠃⡰⠁⠀⠀⠀⠀ ⠀⠣⣻⢧⣸⣢⠐⢱⠀⠀⡐⣯⠢⢭⠏⠀⣧⢉⠳⡛⢟⡇⠉⢯⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠐⠀⠀⠀⠀⠀⠀⠀⢠⠯⣞⢩⠊⡠⠊⠀⡠⣁⠎⢠⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠁⠀⠀⢳⠀⣧⢹⣼⣾⡄⠀⣿⣿⣿⣶⣾⣥⠀⠀⠙⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠉⣼⣽⡔⢰⠀⡄⢪⡞⠙⠀⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢕⣌⠳⣆⢧⣰⣿⣿⣿⣿⣿⣿⣷⣧⡀⠈⠲⣇⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢖⡚⡽⠟⡰⢈⢛⣗⡄⠊⣠⣟⣇⠜⡀⠀⠘⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠐⠓⢷⣤⡀⠀⠀⠀⢀⡠⠄⠲⡟⢬⣾⠤⣇⣽⣸⣤⢽⡿⢝⡝⠀⡟⣍⣜⢳⡍⡄⠀⡁⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⠀⠉⠻⣶⣴⡊⠁⠀⠀⡀⣏⣎⣟⢦⡿⠃⠙⣞⠟⡺⣽⡜⡄⡇⠀⠱⣍⡇⡄⢀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡂⡀⣰⣿⣿⣦⡀⠀⣰⣧⣻⠼⠋⢀⠀⠀⣸⢸⠴⢧⢹⢇⠧⠀⣀⣷⡷⠕⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣦⣍⠀⠀⠀⠀⠘⢟⠯⢛⢌⢾⣬⠞⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⠀⠀⠈⠐⠢⠤⣀⠀⠀⡠⠖⠉⠁⠀⠀⠉⠉⠒⠀⠀⢀⡀⢠⠤⠤⠤⠤⣄⡉⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⠀⠀⠀⠀⠀⠀⠀⡹⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡏⢱⡎⢣⠀⠀⠀⠀⠈⠓⢤⠝⠒⠉⣉⣉⠭⠭⠭⡟⠋⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⡆⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⣀⠤⠆⠀⠀⢀⡜⢰⠁⠀⢇⠀⠳⡀⠀⠀⠀⠀⢌⠳⡖⠉⠁⠀⠀⠀⠀⠇⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⡟⣄⠘⡀⠀⠀⡰⠋⠀⠀⠀⣠⠔⠋⠀⠀⠀⢀⡴⠋⣠⣿⠀⠀⢸⣆⠀⠑⡄⠀⠀⠀⠀⢆⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⣸⡈⠣⣱⡴⠊⠀⠀⠀⡠⠊⠀⠀⠀⢀⢀⠔⢉⡠⠚⢹⠇⠀⠀⡌⠻⢧⠀⠘⡄⢠⠀⠀⠈⢆⠀⠑⢄⠀⠀⢸⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡏⠀⠀⠀⡰⣡⠗⠊⠁⠀⠀⠀⠀⢰⠁⠀⠀⢀⡠⡾⣣⠞⠁⢠⠊⡞⠀⠀⡰⠁⠀⠀⢳⡀⡇⠀⢣⠀⠀⠈⢆⠀⠀⠙⢦⡌⠀⢀⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⡇⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⠔⢁⡴⠸⠇⡠⢣⠇⣸⠀⠀⡔⠁⠀⠀⠀⠀⣇⡇⠀⠈⡆⠘⡄⠈⢇⠀⠀⠈⢇⢀⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⢸⠀⢰⠃⠀⠀⠀⠀⢀⣴⠀⠀⢀⠃⢠⢃⣴⠟⠀⠀⡷⠁⢸⠀⢇⠀⢸⠁⠀⠀⠀⠀⢠⠟⠁⠀⠀⣷⠀⢣⠀⠀⢣⡀⠀⠘⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡴⢁⡜⠀⢀⠎⠀⣾⣏⣁⣀⡤⢻⡀⢀⡼⡇⠸⡀⢸⠀⠀⠀⠀⠀⠁⠀⡇⠀⠀⣿⠀⠘⣇⠀⠀⠳⠀⠀⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡼⠀⠘⠀⠀⠀⡜⠀⡰⢃⡴⢁⡠⣺⠋⠀⢀⡠⠜⡟⠙⢧⣴⠘⣄⢙⣄⣧⣀⠀⢀⡀⠀⡜⡇⢀⡞⢹⠀⠀⢸⣆⠀⠀⡇⠀⠸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⢀⠜⠀⠀⠀⠀⠀⢰⣅⠔⢁⠎⡰⢃⡴⣇⣤⣞⣥⣀⣀⢸⠀⡘⠉⢧⠀⠀⠀⠉⠙⠀⠀⣜⠞⠁⢧⣸⡆⠈⠓⠢⡈⣯⡄⠀⢹⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⣀⠤⠛⠁⠀⠀⢀⡼⠀⠀⡜⠁⠀⢸⡸⢡⡞⣷⣿⡿⣿⣿⡿⣿⣿⣦⣇⡀⠀⠳⡀⣆⠀⠀⠀⣾⠋⢇⡀⠉⢳⠿⡀⠀⠀⣧⡟⡇⠀⡎⠀⢰⠃⠀⠀ ⠀⠀⠀⣠⠞⠁⠀⣀⡤⠤⡲⠋⠀⣠⠊⢇⠀⠀⠈⢷⣾⣿⢿⠋⢰⠋⡀⢱⠈⠻⣿⡿⠑⢄⠀⢳⡜⠀⠀⢈⣯⣤⣠⣭⣦⡜⠀⡟⠀⢰⠟⢠⠃⢠⠁⢠⠃⠀⠀⠀ ⠀⠀⡜⠁⠀⠀⠞⠁⢰⠟⠀⠀⠀⡇⠀⠸⣆⠀⠀⠘⣇⣹⡇⠀⣏⢸⣇⡾⠀⠀⢹⡇⣀⠠⣧⣞⣁⣠⣴⣿⢿⡿⣟⠿⣿⣷⣄⣇⡴⠃⡰⠃⢀⠃⡴⡏⠀⠀⠀⠀ ⠀⢸⠁⠀⠀⢸⠀⢠⡇⠀⠀⠀⠀⢳⡀⠀⣽⢦⠀⠀⢸⠁⢲⣀⢻⣗⡹⠃⠀⠀⠈⠀⠈⠑⠒⠒⠊⠉⠸⢣⢏⣤⢸⠀⠘⣿⣟⣻⣠⠊⠀⢀⢏⢾⠀⢣⡀⠀⠀⠀ ⠀⠘⡆⠀⠀⢸⠀⢠⢷⡀⠀⠀⠀⠀⡇⢀⢿⠜⠀⠀⢸⡄⠀⠘⠓⠂⠤⠤⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⣯⡿⠀⠀⢸⣿⣿⡁⠀⠀⣼⠎⢸⠀⠀⢣⠀⠀⠀ ⠀⠀⢱⠀⣠⡧⠖⠁⠀⡇⠀⠀⠀⣠⣧⢎⡟⢰⠀⠀⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠠⣜⠦⠜⠁⢀⠀⠈⣰⠙⣷⠀⠀⢻⠀⠈⠀⠀⢸⠀⠀⠀ ⠀⠀⡸⣼⠋⠀⢀⠔⡻⠃⠀⢀⠴⡟⠁⢸⠀⡏⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠉⠓⠒⠉⠀⢀⠋⢀⠟⡇⠀⢈⡄⠀⠀⢀⡆⠀⠀⠀ ⠀⠀⣿⡉⠀⣰⠁⢰⠁⠀⢠⠃⠞⠀⠀⢈⣧⠹⡀⡇⢹⣼⣄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣠⠊⡰⠁⢀⠞⡇⢀⠀⡜⠀⠀⠀⠀ ⠀⠀⢫⣻⣄⢿⢀⠈⣇⠀⡏⢸⠀⠀⡔⠁⡇⠑⠿⠷⢾⠉⢺⣦⡀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠐⠢⠤⠄⠀⠀⠀⠀⠀⠀⣸⢱⠁⡰⢁⠔⠁⢠⢃⠎⡸⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠀⠘⢆⢱⠘⡄⠘⡇⠀⣿⣷⣶⣤⣬⣀⠀⠛⢿⣆⡀⠀⠀⠀⠀⠘⠋⠙⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠃⠸⣄⠀⢃⡠⣾⡟⡟⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡈⢦⣱⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢶⠊⠉⡇⠀⠀⠀⣹⢳⡏⣸⠉⢇⠙⡄⠀⢱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠻⣦⣄⠀⢀⣠⠤⠒⠙⠆⠀⠸⠀⠀⢧⣀⣀⡴⣁⣼⠀⡟⠢⡈⠳⠈⡄⢠⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠙⢻⣿⡄⠀⠀⠀⡄⣠⠇⣀⠞⠀⠙⡏⠉⠉⢧⡃⡁⠀⠙⣀⢂⣇⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⢀⣾⣿⣿⣦⣄⠼⠿⠓⠊⠁⢤⣀⡠⠃⠀⠀⢠⡧⠃⠠⠴⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠈⠣⠤⠤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀