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