⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⡿⣿⣻⠿⣛⣽⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣖⣠⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣽⣾⡿⣟⣿⢯⡟⣭⡟⣵⡿⡟⡽⣛⢯⡻⣷⣿⣻⣯⣿⣽⣻⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷ ⣿⣿⣿⣿⣿⣿⣻⣿⣯⣿⣿⡛⠣⡜⢧⢋⡿⡱⢍⡷⡑⢎⡱⢓⢮⢻⣮⣿⢯⣿⣯⣿⣿⣳⣿⣻⣿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⠃⠌⡐⠌⡹⠐⡧⠑⣸⢿⡄⡈⠔⡉⠆⠓⡜⣳⣿⣻⣾⣿⣽⣿⣟⣿⡿⣿⣿⢿⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⡐⡄⠒⢠⢩⢀⢡⡟⠈⢳⡔⡀⢂⡜⢠⡄⢡⢛⣯⣷⣿⣿⣟⣿⣿⣿⣟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢸⠹⢀⢃⠃⡘⢈⢆⠃⠀⠀⠹⡙⣎⠘⡇⢸⠀⢋⣿⣿⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢸⣏⢀⠂⠌⡐⡎⠘⠐⠒⠀⠄⠙⢼⠆⢹⡸⡎⣇⡟⣿⠹⠛⢿⠟⢿⢿⠿⣟⣿⣏⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⢀⠸⢀⠤⠻⠈⠿⡧⡆⠁⠀⠀⠈⢀⠣⢣⢙⡄⡟⠰⢋⣎⠤⢾⢈⣶⡸⣡⢳⡑⠎ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⣿⠘⡄⡘⠄⡂⠔⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⣨⣼⣿⣇⣾⣿⣿⣿⣿⣾⣿⣷⣿⣾⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣞⢹⡄⠒⡈⠚⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡝⣛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣼⣷⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣷⡁⠌⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⡙⡆⠐⠀⠀⠀⠀⠈⠙⣿⣿⡟⣼⡻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠐⠀⠀⠀⠀⠀⠀⠈⣿⣷⣯⡇⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠉⠻⢷⣦⣍⡛⠻⣾⣿⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢸⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡛ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠉⠙⢳⣦⣍⡛⣿⣿⣿⣿⣦⡀⠀⣀⣀⣤⣿⡟⣡⣿⡀⠀⠛⠋⠉⠉⠀⠙⠛⠙⠙⠀⠈⠀ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣶⣟⡛⠿⢿⣿⣟⣿⣿⣿⠟⣹⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⡿⣿⢶⣦⣦⣭⣿⣿⣿⣿⢷⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢽⣯⢷⣻⡽⢿⣿⣿⣿⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⡆⠀⢿⣻⢷⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢯⣟⣷⠀⠈⢻⣯⣟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣯⢿⡎⠀⠀⠀⢹⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⡀⠀⠀⡀⠀⢀⣠⣴⠶⣶⣶⣶⢖⠲⣶⡶⠾⠿⠷⠶⢦⣤⣀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⣤⢴⠺⠛⠡⣈⡡⠠⢄⢤⣈⡍⠁⡀⠴⠤⢥⣤⣂⣈⠈⡉⠳⢄⡀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠁⠀⠀⠠⠀⠀⠀⠁⠀⠀⠈⠀ ⠀⡀⠄⠈⠀⠀⠄⠀⠠⠐⠀⠀⢀⠀⠁⠀⠀⠂⠀⣠⣾⠁⠀⣤⡼⡛⣍⠶⠛⠉⠉⠁⡀⠂⠄⡐⠀⢂⠀⠄⠉⠛⠦⣔⠢⡙⢦⡀⠐⠈⠀⠀⢀⠠⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠄⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠂⢠⣾⢟⠁⣠⡾⠋⢄⠟⠁⠠⠐⠈⠠⠁⡐⠀⢂⠠⠈⠄⢣⡈⢔⠠⠀⠌⠳⡈⢢⡙⢦⡀⠀⢀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠐⠀⠀⠀⡀⠀⢀⠀ ⠀⠂⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠈⠀⣰⡟⢡⠊⣰⡿⠁⠠⠁⠠⢈⠀⠃⡈⠐⠠⣄⠯⠓⢁⠐⠈⡀⢣⠈⠆⠐⢈⢀⠙⢦⠘⢆⢻⡄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀ ⢀⠀⠄⠀⠀⢀⠈⠀⠀⠄⠀⠀⠠⠀⠀⣞⡟⡰⠁⣴⡟⠁⠠⠁⠄⡁⢀⠂⢁⠠⠈⡀⠓⠲⣌⡀⠄⡁⠠⢈⠐⠘⡀⠂⡀⢣⠄⠓⡈⢣⢹⡄⠀⠂⠀⠀⢀⠈⠀⠀⠈⠀⠀⡀⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⢀⠠⠀⠀⠀⡀⠀⠀⠐⠀⠀⣸⣾⠰⠃⣸⡟⠀⢌⠐⢀⠂⠄⠂⡀⢢⠀⡁⠄⠈⢄⣀⠹⠀⠄⠁⢦⠀⢂⠀⡁⠄⠈⢧⠐⠀⠌⢇⢻⡀⠀⠀⠄⠀⠀⠀⠐⠀⠀⡀⠀⠀⠈⠀⠀⠠⠀ ⠀⠂⠈⠀⠀⠀⠀⠄⠀⠀⠈⠀⠀⢰⣻⠃⢄⠆⣿⢁⢈⡇⢀⠂⡀⢂⠐⢀⢸⡀⠄⠂⢉⠘⣿⠀⠡⠈⠠⢸⡀⡆⢇⠠⢀⠡⠈⢧⠈⠠⠘⣎⣧⠀⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀ ⠀⠄⠀⠀⠄⠐⠀⠀⠀⠐⠀⠀⠂⢸⣿⠀⣼⠡⣟⠠⣺⠁⠠⠐⠀⠄⡇⢸⠘⡇⠀⠌⠀⠄⣿⡆⠁⠄⡇⠘⡇⣇⢸⠄⠂⡀⠂⠌⣧⠐⠠⠘⣾⡆⠀⠁⠀⠀⠀⡀⠀⠁⠀⠈⠀⠀⡀⠄⠀⠀ ⢀⠀⠀⠂⠀⠀⢀⠀⠁⠀⠀⠄⠀⢸⡟⢀⣏⠒⡥⢓⡏⢀⠡⠀⡁⢂⣷⢸⡄⡇⠌⠐⢸⠀⣿⡇⠇⡀⡏⡄⣧⢹⠸⡇⠐⠀⢡⠀⢹⣇⠐⡀⢹⣿⠀⠀⠠⠀⠁⠀⠀⠀⠂⠀⠠⠀⠀⠀⠀⡀ ⠀⠀⡀⠄⠀⠈⠀⠀⠀⠐⠀⠀⡀⢸⣏⢸⡇⡜⡰⣹⠇⢀⡂⠐⠀⢌⣿⢸⡇⣇⠐⢈⢸⡆⣿⢻⠈⡆⡷⡄⢹⣸⠀⣷⡌⠐⢸⠀⠸⡺⡄⠐⠘⣿⠀⠀⠀⡀⠀⠄⠂⠁⠀⢀⠀⠀⠄⠂⠁⠀ ⠀⠁⠀⠀⠀⠄⠀⠂⠁⠀⠀⠄⠀⢸⣿⢼⢢⠱⡡⣿⡇⠀⢿⡄⠁⣸⢻⡠⣇⣿⡀⢸⢐⡇⣿⣼⡆⣗⣧⣇⣾⣺⢃⣿⡇⡷⣄⠈⣖⠇⣧⠈⠀⣿⠀⠀⢀⠀⠀⠀⠀⢀⠠⠀⠀⠀⡀⠀⠀⠀ ⠐⠀⠀⠐⠀⠀⢀⠀⠀⠐⠀⠀⢀⠘⣿⠞⣰⠃⡕⣯⡇⣐⡼⡇⡸⣸⡜⣇⣻⣿⢗⢘⣧⣷⣏⡟⢳⣿⡟⣠⢿⣾⣷⠓⡟⢃⢸⢲⣿⡆⣹⠀⡁⣿⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀ ⠠⠀⠈⠀⠀⠄⠀⠀⠐⠀⠀⠈⠀⠀⢹⣇⢇⡚⢌⣻⣿⢸⣯⢧⢷⢻⢗⠻⣾⡞⡎⢂⠘⣿⠋⠀⠈⣿⠁⢠⡼⢞⣻⣠⣯⣽⣤⣿⣿⠀⡟⠀⢰⣿⠀⠀⠁⠀⠀⠀⠐⠀⢀⠈⠀⠀⠐⠀⠠⠀ ⢀⠀⠄⠂⠀⠀⡀⠈⠀⠀⠈⠀⠀⠄⠈⣏⠤⣏⠲⣘⣧⣯⣿⣾⣿⣦⣬⣎⣙⣛⡞⠀⠀⠘⠀⠀⠀⠈⠀⢹⣾⣿⣿⣿⣤⡿⢹⣿⠮⡆⠇⡈⣾⡏⠀⠀⠐⠀⠁⠀⠠⠀⠀⠀⡀⠈⠀⢀⠀⠀ ⠀⠀⠀⢀⠠⠀⠀⢀⠀⠁⠀⠐⠀⠀⠀⢻⡠⣿⠰⡡⢿⣿⡿⣽⢿⣷⣿⣷⣾⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⣛⣿⣿⢿⠇⣸⠇⠀⡇⠐⣼⣿⡇⠀⠐⠀⠀⠀⠂⠀⢀⠀⠁⠀⠀⠠⠀⠀⠀ ⠈⠀⠠⠀⠀⠀⠠⠀⠀⡀⠈⠀⢀⠈⠀⠈⣧⢹⡖⣡⢻⡇⠙⡝⣯⡽⢿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⠭⠜⠀⠋⠀⢀⣧⣴⣿⣿⠀⠀⠀⠄⠈⠀⠀⠄⠀⠀⠠⠐⠀⠀⡀⠐⠀ ⠐⠀⠀⡀⠐⠀⠀⡀⠄⠀⠀⠄⠀⠀⠠⠀⠘⣆⢿⡠⢍⣧⠀⠈⠙⠿⠆⠔⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢽⣻⣿⡏⠀⠀⠠⠀⠀⠐⠀⠀⠀⠂⠀⠀⠠⠀⠀⢀⠀ ⠄⠀⠁⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠂⠀⢀⠀⢹⡞⣷⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⣽⢸⣟⡇⠀⠀⡀⠀⠈⠀⢀⠈⠀⢀⠀⠁⠀⠀⠄⠀⠀ ⢀⠠⠀⠂⠀⠄⠀⠐⠈⠀⠀⡀⠁⠀⠠⠀⠀⠀⢻⣯⣷⡜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢸⣿⢻⡇⠀⠀⠀⠀⠂⠀⠀⢀⠠⠀⠀⡀⠈⠀⠀⠠⠀ ⠀⠀⢀⠀⠄⠀⠀⠂⠀⠠⠀⠀⠀⠐⠀⠀⡀⠁⠐⡟⣿⡿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠘⠛⠉⠀⠀⡀⠁⠀⠄⠈⠀⠀⠀⢀⠀⠀⡀⠄⠁⠀⠀ ⠁⠀⡀⠀⠀⡀⠁⠀⠐⠀⠀⡀⠁⠀⡀⠂⠀⢀⠀⣻⡼⡷⠈⢟⠛⢆⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⡠⠆⠀⠀⠀⢀⡴⠁⠀⠀⡀⠀⢀⠠⠀⠀⠀⠄⠀⠀⠂⠁⠀⡀⠀⢀⠀⠀⠀⠐⠀ ⡀⠁⠀⠀⠄⠀⢀⠈⠀⠀⠄⠀⠀⠄⠀⠀⠠⠀⠀⠈⠉⠀⠀⠈⠃⠀⠑⢄⡀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠄⠀⢀⠀⠀⠀⠐⠀⠀⡀⠁⠀⠠⠀⠀⢀⠀⠀⡀⠁⠀⡀ ⠀⡀⠐⠀⠀⠠⠀⠀⠀⠂⠀⠀⠂⠀⠀⠂⠀⡀⠐⠀⠀⠂⠀⠄⠀⠐⠀⠀⣸⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢱⠀⠀⠀⠂⠀⠠⠀⠀⡀⠁⠀⠐⠀⠀⢀⠐⠀⠀⠐⠀⠀⡀⠀⠠⠀⠀ ⠁⠀⢀⠠⠈⠀⢀⠀⠁⢀⠀⠁⠀⡀⠁⠀⠄⠀⢀⠀⠁⠀⣄⣠⠴⠔⠚⠉⠀⠀⠀⠀⠉⠂⠄⣀⠀⠀⡠⠒⠁⠀⠀⠀⠑⢄⠁⠀⠐⠀⠀⠄⠀⢀⠈⠀⢀⠈⠀⠀⢀⠈⠀⠀⠄⠀⠀⠄⠀⡀ ⠐⠀⠀⠀⢀⠠⠀⠀⠠⠀⠀⡀⠁⠀⣀⣄⠤⠖⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠤⣂⡀⠠⠀⠀⠠⠀⠀⡀⠈⠀⠀⠀⠂⠀⠀⠂⠀⢀⠀ ⠂⠀⠁⢀⠀⠀⠀⠐⠀⠀⢄⡠⠒⠉⠁⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠉⠒⠢⢄⡀⠄⠀⠠⠐⠈⠀⢀⠈⠀⡀⠈⠀⠀ ⠐⠀⠈⠀⠀⡀⠁⠀⡰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⠀⠈⠳⢄⠀⢀⠠⠀⠀⡀⠄⠀⢀⠐⠀ ⠂⠀⠂⠀⠁⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠀⠀⠀⠀⠀⠑⡄⠀⠀⠄⠀⠀⠠⠀⠀⠀ ⠐⠀⠀⠂⢀⢈⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠠⠀⠐⠈⠀⢀⠈⠀ ⠂⠈⠀⠠⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⢀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠄⠀⠂⠀⢀⠀ ⠐⠀⠐⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⠐⠀⠠⠀⠀ ⠂⠈⠀⠀⢢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⠀⢀⠠⠀⠀⠄ ⠐⠀⠈⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢁⣴⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠄⠀⠀⠀⠂⠀ ⠂⠈⠀⠐⠸⠀⠀⠀⠀⠀⠀⠀⣀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⣐⡢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢊⣠⣴⣿⣿⣿⣿⣿⣷⠈⠀⠀⠀⠀⠀⢸⠀⢀⠠⠈⠀⠐⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡤⠀⠐⠒⠒⠒⠒⠒⠒⠒⠀⠪⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢾⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢐⢶⠴⠖⠖⠐⠈⠛⠋⠀⠀⠐⠂⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢣⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠛⡀⠀⠈⠓⢄⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⢀⠴⠊⠀⡰⠁⠂⠐⠀⠠⠂⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢦⠀⠀⠀⢙⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠱⠤⠔⠁⠀⢀⠜⠁⠀⠀⠀⠀⠀⠉⠊⠱⠢⡀⠀⠀⠈⠢⡉⠑⢄⠀⠀⠀⠀⠠⢀⠔⢠⠤⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⢀⣀⠠⠤⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⠁⠢⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⣄⢀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠑⠂⣄⠀⠈⠆⡀⠁⠢⡀⣠⣊⠁⠠⠼⠄⣐⣀⠈⠑⡄⠀⠈⣂⠠⠄⠒⠈⠉⠀⠀⠀⠀⣰⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⡈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡰⠌⠂⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢐ ⠀⠀⠀⠀⠀⠀⠀⠘⣸⣼⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡄⡀⡄⠀⠀⡀⡿⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡶⡇⡇⡇⢠⠀⡇⡇⡆⡄⡄⢀⢸⢠⣆⠀⠀⢀⢀⠀⠀⢀⢼⡇⠀⠀⢀⡀⠤⠤⠔⠒⠒⠂⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠄⡀⠈⠐⠀⠀⢀⠀⠀⠀⠐⢆⠤⠴⠃⠀⠀⠀⠀⡈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⣹⢸⢸⠀⣄⡁⣧⣇⣷⠈⡆⣁⣷⢆⣧⣈⣼⣼⣪⠟⢰⢀⢸⣄⣀⡀⠸⠀⠈⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⠀⠀⠀⠀⠀⡰⠁⠀ ⠀⠀⠀⠀⠀⢀⠄⢄⠀⠀⢳⠄⠀⠀⠀⣾⢗⡾⠘⢁⠺⠹⣼⠴⠑⠐⡟⠁⠘⡇⠰⡞⣏⠏⠇⠇⠆⣶⠃⠙⢭⡐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠠⠉⢂⠂⡀⠀⠀⡠⠊⠀⠀⠀ ⠀⠀⡀⠔⠈⠁⡔⠁⠀⠀⠈⢇⠘⡀⠀⣿⢿⣿⣥⠈⠆⠀⠩⠂⠀⠀⠀⠀⠀⠀⠆⠈⠋⠀⠀⢊⣶⠷⡗⠒⠢⣏⣢⡀⠉⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠀⠑⠄⠑⡈⠖⣏⠀⠀⠀⠀⠀ ⠄⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠸⣀⢣⠀⢹⡈⠻⠯⢤⣀⣀⣠⣦⡄⠀⠀⠀⠀⠤⠦⣀⣀⣀⡤⠾⠊⢸⠬⣶⡤⣇⡀⠈⠢⡀⠀⠈⠑⠢⢀⣤⢶⠃⠀⠨⠀⠀⠀⠀⠀⠀⠂⠀⠂⠁⠀⠀⠀⠀⠀⢐⠠⡀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠈⠄⠐⡀⠸⡄⠀⠀⠀⠀ ⠀⢀⠔⠁⠀⣀⣀⣀⣀⡀⠠⠄⣿⣽⣂⡸⣇⠀⠀⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⠀⣿⠳⢣⠀⠁⢢⢌⣢⡀⠀⠀⠀⠀⡾⠤⠐⡋⠀⠀⠀⠀⠀⢠⢒⠤⡄⠀⠀⠀⠀⠀⡠⠂⠀⠐⠑⢄⠀⠀⠀⠀⡢⠀⠀⠀⠀⠐⡀⠰⠀⢣⠀⠐⠀⡀ ⠐⠓⠁⠉⠁⠀⠀⢀⣀⡀⠠⠄⠋⠃⠁⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠘⣤⡉⠓⠈⠀⢠⠖⠓⠚⠂⠑⠤⢀⡀⠀⠀⡆⠇⠀⠀⢀⠀⢠⠖⣁⠤⡇⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠑⡒⠄⠀⠐⡐⠀⠀⠀⠀⢡⠀⡀⠨⡄⠁⠠⠀ ⠀⠀⠤⠐⢖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣉⣢⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡔⠁⣀⡁⠀⠀⠀⠀⢈⡢⠶⠤⠄⠀⠀⠀⠀⠉⠈⢱⠀⠀⠰⠃⣷⠗⠉⢀⠔⠡⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⠂⠀⢡⠀⠀⠀⠀⠀⠆⠁⠀⡇⠀⠁⡀ ⠀⠀⣀⢴⡊⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣷⢄⡀⠀⠈⠓⠒⠤⠤⠔⠐⠋⠀⠀⡠⣾⣿⣾⣿⣿⣿⣶⣦⣄⠘⠆⡀⡤⠄⣀⠀⠀⠀⠀⠀⠈⡄⡰⠁⢠⠁⢀⣴⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠂⡘⢎⡄⢸⠀⠀⠀⠀⠀⠘⢰⠀⢱⠈⠀⠄ ⠀⠀⠁⠀⡸⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠈⠖⢄⡀⠑⠒⠀⠒⠀⡠⠔⠋⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣷⣶⡖⣲⣤⣀⠉⠂⠤⢀⣀⣀⢷⠃⢀⠇⣰⡍⣇⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠎⡍⠔⣠⣤⣤⣬⡞⢼⠄⠀⠀⠀⠀⠀⠐⠀⠈⡄⠁⠀ ⠐⠊⠉⠀⢀⣤⣴⠲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠉⠂⠤⠠⠔⠊⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠏⠀⠉⠐⠠⠄⣀⡰⠁⢀⠎⠔⠊⡜⠀⡼⠁⠘⠻⠭⠀⠀⠀⠀⠀⠀⠀⣸⡛⡿⢿⣿⢛⢘⡟⠚⡀⡀⠀⠀⠀⠀⠀⡌⢣⠀⠀ ⠀⠠⠐⠈⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⠌⠀⠀⠈⠁⠀⡜⢠⡎⡤⣾⣿⣿⣶⡤⠄⠀⠀⠀⠀⠀⠈⢄⠈⠦⡋⣬⠌⠂⠀⡇⠀⠀⠀⠀⠀⡀⡇⡄⢇⠀ ⠀⠀⠀⠀⠀⠀⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⡠⠊⠀⠀⠀⠀⠀⠐⡠⠫⢿⣤⠘⢝⠿⢜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⡃⢃⡷⢁⠈⢆ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⢙⣿⣿⣿⣿⣿⣿⣷⣄⠌⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠙⡍⠑⠶⠃⠑⠂⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⣇⢸⣥⣼⣤⣬ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣋⢲⡀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⡇⠀⠀⠀⣯⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⠹⡙⢿⣿⣿⣿⣷⣄⣀⣠⣀⣀⣀⣤⣤⣤⣿⣿⣿⢿⡟⢋⣴⣿⣿⡟⢹⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⡠⣔⢿⣶⣷⣷⡀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠔⠀⠀⠁⠀⡀⠀⠀⠀⠀⣤⢃⣧⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠉⠻⠿⡿⢿⣏⣩⣩⣍⣭⣭⣤⣼⡿⠟⢉⣴⣶⣿⣿⣿⣻⡇⡨⠋⠀⠀⠀⠀⠀⠀⢀⣠⡲⠟⠉⠀⠀⠘⣿⣷⣳⡀⠀⢃⢱⡀⠀⠀⠀⠴⠤⠄⠂⠊⠋⠁⠀⠀⡠⠪⣡⣎⢿⢣⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣯⣟⣿⣻⣿⣷⣶⣴⣆⣉⠹⣿⡿⢻⣿⡿⣉⣼⣾⣿⡿⣿⢯⣷⡯⠗⠁⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⢹⣿⣇⢻⡄⠐⠎⠌⠓⢢⣄⣀⠀⠀⠈⠀⠀⠀⣠⣊⣤⢞⣳⠜⠣⢸⠀⠀⡀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⠤⢄⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢿⣞⣷⢯⡿⣽⣻⣿⣿⡿⠋⠀⠀⠉⠛⠛⠛⠛⠋⠁⢀⠍⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣍⢷⡀⠉⠎⡄⢸⣿⣎⠻⢶⣤⣤⢴⣿⣋⣞⠴⠛⠁⠀⠀⡿⠀⠀⡇⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠹⣯⣟⣿⡽⣷⣻⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡖⡿⡄⠚⡔⣸⣿⣿⣆⠀⠀⢨⣿⣽⣶⣶⡄⠀⠀⠀⠀⢣⡆⠄⡇⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⡀⠤⡲⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⣿⣧⠃⠱⡀⠰⠈⣿⣿⣿⡀⠀⠈⠻⣻⡿⠋⠁⠀⠀⠀⠀⠘⠃⠀⢳⢸⣿⣿⣿⣿⠍ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡏⠀⠀⠀⣠⡮⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⣀⣴⠱⠀⢃⢸⣿⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⠸⢸⣿⣿⡿⠋⣼ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⡇⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠈⢀⣼⡻⠀⣧⢊⡄⢿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⢸⣸⡇⣿⡿⢁⣾⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣽⣇⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢿⣷⡈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⡠⢔⠌⠉⠀⣠⠊⢻⡇⢸⢷⢾⢠⢘⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⣿⣷⣿⠃⣼⣿⠟ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⢿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠘⣿⣷⡈⣿⣿⣿⡧⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⣀⠔⠊⠀⠀⣼⣶⣧⡌⠞⣇⢿⣿⣿⣿⣄⠀⣀⡀⢀⡀⣠⣠⣤⣴⣿⣿⣿⣿⡟⣩⣾⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠀⠹⣿⡷⢸⣿⣿⡇⢀⡠⠐⠁⠀⠀⠀⣀⠴⢊⣣⠀⠀⠀⠀⠀⠈⣿⣿⣾⣹⣸⢻⢿⣿⣿⣿⣛⣛⡛⣛⣋⣭⣤⣿⡿⠋⣸⣼⣷⣿⣿⣟⡏⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⡾⣽⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢀⣀⢤⣶⣿⣿⢇⣾⡿⠿⠋⠁⠀⠘⠂⣀⡔⢎⠢⢃⡶⠁⠃⠤⠀⠀⠀⠀⢸⣿⣿⣿⣷⣮⣎⡡⢋⡙⠻⢿⣿⣿⣿⣿⠿⣑⣤⣿⣿⣿⣿⣻⢷⡻⠁⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣽⣟⡆⠁⠒⠠⡀⠀⠀⣀⠤⠂⣀⠤⠔⠒⠉⠁⠀⠈⠛⣛⠏⠊⠁⠀⠀⠀⠀⣀⣴⠏⡤⡑⣊⢔⠟⠀⠀⠀⡜⠀⠀⠀⠀⠀⠻⣾⡽⣿⣿⣿⣿⣿⣾⣥⣦⣿⣿⣿⣿⣶⣿⣿⣿⣻⢷⣯⣟⡿⠁⠀⠀ ⠀⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣳⡟⠁⠀⢀⣴⣿⣷⣶⣶⠉⠁⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⣠⠔⢾⣿⡿⡞⢤⠱⡼⠋⠀⠀⢀⡞⣳⡀⠀⠀⠀⠀⠀⠀⠻⢟⣷⣻⢾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣟⡷⣯⣟⠿⠚⠉⠀⠀⠀⠀ ⠀⠄⠀⡀⠁⠐⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢈⠟⠛⠀⠀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀⠀⡠⠔⠋⠀⠀⢸⣿⣿⡩⢆⠟⠁⠀⠀⣰⣫⠱⢦⣧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠳⠿⠿⣞⣿⣿⣿⣿⣿⣯⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⡀⠂⠐⠈⡀⠢⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣴⣿⣿⣿⣿⠟⠉⠀⠀⢀⠤⠚⠁⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⢘⠿⣳⡱⠋⠀⠀⢀⣾⠳⣌⠿⡜⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠿⠛⢻⣿⣿⡿⣶⣄⡀⠀⠀⠀⠀⠀ ⡁⠄⠡⢈⠐⠠⠁⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠷⡄⢸⣿⣿⠿⠋⠁⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡖⠁⠀⠀⢠⡾⢣⣛⣬⠳⣭⢓⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⣯⣿⣿⣷⡀⠀⢸⣿⢿⣟⡷⣟⣿⣤⠀⠀⠀⠀ ⠄⠈⠐⠀⠈⠄⠁⠻⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢺⠟⠁⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡴⠯⡝⠣⠝⠲⠛⠖⠯⠾⠣⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡽⣷⣻⡾⣽⠀⠀⠈⢿⣻⡾⣟⡿⣾⡽⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠒⠓⠚⠓⠈⠓⠛⠚⠚⡇⠀⠈⠓⠤⣀⠀⠀⠀⣰⣿⣳⢿⣯⢷⣿⠟⠀⠀⠀⠈⠻⣽⡿⣽⡷⣟⣯⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠉⠐⠒⣿⣷⣻⣟⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⢷⣟⣯⣟⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⡣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀