⠀⢀⡞⢁⠔⣽⠃⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣠⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠎⣴⣣⡾⠁⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⣀⣤⠶⢚⡿⠋⠀⠀⠀⠀⢀⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⣶⡞⡽⠁⠀⠀⠀⢀⡞⠀⣰⠀⠀⣠⡴⠚⠉⢀⡴⠃⠀⠀⠀⠀⣠⢾⠟⣡⠟⣨⠷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⠏⣸⠃⠀⠀⠀⠀⣞⡓⠢⢯⣤⠞⠁⠀⠀⢠⠎⠀⠀⠀⠀⢀⣼⣱⢋⡼⢃⡼⣡⠞⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠠⠇⠀⠀⠀⠀⡼⠀⢉⣿⠏⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⡾⢹⢏⣾⣡⣾⣴⣁⣰⣋⡼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⢰⠥⠤⡼⠁⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⠀⣼⡷⠟⠋⠁⠁⠈⠁⠛⢿⡛⠹⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠇⠀⡴⠓⢒⡾⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡎⠀⡼⠁⣴⠋⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡎⢠⢮⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢋⣴⡵⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⡅⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡏⠀⠀⠀⢀⣼⠀⠀⢸⡇⠀⠀⠈⠉⠑⠲⠤⣄⡀⠀⠀⠀⠀⠀⠈⣗⢳⡀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠈⠀⠀⠀⢠⠎⠻⣄⠀⣸⠂⠀⣀⣴⣶⣿⢷⣶⣾⡻⢶⡄⠀⠀⠀⠀⠹⡞⢿⡆⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⡞⡏⣧⡸⣦⡇⠀⠀⠘⢿⣿⣹⣿⣹⣿⡝⣆⣽⠀⠀⠀⠀⣼⣡⣴⣧⡀⠀⠀⠀⢗⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⣇⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢀⠞⡇⠿⢋⣷⣻⠁⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋⠈⠉⠀⠀⠀⡄⠛⢿⣯⡈⢧⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠸⡄⠀⠀⠀⠀⠀ ⣭⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢀⠞⠀⢳⡀⡞⢹⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠉⢷⠸⡇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡗⣷⠀⠀⠀⠀⠀ ⡇⢀⣀⣀⣠⠴⠖⠀⠀⠀⠀⠀⢀⡾⠥⠀⠘⢧⣻⣄⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠈⡇⢹⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠈⢣⡉⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣬⠇⠀⠀⠀⢸⡞⡇⠀⢸⢸⡆⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠳⠞⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣼⠉⠀⠀⠀⢠⡾⡇⣯⢀⣿⡁⢳⡀⠸⡹⣦⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠤⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⠏⡼⠈⢳⡈⢷⡄⢷⠈⠣⣀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠀⠀⡤⠴⠒⠋⢳⡄⣠⠺⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠻⣄⠀⠀⠀⠀⠈⠓⠒⣒⡒⠒⠒⠒⠒⠚⠃⠀⠀⠀⡼⣼⠃⠀⠀⠳⣼⢧⠈⢧⠀⠈⠳⣄⠀⠀⠀⠀⠀⢣⠀⠀ ⠀⠤⠄⢤⡠⠴⠿⠋⠀⣀⣤⣀⣍⣸⣄⣐⠤⠴⠖⠛⠋⢹⡇⠀⠙⢧⡀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀⠀⠀⢀⣼⣿⣁⡀⠀⠀⠀⠙⢮⣦⠈⢳⣀⠀⠈⠳⡀⠀⠀⠀⠈⡇⠀ ⠀⠀⢲⠶⡖⠃⢩⠈⣩⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⠟⠁⠹⡙⠶⣄⠀⠀⠀⠹⢷⡄⠙⣦⡀⠀⠘⣆⢱⡄⠀⢱⠀ ⠀⠀⢠⣷⣷⣷⣾⣶⠋⠘⡄⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢻⠁⠀⠀⠀⠀⠀⠙⠳⣆⣀⠀⠀⠀⠀⠀⢀⡴⣿⡁⠀⠀⠀⠀⠸⡄⠈⠻⣶⣶⣿⣿⣿⣶⣄⡙⠦⣀⢹⢸⡿⡄⠘⠀ ⠀⢰⣿⣿⣿⣿⡿⠁⠀⠀⠙⠿⣦⡀⣀⡤⠖⢻⠃⠀⢀⡏⠀⠀⠀⡀⡄⠀⠀⠈⠋⠙⠺⡾⠥⠤⠖⠋⢰⠏⠓⢦⣄⡀⠀⢰⠃⠀⠀⠈⢻⣿⣿⣿⣿⣿⣍⢳⡾⢿⣧⣧⣱⡀⠀ ⠀⠻⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠛⢧⡀⠀⠘⡆⠀⡸⠁⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠤⠀⢠⡇⠉⠓⠾⡇⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣷⠀⠈⠀⠸⡇⠀ ⠿⠿⠂⠉⠻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⢷⡀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢀⡞⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⡆⣤⠐⢤⣆⠀ ⣶⣶⣶⣦⣤⣀⣈⡳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠙⠢⡀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⡞⢁⢀⡞⠃⠀⠀⠀⠀⢸⡀⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⣿⣇⣿⠀⠸⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡈⠲⣄⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀⣤⡇⢀⡾⠁⠀⠀⠀⠀⠀⣸⡇⠀⠀⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢌⡳⣄⠀⠀⠿⡄⠀⠀⠀⠀⡼⢜⢇⡾⠀⠀⣀⣠⣴⣶⡿⢿⠃⠀⡼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣆⠀⠀⡯⠀⠀⠀⠘⠃⠀⣾⣴⣾⡭⠟⠛⠉⠁⢠⠇⢀⢜⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡲⣤⡀⠀⠀⢀⡼⠛⠉⠁⠀⠀⠀⠀⠀⡶⡫⢺⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣬⣷⣄⡀⠀⠀⠀⠀⠀⠀⠙⢦⡉⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⣠⠾⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣀⡀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷