⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣀⣠⢤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡆⢤⡀⠀⠀⠀⠀⠀⣠⣄⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⠿⠿⠿⠷⢶⣿⣗⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣾⣵⡀⢀⣠⣿⣿⣿⣿⣾⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⠁⠀⠀⠀⠀⠀⣼⣿⣿⡟⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⡄⢈⣿⣿⣿⡿⠟⠛⠻⡿⠟⠁⡀⢸⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⢿⣦⡀⠀⠀⠀⠀⠉⠀⠹⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣷⣿⠿⠋⠁⠠⢀⠁⢂⠐⡀⢂⠐⠸⣿⣿⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠈⠛⠟⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⠀⠄⡁⠂⠄⡈⠄⢂⠐⠠⢈⠐⡀⠹⣿⣿⢷⣶⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣶⡦⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⢠⣡⣾⣿⠆⢂⠐⡀⠂⠌⡐⢀⠂⡐⢀⢻⣿⡆⣨⣿⡟ ⠀⠀⠀⠀⠀⠀⠘⠛⢻⣿⣧⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠰⣶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⡤⢲⣼⣿⣴⣿⣿⠋⢀⠐⡀⠂⠄⡁⢂⠐⡀⢂⠐⠠⢨⣿⣿⣿⢟⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣄⡀⠈⠁⠀⠀⠀⢀⣤⣾⡿⢻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣷⣤⣤⣤⣀⠀⠀⠀⢸⣴⣿⠻⣿⣯⠻⢿⣿⣷⡆⠠⠁⢂⠐⡀⢂⠐⠠⠈⣴⣼⣿⡏⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⠏⠉⠛⠿⣷⣶⣾⣿⣾⡿⠿⣿⣗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣀⣠⣶⣿⠿⠋⠹⢿⠉⠉⠙⠻⢿⣦⡀⠀⢿⠿⣿⣿⣿⣧⡀⠠⢀⠐⠠⢁⠂⡐⢀⠂⠌⠠⢁⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣤⣤⡍⠁⠈⠯⡻⣿⣦⣄⠈⡐⠠⠐⡀⢿⣶⣬⣐⡀⢿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠰⠿⢿⣿⠉⠀⠀⠀⠀⠈⠫⣻⣿⣿⣶⣶⣤⣴⣼⣿⣿⡿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣠⣴⠖⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣠⢽⣷⣤⣤⣶⣾⣿⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠨⣿⣤⣽⣿⢿⣻⡿⠉⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠄⠀⢀⣴⡿⠃⠀⠀⠀⢰⣧⡀⢸⣿⣀⣰⣏⣻⣆⣸⡇⠀⠀⠀⠀⢸⡿⣿⣿⢇⡀⣀⣷⣿⣿⠛⠉⠁⢸⣿⠀⠀⠀⠀⠘⠿⠇⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠉⠀⠀⠀⠀⢀⣸⣿⣿⡿⠿⠟⠛⠛⠛⠛⣿⡿⢷⣶⣄⡀⣿⡇⠘⣿⣿⣿⣿⡿⢹⣿⠇⣤⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣼⣿⣿⡂⠀⠀⠀⠀⠀⣠⣾⡿⠟⠙⠿⠃⠀⠀⠀⠀⠀⠀⣨⣤⣤⣉⡛⢿⣿⣷⠀⢹⣿⣿⣿⠇⣿⣿⠀⣿⡆⠀⠘⢿⣧⣀⠀⢀⡄⠀⠀⠀⠀⠀⣠⣾⡿⠋⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⣏⠈⣿⣧⠀⠀⠀⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠛⠻⢿⣶⣭⣿⣧⠀⣿⣿⣯⣸⣿⠇⠀⡛⣁⣀⡀⠈⠙⠿⣿⣿⣷⣤⣤⣴⣶⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢄⣘⣿⣧⣠⣾⣿⠋⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣄⣈⠛⠿⣿⣆⣽⣿⣷⣿⣿⣶⡿⠿⠿⢿⣿⣿⠀⠈⠛⠉⣹⣿⢫⡉⣩⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⡿⠁⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣶⣾⣿⡟⣿⣿⡟⢉⣁⣠⣤⣶⡿⠟⠁⠀⡀⢀⣴⡿⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠿⠟⠛⣿⣯⣿⣧⣼⣿⣿⣿⠿⠟⠛⠿⣧⠄⠀⢈⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⣉⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣦⡀⢀⣠⣴⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠁⣰⣿⠟⣾⣿⣿⢿⣿⣷⡌⠙⣿⣿⠛⣋⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⢰⣿⢿⣿⠈⣿⣿⣿⣦⡈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢃⣰⣿⠏⠀⣿⡇⢻⣿⠀⠛⠿⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⡄⠻⣿⣿⠿⠁⣶⣾⣿⣧⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⣶⡄⢀⡀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠿⠛⠛⠛⠁⠀⠀⠀⠀⠀⢀⣼⣿⡟⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢴⠟⠛⢿⣷⣄⠹⠿⠿⢿⣷⣄⡀⣀⣀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⣄⡀⠛⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⣀⣤⣤⣾⠿⢿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⣿⣿⣿⠿⠿⠃⠈⠛⠉⢹⣿⡄⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣤⣀⣔⣹⣿⣇⣀⣀⣄⣤⣤⣤⣤⣤⣤⣀⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠛⠛⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉⠙⠛⠛⢿⠟⠻⠿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣿⡷⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣦⣤⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣠⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠈⠙⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡟⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠉⠀⠀⠀⠀⠈⢿⣿⡿⢷⣶⣤⣤⣠⣄⣀⣤⣤⣴⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠈⠉⠉⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⢀⣄⠀⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⣿⠿⠛⠛⠻⢿⣾⣿⣤⡀⠀⠀⣿⡇⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠻⠟⠻⠿⣿⣿⣷⡦⠘⣿⣆⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠉⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢴⣿⣿⠿⠂⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠻⣿⣦⡀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠟⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡿⠁⠀⠀⠀⠰⠿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣀⠀⠀⠙⢿⣿⣦⡀⢸⣿⡇⠀⠀⠀⠀⣀⣴⣶⠄⠀⠀⣿⣧⣼⣿⣿⣿⣶⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠉⠻⠿⠃⠀⠀⠀⠙⠿⣿⣶⣿⣧⠀⠀⠀⢴⠿⠛⠁⠀⠀⢀⣿⡟⢫⣿⠿⢆⡙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣴⣶⣿⣶⣤⣤⣴⣤⣀⠀⢀⣾⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢥⣿⡏⠀⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣿⣿⣿⠁⠀⢈⣿⡟⠉⠙⠻⣿⣾⣿⣿⠿⢿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣼⡿⢶⠆⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣻⣿⡄⠀⢨⣿⡇⠀⠀⢠⣿⡟⢩⠀⠈⠒⢻⣿⡟⠻⢿⣷⣶⣦⣤⣾⣿⢟⣳⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⡇⠀⣨⣿⣿⡀⣰⣿⣟⡠⠎⠀⠀⠀⠀⠀⠈⠀⠘⠛⢄⠉⢉⡿⠛⠊⢸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⢟⣻⣿⣾⡿⠛⡿⣿⠟⢫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⢰⣶⣀⠠⣿⡟⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠓⠤⠞⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⠀⠀⠀⠀⠀⠀⠉⠋⢸⣿⡇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⢿⣷⡄⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣻⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣇⠀⠀⢤⣄⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⢻⣦⡀⠀⠀⢀⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠻⣿⣿⠀⠀⠘⢿⡧⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠛⠟⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣥⣶⣤⣄⠀⠀⣀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣼⣿⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⣼⣿⠟⠉⠙⢿⣿⡿⠿⣿⣦⡀⠀⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣻⣿⠿⠿⢿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣱⣿⡏⠀⠀⢠⣿⡟⠀⠀⠈⣻⣷⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣴⡿⠋⠀⠀⣰⣿⠟⠻⣿⣦⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣠⣤⣶⣿⣿⣁⣤⣴⣾⠿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣿⠃⠀⢀⣼⣿⠃⠀⠀⢹⣿⣃⣠⣴⣾⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣋⣹⠿⠿⠿⠟⠻⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣷⣿⣿⣥⣤⣤⣶⣿⣿⠛⠋⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠋⠋⠙⣏⣭⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣠⣴⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣷⡄⠀⠀⠀⠀⠀ ⢼⣿⡟⠉⠙⠛⠻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⣠⣴⣿⡿⠟⠉⢸⣿⣧⠀⠀⠀⠀⠀ ⣺⣿⡅⠀⠀⠀⠀⠀⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⠛⠛⠛⠻⢿⣿⣶⣼⡿⠟⠉⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠰⣿⣟⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⢨⣿⣿⣁⣀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⣶⣿⡿⠿⠟⠿⣿⣷⣄⠀⠀ ⢻⣿⣆⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣄⣀⢀⣴⣴⣤⣤⣿⣿⡟⠁⠀⠀⠀⠀⠈⢻⣿⣧⠀ ⠈⢿⣿⣤⡀⠀⠀⠀⣰⣿⡿⠋⠁⠀⠀⠀⠉⠻⣿⣦⠀⠀⡀⣀⠀⢀⠉⢻⣿⣿⣿⣿⣯⡛⠛⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢻⣿⡄ ⠀⠀⠙⠿⣿⣶⣶⣶⣿⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⠁⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⣺⣿⡇ ⠀⠀⠀⠀⠈⠉⢉⣿⡿⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠿⠛⠛⠛⠛⣿⣿⠟⠉⠛⠻⢿⣿⣿⣷⣄⡀⠀⠀⠠⣿⣿⣷⣶⣶⣾⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⢺⣿⣇⣀⣤⣴⣶⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣷⣿⡿⠻⣿⣿⡉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣀⡀⠀⡀⣀⣀⣀⣤⣴⣿⣿⣿⣯⡀⠀⠀⠘⢿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠙⠿⢿⢿⣿⣿⣿⣿⠿⠿⠛⠉⣿⣿⣿⣷⡄⠀⠀⠈⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣽⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠘⣿⣿⣿⣷⠀⠀⢠⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡇⠀⠀⠀⠀⠀⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠁⠀⠀ ⠀⠀⠀⠀⣀⣶⣿⡿⠟⣿⣿⡄⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢿⣿⣶⣦⣼⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣠⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣻⣿⣦⡀⠀⠀⠀⠀⠘⢿⣿⣶⣶⣿⣿⣦⣴⣿⡿⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⣾⣿⡿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⠿⢿⣿⣿⣦⣀⠀⠀⠀⠉⠉⠉⠁⠉⠛⠛⠉⠀⢀⣠⣤⣾⣿⡿⠻⣿⣿⣯⣅⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣶⣶⣦⣦⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠈⠉⠉⠙⠛⠛⠛⠛⠛⠉⠉⠁⢻⣿⡆⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡇⠀⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⢸⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣼⣿⣿⣷⡀⠀⠀⠀⠀⢸⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣴⣿⠟⠸⣿⣧⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⢀⣾⣿⠏⠀⠀⢻⣿⣦⡀⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⣴⣿⡿⠁⠀⠀⠀⠀⠙⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀