⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣴⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⣗⣬⣶⣶⣾⡿⠿ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⡽⣩⣶⣶⣾⣿⣿ ⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣀⣤⣽⣿⣿⣿⠿ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠿⠛⠉⠉⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡤⠤⠤⠖⠚⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣁⡙⢿⣶⠖⠒⠒⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⠤⠴⠶⠖⠒⠛⠉⠉⠉⠁⠀⢀⣀⣀ ⠛⢛⣛⣟⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣶⠶⠶⠞⠛⠛⠉⠉⠁⣀⣀⣀⣀⣤⠤⠶⠶⠶⠒⠛⠋⠉⠉⠉⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠳⣤⠤⠴⠶⠒⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠈⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣯⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡝⢻⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠆⢸⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢻⣿⠠⣼⢻⣿⣿⣿⣿⣿⣿⠃⠚⣷⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⠉⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣃⣾⣧⣴⣾⣎⣿⣿⣿⣿⣿⡏⠀⠨⠟⣿⣿⣿⠊⠀⠹⣿⣿⣿⣿⣿⠀⠁⣸⢧⡀⠀⠀⠘⡆⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡏⠁⠈⣿⣿⣿⠛⡿⠻⣿⣿⡿⠷⠀⠀⠀⠘⠛⠛⠀⠀⠀⡽⡟⢸⣿⣏⣀⣴⣷⣄⠀⠀⠀⠀⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣿⡟⠂⠀⠈⠉⠁⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⢠⣿⣿⣿⣿⣿⣦⡀⠀⢻⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⢈⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡖⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣟⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠒⠀⠀⠉⠉⠉⠀⢀⣴⠛⣡⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⣠⡶⠋⢀⡾⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⡶⠛⠉⠀⢠⡿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⣿⠀⠀⣿⢇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣤⣤⡤⠤⠤⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⡆⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠴⠶⠶⠶⠶⠶⠒⠚ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⣀⣀⠀⣀⣀⣤⣶⣾⣿⣿⣿⣷⣦⣤⣾⡶⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⠏⠉⠀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠈⠿⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣷⡽⢿⣿⣿⣟⣿⠟⠻⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣻⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣷⡌⠀⠀⣿⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣯⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡙⣇⢿⣿⣿⣷⣿⣿⣿⣶⣶⣾⠀⡇⠀⠀ ⠀⠀⠀⢀⣠⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⠙⠀⡇⠀⠀ ⠀⠀⠀⠀⠙⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡍⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡉⡏⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⡙⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀ ⠀⠠⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢹⣿⣿⣿⣿⡿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣰⣿⣿⣿⣿⣿⣿⣆⠀⣸⣿⣄⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣼⣿⣟⣿⣿⣿⠇⣿⣿⣿⣿⣿⣷⡂⢰⣷⣿⣿⣿⡿⢻⣿⡿⢹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⡏⡟⠒⠀ ⡔⢲⣶⡿⠏⢸⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⡏⣿⣿⢻⠇⣼⣿⣿⣿⢿⢿⣿⣿⣟⢻⣿⣿⣿⣟⢹⡟⢹⣿⢹⣿⣿⣿⣿⣿⡇⠇⠀⠀ ⠀⠘⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠆⢤⣿⣿⣿⡿⢁⣼⣿⣃⣄⣹⣿⣿⣿⣿⣼⣇⣼⣿⡟⣿⣿⣿⣿⣉⡇⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡆⢸⣿⣿⡟⠻⣿⣿⡟⠁⠁⣽⡟⢿⣿⣿⣿⡟⠛⠀⠁⣹⣿⢿⡧⠸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⣿⣿⣿⠧⠚⣿⣿⣿⣷⣼⣿⣿⠁⠀⠈⠙⠉⠁⠐⠋⠀⠈⠻⠿⠻⠿⠦⠀⠐⢹⣏⠀⠁⠘⡇⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠙⢿⣿⣿⠀⢸⣿⣯⠻⡿⣿⣿⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⠈⠀⠀⢰⡏⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠠⠖⢦⣈⢻⣿⣷⣀⠙⠻⠃⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣿⣀⣿⣿⣿⣷⣦⣴⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠇⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠁⢘⣟⢻⣿⡿⠀⠈⢧⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⢀⣤⣤⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⢻⣿⣿⣮⣿⠃⠀⠀⠀⢳⡀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣦⣤⣤⣤⣴⣿⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣮⣶⢄⡀⠹⡄⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡘⢦⡀⠀⠀⠀⣸⠛⢷⣶⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⡇ ⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣝⡶⣾⠉⢦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁ ⠛⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡄⢳⡀⣸⣿⣿⣏⠛⠛⠛⠛⠛⢻⣿⣿⣿⠀⠀⠀⠀ ⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠞⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⣏⠛⠛⣙⢻⣷⣾⣿⣿⣿⣿⣿⣿⣿⢹⡟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣇⠉⠙⡃⠀⣿⠀⠘⣿⣿⡏⣾⡿⣿⣿⡁⡸⣯⠿⣿⡉⠱⢺⣿⣿⣿⣿⢻⣿⣿⡟⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣷⣿⡟⣝⣶⣿⣥⣾⡿⠑⣼⣿⢣⣿⡿⠃⢿⡜⠃⣿⣿⣾⠋⠉⢻⣿⣿⡜⠛⢿⣿⣿⡏⠑⠫⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⣇⢠⣿⠇⣨⡟⣴⠿⡟⣧⠶⡀⢸⣿⠾⣿⡇⣠⢸⡇⡾⢹⣧⣱⣿⢦⣘⣹⡟⣿⣄⣠⣿⣿⣧⠀⢴⡿⣎⠉⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⣇⣾⢂⢿⣿⠋⣴⢏⣾⠻⡂⠀⠙⣤⣧⣾⡟⣆⣿⣇⠉⠈⣁⢣⣼⣿⠘⠉⠀⢮⣀⠿⣽⣷⣀⠛⣸⣿⣏⣷⣿⠽⢷⣿⣿⡿⠿⠿⠿⠗⠂⠀⠀ ⠀⣀⣀⣤⣴⣿⣿⣿⠏⠁⠉⠀⣠⣿⣿⣷⡅⣚⢃⢘⡛⠂⠀⠀⣾⣿⠁⢠⣽⣟⣰⡾⠁⠀⠘⢛⠓⣦⣖⣬⠁⣴⠃⣙⡁⠀⠀⢽⣿⣧⠘⠆⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⣩⣿⢟⠴⠟⢷⣟⣿⣿⣿⠉⠁⠉⠈⢺⠁⠀⡀⠀⢻⣿⡷⠘⢿⣿⠺⡇⠀⡀⠀⠾⠰⢸⣿⡏⠀⣲⠀⣿⣿⡀⠀⢸⢿⣿⣗⠺⠃⠀⣻⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠊⣸⣿⡟⠀⠀⣸⣿⣿⣿⠃⠓⠀⢠⡄⢽⡄⣰⣿⣤⢸⣿⣥⢰⢸⣿⣧⡆⢬⡅⣠⣤⢠⠀⣿⡇⠀⠉⠀⠛⢿⣷⣰⠀⠀⢹⣿⡒⠀⠀⢈⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣟⠡⠀⠀⢷⣿⣿⠃⠸⢷⣿⡇⠀⣾⢺⣿⣿⣿⢾⣿⠿⠀⠸⢻⣿⣿⢾⡃⢻⣤⡄⠀⣿⣧⢠⣤⠀⠀⢘⣿⣽⠆⠀⣸⣿⣿⠄⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⡇⠘⠀⠀⢰⣿⣿⣎⠀⠀⣿⡟⣧⠀⠈⣾⣿⣿⣿⣿⣿⣠⣶⣶⣾⣿⣿⡇⣁⢸⣿⣧⣦⣿⣿⣾⣿⡄⠀⠀⣿⣿⠀⠀⣨⣿⣿⡄⣶⣠⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⢀⡾⢻⣿⣱⣤⣠⣾⣿⣿⡿⡉⣧⢱⣿⢳⡄⣤⣾⣿⣿⣿⣿⣿⣿⢿⣾⣿⣇⢻⣿⣷⡟⠁⣿⣿⣿⣿⣿⣽⣿⣿⢱⣶⣹⣿⡇⠀⣈⢿⣿⣷⠿⢳⡄⠘⣿⣿⣧⣀⠀⠀ ⠐⠉⠀⣾⣿⣿⣯⣿⡿⢿⣿⡇⢱⢿⣿⡟⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⣿⡏⡿⣿⣿⣧⠾⣿⣯⣿⣿⣿⣿⣿⣿⣟⠋⡿⢿⣷⡇⡙⢺⣿⣿⣷⣼⡏⢘⣾⣿⡿⠿⠷⠦ ⠀⠀⠀⣿⣿⣿⣳⣿⣿⣿⣿⠀⡜⢣⣿⠁⠀⣸⣿⣿⣿⣿⣿⣿⠛⣿⣿⠛⣿⣇⠘⣿⢻⣿⣆⣿⣿⣿⢻⣿⢻⣿⣿⣿⣧⡀⡾⣿⣇⠃⠻⣿⣿⣿⣹⣇⠈⠓⠹⣿⣦⡀⠀ ⠀⠀⠀⣿⣿⣏⣿⣿⡿⣿⣿⠀⢧⢸⣿⢸⢷⣿⣿⣿⡿⢹⣿⠏⠀⣿⣿⣿⣿⣿⠀⣿⢺⡏⠿⣿⣿⣿⢸⣿⠘⣿⣿⣿⣿⣧⣥⣿⣿⡀⠀⢸⣿⣿⣿⣿⡇⣤⣸⡿⣿⠙⠂ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡄⢸⣼⣿⢯⣿⣿⣿⣿⢁⣿⡟⠀⠀⢹⢹⣿⣿⣿⡄⡀⢸⣷⣦⣿⣿⣿⣼⣿⠒⠛⣿⣿⢿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣧⢸⣿⡇⣿⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⣿⣿⣾⣿⣿⣿⠋⢹⡿⠋⠙⠳⣾⡷⣿⣿⣿⣷⢃⣾⣿⣷⣿⣿⠏⢿⢻⡀⠀⣜⣿⣟⢿⣿⣿⣿⣧⢸⣼⣿⣿⣽⣿⣿⣿⡿⠁⠁⠀⠀ ⠚⠋⢡⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢹⣿⣿⣿⣯⠟⢀⡿⠋⠀⠉⢳⣌⣷⣿⣿⣿⣿⣿⡿⢹⣿⣿⡏⠀⠺⣟⠇⠀⠙⢾⣿⣄⢻⣿⣿⣿⣸⣿⣿⣿⣽⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣁⣀⣿⣁⣀⣤⣄⣀⠸⡌⢸⣿⣿⣿⣿⣧⣼⣿⣿⣇⠀⠀⣼⣇⣀⣀⣈⣓⣿⣆⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⠀⠉⠉⢻⣿⣿⣯⣿⡟⠓⠳⢰⡿⢯⣿⣿⣿⣿⣿⠙⢿⡖⠻⣿⣿⣿⣿⣿⠉⠉⠋⣽⣿⣿⣿⣿⡇⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⢻⣿⡿⢻⡇⠀⣿⣿⣿⣿⣿⠀⠀⠢⠈⠿⠷⠿⠋⠀⠀⠀⢸⠇⠘⢻⠹⣿⣿⣿⣰⡀⠙⠂⠈⠛⠺⠟⠃⠀⠀⠀⠟⡏⣿⣿⣟⡇⢸⢿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠘⣿⣧⡘⠁⠸⡀⢻⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢳⣿⡿⠙⠁⠈⢠⣿⠉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⢷⣤⣄⠀⠘⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣵⣁⣀⠀⣠⠿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⡛⠛⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⢠⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢦⣀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⡴⠋⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⠈⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⢸⢻⢅⣰⡦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠉⠁⣀⣼⡇⠀⠀⠀⠈⠛⠦⢤⣀⣠⡤⠞⠋⠀⠀⠀⢀⣾⠘⠳⠤⣌⡉⠒⠫⢿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠁⠀⣀⡴⠒⠉⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⠀⠀⠀⠉⠙⣦⡴⣩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣭⡓⠾⣅⡀⠀⣀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠱⠀⠀⣀⣤⠖⣻⣽⠾⢟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡿⠍⡙⠻⠷⣯⣽⣚⣯⠶⠿⠦⣄⣀⡀⠀⠀⠀⠀⠀⢀⡴⠞⠁⢀⣀⡤⢶⣚⣭⡵⠾⠛⠉⠀⠀⠀⢸⡟⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢾⢿⣿⠣⠐⠋⠂⠠⠀⠨⠉⠙⠛⠲⢲⣆⠈⠉⢻⡄⣀⡤⠞⠋⠀⢠⡾⡏⣷⣿⣟⣉⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠙⠛⢦⣄⡀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣶⣿⣿⣯⣏⣠⠘⣿⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢀⣿⠀⢰⠏⠻⢁⣀⣠⣠⠴⠏⠀⡇⣿⣿⠟⠛⣿⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⢀⣨⣛⠳⢦⣄⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⢦⣀⡀⠀⠀⠀⠀⠀⢀⣠⣴⡶⣿⣿⣿⣶⣿⣶⣤⣄⣠⣿⣶⣶⣤⣤⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡖⠛⠛⠛⠋⠉⠉⣿⣹⣿⣿⣿⣿⣟⣿⣿⣷⣶⡈⡀⡈⠉⠛⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠋⠐⠀⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠚⣉⠿⢿⣿⣭⣭⣭⣽⣿⣯⣯⣭⣽⣭⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣛⣿⣽⡿⠀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡞⢿⣿⣿⣿⡭⢽⣿⠋⠛⢿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠛⣽⡾⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⠹⣿⣯⣳⣤⠃⠀⠀⢸⡇⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⡽⣵⣿⢿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣏⢻⣿⣿⣿⣧⡹⣿⣿⣾⣧⣄⣀⣼⡇⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⡇⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢠⣄⣆⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⡇⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠟⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣦⣀⣇⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⠛⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⠿⢿⣿⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠉⠸⣿⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣯⣿⣿⡿⠿⠋⠀⠀⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⢀⡀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣻⡄⠀⠀⠀⠀ ⠀⠠⢤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣷⣿⣿⣿⠀⠀⠀⣠⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀⡀⣼⣿⣿⣿⢻⣿⣛⣿⣷⡀⢤⢸⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣧⣋⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣇⡄⠀⣤⣭⣿⣿⣿⣿⣿⡟⣿⣿⣿⢻⣿⣿⡿⣿⣟⢇⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⠛⣿⠦⠀⠀ ⠀⠀⢀⣀⣤⣴⠏⢹⣿⣿⣿⣿⣶⣿⣿⣿⡿⢡⣾⣿⣿⣿⡿⣿⣿⣇⡂⢀⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣧⣼⣿⣿⣧⣿⣿⡿⢳⣿⢯⣿⣿⢸⣿⣿⣿⣿⣾⣿⣿⠀⡇⠀⠀⠀ ⠯⢉⣽⣿⡿⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣿⡇⡇⣿⡇⢹⠇⢸⣿⣾⣿⣿⢟⡽⢋⣿⣿⡿⢧⣸⣿⣿⣿⣿⣿⡀⣸⡏⠸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⠇⠀⠀⠀ ⠀⠀⠿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⡿⠂⠀⣾⣿⣿⣿⣿⠏⢀⣾⣿⣟⣀⡀⢹⣿⣿⣿⣿⣿⣇⣿⣇⣴⣿⣿⠻⣿⣿⣿⣿⣿⣏⣸⠀⠀⠀⠀⠀ ⠛⠃⠀⠀⠀⠈⠁⠘⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⢸⣿⣿⣿⣿⠿⣿⢿⣿⣿⠏⠉⠉⣹⣿⢿⣿⣿⣿⣿⣿⡿⠿⠏⠈⠇⢻⣿⣿⣿⣃⣉⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣸⣿⣿⣿⣿⡆⢸⣿⣿⣿⠏⠀⠙⠫⣕⣳⠤⠀⢠⣿⠏⠀⠻⣿⣿⣿⣿⣷⡀⠀⠀⢀⡞⣿⡏⢹⡏⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢿⣿⣿⣿⣿⣿⡇⠋⢠⣿⣿⣿⣿⣿⣼⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⠛⠎⠛⠛⠛⠂⠀⠉⢠⣿⡄⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⣀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⠻⣿⣿⣿⡀⠀⢸⣿⢳⡙⣿⡿⣿⣿⡇⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀ ⠿⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⠥⣄⠈⠟⣿⣿⣷⡀⠈⠻⢿⣷⠀⠁⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⢸⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠹⣿⣿⣿⣶⣤⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⣾⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠥⠤⣤⣽⡥⢤⣯⣿⣿⣿⣿⡯⠿⣟⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣟⢛⣿⣿⣿⠀⠀⠘⢧⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⣰⣶⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠿⠿⠿⠿⠿⠿⠿⠿⣻⣿⣿⣮⣙⢿⠋⠀⠀⠀⠈⢷⡀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣤⣤⣀⣀⣀⣀⣤⣾⣿⣟⣻⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣤⡢⣄⡀⠀⠀⠻⡄⠀⠈⠙⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣒⠄⠀⠹⣆⠀⠀⠀⠀⠈⠛⠲⣤⣀⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠘⢧⣄⠀⠀⠀⠀⢀⡟⠙⠻⣷⣶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⡇ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡛⠲⣤⣴⠟⠻⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠀ ⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣓⠆⠘⣆⠀⠀⢹⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣧⢀⣿⣿⣿⣷⣦⣄⠀⢀⣀⡉⠉⣩⣭⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣶⣦⣤⣀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢸⣦⢶⠾⣿⣿ ⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⠑⣿⣿⣿⣿ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡿⠚⠛⠋⠉⠉⠁ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡀⠀⠀⣀⣀⣀⡤⠤⠤⠴⠒⠒⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣬⣿⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⠄⠀⠒⠀ ⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣤⡤⠴⠶⠖⠒⠂⠉⢉⣉⣁⣠⠤⠤⠴⠖⠒⠒⠒⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠓⡤⠴⠒⠒⠚⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠏⡿⣿⣿⣿⣿⣿⡟⢿⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠋⠉⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣱⣯⣴⣷⣹⣿⣿⣿⡟⠀⠸⢿⣿⣿⠉⠹⣿⣿⣿⣏⠘⢸⠧⡀⠀⠈⡆⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣇⠀⠸⠿⠏⠘⠙⠻⢿⠛⠀⠀⠈⠉⠁⠀⠀⠻⠃⠿⠷⣴⣿⣦⣄⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣿⣷⣤⣈⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠤⠤⠄⠀⣠⠞⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⢀⡴⠊⢁⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⣾⡉⠀⢰⡿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠷⣄⣟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣒⣛⣛⣭⣥⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣹⣿⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠑⠦⣤⠤⠔⢚⣿⣿⣷⣶⣷⡒⠲⢤⣀⢀⣀⣀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⢤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣿⣿⡿⠟⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣻⣵⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣷⣿⣿⣤⣼⢸⠀⠀ ⠀⠀⠠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣮⠸⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢿⣿⣿⣿⣿⡟⢿⠹⠁⠀ ⠀⣀⣴⣿⣿⣿⣿⣿⠛⣿⣿⣿⠉⢀⣿⣿⣿⣿⣿⣧⡀⣸⣿⣿⣿⡄⢠⣇⠀⠀ ⣀⣀⣴⢻⣾⣯⣿⡿⣼⣿⣿⣿⢀⣷⣿⣿⣿⣿⣿⣿⣯⢿⢿⡿⣿⣷⣾⣿⠁⠀ ⡀⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⢼⣿⣿⣡⣿⠍⣿⣿⣿⣼⣼⠗⣿⣿⢯⡇⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⡟⢽⣿⣧⣼⣿⠈⠛⠃⠀⠏⠙⠿⢿⠄⠠⢺⠙⠉⡇⠀⠀ ⠄⠀⠀⠀⠀⢁⡙⢿⣇⠸⣯⠻⠻⠜⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡇⠀⠀⠃⠀⠀ ⠀⠀⠀⢀⣀⠀⣘⢨⣿⣷⡦⡴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⠤⠤⠤⣾⣿⡿⠀⠈⢌⠢⣀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣀⣀⣴⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣾⣶⡈⢢⠀⠁⠒⣤⣀⣀⣠⣾⣿⣿⣿⣿⣿⡿⠿⠁ ⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣆⡔⡣⡈⢻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢵⣼⣿⣶⣤⣼⣿⣿⣿⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡏⣸⠃⣿⡈⠉⠉⠹⣦⣉⠉⠻⠷⠻⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢟⣻⣿⣿⡟⣻⣿⠃⣿⠀⠘⣧⠀⠉⠀⠙⢿⣄⠀⠰⣷⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣏⡉⣧⣿⣿⣬⠙⣐⠆⢻⣿⡄⡀⠀⠈⠻⣦⠀⠘⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⢿⠀⠘⠀⢾⣿⣷⣧⠀⠀⠀⠘⢷⡀⠸⣎⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⣿⣿⠉⣅⣿⣿⣿⡏⠛⠀⠀⠀⢸⣿⢹⣏⠀⠀⠀⠀⠈⢧⠀⠹⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⠒⠀⠀⠀⢸⣿⣾⣿⡆⠀⡀⠀⣀⠀⡄⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣿⣿⣇⣿⣿⣿⣿⣿⣿⣟⣣⠀⠀⠀⢸⣿⣼⣿⣿⠀⣿⡄⣿⠀⢿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⡀⠀⢀⣾⣿⣿⣿⣿⡇⢻⡀⣿⠀⣾⠀⠀⣆⠂⠀⠀⠀⠀⠀⠀⠀⠊ ⣡⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⡿⠃⣿⠃⣽⣿⡿⣷⠀⣸⣿⣿⠋⣿⡏⣿⣾⡇⣿⠀⣿⣴⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣰⣃⣀⡈⢿⣿⣿⣷⣿⣿⡿⠚⣹⣧⡙⣿⣧⣿⣴⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠏⠸⠛⣿⣿⣿⠟⠈⣿⣿⣿⣿⡟⠀⣾⣿⡟⠟⠛⣿⣿⡿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠸⣿⣿⣿⣿⡆⠀⠀⠛⠛⠃⠀⢀⠟⠿⣿⣿⣿⣄⠘⠿⠧⠀⢰⣿⣿⡃⣾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠿⠿⠉⠙⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠻⠏⠋⠀⠀⠀⠀⠸⡿⡏⣱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣷⣄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣽⠿⠟⠛⠛⢉⣭⣭⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠳⠶⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⡇⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠈⠉⠁⠐⠒⠠⠤⣀⡒⠈⠉⠁⠀⠀⢀⣠⣾⡷⠶⠒⠒⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡆⢹⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠦⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡏⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠈⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡼⠀⠀⠀⢐⡶⢿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⢀⣼⠈⡷⣄⣀⡀⠄⠀⠀⠀⠀ ⠛⠁⠀⠀⣠⠟⠀⠀⠀⠉⠛⠻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⡀⠱⡈⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢰⠀⠻⣆⠀⠀⠀⠀ ⣷⣾⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣀⠀⠉⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⢸⠂⠘⡌⢳⡀⠀⠀ ⢿⣿⣿⣿⣍⣻⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⣀⠀⠉⣈⣙⣶⠶⢶⣶⡶⠖⠉⠀⠀⠀⠀⠀⣠⠎⠀⠀⠁⠀⠷⣀⠀ ⠉⠀⠉⠉⢿⣇⣀⠀⠈⠙⠳⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣠⢶⡇⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀⡀⠀⢉⠷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⢃⣿⣿⣿⡗⣿⣿⣿⠟⣿⣿⣿⣿⣿⡇⠉⠉⡉⢧⡻⣶⢦⣶⣿⣶⣶⣤⡀⠙⢿⣷⣶⣤⣻⣧⣠⡴⢿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⣸⠃⣿⡿⢰⡏⡿⣿⣠⣿⣿⣿⣿⢿⣿⣴⡈⠀⢈⣷⣜⣷⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣷⣄⡰⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⣠⠇⢠⣿⣇⣟⣠⣇⣿⣿⣿⣷⣿⣧⣸⣿⣿⣷⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣇⢿⣿⣿⣆⠘⢦⡀⠀⠀⠀⠀⠀ ⣿⠀⣾⢿⡿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣎⣿⣿⣿⡇⠀⢳⡀⠀⠀⠀⠀ ⢛⡟⠁⠁⠤⠿⠟⢛⣿⣿⣿⣧⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣼⣿⡄⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣻⣿⡿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⣿⣄⣸⣧⣿⣷⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⠙⡄⠀ ⠀⠀⠀⠀⢠⠊⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⡄ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢹⣿⣷⡙⣿⣿⣿⣜⠧⠀⣉⣥⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠛⣿⣿⡄⢀ ⠀⠀⠀⠀⠀⣴⣿⡏⣿⣿⠀⠉⠿⠷⠛⠀⠉⠀⠀⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣸⣿⣿⡀ ⠀⠀⠀⢠⣾⣿⣿⡇⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⡿⠿⢿⡆⠹⣼⢻⣿⣿⣿⡇⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣷ ⠀⠀⡴⣿⣿⣿⣿⣿⣇⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣤⠿⠃⠀⠱⡄⣻⣿⣿⡇⢿⠀⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡜⢰⣿⣿⣿⣿⣿⢸⡇⢿⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⣿⣿⣅⠘⠀⣿⡇⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠀⢼⣿⣿⣿⣿⣿⡏⠑⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⡀⠀⣿⡇⠀⣼⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣟⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⢹⣿⣿⣿⣀⣻⣷⢎⡀⠳⣜⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣏⣹⣿⣀⣹⣶⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⣿⣿⣿⣿⣿⣿⠀⠈⢟⠛⢿⣿⣿⣿⣿⣟⡋⠛⣿⣿ ⣿⣿⣾⣇⠉⠛⢿⣿⣿⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠈⠢⣤⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⠈⠻⣿⣿⠛⠲⣾⣿⣿⣿⣧⣽⣿⣿⣿⣿⣷⣄⣀⣠⢤⣶⣿⣿⣿⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⠟⢉⣉⣀⡤⠀⠀⣀ ⣄⣰⣿⡿⣆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⣿⣿⠙⢿⣷⣤⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⡯⠖⠛⠉⠀⠀⢀⠞⣡ ⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⠿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣿⡆⢸⡏⠀⠙⢆⢈⠹⣿⣿⠙⢿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⡴⢃⣾⠇ ⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⠀⠈⢿⣾⡿⣛⣿⣿⣿⣿⣿⡿⣿⣿⣧⣾⡇⠀⠀⠀⠘⡀⢿⣿⠀⢸⠀⠀⢰⣿⣿⠀⠀⠀⢀⠞⣡⡿⠃⡴ ⣿⣿⣿⣿⣧⣼⣿⡿⠈⢿⡷⠶⠶⠿⣯⣙⣧⣉⣿⣿⠟⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀⢇⢸⣿⣤⣾⠀⢀⣿⠛⠿⠀⣀⡴⢋⣴⡟⢡⣾⠞

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢹⠙⡌⠩⠻⣬⠙⢛⡊⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡛⣿⣯⡜⡰⢻⣆⡀⠘⢦⠈⢷⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⢟⣳⣿⡟⠇⠀⢸⣿⡇⠀⠀⢳⠈⣾⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⣸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣷⠠⡀⡄⡆⠸⠃⠀⠀⠀⠀⠀ ⣿⠿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣷⡅⠀⣼⣿⣟⡇⡇⡇⠜⠀⡄⠀⠀⠀⠀⠐ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⡸⠙⢿⣿⣰⣿⡯⢿⢻⣇⡇⣷⣷⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⢿⣿⣿⠃⠚⣿⡟⠘⣿⣿⡏⢰⡿⠓⣻⣿⢻⠏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣦⠘⢿⠟⠂⠀⠉⠀⠘⠉⠻⡿⠂⠉⠁⢿⣓⡟⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣹⣿⣷⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠛⢛⡭⠽⠿⣄⡀⠀⠀⠀⠀⡀⠀⠀⠀⡰⠛⠤⠤⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⢱⠀⢰⠁⠀⠀⠀⠀⠀⠉⠁⠚⠠⢤⡀⠀⠚⠋⠉⠁⠀⢸⠀⠀⠀⠀⠀⠀ ⡿⡇⠀⢀⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠄⡀⠀⠀⢀⢧⠀⠀⠀⠀⠀ ⠛⠀⢠⠎⠉⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠊⠘⡑⣶⠀⠀⠀ ⣄⣴⡁⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠀⢰⠸⢢⠀⠀ ⡻⠿⣯⡖⠦⢄⡀⠀⠀⠀⠀⠉⠑⠢⠤⢁⣠⣶⣒⠶⠒⠈⠀⠀⢀⠊⠀⠁⠣⠀ ⠀⠀⠈⠓⠦⣄⡉⠑⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠙⠀⠀⠀⠀⠀

⣿⡏⢸⣿⣿⣿⣿⡆⣿⣿⣿⣾⠋⣿⣿⣿⣿⣿⣿⣿⡆⠉⠉⠉⠻⣦⠻⣶⣦⣤⣲⣞⣷⣷⣶⣤⣀⠈⠻⢿⣷⣄⢶⣄⠹⣿⣄⢠⡴⣾⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⣿⠏⣺⣿⡏⢰⡿⢻⣿⣏⢀⣿⣿⡏⣿⢺⣿⣿⣧⢀⡠⠋⠀⠹⣷⡘⣷⣉⣿⣿⣿⣿⣿⣿⣿⣦⣦⡀⢻⣿⣿⣿⣿⣿⣿⣮⣷⡀⠉⣧⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣼⠏⠀⣿⣿⢁⣿⠃⣸⢸⣿⣼⣿⣿⢧⣿⡿⠙⡏⣿⣿⣇⠀⠀⢰⣟⣿⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⡿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣷⡀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡏⠀⣸⣿⢿⣼⢇⣰⣧⣼⣿⣿⣿⣿⣼⣿⣷⣄⣿⣼⣿⣿⣆⠀⠀⣿⣿⣿⡹⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣷⡄⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⣻⠃⢠⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣻⣿⣿⣿⣿⣿⣶⣤⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡄⠀⢹⣆⠀⠀⠀⠀⠀⠀ ⣿⣶⡾⠋⠞⠁⣸⣿⣿⣯⢿⣿⣿⣿⣿⢸⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⡀⢀⣽⣆⠀⠀⠀⠀⠀ ⠠⡟⠀⠀⠀⠉⠉⠉⠀⠠⢾⡿⣿⣿⣿⣿⣿⡾⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡇⢸⣿⣿⣧⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⢿⣿⡇⠐⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⡏⣻⣿⡙⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⣿⣯⣻⣧⣀⠙⣧⣹⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠹⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣧⠈⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠆⠀⢀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠙⡽⣿⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠤⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣆⠈⢷⠀ ⠀⠀⠀⠀⠀⠰⠃⠀⠀⣼⣿⣿⣷⢿⣿⣯⡻⣿⣿⣿⣿⣿⢻⣇⠹⠜⢿⡧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡿⣿⣿⣿⣿⡄⠈⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠘⣝⣿⣷⡈⣿⣿⣿⣿⢧⠙⠇⢀⣠⣶⣶⣦⣌⣻⣷⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠉⣈⢿⣿⣷⡀⢤ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⢹⣿⣿⠀⠙⢸⣿⣷⠾⠇⠀⠀⠀⠀⢀⣿⢿⣿⣿⣿⣿⡟⣿⢿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣇⢸⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠘⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⣹⣿⡿⣟⣁⠈⣇⢹⠿⣿⣿⣿⣿⣿⠂⣿⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣞⣿⣿⣿⣧ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⠀⢸⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠉⢉⣬⡿⠀⠘⡟⠐⢻⣿⣿⣿⣿⠀⣿⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯ ⠀⠀⢠⠟⣿⣿⣿⣿⣿⣿⠸⣸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡶⠟⠃⠀⠀⠹⣞⢠⢿⣿⣿⣿⠁⣿⠀⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣰⠋⢰⢹⣿⣿⣿⣿⣿⡈⢻⠀⢿⢿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠸⣿⣿⣇⡀⠙⠀⣼⣿⠀⠆⠻⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠾⢁⣀⣸⣿⣿⣿⣿⣿⣿⣷⠛⢧⢸⣢⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣿⣽⡏⡇⠀⠀⣸⣿⡀⠘⢠⡿⣿⣧⣸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⡆⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⢿⣿⣇⣷⡇⠀⢹⣿⠁⣠⠟⢧⡘⢿⣏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣿⣿⣿⡼⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢸⣿⣿⣿⣷⣤⣼⣿⡟⠳⣤⡈⠻⣮⣻⣷⣝⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣇⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠸⣿⣿⣿⣇⣹⣿⣷⡀⢈⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⢸⣏⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⡠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣞⣟⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠷⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⡇⠀⢾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠈⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠸⡉⠛⢿⣿⣿⣿⣯⣿⣿⣟⡋⠉⠻⣿⣿ ⣿⣿⣶⣾⡇⠛⠻⢿⣧⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⢄⡀⣾⣿⣿⡿⣿⣿⣿⣿⣿⣽⡿⠿ ⠛⢿⣿⣿⣿⢶⣤⣀⢸⣿⣿⣯⣙⡇⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣽⣿⣿⣶⠶⠾⠟⠋⠉⠉⠉⠉⠉ ⠀⠀⢻⣿⣿⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⡖⠛⣟⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢠⣿⣿⡟⠙⣠⣴⡴⠶⠛⠀⠀⢀⡴ ⣤⣠⣾⣿⡟⣷⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣦⠈⢻⡝⢿⡇⠻⣿⣿⢦⡄⠀⠀⠈⡿⣽⣿⣿⢹⣿⣿⠀⠀⠀⠀⣸⣿⡿⠼⠋⠉⠁⠀⠀⠀⢀⡴⢋⣤ ⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⣷⡄⢻⡾⡇⠀⣹⡟⠀⠘⢢⡀⠘⠃⣿⣿⣿⡘⢿⣿⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⣰⠟⣡⣾⡅ ⣿⣿⣿⣿⣇⠀⢹⣿⣿⣿⣿⣿⣿⠀⠘⢿⣧⣩⡿⣻⡿⣿⣿⣿⣿⣿⣯⣿⣿⣎⣷⡏⣀⣿⠃⠀⠀⠀⠙⢲⡇⠸⣿⣿⡇⠀⣿⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⢀⣴⠃⣴⣿⠋⢀ ⣿⣿⣿⣿⣿⣄⠘⣿⣿⣿⡿⣿⣿⡀⠀⠀⠻⣿⣦⣍⣾⡽⢿⣿⣿⣿⣿⣿⢹⣿⣿⣧⣿⣿⡇⠀⠀⠀⠀⠀⣇⠀⣿⣿⠄⠀⣿⠀⠀⢠⣿⣿⣿⠁⠀⠀⢀⣠⠞⢁⣾⡿⠁⣴⢋ ⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿⠃⠘⣿⡿⠛⠛⠷⠾⢯⣄⣘⣷⣀⣺⣿⣾⠇⢻⢸⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠁⢼⡂⢸⣿⢠⣶⣿⠀⠀⣼⣿⠈⠻⠀⢀⣠⡾⠋⣠⣿⠟⢀⡾⣻⠟

⠀⠀⣸⣿⡆⡀⢠⡀⣿⠩⡉⠉⠉⢩⡀⠠⣿⠀⢨⡉⠉⣿⡆⠉⠉⠙⣿⡁⠉⠉⠉⠉⠉⢿⣦⠈⠉⠛⣧⠀⠀⠀⠀ ⠀⢀⣿⣿⢂⡇⣸⣳⡟⠀⠀⠀⠂⢸⡇⠀⣿⡆⢸⡇⠀⢹⣇⠁⠀⠀⠹⡇⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⢸⣆⠀⠀⠀ ⠀⣼⣿⣿⢸⡇⣿⣿⣿⠀⠀⠀⠀⢸⣇⢰⣿⣷⢸⣧⠀⠸⣿⡀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⣷⢻⡀⠀⠸⣿⣦⡀⠀ ⢠⣿⣿⣿⣹⣿⡿⢻⣿⠀⢸⡄⠀⢸⣿⣸⣿⢿⣯⣿⣧⠀⢿⣧⠀⠀⢸⡏⠀⠀⠀⢀⠀⠀⣽⡈⠃⠀⠀⢹⡌⠉⠀ ⢸⣿⡿⢿⣿⣿⣧⢸⣿⡇⢸⡇⠠⣾⣿⣿⣿⣬⣿⣿⡾⢷⣸⣿⣇⠀⠀⣿⠀⠀⠀⢸⡇⠀⣿⡇⠀⠀⣦⠀⣹⡄⠀ ⣿⣿⢃⣾⣿⣿⠏⠉⣿⣇⣸⡇⣼⣿⣿⣿⣿⠜⣿⣿⡇⢾⣻⣿⣿⣆⠀⣿⡇⠀⠀⢸⡇⡄⣿⣷⡄⠀⢸⣶⡟⣿⠀ ⣿⠏⢠⣿⣿⡟⠐⠦⣼⢻⣿⣇⣿⣿⣿⣿⣿⠀⡸⢿⣷⠀⠙⢿⣿⣿⡄⣿⣧⠀⠀⢸⣷⣧⢸⣿⣷⢀⢸⣿⠇⢹⠃ ⡏⠤⣼⣭⣬⣤⣤⣤⡟⣼⣿⣿⣿⣿⣿⡟⣿⠀⣠⣬⣽⣧⣤⡤⠭⢿⣿⣿⣿⡆⠀⣼⣿⣿⡘⣿⣿⣿⣾⡟⠀⠉⠀ ⣧⠀⠘⠻⢿⣏⡀⠀⢡⣿⣿⣿⣿⣿⣿⡗⣾⣇⠀⠻⢿⣿⠍⠀⠀⠀⢻⣿⣿⣷⢰⣿⣿⣿⣧⣿⣿⣿⣿⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⡾⢃⡼⢿⣿⣿⢶⡓⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣼⣿⣿⠇⣻⣿⣿⡏⠻⡆⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢼⡿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⣿⠴⠃⢹⡿⠓⠒⠛⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⡟⢁⡜⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠴⠋⢀⠤⠊⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣀⣀⡴⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣿⡟⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠀⠀⠀⠀⢴⡶⠿⡇⡉⠢⣄⡀⠀⠀⣀⡤⢴⠊⠁⠀⠀⠀⢸⣷⠶⢶⣶⠶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡉⠉⡉⠿⣾⣿⣿⣿⣿⣿⠫⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⣤⣥⣀⣷⢀⣿⣿⣿⡏⣿⣧⣴⢻⡛⣷⣠⡿⢿⣿⣿⢻⣿⣯⣬⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⢁⣿⠋⣾⢫⣿⣿⣯⡈⣿⡿⣿⠇⡈⡇⡴⣿⣻⣤⣀⣿⡿⣆⣈⣿⣿⡀⢨⣿⡛⣦⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣯⡽⢸⣿⣃⡼⣿⢿⡀⠘⢧⣿⣿⡇⣿⡌⠁⡁⢣⣿⡏⠁⠨⣥⢷⣿⣏⠙⣽⣿⣾⠟⠿⣿⣿⠿⠿⠷⠂⠀⠀ ⠠⠤⠶⠿⣿⣟⢁⣀⢀⣾⣿⡿⠤⠡⢸⠉⠀⠀⣿⣇⣠⣿⡇⣟⠁⠀⢘⣉⣾⣶⠄⢺⢡⣥⠀⠀⣿⣧⣘⡀⠀⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⣿⡟⠉⢹⣿⣿⡿⠄⠀⡀⢸⡀⣰⣄⣸⣟⣁⢹⣧⣙⢀⡂⢀⣀⠸⣿⠀⠎⠀⢿⣦⣀⠉⢻⣧⠁⠀⠺⣿⡄⠀⠀⠀⠀ ⠀⠀⢀⣾⡟⠁⠀⢸⣿⡟⠰⣶⣶⠀⢸⣽⣿⣿⣿⡿⠏⠽⣿⣿⣶⡒⣯⡄⢈⣿⡀⣤⠀⠈⣿⡇⠀⢸⣿⡆⠀⠸⣿⣷⠀⠀⠀⠀ ⠀⢀⣾⣏⠙⠀⣀⣿⣿⣅⢀⣿⡹⠄⢀⣾⣿⣿⣿⣧⣶⣶⢿⣿⣇⣠⣿⣷⣾⣿⣿⣿⣄⠀⢻⣇⠀⢸⣿⣧⢰⡴⠿⣿⣧⠀⠀⠀ ⠠⠋⣿⣿⡷⣾⣿⣿⡧⣶⣾⡟⠷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⡏⣼⡿⣿⣿⣿⣿⣷⣿⣿⣿⣄⢠⣿⣿⣞⣹⡆⣸⣿⣷⣄⡀ ⠀⠀⣿⣿⣿⣿⣿⣿⠁⠻⣿⠇⠀⣿⣿⣿⣿⣿⢿⣿⣶⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⣹⡇⠦⢼⣿⣿⣿⡀⠺⢻⣯⡉⠉ ⠀⠀⣿⣿⣿⣿⣿⣿⠀⢠⣿⣷⣾⣿⣿⡟⣿⡟⠘⣿⣿⣿⣇⢸⢿⡟⢿⣿⡏⣿⡏⣿⣿⣿⣧⣼⣿⡇⠀⢿⣿⣿⣿⣀⣴⣿⡟⠂ ⠀⣠⣿⣿⣿⣿⣿⣿⡦⣾⣿⣿⣿⣿⣿⣴⣿⣀⣀⣿⣿⣿⣿⣀⢸⣿⣾⣿⣿⣿⡏⠙⢿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⠋⠃⠀ ⠴⢻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⠀⣿⠇⠠⣌⢻⣿⣿⣿⣧⣿⣿⣿⡿⠁⣿⣧⠀⢿⣿⡟⣿⣿⣿⢸⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣼⣁⢠⣄⠈⢿⠹⣿⣿⣿⣯⣿⣿⣇⠀⠈⣆⣀⣀⣛⣻⣜⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⠁⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⠏⠛⠀⡿⣿⣿⣿⣿⡏⠻⣞⠻⣿⣿⣿⠏⠉⠹⣿⣿⣿⣿⢸⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠐⠹⣿⡇⡇⢀⠿⣿⣿⠧⠀⠈⠀⠛⠛⠃⠀⠀⠐⠁⠉⠋⠻⢿⣿⠀⠈⠀⠈⠛⠃⠀⠀⠈⣏⣿⣿⠿⠘⠻⡿⠿⠷⠀⠀⠀ ⠀⠀⠀⠀⠻⣷⣄⡀⠀⠹⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃⠀⢀⣼⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⣷⠒⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⣩⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠞⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠒⢛⡇⠀⠈⠑⠦⣄⡀⢀⣠⠴⠊⠁⠀⣸⠹⢬⣛⠙⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠉⢀⡤⠒⠋⠉⡇⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⣠⣿⠀⠀⠀⠉⢳⣤⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣤⢄⣤⣀⣳⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⢘⣀⠤⣴⣾⡿⠟⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠁⠤⠈⡙⢛⠷⠿⢭⣍⠓⠂⢄⠀⢀⡠⠞⠉⣠⡖⣾⣿⠞⠛⠉⠀⠀⠀⠀⢸⣏⠙⠲⣤⡀⠀⠀⠀⠀ ⠀⢀⣀⣤⣶⣿⣟⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢠⠜⠟⢉⣀⣠⠴⠁⢹⣿⡟⠛⡆⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⣙⣓⠦⣄⣀

⡏⡟⣿⢻⢿⡏⣿⣿⣿⣏⡩⠱⡝⣖⣿⣿⣶⣌⠻⣶⣾⣧⣞⢓⢄⠀⠀⠀⠀⠀ ⡜⢰⣯⣏⣮⣿⣿⣿⣍⣿⣧⠀⣿⡿⣿⣿⣿⣿⣷⢹⣿⣿⣟⣷⣧⡑⢄⠀⠀⠀ ⢧⠛⠋⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢨⣆⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣻⣿⣮⣿⢂⠀ ⠀⠀⠠⠂⣸⣿⣿⡿⣿⣿⢯⠿⣎⢻⣿⣿⣿⣿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠂ ⠀⠀⠀⣰⡟⣿⠙⢿⠼⠛⠋⢡⣶⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡌⣿⡄ ⠀⢀⣾⣿⣇⢹⣦⠀⠀⠀⠀⠈⢹⢋⡇⠱⠙⣿⣿⢸⢹⢿⣿⣿⣿⣿⣿⣽⣿⣿ ⡠⢱⣿⣿⣯⣏⣿⡇⠀⠀⠀⠀⠀⠉⠀⠀⠱⣹⣯⠘⢸⡏⢻⣿⣿⣿⣿⣿⣿⣿ ⠈⢙⣿⣿⣿⡌⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣆⢸⡧⡚⢝⣝⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣽⣧⣼⣦⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿ ⣷⣼⠛⠿⣿⢿⢿⣷⣄⡀⠀⠀⠀⠀⡠⠔⠁⠀⣿⣿⣿⡇⠀⠊⣹⡿⢿⣷⣼⣿ ⠈⣿⡏⢓⣿⣷⣿⣿⣿⣿⣦⣴⠲⣿⡿⣦⡀⠀⢽⣿⣿⡇⠀⢀⣿⣛⠥⠔⠀⡠ ⣿⣿⠸⣿⣿⣿⠿⣟⣿⣿⣿⣿⣷⣵⡇⢹⠉⠢⡈⣿⡟⠇⠀⢸⡏⠀⠀⢠⢪⠎ ⣿⣿⣧⣿⡿⢻⡤⠼⣿⣺⢻⣿⢿⣿⣷⣿⠀⠀⢰⢸⣇⡇⢀⡟⠇⢀⠔⣵⢋⡮

⠀⠀⠀⣀⣤⣤⣶⣶⣶⣤⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⢞⣿⣿ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⠄⠀⠀⠀⠀⠀⠀⣀⣀⡀⠬⠖⠚⠋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⣆⠒⠒⠂⠈⠉⠁⠀⠀⢀⣀⡀⠀⠀⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢤⣒⣒⡂⠭⠭⠅⠀⠒⠒⠂⠀⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⡷⢼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠯⣧⣧⣿⣿⣟⠸⢿⡟⠙⣿⣿⠏⡹⠄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡻⠂⠈⠁⠁⠉⠁⠀⠀⠀⠀⠁⣉⣽⣿⣶⣄⡃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣄⠀⠀⠀⠘⠀⠀⠀⠀⠀⣼⢣⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣦⣄⠀⠠⠀⠀⠀⡠⡺⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⡤⡔⠋⣼⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣞⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠙⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀

⠀⠀⠀⠀⠤⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠀⠀ ⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣘⣿⣿⣿⣓⣿⣿⣿⣿⣿⡇⠀⠀ ⢲⠀⣶⡆⠋⣿⢻⣿⠟⠈⠁⠛⠻⠛⠈⠉⠙⣿⣿⡿⠭⠤⢰ ⢸⠀⠀⠀⠀⠉⠨⢿⠁⠀⠀⠀⠀⠀⠀⠀⢨⣻⣿⣥⠀⠀⢸ ⠘⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠠⠀⠀⠀⢀⣾⣿⣿⣿⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⢖⠄⣀⢠⢶⣋⠀⣨⠻⢿⠀⠀⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡟⢡⣿⠘⣿⠈⠉⢋⠉⢹⣷⣌⡉⠙⠻⣿⡾⠯⠄⠓⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⢿⣿⣿⠆⢸⠇⠀⠹⣷⠀⠀⠗⠀⢸⣿⣟⠃⠀⠀⢠⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠀⢡⣮⣿⣯⣾⡏⣴⣿⡞⡄⣾⡟⢀⡀⣿⡆⡄⠀⠀⠀⠈⢻⣷⡄⠀⠘⣓⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣤⡄⢳⣸⣿⣷⣷⡅⢡⡸⠇⢸⣿⣿⡄⣄⠱⠀⠀⠙⢿⣄⠀⠈⢷⡽⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣾⣸⣿⣿⢿⠁⠀⠓⠀⢾⣿⣿⣗⣿⠀⠀⠀⠀⠀⢻⣆⠀⠘⣷⡈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⠟⠙⠁⣿⣿⣿⣿⠛⣼⠁⠀⠈⠀⠀⣿⡇⣿⡟⠀⠀⠀⠀⠀⠀⢹⡇⠀⠘⣿⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣧⣿⡟⠀⣼⡿⣿⣤⡍⣿⣿⣧⣿⣿⢸⢀⡀⠀⠀⠀⠀⣿⡇⢸⣿⣀⠀⠀⢠⠀⠀⠀⢻⠀⠀⠸⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢾⣿⠏⡁⣸⣿⢿⣸⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⡀⠀⣆⡀⢀⡄⠀⣷⠀⠀⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⢷⣷⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡀⠀⠀⠀⢠⣿⡟⣾⣿⣿⡇⠀⣿⡇⠘⣷⠀⢿⡇⠀⠈⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣣⣦⣿⣿⢻⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣌⡄⠀⠂⠀⣼⣿⣿⣿⣿⢹⣿⡀⣿⡇⠀⣿⠀⣼⡇⠀⠀⣆⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖ ⠿⠛⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⠋⣿⡟⢻⣿⣿⣿⣧⠀⠀⢰⣿⣿⣿⣿⣿⣾⢿⣧⢸⡇⢰⡇⠀⣿⡇⡀⡀⣿⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀ ⣴⣾⣷⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠃⢠⡿⠁⠴⣿⣿⡏⣻⣧⢀⣾⣿⣿⡿⢀⣻⣿⠸⣿⣾⣇⢸⡇⠀⣿⣧⣿⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣾⣁⣀⡀⠘⣿⣿⣿⣿⣾⣿⣿⣿⠟⠋⢉⣿⣄⠙⣿⣯⣾⡇⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⠏⣴⠿⢿⣿⣻⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⣿⢿⠿⠿⣿⣿⣧⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠙⣿⣿⣿⣿⣿⣿⠀⠀⠄⢸⣿⣿⣛⠁⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⡛⠀⡁⢀⣿⣿⣿⠇⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢿⣿⡟⣿⡿⣿⡀⠀⠀⠈⠉⠉⠉⠀⢀⡼⠋⠈⠻⢿⣿⣿⣿⣤⠈⠉⠉⠉⠀⢸⣿⣿⣿⡄⣿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⡀⠀⠻⠿⠿⠁⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠆⠉⠁⠀⠀⠀⠀⠀⠰⢻⢿⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⢻⣿⣿⣄⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣠⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⢿⢿⡿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣾⡿⠿⡿⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣶⠟⠛⠋⠉⠉⠉⢀⣶⡶⠶⠾⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠉⠛⠛⠷⠶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠤⢤⣀⣠⠚⠛⠋⠉⠛⠃⠀⠀⠀⢀⣴⣿⣷⠶⠤⠒⠚⠛⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⣿⣿⣿⣿⣀⢸⡄⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⣤⠔⠒⠒⠛⠊⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠉⠀⡇⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢻⣿⠀⠀⠀⠁⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣴⡏⠀⠀⠀⠀⣹⡶⢿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⡀⠀⠀⢀⣼⠀⡿⣦⣀⡀⢀⠠⠀⠀⠀⠀⠀⠀ ⠿⠋⠀⠀⠀⠀⣴⠟⠀⠀⠀⠉⠛⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠻⡌⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠘⡆⠘⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⣀⠀⠀⠀⠀⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢻⠀⠘⡻⣇⡀⠀⠀⠀⠀ ⣿⣿⣯⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⣄⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⢸⠂⠀⢷⠘⢷⡀⠀⠀⠀ ⣿⣿⣿⣛⣶⣏⠛⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠦⣄⡀⠀⠀⠉⠙⠂⠑⢲⣶⣦⣤⣤⣤⣤⡶⠞⠉⠁⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠈⠃⠈⣷⡀⠀⠀ ⡶⠬⠙⠛⠻⣿⣷⠃⠤⠈⠛⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠲⠶⠾⣿⣿⣭⣤⠶⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠙⠳⠄ ⠀⠀⠀⠀⠀⠘⠿⣶⣤⣀⣀⠀⠡⠍⠉⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠙⠛⠿⢿⣶⣤⣀⠀⠀⢀⡻⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢛⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣁⣘⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⢻⣿⣿⠛⢻⣿⣿⣿⣿⣿⡇⠻⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀ ⣾⢛⡟⠉⠉⣿⣿⣿⢉⡿⠋⢹⣿⡟⢻⣿⣿⣿⡾⠛⠀⠀⠀⠀⠚⠿⠉⢻⡟⢿⡿⠄⠈⠉⠁⠀⣿⢿⣿⣿⢿⣿⣿⣿⣧⣀⣨⣭⠉⣻⠀ ⡏⠸⡇⠀⠈⢿⠿⠷⠀⠀⠀⢸⣿⢷⡀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐⢃⣾⣿⡇⣸⣿⠏⠸⠃⠀⠀⢸⠀⣿⠀ ⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠛⢯⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢋⣴⣿⣿⣤⣶⡄⠀⠀⢸⠀⣿⠀ ⠁⢸⡗⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⢷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⠀⣿⠄ ⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⣻⣦⡀⠀⠀⠀⠉⠁⠀⠀⠉⠁⠀⠀⣀⣾⡿⠿⠿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠭⣿⣿⠳⢤⡀⠀⠀⠀⠀⠀⢀⣤⣾⡟⢻⠁⠀⠀⢀⣼⣿⠿⠏⣻⡇⠀⠀⠸⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣸⠙⢦⣉⠳⢤⣤⠤⢞⣋⡟⣿⠤⣤⣤⠄⢀⣾⠋⠱⠒⠚⡿⠇⠀⠀⠠⠀⢻⠀

⠀⠀⠀⠀⠀⢀⣴⠛⠍⡝⢻⣿⡿⣿⣹⣿⡟⣿⣿⣿⣿⢻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡿⣋⠟⣟⠷⡯⣹⡷⡏⣱⡹⣟⣤⣻⢯⣹⢿⠨⣟⣦⣄⡀⠀⠀ ⢀⣠⣴⡾⠛⢡⣿⣎⠊⡂⠐⣿⢡⣗⡔⠈⠗⣤⡃⢟⡂⠸⣿⢉⠛⣏⠉⠁⠀ ⠀⠀⣺⡏⢩⣿⢟⣀⠄⢤⣦⣿⡥⣿⣥⣆⠄⢸⠀⠀⢳⡄⠙⣏⠀⣿⡄⠀⠀ ⠀⣰⡏⢀⣸⡯⢈⣟⠀⣽⣿⣿⣤⡼⣿⡡⣷⣼⣿⡇⣘⣇⠨⣿⣠⡽⣷⡀⠀ ⠊⢸⣿⣿⣻⠻⢿⠉⣿⣿⣿⢿⣿⡷⣿⣗⣯⣿⣿⣿⡟⣻⢂⣻⣧⡇⡿⣟⠒ ⠀⢸⣿⣿⣿⢐⣿⣶⣿⢿⡟⢸⣿⣧⠘⣟⣿⣿⣏⣿⣿⣽⡇⢘⣿⣿⢤⣿⠁ ⠴⣿⣿⣿⣿⣿⣿⣿⡏⡽⠩⣘⣿⣿⣴⣿⣿⢹⡇⠸⣿⢿⣿⢸⣿⣿⡿⠉⠀ ⠀⠀⣽⣿⡟⣿⣿⠛⠒⣶⣶⠬⢜⣿⣿⣾⢿⡠⣷⣶⠟⢾⣿⣿⢻⣿⡇⠀⠀ ⠀⠐⢹⣏⠁⢻⡟⠂⠀⠙⠉⠀⠘⠈⠛⠻⠇⠁⠈⠉⠀⠈⢽⡟⠘⡛⠛⠀⠀ ⠀⠀⠀⠉⠲⣤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣢⠎⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡦⢀⠀⠀⠀⠀⠀⡠⢴⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠔⢂⠩⠅⠀⠉⠒⠤⠔⠈⠀⡼⠑⠩⢝⣲⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡯⢾⣤⡤⣰⣀⠀⠀⠀⢀⡠⠊⣑⣤⡰⠞⠛⣧⣀⠀⠀⠀⠀ ⠀⣀⣠⣴⣞⢻⠀⠁⠀⠉⠉⢲⢉⠦⢒⣁⠔⢻⡿⠅⠀⠀⠀⣹⠀⠑⣢⢄⡀

⠀⣸⣷⢀⣼⠏⡉⠉⠥⢺⡀⡆⠙⡇⠉⠹⡅⠉⠉⠉⢷⠀⠙⡆⠀⠀ ⢀⣿⣧⣸⣾⡄⢠⠀⢹⣼⣇⣷⠀⣿⠀⠀⡇⠀⠀⠀⢸⣇⠀⢾⣄⠀ ⣸⣿⣷⣿⢻⡇⢰⢀⣾⣿⢹⣿⣣⣸⣇⠀⣇⠀⠀⡄⢸⠈⢀⠈⢆⠀ ⣿⢏⣿⡟⠘⣷⣾⢰⣿⣿⠽⣿⡖⣿⣿⡄⣿⠀⠀⣧⡼⣦⠀⣗⠿⡆ ⡏⣰⣟⣁⣉⢻⣿⣿⣿⢿⠐⣙⣧⣈⣙⣷⣿⣆⢀⣿⣇⣿⣤⡿⠀⠃ ⡇⠈⠛⠅⠈⡾⢿⣿⣿⡺⣇⠘⠿⠍⠀⢘⣿⣿⣸⣿⣿⣿⣿⡇⠀⠀ ⠁⠀⠀⠀⠀⠑⠩⡿⠋⠀⠈⠀⠀⠀⠀⠀⢹⣿⡿⡻⠔⣿⠃⠱⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢝⡔⢁⢠⠁⠀⠀⠀⠀ ⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣁⠔⠁⠀⠂⠀⠀⠀⠀ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⣤⢿⠒⢄⡀⠀⢀⠠⠒⠁⠀⣿⢤⡤⠤⠄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣾⣿⡆⢀⠀⢀⡀⣾⡟⢨⠉⠉⠉⠉⢍⡁⠀⣰⣿⠀⠁⣉⠉⠉⢿⣷⠆⠉⠉⠉⢻⣿⡅⠉⠉⠉⠉⠉⠉⠙⣿⣧⡠⠉⠉⠻⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⣿⡀⣼⣇⣿⡇⠀⢡⠀⢠⠅⢸⣿⠀⢰⣿⡇⠀⣿⡇⠀⠸⣿⡆⠂⢀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠠⠈⣿⡀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⠃⣿⡇⣿⡇⣿⡇⠀⠀⠀⠀⠀⠘⣿⠀⢸⣿⣷⠀⣿⡇⠀⠀⣿⣷⠀⢀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣇⠀⠀⠐⣾⣷⡀⠀⠀⠀ ⠀⣾⣿⣿⣿⡁⣿⢸⣿⣷⣿⣇⠀⢀⡇⠀⠁⢸⣿⡄⢸⣿⣿⣇⣿⣿⡄⠀⢻⣿⡆⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⢻⡏⣿⡄⠀⠀⢻⣿⢿⣤⡀⠀ ⠂⣿⣿⣿⣿⢸⣿⣿⣿⢸⣿⣷⠀⢸⣧⠀⠀⢸⣿⣧⣿⣿⡿⣿⣼⣿⣷⡈⠘⣿⣷⡁⠀⠀⢸⣿⠀⠀⠀⠀⠀⣀⠀⠀⣸⣷⠈⠋⠀⠀⠀⢻⡆⠀⠉⠁ ⢸⣿⣿⣿⣿⣾⣿⣿⣇⡘⣿⣿⡄⢸⣿⠠⢠⣾⣿⣿⣿⣿⣁⣿⣿⣿⣼⣿⣄⢻⣿⣧⠀⠀⠀⣿⡆⠀⠀⠀⠀⣿⠀⠀⢸⣿⠀⠀⠀⢴⡀⠀⢻⣆⠀⠀ ⣾⣿⣿⠃⣿⣿⣿⣿⡿⠶⢿⣿⡇⣸⣿⠀⢸⣿⣿⣿⣿⣿⡉⣿⣿⣿⡇⣌⡿⣾⣿⣿⣧⠀⠀⣿⣷⠀⠀⠀⠂⣿⡆⠀⢻⣿⣄⠀⠀⠘⣷⢠⣿⣿⣆⠀ ⣿⣿⠏⡔⣿⣿⣿⣿⠁⠀⢸⣿⣷⣾⣿⢰⣿⣿⣿⣿⣿⣿⡇⠙⣿⣿⣧⠈⠷⣟⢿⣿⣿⣦⠀⣿⣿⡄⠀⠀⠀⣿⡇⣧⢸⣿⢹⣆⠀⠀⣿⣾⡇⢹⣿⠀ ⣿⡟⡈⣸⣿⣿⡿⠁⠉⠙⢶⣿⢸⣿⣿⣼⣿⣿⣿⣿⣿⣿⠁⡴⠚⢿⣿⡆⠀⠉⠳⣟⣿⣿⣆⣿⣿⣇⠀⠀⠀⣿⣿⣿⠀⣿⣟⣿⣠⡄⣿⣿⠇⢀⡿⠀ ⡿⠠⣤⣿⣭⣤⣤⣤⣤⣤⣴⣇⣾⣿⣿⣿⣿⣿⣿⣿⠹⣿⡄⢀⣤⣤⣽⣿⣤⣤⡤⠤⠽⣿⣿⣿⣿⣿⡆⠀⣴⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⡟⠀⠈⠁⠀ ⣇⠀⠈⠻⣷⣻⣿⠋⠉⠁⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⢤⡿⣧⠉⠙⢿⣾⣿⣛⠋⠉⠀⠀⠀⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠉⠉⠉⠀⢀⣿⠟⠛⣿⣿⣿⣿⣏⣹⡄⠻⣾⣦⠀⠀⠙⠛⠒⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢸⣿⣿⣿⡏⢿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣰⠟⠉⣿⣿⣿⠋⢻⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣿⣿⣿⣿⣿⢿⣿⠁⣴⢿⣿⣿⣟⣀⣙⣧⣀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⢰⠿⠺⠇⢀⣿⡟⠉⠉⠉⠉⠉⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢸⡟⠁⣰⠏⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⣞⣠⠾⠁⠀⣠⠴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠀⢀⡴⠋⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣶⡶⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⣿⡿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠂⠀⠀⠀⠀⠒⣿⡿⠿⣿⢄⡈⡓⢦⣄⡀⠀⠀⢀⣠⠴⡶⡋⣁⠀⠀⠀⠀⠀⣾⣻⡿⠿⣿⣿⡛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢽⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣐⣿⣿⣿⣿⣿⡗⣺⣿⡟⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⢀⣀⣀⣀⣀⣀⣀⣀⣽⣿⣿⣿⣿⣿⣟⣿⠹⠿⠏⢹⣿⢿⣿⣿⡈⠻⠿⠏⢿⣿⣿⣿⣿⣿⣿⠷⢤⣀⣀⠀ ⢸⠇⡇⠀⢼⣿⡇⠘⠁⢸⣿⡈⣿⣿⡏⠀⠀⠀⠀⠈⠁⠨⠃⠙⠁⠀⠀⠀⠜⣹⣿⢹⣿⡟⡟⠒⠒⡆⢸⡀ ⢸⠀⡇⠀⠈⠁⠁⠀⠀⠈⠉⠱⣝⠿⡛⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⡿⢏⣼⣿⣤⡄⠀⠀⡇⢸⠂ ⠀⠀⡗⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⢷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⡇⠀⠀⡇⢸⠇ ⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣧⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣀⣚⣷⣦⣀⠀⠀⠀⠀⠀⢀⣠⡾⡟⠉⠉⢛⣿⣿⡿⡇⠀⠀⡇⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣈⡟⢮⣑⠦⣀⡠⢔⡻⢻⢁⣁⠄⢀⡾⠫⠤⢾⡇⠀⠀⠄⢸⠀