⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢶⣄⡀⠀⣀⡼⣷⠋⠉⠉⠉⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣹⣿⣿⣅⠀⢹⠀⠀⠀⠀⠀⠈⠻⣯⡙⠒⠒⠲⠶⠦⠤⠤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡏⠀⠀⠀⠀⣠⣾⡏⠁⠈⢿⣿⣷⣼⡀⠀⠀⢀⠀⠀⠀⠈⠳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠳⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣻⣀⣠⠴⠋⢁⣽⢻⣿⣶⣾⣿⣿⣿⣇⠀⠀⠀⠳⣄⠀⠀⠀⠈⠳⣍⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣧⣤⣶⣿⣿⣿⢿⣿⣿⣙⣿⣿⣿⣷⡄⠀⠀⠈⠓⢤⡀⠀⠀⠈⠳⣀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠈⣛⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⣿⣿⣿⣆⠀⠀⠀⠀⠙⠢⡀⠀⠀⠈⢢⡀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠈⣷⠒⠒⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠁⣴⣾⣿⠟⠉⣡⣾⠿⠛⠉⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠐⢌⡢⣄⠀⠀⠙⠲⣤⣀⣾⣿⣿⣿⣶⣤⣤⣤⣄⣸⡆⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣴⣾⣿⣿⣏⣠⣾⠟⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙⢮⡓⢄⠀⠀⠀⠙⠿⣦⣀⣿⡷⠋⠀⠀⠈⢻⣿⠀⠀⠀⠀⣿⠛⢶⡀⠀⠀⠀⠀⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⣾⣿⣿⣿⣿⣿⡇⠀⣀⣷⣿⠏⢈⠉⢙⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣄⠀⠀⠀⠀⠀⠙⢦⡑⢤⡀⠀⠀⠈⠙⢿⣷⡀⠀⠀⠀⠀⢻⡆⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣿⣿⣿⣿⣿⣿⣿⢟⣿⣾⣿⡟⠀⢀⣴⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⢢⡙⠦⡀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠈⢿⡀⠀⠀⣿⠀⠀⣧⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣾⣿⡿⠛⣹⡟⠉⠙⠋⠀⠉⣿⣿⡿⢻⡏⠉⠻⣷⡀⠀⠀⠀⠀⠀⠀⠈⠲⣌⠲⣄⡀⠀⠀⢹⠀⠀⠀⠀⠀⠙⠂⠀⢹⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⠃⡼⢻⠁⠀⠀⠀⠀⣾⣿⡿⠁⡞⠀⣇⠀⠹⣿⣆⠀⡀⠀⠀⠀⠀⠀⠈⠀⠘⢿⣆⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⣿⣷⣄⠀⡀⠀⠀⠀⠀⢻⣇⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⠛⢻⡟⠛⠛⠛⠛⢻⣿⠛⠛⠛⠛⡿⠛⠛⠛⠛⠛⠂⠀⠀⡏⢀⣼⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⡿⠀⡇⢸⠀⠀⠀⢀⣼⣿⣿⢃⠞⠀⠈⠉⠀⠀⣿⣿⣷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿⠻⣿⡇⠙⠛⠛⠛⠛⠛⢿⡟⢻⣿⢿⡟⠛⠛⡿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⢸⣿⣿⣿⣿⣿⡟⠀⢸⠃⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⣇⣾⣿⣿⣿⣿⡟⠀⣼⣿⡿⣿⣧⣿⡇⠀⣧⠘⡆⠀⣠⣿⣿⠟⠁⠉⠀⠀⡇⠀⠀⣸⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣼⠀⢀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢹⣘⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣸⣿⠈⣿⡀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⠤⠖⢻⢻⣿⣿⣿⣿⣿⣇⣴⣿⣿⣿⣿⡿⠁⡴⢦⣼⣠⣴⠞⠋⠉⠁⠀⠀⠀⠀⠀⠓⠀⣰⢻⣿⣿⣿⣿⡿⢹⣿⣿⣦⢀⣀⠀⠀⢰⡏⠀⣼⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀⢻⣯⢸⠀⠸⣧⠀⡇⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡾⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⠃⠀⢾⡿⠁⠀⠀⢀⠀⣀⡀⠀⠀⠀⢀⣼⣁⣾⣿⡿⣿⣿⠗⢲⣿⣿⣿⣿⣿⣦⣀⣾⠇⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠙⢦⣄⠀⠀⠀⠀⠈⢿⡜⠀⠀⢻⡆⠇⣧⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠈⣿⡿⠀⣿⣿⣿⣿⣿⣿⡿⣿⡇⠁⠀⠀⠀⠀⠀⣰⡞⠙⠛⠉⠙⠿⣟⣿⠟⣉⣽⣿⣿⡇⣿⣿⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⢻⣦⣄⠀⠙⣷⡄⠀⠀⠀⢸⣗⠀⠀⠘⣿⠀⡏⠸⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡇⢀⢻⡇⢸⣿⣿⣿⣿⣿⣿⣷⡼⣷⠒⠖⠛⠛⠋⠩⣿⣟⠉⠉⠀⠀⠀⠨⠋⣹⣿⠋⠀⢘⣇⣿⣯⣴⡃⣾⣿⣿⣿⣿⣿⣟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢻⡿⠀⣸⣯⣿⠀⠀⠀⢸⣿⠀⠀⠀⢿⣆⡇⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⢸⠁⢸⠀⢷⣿⣿⠋⢻⣿⣿⣿⣿⣷⡼⠗⠒⠚⠋⠙⠺⡍⠹⣧⡀⠀⠀⠀⢠⠖⠿⠗⠛⢉⡉⠙⢿⡏⠉⡉⢿⣿⠟⣿⣿⠛⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⣸⡆⠀⠀⠀⠀⠀⠀⠹⣤⣿⣿⠃⠀⠀⠀⢸⣯⠀⠀⠀⠈⡅⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⢸⣀⡼⠋⡏⢸⣿⣿⣿⣿⣿⣎⣻⣦⣤⢤⠤⠤⠦⠤⣤⠈⢻⣦⡀⠀⠀⠀⠀⣶⣤⣬⣥⣤⣤⣷⣿⣧⠸⠛⢤⣏⠃⢸⣿⠟⢹⣦⠀⠀⠀⠀⠀⠀⠀⠳⠿⠀⠀⠀⠀⡀⠀⠀⠹⢿⡇⠀⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⣾⠀⣸⢹⡏⠀⢻⣸⢟⣿⡟⣿⣿⣿⡁⠀⠀⠀⠀⣛⣤⣴⠃⢀⠞⢹⣧⡶⠆⠀⠀⠻⠿⠿⣿⡋⠩⢹⠏⠁⠀⠀⠀⢻⣷⡟⠀⠀⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⡇⠀⢹⢸⡇⠀⠈⢧⠀⡴⢻⠾⡏⢿⣿⣿⣿⡿⠿⣿⡿⠟⠁⡞⠀⢸⡇⠤⠀⣀⠀⠀⠀⠀⠠⠍⠉⠰⣦⠀⠀⠀⠀⠀⠁⠀⠀⣰⣿⣿⣄⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠇⠀⢸⠰⡇⠀⠀⠘⣟⢧⣾⣿⣷⠀⠀⠈⠙⠓⠈⠐⠀⠈⠀⡇⠀⢸⡇⠀⠀⠀⠙⢦⡰⡄⠀⠀⠀⢰⣿⡄⠀⠀⠀⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⡀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡆⣶⣿ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣾⠀⠀⣼⠀⣷⠀⠀⠀⠙⢦⣉⠉⠙⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢸⡇⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠈⠉⠀⠀⠀⠀⣺⣿⣿⣿⣿⠛⣿⡇⠀⠀⢻⣏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠱⢖⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢡⣏⣿ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡇⠀⠀⣿⠀⢸⠀⠀⠀⠀⠈⢿⣿⣦⡈⣿⡆⠀⠀⢰⣿⡀⠀⠀⠀⠈⣀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣴⣲⡀⠀⠀⣀⢀⣿⣿⣿⠀⢻⣇⠀⠀⠘⣿⡆⢿⡷⣄⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⣸⠀⠀⣸⠇⠀⠀⠀⠉⠳⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⢁⡤⡉⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⣠⣿⠀⣀⣾⣿⣿ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠇⠀⠀⢸⡄⠀⠁⠀⠀⠀⠀⠘⣿⠟⣿⣿⣧⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠉⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠃⠀⠐⢫⠟⣿⡟⢸⠀⢸⠉⠀⠀⠀⢹⣷⠈⢻⣿⢧⡀⠀⠀⠀⠘⡄⠀⠐⠶⢷⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠳⢽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣙⢿⣿⣧⣝⠻⣷⣤⡀⠀⠀⠘⡏⢁⣴⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠘⣇⢠⡀⠀⠀⠀⠀⠀⠈⢷⠘⢿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣴⠟⢁⢸⡄⠸⣧⡄⠀⠀⠀⣿⠀⠀⢻⣇⠻⣄⠀⠀⠀⢹⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⡘⠣⢷⣆⡝⠻⣶⣄⠀⢳⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠹⡌⣷⡄⠀⠀⠀⠀⠀⠈⢷⣌⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⡿⠋⢸⠃⠀⡶⣸⡇⠀⣿⡇⠀⠀⠀⢿⡄⠀⠀⣿⣀⣿⣧⡀⠀⢸⡆⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣾⣏⠻⣷⣦⡙⠿⣿⣛⠛⠛⠛⠛⠛ ⢸⣿⣿⡿⠟⠛⢿⣆⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢳⠈⢿⡀⠀⠀⠀⠀⠀⠈⠻⢿⣭⡛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⢀⡏⢀⡾⠁⢹⣧⣀⣿⣇⠀⠀⠀⣸⣇⠀⠀⢸⣿⣿⡏⢻⡄⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠿⣶⣄⡁⢤⣟⡻⣷⣤⡠⠖⠒ ⢸⣿⠋⠀⠀⠀⠈⣿⣾⠀⠀⠀⣠⣶⣾⣿⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠈⢧⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⢿⣰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣴⣿⠟⠀⠀⡼⠀⣾⠃⠀⠀⢻⣍⡏⣹⠀⠀⠀⢸⣿⡀⠀⢸⣿⣿⣥⣤⣽⣾⡇⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢾⡛⠪⢽⣻⣷⣯⣈⡂⡝⠻⣦⣄ ⣼⡏⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⡿⠁⠈⠻⣧⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠈⣆⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⠁⠈⢿⣿⣾⣤⡀⠀⡄⠀⠀⣀⡀⢀⣽⣿⡿⠃⠀⠀⢠⠇⢰⠃⠀⠀⠀⠀⠻⣇⡇⠀⠀⠀⠀⢻⡇⣰⣿⡿⠁⠀⣀⣶⠛⣷⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⢸⠉⠑⢂⣠⣴⡿⠿⢋⢾⡷⡊⢹ ⣿⠃⠀⠀⠀⠀⠀⣸⣿⠀⠀⢸⣇⠀⠀⠀⣿⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⢿⠄⠀⠀⠀⠀⠸⡄⠀⠈⢷⣄⡀⠀⠀⣠⡴⠛⠉⠀⣸⣧⠀⠀⠙⣿⣿⣿⣶⣷⣷⣤⣿⣿⣿⣿⠋⠀⠀⠀⠀⣼⣠⠟⢲⣄⣠⠂⡜⠀⣿⡇⠀⠀⠀⠀⢹⣿⣏⣿⡧⢶⠋⠉⣠⡾⠙⠻⣆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠳⢄⣀⣤⣴⡾⠟⢻⢏⡵⠖⣞⣈⣧⣴⠾⠟ ⣿⡇⠀⠀⠀⠀⣠⡿⢻⠀⠀⠈⠻⣶⣦⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠹⣄⣀⣸⣿⣿⡶⠞⠁⠀⣠⣾⣿⣿⣿⣆⢳⠀⠈⠻⣿⣿⣿⣿⣿⣿⣻⠟⢁⠆⢀⢠⠄⢀⡟⠃⠀⢸⣸⠃⠘⠂⠀⣿⡇⠀⠀⠀⣠⣿⣿⡿⠋⣠⠏⠀⣴⢿⣧⠀⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠟⠋⠥⠠⣙⣘⣧⣾⡾⠿⠛⠉⠁⠀⠀⠀ ⣿⣷⣀⣀⣀⣴⡿⠁⢸⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠀⠀⢠⣾⣿⣿⡿⢃⣌⢻⡄⢧⠀⠀⠹⣟⠿⣿⣿⡏⠁⣰⠋⠀⢸⣾⠀⡞⠀⠀⡀⠸⠿⠀⠀⠀⠀⢿⣇⠀⢀⣾⢿⡿⠟⠁⣰⠃⢀⣾⣩⣾⣿⣇⡆⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⣷⠀⠀⢀⣼⡷⣶⣤⣄⡀⠀⠀⠀⠘⢿⣶⡾⠾⠿⢿⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⢀⣤⣽⡿⣿⠋⢠⡟⠁⢸⡇⠈⠀⠀⠀⠘⢧⡿⣿⣿⡞⠁⠀⠀⠀⠀⡼⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣼⣿⠏⠀⢠⣸⡟⠀⠘⢳⣿⣿⡇⢹⡟⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⣇⠸⡄⠀⠀⠀⠀⠀⢸⣿⢸⣶⣬⣹⡛⠷⣦⣤⣀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣀⣀⣴⠟⣩⢀⡔⢀⠔⠛⠋⠉⢀⡟⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣼⠋⠀⠀⠀⠀⠀⠈⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠏⠀⠀⢀⡟⠀⠀⠀⣼⣿⣿⡇⢸⣇⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠘⣆⣧⠀⠀⠀⠀⠀⠸⢷⣬⣌⣛⠙⢿⠷⣾⣭⡙⡿⢷⣦⣄⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⠉⠈⠉⠁⠀⠈⠱⠋⠀⠀⠀⠀⠀⠀⠸⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⠋⠀⠀⢀⣀⣀⡤⠖⠛⠉⠀⠙⠛⠋⠀⠀⠀⠤⠀⠀⠀⠀⠙⢿⣿⣇⡈⣿⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠈⠁⠀⠀⢀⣀⡀⠀⠀⠈⠉⠙⠛⠷⣶⣮⣥⣙⡛⢢⠼⠙⠻⢷⣦⣄⣹⣇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⠉⠙⠲⠤⢤⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠤⠤⠤⢤⣤⡀⠀⠀⠓⠀⠀⠀⠀⠀⢀⡾⠋⠉⠉⠁⢉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⢹⡆⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⢀⣿⢉⣻⡛⠶⢶⣤⣤⣀⡀⠀⠀⠉⠙⠛⠿⢷⣶⣤⣄⣈⣿⠇⠹⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⡈⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠸⣿⣘⠻⡿⢞⡶⣷⣬⢭⣛⣻⠷⣶⣤⣀⣀⠀⠀⠉⠙⠛⠋⠠⣄⢹⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠀⠀⠞⡋⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠉⠙⠻⠷⠾⣶⣽⣍⣋⡙⠿⠷⣟⢯⣭⡽⢟⠻⠶⣦⣤⣀⠀⠈⠙⢷⣄⠀⠀⠀⠀ ⠭⣿⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⣶⣦⣭⣽⡏⣻⠟⣤⠙⣿⡇⠀⠀⠀⠙⢷⡄⠀⠀ ⡖⣿⣭⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⡇⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠟⣿⣡⢔⠷⠻⢛⣡⡿⠁⠀⠀⠀⠀⠀⠹⣆⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⢀⣠⣴⡾⠟⣋⣉⡔⣿⢚⣿⣡⣼⣶⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠹⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⠀⣾⡟⠋⡑⠀⣊⣡⣽⣶⠿⠟⠛⢩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠽⣿⣶⡾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠠⡄⠀⠀⠀⠀⠹⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣢⣤⣤⣤⣄⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠏⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⡀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡇⠀⠀⠀⠀⢠⣿⣏⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢠⣿⢁⣖⣼⡇⠠⣄⡀⠀⣀⠈⠀⠀⠀⠀⠀⠀⠀⣠⠋⡴⠛⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢠⠶⠋⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣿⡏⠉⠛⠓⠒⠒⠶⠶⠾⠛⢛⣛⣉⣀⠀⠀⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⢨⣵⠞⢧⠴⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣀⡞⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠻⣿⣦⡸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⠿⣷⣦⠀⠈⠉⠙⠓⠶⠤⢤⣤⣤⣤⡤⠴⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡏⡇⠀⠀⠀⠀⠀⠀⢾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠸⣯⣷⣼⡇⠀⠀⠀⠀⠀⠀⢸⣿⣤⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡏⠀⠀⠀⣿⠉⣿⠁⠀⠀⠀⠀⠀⠀⢈⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡇⠀⠀⠀⠯⠀⢹⠀⠀⠀⠀⠀⠀⢀⣿⢋⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣾⣾⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠉⠉⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡇⠀⠀⠀⠄⠀⣿⠀⠀⠀⠀⠀⠀⠸⠿⠾⠾⠏⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠐⠀⣰⠀⠀⠀⠀⣀⢠⠀⠀⠀ ⡓⣦⠚⣀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⣠⣄⣰⠃⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡇⠀⠀⠀⢰⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡄⠀⣶⠀⠀⣿⣶⣄⣄⣠⡶⣆⠀⠀⠀ ⠀⣿⡤⠔⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣠⠞⠁⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢒⡆⠀⡷⠀⠀⠀⠀⢀⡴⠃⠀⢸⠁⠀⠀⣰⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢰⠀⠀⠀⠀⠀⣸⣿⠀⠀⠘⠋⠛⠈⠙⣷⣿⠀⠀⠀ ⣋⣿⢿⣿⣦⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣴⠃⠀⠀⠀⣠⠞⠀⠀⠀⣼⠀⠀⢸⠃⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⢸⡀⡄⠀⡆⠀⢼⣿⠃⠀⠰⣄⣀⠀⢸⣿⢹⣶⠀⠀ ⣹⣿⣿⣿⣿⣣⠀⢸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⢀⡴⠁⠀⠀⠀⢠⠇⠀⢠⠏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⢨⡇⡇⠘⡇⠀⣿⣿⡀⠀⠀⠀⠙⠉⢹⣿⢸⣿⠀⠀ ⣿⣿⣿⣿⣿⣧⠀⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⡞⠀⢠⠏⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⠀⡇⠀⡙⠀⣇⣿⠀⠀⠀⠀⠀⠀⢸⣿⢸⠛⡄⠀ ⣿⣿⣿⣿⣿⣿⢠⡇⢸⡀⠀⠀⠀⠲⠖⠚⠉⠉⠉⠀⠀⠀⠀⠀⠉⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⣼⣡⠾⡏⠀⠀⢠⠃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⠀⠀⣸⢹⠘⠃⠀⡇⣦⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⢸⠀⣿⡀ ⣿⣿⣿⣿⣿⡇⢸⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⢀⡞⠉⠀⢸⠁⠀⠀⡧⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢸⣇⢸⣠⠀⠀⣷⠘⣧⣿⠀⠀⠀⠀⠀⠀⢸⣿⢸⠀⢹⣷ ⣿⣿⣿⣿⣿⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⡏⠀⠀⣰⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠸⠀⢸⡿⢸⡿⠇⠀⢽⠀⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⢸⠀⢸⣿