⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⣽⢯⡿⣽⢯⡿⣽⣻⢾⣽⣻⣟⡿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠛⢺⣿⡽⣯⢿⡽⣯⣟⡷⣯⣟⣾⣳⢯⣟⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣉⡶⢰⣿⣿⣿⣿⣿⣷⣯⣿⣷⣿⣾⣽⣻⢾⣽⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠘⣦⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣟⣿⣻⢿⣶⡶⣤⣴⣿⣿⢿⣽⣳⣟⣾⣳⣟⡾⣽⢾⡽⣞⣷⣻⣞⡷⣯⢿⡽⣿⣶⣄⣤⣤⣶⡾⣿⣟⡿⣯⣟⡷⣯⢿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣻⣞⡷⣯⣟⡾⣽⣿⣿⣻⣞⡿⣞⣷⣻⣞⡷⣯⢿⡽⣯⢿⡽⣞⡷⣯⣟⣯⡿⣽⣿⣻⡽⣯⣟⡾⣽⣳⢯⣟⡷⣯⢿⡽⣯⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣯⢷⣯⣟⡷⣯⢿⣿⣻⣞⡷⣯⢿⡽⣞⡷⣯⢿⡽⣯⢿⡽⣯⢿⣽⣻⠷⣯⣟⣿⡿⣷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽⢯⡿⣽⣳⢿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⣯⣟⡾⣾⡽⣯⣿⢷⣻⢾⡽⣯⣿⣻⣽⣻⡽⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢷⣻⣞⣿⣿⣷⢯⣟⡷⣯⣟⡷⣯⢿⡽⣯⣟⡷⣯⢿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣳⢯⣟⣷⣻⣿⢯⡿⣽⢯⣟⣷⣿⣳⢯⣷⣻⡽⣯⢿⣽⣻⣾⣽⣻⢾⡽⣯⢷⣻⣞⣿⣿⣟⡾⣽⣳⢯⡿⣽⢯⣟⣷⣯⣿⡽⠿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣞⣷⣿⢯⡿⣽⣻⢾⣽⣷⢯⣟⣾⣳⢿⣽⣻⢾⣽⣷⢯⣟⣯⢿⡽⣯⢷⣻⣞⣿⣿⣽⣳⢯⡿⣽⢯⣟⣿⣻⣟⣿⣻⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣳⣟⣾⣟⣯⣟⡷⣯⣟⣾⣿⣻⣞⡷⣯⣟⡾⣽⣻⢾⣿⣻⢾⡽⣯⢿⡽⣯⢷⣻⢾⣿⣷⢯⡿⣽⢯⣟⣾⣳⣟⣾⣳⣟⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⣻⢧⡿⣼⣿⣻⣼⣻⠿⣧⣟⡟⢿⣧⣟⡿⣧⣟⡿⣧⣟⣿⠸⣿⣟⣿⣻⣟⣿⣻⣟⡿⣟⣿⣿⣿⣿⣿⣿⡼⣧⢿⡼⣧⢿⣼⣻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣾⡽⣯⣟⡷⣿⣳⢯⣟⣿⣳⣿⠁⢸⡷⣯⣟⡷⣯⣟⡷⣯⡟⢀⡹⣾⣷⣻⣞⣷⣻⢾⣽⣻⢾⣿⢾⣟⣯⢷⣻⡽⣯⢿⣽⣻⠾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⣾⣽⣿⣽⡿⣞⣷⣻⠏⠉⠓⢿⣷⣯⣿⣳⢯⣟⣿⠛⠉⠀⠈⠳⣿⣞⡷⣯⣟⡾⣯⣟⣿⡿⣿⣞⣯⢷⣻⡽⣿⢿⡿⣿⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣾⣽⣳⣿⣿⣿⣻⡽⣾⣿⡀⠀⠀⠀⠹⢾⣿⠻⣟⣾⡏⠀⠀⠀⠀⠀⠈⠛⢿⣷⣯⢿⡽⣿⣿⣿⣿⣟⡾⣯⢷⣻⡽⣯⢿⣽⣻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣟⡷⣯⢷⣻⣿⢷⣯⣿⣿⣽⡆⠀⠀⡤⣤⣤⡛⠀⠈⠉⠀⠀⣤⣦⣤⡄⠀⠀⣸⣯⣿⠛⢻⣿⢿⣿⠋⢻⣿⣽⣯⢷⣻⣽⣻⢾⡯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣯⢷⡿⣿⡍⠘⣿⣻⣷⠶⠿⠿⠟⠛⠋⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⣿⡿⡟⠀⢀⣿⡿⠁⠀⠀⣼⡿⣞⣯⢷⣿⣟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣟⡾⣯⢿⣽⠇⠀⠻⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⡼⠋⠀⠀⠀⠀⠘⠿⣽⣾⣻⢾⣽⡿⠀⠀⠀ ⠀⢀⣀⣀⠀⠀⠀⠀⠀⠙⢷⣯⣿⠉⠉⠉⠀⠀⠀⠙⣿⡹⣄⠀⠀⠀⠀⢀⡤⠦⣄⠀⠀⠀⠀⠀⢀⣾⣿⣁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠞⠁⠀⠀⠀ ⠀⢸⡄⠈⠳⣄⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⢧⡀⢘⡇⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣆⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠶⣥⠾⠛⠉⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢣⡀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⠻⠒⠒⠛⠋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠋⠙⢦⡀⠈⠱⣆⣀⠴⠚⠉⠙⡦⠀⠀⠀⠀⣀⣀⡤⣶⣾⡟⢡⣾⣧⠀⠀⠀⠀⣰⣿⠛⢉⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠋⠳⣄⠀⠙⢦⠀⠈⠁⠀⣠⠖⠋⠁⠀⠀⠀⡼⢩⠀⢠⣿⡟⡰⣿⣿⣿⡄⠀⢀⣼⣿⡏⢠⠀⠱⢄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣄⠀⠈⠳⣄⣀⡗⠀⠀⣸⠃⠀⠀⠀⠀⢀⡾⠁⣼⠀⣼⣿⠞⢡⣿⣿⡏⢳⣠⠞⣿⣿⠁⠸⡀⠑⢌⠰⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡀⠙⠦⣄⡰⠃⠀⠀⣀⣯⡀⠀⠀⠀⢀⡜⡄⢠⡇⢠⣿⡿⠀⣿⣿⣿⡇⣰⠳⠾⠿⠯⢤⣴⠃⡀⠀⠑⢌⠢⡀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⢤⣼⢀⡀⠖⠋⠁⠀⣸⠂⠀⢀⡞⡜⠀⣼⠀⣼⣿⠇⣸⣿⣿⣿⡇⠧⢤⣤⣀⣀⣸⠃⠀⣏⠢⡀⠀⠑⡌⠢⡀⢈⡿⠋⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠉⠀⢀⣠⠴⠚⣇⢀⡶⣞⡀⠁⠊⡌⢠⣿⡾⢠⣿⣿⣿⣿⡃⠀⢠⣿⣿⠀⠆⡆⢀⢿⡀⢌⠢⡄⠀⠱⣼⠏⠀⠐⢄⠈⠳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠲⡚⠉⠀⠀⠀⠹⡟⠀⢀⠉⠓⢦⠇⣼⣿⠇⣼⣿⣿⣿⣿⠀⠀⣼⣿⡇⠀⢠⠁⠸⣸⠓⢄⡑⢌⢲⡴⠁⠠⡈⠦⠀⠑⢄⣌⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢷⠀⠌⡸⠀⣸⢠⣿⡟⢰⣿⣿⣿⣿⣿⠀⢀⣿⣿⠁⢀⡜⠀⠇⡏⠀⠀⠙⣦⠙⢆⡑⢄⠀⠱⣉⢆⣠⠟⠳⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠸⣧⡸⠁⢠⡏⣼⣷⢃⣿⣿⣿⣿⣿⣿⠀⢸⣿⡾⠀⡄⠇⢐⢰⡇⠀⠀⠀⠈⠳⣄⠘⠢⡑⠄⢈⡼⣃⡤⠀⠀⠙⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢹⡄⠀⣸⢡⣿⡾⢸⣿⣿⣿⣿⣿⡏⠀⣾⣷⡇⢀⢸⠀⠘⣼⠀⠀⠀⠀⠀⠀⠈⠑⢤⣈⡴⠟⠉⠁⠀⠀⠀⠀⠀⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢻⣹⠃⣾⣿⠃⠈⢿⣿⣿⡿⠋⠀⠀⣿⣾⠃⡸⠄⠀⡇⣯⠀⢠⣠⣤⡀⣀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢹⣶⣿⣯⣀⣀⣀⣛⣋⣀⣀⣀⢸⣿⣿⠀⣇⣁⣬⠤⠼⠶⢿⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢠⠟⣿⣯⣟⣿⣻⣟⡿⣽⣻⢯⣟⡿⣟⣿⡏⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢻⡄⠀⠀⠀⠀⢀⣀⡤⠴⠒⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⣀⣠⠎⣾⡿⣯⣟⣿⣻⣟⡿⣟⡿⣿⣾⣿⢿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠀⢳⣤⠤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣳⣟⣾⣳⢯⡿⣽⣻⢷⣻⣞⣯⢿⡽⣧⠀⠀⠀⠀⠀⠀⢀⡸⢧⣀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣾⢳⡟⣾⣽⣯⡟⣷⣯⡟⣷⢻⡞⣯⡟⣿⣧⠀⠀⣤⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡽⣯⢿⣽⣳⣟⡾⣽⣳⢯⡿⣽⢯⡿⣽⣻⢷⣻⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣳⢯⣟⡷⣯⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⡿⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢾⡽⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣯⢿⣽⣻⢷⣻⣿⣽⣯⣿⣽⣻⢾⣽⣻⢾⡽⣯⢿⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⡾⣽⢯⡷⣯⣟⡿⣽⣿⣟⡿⣾⡽⣯⢿⣽⣻⣞⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⢿⡽⣯⣟⡷⣯⣟⡷⣿⣯⣟⣷⣻⣽⣻⣞⡷⣯⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣽⢯⣟⡷⣯⣟⡷⣯⣟⣿⣟⣾⣳⣟⣾⣳⢯⣟⡷⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣻⢾⣽⣳⢯⣟⡷⣯⣿⣿⣳⣟⣾⣳⢯⣟⡾⣽⣳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣽⣻⢾⣽⣻⢾⣽⣳⣿⣿⢷⣻⢾⣽⣻⢾⡽⣯⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⡿⣾⣽⣻⢾⣽⣻⣞⣷⣻⣿⡿⣽⣻⢾⡽⣯⣟⣷⣻⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡷⣯⣟⡿⣞⣷⣻⢾⣽⣿⣟⡷⣯⢿⣽⣳⣟⡾⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣟⡷⣯⢿⡽⣾⣽⣻⢾⣿⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⣾⡽⣯⢿⣽⣳⢯⣟⣯⣿⣿⣻⣞⡷⣯⣟⡷⣯⣟⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀