⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣘⣤⡀⣄⢀⢂⣄⣊⣵⣦⣤⣴⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠤⢤⣥⣤⣾⣿⣷⣿⣿⣿⣾⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣵⣂⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡜⢦⣐⡀⡀⠀⢀⣀⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣳⡞⡜⣥⢺⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡳⢯⣝⣻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢳⣛⢧⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣭⠷⣩⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡼⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡤⣀⢄⡀⠀⠀⠀⠀ ⡷⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠵⣣⠞⡴⣋⡴⢢⣄ ⢷⢳⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢇⠫⢔⢣⠘⡥⢢ ⣏⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢯⡿⡻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠱⡌⢆⠩⡐⠡ ⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣪⠎⠰⣢⣸⡔⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠰⣘⠂⢇⡡⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⠏⠠⠅⠀⠧⣈⡘⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢧⡑⢎⡰⢄⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣞⡟⢰⢾⠁⠀⢸⠈⠙⢾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⡶⠱⢎⡡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠉⠀⣿⢡⠃⠄⠀⠀⠈⢵⡀⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣥⠫⣅⠒ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⢰⣿⠸⡰⣆⠀⠀⠀⠀⠙⠦⢌⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⢌⡖ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣄⣺⣿⠀⠁⠀⠀⠀⠀⠀⠀⠄⣠⣁⣒⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠹⡥⡀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣯⠉⠙⠛⠿⣿⣿⣯⣄⠀⠀⠀⠀⢀⢯⣿⣿⢿⢿⣿⠿⠛⠛⠉⠋⠙⠻⠛⡿⢿⠏⠀⠀⣴⡟⠠⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⠉⠀⡝⠐⠃⢾⣿⡿⠛⣿⣛⣯⣿⣷⠓⠆⠀⠐⠁⠈⢿⣬⡈⢤⡶⠿⣿⣻⣿⠿⣶⣷⡶⢭⡎⠀⠀⠀⡿⠀⠀⢡⡿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠌⠀⠀⡸⢈⠛⢦⠼⠟⠛⢉⠇⠛⠀⠀⠀⠀⣨⣿⡿⢳⠿⠅⢀⣑⣛⡾⡴⠞⠋⠀⢠⠇⠀⠀⢩⡇⠀⠀⢸⣏⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⣿⣷⣿⣿⣿⣿⠇⠀⠀⠀⠀⠰⠀⠳⢞⠖⠒⠊⠁⠀⠀⠀⠀⢀⣰⣿⠟⠃⠁⠁⠒⠠⠤⠀⠠⠑⠀⠀⠐⡞⠀⡀⠠⣼⠀⠀⠀⢼⡟⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢾⣅⣱⣂⠈⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠔⢢⡄⠀⠀⠀⠀⠀⠀⣼⡵⠂⠁⢠⡯⠀⠀⠀⣸⡗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠎⣹⣿⠌⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠠⡄⠐⠀⠀⣀⣿⡆⠠⠁⠀⠀⣰⣿⠇⠀⡠⢰⠃⠀⢈⣲⣿⢙⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠹⡰⢿⡆⠀⠀⠀⠀⣰⡁⠁⠀⠀⠀⠜⠁⠀⠀⢨⡾⠋⡷⠀⠀⠀⠀⣿⠏⠀⠀⣠⠏⠀⠀⢨⡿⠃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠁⠀⠀⠀⠀⢠⡞⣵⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢁⠚⠀⠀⠀⠀⣾⠟⠀⠀⢠⡏⠀⠀⢰⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠖⠁⠀⠀⠀⣠⡾⠟⠀⠄⠀⠀⠀⠀⣼⠏⠀⠀⢀⡞⠀⠀⣰⡿⠃⠀⣼⣿⣿⣿⣿⡹⠖⠭⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⠋⠁⠀⠀⠀⣀⣠⡿⠁⠀⠂⠀⠀⠀⠀⣼⠋⠀⠀⢠⡉⠀⠀⢠⣿⠃⠀⢀⣿⡿⣿⣿⡷⣉⠚⠀⠁⠈⠀⠙⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡟⠀⡔⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⡟⠀⠀⢠⣿⠃⠀⠀⣼⣿⣷⣿⣿⣷⢡⠂⠀⢠⣤⣶⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⢀⠄⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢠⠟⡀⣊⠾⠋⢀⣔⣾⣿⣿⣿⣿⣿⢣⣮⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠩⢷⣆⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢁⡏⡰⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣚⣦⣀⠀⠀⠀⠊⠁⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠗⠐⠁⢒⣾⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠐⢬⠻⠿⣦⣄⣀⣀⣠⣴⡏⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢎⠏⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠊⠶⣙⣾⣻⣟⡿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠘⠈⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠉⠧⢿⣷⣞⣽⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⡁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠘⣡⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⡍⢚⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⢀⢳⡜⣱⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿