⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠉⠉⠑⠒⠠⢄⡀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠈⡈⠉⠉⠉⠒⠒⠂⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⣠⠖⠛⠙⠲⢦⣤⣀⠀⠁⠒⡤⠔⠊⠁⢀⣠⣴⣶⣦⣶⣿⣿⣷⣶⣶⣦⣤⣄⡀⠀⠁⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⣾⡟⠀⠀⠀⠀⠀⠀⠙⠿⣶⣄⣠⡤⡖⠾⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⣿⣷⣶⣤⣀⠀⠁⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⣿⠇⢠⣶⣷⡄⠀⠀⢀⣤⢾⢋⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⠂⠀⠈⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣾⣿⠀⣿⣟⠻⣿⣄⣀⣿⣿⡾⠋⠀⠀⢀⣴⣷⣦⣴⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠢⣀⠀⠈⠉⠁⠀⠈⠉⠉⠉⠐⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⢹⣿⠀⣿⣯⠀⠈⣿⣿⡿⠉⠀⢀⣦⣼⣿⣿⣿⣶⣿⠿⢃⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⡾⠖⠚⠛⠛⠛⠛⠋⠙⠒⢶⣤⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢹⣿⡄⢿⣿⠄⣼⡿⠋⠀⢀⣴⣼⣿⣿⣿⣿⠿⢋⣿⣾⡿⠟⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠈⣿⡆⠈⣿⣶⡾⠀⢰⣾⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⢟⣱⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣾⡿⠀⣼⡟⠀⣸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢿⣿⠀⣿⡿⢁⣶⣿⣿⣿⣿⣿⡿⠁⣠⣿⣿⣿⣷⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⣰⣿⠀⢰⣿⠃⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣻⣿⠋⣠⣿⣿⣿⣿⣿⣿⠋⢠⣾⣿⣿⣿⣿⣿⡿⢿⡟⠉⢀⣾⡇⠀⠀⠀⠀⠀⠀⣰⡆⣷⠀⠀⠀⠀⠀⢸⣧⠀⣿⣧⠀⣼⡿⠃⠠⣿⠋⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠁⢀⣾⢃⣼⣿⣿⣿⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⣽⣿⡿⠛⣀⣴⣿⣯⢄⡆⠀⢀⢀⣤⣿⣿⣧⢸⡄⢸⡄⠀⢠⡀⢿⡇⠸⣿⣴⡟⠀⢀⣿⠋⠁⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠁⢀⣠⠟⣡⣾⣿⣿⣿⣿⣿⣿⣃⣼⢿⣿⣿⣿⣧⣾⡿⢋⣤⣾⣿⣿⣿⣣⡟⢀⡶⣻⣿⣿⡿⣿⢻⣾⣧⣻⡆⠀⢿⣧⢸⣷⡀⠿⠿⠁⣠⣾⠃⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡤⠄⠄⢀⣀⡀⠄⠀⠊⠀⢀⣠⣤⣶⢞⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⣷⣿⣽⢋⣷⠟⢿⣬⣿⢻⣿⣿⣿⣿⣷⠀⠸⣿⣆⠹⣷⣀⣀⣴⣿⣏⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢄⣀⣀⡀⠀⣀⣤⣴⠾⠛⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣯⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠟⡥⠟⠃⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⡄⠀⣿⣿⣇⢹⣿⣿⣿⣿⣿⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠣⠀⠈⠉⠹⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣾⣿⣿⣿⣿⣿⣯⣴⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣶⣿⣿⣿⣿⣿⣿⡆⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⢦⣄⡀⠈⠛⠿⠿⠿⠿⠿⠿⠽⠶⠾⡿⠿⢋⣿⡟⣿⣿⣿⣿⣯⣿⣿⣿⣧⣄⢀⣾⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⣿⣿⣿⣷⡐⣿⣻⣿⣿⣿⣿⣿⣿⡇⠀⠘⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢶⠄⢀⡀⠀⠀⠀⠀⠀⠄⠀⠀⣠⣿⣟⣿⣿⣿⣿⣿⡏⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⢳⡄⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⠈⠻⢦⣶⣤⣄⣀⣤⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣿⣿⢟⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢴⣶⣶⣿⣿⡟⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡟⣶⣄⡀⠈⠢⢄⠀⠀⠀⡠⠄⠐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢄⣀⡀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡃⠀⠀⠈⠁⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠈⢹⣿⣿⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡃⠙⢿⣿⢿⣿⣿⣿⣦⣄⠀⠉⠀⠈⠀⣠⣦⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣄⣀⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠸⡃⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠋⠀⠀⠀⢸⣿⣿⣾⠉⢿⣿⣿⡿⢿⣿⣿⣿⣿⣇⠀⠀⠙⠻⣿⣿⣿⣻⣿⣷⣶⣶⢶⠺⠛⠁⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣾⣷⣿⣦⡄⠀⣿⣿⡏⠈⠉⢦⡀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣤⣼⣿⣿⣿⣸⣾⡟⠿⠿⣿⣦⣀⠀⠠⡀⠉⠙⠛⠉⠉⠉⠀⣠⣠⣴⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠈⣯⠁⠠⢦⡀⠈⢳⣄⡀⠀⠀⠈⠙⠛⠒⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⠀⠀⣀⡀⠈⠛⠃⢀⣿⣿⢶⣶⣶⣶⣾⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠧⠀⠈⠀⠀⣄⣀⡀⠀⠈⠙⣿⣷⣶⣦⣤⣤⣤⣀⣄⣀⣀⣀⣀⣤⣴⣾⡿⠟⠉⣿⣿⠏⠀⢁⠀⠀⣸⣿⢿⣿⣧⡀⠈⠙⠒⠐⠲⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⣶⣦⣤⣼⣉⣩⣿⡶⠦⣤⣸⣿⣿⣿⠿⣿⡟⠋⠉⢉⣿⣿⡿⠿⢻⣿⠀⠀⣼⡿⠋⠀⠀⠈⠓⢀⠞⠁⠀⠈⠙⠛⠷⣶⠶⠄⠀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠄⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠀⠈⣡⡴⠞⠀⠙⠋⢙⣳⣤⣽⣿⣿⠉⢠⣾⣿⣿⣆⢀⣿⣿⣿⣷⣶⡞⠻⢿⣿⣧⣤⣄⠀⢀⣀⣀⣁⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⣀⠈⠉⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⣀⣀⣀⣀⠈⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠠⠔⠊⠁⢀⣀⣠⣴⣶⣿⣶⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣤⣠⡟⣧⠽⠛⠛⠉⠋⠉⠉⠉⠉⠁⠙⠉⠀⢲⣶⠶⠟⢻⣿⣶⣄⡀⠉⠑⠢⢄⠀⠀⠀⠀⠀⠀⡠⠊⠀⣠⡴⠒⠋⠁⠈⠉⠹⣶⣄⠈⢢⡀ ⠀⠀⠀⠀⠀⠀⡰⠁⢀⣤⣴⣶⣄⡀⣠⠾⠿⠛⠛⠉⠉⠉⠈⢻⡁⠀⠀⠀⠹⣷⢿⣿⣿⠿⣿⣟⣿⣿⠟⠈⢿⣿⡟⠁⠀⠀⣸⣿⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣧⣴⠟⣉⡿⠚⠛⢣⣽⣦⣄⠀⠑⠢⣀⠀⡠⠊⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⠄⢸⣿ ⠀⠀⠀⠀⢀⠊⠀⢀⣴⣿⣟⠛⢹⡁⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣀⣴⣿⣿⢌⣿⡄⠀⠹⣿⣿⠋⠀⣴⣿⣿⣿⣦⣠⣾⣿⢿⣿⣿⣿⡿⣿⣿⣿⣷⣶⣦⣤⣄⣀⢸⡿⠻⣿⣁⡾⡗⠁⢠⣾⠟⠛⠻⣿⣷⣦⡀⠈⣷⠃⣠⡾⠋⠀⠀⠀⠀⣀⡤⠴⠖⠚⠉⠀⣠⣼⣿ ⠀⠀⠀⢰⠃⠀⣼⣿⠏⢻⣿⠂⢸⡇⠘⣧⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⡿⠒⣿⣿⣿⣦⣼⣿⣿⣶⣾⣿⣿⣿⣿⡿⣿⣬⣷⢾⣟⣹⣷⠀⠀⠈⡉⠉⠉⠛⠿⠿⣿⣿⣶⣾⣵⡟⠃⠀⢠⡿⠃⠀⠀⠀⣨⣿⡟⠁⠐⠃⢤⡿⠁⠀⢀⡴⠖⠋⠁⣀⣤⣴⣶⣾⣿⡿⠟⠋ ⠀⠀⠀⢸⠀⠰⣿⣧⣀⢈⣿⡇⠸⣇⡀⣻⣤⣤⣞⣿⡿⠿⠛⠉⠉⠈⠀⣀⣀⠀⢹⣿⣿⡿⢿⣿⣷⠿⠿⣿⣿⣿⡃⢀⣤⠟⠁⠀⣿⣿⣿⡄⠀⠀⢻⣶⣶⣄⠀⠀⠈⠉⠛⢶⡝⠫⡀⢠⣿⣧⠄⣠⣶⡿⠏⠉⠁⠀⢀⣶⠟⠁⢀⣼⠋⠀⣠⣶⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⠀⠈⠛⠻⠿⠿⢧⣠⣿⡿⢿⠋⠉⠉⠁⣀⣤⣴⣶⣶⣾⣿⡿⢿⠀⢸⣼⣿⡄⢨⢿⣿⡀⠀⣼⣿⡏⣴⣾⡣⣤⡀⠀⠘⣿⣿⣿⣦⣀⠀⠙⠢⡉⠑⢶⣀⣀⣀⠀⠙⠂⠹⠟⠛⠁⣀⠀⠁⢀⡠⠔⠀⣰⡿⠋⠀⣠⣟⠁⢠⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠲⣤⣤⣀⡀⠈⠛⠛⠁⠀⣠⣤⣶⣿⣿⠿⠛⠉⠁⠀⠀⠀⢸⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⣿⣹⣿⡇⠀⠀⠈⠿⠻⣿⣿⣷⣦⡀⠈⠑⣄⠈⠙⠟⠳⢦⣤⣄⣠⣴⣾⣿⡿⠟⠋⢀⣴⠞⠋⠀⣠⣼⠋⢀⣰⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠢⣤⣤⣶⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠐⢿⣿⣿⣿⣿⡻⠟⢾⣦⠀⠀⠘⠛⠛⠀⠀⢀⠀⠀⠀⠉⠙⢿⣿⣿⣦⡀⠀⠓⡄⠀⠀⠀⠈⠉⠙⡻⠟⠉⢀⣠⣶⣿⣶⢶⣰⡿⠛⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢿⣿⣀⣿⣿⠤⣼⠟⠀⠀⠀⠀⠀⢰⡟⢺⣿⣆⠀⠀⠀⠀⠉⠻⣷⣿⣧⠀⠈⠣⣀⡀⠤⠂⠁⢀⣠⣶⣿⣿⣿⣿⣿⠿⠋⠀⣰⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠈⣿⡉⠉⣿⣶⡷⣀⣤⡀⠀⠀⠀⠀⢻⣾⠟⠁⢀⡀⠀⠀⠀⠀⠈⢻⣽⣿⡴⠀⠈⣀⣠⣴⣾⣿⣿⣿⣿⠿⠛⠋⢀⣠⣴⣾⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠘⣿⡄⠙⢻⣧⣿⣿⡷⠀⠀⠀⠀⠉⠀⣴⡉⣻⣿⠆⠀⠀⠀⣠⣾⣿⣿⣿⣾⣿⣿⣿⡿⠿⠛⠛⠉⠁⣀⣴⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠘⣿⠄⠸⠛⢿⣿⡁⠀⠀⠀⠀⠀⠀⠈⠛⠉⢀⣠⣀⣴⣾⣿⠿⠿⠋⢉⠉⠁⣀⣀⣀⣤⣴⣶⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⣼⠃⠀⠀⢀⣼⣿⣿⣤⡀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⠋⠀⣴⠀⢰⣿⡇⠀⢹⣿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⠀⠾⣿⣄⠀⠀⣤⣈⣿⣿⣿⣷⣶⣴⣷⠎⠉⠁⠀⠻⣿⣿⠇⠀⣾⠇⠀⣾⢿⣟⠀⢸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠀⠈⠙⣿⠛⠿⢿⣿⣧⠀⠉⢻⡿⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠁⢀⣼⣿⣿⡟⠀⠈⢁⠀⠈⠑⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣀⣀⣠⣄⠀⠙⢷⣄⢀⣾⣧⣶⣤⣀⡀⠀⢰⣿⣸⣷⣄⣤⣿⣿⣿⠏⠀⠀⣠⣿⣿⣶⣦⣄⠀⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠛⠳⡀⠈⠹⣿⡛⣿⣀⡀⠉⢻⣄⣾⡏⢿⢹⣿⣿⡏⠉⠁⠀⣀⣶⣿⣿⣿⣿⣿⣿⣷⣦⡀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⣰⡿⠛⠛⠋⢻⣷⣄⣿⣿⣧⢸⣯⣧⠙⣿⣶⡾⠋⣿⣇⣹⡛⣿⡉⠉⠋⠉⠙⠿⠆⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣸⡿⠁⠀⠀⠀⠀⠈⣿⡿⠻⣿⣾⣷⣿⡀⣿⠆⣿⣠⣿⣿⣿⣿⡿⠛⠃⢀⣷⣤⣄⣤⣴⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠰⣿⡇⠀⠀⠀⠀⢠⣤⣿⠃⠀⠸⢿⣿⣿⣇⢹⣿⣿⡿⠿⠛⠛⠀⠀⣀⣠⣾⣿⡟⠛⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢠⣿⠇⠀⠀⠀⠀⣼⣿⠃⢀⣦⣄⠀⠙⠿⠿⠛⠉⠁⣀⣤⣴⣶⣶⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⣴⡿⠋⠀⠀⠀⠀⢠⣿⡏⠀⢸⣿⡏⠃⣄⣀⣀⣠⣴⣿⣿⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣠⣾⣿⠃⠀⠀⠀⠀⣰⣿⢿⣷⣄⡀⠈⠀⠈⠋⠉⠉⠉⠀⣀⣀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠤⣀⠀⠀⠀⠀⡠⠊⠀⢀⣾⣿⠿⠁⠀⠀⠀⠀⣼⡟⠉⠸⣿⣏⢻⣿⠿⠶⢖⡲⢾⣶⡿⢿⣿⠇⠀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⣀⣤⡀⠈⠑⢄⠀⡔⠃⠀⣶⣿⡿⠋⠀⠀⠀⠀⢀⣾⣿⠁⢀⠀⠻⣿⣿⣿⣆⣠⣴⣤⢤⣠⣶⡾⠿⠂⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣽⢻⣿⣶⡄⠀⠛⠁⢠⣾⠿⠋⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⣼⣦⣀⠀⠉⠉⠁⠉⠙⠋⠉⠉⠁⠀⣀⣤⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢺⡄⢻⣿⣿⣧⡀⠀⠛⠁⠀⠀⠀⠀⠀⡀⢠⣼⡿⠁⠀⣼⣿⡟⠉⠛⠿⢶⣾⣷⣶⣶⣶⣾⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠻⣄⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣷⡿⠋⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠙⢿⣿⣿⣿⣿⢿⣶⣲⣦⣠⣾⣿⡁⠀⣠⣶⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠀⠙⢿⣿⣿⣷⣿⣿⣤⣿⡟⠁⠀⣤⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠻⠄⠈⠛⣿⣿⡿⠉⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⡀⠑⠶⠿⠟⠀⠠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣤⣀⣀⣀⣠⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣛⠛⢻⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀