⠁⠈⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⣠⣴⣿⣿⣿⡿⣿⣿⡀⢻⡴⠶⠶⠶⢤⣤⣄⣀⣈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡷⣞⠋⠉⠙⠚⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢶⣄⠀⢀⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢋⡴⣫⠞⠁⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠲⢶⡖⠀⠤⢤⣈⠻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢿⣿⣿⣧⢎⡞⠁⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠉⡢⡀⠤⠿⠷⢿⣿⣿⢿⣿⣿⣿⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣱⢻⣿⡿⢁⡟⠉⢲⠆⣰⢡⠓⠢⠄⣀⠀⠀⠀⠘⣆⠀⢄⠀⠜⣟⢦⡄⠀⠀⠀⢳⡘⣿⣿⣿⡀⠙⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡱⠁⠈⡿⣡⠞⠔⠒⢉⣴⣧⠃⠐⠉⠀⣸⡄⠀⢠⡀⠹⡄⠀⠳⠤⢌⣧⢻⣆⢀⣤⠞⣧⢿⣿⣿⣟⡆⠸⡆ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⡼⠁⠀⡼⢱⠃⠀⠀⣠⠏⢸⠇⠀⠀⠀⠀⡇⠹⣄⠀⠳⡀⢿⠀⠀⠀⠀⠈⢏⢿⡏⢀⡞⣿⣾⣿⣿⡟⠸⡄⢷ ⠀⠀⠀⠀⠀⠀⣠⢟⡞⠀⠀⢰⢇⡇⠀⠀⣾⣃⣀⣸⣀⠀⠀⠀⣸⣅⠀⠈⢢⡀⠉⢸⡇⠀⠀⠀⠀⢸⢸⣷⠟⢸⣿⣿⣿⡟⠀⠀⠱⢸ ⠀⠀⠀⠀⠀⣰⢋⠞⠀⠀⠀⡞⣸⡌⠀⢠⠋⣩⠏⢸⡟⡇⢄⠀⢻⠈⠻⣍⠉⠙⢦⡈⢻⠀⠀⠀⠀⠈⡏⣿⢀⣿⢏⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢋⠏⠀⠀⢀⢀⣇⡟⠀⠀⢸⣴⣇⠀⠀⢻⣿⡄⠀⠘⠀⠀⠈⠑⢤⡀⠉⢾⡄⠀⠀⠀⠀⠇⣿⡿⠁⣸⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⢃⠏⠀⠀⠀⣼⣾⣽⠀⠀⣰⡿⠛⣿⣿⢷⡌⠇⢷⡄⠀⠀⢀⣤⣤⣤⣈⡷⠄⡇⠀⠀⠀⢀⣧⣿⣇⣠⡿⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⢰⠏⡞⠀⠀⠀⢰⣿⡿⢹⠀⠀⠘⣷⠀⣿⣿⣿⣿⠀⠀⠙⢾⡀⠐⢋⣿⣻⣻⣿⣿⣧⡀⠀⠀⢸⣿⣿⣿⣿⡇⠸⣿⡇⠀⠀⠀⠀ ⠀⢠⡏⣰⠄⠀⡴⢂⣾⣿⣧⣾⠀⠘⣆⠹⣄⢻⡀⠈⣽⠀⠀⠀⠀⠀⠀⣼⠿⠿⢿⣿⡿⢨⡽⠀⠀⣾⣯⣤⣼⢻⡇⠀⣿⡇⠀⠀⠀⠀ ⢀⡞⡰⠋⠐⠊⢀⣾⡿⠿⠋⣿⡆⠀⠈⡦⣿⠙⠛⠚⠁⠀⠀⠀⠀⠀⠀⠹⣄⠒⠀⣽⢁⡞⠁⠀⢠⣿⣿⣿⡿⢸⠃⠀⢹⡇⠀⠀⠀⠀ ⡼⠑⠁⠀⠀⠀⣾⠟⠀⠀⢀⡟⣧⠀⠀⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢩⣷⣋⡇⠀⢀⣾⣿⣿⣿⠁⣼⠀⠀⢸⡇⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⣼⠟⠀⠀⠀⢸⠇⠸⣇⠀⢹⣄⠀⠀⠀⠀⣦⠴⠒⠒⠒⢢⠀⣀⠴⠟⠋⢰⠇⢀⣾⣿⡿⠟⠁⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⣾⠀⠀⢻⣆⢸⡟⠷⣄⠀⠀⠹⢄⣀⣀⡠⠋⠀⠀⠀⢀⡤⡞⣰⠋⠙⢧⣀⡀⠀⢸⡇⠀⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⡏⠀⠀⠀⠘⣾⣇⣠⡼⠷⠦⣀⠀⠀⠀⠀⣀⣠⠴⠚⠩⢤⣿⠿⢿⠚⠛⠋⠁⢀⣾⠁⡆⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢈⡿⠁⠀⠀⢠⣾⣿⣛⠛⣏⠁⠀⣠⡤⠖⠋⣁⣠⢼⣷⡄⠀⠀⢈⡟⢀⡇⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⡸⠀⠀⠀⠀⢀⡄⢸⠁⠀⠀⠀⣠⡿⠀⠀⢀⣴⡿⣿⠃⢈⣿⣿⢦⣼⣿⡖⠋⠉⠁⠀⣸⣿⣆⡀⠀⣸⠃⣼⡇⠀⢸⠀⠀⠀⠀⠀ ⠀⢀⠃⠀⠀⠀⠀⢸⠁⣿⠀⠀⠀⣠⡟⠁⠀⢠⢞⠞⣸⡟⢠⣾⣏⣘⡿⠋⠘⣿⡀⠀⠀⢀⣿⡏⠙⢷⣦⡟⣰⢿⡇⠀⡏⠀⠀⠀⠀⠀ ⠀⡘⠀⠀⠀⠀⠀⡿⠀⣿⠀⠀⢰⡿⠁⠀⠀⣿⠏⢦⣿⣷⣿⡿⡸⠉⠉⠛⣻⢻⡻⡀⠀⡼⡼⠀⠀⠀⠙⣷⢯⣼⡇⠀⡇⠀⠀⠀⠀⠀ ⢀⠃⠀⠀⠀⠀⢀⡇⠀⡇⠀⢰⣿⡁⠀⠀⣸⠏⠀⠈⢿⠟⠣⣿⠃⠀⠀⣴⣃⣠⢿⣳⣴⣹⠃⠀⠀⣠⢾⣷⠋⠛⠧⣄⡇⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⢸⡇⢠⡇⢤⣿⡁⠳⣄⢠⠋⠀⠀⠀⠀⠀⠀⣼⠓⢲⡞⠉⠀⠀⠀⠙⠻⠃⠀⠀⣰⣧⡞⠁⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⣼⡇⢸⣧⣿⣿⣿⣦⣸⠋⠀⠀⠀⠀⠀⠀⢰⡏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀ ⡇⠀⠀⠀⠀⠀⡿⣷⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀ ⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⣼⡏⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣼⠟⠀⠀⢸⠀⠀⠀⠘⠫⢿⣒⣒⣤⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀ ⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠚⠉⣿⠄⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣳⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣄⠇ ⢀⠠⣖⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿⠀⠀⠀⢀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠘⣏⢧⠀⠀⠀⠀⠀⠀⢸⣯⣿⡌⣿⡄ ⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡄⠀⠀⣿⠀⠀⠀⢨⡇⠀⠀⢸⡇⠀⠀⠀⠒⠒⠒⠉⠀⢀⠀⠀⠸⣾⣧⣿⢦⠀⠀⠀⠀⠿⠿⠃⠈⣡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢳⡀⢧⠀⠀⢸⡀⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠟⠈⣿⣶⣤⣀⣀⡤⠴⠚⢁ ⣿⣿⣿⣿⣿⣿⢿⡏⠀⠀⠀⢳⡜⣧⠀⠈⡇⠀⠀⢸⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢠⡟⠻⣅⣀⣀⣀⣤⣶⣿ ⣿⣿⣿⣿⠟⠁⢸⡇⠀⠀⠀⠀⢹⣞⣷⣴⡿⠀⠀⣼⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⣾⠏⠀⢻⣿⣿⣿⣿⣿⣿