⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠈⠉⠉⠁⠀⠉⠉⠉⠉⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⢹⣿⣿⣽⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⢸⡿⣱⣿⣿⣿⣿⣿⣯⡏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢠⣿⣿⣿⣿⣿⣿⢻⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⡟⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣸⣿⣿⣿⡇⢰⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣴⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⢏⣿⣿⣿⣿⠃⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣾⣿⣿⣟⣻⣿⣦⣄⠀⠀⠀⠀⠀⠸⠿⠛⠋⠉⠀⣽⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣟⣾⣿⣿⣿⣿⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠁⠀⠀⠀⠉⠉⠉⣁⣬⣹⣦⡀⠀⠀⠀⢀⣠⣴⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⢻⣿⡿⣼⣿⣻⣿⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣂⣤⣴⣶⣾⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣄⠀⢈⣽⣿⣿⣟⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠋⣸⣿⠃⣿⣷⣿⣿⢸⣿⣰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠘⠿⢾⣾⣿⣷⣿⠋⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⢰⠏⡿⣰⣿⣿⢠⡿⢸⣿⡿⢸⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⣿⣽⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠀⠉⠀⠀⠀⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠃⠀⢱⣿⢸⣿⣼⡇⣿⢻⡇⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣘⢛⠉⠅⠀⠀⠀⠀⠀⢀⣤⣾⠟⠉⢻⣿⣿⣿⣿⣿⣟⠻⣤⡀⠀⠀⠀⠀⢸⣟⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡟⢸⡏⠙⢰⡏⢸⡇⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠁⠀⠀⠀⠶⠟⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠀⠀⠙⢆⠀⠀⠀⠀⣿⢹⡀⠀⠀ ⠀⠀⠀⠀⠘⣿⡇⣿⡇⠀⢸⡇⢸⡇⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣯⡆⣇⠀⠈⢇⠀⠀⠀⢸⡇⠃⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣾⡇⠀⡿⠀⢸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣟⣿⣵⣶⣿⣇⢠⣾⡀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⠀⣿⡇⠀⠁⠀⣾⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⡿⠍⠻⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢹⡇⠀⢀⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⣰⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣀⠀⠀⢠⣿⠃⠀⠀⠀⠁⠀⠈⠉⠁⠀⠀⠀⠀⠘⡇⢀⣼⡿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠏⠀⣼⣿⠀⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣼⡿⠀⢀⣿⣿⣶⣶⣗⡀⠀⠀⣤⣤⣤⣀⣠⠤⣤⠀⠁⣼⣿⢧⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢰⣿⣿⢠⣿⡟⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠟⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠙⣿⡟⠀⣰⣿⣇⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⠀⠀⣾⣇⣿⢸⣿⣧⡹⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡀⠀⡿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣶⣶⣾⣿⠃⢀⣿⡟⢩⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⡇⠀⣰⡟⢸⡿⣾⢻⣿⣿⢹⣿⡟⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣧⠀⠀⣿⣿⣿⣿⡙⠿⣿⣿⣿⡟⠛⠻⢿⡇⢀⣾⡏⢠⡾⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣇⣤⣿⢣⣿⣿⣿⢸⣿⣿⣷⣿⣷⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⡄⠀⣿⢿⣿⣿⣿⣄⠀⠉⠻⣿⡷⡄⠀⠁⣼⣿⠐⠃⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⡟⣸⣿⣿⣿⠻⠟⣿⣼⣿⣿⣿⣿⣿⣸⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢻⣅⡀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡏⣾⡟⢉⣴⠟⣠⣿⠟⣠⣾⣿⣿⡿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⣼⣧⣤⡀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⣰⣟⣴⠟⠱⠾⣋⣥⣾⢟⣿⣿⡇⠀⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⣿⣧⣠⡧⡔⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⢁⣿⣿⣿⣿⣟⠛⠛⢋⣽⣿⣿⣿⣧⡄⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢻⡿⠆⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⠙⠋⣠⣮⠉⣰⣿⣿⣿⣿⢱⡿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣙⠛⠶⠤⣤⣙⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠃⠀⠐⠋⠁⠀⠋⣹⣿⣿⣿⠸⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠋⠛⠛⠒⠟⠛⣿⢸⠃⠀⠉⠓⠦⣀⠀⠀⠀ ⣿⣿⠟⠀⠂⠁⠀⠘⠀⠀⢰⣿⣿⣿⡟⠀⣏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣸⣾⢀⠀⠀⠀⠀⠈⠑⢄⡀ ⠏⢁⣀⢲⠆⣀⡄⠰⠆⠀⠀⣈⠀⠈⠇⠀⠙⠁⢹⣿⣿⣿⣿⣿⡿⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠷⠶⠶⠄⡤⠀⠀⢸⣟⣿⣾⡇⠸⠀⠀⠀⠀⠀⠀⠀⠁