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

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

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

⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄ ⢸⣿⠻⣆⠀⠀⠀⠀⠀⠀⢠⠟⣻⡟ ⠘⣿⡆⠈⠂⠀⠀⠀⠀⠀⠃⢀⣿⠇ ⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀ ⠀⠈⢿⣷⣤⣶⣶⣶⣶⣤⣼⣿⠃⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣟⠛⠿⢿⡿⠿⠛⢹⠁⠀⠀ ⠀⠀⠀⢿⣄⠀⠀⠀⠀⣠⣾⠀⠀⠀ ⠀⠀⠀⠈⢿⡷⠀⠀⢸⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠘⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠠⠞⠁⠀⠀⠀⠈⢻⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠉⠛⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢳⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠘⢯⠳⡄⠀⠀⠀⠀⠀⠀⢷⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢳⡹⡄⠀⠀⠀⠀⠀⢸⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⣷⢻⣤⢤⢤⡄⣀⣸⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠶⠚⠉⠉⠁⠀⢉⣼⢼⣿⣿⣿⣷⣶⢼⠿⡟⠉⠙⠲⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⢠⡾⢁⣴⣾⣿⡀⢻⣿⢻⣋⣹⣿⣿⣁⠀⠀⠀⠀⠀⠉⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⢿⠀⣾⣿⣿⠿⣧⣼⣿⣤⣬⣝⣈⣿⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣠⠋⠁⢀⣀⣀⣐⣹⡷⣫⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⢃⢳⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⡿⠻⣿⡄⢀⣉⠤⠿⡿⠈⣏⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⢸⣾⣇⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⡹⢹⣿⠛⠾⢷⡖⠚⠁⠀⠘⠦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⢈⡏⣿⡎⣯⣆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠱⣎⣁⣷⡀⠸⣇⠀⠤⣀⣘⣷⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠏⠀⠀⢠⡞⠁⢸⣸⣵⡘⣿⣆⠀⠀⠀⠀⠀⠀⠻⢲⡀⠀⢹⣿⣿⣿⢶⣿⡄⠀⠀⠀⠀⢸⣟⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀ ⠀⠀⣼⠃⠀⠀⣰⠏⠀⠀⢸⣿⣿⣧⣽⣭⠐⠢⣄⡀⠀⠀⠀⠀⠛⣻⣿⣿⣿⣿⣧⠉⠛⠲⢤⣤⣴⣾⣿⣿⣶⣮⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀ ⠀⣰⠃⠀⠀⠴⠃⠀⠀⠀⠈⢿⣿⣿⣿⠿⠀⠀⠘⠇⠀⠀⢰⣴⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢠⣾⢿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀ ⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣆⠀⠀⠀⠀⠀⠀⠤⣤⣬⣿⣿⣿⣿⣯⠙⠻⣆⢰⡟⢁⣼⣿⣟⠻⠿⠿⢤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⣼⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠁⣿⣿⣶⣆⣀⠀⠀⠀⠈⠀⠸⣿⣿⣿⣿⣽⣧⣄⣹⣞⣷⣿⣿⣿⣝⣳⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⠏⠀⠀⠀⠀⠀⠀⠐⢻⣷⢶⣦⢤⣀⠙⠛⠛⢸⣹⣠⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⡿⠛⣿⣽⣿⣿⣯⣭⣿⣿⠟⠁⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡝⠿⣧⡘⣟⣒⣤⣬⣯⣿⣄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⣴⣾⣿⣿⣿⣬⣿⣿⣿⣿⣷⣶⣜⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⣽⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⠉⣿⣿⣿⣿⠿⠙⣿⣿⡿⠟⢿⣤⡉⣁⣿⣿⣿⣿⣾⣟⣿⣧⡋⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣦⠀⠀⠀⣿⣿⣿⡿⡛⣾⣿⣿⠟⣾⡏⢙⣻⣿⣿⣿⡥⢿⣿⣿⣟⣿⣿⣞⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡀⢀⣿⣿⣿⣿⣿⣟⣻⣥⣤⣾⣿⣿⠟⣙⣿⣿⡟⣿⣿⣹⣿⣿⣾⣟⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⠷⣾⣿⣿⣿⣷⣿⣿⣷⣉⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⡏⠉⠉⠙⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡿⠇⣿⡏⢻⣿⡟⢻⣿⣟⣿⣿⣿⣿⣿⣟⣿⣿⣯⣿⣿⣿⣇⠻⢷⣤⣴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣧⣴⣿⣛⣻⣿⡏⠈⠙⣿⣿⣷⣞⣿⣿⣿⣯⣿⣿⣿⣿⣿⠿⣿⡿⣿⡟⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀⠠⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡧⣄⣚⣓⢧⣿⣷⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⣾⣯⣥⣾⡿⠻⢿⣿⡿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠋⠛⢸⡿⣿⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣄⣤⣤⣤⠤⠶⠶⠟⠛⠛⢛⣛⣉⣡⡴⢦⣾⣿⣻⣿⡅⣀⠀⠀⠀⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⡇⣿⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⢀⣤⣴⡾⢿⣛⣉⡛⠟⣷⣼⣫⣟⣛⡛⠁⠡⢶⣤⢠⢾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⢩⣷⣿⡇⠀⣠⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣶⡞⠛⡏⡅⡄⢉⠩⣩⡙⡟⣻⢉⠛⠉⠉⡉⠄⠄⠸⢨⢸⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠃⠀⠐⠺⢻⣿⣣⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣶⣗⣧⣥⣀⣤⡾⣣⣺⣿⣼⣰⣶⣀⣿⣾⢶⣶⣿⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡇⢀⡀⣧⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣟⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣻⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣿⣿⣯⣅⣿⣿⣿⣿⣿⣿⣿⣿⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣯⣿⣻⣟⣻⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠻⢶⣄⠀⠀⠀⠀⠀⠙⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠹⡵⡄⠀⠀⠀⠀⢸⡼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣜⡆⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠚⠓⣻⣽⣿⣿⣯⣒⣿⡗⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣠⠔⠊⠉⠀⠀⢠⡖⣠⣼⣿⠘⣿⢻⣛⣿⣷⡁⠀⠀⠀⠉⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣤⡔⠋⠀⠀⠀⠀⠀⠀⠘⣰⣿⣿⠛⡷⠿⠶⠮⣥⡿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣾⠀⠰⣒⣶⡞⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡔⠁⠀⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠘⣟⢲⣿⠳⣯⡥⠚⠀⠘⢯⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⠀⠀⡠⢿⣿⢹⣇⠀⠀⠀⠀⠀⣄⠀⠈⢮⣽⣧⡀⣧⠐⠤⠬⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀ ⠀⠀⣰⠋⠀⢐⠞⠀⢸⣿⡇⢿⠄⣀⠀⠀⠀⠈⠱⣤⣼⣿⣿⣏⠿⣦⣀⣀⣀⣽⣗⣒⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀ ⠀⢰⠃⠀⠠⠏⠀⠀⠘⣿⣿⣿⠇⠀⠹⠆⠀⢀⣤⣶⣿⣿⣿⣿⡆⠀⠈⣹⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠠⠤⣽⣿⣿⣿⡍⠻⣄⣾⢁⣼⣿⡛⠛⢷⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀ ⠸⠀⠀⠀⠀⠀⣀⣤⡀⠀⠈⢿⣿⣿⣦⠀⠀⠀⠀⢻⣿⣻⣷⣿⣶⣿⣽⣿⣿⣷⣽⣿⣿⣿⣿⠿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠛⡿⣯⡳⡦⢄⣀⣾⣇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣛⣋⣤⣿⣿⣛⣿⣿⣿⣦⣄⠞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢿⣿⣿⣿⣿⣷⠀⠈⠛⢻⣿⣿⣿⣟⣿⣿⠿⢯⣭⣩⣿⣿⣿⣿⣿⣷⡞⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣷⡀⠀⢸⣿⣿⣯⣿⣿⠟⢻⣯⣭⣿⣿⣿⣾⣿⣿⣿⣿⣯⣳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄⣾⣿⣿⣿⣿⣾⣛⣿⣿⣯⣼⣿⣿⣿⣿⣟⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠛⠛⢻⣿⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⡟⢻⣏⣿⣟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣳⣤⣾⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣥⣿⡏⠀⢘⣿⣿⣽⣿⣿⣿⣿⣿⣿⠻⣟⣿⣿⡏⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢻⣟⣫⣿⠿⣿⣿⣇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⠿⢿⣿⡇⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣤⠤⠶⠖⠒⠛⣛⣛⣯⣥⠶⣴⣿⣿⣯⣠⠈⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣇⠀⠘⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⣄⣀⣴⡶⠟⠿⠿⢮⣻⡿⢿⠿⠭⠅⠀⠲⠖⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣸⣿⣿⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢧⣤⣽⣃⢀⣬⣦⣰⣆⣀⣠⢰⣦⣤⣬⡦⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡄⠀⣄⣼⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣾⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⢿⣿⣷⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⢦⡈⠀⠀⠹⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢹⠄⠀⠀⢫⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠒⡈⢩⡿⣿⡷⣜⠃⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣤⠊⠁⠀⠀⠘⣹⣿⡳⠷⠽⣽⣇⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀ ⠀⠀⠀⡠⠋⣿⣆⠀⠀⠀⠀⢽⢿⡧⣔⠻⠸⣣⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀ ⠀⢀⠜⢀⠄⣿⡼⡄⠀⠀⠠⠄⢹⣷⣼⡀⠚⢻⣇⡀⠀⠀⠀⠀⠀⠈⢆⠀ ⠀⡌⠀⠎⠀⠸⣷⡷⠑⠆⠀⢼⣿⣿⣧⠈⡹⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠆ ⠸⠀⠀⠀⣀⠀⠘⣷⢤⠀⠀⠹⣿⣿⣦⣷⣷⣿⣫⣿⣿⠷⡂⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠈⠛⢗⣦⣴⣧⡀⢾⣿⣿⣿⣯⣵⡿⢽⣿⣷⣦⣱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⡀⢸⣿⣿⢿⣳⣾⢿⣿⣿⣿⣿⣾⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⡿⠿⣿⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣽⣹⡇⢻⣿⣿⣿⣿⣿⣷⣽⣾⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⠔⢿⣿⠿⡿⡇⣸⣿⣿⣿⣿⣿⡕⠻⢻⠘⡄⠀⠀ ⠀⠀⠘⢏⣉⣩⠴⡶⢶⡧⡿⡛⠲⠤⢼⣿⣿⣿⣿⣿⣿⠇⢀⣾⢀⠕⠀⠀ ⠀⠀⠀⠀⠙⢾⣥⣴⣢⣦⣴⣴⣶⡖⢾⣿⣿⣿⣿⣿⣿⣦⣴⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀