⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡽⡝⣭⡳⣝⡮⡯⡯⡫⣏⢯⢝⣕⢯⡳⣝⢵⡫⡯⣻⢽⣻⣻⣻⢽⢝⡽⣹⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢽⢕⢏⡮⣞⢞⢮⡳⣝⢮⡺⣵⡳⡝⡮⣪⡣⡳⣕⢵⡹⡺⣪⡳⣝⡽⡽⡽⣳⡹⡜⡜⡱⢹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣱⢫⡳⡹⣕⢝⢎⢏⢇⢯⢪⡳⡝⣎⢎⢯⡫⡞⣞⢽⡪⣗⢝⡝⡎⡮⡪⡪⢝⢜⢔⠱⡑⢅⠣⠡⡃⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡱⡱⡑⢕⠜⡜⢜⢜⢎⢇⢏⢮⢣⢣⢣⢣⢳⢱⢕⢝⢜⢎⢎⢎⢎⢎⢎⠎⢎⠪⡊⢎⢊⠪⡨⢂⠅⢅⢊⢢⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢎⠌⡂⡊⢆⠣⡑⢕⢱⢱⢹⢪⢣⠣⡑⡱⡨⡲⡱⣡⢣⡣⡕⡕⡕⡕⣅⢇⢕⢕⢕⢜⢔⢕⢌⢢⢑⢌⠢⡢⡑⣕⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠜⡀⢊⢐⠨⢐⠨⠨⢢⢱⢸⢸⢸⢐⢱⢘⢜⡜⡝⡜⡎⡇⣇⢗⢝⢜⢎⢎⢎⢎⢎⢎⢎⢎⢆⢇⢣⢱⠸⡸⡨⠪⡢⡻⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⢂⠐⡐⢐⠨⠐⢌⢊⢂⢆⠣⡣⡱⡸⡸⡸⡸⡸⡪⡣⡳⡹⡸⡸⡸⡱⡕⡇⡗⡕⡕⡕⡅⢇⢪⢘⠌⢆⢣⠱⡘⠌⢎⠪⡪⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⡐⢀⠂⡂⠢⠨⠨⡂⢎⢐⠔⡕⡕⡕⣕⢕⢵⢹⡸⡜⣜⢜⡜⣜⢜⢎⢇⢇⢇⢇⢇⢇⢇⢎⢎⠪⡢⡩⢢⠱⡨⢊⠪⡂⢇⠪⡨⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠅⢐⠐⡨⠠⡑⡡⡑⢅⢕⠰⡡⡣⡣⡫⡪⡪⡪⡎⣎⢮⢪⢪⡪⣪⢪⡪⡪⡪⡪⡪⡪⡪⡪⡢⡃⡇⡪⠌⡆⡣⡊⢆⢃⠪⡐⡑⡔⢼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡗⡈⡐⡨⠠⡑⠔⡌⢜⠰⡘⡌⢆⢇⢇⢇⢏⡎⣇⠧⡣⡣⡳⡱⡱⡱⡱⡱⡱⡱⡕⣕⢕⢕⢕⢕⢕⢜⢌⠪⡢⡱⡘⡌⡪⡘⠜⢌⠪⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠅⡐⡐⠌⡌⢜⠌⢎⢊⠎⡜⢌⢪⢢⢣⢣⢣⠣⡣⡃⡇⣇⢧⢳⢹⢸⢜⢎⢎⢎⢎⢎⠎⢇⠳⠱⡑⠕⡌⢎⢢⠪⡢⡱⡑⠜⢌⢆⠣⢽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠢⢨⠨⢌⠆⡣⡑⡅⢕⠌⡎⡢⢣⠱⡑⢔⢕⢕⡕⣝⢜⢜⢜⢜⢜⢜⢜⢌⢆⢃⡂⠅⠡⢈⠌⡢⡑⢜⠌⡆⡣⡱⠨⡨⢈⠂⠂⠡⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠅⠕⣈⢢⢑⠐⡐⠌⡢⡑⡌⡪⡸⡸⡸⡱⡕⡇⡗⣕⢵⢹⢸⢸⢸⢘⢌⢎⢎⢎⢊⠎⡊⠢⠨⠐⢌⠢⡣⢱⠨⡂⠅⠐⡀⡂⡁⠐⢼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠄⠅⡰⠁⡁⡉⡓⠦⡡⡂⢆⢕⢸⠸⡸⡸⡸⡸⡜⡎⡎⡎⡎⡇⡇⢇⢃⢃⡑⠢⡑⡁⢁⠈⠠⡁⡕⡰⢱⢸⡸⡨⠄⠄⠡⠰⠐⠔⡈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⠄⠅⡎⡢⡪⡪⡢⡱⡱⡱⡱⡐⢕⠕⡕⡕⡕⣕⢕⢕⢝⡜⣎⢎⡎⡦⡣⡣⡪⡱⡑⢌⢂⠅⡑⡸⡨⡪⡪⡣⡇⡇⡅⠠⡑⢅⠠⠄⢼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⠄⢌⢆⢕⢜⢜⠜⠘⢌⢢⢕⢜⠜⡌⢎⢪⠪⡪⡪⡪⡣⡣⡣⣇⢗⢕⡕⡕⡕⣌⢊⢢⢂⡪⡢⡪⡪⣪⢪⡳⡹⡸⡨⡐⠡⢑⢀⠁⡽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠈⠰⠘⡌⣎⢢⢱⡸⡸⣸⢪⡺⡸⡸⡸⡸⡸⡸⡸⡸⡸⡸⡱⡕⣝⢎⢞⢼⢸⢢⢣⢣⢣⢪⠪⡪⡺⡜⡎⡮⣪⢣⢳⡈⠪⡐⢔⠌⣎⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⠠⠁⠅⠑⡜⢜⢼⢕⡕⣎⢧⢣⢣⢣⢣⢣⢣⢣⢣⢣⢣⢣⢳⢹⢸⢪⢳⢕⢇⡇⡇⡇⡣⡱⢑⠅⡇⡇⡏⣎⢮⢪⡣⡪⡊⢜⠰⡱⢸⣺⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⡂⢁⠅⠌⠦⡱⡣⡫⡪⣪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢣⢳⠱⡑⢕⢑⠐⡌⡢⡑⡵⡹⡜⡜⡜⡕⡕⡕⢕⠨⠪⡘⠔⢽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢂⢐⠡⠄⠱⡱⡝⡎⡞⡌⡆⢇⢣⠣⡣⡣⡣⡣⡣⡣⡣⢣⠣⡃⢇⠕⠁⢅⢂⠢⡱⡱⡱⡱⡠⡢⡠⡠⠢⠡⠃⠊⠄⠂⢑⠨⢈⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣗⢐⢐⢐⠈⠄⠈⠌⡊⠄⡣⢪⠪⡪⢪⢊⢎⢪⠪⡪⡊⢎⢢⢣⢑⢅⢄⠣⡡⠱⡱⢱⢑⢕⢕⠕⡕⢜⢐⢄⠄⡀⠌⠠⠁⠄⠂⢴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡌⢆⠨⢀⠡⠐⠨⡐⠜⢌⢪⠸⡘⡌⢎⢪⠪⡊⡎⡌⢆⢇⢪⢢⢑⠨⡀⡅⣈⠊⡊⠪⠢⠃⠇⠣⠢⠢⠣⠐⠈⡀⠡⠨⢨⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⠨⢂⢂⠠⠄⠌⡘⢌⠪⡘⢔⢑⢕⠸⡘⢔⢕⠱⡘⡌⡪⡘⡌⡪⡂⡣⡣⡣⡣⡫⡪⡪⡢⡣⡊⡆⡢⢡⠢⢐⠐⠨⢈⢔⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣦⣂⣂⢁⠂⡘⢌⢌⢌⠢⡑⢔⢑⢜⢐⢅⢕⠱⡨⢪⠨⡊⡢⡪⡊⡎⡎⡎⡎⡎⡢⡑⢌⠂⠌⠌⡐⢁⠂⠌⠨⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠨⡢⡑⢔⢑⢌⠢⡑⠔⢅⢒⢌⢪⠸⡰⡑⡅⢇⢎⢎⢎⢎⢎⢎⢎⢎⢎⢆⢣⠣⣑⢐⡐⠄⠡⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⠱⡘⡌⡆⢕⢐⡑⢌⢊⢢⢑⢌⠢⡣⢱⢘⢌⢎⢢⠣⡣⡣⡣⡣⡣⡣⡣⡣⡣⢣⢊⠢⡊⠄⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣗⠱⡨⡊⡎⡪⠢⡪⠪⡘⢔⢑⢔⠱⡘⢔⢱⠨⡢⡑⢅⠣⡣⢣⠣⢣⠱⡡⠣⡊⠆⢅⠅⠂⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⣽⡇⢇⢪⢸⢨⠪⡪⡘⡜⡸⡨⡢⡑⢕⢸⠨⡢⢣⠪⡘⡌⡪⡈⡢⠑⠅⠕⡨⢈⠢⠡⠁⠌⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡈⢐⣿⣧⢣⠣⡪⢢⢣⢣⢱⢘⢔⢜⠰⡑⢕⢅⢣⠱⡑⢕⢱⢡⠱⡨⠢⡑⢄⢁⠐⠠⠈⡀⠈⠄⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠠⠄⠄⢸⣷⢿⣦⢣⢣⢣⢱⢸⠰⡑⡕⡸⡘⡜⢔⢅⢣⢱⢑⢕⢕⢅⢇⠪⠪⡐⠅⠢⠨⠄⠅⡀⠡⡆⠐⠠⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⡋⢈⠄⠄⠂⠐⢘⣿⣿⣿⣷⣕⢕⢕⢕⢕⠕⡕⡱⡱⡸⡸⡨⡪⡪⡪⡪⡢⡣⣊⠪⡑⠌⢌⠌⠌⠌⡀⡢⡱⣇⠈⠠⠁⠄⡉⡛⠿⢿⢿⣿⣟⣿⣿⣿