⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣠⠴⠶⠶⠛⢻⡗⠋⠉⠁⠀⠀⠉⠉⠉⠉⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣤⡏⠠⣤⣞⣳⡆⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠀⣾⣿⣷⡆⠙⠛⠋⠀⢀⡴⠟⠀⠀⣠⣤⣶⣶⣶⣤⣤⣄⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡿⠋⠀⠀⢿⡀⠀⠷⠀⠀⠀⡰⠋⠀⢀⣴⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣷⣄⠀⢧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠃⠀⠀⠀⢀⡽⢤⣀⠀⣀⡾⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⢀⣼⣿⣿⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⣠⣿⣿⣯⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⡀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣇⣸⣿⣿⣧⣀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠉⣻⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⡹⣿⢿⣿⣷⠃⠀⠿⣿⣇⠈⠙⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣫⡝⠻⡜⠛⠀⠀⠀⠀⣿⣿⠀⠀⠁⣼⣿⣿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠹⣿⣿⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠻⠛⠀⠈⠀⣿⣿⣿⣿⣿⣴⠚⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠀⣿⣿⣽⡏⠘⠿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠾⠁⢀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢹⠀⣿⣿⣿⡇⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⣠⡄⣾⣿⣿⣿⣿⡟⣀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣆⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣻⣿⣿⣆⠀⠀⠀⠀⠰⠶⠀⠀⠀⠀⢀⡞⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⡟⢻⡄⢀⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣏⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠟⠁⢀⡽⣞⡉⠉⠓⠶⢶⣦ ⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣇⠹⣷⣄⡀⠀⠀⢀⡀⠀⠀⠀⠀⣿⣿⡿⣽⣿⣿⣿⣿⠿⢿⡁⠀⠀⢿⠀⠀⠹⣶⠤⠤⢼⣏ ⢰⣶⣦⣴⣾⣿⣿⣿⣿⣿⣿⡛⣿⣿⣝⣶⣾⣿⣿⡆⠀⠀⢀⣿⡟⢀⣿⣿⣿⣿⡟⠀⠈⠙⣾⢶⡸⡆⠀⠘⠓⠀⠀⠀⣽ ⠀⢻⡿⣿⣿⣿⣤⣿⣿⣿⣿⣇⠀⡽⣿⣿⣿⣿⣿⣿⠀⠀⠰⠋⢠⠞⢹⡟⠉⣿⠀⠀⠀⠞⠃⠀⣿⡉⠃⠀⠀⠀⠰⡞⠁ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⠁⠈⢻⡿⣿⣿⣿⣇⠀⠀⠀⠀⢠⠟⠀⣸⠃⠀⠀⠀⠀⣠⠞⠉⠉⠛⢦⣀⡄⠀⡇⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡼⠃⢻⠀⠉⠟⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢽⣳⣾⣿⠀ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⠁⠈⠉⠹⡇⠀⠀⡀⠸⣆⡀⠀⠀⠀⠀⠀⢀⣠⣼⣧⣼⠀⢠⡞⠁⠀⠀⠀⠀⠢⠀⠐⣷⡿⣿⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣄⠈⠙⢦⣯⠉⠙⠒⠒⠀⠐⠉⠁⣼⡿⠁⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⣿⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠙⠧⣄⡀⠀⠀⠀⠀⢀⣿⠁⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⡇⢹⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⡆⣀⡀⠀⠀⠀⠀⠀⠈⠉⠓⣦⣈⡱⣄⠀⠀⢀⣼⣷⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⡇⢸⡆ ⢰⠓⢦⣠⠿⠿⠿⠿⢏⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠳⣾⡯⠭⠽⠾⡟⠋⣿⠀⠀⠰⣤⢤⣀⣀⣄⣀⣀⡾⢷⢻⣼⠀ ⢸⣦⣾⠽⣦⡄⠀⢰⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠘⣧⣤⣴⣶⡇⠀⢸⡄⠀⠀⢻⣴⡚⠁⢀⣼⡿⣷⣼⡟⠻⡄ ⢸⠇⠘⠦⠿⠃⠸⡟⠙⠋⠘⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⡿⠿⠛⠋⣷⠀⢺⡇⠀⢴⣿⣧⣷⣦⠈⠻⠗⠃⠘⢷⠸⡇ ⢸⡄⠀⢀⣀⠀⠘⠋⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣿⣀⣀⣤⣿⠀⠀⣧⠀⢸⠀⠀⣀⡇⠀⠀⠀⠀⠀⢸⠘⣇

⠀⠀⠀⡀⣀⠤⠄⡦⠐⠒⠒⠂⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⡴⢧⠛⠃⡸⢀⣠⣤⣤⣄⡀⢢⡀⠀⠀⠀⠀⠀ ⠐⠋⠀⡰⢌⣀⠎⣰⣿⣿⣿⣿⣿⣿⣶⡔⡀⠀⠀⠀⠀ ⠀⠀⡐⣰⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⢿⢿⣿⢻⣿⣿⣿⣿⣿⣿⠤⡄⠀⠀ ⠀⢀⣿⣿⣿⡿⠟⠀⢻⠉⢿⣿⣿⠿⣿⣿⣿⡏⠁⠀⠀ ⠀⡜⣿⣿⢹⡀⠀⠀⠈⠀⢸⣿⣿⠆⣿⣿⣿⠇⠀⠀⠀ ⠀⢡⣿⣿⠀⠀⠀⠀⠀⠐⣿⣿⣧⣾⣿⣿⣯⠀⠀⠀⠀ ⠀⠀⠹⣿⣦⡀⠈⠀⠀⠈⢸⣿⣿⣿⣿⡽⢋⢦⡂⠤⡄ ⢤⣤⣶⣿⣿⠻⣦⣴⣦⠀⢸⢏⣿⣿⠉⢢⢜⡀⠈⠈⡣ ⢸⣿⣿⣿⣿⣷⠙⡿⡿⣆⠀⠠⠃⠆⠀⢡⠚⠒⢄⣸⠀ ⠀⠙⣿⣿⠉⠙⡀⢁⡦⠀⡀⠀⢴⡔⠠⠁⠀⠀⠈⡿⠀ ⠀⢠⣿⣇⠀⠀⠐⠤⢙⠤⡀⠀⣘⡰⠁⠀⠀⠀⠀⡇⡆ ⣖⣞⡛⢛⣵⠀⠀⠀⠀⡟⢓⣚⡛⢱⠀⢖⠤⢤⣜⡷⡃ ⡇⢙⠁⠏⠉⡆⠀⠀⠀⠃⢸⣉⣱⢸⠀⠛⢓⠈⠀⢡⠇

⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠴⢾⡖⠒⠋⠉⠙⠛⠓⠒⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢱⣾⠁⣶⣿⡆⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠀⠀⡿⠛⣇⠈⠉⠀⡠⠚⢀⣠⣴⣾⣿⣿⣶⣦⣄⡀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠾⠃⠀⠀⢙⣄⡀⠀⢠⠎⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠃⣰⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢃⣼⣿⣯⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣩⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣛⡇⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣏⣿⣿⡿⠁⠈⢻⣧⠀⠹⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⣿⣿⣿⠻⣿⠉⠀⠀⠀⠀⢸⡿⠀⠀⢸⣿⣿⣿⣀⠌⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⣿⣿⣿⠂⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠀⣸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠈⡇⣿⣿⣿⠀⠀⠈⠁⠀⠀⠀⠀⠀⠤⢺⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⡄⠀⠀⠀⠀⡀⠀⠀⠀⢀⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠊⠀⣸⣿⣿⣿⣿⣿⣿⣏⣿⠏⠈⡳⡞⠒⠢⢤⣤⠀ ⠀⠀⠀⣀⣸⣿⣿⣿⣹⣦⣀⠀⣀⣀⠀⠀⠀⣸⣿⢿⣿⣿⣿⡿⢯⡁⠀⢾⠀⠈⣷⠄⠔⢿⠀ ⢿⣷⣿⣿⣿⣿⣿⣿⡙⢿⣿⣿⣿⣿⣧⠀⠀⡿⠃⡼⣿⠿⡟⠁⠀⣹⠟⣾⠦⠀⠉⠀⢀⡼⠂ ⢸⣿⣿⣿⣿⣿⣿⣛⣷⡞⠙⢿⣿⣿⣿⡄⠀⠀⠈⣠⠃⢰⠃⠀⠀⠀⡠⠚⠒⠤⣀⠀⢸⠀⠀ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠼⠉⡏⠙⠛⠀⠀⠀⠀⠀⡇⠀⠀⢀⡞⠀⠀⠀⠀⠹⣷⣾⠀⠀ ⠀⠀⠙⣿⣿⣿⠇⠀⠀⠻⡀⠀⣄⢳⠤⣀⣀⠀⢀⡤⢾⣷⠇⢀⠎⠀⠀⠀⠀⠀⠀⢿⢻⠀⠀ ⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠱⣄⠈⠛⢆⡀⠀⠀⠀⠀⢸⠇⢠⠏⠀⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀ ⠀⠀⢸⣿⣿⣷⢀⡀⠀⠀⠀⠈⠙⠒⢦⣙⢦⡀⠀⣀⣿⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠺⡇⡇⠀ ⡟⣲⡼⠛⠛⠛⣅⡧⠀⠀⠀⠀⠀⠀⠸⡟⠻⡯⠛⠒⡿⠉⣧⠀⠐⡶⢤⡤⠤⣤⡜⢻⣷⡇⠀ ⡟⢻⣹⡷⢠⡾⠿⠷⡀⠀⠀⠀⠀⠀⠰⡇⠀⣿⣾⠿⣧⠀⣿⠀⢀⣿⣯⣀⠰⣿⠿⢻⡇⣷⠀ ⡇⠀⣀⡀⠐⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠃⠀⣿⣀⣀⣼⠀⢸⠀⢸⠉⢉⣏⠀⠀⠀⠀⣧⢺⠀