⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡼⠇⠀⠀⠀⠘⡆⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⢼⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠈⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢠⠞⠀⢹⡄⠀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⡿⣯⡷⡴⢦⣤⡠⣶⡶⠀⢷⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⡾⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣼⣥⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠈⢧⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⠛⢦⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠻⠀⢳⡀⢹⡇⠀⠀⠀⠀⠀⡾⡇⠀ ⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡜⠂⡁⠻⣼⡇⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⣿⡿⠁⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⡾⠀⠀⠀ ⠀⠀⢠⡏⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣤⣿⡃⠀⠄⠀⠀⠀⠀⠸⡄⠀⠀⢸⠁⠀⠀⠀ ⠀⠀⡾⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⡸⣽⠅⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⡟⠀⠀⠀⠀ ⠀⣴⠓⣾⣳⣀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡿⣿⡇⠃⠀⠀⠀⠀⠀⠀⢸⡇⢀⠇⠀⠀⠀⠀ ⣾⠃⠀⠀⠀⠑⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠒⡟⣿⠃⠀⠀⠀⠐⠀⠀⠀⠈⡇⢸⠀⠀⠀⠀⠀ ⠹⡀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⢛⣗⡟⠃⠁⠀⠀⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⠀ ⠀⢳⡄⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠢⣆⣺⣿⣟⣳⠀⠠⠐⢀⠀⠀⠀⢀⡇⣿⠀⠀⠀⠀⠀ ⠀⠀⣷⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢰⠐⣛⣿⡏⡏⠉⠀⢂⠀⠀⠀⠀⠀⢸⠃⡏⠀⠀⠀⠀⠀ ⠀⢀⡇⢹⣄⠀⠀⠀⠀⣀⠉⠓⠶⢄⡀⠀⠀⠀⢐⠠⢐⣠⢶⠫⡿⣗⡃⠀⠄⠀⠀⠀⠀⠀⢠⠟⣸⣧⠀⠀⠀⠀⠀ ⠀⣴⣿⠋⠘⣆⠀⢰⠶⠤⢍⣛⣶⠤⠿⣷⣦⡠⢓⠚⣟⢔⡔⣚⣟⣻⡟⡦⠴⡤⣀⠀⢁⡴⢯⠴⣳⠇⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⠘⢦⡈⠻⣖⠤⣤⣉⣉⣹⣯⣭⠋⠔⠁⡇⢀⢓⡇⢲⡆⠈⡘⠂⣠⠀⣤⣾⠛⣫⣼⢃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⣄⠉⢦⡀⠀⠀⠈⠉⡃⠁⠂⣸⠁⡈⠰⣭⣜⣠⡂⡋⠄⢰⣴⢿⣷⢚⡝⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣷⠇⠀⠀⡔⠐⠀⣡⠏⠀⢊⠈⡃⠈⡀⠠⠃⠊⢸⣶⣿⠷⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠺⠋⠀⠈⢬⠈⢳⡆⠀⠠⢑⡂⠀⠀⠈⠄⠁⠁⠄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠄⠁⠁⠄⠈⠀⠀⡂⢑⠠⠀⡆⢳⠈⢬⠈⠀⠋⠺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠷⣿⣶⢸⠊⠃⠠⡀⠈⡃⠈⢊⠀⠏⣡⠀⠐⡔⠀⠀⠇⣷⢶⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⡝⢚⣷⢿⣴⢰⠄⡋⡂⣠⣜⣭⠰⡈⠁⣸⠂⠁⡃⠉⠈⠀⠀⡀⢦⠉⣄⠑⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⣼⣫⠛⣾⣤⠀⣠⠂⡘⠈⡆⢲⡇⢓⢀⡇⠁⠔⠋⣭⣯⣹⣉⣉⣤⠤⣖⠻⡈⢦⠘⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠇⣳⠴⢯⡴⢁⠀⣀⡤⠴⡦⡟⣻⣟⣚⡔⢔⣟⠚⢓⡠⣦⣷⠿⠤⣶⣛⢍⠤⠶⢰⠀⣆⠘⠋⣿⣴⠀ ⠀⠀⠀⠀⠀⣧⣸⠟⢠⠀⠀⠀⠀⠀⠄⠀⡃⣗⡿⠫⢶⣠⢐⠠⢐⠀⠀⠀⡀⢄⠶⠓⠉⣀⠀⠀⠀⠀⣄⢹⡇⢀⠀ ⠀⠀⠀⠀⠀⡏⠃⢸⠀⠀⠀⠀⠀⢂⠀⠉⡏⡏⣿⣛⠐⢰⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠀⠀⠀⠀⡄⣷⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⢀⠀⠀⠀⢀⠐⠠⠀⣳⣟⣿⣺⣆⠢⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⠀⠀⠀⠀⡄⢳⠀ ⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠁⠃⡟⣗⢛⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠹⠀⠀⠀⠀⡀⠹ ⠀⠀⠀⠀⠀⢸⡇⠈⠀⠀⠀⠐⠀⠀⠀⠃⣿⡟⠒⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⠑⠀⠀⠀⠃⣾ ⠀⠀⠀⠀⠇⢀⡇⢸⠀⠀⠀⠀⠀⠀⠃⡇⣿⡿⢿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⢀⣀⣳⣾⠓⣴⠀ ⠀⠀⠀⠀⡟⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠅⣽⡸⣯⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⠀⠀⠀⠀⠀⡾⠀⠀ ⠀⠀⠀⠁⢸⠀⠀⡄⠸⠀⠀⠀⠀⠄⠀⡃⣿⣤⣤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⡏⢠⠀⠀ ⠀⠀⠀⡾⠀⠀⠀⠀⣇⠘⠀⠀⠀⠀⠁⡿⣿⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀ ⠀⠀⠇⢠⠀⠀⠀⠀⡇⣼⠻⡁⠂⡜⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⡇⡾⠀⠀⠀⠀⠀⡇⢹⡀⢳⠀⠻⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠀⡏⢠⠀⠀⠀⠀ ⠀⡇⢸⠀⠀⠀⠀⠀⡇⢸⠀⠀⢦⠛⣿⣿⣿⣿⣿⣿⢿⠻⠙⠉⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀ ⠀⡇⢀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⢧⠈⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣥⣼⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⡾⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⢷⠀⡶⣶⡠⣤⢦⡴⡷⣯⡿⠀⠁⡞⢀⠀⠀⠀⠀⠀⠀⡏⢠⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡁⢸⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⡾⢀⠀⠀⠀⠀⠀⠀⠋⢰⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠃⡴⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠋⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⠀⠀⠀⠀⠀⠀⣧⠘⠀⠀⠋⣰⠀⠀⠀⠀⠀⠀⠁⣰⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠘⠀⠀⠀⠀⠀⡄⢹⠀⠞⢠⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⡼⢀⠀⠀⠀⠀⠀⠀⠃⡰⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠈⠀⠀⠀⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⠎⣠⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢼⠢⠓⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⡆⠘⠀⠀⠀⠇⡼⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠋⠴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀