⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣴⣶⣶⣦⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠟⠛⠋⠉⠉⠀⠀⠀⢀⣠⣤⣀⠈⠉⠉⠙⠛⠻⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢟⠉⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⣠⡾⢷⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣫⠙⣷⡀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠉⢠⡾⠋⠀⠈⣧⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⡟⣆⠘⣷⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣰⣟⣁⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⢸⡇⢸⣤⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠷⣶⡇⠀⢸⠃⠀⢰⣦⣀⣀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠘⡇⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣿⠀⠀⠀⠈⠙⠛⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡄⣿⣿⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣤⠶⠟⠻⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀ ⠀⢀⣿⠀⣰⡶⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀ ⠀⠘⣿⢰⡏⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⢀⣴⣿⣿⣶⡄⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀ ⠀⠀⢻⣼⠁⠀⢠⣾⣿⢿⣆⠀⠀⠀⠀⠀⣰⠟⠀⠀⣸⣿⡏⠀⠈⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠀ ⠀⠀⠈⣿⠀⠀⣾⣿⠀⠀⢻⣦⠀⠀⢀⣼⠏⠀⠀⠀⣿⠟⢷⣤⣴⣿⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧ ⠀⠀⠀⢹⡄⠸⡿⠛⣦⣴⣿⡟⠳⠖⠛⠁⠀⠀⠀⠀⢹⣦⣼⣿⣿⡟⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⢶⣦⣤⣴⠶⠾⠟⠛⠉ ⠀⠀⠀⠈⣷⠀⢹⣶⣿⣿⡿⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠙⠿⠿⠟⠁⣠⣾⠋⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⡀⠉⠛⣩⣼⣿⣿⠛⣿⡉⠉⠛⠷⢶⣤⣄⣀⣠⣤⡾⠛⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡟⠓⠛⠋⠀⠻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠞⠁⠀⠀⢀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣦⣤⣄⣀⡀⠀⣀⣀⣤⣤⣶⡶⠟⠛⠛⠉⠉⠉⠉⠉⠙⠛⠛⠻⢶⣶⣤⣄⡀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⡕⠤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠉⠣⡈⢢⠤⠤⢔⣒⠒⡴⡫⠊⢹⢸⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⢀⡿⠥⠂⠉⠀⠀⢀⠗⠁⠊⠸⢄⠀⠘⢸⠀⠈⠑⢤⡀⠀⠀⠀⠀ ⢸⠀⠀⠀⣔⣁⠤⠤⠤⡤⠀⢶⣁⠀⠀⠐⠢⣄⠑⠇⢸⠀⠀⠀⠀⠙⢦⠀⠀⠀ ⢸⠀⠀⠀⢸⡮⠒⠈⠙⠇⢰⠞⠦⣌⡁⠒⠤⡀⠑⠀⠈⠣⡀⠀⠀⠀⠀⠑⡄⠀ ⢸⠀⠀⠀⣾⠁⠀⣴⡇⡰⢡⡄⠀⠀⠈⠒⢄⠏⠀⠀⠀⠀⠈⠫⣍⠐⠒⠤⡘⡄ ⢸⠀⠀⠀⣿⣣⡀⠷⠀⠀⣟⠇⠀⠀⠀⢀⢎⠀⠀⠀⢀⠀⠀⠀⠈⠻⣖⠒⠚⠼ ⢸⠀⠀⢰⠉⠙⠿⢁⠐⠢⢉⠀⠀⠀⣠⡮⠃⠀⠀⠀⠈⣆⠀⠀⠀⠀⠈⢆⠀⠀ ⠘⠀⠀⠀⢳⡀⠀⠀⠈⠂⢄⠀⠀⠉⠫⡀⠀⠀⠀⠀⠀⠘⣖⠤⡀⠀⠀⠈⢇⠀ ⣍⣭⣭⠭⠾⣯⠒⢤⣉⡁⠒⠑⣂⣤⠖⠁⠈⠢⡀⠀⠀⠀⠘⡆⠈⠑⢄⠀⠈⡄ ⣲⣾⣿⣤⣄⣨⣦⡀⣸⢿⣿⡿⡟⢠⢦⠀⠀⠀⠙⢄⠀⠀⠀⢹⢀⡀⠀⠃⠀⢰ ⠀⠀⠀⠠⢼⠘⢹⠙⣇⡈⠥⠊⠸⠈⡌⡏⢲⠤⡀⠀⠣⡀⢀⢜⡄⠈⠓⠤⡀⢸ ⠉⠉⠉⠉⢹⢰⠸⠀⣾⡀⠀⠀⢀⡇⣧⠘⡈⢣⠈⠓⢄⠱⡌⠥⡇⠀⠀⠀⠈⠋ ⠒⠒⠒⠒⢺⣼⠀⠀⠃⡧⣀⣀⣼⠀⡟⡄⢱⢬⠆⠀⠀⠑⢼⣀⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀ ⣤⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⣿⠁⢻⣿⣿⠇⠀⠀⠀⣴⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠷ ⠀⢻⠀⢀⣿⣿⠀⠀⠀⠀⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀ ⠀⠘⡆⠘⣿⡇⠀⠀⠀⠀⠘⠛⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀ ⠀⢀⣼⣶⣾⣧⣤⣤⣄⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⣧⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⡄⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢀⡴⠋⣧⠀⠀⠀⣿⣿⣿⣽⡀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣤⢟⣠⡄⢹⠀⠀⠀⢸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡹⣿⣿⣶⣤⣀⠀⠀⠀⠀⣸⢃⡼⢃⡞⠉⣷⢸⠀⠀⢀⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣿⣿⣿⣿⣷⣄⠀⣰⢧⡞⣠⠟⠀⠀⢿⠈⡆⠴⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⣿⣿⣿⣿⣿⣿⡟⠁⡜⣰⠏⠀⠀⠀⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⣿⣿⣿⠟⠋⠀⣼⢳⠏⠀⠀⠀⠀⠈⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⣿⠉⠳⢦⣄⠀⠀⠀⠀⠀⣷⣸⣿⠋⠀⠀⠀⢠⢋⡏⠀⠀⠀⠀⠀⠀⣧⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⢀ ⠀⠀⠀⠀⠀⠀⠘⣿⣄⡀⠀⠙⠲⢤⣀⠀⢹⡿⠁⠀⠀⠀⠀⠘⠘⠷⠦⠤⣀⣀⡀⠀⢻⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⠳⣄⠀⠀⠀⠈⢹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⢺⠇⠚⡧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡙⢷⣄⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠉⠉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠿⠿⠿⠿⠥⠤⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡌⢻⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⣴⣾⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⢀⣼⣿⣏⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣌⠙⣧⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⣾⡿⠹⣟⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠹⣾⣷⣷⡤⢤⡀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⢸⡀⠀⠀⣴⡿⠁⠀⠀⠀⠙⡿⠉⠀⢸⡏⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣟⡝⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⢷⣀⣼⣁⣴⣾⣿⠇⠀⠀⠀⢀⣾⡗⠀⠀⢸⣁⣠⣾⣿⣿⣿⣿⣦⣤⣀⣀⣀⣀⣀⣀⣤⣾⣿⡿⣫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⣃⣀⣠⡤⠞⠁⡞⠁⠀⣠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡋⠁⠀⠀⠀⠀⡠⠊⢀⣠⣞⠛⢿⠷⢶⣭⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣖⣺⣿⠿⠋⠙⠛⠓⠒⠒⠒⠒⠚⢻⡏⠀⠘⡆⢸⣄⠀⠉⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣁⣀⣀⣀⣠⣤⣀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣷⠀⠹⣦⡀⠀⠀⠉⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⢩⣿⣽⣷⣦⣀⣬⣿⣆⠀⠀⢸⡇⠀⠀⠀⡿⠀⠀⣿⣿⣦⣄⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠁⠀⠀⣸⣿⣿⣿⣿⢸⣿⣿⣿⣦⣀⣀⡇⠀⠀⢠⠇⠀⠈⣿⣿⡟⠻⣦⡀⠀⠀⠘⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠤⠞⠋⣀⣿⡿⠿⠿⠿⠿⢿⣿⣏⣹⣿⣷⠀⢀⡞⠀⠀⢀⣿⠟⠀⠀⠀⠻⣆⠀⠀⣸⣿⠿⠶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣤⠶⠋⠉⢀⣀⣀⣀⠀⠀⠀⠀⠈⠉⠙⠛⠶⠊⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠘⣦⣞⣩⡄⠁⠀⠉⠉⠉⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣶⠦⣤⣄⣀⣀⣀⣤⣶⣿⣏⢹⣿⣧⠀⠀⠀⠀⣰⠋⢋⠟⠁⢀⣠⠴⠟⠛⠛⠛⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣽⣿⡿⠋⠁⠘⢦⡙⣿⣷⡄⠀⠀⢿⣤⣾⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣀⣼⡿⣿⣿⣏⠉⢡⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠑⠮⣿⣿⣄⠀⠈⢻⣿⡾⠁⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠴⠚⠉⠀⠀⢈⣹⣿⣷⣯⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠒⠛⢿⠀⠀⠀⠀⠀⠀⠀⠋⠙⠳⣄⠀⠀⠀⠈⢧⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⣠⡤⠀⠉⠉⠉⠛⣿⣿⣯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢠⣶⡀⠀⠀⠈⢣⡀⠀⠀⣆⠙⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣔⣿⠇⠀⢀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡟⠻⠿⠿⢷⣄⠀⠀⠀⢳⡀⠀⢸⡄⠈⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣴⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⣿⠀⠀⠀⠀⠙⣆⠀⠀⠀⣷⠀⠀⢿⣶⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣠⣴⣿⠏⠀⠀⠀⠀⠀⢸⣦⣴⣿⡾⢠⣤⡼⣿⣷⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⣾⣿⣇⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣓⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢇⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣇⣴⣿⣿⣿⣻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣤⣾⠟⣿⣤⠔⣿⣯⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⢀⣤⣾⣿⣿⠟⣻⣷⣿⣿⣿⣿⣿⣿⣿⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀ ⠀⠀⠀⣠⠞⠁⠀⣸⣯⣶⡿⠟⠋⢹⣿⣿⣿⣿⣿⣿⠿⠋⠁⢀⣴⣿⣿⣉⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⠇⠀⣀⣼⣿⢿⣿⠀⠀⢀⡼⣻⣿⣿⠿⠋⠁⣀⣴⣾⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢹⣿⣶⣾⣿⣿⣿⡏⠟⢒⣾⣵⠾⠛⠉⣠⣤⡶⠚⠋⠉⠀⢠⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣬⣭⣻⣿⣿⣿⣿⣿⣻⠩⠥⠴⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⣸⣽⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠛⠛⠃⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣿⣿⣬⢿⣿⡿⣳⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⣸⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠿⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⢰⠶⣶⣶⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠋⠉⡇⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⣄⣙⣿⣿⣿⣿⣿⣿⣿⣫⣭⠿⣭⣝⢿⣿⣦⣄⡇⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣫⠟⠁⠀⠀⠀⠈⢷⢻⣿⣿⣿⣿⣿⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡟⣷⢻⣿⣿⣿⣿⠃⠀⠀⣠⣤⡀⠀⠘⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢸⣏⣿⣿⣿⡏⠀⠀⠀⣿⣿⣇⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⣿⣿⣿⠀⠀⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⣸⣄⡀⢻⣿⠉⠀⠀⠀⠀⠀⠹⠿⠏⠀⣸⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣷⡖⠒⠦⢄⣀⣀⣀⣀⠤⠒⢉⣀⡀⠀⠙⣿⣿⣿⣿⣟⠛⠉⠉⠉⠉⠛⠛⠻⢿⣷⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⡛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡸⠻⠀⢰⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠠⠒⠚⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⠵⣦⠤⣤⠀⠀⣀⣤⣤⣶⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡞⢀⡔⠒⣼⡞⢁⡔⠂⠉⠉⠉⠛⠧⣄⢀⠟⠛⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠘⠷⠤⢷⡀⠈⠳⠼⡀⠀⠀⠀⠀⠀⢀⠈⢿⣧⠀⠀⠀⠉⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠓⢦⡤⠔⠛⠲⠤⠤⠵⢴⠀⠀⡄⢰⠈⣇⣿⣿⣧⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠦⠤⠟⣆⠀⠀⠀⠀⠀⠀⢦⣀⣴⣠⣧⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣤⣀⣠⣤⣾⣿⣿⣿⡇⠀⠀⠈⠙⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠻⣿⣿⡏⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⢹⣿⣿⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⢋⣿⣿⣿⡒⢬⣿⣿⡧⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠈⠉⢉⡟⠉⢥⣿⣿⠿⠒⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡸⢄⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⡸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⡦⠀⠙⢶⣶⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⣿⠿⠋⣡⣴⣷⡀⠈⣿⣿⣿⣷⣦⣤⣤⠄⠀⠒⠚⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡿⢋⣡⣴⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⡿⠁⣠⣾⠘⣷⣦⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣾⣿⣿⣿⣿⣿⣿⡿⠧⠤⠚⠛⠉⢿⣿⠃⣸⣿⣿⡀⠹⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⣿⣿⣿⣧⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠐⢶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣄⣀⣀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠁⢠⡄⠈⣿⣿⣿⣿⣿⣿⠟ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡋⠀⠀⣿⣿⡿⢻⠟⠁⠀ ⠀⢠⡿⠟⠋⠉⠉⠀⠀⠉⠛⢿⣿⣷⣶⣿⣻⠁⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣿⡿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠛⢡⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣝⣻⣿⡿⢃⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠙⠻⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⢿⣿⣿⣷⣶⣦⣤⡀⠀ ⠀⠀⢾⡻⣶⣾⣿⣿⣛⣻⣮⡉⣿⣿⣿⠟⠋⠉⠀⠀ ⠀⠀⢸⢿⢿⣿⡿⠁⣀⠀⢛⣿⣿⣿⣷⣦⣄⠀⠀⠀ ⠀⠀⢸⠈⣿⣿⠁⠀⣿⡇⢸⡏⢻⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⢰⣦⣝⠁⡀⠀⢙⠡⠚⠣⣾⣿⡿⠿⠿⠿⢿⡄ ⠀⠀⠀⠈⠡⡀⠀⠀⠀⠄⠚⣰⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⡔⡈⡲⠂⠰⠶⢟⡉⠿⢿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠫⣓⠣⢀⡣⡀⠀⡔⣹⣧⠀⠉⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢄⣀⣀⣶⣶⠟⠛⠿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡏⢿⡏⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠉⠻⠏⣺⣷⠔⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⡒⢤⣀⡆⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⣋⣵⣾⡀⣿⣿⣶⢂⡌⣍⠆⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠛⠛⠛⠃⠉⠙⢏⣾⣧⢹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⡏⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⠟⠉⢹⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⢫⡿⠋⠀⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠀⢀⣴⠋⢀⣴⣾⣿⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⠀⠀⢀⠞⠁⣠⣾⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠈⠀⠠⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠇⠀⠏⠀⠀⠀⠠⠤⠤⣤⣴⣿⣯⣥⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⡶⠶⠶⠶⣶⣦⣴⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠶⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⠀⠀⠀⠀⠀⠀⠉⡟⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣧⡀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⣰⠃⠀⣤⠶⠛⠛⠒⢦⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠻⣷⣄⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⡏⢀⡞⠁⠀⠀⠀⠀⠀⠙⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀ ⠀⠀⠀⠈⠻⣷⣤⠞⠧⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⡔⠲⣄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⢻⣧⠀ ⠀⠀⠀⠀⠀⠘⣿⡄⢻⢆⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣇⡇⢈⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣤⣶⣾⠿⠿⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠇ ⠀⠀⠀⠀⠀⠀⠘⢻⣿⡌⢣⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⡽⣾⡿⠀⣼⠟⠛⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠈⢷⣾⣄⠀⢀⡟⠀⠀⠀⠀⠀⠙⢽⣃⠟⠁⠠⣦⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡈⢝⢾⣟⣩⠤⠶⠶⠦⠤⠤⠴⠚⠁⠀⠀⣰⠃⠀⣸⡥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠿⠷⣷⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣠⣾⣿⣶⣶⣶⣦⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣶⣾⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡿⠟⠉⠀⠀⠀⠉⠉⠉⠉⠛⠛⠻⠿⢿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠻⠿⠿⠿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣦⣤⣀⠀⢹⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠒⠲⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠙⢦⡀⠀⠉⠛⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⡾⠁⢠⠶⣄⠙⣄⠀⠀⠀⠀⠈⠑⠦⣄⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡤⠀⠀⠀⡼⠀⢠⡏⠀⠈⢧⠸⡄⠀⠀⠀⠀⠀⠀⠈⠳⢄⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠚⠉⠁⠀⠀⠀⢸⠁⠀⡼⠀⠀⠀⠘⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⡇⠀⣀⡤⠴⠃⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢦⣀⡤⠤⠒⠒⠒⢲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⣴⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠻⠋⠀⣠⡶⠾⠓⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠉⠀⠀⠀⣀⠴⢲⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢠⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢀⡴⢤⠀⠀⠹⡄⠀⠀⡤⠚⠀⠀⠀⠀⠈⢧⣤⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠙⣆⠚⠀⠀⣠⣤⠶⢶⣤⣈⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢿⠀⢸⠀⠀⠀⠀⠘⡷⠒⣿⠀⠀⣠⠴⣾⣿⣿⠀⠀⠀⠀⢀⡴⠚⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⣸⣆⣸⣤⠤⠴⠶⠖⠓⠶⣿⡴⠊⠁⢀⣼⣿⢹⠀⠀⠀⣰⠏⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠉⠉⠉⢀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠿⠤⠤⠶⣏⣡⠇⢸⠀⠀⢰⡟⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡟⠀⢀⣿⣁⣠⠤⣏⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⣸⠁⢀⣿⣏⡁⠀⠀⣀⠙⠲⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣼⠛⠉⢹⠖⠉⠁⠀⠀⣠⠈⠳⣄⠀ ⠀⠀⠀⠀⠻⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡴⠚⠁⠀⢠⣿⠀⠀⠀⢠⡞⠁⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠷⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⡟⠀⠀⣠⢶⠋⢿⣄⡀⢰⠋⠀⠀⢀⠀⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠶⠤⣤⣄⣀⡀⠀⠀⠙⢲⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠛⠁⠀⣠⣇⠀⠀⠀⠈⡇⠀⠀⠉⠉⠦⠤⢤⠎⢀⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⡽⣿⡿⠛⠛⡇⠉⠉⠙⠛⣳⠶⠚⠛⠛⠻⢶⣄⠀⠀⣰⠃⠹⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠴⠚⠉⣤⠞⠁⠀⢀⡼⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠹⣿⠏⠹⡆⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⡞⠀⠀⠤⢾⣉⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠳⠀⠀⠀⠀⠙⠲⠶⢶⣾⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⠀⠀⢀⣤⠈⣧⣽⣀⣀⣀⣈⠷⠎⢻⣀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣠⠶⠟⠟⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⣸⠋⢳⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢰⢋⣧⡀⠀⠀⢀⡴⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠑⠦⠀⠀⠀⠀⠀⢟⠁⠀⠉⠙⠚⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠛⢙⣶⡟⠻⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣤⣀⣀⣀⡔⠋⠀⠀⠀⠀⠉⡌⠀⢠⡷⢬⣙⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣏⠁⠢⡁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⡇⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣦⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⣀⣀⠀⠀⠀⠀⠀⠀⢠⠖⠹⣀⠘⡆⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣧⡇⠈⠳⡀⠀⣇⠀⣠⣿⡄⢰⡽⠀⠙⠻⣖⠒⠾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⢻⣄⠀⠹⣶⣾⣾⣁⡿⠗⢻⠇⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡄⠻⣓⠋⠉⠉⠁⠀⣠⡾⠏⣀⣤⡴⢿⡙⢢⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡄⠈⢙⡖⠒⡖⠻⡝⢷⣾⣿⠛⢳⡀⠑⠄⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣄⡞⠀⠀⣣⠀⠙⣾⣅⠀⠳⡀⠑⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢹⠀⠀⣸⣿⠀⠀⠀⠀⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣴⠒⢦⡀⢀⡜⢩⣷⠒⠋⠀⢸⠢⣿⣧⣤⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢫⠞⣋⢷⣤⡏⠻⣴⠉⡇⢸⠓⡆⠸⡷⠧⠄⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣆⡌⢠⠞⠉⣿⡶⠟⢠⡇⢸⠀⢹⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠢⠦⣤⡿⠟⠀⠀⢸⠀⢸⠀⠈⡆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⠀⠀⢱⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠋⣇⣀⣿⠖⣄⢸⡀⠘⣧⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣗⠂⠀⠀⠐⣿⣏⠓⠒⠛⢁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡴⡞⠉⠉⢻⠒⠲⠚⡧⣏⣉⣉⣀⣠⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠘⡄⠀⠀⡇⠀⠀⣷⣼⡟⠁⠀⠀⠈⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠁⠀⠀⠀⠀⢣⠀⣀⣧⣤⣶⠿⡟⢀⠖⠊⠉⠉⠒⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠷⣶⣶⣒⣶⣿⠿⠟⠋⠉⠀⠀⣧⠎⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⣤⣤⣤⡄⣄⣤⣤⠀⠀⣠⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠿⠿⠿⠿⠿⠋⠀⠀⠀⠈⣉⠉⠉⠉⠉⣛⡛⠀⠉⢉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠛⠛⠛⠛⠛⠛⠷⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⠛⠉⠀⠀⠀⠀⠀⢀⣤⣤⣄⡀⠀⠀⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠙⠛⠷⣦⡀⠀⠀⠀⣿⡇⠈⠙⠻⠆⠀⠀⠀⠀⠙⢿⣦⣀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⣿⡇⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠙⣿⡉⠉⣿⡇ ⠀⠀⠀⠀⢀⣤⡾⠟⠛⠛⠀⠀⠁⠀⢠⡿⠋⠀⠉⢻⣦⠀⠀⠀⠀⣈⣿⣤⡿⠁ ⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢀⣴⠀⠀⢿⡇⠀⢀⣾⠟⠻⣿⠁⠀ ⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡿⠀⠀⢸⣇⢀⣾⣿⠀⠀⣿⠆⠀ ⢀⣾⣃⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⣀⣿⡆⠈⠁⠀⠀⠀⠛⠛⠛⠋⠀⣠⣿⡀⠀ ⠘⠛⠋⠉⠀⠀⠀⢩⡿⠋⠀⠀⣿⡏⠙⠛⠻⢶⣤⣤⣤⣤⣤⣴⠶⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⢿⣇⠐⢷⣄⡀⠀⠀⠉⠉⠀⠀⠀⢸⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠈⢻⣦⣀⠉⠛⠿⠷⠀⠀⠀⣀⣴⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢀⣤⣶⠾⠟⠛⠛⠛⠛⠿⠶⣶⣶⣶⠶⠿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠴⠒⠒⣶⣖⡘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⣀⡤⡄⠒⠒⠒⠊⠉⠉⠉⠉⠉⠓⠒⠒⠒⠤⢼⣆⡈⠑⠦⣀⢀⡠⢶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣴⠋⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⡞⢹⠙⠻⢷⡦⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄ ⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⡇⢸⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠲⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡙⢦⡀⠀⠀⠀⣇⠘⠟⠁⠀⣀⡤⠤⢤⣀⠀⠀⠀⢰⠃⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⣀⠔⠋⢀⣠⡴⠷⠀⠀⠀⠈⠀⠀⣠⠞⠁⠀⠀⠀⠈⠳⣄⠀⡇⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠠⠊⢀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣁⣀⣀⣀⣀⣸⡇⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢢⡀⠎⣡⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⡤⠤⠖⢲⡟⠉⠉⠿⠁⢀⠀⠈⡇⠀⠘⠂⠒⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗⠉⠁⠀⠀⠀⠀⠀⠁⠀⢀⣠⣾⡿⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠰⠯⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣤⠤⠤⠤⠤⠔⠊⠉⠀⠈⠉⠀⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢑⡶⠀⠀⠀⠀⠀⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣤⠤⢤⣤⠴⠶⣆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⣀⣀⠤⠤⢤⣤⠀⠀⣠⠖⣻⢀⡴⠋⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠦⠒⠊⠉⠁⠀⠀⡴⠋⠁⢀⡴⠁⡴⢁⣏⣀⠀⢀⣀⠤⠤⠤⠼⠤⢄⡀⣰⠒⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣀⣀⡀⣿⠀⢸⣷⠋⢠⠞⠉⠁⠀⠀⠀⠰⣤⣴⣾⣿⣿⣿⣶⣇⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢿⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠧⠄⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣀⣀⣀⣀⡷⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⠁⠀⣠⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠧⠤⠴⡏⢹⠧⣀⠀⠀⠀⠀⠀⣤⣤⣾⣿⣿⡉⠉⢉⣠⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡸⠀⠈⣱⠦⡤⠔⠚⠛⠿⢿⡙⢄⣈⣉⡽⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⠇⠀⠀⡸⠀⡇⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣤⣾⠀⠀⢀⡧⠾⢅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⡦⠴⠶⠦⠤⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⡹⢋⣤⠀⡇⠀⠀⠀⠀⠀⠀⠀⢉⣻⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠈⢰⣿⣿⡆⡇⠀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀ ⣠⡤⢤⣀⣠⡞⠀⠀⠀⢀⡀⠄⡈⠉⠁⠁⠀⠐⠒⠚⠳⠦⠤⣄⣀⠀⠀⠀⠀⠀ ⢹⡄⠀⠀⡘⠀⠀⠀⡐⢁⡠⠤⡈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀ ⠀⠙⢦⡠⠁⠀⠀⠀⢡⠃⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀ ⠀⠀⠘⡇⣄⠀⠀⠀⡌⠀⢰⠕⠀⠀⠀⠀⠀⠀⠀⠒⠤⣀⣠⡤⠴⠶⠦⠤⣼⡧ ⠀⠀⠀⠈⣧⢠⣀⠀⠇⠀⠈⢽⡧⠊⡉⠂⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡧⣿⣷⠂⠀⠀⠈⠀⠐⣠⣖⣀⣀⣀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠙⠶⠟⠳⠤⣤⡤⠤⠔⠚⠉⠀⠀⠈⠉⠉⠛⠒⠶⣤⣀⠈⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠒⠒⢛⣒⠒⠒⠦⢤⣀⠀⠀⠀⠀ ⠀⣤⡀⠀⢀⡴⠚⠁⠀⠀⠀⡠⢊⠵⡈⡆⠀⠀⠀⠈⢱⠆⠀⠀ ⡜⡷⢱⠔⠁⠀⠀⠀⠀⠀⠊⠰⠇⣀⡇⡇⢀⠀⢀⣠⠏⠀⠀⠀ ⣇⣧⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠇⠈⠙⠛⢤⡀⠀⠀⠀ ⢘⡏⠀⠀⠀⠀⠀⠰⠊⢀⡠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀ ⢸⢰⠋⢢⠀⠀⠀⠀⡔⢁⣤⡀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀ ⠈⡇⢰⡟⢳⡀⢀⠎⠀⡿⣄⣼⠀⠇⠀⠀⠀⠀⠠⡄⠀⠀⠀⣳ ⠀⠰⡸⣽⣿⣈⣁⣀⠀⠙⠿⢃⡼⠲⡀⠀⠀⠀⠀⠹⡍⠉⠉⠁ ⠀⠀⢵⠒⠋⠿⠗⠀⠉⠉⠉⡩⠀⢀⡇⠀⠀⠀⠀⠀⢧⠀⠀⠀ ⠀⠀⠘⠢⣄⡀⠀⠀⠀⠀⣉⣠⠴⠋⠀⣀⣀⡀⠀⠀⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⠶⠶⠶⠶⠤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⣠⠖⢬⡉⠑⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⡰⠁⡠⢦⠑⡄⠀⠀⠈⠑⠢⣄⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡹⠔⠀⠀⡸⠁⢸⠁⠀⢳⢱⠀⠀⠀⠀⠀⠈⠑⢮⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠟⠋⠁⠀⠀⠀⢠⠃⠀⡇⠀⢀⣠⠶⠇⠀⠀⠀⠀⠀⠀⠀⠓⠈⢆⠀⢀⣀⡠⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣤⣴⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠷⠊⢁⡤⠶⠢⠤⣀⠀⠀⠀⠀⠀⠀⠠⠚⠉⠀⢀⡠⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠈⠑⣄⠀⠀⠀⢀⠀⠀⠀⢰⠉⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠎⢣⠀⠈⢆⠀⠔⠁⠀⢀⣀⠈⢷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢸⠀⢸⠀⠀⠈⢣⠤⠖⠉⠉⣩⣿⣿⡀⠀⠀⠀⣠⠴⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⣀⣀⣀⣆⡼⠤⠤⠐⠚⠒⣶⠔⠉⢀⣽⡟⡇⠀⢀⡞⠁⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⣶⡤⠀⠀⠀⠀⠀⠛⠒⠚⠫⢼⣰⠁⠀⡾⠀⠀⡎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⠤⠤⠀⠀⠀⠀⠀⡟⠀⣼⡗⠒⠉⠓⢤⡀⠀⠀⠀ ⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣸⠟⠙⡶⠒⠁⠀⡈⠑⢄⠀ ⠀⠀⠀⠻⠿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⠞⠁⢀⣼⠁⠀⢀⠜⠁⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠷⠶⣤⣄⣀⣀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢁⡇⠀⠒⢻⠈⠓⠤⢾⡀⠀⡄⢀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⣒⣶⣴⠾⠿⡒⠒⠢⠤⣤⠤⠴⠶⣯⡉⠀⠀⡞⢧⠀⠀⠘⠃⠀⠀⠀⠉⠉⣠⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⡡⠚⠁⢀⠜⠀⠀⠀⡜⠁⠀⠀⠀⠀⠻⡶⠉⡇⠀⠑⠦⡀⠀⠀⠀⣀⡤⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢸⠀⠀⠒⣧⡤⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⠀⠈⠀⠀⠀⠈⠓⠚⣿⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢂⣠⢴⠋⡰⠛⠓⠒⠒⠉⠁⣽⢢⠀⢳⡀⠀⠀⠀⠀⠀⠸⢦⠀⠀⠀⢀⡠⠤⠞⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠁⠠⠇⠀⠑⠤⠀⠀⠀⠠⡟⠉⠑⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣤⣶⣦⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠀⣽⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⠀⠀⠀⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿ ⠀⠀⠀⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡆⠀⠀⢸⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⡄⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣄⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⠿⢿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠒⠛⠉⠉⠉⠐⠒⠂⠀⠐⠂⣠⣴⣶⠯⠭⠭⣿⣒⠶⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⣚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣩⢶⠞⡇⠀⠀⠀⠉⠉⠓⢮⣍⡳⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣻⡽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣷⡿⠟⢻⣿⣷⢀⣠⣤⣤⠀⠀⠀⠀⠉⠳⢯⣿⣦⡀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡵⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⡿⠋⠀⠀⢸⣿⣿⣿⣭⣾⣿⠃⠀⠀⠀⠀⠀⠀⢘⣿⣿⣆⠀⠀⠀ ⣯⣟⣲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣫⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⡰⠁⠀⠀⢸⡇⣿⡿⣏⣍⠁⠠⠀⠀⢀⣠⣴⠶⠟⠋⠉⠀⠀⠀⠀ ⣿⣿⣿⣷⣮⣝⠓⢦⣤⣀⠀⠀⠀⠀⣠⣾⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⡿⠁⢀⡞⠁⠀⠀⠀⣸⠃⣿⡇⡿⠿⠀⢀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠹⣿⣿⣟⣿⣷⣶⣭⣙⠳⠶⣞⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⣼⠋⠀⢠⡞⠀⠀⠀⠀⠀⣿⢸⣿⡇⣿⣶⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⡀⠈⠻⣿⣿⠥⣦⡌⠙⠛⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢦⣈⡀⠀⠀⠀⠀⢠⡏⢸⡿⠿⠿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣧⠀⠀⠘⢿⣶⡂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣤⣀⡙⠓⠦⣤⣠⡾⠁⢸⣿⠛⠒⠤⠤⣉⡛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣦⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠈⠙⠓⠂⠉⠉⠀⠀⢸⡿⠃⠀⠀⠀⠀⠉⠓⠦⢌⡙⠳⣦⡀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⡆⠀⠀⢠⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢮⡙⢳⣄⠀⠀⠀ ⠀⠀⠈⣿⣿⣄⣴⣟⣭⣤⣌⡻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⢠⣴⡾⠿⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠳⣄⠀ ⠀⠀⠀⠘⢿⣿⡿⢉⣿⣷⡌⠉⠊⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣴⡾⠋⠁⠀⠀⠀⠀⢝⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳ ⠀⠀⠀⠀⢺⣇⠠⣸⡟⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⠀⣾⠁⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠐⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠦⣿⣿⣿⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⣿⡇⠀⠀⠀⠀⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠀⣿⠃⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⠆⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⣿⡆⠀⠀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣠⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⢿⣦⣠⣤⣤⠤⢤⣤⣤⣤⣤⣤⣀ ⠀⠀⠀⠀⠀⠀⠹⣧⣿⣆⠀⠀⠀⠀⠀⠀⣿⣿⠃⢻⣇⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢯⣟⡲⢤⣄⠈⠙⠷⣌⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⢻⡾⣿⣦⣠⣶⡶⢤⡀⠛⢹⣿⡾⠿⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⢀⡾⠁⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠉⠛⣮⡛⢦⡀⠈⠳⡄ ⣦⡀⠀⠀⠀⠀⠀⠀⣿⡏⠈⠙⣿⣿⣦⣷⣜⡿⠿⠷⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣝⣧⡴⠿⠶⢶⡄⠀⠀⣀⣴⠞⠉⠀⠀⠀⠈⠉⠻⢶⣦⣤⡴⠛⠉⠙⢶⡝⢆⠀⠀ ⠀⠙⠳⢦⣀⠀⠀⠀⠻⣧⠀⠀⠈⠻⣿⣿⣿⣷⣄⡀⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀⣀⣠⠤⠚⠉⠀⠀⠀⢀⣠⣿⣀⡿⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠛⠦⣄⣳⠀⠀⠹⡎⠳⡄ ⠀⠀⠀⠀⠙⠳⢦⡄⠀⠘⢧⡀⠀⠀⠈⠙⠛⠿⠿⠋⠙⠲⢤⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢀⡠⠔⠒⠚⢋⣼⣿⠟⠀⠀⠀⠀⣰⣴⣿⣤⣈⠑⠂⢄⡀⠀⠀⠸⣿⠀⠀⠀⠇⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠙⣾⢶⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠶⠦⠤⠄⢀⣤⠞⠉⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⢠⣾⡿⠿⢿⣿⣿⣷⣦⡀⠉⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠙⣧⠀⠙⠳⣤⣀⠀⠀⠀⠀⠀⢤⣀⡀⠀⠀⢀⠴⠚⠉⠀⠀⣀⣤⣾⡿⡿⠋⠀⠀⠀⢀⣴⣿⢉⠀⠀⠀⠿⣿⡿⠀⠙⢦⡀⣸⠟⠁⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⢸⣧⡀⠀⠀⠉⠙⠓⢶⣦⠤⣤⣀⣀⣀⣀⣀⣤⣤⣶⡾⣿⡿⠋⠁⣾⠁⠀⠀⢀⣴⡿⣿⠀⠀⠐⠂⠂⠀⣠⡇⠀⠘⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⡴⢋⡴⠋⢠⣾⠈⢷⠀⠀⠀⣀⡴⣻⠍⠀⣸⣿⠟⠛⠛⠛⠛⠛⡿⣧⡀⠀⠀⠀⠙⠶⠤⠶⢿⣿⣥⣿⣆⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠠⠃ ⠀⠀⠀⠀⢠⣾⡷⠟⠁⢀⢮⡏⠀⢸⣤⣴⠞⠉⠀⠀⠀⢀⣿⠉⠀⠀⠀⠀⣠⠞⠁⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠉⠹⡿⠞⠛⠛⠛⣿⠷⠿⣿⠶⠤⣤⣴⠚⠋⠀⠀⡀⠔⠀⠀ ⠀⠀⠀⠀⣿⠋⠀⠀⠐⣫⣾⠇⠀⢸⡅⠀⠀⠀⠀⢀⣴⠟⢹⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣤⠞⠛⠻⠿⣿⣲⣤⣠⡟⠓⠒⠚⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⢀⣼⣿⠋⠀⠀⣾⠀⠀⠀⢀⣴⠟⠁⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⢹⣦⠏⠀⢀⣴⣿⠀⠀⠉⠳⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠢⠄⠠⠞⠁⢀⣴⡿⠟⠁⠀⢀⣾⠇⠀⣠⡶⠛⠁⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⢸⣿⣠⡴⠋⣹⠃⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠄⠀⠀⣀⠉⠀⠀⠀⢀⣠⣿⣿⡞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠘⠛⠁⢀⣼⣿⣿⣿⣶⣄⡀⠀⠙⢧⣄⠀⠀⠀⠀⢀⠀

⠀⠀⠀⠀⠀⠀⣀⡀⢀⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢤⠄⠰⠊⠀⠀⠨⡁⣼⢭⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⡱⠀⠀⠀⠀⠀⠀⠈⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⠠⡀⠠⠀⢠⡎⣣⠰⣄⣀⣃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢟⢦⣈⣦⡷⠽⢗⡏⠀⢀⡑⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠌⠒⡤⠤⢖⢯⣶⠿⡑⢌⢾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢲⠀⢰⠀⢺⡄⠁⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣔⢤⣀⢜⡦⡊⠀⡫⠧⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡪⠪⢻⣬⠇⡇⡇⠇⠏⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠓⠛⠁⠀⠃⡇⠸⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡺⠀⠗⣄⡄⢣⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠔⠫⡤⠤⣿⠂⢀⣈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠋⠀⢡⠀⠃⣀⣷⠏⠠⠤⢙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠲⠤⠠⠾⠞⠛⠉⢸⡌⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠢⠤⠤⠾⠀⠀⠛⠛⠓⠺⠇⠐⠒

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠈⡩⢄⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⡜⠐⠑⣡⠀⠀⠈⠢⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⠴⠒⠉⠀⠀⢰⠀⣇⠀⠕⠂⠀⠀⠀⠈⠊⢆⠠⠤⢠⠀⠀⠀⠀⠀ ⠰⣶⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢁⠞⠉⠈⠑⢄⠀⠀⡀⠀⢠⢊⡟⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠈⠁⠀⢂⢊⡠⠤⣌⡟⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⣈⠄⠀⠰⠤⠄⠐⠃⡆⢈⢽⠃⠀⡜⢡⠃⠀⠀ ⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⡌⠀⠀⠀⠘⠣⢀⣀⣀⠁⠈⠑⠇⡸⠤⠬⡀⠀⠀ ⠀⠀⢠⣞⠁⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡰⠋⡖⠀⠠⠑⢄ ⠀⠀⠀⠈⠙⠓⠲⠤⢄⣀⡀⠀⠢⢀⠀⠀⠀⠀⠀⠀⡠⠞⡏⠀⠎⠣⠴⡁⡀⡘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢍⠳⠋⡏⠁⠠⠒⠈⠳⣄⢼⠑⢄⠈⠀⠀⣠⠔⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠢⡆⠐⣎⢤⠀⡇⠀⠀⠀⠘⠈⠀⠀⠑⢒⠎⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⡎⠀⠀⠀⠘⠱⠘⠄⠀⠀⠸⠓⠤⠐⠈⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢀⣀⠀⠀⢻⣿⣾⣆⠀⢀⠞⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣠⢋⠸⡆⠀⠀⣿⣿⣿⡤⠋⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⣷⣶⣤⡀⠀⠀⠀⢰⢃⡞⣵⠛⡄⡇⠀⢀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣿⣿⣿⣷⣄⣠⢧⠎⡼⠁⠀⡇⢱⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢻⣿⣿⣿⠟⠁⣎⡜⠀⠀⠀⢇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡖⠦⣄⡀⠀⠀⠀⢻⣸⡿⠋⠁⠀⡸⡜⠀⠀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⢳⣤⠀⠉⠒⠤⣀⣨⡟⠁⠀⠀⠀⠃⠓⠢⠤⣄⣀⠘⣇⢹⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡑⣄⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠬⢍⡟⠉⠃⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⢀⣀⡠⠤⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣎⢷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡟⡇⠀⠀⠀⠀⠀⠀⢀⠞⠁⢠⣶⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠿⣇⠀⠀⠀⠀⠀⠀⡏⠀⣰⡿⣿⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣜⠀⠀⠀⠀⠀⠀⠁⢰⡿⠁⢻⣽⣼⣀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣄⠀⠀⡂⠀⢠⡾⠁⠀⠀⢙⠟⠁⢸⠃⠀⢀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡗⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣷⣴⣥⣶⣿⠃⠀⢀⡠⢿⠃⠀⣸⡤⣴⣿⣿⣿⣷⣶⣤⣤⣤⣤⣴⣾⣿⡫⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠐⠒⠚⠉⡠⠁⣠⠾⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡾⠟⠙⠓⠶⠶⠶⠾⢒⡞⠉⢢⢸⡀⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣤⣤⣤⠴⠦⣄⠀⠀⠀⡾⠀⠀⢸⠀⠹⣦⡀⠀⠙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠁⢸⣿⣿⣷⣶⣾⣷⡀⠀⣧⠀⠀⣸⠀⠰⣿⣿⣶⡀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠤⠖⢉⣿⠿⠿⠿⠿⣿⣏⣿⣿⠀⢠⠇⠀⢀⡿⠁⠀⠑⣄⠀⢀⣿⠷⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡴⠊⠉⣤⣤⣤⣀⡀⠀⠈⠉⠙⠒⠁⢀⡀⣾⣇⠀⠀⠀⠈⡦⣯⡤⠁⠈⢉⣉⣙⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢸⣿⣭⣿⢿⣿⣿⣶⣶⣶⣾⠿⢣⡙⣿⣄⠀⠀⢰⣁⡜⠀⡠⠞⠋⠀⠀⠈⠙⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣀⣿⣿⣿⠛⢋⣿⣿⣿⠟⠁⠀⠀⠙⢬⣻⣧⡀⠈⢿⣧⠎⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠊⠁⢀⣈⣿⣿⣯⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠛⡇⠀⠀⠀⠀⠀⠉⠙⢦⡀⠀⠀⠳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣠⡖⠂⠀⠀⢀⣹⣿⣶⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣤⣤⣿⣄⠀⠀⠑⡄⠀⢣⠙⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣼⣾⣤⣴⣶⣿⣿⣿⡟⠉⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠈⠉⠉⢢⠀⠀⢹⡀⠈⣷⡌⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⣽⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⣸⣠⣤⣾⠁⠀⠀⠀⠈⡇⣴⣶⠇⣤⠹⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣬⣷⠤⣀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⣷⣿⣿⢸⣿⡆⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣷⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣇⡏⠀ ⠀⠀⠀⠀⠀⣠⣾⠃⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⣼⣿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣯⠀⠀ ⠀⠀⠀⣠⠞⠛⡿⣖⣽⣷⣼⣿⣿⣿⣿⣿⡿⠟⠁⣠⣶⣿⣿⣯⣾⣿⣿⣿⣿⣿⡿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀ ⠀⣠⡶⠁⢀⣼⣿⣿⠉⠀⣸⣿⣿⣿⠟⠋⣠⣴⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⣿⣥⣴⣿⣿⣏⢟⣰⡮⠶⢛⣉⡤⠔⠛⠉⠁⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠿⣿⣿⠿⠿⠿⠯⠛⠒⠚⠉⠁⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⢿⣿⣿⡿⣟⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣷⡹⣿⡻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡤⣄⡀⠀⠀⠀⢀⣠⣤⠶⠾⠯⠭⠍⣁⣲⡾⠓⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡗⠂⣌⠓⢤⡾⠋⠁⠀⣀⣀⣀⠀⠀⣼⠟⠁⠀⢰⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠷⠋⠉⠙⠒⠷⣖⠈⠁⠀⠀⠀⠈⠻⣏⠀⠀⠀⢸⠀⢹⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀ ⠀⠀⢀⡴⠁⢀⣀⠤⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣀⣸⣴⢾⠁⠹⡀⠀⠀⠀⠀⠀⠀⡸⠈⡇⠀⠀ ⠀⣠⠋⠀⣀⡞⠀⠀⣀⠤⠒⠒⠂⠀⠀⢀⡴⠛⠋⠙⠻⣿⣿⣿⣥⣼⡶⠚⣇⠀⠀⠀⠀⠀⣰⢃⣸⡁⠀⠀ ⢸⠛⡏⠉⢈⠇⠀⡎⠀⠀⠀⠀⠀⠀⢀⣿⣤⠀⠀⠀⠀⠈⣿⠿⠛⢿⠃⠀⢻⠀⠀⠀⢀⠔⠛⠻⠿⠿⢦⠀ ⠘⢆⠈⠢⣼⠀⢀⡇⠀⠀⢀⣤⡖⠀⡾⢸⣿⡆⠀⠀⠀⠀⡟⠀⠀⠸⡀⠀⣸⣁⣄⡰⠋⠀⠀⠀⣠⣴⣄⣧ ⠀⣼⢷⠷⣿⢀⣾⣇⠀⢠⡾⣿⣿⠚⠁⠸⣿⠃⠀⠀⢀⡴⢷⠀⠀⢰⠃⠀⣿⣠⡀⠱⡄⠀⠀⠀⠙⢿⣸⠏ ⣸⠛⠁⠀⠹⠋⢸⢻⡀⣾⡄⠸⡿⠿⠍⠒⠂⢴⣶⡚⠉⢀⡞⠀⠀⡞⠀⣸⠋⣀⠆⢀⡟⠋⠉⡙⡱⠶⡟⠀ ⠹⢶⡏⡿⠀⣀⣿⡀⢳⣇⠙⣄⠉⠲⡤⣄⣻⣥⠴⠷⣾⣩⠃⢀⣼⡇⡰⠗⢊⠝⡻⠋⠀⠀⢈⣴⠃⡰⠁⠀ ⠀⠈⡇⢹⠉⠀⠈⠻⡙⢏⡉⠉⠓⢄⣷⢻⠑⠒⠒⠊⠉⣿⡔⠁⠀⢉⡤⢚⡥⠊⠀⠀⠀⢠⡾⠃⢠⠃⠀⠀ ⠀⠀⠹⡀⢣⡀⠀⠀⠈⠒⢍⡒⠤⣀⡀⠀⠑⢤⡀⠀⠀⠀⠷⣴⣾⡵⠊⠁⠀⠀⠀⢀⠔⠙⠀⡠⠃⠀⠀⠀ ⠀⠀⠀⠱⡀⠻⣆⡀⠀⠀⠀⠈⠑⠒⠬⠭⠥⠬⣷⡄⠀⠀⠀⠠⠃⠈⠏⠀⠀⣀⠔⠁⠀⢀⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢄⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⢀⣠⠴⠎⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠉⠐⠒⠠⠄⣤⣀⣀⣀⣤⣤⠤⠶⠺⠟⠋⠁⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠄⣀⡀⠀⠀⠀⠉⠁⠀⠀⢀⣀⡠⠴⢲⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⢤⡜⠀⠀⡟⡏⠑⢲⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠁⠀⣸⣴⠃⠀⣮⡀⠀⠀⠈⠉⠳⡦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠈⠒⠒⢿⠗⠒⠾⣀⢹⡀⠀⠀⠀⢠⣇⣨⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠦⣀⣀⣀⡎⠀⠀⠀⣼⣿⠁⠀⠀⠀⡾⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠸⠀⡟⠀⢀⡔⣫⠟⠁⠀⠀⠀⢸⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣇⣀⡇⠀⢸⠀⡇⠀⠀⠀⠀⢠⠇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠹⠤⠽⣶⡬⣧⣱⡀⠀⣀⣴⢏⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠙⢎⢻⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣅⣹⡖⠤⢄⣀⠀⠀⠀⠀⢸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⢤⣝⡒⠦⠴⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⠀⠀⢀⡠⡺⠕⠉⠉⠁⠫⣲⣄⠀⠀⠀⣀⣀⡀⠀⠀ ⠀⠀⡇⡗⠦⣍⠑⠊⠈⠀⠀⠀⠀⠀⠀⠀⠑⠑⠊⣩⠔⢲⢸⠀⠀ ⠀⢠⠃⡇⠀⠈⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⣸⠸⡀⠀ ⠀⡎⠀⠙⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠃⠀⢣⠀ ⢸⠀⠀⠀⠀⣠⣄⣀⡄⠀⠀⠀⠀⠀⠀⠀⣠⣀⣤⢀⠀⠀⠀⠸⡄ ⢸⠀⠀⠀⢸⠋⠀⠀⠈⠓⣄⠀⠀⠀⡴⠊⠁⠀⠈⠹⡅⠀⠀⠀⡇ ⢸⠀⣴⠀⢀⠀⠀⢀⡞⠱⡌⡆⠀⡼⢰⠛⢳⠀⠀⠀⡇⠀⣄⠀⡇ ⠸⡼⢸⠀⠘⣄⠀⠘⢷⣾⠇⢸⣠⠃⠸⣶⡿⠀⠀⡰⠁⠀⡏⢶⠃ ⠀⠁⢸⠀⠀⠈⡗⠒⠒⠒⠒⣶⣷⣶⢒⡒⠒⠒⡻⠀⠀⠀⡇⠈⠀ ⠀⠀⠸⡀⠀⢀⣸⢦⡀⠀⠀⠈⣉⡠⠔⠉⣀⠼⣁⠀⠀⢰⠁⠀⠀ ⠀⠀⠀⢧⣠⠋⠀⠀⠈⠑⠒⠪⠤⠔⠒⠊⠁⠀⠈⠳⡄⡞⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠂⠉⠀⠀⠀⣠⣶⡏⠙⠓⠖⣤⣀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⣠⣿⠋⢸⣷⣶⠆⠀⠀⢉⣳⠄⠀ ⡿⣯⣖⣠⢄⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⡠⡺⢋⠊⠀⢸⣿⣟⣀⠴⠚⠉⠀⠀⠀ ⢿⡈⢻⣝⠉⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⣀⠀⡎⣟⣛⠤⢀⡀⠀⠀⠀⠀ ⠘⣧⠀⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠉⠀⠉⠀⠏⠀⠀⠁⠊⠕⡤⡀⠀ ⠀⠸⣷⢿⣖⠙⠄⠀⠀⠀⠀⠀⠐⣡⠔⠋⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠢ ⠀⠀⢧⡼⠀⠱⡀⠀⠀⡀⠀⠀⡸⠁⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣇⠀⠀⠱⡀⠠⡇⠀⢰⠃⠀⠀⠀⣀⠀⢀⡄⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⡀⠀⠀⢳⡄⡇⢠⠏⠀⠀⠀⢸⣥⠀⡜⠀⠀⠀⠀⠘⢣⣤⡀⠤⣤⠤ ⡀⠀⠀⠹⡗⢴⣖⣬⡷⢓⡊⠀⠀⠀⠀⢸⣏⠜⡀⠀⣀⠄⠒⠠⢄⣀⠹⠷⣄⠁ ⠈⠑⠤⡀⠣⡀⠙⠿⠶⠠⢀⠁⠂⠀⠒⢈⠠⠄⣾⠞⠁⢀⣄⡀⠄⠈⠺⡄⠱⠑ ⠀⠀⠀⠈⠗⡌⠢⢄⡀⠀⠀⠀⠉⠅⢊⣀⡴⠞⠁⢀⡴⠋⠹⢿⠐⣄⠜⠀⠀⠀ ⠀⠀⢀⡢⢂⡎⡆⢀⠔⠋⡽⠛⠛⢛⠯⡁⠘⠢⠲⠯⣇⣀⣀⣸⣀⠀⣀⠄⠀⠀ ⠀⠀⠏⠀⣾⠃⡎⠀⢀⠔⢃⠀⠀⠁⠀⠈⠢⡀⠀⠀⢱⡠⠚⡛⠳⣬⠓⠂⠀⠀ ⠂⠊⠀⠛⢁⣼⠥⠒⠁⠀⠈⢢⡀⠀⠀⠀⠀⠱⠀⠀⠸⠗⣹⣥⣀⠘⢄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠤⠖⠛⠉⠉⢻⡭⢥⣈⠉⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠴⠒⠒⠚⠛⠛⠛⠛⠛⠛⠛⠓⠒⠦⠤⠤⢤⣄⣷⡀⠈⠛⠦⣄⠀⠀⢀⡤⢴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠐⣾⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠈⠳⣾⠋⣠⠞⠉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠀ ⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣽⣝⡳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣥⡀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣿⠀⠉⠳⢯⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⣬⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢿⠀⢸⣴⠟⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠈⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠂⠙⣦⠀⠀⠀⠀⠸⡆⠀⠁⠀⠀⣠⠶⠛⠉⠉⠙⠲⣤⡀⠀⠀⢰⠃⠀⠀⠀⠀⠸⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⣠⠴⠉⠀⢀⣠⡴⠾⠋⠃⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⡼⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠀⠀⡠⠞⠁⢀⣠⣾⠿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡇⠀⠀⠀⠀⠀⠀⢸⢻⠀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢄⠀⢠⠔⠤⣀⡴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣀⣀⡤⣴⡦⠖⠛⢻⡟⠛⠉⠉⠉⠙⣿⠀⠀⠹⣄⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠈⠧⠀⣠⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡤⠴⠒⠚⠉⠉⠀⠀⠻⠃⠀⠀⠈⠁⢀⡴⣦⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⡾⢋⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⢰⣿⣦⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⣀⣀⣀⣀⡠⠴⠖⠋⠁⠀⠀⠉⠁⠀⠀⠀⠉⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠓⠦⢤⡄⠀⠀⠀⠀⠀⠀⣶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠋⠉⠳⠀⠀⠀⣠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣦⣤⠤⠤⣤⣶⡶⠶⣯⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣠⠶⣦⠉⣠⡶⠋⠁⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⣀⡤⠤⠖⠚⠛⠉⠉⢀⡴⠟⠁⠀⣠⠞⠁⣴⢃⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣶⠋⠀⣼⢁⣼⠥⠤⣄⣀⡤⠴⠒⠛⠙⠒⠒⠓⠛⠲⣄⣰⣋⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⣀⣀⠀⢸⡇⠀⢀⣿⠟⠁⣠⠖⠋⠁⠀⠀⠀⠀⠀⠹⣤⣤⣶⣿⣿⣿⣿⣿⣷⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢦⣿⡟⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⠟⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣤⣤⣤⠤⠤⠞⠳⡤⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢧⣀⣀⡠⠖⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠒⠒⢺⠃⢸⡟⢦⡀⠀⠀⠀⠀⠀⠀⢤⣤⣴⣾⣿⣿⣯⡀⠀⠀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣾⠀⠀⠙⢲⣤⣄⣀⡤⠖⠻⣿⣿⣿⠹⣇⠀⠉⠛⢉⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⡇⠀⠀⠈⢻⠀⣿⠀⠀⠀⠀⠀⠀⠈⠓⠾⠽⠷⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣸⠀⠀⠀⢀⡏⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠼⠧⢾⡇⠀⠀⠀⣸⡧⠿⠧⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⣤⣤⣴⡯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⣀⡼⣻⠏⠀⢹⡏⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣶⣶⣤⠤⣄⣀⣠⠟⠁⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣼⡟⢶⣄⣙⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⡈⠓⠦⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⢻⡇⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣷⣄⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠚⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⡆⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⣤⠤⣄⠀⠀⠀⢰⠀⠀⠀⠀⣰⠟⠁⢹⢰⠄⢧⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣧⢿⠀⠈⠳⣄⠀⠀⣧⠀⠀⣴⣿⡇⠀⡞⣼⠀⠈⠛⢿⣟⠒⠦⠼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣯⢿⣧⠀⠀⠙⣷⣄⣹⣠⠞⠙⣿⣧⡴⣿⠃⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡄⢻⣷⣄⣀⣽⡷⣿⡗⠓⠒⠛⢉⣤⡞⠀⠀⠀⢀⣤⣤⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡀⠻⢦⣀⠀⠀⠀⠀⠀⣠⣴⡿⠛⣀⣴⣶⡷⠟⢧⡄⠙⢦⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠉⣹⠗⠒⢾⠛⢿⠉⢷⣾⣻⣾⠛⠻⣆⠀⠙⢦⡀⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢠⡏⠀⠀⢸⠀⠈⠳⣰⡟⠀⠙⢧⡀⠈⢧⠀⠀⠀⣸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⠀⠸⡄⠀⠀⢳⣷⡇⠀⠀⠓⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⢀⡇⠀⢀⣴⣿⣇⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⡶⠒⢦⣀⠀⢀⡼⠋⣽⣷⠶⠋⠀⠀⣿⠲⣜⣾⣧⣤⣶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠟⣩⠿⢻⣦⣀⣿⠻⣯⣀⡞⢹⠀⠓⡶⢤⠀⣿⣶⢼⣁⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡞⢁⠔⠛⣉⡿⣿⡄⢈⣻⡄⢸⠀⠀⡇⠘⡆⠈⡏⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣧⡜⠀⡞⠁⣀⣽⣹⠟⠉⠀⣾⠀⢰⠃⠀⢧⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⠮⣥⣤⣿⠿⠁⠀⠀⠀⡇⠀⢸⠀⠀⢸⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⠀⠀⠀⣧⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣼⠁⠀⣼⣄⡀⠀⢻⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠾⠤⠤⠿⠒⢙⣦⣨⡇⠀⠸⣗⡒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⠒⠀⠀⠀⠀⢻⡿⣅⠙⠒⠒⠋⢁⣰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠉⠳⡶⠤⣤⠤⢾⣡⡟⠉⠉⠉⠈⢉⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠉⠙⢆⠀⠀⠀⢳⠀⠀⠀⢸⡆⢙⣶⡶⠚⠋⠙⠓⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠘⡄⠀⠀⢸⡆⠀⠀⣠⣷⣿⠏⠀⠀⣀⣀⣀⣀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⠁⠀⠀⠀⠀⠀⠀⣷⠀⢀⣨⣧⣴⣺⡽⠟⡟⠀⡴⠉⠉⠀⠀⠉⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠿⣶⡦⠤⠤⠤⠤⣶⣟⣯⣭⠿⠛⠋⠉⠀⢸⡇⡼⠁⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠳⢤⣀⣀⣀⣀⣀⣀⣾⡇⠀⠀⠀⢘⣿⣿⣿⣽⣿⣱⣾⣸⣻⣿⠀⣋⣯⣿⠯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⡛⢲⠶⠶⠶⠶⠾⠟⠋⠀⠀⠀⠀⠀⢀⢁⠀⠀⠀⠀⠀⣉⢉⢉⠀⠀⡀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠋⠉⠁⠐⠒⠀⠀⢁⣠⣶⡞⠉⠫⠿⣶⡦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡾⣿⣷⠀⠀⡀⠀⠉⠙⠻⢿⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⣿⣿⣾⣫⣿⠇⠀⠀⠀⠀⠉⢺⣷⡄⠀⠀ ⣿⣷⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢉⠇⠀⠀⣿⢹⣿⣯⡅⠀⠀⢀⣠⠴⠚⠋⠉⠀⠀⠀ ⣿⠻⣿⣷⣮⣝⣲⠦⣤⣀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢫⠞⠁⣠⠃⠀⠀⠀⡿⣼⣿⣏⣃⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠈⢿⣿⣏⣭⠛⠶⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⣀⠃⠀⠀⠀⢠⠏⣿⠿⣿⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⡄⠀⠙⣷⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⣉⠓⢦⣤⡞⠀⣿⡓⠒⠠⢍⣓⠲⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⢻⣷⡀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠉⠒⠬⣙⠦⣄⠀⠀⠀ ⠀⠀⢿⣧⢀⣴⣟⣛⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⣀⣤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠳⣄⠀ ⠀⠀⠈⢿⡿⠏⣿⢧⡉⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⠞⠋⠁⠀⠀⠹⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳ ⠀⠀⠀⢹⡇⢸⡏⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢌⣿⣾⠀⠀⠀⠈⢧⠀⠀⠀⠀⡖⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⣧⠀⠀⢸⡇⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠸⣧⠀⢸⡇⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⣾⠛⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⢻⣷⠸⣇⠀⢰⡿⠁⠀⠀⠀⠀⠀⢸⣿⣶⠂⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⠹⣗⣿⢏⡉⠙⠻⣟⠛⠓ ⠀⠀⠀⠀⠀⠸⣿⣷⣄⣤⡤⣄⠘⣻⣶⠿⠦⠚⠁⠀⠀⠀⠀⠀⠀⢸⣿⡿⢀⡼⠁⠀⠀⠀⠀⣀⡠⠤⢄⣀⠀⠀⠈⠙⢻⣗⢦⡈⠑⠄ ⠶⣄⠀⠀⠀⠀⢻⡁⠀⠻⣿⣾⣷⡟⠛⠒⠒⠢⢄⡀⠀⠀⠀⠀⠀⢈⡾⠗⠚⠛⢳⡄⢀⣴⠞⠁⠀⠀⠀⠈⠙⠳⢶⡚⢁⠈⠙⣟⣆⠀ ⠀⠈⠙⠲⣄⡀⠈⢳⡀⠀⠈⠻⠿⣿⡷⠠⢄⡀⠀⠈⠒⠠⠤⠐⠊⠁⢀⡠⠠⠔⣺⣷⠟⠁⠀⠀⣠⣤⡀⠠⢀⠀⠀⠉⢾⡇⠀⠈⠀⠁ ⠀⠀⠀⠀⠀⠙⢶⢦⡙⢦⡀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⠤⠄⢀⡴⠚⠁⠀⣠⣾⠟⠁⠀⠀⣠⣾⠿⢿⣿⣷⣄⡈⠀⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡆⢹⡄⠉⠳⠤⣄⣀⠀⠀⠢⠄⠀⠀⠐⠊⠁⣀⣠⣴⠿⡿⠋⠀⠀⣠⣾⠏⠀⠀⠘⠻⡟⠀⢑⣦⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢠⠇⢠⡿⣆⠀⠀⠀⣨⠿⠉⣷⣶⠶⠶⠾⢿⣿⡛⠋⠁⠀⢧⣀⣠⣾⣟⣿⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⢠⣾⠴⠁⢠⣿⠀⢹⣠⠴⠊⠁⠁⢀⡟⠃⠀⠀⢀⠴⠊⠙⠢⣀⠀⠀⠀⠀⠉⠉⢻⡷⠶⠖⢶⣶⣿⣷⠤⢤⣤⠖⠃⠀⠀⠀⠀ ⠀⠀⠀⣾⠁⠀⢀⣽⠟⠀⡸⠀⠀⠀⢀⡴⠋⢧⠀⠀⠀⠁⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠈⣇⢀⠔⠛⢉⡛⠻⣶⢤⡏⠉⠉⠁⠀⠀⠀ ⣀⠀⣠⠇⠀⣠⡾⠋⠀⢠⡇⠀⣀⡴⠋⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⢻⡏⣀⠴⡿⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠊⠉⠀⢀⣴⣿⠶⠚⠁⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠘⠋⢁⣼⣷⣶⣦⣀⠀⠱⣤⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠤⠀⢸⣿⡆⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢶⣤⣀⠀⢠⡣⡒⠂⡆⣠⡿⠋⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡷⢰⡝⠀⢰⠋⠁⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣖⠢⢀⠀⢠⡟⠁⠀⢞⠀⠀⠘⡸⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠸⣧⡀⢈⡏⠀⠀⠀⠀⠀⡩⢴⠓⠃⠀⠀⠀⣠⣿⣏⣀⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢾⣿⠀⠀⠀⠀⡠⠊⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⢸⡻⡀⠀⠀⠸⠁⡼⢷⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⣰⠁⠈⡛⠋⡆⢀⣰⠀⠀⠀⠀⠀⣠⣴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠣⠤⠊⢃⣰⣷⢿⣿⣿⣿⣷⣾⡿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠴⠞⠋⠓⠒⠒⠳⠉⠆⢏⠙⠿⣌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠊⣿⣿⣬⣶⡀⡂⠀⡄⢸⣷⣄⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣆⠩⢚⣛⠛⠛⠻⠷⠐⠁⣸⠃⠀⠡⣠⡛⠐⠲⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠘⣿⣿⣷⣶⣶⡶⠛⢼⣧⡀⢸⡜⡠⠂⠉⠉⠙⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⠦⠂⢉⢻⣶⣿⠏⠀⠀⠀⠉⠓⠂⠻⠁⠀⠀⠒⢄⠀⠱⡄⠀ ⠀⠀⠀⠀⠀⢀⣆⣴⣁⣤⣤⡿⠿⢧⠀⠀⠀⠀⠀⠀⠀⠀⡖⠾⢆⠀⢡⠈⣌⠆ ⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣦⡀⠑⢄⠀⠀⠀⠀⣦⣴⠃⠀⠀⢧⣶⢠⣼⡏ ⠀⠀⠀⠀⠠⠚⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠃ ⠀⠀⢀⣴⣃⣴⣻⣿⣿⣿⡿⠋⣠⣾⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀ ⢀⡔⢀⣾⡟⢁⢽⡿⠟⣫⡴⣾⣷⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⡿⠿⠶⠋⠁⠒⠉⠀⢠⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢹⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣤⠀⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⣿⠏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⡟⠷⣤⡀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣴⠾⠋⣡⡾⢻⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡇⡄⠈⠳⣄⠀⠉⠳⢦⣄⣠⣤⠶⡶⠾⠛⠋⠉⠉⠉⣽⠟⠁⣠⠞⠁⠀⢸⡇⢸⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢠⡇⠀⠀⣈⣿⠄⠂⠋⠉⠀⠀⠀⣤⠶⢛⣿⠆⢀⡾⠃⣠⠾⠁⠀⠀⠀⢸⠀⢸⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣜⣧⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⠫⠋⠁⠠⡟⠁⢸⣏⠀⠀⠀⠀⠀⡿⠀⢸⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠟⠀⠀⠀⠀⠀⠀⠈⠉⠻⢦⣀⠀⢀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠶⣤⡀⠀⠀⠉⢳⣼⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠸⣿⣄⣤⣶⡞⠛⠛⠛⠛⠛⢳⡶⠻⠁⠈⠻⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠰⠟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⣧⣰⠏⣀⣤⡶⠶⠟⠻⣿⡅⠀⠀⣠⣤⣋⣀⠀⠉⠙⠓⠶⣤⣀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠛⠉⠀⠀⠀⠀⠀⣿⠀⠀⢠⡿⠋⠙⠛⠻⢷⣤⣄⠀⠀⠈⠙⠳⢦⣀⡀⠀⠈⠃⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⢠⢶⠀⡇⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣀⠀⠀⠀⣟⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠛⢶⣷⠶⠶⠶⢤⣤⣀⡀⠀⠀⠀⠙⣧⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⢀⣽⣿⠀⠀⠀⠀⢠⣿⣾⠀⣇⣰⠏⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠉⠙⠓⢦⣄⡀⠘⣷⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⢸⠛⡏⠀⠙⠃⠀⣼⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣤⣄⣀⣀⠀⠈⠻⣦⠘⣧ ⠀⢸⠀⠀⠀⠀⠀⠀⢰⣿⣏⠻⣆⠀⠀⢹⣰⠃⠀⠀⠀⢀⣟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⡉⠉⠙⠛⠳⠷⢶⣼ ⠀⢸⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣿⣧⣀⣀⣀⠀⠀⠀⠀⠀⣧⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠈ ⠀⢸⠀⠀⠀⠀⠀⠀⡟⠁⠀⠙⠿⣿⣿⡏⠉⠉⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢏⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣦⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠉⠑⠒⢤⣀⠀⠀⠉⠓⢦⣤⣤⣀⣀⠀⣀⣴⣟⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀ ⠶⠶⠖⣒⠒⠒⠒⠒⠶⣦⣿⣯⠛⢦⣄⡀⠀⠞⠛⠓⠶⠤⣄⣈⠳⣤⣀⡀⠀⠀⠀⣠⡿⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⢻⡄⠀ ⣿⣬⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣖⠀⠉⠻⢶⣤⣀⣀⠀⠀⠈⠁⠀⢀⣈⣩⣽⣿⠟⠋⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠘⣷⠀ ⣤⣀⣀⣐⣛⣓⠒⠀⠀⠀⠀⠸⢿⣆⣀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⢸⡄ ⣂⣻⣿⣿⣿⣿⣷⣶⣶⣂⣀⣀⡸⣿⣷⡀⠀⠀⣼⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣾⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣀⠀⠀⠀⠀⠀⠉⠆⠀⠀⠘⡇ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⠟⣿⠿⢿⣿⣦⣼⡿⠀⠀⠿⠿⠟⢃⡞⠘⣧⠀⢹⡄⠸⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⢻⡀⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⡀⢀⣀⣀⣀⣠⣿⡄⠙⠀⢸⡇⠙⢿⣧⠀⠀⢀⣠⡴⠋⠀⠀⢸⡀⠀⣿⠀⢹⡄⠉⢿⡷⣦⣄⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⣠⣄⢸⣇⠀⠀⠀⠈⠛⠳⣦⣀⠀⠀⠀⡇ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⡇⠀⠀⢸⡇⠀⠘⣿⠙⠚⠉⠁⠀⠀⠀⠀⠈⣇⠀⢿⡆⠀⢷⡀⠀⣿⡄⠙⠻⣦⣄⠀⠀⠀⠹⣆⠀⠀⣿⣽⢾⣿⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣶⠀⢸⡇⠀⢰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⣷⠀⠘⣷⠀⠙⢿⡄⠀⠀⠙⢷⣄⠀⠀⠙⣧⠀⠉⣥⣌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⣿⠀⠈⡇⠀⢸⠿⣷⡀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢈⣿⡄⠀⠹⡇⠀⠈⢷⠀⠀⠀⠀⠈⠻⣦⡀⠈⣷⡀⠛⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⡶⠾⣿⣇⣿⡀⠀⡇⠀⣼⠀⢿⣧⡀⠀⠀⠀⠀⢀⣾⠃⠀⣸⠿⣷⠀⠀⢻⣆⡀⠸⣧⠀⠀⠀⠀⠀⠈⠻⣦⡘⣧⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡇⠀⡇⠀⡇⠀⢸⣧⠳⣤⣀⣀⣠⢿⡟⠀⠀⣿⠀⠸⡄⠀⠘⣧⣙⣛⡿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢤⣴⣒⠒⠲⠦⠤⣀⣼⢧⡀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⣉⡓⠲⣤⡀⠀⠀⣠⣴⡮⠟⠚⠉⠉⠉⠉⠉⠑⠒⣶⣿⠃⠀⢷⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠙⣲⢄⠙⠶⡟⠋⠀⠀⢀⣀⣀⣀⣀⣀⡀⢀⣼⡟⠀⠀⠀⢸⡀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡷⠋⠉⠉⠑⠒⢼⣶⠒⠉⠉⠀⠀⠀⠀⠈⠉⢿⣎⠀⠀⠀⠀⠀⡇⠀⣿⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡞⠋⠀⠀⢀⣀⣀⣀⣀⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⢀⣇⣠⣾⠇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⢳⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⠀⣰⠚⠉⠁⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⣠⣤⣦⣤⣤⣤⣽⣷⣾⡿⠋⢸⢀⣠⣽⡄⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡞⠀⠀⠀ ⠀⣀⣾⣀⣀⡤⢴⡇⠀⠀⡠⠶⠋⠉⠁⠀⠀⠀⠀⠀⣰⠿⠉⠀⠀⠀⠈⠹⣿⣿⣿⣷⣶⣿⡟⠁⢹⣇⠀⠀⠀⠀⠀⠀⢠⣏⣠⣾⣧⡄⠀⠀ ⢰⡟⠻⡁⠀⠀⣸⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣤⡀⠀⠀⠀⠀⠀⢸⣿⠿⠛⠋⣧⠇⠀⠀⣿⠀⠀⠀⠀⢀⡴⠋⠉⠟⡿⠟⠻⣆⠀ ⠀⢳⡀⠙⢦⣀⡇⠀⠀⡇⠀⠀⠀⠀⢀⣠⡤⠀⢀⡟⣼⣿⡇⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢸⡀⠀⠀⡟⠃⣀⠀⣰⠋⠀⠀⠀⠀⢀⣠⣄⡈⣧ ⠀⠀⣳⣤⠄⢸⡇⠀⢠⢷⠀⠀⠀⢰⣟⣿⣧⣤⡾⠀⢹⣿⡟⠀⠀⠀⠀⠀⣸⣷⠀⠀⠀⢀⡇⠀⢀⡿⠋⠉⠻⣇⠀⠀⠀⠀⠀⢿⣿⡏⢻⣿ ⠀⣸⣟⡭⠍⢙⣇⡰⠋⣿⡄⠀⣰⡟⠹⣹⣿⣇⣀⣀⡘⠶⠃⠀⠀⢀⣠⠶⠋⢹⠀⠀⠀⣸⠀⠀⣸⣷⠞⢦⠀⠘⣦⣀⣀⣤⣤⣈⠉⢳⡼⠃ ⢰⡟⠉⠀⠀⠀⠛⠁⢰⠋⢧⠀⣿⣧⠀⠹⡟⠻⠷⠈⠉⠓⢒⣶⠾⡍⠀⢀⣴⡏⠀⠀⢠⡏⠀⢠⠏⠀⣠⡞⠀⢠⠟⠉⠀⢠⠏⣸⠓⢾⡇⠀ ⠘⣷⣼⠉⣿⠇⠀⢀⣽⡀⠘⣷⡃⠉⢳⡀⠉⠳⢤⣀⣈⣻⣧⣀⣴⠧⢶⣏⣸⠃⠀⣠⣟⡇⣠⠾⠖⢉⡵⢋⡿⠋⠀⠀⠀⢋⣾⠃⠀⡞⠀⠀ ⠀⠀⠿⡄⢸⠖⠋⠉⠙⣝⠢⢿⡛⠛⠒⠿⢦⡀⠸⣤⡿⢤⣄⣀⣠⡴⠛⢿⡏⣠⠞⠉⠉⡷⠃⣠⠞⢉⡴⠋⠀⠀⠀⠀⢠⣾⠃⠀⣼⠁⠀⠀ ⠀⠀⠀⢇⠈⣦⠀⠀⠀⠈⠱⢤⡙⠦⣀⠀⠀⠉⠲⠇⠸⣄⠀⠀⠀⠀⠀⠸⠿⡇⠀⢀⣀⠴⢋⡡⠞⠁⠀⠀⠀⠀⢀⣴⡿⠃⠀⡸⠃⠀⠀⠀ ⠀⠀⠀⠸⡆⠈⣦⡀⠀⠀⠀⠀⠉⠳⢬⣙⠲⢤⣄⣀⠀⠈⠓⢦⠀⠀⠀⠀⠀⠛⠾⣭⢵⣞⠉⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣄⠈⢻⣦⡀⠀⠀⠀⠀⠀⠈⠉⠒⠶⠤⢍⣉⣉⣉⣷⡄⠀⠀⠀⠀⢠⠟⠀⠈⢯⠀⠀⠀⢀⡴⠋⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢦⡀⠙⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠚⠃⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠙⠲⠦⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⣖⣫⠵⠊⠁⠀⣀⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠈⠉⠩⢿⣟⣛⣛⣛⣛⣻⡭⠭⠒⠒⠋⠁⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠶⢺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⢭⣅⣸⠃⠀⠀⡾⢯⠙⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠏⠀⠀⢰⠃⡼⠀⠀⡼⠀⠉⠉⠉⠓⠲⠶⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢻⣀⠀⠀⣿⣟⣃⠀⣰⠛⢦⡀⠀⠀⠀⠀⠀⠈⡏⠳⢤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠉⠉⠙⢻⠆⠉⠙⠳⣄⠀⣷⠀⠀⠀⠀⠀⣰⢣⣀⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠧⣄⣀⠀⠀⢀⡟⠀⠀⠀⠀⣸⡛⣏⠀⠀⠀⠀⢠⡏⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⢹⠉⢛⡟⠀⠀⢀⡤⢖⡿⠟⠉⠀⠀⠀⠀⣼⣸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢀⡏⠀⢼⠁⠀⢠⡞⢠⠏⠀⠀⠀⠀⠀⠀⢰⠇⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⡧⣤⣼⡄⠀⢸⡇⢸⡀⠀⠀⠀⠀⠀⢀⡏⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠿⠦⠤⢿⣖⡤⢿⣤⣳⡀⠀⢀⣀⢴⠟⣠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠙⣯⣿⣛⣙⣷⡭⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⢿⣏⠉⠒⠲⢤⣄⠀⠀⠀⠀⠀⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠛⠓⢢⢤⣛⡛⠶⠶⢟⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀