⢉⢉⠉⡉⢉⠉⡉⢉⠉⢉⠉⡉⢉⠉⡉⢉⢉⢉⢉⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠉⡉⢍⣿⣿⣿⠩⡩⢩⠩⠩⡉⠍⢉⠉⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⠉⢉⠉⡉⢉⠉⡉⢉⠉⡉⢉⠉⡉⢉⠉⡉⡉⡉⡉⡉⡉⡉⡉⡉⡉⡉⡉⡉⡉⡉⢉⠉⡉⠉⠉⠉⠉⠉
⢀⠂⡐⠠⢁⠂⡐⠄⠌⡀⡂⠔⠐⡈⢐⢀⢂⢐⠠⠂⠀⠂⠐⠀⠂⠁⠐⠈⢐⠀⡂⡂⡱⣽⣿⣿⢌⠢⡑⠌⠌⠄⠅⡂⢈⠀⠄⠡⠈⡀⢁⠈⠠⠈⢀⠐⠀⠠⠀⠨⠀⡁⠄⠁⠈⠄⢀⠀⢀⠀⠈⠀⠂⠁⢀⠈⢀⠡⠈⠄⠡⠐⢈⠠⠐⡀⢂⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡂⢐⢀⠂⠔⢐⠐⡐⢐⢐⠐⡐⡀⡂⡐⢀⠂⡐⠈⡈⢀⠁⠄
⢀⠂⢂⠡⠐⡀⠂⢂⠁⠄⠂⠌⡐⠐⡀⠂⠄⢂⠐⠀⠈⡀⠄⠁⡀⠁⠄⠁⠄⢂⠐⠄⡘⡾⣿⣿⠢⡁⠢⠡⠡⠡⢁⠂⠄⠂⡀⠡⠀⠄⠠⠀⠂⢈⠀⢀⠈⠀⠀⠂⠁⢀⠀⠂⠁⠐⠀⠠⠀⠀⡈⠀⠐⠈⠀⢀⠠⠀⠄⢁⠡⠑⡐⡐⠄⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠂⡐⠈⠌⠠⠂⠌⡐⡀⡂⢂⠐⠠⠐⡀⠂⠄⠂⠠⠀⠄⠂
⠠⠈⠄⢂⠁⠄⡁⠂⠄⠡⢈⠐⠠⠁⠄⠡⡈⢀⠠⠀⠁⢀⠠⠀⠄⢈⠠⠈⡀⠂⠌⡐⢐⢹⣿⣿⢁⠂⠅⠡⠁⠅⠂⠄⠡⠀⠄⠐⠈⠀⠄⠂⠈⠀⠠⠀⠄⠈⠀⡀⢁⠠⠀⠈⠠⠀⠈⡀⠄⠂⠀⡀⢁⠀⡁⢀⠀⢐⠀⡂⠄⠂⠄⠐⡈⠠⠐⠀⠄⠂⠠⠐⢀⠐⡀⠂⡐⢀⠂⠄⠡⢁⠡⠨⠐⡀⢂⠐⠠⠈⠄⡁⠄⠂⠂⢁⠐⠀⠂⡀
⠠⠁⠌⠠⢈⠐⠠⢁⠊⡐⠠⠨⠐⡁⠡⠁⠄⠀⢀⠠⠈⠀⡀⠄⠂⠠⠀⠂⡀⠅⠂⠄⡁⠢⣻⣗⠅⠄⠡⠈⠄⠁⠌⠀⠅⠐⠀⠂⠈⠀⠠⠀⢀⠈⠀⠄⠀⠂⠀⠀⠄⠀⠀⢁⠀⠀⠁⠀⢀⠠⠀⡀⠄⠠⠀⠠⠀⢀⠂⠄⠂⢁⠈⠄⠂⡈⠄⠁⠄⠁⠂⡈⠠⢀⠐⢀⠂⠄⠂⡁⠌⢀⠂⠂⡁⢐⠠⢈⠨⠀⠅⡀⠂⡈⠄⠂⡀⠡⠐⠀
⠠⠁⠌⡈⠄⠌⡐⢐⢐⠨⢈⠄⠅⢂⠡⠁⡀⡂⠂⠀⠐⢀⠀⡀⠐⠀⠂⠁⠠⠐⢈⠀⡂⠡⢚⢞⠔⢈⠀⠂⢀⠁⡀⢁⠈⠄⢁⠐⠀⠁⠀⠠⠀⠀⠐⠀⠁⢀⠀⠁⠀⠀⠂⠀⠀⠂⠁⠈⠀⠀⢀⠀⠠⠀⠂⠐⠈⠀⡐⢀⠡⠀⠂⠄⠁⠄⠠⠁⠠⠁⠐⢀⠐⢀⠐⢀⠐⡀⠁⠄⠂⡐⠀⠅⢐⠀⠂⠄⠂⡈⠄⢀⠂⠠⠐⠀⠄⠐⠀⠄
⠠⠁⡂⡐⠠⢁⠂⡂⠢⠨⡐⠠⡁⡂⡂⠅⡂⠂⡀⢁⠈⠀⡀⠀⡈⠠⠈⠀⠂⡈⠠⠐⢀⠈⡐⢝⢌⠄⠀⢁⠀⠀⢀⠀⠀⠂⠠⠐⠀⠀⠁⠀⠀⢀⠠⠀⠁⠀⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠄⠈⠀⠀⠐⢀⠈⠀⠄⠁⡀⠄⠠⠈⡀⠂⢁⠐⠀⠌⢀⠈⠄⠂⠠⠀⡐⢀⠐⢀⠁⠂⡁⠄⠨⠐⠀⠌⠐⢈⠠⠀⢂⠀⠂⡁⢀⠁⠐⠈⠀⠄
⠠⠡⢐⠠⢁⠂⠅⠌⢌⠊⠄⠕⠠⢂⠂⠅⡂⢁⠠⠀⠠⠀⢀⠀⠄⠀⠂⢁⠠⠀⠂⠐⠀⠄⠐⠨⡒⠄⠀⠀⠄⠀⠀⢀⠈⠀⠂⠐⠀⠁⠀⡀⠁⠀⠀⠀⠀⠂⠀⠂⠐⠀⠀⠀⡀⠄⠀⠂⠀⠠⠈⠀⠈⠀⠀⠂⠀⠂⢀⠐⠀⠂⠠⠈⠀⠄⢈⠠⠀⠄⠂⠐⠀⡁⠠⠀⢂⠐⢈⠠⠀⠂⠄⠡⢈⠠⠁⠄⠐⢈⠀⠄⢁⠠⠀⠂⠁⡈⠠⠀
⠨⢈⢐⠨⠐⠨⡈⠌⠄⠅⠅⢅⢑⢐⠨⢐⠀⡂⠠⠀⠠⠐⠀⠀⢀⠁⡈⠀⡀⠄⠁⡈⠠⠐⠀⠁⠌⢌⠀⠀⠀⠈⠀⠀⠀⠈⠀⠄⠁⠀⠄⠀⠀⡀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠈⠀⠈⠀⢁⠀⠂⠀⠀⢁⠈⠠⠈⡀⠂⠠⠀⡐⠀⠂⠁⠄⠐⡀⠌⠠⠐⢀⠐⢈⠐⢈⠀⢂⠐⢀⠡⠈⠠⠐⠈⡀⠄⠂⠁⠄⠠⠐⠀
⠨⠐⡀⡂⠅⠅⡂⠅⡡⢁⠅⡂⡂⠢⡈⡢⠐⠀⠄⠠⠀⠄⠂⠈⠀⠀⠄⠀⠄⠀⠄⠠⠀⠄⠂⠀⠈⠄⡀⠀⢀⠈⠀⠀⠄⠀⠀⠂⠀⠁⠀⡀⠄⠀⠀⠀⠀⠀⡈⢀⠈⠀⠀⠀⠀⠄⠂⠀⠠⠀⠠⠀⠈⠀⠁⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠈⠀⢂⠀⠂⢁⠐⠈⠠⠀⠂⠐⢈⠀⡐⢀⠐⢀⠈⠠⠐⢀⠐⢈⠠⠈⠄⡀⠂⡈⢀⠂⠐⠀⠂
⠨⢂⠂⠔⠨⢐⠠⡁⡂⡂⡪⢐⢌⢢⢒⠄⡁⠐⢀⢤⡃⢀⠂⠐⠈⠀⢀⠁⠀⠂⠀⠂⠠⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢈⠀⢀⠀⠀⠀⠀⠂⠀⠁⠀⡀⠄⠀⠀⠀⢀⠀⠀⢀⠀⢀⠠⠐⠈⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⡁⠄⠂⠁⠄⢁⠈⡐⠀⠄⠠⢀⠐⢀⠈⡀⠂⡀⠂⠄⠂⡈⠄⢐⠀⡂⠄⠠⠁⢈⠀
⠨⡂⢅⠕⡡⢂⢂⢂⢂⠢⡈⡂⡊⡢⡃⠂⠠⢨⣞⣿⡂⠂⠄⡁⠀⠠⠀⠀⠁⡀⠁⠐⠀⠂⠁⠀⠀⠀⠁⠀⠀⠠⠀⠂⠀⠂⠀⠀⠀⢀⠀⠀⠄⠀⠂⢀⠀⠀⢀⠀⠄⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⢀⠀⠀⡂⢈⠐⠈⡀⠄⠐⠠⠈⠠⢀⠐⠀⠄⠐⢀⠐⠀⠂⢁⠀⠂⠐⠠⠐⢀⠡⠈⡀⠄
⠨⡂⢕⠨⡂⢕⠨⡂⢕⠰⡐⢌⠢⡂⠎⡀⢕⠝⡜⢽⠠⢁⠂⠄⠀⠄⠀⠂⠁⠀⠀⠁⡀⠂⠀⠁⠀⠀⠀⠀⠁⠀⠠⢬⢀⠡⠀⠀⠂⠀⢀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⠈⠀⠀⠀⠀⡀⠠⠐⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢁⠠⠀⡁⠐⠈⠠⠀⠂⠁⠄⠁⠄⠠⠁⢈⠀⡀⢁⠈⡀⢈⠀⠄⠂⠀⠄
⠨⢂⠅⢕⢌⠢⡑⢌⠢⡑⢌⢆⠣⡑⢅⢊⠢⡑⡘⢔⠨⢐⠈⠄⠂⠀⠈⠄⠀⠠⠀⠀⠠⠐⠈⠀⠄⠈⠀⠀⠀⡀⢕⢝⢆⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠈⠀⠀⠀⠀⠀⢈⠀⠄⠂⠠⠈⡀⠂⡈⢀⠁⠄⠁⠐⢀⠈⡀⠠⠀⠠⠀⠠⠀⠄⠐⠀⢁⠀
⢈⠢⢑⠅⢆⢣⠱⡡⡱⡨⡢⡢⡣⡊⡆⢕⠱⡨⢌⠢⠨⡂⢇⠐⢀⠁⡈⠄⠅⢄⠠⠀⠀⠐⠀⠂⡀⠀⠀⠂⠀⠀⠐⠱⠑⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⡐⠈⡀⢂⠀⡂⠠⢀⠐⢀⠁⡈⠀⠄⠠⠐⠀⢁⠐⠀⠂⡀⠂⠁⡀⠄
⢐⠡⢂⠅⢕⠰⡑⢕⢱⢸⢸⢸⡪⣿⢾⣮⣪⢪⢸⠨⡘⡜⢜⢔⠀⡂⠄⡈⡪⢘⣆⠈⢜⢕⣷⠁⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠐⡀⠂⡐⢀⠂⠌⡀⢂⠐⡀⠂⡁⢐⠀⠂⡁⠠⠐⠈⡀⠄⠂⠁⡀⠄
⢐⠨⢐⠨⢂⠕⢌⠪⡢⡱⡱⣱⣻⢿⣿⢻⢪⢻⢸⢐⢕⠜⡌⡲⡐⡐⡱⡐⢌⠂⣿⢧⠀⣣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⢐⠠⠈⡂⢂⠂⠂⠄⡁⠄⠂⠠⠁⠄⢂⠨⠀⠄⠂⠄⠁⠄⡀
⢀⢂⠢⢈⠢⠨⡂⠕⢌⢆⢣⢓⢞⣿⣾⣕⢵⢱⢱⠡⢣⠱⡨⠢⡑⡰⢘⢌⠢⡑⡨⡫⣣⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠄⠀⠀⠀⠀⠀⠁⠔⡐⠈⠄⡁⠄⠂⠁⠄⠡⠐⢀⠐⢈⠠⠁⠨⠐⠠⠀
⢀⠂⠌⡐⡈⠢⠨⡨⢂⢪⠸⡸⡳⡽⣝⢟⢯⠧⡱⡑⢅⠕⡨⠨⡂⡢⢑⢐⠕⡐⡐⢕⢕⢕⢽⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠈⠀⠀⢀⠀⠂⠀⢀⠈⠀⠀⡀⠀⠀⠀⠁⠂⠄⠂⡈⠄⠈⠄⡈⠄⢈⠠⠐⢈⠠⠁⠂⡁
⠠⢈⢐⠐⠨⠨⠨⡐⢅⠢⡃⡇⣟⢮⣫⢫⢳⢹⢜⢜⢔⢑⠌⡌⠢⡨⢂⠅⠕⢌⠢⡑⢅⢇⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⢀⠐⠈⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⡀⠄⠀⠀⠈⠠⠀⠂⠁⠄⡀⠂⠄⠂⠐⡀⠐⡈⠠⠀
⠐⡀⠂⠌⠨⠈⠔⡐⡐⠅⠪⡘⢌⢇⢗⣕⢧⣣⣣⢳⣕⢅⠕⠌⢌⠂⢅⠪⠨⡂⢕⠨⠢⡑⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⢀⠀⢀⠠⠐⠈⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠠⠁⠄⠐⢈⠠⠈⠄⠠⠁⡀⠂⠁
⠀⢂⠡⠈⠌⡈⡐⡀⡂⠅⡑⠨⠢⢱⠱⡕⣿⣿⣻⣿⣿⣮⡪⡘⢄⠅⢅⢊⠔⡨⢐⠡⡑⢌⠢⡂⢆⢄⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠄⠀⡀⠀⡀⠠⠀⠁⠀⠀⠀⠁⠠⠁⠄⠐⠠⠈⠄⠂⠠⠈⡀
⠈⠠⠀⠅⡂⠔⡀⠢⡠⢑⠌⡌⡪⡢⡣⡯⣿⣿⣿⣿⢿⣻⣿⣾⣶⣱⣱⣐⢅⡪⡰⡡⡪⣐⢕⢌⡆⣗⣗⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠌⡐⠈⠄⠨⢀⠡⠀
⠈⠄⠅⡂⠂⠅⠌⢌⠐⢅⢊⠢⡱⡘⡜⡜⡎⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣾⣾⣷⣷⣿⣷⣷⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠪⡨⡊⢌⢢⠨⢌
⠨⠨⡐⡠⠡⠡⢑⠠⢑⠐⠅⢕⢐⠱⡘⡜⡮⣶⣮⣿⣽⣿⣿⣟⣿⣾⣿⣷⣿⣿⣿⢿⣻⣿⡿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⢀⠳⡸⡨⢢⢑⠅
⡝⣕⢗⢇⠣⡃⢕⠨⡂⢕⠡⡑⢔⠱⡘⡜⣼⣻⣿⡿⣿⣻⡿⣿⡿⣿⣿⢿⣻⣯⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠜⠔⠘⠐⠁⡀
⢪⢪⢪⡣⡑⡌⢔⠨⡐⢅⢊⢌⠢⡑⡅⡇⡟⣺⣺⣻⡽⣗⡿⣽⡻⣯⢿⡿⣿⣟⣷⣻⣞⡿⣽⣻⡽⣿⣯⣿⣿⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⢁⠐⠀
⢕⢕⢕⢕⢕⢝⢜⡺⣪⢗⣗⡧⣗⣷⣻⡾⣟⣿⣾⣾⣿⣷⣿⣾⣽⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣷⢿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡈⠀⢂⠠⠁
⢪⢊⢎⢎⢎⢎⢎⢮⢳⣝⢮⢯⢗⣟⣾⣻⣟⣿⣻⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣽⣿⣿⣻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⡈⠀⡐⠀
⢸⢨⠢⡣⡱⡱⡱⢕⢧⢳⢝⡽⣝⣞⣗⣿⣺⡿⣽⣷⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⡿⣿⣟⣿⣿⣿⣟⣯⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂
⠸⡐⡕⡱⡸⡘⡌⡇⡗⣝⢕⢯⣺⣺⣺⣺⣳⠿⣯⣷⡿⣷⣿⣻⣽⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣻⣿⣦⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀
⡑⡱⢨⢊⢆⢣⠣⡣⡣⡳⡹⣱⡣⣗⢗⡝⢀⠐⠠⢉⠻⣿⣽⢿⣻⣿⣟⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⢿⣿⣟⣯⣿⣿⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠀⠄⠀⠀⢀⠀⠄⠀
⢨⠨⢢⢑⠜⠀⠄⠠⠑⡕⡝⡔⣝⢼⢹⠅⠄⢐⠀⠂⠡⢙⣾⣟⣿⣳⡿⣯⣷⣿⣯⣿⢷⣿⣟⣿⢿⡿⣿⢿⡿⣿⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢁⠠⠀⠀⠀
⢐⠡⡑⠐⢀⠡⠐⠈⠨⠐⢕⠕⡕⡕⡝⠠⠈⠄⡈⠄⠑⠐⠈⡓⠛⠞⢯⣟⣷⣻⢾⡽⣟⡷⣿⢽⣟⣿⣻⣟⡿⣯⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠂⠠⠐⢈⠠⠁
⠐⠁⠠⠈⢀⠠⠐⠈⠠⠈⡂⢇⢕⢱⠡⠈⡐⠀⠄⠂⠁⠄⠁⢀⠈⠐⠀⠅⠳⢯⢯⢯⢯⡯⠯⠛⠉⠙⠚⣷⣻⡽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠡⠐⢀⠂⡁
⠀⠁⠄⠈⢀⠀⠄⠂⠁⢈⠨⢂⠪⢢⠁⠠⠀⠂⠐⠀⠁⠠⠈⠀⢀⠀⠁⠀⠁⢈⠹⣝⠇⠀⠀⠀⠄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⢀⠐⠀
⠀⠂⢀⠈⠀⠀⡀⠄⠈⠀⠈⡂⠕⡡⠀⠀⠂⠁⢀⠈⠀⠄⠐⠈⠀⠀⠈⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁
⠀⢀⠀⠀⠄⠁⠀⠀⠐⠈⠀⠠⠡⠀⠀⡈⠀⠐⠀⠀⠄⠀⠄⠀⠄⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠄⠀⠄⠂⠁⠀⠂⠈⢀⠠⠀⠄⠀⡀⠂⠀⠂⠀⠠⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠀⠀⠀⠀⠄⠂⠈⠀⡀⠠⠀⠂⠁⠀⠄⠁⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠁⠀⠄⠀⠠⠀⠁⠀⠀⠐⠀⠈⠀⢀⠠⠈⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂⠀⠂⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠄⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠂⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠄⠀⠄⠀⡀⠂⠀⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⡀⣀⣀⣀⢄⣀⣀⢂⣀⣀⣀⣀⣀⢂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣁⢀⣀⣀⣀⣀⣀⣀⡐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣀⣂⣀⢂⡀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣈⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣐⢀⣀⣀⣁⣀⣀⣀⣀