⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢀⣾⡿⠋⠉⠁⢠⣿⠏⢁⣿⣿⣿⠏⠉⢸⣿⡏⠉⢻⣿⣿⡇⠈⠙⢿⣿⣿⣿⣷⡆⠀⠀⢇⠢⣈⡒⡤ ⣿⣿⣿⣿⣿⣏⣴⡇⠀⠀⠀⢠⡿⠋⠀⠀⠀⣰⣿⠋⠀⣼⣿⣿⠏⠀⠀⡾⣿⠁⠀⠀⣿⣿⣷⠀⠀⠀⠹⣿⣿⣿⣿⣄⢀⣿⣷⣿⣶⣶ ⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⡟⠁⠀⠀⠀⢰⣿⠇⠀⢰⣿⣿⡷⠀⣀⣜⣁⣻⣀⣀⣀⣸⢻⣿⡇⠀⠀⠀⠘⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣿⠀⠀⠀⠀⢠⣿⡏⠀⢀⣿⣿⡿⠛⣩⣿⠿⠛⢻⡏⠉⠉⢹⠉⢿⣿⡀⠀⠀⠀⠹⣿⣿⡆⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⠀⣰⣿⡟⠀⠀⠀⢀⣾⣿⠀⠀⣸⣿⡿⢥⣶⠝⠁⠀⠀⠀⡇⠀⠀⡜⠰⡀⢻⡇⠀⠀⠀⠀⢿⣿⣿⠀⠸⣿⣿⣿⡿ ⣿⣿⢿⣿⣿⡃⠀⣼⣿⣿⡇⣀⣀⣤⣾⣿⡇⠀⠰⣼⡟⣠⠎⠁⠀⢀⣠⠔⠁⢹⣀⣠⣧⣶⣦⣤⣷⣤⣤⣠⣤⠼⣿⣿⡆⠀⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣏⣁⣼⣿⣿⣿⠀⢠⣾⣟⡔⠁⠀⠀⠀⢸⠁⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣇⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣟⣹⣿⣿⣿⡿⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⢰⣾⢟⣻⡿⠛⢻⢋⣻⣏⣱⠞⠙⣄⡀⠀⣿⡽⣿⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⢘⡅⠚⠋⠉⠁⠀⠀⠀⠀⣔⣾⢏⢦⢄⣿⣧⣿⡆⠀⠈⣿⣿ ⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⡿⢻⣿⣿⡿⠋⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⢂⢻⣿⣿⣿⡇⠀⠀⢽⣿ ⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣷⣿⣿⣿⣿⡷⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⢀⣠⣾⣟⡖⢻⣿⣿⠃⠀⠀⣿⣿ ⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⠟⣻⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠿⠛⠉⠁⢰⢸⣿⡿⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠰⢟⣿⠌⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢠⡇⣿ ⣿⣿⣿⣿⣿⣿⣏⠓⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⢾⣿⡟⠀⠀⠀⣼⠃⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⣰⠏⢰⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⣡⣴⣾⣿⣿⣿⣿⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⣰⠏⣠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⣃⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣼⣿⣃⠤⠚⠚⠉⠉⠉⠙⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠀⢀⡄⠀⠀⠀⠀⠀⠀⠙⢽⣿⠿⠋⠉⠁⠀⢠⡆⢰⠃⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢯⠀⠀⠀⠀⢀⡞⢠⠋⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣸⢠⠃⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡆⢠⠉⢿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⡇⠇⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣼⠀⠈⢿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⡗⠤⣀⠀⠀⠀⠀⠀⠑⢄⣀⡞⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⠀⠀⠹⢇⠀⢻⣿⣿⣿⣿⣿⣿⣧⠀⠈⠻⣷⣦⣤⣀⡀⠀⠉⠀⠀⠀⣀⡴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠀⠀⠀⠈⠳⣄⢻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠻⢿⣿⣿⣿⣷⣶⣴⣾⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠉⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢱⡿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠉⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⠳⠈⠀⠀⠀⠀⠀⣄⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡿⣿⣿⣿⣿⣾⣴⣶⣷⣿⣿⣿⢿⠻⠈⠀⠀⣆⣿⣿⣿⣿⣿⣿⢻⣄⠳⠈⠀⠀⠀⠟⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⡴⣀⠀⠀⠀⠉⠀⡀⣀⣤⣦⣷⠻⠈⠀⣧⣿⣿⣿⣿⣿⣿⢻⠀⢇⠹⠀⠀⣷⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣴⢀⠀⠀⠀⠀⡞⣀⢄⠑⠀⠀⠀⠀⠀⣀⠤⡗⣿⣿⣿⣿⣿⣿⣿⢹⡇⣿⢿⠈⠀⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣠⠀⠀⠀⠀⠀⠇⡇⠀⠀⡀⠳⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿⣿⣿⡟⣿⣿⢿⠉⢠⡆⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⢠⠀⠀⠀⠀⠀⠃⢠⣸⠀⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⢀⠀⠀⠀⠀⠀⠋⢠⡞⢀⠀⠀⠀⠀⢯⠈⠀⠀⠀⠀⠀⠀⠀⠁⡿⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣼⠀⠀⠀⠀⠀⠀⠃⢰⡆⢠⠀⠁⠉⠋⠿⣿⢽⠙⠀⠀⠀⠀⠀⠀⡄⢀⠀⠉⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠙⠉⠉⠉⠚⠚⠤⣃⣿⣼⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠋⡾⣴⣤⣧⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣠⠏⣰⠀⠀⠁⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⡿⣿⣿⣿⣿⣾⣴⣡⢚⣠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⡀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢰⠏⣰⠀⠀⠀⡿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠄⠤⠤⠤⠤⠤⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢦⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⣼⠀⠀⠀⡟⣿⢾⠿⠿⠿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠓⠓⣏⣿⣿⣿⣿⣿⣿ ⣿⡇⢠⠀⠀⠇⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠌⣿⢟⠰⠋⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⡿⣿⢸⢰⠁⠉⠛⠿⠾⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠓⠿⣻⠟⣿⣿⣿⣿⣿⣿⣼⣟⣿⣿⣿⣿ ⣿⣿⠀⠀⠃⣿⣿⢻⡖⣟⣾⣠⢀⠀⠉⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⡷⣿⣿⣿⣿⣷⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿ ⣿⢽⠀⠀⡇⣿⣿⣿⢻⢂⠀⠉⠟⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠋⡿⣿⣿⢻⡿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣿ ⣿⣿⠈⠀⡆⣿⣧⣿⢄⢦⢏⣾⣔⠀⠀⠀⠀⠁⠉⠋⠚⡅⢘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢸⠀⠀⣿⡽⣿⠀⡀⣄⠙⠞⣱⣏⣻⢋⢻⠛⡿⣻⢟⣾⢰⠀⠀⠀⠀⠀⠀⠋⡿⣿⣴⡿⣿⣿⣿⣹⣟⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⣇⣿⣿⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⠀⠁⢸⠀⠀⠀⠁⡔⣟⣾⢠⠀⣿⣿⣿⣼⣁⣏⣿⣿⣿⣼⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⢹⠀⡆⣿⣿⠼⣤⣠⣤⣤⣷⣤⣦⣶⣧⣠⣀⢹⠁⠔⣠⢀⠀⠁⠎⣠⡟⣼⠰⠀⡇⣿⣾⣤⣀⣀⡇⣿⣿⣼⠀⡃⣿⣿⢿⣿⣿ ⡿⣿⣿⣿⠸⠀⣿⣿⢿⠀⠀⠀⠀⡇⢻⡀⠰⡜⠀⠀⡇⠀⠀⠀⠁⠝⣶⢥⡿⣿⣸⠀⠀⣿⣾⢀⠀⠀⠀⡟⣿⣰⠀⠀⡏⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠙⡆⣿⣿⠹⠀⠀⠀⡀⣿⢿⠉⢹⠉⠉⡏⢻⠛⠿⣿⣩⠛⡿⣿⣿⢀⠀⡏⣿⢠⠀⠀⠀⠀⣿⣠⠀⠀⠃⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠹⣷⣿⣿⠘⠀⠀⠀⡇⣿⢻⣸⣀⣀⣀⣻⣁⣜⣀⠀⡷⣿⣿⢰⠀⠇⣿⢰⠀⠀⠀⠁⡟⢠⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿ ⣶⣶⣿⣷⣿⢀⣄⣿⣿⣿⣿⠹⠀⠀⠀⣷⣿⣿⠀⠀⠁⣿⡾⠀⠀⠏⣿⣿⣼⠀⠋⣿⣰⠀⠀⠀⠋⡿⢠⠀⠀⠀⡇⣴⣏⣿⣿⣿⣿⣿ ⡤⡒⣈⠢⢇⠀⠀⡆⣷⣿⣿⣿⢿⠙⠈⡇⣿⣿⢻⠉⡏⣿⢸⠉⠏⣿⣿⣿⢁⠏⣿⢠⠁⠉⠋⡿⣾⢀⠀⠀⠀⠁⠋⡿⣿⣿⣿⣿⣿⣿