⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠉⠀⠈⠉⢻⣟⣞⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⡅⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠑⠀⠚⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⣀⣀⡀⠀⣀⣠⣽⣾⣞⣿⠄⠀⠀⢛⡉⠉⠉⣈⠁⠈⠁⠉⠀⠉⠈⢩⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣭⣽⣯⡅⠀⢩⣤⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠛⠛⠋⣁⠨⡈⠉⠉⠹⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⡆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⢿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄⠀⠀⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢠⠴⠿⣶⠤⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⡀⠀⠀⠛⠂⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣄⠀⣠⢼⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠲⠤⠤⢤⡶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣄⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⢸⣿⣿⣿⣿⣿⣀⣡⣤⣘⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⢠⢀⣿⣿⣿⣿⠛⠚⠂⠀⠘⠛⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⢘⡏⠀⠀⠀⣠⡴⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⣷⣿⣦⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⠀⠀⢠⣾⠋⣰⢿⡿⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠘⢿⢿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⠀⠀⢸⣇⠄⣯⣾⡰⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣿⣿⡟⢿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣀⡀⢠⠋⣠⡿⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⢿⣥⡈⢣⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⢿⣿⡏⣼⢋⠹⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⡞⢈⠻⣆⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣷⡇⣻⠃⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⣿⡄⢹⣼⠁⠀⠈⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡯⠤⣼⠀⠀⠀⢿⠁⠙⠃⠀⠻⣿⣷⡀⠀⣰⠇⠀⢳⡀⠀⣰⣿⡿⠁⠘⠛⠁⠸⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⡇⣰⠃⠀⠀⠀⢘⣦⡀⠀⠀⠀⠹⣿⣷⡴⠋⠀⠀⠀⠙⣶⣿⡿⠁⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣷⠃⠀⠀⠀⠀⣸⣿⣿⣶⣤⣤⣶⣿⣿⣿⣄⣀⣀⣀⣴⣿⣿⣷⣦⣤⣤⣶⣿⣿⣧⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣸⠃⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣀⣧⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠙⣿⣿⠀⣿⠀⠀⠀⠀⠀⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠏⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠹⣿⠀⣿⠀⠀⠀⠀⠀⠇⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢻⡀⣿⠀⠀⠀⠀⠀⣠⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢳⣿⠀⠀⠀⠀⠀⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⡀⠀⣰⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢀⣤⣿⣧⣀⠀⠀⠀⠡⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣷⣾⣿⣿⠿⠋⠙⢿⣿⣿⣷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠛⠿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣷⣤⡀⡆⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠟⠋⠉⠀⠀⠀⠉⠲⢿⣏⣿⣗⠻⣦⣄⣀⣀⢀⣀⠀⠀⠀⠀⠀⣀⣤⣺⣥⣿⢻⡿⠖⠁⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣾⣿⣿⣿⣿⣷⢼⣿ ⣿⣿⣿⣿⠟⠛⠛⠋⠉⠀⠀⢹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡗⡿⠿⠿⣿⣿⣟⠻⣷⣶⣿⣿⣿⣧⣤⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠁⠀⠀⠉⠙⠛⠛⠿ ⣿⣿⢋⣁⠤⠤⢤⣓⢲⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⣿⡢⡀⠀⠀⠈⠙⠛⠋⠉⠉⠀⢀⣴⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⢠⠠⠀⣀⣀⡂ ⠿⠛⠉⠀⠀⠀⠀⢨⠃⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠘⢦⠀⠀⠰⣤⠀⠀⠀⡴⠋⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡑⠘⠖⠉⠁⠀⠉ ⠀⠀⠀⠀⠀⠀⢠⣿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠈⢳⡀⢀⣅⠀⢀⡞⠁⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣸⣿⣿⣿⣿⣿⣄⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⣄⣿⣿⣿⣿⣿⣸⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢰⠁⡞⢀⠀⣅⢀⡀⢳⠈⡆⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠷⣿⢠⠀⠀⠀⠀⠀⠀ ⠉⠀⠁⠉⠖⠘⡑⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣼⠋⡴⠀⠀⠀⣤⠰⠀⠀⢦⠘⣧⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢀⠃⢨⠀⠀⠀⠀⠉⠛⠿ ⡂⣀⣀⠀⠠⢠⠀⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣾⣴⢀⠀⠉⠉⠋⠛⠙⠈⠀⠀⡀⡢⣿⣏⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡸⠀⠀⢲⣓⢤⠤⠤⣁⢋⣿⣿ ⠿⠛⠛⠙⠉⠀⠀⠁⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣤⣧⣿⣿⣿⣶⣷⠻⣟⣿⣿⠿⠿⡿⡗⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⢹⠀⠀⠉⠋⠛⠛⠟⣿⣿⣿⣿ ⣿⢼⣷⣿⣿⣿⣿⣾⣿⣿⣿⠻⠛⠉⠈⠀⠀⠀⠁⠖⡿⢻⣿⣥⣺⣤⣀⠀⠀⠀⠀⠀⣀⢀⣀⣀⣄⣦⠻⣗⣿⣏⢿⠲⠉⠀⠀⠀⠉⠋⠟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⡆⡀⣤⣷⣿⣿⣿⣿⣿⣤⣷⣿⣿⣿⠿⠛⠋⡿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⣷⣿⣿⢿⠙⠋⠿⣿⣿⣾⣷⣿⣼⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠡⠀⠀⠀⣀⣧⣿⣤⢀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣰⠀⡀⣤⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⠀⠀⠀⠀⠀⣿⢳⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣾⢠⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣠⠀⠀⠀⠀⠀⣿⡀⢻⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠗⠸⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⠇⠀⠀⠀⠀⠀⣿⠀⣿⠹⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⡏⢹⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⣿⣿⠙⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⢿⠿⠿⠿⠿⠿⠿⣿⣧⣀⣿⠿⠿⠿⠿⠿⡿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠃⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⠻⠀⠀⠀⠀⠀⣧⣿⣿⣶⣤⣤⣦⣷⣿⣿⣴⣀⣀⣀⣄⣿⣿⣿⣶⣤⣤⣶⣿⣿⣸⠀⠀⠀⠀⠃⣷⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⣿⣿⣿⢻⠀⠀⠀⠀⡇⣼⢀⠀⠀⠀⠁⡿⣿⣶⠙⠀⠀⠀⠋⡴⣷⣿⠹⠀⠀⠀⡀⣦⢘⠀⠀⠀⠃⣰⡇⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⢹⠀⠀⠀⡇⠸⠁⠛⠘⠁⡿⣿⣰⠀⡀⢳⠀⠇⣰⠀⡀⣷⣿⠻⠀⠃⠙⠁⢿⠀⠀⠀⣼⠤⡯⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⠈⠀⠁⣼⢹⡄⣿⠀⡿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠹⠃⣻⡇⣷⠈⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⣿⣿⣿⣿⣿⣿⢿⠿⣿⢿⣆⠻⢈⡞⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣶⠹⢋⣼⡏⣿⢿⣾⣶⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⣿⣿⣿⣿⣿⣿⣿⣠⣀⠀⢣⡈⣥⢿⠿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠛⡿⣠⠋⢠⡀⣀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡟⢿⡟⣿⣿⢧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠋⡰⣾⣯⠄⣇⢸⠀⠀⢸⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⣧⣿⣿⣿⣿⢿⢿⠘⠀⠀⠀⠀⠀⠀⠀⡆⣿⣽⡿⢿⣰⠋⣾⢠⠀⠀⢸⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⣦⣿⣷⣧⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⡴⣠⠀⠀⠀⡏⢘⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⣇⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⡀⣷⣿⣿⣿⣿⣿⠛⠘⠀⠂⠚⠛⣿⣿⣿⣿⢀⢠⠀⠀⠁⠟⣿⢸⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣀⣿⡿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣘⣤⣡⣀⣿⣿⣿⣿⣿⢸⠀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣄⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡶⢤⠤⠤⠲⡟⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣦⣿⢼⣠⠀⣄⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠂⠛⠀⠀⡀⣦⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠤⣶⠿⠴⢠⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠇⠀⠀⠀⠀⡄⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡟⣿⢿⠀⠀⠀⣧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣧⣿⣿⠹⠉⠉⡈⠨⣁⠋⠛⠛⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣼⣤⢩⠀⡅⣯⣽⣭⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⢩⠈⠉⠀⠉⠁⠈⠁⣈⠉⠉⡉⢛⠀⠀⠄⣿⣞⣾⣽⣠⣀⠀⡀⣀⣀⡇⣿⣾⢠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠚⠀⠑⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⡅⣹⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣞⣟⢻⠉⠈⠀⠉⠋⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁