⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠂⠐⠐⠒⠒⠒⢒⡠⠐⠉⢻⠿⠤⢤⠤⠀⠄⠀⣀⣀⡀⣀⣑⣤⣶⣾⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠁⣠⣶⣶⣶⣶⣶⣦⣴⣿⣿⣛⣧⣤ ⠀⠀⠀⠐⠒⠒⢒⡒⠐⠂⠀⠠⠤⠤⠤⠤⠤⠄⢀⣀⠠⣀⣀⣀⣀⣀⣀⣀⡀⠀⢠⠀⢠⣿⣿⡿⢷⣦⠀⢈⡃⣀⣀⣤⣤⣤⣤⣤⣤⣤⣿⣿⣀⠀⠀⠈⢉⠉⠉⢩⠅⠀⠐⠒⠒⠒⠒⠀⠐⠀⠒⢠⠤⠤⠤⠤⠄⠀⠠⠀⣀⣿⣿⣯⢷⣹⣾⣿⣿⣟⣷⣻⣼⣿ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡌⠈⠉⠉⠏⠁⠀⠀⣀⣽⣴⡾⠛⢉⣭⣍⢻⣿⣿⣿⡇⢺⡷⢦⠙⢻⣿⣶⣦⠠⢀⣘⢂⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡡⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⢮⣷⣿⣿⣿⣿⣽⡳⢿⣿ ⠀⠀⠀⠀⠈⠉⠁⠉⠉⠉⢉⢥⠀⠀⠒⠒⠚⠐⠂⠒⠒⠂⠐⠄⠤⠤⠤⠇⠧⠤⠤⠈⣃⣠⣶⣿⣿⣿⡏⠀⠀⠿⠋⠝⢀⣿⣿⣿⣿⣄⠁⠀⠀⠀⢹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠉⠉⠁⠉⠀⠀⠀⠐⠒⠒⠒⠚⢿⣿⣟⣾⣻⣿⣿⣿⣿⣾⡽⣻⣿ ⠆⠀⠄⠤⠤⠤⢀⣀⣀⣀⣀⠩⣀⠀⡀⠀⠀⠀⢀⠀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣶⣦⣴⣿⣿⠛⠀⠒⠂⠂⠀⠀⠀⠀⠠⠤⠠⠤⠄⠀⢄⡀⣀⡀⣀⡀⣀⡀⣀⠀⣸⣿⣿⡳⣟⣿⣿⣿⣿⣽⡷⢯⣿ ⠮⠙⠎⠼⡐⢦⠶⣤⠄⣀⡀⢀⠀⣀⢀⣀⣩⣀⡉⠈⠉⠀⠉⠈⠉⠁⢀⣶⠒⠒⠒⠒⠋⠘⠿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⡛⣿⣿⣿⣿⣿⣿⡆⠀⠀⣀⣀⢫⡀⢀⣀⠀⠀⠀⠀⠀⠀⠘⢹⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡽⣹⣾⣿⣿⣿⣿⣽⣻⣿ ⠂⠑⠈⢠⠐⠀⠂⡄⢰⠛⡇⠀⢡⠈⠈⠉⠉⠉⠁⢠⠀⠂⠀⠁⠁⠉⠋⠛⠉⠐⠀⠘⠃⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠐⣷⣿⣿⣿⣷⣿⣿⣿⣧⢨⣥⠛⠉⠉⠉⠉⠉⠁⠈⠀⠀⢳⡖⠒⡎⠐⠃⠚⠀⠀⠀⠀⢰⣿⣿⣿⢹⣷⢻⣿⣿⣿⡟⣾⢳⣿ ⡌⡑⠈⢠⠡⢉⠐⡀⢸⡟⡇⠈⠄⢂⠁⢂⠰⠀⠂⠠⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣘⣿⣿⣿⣿⣿⣿⣿⢟⠻⡉⡙⠡⢀⠈⠡⣻⣿⣿⣿⣿⣿⣿⡈⢻⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⣾⣿⣟⣻⣼⣻⣿⣿⣿⣿⣯⣟⣿ ⡰⢁⠃⡀⠆⠌⡐⢀⠸⠇⠃⠌⡐⠠⢁⠂⠄⡈⠠⠁⠄⠂⠁⢂⠀⡀⠀⠀⣀⠤⠒⡙⠠⠑⠈⠻⣿⣿⣿⣿⣿⣯⢊⠔⠠⢡⣔⣀⡨⣴⢹⣿⣿⣿⣿⣿⣿⣿⡼⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠚⠉⠉⠉⠁⠈⠁⠚⠁⠂⠹⣿⣿⣷⣿⣳⣿⣿⣿⣿⣿⣿⣿ ⡔⡁⠆⠐⠌⠢⢁⠂⠈⠁⠌⡐⣈⠁⠆⡈⠐⢠⠀⠡⢀⠃⠄⠂⢀⡠⠴⠉⠄⠂⠔⡀⢃⠌⠀⠀⠀⠙⢿⣿⣿⣿⣧⡘⢄⠂⠌⡁⢁⢀⢂⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡤⠄⠀⠀⠀⠀⢀⠸⣀⣀⣀⣀⣀⣀⣈⠂⡀⢸⠑⠈⠁⠉ ⡰⠁⠆⠈⠌⣂⠡⠈⠄⢠⠘⠠⠄⢊⠐⡀⠃⠤⠘⠀⠂⣀⠤⠎⠁⠄⢂⠡⠌⢂⠡⢐⠈⡰⠀⠀⠀⠀⠀⠙⠿⣿⣻⣟⣮⣞⡴⣢⣌⣆⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣿⠉⠁⠀⠀⠀⠀⠀⠆⠘⡀⠛⠈⠉⠁⠈ ⡅⢃⠌⢀⠃⡔⢂⠁⢦⢹⠀⢡⠊⡐⠰⢀⡉⠐⡠⡨⠚⠀⢠⠀⠃⠌⡀⠂⠌⡀⠒⡈⠐⠤⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠉⠙⠻⡿⠟⠋⠋⠉⠉⠉⠙⠛⠛⠿⣟⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⡗⡖⠒⠒⠒⠒⠒⠏⢒⠒⠀⠀⠂⠠⠤⢄⠷⠬⠤⠤⠤⠠⠀ ⠜⡀⠆⣀⠣⡐⠌⠂⣯⢾⠀⢂⠰⢀⡁⢆⡈⠁⡜⠀⠀⠈⡀⠤⠁⠂⠄⣁⠒⠠⠑⡠⢉⠰⠀⠀⠀⣠⣾⣷⣶⢲⡄⡀⠀⠀⠀⠀⠈⡆⠄⠂⠔⠠⢂⠀⡀⣀⡀⣄⡙⠻⣿⣟⠉⠉⠉⠉⠀⠀⠀⠉⠉⠁⠐⠒⠒⠢⢀⢴⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⢣⠑⡂⢄⠢⠡⠘⠀⣿⢺⠀⠎⡄⠃⢄⠢⢠⠁⡇⠀⠀⠀⠄⡐⢈⠐⠄⠂⠌⠄⠡⢐⣠⢖⣧⡄⡘⣿⣿⣿⣯⡗⣞⠤⠁⡀⠀⠀⠀⢼⠌⠒⡈⡐⠁⠆⠱⣰⢻⣷⣻⣷⣿⣷⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣈⠉⠉⠉⠉⠉⠁⡑⡺⠕⠒⠒⠀⠒ ⡅⠢⡁⠄⢊⠅⣉⠂⡽⠀⢎⡐⠤⠁⢎⡐⠢⡘⠀⠀⠐⢈⠠⠐⠠⠌⢂⠉⡐⣌⣱⣾⡾⣟⣾⣽⣦⣿⣿⣻⡾⣽⢫⡒⢁⠠⢀⠀⠀⢺⡅⢃⠐⠠⢉⡐⢡⢚⣟⣾⣳⢿⡽⣿⡷⣁⠂⡥⢂⠰⢀⠂⢄⠠⡀⢄⠠⡀⢄⠀⠠⣥⣀⣀⣀⣀⣀⢇⣐⣀⠀⠀⠀⠀ ⡌⡁⠆⡘⢄⠊⡄⢂⠘⠀⢆⡐⢂⡉⢄⠢⡑⢰⠀⠀⠡⢀⠂⢉⠐⣨⣔⣾⣽⡿⣿⣷⣿⣿⣿⣿⢿⣟⡿⣽⡻⣭⠓⠌⣀⠢⢀⠂⠠⢹⡆⢡⠈⣁⠂⡔⠂⡜⢬⢳⣟⣯⢿⣳⡝⡷⢀⡟⢠⠃⡌⡘⢄⠢⡁⢆⠡⡘⢄⠊⣡⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠈ ⢆⡑⠂⠌⡄⠣⢘⢀⠀⡌⠰⢈⠆⠰⡈⢆⠑⣸⠀⠀⠐⣠⣌⣶⣿⣿⡿⣿⣻⣿⣿⣟⣿⣿⡿⡑⠎⡜⡹⢒⡱⢂⠍⡐⡀⠆⢠⠈⢄⢻⡱⢂⡱⢀⠣⡘⠰⡈⢆⠃⡎⡝⢫⠕⣂⣟⢸⡌⢢⠑⠤⡑⢌⠢⡑⢌⠢⡑⢌⠒⡠⣿⠀⠐⡒⠠⢤⡤⡤⠤⠤⠼⠀⠠ ⠆⡌⠡⢘⠠⢃⡌⢤⡃⠆⠱⡈⢆⠡⡘⢄⠣⣸⠀⢀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡜⣜⣲⣱⢣⡼⣌⡞⣰⢅⡚⢤⡘⢤⣿⡓⣆⢲⣉⢦⣑⢣⡜⡤⣃⠖⡌⢆⣌⣶⠍⢸⡆⡅⢎⠱⡈⢆⠱⡈⢆⠱⢌⠢⡑⣰⣿⡈⠄⢃⠀⠈⡃⠀⠀⠀⠀⠀⠀ ⠣⢌⡁⠆⣑⠢⠔⣠⠇⡇⠰⣁⠎⡰⢁⠎⡰⢹⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣳⣯⣿⣷⣟⣾⡷⣯⡽⣶⣹⣾⣷⣻⣼⣳⢮⣷⣞⣧⣟⣶⣯⢿⣼⣳⡞⢡⠈⣾⠡⠜⣠⠃⡜⢄⠓⡌⢢⡑⢊⡔⠡⣾⣗⡘⠄⢺⡅⠘⠓⠃⠒⢰⠀⠀⠐ ⡍⡂⡔⠨⢄⠣⡘⢰⡏⡅⠒⢤⠊⡔⢡⠊⡔⢩⠻⠿⠿⠿⠻⡟⠿⢿⠻⡿⢿⢿⣿⣿⣿⣿⣿⣷⡉⠻⣿⣿⣿⣿⣿⣿⡿⣟⠋⡅⢻⡝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣧⢉⠞⣠⠣⢜⡈⠖⣉⠆⡜⡡⢌⡡⣿⢧⡘⡐⢸⡄⣄⠀⠀⠀⢸⠆⠀⠀ ⡄⢣⠀⢣⠘⡄⠃⠄⡇⢠⠛⡄⡸⢀⠇⡸⢀⠇⣘⠃⢧⢘⠣⡘⠣⢄⠣⢠⠄⡄⡸⣿⣿⣿⣿⣿⣧⠀⣿⡛⡜⢣⢇⠻⢠⠀⠄⠀⢻⣇⠠⢃⠤⣀⠛⠛⠛⠛⢿⣻⣿⣿⣿⣿⣿⣇⢇⡼⣸⣀⠟⣄⢻⡸⣄⢻⣠⢣⡜⣠⣿⠄⡄⢃⠘⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠬⡁⠎⢠⠃⣌⠱⢈⠀⢣⠘⠤⡑⠢⢌⠰⡈⠒⠤⢉⢂⠌⡑⢈⠡⣈⠰⢁⠢⢐⠡⡙⢿⣿⣿⣿⡿⠀⠎⢳⣌⠢⢌⠂⡅⢂⠀⠀⢹⡇⠒⢠⠂⠄⡘⠠⢁⠈⠄⠺⣭⣿⣿⣿⣿⡿⠛⠛⡙⠙⠻⠛⠟⡿⣾⢿⡾⣷⠿⣟⠫⠜⡘⢄⡈⣤⣤⢿⠀⠀⠄⠄⠀⠀ ⠣⡅⠍⢢⠑⡄⡃⠆⠈⢆⡉⢆⠡⢃⠌⢢⠡⡉⢆⠡⢊⠰⡀⢃⠒⡠⢂⠌⡰⢁⠂⣍⡲⠏⣉⣭⠰⡭⠾⠤⠻⢿⣬⣷⣜⣦⡘⡄⣀⢳⡉⠄⡌⠰⢠⢁⠢⣌⢢⣄⣉⠫⣝⠛⡉⠄⡁⢂⠠⠁⢂⠡⠈⡑⢆⠣⠜⡠⠓⡄⢃⠚⡈⠆⡀⡇⠀⠀⠀⠃⠀⠀⠀⠀ ⡓⡌⠜⡠⢣⠰⡁⢎⠘⢤⠘⡄⢣⠌⡘⢄⠣⡘⢄⠣⢌⠢⡐⠡⢌⠰⠁⡜⢠⠊⣴⠊⡀⣴⡓⠀⢰⠟⡙⠂⡄⠠⢀⠀⠈⠉⠉⠛⠲⠷⢼⣳⡼⠷⠓⠛⠉⠉⠉⠀⠀⠀⠀⠀⢀⠈⠙⢢⠆⡐⠀⠄⡁⠒⡌⢢⠑⡄⢣⠘⡄⠣⢘⡐⢀⡷⠒⢒⠒⠒⠓⠒⠒⠒ ⡇⣌⡃⢖⡡⢒⡉⢾⠘⠤⣋⠔⣡⢊⠱⢌⢢⠑⡌⠒⡌⢢⢁⠣⢌⠢⢍⠰⡁⣾⠃⢤⣱⣿⠁⢀⠣⡐⠄⢃⠔⣁⢂⠉⡄⠃⠌⡐⠠⢈⠌⠡⣷⠋⠰⡀⠒⡈⠄⢃⠉⠄⠃⠌⢂⠌⡐⠀⢫⠔⡈⠄⠠⠑⣌⠢⡑⢌⠢⡑⢨⠑⠢⡌⠄⣗⠀⠛⠀⠀⠀⠀⠀⠀ ⡇⠦⡙⢦⡘⢥⢊⠽⣋⠞⣠⢋⠤⢋⡜⢌⠦⡩⠜⡱⢨⠅⢎⠜⠤⢣⡘⢤⢉⠲⣉⢛⣿⡏⠀⢠⢂⠱⡈⢆⠒⡠⢌⠰⢈⠜⢠⠡⠑⡂⢌⠐⣿⢈⠔⡠⠑⡈⠰⠈⠌⢂⠉⡐⠈⡔⠠⠁⠌⡾⠤⠭⢦⠱⡈⠖⡡⢊⠔⡡⢂⠍⡒⢌⡐⡏⠉⠁⠉⠉⠉⠉⠀⠈ ⣍⢧⡙⢤⡙⡌⠎⡵⣊⠼⡡⢎⡱⢣⠜⡡⢎⡱⣉⠖⣥⠚⣌⢎⡱⣡⠜⣰⢊⠱⣄⢻⣾⡇⠀⢂⠌⢢⠑⠌⢢⠑⠌⠢⡁⠎⠄⠢⠑⠌⠄⠊⣽⠢⠘⠄⠣⠌⡑⠌⠒⡈⠔⡈⠡⠄⠃⠌⡀⢻⣤⡴⠬⢆⡙⠘⡄⢣⠘⡠⢃⠜⡐⠊⡄⢃⢤⣀⣀⣀⡀⣀⡀⢀

⢀⡀⣀⡀⣀⣀⣀⢤⢃⡄⠊⡐⠜⢃⡠⠘⢣⡄⠘⡙⢆⠬⡴⣤⢻⡀⠌⠃⠄⠡⡈⠔⡈⠒⠌⡑⠌⠣⠄⠘⠢⣽⠊⠄⠌⠑⠢⠄⠎⡁⠢⠌⠑⢢⠌⠑⢢⠌⢂⠀⡇⣾⢻⣄⠱⢊⣰⠜⣡⡱⢎⣌⠚⣥⠖⣉⡱⢎⡡⠜⢣⡱⢎⡡⠼⣊⡵⠎⡌⡙⢤⡙⢧⣍ ⠈⠀⠉⠉⠉⠉⠁⠉⡏⡐⢌⡒⠍⢂⡡⠔⢊⡡⠖⡈⠱⢦⠭⠤⡾⠌⠁⠠⡔⠈⡐⠉⢂⠌⠈⠰⡈⠑⡠⠔⢈⣿⠐⢌⡂⠑⠡⢠⠜⢈⠰⢌⡠⠒⢆⡈⠱⢂⢠⠀⡏⣿⢛⣉⠲⢉⢤⡘⢣⠤⠜⢎⠅⢨⡱⠜⡩⠦⢌⡜⢋⠤⢋⣠⠞⣋⠽⢊⢥⡘⢦⡙⠦⡇ ⠀⠀⠀⠀⠀⠀⠛⠀⣗⠄⡌⠢⠑⢨⡑⠢⢌⡑⠢⣌⠑⠠⠄⡈⠔⢫⠀⡐⠌⢂⠌⠃⠄⠉⢃⠄⡈⠒⡀⠰⠋⣷⠡⠌⢈⠠⡐⠌⠃⡄⠉⢂⣁⠔⢃⠄⡐⠣⢀⠁⣿⣱⢤⠃⣾⡁⠰⢍⠢⢌⠣⢁⢢⡌⠒⡌⠑⢢⢌⠱⢊⣡⠔⣋⠤⠘⢾⡉⢒⡡⢖⡃⣌⡇ ⠒⠒⠒⠓⠒⠒⢒⠒⡷⢀⡐⢘⠣⡄⠘⢣⡄⠑⢢⡌⠒⡁⠄⠀⡐⠆⢢⠙⠈⢀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠷⡼⣳⢼⠷⠲⠛⠉⠉⠈⠀⢀⠠⡄⠂⡙⠟⢰⠀⡓⣴⡀⠊⣴⠊⢠⡜⠁⠰⢌⠡⡐⠢⢌⠣⢄⡘⠣⢄⡘⠌⢣⡄⠘⢤⠘⢎⡁⠰⢣⡠⠜⡌⡓ ⠀⠀⠀⠀⠃⠀⠀⠀⡇⡀⠆⡈⠚⢃⡄⠓⡠⠜⠣⢆⡑⠈⠡⢂⠁⠠⢂⡁⠄⡉⠛⣝⠫⣉⣄⢢⣌⠢⢁⢠⠰⡌⠄⡉⢳⣀⡄⡘⣦⣜⣷⣬⢿⠻⠤⠾⡭⠰⣭⣉⠏⡲⣍⠂⢁⡰⠌⢂⡠⠒⢃⡀⠰⢊⠡⢆⡉⠡⢢⠌⢃⠡⢆⡉⢆⠈⠆⡃⡄⠑⢢⠍⡅⠣ ⠀⠀⠄⠄⠀⠀⢿⣤⣤⡈⢄⡘⠜⠫⣟⠿⣷⡾⢿⣾⡿⠟⠛⠻⠙⡙⠛⠛⡿⣿⣿⣿⣿⣭⠺⠄⠈⢁⠠⡘⠄⠂⢠⠒⡇⢹⠀⠀⢂⡅⠂⢌⠢⣌⢳⠎⠀⡿⣿⣿⣿⢿⡙⠡⢐⠢⢁⠰⣈⠡⢈⡑⠌⢂⢉⠤⠒⡈⠰⢌⠢⡑⠤⠘⢣⠀⢈⠱⣌⠃⢠⠎⡁⠬ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠘⢃⡄⠄⣿⣠⡜⢣⣠⢻⣄⡸⢻⣄⠟⣀⣸⡼⢇⣇⣿⣿⣿⣿⣿⣻⢿⠛⠛⠛⠛⣀⠤⢃⠠⣇⢻⠀⠄⠀⢠⠻⢇⢣⡜⡛⣿⠀⣧⣿⣿⣿⣿⣿⡸⡄⠄⢠⠣⢄⠣⡘⠣⢘⢧⠃⣘⠇⢀⡸⠇⢀⡸⡄⠛⢠⡇⠄⠃⡄⠘⢣⠀⢣⡄ ⠀⠀⠆⢸⠀⠀⠀⣄⡄⢸⡐⡘⢧⣿⡡⢌⡡⡜⠆⣉⠖⡈⢜⠣⣠⠞⢉⣧⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡝⢻⡅⠋⣟⡿⣿⣿⣿⣿⣿⣿⠻⡉⣷⣿⣿⣿⣿⣿⢿⢿⡿⠻⢿⠿⡟⠻⠿⠿⠿⠻⢩⡔⠊⢡⡔⠊⢤⠒⡅⡏⢰⡘⠣⢄⠨⡔⡂⡍ ⠐⠀⠀⢰⠒⠃⠓⠘⡅⢺⠄⡘⣗⣾⠡⡔⢊⡑⢢⡌⠓⢄⡜⠃⣠⠜⠡⣾⠈⢡⡞⣳⣼⢿⣯⣶⣟⣧⣞⣷⢮⣳⣼⣻⣷⣾⣹⣶⡽⣯⡷⣾⣟⣷⣿⣯⣳⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⢹⡰⠎⢁⡰⠎⣁⠰⡇⠇⣠⠔⠢⣑⠆⡁⢌⠣ ⠀⠀⠀⠀⠀⠀⡃⠈⠀⢃⠄⡈⣿⣰⡑⠢⢌⠱⢆⡈⠱⢆⡈⠱⢎⡅⡆⢸⠍⣶⣌⢆⡌⠖⣃⡤⡜⢣⣑⢦⣉⢲⣆⡓⣿⢤⡘⢤⡚⢅⣰⡞⣌⡼⢣⣱⣲⣜⡜⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⢀⠀⣸⠣⢄⡘⠡⢆⡈⠱⠆⡃⢤⡌⢃⠠⢘⠡⡌⠆ ⠠⠀⠼⠤⠤⡤⡤⢤⠠⡒⠐⠀⣿⡠⠒⢌⡑⠢⢌⡑⠢⢌⡑⠤⠑⢢⡌⢸⣟⣂⠕⢫⡝⡎⠃⢆⡈⠰⡘⠣⢀⡱⢂⡱⢻⢄⠈⢠⠆⡀⡐⠍⢂⡱⢒⡹⡜⠎⡑⡿⣿⣿⣟⣿⣿⣻⣿⡿⣿⣿⣶⣌⣠⠐⠀⠀⣸⠑⢆⡈⠰⠆⢈⠰⡌⠀⢀⢘⠣⡄⠌⠂⡑⢆ ⠈⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣡⠊⢄⡘⠡⢆⡁⠢⢄⡘⡌⠃⢠⡟⢀⡷⡝⣳⢿⣯⣟⢳⢬⡜⠂⡔⠂⣁⠈⢡⡆⢹⠠⠂⢀⠢⣀⠌⠓⣭⡻⣽⡿⣟⢿⣿⣿⣿⣿⣷⣿⡿⣽⣾⣔⣨⠐⢉⠂⢀⠡⠀⠀⢰⡑⠢⢄⡉⢂⡐⢆⠀⠘⢂⡄⠊⢄⡘⠆⡁⡌ ⠀⠀⠀⠀⣀⣐⢇⣀⣀⣀⣀⣀⣥⠠⠀⢄⡀⠠⢄⡀⠠⢄⠂⢀⠰⢂⡥⠂⣁⡷⣿⡽⢿⣳⣾⣟⢚⢡⡐⢉⠠⠐⢃⡅⢺⠀⠀⢀⠠⢁⡒⢫⣽⡾⣻⣿⣿⣦⣽⣾⣟⡾⣾⣱⣌⡐⠉⢂⠌⠠⠐⠠⢈⠐⠀⠀⡘⠢⡐⢎⠁⠤⡐⢎⠀⡽⠂⣉⠅⢊⠄⡁⠢⡅ ⠒⠀⠒⠒⠕⡺⡑⠁⠉⠉⠉⠉⠉⣈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣷⣿⣷⣻⣷⢻⣰⠱⠆⠁⡐⡈⠒⠌⢼⠀⠀⠀⡀⠁⠤⣞⡗⣯⣿⣿⣿⡘⡄⣧⢖⣠⢐⠡⠄⠌⠂⠄⠐⢈⡐⠄⠀⠀⠀⡇⠁⢠⠢⢄⠃⡄⠎⠀⢺⣿⠀⠘⠡⠢⢄⡂⠑⢣ ⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⣀⢴⢀⠢⠒⠒⠐⠁⠉⠉⠀⠀⠀⠉⠉⠉⠉⣟⣿⠻⡙⣄⡀⣀⡀⠀⢂⠠⠔⠂⠄⡆⠈⠀⠀⠀⠀⡀⡄⢲⣶⣷⣾⣠⠀⠀⠀⠰⢉⡠⠑⠠⠒⣁⠄⠂⠁⠤⡀⠈⠀⠀⡜⠁⡈⢆⡁⢀⠰⢂⠀⢾⣯⠂⠌⡐⠣⣀⠆⡀⠜ ⠀⠠⠤⠤⠤⠬⠷⢄⠤⠠⠂⠀⠀⠒⢒⠏⠒⠒⠒⠒⠒⡖⡗⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣟⠿⠛⠛⠙⠉⠉⠉⠋⠋⠟⡿⠻⠙⠉⠀⠀⠀⠁⠖⣠⠀⠀⠀⠀⠀⠤⠐⡈⠒⡀⠌⠂⡀⠌⠃⠀⢠⠀⠚⡨⡠⠐⡉⢀⠰⡐⠊⢡⠀⢹⢦⠁⢂⡔⠃⢀⠌⢃⡅ ⠈⠁⠉⠈⠛⡀⠘⠆⠀⠀⠀⠀⠀⠁⠉⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣆⣌⣢⡴⣞⣮⣟⣻⣿⠿⠙⠀⠀⠀⠀⠀⡰⠈⢐⠡⢂⠌⠡⢂⠄⠁⠎⠤⣀⠂⠀⠘⠤⠃⡀⠐⢊⠄⠠⠘⢠⠄⠈⠡⣂⠌⠈⠆⠁⡰ ⠉⠁⠈⠑⢸⡀⠂⣈⣀⣀⣀⣀⣀⣀⠸⢀⠀⠀⠀⠀⠄⡤⣤⢸⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⡄⣿⣿⣿⣿⣿⣿⣿⣿⢂⢀⢁⡁⠌⠂⢄⡘⣧⣿⣿⣿⢿⠙⠀⠀⠀⠌⢃⡀⠔⠂⠄⠉⠴⡠⢀⠂⠄⠃⢀⠡⠀⢠⠐⡈⠆⠁⣈⡐⠌⠁⠈⠂⢁⠢⠌⠐⠆⡁⡔ ⣿⣿⣿⣿⣿⣿⣿⣳⣿⣷⣿⣿⠹⠂⠁⠚⠁⠈⠁⠉⠉⠉⠚⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡼⣿⣿⣿⣿⣿⣿⣿⢹⣴⡨⣀⣔⢡⠠⠔⢊⣯⣿⣿⣿⣿⣿⠻⠈⠑⠠⡙⠒⠤⣀⠀⠀⡀⠀⢂⠁⠂⠄⠁⠠⡈⠄⠂⢁⠠⡐⠌⠃⠇⠸⢀⡐⠌⠆⡀⠃⢁⡰ ⣿⣟⣯⣿⣿⣿⣿⣻⣼⣻⣟⣿⣾⠀⠀⠄⢸⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢻⡈⣿⣿⣿⣿⣿⣿⣻⠡⠈⢀⠡⡙⡉⠻⢟⣿⣿⣿⣿⣿⣿⣿⣘⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠠⠂⠀⠰⢂⠁⢂⠄⠈⡇⡟⢸⡀⠐⢉⠡⢠⠈⡑⡌ ⣿⢳⣾⡟⣿⣿⣿⢻⣷⢹⣿⣿⣿⢰⠀⠀⠀⠀⠚⠃⠐⡎⠒⡖⢳⠀⠀⠈⠁⠉⠉⠉⠉⠉⠛⣥⢨⣧⣿⣿⣿⣷⣿⣿⣿⣷⠐⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⠃⠘⠀⠐⠉⠛⠋⠉⠁⠁⠀⠂⠀⢠⠁⠉⠉⠉⠈⠈⢡⠀⡇⠛⢰⡄⠂⠀⠐⢠⠈⠑⠂ ⣿⣻⣽⣿⣿⣿⣿⣾⣹⡽⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⠀⠀⠀⠀⠀⠀⣀⢀⡀⢫⣀⣀⠀⠀⡆⣿⣿⣿⣿⣿⣿⡛⣿⡿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⠘⠋⠒⠒⠒⠒⣶⢀⠁⠉⠈⠉⠀⠉⠈⡉⣀⣩⣀⢀⣀⠀⢀⡀⣀⠄⣤⠶⢦⡐⠼⠎⠙⠮ ⣿⢯⡷⣽⣿⣿⣿⣿⣟⡳⣿⣿⣸⠀⣀⡀⣀⡀⣀⡀⣀⡀⢄⠀⠄⠤⠠⠤⠠⠀⠀⠀⠀⠂⠂⠒⠀⠛⣿⣿⣴⣦⣶⣿⣿⣿⣿⣿⣿⣾⣤⣀⠀⠀⡀⣧⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⠀⠀⠀⡀⠀⣀⠩⣀⣀⣀⣀⢀⠤⠤⠤⠄⠀⠆ ⣿⣻⡽⣾⣿⣿⣿⣿⣻⣾⣟⣿⢿⠚⠒⠒⠒⠐⠀⠀⠀⠉⠁⠉⠉⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢹⠀⠀⠀⠁⣄⣿⣿⣿⣿⢀⠝⠋⠿⠀⠀⡏⣿⣿⣿⣶⣠⣃⠈⠤⠤⠧⠇⠤⠤⠤⠄⠐⠂⠒⠒⠂⠐⠚⠒⠒⠀⠀⢥⢉⠉⠉⠉⠁⠉⠈⠀⠀⠀⠀ ⣿⢿⡳⣽⣿⣿⣿⣿⣷⢮⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠂⡡⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢂⣘⢀⠠⣦⣶⣿⢻⠙⢦⡷⢺⡇⣿⣿⣿⢻⣍⣭⢉⠛⡾⣴⣽⣀⠀⠀⠁⠏⠉⠉⠈⡌⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀ ⣿⣼⣻⣷⣟⣿⣿⣾⣹⢷⣯⣿⣿⣀⠀⠠⠀⠄⠤⠤⠤⠤⢠⠒⠀⠐⠀⠒⠒⠒⠒⠐⠀⠅⢩⠉⠉⢉⠈⠀⠀⣀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣀⣀⡃⢈⠀⣦⢷⡿⣿⣿⢠⠀⢠⠀⡀⣀⣀⣀⣀⣀⣀⣀⠠⣀⢀⠄⠤⠤⠤⠤⠤⠠⠀⠂⠐⡒⢒⠒⠒⠐⠀⠀⠀ ⣤⣧⣛⣿⣿⣴⣦⣶⣶⣶⣶⣶⣠⠁⠀⠁⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣦⣿⣾⣶⣤⣑⣀⡀⣀⣀⠀⠄⠀⠤⢤⠤⠿⢻⠉⠐⡠⢒⠒⠒⠒⠐⠐⠂⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀