⣿⣿⣿⣿⣿⡱⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣾⣿⣿⣿⡟⠀⡇⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⠀⢹⣿⣿⣿⣿⡇⠀⠘⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣽⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠂⣿⣿⣿⣿⠀⠀⡇⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⠀⠀⢻⣿⣿⣿⡇⠀⡁⢻⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠇⠀⠄⠁⣿⢿⣿⡇⠀⠀⠍⢹⣿⣿⣿⣿⣇⠀⠂⢹⣿⡃⠉⠁⣿⣿⢿⣿⠀⠠⠈⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠐⠈⡀⣿⢸⣿⠁⠀⠀⢡⢀⣿⣿⣿⣿⣿⠀⢈⡸⣿⡆⠀⠀⢸⣿⠘⣿⠀⠠⠁⢹⡇⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠌⠐⠀⣿⠀⢻⡆⠀⢀⠀⢋⣽⣿⣿⣿⣿⠀⡀⢣⣿⠀⣀⣀⢸⣏⣀⣹⡆⠁⠐⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠐⢶⣼⣶⠿⠒⠛⠷⣒⣛⡲⢎⣿⣯⣿⣿⣿⣇⠀⠌⣷⢿⣿⣭⡙⠉⠉⠻⡋⡍⡩⠏⠁⡿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⠀⠙⠳⡜⡀⠀⠐⣿⣷⡿⠀⠈⢻⡜⣿⣿⣿⣄⠀⢃⠘⠿⠾⠃⠀⠀⢀⠴⠋⢀⠐⠀⡷⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢨⠀⢡⡀⢳⣤⣀⣀⣠⣤⡴⠦⠌⠛⠈⠋⠉⠉⠁⠸⠳⣶⣶⢶⣶⠋⢽⠀⠂⠄⢈⠀⡇⣀⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢻⣛⢿⣿⣿⣿⣿⣿⢹⣿⣟⠀⡐⠀⡐⢸⠑⢄⠳⡉⠭⠉⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢂⠈⡀⠄⣧⣻⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⣻⣿⣯⣳⡜⣯⣿⣿⣿⣿⡇⣼⣿⣿⠀⠰⡈⠑⡈⠀⠀⠈⠊⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⠠⢀⢰⣾⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡐⣡⢾⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⡆⠐⢈⠢⢌⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠌⠠⢀⢸⣿⣿⣿⡁⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡷⣭⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣇⠀⠂⠠⢸⣿⣗⠲⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠂⢁⠠⢸⣿⣿⣿⡄⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠱⣹⢿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⠀⢈⠐⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠤⠄⠠⡄⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⡎⠀⠄⣸⣿⣿⣿⣧⠂⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣱⢮⣿⣿⢻⡟⣿⣿⠏⢀⣾⣿⣿⣿⣿⡿⢀⠀⢂⢸⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⡐⠃⢈⠠⣼⣿⣿⣿⣿⣾⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣮⣓⠾⡽⠁⢀⣾⣿⣿⣿⣿⣿⡇⠇⠀⠂⡘⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣿⣿⣿⣿⠑⢑⠈⠀⠄⣿⣿⣿⣿⣿⣿⡀⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣻⣿⣿⣿⠟⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⢰⠈⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⣶⠟⠡⣈⣿⣿⠿⠋⣰⡃⢀⢁⢦⣿⣿⣿⣿⣿⣿⡇⠐⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⡇⠈⡄⠁⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠁⠀⠀⢈⣤⣀⣤⣼⣿⠀⠀⡌⢸⣿⣿⣿⣿⣿⣿⣇⠠⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠀⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠸⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣭⣍⣉⣀⣠⣤⣴⣾⣿⣿⣿⣿⡇⠀⡝⠀⣾⣿⣿⣿⣿⣿⣿⡏⠀⢀⠈⣿⣿⣿⣿⣿⣿⣿ ⣟⣿⣿⠁⠠⠁⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡆⠀⠱⡈⠸⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⢁⠜⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣟⡿⣿ ⣻⢾⣿⠀⠂⢰⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣧⠀⠁⡘⠄⢿⣿⣿⣿⣿⡿⠏⠁⠀⠈⠉⠛⠛⠛⠋⠁⠀⠀⠀⠉⢻⠗⠀⡐⠈⢰⣿⣿⣿⣿⣿⣿⣟⡟⠀⠀⠁⢸⣿⣿⣿⣯⢿⣽ ⣿⣿⣿⡀⠌⠸⡙⠻⣿⣆⠈⢿⣿⣿⣿⣿⣿⣆⠐⠀⡈⢺⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⠤⠄⠂⢁⡀⠂⠄⢈⠿⣿⣿⣿⣿⣻⣿⣿⠇⠀⠐⠈⢸⣿⡿⣿⣻⣿⣾ ⡝⣿⣿⣿⣶⣤⣇⠀⡀⠈⠓⠤⡻⣿⣿⣿⣿⣿⣄⠐⠀⠄⠑⢄⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠈⢡⠃⠠⢨⠎⠀⠀⠈⠉⠛⠙⠿⡋⠀⠀⠄⠂⣼⣿⣻⡽⣟⣿⢿ ⣝⣿⣿⣿⣿⣿⣿⣶⣄⠁⠂⡀⢀⠈⠻⢿⣿⣿⣿⣦⠈⠀⠌⠀⡉⠐⠢⠄⢀⡤⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢤⣃⡀⡄⠤⠖⠂⠀⠀⠌⠀⡀⠂⠀⣼⣟⣿⣷⣻⡽⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠀⠄⠂⢀⠈⢻⣿⣿⣷⣮⣀⠲⡤⢁⡨⠕⠛⠢⢄⢃⠀⠀⠀⢀⡴⠂⠉⠁⠒⡇⢠⠃⠀⠀⠀⡀⠀⠀⠀⠔⠀⢂⠀⣐⣼⣟⡾⢧⣻⣛⡿⢿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠌⠀⠄⡀⠙⢿⣿⣿⣿⣷⣼⣦⡀⠀⠀⠀⠀⠙⠢⠤⠤⠉⠀⠀⠀⠀⠀⣇⠇⠀⡀⢂⠁⠠⢁⣦⡼⠀⠌⠀⣰⣾⡿⣾⡽⣯⢷⣯⣟⣯⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠐⠀⠄⠈⢻⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⡐⢀⠂⣌⣴⣿⢿⠀⠐⣠⣿⣿⣿⣻⣷⢿⣯⣿⣾⣟⡾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢀⠡⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠐⢀⣴⣾⣿⣿⠋⡆⢠⣿⣿⣿⣿⣿⣷⣿⣯⣷⣿⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⡀⠁⢂⢠⣡⣾⣿⣿⣿⣿⠃⢀⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣥⣾⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠌⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⢈⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⠠⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣉⠀⡀⣀⣤⡊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡁⠂⢁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿