⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣄⣀⣾⣿⠿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣶⣶⣾⠶⠿⢾⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣧⠀⢘⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠉⣉⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⢸⣿⡿⠿⢿⣷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣶⡿⠿⠿⠟⠛⠛⠛⠻⠿⠿⢿⣶⣶⣤⣄⡀⠀⠀⠀⠉⠛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣤⣄⣀⣀⣽⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣶⣤⡀⠀⠀⠈⠛⢿⣷⣄⣀⣴⠶⣦⣀⣀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⡀⠀⠀⠉⢻⡋⢀⣤⣤⣥⣉⠳⣤⣠⠶⣤⡾⠿⠿⠿⠦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠉⠛⢷⣦⣤⣤⣤⣶⣶⣶⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⡾⢁⣼⡏⠀⠉⢛⣿⣶⣤⣀⣤⣤⣤⣤⣤⣄⠻⣦⡀⠀⠀⠀ ⠀⠀⠀⢰⣿⠀⠀⠀⠈⠉⠉⠁⠀⢸⣿⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣧⢻⡟⠻⣷⣶⠿⠛⢷⣏⠉⠉⠉⠁⠀⠉⢻⣧⢸⡇⠀⠀⠀ ⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠟⣸⣧⡾⠛⠁⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⢸⣿⢈⣷⠀⠀⠀ ⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⣾⣿⣭⣿⣶⣄⠀⠀⠀⣤⢻⡆⠀⠀⠀⠀⢸⣿⠘⣷⠀⠀⠀ ⣼⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣴⡿⠁⠀⠉⠙⠛⠿⣦⣄⣹⣿⠿⣦⣀⣀⠀⢸⣿⢸⡇⠀⠀⠀ ⠈⠙⠛⠿⢷⣶⡄⠀⠀⠀⣠⣶⣶⣶⣶⣿⣿⡀⠀⠀⠀⣠⣤⡀⠀⠀⠀⣠⣿⣿⡀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣍⣴⣿⣭⡛⠻⣦⣿⣧⠙⢦⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣆⠀⣴⡿⢻⣧⡀⠀⢻⣿⠁⠀⠀⠀⣾⣿⣿⣶⣶⣾⣿⠿⢿⣿⣦⣤⣤⣴⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠘⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠈⠉⠁⠀⠈⠻⣿⣧⠸⣆⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣾⡟⠁⠀⠻⣷⡀⢸⣿⣶⣤⣤⣾⣿⠏⠈⣉⣉⠉⠀⠀⠀⠈⠙⠛⠛⠛⠉⠘⣿⣷⣤⣀⠀⣀⣠⣤⠀⠀⠀⠛⣦⣄⠈⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⣠⣾⠋⣿⡇⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣸⣿⠋⠻⠿⠛⠁⢰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⢿⣿⡄⠀⠀⠀⠀⠙⠒⢶⡄⠈⠹⣷⡀⠀⠀⠀⠀⢸⣏⢻⣦⣴⢿⣷⠿⠟⣱⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⠀⢠⡀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⣀⣀⣄⡀⠀⠀⠙⠦⡄⠹⣷⡄⠀⠀⠀⣠⣿⣤⣿⣷⣦⣿⠞⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣿⣧⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⠇⠀⠀⠀⠀⢿⡀⠘⢿⣦⣤⣾⠟⣹⠏⠈⢹⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡜⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⡀⢿⣿⡀⠀⠀⠀⠀⠈⠉⣇⣀⡉⠉⣠⠖⠃⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⣿⡟⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠘⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⣿⣄⠈⠙⠻⢿⣿⣶⣤⣄⡀⠀⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠘⠿⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣜⢿⣆⠀⠀⠀⠀⣽⣿⣿⣿⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⣻⣷⣄⠀⣼⣿⠋⠀⢈⣿⣿⠟⠻⢿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⢿⣷⣶⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣟⢿⣿⣿⣿⠃⠀⠀⣾⡿⠁⠀⠀⠀⠙⢿⣦⠀⠈⢩⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣴⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠈⢻⣷⢸⣿⠇⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠈⢿⣧⡀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢼⢿⣿⡏⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⢻⣷⣸⣧⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣾⡿⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠈⢿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⣠⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠁⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⣿⡿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⡛⢿⣷⣄⡀⣠⣆⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⣀⡾⠉⠉⠹⡆⠙⣿⣿⠿⣿⣆⠀⠀⠀⠀⠀⢿⣿⣦⣀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⣠⡤⠴⠛⠉⠀⠀⢀⣴⠃⠀⠘⢿⣷⣽⣿⣦⣀⠀⠀⢀⣼⣿⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⢦⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠀⠀⠀⠀⠀⠀⢀⣤⢻⣷⡀⠀⠀⢠⡟⠋⠀⠈⢻⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⣠⣠⠤⠴⠖⠋⠀⠀⣙⣿⣆⣰⠞⠁⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠈⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⢸⣦⡀⢀⣀⢰⣾⣿⠛⠁⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠘⠻⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⠟⢿⣮⣿⠿⠿⠁⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⣦⣀⡀⠀⠀⠀⠀⠉⠁⠰⠤⠀⠀⠀⣤⣀⣠⣤⢤⣴⠦⠶⠛⠉⠁⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡿⣶⠆⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡄⠀⠈⠛⠒⢤⣠⣀⡀⠀⢀⡀⠀⠀⠀⢀⣀⣀⣀⠀⢴⠴⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⡀⠀⠀⠀⠀⠉⢩⣿⠟⠉⠁⢁⣿⡏⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⣀⣰⣿⣿⣄⣀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠈⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⢀⠀⢀⢤⣶⣿⣿⠿⢿⣮⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡿⢿⡿⣿⣾⣿⡿⠛⠁⠀⠀⠀⢻⣷⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡿⣿⣿⣶⣶⣤⣄⣤⣴⣶⣾⣿⣿⣿⣿⣿⢯⣽⡳⣯⣽⣻⣿⣦⣀⡀⠀⢀⣀⣼⣿⣟⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢻⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⢯⡞⣿⣿⣾⣿⡟⣮⡗⣯⢿⣿⣷⡿⡼⣏⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⢟⣧⣿⣿⣿⣽⣳⡽⣫⣿⣿⣿⣿⡽⣽⣾⡿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠛⠉⠙⠻⠿⠿⣿⣿⣟⢯⡷⣽⣿⣿⣁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⠿⠟⠋⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣮⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣿⡏⠉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⢀⣀⣿⣷⣂⣤⣤⠀ ⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣶⣶⡦⠀⠀⠀⠀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠉⠀⠈⠀⠀⠀⠀⠀⠈⢉⣿⣏⠋⠉⠑⠀ ⠀⠀⠀⠀⠘⠛⠉⠉⠉⢿⣧⡀⠀⠀⣀⣀⠀⠹⣿⡟⠀⠀⠀⠀⠀⠀⢰⡾⠿⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡿⣿⣿⡿⢿⣷⡀⣿⣿⣿⣿⣿⣷⠀⠀⣸⣿⡾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⠿⣿⡿⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⣠⣿⠟⣻⣿⣿⣿⣿⡟⠛⠛⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⢠⣿⣧⣾⡿⣿⣯⣿⣿⣿⣷⣤⣤⣤⣿⣇⣀⣀⣠⣤⣶⣶⣶⣦⣴⡿⡟⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣄⣠⣤⣶⡿⠋⣿⡿⣿⡟⠉⠉⢻⣿⣿⣿⠈⢸⣿⠟⠛⠛⢻⣿⡉⠀⠀⠉⠻⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣤⣶⡶⢿⣿⢿⡿⣿⠉⠀⠀⢿⣿⢿⣷⣤⣠⣾⣿⣿⡿⢀⣾⡿⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⣿⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣼⡿⠻⠃⣩⣿⡿⠃⠘⣿⣄⠀⠀⠈⠻⣿⣯⣟⣿⣽⣿⠟⠁⠸⣿⡅⠀⠀⠀⠀⢸⣿⡆⠀⢀⣴⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⡟⠁⠀⢀⣼⡿⠗⠀⠀⠀⠊⠟⠛⠻⢟⣿⣿⡿⡿⡿⢿⡿⢿⡿⣿⢿⣷⣄⡀⠀⠀⠀⣿⣿⣶⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣧⣤⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡱⢣⡝⣣⢞⡱⣚⠴⣫⠝⡿⣿⢿⡿⣿⢿⡛⣏⢳⢺⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠹⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢧⡙⢧⡚⡵⢪⠵⣩⠞⣥⢛⡜⢦⣋⠶⡱⢎⡵⣊⢧⣋⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣣⣝⡲⡹⣜⢣⡛⡴⣋⠶⣭⣾⠱⣎⢳⡙⣎⠶⣩⢖⣱⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⣿⣿⣿⣿⣧⣿⣤⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣹⡏⠀⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⢻⢫⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⣶⣤⣤⣤⣤⣤⣤⣤⣾⣷⣤⣤⣤⣤⣤⣤⣶⡾⡟⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛⠋⠛⠙⠛⠋⠈⠁⠙⠛⠛⠛⠛⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣺⡭⠵⠚⠋⠉⠉⣹⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡽⠟⠉⠁⠀⠀⠀⠀⣤⣾⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⡽⠛⠁⠀⠀⢠⢤⡀⠀⣠⣞⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⡴⠋⠀⠀⠀⠰⣖⠋⠈⠉⡿⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⠋⠀⠀⠀⠀⠀⠀⢸⣆⣤⣄⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣞⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢾⠞⠀⠀⠀⢀⣀⣠⠖⣶⣀⣠⣤⣼⣵⣳⣦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢯⠏⠀⠀⠀⠀⢸⣥⡿⠚⠉⠁⠀⠀⠀⠀⠈⠉⠑⠺⢭⡒⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢟⠏⠀⠀⠀⢀⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⡿⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⢻⠁⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣧⡏⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢹⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣮⡠⢿⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⢀⣤⣀⣠⣦⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⣸⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⠀⠀⡽⠃⠀⠹⣆⢀⣀⣀⡴⠒⣻⡉⠉⠁⠀⠉⠉⠉⠓⠒⢦⣀⡀⠀⢰⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡟⠛⠳⠇⠀⠀⠀⠈⢻⣀⡉⠀⠈⠻⠛⠀⠀⠀⠀⠀⠀⠀⣿⡗⢸⣥⣴⣿⡟⠀⠀⣀⣠⠤⢴⣒⣒⣒⣲⣦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢲⣤⣤⣀⠀⠈⠳⠤⠴⠂⠀⢀⣴⣿⣿⣿⣿⣷⣶⣾⡽⠖⠋⠉⠉⠉⠉⠉⠉⠓⠺⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠈⠻⠭⠿⠟⠛⢿⣿⣿⣿⣿⡟⡟⢹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⡄⠀⠀⢻⡀⠀⠀⢸⠀⠘⣯⣿⡟⣽⠖⣃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣾⡄⠀⠀⠀⠀⠀⢀⡜⠁⠀⢧⠀⠀⠀⢳⡀⠀⣸⠀⠀⣿⣿⣧⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡝⣦⡤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣯⣇⠀⠀⠀⠀⠀⡏⣀⡴⠦⢾⣇⠀⠀⠀⢳⣄⡟⠀⠀⣿⣷⣯⡷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣶⠹⣷⣶⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⡀⠀⠀⠀⠀⣷⠋⠀⠀⡼⢹⣤⣤⡤⠶⣿⡤⠤⣤⣿⠁⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣼⠦⠴⠟⠒⠖⢿⣬⡇⠀⡼⠳⡼⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⢿⡀⠀⠀⠀⢳⡀⢀⡼⠓⠒⠻⣶⣼⠿⠉⠿⠿⠿⣿⣀⣼⡋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠾⠋⠁⠀⠰⠿⠀⢀⡶⠊⠀⠉⢻⡇⢀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢯⢧⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⢼⣇⠀⠀⠀⠀⠀⠀⣀⣤⡼⠋⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢠⡞⠀⠈⣧⣧⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣄⣠⣄⠀⠀⣾⠰⣶⡦⠀⠀⠤⠤⢏⣠⠞⠁⢠⣀⢀⡴⠋⠀⢠⣴⣣⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢯⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⡗⠹⣬⡟⠻⠧⣤⣈⣀⣠⡤⠶⠾⠭⠛⠀⠀⠀⠹⠿⠤⣤⣀⣸⠟⡟⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⢸⡯⠥⣄⡞⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠏⠀⢸⣶⢻⣦⢀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠙⣞⢦⡀⠀⠀⠀⠀⠀⠘⢿⠛⠻⠷⣄⠀⠀⠀⠀⠀⡾⠁⠀⠙⠶⠦⣄⣀⣀⣀⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢻⠀⠀⢸⣇⣿⣻⠭⠽⠿⢿⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡙⢤⡀⠀⠀⠀⠀⣿⣧⣄⡟⠃⠀⠀⠀⠀⠀⠷⣤⣼⡗⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢸⡦⠤⠾⠃⠀⠀⠀⠀⣠⣞⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⢆⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⣴⡇⠀⠀⢠⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⡴⣫⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢽⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠖⠋⠛⠒⠛⢦⡀⠀⠀⠀⢀⣼⠧⢤⡤⠞⠁⠀⠀⢀⣤⢺⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢝⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⣠⠴⠞⠁⠀⠀⠀⢀⣀⠴⣞⡿⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠪⢵⣖⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⣖⣮⡽⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢉⣓⠒⠯⠽⠿⣗⢒⠖⠂⠦⠤⠄⠤⠴⢖⣒⠲⠾⠿⠯⢟⢒⠛⣛⣉⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡿⠿⠟⠿⠛⠛⠻⢿⣿⢇⡚⣴⣿⡿⠹⣿⣿⡷⢸⣿⣿⣿⣏⠰⣿⣿⣿⡇⠀⠄⡉⢀⠀⣤⣌⣛⢿⣶⣤⠹⣿⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣴⣿⠏⠁⡄⠠⢀⠄⣀⠢⠐⣀⠂⡄⠤⡀⢄⣠⠀⢄⠂⢄⡐⠠⢄⠠⠀⢄⠠⢠⠐⡈⢅⠢⢐⠠⢠⠈⣿⣯⣵⠶⢾⣛⣫⣭⡶⠶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠞⣛⣫⣭⡶⠶⣛⣋⣭⡵⠶⢛⣛⣭⣿⣿⣿⢡⠞⡰⢣⠹⣿⣿⣯⣭⡶⠶⣛⣻⣿⡷⠿⠋⠈⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀ ⡅⠀⠀⠀⠀⠀⢀⣾⣿⣶⣷⣾⢿⣶⣷⣏⣡⣶⣷⣌⣿⣿⣿⣷⡉⠛⠋⢁⠈⠠⠐⠠⠈⠙⠛⠻⣷⡌⠻⣷⣿⡇⠀⠀⠀⠀⠀⠿⣿⣿⣿⣟⠁⠄⠃⠤⠑⢂⠐⠠⢂⠡⢀⠂⡐⠠⠁⣼⣿⠁⢢⠈⠄⢠⠁⠂⣴⣧⠂⢄⡁⢂⠌⣀⢂⡐⢂⡐⢂⠸⣿⡶⠟⣛⣩⣭⡶⠾⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣩⣭⡶⠾⢛⣋⣭⣴⠶⠟⣛⣩⣼⣿⣿⣇⣣⣮⣵⣷⣷⣿⣿⣿⣷⣾⣿⣿⣿⣇⠀⠀⠀⠀⠸⣿⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⠀⠀⠀⠀⠀⣾⣿⣷⣿⠿⢟⣘⠿⠿⢏⡸⢿⡿⢋⡹⢿⠿⢻⣿⡄⠐⢀⠂⠄⡐⢀⠂⡐⢀⠂⢹⣿⡀⠘⢿⣧⡀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠇⡘⠠⢂⢡⣾⡷⢀⠂⡐⠂⠤⢁⠃⣸⣿⠇⡈⠆⣈⠘⠠⠌⠡⢸⣿⠀⠂⠌⠄⠊⠄⠡⡈⠄⡐⠂⠄⠹⣿⣟⣯⣽⡷⠾⣛⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⡶⠾⣛⣻⣭⣷⠶⢟⣛⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡃⠀⠀⠀⠀⣸⡿⢈⡙⠿⣷⣿⣿⡷⢸⣿⣿⡧⣼⣿⣿⡆⣾⣿⣿⣷⣶⣤⡀⠂⠄⠠⢀⠐⠀⢂⠈⠁⠠⠀⠄⠙⣿⣦⣀⠀⠀⣼⣟⠈⡁⣶⣇⠠⠁⠆⡈⢿⣧⣼⡿⠂⣉⠰⢀⣾⣿⠃⠰⢀⠜⠠⠈⠔⡈⠡⢸⣿⠠⠡⡈⠄⠃⠌⠡⢐⠠⣁⣬⣶⣷⠿⠿⠿⠷⣾⣿⣋⣿⣇⠀⠀⣴⣾⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⣾⣛⣋⣭⣵⠶⢟⣛⣩⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣾⡟⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡅⠀⠀⠀⢀⣿⠇⠤⠐⢠⠈⡙⠿⣷⣮⡛⢛⣥⣼⡛⢛⣥⣜⠛⣛⣤⣝⠻⣿⣆⠈⠄⡀⠂⡁⢀⠈⡀⢁⠈⡀⠂⠈⠻⣿⣷⣶⣿⡿⣷⣶⣿⠏⠠⠁⡌⢐⠈⣉⠉⠤⢁⠄⢢⣽⡿⠁⠌⡐⡈⠄⠡⠘⢠⢈⡁⢺⣿⢀⠡⢐⡈⢡⠊⠁⣦⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣟⡻⢿⣿⣷⡶⢟⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⠀⠀⠀⢸⣿⠂⡅⠌⣀⠒⡀⢂⠄⠛⢿⣿⣿⣿⡇⢿⣿⣿⠇⣿⣿⣿⠂⣿⣿⣦⣤⣄⡁⠐⡀⠂⢀⠂⣠⣄⣄⠁⠄⠈⢿⣿⣿⡅⠠⢄⠠⠌⡐⠡⠐⣈⠐⠠⠌⠒⡈⢰⣾⡿⠁⠌⡐⢀⠒⡈⠐⣁⠢⢀⠂⣹⣿⠀⣂⠡⠐⢂⠘⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡈⢿⣷⣄⠻⣿⣿⣿⠿⠁⠀⠀⠀⠀⢀⣰⣿⠿⡼⣙⢧⡏⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⡇⠀⠀⠀⢸⣿⣤⣴⣀⠄⢢⠐⡈⠄⠃⠌⠹⣿⣷⣾⣶⡍⣱⣶⣮⡉⣵⣶⣯⢛⣽⣿⣿⢿⣦⠀⠁⠂⢰⣿⣿⣿⣷⠈⠠⠀⢿⣿⣧⠐⢂⡐⠤⢀⠡⠌⠠⠈⠔⠨⠄⡑⣼⣿⠁⠌⡐⠠⢁⠂⠤⠁⢄⠒⠠⢁⣿⡇⠢⢀⠆⡉⠄⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡄⢻⣿⣷⣤⣌⣀⠀⠀⠀⢀⣀⣴⣾⡿⣏⢟⣱⣏⣮⠵⡮⣝⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡿⠛⢿⣤ ⣷⣶⣤⣀⣼⡿⣩⠛⣿⡷⢀⠂⠔⡈⢡⠘⢠⠈⣿⣿⣿⣃⣿⣿⣿⡋⢿⣿⠿⡉⢿⣿⠿⠘⣿⣷⣶⣶⣮⣿⠿⠟⠃⠠⢁⠈⠸⣿⣿⣦⠂⡐⡀⠆⡐⢈⠡⠡⠌⠰⠈⠄⣿⣧⢈⠐⠠⢁⠂⠌⠠⠉⡄⠌⠡⣸⣿⠡⡁⢊⠐⡠⠁⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠸⣿⣏⣟⡻⢿⢿⡿⣿⠿⣟⢯⡳⣝⢮⣿⣿⣿⣿⣿⣷⢭⢺⣿⣿⣿⣿⣯⣾⣿⣿⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠈⠻⣿⣿⣿⣯⠀⠀⠀⣉ ⣿⣿⣿⣿⣿⣇⡋⠖⣿⡷⠈⠰⢀⠡⠊⡐⠈⡄⠙⠿⠿⠿⠿⠿⠿⢷⣾⣭⣴⣷⣮⢉⣶⣶⣿⢻⣿⣿⣟⢿⣦⡀⠂⡀⠈⠐⡀⠙⢻⣿⣦⣁⠃⢄⣡⣬⣤⣦⡐⠠⠒⠠⠹⣿⣌⠐⠂⢌⡐⠄⠂⠤⢁⡐⢠⣿⡏⠠⠡⠘⢠⠁⠂⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠋⠀⢠⣿⡯⣝⡳⢞⡼⣣⡝⢶⡹⢎⡷⣹⢾⣿⣿⣿⣿⣿⣿⡜⣮⣿⣿⣿⣿⡍⢿⣿⡿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢀⣠⣿⣿⣿⣿⠀⢠⣴⡿ ⣿⣿⣿⣿⣿⣄⠛⣼⣿⠇⡈⠁⠆⠠⢁⠰⠁⡄⢃⡐⢂⠰⢀⠂⠔⢂⠈⢻⣿⣿⠟⣘⠿⣿⠟⡘⢿⡿⢏⡸⣿⣿⣾⠿⣿⣷⣄⣐⣼⣿⡿⣿⣾⡿⠛⢋⠙⢋⠁⡘⠠⠃⡄⠙⠿⣿⣶⣤⣐⡈⢁⠂⣄⣴⣿⠟⡀⢃⠡⠉⠄⠌⠡⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢳⡭⣝⣫⢖⠧⣝⣣⡝⣏⢶⡹⣎⢿⣿⣿⣿⡿⣟⡼⣱⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⣻⣵⣿⣿⠏⠀⠹⣿⣿ ⡟⠛⢋⠁⠻⢿⣷⣿⠟⠀⠄⡑⠨⠐⣀⠢⠁⡔⠠⢐⠠⢂⠂⠌⠒⡈⣐⣼⣿⢰⣿⣿⣷⢴⣿⣿⣧⣴⣿⣿⡦⣽⣿⣿⡆⣾⣿⣿⣿⡿⢿⣿⠃⠤⢁⠂⠌⣀⠂⣁⠂⢡⠐⡁⢢⠈⡉⠛⠻⠿⠿⠿⠟⢋⡁⠂⠤⢁⢂⢉⠰⢈⠁⠆⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⢷⡹⣎⡵⣎⠿⣜⢶⣙⢮⣣⠟⣜⢧⣫⢞⣥⢻⣜⢺⣵⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣦⣿⣿⣿⡿⠋⠀⣀⡀⠀⢉ ⡇⢈⠰⢈⠐⠄⡉⠄⢂⠁⢂⠤⠑⡈⠄⣂⠱⢀⠃⡄⢂⠡⡈⠄⢿⣿⣿⡛⣫⣬⡛⠟⣫⣬⡛⢟⣣⣌⣻⣿⣡⣙⠿⢛⣡⣽⣿⠟⠁⠀⠀⣿⣧⡐⠂⠌⡐⢀⠢⠀⠜⡀⠂⡔⢀⠂⢡⠘⡀⠆⡐⠠⠌⠠⠠⠑⢠⠊⡀⠂⠔⡈⠌⠰⢀⠛⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣟⡳⢎⡳⣇⢷⣺⣼⣷⣾⣮⡝⡶⣣⢟⡼⣣⢗⡾⣸⡓⣮⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠿⣿⣶⠿⠿⣿⡿⠀⠙ ⡇⠈⠆⡐⠨⠐⠠⠌⠠⡈⠄⢂⠡⡐⠌⡀⠆⡁⠎⡐⢈⡐⠄⠊⠄⡉⠻⣿⣿⣿⡿⢸⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠋⠀⠀⠀⠀⠈⠛⢿⣷⣦⣴⣤⣦⣥⣂⣌⣁⠐⡈⠌⢠⠂⠔⠠⠄⠡⡈⠔⠡⠈⠄⠂⠄⡁⢊⠐⡈⠡⢂⠢⢀⠙⠻⢿⣶⣶⣶⣶⣿⠿⣟⢯⡳⡼⢭⣏⠷⣭⣾⡿⠋⠉⠉⠛⣿⣷⡹⢮⡵⣋⠾⣜⣥⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡧⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⡓⠴⣈⢏⠲⣿⣧⣶⡶ ⡇⢉⠔⠈⡅⠨⠐⢌⠰⢀⠃⡌⡐⠰⢈⠤⠑⡠⠃⠤⢁⡐⠨⠌⡐⠄⢡⠈⢿⣿⣶⣶⣏⢩⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣭⣝⣛⠛⠻⠿⣷⣮⣄⡈⠄⠃⠌⠡⢐⠈⠤⠑⡈⠌⡐⡁⢂⠌⠠⡑⠠⢂⡁⠎⡐⠰⣿⣟⡼⢳⢎⣿⣼⣷⣷⣭⢳⣎⢿⡰⣿⡇⠀⠀⠀⠀⠈⢿⣯⢳⣣⢯⣿⡿⠛⠉⢀⠀⠀⡀⡄⢤⠠⠄⠤⣀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⡇⠙⠿⠛⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣟⣼⣿⢛⠲⣉⠖⣩⢎⡱⢛⣿⣦⡀ ⡇⠌⡂⢡⠂⠡⠘⡀⠆⡁⠆⡐⡈⠔⡁⠂⠅⡂⠅⠢⢁⠤⢁⠒⣀⠊⠄⡂⠄⢻⣿⡿⠟⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣷⣦⡄⠀⢻⣏⠙⠛⢿⣶⣤⣠⣿⣿⣿⣿⣶⣬⣥⣂⣌⠐⠡⠐⠂⠔⡐⠠⠘⢠⠐⡁⢂⠐⡐⢠⠁⣿⣿⡜⣏⣾⣿⣿⣿⣿⣿⣷⣚⢮⣓⢿⣷⡄⠀⠀⠀⠀⢸⣿⣧⣿⡟⠃⠀⠀⠀⠂⠃⠀⠀⠀⠀⠉⠉⠑⠂⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⣿⣿⣤⣋⣕⠪⡜⣡⠎⣴⣣⣼⣿⡷ ⡇⠰⢁⠂⡅⢂⠑⡈⠤⢁⠂⡡⠐⡐⠈⠌⡐⠄⢊⢁⠢⠐⢂⡐⠠⠌⡐⠌⠰⠀⢻⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⠛⠿⣶⣶⣬⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣾⣤⣆⣈⡐⢁⠂⠔⠠⣁⠂⠌⡀⠆⡘⢿⣿⣜⣻⣿⣿⣿⣿⣿⡗⣮⢳⡭⡞⡽⣿⣦⣤⣀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠉⠙⠛⢿⣷⣡⢣⣾⣿⣟⡉⠉⠀ ⡇⠘⡄⠘⡄⠂⠌⡐⠰⠈⢄⢁⠂⠡⠘⢠⠐⡈⠄⠂⠤⠉⠤⠠⢁⠂⡐⠌⠡⠘⠠⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣥⣤⣈⡐⢁⠂⠔⡈⠿⣿⣼⣛⠿⡿⡟⢧⡻⣜⠳⡞⣭⣳⣭⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣶⣤⡀⠀⠀⠀⠀⠀⢻⣷⣿⠟⠈⠻⣷⣤⡾ ⡇⢡⠂⢡⠂⡁⢂⡐⡁⠊⠄⢂⣬⣴⣥⡂⠰⠀⠌⣁⠂⡉⣄⣁⠊⡐⣀⠊⢡⠘⣠⣾⠟⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⢠⣾⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣭⣿⣿⣿⣷⣿⣧⣷⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⣹⣿⣿⣻⣿⡟⠿⠛⠻⣿⡉⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣿⣏⠀ ⡇⠰⡈⠄⢃⡐⠠⠐⡈⡐⢨⣿⡟⠉⠿⠟⠠⢁⠒⡀⠆⢸⣿⣿⠀⠔⠠⠘⡀⣲⣿⠋⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⢿⡿⠟⣼⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣶⡹⢞⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣤⣀⠀⣠⣿⣿⣟⡷⣿⡇⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢿⣧ ⡇⢡⠐⠨⠄⡠⢁⣶⣿⠿⢿⣿⣧⣐⡠⢈⠐⡀⠂⠌⡐⠂⠌⢠⠈⠌⡁⠆⢱⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⡆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣝⣻⣿⣿⠿⣍⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⣿⢿⣟⡿⣿⠿⣿⣷⣿⡿⣏⣯⣽⣿⣇⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣤⡀⣹ ⡇⢂⠡⠘⢠⠐⡘⣿⣧⡔⠀⣿⣿⠿⠃⡀⠆⡐⢁⠢⠐⡉⡐⠂⢌⡐⠐⡈⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠛⠟⠛⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⡿⣜⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡻⣽⢞⣯⣞⡽⣞⣻⡵⣫⣏⡷⡽⣾⠛⣿⣿⡄⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣍⣿⣿⣏⣿ ⡇⠄⢃⠌⡀⠒⠠⡈⠁⠄⢂⠉⠄⢂⠐⣀⠒⡀⠆⢂⢁⠒⠠⠑⢠⠠⢁⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣛⢶⣱⣾⣿⣇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣳⡗⣯⣗⡻⣶⣹⠾⣝⣧⢟⣷⣹⡞⣽⡟⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠙⠛⠻⣿ ⡇⠨⢀⠂⠄⡑⠠⠄⡉⠰⢈⠐⠨⠄⠒⡀⠆⠰⠈⡄⠂⠌⢂⠉⣄⣴⣶⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⣣⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣰⣿⣿⣿⢿⣿⣷⣏⣾⢳⣝⣻⠶⣏⡿⣽⣾⣿⣾⣧⣿⣽⠃⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣸⡟ ⡇⠐⡈⣴⣶⣤⠁⠂⠄⠃⠄⢊⠡⢈⠤⠁⡌⢁⠒⢠⣉⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⣿⣦⠀⠀⠐⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⡰⡑⢎⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣶⣿⣿⢿⣹⣾⣿⣟⣾⣼⣿⣿⣯⢿⣹⣽⣿⢏⣿⣿⢿⣿⠏⢀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣧ ⡇⠠⢁⠻⣿⠏⠐⠰⢀⠒⠠⠌⠂⠌⠄⢂⠡⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⣀⣀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢌⢣⠓⡜⡰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣏⣿⣿⣾⣿⣻⣼⢻⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠀⠀⠀⠀⠀⠀⢿⡏ ⡇⠐⣂⠐⡀⢂⢁⠢⠁⡌⠂⢌⠁⡊⠌⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡄⠀⠀⠀⠻⣿⣿⠃⠀⠀⠸⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣾⣵⣯⣿⣿⣧⣯⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⠀⠻⣿⠿⠋⠀⠀⠀⠀⠀⠀⠘⢿ ⡇⢁⠂⠌⡐⠂⠄⣂⠡⡐⠉⡄⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣽⣟⡻⠿⠿⠟⢛⣉⣉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼ ⡇⠐⠌⢂⠡⠌⡐⡀⢂⠤⢁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⢿⣆⡀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠛⠛⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣧⡻⣯⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⡜⠦⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠙⢿⣦⠀⣴⡿⠛⠻⣷⠙⢿⣦⡀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛ ⣷⣬⣌⠐⡠⠡⠐⣈⣄⣰⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢿⡝⢷⡜⣷⡹⣧⡻⣧⠻⣏⢿⡝⢿⡟⣿⣟⠋⠻⣿⣿⣷⣎⡱⣌⣓⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⠀⣀⣨⣿⡾⠟⠀⠀⢘⣿⡀⠀⡙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣫⣤⣶ ⣿⣿⣿⣿⣦⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣛⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⠿⣷⡿⣷⡹⣧⢻⣮⢻⣎⢿⣷⡀⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⢿⣻⣿⣿⣿⠿⠿⠛⠛⠛⠛⠙⠋⠛⢛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⠇⠀⠀⠀⠀⣸⡿⠻⠟⠟⠻⣷⣦⣤⣤⣤⣦⣦⣴⣤⣤⣤⣀⣀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣽⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣼⣿⡜⣷⡝⣧⡹⣷⡻⣦⢻⣿⣄⢀⣈⣿⡟⣱⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢀⣤⣿⣿⣿⡍⣿⣿⣷⡼⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣀⠀⠀⠀⠙⠻⣿⡄⠀⢈⣿⣯⠻⣯⣿⡏⢉⣽⣿⣿⣿⣿⣆⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣧⢻⣎⢿⡜⢿⡜⣷⡹⣷⣿⡿⠿⣟⢫⡑⢦⠙⡬⣉⡛⡝⢻⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⡿⢁⣠⣶⣾⠿⢋⡹⠿⠟⣁⣙⠟⢫⣤⣝⠛⣭⣦⣝⠋⣵⣾⣝⢻⣿⣿⣿⣿⣿⣥ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣶⡀⠀⢠⣹⣿⣆⣼⣿⡼⣷⡹⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⣷⡹⣧⡻⣧⢻⣮⢿⣎⢿⣜⣿⣿⣷⣌⠲⣉⠦⡙⠴⡱⣘⣼⣿⣿⣿⡿⢋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠁⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⣾⣿⣶⣿⣿⣿⣦⢼⣿⣿⡧⣿⣿⣿⡇⣿⣿⣿⠖⢿⣿⡿⠘⢿⣿⠿⡘⠿⠿⣿⣿⠿⢻ ⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣾⣿⣿⣿⣆⠀⠙⠿⠿⠇⠀⠈⠉⠙⣿⣿⣏⢿⣌⢿⡜⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⠀⢀⣄⣀⣼⣿⣿⣿⣿⣿⣿⢻⣞⢿⡜⣷⡽⣷⡹⣷⡻⣮⢻⣎⢿⣟⣿⡖⣡⢎⡱⢣⠱⣸⣿⣿⣿⡟⢀⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⠀⠀⠀⠀⢀⣴⣿⠻⠿⢋⣈⡛⠛⣣⣬⡛⢛⣥⣬⡍⣩⣶⣾⡍⣱⣾⣷⡌⣼⣿⣷⣤⣾⣿⣿⣰⣿⣿⡷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣹⣷⣿⠿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣧⣻⣮⢻⣎⢿⡜⢷⣝⣷⡹⣷⡻⣧⢻⣿⡗⣌⣶⣿⣷⣷⣌⣿⣿⣿⠁⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠃⠀⠀⢀⣠⣶⡿⣿⣿⣿⠄⣿⣿⣿⠸⣿⣿⡿⠸⣿⣿⡟⠹⣿⡿⢏⡹⢿⠿⣋⣹⠿⢟⣡⣝⠻⣋⣤⣝⠋⣥⣶ ⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⢻⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣷⡙⣷⣹⣿⣿⣯⣻⣮⣿⣿⢿⣜⣷⡙⣷⣿⣿⠿⣯⢻⣟⢿⣿⣿⣿⣿⡄⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⣤⣤⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⡟⠁⠀⣀⣴⣾⡿⢛⣥⣍⡛⣩⣤⣭⡉⣵⣶⣮⣉⣶⣷⣦⢠⣾⣿⣦⢸⣿⣿⣧⢸⣿⣿⡇⢾⣿⣿⡇⢿⣿⣿⠇⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣯⣿⡷⠀⣾⣿⡛⣷⡻⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⠿⡿⠿⠟⠋⡈⠛⢛⠛⠙⢿⣮⣿⣾⣿⣿⣷⡝⣷⡹⣿⣿⣦⣻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⢀⣨⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⠿⠛⣻⣿⡗⢿⣿⣿⠗⢿⣿⣿⠋⠿⣿⠿⢉⠿⠿⢟⣈⡻⠿⣋⣬⡛⠛⣥⣬⡟⢋⣵⣮⣍⣩⣶⣾⡍⣴⣾⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⢸⣿⢿⡜⣷⡙⣷⡹⣿⡿⠟⠛⠛⠛⠛⠉⠉⠁⢸⣿⠿⠋⢀⠐⠠⢈⠐⢠⣾⣿⣿⣧⡀⢈⠉⡉⠀⢘⣿⣿⣌⢿⣼⣿⡜⣷⣹⣾⣿⠿⢿⣿⣦⣤⣤⣼⡿⠋⠉⢻⣷⣾⣿⣿⣿⣿⣶⣿⠋⠀⠈⣽⣿⠟⠛⠉⠉⠀⠀⠀⢠⣿⢋⣴⣶⣍⢡⣶⣶⡆⣴⣿⣿⡄⣾⣿⣿⡆⣿⣿⣿⠶⣿⣿⣿⠽⣿⣿⡿⠻⣿⣿⠏⠹⣿⡿⢇⡹⠿⠿⣃ ⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⡿⣿⣻⣽⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⡿⣮⢻⣎⢿⣜⢿⣿⣧⣀⠀⠀⠀⣀⣀⣤⣶⡿⠋⠠⠐⡀⠈⠄⠂⠠⠈⠻⣿⡿⠟⠀⠄⠂⣠⣴⣿⡿⣧⠻⣎⢿⣿⣿⣿⣿⣟⠃⠀⠀⠀⠉⣽⡟⢹⣷⣀⣀⣤⡋⠉⠛⣿⡏⠀⠀⠀⢀⣤⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⢿⡿⠟⡘⠿⠿⣃⣙⠻⠟⣡⣝⡛⢫⣥⣭⡛⣩⣶⣭⡉⣵⣶⣮⣉⣶⣿⣦⢰⣿⣿⣧⢰⣿⣿⣧⢼⣿ ⠇⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣷⡹⣷⡻⣦⢻⣮⢿⣝⢿⣿⠿⠿⠛⠛⠉⢁⠀⠄⠡⠐⠀⡁⠄⢈⠠⠐⠀⡀⠠⠐⢈⢀⣾⣿⢿⣍⣷⡝⣷⡹⣧⣿⣧⢻⣎⢿⣷⡀⠀⠀⠠⣿⠃⠀⠙⠛⢻⣿⣦⣀⠀⠙⣿⣶⣴⣾⠿⠋⠁⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⣿⣿⣷⢰⣿⣿⣷⣸⣿⣿⡷⢺⣿⣿⡇⢿⣿⣿⠇⢿⣿⡿⠃⢿⣿⠿⣉⡻⠿⢟⣈⡻⠟⣫⣬⡛⠛⣥⣤⡙ ⡆⠀⠀⢸⣿⠙⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣿⣧⡻⣧⢻⣮⢻⣎⢿⣾⡿⠀⠀⠄⡀⠂⠈⠄⠠⠀⠄⠂⠁⡐⠈⠠⠐⠠⠁⠂⠐⣨⣼⣿⢿⡜⢿⡝⣷⡹⣷⡻⣿⣿⣮⢻⣎⣿⡇⠀⠀⠠⣿⡆⠀⠀⠀⢸⡿⠛⠿⣶⣶⡿⠛⠉⠉⠀⠀⢰⣿⢯⡹⣝⡻⢿⣷⣄⠀⠀⠹⣿⣿⠘⠻⢿⣿⣏⡻⠟⣣⣬⡛⢛⣥⣬⡛⢩⣴⣮⡍⣱⣶⣾⡍⣴⣿⣷⣄⣾⣿⣷⣰⣿⣿⣷⢰⣿⣿⡗ ⠆⠀⢠⣿⠃⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢿⣾⢷⡽⣷⡹⣷⣿⡿⠟⢁⣰⣌⣀⠠⠁⢂⠈⢀⠁⠂⠡⠐⠀⣸⣿⠀⡁⣈⣴⣿⣿⣯⡻⣧⢻⣮⢿⣞⢿⣜⣷⣽⣿⡹⣧⣻⣿⠃⠀⠀⠀⢻⣧⡀⠀⠀⢸⣟⠀⠀⣀⣴⡄⠀⠀⠀⠀⢀⣿⡿⣣⣿⣶⣿⣷⣚⣿⣷⣄⣀⣸⣿⣿⣿⣿⠛⢿⣿⡰⣿⣿⣿⠸⣿⣿⡿⠹⣿⣿⠟⡹⢿⡿⣃⡻⠿⢟⣁⣛⠿⣛⣤⣝⠛⣫⣤⣝⣫⣿ ⡃⠀⢺⣯⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⠿⣛⢋⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⣿⣎⢿⣜⣿⣝⣿⣷⠀⣾⣿⣿⣿⡆⠐⡀⠐⠠⠰⣶⣦⣴⣾⡿⢃⣴⣾⠟⠋⠉⠙⠛⠿⢿⣷⣿⣧⣿⣮⣿⣿⣿⢿⣿⣿⣿⣷⠾⠿⠿⠿⣶⣿⣷⣄⠀⢸⣿⡾⠿⠛⠉⠀⠀⠀⠀⣠⣾⣿⠳⣽⣿⣿⣿⣿⣿⣒⢿⣿⡿⢻⣿⣇⢸⣿⢀⠈⠻⢿⣾⣿⣿⣶⣮⢡⣾⣿⣦⢰⣿⣿⣧⢸⣿⣿⣇⣾⣿⣿⡇⣿⣿⣿⠇⣿⣿⣿⣿⣿ ⡇⠀⢸⣿⣶⣤⡀⠀⢀⣤⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡛⢥⠓⣌⠣⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢿⣿⣿⡿⠛⠛⣿⡇⢀⠘⠻⠿⠛⠀⡁⠀⠌⠐⠀⠈⢉⣉⣥⣶⡿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉⠉⠉⣻⣿⠛⣯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣁⡀⠀⠀⠀⠀⣀⣤⣾⣿⢻⡜⣻⡜⣿⣿⣿⢟⣧⣛⢮⣿⣟⢧⣻⣿⣿⡟⠀⠌⢠⣶⣾⡄⠘⢿⣿⣬⣿⣿⣏⣈⡿⠛⣣⣬⣛⢛⣥⣬⡛⣩⣶⣮⣍⣡⣾⣿⣿⣿⣿⣿ ⣇⣤⣸⡿⢿⣿⣿⣦⡀⠻⣷⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣆⠫⣼⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣿⠇⡄⠈⠐⠀⠀⠁⣀⢡⣠⣤⣾⣿⠿⠿⣿⣷⡾⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⢿⣷⣼⡿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡦⠙⣿⣿⢿⡿⣿⢿⡿⢿⡻⣝⠮⢧⣛⣥⢻⡔⣮⢖⣫⠶⣹⢎⣿⣟⢮⡵⣿⡟⠀⠌⡀⠘⣿⣿⣿⠀⠂⢉⠉⠉⢻⣿⣿⣿⣼⣿⣿⡿⠸⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠁⠀⢻⣿⣿⣷⣾⡟⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⢿⡟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣦⣄⡈⣹⡿⠀⠀⠀⠀⠀⠀⠶⡿⠟⠛⠉⣻⡇⠀⢸⣿⣎⢷⡹⢮⣹⢣⡝⣮⢛⡧⡽⢬⢧⣿⣴⣏⡞⣭⢧⣻⣿⣿⣾⣿⣿⡇⠈⠄⠐⠀⠉⠛⠁⡀⠡⠀⠌⠐⡀⠉⠛⠛⠋⠉⣿⣿⣷⣦⢡⣾⣿⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⣏⣛⠁⠀⢾⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⠿⠛⠋⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣍⢷⡜⣷⡙⣧⡹⣧⠻⣮⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣏⢾⡱⣏⢶⣋⢾⡱⣏⢾⡱⣻⣿⠋⠉⠻⣿⣾⣒⣿⡟⢉⣴⣿⣿⣧⣀⣄⣲⣿⠇⢀⠠⠀⡐⠠⠈⡐⠀⠌⠠⠁⣂⢸⣿⢋⠻⣿⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⣹⣿⣿ ⣿⣿⣿⣾⣷⣯⣙⠻⡿⠃⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠈⠉⢿⣧⠀⠀⢀⣤⣀⣀⡀⠀⢀⣾⡿⣧⣻⣮⢿⣞⢿⣜⣷⣽⣿⣿⢿⣹⢮⣳⡝⣾⢻⣿⣶⣄⠀⢀⣀⣠⣶⡿⢿⣷⣄⠀⠀⠀⠀⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠇⠀⢨⣿⣏⢞⡱⣎⠗⣮⢣⠟⡼⣣⣝⣿⡏⠀⠀⠀⢸⣿⣿⡟⠀⠘⢿⣿⣿⢻⣿⣛⣛⡁⠀⠀⡀⠐⠀⠀⠡⠀⠈⠀⠂⣸⣿⣿⣿⡉⣇⠲⣹⣿⣿⣿⣿⣿⠃⠀⠀⠀⠹⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠉⠻⣯⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠹⣯⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⢀⣀⡀⠀⠈⠻⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣀⣀⣀⣾⠟⢛⣿⣂⣀⣀⣸⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⣠⣶⣶⣢⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⣿⡏⣿⣏⢉⡛⠃⠰⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⣿⣖⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣧⡄⠹⣿⡿⠿⢿⣶⠀⠀⠀⠀⣸⣿⣀⣼⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⢋⠍⡰⢀⢃⠒⡐⢂⠆⡐⠢⡐⢄⡉⡙⠡⡐⢶⣤⣿⣿⠀⠀⣀⣰⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⡉⢄⢊⠰⡈⠔⣁⠊⠤⡑⢨⠐⡡⠡⠌⢂⡐⢁⠣⡐⠤⢉⠻⢿⣿⠿⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠤⠑⡈⢢⠡⠌⠒⡠⢑⠰⢈⠂⠥⡐⢡⠘⠤⡈⠆⡡⠐⢡⠊⡔⡈⠹⣧⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣖⣦⣤⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠰⣁⠊⡅⡘⢠⠒⢨⠑⡠⢃⠂⡅⢊⡐⠡⢂⡘⠤⢁⠎⢄⠩⡐⠰⢠⠡⡁⠜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠉⠙⠛⢿⣗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⡘⠰⣀⠒⡠⠑⢂⡘⢠⠁⡒⠌⡐⠌⡂⠰⢁⠆⠌⡰⠁⡌⢂⠆⣁⢃⠢⡐⡁⠎⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠠⠡⡑⠠⠌⢄⡑⠂⠤⠡⠌⠰⠈⠤⠑⡈⠅⠢⠌⠰⢀⠣⠄⠡⠂⡄⠊⠔⡠⠡⡘⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢀⣼⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⡌⡁⠆⡑⡈⢄⠠⢃⢂⡑⡈⢅⢊⠰⡁⠆⣁⠣⣈⠱⠈⡔⡈⢅⠊⢄⡉⠄⡁⠒⡠⠌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣾⡟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠰⠄⡁⠎⡐⢀⠂⢒⠠⢂⠰⢀⠊⠄⢒⡈⠔⡠⢒⠠⠌⡑⢠⠒⣈⠰⠠⢐⡈⠄⢡⠐⣀⢺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⣿⠏⠀⠀ ⠀⠀⢀⣤⣤⣀⠀⠀⣿⣿⣰⠃⡘⠤⠑⡈⠌⠄⢣⡌⠐⡡⠘⡈⣼⣇⡂⡁⠆⡰⢰⣌⠄⠢⢄⠡⢊⠄⣂⠩⠄⠂⠤⢸⣿⠀⠀⠀⠀⠀⢠⣦⣄⣀⣠⡿⢷⣤⣤⣴⠿⢷⣄⣀⣠⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠃⠀⠀⠀ ⠀⠀⢸⡇⠈⠙⠻⠟⠛⠉⣿⠀⢆⠑⡈⡐⡈⢌⢸⣷⣥⣀⣣⣶⠟⠛⠷⣶⣶⠾⠛⠻⣮⣔⣨⣾⣇⠒⣀⠒⡨⠘⢠⠙⣿⠀⠀⢠⣄⣤⠾⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠻⣷⣴⣶⡄⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⢸⡧⠀⠀⠀⠀⠀⢰⡇⠌⡰⠐⣴⣥⣐⣬⡾⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣍⠈⢿⣔⣀⣂⡄⡑⢠⠊⣿⡄⠀⣾⠃⢠⣴⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⡄⢻⣇⡀⣀⣀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀ ⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠻⣦⠁⢆⣈⣿⠉⣡⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠙⠋⠉⢻⣧⠂⠜⡸⢷⡚⠁⠀⠘⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⠇⠀⠉⣛⠋⢻⣷⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠙⢿⣤⣤⣀⠀⠀⠀⣠⣤⣤⠼⢷⡶⣿⠋⠀⠻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣀⣠⡾⠃⢌⠂⡅⠌⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣷⡀⣸⠏⢿⣤⠈⠼⣧⡈⣦⡀⠀⠀⠀⠀⠀⠀⠀⢦⣀⠀⣀⡾⠃⠀⠀⠀⠀⢀⣠⡾⠛⢩⢁⢂⠉⠄⠂⡔⣦⠁⡌⣿⣦⣄⣀⣀⠀⠀⠀⠀⠉⠓⠶⠚⠋⠀⠀⠀⣀⣠⣴⡶⠟⠉⠀⠸⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣉⣽⡖⢈⢻⣎⠄⡙⢛⠛⠻⢦⣤⣄⣀⣀⣀⣀⣀⣉⣉⣁⣠⣤⣤⠴⠶⢿⣏⡡⠂⢍⠂⠆⡈⢌⠠⢃⠐⡘⣷⡶⢿⡄⣉⣭⡿⠟⠛⠛⠻⣶⡶⠶⣒⣻⠟⠛⠛⢯⣭⡟⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⡏⠰⠈⠄⠻⣧⡈⢄⠣⡘⠠⠄⢩⣽⠟⠉⠉⠻⢭⣉⡤⠶⠋⠀⠀⠀⠀⠈⠻⣮⡄⡉⠆⡑⢠⠒⡀⠆⡐⢸⡇⠘⣷⠟⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⣦⠽⣇⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡄⢃⠡⢘⠠⡙⢿⡄⢢⠑⡂⢡⣾⠃⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠻⣶⡈⡐⡁⢲⣅⣒⣈⣾⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢿⣄⢻⡄⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⢿⣾⣶⡿⠁⠤⢉⢿⣆⠡⠘⣸⡏⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠻⣶⡠⢁⣿⠋⣹⠟⠉⠀⠀⠀⠀⠀⣠⢾⣤⣀⡶⠛⢲⣦⣤⠶⣯⣴⠾⢿⣾⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⣧⠉⡄⢣⡾⢻⣧⢧⣿⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠙⣷⠏⣾⠁⠀⠀⠀⠀⠀⢀⡞⠻⣤⣀⠍⣟⠛⡛⢉⣷⣰⣯⣄⣂⣽⣿⣶⣤⣤⣀⣀⣀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣾⣿⣇⣻⠈⠳⣌⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢀⡼⠛⢾⡙⢷⣄⠀⠀⠀⣰⡿⠀⠀⠈⠉⠛⠳⢬⡶⠟⣿⠀⢹⡌⢹⡎⢻⣿⣿⡛⢿⢛⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣴⡾⠋⠀⠀⠀⣿⠀⠉⢻⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⡿⠐⢨⡏⠀⠈⣷⢀⢻⡄⠉⠓⠿⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣧⠠⣄⢻⣦⣿⣴⣠⣿⡏⢹⣿⠀⠀⠀⠀⠀⠀⢸⣅⣊⢴⡇⠀⠀⠛⠛⠉⠀⢀⡴⢾⣀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠿⠛⠛⠛⠁⠁⣸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣠⡶⠋⠀⠀⢉⣠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣼⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠛⢶⣦⣄⣀⣀⡀⠀⠀⠀⣀⣀⣠⣴⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣀⣀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠟⠉⡿⠶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⢐⣾⠀⠀⠉⢉⣹⣿⣿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢿⣟⠛⠛⠉⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣄⣤⣴⣾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡀⠀⢤⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⣉⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠾⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡁⢈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠻⣿⣦⣤⣤⣄⠀⠀⠀⢀⣤⣶⣾⣿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣶⣤⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠈⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠿⠃⠠⢈⠉⠛⣹⣿⠇⣤⣾⣿⣿⣻⢽⣳⣭⡟⣾⣭⢯⣽⡳⣽⢞⣽⣻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣷⣶⢾⡿⣿⢿⣶⣾⣿⡿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣄⡈⠐⠠⠈⢼⣿⣿⣾⣿⡿⡽⢶⣫⢷⣫⢶⣻⡵⣞⣯⢶⣻⡵⣻⢮⢷⣭⢿⣹⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣟⢯⡳⣎⢷⡹⣎⣟⡲⣭⢻⡜⡿⢿⣿⣦⣤⣴⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣇⠐⣤⣂⣘⣿⣿⣿⡟⣧⢷⡞⣯⣞⣻⢮⡟⣵⡻⣝⡾⣭⢷⣛⡾⣜⣯⢞⣻⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣧⢻⡼⣣⢟⡼⣣⢟⡽⣣⢟⣮⢳⡳⣎⠿⣿⣟⠛⠛⠛⠛⠛⠛⠻⠿⣿⣶⡀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⣿⣿⣿⣿⣿⡟⣾⠽⣞⣽⢳⡾⣭⢷⣛⡷⣻⣝⡾⣝⡾⣭⡟⣽⢮⣛⣧⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⡹⣞⡼⣣⢟⡱⣏⢾⡱⣏⢾⡱⣏⡞⣧⢻⣜⡻⣜⢿⣧⡀⠀⠀⠀⠀⠀⠀⣸⣿⠃ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⣯⢟⣞⣯⢽⡞⣯⣳⢯⣳⢯⣳⢟⡼⣽⢞⡽⣧⢿⣹⢾⣹⡞⣯⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡟⣮⢳⡝⣞⡵⣫⣝⢮⣳⢻⡜⣧⢻⡼⣹⢎⡷⣎⢷⡹⣎⢿⣧⠀⠀⠀⠀⠀⣰⣿⠏⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡽⣞⣳⡞⣯⣞⡷⣹⣾⣧⡟⣧⣿⣹⡞⣯⡽⣞⣭⠷⣯⣳⣻⡭⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣿⣟⡼⣣⢟⡼⣣⢟⡵⣎⠷⣭⢳⡝⣮⢳⡝⣧⢻⡼⣹⢎⡷⣹⢎⣿⡇⠀⠀⠀⣰⣿⠏⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣽⣶⣻⣽⠿⣿⣷⠟⢷⣿⣷⣿⣷⣏⣷⡿⣼⢫⡿⣵⣫⠷⣝⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⣿⣧⢻⡵⣫⢞⡵⣫⢞⣭⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⣥⢻⡜⣧⣛⢾⡧⠀⠀⣰⣿⠏⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠉⣿⣿⡆⠀⠄⢂⠈⠄⠠⠙⠛⢻⣿⣽⣯⣞⠷⣭⣟⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⡀⣿⡷⣫⠶⣝⢮⡳⣝⠾⣜⢧⣟⡼⣣⣿⣮⣷⣹⣾⣳⢎⡷⣹⠶⣹⣾⡇⢀⣼⣿⠋⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣏⢻⣿⣧⡈⠋⡀⣥⡈⠠⠈⡄⢁⠂⢽⣿⡿⠙⣿⣾⣿⣧⡟⣶⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡵⣻⡜⣧⢻⣼⣻⣼⣿⠿⠿⠟⠋⢉⠛⠋⣝⣿⠿⣿⣧⣿⣷⡿⠀⢾⣿⠃⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⣿⣼⡟⠙⠻⢷⣤⣝⣿⣷⡿⠛⠀⠄⠂⢉⣐⣠⣬⣟⣼⣿⡽⢶⡻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣣⢟⣼⣣⣿⣩⣍⠁⠠⢀⠐⡈⠠⠐⠈⠿⡿⠃⣈⣿⣤⡿⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠛⠛⠛⠿⣿⣿⣟⡿⣻⢧⣟⢯⢷⣫⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⡟⣟⠉⠿⡿⠀⠡⢀⢂⣤⠁⠌⢐⣠⣴⣾⣿⣟⣿⠃⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⠀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣾⣞⡯⢷⣳⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣶⣤⣬⣴⣤⣾⣿⣶⣾⠟⠋⠁⠀⠈⠙⠛⠶⣶⣦⣤⣈⣿⣧⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠠⣦⡀⠀⠀⠀⠀⠀⣸⡟⣿⣯⡽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠘⣿⠟⠁⠙⠛⠛⠁⠀⣠⡀⠀⠀⠀⠀⠀⠀⣴⠾⣿⣼⣿⡀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⡀⠀⢀⣴⠟⣵⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣾⠋⢀⣾⡀⠀⢀⣤⣶⣼⣿⣷⣤⣀⡀⠀⢸⣯⣠⣽⣿⣿⡇⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⡿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣍⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣾⠟⠁⠙⠛⣷⣿⣿⣟⣏⣁⣿⡇⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⡻⣶⣄⣿⣯⣿⣿⢻⣿⣿⣿⠋⠀⠀⠀⠀⠙⠿⣿⣿⠻⠟⠛⠁⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⡀⢀⣤⣤⣶⣤⡀⠀⠀⠀⠀⠀⢀⣿⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣷⣿⣿⣿⣿⢏⣿⠈⣿⣽⢻⣶⡄⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⠾⣯⡋⠀⠙⠻⣶⣄⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣏⠻⠿⣾⡟⠀⠘⠿⡿⠛⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⣀⣹⣿⣦⣁⣂⣴⣿⣿⣶⣤⣴⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠻⢶⣤⣀⠀⠀⠀⠀⢀⣀⣠⣴⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠋⠛⠿⠟⠋⠁⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⣭⣿⡿⠿⢿⣿⡟⠉⣉⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⢿⣿⣧⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠠⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡻⠿⢿⣿⣿⣿⠟⠟⠙⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⣋⣭⣤⣶⣶⣶⣬⣘⠻⡿⢛⣠⣾⣾⣿⣿⣶⣦⣌⡙⢿⣿⣿⣿ ⣿⣿⣿⣿⡿⢋⡔⠟⠿⢛⣋⣩⣍⣛⡛⠿⠇⣴⣿⣿⣿⣿⣿⣿⣿⡿⡹⣿⣦⡙⣿⣿ ⣿⣿⣿⣿⢁⡚⢣⡑⢊⡍⣴⣶⣶⣶⣬⡁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣭⢧⣾⣿⣷⡘⣿ ⣿⣿⠛⠏⠀⢰⠈⣥⣯⣹⡩⣿⣿⢿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣍⣻⡇⢹ ⡿⢃⣼⣷⡇⠤⢻⣿⠏⣃⣡⣬⣥⣤⠉⡀⢻⣿⡏⢛⢋⣈⣛⣉⠻⠟⣿⣿⣼⣿⠇⣾ ⣷⣦⡙⠏⠩⣬⠟⣀⠈⣿⣿⣿⡿⣿⣤⡾⠂⠂⢶⣧⣤⣿⣿⣿⣿⡷⠌⢹⣿⠟⣰⣿ ⣿⣿⡟⣰⣧⠱⣌⣉⣛⠛⡓⠒⠊⣩⣥⣄⠻⠟⣠⣬⣝⠛⠬⠭⠿⠷⠖⡒⡀⠾⣿⣿ ⡿⢡⡐⠟⣿⡇⠙⢋⣴⡏⣿⣿⣿⣿⣿⠻⠏⡴⠻⠻⣿⣷⣶⠞⠃⠬⡻⣿⣿⣧⢹⣿ ⡗⣸⣿⣇⣂⠣⠛⣨⣴⣖⠿⢿⣿⣿⣿⡗⢸⠂⢰⡆⣿⣯⣶⣾⣦⣤⣤⠙⢿⣿⣦⢹ ⣇⠿⣿⣿⣿⡁⢈⠻⣿⣿⣿⣿⣿⢿⠯⢀⠻⠟⢠⣶⢿⣿⣿⣿⡿⢋⣴⡌⠴⣿⣷⢸ ⣿⣷⠸⣿⣿⡟⠘⢡⣬⠛⠻⠿⠇⣨⡀⢙⠛⣰⣬⣭⣘⣛⣋⠡⣶⡄⢮⣭⣴⢉⣡⣾ ⣿⣿⣷⣬⡍⢿⣷⣦⣵⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣮⡥⠺⠿⢋⣼⣿⣿ ⣿⣿⣿⣿⣿⣦⣍⣛⡝⠿⣿⠟⣿⡿⣿⣿⣿⣿⢿⣿⠿⡿⠛⠛⢛⣡⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⣶⣮⣭⣭⣥⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿