⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⠋⠉⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠁⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⣠⠾⠛⢛⡛⠓⠤⣀⠀⡀⠀⠀⠀⠴⠖⢛⣿⠟⣛⠛⠛⠦⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠠⢤⣖⠉⢩⣿⣗⣮⢣⠸⠀⠀⢰⣠⠞⢁⣴⣶⣌⡽⠆⠁⠀⣸⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⡑⠉⠛⠛⢋⣹⠀⡇⠀⢨⠄⠻⢅⣉⣉⣉⠠⠔⠲⢄⡀⢹⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⡨⠃⠀⠙⠛⠋⠁⡜⠐⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣫⡙⡿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠀⠀⠀⠀⠀⣀⡼⠇⡄⠀⠀⠇⠀⠒⠁⡀⠦⣀⠀⠀⠀⠀⢱⢹⠃⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⣠⠔⠉⠙⠤⣰⠁⠀⠀⠀⢀⡤⠔⠃⠀⠀⠁⠢⣄⠀⠉⣿⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢸⠀⠦⣤⣀⡀⠘⢆⣀⠀⣀⠞⠀⠀⣀⣠⣤⣴⠖⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢦⠀⠘⣯⠘⠱⠒⠤⠤⡤⠄⠖⢻⠉⢸⣸⠃⠀⡌⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⢣⠀⠘⣷⣴⡀⠀⠀⠀⠀⠀⣨⣰⣾⠇⠀⠰⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⡇⠀⠹⣿⣟⢳⢶⣶⣶⡿⣟⡻⠋⠀⢠⠃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠒⡻⢿⠀⠀⠈⠉⠛⠛⠒⠛⠋⠁⠀⠀⠀⠃⡼⠉⢫⡓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂⠉⠁⠀⠀⡜⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠃⠐⠒⠬⣉⠲⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠠⠀⠒⠒⠀⠚⠃⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠀⠀⠀⠀⠸⠀⠀⠀⠀⠉⠑⠻⢷⣤⡀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠙⢧⣀⠀⠀⠀⢀⣠⠔⠃⠀⠀⠀⠀⣠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠕⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣴⣿⣿⣿⣿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⡿⢻⠁⠁⠀⠀⠈⠣⣉⢻⣿⣆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⣿⣿⡟⣁⣾⣍⡀⠀⠀⢀⣀⣀⣤⣅⢻⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⣁⢤⣬⣉⠁⠀⡈⡹⣛⣦⡄⠘⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣠⠿⠿⠿⠿⡆⢀⠃⢘⡻⠿⢷⡀⠇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡗⠁⠀⡠⠀⣠⠁⢸⡀⡀⠀⢀⠀⠑⢹⢡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣴⣡⣄⣘⠢⣀⠔⣁⡠⣭⣵⢥⠆⡜⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡸⣿⣹⣿⡻⢻⠛⣺⢋⣽⢣⠃⡷⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣀⠀⠠⢤⠄⠓⢟⠿⠿⣿⣿⣿⡻⠟⠃⡠⠊⠙⡐⠒⠀⠤⠤⢀⣀ ⡠⠊⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠢⣀⠀⠀⠀⢀⠌⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠉⠁⠈⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣆⠁⠛⠁⠀⠀⠀⠀⠀⢀⢹⣿⣿⡇⣯⢻⣿⣿⡻⣄⢿⣧⠁⠀⠙⣿⣿⣿⣿⣷⠀⢻⡄ ⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡟⡏⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣨⡮⣿⣿⣷⢸⡌⣿⣿⡟⠇⠀⢿⡆⠀⡀⠸⣿⣿⣿⣿⣇⠈⢿ ⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢣⢹⣿⣿⣿⣷⠀⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠖⢷⢻⣿⠁⢀⣀⣬⣿⣾⡁⠀⠈⣿⣿⣿⣿⡄⠘ ⣿⡏⣿⣿⣿⡟⠀⠘⢿⣿⣿⣟⠁⠀⠈⣿⣧⢻⣿⡶⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⢼⣿⣿⣿⣿⣿⣿⣟⣷⡄⠀⢸⣿⣿⣿⣷⠀ ⣿⡇⠸⣿⣿⣷⠀⠀⠘⣿⣇⢿⡄⠀⠀⢻⣿⣾⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣽⣿⣿⠛⠉⠁⠈⣿⣿⢻⣿⡄⠀⣿⣿⣿⣿⡇ ⣿⣿⡀⢻⣿⣿⡆⠀⠀⣿⣿⠘⣧⠀⢀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⣿⡟⠙⣿⠀⠀⠀⠀⣿⠈⣿⣿⣽⡄⢸⣿⣿⣿⣷ ⣿⣿⣿⠈⣿⣿⣿⠀⢸⣿⡽⡄⢹⣄⣼⣿⡟⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡼⣿⠿⠃⢰⠇⠀⠀⢀⣤⣿⠃⢿⣿⣿⣷⡘⣿⣇⡘⣿ ⣿⣿⣿⠀⠏⣿⡏⡇⣼⣿⣇⡡⠼⣿⣿⣿⡇⣧⠀⠸⣿⠀⣿⣿⡿⠟⠉⠀⠀⢡⡿⠆⠴⠋⠀⢀⣴⡵⠂⡏⠀⢸⣿⣿⣿⡃⣿⣿⡇⢈ ⣿⣿⣿⡇⠀⣿⣇⣽⣿⣿⡥⠤⠤⢿⣿⡿⠁⡏⠀⠀⣿⠀⡟⠁⠀⠀⠀⠀⡀⠘⠇⠈⠀⢀⠔⡩⢊⡥⢾⠂⠀⢸⡏⣿⣿⣯⣿⠿⠃⠘ ⣿⣿⣿⣧⠐⣿⣇⡼⣿⣿⣴⣶⣶⣾⣿⣷⣿⡅⠀⠀⢸⠀⠱⡀⠀⠀⠀⠀⠃⠀⠀⠀⠐⠧⠤⠔⠋⠀⠀⢁⠀⣸⠃⣿⣿⣿⣿⣿⠀⢠ ⠘⣿⣿⣷⠀⣿⣿⣾⣿⢿⣯⡥⣌⠉⠁⣼⠏⠉⠒⠀⠀⠀⠀⠇⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠋⠀⣿⣿⡏⣿⣿⠀⠈ ⡄⠉⢻⣿⣿⣿⣿⠟⠁⠀⠈⠠⠚⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣷⣿⡇⠀⠀ ⢷⡀⢈⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⠿⣿⣿⣷⡀⠀ ⠛⠻⡍⠈⢿⣿⣿⣦⣀⡠⠄⠠⢤⡀⠀⢀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⢠⣿⠀⣿⠏⠻⢿⣤ ⡤⠄⠻⣜⣎⣿⣷⡀⡙⠦⢤⠒⢂⡼⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢸⡏⠀⠀⠀⠈ ⣷⣶⣦⣌⣿⣿⣿⣷⡅⢄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡶⣾⡟⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡞⠀⠀⠀⠀⠀ ⡴⣿⣮⣿⠿⣿⣿⣿⣟⣎⢃⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠁⢿⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⡃⠀⠙⢧⡀⢀⣿⣿⣿⣿⣮⡁⡄⠀⠈⢢⡀⠀⠀⠀⣶⡄⣶⡶⠶⠾⠿⢿⡏⠀⠀⠀⠈⡇⠀⠀⠀⢀⣼⣿⣿⣿⣿⠘⢇⠀⠀⠀⠀⢀ ⣿⣶⣶⣤⣽⣿⣿⣿⣿⣿⣿⣝⠾⣄⠀⠘⠿⠀⠀⠀⣿⠃⠧⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⢃⠀⠀⢠⡿⠉⠙⠻⠿⣿⣇⣈⡡⠔⠒⠁⠀ ⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠣⣀⠀⠀⠀⠀⢻⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢙⡄⣰⣿⠃⣀⠤⠴⠒⠋⣉⡤⠔⠀⠀⠀⠀ ⣿⣿⣿⣀⣀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦⢵⣄⣀⠀⠀⠑⠮⣁⠳⢄⡀⠀⠀⠀⣀⡤⠒⠋⣰⣟⡿⠋⠀⠀⣀⠔⠋⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡹⣿⣌⠻⢿⣿⣿⣿⣿⣿⣿⣇⠲⢤⣈⠉⠉⠓⠒⠦⠽⠶⣛⣋⣉⣹⠁⠀⢠⣴⣫⠞⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢻⢿⣿⣧⢹⣿⡷⣨⡻⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠳⠦⢤⠀⣀⡠⠤⠒⠚⠛⠙⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⢇⢹⣿⡄⢻⢯⢐⣷⣷⡿⣿⣿⣿⣿⠀⠀⢀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⢆⠘⠂⠹⣿⠘⢾⠳⡿⣿⣟⣎⢿⣿⡏⠀⠀⠈⣡⢔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣇⠈⡜⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⠸⣇⣿⣿⡇⢻⡈⣿⣿⣿⣇⢻⡀⣿⣿⡈⠁⠀⠘⢻⡿⢿⣿⣿⣿⣧⠀⠸⣷⠀ ⣿⣿⣿⣿⣷⢿⣿⡇⢻⣽⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⡄⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠨⡆⢿⣿⣿⣷⢘⣷⢸⣿⣿⣿⣼⡟⠁⢿⣷⠀⠀⠀⠈⣷⣾⣿⣿⣿⣿⣆⠀⢹⣧ ⣿⣼⣿⣿⣿⣞⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⡏⡇⢹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣞⢷⣸⣿⣿⣿⡄⢻⣄⣿⣿⣿⠁⠃⠀⠈⣿⣇⠀⡰⠀⠘⠿⣿⣿⣿⣿⣿⡆⠀⢿ ⣿⡿⣿⣿⣿⣿⣹⡇⠀⢹⣿⣿⣿⣿⡟⣿⠀⢳⠘⣿⣿⡿⣿⣿⣇⠀⡄⠀⠀⠀⣠⣾⣿⣿⣿⣼⡟⣿⣿⣿⡟⠙⣏⠙⣿⡇⣀⣀⣀⣤⣾⣿⣾⣇⠀⠀⠀⢿⣿⣿⣿⣿⣷⡀⠈ ⣿⣇⢹⣿⣿⣿⣇⠇⠀⠈⢿⣿⣿⡿⣿⡛⠀⠀⠀⢻⣿⣧⠹⣿⣿⣤⠃⠘⣠⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡇⠀⢹⣴⣟⣫⣿⣿⣿⣿⣿⣿⣧⢿⣦⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀ ⣿⣿⠀⢻⣿⣿⣿⡆⠀⠀⠀⢿⣿⣧⢻⣇⠀⠀⠀⠸⣿⣿⣤⣿⣿⣧⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣇⡴⢫⣶⣿⣿⡿⠟⠛⠉⢿⣿⣿⣸⣿⣧⠀⠀⢹⣿⣿⣿⣿⣿⠀ ⣿⣿⡄⠈⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⠀⣿⡄⠀⠀⢠⣿⣿⡿⣏⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣏⣴⣿⣿⣿⡃⠀⠀⠀⠀⠘⣿⠏⡇⣿⡿⣷⠀⠚⣿⣿⣿⣿⣿⡇ ⣿⣿⣇⡄⢸⣿⣿⡿⡆⠀⠀⢨⣿⢹⡇⢸⣧⠀⠀⣼⣿⣿⣿⠹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣿⣾⣿⠁⠀⣿⠇⠀⠀⠀⠀⠀⣿⣀⣻⣿⣷⣾⣇⠀⣿⣿⣿⣿⣿⡇ ⣿⣿⡇⣷⠈⣿⣿⣿⢻⡀⠀⣼⣿⡌⣧⠈⣿⡀⣠⣿⣿⣿⣿⠀⡇⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡞⣾⡿⠿⠀⢠⡟⠀⠀⠀⠀⣀⣴⣿⠇⠸⣿⣿⣻⣿⣆⢸⣿⣯⣀⢸⣿ ⣿⣿⣇⣿⠀⣿⣿⣿⠘⣇⢀⣿⣿⡇⠿⢀⣹⡟⣿⣿⣿⡏⢹⠀⢡⢹⣿⡇⢻⣿⣿⣿⣿⣿⠟⠁⠀⠸⢁⣿⣧⠚⣠⠟⠁⠀⠀⣠⠞⣥⠈⡟⠀⠀⣿⣿⣿⣿⡿⠦⣿⣿⣿⠀⠛ ⣿⣿⣿⢻⡄⠈⢸⣿⠀⢸⣸⣿⣿⡷⠖⠋⠉⣿⣿⣿⣿⠃⢸⠀⠘⠈⣿⡇⢸⣿⡿⠛⠉⠀⠀⠀⠀⠀⢸⣿⠉⠼⠁⠀⠀⣠⡴⣫⠞⢁⣼⠁⠀⠀⢼⡟⣿⣿⣷⡆⣿⣿⣿⠀⢶ ⣿⣿⣿⣾⡇⠀⢸⣿⣄⡼⣿⣿⣿⠶⠒⠒⠒⢿⣿⣿⠏⠀⣸⠀⠀⠀⢻⡇⣸⠃⠀⠀⠀⠀⠀⠀⢀⠀⠰⠃⠀⠀⠀⣠⠞⣡⠞⢁⠴⠛⣎⡃⠀⠀⣸⢂⣿⣿⣿⡇⣿⠟⠏⠀⠈ ⣿⢿⣿⣿⣇⠄⢿⣿⠃⣠⢿⣿⣧⣴⣶⣶⣾⣿⣿⣷⣶⣿⣁⡀⠀⠀⢸⠀⠈⢣⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠚⢧⣄⡤⠶⠣⠀⠀⠈⢂⠀⢸⣿⢸⣿⣿⣿⡇⣿⣷⡇⠀⠁ ⠹⣿⣿⣿⣯⠀⢸⣿⣟⣵⣾⣿⣿⡿⠛⣉⡙⠿⠏⠈⣹⠟⠓⠦⣄⠀⠈⠀⠀⠈⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢹⡇⠸⣿⣿⣿⡇⣿⣿⠇⠀⡇ ⠄⢻⠹⣿⣿⣤⣼⣿⣿⣿⡿⠋⠉⢻⠟⠉⣷⣀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢿⣟⣿⢅⣿⣿⠀⠀⠀ ⡇⠀⠀⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠁⠀⠊⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⢸⣿⣿⣽⣿⡟⠀⠀⠀ ⢿⡄⠀⢈⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣼⡿⣿⣿⣿⣿⡄⠀⠀ ⡶⠿⣟⠛⡙⣿⣿⣿⣷⣄⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢰⣿⠀⢸⣿⠟⢿⣿⣦⡀ ⠀⠀⢹⣦⢠⡘⣿⣿⣟⠙⢻⣾⠉⠀⢀⣈⡙⢦⣤⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⣾⣿⠀⣼⡿⠀⠀⠈⠛⠻ ⡗⠀⠀⠙⣷⣷⡼⣿⣿⣦⢦⠘⠓⠲⠎⠁⡤⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢀⡿⠁⠀⠀⠀⠀⠀ ⣿⣾⣷⣦⣬⣻⣿⣼⣿⡿⣆⠱⣄⠀⠉⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⣶⠲⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣼⠃⠀⠀⠀⠀⠀⠀ ⢡⣾⣧⡙⣿⣿⣿⣿⣿⣿⣿⢧⡘⢦⠀⠀⠀⢐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠛⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⡏⠉⠻⣿⣞⠉⠈⠻⣿⣿⣻⣯⣳⡌⢦⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⣀⣀⣀⣠⣴⣾⣻⡟⠁⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⠹⣇⠀⠀⠀⠀⠀⠀⠀ ⣦⡀⠀⠈⠻⣤⣀⣤⣽⣿⣿⣿⣿⡿⣦⡘⡆⠀⠀⠀⢳⣄⠀⠀⠀⠀⣿⣧⢺⢹⡻⠛⠛⠓⠛⠙⢿⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡀⠹⣆⠀⠀⠀⢀⠀⠔ ⣿⣿⣶⣶⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣮⡓⢾⣄⠀⠀⠘⠿⠂⠀⠀⠀⣿⡟⠸⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢠⣿⠃⠈⠙⠛⠿⢿⣿⣧⣀⣨⡤⠖⠚⠉⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣄⡙⠷⣄⠀⠀⠀⠀⠀⠀⢻⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⡆⠀⣰⣿⡇⠀⠀⣀⣠⡴⠶⠛⠋⣉⣀⡤⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣦⣈⠳⣄⠀⠀⠀⠀⠈⠣⣉⢻⠄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠃⣰⣟⣿⣰⠞⠉⠁⠀⠀⣠⡴⠞⠉⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⣤⣾⡙⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⠷⠦⣤⣄⣀⣀⠈⠓⠤⣌⣙⠦⣤⣀⣀⣀⣠⡤⠖⠋⠀⠀⣴⡿⣴⠟⠁⠀⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡍⣿⣷⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠙⠲⣤⣀⠈⠉⠉⠉⠓⠒⠒⠯⢭⣭⣍⣉⣉⣱⡀⠐⠂⣰⣾⣫⡼⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠻⡽⣿⣿⣿⠘⣿⣿⡱⣄⡹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠉⠓⠾⣤⣀⡀⠀⠀⠀⣀⣤⡤⠤⠟⠛⠻⠦⡴⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⢹⠘⢿⣿⡇⠘⡞⣿⠝⢝⣌⢯⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢉⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⢧⠨⣿⣿⡄⢸⡜⣦⢪⣾⣧⡻⡝⣿⣿⣿⣿⡿⠀⠀⠀⣄⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠳⡀⠈⡃⠈⢿⣇⠈⢳⡏⠣⡻⣷⡷⡼⣌⢿⣿⣿⠇⠀⠀⠀⢈⣠⠞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣇⠈⠀⠀⠀⠀⣼⣿⡜⡽⣿⣱⠻⡆⠈⢫⣿⣿⡄⢧ ⣿⣿⣿⡇⢻⣿⣿⡏⠼⣿⣿⡄⠀⢀⣴⣾⣵⣿⣷⢳⣿⣀⣠⣽⣎⠈⢻⣿⣿⠈ ⣿⢹⣿⡇⠈⢿⡾⡄⠀⣿⣼⣿⣰⣿⣿⣿⣿⣿⢿⣼⣷⠟⠛⢻⡿⣧⠈⣿⣿⡇ ⣿⣄⢿⣷⠀⣼⠇⢧⢀⣿⡟⣿⣿⣿⣿⣿⣿⢯⣿⡏⡹⠀⠀⣸⢼⣷⣧⢹⡿⢿ ⣿⣿⠘⣿⢃⣿⡨⠼⣿⣿⠁⠈⡏⢿⠿⠛⠁⢀⡷⡔⠁⡠⡾⡙⠀⣿⣿⣻⣿⢈ ⣿⣿⡠⣿⣺⣿⣨⣭⣿⣧⡂⠀⡇⢃⠀⠀⠀⠀⠀⠠⣚⠨⠊⠋⢀⢷⣿⣿⣿⠀ ⠸⢿⣦⣿⡾⠛⠗⣪⡡⠞⠉⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠎⠈⣿⣿⡏⠀ ⣇⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⣧⡀ ⡁⢧⣜⣿⡑⠆⡩⢕⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠃⣼⡇⠏⠈⠑ ⣷⡲⣽⣿⣿⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢺⠁⠀⠀⢀⣼⣿⡟⠀⠀⠀ ⡉⠹⢅⣹⣿⣿⣔⠄⠈⢂⠀⠀⣦⣤⠤⠶⠻⠁⠀⠘⠀⠀⢠⣾⣿⣧⠳⠀⠀⠠ ⣿⣿⣿⣿⣿⣿⣿⣍⡢⡈⠀⠀⠧⡁⠀⠀⠀⠀⠀⠀⠆⣰⠇⣀⠩⠝⣒⠈⠁⠀ ⣿⣿⣤⡟⢿⣿⣿⣿⣿⡚⡢⠤⠌⢚⣴⡢⠄⢤⠔⠊⡱⡹⠉⠠⠐⠉⠀⠀⠀⠀ ⠙⡿⣧⢻⣦⠿⣿⣿⣿⡇⠈⠑⠢⠤⡀⠬⠉⠛⠂⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⠰⠻⡆⢶⠼⣶⡿⣿⡇⠀⢂⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⡿⠛⠻⠏⠁⠀⠀⠈⠉⠉⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡟⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠸⡿⡠⠖⡓⠤⡀⠀⠀⠀⠤⢴⠒⡺⠦⠸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠘⡇⠐⠎⠴⠿⢽⠂⠀⡠⡎⠴⠷⢘⣂⠀⣯⡁⠀⠀⠀⠀⠀ ⠀⠀⢠⣷⠔⠁⠒⠂⡍⠂⢐⠀⠀⠀⠀⠀⠀⠧⡻⡅⠀⠀⠀⠀⠀ ⠀⠀⠸⡿⠀⢀⠄⢚⣡⠀⠈⠀⡀⠊⠐⠄⡀⠘⡇⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⡁⠢⡤⣘⠤⠤⠊⣀⠤⢠⠞⡀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠣⠈⡄⢱⣄⡈⠈⠀⣈⣠⠏⢠⣱⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠱⣴⠀⠻⠽⠟⠟⠝⠋⠀⢢⠧⠄⡀⠀⠀⠀⠀⠀⠀ ⢀⡄⠂⠈⠁⡐⠀⢂⠀⠀⠈⠁⠀⠀⢀⠂⠀⠁⠚⠡⢐⡄⡀⠀⠀ ⠀⠀⠀⠀⠀⢃⠀⠀⠳⣀⠀⠀⢀⠔⠁⠀⢀⡄⠀⠀⠀⠈⠙⠐⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠟⠋⠉⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠁⠀⠀⠀⠀⡐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⠇⢀⣴⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣆⡀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠰⠟⠉⠀⢀⣴⣂⣀⣉⠓⢦⡀⠤⡀⠀⠀⠀⠚⠉⢉⡡⠴⠒⠓⠦⣄⠀⢈⡙⠂⠸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠒⢴⣾⡉⠀⣰⣷⣦⠙⣦⠳⡄⠏⠀⢀⢸⣄⡴⠋⠀⣶⣿⣿⣆⡬⠷⠅⠠⠄⠀⣿⡏⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠑⠌⠓⠿⠿⠟⠛⣹⠀⡇⠀⠀⠘⡄⠙⢯⡁⠊⠉⠉⠉⣀⣠⠴⢦⡀⠀⠈⣿⣷⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢴⡎⠑⠲⣦⠤⠶⠖⠋⡝⢀⡇⠀⢀⠞⠁⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠸⣷⠐⣿⣹⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⣴⠇⠈⠀⠀⢸⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⠳⣼⡇⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠂⡞⠀⠀⠀⠧⠀⠚⠁⠀⣤⠓⠦⣀⠀⠀⠀⠀⠀⠈⣇⢻⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⣠⠔⠋⠘⢧⡀⣸⠁⠀⠀⠀⠀⠀⢀⣀⡴⠃⠀⠀⠈⠙⠢⣄⠀⠀⢻⢸⣮⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⢰⠊⣁⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⢀⣠⡌⢳⠀⢸⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠸⡀⠈⠛⢷⣦⠤⣄⡈⠓⠦⠤⠤⠴⠋⠀⢀⣀⢤⠖⡞⣿⡿⠃⠀⡼⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠱⡄⠀⠈⢿⠀⡏⢹⠙⠶⠶⠶⡶⠖⠻⠋⠹⠀⠀⢅⡿⠁⠀⢠⠃⢠⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠹⡄⠀⠈⣷⣧⣸⠀⠀⠀⠀⠀⠀⠀⠃⡆⢰⣤⣿⠁⠀⠀⡎⢠⢯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠹⡀⠀⠹⣿⣿⣶⣦⣀⣀⣆⣀⣴⣶⣿⢯⣿⠏⠀⠀⡼⢠⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣄⢇⠀⠀⠹⢿⣧⣸⣏⢻⢛⢻⢙⣏⡶⠞⠁⠀⠀⣸⠁⣻⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⢩⠟⢿⠀⠀⠀⠀⠠⢉⣉⠉⠉⡉⠉⠁⠀⠀⠀⠀⠀⠁⣰⠃⠈⠳⡉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠊⠉⠁⠀⠀⢰⠃⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⢻⠐⠲⠤⣍⡉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡴⡟⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠃⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠓⠢⢬⣓⠦⣀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠔⠂⠉⠉⠀⠤⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⣕⠦⣄⡀⠀ ⠒⠋⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠙⢧⣄⡀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⣴⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢢⣉⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣤⣀⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠟⠋⠛⠁⠉⠉⠘⠿⣿⠛⠿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠋⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠉⠙⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⣶⣤⣿⣿⣿⣿⣿⡏⠙⢁⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡈⢿⣿⣿⣿⣿⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣸⣟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠉⠀⢻⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠏⠀⣴⣿⡿⠿⣿⣿⣦⣄⣀⣀⠀⠀⠀⠀⣤⣦⣤⣴⣶⣿⣿⣿⣿⣦⣄⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠀⠐⠋⠀⠀⣀⣀⡉⠛⠛⣻⠋⠀⠀⠀⠀⡙⠛⣻⣯⡭⢤⣤⡀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⣤⡞⢫⣿⠿⣿⡷⣄⣿⠀⠀⠀⠀⢸⠃⣾⡏⢠⡷⢷⣦⡽⣆⠀⠀⢸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠀⠀⠀⠐⣿⣝⡺⠿⠷⢿⠷⣼⣿⡄⠀⠀⠀⡿⠀⠈⣿⣾⣷⣾⣿⣿⣿⠀⠀⠘⣿⠃⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⠀⢀⣠⠞⠋⠙⠛⠿⠶⠶⠾⠛⢹⡇⠀⠀⣼⠃⠀⠀⣠⡬⠽⠿⠿⠟⢻⣷⡀⠀⢹⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣀⠺⡇⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⠀⠁⠀⠀⠀⠀⣠⡶⠂⠀⠀⣸⠏⠀⠀⢀⣿⢰⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠉⢠⡇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡖⠀⠀⣠⡴⠛⠉⠀⠀⢠⡇⠉⠀⠀⠀⠀⢀⡾⠀⠉⠙⠓⠒⢦⣌⠛⠶⣄⡀⠀⢸⣇⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⢻⣠⣤⡤⣄⡀⠈⠙⢷⣄⠀⣤⠞⠋⠀⢀⣠⡴⡶⣶⣦⣾⣿⣦⡬⣿⠀⣸⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢿⣞⣿⡿⣿⣿⣿⣟⣳⣶⣿⣿⣷⣶⣞⣋⣿⣷⣶⡿⢿⣻⡟⢁⡾⠁⣿⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⣿⣿⢿⡃⡟⣹⢛⡟⣻⠟⢻⣿⠛⢿⡏⣯⠸⡆⢳⣼⡟⢀⡞⠁⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⢹⣿⣎⢿⣗⣿⣾⡷⢧⣤⣤⡿⣤⢼⣷⣾⣶⣿⢟⡽⠁⠞⠀⢀⡾⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠴⠞⢷⣿⠻⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⡿⠾⠁⠀⣠⡴⠋⠀⠈⢻⡉⠙⠳⠶⠶⠦⣤⣤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠴⠒⠒⠒⠒⠚⠛⠛⠋⠉⠉⠉⠁⢰⠇⠀⠀⠀⠀⠙⠳⣤⣀⠉⠉⠛⠛⠓⠲⠶⠖⠒⠚⠋⠁⠀⠀⢠⡾⠋⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠒⠶ ⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠶⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⢿⡟⠀⠁⠀⠀⠀⠀⠀⠘⠣⡈⠙⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣠⣶⣾⣿⣿⣿⠏⢉⣠⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠹⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡟⢁⣤⣾⣷⣤⣀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣶⣤⣄⢹⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠀⠘⠉⠉⣉⡙⠛⠿⡟⠀⠀⠀⡙⠛⣿⣻⢍⣉⠉⠉⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⠀⢠⣞⢹⣿⣿⣷⣤⡇⠀⠀⢰⠇⢾⣁⣾⣿⣾⣷⠀⠀⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⢀⡼⠿⣯⣟⣛⣻⠿⣇⠀⠀⡼⠀⠈⠛⣻⣿⣿⢿⣇⠀⠸⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⡰⠋⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⡇⠀⠀⠉⠀⠀⠀⠀⠙⣆⡰⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠁⠀⠀⣀⡴⠆⠀⣠⡾⠀⠀⠸⢧⡄⣀⣀⡀⠀⣄⡀⠀⠈⠀⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⣠⡞⣁⡀⠀⠰⢧⣀⠀⢀⡤⠞⠀⢀⣀⣉⣙⣦⣍⡲⡄⢀⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣿⣻⣿⣿⣿⣶⣦⣼⣷⣯⣤⣖⣾⣿⣽⢾⣿⠏⣩⠋⣇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠸⣿⣿⣡⣿⣏⣟⡟⠛⣿⠛⣏⢻⢸⣸⣶⡟⣰⠃⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣧⣻⣷⣽⣿⣯⣿⣷⣶⣿⣿⣿⣿⣿⣯⠞⠀⢁⡴⠋⢳⡶⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠤⠤⠀⠀⠒⠒⠒⠒⠚⠋⣹⠉⠀⠀⠉⠷⣅⡉⠛⠛⠻⠯⠭⠽⠷⠛⠋⠁⢀⡴⠋⠀⠀⠀⢷⠀⠀⠀⠀⠉⠉⠙⠒⠒⠤⠤ ⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⢄⣀⡠⠴⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀