⠀⠄⠠⠐⠀⠠⠀⠄⠠⠀⠠⠀⠠⠀⢀⠠⠀⠀⠀⢀⠀⢀⠀⢀⠠⠀⠀⠄⠀⠠⠀⠂⠀⠄⠠⠀⠠⠀⠄⠐⡀⠄⢂⠠⠀⠔⠀⠄⠠⠀⡂⠔⢀⠂⠔⢀⠂⠔⠐⡐⠠⠂⠅⡂⢂⠂⠔⡐⠠⢂⢂⢊⠔⢕⣟⣽⢽⡽⣺⡽⣫⡿⡽⣽⢽⣫⣯⢿⣽⢯⡿⣽⢿⣝⣽⣿⣿⣿⣫⢯
⠐⠀⢁⠠⠊⠀⠐⠈⢀⠀⠂⡈⠀⠐⠀⡀⠄⠁⠈⡀⠀⠄⠐⠀⢀⠄⠈⢀⠄⠁⡠⠈⠠⠐⠀⡁⠐⡀⠌⡐⡌⡎⡦⡪⢐⠀⠅⡈⠄⢁⠔⠀⡂⢐⠁⡐⡨⠀⠅⢂⠁⡊⠌⠄⠅⠌⡐⠄⠅⠅⡂⡢⠨⡪⣞⣵⢟⣽⡵⣻⡽⣞⣯⢷⣻⣵⢿⡽⣺⣟⡾⣯⣿⡣⣷⢿⣿⣿⢯⣗
⠀⠌⠀⠄⠂⠀⠅⠈⠀⡀⠂⠀⠌⠀⠐⠀⡀⠔⠁⠀⢀⠂⠀⠔⠀⠀⠄⠂⠀⠀⠄⢀⠂⠈⠠⠀⠂⡠⢊⢌⢎⢎⢞⢮⡣⡪⣐⠠⠊⢀⠄⠊⢀⠂⡐⠠⠂⠌⡐⢁⠔⠠⢁⠊⠔⢁⠔⠁⠅⢅⢂⢂⠅⡪⣺⢞⣽⢗⡿⣽⣫⡯⣾⢯⣟⡾⣽⢯⣟⣾⣻⣽⢷⡯⣗⣿⣿⣿⣟⣾
⠈⡠⠂⠐⠈⠠⠀⡁⠄⠠⠂⠁⢀⠐⠈⢀⠀⠠⠀⠂⢀⠀⠐⠀⠠⠁⢀⠂⠠⠁⠠⠀⡐⠈⡀⠂⡡⢐⢅⠢⡣⢣⢳⢱⢝⢮⡳⣕⡕⡔⡀⠊⢀⠐⡀⢊⠠⢁⠔⢀⠂⠅⡂⠅⠅⡂⢂⠅⠅⠅⡂⡂⡊⢔⢵⣻⢵⣟⣽⣳⢯⢾⣫⣟⡾⣽⣳⡿⣵⢟⣾⢵⣿⢯⣗⣵⣿⣿⣿⣺
⠐⠀⠐⠀⠌⠀⠂⢀⠐⢀⠐⠀⠄⢀⠐⠀⡀⠂⠀⠄⠂⠀⡈⠀⡐⠀⠠⠀⠂⡀⢁⠠⠀⢂⠀⡊⢄⠕⡰⢑⢅⢣⢣⢣⢓⢵⢝⢞⣞⢵⢕⣕⢄⢂⠄⠡⢀⠅⡐⠠⠊⡐⠠⢁⢊⠄⠡⢐⠁⠅⡂⡂⡊⢔⢕⣗⣟⡾⣵⢯⡿⣽⣳⢯⢟⣷⣻⡽⣳⣟⣯⢿⡵⣿⣗⢗⣿⣿⣿⣽
⠀⠅⠈⠄⢈⠠⠁⠀⡠⠂⠀⡈⠀⠄⠀⠂⠀⠠⠁⢀⠐⠀⡠⠀⠠⠀⢁⠠⠁⠀⠠⠐⢀⠁⠔⡨⢂⠪⡐⢕⢌⠢⡱⡑⡕⡕⣕⢏⡮⣫⢯⡺⣵⣳⣜⢌⠔⡀⡂⠡⠊⠠⠡⠡⢂⠔⢁⠂⠅⢅⢂⢊⠔⢐⢕⢽⣺⡽⣳⣟⡾⣫⡾⣫⣿⢵⣟⡾⣯⢷⣻⡯⣟⣿⢞⡽⣯⣿⣿⣿
⠀⢁⠌⠀⡠⠀⠐⡀⠄⠀⠔⠀⢈⠀⠌⠀⡈⠀⠌⠀⠀⠄⠀⡀⠂⠀⠄⠀⠄⠈⡠⠀⠂⠌⡊⢔⠡⡑⢌⢆⠕⢌⢢⠱⡸⡸⡸⡸⡪⡳⣝⢮⡳⡵⣳⣻⢽⣜⣔⢅⠌⡨⠨⢐⠁⠔⡐⠨⠨⡐⡐⡐⡨⢂⢕⢯⡷⣻⢽⣺⡽⣻⣞⡿⣵⣟⡷⣻⣽⣫⡷⣟⣯⣿⣻⢽⢵⣿⣿⣿
⠀⠂⠠⠈⡀⠠⠁⠠⠀⠂⠐⢀⠠⠐⠀⠠⠀⠐⠀⠠⠁⠀⠔⠀⠐⠈⢀⠈⢀⠐⢀⠠⠡⡑⢌⠢⡑⢅⠕⢔⢑⢅⢣⢱⢑⢕⢜⢜⢜⢎⢮⢮⢺⡹⡱⣳⣫⢞⡾⣵⣳⢔⣅⠢⢊⠐⡐⡡⠑⡠⢂⢂⠢⠡⡊⡯⣞⣯⢟⣾⢽⣫⣾⣫⡷⣯⣟⣯⡾⣗⣿⣫⣷⣟⣾⢯⢯⡿⣿⣿
⠀⠊⡀⠔⠀⠂⠠⠁⡀⢁⠐⠀⠠⠐⠈⢀⠠⠈⠀⡁⠀⠂⡀⠐⠀⠂⠀⠄⠂⢀⠂⡌⡪⠨⡢⢑⠜⡐⢕⠡⡃⡪⡊⢆⢣⢑⢕⢜⠜⡜⡕⣕⠵⡕⣏⢮⢪⡫⣞⢽⢞⡿⣵⡿⣕⡌⡔⡠⠡⢂⠅⡂⡊⢌⠜⡼⣫⡾⣫⡷⣟⣽⢾⡽⣞⣯⡾⣳⣟⣽⣗⣯⣾⣗⣿⢯⢯⡿⣻⣿
⠠⠁⠠⠂⢀⠁⡐⠀⠄⠂⢀⠁⠄⠐⠈⠀⡀⠄⠂⠀⢈⠀⠄⠀⠁⡈⠀⠂⠠⢁⢌⠢⡊⡪⢐⢅⠕⡡⡑⢅⠪⡢⢱⢑⠕⡑⡔⢕⠜⡜⢜⠜⡍⡎⢎⢎⢇⢏⢎⢎⢏⢞⢝⢞⢿⢾⣳⡵⣡⢕⠨⡐⠌⠔⡨⡺⣽⢽⢯⡾⣟⣾⣫⡿⣽⡾⣽⣻⡾⣫⣾⢗⣿⢞⣿⢯⡯⡾⣿⣿
⢀⠊⢀⠌⢀⠐⢀⠐⠀⠌⢀⠄⠂⠈⡠⠐⠀⠀⠄⠈⢀⠠⠐⠀⠁⠀⡈⢀⠅⡢⡑⢌⠢⡊⡢⡑⢌⠢⡊⡪⡘⢔⠡⡱⠨⡊⠌⡂⠕⡈⡂⢅⢂⠪⡐⡡⢂⢢⢡⠢⡢⡑⡌⡊⢔⢑⠕⢝⠝⢮⡪⣆⢕⠡⡊⢎⢷⣻⡯⣟⣽⢾⣳⣟⣯⡾⣿⡵⣿⣫⣷⢿⡯⣿⣫⣿⡯⣞⣿⣿
⠀⠄⢁⠄⠠⠐⠀⠔⠁⠀⢂⠀⠄⠂⢀⠠⠀⢁⠠⠈⠀⡀⠄⠀⡁⠠⠀⡢⢊⠔⢌⠢⡑⢌⠢⡊⢔⢑⠌⡂⢊⠔⢁⠂⢅⠢⡡⢂⢕⢔⢌⢆⢕⢕⢕⢎⡮⣪⢮⣞⢮⣺⣪⡮⣧⣣⢎⣆⢕⢅⢪⠪⡪⢣⢣⡣⡿⣵⢟⣽⣗⡿⣽⢞⣷⣻⡽⣾⣻⣽⣾⣻⢿⡽⣯⣾⣟⣞⣽⣿
⠀⢊⠀⠠⠂⠁⠄⢁⠐⢈⠀⠠⠀⠄⠂⢀⠐⠀⡀⠄⠁⢀⠠⠐⠀⡠⢑⢌⠢⡑⢅⠣⡊⡢⢑⠌⢂⠅⡐⡠⠡⡂⡅⢎⢢⢣⡪⣪⢲⡱⣕⢵⡳⣕⢯⡳⣝⣞⣽⢾⣻⣽⣿⣿⣿⣿⣿⣾⣯⣷⣳⡵⣪⢢⢑⠜⣝⢷⣻⣗⣯⡿⣵⣿⣳⢿⡽⣟⣽⢷⣻⡾⣿⡽⣯⡿⣗⣗⡯⣿
⠈⠄⡐⢁⠠⠁⠔⠁⢀⠂⠠⠁⠐⢀⠌⠀⠀⠌⠀⠀⢀⠂⠀⠄⢂⠢⡑⢔⢑⠅⠕⡡⠂⢂⠐⡠⠡⡐⡔⡔⡕⡕⡎⣇⢗⡵⡝⣎⢧⡳⣕⢯⡺⣕⣗⢽⣪⢞⣞⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡵⡸⡐⢝⢪⢷⣻⡾⣟⣾⢽⣯⡿⣽⡯⣟⣯⡿⣯⣾⡿⣽⣿⣳⢽⡿
⢀⠡⠀⢂⠐⢈⠠⠐⠁⡀⠂⠠⠁⢀⠀⠐⠁⠀⠄⠁⡠⠀⠐⡈⢔⠕⡑⠅⡂⠅⡡⠐⡈⢔⢨⢢⢣⢣⡣⣣⢫⢮⢺⢪⡪⡞⣎⢮⡳⡹⣜⢵⣫⢗⡵⣫⢞⡽⣺⣳⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣪⢢⢑⢝⢗⣿⣫⣷⢿⣳⡿⣯⣾⢿⣻⡾⣻⣾⣫⣿⢷⣟⡵⣿
⢀⠐⢈⠀⡐⢁⠀⡠⠁⠀⠌⠀⠂⠠⠀⠡⠈⠀⠐⢀⠠⠐⡨⢐⠅⠕⢈⠠⢐⠠⡂⡕⡬⡲⡱⣕⢵⡣⣫⢮⢳⢕⢏⢧⢳⡹⣪⢮⢪⢯⡪⣳⢵⣫⢾⢵⣫⢾⣫⡾⣿⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡢⡑⢝⢞⣽⣾⣻⣽⣟⡿⣞⣿⢯⣿⣟⣵⣿⢷⣿⣿⣺⢯
⣢⢪⡢⣣⡪⣢⡣⢂⠀⠌⢀⠌⠀⡁⠄⠂⠐⠈⠀⠠⠀⢌⠢⢁⠊⡀⠅⡐⡅⡎⡮⣪⢞⡮⣫⢮⡳⣝⢮⡪⣳⢕⢏⢧⢳⡱⢕⢗⢝⡵⣝⢮⡳⣳⣫⢯⣞⣯⢾⣽⣳⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡌⡪⢪⢿⣺⣯⣾⣯⣿⣽⣟⣿⣳⣿⣟⣾⡿⣽⣾⣗⡯
⡪⡣⣏⢮⡪⣇⢇⠁⢀⠀⠂⢀⠠⠀⠄⠂⠁⢀⠁⠠⢑⠐⠁⠠⠐⡠⡱⡸⣪⢾⣝⡮⣗⡽⡵⣫⢞⢮⡺⣪⡣⡗⣝⢎⢧⢣⡫⣪⡳⡝⡮⡺⣪⢗⣗⡿⣵⢿⣽⣾⢷⣻⣵⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢌⢜⢽⣽⣾⢷⣻⣾⢷⣿⣯⣿⣾⣟⣯⣿⣿⣻⣾⡺
⢪⠪⡊⡪⡪⡪⢂⠀⠄⠐⠁⢀⠠⠀⡐⠀⡐⠀⡠⢁⠂⠠⠁⠌⡐⡜⣜⣞⣯⢯⡾⡽⡵⣫⣞⡵⣫⢗⣝⢮⡪⡺⡪⣣⢗⢝⡼⡪⣪⢞⣕⢯⡳⣫⢞⡾⡽⣻⣯⣿⣯⣿⣻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⡰⣫⣾⣿⣻⣟⣯⣿⣿⣾⢿⣾⣿⣽⣾⢿⣽⣷⣫
⠢⡑⠕⡱⡱⡣⠁⠀⢀⠂⠀⠂⡀⠄⠀⡐⠀⠠⠂⡐⠀⡁⠠⢁⢎⢎⡾⣵⢟⣽⣽⣫⡯⣗⣗⡽⣕⢯⢮⡳⡝⡮⡫⡮⣪⢳⡹⣪⡣⡳⣕⢗⣝⢮⡫⣞⣽⣻⣽⡾⣷⢿⣽⢾⣿⢿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡪⡺⣽⣾⣿⡿⣿⡿⣿⣾⣿⣿⣻⣷⢿⣿⣻⣿⣺
⠨⡐⡡⡪⡣⡃⠀⡐⠀⠀⠌⠀⠀⡀⠄⠀⠠⠡⠊⠀⡐⠀⢌⢢⡣⣟⣞⣽⢯⣟⡾⣵⢟⣵⡳⣫⣞⡵⣫⢞⢮⢳⢹⢜⢎⢧⢳⢱⢕⢝⢎⢗⡵⡫⣞⢵⡳⣫⡾⣻⣟⣿⣳⡿⣫⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡪⣾⡿⣟⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣟⣿⣿⣟⣾
⠱⡨⡢⡳⡑⡀⠀⠄⠀⠐⠀⠀⠄⢀⠠⠀⠡⠈⡠⠈⡀⢌⢢⡳⣝⡾⣺⣽⢯⡷⣻⢽⢽⣺⣺⢵⡳⣝⢮⢳⡱⡱⡕⡕⡕⡕⠕⢕⠕⢍⢎⢇⢏⢞⢮⡳⡽⣳⢽⣫⡾⣳⣟⣾⣻⡽⡯⣷⢿⡯⣿⢿⡿⣻⣿⢿⣿⣿⣿⣿⣿⣞⣿⡿⣿⣟⣷⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣷⣿⣿
⡑⡌⡮⣓⠅⠀⠄⠀⡈⠀⡈⠀⡐⠀⠀⠠⠁⠔⠀⠂⡀⠢⣣⢟⡾⡽⣳⣫⣟⡾⣝⡯⣗⢗⡵⣫⢞⢕⢕⢕⢕⠕⢕⠜⢌⠢⡑⢅⢊⠔⡐⠅⢕⠱⡱⡹⡸⣕⢯⡺⡺⣝⡾⡵⣟⣾⣫⡷⣻⡽⣽⢯⡾⣟⣾⢿⡿⣿⣿⣿⣿⣿⢯⣿⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿
⠺⡸⡪⠢⠁⠠⠀⠐⠀⠀⢀⠠⠀⠀⠊⠀⢅⢢⢨⠠⡠⢑⢑⠝⠪⡙⠜⠕⡓⡝⡕⡝⡜⢝⠪⢃⠣⠃⠕⢁⠢⡨⢐⠌⡔⡡⡐⡄⡢⡐⢌⠨⡠⠑⡨⢊⢎⢎⢎⢮⢫⢮⡺⣽⣻⣾⣵⢿⣫⢾⡻⡹⡹⡹⡪⡫⣞⢯⣻⢝⡯⡻⡝⡯⡾⣻⢷⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿
⡬⣢⡰⡡⡢⡰⡠⠁⠀⠌⠀⠀⡀⠀⢐⠨⡪⡪⡪⣣⢇⢕⢔⢜⡵⣳⢝⡮⣢⢎⡌⡊⡌⠢⠣⢑⠨⡨⡊⢔⠕⢜⢐⠅⠂⠨⢐⠨⡐⢌⠢⢑⠌⡪⢐⠔⡠⠑⡑⠕⢕⢕⢽⢵⣻⢿⡾⢝⠌⡪⡨⢪⠸⡸⣺⣽⢾⣫⣿⣿⣻⣻⣻⡽⣮⣪⢪⢱⢱⣫⢟⣿⣿⣿⣿⣿⣟⣿⣟⣿
⢑⠕⡱⠩⢊⠊⠠⠂⠈⠀⡀⠐⠀⠐⠀⢌⢪⢸⢼⢕⢕⢕⢵⡫⣞⡯⣟⣽⢽⡵⣫⢞⡔⡅⡀⠄⡪⡢⢊⡢⡪⡢⡣⡂⢅⢊⠔⡨⡊⡢⢡⠡⡊⢔⠕⡌⢆⢊⠀⠕⢝⢮⣫⢿⣻⢽⢸⢰⢜⣔⣕⢕⡵⡽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣗⢕⢱⢱⡿⣿⣿⣿⣿⡿⣿⣿⢯⣿
⠐⡀⠂⡈⠀⠠⠁⠀⢀⠂⠀⢀⠠⠀⠐⢀⢇⢇⢗⢕⢕⢕⢕⢽⢵⡯⣗⡯⣟⣞⣵⡫⣞⢜⠄⡪⢪⢪⡪⡪⡪⡪⡪⡪⡪⡢⢣⠪⡂⡪⢂⠕⢌⠪⡊⡌⡆⡣⡐⡡⢱⢱⡳⣻⣷⣣⢑⢑⢽⣪⢞⡽⣺⣻⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣗⡕⣕⣿⡿⣿⣿⣻⣾⣿⣿⣟⣿⣿
⠀⡀⠄⠠⠐⠀⢀⠐⠀⠠⠀⠠⠀⠀⠠⠐⠨⡪⣪⢣⢑⢅⢪⡪⣟⡾⣫⡾⣳⣳⡳⣝⢮⡣⡣⢊⢜⢜⢜⢜⢜⢜⢌⢎⢢⢱⢑⢕⢕⢜⠰⡑⡅⡇⡇⡇⡣⠂⢂⢪⢪⢕⡽⣝⡿⣷⡕⡕⣽⣿⣽⣾⣟⣾⣿⣿⣿⣿⣿⣿⣿⢾⣟⣿⣿⣿⡳⣹⣪⣿⣿⣻⣿⣻⣿⣽⣷⣿⢿⣳
⠀⠀⠄⠂⢀⠐⠀⠀⠄⠁⡀⠀⢀⠈⠀⡀⠨⠪⣪⢆⢣⢱⢱⢝⡵⣟⣽⢽⣳⣳⣫⢗⡯⣺⡪⡂⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡢⡣⡣⡣⡣⡣⡣⠊⠠⡱⡱⡳⣹⢜⢮⢾⣿⣿⢪⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣻⡪⣪⣿⣽⣾⣿⣿⣟⣯⣿⣷⣿⢿⣿
⠀⠁⠠⠂⠀⠠⠀⠁⠀⠠⠀⠀⠂⠀⠠⠀⠀⠌⡪⡳⣕⢵⡱⡱⣝⡽⣞⡽⣺⣺⣺⢽⡺⣕⢯⡪⡂⢕⢝⢜⢜⢜⢜⢜⢜⢜⢜⢎⢎⠮⡪⡪⡪⡪⡪⠐⡈⡬⡪⣺⢝⢮⡳⣝⢽⣿⣿⣵⢝⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣻⡿⣽⡺⣺⡯⣿⢾⣻⣾⡿⣾⡿⣿⡿⣾⡿⣿
⠀⡁⠠⠐⠈⠀⡐⠈⠀⠐⠀⠈⡀⠀⠂⠀⡈⠀⡈⢎⢗⡯⡺⡸⡪⣞⢵⡫⣗⢗⣗⢯⢞⡵⣫⢞⣕⢥⢊⠪⡪⡪⡪⡣⡳⡱⡱⡱⡱⡩⡪⡪⢊⢂⠢⡱⡸⡸⡜⡮⣳⢝⢮⡪⡯⣿⣿⣿⣿⣕⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣟⡯⡫⣣⢯⣷⢟⣯⣿⣟⣯⣿⣟⣿⣟⣿⢯⣿⣿
⠀⠠⠀⠐⠀⡀⠀⠠⠈⠀⠄⠐⠀⠀⡐⠀⠀⡀⠀⠄⠑⢝⢎⠮⡪⢊⢗⡽⣪⢯⢞⡽⡵⣫⢗⡽⡪⡮⣪⡪⡢⡢⡊⡌⢌⢊⠌⡊⡔⢌⢔⢌⢢⠱⡱⡱⡱⡕⣝⢮⡳⣝⢵⢝⢞⡽⣟⣿⣿⣿⣷⣿⣾⡽⣫⣟⣟⢿⣻⡫⡺⣕⡮⣯⢷⣟⣽⡯⣟⣷⡯⣿⢾⣟⣯⣿⣿⢿⣻⣷
⠀⡐⠀⡁⠐⠀⠠⠁⢀⠈⠀⠄⠐⠀⠀⠀⠁⠀⢀⠀⠈⠀⠄⠁⠄⠂⡵⡫⡮⡳⣝⣞⡽⣕⢯⡪⣏⢮⡪⣞⢜⣎⢎⢎⢎⢎⢎⢎⢎⢪⢪⠪⡢⡱⡱⣹⡪⣞⢵⡳⣝⢮⡳⣝⢮⡺⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢞⢝⡾⣽⣳⢟⣵⢟⣾⢟⣷⣻⣟⣿⣻⣽⣾⣟⣿⣿⣽
⠀⠂⠠⠀⠌⠀⢁⠠⠀⢀⠂⠀⠄⠂⠁⢀⠁⠀⠄⠀⠈⠀⡀⠠⠀⠐⢜⣝⢮⡫⣪⢮⡺⣪⡳⣝⢮⡣⡳⣕⢯⡪⡪⡪⣎⢮⢪⡪⡪⡪⡢⡣⡣⡪⡪⡺⣺⢵⢫⢺⢪⢣⡫⡮⡺⣪⢗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡕⢕⡿⡵⣟⣽⣳⣟⣯⢿⣳⡿⣽⢾⣯⡾⣟⣾⣟⣷⣿
⠀⡁⠄⠂⠐⠀⠄⢀⠠⠀⠠⠐⠀⡀⠄⠀⠀⠄⠀⡀⠂⠁⠀⠀⠠⠈⡪⡪⣗⡽⣪⡳⣝⢜⡮⣪⢧⢫⢞⢎⡮⡮⣓⢝⡜⡎⡎⡮⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⠪⡪⡪⡪⣪⢾⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠪⡪⣺⢽⣫⡾⣳⡯⣾⣻⡽⣯⡷⣿⣳⣿⣻⣽⣾⢿⣾
⠠⠐⠀⡐⠈⢀⠐⠀⡠⠀⠀⡐⠀⠀⠀⠄⠁⠀⠠⠀⠀⠂⠀⠄⠁⢀⢊⢮⡳⣝⢮⡺⣪⡳⣱⢳⢕⢯⡣⡯⡺⡜⣎⢧⢳⢹⢸⢸⢸⢸⢸⠸⡸⡸⡘⡌⢎⠢⡣⡣⡣⣫⢞⡽⣫⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡕⢕⠸⡪⣟⡾⣽⣫⡾⣯⢾⣫⣿⣺⣯⢷⣟⣷⢟⣽⡿⣽
⠀⡐⠀⠄⠐⠀⠀⠔⠀⠀⠌⠀⠀⢀⠁⢀⠀⠈⠀⢀⠀⠁⡀⠀⡐⠀⡐⡱⣝⢮⡳⣝⢮⢺⢪⡣⣫⢣⡫⡮⡫⡺⡜⡎⡧⡳⡱⡱⡑⡅⡣⡱⢑⢌⢪⠨⡢⡱⡱⣝⣽⢞⡵⣝⢵⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢝⠜⡐⢕⢝⣵⢟⣵⣗⡿⣽⣫⡿⣺⣗⡿⣽⢯⣷⢿⣟⣽⣿
⠀⡀⠂⠁⠐⠈⠀⠄⠐⠈⠀⢀⠐⠀⠀⠁⡀⠠⠈⠀⠀⠠⠀⠀⠀⢀⠀⠜⡸⡕⡯⣪⢮⡳⡹⡜⣎⢇⢏⢎⢮⢫⡪⡞⣎⢇⢇⢕⢜⢌⢖⢜⢌⢆⢇⢇⢇⢮⢪⢞⣞⡽⣺⣪⡿⣾⣿⣿⣿⢿⣻⢿⣿⣿⣿⣿⡯⡢⡑⢌⠢⡣⣗⡿⣳⣫⡾⣻⣞⣽⣟⡾⣽⡯⣿⢾⣻⣿⡽⣟
⠀⠄⢀⠁⢈⠀⠌⠀⠀⠂⢁⠀⠀⠀⠄⠁⠀⠀⡀⠠⠁⠀⠠⠈⠀⠠⠀⠌⠨⡪⡪⡎⡧⡳⡹⡪⣎⢮⢣⢳⢱⢕⢝⢜⢎⢎⢎⠪⡊⠔⡡⢂⢑⠜⡨⢊⠜⡨⠪⡣⣓⢕⢕⡯⣾⣿⣿⣿⣾⡯⣺⣽⢿⣿⣿⣿⢝⠔⡨⢂⠕⡘⣞⡽⣽⢞⣽⢯⡾⣳⣯⢿⣫⣾⢿⡽⣯⣾⣟⣿
⠀⠐⢀⠐⠀⡀⠂⠈⡀⢈⠀⠀⡈⠀⠠⠀⢁⠠⠀⠀⠀⡀⠁⡀⠈⠀⠀⠄⢁⠪⡪⡪⡪⡪⡺⡸⡪⡪⡪⡪⡪⡪⡣⣫⢪⢣⠣⡱⡨⢊⢔⢕⢔⢕⢌⢆⢕⢜⢜⠮⣺⢵⣟⡾⣻⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⡳⡑⢌⠔⠡⢊⢨⢞⡽⣵⢟⣯⣟⡾⣫⣾⢟⣽⢾⣻⣽⢟⣾⢯⣾
⠠⠈⡀⠄⠂⢀⠠⠂⠀⡀⠄⠂⠀⢀⠂⠀⠂⠀⠀⡀⠂⠀⢀⠀⠠⠈⠀⡀⠂⡱⣝⢌⢎⢪⠪⡪⢪⠪⡪⡪⡪⡪⡪⡪⡪⡪⢊⢔⠜⡜⢜⢜⢜⢜⢎⢎⢖⢕⢕⡭⣺⢽⣺⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢌⢂⠅⠌⡊⠔⡡⡳⡽⣳⢯⣗⣯⢾⣻⣵⢿⣫⣿⡽⣾⣟⣯⡿⣯
⠀⠠⠀⠠⠂⠀⡀⠄⠠⠀⠠⠐⠀⢀⠀⠄⠂⠁⠀⠀⠀⠠⠀⠠⠀⠐⠀⠀⠔⡘⡮⣳⢕⢕⠕⡱⡑⡕⡱⡑⡅⡣⢣⠣⡱⠨⡂⢕⠜⢌⢎⢎⢎⢎⢮⢳⢹⢜⢵⡫⡷⣻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣺⠱⡁⡢⠊⢌⢐⠡⡊⢎⡯⡯⣟⣞⡾⣽⣳⢯⡿⣽⣞⣽⢗⣯⡷⣿⣻
⠀⠂⢈⠠⠀⠂⢀⠀⠄⠐⠀⡀⠐⠀⠀⡀⠠⠀⠀⡁⠀⠄⠀⠀⠂⠁⠀⢁⠐⡸⣹⡪⣗⢏⡎⡆⡇⡎⡎⢎⢪⢘⢔⠕⡡⡣⢊⠔⡕⢕⢕⢕⠕⡕⡕⡕⡕⡕⡗⣝⢮⡳⣫⣿⣿⣿⣿⣿⣿⣿⣷⣿⡫⡃⠅⡂⡂⠅⠅⡂⢅⢊⢜⢞⣯⢗⣯⢾⣳⣟⣽⢟⣵⡿⣵⡿⣯⡿⣯⣾
⠀⠁⠀⠄⠐⢀⠠⠐⠀⠐⠈⠀⢀⠂⠁⠀⠀⠀⠄⠀⠄⠀⢀⠁⠠⠐⠀⠠⡐⣜⢵⡫⣞⢵⢝⣜⢎⢎⢜⠸⡘⡬⡒⢕⢕⢌⠢⡱⡘⡌⢖⢕⢑⢜⢜⢜⢜⢜⢮⡳⣽⣺⢯⡿⣿⣿⣿⣿⣿⣿⣿⡗⢕⠐⡁⢂⢂⠅⠕⠨⡐⡐⢅⢟⣞⣽⢞⣽⢗⣯⢾⣻⣽⢾⣻⣞⣯⣾⢟⣾
⠀⡈⢀⠂⠁⠠⠀⠀⠂⠁⠀⠂⠀⠠⠀⠈⡀⠈⠀⠀⠀⠐⠀⠀⠠⠀⠌⣢⡺⣪⢗⡽⣪⢗⡕⡧⡳⡱⡱⡑⡕⡨⡊⢆⠕⡜⢌⢆⢣⠪⡱⢡⢱⢑⢕⢕⢕⡕⣗⢽⣺⢵⣟⡽⣿⣿⣿⣿⣿⣿⢿⢕⠡⠨⢀⢂⠢⢁⠅⠕⡐⠌⡢⡫⣗⡯⡯⣞⣯⢷⣻⣵⢯⣟⣷⣻⢾⣽⣻⣽
⠀⡀⠂⢀⠈⠀⠄⠁⠠⠁⢀⠂⠁⠀⠠⠀⠀⢀⠈⠀⠄⠐⠀⠈⢀⢌⢮⡺⣺⢕⡯⣞⢵⡫⡺⣪⢣⡫⡪⡪⡪⡪⢌⢆⠕⢌⢪⠢⡱⡑⡌⢎⢢⠣⡱⡱⡱⡝⡮⡯⣞⡽⣺⣺⢯⣿⣿⣿⣿⢟⡕⢅⢊⠔⡁⠔⠠⡡⢊⢐⢐⠡⢊⢮⡳⡯⣟⣵⢯⣟⣵⢯⣟⣾⣫⣾⣻⡵⣿⣺
⠀⠀⠂⠠⠐⠈⠀⡈⠀⠄⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠐⡐⡕⣗⢽⡪⣗⢽⣪⡳⣝⢝⢎⢧⢪⡪⡺⡸⡸⡱⡱⡱⡱⡡⡣⡱⡘⡜⢔⢑⢕⠕⡜⡜⣜⢮⡫⡞⡮⣳⢵⣟⣯⣿⣫⡿⡱⢑⢕⠱⡑⡔⡡⡑⡐⡐⡐⡐⡡⢑⢕⢽⢽⡵⡯⣟⡾⣵⢟⣷⣫⡷⣟⡾⣽⢯⣾
⠀⡈⠀⠂⠐⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠠⠀⠀⠀⠨⡰⡹⣜⢵⢝⢮⡳⣕⢽⡪⡳⡝⣎⢇⢇⢗⢕⢕⢕⢕⢕⢕⢕⢕⡪⡪⡨⡢⡱⡰⡱⣱⡹⣸⢕⣯⢞⣽⣪⣷⣯⣾⣷⣟⢎⢎⠔⡡⢣⠪⡊⡪⢊⢎⢢⢪⢰⢐⢅⢎⢯⢯⢞⡯⣗⣯⢷⣻⣗⡿⣺⡯⣿⢵⣟⡷
⠀⠄⠈⠀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠐⢜⢜⢎⢗⢝⡵⣝⢮⢳⢝⢮⡺⡪⡪⡣⡳⡱⡱⡱⡱⡱⡱⡝⡜⣜⢜⢜⢎⣞⢞⣽⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢕⢜⢐⠨⢂⢣⠱⡘⡔⡡⡑⢅⠕⡑⢅⢣⢣⢣⢫⢺⢹⢺⢝⢞⣵⢟⣯⢾⣫⢿⣺⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⢊⢎⢎⢗⣝⢼⡪⡳⣝⢵⡳⡱⡝⣜⢕⡝⡜⣎⢎⢮⢪⢪⢎⢮⢪⡪⡎⣗⢵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢕⢱⠡⡊⡠⢂⠝⡌⡆⡪⢨⠢⡑⡌⢔⢐⢅⢣⢑⠅⡣⢑⠡⡑⠕⡑⢕⠕⢕⠫⡪⡫