⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠛⠷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⣀⣀⣀⣤⣤⣤⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⣤⣶⣾⣿⣿⣿⣷⣶⣦⣤⣤⣼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣦⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣭⣿⡻⢿⣿⣿⣿⣿⣟⠛⠛⠛⠛⠛⠿⠿⠻⠿⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⡿⠛⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣻⣿⣿⣷⣮⣽⣟⠿⣷⣶⣦⣄⣀⠀⠀⠀⠀⠀⠈⠉⣻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⠿⣿⣿⣿⣿⣿⣿⣶⣮⣿⣿⣟⣛⠻⠷⡶⣿⣛⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠷⣶⣦⣴⣶⢾⣿⠛⠛⠛⠛⠿⣶⣶⣶⣶⣶⣶⣤⣀⣀⡈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢻⣿⣿⣷⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣴⣦⣿⣏⣍⣭⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠿⢿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⡟⠋⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡀⠀⠘⢸⣿⣿⠿⠀⠰⢿⣿⣿⡏⣇⠀⢰⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣇⠀⠀⠘⠋⠁⠀⠀⠀⠀⠈⠙⠃⠋⠀⣼⣿⠻⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣴⣿⡿⡆⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⢹⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠁⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢿⣿⣿⣿⣍⣹⣿⣿⢿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣄⠈⢻⣿⢿⣟⣁⣠⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⠛⠛⠛⠛⠛⠛⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣇⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⣼⡟⠁⠀⣹⣿⠿⠿⠿⠿⠿⢿⣿⡋⠀⠉⣿⣧⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⣼⣿⣿⣶⣾⣿⠿⠀⢀⠀⡀⠀⠀⠻⣿⣶⣾⣿⣿⣧⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠏⠀⠀⠀⣼⣿⠟⢿⡿⠀⠀⠰⠇⠛⠀⠁⠙⠛⠀⠀⠉⢩⣿⣿⣿⡇⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠾⢿⣦⣀⠀⠀⣰⣿⣿⣀⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⡄⠀⠀⣀⣼⡿⠇⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠿⠃⠀⠀⠈⠻⣷⣶⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⡿⠋⠁⠀⠀⠚⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣿⡇⢸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢻⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀ ⢰⣄⠀⠀⠀⠀⢠⣾⣿⢿⠃⠀⣸⡇⢸⣿⣿⣿⠿⠿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡄⠀⣾⡿⠷⡆⠀⠀⠀⢀⣤⣾⣿⠁ ⠀⠻⣿⣿⣦⣀⠀⠹⣧⣼⣷⣶⠿⠃⣼⣿⣿⣿⡆⠀⠀⣾⣿⣿⡇⢸⣿⣿⣿⣿⡗⠉⣿⣿⣿⡇⠈⠻⣶⣿⣧⣀⠀⢀⣠⣾⣿⡿⠟⠁⠀ ⠀⠀⠀⠉⠻⠿⠿⠛⠋⠁⠀⠀⠀⠀⣿⣿⣿⡿⠃⠀⣶⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣧⠀⠀⠀⠀⠈⠙⠛⠿⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⢰⣶⣿⣿⣿⣿⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠄⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣠⣤⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠿⡇⢿⡿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠛⠻⠿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣶⣶⣤⣄⠙⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣧⣤⣶⣶⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠟⠛⠉⠉⠙⠿⣿⣿⣿⣿⣿⣿⣦⣰⣿⣿⣿⣿⣿⠿⠋⠉⠉⠁⡀⠛⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠃⠈⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⣹⣶⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠉⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀