⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣔⣶⣤⢄⠀⠀⠘⠳⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⡰⢫⣾⡽⠿⠷⠾⠵⠩⠠⡒⢤⣤⣤⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣎⡹⢭⣙⣒⣶⣶⣤⣭⡽⠛⠛⠯⣭⣖⣪⢝⡰⣝⢿⢲⣝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡄⠙⣿⣿⣷⣯⡪⡻⣧⢻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣮⠪⣺⣯⢖⠤⡀⣰⣿⣆⣀⣀⣀⣀⡀ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⢎⣾⣿⣿⡿⠿⠿⠿⠛⢻⣿⣿⣿⣿⠟⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡕⡝⣧⣽⣝⡞⣿⣿⣿⣾⡿⣿⠟ ⣿⣧⡞⠀⠀⠀⠀⠀⢠⣣⣿⣿⣿⣿⣶⣶⠂⢲⣶⣾⣿⣿⣿⣿⠗⠲⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣞⡜⣟⣹⢠⠜⠛⠛⠋⠓⠆⠀ ⠸⣿⠁⠀⠀⠀⠀⢠⣳⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣹⢹⠈⢄⡀⠀⠔⠀⠀⠀ ⢲⡏⠀⠀⠀⠀⢀⢣⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢇⢋⢳⣦⢳⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⡌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢸⡪⡻⣏⠇⠀⣠⠀⢠ ⣸⣶⣾⣶⡄⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢻⡴⡘⠀⡄⠙⢢⣼ ⣿⣿⣿⣿⡆⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⣭⡇⣇⣄⡇⣾⣼⣿ ⣿⣿⣿⣿⢱⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣶⣶⣶⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⠛⣸⣿⢱⢸⣿⣿ ⣿⣿⣿⡿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡣⣱⣿⣿⢸⢸⣿⣿ ⣿⣿⣿⡇⢣⣿⣿⣿⣿⣿⡿⢿⠏⠈⠏⠀⠉⠙⠻⠿⠛⠛⠋⠁⠀⠈⠉⠀⠀⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢾⣿⣿⣿⣿⣞⣿⣿ ⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⢀⠀⠀⢐⣆⣄⡀⡀⡀⠿⠿⡿⢿⣿⣿⣿⣿⣿⠏⢀⣸⢿⣿⣿⣿⢻⣿⣿ ⣿⣿⣿⣇⠀⢻⣛⡿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⢭⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⡍⠻⠟⢁⠴⠷⠾⠭⡖⢩⣿⠘⣿⣿ ⣿⣿⣿⣿⣧⠀⠐⠭⠽⠒⠒⠀⠀⢀⣀⡀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣍⡩⣭⣭⡭⡭⣩⣼⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣤⣴⣾⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣶⡹⢿⣿ ⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡍⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⡅⠭