⠀⠀⠀⠀⠀⠀⢠⣶⣿⠷⣄⣰⠋⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣄⠀⢻⣴⠛⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⢈⡇⢠⠋⠉⠉⠉⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⡀⢣⠀⠘⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢺⣿⣿⠀⠀⡿⠀⡞⠁⠀⠀⢀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⢳⠈⡆⠈⢺⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⠀⢰⠃⢰⠃⠀⠀⢰⠃⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠰⡀⠀⠀⠀⠰⣇⠀⠂⠀⠈⢇⢹⠀⢸⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⠛⣿⠄⠈⠀⡞⠀⠀⠀⢾⠀⠀⣷⠛⡇⠀⠀⠀⠀⠀⠀⠀⠁⡇⠀⠀⠀⠀⡓⡆⠀⠀⠀⠘⡆⠃⠀⠀⠘⡆⠀⢰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣠⣿⡄⢰⠰⠃⠀⠀⠀⣾⠀⢀⣟⠇⣿⡀⠀⢸⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⡇⢹⣆⠀⠀⠀⣿⠄⠀⠀⠀⡇⠀⠠⣿⣇⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⣿⡇⠸⡆⠀⠀⠀⠀⡙⠀⣼⠟⠋⠙⢷⡀⠈⢧⡀⠀⠀⠀⠘⣷⣄⣀⣀⣹⣄⣿⣦⣀⡀⠙⡀⠀⠀⠀⡇⠀⢐⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⢿⡇⠀⣇⠀⠀⠀⢀⢻⢠⣿⣾⣿⡿⣿⣿⣶⠞⠟⠛⠛⠛⠛⠛⠉⠩⣿⣿⣿⣿⣿⢿⣿⣿⡆⠀⠀⢀⡇⢠⠰⣯⠁⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⢸⡄⠀⠀⠀⣾⣾⠋⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⠋⠙⣿⠁⠀⠀⢸⠇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⣷⠀⠀⠀⠹⡟⠀⠘⢿⡟⣉⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣵⣟⣁⡀⠀⣼⠀⠀⠀⣾⠀⠐⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⡏⢧⠀⡀⠀⣿⡀⠀⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⢀⣴⠃⡆⠀⠀⢸⣃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠀⢸⡇⠀⠀⡇⠸⣆⢡⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⡅⠀⣼⡏⠀⡇⠀⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣺⠇⠀⠰⡇⠀⠹⣎⢧⠀⠛⣟⢦⡀⠀⠀⠀⠀⠀⠤⢄⡠⠤⠠⠄⠀⠀⠀⠀⣠⠞⣁⡿⢁⣼⣿⡀⠀⣿⠀⠀⠀⣿⡇⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠃⠀⣿⠀⠀⢸⡇⠀⢸⡟⢯⠷⣤⡘⣆⠉⠒⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⢧⡀⠉⠡⢉⢀⠸⣇⠀⠘⡆⠀⠀⣇⣿⠀⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠀⢰⡯⠀⠀⢸⠃⠀⣸⣥⣈⠀⠉⠁⢙⣀⡴⠋⠉⠙⡶⠦⢤⣀⣀⡠⠴⣺⣯⠀⠀⠈⢳⣀⠂⢌⣈⣰⣿⡀⢀⣣⣀⠀⢹⣹⡆⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⢀⠇⢀⣾⠃⠀⠀⢸⠀⢠⡇⠈⠉⢉⣿⡞⠙⢯⠀⠀⠀⠈⢗⠲⣀⠒⡠⣢⠟⣹⠃⠀⠀⠀⢀⠿⢙⣿⣿⣀⡰⠋⠉⠀⠀⠉⠢⡙⣧⠀⠘⣆⠀⠀⠀ ⠀⠀⠀⡎⠀⣸⡏⠀⠀⠀⡟⡀⢸⠁⠀⠀⣾⣿⣿⠆⠈⢧⠀⠀⠀⠀⠱⣌⠉⠉⠀⡴⠁⠀⠀⠀⢀⡞⠀⡻⠉⠀⠀⠀⠀⢀⣀⡀⠀⠀⠈⠋⠙⠲⢼⡀⠀⠀ ⠀⠀⢠⠁⢸⡟⠀⠀⡠⠖⠛⠙⠛⠦⡀⢰⣿⣿⣿⣄⡀⠈⣆⠀⠀⠀⠀⠈⠢⣀⡜⠁⠀⠀⠀⠀⡜⠀⣴⠁⢀⣄⣀⠀⠀⣏⠀⠙⡄⠀⠀⠀⠀⠀⠀⠑⡄⠀ ⠀⠀⠈⢀⡾⠤⠤⠏⠀⠀⠀⠀⠀⠀⠙⠋⠉⠻⣿⣿⡟⠀⠘⢆⠀⠀⠀⠀⡼⠉⠷⣄⠀⠀⠀⡼⠀⠀⡏⠀⢸⠀⠈⡇⠀⠘⠤⠤⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⢀⠼⠁⠀⠀⠀⠀⠀⢀⠖⠉⣧⠀⠀⠀⠀⠀⠹⣿⣷⣶⣦⠌⠳⢤⡤⠊⠀⢺⡟⠈⠑⠶⢞⡀⢼⣿⡇⠀⠈⠓⠚⠁⠀⣠⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⢠⠏⠀⡴⠊⢲⡀⠀⠀⢯⣀⣠⠇⠀⡴⠋⠙⡆⠀⣿⣿⣿⣧⣄⣷⣶⣄⣶⣶⣿⣿⣿⣿⣬⣿⣷⣾⣿⣧⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠑⢆⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⢸⠀⠀⢠⠇⠀⠀⢀⣈⣀⡀⠀⠱⢤⠼⠁⠀⣻⣿⡷⣿⣻⢿⣿⣿⣿⣿⣯⣿⢿⣿⠿⣿⡿⣯⣿⢿⣧⡀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠲⠴⠋⠀⣠⠞⠁⠀⠀⠉⢦⠀⠀⠀⠀⠀⣿⣿⣟⡷⣿⣻⣾⡇⠈⠁⠀⠀⠀⠁⠀⣿⣿⢷⣻⣿⣿⣷⣄⠀⠙⠦⣄⣀⠀⡀⠀⣀⡽⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⣼⣿⡿⣞⣿⣳⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⣞⣯⣿⣿⣷⡀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⡆ ⢠⡆⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⣠⠋⠀⣠⣾⣿⡿⣽⣻⢷⣻⣽⢿⣶⣄⣀⠀⠃⣀⣀⣤⣾⣿⣞⣿⣽⣳⣯⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧ ⣾⡃⠀⠀⠀⠀⠙⠒⠒⠒⠒⠉⠉⠀⢀⣴⣿⣿⣿⣽⣻⣽⣻⣽⡾⣿⣽⢿⣻⣿⣿⢿⡿⣟⣯⡷⣟⣾⣳⣯⣟⣿⣽⣿⣿⡦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿ ⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣿⣾⣽⣷⣯⣷⣿⣽⣾⣿⣿⣿⣻⣿⣿⣿⣳⣿⣯⣷⣟⣷⣿⣯⣿⣿⡿⠀⠸⣏⠙⠓⠖⠂⠀⠠⣴⣿⣽⣻ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢻⣿⣿⣾⣿⣽⣯⣿⣿⣽⣿⡿⣟⣿⣿⢿⣟⣯⣿⣿⣽⣯⣿⢾⣟⣯⣿⣿⡟⠁⠀⠀⢻⡧⠀⠀⠀⠀⠀⢹⡿⡯⠁