⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⣾⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣾⢱⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡅⠂⠨⣧⡾⢿⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣔⣾⣟⣵⣾⣿⣌⢻⣿⢿⣷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣋⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠀⠀⠀⠀⣠⢰⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⣿⠟⣩⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣯⣍⣙⢏⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⠟⣿⠇⠀⠀⠀⠀⠀⠀⢻⢿⣿⣿⣿⣿⣷⣮⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⠿⢿⣿⣿⣿⣿⣿⣿⠏⠿⠁⠀⠀⠀⠀⠀⠀⠀⢸⠘⣿⢹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣏⣄⢤⣿⡄⠀⠀⠀⣠⡤⣄⣬⠀⢇⣿⣿⣿⣿⣿⡿⠻⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢳⣿⣿⣿⣿⣿⢁⣀⣀⢘⠍⠀⠀⠀⠀⢀⣀⣀⡉⠀⢙⡾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠈⡾⢻⣿⣿⣿⡎⢉⡉⠉⠉⠋⢀⠀⠀⠀⠋⠉⣉⣉⡓⡿⠏⣷⡏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠳⠸⣿⠈⠁⠀⠀⠀⢀⡾⠀⠀⠀⠀⠈⠀⠁⠀⣷⢇⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠛⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⣆⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠶⣄⠄⠠⠤⠠⣤⠖⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣄⠀⠀⠈⠷⠖⠁⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⣀⠀⠀⠀⢀⣤⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠻⣿⣿⣶⣿⡿⠋⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠃⠀⠀⠈⠛⠛⠁⠀⠀⠀⡷⡆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡇⠈⢦⡀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢸⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢔⠝⢻⠀⠀⣇⠀⠀⠈⠱⣄⣀⡠⠐⠁⠀⠀⢠⡇⠀⠀⠈⢗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊⢁⠌⠀⠀⠈⠆⠈⡵⡀⠀⠀⢠⡟⡿⡄⠀⠀⣀⠚⣽⠃⠀⠀⠀⠀⠑⣌⠉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⡄⢘⠀⠙⣄⡎⡇⡏⠀⣃⡴⠁⢠⡟⠀⠀⠀⠀⣀⠤⠤⠕⠀⠀⠀⠈⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠶⢼⡇⣇⠀⠀⠈⢸⢾⠀⠀⠉⢀⡸⣹⡁⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣿⢆⠀⠀⢸⢸⠀⠀⢠⠋⠀⠹⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠏⠀⠀⢸⠀⢣⡀⢸⢿⣀⠜⠀⠀⠀⠇⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠀⢘⠀⠀⠹⡼⠎⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠹⡄⠀⠀⠀⢀⠀⠀⢀⠀⠀⠳⠀⠀⠀⠀⠀⠀⢨⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⢼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⠀⠀⠰⡄⠀⠀⠈⣧⡆⠀⢣⠀⠀⠀⠀⠀⢨⠈⢲⣧⡀⢠⣤⣤⠀⢸⠀⠀⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⠀⢱⠀⠀⠀⣇⣀⠀⠀⠸⣇⠀⠀⢂⠀⠀⠀⠀⢸⠀⡼⠀⠀⠀⠈⠉⠀⡜⠀⠀⠀⠀⡨⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⠃⠀⠀⠀⢠⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡇⠸⠀⠀⠀⠹⢷⠀⠀⠀⠈⠀⠀⠀⢃⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢠⣦⠒⠂⠐⠒⠉⠉⣉⣿⡇⣿⠀⠀⠀⠀⡸⢸⢟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⡇⠀⢳⠀⠀⠀⠐⡧⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡎⣿⠖⠒⠀⠈⠉⠉⠉⠉⡏⣿⠀⠀⣠⠋⠁⢸⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠰⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⡸⠁⠀⢀⡟⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢸⢸⠀⠰⣶⣶⠄⡏⠀⠀⡼⠀⠀⡆⠀⠀⠀⠀⠠⠴⠒⠋⣿⣷⠸⠀⠀⣲⢻⠁⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠃⠀⢸⢸⠀⠀⠀⠁⠀⡏⠀⢠⠁⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠐⠀⠘⣱⠃⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠠⢠⠆⠀⠀⠀⠀⠀⠀⠸⡀⢹⠇⠀⠀⠀⠀⡸⠀⡰⠀⠀⠀⠀⣧⣀⠀⠀⠀⠀⠀⠀⠠⡽⣸⡂⠀⠀⡟⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢸⡟⣧⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⢰⠀⡏⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠉⠉⠉⡘⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀