⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠛⠛⠛⠲⢶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢰⠀⡄⢀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣤⠶⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⡇⢰⠀⡜⠀⡆⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⢦⡴⠛⠋⠉⠉⠉⠙⠓⢄⠀⠀⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⠷⢾⣄⠀⠀⠘⠛⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠙⠳⠦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠈⠻⣆⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠾⠋⠉⢀⠉⣷⠀⠀⠀⠀⠀⣀⡼⠃⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠉⣷⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣧⠀⠀⠀⠀⠀⠘⢷⡄ ⠀⠀⠀⠀⣠⠟⠁⢠⠀⢹⠈⡆⢸⠀⢀⣤⠶⠚⠉⠀⠀⢀⡇⠀⠀⢠⠲⡀⠀⠀⠀⢳⣹⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⣠⣟⣠⣤⣤⣀⣠⡾⠋⠉⠉⠉⠹⡄⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⢰⡏⠀⢀⠀⢇⠀⡇⣽⠟⢰⠋⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠈⠒⠃⠀⠀⠀⢤⡞⠁⠈⡆⣼⣯⡿⣷⣶⣶⣿⠛⠉⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⠀⠈⣶⣿⠶⠟⠋⠀⢸⡀⠀⠀⠀⠀⠀⢰⠇⢿⡀⡖⠉⠙⡾⠤⠚⠉⠉⠈⠒⠉⣠⠃⠀⠀⠀⠔⢢⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠘⢻⡄⠀⠀⠀⠀⠀⠙⠦⣤⣀⣠⡴⢋⣤⠾⠛⠽⣒⣉⣀⡀⠀⣀⣀⠤⠔⢊⠥⠀⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⣠⠳⢄⣀⡀⠤⠒⠋⠀⠀⠀⠀⠀⠀⢀⡼ ⠀⡾⠃⠀⠀⠀⠀⠀⣿⣀⣤⠤⠦⣤⣠⡶⠶⠛⠋⠉⠛⠃⣀⠀⠀⠀⣀⠠⠝⠛⠢⣀⣀⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⠋⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⠰⠟⠁⢠⠀⠀⠀⠀⠀⠰⠃⠀⠐⠉⠀⠀⠀⠀⠤⢄⡀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⠤⠒⠊⠉⣼⠟⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀ ⢸⠃⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⢀⠞⠉⠙⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠧⣄⡀⠀⠀⢀⣀⣠⣤⠤⠚⢡⠇⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠋⠓⢤⣀⡀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣀⡰⠋⠉⠉⠉⠣⡀⠀⠀⠀⠘⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⡟⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡋⠀⠀⠉⠉⠹⡔⠒⠒⠒⠲⠶⢤⠴⠖⠊⠁⠀⠈⡆⠀⠀⠀⠀⢀⡇⠀⠀⠀⠐⢀⣼⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⠶⠾⠿⢤⣄⣀⣀⣀⣤⠶⠛⠁⠈⠻⣦⡀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡇⣀⡀⠠⠔⠋⢣⠀⠀⠀⠀⣼⡇⣹⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⠀⠱⡄⠀⠀⠀⠀⡏⠉⠉⠀⠈⠁⢇⠀⠀⠀⠀⠀⢈⡇⠀⠀⠘⠹⣇⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⣆⠀⠀⠀⣇⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢀⠾⡀⠀⠀⠀⠀⣿⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠈⠓⠢⢤⣀⡠⠔⠛⠒⠒⠊⠁⠀⠈⢣⠀⠀⠀⣸⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣤⣶⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠸⡀⠀⢀⣀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⠢⣄⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⠃⠀⠀⠀⠈⠳⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠸⣦⣶⠙⠻⣿⣿⣿⣿⣿⡿⠟⠻⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢘⣿⡇⠀⠀⠈⠻⣿⠟⠁⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡀⠀⠀⠀⠀⠈⠙⠅⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠑⣄⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠙⠒⢺⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠈⠃⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⢻⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⡴⠊⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠸⣧⣀