⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣜⣿⣿⣀⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣀⣘⣛⣃⣿⣿⣿⣿⣿⣿⣯⣀⣀ ⡟⠁⠡⣤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠗⠙⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠿⠛⠿⠷⢶⣤⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠛⠛⠛⠿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⠀⣀⣤⣤⣦⣤⣤⣈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣁⣤⣶⣶⣶⣤⣄⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠈ ⠀⠈⣏⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀ ⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⡆⠀⢀⡤⢤⠔⢦⠀⠙⣿⣄⡀⠈⠛⠿⢿⣿⣿⠿⠟⠉⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠙⠻⠿⠿⠿⠿⠟⠋⠁⢀⣴⡿⠃⢀⣠⠞⠙⠒⢲⡄⢰⣿⠀⠀ ⠀⠀⢸⣇⠁⢈⡷⠀⠀⠈⣹⠆⣈⠙⣿⣶⣤⣄⣀⣀⣀⣤⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣤⣄⣀⣠⣤⣴⡾⢟⠯⣀⣀⡘⢧⡀⢀⡀⢻⡄⢸⡏⠀⠀ ⠀⠀⢸⣿⠀⠈⠓⢚⡷⢾⢥⡸⡍⠉⠀⠐⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠑⢯⣉⠀⠀⢰⢡⠾⠿⢻⣍⠉⠀⣾⡇⠀⠀ ⠀⠀⣾⣿⡀⠀⠰⣏⡀⠀⠐⢧⠳⠶⠤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣻⣿⣀⣀⣼⣏⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠛⠢⣞⣁⡀⢀⡼⠇⠀⣿⠃⠀⠀ ⠀⠀⠙⠛⣷⠀⠀⠈⠓⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠉⠉⠉⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⣼⠟⠀⠀⠀ ⠀⠀⢾⠶⢯⠙⠒⠒⠂⠀⠀⠀⠀⠀⠂⠂⣴⠶⡆⠀⠀⠀⠀⠀⠀⣴⠒⠒⠒⠒⢲⡶⠒⠲⣶⠒⠒⠒⠒⠒⡦⣤⠀⠀⠀⠀⠀⠀⠀⣶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣅⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⣼⠇⠀⠀⢻⡇⠀⠀⠀⣾⣉⢸⡀⠀⠀⠀⠀⠀⠀⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀⠀⠀⠀⠀⠈⠁⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇⠈⠓⡷⠀⠀⠀⠀⠀⠀⣀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⡴⢟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠓⢄⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠖⠋⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣟⠒⠊⠂⠐⡖⡶⠀⠐⠒⠂⢸⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠈⠀⡇⡇⡀⠀⠈⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⠒⠒⠀⠀⡇⡇⠙⠒⠒⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠐⢀⡇⡧⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠤⠄⠠⠼⣧⡇⠤⠤⠤⠤⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣀⣀⣀⡀⣿⡇⣀⣀⣀⣀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠈⠉⠁⠁⢽⡆⠀⠉⠉⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠂⢀⡀⡀⠀⢾⠑⠀⣀⡀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⣼⡎⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢄⣀⣀⣀⣴⠏⠳⣄⣄⣀⣀⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀