⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡮⠿⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠁⠉⠀⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣄⠀ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣷⠿⠶⢶⣤⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⡟⢿⣿⢿⣿⣽⣿⣿⣿⣤⣤⣄⡀⠁⠀⠀⠀⣸⢿⣟⣽⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⡚⢯⣽⣟⡿⠟⠋⠉⠛⠫⠽⠷⠀⠀⢀⣾⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⣿⣷⣄⠈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠐⠠⣴⣿⣏⢍⢯⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣠⣤⣦⣼⣏⠗⠴⢶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠈⢻⣿⣟⣻⡟⢿⢰⢗⣿⣿⣿⠃⢾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢯⡱⣂⡀⠀⠀⠈⠉⠉⠣⡁⠐⠦⡈⠻⣿⡦⠙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⠤⠁⠗⡏⠦⢄⣀⠀⣀⣤⣿⣦⣀⠈⢄⠈⠇⢘⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣻⣄⠉⡆⠀⠀⠀⠁⠠⡾⠋⣿⣿⣿⣦⠀⠆⠂⠈⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⠔⠀⢀⡠⠊⢀⣾⣿⣿⣿⣿⢱⡖⠀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⢽⣿⣿⡧⡀⡄⠉⠀⣀⠼⣿⣿⣿⣿⡿⠊⠀⣰⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣼⣭⣅⣐⢤⣣⣿⣿⣞⠟⠀⠀⣠⢟⣾⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡷⣿⢣⡯⠀⠀⠀⢰⣧⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣺⣿⣿⣾⣻⣿⣿⣼⢃⠎⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⠀⠀⡀⠔⣚⣭⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠝⣛⣩⣴⠾⢟⣻⢭⣿⠟⣻⣿⣿⣿⣿

⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣲⠄⠀⢠⠀⣀⡻⠷⠂⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⠿⡶⠵⠋⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢽⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡄⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⡾⣿⣿⣿⣿⣿⠟⠁⠀⢀⣠⣤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⠀⢸⣿⡅⢀⣀⣤⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⡇⠈⠦⠀⢰⠀⠀⢷⣄⡀⣀⠆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⡿⢧⠀⠀⠀⠉⠉⠉⠉⠛⠻⠶⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⢸⣿⡇⢸⣿⡇⠀⠤⠤⣤⠀⠀⠀⠀⠀⠀ ⡇⠀⠸⡐⠸⡄⠀⠀⠈⢻⡏⠀⠀⠀⠀⠀⠀⣼⣿⠿⠋⣹⣿⠷⠉⣠⡞⠀⠀⠀⠒⢿⣿⣿⢶⡄⠀⠀⠀⠀⠀⢋⠛⢻⣿⣿⣿⣿⡄⠘⡿⠃⠘⢙⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀ ⡇⠀⠈⢅⠀⠸⣦⠀⣠⠾⠁⠀⠀⠀⠀⠀⢸⣿⠋⢀⣾⡟⠁⣠⣽⢹⠂⠀⠀⠀⠀⠀⠀⠩⠯⠁⠀⠀⠀⠰⣿⡟⣿⣾⣿⣿⣿⣿⡇⠀⠁⡇⠀⢸⠀⠀⢠⣤⡾⠃⠀⠀⠀⠀⠀ ⡇⠀⠀⣀⠉⠠⡀⢷⠟⠃⠀⠀⠀⠀⠀⢠⣿⡅⠐⢿⡋⠀⠀⣽⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣿⣿⣿⣿⣿⣇⠀⠀⡇⢀⠘⠀⠀⡊⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⡋⠓⠄⠹⣄⠑⡄⣄⣴⡀⣀⣠⣿⣿⣷⣀⠈⠀⠀⠰⣿⢹⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⡇⢸⠀⠀⠀⠙⠉⢳⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢰⠌⠙⢟⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠙⢦⣧⡀⠀⠀⠀⢀⣀⠀⠈⠓⠶⠤⠄⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡀⠀⠃⢸⠀⠐⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀ ⡇⠐⠾⠶⠋⠀⠀⠀⠑⡄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣏⠣⡀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠙⣗⣶⣤⣄⢠⡤⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢿⢁⠠⡆⢸⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣰⡄⠠⢭⠘⠆⠐⢸⢢⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⢔⢆⠀⠀⠀⠀⠀⠙⢄⠀⠀⠙⠳⠿⠟⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣰⠁⢸⠀⠀⡀⠛⠛⢳⠀⠀⠀⠀⠀⠀ ⡇⢠⢧⣰⣷⣄⠀⠀⠀⠀⠣⠳⠀⠀⠙⠌⠉⠙⢻⢗⣇⠀⠃⠑⢄⠀⠀⠀⠀⠀⢧⣄⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⠀⢸⣴⠀⢧⡀⠀⢀⡇⠀⠀⠀⠀⠀ ⡇⠸⣼⡏⠉⠉⠳⣄⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠘⣿⣞⣆⠀⠀⠸⣣⡀⠀⠀⠀⠈⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⠀⢸⣿⠀⠀⠁⠀⠈⠇⠀⠀⠀⠀⠀ ⣇⡸⢿⠃⠀⠀⠀⠈⠠⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢱⣏⢿⣷⡀⢀⡷⠛⠀⠀⠀⢀⠴⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣷⢸⡀⠀⠀⠀⠀⠀⠱⣣⠀⠀⠀⣕⡄⠀⠀⠀⠀⢫⠆⠁⢫⠎⠀⠀⠀⠀⢀⣮⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⠀⡄⠀⠠⣶⡀⠀⠀⠀⠀⢀⠀⠀⠀ ⡇⡟⢾⢇⠀⠀⠀⠀⠀⠀⠉⣦⠀⠀⠈⡎⢆⠀⠀⠀⠀⢣⢠⠎⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡻⡄⣿⠀⠀⠈⣿⡀⠀⠀⠈⠙⢷⣶⣤ ⡟⠙⢊⣿⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⠀⠣⡀⠀⠀⡰⠃⠀⠀⠀⠀⢠⡯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠙⣿⠀⠀⠀⠿⠛⣀⠀⢀⡴⢾⣿⣷ ⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢎⠋⠋⠁⠀⠀⠀⠀⢠⠯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⢿⡀⢀⡦⠐⣿⣿⡿⠁⠀⠀⠉ ⡇⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡝⠀⠀⠀⠀⠀⠀⠷⠤⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠳⣼⣿⣾⣿⡿⠀⠀⠀⠀⠀