⣿⣿⣿⣿⡯⠉⠉⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠱⡦⣙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⢱⠈⠳⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⢧⡈⢦⡀⠀⠀⠀⠀⢇⠀⠈⢮⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠇⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⠀⠀⠀⠀⠀⠀⡀⠸⡳⡌⡟⢄⠀⡀⠀⠸⠀⠀⠀⢣⡳⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠁⠀⠀⠀⣸⠁⠀⠀⠀⠀⡰⠁⠀⡀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡆⠀⡆⠀⠀⠀⢸⢇⠀⣇⠘⣾⡈⢧⢻⣄⠀⡆⠀⠀⠀⠱⡱⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⠁⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠸⠀⠀⣼⡇⢠⡇⠀⠀⠀⢸⠘⡀⣿⡀⠈⢧⠀⢫⡏⢆⡇⠀⠀⠀⠀⢳⣱⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠇⠀⣼⣿⢀⢷⢿⠀⠀⠀⡘⠀⡃⡏⡇⠀⢸⠀⠀⢻⠈⠇⠀⠀⠀⠀⠀⢧⢇⠀⠀⠀⠀ ⣿⣿⣿⡀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢀⣄⠇⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⢸⠀⡼⡝⢸⠈⡎⢸⡆⠀⠀⡇⡄⢠⡇⢻⡄⠀⡇⠀⠈⡆⠀⠀⠀⠀⠀⠀⡈⣿⠀⠀⠀⠀ ⣿⣿⣿⡧⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⢀⡾⡘⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢠⡏⡰⢱⢇⢸⣆⠟⠘⣷⠀⢀⠁⡇⢸⡇⢸⢷⠀⣷⡀⠀⢇⠀⠀⠀⠀⠀⠀⣇⢹⡄⠀⠀⠀ ⣿⣿⣿⠇⠀⢀⡇⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⣾⢁⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⢃⣷⢣⣧⣼⣼⢸⠀⡇⢏⢇⢸⠀⠀⠈⠁⢸⣼⡀⣇⣧⠀⢸⠀⠀⠀⠀⠀⠀⣿⣸⣇⠀⠀⠀ ⣿⣿⣿⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⡸⠀⢀⢾⠻⣸⠀⠀⠀⠀⠀⠀⠀⢨⠁⢀⠏⢡⡏⡸⠀⣜⣼⢨⡀⢰⢸⠘⠎⠀⠀⠀⡄⢿⠀⡇⡇⠙⡆⢸⠀⠀⠀⠀⠀⠀⡇⡇⢏⠀⠀⠀ ⣿⣿⣿⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⡇⠀⣞⠏⠷⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⢻⠸⢧⠇⠀⢸⢸⢠⠘⡌⡆⣇⠀⠀⡆⢸⠁⡿⠒⣧⢿⠀⣵⢸⠀⢹⠀⠀⡄⢀⠇⠁⣿⠀⠀⠀ ⣿⣿⣿⠀⠀⣧⠆⠀⠀⠀⠀⠀⢸⠁⡜⡞⠀⢠⠇⠀⠀⠀⠀⠀⠀⡆⢸⣰⡏⠘⣠⣿⠀⠀⠈⣿⡏⠙⠇⢱⢸⡄⢠⠃⡌⢰⠃⢸⣿⢸⠀⣿⣾⠀⢸⠀⠀⡇⡼⠀⡀⡏⠀⠀⠀ ⣿⣿⣿⠀⢸⡟⠀⠀⠀⠀⠀⠀⠸⡰⢹⠁⠀⣸⠀⢀⠀⠀⠀⠀⠀⣧⢸⢣⠃⠀⡷⣿⠀⠀⠀⢻⡇⠀⠀⠀⢇⢱⣸⢠⠃⡾⠀⣼⠇⠀⡶⣻⣿⡄⢸⠀⠀⣷⠃⠀⡇⠇⠀⠀⠀ ⣿⣿⣿⠀⢸⠃⠀⠀⠀⣰⠀⠀⣾⢃⣇⢔⡩⣿⠀⡼⠀⠀⠀⠀⠀⣿⣸⡞⠀⠀⠹⢿⢀⣀⣀⣈⣀⠀⠀⠀⠘⣆⣟⡏⢠⣇⣀⣠⠤⢘⢡⢷⠇⡇⢸⠀⠀⠇⠀⠀⣷⠀⠀⠀⠀ ⣿⣿⣿⠀⡏⠀⡇⠀⢠⢿⠀⠀⡏⣸⡟⡟⠀⡇⠀⠇⠀⠀⠀⠀⠀⢸⣿⠀⠶⠶⠶⠖⠒⠲⠶⠶⠄⠀⠀⠀⠀⣼⡿⡇⡼⠷⠞⠛⠛⠋⡹⡌⠀⡇⡜⠀⠀⢸⠀⢰⡟⠀⠀⠀⠀ ⣿⣿⣿⢸⠀⢰⠁⠀⡎⡌⠀⣸⣃⣿⠀⢇⠀⡇⢸⠀⡇⠀⠀⠀⠀⢸⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣽⡿⠁⠀⠀⠀⠀⠀⠇⡇⠀⣧⡇⠀⠀⢸⠀⡾⠀⠀⠀⠀⠀ ⣿⣿⣿⡞⠀⡌⠀⡜⠀⡇⢠⠏⣿⠉⢦⠘⣄⡇⡌⠀⡇⠀⠀⠀⡄⡏⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠟⢱⡄⠀⠀⠀⠀⠀⢀⡇⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠃⣸⠃⡰⠁⢠⠁⡎⠀⡿⠀⠀⡕⢬⡆⡇⠀⠁⠀⠀⠀⡇⣇⡎⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⣨⡇⠀⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠏⣰⡏⢰⠃⠀⢸⡼⠀⠀⡇⠀⢠⠃⠀⡇⡃⡄⢸⠀⠀⠀⡇⣧⡛⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⠀⢀⠆⢸⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⣰⣿⢡⠃⠀⠀⠿⢣⣀⣤⠥⡠⠼⠤⠤⡇⡇⡇⠈⡆⠀⠀⣷⣇⠣⡈⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⡆⠀⠀⠀⢸⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣿⡏⡌⠀⠀⠀⠀⣈⠏⠉⠀⠀⠀⠀⠀⠇⡧⣇⠀⢹⠀⠀⢿⢲⠿⠾⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠄⣠⡴⠛⠙⢧⣄⠀⡇⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⢰⠀⠀⠀⢠⡾⠛⠀⠀⠀⠀⠀⠀⠀⢸⠇⡿⡀⠈⡆⠀⢸⢸⠀⠀⠀⠀⠈⠉⠒⠢⠿⠗⠺⠳⢤⡦⣴⣾⣤⣾⠟⠀⠀⠀⠀⠙⢦⡇⠀⠀⢰⢻⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢇⠇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡐⡇⢧⠀⠸⡀⠸⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠋⠓⢦⡀⠀⠀⠀⠀⢸⠃⠀⢀⡎⢸⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⣸⡆⠀⠀⠀⢴⡃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡇⠘⣇⠀⢳⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⢸⠀⠀⡜⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢡⡿⠀⠀⣀⠤⠤⠧⠤⠤⠤⢀⣀⣀⠀⠀⠀⠸⣇⠀⠙⢧⠀⢳⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⡞⢀⣞⣀⣐⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⡇⣾⣧⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⢿⠤⣄⣀⠳⣄⠱⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⢴⡷⣯⠥⠤⠤⠤⠤⠤⠤⠬⠭⠥⠤⠤⠤ ⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠁⠚⠋⠿⣦⡹⡦⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⢧⣾⠀⣠⠴⠋⠀⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠀⠀⠀⠈⠉⠙⠛⠫⠭⠭⠭⠭⠭⢥⣽⣿⣾⡿⠉⠉⠀⠀⠀⠀⢈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠂⢶⣀⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⣠⠔⢻⡟⠉⠀⠀⠀⠀⠈⠛⠛⠿⡿⠻⠶⣦⡤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠚⠁⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⢌⣩⣖⡒⠒⠂⠀⠤⠤⣄⣤⣤⡤⣀⣀⣀⣀⣀⣤⣤⣠⣤⣦⡞⣁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿