⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣶⡶⠚⠒⠒⠒⠒⠒⠒⠲⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠠⠤⢶⣚⠛⠛⠛⠓⠦⢜⣿⠲⢄⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⣠⣖⡛⠉⠉⠉⠉⠃⠀⠀⠀⠀⠀⠙⠀⠀⠓⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣤⣴⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣵⡀⠀⠀⠀⠀⢀⣤⠶⠋⠉⠁⠀⠀⠀⠈⠁⠀⠉⠀⠀⠈⠙⠳⣦⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠁⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡗⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⠀⠀⠀⣇⠀⠀⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⣧⣀⡤⢴⢶⡶⠦⣀⠀⠀⠀⠀⢰⣞⣩⣷⣴⣶⡮⠤⠽⡆⠀⢻⠀⢰⡟⡉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡀⣿⠴⠖⣺⣿⣿⣿⡟⢃⡀⠀⠀⠈⠁⣸⣟⣿⣿⡻⠇⠀⠀⠀⠸⣦⡟⡽⠇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡜⣿⡏⠀⠀⠿⠽⢿⠟⠛⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢱⡗⣆⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣧⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢻⡆⠀⠀⠀⠀⠀⣧⣀⣀⠀⢀⡠⠶⠞⠁⠀⠀⠲⣄⠀⠀⠀⢠⣿⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⠀⠀⠀⢀⡠⣄⣠⡽⠁⢀⣀⠾⠯⢤⣀⡀⠈⠀⣀⠶⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣣⡀⠀⢸⡿⠵⠶⠬⠭⠗⠚⠋⢉⣩⣿⠃⠀⢀⡏⠀⢣⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣻⡀⠀⢻⣶⣶⠖⠒⠒⠒⢊⣹⣻⠃⠀⠀⠘⡽⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⡀⠀⠑⢯⣓⠲⠶⠒⣩⠖⠁⠀⠀⠸⠀⠆⣾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⢿⡓⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢠⣌⢈⡾⠃⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣸⢷⡠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢈⡾⠁⠀⢸⡅⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⢀⡏⠀⠻⣮⡑⢓⠀⠜⠜⠲⡦⠠⢜⣰⠟⠁⠀⠀⠘⣷⡄⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⢻⡏⠁⠀⠀⣾⠁⠀⠀⠈⠛⠶⣥⣤⣠⣤⣤⡼⠛⠁⠀⠀⠀⠀⠀⠈⡧⠀⠀⠘⣿⠓⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⢠⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢹⡆⠀⠀⠀⠉⠓⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠁⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀ ⠀⠀⣀⣤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢸⠛⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣀ ⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢸⠀⠀⠈⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⢻⡇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢀⣠⣤⡼⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠒⠒⠒⠛⠉⠉⠀⠀⠿⣦⣄⣀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⠶⠖⠋⠉⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠉⠉⠙⠛⠒⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠳⣤⣀⠀⠀⠀⣿⣝⣏⣿⣯⣇⣛⣉⣛⣁⣹⣋⣉⣻

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠋⠀⠀⠀⠀⠉⠉⠙⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⢠⣤⣤⠖⠒⠦⠤⣲⡦⢄⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠴⠌⠉⠉⠉⠀⠀⠀⠀⠀⠁⠀⠁⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⢀⡠⠴⠒⠒⠒⠿⠒⠿⠓⠲⠤⣀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⣀⣀⣠⣤⣄⡀⠀⠀⠀⢠⣖⣺⣭⣍⣉⣦⠀⢻⠀⣠⠟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣸⡯⠒⣾⣿⣿⣛⣄⠀⠀⠈⢩⣿⣿⠿⠆⠀⠀⠘⣷⣟⠟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⠀⠀⠛⠛⠋⠉⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⡥⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⣾⠈⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⢇⣀⣀⣀⠤⠐⠃⠀⠐⢄⠀⠀⠠⣿⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⡀⠀⢀⣤⣤⣈⣤⣤⣾⠿⢦⡤⠀⢀⡔⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⡄⠘⣯⣭⣭⠭⠤⠤⢲⡾⠁⠀⠸⡆⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠈⠻⣗⡂⢄⣒⠝⠁⠀⢐⠀⣠⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣟⠀⠀⠀⠀⠉⠀⠀⠀⢀⠦⣰⠏⠀⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢸⠙⢯⡢⠤⠀⢄⠤⣀⠀⢌⡴⠃⠀⠀⣇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⣾⠃⠀⠀⡏⠀⠀⠙⠦⢤⣀⣀⡤⠴⠋⠀⠀⠀⠀⢸⡇⠀⠘⡗⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⣰⠃⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢹⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀ ⠀⠀⢀⣠⠤⠒⠉⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀ ⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⣼⠀⠙⠲⢤⣀⡀⠀⠀⠀⠀⠀⣀⣠⠴⡟⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⣀⡤⢶⠟⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠉⠁⠀⠘⣷⠤⢤⣀⣀⡀⣘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⢸⣓⣲⣿⣛⣓⣒⣂⣲⣒⣲

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀ ⠸⣿⣿⡿⠛⠉⠉⠛⠋⠁⠀⠀⠀⠀⠉⠀⠀⠀⠈⠙⢿⣿⣷⡀ ⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇ ⠀⢿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⢸⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣿⣿⡟ ⠀⠈⣿⡇⠀⠀⠀⠀⠐⣷⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣰⣿⣿⡇ ⠀⠀⢹⣷⣄⡀⠀⠀⣀⣿⣦⣀⣀⣀⣠⣾⣷⣶⣶⣾⣿⣿⡟⠀ ⠀⠀⠘⣿⣿⡿⠛⠋⠉⠀⠀⠈⠉⠈⠛⣿⣿⣿⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣀⡤⠶⠚⠉⠉⠉⠉⠑⠲⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣶⣴⣶⣦⣤⣄⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣠⣯⣽⠃⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⡄⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠈⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣯⣿⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠁⠀⠀⢀⠀⠛⠃⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣻⡿⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣟⣇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡶⠀⢙⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣶⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣟⠛⠛⠛⠛⠛⢻⡟⠛⠛⠛⣿⠛⠛⠛⢻⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠛⠉⠀⠀⠀⠠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⢸⣇⠀⠀⠀⣿⠀⠀⠀⢸⡟⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠁⠀⠀⠀⠀⠀⠀⠀⢰⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⡟⠀⣳⠀⠀⠀⠀⠀⢻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠀⠀⠀⣸⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠾⣇⠀⠀⠀⠀⠀⠀⣸⠃⣸⠟⣇⠀⠀⠀⠀⠀⠈⠛⠻⣷⣶⣤⣤⣤⣤⣴⣾⠿⠛⠉⠀⠀⠀⢰⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠠⡘⢧⡀⠀⠀⠀⠀⣿⣠⠇⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⠀⠙⢦⡀⠀⢀⡟⣿⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣤⣿⠀⠀⠀⠙⢶⣼⡇⠹⡦⡄⢧⣸⡏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠻⠉⠀⠀⠀⠀⠀⠘⠷⣤⢱⡀⠀⠙⠉⠉⠿⡷⠶⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢿⣆⠀⠀⠀⠘⢧⡀⡀⣸⠙⢛⣟⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢙⠒⠦⠤⠤⠽⡿⡯⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⢀⣠⡟⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⢇⠀⠀⠀⠀⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡤⠶⠚⠛⠛⠋⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠓⠦⢤⣤⠄⠀⠀⠀⠀ ⠐⠓⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢤⣀⠀⠀⠀⣠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠛⠛⠳⢦⣄⣀⣤⣴⠶⠖⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⠒⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⠀⢀⡿⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀ ⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀ ⠈⣧⠘⣆⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⢀⣠⠞⠁⠈⢷⠀ ⠀⠘⣆⢻⣆⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⣠⡿⠿⠿⠖⠛⠛⠉⠀⠀⠀⠀⢸⠇ ⠀⠀⠘⢎⢿⡆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⣀⣠⣤⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀ ⠀⠀⠀⠈⢮⣇⠀⠀⠀⠀⠀⣽⣇⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠻⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠛⢦⣄⣀⣀⣠⣿⣿⠷⣤⣤⣤⠶⠾⠿⠛⠁⠀⠀⠈⠳⠦⠴⠖⠒⠚⠋⠙⠓⠒⠚⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡾⠛⢶⣄⠀⠀⠀⢠⡀⢰⣆⠀⣴⣀⠀⠀⠀⢀⣦⣤⣴⣀⣤⠄⠀⠀⠐⣶⠿⠳⣦⣤⣤⣴⣀⣤⠀⠀⠀⠀ ⠀⠘⣧⣤⡿⠻⣿⡿⠒⢾⣇⣾⣿⢰⡿⢿⡿⠶⣦⡀⠉⠈⣿⣅⠈⣻⣿⠗⠲⣿⣦⣶⠟⠛⠈⣿⣅⠈⣳⡿⢷⡆ ⠀⠀⡯⠀⠀⠀⣿⠿⠒⠈⢿⣇⢸⣿⠃⢸⡇⠀⢸⣇⠀⠀⣿⢠⠝⢻⡿⠟⠂⣽⡇⠀⠀⠀⠀⣿⢠⠜⢻⡿⠟⠃ ⠀⠀⠓⠀⠀⢩⡷⠶⡷⠀⠘⠃⠀⠋⠀⢠⣧⠾⠋⠙⠠⠶⠿⠷⠆⢸⠶⢶⠦⠙⠇⠀⠘⠠⠶⠿⠶⠆⢼⠷⢶⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⢋⣠⡤⠖⡲⠋⠉⠉⠀⢀⣠⠀⠀⠀⠀⠀⠈⠉⠙⣒⣦⣄⣀⣀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⡻⠝⣫⠵⠊⠁⠀⢀⡤⠒⠋⠁⢀⣠⢆⣤⠶⠒⢺⣉⠉⠉⠀⠀⠀⠈⠉⠉⠓⢦⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⣴⠟⠉⡠⠚⠁⠀⢀⡰⠊⠁⠀⢀⣠⠖⣿⣯⣁⠉⠱⣦⣴⢾⡷⣦⣄⡀⠙⠲⣄⠀⠀⠀⠘⣦⠀⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠇⠰⡻⠃⢠⠞⠁⣀⡤⠞⢉⢀⣀⠤⠖⣫⣤⠛⠋⠉⠉⠛⠓⠚⠻⢷⣤⠘⣧⡈⠳⢄⠀⠳⡄⠀⠀⠈⡷⣀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⣴⣣⡴⠏⣒⣋⣥⡴⠀⠈⠉⣀⣠⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠷⣄⡀⠳⠀⡇⠀⠀⢠⡇⠘⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⢰⣋⣯⠞⠉⢉⣴⣊⣠⣴⠮⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢦⡃⠀⣠⠿⡄⠀⢹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⢀⡟⠛⠈⠳⡀⢈⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡞⠁⠀⢹⡀⠀⢳⢱⡄⠀⠀ ⠀⠀⠀⠀⠀⡏⢀⠟⠀⠀⢀⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢳⡀⠘⡆⢳⠀⠀ ⠀⠀⠀⠀⠠⣧⡞⠀⠀⢀⣿⣿⣿⣿⡇⠀⢠⣴⣦⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢧⠀⢹⣼⡀⠀ ⠀⠀⠀⠀⢘⡿⠀⠀⠀⣾⣿⣿⣿⡿⠀⠀⠈⢉⣉⣹⣿⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢷⠀⠀⠀⠀⠸⡇⠘⡇⡇⠀ ⠀⠀⠀⠀⢰⡇⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠈⠻⣥⣿⠸⠿⣳⣯⠻⡍⠀⠀⠀⠀⠀⣀⣤⠶⣦⣀⣿⣿⣿⣿⣿⣷⣾⣇⠀⠀⠀⠀⣧⠀⢷⢳⠀ ⠀⠀⠀⠀⠸⡇⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠟⠙⠛⠀⠀⠀⠀⣴⡇⠀⠀⡾⢈⣽⠿⣿⣿⣿⣦⣉⢹⠀⠀⣀⣸⣿⠀⢸⢸⡆ ⠀⠀⠀⠀⠀⢧⡀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠼⢉⡇⠀⠀⡇⠙⠻⠿⠾⣾⣿⡿⠙⢸⠀⣴⣾⠙⠙⣆⢸⢸⡇ ⠀⠀⠀⠀⠀⠈⠳⣄⣻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⠀⠀⠘⣆⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⡗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⢹⣸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣼⣌⣷⢶⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠒⢺⡟⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⢸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣾⣿⣿⣾⣶⢊⡇⠀⠀⠀⠀⠀⠀⠀⢸⣅⣀⣀⠘⠓⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠸⣿⣿⠏⢸⠁⠀⠀⠀⠀⢀⣀⣴⣶⢶⣶⣿⠿⣦⣀⣤⠞⡋⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⠀⠀⠀⠀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢫⣾⣴⢼⡆⠀⠀⣠⡴⠛⠛⣉⣁⣛⡋⠘⠃⠖⠟⠿⠿⢿⣿⣆⠀⠀⢀⣾⣿⣿⡿⣋⣀⡀⢀⣀⠼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⣻⣧⠞⢷⠀⠰⠋⠳⣶⣯⣭⣥⣬⣉⣑⣒⠒⠢⣄⠀⠈⠛⣻⡄⢀⣼⠉⠋⠉⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠘⢻⠓⣰⠶⢧⡀⠀⠀⠈⠳⣌⠙⠻⠿⢿⣾⣿⣶⣮⣵⡆⢠⢟⢁⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣷⣶⢁⠆⣰⡿⢳⠶⣶⣶⣞⡍⠲⠶⡶⢤⡶⠖⠚⠋⠁⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢧⠇⣼⣴⣻⣶⣧⣿⣻⢿⣟⣟⠻⢲⣧⣤⠙⠲⠤⠤⠤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⣀⠵⣛⠿⠿⣿⣟⣽⣿⣿⣯⣴⡛⢙⡿⢾⣤⢴⣧⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠈⠙⠒⠲⠮⣗⣻⣾⠟⠉⡩⢾⣴⣿⡾⠟⢡⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠓⠒⠛⠛⠚⠉⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣤⡀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠉⠛⠿⠶⠾⠟⠛⠉⠉⠀⠀⠉⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡶⠶⠿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀ ⢿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠿⣦⡀⠀ ⠸⣧⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣄⡀⠀⠀⣀⣀⣤⡴⠋⠀⠀⠀⠹⣧⠀ ⠀⠻⣆⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⡿⠀ ⠀⠀⠹⣆⢿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⡀⠀⠀⢀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀ ⠀⠀⠀⠘⣎⢻⡇⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⠀⠀⠀⢰⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⡿⠋⠉⢻⣿⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣀⣀⣤⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢷⣦⣄⣀⣀⣠⣾⣿⣿⡿⢦⣤⣤⣤⣶⡾⠿⠟⠛⠋⠀⠀⠀⠀⠙⠿⠶⠖⠒⠒⠚⠉⠉⠉⠉⠙⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡟⠁⢘⣿⣧⣀⣀⡀⠀⢸⣆⠀⣼⣷⠀⣰⣿⣤⣀⡀⠀⠀⠀⢿⡿⢿⣿⠧⠼⢿⣀⣀⣀⠀⠘⣿⡛⠁⢹⣿⣿⡿⢿⣿⠦⠼⣿⢀⣀⣀⠀⠀ ⠀⢸⣷⣶⣾⠟⠻⣿⣟⠛⠓⢿⣿⣰⡿⣿⢠⣿⠛⢿⡟⠻⢷⣦⡀⠀⠀⢸⣿⢤⡀⠘⢻⣿⠛⠛⠲⣿⣷⣶⣿⠋⠋⠀⢸⣿⢤⠀⠈⣿⣿⢛⣻⠂ ⠀⢸⡏⡁⠀⠀⠀⣿⣶⣷⠖⠘⣿⣿⡃⢻⣿⡿⠀⢸⡇⠀⠀⢻⣷⠀⠀⠰⣿⠀⣙⠺⣿⣿⣶⡶⠒⣻⡏⡁⠀⠀⠀⠀⢰⣿⠀⡁⠊⣿⣷⣶⡿⠂ ⠀⠸⣇⠀⠀⠰⠆⣟⣁⣠⡄⢀⠸⣿⠉⠈⣿⠁⠀⠘⡇⢀⣴⡿⠟⡄⣀⣰⣿⣰⣃⠀⢸⣉⣀⣠⠴⢾⡇⠀⠀⢰⠆⣀⣰⣿⣘⣁⠀⣺⣏⣀⣤⠀ ⠀⠀⠉⠀⠀⠀⠙⠟⠛⠛⠋⠉⠀⠉⠀⠀⠈⠀⠀⠰⠿⠛⠋⠀⠀⠈⠋⠉⠛⠉⠉⠀⠻⠛⠛⠛⠉⠀⠁⠀⠀⠀⠘⠋⠉⠟⠉⠉⠀⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠤⠤⠴⠖⠒⠦⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⣀⡠⠖⠚⠉⠉⠙⠳⣦⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣠⠔⠛⠁⠀⠀⠀⠀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⢀⡠⠖⠚⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠒⠶⢤⣀⠀⢀⡇⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣯⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡠⠊⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡇⠀⢀⣀⣄⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⡀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⡇⡇⠀⠟⠛⠙⣛⣿⡿⣟⡆⠀⠀⠀⠀⠀⠀⢾⢿⣛⣫⣭⡙⠻⠢⠀⢻⣰⡏⢱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠸⣷⠁⠐⠂⠜⠿⣿⣋⣿⣓⠽⣤⠀⠀⠀⠀⠀⠭⠿⠼⠿⢿⡛⠓⠀⠀⠀⣽⠥⢺⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣴⣿⠀⠀⠀⠀⠚⠭⠭⠅⠀⠀⢸⠀⠀⠀⡀⠀⠀⠀⠈⠉⠉⠑⠀⠀⠀⠀⡿⡄⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣈⣧⠀⠀⠀⠀⠀⠀⠀⡔⠋⢸⠀⠀⠀⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠳⠤⡼⠤⣀⡠⠿⡖⠋⠀⠀⠀⠀⠀⠀⠀⢸⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⢀⣴⡴⠿⢿⠄⠀⠀⡼⠛⠓⠶⢤⣤⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠙⢷⣶⣲⠮⠭⠭⠭⠽⢿⣭⣿⡞⠋⠀⠀⣀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠙⢌⡛⠳⠼⠴⠾⣟⡽⠋⠀⠀⠀⠀⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠉⠓⠒⠒⠚⠉⠀⠀⠀⠀⢠⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠖⢻⠛⣿⣄⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⢀⣾⡟⠓⠶⠤⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣤⠤⠖⠒⠛⠛⠛⠉⠉⠉⠀⢀⡴⢿⠀⠘⣿⣦⡀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⣠⣿⢻⡆⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠒⠒⢴ ⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢠⡏⠀⠀⠈⠿⣿⣷⣦⣴⣿⣿⣿⣤⣤⣴⡾⠟⠁⢸⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠜⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⡉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠐⠤⠒⠚⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⢠⣀⣠⠤⠴⠂⠀⠀⠀⠈⠙⠒⠢⢤⣤⣤⣤⣀⣀⣀⣤⡤⠖⠉⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠠⠞⠁⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀ ⠀⣸⣿⠇⢉⣿⡷⣀⣼⠾⢶⣦⠀⣾⡆⠀⣶⣧⠀⣼⣶⣀⣴⡷⢦⣿⡇⢠⣷⠇⣠⣶⠾⢶⣦⠀⢰⣶⠴⣶⣤⠀⢰⣿⠃⣠⣶⠶⣶⣤ ⠀⣿⡿⠿⠿⠛⠁⣿⡷⠶⡾⠿⠈⢿⣇⣾⢿⣿⣾⡿⢏⣿⡏⠀⣸⣿⠀⢸⣿⢰⣿⡿⠶⠾⠿⢀⣾⡏⠀⣸⣿⠀⣿⡏⢸⣿⠷⠶⠿⢿ ⠸⢿⠃⠀⠀⠀⠀⣻⢿⣶⡿⣗⠀⢸⣿⠋⠘⡿⣿⠁⠘⢻⡿⠶⣿⠇⠀⢿⡇⠈⠻⣿⢷⡾⡋⣸⣿⠿⢿⣟⠁⠸⡿⠁⠘⢻⢿⡷⠾⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠒⠒⢒⡒⠒⠢⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢋⣠⠤⠒⠋⠉⠉⠁⠀⠉⠉⠉⠲⢬⡙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣡⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡾⡿⠀⠀⣠⠟⠋⠉⠉⠉⠉⠛⠒⠦⣄⠀⠀⠀⠀⠈⢦⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡟⣰⠃⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⢳⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠾⡿⡟⠙⢦⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡏⣸⠁⡇⠀⠸⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⡀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⠀⡅⠀⢠⡏⣿⣿⣿⣿⣶⡄⠀⠀⠀⣠⣤⣤⣤⣀⣈⣿⣿⠟⢻⢻⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⢦⡇⠀⢸⠄⠈⠸⠿⠿⠟⢻⠀⠀⡾⣿⣿⣿⡿⠉⠉⡟⠁⠀⣾⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⢸⣈⡇⠀⢸⠀⠀⠀⠀⠀⠀⢸⠇⢰⡇⠈⠛⠛⠃⠀⢸⠁⠀⣸⣇⡇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣧⣤⡟⢇⠀⣤⣞⣁⣾⡋⠀⠈⣻⣦⡀⠀⠀⠀⡞⠀⢠⡟⡿⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣼⡇⢸⠁⠸⣦⣿⣿⣿⣟⣿⣶⡚⠻⠧⣽⡆⢀⡼⣇⣀⣟⣴⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣰⠞⠋⣉⠀⠹⡏⢹⠀⠀⠙⡴⠻⣿⣿⣿⣿⣿⣿⣶⡼⢷⠏⢰⡯⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡞⠁⢰⠀⢹⠀⠀⡇⠘⣇⠀⠀⢷⡀⠉⠻⣿⡿⠛⠋⢸⠃⠀⠀⠸⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠃⠀⡘⠀⢸⠀⢀⡇⠀⢹⡄⠀⠀⠙⢦⠼⠃⠳⢤⡴⠃⠀⠀⠀⡼⠃⠈⡽⠒⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⡇⠀⡞⠀⠀⡇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣠⠞⠁⢀⣀⣀⣠⢟⣹⠖⠲⢤⣀⠀⠀⠀⠀ ⢳⡀⣠⣿⣦⡇⠀⠀⣷⠀⠀⠘⣏⠓⢦⣄⣀⣀⣤⣤⣴⣶⣿⣿⠶⠋⠀⠀⢀⣉⡥⢼⣾⠟⠁⠀⠀⠀⠈⠙⢦⡀⠀ ⣶⡿⠋⠁⠀⠙⢦⣀⣿⠀⠀⠀⢻⣄⠀⠀⡈⣉⢉⠉⠉⠉⠀⠀⠀⠈⠉⠉⢁⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠈⠉⠛⠿⣿⣿⣿⣿⣦⠀⠀ ⢹⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀ ⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄ ⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧ ⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏ ⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇ ⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠁ ⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⡀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣠⣾⣿⣧⣀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣷⡶⠶⠾⠿⠛⠋⠁⠀⠉⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⢂⣀⣀⠀⣐⣒⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⢊⡡⠒⠉⠁⠀⠀⠀⠀⠀⠈⠑⢌⡳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣵⡏⠀⣠⠖⠒⠒⠂⠠⠤⣄⠀⠀⠀⠙⢎⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡟⡸⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⢣⣣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⡟⡋⠙⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠓⡇⡇⠀⡹⢶⣶⣤⣤⡀⠀⠀⠀⣀⣀⠀⢻⣷⣶⢶⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡀⣧⡇⠀⡇⠈⠹⠿⠿⢳⠀⢰⣾⣿⣿⠟⢻⠛⠁⡜⡄⣰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣇⣧⡇⢀⣇⠀⠀⣀⢀⣸⠀⣾⠈⠙⠋⠀⠸⠀⢰⣷⢃⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⡗⢺⠹⣄⣾⣷⡿⣅⣀⣼⡗⢄⠀⢠⡇⢠⣏⠏⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡤⠖⡚⠻⡗⢎⠈⠙⡹⢿⣿⣿⣷⣦⣭⢻⡴⢫⡗⠚⠚⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡰⡋⢰⠀⡇⠀⡇⠸⡀⠀⢧⡈⠛⣷⡟⠛⢹⠂⠀⠸⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠇⣸⠀⡇⠀⡇⠀⢣⠀⠀⠙⠚⠁⠓⠒⠃⠀⢀⡜⠁⡸⠋⠓⠒⢤⣄⡀⠀⠀⠀⠀⠀ ⠅⠀⣻⡄⡇⠀⣇⠀⠘⡧⢄⡀⠀⠀⢀⣀⣠⣤⣎⡤⠊⠀⠐⢒⣲⣿⠞⠉⠉⠒⢤⡀⠀ ⣼⡾⠋⠉⠣⣀⣿⠀⠀⢸⡄⠉⠉⣙⠛⠛⠋⠉⠁⠐⠒⠂⣉⡥⠊⠁⠀⠀⠀⠀⠀⠙⢆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠤⠤⠤⠖⠚⠛⠛⠓⠒⠤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠀⠀⣠⣤⠤⠤⠤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⣠⡴⠖⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠀⠀⢠⡶⠋⠉⠀⠀⠀⠀⣀⣀⣠⣤⣶⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠓⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⣠⠶⠒⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠙⠒⠶⣦⣄⠀⠀⠀⣼⠇⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠉⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢀⡴⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡴⠋⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠀⠀⢀⣠⣤⣦⣴⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣄⠀⠀⠀⣇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢾⡷⢸⠀⠀⠿⠛⠋⢙⣛⣿⣿⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⢟⣛⣋⣭⣍⠙⠻⠗⠆⠀⢻⡄⣴⠋⣹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⡏⠹⣿⡜⠀⠠⣄⡀⢾⡽⢿⣿⢻⣳⢦⣙⣆⡀⠀⠀⠀⠀⠀⠀⢐⣻⣿⣹⣿⣿⣻⠿⠦⠀⠀⠀⠀⢛⡟⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⡇⠀⠀⠀⠀⠀⣬⣿⣿⣿⠛⠛⠋⠉⢃⠀⠀⠀⢸⠀⠀⠉⠉⠉⠩⣭⣭⠶⠃⠀⠀⠀⠀⠀⢸⡏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣿⡇⠀⠀⠀⠀⠀⠉⠙⠛⠛⠂⠀⠀⠀⢸⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⠹⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠁⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⠀⢘⠀⠀⠀⢈⣇⣀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠈⢙⣻⡏⠛⠒⠒⠛⢩⣭⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⣴⣾⡾⢿⠛⣿⠀⠀⠀⢀⡚⠻⠉⠛⠛⠶⣶⡄⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠈⠻⣷⣶⣲⣶⣯⣍⣍⣉⣭⠽⢿⢯⣽⣿⡟⠚⠁⠀⠀⠀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠘⢿⣝⠳⢾⣦⣸⠆⣼⣴⣮⠟⡻⠋⠀⠀⠀⠀⠀⢨⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠉⠳⣤⣄⣀⣉⣉⣰⡾⠋⠁⠀⠀⠀⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠞⢻⠏⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠙⠻⠶⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⠤⠤⠴⠶⠶⠾⠛⠛⠛⠋⠁⠀⠀⣠⢿⠀⠀⠻⣿⢦⡀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⠀⠀⠀⠀⢀⣾⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠶⠶⠤⠤⢄⣤ ⣤⠶⠒⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⣼⠀⠀⠀⠸⣿⣿⣷⣤⡀⠀⣀⣾⣿⣿⣿⠀⠀⢀⣀⣴⣿⠟⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡏⠀⠀⠀⠀⠈⠛⠻⢿⣿⣟⣿⣿⡿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⢋⣀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⠤⢤⠴⠶⠞⠉⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠞⠁⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣴⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⠶⠶⠶⠶⣤⣤⣤⣤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠜⠋⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠀⠀⠀⠀⠀⢀⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⠀⢠⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⡏⠙⢻⣿⣷⠀⣀⣶⣴⣦⣤⡀⠀⣴⣤⠀⠀⣴⣷⠀⠀⣶⣴⠄⢀⣠⣶⣤⣸⣿⡏⠀⣸⣼⡇⠀⣠⣤⣶⣤⣄⡀⠀⢠⣤⣄⣤⣤⣄⠀⠀⣸⣿⡇⠀⢀⣤⣤⣤⣄⣀ ⠀⢰⣿⣿⣤⣴⣿⡿⠏⣿⣿⣏⣉⣹⣿⣷⢰⣿⣿⢀⣼⣿⣿⣀⣰⣿⠿⣸⣾⡿⠋⠉⣿⣿⠁⢀⣿⡿⢰⣾⣿⣏⣉⣹⣿⡇⠀⣿⣿⠋⠉⢿⣿⡇⢀⣿⣿⠃⣴⣿⣏⣉⣹⣿⣿ ⠀⣿⣿⠟⠉⠉⠁⠀⠀⣿⣿⣙⠛⣋⣛⠃⠀⢻⣿⣼⡟⢹⣿⣿⣿⠏⢢⣿⣿⣇⠀⣸⣿⡇⠀⣸⣿⠇⢼⣿⣿⣉⠻⢋⣛⠁⢠⣿⣟⣀⣠⣿⡿⠁⣹⣿⡇⠰⣿⣿⣋⡛⢛⣙⣛ ⠀⠻⡟⠀⠀⠀⠀⠀⠀⣘⡿⣿⣿⣿⢛⡁⠀⢸⡿⡟⠀⠈⢿⢿⡏⠀⠈⠛⣿⡿⠛⢿⡿⠃⠀⠟⣿⠀⠀⢙⢻⡿⣿⡿⣛⢁⣾⣿⠻⠿⢿⣛⠀⠀⢻⡟⠀⠀⠙⣻⢿⡿⠿⠛⣫

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⠤⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⢀⣠⣄⠀⠠⢴⠨⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠈⣁⠠⠤⠤⠴⠤⢄⡀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⡏⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢇⠀⠃⠀⠀⠀⠀⠀⠀⣀⣀⠀⢃⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣄⠲⣴⣶⢆⠀⠘⢳⣶⡦⠁⠸⣜⢯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠉⠉⠉⠁⠀⡀⠀⠀⠀⠀⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢫⡆⠀⠀⠇⢀⠠⢘⠀⠢⠀⡠⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⣟⣓⡚⠫⡽⠀⢨⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣧⠈⠣⠠⠝⠁⢠⢠⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⡟⢖⠀⠠⠤⠀⡱⠃⠸⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠔⠊⡝⠀⢸⠀⠀⠉⠐⠂⠉⠀⠀⠀⡇⠀⢣⠉⠒⠠⢀⠀⠀⠀ ⣀⠤⠒⠈⠀⠀⠀⡰⠀⠀⠘⠢⣀⠀⠀⠀⠀⠀⢀⡰⠀⠀⠈⡄⠀⠀⠀⠈⠒⠤ ⠀⠀⠀⠀⠀⠀⢠⣃⡀⠤⡆⠀⠀⠉⠒⠒⠒⠈⠁⠣⠤⠀⠀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣀⠀⢠⣤⣤⣤⣤⣠⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣀⠴⠒⠋⠉⠉⠉⠑⠻⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⢦⣤⡾⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢷⣾⣾⠁⠀⠀⠀⠀⠀⠸⡿⠆⠀⠀⠀⢿⠇⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡛⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⡀⠀⠀⠀⠀⠀⢇ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⢀⡀⡀⠀⣰⡂⢙⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣷⣦⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡉⠉⠉⠉⣻⠉⠉⢹⡟⠉⠉⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠟⠋⠉⠀⠀⠀⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠹⡆⠀⠈⠁⠀⠀⢻⠀⢧⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢷⡀⠀⠀⠀⠀⣾⢠⠿⡆⠀⠀⠀⠈⠛⠷⣶⣤⣤⣤⣤⣴⠶⠛⠁⠀⠀⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢤⠳⣄⠀⠀⠀⣿⡏⠀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢸⠀⠈⠳⣄⣰⠙⡇⠀⡟⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠟⠁⠀⠀⠈⠹⢦⡹⡁⠙⠛⠚⢿⡦⣄⡀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠙⠿⣄⠀⠀⠘⢇⣀⣩⠉⣲⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠇⡍⠑⠒⠒⢿⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠤⠴⠾⠂⠀⠀⠰⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠈⠓⠒⠒⠒⠒⠲⠤⠤⣀⣀⠀⠀⠀⠀ ⠐⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡀⠀⠀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠔⠂⠁⠀⠀⠀⠀⠀⠀⠈⠑⠄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠐⠀⠴⣀⠀⠀⠀ ⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡰⠋⠀⠀⠀⠀⠀⠀⠑⡄⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠠⠤⠤⢤⡝⠀⠀⠀⢀⠀⠀⢀⠀⠀⠘⡄ ⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⢴⣯⣿⠁⠀⠀⠀⠛⠁⠀⠘⠁⠀⠀⢰ ⠀⠀⠀⢾⣄⣀⣀⣀⣀⣀⣎⣷⣾⠀⠀⠀⠀⠀⠀⠀⠙⣲⣦⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⢸⠀⠸⠀⢸⢻⠀⠀⢀⠀⠀⠀⠀⠋⠁⢀⠀⢰ ⠀⠀⠀⠀⠀⠰⠀⠀⢆⠀⠀⢸⡐⠆⠀⠈⠙⠲⠤⠤⠴⠚⠁⢀⠆ ⠀⠀⠀⠀⠀⡰⠀⠀⡇⠀⢄⡼⡇⡾⢆⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀ ⠀⠀⠀⠀⢀⠁⠀⠘⠁⠀⠈⠓⢥⡈⠉⢓⠢⠤⣀⡠⠤⠊⠁⠀⠀ ⠀⠀⠀⢀⠎⠀⢀⠔⠁⠀⠀⠀⠀⠏⡐⠒⢻⠃⠁⠀⠀⠀⠀⠀⠀ ⠠⠒⠈⠉⠀⠈⠁⠀⠀⠀⢀⡀⠀⢀⡈⠀⠀⠉⠉⠉⠁⠐⠒⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠂⠉⠁⣀⡀⠀⠀⠈⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⡠⠔⠈⠀⢀⣀⣙⠀⠀⠀⠀⠈⡆⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⣠⠔⠊⠉⠁⠀⠀⠀⠈⠁⠒⠠⡴⠀⠈⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡠⢪⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠈⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡇⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⣇⡇⠚⣛⣿⣿⢆⠀⠀⠀⠐⣾⣿⣟⡓⠀⢃⡞⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⣽⠀⠀⠨⠿⠟⠉⠁⠀⠀⠈⠉⠛⠛⠀⠀⢸⠁⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡹⡄⠀⠀⠀⠀⡠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠸⢰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠈⢢⡤⠄⠔⣐⠁⠀⠀⠀⢰⡖⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢿⣯⣧⢄⡬⣥⣭⠗⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⠍⠒⡚⠟⠁⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⡠⠄⡺⢻⡄⠀⠀⠀⣴⡆⠀⠀⢀⡾⠓⠠⠤⠄⣀⣀⠀⠀ ⠔⠒⠀⠉⠉⠀⠀⠀⢀⠆⡅⠀⠻⣶⣄⣰⣿⣇⣀⣴⠟⢸⠀⠀⠀⢀⡄⠀⠉⠉ ⠀⠀⡆⠀⠀⠀⠀⠀⠸⡔⠁⠀⠀⠀⠈⣉⢉⣉⠅⠀⠀⢸⠀⠀⠀⡜⠀⠀⠀⠀ ⠀⠀⢡⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠈⠁⠀⠒⠒⠒⠉⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠊⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀ ⢀⣿⣙⣿⣤⡶⣦⣀⣦⢠⡆⣰⣆⣴⢦⡿⢠⡏⣠⡶⣦⢀⡦⢶⡄⢸⡇⣤⠶⣤ ⠸⡏⠉⠀⢻⣭⡯⠀⣿⠏⢿⡏⠹⡧⢼⠇⢼⠛⢿⣭⠭⣸⢧⣼⠃⡿⠘⢯⣭⢭

⠀⠀⠀⠀⠀⠠⠐⠀⠬⠡⠔⠢⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡢⠀⡠⠄⠀⠤⢀⠀⠀⢔⠄⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⠜⡌⠀⠀⠀⠀⠀⠠⡀⠀⢪⠀⠀⠀⠀⠀ ⠀⠀⡟⢸⠀⢣⣤⣤⠀⠀⣀⣀⢻⡦⡾⠀⠀⠀⠀⠀ ⠀⠀⢧⢺⠀⠀⠙⠉⡇⡞⠿⠋⠙⢠⡛⡇⠀⠀⠀⠀ ⠀⠀⠈⣻⢺⢆⣶⣾⣤⣽⣂⢠⡇⣮⡱⠁⠀⠀⠀⠀ ⡠⠊⢡⢸⠱⠈⡎⢿⡿⠗⠏⠑⡇⠉⠀⠀⠀⠀⠀⠀ ⠏⡄⠸⢸⠀⡀⠈⠚⠘⠊⠀⠜⠀⠉⠒⡠⡄⠀⠀⠀ ⣥⠟⠢⣸⠀⢸⡀⠒⠒⠒⠛⠁⠀⢂⠝⠋⠀⠀⠀⢄

⠀⠀⠀⠀⠀⣀⠔⢁⣴⣋⣤⣖⠚⠋⠉⢀⡀⠄⠀⠀⠀⢀⣈⣉⡶⠤⠤⢄⣀⡈⠓⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⢁⡴⠟⡩⠜⠁⠀⡠⠐⠉⠀⣠⣴⠿⠺⢍⣈⣓⣄⡀⠀⠠⡀⠀⠈⠑⢄⠈⢆⠀⠀⠀⠀ ⠀⠀⢀⠇⢰⠟⢀⠞⠀⣀⠔⠋⠀⡠⢔⣪⠾⠛⠛⠒⠨⠿⢶⣈⢿⡑⠦⡈⠳⡄⠀⠈⣦⣸⡄⠀⠀⠀ ⠀⠀⡎⢀⣎⢴⣋⡤⢥⠖⠀⣀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣈⠀⡇⠀⢀⠇⠹⣇⠀⠀⠀ ⠀⡼⠀⣼⠿⢏⠀⠴⢣⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡤⠊⢢⠀⢹⣦⠀⠀ ⢠⠇⡰⠁⠀⣠⣷⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠈⢆⠀⢧⢇⠀ ⢸⡼⠁⠀⣸⣿⣿⣿⠀⢠⣶⣶⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠘⡆⠘⣿⠀ ⢸⠃⠀⢰⣿⣿⣿⠇⠀⠀⠠⡶⢿⢻⣿⣿⣿⠟⠀⠀⠀⠀⠀⣀⠀⣠⣴⣦⣤⣄⣣⠀⠀⠀⢸⠀⣿⡇ ⢿⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠉⠻⠾⠿⠿⠾⠆⠀⠀⢀⡔⠉⠉⡗⣻⣿⣿⣿⣝⠛⡇⠀⠀⣸⠀⢱⣇ ⠘⣆⠀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⡿⠀⠀⠁⠛⠓⠿⣿⡟⠁⣇⣰⣏⠉⢣⡘⢺ ⠀⠈⠢⠽⠿⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢇⣸ ⠀⠀⠀⠀⠀⣿⣽⣢⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣴⠇⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⠃ ⠀⠀⠀⠀⠀⢣⠹⣿⣿⣦⢸⠀⠀⠀⠀⠀⠀⢾⣀⣀⠘⠀⠀⢀⡇⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠈⢣⣽⣿⢋⢸⠀⠀⠀⣀⣤⠾⢿⡿⢿⠙⣦⣶⣯⣄⡀⠀⠀⢀⣾⣿⣿⠏⠀⠀⢀⡎⠀ ⠀⠀⠀⠀⠀⠀⠈⡦⢿⣟⡼⡄⢠⠾⣥⣴⣒⣒⡒⠤⣤⢌⡈⠉⠻⢷⡀⢀⡞⠿⠛⠁⠒⠒⠒⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⢺⠏⡴⠷⣄⠀⠈⠛⢍⡛⠿⠿⠿⡶⣬⣦⠀⠾⢡⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡞⣠⣠⣟⣝⣲⣾⣿⣏⣓⡖⠲⣒⠉⠁⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢾⠁⢻⣿⣿⣿⣿⣿⣿⣇⡹⢿⣧⣄⣩⣏⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠛⠲⠾⣟⣿⠟⢛⠽⣧⣾⠿⢋⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⠔⣠⢮⠲⠈⡉⠄⢀⣄⠠⢄⠙⠒⠂⠠⢅⠢⡀⠀⠀ ⠀⢀⠃⠎⡔⡁⠔⠈⢤⡢⠛⠒⠈⠿⢝⡔⢌⢢⠀⢡⣡⠀⠀ ⠀⠆⣼⢟⠢⠨⠴⠒⠉⠀⠀⠀⠀⠀⠀⠈⠒⠸⡠⢂⠘⣄⠀ ⢰⡐⠀⣴⣾⠃⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢂⢩⡄ ⢸⠀⣸⣿⡏⠀⠩⣽⢻⣿⡗⠀⠀⢀⣀⣠⣤⣤⣣⠀⠈⡈⢇ ⠸⠀⣿⣿⠃⠀⠀⠈⠉⠉⠁⢀⠐⠇⠘⠾⠽⣿⠎⢠⡖⢇⢿ ⠀⠑⠛⣣⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠀⢠⣿⡇⠈⡼ ⠀⠀⠀⢫⢿⣭⠱⠀⠀⠀⣰⣁⡘⠀⡸⠀⠀⠀⣾⣿⠁⠀⡇ ⠀⠀⠀⠀⢊⢿⣰⠀⢔⣫⣭⠍⣚⡛⠲⣦⠀⡼⠟⠣⠤⠔⠀ ⠀⠀⠀⠀⢠⣝⠔⣣⠀⣑⡭⢛⣛⠲⠆⢊⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⢝⡲⠿⣿⣿⣟⡿⣦⣡⣶⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠉⠙⠋⠊⠛⠋⠊⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⢄⣀⣀⡤⠤⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⡀⠀⠀ ⠀⠀⢠⠋⠉⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⢀⡎⠀⠀⠀⡄⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠎⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀ ⠐⡄⡄⠀⠀⠀⠘⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠘⣄⠀⠀⠀⡠⠛⢢⠀ ⠀⠹⡼⡄⠀⠀⠀⡇⠀⠀⠀⠀⢣⡀⠀⠀⣀⠴⠛⠛⠉⠉⠀⠀⠠⠀ ⠀⠀⠘⢭⠀⠀⠀⣷⡀⠀⠀⢀⣸⡿⠻⣏⠀⠀⢀⣀⡀⢀⣀⠔⠁⠀ ⠀⠀⠀⠀⠙⠲⠾⠛⠉⠛⠋⠉⠁⠀⠀⠈⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⢺⣋⣦⣄⣀⡆⣰⢠⣦⣄⡀⠰⢶⡦⢆⣄⣐⣟⣱⠶⢶⠴⣆⣄⡀ ⠀⢸⠉⠀⡿⠂⢻⡏⡾⠈⡇⣹⡄⢸⡩⢺⠷⢒⡏⠁⡀⢸⠡⢺⠞⠃ ⠀⠈⠀⠈⠉⠉⠁⠀⠀⠀⠋⠁⠈⠉⠉⠈⠉⠉⠁⠀⠉⠉⠉⠈⠉⠁