⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠘⢤⣤⣀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡤⣴⣾⡿⠛⣿⠤⠘⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣶⣮⣿⣿⣿⣿⣧⢨⣿⣦⠀⠀⠀⢀⣿⣿⠀⢻⣿⣟⣿⣿⣿⣿⣿⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⢿⣿⣯⡈⠁⡀⠀⣼⠁⠀⠀⠀⠸⣿⡇⠀⠀⡼⠋⠿⣿⣿⣿⣿⣿⢿⣿⡛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠈⠻⣿⣮⡿⠶⠾⠀⠀⠀⠀⠀⠿⢽⣶⣿⢝⢦⣼⣿⣿⣿⣿⡷⠿⠷⣇⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡁⢠⣠⢖⡟⠚⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢰⢋⣽⣿⣿⣿⣿⣿⣿⣿⣡⣤⣧⠀⠈⠻⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⡜⣠⣾⣿⡞⠁⠀⢸⣞⣿⣹⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡱⠀⡤⠀⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣳⣷⣿⣿⣏⡁⠀⠀⠈⢽⡜⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⢻⣧⡞⡠⠊⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⡌⢻⢻⣯⡁⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⡈⢷⣿⣫⠵⠊⣖⡒⠂⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⢿⠸⡉⢼⣿⣷⡄⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢯⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⢾⣧⣰⣞⠭⢄⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠎⠀⣏⣾⡿⣟⠀⠀⠀⠀⠀⢻⣿⡢⣄⠀⠀⠀⠀⠀⠈⣿⢿⣿⣿⣿⣿⣿⣿⣷⢀⣸⣿⡿⠿⠷⠿⢷⡄⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢆⠧⣌⣿⣷⠖⠀⠀⠠⣀⢼⣿⡞⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢽⠟⠿⠿⠤⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰ ⡇⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⡇⡀⠀⢹⣿⣿⣤⡀⠀⢀⢨⣻⣾⣇⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⢄⡀⠁⠀⠀⣀⣿⡿⡆⢀⡀⢀⠀⠀⠀⢼⣿⣿ ⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⡇⡰⡀⢈⣿⣿⣧⢇⡠⢬⣵⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⡼⣝⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⠀⠹⠓⡼⣿⡟⣷⣽⣤⡁⢄⣿⡗⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⣠⡞⠛⣯⣻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢿⣿⣾⣿⣧⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣻⣍⡟⣿⣷⣦⣾⣇⢀⡶⢧⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣏⢛⡆⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣿⣟⠋⢻⠛⡡⠋⠘⡸⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⣭⣽⣿⣿⠉⠹⣿⣿⣿⡿⠟⠻⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣸⡅⠀⠀⠀⡇⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⡀⠀⢻⣝⣏⣇⣤⣴⣾⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⣧⢀⣀⡠⠟⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡿⢿⣟⡇⠀⠀⠉⠀⠙⡗⣷⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡸⣫⡒⠀⢀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀