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

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

⣴⣯⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⡀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟⠈⡓⣦⣉⠉⠛⢶⡴⠶⠖⠒⠒⠶⠦⠤⢄⣠⣀⣤⣀⣀⡠⠴⢒⡾⣷⠀ ⠈⠑⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢻⠁⢘⠟⢦⣼⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠙⢯⠉⠀⠀⣴⢋⠂⠓⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣨⣵⠟⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢧⡀⡼⣿⡎⠀⡜⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣧⠀⢀⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⡘⢀⣹⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣧⠫⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢈⡏⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠈⡉⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠁⠀⡇⠀⠀⠀⠀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡐⣖⡀⣧⠀⠀⠀⠀⣿⣭⣭⣅⡩⢿⠀⠀⠀⠀⢠⣴⡾⣷⣤⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠞⠀⠸⡄⠀⢠⣾⣿⣿⣯⠻⣿⡟⠀⠀⠀⢀⣿⣿⣿⣿⣸⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣌⡄⠀⢇⠁⢺⡏⢸⣿⣿⠀⠘⠁⠀⠀⠀⠈⣻⣿⠀⢻⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠻⣶⣨⠸⡄⠀⠷⣜⣿⣏⣀⠀⠀⠀⠀⠀⠀⣿⣿⢀⡼⡯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣾⡆⣇⠐⠁⠈⠉⠩⠁⠀⠀⠀⠀⠺⣷⠻⠇⠛⢰⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠻⣷⢿⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠡⠁⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢀⣾⠿⢹⢷⣄⠀⠀⠀⠉⠉⢉⣍⠙⠁⢀⣠⣶⠋⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣾⣧⣤⣅⣀⣸⠟⠷⣦⣄⡀⠈⢡⣠⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢘⣟⡟⠛⠿⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢃⢧⡛⣇⢣⣍⡻⣼⣶⣿⣿⠿⠟⠻⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢫⡵⢂⠔⢢⢹⣿⣿⣿⣿⣿ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢛⢦⣙⣬⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⠼⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⠀⢀⡰⢣⠰⡡⢎⠢⢼⣿⣿⣿⣿⡿ ⣿⡟⢠⠊⢿⣿⡌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡁⢆⠱⢒⡌⢲⢸⣿⣿⣿⣿⣤ ⣿⡇⢢⠉⠤⠹⣷⡄⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢢⠑⡌⣚⠰⢌⢂⣿⣿⣿⣿⣿⣿ ⣿⡇⢢⠉⢆⡑⢻⣿⡄⠀⠀⡀⠄⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⡜⢢⠑⡌⢢⠍⢢⠌⣿⣿⣿⣿⣿⣿ ⣿⣏⠤⡉⢆⡘⢄⠻⣿⡄⠀⠀⠈⠀⢀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡟⠃⣴⠟⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠰⣁⠚⡤⢃⠌⢣⠘⡡⢚⣿⣿⣿⣿⣿⣿ ⣿⣇⠆⣑⠢⡑⢌⢢⡻⣿⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣦⣤⣿⡿⢿⣿⣷⣼⡏⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢡⠑⡄⢫⠔⡃⠎⠥⠓⡄⢣⣿⣿⣿⣿⣿⣿ ⣿⣯⠐⡡⢒⡱⢈⠜⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠟⠉⠁⠀⠀⢿⣿⣿⣅⠀⠀⠀⠀⢸⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣈⢦⡑⢌⠒⡌⢆⠍⠦⢩⠐⣡⣿⣿⣿⣿⣿⣿ ⣿⣿⠠⡑⢌⠦⡁⢎⣹⣿⣿⣷⡀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠟⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠷⢺⠡⢌⠢⠱⡈⢆⢪⢑⠢⡑⡰⠻⣿⣿⣿⣿⣿ ⣿⣿⠠⡑⢌⠲⡁⢆⡘⢿⣌⠻⣿⣆⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠉⠀⠹⠃⠣⢆⡅⢣⠘⡄⢊⠤⢃⠔⣩⠅⠀⠻⣿⣿⣿ ⣿⣿⡇⡘⠌⣇⠘⡤⢾⠚⠿⠷⠊⢿⣦⡀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⣀⣤⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠓⡇⡘⢌⠸⡈⠆⣽⠀⠀⠀⠈⡝⡿ ⣿⣿⣧⡃⠜⡀⢇⢸⣿⣿⠄⠀⠀⠀⠻⣿⣀⣼⠟⠀⠀⠀⠀⠀⣠⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠧⡘⡀⢇⠛⡸⡼⠀⠀⠀⠠⠘⢿ ⣿⣿⣿⣗⠨⡁⢆⣾⣏⠀⠀⠀⠀⠀⠀⣻⣿⠋⠀⠀⠀⠀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣃⠔⡡⢊⠱⣘⡇⠀⢀⠁⠠⠀⠈ ⣿⣿⣿⣿⣧⠘⡠⢙⠻⢶⣤⠀⠀⠀⣰⡿⠃⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡩⢘⠰⣀⠎⡰⢉⠄⣿⠀⠀⠀⠂⢁⠀⠀ ⣿⣞⡷⣿⣿⣷⣑⢾⡷⠊⠁⠀⢀⣾⡟⠁⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⣹⡆⠀⢰⣦⣄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣷⣦⣈⣉⣤⣆⠐⢢⠁⢎⢸⠏⠀⡀⠈⠄⠀⠀⠀ ⣷⢿⡿⣽⣻⣿⣿⣤⠏⠛⠟⣾⣿⡿⣀⣤⡶⠀⣼⡿⢡⡶⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠘⢿⣿⣷⣦⣝⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠤⠉⢂⠉⠄⠋⠀⠀⠑⡂⠀⠀⠀⠀ ⣿⢯⣟⡿⣷⣻⣿⣿⣌⢣⣸⣼⣿⣵⡿⠋⠀⣼⡿⠁⣼⠃⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠙⢻⣭⣙⠻⢿⡿⣷⣤⣀⣀⡤⠀⠀⠀⠀⠀⠉⠻⣷⣶⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢀⠀⠬⠀⠀⠀⠀⠀⠉⡆⠀⠀⠁ ⣿⢿⡸⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⣸⡿⠁⢰⣿⠂⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣀⠀⠉⠛⠛⠶⠿⠟⠛⢛⡿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣯⠉⠙⠛⠛⠛⠿⠿⠷⣶⣤⣀⣄⡐⠀⠀⠠⠀⡀⢃⠀⠀⠀⠀⠀⢱⡀⠀⠀ ⣿⣯⣷⣉⠞⠻⢿⣿⣿⣿⣿⣿⢁⠀⠀⠀⣿⡇⠀⣾⡇⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣿⣷⣶⣶⣶⣶⣶⣾⣿⡿⠿⠿⠿⠿⣷⣶⣤⣀⡀⠀⠀⠉⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⠻⣷⣄⠀⠀⠀⠐⡠⠀⠀⠀⠀⠀⠀⢷⡀⠀ ⣟⣿⣿⣿⡿⠿⢿⣿⣟⣻⣿⣿⣏⠀⠄⢰⣿⡇⠀⣿⡇⢀⣼⣿⣿⡀⢀⣧⠀⠀⠀⠀⠄⠀⠐⡀⢀⠀⣈⣿⣿⢏⡽⣻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠈⠙⠛⡿⣶⣤⣀⡀⠘⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠙⣿⡄⠀⠀⢱⣧⠀⠀⠀⠀⠀⠀⢸⣧⡃ ⣿⣳⢿⣿⣶⣶⣿⠟⠁⣹⣿⣿⠀⠀⢠⣸⣿⡇⠀⣿⡇⣸⣿⣿⣿⡅⢸⣿⠀⠀⠀⠌⠠⠐⠀⠄⢂⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠈⠉⠻⢿⣶⣄⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⣿⡇⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⢸⣿⣷ ⣿⢿⣯⣿⣿⣿⠃⠀⣴⣿⡿⠁⠀⠀⣸⣧⣿⣧⡀⢹⣷⣿⣿⠿⣿⡿⠞⣿⡇⠀⠀⠠⠁⠀⠌⠀⠀⠠⣄⡀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣤⡀⠀⠘⢿⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⡅⠀⣦⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣻⣞⣿⣿⠇⢀⣾⣿⠋⠀⠀⠀⢀⣿⣟⠉⢻⣿⣽⣿⣿⣯⣿⣿⣿⣧⣻⣷⡀⠀⠀⠀⠀⠀⠂⢀⠱⣿⣧⢿⣿⣿⠟⠫⢹⣿⣿⣿⠉⣿⣿⣿⣿⢿⣿⢃⡟⣿⣿⣧⠙⠻⣷⣄⡈⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿ ⣿⣿⣿⣿⡟⢀⣾⣿⡏⠀⠀⠀⠀⣼⣿⣏⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣤⣄⠀⠀⠀⢼⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣤⣿⣿⣿⣿⡆⠙⠟⠋⢼⣿⡿⠀⠰⠈⢻⣧⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣇ ⠉⠻⢿⣿⣧⣾⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣴⣾⣿⣿⣿⠁⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢈⣿⡇⠀⠀⢒⣼⡿⠋⢹⣿⣷⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀ ⣀⠀⠈⠻⣿⣿⣿⡏⡆⠀⠀⠀⣸⣿⣿⢿⣧⠀⠀⠘⢿⣿⣿⣿⣿⢻⣿⣿⡇⢹⣿⣿⢻⣿⣣⢏⣿⣿⣿⢿⣿⠃⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣼⡿⣠⣶⣶⡿⠟⠁⠀⣾⣟⣿⡇⠀⠀⠀⢀⣠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠀⠀⠀ ⣿⣧⠀⠀⠘⢿⣿⣷⠀⠀⠀⠀⣼⣿⣿⠎⢿⣷⡀⠀⠈⢿⣿⡿⠯⠰⣿⣿⣿⣿⣿⣿⡇⠘⢿⣏⣾⣿⡏⠈⠁⠀⠀⠀⠀⠀⠀⡉⠙⠿⠛⠋⠁⠀⠀⠀⢀⣾⣿⣿⣿⠏⠀⠀⠀⠀⣼⣟⣾⣿⡇⠀⠀⣠⣾⠟⢿⣿⣡⣷⡦⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀ ⡟⢿⣷⡀⠀⠀⠛⢿⣷⡀⠀⠀⣿⣿⣿⣧⠀⠻⣿⣶⣤⣈⣻⣿⣆⠀⠘⢿⣿⣿⣿⣿⠇⠀⠘⠇⢹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⢀⣾⣿⠟⠋⣽⣇⣴⣾⠟⠁⣸⣿⢿⣿⣿⣿⡀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡄⠀ ⢎⢧⡛⣿⣦⡄⠀⠀⠙⣿⣆⢀⣿⣿⣿⣿⡄⠀⣼⣿⢿⣿⣿⣿⣿⡃⠀⠀⠙⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠁⠀⠀⣠⣶⠟⠋⠀⠀⣸⣿⡿⠋⠁⠀⠀⣼⡇⠈⢻⣿⣿⣿⣄⠀⠀⣴⣿⣿⣿⣿⣾⣿⣷⡀ ⣯⣖⡹⣼⣿⢿⣷⣦⡀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠐⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣋⣀⣀⣤⣾⠋⠁⠀⠀⠀⣴⡿⠏⠁⠀⠀⠀⠀⢾⡇⠀⠀⠙⢿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣏⢿⣿⣷ ⠳⣌⢷⣿⣣⣿⡿⣛⢿⣶⣤⣀⠙⠛⠛⠉⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣛⣿⣿⣿⣿⣿⣷⣦⣀⣠⣿⣏⡄⠀⡀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠙⠿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⡈⠉⢻⣿⣿⡱⣏⠾⣜⡻⣟⢿⣶⣦⣤⠀⠀⠀⠀⠀⠈⣿⣧⣽⣿⣶⡦⠀⠀⠀⠀⢀⣠⠤⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣻⣿⣿⣻⣿⢫⣿⣷⡀⡅⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠉⠛⠛⣛⣩⠇⠀⠈⠙⢿ ⠟⠃⠀⢈⠻⣷⣿⡼⣻⢜⣳⡹⢺⣼⡿⠋⠀⠀⠀⠀⠀⠀⣿⣿⠿⣻⣿⣆⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⢣⣿⣿⣿⣿⣟⠀⢻⣿⣿⣧⠀⠀⡀⠀⠀⢠⣙⠿⣷⣤⣤⣤⣤⣦⣶⡿⠟⠋⠀⠒⢤⡀⠐ ⠀⠀⢠⣼⣤⠉⢻⣿⣿⣾⣷⣽⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⡟⢱⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠛⣴⠈⣧⣿⣿⣿⣿⣿⡄⠀⠘⢻⣿⣷⣤⣤⣤⣶⣿⠋⠐⢡⠛⣿⣯⣯⣥⣤⣶⣶⣾⡆⠀⠀⠈⢳ ⣣⣴⣿⠿⡿⣿⣶⣦⣭⣉⡙⠛⣿⠏⠀⢀⣴⣎⣳⢦⣄⣼⣿⣿⣷⣿⣶⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢋⠥⣚⣤⣻⣼⣿⣿⠿⣛⠿⣿⣄⠀⠀⠈⠙⠛⠛⠛⢉⠁⠀⠀⠀⠉⠙⠿⣿⡿⠟⠻⣟⣿⣷⡀⠀⠀⠀ ⣿⡿⣭⣛⡵⣣⠯⣝⡻⣛⠿⣿⣿⡆⣠⣄⣈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⢟⣣⣾⣾⣿⠿⣛⠫⡍⢦⢳⢬⢲⠩⠿⣿⣦⣤⣀⣀⣤⡾⠃⠀⠀⣦⣄⡀⡀⠀⠈⠙⣦⣴⣿⣿⣿⣿⣤⡀⠀ ⣿⡻⣴⢫⠶⣭⢳⡭⣳⢭⣛⣾⣿⠆⡽⣿⡿⠿⠶⣶⣷⣤⣽⣿⡘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⢏⠳⣄⠳⣌⠳⣜⡡⢏⡆⢧⡙⠲⣄⢛⡛⢿⣿⣿⣦⣀⠀⠀⠈⠙⠻⠿⢷⣾⡿⠿⠛⣫⣿⣿⣿⣿⣿⣿ ⣿⣷⣧⣿⣿⣼⣷⣿⣷⣯⣾⣿⣿⡇⣳⣿⢏⠅⣸⣿⡟⢿⢟⡻⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣥⣊⣷⢮⡟⣞⠻⢞⡛⡟⡺⠷⡿⣿⣾⣶⣭⣎⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣠⣤⣴⠿⠛⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⣼⣿⣇⣿⡿⠈⢠⣿⣿⢿⣘⠦⣽⢭⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⣍⢫⠜⡢⣜⢢⢛⡴⣉⠶⣉⢖⡱⢌⡍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⢠⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢠⣿⣟⠲⣌⢿⣷⡘⣆⢿⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⡍⢆⡣⡱⡜⢦⢋⡵⣌⡓⠮⣔⢣⢣⡍⠶⣑⠮⢴⣉⠖⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡜⠂⢠⣿⣿⣿⣿⣿ ⢛⣋⠻⣙⢛⠻⠻⢿⣿⣿⣿⣿⣿⣾⣿⣶⣿⣿⣾⣷⣮⣖⣼⣿⣞⣢⣿⣿⣿⣿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠟⣫⠣⡜⢢⠕⡎⢧⡱⢣⢝⢪⢓⢦⢣⢞⡱⣊⠦⡓⡜⢣⢣⠞⣡⢎⡳⢌⠲⡹⣿⣿⣿⣿⣿⠟⠋⠀⠀⣀⣴⠟⢁⣠⣾⣿⣿⣿⣿⣿ ⠎⡔⢣⢎⡌⢧⡙⢢⢍⡛⠿⣿⣿⣿⣿⣿⣡⢋⡍⣛⠻⠟⠿⠻⢟⠻⣛⢿⣿⣿⣿⣶⣴⣿⣿⣿⠿⢛⠩⢍⠒⠤⠓⣌⠚⡤⢓⡬⢓⣎⡙⢦⡱⢣⡚⡜⣬⠪⡕⢮⡱⢍⠶⡹⣌⢧⢣⠞⣡⢎⡕⣪⠱⣡⢻⣿⣿⣿⣧⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠚⣌⢓⠮⣸⡑⢎⡳⢬⡘⡱⢌⠻⣟⡿⢿⣿⣶⣶⣥⡋⡜⡡⢏⡌⠳⣌⠲⠹⢿⣿⡟⢿⣿⡟⢤⢊⡔⢣⠞⣌⠏⡵⢪⠝⡲⣉⢖⡩⢆⡝⣆⠳⣡⢣⠳⢤⠛⣌⢇⣎⡹⡒⡕⡎⢎⡵⢋⡦⣍⠲⣅⠳⣄⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢍⠦⣩⠒⡥⢊⡥⡙⢦⠱⡑⢎⡱⢌⠽⣳⣬⡩⢛⠿⣿⣷⣷⡌⡜⡱⢢⢍⡓⢬⡙⡜⢢⠒⡜⢢⠣⡜⣡⠚⣌⠚⡴⣉⢎⡱⣉⠦⡙⢬⡒⣍⠳⢥⣣⠛⣌⠯⣘⠦⡜⣰⠹⣘⢬⠓⣬⠳⡸⡌⠷⣌⡳⢌⡱⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⠙⢻⣿⣿⣿⣿ ⢊⠖⣡⢏⡜⣧⣖⣹⣆⢣⡝⢢⡑⢎⠲⣁⢏⣿⣼⣜⣬⣝⡛⣿⣶⣵⣧⣮⣼⣦⣼⣌⣧⡝⣌⢣⠓⡜⢤⢋⡴⣉⠖⡌⢦⠱⣌⠲⣉⠦⡱⢌⢣⠓⡌⠿⣜⣌⢣⢎⡱⢣⡙⡜⣆⠛⣤⢋⡕⢎⡳⣌⠳⢫⠖⣻⣿⣿⣿⠿⠋⠁⠀⢀⣴⣦⣄⠀⠀⠀⠙⢿⣿⣿