⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣷⣶⣦⣤⣤⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠟⠋⠋⠁⠀⠀⠱⢌⠹⣿⣿⣭⣻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠱⠙⣿⣿⣿⣞⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⢯⣿⣿⣿⣿⡟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⢿⣿⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡠⡘⣿⣿⣿⡿⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⢠⣽⣿⣟⣿⡇⠸⡟⣛⣛⠿⠿⢆⡀⠀⠀⠐⠚⠟⠛⢛⡓⠀⢹⣿⡿⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢐⡴⢷⣿⣿⣿⣿⣧⠐⢳⣿⣿⣿⢶⠸⡇⠀⠀⠠⣾⣿⡟⠷⠗⠄⢸⡻⢱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠋⣼⣿⣿⣿⣿⣿⣷⢀⠀⠈⠛⠋⠀⢨⡇⠀⠀⠀⠈⠓⠂⠀⠀⠀⢸⠃⣾⣿⣄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⡜⣹⣿⣿⣿⣿⣿⣿⡌⠆⠀⠀⠀⠀⣼⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠏⣠⣿⣿⣿⠢⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢁⠆⣿⣿⣿⣿⣿⣿⣿⣇⠘⣆⠀⠀⣼⣧⣷⢆⠐⠀⠀⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠌⡜⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⠀⢸⣧⣭⢥⣄⠤⣤⣠⡄⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣆⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠰⢨⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢦⠀⢻⡯⣗⣓⣺⠝⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠑⡢⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣄⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⡘⢥⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢷⣀⣀⣀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠥⡙⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢟⠋⠁⠀⠀⠀⠀⢀⠎⠀⢻⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡒⡍⣾⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠙⢦⡀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡜⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠢⠄⠠⠂⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠂⢀⠀⠀⠀⠀⢣⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⡷⠃⠀⠀⠀⠉⠀⠀⠀⠀⡱⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠚⢠⣿⢹⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠂⣿⣿⠘⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠂⢄⢸⢿⡏⠘⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡐⢈⠌⢢⡏⢸⠋⠀⡧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠘⡄⢊⡼⠀⠀⠀⠀⠹⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢆⠱⡈⣼⠃⠀⢀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⠦⡑⢴⠏⠀⠀⠀⢀⣼⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠴⣉⡾⠀⠀⠀⠀⠨⠇⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⡑⢦⡙⣝⣲⠶⣤⣀⣧⣸⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⢻⠇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀