⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡇⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧⠀⠑⠄⡀⠀⠀⠉⠙⠻⠿⣷⠐⠄⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠉⠉⠉⢉⣿⣿⣧⣿⡓⠉⠘⠙⠒⠂⠤⢄⣀⠀⠀⠈⠙⠢⡀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠔⠊⣿⣿⣏⡿⣇⠀⠀⠀⠀⠀⠀⠈⠉⠒⠄⠀⠀⠀⠁⢄⠀⠀⠀⠀⠈⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢸⣿⣿⣧⢟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⡀⠀⠑⠀⠀⠀⠀⠀⠱⡀⠙⢻⣿⣿⣿⣿⡿⣇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⡀⣼⣿⣿⣿⣾⢯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠙⣿⣿⢿⣽⣹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⠤⠤⠤⠔⠒⠈⠁⡠⠻⣿⣿⣟⣏⡿⣾⢷⡄⠀⠀⠀⠀⠀⠠⢀⡀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⡌⠀⠀⣰⡿⣯⣟⣮⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠒⠒⠢⡤⠊⠀⠀⣿⣿⣿⣿⣽⢯⣟⣿⠆⠀⠀⠀⠀⣈⡴⠞⠒⠢⣄⠀⠀⠘⡟⡄⠀⠀⢰⠇⣠⣾⡻⣝⡷⣞⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⠔⠋⠀⠀⠀⠀⠸⣿⣿⣿⣧⢿⣞⡟⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠈⢧⠀⠀⣿⠔⠋⠉⠛⢄⣿⢶⣫⡝⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣾⢁⠴⠊⠁⠀⠀⠀⠀⢀⣠⡤⡀⠈⣇⡰⠁⠀⠀⠀⠀⠀⢻⣧⢢⣝⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡍⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠋⠁⠀⠀⠀⠀⠀⢀⠔⢣⣾⣿⣧⠀⢸⠁⠀⠀⣠⡖⠀⠀⠀⢻⣄⣊⣾⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡆⠘⠀⢠⣾⣿⣿⠀⠀⠀⠀⢩⠉⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠿⢿⣟⣿⣷⠀⢠⣿⣿⣿⣿⡄⠀⠀⠀⠀⣆⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣍⣀⣀⣈⡕⠒⠦⠤⢤⣄⣀⣠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠈⠻⣿⣧⣿⠿⠛⠉⠉⢷⠀⠀⠀⠀⠘⡄⠀⡇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣀⡤⠔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢱⠀⣿⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠻⠿⠿⠛⠛⠛⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠈⢆⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣖⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⢔⣷⣏⡘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⣀⡉⠡⢀⠀⡀⢀⠀⠄⠠⣀⠔⠋⠀⠀⠀⢀⡠⢔⡪⠖⠙⠻⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠎⠀⠀⣧⠀⠀⠀⢸⡄⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠏⠉⠓⠒⠒⢒⣶⠾⡲⠛⣁⡀⠤⠔⠒⣩⡤⠖⠉⠀⣀⡀⠀⠀⠙⠻⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠿⣆⠀⠀⠸⣌⠢⢀⡙⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣭⣄⣀⣀⣤⡴⠾⢭⣤⣤⣬⣭⣤⡴⠖⠛⠉⠙⡄⠀⠀⠀⠙⠿⢷⣦⣄⠀⠀⠈⠙⠳⠄⠀⠀⠀⠀⢀⣾⠿⠛⠋⠁⠀⠀⢸⠹⣆⠀⠀⣿⡀⠂⢈⣱⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣀⣬⠟⡥⡏⢀⠃⡼⠀⠳⣄⡀⠀⠀⠙⢄⠀⠀⣤⣤⣤⣬⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠀⣿⠀⠙⣦⡀⢹⣿⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣳⣭⣛⣮⣇⣿⡼⢀⠏⠀⢹⠀⠀⠈⠫⣦⢄⠀⠈⠢⡀⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢿⣿⣍⣉⠀⣸⠇⠀⢠⢿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⢉⠝⠉⠙⢿⣿⣿⣡⠋⡀⠐⠈⣷⣾⠆⣠⡄⠈⠙⠒⠀⠬⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⡟⠀⣠⣯⡸⣿⣿⣿⠛⢋⠙⡟⢿⣿⣿ ⣿⣿⣿⣿⡇⠀⠓⠐⠆⠀⠈⣿⣿⣿⣆⠰⡁⠂⠉⠋⠹⣿⠧⠤⣴⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣤⠞⡙⣿⣿⣿⣿⣷⣄⠈⠦⠜⠘⣿⣿ ⣿⣿⣿⣿⡅⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣷⣬⣆⡐⢀⠀⠈⢣⡔⣿⣷⣤⣽⣒⠤⣄⡀⠀⠀⠀⠀⠀⠸⣉⠿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⣶⣦⣼⣿⣿⣿⣿⣽⡆⠀⠀⣠⣿⣿ ⣿⣿⣿⣿⣿⣤⣀⣴⣀⣀⣾⣿⣷⣾⣿⣿⣿⣿⣿⡦⣄⡐⠀⢈⣌⡻⣿⣿⣿⡻⣷⣿⣷⣶⣦⢤⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠖⣻⡿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠉⠻⣿⡻⣿⣿⣿⡓⠘⣿⣿⣟⣿⣿⣿⣿⣿⣿⡄⢛⣿⣿⣿⣿⡏⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿⣧⢻⣿⣿⣷⡀⢹⢫⢿⣿⡿⡏⢻⢿⡏⢧⣸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢛⠻⢧⢶⣀⠀⠀⢀⣿⢿⣺⣿⣿⡿⢿⣮⣍⠾⢿⣷⣭⣯⣴⡿⠛⣿⡿⣿⣿⣿⣿⠠⣔⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡱⣫⡜⡦⢦⢍⣻⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣦⣾⣿⡿⣿⢿⣿⣷⣿⣖⣺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⢧⣯⢿⣵⣫⠷⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠙⢿⠋⠈⣿⢿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣬⣿⣾⡿⣯⣟⡶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢿⣷⣿⣟⡴⡟⠀⠀⠀⠘⠀⠀⠈⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⠋⠀⠡⡀⠀⠀⠀⠀⠀⡰⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿