⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⣤⡴⠞⠙⠻⢍⡉⠉⢻⣶⣤⣀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠟⠉⠀⣈⡃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠋⣩⠟⣋⠿⠚⠁⠀⠀⡞⠀⡀⠀⠀⠉⡀⠀⠀⠀⡈⠳⣄⠀⠈⡉⠛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢻⠟⠁⢠⠆⡰⠀⢸⡏⠀⢧⠀⠀⡆⠉⢦⡀⠀⠀⠀⠀⠙⢦⡉⠲⣄⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⢃⡔⡰⢁⠈⢀⠀⣸⣇⠀⢸⡄⠀⠘⣆⠀⢳⡀⠀⠈⢦⠀⠀⢿⣄⠈⢻⡓⢮⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⡄⠀⠀⠀⠀⠀⢀⣿⠛⣿⠁⣼⠄⢸⢀⣿⣿⣆⢸⡿⣧⠀⠸⣆⠈⡟⢦⣀⠈⣧⠀⠀⢻⣶⣄⢳⣌⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠀⠀⠙⡄⠀⠀⠀⠀⠸⠇⠘⡇⣸⣿⠀⣾⣼⠦⠿⣿⣶⣇⠙⣷⡀⢿⣆⣇⣠⣽⣷⣿⠷⣄⠈⢿⣟⠳⣿⠘⡎⠆⠀⠀⠀⠀⠀⠀⠀ ⠈⢣⡀⠀⠘⡄⢃⠀⠀⠀⠀⣰⣿⡟⣇⠀⣿⡿⣠⡴⢻⣿⣿⠋⠉⠳⣼⡟⠋⣿⣿⡟⣿⠆⢹⣧⣸⡟⠀⠸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠙⣄⠀⢱⢸⡄⠀⠀⢀⡟⢉⡇⠹⣴⣿⣧⠀⠁⠀⠁⠀⠀⣼⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⡀⠈⣳⡄⠋⠀⠀⠀⠘⠀⢸⠀⡇⢻⣿⠾⡅⠀⠀⠀⠀⠀⣈⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣽⡇⠀⢇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠙⢿⣾⡟⢀⣤⡄⠀⠀⠀⠀⡇⠈⡁⡆⠘⣦⣵⡀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⣴⣾⣥⢾⡿⣷⠀⠸⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣆⠈⣿⢣⠸⡀⢱⠀⠀⠀⢰⠁⠀⡇⣹⠀⣿⠁⢿⣦⡀⠀⠀⠹⣿⣿⡇⠀⠀⠀⣴⠋⣸⡇⢸⠀⣿⠀⠀⢷⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⡿⠉⠻⢧⡇⢸⡇⠀⠀⡞⠀⠀⡇⣿⡇⣿⠀⣼⡇⡟⠢⡀⠀⠙⠋⠀⠀⣠⡞⠁⢸⣹⠃⢸⡀⢸⡆⠀⠘⣇⠹⡀⠀⠀⠀⠀⠀⠀ ⠀⣰⢁⣸⠖⢤⢹⡄⢧⠀⢠⠇⠀⠀⠃⡿⠃⢸⠀⣿⠀⣿⠀⢹⡷⣤⣤⣴⣛⣁⡇⢀⠇⣾⠀⢸⡇⠀⢷⠀⠀⠘⡄⢃⠀⠀⠀⠀⠀⠀ ⢀⡞⠋⠀⣰⡀⢻⠀⠈⣇⣼⡏⠀⠀⢸⡇⠀⠸⣄⡿⠀⢹⣇⢈⡟⠛⠛⠛⠛⠛⠳⣼⣰⠿⢦⣼⣧⡤⠼⣦⣀⠀⠀⠸⡆⠀⠀⠀⠀⠀ ⠸⡆⠀⠹⠛⢷⣸⠀⠀⣿⣿⠁⠀⠀⢸⣇⣀⣠⡿⠗⠚⣺⡿⠟⢷⠀⠀⠀⠀⠀⢶⡉⣠⣶⠖⠉⠀⠀⠀⠀⠈⠑⢦⡀⢹⡀⠀⠀⠀⠀ ⠀⠘⢆⠀⠀⠀⠙⡀⡼⣹⢻⠀⡠⠚⠁⠀⠀⢯⣤⣞⡟⠳⠤⣄⡜⠀⢀⣠⠤⠔⠊⢹⢃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣧⠀⠀⠀⠀ ⠀⠀⢈⡗⠀⠀⠀⡼⢁⡏⣆⡜⠁⠀⠀⠀⠀⠀⢸⢹⠇⠀⠀⠈⠒⠐⠋⠁⠀⠀⠀⡞⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⡸⠁⣸⠀⡿⠀⠀⠀⠀⠀⠀⠀⡄⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⠏⠀⠀⠀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠈⠑⢄⡀ ⢀⡜⠀⠀⠀⢰⠃⠀⣇⡜⠁⠀⠀⠀⠐⣖⠀⢸⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢸⡀⠀⠀⠀⣠⠞⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠎⠀⠀⠀⢠⠇⠀⡰⠋⠀⠀⠀⠀⠀⢀⣼⣷⡏⠀⠙⠢⡀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠙⢦⡀⠀⡟⠀⢀⡇⠈⢳⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡏⡠⠊⠀⠀⠀⠀⠀⢀⣠⢞⣿⠋⠀⠀⠀⠀⠘⢦⣀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠃⢀⣾⠁⠀⠘⡇⠉⡲⢤⣄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠑⠞⠁⠀⠈⠓⠀⠖⣒⠁⠀⠀⠀⠋⠒⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄⠀⠀⠀⠀⠀⠩⡙ ⠀⠀⠀⠀⠀⡠⣁⠔⠁⡠⠊⠀⡌⠀⠀⠀⠄⠀⠀⠀⠀⠐⢄⠑⡄⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⣐⢌⠊⣠⡚⠀⢀⣰⢀⠀⠀⠂⠈⣄⠀⠢⡀⡀⠀⠑⠘⢆⣀⠠⠀⠀ ⠀⠀⠀⠀⡏⡌⢠⣿⠁⠀⣾⠻⠸⡄⠀⣰⠀⣎⢆⠀⠑⡐⢄⠀⠀⠰⡌⡢⣀⠀ ⠀⠀⠀⠀⠇⠇⡘⢸⡄⢸⣇⠀⠆⣇⠀⡿⢆⢹⣮⡢⡀⠸⡄⠑⣄⠀⠹⡟⠺⣠ ⠀⠀⠀⠀⠀⠐⠇⠈⠣⣿⡟⢳⡘⡹⣆⢹⡆⠢⣻⣢⣷⣄⣿⣄⢻⠑⢠⣳⡾⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⡇⣘⡏⠈⢻⡛⢟⣶⣽⡟⠲⡦⣹⠫⢺⣟⣸⣿⡀⠸ ⠀⠀⠀⠀⠀⠀⣔⡝⠀⠀⡇⢀⠤⠀⠀⠁⠀⠈⠱⠅⠀⠝⠙⠀⣎⠇⢇⠌⢿⡄ ⠀⠀⠀⠀⠀⢀⠏⡆⡶⡄⠑⣄⠑⣀⣤⠄⠤⡀⠀⠀⠀⠀⠀⢀⠤⣾⠁⠀⠠⠈ ⠀⠀⠀⠀⣀⠜⠸⣿⣕⣣⣥⣬⣦⡈⠃⠀⠀⠘⠀⠀⠀⠀⠀⢀⡴⠣⣡⢢⠀⠀ ⠀⢀⠤⠊⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣦⡀⠤⠜⣀⡠⣴⡿⠞⠋⣴⠾⠓⡧⡳⡄ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠟⢉⣏⢇⠉⣿⠋⠉⢢⠈⠁⠀⣀⠤⠐⠊⢀⣨⡎ ⡠⠀⠀⠀⠀⣀⣴⣿⡿⠋⠀⠀⠈⢹⢾⣠⠋⠳⣄⠸⣆⢠⠎⢀⡤⠖⠚⠉⠁⢱ ⣤⣤⣴⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀⠈⢜⡟⠈⠣⡘⣆⠿⢃⡴⠋⠀⣀⠤⠀⢄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠂⡻⠅⠈⠀⠀⠘⠒⢲⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣡⡪⠙⡁⠀⣼⢠⠀⠈⢄⠀⠀⠑⢄⠨⡙⠣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣑⣄⢎⠈⡀⣿⠀⣆⠘⡄⢣⡀⠰⡀⠱⡌⠳⠪⣆⠀⠀⠀⠀⠀ ⡀⠈⠄⠀⠀⠰⠋⡏⣬⢠⣸⠻⣧⡟⢧⠸⡌⣙⣦⣵⣄⠹⡷⢷⢩⠄⠀⠀⠀⠀ ⡈⢄⠈⡌⡀⠀⢠⠿⢹⢸⡟⠶⠹⠏⢁⠑⠏⠙⠛⠙⢸⣦⡏⠈⣿⠀⠀⠀⠀⠀ ⢷⣄⣱⠔⠁⠀⠈⠸⡀⠻⠿⠀⠀⠀⢈⣄⠀⠀⠀⠀⡸⢩⡇⢰⢹⠀⠀⠀⠀⠀ ⢦⠙⣯⠈⢣⠀⠀⠇⠀⡇⣷⢣⡀⠀⠸⣿⡇⠀⢀⠞⡞⠙⣷⠀⡎⡆⠀⠀⠀⠀ ⠀⠍⣍⡺⡸⠀⢰⠀⢄⣿⠁⢸⢸⠑⣄⠉⣀⠔⡇⡘⡇⣠⠸⡀⠘⡰⠀⠀⠀⠀ ⠸⢊⣡⡐⠃⢡⣶⠀⠸⡇⠸⡼⠈⣇⣕⠛⠛⠛⢣⠵⠧⡿⠤⠧⢀⠁⢃⠀⠀⠀ ⠘⢄⠉⠑⡅⢼⡆⠀⠔⠓⢖⣩⡶⢉⠸⠀⣀⠠⠕⣖⠏⠀⠀⠀⠀⠑⢢⡆⠀⠀ ⠀⢨⠀⠀⡌⡌⡷⠁⠀⠀⠀⢣⠃⠀⠁⠈⠁⠀⢰⡸⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀ ⡠⠁⠀⡜⢀⡱⠁⠀⠀⣆⡸⢆⠀⠀⠀⠀⢀⠠⠃⡅⠀⢠⠜⢿⣄⠀⠀⠀⠀⠁ ⠁⠀⡐⡠⠊⠀⠀⠀⡠⡿⠃⠀⠑⢄⣀⠔⠁⠀⠀⠀⠠⡸⢀⡆⠀⡗⠠⣀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠓⠲⣤⠎⠁⠀⠀⠈⠙⠧⢄⣒⡲⠦⠤⠕⠀⠀⠀⠀⠀⠈⠽⠲⠤⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⣀⢠⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⢀⠔⠁⠀⠀⡠⠒⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡠⡰⠋⠀⠀⡠⠊⠀⠀⠀⡎⢀⠀⠀⠀⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢠⢃⠞⡰⠁⠀⣴⡿⠁⠀⠀⠀⢸⠁⠸⠀⠀⠀⢆⠀⠘⣆⠀⠀⠀⣄⠀⠀⠀⠀⠀⠈⢦⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣧⠋⡰⠁⢀⣾⣷⠃⠀⠀⢠⣶⣿⠀⡆⠀⠀⠀⢸⠀⠀⡜⣧⡀⠀⠈⢣⡀⢂⠀⠀⠀⠀⠀⠀⠙⠲⣖⡊⠉⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⢸⡏⢀⠇⠀⣼⣿⡏⠀⠀⢠⣿⡿⢻⠀⣿⡀⠀⠀⢸⡆⠀⢳⡈⢿⠀⠀⠀⠱⡄⠑⣄⠀⠀⠀⠀⠰⣦⣀⠙⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⢰⡏⢹⡇⠀⠀⣾⡿⠀⠸⡄⢸⣇⠀⠀⡏⣷⡀⠸⣷⣌⢣⡀⠀⠀⢹⣄⠈⢳⡀⠀⠀⠀⠸⣮⠓⣤⣻⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠧⠘⡄⣸⠀⢸⣷⠀⢰⡿⡧⡀⠀⢣⠈⣿⡀⠀⣷⢻⢣⠀⢹⣿⣦⡑⣄⠀⠀⢻⣆⠀⠹⣦⡀⠀⠀⢹⣏⠀⠙⣧⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡏⠀⠈⠻⡆⣸⣧⣷⠿⣆⠈⢆⢻⣷⡀⢹⣿⠀⠱⡄⢻⡷⡑⢮⣳⡀⠈⣿⣄⠀⢻⣏⠳⢄⡀⢻⣄⣴⣿⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢿⣿⡷⠀⣿⣧⣼⢦⣿⣳⣄⣿⣧⠀⢈⣓⣷⣼⠮⣿⡿⢦⣽⣿⣧⠘⣿⣀⠠⣿⣾⣿⠋⠙⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠚⢻⡗⠀⠹⡿⢠⠀⠙⣮⠻⢿⡟⢿⣿⣩⣿⣿⠻⢾⠷⡀⢸⠻⣯⠳⣿⡟⢉⣻⣿⣧⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⠟⠁⠀⢸⡇⠈⠉⠁⠀⠀⠀⠈⠷⠀⠈⠈⠹⢿⣿⠏⠀⠈⢳⣼⢾⡆⢿⣴⣿⡗⢫⠈⢻⢿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠏⠀⠀⠀⢸⡆⠀⢠⡖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⠀⠠⠞⠁⠀⠁⠸⣧⡼⠇⠚⣠⠏⠈⠻⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢉⡤⠠⣤⡀⠀⠳⣄⠈⠻⠄⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡟⠁⠀⠀⢀⠈⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣸⡇⣼⠋⣷⢠⠀⠙⢦⠀⠀⠻⣿⡟⠁⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢹⣿⢧⠀⠀⠀⠀⠉⠂ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⢿⣿⣷⡿⣃⣾⣤⣤⣼⣷⣄⠀⠹⠇⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠓⡌⡎⢢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⣤⣂⣤⣶⡿⠋⣀⣴⣿⣘⣆⠻⣦⡀⠀ ⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠑⠒⠚⢁⣀⣠⠴⠾⣿⣿⠟⠋⠁⠀⢾⡿⠟⠋⠉⣯⠳⡘⢿⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⢻⡏⣿⠀⠉⠻⣿⡿⠋⠉⠻⢄⠀⠛⠋⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠈⣷⢝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠟⠉⠀⠀⡜⣷⡏⢷⠀⢸⣿⣧⡀⠀⠀⠸⡇⠀⠀⠀⢀⡤⠒⠋⠁⠀⠀⣀⣠⣴⠾⢿⡄ ⢀⡂⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢻⢻⢸⠀⣼⠁⠈⠳⣦⠀⠀⣿⢻⡇⣴⠟⠀⢀⣠⣴⠾⠛⠋⠁⠀⠀⠀⢷ ⠉⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠸⡆⢟⣳⡟⠀⢤⡀⠘⣧⠀⣿⢸⡾⠃⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣼⣟⠁⠀⠀⠳⣄⠘⣧⣙⠛⢁⣠⡾⠃⠀⠀⣀⣠⠴⠚⠁⠘⠦⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⠀⠀⠀⣀⣠⠤⠖⠛⠛⠉⠉⠭⣝⠳⣦⣦⣀⣀⡀⠀⠀⠀⠀⠀⣀⡤⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢛⠓⠲⢽⣦⡴⡋⠁⠀⠀⠀⠀⠀⠀⢠⠤⢬⠄⠀⠀⠀⠉⠙⠻⣷⣤⣴⡿⢥⡖⠲⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠈⢙⣦⣾⡿⠋⢀⣀⠀⠀⣠⠖⠦⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⢦⠹⣷⡦⢽⣶⢾⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣰⠆⢀⣴⠋⣱⠋⢀⠔⠋⠈⠙⠾⠁⠀⠀⠈⠉⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠈⢳⣽⣝⢦⡈⢷⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡾⠁⢀⣾⡇⣴⡵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠙⢿⣧⠉⠀⢻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⠀⢀⣾⣿⡴⠋⠀⠀⠀⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⡄⢸⣿⠀⠀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣥⠎⢠⠞⡳⠃⠀⠀⠀⠀⡰⢠⠀⢠⡇⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢀⡿⢸⣿⠀⠀⢻⠈⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣿⢡⣟⡴⠋⣸⡗⠀⡴⠀⠀⠀⡇⣿⢀⣯⡇⠀⠀⠀⠀⠟⣆⠀⡀⠀⠐⣆⠀⠀⠀⠀⠀⠈⠓⢧⣘⢸⠀⠀⠈⡆⠈⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡰⣷⡿⠋⠀⢠⣿⠁⢀⡇⠀⠀⣾⢁⡏⢸⡿⢹⢀⠀⠀⣰⡘⣿⡀⢳⡀⠀⢻⡱⣦⠀⠀⢸⡄⠐⣦⣍⠿⣄⢀⠀⣷⡀⢸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⢀⡾⡏⠀⠏⡇⠀⠀⣿⣿⣿⣿⠁⢸⣼⡄⠀⢿⣛⡟⢷⡘⣷⡄⢸⣷⢨⡇⠀⠀⣧⠀⢸⣹⣷⢦⣼⠀⡏⣧⠀⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⢀⠞⠇⣣⢸⣆⣽⠀⣀⣿⠛⢻⡏⠙⢾⣇⢷⠀⢸⣿⠃⠒⠿⣷⢿⢾⣝⣯⣧⠀⠀⣸⣷⣀⣿⡇⠀⢸⣤⠁⢻⣇⢸⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣠⠏⠀⣠⢿⣾⢻⣿⣷⣻⣿⣴⢾⣿⡷⠆⢻⣾⢧⠀⣿⠀⢰⣶⣿⣾⣿⠈⠙⣿⡀⢀⣿⣿⣿⣿⡇⠀⡇⣾⠀⢸⠘⣾⡄ ⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⢠⡞⠁⣠⡾⢗⡴⢿⣼⣿⣿⣿⠛⠃⢸⣿⣿⠀⠈⣯⡟⢦⢹⡀⠀⣾⣿⣦⢻⣧⡤⣿⣷⣾⣿⣿⣿⣿⡇⢀⣧⠏⡇⢸⠀⠸⡇ ⢀⠀⠀⢀⡰⠟⠁⠀⠀⢀⡼⢋⣠⣾⠽⠞⢉⣴⣿⣿⡿⠛⣿⡄⠀⠀⠉⠁⠀⠀⠘⢧⠀⠻⣧⠀⠹⣿⠇⠀⠋⠀⣿⣿⣟⣿⣿⣿⡏⢧⣼⡽⠀⢳⠸⠀⠀⡇ ⠀⢀⣴⠟⡁⠀⠀⢀⣴⣿⡶⠟⢁⣠⢴⣾⣯⣿⣿⣿⠁⠈⣿⣷⠀⠀⠀⠀⠀⠀⣠⡌⠁⠀⠈⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⠉⡇⠙⢿⣾⣿⠃⠀⠸⣿⠀⢸⠃ ⠴⠋⣡⠞⠀⠀⣤⣾⠟⢁⣠⢞⡿⢡⣾⣿⡿⠟⠛⢸⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡇⢸⠇⠀⠀⣧⡏⠀⠀⠀⢹⠀⢸⠀ ⢀⡼⠁⢀⣴⢟⡽⢋⣴⡿⠁⡜⢡⣿⡿⠋⠀⠀⢠⣸⡆⠀⠀⠈⠻⣦⣀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⠟⠁⣿⠃⢸⠀⠀⠀⣿⣧⠀⠀⠀⢸⢀⣼⠀ ⠋⢀⢴⠟⢁⠞⢠⣾⠟⠁⣼⢷⣿⡟⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠉⠀⠀⠀⢀⣴⡟⣿⠿⠅⠀⠒⢹⠀⣸⠀⠀⢰⣏⣿⠀⠀⠀⡼⢸⣏⠀ ⠂⢠⠏⣠⠏⢠⠟⠁⠀⢀⣿⣾⠋⠑⠦⣄⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠈⠙⢷⣄⣀⣤⡶⠟⣿⣵⡟⠁⠀⠀⠀⠀⢸⣦⠇⠀⢀⣼⢻⣇⠀⠀⢠⡇⡼⡏⠀ ⢀⠏⠐⠃⢠⠏⠀⢰⠁⢸⣿⠃⠀⠀⠀⠈⠙⢦⡀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⣩⣟⢶⣧⣾⣿⠏⣤⣦⡀⠀⠀⢀⣼⠇⠀⣪⣿⠖⢐⡇⠀⢀⡿⣄⢀⡟⠀ ⡼⠀⠀⣠⠏⠀⣰⡇⠀⣿⡏⠀⡾⠀⠀⠀⠀⠀⠙⣆⠀⠀⠙⣦⡀⠀⠀⠀⣠⡾⢻⡇⠀⣩⠝⠁⠀⢻⣟⠛⠋⠉⣿⣣⡴⠞⣍⣤⣾⠟⢷⠀⢋⣿⣯⣾⡇⠀ ⠀⠀⠀⠃⠀⣴⡟⡄⠀⢹⠁⣸⠁⠀⠀⠀⠀⢆⠀⠘⢧⠀⠀⠈⠳⠤⠴⠚⠉⠀⢾⣴⠞⠁⠀⠀⠀⣀⡝⣶⡄⢸⣯⡥⠴⠾⠿⠟⠁⠀⢸⣤⠟⣼⢋⡟⠀⠀ ⣼⠀⠀⠀⣴⠇⢡⡇⠀⢸⣼⠇⠀⠀⠀⠀⠀⢸⡄⠀⠘⣦⠀⢀⡀⠀⠀⢀⣠⢾⣉⣀⣠⣴⠶⠾⠋⠹⣿⡿⠃⣼⠷⣶⡶⠶⠦⣤⣀⠀⠈⣇⠈⢁⡼⠁⠀⠀ ⡏⠀⠀⠀⡿⣀⠸⡇⠀⢸⠁⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣿⢠⡟⠁⠀⣾⣿⣻⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣧⡀⠉⠉⠉⠁⠀⠀⠀⢻⠀⠈⠁⠀⠀⠀ ⡇⠀⠀⠀⡇⣿⠀⣇⢀⡞⠀⠀⠀⠀⠀⢰⡄⠀⠸⡆⢀⣷⡿⠁⠀⢸⡷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⢿⡈⠻⣦⡀⠀⠀⢀⡀⠀⠘⡇⠀⠀⠀⠀⠀ ⣇⠀⠀⢠⣿⠻⡄⡟⣾⠁⠀⠀⠀⠀⠀⠀⢷⠀⠀⢻⣿⡿⢁⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⣀⡄⢀⣾⣿⣿⡷⢉⣧⠀⠈⠳⣤⠀⠈⠙⠲⠆⠷⣄⠀⠀⠀⠀ ⢹⡀⠀⠘⣿⠀⢧⣷⠇⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠘⢻⡴⢫⡇⠀⠀⡇⠀⠀⠀⠀⣠⣴⣯⣿⣾⣿⣽⡅⣼⣣⡾⡏⢷⠀⠀⠈⠳⣤⡀⠀⠀⠀⣿⡆⠀⠀⠀ ⢾⢣⡀⠀⣿⡆⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣰⣯⠴⡋⠀⠀⣠⣥⣾⣷⣴⠾⠿⠿⣿⠿⠋⣼⣯⡼⠟⠁⠀⡇⠈⡇⠀⠀⠀⠈⠙⢦⡀⠀⠸⣇⠀⠀⠀ ⠈⡌⢧⠀⣿⢿⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣥⣤⣿⣤⣤⣾⡿⠚⣋⣉⣀⠀⣠⠞⠁⢠⣼⣿⠾⣆⠀⠀⠀⢇⠀⢻⠀⠀⠀⠀⠀⠀⠙⠦⣀⠘⣇⠀⠀ ⠀⠙⠀⠁⡸⣈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣸⣿⡛⣛⣟⠛⢋⣁⣤⣼⣿⣓⣀⣶⢿⣋⠀⢸⠟⣦⠀⠀⠈⠀⠘⣧⠀⠀⠀⠀⠀⠀⢀⣀⣉⢉⢧⡀

⣿⣿⣿⡏⠉⠉⠉⠉⠛⠛⠛⠉⠉⠉⣉⡉⠙⠛⠿⣤⣼⣧⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣀⠘⠦⠙⣿⣶⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⠀⢸⠁⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠤⣈⡑⠦⣝⣤⣀⣀⣈⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡆⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠉⠓⢢⣽⣲⣌⠙⠻⢿⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⠀⢱⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠑⠠⡀⠀⢀⡀⠵⢄⠀⠀⠀⠈⠳⢌⠙⠳⢤⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠀⠀⣇⠀⠀⠀⡀⠀⠙⢶⣤⣀⡀⠀⠀⢈⠷⣏⡀⠀⠀⠑⢄⡀⠀⠀⠀⠙⠢⡀⠈⠳⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢙ ⠀⠀⠀⠀⣿⡀⠀⠀⠑⢤⡀⠀⠳⡀⠈⠉⣲⠿⠥⣙⣯⠓⢦⣀⠀⠙⣶⣄⡠⣀⡀⠈⠢⡀⠈⢳⣌⣿⣿⣿⣿⣿⢏⣿⡿⣿⠋⢀⣴⣿ ⠀⠀⠀⢠⡟⢳⠀⠀⠀⠈⠻⣷⣄⡘⣦⠺⠃⠀⠻⠃⠀⠀⠀⢿⡳⣄⡈⢻⡙⢶⣭⣶⣤⣌⣦⠀⠙⣿⣹⣿⡿⠁⠞⠁⡀⠁⢠⠞⢹⣿ ⠀⠀⠠⢼⣅⣀⣑⣄⡀⢄⡀⠈⠻⣍⠻⣶⣶⣶⢶⣶⠂⠐⠚⠁⠀⠙⢿⠒⢷⡄⠙⢦⡈⠻⢯⣳⣄⠈⠛⠯⣀⣤⠴⠋⢀⣴⣃⡠⠌⠛ ⠀⠂⠀⢸⡴⠛⣉⠀⠈⠙⢿⡋⣷⣟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢹⣦⠀⠙⢦⣄⡉⠛⢷⣦⣀⠀⣉⠿⠚⠛⠉⠁⠀⠀⠀ ⡀⠀⠀⣼⠁⠀⠃⢀⣠⣶⡿⠁⠘⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⣿⣷⣤⣀⠉⠻⠗⣂⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⣿⣀⠀⡴⠋⠘⠉⠀⠀⠀⠀⢀⡠⠴⠚⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⡀⠙⠋⠙⢯⡁⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢣⠀⢸⠛⠋⠀⠀⠀⠀⢀⣤⠴⠚⠁⢀⣤⣶⣷⣾⣿⣿⣆⠀⠀⠀⠀⠀⡟⠁⡿⠁⠀⠀⠀⠀⢀⠙⠶⣅⠀⠀⠀⠀⢀⣀⣀⣀⠀⢠ ⠀⢻⡳⡈⡇⠀⠀⠀⠀⠀⢸⠀⢀⣴⣾⣿⣿⠿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣧⣴⢧⣄⠀⠀⡠⠞⠁⠀⠀⠈⢦⠀⠀⣴⣵⢿⣿⡇⢠⣿ ⠀⠀⢷⣌⠻⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⠀⠙⢷⣌⠳⣄⠀⠀⠀⠀⠀⢣⠈⣿⣷⣿⣿⣣⣿⣿ ⡀⠀⠘⣏⠳⡽⣆⠀⠀⠀⠈⣿⡿⢿⣼⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⠀⠀⢸⣿⣿⣀⠀⠈⡟⠳⢬⡻⣦⡀⠀⣠⣼⣤⣻⠿⠟⣡⣿⣿⣿ ⣧⡀⠀⢹⡳⣿⣆⠁⠀⠀⠀⠸⣿⣯⣿⣿⠿⠿⠿⠟⠋⠀⠀⡿⢽⠀⢀⣿⣿⣿⣿⢧⣰⠁⠄⠀⠙⣮⡙⠉⠉⠁⢻⡀⣀⣼⣿⣿⣿⣿ ⣿⣷⣆⠀⢳⠹⣟⠳⣀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⣼⢥⠇⠀⣼⣿⣿⣿⠇⠚⠉⠚⣧⣴⣿⣿⣿⣷⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠳⣌⢧⠌⠓⢬⣷⢤⣀⠀⠀⠙⠯⣉⠳⠶⠶⠶⠎⠁⠀⠀⣼⣿⣿⣽⣥⣶⣥⣶⣿⣿⣿⣿⠟⠋⠀⠈⢳⣄⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⡟⢧⠈⢻⡀⠀⠀⠀⠀⢸⣿⣶⣤⣀⠈⠉⠒⠂⠀⠀⠀⢀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⣆⠈⢿⣿⣿⣿⣿ ⣿⣿⣿⣾⣷⣄⠹⣄⠀⠀⢀⡴⣿⣿⣿⣿⣿⣷⣶⣶⣤⡤⠴⠟⠋⢹⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠎⠉⠉⠲⣄⠀⠈⢧⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣼⡼⠁⠈⠙⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⣸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠸⠀⠀⠀⠀⠈⠳⣄⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢹⢃⡤⠒⠒⢦⡀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢹⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠙⢦⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠈⠙⢻⡟⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠓⠄⠀⠀⠀⠀⣼⠟⣦⣀⢠⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⠿⠿⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡿⠛⠷⠿⣿⡟⠋⠉⠉⡤⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢴⡏⢉⣠⡤⠶⠖⠂⣿⡏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⠁⠀⠀⠀⠀⠉⠓⠮⠤⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣄⡀⠀⠀⠀⢻⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠤⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠲⠤⣄⡀⠀⠀⠀⣈⠛⠷⣤⣀⣼⡿⢴⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢄⠀⠈⠑⠂⢷⡍⠛⠳⣾⠓⠦⣄⠉⠛⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠈⠳⣄⠀⠀⠈⣿⡀⠀⠈⢧⠀⠈⠹⣦⠀⠙⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠳⣄⠀⠈⠳⡄⠀⢻⣧⠀⠀⠀⢧⠀⠀⠘⣷⣄⠀⠹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠁⠀⠀⠀⢀⡃⠸⡆⠀⠀⠀⠀⡀⠀⡀⠂⠀⠈⠳⣄⣀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠈⢳⣄⠀⠙⢧⣏⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢡⠀⢰⠆⠀⢸⣿⢠⠻⡄⠀⠀⠀⠹⣦⡀⡀⠀⠀⢄⠹⣯⣧⡀⠀⢄⠀⠙⣆⠀⠀⠀⠀⠹⣷⢤⡈⠻⣴⣷⠀⠀⠀⠀⠀⠀⢠⠘⣿⣿⣷⡼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⠃⡌⠀⢸⠀⠀⢸⣿⣾⠀⢳⣧⠀⠀⢠⢹⡛⢿⣦⡀⠈⠳⣽⣝⠿⣦⡈⠳⣄⠈⢧⡱⣄⠀⠀⠘⣦⠽⣦⣽⣿⡀⠀⠀⠀⠀⠀⠘⡆⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡇⠀⢸⡀⠀⢸⠏⣿⡀⠈⢿⣆⠀⠘⣇⢧⠀⠙⢿⣦⣀⠈⢿⣏⠉⠻⣦⡙⢦⡈⢷⣌⢳⣄⠀⠘⢧⡟⣽⣿⡇⠀⠀⠀⠀⢸⠀⢷⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⢸⡇⠀⢸⠶⢿⣧⣀⠀⢻⣆⠀⠘⣾⣧⠖⠛⠉⠛⠦⣀⡙⢧⡀⠀⠙⠶⣽⣦⣻⣷⣽⣷⣦⠈⢷⣿⢹⡇⠀⠀⠀⠀⢸⠀⢸⣆⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⡇⠀⣷⠀⢸⡇⠘⣇⠈⠓⣄⠻⣆⠀⢹⡿⡀⠀⠀⢀⣠⠬⠟⢮⣷⣄⣤⣶⠈⠙⣿⣿⡏⠙⠻⣿⣶⣷⣴⡃⠀⠀⠀⠀⢸⠀⠀⣿⡜⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⣿⠀⣹⡄⢸⣡⣄⣀⡂⠠⢼⣆⠙⢧⣢⣿⣷⠠⠞⠩⣄⣤⣴⣶⣿⣿⡏⡿⠀⠀⣿⢏⠟⠀⠀⢸⣿⠃⢹⠇⠀⠀⠀⠀⢸⠀⠀⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠋⢿⣇⠀⣷⣼⣇⠙⣟⠻⣷⣶⣮⣧⡀⠻⣿⣿⡆⠹⡿⠋⠉⢿⣿⣿⡿⢣⠃⠀⢰⡟⢾⠦⡆⢠⣿⠋⠀⣿⠀⠀⠀⠀⠀⠘⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠈⢿⣦⣻⢻⡈⢧⠈⠃⠹⢿⣿⡏⠃⠀⠈⢿⣆⠀⠀⠀⠰⠶⠏⠉⠀⠀⠀⠀⠀⠁⡼⠞⣡⡿⠋⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠙⠻⣇⠙⠘⣷⡀⠀⠐⠋⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⡟⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣢⢞⣩⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⠾⠛⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢹⡏⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⡗⠀⠀⠀⠀⠀⢘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢸⠁⠀⣸⡞⢠⠏⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⡿⠁⠁⠀⠀⠀⠀⠀⣼⠀⠙⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⢸⠀⢰⣷⠃⣾⠀⠀⠀⣰⠂⠀⡼⠀⠀⠀⠀⠀⢿⣿⣿ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⡴⠛⠋⠉⢉⣻⠿⢽⣷⣦⣄⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⢸⢀⣾⡟⣼⡻⠀⠀⢀⡇⠀⢰⡇⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⣠⠟⣡⡶⠋⠀⠀⠉⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢣⣻⠃⠀⢀⡾⠀⠀⡾⠀⣇⠀⠀⠀⠀⢸⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⠀⢀⡄⠀⢠⡞⠁⠀⠀⠀⣼⢃⡾⢫⡀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠷⢿⠃⠀⠀⡼⠁⠀⢰⠃⢠⢿⠀⠀⠀⠀⢸⣿⣿ ⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⠀⢠⡟⠀⢠⡏⠀⠀⠀⠀⣼⣇⡾⠁⠀⠱⡄⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⠏⠀⠀⣼⠁⠀⢠⡏⠀⡼⢸⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⣤⡟⠀⣠⠏⠀⠀⠀⠀⣶⣻⡿⡤⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠀⢀⣟⣠⠏⠀⠀⣸⠃⠀⢀⡟⠁⢰⠇⣼⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⣰⡿⢀⡴⠋⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠘⣇⣀⠤⠖⠊⠉⠀⠀⠀⠀⠀⣠⣿⠆⠀⠀⠀⡼⠃⠀⢠⢿⣄⢀⡏⠀⡇⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⢀⣿⡷⠟⠁⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⣀⣀⣀⣀⣠⡾⣻⠏⠀⠀⠀⡼⠁⠀⣠⠋⣠⣽⠿⣤⡀⡇⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣠⣾⡿⣾⠃⠀⠀⢀⡾⠁⠀⡴⣡⡾⠋⠁⠀⠀⠙⢧⡀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣧⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠟⠋⠉⢠⣿⠆⠀⣰⠏⠀⢀⢾⣿⠟⠂⠀⠀⠀⢀⡤⣶⠿⢦⡀⠀⠀⢻⣿ ⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⣴⠃⠀⣠⢯⣿⠃⠀⠀⢀⡤⣾⠕⠋⠀⠀⠀⠻⣆⠀⢸⣿ ⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢻⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⡼⢁⣠⡾⣱⡿⠁⣀⡤⢶⠿⠋⢀⠀⠀⠀⠀⠀⠀⠘⣇⣸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠲⢦⣤⡴⠋⠀⠀⠀⠀⠉⠳⣯⣄⡐⠲⢤⣤⣤⣤⡵⠄⠀⠀⠀⠀⠀⠀⢨⣽⡶⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣴⠒⠺⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⠨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡴⠋⠀⠀⠀⢀⡴⠆⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⣠⠞⠀⠀⠀⢀⡴⠋⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣠⠎⣰⠃⠀⠀⣀⡴⠋⠀⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⠈⡀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡴⠃⡼⠁⠀⢀⡾⣻⠃⠀⠀⠀⠀⠀⣼⠁⠠⠃⠀⠀⠀⠀⡇⠀⠀⠹⣆⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢮⣧⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡼⠁⡼⠁⠀⢠⣿⢳⡇⠀⠀⠀⢀⡴⣴⣿⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⢠⢻⣦⠀⠀⠀⠈⢧⡀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣶⡚⠋⠁⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠁⢰⠃⠀⢀⣿⣿⡟⠀⠀⠀⠀⣼⣾⡿⢻⠀⢸⡆⠀⠀⠀⠀⣿⠀⠀⠸⡄⠹⣷⡄⠀⠀⠀⠳⡄⠙⢦⠀⠀⠀⠀⠀⠀⠀⢤⣀⠈⠙⢦⡀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢸⠀⠀⣾⡇⣿⡇⠀⠀⠀⣼⣳⡟⠁⢸⠀⠘⣿⠀⠀⠀⣶⢹⣇⠀⠀⣿⣄⠹⣆⠀⠀⠀⠀⠹⣆⠀⠓⣄⠀⠀⠀⠀⠀⠈⢿⡳⢦⡀⠹⣄⡠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⠀⢀⣿⠀⣿⡇⠀⠀⢀⣿⣿⠀⠀⠘⡆⠀⣿⡇⠀⠀⢸⢸⣿⡄⠀⢹⣿⣦⠘⣦⡀⠀⠀⠀⢹⣧⠀⠈⢧⡀⠀⠀⠀⠀⠈⣷⡋⣹⣦⣝⣇⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢸⠀⢸⠇⠀⣿⣹⠀⠀⣸⣿⡷⣄⠀⠀⢳⡀⢻⣳⠀⠀⢸⡇⣿⢱⡄⠀⢻⣿⡷⣌⠳⣄⠀⠀⠀⢿⣧⠀⠀⢹⣦⣀⠀⠀⠀⠘⣿⡁⠀⠙⢿⣤⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣾⠀⠀⠹⢿⡇⠀⣿⣧⣧⣼⣧⡀⠈⢧⠸⡿⣧⠀⠀⣿⣿⠀⠹⣄⠈⢿⡿⡝⢧⡙⢧⡀⠀⠘⣿⣆⠀⠈⢷⢟⠳⣄⡀⠀⢹⣿⡀⣀⢞⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠈⢿⣰⣿⣿⣿⠁⠈⣷⡄⠘⣆⠳⣿⢧⡀⢹⣯⣇⠀⠘⢣⣈⢳⡙⣦⠙⣾⣝⣦⡀⢿⣿⣦⡀⠘⣾⡆⠈⠙⢦⣀⣿⣟⣵⡼⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣿⡟⠀⠀⣷⣿⣶⠞⠳⣞⢮⡳⣌⣿⣿⣆⣀⣠⣭⣥⣿⣾⡓⡟⣯⠛⠿⣾⣿⣿⣷⡀⢳⣷⣤⠔⣺⣽⣿⡿⠉⠀⠸⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢻⡿⠀⠀⢻⡿⠣⡄⠀⠙⢷⡙⠿⣿⣟⠻⣿⢿⣡⣾⣿⡏⠛⢮⡻⢷⡀⠘⡟⢻⣄⠙⣾⣿⠟⠉⣙⣿⣾⢧⠀⠀⠀⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠀⠀⠀⡇⠀⠓⠒⠃⠀⠃⠀⠀⠈⢿⣄⠀⠈⠓⠙⢿⣙⢿⣿⠇⠀⠀⠻⣆⣙⣶⣧⢸⢹⠀⣾⣿⠶⢎⠉⠻⣿⣿⣷⡀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢫⡾⠁⠀⠀⠀⢰⡇⠈⠀⠀⢀⣠⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢽⣛⠋⠀⠀⠀⢀⣽⠷⠈⠿⠈⢸⣾⠙⣿⡀⢸⠃⢀⡟⠻⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣠⡞⠁⠀⠀⠀⠀⠸⣇⠀⠀⢶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠐⠋⠁⠀⠀⠀⠀⠸⠱⠾⠛⠁⣋⣤⠞⠀⠀⠈⠻⣟⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⣠⡴⠐⣶⡄⠀⠀⠙⣦⠀⠀⠻⠷⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⣟⠀⠀⠀⠀⢀⠀⠈⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣿⠀⣸⡿⢻⡇⢀⡄⠈⢷⣄⠀⠀⠲⣶⣶⣿⠟⠁⠈⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⢿⣿⣇⠀⠀⠀⠀⠀⠑⠢⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⣾⣿⣴⢟⣡⣾⠇⣸⠇⠀⠀⢙⣦⡀⠀⠘⢿⡇⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⣴⣿⣏⠹⡄⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠙⢮⣛⣛⣛⣡⣴⣿⣶⣿⣿⣿⣿⣿⣦⡀⠀⠳⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠘⣧⢳⡈⢳⣄⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠈⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣠⡶⣢⣤⣶⣿⡿⠋⢀⣠⣾⣿⡄⣹⡄⠻⣷⣄⠀⠀ ⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⠲⠶⠶⠚⠁⠀⠀⣀⣤⣶⣾⣿⣿⡿⠟⠋⠉⠀⣴⣿⣿⠿⠋⠉⢻⣝⢦⠙⢿⡷⣄ ⠀⠀⠰⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠏⠙⢦⣄⣠⣤⣶⡶⠿⢿⡋⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠈⠋⠁⠀⢀⣠⡾⠋⠈⠳⣮⡻⣦ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⣿⡇⣿⣄⠀⠀⢉⣿⣿⠋⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠞⠋⠁⠀⠀⠀⠀⣸⣿⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣰⢹⣧⣿⠹⣤⠀⢸⡿⣷⣄⠀⠀⠀⠀⢸⡇⠀⡀⠀⠀⢀⣤⠞⠋⠉⠀⠀⠀⠀⣀⣠⣤⣶⡿⠟⢿⡄ ⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠁⠸⣿⠸⡀⣿⠀⣼⠃⠈⠻⣷⣄⠀⠀⢘⣿⡇⣽⠀⣠⡿⠃⠀⠀⢀⣠⣤⣶⠿⠟⠋⠉⠀⠀⠀⠘⣧ ⠶⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⣷⣿⣴⣿⢀⣀⠀⠈⠻⣧⠀⠈⣿⢀⡟⣼⡏⠀⠀⣠⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠸⣆⣿⡥⠀⠙⢷⡄⠀⠻⣧⠀⣿⢸⣿⠋⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⢀⣀⠀⣀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣿⡋⠀⠀⠀⠀⠻⣦⡀⢛⣧⣙⢛⠁⣀⣴⡿⡋⠀⠀⠀⢀⣀⣤⠾⡋⠁⠀⠙⠳⢄⡀⠀

⠈⠙⠒⢦⣄⣸⣿⣿⠟⠉⠀⠀⠀⠀⠀⡀⠀⠀⡠⠀⢀⡄⠀⠀⠀⠙⢿⣤⡀⠀⠈⠙⢦⡀⠈⠙⣦⠀⠀⠁⠲⠿⣦⣤⣶⣷⢀⠀⠀⢀ ⠚⠉⣉⣭⣿⡟⠛⠁⠀⢀⡀⠀⠀⣠⡞⠃⢀⠞⠁⠀⣼⠁⠀⢰⠀⠀⡌⠁⠈⢦⡀⠀⠀⠙⢆⠀⠈⢧⠀⠀⠀⢤⡈⠻⣿⠿⣶⣇⣀⡀ ⣴⣿⠟⣹⣾⡏⠀⢠⠂⡤⠀⣠⠾⠋⠀⠀⣱⠂⠀⣰⣿⠀⢸⠈⡆⠀⠸⣆⠀⠀⢻⡄⠀⠰⡄⠁⠀⠈⣇⠀⠀⠀⢳⡀⠈⠻⡟⠷⣤⣌ ⠟⢡⡾⢣⡿⠁⠀⡎⡼⠀⢠⠁⢀⠄⢀⣾⠃⠀⡼⠋⢻⠀⠘⡀⢡⠀⠀⢹⣆⠀⠀⢿⣆⠀⠹⣆⣆⠀⢸⡀⠀⠀⠀⢷⡀⠀⠘⣆⠘⢧ ⠀⡽⢁⣿⠁⠀⢰⢃⠇⠀⡎⢀⠎⠀⢸⡏⠀⡜⠁⠀⢸⡀⠀⣇⠈⠂⠀⠀⣿⡆⠀⢸⠙⢦⡀⢻⣿⡆⠈⡇⠀⢠⠀⠸⡷⡄⠀⠘⡄⠀ ⡼⠁⠈⣿⠀⢀⣿⢸⠀⢰⡇⡸⠀⠀⣾⠀⡜⠀⠀⠀⠀⡇⠀⡿⡄⠀⠀⠀⢸⡹⣄⠀⡇⠀⠱⣄⣿⣿⡀⡇⠀⠈⣇⠀⣧⠘⢆⠀⢙⠀ ⠁⠀⠀⡇⢀⣾⡟⣰⢀⡟⡇⡇⠀⠀⣧⣼⣀⣀⣠⣄⣄⣼⡀⡇⢱⡀⠀⠀⠈⡿⣿⠶⡧⣄⣀⣸⣿⣽⣿⡇⠀⠀⢻⡀⢸⡆⠈⢧⠸⠀ ⠀⠀⠀⣇⡼⢸⣿⣿⣸⢤⣿⠁⡤⣾⣿⠋⠁⣀⣤⢤⣽⡲⢷⢸⠀⢳⡀⠀⠀⢱⣸⣄⣧⣤⣄⡈⠉⢿⣿⢧⠀⠀⢸⡇⢸⣿⠀⠀⢷⠂ ⠀⠀⠀⢹⠁⡞⢈⣿⡿⢮⣻⠀⡴⠡⢄⣴⣿⣯⣼⠀⠀⠉⠀⢿⡆⠀⠱⡀⠀⠸⣷⣿⣿⣤⡏⠙⣦⣘⠷⠺⡆⠀⢠⣷⢸⠘⡄⠀⠀⠀ ⠀⠀⠀⢈⣀⡇⢸⣏⠃⡖⢿⣴⠁⠀⠘⢿⣻⣿⣿⠀⠀⠀⠀⠀⠁⠀⠀⠱⡄⠀⡟⣿⣿⣿⠃⠀⠸⠃⠀⠀⣿⠀⢸⣿⡟⣟⡇⠀⠀⠀ ⠀⠀⠀⢸⢸⠇⢸⠘⢦⡳⢼⣽⡀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡇⠀⠈⠁⠀⠀⠀⠀⠀⢰⣿⣇⢸⢿⡆⢿⡇⠀⠀⢀ ⠀⠀⠀⢸⣸⠀⢸⠀⠀⠈⢢⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⣹⡞⢈⡇⢸⡇⠀⠀⢸ ⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⢸⠛⠋⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⢿⠀⠀⢸⣿⢸⡇⠀⠀⢸ ⠀⠀⠀⠀⣿⠀⢸⠆⠀⠀⢸⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡇⣸⠀⠀⢸⣿⠘⣧⠀⡀⢸ ⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⢸⠀⡀⠀⢠⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣠⣞⠁⡸⠀⣿⡆⠀⠈⣿⣾⣻⠀⣿⠀ ⠀⠀⠀⠀⢸⠀⡏⠀⠀⠀⢸⢠⢇⠀⠘⡄⠀⠙⢦⡀⠀⠀⠀⠀⠀⢰⠟⠉⠐⠊⣇⠀⢀⡠⠞⣹⠏⢀⠇⠀⠋⣧⠀⠀⢹⣿⡏⠀⠿⡆ ⠀⠀⠀⠀⢸⠀⡇⠀⡤⠀⣼⣼⢸⠀⠀⢿⡀⠀⠀⡟⠷⣤⡀⠀⢀⡎⠀⡄⠀⡀⠸⣴⣿⣀⣠⡏⠀⠘⠀⠀⢸⠸⣄⣀⣀⣿⣧⣀⣠⢳ ⠀⠆⠀⠀⢸⣾⠀⡼⠀⠀⣷⠃⢸⠀⠀⠸⣷⡏⢯⡇⠀⠈⠻⣷⡼⠠⠖⠁⠀⠋⠀⣿⣏⡗⠈⠱⣖⢶⢶⠒⣺⡿⢿⢷⡶⠛⠉⠉⠉⠚ ⠀⠀⡀⠀⢸⡇⣰⠁⠀⢸⡏⠀⠈⣇⣀⣠⡿⠀⠀⠱⣄⠀⠀⢠⡇⠰⠆⢀⣠⣼⣇⣿⡏⠀⠀⠀⠈⢿⠾⢋⣝⣻⣿⣿⠃⠀⠀⠀⠀⠀ ⡀⠀⡇⠀⢸⣧⠃⠀⠀⣾⠁⠀⣀⣿⣿⡿⠀⠀⠀⠀⠈⠣⣀⣼⣕⣤⣤⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⣯⣡⣏⣽⣻⡿⠀⠀⠀⠀⠀⠀ ⠃⠀⠃⠀⣾⠃⠀⣀⣼⣷⠒⢻⣛⣿⣷⣧⠀⠀⠀⠀⠀⠀⣸⠉⠉⠉⠉⠉⠙⠋⠉⠉⠙⡇⠀⠀⠀⠀⢹⢭⣼⣾⣻⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⣸⣥⡖⣿⠿⣿⣿⢻⣟⠻⣏⣭⣿⠀⠀⠀⠀⠀⠀⠙⣶⣦⠤⣤⣤⢤⡤⣤⠖⠚⠁⠀⠀⠀⠀⠈⣏⣬⣹⣾⠁⠀⠀⠀⠀⠀⠀ ⠀⣠⠔⠋⠹⣯⠟⣷⢈⣭⠗⣦⡷⣎⣙⣻⠀⠀⠀⠀⠀⠀⣼⣿⣿⡞⠁⢸⢀⣿⠽⠗⠲⡀⠀⠀⠀⠀⠀⢿⡞⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⡞⠁⠀⠀⠀⠘⣿⣱⣯⢀⡼⠟⣤⢞⣺⣿⡄⠀⠀⠀⢀⣼⣿⠿⢋⡠⠔⠋⠁⠀⠀⠀⠀⢻⣤⡀⠀⠀⠀⢸⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣇⠨⣡⢹⣻⣄⣿⣮⡇⠀⣀⣴⣿⠟⠉⠉⠉⠐⠂⠐⠒⠒⠒⠒⠒⠸⢯⣟⣲⣄⡀⢸⣿⡽⣿⡇⠀⠀⠀⠀⠀⠀

⣿⣿⠁⡈⠉⠉⠉⠉⠉⠭⠍⢳⡺⣄⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⠹⠐⢄⠀⠀⠀⠀⠀⠀⠀⠐⠊⠭⣙⠽⡏⢉⣙⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠇⡀⠀⠑⡄⠀⠀⠀⠄⡀⠀⣃⡀⠀⠈⠟⡳⢌⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⠀⠀⡀⠑⠦⠤⢀⣨⢪⣄⠈⠢⣀⠀⠈⠢⡈⠢⡙⣿⣿⣿⣿⣿⣿⠟⣻ ⠀⠀⡸⢆⠀⠈⢶⣌⣢⠾⠉⠇⠁⠈⣦⣌⢳⠢⡦⣬⣢⠘⢿⣿⡟⠝⡉⠃⠔⣿ ⠀⠐⣗⠮⠂⠴⡤⣝⠬⠓⠛⠛⠀⠉⠀⠉⢅⢣⡘⠦⡙⠷⣌⡙⠲⣎⠥⠎⠐⠈ ⡀⠀⡏⠘⡠⣴⠏⠙⠁⠀⢀⢀⠀⠀⠀⠀⠘⣆⡷⠦⣈⣓⠢⠝⢈⠀⠀⠀⠀⠀ ⠳⡀⡷⠘⠀⠀⢀⡠⠐⣈⣤⣤⣵⣄⠀⠀⠀⠟⡗⠂⠁⠈⠢⢔⠁⠀⠀⣀⡀⢀ ⠈⣕⢥⠀⠀⠀⢠⣰⣾⣿⣻⣿⣿⣿⡆⠀⠀⣶⠳⡄⢔⠈⠀⠀⢢⠠⣿⣿⣇⣾ ⡀⠸⡢⡧⡀⠀⢸⣿⣽⣿⣿⣿⡿⠻⣿⠀⢸⣿⡀⢘⠲⢕⢤⣀⣠⣄⠿⢛⣾⣿ ⣷⡀⢫⢿⢄⠀⠀⠻⣿⡏⠉⠉⠀⢰⡙⢀⣿⣿⠏⠾⢄⣠⣷⣤⡀⠐⣴⣿⣿⣿ ⣿⣯⠢⡆⠑⠵⠢⣀⠙⠫⢑⡒⠒⠁⢁⣾⣿⣽⣦⣶⣿⡿⠛⠁⠈⢆⠸⣿⣿⣿ ⣿⣧⣧⣘⢄⠀⢠⣿⣿⣶⣦⣤⣤⠤⠞⢯⣿⣿⣿⡿⠋⠀⡔⠒⠠⡈⢣⣹⣿⣿ ⣿⣿⣿⣿⣿⣧⠷⢁⠈⡙⠻⣿⣿⣷⣤⣼⣿⣿⠟⠁⠀⢠⠀⠀⠀⠐⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠢⠀⠉⠛⠿⣿⣿⠋⠀⠀⡠⠂⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠑⠄⠀⠀⢈⡧⣀⣠⠊⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿

⠉⠙⠒⠲⣤⣀⠀⣾⣿⣟⣿⠟⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⣀⠀⠀⠀⠈⠉⠳⡽⣄⡀⠀⠀⠈⠙⠳⣄⠀⠈⠉⢻⣆⠀⠀⠈⠀⡴⣿⣷⣤⣤⡴⣚⡗⠀⠀⠀⠀⠀ ⣤⠴⠖⠒⠒⢿⡿⣿⣥⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠅⠀⣰⠟⠁⠀⢰⡟⠀⠀⢲⠀⠀⠀⠙⠟⠛⢦⡀⠀⠀⠀⠈⠳⡄⠀⠀⠹⣆⠀⠀⠀⠀⠀⠈⠻⣟⡻⣿⣏⣉⠤⠀⠐⠒ ⠀⣀⡰⣖⣿⡿⣿⡁⠀⠀⢀⡀⠴⠞⠀⠀⣠⣞⡵⠁⠀⡴⢋⠂⠄⠀⣾⡇⠀⢤⠀⡇⠀⠈⣦⡀⠀⠀⠹⣦⠀⠀⠀⠀⠙⢆⠀⠀⠙⣇⠀⠀⠀⠈⢷⡀⠈⠙⢮⣙⣾⣿⠖⠲⠄ ⣾⣿⠿⠋⣨⣿⣿⠂⠀⠀⡏⢠⠞⠀⢠⠼⠟⠉⠀⠀⢀⣼⠃⠀⢀⣾⣿⡀⠀⢸⠀⢣⠀⠀⠘⣷⡄⠀⠀⠹⣧⠀⠀⠘⣆⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⢳⡄⠀⠀⢻⡟⠛⢦⣴⣄ ⡼⠁⡠⣾⢏⣾⠏⠀⠀⢸⢀⡏⠀⢀⡟⠀⢀⡔⠀⢠⣿⠃⠀⢀⣾⠟⢹⠀⠀⢻⠀⢸⡀⠀⠀⠸⣷⡀⠀⠀⢹⣷⡄⠀⠸⣷⡘⣆⠀⠀⣷⠀⠀⠀⠀⠘⣷⡀⠀⠀⠙⣦⠀⠻⣌ ⠀⢸⡽⠁⣜⡟⠀⠀⢠⡇⡼⠀⠀⣸⠀⢀⡟⠀⠀⣯⡏⠀⢠⠞⠁⠀⢸⡇⠀⢸⣆⠀⢷⠀⠀⠀⢿⣧⠀⠀⠈⣏⢳⡄⠀⠸⣷⣽⡄⠀⢻⠀⠀⢀⡀⠀⢹⣷⡄⠀⠀⠘⣆⠀⠙ ⠀⡞⠁⣸⣹⠁⠀⠀⣼⡇⡇⠀⠀⡇⠀⡼⠀⠀⢸⡿⠀⢠⡏⠀⠀⠀⠈⣇⠀⠀⣿⡀⠀⠀⠀⠀⠘⡞⣇⠀⠀⢻⠀⠙⣦⡀⢳⣽⣷⡀⢸⠀⠀⠈⢧⠀⠀⣧⠙⣆⠀⠀⢹⡄⠀ ⣼⠀⠀⠁⣿⠀⠀⣰⣿⠀⠇⠀⣼⡇⢠⠇⠀⠀⢸⡇⢀⠟⠀⠀⠀⠀⠀⢸⡀⠀⡏⢧⠀⠀⠀⠀⠀⣷⡸⣦⠀⠘⡆⠀⠈⢳⡄⢧⢿⣇⢸⠀⠀⠀⠸⡆⠀⢸⡄⠈⢧⠀⠀⢇⠀ ⠃⠀⠀⠀⡇⠀⣰⢳⣿⢸⠀⢠⠋⡇⣼⠀⠀⠀⣸⢀⣞⣀⣀⣀⣀⣀⣀⣀⣇⠀⣷⠘⣆⠀⠀⠀⠀⢸⡿⣿⡷⢴⣇⣀⣀⣀⣻⣾⣼⡟⣾⠀⠀⠀⠀⣷⠀⢸⣿⠀⠈⢷⡀⢸⠀ ⠀⠀⠀⠀⡇⢠⠇⣸⣧⣾⡇⡾⠀⡇⡟⠀⢀⣴⣿⡿⠟⠛⠉⠉⣉⡉⠯⢥⣸⡆⢻⠀⠹⡄⠀⠀⠀⠈⣇⠙⡇⢸⡇⠉⠉⠉⠛⠛⢿⢿⣿⡆⠀⠀⠀⢿⡇⢸⡿⣧⠀⠀⢳⣸⠀ ⠀⠀⠀⠀⢿⡿⠀⡟⠿⣿⣿⣏⠳⣷⡇⠐⢫⡏⠺⠁⠀⣠⣶⠟⡟⠙⠛⢶⣌⢻⣌⡆⠀⠹⣄⠀⠀⠀⢸⡚⣻⣾⣿⠛⣿⢶⣤⡀⢸⣾⠏⢻⡀⠀⠀⢸⣧⢸⡇⣿⠀⠀⠈⠛⠀ ⠀⠀⠀⠀⢸⡇⢸⡇⢀⣿⢿⠋⠳⣽⠁⢠⡟⠘⠲⣤⣾⣿⣷⣶⣿⠀⠀⠀⠀⠀⠻⣧⠀⠀⠙⡆⠀⠀⠸⡿⣿⣿⣿⣶⣿⠀⠙⢷⣤⠿⠋⠙⣷⠀⠀⢸⣿⢸⣇⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣸⠃⢸⣿⠚⢠⠖⢻⢀⡞⠀⠀⠀⢿⣿⣻⣟⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⢦⠀⠀⡇⢿⣝⣿⣿⠇⠀⠀⣸⠟⠀⠀⠀⣿⡆⠀⢸⣿⡞⢹⢸⡇⠀⠀⠀⢀ ⠀⠀⠀⠀⢸⠇⣿⠀⢸⠙⢦⡘⣆⣸⡟⡇⠀⠀⠀⠀⠙⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣷⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⣼⣾⡇⢸⡼⡇⠀⠀⠀⢸ ⠀⠀⠀⠀⢸⠀⡏⠀⢸⠇⠈⠑⢦⡉⢿⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣫⡿⡇⡏⣽⢧⠈⣇⡇⠀⠀⠀⢸ ⠀⠀⠀⠀⠈⡆⡇⠀⢸⠀⠀⠀⠀⢹⣄⠀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢉⣴⣿⠃⢹⢸⠀⣿⡇⠀⠀⠀⢨ ⠀⠀⠀⠀⠀⡇⡇⠀⢸⠀⠀⠀⠀⠀⡟⠛⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⢻⠇⠀⠀⢸⢸⡇⢿⡇⠀⠀⠃⢸ ⠀⠀⠀⠀⠀⣧⡇⠀⢸⡄⠀⠀⠀⠀⡇⠀⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢱⡇⢸⡆⠀⠀⢸⡾⡇⢸⢠⠀⠀⡀⢸ ⠀⠀⠀⠀⠀⢿⡇⠀⣿⡇⠀⠀⠀⢀⡇⠀⡇⠀⢈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⡾⠀⣾⡇⠀⠀⠘⣿⢧⢸⢸⠀⢸⡇⢸ ⠀⢀⠀⠀⠀⢸⡇⠀⣿⠁⠀⠀⠀⢸⠁⢀⡇⠀⠘⡆⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢤⣤⡀⠀⠀⠀⠀⠀⣠⡾⣯⠆⢰⠇⠀⣿⣷⠀⠀⠀⢹⣾⣾⣼⠀⢸⣷⢸ ⠀⠈⠀⠀⠀⠈⡇⠀⡏⠀⠀⠀⠀⢸⠀⣸⡇⠀⠀⢧⡀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠲⠊⣧⠀⠀⠀⣠⠾⠋⣼⡏⠀⡞⠀⠀⢹⢻⡆⠀⠀⠘⣟⣿⡇⠀⢘⡿⡘ ⠀⠀⠀⠀⠀⠀⡇⢠⡇⠀⢀⡀⠀⢸⠀⡇⣿⠀⠀⢸⣧⠀⠀⠀⢸⡿⣶⣄⡀⠀⠀⠀⢠⠇⠀⡀⠀⠀⠀⠘⡆⣠⡿⠁⠀⣼⠏⠀⢸⠇⠀⠀⠸⡈⢧⠀⠀⠀⢹⣿⣇⠀⠀⡇⣧ ⠀⠈⠀⠀⠀⠀⡇⢸⠀⠀⡞⠀⠀⣿⣰⠃⢻⠀⠀⠀⢟⡆⣴⣤⠴⡇⠀⠙⢿⣦⣄⡀⡾⢀⡀⡷⠀⢰⡷⠀⢿⣿⡷⣚⠛⠷⣄⣀⣀⣀⢀⣀⣠⣧⣾⣷⣚⣛⢻⡿⠿⠿⠿⠷⣸ ⠀⡆⠀⡄⠀⠀⣧⡏⠀⡸⠁⠀⢀⣯⡏⠀⢸⠀⠀⠀⢸⣿⡇⠈⢳⡇⠀⠀⠀⠙⠿⣿⠁⢚⠋⠀⠀⠀⢀⡀⢸⣼⣴⠋⠀⠀⠙⢯⣹⡟⢯⣉⣴⣚⣋⡽⢩⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠃⠀⡇⠀⠀⣿⠃⣰⠃⠀⠀⣼⡻⠀⠀⠈⣇⠀⢀⣠⡿⠀⠀⠀⠻⣆⠀⠀⠀⠀⣾⠀⠺⠀⠀⣀⣤⣼⣇⣮⣿⠃⠀⠀⠀⠀⠀⢻⡷⠝⢢⡬⣓⡫⡯⣽⡇⠀⠀⠀⠀⠀⠀⠀ ⢰⠀⠀⡇⠀⠀⡿⣰⠃⠀⠀⢀⣿⠇⠀⠀⠀⣿⢿⣯⡏⠀⠀⠀⠀⠀⠈⠳⣄⠀⣼⣏⣄⣀⣠⣽⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⢧⡙⢃⣿⢉⠿⣾⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢸⠁⠀⢠⣿⠃⠀⠀⠀⣸⢏⣀⣤⣶⣾⣽⣗⢲⡇⠀⠀⠀⠀⠀⠀⠀⠙⢷⠿⠿⠾⠿⠿⠿⠿⣾⡷⠿⠿⠟⢿⡀⠀⠀⠀⠀⠀⠸⡟⠿⠘⡎⣳⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⠀⣾⠃⠀⣀⣤⢾⠿⡿⣀⣉⣯⡬⣓⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⠀⠀⠀⠀⠀⠀⣿⢳⠾⣾⡧⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡇⠀⣸⣧⡶⠛⡿⠞⠿⣧⣿⣫⠿⣽⢳⢭⡒⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢉⣷⣶⡒⢶⡦⢤⡤⢤⠴⣶⡖⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣭⣼⣘⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢡⡴⠛⠙⣿⡛⡟⢺⠍⢛⣙⣫⣭⡘⣦⡔⠫⠟⣧⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣳⡞⠁⢸⡇⢸⡘⣛⣿⠦⣤⠀⠀⠀⠀⠀⠀⠀⠈⣧⣵⢛⣾⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠉⠀⠀⠀⠘⢷⣶⡼⣰⡏⡝⢠⣾⠭⠠⣙⣊⠿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⢻⣿⠟⠀⣀⡼⠷⠚⠉⠁⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⣿⣭⣾⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠈⢷⡬⢭⠵⣴⣏⢏⡽⠿⠳⢜⠷⢻⡄⠀⠀⠀⠀⣠⣞⡿⢟⣋⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣶⣄⠀⠀⠀⠀⢸⣧⣣⢔⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⡄⡧⣀⡆⢾⣩⣍⣾⣯⣦⡇⠀⣀⣤⢞⣿⡟⣉⡁⠀⣀⠈⠙⠓⠒⠛⠛⠛⠛⠛⠛⠓⠺⠧⣷⣉⢻⢦⣄⡀⣸⣒⣧⢏⣿⠃⠀⠀⠀⠀⠔⠀⠀⠀

⣿⣿⣿⣿⡟⠉⠉⠉⠉⠙⠛⠛⠛⠿⠟⠛⠛⠉⠉⠉⠉⠛⠛⠿⣯⣤⣘⣿⡌⠀⠀⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠲⠦⠄⣹⡌⠻⢿⣦⣄⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⡋⣿⠏⣄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣌⣉⠛⠒⠯⡿⣿⡛⠷⣾⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠀⡿⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⣈⠙⠶⣌⣧⡤⣤⣤⣄⣀⣈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⠇⡀⠀⠀⠀⠙⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⢆⠀⠀⠀⠀⠈⠙⠓⣦⣭⣃⣤⣈⠙⠻⢿⣿⣷⣦⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡟⠀⢱⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠱⢤⡀⠀⠀⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠘⢧⡈⠛⠻⣷⣄⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠰⡇⠀⠈⢇⠀⠀⠀⠀⠀⠈⠳⢄⣀⠀⠀⠀⠀⠀⠀⠉⠳⢄⣀⠴⠚⠋⠉⠳⣄⠀⠀⠀⠀⠀⠈⠳⢄⡀⠈⠛⠦⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢠⠀⠀⠈⠻⣟⠶⣤⣄⣀⠀⠀⢀⡼⠛⣦⣄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠘⢲⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣨ ⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠈⠳⣄⡀⠀⠈⠳⡀⠀⠈⢉⣷⠿⠯⢄⣙⢯⠙⠲⢤⡀⠀⠈⢻⣶⣤⡀⢄⣀⠀⠀⠙⢦⡀⠀⠙⣷⣌⣿⣿⢹⣿⣿⣿⡿⢋⣾⣿⠿⡿⠃⠀⢠⣾⣿ ⠀⠀⠀⠀⠀⣼⠛⡄⠀⠀⠀⠀⠘⢻⢶⣄⡀⠹⣄⡴⣿⠏⠀⢰⡟⠎⠉⠁⠀⠨⣿⠲⣄⡀⠙⢿⡝⠳⣬⣝⣲⣤⣀⡙⢦⠀⠈⢻⣿⡟⣼⣿⣿⠏⢠⡿⠋⠁⠘⠀⠀⣴⠟⢯⣿ ⠀⠀⠀⠀⢸⡏⠀⠱⣄⠀⠀⠀⠀⠈⠳⣿⣿⡶⢼⣧⠉⢀⣀⣀⣉⣀⣀⠀⢀⣠⠼⠒⢭⣷⡦⣄⢳⡄⠙⢿⡉⠙⠻⣿⣾⣷⡀⠀⠙⣧⣿⡿⠏⠀⠀⢀⣤⠎⠀⢀⡞⠁⠰⠟⣛ ⠀⢀⠄⠐⢺⡷⠤⣤⣬⠷⢤⣙⡦⣄⣀⡀⠙⠦⣀⠿⠿⠿⠿⠟⠳⠦⠀⠋⠁⠀⠀⠀⠀⠈⠳⡌⠙⠻⡄⠀⠙⢧⣄⠈⠻⢦⣻⣦⡀⠀⠙⠳⠦⣶⣾⠋⠁⣀⣴⣋⡤⠤⠚⠉⠀ ⠀⠊⠀⠀⢸⣰⠟⠋⣀⠀⠀⠈⠉⢿⡏⢩⣭⣭⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢻⣦⡀⠀⠙⠷⣤⣀⠉⠛⠿⣷⣦⡀⠀⢀⣭⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠇⠀⠘⠅⠀⢀⣠⣶⣿⠟⠁⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠈⣿⣿⣦⡀⠀⠈⠻⣿⡳⠆⢀⣨⡽⠛⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⣿⠀⠀⠀⢀⡴⠋⡵⠟⠃⠀⠀⠀⠂⠀⠀⠀⢀⣠⡖⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣽⠉⠙⠛⢓⣒⡶⣶⡖⠚⠋⠁⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⣆⠀⠀⢿⡦⢄⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠞⠉⠀⢀⡀⣈⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡿⢿⣤⠶⠂⠉⠀⠀⠈⠻⣆⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣆⠀⢸⡟⠉⠀⠀⠀⠀⠀⠀⢀⣴⠥⠞⠋⠀⠀⣤⣤⣾⣿⣿⣻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⠁⠀⣸⠁⠀⠀⠀⠀⠀⠀⣠⠈⠛⠻⣄⠀⠀⠀⠀⠀⢀⣀⠤⢤⣤⡀⠀⣠ ⠀⠸⡜⢦⡈⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣠⣶⣿⣿⣿⣿⣿⣯⣿⣿⣾⣟⣿⣦⠀⠀⠀⠀⠀⢸⣤⣴⣧⣄⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠘⢦⠀⠀⠀⣴⣫⣾⢿⣿⣷⠁⣠⣿ ⠀⠀⢻⣆⠑⢾⡄⠀⠀⠀⠀⠀⠀⢸⡶⢶⣾⣿⣿⡿⣟⣋⡁⢾⣿⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⡇⠈⠙⢷⣄⠴⢏⣀⠀⠀⠀⠀⠀⠀⠈⢧⠀⣼⣻⡿⣱⣿⣟⡟⣰⣿⣿ ⠀⠀⠈⣿⣷⣄⠻⣄⠀⠀⠀⠀⠀⠀⣷⣿⣿⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⡇⠀⠀⠈⢿⣶⣄⠛⢧⣄⠀⠀⠀⠀⠀⠈⡇⢠⣿⣿⣿⣿⡟⣴⣿⣿⣿ ⡇⠀⠀⠘⣧⡌⢷⡾⢦⡀⠀⠀⠀⠀⢻⣿⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠋⠻⣿⣿⡆⠀⠀⢰⣿⣿⣷⣄⠀⠀⠈⡏⠉⠳⣮⡙⢷⣆⠀⢀⣠⣾⣷⣖⣹⠿⠟⢉⣴⣿⣿⣿⣿ ⣷⡀⠀⠀⢹⡟⣮⣿⣄⠈⠀⠀⠀⠀⠈⢿⣎⣇⢿⣿⣷⣿⠿⠿⠿⠟⠛⠁⠀⠀⡿⢭⡇⠀⠀⣾⣿⣿⣻⣿⠿⡄⣰⠁⠠⠠⠈⠙⣦⣝⠛⠛⠉⠉⠘⢧⠀⠀⣠⣾⣿⣿⣿⣿⣿ ⣿⣿⣆⡀⠀⢳⠘⣟⢿⣦⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣸⠀⠀⣸⣿⣿⣿⣿⡟⣠⡿⠻⠤⣆⢀⣠⣶⣿⣿⣷⣤⠀⠀⠀⠈⣷⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡷⣄⠈⣧⠈⠶⣄⠙⢦⡀⠀⠀⠀⠀⠙⢿⣿⢻⠦⣀⠀⠀⠀⠀⣀⡼⠟⠡⠇⠀⣸⣿⣿⣿⣿⠟⢁⡠⠀⢀⣠⣾⣿⣿⣿⣿⣿⠿⠋⠻⣦⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⠈⢳⣌⣷⠃⠈⠓⠶⠿⠷⢤⣄⠀⠀⠈⠙⠺⣄⡈⠛⠛⠟⠋⠋⠀⠀⠀⠀⣰⣿⣿⣿⣧⣶⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⢿⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡋⢷⡀⠙⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⡦⣄⡀⠀⠉⠉⠒⠂⠀⠀⠀⠀⢀⣼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣼⣷⣄⠈⢳⡀⠀⠀⠀⠀⢠⢹⣿⣿⣿⣷⣭⣟⣳⣦⣤⣤⣀⣀⣀⣤⣿⠿⠋⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⡴⠋⠛⠓⠦⣀⠀⠀⠙⢧⡀⣿⣿⣿⣿⣿⣿ ⣿⣽⣷⣿⣿⣿⣿⣷⣤⣽⣦⡀⠀⢠⠏⣼⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠙⢦⡀⠀⠈⢳⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢦⣿⣼⠃⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣠⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⡏⣠⠔⠒⠑⠲⢄⡀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣿⣿⣿⣿⣷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⣤⡀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢄⠀⠀⠀⠀⢠⣿⡋⠻⣦⣀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⠿⠟⠛⣛⠭⠋⠋⠉⠉⠉⠉⠙⢛⠿⠛⢋⣉⡙⢿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⠃⠀⠀⠉⠓⠤⣂⣉⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠳⣏⡉⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠒⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠒⠤⣄⡀⠀⠈⠙⢲⣤⣼⡏⣾⠛⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠠⡀⠀⠀⢳⡈⠙⢯⠙⠲⣄⠙⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠈⢦⡀⠸⣧⠀⠀⢣⠀⠘⢧⣄⠙⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⠈⣇⠀⠀⠀⡀⠀⠀⠀⠘⢦⣀⠀⠀⠈⠳⡀⠀⠀⠙⢦⡀⠙⣾⣿⡄⠀⠀⠀⠀⠀⢻⣧⡈⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⡞⠀⠀⡇⠀⢸⣧⡝⣆⠀⠀⠘⣦⣤⡀⠀⢌⣻⣷⣄⠰⣄⠙⣄⢀⠀⠈⢻⡲⣌⣿⣧⠀⠀⠀⠀⠐⡄⣿⣿⣮ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡇⠀⡇⠀⣾⢿⡇⠹⣧⠀⢰⡹⡈⠻⣦⡀⠹⣷⡟⠷⣌⢢⡘⢮⡳⣄⠀⢻⣽⣿⣿⠀⠀⠀⠀⠄⢧⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡇⠀⡇⠀⣿⢺⡧⣀⠙⣧⠀⢻⣷⠒⠋⠙⠢⣌⡳⡄⠈⠑⢿⣮⣿⣿⣷⣆⠹⣿⢻⠀⠀⠀⠀⠀⠸⣆⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⡀⢸⠀⣿⠀⠃⠀⠱⡘⢧⡀⣿⡆⢀⡠⠔⠊⣙⣿⣶⢾⠂⠘⣿⢯⠈⠙⣿⡿⢾⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣧⠘⣧⣿⠻⡶⢶⣭⣽⣄⠹⣿⣿⠈⣶⠿⠻⣿⣿⣿⠘⠀⢠⣿⣦⡀⢠⡿⠀⡞⠀⠀⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠹⣦⣿⢏⢳⡈⠈⠻⣿⡏⠀⠈⢿⡀⠉⠀⠀⠘⠉⠀⠀⠀⠈⢠⠟⣡⡟⠁⢠⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠙⠆⢀⣷⡄⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⠋⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿ ⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠟⠚⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢿⠃⠀⠀⢀⡇⠀⠀⠀⠀⡀⠀⠀⠀⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⡟⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡟⠀⣰⡆⡸⠀⠀⠀⠀⢸⠁⠀⠀⠀⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⣴⣾⣿⣿⠃⠁⠀⠀⠀⢀⣇⠬⢵⣦⣤⣀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⡇⢠⣿⣰⡇⠀⢀⠆⠀⡎⠀⠀⠀⠀⣿⣿ ⣿⠏⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⢀⠔⠉⠀⢀⡴⣋⡽⠛⠛⠒⡞⠁⠀⠀⠀⠀⠀⠀⢱⣾⣧⣿⠃⠀⡜⠀⢰⠃⡀⠀⠀⠀⣿⣿ ⡟⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⡀⠀⣰⠃⠀⠀⢠⢏⡞⢇⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢨⡿⢿⠃⠀⡰⠁⢀⡎⢰⡇⠀⠀⠀⣿⣿ ⠁⠀⠀⠀⠀⠀⣸⣿⣿⠃⢀⡜⠁⡰⠃⠀⠀⣀⣿⡞⠀⠈⢢⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡾⢡⠃⠀⣰⠃⠀⡾⠀⡜⡇⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⢀⣿⣿⠃⢀⡿⢀⡴⠁⠀⠀⠀⣿⡟⠁⠀⠀⠀⢳⡀⢀⡀⠤⠐⠀⠀⠀⢀⣼⡑⠁⠀⣰⠃⢀⣼⠁⣰⠁⡇⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⣸⣿⠇⠀⣼⡷⠋⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠛⠁⠀⢀⣀⣀⣀⣠⢾⠏⠀⠀⡴⠁⢀⠞⣩⡷⢇⣸⠃⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⢀⣿⡟⢀⡴⠋⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢿⡇⠀⢀⡜⠁⣠⣯⡞⠉⠀⠀⠙⢦⡀⠀⠀⢸⣿ ⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣾⠃⢠⠏⠀⣴⣿⠋⠀⠀⣀⣴⠾⠋⠙⢦⡀⢸⣿ ⠀⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⢀⡔⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣠⠃⣠⢾⡿⠃⣀⢴⠾⠋⠁⠀⠀⠀⠀⠱⣸⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⡝⠉⠉⠃⠦⠬⠄⡀⡀⠀⠀⠑⢆⠉⠸⡄⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠀⠹⡟⠻⠪⢝⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⢁⠀⠀⠀⠀⠢⡀⠀⠀⡀⠈⠢⡐⢄⣳⠀⠁⠈⢳⡌⢿ ⣿⣿⣿⣿⣿⡻⡄⡂⢸⣬⢆⠀⢱⢤⡀⢝⡢⡀⡌⢄⡀⠙⣢⣹⡇⠀⠀⢠⢻⣾ ⣿⣿⣿⣿⣿⠃⠀⠇⢸⢿⡈⢧⠰⣦⠝⠢⣙⠍⠊⢮⣻⣦⡜⢿⠇⠀⠀⠈⡼⣿ ⣿⣿⣿⣿⣿⣼⣦⢸⣸⢌⣠⠮⠢⣽⡠⣰⣨⣽⡞⠇⣹⡃⢙⡟⡆⠀⠀⠀⢳⣿ ⣿⣿⣿⣿⡿⠋⠈⢦⡿⢪⠘⠿⠇⠙⢇⠁⠈⠋⠁⠀⢁⣛⠞⠀⠃⠀⠀⠀⢸⣿ ⣿⣿⠟⠁⠀⠀⠀⢀⣐⠼⢇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⠋⠀⡘⠀⠀⠀⠀⢸⣿ ⣿⡏⠀⠀⠀⣀⣤⡞⠁⠀⢈⠢⣀⠀⠀⠀⠀⡀⠔⠁⢸⢠⢇⠃⢀⠀⠇⠀⢸⣿ ⡿⠀⠀⠀⢰⣿⡟⠀⠀⡠⠊⢁⢝⠝⠓⢲⠈⠀⠀⠀⠸⣾⡿⠀⠄⠸⢀⠀⠀⣿ ⠃⠀⠀⢀⣿⡟⢀⠂⡜⠀⢠⡯⠉⢄⠀⠀⠀⠀⠀⡀⢰⠹⠁⡜⢠⠃⢿⠀⠀⣿ ⠀⠀⠀⣸⡟⢠⣇⠌⠀⠀⡿⠉⠀⠀⠢⠄⠂⠀⠀⣠⠇⠁⠜⢀⢮⡜⡈⠀⠀⣿ ⠀⠀⠀⣿⣡⠎⠁⠀⢀⡼⠁⠀⠀⠀⠀⠀⢈⡩⠟⡎⢀⠌⣠⡵⠋⠈⣣⡀⠀⣿ ⠀⠀⢸⠏⠀⠀⠀⡠⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⢃⢼⠏⣀⠴⠋⠁⠈⢢⣿

⡈⠥⢦⣾⠟⠉⠀⠀⣀⠄⡠⠂⡰⠀⡀⠙⠖⢄⠈⠀⠀⠑⡄⠀⢚⠲⣶⣇⡀⠀ ⣴⢟⢿⠂⠠⡨⢁⠜⠋⢀⠂⣠⡇⢰⠁⠈⢆⠈⢦⠀⢎⠀⠘⡄⠀⢡⠈⠺⠫⡥ ⢑⢏⡏⠀⣦⠁⡆⡔⢠⠇⡰⠁⠁⠸⠘⠀⠸⡆⠈⡷⡈⢿⡄⠃⠀⠀⡧⡀⠡⠘ ⠆⢨⠃⣼⠙⠰⢠⠀⢸⡰⠀⠀⠘⠀⢣⠀⠀⢿⣆⡃⠈⢾⣷⡄⠀⢃⢸⡐⡄⡅ ⠀⠈⡴⡼⣾⡧⡎⢤⠾⢋⡩⡭⢟⢧⡆⢂⠀⢰⢥⣧⢭⡉⢻⢷⠀⢸⢸⡇⠘⠆ ⠀⠀⡃⠇⡟⠩⣇⠎⠱⣿⣷⡇⠀⠀⠑⠀⠣⠈⢿⣿⡟⠈⠎⠁⡇⢸⡿⣼⠀⠀ ⠀⠀⡇⠀⠏⠪⡺⢄⠀⠈⠉⠀⠀⠀⠀⠀⠠⡑⠇⠀⠀⠀⠀⢠⡻⡘⢇⢿⠀⢀ ⠀⠀⢹⠀⠀⠀⠐⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣾⡎⠁⣿⢸⠀⢀ ⠀⠀⢸⢰⠇⠀⠀⠀⢨⢢⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⡊⡆⣧⠀⢻⡼⠀⡌ ⠀⠀⢸⢸⠀⠀⡆⢇⠀⡄⠈⢦⣀⠀⠀⡞⠁⠈⠆⣠⠊⡜⠰⠀⠟⡀⠘⣿⠀⣃ ⠰⠀⠀⡌⡘⠀⡟⢸⠀⢹⠖⢼⠈⠳⢶⠐⠃⢘⢸⣯⠋⠲⣲⣔⣶⣻⣿⠋⠉⠙ ⠀⠀⢀⡱⠁⢸⠃⢈⣶⡎⠀⠀⠢⣀⣮⣈⣴⣾⣿⣇⠀⠀⠸⣑⣗⢿⠇⠀⠀⠀ ⠀⠇⣘⣀⣤⣷⣌⢿⢷⡇⠀⠀⠀⢘⣈⣉⠉⢉⣉⡨⠀⠀⠀⠗⠲⣽⠀⠀⠀⠀ ⢀⠔⠙⣾⡊⣯⢻⠦⡻⡇⠀⠀⠀⣼⣿⠎⢸⠵⠗⠠⡀⠀⠀⢸⣿⣿⠀⠀⠀⠀ ⠁⠀⠀⠈⢾⣳⢉⣯⢸⣽⠀⣠⡼⠏⠑⠬⠠⠤⠤⠄⢷⡦⣀⢸⣟⣿⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⣀⠤⠀⠒⠲⠤⠄⣀⠀⠀⡠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠊⢐⢼⠟⡀⣀⠔⠄⣉⠁⠀⠀⠙⣹⣽⢾⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠟⢡⣧⠗⠁⠀⠀⠀⠀⠀⠈⠐⠄⡀⠈⢳⠁⢃⠀⠀ ⠀⠀⠀⠀⢀⢠⣲⡑⡟⠀⠀⣦⢠⡇⠀⢰⢀⠀⡀⠀⠘⠴⡸⠀⠋⠆⠀ ⠀⠀⠀⠀⢀⠞⠉⣰⢣⠇⢸⣾⡞⣧⠀⣾⢎⣄⣧⡂⠘⡘⣮⢂⠘⡘⡀ ⠀⠀⠀⢐⠁⠀⠔⡡⢿⣶⣾⣭⣦⢱⣆⠋⠩⡿⡟⢻⣀⣷⣿⢸⡇⡷⡇ ⠀⣀⠔⠁⣠⡪⠞⣫⣽⡟⣧⠀⠉⠀⠣⠻⠘⠟⠙⢹⡿⡿⣿⡼⢰⡇⡅ ⢚⠕⣠⠞⡩⡒⣽⠟⢋⡄⠹⣆⠀⠀⠃⠀⠀⢀⣠⠿⡇⡇⢸⡇⠀⡇⡇ ⢁⢎⢊⠞⢡⡿⢇⠀⠈⢃⠀⠈⠑⢄⣉⡠⣴⡿⠃⠀⣧⠀⡸⡇⢀⢹⠀ ⠈⢀⠂⡌⣼⢡⠀⠈⠢⡈⢢⠀⠀⡠⡟⡻⠋⢶⠄⢰⡣⣜⡥⠇⣺⣲⠀ ⡄⢀⡎⡇⢠⠂⠀⠀⡆⠱⢀⠉⢉⣤⠋⠤⠔⠺⠇⡿⢭⣭⠀⢸⢉⠎⠀ ⡇⢠⣄⢇⡆⠀⠀⢄⠰⣠⠎⠀⠻⠇⠀⠀⠀⣀⣴⡏⠢⡀⠀⡀⡀⠀⠀ ⣇⢸⡟⡿⠀⠀⠀⠈⡀⣻⠺⠀⣀⣀⣠⣾⢷⣏⠯⠛⠄⠈⠢⡀⢸⠀⠀ ⠠⠊⣧⠃⠀⠀⠀⠀⣾⣲⡶⡾⢍⣡⡔⣡⡞⠱⡀⠠⢰⠀⠀⠈⢂⠡⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⢤⣄⣀⣤⣶⡶⠋⡉⠻⢧⣀⣀⣀⣉⣻⣷⣤⣀⣀⣀⣀⡤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⠋⠀⢈⡫⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣾⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⢒⣲⠶⣾⣿⡿⠛⠀⠀⠀⣤⠚⠉⠁⠐⠒⠲⠤⠀⠀⠀⠀⠀⠰⣤⠀⠀⠛⠛⠿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡴⣋⣡⡴⠚⠉⠀⠀⡀⢀⢸⣧⠀⢠⠀⠀⠀⠀⠠⣄⠀⠀⠀⠒⠂⠈⠛⢦⣄⠀⢤⣄⠈⠙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢛⡝⠋⠀⢀⡴⢃⡴⠀⠈⣟⡏⠀⢸⡄⠀⠀⢰⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠙⠷⣄⠉⠳⣤⡀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢁⡾⢠⡖⣰⠋⠀⠊⠀⠀⢀⡯⡇⠀⠀⣧⠀⠀⠈⢷⡀⠀⢻⣄⠀⠀⠀⢳⡀⠀⠀⢹⣷⡀⠈⢿⡗⠶⣬⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⡼⣴⢻⣷⠃⢠⢃⠀⣸⠃⣼⣧⢿⡀⠀⣿⣿⣦⠀⠈⣷⡀⠀⢿⣦⡀⠀⠀⢻⡀⠀⠀⠻⣷⣄⠀⢹⣤⡙⣿⡝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⣼⡏⢠⡟⡞⠀⣿⢀⡟⢹⣼⣿⡄⢻⠘⢿⣦⠀⢸⣷⡀⢸⠈⠙⣾⣆⣀⡷⣄⠀⠀⢻⡿⣷⣆⢻⣧⠙⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⡀⠀⠀⠈⢷⠀⢀⡀⠀⠀⠀⠙⠃⠀⢹⡇⣾⣧⠃⠀⣿⣾⡟⠉⠙⣷⣿⣿⣆⣈⣻⣧⡈⢿⣷⣼⣤⣶⣿⣿⣿⡟⠙⢷⣄⠀⢻⣿⡈⠻⣿⡀⢳⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢄⠀⠀⠀⢧⠀⢧⠀⠀⠀⠀⠀⢀⣿⣿⡟⣿⠀⠀⣿⡿⣅⢤⡞⢻⣿⣿⣟⠉⠁⠈⠳⣌⡏⠛⠉⣿⣿⣯⠙⣿⠂⠘⣿⣆⣸⣿⠁⠀⢸⣷⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠈⢷⣄⠀⠘⣇⢸⡆⠀⠀⠀⠀⣾⠞⢙⡇⠙⣇⣸⣿⣧⠀⠈⠁⠀⠉⠁⠀⠀⢠⡷⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⢶⠀⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣄⠀⠀⠙⢦⡀⠘⡼⠇⠀⠀⠀⢰⡟⠀⣾⠃⡆⠹⣿⣿⣻⡦⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠟⢻⣿⠀⢸⡆⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⢿⣷⣀⢀⣤⡿⠆⠁⠀⠀⠀⠀⠈⠁⠀⡟⠀⡇⠀⠙⢿⠉⢻⡀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡽⠃⣠⣿⢹⠀⠀⣷⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⠀⠙⢿⣿⣿⠁⢰⠶⣦⠀⠀⠀⠀⠀⢸⠇⠐⡇⢸⡇⠀⣷⣤⣷⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⣴⠞⢹⠟⣿⡆⠀⠸⡄⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⡀⠈⣿⠻⡄⢸⠀⠸⡆⠀⠀⠀⠀⡞⠀⠀⡇⠈⣿⠀⣿⡇⠈⣿⣦⡀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⣠⡾⠋⢀⡟⠀⢸⠀⣿⡇⠀⠀⢿⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢻⣶⠻⢦⣷⡸⡆⠀⡇⠀⠀⠀⢠⡇⠀⠀⣇⢸⣿⠀⢿⠀⠀⣿⡏⢻⢦⣀⠀⠀⠘⠻⠟⠁⠀⠀⢀⣴⠟⠀⣰⢻⡇⠀⣼⠀⢹⣇⠀⠀⠨⣧⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⢰⠀⠈⠻⣷⡀⣷⠀⠀⠀⣼⠀⠀⠀⢽⢸⣿⠀⢸⠀⠀⡟⡇⢸⡆⠈⢷⣄⠀⠀⠀⠀⣠⡾⠋⣿⠀⠀⡇⣿⡇⠀⣿⡇⠈⢿⠀⠀⠀⠸⡇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⣠⠴⠋⠉⢧⣨⡗⠘⣧⠀⢠⣏⡀⠀⠀⢸⣸⡟⠀⢸⡆⢠⢿⠁⢸⣇⠀⠈⣏⣻⣶⣶⣿⣫⣤⣤⣿⠀⣼⠀⣿⡇⠀⣿⡇⠀⠸⣇⠀⠀⠀⠹⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⠛⠁⠀⣠⣇⠈⣻⠁⠀⠸⡆⣼⣼⠁⠀⠀⢘⣿⡇⠀⠀⣷⢸⠿⠀⠀⣿⡆⢀⣿⠛⠛⠛⠋⠉⠉⠉⠻⣦⣇⡼⠿⠷⣶⣿⣧⡤⠤⠿⢦⣀⡀⠀⠁⠠⢧⠀⠀⠀⠀⠀⠀⠀ ⠸⣇⠀⠒⢻⠿⢽⣇⢸⡄⠀⢀⣷⡇⡟⠀⠀⠀⠈⣿⠃⠀⢀⣘⣿⡴⠒⠲⣻⣿⠿⢿⠀⠀⠀⠀⠀⠀⠀⣴⡛⠉⢀⣤⡴⠞⠉⠁⠀⠀⠀⠀⠈⠙⠲⣄⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠹⣆⠀⠈⠀⠀⠉⢻⡁⠀⡼⣽⢹⠇⠀⢀⣤⠖⠛⠛⠉⣿⠋⠁⣠⣶⣞⣉⣁⠀⢨⠂⠀⠀⠀⠀⢀⣀⡬⠿⣶⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⡄⠀⠀⠀⠀⠷⡼⠁⡿⢸⠀⣰⠏⠀⠀⠀⠀⠀⠘⠳⢾⢃⡏⠀⠉⠉⢶⡜⠀⢀⣤⡶⠋⠉⠁⠀⠀⡟⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⢀⣼⠁⢸⠁⣯⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⠇⠀⠀⠀⠀⠙⠀⠉⠁⠀⠀⠀⠀⠀⢸⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀ ⠀⠀⢠⡟⠁⠀⠀⠀⣼⠃⢀⡏⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣸⠇⠀⠀⠀⠀⠀⠀⡠⢠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀ ⠀⣠⠏⠀⠀⠀⠀⢰⠃⠀⢸⠇⣼⠃⠀⠀⠀⠀⠀⣴⡄⠀⢀⡟⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢡⡏⠀⠀⠀⠀⠀⢀⣤⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓ ⣰⠋⠀⠀⠀⠀⢰⠏⠀⠀⣿⡞⠁⠀⠀⠀⠀⠀⠀⠈⢷⡠⣸⠁⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠻⢄⠀⠀⠀⢀⣿⠀⠀⢹⡟⠻⣦⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⢠⠏⠀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⢀⡇⠀⠀⣾⠃⠀⠈⣿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡟⣀⡾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⣹⡿⠁⠀⠀⠀⠀⠀⠀⠹⣶⣀⣠⠞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣈⠃⢀⣼⡏⠀⠀⠀⢸⡄⠈⣙⠶⣴⣂⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⣀⣀⠤⠔⠒⠚⢒⠲⣤⣄⣀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠺⣑⠒⣷⣴⠏⠁⠀⠀⠀⠀⠀⠔⡗⠀⠀⠀⠉⠓⢶⢴⡾⢷⡒⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⠀⢀⡬⢿⠟⢁⡴⠤⣀⠜⠉⠲⠤⣄⡀⠀⠀⠀⠀⠀⠈⢦⣿⣟⠛⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠋⣠⡟⢠⡧⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠻⣷⡑⠈⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢟⠅⢠⣿⠷⠋⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⢸⡇⠀⡘⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢿⣞⡰⢫⡏⢀⠀⠀⢰⢀⠀⣾⠀⠀⠀⢰⡆⠀⠀⠀⡀⠀⠀⠀⠘⢧⡏⠸⡇⠀⢱⠘⡆⠀ ⠀⠀⠀⠀⠀⠀⠐⠊⢁⣾⡾⠋⢀⣾⠁⢸⠀⠀⡎⡞⢸⡿⡀⠀⠀⡄⣷⠐⡄⠀⢷⢄⠀⠀⢀⠠⣌⠳⣇⠀⢘⡆⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⠀⣼⡏⠐⢻⠀⠀⣿⣿⣿⠀⣿⡄⠀⣿⡟⢧⣻⣄⢸⣆⣧⠀⠸⡄⢹⣿⡦⢤⢸⢹⡄⢣ ⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⢀⠞⠉⣵⣸⣾⡆⣶⣏⣹⣧⣉⢿⣵⠀⢿⠋⢉⣻⣿⣿⠾⣿⠀⢠⣿⣤⣿⠀⠘⣾⢸⣷⣼ ⠀⠀⠀⠀⠈⣠⠄⠀⠀⡠⠊⣠⡎⣩⣿⣿⣿⣿⠟⢻⣿⡏⠈⣿⢧⡸⡀⢙⣿⣿⢿⣄⣿⣧⣾⣿⣿⣿⠀⣶⣿⠀⡇⢹ ⢀⠀⢀⡴⠋⠀⠀⣠⢞⣡⡾⠟⢋⣴⣿⣿⠛⣿⠀⠈⠉⠁⠀⠘⣇⠙⢧⠈⠿⠏⠈⠃⣼⣿⣿⣿⣿⡟⣤⡿⠀⡆⡇⢨ ⢀⡴⢫⠄⠀⢀⣾⠿⢋⣠⢴⣾⣿⣿⣿⡇⠈⢿⡆⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⡄⠈⢻⣿⠃⠀⢹⡇⢸ ⢁⡴⠁⣠⢴⡟⣡⡶⢫⢏⣾⡿⠋⠁⢀⡇⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⠟⣿⠃⡇⠀⢘⣿⠀⠀⢀⡇⣸ ⠋⢠⡞⢡⠎⣴⠟⢀⣾⣾⡏⠀⠀⠀⠘⣧⠀⠀⠀⠉⠳⣦⡀⠉⠓⠀⢀⣠⣶⣿⠿⠀⠀⢻⢀⠇⠀⢸⣿⠀⠀⢸⢀⡇ ⠀⡜⡠⠁⡼⠁⡀⣸⣿⠋⠉⠲⢄⠀⠀⠘⣆⠀⠀⠀⠀⠈⠻⢦⣴⡖⣋⣷⡟⠁⠀⠀⠀⢸⡞⢀⣰⡊⢽⠀⠀⡼⠼⠇ ⡘⠀⢀⡞⠀⡸⠀⣿⠇⢠⠀⠀⠀⠑⢆⠀⠈⢧⡀⠀⠀⠀⣠⣾⠏⠛⡿⠋⢸⡿⠦⠤⣴⣎⣠⡴⣋⣥⢾⠀⢸⣿⣲⡇ ⠁⠀⠈⠀⡴⢧⠀⣿⢠⠃⠀⠀⠀⢀⠀⢣⠀⠀⠑⠤⠴⠚⠁⣾⡴⠋⠀⠀⣀⣹⣦⠀⣿⡭⠴⠿⠟⠁⠀⣧⢎⡟⣿⠀ ⡜⠀⠀⣾⠁⡞⠀⣿⠏⠀⠀⠀⠀⠸⡀⠀⢧⠀⡤⠀⢀⣤⡾⠥⠤⠶⠒⠛⠁⠻⠛⢠⡟⠷⢶⣶⠦⠄⠀⢳⠈⠴⠃⠀ ⡇⠀⠀⣇⡆⢹⠀⡏⠀⠀⠀⠀⡀⠀⢣⠀⣨⣾⠁⢠⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢦⡀⠀⠀⠀⠀⠸⡄⠀⠀⠀ ⡇⠀⠀⣿⢧⢸⣾⠁⠀⠀⠀⠀⢳⠀⠘⣶⡿⢁⠀⠘⡎⠉⠁⠀⠀⠀⣀⠀⣠⣾⣿⡟⣧⡀⠙⢦⡀⠘⠢⠄⢧⡀⠀⠀ ⣷⡀⠀⣿⠘⣿⡇⠀⠀⠀⠀⠀⠀⣇⠀⢹⠗⣹⠀⠀⠇⣀⠀⢀⣴⣾⣿⡿⣿⢇⣼⠴⢻⢣⠀⠀⠙⢦⡀⠀⠘⡇⠀⠀ ⠋⢣⠀⣿⡆⣸⠀⠀⠀⠀⠀⠀⠀⢘⣴⣛⣫⣀⣀⣴⡿⠿⠛⠉⢉⡿⠋⣰⣿⡏⠁⠀⢸⠀⡇⠀⠀⠀⠈⠢⣀⠙⢄⠀ ⠀⠃⠁⠹⡹⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣹⣿⡻⣿⠗⢒⣉⣽⣾⡇⣰⣾⡏⢁⠿⣄⠀⠘⠀⢱⡀⠀⠀⠀⠀⢈⣁⣚⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣠⠞⣻⠟⢩⣦⣾⣧⡞⣰⣿⣿⠿⠿⠛⣻⣵⣶⣶⣶⣿⣷⣤⣴⣿⣿⣿⢻⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⣆⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣣⣾⣴⣾⣷⣾⣿⣿⣿⡿⠟⢋⣷⣿⣿⣿⡟⠙⣿⣿⣿⣿⡿⢳⣯⣽⣛⣛⠛⠋⣴⣶⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣠⣾⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣾⣏⣿⣽⣿⣿⠿⠿⠛⢍⣉⣉⣛⡿⣿⣿⣿⣿⣾⣯⠿⣿⣇⠀⠸⣇⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⣿⣿⣿⣿⣿⠟⠁⢠⣶⣶⣿⣿⣿⣿⠟⠀⣠⣿⠽⠋⣱⣿⣿⣿⣿⡟⣯⣵⣾⣗⣲⣤⣨⣻⣿⣿⣮⣻⣿⣿⣿⡟⣷⡈⢿⡇⣠⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⠟⢁⡾⢠⣿⣿⣿⣿⣿⢟⣁⣤⠾⠋⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⢸⣷⣿⡟⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠸⡟⣉⣡⠖⠺⠧⡜⣛⣛⣯⣽⣶⢿⣿⡏⠀⣾⠀⢰⡇⣿⡟⣿⣿⣼⡟⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢻⣿⣿⠇⢀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣼⢏⣀⣴⣿⣿⢟⡟⣩⡏⣿⣇⣸⣿⠃⢸⣿⠀⣼⣷⣿⣷⡉⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣹⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⢿⣿⣿⣉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⢿⣿⣿⣿⡟⣱⡟⢰⣿⣷⣿⣿⣿⣿⣧⢸⣿⣦⣿⣿⣿⣟⠿⣦⣀⣀⣀⠀⠀⢀⡴⠖⠋⣩⣿⢿⣿⣿⣿⣯⢿⡏⠀⢠⣿⣾⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⢠⠀⢠⡆⠀⣿⠀⢰⠏⠋⣿⣿⣿⢱⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠉⢁⣠⣏⣠⡼⣿⣩⠄⣿⣿⡿⢫⣤⣿⡇⢠⣞⣾⣿⣿⣿⣿⣿⣷⣄ ⠀⠀⠀⠀⢸⠀⣸⡇⠀⢻⡀⣸⢠⡇⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡼⠿⢿⣿⡿⣿⣿⣿⡷⠶⠋⢹⣽⠟⣁⠀⢻⡖⣿⣽⣷⣾⣏⠁⣷⣯⣾⣿⣿⣿⣿⣿⡟⠛⠻ ⠀⠀⠀⠀⢸⣦⣿⣇⠀⠘⡇⣯⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣌⡿⠿⢿⣿⣿⣶⣀⣈⠉⠉⠈⠁⠀⠀⢠⠋⣿⣿⡇⢀⠊⠉⣿⣿⣿⣿⣿⡀⢹⣾⣿⣿⡟⠙⡿⠋⢳⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⣿⣿⢻⣧⣿⣿⣿⣿⣿⣿⣯⠙⣿⣿⣷⡯⠗⢀⣤⣞⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠘⠇⠻⠟⠋⠉⠀⠀⢹⣿⣿⣿⣿⣧⠈⣿⣿⠏⠀⠀⣷⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⢸⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣧⡸⠋⢉⣉⣹⣿⣿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⣿⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⢛⠻⠤⣾⡻⣟⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⡄⠀⠀⠀⣸⣿⡙⠯⣿⣿⢧⣿⡿⠀⠀⠀⢿⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠈⣿⣿⢿⣉⠙⠻⣿⣿⣿⡟⠿⠍⠀⠀⠈⠉⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢀⣿⣿⣷⠠⡈⠙⠻⣟⠁⠀⠀⠀⢸⡄⠀⡇⠀ ⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⠀⣿⣿⡆⢿⣿⠷⣮⣽⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⣿⣿⣿⣇⠈⢳⢤⡈⠑⣄⠀⠀⢸⡇⠀⡇⠀ ⠀⠀⠀⡤⠀⠀⡟⢹⣿⣿⠀⢻⣿⣿⣄⠀⠀⠇⢈⣏⡻⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⢀⠈⠀⠙⢧⡈⢳⡀⠘⣷⠀⠃⠀ ⠀⠀⠘⠀⠀⢠⡇⠈⣿⣿⠀⣾⣿⣿⣿⣷⣤⣀⣀⠈⠩⠼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡷⢧⠀⠀⠀⠙⢄⠙⣆⣯⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠃⢀⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠸⣿⣿⣷⣷⡈⢧⠀⠀⠀⠈⢳⡘⣿⡀⢸⠀ ⠀⠀⠀⣠⣿⣿⠀⢸⣿⠇⣼⣿⣿⣻⣿⣯⡟⣿⣿⣿⠘⢿⣿⣦⠹⣦⡀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡆⢹⣿⣯⣿⣿⣮⡆⠀⠀⠀⠀⢹⠈⢳⣼⠀ ⠀⣠⢞⣿⣿⠇⠀⠻⢃⣼⣿⠿⣡⣿⣿⣮⣰⣿⣿⡏⠀⠀⢻⣿⣷⣄⠙⠶⣄⡉⠻⣶⣶⣦⣤⣤⣀⣀⣀⣀⣀⣤⣿⣿⣿⣿⡿⣿⣿⠀⣿⣿⣿⣿⣿⣷⢀⣠⠴⠊⢁⡴⠏⡇⠀ ⠞⠛⠉⠉⣀⣀⣤⣴⣶⣶⣶⣿⣿⡿⠛⢡⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⣷⣄⣀⠉⠉⠉⠉⠙⠋⠙⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣷⡘⣿⣿⣿⣿⣿⠀⢀⣀⣴⡿⡿⢠⡇⠀ ⠛⣀⣀⠾⠭⠚⠛⠉⠉⠁⠀⠀⠀⠀⢀⣾⣿⡿⣹⢇⠀⠀⠘⠦⣀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣇⢻⡛⢿⣿⣿⠹⣿⣿⣿⣷⣿⣷⡀⠈⢷⣿⣿⣿⣿⢿⡏⠉⠈⢿⣻⠃⣸⠁⠀ ⣚⣉⣤⡤⠤⠶⠶⠖⢒⣒⣒⣦⣴⢶⣾⣿⣿⣡⡏⠸⡆⠀⠀⠀⠈⠑⠦⣄⡀⠙⠻⣿⣿⣿⣿⣿⡆⢩⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣤⣒⢳⣿⣿⣿⡀⠙⣆⠀⠀⠻⣄⠇⠀⠀ ⣿⣽⣷⣶⣶⢶⣿⣿⣿⣿⡿⠟⣡⣿⡿⡋⡘⣏⠀⠀⢳⡀⠀⠀⠘⠀⠀⠀⠉⠒⢄⡈⠻⣿⣿⣿⣧⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⠋⠙⡏⣿⣿⣿⡇⠀⣿⣧⠀⠀⠻⡄⠀⠀ ⣿⣿⣿⣿⣷⠀⣿⠿⠛⠉⠀⣠⣾⠋⠀⢱⠿⡈⢷⣄⡈⢳⠀⠀⠀⠀⠀⠀⡠⢄⠀⠙⢦⠈⠙⢿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⠃⠀⠀⡇⣸⠈⢻⣷⡄⣿⣿⣷⡀⠀⢳⡀⠀ ⣿⣿⣿⠿⠟⣉⣀⠀⠀⣠⣾⣿⣿⢀⡴⠋⠀⠱⣄⠳⡝⢦⣧⠀⠀⠀⠀⠀⠱⣄⠙⠦⣄⠑⢄⠀⠙⢿⣿⣿⣿⣿⡗⢻⣿⣿⣿⠇⠀⠀⢀⣿⣿⠀⠀⢻⣿⡉⠛⠿⣿⣦⡈⡧⡀ ⡿⣋⣤⣴⠿⠋⣀⣤⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢘⢦⡙⢦⡘⢦⡀⠀⣀⠀⠀⠈⠳⣄⠈⣳⠀⢹⡄⠈⣿⣿⣿⣿⣿⡜⣿⣿⣷⣤⣠⣾⣿⣿⡃⠀⢀⠈⢻⣇⠀⠀⠀⠙⢿⣿⡀ ⣾⡿⣛⣵⣦⣾⣿⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⡔⠉⠀⠳⡀⠙⠦⣳⡄⠫⡕⢄⡀⠀⠈⠛⠁⡠⠊⣀⣤⣼⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣯⣍⣀⠀⢸⣿⠀⠀⠀⠀⠀⠹⣧ ⠁⠾⠿⢟⣛⣻⡿⢸⣷⣿⣿⡏⠀⠀⠈⠑⢦⡃⠀⠀⠀⠙⠆⠀⠈⠛⢦⡈⢢⡙⣦⠀⣠⠏⢀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣼⣿⣿⣿⣟⠀⠙⣿⠏⢀⠏⢙⡶⣿⡀⠀⠀⠀⠀⠀⢻ ⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣷⣄⠀⠀⢀⡼⠙⠦⣀⠀⠀⠈⠀⠀⠀⠀⠉⢶⣞⠁⣰⠃⣰⣿⡿⢿⣿⣿⣿⣿⣧⢿⣿⡇⢿⣿⣿⣥⢈⣴⠏⢠⠏⢠⡾⢹⠀⠙⢦⡀⠀⠀⠀⠈ ⢿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣷⣀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⣁⣴⣿⣿⣿⣦⡙⣿⣿⣿⣿⣷⣿⣿⡈⣿⣿⣿⠾⠯⣰⠋⠰⣛⠵⠃⠀⠀⢀⣿⣆⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢝⣿⣿⣿⡿⢟⡻⣯⡻⢷⣬⣻⣿⣿⡷⠟⠉⠀⣠⣴⢃⣴⠋⠀⡀⠀⠀⢀⠈⠀⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡡⢞⣿⣋⣷⣾⣦⣤⣾⣿⣿⣛⣯⣶⣶⣶⣿⣶⣶⣿⣿⣿⠁⢈⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⠟⠋⢡⣿⣿⣿⡟⢸⣿⣿⣿⣿⢿⣿⣿⣯⣴⣾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣽⣿⣿⣿⣿⠟⢁⣤⣴⣿⣿⣿⠟⢀⣾⠿⢛⣿⣿⣿⡿⣟⣯⣦⣤⣉⣿⣿⣯⣿⣿⣿⣿⢷⡙⣧⢀⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⢡⠆⣼⣿⣿⠿⣛⣥⡶⠋⠀⢠⣾⣿⣿⣿⣿⡿⠟⠛⠉⠻⣿⣿⣿⣿⣿⣿⣿⣎⡇⣼⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠏⠈⢫⠴⢋⣸⣷⣭⢿⡿⣿⢻⣿⠀⣼⠀⣾⣻⣿⠿⠛⠋⠀⠀⠀⠀⢀⡿⢿⣿⣿⣿⣿⣿⡿⠋⣹⣿⣧⠴⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⢰⣿⣿⣿⡿⣩⢃⣾⣿⣿⣾⣿⡄⣿⣤⣿⣿⣿⢧⣀⠀⠀⠀⢀⡠⠟⢒⣿⣿⣿⣿⣿⣿⠁⢠⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⢠⠀⣴⠀⣿⠀⡟⢻⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⠉⣠⣼⣤⠾⣯⣅⣿⣿⢿⣴⢿⢀⣾⣿⣿⣿⣿⣿⣤ ⠀⠀⠀⢸⣠⣇⠀⢿⢸⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⣙⠻⠿⠿⠿⠛⠋⢠⣿⣧⡆⠸⠿⣿⣿⣿⣇⢸⣿⣿⣿⡿⣿⢿⡏⠉ ⠀⠀⠀⢸⣿⣿⡆⠸⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠯⢉⣭⠿⠿⠂⠀⠀⠀⠀⠀⠀⠸⠿⠗⠀⠀⢻⣿⣿⣿⡄⣿⣿⠏⠀⣯⠀⡇⠀ ⠀⠀⠀⠈⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⠉⢉⣾⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⣿⣿⣿⣷⣼⣿⠀⠀⣿⠀⡇⠀ ⠀⠀⠀⠀⢻⣿⣿⡆⢸⣿⣿⠿⣿⣿⣿⣿⣭⡭⠓⠺⠽⢯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠆⠀⠀⣾⣿⠙⠿⣯⣿⠏⠀⠀⢹⠀⠇⠀ ⠀⠀⠀⠀⠸⢿⣿⣇⢸⣿⡽⣶⡦⣽⣿⣧⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣼⣿⣿⡇⠐⣄⡙⠢⡀⠀⢸⡇⠀⠀ ⠀⠀⡀⠀⢰⠻⣿⣿⢸⣿⣷⡀⠀⠏⢹⣻⣝⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣀⠃⠉⢦⡑⢄⠈⡇⠀⠀ ⠀⠀⠀⠀⣼⠀⣿⡏⢸⣿⣿⣿⣶⣤⣤⣘⣚⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢿⣿⣿⡟⢆⠀⠀⠑⢌⢳⡇⢠⠀ ⠀⠀⢀⣾⡏⢀⣿⢃⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡜⣿⣿⣿⣮⣆⠀⠀⠈⢣⠳⣼⠀ ⢀⣴⣿⡿⠁⠸⠋⠾⢿⣻⣿⣿⢧⣿⣿⠁⠈⢻⣿⣬⡓⠤⣙⣲⣶⣤⣤⣄⣀⣀⣀⣠⣾⣿⣿⣿⢿⣇⢸⣿⣿⣿⣿⣀⠤⠖⣉⡴⢻⠀ ⣋⠉⢀⡤⣴⣶⠾⠿⠿⠿⠟⢁⣾⣿⣿⠀⠀⢀⠙⠿⢿⣦⣄⣀⣁⣉⣉⣙⡿⣿⣿⣿⣿⣿⣿⣿⡄⠙⣧⣿⣿⣿⣿⣆⠤⣴⣿⡇⡞⠀ ⠤⢒⣋⣉⣀⣀⠤⠤⣄⣀⣀⣾⣿⢏⠟⡄⠀⠈⠑⠦⣀⠈⠻⢿⣿⣿⣿⣯⠓⣽⣿⣯⣿⣿⣿⣿⣿⣆⡈⢿⣿⣿⡏⢧⡀⠈⢿⣠⠃⠀ ⣿⣽⣷⡶⢶⣷⣾⣿⠿⢫⣿⢟⡙⣟⠀⠰⡀⠀⠀⠀⠀⠉⠒⢄⠙⢿⣿⣿⣴⣿⣿⣿⣽⣿⣿⣿⣿⡿⠉⡟⡿⣿⣇⠈⣷⡄⠀⢫⠀⠀ ⣿⣿⣿⣷⡸⠟⠋⠁⣠⣾⠁⢈⠟⠌⢳⣄⡱⡀⠀⠀⠀⠀⠠⢄⠑⢄⠉⠻⣿⣿⣿⣿⣟⣿⣿⣿⡿⠁⠀⢣⡼⠘⢿⣆⢿⣿⣄⠀⠆⠀ ⣿⠟⣋⣵⠖⢂⣴⣾⣿⣿⠔⠁⠀⠈⢦⠱⣍⢧⡀⠀⠀⠀⠑⢄⠙⠢⡑⢄⠘⣿⣿⣿⣿⣸⣿⣿⡁⢀⣴⣿⡇⠀⠈⣿⡄⠈⠙⠷⣾⡐ ⣷⢿⣯⣤⣶⡏⣿⣿⣿⠇⠀⠀⠀⡀⠈⠱⡈⠲⢵⣄⢶⣤⡀⠀⠱⠊⡠⠊⣀⣼⣿⣿⣿⣇⣹⣿⣿⣿⣿⣿⣖⣂⠁⢸⡇⠀⠀⠀⠙⣷ ⣑⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠳⣅⠀⠀⠘⢂⠀⠉⠢⣝⢮⡷⢠⠎⣠⣾⣿⣿⣿⣿⣿⣿⣼⣿⣿⠇⠈⣿⠁⡜⢉⣿⢧⡀⠀⠀⠀⠸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⠎⠀⠑⠀⠀⠀⠀⠀⠀⠈⢻⡤⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣖⣼⢃⠞⣠⣿⠏⠀⠉⣦⡀⠀⠀ ⠘⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢻⣿⣿⡿⣿⣿⡻⣿⣻⣿⣿⠼⠋⢁⣄⢋⡴⠋⠁⠀⠀⠀⠉⣧⠀⠀

⠀⠀⠀⠀⠀⢀⣦⣮⣯⣷⡷⢾⣿⡯⣿⣷⣿⣶⣿⣟⣤⣿⣿⣿⣿⣦⡀⢁⠀⠀ ⠀⠀⠀⠀⠀⣫⣿⣿⠟⢡⣴⣿⡟⣡⠿⣻⣿⣿⣿⣭⣅⣶⣿⣿⣿⣯⢳⣸⡄⠀ ⠀⠀⠀⠀⢰⠋⡛⢅⣦⣻⣿⡽⡞⢱⢰⣿⠿⠟⠉⠁⠈⡿⣿⣿⣿⡿⢸⣿⡠⠀ ⠀⠀⡀⡀⡈⠰⢿⣿⣳⣹⣿⣿⣷⣾⣾⣿⣗⠤⠄⠠⢒⡼⣿⣿⣿⢁⣾⣿⣷⡀ ⠀⠀⣇⡇⢡⣦⢾⣿⣿⣿⣿⣿⣿⣷⣛⠻⠟⠓⠊⢿⡅⠹⣿⣿⡇⣾⣿⢿⠿⠙ ⠀⠀⢻⣿⡈⣿⢿⣿⣿⣿⡻⠛⣵⣞⠉⠀⠀⠀⠀⠈⠉⠀⢸⣿⣷⣹⡇⢸⠀⠀ ⠀⠀⢸⣿⡇⣿⢟⡻⣿⡿⠏⠘⠛⠛⠀⠀⠀⠀⠀⠈⠆⠀⣾⡏⠛⢟⠁⠈⡇⠀ ⠀⡀⢀⢻⡇⣿⣮⡉⠹⠻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡘⠑⢔⢄⡇⠀ ⠀⢀⡾⢸⣇⣿⣿⣿⣿⢶⣿⢆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡹⣿⣯⡄⠀⠠⢣⡆ ⠴⠿⢃⣉⣚⣿⡿⣳⣿⠀⠹⣷⣕⠨⠷⠶⢦⣤⣤⣾⣿⡟⢧⣻⣿⣷⠐⣨⡎⠇ ⣕⡊⠬⠥⣤⣀⣴⣿⡛⡄⠀⠢⢍⠻⢿⣿⣯⢺⣿⣽⣿⣿⣆⣽⣿⡟⣅⠙⡱⠀ ⣿⣿⣽⠿⠋⣱⠋⡾⢢⡐⡀⠀⠀⢈⠢⠙⢿⣿⣿⣿⣿⣿⠇⢨⡟⢧⣸⣆⠐⠀ ⣿⣭⢂⢴⣾⡿⠊⠀⡱⠕⢱⡀⣀⠑⢌⡪⡂⢹⣿⣷⢻⣧⣤⣾⡃⠈⣇⠈⠑⣇ ⣕⣿⣿⣾⣿⡇⠀⢲⢀⠈⠂⠙⠨⡳⢄⢊⣾⣿⣿⣿⡿⣿⡏⣹⠩⣱⡯⡀⠀⠘ ⠻⣿⣿⣿⣿⣿⡦⠁⠀⠁⠀⠀⠀⠘⣵⣿⣷⣽⢿⣷⣷⡿⢓⡳⡱⠛⠀⠘⡆⠀