⠀⠀⢀⠃⢌⣼⠆⢀⠏⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠻⣦⡀⠘ ⠀⠀⠀⣜⡞⡌⢀⡎⢀⠞⡎⡌⡜⠀⠀⠀⠀⡄⠀⡎⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⡄⡆⡸⣸⣿⠀⡿⠤⢦⣢⣤⠤⠤⠀⠀⠀⠈⡇⠀⠘⣇⠀⢰⡀⠀⠀⠀⠀⠀⠀⢻⠀⠙⢗⠄ ⠀⠀⢰⡟⡜⢀⡞⡀⠎⠈⠈⠘⡇⠀⠀⠀⠰⠱⢀⠇⢀⠃⠀⠀⠀⠀⠀⠀⠀⠰⢱⢁⠃⠇⣟⢰⣧⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⡿⠀⠀⣇⠀⠀⣆⠀⠀⠀⠸⡆⠀⠀⠱ ⠀⠀⠈⡇⠁⣸⠏⠁⠀⠀⠀⠀⠁⠀⠀⠀⢧⠇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⠇⣈⡞⡜⢠⠿⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣇⠄⠀⢸⡄⠀⢸⠀⠀⡆⠀⣇⡤⠤⢄ ⠀⠀⠀⠀⢰⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡜⠀⣾⠀⢸⠀⠀⠀⠀⠀⠀⠀⡜⠀⡻⢠⠁⢸⡾⡏⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⡇⠀⣿⠇⠀⢸⡇⠀⠸⠀⠀⣿⠀⡇⢀⠀⡀ ⠀⠀⠀⠀⡎⡆⡆⠀⠀⠀⠀⠀⠀⠀⢀⢣⠃⢸⢹⠀⢸⠀⠀⠀⠀⠀⠀⠰⠁⢰⢣⠇⢠⡿⢱⠗⢊⣩⣤⣤⣤⢤⣤⣀⠈⠙⢀⠀⠀⠀⣿⠀⠀⢸⠁⠀⢠⠀⠀⡇⠀⡷⠁⠀⠀ ⠀⠀⠀⠀⢣⣿⠁⡸⠀⠀⠀⠀⠀⠀⡸⡜⢀⡿⢹⠀⣸⠀⠀⠀⠀⠀⠀⠁⢠⢇⠎⣰⣿⢁⣧⣾⣿⣭⣬⣙⣿⣆⠀⠚⠻⣾⠋⠀⠀⢀⢹⠀⠀⢸⠀⠀⢸⠀⢀⡇⢀⠁⠀⢀⠙ ⠀⠀⠀⠀⢸⡆⢠⠃⢠⠀⠀⢀⡀⢀⠃⠃⡸⠀⠸⡄⣿⡇⠀⠀⠀⠀⠀⠀⣎⣎⣼⠟⣞⣾⢿⣿⣿⣿⣿⡏⢋⠀⠀⠀⠀⠘⠃⠀⠀⢸⢸⠇⠀⠈⡀⠀⡞⠀⠸⡇⡼⠒⠂⠉⠀ ⠀⠀⠀⢀⡼⠀⡈⡰⠸⠘⠋⠉⠉⢹⢻⢳⠧⣬⣦⣇⢙⢷⠀⠠⣄⠀⠀⣼⡿⣟⠃⣼⣿⠏⠈⢿⣮⣉⢉⣠⣾⠇⠀⠀⠀⣀⠀⠀⣰⡇⢸⠀⢀⡇⡇⢀⠃⢠⠇⣷⡇⠀⠀⠀⠀ ⡄⠀⠀⣸⠃⡰⢡⡇⠀⡄⠀⠀⠀⠆⡜⡼⢒⣚⣛⣻⣮⡏⡆⠀⠈⠉⢓⠛⠉⠁⠞⠁⠀⠈⢆⠀⠙⠛⠛⠋⠁⠀⠀⣀⡴⠃⠀⠀⡿⠀⡏⠀⡘⣼⠃⡼⢀⠎⢠⠿⡀⠀⠀⠀⢠ ⣷⡀⡴⣁⡜⠁⣿⡇⠀⢣⡇⢸⠀⠀⡇⡿⢻⣿⣽⣿⣿⣿⡼⡄⠀⠀⣸⠀⢀⣘⠀⠀⠀⠀⠈⠳⠤⠤⠤⠤⠴⠒⠛⠉⠀⠀⠀⢰⠇⠀⠃⡰⠁⡟⢠⢁⠞⠀⠈⠀⢱⠀⠀⢠⠆ ⣩⡿⣞⢹⣇⠀⡏⢳⠀⠘⣿⠈⡇⡄⣿⣧⠘⣿⣿⠿⢿⠛⢯⣳⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⠎⠀⣸⣴⡥⣼⢁⣯⠋⠀⠀⠀⠀⠸⢀⣠⠃⠀ ⠁⠀⠈⣿⢹⠀⡇⢘⣆⠀⢻⡆⢰⡇⡿⠹⡄⠘⠿⣶⣶⠗⢨⠇⠉⢦⢸⠀⠀⠀⠀⠀⢀⣠⢀⢀⡆⡰⢠⠀⠀⡞⠀⡾⠀⢠⠏⢀⣴⡷⠋⠀⣌⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜ ⠀⠀⠀⡏⡞⡇⠇⢸⢹⣄⠘⡆⠀⠀⡇⠀⢁⠠⣀⠀⣀⡴⠋⠀⠀⠀⠛⢧⡀⠀⠀⠀⠎⠃⠈⠘⠐⠃⠋⠀⠸⠁⠀⠀⢀⡠⠞⢡⠏⠰⠤⣴⠏⡸⡹⠀⠀⠀⠀⠠⣀⢠⠴⡁⠀ ⠀⠀⢰⡴⠁⢰⣤⣿⢸⠉⠣⡘⣄⠀⢻⡄⢸⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⣡⢞⢝⡁⡀⠀⠀⠀⡆⠀⠀⣆⣧⠀ ⠀⢠⡟⠁⠀⣄⡿⡜⢸⠀⠀⡏⢻⣦⡈⣟⢾⡄⢰⠃⡟⣸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⢀⡤⢚⠕⠁⠀⠀⠀⠀⠀⢰⠃⠀⠀⣿⠈⠆ ⠀⠁⠀⠀⠠⢿⢀⢸⠸⠀⢰⣳⠟⠀⠙⠾⣄⣧⠘⡄⠃⢙⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⡠⠊⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠇⠀⠘ ⠀⠀⠀⠀⠀⢸⠈⢸⠀⠠⠛⠁⠀⠀⠀⠀⠉⠙⢇⠘⡄⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠳⣄⠈⠻⠿⠶⢶⣒⡒⡺⠆⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⢀⠜⠁⣀⣀⣀⡀⠠⠤⠴⠒⣓⠶⠶⠶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠓⣄⡀⠀⠀⠀⠋⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⣔⡳⠖⠂⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡿⠀⠀⣠⠊ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⠠⠀⠂⠀⠀⠀⠀⠀⠀⠘⢆⢣⠀⠙⠍⠲⣄⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛⡭⠟⠁⣠⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢄⢸⡄⠀⠀⠈⡰⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠴⠒⠒⠉⠉⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠘⢀⠈⠁⡇⠀⠀⢰⠁⠀⠀⠀⠀⠀⢀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣶⠯⠭⠀⠐⠛⠀⣄⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⢶⠀⠀⠀⠀⢱⣤⣧⠀⠀⠈⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠉⠀⠐⢆⠀⠀⠀⠀⠘⡆⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⡰ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⣿⣤⡄⢀⠀⠀⠈⢻⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠘⡆⠀⠀⣀⠜⡠⠚⠁⠀⠀⠀⠀⠀⠀⢀⡜⠁ ⠀⠀⣀⣀⡀⠀⠀⠀⢸⠓⠘⡇⠘⠛⢿⡿⠀⠀⠠⠄⣿⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⠵⠚⠹⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀ ⡠⠊⠀⠀⠉⠉⠒⠒⠚⠒⠒⠓⠀⠐⠒⠒⠒⠢⠤⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣊⠡⢄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⠀⠀⠀ ⠁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠃⠀⠀⠀⠘⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⡰⠃⣸⠀⠀⠀ ⠀⠀⡴⠂⢢⣆⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠀⠀⠀⠀⠀⢀⠜⣴⣧⣀⠀⠀⠀⠀⠀⠀⡴⠃⠀⡿⠀⠀⠀ ⠀⠀⠀⠀⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⠼⣿⣿⣿⣷⣄⠀⠀⠀⡜⠁⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣪⣞⣁⣀⣀⠈⢻⠏⠘⠷⣄⡞⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠛⣿⣿⣿⣿⣿⣷⠏⠀⠀⢀⠞⠢⡀⠀⠀⠈⠻⣤⡀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠹⠀⠀⢻⡿⢿⣿⣿⠏⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠙⣌⡑