⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣦⣤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣴⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠟⠋⠉⠉⠉⠛⠿⣿⣦⡀⠀ ⠀⠀⣠⣾⡿⠟⠋⠉⠙⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀ ⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀ ⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀ ⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀ ⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀ ⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⢀⣴⣶⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⢀⣴⣿⠟⠉⠀⠀⠈⠙⣿⣷⠀⠀⣠⣾⡿⠿⠛⠛⠿⣿⣦⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠈⣿⣷⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠘⣿⣷⣾⡿⠋⠀⠀⠀⠀⠀⠈⢿⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡧⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⢰⣿⡇⠀⣴⣶⣿⣿⣷⣶⣦⡀⢸⣿⠃⠀⠀⠀⠀⣠⣶⣾⣿⡿⣿⣿⣶⣶⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⡇⠀⠿⠿⠛⠛⠿⠿⠿⣇⢺⣿⠀⠀⣴⣶⣿⡿⠋⠉⠀⠀⠀⠀⠈⠉⠙⠿⢿⣿⣶⣤⣀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠈⠙⠻⢿⣷⣦⣀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣦⠄⠀⠀⠉⠻⢿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠘⢿⣷⣄⣀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣄⢿⣿⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠈⠙⠿⠿⣿⣷⣶⣿⠿⠟⣻⡿⠻⣿⣿⣿⣷⡀⠀⢀⣀⣴⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠈⠉⠛⢿⣿⣦⡈⠉⠻⠿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠉⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣶⣶⣤⣀⣀⣀⣀⣀⣀⣀⣤⣾⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣿⣿⠿⠿⠿⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠋⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⢶⣲⣶⢶⣶⣶⣾⡟⣟⣟⣿⠟⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⡴⣞⣟⣳⣶⡶⣶⣤⣦⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣼⡞⣹⣸⠸⢸⢸⢸⢯⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣾⢻⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢾⣥⣼⢱⣤⡄⡄⣿⣹⣿⠹⢻⠳⣦⡀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣳⣿⣿⠿⠿⢿⣿⡷⠿⠷⠶⠾⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠳⢷⣿⣿⣾⣦⣦⣇⠛⣿⣆⠀⠀⠀ ⠀⣴⣿⡿⢿⣋⠉⠈⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣶⢽⣙⠻⢿⣾⣽⣆⠀⠀ ⢠⣿⣿⣙⠲⠯⣷⠤⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣆⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣟⡋⠽⢷⣻⢿⣄⠀ ⣸⣿⠳⠤⣽⡂⠤⠙⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣃⢸⠀⠁⢈⣿⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠂⠨⠤⢖⣺⣿⡀ ⣿⣏⣉⣛⣒⣮⣽⣟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠉⠀⠀⠉⢿⣿⣿⠛⠉⠙⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠆⠭⣭⠀⠙⢻⣷ ⢻⣒⢒⣒⠚⠻⣀⣿⣿⢿⣷⣦⣀⣀⡶⠛⠿⠶⢶⠖⠋⡩⠁⠀⠀⠀⠀⠀⠀⣼⠁⢳⡄⠄⠀⠀⠀⠀⠀⢹⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠄⠈⠝⠀⠀⠘⣯ ⠸⣯⠉⠭⠩⠭⠉⠉⢽⡾⡏⢹⣽⣿⢷⠀⢶⣶⡦⠀⠀⣀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢳⡀⠀⠀⠀⠀⠀⢸⡇⠈⠉⣓⢶⡦⢤⣤⣰⣾⣿⣿⣿⠦⠀⠀⠠⠀⣶⡏ ⠀⢻⣂⣠⠍⠉⠩⠭⣽⣧⠼⠚⢻⣽⢸⡗⠀⢀⡀⠀⠀⢧⠀⠀⠀⠀⠠⢾⣯⠀⠀⠀⢸⣧⡤⠀⠀⠀⠀⢸⡅⠀⠀⢨⣛⠲⣶⣿⡟⠛⣿⢿⣿⡉⠁⠂⠀⢲⡾⠀ ⠀⠀⠻⣶⠂⣐⣒⡲⢿⣇⡠⠀⢠⣸⣾⡧⢀⡂⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠙⢦⣀⡾⠟⠁⠀⠀⠀⠀⠀⠈⢳⠀⠀⠈⠁⠰⣼⡎⢿⠁⠹⣾⣿⠀⠀⠀⢀⣾⠀⠀ ⠀⠀⠀⠈⠹⣿⣷⣖⣚⣻⣷⡖⡄⢸⣿⣀⠬⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠰⠦⠸⣿⡁⡀⠀⣀⣿⠃⠀⠈⠍⢹⠏⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠿⣭⡝⢿⣷⡇⠾⣿⡁⣦⠀⠀⠀⣠⣬⠷⠖⠲⣤⡀⠀⣤⠞⠉⢦⠀⠀⢀⣠⠶⠤⠤⠞⠷⣄⡀⢀⣄⠐⣿⡇⢀⢀⣿⡿⠀⠤⢤⣴⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣦⣿⠀⣼⠛⠋⠉⠁⠀⠀⠀⠀⠀⠉⠛⣇⡀⠀⢈⡷⠚⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣠⣼⢧⣨⣿⠟⠒⣭⣿⠟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠈⣷⣾⣿⡥⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣾⣿⡀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⠀⠀⣿⣆⢨⡯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⣿⣋⣳⣄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣍⡧⠀⠀⠀⠀⠀⣁⠀⠀⠀⣾⠀⣰⠟⣿⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⠛⣿⣿⣿⡇⣿⠀⠈⠙⢧⡀⠀⢀⣷⠀⠀⠀⠀⠀⢀⣽⡀⠀⠀⠀⠀⠀⣟⣀⠀⣠⡿⠿⣿⢶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡿⣧⢿⠀⠀⠀⠀⠉⠓⠮⢽⣆⣤⣀⣠⡾⠿⣿⢻⣄⡀⢀⣀⡴⠿⠖⠛⠁⠀⠀⣿⣿⣿⢿⣿⣓⡶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠻⣎⣷⡀⠀⠀⠀⠀⠀⠀⢈⣿⠿⣿⣤⣀⣿⣤⣽⣿⡏⠉⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠈⠛⢿⣤⡀⠀⠀⠀⢀⣼⡟⢋⡿⡟⠈⡿⡜⢿⣿⣷⣄⠀⠀⠀⠀⢀⣴⣿⣋⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣀⡂⠀⡀⠀⠛⠛⣟⡒⠛⠋⣡⣴⠟⣹⠁⢠⡇⡇⠸⣏⣷⣍⡛⠒⠲⠞⠛⣁⡀⣙⡛⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠩⠟⣷⠀⢶⣀⣴⢦⠉⠉⠽⠟⠁⢠⣇⡴⢻⣿⠻⣄⢸⡎⠛⣿⣷⣦⣤⣌⣩⣷⡿⠿⠿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⢀⣿⡖⣪⣿⠿⢿⣷⣶⢦⠀⠀⣼⡿⠀⠀⣿⠀⠉⢳⣽⠀⠹⣿⣿⣾⣷⡰⣿⡶⠂⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢠⡾⠛⠉⠉⠀⠀⠀⣿⣹⠀⠀⢰⣿⡀⠀⠀⣿⠀⠀⢸⣿⠀⠀⣿⣿⡋⠙⠛⠛⠻⣆⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣿⢻⡀⠀⠀⠙⠻⢦⠤⣿⢦⣄⡼⢿⣀⠀⢹⣸⣇⠀⠀⠀⠀⠘⣇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⠀⠀⠀⠀⠀⠀⠀⢰⣫⡎⣧⡀⠃⠀⢠⠀⠀⣿⠀⠙⡇⠘⠿⡏⣿⣿⣿⡆⠀⠀⠀⠀⢸⣆⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣳⣸⡇⢰⣆⠀⣿⡄⠸⣿⣠⣶⣿⣿⡍⣿⠇⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠙⣿⠟⡿⢻⣿⣷⣼⣿⢶⣿⣿⣤⣿⣿⣿⢻⢹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣾⢹⡏⢻⡟⠙⣿⡟⠛⢻⡟⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠹⠟⣇⡾⣧⣰⡿⣧⢀⡼⣧⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠹⣟⠀⠸⡿⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⢻⣶⣿⣷⣶⠶⣦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣏⣩⣸⣿⠟⠋⠀⠀⠀⠀⠀⢰⠛⣆⠀⠀⠀⠀⠀⠀⠉⠻⢶⣷⣶⣦⣽⣿⣏⠙⡙⣦⡀⠀⠀⠀ ⠀⢠⣿⣿⡟⠛⠋⠉⡽⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⣼⣿⡄⠀⠀ ⢀⣿⣿⠛⠿⣦⣠⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⡀⠀⢻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠟⠻⣿⢿⡀⠀ ⢸⡿⣿⣿⣧⣌⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠿⢄⣇⣀⣸⣯⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢤⡶⠾⣷⠀ ⢸⡧⠤⠤⠿⠻⣿⣿⣆⡀⠀⣠⢤⣤⣤⡤⠴⠞⠁⠀⠀⠀⠀⡟⢿⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⡁⠐⠀⠀⢻⠃ ⠸⣯⠉⠁⠬⠉⢹⣿⠟⢿⣿⣧⠀⣴⠄⠀⠀⠀⠀⠀⠀⠀⡼⠁⠈⢧⠀⠀⠀⠀⠀⡏⠙⢒⣶⠤⣤⣠⣾⣿⣿⡆⠀⠀⠀⣼⠁ ⠀⢻⣤⠀⠀⠐⣺⣷⠒⠙⢿⣿⠃⠠⠀⠀⢘⠀⠀⠀⠐⠾⣇⠀⢀⣼⠶⠀⠀⠀⠸⡇⠀⠀⡟⠲⣿⣿⠙⣿⣿⠇⠀⠀⢰⠏⠀ ⠀⠀⠙⢧⣤⣒⣺⣿⣆⡀⢺⡿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⢳⠟⠁⠀⠀⠀⠀⠀⡽⠀⠀⡀⢸⡷⠙⠀⢹⡟⠀⠀⢠⡟⠀⠀ ⠀⠀⠀⠀⠙⠻⣟⡹⣿⣧⠤⣿⢢⡀⠀⠀⣈⡧⠤⢄⡀⠀⣠⠞⢆⠀⠀⣀⣤⣀⠤⢧⡀⠀⡀⢸⣷⠀⢀⣿⠃⠀⣠⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣯⣠⠟⠈⠉⠁⠀⠀⠀⠈⠛⣇⠀⣨⠗⠊⠁⠀⠀⠀⠀⠈⢹⠁⣤⢿⣭⡿⢓⣲⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠘⢿⠿⠚⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⣿⢷⣄⢰⠀⠀⠀⠀⠀⠀⠀⠀⡼⣆⠀⠀⠀⠀⠀⠀⠀⡅⢀⡿⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣶⢲⣿⣿⣿⡏⠉⠛⢦⡀⢀⡆⠀⠀⠀⠀⣹⡅⠀⠀⠀⢀⣇⠀⣠⠷⢿⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣇⠀⠀⠀⠉⠚⠿⢴⣤⣴⠟⢻⠹⣦⣀⡤⠞⠓⠉⠁⠀⢸⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠘⠿⣧⡀⠀⠀⠀⠀⣼⠯⣿⡗⢾⡿⣿⣿⡀⠀⠀⠀⠀⣠⡿⢻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⠀⠀⠈⠛⢶⡦⠖⠚⣩⡜⣻⠀⣼⣇⢹⣻⣟⠲⠤⠴⠚⡉⠙⡛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⢛⣇⢰⣤⣶⣌⠉⠟⠋⢠⣧⠞⢿⠻⣄⣳⠙⢿⣷⣤⣤⢽⡿⠛⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣸⡿⠽⠟⠉⢻⢿⠃⠀⣼⠃⠀⢸⠀⠀⣿⡄⢸⣿⡿⠿⣾⣿⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡼⠁⠀⠀⠀⠀⢸⢿⠀⠀⠹⠧⣤⣼⣄⣀⣿⡁⠀⣿⣧⠀⠀⠀⠹⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⡇⠀⠀⠀⠀⠀⣾⣎⣆⡐⡀⢠⠀⢸⠀⢹⡀⠛⣗⣿⣿⡆⠀⠀⠀⢱⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⠸⣿⣿⣿⣇⣇⢸⣆⣸⣧⢸⣷⣾⣿⣿⡽⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣇⡟⡿⣿⡟⢿⣿⠿⣿⢿⣼⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢇⡾⣇⡾⢧⢠⢷⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠹⠁⠘⠏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣲⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠉⠙⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸ ⠀⣟⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿ ⢸⡏⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠐⡏ ⢸⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡇ ⢸⡄⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⡇ ⠈⣷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⡇ ⠀⢸⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢸⠁ ⠀⠸⡇⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣸⠀ ⠀⠀⢻⠀⠀⠀⠘⣷⡀⠀⢀⣠⣤⠤⠴⣄⡀⢠⣄⣀⣀⣀⡀⠀⣰⠇⠀⠀⠀⠀⡟⠀ ⠀⠀⠈⢷⠀⠀⠀⠈⣧⠀⡟⣷⠷⠀⠀⠈⣷⡇⠀⠀⠀⠀⢷⢠⠟⠀⠀⠀⠀⣼⠃⠀ ⠀⠀⠀⠸⡇⠀⠀⠀⢸⡄⡇⡇⠀⠀⠀⣦⡽⢧⣀⡀⠀⠀⢸⡟⠀⠀⠀⠀⠀⢹⠁⠀ ⠀⠀⠀⠀⢻⡀⠀⠀⠀⢷⣧⢷⡀⠀⠀⠈⢿⠲⢬⣛⣶⠤⠼⠥⣄⡀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠈⣷⠖⠀⠈⠉⠙⠻⣇⠀⠀⠀⠘⣷⡀⠈⠁⠀⠀⠀⠈⠙⠶⣄⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢹⠙⢦⣀⠀⠀⠀⠀⠀⠀⠘⣧⢸⠆⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢸⡆⠀⠈⠙⢲⠶⣄⠀⠀⠀⠘⣿⠅⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⡇⢀⣀⣀⣸⠀⣿⠻⠀⠀⠀⠸⣧⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠈⢷⢸⡟⠻⣹⡸⡇⠈⣿⠀⣿⠀⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⠻⢷⠘⡟⠓⢿⡀⣿⡤⣿⠦⠇⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠃⢀⣨⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣄⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣧⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡀ ⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢹⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢰⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢀⡾⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠈⣷⣒⡒⠋⠁⠀⢀⡇⠀⠀⠀⠀⠀⣀⡤⢖⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠉⠓⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⢳⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⠀⠀⠀⠀⠀⠀⠀⣾⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣶⣿⣿⣿⣛⣹⠿⠋⠀⠀⢀⢧⠀⠀⠀⠘⠻⣼⣯⣹⣶⠲⣤⡀⠀ ⠀⣾⣿⠋⢀⠏⠀⠀⠀⠀⠀⠀⠀⢸⠀⢆⠀⠀⠀⠀⠀⠀⠙⢿⣿⢶⣷⠀ ⢸⠿⢰⣭⣏⠀⠀⠀⠀⠀⢀⡠⠴⠧⣦⡼⠕⢄⡀⠀⠀⠀⠀⠀⣿⠠⠷⣧ ⢸⡉⢉⠈⣟⢷⣴⡈⣓⠊⠋⠀⠀⢠⠋⠆⠀⠀⢸⠢⢤⣀⣀⣴⣿⡈⠀⣸ ⠀⠳⡀⣈⣿⠈⣻⡇⠀⠀⡅⠀⠀⠣⣀⠜⠂⠀⠘⡀⠘⢹⡿⠹⡿⠀⢠⠃ ⠀⠀⠈⠻⢿⣿⠘⡦⡀⣀⠡⠤⢀⡠⠲⡀⡀⠤⠴⢄⣈⠸⣄⣰⠇⣀⠌⠀ ⠀⠀⠀⠀⠀⠉⣟⣶⠁⠀⠀⠀⠀⠑⠔⠉⠀⠀⠀⠀⢳⠸⡷⠗⠚⠁⠀⠀ ⠀⠀⠀⠀⣀⣠⣧⣿⠤⡄⠀⡀⠀⠀⠶⠀⠀⢠⠀⣀⣼⣷⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠺⡟⣧⠀⠈⠐⠣⣤⡔⣟⣦⡤⠚⠋⠁⣽⣿⠷⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡃⠈⠳⢤⠠⢜⡩⡏⣹⢻⣷⠄⠠⠔⠯⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠉⣥⣴⠾⣬⠋⢰⠎⠋⠢⡎⢿⣶⣺⡯⠙⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡔⠁⠀⠀⡿⠀⠘⠤⡤⣠⢇⢸⣇⠈⠙⠄⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠇⠀⠀⢰⣿⣷⣆⣇⣥⢸⣬⣿⡻⠀⠀⠸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⡏⣻⠛⣻⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠁⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀ ⠀⣠⠶⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠈⠙⣧ ⣼⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣼ ⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⢰⠏ ⢻⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢠⡟⠀ ⠸⡇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣼⠁⠀ ⠀⣿⠀⠀⠀⠸⣇⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢠⡟⠀⠀ ⠀⠸⣇⠀⠀⠀⢻⣀⡶⠋⠉⠙⣷⣠⡾⠛⠛⢷⣼⡇⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⢹⡄⠀⠀⢘⡿⠁⠀⠀⠀⣸⠏⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⣾⠀⠀⠀ ⠀⠀⠀⢻⡄⠀⣸⠇⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⡟⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⡿⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⣿⠀⢰⡇⠸⠿⠿⢧⣿⠀⣤⡶⠛⠛⠛⠻⢦⣤⡀⠀⢸⠇⠀⠀⠀ ⠀⠀⠀⣿⠀⠈⣧⠀⠀⠀⠀⣿⡀⣿⠀⠀⠀⢀⣶⣦⠌⠙⠷⣿⠀⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⠘⠳⠶⠴⠾⡿⠷⣿⡄⢀⣤⣾⡿⠋⠀⠀⠀⠈⢳⡄⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢇⠀⠀⠙⢶⣌⡉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠈⠂⠀⠀⠀⠈⠙⠳⠶⣤⣤⣀⣠⡴⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⢶⡆⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠂⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡃ ⢀⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡇ ⢸⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇ ⠘⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡇ ⠀⢃⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢸⠀ ⠀⠸⡄⠀⠱⡀⠀⣀⠤⢄⢀⣀⣀⣀⠀⡜⠀⠀⠸⠀ ⠀⠀⢱⠀⠀⢣⢸⡟⠀⢀⣿⠀⠀⠈⡴⠀⠀⠐⡇⠀ ⠀⠀⠈⡆⠀⢈⣼⣇⠀⠈⢗⠯⠶⠄⠣⢀⠀⠀⡇⠀ ⠀⠀⠀⢸⠁⠀⠀⠸⡀⠀⠸⡧⣀⠀⠀⠀⠉⢆⡇⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⢇⠀⠀⡇⠀⠉⡖⣄⠀⠘⡇⠀ ⠀⠀⠀⠈⡇⠀⠀⠀⠘⣶⡒⣦⣎⢹⠇⡇⡀⠀⠘⡄ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⠣⠇⢙⠼⠊⠋⠁⠀⠀⡇ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡴⠉⠀⠀⠀⠀⠀⢰⠃ ⠀⠀⠀⠀⢸⠀⠀⠀⠘⡅⡜⠀⠀⠀⠀⠀⠀⠀⡼⠀ ⠀⠀⠀⠀⠘⡄⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⢰⠃⠀ ⠀⠀⠀⠀⠀⠹⢄⠀⡠⠇⢣⠀⠀⠀⠀⢀⡰⠁⠀⠀ ⠀⠀⠀⠀⠀⣇⠈⠓⠂⠔⠚⠀⠀⠀⠈⢹⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣌⡗⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣋⣻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠈⠙⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⡇ ⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣾⡇ ⢠⣧⠼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢀⣿⠀ ⢸⡏⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠈⣿⠀ ⢸⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀ ⢸⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⡇⠀ ⢸⣧⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⢀⡇⠀ ⠀⣿⡁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣸⡇⠀ ⠀⢸⡇⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣿⠀⠀ ⠀⠈⣿⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢹⣆⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⡿⠀⠀ ⠀⠀⠀⣿⡀⠀⠀⠀⠀⢻⣆⠀⠀⣠⡾⣻⠛⠋⠉⠛⣶⢀⡿⠟⠒⠒⠒⠲⣶⠀⠀⣼⠇⠀⠀⠀⠀⠀⣼⠃⠀⠀ ⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⣿⡀⠀⡇⣾⠟⠃⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠘⣧⣼⠏⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀ ⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠸⣧⠀⡇⡏⠀⠀⠀⠀⣰⣬⣿⣄⣀⡀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⢻⡄⡇⢷⡄⠀⠀⠀⠉⢻⡷⣬⣉⡻⢶⣆⣀⣀⣿⣀⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⣀⡀⠀⠀⣤⣿⣿⣼⣷⠀⠀⠀⠀⠀⢿⡄⠈⠛⠻⠋⠉⠀⠀⠉⠛⢦⣄⡀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⡏⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠘⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢿⡎⠻⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⢸⡇⠀⠀⠉⠙⠳⣶⢦⣀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⣿⠀⣿⣶⡄⠀⠀⠀⠘⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⣠⣤⣤⣽⡀⢰⠛⠛⣶⣿⠀⣿⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⣿⠁⢸⣟⣇⢸⡇⠀⢻⡿⠀⣿⡄⢀⠀⠀⠀⠀⠀⠘⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣆⠈⢻⠉⠛⣷⠀⢸⣧⣴⣿⣧⠾⠃⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠿⠀⠀⢸⣷⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⣦⡄⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢠⡟⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⡀⠀⠀⠀⠀⢀⣿⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⢙⣶⠤⠤⠶⠏⠁⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢾⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠛⠲⠶⠤⣤⠶⠶⠒⠃⠀⠀⠀⠀⠀⠀⠈⠋⠉⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠈⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⢷⣶⣤⡀⠀ ⠀⢀⣴⣾⠟⠛⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⠀⠀⠀⠀⠈⠻⣷⡄ ⣰⣿⠋⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣿⠇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃ ⣿⡆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀ ⢻⣇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀ ⠀⣿⡆⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⢹⣷⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀ ⠀⠈⣿⡆⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⣠⣴⡾⠿⢷⣦⡀⠀⠀⢀⣠⣤⣤⣄⣀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀ ⠀⠀⠸⣿⡀⠀⠀⠀⠀⠈⣿⣇⢀⣾⡟⠁⠀⠀⠀⠙⣿⣄⣴⣿⠟⠉⠉⠙⠻⣷⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠹⣿⣾⠏⠀⠀⠀⠀⠀⠀⢹⣿⠟⠁⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠀⠀⠀⣼⣿⠀⣴⣾⣿⣶⣶⡄⢸⡟⠀⠀⠀⣠⣴⡾⠿⠿⠷⣶⣿⣧⣀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠛⠉⠉⠛⠛⠷⢹⡇⠀⣾⣿⡿⠉⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⢸⣷⠐⣻⡿⠀⠀⠀⠀⠀⠀⢀⣿⣦⣄⡀⠈⠙⠿⣷⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡄⠀⠀⠈⢿⣧⣀⠀⠀⠀⢀⣤⣿⣿⣆⢿⣇⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠁⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠙⠻⠿⠷⠾⠿⠛⣻⠟⠿⣿⣿⣦⠀⢀⣤⣾⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠻⣷⣤⡈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠈⠙⠿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣶⣦⣤⣄⣀⣀⣀⣀⣠⣴⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣽⡿⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀