⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣦⣦⡄⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⡗⠤⣄⡀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣿⣦⣄⠀⠀⢀⣠⠤⠖⢶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠉⠒⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡇⠀⠉⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠁⣽⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠋⠉⢈⢿⡿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠿⡶⠆⠀⠀ ⠀⠀⠀⢀⠀⢻⣿⣿⣿⣿⡶⠟⢻⣷⠙⠀⠉⠉⢡⣷⣦⠀⠀⠉⠙⣿⣿⠛⣿⣿⣿⣿⡇⠀⠀⠙⠇⠀⠀ ⠀⠀⠀⠼⢿⡎⢻⡿⣿⣿⣅⠀⢻⡿⠃⠀⠀⠀⠈⠛⠧⠄⠒⢈⢠⣿⣿⡏⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠋⠀⠀⣸⣿⣿⠺⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣁⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⡄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⢸⣿⣿⣿⣿⣷⣦⣄⡀⢀⣠⡴⠞⠁⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⡸⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⠃⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢠⠃⣿⣿⣿⣿⣿⣿⠻⣄⠀⡏⢠⣴⡖⠋⠉⢸⣿⣿⡿⣿⣿⣿⣿⣿⡇⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢺⡞⢸⣿⣿⠿⢿⡿⠽⣤⣼⣶⣷⣞⣊⣉⣦⢀⣿⣿⣿⣇⠈⢿⣿⣿⣿⣧⡘⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⣟⠉⣁⣴⠿⣧⣾⣿⣅⢾⡏⣠⢎⣴⠈⣿⣸⣿⣿⣿⠣⠀⡈⠉⣳⢦⣭⣷⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣹⣷⣿⡕⢸⣿⡟⣳⢊⢴⣿⣝⠟⡡⢚⣯⣿⣿⣿⠊⣠⠞⣠⠞⣁⠀⠁⠉⡟⢻⠁⠀ ⠀⠀⠀⠀⠀⣾⣇⡽⠿⠟⢻⡿⣿⣴⣿⣳⣯⠽⣧⠊⡠⢻⣸⣿⣿⣿⢈⡿⡞⠁⣠⠋⠀⠀⠀⠇⣸⠀⠀ ⠀⠀⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⠘⢿⣿⠿⠉⠀⠘⣎⣀⣼⣿⣿⣿⡿⠃⠠⡏⢠⠏⠀⠀⠀⢀⣿⣿⣧⠀ ⠀⠀⠀⢠⡟⢨⡇⠀⠀⠀⠀⠀⠀⠎⡟⠀⠀⠀⠀⠈⠁⠀⣿⣿⣿⣧⡤⠀⠧⡞⠀⠀⠀⡰⢩⣿⠿⡛⠃ ⠀⠀⢀⡾⠁⢈⣇⠀⠀⠀⠀⠸⡀⠉⣧⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⢸⠁⠀⠀⠀⢃⣾⠃⢀⡇⠀ ⠀⢀⡾⠁⠀⢸⣿⡄⠀⠀⠀⠀⢿⡿⡏⢇⠀⠀⠀⠀⠀⠀⠸⣿⣿⡏⠀⠀⡏⠀⠀⠀⠀⡞⢻⠀⠀⣷⠀ ⢀⣾⠓⠶⣄⢸⢻⢹⣆⠀⠀⠀⢹⡄⡄⠸⡘⣦⡀⠀⠀⠀⠀⣿⣟⠃⠀⢸⠁⠀⠀⠀⠸⠀⠏⠀⠀⢻⠀ ⠘⠿⢶⡦⢌⣹⠘⣏⣇⢪⢧⢀⢸⣿⡇⠀⢷⡌⢿⣶⣤⣤⣀⣹⣿⠀⠀⡸⠀⠀⣀⠤⠶⠶⢿⡶⢶⡼⡇ ⠀⠀⣸⡇⠀⢙⡃⢻⡼⠈⠈⠷⠸⣿⡇⠀⠀⢳⡄⠋⢧⣢⠀⠀⣀⠀⣠⣧⡴⠋⣀⣠⠤⢤⣤⣧⣄⡀⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⣻⣿⢛⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣻⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⣿⣿⣿⣲⣻⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠛⠛⠉⢈⠉⠙⠛⠛⣿⡷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠤⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣤⣀⣠⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣎⠉⠉⡜⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡤⠶⣾⣿⣿⣿⣄⣈⣦⣞⣀⣽⣿⣛⢧⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⣼⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡌⠙⠛⠿⣿⡆⠀ ⠀⠀⠀⢹⣷⠀⢀⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣋⢡⡀⠀⢠⣾⠇⠀ ⠀⠀⠀⢸⣿⣷⣾⡏⣿⡇⠛⡇⠉⣹⠀⢁⣿⢿⣿⣾⣧⣰⣿⡟⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣷⣾⣿⣾⣷⡀⣿⡇⣼⣾⣿⣯⣤⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⣿⡇⢻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⠁⠀⠀ ⠀⠀⠀⠀⢹⡉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠘⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠀⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢏⠀⠀⢻⡇⠙⠿⣿⣿⣿⡿⣿⡿⠁⠀⣠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠸⣿⠀⠀⠈⢩⣏⢀⡞⠁⠀⢀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⢠⣿⡄⠀⣤⣸⠋⢸⡀⠀⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⡇⠰⠾⠋⡇⡈⠛⢻⠀⡷⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠁⢻⠀⠀⠀⣧⠀⢀⡿⣸⠇⠀⠀⣼⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣺⡇⠀⠀⢹⡄⠀⣧⡿⠄⠀⢸⣟⢻⣿⡇⠀⠀⠀⠀ ⠀⢠⡟⠁⠀⠈⢿⡇⠀⠀⢸⣇⠀⣿⠧⠀⢠⣿⡍⠉⠙⢸⡀⠀⠀⠀ ⠀⣜⠄⠀⠀⠀⣸⣷⠀⠀⠰⣿⣴⡟⠁⠀⣾⡇⠀⠀⠀⠀⣧⠀⠀⠀ ⢠⡏⠀⠀⠀⠀⠹⣿⡦⠤⢤⣿⣿⠧⠀⠀⣽⠇⠀⠀⠀⠀⢸⡄⠀⠀ ⣰⣿⣷⣦⣄⣀⡀⢩⣯⠙⠉⢻⡟⠙⠖⣶⠋⠀⠀⢀⣀⣠⣿⠇⠀⠀ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣾⡞⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣯⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀ ⠀⣔⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀ ⢰⣿⣿⣿⣿⣿⠈⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⢸⣿⣿⣿⣿⣿⠠⠈⠑⠙⠛⠿⠌⠛⣛⠿⠛⠛⠻⢿⣿⣿⣿⡟⠁⠀⠀ ⠘⣿⣿⣿⣿⣯⣄⡴⠊⢉⣉⣃⠀⠀⠀⣾⣿⣷⠀⠈⠿⠽⠋⠀⠀⠀⠀ ⠀⠈⠻⠛⠿⣿⣿⠁⠀⣿⣿⣿⠀⠀⠀⠻⠿⠛⡀⠄⢀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠸⣿⡀⠀⠤⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣦⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⢿⣼⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⢶⣤⣤⣴⠶⠚⣿⣿⣿⣾⣿⡇⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠤⢻⣿⡿⢛⡿⠟⠉⠁⠀⠀⠙⠛⠏⠹⠉⡙⠀⠡⠀⠀ ⠀⠀⠀⠀⢀⠀⠳⢸⣿⣿⡠⠤⡀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠐⡀ ⠀⠀⠀⠀⠄⠀⠀⣸⣿⣿⡏⢢⠄⡑⠒⠐⢊⡀⠐⠁⠀⠀⡄⠀⠀⠀⢐ ⠀⠀⠀⢄⠀⠀⠀⣿⣿⣿⣿⡄⠀⠐⡀⠈⡀⡇⠀⠰⠀⠀⠐⡀⠀⡠⠁ ⠀⠀⠀⠀⢱⢄⠀⣿⣯⣿⣿⠇⠀⠀⢰⠀⠈⠅⠀⠀⠀⠀⠀⡗⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠇⠠⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢂⠀⠡⠻⡇⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢺⠿⠂