⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠈⢩⣿⡛⢿⣭⣍⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢻⣧⣄⠈⠃⢩⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⡰⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣦⣤⣤⣤⣀⣀⠀⠀⣀⣀⢹⣿⡇⣷⡟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⠁⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣜⡏⣼⣿⡇⡀⣵⠘⠻⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠻⠿⠿⠿⣿⣷⣿⣯⣿⣷⣿⣿⣄⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡽⠛⢶⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⣾⡟⢹⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠙⠁⠀⣀⡤⠚⠓⠶⠶⠦⡤⠀⠀⠀⣠⣶⠶⠶⢲⣿⣿⣿⣿⣿⡿⢿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠻⢿⣿⣿⡄⠀⡼⠁⢀⣴⣿⡶⣦⠤⠀⠀⠀⡾⣿⣿⢶⣦⠀⣿⣿⣿⢿⡹⢻⣿ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢴⣢⣹⣿⠇⠀⠀⠀⠉⠫⠽⠇⠂⠱⠃⡂⠀⡷⠹⠯⣉⠝⠃⣿⣿⣾⡜⣷⣿⣿ ⣿⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⢸⣃⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢀⡀⣿⡀⠀⠀⠀⠀⢸⣿⣿⣼⣾⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣊⠉⢓⢿⢢⡀⠀⠀⠀⠀⠀⣀⠰⣯⡤⢴⢀⢬⣽⣀⠀⠀⠀⣾⣿⣿⣿⣼⣿⡟ ⡇⠀⠀⠀⠀⠀⢀⠀⠀⠄⣦⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⠦⣴⣿⠀⠒⠠⠀⢀⡆⡉⠀⠀⠀⠀⠀⠁⠾⢶⡬⢳⡄⠀⣿⣿⣿⣿⣿⣿⣠ ⡇⠀⠀⠀⠀⠀⢀⠂⢀⢸⣿⣿⣿⢟⢿⣿⣿⣷⢻⣿⣦⢤⢻⣸⣯⠄⠀⠸⡀⢻⠙⠿⣿⣛⣟⣻⣹⣹⣿⠟⠿⢣⢸⣿⣿⣿⣟⢈⣿⣿ ⡁⠀⠀⠀⠠⠀⣭⡐⠂⡟⢸⣿⣿⠀⢱⣿⣿⣿⣮⣷⠙⡏⣿⣠⣿⣼⡀⠀⠃⠀⠀⠈⠳⠤⠤⣀⠄⠀⠀⠀⡠⢡⣿⣿⣿⣿⣩⣾⣿⣿ ⡂⠀⠀⢠⣖⡀⢨⣿⣿⠇⢣⢿⣿⣧⡀⢿⣿⣿⣿⣿⣶⣿⣿⠇⢙⣟⣷⡄⡀⠢⡄⠀⠀⠀⠀⠁⠀⢀⡴⠀⡼⡟⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣡⣿⣿⠀⣄⠈⢻⣿⣷⣄⢙⣿⣿⣿⣿⠟⢹⠀⠀⠹⣿⢿⣿⡄⠙⢶⣦⠀⠀⠀⢀⣸⣣⣾⣽⢨⠚⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⣿⣿⣿⣿⠿⢦⢈⠰⡀⠙⢿⣿⣿⣦⡘⣟⠀⢣⠸⠁⠀⠀⠈⠙⢿⣿⣦⣴⣭⣹⣿⣿⣿⠟⢱⣿⢻⡜⣛⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⢿⣿⠿⠿⠤⠉⠁⠑⠪⡢⡀⠙⢿⣿⣿⣷⣦⣼⣷⣄⡀⠀⠀⠀⠀⠉⠃⠉⠈⠙⠛⠋⢩⠆⣸⡞⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⢰⣆⡤⢟⡁⢀⡠⠄⠐⠒⣀⣀⠈⠻⢦⡀⠈⠛⠿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⣠⣷⠏⢀⣿⣶⣿⣿⣿⡿⣿⡿⡡⠀⠀⠀ ⠒⠭⠀⠤⠒⠉⠁⠀⢉⡲⢄⠀⠀⠉⠒⠤⣈⡑⠤⣀⡈⠉⠛⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣯⣿⡿⠿⣿⣿⣿⢿⣿⠾⢋⠜⠁⠀⠀⠀ ⠄⠀⠀⠀⠠⠒⠙⠒⢤⡙⢆⠑⣄⠀⠀⠀⠀⢈⣑⣲⠭⣑⠒⠤⣀⡀⢈⠉⠙⠲⢤⣉⣿⣿⣿⣿⢿⠿⠿⢿⡿⢋⠤⠒⠁⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⠈⢳⠳⣄⠉⢲⡒⠭⠒⠭⣤⣔⠊⣓⠀⠀⡎⢦⡉⠀⠁⠒⠊⠉⠑⠚⠓⠒⠒⠙⢉⠀⠀⠈⢢⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣧⠸⡄⠀⠙⠆⠀⠀⠀⠀⠑⠈⠁⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠣⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣰⡒⠒⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢣⠀⠀⠀⠀⠀⠠⠊⢀⣤⣶⡲⠲⠢⣤⡀⢠⡄⠈⠑⣀⠀⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠩⣷⡦⢤⡴⣚⣿⠀⠀⠀⢰⣲⢴⡶⣲⣶⣶⢶⣿⠀⠀⠀⠀⠀⠀⠀⠀