⠷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣀⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠉⠒⢄⡀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠊⠀⠀⠀⠀⠀⠀⢀⡤⠖⠂⠀⠈⠀⠀⢸⣇⠀⠀⠀⠈⠑⠲⡄⠀⠀⠑⠂⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⢀⡠⠔⠒⢻⣯⣤⣤⣦⣤⣤⣄⠀⡟⢹⣶⣤⣤⣤⣤⣤⣼⡍⠑⠂⠤⣄⡈⠑⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⣀⠴⠊⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⣠⠚⠁⠀⢀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⣆⣀⡀⠀⠉⠦⣀⣠⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⣴⡿⠁⣠⣴⠾⠛⠋⠉⠉⠉⠙⠻⢿⣯⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢴⣠⣴⠞⠋⠉⠉⠉⠉⠉⠛⢷⣦⡀⠙⣷⣕⡄⢳⠀⠀⠀⠀⠀⠀⠀⡰⠊ ⠀⠑⢆⠀⠀⠀⠀⠀⡰⠁⢀⣾⡿⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⡙⣿⣎⢆⢣⠀⠀⠀⠀⢠⠞⠀⠀ ⣧⡀⠈⢳⡀⠀⠀⢠⠃⢀⣿⡿⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡹⣿⣆⠀⡆⠀⠀⣰⠃⠀⠀⠀ ⣿⣷⣄⠀⢱⡀⠀⡞⠀⣾⣿⢣⡿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣼⠁⠀⠀⠀⢀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢻⣿⡄⢹⠀⣰⠃⠀⠀⠀⠀ ⣿⣿⣿⣦⡀⠱⣄⠇⣼⢿⣿⣾⠃⠀⠀⠀⠀⠀⢠⣾⡋⠉⡝⠙⢷⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⣰⠟⠉⢣⠀⢉⣷⡄⠀⠀⠀⠀⠀⠀⢻⡞⣿⣿⠈⡴⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣄⢹⠀⣿⣾⡇⣿⠀⠀⠀⠀⠀⠀⣿⠀⣙⣶⣷⠒⠉⣿⠀⠀⠀⠀⡿⠀⠀⠀⠀⣿⠀⠀⠀⣟⠋⠒⣾⣖⣉⠀⣷⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⢸⡏⣿⡇⣿⡀⠀⠀⠀⠀⠀⢻⣏⠁⢸⠉⠓⣶⡟⠀⠀⠀⣸⠇⠀⠀⠀⠀⢹⡆⠀⠀⢻⣤⠎⠁⢇⠈⣹⠇⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⣿⡷⠤⢤⣄⣀⠀⠀ ⠟⠋⠉⠀⠀⠀⠸⣾⠇⣿⡇⢻⣧⠀⠀⠀⠀⠀⠀⠙⠳⠾⠶⠟⠋⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠙⠛⠒⠚⠛⠃⠀⠀⠀⠀⠀⠀⢠⣿⠁⣿⣿⣿⢿⣀⠀⠀⠀⠙⠳ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⣿⣿⣿⡇⠀⠉⠓⠦⣄⡀ ⠁⠀⠀⠀⠀⠀⢀⣿⠀⣿⡇⠀⣼⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠛⡆⡄⣿⣿⣿⣇⠀⠀⠀⠀⠀⠙ ⠒⠦⡀⠀⠀⠀⢸⡟⠀⣿⡇⠀⠸⡉⠉⠻⢿⣶⣶⣤⣤⣤⣶⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣶⣶⣴⣶⣶⡿⠿⠋⠁⣰⠁⡁⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣦⡀⠀⣾⡇⠀⣿⣿⠀⠀⠙⣄⠀⠀⠈⠿⠋⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⡴⠁⠀⣹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣶⣿⠁⠀⣿⣿⣧⠀⠀⠈⠑⠢⠤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠐⠒⠉⠀⠀⢀⣣⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⣸⣿⠉⢹⣿⣿⠀⠀⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⣿⠉⣰⣿⣿⡏⠀⣸⣿⣿⠀⢈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢀⡏⠀⠻⣿⣿⠁⠀⣿⣿⣿⣴⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣛⣛⣛⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣞⣉⣩⡽⣽⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠸⡏⠉⢉⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣼⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⡧⡄⠀⠀ ⢰⡇⢠⡾⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠊⠁⠀⢠⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠘⢆⠀ ⣸⠀⡞⠨⣇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠁⣹⠃⠀⠀⠀⠀⠀⠠⠄⢀⣀⣠⠤⠤⠀⠀⠀⠀⠒⢾⣿⡟⡼⠃⠀⠀⠀⣸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢧⡈⡗ ⣿⠰⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣼⣧⣤⣀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣈⡿⠁⠀⠀⣴⣿⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⠱⡜ ⠛⠀⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣦⣄⣾⣿⠿⡇⠀⠉⢷⣀⡤⠴⠒⠋⠙⢻⡁⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⠿⠻⡿⠁⠀⠀⠀⠀⢱ ⠀⠀⢣⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣤⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣃⣀⣇⣀⡀⠀⠁⠀⠀⠀⠀⠀⠈⢧⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠉⠁⠀⠀⢻⡀⠀⠀⠀⠀⠈ ⠀⠀⠘⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣶⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠉⠑⢦⡀⠀⠀⠀⠀⠀⠘⣧⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠾⣿⣿⣿⣿⣿⣿⣿⣿⢂⠀⣴⣿⣿⠟⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⡯⠶⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⡰⠒ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠉⠛⠒⠢⣙⣋⡏⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣠⣾⣧⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⠿⣿⣦⡀⠀⠀⠀⠀⠀⢀⡼⠋⢁⣿⣭⡭