⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠛⠓⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠂⢰⣶⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣦⣴⣶⠀⠀⠀⠀⠘⠻⠿⠷⣶⣶⣤⣤⣀⣤⣶⡿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠛⠿⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⣠⣾⠏⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⣰⡿⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⣴⣿⣣⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣇⠀⠀⠀⠀⣹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⣈⣛⣂⣠⣤⣴⣿⣷⣶⣶⣶⡿⠿⠿⠿⠿⠿⣿⡿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣷⣶⣶⣶⣶⣦⣄⣀⣀⣀⠀⣀⠀⠀⣻⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⢉⣽⠟⠀⠀⣰⡟⠀⠀⠀⠀⢀⣶⠟⠋⠀⡿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢰⣿⢿⣄⠀⠈⠉⠉⠙⠛⠛⠿⢿⣿⣶⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣾⠋⠀⠀⢰⡿⠀⠀⠀⢀⣶⠟⠁⠀⠀⢰⡇⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⣾⠏⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⠃⠀⠀⣀⣿⡗⠀⠀⣴⡿⠁⢀⣀⠀⠀⢸⡇⠀⠀⠀⣰⠟⣧⠀⠀⢀⣼⠟⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠸⡿⠶⠶⢿⣯⣿⠀⣠⣾⠏⠀⠀⣼⣿⠀⠀⢸⡇⠀⢀⣾⠏⠀⠹⣦⣴⡾⠃⠀⠀⠀⠀⢠⣤⠈⠹⣿⣶⡆⠀⠀⠀⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⢶⣦⡀⣾⡏⣿⡄⠛⠁⠀⠀⠀⠘⠟⠀⠀⠈⠿⠾⠟⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣶⣶⣿⣿⣿⠁⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣿⠃⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣤⡶⠿⢆⣿⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠟⠻⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⢠⣾⠏⢠⣾⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⣀⣼⣿⡀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠿⠁⠀⣼⡏⠐⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡦⠶⠾⠛⢉⡀⢿⡇⠀⢸⡟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⡿⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢰⡿⣋⣼⣿⡃⢸⣷⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⠀⠀⢠⣿⠃⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⠿⠛⠁⠘⢿⣾⡿⠀⠀⠘⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠋⠀⢀⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠛⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠟⠋⣿⣿⣄⣠⣿⣋⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠉⠉⠘⠻⠶⠶⠶⠶⠶⠶⠶⠾⠟⠛⠉⠁⠀⠀⣤⣽⣯⠉⠛⠿⢿⣭⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠙⠿⣦⣀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿