⠛⠛⠛⠛⠛⠛⠛⠛⢛⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⣀⣤⣶⠞⠛⠙⠉⠈⠀⠀⠀⠀⠀⠀⠈⠉⠙⡶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡈⡆⠀⠀⠀⠀⠼ ⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣿⠿⠿⠶⣄⠀⠀⢰⣿⠿⢷⡾⠀⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⣀⡴⠞⠉⠉⠛⠒⠶⠤⠤⣤⣤⠶⠛⠉⠀⠀⠀⠀⠈⠳⣆⣸⣇⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀ ⢦⠀⠀⣺⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣳⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⢀ ⢄⣙⣀⣧⣴⠶⡾⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⢸⡇⠀⠸⣶⠾⠿ ⠀⠀⢀⡏⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⣿⣧⡀⠀⢸⣇⣠⣤⡾⠃⠀ ⠀⠀⢸⠁⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⣿⣷⣽⣖⣻⡛⠟⠙⡇⠀⠀ ⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢸⣿⣿⣛⠛⡇⠀⠘⡇⠀⠀ ⣦⡄⠀⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢳⠀⠘⣿⡁⠙⢾⢀⣰⣿⠁⠀⠀ ⠛⠃⠀⣧⡇⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⣾⠟⡇⠀⠀⠀⠀⠘⡆⡏⠙⢿⣦⡀⠀⢱⠀⠀⠀⠀⠀⠈⣧⠀⣿⣷⣶⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣼⠃⠀⢿⠀⠀⠀⠀⢀⣷⡇⢀⡴⠋⠙⠦⠈⡇⡀⠀⠀⠀⠀⢻⠒⠛⢻⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⡇⠀⣰⢧⡀⠀⢸⡆⠀⠀⠀⣾⠿⠟⢁⡠⢀⣀⣤⣶⣿⡟⠀⠀⠀⠰⢸⠃⣠⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⣇⡰⠁⣀⢀⣉⣙⣷⠀⠀⣰⡏⠐⠀⣹⣿⡟⡋⠉⠙⢷⡇⠀⠀⠀⢀⣿⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⠃⡄⠀⠀⠀⠀⢿⠿⣿⠿⠿⠷⣶⡾⠂⠀⠋⠀⠀⠀⠀⢻⣗⠓⠆⠀⠈⣇⣴⠀⠀⣾⣿⡟⠛⠻⠿⣙⡒⠦⢤⣀⠀⠀ ⠀⠀⠀⠀⢧⢸⣇⣧⠀⡀⠀⠀⠸⡄⢹⣶⠄⢶⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣠⣼⢿⣻⣀⠜⠉⢹⡄⠀⠀⠀⠀⠈⠑⠢⣌⠑⢤ ⠀⠀⠀⠀⠈⠻⣿⣟⣦⠹⡄⠀⠘⣷⡀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠘⢷⡦⣄⠀⠀⠀⠀⠀⠀⠙⣮ ⠀⠀⠀⠀⠀⠀⠈⠃⠉⢿⣿⣶⣄⣈⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡤⠂⠀⠀⠀⣀⣴⣿⠁⠀⠀⠀⢸⣿⣿⣷⣄⡀⠀⢀⡀⠀⠀⡽ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠉⠓⢦⣀⡀⠀⠀⠀⠀⠉⠑⠉⠁⠀⢀⣠⡴⠚⢻⣿⠇⣀⡤⠴⢒⣛⣉⣁⣠⣤⣽⣿⣿⣷⠀⣰⠃ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⡇⠀⠀⠀⠀⣿⡷⣽⡉⠛⣶⣶⣶⣶⣶⣶⠞⢩⠿⠀⣠⣼⣿⡯⠗⠚⣉⣤⣽⡶⠯⠙⠓⠒⠒⢸⣿⣟⠁⠀ ⠀⠀⠀⠀⠀⢀⣞⡅⣠⡾⠷⠒⠂⠀⠈⣉⣁⣙⣓⠒⠿⣇⡀⠈⠛⢧⣔⢋⣤⣾⣿⣽⣷⠿⣛⠿⠓⠉⠀⠀⠀⠀⠀⠀⠀⡟⠛⠻⡄⠀ ⠀⠀⠀⠀⠀⣿⡿⠋⣡⣤⣾⣥⣤⣤⣤⡔⠢⠤⠼⣿⣷⣶⣭⣶⣖⠈⣹⣿⠟⢿⣿⡿⠗⠋⠀⠀⠀⢠⢠⣤⣤⣶⣿⠆⢸⡿⣶⣄⢧⠀ ⠆⠀⠀⠀⠀⢋⣧⠜⠉⠉⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⢙⣿⡿⠿⠟⠻⡾⠛⠁⣀⡀⣀⣶⣶⣾⠿⠛⠋⠉⢀⣤⠀⣸⣿⣷⣄⠘⢦ ⠀⠀⠀⠀⠀⢸⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⢀⡇⠀⠘⣧⡿⣿⠋⢉⠠⣀⠾⣶⡿⣿⠟⠛⠻⣿⣿⣿⡧⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠽⠋⠀⣈⡉⠩⠉⠉⠉⠉⠛⠀⠀⠀⣄⣀⠀⠀⠈⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⢤⣤⣤⠤⢤⡤⣤⠤⠤⠤⣦⡀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠩⠖⢧⡤⠤⣌⠑⠦⣤⣤⣤⣤⠤⣤⡤⣤⡤⠄⠀ ⠀⠀⠀⠀⠀⠙⣷⡖⣻⡀⠉⠁⣠⠖⠉⠉⠑⠢⢦⣠⣶⣾⣭⣿⣿⣿⣿⣯⣵⡦⡤⣤⣀⠀⠈⠲⡺⢦⠈⢎⠻⢿⣍⠀⢀⣹⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣷⣉⠁⢠⠞⠁⠀⠀⢀⣤⠞⠋⠁⠀⠉⠙⠛⠛⣛⠛⠙⠉⠉⠉⠉⠛⢿⣶⣄⠙⢌⠣⠈⠂⣸⢿⣧⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣤⡴⠃⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⡄⠙⢿⣧⠈⢆⢣⠈⢹⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⡹⠁⠀⠀⢀⣼⠋⠀⠀⠀⠀⢀⠔⣀⠴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢻⣧⠈⢾⡦⣌⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢃⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⢠⣃⠞⠓⢻⠉⡁⠂⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⢻⠀⢸⡇⣸⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣞⣸⡇⠀⠀⢰⡇⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⡸⢳⠣⣧⠀⠀⠸⡆⠸⣴⠩⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣿⣿⣀⠀⣼⡇⠀⠀⠀⠀⡸⣅⣤⣶⣶⣶⣿⣷⡀⠀⢠⠀⠀⣰⢃⠏⠀⠈⠿⠀⠀⡇⠀⠓⠨⣳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣼⣿⣿⡄⢇⠀⠀⣷⡟⢉⣾⣿⣧⣽⡄⠈⠙⠛⠐⠺⠟⣃⣤⣄⡀⢹⠀⠀⡇⠈⠀⢑⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡿⠟⠛⢋⡇⠈⠺⣷⣤⣹⠃⠘⡇⠙⣋⡸⠁⠀⠀⠀⠀⠀⢠⣿⣟⢻⢿⣾⠀⠀⡇⠸⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣾⣻⣥⣄⣀⠄⣼⠃⠀⠀⡘⠹⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⠙⠛⡏⢸⠟⢰⣰⣧⠃⣴⠦⠘⢿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠉⠁⠘⣿⣿⣿⠛⠀⠀⠀⢃⡆⠀⠀⠀⠀⠀⠀⣤⣤⣤⠤⣄⡀⠀⠀⠉⠋⠀⢁⣴⠟⡟⠏⡘⠙⠒⠇⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠟⠓⠠⢌⠁⢻⠆⠀⠀⠀⠀⡸⠀⢠⣇⠀⠈⠀⠰⠆⠀⢻⣄⠀⠀⠀⠀ ⢀⣼⣿⣇⢀⣀⠀⠀⢀⡸⠿⣧⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠏⠀⠀⠀⠀⡰⠁⠀⣾⡇⠀⠀⠀⠀⠀⠀⠈⠛⢷⡄⠀⠀ ⠁⣿⣿⡿⠛⣿⣷⠖⡉⠀⠀⢻⣦⡀⠀⠀⠀⠻⣿⠀⢀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⡼⠁⠀⢠⣾⡇⣰⣿⣶⣄⣦⣄⢂⡀⠀⠻⣆⠀ ⠀⢻⣿⡇⠀⢹⡯⠎⠀⢀⠎⠀⡱⢌⣲⣤⣤⣤⣞⡀⠀⠉⠑⢲⣤⣄⣠⢤⣤⣖⣋⠟⠀⠀⢀⣼⠃⢷⣿⣿⣿⡟⠛⣿⣿⡿⠀⠀⣿⡓ ⠀⠀⠈⣿⠀⢸⡏⠀⠀⠈⠀⢰⣃⡾⠓⠉⠀⠀⠀⠈⠉⠂⢄⡀⠏⠉⠳⣔⠯⣁⡀⣀⣀⣴⠿⠃⡰⣡⣿⣿⣿⠁⠀⣿⠁⢠⣤⠀⣹⠀ ⠀⠀⠀⢹⡆⠘⢿⡀⠀⢠⠾⠋⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⠺⡀⠀⠈⢷⣦⡉⠉⠙⠳⡖⠉⠀⠌⣿⣿⣿⠀⠀⣿⠀⠀⠉⠀⠛⠀ ⡄⠀⠀⠈⡄⠀⠀⠑⣴⠏⠀⠀⠀⢸⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠑⡄⠀⠘⣿⣿⠳⢄⣀⢻⠀⠀⢲⠾⠉⠙⠀⠈⠿⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⣤⣧⠀⠀⢰⡿⠀⠀⠀⠀⠀⣿⡟⢻⡆⠙⢦⡉⠒⠢⢤⣠⠤⠸⢄⣰⡿⢿⡀⢸⡏⠀⠀⠀⡿⠀⣀⣤⠀⢀⡾⠟⠂⠀⠀⠀⠀ ⣇⠀⢸⠁⣿⡄⢰⣻⢧⡤⠶⢤⡀⠀⣿⡿⢸⡇⠀⠀⠙⠢⣄⡜⠀⠀⠀⠀⢻⣷⣼⣿⠈⢳⠀⠀⢸⣧⠞⣹⢃⣀⣾⠋⠁⠀⠀⠀⠀⠀ ⠸⠀⠘⠖⠙⣧⣸⣣⠲⠵⣤⠌⠙⢾⣿⣧⣼⠇⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⣸⣿⣿⠃⠀⢸⣆⠀⠛⠁⢰⠇⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⢻⡝⠁⠠⠒⣷⡀⠀⣾⣿⣿⡿⠀⠀⠀⣀⡤⠶⢿⣯⣓⠒⢉⣿⣿⣿⣤⣾⠟⢻⠀⠀⠀⠘⠁⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠳⣄⠀⠀⠀⠺⢆⣿⣿⣿⠁⠀⣰⠞⠉⠀⢀⡀⢈⠁⠐⠋⠉⢿⡿⠋⠁⠀⠀⣇⠀⢀⡤⠒⢋⡉⢢⢄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣾⣿⡿⠁⠀⡇⠘⣦⠀⠀⠀⠀⠀⠀⠓⣢⣤⠝⠻⣿⣶⣄⢀⠀⠀⡠⡠⣠⢄⢄⣀⣢⣢⣦⣄⣔⣤⡢⡠⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⠃⠀⣼⣿⡄⠈⣧⠀⠀⢀⣴⣦⠞⠁⠀⠀⠀⠀⠙⠻⠷⣇⣬⢼⣾⣴⣿⣻⣿⠿⠿⠿⠿⠿⢿⣟⣿⣷⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⡼⠀⣿⡄⠀⠀⠀⠀ ⠀⣠⣿⣿⡿⠃⠀⣼⣿⣿⣿⡄⢸⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠮⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⡇⠀⣿⢷⠀⠀⠀⠀ ⣼⣿⢻⠟⠁⠀⣼⣿⣿⣿⣿⣿⣾⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⡄⠀⠀⠀⢧⠀⢹⡸⡇⠀⠀⠀ ⣿⡇⠋⠀⣠⢾⣿⣿⣿⣿⣿⣿⡟⠁⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠙⢿⣿⣿⣿⣆⠀⠀⢸⠀⣿⡇⣧⠀⠀⠀ ⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣯⠀⣠⠞⠁⠀⠀⢀⠔⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢣⠈⠻⣿⣿⣿⡄⠀⢸⠀⢻⡇⠸⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣽⣿⡴⠁⠀⠀⠀⢠⠊⢀⡔⢠⠞⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡆⠀⠙⢿⣿⣳⠀⠈⡇⢸⡇⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢧⡟⠀⠀⠀⠀⣰⠃⢀⡼⢠⠟⠀⠀⠀⠀⠀⢀⣴⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⠀⠀⠀⠹⡿⡄⠀⡇⠸⣄⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⡸⠃⠀⡸⢁⡏⠀⠀⠀⠀⢀⡴⠋⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣇⠀⠀⠀⢇⢱⡄⣧⡀⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣰⠃⠀⢰⢃⣾⠁⠀⠀⢀⡴⠋⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⢸⡀⢻⡍⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⢠⠇⠀⠀⡜⣼⠇⠀⠀⣠⠋⠀⣠⡤⠤⠤⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⣿⠀⠀⠀⠀⣇⠈⡇⢀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠋⠀⠀⠀⣧⡏⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⢷⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠸⡇⠀⣹⠀⠀⢀⠀⠈⠀⢷⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠉⠒⠦⢤⣀⠀⠀⠀⠀⣸⠁⠀⠊⠲⣄⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡰⠦⠤⣄⡀⣰⠃⠀⢷⠀⣿⠀⠀⡸⠀⠀⠀⢺⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠖⠀⠀⠀⠀⠈⠙⠲⠤⣄⣇⣰⣷⣤⣶⣿⣿⣿⣦⣤⡀⠀⠀⢳⠀⣤⠀⠀⠀⠀⠀⡰⠃⡼⠁⢀⣤⠀⡸⠓⢤⠀⢸⢰⠃⠀⢰⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣀⣀⣠⣴⡾⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⠿⣿⣿⣿⣿⣿⣿⢿⣿⣦⠀⠈⣇⢻⡀⠀⠀⠀⣼⡥⠈⠀⣠⠞⢁⡼⠁⠀⠀⠀⢸⡸⠀⠀⡞⠀⡀⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠛⢦⠀⣏⠓⢦⣤⣤⡤⠴⠒⠋⢹⣿⠇⣸⠻⠻⣿⣿⣿⣿⠀⣻⠻⣷⠀⠘⡎⡇⠀⢀⣾⠟⢁⣴⡾⢁⣴⣯⣤⣄⠀⠀⠀⣼⠇⠀⡼⠁⢀⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀ ⣿⣋⠻⣿⠀⠈⢧⢸⡄⠀⢳⠀⠀⠀⠀⠀⠈⣿⠀⡇⠀⢴⣿⣿⡏⠙⢿⡏⠀⠙⠂⠀⠈⢳⣴⣿⡯⠖⣻⣿⣿⣿⣿⠿⠻⣿⣷⠤⢤⡟⠀⡴⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣩⣦⡙⢧⡀⠀⠈⣇⠀⠸⣇⠀⠳⡄⠀⠀⢱⡀⢧⠀⠀⠉⠉⠀⢸⡿⠁⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⢩⣿⣿⣿⣿⣦⣀⠘⣿⣧⣼⢃⠞⠁⠀⢰⠇⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀ ⡤⠋⣿⠙⠦⣉⡓⠄⠸⡀⠀⢻⡄⠀⠙⢆⡀⡀⢳⡌⣇⡀⣀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢸⣿⣿⠿⣿⡏⠀⣸⣿⠃⠈⠀⠀⠀⡎⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⢾⡀⣄⡀⢻⡛⠲⠷⠄⠸⣻⡄⠀⠀⠱⡬⣦⣙⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠻⡛⢠⠟⠀⡰⣿⠃⢀⡀⠀⠀⠘⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠈⣧⣏⣿⢿⡷⡄⠀⠀⠀⢻⣿⣦⠀⠀⢻⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⣀⣤⠎⠀⣠⢞⣡⠖⠋⠀⣠⠞⠀⣠⠿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⣄⡼⡇⠙⣦⡀⠀⠈⢿⡈⠻⣦⣄⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠀⠉⣹⠏⠀⢀⣠⠞⢁⣠⢞⣉⣉⣠⣬⠗⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣬⣿⣅⡇⠀⠋⠻⣦⣄⡈⢳⡀⢸⣮⠙⠛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣠⣴⣚⢁⣀⣈⣽⡷⠊⠻⣍⠁⢠⣶⣶⣶⣾⣾⣷⣶⣶⣶⣶⣶ ⠀⠀⠀⢨⣫⠴⠛⣧⠀⠀⠀⢹⡌⠉⠛⢛⠞⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⠉⠉⠹⣷⠀⠀⠈⢦⣿⣿⡋⠉⠋⢉⡉⠙⠉⠉⠉⠋ ⠀⠀⣠⠟⠁⠀⠀⢹⡄⠀⠀⠀⢧⠀⠀⠸⡄⢹⣄⠈⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢻⡆⠀⠀⢻⡄⠀⢲⣿⣿⡏⠉⠀⡀⠈⠁⢀⠀⠉⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢆⠀⠈⠀⠀⠀⠻⡀⢯⠓⠦⣄⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠟⠁⠀⣷⠀⠀⠘⡇⡀⣾⣿⣿⠃⣀⠀⠁⢀⡀⠈⠀⣀⢀⣿ ⠁⠆⠀⠀⠀⠀⠀⠀⠸⡆⠘⡆⠀⠀⠀⠀⠀⠹⣌⢧⠀⠀⠙⢦⣀⠙⣿⣷⣶⠶⠶⢶⡶⠶⠖⢲⣾⡏⠉⠁⢷⠀⠀⠀⢰⢸⡄⠀⠀⢷⢸⣿⣿⣯⡀⠀⠀⡀⠀⠀⢀⠀⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠹⣄⠸⣦⡀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠉⠳⣬⣿⡟⠀⠀⢸⣟⣔⡁⠈⠛⣿⣄⠀⠈⡇⠀⠀⢸⠀⣇⠀⠀⢸⣾⣿⣿⠁⠀⡄⠀⠀⢠⡄⠀⠀⣴⣿⠏ ⠂⠀⠀⠀⠂⣀⠀⠀⠀⠀⠚⢧⣷⡙⠦⣈⢦⣄⠀⠀⠉⠛⠦⣄⣀⠀⢘⣧⡀⠀⠀⣿⣫⡯⠀⠀⠀⠘⡿⣆⠀⢳⡄⠀⣸⠀⢸⠀⠀⢸⣿⣿⡟⠤⠄⠀⠀⠄⠀⠀⠠⢰⣿⡿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⣀⠀⠀⠀⢀⣠⣤⣿⢒⣒⡒⠒⠒⠦⣄⠀⠀⢀⠀⠀⢀⡠⠀⠂⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⡖⠋⣵⠏⢻⡿⠿⣿⣿⣷⣶⡌⠳⣄⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣠⢾⣇⠜⠁⠀⠈⠉⢉⣩⣽⡇⠀⣿⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⣈⣙⣳⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⠟⢋⠝⢡⡏⢻⡮⢅⠁⢾⣿⣿⣿⠃⢀⣼⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠛⠋⠁⠀⠹⢦⣄⡀⠀⠀⠀⠀⠀⣀⣴⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠠⠯⣤⡜⡇⠀⠈⣦⣥⣼⣿⣿⣧⡴⣻⠋⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠚⠋⣁⣠⣤⡔⠚⠉⠁⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⢿⣿⡇⠀⠀ ⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠸⣷⣷⠀⣼⣿⡿⠟⠉⢡⣾⡾⠁⠀⠀⠀⢀⣠⠴⠚⠉⢁⣤⣤⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠑⠦⣀⣈⡻⣷⣏⣁⠀⣀⡴⠞⠁⠀⢀⣠⠴⠊⠉⣀⠴⠖⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⢿⣿⣷⢶ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣤⠴⠖⠋⠁⠀⣀⡴⠞⠉⣀⡤⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣦⣤⣀⡈⠻⣦ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⠴⠚⢁⣠⠔⠛⠁⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⠴⠋⢁⡤⠖⠉⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⢹⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⣀⣤⠖⢋⣡⠴⠊⠁⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⠃⠀⠀⠀⢻⣿⣿⣿⡟⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢋⣉⡠⠖⠉⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⡿⣿⠀⠀⣄⠀⠈⢿⡏⠉⠉⠀⠳⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢀⠠⠴ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⢋⠡⠶⠚⠉⢁⣀⣠⢤⣶⡿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡿⠇⡟⠀⠀⠈⠛⠷⠮⢿⣦⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⠤⠖⠚⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢊⣁⣤⡶⠾⠧⢶⣶⣾⣿⣿⣿⡿⣿⣿⣷⢿⠿⠛⠛⢻⠉⠉⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⢦⠀⢦⡹⣿⣿⣿⣿⣿⣿⠿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢙⣿⣿⣧⡏⠁⠈⢻⡂⠤⠀⠘⢧⣄⣰⣜⣷⣦⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⢻⣷⣌⢻⣽⣿⣿⣿⣿⣿⣧⡈⢻⡿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠉⠁⢀⣾⣿⣿⢹⡇⠀⠀⢸⠛⠿⣶⣦⣀⠀⠁⠉⠙⣿⣿⠀⠀⠀⠀⢀⣠⣴⡾⠛⠁⢸⡿⣿⣿⣿⢽⣓⢿⣿⣿⣿⣷⣄⠹⣝⢿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⢀⣾⣿⣿⣿⢸⣿⡄⠀⠸⡄⠀⠈⠙⠻⢷⣶⡄⠀⠈⠻⠆⠀⢀⣶⡿⠛⠉⠀⠀⠀⢸⠃⢸⠏⢻⣼⠀⠀⠙⢿⣿⣿⣿⣦⡘⣆⠙⢷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⣾⣿⣿⣿⢻⠀⢹⣿⡄⠀⢷⢠⣤⠴⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⣤⣀⠀⡞⠀⡞⢀⣼⠃⠀⠀⠀⠀⠈⠻⣿⣿⣷⣌⢇⠀⠈⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⣾⣿⣿⣿⣏⡇⠀⢸⣿⣿⢷⢬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣳⢃⣼⠁⢸⡿⣤⠤⠤⢤⣀⡀⠀⠈⠻⣿⣿⣮⢧⡀⠀⣠ ⠀⠀⠀⡤⠊⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⠁⡇⠀⠈⢻⣿⠸⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⢠⣿⠀⢉⣶⠂⠀⠀⠉⠲⢤⡀⠈⠻⣿⣿⣇⠀⠉ ⢀⡴⣪⢠⠂⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠀⠀⡇⢀⠀⠘⣿⠀⣿⣦⣀⠀⠀⠀⠀⠀⣶⠖⠲⠖⠂⠀⠈⠁⠀⠀⣠⣾⣟⡿⣱⣼⡏⣛⢦⡏⠀⠀⠀⠀⠀⠀⠉⠲⣄⡈⠻⣿⡄⠀ ⣨⡾⢡⠏⠀⠀⠀⢀⣾⣿⣿⣿⣿⠏⠀⠀⠀⢹⢸⡄⠀⣿⠚⣿⣿⣿⣷⣦⣄⣠⣾⠃⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣽⢣⣿⣿⠀⠈⠛⢿⡀⠀⠆⠀⠀⠀⠀⠀⠀⠹⡆⠘⢿⠀ ⡞⢡⡞⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢸⡿⣿⣦⣿⠀⠹⣿⣿⡿⠿⢋⣹⠟⡻⣷⡒⣶⠿⠟⣹⣿⣿⣿⣿⠇⢫⣿⣿⣿⠀⠀⠀⠀⢳⠀⠸⡄⠀⠀⠀⠀⠀⠀⡇⠀⠈⡇ ⠀⡞⢠⠀⠀⠀⣾⣿⣿⣿⣿⠅⠀⢤⣤⣤⣤⣾⠻⣿⣿⣿⣧⠀⠸⣿⢇⣴⣿⣧⠀⣧⣀⣙⣁⣀⣴⣿⣿⣿⣿⣿⣵⢏⣽⣿⠏⠀⠀⠀⠀⢸⠀⠀⠅⠶⢶⡶⠀⠀⢰⠇⠀⠀⢹ ⣸⢱⠏⣠⣶⣴⣿⣿⣿⠏⢸⠀⠀⢸⣿⠀⠀⢾⡄⠙⠪⠻⢿⣷⣴⢡⣾⣿⣿⣿⡇⣿⣯⣉⣿⣿⣿⣿⡿⠟⠩⣚⣵⣿⡟⠋⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀ ⠏⣿⣾⣿⣿⣿⣿⡿⠃⠀⢸⠀⠀⢸⡇⠀⠀⣾⡶⠶⠶⠶⣚⣫⠅⣿⣿⣿⣿⣿⣷⡌⠋⢱⡉⢻⡿⠿⠿⠿⠛⠋⠁⠀⠊⠝⣒⣶⠶⠶⣖⣻⠂⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡟⠁⠀⠀⣸⠀⠀⢸⡇⠀⠀⣾⠈⠉⠀⠀⠀⠀⡤⠿⣿⣿⣿⣿⣿⣿⡀⠈⠿⣄⡙⢦⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀ ⣾⣿⣿⡏⣿⡏⠀⠀⠀⠀⡀⠀⠀⢸⡇⠀⣸⢼⠀⠀⠀⣀⠴⣻⢷⠲⢤⣙⠻⣿⣿⣿⣧⢀⡤⠴⠛⠃⠈⠙⠓⠶⢾⣙⠦⣄⠀⠀⠀⠀⢰⢳⡀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⣰⡿⢾⣄⡴⢚⣥⣶⣷⡘⣧⣤⡌⠳⣌⢻⣿⠉⢻⠀⠀⠀⣰⣾⣿⣶⣤⣾⣿⡶⢮⣓⠦⣤⣤⣿⠽⢑⡆⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⡇⠀⠀⢀⡿⢵⣶⣯⣽⣾⣿⣿⣿⣿⣷⣸⡇⠙⢦⠘⣆⢹⡗⡿⣤⣤⣴⡿⣟⣯⠭⠁⢽⣿⠀⠀⢈⣩⣶⣶⣶⣾⡁⠀⠀⠀⠀⣇⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⣼⣿⣯⡻⣿⣿⠀⠈⠙⣿⠟⠶⠟⠁⣿⢘⠞⣹⣿⣿⠷⠋⠁⠀⠀⠀⢀⣷⣶⣾⣿⣿⣿⢟⣿⣿⣷⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⡇⠀⠀⢸⠇⢰⣿⣿⣿⡄⠓⠿⣄⣀⡞⠁⠀⠀⠀⢸⣏⣜⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⣿⡿⢹⣿⣿⣿⣿⣧⠀⠀⠀⢸⡆⠀⢸⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⡇⠀⠀⢸⣤⣿⣿⣿⣿⣇⠀⣀⡽⠋⠀⠀⠀⠀⠀⣞⣧⣊⣠⠛⣦⣄⠀⠀⠀⠀⠀⣠⣿⣯⠞⠉⠀⢀⣾⣿⣿⣿⣿⣿⣧⡀⠀⢸⡇⠀⢸⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠒⠚⢓⣒⣶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⣠⡶⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⣰⡏⠀⠀⠀⢀⣴⠞⢛⣛⣲⣞⣟⣛⡛⣲⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢻⣇⣀⣤⣴⠟⣠⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣭⣛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠹⣍⣰⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠓⢶⣤⣸⡿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡟⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⡴⠛⠁⠀⠀⠀⣀⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣧⠀⠉⠳⣤⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠋⠀⠀⣀⡤⠖⠋⢁⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠹⢿⣯⣿⣦⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠹⡿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢀⣤⡴⠚⠁⠀⠈⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢆⠀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠹⣿⣆⠀⠀⠀⠀⠀⣷⠹⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠘⣆⢶⠀⠀⠀⠀⠀⢀⡴⠿⠦⠤⠘⢇⠀⠀⠀⠀⡈⢻⣿⣿⡂⠀⣿⣿⡆⠀⠀⠀⣠⣇⣼⡿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡄⢸⠁⣰⡾⠿⠷⣶⣆⡀⠀⠙⡾⠧⠀⣴⡿⠖⠋⠀⠀⠀⠀⠀⠈⢧⠀⠀⢀⡇⠈⢿⣿⣿⣦⣿⣿⣷⣤⢰⣞⣿⠟⠁⣟⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣿⣾⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣸⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⡆⢠⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠼⢶⡿⠋⠁⣸⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠟⠛⠻⣶⣄⠀⠀⠘⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⢿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⠾⡤⣄⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠉⠙⠒⠶⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⠄⢰⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠟⣧⣰⣷⣿⣅⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⠋⢱⣏⣁⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⣷⣿⣿⣿⠇⢈⣷⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡾⠋⠁⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠊⢠⣞⣁⣤⣾⡿⣻⣿⣿⣿⣿⣿⣿⣿⡶⣻⣿⣏⣯⣴⠾⠁⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⡏⠀⣠⠞⠁⣀⣿⣆⡀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⣿⣛⣉⣵⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠁⠀⢈⣹⡿⠁⣴⠿⠋⠀⠙⢿⡤⢀⠀⠀⠀⠀⠀⠙⣄⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠛⠟⠿⣻⣿⣿⣿⣷⡿⡭⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⣠⣶⠏⢹⡁⣾⠋⠀⠀⠀⠀⠘⣿⣮⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠻⠶⣶⣾⣟⣽⣿⣿⣯⣈⣹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣽⣿⡆⠀⠙⢧⡀⠀⠀⠀⢠⣾⣿⣿⣿⡋⢳⣶⣤⣄⠀⠀⠀⡄⢀⠀⣀⣀⣤⡤⠈⢻⣿⣤⢾⣿⠟⣟⠉⠉⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⣿⣄⠀⠀⠙⢦⣤⣤⣿⣋⣠⣿⣿⢴⠀⠀⠈⠉⣻⣶⣛⠛⣻⡿⠿⣿⣿⣿⣾⢿⡏⠀⢸⡇⠀⢻⣶⣤⣾⣿⣿⣿⣇⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣤⣶⣯⣤⣼⡟⠲⠝⠻⣿⣧⣄⠠⠤⣿⣿⣿⣶⣿⣿⣧⡾⣿⣿⣿⣁⣬⣤⣤⣿⣷⡀⠰⠿⢿⣿⣿⣿⠛⠛⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣾⠯⠿⠛⢛⠻⢿⣾⡿⠦⣀⡆⢹⣯⣛⢶⣶⣿⣿⣤⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⣷⡀⠀⢀⣿⠻⠁⠀⠀⠰⣄⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠉⢱⠶⠶⠲⣿⠀⠀⠉⠻⢷⣾⡽⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢛⠀⠀⢀⣿⣷⣶⠞⢃⣀⠀⣠⠦⠀⣹⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣬⣿⡿⠀⣀⠀⠈⠛⠦⢤⣄⣀⠙⣿⣷⡉⠛⠻⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⣿⣿⣄⣴⠾⣋⡼⢿⠚⠛⠉⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣄⣤⠾⠛⠳⣄⠀⠙⣛⡄⠀⠀⢠⡏⠀⠈⠻⣷⡀⠀⠀⠄⣼⠿⢿⣿⣿⣿⢿⣿⣿⣷⣿⣿⣿⣿⣿⡇⣹⣷⡾⢷⣦⣤⣤⢿⣤⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠏⠉⠋⠀⠀⠀⠀⠀⢻⣄⠀⠹⡅⠀⠀⢸⣇⠀⠀⠀⠈⠻⣦⣀⣀⣿⣦⣀⣽⣿⣿⢈⣿⠻⠿⢿⣿⣽⣿⣋⡉⢉⣿⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣤⡇⠀⠀⠀⠉⠓⠶⠦⣄⡀⠈⠻⠿⠋⢸⣿⡁⢩⣿⣾⣿⣄⣰⣾⣿⣿⠇⠈⠩⠿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣆⠀⠀⠀⠀⠀⢀⣴⡶⠋⣾⡅⠀⠀⠀⠀⣀⡀⠀⠀⢳⠀⠀⠀⠀⠸⣿⣧⣄⣤⡁⠉⠻⢛⣿⣿⣿⡄⠀⠀⠀⠀⠀⣸⡇⠀⠀⡤⢀⣤⡀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠈⠳⠶⠒⠚⠋⠉⠀⠙⠚⠁⠙⠳⠤⠖⢺⡿⠃⠀⠀⠘⢧⠀⠀⠀⠀⠈⠹⠛⠛⠛⠛⠻⠿⡿⢯⣨⡿⠳⠶⣤⣴⣾⣏⠀⠀⠂⠂⠉⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⣤⡀⠐⠀⠀⠘⠷⠤⠤⠴⠞⠷⣤⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⡇⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢲⡀⠀⠀⠀⠀⡀⠠⠤⣬⡍⣙⠓⠒⣶⠿⠀⠀⠀⠀⠀⣼⣇⣀⣀⣈⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⣀⠔⠋⠁⢀⣀⣴⢧⣶⢶⣞⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣀⣴⠖⠚⠋⠀⠀⣿⠦⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣯⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⣀⣴⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣤⣤⡴⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⠚⣳⡶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢠⠞⠉⠀⠀⣠⣤⣄⣠⣤⣄⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⡀⣀⣤⠊⣱⣾⣿⣿⣿⣿⣼⣿⣯⣓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠈⠫⣴⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢈⠵⠒⠋⠉⠀⣠⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⣿⠙⢦⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠞⠁⠀⣀⡤⠒⢹⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⢻⣿⣿⣄⠐⠻⣦⡀⠀⠀⠀⠀⣟⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣤⠴⠊⠁⠀⠐⡇⠀⠀⠀⠀⠀⠀⢀⡴⠻⣄⠀⠀⠈⠻⣿⣦⡀⠙⣷⡄⠀⠀⠀⢸⢙⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡸⢃⣠⣤⣀⡀⠀⠹⣸⡄⠀⣠⣀⠴⠋⠁⠂⠘⣆⠀⠀⢀⠹⣿⣯⡀⣿⣿⢀⢀⣰⣾⠜⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡇⠘⠉⠀⠉⠻⡆⠀⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⢦⡀⡇⠀⣿⣿⣿⣿⣿⣿⡾⢾⣅⢀⢿⠁ ⠀⠀⠀⠀⠀⠀⣠⠤⢖⠖⠉⣨⠃⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢴⠖⠒⠲⢦⡀⠀⢹⠃⠀⣿⣿⣿⣿⣿⣿⣿⡟⢻⢶⠏⠀ ⠀⠀⠀⠀⠀⠀⣈⠵⡻⠖⢢⠏⠀⠀⠀⠀⠀⠀⢸⠃⠀⠉⠉⠒⢄⡀⠀⠀⠀⠀⠈⠛⢀⡞⠀⢸⣿⣿⣿⣿⣿⣿⣏⣧⣿⡿⢦⡀ ⠀⠀⠀⠀⠀⠀⢿⣠⠟⠓⣾⣆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠠⠀⣠⠎⣠⣴⢿⣿⣿⣿⣿⣿⣧⢿⣿⢻⣁⡼⠃ ⠀⠀⠀⢀⣀⣠⣼⡁⡠⠚⣁⣼⣆⡀⠀⠀⠀⠀⠘⡄⠀⠀⣠⠊⠀⠀⠀⠀⠀⢀⡀⣹⣛⣩⣾⣿⡟⣿⣿⣿⣿⣷⣿⠿⠛⠉⠀⠀ ⠀⠀⠀⣿⠀⢀⡤⡿⢡⡾⠉⠀⠈⢷⣖⠄⠀⠀⠀⠈⠂⠘⠁⠀⠀⠀⠀⠀⢠⣿⣍⣉⣩⡿⣻⣿⡿⢷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢻⣿⡅⠳⣎⠀⠀⠀⢀⣼⣿⣷⠦⣄⣀⡀⠀⠀⡀⠀⠀⠀⣀⡀⢾⣧⣩⣿⡿⡿⠛⢿⣿⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠷⣀⠈⠓⡤⢤⣾⣃⣼⣯⡄⠉⠉⣉⣳⣖⢒⣿⠿⣿⣿⣶⢾⠋⠁⣿⠀⢷⣤⣾⣿⣿⣏⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣽⣶⣿⣶⣲⢏⠛⠉⢿⣷⣄⢒⣿⡟⢿⣿⣿⣾⣿⣿⣧⣶⣶⣾⣿⡄⠘⠛⣿⡿⠋⠉⢉⢢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⢛⣉⣡⡆⠈⠛⢯⣝⡾⣜⣷⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⡏⠁⠈⣿⣄⣠⠏⠈⠀⣀⠘⣆⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢩⣷⠿⠀⡀⡙⠲⠤⣄⣈⢻⣮⡙⠛⠿⠿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣾⣿⢯⣠⠾⣡⠾⡒⠚⢁⡾⠀⠀⠀⠀⠀⠀ ⢠⡤⡴⠴⠚⠋⠳⡄⠈⣿⠀⠀⢰⠃⠀⠙⢷⣄⠀⠒⡟⠛⢿⣿⡟⣿⣿⣿⣿⣿⣿⣧⣼⣿⡛⠓⠒⠚⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⢏⠀⠀⠀⠀⠀⠀⠑⣤⣸⠀⠀⠘⠢⢄⣀⠀⠙⢷⣶⠟⣶⠛⣻⣧⣿⠈⣉⣿⣿⠓⢂⣴⠃⠙⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢦⠀⠀⠀⠀⣀⣤⠏⣾⡀⠀⠀⢀⡀⠀⠙⡄⠀⠀⠀⣿⣇⣩⣉⠉⠛⣻⣿⣧⡀⠀⠀⠀⢀⡇⠀⢠⢀⣄⡀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠋⠉⠉⠀⠀⠉⠀⠉⠒⢊⡿⠃⠀⠀⠹⡄⠀⠀⢀⡈⠉⠉⠉⠋⢻⠳⠼⠛⠛⣶⡾⢿⡀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⡄⠀⠈⠉⠉⢉⣙⣓⠦⠤⠤⣼⠀⠀⠀⠀⣸⡇⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠔⠊⢀⣀⡽⣼⠦⡞⠁⠀⠀⠀⠀⠛⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡤⠞⠛⠋⠀⢸⠓⠛⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠤⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠉⠉⠉⠉⢉⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⡶⠁⠀⢀⣠⣴⠒⠚⠉⠉⠉⠉⠉⠃⣒⣤⡀⠀⠀⠀⣀⡀⢠⡣⠀⠀⠰ ⠀⠀⡘⠀⠀⣠⣿⣿⡇⣀⠤⠀⠤⠄⢀⣀⡠⠞⠋⠉⠑⢤⣸⡋⠙⢄⠀⠀⠀⠀ ⠢⢀⣃⣀⡜⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠘⡆⠀⣀⣠ ⠈⢹⠉⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⢹⣦⡀⣿⣤⡝⠀ ⠀⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠐⡀⢸⣿⡴⠧⠁⡇⠀ ⣶⡚⣸⠀⠀⠀⠀⢠⠀⢀⣷⠀⠀⠀⠌⡿⣄⠀⠠⠀⠀⠀⢱⠀⣯⣙⣧⣾⠃⠀ ⠀⠀⢣⠀⠀⠀⠀⠜⠀⡜⠘⡆⠀⠀⣴⣇⠜⠑⠀⣃⡀⠀⠀⣗⢛⣿⣿⡏⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⣇⠜⡑⣂⣷⠀⢰⠋⢁⣮⠶⠚⢯⠀⠀⢈⣧⣾⣿⠟⠀⠀⠀ ⠀⠀⢀⢫⡆⠀⠀⢹⢻⣛⣛⡾⠀⠁⠀⠀⠹⠭⠀⢨⣼⢀⠼⡏⠉⠛⠡⢒⠠⡀ ⠀⠀⠈⠺⡿⡴⡀⠸⡆⠑⠈⠀⠀⠀⠀⠀⠀⠀⠈⢈⡟⠁⠀⣳⣤⠀⠀⠀⠈⢪ ⠀⠀⠀⠀⠀⢘⡟⠓⠢⣀⡀⠀⠀⠂⠄⠊⠁⣀⠴⣾⢁⡄⠤⣟⣛⣓⣦⣴⠀⡜ ⠀⠀⠀⢀⠔⢁⣇⠀⠀⠿⠾⣉⡷⠒⢶⣞⡹⣃⡶⣟⡯⢬⠲⠛⠋⠉⠈⡾⢯⠀ ⠀⠀⠀⣿⢃⣥⣶⠤⠤⢙⠭⠷⢾⣵⣖⣺⡾⣻⡿⠟⠈⠀⣀⣤⡴⠶⠰⣷⠌⡄ ⠁⠁⠀⣜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠉⢹⠁⢰⡶⡞⠛⣉⢤⣤⡶⠼⣿⣷⠘

⠀⢀⣴⡻⠁⡜⠁⠈⠢⠀⠀⠂⠠⠄⠀⠀⠀⠀⠀⠀⡀⠔⣁⣀⠄⠼⣮⢆⠀⠀ ⢤⣾⠏⢀⠈⠀⠀⠀⠀⠈⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⠦⠣⡀⠡⠢⡀ ⢸⡟⢠⠉⢰⠀⢰⠄⠀⠀⠀⠀⠈⠱⠒⠠⠤⢤⠤⡄⠒⢲⠉⠀⠀⠀⠑⡀⢱⠃ ⢊⠁⡎⠐⠀⠈⠀⡆⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢑⡼⣄⢄⠆⠀⠀⠀⠀⠰⠀⠠ ⠞⠘⠁⢸⠀⠀⠀⠙⡀⠀⠀⠀⠀⠈⡄⢡⢀⢔⠝⠈⠲⠑⠹⠀⠀⠀⡄⠀⠇⠀ ⠀⠀⠀⢸⠀⠀⢠⠀⠐⣠⠀⠀⠀⠐⠌⣤⡦⢫⣶⣶⣶⠷⣶⡀⠀⢠⠃⠀⠀⠠ ⠀⠀⠀⠸⡘⣉⢻⠲⠂⡨⢷⣄⡀⠀⠈⠻⡙⠟⣿⣿⡛⠄⠏⠇⠀⡘⣇⠀⡆⠇ ⠀⠀⠀⠀⢋⢓⣿⣶⣶⣾⡧⡌⠛⠅⠢⠤⠙⠄⠀⠈⠀⠀⢰⠀⡠⣧⡛⣴⢏⠀ ⠀⡆⠇⠀⠈⢛⢯⡀⣿⡿⠹⠀⢰⠔⠈⠉⠁⠀⠀⠀⠀⠠⠗⡺⠁⠙⢡⢂⢜⠀ ⢀⢃⠘⡔⡀⠐⢽⠥⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡄⠀⠀⠀⠀⠠⢊⠔⠁⠀⠀ ⠈⢦⠢⣿⠪⣦⣀⣑⣄⠀⠀⠀⢀⣔⠮⠑⠂⠉⠀⢰⠀⠀⠀⢠⣃⠏⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠁⠑⠄⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⡘⠀⠀⣠⣇⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⠁⠀⠀⠐⠈⠀⣠⡾⢁⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣢⣄⣀⡀⢀⣠⠞⠋⢠⣾⣝⢿⣿⣷⢄⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢺⣿⣿⢬⢉⠉⠁⢀⣴⣿⣿⣿⣷⣯⡏⠀⠀⠀

⠀⠀⠀⠀⢀⡀⣀⢀⣠⠊⠠⠄⠈⠁⠉⠁⠀⠠⡤⣀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⡔⡇⠁⡠⠊⠑⢒⡤⢴⣦⣶⣶⣦⣆⣤⣄⡁⢚⢆⢊⠻⣇⢈⡽⠃⠀ ⠀⠀⠀⠀⣗⣢⠊⠀⢀⠔⠉⠀⠀⠈⡩⠂⠀⠀⠀⠈⠻⣦⡱⣡⠑⣽⡟⠀⠀⠀ ⠀⠀⠀⠀⣎⠃⠀⢠⠋⠀⠀⠠⣢⢺⠅⠀⠀⠀⠀⠀⡀⠈⢧⢱⠒⡽⠀⠀⠀⠀ ⠀⠀⠀⢰⢹⡀⠀⡇⠀⠀⢠⠏⠀⠸⣆⠀⠀⠀⢠⠲⠥⠀⠸⠀⡌⡅⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣷⣰⣧⢀⠀⣬⠞⣽⣟⡏⠂⠼⠤⠦⣁⡀⡅⠀⠀⠑⢶⠀⠀⠀⠀ ⠀⠀⢀⣰⡟⠋⠉⡇⠑⡳⠜⠀⠭⠥⠃⠀⠀⠀⡼⣯⠿⡇⢀⡸⣀⢹⣧⠀⠀⠀ ⠀⠀⡔⠋⠙⣿⡞⠀⠀⢷⠀⠀⠀⢀⣤⠤⡄⡀⠐⠊⢈⠴⡟⢑⠑⠂⢫⠀⠀⠀ ⢀⣾⠃⡀⠀⠹⢷⠀⠀⠸⣄⠀⠀⠘⠀⠁⢢⠃⠀⠀⡜⢠⡇⠀⠀⠁⠘⠴⡄⠀ ⢸⣿⠋⣿⡪⠀⠈⢗⢄⠀⢙⡇⠠⢀⡀⠀⠀⣀⢠⠞⠀⣸⣧⣿⣷⣶⣤⡄⠹⣄ ⠀⠙⡆⣾⠀⠘⢀⣣⠟⠉⠉⠉⠐⠠⣉⠙⢜⠍⣁⣠⠴⡃⢪⣿⡟⢐⡏⢥⠀⡇ ⠀⠀⠃⠈⠣⡔⠁⠈⣿⣦⣄⡀⠀⠀⠈⢀⠀⢿⡦⢄⣩⠀⢡⠟⠇⠀⡇⠀⠀⠀ ⡄⢠⢲⠀⣸⢃⣀⠀⢸⡏⡇⠑⢍⠐⠖⠂⠢⣾⣣⡸⡀⠀⣏⢠⠇⣠⠟⠀⠀⠀ ⠃⠘⠚⣆⡯⠹⡤⠓⣾⣧⡇⠀⠀⠙⣄⠀⢀⣿⡟⢀⣧⠐⠁⡞⢸⡉⠀⠀⠀⠀ ⠂⠀⠀⡿⠀⠁⠱⢴⣿⡟⠀⡤⠂⠉⠙⠂⠔⢻⡷⠋⠉⡀⢀⠠⠐⢄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢉⠄⠚⢉⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢺⡤⠔⣵⣿⣿⣷⣿⣷⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⡢⠝⠚⠉⠉⠉⠙⠛⠿⣿⣿⡗⢄⡀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠜⣈⡠⠒⢨⠁⠀⠀⠀⢀⠄⠈⠻⣿⡄⠳⡄⠀⠀⡷⡀ ⠀⠀⠀⠀⠀⠀⠀⣜⢰⢡⠤⣀⠈⢴⢀⣄⠔⠃⠊⢆⠀⠈⢿⣄⣿⣄⣠⡧⣿ ⠀⠀⠀⠀⢀⠤⡄⢻⠃⠀⠀⠈⠁⠀⠀⠀⢠⠤⢤⡀⠱⠇⣼⣿⣿⣿⡽⣧⡎ ⠀⠀⠀⠀⡨⢚⣒⡇⠀⠀⠀⠸⠀⠈⠑⡀⠀⠀⠀⢉⠜⣠⣿⣿⣿⡿⣵⡿⢳ ⠀⠀⢀⡀⢼⡁⢐⡱⡀⠀⠀⠘⡀⠀⠐⠁⠀⠀⣀⣲⣺⣿⣿⣿⣿⣿⠿⠛⠁ ⠀⠀⠸⢤⡖⣵⠋⠀⢸⣧⣀⡀⠀⠀⠀⠀⠀⢠⡗⣦⣾⢿⣯⣻⣿⠇⠀⠀⠀ ⠀⠀⠀⠘⠧⡈⡲⢤⣯⣿⡇⢉⣱⣖⣶⣺⣿⠶⢉⣏⢰⣶⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⡠⢖⣋⡝⠻⣦⣌⣿⣶⣿⣽⣿⣿⣿⡿⡟⠙⣆⡸⠋⢀⢪⢂⠀⠀⠀ ⠀⠀⣀⡸⢇⠠⡌⠒⡌⠻⣍⠙⢻⣿⣿⣿⣿⣿⣿⡟⣷⣖⣑⣏⡩⠌⠀⠀⠀ ⠰⡉⠀⠀⠈⢢⡁⠀⠣⠄⣈⠳⠾⣶⢻⣼⣉⣿⡟⠋⠏⢲⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠤⠄⠒⠣⠓⠤⣴⠆⠈⠄⠀⠙⠲⠦⠼⡿⡳⠤⡤⣞⠀⠐⠦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⢂⠈⢉⠉⢥⠒⢠⠇⠀⢀⣇⣈⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡤⠒⠊⠹⠃⠀⠀⠀⠈⠻⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣰⡿⢁⣆⢣⠀⣠⡨⠒⠙⠳⢄⣠⣤⣦⡶⠶⣶⣦⣽⣿⣦⡀⠀⠀⠙⢆⠀⠀ ⣴⡿⢁⣾⣿⣮⡴⠋⠀⠀⠀⠀⠀⠈⠉⢀⠀⠀⠀⠀⠈⢻⢿⣿⡄⠀⠀⢸⡄⠀ ⣷⣀⣾⣿⣿⡏⡠⠂⢀⠀⠠⠂⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠧⠻⣿⡆⢰⢸⠃⠀ ⠛⠛⠛⠋⠹⡏⠀⠠⢁⠢⠁⠀⢀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠿⠸⢸⡀⠀ ⠀⠀⠀⠀⠰⠀⢠⠁⣄⠃⢀⠔⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠰⢳⢺⠀⠀ ⠀⠀⠀⢠⡃⠀⠂⠀⡌⢠⠂⠀⠁⢹⠐⠀⠀⠀⠀⠀⠀⢠⢻⢸⠀⡀⠈⡜⠀⠀ ⠀⠀⣠⠇⠀⠁⠂⠤⢱⣤⣷⣦⣄⠈⡄⡀⠀⠠⠣⢉⢅⠂⠈⠘⢠⠁⠀⠀⠀⠀ ⡿⣿⢢⠑⢠⠤⠐⠲⡏⠛⣿⣿⣹⢣⠐⠇⣰⣋⣴⣵⣥⡀⢠⠃⠆⡄⠀⠀⠀⠀ ⠧⣜⢄⠙⠀⡆⠂⠀⠏⡄⠉⢱⠇⠀⠀⠈⠉⢈⢿⣿⡌⢻⡜⠊⢠⠁⠄⠀⠀⠀ ⠗⢇⢌⡖⠃⢹⡄⠑⡨⠌⠉⠀⠀⠀⠀⠀⠀⢨⠘⡣⠁⢞⠀⢀⠀⡜⠀⠀⠀⠀ ⠀⠈⣧⡏⠦⡀⢋⢳⢵⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⠝⠡⡔⠥⠊⣠⣇⣀⣀⣀ ⠀⡸⠛⢁⠀⢫⠉⡌⡗⠄⡀⠀⠀⠀⢲⠀⠀⠀⠀⠉⣭⠉⠇⢈⣾⠯⠉⠍⠉⠉ ⠀⠀⠀⠘⡀⡀⠀⠐⡩⠒⢌⠲⣄⣀⣀⠀⢀⡤⢔⠊⢈⡄⢸⢼⣿⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠱⣵⢄⢀⠈⠣⣀⡉⢞⠁⢸⡎⠈⢳⡀⡄⠸⠁⠀⣿⣇⠀⠀⠂⢰⡏

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡽⠋⠁⢀⠋⠉⣉⠉⠉⠉⠙⠛⠛⠋⠉⠉⠉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡗⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢽⡒⢦⣀⠊⠉⠉⢉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠙⢿⣿⡿⠋⣩⡿⠋⣹⢯⠉⠉⠉⣯⠷⣄⡀⠀⡄⠀⠀⠀⢀⣀⣀⡀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⠉⠉⠙⠯⣉⠙⠳⡀⠈⣛⢻⣟⣯⡯⣿⠉⠹⢻⡟⣿⡟⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⢍⣧⣀⠀⠀⢀⡴⠋⠁⠀⠀⠈⠛⠚⢦⣴⣿⠥⣶⣶⣿⣿⣿⣿⣿⣿⣶⣜⣓⡶⢦⡤⣄⣀⠀⠈⢻⡑⢷⡀⠘⡦⡙⢓⣿⣄⡀⠀⣠⣾⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠔⢋⡀⢀⡴⠋⠀⠀⠀⠀⠀⣠⡶⠟⠋⠁⠈⠙⠓⠩⠭⠿⠿⢻⠯⠉⠉⠉⠉⠛⠛⠛⠻⣿⣽⣄⡀⠙⣄⠹⡄⠐⢧⠐⡿⣿⣇⣼⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠉⠉⣠⡞⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠻⣿⣿⣆⠘⢧⠸⡄⠚⢰⣴⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢿⠏⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⢻⣿⣆⠈⣦⢹⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⡏⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⢠⠞⢁⡴⢺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢹⣿⡄⠘⡾⡷⠾⣄⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣾⠃⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⣰⢃⡴⠓⠚⢻⠉⡙⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢻⡇⠀⢳⡇⢀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⢀⣿⡆⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢠⣳⠋⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢴⣏⢣⠀⠀⠀⠘⡇⠀⢸⠁⡞⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣷⣸⣿⡇⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⣀⣀⡈⣆⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡜⠈⠙⣧⢣⠀⠀⢹⠀⠘⣿⠐⣝⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣤⠀⣰⣿⡅⠀⡀⠀⠀⠀⢸⠳⣴⣾⠿⣿⣟⡿⣿⠿⠷⡀⡀⢀⡆⠀⢀⣴⠇⡴⠁⠀⠀⢸⢹⠀⠀⢸⠀⢀⠏⢀⢢⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣀⣿⣿⣷⡀⢳⡀⠀⠀⣾⣾⠟⢁⣾⣿⣿⣧⣸⡆⠀⠈⠙⠾⠤⠶⠿⠿⠟⣀⣀⣀⡀⠈⢸⠀⠀⢸⠀⢸⠀⢈⠫⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⠿⠿⢿⡇⠙⢦⡳⣄⠀⢹⢻⠀⢸⡟⠹⠿⠏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡿⣟⢿⣆⡟⠀⠀⢸⠀⣸⠀⠀⠑⣼⡹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⡞⠛⠉⠀⠀⠀⣼⡇⠀⠀⠙⡻⢽⠚⠃⠀⠀⠳⢤⣴⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⢰⠿⣿⣷⣼⠘⣿⡇⠀⠄⣸⢀⡇⢠⡀⠀⣸⣷⣽⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡻⣭⣭⣷⣶⣴⣒⡒⢴⡛⠀⠀⠀⢀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠉⢉⠟⢠⠟⠁⣸⣰⣿⡿⢀⣾⡟⢆⠀⢹⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡼⠋⠁⠀⠀⢿⣿⣿⣿⡟⠇⠀⠀⠀⠘⡇⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⡶⠶⠤⣀⡀⠀⠀⠀⠉⠉⠉⠀⠃⣰⣾⠗⣿⠿⣀⠿⠉⣓⠷⠇⠨⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠘⢿⣿⣿⡇⠀⠀⠀⠀⠀⢇⡇⠀⠀⠀⠀⠀⠀⠀⢸⡿⠯⢍⣉⠙⠓⠭⣳⡄⠀⠀⠀⠀⠀⢰⡇⠀⢠⣿⠀⠈⠳⠄⠀⣴⠀⠀⡾⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠈⠙⢦⣀⡞⠀⠀⠀⠀⠀⠀⡞⠀⠀⡸⡿⢈⠁⠀⠀⠄⠀⠀⠀⡰⣮⣷⣄⠀⠀⠀⠀ ⣠⢾⣿⣿⣧⣠⣄⣤⡀⠀⢀⣤⠚⠋⢷⣇⠀⠀⠀⠀⠀⠹⣟⣦⣄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣧⡇⠘⠳⡀⠀⠀⠀⠀⠀⠁⠈⠉⢻⣷⡀⠀⠀ ⠀⢸⣿⡿⡶⠟⢻⣿⣯⡶⢋⡄⠀⠀⡈⡞⢦⠀⠀⠀⠀⠀⠙⣿⣹⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢸⢻⡇⠀⣿⣿⣿⣤⣸⣦⣄⢛⣄⠀⠀⠑⣷⡄⠀ ⠀⢼⣿⣿⡇⠀⠘⣿⣟⡴⠋⠀⠀⡜⠁⠘⣦⡙⢶⣀⣀⣀⣀⣨⡟⠀⠀⠉⠓⠶⣤⣀⣀⠀⠀⣀⣀⣠⡴⠖⣫⠟⠀⠀⠀⢀⣷⠏⣧⣿⣿⣿⣿⣿⡻⢷⣿⣿⣿⣿⠀⠀⢻⣿⠦ ⠀⠀⠙⠻⣧⠀⠀⣿⡼⠁⠀⠀⡼⠀⠀⢰⠇⣨⣗⡻⠝⠛⠛⠙⠛⠲⠤⣄⡀⠀⠈⢿⠿⢿⣏⠉⣽⠷⠖⠛⠁⠀⠀⠀⣠⣿⠏⢀⡜⢻⣿⣿⣿⡇⠀⢠⣿⠿⠙⠃⠀⠀⢸⢻⠀ ⠀⠀⠀⠀⣟⡄⠀⣇⣇⠀⠀⠀⠁⠀⣀⣯⣴⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⢸⠀⠀⠈⠳⣌⠳⠤⣄⣠⣤⣔⡻⠝⠁⣠⠜⢴⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⠾⣷⠀⢸⣸⠀ ⠀⠀⠀⠀⢸⣷⠀⠙⣿⡆⠀⠀⣰⡿⠋⠉⠙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣇⠀⠀⠀⠹⣷⣦⡈⠉⠉⠉⠱⡞⠏⠁⠀⡇⢹⣿⣿⢿⡇⠀⠸⣹⠀⠀⠀⠁⠀⢸⠚⠀ ⡀⠀⠀⠀⠈⡇⠀⠀⠈⠹⣄⣼⡏⠀⠀⠀⠀⢹⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⢻⣿⣿⡷⣤⡀⠀⢿⡆⠀⠀⢦⣶⡟⠉⢩⠁⠀⠊⣿⠀⠀⠀⠀⠀⠸⠀⠀ ⠃⠀⠀⠀⠀⠷⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠈⣿⢿⣿⣿⡌⠻⣍⠓⠦⢄⡀⠀⠀⠀⠀⠈⢷⡀⠀⢸⣿⣿⡇⠀⢻⡶⠞⠁⠀⠀⣴⡇⠀⠀⠠⠀⠀⠀⣨⣴⣄⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢀⡾⣿⡇⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⢻⢸⡇⢸⡇⠀⠈⠳⣤⡀⠈⠙⠓⡶⠚⠋⠉⠳⣄⣿⡟⢉⡇⢀⢱⣧⠀⠀⠀⢀⣿⠁⣠⢴⣿⠁⠀⣴⣟⡋⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⣾⠁⣿⣧⠀⢸⣯⡿⣦⡶⠒⠲⣤⠀⠀⣸⢸⡇⣠⣿⠀⠀⠀⠀⠙⢦⣤⡎⠀⠀⠀⠀⠀⠈⣿⣿⣸⣧⡟⠀⢹⠀⠀⠀⢸⣯⠞⠁⣼⢃⣀⣸⣋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠻⣦⠟⣿⡇⢸⡟⡠⣤⣳⡀⣠⠛⢷⣼⣿⣿⡄⣿⡟⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⢸⣇⠀⠀⠾⠁⠀⣾⠇⠈⣹⡏⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⢿⡾⠁⢀⣈⣿⠁⠀⠀⣽⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣀⣽⣷⠤⣀⣀⠴⢾⣿⣿⣿⡇⠀⣠⣾⣿⡇⠀⠀⠀⠀⣿⠀⠰⣯⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠀⠀⠀⠀⠀⣿⠈⠀⠐⠃⢠⠚⢷⡄⢀⣿⣿⣿⣿⡟⠀⠀⠀⣀⣤⠾⠋⠉⠙⠿⣶⠤⠀⣠⣾⣿⣾⣿⢷⣻⠟⠋⠀⢧⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠘⢦⠀⠀⠀⠀⠘⠚⣎⣿⣿⣿⣟⠀⠀⣠⣾⠋⣀⠀⠀⢀⣀⣈⡀⠀⠘⡛⠀⠈⣿⣿⠋⠁⠀⠀⠀⢘⣄⢀⠀⡠⠖⠛⠁⣀⠈⡗⢤⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠔⠁⢀⣀⠀⠤⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⠁⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⡈⢁⣦⣄⠀⠀⠀⠀⠀⠡⡀⠀⠀⠈ ⠀⠀⢀⠎⣠⣾⣇⠀⢀⠤⠒⠋⠙⠓⠒⠒⠚⡉⠀⠀⠑⠄⠀⠠⡎⠛⠻⡄⠀⠀ ⠀⠀⡌⢠⠋⠉⠉⠉⠁⡀⠀⠀⠀⠀⢰⠀⠀⠘⡄⠀⠀⠈⢢⡇⡀⠀⠀⢙⡀⠀ ⠤⠴⠧⠇⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠈⡧⡀⠀⠘⡄⠀⠀⠀⠱⣣⠀⠀⣸⠇⠀ ⠀⢸⠘⠀⠀⠀⡎⢠⠃⡆⠀⠀⠀⠀⢸⣡⠊⠢⣄⢩⠀⠀⠀⠀⢋⠛⠛⠋⣰⠀ ⠀⠘⡇⠀⠀⠀⢇⠃⣡⣧⣆⠀⢠⡇⢞⡝⠋⠉⠻⣹⠆⠀⠀⠀⠸⢤⠤⣴⡇⠀ ⠀⠀⠇⠆⠀⠀⣿⢋⠋⠈⠹⢄⠄⠎⠀⢣⣄⠀⡠⢻⠀⠀⠀⣠⢃⣤⣾⠟⠁⠀ ⠀⠀⠰⣇⠀⠰⣉⠈⠤⣄⠔⠀⠀⠀⠀⠀⠀⠉⠁⣤⠀⡠⢘⡿⠿⠯⠥⢤⣀⡀ ⠀⠀⠀⠀⠑⠦⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⠊⠀⠈⣟⢍⠐⠢⠀⠀⠙ ⠂⠀⠀⢀⠄⠂⠀⠘⡤⣀⠀⠀⠀⠑⠀⠀⠀⡀⡴⠁⠘⠀⠀⡌⢳⢄⠀⠀⠀⠀ ⠀⠀⢠⡡⠁⣰⡀⠀⠳⢩⠛⠿⣷⡆⠐⠈⠁⣠⣡⣇⠃⣠⡷⠗⣮⣆⢋⢶⠆⠀ ⠀⠀⠘⠤⢀⡑⠛⣢⣤⠷⠓⠂⣤⣉⣓⡶⠾⠿⠥⠾⡟⠉⠀⢠⣟⡟⠑⡎⠀⠀ ⠀⠀⠀⠀⠀⠀⡑⡩⠛⠦⡄⠀⠁⠀⠀⠀⠀⠀⠀⣔⢳⠢⠀⣜⡏⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠰⢸⠀⠀⠂⠘⡄⠘⠒⠀⠀⠀⠉⡹⠅⠂⠁⣱⡟⠀⠀⠀⠀⠃⠀

⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡶⠶⠶⠖⠚⠛⠛⠿⠓⠒⠒⠶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⠟⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⣘⣋⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⢳⣄⢿⠀⠀⠀⠀⠀⠠⠟ ⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣶⣿⡿⠿⠿⣶⣦⡀⠀⠀⢰⣿⡷⠺⢿⣷⠆⠈⠛⠁⠠⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⡇⠀⠀⣠⣴⠞⠓⠓⠶⠦⢤⣄⣀⣀⣀⣀⣀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠈⠻⣦⡄⢸⢿⠁⠀⠀⠈⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⣸⠃⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣧⣼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⡁⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢆⡀⠀⡼⠀⠀⠀⣠⡾⠛⠻⠿⠿⠿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣧⠀⠀⠀⠀⠈⢿⡆⠀⠀⣀⣀⣀⣀⣤ ⠦⢬⣉⣐⣷⡶⠶⠟⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⣆⠀⠀⠀⠀⢸⣷⠀⠀⠙⣿⡿⠛⠛ ⠀⠀⠀⢨⡏⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⠀⠀⠀⠀⠈⣯⢷⣄⠀⠀⢠⣿⣀⣀⣠⣼⠟⠀⠀ ⠀⠀⠀⢸⠃⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢳⠿⣷⣝⠷⡤⢾⡿⣿⡟⢺⣿⠀⠀⠀ ⠂⠀⠀⢸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠈⣿⣿⣿⣯⣳⣸⣧⠈⠁⢰⣿⠀⠀⠀ ⠀⠀⠀⠸⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢹⡿⣿⢯⣍⠉⡟⠀⠀⢈⡇⠀⠀⠀ ⣶⡆⠠⢰⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣜⢧⡀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠘⡇⡇⠈⠹⢿⠁⣠⣼⣿⠀⠀⠀⠀ ⠿⠷⠠⠀⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣼⡼⣷⡇⠀⠀⠀⠀⠀⠀⣇⠸⡏⠳⢽⣦⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⡇⣧⣤⣴⣾⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⣸⡟⠀⢿⢇⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⣹⠿⣦⣀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢸⣷⣀⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢰⠟⠀⠀⠘⣼⠀⠀⠀⠀⠀⣠⡿⡇⣧⡴⠛⠁⠀⠀⠉⠃⢈⣇⣆⠀⠀⠀⠀⠀⠀⣏⣁⠀⢠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠒⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣠⠟⢦⣄⠀⠀⣿⡀⠀⠀⠀⢈⣿⠏⠻⠅⣀⡤⠖⣢⣤⣶⣾⣿⢿⣿⠀⠀⠀⠀⠈⡇⣿⠁⣠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⠋⢀⣀⡀⠉⠉⢻⣷⠀⠀⠀⢸⡟⠀⠂⠀⣻⣾⣿⠟⠋⠉⠉⠻⣶⣿⠀⠀⠀⠀⠀⣱⣿⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣾⠄⡀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣿⣷⣾⣿⣯⣭⣿⡆⠀⠹⠟⠀⠀⠀⠈⠉⢿⡿⡬⣧⡄⠀⠀⠘⡟⢰⡄⠀⠀⢸⣽⣿⡾⠿⣿⣿⡿⠷⠦⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣿⠀⢳⠀⠀⠀⠀⠀⠀⣿⠉⢹⣏⡀⠀⡄⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠶⠀⠀⠀⢰⣧⡟⡇⠀⢠⢿⡿⣿⠉⠀⠀⠀⠉⠉⠲⠦⣌⡉⠓⢦⣄⠀ ⠀⠀⠀⠀⠀⠹⡦⣿⡔⣿⡆⠐⡄⠀⠀⠀⠸⡄⠀⢿⣿⣃⣙⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠿⢻⢡⣇⠴⠋⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡘⢷ ⠀⠀⠀⠀⠀⠀⠙⠃⣷⣯⣻⣄⢻⡄⠀⠀⠹⣿⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⡟⠁⠀⠀⠀⠀⠟⣿⣳⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠈⢻⣷⣟⣦⣤⣀⣘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠤⠤⠤⠤⠄⠀⠀⠠⠀⠀⠀⠀⢻⣽⠙⠉⠛⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠤⠤⠖⠋⠁⠀⠀⠀⣀⣤⢞⣿⣿⡟⠀⢀⡀⣀⣀⣴⠿⠟⠛⠛⠛⠛⠲⣖⢾⣽⣆⠀⠀⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢿⠀⠀⠀⠀⠀⢩⣻⡶⢦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣾⠋⠀⠘⢿⣿⣡⡴⠞⣋⣭⠥⣰⠶⢖⣲⣶⠯⠿⢛⢛⠛⣿⣿⣀⡴⠋⠀ ⠠⠀⠄⠀⠀⠀⠀⠀⠀⣤⠞⠁⢀⡿⠀⠀⠀⠀⠀⢸⣿⠹⣾⣆⠀⠉⢿⣿⣿⠿⣿⣿⣿⡿⠋⢠⡾⠑⠀⣢⣾⣿⡽⠖⣛⠉⣀⡤⢶⣺⡭⠿⠒⠋⠉⠉⠉⠉⠁⣿⡿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢞⣡⠀⣠⣿⠷⠶⠚⠉⠉⠉⠉⠉⠉⠉⠙⠓⠶⢷⣎⣀⠀⠈⠙⢿⣤⡶⠋⢠⣴⣿⣿⣏⣴⣿⡿⠟⣩⡵⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⠻⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣫⠶⠋⢁⣀⡶⢖⣁⣀⣀⣀⣈⣩⣍⣉⣉⣽⡟⣶⣤⣉⠻⢦⡤⠶⠞⣻⣾⣿⣿⡿⣿⡿⣟⡥⠖⠉⠁⠀⠀⠀⠀⣀⢀⡀⣰⣴⣿⡅⢠⣿⣷⣄⠀⢸⡆⠀ ⣀⠀⠀⡀⠀⠀⢸⠃⡇⢠⣾⠿⠾⠯⠽⠒⠒⠒⠒⠒⠢⠀⠀⠀⠉⠙⠛⠻⠿⢿⣷⣿⣦⣴⣿⣿⢋⣤⣾⠟⠛⠁⠀⠀⣠⢀⣀⣤⡼⣷⣿⡿⠿⠛⠋⠋⠀⠈⣿⣼⣊⠛⠀⢷⡀ ⠉⠀⠀⠁⠀⠀⠀⣴⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠛⠉⠉⠉⣿⠉⠀⢀⣠⠴⣄⣴⣽⣟⢿⡿⠛⠉⣀⠀⣀⣀⡤⣧⣀⣰⣿⣿⣿⣷⣄⠀⠻ ⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⣹⠀⠀⠈⣧⣴⡿⣿⠋⠉⣀⠰⣄⡶⢻⣼⣟⢿⡿⡋⠙⠛⢻⣿⣿⣿⣿⠇⢐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⠤⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠓⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⢠⠎⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣦⣤⣀⣀⢀⣀⣤⣶⠿⠛⠉⠉⠢⡀⠀⠀⠀⠀⠀⡠⢖⣒⣺⣖⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⣼⣿⣿⣷⣄⠀⡀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⢠⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⡞⡜⠁⠀⠈⠻⣷⠀⠀⡀⠀ ⠀⠀⠀⠀⡎⠀⣸⠟⠉⠙⠛⠛⠛⠋⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠱⡄⢸⢱⠁⠀⠀⠀⠀⢻⢧⠀⠀⠀ ⠀⠀⠀⢸⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠘⢾⡌⡆⠀⠀⠀⠀⠈⣿⠀⠠⠀ ⠠⠀⠤⣯⠬⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣆⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⢷⣷⡀⠀⠀⠀⢀⣿⡇⠀⠀ ⠀⠀⠀⡇⢸⠁⠀⠀⠀⠀⢀⠆⠀⢠⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠈⡳⣄⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠈⣷⣝⡦⢤⡤⣾⠏⢹⠀⠀ ⠀⠀⠀⡇⡏⠀⠀⠀⠀⠀⡾⠀⢰⡃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣠⡎⢀⣈⣑⣦⣄⣿⠀⠀⠀⠀⠀⠀⠀⠸⡀⠉⠉⠉⠀⠀⣼⡆⠀ ⠀⠀⠀⣷⠁⠀⠀⠀⠀⠀⡇⢠⠃⠈⠒⢼⣸⡀⠀⠀⠀⢸⡇⢰⡿⣫⡾⠛⠛⠛⠻⡝⢻⣷⡀⠀⠀⠀⠀⠀⢀⣧⣀⣀⣀⣀⣴⡿⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣇⣎⣠⣤⣯⡽⣿⣷⡀⠀⢀⠏⢃⠆⠐⢻⠀⠀⠀⠀⠀⢹⣼⠘⠇⠀⠀⠀⠀⠀⣸⠠⠤⠀⣠⣿⣿⠇⠀⠀ ⠀⠀⠀⢸⡀⢸⠀⠀⠀⠀⣿⡿⠋⡞⠁⠀⠀⠹⣷⡀⡜⢰⠏⠀⠀⠹⣤⣀⠀⠀⢀⡼⢹⠀⠁⠀⠀⠀⠀⣴⠇⢀⣠⣾⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⣇⣦⠀⠀⠀⠀⢻⠃⠘⡅⠀⠀⠀⠀⡇⠈⠁⠀⠀⠀⠀⠀⠉⠙⠳⠖⠛⠀⡼⡀⠀⠀⠀⣠⣾⣿⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡄⠀⠀⠘⣼⡀⠀⠙⠒⢦⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⣠⠞⢁⣿⠟⠛⠛⠛⠛⠓⠶⢦⣤⣀⠀ ⠀⠀⠀⠀⠀⠁⠙⠢⣰⣀⠘⢷⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠤⠊⠁⠀⠊⢹⡷⡞⠒⠦⠤⣀⠀⠀⠈⠙⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⠚⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⠀⠀⠀⠘⣷⣌⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⢀⡤⠒⡇⠀⠀⠈⢣⣀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⣀⣤⡞⡀⠀⡆⠀⠀⠀⢀⡇⢻⡷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⢁⠔⠀⣇⡀⠀⠀⢸⡇⢿⠷⣶⣦⣤⣤⣄⡀⢀⣀⠠⠤⠒⠉⠁⡼⠀⡇⢰⠀⠀⢠⡆⣼⣀⣤⣷⠈⢧⢢⣄⡢⡀⠀⠀ ⠀⠀⠀⠀⣾⠶⠃⠀⢠⣿⣤⠀⠀⠀⢳⡘⣆⠈⠙⠻⣏⣻⡇⠀⠀⠀⠀⠀⢀⣾⣤⠾⣇⡌⠀⣠⣿⠿⠛⠁⣿⣾⣷⡌⢆⠻⡏⠒⠀⠀ ⠀⠀⠀⠀⢻⡀⠀⠀⠛⢩⣿⠧⣄⠀⠀⣷⣾⡧⢤⣀⡀⠉⠛⠳⠦⣤⣤⣶⣿⣿⢋⣠⣿⣿⣿⠟⠁⠀⠀⢰⣿⢿⣿⠟⢾⡤⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠢⠴⠁⡇⢀⡿⣿⣿⡏⠀⠀⠀⠀⢻⠗⠒⠤⠴⠞⠛⠛⠛⠉⠁⠀⠉⢻⠃⠀⠀⠀⠀⣼⣿⡾⠋⠀⠀⢱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢀⠜⠻⠷⡦⢄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⣋⡶⠒⡄⠀⢠⢯⡟⠁⠀⠀⠀⠀⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡴⠃⠀⠀⠀⠈⠳⡄⠀⠈⣆⣀⣀⣀⣀⡤⠤⠤⠤⠤⢾⠚⢀⠉⠢⠘⣆⣾⣿⠋⠀⠀⠀⠀⠀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠘⣇⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠓⠆⠈⠀⠀⢀⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣿⣿⠃⢀⡆⠳⡄⠀⠀⠀⠀⣓⠦⠍⠻⣷⣤⣀⠀⢀⣀⢀⣄⣀⣶⣶⣤⣤⣶⣤⡘⣿⣿⣶⡄⠀⠀⠀⠀⠀⠙⡿⢄⠀⠀⠀⠀ ⠀⢠⣿⣿⠇⢀⣾⣿⡄⢹⠀⢠⣾⠟⠁⠀⠀⠀⠀⠉⠙⠲⠿⣿⡿⠿⠛⠛⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⡇⢸⣇⠀⠀⠀ ⣰⣿⣿⠋⢀⣾⣿⣿⣿⣼⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣦⠀⠀⠀⡇⢸⣿⡄⠀⠀ ⣿⡙⠁⣠⣾⣿⣿⣿⣿⡿⠁⢀⠄⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⢿⣿⣿⣧⠀⠀⡇⢸⡏⡇⠀⠀ ⣿⣷⣤⣴⣿⣿⣿⣿⣿⠀⡴⠃⠀⠀⡠⠀⠀⡰⠃⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡄⠙⣿⣿⣧⠀⢀⠘⡇⠃⠀⠀ ⠿⠿⠿⠿⠿⠛⠋⢡⢿⠟⠀⠀⠀⡜⠀⡜⡰⠁⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠈⠻⣿⠀⢸⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡌⠀⡸⡰⠁⠀⠀⠀⣠⠞⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡇⠀⠀⢻⢣⠨⡀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⡜⠀⢰⢡⠇⠀⠀⡠⠊⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣹⠀⠀⠘⡈⢯⠙⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⡸⠀⠀⡎⡟⠀⢀⡜⠁⠀⠀⠐⢺⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⣼⠀⠀⠀⠇⢸⣀⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠮⣄⡀⠀⠀⠀⠀⢹⠁⠠⢎⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⡎⢸⡀⣿⠀⢀⠄⠀⠈⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⢠⡯⠀⠀⠈⠑⠢⠤⣀⡇⢠⣤⣬⣷⣶⣤⡀⠀⠀⢇⠀⡀⠀⠀⠀⢠⠃⡜⠁⣈⢑⡾⢄⠀⡇⡏⠀⣸⠀⠀⠀⡇⠀⠀⠀⠀ ⣠⣤⣴⡖⠻⣇⠀⠀⠀⠀⠀⠀⢀⣩⡽⣿⣿⣿⣿⣿⢿⣷⡄⠘⡄⡇⠀⠀⣠⡧⠈⢀⠜⢁⠎⠀⠀⠀⣷⠀⢠⠇⠀⠀⠀⠃⠀⠀⠀⠀ ⣿⣿⣿⠛⢆⢸⠙⠢⡄⠒⠒⠉⠹⣿⢁⠛⢛⣿⣿⣿⣤⡏⢻⡀⠹⢹⠀⣴⠟⣠⣶⣯⣴⣧⣤⣄⠀⢠⡏⢀⠎⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⡿⢄⠻⡆⠈⠃⡇⠀⢇⠀⢄⠀⠀⢿⢸⠀⠘⠿⠟⢠⣿⠀⠀⠀⠀⠘⠛⠛⠉⠸⣿⣿⣿⡏⠙⣿⣏⣹⢁⠞⠀⢰⠀⢀⠀⠀⠀⠀⠀⠀ ⡹⢻⠓⣌⡒⠄⢰⠀⢸⡄⠈⢢⡀⠈⢆⢣⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⡿⣿⠇⢸⣿⠃⠋⠀⢀⠇⠀⡌⠀⠀⠀⠀⠀⠀ ⣷⠶⡆⣄⡈⣗⠒⠃⠈⣿⡄⠀⠙⡧⢤⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠛⢁⠎⠀⣾⠃⡀⠀⠀⠈⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⡿⠻⡿⢦⠀⠀⠸⣿⢦⡀⠹⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⣴⡋⢠⣴⠷⠊⠀⡠⠊⣠⢮⠑⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡖⣃⠀⠷⣄⠀⠹⡄⢹⡶⢽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢴⣮⠴⡞⠓⢂⣶⣿⣥⣤⣤⣤⣤⣤ ⠀⠀⢀⣏⠝⢻⠀⠀⠸⡏⠒⠻⠼⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠉⠉⢲⡖⠈⠹⡇⠀⠙⣴⣿⡟⠛⠛⠉⠛⠋⠉⠛ ⠀⠀⠟⠁⠀⠘⡆⠀⠀⠱⠀⠀⢅⢹⣄⠉⠳⢄⡀⠀⠀⠀⠀⠀⡝⠀⠀⠀⠀⠀⠀⠀⢀⡾⢳⠀⠀⢣⠀⢰⣿⣿⠉⠀⠀⠉⢀⠀⠁⣠ ⢄⠀⠀⠀⠀⠀⢳⠀⡆⠀⠀⠀⠘⣄⢫⠙⠢⢄⠙⢶⣤⣀⠀⠀⠀⢀⣀⣀⣠⠤⢤⡖⠉⠀⠘⡇⠀⢸⠠⣼⣿⡇⠠⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⠈⢆⠸⣄⠀⠀⠀⠈⢻⣆⠀⠈⠑⢄⣹⣿⠉⠈⣿⢀⠄⠹⢿⡄⠀⢣⠀⠀⠀⢣⠀⠀⣷⣿⣿⠃⠀⠐⠀⠀⠐⠀⣼⡿ ⠀⠀⠀⠀⡀⠀⠀⠈⠳⣽⡳⣄⣠⣀⠀⠉⠳⢤⣀⠀⢹⣅⠀⢀⣿⣿⠀⠀⠈⣿⣄⠘⡄⠀⡆⢸⠀⠀⣿⣿⡯⠄⠀⠀⠀⠀⠠⣰⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣀⣠⣤⠤⠶⠖⠒⠒⠒⠒⠒⠲⠶⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢀⣠⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠻⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼ ⠠⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⣡⣤⣾⡿⠟⠋⠁⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⢼⣇⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠟⠀⢀⣾⣿⣿⣷⡀⠀⠀⠀⠀⢀⣠⡶⠚⠉⠉⠉⠉⠉⠉⠙⠛⠛⠒⠒⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⡴⢫⡶⠋⠉⠓⢮⣷⡄⠀⠀⠀⢀⠔ ⠀⠀⠀⠀⠀⢠⠇⠀⢀⣾⣿⣿⣿⣿⣿⣦⣤⣦⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠳⣆⠀⠀⣼⢁⡏⠀⠀⠀⠀⠀⢹⡻⡀⠁⠵⠀⠀ ⠀⠀⠀⠀⠀⡿⠀⠀⣾⠏⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⣿⢸⠀⠀⠐⠀⠀⠀⠀⣷⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⢷⢇⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⠘⣇⠀⠀⠀⠀⠀⠀⠸⣼⠀⢀⣀⢀ ⠂⠄⠀⡠⠼⠒⣺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢿⡀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀ ⠉⠁⠀⠈⡟⠋⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⡏⠳⣄⠀⠀⠀⠀⠀⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⢳⣄⠀⠀⠀⠀⡾⣽⢻⠀⠀⠀ ⠀⠀⠀⠀⡇⢠⠇⠀⠀⠀⠀⠀⠀⠰⡼⠀⠀⡸⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⡸⠳⣄⠀⠀⠀⠸⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠳⣍⣓⡶⢶⣪⡷⠃⢸⡆⠀⠀ ⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⠀⠀⠀⣷⠃⠀⣴⠃⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣠⢎⠀⠀⠈⠻⢦⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠉⠉⠀⠀⠀⣰⣷⠄⠀ ⠀⠀⠀⠀⣇⡏⠀⠀⠀⠀⠀⠀⠀⡻⠀⢰⠏⠓⠦⣈⣧⢠⡀⠀⠀⠀⠀⠀⣾⠀⣀⣼⡿⢛⣵⡿⠿⠿⠿⣿⡻⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⣠⣿⠘⠀⠀ ⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⡇⢀⡏⠀⠀⠤⠬⢽⣶⣧⠀⠀⠀⠀⢰⢻⠀⣸⠋⣴⣿⠋⠀⠀⠀⠀⠈⠻⣄⢫⢻⣧⠀⠀⠀⠀⠀⠀⠀⢀⠟⠓⠒⠒⠒⠲⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢀⠀⠀⠀⠀⠀⡇⣾⣠⣶⣶⣿⠿⠻⣷⣯⣧⠀⠀⢀⡎⡈⢠⠃⠀⠙⡇⠀⠀⠀⠂⠀⠀⠀⣿⢸⠀⡹⠀⠀⠀⠀⠀⠀⠀⣸⠴⠒⠋⠉⣠⣾⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⡏⠀⠀⠀⠀⠀⡗⣿⡟⠁⡞⠁⠀⠀⠀⠙⣾⢦⡀⡼⠁⡷⠋⠀⠀⠀⢷⣄⣀⠀⠀⠀⠀⣠⠟⢸⠀⠁⠀⠀⠀⠀⠀⠀⣴⠏⠀⢀⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⢰⡇⠀⠀⠀⠀⠀⢻⣿⠀⢸⡁⠀⠀⠐⠀⠀⢸⡄⠛⠃⠘⠁⠀⠀⠀⠀⠀⠛⠻⠿⣤⣤⣾⠅⠀⡟⠀⠀⠀⠀⠀⠀⣠⣾⢹⣠⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣼⣧⠀⠀⠀⠀⢦⠸⡇⠀⠈⢧⣀⣀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡆⠀⠀⠀⢀⡴⢻⢏⣿⣿⣿⣿⣋⣥⣤⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠈⢧⢷⠀⠀⠀⠉⢙⣳⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⣠⠾⠋⢀⣾⡟⠉⢁⡀⠀⠀⠉⠉⠙⠛⠫⢷⣲⣤⣀ ⠀⠀⠀⠀⠀⠀⠈⠀⠈⠳⣌⢦⡀⠈⢷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣧⠴⠚⠁⠀⠀⠞⠁⣟⢿⣍⠛⠻⠶⢤⣀⠀⠀⠀⠀⠈⠑⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠓⠶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⠀⠀⠀⠀⠀⢿⣳⣌⢦⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀ ⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢸⠁⠀⠀⠀⠀⢸⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⠉⠀⠀⠀⠀⠀⠀⣠⠞⠋⢸⠀⠀⠀⠀⠀⣽⡶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣠⡤⢾⡿⠀⡆⠀⡏⠀⠀⠀⠀⠀⣾⠀⠈⣧⠙⣦⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⣠⠞⢁⠖⠁⠸⡆⡀⠀⠀⠀⢸⣧⠘⡟⢿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⡤⠖⠒⠉⠁⠀⡼⠃⢸⠁⢠⠁⠀⠀⢠⡟⢰⣟⣠⣤⣾⣇⠘⢷⡙⣦⣉⡲⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣧⣰⠋⠀⠀⢰⣧⣇⠀⠀⠀⠀⠻⡄⢹⡀⠈⠙⠿⣿⡟⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣞⣁⣴⢿⢀⡼⠀⠀⣠⣾⣷⡿⠟⠁⣿⣦⣽⣦⡈⢧⠸⡽⡝⠲⡀⢀⠀ ⠀⠀⠀⠀⠀⣟⡇⠁⠀⠀⢠⣿⠛⣾⣦⠀⠀⠀⠀⢹⣄⠻⡄⠀⠀⠀⠙⠳⣿⣷⣄⣀⠀⠀⠀⢀⣴⣿⣿⡿⠁⠘⣾⣷⣠⣾⡿⠟⠉⠀⠀⢠⣿⣿⣿⣾⡷⣜⡇⢁⡇⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠈⠧⣤⣀⠀⠈⢀⠾⡟⠏⠳⣦⣀⣀⣬⣿⠿⠛⠛⠓⠦⣤⣀⡀⠀⠉⠙⠻⢶⣿⣿⣿⣿⣟⡤⠴⠾⣿⣿⡿⠏⠀⠀⠀⠀⠀⢸⣿⣟⣾⡿⠁⠈⢳⡋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠏⠀⣇⠀⣸⢿⣿⣿⣯⠀⠀⠀⠀⠀⠀⢹⡟⠙⠓⠒⠒⠒⠛⠉⠉⠉⠉⠁⠀⠀⠀⠈⢹⠇⠀⠀⠀⠀⠀⠀⣿⢯⣿⠟⠁⠀⠀⠀⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡴⠃⢀⡼⠿⣿⠦⣤⣄⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⢲⠴⢦⡀⠀⠀⢸⢏⣾⠋⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣰⠞⠁⠀⠀⠉⠳⢾⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣯⡸⠋⠻⢤⠀⠳⡄⢀⣟⡾⣷⠂⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠃⣼⠁⠀⠀⠀⢀⡄⠀⠀⢿⡀⠀⠀⠻⠶⠴⠶⠒⠒⠒⠛⠛⠛⠛⠉⠉⢡⠋⠀⠠⡀⠀⠉⠀⢷⣼⢿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠈⣻⡀⠀⠀⠀⠀⠀⠀⠃⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠋⠙⠆⠀⠀⡀⡀⢀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀

⡠⠁⠀⠀⠀⣠⣾⢟⣽⠟⠉⢀⣾⡏⠁⠈⠙⢦⠀⠀⠀⠀⠐⠤⣤⣈⠁⠒⠀⠀⠀⠀⠤⠄⠤⠄⠀⠀⠀⠒⠈⠁⠁⠀⠀⠀⢀⡴⠋⠉⠉⢢⡀⠀⠀⠑⣦⠟⢀⡞⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⣴⣿⢁⡼⠁⠀⢀⡾⠉⠃⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⣀⣀⣀⣹⠦⠔⠛⢓⣺⡟⢦⡀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⠟⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣠⣴⡞⠉⠀⠱⡄⠱⣄⠀⠀⠀ ⠳⣤⣿⣿⣿⠃⠀⢀⣤⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠶⠿⣯⡤⠖⢻⡆⠀⠀⠙⣄⠈⢧⡀⠀ ⠀⣿⣿⣿⠇⠀⢠⡟⡇⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠖⠚⠉⠁⠀⠀⠀⠙⡄⠀⠀⠘⣆⠠⡽⠆ ⠀⢿⣿⡟⠀⢀⡞⠀⠁⢰⣤⠀⠀⠀⢿⢳⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡉⠓⠒⠦⢤⣤⣤⣤⣤⣤⣤⣤⠶⠒⠚⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠘⡅⠓⠀ ⠀⡼⢿⠁⠀⣾⠇⠀⢸⠨⠻⠘⣇⡄⠸⡎⢧⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠙⡆⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠱⡄⠀ ⠞⢠⡏⠀⢸⡿⠀⠀⡇⠀⠀⠀⠁⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⣼⣏⠁⢀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠙⣄ ⠀⣸⠁⠀⣧⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⣴⡿⢇⠘⡷⣄⡳⢤⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘ ⢲⡇⠀⢰⠹⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⢸⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⢧⠀⠀⠀⠀⡴⢋⡜⠁⠀⢳⣹⡄⠙⢦⡙⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⡆⠀⠀⠀ ⠋⠇⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⡆⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠘⡗⠢⣤⠊⣡⠏⠀⠀⠀⠀⠙⣷⠀⠀⠙⢳⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢳⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠸⡄⠀⢹⡞⠁⡽⠳⢦⣄⣀⣀⣀⣀⣸⣧⣤⣄⣼⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⢸⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⢰⠃⠀⠀⠀⢱⡙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠹⣶⡋⢧⡞⢀⡴⣫⢴⣾⣿⣿⢿⠿⠿⢿⣿⣹⡀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⢸⠀⢸⠑ ⠀⡀⠀⠀⠀⠀⠀⠀⡇⠸⡝⢶⠦⣤⣼⣄⣀⡀⠀⠀⠙⣌⢦⠀⠀⠀⠀⠀⠀⠀⠀⠙⣞⢻⡛⢿⣾⣽⣾⣿⣿⣿⣿⣭⣿⣆⠀⠀⣿⠇⡇⠀⠀⠀⠀⢸⠁⡇⠀⠀⠀⣼⠀⢸⠀ ⠐⠃⠀⠀⠀⠀⠀⠀⣿⡀⢳⠘⡄⠈⢹⠒⠺⢭⣙⠒⠒⠬⠯⣷⣤⡀⠀⠀⠀⠀⠀⠀⠈⢣⡳⡀⠉⣽⠋⣿⣿⣿⣿⡍⠙⢻⠀⠀⠿⢠⡇⠀⠀⠀⠀⡞⢀⣇⠀⠀⢀⡏⢀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⢦⣧⡙⣆⢸⡀⢀⣀⣀⣉⣑⣒⡦⠟⠉⣿⣗⠦⣄⡀⠀⠀⠀⠀⠙⢿⡄⠁⠀⠹⡏⠛⠾⠿⠒⠉⠀⠀⠀⢸⠀⠀⠀⠀⣰⠃⢸⣾⡄⠀⡼⣧⡼⠁⠀ ⠀⠁⠀⠀⡄⠀⠀⠀⠀⢻⠀⠉⠳⣯⣳⣿⣿⣶⣺⣿⣿⣿⣷⣦⡀⠈⠙⠳⣤⣈⣙⠶⠦⢄⣀⣀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⡼⢻⢠⡏⡏⢣⣰⣳⠟⠁⠀⢀ ⢀⠀⠀⠀⣧⠀⠀⠀⠀⠈⣧⣀⣼⣿⣿⠟⠋⣿⣿⣻⣿⣿⣭⣼⠙⠀⠀⢀⡴⠋⠀⣀⣀⣀⣀⣹⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⣠⣾⠃⢸⣾⣾⡃⠘⣱⠃⠀⡇⠀⡸ ⢸⠀⢰⠀⢸⡀⠀⠀⠀⠀⠘⣿⠹⣿⣧⠀⠀⣿⣯⣘⣿⣿⢀⣿⠀⠀⠀⢸⣠⠼⠋⠁⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠔⢫⡿⠁⠀⠀⠛⠛⠁⣰⠃⠀⡴⡇⠠⠀ ⢸⠀⢸⠀⠈⣧⠀⠀⠀⠀⠀⠈⢧⡙⣿⣣⡀⠹⠦⠔⠚⠉⠈⠁⠀⠀⠀⠘⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠟⠁⠀⠀⠀⠀⣀⡾⠁⣠⠎⠀⡕⠁⠀ ⢸⡀⢸⡀⠀⠈⣆⠸⡄⠀⠀⠑⢤⣙⡺⣝⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⣠⡾⠁⠀⠀⠁⠀⠀ ⠀⡇⠀⣷⡀⠀⣟⢦⠹⣄⠀⠀⠀⠙⣯⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠄⠀⠀⠀⡩⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢠⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⡇⢣⡀⢸⣿⠳⣌⡳⣄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢉⣀⡤⠖⠛⠒⠊⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⡘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⠀⠙⣄⢻⡆⠈⠻⣮⣷⣦⣄⣀⣈⣛⣦⡄⠀⠀⠀⠀⠀⠀⠀⣠⣞⣉⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠧⠀⠈⠙⠛⠀⠀⠈⠓⠿⢭⠙⣯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⣠⣾⣿⣠⣟⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⢀⣼⣿⠃⣿⡏⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠤⠤⠴⠚⠁⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⣽⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⢀⣾⣿⣿⣿⣿⣿⣟⠶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡽⢳⠒⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⣰⣟⣛⣋⠻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣦⣿⡻⠿⣶⣦⣤⣀⣀⣴⣿⡿⠋⠀⠀⠀⣄⣼⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⢿⠋⠙⠖⢉⡝⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡦⡀⠉⠛⠛⠛⠛⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⠻⡞⢀⠎⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣧⡌⣻⣿⣿⣿⣿⣝⠻⣷⣀⣀⡀⠀⠀⢀⠀⣀⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⢸⠀⠀⠀

⠀⠀⠀⠀⢰⣶⣶⣤⢔⠞⡼⣭⣥⠢⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡿⠛⢺⠢⠄⣴⡾⢁⡷⠂⠀⠀⠀⣀⠠⠔⠚⠓⢄⣀⣀⣀⣠⠀ ⠀⠀⣤⣶⣾⣿⣁⡉⢿⣄⠿⠛⡽⠋⢀⠠⢔⡂⠥⣶⣾⣷⣦⣤⣄⣀⣀⣀⣿⡀ ⠀⠀⠙⣿⣿⣿⣿⡦⠽⠈⠃⡁⠔⡪⠔⠈⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣶⡆⠌⠻ ⠀⠀⠀⠈⠛⠛⠋⢀⡠⢔⠨⠂⠁⣀⣠⣴⠈⢹⣿⡿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⢀⠠⠐⠮⢑⣈⣠⣴⣶⣿⣿⡿⡃⠐⠤⢿⡁⠈⢻⣿⣿⣿⣿⣁⠤⠀⠀ ⠀⠀⠀⠂⠉⣽⡿⣿⣿⠋⢫⡍⠣⠠⣧⡅⠀⠀⠀⣈⢳⣵⣿⣿⣿⡝⢷⡄⠀⠀ ⠀⠀⠀⠠⠊⠀⣰⣿⡿⡄⢠⠉⢓⣦⠀⠓⠀⣴⡋⠁⠸⠙⢻⠉⠻⢿⣮⢊⠢⠀ ⠀⢀⠔⠁⠀⣰⣿⡿⠁⢿⢖⠏⠀⠀⠀⠀⠀⠀⠉⢉⣦⢡⠧⡀⠠⢄⠙⢷⣦⠠ ⣰⡓⠀⢀⣴⣿⠏⠀⣦⢸⢼⣦⣄⣀⠔⠐⠀⢀⣠⣾⣯⡞⠱⡇⠀⠀⠈⠢⡙⡄ ⢡⡁⢀⣿⣿⠋⢀⣠⣿⣿⡌⢿⣩⣝⢝⣛⣋⣾⣿⡯⣺⡇⠀⠘⠈⠠⡤⠀⠇⠰ ⢷⣴⣿⡟⠁⠀⠞⠀⣧⠭⠝⢳⣿⣿⡝⢒⢻⠿⠕⠚⠙⠤⠤⢴⠀⠀⢹⠀⠀⠀ ⣿⣿⡏⠀⠀⠀⠀⣰⡇⡀⣴⢏⠽⡻⣿⡠⠑⢃⣒⢰⣢⣀⠀⣘⡀⠀⢸⠀⠀⠀ ⣿⣏⡇⠀⢸⠀⠘⢳⡿⣾⠿⢮⣝⡔⣹⢶⣤⠿⠋⢹⣃⣩⣿⣷⡁⠀⢀⠀⠀⠀ ⣿⣿⡇⠀⢀⠀⣆⣾⣿⠘⡢⠊⠀⢸⡏⠼⡁⠀⠀⣸⡿⠛⣹⣿⣷⡀⢸⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⢀⣠⣴⣿⣲⣏⣉⡓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠋⣰⢃⠜⠋⠿⠿⢿⣷⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⡻⢻⠷⣄⡀⢠⣶⣿⡿⠀⣹⡶⠋⠁⠀⠀⠀⠀⠀⠀⢀⣉⠭⠝⠛⠋⠳⣄⡀⠀⠀⠀⠀⢀⣠⠊⠉ ⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⡏⠀⠾⢤⣾⠀⢘⣶⣾⣿⡿⣶⡿⠋⠀⠀⠀⠀⣀⡤⠔⠒⣉⣡⣤⣶⣀⠀⠀⠀⠀⠉⠉⠛⠋⠉⢻⣿⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣇⠤⡀⠘⢿⣇⡼⠟⠋⢀⡼⠟⠁⠀⣀⠤⠒⢋⡁⠤⠶⠿⠿⠿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣀⣈⣿⣇⣀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⣬⣁⣠⣉⡩⠶⠒⠉⢀⡤⠒⢉⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣤⣤⣬⣭⣭⣉⣉⠻⣯ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣀⠴⠊⣁⠤⠊⠁⠀⠀⠀⢀⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠟⠁⠀⢀⣠⠔⢊⡡⠐⠉⠀⠀⠀⣀⣠⣴⡞⠁⠈⢿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠚⣋⠴⠊⠁⠀⢀⣠⣴⣶⣿⣿⣿⣿⠃⢀⡀⠘⣿⠟⠛⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⣀⡤⠔⣊⠉⠔⢊⣉⣀⣤⣴⡶⣿⣿⣿⣿⣿⣿⣿⠿⢸⠀⠀⠙⠒⠾⢷⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣦⠤⠔⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠒⠛⠛⣻⣿⣿⣿⣿⣿⠿⠳⣟⠉⠉⢹⠀⠀⢸⣆⢸⠀⠀⠀⠀⠀⠀⠙⢷⣧⡰⣼⣿⣿⣿⣿⣟⠻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠾⠟⠛⢡⣿⣿⣿⠀⠀⢸⢮⣤⣀⠉⠛⠛⢿⣿⠀⠀⠀⠀⣀⣤⡶⠂⢹⣿⣿⣿⣿⢿⣿⣿⣷⡘⢟⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⢠⣿⣿⣿⢿⣆⠀⢸⠀⠈⠙⢻⣦⡄⠀⠙⠂⠀⣰⣾⠛⠁⠀⠀⡜⢈⠟⢿⡏⠀⠙⢿⣿⣿⣎⢣⡙⢧⡀⠀ ⠀⠀⠀⠀⢀⠜⠀⠀⠀⢠⣿⣿⣿⠻⠀⣿⣦⣀⣧⠒⠚⠋⠉⠀⠀⠀⠀⠀⠈⠙⠛⠶⠤⣀⠇⡜⢠⡟⠀⠀⠀⠀⠙⢿⣿⣷⡱⡀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⢠⣿⣿⣿⠟⡇⠀⢻⣿⢫⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⠁⣾⠙⢯⡉⠉⠒⢤⡀⠈⠻⣿⣷⠀⠘ ⢀⣴⢧⠀⠀⠀⢀⣠⣿⣿⣿⠃⠀⣧⡀⠈⣷⢸⣷⣄⠀⠀⠀⢀⡤⠒⠄⠀⠀⠀⠀⣀⣼⣿⣏⣴⡟⣲⣼⠀⠀⠀⠀⠈⠑⢤⡈⢿⣇⠀ ⢾⢋⠏⠀⠀⢠⣿⣿⣿⡿⠃⠀⠀⢸⣷⡄⣿⠉⣿⣿⣿⣶⣤⣿⣀⣀⣀⣀⡤⣶⣿⣿⣿⡿⣽⣿⠀⠀⠙⢆⠀⡀⠀⠀⠀⠀⠘⡆⠙⡄ ⠁⡜⠀⠀⢀⣿⣿⣿⡟⠁⣀⣀⣀⣸⣿⣿⣿⡄⠹⣿⠏⣡⣾⠡⡝⠻⠛⢉⣴⣿⣿⣿⣇⡼⣿⡿⠀⠀⠀⢸⠀⢸⢠⣀⡀⠀⢠⠇⠀⢱ ⡼⡱⢀⣤⣼⣿⣿⠋⡇⠀⢸⡏⠉⢽⠈⠫⠿⢿⣦⢩⣾⣿⣿⡧⣿⣍⣹⣿⣿⡿⠟⢙⣫⣾⡟⠁⠀⠀⠀⢸⠀⠀⠀⠸⡇⠀⢸⠀⠀⠈ ⢣⣿⣿⣿⣿⡿⠁⠀⡇⠀⢸⠀⠀⢿⠒⠒⠒⠿⠁⢸⣿⣿⣿⣷⡍⠉⣌⠻⡛⠛⠛⠉⠁⠀⠈⠹⠒⠒⠒⣿⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀ ⣼⣿⣿⣿⠟⠀⠀⠀⠃⠀⢸⠀⢀⣿⠀⠀⠀⣠⣾⣍⡛⢿⣿⣿⣿⠀⢈⣲⠬⠓⠤⢄⣠⠲⡀⠀⠀⠀⠀⣼⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀ ⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⢸⣀⡾⣿⣀⢴⣪⣴⡏⢇⣬⡳⣜⢿⡟⢳⠁⠀⢀⣴⣶⣤⣼⣷⠬⣷⣤⣀⣰⠿⣧⠀⠀⠀⡇⠀⢸⠀⠀⠀ ⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⢸⠛⢿⣿⣿⣿⣿⠿⢿⣾⣇⢑⡌⣆⣻⣾⣶⣶⣿⡿⠟⠂⠺⡟⢀⣀⣼⣷⣶⣶⡀⠀⠀⠀⡇⠀⢸⠀⠀⠀ ⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀⢸⠀⣼⣿⣿⠹⣿⠀⢀⠟⠉⠉⢀⡟⡝⢸⡿⠛⠁⠀⠀⠀⢰⣿⣿⣿⣿⢿⣿⣿⣷⡀⠀⠀⣇⠀⢸⠀⠀⠀ ⣿⣿⣿⣿⠀⠀⠀⢠⠀⠀⢸⣼⣿⣿⣿⡀⢈⡿⠃⠀⠀⠀⢸⣿⣃⡜⢧⡀⠀⠀⠀⢀⣾⣿⠟⠉⢁⣾⣿⣿⣿⣷⡄⠀⣿⠀⠸⠀⠀⠀

⠀⠀⠀⢀⣴⠟⡿⠋⠀⣴⡏⠀⠈⢢⡀⠀⠀⠐⠠⠄⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⠔⠉⠉⠳⡀⠀⢈⣶⣃⡜⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⠞⠀⠀⡞⠁⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠮⠄⠀⠄⠒⠂⠘⠉⣩⠽⠻⡉⢦⠀⠀⠀ ⢦⣰⣿⣿⠃⠀⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⢴⣾⡭⠳⡄⠀⠙⡄⠳⡀⠀ ⢠⣿⣿⠃⠀⡼⡇⢠⠀⠀⢰⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠒⠂⠉⠁⠀⠀⠙⡄⠀⠈⢆⣸⠂ ⠀⣿⡏⠀⣼⠁⠀⢸⡇⢀⠀⡏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⠉⠒⠒⠒⢒⡒⠲⡋⠉⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠘⡀⠁ ⠜⢹⠁⢰⡏⠀⡄⠀⠀⠈⠀⠸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠑⢄⣹⣖⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠐⡄ ⢀⡎⠀⢿⠁⠀⡀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠘⡄⠀⠀⠀⠀⢀⣾⠯⡘⡷⣝⢦⣡⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠘ ⣿⠃⠘⠀⠀⠀⡇⠀⠀⠀⠀⢠⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠘⣄⡀⢀⠖⡱⠁⠀⠙⣷⡀⠑⢼⡀⠀⠀⠀⠀⢀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢘⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⢠⠈⢆⠀⢱⡼⢳⠾⣀⡀⠀⠀⢈⣧⣀⣀⡇⠀⠀⠀⠀⢸⡄⠀⠀⢠⠀⡀ ⠀⠀⠀⠀⠀⠀⡇⢄⠀⠀⠀⡎⠀⠀⠈⢜⢆⠀⠀⠀⠀⠀⠀⠳⡈⣷⣞⣷⢃⢴⣮⣿⣿⣿⡿⠛⢻⣿⢇⠀⠀⠀⠀⡆⡇⠀⠀⠘⠀⡇ ⠠⠀⠀⠀⠀⠀⣇⠸⡙⡛⠲⣷⣦⠤⣀⣈⠫⣣⡀⠀⠀⠀⠀⠀⠘⢍⣏⠻⢿⣿⣿⣿⣿⠾⢿⡄⠀⡟⢸⠀⠀⠀⢠⢰⠀⠀⠀⡆⢸⠀ ⠀⠀⠀⠀⠀⠀⢹⣦⣣⡱⡄⡇⠈⠉⢒⠀⣭⣹⠟⣶⡤⣀⠀⠀⠀⠈⠻⣆⠘⠁⢻⠿⢿⡧⠀⠃⠀⠁⡟⠀⠀⢀⡞⢸⣧⠀⢰⣇⡎⠀ ⠀⠀⠀⡀⠀⠀⠀⢇⠈⠓⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠙⠦⣍⡑⠦⠤⢀⣈⣣⡀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⠞⣇⣟⠿⣤⣿⠟⠀⢀ ⠀⠀⠀⢧⠀⠀⠀⠘⣦⣾⣿⠛⠉⣿⣿⣿⣿⢶⡏⠀⠀⡰⢋⡠⠤⠤⠤⠏⠀⠁⠀⠀⠀⠀⠀⠀⢀⡞⣀⣴⠟⠀⢿⣿⠀⡱⠃⢀⠀⠘ ⠀⠀⠀⠘⡄⠀⠀⠀⠈⢆⢻⣧⡀⢻⣙⡻⠟⠘⠃⠀⠀⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⢠⠋⠀⠀⠀⢀⡔⠁⡠⢉⠀⠀ ⢸⠀⡇⠀⢹⡀⡄⠀⠐⠤⣑⣿⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⡠⠊⠀⠈⠀⠀ ⠈⡆⣿⡄⠘⣷⣜⢆⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⣀⡀⠠⠚⠇⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⠎⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⠙⢄⢹⡏⠳⣷⣤⣀⠀⠑⢤⣀⠀⠀⠀⠀⠀⠀⢀⡴⣊⠡⠤⠒⠉⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢰⡃⢰⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠦⠀⠙⠓⠀⠈⠛⠿⡝⢯⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣰⠏⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢀⣴⢿⣷⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⢀⣀⡠⠖⠁⠀⠀⠀⣰⡿⠋⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⣟⠒⣤⣀⡀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⣴⣯⣭⡙⢿⣿⣿⣿⣿⣄⣀⣀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣭⠛⠻⢶⣶⡾⠟⠁⠀⠀⢰⣾⣿⣿⣿⣿⣯⣟⢿⣿⡇⢠⠁⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⡙⣿⣿⣿⣿⡲⣦⣀⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠃⠃⠀⢸⠀⠀