⠀⠠⠀⠄⠠⠀⠄⡀⠄⠠⠀⠄⡀⠄⠠⠀⠄⡀⠄⠠⠀⠄⠠⠀⠄⡀⠄⡀⠄⡀⠄⢀⠠⢀⠠⢀⠠⠀⡀⠄⢀⣀⡄⣀⣀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠠⠀⠠⢀⠠⠀ ⠀⠡⢈⢐⠠⢅⠐⠠⢀⠡⠈⠠⢀⠂⠁⠌⠠⢀⠂⠁⠌⠠⠁⠌⡀⠄⡐⠀⠄⡀⠂⠄⠂⠠⢀⠂⢀⠂⣀⠖⠉⠀⠀⠀⠀⠉⠲⣄⠀⠄⠀⠄⡀⠄⢀⠂⠠⠐⠀⠄⡈⠐⡀⠐⡀ ⠀⡁⢂⠈⠚⠊⡀⢁⠂⠄⡈⠐⠠⢈⠐⡈⠐⠠⢈⠐⡈⠄⡁⢂⠐⠠⠐⢈⠠⠀⠡⠐⠈⠄⠂⠐⠠⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⢀⠠⠀⠂⢀⠡⠐⠈⠠⢀⠡⠐⠠⠀ ⠠⠐⠠⠈⠄⠡⠐⠠⢈⠐⠠⢁⠂⣤⠖⠒⠡⢆⡀⢂⠐⠠⠐⠠⠈⠄⡁⢂⠠⠁⠂⠌⠐⠠⠁⡈⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠄⠂⡁⠄⡀⠂⠡⠐⠠⠀⠂⡁⠄ ⠀⡁⢂⠡⠈⠄⡁⠂⠤⢈⠐⣠⠞⠀⠀⠀⠀⠀⠈⠳⣌⠠⢁⠂⡁⢂⠐⠠⠐⣈⣐⡠⠥⠦⠥⠤⢄⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣀⠄⠐⠀⠌⠐⡀⠁⠄⠁⠠⠀ ⠠⠀⠄⡀⠃⡤⢠⠃⠄⡀⠤⡜⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠄⠠⢀⡸⠜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡤⣜⣠⣀⣠⠸⢄⠘⠀⠄ ⢀⠁⡂⠄⡙⢄⠔⡈⠐⠠⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠬⠚⠁⢠⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠁⣀⠀⠀⠀⠀⢐⠠⡀⠤⢀⠂⡾⠀⠌⠀ ⠀⢂⠐⠠⠐⡀⠂⠄⡁⢲⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⢪⠐⠠⢀⠅⣂⢁⣆⡦⠋⠀⡐⠀⠂ ⠈⠄⡈⠄⠡⢀⠁⢂⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸⠰⠘⠄⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⡀⠀⠀⠀⢁⠃⡌⡐⢉⢋⠒⢂⠋⢍⢩⡇⠀ ⠐⠠⠐⡈⠐⠠⣈⠜⠁⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡠⠁⠀⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⢄⠀⠀⠀⠌⡐⡌⡐⢂⣉⣄⡮⠖⠁⠠⠀ ⢀⢁⣢⡤⠟⢚⡑⢄⡀⠔⣁⠂⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢖⠀⠀⠐⠉⠀⠀⢠⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⢀⢂⡑⠠⡐⠌⡐⢻⡉⠉⠁⡀⢀⠠⠈⢀⠂ ⠀⠚⣔⣠⢃⣢⣰⡶⢈⠒⡠⠀⠀⠀⠀⡐⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡀⠀⣀⠄⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡌⠤⡈⢥⠐⡡⠘⡄⢧⠈⠄⠠⠀⠄⠂⠠⠀ ⠀⠡⢀⠉⡉⢀⡼⢁⠌⢢⠁⠀⠀⠀⡔⠡⠡⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⠐⢌⠸⣧⡰⠡⢘⣸⠀⠂⢁⠐⠠⠈⡀⢤ ⠈⡐⢀⣢⠴⢋⠔⣈⠘⠤⠑⡀⢀⠜⣀⠣⢡⠉⣯⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠀⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣴⡧⠀⠀⠀⣿⡼⠧⡌⢼⠃⠱⣇⢂⡟⠀⢁⠀⠂⠄⠁⡀⡆ ⠀⢴⡋⠤⢑⡈⠒⣤⢽⢂⠱⡐⢨⠐⡄⢊⠄⡃⣷⣹⡀⠀⠀⠀⠀⠩⡇⠀⢾⣿⣆⠈⠀⠀⠀⠀⠀⠈⠄⠀⣴⣿⣯⣤⡄⠀⠸⠋⠀⣰⢉⡞⠀⠄⠘⠚⠁⡀⠂⠈⠄⡈⠄⠀⠇ ⠀⢂⠙⠲⠥⠞⠋⠁⡞⡌⢒⡈⠆⣱⡈⢆⡘⢄⢳⣽⣧⠀⠀⠀⠀⠀⣧⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⡘⠛⠉⠉⢉⢁⠢⠆⣄⠼⢗⠋⢀⠐⡈⠐⢈⠠⢀⠡⠈⠄⡀⢂⡽⠊ ⠠⢈⠐⠠⠀⠄⡐⠠⡗⠡⢌⠱⡀⣿⡇⢌⡑⠌⠼⣻⡿⡆⠀⠀⠀⠀⠹⣿⣿⣻⡽⢀⠀⠀⠀⠂⠀⠀⠀⡡⠀⠀⢀⠜⣈⠦⡐⡍⣀⠜⠀⠌⠠⠁⠂⠌⡀⠌⡀⠂⠄⣡⠞⠁⠀ ⢀⠂⠌⠠⢁⠂⠄⡁⣯⠑⡌⢢⢱⢿⠳⡤⠘⡌⠒⡽⡧⢝⣆⢀⡀⢀⡀⠈⠓⠋⠀⠌⠀⠀⢀⠚⠀⠤⢴⣻⠄⠄⢠⡊⠔⢢⡹⠊⠁⠠⠈⠄⡁⠂⠡⠐⠠⠐⠠⢁⣾⠁⠀⠀⠀ ⠀⠌⠠⢁⠂⠌⡐⠠⠸⣖⠨⢤⡏⠘⣦⠙⣇⣌⠱⣸⠳⣄⠀⢇⡘⠤⡘⢌⠢⡀⠠⠀⠑⠐⠁⠀⠀⠀⠀⠀⠀⠀⠁⢈⡭⠊⠁⠄⡁⠂⠡⠐⡀⢁⠂⡁⢂⠁⣢⠏⠘⡆⠀⠀⠀ ⠈⠄⡁⠂⠌⡐⠠⢁⠂⠙⠦⠞⡀⡟⢪⠷⠤⡉⢍⡑⠢⢌⣏⠉⠢⠕⡘⢌⠲⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣞⡏⡆⠠⠁⢂⠀⡁⢂⠡⠐⡀⢂⠐⡀⣲⠃⠀⠀⠱⡄⠀⠀ ⠐⡀⢂⢁⠂⠄⡁⠂⠌⠠⢁⠂⡐⠙⢦⡊⠔⡡⢂⠌⡑⣢⡅⢀⢉⢉⣿⣦⢮⣄⣀⣀⣀⣀⣤⣤⣴⡖⣻⣟⡟⣶⣹⠁⡇⠠⢈⠠⠐⡠⢔⡉⠑⠐⡀⠢⢰⠃⠀⠀⠀⠀⠙⢦⠀ ⠐⡀⠢⠠⢈⡐⠠⠡⠘⡀⠂⠔⠠⢁⠂⡙⠳⠦⠥⠾⠽⠷⠃⠈⣎⡀⢷⣫⢟⡞⡿⡇⠻⣧⡈⢑⣾⡃⣸⢞⡽⣎⡟⠀⡇⢀⠂⠄⠂⠳⠚⠉⢉⠐⠠⢁⡇⠀⠀⠀⠀⠀⠀⠀⢑ ⠐⠠⢁⠂⠡⢀⡁⢂⠡⠀⠥⢈⠐⡀⠆⠠⢁⠂⠌⡐⢀⠂⢹⠀⠘⡇⠈⢷⣫⢟⣵⡿⣦⣾⡝⠘⢖⡿⣷⠯⠽⠚⠁⢠⠃⢀⠂⢈⠐⡀⠂⠌⡀⠌⠐⡼⢳⡀⠀⠀⠀⠀⠀⢀⡎ ⢈⠐⠠⡈⢁⠂⡐⢀⠂⡉⠐⣀⠢⠐⡈⡐⠠⢈⠐⡀⠂⠌⡈⢇⠀⠰⠀⠀⠉⠉⠳⠿⠚⠁⠈⠉⠀⠉⠋⠀⠀⠀⠀⠘⠀⠄⠂⠄⠂⡀⠡⠐⠀⠄⢡⠃⠀⠳⡀⠀⠀⠀⠀⢸⠀ ⠠⠈⠔⡀⠢⠐⡈⠄⢂⠡⠈⠄⡠⢁⠐⠠⢁⠂⠄⠡⢈⠐⡀⣾⡆⠀⢃⠀⠀⠀⠂⢤⣀⡀⢀⣀⣀⡠⡔⠂⠀⠀⢀⠇⠈⡀⠂⠄⢁⠐⠠⢁⠈⡐⢸⠀⠀⠀⠙⢆⡀⠀⠀⢃⠀ ⠠⢁⠂⠄⡁⠒⠠⠌⡀⢂⠁⠆⡐⠠⠌⡐⠠⠈⠄⠃⡀⠂⠄⢷⠱⡲⣛⢆⠀⠀⠀⠘⡇⢭⡑⢎⡹⢋⡅⠀⠀⠀⡈⢀⠐⢀⠐⠈⡀⠐⡀⠂⠐⡀⢸⠀⠀⠀⠀⠀⠉⠒⠒⢺⡠ ⠐⢠⠈⠐⢠⠁⢢⠐⢠⠁⡌⠐⢠⠁⠂⡄⢠⠁⡌⠐⢠⠁⡌⠀⢳⢱⡌⠚⡆⠀⠀⠀⡏⣦⠙⢢⢱⠉⡇⠀⠀⢠⠃⠀⡄⠂⠈⡄⠀⠁⢠⠈⠐⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁ ⠐⡀⢊⠁⠂⠌⣀⠢⠐⣀⠂⡁⠂⠌⡐⢀⠂⡐⠠⠁⢂⠐⡀⠡⠈⠲⣉⢎⣹⠀⠀⠀⡯⡰⣉⢎⠲⣉⡇⢀⢀⡈⢀⠐⢀⠐⠠⠀⠡⠈⡀⠐⠠⠁⢸⠂⠀⠀⠀⠀⠀⠀⡴⠁⠀ ⠐⡀⠂⠌⡁⠂⠄⢂⠡⢀⢂⠤⠁⠀⡆⢀⡂⠀⠄⡈⠄⠐⡀⠡⢈⡐⢄⠑⠾⢶⡲⢎⡱⠱⡌⢎⡱⢊⢭⡩⠛⠁⠠⠈⡀⠐⡀⢁⠂⢁⠠⠁⠂⠌⠀⣇⠀⠀⠀⠀⠀⡜⠀⠀⢀ ⠐⠠⢁⠂⠄⠡⠈⠄⠂⡄⠣⢄⣀⣀⡆⡄⠈⡆⠐⡀⠌⠀⠄⡁⠄⢈⠁⠄⠠⠀⠄⡈⢀⠁⠄⠂⡀⢂⠠⠐⢀⠁⠂⡁⠠⠁⡀⠂⡀⠂⡀⠂⠁⠄⠡⠸⡀⠀⠀⠀⠀⠉⠁⢉⠍ ⢈⠐⠠⡈⠄⢃⠡⢈⠐⢎⠉⡶⠀⡀⠀⠌⢈⠐⠠⠐⠠⢁⠂⠠⢈⠠⠐⠈⡀⠡⠐⢀⠂⠈⠄⠂⠐⡀⠄⠂⠄⡈⠐⢀⠁⡐⠀⡁⢀⠂⢀⠡⠈⠐⡀⠁⢧⣄⣀⣀⣠⠤⠔⠋⠀ ⠠⢈⠐⠠⠈⠄⢂⠐⡈⠠⠉⠠⠐⠠⢁⠈⢰⠈⣰⠁⠂⠄⡈⠐⡀⠄⠂⡁⠐⡀⠂⠄⡈⠐⠠⠁⢂⠠⠐⢈⠠⠀⡁⠂⠠⠐⢀⠐⡀⠈⠄⡐⠈⠠⢀⠡⠀⢧⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣼⡄⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⢀⡴⡟⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣀⠀⡇⣷⡰⡿⠀⠀⠀⠀⠀⠻⣶⣤⣀⠸⣏⠲⣄⢀⡔⠋⣼⢁⣠⠴⢛⡿⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠴⣺⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣝⠃⣨⣷⣧⡀⠘⠳⠶⣶⡦⠬⠷⠌⠑⠺⠆⠈⠉⠀⠀⠛⠉⠀⠀⠟⠒⣫⡟⠁⠀⠀⠀⠀⣀⣤⢴⣯⠀⠰⠧⠤⠤⣤⡄⠀⠀⠀⠀ ⠰⠾⢯⡍⠁⣴⡫⡵⢃⣹⢦⣀⠀⣠⠭⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠳⠤⣤⡤⢴⢶⡟⠉⢳⡀⢉⣧⡀⠀⢴⣟⠁⠀⠀⠀⠀⠀ ⠀⢀⡼⣁⡾⢃⡞⠁⡴⠃⡀⣸⠏⠀⢀⠀⢀⠀⠀⡀⠀⣠⠀⠀⠀⢀⠀⠀⠀⡀⢰⡀⠀⠈⢳⡀⠀⢻⡄⠈⢷⠀⠘⢧⡰⣖⠺⠿⠂⠀⠀⠀⠀ ⠀⠾⠛⠙⠺⣾⡀⡾⠁⢠⡞⠁⣠⢶⡾⢠⢿⡆⢰⣷⡀⢸⡑⢄⡀⠘⣟⠦⣀⠻⣗⢯⣷⣍⡉⢷⡄⣤⢻⣈⣹⠦⠖⠋⠉⠛⠷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⣤⣏⣠⠞⠁⢰⠃⡞⠸⡇⢸⠀⠹⡌⡇⠀⠙⠲⣼⡇⠈⠳⢌⣯⣹⣝⣿⢶⣷⠞⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⡋⠁⠀⠀⢸⣸⠁⠀⢷⢸⠀⠀⠘⣿⡀⠀⠀⠀⠙⠁⠀⠀⠙⠻⣿⣏⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⣼⠿⣍⠙⠦⣄⢺⡇⠀⠀⠘⣾⡆⠀⠀⣨⡷⣿⠿⠿⢿⡶⣄⡀⠀⠀⠈⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢺⡇⠀⢸⣀⣠⠾⠛⠁⠀⠀⠀⠉⠙⠐⠿⣏⠰⣇⠀⠀⣠⢟⣼⠿⠃⠀⠀⠈⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠛⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠩⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠶⢶⢶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⢓⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠉⠘⣿⢷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣻⣿⣶⡶⣤⡀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠂⠀⠀⠀⣿⠀⠈⠙⠓⠶⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢻⡏⠁⠀⠉⠓⠲⠖⠲⠖⠛⠋⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠙⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠁⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠯⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠛⠛⠀⠀⠀⠀⠀⠀⠀