⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣶⠶⠶⠶⠖⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣿⠿⠿⠟⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠻⠿⢷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣷⣦⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⡿⠋⠀⣼⣧⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⡀⠀⠀⠀⣰⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣄⠀⠙⠻⣿⣷⣄⠀⠀⠀ ⠀⢀⣴⣿⠟⠁⠀⠀⣼⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣀⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠴⣿⣿⣿⡀⠀⢸⣿⣿⣿⡀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣿⣿⣀⣀⡀⠀⠀⢀⣀⠀⢸⣿⣿⡇⠀⠀⠈⠻⣿⣷⡀⠀ ⠀⣼⣿⠋⠀⠀⠀⠀⢈⣿⣿⣦⣤⣴⣿⣿⠃⠀⣤⣾⣿⣿⣿⣷⡄⣰⣿⣿⠙⢿⣿⣆⠀⢸⣿⣿⡃⠀⠀⠀⠀⣿⣿⣿⣧⠀⣿⣿⣿⣿⠁⢠⣴⣿⣿⣿⣿⣦⠀⢸⣿⡇⠙⣿⣿⠀⠀⣾⣿⣇⡼⣿⣿⠃⠀⠀⠀⠀⠘⣿⣷⠀ ⠰⣿⣇⠀⠀⠀⠀⠀⡼⣿⣿⠛⠛⠻⣿⣿⠀⢠⣿⣟⠁⠀⠙⣿⣿⣿⣿⣿⡆⠘⣿⣿⢀⣿⣿⠟⠁⠀⠀⠀⢰⣿⡏⣿⣿⣿⣿⣯⣿⣿⠀⢸⣿⡏⠀⠈⢻⣿⡇⣸⣿⣧⠀⢻⣿⣆⣰⣿⡟⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⣸⣿⠇ ⠀⢿⣿⣦⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⣿⣿⡇⠈⣿⣿⣦⣤⣴⣿⡟⠻⣿⣿⡇⠀⠹⣿⣿⣿⠏⠀⠀⠀⠀⠀⣴⣿⣇⠘⣿⣿⡏⠀⣿⣿⡀⢸⣿⣷⣤⣤⣾⣿⠃⢸⣿⣿⠀⠀⢿⣿⣿⣿⠁⠀⢠⣾⣷⡀⠀⠀⠀⠀⣰⣿⡿⠀ ⠀⠈⠻⣿⣧⣀⠀⠀⠹⡿⠟⠀⠀⠀⠛⠿⠇⠀⠈⠻⠿⠿⠟⠋⠁⠀⠿⠟⠃⠀⢀⣽⣿⡿⠀⠀⠀⠀⠀⠀⠘⠿⠇⠀⠻⠿⠇⠀⠛⠛⠃⠀⠙⠻⠿⠿⠟⠉⠀⠸⠿⠃⠀⢀⢈⣿⣿⠏⠀⠀⠘⠿⠿⠃⠀⠀⢀⣴⣿⠟⠁⠀ ⠀⠀⠀⠙⠻⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣶⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⡿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⠿⣷⣶⣶⣶⣦⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣠⣤⣤⡄⠀⠀⠀⢀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠻⠿⠿⠷⠶⠶⠶⠶⠶⠂⠀⠀⠀⠀⠀⠒⠒⠖⠒⠟⠛⠛⠛⠋⠉⠉⠉⠻⣿⣦⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣷⣤⣀⣤⣠⣤⣄⣀⣴⣾⣿⣿⣶⣆⡀⠀⠀⣰⣿⣧⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⡿⢿⣿⠟⠿⠿⠿⠿⠿⢿⡿⠿⠿⢿⣿⣿⣧⣼⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣽⣡⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣭⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⠋⠁⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠙⠻⢿⣿⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⣾⡟⠁⠀⢀⣀⣀⣀⣄⡀⠉⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠉⠀⣠⣶⣿⡿⠻⣿⣿⣷⣄⠀⠸⣿⠀⠀⢸⣿⠀⢀⣾⣿⣿⡟⠉⠙⢿⣷⣄⠈⢻⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢟⣾⡏⠀⣴⣿⡏⣰⣧⣤⣬⣽⣿⣿⣷⣶⣿⠀⠀⢸⣧⣾⣿⣿⣿⣿⣿⣷⣶⣤⣽⣿⣦⠈⣿⡝⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⢿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣟⣿⣿⣿⣿⠿⣿⣿⣿⠛⢻⣿⣿⡆⠙⣷⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⢸⣿⡀⠸⣿⣿⢫⣠⣿⣿⣷⣾⣿⣿⣿⠿⣿⠀⠀⢸⠉⢻⣿⣿⣿⣶⣾⣿⣿⣶⣄⢹⣿⠃⠀⣿⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⠀⠀⠘⣿⣇⠀⠹⣿⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⠀⠀⢺⡇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣽⡿⠋⠀⣼⣿⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⣿⣷⠀⠀⠀⠸⣿⣧⡀⠈⠻⠿⣷⣴⣿⣿⠟⠁⠀⣸⡟⠀⠀⠸⣿⡄⠀⠈⠙⠿⡿⠶⠟⠉⠉⠀⣠⣾⡿⠃⠀⢀⣙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠰⣀⠀⠈⠙⠿⣷⣤⣀⣀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠹⢿⣦⣀⣀⠀⠀⠀⢀⣠⣴⣾⠟⠉⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⠁⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⡀⠘⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢠⣦⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠻⣿⣿⣦⣄⠀⠀⠢⠀⠀⢀⠉⠙⠉⠙⠉⠁⢀⣀⢀⠐⠀⠀⣠⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⠖⣈⣙⢿⣿⣿⣶⣄⣀⣀⣘⡓⠒⢀⣤⣤⣚⢋⣉⣁⣤⣶⣾⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠘⠛⠃⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡷⠘⠷⠀⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣗⢀⣀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣂⠀⠀⠀⠀⠀⠀⠀ ⢺⣿⣿⡆⠀⠀⠀⢾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⢻⣿⣿⣿⣆⢸⠀⢡⣿⣿⣿⣿⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⢻⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣅⣀⣀⣠⣾⣿⣿⣿⠠⢀⣴⣶⣶⣾⣿⣶⣷⣦⡀⠀⢸⣿⣿⡇⣿⣿⣷⣶⠀⢀⢰⣿⣷⣿⡦⠀⠀⠀⠀⡉⣾⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⡦⣸⢀⣤⣴⣾⣾⣶⣿⣷⣄⡀⢀⢸⣿⣿⡆⣰⣿⣶⣶⠀⠀ ⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⣾⣿⣿⠿⠛⠋⢹⣿⣿⣷⡄⢸⣿⣿⡇⠘⣿⣿⣿⡇⢨⣿⣿⣿⡟⠁⠀⠀⠀⠀⡗⣿⣿⡯⢿⣿⣧⣾⣿⣿⢻⣿⣿⣿⠁⣾⣿⣿⣿⠛⠛⠻⣿⣿⣯⡀⣼⣿⣿⢿⠈⢿⣿⣿⡀⢀ ⢸⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⣀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⡇⠀⠉⢻⣿⣿⣾⣿⣿⡟⠀⠂⠀⠀⠀⠀⡇⣿⣿⣿⠨⢿⣿⣿⣿⡟⠈⣿⣿⣿⡇⣿⣿⣿⣏⡀⣀⣀⣿⣿⣿⡃⣿⣿⣿⣾⠀⠈⢿⣿⣿⣼ ⢼⣿⣿⠇⠀⠀⠀⢾⣿⣿⡿⠀⠘⢻⣿⣿⣿⣿⣿⣿⡿⠟⠀⠸⣿⣿⡗⠀⠀⠈⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠸⣿⣿⣿⠃⠐⣿⣿⡿⠀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⢾⣿⣿⠗⠀⠀⠀⣿⣿⣿ ⡏⠉⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠙⠉⠉⠉⠁⠀⠀⠀⠀⠉⠁⠀⣠⣤⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠛⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⠀⢀⣴⣦⣿⣿⣿ ⡇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠛⠛⠛⠁ ⡷⠤⠤⣇⣐⡒⢚⠀⢤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⡇⠀⠀⠀⠉⠛⠛⠓⠦⣀⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣂⡦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣷⢸⣤⡄⠀⠀⠀⡀⣤⠀⣠⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣌⡟⢀⠀⠀⣠⣧⠋⠀⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⡏⠈⠀⢢⢺⣧⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⠤⣄⠀⠀⠀⠀⢀⠴⢤⡀⠀⠠⣄⣓⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⢠⣿⠟⣾⣇⢠⣼⣦⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣻⢿⡿⣾⣿⣿⣷⣦⣴⣿⣶⣷⣶⣽⣧⣼⣿⣿⣿⣿⣿⣿⣶⣌⣩⡁⠀⢠⣿⣿⣾⣾⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡿⡯⣼⢶⣲⡿⠿⠿⠿⠟⠟⠶⠯⠽⠿⠾⠟⠿⠿⠿⠿⣿⣿⣙⣲⣾⣿⣿⡿⠿⡛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣾⣿⣿⣷⣶⣿⠿⠟⠃⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⠈⢛⡯⢿⣿⣿⣿⣿⣷⣦⣄⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠐⠑⡂⠖⡐⢲⣆⠀⠀⠀⠀⡰⣾⣟⡿⠛⠋⠀⠀⠉⠀⠈⠉⠻⣿⣾⣿⡿⢧⣶⣤⡐⠒⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣯⣯⣿⣿⠟⠁⠀⣀⣀⣤⣄⣠⣄⡀⠀⠀⠀⠚⡆⠈⠠⠀⠀⠀⣿⢯⡎⠀⠀⢀⣀⣠⣤⣤⣤⣀⢀⡀⠈⠻⣿⣆⡹⣿⣿⣄⡘⢤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⢹⡿⢟⠞⢁⣦⣾⣿⡿⠟⠉⠁⠼⣿⣿⣷⣤⡄⠀⢧⡠⠀⡄⠀⣸⣿⡿⠀⣠⣿⣿⣿⠏⠉⠐⠛⠙⣿⡽⢷⣦⡈⠧⣿⣿⢻⣿⣷⡈⠹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣏⠀⢩⠄⢙⣴⣿⣿⣿⣏⣁⣤⣴⣴⣶⣿⣯⣧⣿⣿⣦⣀⡃⡚⠀⠀⣻⡐⣧⣿⣿⣯⣯⣿⣶⣶⣶⣴⣾⣗⠛⠟⠻⣿⡆⠉⢿⣧⣘⢛⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⡯⠭⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣇⣰⡁⠀⠀⣽⠓⢹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⠃⢓⢤⣾⣿⡆⠈⣷⡻⣤⠹⣧⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢋⠀⠁⠀⠀⠀⠀⢠⣿⣿⠛⠏⠀⡡⣿⣿⣿⣤⣴⣼⣿⣿⣿⣿⣗⣏⣧⠀⠀⢳⠀⢸⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣦⣶⡘⢻⣿⣿⠃⢦⣿⢇⠀⠀⠸⣿⡦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⠈⠃⠀⠀⠀⠀⠀⢯⡙⢿⣷⣀⣜⠺⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡟⠟⠀⠀⠈⠻⢮⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠏⢡⣞⣿⠀⠀⠀⠀⠈⣿⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢹⣷⠈⠀⠀⠀⠀⠀⠀⠨⢷⣄⡙⠿⢿⣧⣈⣉⣀⣹⣿⠿⠿⠋⠁⢠⣼⡟⠀⠀⠀⠀⠀⢬⡃⠀⠉⠻⣿⡿⠶⠾⠿⠟⠛⠛⠛⠋⢀⣤⡾⠹⠉⠀⠀⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠃⠀⠁⠌⣉⣛⣉⠁⢠⢤⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠘⠳⣄⣀⣈⣛⣂⣀⣀⣀⣀⣠⣤⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠯⠿⠛⠛⠛⠿⠯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡄⠀⠀⠀⠀⣠⣠⡄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣯⣷⣾⣥⣤⣓⣋⣙⣛⣛⣙⣒⣚⣟⣵⣫⣽⣑⣦⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠯⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣟⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣷⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢫⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣿⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⡯⠀⠀⠀⠀⠀⢀⣤⣾⡿⠏⣁⡴⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣦⣀⡄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣬⣾⣿⣻⣣⣾⣧⠔⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠈⠛⣿⣟⣂⣄⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣾⣿⣿⣻⠉⠖⠃⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢤⣴⣴⡄⢀⡛⠿⢿⣻⣟⣛⣻⡿⠷⢦⣤⢤⣴⡶⣶⣶⣶⣶⣶⣒⣲⣶⣖⣶⣖⣒⣲⣶⣿⣿⣿⣿⣿⣿⡻⠛⣋⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⠉⠉⠀⠀⠤⠰⠾⠯⢩⣯⡭⡭⠽⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠿⠿⠿⠟⠽⠿⠛⠙⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀