⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠒⠒⠒⠒⠒⠒⠒⠀⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣄⣄⣀⣀⣀⣀⠑⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⠿⠿⠿⠿⠿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⡠⣔⢶⣲⢤⣀⠀⠁⠈⠁⢹⣿⣿⡿⠙⠉⠛⠙⠛⠛⠛⠛⠛⠛⠛⢿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⠀⢸⠰⣝⣮⣟⣿⡀⢂⠀⠀⠀⣿⣿⣿⣿⡀⠀⡎⠀⣿⣇⠀⠀⢄⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢠⣃⣳⣟⣾⣽⣿⣇⣼⠄⠀⢸⣿⣿⣿⣿⣇⠄⢣⣠⡗⣿⡆⠄⡈⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠘⣿⣳⣿⣻⣿⣿⣷⡞⠀⠀⣿⣿⣿⣿⣿⣿⠀⠈⣷⣿⣿⣟⣦⡝⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⡠⠔⠒⠒⠐⠢⣀⠀⠀⠘⢿⣿⣿⣄⠀⠀⠈⢿⣿⣿⣿⡿⠋⠀⢀⣼⣿⣿⠉⠘⢿⣿⣷⡐⠈⠿⣿⠿⠋⠀⣀⣾⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⢀⠤⠊⠁⠀⠀⠀⠀⠀⠉⠢⠀⠀⠸⣿⣿⣿⣶⣄⣀⣈⣛⣻⣛⣁⣀⣤⣾⣿⣿⠏⠀⠀⠘⢿⣿⣷⣤⣤⣭⣤⣤⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠁⠀⡠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⡀⠀⠈⠉⠛⠙⠋⠛⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡖⠁⠀⡠⠺⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠁⠀⠀⠀⠀⠀⠳⠄⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣲⠌⠈⠀⢀⢔⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⣠⠀⠈⠀⠄⠀⠀⠀⠀⠀⣾⣿⡏⠉⠉⠀⠀⠐⠀⠒⣶⣦⠀⢈⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⢤⠞⠁⠀⠀⡀⠅⠀⠀⠀⡤⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠠⠀⠂⠀⠀⠀⠀⠙⠛⣧⠀⠀⠀⠀⠀⠀⠀⠿⠋⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠈⠀⡀⢎⠀⡀⢢⠚⠀⠀⠀⡠⠊⠀⠀⠀⠂⠉⠄⠀⠀⡈⠀⠀⠀⠀⠀⠀⠐⠀⡀⠄⠀⠀⠀⠀⠀⠀⠈⠓⠢⠖⠔⠒⠐⠊⠀⠀⡴⠃⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⢧⠀⠀ ⠰⡀⠠⡀⢈⠖⠀⠀⠀⡠⠊⠀⠀⣴⣿⡇⠀⢴⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠂⠄⠀⠄⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣁⣀⣤⣤⣤⣶⣿⣿⣿⣿⡿⠃⡜⢠⠄ ⠀⠳⡄⠐⡅⠀⡀⢠⠊⠀⢀⣤⣻⡽⣿⣿⡆⠉⠆⡀⠠⠀⠀⠀⠀⠀⠠⠁⠄⢂⠈⠄⠠⠀⠐⡀⠀⠄⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣻⡿⣛⣿⣿⣿⣿⡿⠋⢀⣜⠞⠁⠀ ⠀⠀⠙⢦⡀⠀⠀⠑⠄⢴⣿⣾⣿⣿⣯⣿⣷⡀⢀⠀⡁⢀⠀⠄⠠⢁⠠⠁⠌⡀⠂⠌⠠⠈⠄⡐⣀⠂⠌⡐⠠⠘⣿⣿⣿⠻⣿⣷⣿⣿⣿⣽⣳⣿⠿⠋⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢻⣷⣿⣿⣿⣧⣿⣷⢤⣂⠰⣀⠊⡄⢡⠂⠤⣉⠰⢀⠣⢘⠠⢃⠒⠤⡐⢌⠒⣄⡧⠞⢻⣿⠏⣽⣿⣿⣿⣿⣿⠿⠛⠁⠀⣀⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠹⣯⣿⢿⢼⣿⡿⡆⠈⠑⠢⠷⣌⣦⡑⠦⣄⠣⡌⢦⢡⠚⡤⣋⣴⡵⣞⣋⡁⢀⣰⣿⡿⢲⣿⣿⡿⠛⠉⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⣿⣿⣿⣿⡿⠿⣣⡿⠋⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡀⠀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⣴⣶⡿⠋⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠙⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⢳⠦⢈⣙⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀