⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣶⡇⠀⢀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⠀⠀⣀⣀⣸⣄⣀⠀⠀⢰⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢳⣿⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢹⡇⠀⠈⠂⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠄⠏⣸⢸⡏⠀⠀⠀⢠⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⣄⠀⠀⠀⠀⢠⣿⡿⠟⠛⠛⡿⠿⢿⣿⣿⣿⣿⣿⡄⡀⠀⠀⠀⠀⡆⠀⠀⠇⠀⠙⣠⡇⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⢀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⡟⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠁⠉⠑⠭⡛⢿⣿⣿⣿⡄⠀⠀⠀⠰⡇⠀⠀⠀⠀⡄⣇⡇⢀⣀⣠⣟⡀⠀⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢸⡇⠀⠀⠀⠀⡀⠀⠘⠀⠀⠀⡇⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣎⣯⣿⣿⣧⡀⠀⠀⠀⡇⠀⠀⠆⠀⠀⠯⡃⠀⣴⣿⣷⠇⡆⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣆⠀⠰⢠⠀⠀⡇⠀⠀⢠⢸⡤⣤⣀⠀⠀⠀⣀⣀⣀⠀⠈⠿⣿⣿⣿⡿⢷⠀⠀⠀⡇⠀⠀⡀⢰⠁⣸⣧⡈⣿⣿⡏⠀⡇⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⣹⢠⣤⣾⣷⣵⡇⠀⠀⠀⢸⣴⣦⣍⣦⡀⠈⢋⣉⣉⣑⠢⠀⢹⣿⡿⣧⠀⠀⠀⢸⠀⠀⢤⠃⢸⠁⢻⠿⠇⠛⢛⠁⣴⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⢠⣯⢸⢰⣿⢻⣿⢣⠀⠀⠀⢈⠛⠉⢉⣿⠃⠀⠛⠛⠻⠛⠀⠀⢘⡿⣄⣼⠀⠀⠀⣾⠀⢀⢸⠀⠈⠀⣼⠀⠀⠀⠈⠀⠀⢹⠀⠀⠀⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⣾⣿⡿⢛⣿⢑⠀⠀⠀⢠⠀⠀⣼⠟⠀⢠⣀⠀⠀⠀⠀⠀⠈⠓⣩⣿⡇⠀⠀⣾⠀⠘⠘⠠⢀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⡗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⣇⢿⡻⢷⣮⣿⠠⠈⠐⡀⢸⡄⠀⣟⠢⠖⠂⠻⣦⠀⠀⠀⠀⣶⣾⣿⣿⣗⡇⢸⡿⠀⣀⣇⣄⣾⣿⣼⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⢿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⠀⠀⠀⠃⠀⠃⠈⡷⣿⠀⠀⠀⠂⢸⢣⡀⣿⣿⣞⣿⠿⠃⠀⠀⢠⢾⣿⣿⣿⣿⣿⣿⣸⣧⣰⣿⢿⣿⣿⢿⡿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢸⠀⠀⠀⠀⠀⠀⠀⠃⠰⢡⣼⠠⠀⠇⠀⢸⢹⣿⣎⠉⠉⠀⠀⠀⠀⠔⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢤⠄⡈⠸⠀⠐⠄⠀⠀⠀⠀⠀⠀⢘⡙⡌⡄⡄⠀⢸⡏⣿⣯⡷⢦⣤⠂⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣱⣿⣿⢿⡁⠚⡟⣵⣿⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⢼⣸⣚⣧⣾⣀⠐⠈⣀⣾⠀⠀⠀⠀⢠⠀⡇⣿⣆⡄⣹⡗⣿⡿⠱⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⡇⢸⡇⣸⢑⠿⣿⡇⠀⠀⠀⠀⠀⡆⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣾⣿⣡⣿⣿⡵⣀⣲⣿⣿⠀⠀⠀⠀⢸⠀⣅⡿⠿⠽⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⣻⣿⣿⣿⣿⣿⢿⣦⣧⣸⡧⠁⡾⠀⣿⠇⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣼⣿⠉⣿⡏⣶⠈⠿⣿⡿⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣾⣿⣿⣿⣿⣿⣄⠀⠉⠐⠳⢤⡁⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⡦⣾⣿⡇⢻⣾⣼⢿⢻⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⠋⠛⠻⠿⠿⡿⢗⠂⠀⠀⠀⠙⣾⣿⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠸⡄⢡⠫⣽⡇⡼⢄⡠⠠⢹⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠠⢿⡇⡇⠚⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⡀⣠⣀⠀⠀⢸⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢸⡸⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣘⠀⢠⢸⠀⠀⠸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⡇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⢠⡇⢠⢀⣷⠓⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⣽⣦⡐⠀⠐⢄⠢⡀⠀⠀⠳⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⡇⣞⠁⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢿⢨⢹⣦⡀⠄⠉⠪⣀⠀⠢⡙⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⡟⠗⠈⠈⠀⠀⠀⠀⠀⠀⠀⢀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡘⢼⠈⠻⣿⣦⠀⠀⠈⠒⠂⠈⢎⠣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⣿⠣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠉⠏⣿⡇⢳⡀⠀⠀⠀⠀⠀⠑⡕⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢀⣸⣿⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠃⠀⠀⠀⣿⠁⠈⠻⣄⠀⠀⠀⠀⠀⠀⠻⢦⠀⡆⡄⠀ ⠀⠀⠀⠀⠀⠀⡜⢸⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢱⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⢀⠀⢠⣿⠀⠀⠀⠘⢻⣄⡀⣀⡠⠄⠀⠀⠱⣽⡇⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⡍⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡀⠀⠀⠀⠀⢰⣿⠃⠀⣡⢸⢰⣼⣿⠀⠀⠀⠀⠀⣿⣿⢓⠈⠉⠀⠀⠀⢹⡇⠀ ⠀⡀⠀⠀⠀⢸⡇⢸⠀⣷⡝⣷⡀⠀⠀⠀⠀⠀⡀⣠⠞⠁⠀⠀⠸⣷⠆⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⣠⢷⣿⠀⢠⢋⡼⣾⢸⣿⠀⠀⠀⠀⣠⡿⠋⠰⠀⠀⠀⠀⠀⣸⡇⠀ ⣗⢿⡷⢾⣠⣿⡇⡀⠀⠃⠃⢹⣯⠟⠢⣴⠤⠔⠊⠁⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢸⣿⠀⢸⢻⠇⣿⣿⡿⠀⠀⢀⡴⢋⠀⠀⠀⠀⠀⢀⡴⢾⣿⡇⠀ ⢿⣷⡯⣓⢥⡛⠇⡃⠀⠀⠀⢸⡟⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢒⢤⢀⣀⣀⣀⣠⣴⣊⢀⡻⣿⢸⣿⠐⢸⠙⢸⠹⢿⡇⢀⣴⢏⠀⡀⡀⠀⠀⢀⠔⢿⡯⡿⢿⠃⠀ ⣄⡙⡛⠾⢕⡯⣒⢤⡀⠆⣦⣿⠂⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣙⣓⠒⡶⣬⠙⢿⣿⠠⣼⠀⠸⣇⢸⡿⢟⠁⠀⠌⠀⠀⢀⠔⠁⠀⢸⠏⠡⢸⠀⠀ ⠈⠙⠢⣀⠀⠉⠺⢕⣯⣓⢽⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿⡬⠤⠤⣭⣈⠐⠊⢯⠀⣿⠀⣠⡿⠟⠴⡄⠀⠃⠀⣀⢔⡏⠀⠀⠀⠀⠃⢸⢸⠀⠀ ⠀⠀⠀⠈⠑⣧⣀⠀⠉⠻⣷⠁⣸⠀⠀⢀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠛⣒⣒⣲⣬⣤⡈⠑⠀⢳⢷⣞⠉⠀⠄⠀⠈⢀⡤⠊⡏⢻⡇⠀⠀⠀⠀⠀⢸⣸⠀⠀ ⠀⠀⠀⠀⠀⣧⢸⠓⢥⣰⡟⠀⡧⠀⠀⠌⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠲⠤⣤⣤⡀⠀⠈⠈⡏⠐⠋⠀⡠⠔⠁⠀⠀⠁⢻⡇⠀⠀⠀⠀⠀⠀⡏⠀⠀ ⠀⠀⢄⠄⢠⢿⠃⠠⣸⣾⠀⡄⡧⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⡀⠀⢀⣠⣴⣿⡇⠀⠀⠀⠀⠀⠨⠃⠀⠀⠀⠀⠀⢠⡇⠀⠀ ⠀⠠⣿⣧⢸⣼⣄⢠⣿⠏⠀⠄⣇⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⢯⣽⣿⠋⣽⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⢹⢯⣾⡏⣿⠿⡟⠀⡼⢰⠇⠐⡀⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⢘⠑⢠⣼⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠈⠛⣸⡇⡇⢀⡇⠀⣧⠏⠀⠀⠀⠀⢄⡀⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣂⠀⢈⣿⣦⢱⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀ ⠀⠀⠀⠀⢸⡇⠑⢨⠀⠀⡿⠂⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⣿⠀⢸⣿⣿⠏⡴⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠘⠁⠰⣼⣠⣸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠘⠷⣌⡀⠀⠀⠀⠖⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⡀⠸⣿⣏⢹⠈⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⡗⣇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⢲⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⡆⢨⡟⣦⣞⣶⣿⣶⢸⣿⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠇⠀⡟⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣰⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡘⡇⢘⡇⠛⠋⠗⠍⢸⢸⡿⠀⠀⢀⠀⠀⠀⣽⠀⠀⠀ ⠀⠀⠀⠀⠋⠀⡇⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡏⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢏⡛⢧⢘⡇⠀⠀⠀⠀⠈⠀⡇⢠⣶⣶⡼⠀⡀⣿⠀⠀⠀ ⠀⠀⠀⠀⡇⢀⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡢⢌⠳⢼⡳⢄⠀⠀⠀⠀⠀⡇⠘⢯⣿⣷⣷⣼⣿⠀⠀⠀ ⠀⠀⢀⢐⣵⡿⣫⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢑⠬⡳⣽⡳⣬⡳⣿⠆⠀⠀⢀⡧⠤⠼⣯⡿⠷⠤⡟⡤⠤⠤ ⣀⣤⡿⣯⢮⣾⣿⡝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢹⡿⣤⡈⠘⢟⣿⣿⡗⠀⠀⠀⠦⡇⣏⣹⢈⡇⣎⣹⢸⡟⡛⡛ ⣿⢟⢕⣵⣿⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢸⢣⡇⡏⡲⣄⡾⠟⠀⠆⠀⠀⠐⣿⡶⣶⣿⢷⣶⣶⣿⣷⡷⡶