⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⣤⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⡞⠁⠀⠀⠀⠈⢏⠉⠒⠒⡶⠯⠅⣉⡉⠙⡌⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡏⡇⠀⠀⠀⠀⠀⠀⠣⠀⡞⠁⠀⠀⠀⠀⠈⠳⢼⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢨⠀⡅⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⡄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⠁⠀⡸⠀⡇⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠇⠱⡀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠇⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⢨⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⡼⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⣸⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢱⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⢠⠃⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡋⠀⠀⡏⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠦⢤⣀⠀⠀⢪⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⠀⠀⡎⠀⠀⠀⢠⣃⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠧⠤⢼⣀⠀⢀⠔⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⡦⣌⢟⠁⡇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠇⠀⠀⠀⠈⠉⣅⣾⠁⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡌⡧⠈⠁⠀⠀⠉⠉⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⡅⡏⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀ ⠀⠀⠀⢧⡀⠀⠀⠀⠀⢠⡇⠀⠀⡼⠁⡄⢀⠀⠀⠀⣀⠀⠀⡠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠦⠤⣄⡤⠚⢽⡄⠎⢠⢇⡎⠀⠀⠀⠀⠳⣴⠋⠀⠀⠀⡇⢀⠅⢸⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⠀⠀⠀⠁⠀⠀⠀⢀⡴⠋⠳⠄⠀⠘⠁⡏⠀⡜⠀⠀⠀⠀⣸⡼⠉⠑⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⣦⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⠰⢃⣉⣤⣤⣶⣶⣬⣥⣖⡡⣂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡴⠚⠁⠀⣀⠾⣻⣿⣿⠿⠿⣿⡿⣿⣿⣿⣷⣷⣦⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠀⢀⠔⠈⢠⣾⠟⡃⠀⠀⠀⠈⢆⠈⠉⠻⢿⣿⣿⣿⣶⣕⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⢀⠜⠀⠀⢠⣿⣏⣎⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⢽⠋⠉⠛⢿⣯⡠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡟⠁⢀⠀⠁⠀⠀⢀⣿⣟⣎⠦⠀⠀⠀⠀⠀⠈⡆⠀⣴⠻⣈⠁⠄⠀⠈⣿⣿⡆⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⠀⠀⡀⠀⠀⠀⠀⣸⣿⣟⡸⠄⠃⠀⠀⠀⠀⠀⣀⣼⠇⢇⠀⡀⠀⠀⠀⢸⣿⣿⢠⡄⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠁⠀⡞⠀⠀⠀⠀⢀⣿⣿⡞⡱⠈⠀⠀⠀⠀⠀⢀⣿⢋⣎⠴⡁⠄⠂⠀⠀⢸⣿⣿⣇⠱⡀⠀⠀ ⠀⠀⠀⣸⣿⡏⠀⡘⠀⠀⠀⠀⠀⢰⣿⣯⣝⠖⢁⠀⠀⠀⠀⠀⢸⠧⡓⢬⠑⠂⠀⠁⠀⠀⢸⣿⣿⣿⡆⢆⠀⠀ ⠀⠀⢰⣿⡟⠀⢠⠇⠀⠀⠀⠀⠀⢸⣿⡿⣌⢓⠂⠠⠀⠀⠀⢠⡟⡓⣘⠢⡁⠀⠂⠀⠀⢠⠏⣿⣿⣿⣟⡨⠀⠀ ⠀⠀⣰⣿⣯⠄⠀⠆⠀⠀⠀⠀⠀⢰⣿⡿⣭⠒⠀⠀⠀⠀⠀⣸⡗⣡⠂⠤⢀⠁⠀⠀⢀⠂⠀⢸⣿⣿⣿⡅⡃⠀ ⠀⢰⣿⣿⣿⡄⠀⠘⢤⡤⣶⣀⣄⣞⡑⠄⣀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠆⠀⡀⠈⣿⣿⣿⣏⢵⠀ ⠀⢶⣿⣿⣿⣿⣧⠄⠀⠻⣎⢯⢶⣪⢥⡚⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡃⣠⠊⠁⠀⢿⣿⣿⣯⡆⠀ ⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠹⡌⣏⣷⠪⡕⠎⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⣾⣿⣿⡿⢃⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢳⢸⢩⡓⣭⣒⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣠⣤⣿⣿⣿⡟⣠⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⢷⡂⠀⠸⢈⡷⣙⢲⡣⠜⠄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣧⡠⡀ ⡠⢻⣿⣿⣿⣿⣿⣿⣹⣧⣀⡠⢡⡿⣜⢯⡗⠀⡃⢇⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⢿⣹⡇⠃ ⢀⣿⣮⣻⣿⣿⣿⣿⡿⣡⠈⠀⣼⣿⣎⣿⣝⢲⠀⡆⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡧⡇⢐ ⠀⠼⣿⣷⢹⣿⣿⣿⢿⡰⢌⢤⣿⣟⣾⣟⡦⡝⡠⠇⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⣿⣿⣽⡟⡄⢆ ⠀⠈⢛⣿⣿⡜⣿⣿⣻⠼⣭⣾⣿⣿⡿⣶⣛⣱⠡⡃⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣼⣿⣿⣿⣣⢰⠂ ⠀⠀⠀⠈⠹⠛⠶⠹⠛⣻⣿⣿⣿⢿⣻⡵⣎⠧⢐⣡⠠⠄⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢡⡥⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠟⣽⣯⣟⡽⡽⣎⠸⡄⣃⠆⢠⠀⠠⠀⠚⠙⠻⠀⠀⠠⢁⣴⡿⠛⠛⡹⠐⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣾⣽⢳⡍⣾⢱⡌⣦⠃⡌⠁⠂⠀⡄⠀⠀⠀⡔⠋⠉⠀⠐⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠚⠡⠷⢈⣎⡑⢊⡰⠔⠺⠎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀