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

⠀⣠⣴⣿⣿⣿⣿⣶⣦⣴⣶⣶⣿⣿⣶⣶⣶⣤⣶⣿⣿⣿⣿⣶⣄⠀ ⢰⣿⣿⠟⠋⠉⠻⣿⡟⠻⠿⣿⣿⣿⣿⠿⠟⢻⣿⠟⠋⠙⠻⣿⣿⡆ ⠸⣿⣿⣶⡄⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⢠⣶⣿⣿⡇ ⠀⣿⣿⡿⠛⢷⣀⣀⣿⣿⣄⠀⠀⠀⠀⣠⣿⣿⣄⣀⣴⠋⢿⣿⣿⡆ ⠀⠈⠳⣤⣠⡾⠛⠋⠹⣿⣿⣦⠀⠀⣴⣿⣿⠏⠙⠛⢿⣤⣤⠾⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠉⠉⠁⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⠀⠀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢰⠀⠀⣆⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠁⠉⠉⠁⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣸⣧⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠾⣤⣤⢿⠛⠙⠏⣿⣿⣴⠀⠀⣦⣿⣿⠹⠋⠛⡾⣠⣤⠳⠈⠀ ⡆⣿⣿⢿⠋⣴⣀⣄⣿⣿⣠⠀⠀⠀⠀⣄⣿⣿⣀⣀⢷⠛⡿⣿⣿⠀ ⡇⣿⣿⣶⢠⠀⠀⠃⣿⢠⠀⠀⠀⠀⠀⠀⡄⣿⠘⠀⠀⡄⣶⣿⣿⠸ ⡆⣿⣿⠻⠙⠋⠟⣿⢻⠟⠿⣿⣿⣿⣿⠿⠻⡟⣿⠻⠉⠋⠟⣿⣿⢰ ⠀⣄⣶⣿⣿⣿⣿⣶⣤⣶⣶⣶⣿⣿⣶⣶⣴⣦⣶⣿⣿⣿⣿⣴⣠⠀

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