⣿⣿⣿⣿⣿⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡏⢇⠀⠀⢸⡄⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠸⡄⠀⢸⠇⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⡸⠀⠀⠀⣾⣿⣿⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⢳⠀⠈⣷⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⡇⠀⠀⣸⣿⣿⣿⢀⠀⢜⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⠘⡄⠠⡿⠦⠐⠒⠒⠛⠛⠿⠤⢀⣰⠀⠀⢠⣿⣿⣿⣿⡜⠁⢠⠀ ⣿⣿⣿⣿⣿⣿⠁⣀⡠⠽⠿⠿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⢀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡠⣴⣶⣿⣿⣿⣿⡇⠈⢨⠀ ⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣼⣿⣿⣿⣿⡷⢃⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣿⣿⣿⡇⠁⡢⠀ ⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠙⠻⣿⣿⡟⠁⠀⡸⣿⣷⡆⠀⠀⢀⡤⠖⢩⣽⣶⣶⣤⡀⠀⠀⢻⣿⣿⡇⠁⠪⠀ ⠏⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⡆⢀⠀⠀⠀⠘⣿⡀⠉⠀⠻⢿⣿⣿⠀⠀⡞⠀⠀⢀⣿⣿⣿⣿⣿⣆⠄⢸⣿⣿⡏⢘⣌⠀ ⣦⣔⣒⣊⣢⣄⣀⣀⡀⠀⠀⠀⢫⢆⠀⠀⢇⠀⠈⠢⠤⠖⣿⣧⠀⣀⠀⠈⠘⠹⠀⢸⠠⠔⠐⠈⠉⠫⠿⠿⠟⠷⠁⣼⣿⣿⡯⢬⢍⠀ ⣿⣿⣿⣿⣿⣿⣿⠉⢳⣀⠀⠀⠀⣹⣶⣿⡯⢄⠀⠀⠀⠀⠈⢯⣣⣧⡉⠒⠢⠤⢄⢀⣀⣀⣀⠠⠤⠤⠒⢪⠁⢀⣰⣿⣿⣿⡇⡸⠱⠀ ⣿⣿⣿⣿⣿⣿⣿⠄⣼⣿⣿⣶⣾⣿⣿⣿⠷⠊⠀⠀⠀⠀⠀⠀⣱⡝⠻⣦⣀⠀⠀⡀⠀⠀⠸⠀⠀⠀⣠⠎⣠⣾⣿⣿⣿⣿⡇⠭⡣⠀ ⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⡻⠋⠃⠀⠄⢀⣀⣀⠤⠔⠒⠋⠱⣿⣶⣿⠟⠋⠓⠒⣂⣤⣤⣶⡶⠛⠂⢿⣿⣿⣿⣿⣿⣿⣏⣓⡕⠂ ⣿⣿⣿⣿⣿⡿⠿⢏⠕⠚⡇⠀⣀⡤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⢀⣤⣶⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⡯⠉⠀ ⡿⠿⢛⡉⠁⠀⠀⠘⠤⠐⢱⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠿⣽⡋⣙⢿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⢛⡀⠁ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢀⣀⠠⠤⠄⠐⠒⠈⠁⠀⣀⡼⠛⢿⣆⠙⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⡾⠫⠣ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢀⠘⠦⠤⠔⠂⠉⠀⠀⢀⣀⣀⡀⠤⠴⠒⠉⠁⠀⠀⠀⠈⠷⣌⢻⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡗⢲⡉⠡ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡜⠉⠉⡆⣠⠔⠒⠉⠁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢝⢧⡀⠀⣿⣿⣿⣿⣿⣿⣿⡧⡹⡧⠄ ⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠈⠀⠉⠸⢄⣤⣶⣿⣿⣿⣿⣿⣿⡏⠈⠉⠉⢩⠉⢩⣿⣿⣦⣀⠀⠀⠀⠑⢦⣿⣿⣿⣿⣿⣿⣿⣟⢸⡎⢀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣀⣤⣶⣾⣿⠛⠛⠛⠻⢿⣿⣿⣿⡇⠀⠀⠀⡄⠀⢠⣿⣿⣿⣿⣧⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣟⡟⣷⡌ ⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⠟⠁⠈⠀⠒⠠⠄⣈⠙⠿⣇⠀⢀⠆⠄⠀⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡤⣿⠂ ⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠂⠄⠑⠢⣉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠙⢦⡀⠀⠀⠙⢿⣿⣿⣿⣾⣵⡂ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡤⠤⠀⠒⠀⠤⢀⠀⠀⠀⢱⣤⠄⠬⣿⣿⣿⣿⣿⣷⠀⢸⣿⣦⡀⠀⠀⠙⢿⣿⣿⡊⠣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡃⠄⠀⠈⢻⠿⠿⠿⠛⠒⠚⠛⠛⠛⠁⠁⠒⠀⣿⠿⠃⠀ ⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠉⠛⢄⣀⠠⠤⠒⠓⠂⢄⠀⠀⠀⠀⠀⠀⠸⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠼⠿⠟⠓⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⡸⠒⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠒⡸⠀⠀⠀⠀⠀⠀⡀⢤⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠓⠟⠿⠼⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠸⠀⠀⠀⠀⠀⠀⢄⠂⠓⠒⠤⠠⣀⢄⠛⠉⠈⠀⠁⠉⠉⠉⠉⠉⠉⠉⠈⠀⠁ ⠀⠃⠿⣿⠀⠒⠁⠁⠛⠛⠛⠚⠒⠛⠿⠿⠿⢻⠈⠀⠄⡃⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠣⡊⣿⣿⢿⠙⠀⠀⡀⣦⣿⢸⠀⣷⣿⣿⣿⣿⣿⠬⠄⣤⢱⠀⠀⠀⢀⠤⠀⠒⠀⠤⡤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⡂⣵⣾⣿⣿⣿⢿⠙⠀⠀⡀⢦⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣉⠢⠑⠄⠂⠉⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⢀⠀ ⠂⣿⡤⣿⣿⣿⣿⣿⠻⠈⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⢸⠀⠄⠆⢀⠀⣇⠿⠙⣈⠄⠠⠒⠀⠈⠁⠟⣿⣿⣿⣿⣶⣴⣠⢀⠀⠀⠀⠀⠀ ⡌⣷⡟⣟⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⡀⣧⣿⣿⣿⣿⢠⠀⡄⠀⠀⠀⡇⣿⣿⣿⢿⠻⠛⠛⠛⣿⣾⣶⣤⣀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⢀⡎⢸⣟⣿⣿⣿⣿⣿⣿⣿⢦⠑⠀⠀⠀⣀⣦⣿⣿⢩⠉⢩⠉⠉⠈⡏⣿⣿⣿⣿⣿⣿⣶⣤⢄⠸⠉⠀⠈⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀ ⠄⡧⡹⡧⣿⣿⣿⣿⣿⣿⣿⠀⡀⢧⢝⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠁⠉⠒⠔⣠⡆⠉⠉⡜⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀ ⠡⡉⢲⡗⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⢻⣌⠷⠈⠀⠀⠀⠁⠉⠒⠴⠤⡀⣀⣀⢀⠀⠀⠉⠂⠔⠤⠦⠘⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠣⠫⡾⡏⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⣿⣿⠙⣆⢿⠛⡼⣀⠀⠁⠈⠒⠐⠄⠤⠠⣀⢀⠀⠀⠀⠀⠀⣇⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠁⡀⢛⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⣿⣿⣿⢿⣙⡋⣽⠿⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⢱⠐⠤⠘⠀⠀⠁⡉⢛⠿⡿ ⠀⠉⡯⣯⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⣿⣿⣿⣿⣶⣤⢀⠁⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠋⠒⠴⡤⣀⠀⡇⠚⠕⢏⠿⡿⣿⣿⣿⣿⣿ ⠂⡕⣓⣏⣿⣿⣿⣿⣿⣿⢿⠂⠛⡶⣶⣤⣤⣂⠒⠓⠋⠟⣿⣶⣿⠱⠋⠒⠔⠤⣀⣀⢀⠄⠀⠃⠋⡻⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿ ⠀⡣⠭⡇⣿⣿⣿⣿⣾⣠⠎⣠⠀⠀⠀⠸⠀⠀⡀⠀⠀⣀⣦⠻⡝⣱⠀⠀⠀⠀⠀⠀⠊⠷⣿⣿⣿⣾⣶⣿⣿⣼⠄⣿⣿⣿⣿⣿⣿⣿ ⠀⠱⡸⡇⣿⣿⣿⣰⢀⠁⢪⠒⠤⠤⠠⣀⣀⣀⢀⢄⠤⠢⠒⡉⣧⣣⢯⠈⠀⠀⠀⠀⢄⡯⣿⣶⣹⠀⠀⠀⣀⢳⠉⣿⣿⣿⣿⣿⣿⣿ ⠀⢍⢬⡯⣿⣿⣼⠁⠷⠟⠿⠿⠫⠉⠈⠐⠔⠠⢸⠀⠹⠘⠈⠀⣀⠀⣧⣿⠖⠤⠢⠈⠀⢇⠀⠀⢆⢫⠀⠀⠀⡀⣀⣀⣄⣢⣊⣒⣔⣦ ⠀⣌⢘⡏⣿⣿⢸⠄⣆⣿⣿⣿⣿⣿⢀⠀⠀⡞⠀⠀⣿⣿⢿⠻⠀⠉⡀⣿⠘⠀⠀⠀⢀⡆⢻⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠀⠏ ⠀⠪⠁⡇⣿⣿⢻⠀⠀⡀⣤⣶⣶⣽⢩⠖⡤⢀⠀⠀⡆⣷⣿⡸⠀⠁⡟⣿⣿⠻⠙⠀⠀⠀⠀⢂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⠀⡢⠁⡇⣿⣿⣿⢻⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⢃⡷⣿⣿⣿⣿⣼⠤⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿ ⠀⢨⠈⡇⣿⣿⣿⣿⣶⣴⡠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠔⢀⡇⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⠿⠿⠽⡠⣀⠁⣿⣿⣿⣿⣿⣿ ⠀⢠⠁⡜⣿⣿⣿⣿⢠⠀⠀⣰⢀⠤⠿⠛⠛⠒⠒⠐⠦⡿⠠⡄⠘⠀⡇⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⣿⣿⣿⣿⣿ ⠀⢜⠀⢀⣿⣿⣿⣸⠀⠀⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣷⠈⠀⢳⠀⡇⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⡆⣿⣿⣿⣿⣿⣿ ⠀⡇⠀⠀⣿⣿⣾⠀⠀⠀⡸⠀⠀⠀⣿⣿⣿⢀⠀⠀⠀⠇⢸⠀⡄⠸⡇⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⢀⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⡄⢸⠀⠀⢇⡏⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⢹⠀⠀⠁⣿⣿⣿⣿⣿⣿