⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣠⠴⠖⠉⠉⠓⠶⠖⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢉⣳⡖⠋⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⢹⢦⣤⠾⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢀⡴⣿⡟⠁⠀⢠⠄⠀⠀⠀⠀⠀⠱⡄⠀⠀⠙⡝⣶⣄⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⠔⠹⢰⡟⠀⠀⢠⠃⠀⡀⠀⡇⠀⠀⠀⢸⢱⡀⠀⠈⢿⡌⠓⢄⠛⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠋⣠⠏⡜⣱⣿⠀⠀⢦⠇⠀⡴⠁⣸⠁⠀⠀⢠⠀⡇⢳⠀⠀⠸⣧⡀⡌⢣⡈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⡀⣏⡴⠁⣽⡇⠀⢸⡾⢀⡜⢠⡶⡇⡆⠀⠀⡜⢰⠁⣾⣴⠀⠀⣿⡇⢱⡈⣧⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⢀⣴⣟⠁⠀⣿⡇⠀⣧⡷⠊⡴⠯⣽⣼⠃⠀⣤⣇⡾⠤⢼⡏⡔⠀⣿⣇⠀⠱⣾⠀⠙⡆⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⢠⣿⡟⠈⠀⢸⣿⡇⠀⣿⣷⣯⣤⣤⠋⣼⠆⣸⣿⣾⣡⣤⣤⢻⡇⢀⣿⣿⠀⠀⢻⣷⡄⢹⡀⠀⠀⠀ ⠀⠀⠀⢸⡇⢸⣿⠇⠀⡄⢸⣿⢰⠀⡿⠑⣯⢿⡏⠠⠯⠚⠛⠉⢻⣿⣿⣿⣿⠇⢸⣿⣿⠀⠀⠀⣿⣯⠈⣧⠀⠀⠀ ⠀⠀⠀⠈⣿⣾⡏⠀⠀⡇⠸⣿⣿⠀⡇⠀⠙⠚⠁⠀⠀⠀⠀⠀⠈⠯⠜⠁⢸⠀⣮⣿⡟⢠⡄⠀⢸⣟⡀⡏⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⠇⠀⠀⣿⡄⢹⢿⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⣿⣏⠇⣸⠄⠀⠈⣷⣽⠃⠀⠀⠀ ⠀⠀⠀⢀⡞⢹⡷⣀⠀⣹⢃⡿⢸⣷⢸⢧⡀⠀⠀⠠⣄⣀⣀⠄⠀⠀⠀⣴⡇⢸⡿⢸⡐⣿⠀⢀⠀⡽⢆⠀⠀⠀⠀ ⠀⠀⢀⡏⢰⡿⡇⣿⠔⢁⡾⣿⢸⡿⡈⣏⢻⣦⡀⠀⠀⠀⠀⠀⢀⣴⣾⣽⡀⣿⡇⣻⣧⠘⢄⢸⢠⣷⡈⢳⡀⠀⠀ ⠀⠀⢸⡇⠀⣴⡿⠋⣠⡟⣷⣿⣸⠃⢡⣿⣷⣿⣏⠑⠢⠤⠖⠚⣏⣱⡇⣿⣇⢸⡇⣿⣿⣣⡈⠻⣼⡉⢧⠰⡇⠀⠀ ⠀⣰⣿⣿⣸⡿⠀⣰⢟⡜⣿⢿⡟⠀⢸⡿⠟⢩⠏⠀⠀⠀⠀⠀⢏⠙⡦⣿⣥⠘⣷⣹⣿⢴⣳⡄⠙⣿⡀⣴⣷⠀⠀ ⣼⣻⠁⣿⣹⠧⣄⣯⣾⡽⣣⠿⢡⠀⡿⠀⠀⢸⠀⠀⢀⣀⣀⣀⡸⠀⠀⠀⣿⠀⡸⡷⡿⣜⡶⣻⠀⢱⡗⣹⢻⣷⡀ ⣿⣽⡀⢿⣽⡆⠀⠹⣽⣾⡀⡀⠈⣻⡃⠀⠀⠀⢷⣿⣛⣦⠿⣾⠇⠀⠀⢀⣿⣷⠁⢁⠙⣍⣷⡿⠒⠉⣷⣻⠀⣷⣳ ⠘⢷⡛⠺⡻⣷⣄⠠⢽⣇⠙⢿⣶⣼⣿⣦⣠⡖⢯⠵⡢⠬⠉⠛⡄⠀⣠⣾⣿⣋⣠⣮⠾⢻⡿⠁⠀⣼⣟⡯⣰⣿⣿ ⠀⠀⠉⠷⣽⡌⢻⡷⣄⠙⢆⣼⢨⢿⠞⢽⡟⠒⢓⡯⣛⣓⠀⠀⢷⡾⣺⠟⢿⣟⠉⡏⢀⠼⠂⣀⣾⢛⣥⣿⣿⠟⠁ ⠀⠀⣴⣾⣏⣩⣾⣽⣯⣷⣾⡇⠸⣼⢶⡞⠁⠀⠈⣽⣷⣽⠀⠀⠈⣿⣇⠀⢀⣇⡇⢹⣎⣤⡾⣟⣇⠸⣿⣯⡀⠀⠀ ⠀⠀⠈⠉⠉⣿⡏⠙⠪⠹⣾⣇⡠⠋⠀⠑⠤⣄⣴⣿⣾⣿⠧⠤⠊⠁⠈⢲⡊⠋⠀⢸⣿⡽⠞⣿⡿⠶⠵⠿⠽⠀⠀ ⠀⠀⠀⠀⠀⡿⠀⠀⢀⣼⠟⠉⠀⠠⡀⠀⠀⣠⣿⣿⣿⢿⣧⠀⠀⢀⡠⠂⠈⠳⡀⠈⢿⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠇⠀⠀⣰⠋⠀⠀⠀⠀⠈⠉⠒⣿⣿⣿⡏⠈⣿⡗⠊⠁⠀⠀⠀⠀⠈⢦⠀⠉⠒⢲⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣻⠞⠁⠀⡽⣷⡀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠃⢠⠎⠀⠀⠀⠀⠀⠀⠀⢠⠏⢹⣿⡫⠃⠀⠀⠏⢫⢿⡆⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⡴⠃⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠘⠘⠀⠀⢰⢀⠀⠀⠓⠛⢆⠀⠀⠀⠀⠀⠀⠀⠙⡄⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⡼⢺⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠈⠦⣇⠀⠀⠀⠀⠀ ⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⢠⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢼⡄⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢀⡏⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠒⠶⠶⣿⠍⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡅⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣄⣀⣀⡴⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡯⠁⠀⠀⠀⠀⠰⠉⠀⠀⠀⢸⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣁⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⢟⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠈⢀⠒⠂⠀⠀⠒⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⡈⠳⡀⠀⠀⠀⠀⠁⠁⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠢⠄⠀⠀⠀⠀⠐⠤⣄⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠟⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠈⢢⢉⡞⠀⠄⣴⡑⠑⠐⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠃⠀⠀⠘⡀⠘⡄⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢵⡄⠀⠀⠀⠀⠘⡄⠘⣇⠀⠀⠀ ⠀⠀⠀⠁⠄⠀⢢⡞⠀⠀⣼⠋⠀⠀⠈⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡔⠁⠀⠀⢸⠀⠀⠀⠀⢇⠀⠘⣆⠀⠈⠲⡄⠀⠀⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠹⡀⣳⠀⠀⠀ ⠀⠀⠀⠀⢀⣃⡦⠴⠒⠚⠒⠒⠒⠦⢄⣀⡼⠐⠡⠒⡦⠀⠀⠀⡔⠁⢀⣾⠃⠀⠀⠀⢸⠀⠀⠀⡇⠘⡄⠀⠈⢷⣄⠀⠈⠳⣄⠐⡀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢶⠷⠃⠀⠀⠀ ⠀⠀⠀⡬⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣐⠀⠄⡡⢌⢀⡙⠀⢠⠏⠆⠀⠀⠀⡠⢺⠀⠀⠀⢸⡀⠹⡀⠀⠀⠈⠳⢄⠀⠈⠳⢼⡀⠀⠀⠀⠀⠀⢹⡀⠀⡀⠈⣧⠀⠀⠀⠀ ⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠑⠀⠁⠈⠀⢠⠇⣌⠀⢀⠔⢋⡤⢺⠀⠀⠀⠀⢣⠀⠱⡄⠀⠀⠸⠀⢙⠢⢄⡀⠑⠢⢄⠀⠀⠀⠀⢧⠈⠀⠀⢸⡄⠀⠀⠀ ⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣐⡃⢰⠏⠐⢈⡶⣁⠔⠁⠀⢸⠀⠀⠀⠀⠀⢳⡀⠘⢄⠀⡌⠰⠀⠁⠂⢉⠙⢶⠢⡭⢖⣤⣄⠸⡀⠀⠀⢸⡃⠀⠀⠀ ⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⡟⠀⡠⢫⠜⠙⢦⠂⠡⠈⡇⠀⠀⠀⠀⠀⠙⢄⠈⢣⣇⠀⠆⢀⠀⠀⠈⠙⡆⠸⡀⢄⠀⠈⣇⠀⠀⠠⡇⠀⠀⠀ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡼⢠⣾⠗⠁⠀⠀⠀⠱⢄⠂⢳⠀⠀⡆⠀⠀⠀⠀⠑⢤⡙⢦⠘⡀⡄⠀⠀⠀⠸⡀⢃⠀⠀⠀⣿⡀⠀⠀⣏⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⢧⣿⠇⠀⠀⠀⠀⠀⠀⠘⢧⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢿⡇⢠⠀⠀⠀⠀⢇⠸⠀⠀⢀⡇⡇⠀⠀⢸⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠸⡀⠀⠀⠀⠀⢰⣿⠘⢆⡈⠄⠆⠀⠀⠀⠘⡄⣇⡠⠜⡇⢧⠀⠀⣸⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣀⣤⡶⣶⣤⣀⡀⠀⠄⡀⠀⠹⡿⣄⢧⣀⡀⠀⠀⠈⣿⠀⠈⢧⡌⠈⠄⠀⣀⡤⢷⢻⠀⡀⡇⢸⠀⠀⣿⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠛⠉⠀⣀⣠⣌⣉⡛⠷⣤⣀⠑⠀⢵⡈⠛⣯⠁⠀⠀⠀⣿⠐⠀⢀⣹⣶⠚⠋⠁⠀⠈⣷⠆⠀⡇⢸⡀⢸⢿⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡞⡝⠳⣻⢽⣻⣦⠀⠉⠲⣄⠈⢷⡈⢯⢳⣀⠂⠄⢸⡇⠉⠑⠀⠈⠳⣄⠀⠀⠀⣻⣧⢀⡏⢸⢀⡏⡞⠀⠀⠀ ⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣴⣲⣿⠀⠀⡙⠸⡑⢮⣱⡛⡳⢞⢧⠢⡀⢨⡁⠈⢧⡹⡄⢹⣖⡨⢈⡇⠄⠒⢈⣉⣠⣬⣷⣤⣄⢸⣷⢸⡃⢼⡜⢀⡟⠀⠀⠀ ⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠘⠀⠀⣥⠁⠐⣘⡟⠁⡑⠈⡞⠀⠈⠚⠀⠀⠈⠳⣳⠀⠉⠳⢦⣹⠴⣺⣉⣍⣉⡀⠀⠈⠹⣿⣿⡿⡐⠘⡜⢨⣟⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠘⢖⠁⠀⠀⢡⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠙⠣⠀⠀⠀⢹⡟⣇⣹⢻⡽⣷⡀⠀⠀⢹⣿⣗⢡⠚⣤⠟⠁⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢧⢹⠀⠀⠀⠀⠂⠬⢐⡒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠰⢡⣾⡇⡚⠥⡇⠀⠀⠀⣿⣆⣾⣾⣧⣴⣞⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡔⠋⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣠⠆⠋⠄⠐⡼⠁⠀⢀⣴⣟⣼⣿⣿⠿⡇⠈⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡿⣽⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⠀⠐⠋⠀⠀⠀⣰⢿⢟⡿⢻⡽⢻⢁⡰⠛⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⢿⣽⣆⠀⠀⠰⡀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡴⣃⡶⠋⠀⢀⣷⣽⢸⣧⣾⣛⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠛⣻⡞⠳⣄⠀⠉⠁⠀⠀⠀⠀⠀⠀⢠⠚⠉⠓⠒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠋⢡⣃⣤⠴⣋⣴⣍⣂⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⠀⠀⠈⠱⢄⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠈⠐⠂⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣴⣾⣿⣿⣿⣿⠟⢁⣄⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠸⡄⠀⠀⠀⠈⠱⢄⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠎⢀⣾⣿⣿⣿⣿⣿⣿⠀⢸⠗⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠱⣆⠀⠀⠀⠀⠀⠑⢤⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣀⡤⠖⠋⢠⠊⠉⠉⠉⠛⠻⠟⠻⠿⠧⣈⣀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠈⢲⣧⡄⣤⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣤⣤⢰⢹⠁⠀⠀⠀⠈⠀⢺⡄⠀⠀⠀⠀⣴⡄⠀⠀⡔⣥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⢈⡽⠢⢄⡉⠉⠀⠒⢒⣒⣮⡵⠒⠋⠉⠀⠈⠳⣿⠁⠀⠀⠀⠀⠀⡿⠀⡀⠀⢤⣦⡿⠾⢖⡛⠥⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠳⡀⠀⠀⢀⡔⢀⠞⠀⠀⠈⢮⠉⠉⠉⠁⠀⠀⠙⣶⢤⡀⠀⠀⠀⠈⠁⢀⣀⠀⠀⠀⡟⡀⣠⢞⣡⠎⡔⢤⢻⠂⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⡠⢿⠀⠠⠏⢀⡞⢃⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠈⢳⡉⠓⢦⣀⠀⠀⠈⠪⡇⠀⠀⢛⣵⠗⠁⣯⡼⠃⢲⣻⠖⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⠋⠙⠺⣄⠍⢀⠦⠁⣘⡄⢀⡴⠋⠊⡇⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⠙⠲⢤⡀⠀⠀⢠⣽⡹⠀⠈⣿⣁⣏⡀⠀⢄⣽⢐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠀⠀⣠⠮⠊⢳⢔⠿⠈⡆⢌⠁⠉⠀⡷⡏⢳⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠉⠳⣄⢸⠼⠇⠀⠀⠈⠉⠉⠛⠛⠳⠤⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢫⢧⠾⡁⠁⠀⢸⠀⠁⠒⡍⠂⠀⠀⡰⠛⢌⣼⣷⡄⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠹⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⡄⠀⠀⠀⠀⡸⠄⠀⠀⡇⠀⠈⣰⠃⢠⣾⣿⣿⣿⣿⣿⡉⠓⠦⣄⡀⠀⠀⠀⠀⢈⠇⠀⠀⠀⠀⢰⢳⡀⠀⠀⠀⠀⠀⠄⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⡆⠀⠀⠀⠐⠀⠇⠀⠀⢰⠀⢠⠇⢀⣿⣏⡿⣽⢸⡿⣽⡆⠀⠀⠀⠉⠒⢄⣠⠖⠁⠀⠀⠀⠀⠀⡜⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢳⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⣨⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⠀⠀⠀⠘⣇⠀⠂⠀⠀⢷⡀⠀⠀⠀ ⣀⣀⣀⣀⣤⣤⣶⠾⠛⠉⠀⠀⠀⢀⡤⠋⠀⠀⠈⠓⠦⣤⣀⣀⣀⣀⣀⣠⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣅⠸⢧⠀⠀⠀⠘⡆⠈⡄⠀⠸⡇⠀⠀⠀ ⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠐⡜⣆⠈⠉⠉⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠘⢦⠀⣧⠀⠀⠀⠹⣄⠘⡀⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⢠⡇⣀⢳⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠤⣤⣄⣤⡤⠴⠖⠛⠉⢧⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠙⣦⠘⠄⣹⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡀⠀⠀⠀⠀⠀⠠⠸⡇⢢⠸⣧⡀⠻⣄⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠈⣧⠀⠐⠀⠀⠀⠀⠀⠓⠄⠀⠀⠈⢷⡄⠘⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡜⠀⠀⠀⠀⠀⢠⠃⠀⡇⢸⠀⢻⣳⡀⠈⠳⣀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠘⡆⠂⠀⠀⠀⠀⢀⠀⠲⣄⠀⠀⠀⢻⣦⡘⢿⠷ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⡼⠀⠀⠀⠀⠀⢠⢏⠁⠀⣻⠀⢧⠀⢣⡙⢦⡀⠈⠳⣄⡀⠀⠀⠈⢷⣄⠀⠲⡄⠀⠀⠀⠘⣿⣦⠀⠀⢹⡀⠀⠀⠀⢠⡇⠂⠀⠘⢳⣄⠀⠀⢿⡙⢮⣷ ⣇⠀⠀⠀⠀⠀⠀⡼⣸⠇⠀⠀⠀⠀⠀⣸⢸⠀⣠⠿⡇⠘⣇⠀⢧⠀⠻⣤⡀⠘⠻⣄⡀⠀⠘⠜⢧⡀⠘⣄⠀⢀⡄⠸⣿⣇⠀⠸⡇⠀⢠⠀⠘⣿⠀⠠⠸⠠⠛⢧⡀⠘⣧⠀⠘ ⠹⣷⡀⠀⠀⠀⢠⣤⠤⠀⠀⠀⠀⠀⠀⡧⢸⢠⠏⠀⢷⠀⠈⢧⡈⢳⡀⠀⠙⠓⢶⣤⣽⣳⣦⡬⠀⠻⣦⣨⢿⡉⠀⠀⣷⡻⣆⠀⣿⠀⠈⡄⡄⢻⡆⠀⠁⠀⠁⠄⠙⢶⣜⣧⡀ ⠀⠘⣷⡀⠀⠀⡼⠎⡞⠀⠀⠀⠀⠀⢸⡃⢤⡟⠀⠀⠘⣆⠀⠀⢹⠦⣽⣦⡀⠀⠘⣷⢦⣀⠀⠀⣤⣶⠛⢻⣦⡙⣧⣀⠸⣷⠹⣇⣿⢀⠀⣧⢣⠸⣧⠀⠀⠀⡤⠉⠀⠀⢿⡛⠷ ⠀⠀⠘⣧⠀⠀⡟⠀⡆⠀⡇⠀⠀⠀⢸⡇⣾⠸⠓⠦⣤⣙⣦⠀⠘⣆⠈⡙⠛⠶⠀⢻⡄⢉⡿⠿⣧⣄⣉⠢⡉⢷⣌⢷⣄⢻⡇⢻⡟⢠⣀⢻⡜⡄⢿⡆⠀⠘⠳⣌⠂⣀⠈⢳⡄ ⠀⠀⠀⢻⣇⠀⠃⠀⠃⠀⡇⠀⣤⣀⣿⣳⢇⠃⠀⠀⠀⠉⠻⣷⣤⣻⣶⠠⢁⠆⡑⠌⢿⡀⠀⠀⣠⠜⢙⣻⣷⣶⣿⣷⣿⣾⣿⠐⣋⠆⠙⣼⡹⡵⠘⣷⠀⠀⢡⠈⠷⣄⠀⠀⠹ ⠀⠀⠀⠈⣿⡀⠀⢸⠁⠀⣇⠀⢀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣈⣷⣍⢻⡷⣎⡠⠑⡈⠌⢷⡀⠉⣠⣾⣿⡿⣟⢻⢿⡆⠈⠙⣿⡇⡑⠀⢠⣾⡱⣏⡇⣽⣇⠀⠀⢃⠀⠉⢳⣄⠀ ⠀⠀⠀⠀⢹⣇⠀⠚⠉⠩⠿⠤⠦⠖⠼⠏⠀⣠⣤⣶⣶⣦⣤⣤⣈⡙⢧⡻⣌⠙⠶⣄⣀⠈⠳⡞⠉⠉⢩⢻⡏⠉⢎⡿⠀⢀⣿⡇⢂⣷⢫⡏⠻⣽⠁⣯⠹⣆⠀⠀⠡⠀⠀⠻⣟ ⠀⠀⠀⠀⠈⣿⠠⠤⠤⠤⠬⠭⠭⠉⠽⣇⣼⡿⠁⠠⠿⢿⢿⣟⢉⢿⡖⠙⠻⠦⠀⠀⠉⠛⠲⠽⠆⢿⡑⠂⠉⠁⢚⡆⠀⠀⢸⡇⢨⣿⣾⠁⠀⠈⢸⡏⠀⢹⣆⣠⣤⠷⠶⠛⠋ ⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⡀⠈⢧⡉⠭⣿⣟⠀⠀⠀⣄⠈⢂⡿⠬⠦⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠁⠀⠀⠀⠸⠇⠚⣋⣁⣠⣤⠴⠾⠳⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠯⠽⣯⣿⣷⠘⣿⢦⡀⠀⠘⣏⣁⣤⠤⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⣀⣤⣴⠶⠶⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⠀⠀⢬⡭⢭⡽⠁⢹⢯⣜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⣈⣉⢟⠁⠀⠺⠦⠹⡚⠦⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡤⠖⠚⠋⠉⠉⠀⠘⣇⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⠀⠘⠋⠁⠈⢷⣀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⠾⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢀⡄⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⣤⣄⣀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢀⠸⠁⣀⣴⣾⢿⡹⠘⣧⠀⠀⠀⠀⠀⠀⠀⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠿⠋⠹⣿⣶⡶⡶⣤⡤⠌⠉⠠⠤⠒⣹⠟⣿⡘⣯⢷⣁⢻⡆⠀⠀⠀⠀⢀⣀⣹⡿⣦⣤⣤⡴⠦⠀⠀⠀⠀⣀⣤ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⠁⠀⠀⠀⠘⣿⡇⡇⢸⣿⠓⣶⣴⣶⣶⣧⠀⡟⣧⠘⡎⣿⠈⣷⠀⠀⠀⠀⠉⠉⠁⠘⣿⣷⣤⣤⣤⡄⠀⣿⣷⠈⡟ ⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⠷⠤⠤⢤⢤⡤⣼⡷⡇⣷⢸⡟⣆⡞⣥⠖⠲⣝⢧⣧⠸⣆⠻⠞⡄⢻⡆⠀⠀⠀⠶⠷⠚⠛⠋⢷⣿⡝⠋⠁⢠⡼⢿⣯⠀ ⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠤⠴⠒⠒⠲⢶⠶⠶⠶⢾⡿⣧⣿⠀⡇⢻⡁⣇⠀⠀⠸⡹⣿⠀⠹⣆⡾⢃⠘⣿⠀⠀⠀⠀⠀⣠⣴⠖⠛⠋⠁⠀⠀⠈⠀⠀⠻⣷ ⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠁⣢⠶⠛⠛⢦⡿⠶⣿⡈⣧⡹⣤⣀⡼⢱⡟⠳⣄⠉⠀⠀⣀⢻⣇⠀⠀⠀⠘⢿⣧⣄⣀⡀⣀⣠⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡠⠒⠊⠑⣄⠈⢻⠋⠑⡦⡴⠖⢯⡹⡄⠈⠻⣟⠚⢁⣼⠿⠶⣤⣄⠀⠀⠈⠉⠛⠙⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⡇⠀⠀⢀⡤⢶⠃⠀⡰⠋⠀⠀⣀⠤⠒⢢⣬⠃⠀⣀⡇⠀⠀⢳⡘⢄⠀⠈⣰⠟⠁⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀ ⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢣⠀⠀⠸⡇⢨⣇⠀⠀⠀⢠⠞⠁⠀⠀⡠⠧⡄⠀⠀⡇⠀⠀⠈⢷⡈⡆⢸⠇⠀⠀⢄⣀⣀⡀⢈⠉⠈⣷⢼⣿⠑⠞⠛⢿⣿⣉⣁⡤ ⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⢸⠀⠀⠀⢳⠈⣿⡄⠀⠀⠁⠀⠑⡤⠋⠀⠀⢹⡆⠀⡇⠀⠀⠀⠈⠃⠃⢸⣧⠖⠊⠉⠁⠀⠈⠙⠳⢿⣍⠰⣿⡧⠶⠚⠛⢻⡿⣄⡀ ⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠘⡄⢸⡆⠀⠀⠈⣿⠋⢷⡀⠀⠀⠀⠈⠁⠀⠀⢠⠋⠀⠀⠑⠀⠀⠀⠀⠀⠀⣟⠁⢀⣀⠠⡤⣄⣀⣀⠀⢁⠈⢻⣾⢷⡀⢰⣾⡋⢽⡏⠉