⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠴⠶⠒⠒⠒⠲⠦⠤⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⡌⠀⠀⠀⠀⠐⣆⡇⠀⠀⠀⡄⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣧⠀⠀⠀⣇⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⢹⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⢀⣈⠉⣳ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡀⠀⠀⠀⢿⠀⠀⢀⣀⣀⣿⣧⣀⣀⣀⣿⡄⠀⠀⠠⠀⠀⠀⠀⠀⢠⠀⠘⢖⠒⠒⠒⠒⠒⠉⠉⣠⡾⠃ ⠀⠀⠀⠀⡞⠀⢠⡇⠀⠀⢸⣿⡇⠀⢀⣀⣼⡇⠀⠀⢀⣎⠻⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⢲⡇⠀⠀⠀⠀⢸⡀⠀⠈⢳⡀⠀⠀⢀⣠⠾⠋⠀⠀ ⠀⠀⠀⢰⠇⠀⢸⡇⠀⢀⡤⢿⣿⠉⠁⠀⠀⢹⠀⠀⠈⠈⠳⣝⠒⠤⢄⣀⣀⣀⣀⣀⡀⠤⠤⠀⠘⡇⠀⠀⠀⠀⠘⠋⠲⢤⣀⠙⠲⣾⣋⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠀⠀⢸⣤⢾⠁⠒⠉⠀⠀⠀⠀⣰⠋⣇⠀⠀⡀⠀⠈⠂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢸⠶⣤⠤⢤⡭⠗⠂⠈⠉⢑⣶⠀⠀ ⠀⠀⣼⠁⠀⠀⠀⡇⠘⡆⠀⠀⠀⠀⣠⠞⠁⠀⢸⡄⠀⡇⠀⠀⠀⠈⠙⠒⠤⠄⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⡇⠘⡀⠀⡇⠀⢀⣠⠴⠛⠁⠀⠀ ⢀⡴⠃⠀⢀⡤⠞⢷⠀⠹⡄⠠⠔⠋⠁⠀⢀⡴⢋⢱⡀⢳⠀⠀⠀⠀⠘⢷⡶⠤⠤⠤⣤⡴⠶⠓⢸⠀⠀⢀⣄⠀⠀⣇⠀⠀⣸⡷⠚⠋⠁⠀⠀⠀⠀⠀ ⢿⣤⣖⠊⠁⠀⠀⣸⡄⠀⠹⡀⠀⠀⠀⠀⣀⣴⠿⠋⠳⣼⡀⠀⠀⠀⠀⠀⠻⢦⣤⣴⡎⡁⠀⠀⡇⠀⢀⡞⠉⣷⣄⠸⡀⡰⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⣿⠙⣇⠀⠀⢳⣀⣤⣶⣾⣯⡽⠀⠀⠀⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⠎⠀⠀⠛⠉⣹⡿⠁⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠃⠀⢹⠀⠀⠈⣧⠀⠿⠟⠋⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⡴⠃⠀⢀⣰⣴⠞⠛⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠀⢀⣸⡇⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⠀⢀⣼⣟⠀⠀⠀⠹⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⡇⠀⡸⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⢻⡀⠀⠀⠀⢷⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢠⠇⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡱⠃⠀⠀⠹⣄⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡇⠈⠓⠦⣀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⡴⠋⣠⠞⠁⠀⡜⠀⠀⢈⣦⡀⢸⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠉⠑⠒⠦⠤⣀⣀⣀⣀⣠⠤⢶⣋⣁⡤⠞⠁⠀⢀⡜⠁⠀⢀⣾⣯⡳⣌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢸⠁⠀⠀⢀⡴⠋⠀⠀⣰⣿⣿⣿⣿⣎⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⠀⠀⠀⠀⡏⠀⣠⠔⠋⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣇⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⡀⠒⠰⠗⠉⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀