⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⡄⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⣰⠃⢸⡿⠀⠀⠀⠀⢀⣴⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⢀⡾⠃⠀⣾⠃⠀⠀⢀⡴⠋⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⣰⡿⠁⠀⣸⡏⠀⠀⣰⠟⠀⠄⢸⡇⠀⠀⠀⠀ ⠀⢶⣤⣀⡀⠀⠀⢰⡟⠀⠀⢰⣿⠁⠀⠀⣿⠀⠀⣴⡏⠀⣼⠀⢸⣧⠀⠀⠀⠀ ⠀⠈⣧⠉⠛⢶⣄⢸⡇⠀⠀⢸⣿⠀⠀⠀⢿⡄⢀⣿⠀⠀⢻⠀⠈⢿⣆⠀⠀⠀ ⠀⠀⣿⠀⠀⡀⢻⣦⢇⠀⠀⠸⣿⣀⠀⠀⠈⠻⣾⣿⠀⠀⠸⡄⠀⠘⣿⣆⠀⠀ ⠀⠀⣿⠀⠀⢧⠀⣿⡌⢀⣴⠾⠟⠛⠛⠷⣶⣄⠈⠻⣧⠀⠀⢧⠀⠀⠈⢻⣦⠀ ⠀⣼⡇⠀⠀⢸⠀⢸⣷⡟⠁⠀⣀⣤⣄⡀⠀⢻⡆⠀⢹⣧⠀⠸⡆⠀⠀⠀⢻⣇ ⢠⡿⠀⠀⠀⣿⠀⢸⣿⠀⠀⣼⠏⠉⠉⢻⠀⠀⣿⠀⢀⣿⠀⠀⢿⠀⠀⠀⠘⣿ ⣾⠃⠀⠀⢰⡇⠀⢸⣿⠀⠀⣿⠀⠐⠴⠊⠀⣰⡟⠀⣸⡿⠀⠀⢸⠆⠀⠀⠀⣿ ⣿⡀⠀⠀⢸⡇⠀⠘⣿⣄⠀⠙⢷⣤⣤⣤⡾⠏⠀⣰⣿⠃⠀⢀⣿⠀⠀⠀⣸⠏ ⠘⢷⡀⠀⠸⣷⡀⠀⠈⠻⣷⣤⣀⠀⠉⢀⣀⣤⣾⡿⠁⠀⢀⣾⠏⠀⢀⡴⠋⠀ ⠀⠀⠉⠑⠂⠙⠳⣤⡀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠁⠀⢀⣠⡿⠃⠐⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠦⣤⣤⣤⣤⣤⣤⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⠈⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠁⠀⡀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⠀⢠⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⣾⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠃⠀⠀⠀⣼⡏⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⢀⣼⡟⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⣠⣿⡿⠃⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⢀⣼⣿⡿⠁⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⡀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⣴⠁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⢠⣿⡿⠁⠀⠀⢰⡟⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⡛⠿⣿⣶⣤⡀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⢸⡇⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣇⠀⠀⠉⠻⣿⣷⣄⡀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⢰⣿⡿⠀⠀⠀⠀⢸⣷⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠈⠻⣿⣷⡄⢹⣇⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⢸⣿⡇⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡆⠀⠀⢢⡀⠀⠘⣿⣿⡎⢿⡀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠸⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⣿⡀⠀⠸⣿⣿⡈⠳⠄⠀⠀⠀⢀⣠⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠈⠛⢿⣿⣿⣇⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠘⢿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⢸⣇⠀⠀⢿⣿⣇⠀⠀⢀⣤⣾⣿⠿⠿⠛⠛⠛⠛⠻⠿⣿⣿⣷⣦⡀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀ ⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠘⣿⣿⣀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀ ⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣠⣤⣴⣤⣄⡀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⢻⣿⣆⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆ ⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⣴⣿⡿⠿⠿⠿⠿⣿⣦⡀⠀⠀⠸⣿⡇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧ ⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢰⣿⡿⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⣿⣿⡏⠀⠀⠀⢰⣿⣿⠀⠀⠀⡀⠀⠀⣰⡿⠃⠀⠀⢰⣿⡿⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣼⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠙⠻⠛⠋⠀⠀⠀⣠⣿⣿⠃⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠀⢻⣿⣷⣀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⠃⠀⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⡟ ⢹⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠙⢿⣿⣿⣶⣦⣶⣶⣿⣿⠿⠛⠀⠀⠀⢠⣾⣿⣿⠃⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⢰⣿⡿⠁ ⠘⣿⣿⡀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠘⢿⣿⣿⣦⣄⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⣠⣶⣿⣿⡿⠃⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⣴⣿⠟⠀⠀ ⠀⠈⢿⣿⣄⠀⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣠⣿⣿⠋⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀ ⠀⠀⠀⠉⠛⠿⠶⠤⢄⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁⠀⣀⡤⠶⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀