⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠤⠤⠤⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⡔⠛⡙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⢉⠠⠀⠐⠠⣀⠀⢀⠀⠠⠤⠉⠉⣁⠐⠒⠢⠤⠄⣀⣀⠀⠀⠀⡎⠞⡼⠓⡗⢹⡇⠀⠀⢀⡠⠒⣉⢉⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⢁⠖⠁⠀⠀⠀⠀⠈⢢⠀⢃⠀⠀⣼⣷⣤⡁⠉⠀⠀⠐⠤⠈⠉⡑⠒⢟⡴⣀⢀⡇⡸⠀⠀⢠⠎⡠⠺⣙⠀⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠋⡴⠁⣀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠀⠀⢸⣿⣻⣿⣷⣤⣩⠤⣍⠒⡄⠈⠑⡄⠠⢄⠉⠀⠣⢄⣠⠃⡜⠁⡴⢫⡜⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡏⣸⠀⡏⠀⣳⠀⣠⠄⢄⠀⠀⡅⢸⠀⠀⢐⣿⣾⣾⣿⣿⣿⣷⣬⣆⠸⠀⠀⠀⠀⠘⠤⠆⠂⢤⡀⠘⢤⣮⢔⠝⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⡇⠀⠙⠒⠁⠀⢧⣀⡸⠀⢰⠁⡌⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⢿⣷⣤⣀⠠⠄⠠⠤⣀⠀⠀⠓⠐⢤⠈⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡸⠁⠀⠀⠀⠀⠀⠐⢍⣛⣙⣋⠨⠀⠹⣿⣿⣷⣦⣐⡢⡈⢣⠀⠀⠀⠀⠀⠠⡀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣆⠱⡀⠀⠀⠀⠀⠀⢀⠔⠁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣞⣿⣿⣿⣿⣧⣌⠁⠀⠀⠀⠀⠀⠈⢢⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢆⠉⠂⠀⠀⠀⠚⢁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠱⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣀⠠⢄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠻⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢳⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠲⢄⡑⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣈⠑⠀⠀⠀⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠑⢢⡀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡲⠀⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠁⠀⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⢠⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⢣⠱⡄⠀⠀⠀⠀⠀⡠⢤⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⡎⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠤⠤⠠⡄⠀⠀⠀⠀⠀⠈⡇⢸⠀⠀⠈⠳⣌⠒⠤⠤⠔⠋⣠⠞⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⡠⠎⠀⢀⡜⢀⡞⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀ ⣰⣯⡅⠀⠀⠀⣰⠀⢹⠀⠀⠀⠀⠀⠀⢱⠀⢣⠀⠀⠀⠀⠉⠓⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢠⠎⠀⠀⠀⠀⠀⠀⣼⣿⡏⢛⢷⣦⣤ ⢰⢹⡇⠀⠀⢀⠃⠀⠀⡄⠀⠀⠀⠀⠀⠈⠱⡀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢁⡔⠁⠀⠱⡀⠀⠀⢀⣾⣿⣿⣷⣶⣤⣿⣿ ⠈⡆⠀⠀⠀⡾⠆⠀⠀⢣⠀⠀⠀⠀⢰⠀⠀⠈⠢⡈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠔⠊⣡⠔⠁⠀⠀⠀⠀⠱⡀⣠⣿⣿⣯⡙⣿⣯⣿⣿⣿ ⠀⢡⠀⠀⠀⠀⠀⠀⠀⠘⣀⠠⠄⠀⠚⠀⠀⠀⠀⠈⠓⠠⠤⣉⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⡠⠔⠋⠁⠀⠀⠀⠸⣑⠒⠒⣳⣿⣿⡀⢨⣿⣷⣿⣿⣿⣿ ⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢇⠤⠄⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠂⠄⠀⠀⠤⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⡿⣿⣿⣿⣿⣿⣁⣾⣿⣿⡿ ⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣬⢙⢿⣿⣿⣿⣿⣿⡟⠁ ⠀⠀⢸⡀⠀⠀⢿⢛⠀⠀⠀⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠲⢰⡆⣆⣴⠒⢠⠒⠆⣖⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣘⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⣇⠀⠀⠈⠁⠀⠀⣀⠗⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠽⠘⠧⠏⠻⠤⠚⠦⠂⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⢿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠘⠂⠐⠒⠋⠉⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢀⠔⠉⠘⠫⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠙⠛⠋⠉⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠳⣀⠀⢞⠀⣉⡗⢰⠃⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠦⡈⠑⠚⠀⠉⠠⠏⠤⠊⠈⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠠⠐⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣶⣶⣦⣥⣄⣘⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣤⣤⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡿⠿⠿⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⡿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀