⡏⠉⠙⠒⠒⠶⠤⠤⠤⠤⠤⠴⢖⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠠⣄⡤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡀⡠⣠⣤⢠⢀⢠⣤⣄⢠⡄⡠⠄⠀⢤⡀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⢸⡀⠀⣦⡀⠀⠀⠱⣄⠹⣆⠀⠀⠀⠀⠀⠀⢾⡷⠿⠳⠇⠛⠂⠉⠉⠉⠀⠉⠀⠈⠋⠛⠃⢐⡋⠁⡤⣀⠀⢸ ⡇⠀⢀⡆⠀⣞⣳⣀⣹⣵⣦⡀⠀⢿⠻⣿⡄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣠⣴⣶⡟⠉⠉⣩⣿⣷⣶⣦⣀⠀⠀⠀⠑⠈⠀⢸ ⡇⠀⣸⡏⡽⠉⠉⠙⢮⣧⠀⡏⠀⢸⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸ ⡇⢠⣿⡞⣁⣠⣤⣤⣄⣙⣻⡇⡼⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠥⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸ ⡇⡏⠡⠤⡿⠀⠀⠀⠀⠀⠆⢿⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣼⣿⡿⣿⣿⢏⡿⠟⠩⣿⣭⣽⣏⢿⣿⣿⣿⡇⠀⠀⠀⢸ ⡇⢧⢆⠀⠱⣄⠀⠀⢀⡸⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠴⡶⡄⠀⠀⢀⡬⡭⣅⢿⣿⣿⣿⣿⣿⠀⠀⠀⢸ ⡿⣾⣕⣿⣶⡮⡻⡻⠉⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡼⠿⠃⠀⠀⠘⠿⠧⢼⢸⣾⣿⣿⣿⡏⠀⠀⠀⢸ ⡇⠈⠛⠟⠉⠊⠊⠀⡼⠙⣆⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢫⠛⠛⠋⣉⡉⠭⠭⠭⢽⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠈⢓⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣧⣤⣤⣥⣧⣤⣤⣤⡇⢷⣻⣿⣿⠟⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠈⠣⣀⡤⢮⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⣿⠷⠤⢤⣴⣦⣔⣽⡏⠛⠉⠁⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣾⣿⡻⣏⣀⡤⠞⢋⣷⣶⣦⣤⣄⣀⠀⠀⠀⢸ ⡇⠀⠈⢣⡗⠒⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡷⣦⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼ ⣇⣀⣀⣸⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣻⣿⣿⠷⡒⢢⡙⠮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠈⠉⠉⠒⠒⠒⠒⠦⢤⡀⠀⠀⠀⠀⠀⣾⣿⣿⣯⣿⣟⡡⢤⡘⠦⠽⢆⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢠⢯⣽⣻⣿⣿⣿⠂⢰⡏⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⣠⠴⠒⠛⠉⠉⠉⢉⣉⡛⢦⡀⠀⡞⠿⠷⣯⣻⣿⣿⠀⠀⣇⠀⠀⠀⢳⢤⡄⢿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿ ⡇⠀⠀⠀⣰⠟⠁⠀⠀⣠⠴⠊⠉⠀⠀⠈⠀⠹⡼⠁⠀⠀⠈⣽⢿⣿⡀⠠⠿⣄⣠⣶⡿⢿⣇⢸⣿⣿⡽⠷⢮⣟⢷⣿⣿⣿ ⡇⠀⢠⡞⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣠⠴⠚⣿⣆⠻⣿⣦⡞⣟⣿⢏⣴⣿⡿⠟⢿⡿⠁⠀⠀⠉⠻⣿⣿⣿ ⡇⡴⠋⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠁⠀⠀⠘⢿⣷⣬⠻⣦⣭⣭⣿⡿⠋⠀⠀⠀⠈⠳⣄⠀⠀⠀⣹⣿⣿ ⡟⠁⠀⢀⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢀⣽⣿⣷⣶⣦⣤⡼⣷⡀⠀⠀⠀⠀⠀⠈⠳⠀⣰⣿⣿⢸ ⣇⣀⣀⣸⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣳⣀⣀⣠⣟⣿⣿⣛⣛⣛⣻⣇⣿⣳⣄⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣸