⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠉⠉⠙⠲⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀ ⠀⠀⡼⢁⡠⢼⠁⠀⢱⢄⣀⠀⠀⠀⠀⠀⠎⢿⡄⠀⠀ ⠀⣸⠁⠀⣧⣼⠀⠀⣧⣼⠉⠀⠀⠀⠀⠀⠐⢬⣷⠀⠀ ⡼⣿⢀⠀⣿⡟⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀ ⣇⢹⠀⠁⠈⠀⠉⠃⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⡰⢸⡇ ⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣈⣉⣤⠿⠁ ⠀⣠⣾⣿⠤⡀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣅⠀⠀ ⢰⣧⣿⣿⣿⣦⣉⡐⠒⠒⢲⣿⣿⣿⣿⣿⣿⣶⣿⣧⠀ ⠘⠿⢿⣿⣿⣿⡿⠿⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠆⢀⣾⣿⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⡆⠀⠀⢈⢙⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⣿⣤⣄⣀⣙⡛⢁⣀⣤⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀ ⠀⠀⠀⢀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠉⠙⠻⠿⠿⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀ ⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢀⠀⠀⠀⢿⣿⣧⠀ ⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⣧⠀⠀⢠⣿⡆⠀⠀⠸⣿⣿⡄ ⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣾⡿⠃⠀⠀⠀⣿⣿⣇ ⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣴⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⢻⣿⣿ ⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇ ⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀ ⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠁⠀ ⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠰⠀⠀⠀⣀⣀⣀⣄⣠⣀⣀⣠⣠⣄⣤⣠⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⠂ ⠐⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⢀⣀⣀⣤⣴⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣀⣀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠂⠐⠀ ⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣈⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣛⠟⡻⠹⡍⠯⣍⢣⠝⣢⠳⣘⠦⡓⡜⣆⠳⡌⢧⠭⢭⡙⢭⢛⡛⢻⠻⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠻⣍⢏⠲⡍⣎⠶⣉⠞⣡⢛⢬⢓⡬⢓⢮⢡⢳⣉⠶⣙⠲⣌⢳⢩⠖⣩⠖⣩⠞⡰⣍⠣⢏⡱⡱⢦⢩⡝⡹⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⢻⣍⠳⣌⠳⣌⠳⣌⠎⢧⡱⢎⠲⣍⡚⣥⢚⡜⡪⣔⢋⢦⢋⡖⡜⡲⣉⢳⡘⢎⡱⢎⡕⢮⡑⢮⡑⡎⣝⢪⢱⡱⢎⡱⢬⡱⢌⡳⢤⢋⡝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⢿⢻⡙⢦⣉⠧⣌⠳⣌⠳⣌⠳⢬⡙⢦⢣⡍⣓⠦⡱⢆⡫⢔⡳⢬⢩⠖⣩⠲⣱⢱⠩⡖⣩⠎⡵⣊⡜⢦⡙⢦⡹⣘⠦⣙⢆⡣⣝⡘⢦⢣⣋⠴⣋⡜⢲⣉⠞⡬⢹⢻⣿⣿⣿⣿⣿⣿⣷⣦⡠⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⣾⣿⣿⣿⣿⣿⢿⢫⢹⡘⢦⣙⠲⡜⢲⣉⢞⡰⣋⠴⣋⢖⡩⢖⢣⡜⢥⡚⢥⢣⡙⢦⠓⣎⡱⢎⡱⣃⠧⢎⢳⣡⠓⢮⡑⢦⡙⢦⡙⢦⡱⢎⠼⣡⠎⡕⢦⡙⢦⠓⣬⠓⡬⡜⢣⡜⢪⡕⢭⢢⡍⡛⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢏⠳⣘⠦⡓⣜⠣⡜⢳⣘⢣⡜⢢⡓⣬⠓⡼⣨⠎⡵⣊⡜⢦⡙⢎⡥⣙⠦⡛⣤⠓⣍⠖⡥⡛⡬⢣⡒⡭⢗⣬⣷⣿⣷⣝⣆⡓⢮⣱⣶⣍⣮⡑⣮⢡⡛⣤⠛⡴⢩⢇⡚⡥⢎⡓⢦⡱⡙⢦⡙⡽⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣿⣿⣿⡿⢷⡈⣎⠱⢇⢇⡹⢆⠿⡈⢷⡈⣶⠸⢇⡱⣆⠿⣰⠱⣎⠱⣆⠹⣆⠹⡎⣰⠇⣇⢹⣀⠿⡈⡾⢁⠷⢱⢇⣱⠉⡶⢿⣿⣿⣿⣿⡇⡾⣿⣿⣿⣿⣿⣿⣷⢇⡸⡆⠿⣈⠷⣈⠷⣸⢁⡹⢆⣱⠹⣆⢱⡎⢱⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣾⣿⣿⣿⡿⢯⡙⢦⠹⡤⡛⣜⢪⠱⢎⡱⣙⠦⣙⢤⢛⡬⡱⢜⡢⢇⡳⢌⡳⢌⡳⢌⢧⡙⣤⠛⣌⠶⣘⠼⡱⣜⣽⣾⣷⣪⢔⢫⡜⡛⡿⢿⠿⡫⣜⣿⣿⣿⣿⡿⢟⡻⡙⢎⡴⢩⠳⣌⠳⣡⠞⣡⠎⡵⡩⢆⡳⢌⠧⡜⢣⡚⠼⡿⣿⣿⣿⣿⣷⣄⠀⢠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⣿⣿⣿⣿⡟⡍⣖⢩⢎⠳⡴⡙⣤⢋⡵⢋⡴⢃⡞⣡⠞⣌⠖⣍⠶⣑⢣⢎⠳⣌⠳⣌⣋⢦⠹⣐⠯⣘⢖⡩⢖⡙⣿⣿⣿⣿⣿⡎⢖⡬⢱⢎⡱⣎⣷⣿⣿⣿⡿⢧⡙⢦⠣⣝⢪⡔⢫⡱⣊⠵⣃⠞⣡⠞⣡⠳⣉⠶⣩⠎⡵⢣⢍⠧⣑⠻⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣟⠳⢬⡱⢊⡎⢎⡳⠴⣙⢤⣋⠴⣋⠴⣋⠴⣃⠞⣬⢚⢬⢲⣉⠶⣉⠞⣌⡓⢦⡱⢊⣳⣵⣿⣜⡦⣙⠦⣉⢏⠿⢿⢟⠣⢎⢣⠜⣣⣾⣾⣿⣿⣿⡿⢫⠕⡦⣙⠦⡛⣤⠓⣜⢣⡱⢎⡱⢎⡙⢦⡙⢦⡹⢌⡓⢦⡙⡖⣍⢎⠞⣡⠏⡴⢿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢠⣿⣿⣿⣿⠿⣌⡹⢢⡕⢫⡜⡱⡜⢥⢋⡖⢬⢓⡬⢓⡬⢓⡬⢓⠦⡍⡖⢣⡜⢪⢥⢋⢦⡙⢦⣵⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣾⣾⣿⣾⣿⣿⣿⣿⣿⡿⣛⢣⠕⣫⠜⡱⣌⢇⢳⢂⡟⡌⠶⣑⠮⣱⢊⡝⣢⠝⣢⠕⡫⡜⣱⠪⣜⢒⠮⣙⠦⣙⠦⣃⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀ ⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢏⡳⡰⢣⡓⡜⣣⠜⣱⢊⢇⠧⣊⠧⡚⢴⢋⡴⢋⡴⢋⡼⡘⣥⠳⣘⠇⣮⢩⠦⣙⠲⠿⣟⢫⠓⡬⢛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⠻⡱⢜⡢⣍⠞⡴⣩⢓⠬⢎⡣⢞⡰⣍⠳⣌⡓⢦⠍⣖⡱⢎⡱⢎⠵⡱⣊⠵⣊⠮⣑⠧⣚⢥⡚⢥⠚⢾⣿⣿⣿⣿⣧⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣏⠲⢥⡓⣣⠹⡔⣣⡙⢦⡙⢎⡼⡑⣎⢝⡸⡌⠶⣉⠶⣉⠶⣉⢦⡙⣆⡛⣤⠓⣎⡱⣍⠳⣌⠶⣙⠲⣍⠲⣍⠲⡔⣒⢲⢒⡒⡖⣢⢍⡳⢌⡣⣕⠣⣕⣊⠞⡴⡑⢮⡙⢦⢣⢓⡼⣐⢫⠴⣉⠞⣜⢢⡕⢮⠱⢎⣣⠓⣥⠳⣌⠳⣉⠶⡱⢢⡝⣪⢙⠦⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢯⠦⣙⢆⠧⡱⢣⡙⣤⢋⠶⣉⢞⡰⢍⡖⢪⡱⢜⣣⣙⠲⣉⠶⣉⢦⢓⡬⢜⣢⠛⣤⠳⣌⢳⣘⠲⣉⠳⣌⠳⣌⠧⣙⢬⢃⢮⡱⢎⡱⣊⠶⣉⠶⡡⢏⡴⢊⡞⠴⣙⠦⣙⠦⣋⠖⢦⡙⢦⡹⣘⡚⢬⠲⣜⢪⡙⠦⣅⣛⡤⢳⡌⣳⠩⢖⣩⠣⡜⣆⢫⡜⢥⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡀ ⠐⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⣬⠲⣍⡚⡬⢓⡥⢫⢔⡋⢶⡉⠶⣉⠶⣘⢣⡕⠮⣔⠪⢵⣉⠶⣉⢦⢋⡴⢣⢲⡙⢆⡳⡘⡖⢬⠓⣍⠳⣌⢳⠸⣌⠧⣊⠭⣆⠳⣌⢳⣘⠲⣉⠶⣙⢲⢸⡑⣎⠳⣡⠞⣡⠞⣡⠞⣱⢪⢱⢒⡥⣙⠎⡵⢊⡖⣍⠳⣼⣿⣾⡡⢞⡰⠹⣌⣶⣿⣵⣊⡕⣺⢌⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠐⠀⠁⠀ ⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⡿⡍⣆⠳⡜⢬⡱⢋⡴⢋⢦⡙⢦⢍⡳⣼⣧⡍⠶⣘⢇⠎⣝⢢⠞⡰⡍⢦⢋⡴⢋⢦⡙⣎⡱⡱⢍⡎⡝⡬⢓⡬⢣⠝⣤⠓⣭⠲⣡⠏⡴⢣⠜⣣⠍⡶⣉⠖⣣⢚⡔⣫⠔⣋⢦⡙⢦⡙⡆⠧⣍⠶⡑⣎⡙⠶⣉⠶⡌⢧⣹⣿⣿⣷⢎⡶⣉⣷⣿⣿⡿⡽⢰⣃⠮⣉⢿⣿⣿⣿⣿⡀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠷⣑⠎⡵⢊⠧⡜⢣⢎⡝⡢⢝⡘⢦⣽⣿⣿⠺⣱⡉⢮⠜⣜⣾⣿⡕⣎⢣⡍⠶⣩⠲⣱⠢⢇⡝⣢⠝⣰⠹⡜⣰⢋⡜⢆⡛⣤⠳⣡⠞⣡⠏⡜⣆⡛⢴⣉⢮⡑⡎⢖⡱⢎⡕⢎⡼⢡⠞⣡⢛⡤⡓⣍⢦⠹⣡⢏⢲⡙⢦⢩⢛⣿⣿⣷⣾⣵⣿⣿⣿⢳⢡⠳⣌⢣⡍⢞⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⣇⢣⠞⣡⠏⣎⠵⣋⠖⡼⢡⢏⠼⣩⣿⣿⣧⢓⠲⡙⢦⣿⣿⣿⣿⢹⠰⣣⠜⣣⠕⣣⠥⡛⣬⠲⣑⠮⢥⡓⢭⢒⡭⢜⠪⣕⢢⡝⢢⡝⢢⡝⠼⣰⠩⣖⠸⣂⢧⡙⢎⡲⢍⡜⢎⡴⢋⡼⡑⠮⢴⡙⡴⢊⡇⢧⠪⡕⢎⡣⢇⡭⢱⢻⣿⣿⣿⣿⠿⡍⢦⢋⡵⢊⡵⢌⠧⣿⣿⣿⣿⣿⠀⠀⠀⠀⠠⠀⠄ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢳⢌⡓⢮⡑⡞⣌⠶⡱⢪⠕⡫⢜⢺⢰⣿⣿⣷⣯⣵⣽⣿⣿⣿⠻⣌⢣⡝⡤⣛⢤⠛⣤⠳⣉⢦⠓⣍⡚⢦⢹⡘⢎⡴⢋⡵⢊⠶⣘⢣⡜⢣⡜⠳⣌⠳⣌⠳⣉⢦⡙⣎⡱⢎⡜⢎⡴⢋⡴⡩⡝⢢⡓⡜⣣⠜⣣⠹⣌⢇⢳⢪⠜⣱⢊⡕⢫⢏⠣⣝⢸⣡⠫⣔⠫⣔⡋⡖⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⣣⢎⡙⣆⠳⡜⢢⡓⣍⢣⡝⣱⠩⣎⡱⢍⠿⢿⡿⣿⠿⡟⢯⠜⡱⡌⢧⠜⣲⢡⠎⣝⡰⡹⢌⠶⡙⢦⢹⡘⢦⡙⢎⡴⢋⡴⢋⡼⢡⢇⢺⡡⢞⡱⢪⢕⡪⠵⣉⢦⠓⡦⡱⢎⡜⢎⡴⢋⡴⢣⢍⡳⢌⡳⢌⡣⢇⠽⡰⢎⢣⢎⡝⣢⠭⡜⢣⢎⡳⢌⡇⠖⡭⡒⡝⣤⠳⣉⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠁⣾⣿⣿⣿⢗⣡⠎⡵⢊⡵⢩⡓⢼⠨⣇⡜⢆⡛⣤⠓⣎⢓⠮⡔⣣⢹⡘⢦⢫⡑⡎⢧⠚⡥⢎⡙⢦⡱⢃⣏⢲⠹⣘⠦⣙⠦⣙⢎⡴⢋⡴⢋⡴⢋⡜⣆⢓⡎⣱⢣⢚⠴⣋⡜⢦⠛⡴⡙⢦⢹⢸⠰⣋⠴⣋⠦⣃⢏⡴⢋⡴⢋⡼⡑⣎⢣⠎⣖⢱⢪⢱⢋⢦⢃⡏⡜⢭⡒⡝⠼⣠⢛⡤⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⢮⢰⢋⡜⣣⠜⣣⠜⡣⣝⠰⢎⡣⢝⡤⢛⡌⢮⡱⢎⡱⢦⡙⢦⢣⡙⡼⢌⣋⠶⣉⢞⡡⢞⡡⢎⢎⡵⢣⡙⢦⡹⢌⠶⣘⢣⡜⢣⡜⢣⡚⣌⠮⡜⣡⢎⡣⡝⣔⡚⣬⢙⢦⡙⢎⡱⢎⡣⣍⠶⣡⠳⣉⠶⣘⢣⡜⢣⠖⣍⢲⡩⢚⡌⡞⡌⢧⢚⡌⠧⡜⡜⣣⠜⣜⠣⡕⠮⡔⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⢸⣿⣿⣿⡟⢦⠹⣘⠼⣐⠏⡴⢋⡵⢌⡫⢖⡩⠖⣜⢣⢚⡥⢚⢆⡳⢦⡙⢦⣃⠳⣌⠳⣌⠶⣉⢦⡙⢦⡙⣎⠼⡰⢣⡙⡆⣇⢫⠲⣍⠲⡜⡣⣜⠣⡕⢎⡖⡍⣖⢪⡱⢜⡢⡕⢎⡜⢦⡙⢎⡱⢎⡱⡜⢲⣡⠳⣉⠶⣉⠶⣘⢣⠞⡌⢧⠜⡣⠞⣬⠱⣋⠼⣌⠳⣉⠶⣑⠺⣌⢳⢩⠞⣬⢩⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⢺⣿⣿⣿⣏⠧⣙⠬⣓⠬⣋⠼⡱⢜⢪⠱⢎⡱⢋⢦⢋⠶⣘⠭⢲⠱⢦⡙⠖⡬⣓⠬⢳⡘⢖⡩⢦⡙⢦⢓⡬⢚⢥⢣⠓⣍⠦⣋⠵⣊⠵⢣⡕⢪⠵⡩⢖⠼⣘⠴⣃⠞⡜⡴⢩⡚⡜⢦⡙⢎⠵⣊⡕⢎⡣⢖⡹⣘⠲⣍⠲⡍⡖⣩⠞⣡⠞⣱⠹⢤⠛⣔⢣⠎⢧⡙⢦⢍⡳⡘⢎⡖⣩⢆⢣⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⡏⡞⣌⠳⣌⠧⣙⠲⡍⣎⢣⠏⣎⡱⢋⢦⢋⡼⢌⡳⣉⢳⢊⡼⡙⡴⢣⡍⣳⢘⡣⡕⢎⡱⢎⢎⡲⢍⡎⠶⣙⢬⢲⢩⠖⣩⢚⢥⡚⡱⢎⡱⡍⢮⡑⡞⣌⠳⣜⡸⢅⡳⢜⡡⢞⡩⢖⡱⡌⢧⡱⢎⡱⢎⡕⡪⡕⢣⡹⡰⢍⡖⣙⢆⡛⣬⢙⠦⣍⢺⡡⢞⡡⢞⡰⣙⢎⡴⢣⡚⢬⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡧⣹⠰⣋⠴⣙⠬⣓⡜⠦⣍⠺⡔⣩⢍⠶⣉⠶⣉⢖⡩⢖⣩⢒⡍⡖⣣⠜⢦⡙⡴⢩⠎⡕⣎⠎⡕⢮⢸⡱⢩⢆⠧⣋⠼⡑⣎⠦⡓⣍⠎⡕⢮⡑⢞⡸⢔⡫⠴⣡⠏⡴⢋⡼⣘⠲⣍⠲⡍⡖⡱⢎⡱⢎⡜⡱⡜⢣⡕⢭⡒⢭⠜⣢⠝⣤⢋⠶⣌⢣⠞⡬⡱⢣⡱⢃⡎⠶⣡⢋⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣧⢃⠧⡍⢞⡌⣓⠶⣘⢣⠎⡵⢊⡵⢊⡎⠵⣊⠵⣊⠵⣊⢦⠹⣰⠹⢤⠛⢦⡙⡴⢋⡼⢱⡘⡎⣝⢢⡓⡜⢣⡚⣬⠱⢣⡝⢤⠳⣉⠶⡙⡜⢦⡙⢎⡲⢍⡲⢹⠤⡛⣌⡓⢦⣙⠲⡅⣏⠲⡍⡵⢊⡵⢪⢜⡱⢎⢣⡜⢦⡙⢎⡚⢥⡚⡴⢩⠖⣬⠣⢞⣡⢓⡣⡕⢫⠜⣣⠕⣣⢾⣿⣿⣿⣿⡏⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣧⣋⠼⣘⢣⡜⢥⡚⣌⠧⣚⠥⡫⣔⠫⡜⢣⡍⠶⣉⠶⣉⠶⡙⢦⡙⣎⡹⢆⣙⠲⣍⢲⢣⡱⢍⠦⣓⢬⡙⡥⢓⡆⢯⡑⢮⢱⡙⡜⡲⣙⠬⡓⡜⣣⠱⢎⡱⢣⢣⡝⡰⡍⠶⡌⣇⠳⣌⢇⡳⢜⢣⠎⡵⢊⡖⢭⠲⡜⣡⠞⣡⢛⡔⣣⠹⣌⠳⣂⠟⣢⢕⡪⣑⢎⢇⡛⣤⠛⣤⣻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⡜⢬⡃⢧⡜⢦⠹⡤⢳⡡⢞⡱⡌⢧⡙⣥⠚⣥⢋⡖⡍⠶⡙⢦⠹⢤⡓⢮⢸⡑⢮⠱⢦⡙⡬⣓⢜⡢⡝⢬⢓⡬⣃⠞⣥⢚⢬⡱⡱⢣⡹⢜⡡⢇⡫⢎⡱⡍⠶⣘⡕⢪⢇⡵⢊⡵⢪⠜⡆⣏⢲⡙⣬⠓⣬⠣⢧⡙⡴⡙⢦⢍⡲⡅⢯⡰⣋⠼⣸⠡⡞⡰⡍⢎⡎⡜⡆⠯⣔⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢢⠝⡲⠜⡬⢓⡥⢳⠸⢥⠲⣙⠦⣙⢤⠛⣤⠳⡸⢜⢣⠝⣪⡙⢦⡙⢦⠓⡼⡡⢏⡲⢩⠖⣥⢚⠴⡩⢞⢢⡕⢎⡵⢢⢋⢦⠣⣕⠣⠞⣬⠱⢎⡱⣃⠳⡜⢣⢣⡜⢣⢎⠲⣍⠲⣍⡚⢼⠰⣃⢞⡰⡙⢦⡙⢦⠹⠴⣙⢬⠲⣑⠮⡱⡒⣍⠶⡡⢏⢲⡱⢍⡺⢔⡭⢜⠳⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡹⢌⠽⣘⢥⡚⢥⢛⣌⠳⣑⠮⣑⠮⣙⢤⢫⠱⢎⡣⢞⡡⢞⡡⢞⣡⠛⡴⡙⠦⣍⣓⠺⣄⠏⣎⠵⣊⠧⡜⣪⢔⠫⡜⢆⡛⣔⢫⢹⡐⢏⡎⠵⣌⠳⣉⠧⣃⠞⣱⢊⡳⢌⡳⣘⢬⣃⡛⢬⠲⡱⡙⢦⡙⢎⣣⠛⣌⠶⡙⣆⠳⡱⢍⠦⡓⣍⠮⣑⠮⣑⠺⢬⢜⣊⢷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠁⠈⠀ ⠀⠀⠀⠐⠀⠀⠀⢻⣿⣿⣿⣷⣍⢚⡬⡒⣍⠞⡬⡒⡝⢬⡚⢥⡚⢥⢎⢣⡝⢪⡱⢎⡱⢎⡱⢣⣌⢛⡴⢩⣓⠲⣌⠳⣌⠞⣬⠲⣉⠶⣉⢖⣊⢧⡙⢎⡱⢎⡬⣃⢞⡡⢞⡱⣊⠵⡩⢖⣩⢚⠥⣣⠹⣌⡕⢎⢦⡱⢊⢧⡙⣥⡙⢦⡙⣎⠴⣋⡜⡲⢍⡲⡍⡵⢊⢧⠹⡤⢛⢬⢲⢩⡹⢌⢶⣬⣿⣿⣿⣿⡿⠁⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣇⡖⡹⢤⠛⡴⡙⣬⠓⣬⢃⡞⠥⣎⢣⡜⢣⡜⢎⡱⢎⡱⢣⡜⢪⡔⣣⠎⡵⢊⡵⢪⠜⢦⡹⢌⡣⣍⠶⡘⢦⡙⡎⢵⠪⣔⢣⠎⡵⣊⠵⡌⢧⡙⢦⢃⣎⠳⣌⠳⢢⠞⣩⢆⢳⡩⢦⡙⣤⡙⢦⢓⡬⢲⡱⢌⡇⢧⡱⢚⡬⡙⢦⠛⣔⠫⢆⠧⡓⣌⡓⣮⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣯⣳⡊⠽⣰⢙⡤⢛⡤⢳⡘⢇⠮⣱⡘⣣⠜⣎⡱⢎⡱⣃⠞⣥⠚⡴⣙⠲⣍⠲⣍⢺⢡⢎⢣⡕⢎⡲⡙⣆⢳⠩⡖⡹⢤⢣⠛⣔⠣⢞⡩⢖⡩⢖⡩⢆⢏⡲⢍⡓⢮⡑⡎⡖⡱⢦⡙⣤⡙⢦⢋⡴⢃⡞⣡⠞⣢⠓⣍⢲⡙⢦⠛⣬⠙⢮⠱⡍⢦⣹⣿⣿⣿⣿⡿⠁⠀⢀⠀⠀⠀⠀⠀⠂⠐⠀ ⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠹⣿⣿⣿⣿⣾⣳⢌⢎⠖⣍⢲⢣⡙⢎⡵⢂⡳⢥⡚⡴⣡⠏⡴⣉⠞⣤⠛⣔⠣⣝⡰⢋⡴⢋⢦⢋⠶⡌⢧⡱⢍⠦⣋⠵⣊⠵⢣⡍⢞⢬⡙⢦⡙⢦⠹⣌⠵⣊⢞⡰⣋⠼⣡⠞⡱⡜⡱⢦⡙⣤⠹⣌⢣⢎⠳⢬⡑⢮⣡⠛⣬⠒⣭⠲⡹⢤⢛⣌⠳⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠀⠀⠀⠀⠀⠁⠈⠀ ⠀⠀⠀⠁⢀⠀⠀⠀⠀⠰⠀⠀⠈⠿⣿⣿⣿⣿⣿⡸⡎⣈⠷⣆⠹⡎⣰⠏⣰⠇⡾⢱⢆⡹⢶⠉⡾⣀⠿⡈⢷⢆⡉⢷⣈⠹⡆⡏⢶⡉⡶⢱⡎⢇⡹⢆⡹⢸⣁⠾⡉⣆⠹⣆⢹⡈⢷⡈⣎⢱⠎⣱⡈⠷⣆⠹⡶⢉⡱⣆⢹⢰⡉⡶⢉⡎⡹⢆⡹⠶⣆⠿⣀⠿⣀⢷⠉⡎⣶⣈⣹⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⣯⣲⢌⡳⢡⠇⡞⣡⠞⣡⢓⢎⡲⢍⠞⡱⡌⢧⠹⣌⠶⡩⢖⠬⣣⢓⠼⣡⠞⣡⠳⣌⠳⣌⠧⡱⢣⡜⠲⣍⠲⣍⠲⢣⡙⢦⠹⡤⢋⢮⠱⡜⠳⣌⠳⡜⢣⡕⢪⡕⢪⡱⢎⠳⢬⣑⠫⣔⢫⢔⡣⣍⠶⣉⠶⡙⢼⣦⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣯⣗⡮⣑⢣⠞⣡⠞⣌⠶⣩⠚⣥⠹⣌⠳⡜⢲⡙⡬⢓⡆⢏⡚⡴⡙⣆⠳⣌⢳⣘⠲⣍⢣⡜⠳⣌⠳⣌⢫⡅⢯⣘⠣⣕⢋⠶⣉⢞⡱⢪⠕⡎⠧⣜⠣⣜⢣⡱⢎⡹⢆⡭⢚⡔⣋⠦⣓⢬⠲⡱⣮⣽⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠀⠂ ⠂⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠈⠛⠿⣿⣿⣿⣿⣿⣷⣭⣎⡵⣊⡜⡲⣡⢛⢤⡋⢖⡭⢜⢣⡜⡱⢣⢚⡥⡹⠔⣭⠒⣝⡰⣃⢮⢱⡊⡵⣘⠳⣌⠳⣌⢣⡜⡥⢎⠳⢬⣙⠲⣉⠦⣍⡓⢮⣉⠷⣈⠷⣘⢆⠧⣹⠰⣋⠴⣋⠴⣃⠞⣤⣧⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠂⠐⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣷⣾⣕⣣⢚⠦⡙⣎⠴⣋⠖⣜⡱⡍⠶⣘⠥⣛⠤⣛⢤⠳⡜⣢⢇⡣⡕⢎⡳⢌⡳⢌⠧⡜⡲⢭⡙⠶⣨⢓⣍⠺⣄⡛⣤⠓⣎⠵⣊⡕⢪⢎⠥⡓⣍⣲⣥⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠂⠐⠀⠂⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣾⣽⣴⣳⠬⣙⠦⡱⢎⠳⣉⠞⡔⢫⡔⢎⠳⢬⡑⠮⢴⡙⡜⣢⠏⡴⢋⡜⡲⢍⡲⢩⠞⣡⠞⡰⢫⠔⡳⢌⡳⠜⡬⣑⣎⣷⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠐⡀⠀⠀⠀⠁⠂⠐⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠄⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣮⣵⣧⣚⣼⣱⣌⢫⡱⢃⡞⡩⢖⡩⢖⡱⢎⡱⢋⠼⡡⢏⡜⢣⡙⢦⣍⣳⣱⣮⣵⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠈⠀⠈⡀⠀⠀⠀⠀⠁⠈⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⡀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠐⠀

⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠠⣍⠩⣉⣽⣿⣍⣽⣿⣿⣭⣽⣭⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣯⣩⣿⣯⡉⢉⣌⣿⣿⣿⠏⠻⣿⣿⣿⣿⣿⢿ ⠐⡢⡑⠸⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣻⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⣄⡻⢿⡟⠛⣧⣄ ⢀⡓⢌⡁⢻⣿⣿⣯⣿⡏⠘⣿⣾⣿⣿⣻⣿⣟⣿⡿⣿⣷⣿⣿⣯⣿⣻⣿⣿⣿⣿⡿⣿⣿⣿⣽⣿⣷⡈⢻⣷⣿⣿ ⠀⢎⠰⢌⠸⣿⣿⣿⣞⣿⣆⣻⣽⢿⣿⣽⢿⣿⣻⣷⣿⣯⣿⣿⡿⣽⣿⣿⢾⣿⣿⣁⣿⣷⣿⡿⢿⠿⢷⣤⣻⣿⣿ ⠘⡘⡄⡛⠠⣿⣟⣿⣿⣼⢿⣿⣿⣟⣿⣼⣿⡿⣧⣿⣿⣼⣿⣟⣿⣿⣿⣟⣿⣿⣿⢿⣿⣧⣿⣿⠀⠠⢀⠀⠛⣿⣿ ⢀⡓⠤⡑⢣⢸⣿⣻⣯⠹⣿⣾⣿⢿⣿⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣧⣼⣿⣿⠋⢻⣯⣟⣿⣾⣿⠁⢀⠂⠠⢀⠀⣿ ⠠⠜⣠⣥⣽⠂⣿⣿⢿⣿⣾⣿⣻⣿⢿⣿⣿⣽⣿⣿⣯⣿⡷⣿⣛⣯⣿⣿⣿⣿⣦⣽⣿⣿⣿⣥⡀⠢⠜⡀⢀⠀⣿ ⠄⢣⢸⣿⣿⣧⡘⣿⣿⡿⣯⣿⣿⣟⣿⣿⣷⣯⣿⣻⣷⣿⣻⣽⣿⣟⣾⣷⣿⣽⣿⣟⣿⡿⣾⣟⣿⣼⣧⣤⡐⢀⣿ ⠀⠐⣸⣿⣻⣽⣷⣿⣻⣿⣟⣿⠛⣿⣾⡇⢸⣯⣿⣿⣷⣿⠿⢿⣿⣽⡿⣿⢷⣿⣻⣾⣿⣿⣻⣿⣿⢿⣻⣿⠿⢸⣿ ⠀⡔⢻⣿⣽⡿⢷⣿⡿⠾⠟⠁⠐⠤⣉⠴⠣⠌⡉⠔⠠⠁⠖⠌⡙⠟⣃⠘⠻⢷⠟⠿⣷⣿⣿⣿⣟⣿⣿⡟⠀⣾⣿ ⢀⠓⠄⠛⣿⠗⣀⢡⠀⡄⠠⠄⢂⣡⣦⠶⠗⠛⠛⠛⠛⠛⠛⠲⠶⣤⣈⣭⠞⠛⢾⡀⠀⡀⠽⣿⣾⣽⣿⢡⣼⣿⣿ ⠈⠁⠈⠈⠉⢳⣤⣤⡑⠈⣡⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⢄⠀⠈⣧⠀⢀⡿⣵⢦⡿⠁⣼⡏⠉⠈ ⠀⠀⠁⠠⠐⠀⠀⣉⣽⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠸⣳⡄⠀⠁⠢⣽⡀⢢⣟⣾⠏⠀⣼⣏⡀⠀⠀ ⠰⠊⣱⣶⠖⠒⠚⠛⠣⠤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠈⠻⠀⢄⡀⠘⢧⣿⠞⢁⣤⣾⣿⣿⣳⢶⡽ ⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⡸⢁⣾⣿⣿⣿⣿⣿⡿⣏⣿ ⠀⣸⢿⡎⢼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⣴⢿⣺⣿⣿⡿⣿⢿⣿⢿⡝⡏⠚ ⢠⠏⣼⢻⡀⠎⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠟⢋⣡⣶⣿⣿⢟⣾⠃⠉⠛⠼⣏⢿⣁⠀ ⡟⢠⡇⠀⠙⣆⠉⠜⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠷⢲⠾⣟⣡⣴⣿⢧⡟⠁⠀⠀⠀⢞⣽⣳⣯⢷ ⠃⢸⡷⡩⢿⡇⠙⣦⡀⠘⡡⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣶⡈⠓⠒⠛⢛⣛⣛⣾⣧⣀⡠⣤⣺⡼⣟⣿⣿ ⠄⠸⢧⡑⠘⣷⠈⡔⢻⢓⡡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⡿⠿⣿⣟⣶⢬⡙⢷⣯⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⡆⠐⠀⠎⠴⡡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⡉⢻⣷⣿⣆⠽⣿⣯⣀⣿⠛ ⢤⡩⠔⠚⠶⢤⣽⣄⠈⠀⠣⡑⢣⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢬⣿⣿⣿⣿⣷⡘⣿⣿⣷⣤ ⢀⠠⠈⡁⠠⠀⠀⣹⣦⡀⠀⠁⠎⡘⢲⡀⢆⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠐⢈⣴⡿⣿⣻⢯⢿⣿⣟⡌⣿⣿⣿ ⡤⢄⡠⢀⠤⢠⣰⡿⣽⢳⣦⡀⠀⠀⠡⠘⠠⠓⡜⠢⢎⠲⡡⢎⠒⡡⠓⠈⣀⣴⣟⠯⡽⣷⣻⣟⣾⣟⠭⣚⡼⣿⣿ ⡔⢣⡜⢣⡎⣥⣿⣽⢳⢻⡞⣿⢳⣤⠀⠀⠀⠁⠀⠁⠂⠂⠁⠀⠁⠀⣤⣾⠋⣽⢸⡗⣯⣿⣿⠛⠛⠊⣥⠛⣽⣿⣽ ⡔⣣⠜⡢⠜⡴⣿⣣⡟⣮⣱⢫⢟⣻⣿⣷⣶⣤⣦⣤⣤⣴⠴⡶⣛⢛⡽⣘⣎⡵⢫⣼⡿⠋⠀⠀⠀⠀⠀⠀⠡⢿⣿ ⡔⢦⡜⡴⣃⢦⡙⣷⣻⣖⣧⣿⠾⡟⢻⠾⢷⠿⡞⡛⣍⠣⡙⠴⣩⠚⡜⠳⣈⣞⣿⣿⠁⡦⠄⠀⠀⠀⠀⠀⠀⢚⣿ ⠄⣦⣴⠶⠧⠶⠷⠦⠾⠿⠷⠶⠶⠶⠶⢦⡇⢚⡱⠋⠜⠣⠉⠧⠱⠾⠜⠷⠻⢽⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⠹⣇⠸⠻⠿⠰⠶⢿⢶⡶⠖⠶⠾⠷⣶⢈⣿⡤⢵⠀⠀⠀⠀⠀⠠⠄⠶⢲⣲⡿⠛⠛⣷⣄⡀⠀⠀⠀⠀⢀⣰⣿⣿ ⣰⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣰⣂⣂⣀⣀⣀⣠⣤⣶⣶⣾⣃⠀⠀⣀⣈⣾⣽⣷⣶⣿⣷⣿⣿⣿⣿

⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⡔⠒⢦⠀⠄⢒⠉⠉⡃⠠⠀⢄⡠⡀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⣀⣾ ⠠⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠹⠀⠀⡜⠆⡈⡇⢠⡴⡇⠠⢡⣍⠀⢹⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⣁⣦⣾⣿ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠔⠣⣈⢰⠐⢀⠡⡆⠀⠇⠒⠂⣽⠀⣸⠀⠜⣸⠀⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⣤⣥⣾⣾⣿⣟⣿⢾ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢸⠂⠀⢃⢸⠰⠀⠀⢳⡀⠂⠀⠑⣋⢠⣥⠀⣘⢻⠀⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⡐⣼⣿⣟⣯⣷⢿⣾⣻⣿ ⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⢠⠘⡉⢿⠸⡔⠀⢸⣸⣷⠀⠀⡈⡏⣠⠀⠀⠈⢺⠂⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⣢⣾⣿⣻⣾⢿⣽⣿⣳⣿⣻ ⠀⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⡐⠠⢈⠘⠂⠹⠜⡆⢧⠀⠈⡄⣯⠆⠀⠃⣥⠁⠀⢠⡞⡽⢀⠐⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⣡⣬⣴⣷⣾⣤⣥⣈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⢄⣡⣶⣾⣿⣟⣷⡿⣽⣿⣳⣯⣿⣳⣿ ⠠⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⡀⠂⣌⡄⠀⢰⠘⡾⠐⠂⠉⠁⠈⠈⠁⡉⠁⠀⠀⠅⡇⡀⢂⠐⠈⠄⢡⠨⢤⣁⣌⣤⣷⣿⡿⣯⣿⣽⣯⢿⣻⡿⣷⣦⣅⣈⠄⠡⣈⣄⣡⣬⣴⣿⡿⣿⣻⡷⣿⢾⣯⣿⣟⣾⣟⣷⡿⣽⣻ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⣁⣲⣿⡿⣿⣿⡿⣿⣗⠀⠂⠁⠀⠀⠀⠀⢀⢐⠤⠋⠀⢀⡀⠀⡘⡅⠐⠠⢈⡰⠊⠁⠀⢀⣼⣿⣟⣯⣷⣿⣻⡷⣿⢾⣿⣻⣽⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⡷⣿⣻⣷⢿⣻⣯⣷⢿⡾⣟⣾⣯⢿⣟⣿ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⣴⣾⡿⣯⣿⣟⣾⢿⣽⣿⠄⠀⠀⠀⠀⡀⢔⠊⠅⣀⠄⠎⠁⠀⠲⢄⠳⡾⠟⠋⠀⢀⢔⣷⣿⢿⣳⣿⣻⣾⢷⣟⣿⣽⣿⣳⡿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣷⣿⣻⣯⣷⢿⣻⣟⣿⣽⣾⣿⣿⣿ ⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⢡⣨⣶⣿⡿⣯⣿⣟⣾⣽⣯⣿⣻⣾⡄⠀⠀⠀⠁⢀⠤⠓⠈⡠⠀⠀⠀⢀⠤⠔⠙⠁⠀⠀⠀⢂⣿⡿⣽⡿⣯⣷⡿⣽⣿⣻⣾⣟⣾⢿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣾⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠌⠠⠁⠌⠠⢁⣮⣤⣥⣾⣶⣿⣿⣿⢿⣻⣽⡿⣽⣾⢯⣿⣾⣷⣻⣽⡿⣆⠀⠀⠀⠐⠁⠀⠀⡔⠈⠃⠀⠀⠀⠀⠀⠀⠀⢆⠀⣡⣾⣿⣟⣿⣽⣟⣷⡿⣟⣾⣯⣷⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⠈⡄⢡⠈⠐⣾⣿⡟⣿⣽⣯⣷⣿⣽⣿⢻⣷⣿⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣴⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢂⠐⠠⢈⣰⣿⣯⢿⡿⣽⣯⣿⢾⡿⣽⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠄⠁⡈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠈⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛ ⠀⠂⠌⣰⣾⡿⣯⣿⣻⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠤⠂⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀ ⣶⣷⡿⣟⣯⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡿⠟⠋⠁⠀⠄⢀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀ ⣿⣯⢿⣟⣿⡾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠙⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡀⠀⠉⠀⠂⢄⠁⡐⠀⠄⠀⡀⠇⠸⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀ ⣿⣽⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠠⡀⠐⠈⢀⠀⡇⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⣿⣷⣻⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣤⣤⡾⠀⠀⠀⠀⠀⢀⡶⠓⢦⡀⠀⠀⠀⠈⠡⠀⠀⠀⠀⠀⠐⠁⡀⠄⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀ ⣿⡾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣾⠀⠀⠀⡇⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠠⠀⡇⠈⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⢂⡐⠒⡂⢤⠀⠀⠀⠀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣸⣿⣤⣀⣼⠁⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⡰⠡⢘⡀⡺⠀⠀⠀⠹⣿⣿⠟⠋⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠈⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⢀⣀⠂⡇⢤⠀⠀⠠⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠔⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠯⠔⠫⡍⠁⠀⣀⡀⢠⢀⢀⡠⢼⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠟⠉⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢿⡿⣿⣿⣿⣶⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡚⠁⢀⣚⠄⠀⠰⠔⠆⠛⠉⠉⠀⠀⢘⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠟⠛⠁⠀⡄⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣌⢣⡙⠶⣫⢿⣿⣿⡆⠀⠀⠀⠀⢀⠩⠌⡑⢠⡀⠀⣰⠁⠀⠀⡒⢄⣋⠠⢊⡉⢈⡛⡄⣀⣀⣀⢀⡀⠏⠀⠀⡀⣀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⡇⠀⠀⢠⡀⠀⠁⠉⠀⠉⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⠣⡜⡡⢇⡟⡶⠋⠀⠀⠀⠀⠀⠘⢄⠃⡜⢠⠘⡌⠁⠀⠀⠀⢈⡳⠂⡗⣥⠆⠠⢂⠃⡐⠄⣀⠀⡔⣀⡀⠂⡀⢀⠬⢺⠀⠄⠀ ⠀⠀⠀⠀⠀⡏⠀⠀⠀⣿⡇⠀⠀⠀⠈⡢⢀⠀⠀⠀⣨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠘⠷⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠈⠖⡠⠎⠀⠀⠀⠀⢀⡼⢐⡲⢀⠤⢔⢂⡩⠃⢸⠆⠁⠀⠀⠀⠚⠁⠤⠀⢀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⠀⠀⢺⡇⠀⠀⠀⠀⡇⢰⠒⠒⠲⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⡀⡄⠒⠐⣈⡴⠋⠀⠀⢣⡀⠴⠆⡸⡁⠎⠀⢋⣨⠦⠁⢀⡤⢺⡔⠂⢀⠈⣤⠂⠐⠢⠠⠄⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⡧⠀⠀⠀⢠⡇⠀⠀⠀⠀⡇⢸⠀⡐⠄⠁⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⣙⠃⢬⡄⣠⠶⠋⠀⠀⠀⠀⠀⠸⠿⠆⡑⠈⢛⠻⢣⡹⠀⣐⡬⠃⠄⡇⠣⠄⢀⣀⠈⢈⠇⠀⠀⢠⠀⠂⠀ ⠀⠀⠀⠀⠀⡇⢠⠀⠀⠐⡇⠀⠀⠀⠀⡇⢸⠀⠈⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠂⡬⠖⠋⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠔⠃⠘⡦⠀⣹⣰⢢⠡⡀⠘⡇⠀⡀⠀⠸⠀⠀⠀⠀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⡄⡇⢸⠀⠁⠀⠀⠀⠡⠀⠂⠄⠀⠀⠂⠀⠀⢁⠈⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣁⢀⠠⣈⠁⠔⠉⢉⣘⢆⡌⡜⡱⠓⠒⠁⠀⢘⠀⠀⠀⠀⠀⢰⠀⡃⠀ ⠀⠀⠀⠀⠀⡇⢀⠀⠀⠠⡇⠀⠀⠀⡇⡇⢸⠀⠌⠀⣀⠀⠀⠩⡂⠠⠈⡂⢈⠑⠑⢄⠑⠄⠀⢄⠀⠈⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⣀⡔⣡⡂⡁⠼⠀⣀⠦⢊⠩⡐⠑⠆⠎⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⢸⠀⡅⠀ ⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⡇⠀⠀⠀⡇⡇⢸⠀⠂⠄⢀⠀⠀⠀⠐⢄⠢⢌⠀⢀⠐⠠⡑⢄⠁⠀⠐⠄⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⢄⠊⢉⠌⡀⡛⠅⠀⠀⠀⠢⢔⠮⠀⣰⢸⠀⠀⠀⡇⠀⠀⠠⠀⠀⠀⠀⠀⢸⠀⡁⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡇⠀⠀⠀⡇⡇⢸⠀⢂⠀⠂⠠⠈⠀⠂⡸⠃⠤⣔⢠⡑⠄⠀⠂⠑⢄⠀⠈⢄⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠀⠂⠉⠑⠤⣀⠀⠀⠉⠑⠄⢰⠣⢌⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⣧⡄⠀⠀⡇⡇⢸⢀⣿⡇⠀⡁⠠⢁⣴⡇⠀⡜⠌⢂⢌⢄⠀⢀⠀⠀⡐⠀⠄⠂⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡄⠀⡈⠄⠓⣼⠏⠀⠀⠀⠂⠀⠀⠘⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⡿⡇⠀⠀⡇⡇⢸⢸⣿⣿⠀⠀⠠⣸⣿⡇⢀⠻⢘⠄⠀⠸⡄⡀⠃⠀⠀⠠⠄⡠⠀⡀⠀⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢃⣸⡇⡇⠀⠀⠀⠀⠃⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠆⠀⠀⢐⡧⡇⠀⠀⡇⡇⢸⣿⣿⣿⠀⢈⢀⣿⣿⡇⣀⠁⠦⠁⢃⠑⠈⠈⡐⠠⣀⠀⣀⡀⠐⠁⠢⢀⠘⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡾⢀⣠⣾⣿⣿⣷⡇⠀⠀⠀⠀⡃⠀⠀⠠⠀⠀⠀⠀⠀⢈⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⢃⠀⠀⢸⣇⠇⠀⠀⡇⡇⢸⣿⣿⣿⡆⢀⣾⣿⣿⡇⢄⣨⠣⠙⢝⠀⠀⠀⠈⠀⢀⠈⠁⠀⠚⠀⢶⢔⣤⣤⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡊⡠⠋⣀⠤⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡅⠀⠀⠐⠀⠀⠀⠀⠀⢰⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⣌⠀⠀⠈⠧⡃⠀⠀⡇⡇⢸⣿⣿⣿⣷⣾⣿⣿⣿⣧⠸⠹⢇⠈⢺⠀⠀⠀⠀⠀⠀⠁⠒⢀⠑⢄⠀⠀⢸⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⢕⠕⣀⣤⣶⣷⣐⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡃⠀ ⠀⠀⠀⠀⠀⡇⡖⠀⠀⠀⠀⠇⠀⠀⡇⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢐⣺⢀⠚⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠢⠁⡨⢚⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢔⡴⠑⣥⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡁⠀ ⠀⠀⠀⠀⠀⠇⡇⠀⠀⠀⠀⡃⠀⢠⣷⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⠨⡎⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⡄⢨⣿⣿⡀⠀⠀⠀⠀⠀⡠⠀⠔⠁⢡⠈⡠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡁⢀⣠⣼⣶⠀⠀⢸⣿⢯⣿⢧⠀ ⠀⠀⠀⠀⠀⠀⢏⠀⠀⠀⠀⡅⢠⣿⢿⣽⡿⣿⣿⣿⣿⣳⣿⣿⣿⣷⢸⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠀⠠⢘⣿⣽⣇⠀⠀⠀⠀⠉⢀⠀⠀⠂⠁⣂⣴⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⡽⣿⣿⣿⣿⣿⣽⣧⠀⠀⣄⣾⡿⣟⣿⣶⣤⣿⢯⣿⢯⣿⣷ ⠀⢂⠀⠀⠀⠀⣼⣿⣿⣄⠀⡆⣼⡿⣯⣷⡿⡿⠉⢉⢻⣿⣞⣿⣿⣧⠈⢸⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢰⢿⠒⠁⢀⠀⡄⢽⡿⠻⣦⢄⢀⣘⢁⠲⡄⣈⣤⣿⡿⣿⢿⣿⣿⢿⣽⣿⣳⡟⠉⠺⣿⣟⣿⣿⣿⣳⣯⢿⣷⣄⣿⡿⣽⡿⣯⣟⣿⢯⣿⢯⣿⠷⠉ ⠐⡀⠂⠌⠠⢀⠻⣿⡽⡿⠆⢀⠀⢹⣿⣳⡿⠁⡐⠠⠈⣿⣯⣿⢾⣻⣧⡜⠞⠀⣥⢷⠀⠀⠀⡄⠆⠀⠸⢢⠁⠊⠀⠄⣄⡠⡇⠠⠘⢿⠊⠉⡉⠋⢿⡿⣟⠿⠉⠙⢿⣯⡿⣯⠷⣟⡿⠃⢀⠂⣿⣻⢯⣿⣞⡟⠁⡀⢹⣿⡷⠛⠻⣽⡿⣽⣾⡿⢯⡿⠋⠀⠄ ⠀⠄⠡⢈⠐⠠⢀⠙⠛⠁⡀⠂⠌⡀⣿⠟⠁⠠⢀⠁⠂⠼⣿⡾⠛⢁⠠⠁⢼⡁⡟⠠⠀⣄⡎⢻⠀⠂⠤⡇⠰⢃⠊⠇⠈⣐⠇⠠⠁⠌⠠⢁⠐⠠⢀⠻⠏⢀⠂⠡⠈⠻⠏⢁⠠⠸⠋⢄⠂⠐⡈⠀⠄⢻⠏⠀⡐⠠⠘⣿⠃⠠⢀⠹⣿⡿⠃⠠⠘⠁⠄⡁⠂ ⠠⢈⠐⠠⢈⠐⡀⠂⠌⡐⠠⠁⠂⠄⡉⠠⢈⠐⠠⢈⠐⠠⠙⢀⠐⡀⢂⠡⢀⠉⢇⠀⡈⢠⣱⡬⢀⣀⡉⢳⡑⠠⠄⣀⠲⠂⠠⠁⠌⠠⢁⠂⡈⠐⠠⢀⠂⠄⡈⠄⡁⢂⠐⡀⢂⠡⠘⠈⠀⠃⠙⠆⠀⣼⠀⢢⢶⠥⢢⢑⠄⠳⠄⣈⠏⠱⠆⡁⡚⢀⠂⠄⡁ ⠀⠂⠌⡐⢀⠂⠄⡁⢂⠐⠠⠁⠌⡐⢀⠡⠀⠌⡐⠠⢈⠐⡈⠄⢂⠐⡀⠂⠄⡈⠄⠒⠀⠋⢁⠡⠜⠀⠤⠞⢁⠉⡁⠄⡐⠈⠄⠡⢈⠐⡀⠂⠄⡁⠂⠄⡈⠐⡀⢂⠐⡀⢂⠐⠠⠐⠘⢐⣌⠂⠡⠐⡃⠙⢂⠋⠁⡐⠒⠂⠘⢃⠐⠒⠐⠑⡂⠅⠆⠆⠈⠄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠤⠤⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡃⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠈⠹⣎⣀⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡷⠶⠶⣦⠀ ⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⡆⣠⠏⠀ ⢰⣟⠉⢸⣿⣄⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠋⠈⠹⣇⠀⠀ ⠀⠉⠳⢾⣶⡋⠛⠿⠶⣶⣾⣃⣸⠷⠿⠿⠛⠋⠁⠀⠀⠀⠀⠘⢧⠀ ⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠉⠁⠀⡄⠒⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇ ⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣀⣠⡴⠖⠛⠛⠛⠛⠛⠛⠓⠒⠚⠚⠁ ⠀⠀⠀⠀⠿⠤⡴⠶⠶⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣸⢹⡇⢣⢣⠀⠈⣷⠸⣸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢀⡴⠋⠀⠀ ⠀⠀⠀⢀⠀⡿⣸⢣⠘⡎⡆⠀⢹⡇⣻⢃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠀⠉⣳⡟⠀⠀⠀⠀ ⠀⠀⠀⠘⠆⡇⣿⣸⡄⢹⢸⠀⠈⣷⡏⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠒⠶⢞⣄⠰⠿⠆⠈⠀⠀⠀⠀⠀ ⠀⠀⠑⣄⠀⣧⢿⡈⣧⠀⢇⢇⢠⡟⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⢱⡔⣆⠀⠀⠙⠀⠀⠀⠀⡠⠄⠀⠀⠀ ⠀⠀⠀⢸⠀⢿⡜⢷⣝⣆⣸⣼⢟⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢄⡀⠀⡞⠋⢹⠻⠶⣭⣭⣭⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠲⠤⠤⠤⠄⠀⠀⠀⠀⠒⠒⣲⠞⠉⠀⠀⠀ ⠀⠙⣆⠀⠀⡼⠖⠛⣫⣉⠀⠉⠉⠛⠲⣄⠀⠀⠀⠀⠀⠀⢠⣞⣡⣤⣼⡿⠶⠿⠷⢶⣶⣤⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⢀⣠⡤⣄⣰⡃⠀⠀⠀⠀⠀ ⠀⠀⠈⡄⢀⣠⣤⡴⠷⠷⠶⠶⢶⣤⣤⡞⠀⠀⠀⣀⣤⡾⠟⠋⠉⠀⠀⠀⠀⣀⡀⠀⠀⠈⠙⣿⣹⣶⡀⣠⡤⠤⣤⡀⠀⣠⠞⠉⡁⠀⠉⠙⠲⣤⣯⣤⣤⣤⡬⠽⢦⣤⣄⣀⠀ ⠀⠀⣠⣵⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⢠⣤⠙⠃⠀⠀⠀⡾⢋⣩⣿⢟⣁⣀⣀⣀⣙⣦⠃⠠⠯⡗⢸⣟⡻⠛⠉⠁⠾⠿⠿⡍⠩⠷⡄⠈⠙⠻ ⢀⣴⠟⠁⠀⠀⠀⠘⠳⠿⣤⡽⠟⢃⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣛⣷⠀⠀⣀⣼⡿⠿⠛⠛⠉⠉⠉⠉⠉⠙⠛⠷⣦⣄⢠⡟⠁⠀⠀⣠⡴⠒⠊⠉⠛⠚⠒⠶⣤⣀ ⣼⠃⠀⠀⠀⢰⣠⠆⠀⠀⠀⠀⠰⣼⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢁⣴⠿⠋⢁⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠙⢿⣄⠀⣠⠞⣁⠀⢤⠴⢤⠀⠀⠀⠀⠀⠙ ⠓⠒⠒⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣴⠟⠁⠀⣴⠟⢩⣯⣍⡻⣦⠀⣼⢛⣉⣿⣯⠙⣧⠀⠀⠹⣷⠏⠐⠁⠀⠛⠒⠳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⡀⠀⠀⠀⠀⣷⣸⡇⠀⠀⢀⣾⠃⠀⠀⠈⣧⣀⣿⣿⣟⣣⣿⣤⣷⣼⣟⠛⣛⣵⠟⠀⠀⢀⠏⠀⢀⣠⣤⠤⠤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠖⠋⠉⠉⠲⡀⠀⡸⠟⠋⠉⠉⠛⠷⣤⡀⣨⡽⠒⠶⠶⣾⡇⠀⠀⠀⠀⣬⣿⡟⢸⣋⣭⣥⠤⢤⠤⣿⠀⣿⣷⡄⠀⠀⣾⣀⡴⠟⠁⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⠀⠀⠀⠀⠀⠀⠀⠸⣿⠋⢀⣠⣄⠀⠢⢙⡇⠀⣰⠦⢿⡋⠁⠈⣿⠖⠊⠑⣯⣵⠟⠃⠙⢷⡔⢴⣄⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠸⠶⣯⠀⠀⠸⣧⣼⠏⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠿⣶⣴⠶⠟⠁⠀⠙⠷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠈⠿⠿⠀⠤⠆⠀⠿⠤⠇⠾⠏⠼⠿⠄⠀⠀⠀

⢻⣿⣿⣿⣿⣿⠀⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠛⠻⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣈⠁⢹⣿⣿⣿⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⣿⡄⠀⢻⣿⣿⣿⣦⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⣀⣠⡀⠀⠀⠀⠀⣸⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⡿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡆⠀ ⣯⠀⠀⠀⠙⢻⣿⣿⣿⣷⣤⣀⣀⣀⣤⣤⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⠿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠁⠀ ⣿⠟⠀⠀⠀⠀⠀⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣧⣸⣿⣿⣿⣿⣿⡄⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣤⣤⣤⣄⢀⣀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⢀⣿⡀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢻⣿⣿⣿⣿⣿⣿⠿⠟⠉⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣿⣿⣿⣿⣿⡏⠻⢿⡿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⠃⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣾⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣿⣿⣿⡿⠟⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⡿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣶⣾⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣶⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⢠⣤⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠿⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣯⡉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡆⠀⠀⠀⢻⣿⣿⣿⣶⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⣴⣿⣿⣟⣾⣿⣿⡏⢈⣉⠉⠉⠉⠀⠀⠀⠀⣾⣿⣿⡟⠋⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣤⠛⢿⣿⣿⣿⣿⡍⠛⠛⢸⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⢸⡇⣠⣾⣿⣿⣭⣿⣿⣿⣿⠇⠈⠏⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠁⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠉⠀⠈⠻⣿⣿⣿⣷⣤⣤⣼⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⡟⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢰⣶⠀⢀⣽⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣛⡛⠛⢛⣛⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣶⡆⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⠟⢻⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣤⣤⣤⣤⣄⣀⣠⣤⣄⣀⡀⠘⠃⠀⠘⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣴⣦⣶⣦⣤⣤⣤⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣾⣿⣿⣿⣿⣿⣿⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⢾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⡿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠋⠁⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⡛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣀⣀⣀⠀⣰⣿⣿⠀⠀⠀⢰⣿⣿⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⣿⣿⣿⣿⠿ ⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣶ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⡿⠿⠻⠟⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⣶⣶⡶⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⠀⠀⢠⣄⣠⣿⣿⣿⣿⣿⣿⣿⡿⠋⠛⠛⠋⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠋⠀⠀⠀⠀⠀⠰⠿⠿⠛⠀⠀⠸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠀⠀⠿⣿⣿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠿⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣷⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣋⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠺⠂⠙⠃⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⢿⡙⣯⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣤⣤⣿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⢰⣶⠐⠿⠇⠀⠾⠿⠿⣶⡄⠀⠀⠀⠀⠸⠿⠇⠀⠀⠀⠿⠿⠿⠿⠿⣶⣾⣷⠸⠿⠶⠆⠸⠿⠀⠀⠀⠰⠆⠀⠀⠀⠀⠶⠶⠶⠆⠸⠷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠀⢰⣦⠀⠀⠀⣶⡆⣶⡆⢀⣀⠀⠀⠀⢻⣿⢀⡀⢀⣤⡀⠀⠀⠀⠀⢩⣥⢀⣠⣶⢰⣶⠀⢀⣄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀ ⢠⣤⡄⣠⣤⣤⣴⣆⣤⣤⣤⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣾⣎⠁⣀⠀⢠⣿⠁⣿⡇⠘⣛⡀⢀⡀⠛⠛⠛⣃⠀⢉⣀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠈⣿⡀⠻⢿⠀⠘⠛⠀⣀⣀⠀⣀⣀⠀⠀⠀⠘⠛⠃⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠈⠉⠀⠸⠿⠀ ⠸⠿⢻⣿⣿⠿⠿⢿⣿⣿⡿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⣷⠸⠿⠿⢿⡇⣤⣤⠐⠛⣿⣿⣿⣿⡿⠿⠇⠀⢰⣿⣅⠀⠀⠛⠿⢷⡘⠛⠀⠀⠿⠿⢿⣿⣿⠿⣿⣿⣿⣿⣿⡟⠿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣷⣤