⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠀⠐⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠎⠀⠠⠖⠒⠒⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⠀⣠⣤⣤⡀⢀⣠⣤⣤⣐⡄⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣇⠇⠿⣿⡦⠶⠘⠰⠿⠿⠧⠽⡄⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢯⠂⠀⠀⠠⠃⠀⡤⡀⠈⠀⠐⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣀⡠⠂⠑⠒⣶⠛⠂⠒⠄⠘⢰⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⡇⠐⢷⠿⠿⠯⣿⢂⢴⢳⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⡈⠄⢄⠉⠉⠉⠃⢂⢎⡵⠉⡑⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠈⠤⣀⡀⠀⢀⣄⠼⢫⠁⢀⠃⢰⠈⠒⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠔⢹⡀⠀⠰⠀⠀⡠⠂⠀⠀⢀⠎⠀⠸⢄⠀⠀⠈⠫⡒⠤ ⠀⠀⢀⡤⠊⠀⢀⠾⠱⡀⠀⠣⠠⠃⠀⠀⢠⠊⠀⠀⡆⠀⠑⢄⠀⠀⣐⣤ ⢀⡤⠎⣀⣀⠔⠁⠀⣰⢻⡦⡀⠀⠀⠀⡰⡷⢄⠀⢠⠁⠀⠀⠀⠈⠁⠀⠸ ⠁⢁⠀⠀⠀⠀⠀⢸⠃⠉⡁⠙⠄⢀⡆⢱⠄⠊⢂⡌⠀⠀⠀⠀⠀⠀⢠⠃ ⠀⠘⠀⠀⠀⠀⠀⠘⠀⠸⠌⠢⠌⠌⠀⠀⢣⠀⠀⡇⠀⠀⠀⠀⠀⠀⡌⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠉⠉⠻⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⡟⢲⣽⣻⡗⠄⠀⢀⣤⣤⣀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣎⣿⠁⠀⠉⠁⠽⡓⠠⠟⠻⠛⠮⢹⣿⡦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢃⣻⣄⠀⠀⢠⠰⠀⢀⢇⠀⠀⠀⢠⣯⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⠈⣦⡼⡶⠦⣶⣞⠐⢄⢠⡞⡌⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣘⡆⠘⠯⣍⣛⣛⡲⠛⣸⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢤⣾⡿⢿⣿⣦⠀⠀⠀⠁⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠄⠁⣿⣿⡇⠈⠻⣿⣦⣀⣀⣼⣿⡟⣽⠀⠀⠀⠀⠀⠀⠀ ⠄⠒⠉⠃⠀⠀⢸⣿⣿⡄⠀⢹⡛⠛⠛⣿⡟⢀⣿⣧⣄⡀⠀⠀⠀⠀ ⠀⠀⠸⠀⠀⠀⠈⣿⣿⣿⣄⠈⢿⣶⣾⡟⠀⣸⢻⣿⡌⢌⠐⠠⡀⠀ ⠀⠀⠇⠀⠀⠀⠀⢹⣿⣿⣿⣷⣼⣿⡟⠀⠀⢹⣿⣿⣧⠈⢂⠀⠀⠑ ⠀⠐⠄⢀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⣹⣿⣿⠀⠈⡆⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠙⠻⠧⠀⠀⠀⠀⠀⠿⠿⠋⠀⠣⡀⠀⠀ ⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠈⠀⠉⠙⠛⠿⠿⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⠟⢀⣀⣠⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⠚⢫⣯⣬⠛⠫⣝⡛⠿⡆⠀⠀⠀⠀⠀⣀⣤⣄⣀⣀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⡿⠀⠀⠺⡿⢿⣿⡟⠢⣿⠀⡀⠀⠀⠀⢀⣘⣻⣿⡿⢿⣛⠿⣦⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣉⡿⢳⠃⠀⢰⣿⠻⠷⣿⣿⠶⣯⣷⠄⠙⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢸⡘⠓⠀⠀⠀⠀⠀⠉⠛⠀⢻⣿⢿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠚⢿⣇⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢾⣿⠋⡦⠀⢀⣠⡄⠀⢸⠁⠈⠋⠀⠀⠀⡾⠛⢷⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢸⠁⡞⢉⣦⣀⣀⣈⣙⣷⡶⣄⣀⣤⣤⣤⠼⠆⢠⣀⠀⠀⠀⢀⣾⡏⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⡆⡀⠀⣼⣿⣿⣿⣛⣛⠛⠏⠉⢾⣷⣶⣤⣀⣀⠈⠳⡄⢰⢾⣿⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⢷⡇⠀⠈⠻⣯⣋⠙⠻⠻⣿⠿⡿⠷⠶⠬⣽⡿⠂⢀⡇⡼⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣄⣨⣿⡄⠀⠀⠈⠻⣷⣶⢤⣤⣤⣤⣤⣴⠾⠋⠀⠀⣾⡼⣳⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⢰⡀⠀⠀⠀⠉⠀⠀⠘⠛⠋⠁⠀⠀⢀⣼⣟⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⣿⣿⣿⡿⠛⢻⣿⣿⣿⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣴⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⣿⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠈⢿⣿⣿⣿⣷⣄⣀⠀⣀⣠⣾⣿⣿⣿⣿⠋⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠠⠖⠊⠉⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢿⣍⠉⠉⠉⠉⠉⠻⣿⣿⣿⠋⠀⠀⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠈⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⣴⣿⣿⠋⠀⠀⢸⣿⢻⣿⣿⣧⠳⡍⠓⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢻⣿⣿⣿⣶⣾⣿⣿⠇⠀⠀⠀⣾⣿⠸⣿⣿⣿⡄⠘⣆⠀⠈⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢹⣿⣿⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⠀⠈⢷⠀⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⣸⣿⣿⣿⣿⡆⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠦ ⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠀⠀⠀⠀⠀⠈⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣠⣤⣍⣉⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⢀⣠⣤⣤⣀⣀⠀⠸⣇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡤⢴⣻⣽⣟⣟⠯⠝⠛⡀⠀⣸⠃⠛⣫⣿⣿⠯⣭⡛⠲⢽⡆⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⢸⠃⢈⣿⣟⣿⣿⣗⣦⣾⣿⠀⠋⡟⢠⣿⣻⣿⣿⣻⣿⣀⣈⣽⡆⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣷⠟⠀⠀⠀⠸⠽⠿⠷⠀⢁⠇⠀⠀⢧⠘⠂⠀⠉⢉⣀⠀⠀⠀⠀⢿⠀⢈⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣼⣭⠿⠇⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⣼⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠠⣿⠀⠙⣦⠀⠀⠀⠀⠀⠀⢠⠀⠀⣹⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⡀⠀⠀⠀⣀⡤⠀⠳⠴⠖⠶⢄⡴⠾⠿⠵⠏⠐⠶⣄⡀⠀⠀⢸⡇⠰⡏⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣀⡞⠉⠀⠀⠀⠀⢀⠀⣮⣽⢀⣀⣀⡀⠀⠀⠈⠹⡆⢰⢨⡇⢺⣆⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣟⣇⠀⠴⣴⣾⠭⠭⠭⠭⠭⠭⠗⠛⣻⣷⠞⠀⣰⡇⡜⢸⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠸⣎⠀⠀⠈⠻⣍⡉⠙⠒⠲⠾⠛⢋⣭⠞⢀⡤⠋⣿⠃⡼⣴⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠘⣆⠀⠀⠀⠀⠉⠓⠒⠲⠶⠒⢩⠗⢀⡞⠁⣰⠇⠸⢇⡟⠈⣏⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡄⠘⠂⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣰⠃⣴⣷⠏⠀⠀⣿⠀⠹⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠹⣄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⡏⠀⠀⠀⣹⠀⠀⢻⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠈⠳⢦⣀⡀⠀⠀⠀⠀⠀⢀⣤⢆⣠⡾⠛⠁⣼⠁⠀⠀⢀⡟⠀⠀⠘⡇⠀⠀⠀⠉⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢾⣿⠀⠀⠀⠀⢠⡉⠙⠛⠛⠛⠛⠛⣏⡁⠀⠀⠀⠀⠛⠀⠀⢀⡾⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠈⠙⢷⡦⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠀⢸⣿⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⣼⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠈⠛⠲⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⣸⠘⣇⠀⠀⠀⠀⠘⣇⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⣿⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⢀⡴⣿⠀⠘⢦⠀⠀⠀⠀⠘⠦⠤⡴⠟⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⢹⣦⡄ ⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⣠⠟⠀⣿⠀⠀⢈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣋⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠈⠳⣄⣀⡤⠴⠚⠛⠉⠁⡇ ⠀⠀⢠⣤⣶⣋⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣿⠀⣰⠏⢿⣯⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣿⣽⣦⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣰⠇ ⣠⡴⢻⡇⠀⠉⠉⠉⠓⠒⠚⠃⠀⠀⠀⠀⣿⢀⡟⢦⣼⣟⣃⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⣿⡈⠛⠁⠘⣧⡀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀ ⠁⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠁⠀⠀⡀⠈⠉⠉⠘⢆⠀⠀⠀⢠⡷⠀⢸⣧⣠⡴⠛⠉⢷⡀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀ ⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⡙⢦⡀⠀⠀⠈⢧⠀⢀⡿⠁⠀⠀⢿⡀⠀⠀⠀⠀⠙⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀ ⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠀⠀⠀⣻⡀⠙⠲⣄⠀⠘⢧⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠛⠛⠟⠿⢿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡟⠉⣿⣶⣛⡻⢟⠻⠆⠀⠀⠀⣠⣤⣤⣤⣀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⣿⡿⠀⠈⠙⠛⠛⠋⠻⣦⣄⠀⢀⣴⣿⣿⣿⣻⣍⠳⢾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢶⣿⠃⠀⠀⠀⠀⠀⠀⠒⢉⡟⠀⢸⡳⠉⠉⠉⠈⠛⠇⠘⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠘⣿⣀⠀⠀⠀⠀⠀⢀⡠⣿⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⣿⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡟⡖⢀⣤⠆⠀⢯⣀⡁⠀⠀⠚⠉⡆⠀⠀⠀⠀⠀⣰⡿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡇⠁⢘⣷⣶⡾⣿⣿⠶⢾⣿⣛⡁⠈⠲⣄⠀⣴⣿⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⢻⡇⠈⠻⣿⡛⠛⠶⣶⢶⢾⣭⣽⣿⠆⢸⢰⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣬⣿⠀⠀⠈⠻⢷⠶⠤⣤⣤⡶⠋⠀⢠⣯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢩⣿⣿⣿⡇⠀⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⠴⠋⠀⢸⣿⣿⣿⣇⠀⠀⠙⣿⣿⣿⣦⣄⣀⣀⣴⣿⣿⣿⠏⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠠⠔⠊⣹⠁⠀⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠈⢿⠿⢿⣿⡿⣿⣿⣿⣿⠏⠀⣸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡄⠀⠀⢸⣷⣄⠀⠀⠀⣹⣿⠏⠀⢀⣿⣿⣿⣿⢗⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣆⠀⠀⢻⣿⣷⣶⣶⣿⠏⠀⠀⣸⡟⢿⣿⣿⡈⢣⠀⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣄⠀⣿⣿⣿⣿⡟⠀⠀⠀⣿⣧⢸⣿⣿⡇⠀⢳⡀⠀⠀⠉⠲⢄⡀⠀⠀⠀ ⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠱⡀⠀⠀⠀⠀⠈⠂⠀⠀ ⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠉⠓⠢⡄⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⢀⡤⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠟⠋⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠉⠉⠉⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣀⣐⡒⠒⠒⠒⠀⠀⠀⠀⠀⠀⢀⡄⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣠⣴⣶⣶⣦⡄⠀⢀⡀⣤⣶⣶⣶⣤⣈⣧⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⢸⠉⢿⣿⣿⣯⣁⣴⡄⠸⡄⢸⣿⣿⣿⣷⠈⠙⣆⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡞⠀⠉⠉⠿⠿⠉⢹⠁⠀⠇⠘⠉⠉⢉⡉⠉⠉⠙⠆⢈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢿⠟⠀⠀⠀⠀⠀⡠⠉⠀⠀⣄⠠⡀⠀⠀⠀⠀⠀⠀⠀⢾⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣸⡀⠀⠀⠀⡀⠸⣁⣤⣀⢀⣿⣤⡹⠀⣀⠀⠀⠀⣆⢀⡾⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⣄⢰⠋⠀⠀⠀⣀⣠⣿⢀⣀⡀⠀⠀⠙⡆⠀⢹⢸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠸⡷⠀⠲⣾⣗⣛⣛⡛⣻⣛⣿⣿⠊⢠⣧⡌⡎⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠱⡄⠀⠈⠓⠤⠤⣭⣭⠥⢾⠁⡰⠋⡿⢰⢻⠛⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠘⠄⠰⡀⠀⠀⠀⠀⠀⠁⠘⠁⡼⢡⣴⠋⠀⣇⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⢦⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢘⣿⢿⠇⠀⠀⣽⠀⠸⡄⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡇⠀⠉⠒⠤⠤⣀⣀⣀⣰⠿⠖⠋⠀⠸⠀⠀⢠⠇⠀⠀⡇⠀⠀⠀⠙⠒⢤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⢸⡇⠀⠀⠀⢢⠀⠀⠀⠀⣰⠚⠀⠀⠀⠀⠀⢠⠏⠀⠀⢠⣧⡀⠀⠀⠀⠀⠀⠙⢏⠑⠲⠤ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⡟⢳⠀⠀⠀⠈⣆⠀⠀⣸⠃⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢸⠀⠙⠢⡀⠀⠀⠀⠀⠈⠳⣄⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣠⠞⡇⠀⠳⡀⠀⠀⠈⠁⠚⠉⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⡞⠀⠀⠀⠈⢢⡀⠀⠀⣀⣠⠼⢷ ⠀⠀⢀⣀⡜⠁⠀⠀⠀⢠⠞⠁⠀⡇⢠⡴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣷⣄⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠙⠚⠉⠁⠀⠀⣸ ⢀⡤⢾⡇⠉⠉⠑⠒⠒⠃⠀⠀⠀⣇⡸⠦⣼⣏⣈⣲⡀⠀⠀⠀⠀⠀⣏⠙⠋⢙⣆⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟ ⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⡀⠀⠀⠑⡄⠀⢀⡟⠀⠸⡦⠚⠉⠘⢦⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡌⠢⣄⠀⠘⡄⠘⠁⠀⠀⢳⡀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠙⠒⠛⠀⠀⠀⠀⠀⠓⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠀