⠀⠀⢀⣠⠔⠒⠛⠃⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠁⠀⢰⠒⠀⠀⠀⡔⢲⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣆⠀⠀⠀⠀⣴⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠂⠀⠀⠀⠀⠀⢰⣶ ⢀⠀⠀⠘⠴⠂⠀⠀⠳⠼⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⢀⣼⡿⠃⢀⣠⣤⣤⣀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⣿⣀⣤⣤⣀⠀⠀⢸⣿ ⠸⡀⠀⢏⠢⣄⣀⣀⡠⢊⠇⠀⡼⠰⠒⠐⡆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣾⠏⠀⢠⣿⡟⠉⠉⢻⣷⠀⡼⡟⠉⠉⠹⣿⠀⠀⣿⡟⠉⠉⣿⡧⠀⢸⣿ ⠀⠙⢄⠀⠉⠒⠒⠒⠊⢁⠤⠞⠁⢀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⠷⠶⠶⢾⠿⠀⣠⣶⠷⠾⠟⣿⠀⠀⣿⠀⠀⠀⣿⡇⠀⠈⣿ ⠀⠀⠈⠑⡆⠀⠀⠀⠀⡇⡎⠉⠉⠉⠀⠀⠈⠉⠉⠙⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⢿⣧⣀⣀⣼⡿⠀⣿⣧⣀⣀⣼⣿⡀⠀⣿⡀⠀⠀⣿⡇⠀⢠⣥ ⠀⠀⠀⣸⠀⠀⠀⠀⠀⢇⠣⠤⠤⢤⠀⠀⡠⠤⠤⠜⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠈⠙⠛⠋⠁⠋⠃⠀⠉⠁⠀⠀⠉⠉⠀⠘⠙ ⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⢇⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠒⠒⠒⠒⠒⠒⠒⠚⠀⠀⠈⠒⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣀⣀⣿⣿⣿⣿⣿⣇⣀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣄⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣤⣀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣤⣄⠀⠀⢸⣿⣿⣄⣴⣿⣿⣿⣷⣦⡀⠀⠀⢸⣿⣿⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣷⣄⠀⠙⠻⠿⠿⠛⠋⠀⣠⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣷⣾⣿⡿⠀⠀⠀⠀⢀⣾⣿⡿⠛⠛⠛⣿⣿⣷⡀⠀⢰⣿⣿⠿⠛⠛⠛⣿⣿⡇⠀⣿⣿⣿⣿⠛⠉⠉⠉⣿⣿⣷⠀⠀⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⢀⢀⣿⣿⣿⠀⠘⠉⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀ ⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠀⠀⠀⣠⣶⣿⣿⡿⠿⣿⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣤⣤⠀⢠⣿⣿⠋⠀⠀⠀⠀⣸⣿⡟⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠈⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠉⠉⠉⠉⠉⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣦⣤⣤⣤⣴⣾⣿⠏⠀⢸⣿⣿⣤⣀⣠⣴⣿⣿⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠻⠿⠿⠿⠿⠟⠉⠹⠿⠃⠀⠻⠿⠇⠀⠀⠀⠀⠀⠀⠘⠿⠿⠀⠀⠿⠿⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀