⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⠏⠈⡆⠀⠀⠀⢀⡤⠚⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡗⢤⡀⠀⡏⢦⡀⣰⠃⠀⠀⠸⣄⡠⠖⠉⠀⠀⡇⠀⠀⢀⣀⣤⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠀⠙⠶⣇⠀⠙⠃⠀⠀⠀⠀⠉⠀⠀⠀⠀⠸⠒⠒⠉⠁⢠⠞⠀⠀⠀⠀⠀ ⠀⢠⣀⣀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠯⠤⠤⠤⣤⠀⠀ ⠀⠀⠱⡌⠉⠙⠒⠶⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣊⣀⣀⡀ ⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠸⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢤⡞⠋⠁ ⠀⠀⢀⣀⡤⠷⠀⠀⠀⠀⠀⠀⢸⡀⠀⡸⠱⣄⠀⠀⢿⢦⡀⠀⠀⢱⠀⠀⢀⠀⠀⠀⢀⣈⣳⠆ ⠶⣎⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⠀⡇⠀⠘⢦⡀⠸⡀⠙⣆⠀⠸⣆⠀⠸⡄⠀⠀⣀⡙⢢⣄ ⠀⠀⠉⠑⠢⣤⠀⠀⠀⣶⠀⢠⣧⠬⣾⠦⢤⡀⠀⠙⣤⣇⡶⠚⠳⡄⡟⢦⠀⡇⠀⠀⢹⠉⠉⠉ ⠀⠀⠀⠀⡰⠃⠀⠀⠀⣹⠀⡞⢀⣀⣌⣀⠀⠀⠀⠀⠈⠟⢀⣠⠶⠿⡷⢸⢿⡇⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⡰⠁⢀⡄⠀⠀⢹⣼⠁⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠁⠀⠠⣄⢸⠀⠀ ⠀⠀⡴⢁⡤⢾⠁⠀⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡏⠻⣇⠀ ⠀⢸⠟⠋⠀⣿⢀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⠄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠈⠀ ⠀⠀⠀⠀⢀⡇⣸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⢹⠠⡄⠀⢸⠀⠀⠀⠀⠀⣶⣒⣻⣽⣯⣿⣯⠽⠀⠀⠀⢀⡇⠀⣸⢶⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣰⢷⠀⢸⣷⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣾⡇⠀⡏⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠃⠈⣆⢸⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⡇⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣯⣿⣶⣤⣄⣀⣀⣀⣤⣶⣿⠟⠁⣸⣿⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⢿⣿⢠⢿⡽⣿⣿⣯⣽⣿⡿⣻⣟⡟⣤⣷⡇⠹⠙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠘⢿⡞⠀⠛⠿⣿⣗⣱⡯⠞⠋⠁⠀⠘⡿⠃⠀⠀⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⢀⠜⢹⡄⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣷⣤⣀⡀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢀⠴⢋⡠⣾⣿⣷⡄⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⠟⠁⠉⠻⢷⡦⢤⣀⡀⠙⢄⣀⠀⠀⡴⠃⣀⡤⣶⡵⠚⠁⠀⠀⠙⣿⣿⣆

⢀⡠⠤⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢟ ⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿ ⣥⣭⡟⠁⠀⡐⠁⢠⠁⠀⣰⡄⠀⢱⡄⠀⠀⢄⠀⠀⠀⢠⠀⠀⢂⠈⠻⣛⠉⠉ ⣿⠏⠀⢀⠌⠀⠀⡆⠀⡼⡇⠹⡄⢸⣻⡄⠀⠸⡳⡄⠀⢸⠀⠠⠀⠡⠀⠘⢆⠀ ⡯⠴⢶⠃⡠⠀⠀⠃⣼⡱⠑⡀⢿⣄⢛⢿⣆⠀⠑⢝⣦⠀⡀⠀⢡⡀⠱⡤⣈⢦ ⠀⢠⣣⢊⠃⠀⠀⣴⣿⡁⠀⡀⠈⢿⡧⠘⢻⣾⠀⠈⢺⡷⡇⠀⠀⢿⠢⣱⠀⠉ ⠀⠀⠯⡎⢠⠀⠀⢁⢓⣓⣿⣷⠾⣭⣬⣭⡭⠬⠷⣶⡚⡇⠀⠀⠄⠘⡇⠉⠀⠀ ⡀⠀⢀⢃⡇⠀⠀⢸⠘⡿⠿⠿⢑⡖⠁⠐⡖⠹⣿⡿⠿⠃⠀⠀⢸⡀⢣⠀⠒⠀ ⠔⠊⠹⠞⡇⠀⠀⢨⠀⠈⠁⣊⠉⠀⠀⠀⠘⠅⡈⠀⢀⡀⠀⠀⢸⠑⣼⠈⠑⠢ ⠣⠤⣀⣀⣇⢠⡀⢸⡀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⡁⣄⠀⣼⢸⠀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⡞⡇⢸⣯⠀⠀⠀⠀⠐⢶⠆⠀⠀⠀⠀⢈⣿⢰⠋⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⣻⠸⣿⠳⣄⠀⠀⢖⣒⣂⠠⠀⠀⣠⢾⠁⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⠙⡄⣿⣶⣬⣳⣄⡀⠀⠀⢀⣤⣾⣵⣾⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣴⣷⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣆⡎⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠐⠒⠐⠈⣿⡿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⠇⠀⠀⠀⠀⠀⠀⠨

⣿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠑⠄⠀⠀⠀⠀⠈⠂⠀⠀⠀⠚⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠦ ⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⢀⡘⠒⠒⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶ ⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⡨⠟⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒ ⣿⣿⡟⠁⠀⣀⣤⣴⣾⡿⠋⠀⠀⠀⠀⠀⢀⠞⠁⠀⢀⣾⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣏⣴⣾⠿⣿⣿⡿⠋⠀⠀⠀⢀⠆⠀⡰⠋⠀⠀⢠⡏⡟⠀⠀⠀⢠⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰ ⡀⠀⠀⠉⣼⣿⠏⠀⠀⠀⠀⠀⡜⠀⡼⠁⠀⠀⢀⡾⢱⠁⠀⠀⣠⠟⡇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠆⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⢰⠁⡜⠁⠀⠀⣰⠿⣧⡏⠀⠀⡴⠹⡀⢹⠈⡆⠀⠀⠀⠀⣦⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠂⣰⠏⠀⠀⠀⠀⠀⠀⠀⡏⡼⠀⠀⢠⣾⠿⠻⣿⠀⠀⡜⠀⠀⢣⠀⣇⣱⠀⠀⠀⢸⣿⡆⠀⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣥⡼⠃⣠⡞⠀⠀⠀⠀⠀⣸⡿⠁⢀⣴⣿⡇⠀⡰⡇⢀⡞⢣⠀⠀⠈⣷⣿⣿⠀⠀⠀⣾⠛⣷⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⣿⣥⣾⡏⠀⠀⠀⠀⠀⠀⣽⢁⣰⣿⣿⣿⣇⡾⠃⣀⠎⠀⠈⠀⠀⢾⣉⣿⣿⡆⠀⢸⣿⡄⠹⡄⠀⠐⣿⣿⡄⠀⠀⢀⠀⠀⠀⠀⠘⡶ ⣻⠏⡞⠀⠀⠀⠀⠀⠀⢰⡇⢸⠙⠉⠛⠛⠿⢿⣶⣯⣄⣀⠀⠀⠀⠀⠈⢿⣿⣆⠀⡾⠋⠹⡀⢳⠀⢰⠛⣿⡇⠀⠀⢸⠀⠀⠀⠀⠀⢻ ⣡⡾⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⠀⠀⢠⣤⣀⣀⡬⢝⡻⢿⣿⡷⠶⣦⣤⣼⣟⣘⣾⠁⠀⠀⠹⡄⢇⣸⠀⢸⣿⡀⠀⡜⠀⠀⠀⣄⠀⠈ ⡿⠁⠀⠀⠀⠀⠀⡄⢠⡟⠀⡟⠀⠀⠸⣿⣿⣿⣿⣷⣿⣆⠈⡝⠓⠂⠙⠛⠛⠿⢿⣿⠟⠻⠿⠿⠿⠿⠶⣿⣿⣇⢠⠃⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠘⠀⢠⡇⢸⡧⠀⠀⠀⠈⠛⠚⠛⠿⠿⠿⠃⣼⡄⠀⠀⠀⢀⡴⢋⣡⣴⣤⣿⣭⣤⡄⠀⢸⢹⠹⡞⠀⠀⠀⢠⡇⠀⠀ ⢀⡄⠀⠀⠀⠀⠀⠀⢸⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠁⠀⠀⢠⠚⢧⠺⠿⣿⣽⣿⡿⠏⠀⢀⠇⢸⠀⠁⠀⠀⠀⢸⠇⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⡼⠀⠀⠀⠀⠀⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⢸⠸⡀⢀⡠⠤⠒⠒⠒⠀⠉⠁⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⣀⡼⠁⠀⡇⠀⠀⢰⡄⠀⣸⡀⠀⠀ ⠶⣷⣀⡀⠀⠀⢸⠀⢠⠀⢸⡶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⠤⠒⠋⣹⠇⠀⠀⡇⠀⠀⢸⣿⡀⣿⠘⠷⠀ ⠀⠀⠀⠉⠉⠐⠺⡀⠈⡆⢸⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡶⠤⣤⡤⠀⠀⠀⠀⠀⠘⡆⠀⢠⠃⠀⠀⢰⠁⠀⠀⣸⢨⣇⡿⠀⠈⠳ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠸⡄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠇⢠⠇⠀⠀⠀⠸⠀⠀⠀⡟⠀⠛⠃⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⢣⠀⢸⣷⣟⣦⠀⢧⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⣸⣴⠃⠀⠀⠀⠀⢸⡀⠀⢸⠃⠀⣀⡤⠶⠚⠉ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣿⠟⢻⡷⣌⢧⠀⠀⠀⠈⠓⠶⢶⣶⠤⠀⠀⠁⠀⠀⢀⣴⡿⣿⠀⠀⠀⠀⠀⣼⡇⠀⡿⠀⢰⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣿⠀⠀⣿⣬⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣾⠁⡟⠀⠀⠀⠀⣴⠛⢳⢸⣧⠀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⠀⠀⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢀⣠⣾⣷⣶⣿⣿⠀⡇⢠⠀⠀⢀⡇⠀⢘⡏⣿⣰⠃⠀⠀⠀⠀⠀

⣿⣿⣿⡿⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠈⠒⢦⠀⠰⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠐⠛⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠺⢶⣤ ⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠉⠙⠛⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿ ⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⢀⣹⠟⠁⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦ ⣿⣿⣿⣿⠋⠀⠀⠀⠀⣀⣤⣬⣶⡶⠋⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠁⢀⣠⣶⣾⣿⣿⣿⡿⠉⠀⠀⠀⠀⡀⠀⠀⢀⡴⠃⠀⠀⠀⣰⢿⡏⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡟⣴⣾⣿⠟⣹⣿⣿⡿⠋⠀⠀⠀⠀⠀⢰⠃⠀⢠⡞⠀⠀⠀⠀⣸⡇⣹⠁⠀⠀⠀⠀⣼⠟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣝ ⡐⠀⢸⠀⠙⣦⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⡟⠀⢠⠏⠀⠀⠀⠀⢠⣿⢣⡇⠀⠀⠀⠀⣼⢻⡄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⡕⠂⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⣰⠏⠀⠀⠀⠀⣤⣿⡇⣼⠀⠀⠀⢀⡞⡇⠀⢿⠀⢳⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡥⠁⠀⣀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣠⠃⠀⠀⠀⢠⣾⣍⢰⣷⠇⠀⠀⢠⠏⠀⢻⡀⠘⡇⢸⡀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⢁⣀⣿⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠏⠀⠀⢀⣴⣿⠟⠁⢻⣿⠀⠀⣰⠏⠀⠀⠀⣧⠀⢻⣀⡇⠀⠀⠀⠀⣸⣷⢧⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣩⣴⡟⠁⣀⣼⠃⠀⠀⠀⠀⠀⠀⢰⣟⡏⠀⠀⣠⣿⣿⠃⠀⢀⡾⡅⠀⣰⠛⡇⠀⠀⠀⠸⣷⣿⣇⡇⠀⠀⠀⠀⣿⠋⣿⠂⠀⠀⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠄ ⣿⠟⣠⡶⡻⠁⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⢠⣾⣿⣿⣿⠀⣰⡾⠀⠃⡰⠃⠀⠇⠀⠀⢠⡾⠛⣿⣿⣽⡀⠀⠀⣾⣿⠀⠸⣇⠀⠀⠀⣼⣿⡾⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⣀ ⣫⣾⡟⣵⠃⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⡶⢻⢿⣿⣿⣿⣷⣿⣁⠀⡶⠃⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣯⡃⠀⢠⣯⡿⢧⠀⢹⡄⠀⠀⡼⣿⢿⡗⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⡧ ⣼⠏⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⢀⡇⠈⠀⠀⠉⠙⠛⠻⢿⣽⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠹⡏⡟⣇⠀⡼⠛⠁⠈⣦⠀⢧⠀⢀⡇⠙⣎⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢿ ⣁⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⢀⣀⣀⣀⣐⠢⠬⣙⠻⢿⣾⣿⠿⣷⣶⣶⣤⣀⣿⣃⢸⣦⠇⠀⠀⠀⠘⢧⡌⢇⢸⡷⠀⢸⣿⡆⠀⠀⡼⠀⠀⠀⠀⢆⡀⠀⠘ ⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡟⠀⣿⡇⠀⠀⠘⣿⣿⣟⣿⡿⣿⣦⣝⣦⠈⢛⠻⠷⣤⡈⠽⠿⣟⣻⣿⡿⠿⢿⣶⣶⣶⣾⣦⣾⣾⣤⣴⣿⣿⣷⠀⢰⠇⠀⠀⠀⠀⡇⠙⢀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢩⠇⠀⡿⡀⠀⠀⠀⠙⢯⣿⣛⣶⣿⣿⣻⣿⣵⠈⢷⡀⠀⠀⠀⠀⠀⠀⢀⣭⠾⠋⠐⠀⠌⠭⢍⣉⠉⠉⠉⢹⡟⡟⣇⡜⠀⠀⠀⠀⠀⡇⠀⠀⠁ ⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⠀⠀⣷⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠁⠐⣶⣇⠀⠀⠀⠀⠀⣰⠟⢁⣴⣾⣿⣿⣿⣿⣶⣶⠖⠀⠀⡼⠀⡇⢹⠃⠀⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⡼⠹⣗⠹⢿⣿⣿⣴⣿⣿⡿⠋⠀⠀⣰⠃⢠⡇⠈⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀ ⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢰⡫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠈⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢰⠏⠀⣸⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⠈⡇⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⢻⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣿⠀⠀⠀⠀⡄⠀⠀⢸⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⢸⠀⠀⠧⠀⢸⡐⢱⣀⣠⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⣀⡤⣾⠃⠀⠀⣿⠀⠀⠀⠀⣷⠀⠀⡿⢦⣀⡀⠐ ⠶⣾⣧⣀⠀⠀⠀⠀⢸⠀⠀⡄⠀⢸⣷⢺⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡦⠴⠒⠋⠁⣰⠇⠀⠀⠀⡏⠀⠀⠀⢰⣿⣇⠀⣷⠀⠻⡇⠀ ⠀⠀⠀⠈⠉⠉⠒⠶⢼⡀⠀⢸⠀⠘⡇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣄⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣰⠏⠀⠀⠀⢰⠃⠀⠀⠀⢸⠁⣻⡀⣟⠀⠀⠚⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⣇⠀⡇⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢘⠆⠀⢠⠏⠀⠀⠀⠀⢸⠀⠀⠀⢀⣿⠇⢻⣷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⡀⣿⡄⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⠏⠀⠀⠀⠀⠀⣟⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⢀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡸⣧⣿⡹⣦⠀⢻⡄⠀⠀⠀⠐⠒⠒⠒⠒⠒⠶⠶⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣼⣼⠇⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⣾⠁⠀⢀⣤⠴⠖⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠳⣿⣿⠿⢮⣷⣄⢻⡄⠀⠀⠀⠀⠐⠒⢶⡤⠤⢤⣤⡄⠀⠈⠙⠂⠀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢠⡿⠀⢀⣾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠸⣧⡙⢦⣹⣆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣶⢏⣾⠃⣿⠀⠀⠀⠀⠀⠀⣰⣏⣿⠀⣸⡇⠀⢺⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⡀⠀⠀⣿⣿⣷⣽⣿⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⣿⣿⡟⠀⣿⠀⠀⠀⠀⠀⢬⠏⠀⠈⣦⡏⡇⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢻⡇⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣵⣾⣿⣿⣿⡟⠀⣿⢠⡇⠀⠀⠀⡼⠀⠀⠀⡟⢁⣇⣸⠇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠢⣀⠀⠀⠀⠀⠟⣄⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠦⢄⡀⠀⠀⠸⡀⠈⠓⢄⡀⢸⠀⠈⠆⢀⠞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠈⠁⠒⠤⡇⠀⠀⠀⠈⠓⠀⠀⠘⣇⠀⢰⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢟⠒⠠⠤⣀⡈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊⠉⠉⠉⡩⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠯⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠤⠒⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⡀⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠒⠂⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠰⣤⣀⡐⣶⣶⣦⣷⣤⣤⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⠀⢰⣇⠀⠀⣷⡀⢹⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠘⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡥⡞⢸⠀⣿⣿⣆⠀⡏⠱⣿⣧⠀⠀⢀⠸⡀⠀⠀⠀⠀⠀⡀⢻⣿⣿⢿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠀⣇⣾⣾⢿⣿⠋⢆⠁⠀⠺⣿⣧⠀⢸⠳⣧⠀⠀⠀⠀⢀⣿⣿⣿⡀⠈⢃⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠟⣸⠻⣶⣤⣄⣈⣃⣀⣂⣿⣿⣷⣸⡀⠈⠁⠀⠀⠀⢰⣿⡿⢿⡇⠀⣈⡄⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⠀⢹⣄⠈⠉⠭⠽⠛⣋⣭⣽⡛⠇⠀⠀⠀⠀⠀⢸⡇⢹⣾⢧⡀⣿⣷⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠁⢸⠀⢸⣿⡆⠀⠀⠰⣿⣿⣉⠽⡇⠀⠀⠀⠀⠀⠀⢸⠗⠋⣽⡀⣿⡿⣿⡇⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⢸⡀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸⡤⣾⣿⠻⣧⠁⢸⡏⠀⠀⢻⠢⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⠀⠈⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢰⣿⣷⣿⡇⢀⡿⠀⠘⡇⠀⠀⢸⡀⠈⠓⡄⠀⠀ ⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⣷⣿⢢⡖⠂⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⣸⠇⠀⢰⠁⠀⠀⠀⡇⠀⠀⠈⢀⠀ ⠀⠀⠀⡰⢁⠇⠀⠀⠀⠀⢸⣿⠀⢳⡤⠄⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀⡀⢸⣿⣿⠃⢠⡟⠀⠀⡸⠀⠀⠀⢀⠟⠀⠀⠀⠀⢢ ⠀⠀⡰⠁⢸⠀⠀⠀⠀⠀⢸⡟⡇⡄⠱⡀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢠⣷⢸⣿⠃⢀⣿⠁⠀⠀⡇⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀ ⠀⢰⠁⠀⠈⢆⠀⠀⠀⠀⠘⣷⣷⣷⠀⢹⢤⣀⣀⣤⣶⣿⣀⠀⠀⣾⣿⣿⣿⠀⢸⡇⠀⠀⢰⠃⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀ ⢀⠃⠀⢀⡀⠈⢦⠀⠀⠀⠀⠘⣿⡀⠇⢸⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡆⢸⡇⠀⠀⡎⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⠀⠀⢿⠂⠀⠀⠑⣄⠀⠀⠀⠈⢣⢸⣿⡇⢻⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⡿⡇⢸⡇⠀⡼⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡇⠀⠀⢰⠈⠳⣄⠀⠀⠀⣳⡿⡷⠞⠋⠋⠉⢛⠛⣷⣞⡻⠭⠑⠒⠉⢚⠓⠺⢁⠎⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⢸⠙⣄⠀⠀⡰⠋⡇⠀⠀⢀⡴⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦⢄⠘⢷⢄⠀⢸⠀⠈⢦⡜⠁⠀⡇⣠⠖⠁⠀⡜⠀⠀⣀⡠⠤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠙⠪⣆⠑⣼⠀⠀⠈⠀⠀⠀⠛⠁⠀⠀⠠⠧⠒⠉⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣀⡀⠤⠤⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⠤⠤⠄⠒⠒⠒⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠔⠒⠚⠛⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠚⠁⣀⣀⣀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠋⠉⠁⠀⢀⠞⠀⠀⠀⠀⡀⠀⣇⠀⢸⡄⠀⠀⠀⠀⡀⠱⡄⠀⡄⠀⢰⠀⠀⢠⡀⠰⡤⢵⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⡇⠀⡇⢀⣿⢠⠃⢣⠀⢸⣄⠀⠃⠀⠹⣄⣷⡀⢸⡀⠀⠀⢹⣄⣣⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⣠⠄⠀⢸⠀⣰⣧⣎⣸⣏⡀⠘⡄⡇⠈⢶⣄⠤⣶⣿⡿⠳⡜⡇⠀⠀⠈⡇⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠋⡸⢀⠀⢸⣠⠣⡟⠀⣤⣮⣯⡙⠻⡇⠀⢸⠃⣾⣿⣿⡿⠀⡿⣇⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠘⠃⠀⡇⠀⠀⠀⠀⠉⠀⠉⠀⠁⠀⠉⠉⠉⠀⠀⡇⠀⠀⠰⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⢿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⢸⣀⡇⠀⠀⢱⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠀⣧⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⠀⠀⣸⡇⠀⢸⣤⣿⣿⣿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢰⡀⠀⣿⣦⡀⠀⠛⠫⠥⠤⠤⠤⠛⠋⠀⣼⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣾⣇⠀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣿⣿⣿⣿⣿⡇⢀⡟⣻⣆⣈⠉⠛⠛⠿⢿⣿⣿⣿⣿⡌⣷ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⢠⣿⣿⣿⣿⣿⣶⣶⣤⣀⡉⣙⡻⣿⡹ ⠀⠀⡜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⠇⣼⣿⡿⠉⠙⠛⠿⠿⢿⣿⣿⣿⠙⣿⣿ ⢀⣼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡟⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀⣽⣿⡏⣸⣿⣿

⣟⡋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠑⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠉⠑ ⣿⣿⣷⠆⠀⠀⠀⢀⠒⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⣿⡿⠃⣀⣠⡤⠖⠁⠀⠀⡐⠁⢠⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠻⠖⢟⣿⠟⠀⠀⠰⢀⠎⠀⢠⠿⠀⠀⣴⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⡢⠀⡞⠁⠀⠀⢀⢃⠂⠀⣰⣻⠇⢀⠚⡈⡜⠀⠀⢀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⣀⠎⡠⠀⠀⠀⣸⠂⢠⣾⠁⣝⢠⠆⠀⢡⣥⡇⠀⣸⢧⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⣿⠮⠁⠀⠀⠀⡏⠴⠿⣿⣞⣠⠂⠀⠀⠋⢿⡇⢀⡿⡈⡄⢰⡿⡂⠀⡄⠀⠀⢱ ⣥⠃⠀⠀⠀⢸⢱⠀⢠⣤⣈⣝⡻⢷⡶⢤⣼⣟⣌⣀⣐⣴⡸⢘⣇⢀⠃⠀⡄⠈ ⠃⠀⠀⠀⠂⡈⢸⠀⠀⠻⠿⠿⠿⠎⡌⠁⠈⢡⢜⣉⣩⣉⡉⢙⠛⡜⠀⠀⡇⠀ ⠴⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠘⠁⠀⡰⠱⠙⠛⠿⠛⠀⠌⡄⠁⠀⠀⡇⠀ ⢀⠀⠀⠀⠀⠇⠈⣀⠠⠄⠒⠒⠀⠀⠀⠀⠉⠢⢀⠀⠀⣀⡜⠀⡇⠀⣆⢀⢄⠀ ⠉⠒⠂⠤⡀⠃⠘⢣⠀⠀⠀⠀⠀⢠⡄⣀⠀⠀⠀⢹⠁⠰⠁⠀⠁⠀⡟⣼⠀⠣ ⠀⠀⠀⠀⠁⢸⣰⡀⢆⠀⠀⣀⣀⣈⣉⠁⠀⠀⠀⢰⡠⠁⠀⠸⠀⢰⠁⠉⣀⠠ ⠀⠀⠀⠀⢰⠐⡿⢻⣮⢆⠀⠀⠒⠠⠤⠉⠀⠀⡠⡾⡇⠀⠀⢸⡄⡜⢠⠋⠀⠀ ⠀⠀⠀⠀⠘⠀⡇⠀⣿⣾⣦⣀⠀⠀⠀⢀⣠⣮⣿⠅⢀⠀⢀⠃⢡⢃⡜⠀⠀⠀

⠀⠀⠀⠀⠀⢠⡀⠀⠀⢠⠋⢂⠀⢀⢴⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠀⠑⠤⠃⠀⠀⠑⠁⢸⠤⠒⡍⠀⠀⠀⠀ ⠀⠀⡤⠤⠤⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⢀⡀⠀⠀ ⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀ ⠀⠴⢥⠂⠀⢀⢀⣞⠔⠱⡀⡈⢂⠘⢄⠀⢀⠀⠀⡆⠰⠄ ⠀⢠⢡⠂⠀⢸⠊⢯⣥⣖⢳⠃⢘⣶⣾⣞⣌⠀⠀⢡⠀⠀ ⠀⠀⢎⢰⠀⠀⡆⠈⠛⠛⠀⠀⡇⠘⠛⠋⠘⠀⢀⢌⡆⠀ ⠀⠘⠁⢸⢀⠀⡇⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠁⠀ ⠀⠀⠀⢸⡸⠀⣿⡀⠀⠀⠤⠤⠤⠄⠀⣸⠀⣼⢳⠀⠀⠀ ⠀⠀⠀⠸⠁⡆⣯⣳⢄⠀⠀⠀⠀⢀⡜⢻⢰⡇⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⢡⢉⣿⣷⣷⣶⣶⣾⣿⡿⡿⡌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⠀⠀⠀⠀⠀⠀ ⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⣄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠘⢧⠀⠀⠀⠀⣀⡴⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠙⠶⣄⠀⠀⠀⢠⡟⠀⠀⠀⠀⢳⡄⣠⠾⠋⠀⣼⠀⠀⠀⢀⣠⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠓⢦⣠⡏⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⣏⣀⡴⠞⠋⠁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⡍⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠢⠤⢄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⣀⡀⠀⠀⠀⠀⢸⠂⠀⢀⡾⠀⢀⡼⣆⠀⠀⠀⢸⠿⡄⠀⠀⣷⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣀⠀⠙⢦⡀⠀ ⠀⠀⣴⣾⠥⠒⣺⠋⠀⠀⠀⠀⠀⣾⠀⢀⢾⠃⣴⠏⠀⠸⣄⠀⠀⡟⠀⢣⠀⢰⡇⢳⡀⠀⡇⠀⠀⠀⠀⠀⠀⠸⡍⠙⠒⠢⢵⣆ ⠀⠀⠀⠀⠀⣰⠋⢀⡀⠀⠀⠀⢰⣟⣰⡏⣸⣿⣥⣀⡀⠀⠹⡆⢰⠇⠀⠘⣇⢸⠃⠀⢱⡀⣧⠀⠸⡇⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢇⡴⡿⠁⠀⠀⠀⢠⣿⢻⠀⢯⡤⢬⣭⣛⠛⠲⢿⣾⠀⠀⠀⢸⣾⠶⢿⣟⣿⡏⣧⠀⡇⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀ ⠀⠀⠀⢰⡟⠋⣼⠃⠀⠀⠀⠀⠺⠃⢸⠀⠰⣿⣿⢿⣻⣷⡀⠈⠋⠀⠀⣰⠟⢳⣾⣿⡿⡾⣭⡏⣷⡗⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠀⣠⡆⠀⠀⠀⠀⣾⠀⠀⠙⠻⠿⠿⠝⠋⠀⠀⠀⢠⡇⠀⠘⠻⠷⠿⠿⠋⡇⠸⠟⠀⠀⠀⢴⣄⠸⣧⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⣠⠞⢹⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⢼⠈⢣⣿⠀⠀⠀ ⠀⠀⠀⢀⣿⠞⠁⠀⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⢸⠀⠀⠙⠇⠀⠀ ⠀⠀⠀⠈⠁⠀⠀⠀⣿⠀⢀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠄⠴⠆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⣦⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡼⡟⣦⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡟⡇⠀⠀⣿⣿⡄⠀⠀⠀⠀⠤⠴⠒⠒⠒⠒⠒⠶⠦⠀⠀⠀⢠⣿⠇⠀⢠⢷⡇⠸⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⠁⣧⠀⠀⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⠀⠀⣸⡼⠀⠀⠹⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⠀⢹⡆⠀⣿⣆⠩⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡋⠀⣿⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢰⡏⣿⣷⣿⣆⣛⠶⣄⡀⠀⠀⠀⠀⢀⣠⣾⡿⣯⣠⣶⣿⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⣦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠿⢨⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠑⠒ ⠢⡉⠁⠀⠀⠀⢀⠖⠀⢠⠃⢀⠔⡇⠀⠠⠃⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀ ⠀⠘⢑⠄⢀⠀⠎⠀⢀⢆⣴⠓⠀⡇⠠⠁⣤⠀⡸⡝⡀⠀⡃⠀⠀⠀⠀⢃⡇⠀ ⠀⠔⠁⠀⠆⡈⢀⠔⣸⣾⣿⣐⣄⣧⣁⣈⣙⢀⠓⠁⠡⠀⣧⢀⠀⠀⢇⠀⠑⠄ ⢊⣀⡄⡘⢰⠔⠁⠀⢸⠿⣟⡛⠿⣟⣛⠻⠿⢿⣷⣶⣤⣆⡁⣼⡄⡄⢸⠂⡤⠌ ⠀⡟⢠⠁⠁⠀⠀⠀⡇⠰⣀⡫⢹⢆⠈⠁⠀⠀⠴⢚⣛⡻⢿⡏⢠⢃⠀⡀⡇⠀ ⢰⡠⡆⠀⡄⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠈⠰⣽⣉⣟⠄⡃⠀⠈⠆⠇⡇⠀ ⢻⢰⢀⣾⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡄⠇⠀ ⠊⡥⣿⡟⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢸⠐⠀⠀ ⠀⢸⣿⠻⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢠⡀⢸⠑⠢⡀ ⠀⢸⢻⢺⢀⡀⠀⡇⠀⠀⠀⠀⠐⠒⠛⠉⠰⠀⠀⠀⠀⣼⠃⠀⡈⢡⡄⠀⠀⣸ ⠀⢸⡏⠹⣬⡇⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⢀⡃⠈⡇⠀⠀⠉ ⠀⢸⠃⢀⢸⢠⠀⣗⠙⣢⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣵⡇⠀⢸⠈⢹⠀⠀⠈⢀ ⠀⠈⠀⢸⢸⠈⠀⣿⣿⣿⣯⣽⣶⣶⣶⣶⠖⡾⣿⣿⢿⠁⠀⠏⡇⠘⠀⢀⠃⠀ ⠀⠀⠀⠸⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⢀⡾⠀⡇⡆⠀⣌⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⢀⡎⠈⢦⡀⠀⠀⢀⣤⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⠢⡀⠀⢀⡞⠀⠀⠀⠱⣄⡴⠋⠀⡇⠀⢀⣠⢴⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠓⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠞⠉⠀⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠫⡉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠢⠤⣀⡀⠀ ⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀ ⠀⠀⢀⡔⣁⣠⠄⠀⠀⠀⢸⠀⢠⡞⢀⡔⠳⠀⠀⢰⠛⡄⠀⡾⡄⠀⢸⠀⠀⠀⠀⠀⣤⢄⣘⢦⡀ ⠀⠀⠋⠉⣠⠃⠀⠀⠀⠀⡏⣠⢻⣷⣋⠀⠀⢣⠀⡞⠀⢱⠀⡇⠘⡄⣿⠀⢰⠀⠀⠀⢸⠀⠀⠉⠉ ⠀⠀⠀⢠⣃⣾⠋⠀⠀⢠⡿⢻⠸⣥⣭⣽⡓⠒⣷⠇⠀⠀⣿⠷⣶⣿⣟⣧⢸⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠛⢡⠃⠀⡀⠀⠈⠁⡞⠀⢿⣿⣿⣿⡄⠈⠀⢀⡞⠉⣾⣿⣿⡿⡏⣿⠀⠀⠀⠀⢸⡀⠀⠀ ⠀⠀⠀⢀⡆⣠⢾⠃⠀⠀⠀⡇⠀⠀⠈⠉⠁⠀⠀⠀⢸⡄⠀⠈⠉⠉⠀⡇⠀⠀⠀⠀⡿⢦⣇⠀⠀ ⠀⠀⠀⣼⠟⠁⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠘⠂⠐⠀⠀⠀⠀⠀⠀⡇⠀⢀⣶⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⣾⠀⢰⣿⣇⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⠀⠀⠀⣼⡇⠀⣸⡏⢣⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡾⢸⡄⢸⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⢀⣿⠁⠈⠷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠃⠀⣇⢸⣿⣌⣿⢷⣄⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⣿⡇⣸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣸⠁⣿⣿⣷⣾⣷⣦⣤⣤⣤⣴⣿⣿⣷⣾⣿⣇⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⣄⠀⢀⠎⢣⠀⢀⡠⢺⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡁⠢⡇⠳⠋⠀⠀⠒⠁⠀⠨⠄⠐⠢⠃⠀⠀ ⠀⠐⡤⠄⣀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢒⠖⠀ ⠀⠀⠐⢄⠀⠀⠀⠀⡀⠰⡀⠀⢠⠀⠀⢠⠀⠀⠀⠉⢍⡋ ⠠⡄⠒⠉⠀⠀⠀⠀⣧⢰⠈⢆⠈⡕⢄⠀⣆⠐⠀⠀⠒⢌ ⠀⠀⠉⢰⠀⠀⡆⡸⠒⠛⠒⠀⠑⠧⠋⡑⡏⣦⡀⠀⠇⠀ ⠀⠀⠠⠁⡄⠀⢣⡇⠛⠉⠂⠀⠀⠀⠉⠀⠁⢡⠃⠠⡘⡀ ⠀⢠⠕⢩⢁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠃ ⠀⠀⠀⢸⢼⠀⠀⡇⠀⠀⣀⣀⣤⢤⢤⠀⠀⢸⠀⣀⠀⠀ ⠀⠀⠀⠀⢸⠶⠀⣧⡀⠀⠉⠙⠛⠉⠁⠀⢠⣿⢸⠈⠀⠀ ⠀⠀⠀⠀⠈⠀⢣⣿⣿⣶⣤⣀⣀⣀⣠⡾⠋⣼⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠔⢻⣧⠻⣵⣯⡾⣻⠯⠱⣷⠘⢱⠀⠀⠀ ⠀⠀⠀⠀⣀⡜⠀⠀⠉⠀⠈⠉⠉⠀⠀⠠⠂⠀⡨⢳⡀⠀ ⠀⠀⢠⣾⣿⡿⠓⠦⣤⣀⡑⢄⡀⠀⠔⢁⣤⡮⠂⠙⢿⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠆⠤⣀⠀⡄⠑⠄⡸⠈⣄⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⠤⠀⣈⠄⠀⠁⠁⠀⠀⠀⠀⠈⠀⠇⠀⠒⠲⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⣀⠄⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡒⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⢤⣬⣢⣀⣀⡀⠀ ⠀⠀⠀⠀⡸⡠⡇⣼⡀⠸⢤⡄⠀⠐⡀⠀⠀⠀⢱⣼⣿⣿⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠋⣧⣷⠿⠓⡄⠈⢿⡄⠑⢧⠀⠀⢠⣾⣏⠘⡍⢫⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⡏⢟⠒⢒⠾⣟⣛⢶⠀⠀⠀⢸⢋⣽⡐⣶⠀⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠁⡇⢸⠆⠀⠘⠿⠘⡇⠀⠀⠀⢸⣡⣦⣿⠻⡆⠸⣄⠀⠀⠀ ⠀⠀⠀⢀⠃⠀⠁⡎⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣾⠇⡟⠀⠇⠀⠇⠑⢄⠀ ⠀⠀⠠⡚⠀⠀⠸⡏⢣⢀⡀⠀⠀⡇⠀⠀⠀⣿⡟⢰⠃⢰⠀⠀⡸⠀⠀⢂ ⠀⠠⠁⠇⠀⠀⠸⣿⡆⢢⠀⠀⣀⡅⠀⢰⣇⣿⠀⡏⠀⡀⠀⠔⠀⠀⠀⠀ ⢀⠁⢀⠈⢄⠀⠀⠹⡝⣸⢹⣿⣿⣿⡀⣸⣿⣿⠀⡇⢀⠃⠌⠀⠀⠀⠀⠀ ⠈⠀⠘⠀⠀⠑⢄⠀⠑⣿⡮⠟⠛⠿⣇⠿⠛⠯⢠⠧⢆⠊⠀⠠⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠹⡆⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⢠⡟⠁⠀⢳⠀⠀⠀⠀⢀⣠⠞⠋⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⣤⡀⠀⠀⡏⢳⣄⠀⢠⡟⠀⠀⠀⠈⣧⠀⣀⠴⠛⠁⠀⠀⡾⠀⠀⠀⠀⠀⣀⣀⣤⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠙⢷⣄⣇⠀⠙⢷⡟⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⢀⣧⣤⡤⠖⠒⠋⠉⣽⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠉⠻⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⣦⣄⣀⡀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠶⠶⠶⠶⢶⡶⠀⠀⠀ ⠀⠀⠘⢧⠀⠉⠙⠓⠲⠤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣜⣉⡀⢀⡀⠀ ⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⣩⠿⠛⠀ ⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⠈⣧⡀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀ ⠀⠀⢀⣠⡴⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢰⠃⠹⣦⠀⠀⠀⣷⠳⣆⠀⠀⠀⠸⣇⠀⠀⠐⡆⠀⠀⠀⠀⣠⡤⠬⠟⠂ ⢾⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣧⠀⣸⠀⠀⠈⢳⣀⠀⢹⡆⠈⢷⣄⠀⠀⣿⡄⠀⠀⣷⠀⠀⠀⠀⠀⠙⠲⣄⡀ ⠀⠀⠙⠒⠤⣄⡀⠀⠀⠀⠀⢀⡆⠀⠀⣼⠁⣘⣦⡧⣀⡀⠀⠀⠙⢦⡀⣇⢀⣤⡿⢦⡀⢸⡿⣄⠀⢹⠀⠀⠀⠘⡟⠛⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠘⡇⠀⢰⠟⠋⠉⢹⠏⠉⠙⠃⠀⠀⠈⠳⣿⡼⠁⠀⠀⣙⣦⡇⢻⣆⢾⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠉⠀⠀⠀⠀⢠⡇⠀⡞⠀⣤⠤⠦⣬⣄⡀⠀⠀⠀⠀⠀⠾⠀⣠⡾⠟⠓⠺⠇⠸⡟⢿⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⣴⠁⠀⢠⡄⠀⠀⠈⢹⣼⡇⠐⠚⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⠁⠀⠀⣆⠀⢹⠀⠀⠀ ⠀⠀⠀⡼⠁⢀⡤⡿⠀⠀⠀⠀⠸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠳⣜⣧⠀⠀ ⠀⠀⣼⣡⡴⠋⢀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠈⠿⠀⠀ ⠀⠸⠛⠉⠀⠀⢸⡇⣰⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⢀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠞⣿⢀⡀⠀⠀⢸⡅⠀⠀⠀⠀⠀⢠⣤⡤⠶⣖⣿⣉⣹⣭⣉⣻⠀⠀⠀⠀⠀⣸⠀⠀⢸⣆⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⣿⢈⣷⠀⠀⢸⣇⠀⠀⠀⠀⠀⠘⠻⠾⠿⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⢠⣿⠀⠀⣾⠘⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠛⡆⠀⣸⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⢹⡆⢺⣿⣿⡟⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⣽⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢿⣿⣷⡿⢿⣯⣻⣷⣦⣄⡀⠀⠀⠀⠀⢀⣠⢶⣿⡿⠟⠁⢠⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣿⡟⠙⣿⡿⣫⢾⣡⣿⠟⣛⣿⡿⣟⡾⣫⠾⡇⢰⡄⡟⢻⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⢩⣷⡇⢰⠛⣿⡵⣻⢷⡧⣞⠿⣻⢞⣩⣾⡵⠃⢿⣿⢿⡷⠘⠃⠸⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠻⣽⡟⠀⠈⠘⢿⣭⣞⣁⣾⡥⠞⠛⠁⠀⠀⠀⢛⡟⠁⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⡼⠙⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⣠⠟⠁⣰⣿⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠿⣶⣤⣀⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢀⡴⠋⣁⡴⠛⠛⢿⣿⣿⣷⡀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⣙⠿⣝⡳⠤⣤⣀⠀⠈⠳⣄⣀⠀⠀⣠⠟⢀⣀⣤⠶⣫⣴⠛⠁⠀⠀⠀⠀⡙⣿⣿⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣄⡀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠉⠦⣄⠀⠀⠀⠀⡜⠈⢧⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⠓⠤⣄⡀⠀⠀⠀⢧⠀⠀⠈⠑⢤⡀⢰⡇⠀⠈⢧⠀⡴⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠉⠓⠢⠤⣸⣆⠀⠀⠀⠀⠙⠺⠤⠀⠀⠈⢟⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡶⢤⣄⣀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⢸⡤⠔⠒⠒⠒⠒⢲⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡀⠈⠉⠙⠲⠦⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠤⠔⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⠊⠁⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⢶⣄⣀⡀⢿⣶⣶⣶⣤⣧⣴⣦⣤⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢰⠀⠀⢸⡆⠀⠀⠀⣧⠀⠘⡆⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⡤⢸⠀⢀⣯⣿⡀⠀⢀⡿⣦⢠⣷⡀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⢻⡇⢸⡇⣼⣿⣻⣵⡀⢸⠀⠈⢿⢿⣷⠀⠀⠀⣄⠈⡆⠀⠀⠀⠀⠀⠀⠐⣄⢸⣿⣿⡿⠛⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⢸⣇⢿⣷⡿⣯⣻⠇⢳⣸⠀⠀⠰⢾⣿⣷⡀⠀⡏⠳⣹⡄⠀⠀⠀⠀⠀⢀⣿⢾⣿⣯⠀⠀⢹⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⢹⣷⣄⣀⠀⠀⠻⠀⠀⢠⢸⣿⣿⣷⡀⢹⠀⠈⠛⠀⠀⠀⠀⠀⢸⣣⣿⣻⡝⡇⠀⠀⢷⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⢾⠀⠹⣟⠛⠻⠿⠷⠶⠶⣶⣾⣿⠿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠣⣄⣹⡇⠀⢲⣬⣇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢸⠄⠀⢹⣦⠀⠀⠐⠒⠛⢋⣭⣔⣾⣷⣿⠘⠇⠀⠀⠀⠀⠀⠀⠀⢸⡧⣠⣾⢿⠳⣤⡸⣿⣹⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢸⡆⠀⢸⢯⡇⠀⠀⠀⠐⢿⣹⣵⣀⡼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠇⢠⣧⠀⣿⢱⢿⡇⣷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢸⡇⠀⢸⣼⠁⠀⠀⠀⠀⠀⠈⠉⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣀⣴⣿⡟⢷⣿⡌⠀⢸⣿⠀⠀⠈⢿⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠸⡇⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣅⣾⣿⡇⠀⣿⡇⠀⢸⣿⠀⠀⠀⢸⡀⠈⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⠀⢠⣿⠁⠀⢈⡏⠀⠀⠀⠀⡇⠀⠀⠈⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⢹⡾⡟⢲⣖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⡸⡟⠀⠀⢸⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠱⡀⠀ ⠀⠀⠀⠀⠀⢀⡞⢱⠃⠀⠀⠀⠀⠀⠸⣵⣷⠀⢻⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⢰⣿⠁⠀⠀⡼⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀⠀⠘⡄ ⠀⠀⠀⠀⢀⡎⠀⡞⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀⠀⠻⡄⠈⠉⠓⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣧⠀⣿⣿⠟⠀⢀⢿⠇⠀⠀⠀⡇⠀⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⢀⡞⠀⠰⣇⠀⠀⠀⠀⠀⠀⢸⣿⢩⡇⣧⠀⠹⣄⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣸⣿⡄⣿⣿⠀⠀⡞⡏⠀⠀⠀⢸⠁⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⢻⡾⣿⡿⡄⠀⣿⢦⣤⣠⣤⣴⣶⣿⣇⣄⠀⠀⢀⣿⣿⣷⣿⣿⠀⠀⡇⡇⠀⠀⠀⡾⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡸⠁⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢹⣿⡁⢻⠀⣿⠀⢹⣿⣯⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⡇⠇⠀⠀⢰⠃⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡇⠀⠀⢸⡇⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠻⣇⠈⡆⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⣸⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⢠⡏⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠘⡇⠀⠀⠀⠀⡘⢦⡀⠀⠀⠀⠀⠈⣆⢳⣿⡇⠘⡿⢿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⡿⠿⠛⣦⡀⣏⠀⢀⡾⠀⡴⠁⠀⡄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡇⠀⠙⣦⡀⠀⠀⠀⣘⣾⡾⡿⠚⠛⠒⠒⠀⠭⢉⠛⣿⣾⢋⠩⠤⠐⠚⠋⠁⢉⡏⡙⢩⠁⡜⠁⠀⠀⡇⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠃⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠤⢧⣤⣄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈ ⣀⡤⠴⠶⠖⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⠀⢤⣿⠁⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⡾⠁⠀⠀⢀⠞⠁⢸⠇⠀⠀⠀⢠⠏⢸⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠁ ⠀⠀⠈⢳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⣸⠁⠀⢀⣴⣃⠀⠀⢸⠀⠀⠀⢠⠏⠀⢸⡄⠀⠀⠀⣸⣇⣹⡀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⢋⡇⠀⠀⠀ ⠀⠀⠀⣿⠀⠉⢲⡤⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⣼⠇⠀⣴⣿⠙⠋⠀⠀⢸⠀⠀⢠⠟⠀⠀⣸⡇⠀⠀⠀⣿⣌⠉⣧⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⢦⠀⡇⠀⠀⠀ ⠀⠀⠀⣿⢀⡴⠋⠀⠀⢠⠆⠀⣰⠃⠀⠀⠀⡰⢚⡇⢠⣾⣿⡟⠀⠀⠀⠀⢸⠀⢠⡏⠀⢀⣾⣁⡇⠀⠀⣸⠃⣿⠆⠹⡄⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠈⢳⠀⠀⠀⠳⣅⠀⠀⠀ ⠀⠀⢀⣿⠋⠀⠀⠀⢀⡎⠀⢰⠃⠀⠀⣠⠞⠁⣸⣶⣿⣿⣿⡇⠘⠟⠀⠀⢸⢀⠟⠀⠀⠀⠀⠉⢻⠀⢠⠿⠞⠋⠀⠀⢳⡀⠀⠀⣿⡄⠀⢸⠀⢀⡀⠀⠘⡆⠀⠀⠀⠘⢦⡀⠀ ⠀⣠⠞⠁⠀⠀⠀⠀⡼⠀⢠⡏⠀⢀⡴⠃⠀⢠⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣟⣒⣒⣒⣤⢼⡄⣸⡀⠀⠀⠀⠀⠈⢧⠀⠀⡏⢇⠀⢼⠀⠘⡇⠀⠀⢷⠀⠀⠀⠀⠀⠹⣄ ⡞⠁⠀⠀⠀⢀⠀⢰⠃⠀⡼⢀⡴⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣷⣒⣤⣄⣀⠘⡆⢀⠃⢸⠀⣼⡄⠀⡇⠀⠀⣸⡧⣤⣀⡀⠀⠀⠘ ⣀⣤⣤⣤⣼⠋⢀⡟⠀⢰⣡⠎⠀⠀⠀⠀⠀⠀⣿⠟⠛⠉⢥⣤⣤⣀⠉⠛⠻⢷⣦⣤⣀⢉⡉⠙⠛⠻⠿⣿⣿⣿⣿⣷⣿⣽⣿⣾⡀⠸⣇⡇⢷⠀⢻⠀⠀⢸⡇⠀⠸⡏⠉⠒⠒ ⠀⠀⡞⣰⠃⠀⣸⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣤⠴⠶⡶⠾⠯⣷⣤⡀⠈⠉⠒⠟⠁⠀⠀⠀⠀⠀⣈⣉⣙⣻⣿⣿⣿⣿⣯⣳⣿⡇⠘⡆⣸⡀⠀⠀⣧⠀⠀⡇⠀⠀⠀ ⠀⠀⣷⠃⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢿⣄⢸⡃⠺⠃⣸⠙⢷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⣉⣉⣉⣁⡉⠻⢿⣿⣿⠁⠀⢳⡇⢳⡀⠀⢸⠀⠀⡇⠀⠀⠀ ⠀⢰⠇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣠⡿⢕⡿⠛⢷⣯⣓⠀⠹⣿⠀⠀⠸⠇⠘⣇⠀⢸⡀⢸⠀⠀⠀⠀ ⠀⡏⢀⡤⢺⠃⠀⠀⢠⣼⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢿⣧⣼⡀⠒⣠⢇⣽⠗⠀⢻⠀⠀⠀⠀⠀⠸⡄⠀⡇⢸⡄⠀⠀⠀ ⣼⣷⠋⠀⡞⠀⠀⢠⢟⣿⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠉⠉⠛⠓⠋⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⢣⠀⣷⠈⡇⠀⠀⠀ ⠋⡼⠀⢰⠇⠀⣰⡟⣼⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⢧⣿⠀⣧⠀⠀⠀ ⠀⣇⣀⡿⢀⣼⣿⣿⢱⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢸⠘⣿⠀⣿⠀⠀⠀ ⠶⠛⢁⣇⣾⣿⣿⡏⢿⡇⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠆⣿⠀⠀⠀ ⠀⠀⠸⠋⣿⣿⣿⣷⢸⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⢾⡀⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠿⡾⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢰⡆⠀⠀⣼⠉⠓⢦⣼⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡿⠀⣱⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⢸⢻⠀⠀⣿⠀⠀⠀⠈⠙⢦⡀ ⠀⠀⠀⠀⣿⣿⣧⡄⡇⠀⢠⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣚⣛⣛⣛⡓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡗⠀⠀⠀⠀⡏⠘⡆⠀⡇⠀⠀⠀⠀⠀⢰⢿ ⠀⠀⠀⠀⡏⢩⣿⠀⡇⠀⣼⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⢰⠃⠀⢻⡀⡇⠀⠀⠀⠀⠀⢸⢸ ⠀⠀⠀⠀⣷⡟⠛⠒⡇⢰⢻⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⡿⠒⠒⠚⢧⡇⠀⠀⠀⠀⠀⡏⢸ ⠀⠀⠀⢀⣿⠃⠀⠀⣧⡎⡏⢳⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⡇⠀⠀⠀⠀⢰⡃⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⠁⠈ ⠀⠀⠀⠰⣿⠀⠀⠀⣿⠃⡇⢸⠀⠀⠀⢸⡞⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡻⣰⡇⠀⠀⠀⠀⡸⠙⡶⠤⣤⡾⠀⠀⠀⠀⠀⣦⠀⠀ ⠀⠀⠀⠀⡿⠀⠀⠀⣿⠀⡇⠘⡆⠀⠀⢸⣯⠒⠊⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡧⡺⣿⠀⠀⠀⠀⢀⡇⠀⡇⠀⢸⡇⠀⠀⠀⠀⢠⠃⠡⡀ ⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⡇⠀⣿⠀⠀⢸⡟⣄⣦⣼⣳⣽⣻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣻⣿⣫⣿⣿⣿⠀⠀⠀⠀⣼⡇⢰⠁⠀⢸⠇⠀⠀⠀⠀⡾⠀⠀⢱ ⠀⠀⠀⠀⠁⠀⠀⠀⣿⠀⡇⠀⢸⡀⠀⢸⣏⣳⣯⣛⣮⢝⡲⢄⣹⣿⠿⢷⣶⣶⣶⣶⣶⣶⢶⣲⠞⣫⣵⢟⣿⣻⣿⣿⣱⣿⠀⠀⠀⢀⡏⡇⢸⠀⠀⡼⠀⠀⠀⠀⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠆⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣾⣯⣭⣥⣀⣪⢖⠬⠿⡗⠺⡿⣫⡽⣿⠀⠀⠀⢸⠀⡇⣼⠀⠀⡇⠀⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⢳⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠿⠛⢯⣹⠀⢀⣿⡞⢠⠇⣿⠀⢰⠃⠀⠀⠀⣰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⣇⠠⠀⠀⠀⠸⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡚⢻⠀⣼⣿⠃⢸⠀⡏⠀⣼⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀

⠉⠉⠀⠀⠈⠉⠉⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠿⣿⣿⣿⡯⠭⠭ ⠀⣀⣤⡶⠖⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣭ ⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿ ⠟⠛⠻⢷⣶⣦⣤⡄⠀⠀⠀⠀⢀⣤⠀⠀⠀⣠⡄⠀⠀⠀⠀⢀⡀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⡄⣠⣠⣴⣾⣿⠋⠀⠀⠀⠀⢠⠟⠁⠀⠀⢠⠏⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠈⠻⡄⠀⠀⠙⢿⣟⢛⢫⠉⠀⠀⠀ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⡾⠀⠀⠀⠀⣴⣿⠿⣿⣄⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⣿⣿⣿⠟⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢰⡇⠀⠀⢀⣼⣿⣿⠀⠈⣿⡆⠀⠀⢸⡞⣿⣧⠀⠀⠀⠀⢸⣏⠹⣷⣄⠀⠀⠀⠀⠈⡇⠀⠀⠀⣀⠀⠀⠘⣦⠀⠀⠀⠈⢻⣦⠀⠀⠀ ⣿⣿⠇⠀⠀⠀⠀⣀⡞⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣼⡿⢩⣟⠀⠀⠈⣿⣆⠀⢸⣿⡸⣿⢧⡀⠀⠀⢸⡟⣧⡘⣿⣧⡀⠀⠀⠀⢧⠀⠀⠀⠘⣆⠀⠀⠘⢧⠀⠀⠀⠀⠹⣧⠀⠀ ⣿⠃⣀⣠⣤⣶⣿⠏⠀⠀⣤⠄⠀⠀⠀⣸⠀⠀⣼⣿⢡⡟⠘⢦⠀⠀⣿⣟⣆⠀⣷⠿⣿⣯⢷⡀⠀⢸⡇⠈⢳⡈⢻⣷⣄⠀⠀⢸⠀⠀⠀⠀⠘⣆⠀⠀⠈⢧⣀⡀⠀⠀⠙⣧⠀ ⠿⠛⠛⠉⠉⣵⠏⠀⣠⣴⠃⠀⠀⠀⠀⡇⠀⣼⣿⣇⡾⠀⠀⠈⢇⠀⠘⣿⣿⣦⣿⢰⠟⣿⣷⣳⡄⢸⡇⠀⠀⠻⣆⠻⣿⣦⠀⢸⡀⠀⠀⠀⠀⢹⣷⣄⠀⠘⣿⠛⠳⢶⣤⣘⣧ ⠀⠀⠀⠀⣸⠏⣠⠞⢁⡎⠀⠀⠀⠀⠀⡇⢰⣿⣿⡾⠁⠀⠀⢠⠘⣄⠀⠘⣿⣯⢿⡈⠁⣸⣿⣷⣿⡌⡇⠀⠀⠀⠘⢧⡙⣿⣷⡄⡇⠀⠀⠀⠀⠀⢳⣿⣷⣄⠘⣷⡀⠀⠈⠉⠛ ⠀⠀⠀⢴⣏⣼⡏⠀⡸⠁⠀⠀⠀⠀⠀⣷⣾⣹⣿⣇⡀⠀⠀⠘⡄⠀⢀⠀⠙⢿⣿⡟⠋⠉⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⢻⣿⡟⢿⣧⠀⠀⠀⠀⠀⠘⣾⣧⠙⣧⣹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢙⣿⢀⣼⠃⠀⠀⠀⠀⠀⠀⢸⠇⣿⣟⡛⠋⠙⣛⣻⣷⣄⣸⡷⠒⠒⠋⠓⠒⠒⠒⠓⠚⠈⠻⠛⠋⣉⣙⣛⣻⣿⡇⠀⠛⠃⠀⠀⠀⠀⠀⢻⣿⠀⠙⢛⡟⠀⠀⠀⠀ ⠠⠤⠀⠀⠸⣷⣿⡿⠀⢀⡆⠀⠀⠀⠀⠀⠀⡏⠉⠙⠛⢛⣿⣿⣿⠿⢿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⠶⠿⠿⠿⣿⣟⠻⠻⠉⣿⠀⠀⠀⠀⠀⢲⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠂⠀⣼⡇⢀⣼⠁⠀⠀⠀⠀⠀⠰⡇⢸⣿⣿⡟⣻⡻⣾⣷⣤⡈⠉⠉⣩⡉⠉⠉⠉⠉⢁⣠⢶⣦⣶⢟⣿⣿⣷⣯⣧⠀⠀⠀⠀⠀⠈⣷⠀⠀⢸⡆⠀⠀⠀⢀⢀⣀⡀ ⠀⣀⣀⠈⠀⠀⣿⠃⣼⣿⠀⠀⠀⠀⠀⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⠀⠙⣷⡎⠁⠀⠀⠉⣷⡾⠋⢠⣿⣿⣿⠿⣿⣿⣿⠋⡇⠀⠀⠀⠀⠀⠀⣿⣇⠀⠈⣷⠄⠒⠈⠉⠉⠉⠉ ⠿⠋⢀⣀⣤⣴⣿⢀⣿⡿⠀⠀⠀⠀⠀⠀⠸⡇⠀⠈⠳⣤⡈⠉⠉⣁⣤⡾⠟⠃⠀⠀⠀⠀⠈⢳⢦⣀⠈⠙⣛⠿⠋⠉⠁⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⢿⡧⠀⣀⡀⠀⠀⠀ ⣤⡾⠟⠋⠁⠈⣗⣾⢿⡷⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠉⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠈⠹⣆⢸⡆⠀⠉⠛⠳⢤⣀ ⡏⠀⠀⠀⠀⠀⠛⠁⢸⡇⠀⠀⠀⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣤⡀⠀⢀⣠⡴⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣾⡇⠀⠀⠀⠀⠀⠉ ⣿⣀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢰⡇⠀⠀⢸⡇⠀⠀⢀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡉⠀⠀⣿⠀⠀⠀⢠⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠉⠛⠻⠶⠶⠶⠶⠾⢷⣄⠀⣿⣇⠀⠀⣸⣧⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⣿⡀⠀⠀⣿⢧⠀⡇⠀⠀⢀⢀⣀⣠⣤⡤⠶⠊⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣷⢿⠀⠀⣿⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣿⡇⠀⣸⠟⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⡆⠀⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡇⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢠⣿⣿⠀⡇⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡾⢘⣿⠀⠳⣿⣿⡀⠹⣷⣄⠀⠀⠀⠀⠘⠭⣉⣉⠉⠉⠉⢉⡹⠶⠀⠀⠀⠀⢀⣴⡿⣻⣿⠀⢸⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣼⣿⡀⠀⣿⣿⣇⡀⠈⠻⣷⣄⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣴⡿⠋⢀⣿⡏⠀⢠⣧⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠻⣇⠀⢸⣿⣿⣿⣦⣄⣈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⣋⣠⣴⣿⣿⡇⢀⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢹⡆⢸⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣒⣤⣤⣤⣤⣤⣤⣴⣺⣿⣶⣾⣿⣿⣿⣿⣿⠃⣸⠏⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣴⣾⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡏⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⣿⣿⣿⣿⣿⣷⣽⣏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣷⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣄⠀⠀⠀⠀⠤⠤⠤⠤⠌⠄⠀⠸⣿⣿⣿⣿⣿⣿⠋⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡹ ⠀⠁⣀⢀⢀⠀⡀⠀⠁⠀⠀⠀⠀⣿⣿⣿⡏⢿⣿⡄⠀⢀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⢻⠈⠣⡀⠀⠀⣠⠋⢸⠁⠀⠀⠀⣠⠞⠃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣀⠀⠹⣷⣄⠀⠀⢸⠀⠀⠱⣄⡴⠃⠀⠘⡆⠀⡠⠚⠁⠀⢠⠃⠀⠀⠀⢀⣀⡠⢤⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡈⠑⢦⣙⣌⠳⣄⢸⠀⠀⠀⠙⠁⠀⠀⠀⡧⠊⠀⠀⠀⠀⡞⣀⡤⠖⠚⠉⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⠛⣄⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣁⣠⠤⠴⠶⠒⣒⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⠤⠤⠤⠤⠒⠦⠼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠻⢥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⠶⠖⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣥⠤⠔⠒⠒⠒⣶⠃⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡆⠀⠀⠀⠀⠀⠀⠸⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⢀⡀⠀⢰⠀⠀⣧⠀⢠⢷⠀⠀⠀⠀⠀⠀⡆⠀⠹⡄⠀⢿⠀⠀⢸⡄⠀⠀⠐⣆⠈⢻⡓⠮⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⢸⠁⠀⡏⠀⢰⣿⢀⡞⠘⡇⠀⢠⢷⡀⠀⡇⠀⠀⠹⣄⢸⣆⠀⠀⡇⠀⠀⠀⢹⣧⡀⢧⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⠀⠀⠀⡏⠀⢀⡧⣠⠇⢹⣼⠁⠀⢹⡀⢸⠀⢳⡄⡇⠀⣠⣤⣿⣾⢾⣇⠀⡇⠀⠀⠀⠈⢹⠙⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣧⠚⡏⠀⠀⢸⡇⢀⡿⣿⠿⠒⠛⠻⠶⠤⣄⣷⢸⠀⠀⠹⡟⠋⣭⣶⣿⣿⣂⠘⣧⣧⠀⠀⠀⠀⢸⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠿⠁⢠⠃⣶⠀⠀⣇⡜⠀⡟⠀⢰⡯⠿⠿⣶⡀⠉⢿⠀⠀⡾⠁⢸⢿⣷⣿⣿⠏⠀⡇⢻⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⠀⠀⠻⠃⠀⡇⠀⠀⠀⠀⠀⠈⠉⠀⠘⠀⠀⠃⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀⠀⠹⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣰⣿⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⢇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⡿⠃⣿⠀⣤⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠠⣿⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣴⣿⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠒⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢇⠀⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠀⠀⢀⣾⡇⠀⠀⣼⡄⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡆⢷⠀⠀⣿⣿⣄⠀⠀⠙⠿⣭⣉⣉⣉⣉⣉⡽⠿⠋⠀⢀⣾⣿⡇⠀⢀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⣼⡄⠀⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣇⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠋⢛⣿⣟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢣⡀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⠋⣻⣗⣀⣀⠉⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣧⠸⡷ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⡏⢰⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠉⠙⠛⠿⣿⣧⢳ ⠀⠀⣠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⠁⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣽⠶⣾⣿⣦ ⠀⣰⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⠇⢰⣿⣿⣿⠁⠀⠀⠀⠈⠉⠛⠛⢿⣿⣿⡿⠀⣾⣿⣿ ⡰⣻⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⠟⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⣰⣿⣿⣿

⠀⠀⠀⠀⣀⣹⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⣿⣭⠭ ⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿ ⠛⠛⠳⣶⣶⡆⠀⠀⠀⢀⠄⠀⠀⡤⠀⠀⠀⠀⡄⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠘⠻⣿⣿⣿⣿⡿⠿⠿ ⣦⣶⣾⣿⠋⠀⠀⠀⡠⠋⠀⠀⢰⠃⠀⠀⢀⣾⣷⡀⠀⠀⢸⣷⡀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠙⣄⠀⠈⠻⣭⡀⠀⠀⠀ ⣿⣿⡿⠁⠀⠀⠀⡜⠁⠀⠀⠀⡎⠀⠀⢠⣿⡏⠉⢷⡀⠀⠸⣿⣷⡀⠀⠀⠀⣿⢻⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢦⠀⠀⠈⢷⡄⠀⠀ ⣿⡟⠀⠀⠀⣀⠞⠀⠀⠀⠀⠀⡇⠀⢠⡿⢻⡇⠀⠈⣿⡄⠀⣷⣻⣷⡄⠀⠀⡏⢦⠻⣧⡀⠀⠀⢣⠀⠀⠘⣆⠀⠈⢣⠀⠀⠀⠹⡄⠀ ⣿⣤⠶⠾⣿⠏⠀⣠⠂⠀⠀⢰⠁⢠⣿⢣⠏⠈⢆⠀⢿⣿⡄⡟⢻⣿⣿⡄⠀⡇⠈⢳⡘⢿⣆⠀⢸⠀⠀⠀⠘⣦⡀⠈⢷⣤⣄⡀⠹⣄ ⠁⠀⠀⣰⠏⡠⢊⠏⠀⠀⠀⢸⢀⣿⣿⠏⠀⠀⠈⡄⠀⢻⣿⣷⠛⠈⣿⣿⣄⡇⠀⠀⠙⣎⢻⣷⣈⡆⠀⠀⠀⠹⣿⣆⠈⢧⠀⠉⠓⠻ ⠀⠀⠰⣯⣾⠁⡸⠀⠀⠀⠀⢸⣼⣿⣿⣀⣀⠀⣀⠀⢀⠈⠻⣿⡗⠉⠉⠻⣿⣷⠀⣀⣀⣈⣿⣿⢻⣇⠀⠀⠀⠀⢿⡏⢳⣜⣧⠀⠀⠀ ⠀⠀⠀⢸⣇⣼⠃⠀⠀⠀⠀⠐⠃⡿⢯⣥⣬⣭⣽⣦⣼⣏⣉⣁⣉⣉⣉⣉⣁⣩⣥⣤⣬⣬⣽⣿⠀⠉⠀⠀⡀⠀⠘⣿⠀⠉⠋⠀⠀⠀ ⠀⠀⠀⠈⠛⡿⠀⣼⠀⠀⠀⠀⠀⡇⣤⣶⡾⣿⣿⣯⣉⠙⠛⢛⠛⠛⠛⠋⢉⣩⣩⣽⣿⣦⣤⣾⠀⠀⠀⠀⢸⡄⠀⢹⡀⠀⠀⠀⠀⠀ ⢀⣀⠀⠀⢰⡇⢼⡏⠀⠀⠀⠀⢰⡇⠹⣿⣿⣿⣿⣿⠈⢳⣞⠁⠀⠈⢲⡞⠉⣾⣿⣿⣿⣿⡿⠻⠀⠀⠀⠀⢸⣧⠀⠘⡧⠐⠂⠋⠉⠉ ⢋⣀⣤⠶⢾⣧⣿⡇⠀⠀⠀⠀⠈⡇⠀⠙⠲⢄⣀⣤⠶⠛⠁⠀⠀⠀⠀⢙⠦⠤⠭⠝⠉⠀⠀⢸⠀⠀⠀⠀⠀⡟⢷⡀⣿⠀⠠⣄⡀⠀ ⡟⠉⠀⠀⠸⠟⢹⡇⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⡇⠀⢳⣿⠀⠀⠀⠉⠳ ⢧⣀⠀⠀⠀⠀⢸⡇⠀⢰⡇⠀⢸⡇⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡊⠁⢸⠀⠀⠀⡆⢰⡇⠀⠀⠁⠀⠀⠀⠀⣀ ⠀⠈⠉⠛⠒⠒⠚⠳⡄⣼⡇⠀⢸⣷⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⢸⡄⠀⣸⣷⣸⣇⣀⣤⡤⠤⠶⠒⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⡏⣹⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠐⣷⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣿⡆⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⠁⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⢹⡇⠘⣿⣷⠈⢷⣄⠀⠀⠀⠙⠡⣤⣀⣉⡩⠙⠂⠀⠀⢀⣴⠟⣿⠇⠘⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣷⠀⢹⣿⣦⣄⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⣁⣴⣿⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣇⢸⣿⣿⣿⣿⣶⣿⣿⣦⣄⣄⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⡟⢠⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣾⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣞⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢿⣧⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣄⠀⠸⠡⡀⡠⢺⠀⠀⠔⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠕⠨⡕⢄⠀⠑⠀⠸⠈⠀⢸⠤⠒⢀⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣈⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅⠐⢒⠖⠀⠀⠀⠀⠀ ⠀⠈⠣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠥⠦⠀⠀⠀⠀ ⠀⠴⠥⠤⡤⠀⠀⠀⢠⠀⡀⠀⠀⠐⡀⢀⠀⡀⠀⠀⣑⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠁⠀⠃⡆⡸⡐⢃⢰⠄⡇⠐⣸⡄⡇⠀⢱⢰⠉⠀⠀⠀⠀⠀ ⠀⠀⢠⢗⢁⠐⠰⡟⢒⣷⡨⠄⠈⠇⣽⣿⠍⢤⠀⠀⡈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣸⠀⠁⡇⠀⠀⠁⠈⠈⠀⠈⠁⠀⠀⠈⣦⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢸⣔⠀⢡⠀⠀⠀⠠⠀⠀⠀⠀⢀⠀⠄⣧⣅⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⢀⢸⣦⠀⠤⠀⠒⠒⠖⢀⣾⠀⣼⣿⣿⣿⣶⣦⣄⡀⠀ ⠀⠀⠀⣠⣴⣾⣾⠈⣿⣷⣄⡀⢀⣀⣴⣿⣿⠖⣿⡛⠿⢿⣿⣿⣿⣏⢆ ⠀⣠⣾⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡟⠸⢸⣿⣷⣶⣤⣍⣙⣻⣞ ⡼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢇⣿⡏⠀⠈⠉⢹⣿⢰⣿

⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠣⠤⢤ ⠀⢀⣀⣀⡠⠤⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢀⡾⠀⠀⠀⢀⡴⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠫⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⡸⠁⠀⢀⡴⠋⡇⠀⠀⠀⡜⡇⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊ ⠀⠀⢹⠦⣄⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣰⠁⠀⣴⣯⠀⠀⡇⠀⢀⡜⠀⢣⠀⠀⠀⣾⣼⡄⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢠⡖⠉⡇⠀⠀ ⠀⠀⢸⠀⣨⠗⠀⢀⠀⢀⠏⠀⠀⢀⣴⠃⣠⣾⡇⠀⠀⠀⡇⢀⠞⠀⣠⢾⠀⠀⢰⢻⡄⢣⠀⠀⠀⡇⠀⢀⠀⠀⠀⠄⠀⠙⢤⠇⠀⠀ ⠀⠀⣸⠞⠁⠀⢀⠏⠀⡌⠀⢀⡴⠋⣾⣾⣿⣿⠀⠶⠀⠀⡇⡜⠀⠀⠉⠚⡆⠀⡾⠞⠃⠈⢇⠀⠀⣧⠀⠸⠀⠀⠀⢸⡀⠀⠈⠳⡀⠀ ⢀⡔⠁⠀⠀⠀⡜⠀⡼⠀⡠⠊⠀⠀⢿⣿⣿⣿⣷⣼⣽⣿⣿⣷⣶⣶⣶⣶⣧⣸⣀⠀⠀⠀⠘⡄⠀⡟⡄⢰⠀⢰⠀⠈⣇⠀⠀⠀⠘⢆ ⠋⠀⠀⣠⠄⢰⠃⢰⢡⠔⠁⠀⠀⠀⣿⣿⠿⠟⠛⠛⠿⣿⣿⡛⠛⠻⠿⢿⣿⣿⣿⣿⣷⣶⣤⣵⣰⠀⣇⢸⡆⢸⠀⠀⣿⠒⢲⡤⠄⣈ ⠈⢹⢩⠏⠀⡎⢀⠟⠁⠀⠀⠀⠀⢰⠋⠀⣀⣩⣭⣵⣶⣄⡉⠛⠻⠶⠂⠀⠀⠉⠉⢛⣻⣿⣿⣿⣿⣦⣼⡇⢹⢸⡆⠀⢸⡀⠀⡇⠀⠀ ⠀⢸⠏⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠻⣄⣎⣐⣂⣟⣳⠀⠀⠀⠀⠀⠀⢀⡜⠛⣉⣩⣭⣉⡛⢿⣿⡇⠈⣿⠹⡀⠀⡇⠀⠇⠀⠀ ⠀⡞⠀⣠⠇⠀⠀⣀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠈⠙⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⡎⢀⣾⢫⠟⡉⡿⢯⡀⢹⡇⠀⠘⠀⢧⠀⢧⢰⠀⠀⠀ ⣸⡵⠊⡝⠀⠀⣼⡇⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⠛⠲⠶⠷⠋⠁⢰⠃⠀⠀⠀⠘⡆⢸⠘⡆⠀⠀ ⠋⡇⢠⠃⢀⣾⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣸⠀⡇⠀⠀ ⣀⡧⡞⣠⣿⣿⣽⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡇⠹⡄⡇⠀⠀ ⠁⠀⠿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⡇⠀⠀⢧⠀⠀ ⠀⠀⠀⣿⣿⡿⡿⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢠⠀⠀⡟⠒⠦⣜⠀⠀ ⠀⠀⠀⣿⣿⠃⡸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⡏⡆⠀⡇⠀⠀⠀⠑⣆ ⠀⠀⠀⡟⢻⡇⡇⠀⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠓⠒⠒⠺⠽⠆⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢸⠀⢰⢰⠇⠀⠀⠀⢀⢿ ⠀⠀⠀⣧⠿⠓⡇⡸⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⡟⠒⠒⢿⠀⠀⠀⠀⠸⠸ ⠀⠀⠀⣿⠀⠀⢷⠟⣿⡀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡇⠀⠀⠀⢰⣄⠀⠀⣸⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⣿⠀⠀⢸⢸⠀⡇⠀⠀⣧⠉⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣟⣵⡇⠀⠀⠀⡄⢸⠉⠙⡏⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⡇⠀⠀⣾⢸⠀⢱⠀⠀⣿⣆⣤⣾⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡇⠀⠀⢀⡇⢸⠀⢀⠇⠀⠀⠀⡌⠀⠡ ⠀⠀⠀⠀⠀⠀⡇⠸⠀⠘⡀⢘⣯⣿⣿⣽⣿⣶⣬⣿⣻⣿⣿⣷⢶⣶⠶⢾⠯⢿⣿⣿⣿⣿⢿⡇⠀⠀⣼⡁⢸⠀⢸⠀⠀⠀⢰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣮⣾⣽⣯⣿⡷⠿⠃⢀⣄⡇⡇⡇⠀⡎⠀⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡚⡇⣸⡿⠀⠇⡇⢠⡃⠀⠀⣼⡀⠀⠀⠀