⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠿⠟⠛⠛⠋⠉⢉⡽⠃⣀⡠⡴⠚⠉⠁⠀⣀⣀⠤⠤⢤⣤⣄⠀⠀⠀⠀⠀⠈⠁⠒⠤⠀⡀⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠈⠉⠐⠲⡀⡞⡴⠊⠁⠀⢀⡠⠤⠒⠉⠀⠀⠀⠀⠀⠈⠻⣿⣕⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⢖⢖⡲⣂⢄⠀⠀⠀⠀⢀⣀⣤⣤⡴⢠⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⢁⢀⣴⠞⠋⠉⠉⠁⠒⠢⠤⠽⣏⡀⠀⠀⢖⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠙⠢⡀⠀⠀⠀⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣟⢃⣁⢫⢏⠼⡭⣯⣿⣦⣤⣾⡟⣱⢃⢆⣨⠋⡸⢚⡉⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⡰⠃⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⢄⠈⠑⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣀⠈⠢⡄⠀⠀⠀⢪⠑⠤⡀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⢯⣼⣺⣟⣿⢾⣮⣞⢽⣿⣿⣯⣧⣶⣆⡘⠒⠡⢍⠠⠒⡫⣢⡿⡄⠀⠀⠀⠀⠀⠀⢀⣠⠖⠁⣰⡟⠓⠢⡤⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢠⡀⠈⠆⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣬⣇⡄⠀⠀⠑⢄⠈⠂⢄⠀⠈⢠⠀⠀⠀⠀⠀⠀⠙⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢟⣿⣿⣿⡿⣯⡝⠀⣀⣉⣀⠈⠉⠙⠛⠁⠈⢆⡙⠢⣁⠔⡉⣱⢾⡾⠀⠀⠀⢀⣴⠞⠋⠁⢀⡼⠋⠀⠀⡰⠁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠘⢆⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠦⣤⣀⠑⣄⠀⠑⢄⠀⠑⢄⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣽⣿⣿⣧⣽⣿⣿⣿⣿⣽⣍⣻⣦⡀⠀⠀⠀⠈⣅⠗⡮⣌⢩⡧⠼⡾⡇⠀⢠⠋⠀⠀⠀⡠⠊⠀⠀⠀⢠⠃⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⢦⠀⠀⡀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢾⣷⣕⣄⠘⠂⡀⠢⡀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡯⣥⣼⣇⠀⠀⠀⠀⣷⣉⠑⠠⠤⡤⢰⣧⡇⢀⣎⡠⠤⠒⠊⠀⡠⠀⠀⠀⡘⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢣⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⢣⠀⠘⢄⠀⠀⠐⠈⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡺⣦⡀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠿⢛⣾⠇⠀⠀⠀⢠⠇⣌⡘⠖⢦⢤⣾⣧⡿⠋⠁⠀⠀⠀⠀⣰⠁⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠈⡆⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠳⡀⠀⠢⠀⠀⠀⠀⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠈⠳⡄⠀⠀⠀⠡⡀⠀⠀⠑⢄⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⡿⣿⣿⣿⣿⣿⡯⣫⡝⣻⠽⠃⠀⠀⠀⣰⠟⡲⣄⡙⢖⢮⣿⣿⠾⣇⠀⠀⠀⠀⢀⢜⠇⠀⠀⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠸⡀⠀⠀⠀⠀⠄⠀⠀⠀⢻⣦⠱⡀⠀⠱⡀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠙⣆⠀⠀⠀⠈⢆⠀⠀⠀⠑⢄⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⢿⣿⣿⣿⣾⣵⠛⠁⠀⠀⢀⡠⡞⢎⢈⠦⢌⣯⣾⠟⢭⠋⠀⣿⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢣⠀⠀⠀⠀⠈⢆⠀⠀⠀⠹⣿⡿⣄⠀⠘⠄⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠘⢧⡀⠀⠀⠀⠣⡀⠀⠀⠀⠑⠜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⢿⣿⣟⣛⠺⡵⣄⡠⠔⡋⢅⢑⢔⢕⣴⣿⠛⢑⠖⠁⠀⡜⣿⡆⠀⠀⠀⢸⠁⠀⠀⠀⢀⠀⢻⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠘⡇⠀⠸⡄⠀⠀⠀⠀⠈⢆⠀⠀⠀⠘⢿⡌⢆⠀⠈⢆⠀⠀⠀⠱⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠈⢷⣀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠈⠑⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢾⣷⣽⡓⠲⠭⠅⡂⠅⢪⡰⣧⡽⠻⢏⡠⠛⠁⠀⢀⡼⠀⣿⡇⠀⠀⠀⠸⠀⠀⠀⠀⠈⡆⠈⢿⡄⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢣⠀⢠⠀⠀⠀⠀⢂⠀⠀⠀⠘⡇⠈⢆⠀⠀⢣⠀⠰⡀⠰⡄⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠈⢳⣆⠀⠀⠀⠈⢦⠀⠀⠀⠢⡀⠀⠀⡉⠛⠳⢶⣤⣤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣾⠭⠭⠁⠠⣑⣜⢿⡋⣑⠖⠈⠀⠀⠀⢀⡾⠁⢠⣿⡇⠀⠀⠀⠘⡄⠀⠀⠀⠀⠇⠀⠘⣿⡀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⡄⠀⠆⠀⠀⠀⠀⢣⠀⠀⠀⣿⣄⠈⢆⠀⠀⢣⠀⠐⡄⠐⡄⠀⠀⠀⢃⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠈⢳⣄⠀⠀⠈⠒⢄⠉⠲⢤⣀⠀⠹⣹⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢯⣿⣹⣰⡻⡎⡱⠔⠋⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⡇⠀⠀⢰⠀⠀⠘⢷⡀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠸⡇⠀⠀⣧⠀⠘⡄⠀⡄⠀⠀⢢⠀⠀⠸⣿⣶⣌⢦⠀⠀⢡⠀⠘⠄⠐⡄⠀⠀⠘⡄⠀⠀⠈⡆⠀⣿⠀⠀⢢⠀⠀⠀⠘⣿⡄⠀⠀⠀⠙⢦⠀⠀⠢⣀⠙⢦⡀⠈⠙⣲⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠓⠛⠁⠀⠀⠀⠀⠀⣶⡟⠁⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⡇⠀⠇⠀⠀⠈⡄⠀⠘⡌⢳⡄⠀⠀⠀⠘⡄⠀⠀⠠⠀⠀⢧⠘⠀⣿⣆⠀⢱⠀⢹⡀⠀⠀⢣⠀⠀⢻⡙⢿⣿⣧⠀⠀⢣⠀⠈⠆⠘⡄⠀⠀⢱⠀⠀⠀⢸⠀⢸⡀⠀⠀⠳⡀⠐⡄⠘⣿⣦⣀⠀⠀⠀⠓⢄⠀⡄⠑⢦⡈⠳⣴⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠃⠀⠠⠀⢀⠀⠇⠀⠀⢃⠀⠹⣄⠀⠀⠀⠸⡀⠀⠀⢇⠀⠸⡄⠀⢽⢹⣆⠀⢣⠈⣷⡀⠱⡀⢢⠀⠈⣇⠊⡔⠹⠷⣄⠀⢣⡀⠈⢆⢱⠀⠀⠈⡆⠀⠀⠀⡇⠀⡇⠀⠀⠀⠱⡀⠘⢧⠈⢿⣿⣦⡀⠀⠀⠀⢑⢤⡀⠀⠙⢣⣤⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢻⡆⠀⠀⠀⠀⠀⣾⣿⠀⠀⠘⡄⢸⠀⢸⠀⠸⡀⠘⡄⠀⠘⡀⠀⣿⢦⠀⠀⠀⠱⡀⠀⠘⡀⠀⢣⠀⢸⢂⠽⣧⠈⢇⢻⠱⡄⢳⡀⢧⠀⠹⣆⣬⠵⠶⡟⢦⡈⢧⡀⠈⢮⣇⠀⠀⢹⢀⡀⠀⢸⠀⢣⠰⡀⠀⠀⠙⡄⠀⠳⡄⠹⣿⣿⣆⠀⠀⠸⣄⠙⠲⣄⢢⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣋⣴⣄⢐⡹⢩⠀⢛⣾⠃⠀⠀⠈⣿⠄⠀⠀⠀⠀⢱⠹⣇⠀⠀⢃⠸⡀⠈⡆⠀⡇⠀⢸⡀⠀⢇⠀⢹⡊⢳⡀⠀⠀⢱⠀⠀⢡⠀⠈⢇⢸⡇⠆⠘⢧⠘⡎⣧⢹⣄⠳⡈⢧⠀⠹⣍⣭⠟⠣⡈⢷⡈⢧⠀⠈⢿⡄⠀⠈⣇⠀⣧⠀⣇⠸⡀⢳⡀⠀⠀⠹⡄⠀⠙⣦⢸⣿⡟⠳⣄⠀⠈⠲⣄⢈⠻⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠁⠀⢁⠀⠀⠀⠀⠀⠘⣷⠀⠰⡀⠀⠀⢇⠹⣇⠀⠘⡄⠃⠀⠃⠀⢁⠀⣾⢣⠀⢸⠀⢸⡅⠀⠱⡄⠀⠀⢣⠀⠈⡇⠀⠸⣿⣏⡋⠉⠉⢣⣸⣼⡁⠈⢦⠗⣚⣓⣾⠧⣎⠀⠀⠑⡄⢻⡌⣇⠀⠈⢷⠀⠀⢹⠀⢸⡀⢹⡀⡇⠀⢳⡀⠀⠀⠹⡄⠠⣼⠿⠁⠀⠀⠈⠳⣄⠐⡈⠳⣄⠂⡙⣻⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⣤⠀⠀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠸⡇⠀⢣⠀⠀⠘⡄⠹⡄⠀⢡⠀⠀⢀⠀⢸⠀⡟⠏⣧⠈⣇⠀⣧⠈⠄⣹⣦⠤⠄⢧⠀⠸⡄⠀⢻⣷⠉⢒⠤⣀⠀⠈⠀⠀⠈⠉⣀⣸⣒⣒⣚⣓⣤⡀⠈⢆⢻⡜⣆⠀⠸⡆⠀⠈⡇⠘⡇⠀⡇⢿⠀⠀⢧⡀⠀⠄⡹⣾⣭⠀⣠⠁⠀⣄⠠⢈⠳⣌⠐⣈⠳⣴⣠⡿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢇⠀⠀⢱⠀⠹⡀⠘⡆⠀⢸⠀⠸⣾⠑⡌⠘⣦⢸⡀⢸⠤⠚⢁⠛⣆⠀⠈⢇⠀⢳⠀⠈⣿⠀⢸⠀⠀⠁⠒⠤⠤⠤⠤⠤⠤⡥⠞⣲⣒⣒⡞⠓⢀⣣⢹⣼⡄⠀⣷⠀⠀⢿⠀⣿⠀⢻⣼⡆⠀⠀⢷⡐⣤⢷⡻⢿⣧⠌⠳⣔⠈⢷⡀⢂⡌⠳⣄⡶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠈⡆⠀⠀⡆⠀⠱⡀⢳⠀⢸⡄⠀⢿⣰⠴⣛⠙⢆⢧⠀⡇⠀⡜⠀⠘⢧⠀⠈⣆⠈⡇⠀⠸⡇⢨⠀⠀⢀⠤⠂⢁⣩⠼⠚⠉⢁⣀⣀⣀⣀⣀⣉⠁⠈⠙⠫⠭⠙⢻⠀⠐⢸⡆⢸⡆⠘⣏⡿⡆⢁⣮⡟⢩⢿⣦⠉⣿⣧⢁⡊⠻⣤⠙⣦⡠⢁⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⡏⡆⠀⠘⡄⠀⠸⡀⠀⢣⠘⡆⠀⡇⠀⢸⣖⣋⡭⠖⠈⠋⠉⠁⡰⠁⠀⠀⠈⢧⠀⠘⡆⠸⡄⠀⢳⠰⠀⢰⠁⠀⣴⠞⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣖⡒⠀⠸⡇⠀⢊⣧⠀⣷⠀⣻⡇⣿⠞⠉⢙⣳⠾⢉⡏⠙⣿⣀⠻⢦⡈⢛⣤⡛⢦⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⡀⠀⠱⡀⠀⠱⡀⠈⢇⢱⡀⢸⡀⢘⡏⢓⡖⢛⡁⣀⠔⡰⡑⠂⠒⢄⠀⠀⢣⡀⠹⡄⢹⡄⠈⢧⠀⢸⢠⢸⠃⣰⣿⡿⠛⠉⢀⣶⣿⣿⣿⣿⣿⣷⣆⠀⠈⠉⠓⠀⡗⠚⠛⠻⠿⢿⣤⣂⣧⡇⢀⡴⠚⢄⡀⠀⠉⠀⠘⣷⠘⣄⠻⢦⡐⣙⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢬⣁⡐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠳⡀⠀⠱⡀⠀⢳⠀⠘⡎⣇⣸⣷⠋⣹⢼⣛⡵⢊⣤⡶⠤⠐⠒⢤⡀⠑⢦⡀⢣⡀⠹⡄⢷⠀⠸⣆⠸⡾⠃⠰⣿⠏⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⠐⠀⠀⠀⠀⠀⠀⠀⠓⠮⡀⠀⠀⠈⡆⢀⠄⠀⢹⡏⡖⠌⢮⡳⢦⣡⢈⣙⡦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢰⠀⠀⠳⡀⠀⠱⡄⠀⢧⠀⢹⠞⢿⡷⢸⡁⣼⠥⢺⠋⣁⣤⣶⣶⣶⣦⣽⡦⣧⣜⡄⢳⣀⣹⣌⡧⠴⣽⡸⠁⠀⠱⡏⠀⠀⠀⠀⣿⠿⢿⣟⣿⣿⣿⣿⠁⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⢠⠁⡘⠀⠀⣾⡻⣜⡘⡰⠹⢦⣭⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢀⡏⠀⠀⠀⡷⡄⠀⠹⡄⠈⢧⠀⠀⡜⢿⠀⠇⢀⠴⢁⣼⣿⣿⠿⢿⣿⣿⣿⣿⣷⣌⠛⠀⠀⠒⠓⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⠻⢿⣿⠿⠋⠀⠀⠇⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠆⡐⠁⠀⣰⠃⡜⠨⠷⣅⣏⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣸⠁⣼⠀⠀⡇⠹⡄⠀⠹⡄⠈⢧⠀⠹⡜⢧⢠⠈⢀⣾⣿⠟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⢀⡜⣠⢎⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⣀⣈⠌⠀⠀⣴⠋⢷⡨⠱⣉⠞⣻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠸⠿⠴⢯⣶⣃⣀⢰⠇⠀⠹⡄⠀⠹⡆⠈⢷⡀⢻⡜⣎⢀⢞⡿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠤⠄⢒⣡⠞⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⢀⣾⢁⡎⡜⡹⣵⡀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣦⣻⡄⠡⠹⣆⢌⢷⣠⣃⣽⡎⢸⠑⠁⠀⠀⣿⠿⢻⣿⣿⣿⣿⠍⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢀⣾⢱⡇⢿⡰⢱⣭⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣷⣁⢣⣽⣾⣞⠋⣽⠹⣿⠀⠀⠀⠀⠀⠘⡆⠈⠙⠛⠛⠉⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⡿⣃⣎⢻⣌⠿⣖⡜⣻⣽⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣷⣿⡿⣇⣿⠐⡸⣇⠹⣧⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⡀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⡍⡋⢯⡱⡑⣦⠜⣧⡛⣾⡘⣷⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢛⣟⢣⠕⣷⢺⡱⡐⢿⡠⢙⢷⡀⠁⡢⣀⡀⠀⠀⠈⠉⣁⠤⠂⠉⡠⢶⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⡱⢹⣇⠳⡘⣧⠱⡹⣎⢜⡳⣍⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡀⠸⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣼⣧⣾⣾⣿⣾⣇⣹⣘⣧⣁⣌⣻⡄⠈⠂⠍⠓⠖⠚⠉⠀⠀⠀⠘⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢀⡐⠠⢻⣅⢣⠹⣧⢑⢻⡆⣱⣹⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠛⠉⠁⠀⠈⠉⠛⠉⠉⠉⠁⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢰⠏⢰⠁⠌⣧⢊⠱⢻⣌⣦⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢠⡏⡀⠀⠀⠀⣷⣬⣾⠭⠽⠧⠶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⡞⣼⠁⠀⠀⠀⠈⠁⢻⡆⢀⠔⠂⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⣀⡠⠄⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠈⢱⠃⠀⠀⠀⠀⠀⠀⣨⠟⠁⠀⠀⠀⠀⠀⠉⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⢀⡟⡀⠀⠀⠀⠀⢰⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠒⢒⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠊⡼⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠄⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣲⡦⢄⣀⠀⠀⠀⣀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡶⠶⠾⠟⠛⠛⠉⠉⠉⠉⣟⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠈⠉⠻⣿⣿⡿⠟⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠀⠐⠄⡀⠀⠰⠶⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠶⠒⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡔⡘⡙⢳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣿⡟⠐⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠂⠀⠐⠈⠀⠛⠒⢃⣠⠄⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠀⠐⠒⠊⠉⠉⠉⡗⠶⣍⡲⢄⡛⣟⠦⣄⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⢒⠂⠀⠰⠠⠀⣺⡶⠏⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠈⠙⠳⣾⣳⢌⠬⡙⠶⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠈⢈⣡⡶⠟⠋⠁⠀⡣⠄⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⡐⠀⡉⠛⢮⣕⡣⢜⡙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠁⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⠚⣫⣿⡑⡶⣬⣀⠀⠀⠀⣠⣴⣚⡏⢩⣉⣋⡲⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡀⣠⣿⠏⠁⢠⢔⡤⠊⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⡀⠄⡃⠄⠨⠙⠷⣼⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠏⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠱⠀⣟⠵⣝⣲⣵⣿⣾⠓⠒⢪⣿⣏⣷⣻⡿⣓⣺⢁⡾⣝⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠯⠥⠤⠄⡠⢪⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢀⠰⠈⠄⠃⡐⠠⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡣⣎⣶⡿⢿⠟⠻⠋⠉⠛⠻⢵⣶⡾⠙⠋⢩⡏⠉⠻⣿⣿⣿⣯⣳⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠈⠓⡨⠎⠠⠰⠁⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⠀⠀⠀⠀⠀⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠂⠀⢠⠁⠌⠐⡀⠆⡁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢮⣿⣿⣽⠃⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠈⢯⢿⡿⡷⢻⡀ ⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣠⠎⠅⠀⢐⢦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⣴⣶⣄⠀⠀⠈⣿⠟⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠐⠀⠌⠠⢁⠰⠀⠄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⣟⡯⣽⡇⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢸⣫⡝⣻⣿⠇ ⠀⠀⠀⠀⠀⢿⡇⠀⠀⣀⠖⠉⠲⠐⠀⠉⠝⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣾⣿⣿⡿⠿⠛⠋⢀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠂⢀⠈⠔⢀⠂⡉⠐⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠬⣕⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⣾⠡⢚⡥⣼⠀ ⠀⠀⠀⠀⠀⢸⣷⢀⡔⠁⠀⠐⠂⠀⠀⣁⡈⡅⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⣿⣷⣶⣶⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠈⠠⠈⡐⢈⠡⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣗⠢⣕⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣼⡇⣊⠕⣚⠇⠀ ⠀⠀⠀⠀⠀⠀⣿⡁⠈⠀⠀⠀⠀⠈⠀⠁⠉⠁⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⠟⠋⠁⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⡀⠈⡀⠡⢀⡁⠆⠡⠈⡇⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣯⢂⢕⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢟⡰⢕⣭⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢹⣿⡇⠀⠀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⡀⢀⠐⠠⠐⡈⠆⠁⢹⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠈⢲⡕⡱⡛⣿⡿⣦⣄⠀⠀⠀⠀⠀⢀⣴⣿⢹⡳⡪⣺⡵⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡇⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠂⠀⡀⠈⠄⠡⠐⣈⠐⠸⡄⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⠀⠀⠀⠙⢾⡜⣦⢗⣯⣷⡷⣢⣤⣤⣴⢿⡷⣿⡏⡷⣵⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠐⠀⠐⠈⠄⡁⠆⢠⠁⠀⢧⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠘⠀⠀⠀⠀⠀⠙⢺⡌⣷⣻⠗⡮⠝⠯⢟⣿⣟⣧⣾⠿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢈⠀⡁⠂⠄⡈⠄⠃⠌⢸⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⢽⢀⠁⢀⢠⣿⣿⠟⠁⠀⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣿⣿⣿⡇⠀⠀⢻⣿⣿⠄⣠⣀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠂⠠⠀⠆⠈⡐⢈⡘⠠⠘⡇⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢖⣸⠶⠋⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣾⣿⠁⣀⣠⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⡇⠀⠐⠀⠄⠂⠐⠠⠁⡄⠃⡄⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⠿⣿⣿⡟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠠⠀⠐⠈⠄⡑⢀⠃⡄⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋⠀⠀⠀⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠐⠈⡐⠠⠐⠠⠁⠄⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀