⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣯⣿⣿⣯⣿⣿⣿⢛⣲⡴⠶⠶⢤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣍⣾⡻⣺⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡜⣿⢟⣿⣿⣿⣿⣿⣷⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢋⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣵⣿⣿⣿⣿⣿⣿⣿⡿⡿⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣻⠝⠺⠁⠂⠁⠀⠉⢻⣏⡞⣷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡦⣄⣀⠠⠤⣄⣀⠀⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠁⣠⡦⣔⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠫⢤⠿⠛⠉⠉⠉⠓⠂⠴⠻⢶⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⢻⣾⠷⠚⠛⠓⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⢿⡳⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⢸⢻⣯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣉⣰⣶⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⢸⡗⠇⢀⣤⣥⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣾⡿⠋⢹⣭⡿⣿⣿⣦⠦⠤⠀⠀⠀⠐⢻⡄⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⢸⡇⡇⣸⣿⡟⠉⣩⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⣄⣸⣿⣿⣿⠼⠿⠓⠊⠀⠀⠀⠀⠠⠀⢻⡀⠘⣿⣿⣿⣿⣿⣿⣻⡽⠿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⡘⢸⡇⡇⠹⠿⣤⣠⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠮⠵⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢣⠨⢿⣿⣿⣿⣫⠽⣷⡵⢶⣄⠝⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣇⢠⢧⠁⠀⠀⠀⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡆⢻⣿⣿⢿⡽⣶⡘⢿⡎⢻⠆⣹⣿⡿⠀⠀⠀⠀⠀⠀ ⡽⠈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣹⣿⡏⠷⢻⣧⣿⣷⡽⡜⡇⣾⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠐⠂⢀⠠⠤⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⣿⡇⢱⢸⣯⢻⣜⡿⣧⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠠⣤⡀⠰⣶⣦⣄⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡅⣦⡻⠛⢉⠻⣧⢼⣢⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠘⠿⠅⠊⠈⠉⠃⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠜⣰⠏⠁⢀⠠⠀⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⢸⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡁⣹⣦⡔⠫⢍⢦⣾⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀ ⠀⠀⠈⡜⡄⠀⠀⠀⠀⠀⢀⡴⣒⠲⣎⢷⣲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡸⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⡿⢆⠀⠀⠀⠀ ⠀⠀⠀⢳⡐⠀⠀⠀⢀⣠⣮⣷⠿⢿⢾⢻⢳⡛⣟⠿⢿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡈⢃⣧⣙⣻⣟⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢈⢃⠆⠀⠀⠈⠛⠋⠒⠚⣚⠒⠛⠒⠋⠱⠚⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠄⡀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠘⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠄⠂⠀⢸⣿⣿⠋⣼⢿⣿⣿⣿⣿⣻⣿⣿⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠰⠠⠈⠄⠀⠂⢼⣿⢿⢊⠍⠾⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢆⡘⠄⢂⠀⠂⠀⠀⠀⣼⣟⡺⠊⠀⠀⢿⣿⣿⣿⡿⣿⣿⣿⣞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡃⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠘⡈⠤⠉⠄⠐⠈⢀⠠⠐⠀⠀⠀⡗⠋⠀⠀⠀⠀⢾⣿⣿⣿⣷⣿⣿⣿⡿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠑⠠⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠌⠀⠁⡀⠄⠈⠠⠁⠈⡀⠀⠀⠀⠀⠐⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠙⣿⣿⣷⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⢻⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣆⣿⣿⣿⣻⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣿⠈⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠐⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠁⠟⡇⠀⠀⠀⠀⠀⢨⣿⣿⣿⣷⡄⢿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⣧⠀⠀⠀⠀⠀⠘⣿⣿⡿⣿⠃⠈⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢹⡀⠀⠀⠀⠀⠀⣼⣿⣷⣿⡇⠀⢿⣿⣿⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣦⡀⠀⠀⠀⣿⣿⢯⡿⠃⠀⢼⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣿⣿⣶⣤⣀⣉⣿⣿⣷⠄⠀⣸⣿⣾⠀