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