⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡩⢩⠡⡡⡂⢍⠱⡐⡐⢍⢙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡊⢔⠡⡑⡰⡸⡦⡣⡢⡊⠢⡑⢌⢂⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠌⡐⠨⠐⡀⢇⢇⢗⠕⠈⠌⠄⠅⠂⠌⡂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⢂⢁⠐⠈⠄⡀⢂⢁⠣⠡⠡⠨⠠⠁⠅⠡⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡿⢯⡏⣏⢮⢎⢯⡳⣝⢮⢯⡳⡽⣜⣖⢶⢔⢄⢂⠈⠀⠅⠨⢈⠨⠈⠄⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣯⢱⢝⢞⢜⢎⢇⣗⣗⣝⢮⢯⢳⠝⠝⠎⡈⢔⢡⣪⣺⡢⣐⢖⠪⡌⠆⠀⠂⠘⠺⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢑⢱⢕⢕⢕⠍⡫⢓⢓⠣⢣⡗⡱⢐⢅⢣⢑⢌⢦⣳⡳⡳⣝⢮⣓⠰⡸⠐⠈⠀⠀⠁⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢰⢐⠡⡡⢂⠪⡐⢌⠢⡑⣽⣷⠌⡐⡬⡲⡱⡽⡵⣕⢝⢝⢎⠗⢈⠃⣄⣀⢀⠤⣈⠀⡀⠄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⡗⢕⢝⢕⠕⡌⡢⣑⣼⣿⣿⣇⠎⢮⢪⡪⡪⣪⡪⡣⠣⢃⠡⡂⣗⣗⣗⢕⠬⣿⣧⠀⠀⠄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢎⠢⡑⢌⠪⡐⣼⣿⣿⣿⣿⣿⠨⡪⡪⡪⠪⢊⠊⠌⡨⢐⢰⡹⣪⡺⡮⠳⠳⠹⠻⡿⠀⡀⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣇⠢⡊⢔⠡⡊⡾⣿⣿⣿⣿⣿⣷⣷⣾⣾⣿⡄⠌⡂⡂⡢⡳⢝⢊⢪⡰⣪⣪⣾⢦⢻⠄⠠⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢼⢱⢈⠆⡕⢔⢕⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠢⢊⢂⢅⢖⢕⢕⣝⢾⣿⣿⣿⡁⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣪⢣⢑⢕⢸⢐⢝⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡦⡳⡕⣕⣗⣿⣾⣿⣷⣷⣷⡃⠠⣰⣬⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢼⡸⡐⢕⢸⢐⢕⢳⢳⢽⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⣘⢬⡲⡢⣢⣲⣲⡪⣝⡻⣷⡁⠁⡈⠛⢿⣮⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⡇⡎⡪⢢⠱⡘⡜⢜⢸⢘⢿⢿⢿⡻⣻⢻⡫⡵⣝⢮⡳⡽⣸⣺⡺⣮⡻⣮⣳⣙⢶⡀⠠⠀⡀⠹⢷⢽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⢮⢪⠸⡐⡅⢇⠪⡂⠇⡸⢼⢕⣗⢝⢎⢞⢮⣻⣪⡳⡽⣝⢜⢞⢞⢮⢯⢮⢮⢪⡢⡳⡄⠀⠄⠀⡈⣷⢽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡮⡪⡪⡘⡌⡪⢪⠸⡐⢜⠜⡜⡜⡵⡸⡸⣕⢵⢕⣝⢝⡎⡗⡍⣏⢗⣗⢗⢗⢕⢝⢎⢳⡀⠐⠀⢘⡎⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡜⡌⡎⡌⢎⠜⡐⢌⠢⡑⠌⡼⢁⢇⢪⢪⢳⢵⢵⢕⢕⢕⢝⢮⡳⣝⢷⡱⡑⢸⢘⢸⢝⢤⢐⣠⢣⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡌⡊⡪⢢⠱⡘⣔⢱⢸⣱⠕⢨⠢⡃⢇⢇⢗⢕⢕⢕⢕⢽⢵⣝⢮⡳⣝⢜⢄⠂⣏⢇⢯⢺⡪⣺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣦⣵⣱⣸⣰⣱⢽⠕⡈⡆⡘⡐⢅⠕⡡⠡⡣⡳⡽⣕⣗⢷⢝⢮⢣⡣⡣⡣⡯⡳⡳⡹⣺⣿⣿⢿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⢽⢧⠂⠌⠄⢂⢁⠪⡐⠅⡪⡪⡪⣺⡪⡏⡣⣣⡳⣕⢕⢕⠝⠼⡕⡗⡓⢇⠇⡫⠑⢽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡮⡪⣊⠨⢐⢐⢐⢀⠂⢕⠐⡕⡝⡜⡎⡪⡪⣮⣻⣪⡳⡕⡍⡌⢀⢂⠐⡀⡂⡐⢈⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡘⢮⢚⡢⡱⡰⡐⠔⠅⢕⢅⠪⡊⡎⡎⢜⢞⣞⣞⣞⢮⡫⡪⠢⢐⠀⡂⡐⠠⠐⠠⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢟⢟⢏⠏⠎⠎⡊⢊⠂⡁⡂⡐⢀⠠⠀⠐⡕⢌⠜⡌⢎⢜⢕⣗⢷⢽⢵⢝⣎⢇⠅⡐⢀⠂⠡⢈⠐⢨⣿
⣿⣿⠿⣟⢟⢏⢏⠏⢆⠫⠊⢊⠐⡐⢈⠨⢀⠂⡐⡀⠂⠄⠂⠄⠠⠀⠁⢪⠢⡃⡪⢢⢱⢱⢳⢽⢽⢽⢕⣗⣕⢕⢐⠠⠨⠐⢐⠈⡘⣿
⢿⢌⢝⡨⡨⣐⡠⢁⠂⠄⡁⢂⢐⢀⢂⠐⡀⡂⡐⠠⠡⠈⠌⡈⠄⠂⠁⢀⠣⡣⡘⢔⠱⡱⡱⣝⢽⢽⢵⢵⢵⢕⠔⠐⡈⢐⢀⢂⠐⣿
⢎⣊⢢⡑⡬⡼⣝⡖⠌⢐⠐⡀⠂⠄⢂⠐⡀⠂⠄⡁⢂⢁⢂⠐⡀⠂⢈⠀⢈⠢⢊⢢⢑⠸⡸⡸⡹⡽⣕⣗⢽⢵⢕⠡⠐⡀⢂⠐⡈⣿
⢕⣗⣗⢽⢝⢞⢎⢎⡊⡀⠂⠄⠅⠌⡀⡂⠄⠅⠂⡂⢂⠐⡀⢂⠐⠈⢀⠠⠀⠄⡑⡜⢔⡑⢜⢜⢌⢫⣺⡪⡳⡳⡳⡅⢂⠐⡐⠐⡐⣿
⣸⣰⡱⡱⡱⡱⡱⣑⢆⣂⣡⣈⣐⣐⡠⣐⡠⣁⣂⣐⣀⣂⣐⡠⣈⢄⣂⣀⣂⡐⡜⡜⡔⡅⡇⣇⢧⡱⡘⣎⢏⢯⣺⡪⣐⣤⣢⣥⣶⣿