⠀⣤⡀⠀⠀⠀⡼⡱⠋⠀⠀⠀⡀⠀⠈⠁⡎⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢱⠀⠈⠃⠀⠈⠒⢄⠀⠀ ⠀⢱⠈⠑⠒⠊⠁⠁⠀⠀⠀⠀⢯⠓⠂⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠢⠤⣴⠃⠀⠀⠀⠱⣶ ⠀⠀⠳⣄⡀⠀⣠⠴⠂⠀⠀⠀⠀⠑⠂⢤⡴⠃⠀⠀⠀⠀⠀⠀⠀⣀⢤⠆⠀⣠⡆⠀⠀⠀⠀⠀⢠⡀⠀⠘⡌⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠁⠀⠀⣀⡀⠀⢸ ⠀⠀⠀⠀⢉⠟⠁⠀⢀⠀⠀⠀⠀⠈⢉⡉⠀⠀⠀⠀⢠⠇⠀⡠⢚⠁⢸⠀⡴⢹⢇⠀⠀⠀⠀⠀⠘⠓⡄⠀⡇⠘⡆⢀⡄⠀⠀⡷⡄⠀⠀⠀⠀⠀⠀⠉⠓⢲⡴⠂⠀⠀⡏⠳⣄ ⠀⠀⠀⢠⠋⢀⡠⢶⠋⠀⠀⢀⡤⠒⡽⠁⠀⡄⠀⡰⠛⢠⠎⢀⡞⠀⠘⣼⠁⡇⢸⡀⡾⡄⠀⠀⢸⠀⠰⡀⡇⠀⢰⡾⡇⠀⠀⡇⠘⣆⢠⠀⠀⠸⡤⠒⠒⠉⠀⠀⠀⠀⠱⣄⣼ ⠀⠀⠀⣾⡴⠋⠁⡏⠀⢀⠞⢁⣠⣾⣃⣤⣾⡡⠊⡀⠰⠇⠀⡞⠀⠀⢀⣿⢠⡧⢸⢳⡄⠘⢦⡀⡸⠀⠀⠳⠃⠀⢹⠀⢱⡀⢀⡇⠀⠘⡞⠣⡀⠀⠱⡀⠀⠀⠀⠀⠀⢰⠀⠈⠙ ⠀⡀⠀⠉⠀⠀⢸⣧⢠⠃⠘⠋⠀⠥⢴⠛⠉⠀⠀⡇⠀⠀⣴⠇⠀⡰⠋⠘⣾⠁⢹⡄⠰⠀⠀⠙⠳⡆⠀⠀⣦⠀⢸⡀⠀⠱⢼⡇⠀⠀⢷⡄⠈⠲⢤⣈⣒⢠⣷⠀⠀⠀⣇⣀⠴ ⠀⣯⠓⠒⠒⠊⠉⠏⠟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⣠⣞⣸⡄⡼⠥⠤⢤⣼⠀⡼⢧⠇⠀⠀⠀⠀⡇⢰⠀⡿⢰⠏⢳⠀⠀⢸⠁⠀⠀⠈⠳⡈⠢⣄⣠⢴⠋⠀⠑⢄⣀⡏⠀⠀ ⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⣸⢇⠀⠀⠈⣗⠋⣁⣠⣷⣧⣤⣤⣤⣼⡼⢀⠞⠀⠀⢸⠀⢠⡇⠸⣤⡷⠋⠙⠚⢷⣀⡏⠀⢀⡴⠀⠀⠈⠓⠒⠒⠋⠀⠀⠀⠀⠉⠓⢒⡞ ⠀⠀⢈⣳⠶⠖⣠⠄⠀⠀⠀⠳⣄⠀⢹⢸⡄⠀⠀⠹⣿⠟⠉⠉⠉⠀⠉⠉⠻⡷⠯⢤⣶⡖⡟⣠⡿⢿⢠⣿⡿⢷⣶⣦⣤⣟⡤⢴⠟⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⡇⢀⣴⠋⠀ ⠀⠀⠈⠣⠤⣶⢃⡀⡀⠀⠀⢰⠁⢹⣲⣿⣿⢦⣀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠙⠓⠊⠉⢠⣿⠟⠁⠀⢸⡘⠁⠀⠀⠀⠈⠙⠿⣿⡞⠀⠀⣠⠟⠀⠀⠀⠘⢦⠀⠀⠀⣽⠿⣿⣶⣶ ⠀⠀⠀⠀⠀⣇⡾⠀⡇⠀⠀⣾⠒⡆⡰⢺⢿⢦⡘⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⢞⣀⡴⠚⠁⠀⢀⡴⢺⠀⠈⠓⠤⢀⡏⣠⣌⣛⡋ ⠀⠀⠀⠀⢸⡏⢹⣰⢿⡀⠀⢻⠀⢷⣇⠘⣼⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣽⣋⣀⣀⢤⣴⡋⠀⠸⣧⡀⠀⠀⢸⡿⠛⢻⣿⠉ ⠀⠀⠀⠀⠀⠀⠈⠿⠀⢳⡀⡼⢇⠈⠙⠒⠬⡇⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⣅⣀⣿⠶⡌⣏⠓⡦⢽⡈⠉⠓⣄⠉⣩⠿⠿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠈⠳⢄⡀⠀⢣⠀⠀⠀⠀⠀⢿⡏⢽⣀⣠⣄⣀⡉⠉⠉⠉⠉⠁⠒⠒⠒⠢⠤⠄⣠⡴⠀⠀⠀⠀⣸⠟⢀⣧⠏⢹⠇⠀⣷⣤⣀⠘⡏⠁⢀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠻⣉⠀⠀⠀⠀⢰⠂⠉⡳⢾⡀⠀⠀⠀⠀⢸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⡴⢮⠇⠀⠀⠀⢠⠷⠒⠋⠁⢀⡞⣄⠀⣿⣿⣿⢷⡇⠠⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⢲⠋⣸⠀⡀⡇⠀⣧⠀⠀⠀⠀⠀⣟⢿⣿⡻⠿⢭⣉⠀⠀⠀⢉⣉⣉⣙⣻⣿⣿⣶⡞⠀⠀⠀⢀⣏⣀⠀⢶⣤⣮⣾⣿⡀⣿⠄⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠙⣦⠇⢳⢀⣼⣆⠀⠀⠀⠀⠘⢆⠈⠙⠒⠤⢄⣉⣉⣉⣉⠁⠀⠀⠈⣻⣯⡿⠀⠀⠀⢀⡮⡇⢸⠚⡸⣿⣿⣿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀ ⠿⠿⣿⣿⣿⣷⣶⣖⡀⠛⠒⢲⣥⣔⠋⠀⢀⣼⣿⣿⣧⡀⠀⠀⠀⠀⠉⠒⠢⠤⢄⣀⣀⠀⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⢠⠎⢠⣷⡼⣇⢧⣸⣿⣿⡏⠉⠛⠉⠉⠀⠀⠒⠒⠲⠿ ⠀⠀⠀⠼⢯⡙⠛⠿⢿⣿⣶⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠦⡀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠉⢉⡉⠉⠉⠁⠀⠀⠀⢀⣠⣿⣇⠘⣿⠛⠻⣈⠟⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠈⢿⣍⠐⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠓⢤⡀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⣀⠤⢲⣿⣿⣿⣿⣄⡈⢉⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋ ⠀⠀⠀⠀⠀⠈⢿⣦⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠀⣀⡠⠴⠒⠉⠁⠀⣼⣿⣿⣿⣿⣿⣿⣧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠘⣞⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠓⠦⣄⠀⠀⠀⠀⠀⢀⣀⣀⣠ ⣿⣧⠀⠀⠀⠀⠀⠸⡸⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣄⠀⠀⠀⠀⢇⢻⣆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡆⠳⣄⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣸⢿⠆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢛⣛⠛⢿⣟⠛⠉ ⣿⣿⣿⡏⢆⠀⠀⠀⠸⢸⠘⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢰⡀⠈⠓⢄⡀⠀⢀⡤⠊⠀⠀⠀⠁⢸⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⡆⠀ ⣿⣿⣿⣿⡌⢇⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠀⠀⠀⠙⠒⠋⠀⠀⠀⠀⠀⠀⠸⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢣⢻⡀ ⣿⣿⣿⣿⣿⡈⡆⠀⠀⣿⢠⠬⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡌⢦⠀⠀⢸⠈⡇ ⣿⣿⣿⣿⣿⡇⢸⠀⠀⣿⡼⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡼⡀⠀⠸⡆⢸ ⣿⣿⣿⣿⣿⡇⢸⠀⠀⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠮⣧⡀⠀⠀⠀⠀⡀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⡇⠀⢠⠀⢸ ⣿⣿⣿⣿⣿⠁⡞⠀⠀⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣟⠢⠤⣶⡿⠓⠉⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢣⠀⣾⠀⡎ ⣿⣿⣿⣿⡏⡼⠀⠀⡸⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢏⠑⠒⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠀⡟⡸⠀ ⣿⣿⣿⡿⡴⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⢳⠃⠀