⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣷⣤⣤⣜⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣿⠿⠟⠉⠉⠁⠀⠀⠉⠉⠙⢿⣿⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣿⡿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣿⣇⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⠒⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣜⢣⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠛⢿⣿⣷⡜⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠰⢶⣦⠀⠀⠀⠀⠶⠶⠆⠀⠰⠀⠀⠀⠀⢹⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣾⣿⣿⡿⢣⡀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢿⣿⣿⣿⣦⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⠟⠛⠻⠿⠛⠫⠜⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⢠⡎⠁⠀⠀⢀⣀⡀⠙⠛⠻⠿⢟⠉⠉⠙⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⢀⣀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣀⣽⣷⣶⣶⣶⣿⣿⣿⣦⠀⠀⠀⠈⠀⠀⠀⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⢰⣦⣼⣿⣿⣿⠟⠛⠋⠙⢿⣿⡆⠀⠀⣠⣾⣿⣿⣿⣿⡿⠛⠛⠛⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣴⣿⡟⠃⠀⣾⣿⣿⣿⣿⡟⠃⠀⠀⠀⣤⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠛⣻⡇⠀⠀⣴⣿⡿⠛⠛⠁⠀⢸⣿⣿⠀⣿⡏⠀⠀⣠⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⢸⣿⡇⠀⢀⣿⠉⠀⠀⠀⠀⠀⢸⣿⣿⣀⣿⠁⠠⢾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⢸⡿⢷⣶⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⣿⡇⠘⠇⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⠉⠻⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⢿⣷⡄⠠⠾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢾⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣶⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢻⣿⣿⣿⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⢿⣿⣿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢠⣤⣤⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣴⣿⣿⡿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢻⡿⣿⣿⣴⣠⠀⠀⠀⠀⣄⣷⣿⣿⣿⣤⣤⢠⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠿⣿⣿⢿⠛⠛⠛⠛⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠃⠛⠛⠛⠛⠛⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣤⣤⣤⣤⣿⣿⣿⢻⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⣄⣤⣤⣤⣤⣤⣶⣶⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⢿⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣦⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⣷⣿⢾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⠾⠠⡄⣷⢿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠃⣿⣠⠀⠀⠀⡇⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡟⣿⣿⠻⠉⣿⣿⠘⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠇⠘⡇⣿⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⢀⠀⣇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣿⣿⣶⢷⡿⢸⡇⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⣿⢾⠠⠁⣿⣀⣿⣿⢸⠀⠀⠀⠀⠀⠉⣿⢀⠀⡇⣿⢸⡇⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣾⣤⣠⠀⠀⡏⣿⠀⣿⣿⢸⠀⠁⠛⠛⡿⣿⣴⠀⠀⡇⣻⠛⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣤⠀⠀⠀⠃⡟⣿⣿⣿⣿⣾⠀⠃⡟⣿⣴⢀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⡆⣿⢿⠛⠛⠛⡿⣿⣿⣿⣿⣾⣠⠀⠀⡆⣿⢿⠙⠋⠛⠟⣿⣿⣿⣼⣦⢰⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠿⠀⠀⠀⠈⠀⠀⠀⣦⣿⣿⣿⣶⣶⣶⣷⣽⣀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣀⢀⡀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⣿⣿⠙⠉⠉⢟⠿⠻⠛⠙⡀⣀⢀⠀⠀⠁⡎⢠⠀⠀⠀⠀⠀⠀⣀⣀⣀⣦⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⠜⠫⠛⠿⠻⠛⠟⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣦⣿⣿⣿⢿⠙⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⡀⢣⡿⣿⣿⣾⣤⣤⣤⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⢿⠀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣠⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⣿⢹⠀⠀⠀⠀⠰⠀⠆⠶⠶⠀⠀⠀⠀⣦⢶⠰⠀⠀⠀⠀⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⡜⣷⣿⢿⠛⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⢣⣜⣿⣿⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠛⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡟⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⠒⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣿⣿⣿⣿⣶⣶⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⡿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣇⣿⣹⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠿⡿⣿⣶⣰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣿⢿⠙⠉⠉⠀⠀⠁⠉⠉⠟⠿⣿⣶⣶⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣜⣤⣤⣷⣿⣿⣿⣿⣾⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀