⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣄⠀⠀⢰⠏⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⠳⣤⠏⠀⣸⠀⠀⠀⣀⣀⡤⠴⠚⠋⠁⠀⠙⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠑⣆⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠮⠷⠴⠓⠊⢙⣭⠁⠀⠀⠀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠛⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⢆⠀⠀⠀⠀⠹⣄⠀⠀⠀⡀⠀⠀⠀⢀⡿⢻⡆⠀⠀⠀⠀⠀⢀⣠⠎⢸⣀⠀⠀⠀⠀⠀⢀⣰⠛⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⣆⠀⠀⠀⠀⢈⡷⡶⠦⢷⡄⠀⠀⣾⠋⠉⠙⢦⡀⠲⡖⠚⠉⠁⠀⠀⠈⠑⠒⠒⠒⠚⠈⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠓⣆⣠⠐⠊⢀⡇⠀⠈⣿⡀⢰⡟⠀⠀⠀⠀⢻⡄⢡⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠈⠘⢷⣼⣄⣠⣼⠉⣿⡿⠁⠀⠀⠀⠀⠈⣷⣾⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠄⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⠃⠀⠈⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠩⠍⡉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⣿⣿⡟⠀⠀⠐⡇⠀⢀⠀⠀⠀⠀⢸⣿⣿⣿⠟⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠸⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⢀⣿⢿⠇⠀⢰⡆⡇⠀⣿⠀⠀⠀⠀⢸⠻⣿⣿⣾⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠒⠦⢤⡄⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢸⡸⣆⡀⢸⠀⠀⠸⡇⡇⠀⣿⠀⠀⠀⠀⢸⡆⢸⣷⣿⢠⡇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡖⠒⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣾⡁⢸⠀⠀⠀⠁⡇⠀⣿⠁⠀⠀⠀⣸⠀⠈⠹⠇⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣠⠞⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠘⣧⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⣷⣴⣿⣿⣿⣿⣿⡟⠉⠳⣄⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣟⠀⠀⠀⠘⣿⣿⣿⣿⠋⠀⠈⢻⣟⠀⠀⠈⠳⣤⣾⢧⠀⠀⠀⠀⣠⡾⠀⠀⠀⢸⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⣸⠏⠙⠲⠤⢴⣿⡇⠈⢳⣶⣖⣚⣉⠠⠤⠖⠂⠉⢻⣿⣿⣿⡿⢄⣀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠤⠟⠁⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠸⣿⣿⠃⠀⠀⢰⡿⠂⠀⠀⠀⢿⢿⠇⠀⢸⠻⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠋⠀⠀⠈⠛⢦⣀⠀⠀⠀⠨⡖⠒⢒⣲⠄⠀⠀⠀ ⠀⠀⠘⠣⡄⢀⣤⡤⠤⣤⣄⡀⠀⠈⣷⣠⠖⠛⠛⠃⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⡆⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⣀⣠⣤⣤⣤⣤⣬⣇⠀⠀⢀⣧⠖⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⣏⠀⠀⠀⠀⠀⠉⠛⠒⠟⠁⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⣠⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠟⠋⠀⠀⠀⠀⠀⠀⠈⠀⠲⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣄⣀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢸⠀⠀⠀⠀⠀⠘⣿⡽⢠⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢀⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠉⠉⠉⠉⠉⢳⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⠶⠬⣦⡀⠀⠀⠀⠀⠘⠦⠾⠀⠀⠀⠀⠀⠀⠀⠀⡞⠂⢹⣿⠟⠁⣠⡴⣦⠀⠀⢀⣤⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⢧⣀⣀⣀⡼⣤⣀⣄⣀⠀⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⢠⡞⠁⠀⣰⠟⣰⠃⠀⢀⡏⠀⠙⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠉⠳⣆⣀⣠⡴⠛⢷⣄⣀⡀⠐⠂⣀⠀⠀⠀⣀⣠⠞⠁⠀⠈⢳⣄⣼⠇⠀⡇⠀⠀⣼⠀⠀⠀⠀⠈⠒⠒⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⡄⠉⠁⠀⠀⠀⠀⠉⠉⠓⠒⠒⠒⠒⠋⠉⠀⠀⠀⠀⣀⣸⣧⡀⠀⠀⠙⠒⠚⠁⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠬⠇ ⠀⠀⠀⠀⠀⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣦⣤⣀⣄⣀⡀⠀⠀⢀⣀⣀⣠⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢠⠤⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠛⠛⠉⠉⠉⢉⣻⣿⣿⣿⣿⣿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣰⠁⠀⢀⣀⣀⠀⢀⣀⡀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣶⣾⣿⣿⣿⡿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⠴⠂⠋⠉⠀⠀⠀⠀⠀⠉⣣⣤⣾⣿⣿⣿⣿⣿⣦⣀⠀⢀⣀⣠⠤⠤⠤⢤⡀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠈⠛⠻⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠹⡄⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡛⢻⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⡟⠉⢉⠤⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠓⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀