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