⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡄⠀⠈⠉⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢑⣄⣤⡀⠀⠀⠀⠀⠀⢀⡠⠴⣖⣿⣦ ⠀⠈⡗⢄⢸⠀⠀⠀⠀⠀⣀⠤⣖⡍⠀⢈⣈⣆⣠⠤⠒⠊⠁⠀⠀⢯⣿⡿ ⠀⠀⡃⠀⠙⠇⠀⠀⠐⢹⠁⠀⠀⢹⣾⣿⠿⠛⠁⠀⠀⠀⢀⡠⠔⠋⠁⠀ ⠀⢠⠃⠀⠀⢀⠄⠒⠂⠘⢄⣀⣀⠞⠁⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀ ⠀⢸⣷⣶⣶⣾⡀⠀⠀⠀⡜⠁⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠘⣿⣿⣿⣿⠿⠂⠀⠀⠑⠤⠔⠒⠈⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠉⠙⠛⠛⠥⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣀⠤⠎⠒⠒⠒⠒⠒⠤⢄⡀⠀⠀⠀⠀ ⣇⣀⣀⣀⣀⣀⢠⠃⠀⠀⠀⠀⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀ ⠀⠀⢠⠏⠀⢀⠆⠀⠀⠀⢸⠀⠀⠒⠂⠀⠈⠉⠒⠢⣄⠀⠀⠀⠀⠈⢆⠀ ⠀⠀⡞⠀⠀⡌⠀⠀⠀⢀⠆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠈⡆ ⠀⠀⠉⠉⠉⠁⠀⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠖⠚⣋⣉⡉⠉⠉⠉⠙⠓⠲⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠞⠉⠁⣀⣠⡴⠶⠷⠶⠶⠶⠶⠶⠶⠤⣤⣈⣙⠒⠮⠉⠑⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣄⣒⡀⠀⣠⣾⡿⣆⡴⠖⠋⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⠠⢤⠒⠉⢿⠙⠓⠶⢦⣀⡀⠈⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⣫⠁⠀⠉⣹⡿⠋⢩⠞⠉⠀⣀⣠⣤⠤⠒⠒⠋⠉⠉⠉⠁⠀⠀⠈⢧⢀⠈⢧⠀⠀⠀⠈⠙⢳⣦⡺⣽⣯⣳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⢸⠀⢠⣼⠋⠀⣴⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⣿⣀⣤⠶⠚⠛⣻⡿⡇⢀⣀⣀⡀⠀⠛⢯⡿⠿⠙⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⠈⢀⣾⠇⠀⣼⣿⣿⣷⠠⡟⠛⠳⣤⠀⢀⣴⠟⡵⢂⣴⠟⠉⠀⠀⢀⣴⠿⠛⠛⠭⠀⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⣾⣿⡏⢰⢰⡿⠿⠿⢿⣧⠻⣜⠳⢾⣿⡟⠁⣤⣴⣾⣧⣄⣀⣀⣀⣿⣀⣀⠀⠀⠀⠘⢻⣿⣯⣽⣧⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡿⢻⡇⠸⢸⡇⠘⡆⠘⢿⡀⠈⣳⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠈⣇⠀⠸⡇⠀⠁⠀⣾⣿⣿⣿⠿⠿⡟⠋⠙⣿⣿⣿⣿⣿⣿⣿⣄⣽⣿⣿⣿⣿⣿⣿⣧⡈⣿⣿⠟⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀ ⠀⠀⠀⢻⡀⣸⡄⠀⢻⣷⣶⣶⣿⣿⡿⠋⠀⠀⢠⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠻⠃⡀⠀⡀ ⠀⠀⠀⠈⣿⣿⣿⣆⢀⠹⣿⡿⣿⡿⠀⠀⠀⢀⡈⠀⠀⠀⢈⡻⢿⣿⣿⣿⠿⠋⠀⠘⠻⣿⣿⣿⣿⣿⠛⠻⠛⠿⢿⢿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀ ⠀⠀⠀⠀⣿⠛⠉⠙⣿⣷⠌⠛⠿⣤⣀⠴⠃⠛⠀⠀⠀⣠⠞⠁⠀⢀⣿⣿⣒⣲⡖⢲⣖⢚⣻⣷⣄⠀⠀⠀⠉⠉⢉⣡⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣤⣀⠀⢸⠀ ⠀⠀⠀⠀⢿⠀⢇⠀⢸⡟⠳⣦⣀⡀⠉⠀⡀⠀⠀⢠⡞⠁⠀⠀⢀⡾⣏⠛⢿⣿⡟⠋⠉⠉⠁⠀⢹⡆⢰⢀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡿⠂⢸⠀ ⠀⠀⠀⠀⢸⠀⠘⠀⠈⠁⣰⡏⢩⠉⣶⠠⠟⠀⣠⡟⠀⠀⠀⠴⠋⠀⠉⠷⢤⣻⡿⢦⣤⣄⢀⣠⡾⠃⣼⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠉⠃⢀⡏⠀ ⠀⠀⠀⠀⢸⣀⣠⣶⣶⣾⡿⠀⠃⠀⠋⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠓⠚⠛⠉⢀⡴⠃⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣾⠀⢸⠇⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⡀⢀⡇⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠾⢶⡞⢻⡇⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⡁⠀⢸⠀⠀ ⠀⠀⠀⠀⢸⠟⠉⠉⢈⡿⠀⠀⠀⠇⠿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠸⡇⠀⣷⢀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⠙⡄⡸⠀⠀ ⠀⠀⠀⠀⣸⠀⡆⢠⣿⡇⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢹⡄⠈⣧⣆⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣀⣹⣇⣀⠀ ⠀⠀⠀⠀⣿⠀⠃⠸⢿⡇⠠⠀⡗⠀⡟⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠈⢳⡄⠘⣿⣄⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠈⣿⠇⠀⠀ ⠀⠀⠀⠀⣿⣀⣤⣶⣿⠀⠀⢰⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢳⣄⠈⢿⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⢦⡟⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⢨⠀⢠⢞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣦⠲⣽⢷⣄⢱⡀⠀⠀⠀⠀⠀⣠⠞⠛⣫⡟⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠛⠉⢈⣿⠀⡆⢸⠄⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣀⣠⣤⠤⠤⠒⠚⠻⢮⣟⠈⠛⠣⢤⣤⡤⠴⠛⠁⢀⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⢰⡄⢸⣿⡀⠀⢨⡄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⠦⣤⣄⣈⣉⣡⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠈⢧⣼⣿⡇⠀⠈⣧⠀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠠⡌⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⣾⣿⣿⣿⣧⠸⠀⢻⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢷⣇⡀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⠟⠋⢹⡆⠀⠀⣆⠘⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢳⡄⣄⠸⣷⣿⠀⠹⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢀⣀⣤⡤⠤⠖⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣞⠇⢸⣧⠀⠀⠠⡄⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠞⠛⠿⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣷⣳⡄⠙⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠷⠶⠶⠤⢥⣀⣀⡉⢙⡳⢦⣀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⡀⡀⢦⡹⢇⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⣄⣈⠛⢶⣄⡀⠀⣴⡿⠾⣿⡆⠀⠀ ⠀⠀⠀⠀⣀⣀⣠⠤⠶⠖⠒⠉⠉⠁⠉⠛⢿⣄⣁⠈⠉⠉⠓⠒⠶⠾⣟⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣮⣈⠙⣶⠋⠀⢠⡾⠁⠀⠀ ⢀⣴⠊⠉⠉⠁⠀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠉⠙⠲⠶⢾⣭⣅⡀⠈⣉⠛⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣁⠀⣰⠟⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⡀⠀⡖⠤⡀⢠⠤⡀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⢄⠑⠾⡀⢌⠑⢵⡑⡌⠲⣷⡝⢆⡇⢣⠀⢀⣀⣀⡀ ⣀⠀⠀⠀⠀⠀⠀⠈⣢⣵⠒⠷⣄⠁⢀⣵⠬⢤⣌⠘⠀⠣⣇⢖⢽⡦⡽⠃ ⢿⣇⠀⠀⠀⠀⠀⡼⣿⣿⣿⡆⠈⡷⢻⣾⣷⣦⠈⢷⠀⢀⠁⠰⡥⠚⠁⠀ ⠀⢋⢿⣁⠒⠒⡒⣇⠻⠿⠿⠃⢠⣇⠸⣿⣿⠟⠀⣼⠀⠈⡄⠀⠘⡀⠀⠀ ⠀⠀⠢⡈⠛⠔⣂⠈⠳⠤⠤⠶⠋⠘⠶⣤⣤⡴⠞⠁⠰⡀⠀⠀⠃⢇⠀⠀ ⠀⠀⠀⠈⠢⡀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠐⠒⠤⡀⠀⣡⠂⠆⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡇⣶⢸⠀⡆⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢱⠀⠀⠃⡇⠀ ⠰⣾⣷⡄⠀⠀⠀⠀⠀⢸⠠⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⡇⣾⠀⡄⠀⢳⠀ ⠀⢱⠹⡀⠀⠀⠀⠀⠀⠸⠀⡇⠀⠀⢸⡛⢳⠀⠀⠀⠀⡇⢸⠀⡇⢸⢸⠀ ⠀⠘⡆⢳⠀⠒⠂⠀⠀⡇⢸⠐⠀⠀⠈⠱⡨⡢⣀⣀⡰⢏⡏⠀⠁⠈⢈⠀ ⠀⠀⠘⢄⠣⣀⣀⡀⠜⢠⠇⠀⠀⠀⠀⠀⠈⠪⠤⠒⠥⠊⡆⠀⡄⠀⢈⠀ ⠀⠀⠀⠈⠑⠠⠤⠍⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠃⠠⢸⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠲⢤⡀⠀⠀⣶⣄⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠙⠲⢤⡀⢾⠉⠉⠓⠦⣀⢻⡀⢄⠉⠳⣄⢳⡀⠙⢦⡀⢸⠏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢤⡀⠀⠙⢻⣆⠘⢦⡀⠈⠻⣷⡈⢳⡀⠈⠻⣿⣳⡀⠳⣼⡇⠄⢳⠀⠀⢀⣠⣤⣤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣈⣷⣤⣤⣽⣆⠀⠁⠀⠀⠈⢳⣀⣉⣀⡀⠈⠃⠓⠀⠈⣧⣺⠈⣧⠔⣻⣥⣄⣹⣿⠃ ⢠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣤⣀⠉⠙⠻⣦⠀⣠⡾⢛⣋⡉⠙⠻⢷⣦⡀⠀⠀⠈⢻⠾⠡⢞⡵⠛⢉⡼⠃⠀ ⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣷⠀⠀⢹⡿⢻⣿⣿⣿⣿⣷⡄⠀⠹⣷⠀⠀⠀⠀⠀⠐⣯⣴⠞⠋⠀⠀⠀ ⠀⠙⢿⢳⣶⣤⣄⣀⣀⣀⡀⠀⣿⠁⣿⣿⣿⣿⣿⣿⠀⠀⣸⡇⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⠇⠀⠘⡆⠀⠀⠀⠻⡄⠀⠀⠀⠀ ⠀⠀⠈⢦⠙⢧⣄⡀⠀⠉⢉⣉⢻⣆⠈⠛⠿⠿⠛⠁⠀⣠⣿⣇⠈⠻⢿⣿⡿⠟⠁⠀⣼⡿⠀⠀⠀⢹⡀⠀⢠⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠈⢣⡀⠙⠫⣝⡀⠤⣄⡀⠻⢷⣤⣀⣀⣀⣤⣾⠟⠁⠻⣧⣄⠀⠀⠀⣀⣤⣾⠟⠁⠀⡄⠀⠈⠃⠀⠘⡇⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⢆⠀⠀⠉⠓⠢⠤⣤⣀⣉⣉⣉⣉⣉⣀⣀⣀⣀⠈⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠙⠈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓⠲⢤⣀⠀⠀⠀⣡⠞⠁⢰⠀⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⡟⠀⢀⠘⡆⠀⡄⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢸⢸⠀⢧⠀⢹⠀⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠘⢸⠀⠀⠀⠸⡆⣹⠀⠀ ⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠁⢿⠀⠀ ⠀⠠⣾⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⠀⢠⠀⠀⠀⢸⡇⠀ ⠀⠀⠻⣟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢤⠇⣿⠀⠀⠀⠀⠀⣴⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⡇⠈⣾⠀⢸⡆⠀⡆⠈⡇⠀ ⠀⠀⠀⢻⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢰⣿⠀⠀⠀⠀⠸⣿⡉⠉⣿⠂⠀⠀⠀⠀⠀⢰⡇⠀⣿⠀⠘⡇⠀⢿⠀⣇⠀ ⠀⠀⠀⠸⡆⠘⡦⠄⠀⠠⠤⠄⠀⠀⠀⢀⡏⠀⣸⠰⡆⠀⠀⠀⠀⠙⢿⡀⣙⢦⡀⠀⠀⠀⠀⣾⡼⢸⢿⡄⠀⠁⠀⠸⠀⢹⠀ ⠀⠀⠀⠀⢹⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⣸⢡⢀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣜⠳⡝⠦⠤⠴⣞⠁⣠⡟⠸⡇⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠳⡀⠘⢦⣀⠀⠀⠀⣀⡴⠃⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⣘⣋⣡⠾⠋⢸⡄⠀⠀⡆⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⣀⠈⠉⠉⠭⠵⢂⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⠀⠀⣽⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠋⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢰⠀⠀⠀⠀⠃⠀⡟⠀

⡟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡷⠟⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⠋⠀⠀⠀⠻⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣾⠟⠁⠀⠀⣠⠖⠓⢦⣀⠀⠈⠻⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⣠⠞⠁⠀⠀⠀⠉⠳⣄⠀⠙⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡘⢿⡍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡟⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢀⡞⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⢹⡘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⡞⠀⠀⡰⠋⠀⠀⠀⠈⠓⢦⣠⠞⠉⠀⠀⠈⠳⣤⠀⠀⠀⣧⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡼⠥⠤⢼⠁⠀⠀⠀⣄⠀⠀⠈⡏⠀⠀⢠⣄⠀⠀⢸⡖⠂⠉⠙⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠇⠀⠀⣨⣇⠀⡠⠔⠛⠒⠢⢄⣧⠴⠊⠉⠉⠉⠁⣺⣤⡀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠈⠀⠀⣾⣿⣿⠦⣤⣀⣀⣠⣴⣾⣿⡷⢤⣀⣀⣤⣶⣿⣿⣿⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠙⢿⣿⣿⣶⣄⣀⣀⣀⠙⣉⣀⣀⣠⣴⠾⢋⣰⠟⠁⠀⠀⣿⡿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⡀⠀⠀⠀⠉⠛⠦⣌⣉⠉⠉⠉⠉⠉⢉⣁⣤⠴⠛⠁⠀⠀⠀⣸⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣤⠾⠞⠛⢋⡟⠉⢳⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠋⠉⠁⠀⠀⠀⠀⠀⠀⣴⡟⠀⠈⢿⠛⠶⢦⣤⣀⡀⠀⠀⠀ ⣀⠀⠔⠛⠉⠀⠀⠀⠀⠀⢀⡾⠤⢄⡀⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣏⣰⠊⠉⢙⣧⠀⠀⠀⠉⠙⠛⢦⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠤⢀⣙⣶⠋⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⣁⡤⠖⠒⠉⠉⣹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠙⠢⢄⡉⠑⠒⠤⢌⡙⠒⢲⡤⠤⣄⣠⡤⠤⣶⠞⢉⣠⠖⠉⠀⠀⢀⡠⠔⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠈⠑⠦⣀⠀⠈⠑⠦⣷⡀⠀⠀⠀⣰⢃⡴⠋⠀⣀⠤⠒⠉⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠈⢳⠀⠀⢰⠟⠋⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠈⡇⢠⠇⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠐⣷⠒⠒⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠈⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⢿⣿⣟⢶⡀ ⠀⠀⢻⣄⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠉⠙⠟⠲⡀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⠁⠀⣿⢸⣿⣿⣏⡇ ⠀⠀⠈⣟⠙⢦⡀⢹⡀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠻⣿⣼⡇⠀⠀⢀⣀⣀⣇⣠⡤⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠙⢶⣿⣿⠿⠁ ⠀⠀⠀⢸⠀⠀⠉⠺⣧⠀⠀⠀⠀⠀⠶⢻⠋⠀⠀⠀⠉⠘⣷⣶⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠁⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⣸⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⠀⠀⠀⠀⠀⣠⠖⠊⠉⠉⠁⠈⠳⣄⡀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣶⣤⣤⣤⣤⣴⡇⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠈⠳⢤⣤⠤⠶⠚⠋⠉⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⠶⢤⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠉⠉⠛⠓⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣥⠤⠤⠤⠶⠦⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢀⠤⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⣆⣀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀ ⠈⠉⠉⠉⢉⡟⠉⠉⠉⠀⡞⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣧⣤⠤⠤⠤⠤⠴⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀ ⠀⠀⠀⠀⡾⠁⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀ ⠀⠀⠠⠿⠤⠤⠤⠴⠇⠀⠀⠀⠀⠀⠠⠼⠁⠀⠀⠠⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠤⠤⠤⠤⠤⠤⠤⠤⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⢉⣉⣕⣲⣠⣀⣀⣈⡉⠩⢿⣖⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣠⡀⠀⣠⣾⢏⡤⠖⠚⠉⠁⠀⠀⠀⣀⣀⣩⡍⠛⣗⠲⠦⣄⡈⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⢫⠀⠈⣹⠟⢩⡗⠉⢀⡤⠤⠖⠒⠋⠉⢉⣁⠀⠀⢹⣀⣘⣆⠀⠀⠉⠳⣦⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⠸⢀⣾⠃⣰⣿⣧⢀⣤⣄⡀⠀⠀⣠⣖⠋⣹⠷⠚⠉⢉⣿⣽⢤⠶⣶⠄⠈⠛⠛⠉⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⣴⣾⣧⣤⣿⣿⣿⣟⢧⠦⢽⣶⠞⣁⣥⣾⣁⣀⣀⣰⣋⡁⠀⠈⠴⣿⣶⣲⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡿⢻⡜⢻⡇⢲⠈⢿⣀⣹⣦⣴⣶⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⢷⠘⡇⠘⣧⣀⣀⣿⣿⡿⠛⠛⠃⠈⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣦⣿⠟⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⣠⡄⠁⠀ ⠀⠀⢸⣶⣿⣄⡘⢿⣿⣿⡟⠁⠀⢀⠃⠀⠈⢻⣿⣿⣿⣿⠟⠁⠿⣿⣿⣿⣿⠿⠶⢶⣶⢶⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⣿⢋⠙⣾⡦⠙⠿⣤⡰⠃⠋⠀⢀⡴⠋⠀⢠⣿⣗⣲⣖⣶⣚⡿⣯⡁⠀⠈⠉⢉⡽⠋⠀⠀⠀⠀⠀⢀⣴⣧⣄⠀⡇ ⠀⠀⠀⣿⢸⡄⠸⠉⣷⢦⣄⡀⣤⠀⢠⠏⠀⠀⣠⠟⢯⡙⣿⣏⠉⠉⠀⢨⡇⢸⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠸⢿⢿⡟⢰⠇ ⠀⠀⠀⣿⣀⣀⣤⣴⠇⠎⠸⠃⠁⢰⠏⠀⠀⠈⠁⠀⠀⠉⠛⠯⠿⠿⠶⠛⣠⠟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⡾⠀ ⠀⠀⠀⣿⣿⣿⣿⡿⠀⢀⡀⡶⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠶⢶⠚⣯⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣉⠀⡇⠀ ⠀⠀⠀⣿⢁⠀⣰⡇⠀⠘⠉⢁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠸⡆⠹⣤⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢸⡟⠙⣦⡇⠀ ⠀⠀⠀⣿⠸⢸⣿⠀⠀⡄⢰⢴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢻⡄⢻⣧⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⢹⢟⣿⠓⠀ ⠀⠀⠀⣏⣠⣴⣿⠈⢰⠇⠈⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠻⣄⠹⣧⠀⢳⡀⠀⠀⠀⠀⠀⢠⣯⣼⠏⠀⠀ ⠀⠀⢨⣿⣿⠿⣿⠀⢠⡄⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣙⣮⣿⣷⢤⣧⠀⠀⠀⣀⡴⠋⣫⠏⠀⠀⠀ ⠀⠀⢸⡇⡀⢰⣿⠘⠘⡃⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠶⠖⠚⠋⠉⠉⠀⠉⠳⣤⣉⡙⠻⠏⣁⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠈⣇⠻⣼⣿⡀⠀⣇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠱⠈⣍⡏⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⡇⠃⢹⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠛⠧⠀⠀⠀⢀⡴⠂⠀⠀⠀ ⠀⠀⠀⠀⢻⡉⡀⣿⣤⠈⣇⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⢀⣀⣀⣤⠤⠶⠒⠚⠛⠉⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠻⣿⠈⣿⡁⠈⣄⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡶⠶⠯⢭⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⡷⠈⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠒⠲⠾⠤⣤⣉⡽⠲⢤⣀⠀⠀⠀⣠⣀⣄⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣤⠤⠭⠻⢦⣦⠳⠙⠦⠤⣤⣤⣤⡤⠶⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣍⠗⢦⣴⠛⠉⣿⠁⠀ ⣀⡔⠒⠛⠉⠉⠀⠀⠀⡀⠀⠀⠈⠙⠓⠶⠦⣴⣆⡉⠙⠲⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡁⢠⡞⠁⠀⠀

⠀⠀⠐⡖⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠈⠱⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡧⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠘⠙⣍⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠘⢆⢷⠀⠀⠀⠀⢤⣤⠴⠧⣄⡤⠞⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠈⠻⠀⢀⣀⣠⣟⣒⣒⣶⣿⣒⣶⣲⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡁⠀⠀⠀⡘⠁⠀⠀⢈⡶⣦⣾⣿⣿⣿⣿⠟⠒⠦⠤⢤⣀⣀⠀⠀⠀ ⣾⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣇⠈⠉⠉⠙⠒⠒⠲⠬⠭⢗⡤ ⢹⣿⡿⠟⠛⠓⠀⠀⣯⡿⣿⣿⡻⠿⠿⠿⢿⠟⠛⠛⠛⠛⠀⠀⠀⠀⠀ ⠀⠳⡄⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠲⢤⡀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢥⣀⣠⠤⠤⣤⣤⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⡔⠁⠙⡄⠀⠀⢉⡸⠓⠉⠀⠀⡏⠉⠉⠉⠋⠉⠉⢸⠀⠀⠀ ⠀⠀⠀⡜⠀⠀⢀⡇⠀⡴⠉⠀⠀⠀⠀⠙⢶⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⡜⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠐⢿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⡏⠀⢠⠃⠀⠀⠀⠀⠀⠀⢨⢧⠀⠀⠀⠀⠀⡌⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⠙⣶⣿⡷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣾⡿⠁⠑⣄⣳⡀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣾⣿⣿⣿⣿⢿⣿⣿⡀⣀⣠⣿⡧⠤⠔⠚⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠨⠷⣤⣾⠿⠛⢻⠀⠀⢠⣴⣾⣿⡿⠿⢿⣥⣾⣼⣿⠩⠿⠿⠛⠛⠛⢉⠿⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⣴⣾⡆⠀⠸⣿⣿⠟⣡⢠⣹⠉⠙⡿⠿⠻⠷⣾⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠿⢿⠃⠀⢀⡜⠁⡼⢡⣾⠃⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢦⡑⣄⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⣿⠀⢀⡾⠂⡼⢡⣟⡏⠀⠀⠀⠀⢠⢿⠁⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣴⡶⠀⠀⠀ ⠀⠀⠙⢮⡳⣄⠀⠀⠀⠀⠀⣷⣶⣶⡇⠀⣼⠀⢰⠃⡞⡞⠀⠀⠀⠀⢀⡏⣻⠀⠀⠀⠀⣀⣀⡀⣿⠿⠛⠛⠛⠛⠤⣀⠀⠀ ⣀⣠⠤⠴⠛⢎⠳⣄⠀⠀⠀⡇⠀⢹⣷⣤⡇⠀⡞⢸⢣⠇⠀⠀⠀⠀⢸⡇⣿⠀⠀⣀⣼⣿⢻⠟⠁⠀⠀⠀⠀⠀⠀⠈⠳⡄ ⠀⠀⠀⠀⠀⠈⠳⣌⠳⡀⠀⣧⣶⡿⠟⢻⠀⢰⠇⡏⣿⠀⠀⠀⠀⠀⣿⢧⣈⣩⡭⢿⣿⣿⡷⣤⣤⡤⠤⠤⠤⠤⠤⠔⣶⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢦⡘⣯⠀⠀⣾⡆⢸⢰⠇⡇⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠘⠿⠈⣷⣇⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟ ⠀⢠⠴⠒⠒⠒⠒⠋⠳⢾⣷⡝⢮⣙⣾⣿⣇⣸⢸⡄⢳⡀⠀⠀⠀⠀⠘⣦⣀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⢸⣿⠟⠁ ⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣶⠏⠀⠀⣿⣯⣼⡿⣤⡙⢶⣤⣴⠒⠚⠳⡜⢦⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠛⠉⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⣰⣾⣯⣉⣻⣶⣦⣤⣬⣿⣿⣶⣾⣷⠈⣷⠟⢳⣤⠤⣿⠘⣦⣶⣿⣿⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⣄⣀⣠⡴⠶⢻⡟⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⣿⠀⣿⠀⣠⡿⠀⠸⠦⠭⢿⡟⣿⣷⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⣛⣏⣁⠀⠀⠘⠳⠶⣤⣄⣀⣀⣀⠀⠀⠀⢀⣀⣠⣿⣀⣿⡟⠉⠀⠀⠀⠀⠀⣀⣴⠟⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⣛⣉⣙⠻⣿⡷⠦⣤⣄⣀⣈⠉⠉⠉⠛⠛⠛⠋⠉⠉⢈⣿⣿⣿⣄⣀⣠⣤⠶⠞⠋⢀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠋⣤⡈⢧⠸⣿⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠲⠞⣿⢟⣻⠭⣭⡻⣿⣅⠀⠀⣀⣤⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡙⢧⣭⣤⠏⣸⡟⠳⠦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣰⡏⣾⡳⣶⠆⣳⢘⣿⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠲⠦⠶⠚⠋⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠋⠋⢳⣜⠷⠦⠴⢋⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢸⡟⠛⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠑⠨⠛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠮⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⡻⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣧⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢿⣍⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠻⣆⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠘⢧⡀⣿⠀⠀⠀⠀⠀⠀⠀⠲⣦⣤⠶⠿⠷⣦⣄⣠⡶⠞⠛⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⡀⠀⠈⠳⣿⠀⠀⠀⠀⠀⠀⣠⣼⣏⣡⡤⠤⢤⣤⣿⣯⠤⠤⠤⢤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠇⠀⠀⠀⠀⠈⠀⢀⣠⠤⠶⠖⠛⢿⣶⠖⠒⠒⠛⢻⣿⣷⣶⣿⣿⣷⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣹⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠒⠶⠦⠤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣶⣶⣦⣤⣤⣼⠀⠀⠀⠀⠀⢀⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠛⠛⠓⠶⠶⠶⢤⣤⣄⣀⣉⣉⠙⠛⠲⢦⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠒⠒⠾⠿⠇ ⢹⣿⣿⣿⣿⣿⠿⠿⠛⠃⠀⠀⠀⣼⡇⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠶⠖⠛⠛⠉⠉⠉⠁⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡞⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⣶⢤⣄⡀⠀⠀⠀⠀⢀⣤⡤⣤⣶⣛⣿⠿⠛⠛⢷⣶⣾⣿⣭⣭⣭⣽⣿⣿⣿⣯⡟⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢱⠀⠀⠀⠀⠀⠀⣀⡼⠟⠉⠀⠀⠀⠀⢸⣧⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢸⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣾⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢺⠃⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢠⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡀⠀⠉⠉⠉⠛⠛⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣄⠀⠀ ⠀⠀⠀⣦⡀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣤⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠞⣿⢋⣿⣿⣯⡙⣷⡀ ⠀⠀⠀⠹⣷⣄⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠟⠉⠀⠀⠛⠋⠳⡄⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠟⠋⠉⠀⠀⠀⣿⠸⣿⣿⣿⡷⣹⡇ ⠀⠀⠀⠀⢻⡟⠳⣦⡀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣏⣀⡏⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⣠⣤⡶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣼⣿⣿⣷⠟⠀ ⠀⠀⠀⠀⠈⣧⠀⠈⠛⢦⣘⣇⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠟⠁⠀⠀⠀⠛⠻⣧⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⠛⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⢻⡄⠀⠀⠀⠀⠀⠈⠉⣰⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠽⡇⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⣰⠖⠋⠉⠉⠉⠀⠀⠙⢦⣀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⣀⡀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠙⠷⣦⣤⣤⡶⠶⠞⠋⠉⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢶⣤⣀⣘⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠥⠴⠶⠶⠶⠾⠿⠷⠶⠶⠦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠸⠷⠶⠤⢤⣤⣤⣤⣤⣤⡤⠤⠶⠂⣼⠁⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣿⠶⠶⠖⠚⠛⠛⠛⠛⠛⠛⠻⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀ ⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀ ⠀⠀⠀⠀⠛⠉⠉⠉⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠈⠉⠁⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠃⠀

⠀⠀⠀⠀⠀⠀⢠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣯⠉⠙⠛⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠀⠉⠙⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠒⠍⡛⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣝⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢌⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣆⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⣿⣿⠛⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⢷⡄⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠉⠀⠹⣷⡄⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠈⢻⣆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠙⢷⡀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣤⣤⣴⣿⠿⣶⣦⡀⠀⣠⣶⡾⠟⠛⠿⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⠀⠀⠀⠈⢿⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡿⠙⠛⠀⢀⣀⣀⢉⣿⣾⠏⠀⠀⠀⣀⠀⠶⢝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠸⠀⠀⠀⠀⠹⠿⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠿⠛⠛⣛⣛⣛⣛⣿⣿⣟⣛⣛⣛⣛⣛⣛⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠉⢀⣤⡶⠒⠛⠛⠉⠉⠻⣿⡛⠉⠉⠉⠉⢉⣹⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣶⣶⣶⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷⠶⠶⣶⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣦⣤⣤⣄⣀⣀⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠦⣤⣤⣤⣤⣀⣀⢀⠈⠭⠉⠛⠛⠻⠷⢦⣤⣄⣀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣰⠿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠓⠲⠶⣶⣦⣤⣤⣬⣉⣛⠳⣦⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣸⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁ ⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠀⠀⠀⠀⢠⣿⡇⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⠾⠟⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣤⡶⠶⠾⠿⠛⠛⠉⠉⠉⠉⠁⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⡟⠁⡁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡶⢟⣻⣽⠿⠛⠛⢻⣦⢴⣿⣿⣿⣭⣭⣭⣥⣤⣤⣬⣽⣿⣽⡟⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠀⠈⠉⢣⠀⠀⠀⠀⠀⠀⠉⠉⠀⢈⣿⡿⠛⠉⠀⠀⠀⠀⠀⣿⡌⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⣠⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⡁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠠⣼⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⣔⡦⠤⣄⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣠⡆⠀⣸⠴⠚⠋⠁⠀⢼⡁⠀⠀⠀⣁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣠⠞⠋⠁⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⡴⢃⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠎⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⡛⠛⣢⣀⡶⠋⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠶⠶⠶⠾⣿⠤⠤⠤⠼⠷⣿⠒⠒⠊⠉⠑⢦⣄⣀⣀⣴⣾⣷⡀⠀⠀⠀⠀ ⠀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣨⣶⣶⣶⣿⣿⣿⣄⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠉⠙⠛⠛⠛⠛⠓⠓⠿⠿⠿⠿⠷⠤⠦⠴⠾⠧⠬⠿⠷⠿⣿⣿⣷⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠶⣶⣤⣤⣤⣤⣤⡤⠤⣤⣤⣶⣾⣿⠟⠀⠀⠀⠋⠉⠉⠙⠻⢿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡽⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠀⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢰⡅⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠹⡏⠁⡄⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⢷⠀⢣⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣆⠈⡄⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⢺⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢻⡄⠘⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠈⢳⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢾⡉⠛⠷⣤⡀⠀⠀⣿⠷⢤⡀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠛⠶⣤⡀⠀⣾⠉⠉⠛⠳⢤⡀⠘⣧⠀⣄⠈⠛⠦⣄⠸⣆⠀⠙⢦⡀⠀⢰⡏⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⡀⠀⠈⠙⢦⣿⡄⠀⣦⡀⠀⠙⠷⣽⣦⠘⢷⡄⠀⠉⢳⣿⡞⣦⠈⠹⣆⢸⡇⢀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡍⠙⢦⡀⠀⠀⠙⣷⡀⠈⠻⣆⠀⠀⠈⠻⣆⠀⠹⣆⠀⠀⠙⢿⡌⣧⠀⠈⢿⣇⠘⡄⢹⡄⠀⣀⣴⠞⠛⢻⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣽⣶⣶⣶⣾⣷⣄⡀⠀⠀⠀⠀⠀⢈⣧⣠⣤⣄⣀⡀⠀⠁⠈⠃⠀⠀⢿⣌⡇⢀⣿⠞⣋⣥⢶⣆⣠⣴⣿⠁ ⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣹⣤⣄⡀⠀⠉⠻⢿⣦⡀⢀⣤⡾⠿⢛⡋⠙⠛⠛⠿⣷⣦⡀⠀⠀⠀⠀⠘⣣⡾⢃⡾⢋⣴⠟⠋⣡⡾⠃⠀ ⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢏⣼⣿⣿⣿⣿⣿⣦⠀⠀⠈⢻⣷⣿⣫⣴⣾⣿⣿⣷⣦⡀⠀⠈⢿⣷⡀⠀⠀⠀⠈⠉⠀⠀⣾⢋⣀⣤⠾⠋⠀⠂⠀ ⠀⠸⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠁⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣷⠀⠀⠠⡄⠀⠀⠀⠛⢻⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⠙⣿⣟⡶⠶⠤⣤⣄⣀⣀⣀⣀⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡿⠀⠀⠀⢻⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡈⠳⣤⣄⡒⠂⠀⠀⣀⣀⠉⢿⣧⠀⠈⠻⠿⠿⠿⠛⠁⠀⠀⣰⣿⣿⠀⠈⠻⣿⣿⣿⣿⠿⠃⠀⠀⣴⣿⠇⠀⠀⠀⠘⣧⠀⠀⠠⡄⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⡄⠈⠻⢿⣛⠦⠀⢀⠈⠉⠈⠻⣷⣄⡀⠀⠀⠀⠀⢀⣠⣾⡿⠋⢻⣷⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠹⠀⠀⠀⢿⠀⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠉⠛⠦⣤⡉⠓⠂⠀⠉⠛⠿⢷⣶⣶⣶⡿⠛⠋⠀⠀⠀⠙⢿⣷⣦⣤⣤⣤⣶⣿⠿⠋⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠘⡇⢠⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠉⠙⠒⠶⠦⣤⣤⣤⣤⣤⣤⣤⣤⣠⣠⣠⣤⣄⣀⣀⣉⣉⣉⣉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢀⠀⠀⠀⠀⠁⠀⣹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠲⠶⣄⡀⠀⠀⠀⠀⢩⡶⠋⠀⢸⡀⠀⠀⠀⢹⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⣾⠇⠀⢀⠀⣇⠀⠀⡀⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣤⣿⠀⡆⢸⠀⢻⡀⠀⢷⠀⢹⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⡇⢸⠀⠸⡇⠀⢸⡀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⠃⢸⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠙⠸⣿⠀⠀ ⠀⠀⠀⣤⣴⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡄⣼⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣿⠀⠈⣷⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠹⣿⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠀⣸⡇⠀⠀⠀⠀⠀⢠⣴⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⣿⠀⠀⢿⠀⠀⢸⠀⠀⡇⠀ ⠀⠀⠀⠀⢹⡏⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡿⡇⠀⠀⠀⠀⠀⢿⣿⠍⠙⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢰⡿⠀⠀⢸⠀⠀⢸⡆⠀⡇⠀ ⠀⠀⠀⠀⠀⣇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⠇⡇⠀⠀⠀⠀⠀⠘⣿⣷⠂⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⣸⢣⡇⣾⣷⠆⠀⢸⠀⠀⢸⡇⠀⣷⠀ ⠀⠀⠀⠀⠀⢻⡆⠀⢻⡉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⡏⠀⠀⡿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⣤⡻⣦⡀⠀⠀⠀⠀⣰⡿⠞⢠⡿⢸⡇⠀⠀⠀⠀⠀⠃⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⠇⢸⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⠻⢮⠛⠲⠶⠶⢚⣋⠀⢠⡿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢀⣼⠋⠈⣠⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠒⠒⠋⢁⣴⠟⠁⣿⠀⠁⠀⢠⠀⠀⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠰⠉⠛⠶⠶⠶⠶⢞⣋⠁⠀⣰⡿⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠛⠉⠁⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣬⣀⣀⠀⠘⢛⣉⣡⡼⠟⠋⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⠀⠀⢸⠀⠀⢸⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠉⠉⠉⠉⠀⢀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡃⢸⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⢀⢀⣀⡤⠖⢲⠤⠤⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢈⠩⠊⠁⠀⠀⡍⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⠖⠁⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⢀⣏⡔⠍⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⢥⢀⠤⡤⣄⠀⠀⠀⠘⠋⠀⢥⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠟⣒⣒⡟⠂⠀⠓⡗⠀⠉⢰⣤⣤⣾⣧⠀⠀ ⠒⠚⠿⠯⠽⠿⠿⠯⠭⠽⠯⠶⠴⣾⣦⠀⠀⣼⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠙⠓⠒⠶⠶⠶⠶⠶⠿⠛⠀⠈⠉⠉⠙⢿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠔⠉⠓⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠤⠄⡀⠀⠘⠆⠀⠀⠈⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠂⢀⠀⠀⢷⠀⠀⠀⠈⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡐⠀⠀⠸⡇⠀⠀⠀⢣

⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢫⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡾⠃⢀⡤⠊⠓⢄⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡠⠋⠀⠀⠀⠀⠑⢄⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠣⡹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⠎⢀⠖⠉⠉⠑⢄⠔⠉⠉⠲⡄⢀⣃⢧⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⣿⠈⠉⣸⠀⡀⠷⠄⢸⡠⠀⠓⠠⣇⡀⠘⣿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠰⣿⣗⡢⠤⠒⠿⠗⠢⣴⡾⣿⠇⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣸⣇⠀⠈⠙⠩⢍⣙⣚⣋⡩⠥⠚⠁⠀⣸⢿⣁⠀⠀⠀⠀⠀ ⣀⠠⠔⠒⠋⠉⢠⣇⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣣⠀⢣⠉⠑⠒⠤⣀ ⠀⠀⠀⠀⠀⠀⢸⠖⡈⠮⢙⠢⠄⣀⡀⠀⠀⣀⡠⢔⡫⠐⠂⢉⢨⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⠀⠑⠠⡈⠑⠪⡆⠉⢁⣎⠔⢁⠠⠒⠈⠀⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠑⢄⠘⡄⡜⡡⠊⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢯⣼⠋⢕⡄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣆⣀⣰⡄⠠⠤⠆⠀⠀ ⠀⠀⠀⠀⠀⠛⢶⠛⡹⠀⢰⣾⡿⢛⡷⢷⣿⣟⡏⢉⠩⠋⠀⠀⠀⠄⠀⠀ ⡣⡀⠀⠀⠀⠀⠈⠶⢿⠀⢠⠋⢜⡾⠁⠈⠀⡤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠪⡢⡀⠀⠀⢸⣤⡼⢀⠋⡜⣼⠃⠀⠀⡜⡇⠀⠀⠀⢰⡶⠿⠿⢇⠀⠀ ⠄⠒⠊⠪⡢⡀⢸⣀⣿⡼⢰⢱⡜⠀⠀⢠⡇⠧⠤⣼⣯⠁⠀⣀⣀⢀⣈⡄ ⠀⠀⠀⠀⣈⢮⢎⢯⡀⣶⠸⡌⡇⠀⠀⠈⡈⠉⠀⠟⢡⣏⠁⠀⠀⢀⣾⠇ ⠄⠉⠉⠉⠀⠙⢳⣵⠛⢻⣆⣷⣑⢄⣠⠤⢯⢆⠀⠀⠀⠙⠣⠤⠤⠘⠉⠀ ⢦⡀⠀⣀⣠⡾⠫⠽⠶⠶⠿⠿⢿⡈⡏⢳⠒⡇⢶⣿⣟⣦⠀⠀⠀⠀⠀⠀ ⢴⣚⣉⣁⠘⠢⠤⣀⣀⣀⣀⣀⡼⣥⣗⠉⠀⠀⣀⡵⢻⠜⠀⠀⠀⠀⠀⠀ ⡵⣒⢪⢻⡍⠓⠒⠢⠤⠤⠤⠤⡤⣾⣛⢶⡞⠋⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⢝⣒⣪⠞⠑⠒⠢⠤⠤⠤⠤⠴⡗⣗⣂⢇⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⠔⣆⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡇⠀⠀⠀⢰⡀⢐⡀⠀⠀⡇⣀⣴⠿⠗⠋⠉⢀⡟⠉⠉⠉⠉⠙⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠘⠛⠻⢧⣠⡴⠟⠉⠀⠀⠀⠀⠀⣻⠷⠤⠤⠤⠤⠤⠧⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠉⠉⢉⣿⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣠⠞⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢀⡼⠁⢰⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠏⠁⠀⣾⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⠷⢦⡀⠀⣠⡶⠿⠷⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢋⠘⡂⡀⠘⣿⣾⡁⠀⠘⠗⢾⡏⣻⡄⠀⢀⣀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⣹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⠛⠛⠛⢛⢛⡿⠒⠒⠒⠒⠚⠛⢛⡏⠉⠉⠁⠀⠀⠀⠙⣖⣂⣤⣤⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣷⣶⣶⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠐⠛⠿⠿⠿⠿⠭⢭⣭⣯⣯⣿⣟⣿⣿⣿⣯⣍⣉⣍⣉⣝⣿⣍⣙⣷⣶⣴⣾⣿⣿⣶⣦⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣀⡈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⣿⣿⣿⠀⠀⠀⢀⡾⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣟⠛⣻⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡽⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠘⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⠁⠀⣄⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⢸⡆⠀⢹⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⢽⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⢷⡀⠘⡆⠀⠀⠀⠀⠀⢿⢷⠀⠀⠀⠀⠀⠀⠀⠀⣳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢸⣧⠀⠹⡄⠀⠀⠀⠀⠸⣽⡆⠀⠀⠀⠀⠀⠀⠀⠩⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢿⣆⠀⠁⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢉⣧

⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⡀⠀⠠⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠤⣄⣀⣶⡡⠐⠊⢉⣉⡉⠉⡔⢞⠣⢌⡑⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢀⡜⣡⣇⣀⣈⠁⢀⡤⣲⠤⠐⣾⣆⢤⡈⠻⠟⠷⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⣾⢶⠟⠻⡕⢞⢓⣡⣷⣥⣤⣬⣤⣤⣾⣶⣆⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠘⡈⢆⣀⣿⠟⠛⠉⢿⣿⣿⣾⡿⣿⣿⣯⡟⠁⠀⢠⡄⠀⠀⠀⠌⠀ ⠀⠀⡿⠳⣬⠻⢏⡠⠄⠀⡠⠙⣻⣯⣤⣽⣿⡛⠉⠙⡻⠋⠀⠀⢀⣠⡀⠀ ⠀⠀⠁⠃⠈⡕⢆⠴⢀⠎⠀⠔⠙⢽⣯⣤⣠⠇⠗⠈⠀⠀⠀⠀⠈⣛⠋⡆ ⠀⠀⢸⠿⢿⠀⣀⡄⡎⠀⠀⠀⠀⠀⠀⡖⠖⢏⠈⠄⠀⠀⠀⠀⢀⣏⠀⠀ ⠀⠀⡄⠆⡎⠀⢀⣰⠀⠀⠀⠀⠀⠀⡜⠀⠸⡈⣆⠘⡀⠀⠀⠀⠈⠣⣷⠄ ⠀⠀⣧⣶⡇⠐⢀⡞⠀⠀⠀⠀⠀⠀⡇⠀⠀⠑⡜⣦⡱⠀⠀⠀⡰⢷⠃⠀ ⠀⠀⡏⣡⡇⠘⢈⡇⠀⠀⠀⠀⠀⠀⢧⠐⠒⠀⠉⠙⠬⣑⣒⡉⠔⠁⠀⠀ ⠀⠀⢳⣽⣷⠀⡎⣧⠀⠀⠀⠀⠀⠀⠈⢤⠀⠀⠀⠀⠈⠰⠁⠀⢀⡠⠀⠀ ⠀⠀⠀⢣⡜⡶⠀⢹⡀⠀⠀⠀⠀⠀⠀⠈⠡⣀⣠⠤⠀⠒⠂⠈⠉⠀⠀⠀ ⠀⠀⠀⠀⠑⠿⣴⠁⡱⡀⠀⠀⠀⠀⢀⡠⠔⠓⠒⠬⢅⡖⢄⡀⠀⣀⣄⠀ ⢀⠠⠤⠐⠂⠈⠉⠙⠪⠬⢉⣔⠋⠭⣀⠀⠀⠀⠀⠀⠀⠀⠑⠫⡛⢠⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡛⠓⣤⣿⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣴⣿⣿⢫⣿⡷⣻⣿⣤⠀⠀⠀⠀⠀⠀⠀⣸⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣄⣼⣿⠟⠱⣄⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢫⢿⣟⣾⣿⣽⣿⣿⣿⣿⣶⣶⡖⠀⠀⠀⠀⣿⣆⠀⢀⣠⣴⣶⠶⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡏⠀⠀⣨⣷⣾⣷⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠛⣿⢋⣿⣿⢿⣯⣼⢷⣿⣷⣖⣒⣒⣾⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⢶⣿⡿⠟⠋⠙⡇⠐⠀⢐⣶⡿⣿⣟⣿⠻⠏⢿⣷⣿⣏⣾⣿⠏⠾⠿⢿⠉⠉⠉⠉⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡠⠘⡸⣇⣷⠀⠀⠸⣿⣿⣿⡿⢃⡄⢴⣙⠍⠛⢛⡿⠻⠯⠭⢟⣾⠇⢀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀ ⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣤⣿⣿⣿⠀⠀⠀⢈⡿⠁⢰⡟⢠⣾⡏⠀⠀⠈⠁⠀⠀⠀⣠⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠛⠉⣩⡇⠀⠀⢠⡟⠀⢠⡏⢠⣿⡟⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣦⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠃⠠⣿⠇⠀⢀⡿⠋⢠⡿⢀⡾⡼⠁⠀⠀⠀⠀⠀⢠⡟⡿⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣾⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣆⠙⢦⡀⠀⠀⠀⠀⠀⠀⣿⣶⣾⣾⣿⠀⠀⣾⠁⠀⣼⠁⣾⢻⠃⠀⠀⠀⠀⠀⠀⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠟⠛⠛⠻⠯⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣷⣄⠻⣆⠀⠀⠀⠀⠀⣿⠁⢀⢪⣻⡀⢰⡏⠀⣰⡇⢰⡇⣸⠀⠀⠀⠀⠀⠀⣼⡇⢸⡇⠀⠀⠀⠀⣴⣿⠿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⡄⠀⠀⠀ ⠒⠚⠉⠉⠁⠀⠈⠳⣌⠳⣄⠀⠀⠀⣿⠈⣈⣼⣿⣿⣿⠀⠀⣿⠁⣿⢰⡇⠀⠀⠀⠀⠀⠀⣿⣇⠈⠷⠤⠤⣶⢚⣿⣿⣰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠳⣄⠀⠸⣾⣿⠿⠋⠉⣽⠀⠀⡿⢸⠇⣿⠀⠀⠀⠀⠀⠀⠀⣿⠙⠦⠤⠼⠶⠒⣿⣿⠯⡿⢲⠶⠶⠶⠒⠚⠛⠛⠓⠒⠒⠋⢹⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡈⢷⣄⢻⣇⠀⠀⢠⣿⡀⢸⠇⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠻⡟⠀⣷⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⠏⠀⠀ ⠀⠀⣀⣠⣤⠤⣤⣤⠤⠶⠻⣦⡙⢦⡙⢦⡙⠷⣄⣿⣿⠇⢸⠀⣼⠀⢿⡀⠀⠀⠀⠀⠀⠀⠸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡻⣦⡀⠀⠀⠀⠀⠀⠀⣴⣫⣾⠟⠀⠀⠀ ⣀⡤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣿⣆⣙⣶⠟⠛⠛⣷⣾⠀⣿⣷⠈⢣⣀⠀⠀⠀⢀⣀⣀⣞⠛⣦⡀⠀⠀⠀⠀⠀⠀⠈⠛⠾⣽⣃⣀⣀⣀⣀⣤⠽⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣿⣿⠃⠀⠀⠀⢿⣿⣾⣿⠟⢳⣦⠙⢿⡿⣿⣍⠉⠉⠉⢳⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣭⣍⣈⣻⡷⢶⣶⣶⣶⣿⣿⣷⣿⣿⣿⡆⠈⣷⠾⠛⣷⡶⣤⣤⣧⠸⣧⣶⣿⣿⡿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⣄⡀⠀⠀⣀⣠⣤⡶⣿⢏⠁⠈⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⢹⡇⠀⣿⠀⠀⢘⣿⠀⠀⣿⣀⣛⣻⣿⡿⣿⣷⡜⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣨⣿⣿⠟⠻⢉⡀⠸⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣠⣾⠟⠁⠀⠀⡈⠉⠉⠉⠉⢁⣿⢿⡇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⣼⣯⣤⣦⣤⣄⠀⡁⠀⠈⠙⠛⠷⠶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣤⣤⣤⡿⣷⣔⣻⣯⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⢛⣩⣭⣉⠛⢿⣿⡿⢶⣦⣤⣤⣀⡀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣑⣽⣿⣿⣿⣄⣀⣤⣤⣶⠾⠛⠋⠁⢀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡟⢁⣀⡉⢷⡈⢻⣿⡄⠠⠀⠉⠉⠛⠛⠻⠿⠶⠶⠶⠶⠶⠶⣶⡶⢶⣾⠟⢻⣉⣉⠛⢿⣿⡍⠉⠀⠀⠀⣀⣠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⠸⠾⠃⣸⠇⢸⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⣿⢋⣀⣉⠻⡄⢻⣿⣆⣀⣤⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡛⠿⠶⠟⢋⣰⣿⠋⠈⠙⠛⠻⠷⠶⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣾⣧⠸⣧⡸⠽⠇⢀⡏⢨⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠒⠒⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠹⣧⡛⠿⢶⠶⠟⣡⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠲⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡿⠛⠻⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠀⠀⡄⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢖⣤⣶⠲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣼⠿⠋⠻⣧⣦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠁⠀⠀⠙⢿⣮⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢙⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣻⣿⠟⠁⠀⠀⠀⣠⡾⠋⠉⠻⢦⡀⠀⠀⠈⠻⣯⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠘⣿⣆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠚⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣾⠟⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠉⢿⣆⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⠈⢿⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠸⣿⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠇⠀⣰⠋⠀⠀⠀⢀⣤⡤⠤⠤⣤⡀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠸⡄⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢸⡏⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠙⢷⡄⢠⡞⠋⠀⠀⠀⠀⠉⠳⣦⠀⠀⠀⠀⢻⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣃⣠⣟⣀⡀⠀⡟⠀⠀⠀⠀⣀⠀⠀⠀⠀⢹⡿⠀⠀⠀⢀⡀⠀⠀⠠⠸⡧⠤⠖⠒⠺⣧⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⢹⠀⠀⠉⠙⣇⠀⠀⠀⠀⣸⣿⣀⠀⠀⢸⡇⠀⢀⠤⠼⠿⠦⠤⣄⠀⡇⠀⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢀⡏⠀⠀⢀⣴⣿⡄⢀⡴⠚⠉⠉⠉⠉⠓⣼⣷⡚⠋⠀⠀⠀⠀⠀⠀⣽⣷⣦⡄⠀⠀⠘⡎⣿⡛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠘⠁⠀⠀⣿⣿⣿⡿⢷⣤⣀⣀⣀⣠⣤⣾⣿⣿⣷⣦⣤⣄⣀⣤⣴⣿⣿⣿⣿⡷⠀⠀⠀⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⠀⠀⠀⠻⣿⣟⣷⣴⣦⣍⠉⠉⠁⠀⠙⠿⠟⠁⠀⠈⠉⣩⣵⣾⠟⢉⣽⠟⠁⠀⠀⢸⢻⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠇⠀⠀⠀⠈⠛⢾⣿⣛⠛⠿⠿⠶⠶⠶⠶⠶⠾⠿⠿⠛⠋⠁⣠⣴⠟⠁⠀⠀⠀⢀⣞⣿⡇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⢀⣠⣤⣤⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣀⣀⣀⣀⣀⣀⣀⣤⡶⠶⠛⠉⠀⠀⠀⠀⠀⠀⣼⡽⠛⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⠀⣀⣤⣴⡶⠿⠛⠛⠉⣹⠟⠁⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠈⢻⡝⠛⠿⢶⣤⣄⣀⣀⠀⠀⠀⠀ ⠀⠀⣀⡴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⣰⣏⣀⡀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢁⡴⠚⠉⠛⢷⡀⠀⠀⠈⠉⠙⠳⠶⣦⣀⢀ ⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠉⠳⡄⢀⡽⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠉⢛⣁⣠⠤⠶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⣓⠒⠤⠽⣯⣀⠀⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠾⠋⣁⡤⠴⠚⠉⠁⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠁⠉⠓⠦⣄⡀⠉⠙⠒⠦⣤⣈⠉⠛⢲⡶⠦⣤⣤⣤⣤⠴⠖⣺⠟⠋⣀⡴⠞⠉⠀⠀⠀⢀⣠⡤⠒⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠉⠓⢦⣌⢷⡀⠀⠀⠀⠀⠀⣼⠃⣠⡞⠉⠀⠀⢀⡤⠖⠊⠉⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠈⠻⢷⠀⠀⠀⠀⣼⣣⠞⠁⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⣧⠀⠀⣸⠏⠁⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢦⣀⡀⢻⠀⢠⠏⢀⡴⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀