⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠫⠋⠍⠍⠍⡋⢝⢛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⠅⡐⠌⢂⠅⠅⠅⡡⡈⡂⡂⡑⢅⠌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠂⡂⠅⡂⠅⡂⠌⠌⡢⡂⡢⡑⢌⢌⠪⡱⠠⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠢⠱⡐⣑⡐⢅⢢⢡⢑⢐⡌⢆⢮⢊⢔⠑⢜⠨⠐⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡢⡣⡃⢇⠢⣊⠢⢱⠨⡆⢅⢊⠎⡝⡐⠨⠨⠀⢂⠁⢄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⢸⢑⠅⡣⡣⡑⢍⠢⢑⢘⠠⢂⢑⢐⠨⠨⠀⠅⢐⠨⢀⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠅⠌⢂⠅⠡⢑⠠⠡⢑⠐⡐⡈⢔⢐⢀⢂⠡⠠⠁⠐⢀⠅⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⡈⠄⢌⠨⢐⠈⡐⢐⠈⠄⢢⣨⣰⡠⡐⡀⢂⠡⠩⡆⢂⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⢂⢘⢨⢠⡡⣢⢐⢱⣅⣿⢽⣳⣯⡂⡐⢐⠀⡵⢁⠂⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠌⠀⠐⣝⣗⣧⡷⡿⣽⢾⣞⣿⣳⢷⡣⢐⠐⢀⠁⡂⠌⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠌⠄⠠⠘⢞⣷⣻⡽⣯⢿⣺⢷⣻⣯⠣⠠⠈⠄⡐⡐⠨⠐⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡁⠀⠄⠀⠓⢯⡿⣽⡭⣯⣟⣷⡻⠈⠌⡂⢁⠢⠨⡈⠄⢂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⠀⠂⠡⠀⠠⠈⠙⠽⢗⠟⡪⡪⡂⠅⢐⠠⡡⢑⢀⠂⢐⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡁⢈⠀⠂⠐⣸⠀⢨⡢⠅⢎⢇⠇⠌⡐⡈⡂⠢⠀⠂⠠⠈⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠄⠈⠄⣡⣿⠈⢤⢮⡪⠘⡎⡎⠄⡂⠪⡐⠡⢁⠐⠈⠠⠐⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠠⣈⣠⣲⠹⠁⠄⠸⡟⠌⠀⠈⡂⢂⠌⠌⡢⢑⠠⠐⡈⡀⠂⠠⠡⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢓⢔⠔⣮⢿⣺⢿⢾⣳⢅⠀⡌⠁⠠⠐⡠⢐⠐⠌⡢⠨⡂⠂⣵⣲⢼⢼⣎⡶⣤⢪⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡳⣕⢕⡿⣫⣪⢿⣻⣿⡅⢠⠀⠀⡢⣧⣻⡔⡄⠅⠢⡈⢆⠁⡷⣽⢽⣝⢮⡫⡣⣣⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⡡⠫⡪⡫⣲⡫⡿⡽⣿⡃⠈⢀⡞⣾⣿⣾⣷⡱⡁⠂⠌⠄⡃⢯⣺⡽⡕⡗⡜⣜⢜⢾⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⡱⣇⢇⢑⣗⣷⣿⣽⣝⣗⠅⠀⣺⣻⣿⣿⣿⣿⣷⡕⡅⢈⠐⠠⢑⢷⢝⢎⠪⡸⡸⡸⡸⣞⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢕⣜⡎⣆⣾⣿⣿⣿⣿⣷⢿⠀⠀⣗⣿⡏⠟⠟⣗⢷⡿⢜⢄⠨⠠⠑⡭⢣⠃⡜⢜⢌⢎⢞⢵⡫⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠂⡊⢺⠸⢸⢽⣿⣿⣿⣿⣿⡏⠀⡐⣧⣿⣻⣿⣿⣷⢷⣾⣭⣄⢆⠂⠂⢹⠐⡑⠜⡬⡪⢚⢘⢕⡝⣎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⡅⠈⢸⣝⡽⡽⡯⣿⢽⠇⠀⢙⢵⡻⡾⣟⣟⣾⢽⡷⡿⡸⡲⡌⠠⠁⠅⡊⡎⡇⡎⡆⠇⠇⠊⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⡂⣇⡕⡂⠕⡸⣮⢯⡯⣿⣺⣟⠀⠀⢸⣸⡪⡻⣽⣺⢽⢯⠯⡣⡯⡳⡡⢁⠊⡈⠄⠁⡁⡑⡠⡢⡪⣫⢿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣞⢎⢖⡬⡁⡃⡿⣽⡺⣵⣳⡣⠀⠀⢰⠵⡯⣺⢺⢺⡹⡵⣝⢝⢮⢏⠢⠐⢀⠂⠡⡑⠌⢎⢪⢸⢸⡺⣝⢝⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⡝⡎⣇⠣⢈⠢⢸⣳⢽⣳⡣⡇⠀⠀⢸⢯⡹⣳⢽⢵⢝⣞⢮⣫⢮⠃⠔⡁⠄⠨⠈⠌⢕⢕⡜⡜⡎⣞⢜⢜⠼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢑⢕⢝⢔⢑⠨⡨⢸⣯⡻⣮⡺⡇⠀⠀⢸⢽⣻⡵⡯⣯⡻⡮⣟⢮⠇⠌⡂⠂⠄⢁⠂⢕⢄⠣⡣⣣⢫⢮⢺⢸⢪⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢕⠰⡱⡱⡰⢁⠢⢹⢮⡻⣮⡫⡇⠀⠀⠨⣳⢿⣿⣽⣺⢽⡫⣳⢝⠡⡁⡂⠅⠨⠀⢂⢑⠔⢕⢘⢜⢜⢜⢕⢇⢧⢫⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⡂⠅⢕⢕⠅⢅⠇⡯⡯⡯⣞⣞⠇⠀⠀⠨⣺⡿⣿⣿⢞⡵⣫⢾⠅⡂⠢⢐⠈⠄⠡⢐⠌⡪⡘⢔⢔⢑⢕⢕⢕⢕⣳⡺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢕⢘⢌⢊⢆⠣⡸⡳⣕⢿⣿⣺⣪⠃⠀⠀⠀⣿⣿⣿⡻⣪⣿⢽⢽⠨⢐⠡⡑⠨⠠⢁⢢⠱⡐⢅⢕⢱⡱⡡⡃⢇⢧⣳⢳⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠨⡂⠕⡐⡰⠨⡊⣎⣟⢮⡳⣿⣷⡯⠀⠀⠀⠀⣟⡿⢵⢝⣯⣯⣯⢯⢐⢁⠢⠨⡀⠅⡂⠢⡑⢌⢊⢢⠅⡇⡧⣣⡣⡕⡗⡽⡝⣿⣿⣿⣿⣿⠀⠀⠀