⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⠢⣀⣿⣿⣟⣀⡼⠀⣞⠁⣾⣿⣿⡟⠢⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣀⣀⣀⣉⡉⠉⠀⠀⠀⠈⠣⣿⣿⣿⣇⡤⠃⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣹⡿⠟⢻⡟⢻⣿⠛⠳⣶⣶⣤⣤⣬⣉⣁⠀⠀⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⣴⠃⣠⣿⢁⡾⡿⡄⠀⡿⠹⣆⢸⣻⣟⠻⣿⣷⡶⣤⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠓⡠⠖⠒⠛⠓⠤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⣶⣿⣺⠋⡟⡿⠙⡇⢷⢀⡇⠐⠻⣿⡏⠻⣶⣿⢿⣿⣷⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠎⣀⡀⠀⠀⢶⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⡿⠟⣿⣿⡿⠇⠘⣿⠁⢶⢶⣿⣧⠤⣽⣿⠹⠏⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠙⠃⠀⣀⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠏⢸⣿⣋⣻⠘⠋⠛⠃⠀⠀⢹⠀⠀⠘⠿⠟⠀⠁⡽⠆⣠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠙⠓⢃⡠⠴⣇⠀⠀⠀⠀⠀⠀⠀⣬⠔⠊⠋⠙⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡤⠲⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡌⠙⣯⠽⠛⡇⢠⠋⠉⠓⠢⣄⠀⢀⡜⠀⢧⠀⠀⠀⠘⡄⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⢀⢮⢿⠇⠀⢰⠈⠛⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⠖⠉⢙⣿⠆⡞⣫⣉⠙⢟⠒⠢⢄⠀⠀⠙⠧⡙⠆⠘⡄⠀⠀⠀⠈⠓⢄⡀⠀⠐⠀⠀⠂⠀⣀⡱⠃⡼⠀⠀⣸⠀⠀⠀⠈⠓⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡌⢹⡞⠁⠀⡴⢻⠃⣾⢇⠏⠙⠦⣈⣷⢤⣘⣿⢆⠀⠀⠙⢦⠀⢧⠀⠀⠀⠀⠀⠸⣏⠳⡤⣀⣀⡤⢾⠏⠀⢰⡇⠀⢠⠇⠀⠀⡠⠊⣡⠟⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢇⠸⣿⠂⠀⡞⣱⣿⡾⢻⡞⠀⠀⠀⢈⣿⣶⡽⣿⣿⣷⡀⠀⠀⠱⡈⣆⠀⠀⠀⠀⠀⡏⠢⡙⡄⠀⡰⠋⠀⢀⡟⢀⠔⠁⠀⢠⠊⠀⡜⠁⠀⠀⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢯⠘⣿⡇⠀⣼⡞⡟⣿⡿⢿⣯⠀⠀⠀⠀⣯⣿⣿⡈⣟⠞⡷⠀⠀⠀⠱⣸⠀⣀⣀⣀⣀⠷⠒⢒⣾⣿⠦⠤⠤⢾⡓⠁⠀⠀⡰⠁⢀⡜⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢶⣿⡟⠀⢰⣿⡿⢸⠀⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⠇⠾⠀⡇⠀⠀⠀⢀⣯⠞⠉⣀⣻⡀⣠⠾⣽⡿⣿⣿⡆⠀⡼⠁⠀⠀⣼⠃⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡿⠁⠀⠀⢸⠟⡇⠸⠆⠙⠿⠟⠁⠀⢀⠀⠀⠉⠁⠀⠀⠀⡇⠀⠀⠀⣸⡯⠤⣿⣿⣿⣯⣷⢿⣿⣷⠿⡿⣦⣽⢷⡀⠀⢸⡹⠀⡜⠀⠀⣠⠄⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠈⠀⢧⠀⠀⠀⠀⠀⢀⣀⡩⠥⢴⣆⠀⠀⠀⢰⠃⠀⠀⠀⢹⣤⣤⣿⠟⠙⠶⣇⣿⡏⡜⠀⢣⠘⣯⠤⠗⠀⢸⠃⢠⠁⣠⠞⡏⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣌⠣⡀⠀⠀⠀⢸⠀⠀⠀⠀⣹⠀⠀⣠⠏⠀⠀⠀⠀⠀⣿⣍⠁⠀⠀⠀⠈⢹⣁⡇⠀⠘⠛⠁⠀⠀⢀⠇⠀⠚⠊⠁⡸⠀⠀⣸⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠹⣷⣜⠢⣀⠀⠈⠢⢄⣀⠴⢃⡠⠞⠁⠀⣀⠴⢤⡀⠀⠹⣿⣷⣢⠤⢀⡀⠼⡉⡧⠤⠤⣀⠀⠀⠀⡘⠀⠀⠀⠀⢰⠁⠀⢠⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⣼⣧⠀⠀⢠⠔⠀⢲⠓⠻⢮⣳⣦⡉⠁⠀⠀⠀⠉⢁⣀⠤⠖⠊⠀⠀⠀⠙⢆⠀⠈⢿⡇⠩⣍⡠⡀⡉⠉⠐⠲⠤⢌⣉⡸⠃⠀⠀⠀⠀⡇⠀⢀⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⢀⡇⡏⢀⠔⠁⠀⠀⠈⠀⠀⠀⠀⠉⠉⠓⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢻⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣏⡤⠄⢒⡿⠋⡸⠀⠀⣸⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⣸⢇⠖⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠕⠒⠤⠤⠤⢄⣀⢀⣘⠦⠤⠼⣦⠔⠒⠒⠒⠒⠒⠚⠉⠁⠀⠉⠉⠉⠀⢀⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣰⠟⠉⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣒⠆⠀⠀⠀⠀⠉⠙⢄⠀⠀⠈⢏⠒⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢠⠏⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⡔⠲⢄⡀⠀⠀⠀⠀⢀⣠⠤⠔⠊⠀⢠⠇⠙⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠋⣀⠤⡶⠀⠀⠀⠀⠀⠀⠀⡠⣤⢷⠀⡀⠀⠇⠀⠀⠈⠀⠀⠀⠈⣁⣀⣀⠤⣤⡴⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡚⢉⡴⠊⣠⡶⠀⠀⠀⠀⢀⠜⠀⣌⢾⠀⢿⠆⢰⢄⣀⠤⠒⠋⠉⠉⠀⠀⠀⢰⣿⠃⠀⢀⡀⣄⠘⢿⣿⣿⣿⣿⣿⡀ ⢠⠀⣆⠀⠀⣠⣫⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣠⡺⠋⣠⣲⠀⣠⠊⠁⠀⠀⠈⠉⠃⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠀⠀⠀⠀⠘⣆⠈⢿⣿⣿⣿⣿⡇