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