⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠛⠛⠛⠛⠻⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⢀⣿⡇⠀⠠⣤⣄⣠⣶⣦⠀⣶⡆⠀⠀⠀⢠⣶⡄⠀⠐⣿⡁⣤⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣶⣶⣶⣶⣾⣟⠁⠀⠀⣿⣿⠟⠙⠋⡇⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠛⠉⠍⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠛⢿⣷⡤⡄⣿⣿⠀⠀⠀⡇⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠆⠀⠀⠀⠀⠀⣸⣿⠇⠟⣿⣿⠀⠀⠀⠃⣿⡇⠀⠀⠀⣼⣿⡇⠀⡃⣿⡇⠀⠀⠀⢸⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣧⣤⣤⣴⣾⡿⠏⠀⠀⣿⣿⠀⠀⠀⠐⢻⣿⣦⣤⣴⠿⣿⡿⠀⠁⣿⡇⠀⠀⠀⢸⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠁⠈⠉⠁⠀⠀⠉⠁⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣷⣄⠀⠀⠀⠀⢀⣀⣠⠤⠶⠶⠶⠶⠶⠦⢤⣀⣀⠀⠀⠀⣀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡙⢿⢳⣄⣤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣾⡋⠀⠾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡈⣳⣤⣾⠏⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣏⢛⠶⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⠙⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⠤⢤⣀⠀⣠⣤⠶⠶⠶⠤⣤⡀⠀⢸⡄⠀⠈⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⣶⡟⠁⣶⣿⣿⣦⠀⢹⣿⡏⠁⢸⣿⣿⣷⡄⠙⣷⠀⠇⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠿⣧⠀⠻⣿⣿⠿⢀⣾⠏⣿⣄⠘⢿⣿⡿⠃⣠⡟⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢶⣤⣤⣴⡿⠛⠒⠛⢿⣷⣦⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣴⡿⠛⠋⢀⣤⣤⣤⣤⣿⣿⣿⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⢿⣿⣿⣿⣿⣦⣁⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣇⠀⠀⠀⠀ ⠀⠀⢠⡿⠀⢠⣿⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⣸⠛⣿⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⢸⣿⡆⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⢠⣿⠀⣿⡆⠀⠀⠀ ⠀⢀⣿⠁⠀⣿⠙⣧⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⣾⣧⠀⢸⡇⠀⠀⠀ ⠀⢸⡏⠀⣸⠏⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⣾⠃⣿⠀⢸⡇⠀⠀⠀ ⠀⣾⡇⢀⣿⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠋⠀⠀⣴⠟⠁⠀⣿⠀⠠⣿⠀⠀⠀ ⠀⣿⡏⠙⣯⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⢀⣴⡾⠋⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀ ⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠰⣿⡀⠀⣿⠀⠀⠀ ⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⠛⢳⡦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣀⣤⣤⣤⠶⠾⡏⠁⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣿⠀⠀⠀ ⠀⢸⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣸⡇⠀⠉⠙⠛⠛⠻⠶⠶⠶⠶⠶⠾⠛⠛⠛⠛⠉⠉⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣿⠀⠀⠀ ⠀⠸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀ ⠀⢀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢻⡀⠀⠀ ⠀⢸⣿⡄⠈⢧⡀⠀⠀⠀⠀⠀⠀⠘⣷⡄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠈⢷⡀⠀ ⠸⣿⣿⠁⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⣹⡇⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢶⡟⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠘⣷⠀ ⣶⣇⣿⢇⣰⣿⣞⣷⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⢈⣿⡁⣾⣇⠀⣸⣿⡇ ⣿⣿⣿⡈⣿⠙⣿⢸⣧⠀⠀⠀⠀⠀⢸⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣟⡟⣷⢠⣿⡿⠃ ⢿⣿⡹⣷⣿⡄⠙⠳⣼⣇⠀⠀⠀⠀⠀⣿⡀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣾⣿⠇⠀ ⠈⠼⣷⡻⣮⡛⢶⣶⠆⠀⠀⠀⠀⠀⠀⢹⡧⠶⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠈⣿⠁⠀⠀⠀⠀⠀⠀⢠⣤⣿⣯⣿⡿⠋⠀⠀ ⠀⠀⠈⠙⠿⠷⠶⣟⣷⢀⣀⣀⣀⣀⡤⠟⠁⠀⠈⢷⡀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠒⠂⠀⠀⠀⢠⡿⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⢿⣯⠭⠁⠀⠀⠀⠰⠦⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⡀⠀⠀⠙⠻⢶⡶⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⣸⠃⣿⠋⢳⡆⣿⣿⠟⢳⣦⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢀⣤⣤⣶⠛⢀⡶⢿⡇⣿⠹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣙⢻⡞⠻⣶⣿⣷⠟⢿⡇⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣼⠁⣹⣿⣬⣿⣄⢀⣿⣿⣷⠟⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠦⣄⠀⠀⣀⣤⠴⠶⠒⠒⠒⠒⠒⠦⢤⣄⡀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣨⣷⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠓⠶⣋⣨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣤⠾⣻⣷⣭⡙⠒⣶⢴⡚⢛⣽⣿⡗⠦⣄⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠂⠀⠀⠀⠀⠘⣧⣆⠻⣿⡿⠃⣠⠇⠀⢳⡙⢿⣿⠗⢀⠇⠀⠀⠀⠀⠀⠙⡵⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢦⣤⣾⠷⠶⢤⣄⡉⠲⠶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠘⢝⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⡶⣤⣀⣠⣴⢶⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡏⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⠀⢸⡟⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡇⠀⠀ ⠀⠀⠀⢸⣷⣾⠇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢹⠀⠀ ⠀⠀⠀⣾⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀ ⠀⠀⠀⣿⣿⣿⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⡇⠀⡇⠀ ⠀⠀⢸⣿⣿⠉⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⢷⡀⢣⠀ ⠀⠀⣿⣿⡏⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⢸⣧⠘⡄ ⠀⢠⡟⣻⡇⠀⠀⠀⠻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠁⠀⠀⠀⣿⠓⡇ ⠀⢸⡇⣿⠇⠀⠀⠀⠀⠈⠻⢷⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⢠⡟⠀⡇ ⠀⢸⡅⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣤⣝⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀ ⠀⢸⢠⡿⠀⠀⠀⠀⠀⠀⠀⢸⢹⠉⣿⡿⠛⠲⠦⣤⣀⡀⢀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠶⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⡟⢰⣿⡇⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⢟⣿⠋⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⡛⢷⡀⠀⠀⠀⠀⠀⠀⣼⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⣸⣿⡇⣾⣳⡀⠀⠀⠀⠀⠀⢻⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⡏⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀ ⣿⣿⡇⢹⣿⣷⡀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⠁⠀⠀⠀⠀⠀⢀⡜⢀⡀⠀⠀⠀ ⢻⣿⣧⣰⡉⣿⣿⡄⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣿⠀⠀⠀⠀⠀⠀⣾⣼⠋⢹⠀⠀⣰ ⠘⠿⣿⣯⢿⣿⣿⠃⠀⠀⠀⢸⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⠀⠀⠀⠀⠀⢰⡿⠋⠀⣧⡾⢡⣿ ⠀⠀⠙⢻⣷⣽⡧⠀⠀⠀⠀⢸⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⠀⠀⠀⠀⠀⠀⠠⠤⢽⣿⣣⡿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠻⣿⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⣷⣵⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠁⠀⠘⠲⠤⣤⣠⣤⠤⢤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣶⣤⣤⣿⣷⣯⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⣄⣀⣀⡀⣀⣤⠹⣯⣉⢰⡏⠻⣷⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣴⣿⣿⣿⣷⣸⣿⣿⣿⣇⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣭⣜⣆⣿⣿⣾⣽⠶⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⡛⠛⠁⠈⢉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠴⣒⡶⠚⠉⢁⡌⠳⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠙⢦⡴⠊⠁⠀⠀⠈⠀⢀⡠⠔⠛⠢⡄⢹⣇⠀⠀⠀⢿⣏⠙⣄⣀⣀⣠⠤⠒⠋⠉⣿⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⠞⠁⠀⠀⣀⡤⠔⠊⠉⠀⠀⠀⠀⠘⢆⠈⠢⡀⠀⠀⠨⡆⠀⣴⣻⣍⣱⠚⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⢠⡎⠁⠀⠀⠀⣀⣀⣤⠔⠒⠒⢹⠀⠀⠑⡄⠀⠀⢣⡈⢻⡧⣦⣽⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠘⣇⡠⠴⡖⢿⣿⡿⢸⠂⠀⠀⢸⠀⠀⠀⢹⣆⠀⠀⢧⠸⡏⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠙⣄⠀⠐⠦⠭⠴⠋⠀⠀⡰⠃⠀⠀⠀⠀⢻⡀⠀⠸⡀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣇⠄⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⠤⠤⠤⠔⠊⠀⠀⠀⠀⠀⠀⠀⣷⢤⣀⣇⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠺⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠀⠀⢀⣇⣀⠈⠙⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⣠⠖⠉⠀⣀⣠⡄⠀⠀⠀⠀⠹⣿⣯⠒⠢⠤⠤⠤⠤⠤⠴⠒⢊⣁⠇⠀⠀⠀⢸⠃⠈⠉⠙⠒⠚⠃⠀⠀⠀⠀⠀ ⢠⡟⠁⠒⠶⣏⡁⠀⢳⡀⠀⠀⠀⠀⠈⠢⣉⠩⣗⢚⣝⠒⢛⣻⣿⠖⢦⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠒⠤⠤⣀⣉⡓⠒⠷⠤⠤⣀⡀⠀⠀⠈⠉⠚⠻⠤⠽⠥⠤⠛⠚⠉⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡳⢄⠀⡰⠋⠓⣶⠤⢤⣀⣀⣀⣀⡤⠴⠒⠻⢿⣄⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣾⠃⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⠀⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⢧⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡦⠤⠬⠧⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠉⠹⠿⢭⣍⠿⡷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡿⢻⡾⡏⠁⠀⠀⢀⣀⣈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠦⠤⠤⣾⣉⣳⡿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⢴⣂⣈⡂⡠⢴⣿⡻⣒⠂⠀⠀⠀⠀⢀⡀⢠⣤⡀⢀⣀⣀⣀⣀⣀⠀⢀⠀ ⢪⣪⠟⠁⣴⢛⠝⠻⣿⡨⠁⠀⠀⠀⠀⠀⠀⠈⠩⠉⣷⠿⠛⠂⠉⠉⠚⢻⣾⠀ ⣱⡏⡆⢰⠡⠀⢀⠞⠀⠀⠀⣀⡀⢀⢀⣀⢀⣀⠀⠑⢜⢄⠀⠀⠀⠀⠀⢸⠘⠀ ⣿⠀⠀⢸⢺⢰⠾⠁⠀⠀⠸⣸⠿⢀⠛⢄⡿⠇⡕⠀⠈⢢⢢⣀⣀⡠⠤⠜⡄⠀ ⢿⠀⣀⣸⡼⠷⠁⠀⠀⠀⠀⢉⣿⣏⠁⠘⣏⠁⠀⠀⠀⠀⠑⠑⡄⠀⠀⠀⠃⠀ ⣶⡬⢭⣽⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠉⠉⠀⠀⠀⠀⠀⠀⠀⠨⣶⠀⣞⠀⠀ ⣿⣶⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠓⠒⢺ ⠣⠈⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡷⠒⠒⠛ ⣀⣠⣿⡟⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠓⣇⢸⠄⠀⠒ ⠀⢸⣿⣿⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⣿⠈⠀⠀⠀ ⠀⢸⣿⡃⠀⠀⠀⠟⢲⡦⢀⡀⠀⠀⠀⠀⠀⣀⣠⣶⡼⠁⠀⠀⠀⡿⠰⠀⠀⠀ ⠀⢼⣿⠤⠀⠀⢀⣈⣼⠀⠀⠀⠈⠈⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣀⣾⡛⣴⡀⠒⠚⣿⡗⠂⡤⠤⠤⢤⣀⣀⣀⣀⣈⣿⣐⡀⠀⠀⡠⠃⢀⠀⠀⠀ ⠿⣌⡇⣿⡿⡿⣿⣿⣿⣿⣶⣶⣶⠀⢰⣤⣤⣤⣼⠟⣧⣀⣉⡹⣡⠄⢸⡇⠒⠒ ⠓⠛⢿⡿⡷⠷⢿⡟⣷⣾⣬⣍⣩⢄⣈⡻⢿⣛⢻⠀⡟⠿⠿⣣⡿⣰⣼⣿⣿⣿ ⠀⢀⣀⡉⠁⠀⣠⡷⢇⣀⠀⠀⠀⠀⠉⠉⠉⠉⢛⠊⡟⠛⠛⠷⠶⣿⠥⠤⠤⣄ ⠀⠀⠀⠀⠀⣴⣧⡄⣵⣯⠢⡀⠀⠀⠉⠁⠐⢒⣆⣀⠈⣀⢶⣲⣫⣶⠀⠀⠀⠀ ⠈⠉⠉⠉⠐⠛⠛⠛⠛⢛⣓⠓⠶⠒⠂⠈⠁⠀⠀⠈⠙⠛⠛⠛⡋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠍⠉⠉⠉⢻⣷⠀⠀⠀⠀⣀⡀⢀⡀⠀⠀⠀⡀⠀⠀⣿⠇⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣀⣀⣀⣼⠿⠀⠈⣿⡾⠿⢷⢸⡇⠀⠀⠀⣿⠀⠀⣿⡾⡟⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠙⠻⣷⡤⡄⣿⠁⠀⢸⢸⡇⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⠀⠀⢠⣿⠇⠋⣿⠀⠀⠈⢸⣇⠀⠀⣶⣿⡀⠀⣿⡇⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠻⠛⠛⠉⠀⠀⠿⠀⠀⠀⠘⠿⠿⠿⠋⠿⠃⠀⠿⠇⠀⠀⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⢹⣦⡀⠀⣀⡤⠖⠚⠉⠉⠉⠉⠒⠶⢤⡀⢀⡴⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢆⣁⣽⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⡟⠦⣈⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⠊⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⣀⡤⢶⣒⠒⢦⣄⣴⠞⣛⣛⡲⢤⡀⠸⡆⠀⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⢸⡇⠐⣿⣿⡇⢀⡟⢧⠀⢿⣿⣿⠀⣸⠀⠁⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠙⢦⣌⣉⣤⡾⠧⠾⣷⣤⣉⣡⠔⠃⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡞⠄⠀⠀⠀⠀⠀⠀⠀⡄⢠⣾⣟⣉⣠⠤⢤⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠟⠛⠛⢿⣶⡾⠟⠿⠟⠃⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⢰⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀ ⠀⠀⡾⠀⢸⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⡆⠀⠀⠀ ⠀⠀⡇⠀⣿⡇⠀⠢⡀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣤⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⣸⠈⣇⠀⠀⠀ ⠀⣰⠃⢰⡏⢧⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⢠⣟⠀⣿⠀⠀⠀ ⠀⣿⠀⡼⠁⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⣰⠟⢸⠀⢿⠀⠀⠀ ⠀⣿⢤⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⣀⡼⠁⠀⢸⠀⢸⠀⠀⠀ ⠀⣿⠀⡇⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣼⠀⢸⠀⠀⠀ ⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⢸⠙⠛⢶⢤⣄⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣠⣤⣤⠶⢿⠁⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀ ⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⡾⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠉⠉⠉⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⡇⢸⠀⠀⠀ ⠀⢹⠀⡇⠀⠀⠀⠀⠀⠀⢸⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⠀ ⠀⣿⡄⠱⡄⠀⠀⠀⠀⠀⢸⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢸⠀⠀⠀⠀⠀⠀⣸⠃⠀⢻⡀⠀ ⢳⢿⡁⢀⡸⡄⠀⠀⠀⠀⠀⡇⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢓⡟⠀⠀⠀⠀⠀⢰⡏⢀⠀⠀⣷⠀ ⣿⣾⠣⡼⣷⣽⡄⠀⠀⠀⠀⡇⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⡇⠀⠀⠀⠀⠀⢸⣇⣿⡆⣰⣿⠆ ⣿⡟⡇⣇⠘⢯⣱⠀⠀⠀⠀⢹⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⢹⣷⣣⣿⡇⠀ ⠩⢿⡻⣜⠲⣶⠎⠀⠀⠀⠀⢸⡧⠞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⡇⠀⠀⠀⠀⠀⣴⣼⣫⣿⠟⠀⠀ ⠀⠀⠈⠛⠛⠫⢗⣤⣤⣤⠤⠚⠁⠀⠘⡆⠀⠀⠀⠀⠺⠀⠀⠘⠉⠀⠀⢀⡞⠈⠘⢧⣀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢻⢸⡿⢯⢰⣶⡶⣌⣁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠂⣀⣀⡬⢛⣻⡏⡷⢤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣳⢿⠾⣤⣞⡼⢿⡇⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣸⢉⡿⣄⣿⡀⣷⣵⡾⠇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠙⢣⡄⢀⣤⡴⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⡦⣤⡀⠀⣴⠿⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧⡤⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⡲⠶⣦⣄⣀⡀⢀⣀⣴⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠙⢮⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⣸⡟⠋⣽⣿⣿⣷⡄⠀⢹⠿⠻⡅⢀⣴⣿⣿⣯⠙⠻⣦⠀⠀⠀⠀⠀⠀⠳⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠘⠁⠀⠀⠀⠀⠀⠀⢻⣾⣆⠙⣿⣿⡿⠃⢠⡾⠀⠀⠻⣌⠛⢿⣿⡟⠃⢠⠇⠀⠀⠀⠀⠀⠀⠀⠙⣼⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠷⣶⣀⣠⣶⣿⣤⣤⣄⡀⠈⠳⢦⣤⣴⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠉⠁⠀⠀⠉⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⣈⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣻⣶⣆⣀⣴⡶⠿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠋⠠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡿⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣇⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡀⢰⡟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⢿⡀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⡇⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣧⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠶⠶⠦⠤⠤⠤⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡆⠀⢹⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢹⣇⠀⢸⡇⠀ ⠀⠀⢀⣾⣿⣿⡏⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡿⠀⠀⢻⣇⠀⣧⠀ ⠀⠀⢸⣿⣿⣿⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⠁⠀⠀⢸⣿⡆⢸⡄ ⠀⠀⣸⡟⢿⣿⠀⠀⠀⠀⠙⢷⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠁⠀⠀⠀⠀⣿⡿⢞⡇ ⠀⠀⣿⠃⣿⣿⠀⠀⠀⠀⠀⠀⠻⢿⣧⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣿⡇⠈⡇ ⠀⠀⣿⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠇ ⠀⢀⣿⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣶⣭⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⡀ ⠀⢸⡟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠈⣿⣿⡏⠛⠿⠶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠶⣿⣿⣿⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣿⣿⠇⠀⠀⠀⠀⠉⠉⠙⠛⠛⠶⠶⠶⠶⠶⠶⠞⠛⠛⠉⠉⠀⠀⠀⢹⢿⣿⠟⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣏⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀ ⢸⣿⣿⠁⣸⠻⣆⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀ ⣿⣿⣿⠀⢿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠘⡿⢿⣿⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠟⣀⡴⣦⠀⠀⠀⢀ ⢸⣿⣿⣧⣼⣄⠈⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣾⠋⠀⢸⠀⠀⠀⣾ ⠈⢻⣿⣿⣯⣿⣿⠿⣿⠇⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢐⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⠟⠀⢀⣇⣰⠟⣸⣿ ⠀⠀⠘⠻⣿⣷⣝⢻⡟⠀⠀⠀⠀⠀⠀⣿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⡄⠀⠀⠀⠀⠀⠀⠘⢁⣀⣘⣿⣿⡟⣰⣿⡟ ⠀⠀⠀⠀⠘⠛⠛⠛⠋⠀⠀⠀⠀⠀⢀⣿⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠰⣤⣬⣭⣬⣿⣿⡿⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠙⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡷⠨⣵⣜⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠇⠀⠀⠈⠻⢶⣦⣄⣀⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠻⣿⣡⣤⠀⠈⣻⣷⣮⣟⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡛⠋⢨⣽⠻⣿⡦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣹⣯⣿⣿⣿⡏⢹⣿⣿⣿⣿⣏⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢶⣶⣖⡰⠇⢿⡄⢹⣷⣿⣝⠿⣄⢸⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⡿⠿⣿⣧⣼⣿⠿⢿⣿⣿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⠿⠾⠻⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⡉⠉⠁⠀⠀⢈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⡀⠀⣀⡀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣨⠶⠊⠁⠀⠀⠀⠀⠈⠙⠒⢮⢽⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⢰⣎⢿⣷⢉⠗⢏⢿⣿⢑⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠙⢚⡵⠞⠒⠤⣐⠒⠊⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠿⢶⣤⣀⡤⠼⠇⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀ ⠀⠀⣼⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡆⠀ ⠀⠀⣿⡞⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢱⠀ ⠀⢠⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⠸⠀ ⠀⣼⡿⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠈⣆⠃ ⠀⡏⡇⠀⠈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠋⠀⠀⡿⢹ ⠀⣗⡇⠀⠀⠀⠀⣿⣦⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⠋⠀⠀⠀⠀⠃⠈ ⢀⣿⠁⠀⠀⠀⠀⡏⣼⠇⠈⠉⠒⠒⠒⠒⠒⠒⠊⠉⢹⡟⢹⠀⠀⠀⠀⠀⠀⠀ ⢸⠿⡀⠀⠀⠀⢀⣇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠼⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⣿⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⢀⠎⠀⠀ ⣿⣇⣟⣿⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡇⠀⠀⠀⣶⠒⠀⢠ ⠈⠻⣿⣻⠁⠀⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠘⠁⣸⣎⡾ ⠀⠀⠀⠀⠀⠀⢰⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠻⣁⠀⠀⠉⠛⠉⠁⠀ ⠀⠀⠀⠀⢠⢶⣯⡤⣽⣷⡦⡀⠀⠀⠀⠀⠀⠀⠀⠸⢄⣀⡀⢩⢻⣋⣝⢲⡆⠀ ⠀⠀⠀⠀⠘⠛⠛⠷⠟⠛⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠙⠋⠉⠀⠀

⠀⠀⠀⠀⠀⣤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣀⣀⣸⠇⢰⡴⠦⣶⠀⠀⡆⠐⣧⠶⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⢙⡷⣾⡇⠀⣿⠀⢀⡇⢀⡇⠀⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠓⠒⠋⠁⠘⠃⠀⠙⠓⠚⠛⠀⠃⠀⠘⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣏⢳⡤⠒⠉⠁⠀⠀⠉⠒⣴⡉⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠟⠉⠀⢀⣀⡀⠀⣀⣀⡀⠐⡍⠧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠃⠀⠀⣞⢹⣷⢈⡿⡁⣿⡎⡱⠀⠀⠐⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡜⠁⠀⠀⠀⠈⢱⡶⢚⣉⣻⣶⠂⠁⠀⠀⠀⠈⢄⠀⠀⠀⠀ ⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠘⠛⠛⠶⠛⠛⠁⠀⠠⠀⠀⠀⠈⢣⠀⠀⠀ ⠀⠀⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⢀⡇⠀⠀ ⠀⢰⠀⡇⠠⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⠄⢚⢃⠀⠀ ⠀⡜⢸⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⢯⢸⠀⠀ ⠀⡧⡇⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⡠⠃⢸⢸⠀⠀ ⠀⡇⡇⠀⠀⠀⢱⠦⢄⣀⠀⠀⠀⠀⠀⠀⢀⣀⡠⡔⠋⠀⠀⢸⢸⠀⠀ ⠀⡇⡇⠀⠀⠀⢈⠀⡌⠀⠉⠉⠉⠉⠉⠉⠁⢹⠀⡇⠀⠀⠀⠘⢸⠀⠀ ⠀⣧⠡⡀⠀⠀⠘⡤⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡅⠀⠀⠀⡰⠀⢃⠀ ⢸⡷⣰⣵⠀⠀⠀⡇⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⢉⡇⠀⠀⠀⣧⡆⢸⡄ ⠸⣿⡧⣙⠧⠀⠀⢧⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⠀⠀⠀⣸⣯⡟⠀ ⠀⠈⠛⠺⡦⣤⠤⠊⠀⢢⠀⠀⠰⠀⠐⠀⠀⡜⠀⠄⣀⣀⡈⠉⠉⠀⠀ ⠀⠀⠀⢸⣧⢯⣦⣿⡱⠞⠀⠀⠀⠀⠀⠀⠐⢄⡴⣾⣝⢻⣯⠆⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⢦⡀⠀⢀⣠⠴⠒⠊⠉⠙⠒⠒⠦⣤⣀⣾⢧⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣠⠽⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢤⣨⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡞⠀⠀⠀⢀⣠⢔⡒⠢⢤⠀⢠⠤⢒⡢⢄⣀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⡾⠀⠀⠀⠀⢿⠐⢿⣿⠆⣠⠃⢸⠘⣿⣿⡆⢸⠂⠀⠀⠀⠱⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⢳⣞⠀⠀⠀⠀⠀⠈⠑⠾⣶⣿⡷⠶⠶⣵⣲⠓⠒⠁⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠳⠟⡿⠀⠀⠀⠀⠀⠀⠀⣾⣟⣻⣿⣾⣿⣟⡻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠂⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠳⠽⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⢸⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⡆⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⣧⠀⠀⠀⠀ ⠀⠀⠀⣼⣷⣿⠀⠀⠀⢷⡀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⠀⠀⠀⠀ ⠀⠀⢠⡇⡯⣿⣦⠀⠀⠀⠓⠤⡤⠴⠚⠙⢯⡐⠒⠒⠒⠓⠛⠛⠿⠭⠿⠶⠀⠀⠀⠀⠀⠀⠀⢰⡶⠲⠿⣾⣇⠘⡆⠀⠀⠀ ⠀⠀⢸⢠⡇⡝⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢀⡞⠙⣿⡆⢳⡀⠀⠀ ⠀⠀⡾⠸⡄⡇⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠲⣄⠀⠀⠐⣀⡼⣫⠏⠀⠀⢸⣻⣜⡇⠀⠀ ⠀⢰⡇⠀⡷⠁⠀⠀⠈⢷⣜⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⡿⢋⠜⠁⠀⠀⠀⢸⡇⠙⡇⠀⠀ ⠀⢸⡇⠀⣷⠃⠀⠀⠀⠀⠉⡗⠮⣝⠲⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⢚⣫⡶⠃⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀ ⠀⢸⡇⢸⡹⠀⠀⠀⠀⠀⠀⡇⠀⣿⠉⠒⠪⠭⣙⣒⠒⠖⢒⣒⣒⣚⡭⠭⠵⣶⠚⢛⡽⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀ ⠀⢸⠃⣸⡇⠀⠀⠀⠀⠀⢠⠁⢰⡏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢹⣦⡏⢸⠁⠀⠀⠀⠀⠀⠀⠘⣇⠘⡇⠀⠀ ⠀⣾⠀⢿⣄⠀⠀⠀⠀⠀⢸⢄⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⣧⠀⠀ ⢰⡇⢰⠀⠘⢆⠀⠀⠀⠀⢸⡞⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⣷⡸⠀⠀⠀⠀⠀⠀⢀⡞⢁⡿⠸⡆⠀ ⢸⣴⢿⡠⣤⣌⣆⠀⠀⠀⣼⡆⢺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⢐⡇⠀⠀⠀⠀⠀⢀⣟⣠⡏⡇⠀⢹⡀ ⠸⣿⣻⣿⣿⣛⣿⡄⠀⠀⢻⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⢀⡞⡟⢻⠿⣁⣤⢌⡇ ⠀⠘⢿⣿⣿⠿⠿⠇⠀⠀⢘⢧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⢸⡹⠁⡼⢾⣿⣏⡾⠁ ⠀⠀⠈⠻⣾⣶⡢⠀⠀⠀⣼⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢀⡇⠀⠀⠀⠀⢀⡵⣋⣵⣟⣷⠟⠁⠀ ⠀⠀⠀⠀⠀⠉⠛⠻⠶⠤⣥⣞⣻⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣋⣁⣹⣀⣀⣀⣀⣈⣿⣥⡶⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡴⠶⠲⣦⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⣤⠴⠒⠚⢛⣭⠟⠋⠁⠀⢀⣦⠈⢻⡜⡧⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠳⣤⡴⠚⠁⠀⠀⠀⠈⠁⠀⠀⢀⡠⠔⠛⠳⣄⠀⣳⣇⠀⠀⠀⠀⠿⣿⡁⠙⢧⣀⣀⣀⣀⡤⠴⠚⠛⠍⠉⣿⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⡼⠃⠀⠀⠀⠀⢀⣀⡤⠶⠚⠉⠀⠀⠀⠀⠈⢳⡄⠙⢧⡀⠀⠀⠀⠈⢻⡄⠈⢉⣿⢿⡛⠻⣶⠶⠞⠚⠋⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⢀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣵⡀⠀⠙⣆⠀⠀⠀⠈⣷⠠⢴⣷⡖⡿⢰⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢰⢟⠀⠀⠀⠀⠀⣠⣤⣴⡖⣟⠋⠉⠀⠀⢸⡇⠀⠀⠘⣧⡀⠀⠀⠹⣄⠀⣿⣛⣻⣿⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠘⢸⣀⡠⠶⢶⠉⣿⣿⣾⠗⢸⠇⠀⠀⠀⣸⠃⠀⠀⠀⢘⣧⡀⠀⠀⢸⡄⢻⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠘⢦⣌⣉⣣⡴⠋⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠹⣇⠀⠀⠈⣇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢸⡆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠶⠂⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⡟⠳⠦⣌⣇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠐⢿⣯⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠃⠀⠀⠀⣹⣅⣀⠀⠀⠋⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠻⣿⣿⡓⠦⢤⣄⣀⣀⣀⣀⣀⣀⣤⠤⠖⠛⠉⡝⠀⠀⠀⠀⠀⣿⠁⠈⠛⠛⠓⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡾⠋⣀⣀⡤⠶⠋⠉⢹⡆⠀⠀⠀⠀⠀⠀⠙⢏⠙⠢⠔⢦⣀⣠⠶⣀⣠⢶⣦⣴⣊⣉⡉⠁⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣀⠀⠀⠉⠛⠶⢤⣀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠑⠶⣌⣛⢦⡴⠾⢦⣀⡴⠾⣿⣏⣉⡽⠂⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠓⠶⠦⣤⣄⣈⡙⠛⠛⠓⠦⠤⣤⡀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠒⠛⠒⠒⠛⠉⠁⠀⠀⢀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⡀⠀⠀⣤⠷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣋⡉⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⣛⠓⣠⡇⠀⢀⣼⠟⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠙⠻⣦⡀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡏⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⣦⣀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⣶⣲⠦⠤⠤⣿⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠈⠉⠉⠩⠭⠭⢭⣩⠿⣿⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡿⢻⣴⣞⠒⠒⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠦⢤⣤⣤⣄⣀⣀⣠⡟⠙⢦⣸⣷⠿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠾⠶⣾⣃⣹⣦⠤⠶⠶⠶⠖⠒⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠚⠇⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠉⣁⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⠀⠀⠀⠀⡰⣻⣿⢿⡦⠴⢼⣘⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣷⠀⢀⣾⠟⠉⢀⢢⠶⠟⠠⢯⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⠋⠉⠁⣰⣿⠋⠀⠀⠊⡞⢀⣀⡀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠛⠫⠭⣩⣮⠇⠀⠀⣀⡀⣷⡑⠿⣿⠀⠀⡏⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⢷⣄⠈⠻⢄⢥⣤⠴⠁⠘⡒⣄⣠⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠸⣉⣓⡤⣄⣀⣀⢐⣤⢠⠋⠁⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠻⣿⣇⠀⠀⠀⠹⢟⣍⠿⠿⢛⢟⣇⠌⢳⠆⠹⡿⣧⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣦⡀⠀⠀⠐⠿⣶⣶⣶⣿⠋⠀⠀⢷⠀⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⠀⠒⠒⠒⠂⢻⡷⠈⢧⢰⣿⡿⠊⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⣹⠇⠈⠁⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣇⡀⠀⠀⠀⠀⠀⢀⣾⣣⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠇⠀⠀⠀⠈⠚⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠖⠚⠉⠉⠒⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣯⢤⠀⠀⠀⡴⢿⢛⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⢀⣾⡻⣿⣿⣙⣚⣷⣴⣾⣧⣼⣝⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣻⣦⠀⠀⠀⠀⣠⣾⣼⡷⠛⠉⢁⠞⢁⣤⡤⠤⣍⡻⢷⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⢿⣿⠀⠀⠀⣼⣿⡿⠋⠀⠀⢠⠏⣴⣫⠗⠉⠉⠉⠺⢦⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⠟⠉⠉⠉⠉⠀⣠⣾⣿⠏⠀⠀⠀⠀⡞⢸⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣟⣻⣦⡤⠤⣀⣠⠾⠿⣿⠇⠀⠀⠀⠀⠀⠀⣿⢁⡔⣺⣿⣷⣦⠀⠀⠀⢹⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠛⠚⠯⠥⢄⣰⣷⣶⡟⠀⠀⠀⠀⣠⣀⠀⢹⣿⡇⠻⣿⣿⣿⠀⠀⠀⢸⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⣿⡍⠑⠀⠻⡿⡶⠤⠚⠁⠀⠀⢀⡾⠀⠘⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⢻⣿⣦⡀⠀⠈⠓⠫⠴⠶⠶⠶⠛⠁⠀⠀⢹⣌⣳⣤⣶⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣏⠙⠛⠲⡤⣄⡀⠀⠀⠀⠀⠐⢦⣀⠀⣸⠛⠉⠈⣿⣛⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⡿⡷⠾⣷⣶⣿⣽⣯⣵⣖⣈⣿⡟⢀⣿⡔⣆⠀⢿⣿⣿⣿⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⠯⡉⢖⡂⠟⠿⠛⠛⣻⠋⣽⣣⡾⠀⢻⡿⠄⠈⢿⠿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢌⣳⣮⣍⣉⣉⣩⣤⣾⣿⠏⠀⠀⠈⢿⣄⠀⢈⣷⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⢧⣀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⠿⢿⡇⠀⠀⢀⢀⣘⣿⠂⢸⣿⠿⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠈⠉⠒⠒⠒⠒⠒⠒⠊⠻⣿⡿⡆⠈⢿⣄⠀⣾⣿⣷⣹⠞⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡽⡄⠀⠻⠶⠛⠿⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⠻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⡶⣶⣦⢄⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣟⣟⣿⣻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⠄⣀⠤⠶⡠⠀⠀⠀⠀⢀⣤⢶⣶⡶⣦⠄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣾⠟⣉⣍⣁⣀⡈⠁⠀⢀⡴⠞⠿⣿⣿⠟⣨⠍⠈⣙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢰⣤⣾⣦⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢠⡄⠀⠀ ⢀⡴⢋⡿⣱⢿⣫⡿⠋⠉⢩⣽⣶⡿⢶⡶⣾⣿⣿⠻⠙⢶⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⣤⡾⠿⢻⠿⣀⡴⣖⠿⢿⣛⣉⣩⣭⣭⣭⣭⣍⣛⣿⠶⣦⣀⣇⠀⠀ ⠋⣠⡞⣽⡿⢛⠁⠀⠀⣴⡻⠫⢏⣴⠏⠜⣽⣽⠻⣄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠠⣭⢟⣯⡷⠟⠋⠉⠉⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⡏⣿⠀⠀ ⡼⠋⡼⣿⠀⠞⠀⠀⣠⡿⢃⠀⠘⠈⠀⢀⣤⠟⢀⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⣿⠀⠀ ⢀⢸⢿⡇⢸⠀⠀⠀⡟⢰⢸⠀⠀⠀⠀⣸⡟⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢿⠀⠀ ⡧⢫⡟⠀⣾⠀⠀⢸⡆⡈⡼⠀⢠⠀⡼⣣⠅⠀⠀⠀⠀⠀⢀⣤⢾⣯⣭⣍⠙⠛⢦⣤⡷⠛⢋⣽⣽⡟⢦⣤⡀⠀⠀⠀⠛⣄⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢸⠀⠀ ⡇⣼⠃⠀⠃⠀⠀⣼⠀⡇⡇⠀⡼⣻⢷⠇⠀⠀⠀⠀⠀⠀⢸⣦⢸⢿⣿⣿⡇⠀⣾⠉⣧⡄⢿⣿⣿⣿⠀⢨⡇⠀⠀⠀⠀⠙⣆⠈⢷⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣿⡀⢸⠀⠀ ⡇⡟⠀⠀⠀⠀⠀⣿⠀⠀⣇⢸⠟⢳⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⠾⠛⣁⣠⣾⠃⠀⠈⢿⣾⣛⠋⢁⣤⠟⠁⠀⠀⠀⠀⠀⠈⢳⡈⢳⣤⡤⠤⠶⠚⠛⠉⠉⠉⠋⢸⡇⢸⠀⠤ ⡇⢡⠀⠀⠀⠀⠀⢿⣴⢀⣿⢟⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⡁⠉⠙⠛⠼⣷⣌⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⠀⠀ ⠁⢸⡄⣀⣤⣤⣄⣸⣷⡿⠣⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⢲⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢳⡄⠀⠀⠀⠀⠀⠀⣰⠇⢸⠀⠀ ⣤⣼⡁⠉⠉⠉⠉⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠛⢿⣿⣠⡶⡾⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡜⢣⣀⡤⠴⢶⣶⣿⠀⢸⠀⠀ ⣿⣿⣿⠛⠛⣿⣿⠋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⣿⠀⠀⢲⡇⣽⠀⠀⠀⠀ ⣿⣿⣟⣀⣴⣿⡟⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢹⣦⣠⣽⣇⣉⣀⣼⣤⣾ ⣿⣿⣿⣿⣿⣿⡇⢸⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠉⠉⠉⠉⠉⠉⣛ ⣍⠛⠛⠛⢿⣿⠁⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣿⣀⣈⡁⠀⠀⢠⣦⣽ ⠍⠠⠀⠀⢩⣿⢰⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢹⡷⠿⠛⠛⠛⠛⠛⠉ ⠀⠀⠀⠀⣼⣇⣿⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠹⣇⠀⠀⣷⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠴⣿⣾⣿⣿⠁⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠋⢻⡇⠀⢻⣶⠲⠶⠶⠶⠷⠶ ⠒⠂⠒⢲⡿⣿⣻⡇⣶⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⣜⣿⣀⠈⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠇⣿⣿⠙⠉⠀⠉⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣹⢻⠉⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⢰⣧⣿⠀⠀⠀⠀⠀⠈⠻⠷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠀⠀⠀⠀⠀⣼⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣼⢻⣿⡰⠀⠀⠀⠀⠀⠀⠐⣿⢹⣷⣄⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣂⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⡟⣸⠀⣿⣷⠉⠛⠲⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠶⣾⢿⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⢃⠁⠀⠀⠀⠀⠀⠀⠀⡇⡟⠀⣿⡿⠠⠀⠀⠀⠀⠀⠉⠉⠉⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢛⣿⣿⠘⠚⠓⠒⠒⠠⠤⠤⢼⣧⣇⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⢾⣿⢻⣄⢿⡤⠤⣤⣤⣤⣤⣼⡟⡟⣾⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⢸⣾⣿⠀⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⣄⣀⣾⢸⣯⠀⢙⣆⢻⡄⠀⠀⠀⠀⠘⣇⣿⣿⡇⠈⠉⢉⣿⠿⠛⠛⠛⠳⠶⠶⣦⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡽⣯⢂⣿⠀⠀⠀⠀⠀⠉⠉⢰⡞⠁⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀ ⣿⣿⡏⢸⣿⠀⢘⣾⠏⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣤⣤⣮⣤⣀⣀⣀⣀⠀⡈⠛⠛⣠⠀⠀⠀⠀⠀⠀⠀⠀⣹⣇⣿⣦⠟⠛⠛⠛⠛⠒⠓⢲⡟⠀⠀⠀⠀⠀⣿⣤⣤⣄⣀⣀⣀ ⡟⠻⣷⡀⣿⡀⠙⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣷⣶⣶⣦⣤⣬⣿⢿⠟⠻⣿⣄⣀⣀⣀⠀⣰⠏⠀⣼⡷⠀⠀⠀⣧⡿⠀⠀⠀⠀⠀ ⣧⣀⣸⣿⡿⣷⣴⡛⣻⡏⢸⣧⣄⣿⣿⣿⣿⣿⣿⣻⠛⠛⠻⠛⠿⠿⠿⢿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⣿⣿⣿⣿⣿⣿⡟⠀⣺⣿⡆⠀⣾⢸⣛⣿⣦⣤⣤⣤⣤ ⠛⠛⠛⠻⢿⣿⣿⣛⣿⣟⣺⣿⣿⣿⣿⣿⡏⢹⣿⣶⣿⣿⣄⣠⡶⠄⠀⣠⣤⣄⡀⠀⠠⠿⣶⣭⣍⠉⠙⢛⡟⠆⠀⣴⠛⠻⠿⠿⠿⣿⣇⣴⣿⣿⡀⡾⢡⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⢿⣿⣤⣏⠁⠀⠀⠀⠉⢹⡇⢸⡏⠙⠛⠛⠛⠛⠛⠚⠿⠧⠴⠾⢿⣿⣿⣿⣀⣈⣝⣛⣷⣼⡏⠀⢠⣹⣶⣦⣤⣀⢤⣼⣿⠛⠛⢠⣶⣧⣿⡿⠋⠋⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⡦⠆⣿⠛⠛⠿⠿⠿⣿⣧⣶⣶⣿⣿⣯⣤⣤⣀⣀⣀⣀⣀⣀⢀ ⠀⠠⠐⠲⠶⠒⠚⠋⠉⠉⠉⠉⠉⣻⡟⢹⠇⠠⡉⢷⣒⡒⠂⠂⠀⠀⠰⠦⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠹⣄⣀⡀⠀⠀⠀⠀⢀⣀⣤⠽⠒⠋⠉⠉⠉⠉⠉⠉⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣻⡇⣀⠀⠀⢿⣶⣍⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠶⠦⢤⡞⠁⠀⠀⠀⠀⠁⠉⠳⣶⠶⠆⣸⠶⣬⡟⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⢸⡟⣹⣿⣿⣿⣏⢉⣿⣿⣿⢿⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠶⠿⠿⣷⣶⣒⠀⢰⠹⣄⢹⣷⣎⣻⣧⢸⣿⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⠉⠉⠛⠓⠶⠾⣷⣿⡿⠿⣿⣷⣾⣿⢿⣿⣾⣷⣾⠷⠶⠶⠶⣶⣶⠶⠶⠒⠚⠉⠉⠁⠀⠀⠀⠀⠀⠉⠛⠷⠾⢿⣿⡾⠿⠿⠿⠿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠈⠉⠉⠁⠀⢀⣉⣉⡡⠶⠖⠊⢉⠉⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⢀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⢟⣓⣊⣁⠊⠀⢉⡤⢾⣿⣿⢛⡟⢚⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣦⣼⣄⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣠⡀⠀ ⣠⢞⡝⣵⣿⠽⠋⢉⣽⣷⢟⡶⣺⣿⣿⠋⢺⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢴⠛⠻⣿⣤⡺⣟⣻⣯⠭⠿⠿⠿⢭⣿⣳⣦⣼⡇⠀ ⣡⢞⣼⠛⡅⠀⢠⣿⠃⢣⠺⠘⠘⣿⢹⠶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡈⢾⡽⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀ ⠁⣼⡟⢸⠀⠀⡾⢡⡂⠀⠀⢠⣿⠃⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠸⡇⠀ ⡟⣿⠃⡾⠀⢸⡇⣡⡇⢠⣠⢾⠍⠀⠀⠀⠀⣠⠶⣿⣯⣍⠛⢦⣼⠚⢋⣽⣿⡲⢤⡀⠀⠀⢳⡌⢦⡀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⡇⠀ ⣷⡏⠀⠁⠀⢸⣿⢻⡇⣾⢿⠏⠀⠀⠀⠀⠀⠹⣦⣻⡿⠟⢀⡟⠘⢶⣹⣿⠿⠃⣼⠃⠀⠀⠀⠹⣌⢳⣀⣀⣀⣀⣤⠴⠤⢤⢻⡄⡇⠀ ⡟⡇⠀⠀⠀⢸⣿⢸⣿⣣⠾⠀⠀⠀⠀⠀⠀⠀⠙⠛⣲⣿⡟⠒⠲⢬⣿⡓⠒⠋⠁⠀⠀⠀⠀⠀⠈⢦⠙⣏⠉⠁⠀⠀⠀⠀⢸⡇⡇⠈ ⠁⣧⣠⣤⣤⣼⣿⡟⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣄⠀⠀⣲⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠳⡀⠀⠀⠀⠀⣸⠁⡇⠀ ⣿⣦⣤⣤⣤⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠹⠿⠾⠙⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⣶⡖⢛⣿⢿⠀⡇⠀ ⣿⣿⣃⣨⣿⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⣇⣐⣟⣛⣀⣆⣰ ⣿⣿⣿⣿⣿⢸⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⡛⠛⠉⠙⣻ ⠯⠉⠉⢻⡿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢿⣤⣥⣤⣤⣾⣾ ⠁⠁⠀⣸⣷⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢿⠀⠸⡏⠀⠀⠀⠀⠀ ⠀⠀⠠⣿⣿⣿⠃⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢻⣧⠀⣿⡖⠶⠶⠿⠶ ⠉⠉⢹⣿⣯⣿⡿⠻⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠀⢰⣿⠦⢸⡆⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⡇⠀⠀⠙⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⢸⣽⣿⣧⠀⠀⠀⠀⠀⢸⣿⢷⣴⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣂⣼⠋⠀⠀⠀⠀⠀⢸⣿⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡷⠀⠀⠀⠀⠀⢸⢹⠀⣿⡏⠉⠛⠲⠦⢤⣤⣀⣀⠀⠀⠀⠀⠴⠶⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠸⣿⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠾⣿⣿⠦⢤⣤⣄⣀⣀⣼⣸⢰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⢿⡸⡤⠤⣤⣤⣤⣾⣿⣼⣏⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠀⢧⣿⢀⣃⠀⣀⣀⡀⠀⠀⢀⠏⠀⢀⠀⠀⠀⠀⠀ ⣦⣼⢿⣧⠀⣷⣽⣄⣀⣀⣀⣹⣿⣿⡇⠉⢩⠟⠛⠉⠙⠛⣿⣶⠶⠶⠶⠶⠶⠤⠤⣼⣿⢡⣧⣤⣀⣀⣈⣉⣼⠃⠀⠀⢤⡀⠀⠀⠀⠀ ⣿⣿⡈⣿⠀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⠀⠀⣧⣤⣤⣤⣄⣀⣰⣿⡿⢿⣄⠀⠀⠉⠉⡽⠃⣤⡀⠀⢸⣿⠛⠓⠒⠒ ⣧⣈⣷⣿⣦⣾⣿⡏⣿⣍⣿⣿⣿⣿⣟⣛⡿⠿⠿⠿⠿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠁⢸⣿⣿⣿⣿⣿⠃⣾⣯⠀⡶⣾⣿⣦⣤⣤⣤ ⠉⠛⠛⠻⣿⣿⠿⣯⠿⠿⠿⣿⡏⢹⣿⣿⣿⣤⣾⣂⣤⡴⢦⣤⣄⣛⠳⢿⣭⣙⢹⡗⠀⣼⡛⠛⠛⠛⣯⣴⣿⠧⣼⣱⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠛⠛⠃⠀⠀⠀⢹⣿⣸⠃⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠛⠒⠚⠾⠿⠿⣧⣘⣾⣿⣿⣶⣿⣿⣣⣤⣾⣷⣛⡁⠀⠀⠀⠀⠉ ⠀⠄⠤⠶⠶⠖⠒⠒⠒⠒⣲⠟⡏⢩⡳⣶⡶⠠⠀⠀⠠⠤⢤⣄⣀⣀⠀⠀⠀⠀⢠⠞⠀⢻⣀⡀⠀⠀⠉⢉⣉⡭⠿⠟⠛⠛⠛⠛⠛⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣿⣤⣄⣈⣿⣮⣉⣳⡄⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠶⣏⣀⠀⠀⠈⢨⡹⣿⠓⣼⡓⣾⣳⡄⠀⠀⠀⠀⠀⠀ ⠓⠶⠶⠶⠦⢤⣤⣄⣿⣼⣿⣿⣿⣸⣿⣿⣽⣄⣿⣀⣀⣀⣠⣤⣠⣤⠤⠶⠒⠋⠉⠛⠻⢧⣤⣯⣷⣽⣿⣾⣷⠿⠿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠉⠉⠛⠛⠉⠉⣙⣛⠥⠴⠒⠚⠉⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⠉⢉⠉⢉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢠⣿⣆⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠘⠏⣹⣦⠶⢚⠛⠉⠩⠽⠛⠓⠒⠖⠦⣽⡻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢀⡴⠚⠉⡀⠈⠈⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣦⣄⠀⣀⣀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀ ⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡴⠋⣠⡾⠛⠛⠛⠒⢦⡈⢦⡀⠀⠀⠀⠀⠀⠀⣠⡤⠤⠶⠿⣿⣟⣵⣿⠿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣼⡿⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠙⢦⣳⠀⠀⠀⠀⠠⢚⣥⣦⠤⠤⢖⡾⣭⡹⠉⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀ ⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣿⣿⣿⠿⢿⡿⠋⠀⡰⣃⡴⠖⠛⢛⣿⣿⣷⣶⣤⡀⠙⡆⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠙⢦⡹⡆⣷⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣸⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⠟⠁⠀⠀⠀⣿⢿⣿⣿⣿⢷⠙⣆⣧⠀⡼⢁⡤⠴⠶⢲⣶⣶⣤⣄⠀⠉⠇⠹⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢻⣏⡿⠿⣛⡾⠀⠸⣿⣾⠞⠉⠀⠀⢠⢿⣿⣿⣿⣿⡝⢦⢸⠀⢻⣟⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⢠⠏⡇⠀⠀⠀⠀⠸⣾⡿⣿⡿⣧⡇⠈⢿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⣀⣠⠴⠋⠀⣇⠀⠀⠀⠀⠀⠙⠻⠶⠞⠛⠀⠀⣸⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠞⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠲⣭⡍⠓⠒⠛⠉⠉⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠐⠦⠀⣀⣴⠏⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠌⢰⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠈⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠶⠤⣤⣤⡴⠶⠛⢉⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⠈⠀⢸⡆⠀⠀⠀⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠠⢬⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⢰⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⣿⠁⠀⠀⠀⠀⠈⢻⡟⢷⠶⠶⢤⣄⣀⡀⠀⠈⠛⠻⠷⢤⣴⣖⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⣤⠀⠀⠀⣆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡛⣿⢿⣿⡏⠀⢀⣴⠟⣷⠀⠀⠀⠀⠀⠀⢤⠙⢶⣄⠀⡀⠈⠉⠫⠝⠓⣶⡶⠦⣤⣄⣈⣉⣉⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⣶⣾⠋⢻⣃⣾⢋⠀⣿⡄⠀⠀⠀⠀⠀⠈⠳⣤⡈⠛⠿⣦⣴⡿⣧⣀⣸⣿⡂⠀⠛⣦⡄⠉⠀⠀⠀⢠⠄⠀⠀⠀⣀⣀⣠⣟⠀⠀⠀⠘⠀⠀⢀⡄⢸⡟⠻⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⢀⣿⡟⢃⠘⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⠁⠓⠚⠟⠻⣿⣿⣶⣿⣿⣦⣄⣤⣴⠀⠀⣀⠄⠀⣨⣽⠿⠛⠃⠀⠀⠀⠀⠀⠀⣼⢳⡈⣷⠀⠀⠀⠈⣙⠛⠛ ⣿⣿⠇⣠⣿⡟⢠⣿⣿⠀⠚⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠦⠀⠀⠀⠀⠀⠉⠉⠉⠋⠙⠛⠛⠛⠛⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠈⡇⢿⣿⣿⣶⣾⣿⣧⣀ ⡿⠋⢠⣿⣷⣷⣶⡟⠛⠈⠛⠋⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣷⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢉⡻⢿⣿⣿⣴⣶⣶⣉⣛⢋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡄⢰⡇⢸⣿⣿⣿⣿⣿⣿⣿ ⣤⣶⠖⠺⣷⣆⣀⠀⠈⠉⠹⠙⠛⠛⠛⠛⠶⠶⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡇⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠒⠃⠉⠉⠙⠛⠿⠶⠦⠤⠤⢤⢄⡤⠀⡠⣀⡀⢀⡀⢀⡀⠀⠀⠀⠀⢀⣀⣤⣶⣿⠿⠿⠿⠛⠛⠿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⢀⣀⠀⢀⣀⡀⢀⡖⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡤⠕⠊⠁⠀⠀⠀⠀⠀⠙⠠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠿⠁⠀⢀⡤⠄⡀⢀⠤⢄⡀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡳⠁⠀⠀⠇⣻⣣⣂⣣⣻⡃⠌⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡔⠓⡇⠀⠀⠀⠀⣾⣿⣶⣾⣿⠆⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀ ⠀⠀⢠⢹⠀⢠⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀ ⠀⠀⣾⣼⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡆⠀⠀ ⠀⢠⢹⢽⡄⠀⠑⠠⠒⠙⢍⣉⠙⠛⠛⠛⠒⠀⠀⠀⠀⢰⠒⡻⣇⢣⠀⠀ ⠀⠸⢸⡇⠘⡄⠀⠀⠀⠀⠀⠀⠉⠉⠁⠒⠒⠲⣄⠀⣀⣸⡗⠁⢹⣎⡆⠀ ⠀⡇⢸⡇⠀⠈⢪⢗⡤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢬⡫⠊⠀⠀⢸⠀⡇⠀ ⠀⡇⣼⠀⠀⠀⢸⠀⡏⠑⠋⠥⠒⠲⠦⠬⠙⠲⡚⢽⠁⠀⠀⠀⢸⠀⡇⠀ ⠀⡇⠯⠀⠀⠀⢸⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢘⠀⠀⠀⠀⢈⠄⡇⠀ ⢸⣸⢀⣑⠀⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡇⠀⠀⠀⢠⣫⢾⠸⡀ ⠘⣿⣿⣿⡇⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡿⢹⣣⣶⠇ ⠀⠈⠿⣧⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠂⠀⠀⠀⣕⣷⣻⠋⠀ ⠀⠀⠀⠀⠈⠉⠉⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠒⠒⠒⠒⠛⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠖⠚⠋⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⣋⠁⠀⠀⠀⠀⣠⢶⡾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⡾⠍⣦⠀⠀⠀⡼⠁⢛⢱⣶⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡙⢿⣟⣓⣬⡭⣽⣷⠾⠾⢿⣲⣾⣎⠉⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣶⣤⠀⠀⠀⠀⠀⣀⣾⣇⣼⡷⠿⠋⠉⢀⡴⠉⣀⣤⣴⣤⣄⣉⠻⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣟⣋⣿⠀⠀⠀⠀⣠⣿⣿⣿⠏⠁⠀⠀⢀⡾⢀⣶⢟⡭⠗⠒⠒⠿⢝⣦⡹⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣯⡻⠿⣭⣿⠏⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⡾⠀⣾⡵⠋⠀⠀⠀⠀⠀⠀⠉⠻⣎⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠋⠀⠀⠀⠀⠀⠰⠃⢰⡿⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣟⣹⣶⣶⡦⠤⣀⣀⣠⡾⠿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣠⠊⣻⣻⣿⡟⣦⠀⠀⠀⠀⢹⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠛⠿⠯⢭⣉⣁⣀⠀⢰⣶⣄⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣿⠀⣿⣿⣿⣿⣿⠆⠀⠀⠀⢸⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⣾⡿⠦⣄⠈⣿⣿⣄⡈⠉⠙⣾⠏⠀⠀⠀⠀⢸⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠈⠻⣝⡯⣉⡉⠁⠀⠀⠀⢀⣴⡟⠀⠀⠈⣿⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣦⡀⠀⠀⠈⠙⠚⠿⠭⠭⠭⠽⠟⠋⠀⠀⠀⠀⢹⣦⣈⣹⣶⣾⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣷⠒⠻⠿⠶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠤⣤⠀⠀⠀⢸⠿⠛⠁⠈⣿⡋⢻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠸⣷⣴⣦⣀⣾⣍⣙⣶⡶⢦⡤⢄⣄⡀⠤⣬⣿⠀⠀⣿⡀⡄⠀⠀⣿⣿⣿⡿⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠹⣟⢯⣍⣙⠛⠿⣿⣿⣿⣷⣾⣷⣶⣶⡿⣿⠀⣼⠛⣿⣹⡆⠀⠸⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡻⣍⣑⠚⠙⠟⠙⢉⣩⠟⢁⡴⣃⣾⠏⠀⠹⣿⡿⠀⠀⠸⣟⠻⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⣶⣭⣉⣉⡉⢉⣉⣠⣴⣿⣾⡿⠉⠀⠀⠀⢹⣧⡀⠀⠀⢸⣶⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⢸⣿⣿⡿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡏⠉⠛⠶⢄⣀⣀⠀⠀⠀⠀⣀⣀⣉⣩⣿⣿⣿⡏⠉⠻⣷⠀⠀⠀⣰⣤⣾⡺⣷⣀⣴⠿⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠙⢿⣏⢳⡀⠀⠻⣷⡀⠀⣿⣷⠹⣷⣸⡋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣎⢳⡀⠀⠹⣷⠾⠿⠾⠿⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣭⣿⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣷⣶⣿⣷⣶⣶⣶⣶⣶⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢏⣿⣿⢿⣹⣿⣿⣵⡄⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠿⠿⠿⠿⠿⣿⣿⣝⣶⠿⠶⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⡋⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠀⢀⠤⠀⡲⠖⠈⡍⢻⡆⠀⢀⡀⡀⠀⠀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⢠⠝⠁⠀⡀⠄⠂⠁⠈⠢⠑⠀⠈⢱⠈⣶⣞⡥⠒⠋⠁ ⠀⠀⠀⠀⠀⢠⠃⠀⠐⠁⣀⢠⣤⣶⠈⠉⠆⠈⢆⠀⢂⢻⠶⠃⠀⠀⠀ ⠀⠀⠀⠀⢀⠃⠀⠀⠀⠫⡀⠪⠭⠊⢀⠔⠀⠀⠘⡄⠈⡘⡀⠀⠀⠀⠀ ⠀⠀⠀⡠⠜⠂⠀⢠⡄⠀⠈⠁⠀⠈⠁⠀⣀⠄⠀⡏⠒⠇⢣⠀⠀⠀⠀ ⢀⡴⣊⡠⠤⡀⠀⠀⠻⠷⡒⣀⣀⣀⣒⠬⠃⠀⢠⠃⠉⠁⠈⠀⠀⠀⠀ ⠘⠠⠬⣑⣂⠵⠄⢀⠀⠈⠚⠲⠵⠦⠽⠑⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣄⡀⢠⠄⣀⡀⠀⠀⢀⣀⣤⡚⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢒⠃⡔⠁⠀⠈⠁⠀⠀⠀⠉⠢⠐⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢄⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⠈⢆⠱⡄⠀⠀⠀⠀⠀⠀⠀⢣⠈⠦⣀⡀⠄⣄⠀⠀ ⠀⠀⠀⠀⣔⣟⢽⠂⣁⣀⣘⠄⠀⠀⠀⠀⠀⠀⠘⠂⠤⠤⠤⢛⣼⠗⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀ ⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠟⣳⡤⠴⠒⠚⠹⠶⠢⠤⠤⣻⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⡴⢚⣁⣀⡁⠑⢀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⣠⣤⡦⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀ ⣤⣿⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣿⡗⢋⡴⠛⠉⠀⠈⠑⢌⢣⠀⠀⠀⢀⡤⣒⣛⣉⣹⡟⢾⠟⡹⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠉⢠⣋⠤⠒⢒⣶⣶⣤⣄⠙⡆⠀⢀⡴⠚⠉⠁⠁⠙⢮⣳⢰⣧⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡏⠁⠀⠀⣿⣿⣿⣿⡏⢳⣵⢠⣋⠴⠒⢒⣶⣶⣦⣀⡉⡆⢻⣿⣿⣿⡿⢿⣿⣿⣿⣷⣷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⡇⠀⠀⠀⠙⠯⠭⠽⠃⠀⡿⠟⠁⠀⠀⣿⣿⣿⣿⣧⠱⣰⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⣀⣠⠜⠁⡇⠀⠀⠀⠘⠻⠭⠽⠃⠀⡿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠗⠁⠀⠀⠀⠀⢠⠆⠀⠀⠀⠺⣍⠙⠋⠉⠁⠀⠀⠀⠘⢦⣄⠀⠀⠀⠐⢂⣠⠴⠃⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⣧⠀⠀⢠⣴⡏⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⠛⠋⠁⡤⠆⠀⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⠀⣰⡇⠀⠀⠈⠉⢻⡶⡦⠤⣄⣀⡀⠉⠛⠷⠦⣤⣤⣠⠀⠀⠀⠀⠀⠀⠀⠚⠁⡀⠀⠀⢆⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⢻⢿⣿⣇⢀⣴⢻⡇⠀⠀⠀⠀⢠⡑⢦⣀⣄⠉⢉⠙⠳⣶⡲⢤⡤⠭⣍⠙⠓⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣼⡟⠁⣿⡞⠡⠀⣧⠀⠀⠀⠀⠀⠙⠢⣌⡙⠛⠻⣷⣴⣿⣦⣠⣽⡂⠀⣀⠀⠐⠀⠀⠠⣤⡶⡇⠀⠀⠀⠀⢀⣆⢸⡎⠉⠛⠻⠿⠿ ⣿⡿⢡⣾⡏⣼⣶⠀⢻⣶⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠄⠀⠉⠉⠉⠛⠛⠛⠛⠓⠚⠻⠶⠛⠉⠀⠀⠀⠀⠀⠀⣼⠁⡇⣷⣶⣤⣴⣧⣀ ⠟⠁⢾⣿⣷⣏⠋⠈⢉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⡗⢻⣿⣿⣿⣿⣿ ⢀⣀⣰⣎⠛⠛⠛⠿⡷⠦⠴⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢸⡇⢸⣿⣿⣿⣿⣿ ⠛⠁⠀⠙⠛⠂⠀⠀⠀⠀⠒⠀⠀⠈⠙⠛⠛⠲⠶⠤⢤⣤⣤⢀⡀⠀⣀⡀⢀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠿⠿⠟⠿⣾⡇⣾⣿⣿⣿⣿⣿

⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀ ⢸⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⠧⠠⠀⠀⠤⠄⠿⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣸⣇⣀⣀⣀⣀⡀⠀⠀⣿⢔⠥⠒⠒⢔⠄⠀⠀⢠⡈⢻⡶⡿⠆⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⠆⠂⣰⣶⡦⡙⠀⡐⣉⣁⡈⠺⢲⣤⣤⣤⣤⣤⣃⣀ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⢰⠀⠀⠻⠻⠏⢰⠛⠁⢰⣿⣿⡗⠆⢳⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠠⡀⠀⠙⠋⢀⠄⠈⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⠏⢀⡄⠀⣶⣀⠀⠀⠈⢤⣀⠀⠀⠀⠈⠉⠉⢁⡄⠀⠀⠘⣿⣿⣿⣿⣿ ⡟⢿⣏⢠⢾⠀⠀⠀⡫⢍⡁⠒⠦⣬⠭⣓⣒⠂⠀⠀⠀⢠⠀⠰⠀⠘⣿⣿⣿⣿ ⣿⣏⡴⣃⠘⣇⠀⠀⠈⠐⠍⣉⠓⠻⠶⣿⡤⡄⣠⣀⠶⠊⠀⠀⢀⠦⢠⣉⣙⡛ ⠋⠸⣿⣟⡀⠽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢀⢻⣿⣿⣿ ⠖⠈⠦⠀⠉⠉⠉⠙⠶⠲⠤⠄⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠿⣼⢼⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠓⢦⣄⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠤⢤⣤⣄⣀⠀⠀⠀⢀⣿⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠙⢷⣄⣠⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣾⡟⠘⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⠴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢳⡇⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠂⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢱⡏⠀⠀⠀⠀⢀⡾⢋⣵⣶⣤⡈⠙⣧⠀⡏⣩⣴⣶⣍⠙⢳⣄⠀⠀⠀⠀⠠⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣴⠏⠀⠀⠀⠀⠀⠈⣇⡈⠻⣿⠟⣁⡼⠁⠀⢷⡈⠻⣿⠿⠀⣠⠏⠀⠀⠀⠀⠀⠘⠎⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣿⣽⡶⠷⠶⠮⣿⣛⡟⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢯⡾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⣿⣿⣶⣾⣿⠿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⢿⠅⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠝⢿⡿⣯⢻⣿⣿⣶⣿⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢿⡏⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡆⢸⡇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣧⣸⡇⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⣸⢿⣿⢿⡇⠀⠀⠀⠈⢿⡄⠀⠀⠀⢀⣠⣤⣶⠖⢒⣒⣒⣓⣒⠖⠶⠶⠦⢤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⡞⣧⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⣿⢸⡗⢸⣿⣆⠀⠀⠀⠀⠙⠛⠶⠟⠋⠉⠀⠙⣦⣀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠛⠛⣿⣿⣆⠈⣧⠀⠀⠀⠀ ⠀⠀⢸⡇⢸⡇⣸⠃⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠶⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢀⡾⠋⢻⣿⡆⢸⣇⠀⠀⠀ ⠀⠀⣼⠀⢾⠀⡟⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⢶⣄⠀⠀⢀⣀⡄⠀⣠⡿⣣⠟⠀⠀⠀⣿⣿⡄⢿⠀⠀⠀ ⠀⠀⣿⠀⢸⣇⡇⠀⠀⠀⠹⣦⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⠤⠤⣴⡾⢋⣴⠋⠀⠀⠀⠀⣿⡞⠻⣿⡇⠀⠀ ⠀⠀⡟⠀⢸⡏⡇⠀⠀⠀⠀⠈⠳⣌⡙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡽⢛⣱⠟⠁⠀⠀⠀⠀⠀⡏⡇⠀⢸⡇⠀⠀ ⠀⠀⡇⠀⢸⣷⡇⠀⠀⠀⠀⠀⠀⢸⡟⠳⣮⣝⠳⠶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠶⢛⣉⣴⡞⠁⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⢸⡇⠀⠀ ⠀⢰⡇⠀⢸⢻⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⠛⠒⠦⣭⣙⠛⠓⠤⠤⡤⠤⠤⠔⠒⠒⢛⣛⣫⣭⣤⡴⠞⠛⣹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⡇⠀⢸⠃⠀⠀ ⠀⢸⡇⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣸⡏⠀⠀⠀⠀⠀⠙⠛⠓⠶⠶⠾⠛⠛⠛⠋⠉⠀⠀⠀⠸⣷⠀⡾⠃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⠀⠀⠀ ⠀⣸⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠸⡇⠀⠀ ⠀⣿⠀⠘⠿⣄⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⣷⠀⠀ ⢰⡏⢠⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⣿⡾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⣷⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢁⣼⡇⢻⡀⠀ ⢸⢁⣼⡇⢀⣀⡈⢧⠀⠀⠀⠀⠀⣿⡁⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠨⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⢠⡾⣻⠀⠈⣷⠀ ⢸⣿⣽⣷⣼⣿⣻⣾⡇⠀⠀⠀⠀⣿⡇⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣿⣧⡏⠀⠀⠹⡆ ⠘⣿⣜⣾⣿⣿⣧⣿⣿⠀⠀⠀⠀⣿⢇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⢠⡏⣽⠁⢹⠛⣡⣴⣿⢠⡷ ⠀⠈⢿⣯⡿⣿⡿⠶⠿⠇⠀⠀⠀⡙⢧⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⡇⠀⠀⠀⠀⠀⠀⢸⣱⠃⢀⡾⢾⣿⣿⢡⡿⠁ ⠀⠀⠀⠻⣷⣽⣷⣤⡀⠀⠀⠀⠀⡇⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡥⠀⣇⠀⠀⠀⠀⠀⠀⠈⢉⡴⢛⣰⡾⢿⣽⡿⠁⠀ ⠀⠀⠀⠀⠉⠛⠻⣷⣦⣤⣀⡀⠀⠏⣠⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠒⢻⡄⠀⠀⠀⠀⠀⠰⣿⡶⠚⣻⣷⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠷⠶⠷⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣶⣦⣴⣷⣶⣶⣶⡶⠶⠶⠾⠿⠛⠛⠁⠀⠀⠀⠀⠀