⠀⠀⠀⠀⠀⠀⠀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠑⢄⠉⠢⡀⠀⠀⠀⡄⠀ ⠀⠀⠀⢠⢤⠎⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢳⡄⣈⢂⠀⠀⡇⠀ ⠀⠀⢠⣧⠃⠀⡜⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⡉⢻⠀⡀⢂⠘⡇⠀ ⠀⠀⠀⠆⠀⡘⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢱⡞⡗⢇⠈⡀⣯⠀ ⠀⠀⡘⠀⠀⠃⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡇⢰⠸⡄⡃⡏⠀ ⠀⠀⠇⡆⢸⠀⡎⠀⣾⠀⠀⠀⠀⣼⢀⠀⠸⡀⠀⠀⢰⢸⠇⠘⠀⠇⠁⡇⠀ ⠀⢰⠀⡇⢸⢸⢣⢰⠀⡀⠀⠀⠀⡷⢸⠇⢠⠱⡀⠀⡘⢸⠀⠀⠀⠀⠀⣧⠀ ⠀⡈⠀⢻⣸⡏⠈⢿⠁⢓⠦⡀⠀⢻⢸⠸⡼⣦⣱⡀⡇⡞⠀⢸⠀⠀⠈⡧⠀ ⠀⣧⠀⠘⡝⡇⡟⢻⣷⣯⡟⠈⠒⠨⠿⢆⣸⣦⠓⡌⡇⠃⠀⢸⠀⢠⠀⣇⠀ ⢸⢯⢆⠀⠈⠳⡀⠈⠛⠛⠀⠀⠀⠀⠀⠈⣿⡿⣿⢾⡹⠀⠀⡜⡄⡄⠀⣷⣶ ⠈⡌⠓⠓⠤⣀⠈⠢⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⡟⠂⡇⠀⡇⠈ ⠀⢹⠦⣤⣴⣶⣿⣦⣈⠓⢄⠀⣀⡀⠀⠀⠀⠀⣠⡏⠀⡀⡄⡇⠰⡅⠀⡷⠀ ⠀⢨⣿⣿⣿⣿⣿⣿⣿⣷⣄⠑⣄⣀⠠⠄⣲⡏⡘⡰⡘⠀⡇⡇⢀⠁⠀⡏⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⢦⠈⢄⠀⡔⣿⣷⢣⠃⠀⠀⣿⡇⢰⠀⠀⡇⠀ ⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⢳⡈⣎⠄⢸⡿⢸⠀⠀⢰⡷⢠⢸⠀⠀⣷⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⠓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⣍⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⢹⠀⠀⠀⠈⠉⠳⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢸⠘⢷⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠈⢿⡀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠘⣿⡄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣇⠀⠀⠀⠀⠀⠛⡆⠀⠈⣇⠀⠀⠘⣷⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠑⠲⠶⢤⣄⣷⣀⠀⢸⠐⠀⠴⠙⣿⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⢀⡼⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⡇⠀⠀⠀⡼⠀⠸⣇⠉⠹⡂⠀⠀⠀⠹⣧⠀⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡷⠋⢠⠇⠀⢧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢻⣄⣠⠞⠇⣿⠁⠀⠀⠀⡇⠀⠀⢹⡀⠀⣷⠀⠀⠀⠀⠹⣷⣱⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡤⠚⢹⡇⠀⢸⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠈⠉⠀⠇⣿⠀⠀⠀⣸⠁⠀⠀⠀⢧⠀⢹⡀⠀⠀⠀⠀⢹⣿⡇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⡞⠁⠀⠀⠈⣇⠀⢸⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠸⡄⠀⡟⠀⠀⠀⠀⠘⢇⠀⣇⠀⠀⠀⠀⠀⢳⣳⡀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢣⣸⠀⠀⠀⠀⠀⠀⠘⣆⢸⣀⣀⣀⣀⣀⣈⣿⡳⡄⠻⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⢸⠀⠀⠀⠀⠈⢿⢦⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⣇⠀⢈⡇⢀⣠⡤⠤⠴⠶⠾⠛⣟⣿⣋⣉⣭⣤⣤⠼⣧⢽⣀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢷⣸⠀⠀⠀⠀⠀⠈⢳⡃⠀⠀⠀⠈⡏⢷⣄⠀⠀⠀⠀⢀⣿⠀⡾⠤⣤⣄⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠤⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠸⣿⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⢸⡀⠙⢦⡀⠀⠀⠸⣿⡿⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣀⣹⣆⣀⣀⣀⡀⣀⠀⠢⠽⢦⡀⠀⠀⢷⠀⠀⠱⣄⠀⠀⢳⢳⠀⠀⠉⠉⢻⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣦⠈⣿⢿⣿⠇⠀⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⢦⡀⠈⣇⠀⠀⠈⠳⣄⢸⠜⣧⠀⠀⠀⠀⢿⣷⣀⣤⣾⡿⣿⡟⠿⡿⠏⠻⣇⣿⢸⠟⠀⠀⠀⠀⠀⢸⠀⢠⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢺⣿⣿⡿⠋⣿⣿⣷⡿⠛⠛⢻⣿⣿⣦⡀⠀⠙⠦⢼⡀⠀⠀⠀⠈⠛⠦⠼⡆⠀⠀⠀⠈⢿⠛⠛⠿⠿⠿⠿⠀⠀⠀⠀⡟⢸⡼⠀⠀⠀⠀⠀⠀⢈⡴⠋⡈⣇⠀⠀⠀⠀ ⣆⠀⠀⠈⣿⣿⡄⠀⠸⣿⣿⣇⣀⣀⣰⣿⣿⣿⣷⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⠆⠀⠀⠀⠀⠀⣠⣾⠃⢸⣯⠁⠀⠀⠀⠀⣠⠟⠁⣜⣿⡟⠀⠀⠀⠀ ⠻⣿⣄⠀⠈⢿⣿⡇⠀⠘⣿⠁⠉⠉⠉⠙⠿⠿⠏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⠀⠀⠶⣶⠶⠊⠁⠀⠀⣸⡏⠀⠀⠀⠀⠈⠁⠀⣼⣻⡟⡇⠀⠀⠀⠀ ⠀⠈⠛⢿⣄⢲⡹⣿⡦⡄⠈⠻⣦⡀⠀⠀⠀⢀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠧⠴⣃⠀⠀⣀⣤⡾⠋⡇⠀⠀⠀⠀⠀⣠⡾⣿⠏⠀⣷⠀⠀⠀⠀ ⢀⡀⠀⠀⠈⣛⣿⣯⣷⣔⠀⠀⠈⠙⠲⠤⠤⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡅⢀⠞⢁⡞⠀⠀⡇⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⢸⠀⠀⠀⠀ ⠀⠻⣄⠀⠀⠈⢿⡝⢿⣿⣷⠀⠀⠀⠀⠀⢀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠐⠋⠀⠘⠀⠀⠀⣿⠀⠀⣠⣞⡿⠋⠀⠀⠀⠀⣸⠀⠀⢠⠀ ⠀⠀⠈⠀⠀⠀⠀⢙⣯⡝⣿⣆⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⡿⠋⠁⠀⠀⢀⣤⠞⢻⠀⢀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡗⠈⢀⡞⠀⠀⠀⠉⠀⠀⢸⡄⢸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⡯⣿⡇⠀⡼⠀⠀⠀⣄⣀⡀⠀⠸⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢶⣿⣿⣿⣿⣿⣿⣇⠘⠁⠀⠀⠀⢀⠀⠀⠀⠠⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠛⠶⢦⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⢖⣻⣭⣶⡿⠟⢃⣽⣿⣿⠿⣿⠀⠀⠀⠀⠀⢸⣷⣦⣄⣧⡇⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⣛⡿⠛⢷⣶⣾⣿⣿⡵⠲⠿⠿⠷⠿⠛⠛⠛⠋⠉⠁⢰⠆⣿⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⢄⠀⢠ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢚⣡⠶⠞⠋⠉⠉⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⣿⢶⣌⡾ ⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢇⠀⠀⠀⠀⠀⢀⣠⠶⢋⡵⠟⠋⠀⠀⠀⠀⢀⣤⡾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡿⠀⢹⠿ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣸⠀⠀⢀⣤⠾⠋⣡⠾⠋⠀⠀⠀⠀⠀⠀⠀⣼⣃⣈⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⣿⡄⠀⠀⠀⠀⠀⣸⠏⠀⠀⡇⢠⠏⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣶⣶⣶⣾⣶⣶⣶⣾⣿⣿⣧⠀⠀⠀⠀ ⠀⠦⣤⣾⣿⣿⣿⣹⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⣠⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠧⠀ ⠉⢸⣿⣿⢓⣺⡿⠟⠛⠛⢻⣿⣜⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⢸⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠿⢿⣿⣿⣿⠀ ⡀⠈⣿⣿⠀⠀⠀⠠⠄⠀⠀⠀⠀⢸⣿⣗⠏⣸⣿⣿⣿⡇ ⠀⢀⡈⣯⣷⣤⣄⣀⠀⠀⠀⢀⣤⣿⣿⣶⣾⣿⣿⣿⣿⣧ ⠀⠈⠉⢹⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣾⣿⣿⠿⡿⢟⡁⠄⠚⠉⠀⠘⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⣿⠟⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⡿⠿⠏⠿⠁ ⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣄⣀⢀⣀⣀⣀⣀⣠⣤⣀⣀⣀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣏⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⣻⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠆⠀⠀ ⠐⠿⠿⠟⣿⣿⣿⣿⣿⣿⡿⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠓⠊⠹⣿⣿⣿⡿⠿⠟⠛⠃⠉⠙⣛⣻⣿⣿⣀⡸⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡧⣴⡾⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠿⠿⠛⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡷⢾⣍⠹⠆⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠴⠀⠀⠀⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠧⠴⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠢⠄⠀⠀⠀⠹⢿⣿⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⣀⣀⠀⢀⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⢿⣽⠥⠾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢻⣿⠿⠛⠉⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⠟⠁⠀⣀⡤⠶⠛⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠋⣠⣾⣫⣤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣯⣿⣿⣿⢻⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡏⢸⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡉⠉⠉⠉⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠐⠒⢶⣤⣀⡀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢋⡴⠋⠀⠈⠀⣠⡴⠶⡷⢲⠂⠀⠀⡀⠀⠈⠛⢷⣄⡀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⠋⢀⡴⠋⠀⠀⠀⣠⡞⣫⠞⢀⡇⠀⢲⡀⠀⠣⡄⠀⠀⠸⣎⠻⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠚⠉⠙⢯⡀⢸⣀⣤⠞⠀⠀⣠⢟⣽⠋⣴⠏⢠⣾⠀⢰⣼⣷⡀⠀⠙⢶⡄⠀⠘⣧⡘⢿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢷⣾⡿⠃⠀⠀⣼⢯⡿⠁⣾⣯⣾⣿⣿⠀⡘⣿⣿⣷⡀⠀⠈⠻⢦⠀⠘⣧⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⣞⣸⡇⠀⢀⣼⣿⡿⠀⣼⣿⣿⣿⠏⠸⣼⠃⣿⡇⠻⣷⣄⠘⢦⡈⢷⡀⢻⣞⢿⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⢀⣾⣿⡟⠁⣴⣿⣿⡿⠃⠀⠀⣿⣧⣿⡇⠀⢝⣿⣷⣜⣷⣜⣷⢸⣿⠸⣏⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢈⣿⣿⠁⣠⣿⣿⡟⠁⢰⣿⣿⠟⠳⠤⠤⠤⢿⣗⣿⠃⠀⠀⠙⢿⣿⣿⣿⣿⡏⣿⡄⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣠⡤⢾⢟⠀⣴⣿⣿⡟⠀⡀⣿⡿⠃⠀⣀⣤⣄⠀⠈⢿⢽⡆⠀⠀⠀⠈⠙⢿⣿⣿⡇⣿⣗⢺⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣍⡉⠁⣰⡿⢄⣼⣿⣿⡿⠀⢸⣿⡿⣤⣤⣶⠾⣶⣦⠀⠀⠘⣿⡇⠀⠀⠤⠤⠀⠀⠹⣿⡇⣿⣟⢺⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣳⡿⣦⣝⣻⣏⣰⣿⣿⣿⣿⡇⠀⣿⣿⣷⡟⠁⣿⣶⣿⡟⠀⠀⠀⠹⡇⠀⢠⣿⣻⣿⣦⠄⢹⡇⣿⣟⢶⣧⠀⠀⠀⠀⠀ ⣠⡄⢀⠀⢘⠠⢀⠀⠀⡀⣀⣠⣾⣿⣿⠀⠸⣿⣻⣿⣿⣿⣿⡿⠛⣷⢸⣿⣿⡏⠓⠀⢿⣿⣿⠇⠀⠀⠀⠀⠹⡀⢸⣿⣿⡿⣿⣄⣸⣟⣿⣿⠀⢿⡄⠀⠀⠀⠀ ⠙⠒⠀⠀⠀⠚⠁⠀⠘⠛⠛⠻⡿⠿⢿⣤⣾⣿⣿⣿⢿⣿⣿⠁⢲⣿⣾⣿⣿⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢳⠈⠯⠟⠁⠋⢩⣿⣯⣿⣿⣯⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢀⣾⣿⡟⢹⣽⣿⡌⠻⣿⡀⠸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠚⠉⣿⢸⡇⣞⢹⣿⡇⠀⠙⢿⣤⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣟⠿⣿⣿⣷⣤⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⣿⣿⡷⢻⡟⣿⡇⠀⠀⠀⠙⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⠈⠁⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⢋⣿⠟⣿⡟⢿⣧⠀⠀⠀⠀⢹⣹⣿⣿⣿⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡆⣿⢿⡜⣿⡀⠀⠀⠀⠈⣇⢹⣿⡾⣆⠀⠈⠑⠦⣄⡀⠀⠀⠀⢀⣠⠖⢻⣿⣿⣿⣿⣿⣿⣯⡏⠉⠉⠉⠉⠉⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢹⡇⣿⠘⣇⠈⠻⣄⠀⠀⠀⠘⠳⡿⣿⠙⠳⣄⠀⠀⠈⠉⠓⣶⣾⣯⠀⠀⠸⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢾⣇⣿⠀⢻⣷⣄⠈⠳⢦⣄⣀⣰⠉⠋⣳⡄⠙⢦⣠⣶⣾⠿⠛⠙⠹⣄⣀⣠⡿⠿⠟⠋⠻⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣸⣧⠜⠻⣝⠓⠓⢒⣿⠟⠛⢛⣦⣸⢣⢀⣼⠟⣁⡹⠷⣶⣄⡴⠟⠋⢁⣤⠞⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣧⣟⣿⣿⣿⣿⡄⠀⠈⠉⣩⣿⠏⠀⠀⠳⡝⢿⡿⣿⠾⠭⠓⠂⢀⡼⠋⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢸⢯⣿⣿⠃⠙⣿⣦⡤⠾⠟⠁⠀⠀⢸⡀⠙⢦⡇⡮⠴⠒⢀⡴⠋⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⢸⣿⣿⠀⠀⡅⡇⢸⢱⠃⠀⠀⠀⠀⠳⠀⢠⡿⠀⣠⠔⠋⠀⠀⠀⠀⡄⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⣿⡟⢸⣿⣿⠀⠀⢿⡇⢸⡞⠀⠀⠛⣲⡦⢄⣀⣿⡷⠋⡀⢤⣖⡲⠆⠀⠀⡃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢀⣿⠇⣼⣿⣿⠀⠀⢸⣇⡾⠀⠀⠀⠀⠀⠀⠙⢻⠞⠒⠚⠉⠁⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠈⣿⠀⣿⣿⣿⠀⠀⠸⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⣿⣿⣿⡆⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⣿⣿⣿⡇⠀⡞⠀⠀⠸⠦⣒⣦⠤⣀⣸⣇⣀⠀⣠⡖⠂⠽⠛⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢿⡀⣸⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠉⠙⣷⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢻⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠠⠄⠸⣷⠸⣿⠿⣿⡄⢷⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⢻⣷⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⣧⣤⣤⣤⣄⣀⣀⣀ ⢤⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⢛⣯⠽⢿⣏⣁⣀⣤⣄⡙⠻⠟⠻⢿⣿⣷⣶⣾⡆⠀⠀⠀⠀⠀⠀⢣⣿⡀⠀⠀⠉⠉⠉⠉ ⠀⢳⡂⢀⡄⠀⠀⠀⠀⠀⢀⣶⣿⠟⠤⠚⣉⡤⢶⣾⠷⢤⣬⣀⡈⠙⠲⢤⡀⠀⠙⢶⡝⢿⣿⣶⣄⠀⠀⠀⠀⠀⢻⣿⡿⠷⠶⢶⠶⠦ ⠀⠀⠈⠁⠀⡆⠀⠀⠀⢀⣾⠟⡵⠒⣠⠊⢉⣰⠛⠀⠀⠀⠀⠻⣍⠙⠲⣄⡙⢷⣄⠀⠙⢦⡹⣿⣿⣷⣄⠀⠀⠀⠈⡿⠿⢷⣦⣌⣛⡂ ⢀⡔⣶⠀⠀⣇⠀⠀⢀⣾⠃⠀⢠⡞⢁⡔⣹⠏⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠙⢦⡙⣦⡀⠬⢳⣼⣟⣿⣿⣆⠀⠀⠀⣇⠀⠀⠀⠈⠉⠉ ⡅⣈⢤⡀⠀⠘⣄⢀⡿⢃⠀⣴⠏⠀⡞⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⢿⣸⣏⠉⢠⣝⠻⡜⣷⢻⣆⠀⢠⣿⣀⡀⠀⠀⠀⠀ ⠋⣿⡉⠛⠓⠀⠈⣿⢀⠞⣼⠏⠠⣸⢁⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠘⣿⣿⡆⠈⣿⣆⠙⣿⡌⣿⣶⠋⣿⡏⠹⢿⣿⣿⣿ ⠐⢿⣓⠀⢠⠀⢠⡏⡘⢠⡿⠀⢠⠇⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⡄⠀⠀⢹⣿⣿⡀⠸⣿⣠⣹⣇⢻⣿⡄⢹⠿⠷⢮⣭⣥⣈ ⠀⠀⠁⠀⠀⠀⣸⠀⡇⡜⡇⠀⢸⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⠀⠙⢻⣷⠒⢲⢾⣿⣿⣷⠀⢿⢿⣿⣿⣾⣿⣿⣾⡇⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⣟⢸⡇⠇⡇⠀⢸⠀⣿⣴⡇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⣿⡆⠈⡞⣿⣿⣿⡄⢸⡞⣿⣿⣿⣿⣿⣿⣧⣄⣤⣄⣀⣀ ⠀⠀⠀⣠⠀⠀⣯⢸⢳⡀⡇⠀⣾⠖⢿⠀⢿⠀⡆⠀⣷⠀⠀⠀⠀⡆⢠⣿⣿⣷⢰⣿⣿⡏⣿⣧⠀⣷⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿ ⠀⠀⠻⠏⠀⢸⣿⣿⢸⣿⣷⠀⢹⡇⢸⡇⢸⣆⢱⠀⠸⣇⠠⠀⢠⠁⣾⣿⣿⠙⣿⣿⡿⠁⠄⢹⠀⢹⢿⠀⢸⣿⣿⣿⣿⣿⡿⣄⠀⠀ ⠀⣤⠀⠀⢠⣿⣿⣿⣿⣿⣿⡀⢸⣷⡈⣿⡀⣿⣾⣧⠀⢻⣌⠀⣼⣿⣿⣿⡿⠀⣿⣿⣃⣴⣤⣸⣆⣾⡟⡇⢸⣿⣿⣿⣿⣿⣿⡌⢳⡀ ⣞⢹⠀⢠⢿⣿⣿⣿⣿⣿⡟⣧⡜⣿⠳⣿⣿⣿⡟⢿⣤⡨⢿⣴⣿⣿⠟⡟⠿⣿⣿⣿⣿⡏⢉⣿⢩⡿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹ ⠉⠉⣠⢃⣿⣿⣿⣿⣿⣿⡧⣿⣇⢹⣆⣨⣿⣽⣶⣾⣿⠿⣿⣿⡟⠁⠀⠀⠀⠸⠿⠿⠟⠀⢺⣽⣿⡇⣿⣿⣿⣿⡿⡇⠀⠹⡿⣟⣿⣆ ⠀⡴⢡⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⢿⡉⠙⣿⣿⣿⠇⠀⠈⠙⠀⠀⠀⠀⠀⠀⢀⡀⣀⣽⢿⣿⠁⣿⣿⣯⢉⢇⢱⠀⠀⣧⢹⣿⣿ ⡞⢠⣿⣿⣿⣿⣿⣟⠻⢹⣿⣿⢿⣿⣿⣦⡈⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⣼⣿⢰⣿⣿⣧⠀⠀⠘⣇⠀⣾⢰⣿⣿ ⠀⣿⠛⣿⡟⠉⠃⠡⠀⠈⣿⣿⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⢸⣿⣿⡻⠀⠂⠲⢿⣴⣿⣿⡿⢹ ⡌⣿⡀⠘⢷⡀⠀⠐⣶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣀⢠⣄⡀⠀⠀⣠⠴⢻⣿⣿⡇⣼⣿⣁⡛⣤⣶⣦⣼⣿⣿⣏⣤⡾ ⠙⠿⣷⣦⣬⣷⣶⡄⣿⣿⡿⣿⣿⡇⠀⠙⢿⣿⣿⣿⣿⣿⣶⣶⠋⣰⣮⣀⣡⠖⠋⠀⠀⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣟⣻⣿⠋⠉⡠⠊ ⠀⠀⠀⣿⣿⣿⣿⣶⣾⠋⠀⢹⣿⣷⠀⠀⠈⣿⡿⣿⣿⣿⣿⠃⣰⢃⣀⠤⠤⠔⢲⠆⠈⠉⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⣶⣿⣆⡞⠁⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⢻⣿⡆⠀⠀⠘⣧⣼⠟⠁⠀⠐⠉⠁⣠⠔⠒⠋⠁⠀⣦⣀⣸⣿⣿⣿⣿⣿⣿⣿⣻⡿⢿⡷⣿⠂⠀⠀ ⠀⠀⣸⣟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⠻⢤⣼⡤⠟⠁⠀⠀⠀⠀⠀⠸⠏⠓⠒⠒⠒⣦⠽⠋⢹⣿⠁⠐⠨⡍⣻⢹⢻⡇⠀⠙⣿⣧⠀⠀ ⠀⢠⡿⠛⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡂⠉⠉⠉⠁⠀⣀⢸⡇⠀⢈⡀⢰⣟⣞⣾⠃⠀⠀⠘⣿⣆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠈⠳⣄⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠈⣦⡀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠳⣦⠞⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠙⡿⣄⠀⠀⠀⠙⣆⠀⠀⠀⠀⠰⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣼⠋⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣤⠴⠿⡜⣶⠚⢛⡇⠘⣇⠀⠀⠀⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⣼⠃⠀⠀⠀⢠⠏⠁⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢿⠀⠀⢻⣧⡀⠸⣇⠀⠘⣆⠀⠀⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⢻⠃⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣦⠀⠸⣿⡇⠀⢹⡄⠀⢹⡄⠀⢸⣯⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⣧⣾⠟⣿⠷⢿⡁⠀⠈⣧⠀⠈⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣿⣇⠀⢹⡄⠀⢷⡀⠀⢸⠀⢠⣛⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡏⣿⠀⠀⣇⠀⢸⡇⠀⢸⡆⣸⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢰⠇⠀⠀⣰⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⣷⣿⠀⠀⢻⡀⠘⣿⠀⠀⡇⣽⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⡼⠀⠀⣾⠀⠀⢀⡟⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⣷⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⢸⡄⢀⣟⡇⠀⠀⢸⡇⠀⢿⡀⠀⠇⣾⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⢰⡇⠀⠀⣿⠀⠀⣾⡇⠀⠀⢸⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣿⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⢸⡇⢸⣾⠃⠀⠀⢸⡇⠀⠸⡇⠀⠀⠹⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⢸⡇⠀⠀⣿⠀⣼⣟⡇⠀⠀⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⡄⠀⣿⡆⠀⢰⡇⢻⡄⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⢸⣧⠀⠀⡟⠀⣿⠋⣷⠀⢠⠇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠅⢸⠛⣇⠀⠘⡇⠀⢻⡀⠀⠀⠀⠀⣾⠀⢸⣻⠀⠀⠀⢸⡇⠀⠀⠀⠸⠀⢸⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⠸⣿⡀⠀⣇⢸⣿⠒⠾⡦⢼⣤⣀⣘⣇⠀⠀⠀⠀⠀⠀⠀⠸⣧⡆⢸⠀⢹⡆⠀⢻⠀⠈⢿⡄⠀⠀⢀⣿⠀⢸⡏⠀⠀⠀⢸⡇⠀⠀⠀⠈⠀⣾⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⡿⠀⠀⠀⢿⣧⠀⣿⣾⠃⠀⠀⢳⣼⠀⠀⠉⢹⠉⢹⣦⡀⠀⠀⠀⠀⣿⣧⢸⡷⠶⢿⡤⣼⣷⣄⡀⠻⣄⠀⢸⣿⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢾⣯⠄⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⠸⣾⣇⢿⡟⠀⣤⣤⣤⣿⣄⣀⠀⢄⣷⡼⡄⠳⣄⡀⠀⠀⠸⣿⡈⡇⠀⠀⢳⡈⡍⢻⣝⢛⠻⢦⣾⣿⢠⡟⠀⠀⠀⠀⣼⠁⠀⠀⢀⠀⠀⢸⣿⠅⠀⠀ ⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⢻⡆⢻⣷⠀⣿⡿⠿⣛⣿⣿⣿⣶⣬⡛⠷⠀⠈⠙⠲⢤⣄⣻⣷⣷⣤⡤⢤⣹⣿⡀⠙⢿⣷⡀⠈⡇⢸⠏⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⢻⡄⢿⡀⠹⡄⠀⢻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⣰⣾⣶⣶⣭⣿⣄⡀⠙⣧⣰⠇⣸⠀⠀⠀⠀⠀⣿⡀⠀⠀⡸⠀⠀⢸⣿⠇⠀⠀ ⠀⠀⠀⠀⣿⣇⢷⡄⠀⠀⠀⠀⠹⣾⣷⠀⠀⠀⠈⠻⠿⠯⠽⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣶⣾⣿⣿⣿⣿⣷⣾⣿⢠⡇⠀⠀⠀⠀⢈⢸⡇⠀⠀⡇⠀⠀⢸⣿⣢⣶⣶ ⠀⠀⠀⠀⡟⣷⣿⠻⣆⠀⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣛⣋⡿⣿⠟⢹⡏⡾⠁⠀⠀⠀⠀⢸⠀⣷⠀⣧⡇⠀⠀⢸⣟⣻⣿⣿ ⠀⠀⠀⠀⣇⠈⠻⣆⣹⣷⣄⡀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠇⠀⠀⠀⠀⠀⣼⣸⣯⠀⣿⠀⠀⠀⢸⣯⡃⠈⠉ ⠀⠀⠀⠀⢻⡀⠀⠀⠉⠉⠙⠛⠦⣤⣀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡿⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⣿⠀⠀⠀⢸⣟⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⢀⣀⣉⣙⣲⣤⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⢰⠀⣿⠀⠀⠀⣿⠀⠀⠀⢺⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⢷⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠈⠳⢦⡀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⡠⠀⣾⠀⣿⠀⠀⠘⣿⠀⠀⠀⢺⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⢆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣆⠀⠈⠉⠙⠛⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⢱⡟⠀⢠⢀⡜⠁⠀⣿⠀⣿⠀⠀⠀⣿⠀⠀⠀⢸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠳⣄⠀⠀⠀⢀⣀⣠⡤⠶⠛⣫⣿⡇⠀⡾⠀⣰⠇⣸⠃⠀⠀⣿⠀⣿⠀⠀⠀⡇⠀⠀⠀⢸⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠙⢷⡒⠛⠉⠉⠀⠀⢀⣾⣏⣸⡅⣸⠃⢠⡏⠀⠃⠀⠀⢰⣿⡆⣿⠀⠀⠥⡇⠀⠀⠀⢸⣿⠅⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢷⣄⠀⠈⢷⡐⠀⠀⠀⣴⢿⣿⣿⣿⣷⡟⢀⣿⠀⠀⠀⠀⠀⢸⣿⣧⡯⠀⠀⢴⡇⠀⠀⠀⢸⣿⠁⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠈⢿⣦⠀⠀⢻⡄⠀⣰⠇⠀⢿⣿⣿⣿⠀⢸⠃⠀⠀⠀⠀⠀⢸⡏⢸⡿⡈⠀⡬⡇⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢀⠞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢧⡀⢻⣧⡀⠈⣿⡄⠏⠀⠀⠘⣿⣿⡟⠀⣿⠀⠀⠀⠀⠀⠀⣸⡿⢸⢣⡄⠀⣷⡇⠀⠀⠀⢨⣿⠄⠀⠀ ⢀⣀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣧⠀⢹⣿⡄⠸⣿⡆⠇⠀⠀⢹⣿⡇⠀⣿⠀⠀⠀⠀⠀⢠⣿⡇⢸⠈⢿⠀⠇⡇⠀⠀⠀⣼⣿⡆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠑⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⢂⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠘⠘⣧⠀⠀⠸⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢇⠀⠀⡄⠘⣧⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⢾⠀⠀⡇⠀⠘⣧⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠖⠂⠤⢄⣀⣇⠀⢸⠀⠠⠿⣧⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣀⡴⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠀⢸⠀⢹⡉⠙⡄⠀⠀⠹⣇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⢾⠋⠀⡇⠈⣇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠳⠴⠋⣿⡇⠀⠀⡎⠀⠀⢣⠀⢣⠀⠀⠀⠹⣿⡌⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⠊⠀⢸⡄⠀⡇⠀⠸⡆⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢽⠃⡀⢠⠁⠀⠀⠈⢆⠸⡀⠀⠀⠀⢹⣧⠘⡆⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⡇⠀⠀⢹⣆⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⢸⠀⠃⡎⠀⠀⠀⠀⠈⣆⣧⣀⣀⣀⡠⢿⡧⡘⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡀⡅⠀⠀⠀⢻⣆⠀⠀⠀⠿⣄⠀⠀⠀⠀⢸⡀⢸⠀⠔⠒⠒⣛⣋⣹⣿⣥⣴⣶⣶⣾⣷⣷⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢷⡇⠀⠀⠀⠀⠱⡄⠀⠀⠸⡈⢦⡀⠀⠀⢿⣷⠏⠉⣱⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⢀⣧⣘⣇⣀⣀⣀⣀⡀⠨⢦⡀⠀⢣⠀⠙⢆⠀⠘⣿⡀⠀⠉⢻⣿⠉⠀⢩⣿⣿⣿⣿⣷⡉⡟⣿⡏⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⠤⡈⣇⠀⠀⠑⢦⡛⣧⠀⠀⠀⢻⣧⣶⣿⣿⣯⠛⠋⠉⡧⣷⡟⠀⠀⠀⠀⠀⢀⠾⡇⠀⠀⠀ ⡄⠀⠘⣿⣟⠁⢹⣿⣟⠀⠀⣽⣿⣿⣆⠀⠈⠙⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⢁⣤⡍⠉⠉⠀⠀⣠⠇⢸⡑⠀⠀⠀⢀⡴⢁⣴⡷⠀⠀⠀ ⠻⣦⡀⠘⢿⣷⠀⠻⣏⠉⠉⠉⠻⠿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠄⠈⠉⠀⣸⠃⠀⠀⠀⠋⢀⣾⡿⡇⠀⠀⠀ ⠀⠈⠛⢦⣷⣿⣗⠀⠈⠳⣄⡀⠀⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⡷⠀⣠⢴⠎⢸⠀⠀⠀⠀⣠⣿⠟⠀⢻⠀⠀⠀ ⠐⣄⠀⠀⢻⡿⣿⣧⡀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠔⠁⠎⠀⢸⡆⠀⢀⣼⡿⠋⠀⠀⢸⠀⠀⠀ ⠀⠀⠁⠀⠀⠙⣿⣿⣧⠀⠀⠀⠈⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢰⡿⠋⠀⠀⣀⠴⢻⠀⡸⠀ ⠀⠀⠀⠀⠀⠀⣇⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠀⢰⠁⠀⠀⠁⠀⢸⣄⠇⠀ ⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⠠⠃⠀⠀⠐⠒⠀⢈⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⠲⠤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⡿⠿⣹⣿⡿⢿⠂⠀⠀⠀⢰⣦⣄⣶⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⠀⠀⠀⠀⠉⠁⠀⠉⣩⠟⣛⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠉⠁⠀⠸⢸⠀⠀⠀⠀⠀⠈⢻⣿⣇⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⢀⡠⣶⡯⠗⠋⠉⠀⢀⣨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⡾⠀⡟⢳⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠆⠀⢀⡤⠚⣡⠞⠉⠀⠀⠀⠀⠀⣟⣁⠟⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⡄⠀⠀⠀⠀⡼⠁⠐⡇⠼⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⡿⢿⣶⡾⠿⠾⠾⠷⠶⣾⣿⣯⣟⣲⣿⣿⣆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢆⢸⡟⠿⠿⠿⠿⠶⣶⣶⣶⣶ ⠦⡴⢚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠛⣫⡥⠶⠟⢿⣋⣤⠤⠤⣴⣲⡤⠈⠙⠮⠙⠻⢿⣻⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⡶⠤⠀⣠⠀⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⢁⡴⠻⢉⣠⡤⣴⣿⣭⣤⣌⣙⡀⠈⠙⠛⠦⣄⡂⠀⠀⠙⠳⣌⡹⣟⢿⣷⣤⡀⠀⠀⠀⠀⠀⠐⠘⣿⣿⠿⠿⣷⣶⡶⠤⠤⠤ ⠀⠀⠉⠒⠚⠁⢰⡇⠀⠀⠀⠀⠀⣼⣿⡟⢋⣴⠅⣠⠖⠛⠉⣴⢿⠉⠀⠀⠉⠉⣿⡓⠲⢦⣄⠀⠙⢶⣄⠀⠀⠈⢳⣌⠳⡝⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣷⣦⣤⡀⠸⠶⢦⠀ ⠀⠀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣴⣿⠋⠜⠉⢠⡾⠁⢀⡴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠙⣦⠢⠈⠙⢶⣄⠙⣷⡀⠀⠀⠻⣦⡙⣞⢿⣿⢿⣆⠀⠀⠀⠀⠸⡇⠉⠉⠛⠻⠿⢶⣶⣤ ⢀⡼⡉⣯⠀⠀⢸⡇⠀⠀⠀⣸⡿⠁⠀⠀⣴⠏⠀⡴⠋⣼⠇⠁⠀⠀⠀⠀⠀⠁⠀⠀⠈⢷⡀⠀⠀⠘⢳⡌⢻⣦⣀⠲⠜⢷⣸⣇⢿⣏⢿⣆⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡩⠀⣈⠤⠀⠀⠀⠻⡄⠀⣼⡿⢁⡄⢀⣾⠃⡄⣸⠃⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠘⢿⣌⢿⡌⠙⢀⣤⣙⠿⣆⢿⡈⣿⣧⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡒⠩⢖⢚⠭⡧⠄⠀⠙⢦⡏⢀⡾⢠⣿⠃⢠⢰⠇⢰⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠈⣿⣎⣿⡀⠈⢿⣹⡅⢻⣾⣷⠘⣿⣆⡴⠋⣿⡿⠿⢷⣶⣶⣶⣶⣶ ⢀⣶⣯⢄⠀⠀⠀⠀⠀⣼⠃⡜⠀⣞⡏⠀⠋⡞⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⢹⣿⡞⣷⠀⠈⣧⢷⠀⢸⣿⡀⣿⣿⡇⠀⣿⣷⣤⡉⡩⠿⣿⠟⢿ ⠀⠙⢯⠅⠀⢩⠇⠀⢸⡿⢰⡇⣸⢻⠀⠀⣼⠁⠀⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣷⠀⠀⠀⠈⣿⣿⣻⡇⠀⢸⣾⣤⣄⡿⣇⢹⣿⣿⡀⢹⡏⠙⠻⠿⠶⢶⣶⣤ ⠀⠀⠈⠒⠒⠀⠀⠀⣼⡁⣼⠁⠏⣾⠀⠀⣿⠀⢰⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠉⢻⣿⡿⠶⠶⡶⣿⣿⣿⣿⡂⠈⢿⢹⣿⣿⣿⢸⣿⣿⣷⣼⡇⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡿⢸⠀⡇⠀⠀⣿⠀⢸⡇⣠⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀⠀⡇⢸⣿⣿⣾⣇⠀⢸⡌⣿⣿⣿⣿⣿⣿⣿⣟⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡷⠂⡇⢸⠀⡇⠀⠀⣿⢀⣼⡿⠋⣷⠀⣇⠀⠀⣇⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⡇⠀⣷⢸⣿⡿⣿⣿⡀⠈⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶ ⠀⠀⢠⣀⣴⠀⠀⢰⡇⣦⡇⢸⢠⣿⠀⠰⣿⠉⢹⣇⠀⢿⠀⢻⡀⠀⢿⣆⠐⠀⠀⠀⣸⠀⢰⣿⣿⣿⣿⠀⣿⣼⣿⠃⡟⢿⡇⠀⢿⣾⡁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋ ⠀⠀⠈⠻⠏⠀⠀⣼⢧⣿⡇⢸⢸⣿⠀⠀⣿⡇⠘⣿⡄⠸⣇⠈⣇⠀⠸⣿⠀⡇⠀⠀⣿⢀⣿⣿⣿⡟⠘⣿⣿⣿⡿⠀⠇⠈⢿⠀⢸⡿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⣸⣿⣿⣿⡇⢸⢸⡿⡇⠀⢿⣷⡀⢿⣷⠀⣿⣦⡸⡄⠀⢹⣇⢸⠀⢠⣿⣾⣿⣿⣿⠇⠀⣿⣿⣿⠃⣤⢀⡀⢸⡄⢸⣷⣿⠀⢨⣿⣿⣿⣿⣿⣿⣿⣷⡙⢷⣄⠀ ⣠⠾⡇⠀⠀⣴⣻⣿⣿⣿⣿⢸⢸⡧⣿⠀⢸⣿⣧⡘⣿⣆⣹⡝⣿⣽⡄⠈⣿⣾⠀⣾⣿⣿⣿⣿⡿⣭⣥⣿⣿⣷⣶⣿⠿⢿⣿⠗⣿⣿⢸⡆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣧ ⣯⣀⣧⠀⣰⣫⣿⣿⣿⣿⣿⣾⣼⡇⣿⣶⡌⣿⡎⠻⣿⣿⣿⡽⠜⢻⣷⣦⡚⣿⣾⣿⣿⡿⠋⡞⠈⠛⢿⣿⣟⣿⣿⠃⠀⣼⣿⢰⡟⣿⡞⣿⣿⣿⣿⣿⡟⠿⢿⣿⣿⣿⣿⡆⠘ ⠀⠉⠁⡴⢃⣾⣿⣿⢿⣿⣿⣿⣿⣧⢻⣿⣄⢹⣧⢀⣬⣿⣼⣷⣾⣶⣿⠿⢿⣾⣿⡿⠉⠀⠈⠀⠀⠀⠸⣿⣯⠿⠟⠀⢩⢇⣿⣿⡇⢸⣷⣿⣿⣿⣿⢻⡇⠀⠐⢿⣿⣏⢻⣿⡆ ⠀⢀⡞⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣾⣿⢿⣟⠉⠻⣿⣿⣿⣿⣷⠀⠈⠙⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣾⣿⣿⠇⢸⣿⣻⣿⠛⠻⡈⢿⠀⠀⠀⡇⠻⣾⣿⣿ ⢠⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⣿⣿⣿⣿⣇⡙⠲⢄⠙⠿⠿⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠶⣿⠏⣼⣿⠀⣿⣿⣿⡇⠃⠁⠃⠸⡇⠀⢀⣿⠀⣿⣿⣿ ⡏⢀⣾⣿⣿⣿⣿⣿⡿⣿⠄⠃⢸⣿⡄⡟⣿⣿⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⣰⣿⣿⠀⣿⣿⣿⣿⡆⠀⡀⠀⣻⡄⢀⡿⢠⣿⣿⣿ ⠀⣾⣹⠘⣿⡟⠋⠀⠇⠆⡄⠂⠈⣿⡇⣿⣾⣿⣧⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⢸⣿⣿⣿⡹⡇⠀⠃⢺⠻⣷⣼⣧⣿⣿⠟⢸ ⡀⣿⣿⠀⠸⣿⡆⠀⠀⠀⢶⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠀⠀⠀⠀⣀⣴⢿⣿⡿⣿⡇⢸⣿⡿⠈⠻⣆⣀⣶⣄⣠⣿⣿⣿⠟⠋⣠⣾ ⢧⣹⣿⣄⡀⠘⢿⣆⢀⡀⢸⣿⣿⣿⣿⣽⣿⡟⠛⠻⢿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣀⣠⠖⢋⡴⠉⠳⠄⣀⣤⠞⠉⠀⣾⣿⣷⣿⡇⣿⣿⣿⣶⣶⣺⡷⣿⣿⣿⣿⣿⡿⠿⠟⢋⡵ ⠀⠉⠛⢿⣿⣿⣿⣿⣿⡇⠸⣿⣿⠟⢹⣿⣿⡇⠀⠀⠀⢻⣟⣿⣿⣿⣿⣿⣽⣿⣿⠃⢠⡟⠓⠲⠴⠛⠉⠀⠀⠀⢀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⡴⢿⣿⠀⠀⡴⠏⠀ ⠀⠀⠀⠀⣟⣿⣟⣿⣿⣶⣲⡟⠁⠀⠀⣿⣿⣿⡀⠀⠀⠀⢿⣽⡾⣿⣿⣿⡿⡿⠁⢀⡟⣀⡤⠴⠖⠒⠒⢚⡽⠀⠈⠀⢻⣿⣷⣿⣿⣿⣿⣛⢛⣯⣾⣿⣿⣿⣫⣿⣤⡾⠁⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⠘⣿⡁⣹⡿⠛⠈⠁⡰⠚⠛⡍⢀⣤⠔⠒⠒⠋⠁⠀⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣭⣿⡆⠀⠀⠀ ⠀⠀⠀⣿⡿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⠀⣰⠆⣸⣟⠓⠁⠀⠀⠀⠀⠀⠀⣶⣛⣦⣄⣀⣀⣀⣀⡀⢿⡿⠿⣿⣿⠏⡉⡛⡛⡿⢿⡗⣿⣿⡇⠈⠻⣷⣿⣆⠀⠀⠀ ⠀⠀⢀⣿⣷⣽⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⠿⠞⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣀⣀⣀⣀⡡⠟⠁⠀⠠⣿⡏⢤⢠⣃⡓⠃⣼⡇⡏⣿⡇⠀⠄⠈⢿⣿⡟⠀⠀ ⠀⢀⣼⡿⠁⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠊⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡉⠁⠀⠀⠀⠀⠀⠀⣀⢀⣿⡁⠀⢀⡄⠀⣸⡿⡼⣣⡿⠁⠀⠀⠀⠘⣿⣿⡄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⣄⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⣠⣴⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣄⣀⣠⣤⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⠠⣾⡿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡿⠓⢈⣿⣿⡿⠟⠛⠛⠙⠛⣛⣿⣿⣄⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡗⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢶⡋⠃⢸⣿⣿⣿⣿⣿⣇⠀ ⠀⠂⠀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⠚⢁⣠⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠈⠀⠀⠀⠈⣻⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⢻⣽⠤⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣀⡤⠜⠋⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠛⣠⣟⣁⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡟⢸⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡢⠋⢀⡤⡤⠀⠉⠒⢠⡀⣭⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠐⠒⣈⡥⠊⣠⡖⡵⣡⠁⣷⡈⠢⡈⢎⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⣮⠇⣰⡟⣼⣿⠋⣆⡿⢳⣔⣔⡜⡞⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢇⠀⢀⣸⢋⣼⠟⢰⠟⢓⡒⢻⡇⠀⠻⢿⣿⣧⡿⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⣨⢟⣴⣣⣾⣿⢸⣯⢶⣿⡇⠀⢧⢀⣶⡄⢻⣿⢥⠀⠀⠀ ⠂⠀⠀⠀⠶⠾⢿⣼⣿⣿⡟⢸⣾⡇⠈⠛⠁⠀⠈⠜⠟⠛⣾⣿⣼⡀⠀⠀ ⠀⠀⠀⠀⠀⠖⢸⣧⣿⡇⠑⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠷⠤⠀ ⠀⠀⠀⠀⠀⠠⣾⣗⣟⡇⠀⠘⣿⣿⠂⢄⡀⠀⠀⣀⣤⣿⣿⣿⠤⠤⠤⠄ ⠀⠀⠀⠀⠀⢰⡿⣯⡟⣌⠢⣀⣑⠿⡑⢄⣈⠵⠾⠀⣻⠿⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣷⠑⢉⡽⢉⠷⡧⡮⠕⡹⠒⢉⡖⠀⠀⠈⢂⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⠈⡋⡉⢀⠈⠄⡟⡩⠂⠀⠀⡜⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⣸⢸⢻⣿⠀⡧⠁⠀⠉⢳⠃⠊⠉⠀⢠⡇⠀⠀⠀⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⢸⣿⠀⠇⢀⣀⠀⡎⠀⡀⢀⠀⠸⠇⠀⠀⠀⣸⣿⠀⠀⠀ ⠀⠀⠀⠀⠇⠸⣼⣿⡇⠀⠀⠈⠉⡏⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⣇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠉⠙⢦⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠳⡀⠀⠈⠣⡀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡶⣤⠜⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢻⣦⠀⠀⠙⢦⠀⠀⠀⠨⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⣠⠋⠀⠀⢠⠏⠁⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣴⠚⢿⡷⠚⢹⠈⢇⠀⠀⣲⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣶⠃⠀⠀⢠⠇⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⡀⠈⣷⡄⠸⡄⠈⡆⠀⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢀⡏⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢳⣤⡿⡷⠴⡇⠀⢸⡀⠘⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⡸⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⣿⠀⢻⠀⢹⡀⠀⡇⢰⣿⠆⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⢀⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠘⡆⠈⣇⠀⠇⢸⡧⠀⠀ ⠀⠀⠀⠀⠀⡸⠀⡄⠀⢸⠀⠀⡼⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣄⠀⢠⠀⠀⢠⠀⠀⠀⠀⠀⠸⡅⢸⣿⠀⠀⣧⠀⢿⠀⠘⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⡇⢰⠁⠀⣼⠀⣰⡇⠀⠀⡟⡇⠀⠀⠀⠀⠀⠀⢰⣿⠀⣼⠀⠀⡸⡆⠀⠀⠀⠀⠠⡇⢸⡟⠀⠀⢸⠀⠸⠀⠀⢸⡟⠀⠀ ⠀⠀⠀⠀⢸⠀⢸⡆⠀⣿⢀⣿⣧⠀⢸⠁⢠⠀⠀⠀⠀⠀⠀⢸⣶⠀⣿⡀⠀⡇⠹⡄⠀⠀⠀⢠⠇⢸⡇⠀⠀⢸⠀⠀⠀⠀⢸⣇⠀⠀ ⠀⠀⠀⠀⡜⠀⢸⣇⠀⣧⢸⡧⢼⣄⣜⡀⢸⡀⠀⠀⠀⠀⠀⢸⣍⠀⡇⢧⠀⢻⠀⠱⡀⠀⠀⢸⠀⢸⠃⠀⠀⣸⠀⠀⠀⠀⣸⣿⠀⠀ ⠀⠀⠀⢀⠇⠀⠀⣿⡆⣿⣾⠁⠀⢳⡍⠈⠉⢯⠹⣧⡀⠀⠀⠈⣿⡀⡷⠼⣦⢼⣧⣄⡹⣄⠀⣿⠀⣿⠀⠀⠀⡧⠀⠀⠀⠀⢸⣯⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⢹⡿⢸⡇⢰⣶⣶⣿⣤⣄⡸⢷⣇⠙⢦⣀⠀⢹⣧⣇⠀⠘⢦⣏⠻⣭⡙⠺⣿⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⣿⣧⠀⠀⠀⢻⣈⣷⠸⡏⠉⣾⣿⣿⣿⣷⠉⠀⠀⠈⠉⠒⠛⠛⣫⣯⣟⣛⣆⠈⠻⣄⡜⢸⠀⠀⠀⢰⡇⠀⠀⡇⠀⢸⣿⠀⠀ ⠀⠀⠀⣿⡟⣆⠀⠀⠀⠙⣿⡄⠀⠀⠘⠻⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣽⣿⣿⣿⣶⣿⡇⡇⠀⠀⠀⠘⢿⠀⠀⡇⠀⢸⣿⣤⣤ ⠀⠀⠀⡟⢿⡏⢧⡀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠯⠝⠿⠋⢹⡾⠀⠀⠀⠀⢸⣸⠁⣾⠀⠀⢸⣯⠿⢿ ⠀⠀⠀⣧⠀⠙⠚⠻⠦⣄⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⣿⠏⠀⢹⠀⠀⢸⡗⠀⠀ ⠀⠀⠀⠘⣦⡀⠀⠀⠀⣀⣈⣙⣢⣄⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⡄⣿⠀⠀⡼⠀⠀⢸⣟⠀⠀ ⠀⠀⠀⠀⢿⡿⢶⣶⣾⣿⣿⣿⣿⣿⣷⣦⣀⠈⠳⣄⠠⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠁⠀⢀⠄⢰⡀⣷⠀⠀⣷⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠳⣄⠀⠀⠀⠀⠀⣀⣤⢴⣾⠋⣸⠃⢠⢠⠇⠀⢸⡇⣇⠀⠀⡏⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢷⡖⠒⠋⠉⠁⣠⣟⣽⢀⡏⢠⠏⠘⠀⠀⣼⣧⡇⠀⠠⡇⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢷⣄⠀⢳⡁⠀⢀⡾⢿⣿⣿⡿⠀⡟⠀⠀⠀⠀⣿⢿⣇⠀⠐⡇⠀⠀⢸⡟⠀⠀ ⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡄⠻⣆⠀⢻⡄⠞⠀⠈⣿⣿⡇⢸⠇⠀⠀⠀⠀⣿⢸⣏⠀⢸⡇⠀⠀⢸⣏⠀⠀ ⢀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡄⠹⣧⡈⣿⡄⠂⠀⢹⣿⠃⣾⡆⠀⠀⠀⢰⣿⢸⠹⡇⢸⠇⠀⠀⣸⣿⠀⠀

⣶⣤⣤⣄⣀⣀⠈⠒⠤⠤⠔⠊⠀⠀⠀⠀⠀⢀⣠⣌⣿⣶⣞⣭⣿⣟⣻⣧⣌⣛⡻⢿⣿⣿⣀⠁⠀⠀⠀⠀⢠⣾⠀⠓⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠿⢿⢿⣿⣿⣿⢿⣿⠿⣩⣿⣿⠿⡟⣻⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣶⣶⣤⣤⣀⣀⣀⠀⠀ ⢻⠠⢈⡀⠉⣾⢿⣿⠋⣹⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣭⣀⠈⠈⠉⠉ ⠆⠀⠀⠀⠀⢀⠭⢀⡼⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣧⡙⠻⣿⣿⣿⣿⣶⣤⣀ ⠂⠀⠀⠀⠀⠀⢠⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣆⠈⠛⠿⠿⣿⡏⠉ ⠁⠀⠀⠀⠀⣠⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⡀⠀⣰⠃⠀ ⠀⠀⠀⠀⣰⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢧⣰⠏⠀⠀ ⠀⠀⢀⣼⣿⢿⠁⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡿⠶⠶⠶ ⠀⢀⣾⣿⠋⡿⢀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⢀⣾⣿⠃⢰⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀ ⣾⣿⠋⢠⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⡟⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠋⢳⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⢽⣿⣿⣿⣿⣿⡄⢆⠀ ⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣿⣿⣿⠀⣿⣿⣧⡿⠋⠀⢼⠟⢛⣿⠯⠝⠛⠛⢹⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣧⠸⡇ ⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣟⠳⠂⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⢣ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈ ⣆⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⡹⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢸⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠿⠿⠿⣏⣿⣏⠀ ⠀⠀⠈⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠤⠤⠒⠚⠛⠋⠀⠀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠁⠀⠉ ⠀⠀⠀⠀⢸⠿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠁⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡰⠃⠀⠀⠀⠀⠙⣟⡿⠛⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠶⣶⣶⣶⣾⡿⠋⠁⠀⠀⣿⣿⣿⢸⠀⣠⠔⠂⠀⠀⠀⠀ ⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⢿⣿⣿⣿⣷⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠉⠉⠀⠀⠀⠀⠀⣿⣿⡟⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠟⠀⠀⠈⠉⢿⣿⣿⡆⠀⠈⠁⠒⠢⠤⠀⣀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣤⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⣠⠎⠁⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠁⠒⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠚⣄⠀⠇⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢨⡀⢀⠘⣆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡄⢰⢇⠀⠀⠀⠀⠀⠀⠀⢨⡇⠐⠢⢥⠼⠀⠚⡆⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⡏⢸⠘⡀⠀⠀⠀⠀⠀⠠⢻⡇⠀⡆⠈⡄⡆⠀⠘⣬⢆⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢁⢸⠀⠱⡀⠀⠰⡀⠀⠀⠀⡟⠰⠀⠀⠐⣰⣀⣀⣹⣆⠆⠀⠀⠀⠂⠀⠀ ⠀⠀⠸⣰⠀⠀⠳⠀⠀⠗⡀⠀⢠⣇⠧⢂⣨⣭⣽⣷⣶⣶⣷⣦⠄⠀⠀⠀⠀⠀ ⠀⢀⣤⣹⣀⣄⣀⡱⢄⠘⡈⠢⡀⣯⠀⠛⣿⠉⣹⣿⣿⣏⣿⡟⠀⠀⠀⢀⠀⠀ ⡀⠸⣿⠛⣿⡟⢛⣿⣄⠑⠡⠀⠈⠓⠃⠀⠘⣛⠛⠓⠀⣸⢹⠄⠀⢀⠔⣽⠀⠀ ⠳⢤⢹⣧⡘⢍⠉⠙⢋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣖⠈⣀⢼⠀⠀⢁⣼⠻⠀⠀ ⠠⡀⠹⣻⣦⠀⠉⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠊⠂⢸⠀⣠⠟⠁⢀⡀⡀ ⠀⠀⠀⢸⠻⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡎⡁⠀⠐⠁⣇⠁ ⠀⠀⠀⠈⠀⠀⡗⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢿⣿⡇⠁⠀⣁⢀⡏⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠉⠉⠉⣁⣖⡲⠶⡏⠛⠛⠛⠒⠉⠑⡇⠀⠀⠉⠻⣇⢠ ⠀⠀⠀⠀⠀⠀⠇⡄⢀⡠⣔⠝⠋⠀⠀⡖⡹⠀⠀⠀⠀⠀⠁⣇⠀⠀⢠⠃⡇⠟

⣤⣤⣤⣀⣀⣀⠀⠀⠙⠲⠤⠤⠤⠤⠖⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⡝⣻⣵⡶⣛⣫⢭⣿⠛⢻⣒⣂⣙⠛⠿⢿⣿⣿⣿⡀⠈⠁⠀⠀⠀⠀⠀⢀⣴⣇⠸⠷⠄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣾⣿⣿⣿⣛⣓⠻⣿⣛⣿⣿⣿⣿⣿⣷⣶⣾⣽⣿⣟⣷⣦⣄⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⣯⣽⣿⣿⣿⣿⡟⡻⣿⣯⣿⣿⣷⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡷⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⡿⢏⢚⠿⣿⡿⢿⣿⡿⣟⣾⠟⡚⣥⣾⣿⣿⡛⣩⢍⣿⣿⣿⣿⣿⣷⣌⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣻⢿⣿⣿⣿⣶⣶⣤⣀⣀⣀⣀⣀ ⢳⠯⢔⠀⡄⠒⠮⡝⡺⣽⡒⠈⣽⣿⣿⣿⢿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡈⢿⡻⣿⣿⣾⣝⡿⣦⣄⠀⡀⠀⢐⠈⠉ ⡆⠌⠐⡈⠉⡐⠈⢡⣚⠩⢠⡾⣫⣾⣿⣷⣶⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣦⡙⠿⣿⣿⣷⣿⣻⢷⣦⣉⠀⠀ ⡐⠀⠀⠀⠀⠀⠠⠃⠃⣡⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣄⠈⠻⢿⣿⣿⣿⣮⣻⡿⠿ ⡀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣧⡀⠀⠉⠛⠛⠛⣻⠃⠀ ⠁⠀⠀⠀⠀⠀⢀⣾⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣇⠀⢠⠀⠀⢠⡏⠀⠀ ⠈⠀⠀⠀⠀⢠⣾⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⡄⣰⡿⠀⠀⡀ ⠈⠀⠀⠀⣰⣿⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣤⣤⣤⣤ ⠀⠀⠀⣰⣿⣿⢣⡟⠀⠀⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠋⠉⠉⠉⠉ ⠀⠀⣴⣿⣿⠃⣸⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡏⠀⠀⠀⠀⠀ ⢀⣼⣿⣿⠇⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⡇⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠀⠀⠀⠀⠀ ⣼⢻⣿⠋⢀⢰⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⡇⠀⠘⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡄⠀⡀⠀⠀ ⡟⣾⡁⠀⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣷⠀⢣⠀⠀ ⠀⠈⠻⣾⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⢿⣟⣿⠁⠀⣿⣿⣿⣿⣿⡿⢿⣿⣿⣋⣻⣿⣿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣯⣧⠘⡇⡀ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⡿⣿⣿⡇⢸⣿⣿⣏⡿⠛⠁⠀⠰⡿⠋⠉⣶⠿⠓⠚⠉⠉⠉⢸⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⡼⡄⢸⡁ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⠿⠳⠆⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇ ⠀⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣿⣿⣶⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣼⣻⣿⣿⣿⣿⣿⣿⡇⠀⠸ ⡀⠇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢛⣿⣟⣹⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡄⠀ ⠷⠤⠀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⢀⡤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀ ⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣇⡇⠀ ⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⣿⣿⠇⠀ ⠀⠀⠀⢹⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣺⠵⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠉⠹⠟⠛⠒⠲ ⠀⠀⠀⢸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢀⡿⠛⠋⠙⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠙⠓⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⣵⠟⠀⢸⣿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢠⠏⠀⠀⠀⠀⠀⠀⠹⡎⣿⠟⠛⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠶⣶⣶⣶⣶⣶⣿⣿⠏⠈⠀⠀⠀⢸⣿⣿⣿⡇⣿⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠋⠀⠀⠙⣌⢿⣿⣿⢿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠛⠛⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⢡⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡄⠀⠀⠘⠾⢿⣿⣟⣿⣧⠈⠉⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠈⠻⣿⣞⢿⣦⠀⠀⠀⠀⠀⠈⠉⠓⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢞⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⣀⡾⠉⢀⣼⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⡫⠟⠁⠀⢀⣤⢤⢤⠄⠀⠈⠉⠓⢦⣄⠀⢨⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⡴⠋⣠⠞⠁⣀⢠⡔⣻⠃⡼⠀⢰⠀⠐⣄⠀⠀⢯⠳⣾⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠑⣄⣷⡞⠁⠀⣴⣷⠋⣼⣣⣾⡇⠰⣿⣧⠀⠈⠳⡄⠈⢳⡘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⡝⣿⠀⢀⣼⣿⠃⣼⣿⣿⠏⢧⡆⣿⡿⣷⡄⢠⡘⢦⠘⣷⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣰⣿⠇⢠⣾⣿⠃⣼⣿⣿⠃⠀⢸⣧⣿⠁⠸⣿⣦⣿⣾⣧⣿⡜⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣠⡿⠋⣰⣿⡿⠁⢰⣿⠟⠉⠀⠂⠘⣿⣿⠀⠀⠈⠻⣿⣿⣿⢸⣧⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣴⠒⠋⣽⡉⣴⣿⣿⠁⣶⣿⣃⣠⣤⣭⡅⠀⠸⣿⠀⠀⢀⡀⠈⢻⣿⣾⣿⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣠⡾⢷⣽⣿⣥⣾⣿⣿⡇⢠⣿⣿⡟⢹⣷⣿⡇⠀⠀⠹⡆⢀⣾⣿⣦⠄⢻⣿⣿⢾⡇⠀⠀⠀⠀ ⣴⠂⠀⠀⣠⠄⣠⣤⣴⣿⣿⡇⢈⣿⣿⣿⣿⣿⠉⣿⣼⣿⡇⠉⠘⠿⠿⠁⠀⠀⠀⢣⠘⣿⡿⢿⠧⣾⣿⣿⣬⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢉⣿⣿⢿⣿⡏⢿⣯⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣼⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠖⢉⣟⡇⣞⣿⡇⠀⠙⢦⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢟⠿⢿⣧⠤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣹⣿⣿⠀⠀⠀⢻⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡇⣿⣏⣿⡀⠀⠀⠘⡞⣿⣿⡄⠙⠢⢄⡀⠀⠀⠀⢀⣠⢴⣿⣿⣿⣿⣿⡿⠒⠒⠒⠒⠒⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⡏⣿⢹⡈⠳⣄⠀⠀⠙⢾⣿⡛⢦⡀⠀⠉⠓⣦⣶⡏⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣰⣿⢿⠈⣿⢦⣈⣓⣶⣤⣎⡉⢽⡄⠑⣶⠾⣟⣉⠉⢳⣤⠴⠛⡋⠉⠙⠛⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣏⠀⠳⠤⣤⡿⠁⠠⡿⣿⣧⣾⡧⠶⠋⣻⠖⠉⠀⣰⠏⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢻⣿⣿⠏⠻⣦⠤⠾⠋⠀⠀⢇⠘⢾⣤⠥⠐⣠⠞⠁⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⡟⣿⣿⠀⢨⡇⢸⡸⠀⢀⡀⠈⠃⣸⣇⡠⠚⠁⠀⠀⢀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠇⣿⡇⣿⣿⠀⠈⣇⡸⠃⠀⠈⠙⠻⢶⣿⠅⠤⠛⠋⠁⠀⢠⣸⠁⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣿⣿⠀⠀⢿⠃⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⣿⣿⡇⠀⡇⠀⢀⠀⠀⠀⠀⡿⠀⠀⠀⢀⣀⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⠀⣿⣿⣧⢸⠀⠀⠈⠛⠛⠷⢶⡷⠦⠄⠉⠀⠉⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠤⠸⡦⢿⡿⣿⠸⡄⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠹⣿⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⢀⡀⠀⠀⠀⠀⠑⡀⣇⡀⠀⠀⠀ ⢤⡀⠀⠀⠀⠀⠀⣀⡴⢚⠯⢿⡫⢭⢭⡙⠗⠻⡷⢶⣆⠀⠀⠀⠐⣯⣉⡉⠉⠉ ⠀⠃⠂⡄⠀⠀⡾⡫⢌⠕⣪⠟⠉⠐⢖⠬⣑⢤⡈⠫⡻⣷⣦⠀⠀⢸⠿⣭⣙⠍ ⠔⠅⠀⢇⠀⡼⠁⡴⢡⢪⠃⠀⠀⠀⠀⢣⠀⠱⡽⡤⠞⢼⣻⣳⡀⢠⡄⠀⠀⠉ ⢸⡏⠒⠈⡺⡜⡜⠠⠆⢿⠀⠀⠀⠀⠀⠀⢇⠀⢹⣿⡈⣷⠙⡏⣷⠊⣟⠳⣖⢶ ⠈⠂⠘⢀⢃⠱⡇⢸⢰⢸⠀⠀⠀⠀⠀⠀⢼⡤⠤⣿⣧⠸⣶⣿⣹⣧⡏⠉⠙⠓ ⠀⠀⠀⢸⢸⡀⡇⢸⣸⢺⢀⠀⡄⠀⠀⡀⣾⣧⢸⣿⢿⡄⣿⡿⣿⣿⣿⣶⣦⣤ ⠀⠰⠁⣼⣾⣧⡇⢹⠸⡆⣆⡆⢱⠀⢠⣰⣿⡏⣾⡟⠀⠇⢹⡆⢻⣿⣿⣿⢍⠀ ⡔⡀⣰⣿⣿⣿⢰⡸⡧⣷⣽⢿⣈⢷⣼⡿⡿⣤⣿⣷⠛⡞⣾⣥⣿⣿⣿⣿⣧⠱ ⠈⠔⣼⣿⣿⣿⣾⣧⣧⡾⢿⣶⣟⠻⠯⠀⠀⠈⠛⠋⢘⣿⡏⣿⡿⡿⡀⢻⢿⣷ ⢎⣼⣿⣿⠟⠟⣷⣿⣿⣎⠀⠉⠁⠀⠀⠀⠀⠀⠀⠁⠉⣼⢸⣿⡅⠀⢣⢸⢸⣿ ⣸⡏⢧⠀⠠⣄⣿⣿⣿⣿⣧⡀⠀⠀⠀⡀⣀⠀⠀⡠⣾⣿⢸⡟⢇⣤⣩⣿⣟⡱ ⠙⢳⣶⣷⣆⡿⠻⣿⡀⠙⣿⣿⣿⣷⠎⠞⢀⣒⣁⠠⢿⣯⣿⣿⣿⣿⣝⣏⡩⠊ ⠀⢸⣿⣿⡿⠁⠀⢻⣇⠀⡸⡬⠛⠁⠚⢈⡔⠒⠁⢠⣸⣿⠿⣿⣿⣿⠻⣿⡇⠀ ⠀⡼⢿⣿⠃⠀⠀⠀⠈⠙⠈⠁⠀⠀⠀⢈⡅⠀⠙⠉⢐⡇⢀⢉⣧⣹⠀⠈⣷⡀

⣶⣶⣤⣤⣤⣒⣂⡀⠀⣀⣤⣾⣿⣮⣿⣭⣷⣭⣽⣻⣧⣅⡀⠀⠘⠈⠁⠀⠀⠀ ⡿⣿⢿⣿⣿⡿⣟⣿⣿⢾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⠀⣀⣀ ⠑⠑⠀⢋⢋⢜⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣝⢿⣿⣦⣔⣀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣦⠉⠛⢻⠉ ⠀⠀⣠⣿⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣆⠎⠀ ⠀⣰⡟⡇⣰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉ ⣴⡟⢰⣱⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⡏⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠛⣤⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⡇⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡜⡀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠧⢸⠟⠁⠀⠋⠘⠉⠁⠀⣿⣿⣧⣽⣿⣿⣷⢩ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⡞⢿⡟⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀ ⠉⢰⣿⣿⣿⣿⣿⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⡀⠠⠤⠆⠀⣠⣿⣿⣿⡟⠉⠙⠛⠒ ⠀⢀⡨⠛⠙⢻⢿⣿⣿⣿⡏⠉⠉⠂⠤⠄⢀⣀⣀⣠⡾⠝⠁⣿⡟⡇⢀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⢋⠀⠫⣿⣿⡤⠀⡀⠀⠀⠀⠈⢏⠉⠀⠀⠀⣿⢧⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠻⣷⡀⠀⠈⠁⠒⠠⢄⠀⢀⠔⣸⡟⠁⠀⠀⠀⠀⠀