⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⣻⠽⣷⠻⣿⣿⣷⠀⠀⠀⠀ ⣼⣿⣿⣿⡟⣻⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠀⡬⣿⡾⢷⢹⣿⣿⡄⠀⠀⠀ ⣿⣿⡟⡧⢿⣻⣯⡞⣿⣿⣿⠟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣿⣿⠋⠀⣛⣸⣳⣷⢊⣿⣿⡿⠀⠀⠀⠀ ⢻⣿⣧⠹⡴⡹⣿⡷⣿⢬⡛⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠃⠀⣠⢿⣿⣿⠻⣼⣿⣿⠃⠀⠀⠀⠀ ⠈⢿⣿⣧⠘⡎⣰⢯⢧⣿⢯⣆⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢩⣹⣯⡇⡞⠀⢉⠜⠁⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣷⡔⠠⠾⡴⢯⣽⣧⡀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⢀⢻⡿⠓⠃⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠫⠀⠀⠀⠈⠉⠒⣹⡷⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠈⠉⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠀⠀⡀⠀⢠⣀⣀⢠⣄⣀⡀⢀⢀⠀⡀⡄⢀⡄⠀⠀⣀⡤⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣄⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣘⠉⠉⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣿⢇⣸⣬⠙⠷⠿⠿⣿⣯⢯⣯⣿⣟⣟⣿⣻⣿⣿⣟⣟⣛⣭⡤⠀⠀⠀⠀⠉⠐⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⢅⣹⡿⠈⣼⡟⣧⣹⣶⣦⣩⡄⣨⡯⣝⣛⣛⣝⡙⠻⢇⢘⢻⣩⣬⣵⢞⡀⠀⠠⠄⠀⠀⠱⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠃⠐⠒⠓⢶⣧⡙⢷⣭⣧⡶⠿⠃⢰⣿⡏⢠⣭⠙⣭⣿⡔⠁⣾⣟⢰⣶⣻⠿⡿⠀⠰⠖⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠈⣿⣿⣶⣦⣯⣥⣴⣷⣤⣏⡱⠶⡖⠿⡏⠛⢁⣠⣛⣋⠿⠖⡻⢋⣄⣴⣾⢖⠆⠀⠀⠀⠸⡀⠀ ⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣶⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⢡⠀ ⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠘⠤⣀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣃⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣟⣿⣿⣿⣿⢿⣿⣿⣿⣿⡍⠀⠀⡠⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣽⡿⣿⣻⣿⣽⣾⣿⣽⣿⣿⣻⣽⣿⣿⡿⣿⣿⣾⣷⣦⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣿⡛⠙⠁⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⢻⠃⠙⠉⠉⠉⠉⠙⠟⡻⢿⣿⢻⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢉⡼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⣀⣀⣀⣀⣀⡀⠤⠴⠋⠀⠀⠀⠑⠂⠤⠤⠤⠤⠤⠤⠀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀