⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⢤⡈⢦⡈⠙⠢⣀⠀⠀⠀⣠⣴⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠐⡝⢄⠙⢄⠀⠈⠢⡀⣼⣿⡃⢘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡳⠶⣤⣀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠈⡄⠙⠪⣳⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⣴⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⢳⡄⠀⠀⠘⣆⠀⠀⠑⢄⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⡟⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢹⡀⢻⡀⠀⠀⠘⢦⠀⠀⠀⠳⣼⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠈⣷⠀⠈⢦⡈⢳⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⢀⣤⣶⡿⠀⠀⠀⠀⡼⠇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠈⢣⡘⡆⠀⠀⠙⡆⡙⢆⠀⠀⠀⠀⠈⠩⢍⡉⠉⠓⠀⠀ ⠀⣠⣿⠿⡿⠁⠀⠀⠀⣰⠁⠀⢰⠻⣄⡀⠀⠀⠀⠀⠀⣸⡇⢀⣿⠁⠀⠀⠙⣿⠀⠀⠀⢱⠐⠀⠳⣄⠀⠐⠒⠒⠂⠠⠔⠂⠀⠀ ⠀⠉⠀⡼⢁⠆⡆⠀⡴⠋⠀⣷⠏⠉⠹⡷⡄⢀⠀⠀⢀⠏⣇⣜⡇⠀⠀⣀⣀⣸⡆⠀⠀⢸⣾⠀⢺⣄⠙⢦⣀⣀⠀⠀⢢⠀⠀⠀ ⠀⠀⠈⠀⣜⡼⣡⣾⠀⢺⠀⡏⠀⠀⠀⠁⠈⢺⣧⠀⢸⢀⡿⠙⠡⣴⣿⣿⣿⡟⡿⠁⠀⠀⣷⡇⢸⢿⠀⠀⠻⡍⠙⠷⢀⠃⠀⠀ ⠠⠀⠀⠀⠨⠀⡇⢸⠀⠘⡄⣇⣠⣴⣶⣶⣿⣄⡘⢷⣼⡖⠃⠀⠘⠉⠿⠛⠛⠁⠁⠀⠀⠀⣿⣷⠈⣯⠀⠀⠀⡌⢆⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⢸⡆⠀⢹⣿⡿⠁⠙⠿⠟⠛⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⡀⢠⠁⠀⣿⣩⣧⢻⠣⡀⠀⢱⠀⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⢣⠀⢸⣹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡼⠀⣼⣿⠁⠈⢫⣇⣹⣷⡦⣷⡖⠤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡇⠈⡆⢸⠟⠋⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢹⡇⢠⣿⠛⡀⠀⠈⣿⣿⠈⠒⠺⣽⢷⣄⣳⡀ ⠀⠀⠀⠀⠀⠀⠈⢳⠀⢸⣏⠀⠐⣿⣆⠀⠀⠀⠀⠀⢀⣀⡤⠄⠀⠀⢀⠀⠈⠀⡿⠀⣼⡇⢀⣿⣄⣇⢻⢿⣳⠀⠀⠘⣆⠀⢻⡇ ⠀⠀⠀⠀⢀⡠⢚⣿⣆⡞⢿⡀⠀⠉⠛⠳⢄⡀⠀⠀⠘⠿⢀⣀⡀⠤⠊⠀⢀⣼⠃⢰⣿⠀⣾⣿⣌⣿⡾⠀⠙⢳⡀⠀⠈⣆⠀⠇ ⠀⠀⠀⡰⠋⡠⠋⢀⡟⢹⠀⢿⠒⣤⡀⠀⠀⠈⠑⠒⠤⢄⠀⠀⠀⠀⣠⡶⢛⡏⢠⣿⢻⡾⠃⠈⡟⢿⠃⢀⢱⡀⢧⠀⠀⠘⡆⠀ ⠀⠀⢰⢃⡎⠀⠀⠀⢳⠈⡇⠈⢣⡸⡉⢦⣀⠀⠀⠀⠀⠀⠑⣦⣴⣿⡿⠁⣼⡴⠋⠏⣼⡇⠀⠀⢳⢸⣧⠸⠀⠳⣼⡆⠀⠀⡟⠀ ⠀⠀⠸⠀⠱⡄⠀⠀⠈⣇⢹⡀⠀⣿⣽⣄⣿⢷⡄⠀⠀⠀⠀⣿⣿⠏⠀⣰⠏⠀⠀⠘⢁⠇⠀⠀⢸⠄⢻⣦⡇⠀⡟⢳⠀⠸⠁⠀ ⠀⠀⠀⠀⠀⠘⢆⠀⠀⠘⡄⢧⠀⢸⣦⠉⢻⡏⠀⠀⠀⠀⢰⡿⡏⠀⠐⠁⠀⠀⠀⠀⢸⠀⠀⠀⡼⠀⢘⣿⠁⠠⠀⡎⣰⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢆⡀⠀⠘⣾⣧⠀⢿⣵⡞⠀⠀⠀⠀⠀⡟⠀⠉⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⡴⠁⢀⠞⢹⠀⢀⠜⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⢸⡇⠀⢸⡟⠀⠀⠀⠀⠀⣸⠁⠀⡀⠀⠀⠀⠀⡠⠔⣹⠃⢀⡜⠀⡰⠋⢀⡟⠀⠎⣰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠘⡇⠀⡾⠁⠀⠀⠀⠀⢠⠋⡇⠀⠀⠀⠀⠀⠋⠀⠀⠁⡠⠊⢠⠊⠀⢀⠞⠀⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠒⠦⠜⣆⢀⣷⡞⠀⠀⠀⠀⠀⠀⡿⡄⢷⠀⠀⠀⠀⠀⠀⢀⣤⠞⢁⠔⠉⠉⢰⣋⣴⣿⠏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠔⠂⠤⣤⣸⣿⣿⣷⣦⣄⣀⡀⠀⣸⡇⠘⢾⣆⠀⠀⠀⠀⣰⡟⢁⡴⠁⢀⣀⣴⣿⡟⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢆⡀⠀⣀⣀⡤⠤⠤⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⣴⣶⣯⡻⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠲⢤⣄⡀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⣴⣶⣶⣤⣄⣤⠚⠁⣰⣿⣿⣿⣿⣿⣮⡃⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣤⡀⠀⠀⠀⠀⠉⠓⠶⣤⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢰⣿⣿⣿⡿⣫⠶⠋⠉⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠒⠛⠿⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⡈⠳⣆⠀⠉⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡼⠁⠀⠀⣼⣿⣿⡷⠋⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢷⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⡟⠁⠀⠀⢠⣿⡿⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡀⠀⠀⠀⠀⠀⢸⠳⣄⢸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣀⡀ ⠀⠀⠀⠼⡿⠁⠀⠀⠀⣠⠟⠀⠀⡴⠉⠀⢀⠄⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠈⣧⠘⢿⣿⣿⣿⣿⣿⣄⣠⣤⣾⣿⣿⣿⡇ ⠀⠀⠀⡸⠁⠀⠀⠀⡴⠃⠀⢀⡞⠁⠀⢠⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠸⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠁⠀⠀⢀⡞⠁⠀⢀⡎⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⡼⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠈⠻⣿⣿⣿⣿⡋⠀⠀ ⠀⠀⠀⠀⢠⡎⠀⠀⠀⢸⠃⠀⠀⠀⡾⠀⣷⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⢸⡶⢤⣙⠻⣿⣿⣦⠀ ⠀⠀⠀⢀⡎⠀⠀⠁⠀⡟⠀⠀⠀⢰⡇⢠⣿⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠘⡇⠘⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠈⠀⠀⠀⠀⣸⠇⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⣰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⣿⠷⣄⢹⡄⠸⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣾⡇⡏⢻⠀⠀⢀⡟⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⠀⠈⠲⣿⡄⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢘⡟⡟⡗⠺⡷⠤⣼⡿⢹⡀⢸⠀⠀⢀⠀⠀⠀⠀⢸⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⢷⠀⠀⠀⠀ ⠀⠀⠀⢠⡄⠀⠀⠀⡿⠀⡆⠀⢸⠀⢹⠀⠀⢣⠀⡏⠀⠈⡇⣼⡀⠀⠈⠷⠒⠒⠦⣾⣿⣼⠁⣿⠀⠀⠀⡆⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀ ⡀⠀⠀⢸⡇⠀⠀⠀⣷⢰⡇⠀⣸⠀⠸⠀⠀⠘⣾⠁⠀⠀⣯⡟⣧⠀⠀⠀⠀⠀⠀⡏⠘⣿⠉⢻⠗⠦⣼⣄⣀⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀ ⣇⠀⠀⠘⡇⠀⠀⠀⢻⣼⣷⠐⡟⠒⢤⣤⣀⡲⠭⡄⠀⠀⢹⠁⢹⡀⣄⠀⠀⠀⢰⠁⠀⠿⠀⠈⣇⠀⣿⠀⠈⠉⢸⠇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀ ⣿⣷⡀⠀⢹⠀⠀⠀⢸⣿⣿⣼⡇⠀⣼⣿⣿⣿⣿⠇⠀⠀⢸⠀⠀⣧⡽⠥⠤⢤⣭⣤⣀⡀⠀⠀⢹⢰⡿⠀⠀⠀⢸⠀⠀⢰⡅⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⣦⡀⠀⠑⠀⠀ ⣿⣿⣿⣄⠈⡆⢀⡆⠸⣿⣿⣿⠁⠀⣿⣿⣧⣿⡿⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢠⣿⣿⣿⣿⣷⣶⣾⠇⠀⠀⠀⣿⠀⢀⣾⣷⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣧⢸⣼⠘⣆⣿⣿⠹⠀⠀⠘⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢸⣿⣿⣤⣿⣿⡿⣿⠀⠀⠀⢀⡇⢀⣾⣿⣿⠹⣄⢰⣄⠀⠀⢹⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣧⣿⠀⡿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠁⡇⠀⠀⠀⣸⠀⡾⣿⣿⠋⠀⠘⢧⡏⠳⣄⠀⢧⠀⠀⠀⢧⠀⠀⠀⠀⠘ ⠀⠀⠀⠙⢿⣿⣿⡀⡇⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣸⠃⣤⠀⠀⣿⡾⣹⣿⣿⠀⠀⠀⠀⠻⡄⠈⠳⣜⠆⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣧⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣟⣼⠃⠀⢀⡟⢡⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠈⠑⣤⢀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢿⡇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠖⠀⣸⠋⡼⠀⠀⠈⢠⣿⣿⣿⣿⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠁⢸⡏⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢠⡇⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⢀⣾⢀⡀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀ ⠀⠙⢷⣴⡀⠀⠀⠈⣿⠀⠀⢸⣿⣷⣦⣄⠀⠀⠀⠀⡖⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⡾⢹⡿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡟⢿⣇⠀⢸⡆⠀⢘⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⠿⢻⠇⠀⢀⣾⣿⣿⣿⣿⣿⡟⠀⣼⡇⡿⠁⢹⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠙⢷⣜⣧⠀⢸⠘⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⣤⣶⣾⣿⣿⣿⣿⠟⠋⠀⠀⡾⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⣴⠃⢷⡀⠀⠈⣇⠀⡇⠀⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡀⠀⠙⢿⣧⢸⠀⠸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⠿⠟⠋⠀⣀⡤⠴⣾⠇⢀⡞⠉⠈⠻⣿⣿⣿⣿⣷⡇⠀⠈⢇⠀⠀⠸⣆⣿⣀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠙⣶⡄⠀⢹⣿⠀⢻⡏⢿⣿⡟⠘⣿⣿⡇⠀⠀⢀⡴⠚⠁⠀⠠⡿⢠⡟⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠸⡄⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠸⡆⠀⠀⠀⢹⣟⣆⠈⣞⠃⠈⠃⠘⣿⠃⠀⢹⣿⠇⢀⡴⠋⠀⠀⠀⣀⣸⣡⠏⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠀⠀⠀⣷⠀⠀⠀⣹⡃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠋⠀⠀⠀⠀⠀⣿⠄⠂⠀⠀⠀⠀⠀⠉⠉⠲⣦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⡿⠃⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⣡⠏⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⠙⠢⠀⠀⠀⠀⣀⣤⢤⡉⠳⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡴⣻⣵⢋⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⢀⣠⠴⠋⠁⠀⠀⠈⠲⢽⠣⣀⠈⢿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛ ⠀⠀⠀⢀⡶⠋⣴⡟⠃⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡉⠀⠘⢶⣀⣀⣤⡤⠀⠀⠀⠉⢢⣟⢿⣿⡇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠻⣿ ⠀⠶⠿⣏⡀⣼⡟⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⡀⠀⠀⠀⠀⢻⠤⠒⠂⠙⣆⠀⠙⣄⢤⡀⠀⠀⠙⢧⣿⣿⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⣿⣿⡏⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡆⢀⠴⠋⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠘⣦⠀⠈⢯⡳⣀⠀⠀⠈⠻⣿⡀⠀⠀⠈⠻⣿⢿⣻⣿⢿⣿⣿⣿⣄ ⠀⠀⣾⣿⣿⣧⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⠁⠀⠀⠚⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⢳⡘⢤⡀⠀⠀⠈⠳⡄⠀⠀⠀⢀⠁⠉⠻⣆⠓⠉⠙⠻ ⠀⠀⣿⣿⣿⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣿⢷⠀⠀⠀⠀⠀⠀⠈⣇⠀⢠⠀⠀⠀⠀⠈⢧⠀⠀⠻⡌⠹⣶⡄⠀⠀⠙⢦⡀⠀⠀⠁⡀⠀⠘⣆⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠈⣦⠀⠀⠀⠀⠀⠀⠸⡄⠘⡄⠀⠀⠀⠀⠀⢧⠀⠀⠹⣦⠙⣾⣦⡀⠀⠀⠳⡄⠀⠀⠈⠆⠀⠸⡆⠀⠀ ⢀⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠘⡆⠀⠀⠀⠀⠀⠀⢻⡀⢿⠀⠀⠀⠀⠀⠘⣇⠀⠀⢹⣷⣌⣷⣷⣤⣀⣀⣙⣆⢦⡀⠀⠀⠀⢳⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠸⡇⠀⢹⡆⠀⠀⠀⠀⠀⠘⡇⠈⡆⠀⠀⠀⠀⣀⣼⡖⠒⢋⢻⡙⢯⣻⣮⣢⡀⠀⠉⢣⣳⡄⠀⠀⠘⡆⠀ ⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣧⠀⠀⠀⢳⠀⠈⣿⡄⠀⠀⠀⠀⠀⢸⡀⢇⠀⠀⠀⠀⠀⠀⢿⠀⠈⢧⢷⠀⠹⣯⠻⣷⡄⠀⠈⢻⣽⡄⠀⠀⠻⠀ ⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⣿⠀⠀⠀⢸⡀⠀⢹⣿⡄⠀⠀⢀⡤⠀⣧⢸⡀⠀⠀⠀⠀⢀⠘⡇⠀⠸⣟⣆⡠⠼⢷⣚⣿⡤⠀⠀⢻⡽⣦⡀⠀⢃ ⢰⣿⣿⡿⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢻⡇⠀⠀⠀⣧⠀⢸⡝⢿⣤⠞⠉⠀⠀⠸⡜⡇⠀⠀⠀⠀⢸⠀⢷⡀⠀⣿⣿⢰⣶⣿⣿⣿⣿⣿⡀⠀⢻⣻⣷⡀⠈ ⢾⣿⣿⠃⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⡏⡄⠀⠀⢸⣇⠀⠀⠀⢿⠀⠀⣧⠞⠻⡆⠀⡀⠀⠀⣇⢧⠀⠀⠀⠀⠈⡆⢸⢳⠀⣿⣿⣿⣿⠟⠃⠉⢹⡇⢻⡄⠀⢿⣿⣿⡆ ⢸⣿⡏⠀⡀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠈⣿⠀⠀⠀⢸⣇⡼⡇⠀⠀⠹⣆⢹⣄⠀⢸⣾⠀⠀⠀⠀⠀⣷⢸⠈⣿⢿⣿⣿⣿⣶⣤⡄⠀⠁⠀⢻⣆⠈⣿⠇⠀ ⣿⡟⠁⠀⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠘⣎⡀⠀⠀⢻⡆⠀⠀⢸⣟⠀⡇⠀⠀⠀⠘⣆⢻⣦⠈⣿⠀⠀⠀⠀⠀⢹⢸⡇⢸⡼⡿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢻⣆⠸⡇⠀ ⣿⠃⠀⣾⡇⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⢸⣿⠀⣰⢿⣿⡀⡇⠀⠀⠀⠀⠘⣯⣯⢣⣿⠀⠀⠀⠀⠀⢸⢸⡇⠀⡇⠁⢻⣿⠿⠿⢿⡀⠀⠀⠀⠸⣿⡆⡑⠀ ⡏⠀⣼⣿⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⣿⡾⠃⢸⠘⡇⡇⠀⠀⠀⣀⠤⠞⣾⡆⢻⡄⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⢻⣷⣒⣾⠗⠀⣀⡀⠀⣿⣿⠂⠀ ⢀⣾⡿⠃⡆⠀⣆⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢰⡀⠀⢿⣇⠀⠀⣿⢧⠀⢸⠀⣧⣇⣠⠶⠋⠉⣉⣉⣙⣧⡘⠹⡄⢀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢙⠁⣀⡀⠤⣄⣀⠠⠽⣿⡭⠀ ⣿⣿⡇⠀⡇⠀⢿⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢣⠀⠘⣿⡀⣸⢻⠸⡆⢸⢀⣿⠋⠀⣠⣴⣿⣿⣿⣶⣿⡇⠀⠘⣎⡆⠀⢠⡏⠀⠀⠀⠀⠀⠀⠨⣝⡒⠺⣵⣒⡺⠭⡄⠸⡅⢢ ⣿⣿⣷⠀⣇⠀⠘⡆⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠈⢷⠀⢹⣿⠇⠈⡀⢳⣼⠋⣿⣵⣿⣿⣿⡿⠛⠃⠀⠀⣧⠀⠀⠘⣷⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⢠ ⣿⣿⣿⡇⢹⠀⠀⣷⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠈⢧⡀⢻⣧⠀⡷⢺⣿⣾⣿⣿⡿⣿⣿⣷⣊⣿⣇⠀⠘⠀⠀⠀⢸⣷⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⣿⣿⣿⣿⢸⡇⠀⡟⣇⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠈⢧⡈⢿⣧⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡄⠀⠀⠀⠀⢨⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢠ ⣿⣿⣿⣿⡆⣇⠀⡇⢹⡀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠸⣷⡘⢯⢻⣿⣿⠏⠘⣿⣿⣿⣏⠉⠉⠀⢀⣷⢠⣤⣐⡲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈ ⣿⣿⠏⢹⡇⢸⡀⢧⠀⢷⡀⠀⠀⠀⢿⣹⡄⠀⠀⠀⠀⠀⢿⡿⣼⢿⣿⣿⠀⠀⠙⢿⣯⠀⢠⣠⡾⠋⢁⣀⠭⢐⡺⠭⢕⣂⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⡆⢹⡇⢠⣧⢸⠀⠈⢧⠀⠀⠀⠘⡇⣿⡀⠀⠀⠀⢸⠘⣧⢸⢿⣿⠿⣷⣄⣀⠀⠈⠹⠟⠁⠀⠀⠒⠲⠬⠽⣓⣒⠴⠊⠉⠀⠀⠀⢀⡴⠋⠀⠀⢹⠀⠀⠀⢀⣤⣦⣴⣶⣾ ⠿⣿⠅⣸⡇⢸⠘⣾⡇⠀⠘⣦⠀⠀⠀⢻⣿⣷⡄⠀⠀⠈⣧⢸⡁⠀⠙⣦⡙⢮⣯⡓⠶⣶⣖⡤⣬⣵⣒⠢⠤⡄⠀⠀⠀⠀⠀⠀⠀⢸⡉⠁⠀⠀⠀⡾⠀⠀⢠⣾⣿⣿⣿⣿⣿ ⠓⠓⠒⠛⠁⠘⡆⠁⣇⠀⠀⠙⣆⠀⠀⠘⣿⣿⣷⣄⠀⠀⢹⣧⣷⠀⠀⠈⠳⣄⠻⣿⢶⡀⣀⠉⠉⡟⢮⠉⠑⠂⠀⠀⠀⣀⡠⢴⠄⠀⠙⠦⣀⣀⣈⣠⣄⣴⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢰⠀⣿⠀⢸⠀⠀⠀⠘⢆⠀⠀⢹⣿⣇⠙⣆⠀⠈⣏⠻⡇⠀⠰⡖⠼⠦⠬⣦⡙⢯⠙⢢⡇⠈⢳⡀⡠⡄⣠⠞⠁⠀⡼⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠀⠸⡆⠀⠀⠀⠀⠀⠈⢧⠀⠀⢿⡯⣦⡈⢳⡀⢸⡀⢻⡄⢀⣙⣦⠀⠀⠀⠈⠛⠦⠀⣷⠀⠀⠻⠡⠟⠁⣀⡀⠸⠗⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢀⠸⣷⡀⠸⡇⠙⣷⡄⠙⣆⢷⣴⠻⡉⠉⠉⠳⢤⡀⠀⠀⠀⠀⠈⢸⡿⣤⣤⠆⠈⠉⠀⢠⣴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡿⣇⢆⠀⠀⠀⠘⣆⢳⡙⣆⢳⠀⠘⢿⣦⡈⢻⡏⠓⢭⡀⠀⢀⣠⠽⠛⠒⠖⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⣸⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠇⢹⡼⡆⠀⠀⠀⠹⡌⢿⣄⣘⣆⠀⣞⠋⠉⠉⠉⠻⣯⣀⡶⣋⣀⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⢆⠀⠀⠀⠀⠀⠀⢠⡀⠑⢦⠈⠉⠓⢦⡀⠀⠀⠀⠀⠀⣀⣴⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢳⡄⠀⠀⠀⠀⠀⣙⢦⡀⠑⣄⠀⠀⠙⢦⡀⠀⢠⣾⣿⠉⢽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⡴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠘⢇⠙⢦⡈⢷⡀⠀⠀⠱⣄⣿⣿⣷⣄⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡏⠛⠛⣶⣄⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠘⣦⠀⠙⠲⣝⠆⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⣀⣰⣿⡿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢦⠈⠷⡄⠀⠀⠀⠈⢧⠀⠀⠀⠙⢢⡀⠀⠸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⠃⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⡆⠈⢻⡄⠀⠀⠀⠈⢷⡀⠀⠀⠀⠙⢦⡈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⡇⡀⠀⠀⠀⠀⠀⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⣿⠄⠘⣿⠀⠀⠠⡀⠀⢷⡄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⢧⠇⠀⠀⠀⠀⣾⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢧⡀⠸⣧⠀⠀⠙⣦⡀⠻⣆⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⣿⡟⠀⠀⠀⠀⠀⣸⢻⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢠⡇⠈⠳⣄⢻⡄⠀⠀⠈⠻⡆⣘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠭⣉⠉⠉⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⡟⠀⠀⠀⠀⠀⢠⠏⢸⠀⢠⢻⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣾⡿⠁⠀⠀⠙⢧⣧⠀⠀⠀⠀⣷⠨⡅⠙⣦⡀⠀⠀⠤⣤⣀⣀⣈⣑⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⣴⠟⠛⢉⡽⢀⠃⡀⠀⠀⢠⡿⠁⣾⢀⣿⡬⢷⣳⡄⠀⠀⠀⠀⠀⠀⣧⢿⡇⢠⢷⠁⠀⠀⠀⠀⠐⢽⠀⠀⠀⠀⢸⡀⡇⢀⣨⠛⢦⡀⠀⠀⠀⣀⡀⠈⢁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠀⡜⢀⡇⠀⣰⡏⡃⠀⣸⡿⠀⠀⠈⢿⡹⣄⢰⡀⠀⠀⠀⡟⢸⣇⡟⡾⠀⠖⣂⣀⣀⣀⣸⣇⣀⠀⠀⠀⡇⣇⠀⢹⢦⡀⠙⢷⣄⡠⣄⡀⠀⠘⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠋⠀⣰⢣⠞⣀⣾⡅⠀⣟⠀⢿⠁⠀⠀⠀⠈⠃⠈⢳⣻⡄⠀⢸⡇⣸⣟⠙⢁⣠⣽⣾⣿⣿⣿⡻⣿⠃⠀⠀⠀⣇⣾⠀⢸⢧⡇⠀⠀⠹⣎⠛⠺⡿⢇⠘⠄⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠠⡃⠀⡏⢸⠀⠀⢻⡄⢸⠀⠀⣠⣤⣤⣾⣶⡄⠉⢿⣦⣸⡏⡽⠃⠀⠀⠞⠛⣶⡿⠿⠽⠰⠃⠀⠀⠀⠀⢹⣯⡆⠘⣾⠃⠀⠀⠀⡞⢧⡀⢸⠀⠙⠢⠀⣀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠃⠀⡇⢸⡇⠀⠀⢳⡼⣷⣿⠟⢿⣿⣿⣿⣿⡗⠂⡝⠙⢯⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⢰⠀⠀⢸⣿⢻⡆⢿⢧⠀⠀⠀⢸⡀⢳⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⢷⠀⠀⢘⡿⣿⡝⠀⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡀⣾⠀⠀⣾⣧⡼⢷⡸⡏⠳⣄⠀⠈⢧⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠸⡇⠀⢸⣄⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣧⡇⠀⣼⣾⡏⠀⠀⢳⣽⡀⣿⣿⣶⣼⣶⡲⠦⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠀⢹⠀⢸⣿⡷⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⣻⠀⢠⣿⠿⠇⠀⠀⠀⢻⣿⡟⠉⠡⠤⣽⣋⡓⠤⠙⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⠀⠈⣧⣸⠏⠀⣀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠜⠁⣼⡏⠀⡼⡿⠀⢸⣆⠀⣆⢸⣿⡷⣄⠀⠀⠈⢻⡍⠛⠲⣞⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⣹⣵⠀⠀⠈⣿⣿⣄⠀⠀⠀⠀⠀⠀⢠⣤⡶⠒⠀⠀⠀⠀⢠⠄⠀⠀⢠⣿⠁⢠⣿⠃⠀⣼⣟⢷⣽⡌⡇⠳⣜⣄⠀⠀⠀⠻⡄⠀⠹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢋⣽⡇⢠⡏⢻⣆⠀⠈⠉⠉⠙⠳⣄⡀⠀⠀⠀⠘⠷⢧⡀⣀⣀⣤⠖⠋⠀⠀⣠⣾⠁⠀⣿⣾⠀⣿⣿⣿⣆⣿⣷⠇⠀⡉⠘⣇⠀⠀⠀⠹⡄⠀⠷⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠁⣠⠞⠁⣷⠏⣿⠀⢻⡲⢤⣀⠀⠀⠀⠀⠉⠒⠦⢄⣀⡀⠀⠈⠁⠀⠀⠀⢀⣠⡾⢫⡏⠀⣸⣿⢿⣶⡇⠀⢹⡿⣿⡟⠀⢀⢹⡀⠸⡆⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⣠⠞⠁⠀⠀⢻⡆⠸⡆⠀⢳⡀⢿⠳⣄⡀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⣠⣴⣿⡟⠁⡼⢀⡜⢻⠏⣸⠟⠀⠀⠈⣇⢸⣧⠀⢸⠀⢳⡄⢻⡀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⣼⠡⣏⠀⠀⠀⠀⠈⣧⠀⢧⠀⠀⢿⡜⣧⠈⢳⣅⡢⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠏⠀⢰⣳⠏⠀⠋⢠⢿⠆⠀⠀⠀⢸⠠⢻⣆⠘⡆⠀⢹⣾⣇⠀⠀⢠⠏⠁⠀⠀⠀ ⠀⠀⠀⢿⠀⠈⢧⡀⠀⠀⠀⠸⡆⠸⣆⠀⠀⣿⢮⣷⣌⣿⢿⣤⡀⠀⠀⠀⠀⠀⣿⣿⡿⠃⠀⢠⡿⠁⠀⠀⠐⠉⢸⠀⠀⠀⠀⢸⡆⠘⣿⣤⡇⠀⠸⠋⢻⠀⠀⠞⠀⠀⠀⠀⢀ ⠀⠀⠀⡜⠀⠀⠈⢳⡀⠀⠀⠀⠻⡄⢻⡄⠀⢸⣧⠉⠻⢿⡼⠁⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⣠⠏⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣼⠀⠐⣻⣿⠃⠀⣠⢠⣾⠀⡴⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠹⣄⣷⡀⠈⣿⡷⢀⣼⠃⠀⠀⠀⠀⠀⢠⣿⠃⠹⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣰⠇⠀⢀⡟⣿⠀⠐⠁⡸⠃⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⡄⠀⠀⠀⠀⠀⠀⠸⣼⡆⠀⠀⠙⣿⠳⠀⠹⣷⣽⠏⠀⠀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡇⠀⠀⣰⠃⠀⣠⠟⠀⣿⠀⠀⡼⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⣿⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⢠⣯⠉⢠⡀⠀⠀⠀⠀⠀⢀⡤⠊⢡⡿⠀⢀⡼⠃⢀⡴⠛⠒⢢⡟⠀⠜⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⢻⡀⠀⢸⠏⠀⠀⠀⠀⠀⠀⢀⡜⢸⠀⠀⠈⠀⠀⠀⠀⠴⠉⠀⠀⠜⠁⣠⠞⠀⣠⠋⠀⠀⣰⠏⠀⢀⣴⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠲⠦⣄⣀⠀⢻⡄⠀⠸⡇⣠⠏⠀⠀⠀⠀⠀⠀⠀⣺⡃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡴⠃⢀⠾⠷⠤⠤⡴⠃⣠⣴⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠙⠃⢻⣄⣶⣿⡃⠀⠀⠀⠀⠀⠀⠀⢀⡏⠳⡌⢷⠀⠀⠀⠀⠀⠀⠀⢀⣰⣷⠋⢀⡴⠋⠀⠀⢀⣼⣧⣾⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡌⠀⠀⣠⠴⠒⠓⠲⢦⣤⣄⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⣼⣇⠀⠙⣮⣷⠀⠀⠀⠀⠀⣠⣾⢟⢁⡴⠋⠀⢀⣀⣠⣾⣿⡟⢁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡰⠁⠀⠀⢀⢔⣔⣤⠐⠒⠒⠒⠒⠠⠄⢀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡐⢀⣾⣷⠪⠑⠛⠛⠛⠂⠠⠶⢶⣿⣦⡀⠀⠈⢐⢠⣑⠤⣀⠀⠀⠀⠀ ⠀⢀⡜⠀⢸⠟⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⠀⠀⠀⡦⢹⣷⣄⠀⢀⣀⡀ ⠀⠸⠀⠠⠂⡰⠁⡜⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠇⠀⠀⢡⠙⢿⣿⣾⣿⣿⠃ ⠀⠀⠠⠁⠰⠁⢠⢀⠀⠀⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢢⠀⢉⡻⣿⣇⠀ ⠀⠠⠁⠀⡇⠀⡀⣼⠀⢰⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣧⡈⡘⣷⠟⠀ ⠀⠀⠀⠈⠀⠀⣧⢹⣀⡮⡇⠀⠀⠀⢸⢸⡄⠀⠀⠀⠀⠀⠀⢸⠈⠈⠲⠇⠀⠀ ⠀⢰⠀⢸⢰⢰⠘⠀⢶⠀⢷⡄⠈⠁⡚⡾⢧⢠⡀⢠⠀⠀⠀⢸⡀⠀⠀⠰⠀⠀ ⣧⠈⡄⠈⣿⡜⢱⣶⣦⠀⠀⢠⠆⠀⣁⣀⠘⢸⠀⢸⠀⡄⠀⠀⡆⠀⠠⡀⠃⠀ ⢻⣷⡡⢣⣿⠃⠘⠿⠏⠀⠀⠀⠂⠀⣿⣿⣿⡇⠀⡀⣰⡗⠄⡀⠰⠀⠀⠀⠀⠀ ⠀⠙⢿⣜⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⢁⢡⠀⡷⣿⠁⠈⠋⠢⢇⠀⡀⠀⠀ ⠀⠀⠈⢻⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⡘⡇⠀⣼⣿⡇⢀⠀⠀⠀⢱⠁⠀⠀ ⠐⢦⣀⠸⡀⢸⣦⣄⡀⠒⠄⠀⠀⠀⢀⣀⣴⠀⣸⣿⣿⠁⣼⢦⠀⠀⠘⠀⠀⠀ ⠀⠀⢎⠳⣇⠀⢿⣿⣿⣶⣤⡶⣾⠿⠋⣁⡆⡰⢿⣿⣿⡜⢣⠀⢆⡄⠇⠀⠀⠀ ⠀⠀⠈⡄⠈⢦⡘⡇⠟⢿⠙⡿⢀⠐⠁⢰⡜⠀⠀⠙⢿⡇⠀⡆⠈⡟⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡇⠀⠀⠀⠀⠀⠀⢀⡤⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣸⠀⠀⠀⣀⣤⣴⠟⠋⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢧⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣀⣿⣤⡾⠿⠛⠉⠀⠀⢀⣞⡇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢠⡏⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡿⠟⢛⡏⢹⡇⠀⠀⠀⠀⠀⡼⣸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠁⠀⠀⠀⢰⡇⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠚⠉⠉⢀⡾⠁⠀⢸⢇⣿⡇⠀⠀⠀⠀⣰⠃⡿⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡇⠀⠀⠀⠀⡎⡇⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⣼⠈⡇⠀⠀⠀⢠⠏⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠁⠀⠀⠀⢰⠁⡇⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⡀⠀⠀⢸⡇⠀⢧⢤⣀⠀⡞⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠸⠀⠀⠀⠀⡟⠀⣧⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣯⣿⣿⣷⣾⣶⣤⣘⡀⠈⢹⠣⣄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⠀⠀⠀⢸⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⢹⠟⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⡿⠛⢻⣿⠿⣿⣿⣶⣧⣄⡘⣿⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⢇⡄⠀⠀⠀⡏⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⡞⠀⡞⢿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠉⠀⠀⡿⠋⠀⠀⠉⠻⢿⣷⡉⠛⣇⠀⠘⡆⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⣹⡿⠟⠋⠉⡟⠒⠦⠄⠀⠀⣸⡇⠀⠇⢸⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀ ⢰⡄⢰⡀⠀⠀⠀⠾⢻⣿⣿⡇⠀⠀⣴⠟⢻⡀⢀⡤⣤⠀⢹⣿⡀⣿⠀⡆⠘⣆⠀⠀⠀⡄⠀⠀⡇⠀⢋⡟⢒⣶⣿⣿⣿⣿⣿⣷⣶⣤⣋⡇⠸⠀⢸⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀ ⠘⡇⢸⠇⠀⠀⠀⠀⢸⠇⠹⡇⠀⠀⢀⣤⣾⠀⠸⣤⡼⠀⣸⡇⠀⢹⣠⡇⠀⠘⣄⠀⠀⢣⠀⠀⠁⠀⣸⡶⢿⣿⠿⢛⡿⠋⠙⠛⠻⠿⣿⣿⣷⣄⡈⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠠⢤⣈⣧⠈⠦⣄⣉⣤⠞⣹⠁⠀⠀⣿⠃⠀⠀⠘⣆⠀⠘⡄⠀⠀⢀⡏⠀⠈⠀⢀⣟⣀⠀⠀⠀⠀⠀⠹⡏⠛⢻⣿⣷⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠤⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠒⠒⠚⠉⠀⠀⠀⢻⡇⠀⠀⠀⠈⢦⠀⢻⠀⠀⢸⠃⠀⠀⠀⠊⠉⢹⡆⣴⠒⣦⠀⠀⡇⠀⠈⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⢧⡈⡆⠀⡇⠀⠀⠀⠀⡷⠶⡾⠃⠿⠶⠃⣀⣰⠇⠀⣸⡿⡏⠀⠈⠙⠀⡄⠀⠀⠀⠀ ⠀⠈⠆⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠹⣇⢸⠁⠀⠀⠀⠙⠻⢤⣙⠢⠤⠤⠚⢡⠟⠀⠀⠁⣸⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠓⠚⠂⠀⢠⡇⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀ ⣿⣅⣠⢀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⣜⣼⠀⠀⠀⠀⠀ ⠛⢯⠀⢈⣇⠀⠀⠘⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠸⣆⠀⠀⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢸⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠘⠀⠀⠘⢦⠀⡇⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⡀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀ ⢀⡄⠀⠀⠀⠀⠈⣧⡃⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡿⣸⠁⠀⠀⠀⢠⠇⢸⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⢠⣿⠙⠀⣼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⣠⠞⣽⣱⢿⡇⠀⠀⠀⢸⡆⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡿⡇⠀⢸⠙⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣸⣷⠋⢈⣿⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⣿⠁⢻⡄⢸⡆⠀⠙⠻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠸⣄⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠀⢰⡿⠁⠀⡞⠹⡄⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⢻⡸⡇⠀⠀⣠⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠙⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⡿⠋⠀⣰⡿⠀⠀⡼⠀⠀⢷⠀⢸⠁⢻⠀⣶⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠻⣷⠀⣰⢿⣿⣿⣿⡿⠋⠘⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⣿⣿⣿⠟⠁⣠⣾⡿⠃⠀⣰⠁⠀⠀⡟⣧⡞⠀⠸⡇⡇⢡⠀⠀⠀⢠ ⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠸⣦⡇⠀⠉⠉⠉⠀⠀⠀⠈⢿⣿⣷⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣿⣿⠃⠀⣸⠃⠀⠀⣰⠁⠈⣇⠀⠀⢻⣇⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢠⠋⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⣿⣿⣿⡏⠀⢰⠋⠀⠀⠀⡟⠀⠀⠈⢷⡀⢸⣿⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣰⠇⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠿⠿⠛⠛⠋⠉⣰⣿⣿⣟⣴⣿⣿⣿⣿⡏⠀⣰⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠈⠇⠀⠀ ⠀⠀⠀⠀⠇⠀⠀⠀⠀⣠⠋⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠰⠃⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠘⡄⠀⠸⡄⠀

⠀⠀⠀⠂⠀⠁⡄⠀⠂⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠟⠋⠁⠈⡿⠀⠀⠁⠀⠀⠈⠉⠙⠻⠿⠿⣧⡀⠀⠀⠀⠀⣄⠉⠙⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢷⠀⠀⠀⢦⠙⣦⠀⠈⢻⡙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠈⢧⡀⠀⠀⠁⠸⢧⡀⠀⠱⡄⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⣦⣤⣤⣄⡀⣠⠏⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⢧⠀⠀⠀⠀⣆⠱⣄⠀⠹⡄⠀⠀⠻⣄⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⡆⠀⠀⠀⢻⠀⠈⠣⡀⢻⣷⣄⡀⠙⢦⠀⠀⠀⢀ ⠀⠀⠀⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠸⡆⠀⠀⠀⡇⠀⠀⠙⢦⣿⣿⣿⣶⣌⠃⣠⣶⣿ ⠀⠀⠀⠀⣿⣿⡟⠁⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢳⠀⠀⠀⢸⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⡸⡄⠀⠀⠈⡆⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⠀⣠⣾⣿⡟⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣷⢳⡀⠀⠀⢻⡀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⣿ ⠐⠛⢛⡿⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⢸⠃⡆⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⢻⡀⡀⠀⠀⠘⣇⠀⠀⠀⠀⢸⡌⣷⡀⠀⠘⡇⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈ ⠀⣠⡞⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀⢸⢿⠀⢀⡄⠀⠀⠀⠀⣇⠈⢳⣤⣀⣿⡄⠀⠀⠀⠀⡇⢰⢳⡀⠀⢱⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠙⢶⣤⠀ ⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⡇⢠⣇⣀⣀⣠⣦⣿⢼⡖⢫⠀⠀⠀⠀⠀⠸⡄⢸⡇⠸⡟⣿⢤⣀⠀⠀⢹⡜⡀⢧⠀⠸⡄⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠈⠻⠄ ⠋⠀⠀⠀⠀⠀⠀⠀⣾⢸⠀⠀⠀⠀⢀⣠⣾⡷⡾⢻⡇⠀⢸⡄⡇⠈⡇⢸⡄⠀⠀⠀⠀⠀⠑⢸⡇⢀⠃⠘⡇⡌⠙⠲⢶⣵⡇⠈⣧⠀⣇⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⠀⠠⠔⠛⠉⠀⡟⢳⡇⠈⢧⠀⡸⣷⡇⠀⢻⣸⣧⠀⠀⠀⠀⠀⠀⢸⣧⢸⠀⠀⢹⣷⠀⠀⢸⠈⡟⠲⢼⣆⢹⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⢸⠁⠀⠘⣦⠷⣿⣇⠀⠘⣿⡿⣇⠀⠀⠀⠀⠀⢸⣿⣈⣠⡤⣼⣿⣧⣀⣘⣀⣁⡀⠀⠹⢹⠂⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⣼⣖⣾⣷⣶⣶⣾⣤⣼⣏⠻⣄⢸⡇⠘⣆⢠⠀⠀⠀⢸⡿⡿⠁⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣯⣟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣀⣴⣿⣿⣿⠟⠋⠉⣹⣿⣿⣿⣅⡀⠸⡇⠀⠘⢾⡄⠀⠀⢸⠁⡷⠚⠹⢣⡶⠋⠉⠳⣄⠀⠀⠙⣿⣿⡿⠿⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠼⣿⣿⠟⠁⠀⠀⣾⣯⣀⣤⣸⣯⠁⠀⠘⠀⠀⠈⢿⡀⠀⢸⠀⠀⣀⡴⠛⠛⣶⣶⣤⣨⡇⠀⠀⢾⠋⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⠀⠈⡇⡀⠀⠀⠈⡿⡄⠀⠀⠈⢡⣤⢿⣻⣿⣿⡀⠀⠀⠀⠀⠀⠀⢧⠀⣿⠀⠀⢧⠈⠻⣟⡻⠭⢝⣫⠇⠀⠀⡸⠀⡇⠀⠀⣸⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣇⢳⠀⠀⠀⡇⠘⠦⢤⣀⣀⣙⣷⡶⠟⠛⠁⠀⠀⠀⠀⠀⠈⠉⢧⡇⠀⠀⠘⡄⠚⠻⠛⠛⠉⠁⠐⠋⢠⡇⠀⡇⠀⢠⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⢸⣧⠀⣸⡜⡆⠀⠀⣷⠀⠈⠁⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢹⠙⢿⡀⠀⠱⡄⠀⠀⠀⠀⢸⠃⢰⡇⠀⣸⠹⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⡟⣇⠀⢳⣻⡀⠀⣿⡄⠀⠀⠀⢀⡴⠃⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠳⡄⠀⠙⣄⠀⠀⠀⡟⠀⣿⡇⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⡇⠸⡄⠘⡏⢧⠀⣿⣇⠀⢀⡴⠋⠀⣠⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⢆⠀⠈⢣⣀⡞⠁⢠⢇⡇⣼⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⢸⡹⡄⢧⠀⠃⢠⠃⠘⣦⡏⣿⣄⡼⠀⢠⠞⠁⠀⠀⡰⠋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠱⣄⠀⠉⠀⢀⡘⢻⢣⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣆⠀⠀⣇⠹⣼⡀⠀⢸⠀⠀⠹⣇⣿⣿⡇⢀⡇⠀⣠⡴⠊⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢨⠁⡤⠞⠁⠀⣾⡞⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠘⣆⠀⢟⢆⢸⣷⡀⢸⠀⠀⠀⠙⠹⡘⠀⢸⢿⠞⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠽⠋⠀⠀⠀⠀⣿⡇⠀⠀⢰⢧⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣘⣆⠸⡎⢧⣽⡄⢺⠀⠀⠀⠀⠀⢠⠀⣼⠏⠀⢰⠋⠀⠀⠀⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢸⣼⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⣦⠈⢳⣽⡀⠹⣿⣾⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⢀⣎⡏⠀⠀⠀⢸⡇⢠⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⡄⠙⢯⡤⠈⣻⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⠁⠀⠘⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡟⠀⠀⠀⠀⠀⠀⣼⣽⢀⡆⠀⢠⣿⣧⡟⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣦⠀⠉⢲⣿⠀⢳⠀⠀⠀⠀⣇⠀⢰⠃⠀⠀⠀⢻⣿⣿⣯⠙⠲⢤⣀⣀⣤⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣇⣾⠀⠀⢸⣿⠇⠀⠀⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠛⢦⣸⠉⡇⠈⢧⠀⠀⠀⢸⢰⠇⠀⠀⠀⠀⠈⣿⣿⣿⣀⣀⣀⣈⠉⠛⠿⠿⠟⢉⣿⣿⣿⠀⠀⠀⠀⢀⣴⣿⠞⣿⠀⠀⣾⡟⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠥⠞⠁⠀⣷⡇⠈⢧⠀⠀⠸⣟⣀⠀⠀⠀⠀⠀⢹⡟⠋⠉⠀⠒⠘⣧⣀⣀⣀⣴⡿⠛⠁⠘⣇⠀⠀⠀⣠⠞⠁⢀⡿⢀⣾⣡⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠈⠳⡄⠀⢳⣌⠃⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢘⣿⣿⠟⠉⠀⠀⠀⠀⠸⣖⠒⢋⠁⠀⠀⣸⢀⡞⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⡊⠢⡉⠢⡀⢠⡖⢻⠀⠀⠀⠀ ⠀⠀⡖⢢⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠈⡄⠪⢂⠈⢿⣷⣾⠀⠀⠀⠀ ⠀⠀⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢂⢣⠀⠘⢄⠀⠡⣸⣿⣿⡀⠀⠀⠀ ⠀⠀⣀⡿⠂⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⡜⠌⡆⠐⢌⠢⡀⠀⠙⠿⠿⠷⠄⠀ ⢀⠾⡿⠁⠀⢠⢁⢰⣃⡀⠀⠀⢠⡇⡼⠁⠈⢺⠀⠀⡜⠑⢄⡐⠂⠈⠄⠀⠀ ⠀⠐⢱⢜⣐⢹⢸⠃⠈⠛⢴⡀⠈⡴⢆⣰⣶⡶⡖⠀⢋⡀⣷⠈⢖⠢⡌⠄⠀ ⠂⠀⠘⢸⢰⠈⢾⣴⢲⣿⡦⠙⠲⠁⠈⠙⠉⠁⠀⡀⢸⢧⢧⡀⠰⠣⠀⠁⠀ ⠀⠀⠀⠀⡘⡄⢨⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠁⣾⠉⢺⣼⠦⢷⡠⢄⠀ ⠀⠀⠀⠈⢃⢰⡌⠠⣇⠀⠀⠀⢀⡀⠀⠀⡄⠊⡏⣸⠁⣆⡆⣿⠄⠉⢇⠲⡇ ⠀⠀⡠⢂⢻⢼⢣⣀⠉⠑⠄⢀⠘⠢⠀⠊⣀⠼⢀⣿⡘⢷⣿⠃⠍⡄⠀⢂⠃ ⠀⢰⢐⠁⠈⡄⡄⢣⣏⢆⡄⠀⠀⠰⣤⡾⢃⡧⠹⣸⠀⠘⢸⡄⠘⣼⠀⢸⠀ ⠀⠀⠈⢢⠀⠰⡱⡀⣟⠺⡝⠀⠀⢰⡟⠁⠌⠀⠀⢸⠀⢀⠃⣿⠀⢡⢃⠀⠀ ⠀⠀⠀⠀⠡⡄⠐⡗⢸⡴⠀⠀⠀⡏⠈⠀⠀⠀⡠⡆⢀⠊⡐⢹⢀⢪⠂⠀⠀ ⠀⠀⠀⢀⠀⢱⠀⡇⡸⠁⠀⠀⡘⡇⠀⠀⠀⠀⠘⡠⢡⡊⡠⢃⣤⠃⠀⠀⠀ ⠀⠀⠀⡀⠌⣁⣳⣾⣄⣀⠀⢀⡑⢴⡀⠀⠀⡴⢋⠔⢁⣰⡷⡻⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⣠⡾⠿⠟⠛⠁⠈⠏⠀⠈⠀⠀⠈⠉⠛⠛⠷⡀⠀⠀⠀⣄⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠑⠈⣦⠀⠹⡌⠓⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣄⣀⠀⣠⠋⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠹⡀⠀⠀⢠⠳⡀⠘⣄⠀⠑⢄⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⡿⠁⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢣⠀⠀⠈⡄⠈⢢⡘⣷⣤⡈⠣⠀⠀⣀ ⠀⠀⠘⣿⣿⡟⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⡇⠀⠀⢡⠀⠀⠙⢿⣿⣿⣶⣤⣾⣿ ⠀⠀⣠⣿⡟⠀⠀⠀⢀⡾⠁⠀⠀⠀⡄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠸⡀⠀⠈⡆⠀⠀⠀⠈⠻⣿⣿⣿⣿ ⢀⣴⣿⠏⠀⠀⠀⢀⣿⠁⠀⠀⠀⢠⠃⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⡀⠀⠀⠀⡆⠀⠀⠀⢰⢧⠀⠀⢣⠀⠀⠸⡄⠀⠀⠀⠀⠈⠻⢿⢿ ⠈⢉⠏⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⢸⢀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢇⠠⡀⠀⣷⠀⠀⠀⠸⡘⣧⠀⠸⡄⠀⠀⠱⡀⠀⠀⠀⠀⢀⡀⠀ ⣶⠏⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⡏⢸⠀⢀⣀⣸⣹⡤⠊⠀⠀⠀⠘⡄⢸⠑⡿⣧⡀⠀⠀⣧⠈⢆⠀⢇⠀⠀⠀⠱⡀⠀⠀⠀⠈⠻⡄ ⠋⠀⠀⠀⠀⠀⣼⡇⠀⠀⢀⣠⢼⣿⡟⡏⠉⣸⡘⠈⡇⣷⠀⠀⠀⠀⠀⢸⠀⠁⠘⣌⠙⠒⢿⣇⠘⡆⠸⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⡇⠀⠊⠁⠀⡜⢸⠀⠸⡀⣟⣿⠀⢱⣿⡆⠀⠀⠀⠀⢸⡆⠀⠀⣻⣆⠀⠆⠙⠉⠺⣦⡄⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣧⣼⣤⣤⣽⣉⣿⠢⡀⣿⠹⡄⡄⠀⠀⢸⣷⠞⣿⣿⣿⣶⣷⣾⣶⣤⣿⠇⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣤⣾⣿⡿⠛⠉⣹⢿⣿⣧⡀⠻⡀⠘⣷⠀⠀⡟⠹⠚⠻⣥⠛⠛⠢⡀⠈⠹⣿⡿⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠙⢿⡏⠀⠀⠼⠳⣤⣶⣿⠀⠀⠁⠀⠈⢇⠀⡇⠀⡠⢮⣭⣷⠷⣦⣿⠀⠐⡋⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⢸⡴⠀⠀⢸⠱⣄⡀⠈⠻⣿⣿⠿⠂⠀⠀⠀⠀⠚⢦⡇⠀⠸⡤⠽⠶⠿⠒⠃⠤⢠⠁⠀⠀⢸⡀⠀⠀⠀⠀⠆⠀⠀ ⠀⠀⠀⠀⡀⢸⣧⢨⢇⢇⠀⢸⡄⠀⠈⠉⠉⣡⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⡟⢧⠀⠱⡄⠀⠀⠀⡸⠀⡇⠀⡏⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⡿⣤⠘⣾⡄⢸⡇⠀⠀⣠⠞⢁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠳⡀⠘⢆⠀⢠⠇⢸⡇⢸⠁⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡄⡇⠘⠀⡏⢱⣼⣿⡀⡔⠁⡰⠊⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠘⢦⠀⠓⠃⠀⠻⣧⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢆⠀⢸⡘⣾⠀⠀⡇⠀⢿⢹⣿⠃⡘⠀⣠⠔⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⡉⣠⠔⠁⢰⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢦⠈⣷⡸⣧⢀⠀⠀⠈⠉⠋⠀⣿⠎⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠋⠀⠀⠀⢸⡇⠀⠀⣿⠀⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⡘⠣⣹⠙⣿⣬⡄⠀⠀⠀⢸⠐⠁⠀⣬⡀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⣿⠁⠀⢠⣿⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢆⠙⢷⡈⢻⡆⠀⠀⠀⠰⠀⠀⣸⠁⠉⣷⣤⣀⡀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠀⠀⠀⠀⠀⣾⡏⡀⠀⣸⣿⡞⢻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⣄⠈⡾⡇⢢⠀⠀⠀⡇⣰⠃⠀⠀⢸⣿⣿⡍⠑⠦⣤⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⣽⣴⠃⠀⣿⡏⠀⢈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢈⡷⠃⢣⠀⢧⠀⠀⢳⡇⠀⠀⠀⠀⢿⡿⠷⠒⠒⢄⠈⠉⢉⣴⡿⠛⡆⠀⠀⠀⡺⠟⢹⠀⡰⢛⡤⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠳⡄⠘⣏⠂⠀⠀⠀⢸⡄⠀⠀⠀⠈⣿⣿⠟⠁⠀⠀⠘⡦⠐⠊⠀⠀⡎⡴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⣀⠴⠲⣄⣀⣠⠤⠤⠤⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠎⠀⣀⣀⠀⠀⣠⠞⣡⣾⣿⣿⣿⠄⠀⠀⠀⠀⠀⢀⣀⡀⠀⠉⠑⠒⠤⣀⡀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠋⠀⣼⣿⣿⡿⣫⠴⠚⠛⠛⠛⠛⠛⠒⠀⠠⠶⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠓⢤⡈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠋⠀⢀⣿⣿⠿⠋⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣧⠀⠀⠀⠀⠀⢣⡀⠹⣷⣦⡈⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⠃⠀⠀⢸⡿⠁⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⠀⠀⠀⠀⠸⡳⣄⣿⣿⣿⣆⠀⠀⢀⣀⣤⣄ ⠀⠀⢈⠇⠀⠀⢠⠞⠀⡠⠋⠀⣰⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⢇⠈⠻⣿⣿⣿⣷⣾⣿⣿⣿⡿ ⠀⠀⠈⠀⠀⡰⠃⠀⣰⠁⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⡰⠁⠀⢠⠇⠀⠀⡌⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⣆⠀⠀⢈⠛⢿⣿⣿⡁⠀ ⠀⠀⠀⡰⠁⠀⠀⡞⠀⠀⢰⠃⣸⠀⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠸⡟⢶⣽⣿⣿⡆ ⠀⠀⠐⠁⠀⠀⢰⠃⠀⠀⢸⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣧⡀⢣⠈⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣾⢰⢻⠀⠀⢸⢹⠀⡀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠁⠈⠢⣧⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⠿⡿⠙⡗⠲⡟⢹⠀⡇⠀⢀⣀⡀⠀⣾⡀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢹⠀⠀⠀ ⠀⠀⠀⡆⠀⠀⣏⢰⠀⢸⠀⠇⠀⢱⡸⠀⠀⣷⣷⠀⠀⠁⠉⢙⡟⣷⠧⣧⣀⣀⠃⠀⠀⡆⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣇⠀⠀ ⡇⠀⠀⡇⠀⠀⢿⣼⡄⡾⠤⣀⣀⣠⢇⠀⠀⢿⠘⡄⡀⠀⠀⠸⠀⢸⠀⢸⠀⢹⠉⠒⢠⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠸⡀⠀ ⣿⣧⠀⢳⠀⠀⢸⣿⣷⡇⢀⣿⣿⣿⣿⠀⠀⠸⠀⢱⠿⠤⠤⢤⣄⣀⣀⠀⠇⡿⠀⠀⢸⠀⠀⣆⠀⠀⠀⠀⢣⠀⠀⠀⠰⠄⠀⠁⠀ ⣿⣿⣷⡈⣆⢶⡘⣿⡿⠀⠈⣿⣿⣿⠇⠀⠀⠀⠀⠘⡇⠀⠀⢸⣿⡿⣿⣿⣿⡇⠀⠀⡸⠀⣼⣿⣦⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣿⣿⣼⠆⣷⣿⡇⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢹⠀⠀⠀⡇⣰⣿⡿⠈⢣⣷⢄⡀⢱⠀⠀⠰⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⡆⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⡎⣠⠀⢸⣷⣻⣿⡇⠀⠀⠙⡄⠙⢦⡆⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⢸⣷⡇⠀⠼⢡⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⡦⢀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢀⠟⣸⠀⠀⢠⣿⣿⣿⡇⠀⢀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠁⢦⣄⠀⠀⠀⣧⠀⠀⣿⣦⣀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡇⠀⢀⣾⣿⣿⣿⡇⠀⣼⣷⡇⠀⠀⠀⠀⡌⠀⠀⠀⠀ ⠀⠀⠹⡟⢷⡀⢹⡀⠀⢿⣿⣿⣷⣦⣄⠀⠀⠉⠀⠀⠀⣀⣀⣤⣴⣶⠞⣿⠀⢀⣾⣿⣿⣿⣿⠁⣰⡿⠇⢹⡀⠀⠀⢀⠇⠀⠀⠀⠀ ⠀⠀⠀⠹⡄⠙⢮⣧⠀⠈⢿⣿⣿⣿⣿⣷⣦⣤⣶⣾⣿⣿⣿⠟⠉⠀⣠⠇⢀⡾⢿⣿⣿⣿⣿⣰⠁⢣⠀⠀⢧⢰⠀⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⠀⠀⠙⣧⡀⠈⣿⡏⣿⣿⣿⡿⢿⣿⡇⠈⠉⢀⡤⠒⠉⡹⢠⠞⠀⠀⠙⢿⣿⣿⡇⠀⠈⡆⠀⠘⣿⣷⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢦⠀⠀⠘⣷⡄⢹⠃⠘⠃⢻⠇⠈⣿⠇⢠⠔⠁⠀⠀⣠⣧⠏⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⢸⡀⠀⢘⡏⠀⠀⠀⠀⠀⠀

⠀⠀⣠⠞⠋⠀⢀⣤⡾⠋⠉⠁⣠⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠹⣆⠈⠻⣿⢷⣶⣬⡹⣆⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀ ⣤⠞⠁⠀⠀⣰⠟⠉⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠘⣦⠙⢷⣍⢻⡄⠀⠀⠀⠹⣦⡀⠀⠀⡈ ⣽⠖⠲⢶⡾⣋⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢠⠟⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⢷⡀⠻⣾⣷⡀⠀⠀⠀⠘⣿⣿⣿⠇ ⢁⣀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢹⣿⣧⠀⠀⠀⠀⠈⢯⣿⠀ ⠿⠛⠉⠀⣀⣀⣤⡴⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⡾⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⢸⣿⡄⠀⠀⠀⠀⠀⢻⠀ ⣤⣶⣶⣟⣯⡿⠃⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⢤⢸⠀ ⠀⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢰⠀⠀⢿⣇⠀⠀⠀⠘⣿⠀ ⣴⢿⣿⠋⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠂⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠈⡀⠀⠀⢹⡄⠀⠀⠀⢸⠀ ⣯⡿⠁⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⡆⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⡇⠀⠀⢸⣷⠀⠀⠀⢸⠀ ⠟⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⡸⠀⠀⠀⠀⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⡇⠀⠀⠀⢉⡇⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⢠⡇⡆⠀⠀⠀⢰⠃⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡸⡄⠀⠀⠀⡇⠀⠀⠀⠀⣻⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⠃⠀⠀⣼⠀⣷⣀⠀⣀⣜⣀⣀⣸⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠁⡇⠀⠀⠀⡇⠀⠀⠀⠀⠘⣇⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⡾⣿⢸⡇⠀⢠⡟⠛⢻⢋⠉⢸⡇⠀⠀⠘⡇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⠀⢹⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡀⠀⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢠⡟⠀⣿⠈⡇⠀⣸⠀⠀⠘⣾⠀⡼⠀⠀⠀⠀⢧⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢺⠦⢼⣄⣆⢸⠀⠸⠀⠀⠀⠀⠈⡇⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⣠⢯⠀⠀⣿⡀⠇⢀⡇⠀⠀⠀⣹⣆⡃⠀⣀⡀⠀⢸⡀⢸⠘⡆⠀⠀⠀⠀⠀⠀⠀⢀⡇⣇⢀⡏⠀⠘⡇⠉⢻⠢⢤⠀⠀⠀⠀⠀⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣴⠋⢸⠀⠀⡇⡇⢨⣿⣷⣶⣾⣿⣿⣿⣿⣷⣦⣍⡓⠦⣇⢸⠀⢧⠀⠀⠀⠀⠀⠀⠀⣸⠁⣿⢸⠇⠀⠀⠁⠀⢿⠀⢸⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢀⡾⠁⠀⠘⡇⢲⡿⣷⡐⠛⣿⣻⢿⣿⣿⣟⡛⠿⠿⣿⣦⡀⢹⣸⠀⢸⡆⠀⠀⠀⠀⣿⢠⣿⣶⣿⣟⣀⡀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢿⠀⠀⢠⡞⠀⠀⠁⢠⣧⢸⡇⠈⠋⠀⠻⠧⠤⠤⠤⠼⠿⠄⠀⠀⠀⠀⠀⡇⠀⠀⢧⠀⠀⠀⡼⢿⣼⣿⣿⣿⣿⣿⣿⣿⣶⡃⢸⠀⣸⠀⠀⢀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠇⡟⠀⢀⠏⠀⠀⠀⠀⢸⠿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⡄⠀⣰⠇⠸⠿⣍⣛⣛⢭⣄⠁⠈⢻⣿⣾⣀⡇⠀⢠⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡏⢰⡇⢀⡞⢀⠀⠀⠀⠀⢸⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠴⠁⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠉⣹⣿⢸⠃⢀⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⢰⢸⠃⡾⠁⠸⡇⠀⠀⠀⢸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⡿⡏⢀⣾⣻⠀⠀⠀⠀⠀⡐ ⠀⠀⠀⣾⢹⢸⡼⣸⣇⠀⠀⣇⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⠏⢠⡞⢸⣿⡆⠀⠀⠀⢸⠁ ⠀⠀⢸⠇⢸⡎⣿⠇⣻⡄⠀⢸⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢠⡞⠀⠋⠀⣸⢸⡇⠀⠀⠀⢠⢠ ⠀⢰⡏⠀⡏⠇⡏⠀⣿⢷⠀⠘⡆⠀⠀⢸⣿⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣾⣧⠀⠀⠀⡏⢸⡇⠀⠀⠀⣿⣄ ⠀⣾⠁⣸⢿⢠⠇⠀⣿⡸⡆⠀⣷⠀⠀⢸⣿⠁⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⢠⣧⣸⡆⠀⠀⠀⢸⣷⠀⠀⠠⣿⠉ ⢀⠇⢀⣿⢸⣷⡇⠀⢹⣿⣿⡀⠸⡄⠀⢸⣿⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⣾⠀⣾⠀⢹⣿⠀⠀⠀⡎⠛⠀⠀⢀⣰⣦ ⠀⠀⢸⠹⡄⠹⣷⡄⠀⢿⣾⣇⠀⢇⠀⢸⣿⠀⠀⠀⠀⠀⠈⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢋⣸⣷⡇⣼⠻⣆⠀⣹⡄⠀⢰⠃⠀⠀⠀⣤⣽⡷ ⠀⠀⠸⠀⠹⣄⠹⣿⣄⠸⡈⢻⡄⠸⡀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠯⣿⡾⠈⢿⣿⣸⠋⠀⠹⡄⠈⡇⠀⡞⠀⠀⣀⠀⣀⡈⠃ ⠀⠀⠀⠀⠀⠙⢦⡘⠛⢿⡇⠀⠻⡄⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⣀⠀⠀⠀⠀⣀⣤⡖⢋⠁⠀⠀⠀⠀⠉⠓⠸⡿⠋⠀⠀⠀⡇⠀⣷⢰⠻⣶⠚⠉⠀⣿⣷⣾ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⠙⣠⣴⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡶⠒⠊⢻⠀⠹⣜⢧⡀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⡟⠀⣿⠅⠀⢻⠖⠒⠶⣮⣭⣱ ⠀⠀⠀⠀⠀⣠⡤⣤⣤⣴⠿⣿⣦⡀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠈⣧⠀⠈⠳⣍⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⢠⣧⣀⡏⠀⠀⠸⡗⠂⠉⠉⠉⠉ ⢀⣀⣀⣠⣾⣋⣀⠀⠀⠈⠑⢤⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠈⠳⣤⡀⠈⠓⠀⠀⠀⠀⠀⠀⠘⠆⠀⠏⠈⠻⣦⣄⠀⠀⣿⠀⠀⠀⠀⠀ ⠉⠁⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠙⢦⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⢀⣙⡟⠒⠦⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢿⣷⣀⣿⠀⠀⠀⠀⠀

⠀⡀⠞⠁⢀⣤⠞⠉⢁⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠈⠀⠀⠈⢧⠈⠻⣿⢶⣬⣳⡀⠀⠈⢦⡀⠀⠀⠀ ⣾⣁⣀⣤⠟⣡⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠘⢆⠻⣆⣧⠀⠀⠀⠻⣤⣤⡄ ⠋⢀⣸⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢀⡞⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠘⣿⣇⠀⠀⠀⠹⣿⠇ ⠟⠉⣀⣠⣤⠴⠀⠀⠀⠀⢀⠖⠀⠀⠀⠀⣠⠊⠀⠀⣠⠏⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⣿⡀⠀⠀⠀⢸⠀ ⠚⢿⣿⡿⠋⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠁⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢾⠀ ⣠⣿⡟⠁⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠇⠀⠙⡆⠀⠀⢸⠀ ⣿⠏⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⡆⠀⠀⠀⠸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢡⠀⠀⢿⡀⠀⠈⡆ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢰⠇⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⡄⠀⠀⢸⠀⠀⠀⢧⠀⠀⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⡏⢀⡀⠀⣸⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡘⠇⠀⠀⢘⠀⠀⠀⠸⡄⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⡾⡇⡇⠀⢰⠃⢻⡏⠉⡏⠉⠉⢯⠈⢹⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⠀⡄⠀⠀⠀⠀⢣⠀⢨ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢠⠏⠀⡇⠡⠀⡎⠀⠈⣿⠐⠁⠀⠀⠸⡀⠘⡇⠀⠀⠀⠀⠀⠀⢸⡇⢀⡟⢺⠶⢤⡇⠀⠀⠀⠀⠘⡀⠈ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣰⠋⠀⠀⣧⠘⣼⣦⣤⣶⣾⣶⣦⣔⡢⠄⡇⡀⢹⠀⠀⠀⠀⠀⠀⡏⣷⣸⠀⠀⠁⢸⡏⢹⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⣰⡇⠀⠀⡴⠁⠀⠃⢲⠿⣔⠻⣿⡿⢿⠿⣛⠛⠿⢷⣄⢸⡇⠀⡆⠀⠀⠀⣼⢸⣷⣿⣇⣀⡀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢿⠀⢀⡞⠀⠀⠀⡿⢸⠀⠁⠀⠙⠒⠒⠒⠛⠃⠀⠀⠀⠀⠃⠀⢹⠀⠀⡼⢹⡿⣿⡿⠿⠿⠿⣿⣅⡇⡘⠀⢠⠃⠀⠀⠀ ⠀⠀⠀⢠⡏⡼⢀⡞⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⡜⠁⠈⠉⠒⠒⠛⠀⠀⠚⣻⣗⠇⢠⡏⠀⠀⠀⠀ ⠀⠀⢀⣿⠀⡇⡼⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⡿⢠⣯⡇⠀⠀⠀⡄ ⠀⠀⡼⢸⢤⣷⢧⠀⢸⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⡞⢠⠋⡼⣧⠀⠀⠀⠃ ⠀⢰⠃⡼⣾⠃⣼⡆⠀⡇⠀⠀⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣼⡁⠀⠀⡇⣿⠀⠀⢸⡀ ⠀⡏⢰⣷⠸⠀⢿⣷⡀⢱⠀⠀⣿⠁⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⣿⢠⣇⣧⠀⠀⠀⢿⠀⠀⢼⠉ ⠸⠁⣾⠸⣿⠀⠸⣿⣇⠘⡄⠀⣿⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⣠⢾⣷⠇⣼⠀⢿⡆⠀⠘⠘⠀⠀⢰⣶ ⠀⠀⠉⢧⠹⣷⡀⢿⢿⡄⢡⠀⡿⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡇⣾⡿⡼⠉⢧⠘⣧⠀⡇⠀⠀⠀⠙⠿ ⠀⠀⠀⠈⠳⡘⠿⢾⠀⠹⡈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣄⡀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠙⠒⢸⡷⠁⠀⠘⡆⢸⡰⢷⡖⠂⠀⣷⣶ ⠀⠀⠀⠀⠀⠈⠓⢀⣡⡴⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⠚⠉⣇⠘⢾⣦⠀⠀⠀⠀⠀⢣⠀⠀⢰⠇⣸⠃⠈⣗⠚⣳⣾⣽ ⠀⠀⠀⣠⠞⠛⠓⠫⣙⢿⣦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⢆⡀⠑⠤⠀⠀⠀⠀⠀⠃⠀⠜⠣⣏⠀⠀⢻⠀⠀⠀⠀ ⠚⠉⠉⠉⠉⠒⢤⣀⠀⠑⣽⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⢉⣲⠂⢤⣄⡀⠀⠀⠀⠀⠀⠀⠘⣷⣄⣸⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢴⣧⠤⢼⣇⣀⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠹⠀⡞⡇⠀⠉⠙⠓⠶⣤⡚⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠁⢻⠀⠀⠀⠀⠀⠀⡝⠳⣇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⢸⡿⣷⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢰⠁⢸⠀⠀⠸⡀⠀⠀⠀⠀⠀⡇⠀⢻⠓⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠘⡇⠘⣆⢀⣠⠴⠺⠋⢯⠉⠉⠉⠙⠲⠶⢤⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠘⡆⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠐⡇⠀⠘⡇⠀⠀⠀⡇⠈⢧⠀⠀⠀⠀⠘⣇⠘⡏⠑⠲⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⢸⠀⠈⣇⡇⠀⢱⠀⢰⡄⠀⠀⣇⠀⠀⢧⠀⢆⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠁⠀⠀⠸⡄⠀⠀⢹⠀⠈⢧⠀⠀⠀⠀⠘⡄⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠘⠉⣧⣤⣄⣧⣀⣀⠻⠇⠒⠚⡷⣤⣧⣀⠀⣿⠀⠀⠸⡆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠹⡄⠀⠸⡇⠀⠈⢧⠀⠀⠀⠀⢳⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣠⣼⣾⣿⣿⣿⣿⣿⣿⣶⣤⣽⡃⠀⠋⠛⣿⢤⡀⠀⢱⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢱⡀⠀⢳⠀⠀⠈⢧⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠉⠉⣴⠟⠉⠙⠻⢿⣿⣶⣄⡀⢼⠇⠈⠁⠈⡆⢸⣿⣆⠀⠀⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡄⢸⡄⠀⠀⠈⣦⠀⠀⠀⢸⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢾⣿⣿⡿⠁⠀⠀⣴⠃⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⠀⠀⠀⠀⠹⣼⠃⠹⣦⠀⠹⡀⠀⠀⠀⣧⣠⡶⢞⣋⠉⢉⣹⣉⣧⣀⣀⣀⣘⣃⣀⣀⣸⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠻⡇⠀⠀⣠⠟⠛⢷⡄⠀⣰⠶⡆⠀⠀⢻⢿⣧⠀⠀⠀⠀⢹⡇⠀⠈⢧⡀⢣⠀⠀⢸⣿⠋⠀⣠⣼⣿⣿⡿⠟⠛⠛⠻⠿⠿⣿⣿⣷⣶⣬⣇⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡇⠀⠙⠆⠐⠃⠀⣀⣰⡇⠀⢸⣴⡇⠀⠀⣸⠀⢫⠀⠀⠀⠀⠀⢻⠀⠀⠀⠙⣌⢧⠀⠀⢼⠒⢉⣽⡿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠘⢯⠉⠙⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡀⠉⢿⡁⢳⣄⠀⠀⢀⡼⢋⡏⠀⠘⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠈⢻⣧⠀⠸⡄⡾⠋⠴⠋⠉⢳⡀⣴⡶⣶⠀⠀⠀⢸⠀⠀⣹⡟⠀⠀⠀⢸⣆⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠈⠓⠢⣌⠻⢆⣈⠉⠉⣉⡰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⡏⠀⠀⠀⣠⣤⡼⠃⢿⣷⡿⠀⢀⣀⡾⠀⢀⡟⢳⠀⠀⠀⣸⣿⣆ ⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠙⠓⠫⠭⠭⠉⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⢿⠀⠳⣄⡀⠀⣀⡴⠋⡹⠁⢠⠞⠀⣸⠀⠀⠀⣿⣿⠻ ⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢀⠈⠳⣄⡀⠉⠉⠁⣠⠞⠁⠀⠀⠀⠀⣿⠀⠀⢰⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣬⣉⣉⣈⣉⡁⠀⠀⠀⠀⠀⣸⡟⠀⠀⠟⣿⠇⠀ ⠀⠀⠀⠀⡀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡇⠀⠀⠀⡿⠀⠀ ⠀⠀⠀⠀⢱⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⡇⠀⡀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⡀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⡇⠀⡇⢀⠃⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠸⣧⡀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢰⡇⠀⡇⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣷⡀⠸⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⣠⣾⠁⢀⣿⠁⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢹⣇⠹⢆⢻⡙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠲⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣿⣿⡇⠀⢸⡏⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠈⣿⡀⠈⢿⣷⠀⠈⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠈⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠁⢀⡼⠁⠀⠀⠀⠀⠀⠀ ⢻⡄⠀⠀⠀⠀⠀⢹⡇⠀⠀⠙⢷⡀⠈⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠿⠟⢿⣿⡟⢀⣾⡇⠀⠀⠀⠀⡄⠀⠀ ⠀⢷⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠙⠂⠈⢿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠑⠦⢤⣤⠔⠃⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⠟⢻⡟⠀⠀⠀⢸⣿⢁⡞⠙⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣇⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡙⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡟⢰⠟⡾⠀⠀⠀⣾⢧⠟⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣿⡇⠉⠀⠈⠛⢿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡟⢠⢯⡾⠁⠀⠀⢀⣿⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣿⠁⠙⣿⣿⣷⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠸⣿⣿⡟⣰⣯⡟⠀⠀⠀⢀⡾⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣿⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⣛⡿⠟⠋⠀⠀⠀⠀⠀⠀⣿⡟⣴⣻⠏⠀⠀⠀⢠⠋⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⢴⠋⠀⠀⠀⢀⡗⠂⠀⠀⠀⠀⠈⠙⠲⡤⣀⠀⠀⠀⠀⠀⠙⢦⡀⡟⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣞⣧⠏⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⢀⡠⠔⠒⠂⢈⣧⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⡴⢋⣾⠏⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡚⠉⢢⡀⣀⣀⠀⠉⠙⢢⡾⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣟⠿⣷ ⠀⠺⢿⣠⡾⠃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⡀⠀⠀⠀⠹⠄⠂⠙⣄⠉⢢⣤⠀⠀⠙⢿⣿⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⢀⣾⣿⡁⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠱⡑⡄⠀⠀⠙⣇⠀⠀⠈⠻⠻⢿⡛⢿⠿⣷ ⠀⢸⣿⣿⣷⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠈⢧⠀⠙⣌⢳⣄⠀⠈⠳⡀⠀⠐⠀⠀⠱⡄⠀⠀ ⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⠘⡄⠀⠀⠀⠀⠘⡀⢃⠀⠀⠀⠈⢆⠀⠘⣦⠹⣷⡀⠀⠙⢆⠀⠀⠒⠀⢱⠀⠀ ⣤⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⠀⠹⡀⠀⠀⠀⠀⢡⠘⡄⠀⠀⠀⠈⣆⣀⣸⣷⡽⣿⡶⠤⠨⢷⣦⡀⠀⠀⡇⠀ ⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⡇⠀⢷⡀⠀⠀⠀⠘⡆⢧⠀⠀⠀⠐⠹⡄⠐⣾⡈⢻⡿⣷⡀⠀⠳⣷⡀⠀⠠⠀ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⣇⠀⠀⢸⠀⢸⣷⡀⠀⢀⡄⢱⢸⠀⠀⠀⠀⡀⢇⠀⢹⣧⡠⠽⣞⣿⡄⠀⠹⣿⣄⠀⢃ ⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢻⠀⠀⠘⡆⠸⡝⣷⡞⠁⠀⠀⣏⡆⠀⠀⠀⢡⢸⡄⢸⣿⣤⣾⣿⢿⣿⢯⡀⠹⣿⣦⠀ ⢻⣿⠃⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡆⠀⠀⣧⢠⡟⠉⠻⡄⢄⠀⢸⡇⠀⠀⠀⢸⠸⡟⣼⣿⣿⣿⣉⡀⠘⠃⢳⡄⢹⡿⠃ ⣾⠏⠀⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⣧⠀⠀⣿⠋⡇⠀⠀⠙⣜⣧⠈⣿⠀⠀⠀⠀⡄⡇⢻⣿⣿⣿⣿⣧⠀⠀⠀⢻⡄⣷⠀ ⡿⠀⣼⡇⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⢿⡀⡴⢿⡇⡇⠀⠀⠀⠘⣿⡳⡟⠀⠀⠀⠀⡇⡇⠸⠁⠹⣿⡟⢿⡄⠀⠀⠘⣿⡈⠀ ⠃⣼⡟⠃⢀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢹⡆⠀⢸⣿⠀⡈⢁⡇⢀⡠⠴⠾⠿⣇⠿⣄⠀⠀⠀⣿⠃⠀⠀⠀⠙⠿⠛⠁⠀⠀⠀⣿⣧⠀ ⣾⣿⠀⡂⠈⡄⠀⠀⠈⣇⠀⠀⠀⠘⡄⠈⣿⡀⣾⡿⡀⡇⣸⠟⠁⣠⣶⣶⣬⣽⡃⠈⢶⡄⠀⣿⠀⠀⠀⠀⠀⢐⠢⢶⣚⡯⢖⡈⠏⢠ ⣿⣿⡄⡇⠀⣧⠀⠀⠀⠸⡄⠀⠀⠀⠘⡄⠸⣿⠀⡄⣧⡟⣹⣷⣿⣿⡿⠛⡁⠀⡇⠀⠈⢧⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠠ ⣿⣿⣷⢸⠀⣿⡆⠀⠀⠀⢣⠀⠀⠀⠀⠘⡄⢻⣆⠛⢹⣿⣿⣿⣯⣿⣿⣾⣿⡀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀ ⣿⣿⣿⣼⡄⢩⢱⠀⠀⠀⢸⣇⠀⠀⠀⠀⢸⣆⢿⣿⣿⣿⠻⣿⣿⣿⠛⠛⠁⣷⢀⣀⣀⣈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸ ⣿⡟⢹⡇⢧⢸⠀⢇⠀⠀⠀⣿⣆⠀⠀⠀⠀⢿⢮⣿⣿⡇⠀⠙⢿⣍⣠⡤⠞⠉⢀⣉⡝⠚⠯⣁⠀⠀⠀⠀⣀⡤⣶⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⢸⡇⡞⡜⡄⠘⡆⠀⠀⢸⣿⡄⠀⠀⢸⡘⡦⠻⢿⠻⣷⣤⣀⣈⡋⠀⢀⣈⠙⠒⠺⠁⠊⠀⠀⠀⣠⠾⠁⠀⢰⠀⠀⢀⣶⣷⣿⣿ ⠭⠏⠸⠃⢹⠹⡇⠀⠘⡄⠀⠀⣿⣿⣄⠀⠀⢷⣧⠀⠈⠳⡘⢿⣯⡉⠛⠛⢿⣖⠫⠁⠀⠀⠀⢀⣀⠀⠳⣄⠀⠀⠊⡀⣠⣿⣿⣿⣿⣿ ⠀⠀⠀⠠⠸⡀⠸⠀⠀⠘⣆⠀⠸⣿⡟⢢⡀⠸⡿⣇⠀⢰⠸⠦⢵⣝⣿⠓⣬⠈⢢⣀⣄⡠⠊⠁⡸⠀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠈⣦⠀⢻⠳⣆⠑⡄⢇⠘⣄⡤⢷⡀⠀⠀⠙⠂⠸⢀⣀⠋⠚⢁⡠⠐⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢠⠸⣧⡘⡇⠙⣧⡈⢾⡟⢽⡄⠀⠈⢒⣤⠄⡀⠀⠘⠋⠓⠁⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⢹⡶⠀⠀⠀⢧⢳⣅⣳⡀⢜⠛⠚⠛⠶⣋⣠⣊⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⣸⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢹⢀⣀⠤⢂⡏⠀⠀⠀⠀⢠⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⢤⠗⡚⡏⠀⠀⣾⠀⠀⠀⠀⠀⡄⠀⢠⠑⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⡎⠀⡜⠁⠀⡘⢸⠀⠀⠀⢰⠀⠁⠀⠄⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡷⣷⣦⣌⡓⣼⠀⠀⠀⠀⢄⠀⠰⠀⡆⠀⠀⢨⢱⣄⠀⠀⠀ ⠀⡀⠀⠠⣿⠇⢠⢧⢀⠉⢳⢹⠈⢆⠀⠀⢸⠀⢏⣭⣭⣥⣄⣔⠀⡇⡑⠀⠀ ⠘⠁⠀⢀⠁⠁⠔⣜⣌⡢⡚⠀⡆⠈⢆⠰⠀⠰⠉⢉⣋⠀⠉⢻⠳⣦⠁⠀⠀ ⠁⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠢⡆⠆⠀⣰⢞⠑⡃⡜⠠⡟⠁⢢⠀ ⡤⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠁⠐⠒⠂⢠⠁⠀⠘⠀ ⠙⠸⡄⢸⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢰⡆⠀ ⠀⠀⠈⣾⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠀⠀⡌⠁⠀ ⠀⠀⠀⣷⠀⠻⣷⣄⠀⠀⠀⠜⠀⢡⠀⠀⠀⠀⠀⠀⢀⡔⣹⠋⡆⢀⡇⠀⠀ ⠀⠀⢸⠀⢣⡆⢨⣿⣿⢦⡀⠈⠒⠊⠀⠀⠀⣀⣠⣴⠋⣰⠁⠌⢰⢸⢠⠐⠀ ⠀⠀⠄⠀⠀⠱⡉⠉⠁⠀⠻⣦⣤⣴⣶⣿⣿⣿⡿⣡⣾⠃⡌⠀⡄⠡⡀⡆⠆ ⠀⠀⠀⠀⠠⠃⠡⠀⠀⠀⠀⠙⠛⠛⠉⠉⣼⣿⣾⣿⠏⠌⠀⢰⠀⠀⠀⢁⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡟⠀⠀⠀⠀⠀⢀⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⠃⠀⠀⣀⣤⠖⢉⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣁⣼⣶⡞⠛⠉⠀⠀⣾⠃⠀⠀⠀⠀⢀⠀⠀⠀⡎⠀⠀⠀⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢀⠤⠖⢺⠋⠉⡇⣸⠁⠀⠀⠀⡸⢺⠀⠀⠀⠀⠀⢸⠀⠀⢰⠁⠀⠀⢰⡇⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⢠⠏⠀⠀⣣⠛⡀⠀⠀⢠⠃⡇⠀⠀⠀⠀⠀⠸⡄⠀⡌⠀⠀⠀⡇⡇⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣞⣀⣀⠀⡏⠀⠧⢄⣀⡏⠀⡇⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⢸⠀⠇⠀⠀⠀⠈⠻⣦⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣶⣦⣄⡘⠑⣤⡇⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⢸⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠁⢰⡟⠉⠙⠻⣿⣗⠺⡏⠀⢦⠀⠀⠀⠀⠀⢻⠀⠀⣶⡶⠶⠺⡦⢤⠀⠀⠀⡇⢠⠉⡍⢢⡀⠀⠀⠀⠀⠀ ⢠⠀⡄⠀⠀⠐⢻⢿⡟⠀⠀⠞⠳⡄⣠⢤⠀⢻⡆⢹⠀⠀⢣⠀⠀⢠⠀⢸⠀⠘⡏⣴⣶⣿⣿⣷⣶⣦⣼⣁⠀⠀⡇⢠⠋⠀⠀⠀⠀⠀ ⠸⠇⠃⠀⠀⠀⢸⠀⠑⠀⠀⢶⠺⡀⠱⠞⣡⣼⠀⠘⣼⠀⠈⢧⠀⠘⡄⠀⠀⣼⠛⠻⠋⣹⠋⠀⠉⠙⠻⡿⣷⣦⣇⡘⠀⠀⠀⠀⠀⠀ ⣤⠀⠀⠀⠀⠀⡏⠀⠀⠀⠁⠚⠢⠼⠷⠾⠥⠋⠀⠀⢿⠀⠀⠀⢣⡀⢡⠀⠀⡇⠀⠀⠴⠓⢢⣠⠤⡄⠀⡃⠀⢹⣿⣇⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠱⣌⠀⡸⠀⠀⠀⣰⠲⡞⠘⠒⢃⣀⡇⠀⡼⡟⠁⠉⠂⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠇⠀⠀⠀⠙⠒⠭⣖⣒⣉⣞⡀⠀⢰⠃⠀⠀⠀⡇⠀⠀⠀ ⣶⠂⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢀⢠⠁⠀⠀⠀ ⠛⠏⢈⣆⠀⠀⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢸⣾⠀⠀⠀⠀ ⠀⠀⠌⠘⣆⠀⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⡇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⠀⠀⠀⢰⠁⡇⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⣼⡓⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣿⢾⡆⠀⠀⢸⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⣇⠀⡏⠻⣿⣿⣦⣀⠀⠀⠀⠀⠰⠁⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢁⣾⠏⢀⣇⠀⠀⣾⡀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⣸⠃⠘⣆⢣⠀⠀⣹⣿⣿⣷⣄⠀⠀⠀⠑⠤⠤⠜⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏⠀⣼⠃⢀⠆⠸⡄⢀⠏⡇⢠⡄⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠘⢾⡀⣰⣿⣿⣿⡿⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⡿⠃⣠⣾⠃⢀⡞⠀⢠⢷⣸⠀⢳⠸⢠⠀⠀⠠ ⠀⠀⠀⢰⠁⠀⠀⠀⠈⣷⡇⠀⠉⠁⠀⠀⠈⢻⣿⣦⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⠏⠀⡜⠀⠀⡼⠀⢻⡀⠘⣾⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢣⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠿⠿⢻⣿⣿⣯⣾⣿⣿⡟⠀⡜⠀⠀⢠⡇⠀⠀⠙⠀⢻⠀⠰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠀⠌⠀⠀⠀⣼⡇⠀⠀⠀⠀⠘⡄⠀⠄⠀

⡠⠊⣠⠞⡩⠔⠋⠁⠀⠀⠀⠀⡀⠀⡰⠁⠀⠀⠀⠀⠀⢃⠙⡗⣎⡆⠀⠢⡀⠀ ⣋⠽⠓⠁⠀⠀⠀⠀⠀⠀⠠⠊⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⢿⡀⠀⠹⡇ ⠥⣶⠞⠁⠀⢀⠎⠀⠀⠐⠁⢠⠎⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢧⠀⠠⡇ ⣾⠋⠀⠀⠠⠁⠀⠀⠀⠀⡰⢃⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡆⠀⠇ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⡆⠀⢠⠰⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⠹⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⢀⠜⡇⢰⠰⠆⡚⠒⡇⢢⠀⠀⠀⠀⢸⠀⠸⠀⠀⠀⠀⠃⠘ ⠀⠀⠀⠀⠃⠀⢠⠊⢠⠃⡆⣀⣃⣁⢀⢠⠈⡄⠀⠀⠀⣼⢨⠁⠒⡧⡀⠀⠸⠀ ⠀⠀⠀⡼⠀⡰⠁⠂⡶⡜⣿⠿⢟⡛⠷⠌⡄⢁⠀⢀⣶⣼⣇⣀⣀⡇⡇⢀⠀⠀ ⠀⠀⡐⡇⡐⠁⠀⠓⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠎⠋⠿⠭⠉⢷⣧⠀⠎⠀⠀ ⠀⢰⡇⣱⠁⡄⠀⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⢏⢾⡇⠀⠀ ⢀⠇⢷⢣⡆⢁⠀⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣮⠀⠘⡇⠀⣆ ⠘⣸⢿⠈⣿⡘⠀⣿⠀⠑⢄⠀⠀⠀⠀⠰⠿⠃⠀⠀⠀⣠⣾⢡⠻⡄⠀⠃⠀⣥ ⠀⠋⢎⢧⣹⢣⠃⠏⠀⠀⠀⠑⠤⡀⠀⠀⠀⢀⠠⠐⠾⡑⣯⠃⢃⢃⣘⡀⢈⣙ ⠀⠀⠀⣑⣈⣤⢂⠀⠀⠀⠀⠀⠀⠈⠓⡖⠚⡙⢶⠀⠀⠀⢡⠀⢘⠸⠀⡖⠲⠭ ⠄⠐⠃⢄⡉⠪⣳⣄⠀⠀⠀⠀⠀⠀⠀⢧⠀⠐⢢⡅⣀⡀⠀⠀⠉⠳⣄⡃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣀⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⢯⠀⠉⠙⠒⢤⡀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⣷⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⡆⠀⠀⠸⠀⠀⠀⠀⠀⠉⢳⡀⠀⠀⠀⠹⡀⠀⠀⠀⠸⡏⢇⠀⠀⣀⣽⡦⠤⠤⢄⣀⡀⠘⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⢀⠀⠀⡇⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠱⡀⠀⠀⠀⡇⠈⡖⠉⠀⠀⠘⡄⠀⠀⠀⢩⠙⡗⠢⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢿⡄⠀⢸⠀⠸⣷⠀⢱⠀⠆⠀⠀⡄⠀⢧⠀⡀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠘⡄⠀⠸⠀⠘⡄⠀⠀⠀⢇⢃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢻⣶⣾⣦⣤⣭⣀⡈⠗⠛⡦⣤⡇⠀⠸⡄⢱⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⡄⠀⡇⠀⠘⡄⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⣾⣿⣿⠟⠛⣻⠟⠻⠿⣿⣦⣀⠈⡯⠑⠀⢣⠀⣷⡀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠘⡄⢸⠀⠀⠘⡄⠀⠀⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡟⠁⠀⢰⣃⠀⠀⠀⠀⠙⠻⣿⡇⠀⠀⠈⢷⡋⠳⡄⠰⠀⠀⠀⣤⡤⠶⣊⣉⣹⣿⣧⣤⣤⣼⣤⡄⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠈⢧⠀⠠⠋⠉⣳⠀⢸⢻⠀⠀⢿⢿⠄⠀⠀⠘⡇⠀⠘⢆⢣⠀⠐⢏⣀⢴⣾⣿⠟⠋⠉⠉⠙⠛⢿⠿⣿⣶⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠐⣶⠻⣄⠈⠋⢀⠶⡏⠈⠄⠀⠀⠀⠘⡀⠀⠀⠻⣧⠀⢹⢠⠟⠫⠗⢦⡀⣠⣤⠀⠀⠈⡇⠀⣿⠃⠀⠀⣄⠀ ⠀⠀⠀⠀⢸⡄⠀⠀⠑⠢⢌⠦⣈⣉⣉⡡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣘⡏⠀⠠⣤⣤⠃⢿⡾⠀⣀⣰⠁⢠⠟⡄⠀⠀⣿⣆ ⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠉⠉⠛⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⢧⡈⠢⠤⠤⠖⣡⠃⠀⠃⢠⡇⠀⢸⣿⠙ ⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣙⠒⠠⠔⠚⠁⠀⠀⠀⣸⠇⠀⢾⡏⠀ ⠀⠀⠀⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⣰⢻⠀⠀⠀⠇⠀ ⠀⠀⠀⠱⡄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⢸⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⢿⡀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⡇⢸⢰⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⡄⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⣼⠁⢸⡏⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⣿⠙⢦⣯⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠈⠑⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⣿⡟⠀⡸⠁⠀⠀⠀⠀ ⢷⠀⠀⠀⠀⠸⡆⠀⠹⣇⠈⢻⣿⣷⣤⡀⠀⠀⠀⠀⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠃⣰⠇⠀⠀⠀⠀⠀ ⠘⡆⠀⠀⠀⠀⢷⠀⠀⠈⠓⠈⢻⣿⣿⣿⣷⣤⣀⠀⠈⠢⠄⡠⠔⠁⠀⠀⠀⠀⢀⣀⣤⣶⣿⡿⢻⡟⠁⠀⢸⡏⡰⢻⠀⠀⠀⠀⠀⠀ ⠀⠸⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⣿⣿⣿⡿⠝⠻⣿⣶⣄⡀⠀⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⡿⢡⣯⠇⠀⠀⣾⡞⠁⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⢸⠟⢿⣿⡇⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋⠉⢿⣿⡿⢡⣿⠋⠀⠀⣰⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢸⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠙⢻⠿⠛⠁⠀⠀⠀⢸⣿⣱⣿⠃⠀⠀⡐⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡧⡆⢀⡀⠀⠁⠀⠀⠀⠀⠀⢰⡀⠀⢀⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠸⡁⢱⠀⠈⢙⢲⡀⠀⠠⠀⠀⠀⢳⠀⢀⣢⠀⢀⡀⢡⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⡄⢡⠀⡀⡀⢀⠀⡄⠀⠀⠁⠀⠀⠀⢩⠁⠃⢂⠀⠀⡜⠀⠀⠀⠀ ⠀⠀⠀⢘⣶⣧⣼⣄⣓⠣⢼⡀⢠⢡⠀⠀⠀⠀⠀⠀⢂⠰⠀⢂⠀⠰⡇⠀⠀⠀ ⠀⠀⢸⣿⠋⢁⠊⠉⠙⠳⣶⠁⠀⢾⠣⡀⡀⠀⣀⢤⠀⣢⣆⣀⣂⡀⣷⠀⠀⠀ ⠀⠀⢸⠘⠄⢊⡨⡀⠿⢀⡉⠇⠀⠘⡄⠑⢴⡀⡇⣲⣿⡉⠉⠉⠙⡟⢷⠆⠀⠀ ⠀⠀⠘⡀⠀⠂⢕⣅⣒⢕⠁⠀⠀⠀⠀⠀⠀⠡⣰⠁⢠⠜⠻⠇⣠⠃⠜⠀⢠⣧ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢌⡨⠁⠬⠊⠈⢠⠀⢸⠃ ⠀⠀⡀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⢸⠀ ⠀⠀⢰⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢫⠀⡈⠈⠀ ⡀⠀⠈⡗⢜⡳⢄⡀⠀⠀⠀⠀⡐⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣵⡏⢰⠁⠀⠀ ⢃⠀⠀⢹⠀⠳⠈⢿⣶⣤⡀⠀⢃⠀⢀⠇⠀⠀⠀⢀⣠⣴⡾⠟⢿⢣⡆⠀⠀⠀ ⠈⠄⠀⠀⠇⠀⠀⢈⣿⣿⠟⠷⣤⣀⣀⣤⣤⣶⣿⣿⡿⣑⠇⠀⡯⠁⡇⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⢸⠘⢿⡀⠀⠈⠙⢿⠿⠋⠁⠈⣿⣵⠃⠀⠔⠀⢀⠃⠀⠀⠀

⠀⠀⠀⢀⣄⠎⠀⠀⠜⠀⠀⠀⠈⠑⠆⠄⠀⢀⡑⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⢔⡿⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠂⢅⣀⡈⠑⢬⣿⡏⢿⣿⣿⣿⣟⠯ ⠈⣱⡞⢠⠁⠀⠀⠀⠀⠀⠀⣇⠠⠂⠀⠀⠁⠀⢢⠑⡢⡀⠙⢇⠀⠻⡿⡿⣿⣆ ⢀⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠐⠀⠀⠀⠣⠈⢔⢤⠈⠢⡀⠀⡈⠆⠀ ⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⡄⠸⠘⡄⠀⠀⢃⠂⠀⠀⢃⣈⣮⣷⠤⠰⣤⠀⠘⠀ ⣿⣿⠃⠀⠀⠀⠀⠀⡀⠀⡇⠀⠇⢱⡀⠀⠈⣰⠀⠀⠉⡄⢻⡘⣟⣆⠈⢷⡀⠂ ⣹⡟⠀⠀⠀⠀⠀⠀⢧⠀⢱⠀⢰⠸⡳⡎⠁⢱⡄⠀⢀⢡⢸⣧⣾⠻⡶⡈⢿⣄ ⣿⠁⠀⠀⢰⠀⠀⠀⢸⡀⠸⡀⢸⡜⠀⠐⡴⡈⡇⠀⠈⣸⢻⣿⣷⡆⠀⠱⡘⡅ ⠇⣼⠀⠀⠈⡀⠀⠀⠈⣇⠀⣧⠚⠇⠀⢀⣸⣟⡇⠀⠀⣿⠘⠈⢿⡿⠀⡀⢷⠀ ⣾⠁⠀⡀⠀⢃⠀⠀⢂⠸⣀⠿⣸⣰⢂⣡⣴⣾⡊⢶⠀⡇⠀⠀⠀⡠⠔⡦⠙⡃ ⣿⣇⡄⣇⠀⠈⡄⠀⠀⢂⢻⠠⢿⣼⣿⣿⣡⡄⠃⠀⣷⠇⠀⠀⠀⠀⠀⠀⠀⡀ ⣿⢿⠇⠉⡄⠀⢸⡀⠀⠀⣎⢿⣿⠻⣿⠟⠋⡹⠠⢤⡍⠀⠀⠀⠀⢀⠀⠀⠀⠁ ⣿⢸⢸⣄⠰⠀⠈⣵⠀⠀⡼⠽⡿⣦⣈⣐⠉⣀⠒⠵⠘⠀⠀⡴⠊⢹⠀⣠⣤⣶ ⠚⠈⡸⠘⠀⠡⡀⢹⡷⡀⢱⡆⢈⣪⣳⢬⢍⡿⡀⡀⡠⠄⠄⢑⣤⣤⣴⣿⣿⣿ ⠀⠀⠀⠇⠀⠀⠱⡈⡗⣌⢌⣜⡤⠥⡀⠉⠂⢃⣜⡈⠤⢘⣼⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⣀⠀⠰⢫⢠⠈⠦⠯⢽⢠⣐⣁⡀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⠔⠀⠀⡠⠚⠛⠉⠈⠁⠀⠀⠈⠉⠓⡀⠠⢢⠑⠦⢄⠀⠀⠀⠀ ⠀⢠⣤⣄⡠⠁⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⡀⠀⡕⡈⢆⠑⢄⠀⠀ ⠀⢸⣿⡟⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⢡⠀⢠⠈⠺⣷⣦⣢⣴ ⠀⣴⠏⠀⠀⡜⠀⠀⠈⠀⠀⢀⠀⠀⢠⠀⠀⠀⠀⠀⣂⠀⠆⠀⠆⠀⠈⠛⢿⣿ ⢈⠍⠀⠀⣸⠁⠀⠀⡧⠀⠀⣸⠀⠀⠀⠆⢄⢰⠀⠀⠏⠆⠸⠀⠈⡄⠀⠀⢀⡉ ⠋⠀⠀⢀⠇⠀⢀⣰⡼⡖⢒⠗⣡⠀⠀⠘⢠⠈⢓⠢⢔⡎⠄⠆⠀⠈⢄⠀⠀⠁ ⠀⠀⠀⠀⡇⠈⠀⡎⡇⠡⠾⣇⢹⢇⠀⠀⢸⡀⣬⣧⣘⣉⣙⣆⠀⠀⠀⠢⠀⠀ ⠀⠀⠀⠀⠁⠀⣬⣿⠟⢫⠿⢧⠙⡄⢲⠀⠈⠗⢻⡛⠫⡉⢹⣷⠢⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⢰⡄⠈⠣⡀⠹⣿⡿⠄⠀⠀⢥⡆⠸⠑⠞⠽⠃⢀⢸⠀⡆⠀⠀⠄⠀ ⠀⠀⢠⢸⡜⢴⠀⡇⠀⢀⠔⠀⠀⠀⠀⠀⠁⢉⠣⠐⠄⠀⡈⣼⠸⠃⠀⠀⠀⠀ ⠀⠀⢸⡼⠐⠘⢣⣷⡰⠡⠊⢀⠄⠀⠀⠀⠀⠀⢂⠑⢌⠒⡀⢇⠇⠀⠀⠀⠀⠀ ⠀⠐⡈⣌⣆⡀⠈⠚⠃⡧⢂⠔⠁⠀⠀⠀⠀⠀⠀⠱⠰⠊⠀⡟⠀⣄⢀⠀⠀⠀ ⠀⠐⡕⢧⠻⡇⠀⠀⡇⠁⠦⢄⡈⠀⠀⠀⠀⠀⣀⡆⠀⠀⢰⠇⠀⣏⣼⠀⠀⠀ ⠀⠀⠈⠦⡑⢇⢆⠀⢀⡘⠀⠘⣿⡕⠢⠤⣶⡿⣿⡀⠀⠀⣹⡆⢸⠏⡀⠇⠀⠀ ⠀⠀⠀⠀⠈⢸⡌⢂⠘⡠⠀⠀⢋⠉⠀⢱⣤⠞⠉⠡⠠⠔⢁⢣⡖⠊⠀⠀⠀⠀

🦬