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