⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⣹⠃⠀⣀⣤⡤⠴⠒⠒⠒⠒⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠞⠋⠁⠀⣴⡿⠞⠋⠁⠀⠀⠀⠀⠰⣤⣤⣀⡀⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢽⣇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⢿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠟⣧⡀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠀⠈⠻⣆⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⣀⣀⠈⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡃⠀⠀⠀⠈⠳⢦⣀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣤⠶⠛⠁⠿⠚⠋⠉⢻⡄⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢷⣀⠀⠀⠀⠀⢀⡈⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣼⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢒⣶⠖⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢀⣤⠞⠙⣇⠀⠀⠀⢸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣁⣤⠖⠋⠁⠀⠀⠹⣦⠀⠀⠈⣷⠉⠓⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠁⠀⠀⠀⠀⠀⠀⣀⢙⡷⣄⡀⠈⢧⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⢻⣶⠶⠤⠶⠚⠋⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⣚⣛⡿⠟⠚⠁⠀⠉⠛⠛⣻⣆⠀⢻⡇⠀⢀⣀⠠⠐⠒ ⠀⠈⠛⠲⠶⠶⠖⠒⢺⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⠀⠈⠛⢶⣤⡤⠀⠀⣀⣀⣀⣀⠀⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣉⡳⣽⡗⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠉⠉⠉⠉⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠛⠳⢮⣷⡀⠀⠀⠀⠀⠀⢀⣾⣀⣋⣀⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠁⠀⠀⠀⠀⢠⣿⢫⡉⠀⠀⣽⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⣠⢟⡟⠀⠀⠀⠀⠀⠀⣀⣠⣀⡀⠀⠀⣼⣣⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⣸⠃⢹⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡏⢸⣧⠀⠀⠀⠀⢰⣟⣿⡧⣬⡛⠳⣤⣿⡇⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁⠀⠀⠀⠀⠀⠀⢿⠀⠸⠃⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⡟⢸⠏⠀⠈⢹⣦⡌⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⠀⠀⠀⠀⢀⣠⣴⡤⠖⠀⠀⠀⠀⠘⠷⣄⣀⢀⡼⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⣧⠘⠦⣤⣤⠟⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠚⠫⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢭⣉⠁⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢹⣆⠀⠀⣼⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⡻⣦⠀⠈⠻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠏⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣌⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡌⠙⠓⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢠⡏⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣄⣀⡀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣿⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠶⠶⠶⠶⠶⠾⠿⠟⠁⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⢦⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠈⠉⠉⠉⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠹⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠉⠉⠙⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⠾⠛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⡒⠂⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢜⠃⣀⠠⠤⠤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠤⠐⠊⠁⠀⠊⠁⠀⠀⠈⠒⠦⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⡸⢆⠀⠀⡰⠋⠀⠀⠀⠀⠀⡠⠤⢄⡀⠀⠀⠀⠀⠀⠁⠒⢄⠀⠀ ⠀⠀⠀⡇⠀⠑⠠⠧⠀⠀⠀⠀⠀⡎⠒⠙⠂⢹⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡡⠂⠁⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⢜⡠⠔⠹⡄⠘⡦⢄⡀⠀⠀ ⣤⡄⠤⠊⢀⠀⠀⠀⠀⠀⠀⡆⠣⡀⠀⠀⠈⢀⣤⣤⡴⠞⠒⠴⣄⢱⠀⡀ ⠀⠉⠉⠩⠁⡀⠀⠀⠀⠀⠀⡱⠒⠚⠗⠒⠒⠒⠒⠶⠀⠀⠀⣠⡓⢹⠁⠀ ⠀⠀⠀⢇⢺⠀⠀⣀⡤⣀⢠⡇⠀⠀⡀⠀⠀⠀⢠⡇⠀⠀⢠⢹⠀⠸⠀⠀ ⠀⠀⠀⠈⠘⢄⠀⢻⡉⡵⡝⠀⠀⠀⠈⠂⠤⢀⢠⠴⠂⠀⠈⠢⡤⢲⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⣧⠀⢿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠚⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢕⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠉⢦⠀⠀⠀⠀⠀⠀⠀⠰⠶⠤⠴⠖⢠⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠉⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⢤⡎⠀⠀⠀⠀⠀⠀⠀⠀⢨⠏⠉⠁⠒⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠴⠊⠁⠀⠈⠒⢄⡀⠀⠀⠀⠀⢀⣎⠀⠉⠁⠂⠠⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣭⣰⢶⣶⠾⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣉⠳⣯⣷⠄⠈⠻⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢛⣩⣽⢽⣿⣿⣿⣿⣷⡀⠀⠈⢿⡇⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⣛⣥⠞⠋⢁⣴⢟⣭⠖⠋⠉⠉⠀⠀⠀⠈⣿⡭⠭⠿⠯⢭⣿⣶⣤⣀⣀⣀⠀⠀⠀⠀⠀ ⣤⣄⣠⠤⣶⣿⡷⠞⠉⣀⣤⣾⣿⠶⠋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⣤⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀ ⠘⣿⣷⡛⠋⠀⣄⣴⣿⣽⣞⣋⣀⣠⣾⠃⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠷⢶⣶⡟⢻⡅⠀⣩⣿⣿⣿⡿⠀⢰⣠⣾⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠁⣸⣣⣿⣿⣾⣿⣿⣿⡀⢸⣿⣿⠻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⡏⢰⣏⣿⠏⠁⢸⡏⣽⣿⠃⢸⣷⣏⠀⠈⠻⣮⣍⣤⣤⣤⣀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣧⡟⢹⡟⠀⣠⣾⣿⣿⣿⡄⠸⢻⡏⠡⣶⡾⣿⣿⣿⣿⣦⡉⠻⣶⠟⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⢃⣸⣧⢰⣿⠀⠹⣿⣿⣿⣷⣿⡇⢸⠏⢾⢁⣄⣹⡝⢿⣿⣿⠇⡰⠊⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠾⠿⠿⠿⢿⣿⣿⡌⢿⡀⠀⢸⡓⣿⣧⠉⠃⠘⠀⢿⠀⠿⠃⣿⠸⠄⣿⡼⠁⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⡀⢣⠀⠈⢧⡘⢹⡄⠀⠀⢀⢘⣦⣀⣶⡿⠀⠀⣽⠇⠘⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠑⠖⠒⠛⠉⣥⡀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣿⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⠢⠞⠛⠁⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠿⣷⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣤⣤⣤⣶⠟⠉⠀⣰⡟⠘⢿⠉⠛⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⣿⠸⣿⡟⠁⠀⢀⣴⠋⠀⠀⢸⠇⠀⠀⠀⠉⠛⠷⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⣿⠀⠈⠙⣳⡶⠞⡁⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⣰⡟⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⠃⠀⠀⠀⠸⣇⢠⡞⠉⡍⠀⢻⡄⣰⠏⠀⠀⠀⠀⠀⠀⠀⣼⠃⠹⠸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⡇⠀⠀⠀⠀⠹⡏⠀⠀⢥⠀⠈⠹⠃⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠃⠀⠀⠀⠀⢸⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠿⣿⣍⡩⢤⣤⡴⣦⠭⣽⣟⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣬⣻⢶⣄⠀⠉⠻⣾⡻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⠶⠶⣦⣬⣙⣷⣯⡁⠀⠀⠉⢿⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢋⣡⡶⡾⠞⣿⣶⣶⣿⣿⣿⣷⡀⠀⠀⠈⢻⣿⢀⣀⣀⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⣋⣥⡾⠛⠉⢠⣴⡿⣋⣤⠾⠛⠉⠉⠉⠀⠀⠀⠀⠈⣿⣫⣭⡥⢤⡤⢭⣟⣻⢷⣦⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⢟⣫⣴⠾⠋⠁⢀⣠⡶⢟⣥⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣀⣀⠀⢈⣉⣛⣾⣯⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀ ⢿⣿⣒⣛⣭⣽⠶⠟⠛⢁⣠⣴⠶⣛⣽⠾⠛⠉⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⢿⣿⣭⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⠉⢀⠀⠰⣦⣾⣟⠷⣾⣯⣥⣀⣀⣴⣿⡏⠀⠇⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⢾⣻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢷⣦⣥⣾⠟⢿⣧⠀⠀⣈⣽⣿⣿⢏⣿⠀⠀⢸⣀⣴⣿⣇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢿⣿⠀⢰⡿⣠⣾⣿⣯⣾⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣏⣿⠟⢀⣾⢷⣿⣿⠟⠛⣿⡿⣿⣿⣷⠀⢸⣟⣹⠇⠈⠻⣿⡟⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⡿⠀⣸⡇⣽⡟⠀⠀⢸⣿⡧⣿⣿⠋⠀⢸⣿⣿⢰⠀⠀⠈⠻⣶⣶⣶⣲⢶⣶⣤⡀⠀⠀⣠⣾⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣼⡏⢡⣿⠃⠀⣠⣼⣿⣷⣿⣿⣦⠀⠺⢿⣿⠈⠰⣾⣿⠿⣿⣿⣿⣿⣿⣦⡈⠙⢿⣿⠿⠿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣸⣿⣿⠁⢸⣿⡀⢰⣿⠃⠙⢿⣿⣿⣿⣷⣆⣼⣿⠀⣰⡟⢤⡾⠁⡀⠻⣯⢻⣝⣿⣾⣾⠇⢀⡴⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣧⣶⣿⣿⡇⢸⣿⠀⠀⠐⢻⡟⣯⣿⡛⢿⣿⠀⣿⠀⢨⠅⢺⣿⡖⢻⡆⢻⠉⣿⡟⣠⠟⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⠛⠛⠋⠉⢿⣿⣾⣿⡀⢻⣇⠀⠀⢹⡇⠹⣿⣷⠀⠈⠀⠁⠀⢸⡄⠘⠛⠁⢸⡇⠘⠂⢻⢾⡏⢀⡄⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⠀⠹⡄⠀⠀⢻⡀⠉⢹⡄⠀⠀⠀⣄⠀⠻⣆⣈⣹⣾⡥⠄⠀⢸⡾⠖⠚⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠙⢦⣄⡠⠿⠶⠛⢣⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⣼⣷⡶⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠂⠀⠀⠀⠀⣆⠀⣠⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⢻⣿⡻⣧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣦⣤⣀⣀⣀⣀⣀⣴⣶⠿⠋⠀⠀⣸⡿⠰⢿⣿⠙⠿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⢋⣻⣿⣿⠟⠁⠀⠀⢀⣼⠟⠁⠀⠈⣿⠀⠀⠰⠉⠛⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⣿⠀⠛⢿⣯⣀⠀⠀⣠⡾⠋⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠫⠀⠀⠀⢿⡇⠀⠀⠉⣙⣛⠒⠛⣅⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⢻⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣽⠂⠀⠀⠀⠀⠘⣷⠀⢀⣾⠋⢙⡛⠀⢹⣧⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠹⡎⢿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⣿⠀⠀⠀⠀⠀⠀⢹⣦⠾⠁⠀⠘⡁⠀⠀⠻⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠁⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢻⡀⠀⠀⠀⠀⠀⠀⠛⠇⠀⠀⠈⣧⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠃⠀⠀⠀⠀⠀⠀⣿⡄

⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠑⠻⣯⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⢔⡪⠗⣲⣿⠿⠷⠀⠘⣧⢤⣤⣤⣄⠀⠀⠀⠀⠀ ⣤⢤⣴⠮⢚⣡⣔⠯⢪⠁⠀⠀⠀⠀⠈⠀⠤⠬⣽⡟⠋⠁⠀⠀ ⠙⠷⣤⡴⢟⠙⣳⣶⡟⠀⣠⣇⠀⠀⠀⠀⠀⠈⠉⢻⡆⠀⠀⠀ ⠀⢀⣾⢇⣮⡾⢿⡿⣷⠐⣿⠙⢿⡦⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀ ⠀⠀⢻⡼⢹⢁⡼⣿⣷⡐⣻⢃⣶⡿⣿⣯⣑⡶⢻⡿⠀⠀⠀⠀ ⠀⠴⠿⢷⣿⡸⡇⠘⡿⣿⠻⠘⢸⠲⠞⡞⢹⡣⠡⡱⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⠘⢄⣡⠩⡀⠀⠬⠦⠑⠃⢸⣃⠵⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣆⠀⠐⠐⠛⠀⠀⠀⠀⣰⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⣀⣠⠔⠋⡽⠿⡖⢄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⡇⠻⢅⣀⠜⠁⢠⠇⠀⠈⠉⢒⣤⠀ ⠀⠀⠀⠀⠀⠀⣰⣛⠀⠀⢱⢠⠊⠇⢱⡠⠃⠀⠀⠀⢀⠎⠉⡇ ⠀⠀⠀⠀⠀⢠⠇⢸⠀⠀⠀⠁⠀⠃⠀⠁⠀⠀⠀⢀⠏⠀⠀⢰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠊⣡⣇⠤⠒⠒⠉⠉⢉⠉⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠙⣦⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠈⠳⢤⣀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡤⠖⠻⠧⠖⠛⣆⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⢀⡈⠙⠓⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⡏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢀⡽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣰⠃⣀⡤⠚⠉⢧⡀⠀⠸⡷⠤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠺⠓⠋⠁⠀⠀⠀⢈⠳⣄⠀⠱⡄⠀⢹⡄⠀⠀⠀⠀⠀ ⠐⢶⣶⠴⠒⠋⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠹⣤⡀⠀⠀⠀⠀⠀⠠⠤⠶⠶⠶⠾⠛⠋⠀⠉⠑⢻⣦⡀⣷⠀⡀⠄⠀⠀ ⠀⠀⠉⠙⠛⠉⢉⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⠤⠤⢭⣷⣶⣤⠤⠤⠤⠤⣴⣶⢤⠀⠀⠀⠀⠀⠀⡘⢧⠝⣿⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠙⠂⠀⠀⠀⠀⣾⣗⠒⠚⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⡼⡟⠀⠀⠀⠀⢀⣤⣄⡀⠀⣰⣥⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢸⠋⡿⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠀⣷⡀⠀⠀⣸⢿⠟⠲⣍⠳⢿⠃⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠋⠀⢀⠀⠀⠀⢸⡀⠃⠀⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⣇⢈⣀⣀⡟⢳⠉⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⠤⢴⡾⠛⠉⠀⠀⠀⠀⠉⢓⡖⠋⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⣹⡄⠀⢸⣷⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣲⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣄⠈⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡸⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⣀⡀⠀⢠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠇⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⠒⠚⠛⠁⢠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⢤⣄⣀⣀⣀⣀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠢⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⠀⠀⠀⠀⠀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀