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