⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣢⣬⣴⣶⡶⠶⠿⠿⠿⠷⣶⣶⣶⣤⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣴⡾⠟⠛⠉⣁⣀⣀⣀⡀⠀⠠⠤⢄⣀⠀⢀⡉⠙⠻⢿⣾⣕⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣷⣾⣿⠿⠿⠛⡻⣟⢿⡻⢿⣿⣷⣦⣌⠓⠦⣘⠲⣄⠀⠈⠙⢿⣿⣗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣻⣿⠿⠛⠉⠀⠀⠀⣼⢳⡚⢶⣩⣳⣜⡼⣹⢻⣿⣦⣌⠑⢌⡓⣄⠠⠀⠙⢻⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⠟⣵⣿⠟⠁⠀⠀⠀⠀⠀⠘⣯⢧⠿⠛⠉⠉⠀⠀⠁⠀⠀⠉⠻⣷⡀⠑⣌⠳⣄⠠⠀⠙⣿⣯⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⠁⢸⣿⠁⠀⠀⠀⠀⠠⠀⠀⢀⡹⠯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠈⢣⠘⢆⠠⠀⠈⢿⣯⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠏⠀⠀⠸⣿⠀⠀⠀⠀⠠⠀⢀⣴⠏⠀⠀⠹⣏⣟⣳⣤⣀⠢⠤⣀⠀⠀⠀⠐⢻⣧⡀⢳⡈⢧⠀⠁⠈⣿⣯⣇⠀⠀⠀⠀ ⠀⠀⢠⣿⡏⠀⣀⣴⣾⡿⣿⣶⣦⣄⡀⢀⣾⡟⠀⠀⠀⠀⠘⢷⡜⣦⢛⠷⣦⡈⠑⢦⡀⠀⠀⢹⣧⠀⢳⡈⢧⠀⠁⠸⣿⣯⡆⠀⠀⠀ ⠀⠀⣼⣿⠀⣼⣿⢻⣧⣿⣿⠋⠉⠉⣵⣿⣿⡇⠀⠀⠀⠀⡇⠀⢹⣮⡝⢺⢱⠛⣦⠀⠘⢢⠀⠀⢻⡇⠈⣧⠘⣦⣴⣤⣿⣿⡕⣦⠀⠀ ⠀⠀⣿⡏⣰⣿⣯⠿⣯⠟⠁⠀⣠⣾⣿⣟⣾⡇⠀⠀⠀⠀⠸⡀⠀⠹⣟⡼⣣⢯⡹⢷⡄⠀⠁⠀⢸⣿⠀⣼⣶⠿⠛⢉⣙⣛⡿⣿⣕⠀ ⢀⣼⣼⡇⣿⣿⢏⡿⠁⠀⠀⣰⡿⠋⣿⣟⣾⡇⠀⠀⠀⠀⠀⠃⠀⠀⣻⣾⣱⢎⠷⣍⠾⣆⠀⠀⠀⣿⡾⠋⠀⠀⠻⣍⣧⠿⠶⢮⣿⣧ ⣾⣿⢹⣇⣾⢏⣾⠃⠀⠀⣸⡿⠁⡠⢟⢋⣉⣹⠀⠀⠀⠀⠀⠀⠄⠀⣽⡟⢻⣮⣛⡜⢯⡹⣆⠀⣴⣿⠃⣤⠊⢀⡴⠋⠁⠀⡰⠂⠈⣿ ⣿⡇⣹⣿⡳⣎⣿⠀⠀⢠⣿⠁⠀⠀⠺⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣠⣿⠧⠤⠝⠿⠯⢷⣍⢯⢰⣿⠇⣰⢯⣙⡞⠁⠀⠄⠁⠀⠀⠀⢸ ⣿⡷⢸⣿⣳⢣⢿⡀⠀⢸⡏⣤⠖⠈⠉⠉⠉⠉⠉⠉⢿⠛⠛⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠠⣟⢦⣻⠁⠲⡄⠀⠀⠀⠀⠀⢸ ⣿⣯⡍⣿⡧⣏⢞⣳⡀⢸⣧⠇⠀⡀⠀⣤⣤⣤⣴⣦⢨⠁⠀⠈⢳⡄⢶⣾⢿⡿⣶⠀⡤⢄⣙⡻⠧⠸⣏⠖⣿⠀⠀⡽⠀⠀⠀⠀⠀⣿ ⢻⣿⣳⡜⣿⣝⣮⡑⠛⣚⣡⡤⠊⠹⡄⢹⣿⣿⣿⣿⢸⠀⠀⠀⠀⢣⠘⣿⣿⢿⡟⢀⠇⠀⠈⣿⣿⠀⣿⢩⢿⡄⠸⠁⠀⠀⠀⢀⣼⡟ ⠀⠻⣿⣿⣄⠻⢿⣿⣯⡕⣻⣧⡀⠀⠘⣄⣉⣉⣉⣥⠞⠀⠀⠀⠀⠀⠳⠤⠤⠤⠤⠞⠀⢀⣾⠟⣿⣇⠘⢷⣊⠿⣤⣀⡀⢀⣤⣾⠟⠀ ⠀⠀⠘⠿⣿⣷⣮⣟⣿⣾⣱⢚⠿⣶⣤⣤⡤⠀⠀⠀⠀⠐⠛⠛⠃⠀⠀⠀⠀⠀⠀⢀⣴⠟⢃⠀⠈⢿⣷⣤⣽⣷⣯⣾⣿⡿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⠻⢿⣿⣿⣾⠶⢿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠊⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡃⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⣤⣤⣾⡿⢿⡿⣷⣶⣬⣝⣓⣶⣤⣤⣀⣀⣀⣠⣤⣶⠾⣛⣉⣀⣤⣴⣾⠛⣿⣿⡿⠛⠻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠟⠉⠉⠀⠉⠉⠓⠮⣕⣮⣽⡽⣾⣿⣟⣿⡏⡟⢉⣿⢿⣤⡀⠀⣿⣻⣽⣿⣿⠀⣿⣿⣿⠀⠀⢹⣿⣿⣻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠿⠋⢽⠟⠾⠿⢁⡇⠘⢶⣾⠟⠱⣄⠈⠚⠉⠉⠻⢶⣿⡿⣿⡄⢀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠹⢿⣶⣤⡀⠀⠀⠀⢀⣴⠟⠀⠀⠀⣸⠋⠛⠛⣟⢁⡤⠤⠤⠤⢤⣘⣦⡀⠀⠀⣠⠴⠋⠀⢻⣿⣾⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣿⣦⣠⣴⣿⣅⡀⣀⡤⣾⣿⣷⠂⠁⣘⣀⣀⣀⣀⣀⣀⢀⣼⣷⣖⠉⠁⠀⠀⠀⠀⠻⣿⣿⣿⣟⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠉⠑⠛⠓⠉⠁⢸⣿⣾⣿⡟⠉⠉⢉⡽⣿⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠹⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⠘⣿⢦⣠⡿⠋⠁⠀⢻⣿⣿⣿⢀⣿⣦⣄⣀⠀⣀⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠘⠿⣿⠀⠀⠀⠀⠘⣿⣿⠇⢸⣿⣿⠿⠿⣟⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⢣⠀⠀⢠⡇⠀⣀⣀⠀⠀⠘⣿⣤⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⣸⠀⠀⣼⠃⡏⠁⠘⢆⠀⠀⢹⣿⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣷⡀⡼⠁⠀⠀⣿⠃⣇⠀⠀⣸⠇⠀⠀⢻⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⣷⡄⠀⠀⠀⣿⡇⠈⠣⠴⠟⠀⠀⠀⠈⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⢷⣤⣀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⢽⣯⣿⡆⠀⠀⠀⠀⠀⠀⣼⣿⡅⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⢿⠀⠀⢀⣀⣤⣾⣿⢟⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣤⣾⣿⣿⣿⣟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀