⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣠⡤⠴⢒⠀⠒⠒⠒⣶⣶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠀⣠⡤⠒⠚⡇⡀⠸⡧⠀⢸⠀⠀⠀⠀⠟⢻⠀⢸⢨⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⡘⢷⡄⠀⢱⢱⡀⣄⠀⠈⡀⠀⠀⠀⠀⢸⠀⡏⢸⠇⣗⠒⣒⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣿⣿⣿⣿ ⠀⠀⢀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⣇⡹⣌⠛⢶⡌⢧⢧⠸⡄⠀⣧⡇⠀⠀⠀⣼⠀⠇⡸⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢷⣎⣦⡈⠙⣎⢿⣧⢻⡄⠸⣳⠀⠀⠀⣿⣸⢀⡇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣿⣿⡏⢖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣺⣿⣿⣦⣌⢿⣻⣷⣿⣆⢻⣆⠀⠀⢹⡏⡼⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣈⡙⢿⣯⡏⠙⠻⢷⣿⣿⣷⣿⡄⠀⣿⣴⡿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠒⠮⠿⣿⡇⢠⠀⠀⠀⠉⠛⠿⠿⣄⣿⢿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⣑⠒⢦⣅⢸⠠⢰⣶⣤⣶⣶⣤⣌⣿⣟⣠⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠾⠷⣶⣿⣿⠀⠀⠈⠉⠉⠉⣿⠻⣿⣿⠛⠉⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⡿⠙⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣄⣲⣦⣽⢓⣠⣀⠀⠀⢀⣤⣜⣧⡙⣿⣦⣤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠙⣧⠉⣹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⢽⣴⠃⠾⢻⣿⣿⠻⠿⡿⠿⣿⢣⣿⣛⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢞⣧⣿⣄⠀⠘⠻⢉⣭⣿⣶⠒⠻⣮⣿⣿⠎⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠀⢤⣀⣀⡀⠀⣧⢺⡼⣿⡎⢳⡄⠀⠀⠘⢿⠏⠀⠀⣦⡟⠋⠀⣘⣀⣀⣀⡤⠔⠒⠢⠤⢤⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠔⠋⡥⠀⠀⠀⠀⠤⠀⢀⣽⡏⠳⣽⠻⣇⠈⢿⠀⠀⠀⠀⠀⠛⢿⡿⠁⠀⢀⣯⣿⣿⣾⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠈⠗ ⠀⠀⠀⠀⠀⠀⠒⠩⠉⠄⣛⣉⠀⠀⠀⠀⠀⠈⠙⢛⣿⢣⢰⣿⣷⣾⡄⠈⡆⠀⠀⠀⢀⣀⣀⣀⣀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢿⣏⣾⣿⣿⣏⣇⠀⠁⠀⠀⠾⢋⣉⣉⣠⠼⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣾⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠈⠉⠑⣷⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣽⣿⣸⣿⣿⣿⣿⢿⣿⣿⣹⣦⣄⠀⠀⠀⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢸⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢋⣿⣿⣿⣿⣿⣯⣿⢸⣿⣿⣿⣿⣿⢻⣶⣤⣴⣾⢹⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢨⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⢀⣼⣻⣿⣿⣿⣽⢻⣿⣼⣿⣿⡿⣿⣿⣾⣿⡿⣿⣿⣾⡲⣄⠀⠉⠻⣟⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⢸⢻⡇⣿⣹⣿⣿⣿⡿⣿⣇⣿⣿⣿⣷⣾⣷⣦⣄⠹⣧⡀⠀⠈⠙⣭⣟⣛⣛⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠠⠴⠿⠿⠛⠛⠉⠙⣻⣿⣿⣿⣸⣸⡇⢿⣿⣿⣿⣿⣷⣿⠟⠋⢸⢿⡏⠉⠉⠙⠛⠋⢻⣷⣦⡀⣷⡘⣖⠒⠒⠚⠓⠒⠛⠿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⣉⣉⣉⣙⣺⣅⣀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠬⠿⠿⣿⣿⠀⠉⢻⡿⢼⣿⣿⣿⣿⠟⠁⠀⠀⢸⠀⢠⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⠸⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿ ⣐⠭⠟⠋⠉⠁⠀⠀⠈⠉⠑⠲⠤⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡇⠀⠀⠉⠙⣇⠀⠀⠀⠀⢀⡄⠈⢧⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠑⠲⠤⢄⣀⣀⠀⢀⡼⣱⡇⠀⠀⠀⠀⠘⢦⡀⠀⠀⣸⡇⠀⠈⠻⣶⢤⣀⣰⣿⣿⣿⣿⣿⠀⡇⡀⠀⠘⣆⡴⠖⣶⢤⡀⠀⠀⠙⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠉⠉⠛⠛⠠⠤⠤⣤⡤⠤⠤⠤⢤⣚⠓⢁⡠⠖⠉⠩⢭⣭⣿⣿⣿⣿⣿⣿⣿⣧⡙⢦⠀⣿⣅⡀⣞⡟⣙⣦⡀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠶⠲⡦⢤⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⣴⣦⠤⠀⠀⠀⠙⠇⠀⠀⠀⠀⢀⢰⣿⣿⣿⣿⣿⡿⢹⠉⠉⠃⠻⣿⣧⣶⣿⣿⣷⣾⣿⡄⠀ ⡆⠀⠀⠀⠀⣀⣴⢚⢋⣲⣶⣦⣶⣶⣤⣎⣳⣄⢱⠀⠀⠀⠀⣀⣴⠿⠋⠟⠋⠉⠁⣀⣀⣀⡀⠀⠀⠐⣆⣴⡶⠛⢉⣿⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣧⠀