⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡋⠉⠉⠉⠁⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠋⠉⠛⠓⠶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣷⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋⠙⠋⠙⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣄⣀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢀⣴⣿⡿⢋⡉⠁⣷⣾⣷⡀⢾⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠛⠋⠉⢿⣿⠤⢤⣤⣿⠀⠀⠀⠀⣴⣿⡿⠋⠠⡞⢠⣾⡿⠋⢹⣿⠹⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⡀⠀⣸⣿⠃⠄⣿⡇⠀⠀⢀⣾⣿⠟⡀⠀⠁⣰⣿⡏⠁⠀⠈⣿⡆⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⢻⣇⢀⣿⡇⠀⣤⣿⡟⠃⠐⠁⠀⣿⠿⠋⠁⠀⠀⠀⣿⣧⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢻⣌⣹⡇⢰⣿⠈⠁⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢀⣴⠿⢿⠻⡇⠈⣿⠀⠃⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣰⣿⣍⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡟⠋⢁⣀⣿⠀⣧⠀⣿⡇⠀⠀⠀⠈⣿⣿⠀⠀⢀⣰⣾⣟⡻⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⠾⠿⠟⠈⢻⡀⣿⡏⠃⠀⠸⢣⣿⠇⣀⣴⣿⡿⣻⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣼⣇⣿⣧⠀⠀⣰⣿⣿⣿⣿⢟⣵⣫⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⠤⠴⠟⠉⣿⣿⣿⣤⣾⣿⠿⡛⠉⣹⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡀⠂⠀⠀⠈⣿⣿⣿⣯⣷⣶⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢻⣿⣎⢻⣷⠀⠀⠀⣠⣿⡿⡽⠛⠋⠉⠙⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠋⠀⢠⣦⣤⠈⢿⣷⣶⣿⡿⠟⠀⠀⠀⠀⠀⢀⡉⠾⠟⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠀⠸⡿⠿⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⣠⣶⠟⠁⠀⠀⠈⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣣⣾⣿⠃⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡿⠋⢀⠐⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⢀⣾⣿⣋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣶⣶⠿⠛⠠⣥⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⣶⡶⠶⠶⠾⢿⣿⣶⣶⣶⣶⣶⠶⠶⠶⠶⢿⡀⡀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢘⣷⡀⠀⠀⠈⠻⢿⣿⣿⠿⠃⠀⠀⠀⣰⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣸⣿⠀⠀⠀⢀⣀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠛⠻⣧⡀⠀⠀⠀⠀⢸⣿⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡟⠿⠟⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠙⢛⣶⣶⣶⣶⠶⠞⠛⠁⠚⠀⠀⠀⠛⢷⣤⠀⠀⠀⠘⣿⠿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⡀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⢀⣤⡿⠛⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠐⣶⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⡄⠀⣾⠀⠀⠀⠀⠀⠀⠠⢸⣿⠄⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⣿⣿⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣧⡀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⣀⢿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠾⣿⣷⣤⣤⣙⣧⠀⠀⠀⠀⠀⣀⣀⠈⠻⣶⣬⣥⣴⡾⠛⠀⠀⣀⣀⠀⠀⠀⠀⠀⣠⣼⣷⣶⣾⣿⡿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⣿⣧⠀⠀⠀⠀⢻⡏⠛⠛⠛⠒⠒⠒⠒⠚⠛⠋⢹⡿⠃⠀⠀⠀⣴⣿⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣄⡀⠀⢻⣄⣀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⠖⣀⣤⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣽⣯⣙⠒⠒⠒⠒⠛⣩⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⣼⣿⢹⡏⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢩⢽⣿⡆⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢁⣿⡏⢸⣷⠀⠀⠀⠙⠿⠿⠿⠿⠟⠛⠁⠀⠀⢸⠎⣿⡇⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⣼⣿⠁⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢿⣿⠀⢀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠟⢹⠇⢠⣿⠏⣇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢸⣿⡇⡈⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠛⠁⢠⡄⣿⣿⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⣿⡧⣤⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡋⠀⠐⣺⣿⣿⣯⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣧⡠⠀⠀⠀⢀⣤⣿⣿⣆⡀⠀⠀ ⠀⠀⣠⣾⡿⣿⣷⣆⠀⢟⣼⡿⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⡀⢰⣾⣿⡿⡿⣿⣿⣦⠀⠀ ⣰⣾⣿⣯⠀⠉⢻⣿⣿⣾⣿⠏⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣿⣧⣾⣿⡏⣠⡍⠘⡟⠋⢻⣷⣄