⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢻⣟⣻⣛⡟⣿⣛⢿⣲⡀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠣⠊⡅⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣏⢾⡱⣏⢾⡱⣏⡾⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠊⠀⢡⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡞⣭⡗⣯⡏⣷⡝⣾⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴ ⠀⠀⠀⠀⠰⠀⠀⠀⢰⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣳⣝⣮⣽⣖⣿⣜⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠍ ⠀⠀⠀⠀⠆⠀⠀⠀⢀⠀⠀⢠⣿⡇⠀⡀⢀⠀⠠⠀⠠⢀⠠⠀⠄⡀⠄⢀⠠⠀⡀⢀⠀⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⠀⢠⠀⠀⠀⠀⠆⠀⠀⠘⣾⡇⢀⠐⠀⡈⠄⠈⠄⠠⠀⠂⠄⡀⠂⠄⠐⠠⠐⠀⢂⠀⣿⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀ ⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⢀⢿⡇⠀⠄⠂⠀⠄⠁⡐⠀⡁⠂⠄⠐⠠⠈⠠⠁⠠⢁⠀⠂⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡤⠔⠁⠀ ⠀⠀⠀⠂⠀⠀⠀⢸⠀⠔⡆⠘⣸⡇⠈⡀⠌⠐⠈⡀⠄⠂⠠⠐⠈⠘⠓⢦⡁⠄⡁⠠⢈⠀⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⢠⠛⠀⠀⠀⠀ ⠀⠀⠀⡂⠀⠀⠀⠀⡈⢀⠀⠀⢻⡇⠐⠀⠄⠩⠉⢉⠀⠂⢁⠠⠁⡈⠐⠈⡁⠄⠐⡀⠂⡀⣿⡇⠀⠇⡀⠀⠄⠄⠤⠠⠼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⠨⠀⠀⢸⡇⠈⠄⢈⢰⣿⠀⠠⠁⠂⡀⢲⣿⠀⡁⠠⢀⠁⠄⠂⡀⣿⡇⠀⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡔⠠⠀⠀⠀⠀⠀⠈⠀⠂⠀⠀⢸⣇⠈⢀⠂⠈⠟⠠⠁⠠⠁⠠⠘⠟⠀⠄⢁⠀⠂⠄⢁⠀⣿⡇⠀⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠆⠀⠀⠀⠀⠀⠶⠆⠀⢸⣷⠈⠀⠄⡁⠈⠄⡈⠐⢈⠀⡂⣌⠐⠈⡀⠌⠐⠈⡀⠄⣿⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⠸⠀⠀⠁⢸⣿⠀⠈⠀⡀⠁⣀⣰⡾⠿⠏⠉⠉⠹⠿⠇⢀⠈⠰⠀⡀⣿⡇⠀⡆⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⢈⢸⣿⠀⢈⠐⠀⠄⢉⠀⠄⠠⠐⠈⡀⠂⠄⡐⢀⠈⠄⢂⠀⣿⡇⠀⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠁⣀⠀⠀⢀⡀⠀⠀⠀⡀⢸⣿⠀⠂⠠⠁⡈⠠⠐⠈⡀⠂⠁⠄⠂⡐⠀⠄⠂⡐⢀⠂⣿⡇⠀⢤⠀⠂⠀⠐⠂⠒⠂⠀⠁⠀⠂⠀ ⠀⠐⠀⠀⠂⠀⠀⠁⠀⠀⠀⠱⢸⣿⠀⡁⠂⢁⠀⠂⠄⡁⠐⠈⡐⠠⠁⠠⢈⠐⠠⠐⠠⢈⣿⡇⠀⠀⡄⠀⠀⠐⠂⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⠀⡐⠈⡀⠌⠐⡀⠄⠁⠂⠄⡐⠈⡐⠠⠈⠄⣁⠊⡄⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⠀⡐⠠⢀⠂⠐⡀⠄⠡⠈⠄⠠⢁⠐⡠⠑⡈⢄⠒⠤⣿⡇⠀⠄⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠄⠂⠄⢂⠡⠐⡈⠤⡁⢎⡰⣀⣎⣄⣣⣘⣤⣉⣒⣿⡇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢘⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⢈⢀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠌⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⣠⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣀⣿⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⢿⣿⡶⠒⠀⠀⡀⢰⡆⠄⠀⠀⠀⠀⠀⠀⢰⠀⢀⠀⠀⠠⠍⢿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠊⠱⠁⠀⠀⡆⢸⡇⠀⠀⠀⠀⠀⠀⠐⣺⣇⠀⠀⠀⠀⠀⠒⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣤⣤⣅⣸⡧⡆⠀⠀⠀⠀⠀⠀⢻⣏⣄⣤⣬⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢛⠣⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀