⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⠂⠀⠈⠀⠐⢒⡤⠄⠘⠂⠈⠉⠉⠠⠔⠋⠉⠀⠀⠀⠀⠀⠉⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⣀⣄⡀⠀⠀⠀⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠊⠣⡀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠹⣟⠀⡨⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢨⡷⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠊⠀⢰⣉⠆⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣉⡆⠀⠀⠣⣠⡶⡑⡼⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡼⠁⠀⠡⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢠⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⡄⠀⠀⣄⠀⡾⡀⠀⠀⠀⡇⠀⠀⠀⠀⠘⡆⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⡔⢂⠇⠀⠀⢀⠀⠀⠀⢸⢸⠠⠞⠃⠀⠀⠛⡤⡇⡇⠀⠀⢠⡇⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠇⠸⠀⠀⠀⢸⡀⠀⠀⢺⠈⡄⠀⠀⠀⠀⠀⢠⠁⢰⠀⠀⢸⠇⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠰⡇⠀⠀⠀⡈⢹⠀⠀⣼⡀⢱⠀⠀⠀⠀⠀⣼⣀⢸⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢹⠢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣒⣷⠀⠀⠀⡇⠀⢱⣴⣿⠋⠀⢳⠀⠀⠀⢀⠋⣙⣿⣶⣼⡀⠸⠀⠀⡸⠀⠀⠀⡇⠀⠀⠀⠀⠀⡆⠡⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣔⠔⠀⡊⢸⡀⡀⠀⣇⣴⢟⣿⣾⣿⣆⠀⢣⠀⠀⡎⣾⣟⣿⣼⣏⠙⢿⣦⡠⠃⠀⢀⣀⣔⡀⠀⠀⠀⠀⢱⠀⠡⠀ ⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⢑⣸⠹⡧⡀⣿⠁⣸⠟⠛⠛⡻⠀⢠⡑⡜⠀⢟⠉⠉⠉⣻⡀⢺⠟⡇⢶⠭⠥⠤⣾⠀⠀⠀⠀⠀⠈⡄⠀⢡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠭⠭⣸⠚⠀⢊⣒⠒⠊⠁⠀⠚⠓⠛⠀⠀⠉⣭⢹⣁⠩⠔⠚⠓⠚⠛⠛⠣⢧⣇⠀⠀⠀⠀⠀⢱⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠄⠂⠉⢁⠼⡒⠈⠑⠠⠤⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⠄⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠈⠆⠀ ⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⢠⠠⠄⠂⠤⠐⡘⢓⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠼⡆⠀⠀⠀⠀⠘⡀ ⠀⡠⠚⠠⢄⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⢂⢐⣈⣔⣆⠡⠐⡼⠐⠒⠂⠤⣀⠀⠀⢀⠠⠤⠀⠒⠈⣉⠀⠤⠐⢻⣀⠀⠀⠀⠀⠡ ⢀⠯⡀⠀⠀⠈⠑⠢⡀⠀⠀⢀⠠⢇⢰⡀⠀⢗⡩⢣⠜⡠⢷⢈⡐⣇⣀⠀⠀⠀⠀⠉⠒⢄⡂⠀⠈⠉⠀⢀⡠⣄⡀⣸⠈⠢⣀⠀⠀⠘ ⠘⠰⡄⣱⣢⣄⠀⠀⠈⣂⣔⠥⠒⠉⠺⡙⢠⢼⠰⡡⢊⠾⣉⢢⠄⠳⠠⡍⠁⠒⠠⠄⣀⠀⢀⠦⢤⣒⣊⠭⠝⠓⠉⠀⠀⠀⠈⠂⢤⠂ ⠀⠀⠀⠁⠑⠐⠉⠂⠚⠉⠀⠀⠀⠀⠀⠀⢸⠌⡑⢆⡩⣼⠚⠤⣜⡠⠁⠜⡉⡖⠚⢒⠡⠉⠅⢂⠳⢀⣀⡲⠾⠂⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢎⠱⡨⡐⣽⣉⣐⡆⠀⠉⠉⠒⢻⠨⠤⢂⣉⡐⠂⡧⠤⠤⠤⠔⠂⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡜⠰⣁⠖⡠⢯⡱⠀⠀⠀⠀⠀⢸⠠⠄⠁⠀⠀⠀⠈⢐⣒⣒⠲⠇⠀⢀⣀⠤⢶⢤⠜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠬⣑⠢⢌⡑⢢⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠒⠉⠁⡇⢎⠼⠧⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠨⡑⠤⠓⣌⠸⢄⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢆⠪⡑⠤⠀

⠀⠀⠀⠀⠀⠀⢀⠞⡰⠁⠀⡼⠀⠀⠀⣰⠇⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⡄⣂⠀⢞⡤⡄⠀⣧⠀⠠⡄⠀⠀⠘⡞⠿⠹⣞⢮⠻⡝⢦⠀⠀⠀⠀⠀⠀ ⠀⢤⣀⣼⣁⣀⡞⡸⠁⠀⢰⠃⠀⠀⠀⠛⢀⠟⠁⠀⠀⢸⡇⠀⠀⠀⣸⠀⠀⠀⠀⢸⢸⠻⠀⠈⠃⡇⠀⢸⠀⠀⢧⠀⠀⠀⢹⡀⠀⠁⠀⢣⡹⡌⠳⡀⠀⠀⠀⠀ ⠞⠉⠀⣐⠆⠈⠑⠣⡄⠀⡞⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣸⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠨⠀⠀⠀⠀⢳⠀⢸⡆⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⢱⡹⡄⠙⣅⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠈⠂⡇⢰⠃⠀⠀⠀⠀⠀⡏⠀⠀⠀⢠⣿⠀⠀⠀⢰⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⢸⢧⠀⠘⡇⠀⠀⠀⢸⠀⠀⢦⠀⠀⢣⢱⠀⠙⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡧⡾⠀⠀⠀⠀⠀⠀⡇⠀⠰⢤⣸⡇⠀⠀⠀⡾⢳⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢸⠀⢸⢸⠀⠀⣿⣠⠄⠀⢸⠀⠀⢸⠀⠀⡌⡎⣇⡁⠹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⡏⠓⠲⢤⣇⣸⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡼⣀⣾⣼⡖⠋⡏⡇⠀⠀⢸⠀⠀⠈⡇⠀⢹⣹⢸⢣⠀⢳⠀ ⣻⠗⠲⢶⣒⡒⠲⡏⢹⠁⠀⠀⠀⠀⠀⠀⣇⠀⠀⢰⠃⢹⠀⠤⢼⠓⠛⣯⠍⠃⠀⠀⢻⡆⠀⠐⡾⡟⢻⠗⠚⡇⢠⠇⢹⠀⠀⢸⠀⠀⠀⣷⠀⢸⡏⡎⣟⠀⠈⠃ ⠀⠠⠚⠁⠀⠈⡇⢱⣼⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣠⣼⣒⠾⢽⣒⡲⢼⡄⠀⠀⠀⠸⡇⠀⠀⣸⡵⣞⡭⠬⣯⣺⠤⠘⡄⠀⢸⠀⠀⢀⢹⠀⢸⢸⠇⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⢸⡽⠀⠀⠀⠀⠀⠀⠀⡟⡆⣠⢿⣋⢭⣷⠖⢾⣦⣝⣷⠽⡄⠀⠀⠀⣇⠀⢀⣿⣿⣵⣶⡶⡷⣾⡙⢆⡇⠀⣿⡇⠀⢸⢸⠀⣸⠘⡄⣿⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠆⢸⡇⠀⠀⠀⠀⠀⠀⠀⡇⣹⣣⢾⢱⣋⣾⣄⣸⠈⣧⠙⠂⠹⡄⠀⠀⢸⡄⠘⡿⢱⣣⣾⣿⣿⢹⡙⣎⣷⢰⡇⣇⠀⡼⡞⢀⡏⠀⣿⡇⠀⠀⠀ ⠤⣀⣈⣀⡤⠴⠒⠁⡇⠀⠀⠀⠀⠀⠀⠀⡇⣇⣿⣸⣞⣩⣿⣷⣿⢭⣹⠀⠀⠀⠙⢦⠀⠀⢧⡞⠁⣾⣭⣿⣿⡯⣽⠇⢸⣾⡾⠀⢸⢠⠇⠁⡼⠀⠀⡟⡇⠀⠀⠀ ⠀⠀⠀⢀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡇⠹⠆⠻⢹⡃⠙⠻⢟⠀⡿⠀⠀⠀⠀⢠⢗⣄⡈⣇⠀⢹⣀⠙⠯⡄⡿⠀⠘⢸⡇⠀⢸⡎⢀⣼⡇⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⢸⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠙⠚⠀⠘⠚⠁⠀⠀⠀⢠⠿⠋⠀⠙⠺⠆⠀⠙⠒⠒⠊⠀⠀⠀⣼⠀⠀⢸⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢺⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣰⠆⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⢿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡰⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⢸⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠦⠤⠤⠀⠤⠠⠀⠀⠀⠀⠀⠀⠀⢀⠜⢹⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⢸⢧⠀⢰⠀⠀⠀⠀⠀⣇⡇⢨⠗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⡇⠀⢸⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⡇⠀⠀⠀⡏⢸⠀⢰⠀⠀⠀⠀⠀⣿⣁⡼⠤⠖⢻⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⡟⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⢀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢃⠇⠀⠀⢀⡇⢸⠀⠚⡆⠀⠀⠀⠀⣿⠹⡀⠀⠀⢸⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⣀⡴⠚⠉⠉⣳⢧⡀⠀⡇⠀⢸⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢼⠀⠀⠀⢸⠀⠈⡆⢸⣇⠀⠀⠀⠀⣷⠀⠈⠓⠢⠼⣄⣀⣀⠀⠀⠈⠙⠻⢶⣶⣿⢿⣡⠤⠖⠊⠁⢸⠃⠀⡇⠀⢸⠀⠀⠀⠀⡇⣸⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⠀⠀⡞⠀⠀⡇⠈⣿⡀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠢⢄⣀⡴⠋⠀⠀⠀⠀⠀⡾⠀⠀⢻⠀⢸⠀⠀⠀⢸⠁⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡇⠀⠀⢰⠃⣀⣀⣳⠀⣧⣇⠀⠀⠀⢹⢽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢰⣋⡉⠳⣼⣤⣼⠀⠀⠀⣼⢠⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠃⣠⡶⠟⠛⢉⣉⣹⡄⢻⣘⡆⠀⠀⢸⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡏⠁⠙⢦⣀⣀⣸⠀⠀⢠⡟⢸⠙⠻⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡾⠋⢀⠔⠋⠁⠀⠀⣇⢸⠀⠸⡄⠀⢸⡀⠀⠘⢮⡙⠢⢄⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⢆⡄⠀⠀⠀⠀⠀⡇⠀⢀⡏⡇⡏⠑⢦⡈⢷⡀⠀⡀⠀⠀⠀ ⢠⡿⠁⡴⠃⠀⠀⠀⠀⠀⢸⣼⠀⠀⠹⡄⠘⡇⠀⠀⠀⠙⠢⣄⠈⠙⠲⠤⠄⠀⠀⢩⠀⠀⣠⠞⡵⡻⠃⠀⠀⠀⠀⠀⡇⢠⠎⠀⣷⠁⠀⠀⠙⢦⠻⡀⠀⠀⠀⠀ ⡿⠁⡼⠁⠀⠀⠀⡆⠀⠀⠀⠻⠀⠀⠀⠹⣄⡇⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠈⡇⠉⠀⢼⠜⠁⠀⠀⠀⠀⠀⢸⡵⠋⠀⠸⠏⠀⠀⠀⢠⡌⢣⢳⡇⠀⠀⠀ ⠁⡼⠁⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢰⠀⠀⠀⢸⠀⠀⢣⢧⠀⠀⠀ ⠐⠃⠀⡀⠀⠀⠀⠘⡆⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⢸⠀⠀⠈⢿⡆⠀⠀ ⠀⠀⠀⢻⠀⠀⠀⠀⢷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⢀⠘⣿⡀⠀ ⠀⠀⠀⠈⣇⠀⠀⠀⢸⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡏⠀⢀⡏⠀⢹⣇⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠤⠤⠤⠄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⠋⠵⢒⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡪⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢕⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡻⠊⠀⠀⠀⢀⡄⠀⠀⠀⠀⢰⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⠊⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠀⡜⡄⠀⠀⠀⠈⣦⣤⠀⠀⠀⠀⠀⠀⠀⡀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣫⠃⠀⠀⡤⠀⠀⠀⡇⠀⠀⠀⡏⣀⠏⢷⡀⠀⣀⣤⡻⣿⠆⠀⠀⠘⡆⠀⠀⠈⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢮⠁⡀⠀⢰⠃⠀⠀⢰⣗⠢⢤⣠⠃⡸⠀⠀⢗⢮⣳⣿⠊⠈⢆⠀⠀⠀⠘⡄⠀⠀⠀⡀⠈⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠤⣘⠃⢀⠃⠀⡸⠀⠀⠀⣸⡤⠝⠒⡭⣹⠓⠂⠀⠈⠫⣕⠁⣄⠈⠉⢯⠒⠒⠤⣸⡄⠀⠀⢺⡄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡇⠀⠀⡹⠀⣼⠃⠀⡇⠀⠀⠈⣿⠀⠀⢠⡣⠃⠀⠀⠀⠀⠀⠈⠳⣌⢦⡀⠀⠳⡀⠀⠈⢁⡀⠀⠀⡷⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠔⠊⣉⡁⠤⠤⣾⠟⠒⢺⠁⢠⡁⠀⢰⠇⠀⠀⡸⢸⡠⢴⡗⠓⠐⠂⠀⠀⠀⠀⠀⠀⠈⠳⢟⢆⡐⠚⢦⡀⠀⢣⠀⢠⠁⢳⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣺⠵⠒⠋⠉⠀⠀⠀⠀⢿⡀⠀⣸⠀⡜⡇⠀⡎⠀⠀⢠⡇⣸⣶⠿⣛⣛⡿⣷⢄⠀⠀⠀⠀⠀⠀⣾⢿⣛⣻⣯⣶⣷⣄⠈⡆⠀⢰⠀⣇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⢹⠀⠇⢃⢰⠉⡄⢠⠣⣿⡿⢡⣬⢿⡿⠿⡎⠁⠀⠀⠀⠀⠀⠀⢁⣬⡽⡿⠿⡎⢿⡮⣄⣹⡀⡌⠀⠸⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡎⠈⣾⠀⢸⣮⠃⡷⠃⢰⠘⣇⢸⠁⠸⠿⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠸⠿⠀⡰⣸⢃⡿⠀⢣⠇⠀⠀⠃⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠿⠀⠈⢸⠀⠀⠀⢸⠀⠀⠀⠳⣄⣀⡿⠊⠀⠀⠀⠀⠀⠀⠀⠁⠣⣀⢈⡷⠃⠁⢸⢹⡀⠈⠂⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⡂⠀⠀⢸⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⡇⠀⠀⠀⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡘⡅⠀⠀⢸⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡄⠀⠓⠀⠀⠀⣇⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠐⡆⠀⠀⠀⠀⠀⠀⢀⡜⡰⢃⡇⠀⠀⢸⡀⠀⠀⢸⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡇⠀⣧⠀⠀⠀⡇⠀⠘⠳⣄⠀⠀⠀⠀⠀⠀⠈⠓⠚⠁⠀⠀⠀⠀⢀⣴⠊⠉⠀⠀⢳⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡸⡇⠀⡿⡀⠀⠀⡇⠀⠀⡆⠀⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠚⠁⢀⠀⠀⢠⠀⢸⠀⠀⠀⠃⠀⡇⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⣷⢷⠀⡇⢣⠀⠀⢣⠀⢠⢹⠀⢰⡆⠀⡘⠉⠁⠒⠒⠐⠺⠉⠀⢸⠂⠀⢸⠄⢀⣺⠀⠀⡆⠀⢸⠀⢸⠇⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⢸⣻⣾⣄⡇⢸⣆⠀⢸⠀⣼⡸⠤⠜⠓⠉⣥⣄⠀⠀⠀⠀⡁⡈⠑⠚⠤⣀⣿⠀⢀⢿⠀⢀⣧⠀⣜⠀⣸⣦⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⢱⢸⠀⠠⣯⡁⡷⠟⠣⣸⠉⠀⠀⠀⠀⠀⠀⠈⠢⣉⠁⠀⣉⠞⠀⠀⠀⠀⠀⠈⠁⠚⠽⣄⣾⢿⣄⣿⣠⡇⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⣀⣿⣧⠀⠀⠈⠁⠀⠀⠀⢰⠚⠛⠛⠓⠒⣏⠉⡯⠉⠉⠉⠙⡇⠀⠀⠀⠀⠀⢸⣧⡠⠟⡃⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠘⠃⠤⢄⣲⣾⢹⣿⣏⢿⣭⡀⠚⠁⠀⠀⠀⠀⠀⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣢⣄⣀⣀⣀⣤⣴⣾⣿⣿⡏⢸⣿⣿⠛⠛⠛⠲⡤⣀⣀⣀⣠⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⢿⠏⢩⠇⠀⠀⠀⠀⠙⢿⡻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣽⠘⠚⠉⠀⠀⠀⠀⠀⠀⠀⣻⠺⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⠚⣹⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⣸⢳⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⡖⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡰⢻⡆⢀⣿⣿⣿⣿⣿⣿⠀⠀⣿⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⠠⠀⣀⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⣿⢀⣠⣄⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡇⠀⡇⡾⣦⣿⣿⣿⣿⣿⣿⣿⡃⡾⠋⣾⠙⣿⣿⣿⣿⣿⡖⡄⠀⣀⠀⢸⡇⢀⢠⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣤⣤⣤⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡇⠈⠁⠁⢸⣿⣿⣿⣿⣿⡿⣿⡋⠀⢀⡿⠀⢹⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣧⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢳⡀⢀⣰⣿⣿⣿⣿⣿⣿⣷⡈⠓⠒⠋⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠀⠀⠀⠀⠀⠀⠀⡌ ⠀⠀⠀⠀⣀⢠⢰⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⢀⠰⠰⠀⠀⣠⠃⠀⠀⠀⢠⠂⠀⡘⠀ ⡆⠀⠂⡹⡄⠀⠁⠀⠀⠊⡅⡀⢀⠀⠀⠐⠈⠁⠀⠀⠄⠀⠁⠀⡘⠀⠒⡄⠁⠀⠃⠀ ⠃⠀⠈⢰⡇⠀⠠⢒⡄⠀⠉⠀⡸⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⣔⠿⠊⠁⠀⠀⠀⠀⠀⠀⣀⢤⡲⠯⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠚⠫⠷⣢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⢖⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⠉⠒⠢⠤⣄⣀⠀⢀⣴⡮⠊⣡⠀⣀⠀⠀⡴⢁⡀⠀⡰⠀⠀⢠⠀⢀⠀⠀⢀⠀⠙⠪⣕⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⣶ ⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣀⣀⠀⣩⡿⠃⠀⡰⠁⡐⡝⠀⡸⢡⡻⠁⣰⠁⠀⢠⠛⠀⡎⣀⡏⡎⢇⢠⢄⠈⠳⣝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⣮⡅⡖⠭⢗⡢⡀⢰⠁⠀⠋⠀⢠⠃⠈⠀⡰⡍⠀⢀⠇⡇⠀⡇⠘⠙⠁⣼⡀⠛⠸⡸⣫⢢⠳⡀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣸⡇⠟⠀⠀⠀⣷⠁⡆⠀⠀⠀⠀⡘⡠⠤⣴⠧⡗⠒⡞⠈⡇⠀⡇⠀⠀⠀⡏⢣⠀⠀⢣⠈⠀⢧⢱⣀⡤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⢤⣒⣓⣲⣿⣵⣢⣤⢀⡜⡎⢰⠁⠀⠀⠀⢀⡇⠀⢰⠁⠀⡇⢰⠁⠀⢁⠀⡇⢰⠀⠀⣯⠛⣄⡀⢸⡄⠀⠈⡆⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠞⠋⠁⠀⡇⠀⣞⢷⡤⠈⠙⡝⠄⡼⠀⠀⠀⠀⢰⡇⢰⣗⣭⣥⣧⣏⠢⠀⢸⠀⣷⢸⠀⢀⡿⠀⢣⠈⢲⡇⠀⠠⣵⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠁⠀⠀⠀⠀⡇⠀⣿⠘⠃⠀⠀⡁⠀⡇⠀⠀⠀⠀⣸⢧⡿⢛⣽⡶⣾⡟⠿⠄⠀⡇⢠⣾⢀⣾⣓⣒⢼⠀⢸⣇⠀⢰⢭⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢏⣢⣤⣤⣔⡳⠠⠃⠀⠀⠀⠀⡇⢿⡁⣾⡛⠃⠾⢿⠀⠀⠀⠸⣸⠙⣿⣿⣿⣿⣿⣇⣏⡇⠀⡸⠘⣸⢠⠀⠀⠀⠀⠀⠀⢸⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠓⠤⠊⠀⣾⠀⠀⠀⠀⠀⡇⠀⠀⢣⠉⡇⡏⣹⠀⠀⠀⠀⠱⡴⣟⣻⠰⢿⢸⣿⢹⠇⢠⠃⠀⣿⢸⠐⢒⣲⠤⣀⡀⠓⠤⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⡾⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠇⠀⠀⠀⠑⠛⠚⠁⠀⠀⠀⠀⠀⠀⢣⢸⡼⣹⠸⣯⢻⣠⠃⠀⠀⠀⢸⠀⢠⣄⠉⠁⠚⠵⢖⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢠⡇⠀⠀⠀⡜⡁⠀⢰⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⢠⠏⠉⢸⠀⠀⠀⠀⠘⠀⠀⠈⠁⠀⢀⣄⡀⠈⠁⠛⠶⣤⣄ ⠀⠀⠀⠀⠀⢸⡆⠀⡼⠀⠀⠀⢰⠁⡇⠀⢸⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⢰⡉⠒⠢⣤⠀⠀⠀⠀⠀⢸⠀⠀⠘⠀⠀⠀⠀⠀⡄⠀⠄⣀⣀⠀⠈⠚⠶⡤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢀⢷⡀⠀⢠⠇⣸⡇⠀⢸⠀⠀⢸⠈⠳⢤⡀⠀⠀⠀⠀⠀⠉⠒⠒⠋⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠤⢤⠀⠀⠹⣁⡀⠒⠛⠛⠤⢀ ⠀⠀⠀⠀⠀⢸⠀⡾⠀⢳⣠⢟⡫⠭⡇⠀⣾⠀⠀⢸⠀⠀⠀⠙⠳⢦⡄⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡏⠀⠀⡆⢰⠀⠀⠀⠀⠀⡇⠘⠢⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢰⠃⠀⡰⣡⡋⠀⠀⡇⢠⠙⡀⠀⠘⡄⠀⠀⠀⠀⠀⠈⡵⠛⡳⠶⢖⣭⠉⢡⠏⢹⠀⠀⢠⡇⢸⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⠀⡰⢱⠁⠱⡀⠀⢃⡸⠀⢇⠀⠂⠈⠢⢄⡀⠀⠀⡜⠀⡜⠀⠀⠀⠘⣷⡿⠀⣸⠀⠀⣼⡇⡸⢦⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⢀⠇⡇⠀⠀⢱⡄⠸⡇⠀⠈⢆⡇⠀⠀⠀⠀⠀⠀⡅⠉⠀⠀⠀⠀⠀⢸⡧⠀⡿⠀⣰⠏⣇⠇⠸⡄⠀⠀⠀⢸⢉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⢸⠀⡰⡍⢱⠙⡍⠏⢧⣄⠀⠉⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣧⡾⠋⠀⢿⢀⢰⠁⠀⠀⠀⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⣀⠀⠀⣄⡀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠙⢷⣄⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⡿⠿⠷⢶⣾⣦⣐⠶⠤⠄⣀⣲⡀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⡟⠀⠀⠈⢷⡀⠀⠀⠘⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣛⢶⣄⡙⢷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠈⣷⡈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⢠⡇⠀⠀⠀⠈⣷⣄⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡎⠛⢾⣿⣶⣿⣿⠟⠋⠙⠻⢿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⠈⠛⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣾⠃⠀⠀⠀⡀⢹⣿⣦⡀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢨⣿⡟⠉⠿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⡿⠀⠀⠀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⠀⠀⠻⣿⡿⡆⠀⠀⠀⡇⠀⢿⡏⠻⣆⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡈⠉⢿⡀⠀⠀⠈⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣾⠃⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠃⠀⠀⠀⠀⠀⠀⠀⣶⡇⢸⡇⢸⡇⠀⠀⣻⣿⡖⠀⠀⢰⡇⠀⣸⣷⠀⠈⠳⣦⡀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠈⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢯⡙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⠀⠇⠸⠇⠀⠀⢸⣿⣷⠀⠀⡿⠀⠀⢸⣿⡄⠀⠀⠈⠻⣦⣄⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠙⠿⣿⣷⣶⣦⣤⣶⠶⠚⠛⠛⠉⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣽⣦⡀⠙⠛⢶⣤⡀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠁⠀⠀⠀⢸⡏⢻⣇⣼⠃⠀⠀⠸⣿⡇⠀⣀⣤⣶⣤⣽⡿⠶⣤⣙⣷⣀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠈⠛⠛⠛⠛⠃⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀⠈⠙⠳⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠠⣿⣇⠀⠀⠀⠀⣿⣣⣶⣿⣿⡿⠛⠿⣄⠀⠀⠉⠛⠿⢶⣄⠀⠀⠀⠀⠙⣧⣀⣀⣀⣀⣀⣀⣀⣤⣤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣦⣄⠀⠀⠀⠈⠒⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀⠀⠀⣸⡇⠰⢿⣿⡄⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠉⣿⠶⣤⣄⡀⠈⣯⡉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠻⣇⢰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⢰⡏⠀⠀⠈⠙⠛⠺⠷⣤⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣧⡝⠻⢦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣴⠟⠛⠋⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠀⠈⠙⠻⣧⡄⠀⠉⠓⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⢀⣴⠏⢸⡇⠀⢀⣾⣿⣿⣿⡏⢻⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⢀⣾⠁⠀⠀⠀⠀⠀⢠⣶⠟⠿⠿⠋⠁⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣴⠟⠁⠀⢈⣧⠀⣿⣿⣿⣿⡿⠀⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⣾⠁⠀⠀⠀⠀⠀⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠐⢹⣷⡴⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠈⠻⣍⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠛⢧⡀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠁⢠⡏⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⢀⣼⠃⠀⠀⢀⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠘⢻⣄⠀⠀⠀⠀⠀⠀⢼⣿⣄⠀⠀⠀⠀⠀⠙⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⢷⡀⠀⣴⣿⣿⠛⠋⠁⠀⠀⠸⠇⠀⠀⠀⠀⣸⣿⠟⠉⠀⣠⠞⠁⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⢀⣀⣤⡾⠛⠁⠀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⠀⠀⠀⠀⠀⠀⣿⣿⢷⣄⠀⠀⠀⠀⠈⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⣹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠿⠋⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⢹⣟⣁⣤⡶⠶⠞⠛⠛⠉⠁⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣷⡀⠀⠀⠀⠀⠀⢿⡄⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡁⢹⠈⢷⣀⠀⣀⣀⣤⡶⠟⠋⠁⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠙⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣇⠈⢿⣿⠟⠛⠁⠀⣠⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡿⠷⠚⠛⠛⠛⠻⢷⣴⡀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⣿⠚⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠻⣆⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠶⢿⣤⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡖⠀⢶⣦⠀⢀⣠⣴⠿⣆⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣤⡸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡿⠳⠾⠛⠉⠀⠀⠹⣆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠁⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢷⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠓⢀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠘⣷⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠂⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣺⠅⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⡵⠋⠀⠀⠀⣄⡀⠤⠤⠐⢒⣒⣒⣒⡒⠲⠤⠤⣀⣸⡇⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠊⠠⡇⢀⡤⠒⣉⠤⠖⠊⠉⠉⠀⠀⠀⠀⠀⠉⠉⠒⠢⠬⣑⠢⣄⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⣇⣠⣾⣿⡇⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡯⡟⠁⠀⠀⣠⠗⡡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⢕⢦⡇⠀⠀⠀⢸⠀⠀⡠⠄⡿⠿⠿⠛⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⢀⡃⠀⢠⠞⡠⠊⠀⠀⠀⠀⠀⠀⠀⡎⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⣈⠣⡑⢵⡄⠀⠀⢸⣴⣾⡇⠄⡇⠀⠀⠀⠇⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⠉⠀⠀⠀⢸⡇⡴⢁⠞⣱⡟⠀⠀⠀⢀⢦⠀⣸⠀⢸⢀⢰⡄⠀⢹⠀⢰⢦⠀⠈⢣⢻⡿⡧⠹⡌⢻⣦⣾⡽⢿⣿⡇⡇⣧⡀⠀⠀⠇⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠄⠀⠀⠤⠠⠀⠀⠀⠀⠀⢸⡿⢠⠎⠀⠀⠀⡄⠀⡠⠘⠋⢀⡇⠀⢸⢸⠸⠇⠀⢸⣧⠈⠿⢀⠀⠀⢧⠀⠀⠀⠹⣀⣹⠕⠉⢫⡏⠉⡁⡏⠉⣩⣶⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⠏⠀⠀⠀⣸⠁⢠⡇⠀⢀⣾⡇⠀⠨⡜⡄⠀⠀⠸⡟⣆⠀⠘⡆⠀⠘⡆⠀⠀⠀⢓⠀⡄⠀⢸⡇⠀⣇⣷⡾⠟⠁⠀⣤⣤⣤⣤⣬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠃⡸⠁⡄⠀⠀⠁⠀⣼⠀⢀⡞⢹⠅⠀⠀⢇⣇⠀⠀⠀⡇⠙⡄⠀⢧⡀⠀⢳⠀⠀⠀⠘⡄⢳⠀⢘⣧⣾⣿⣿⣶⣶⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⡘⢰⡇⠀⡇⠀⢸⠀⢰⢻⠀⡜⠀⠸⡇⢸⡄⠘⡼⡄⠀⢀⡇⠀⠘⡆⢹⢳⡀⢀⠀⠀⠀⠀⣧⢸⡀⠀⡏⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀ ⡀⢀⢀⡀⢀⠀⣀⣀⣀⣀⡀⠞⠀⡇⡇⣿⡇⠀⡇⠀⢸⠀⣞⣹⣰⡁⠤⢤⡗⢺⢇⠀⠙⣷⣺⣺⠥⠤⠤⠘⣞⣆⣳⡀⡇⠀⠀⠀⢸⢸⣇⠀⢳⠀⢀⣠⣶⣿⣿⡧⠶⠶⠦⠶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡇⠀⣇⠀⢸⡄⡇⠘⡞⠀⠀⠀⢹⣹⡘⡆⠀⠈⡿⡟⠁⠀⠀⠀⠘⠇⠈⢷⡇⠀⠀⠀⢸⢸⣾⣆⢸⣵⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠒⠐⠀⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⢿⣾⢿⠀⠸⡄⢸⣿⡇⠘⠿⣷⣦⣄⠀⢣⡇⠘⣄⢸⠁⠀⠀⣀⣤⣴⣶⠯⠀⠀⡇⠀⠀⠀⠘⣸⣴⣾⣷⣝⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⡟⡘⡆⠀⠙⣜⣿⡇⠀⠀⠀⣉⣹⣿⡦⠉⠀⠈⠃⠀⢾⣿⣯⣉⡁⠀⠀⠀⠀⡇⡄⠀⢀⢰⢹⣿⣿⣿⣿⣧⠀⢙⢻⣿⡗⠒⠒⠒⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣧⢧⠀⠀⣿⣿⣿⢰⠾⠟⠛⠉⠀⠀⠀⠀⡀⠀⠀⠀⠈⠉⠛⠛⠿⠶⠀⣸⣹⠀⠀⣼⢸⣸⣿⣿⣿⣿⣿⡀⢸⡎⣿⡇⠀⠀⠀⠀⠀ ⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⡀⠀⠀⢸⢸⡟⡼⡀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⡼⢹⡸⢻⣿⣿⣿⣿⣿⣧⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⢸⣿⣇⡟⣧⠀⢹⣿⣿⣧⡀⠀⠀⠀⠀⠀⣠⡤⠔⠒⢦⡀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣿⣿⣸⠇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠙⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠃⣼⣷⠞⣯⡿⢿⣿⣦⡀⠀⠀⠀⠹⡀⠀⢀⡰⠁⠀⠀⠀⢀⣴⣿⣿⣿⠏⣿⣿⣧⠐⡆⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢁⣥⣾⡿⢃⣼⣿⢋⠔⠁⣀⠬⠻⢿⣿⣷⣦⣄⡀⠈⠉⠉⠀⢀⡠⣴⣾⠿⡋⠙⢿⠹⡄⣿⣿⣿⣆⢿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣸⣿ ⠤⠤⠤⠤⠀⠀⠀⠀⠄⠀⣢⣶⡿⠛⠛⠒⠛⠣⣿⠀⠠⠊⠁⢀⡴⠋⠻⣿⣿⣿⠉⠑⠂⠒⠊⠁⣠⠟⢣⡀⠑⣄⠈⢦⢱⣿⣿⣿⣿⣾⠿⠤⠤⠬⠽⠿⣿⣿⣿⠇⠀⠀⠀⠀⣿ ⡀⠀⡀⢀⣀⣀⣀⣀⣄⣀⡏⠉⠳⣄⡠⠤⠐⠤⣄⣇⠀⠀⠊⠁⠀⡠⠋⢻⡝⢹⡀⠀⠀⠀⠀⣴⠉⡆⠀⠱⡀⠈⠒⠀⠙⡾⣽⠟⣿⢓⡈⠉⠐⠒⠤⢄⢦⣿⣿⠃⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡖⠋⠁⠀⠶⠭⠝⠓⣻⢆⠀⠀⠀⠋⠀⡠⡾⡇⢸⠈⠓⠤⣀⣀⢿⠀⠘⡄⠀⠁⠀⠀⢀⣜⠁⢻⣰⣗⠒⠉⠑⠀⢀⣠⣾⣿⣿⣿⠣⠤⠤⠤⠜⣿ ⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣿⣎⣷⣲⣤⠤⢤⠒⠂⡇⠈⣧⠀⠀⠀⠀⢰⠇⡇⠉⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⣴⣿⢿⠀⠀⢿⠀⠉⠑⢂⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⢸⣿ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡉⢹⣿⣿⠇⠀⢈⢣⠀⢇⢷⠏⠑⠦⠀⢀⢾⡀⡧⢄⡀⠀⠀⠀⠀⠀⢸⠄⠀⢀⡴⢺⠁⣼⠇⢠⣇⡟⠀⢀⡄⡸⢸⣿⣿⣿⣿⠿⡗⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡿⠋⡸⠀⠸⡘⡵⢣⠘⡞⠀⠀⠀⠀⢸⠀⠉⠳⢄⡀⠀⠀⠀⠀⢀⡠⡆⠀⠀⠀⠀⢷⣧⣶⢻⠋⡰⣣⢳⢡⠃⠸⣿⠿⠿⠶⠶⠷⠐⠒⠒⠶⢼⣿ ⠒⠒⠂⠀⠀⠀⠉⠉⠉⠉⡅⠀⠀⡇⠀⠀⠱⣃⢣⢳⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠈⠉⠐⠂⠉⠁⠀⢃⠀⠀⠀⠀⠸⣤⣇⡟⡰⡱⢁⢇⠎⠀⠀⡿⠤⠤⢤⠤⠤⠀⠀⠀⠀⢸⣿ ⣀⡀⠀⠀⠄⠤⠤⢤⣤⣤⣿⣶⣾⠀⠀⠀⠀⠱⣈⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⢿⢿⣣⢣⠁⣾⠎⠀⠀⠀⣇⠀⠀⠸⢤⠄⠀⠀⠀⠀⠸⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⣽⡟⠀⠀⠀⣠⡔⡟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣀⣴⣿⡿⠋⢶⠙⣌⠔⠁⠀⠀⠀⠀⣧⣞⣷⣛⣉⣉⠉⠉⠙⠓⢺⣿ ⠉⠉⠉⠉⠉⠉⠹⠫⣿⣟⣿⣿⡇⠀⢀⠞⠸⡼⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠉⠀⢀⠇⠀⠘⢆⠀⠀⠀⠀⠀⣇⣀⣀⣇⣀⡀⠀⠀⠀⠀⢸⣿ ⠤⠤⠤⠤⠤⣠⠴⠄⠘⣿⣿⣿⠇⢀⠎⠀⠀⢣⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⢀⠞⠀⠀⠀⠘⡖⢂⡐⠢⣀⡇⠀⠀⠀⠀⠀⢀⣀⣀⠀⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⢒⣒⣒⣒⣒⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣤⣤⣾⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡄⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠉⢿⣇⠀⠒⠀⣿⣠⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠛⠀⠀⡾⠋⠀⣧⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⡿⠃⢤⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⡀⡀⠈⠀⠀⠀⠀⣸⠂⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣼⠟⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢿⣷⣆⣴⠟⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⠿⢿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⡟⣿⣿⣿⣿⣿⣿⣷⠀⢀⣠⣶⡀⢹⣿⣿⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⡇⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡆⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣿⡄⠀⠀⠀⠀ ⠀⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⣿⣿⣷⠀⠀⠀⠀ ⠀⢿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀ ⠀⠸⡞⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀ ⠀⠀⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀ ⠀⠀⠀⢳⡈⢻⣿⣿⣿⣿⡿⠛⣉⣿⠹⣤⡤⢖⣻⠧⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠇⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠙⣄⠻⣿⣿⡇⠀⣾⢿⡹⣶⣿⣯⡩⣹⡟⢀⣿⠟⣠⣉⢿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⠰⣿⣽⣾⡟⣷⣵⣿⣾⠧⣼⡿⠊⠑⡁⣈⣿⣿⣿⣿⣇⡯⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⡌⣿⡇⠛⣿⣹⡿⢯⣺⣟⠙⣠⡏⢦⡀⠀⠬⠢⠿⣿⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣾⣹⠣⠈⣷⠁⠈⢻⣠⠟⠉⠁⠈⠚⢁⠘⣯⠀⠀⡀⠈⠻⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡅ ⠀⠀⠀⠀⠀⣸⢧⡿⠀⠑⠈⠀⢂⠜⠟⠀⠀⠀⠀⠀⠈⠀⣽⣅⠀⠀⠐⠍⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇ ⠀⠀⠀⠀⢠⡏⣼⠁⠀⠀⢀⠼⠉⣠⣦⠄⠀⠀⠀⠀⠀⠀⢊⣿⡀⠐⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⡇ ⠀⠀⠀⠀⣾⢡⡟⢀⠐⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠐⠄⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⡇ ⠀⠀⠀⣼⠃⣼⠇⠔⠡⡀⢂⠀⠀⠀⡀⠀⠀⠀⡠⠀⠐⠀⠀⠀⢷⠀⠀⡀⠀⠌⢻⣿⣧⠀⠀⠀⠀⠀⠀⣸⢸⣿⣿⠁ ⠀⠀⢰⡏⢠⡟⠀⠀⠀⢈⠠⠀⣠⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣠⠔⠄⠀⠈⢿⣿⡆⠀⠀⠀⠀⢠⡏⢸⣿⡏⠀ ⠀⠀⣼⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⡀⠀⠀⠀⠘⣿⣧⢀⠀⠀⠀⠾⢀⣸⠟⠀⠀ ⠀⢰⡟⢨⡯⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⠀⣾⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⣄⠀⠀⠀⠀⠀⠀⠀⣴⠀⠄⠤⠸⡄⠀⠀⠀⠀⢀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⠈⢹⠋⠛⠉⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠛⣯⡀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠠⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠛⣇⠀⠁⠕⠄⠠⠘⣷⠄⠀⠀⠀⠀⠀⠀⠀ ⠘⢷⠶⢼⣧⣀⣀⣀⠠⡀⠀⠀⢰⠿⣧⠀⠀⠠⠀⠀⠀⠀⠂⡀⠀⢄⠀⡀⣹⣄⣀⣢⣃⣰⣤⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣆⠀⢻⠈⢿⡉⠉⠉⠙⠛⠋⠀⠌⠛⠚⠓⠓⠟⠚⢻⣿⠛⠛⠋⠛⢛⡏⣻⠉⠁⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠲⢻⡇⢘⣇⠀⠀⠀⠀⠀⠀⡀⠂⢀⠀⡀⠀⠀⠀⢹⡂⠀⠀⠄⢈⡇⢧⣤⣄⣀⣠⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀