⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠃⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠷⠛⣫⣭⡉⠉⠲⣾⡿⠋⠉⣩⣭⣍⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠟⠧⠀⠸⣿⣿⣿⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠋⠁⣠⣆⣀⣀⣠⣄⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠉⠛⠻⠿⢿⣿⡿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠁⢃⠀⠀⠀ ⠀⠀⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⢸⠀⠀⠀ ⠀⢸⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢿⣷⢸⡀⠀⠀ ⠀⣼⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⣿⣿⣿⣿⠃⠀⣿⡏⡇⠀⠀ ⠀⣿⣿⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣤⣶⣿⣿⣿⠟⠁⠀⠀⠉⠁⡇⠀⠀ ⠀⡿⠛⠃⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀ ⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣷⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⡄⠀ ⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀ ⢸⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣ ⣾⣿⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣿ ⢿⢿⡄⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⣾⡟ ⠸⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁ ⠀⠑⢌⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠞⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⡴⠋⠀⢀⣠⢿⡇⠀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿⠀⠀⠀⠻⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠸⠛⠓⠢⠄⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣒⣲⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⢀⣰⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠳⡆⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣻⣽⠽⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣴⠃⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⣠⠔⢲⡄⠀⠀⠀⠀⠀⣼⠁⣇⣼⣿⣦⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠧⣴⣅⣀⡀⠀⠀⣼⠁⣤⠀⠀⠀⠀⠀⣸⠃⠀⠀⢳⡀⣀⣀⣀⣀⣏⣀⠻⣽⠛⠿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⣄⡀⠈⢻⠇⣼⡇⣼⠉⣷⣀⣠⣤⢴⣓⣺⣿⣭⣭⠿⠿⠶⠿⠥⠤⢬⣭⣙⣻⠯⢥⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⣀⠀⠉⠳⡏⢸⣳⣷⡇⠀⠀⡷⠚⠉⠉⠀⠀⣠⠟⠁⠀⠀⣀⣀⣤⣤⣀⡀⠀⠉⠹⣗⠾⢽⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠈⠉⠲⣾⢣⢿⣽⣾⠷⠖⠚⠁⠀⠀⠀⠀⠐⠁⢀⣤⠖⠉⠉⠀⠀⠀⠈⠉⠓⢦⡀⠘⣄⠀⠉⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠋⣰⡷⡤⠶⣿⣦⠴⠛⢯⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢹⣄⣠⣤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⠀⣴⠏⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⣠⠴⠶⠶⢤⡀⠀⠀⠀⠀⠘⣆⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡾⠁⠀⣾⠃⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢠⡞⠁⣴⣶⡦⣄⠙⣆⠀⠀⠀⠀⢹⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠘⠛⠛⠷⠦⠤⢤⣄⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢺⡅⢸⣿⣿⣷⣿⠀⢸⠀⠀⠀⠀⠈⡇⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠻⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢷⠀⠀⠈⢧⡀⠙⠻⠛⠁⣠⠏⠀⠀⠀⠀⢰⠇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⢤⣤⣄⠀⠀⠀⠀⠀⠀⠘⠋⢹⣯⠙⠀⠀⠀⠘⣦⠀⠀⠀⠙⠓⠒⠒⠛⠁⠀⠀⠀⠀⢠⡟⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠏⠀⠀⠀⠀⠸⡿⢦⣀⠀⠀⠀⠀⠀⢀⣀⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠈⠓⠦⣤⣀⣀⣀⣠⣤⠔⠛⠁⠀⠀⠀⠀⠀⠀⣿⠀⠙⠷⣄⣤⡴⠞⢋⣿⡀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡷⠖⢛⣉⡤⠖⠛⣭⡬⠷⣦⡸⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠛⢻⡀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣃⡤⠖⠋⠁⠀⠀⠀⠈⢷⠄⠙⢯⡿⣷⣶⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⠀⠳⠖⠳⣄⠉⣙⡒⠦⣤⣤⣀⣀⣀⣀⣠⣤⣤⠞⠃⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⣤⡀⠛⣦⣿⠽⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡠⢤⡌⠉⠁⠙⠤⢤⣶⣄⠀⡠⢤⣠⠞⠁⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠰⠿⡙⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⣙⠶⠖⠉⠹⣄⡿⠿⢿⣷⠾⣧⡀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣀⢴⠃⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠒⠂⠰⠖⠒⠚⠛⠁⠀⣰⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠉⢀⣸⠆⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⢿⠹⡄⠀⠀⠀⠀⠀⣀⣶⣄⣼⠛⠳⣤⠴⣚⣡⠶⠒⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡈⠙⠻⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⠞⢿⣅⠀⠀⠘⣷⢹⡀⠀⠀⠀⢰⡿⢿⡁⠹⣷⣄⡈⣻⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⢸⡇⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣧⡀⠀⠈⣿⡀⠀⠀⠙⣆⢳⠀⣀⡤⢞⣷⡈⠳⣄⣀⡼⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠸⣧⠀⠀⠀⠹⣎⣫⠷⠞⠉⠀⠙⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⢸⣷⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⣿⠀⠀⠀⠀⣀⣤⢦⣤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠠⣄⣀⡠⠬⠽⣯⠉⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠙⠛⠛⠛⠝⠒⣲⣤⡭⢳⡟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣤⡀⠀⢠⠖⠻⡶⠋⠙⡎⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠿⢧⣤⣤⣀⣀⣀⡀⠀⠀⠀⢲⠃⠈⠳⡀⠹⣦⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢳⣿⣀⠀⣻⣄⠀⣿⢦⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠒⠶⠦⠿⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠻⠟⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠃⣽⡅⢲⡎⢩⣯⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠢⣉⣥⣦⣤⣬⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠰⢿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡄⠀ ⠀⢸⣿⢿⣿⣿⣿⣿⣿⣶⣛⡛⠛⠒⠒⠒⠒⠀⠀⠀⠀⢀⣶⣿⣷⠁⠀ ⠀⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⡇⠀⢀⣼⣿⠟⠸⠄⠀ ⠀⡟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠈⣿⠛⠻⠿⢿⣿⣿⣿⣿⣿⠿⢿⣿⠁⠀⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⢆ ⢰⡇⠰⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡆⢸ ⠘⢣⠀⠁⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢠⠟ ⠀⠁⠓⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⣀⠇⢀⣷⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀

⠀⠀⠀⠀⠀⣦⣠⣴⣾⡿⢿⣷⣦⣄⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠙⢻⣿⣄⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⡟⠀⠀⣴⡿⠿⣤⡀⠀⢻⣿⣷⡀⠀⠀ ⠀⢀⣾⣿⣿⡇⠀⠘⢿⣤⣤⣿⠃⠀⢸⣿⣿⣿⡄⠀ ⢠⣾⣿⣿⣿⣷⡄⠀⠀⠉⠉⠀⠀⢀⣾⣿⣿⣿⣷⡄ ⢸⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡇ ⣼⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⠟⣿⣿⣿⣿⣟⠁⣀⡀⢀⣀⠈⣻⣿⣿⣿⣿⠟⣿ ⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿ ⢻⡇⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⡏⠀⠀⢰⡿ ⢸⣇⠀⠀⢸⣿⠀⠀⠀⠉⠉⠀⠀⠀⣿⡇⠀⠀⢸⡇ ⢸⣿⣆⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣰⣿⡇ ⢸⣿⡘⠂⠀⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿⠀⠐⢃⣿⡇ ⠀⠙⢛⣂⣀⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣀⣐⡛⠋⠀ ⠀⠀⠿⠛⡿⡟⡟⠃⠀⠀⠀⠀⠈⢻⢻⢿⠛⠿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠦⣤⣄⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠳⣄⠀⠀⣠⣾⣻⣶⣶⡶⣶⣮⣛⢶⣤⣀⢀⡴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢀⣨⣿⢟⣽⢟⣫⠤⠵⠶⠦⠤⣝⡳⣝⢮⡛⢧⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡽⣣⣿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠺⣷⣽⣄⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡼⢁⡿⠁⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠉⢾⠈⠂⠀⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⣾⠁⠀⠀⠀⡴⠋⣷⣇⡀⣿⣦⠀⠀⠀⠈⣧⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⡇⠀⠀⠀⢰⡇⣷⣿⣿⣿⠶⢺⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢳⣜⠛⠛⠋⣠⡞⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠉⠓⠒⠚⠉⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡲⣤⡀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⠯⠭⠭⠭⠽⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢀⡟⣧⠀⠀⠀⠀⠀⠀⠀⠈⠈⠿⣿⣿⣛⣻⣿⣿⣻⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⣰⡏⢸⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢸⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢸⠀⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⢸⠀⠀⠀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠘⡇⠀⠀⠀⠀⠀⣸⠉⠛⢶⣦⣤⣀⣀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡶⠾⠋⣹⠀⠀⠀⠀⠀⠀⠀⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⣸⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⢧⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠀⠘⣧⠀⠀⠀⠀⢾⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⡟⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡇⠀⠀⠈⢧⡀⠀⠀⠀⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡏⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⢠⡶⡌⣳⣄⠀⠀⢧⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⠃⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣧⠰⠈⣇⠙⣾⣻⡄⠀⢸⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⣇⢲⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣧⢳⡜⠳⢤⡈⠀⠀⢸⡄⠐⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⡾⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠲⠬⠖⠶⡿⠂⣀⣼⠃⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠸⣤⣀⡀⠀⠀⠀⢀⣼⢋⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⠚⣿⠋⠉⠁⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠲⡌⠉⠙⠳⡶⠦⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣏⡟⢰⡟⣹⠀⢰⣷⣲⠆⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⣀⠀⠀⣶⠺⣧⠀⢾⢹⣶⢯⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠓⠛⠿⠿⠖⠻⠿⠿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠾⠷⠛⠓⠚⠛⠛⠋⢁⣀⣀⣀⣀⣀⣀⣠⡄⠀⢀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⢿⠿⠏⠋⠗⡻⢟⡥⠁⠀⠠⠜⢃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣶⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣷⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠁⠀⠀⠀⢀⣴⣾⣿⣿⣶⡀⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣿⣿⡟⠋⠉⠻⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠻⣿⣿⣶⣶⣿⣿⡿⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷ ⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⣀⣤⣄⡀⢀⣠⣤⣀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿ ⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⣿⣿ ⢹⣿⡇⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢸⣿⡟ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠈⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠁ ⠀⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⠀ ⢀⣿⣿⣿⣆⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⣠⣿⣿⣿⡀ ⢸⣿⣿⣿⣿⣦⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣰⣿⣿⣿⣿⡇ ⢸⣿⣿⡇⠈⢿⣧⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣼⡿⠁⢸⣿⣿⡇ ⠀⢿⣿⣷⣄⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⣠⣾⣿⡿⠀ ⠀⠈⠻⣿⣿⣷⣦⡀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⣤⣾⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⣿⡿⢻⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⡟⢿⣿⡗⠀⠀⠀⠀ ⠀⠀⠀⠀⠾⠿⠃⠸⠿⠏⢿⡀⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⢀⡿⠙⢿⠇⠘⠿⠷⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠲⡖⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠒⠤⡀⠲⡀⠀⢸⣿⣇⣿⣰⣀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢀⣀⠤⠤⣈⡓⠿⣆⠀⠙⠛⠟⠛⠙⣇⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⣠⡞⠁⣠⠒⠁⠀⠀⠀⠀⠈⠓⣄⠉⠲⣄⠀⠀⠀⠘⡄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡓⢶⡅⠀⣰⠁⠀⢀⣤⠤⢄⡀⠀⠀⠈⡆⠀⠀⠳⣤⠤⠔⠚⢃⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠜⠀⠀⡇⠀⢰⡟⣿⣷⣶⣿⠀⠀⠀⢸⡆⠀⠀⠈⣧⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠹⡀⠀⠣⣙⣛⣻⠟⠀⠀⢀⠎⠀⠀⢰⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄ ⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⢠⢿⠀⠀⢸⠀⣀⡤⢤⠀⠀⠀⣠⣿⣧⡿⣼⠃ ⠀⠀⠀⠀⢀⣸⡤⠀⠀⠀⠀⡀⠀⠉⠒⠐⠒⠒⠉⠀⠀⣀⣴⡹⠚⠀⠀⣿⠉⠀⣠⠈⢇⠀⠀⡏⠈⠀⣰⠁⠀ ⢀⡤⠒⠋⠁⠀⠀⠀⠀⠀⡾⢤⣄⣀⣀⣀⣀⣀⠤⣖⣯⠟⣉⠤⣏⠟⠀⣇⡠⠊⠉⢣⠈⢦⣰⠃⠀⡰⠁⠀⠀ ⢹⠀⢠⠤⠐⠒⠲⡇⠀⠀⠀⠀⠙⠢⢞⣓⣾⡿⣾⣿⠛⢲⡧⠔⠁⠀⣸⠁⠀⠀⠀⠈⢧⠀⠀⠀⣰⠃⠀⠀⠀ ⢸⠀⠸⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⢣⡀⢰⠃⠀⠀⠀⠀ ⢸⠀⢸⣀⡀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀ ⠘⡇⠀⠀⢈⣦⡀⠀⠀⠀⠀⠈⠑⠲⡦⠤⢤⣤⠤⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢱⡀⡀⣸⣭⡗⠀⠀⡖⠦⢄⡀⠀⢱⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠀⠀⢰⠇⠀⠀⠈⠙⠲⢇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠂⢸⠏⠉⠉⠒⠬⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡷⢤⡆⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠷⢾⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣑⣴⣾⠿⠭⠵⣷⣖⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠌⢌⠏⠀⣀⡤⣀⠈⠻⠂⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠂⠀⢸⠀⠰⡶⠿⢊⠀⠀⠇⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠂⠀⠀⠀⢦⣀⠈⠀⠁⣠⠎⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀ ⠀⣆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀ ⢰⠸⠀⠀⠀⠀⠀⣠⣴⣶⣶⣄⠀⠀⠀⠀⠀⡆⡇⠀⠀⠀⠀⠀ ⢸⢠⢣⠀⠀⠀⠘⠿⠿⠿⠻⠿⠃⠀⠀⠀⡰⠁⠃⠀⠀⠀⠀⠀ ⢸⢸⠀⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢰⢰⠀⠀⠀⠀⠀ ⠀⠘⠀⠀⠀⠉⡒⠢⠤⠤⠤⠐⢲⠉⠃⠀⠀⢸⠘⠀⠀⠀⠀⠀ ⠀⡇⢆⠀⠠⠀⡇⠀⠀⠀⠀⠀⢸⠀⠆⠀⠀⢸⢸⠀⠀⠀⠀⠀ ⢰⠀⡬⢢⠀⡇⠃⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⡇⠀⢇⠀⠀⠀⠀ ⠀⢳⣔⣩⠁⠠⢰⠀⠀⠀⠀⠀⡌⢸⠀⠀⠀⢻⢰⠇⠀⠀⠀⠀ ⠀⠀⣠⢺⡎⢁⡀⡇⠀⠀⠀⠀⡃⠀⣋⢐⢖⣇⠁⠀⠀⠀⠀⠀ ⠀⠀⠉⠘⠃⠙⠋⠀⠀⠀⠀⠀⠈⠁⠓⠁⠉⠉⡤⠤⢤⡆⠀⠠

⠀⠀⠀⠀⠀⠀⠀⣀⠠⢀⠀⡀⠀⣾⢩⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠌⢀⠤⠀⠨⢚⠦⡙⠛⠉⢃⠑⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢶⢴⠉⡐⠁⣀⠀⡀⠀⢡⠈⠠⡀⠤⢂⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠊⠀⠇⠸⡹⡿⡺⠀⢀⠇⢀⠘⡖⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠅⠀⠀⠈⠠⡈⠉⢀⠠⠂⢀⣜⠀⢱⠠⠄⡀⠀⡴⠯⠻⠁ ⢀⠤⠐⠊⠀⠀⣔⣀⣀⣀⣀⢠⡴⢛⣡⠆⣈⠠⠢⠱⣀⠃⠠⠁⠀ ⠃⠰⠂⠀⢇⠀⠀⠈⠚⠵⠷⠿⠥⠓⠀⠠⠁⠀⠀⠡⡀⢠⠁⠀⠀ ⢀⠠⢀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⠑⠃⠀⠀⠀ ⠸⠀⢰⣳⠀⠀⣀⠀⢩⠀⡖⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠁⠀⡆⢀⠈⣐⠇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⢠⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣰⢩⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⣀⣴⣚⣉⣓⡲⣄⡀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣱⣶⣾⣿⣟⡿⠭⠭⣝⣿⣿⣗⠾⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⡽⣵⠿⠋⠁⠀⠀⠀⠀⠉⠻⣿⣧⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠃⠘⢠⠋⠀⠀⢀⢤⡖⠲⣄⠀⠀⠈⢧⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⡎⠀⠀⢠⣿⣼⣿⣶⠽⡇⠀⠀⢸⡄⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⠀⠀⠀⢳⡀⠀⠀⠳⣈⠛⢋⡰⠃⠀⠀⡼⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢷⣄⡀⠀⠀⠉⠁⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣶⣶⣶⡶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣾⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢀⡟⡄⠀⠀⠀⠀⠀⠈⠙⠿⣿⣛⣿⣟⣻⣿⡿⠏⠀⠀⠀⠀⠀⠀⣼⠁⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢸⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡇⢸⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⠈⡇⠀⠀⠀⠀⡟⠓⢦⠤⣀⣀⣀⣀⣀⣀⣀⣤⢤⡶⠚⢻⠀⠀⠀⠀⠀⢰⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡀⡇⠀⠀⠀⠀⡇⠀⡞⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⡇⠹⡀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⠀⠀⠀⠀⠀⣸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠀⠀⠹⡄⠀⠀⢱⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⢠⠇⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠰⡶⡜⣆⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣆⢆⠧⣙⠻⠀⠀⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⠁⠀⠀⠀⠀⢸⣾⠀⣤⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠮⠷⢤⣷⠀⣠⠇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠸⣄⣀⠀⠀⠀⢠⣟⡼⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡞⣿⡉⠀⣀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢐⣄⠉⢙⡗⢺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢾⠴⣧⣏⣰⣿⣿⡴⠋⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⣹⣽⠦⣹⣼⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠺⠿⢿⣯⠀⠀⠀⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠛⠛⠛⠳⠶⣄⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⣀⣀⡀⠙⢢⣴⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡄⠀⣠⡶⠋⡿⠁⠀⢀⠴⠊⠉⢁⡔⠋⣩⣿⠶⣯⡓⢾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠙⢿⡉⠀⣸⠀⠀⡴⠁⠀⠀⠀⣾⠀⢰⣿⣿⣶⣿⡿⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⡠⠊⠀⠀⠙⠀⡼⠀⠀⠀⠀⠀⠹⡄⠀⠙⠿⠿⠟⠁⡜⢇⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠈⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠘⠢⢄⣀⣀⡠⠞⠁⠘⡆⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠈⣯⠉⠓⠢⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡀⠀⠀⢿⣤⣄⣀⠀⠉⠳⣄ ⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⢀⣠⠤⠔⠀⠀⠀⠀⠈⠑⠢⠤⣄⣀⡤⠤⠖⠋⠁⠀⠀⢀⡠⡞⠁⠀⠀⢸⠀⠀⡼⠃⢀⡴⠋ ⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢀⡀⠀⠀⠀⠛⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠉⢠⠇⠀⠀⠀⣿⣠⠞⢀⣴⠟⠁⠀ ⠀⠀⣠⡾⠋⠀⠀⣠⡴⠚⢻⡄⠀⠀⠀⠀⠈⢿⠿⠧⡉⠙⠒⠒⠦⠤⠤⠤⠴⠒⠒⣋⣉⣀⡴⠉⠉⡥⣀⣀⠀⣸⠟⠁⡴⠋⠀⠀⠀⠀ ⢀⡾⠉⠀⣠⡴⠋⠁⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠑⢄⠙⠒⠋⠑⠦⠤⠒⠉⠲⠴⠺⢿⣿⡿⠿⠿⠟⢀⡸⠃⢰⡏⠀⢸⠇⠀⠀⠀⠀⠀ ⠹⢧⣄⠀⠙⠲⢄⡀⠀⠀⠀⢈⣷⠦⣄⠀⠀⠀⠀⠀⠙⠢⢄⣠⠞⠢⣀⣀⠴⠒⠢⠬⠟⠁⣀⡤⠖⠋⠀⣠⡟⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠢⢤⣀⠈⠙⠒⠊⠉⠀⠀⠻⠷⢦⡀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠦⠴⠒⠒⠚⠉⠁⠀⠀⣀⡾⠋⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⢆⠀⠀⠀⠀⠀⠀⣾⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⢠⠔⢡⡟⠙⠓⢦⣤⣀⣀⣀⣀⡀⠀⢀⣀⣀⣤⡴⠾⢿⡁⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⢀⡾⠀⠀⢀⡼⠋⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠹⣄⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢲⡶⠓⠲⠦⠴⠶⠛⠁⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠙⠓⠒⠒⢛⣉⣉⢙⠿⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠉⡹⠋⠲⣀⡴⠻⡉⠉⠀⠀⠀⠀⣀⣀⣿⠄⠀⠀⠀⠀⠀⠀⠻⠦⠤⠤⣤⣄⣀⣀⡀⠀⠀⢸⠉⠹⣄⠘⣌⣧⠀ ⠀⠀⠀⠀⠀⠀⢸⡷⢶⣥⡤⢤⣿⣠⡤⠷⠶⠒⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠓⠒⠟⠋⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠶⠿⠷⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢦⡀⠀⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡜⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⡔⠒⡄⠀⠀⠀⠀⠎⣭⣾⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠚⠒⠦⣄⢠⣇⡴⣆⠀⠀⣀⣞⣀⣤⣽⣤⣤⣤⣶⡦⠼⢯⣭⡝⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠃⢀⠈⠲⢴⢣⣿⣽⠁⠘⡿⠟⠛⠉⢉⡽⠋⠀⠀⣀⣀⡈⠉⠙⠻⣯⢿⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⡁⠀⠈⠉⢲⣾⡾⣿⠿⠖⠊⠀⠀⠀⠀⠈⢀⠤⠚⠉⠀⠀⠀⠉⠒⢄⠘⣆⠈⠙⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⣰⠛⠋⠙⠓⠋⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢀⣀⣀⠀⠀⠀⠀⠱⡸⣶⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠟⠁⡼⠁⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⢠⠞⢩⣤⣌⡑⣆⠀⠀⠀⢳⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⠀⠘⠛⠒⠲⠦⠤⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⠀⢿⣿⣶⠇⢸⠀⠀⠀⢸⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠲⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡤⠀⠀⠀⢇⠀⠈⠣⣈⣉⣉⠤⠋⠀⠀⠀⡸⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣿⠁⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⢸⣧⣀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⠉⠒⠤⣄⣀⣠⠤⠖⠋⠀⠀⠀⠀⠀⣇⠈⢳⣤⠤⠖⣻⣧⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢛⡩⠔⠚⠁⠲⡞⢻⣼⣦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠘⣆⠘⢦⠤⡍⠒⢤⣄⣀⡀⠀⠀⠀⢀⣀⡤⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⣏⡀⢽⣹⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠈⢧⣄⡠⣌⠈⠉⢦⢤⣭⣉⣩⣍⡹⠋⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⢿⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠬⣅⣉⣉⠒⢛⣛⣿⠻⠦⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢎⠈⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣠⠾⣏⢇⠀⠀⠀⠀⠀⣤⣰⡷⢄⣀⠤⣒⡩⠴⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠙⠻⣶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣤⡴⠶⢿⡁⠀⠘⣎⣆⠀⠀⠀⡿⢿⠙⢷⣄⣙⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣿⠀⠈⠉⠉⠉⠉⠉⠉⠉⠻⣦⠀⠘⣇⠀⠀⠹⡞⣄⣤⣾⠷⣌⣳⡤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⢹⡆⠀⠀⠙⠛⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⢸⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣏⠀⠀⢀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠠⢤⣌⣛⣯⡉⢷⡀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠉⠉⠉⠙⣛⠶⡌⠻⡛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣴⠁⠹⡁⠈⣧⡀⢳⠀⠀⠀⠀⠀⠈⠙⠛⠒⠒⠶⠤⠤⢤⣯⣀⣘⣦⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⠋⠓⠋⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⢀⣠⠖⠚⠉⠉⠙⠒⢦⡀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠳⣄⡰⠋⣠⠖⠉⠉⠈⠉⠓⢤⡙⢦⣀⡼⠁⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣠⡾⢡⢞⣤⡒⠭⠭⠩⠭⠕⣦⣙⣆⠻⣦⡀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠎⡝⢠⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠹⡙⢦⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠁⡘⢠⠋⠀⠀⠀⡠⠔⠒⠒⠒⠤⡀⠀⠀⠈⢇⠱⠈⠳⡄⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⠁⡎⠀⠀⠀⡎⠀⣴⣿⣿⣷⡀⠙⡄⠀⠀⠘⡄⠁⠀⠹⣆⠀⠀ ⠀⢀⡞⠀⠀⠀⠀⡇⠀⠀⠘⡆⠀⢿⣿⣿⡿⠃⠀⡇⠀⠀⢀⡇⠀⠀⠀⠹⡄⠀ ⠀⡼⠁⠀⠀⠀⠀⣿⡀⠀⠀⠙⠦⣀⣀⣀⣀⡠⠞⠀⠀⠀⡼⡆⠀⠀⠀⠀⢹⡀ ⢰⠇⠀⠀⠀⠀⠀⠐⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⠝⠀⠀⠀⠀⠀⠀⣇ ⣼⠀⠀⠀⢀⣀⠀⠀⠈⠪⢕⠲⠤⣄⣀⣀⣠⡤⠴⣚⠕⠁⠀⠀⢀⡀⠀⠀⠀⢸ ⡏⠀⠀⠉⠈⡶⢄⠀⠀⠀⠀⠈⠁⠒⠒⠒⠒⠊⠉⠀⠀⠀⠀⣀⢔⡇⠈⠁⠀⢸ ⣷⠀⠀⠀⠀⠘⡌⢯⡑⠲⡤⠤⢄⠀⠠⠤⠀⠀⠤⠤⡔⠒⡩⢋⡎⠀⠀⠀⠀⢸ ⢸⡀⠀⠀⠀⠀⠈⢦⡜⣐⢉⠢⠼⠣⠤⠦⠔⠣⠤⡊⣑⠏⡤⠊⠀⠀⠀⠀⠀⡾ ⠈⣧⠀⠀⠀⠀⠀⠀⠈⠛⠤⣕⣎⣰⢊⠑⣔⣙⣖⡥⠞⠋⠀⠀⠀⠀⠀⠀⣰⠃ ⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀ ⠀⠀⠀⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠤⣤⣄⣀⣀⣀⣤⡤⠴⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠙⠢⢄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢆⢀⡴⡲⠁⢀⠔⠂⡝⢒⡶⣗⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢈⠗⠀⠇⡐⠁⠀⠘⡀⠻⣿⡿⢱⡈⠣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢠⠁⠀⠀⠀⠑⠤⠤⠤⠂⢰⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⢫⠉⠒⢄⡀ ⠀⠀⠀⠀⡠⠞⠁⠀⠀⢀⡤⠄⠀⠈⠂⠤⢀⡀⠤⠐⠁⠀⡠⠆⠀⢸⠉⡔⢀⠜ ⠀⢀⡠⠊⠀⣠⣔⠀⠀⠙⣿⣖⠤⢀⣀⣀⣀⣀⡠⠤⢒⠭⠔⠀⠀⡾⢊⠔⠋⠀ ⣰⠋⢀⠔⠉⠀⠸⡄⠀⠀⠈⠢⡑⠂⠢⠔⠒⠀⠺⣿⠿⠶⣁⠏⡸⠁⡆⠀⠀⠀ ⠈⠒⠄⡉⠂⠤⠄⠊⠱⣄⡀⠀⠈⠑⠫⠥⠒⣁⠁⠥⠔⠊⢀⡔⠃⠴⠁⠀⠀⠀ ⠀⠀⠀⠀⠉⠲⡀⠀⠀⢰⣧⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠒⠐⢡⠃⢀⡽⠓⠒⠒⠒⠒⠊⠉⠈⢢⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⣆⠀⠀⠀⠀⠀⢀⠎⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢔⣲⠒⣒⠒⠚⠀⠀⠸⡄⠀⠀⠀⢀⠎⠀⠀⠙⠒⠒⢭⢭⠿⢦⠀ ⠀⠀⠀⠀⡧⣜⡀⣗⣉⠦⠤⠔⠒⠒⠁⠀⠀⠀⠀⠉⠉⠉⠒⠒⠒⠼⠬⠆⠓⠃

⠀⠀⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⣀⣀⢀⠦⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡿⢙⢆⠣⡀⣀⢠⡄⠀⠀⢰⢆⡠⠋⡠⠄⣠⢄⡑⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠢⢅⠒⢄⠠⠊⠀⠀⠀⢸⠊⠠⠋⠁⡀⠀⡀⠉⢂⠀⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⡆⠇⠀⠀⠀⢠⠃⠀⡇⠀⡌⣾⣷⡌⠀⠈⠀⠀⠀⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠸⡀⠀⢀⡌⠀⠀⠡⡀⠘⠨⠭⠊⠀⡜⠀⢤⠄⠀⣀⣉⠒⠤⣀ ⠀⠀⠀⠀⠀⠘⠒⠤⠤⠤⣇⠀⠀⠀⠈⠂⠠⠄⠐⠈⢀⣠⡟⠀⠀⡇⠀⠉⠇⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠐⢠⣤⠤⡤⡐⡢⡵⡕⠁⠀⡼⠀⡤⠤⠄⡈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠿⠯⠶⠑⠉⠀⣠⢾⠀⢠⠃⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢳⠶⠤⠤⠤⠴⠒⠛⢆⠘⡀⠀⠉⠀⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠃⠀⠀⠀⠀⠀⠀⠀⠈⡃⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢣⠀⠀⠀⠀⠀⠀⠀⢠⠃⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⢿⡿⠐⠚⠈⢣⠀⠀⠀⠀⠀⠀⡎⠘⠂⠒⣋⢵⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠒⠀⠁⠀⠀⠀⠀⠘⠒⠒⠀⠠⠭⠶⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠐⠒⠛⠓⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠤⠀⠀⡔⠉⠀⠀⠀⠀⠀⠀⣤⣾⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠣⠅⡀⡸⣀⠀⠀⡌⣉⣄⣀⣸⢘⣟⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠃⠌⣐⢹⣿⣀⠟⠉⠉⠝⣁⠤⠤⠭⡉⢻⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠞⡕⠒⠂⢊⡟⠁⠀⠀⠀⢀⠎⠀⣀⣀⠀⠈⠢⢧⠐⠃⠀⠀⠀⠀⠀⠀⠀ ⣰⠁⠬⠄⣀⣀⠎⠀⠀⠀⠀⠀⠈⠀⡎⣴⣶⢱⠀⠀⡇⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠒⠦⠤⣀⠀⠀⠀⠐⡖⠀⠘⡀⠑⠬⠥⠊⠀⢀⠃⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣄⠀⠈⠢⠄⠀⠀⠔⠁⠀⠀⣏⢢⡤⢔⣦⠰⠀⠀ ⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⢹⠛⣑⡠⢀⠀⠀⠀⠀⠀⡀⢀⠯⠐⠈⠀⢫⢑⣷⡄ ⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠱⢤⠨⡈⢂⢯⣭⣭⠋⢀⠎⠀⠀⠀⠀⠀⠅⠫⠆ ⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠈⠀⠀⠐⠈⢈⡴⣃⠀⠀⠀⣀⡤⣀⢨⡐⠜ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⢻⠒⠦⠤⠤⠤⢶⠊⢣⠀⢡⣆⣀⢼⡣⣑⠎⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡜⠀⠀⠀⠀⠀⠀⠳⠈⡆⠀⠙⠉⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠋⡜⠀⠀⠀⠀⠀⠀⠀⡜⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⢰⠁⠀⠀⠀⠀⠀⠀⡸⠁⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡃⢀⢌⠳⡩⢆⠀⠀⠀⢰⣁⠀⠁⠀⢻⠪⠻⣢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠚⠤⠦⠗⠚⠀⠀⠀⠀⠀⠉⠉⠉⠈⠒⠋⠉⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣸⣏⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⠉⠉⠛⠶⣶⠤⣼⡁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠿⢌⡙⠷⡀⠑⢄⠀⢀⣀⣠⣤⠀⠀⠀⠀⠀⡞⢷⣀⣰⠋⠀⣀⠤⠔⠒⠢⠤⣀⠈⠓⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⣤⡈⠓⠈⣄⣀⠙⠋⢀⡼⠋⠀⠀⠀⠀⠀⢧⡰⠋⠁⣠⠾⠒⠈⠉⠉⠉⠉⠙⠓⢄⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠳⣤⡀⠈⠦⢰⠃⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⡼⠁⠀⠀⣠⠔⠒⠒⢤⡀⠀⠈⢧⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⠀⣧⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⢠⡇⠀⠀⢰⠁⣾⣿⣛⡆⢳⠀⠀⢸⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠸⡄⠀⠀⠀⠀⠀⣸⠁⠀⠀⠘⡇⠀⠀⠸⡄⠻⢿⠿⠃⡼⠀⠀⢸⠀⠀⠀⠀⠀⠀⠛⠓⠤⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢳⡀⠀⠀⢀⣀⡟⠀⠀⠀⠀⠹⣄⠀⠀⠈⠒⠒⠒⠋⠀⠀⣠⠃⠀⠠⢤⠤⠄⠀⠀⣀⣀⡀⠉⠙⠲⢤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣈⣉⠉⠉⠉⠉⣧⠀⠀⠀⠀⠀⠈⠲⢄⣀⡀⠀⣀⣀⠤⠚⠁⠀⠀⣠⣿⠀⠀⠀⠀⡏⠈⠉⠙⠳⡆⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣀⡤⡾⢿⠇⠀⠀⠀⣸⠁⠀⠀⠀⠀⡇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠘⠲⡤⠤⠤⠤⠤⠤⠔⣒⣉⢥⣔⣡⠎⠀⠀⠀⣰⠏⠀⢀⠤⠤⢤⡇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠈⠋⢉⡶⣿⠷⣍⡔⢓⡪⠞⠁⠀⠀⢀⣴⠋⠀⠀⣸⡆⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠉⠀⠑⠒⠀⠉⠁⠀⠀⠀⣠⡴⠻⣇⠀⠀⠰⡍⠀⡀⠀⠀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠛⢲⣦⣤⣄⣀⣀⣀⣠⣤⡤⠶⠛⢻⡄⠀⢻⡀⠀⠀⠉⠚⠒⠚⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢳⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢰⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣿⢛⣫⡝⠒⠾⠃⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠸⠧⠐⠶⠽⠭⣽⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡿⣥⠞⠙⡆⢀⣀⣀⣀⣀⣀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣁⡀⠀⠀⠀⠉⣩⠻⣅⣱⡿⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⠒⠛⠒⠚⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠚⠛⠛⠳⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⣠⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣤⣴⠟⠀⠀⠀⠀⢀⣀⠤⠤⠖⣲⣦⠤⣤⣈⢻⣯⣀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣦⠀⢀⣴⠟⠉⢱⠏⠀⠀⠀⣠⠞⠉⠀⠀⢠⡖⠉⢀⣴⣿⠛⢷⣦⡉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠻⣯⡁⠀⠀⡟⠀⠀⣠⠎⠀⠀⠀⠀⠀⡾⠀⠀⢸⣿⣿⣷⣾⣿⡟⣦⡀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⣠⠟⠀⠀⠘⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⢿⣿⣿⣿⡿⠃⢈⢷⡄⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⠟⠁⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠈⠉⠉⠀⢀⡞⠀⢳⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠤⠖⠋⠀⠀⠈⣇⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢿⡟⠶⢤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠺⣧⠀⠀⠈⠙⠳⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢠⠀⠀⠀⠀⣿⡶⢦⣄⣀⠀⠀⠉⠻⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠄⠀⠀⠀⠀⠀⠉⠛⠲⢤⣄⣀⣀⣀⣀⣤⡴⠞⠋⠁⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀⣿⠀⠀⢀⡽⠁⠀⢠⡼⠃ ⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⣸⠃⠀⠀⠀⠀⡿⠀⣰⠟⠁⢀⣴⠟⠁⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢀⣠⣴⡞⠁⠀⠀⠀⠁⠀⢻⣿⣿⣟⠳⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠞⠋⣡⠤⠤⠴⠃⠀⠀⠀⠀⣼⣧⠞⠁⢀⡴⠛⠁⠀⠀⠀ ⠀⠀⢀⣴⠟⠁⠀⠀⢀⣤⡾⠛⠉⠘⣷⠀⠀⠀⠀⠀⠀⠀⠙⣟⠛⠳⣄⠀⠈⠉⠉⠛⠒⠒⠒⠒⠚⠛⠉⢉⣥⣤⣤⣀⣼⠃⠀⠀⡴⠢⣄⡤⠀⢰⡿⠁⠀⣴⠋⠀⠀⠀⠀⠀⠀ ⢀⣴⠟⠁⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠓⠊⠉⠙⠲⣤⠴⠊⠉⠑⠶⠶⠿⢿⣿⣿⣿⠿⣿⣿⡿⠁⣠⡞⠁⢠⣾⠁⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀ ⠸⣷⡀⠀⠀⠛⠿⣤⡀⠀⠀⠀⠀⠀⠀⠻⣧⣄⣀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⢀⡠⠷⣄⠀⠀⢀⡤⠤⢄⣀⣙⠿⠃⠀⠀⣠⡤⠞⠃⠀⢀⣾⠃⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠳⣤⣀⠀⠀⠙⠓⠦⣤⣀⣠⠴⠚⠋⠁⣽⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠚⢤⣤⣌⣑⠒⠉⠀⠀⠀⠉⣉⣤⡤⠶⠛⠉⠀⠀⠀⣴⡟⠷⠶⣤⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠶⢦⣄⣀⠀⠁⠀⠀⠀⠀⠀⠈⠙⠊⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⡿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠞⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⣠⠼⢃⣼⠟⠓⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⣿⣍⠁⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠦⠤⠼⠇⠀⣼⠏⠀⠀⠀⣠⣿⠟⠛⠛⠛⠿⠿⠷⠶⠶⠚⠛⠛⠋⠉⠀⠀⠈⠻⣧⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⡏⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⣤⡶⠶⢤⣤⣀⣤⣤⠾⠟⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠛⠶⠤⠤⠴⠶⠟⠛⠋⠙⢷⣟⢿⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠻⢦⡴⣏⡀⠀⢀⣴⠖⠒⠒⠒⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⢪⠟⢶⡋⠉⢿⠙⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⢀⡞⠀⠀⢱⣴⠟⠈⢳⠀⠀⠀⠀⣀⣀⣠⣤⣴⠶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠶⠶⠶⠶⣤⣤⣀⣀⣀⣏⡀⠀⢻⣄⣀⣷⡾⠷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⡓⠻⣯⣤⠤⠶⢶⣧⣤⠤⠾⠖⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡶⠶⠿⠿⠿⠷⠶⢶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠘⢿⣦⠀⠀⠀⠀⣠⣾⠿⠋⠀⢀⣠⣴⠾⠟⠛⠛⠛⠛⠻⢷⣤⣄⠀⠀⠙⢿⣦⡀⠀⠀⠀⢀⣼⡟⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠈⠻⣷⡄⢀⣼⡿⠋⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⡀⠀⠹⣿⣆⠀⣠⣿⠏⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⢈⣿⣿⠏⠀⢀⣴⠟⠁⠀⣀⣠⣴⡶⠶⠶⠶⠶⢶⣤⣄⣀⠀⠉⢿⣦⡀⠈⢻⣿⣟⠁⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⣀⣴⣿⡿⠃⠀⣴⠟⢁⣤⡾⢛⣉⣥⣤⠤⠤⠒⠲⠦⢤⣤⣬⣙⠻⣶⣄⡘⢿⣆⠀⠻⣿⣿⣦⡀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢀⣼⡿⣿⡿⠁⢀⡼⣣⣾⣻⡵⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢼⣿⣶⣻⣦⠀⠙⣿⡽⣿⣆⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣰⡿⠋⢰⡿⠀⢀⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣧⠀⠘⣷⡌⠻⣷⣄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠟⠁⢠⡿⠁⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠘⣷⡀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⡼⠁⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠾⠛⠛⠛⠻⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠘⣇⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⣸⠃⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢠⡴⠛⠁⠀⠀⣀⣀⣀⡀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠸⡆⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⢰⠇⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⣄⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠹⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡏⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀ ⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣷⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⣀⣾⠇⠀⠀⠀⠀⠀⠀⢠⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀ ⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⣀⡀⠀⠀⠀⠀⢀⣀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⡏⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀ ⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀ ⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢋⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆ ⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢋⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡙⠛⢷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⠾⠛⢉⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡿⠀⠀⠀⠀⢀⣠⣤⡤⣶⠶⠶⠤⠤⠄⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⣈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⣁⣤⡴⠛⠋⠀⠀⠀⠀⠀⠀⠤⠤⠤⠶⢶⡦⢤⣤⣄⠀⠀⠀⠀⠘⣿ ⢸⡇⠀⠀⠀⠚⠉⠀⠀⠀⢹⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠒⠒⠒⠒⠒⠒⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⠃⠀⠀⠀⠉⠀⠀⠀⠀⣿ ⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡈⠙⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠘⢮⡙⠛⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠞⠛⢉⡼⠃⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠈⠻⣦⡀⠀⠀⢩⣿⠛⠛⠛⠛⢲⡖⠒⠒⠚⠛⠛⠓⠒⠒⢲⠖⠛⠛⠛⢛⣿⠁⠀⠀⢀⡴⠋⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⣙⡲⠦⠼⠟⢧⣀⠀⠀⢸⢷⣄⠀⠀⢠⡀⠀⠀⣠⢿⡀⠀⠀⣠⠞⠹⠧⠴⢞⡋⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡉⠻⡄⣠⠶⣄⠉⠳⠶⠏⠀⠙⠷⣴⠏⢿⠤⠞⠁⠈⠳⠶⠚⢁⣰⢶⣄⣰⠋⣹⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣽⡃⠀⠈⢳⡄⢀⡴⢦⣄⢀⡤⠶⢦⡀⢀⣠⠴⢦⠀⣠⠟⠁⠀⢹⣧⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁ ⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣤⣙⡿⠀⠀⢨⠏⠀⠀⠀⢻⡏⠀⠀⠀⣷⣣⣤⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀ ⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⠷⠿⠿⠷⠾⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀ ⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠛⠻⠿⠿⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⠿⠿⠿⠟⠛⢉⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣹⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠛⠛⠷⢶⣤⣀⣀⡀⠀⡾⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣷⠾⣿⣄⠈⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡉⠻⢧⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⠛⠦⣈⠙⢷⡀⠈⠳⣄⠀⢀⣠⠤⣤⢤⡄⠀⠀⠀⠀⠀⢀⡏⠻⣆⣀⡾⠃⠀⢀⡠⠔⠒⠒⠒⠒⠢⢤⣀⠀⠙⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣦⣄⠈⠓⠖⠈⣄⠀⠈⠓⠛⠁⢀⣼⠟⠀⠀⠀⠀⠀⠀⠈⣇⢀⡾⠛⠁⢠⣖⠭⠖⠚⠛⠉⠉⠙⠛⠛⠛⠷⣄⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠻⢶⣄⠀⠈⠉⢳⡀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠏⠀⠀⣰⠋⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠈⠙⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢠⠇⠀⠀⠀⢠⡖⠉⣠⣄⣈⠙⢦⡀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣾⠀⠀⠀⠀⡞⠀⣾⣿⣿⣙⡇⠈⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣇⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢻⡀⠀⠀⠀⢷⠀⢿⣿⣿⣿⠇⢠⡇⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠘⠻⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢻⡄⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⠳⣤⣈⣉⣠⡴⠋⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠈⠷⢤⣤⣤⣤⣤⠴⣿⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠚⣹⡏⠙⠀⠀⠀⢰⡶⠶⢤⣤⣀⣀⠈⠙⠳⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⣀⣀⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⠀⢀⣀⣠⠤⠞⠁⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⢸⠇⠀⠀⠀⠈⠙⣷⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠷⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣀⡴⣿⣿⡿⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢹⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠦⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠔⢚⢉⡼⢁⡼⠁⠀⠀⠀⠀⣼⠃⠀⠀⡀⠀⠀⠀⢸⠀⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠈⠻⣍⣩⣍⠉⢉⣍⡉⣩⠥⢤⠔⢩⠟⣲⠞⠁⠀⠀⠀⢀⣼⠏⠀⠀⢰⡏⠉⠙⠓⠛⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠈⠁⢈⡽⢿⣿⠿⢦⡴⠋⣉⡽⠞⠁⠀⠀⠀⠀⣠⡾⠃⠀⠀⢀⣸⣷⠀⠀⠀⠀⠀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠈⠉⠒⠒⠒⠒⠒⠛⠉⠁⠀⠀⠀⠀⢀⣠⡾⢿⡇⠀⠀⠀⢸⡑⠃⠀⠀⠀⠀⢸⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⡋⠀⠘⣧⠀⠀⠀⠘⠷⠤⢾⣀⣤⠤⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⢈⣿⠟⠻⠷⠶⠶⠶⠶⠶⠿⠟⠛⠋⠁⠀⠙⣷⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⢷⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢸⡇⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣭⠿⠯⢽⡓⠶⠤⠼⠇⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢸⣧⠤⠴⣒⣫⠭⢯⣳⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣴⠋⣨⠷⢿⠛⠛⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠐⠒⠒⣦⡜⠙⣯⣹⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⣏⣀⣨⣇⣤⣤⡤⠤⠤⠶⠶⠶⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠦⣤⣤⣀⣀⣀⡀⠀⣞⠁⠹⣦⠼⠿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⠛⠛⠛⠛⠻⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢿⡄⠀⠀⠀⠀⣠⡾⠛⠁⢀⣀⣤⡤⠤⣤⣤⣀⠀⠙⠻⣦⡀⠀⠀⠀⠀⣴⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠻⣦⠀⣠⡾⠋⠀⣠⡶⠋⠉⠀⠀⠀⠀⠀⠉⠻⢦⣀⠈⠻⣦⡀⢀⣾⠋⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣹⣿⠟⠀⣠⠞⠁⣀⣠⡤⠶⠶⠲⠶⠦⣤⣀⡀⠙⢷⡀⠘⢿⣿⡁⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣠⣾⣿⠋⢀⡾⣁⣴⣞⡭⠴⠒⠒⠊⠉⠓⠒⠲⠬⣝⣷⣄⣻⣆⠈⢿⣿⣦⡀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣾⠋⣿⠃⢠⣿⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣧⠀⢻⡟⢻⣆⣸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⠁⣸⠃⢠⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⢻⡀⠙⣿⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢠⠇⢀⡞⠁⠀⠀⠀⠀⠀⢀⡤⠖⠛⠛⠛⠛⠓⠦⣄⡀⠀⠀⠀⠀⠀⠘⣇⠀⢣⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠃⠀⢀⡌⠀⣾⠁⠀⠀⠀⠀⢀⡴⠋⠀⢀⣤⣶⣶⣦⣄⠀⠈⠻⣄⠀⠀⠀⠀⠀⢸⡆⠈⠆⠀⠀⠹⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣾⠁⠀⢠⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⡆⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀ ⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣧⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡷⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀ ⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⠀⠀⢻⣄⠀⠀⠙⠻⠿⠿⠿⠛⠁⠀⢀⣼⠃⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀ ⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀ ⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣆⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣾⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀ ⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⣀⡤⠤⡶⠤⠤⠤⠀⠀⠀⠀⠈⠓⠦⣌⣉⠛⠛⠛⠛⠛⠛⠛⠛⢋⣉⡥⠖⠋⠀⠀⠀⠀⠠⠤⠤⠴⡦⠤⢄⡀⠀⠀⠀⢿ ⣿⠀⠀⠀⠉⠀⠀⠀⢻⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢺⠇⠀⠀⠀⠀⠀⠀⢸ ⣿⡄⠀⠀⠀⠀⠀⠀⠈⣧⠈⢿⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢾⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⢸ ⢿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣧⡈⠳⣄⠈⠉⢻⡗⠲⠶⠶⣤⠤⠤⠶⠶⠦⠤⠤⡤⠶⠖⠒⣾⠋⠉⢀⡴⠋⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢈⣿⠶⠾⠛⢦⡀⠀⡞⢦⡀⢀⣆⠀⢀⠾⣇⠀⣠⠞⠙⠦⢶⣋⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣄⣷⡖⠓⢦⡉⠉⣀⠀⠙⢋⣘⠛⠁⢀⣈⠉⢡⠖⠛⣶⣋⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇ ⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣄⣳⡎⠉⢙⠞⠁⠈⢳⡞⠉⠉⣶⣋⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀ ⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠓⠛⠓⠚⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀ ⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀ ⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢶⣶⣦⣤⣤⣤⣤⣤⣶⣶⠶⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⠶⡒⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣄⣀⠀⠀⣤⡀⠀⠀⢠⣿⢻⠀⣷⢀⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠈⠛⠦⣇⢳⣀⠀⠘⢿⡿⢦⣿⣦⡷⣦⠄⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⢀⣤⠴⠒⠒⠒⠤⣌⠙⠿⢦⣀⠀⠉⠉⠋⠉⠀⠘⣆⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠓⢦⡀⠀⠀⠀⠀⠘⣆⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡷⢄⣴⡋⠀⠀⣸⠃⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⢦⣀⣀⣀⣠⠽⢲⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⠀⣹⠃⠀⢀⡇⠀⠀⣠⡞⣯⣭⣉⠳⣄⠀⠀⠀⠠⢳⡀⠀⠀⠀⠻⣍⠉⠀⠀⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠟⠃⠀⠀⢸⡇⠀⠀⣿⠘⣿⣿⣾⡟⣿⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣹⣦⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠈⢧⡀⠀⠘⢦⣙⣛⣛⡥⠋⠀⠀⠀⢠⠇⠀⠀⠀⣰⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡄ ⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠋⠀⠀⠀⢠⢿⡆⠀⠀⣷⠀⠀⢀⣀⣤⠀⠀⠀⠀⢀⣴⣻⣇⣿⣃⡿⠁ ⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⣀⣀⣀⣤⠔⠊⠀⠀⠀⢀⡴⣯⣼⠇⠀⢠⣿⠖⠚⠉⠁⠸⣄⠀⠀⠀⣼⠉⠟⠙⢃⡜⠁⠀ ⠀⠀⠀⢀⣀⡠⠼⠿⠃⠀⠀⠀⠀⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣋⡵⠋⣀⣀⡄⠈⡟⠀⠀⣠⢧⠀⢹⡄⠀⢀⡇⠀⠀⠀⡾⠁⠀⠀ ⣠⡴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⢺⠳⣦⡤⣄⣀⣀⣀⣀⣀⡤⠤⢞⣫⣥⠞⣀⠤⢴⣣⠞⠀⢸⣇⡴⠞⠁⠈⢣⠀⠹⣦⡼⠁⠀⢀⡾⠁⠀⠀⠀ ⣧⠀⣠⣤⡤⠤⠖⠒⣖⠂⠀⠀⠀⠀⠀⠙⠢⣤⡿⠓⢤⣿⣷⣶⣫⡿⠓⠶⣏⣤⠞⠁⠀⢀⡟⠉⠀⠀⠀⠀⠈⢷⡀⠀⠁⠀⠀⡼⠁⠀⠀⠀⠀ ⡇⠀⢰⡇⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⠓⠶⠾⠿⠖⠒⠋⠉⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⣾⠁⠀⠀⠀⠀⠀ ⣇⠀⢸⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡸⠁⠀⠀⠀⠀⠀⠀ ⣿⠀⢸⣧⣄⣀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡇⠀⠀⠀⠈⣳⡀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢶⠤⣤⣤⣤⣤⣤⡤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⠀⠀⠀⣿⠟⣿⡄⠀⠀⢠⣀⡀⠀⠀⠀⠀⢇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠦⠴⠼⣺⠭⠟⠀⠀⠀⡟⠀⠉⠙⠲⠤⣀⡘⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢀⣀⣀⡀⠈⠙⢻⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣸⠃⠀⠉⠉⠓⠦⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢠⠈⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⡾⢄⣵⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⢾⣠⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀