⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⡻⡅⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡌⠉⠉⠃⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⡇⠀⡄⠀⠀⢀⠁⠚⠶⣂⣤⡀⠀⠀⠀⠀⣀⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣾⣿⢱⢫⠀⡰⣿⠀⠀⡎⠀⠀⠀⠈⠓⠟⠻⢶⠶⢼⣧⣽⣿⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡃⠀⠀⢸⢻⠃⢦⣼⡾⢱⠃⠀⢀⠃⡀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠈⠈⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡘⠉⠲⢄⣰⢀⢾⢠⠇⠀⠀⠀⠀⡄⢠⢸⡇⢣⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢴⠰⣿⣶⣄⠀⠾⠃⣌⡾⠀⠀⠀⢀⢧⣧⠀⣿⢣⢸⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠁⠀⠛⠃⠀⠈⠀⣸⢿⠃⠀⠀⣠⣾⣾⣿⡄⢻⣾⡈⠀⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⡜⠀⠀⣴⣿⠏⢀⢹⣇⢸⣿⣿⠀⠀⣦⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢈⠠⡄⠀⠀⠀⠀⠀⠀⠀⡜⣀⡤⢊⣼⡇⢩⠁⣸⣿⢸⡏⣿⡆⠀⣿⡄⢸⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣘⣀⣤⣾⢿⣿⣿⡇⣿⡇⢰⣜⣇⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠏⣼⣿⡿⡇⣿⡇⣸⣿⣿⡄⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⢤⠀⠀⠀⠀⠀⠀⢻⣿⣫⣾⣿⢱⣷⣧⣿⣧⣿⡇⣿⣧⡟⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⢀⣀⠾⠿⠛⠋⣧⣾⣿⣽⣿⣿⢟⡼⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⠀⠀⠀⠀⠀⠀⠀⠈⡆⢠⠖⡋⠁⠀⠀⠀⣀⣈⣿⡿⠿⢟⠃⠜⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⣷⡵⢊⢀⠀⣄⣀⣀⡀⡀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡪⠊⠀⠀⠀⠀⠀⠀⠈⠉⠻⣶⢄⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡣⠐⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠁⠀⠀⠀⠀⠀⠀⠀⡎⡘⠀⢀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢱⠁⠀⣄⠀⠤⡀⠀⠀⢰⡔⠁⡠⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠸⡜⡂⠒⠳⠤⣰⣄⠀⢼⠀⠐⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⢰⡥⠤⣀⡀⠀⠀⠉⣇⣸⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠀⠁⠀⠀⠈⠛⣶⣴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⡜⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⢠⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣘⢇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⠦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡐⣰⣿⠈⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠟⠀⡣⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢸⠃⡇⠀⢩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⡜⠀⠀⠈⠑⠂⠤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⢠⠃⣠⠁⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠁⠀⠜⠀⠀⠀⠀⠀⢀⠄⠑⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⡄⠀⡆⠀⠀⠀⠘⡄⠀⠀⠀⢀⠄⢈⡨⢀⠀⠀⠈⠀⠀⠀⠀⣀⠄⠀⠀⠀⢀⡠⣝⣦⡠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡜⠀⡰⠀⠀⠀⠀⠀⠰⡀⠀⢦⢀⠔⠉⠀⠀⢃⠎⠀⠠⣎⠴⠊⠁⠀⢀⡤⠖⠁⠄⠀⠀⠈⠑⠢⣱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⡌⠀⡰⠁⠀⠀⠀⠀⠀⠀⢁⠀⠘⡅⠀⠀⠀⠀⢈⢀⢌⠔⢱⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⡠⠶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠎⠁⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⡀⠀⠀⣠⡢⡮⠃⠀⠀⢦⡞⠁⠈⠢⠀⠀⠀⠀⠀⠀⡸⠍⠑⢀⠙⠲⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⢀⠎⠠⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠕⠆⠀⡝⡟⠀⠀⠀⡠⠊⠀⠀⠀⠀⢠⠀⡀⡠⠀⠈⢀⢡⠀⠀⡄⠀⢈⠂⠀ ⢀⠤⠴⠄⠀⠢⣀⠀⠀⠀⢀⡞⠀⠀⢀⡮⢐⡀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⣀⠀⡻⠃⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⡆⠁⢂⠀⠀⠀⠊⠄⠀⠈⠐⠁⠀⠀⠀ ⠘⢒⠁⠑⠢⠀⠀⠀⠀⠉⠛⠀⠀⢀⣞⣃⢘⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣢⣄⠓⠀⢘⢇⢀⡼⠁⠀⠀⠀⠀⠀⠆⠀⠀⢀⡀⠂⠀⠀⠀⠀⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⡜⠆⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡟⠁⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⣈⣀⣨⣄⡙⠁⠀⠀⠀⠀⠀⠁⢰⠊⠀⠀⠀⡀⢀⢀⡀⢰⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠉⠉⠠⠂⠉⠁⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢠⠀⠒⠠⢠⠀⠀⠐⡇⠀⠀⠀⢠⠀⠉⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠶⠶⠒⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠁⠈⠉⢹⣻⡋⠉⠉⢹⣟⢀⣀⣀⣨⡄⡰⠒⢃⠀⠀⠔⠊⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡇⠀⠀⢸⠀⡟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠠⡤⡀⠀⠀⠀ ⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠉⠉⠉⠉⢿⡇⠀⠀⢸⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢸⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠀⠀