500 500 25000
**...*...**..*.*..*.**.*..*.*...*..*.**..**.*..*....******...***.**.*.*.**.***..*.***........*..**.******.***.*.**...**.***.*.....**.*....*.*.*.***..***********...**.*.*.*.*....*.**..*****..****.....*...**.*.***.*...****..**..****..**..*.**.***.**.**..******..***************.**.....*...****.*.**.*..*...**.****.***.*.*..***....*..**.******.*...**..*...**.*.*...***..*.***.****.**..**.***..***..***.***.*..***.*.**.***.*....*.*.**.*.*.*.***..**......*.**..*..*.****......*..**..*.**..*.***.***.*..*.*
.**.*.**.**....*.*.***........******.*.....****.*.***.*..*.***.*......*.*.*..**..*.*.****.*...*.**.***.*.**.****...*.**.**.....*..*.**..*...*....**..***.**.*..**...**...********.*.*...**.****....*...**.*..*.*...**.**..**.**.*.*****.*.*..*.****...*.***......**...**..***.**.......*.**.**..*.**.*...**..**...*..*****.***.*..*...*.*.*.*...*..*****..*..**.*..*.******..*..********..****.*..*....**.*....*.**...**.*.*...*..***.**.*.*.*....*..**.*.....***.*.*.**.................*.*.*....***....*.*.*.**.*.
.*...*..*..*....***.**...*.............**....**.***...***.*...*...***.*..**..**..*******...*....*.**.*.......**..***..*..***.*..*..*....**...***.**......*.****.**.**.*.*.*.****.*...*...*.*****.***.*.*....*.*..***..*.....*...*...****.*.****..*....*....***...*...*.**.**.*.*..*....**.*..**..**.*....**..*..**.*.*.***.***...*.**.****.***..*.....*****.**..*....****.***...*.*..****.*...**.**.*.*.****...**.*..**.**.**.*..*.*...*.....********...*.***...**.*.*...**.***...*.*..*..**.**.******...***.*.****.
...*.*.*..***..***.*.**.*..***..****.....**....***.......****.*******.....**..*.***...***..*.*.*.....**..***.*********..*...*..*...*..****.*...***.*.*******..*.....**..*...**.***....****...*.*.**.*....*.**.**..*...*..*.*....*......**.***.....****...***...**.**..****.**.....*...*..*..*...**..*..*.*****...**.*.****..**.******..**..*...*.****.*.*..***.**..***....*.**......*....*..*...*.***.**.*.*..**..***..*.*.*..*......*..*.***.*.****.*.*.*.**....**..*.......**.**.*.*.***.*.**..*.........*..*.*..*
.***..**.*...*...**.***.***.**.*.*....*.*..*.****.****...*..*.*......**.**.**...**.************.****...****..*.*..**.*****.***.****..***.*..**..**....***..*.*...*.*.***..*.*..*..*.*.**.....*..**.**...***..*.********..*....****..*.....*......*..**..*.*...***.........*....*....*.**..***.*.*.*..**..***.***.***.*..**.*******.*..***.*.**.*..***.****.*..*..******...**.**.***..***..*...*...**.*...**..*.******...*..*..........*..**...***.**....**.**.*.*...*.....**..*..***.**..*.**......***.**.*.******..
...*.*.***.*.*..*..*..**...*.*..**.**.**...*...**.*...*..**..*.**.**.......*...**..**..****...***.**.***.********.*.*****..*.**....*..*.******..**.*..**.*.*.......****.**.**..******.*..*****..**..*..**.*...*.**..**.**.*......**...*.......**..******...**.**.*..****.**..*...**..**.*..*..*..*....**.*..**.*.....**.*.**.*.....*****.*.*...**.*.*...*....*.*.*.*.*....*..**..*.....****.**..*.**...*...***..*....*...*.**...******.**.**..*.****.*..***...*..*...*...**.*....*.*..*...****......*****..***...**.
*..****.*.***.**.*****.*.****..*.**..****.....***..**.******.*.*.....*.*.****...*.****.*.***..******..**.****...*.*..******..**.......*.****...**..*.*..**..**....*..*..*..*....***.**.**....**.......*..***.****.......*.*.*.*.*...******...***...*.**.**.......*.*.**********.***...*....**....**.*.**..***.*.*.*.**..*****.*..***.**..*.**.*..*.***..*****.**.*.*.***.**..**.*...*.**.*.....******.**....**.*..*..*..*..**.*.*....***.*..**.....**..**...*.....**.*.**.*.*..***...*.**.***...*.***.*.*......****.
*..**.**...*...*.****....*......**.***.*.**...*..**...**.***.********..**..**.*.**.*.**.**..*..****.*.**..**.*.*....***.**.**.***..*.*....****.***.*.****.*...*.***..*..*.**.***.*...**..**.*.....***.*.**..*..****.*.*.*...*..*...***.**..*..**..*..*.**..*....***...*..**..*..*....*...*.**..*.*.*...*..*..*..****.*.**.*...*.***.*.*.*.*.**.*...****.*.**..**.*.*.**...*...*.**...**.*....*.*.*.**.....*.****.**.*.*****.*..**..**.*.*..*****.***.**....**....*.***..**...*.****...*******.*...*.**.**..*.*.**...
**....****..*..**...**.*.....**..*****...*.*.*.*...***.*..*.******.***..*.*.......**.*.*.*....*...****...*.***.****..****.*......*.*.*...***.*....*.***..*.*...*.*...*..*.*.****...*.*.*.*.*****...*.**.*....*****.**.*.******....**.*.***.*......*..**...**.....*..**..*.***.*.*..**.......**...**..*....**.*..*.*..**.**.*.......*.******.***.***...*.*.*..**.**...***....**.*..**...***.****..****....***..*.***.*.*.*...*..**..*****..**..****.**.**...*....*.*.*.***.**.*.**...***..*....******....*.*******...
***.***.**......******..****.**..******..**.*...*....**...*..**...***..*..***...***.**..*.*.*.*.**.**.***....*...*..***..**....****...**...****.*.*..***..*.*....*...***.**.*..*.*.**.*..*...**.******..***..*...**.*******..*....**.*..***..*...*......**.*.*.....*.*****..*.*.*...****.*.**.**.***..*.......*..****...*..******..*.**..*.**.*..****.**.**.....*.*..**..**...****.....****..*....*...*.***.*...*.**..**.*..*.*.*..*.**.***...****..*.*.**...*.**..**...***.***...**.**...*.***...*..*.**....*...**.
..**.*.*****.*.**.**..*******..**.*.****.*.**..*.*...***.**.*...*.*.**.*.*.**.*...*..*....*.**...*..***.*.*.**...***....*...******..**.*..*...**.....*...**.*..*..***..*..*.*.**.*...****...*..*..*.*..*..**.*.*...*....********.*.*.***......*******...*.*..*..**.*.***...*...*..**.*..*.**..***.*.*..*.**.*.****.**..**.***.*.**......*..*.*......**....*..*.**.**..*.****..**...***.**....***.****.......*.......***.*..****...**..*....*...*.*..*.*.****..***..*...*...***...**...*...*.**....****.***....*.*...
..****.*.*...*****..*.*.*...*********...*.**.****.**.****..*.....*..****..**..*.....*.*.*..*..*.....*.****.....*...**.**.*.*...*.**...**.****.*..*...*......*..**...*..**..*...****..*.*..*...*..*..*..***.*.....*.***..*.**......*..*.*..***..*.**....*.**.***..*.*..***......*****...***..*.**..*.*****.**...**.**..**.***..****.*******.****..*...******..*....*.**.*..*..**..*...*...*.*.***..*..*..***......**...**.******.**.**.******..***.*.*.**..******..**...*.*.*..*****.***..***....*.*****....*****...*
..*....*..**.********...****..**.***..**.*......****.*....***....*.*.**.*.***.****..*.**.*..*..****..*.*..*.*.**....****.**.**.*.*.**.**.*.*..*...**..*.*.**.*..*..*****.*..***.*..*..**.*.....**..*....**.*.*...*..*.*...***.....****..*..***.*.***.*..*..*.****.***...*.**...*****.*.**.******.*.****..*...**.*.**..***.**.**.******.**.**.*.*.***....*.***...*....*.**..*........**.***.**.**.*****...*..*.*.*******..**.*.*...***..*.*.*.....*...*.....*....**.*..*..*..........*....*.**.**......***...*.******
.*.**...*....****.....*.....*.**...*..***..*..*...*.***..*....*..*.*.......*..**.*.**.*..*..**...**.****.**...*.**.*....*..***.**..**.*.*.*...*..****..***.*..****..**..*.**.***..*.*****..***..*...**.*****........****..******..**..**..***..*****.**.***...***.*..***..***.****...*..***.*....*.**.*.*.*..*..***.*..*...**.*.*.***..*...**.*.*.**.*.**..***...***....**..*..*.*****.....**......*..*..*.**...***.**.*.**....***..**.**..*..**........*.*.**...**.***..**....*...*..*..********.**.****.**.*..*..*
**..***...**..******.*...**..*..*.*....**..****..*..*.*.**.*.****.*..*.*...**..**..****....*.***.***....*...*..***..*..**.*.*.*..*.****..***.*...*...*.....*.*.*.**.**.*.*.*..*...*...*.**.*.****.*.*.**.*.**...******.****.*...*.**.**....****..*.**.****.**.****.**.***.*.*.....*.***...*.***.*.*.***.*...*.*..*...***.**.*....***.**.**....*..**.....*.*..**.**..*....*.**..**.**.**.*****.**..*.***..*...*.***...***...*.*.*.*.**.**..*.****...****.*..****....*.*.....**.***.**..**....***.*.****...**.***.*..*
**....***...**..**.**.***.*.*.*...*.**..*.**.*.*.*..**...*..***.....*.*****..**..*.*..*...**.*****...**.**..******....*..*.***.*****..*....**.***.*.****.*..*.****.*...*..*...*...*.*.*...*..*..*.**.*...*.*..*..****..**..****.***.....*.*.*...*..**....***....**...*..*.**....*..*..*...*.**..*.*.**..*.****.*...*..**..*....**.*.****..*..*...*..*.****.****...*.**.***.***..**.*.*.**..*****...**..*..***....***.***..***.*..*...*..**..*..*.***.**..*.***..***..**.....********.****..*...**..**.*..*..***.**..
**.**.**.*..*.******..*****.*...........**...**.....*******.*.*.*..*......*.**.***.*.*.*.**.*.*....*.*....*.*..*........*.*......**..**....******.**.**.****.**.*********.....*...*.*..*...*....*.**..**.*.*.**.*..*.*****.**.***.*.**...*....*....**.*...*......***.*.*...***...***.*...*..*..**...*.***..*..**..**.**.*..*.*..**.*.*...**.*****.*.*.**.**.....**.*...**.***..*..***....*.***.**.*.*.***..*.**....*..******.*****....**.***.*********...***.*.*.**.**...*....*.*..*..*.....*...*.*..*.*....*.*....*
..*.*.*..***..***.*.***.*..*.*.***.**********.**..***...****..**..*.***..**.*.***.***.*.**....**.**..*.....*.*..**..*****...*.*****.*..***.......*.***..*...***...*..*..*......*...**....***.*.**..*.*..**..*.**....**.*.*.***..*..*.*...*****.*....*..**..*.**..****...*****.*.***..**.********.*.*..*.*.****.*..******...*...**.*.*..***.*.**..**..*...*....*.**.*.*.**.*.**.*.*..*......*..***...*.***.*......*...*.*********....*.****.*..**.....*..*.*.....***.*.**.**.**.*.....*....*.*.*..*.****...*.*.......
**...*.***.*..**.**...........*.*.......***********...***.***.*.*..*...*...*..*..**...*******..*.*.*..*..*..*..*.*.**.*.**.**.**..***.......***.**..*..*..**...**...*..*.*.**.*.*..**.*..*.****...*....*.*...*.*.***.*.......****..*.*.*...*******..*.**.*.**.****..*..*..**.**..**.*..******.*.**..***.*..*.**.....*.......*.**.**.*.*****.**...*..*.***.***..**..***...***.....**...*.***.*......*....******...*.*..*...*..****.*.**..*....******....*.**......*.*.***.*.*...*.**..**.*...**..**...**..*..*.***...
*.*...*****...***.*.**...*.*****..*.*.*........*.****..*..*..**..**.**...**.*.*..*.*.....******.*...****.***..*..*.**.***.*...*..*.***.**.****...**.**.*.*..*....***.*..*...***..**.*.***.**.*.***.*..****..*.**...*.**.***.**..**...*.*****.*...*...****..**..*..*.*..*.*.*...***..***...*.**.***.*.*.***..........****.....*.*..*...**.*.*.*.****.*...*.*.*...****.*.*..*.**.....***..*...*.*****.*...*.***...**..**.*...*.......*.*..****..*..**...*...****..*****..**..**.*..*.*.****..*****..**...*.**.*.*.....
****.****.*...*.*.*.*.*.*****.*.*.*.******.***.*.*.*...****.*..***..*.****..*.**......*.***..****.*..*.**...**....*.***....**.*....**.*.**....*..**....******....**...*.*..*****.****.*....**.**.****.*...*..*...***..*.**.*.**.*..*.....****..*..*..****..*.....*....****.*..****.*.*..****..***.**......**.**.*....*******..**.*.*..**..*..*.*..*.....*......***....*..**.**.**..*..*.*..***.*****..*..*..***..**.*.****...**..*****.****.**.....**...********.*...*...**.....*..*.**..**.**.*...**.****.....**...
***.*..*.**.***.....***..***.....**.....*.**.*.*..*..**....*.*..*.*.**..*.*.*..*..*..***.*..******..*..****.*...***.*..***..****..***.*..*.*.***..***.**..**..*.*...*.****...**..*..........******.**..***...**.**..*.*.*********.*..****..**.**..**.*.**..******..**..*.*...*....*.**.*.**.**..***.**.**.*****.*..***...****.*.***.**...**.**..*.*****....**.***.***..*.**.*..****....*..**.*.....*..*..*.**....*.*..*.**.*****...*.*..**...**.*..**.******.****........*******..***......*.**..**.***.****.*.***.*
***......**.******.*...*.*..**.**..**..**...***.******..**....*.******.***.*.*..*****...*..**.*.***.....**..***.*...*******.*....*.*....*.**.***...*.....*****..*...*.***....**.*..*.*****..***.*...**.****.*.**....*.**..*.*.*....*.....*.*****..*.*.*.*..*..**.*...*.**....**.*..*.*.*.*...*..*.*...**...****.****..*.**....*.*....*..**.*.***....*.*...*.*..*.....***....*..**..*.******..*...*..*.**.*..*.***.****.****..*....*..*****..**..*.**.*...***..*****.**..**.**.*****.*****..******......**.******.*.*
..*...******.......*.**.**.*.****.*..*.*..*.*..*...*....***.*.*****.***.**.....*.*.**.*.*....***....*.*****...*.**..***.***.*...***..***.***.***...*****..*.*.**..***..***.*.*.**.*..********.*.******.*..**...**.*.*.*.**..*..*.*..*.*.**..****.*.*.**..**.**....**..**.**.*..**.*...*******..*.*.*.**.**....**.......*....*.*...***.*.*****.....**.*.****..*.**.......*..***..*..*****...*.*.*..*.*..***..*....*..*..*.*.**..**.*.*.*....**.**.**.***.**..*....*.*.*.****.***...*..*.*.*..****..*...*..*.*..*.****
.*.....***..*....**...*..*.*.**.*..****..*..*.**..**.**.****.*...*.**.*.**.*..**.*.*.*.*.*.*...****.*.*....*.*.*....**..**..*..***.**.***..*...*..***...*..*.***.******.*....**..**...*.***..**.*..*...***..**.*..**..****..**.*...*.*...*...*****.***..*.***.*****..**.*.**..*...**.****..*..*...*.*****.**.**.*..*.***..****...***.*.*..*.*..*..*.*.***....*...***...***..**.*..*.*..*.*.*..*****..*.*.*.**...*.**..*.***.**.*...***..****..*..*.....**.*.***..*.*****..***..*...*.*..*.*.**.*.*.*....**.*..****.*
.*****.*..*.****.********...***.**.*.*****..***.***...******.*..**.**..****...***..**......*..**.*....*.**.**.*.......*.....***....*****..*****.*.*.*.....*..*******.....**...*..*..**..*.*.**.**.*..***......**..****..*.***...**.****.*..*****....*..*..**.**..*.***.*.****.*..***.......*****..**.*.*.*....*.*.****...**..****.**...***.*..**....*...*.****.*...***.**.*****..***..*..***......*****.*.**..*...***...**..*.*.*****.**..**..*****.*.**..***..*.**.**.**......******.**.**..***...*..****..*.***..*
..*.*....***.**..*..***..*.**.**.**...*******.***.*..*...**........*.*.***..*.***...*..**..*..**....*...***...**.**.****..***.*.*.*.*...**.**..*.*..*.*..*..**.*.**.**..**.***.**....****...*...****..**.***.****..**.****...*..**.**....**..**.**....*.**..***..**.****.**..*.****..*..*..****..*****...***..**.***...**..*.*.*...*.**.**...*.*..***...*****.*****.*.*.****.......*.********.**...***.**.*.*..***..**.***.**.*..*********.*.******...*..*..**..*...*.*.**.****.***.*..***...*...*.**..*.**.***.*.**
.*..**.*.**.***...*...**.*****..*......***.*.**...*.***..*******..****.**.**..**.*.**.*.*****..*.*.***.****..*.**.....***.*....*.*****.*.....**.********....*.*.**..*.*...**...***..*****.***.***.**.*..**.******..**.**.*........**.****.*.****...*...*.**..*.*.**.**.**.*.**..*..**..***.*.*.*.**.**.**....**..***....*...*.*..*******..*..*..*..*...**..**.*...**....*******.*.*****.......**..*.**.****.**.**..*....**.*..***.*....****..*.*..**.*...*****.**..**.*........*.*.*...*..***.*..*.***.**.*.*..****.
***..*..****.***..****.**..**.*....*.***.*...*****..*.*.*.*.*...*..*.**.**...*.*....*****....*.**...****....**......*..*****..**.*****.***.**......**.*....*.*.*....****....*.**.*.....*..**..***..**...*.**.****....*.**.**..*......*..**..*.*.*.***.**.**..**..*......*.**....*..**....***.***.**.*..*.*.*..***.**.***.****.**.....*.****...**.*.***.*.***.****...*.*....***..*...*..**..*..**.*.**.**..**.***.*..**.***...**..**..*.*...****..*.*....****.***.**..*...***...*..*.**...****.....**...**.**.**..**.
****....*.*.*.*.*..***..*.*..*.**.**.***.**..**......*...*.*.**..**..****..*..*.....**.***.***..*.*..**.*.**.....*.*..**.*.**.*.*.*.**..***.*********..***.*.*..****.....**.......**..*...**.**..*..*.*..**..*.*...***.**.*.*..**..**.**..*...**..**...*.*..**..***..*.*......**..*...***.*..*....*..*.*.**.***.*...*.***..*....**...*.****...*.**.*.....**.*.*.*.*******..*..*.*..**..*.*.*...**.*.**..**.****.*****.*.*.**.***.****....*.*...*..***..*....*.*.***...*..*.***.****..*.*.**.**..*.*...*..*.*.*.*.*..
.***.***.***.**.**.*.**.***.****.*.*.*..**..*****.*******.*.*****.......*...*.*..*......*.*.*.*.**......**..****.**.**..**...*...**.****....*.*.*.*....**.*.*.*..*..**..**..**.**..*.*..*.*.*..****.**.*..*...*...*..*...*.**..**..**.****.***.....*.***..***********.....*...*...*..*.**...***..*.*...*.*..*...**...*.***...**.***.***...***.*..**...****.....*..**.*.**.*..*...*.*****...*...***.***..*.*.**...*........*****..*.....*.*....*.**.***.*..*******..**.*.*..***..**..*.*...*..*.*.*.*...*****.***.*..
*.*..***.*...**.*...*.*.**...***.******.****..*.*....******.*.*.*****..**.......*...*.**.*.*.****.*..**..*.***........**.*...*...*......**..**.*...*..*.*.*..**..***.**....*.*.*..**..*****..*.***..*.*..*.*..*..*.*.....****...***.*.***..*****..**.****...**.**.*.....***.***..**.*.**..*.***.*....*.*..*.**..*..**..******...*..*.**.**....*.***.*..****.***.*..******.*..*.**.**..*.*.......****.*.**.....***.**...*......*.*..*...***....*.****...*.*..*..*..*.**..*.**.****...**..*..**.**..*****.*..**..*****
.*...**.*.****...**.***..*....**..***.*.**.*.*.*.........*.*.*.*...*....*.*..*..******.*...**.*.*...*.*****.*.*.****....***..*...****...*...*.**.*.*****.*..*****.*..*.*.**..*.**.**....*..**.*..*..*..***..**.*....**......*.**.*...*.*...***.......*.*.****.....**......*.***..****....***.........***********...***..***.*****..*.**..****.***.****...**.*..*.*.***..*****.**...***.....*..***.*.***.....***.**.*..**...****...***...**..*.**.*.*..*.*...******.***..*..***.*.**......*..*.......*..**.*..*......
*.***.*.*....**.*****.*.**..*.**...*.**........*....*...*.**...***...*..*.**...*..*..***.**..*...*..****..*.*...*.*...**..*.*.***.***.***.*....*.*.**.*.*...*.*.*****...****...***...****..*..*..******.*..**.**.**......***.****....*.*.*...****....**.**.****.*..*..*.*.*...**.*****.*******.***.*..*.**.**.*.*.*..*.**....*..*..**.*.*.*......*.....*****.*..*.*.**..*...*....**..*..*.***..***..**..*.*.*****.*.*.*.**..***.****..***.....*.*.******.**...*..***.*.*.*.*.*.**..**...*.*******..*.......*..****.*
.....*.***..*.**.*...*.***..**.*...**.**..**.*..*..*.*.*.***.**.....*..**..*.*.**....*..*....*.*.**....*.*.****.*.**..***.***....*.**.***.*...*..*....**........*...*.**.*.....*....**.**..*..*****....*.**..*.*..*.*...**.**..**.*..*.....***..**.**..**..**.*.*.*....*.***..**.*..*..**.**..*....*.**.*..***...*******..******.*.*..*.....*.*.*.**.*....***.*.**...*.*.**.*.****.**.****..*..*.....***.*....*.*.*....**.*...*..*..**.*.*.....***..*......***.*.**..***.**..*...*.***..*.*.*.***.*......*.***.**.**
***.*.*...***.**.*.****...*...**..*.*.*....*..********.****.*.**..*.*.****.....**..*...**.***.*....*.**.......**..*....***.**.*...*...**..*..*..**.***...*..*....*.**.**...*.*....*.**....*..****.**.***..**..*...*****.*****....*.*......**.**.**.***.*.*******...******.**..*****.**.*.***.**...*...*.*...*...****.*....*..***.*.**...**..****.......**.*.**....**.*....***...**..**..*.*...**..****..***.....*.*.*.*....**..**..*.*.*.*.**...**.*..*.**.*.****...**.*.***..*..**.*****.**.**..*....****....*..*.*
..*.***.**.*..***.**.....*.**..**...*...***....**..*...*..*.**..*.**.**..*..*.*....**.***.**.*..*..*.***..**.....*..**..*.*......***..*.*.***.***.*****.**.*....*.....*.*...*.*...***.*...***..****.***.****..*.**.**.**...**.*.***.*.**....**.*.*.***.*.**..*....***..**.**..**.**...*.*******.**..**..**.*.......*..*******..*.*****..***...*.*.*.*.*.*...*..****...******...*.********.***..*...**.*..*......*...*.*****.*..**.**..*.*..***.****.*...*...*..*...*.*......*..*.**.***.*****.*.***...*.*.*.......**
......**..***.**..*..*.**.**...**.*.*....**..*..*.**.****...**.*.**..*...*.....**..*.**...*...**...*.*.*.*******...**.*....**..*.....**********..**...***...*.****.*****..*.*.*.**...*.*.*.*.***..*.******.*..**...*....**.....*.*..**.**.*.*..*..*..****.**.**...*.......**.**.****.****.*.*****....****..**......**..**.*....*************.**...*...*.*.**...*...*.******.*...*.*.*...*.....**.**.*.*.*..*...**..*.*.*.*.*.****.*..*.*******...**.***.*......**.*...***...****..*.***.....**.....**...**...***....
.****.**..****.**.***...***.*....**.**.***.*.*.....*...****.**..*....**.**..*..***.**..*.**.*.***..*........*.*..*.*.....*****.......**.*...****...****.**.*..*...........*..**..***.**.*......**...*.**.***.*.*.****.*****.........*.**.****...*..*.**..**...........*....*..***.***....**....***.*****.***.*..*.......****.**.*..*........***.*.******.*.**********.*.**.*.*...***.*......*.**.***.*.*..*.***..*.**..*...**.*.*.*.**.....***..**.......*.**.*******.****....*.***.*.....*.**.*..*..**..*......*.**
..*.*.*..**..***.........*....***.*****.****..**.***..**.**...***...*.*.**...*..*.*.***...*.*.****.*..**.*.****.*..*...**.*.*..*.*.****...***.*.******....*.*.**.***.**..*.*....*.*.**....***.**.**...*..*...*...*...***...**..*..****.****.**.**.*.*.*.**.***..**.*.*****.*.*..*****.*..****..*......**...**.*.**....**.*...*......*.....***.*..*..**.*.*.**.....*.**.**....*****......***.***..*****..*.*..*****.**.....***......**..*..***..*.*..**..*..*.*****...**.**.*****..*.**..*.***..*..*.**..****.***.*.*
..**.****..***...*...**.***.***.*.**......**..**...**.**..**..*...*.*..***..*.*.**..****........**.***.**.***.*...**.*.*.*.**...**.....*...*..*.*....**.*...**.****..***.*.*..*..***.*.**...*..**.**.....*.*****..*..**.**..*.*.*.**.**..**......******..*.*******.*..***.**.*........*...****..*.****........***.*.*.****.*...**.****.*.****....******.***.*.*.**.*.**.*..*****.**..***.**.*.*...***...*..*.....*******.**.*.*.*.****..***....**.***..******...*******.*.***.....*.**..*.*.*.***......*...**..***..
.*.*.***...*****.*......*.***...******.****.*.****....**..**.**......*..*****.*.*..*..****..**.*.*.*.*....********.***...******.....***...****.*.*...***.*....***.***.***..****.*..*.*..**...*.....*.*.**...*...*.....***.*...****..**...**.*.*..*.......*.**.*..***..*.*..*...*.*....*.*.**..*.***.*...*.*........*******...***.*.*.**.*.**..*..*..*.***.**.**..**...***.**..*....**.*.**.....**.*******.*..*.***.*....*.**...*..**.******..**.*.*..**.*.*******...*.****..*.*..*...*.**..*.*.***......****...*.***
.**.**.*...*.*****.......**.*.*..***.*.***.*.*..***..**.******..*.*....****.....**..*.*.*.*.*.*..*...*..*..*.*..**...**...**..***.*...*.***...*.*..*...*..*..*.**...**.***.*.*****..*....****..***....**...*.****.*.******.***.*.****.*..***.*.******.*.....*****.....*****.*..*.....**.**...*.*..*.*.*...**..*.**.*..*.***...*......*..*..****.*...***.*.*.******..*****.****....*....*..*******.****.*****...*...********.****...**.**..*.....***..*.****.***..*.*.**.*.****..**.*.*...*...*.****...**....**.**.**
....*..*.****..**..*.....*..*.*.*..**...*******....*....*.**.*.*.****.*.*..**.*.....*...**.*.*..*...**.....*...***.......*....*...*****.*.**......**....****.*********..*..*.*......**.*.*..*.*.**....*...**..*...*...****..***..**..*.******.*..*.*..**...*.*.***.*.*..*.***.....*****.**********...**.*..**.***...***.*..***.**.*.***..*.****...**.************.....*.*.*....*.*.*..*....*..**.*.**.**.**.*.******....**...**..****..*.*.****.*..*.....**.*.**....*..*..**.*.**.....**..*****..**.*......****.*...
.*...**..*..**.**.*..*.....***.*.*..**.**.*.***.*..*.*.***.***.**.***..*......*...***.*...**..*..*...*.**.****......*.**.*.*****..*.***.*.*.***..*...*.*.*.***..*****.*.**.****.***...****.....***...*.***.**.*.******.*****...*****..***.....***....*.******...****.*.****.**.*...*.***..*..*..**.*.*..*.**.*.******..*...*...**...**...*.....***..*....*.***.**.....***..*...***.*...****.**...*...*...**...*...*.**...*****.*....**......***..**.*..******.**..*..******.......*.*...**.*..**.....*....*.***.**..
*.*.***.*.*.*.*....**.*....**.*..**.*..**.*.**.*.*..*.**...*.**.***.....***.*.*..**.**..******.******.*.......**.***...**....*.....**...**.*...*.***....*.......*.*...**...**........**..****.*..***.*.***..**.*.**...***....**..**...***....*.**.*...*.**.**.**.*.***..*.******..**.*..*..**.*.*.....*....*...**.***..***...*......**..*..**...*.*.**....**.*.*****..****..*..*.**.**.**.*...*****.*..****..*.*...**..***....*..*...**..***.*****.*..*.*.*...*...**********.*.**...**.....*..*.*......***.***.*.***
..***..*..**.*..........**.***.*.*****..***.***.**..**..*.**..**.****.**.*......*.*.*..*.**.***...*.****.***.***.****.......*...*.....*..*.***.*......*..*.*.*..*.****....*...******.....*.*.**..***..*....****.****..*.**..*..*...***..**.*****..***..**....***.**.*.*.****.****.*..**.*...*.**.....**.*.*..***.*.**..*..****.....***.*..**.*.*..*..*...*..**.*.*..*.**..**.*.*****..**.....****.*.....*...*....*.*.*.***.**...*.....**.**..*.*....*.*.*..*.*.****.*.*....*......**..*.****....****..*..*.**.***.**
**.******.*..*.****...*.....**..*.*.*........*******...*****.....**.*.*.*.*..****.*.****....***...***..*.***...*..*.......**.***.*****.**.....**...**..*..*.*..***.*.*....*....***...**.******.**.*.*....****....*.**.**.****...**.***..***.*...**.**.*......*.*..***..**..*...*.*.*....**..*.**..**..**.**....******.**.*.*.*.....*.*.*....*...*..*.**.*..*.*....*..*..*.**.*....*.*.****....**.*..**..**.*.*.*.***..*..**.*...*.....*.*..**.***..*.*.*..*****.*.*....*..*.*..*.****.*..*.....***..**.*...*....*.*.
.*.**.**..*.*.....*..*...**..*..*.***.*.**..*.....*.....*.*.*.**.*.*....*.*...*..*..*...*.*..**.**.**.*..***.*..**.**..***..*.**...**..***.***.*.*...****.*.......**...*....**..*....**.....**....*.*...***..*.*..**.*...****....*.****.***..*..**.**.*.*****.*.*.*..*..**.*.***.******...****.*******...*.*.*.**....****.....****...*.**...**.***.*..**.**.***.**.**..*...*.*.****...***.....**......*****.**..**..****..**.**.**.**....**.*.*****.*.**.*.*.**...*.*.*.*.*.***..*..*...*.*.**...****.**.......*..**
****.****..*.*.....***..****.**.*..**.**...**.....*...*.*.***.*.....*..**.***..**..***.***.*...**..*.*.*....*.**...*....*****.********.****.*.....*..*.*....*****....**.*.***.*.*****.*.**.*...*.*.***.*.....*.****..**..*.**.*..****....**..*.*.*.....*****..**.**.*....***.****....*..**..*.**.**..*.*......***.**.*....*...***.**..****...**...*..**....*.*...**...********.**.*.*...***.*.*.*..*...***.******.*..*...*.*..*..*...********.**.**..*..*...****....**.*.****.**..*.*.**...*...****.**...*....*.*.*.
.*****.***.*...****.......*...**.*..**..****..*....*...*****.**..*****....****...*.****..*..*...*.*..*.*....*..****.**..****.*..****....*..**.*.*..**.*.**.*******.***..*..*..*.****....*.**...***....*.*......***.*.*.*........*.*....**........*...*****..*****..*******.*.****.....****.*.****..*..**..*****..**..*...*.****.***.*...*.*...**.....***.**.******.*...*..*..**.*.*.*****.*...*...**..*.*.**...*...**...*..******..**.***.*.***...**...*.**.*.*.*.***.*..***.*.*..*...*...**...***.**....***.....***
*...***..*.*...*...*.*.*...****..**....*..*.*..*...*...*.*.*..*.*.*.*.*..*****.*.......**..*.*.*....**.***.******.*...**.**.***..***..*.***.*..*****..*****..*.*.****.*.......****.**.***..**.*..*.*.**.**..**...***.*...*.**.***..**..**...*.***..*.*.**.****..******.**.***.***.**.*...*.**.***...**...*.*.*...*...***.**.*.**.**.**....*..****.*.*.*.**.*..**.*.*****...*..*...*..***.*..*..**...*.**.***....*.**...***.***.***..*.*.*...*.....***.*.****..****..**..*.*.******.**..*.*..***.***.*..****..*.*...*
***..*..*.*..***..**.***.*.*....*.**..**.**..*....*.**..**.**.*..*.*...*.****..**.*****.*.**...**...**..**.*..*........**.*..*....*..**.....*..**.**...**.*.*.***.*****.*.*****...*.**..*.***..*..*****..***.....*..**..**.*.*...**.....**.***..**..*.*...*.***.**.**..*.***.*******.**.**.******.*.**.**.*.*..***.***........**.**.*..*...*..*..*..**.**.*..****.**..*.*.**...*...*..*.***.*.*****.***...*.*..**.*..********....**.*.****.*.**.*.***.**.*...*.*..**.*..*.***.****...**...*...*.*...****.**..*.**...
*..*****..***.*.**..*.*.**..**....*.**..*.*...*...******...*******..***....**.**.***.*...**.***.*.***.*..*..*...*.....***..**.*.**.*...*.*.*....***.****..***.*.*....*****.*.*..**..***.**.**..*.*.*..*.........*.*.*.***.****.*.**.****.*..******...*..**.*****.**.*****...**..*****..**.*......*.*.*.*....*.*.*.**.**..****...*.****...*..*..*..***..***..*..**...**.**.*.*...**.**..**.**.***.*.****.****.**..*..**********....*.....**.*.*.*..**..*.*.*......*.****..*.**..**..**......*....*.....*...**.**....*
.*..****..***..**.***....**..*..****.***.*.**.**.**.*...**....*.***.**.*.*..*...**.*****.........*.***.*...*.*.**..****.*...*.**.*..*..*...****.*.*.*.***..*.....***..**...*.....**....*....*.***..*...*.***....**.....*.**.**.*...*.*.*****..*...*.***.**..**..**....*.......*..*..*.****.*...**...*.*.**.*...***..****.**..**..*.**..******...*..*....*.*......**.*...**.**.....*.*..*.*.*....****...*.....*.*..*...*..***.*.*****.**.*.*..*.*.*.*..*.*.*..*..**..**..*.*.*..*.*....*.**.*....*.**.*.**.***.**.*..
....*.....*.*.*.*.**...*..*.*..*.*.*.*.*...*.*.**.......**.**..****.**.**.*...*.*.***.*..*..*.*.*****....*...**..******.**..*******.***...*****.*.*...***..*...***..*.**..*.*.*.**...*.****.*.**....**.*******.*...********.******.*.*.**.*.****...........*.**.**.*.*...*.*.*...***.**.*......*.*****.*****.***.......*.**.*...*.*....*.*.*****.****..*.*..*.***......*.****..*.*.**...*.**...*....*********.......**.*.****.*..*.***...**..*..*.**.**.*....*.**.******..*.**..**..********.**.....****...*..*.....
..******.*...*.**.....**.****.**...****.**.*...**.******.*.***...*.****..*..***.*...**.*........***..*...****.**....*.**..*.*...*...**..*..*...*.*..*****.....*..*.****.****.*.*.***.*..***..*..**.*..**.*****.**.....*...*.**..**.*.*.***.**....*****.***.**..*..*..**....*.*.*..**..*..**.*.****.***..***..****....**.**.*..**.*.*.*.****..*.....*.****...*....*....*.*..*****..**.*...*....**.......***.*.*.*.********.***.*.***.*.***.***.***.*.**..***.*..*...**.*.*....**....****...*****.....**......**.***.*
***.*..*......*.*.***......*.****.*.**..**.*.****..*..**.*.*.*...*..*....**.**..*......*.***.*....***.*.*..**..***...*.*.*.......**..*****.*..**..***...***..**.*..*..**..**....***..***.**..*****....*.*****.**..****.**.****..*..***...**..***..*.****.*..*.*.*.......**.*.*****....*.**..**....**.****..*..*..***..*...*.*...*.*..*.**.**..**.***...****..**.***.**.***.*.**.***.*..*..*.**.**.******..********.**.**...**.****.***...**.***..*.*.****.***....*****..**.*.*.**...**...**..*..**..*****..**..****.
.**....**.*.*..*.**.....*.*.**..***......***..*...*.***.*.*..*.*.*....*.*..****....*..*..*****.*****.*...*.***.**.**...**.**..*.**..*****...**.....*****.*.*.*.*****.****.**....******...*.*.*.*.**.**.***.*.****.*.*.....**.**..*..***.*.**.**..*...*.***.*....******.**..*****.*.*.**.***.**.**.*.**..***...*......**.....*...**..***..*...**...*......*..***..*.**.*.***.***..*..**..*...***.**.**.....*.******.....*.***...*..*.***.*..*..*.*.******.**......**..****....***..***.***.*.**.*..***....*...*.*..*.
*.*..*****....*********.**.*.*..*.***...******.*.**..*....***.*....**..*.*..***.****.*.**..**..**..*.*.**..*.*..***.*.***...*.****.....*..*.*...*....*.**.***.*....**...*.*.**.*.*...*.*******..**.***..*****.*.*....*.****.***.*..**.*.*..*.*.**.*.*.*..*.*.********...*.*.**.*.**....*..*.*.*.*....**..*....**..**..***....*.**.*.*.*.*..**..*****..***..*.*.****.**.*.*..**..*..**.*......***..*..**.**.**.*.**.*....**..*.*.*.******..***..*.*.*..*...***.*.....*.*...*..*.***.****.*.**..**..****......********
..*****.*.****.*****.........**.*...**.*.**..**...*****......***.......***.***.*..******.....*..**.*.*.***.*.......**....*..*...*..*****.***......***..***..*...****..*..********..***..........*.*.*...**.*..*....*...*.*.*...**.**.*.*..*.****..**.*....**.***.*.*.****..****..***.*...**...**.**.*..*.*.***....**.**...***....**.***.**.**..**...*.**.*.*.*...*..*.****..*****.....*.**.*.*....**...**.*.*.*.***...**..*.*.*.***..**...*.*.*..*..****..*....*******.*.*....*..***..*.**.*.*..*.*.**.........*..*.
*****.***.*.....*.*..**.*...****.*.**..***.*.**..*.....*..**...***.***...*******..****...*.**..***.....***..*......***.**.***.**.****.*.*..*..*.*..**.**..*****..*...*.**.*.**........*...*...*.**...**.**.**.***.....*.*..*...*...******....*.*..**.**.......*.*.*.....*******.....*..**.*...*....***..*.....**......**.*...**.*.*..*.*.*..*..**......**....*.****.*...*.....***.****......*...*..*****.*.*.****.*....*..*.*.*...**..*.***......*..*.**.***.****..*...*..**.**.****......*...**..*.*.*.*.*...***...
*....*.*....**......**.*...***.***...***.*.******..***..*.*.*.*.*...*****.******.****.**...*.*...***...****.***...*..*.****..***..*.....**....**.*.*...*.*.*.*.*.**.*..*.***.*...*.***.*.***.....*..*..*...**....*..***..***********.***.....*..*..*.**....*.**..****.**.*.*.*.*.****.*.****.*.*.**.****..*..*.**.*..*.***.*..**.*........*..*****..*.*..**.**.**..*..*...*....*.*...***..*.*..**...**.**...****..*..*.**.*.***.*****...*****.**..*.*.**.*...*...*.***..***.*..**.****...***.**.***..*****.**.***.*.
*.***.*.*.***.**.*****..*...***...***.***.******.****.**...*..***...*..*.**..*.*....*..*..*...*.****....**...******..**.......*.**...**..***..*****..**.*..***...*.***.***...**..*......**...****.**.*.*......*......**..*..**.**..*...*****......***..*.***.*..**.**...*.*****...***.**.........*.*.**...*.....**.*.*.**.*..*....*..........**.......**..*****..**..*.**.**.*...*..*****.**....*..*..**.*.*.*...*.***.*...**..*.****..**..*...*..**.*..*.**...*.....*.*..*.*..*.*..**...*....*.**...**.*....*....*.
*.*.....*.*...**.*..*..***....*.*..****...*....*..***.*....*.*.*.....**..**..****.*.*.*.*.**..***..*..*********.*..*...**..***.**.******.**....*.***..**.**.*.**.*..*.**.***...*....*...*.*.**..*.*****.*.**.***.*...***.*......*****.****.*..*....*..*..*....*..*..***.....*..*.**...**.*.*....*.**...*..*........**..**....**..*..**.....***...*.*......***.....***.***.*.*.**...*.***..*.**..*..*..*..*.*..*..*.*..*...*....*****...**.**.....**.****.*.*....****..*..******....*.*.****.*....****......*.*.**.**
..**..***.*****....**.***.*.*.*.*..*.....*.***....******.*..*.....*..*******.**..*.**.*.****.***..*.**.**.*..*.*.****.**....*.**.*...*.*..****..***.*.***.....**...**.**.**.*.*.....*.****.*.*..*.**.*..*****.*..****..***....**..**.*.**..**...*****.*.....*..*...***.***...*.***..*..*.*.*....*.*..**.*.*.*...****.**.***.**.**.*..***....****.**.*......**..*.*..*.**...*...*.*.*..*.*.**.*..**.*..**.*.*.*****.*.******....*.***..****...*..*..**..***.*...**.....*****..*.*.*..*.**...*...**..***..*....****.*.
**.*.*..*.*.**...*.*******.*..***..******.***.*...**...*****.......******.**..**.***.**..**...*****.*.*.***...**.*.....***..***.*.*..**.*...*.**.*.*****..**.*.....****..***.**.***..**.***.*..*.*.*...**.*..*.*.*..*.**.****.***..***.*.*.******........***...**....**..**....***......*..*.*.*..*...**..*.***..*.**..**.***..*..***...*.**.*...****.*.**.*.**...*.***.**.*..**..*....*.*..***.*.*....**..****.....***..*.*..****....*...**..*..****..*.***.*..*....*.*.**.***......*.**.*.*.*.*.****..*....*.....*
*.*..*..*...*...***.......******..*.*.***.*..*....*****.*..*******..*******....*..*..*.*..***...*.**..*..**..*.**...***.*.**.*.**.*..***..***...**..*****..*..**.***...**.*.**.****..**.*.*....*...****.*....*.....*.*...*.****...****.*.***....*******..*..*..**.********.*.***..*****.***.*.*...*...*..*.*..*.**.*.****...***..*.*..*..*.*.*.***.**...*..*****.**....**..*..***.*..*****.**.*.***.....*.*...*..*.*.**....**.**...***.********.**.**....***.****.*.***..****.*.*.*....***.****...********..****.***
****.**..**..*..*..**.*.*.....*..****.*...*.*.**..*.**..*.*.**...**..***..**..**.*.**.*.*.....***..******.........*...**.*.*.**.**.***.***...*.....**.**..**..*...**.....*.**....****.*.****...***.*...*.*.*.***.*.*....**...***.**....*..**.**.**..**.*.**..****.*..***.*..***.*..*.**.*.*.***.****.****.*****.**..*.........*.**...*.....***..**....*...*.*.***.****.*..*.*.*.....*..*****.*..***.**.*.*....****.....*.*...**....*.***.*..****..****....**.******..****.*****.*..*.*..***.****.*.*.*..*.....******
.*....***..**...*...*.***.*......***.***.*.***.....***..*..*.****.....*.*..******..*..*.*..*...****..***.**..*..*.*..*.**..***..*...*.*..****.***..****.....****.****...............*.*...**.***..*.....**....*.*...*..***.....**.*..***....*......**...****...**..*.**..*****.**..*..**....*.**.***.***...**...**.*.....*....**..*.....*.**.*..*.*....**.***.*.*.*.*.**.***.*.*.*.*.***.**.*..**.....*.**....******.*..*....*..**......****.*.*.*.**.****.***.*...*.***.*.**..**.**.**.....*..**.....*..****.**...*
*.***..*.***.....***...**..***..***.***...*.*.*..**.*..****.*.***.**....*....**.*..*...*..**...***.*.*..**..*..****...***.***.*..*....*.*..*****..***.*.*...*..***.*...*.*.**..******.******...*.**.***..*..*.***...***.***...*..**..*.*....*.**...***.*.****.*.**.******..*.*..**...**.*..*...****.....*.*.*..*****.*...**..**.*.*.****.*.**..***...**..***.*.********..**.**.*...*....***.**.*..*.*.**......*******......**..*....*.*..*****.***...***.*.*.****.*...*..*...*.***.**.*...*..*.*.****.....*.......*.
*.**.**......**.****..*.*.**.**...*..****..*****.....*.******...*.**.*.***...******.*.......**....****.**.*....****.**...*.*..*...*.**.*.*****.*.****..*..*.****..**.*****..**...***...*..*.*..........******....*********.****.*.***..***..*....**.*.*.*.***....**..*.*..**...*...*...*...*.*..**.****..*.*.**.***.*.**.***...***.***....*.**..*.*....*...*...****.*.*.*.*..*......*.*.****.**.**..*.....**.***.*.**.....**..*.*.*.**..*..*.*..*.*..**.***..**.**.*......**...***...****.*.**.*.***......*.****....
**.**.....*...***........*.*.*.*....*.*..*.**.*****.*...****..**.*.*...*.**...*...........*.*.*.*****..*..**.*..*...***.*.****...*.**.***....**....*****...*...*.*...*.*..*..*..*.****.****..*.*******...*******...**.**.**..*.......*.*.**.***.*..****.****.*...**.*...*****....**..***..***.....****..**..*.*.*.......***.*.*..**.**.*..****.*..**...*.********........***.*.***...*..*..*...*.*...***...*.*..**...*..**.****....*....*..**.****....*********.**..***.....*.**.***....*.**.*..****.****......*.*.*
***..**.*.....*.**...**.***..*..*..**..**.*********..*.*.....***.........***...*.**...**...**....**.*.**.*...****.**.**..*.*......***..*.....*..***...***...*.*****.*..*.*...*.*...*.**..***.*...*...***.*.*...*.*.**.*.****...*.**..***.*.*......**.*.*...*...***.**..****....*..*..*....*...*.**.*..**....**...*.**.*.**..*****....**..*.**.*..**....*.**.**.*.****.**.*.**.*.*.**...*...*..****.*.....**..**..**.**.*.*..****....**.**.*..*.**.***..******......*.***....**.*.*.*.**.*....*.**.*.....**..*.*..*.*
**...*.***.*.*.....**...**..**..*..**.**..*...******...*....***..*.*.*.***.**..***.*.*.**.****.***.****.**.**...*.*****.***..******.**....*..*..******.*...**.***..*..*..*.***.**...**.***.****...*..*...*.*.**..*.*..*..****.*.*..*.***..*...*.*..****.....*.....***.....*...***.***......*******..**.**.*****.*.**.*.*..*********...*...*.***.*..*.*..*.*.**.*.***.....*.*.*.*.*.*...*.*..*.***.*....*.**.*.*.***....*.****.**.***.*...***..*.*..*..*****..***..*...*...**.....*..**.*.*.**..*..**..***.*.**.*****
*.*.**.**..***..***.*....****....*..***..*.*...*...*.*.*.*.*....*......*.........**..**.*.**.**.*....**..*..***...*.....****..**..*..**.*.......****....**..**..******...*.**.*..*****.*.*..*..*.*.******...****.*****...*.*.***...***..****........*...*.*.***..*..***.*.**..*.*..*...*.**..*..*.*****...*.**.*..*....*..*.**.*...*.**...***.*...***......*****.****..*.*.***.**....**...*.*.*.*...**.***.*.*...*.**.***.*..*..*.*.*..*.*****...*..***...**..**.*.****..***..****.*..**....*...**...****..*.....**.
.......*.**.**..*.*..*.*....*.*.*..*****...*******..*..*...**......****.******.*....****..**.*..*.**.****..****...*.***.***.**.**.*....*****..**.********..*****.**.*...*..*..*...**..****..*..*....*.*.***.*.**....**.***...**.....**...*...******.*..*****..**....**....*..*.***.*..*.***..*.*..***.**..*.*.*.*..***.*.***.*..***........**..****.....***..*....**.******.*..*****.*...*.*..***..*..**.******.*.*.**.**......*.....*********.*.**..**.*.**..*..*........*.**.*.*.**.......*..*...*.***..*....***.*
*****.*.**.******..*.**..*....******.*..***..**..*.*..***.*.*..**.**.**..**.**.**..*.....*.*...*.**.**.**.***.**.**.*..****...**...*..**..*.**.*.*.**.*..**.**...***..*....*****...**.*...*.****..**.......******..**..***.**.*.*.**.**...*..*...****.**..**..***..***...*******..****.**.*.*..**..**.....**.****..*....***.****...*.*.*.*.**..****.****..*..*.*.*.*..***..**...**..*...**.***.*.**.**....***.***.******.***..*.*...***.*.*.***.**..**.......*.....*.*.*...**.**.....***..*.***...........***..**..*
***..*.**.*...*.*.*.***.*.*****.*...***.*...****.*..****...*.*..*.******.*.*..*.***....*.*..**..****.******...***..*..**...**...*.*...**.*****......****.***.*.....*..**...*..***.****.*..**..**..**..*.**.*....*.****..**.**..*...*.*.*.**.*.**.**.*.*..*...***..**.*.*.*.*..*.*...*....**.*****.*.**.***......*.***...*..*.**.*.*.*.***..***.*.****...**.**..*.*.**.*.**...****.*.....**...***...*.*.*****.*..***.....*.**.*..*..*****.*..*.**...**....*..*..*.****....*.***....*..*.***.***..**.*.**.*..**...***.
*.*****.....**..**.*.*.*.*..*..****.**.*.***.***.*....*.*..**.*****.***.*..*..*********.*.**.***.*..*...****..*.**..*****.**..*.**...***.*..**...**.*....**...*..***.*..**.***....**...*...*.**..**...*****.*....*****.*.*.*****.*.**.*..*.....**..**.***...*..**.*.*****.**..*..*.*.*..**.*.**...*..**..*.*..*...********.....*......*.****..*.**...*....**.*....*.*...*.....*****.*....**..*....*.***...**.*..*..**....*..***.**..*.*.*...*..***..*.....**.*..*.*****.*....*.*.*.*...***..*.***.****.*.*.*..*.****
.......***.*.*..***.**.*****..*****.*..*...*..**...*.*...**..******.*...*******...*.**..*.*.*.***.*..**...***.*......**.*...*****.**...*..****..**.*.*..*.*.*....*.***....*.....*..*..*.**.*.*..*..*.**.**.*.**..*.....*..**..*******..*.*...**..***..*..*.*.*....*****..***.**.**.**.**.*.*.*....*.*.....*.**.**.**....*...***...*..*...**..***.....*..*..*..***.*.*..***.*.*..****..*.**.****.**.*....*.*.*..*.**.....*..*.**.....*....*.*****.*.*.**..***.*.*.**...**..**....***....**.**.*..*....*...***..*.*.*.
*..*..**.*.*...**.....*...******...*****.*..*.**.*...*..**..*.***.....*....*.**...*.*...*.*.**..*.......*****..*..*..**.*.**......*.***.*.***.***..***...**.*.*.*.*.**..***..*.******.****...**.*...**.*******....**..**.****.**.*.*.*..*...*.**....****..*..**...*.*..*....***....*..***....****.*.**...**.***********..*.*..**.**...***.***....*....**.*...*..*.*.*...**.*.***.**..*..*..*.**.***...*..**...*....***.*...*.*..**.**..**..*.****..*.*.*..*...*..*.*.**.*.****....**..*..**.*...*.**.*..*..**..*..*.
*..*..**.****.*.*..**...***...*..**.*.*******..***.*****....**.****..**.*...**..*.*.*.*...******..*.*.*...****.****.*..**.**..**..****....*.****..*.**..*****.***.**.*..***.**...*.**.*****....*...***.*...*.****..*****.***...**..*.*****...*.*****.****.*.*...**.*.***..******.**....*...**..*.*..*...**....*..*.*..**...***...*..*.*.**..**..*.*...*...*.*..*....*.*******.*....*.****.*...*******..**..*.*....*.**.**....*******....*.**.******.....**..**.*...**..**.*.....*..*...*....*.*.****.*.*..**.***.*.*
***.*.**.*.**..****....*...*..*.*.....**.*.*******....**...*.****..*.*.**...*..**.***.*..**.....*.*********.**.*.......**.....*********..*...**..****..**.**.**.*.*...*..*..*..**..**.****..**.*.*..****...*..**..***..***..***..**.*...*...*..*.**.*.*.*.*.*.****.*..*.....**.*...*..**..*.***.***.*.***.*..*...*.**..*.**..**.......**..*.**.*.**....***.*...*..*..**.........**..******...*****...*****...**.**.*.**...*.****.*.**.**.*.*..*.*.*..*.**....**.******.**.*...*.**.*....***...*..***.**.**.....*.**.
*..*.****..*...**..**.**.*.*.**.*.**....***...***....****......*...**...*.*..*....*.**.......**.*...*.*.*..**....**..***....**..********.**..*.*.......**..**.*...**.********...**.**.*...***..********..*...*.***.**...**..*.*...**...***...**.***...*.*..*...*.******..*....***.**.*.*.*******..**......**..*..******.*..**.*......**.*.*.***.**..**.****.*...**..**.*.***..*...**......*....**...****.**.**.....**....*...*...******....*.******.*.**..*.***.*....**.....*.*.........*..*.*.**.**.*..*...*.*..**.
*.**.**.*...**......**.*.******..**..*.*..**..****.**.*****...*.*.**.*.*.**.*.**.....*..*..*.*.*.****.*.*.**.*.****....*.....**.**.*.*.*....*..******...*...*.***..****.*.**.*..*****.*..****.*....*..**.*.**..**..**.*...*...**.**..*..*..***.*.....*.***..**..***.**.**.**...*..*.**.....***.*..*.*.**...***.*...****......**..*.*..******.*.**..*..*.*.*..*.*****.***.**..*...***...*.*....******...*****.**.*.**.*..*..***.*.**.*..********.**...*.**....**..*****.*.....**.*.***...**..*..****..**.*.*..*..*.*.
.**.*......*.*..*.****.*..**.*.*..****..*.*.*.*..****....*...***.*.**.****....**.**.*..........***.**.***..***.**.**.*..****....*..**...*.*.******...**.**..*.**..*..***.*.**......**.****.**..*.*......**..****.******.*****.*...***.**.***....**.*.**.*.****........*.*.*..**.**..*.*..*....**..*.*..**..**..***...*..*..*.*..**..****..*.*.*..******..**.*..****.*...***.*.*.**..*.*.*.*....******.....*****.*.**.*****...**.*.*.....*..*.***.******.*****.*...**......*....**.**.*.*.*.**.**....*.*.***.....*.**
*.**.*..*.........*.....***********.*..**...***.*...*.***.**.*.*..*.**.*.*....*.**....**..***..**.*.*.*....*.*.******..****.*.****..*...*.*****......******.*.*...**.*..*.**.***********..*******..**..***..*****.*.....******..**.*.....*..***..*******....*....*.*...***..*.....*.*.*.**.*****.*..****.**.**.*..**..***.****.*.....***.***.*..***...*****..**..*..*...*.*.**.*..*..**..*.*.*..**.*.*..**..**...*.*...**.**.****.**.**.*.*..*****.*.....**.....**...**.*..*****...*...*...*..*...*.*....*.*....*.**
......**.....***.**.*.*.****.*..*..****..**.**.*******..**.*..*.*......*.**..**..**.******.***...**.*.**.**..*.*..*...*.***.*...*.*.*.*.....*......**.*.....*...***.*...*..*..***...*...*..*..*..***.**.*.*.**..**.*.*.***..*.*..*..**...******...*.....*.******.*.*..**.*.***.*.*..**..*...*...****.*.**......**.*.*.*...*.**.**.*.*..***..**....*.*...**..*.*....*....**.*..****..**..*****..***...***.**...*.**.*.*.****...*..*******..*.**..**......**.***.*.*.....**.***.*.*........*******.********...**...**.
***..****.***.*..***.*...*.*.******.***.*....*.*......****.*..*..*...******.*.****.*..*..****.**.*..*.**.**..*...*..*...*.*.****.......*....**..**..**..**..**..*..*******..*..*...*....*....*.**..*****..*****.****...*..**..*.......******.*.*..*.***.*...**.***.*.**.....******.*...**.....*....*....***..*..****....*.....****..*.....***.*..*...**.....**.**...*.**.*...***.*.*.*...*.**........***..*.*.*......******.***..*....**....*..*****....*...*****.**..*****..*..*****.**.*.****.***.****.***.....*.*
..***...**.*....*..**..*....*..*...*.**.*..**..**....****.*.**...**.*...*.*..*.****.*..**..**.**....*.*....*..*****.*.*.*.*.*..**..**.*..*...*****..*.*.*...*..***..*.**..**...*..***....*.**..**...*.*.**..**...****..**.***......**.*..**..***.******.**..****.*....*...**....***.**...*.*..*.**.***..*.*...*.*..**....*.****.*.**..*.****.**.***.*.*...*.****.*.***...**.***.**...*..*...**...**.***..*.*..*..**.*.**.*...**..****.**...*..**.***..**.***.****.**..**.*..**.*...*.**..***.*******.*.*......*..***
**.****..*...*.***....**.*....*...***.***.**..*.*.......*...***..*..*...**...*.**..**..*..*.....*..****....**...*....**.*.*.**.**...**.**..*.****.*.*.....****.******..***....*..***.*..***.*.***...*..*..***..***..*......*.**..*.***.*.....**...**....**.*****.****.*******..***..*.*....*..*..**..****.*..*..**...*..***..****.*.***.*....*....**.*.....*..*.**...***.*.**..*.***.**...*.**..*.*.*********.*...*.**.****.**.*****..*..**....**.**.*.*.*.**.*..*..******....*****..**.**....**....*.*..*........**
.*..*...*.*...........**.*...*.***.*.*.*...*.***.*.*.*..*.*.*..*....*..*...*.**..****..*.....**.*.*.**.**.*....**.*.*.**..**..*.*....***.*.***...**...*...**..*.***....*...**.***.**...*..*.*...**....*.**.*.***.**.*.**.**.*.**.*.**..**.*.******.**..***....**....*..**.......*......*.**..*..*...***....****.*..*.*****.***.***.**..*....****.**.*.*...*..****.***..*.**..*******.*.*.*.**.****....**...**....**..****.*..**.**...*...*****......*.*..***.*....****..**.*..**.**..*..****..*.........*..*.*.*...*
........*.*.*.*.***...*.****.**..*...*.*.******.********.**.****..**.**..*.**..*..**...**.*..**....***.....*....*..**..***.*.*.**.*.*..*.****..***....*.*...***..***.*....***.*.*...*.......*...*.*.***...*.*.*.**.**.*.********....*.*..****..*.*.**.*.***.*.***.*..*..**.*****.***.***..**..****.**.....****....**..*****..**.......*.***......*.*...***.*....*..*..****.***...**..***.**.****...*...*..**.*..***.**.**....*.**..**.*..*.*...*.***..****....*.*.**...*.*.......**..*.*.****..***.**.**....****..**
.****.....***.*..*..*.*...**...*.**......**.**.*.......***..**...******..**.******.*...*.**.***.*....****.*****........*......*..****.***...*..*....*...**..**.**.*.*.*......**.*..*.**.**.*******.**...*.*.***..*.**.*.***..***..*.*.**...***.*.*...*..**.....**...*....*.*.***.*****.*.**........********..****....**.**.*.**..**.***..**..*****.....*.*..***.**........*.*..***.*.*.*...**.***.***.**.*.**.**...********..***.*...*.*.*...**..*..**.*...**....***..***.*.*..*.*.**..**..***.**.*.**...**....**.*.
..**.**...*...*.*..*....**..*.**....****....*.**.***.**...**.*.*...**..******...**.***.*.**.*...**..***.***..***.......****.*.*.**.***..**.....*..**..*.**.*.*..*.****.***....*.*.*..*******.*.*..**.*.*.**.****.**.*.....*..*..*.*.*.*.*...*****.*....**......****..**..**......*....****.*.....***.**..*.**.*...*.**..*..*..**.**..*.**.**.**..*.***....*.**.*.*.*.*.*..*.*.***.*.......*****.*..***....****...**..**.*....****.**.....*..*.*..*.*....*...**..*.**...**......**.*****.*..*****......*.....***.*.*.
*..**..*...**..**...**.*..*.**.*...*.*....*****.*...***..**.***.*.*.*...*....*.*....***..**.*.**.**.*****..***.**.*.*****..**...*....*.**....*.*....***.***........**..*.*..****..*.*.**..**.*..**...*...*.*.*...****.*...***..**.***..*.****...**...*****.*.****....**.**....*..****.**.*.....*..........***.....*.******.**..**.....*.****...*.*..***.*.*.**..**.**.**...*.*****...**..**.***...*.**.*..*..*...**....*.**..*...*.*...**..*.*.*******.*..*.**.***...**.*.*.*.**.**.*.**.*.*..*....*.*.*...*.**...*.
******.***.***.....**.*.*...**...*.......*****...**.**...*.*......*****...*.***.******.**.*.*...*.*****..*.**.*..******.***..*..*.****..*..........***..*.*.*.....***..**..*.*.*..*..*.**....*..**.*.***.***...**.*..*.****.****.********.*.****....*.......**.*..*....*.**...*....**..*...***.****......***....**.***.*...*....*.***.*..****..***..***.*.**.***.....****.****.*.**.*.*.....*.**...***.**.*.*....*.*.****.*...*...**.*..*.**......*****...**.*.......**...*.*...**.***...***.*.*..**.*..**..**.*****
..****.*.*.******..*..***..*..*.....*.*..*.*...*...*..*.*.**...**...**..****.....*.*.*....*..**..**......**..*.*.*****.*.******.*.*.****....*.****...****.**..*.***...*****...**..*.*...*...*****.....*.**.....***.*.**....*...*.*...*.*..**.*.*.*....***.....**.*..*.**.*.*.......*.*..*...*...*...*...*.**..**..*..**...***.*.*.**..*..*.**.****.*.**.**.*...*******...**.*..*..***......***..**.*.*.*.**.*.*.*.**..*.***......*.*****.....**.**..**.*........***.*..*...*...*.**.*..***.****..**...*..*.*.**.*...
..***.*..*.*..*..****..*.**.****.*.*.***.**......*.**..*.*.****.**.*.*.*.*...*****...*..***..**.***.*.**.*..*.***..**.*..*...**..****...*..*.*.**.*.***...*..**..**..*.**...*.*..*.*****.**.*..*.*..**..*..******....**.....***...**..*.*...*......**..******..***.....**.*...*.**.....**.****.**.*.**.*****.*..***..*.****.**...**.....*..*.**.*****....*.**.*..*..***.***..**..*..*.*...**...**..*****..*..**......*.*..*.**.**..****.*....**.**..***......**..****....*..**.*..*..*....*.*.****.....***..*...*.*.
.**.**..*.*..*..*.***.*.**..*.*****.*.*******..***.**..***.**...****.*..**.....**.*.*...*..*.*.*.**.***..*.***.*.*..***...*.*******.**.*...*.***..*.*....**.******.*..*..**...**..**.*..**..**.**.*...********.**...**.**.**..**..***...**.*.**.*.******..*...*.*.**.**.*.***..*..*.*.*.**......*..**.*.*.****.**..*.*....*....*..*..*****.*.**..**.*.*.***..**....****.*..*....*.**..*****.........*......*.*..***..*..****...****..**.*****.***.**....***.***.*..*.**.**...***...*....**.*...**.**.***..*..**.....
...****.***.**.*****..**....*.**.*.*.*.**...*..*.*******.**.*.**.**.*.*...**.*.*.****.***.*.**.****....**.*.*.***.*******..**..*.*....*..*...*...*....*..**..**.*****.*.*.*..*...**.*..*.***.**...**.*....**.**..**.*....**....**.**...*..*.*...*..*.*****.**.**...*..*.*.**..*....*....****.***.*.****...*.*.*..*.**....***.*.**..****..***.*...*.*...**.**.*..***.**........**.......**.****....*..*.*...**.*.*.*.*...*.**...*.*.**....***.****...*****.*..*...*..*.*.*...*.*.*..*..*...**..*..*...****.*.*...***.
*.**.****.*..****..**.**.**..*****.**..*.*.....*.**.*......***..*.....***.*******.*.***.*..*..*.**.*..*..*.*..***..**..*.....*...****.**.*.........*.....*.*****..**..*.*....*..***...**.*.*.*********..*..*.**..**..*.*.*...*.*..**.*.******.*..***....**.*..*...*.*.**.*.***....***..***.*.....*..**...*.*..**..**.*...***.*.*....*.*..........*...**.**........*****....*....*...*.****...**..***..*.*.******.*..*......*......**.*..*.*...*...*..**..***.*.**.******.**...**.*...*.*******.*..*..**.*.*..*....*.
**.****..*.**..*.*.....**.**...*.*.*.*.*.**.*..**...****.**.**....*****.**...**.*..*..***..**.*..*.*.*..***..*.**..****..***.****...*.***...***...*..****.**.**....***...**..***..*.**...*.*.***......*.*.*.*.**.***....**..*.***.*..**.**.*.**.*..**..*...*..*.*...****...*...**...***.....**..******.*.**.**.*.*..*****.***..**.*.....***.*.*..**.....******.*..**..*...**.....**....*..**...*...****.*.........***.....**....*****..**......*.*.....**..****.*...***...*.***...*****.***......**..*.***.*.**..*..
.*.*.*****...*..***.*....****.*.*******.*.**.....**..**.*.*.*.*..*.*..**.*******.*.*.**.****..**....*.*.*.***...*...*..*..*****..*.*.****.*....*.***.**..****..***.******...**.*..***..***..*****.......*.*.*.******....*..*.......***..*.*******.*.....*...*.*...*....*.....**..**..****..*.*...***...*.***.***.*.....****..*.****.*..**..******.*.*.....*.**....**...***..***.***.**..****....**.*.****.****.**...**********.*........**...*.*..****..*.**.*..***.*.*.*.**..*.....*.*..**..**.*...*...**.*..**.*..
*.*.**.****..****.**..*..*....*..****.**...*.*********..*.*.**.****..********.*.****..*.****....***..***.....*...**......***.***.*..*..***...*..**.***..*..*..**..*..***....**.*.*****.*.*.*.**.*...*.*.*****.**....*.*..*****....*.***..*.*.*.****.**....*...***..**..*.*....***.***.*.**...*...*.******.....****.*..***.*.**...**..*..**..*..*......*.**.**.*.......*****.*.**..*.*.*..*****..*.******.****.**..*...*****..**.****.*..****....*.*.**...**.....*.*****....**..**.*.*.***..***.....*****.**.*..**...
...***.**....*****..**.........*...*.****.....**...*.*...***...*..*...**..**...****..*....*.*..*..*...*.**...*.*.*...**..**..**.****..*.......**.*.*.**.**..*..***.****.*..*.**.******..*...*.**.*.*.*.**..*.****.*.....*..*.***.****.***.***..***.*.*.**.*****.*.*..*.*.****..***.*.....*.*..*.*****.*..***.**..*...*.**...**.*.*...*..***.**...****.**..***...***.*.*.*.*..*.**..****.**.*.....*.**.***.*.....*...*.**..*.*..*....***.***.*..****.....**.***.**..*..*...**.*.******....*..*....**..**..**.*..***.*
*.**..*.*........*...*..*..**.*...**.*.*..*.******..*.....*.**.***.*...***..*****.**.****.**.*.***.*....*..*...*....*.****.***.**...*..***...*.....*..***.*.*....*.**.....****.*.......*...*..***.....*****....*.*.**.*.*****.*.***.*.*.*...**.****...**..*...*....*.***.***....**..*.*...*.*.*......*.**.**.*..*.****...*..*...***.....*...**.*..*....***....****.*..*.*.*...*.**...*.**.**..****..*..*****.*....*.****.**.*..*..****....****.*.....***.***....*.*...***..*..*.***.******.**.*.*..**..*...**...**.*
***..*.*.******.*..****.*...*....****..*.**.*.**..*.*....**..**...*.*..*..*.*.*.*..*..**.*.**..***.*****.....**.*.*....******.....**.*.*.*...****...***.****..*.....**.*****..*.***.********...***.*.**..***..***...*.***..**..*......*..*....*.**.....**..*.*..*....***.***.**..****.***..*.**.*.*..**.....****.*...****.*.*.**..*.**.****..**......**.*....*.*..*.***..***..****.*..*.....*.******.***.**.**....*.*.*****..**..***.*.**.*...*****..*..**.***.*..******....*******.....*****.*..*..***.**...**...**
****.**...***..*......*.**.*.*******.*..*.*.**.****.*.***..*.**.....**..*....***.*..***..*..*.***.*****.*..**..*..***..***....*.*******...*..**..*.*..***..******...******.....*..*..**.*..*....*..****.*..***...*...**..*...*.*...*..*.*****.*.**.**.***...*************.*.**.*..*..**....*****.****.**.**.****.*..*.*.......***.*..***..*..*****.**.....*.*.***..*****.*.**........***..*.*.**.......*..*....*.....*..****.***..*.*.*...****...*.*.***..**.**...**.**.....**..****.***.*.**...*.*..**.**.****....*
**.*..*..*....**...*..**..***.*.***..**..*****..**...*.*.*...*.*****..*.***.***.***....*.*...***..*.**..*..***.**...**.*.*..*.*****..*...*.**..**.*********...*****.*.**.*.......**.....*.**.**....***.*.***...*..*.***.**....*.**..*.*.***..*.*.*.****..****..**.**.**.**..**.*.**..****..*..**..*.*.**...*.*.*.*...***.*.*...****...*.*...***.*.*****.**.****...*..*..*...*......**.*.*..*****.****..**.*....*...***.*.***..*..**.**.*.....****..**...*.**..*.....***.....*.****...*.*...*.*....***....*...*.*.**.
*.*..*.**......*..*.**.*.****.***..*...***...***...*....*.**.****.*.**...*.**....*.**.*..**...****.*.*..*..***...****....*.*..***...**.*...******.**.*..*...*.**..**..*..**.*........**.*****...*.*..*****.**..*..****.*..**..**..*.*.***..*.*.*.*****.**....*..*.***..*****..*....**..***..***.*...********.****.***.*..*.*.*..**...*..**.......***.*..*....***..***.**..*..*..***...***..**...*.**....*..**..*..*..**...*.**..*..***...******..**...**.**.**...*..**.****..**...*...**.**....***.****.*.**.....*.*
*...***..***.*..*.**.*.*****....*.*.**...****..*.*.*****...*.*...*..***.**.***...***.***.....*....*..*.*..**..******..*.**.*..*.....*.*.**.*..**....*..*.*..****.***.*...**..*****.****....*...*..*.*.*******.**.*.....*.......***.**.**.***..*...**..**..***.**.*.***....*...**...**.**..***.**...*..***..**.*.**...*....***..**.*.....**...****..***..*....*.**.**...**.*...*.**.**.**..**.****.....*...*.**.*..***.***..*.....*.*...*...***..*....*.....****..*..*****.***.***...*..****.*.*.*.....**.*....****..
.*.*.....*.*.**....***...*.*.**....*.**.....*****.....*..*..**.**..****.***..*..*.**...*..*..***.****...**.***..**.*..**.*.**...*.**.**.**.**.....*..*...*..**.*.**...****...*...****.*****.**.**..*..******..*.*.*****.*.*.*.**.*.*..**.**........***.*.*.**..*.**.*....*..*.***...****.**.**.*.*....*.*.**..*..*......*...**.*...***...****.*.***.*..***...*......***.....*.*.....**....***...*.***...*..****..****.****.*.*.***.*...*.**..*....*..**...**.*....*******..*..***.*.*******...*..**.*.*..**..****.**
***.***.******..**.....***.**..***..*.****.***.*****.*..*...*.*..*...**..*..*********...*.*.*.**.*....***.*.***...******..*.***..**...***..*....**.*****.*....*.*.**.***..*.***.**..*.****..*..*...**...*..******.****...******..***..*.....*..*.**..**.*.*...***.**.*.**.*.*..**........*.***.**.*..**..*.*.**........*.*.**..****....**....**.**.*....****....***.....*..*..*..***..***..****.****..**..**.*..*.***.........**..*....**..*.**.*.*..**.**..**...*....*.**.....*.*....*...*......*.**.*.****.**.**.*
**.*.***...**.**...*********..****..**.**********.***....*.*......***..*..*....*.*...*.****.*.*...*.*...*.*...*..**..*..*..*..***.*.*...**.*.****.*****..*..*****..***..*..**...**...**..****..*****.**..*.********.***.*.*..**....*.*......**..***..****......***.*.....**.*...****.*....*..**..*..*....****.****.*.***...*.**.*.*..**.*.*.*****.***......*.***..*.**..**...**...*....*.**..**.********...**...**.**.*..**....**....*.*.**....*****..*.**...*****.*********...***.***.*****.*.*..***.*...*****.*..*
***..*...**..*.*.*.*...*.*...****.*****....*.....*.****..****.....******.*....*..***.**.......*..*******..*....*..****..**....*..*.**.**..***.***.*.*****.**.**..*.*.*.*..**.****...*.**.***.**.*..**.....*.**..**.***..***..*...*.**..***.*********..*.**.****.*...*.*.....*..*.*.**.*.....***..*.*.*.....**.**.**.*.*..*.***.**.******.***.*...*......***.*...*.*.*****..**..*..*.*.*....*....*....*.***.*.***.....*.*.**.*..**.*****.*.****...**.*..*.***.....***..***...**.**.********..*....*.*******.**.***.*.
*..*.**..*..*..******..***..**.***..*.....*.******.**.*****.***..*....*.*..***.*.*..*.....**..*...******...*.*....**.*.*.*....***.**.*.*.*....*.**.*....***..******..******...***.*.**....*.....*.*...*******...**..*.**....*....*..*.*..******.**.**.***.**.....*.*..****.*..**..*..****.*.*..**.**.*...*.*.***.*...**.*.....*.***..*.*....***.*.**...*..**...**..*.....*.*.*.*...***..*.****.*.*...*.**.*..*.*.*.**.*.*.****..*.**.**...**.*****..*.*..*..**.**.**..*.***..*.*.**..**..**...**..*.*....*.*..*.**.*
*..*.**.*.**.***.**..*.***.****...**..*.**..*..**.**..*.*.***.**...*.*.*.*.**..*....***..*.**.*..**..*...*.*..*.**.....*.*...*...*..*...***.****...*.*.**..*..*..****..****...***..**..*.***.**.**..***.**....*....****..*.....**.*.**...**....**..*...**.***.***..****.*.....***************.***..*.*...**.*..***.*..*.....*.***.*....*.*..*.**..*.*.*....*.***.*.****.*****.****.**..*.****..****.*.**...*.**.**..**..*.***.**..*.*.**.*.**.**.**...*.*.*.*....**.*...*...*.*.......*..***.*.**.***.....*.......*.
..*.**..**..*..*..*.**.**...***..*......*....*..*.*..*.*.*..*...**..*.***.*.*****.*..*.*..*.**.**.*...**..*.*....**...*..*..**.**.****.*.**.**.*..*.*..*.*.**.*..*******..*****..***...**.*.*..*..*.*..*..****...**..**.*..*....*.***.*****.***.....***...*.**..*..*.**....***..***.....***...***..**.***..*********.*....*...*.....********...........**.*...*.....****...*..*.*..*..*.**.*.*....**.....*..*.....***.***.*.******..*.*..*..***..*.****..**.*...***..*.*.*..*..*...*.*.**.***..*.***..**.**..*******
*........***..*...*..****...*..*..*.**...***.*.......****.*.*.***....*...*....*.*...*.....*..**.***..**.*....**..***....*.....*...*..*******..****.......**.****.**..*.*...**...*.....*.****..****.***.*.*.......**..**.*.....*..*...*.....**.....**...*****....**.*..*.....*..*****..*.**..*.**.*....**...*..*..*..*.*.*..****...*..*.**..**...**.*.*..***..**..**..**..**.***.*...***.*.****...***.***...*.**.....**.***.***..*..**.*****.*...***.*.**..***.*..*.*.*.*..*..*...***.**.***.******...**..*..**....**
....*...**.******.*****.*****..***.*.*.***...*.......*..**..********.***.....*...**.**......**..***.*...*******.*.*********...*........***....*..*..**.*....****.*.***..*...*..**.***.***...****..**..*....**..**....*.***.*..***...**.**..****.*..*....***.**..*...**.*.***.**.***.***.***...*..****.**.*.**.....*...**.*.*.*....**.*....*.**..**..*....*.**..*.*.*.***...******......*...***.....**..**.*..*..*...*.*.***.*...*..**..**...***...*****..*......***.*.**.***....***..**.*****.....***.******.*.*.*..
***....*.....***..*.*..**.**.*****..*......*.***..*.*.*.*.*.*.***.*......**...**..*.***.*.***...***.******....*.***.***.*..*..*.**..***.*.......*****.*.****..*.*.*..*****..*.**.....*....****.**.*...**.**...*...*..*.**.*.*.***..******.....**.*.*******.***.**.*..*..*.**.....*....*.....****..***.*.**...**...*.***..***..**...*.*.**...*..***.***..**.*.*.*..***.**..*..*..*..*.**.****....****..*....*****..**.***.**.****..*******.*...**.**..**..****.*.*..****..***..*.**.**.*.*..*....**...*.....*......*.
*.*****.*.******...*.*..**....*.***.*...**..*...*...***......***....***..*.*.*.*..*...***.***.*...*..*.***.**..***...**..**.*..*****.....*.*****.**...********..*.***..**...*..**.****.**..*.....*..***....**...*.*.*...****...**.**......****....**...****..******..*******.*...*.***.****...**.***.*..*.*****.***.*.***.**......*..**...*..**.**..**.*.*.....*****.***.***...*....***.****..***..*.****.*..***.**...*..******..**..*.******..***...*.*..****.....***..*.*.***.**.*.**..*****.....*...*****...*.*.*
*.**.*...***.....*...***..***....**.****.**..*.*.*.***..*..*..**.*****.*.****.*......*.***.*..***.***..*.....*.**..*...***..**.****....*.**.......*..*..****..*....****..*...*..*.****....*.*.*..*.*..*.**.*....*...*..**.*.**..**..***.*..**...**...*.**.**...*...*.*******.**.**..*..*.*.*..*.*.*...*....*.*.....*.........*.*....*..***.*.**.*.*....*.*.**.****...*..****.*...*..******.********.**.****......*.*...****.***..**.*..**.**.*.**.....*..**.*.*.**.*.*.**.*.*....*****.*.*.*.****.*.***.*.*****.*.*.
.***.**.*****...*.*...*******.....*....****..**...**..**.*.*.**.****..*...**.....******.*.***..*.*****.*......**.....*.**...***.**..**...**.*******.*.*..*..*..*...*.**..*.**..*.*..*.**.*.*...*..**.**..*....**......*.*.*...**.*...*.**.*...*..**.***.*..**.**.*..***..*.*..*.******..*....**.**....*.......******.**.*..**...**.*...***.*..*.*...***.**..*........**..***....*.*..*.*.**.*.*.***.*.....*.**.*.*..*.**..**...**.*...*..****...*...*.**...*.**....*****.*.***..***....*.***......***.*.**....******
***...*.**..*..**..*.**.*.....****...*.****..**.*..*...*...*..*....**.*..***....*****.*.**..*..********..**.**.**.***.**..********.*.*..*.*..*.....**...*.*.*.*.**.*..*....*.....*..*..*.**..***..*.****.*..**...*.***.**..*...**..*.....**.*.*..**.....*...*..***..*.**...**..*.*.*..***.*.**...***...*.*.*..***.**..**..*..*..****.*.**..*......***..*.....**.**.***.**.*.*...**.*..**.**.*.*.**.....******......****....**.*.*......*..*...**.****.*.*.*..**.**.****.*.******.....*..**.**.**.***...**.*...*.*.**
..*.*.**.****.*..*....*.**..*..*.*.*.*.**....*....**.....*****..****.*..*.*....****.****.*....*.*...**.....*.**.*..****..*..*.***.*..*...*.**...****.**....**.*.**.***..*...*....***...*.*...*****..*.*.....*..*..***.******.***.**..*..***...***.*.****..*...***..*.....*....**.**.*...*..*.*.**....*.**********....***...*.**.*.**.*..***.**..*..*.*.*...*****.****..*.*....*.*.*..**..**.**..*.**..*.**...*...**.*..*.*.*..*..***...**.***.*..*.***...***..*.*..***.*..***..**.*..****..*.***..*.*...*******.*.*.
.....**.**.*..*..*.....*..*****..****.**.....****.*.*..**..*..*..******.**..*.*..***.*.*.***.**.*..*.***.**.****.*.*..*..********.*...***..****..*....**.****.****......*..*****....*.*.**....*.*..***.***.****..***.*.*.****.*..**.*.**...*.*.****.*..*......*.**.***...****..*..****..*.*.***.***.*..******...***...*..*.**...*.**...*...**....*.*.*...*.**.*.....**.*****.**..*..****....*..*.**.******...**.*...*..**.**...*.****...****...*.*.**.*.***.......*...***......**..*.**.******.***...**.*.**..*..*..
****....*..*.***.****.*..****..*.****.**...*....*.**..********....*.*****..**.**..*******..*..*..**.*****..****...*.***.*....*..*..*..*.***.****.*...***.*...**.***..***.**..*.*.*.***..****.......*..**.....**.**.*.*.***.*...*.**..*.*.........*..**********..***.**.***...*...*........*..*...**....**.....***.******.*...**..****.****..*.*....*.****.*.*..*..*..**.*.**..****..*..**....**.*..*.**.**.****..**..*...**..*....***...***.**.**.*...**...****....*.*.***.....**.*....*.****.*...***.*.***..**...*.
*..*..*..**..*.**...*.*..**..*.*****....*...***.***.**....**..*.*.****.*..*..****..*..**.*....*.***...*..*.****..*....*.**..**...*.**.*..*.........****..****..**.**.*.**.****..*.*.******.***.***.........*.***.*****...**..****..*.*.***.*.*...*..*.*.....*...*..****.*..*..****..*.....***........*.******.***..*...*.***.***...***.****.*...***.**.***.***.*.*...***...**..**.***...**.*..***.**.*..*.*.***.*.*.*.**...*.****....*.*.*.*.******.*.**.*....*...*.*.****..**.****....*****.*.....*.**...*...***.**
.**..**.*...*.**.*..***..****......**.****.*.*....**...******.*.*..*..******.*.**.....*...********...*.**.***.*...*.*....**..*.*******.**..****..*...*.*.**....*.*.***....****..*.*..*..**.*.**.*..*****.***.*.*......*.*.*.**.*.*.***....**....*.**.**.**.****.***.*..**....*.......***.****.*....*****.***.**.*****.**..*...**.*....*.*.*..*.**.**..*........***.******.**..*....*.***.*.**.***.**......****.**.**..*.***.*.*******....**..*...******...**********...*....*.*....*...******.****.*.**..**.**.*.**.
***.**.**.**.*......**.*.***......**.****..***.*.***....***.***.**..*..*...*..*.*.**..*...***.....**...*..***.*..*.*.*.*....*.*...*****.*..*.*..**.*.**...*.....*..*.**..***.*.**.....***..*.*...*...*.*..**..***.****..*...*....*.*..**.*.*.*****..*.********..**.*.*...*...*.*.*.*.****.*........****..***.**.*.**.*...*....****..**...***........****.***....*.*****...***.*..*****...*..**.**.*.**.*.*.*.*..*.**.*..***...*..*..*.**.**.*...*.******..*...*.**.**.*****..**..*.*..**..**...*.....*.****.**.**..*
*..**...*.***.*.***..*.....*...***.*..*.**....****.*..*..*.*.**.****..*.****...**.*.*.*...*.**...*..**..**.**.***.**..*.*.**.*.****...*..*.**.*.**...**..*.*.....*.*....***..*..**.**..*.*...***.*.*.*...**.****...**..**..**.*....*.***.**.*.*.**.*..*.**..**.**.***....**.***.**..*.*..*..***.*..*.*.**.****.***...**......***..**..***.***.*...*..**..**...**.*......*******..*.*.**..*..*.***.*.*.***...******.**.*****.*...**.*.*.***.***.*...**.**..**...*.*.****.*.*.*...*****.*..*.****.**....*...*.*****...
.............**...*...****.*.*...**.*..*.**.....*..*...***...****.....**.*...*.**.****.***..*.....*******..*.*.*.*.***********.**.*****.*...*...**.*..*.**.****.***.**.*...*.**..*.**.....*..*****.**...***.**.**...****....*****.*.*...**********..*.*.*...*..*...*****.....**...**.*********.*.**.*.**....*....*.....**.*..**...**.*.......*...**..***.*..**...**********..*****..***.***.***..**.***..*..****..*.****.**..*..*.*.***..*.****..*..***.**.*....****.****.*..**.**.**.*.*....**.**.**....*.*...****.
.....*.***.*.***..*..*..*.**..*.*..*.....*.....*......*.*....*..*.*.*.**...***.*..*..*..*.....*****.*..*.***..*...*.*.**.*.*.....***.*..***.*.*.*...*.**.*.*.......*.*.***.*.*****....****.***.......**..***.*.*******..*..***.......**..*..*..***..*.*....***.*.*.**..**.**.******.....***.*.**....*******.***.*.*.*.**....**.*****.*.**..**.*.*.*.........**...*.....*..*..*****..*..***..*..**......*.**********.*.....*.*...*...**.***.*....***.**...*.**....**..**.**.*....****.....*****...*.*...***..***..*.*
.**.***.*.**..*.....*...*.*..**..*....*.*...*..*.******...***.*.***...***.....*****..*.**..**.*.*...*****.**.**.*....*.**.**.***.*.****...**.*******.**.***..*.*...*******.**..***.....**..***.*..**..*..**.**..*..**.*.**..**.......***.*.*.*..****....*..***..**.**.*..*.*.**..**...****..**....*****.....**..***.**...***..***.**...*....*..*..*.*....**..*.......******...***...**.**.**.****..*.*.*...*.**......*.**.*.*...*.***.*.*.***....*.*.*.**....***.**..*.**.**.....**..*.**..*.***.*****..**.*.*.*..**
*..***.**..*.*****...*..***..**.**.*.**...*.***.**....**.****.**...*..**.***..***.*.*...**.***.*.***..****.**.**.*.*.*....*..*.*...**..**.***....*..*.***.**........*.....****..*..***..*.*..*.....*.******.***...*.*.**..*...*..**...**..**.*..*...**.****...****..***..*.**....*....*..*..*....**..**.***...*.*..***.***..***.***..**.**..*****.*..***.*....**.....*..***..*.*...*....****..*.....*..**....*....*****.*..*.***....***..***.****..**.*.....**..*..**..*.**.***.*.*...**.*.*.*...*.*..*....*..*.****
..**..**.***.*.*..*****..**..*..*...*..**.*.*.**.*.****.**.**......*..***.*..**.*.**.*..*....*......**...**.**.*..*..*..*.**..*....*.**..**...***.***...**...**..**.....*.*.*.*.**.....*.......*.****..****...*.*.*...*****.*..*.....*...**.....******.*...**.*.*.*..*..*********.**.*...*.*.*..*.*....*....*..*......*.........***.*...*.*...**..**...*..**.**.**....*.*..***.*****.**...*..**.****...*..*.*...**..**.**.****...***...*.*..*..***.**.**..**.......*.****..*.*..*.**.*......**...*...*.**.*.*.*****.
.**.***...*******.**....*.*.*..*.**..*.***.*..*****.*****.......***...****..*.***...**.**......**.**...**..*...***..*.*...*****.**.**...*....*.**...*.**.**.*.....******.**.*..*.**.*..*.*..**...**.*...*.***.**.*.*..**.***..*.*.**.*******....**..******...*.*..**......**..*****..*..**...**..*..*.***...*..**.**.*..****.**.***.....*.*....*.*.***....*..**.***.*..*...*.*....**.*.*.*..**.**...**..**....*......*.*.*****.*..*.*.*.*...**...***.....***.*...*.******...************.*****..*.*.**.*.*..*....**.
***..****...***.*****.**......**..**....*..*.*..*..***.*..**...*.***..*.*..*.*.*.*...*.****..............*...*.*..****..**..**..***..*...**....**..*.....*.**...**..*.*.*.***.*****.****..***......*.*....*.**..*...*****..*..***....*.......**.*.*.*.**.***.*.********...***.....*...**.**....*....*****..**.***.*.*.*****.......***..*.*.**..*..*....*....***.****.**.**..*.*..***.**....******.*....*.*.**.*.*....***.*.....*.*****.**.*.***...**..*..*****.*.*.**.**.***....****..*...*..*.**.*...******.**.***.
*...**********..........*.**.***.**.**.**..***.*****..**.*.****.**...*.*..*..*.*.****....*.......*****......***..**..****..*....**.*.....**.......*...*****.*..*.***...**..*..*...**..***....*.***...*..*******.*....*.***.***..**.**.*.****.**...**...**.......**.****...**..**.****.**.***...**.*..*****....*.***.....**.****..***.**.*.**.*..*.*****.*..**..********.*.*....*..**.**..**.*....**.***.*...**.*..*.....*..*..**.*....*.**...*.**...*..*..*....**.***.*****.**.*..*....*...****.*......**...***..***
.**..****..*..*.*.**....*..*.*.**.*.***.*.*...*....*..*..***.*.*.*.************.*****.*.**..*.*****..*....*....*..*.*.*....***.*.*..****..*...*..**.**.**.*.*.**.***......*.***..*....*....***..*...*.**...***....*****...*.***..*.***.*....*..**.***...**.*...***...*.*.*.**.**.*.***.**..*..*.....*.*..*...*****.*...*...*.*.*******.*..*...*..***...****.**.**.**..****.*.*.*.***....**.*..**..***.*.**....*...*.*...*....*..**..****...****...*.*****.*.......******.**.***.*..*...***..***.*.**.*.***.***...*.*
.*.*.*****..**.**.****..**.*..*.***..****.********.**.****.*..*...****.**..*.....*.**.*.*.*.**.**..***..*..*..*****.*.**..*....*..*...*****.*.*.*.*****...**...*.*..**.**.*..**.*.*.***....*.*.*.*.*..*....*..****.**....****.....***.**.*....*.***.**..**.*.*******..**..**.*.*...*.*.**..****.*.*..*****..*..**.*......*****..*.*......**..*****..***..*...**..*****..*..****.*.**.***..**........**..*.***...***.***..***.****.*.**....****....*.......*...**********........*.*.*...*...***..****.*..**..*.*****
**..*..**.*.***..*..***...*.*.....*...*...**.*..*..***.*.*..*.***.**..**..**.........**...*....**..**.**.**.**.......*.**.*....*..****.*.*.*...*******.***.*..**.*.***..*.*.*...*..*.****.****.**.***..*.*.*.*.*...*.*......*......**.****.*.**.*.***..**.**...*.*..**.******..*.*....**...*****..****.*.**..****.*.*...**.*********....****.******.****...*...*.******..*....*..*....*.*..***..*.*.....**.*..****..*.*...***..**..*..***.*.*..**.*.*.*.*..***.****.*.*.*..**.***....*..******.**....***..**.*......
.*****..***..****...***.*...*..**.*....**....***..**.**....*.**.***.*.*....*...*..**.***.*.**.*.....*...*.*.****....**...******..*...******.*..**..**..*...*.***.****..*...**...*...*....*.**..*..**.*.*..*.*...*..*.*..**...*..****.*.*.*.****..*.*.*.*.*.....**.*.***.*.**..*..**.*..*.****.*.*.*..********...**.*..*..*.*.**.*.**...**...*.**...**.....*.*..*.***.*.**.***.**......*........*....**...*.*.*.*..***....**.**.**.**.*.**.****..*.*...**.*..***..**...*.*...**.....*.*.**.*.*.**.*...*.**...***..**.
**..*.***..*...**.**.*..*...*.*.**.*..*.*...*.***********.*.*****.***.*.**.**.*..*.**....**...*..**.***.*..***...*...***......**.*****...****..*****.**..*.***..*...*...*.*.**.*.******.****.***......**.*..........*..*..*****.**...*....*..*....*****.....**.*.**.*.**.**.**..***.**.**.**.**.***.*.**..**.*.**.**...*...**.***..*******.****..*..*...**.*****.**..**.*....*.**..*.*.***....****..*****.**.***..*.....**..****.*.**.***......*............***.**.****.**.**..**...**.*......***...*....*.***.**.**
..***...**.*****.***..**.*****..****.*..****..**..*..*.*..**......**.**..*...*....**.*..***..*.**.....*.*.***.....*.*..*.....*...***....***..*.**.****....*..*..**..**.**..*..**.*....*.....*..**..*....*.**..**..**.*..**....*****.*..***..****.*.***..*.*..*.*..***.***..**..****....******.**...*...****.....*.**.*....*.*..*.****.....*......*...**..*.*..***..**.***.**.***...**.*...**.....**.*.*.**..*.....***....*.**...****..**...*..**...*.*..**.....*****.*.***.*.*.***...****...*..***...*........*.*..*
.*.****.*.***..****.*.****...**...*.****.*.****.***....**..*.*..*******.*..*...*.*.*.*.*..******.*.....*.*..*****.*..**..**.*..*......***.*.*.*...**.*.**....***.*.**.**.*.**..*.....**....****..*****....*.****.*..*.***..****...*....*.**.*.*.***..*..*..**.*....*....**..******......**.*.***...**.*.*.......*.*.*...*.*..*..****.***.*.****..********.*.***.***...*....**..***.***.*...*..***.*.***...**......*****.*.**.**..**...*.**...*.*.*.*..*.***..**.*.*.***.*.****.....**..*...*.*..*.**...*****....**..
**.****.*..**.***....******.****.*...*.....*.*.****.*****.....***..******.**....*.*..***..*..***.****..****....*.*..*.*.*.*.....*.**.***....**.*....*.*...*.*.*.****..***.*.**......**.**....*.**.*..***....*.***...**.*..*....**.********...*******.**.**.*..**.**..*.*..**...*.*.*.....*..***.*.***...*..****.*..****.**..*.*.*.*.*.**..*.*.*.****.*.***..**.**.**.**..**..*.*......*.*..*.***.*..***..*.....*..*.***..*...***....*...*...**..***..**.**..***..*.*.*.*******.**.****.*...***..*.**...********.***.
..*.*...***.......**.*.**.**..********...**..*..**.*******.**.*.*..****.*.*....****.***.**.*..***.*...*.*.***...***.*...*.*..**.*.****.**..*..*****.*.*.***.*.**.**.*.........*..*..***.*..*.***..***.***....***....*..*.*.......*...*...*...*.**...*.....*.*.*.*..**.****....**...*...***..*.*..**.*..***..*.**.*...*.....**..**.*..**...***.******.*.***.*.*.****.*.**.*.....**.....*..**.**...***.*..*.*......***..****...*....****....**...******.*.....*.*..*..**.....*..*..**..*.*.*.*...*...*******.**...*.*.
*...*...***.....**.**..*...***..**...*..*..**.***.*.*...***.**..**.**.*..*.*.*.***.*..*...*.*..***...***....***.....*.***..*.*.*.**.*.**..***.**.**.**.**.*.*..**.....*..*****.*.***.****.....*.**.*...*...*..**.*....*..*..***.**..**..****.***..****..*.**...***.*.....***.**...*.*****..***...**.*.**.*...*.*..**.******.....*..*...****.*.*******..****.****...**.*..*.*..**..**..**.**.****.*.****..*.***..*..*.*.***.*.**.*.*...*.*...**..**....***.***...**.**.**.********.**..*.*.***.*.*.*..*..*..***...***
***...**.************.*..***..***.**....**..*..*.*..*...*.*.******....*...**..*.*.**....*.*.....*..*..*.**.*....**.*.*..*..*..*..*****.***...**.***.*..*...*.**..***....*.....*..*....*...*...***.**.**..**..*.**.*****..*.*.*.*.*.**..**.**....*.**....**.**..*.*..*..**......*.**.***....******...****.*...**...*.***......*.***.**...*..**.*.*...**.*****...***.*..**...*******.**.**..*.....*.**..**.....*...***.*.***...*.*..**.*....**.*..*...***.*..*.****.*..**....*.*..*.***.*.*****....*...*.***.*..**....
.**.*.*..*.**..*.****..**....**.*.*...*..***...*....*.....**..**.***..**.*.**..*..***.*.*****.*.*...****..*..*...*.*..*.*...**.*..*.*.*.***.******.*.*...*.*.**.**.***.**....**...*..*.**.*...*..*...*....*..******..*.**..*.**........**.*...*.****.**...*.****.**.*........****.**..**.*...**...***.*.....****.********.*.*.*.*...**.*.*.***..*.....*.*.*...*.*.*******....*.**..*..*.*...*....*....***..*.***...***...*.*.*.****.....**...*...*.**....**.*.*..*....*...*..**...*..**....*.*.**.*.*.**..**.....*..
*.**..***.****...*.......**...*******..*..*.****.*.*..*.*.***.*..***.**.***.*..******.********.***....***.**..*.*.*.*..*..**.*.*.*.***.*..*..*.**.*..*.*..*****..***..*....***.**...***.**.*.*.**...*..*.*.....*.*.****.*.*.**...**.**.....*.......**...*.****..****.*.*.**.*****.*...*.*.*.**.**.*.*.*....******.**.***.*.*.*****.*....*.*..*.**.*.**.....*.*.*.*..*..*....*...*....**.*.**..*****.**..**.....*...*****..***.**.....******..*....**.**.....**...**.**.**.*.*...***....*.**.*...**.*.***......**..**
*.*..***.**.*......*.*.*...*.**.**.**.**...*.***...*.*..***.*****.***..*.....**.*...*.**...**.****.***...*.*.****.*.*.*****..******.*.....*.**.*.***.********..***.***..*..*.*.**.**..***.*...***.*.**..*.*.*......**.*..*.**.*.***.**.**.....*.....*....**.*.*.*.*..***.*.***...**.**.....*.*****.*.**.**.***.**.****...*****.....***..*.*..*......*.*....****.****...***..***......**...*..****.*.....*..**......**.....**.**.**.**.*...***.*..*..*.*...***..*..*..*..***..*.**.*.....*..*.*....****.*.*.**....***
.*.*.**.....**....*....*.**......*..*....*****.*****.*...*....*.*.*....**..........**.**...**...**.*..*..*****..***..****.*..***..**..*.*.***..**...*.....***.***..***.***..*....*...*.**...******...**..*.....*.....**....*..*.***....***.*.***.*...*****..*...*.*.*......*.**...****...***..**..*.*.*.****.*...*****...*****.*.....**.***.*****.****.**..**..**.....**..*.*.*.***.*.*....*....**.....*.****...****.**....******.**.*.**.*..**..**.*****..**.**.**.*.****....*.*.*...*.*.*..**.*....**.*..**.**.*.*
..*..*..*.....*.***.*...*.****.*.******.*.**.*.**...*.*..*.*.***..*..*..**..*****.**.******......***....*..***..***..*....*.****.*****..*..****.**.*.*...*****....*.****........*..**.***.****.......*....**...**.*...*.**.***.*..**.*....****.**.*..*.....*..*...**.*.*.*..*.****...****..**...**.*..***.*....*..********.*...***.**..*******..*.*.****.*.*....**.***.*...**..**......*******.*..*..*..*.**.***.*....*..*****....****...**...*.*....*..*..****.*...*.**...*..*.*....**...*...**..*..*****......*...
*..*.***...**.*..***.**.***...*.**..*****.*...*..*.*...******..*...*****.*..***..*..****..**..**...****...*...*.**.*.**..***...*..*...***.*.**...*****.*.**..**...***..****..**..*.*.*..*..******..*.**.*.*.*..**.*.*..***.*********.**....*....*.**.**...*...*******.**.*..***.*.**.***..**....*.*.**.***..*..**.*......**...****..*.**..*.*...**.*..*****.*...**.**....**..**....****.*..**..*....***.*********.**....******..**.**.***..***.*...*...*.**..*.*.***.*..*.***..*...***..*..**.*..*....*....*...*....
*..***..*********.*..........*....*.***.*.**...*.**..*...***.***..*..****...*.***.......**..*..*...*..*....*.***....**..****..*.**..*.***.**..*....**.****.*.**.**.....***.****..*...*..**.****.*****...*..***.*.****.*.*.**.***..*.*****.***.*...*..*..******..**...*.......*.***......***...*....****..**.*.*.*...**.......***...*.*..***.***.**...***.**.**.******.***.****....*.**..*........**.**..*****...***..*.****....***.*.....*.****.**..********.*.*.****..*.....*.*.*...**.....**.**.**.*..**...*..*...
**.*..*******.***.***.**.*.....**.*..**.*...*.**..*..*.**.....**..********..****.....*.*..*..*...*****.*.***.********..*......****.*.*..*.*.**......*.*.****.*..**..*.**.*..***.*.**.*.*.*....****.....*...***.******.****.*..**.*...*.***.**.*.*..*.**....**.***...**.**.....*.***.**..*.**.*...*....*...*...**.**.**.*****....*.*.**..***.**....*..*..***.**..**.*..***.*..*.****..*..*.*...**.*..*.**.*.****..*.*..***..*...*.**.******............**.*.**...*..*..****.*.*..**.*...*...*..*.***.....**...***.*..
.***..*****....*..**..*...****..**..***...***.**..*******.**.****.*...*...*..****.......*.*.....****..*.**.***.*.**..****....****.*.*...**...*........*..*.**....*..*.*..*....*.***.....***.*.*....*.*.....*.*.*.**.****...*...*.**.*.**.****.*.*.*....*..***.*..*..*..**.**.**.*...*.******.**.***.****..*******......*.*.*.*****.*.......*...*.*...*.*.******.*.*.*.*****..*..**.******....***.***.***...**..**.***.*.*.*.*.**..*.****.*....***.....***...****.**..**.****.*..*****.***.***.*..****...*..*......**
*.***...***.*..*.*.***.*..*..*.*.**.*.**..***.*.**..*...***....****..**.*...**.**..***...*.*.****.......****.....*****..*.*.....***.*.*.**...**.*...*.*****...*....*....*.*.*....*..*******..*****..***....**.*.**.*...*.*..**.*.*..**..*.*.**..***.*.**.*..****.....***.*.*..*.*.**..*..***...***......*****..*..*.*.*.***.***...*.***...*.**.****.*.*.*..*...*.*..**....*.*....******..*****.**.*.....*.*.*.*.*.*.*.**.***.**.**...***.*.*...*.*.**.*.***....*..**..*.******.*.**.*..*.*.*.**..***.*....*.....****
*..**.*..*.*.**.*...*.**...*...*.*.******.***.*..*****.****.*.**.***...**.*..**.***.*.....**.*.***.*.*..*.*.*..*...*.***..*****.**..*.*....**.*..*****.***.****....*.*.****...*.**.**..**......**..*..**....****.*****.**..**.*.*..********..***.*....***.***.***.*..*.*..**.....*.***....******..**.*.*..*..**.**....***...***.*.*..***...*.*..*.***..***.*..*.**....**..**......*.*.*****......*..*..*.******..*...*.*.**.**..***..**.....*..*...*.....*.***.**...*****.****..**...**..*..*****..*..*.****..*....*
**.***.**.*.*..**.....*.*******....*..**.*..*.***..**...**..*...*....*.*.*..*..**.*..******.....*.*.****..**.***.*.**.**..**..*.**.*****....*.*..*..**..*..**.*..*.******.*****.*...*.*.**.*.**.*.......**..******.*.**....***.*..*...***.*..*..*..**..**..*...*..**...****.****...*...*.**..*..*.**..***.*..*.*......***.*.**..*.*..*..****...*....*****...**.***.*.*****.*.***...*...*.*********.**..**..****....*......**.***..**..*....*.....*..*****....***.**.*.********.**.*******.**.***...******...**..*...
.***...******..**..*..*****..***..***.*...*****..**.**.**.*****.***.*******.**.*.*..***.......*.*.*...*.*****..*.*......**.**.*****.**..***..***..*.**...**...*.**..*.*...*......**....*.******..**....***...***.*.****.***.......*...****..***..**.**.*.**..*..*.*....**..*...*..**.*....**..*.***....*...**.*...********.*....****.**..*.******....********.**..*...*****.*.*******.**.***..*..****....***.*..****.....**....***...*.*...*...*......*.*..**********...*.*....*..**.***..*..*..*.**....*.....**.**.
*****.****.*..*.**..**...*...*.***.***........**..*.**..*.***.*...*.***.**.*.*..**...***.*...*.**...****.*.*.*...***....*..***..*..........**..*.*..**.**.*...*......**.***...*.*.**.....*..*.*..*..******.....**.*......*******.*.**.***.*..*.******...*.*****...*..**..***.**.*.*.*.*.*..*..*..*.*.**..**..*.***.*.**...**..*....**...*.*.*.****.*.*...***..*.*.*.***...*......*.*..*.*.**....*..****.**.......*...***...***.*.*.....****.*..**.*.*.****....*.....**.***..*****..****..******..*.***.*.*.******..*
...*.*....*.******...*..*...*.**..*.*****.*.*.*.*.*...**.*...*.*.....***..**.*...*..*.**.**********.*.*.*.*.*....***..**.*.*.*.....**.**...*...****..*.**.*****.*.*..*.*..*.*.****....****..*..****..*..**......**.**.*.*.**.**.*...***.*...**...*......*..***.*..*...*.....*.**.*...***.***..*...**....***.**.*.**.*.****.*****...**..*..*.*****.**..*...**..*.**...********.***..**.*.....****.....*..**...**...***....******.....*..*.*.*...*..*..*.**.***..****..**..*****.*.*.**.*..*.*.*.*...****.**.*.*...**.
***..***...*..*....*.********.***.***.*..***..**...*.......*..***..*..*.*...**.*.*****.****.***..*.**...*..*....*.*.*....***.*..******.**..**...***.*..**..****....*.****.*.*.*****.**.*..*....*...*.**....****.*..*..***..**......*.*****....*..**..***.**..***..**.*..*...*..**...*..*.***.***..**.*....*******...**.......******.***.***.*....********.....***......*..*.***..**.*.*...*.*..*****..**...***.....*.****.**.***....*..*****.******..*......*.*.*..*.***.*...***..*..*..*.*..**.*..****.*.*.***..*.*
***.*.*..*...****.*.....*.**..*******.**.*****..********.**...*..**.**.*...*...***.******..**....**.*.**.****.**..*.*..**.*.*..***.*..*.*.****..*.**..*******.*...***.*.**..**.*.*****....*..**..**...**.***.*..*..**..*****.*..**..****.*.*.*..*..**...*.*.**.**.***.....*..**.....*....**.**.....**.**.***.*....*.*.*.*.****.*****..**.***..*....*.*.***...*.*...*.***.**.**..*..*.*...******.***.***.**.**...*.*****.*.***.*****.**.**...*.*....*.*.**.*..****.***.*.**..*.**.**.**..***..**.*..*.***..*....**..*
.*......**..*****.***.*****.**.**..*.*.*.****..***.*.********...*.*.*.*****..*...****.*.***.***.*..**..*...***.*....*.***..***.*..*****........*..*..***..**...***..*...*.******...*.**..***.***.*...***.****.***....**.*.**.*..**.**...***.*...**.****..**.*.***.*.**.*.*..*.*...*.*.*....*....*..*.*..**.***...**..****.*..**.***.*..***.****.*.*.....***.*.**...****.*.*.*****...*****...**...**.*..***.*.*..*.****....**..******.*.**....*.....**.***..*.*.*.****.***.***..**.**..*.**.*.***...*.*..****...****.
*..*..**.*..***.*....**.*.**..**....*...*.*....*..*....*******..*.**..*....*...**.**..**...*.***.*...**.*...****..*..**.*****.*..*.*....*.*..****...*.*..******..*...*.*....*...**.*.*..***...**...***...*...*....**.......**..***...*.*...*.******..*...****.**....*.*.*.*.**.**..*..*...**.*...*.....******...*.******.*.*****.*..*.**....**..**....*.*.......**...**.**.*....**....***..***...*.*..*.***.*..**.***...***.**.*..***..****..*..**.*****.*..**..*..***...***.....**...*****.***..*..***.******......
.**...***..**..****..*.**..*...***..**.**..******..*...**.*..**..**.***..****.*..**.*.*.***.**.**..*.**..**.*.**...***.****...***.**...****...*.*....***.*....*.*....*.*....*.*.***...*..*.*****.*..*...*.*.**.***.*****.**.******..****.*.****.....***...**.*.*.*****..**...**.***.*....*.*..*.*.*.**.**..**.****.*.*..**.**....***.*.*.***.*.........*...*.**.*.*.***.**.*....**.*.***..*..*.....*.....*.*.*.....*****...**.**...*.****....**...*..*.**..**..**..*.**.*.*.*.**.******...***.....*......*.**.*.*.**
*...*.***.**...***.**.**.*****.....*.*.***.*****.*...*...*..*.*..**....**...**...**..**...*..**.***.*...*...***..*.******.*.***.*...***.**.*..*..**..*...**.****.*..*.*..*.*..****.*...**.*.....**.***.......*..***.*...***.*..***.**.**......*.**.*...*.*.*.*.**..*..*.*..****..**.*..*..*.*...*.**...*.**....**.**..**.*...*..**..*.*.*...**.****.*.*.**.***..**.**........*...*...*.*.*.******.***.**..*.***.....**....*..*.*.*..***..*.**.**.*.*****..**.*..**......*..*.***..............*.*..***..*..**..*..*.
.***....**....*..******.*******.*..*.***.**..*...*.*****......*.**...*...*...*.*.***..***.***...*...*****.**.*..*********..*.*.**.......*.....*..****.*.*.*..*...**..***.*...**.*.*.***.*..*.**.*.*.***...**.*.****..***.*.****.*.**...*.***...*..*..***.*.**.*..*....*.*.***.****.*..********....*....*****.***.*.**....*.*....*.******....*.***.*.*.****..**.***.*.*.**.*.****..***.*.*...*..**.**.**.**.*.**.**.****.*..*...******..*..*.*..*.*.***..***.*.*.*.*..**.**..***...*..*....***....*.....*******.*****
*..**..*..**...****.**......*.*.**....****..*.***.*...**..*.....**..**..*.********.***.***.*.*....***....**.*.*.**...*..***....***.*....**.**.****.*.**.**.**.*.*....*.*.*.**..*.***.*..*.*.**..***.***...*.*..****...*......*....**..****...**.*..*.**....***..*.***.**.****....*.*.*...........**...***.*.*....*.**....*.**.***.*.*..*.***...***.*.**..*...***.*.*.*.**.........*.****.*..*.*.*****.**...*..*..*..*.****..*...*.**..**.*****.*.*..*....*****.*...**....**.*...*.....*..*.*..*..****....**..*......
....*...******.*.*...**..*....***.*.**...*.**.*...****.**.**.**..*..*.*.*.**.**...*.....*.*.*****.*...*....*.*..*.*.....*...****.**.**..***.***.**.***..****.**.*.*.*.....***...**.**...*....*.*.***.**..****...**.*.*****.*....**..**.....**...*****..*..*..*....******.*...***.*.**.*.*...**...**..*..**...*..*.*...**.*.**.*.**.*****.*....***....*....*.*..****....**.******.*******..**..*.**...*.*.*.*.*.*.*....*..*....***.***.*.*...**...***..*******...*....*.*.*.*....***.****.*.*..***.*.*...*.*..**..*.*
*.*.**...*..***...***.*.*.***.***.**.***..*.*....****.*.*..*.*.......**..*.**.*.*.*.*..*.**...*.*...**.**.***..*****...*...***....*.**..**.*....****...*.****..***.***.***.*.*.....*.*.....**.*.*..*.....**..**..**..**.*..*...***.***.*.*.*....*..*...**....*.............*...*....**.*...**.*.***.**.*.**..*..******..***.*..**.....**.*..**.....*.*****.*......***..**.*..****.**..***.....*.*.......**.****.**...****.*...**..*.******..*.....***..........*****..*****...**..***..*********...*...*.***..*****.
.***..*....*..***..**..*.******.***.***.*.*****.*****.*.*.***.*.*.***...*.**..***....*.**......**.*.**...*.****.***.**...**..**.**..*.****.*.**..*..********....**.**...**.****..***.*.**.....*...**.**..*.....****.***....**.*****..**.*...*.*....*****...*.*...*.**..*..**..*.*.***..*..***...**.**.*.*****..*****..*..**...*******.*****....*.*****.***..********.**..**....*...*.....*..****.*....*.**.**.**.*......***....***..**..*..*....*...***..*******..**..***.****.*.***.*..*...***...*****.***..*.*.*..
***...*.**..*....*.*.*.*.*..***.*******..**...****....**.**.**...*.**..**.....*.**..*.**...*....**..*..*.****.*.*.*..***.**.**..*...*..**....***....****.*..****.**..*.*.***..***.**...*****...*.*..*..**.**...*.*..**.******.*.***..*..*.**.*.*...**.......*.****...*.....**.*.....*...**..***.*..*.*.*.****......*.**.***...**...*...*.*****.***..*.***.*****..*...**.**.*...***.*.***...**.*.****.*..*.*.**.*.*...*..*...*.*.**.*.*.***..***.**...***....*...*.*.*.*.*.*.*****...***.****.*******..*..*.**.***...
....**..**.**.*....***.********..*.*.***.*.*.****..*...****..****.***.***..**...*.*.*****........**.*..**...***.*.*...**.**..***..***.**..**.*...*..***.**.**...*.*...*...*.*...**.....*.*.*...**..****...*.*.***...*..*.****..*...*.*.*.*.*..*.****...***.*.*****..**..***..*...***.*.*****...***.**..**.*.****....**..*.***..***.*..***.**..***..**.......*.*.*...***.***.*.**..*****.***.****..*.****..**.....*.***.*****..**.*..**.**.*..*...**..*.*.....*.....**...****.*...***..*...*....*.*.....*.*.*********
...*.**.*.**....*.*.....***..*.*.**.*...*.***.****.**.*.*....*.**.****.....****..*..***.**.*....**..*.**.*....**.*...**.****..*...*.**.**.*..***.****.....**.*....**.*****...**...***..*.*..*....*.....*......*..*....**.**.*.***.**..**.*.....**...*..**.*.**..*.*.***...***.**..*...*..*.*.**....**.******.*.****..*..********.*..******..*.....*.**...*..**...*....*.*..*.***.***.....*...**.**.*..*..*.....***..*.*.*..*...*..**..**.*.*.*.****....**.*....**...**....*.*****.*.....*.*.*.**..*.*.**...***...*..
**.*..*.*.....***...*..******.*.****.*...*.*.*.**...****.**.*.**.**...*.*.*.*.*...*.**.*..*..***.*.**..***.***.**.*...***.......*..*..**.*...****.***...****.......**..*.**....**..*.....**.***.....*...*.**.**.*.*.***....*****......*.*.*.*****.**.**..*****.**.***..*..**.*.****.***.**....*.*....*..**....*.*...*****.****...**.*****..*.*..*******.*.*.....**..**.*.***....***..*..*..**..**..*...**.**.***..****.**...***.**.*.*.*.*.*..*.*..**.*..***...**.**.*****.*.*.**.*.*....*.*..*****.**..**.....**..*
.*..**...**..*...**.**.***...*..*.*..***..***.*.*.*.***..*..**.***.*.**.*.**.****.********...*.**...*..*..*..**.********.*..**..**.**.******.**..****.*..**..*...*****..*...*****....*..***..**.*....*.***.**...****..*.**..*...*.*.*.***.****..***...........*.....*.*......***.***....***...........****...*.****..******..*.*.....**.***.*...*.**.*...**.****.**.**.**.**.....*.........****.*...*..*.*.......*.*..*.*..*..*.**..**.*...*...**.****.*..****...****.**..*.**..**.*..*.*.*...*.*..**..***...**...**
.***...*.****..**........*****.***...****...*.....*.*.***..*.**.*........***....*.**..*.**...*..***.*******.*.***..*.*.*.**.*.***.*...*.**.***.***...*..*.**.**.**.**.*.*.*.*..*..*..**.**..**.**..**..**.*..*.***...*..*..*.****.....*******..*..*.**...*.***.*****.....****.*...***..*.**.**.***..*.*..*.*.***.*.*.*......***..**.*.***.****...*.......**.*..*....*******.*...*...*.*.*******.***.**...**.*....*.******..*.***.***..***.**.*****..*...**..****.****.......**.*.***.*...*.*....*..*...**...**..***.
*...*.*..*...*.*.**.*.**.*.**..*.*..*..*...**...*..**..**.**...*..*.*.**.*.*.*****.*......**....*...*..**********..***..*...*..*.*.**.....*...*.***..*..*.*.*****...*.*.***...****.****..*.**.**..*....*.*.**.**.**...*..***.***.....**.**....*********.*..**.**.****....*...*....*.*.*.*..*****.***.***.***...*.*.****.***.*.*.*......*...**.***..**..*......*........***.....*.***....****.**..****..*.*.****.*.*.**...***.*....****..***..*******....*.*.**.*.***.**....*..*.*.*..**.***...***...*..****....*****
*.**.***.**.****.****.*.****.*.**.**.***********....*.****...*.*.*..*.*..*****...*..*.*.*.**.*.*..**..*.***.****..**..***......**...*..***.......*****.***.*.****.*****...*.*.*..****.*..*.*.*.**.**..**..*...**..*.*.*....***.*.*.****.****...*.*..*.*...**...*..**...*....***...**.*.*.....**...*....*..*.*..*.*****.*.**.*...**...*******..*****.*****.*...***.**.*****..**....*****...**..*....*..*.**.***.*..****.***.*..*...**...***..***...*.*..***..**.**..*..********.*.***.*.*...*...*..***.*****.*..*...*
*.****.**..**.*.***.*.........**.*..*.*.**..**..*.**.*...***.****.*..**.****.....*..***...***..**.****....*.*....**....*****.**.....****.**..**...*.***.*...***....**...*.***..**...*....*..*..*..****.*.*....*.*..**.**.*.*...*.**.*..***..*........**...**.*****.***.**..*...**..*...*.***..**..*...***.****....***....*..***.......***.*..*....***.*.*.*..*...*.......**..*.*...****.*...**.**.*...*..**...**...***...**..*.*..**.*.*.*.*.*.**...*.*..*..*..**.**...*...**.**..***.*..*.***.*....******..**...*..
*....**..*.*.*...*.***.**.*****.**.***.*...*....*..*.**...*..****..****.***........*..*...*...*..**......*.*.***.**.***.**.**.***.......**.*...***..**.****..*..*...***.*..*...**....******.**..*...**.*.******.*...***.**..*...*.*.****.*..**.......***..**......**....*****.*.....*..**..*.......***...*..*...*.*..*...**..*.*.**.**.**....**.*..*.**.*...*.**...*****..**..**..*.......**...*..*..***.*.....*.......*.******.*..*.*..***.*.*.*.***.*.***...**.**..*.*...*.***.***...*..*..**.*.*.*.*.****.**..*.*
..*.*.******..*..*.**.*.***.**.*..******.*.........**...**.*.*.***.**.**.****.****....***.**.*....****.*.*...*.*..*.*****.*.*.**..*.*.**......**..**.....*...*****.*.**......**.*..***.*.*..*..*.***...**.*.**.**.***.***...***.*....**...*..**.*************..*****.*..***.*..***.**....*...****.*......***.****...********..*.*.*..**.*..*.****..*...**...*...*...*.****..****.***.***.*..*.***...*.**.*..*..............*.****..*****.****....*..*.*....*.**.*..*.*.*..**.*.*.*.*.**....*.*..***...*.*.***.*..**.
*...***.*..**.*......***.**......***.*.*...***..****..*...**..***.*..*****.*...**.*.**...****.***.**.*.**.***..*.**...*..*.*.**...*..*******...***...***.*..*.****.**.**....**.**.*.*.**....*****.*....**...*.*.*.*.*...**...*..*...***...****.....**.***...**.*.*.***.**.****..*.***.*.*..*.****...*.*.***.****.**.***.***.****...*..*....*****.***.....*.****.***..***.****.*..****..*....*....*...*..*.....**.**.*.**..*..**....*.....**.*...**.**..*...*.*.*......**.**.**.*..*..**..**.***.***...*.*....*.****.
***.*.*.*....**.***.***...*.*...**.......*..*......*....**.*....*..*.*...*.**.......*.****..*.*.....***.**...******.**..**.....***.......*.*.**...*******.****.**...*.**.*....**.*.*....*....***.***..****.***.**...**.*.*..*.**.***..*.*.*.*.*.....*....*.******........*..*.******..*..*.*...***..*.**.*.*.*.***....*.....*...*.***..*.*.*....*...*.**.*......****...*..*..**...*****.*..***..*..**...***.*.***...****.******.*....*.***.*.***.*..***...**..**.**..*..*..**...*.*.***.*****..*.*.**.***.**.***.*.*
**.*.**.*.**.*****.*.***..****.....***..****.***...*..*..*..*.**.*.*.**....***.*.*.*...**.****...**.*..****..**...**.*...*...****..***.****.*....*.*..*.*..*.**.**...*....*..*.*.*.***.**.*.*.**..*........**.*.***.*.*.**.*.*.**...**...**..***.***.***.*.**.*...**..**.....**.**....*.***.******.**.*.*..**.*.***.*.**.*..***.****..*.*.*..*.*..*...**........*******..*.*......*.****..**.*.*...**..*.**.*.*....*..*.**..**.**..*.....******.*.*.**.**.....*.*.*..***.*.*.*......*.****.*.**.*..**.*.**.**....***
...******.*.**.**..**..**.....********.*.....*.**.....*....*..*.**********.**..*.**.*****...*.*..**.**..*..***..*....*.**..*.*.......***.***..*.*.*.****..*..*.**..*...*......**.....*....*.***...*..*..*..*.**.....**..**.**.*.****..****.**.*...*..*..*.***....**........*...**.**..*....*****.*.......*....*...**..*.**.**.***.*.**......*...*.*.**..***.**.****......**.*.**.*****.*.**.*.*...*.***.*.......****....*.......*.*.**..****..*......*..*.***..*.***.*...*****.******.*....**.***.***...*...*...****
.........**..*.....*.**.....**...*.*...*****........*.....****..*...****.*..*..*******..**.......*..*****.*..*.*..**.*.*.*.**.***.***.....*.*..**.*.**.*....*..***........*..*....*.***.**..*..*..**..*..****.*....****.*.**...*.*****...**.**.***.**.****...*.*..***.....**....*...***..*.......*.**.*..**..***.*.......*..*****..****.**....**..****.****..*...*****.....*.***..***.**.****......**.**.*.....***.*..***.*****.*.**.....****....*.****.**.**.*****...*..*.*..*..*..*...*.*.**......**...**.*.*..***
.*...*..*..**.*.**...*.***.....**.*...********.***.*.**.*..*.****.**.**..**.**.**.**.***.*.*.**..*..***.*****.*....**.**.**.***.*.**.*.*..**.****.****.*.***.**..*.**...**.*.*.***..********..****.***.***..**...*.*.******..*......*...*....**...........***..*****....*.*.....**.******..**...**..**.*****...*.*.*..*.*.**.**...*..*.*.*..***.**.****...**.*.**.*.**.*..**.**...*.*****.*...*...*.*...*.**....**....**....****.**.**.*....**..*..****.*..*...*....*..*****..**.*...*..*.******..***..*..*.**.*..*.
..*.*****....*.*..*...****.*..*********......*****...*.**..*.**.**..**..**.****....*****.*.*.....*.***.***.*****.***.....**.**......***..*..*..*...*....**....***.**...***..****.*.**..*.***..*...*..**...*..*..***..*......***....*******.....**....**.*.*.**.*...*..**.*..*...*.*.*.**.......***...**....***..**..*.***..**...*..*...*...*..**..***.**.***.....*.*..***.*.***.*..********.**..............*.**..**..***...***..*..*...*...***...*.**..*..*.**.*******.****.....**.....*****..***.**.*..*..***...**
*.*.**.*....*****..**.*...*.****....*....******....*..*...*.***...*..*......*.******.**..****.*...***...*.*****.**...**.***..**.*..*..**.......*...*********......****..*.****.***.......**..*.**.**.****..*.....**.*.**..**..**....***.*.**.****..*.*.****..*..**..*.*.*.***....*.*.***.*..**.**.**..**.**.***.....*.**.*.....*.**.***......***...*..*********..*.**.***..****.*.****.*.*..*********..*.*.*.**.*.***...*.**..**.*.*..***..*.**.*.**.*.**.****.*..****...*.*..****.**.***.**.*.*...**.**..*.**.*....
**********.**.*...*..**.***.......*..***.*..*..****..*.***.****..*...**.****..*.****..*****...*...*.**..******...*...*.**.***..*.*...**...***.*..*...*....*..**.*.*.*...*.*****..*..**.*...***.**.**.*.***.**..****.**.****...*.*.*.**.*....*.*...*..**..****.*........**.*.****.*****.*....*.*.*.....*.....***.***......*.**.**.**.****.*...**.***...*.*......*****.*..**.*.*..*.***.**.*.*..**.**.*.*...*.*.*.**....**....**..*.........**.***.*.*.**......*.***.*.*..*.***......**.*.***.***...*..***....*...**..
.....*.*...*.*.....*.*.*.**.**..********.***...*...*.....*****.***.*........*..*...**.*...*.***.*****..*..*..**.*..*..*.*..*..**.*....**.*****.**.*.***.**..*.**....**.......**..*..*.*..**.....*..*.**.**.*....***.*....******.**......**...*..*...*.*..*.*.****..****..***.**.*.**...***.*.*..***.****.*.........*...*.*.*.*.....**.*..**..**.*.*.***.......*.*...**.**.*.*.*.**..*..*.****.*..*.**...**.*.*..*.*.*.*......****.***.*.***.....****.....*.**.*.*..*.**.....*..*..*..*.***..**..*****.**.**.*.*..*.*
*.*.*.*..*..*....*..**.*.******.*.***..*.*..*.**..*.*...**....***.....*.*.*.*.*.*......*.*....***.*...*..***.*..**.****.*.***.*.*.******...*.**.***.......******.**..***.*.*..**.***..*....***....*...***...*..*...*.*.**....**...***.**...*.....*.****.**.......*...***..*..**...****.**...**..****.*****..*....**.**.**.**....***.**..*.**.**.........*.***..........*****..*.*...**.*..*.......*.**..******..*........*..*...**.**.*..**.*..*..*..*.**..**.*****.*.**..*...*.*..*.******.**.**.****...*..****.***
......**..*******.*.*..*....**...*....*..*...*.**.....***.*..***.*..**...*.**.***.....*...*..**..*.*.***...**.*..*.*...*....**.**.****..**...*..*.****....**..*..*.*.*..*..*......*...**.***.*.***.*********.*.*.*....*...*.***.*........**.****..**..*..*..**..***.*.*.**.........*...***...*.*.*..*.*.*****..**.*..*.*.*.****..*.**.****.*..**.*.*...***.*..*.**.***.*...****....******....*..*.**...*.*.*......**....*****..*..*.....*.*..*****.**...**.*..***.**..*****.***.****.**..*..*****.*.*.*.*.*.*****..*
.*..*.*.**.*.*.....*.*..*********....********.....*..****...*.*.......**.**..*.**..****..*..**.****..**..***.*.*.*..***..*..*..*..*..*...*..***.*****.***.*.**...*.*****..***.**.*.****...***..*.*.***.*.*.....**.*.*..*..*.**.**.*....***.*..*..***..**..*.*..**..*.****..**.***.*..***.*...*.*.*****.*.....*.*******...*...*.........*..*....*...********....*..**.*..*.**.*.*..*.*....***.**.*.**...***.*.**....*.*...*...*.....**..*..**.***...******.****.**.....****....*....*....*..*.******..*.**.*.*.*.***.
.****..***.***.***..*..*.*******.*.....*****....****......*..***.**.**.******....**.**.**.***..*.***......****....**..*.*..***..*..***.***.**..*.**.......**.**..**.**...**..**...***.**.*****.*..*.********..****.*...*....*..***.*.*****.***.**..**...*..***.*..*.***..*.*...**..****..*....***..**.*..**.****..*..*..*.**..***.*.*..*.***.***..****.*.*....**.*.**....*..***.*...*..*..*...*.*.**.**.**...*.*...*...**...******.*...**...*.****...*........**.*...*..*.**...*.**.*..*********.*...**.*..*******.*
*.***..**.*..*...*.*...***.**.....**.*.*****....*.**........*.*..***.*..**.*..****..*.*..*.**.*****..***.*..*........*.***.***..***.*.*.****.****..**..**..**..**....**....*...****..**....*.****.***....*.**.**.**.*.**..*..****.***.*...*******....*****.*...*..**.....****.*..*.*..*.*****.***.**...**.**......**.***.*......*******..**...*..****......***.***.***....**.**.*..*......*.**.***.**.***...*.****..**.*.*.***.*.**.*.****..*.*...**.*.*....**..*..*....****.......**.******.*.*.*..*..*.....*.*..**
...*.******.*.*..***...***..**.*.*....*.**.*....*.*.*.*.***.**.*.*.**..***..*.****.**.**.**.***...*****.*.****..****.*******.****..*.*..**.*..*....*****....**....*.*...***.**.*.*...*..**.*..****.***....*.**.*.*.**.....**.**....****...*.**.*..***.***.*.*......*****.**...*.*******.**.*...*.**...*****.**..*.*.*.*..***.*..*...**.*..*.*.*..*..*...*.***.*....*...*.**..*.***..***.**..*...*.*...*****...*.*...*.****.*.****.**.**.*.*..*....*.***.*...**..*..*......*.*.**.........*..**********..*...*..*.*..
**.******.****....*..**.**..****.*.*......***..***....*......*....*.*.*.*.***..*..**..*****..**....***.***..*.*.....*..*.*.***.****....**.**..*.*..**..**..*******..**.*.*****.**.**.****.**.*.***...*.***.*.*..*.**.**.*.*........*.....**...*.....*..*..*.***.*..******.*.....*.***..******.**.*..*.****....*..*.*.*.**...*...******.*.***...*.*..*.**..*.**.*.**.*...*.***..*....*.******...*..*.........*..****..**...**...*...***.**....***....***...**..*.*.....*.*.**.*.*..*..*.**.***...*.........*******.**
...***...*..**.*.****..***.*.**.*....*.****.*.*.**....***.*..*.**...***...*.***..*..*****..*.*...**.*.*.*.***.*..*..******.***...*.*.**.....**..***.***..*...*****.*..*..***.*****.*....**.**.**.....*...*..*.***.*....*.*.**.**....*****...*.*......**.*****.***.**...***..*...*..*.**.**.*....*....*..***..**.*..*...**.*.**..*...*.**..***.**.*...*..*.**..**.*...**....*.....*..**.**.*....**..*...***..**.**.***.**..******.......*.....**.**.*..*...*.***..***...*.**.*.*..*.**.*.....***..*.**.**.*..**.**.**
*..*.*..........******.*.**.**.*.*..*..........*..*.*.....*.*...***.**..*..*...**...*.*.*......**.**..*..*.***....***....****.*..*********....****..**...***.***...***..**...**.*.***************..*.**........**...*****...*..**.*.*..*...*.....**...**.**.**...*.**.*...***.***.**.**..**.*.*.**...***..*..***..****.*****.**.****.*...*....*.**...*****.**.**.*.*.*....******.*.****.*.......***.***..******.*..*.*..*...*.*.*...**********.********..*.*.**..*...*....***..*****...**.***.**.*.*.*...****...*.*.
.*..*..**...**.**..*..*.**.*.*.*..***....*.**...*....**.*..*..**..*.***.*..*.**.**..*..*****.*.*.**.*..*..*.*.*****..*.****....**.....*.*******.*......*.**..****........**.*.*..*.**..*...****...**..*....****.**.*.*...*.**.*.*..***.**.*..****..*..*.*.....*.*.*...**....****.***.***.**..*.*.***.**.**.....*...****..*.***.*.*.*..**.**......**...****.**.***.....*.***...*.....*....**.****.*.*.*.*.*..*....***....**.*...**.*.*..*..*..*..*...**.******.*.***.*..*..***.*..**..***..*..*********.*..*.**.**...
****.*.*.***.****..*******..**.*...***...*.**.**..***...*.**..*..**.*****..*..**...**....**....*....*...**.**..**..**.**.**.**.*....*..****.**..***......**...***.***.**..***...***....*.*.**.*******.****.*..***.*.*.*.*.**...*...**...****...*..**.*.**.**....**..****..**.***...*..*......**.****.*.*.*.*.*.....*.**.**.*..**...**..**..**...***..**...*****.*........**.***.*..**.*...*..*....**.*.*.**..*.****..*.**..*.***.*.*.*.*****...**.**...**.*.**.*.*.*.**........*..**.*..*...*...**..*...*.****.*..**
*..**.*..**.*..**..***.*.*.*.**..*...*.**.**********.*.*.*.*.**....*.*.*****.**..*.*.**.*****.*...*.....*.**...**....*..*.*..*..*.**.*.***..*..*..*.*.**.**..***.*...******..*.**.*..*.**.***....****...*..*...*..*.******.****....***.*.****...*..***.*.*...**.....*..*.*.*...*..****.*****.*...***....****.*...*.****...*..*..****..**.*.*.*..**..**.***..*..*....**********..*.*.*.*..*......*.**.***.*.*....**..**.***..***......**.*.**..*...**..*****.******..*.....*.**.*.*..*****..**.*...*..**.**.**...*.**
..**...**.**..**...*.*..*..*.*.*.*.**..*....**.**.***...******.**..*.**..***.*...***..**..***.***.**.**.*..*.***...*.*.....***........***.*.****..*******.*.**.....**....****.*.**.*.**.**..*..*.****.*...*..*..**..*...*..*...**.***.**.***.*...****...***...*....*..*.*.****.**.*..******...**..*.*.****..*.**..*.*..*******.******...........*.***...*..***....*.**.*.*...*.*.*..*...***.*.*.....**..**.*.*.***..*..*.****....*...**.***.***.**..*.**.**..****.*..***.*.*..*.*........**....*......*.***..*.**.*.
...***..*.***.*.*******..*..*.*.***..*..*..**.**...**.**...*.*..***.**.*..****.**..***..*......*..**...*..*.*..**.**.*..****.**..**.***.**..*****.***.*.*.**.**.**....***.*.**.*.......*..*.*.*.**...**.*.***..****.**.*..****.*.**...*....***.**....*.*******..*.*..****.*..*...*...*..*...*....*******..***.*.*..*...***.**.*...***...*.**.****.....*.*......**...**...*.*.**.........*..***..***.*....**.***.***...*****..*..*..***.**..*...***.*.**.****.*.*.*...*..*....*.*..**.*...*..*....*....**.***.***...*
*.*...*........*....*..*.*****.*.**..*.*...**..***..**.*.....*.*.***..*..*.*...***.*.*.****.*.....***.*.*....*****.*..****.*.*......*.******...*..*.**..*.*..**...**.*.*.*.****.*.*.*.....*..*...***....*****.*.**.*.**..**.**.**.*..***.*..**...*.***..*.**.*.....*...**....**.*.*..*..*...**.*******.**.*..**.**.....*.***...*.*......*****........**..*..**...***..*....*.*....*.*............*********...*....*..**.*.*..*.*.*...*.*.**..*****...**..**.....**.*..*..**.**....*....**.***..*.**...**..*..***....
.***.*.***...*.**.***..*.***....*.*...**...*.*...***.***..***.**...**..*.*.*.*..*.**.*.*.**.*.*...*...*.*...**...**..*..*.*.**.****.*.****.*..*.***.....*****.*.**.**....***.****.*.*..**..*.*..****..*..***.**.*.***.**.**.*..***.*....*..**..*...*.*..*.**.**.**.**.*******..***.**..*.*....****.*.*.*********..**..*..*......***..*...*.*....**..*..**.*.*****..*.**.***...*.**..*......**.**.**.*.******..*...*.*.**.*....*.*..******..*..**.*.*...***...**.*.*...*...**.*****...*..***..*.**.*****.**....*..*.*
*.**.**.*....*.*.*.*.**..*******.*..*.**...*..**.**********..*.***.**.*.***.*.*..*.*.***.**.*....**..*****.***.*.*......**.***..*.***.**.....*.*.*..***..*..*.*..*......***.....*..*******.*****...*.******..*.*..*.**..**..***..*.*.***.****.**...****..**.**...**..*.***..*.**...***...*.**..******.***...**..******....*.*.*****.*****....**..**.*.*..*.*.**..******....***.*....********.*.***..****.*.**.*..*.*.***.**..*..**...**.*..***..**.*.****.**.*..********.*.**..**.*.*.***.*.*..**.....**.***.***.*..
..**..****....*.******...*.*...*..*.*.*...*.*.***.*.*..***...******.*......***..*......****.*...*.*.**.****.*...*.*..*.**...**.....***..**..***...**..*.***.***.*......*..**.***.**..*..*.********.*..*.**...*.*.....**.**.....*..***.*.**..*....*....*.****.*.*..*..***.*.....*****.****..*..*.***.**.***..**...*....**..*..*..*.*.**.***....**.....*.****.*..*.**.******..**..**..****.*..**...........**.*..*.*..**.*.*.*..***.****..*.***.*.***....***..****.....*..*.*****.**...*..**....*...*******..***.**.**
*.**.**..***.*.*..**......***.*...***.**.*...*.****..*..*.**.*...*.......**.****..**....*****..**..**.*...*.**..**..****.*...***.***.**.**...*****.*...***..*.*..*.*..*....*.*.*..**..*.*.*....*....**..****.*..*****.*..*..*...****...***...**..**.*..*...*......*..*...**....*.*.*******....**..*.**....*****.***.**....****..*..*....*..*.**.*..*****..*...*******..*..****..........******...*.**....***.*....*.*.*.**.*.**.*..*....*****.****..***..**.**.**....*****.*.*.....**...*..*....*....***....**.*..*.
***.***...***.*..**...*.*.*******.**...*..***.***..*..***.**........**..**..**.*.****..**...******..***.......*...**.*.*...*..**.*..**...*.****.*....*.*..*...**.*....*...*.********....****...*.***.....***...***...*.**.*...***.*.***..******.*.**.***..*.***.**.**....*.***.*..*..***.*.*....***.**.***...**..**..*.*..*.**.**.*..*...*.....*....*.****....****.....*.*...*.....*.*..*...*****.**..****......***...****.*....*....*.*.*.**...**.**.*..........**.*..*.*..***...*..*...*..***....**..**...*.*.*..*
*****.*******.***..***...*.**...**.*.....*..*.*.*...*...*..*..*..*****.*.**.*..**.*.***...**..*.*.*.*******.***.**.*.**.***...*.*****.*..*...*.*.*********.***..***..*...*..*....***..**...****.*....**.*.*...*****.*..*.*.**.*..*****.**..*******....*...*......****..****.***..*.***.******.*.***..******..*...*.***..*...****.*.*...**...**.*.*.*.**.....***.*...*.**...**..*.****..*..*.***.*....*.**...**.*.....***.*...*..*....*...**....*..***.***..*.****..***.**..**.*..*.....**.**...*.**..*.**.*.*.*....*
***.**...**.***...**.**..*.**.*..****.***.**.*..**.*...*.......*.....*...**.**.****..*******.***........**.....******.***..*****..*.**.*..***.....***.***.*..**..*..*.*****.*..*.****....*..**.****...*........*...**..*.*.*..****.*.****...***..*.*...*..*.*.**.*.*.**...*..**..*****..***.**....**..**.*.**.*...*.*...*..***.****.*.*...*..*******...***.**....****...**.*...**.*.*.......**...*..*...***.**..*.**.*.*..**.*.*****..*..*..*****..**..*..***.******...**.******.....*.*****.*.**...**...*...*.*.*..
.*****..*...**.**...*.*.....**.......**....****..*****.*...**.*....***....**.******.**..**...**..*.*.....**.....*.*.*.*.***..*.*.*...*******.*.***.*..*..*.***.....****..***..**...*.***...***.....*...**.*......**....**.*..***..***..*.*.**....*****...*****....**..**..*.*..*****..***.*.*.*...*.*.*.**.....******.*..*....**.***..*.**.....*.*..*.**..**.*...**..***...****...*..*..***....**..*..*..**...***..**.*..*..*.**....**...*.*...*.**....*.*.***..*...*..*...**...**...*.*...***.**.**..*..**.*......*
.****.**..*.*.***.*..*..***.**.****.*...***...**..*****..*......**..*.**.****..*...**.*.*********.****........*.*.*.*..**..*....*.*.**.**....*.........**..*..*.****.**..****.**.*.....*..**.**.*..*..**.*.*.*.*.**.**...****.***....*.**.*.**..*.**.*.*..**.**.*****...*****..**.***..*.**..**.***.*...**.**....*...*..*.***.*.*..*..**..*****.**.***.*.......***..*..*..***.....*.******.*.*..*.......*......*..*.**.*...**..*.**........*.*****.*.*.***.*.*..*..**.**.*.*...*..*.*****.*.*..*..***.*.*..*..*****.
..*****.**..****....*.*****..***.**......*......***.***..**.*..***.**.*.*..*..**..*.*.*.*.***.*.*****.**..*.***..****..*.**.****.**..****....**.**************..****.*.**.*..**..***..*.*..*.*.*..***....***..**.*...*.***....*******.*.***.*....*.****..***.***.**..**....*.*****.**.*..*..*.**.*.*.*******..**.**..******.**.**...*****.*.*.*.*.*.*.*..**.***..**..*.**..**....****.*.*.**...*...***.*******.*********...**..**..*.**...**.***..*..*.***..****....*...*.*.*.**..*...***......***.****..***...*.*.*
.***...*.*.****.....***.*....*.....**..*.**.*.*.****.*.**.*..*.*.****.**.....*..*...*.*......**.********.*.***..*..*.***.*..**.*.**..*.*.****...*.**.*...***.....****.***..**.**.*.*.*....***********.*****.*..*****.*...***..*....*...*.*.*.*...******.**.*.....*...*.**...***..*...**...*...***.**..**.....****.***.....***...*..***...*.*....*...***.****......*.*.*..***.*.**.*.*..*..*.....*.*.*.*.....*.*.***..****.**.*..*****..*..**.*.*..****.*.*.*.***....**.*.....***.*.***...**.....*...**....**...*..**
*..*.***.****.*...**.*...*****...**.**.*.*.**.*.*...*..*.***...**..*...*..**....*.*.**.***.**.****.***..*.**..*..*.*.*.***.....*.****.*.**..*.*.**....***.*......*.*..*...*...*...*.*........***.**...**..*.*..***...*..***..***..**..*****...*..***...**..**.*....**....*..*..*....*.**.*.*.*******.....***..***...******.**..*......*.*..***....*...*..*....**.*...*.*.**..*.*..****.*****.*.**.**.**********.*..*...**.**.....**.***......**..*.....******.**....**.*.*.*...**....***....**..*...*..*.**...*.*..*
.......*.*.*.*..*..**..***..*..***.*..*..*..**.**.**.**.*..***..***.*.**.....********..*******.*.*..****.*.*...*.*...*.***..*.*..**.**..*.*.*.**.***.*.*.*.*.**.*.**..***..*..........***..***.*.*********.**..**..*..*..****....*..**.****...*.*.********..**.*..****.*.....**.***.*....*.**..*.*...**.*.*..***.*.*..****....**.......*****.**..*.**.*.*.*....*****...**.*..*****..*********.*...**...***....*.**..*.*...**....***.....**......*.**.**...***.*.*.**..**.*.**********...**..*.*....**......***.*.*.*
**..**.*.**.*....*.*******...**.*..**..****..***..**.***.*.****.**....*..*.*.*.****.*....*...***.*.*...*.**.*.**.**..******.***.*.****..*.....*..*..***...**...*.*.**...**.*.**.**.*..***..***.**....**..********.**..*..*.***...*......*.*..**......****.*.*.**.....*.**.**..*.*..*..**..****..*..***...***.*******....**..*.....***...****.*..***..**...***.**...***...**..******..**.**.*..*.*.*.***.*......**.******.**......*.*..***...***.***.....*.*..*.*....*..*******..*..*.*.**.********......**.*..****..
.*****.*.*..**.**.****.***.*.****.**.**....**.*.......***.**.***..*..*.*****...**.....*.*.**...*****..........***.....**.*...****.**.*..**..***.**....*..*...*.**.*.***..**.*.**.****.****..*.***.*..****.**...******.*.*.**.****....*..*.***.*.*.*****..**.*.....*.*.**..*..*....****...*.*.......******.**....**.****.**..*..*...**..**.**..*.**.******...*..*..*******..**..***.**.*.*****.....***..*...*.*...******...*.**.....*....***.*.*......*.....*.*.*.**.****.....***...*...**..*.****.****.*....*.**.*.*
.**.*.*..*****.**.*...**.***....*....*...*.*..**..*.**..*..*...*..***.****.**..*....**..*...**..*.**.**.....*....*.**.*..****.*.*.*****..*..***.*.***..*.*.**.*...**..***.*..***..*..*....**..*...**....***..*.*..*.**..***.*...*****.**...**...*..****.*.**..****.****.***....*.**.*.........***..**..*.**.**.**.*.*...*.***...***.*...*.***..*..**.....*.**...******.****..*..******...*...*.***...*.**..*...*...*....*.*.******.*.****..*.*....*..**......*.....***.*...*.*.....*..*.**.*.****..*...***...**.*...
**...*.****.**....**...*.***.*..*..*..*...*.*.****....*.***.*.*.***..**..*.....**..**.*...*****....**.**.**.***.*.*****..**..**..**...**.*.**.**.*.**.**..***..**....**.*.*.**.*.*.**...***..*...*.*.**.*..*...**.*.*.*.****......*..****...****......**.**..**.*.**..***...........**.*.***..****....*.*.**..*.**.*.*****..*...*.*.*.*.*.**.*....*..**.*****...*......*..*..*.***.*.*****...***....*...*..**.*..*.*.***.*.*..*.****..***..*.**..*.**....*.*..*.*****.**.*..***.*..*......*.***.*.*......***...*.***
***......**....*.*..*...*****..**.**.....****...*********.....*......**.*.*****.*.*..**.......*...*..*..*.*...*.**..**.*..*.**.****.*....**.....***.*******...*.***.***.*.**.**.*..*....*....*****.**.*......***..**.*.**...*.*..*.**.**...**...*..**.*..*....***.**...*.*.******.***.***.****....**....*..*.**..***..*.**.....*.**..*.****.****...**..**....*..**.***.*.*......***..***.**..***.*..*****....**..***...*.**.***....**..*.*....**..****.***...***..*.**************.*...*.*..**..**.********...**.*.*
..*.*.*......*.*..*....****.****.*.*.***..********..........*..**.**....*.***.*****......*.**.**.......****..**....*..**...*.**..**...**.***...*.*.***....**.*......******.*.****..*...**.***.*.******...**..*...*****...***.***..**.***..****...*.*..*.*.***.*..*..**.**.*....***.**.....**...*...*.*...**...******.**.***..*...**.**.*....*.....*..***.*.....**.***...**..***.*..**.....****...**...**..*.***.*.**..***..*****........***.**...*.****.*.****.*..****..*****..*..*..***....**.....*.***..***..*****
.*****.*.*..*.*.****.***.*..**...***.....*.**......**.****......***.***...**.*...*.*****....*..*...***.*..*....*.*.*...*..**....**.....*.*........**...*.*...***.*.****.**...*..**.*.**.*...*..**...*******.*.*.....*.****....*.*.*****.*.*..***.***.*.*.**..*..***.***.......*.*..****.....**....**.*..*.*....**..*..*...*.*.***.****.**.**.**....****.*.**.*.**....*.********.....**.*..*..**.*.*.*.***..*.*..*******.**.*.**..*..****.****.*.......**.*.*.....*.*..*...***..***..***..**....***..**..**.*.*****..
*****.*...*....**....*.*****.***...*.*..***.**.*.****.***.****.***.*.****.....**.****.*.***.**.*...*....***.*.**..****.*.*****.*.***.**..*..****.**.****.*...*...*..*.*..****.*.*****.*.**..*.....*....*..*....**..*...*.**.***..**.*..*.*.*....**..*..*****.*.**....******..*.....*****.*.**...*.***.*.*.*.*.**.**.**.*..*.****.**..*...*.***...**.*******......****.**.*..**.*.**.*.*...**..*.*.*..*..*....**.*..***.*..*..**.****.*.******..**..***..*.*.*.****.*.*..**.*..****.*.....*.*.*..**..*.**.*..********
*..**......**......**.**..**.*****.*..**...*.*.*.**...**.**.**..*.***.*.***.*..*......*.***.....****.****.*..*.*..*..*.*..*.*.*..*.*.*...****.*******.*..****.*...*.......*.****...***..*....**.*.**.*.*.*.*.*.*.......*..*.**..**.***...*....**..**.*...*.**..**..**.***.**.**..*...*....***..*..*****.**.....**.....**..*..**.*.......*.**.*.***.......***.****....**...*....**.**.**.*.*.***...*.**.*..**.*.*..**...*.**....**.....***.**..***...*******.........*****....*.*****....*..*.*.....*..*.*..**.*..***
*...**...*.**.*...*..*..**...*****..***..*....*..*....**.....**..**.*.***.*.*.********...**...*..*.******....*..**.*.*.*.*.*.*.***..*.**..*.***.......*..***..**.**.*....*.*.*..**..*****.*......*...****..*.*.*...*.*...*****.........*..**.*.*..*..**...*....**.*.**..*.**.**..*..***.*..*****.*...**..**.*.****...*..***.***..***...**.****..***.....*..**....******.***...*....*..****.*.*.....*...****.....*....*.****.*..*.**..*.....*..***........*....***.**.****.*..*....*.***.*....*..*..**.***....*.*...*
.....****...*..*.....*...**..**.*...*.*******.*..***.***..*.*...**..***...**.**.***..*..*...*.*..**..*..*.**.*...**...**..****...****.*.***.**..**.***..***..***.***.*.**...*.*.*.***.*.*....***.*.*......*.......*.**.**.....*.*..*****..**.*.*.*.*.**..**.*..*.*..*.*..**.*.....***.....**.*.*.**.**..**.*....*.*****...**.*..*.....*.*..***..*..*...*..*.*.***.*...*.*.**.*.**..**.....*...*.*****..*.*...*.*..**....**.****..*.**.**........*...**.*...***..*..*.**.**.**.**....***.*.....**.****.****..*.*.**.*
.*...**..*.*....*.*.**....*....*....*.**.*.**..****...*..***.******..*.*..***..***...***..*.*....***.*...**..***..***...**.....*.****.**..*.**********....*.*...**...*..**......*..*.**...*..*.*..*.***..*****.***************.*.***..*..*.**...*.*..*..******...**.****.*.....**...*.***.**..***.***...**...*..***....***.**.*.****.*.*.******.*.....**..*****...******.**..*.**..*.**..*.*.**..*..*.*..****....*******..**..***....**.*****.**.****.*.**.**...*..**...**.**.**.**...**.*.**..**....*..*.**.**.**..
.**...*****.*.*.*.*.***.*..*.*.....*.*.*.**.***.***.***.....*...**.**...*..*..**.**.....****.*....*.*..*******....*...*...*....**..*.**.**.***.*..*.....****...*..*....***..*.......*....*..*.****....***.......**.**..***....****.***...**......*.**..*.**.*..****.*.*****.*..*****************..**...*..***.**..*.*.....*.*....*.**.*...***.**.*......*.***....***...***...*****..*..*.*.*....*.*.*...**.*...*.**.**..****...*..*.***.*.***...**.**.***.*....*.*.*.*.***.***.*.****..**.**..**.**..*.**....*....**
***.*.....*********.*.....*******.....*.**...*..*.*.*..**..*..******....*.*..*..***.**.****.*.*.*..*.**..*****.*..*..*.*..****.**.**.**.*..*...*.**.*****.**.*.***.*.***...*.*..**.....*.**.***.*..*....**..*.**.**.**...**..******..***.**.......*.****.....*.**...*.****.*.......*.*..*..**....***.***.**.*..***.*...*******....***.*.....*.*..*.*.**...*..****..*.*..**...*.*.**...*.*..*.**.*.***...*************.*...***....**.........**.****.*..*....*.*..**..****.*..*..**..***.*.*.*...*..*****.....****.**
..*****.*...**.....*....**..*****.*.****...**....*.*****.*.*..*.*******..*****.**.**..*.*.*...*.*.*.*.*.*..*.*.**..*...*..*.*..**.******...****..*....***....*****....*******.....**....*.***.**.*........**.******...***..****..*.*.**.*...*.*.*******....*.**.***.*...**..***.**......*..*.**....**.******.*..*....*.****.*.*..*.......*.*......**.*..*...****.***.*...**...*.**.......******.**..*.**.*..**.*..*...*..**.**..**..*.*.*.**..*....**..*......*...*.*.*..*....**....*...**.**...***......*..*.*..*..
...*.*****.*....*....****....*.**.*.**.*..*******...*.*.**.*....*.*...**.*.*.*.**.**....*.**..*..**..**..*..**..**..*..*...***.*****.**.*******....*..**....****.*...**..*......*.***.*****.....*.****.***..*.........*.***.*...*..**..*.*.*.*......***...*.****.*.**.**..**....*.*.....*.*.*.****.*.*.**.****.....***.****.****.*.**..***.*.***.**.*.*...*..*.*.****....*..******....*...**.****....****.*...*......*.*...*..*....****.**.**.*.*.*.***..*.**....*.**.*.*.***..****.*...*.*.*..*.*..**..*....*...***
...........*..**..*****..****.*.**.*.*.*.*.*..*..**.**......**...**..***.....*****..**.*..*...*..***.*..**..*...*.**.....*.****....**.....**...***....****..*....*....**...**.*.****.**....**.**.*.**..*******.*.**........***.*.**..*....*..**..*.***.***.**.**....*..**.*..****.*...*...*..**.***.**....*.*.**..*.*.***.*.*.**.**.*.......****....****.***.*.**.*.***.....*.**.****..*..**..*.*..*...*.**.***.*******.**.*..**...***...*.*..**...*......***...**.*....*.***..*.*.*..****..***.**.**.***...**.....*
...*.*.*.....*......*.*.*****...*......**............*****.....*.*..*..****.*..***.*....**..*.**.*.*.*.*******........***..*.**.*****.*.***.*.***..**.*****..*.....****..**..****.****.**.*..*.*..*.**.......*...*.*..*.*.**..***.**.**..*......**.*.**.**.*....***.***.*..*..**.*.*....*...***.****..*.**.*.*.*****........*.*.....**.*.****.**..*.*..******..*..*.***.*....**...***..*.*.*...*....*....**...****...**..*..*.**.*...**...*.****......***.....*.***.**.**.*..**.......*****....*.**....**.**.***.*..
*.*.**.**.*...**..**.*....*.***......**.****.**.*.*.***.*..*......*.*..**..**.***.*.*..*...*..**...**.***..**.****.*..**.....*.....***.***.**.***.....***..***.**.*...**..***..**.*.****.*****.**********..*....*....****..****....**.*.*...**.*.*****....*****...****..*.....****...*.*.***...**.**.*.*..***..**.**.**....*.**.****.********.*.**.*...**...**....*.******.*...***..******...**.**..***.....**..***..*..*...*******.*.....**...**.***.***..**.**...*...*.*.***...*...*.*.*...*.****.*..*...***..*.*.
*.*.*..*...**.**.....**..*...*.....***.*..***.*.**..*.**..*.**.*...****...*.****..*..***.****....**....*...*.***.....**......*.*.**..*....**..*.**.*.*..*.**...*.*....*.*.*...***..**..**.***...*.**....***..**..***..*.*.**.*.**.**..*...*.*.**....******.*...***...*.*......*.*.***.....*..*.*...*****.*.*.**.*.**...*.........*.*.**.*..*....****...*.**..*..***.*.*.**....*...***...*..***.*...*.*..***..*******.*.*..********.*..*.....*.**.*********.*****..*..*.....**.**.*.*..*....*.*.***.**..*..*.***.**.*
***.....**...*.***.**.***...*.*...*....*...*..*....**.*.*.*.*....****.*....**..*******..*****...*..***..****..*...*.****.***..**....*.*.......*..*****.***..**.....**..**...**..*.*.*.***..*.****..**.*..**..***..*..****...*****..*...*.*...*....*.****..**.*..*.*..**.*..******.****.****..***.*.*..**.**.*...**.*.*.***.**..*.**.*.*.***..*.....*.*..*..*.**.*...*.*****.....**.*...***...****..**.**.*.*****.*..*.**.**..**.*.*.***..**....*..*.*.**.*****..**.**..*******..**..***....**.**..**.**...*****....*
**...**..*..******.*..*****..*.*.**.*...*...*..*...*.***..****.****.*....*.*..***......*....***.**...*..**.*.*.**..**..**..**..****.*..*...**.***.*.**.*...***.****.***.*...***.*....****...**.****....*.*.**.**........********..****.*.*..*..***..****....**.***...*..****.*.*...**..*...***.***...****...*..***....*.*..***.**.***.*....**.*..**.*.****.*.*..****.....****....*.....*..**.*.*.....*..*..*****..**.***.*..**.*.*.*****.***...**..*...*****.....*..*****...*..*....**.**.......*...*.*.***....*...*
***.*...*****...*.*...*...*.***...*.***.*.**.****..*****..***.****..*****.*.....*.**...*...*.***...*..**.***..*..**.***........*..*.*****....*.******.*..*.**.***.**.*......*..**.*..***.*...*..*******...*..**.*..**.*.***.**..**..*.*.**..**.***.***....*.*..........*.**********..*.*.*.*.*..**.*.***.**.*..***....*.*.****..****.**.**..*..**...*.**...**...*.*.***...*.*.***.**..**..*..*.*..***.*........*..*......********...**.....*.*....**..*.***.****....***********.**...*.*...*****.**...**.*.**....*..
.*.*.*.*..**.*.*.*****....**..****.*..*.*..**.****.**.**....*.*..***....**.*...**.***.....****..**.***...*.**.**..*.......*.......*..*.***...***.**.***.***....*.*...*****.*..*.*...*********....*..*..*......*.*******..**.*.*.***.***.*.*.******.*.*......*****...*.....*.*.****.*.*....*****.*.**..*.**...**..***..***..*.**.**.****....**.*..**.******.**.*...**.*.****..*.**....*.**..*....**.*..***.*.*..*.***..**.*.*..****..*.*....*.**..*.*.*.*****....*.*****..***..****.******.*.**...**...**.*.*****.*..
.....***..*.***..****.***..***.**.*.***..*....***...**.*.*...*.*..*.**..*....****.....***.*.**.*.****..*....**..*.*.**..******.**..****.**...**...*...*..*..**......**.*.*.**...**..*.**.*.*..*.**..***..**..**...**.***..**.****...*..*.*.**..*********........****..*..**....*..*.*..*.*..*.***..*****.*.*.***..****..****.*****..*.*.**.*.*.*..*..**.......**..**.**.....*..*..***..***..*.***.**..**.**.***.***.***..*.*.*****....*.*..***.***...***...*.***....*..*...*.**..**.**.*.****.*.*..*.*.*....*.*...**
*..******.***....***...*...*.....******.**..***.*....*.**..*..*..**..*.*.....***...*..*..*...*********..*..****...*.**..*.**..*.............**.***...*.*.*....*****.....*.*..*.*...**.*.*.****....****..*...*.****....*.......**...***..*..***..*.*..****.***.......***...*....*.*...**...***.**.*.**.*...***..***.*..**..*.*.**..**.*****.*...****...*.*.***.*.***.******.*.....*.......**.**...**.**.*....******..*..*****.*....**..*...*.***.....*..*..*.*.********..*****....***....*..*****.*..*....*.**..***.*
**.**..*******..*.*.**.**.*..*.*.***..**..*....****.*..*.*.**.*...**.*.*...*.*****..*.*.****.........***..**..**........*.**..***..*.***..***.*.....*....**...*..*..*.*.*.......*****.*..*.*********.*.**..*.**..*..****..*....**.....*.*..*..*.*.*..*.*.**.*.*.*..*...*......*...****.**.**...*..*..*..**.*.****.***.***....**...**.**...***...*......***.*..*.**.***.....*...*.*.*...*....*.****.*.****...*...**...*.**...*.*.*..*.*.**..*****...*.******....*******.**...*..*.*.*...**.*.*.**.*.**...*..*..**.*..
.***.**.*...****.*.********...*.*...*..*..**..**.*****...*.*.....*....*.*..**..*..*.*.*.****..*.***...**..*.....*.*...**....*..*.*..**************..*****...**.*****.*.*.***...***.*.*.***.***.*.**...*.***..**.*.**...*......**....***.*******...**.**..**.....**...*.*.*.*.**..*..***.***.****.*.**.*.*..***.*..***..*.*.*...***.....**..**.....**.**.**...**.*...*.**.***.**...*.***..***.**...*..**..*.***..***.*.*..*..**......**...*...***..****..*...**.**.*.......****...*****....*.****.*.*.*.*....****..*.
..*..*..**..*.**..*.....******.*.*..*...**...*****...**..*..**...*..*.**.**.***.**.**.*.*.*....*.**.*.*...**.**.****.*.**.***..**.**.*..*....*....**..**.....*.**.***.***..****....**.*********...*.*....*...*..*..*****.*...*.*..*..**.*.*.*..*.*..*.*....*....*...*.....*..**..*.**.**..*.*...*...*..***.*.*.*****..*.**..*..*****.......****..**.**..*.**.*....*..**...*.**...***.*.**..*..*..****..**..*.....**.*....**.*..**.*..**.*.*....***..**....*.*.*...****..*..******...**.**.**..***..***.**...***...**
..*****.*******...*****....*..*.*.*....*..*..*.*...***..**...**..**.*.*.***....**...**......**..******..*...**...***.**.*.****.*.*...*.***.*....*.**..*.*.*.****....***...****..**..**...**.**.*.*..******.*..***..**....*.***..*..*.....**..**..*...*..***.*...*..*..*...*.*****..***.*.*..***.*...*....*..*****..***.**.******.***.*.**......*.*.....*.***..*.*...***.****.......*..*....*.*...*...*..*..*...*.**..***.*******.**.**....*.*.*.***.*.*..*..***..*********.*.****..*...*...**..*****...**....*..*.**
.*.*.*.....*..*.****.**..*..*..*..**.****.*****...****.***...**..**.*.**.**.***...*.*.**...****.***.*..***.**...*.*.*...**.***...*.*.*****.**.**.*...**.*.**.....******...***...*...**.*.****..*..**..*..****.*..*..*.*.**..***********..*..**.*.*..*.***.**..*.*.*..*.**.****...*.****..*.....***.*.*.*.******.*****.*****.*.***.*....*****..*.**.**.***.****.*****.***...*..*...**..*********.***.*.*..*.**...****..*********.*.***.*..**.*..***...*.**.*.***..*....*.***.****..****.**.*..**.*.*..***.*.**.....*.
.*.*.**.*...***.**.**..***..**..**.*......**.**........***..*****.*..*...***.....*..*******.**.**.*.*.*..*.***.**..*.....**.....**...*.*****.*.*****.******..*.**.******.*...*.*.**.**....*******..*..*..******.....*..***....*.*****...***.***.*.*..*.****.*.***..*******..*..**..**..*..*..*..*......***..*..*..**......**..**.***.*.*.*..*.*.**..*...*****.*.****..****..**.*.*.***........**....*****...**.......*.**.*..**.*..........*.*.*..*..*.**........***..*.**....*.**...*..****.**..*.***......**.*.***
*.**..*...***....*.****.*.*.***..****....****.*..**.*.*.*.**..*....*..*.....**.**..**.*..*****...******...*...*...*...***..*.****..*..**.****.*..*..*.******.**.......**.......*..*.***..*.***....*..*.***..**.*.**.**..*.*.***.*..*.***.***.....*..**.****.*.*.*****..****...**...*...*..***.**.*.*....*..**...****....****..***.....*******...******...*.**..*..**..*.**.*******..*..**.**.*..**....**..**.**..***...**.******.**.*.*.*..*.*****...***...*.*.*..******.**..****.*****...**.******.**.**..***.*..*.
**..*****..**..*..*.*.***...*...*..*...*..***....*..*..***....***..**.**.**..*....**...**....***.....**..**.**..***.*.****.*..*..*....**..........***********....**..**.***..*..**....*******.***..**.****.*..**...*.*****..*..**......*...*..**...***.*...*.*...*.**...******.***..*.**..*...*.**.*.*.*.**.**.*..**.*...*..*..*.*...**.*.*****.*.**.**.*.***.*......*****.*.*.***..*********...*.******.*...***..**.*.**.**....*...*.****.*.*...*****.*.*...*..*..*..*.*.****..*.***..**..******...**..*..*...*..**
**..***..*.**....**.*.**.*....*.**..**.**********.*.*.*.........**..*.****..*.*...**....***.*.**..***.***...*.*....**....*....**..*..*..***..*.***...*.**....***...***...*..****.*..*...*.*.***...*.*****..*.**.*..*.***.**.***.**.....***.**.**..*.*.*....***.***.**.*..*........*..*.**....*.***.****.*.*...*****.**.**....***..***.**.*...*.**.*........*.*.****.*...*......****.*..**..*.*.**..*.*...**.***.*..*......*....**...*.*...*****.*.*...*..****.****..*..*...*****.....**..**.....*...*....***.*..*.*.
..*.*..*..*.*....*.......****.****.*.**..*.*.**...*..***.***..*.**.***...**.*****.*.*.....**..*.**....**....*.******.*.*..***.*...*...**.***.*.*..*.**.**..*..*....**.*.......***.*.**.....*****.**..*..***..*.*.*..**...*.*..*...*****..*.*.*....*...*.....*......*....*.*..*.....**.*..*.....**.**.*..*..*.*..*..*..*.**.***.**.*..**.****.******....*.*...*.**.******.*.**.**...*.*.**.....*..*****...**.*..**.***.**..**.**..*******.*.***..*.....****..**.****.*..*.*******....**..****.**.*.*.**..***.*..*****
.**.....**.*.**..*.**.**.***.*******.*****.*******..***.*.*.*.*****..*..****.**..**.***....*..*..*..*..*****.*****.*.*...*.**.***......*.**.*...*.***.****...*....*.***.*....*..**.*...****.*....**..*.*...*...*...**.***..*.....*..**....******.**.****.**.**.***.*.*...*...**.*.***.*..*....*.**.**..***.......***...*.***..**.**...***....*.****.*.*.*.***.*..**..*.**....*...*.***.*.*..**.*....****..**..*.**.*.*...**.....**..*..*..*..***....*..****....*.*..*****.*.*.**..*......*.*....*.*.*..*.*.**...*..*
.***.*.**.*....******.....*******..**..*.**..****..*.*.*.**.*.**..*....******..*....*.*...***..*..*.*.*****........*.*...*.***.*.*.*******.*.*..*....*..*....**.**.****.**.***.*.**..*.*.*.**..*.**...**.******..***...*.*...*..*.*.*...*....*..****.*..**..**...**......*.*..****...**..**.*****.....***...**..**...*....**....*******...*..*.*...****.***.*..*.**.*.**.*...**.*..**.**....**..*..***..**..******.***..**.*..**.*..****.****.*...****.***..*....*.*****....*..*.***..*...*..*..........*.**..*..***
.**..**.*.**.*...**.*.*.**.*..*.****......*.**.**.*.**....**.***.*.**..**.*..*..**...*.***..**.*.*...*.*..*..*.*..*.*********.***..*..*....*.....*..*****..*.***..**...*****...***...*...*.*.**.*****...**.*.***..........*****.**....**...**..*..***.*..*.***.**.*...****.**..*.**....***.**.***...*...**.*.**.**.*.**.....***.*.***.*.*****....*****.*.**.*.*..*..*.*...*****....*...**..***...**.**.*.*..*..**.*...*.***..***...*.**.**********..*.**.**.*..*.***..**..**......*******..*...***.......*.**..**.**
.*.*****...*.*...*.*.*....................*..*...*..***.**.*.***.***...*...*.*.........***.***.*..*..*.****...*..**...***.***.***.*..*...*.**.*..****..****.***..**.*...***..***.....*...***.*..*.*......**.*..**..*..**.***..*..*..*...**.**.*....**.**.......***..****.*.**.*...*.**.**.*.**.***.**.***....*......*.***.****.*.*..**.****.....**..**.*.....***.*...*.*..*..*...****...*.*.*..*..***..***....*..**.*.........**...*.**....*.**..**..*...*...****..******.*..*.*..*.**.***....**.*.*..**.****..**.*.
***..****....*.....**.***...*.**.***..***.****....*..**.**..*.....*..**.**.....**...***.*.*..*.**.*.*.......**.**.********.**..*.*...***..**.....***....*.*.**.*..**.....*....*.*..*.*..*..*..**.*..***.....**.*..****.....**..*...*.*.*..**..*...*.*..*....**.*........**...**..**..*.*.*.*.*****..*.*...*.*..*..*********...***..*.**.***...*.....****...*..*..*.**.....*.*****.**.*.**.**..*..****..**...*...**..**...**.***...**.**...****..***..**..**..******.*...**..*...*..***.****.*...*.*.*..*.***.*....**
*..*...***.........*.*.*.**.**....**..****.*..**....*.*.*.******.*.***.*..*..*.*..**.*.*.***...*...**..*...*.******..*.*...*....****....****....*..*...*.**.*....*..***.*...*..***.****..*...*.*...*.**..*..**.*.*...********...*..**..*.*..*.****.*.*.*..*..*...*..***.*.*.**.***.**.**.**..**..*..*..*....**.*******.*.*.****..*****.*.*.*..**..****..*.*...*....**..*.*.*.*.*****.**.**..*.*******.*.*.***......***.*.*..******..**.**.*..**.**.*******..*........*.*.**.***..*..**..*.*.*.*.**.....*****..***..*
.....*.***..*..****.*.**..**...*****.........*..*.**.*..*..*.****..**.*..**..**.***....*.*...*...***..*.*.*.*.*.*.*****.*.**...**.*..**....**.*****.***..*.....*.*.****.*..*.*....*.****...***...**.*.**.******.*..*..*.*........*.****..***...**.****...*.*.***..**.*.**....*.**.*..*.**.***.**.****.******.**.*.***...**..**.*.*******..*.**..**..**....*.*.*.*...****.***.*.***..***.**..**.....*..**.*..****..*..*....****.*...*******...**..**...**..*.*.**..****.*.*.**.*..***..*..****.........**..*..**..***
..*.*.****..**..**.**..****...**...*...*...**.***.*******..*****.**..****.**....*....***.*.****.*...**.****...*.*.*........*******.******.*..***...*...*.....*.*.****.*....**.*..***..*..*.*...**.......**..**.**.***.**.***.*.*.***.........**..**********.....*.**...*..*.*...**....*......****.*...*...***.*.**.**.**.**.*.**.*.*..*.**.*.***....*.*.***.*..**.*...*******.*..**.**..***..*.**..*.......*.**.**..***...*..*....**.****..*.....**.****.*****..***.*.*....**.**.*.*....*...*.**..*.**..*...*...*...
.*..*.......*..*****..*.****.*..*****.*....**...***.**.**.***..*.**.*.*....*.*.****.*...*..*.........*..*.*.*.*.***.****.*.*..********.*...*.**...***...*.*.*..*..*.*****.*.**.**....*******.***..*...*.**..*..*....***..***..*.*.............**.***.**.*.........*..*...*.*.*...***.*..*...****.*..*****.......**.......**..**.***.*****....*.**.*..**....**.*.**.**.**..*.*...**.*...*...*...**..*..****.*.*.****.***....*****.*.**...*.*.*.*.**...*.*.....*.**.*.*..**....**...****..*******.*.*...**.**.**.*.**.
......*.**.*.****.***.*..**...*..*...*..*.*..*.**..***.*.*..*.*.*.*.*..****.*...*...**..*.***.***..*..*..*..*****.*..*.**..*..*.**.**..***.*********..........**.****..*..****...******.**.*.*******..*.*****..***.**..*****.**..**.**.*.*...****.*.*..**..***.**.****.***..****...**....*..***..*....***....*.....*.***..*..***.*.....**...***..**.*....*.****..*..**..**.*.*..........**.*......*.*..*......**.**.*......*..*...***.*****.*..**...*.*.***.****.*.***..**.*..*..*.*.**.***.*****...*****....**.*...
**..**..*..*..****.*.**........**..*.*..*.*..*****.*...*.*.*.....**..**.***..**.**..*....*.*..*.**.***.*.***.****...**.*.*****.*..*...***..*..****.**.*..*.*****....**.***.*.**.*.***..****.**...*.**..*****.**.*.*.*****..*****......*..*.*.*..***.*..**.**.*..***.*..**.***..***..*.**.*.**.*****...***...*.***..*.*.*.*....*..**...***.*..*..*.*..*....*.*...***.*...*.*.*****...***.*****...*.**....**.****..**.*.**.*.....*.....*....*.*****..**.*..**..****.*....*...**..***.****..*.*.**.....***..*****.*..*.
*..**.***.*...*..**..*******...*..**..*..***...*..**.*..*....*..**.*..**.****.*..****...***..*.***.*...*.**.*..*......*****....*.*..**..**..**...*..*...*..**.*.....*.******.***.**********.*.****.*.**.***...***..*.*..***...****.......**.....*..**......**.*..***...*.*.....***..*.*.**...**.**..******.**..*.*.**.*****.**..*****.***..**.******..***.*.**.*.....**.**..*.*.*.***..******.**.**.*.*...**.*.....*..**.**.*.****.***.*..**.****...*******..***..****..***..*..**.*****.*...***.****.*.***.*..**.*.
...**.**.**.******....****.**..***.....**....***.**..*.*....*.*.*.**.**.*.*.***.*.*.......*.***....*.*....**.***..*.*...*.*.**...*.***..**.**.**.*..*.*.*.*.*.****.*..**.**.*.*..*****.*.**.***.*.**.*.*.*..**...*..*.***.**..*.*.*.*.....**.**.*....*...*...**......*.**.*..***..*.**.******.***....**...*..****.**..*..****.***.**.****....*...*.....*.*..........*.*...*.****.******..*.*......*.*.***.**......*...*..**.***.....*..*.**......*..**.*.**.******..**..*.**..**.***..**.****.*......*..*.******.**.
.****..*..**..*...**.*.*.**..**.*...**.**..*...*..*...*.*.**.******..*.***.**.*...***.*.**.*.*..**..*..**.*.*..****.*..*.*....***.**.......*..***......*****.**.*.**..*.*..**...*.*..**..**.**..***.**.*.*..**.**...*.....***.******.*.*.*..******...**.**.******..*..***.******..*.***..*..*.***.**.**..*.***..**......*.*.**..**.*..**.**..**..*..*.*******...*.***.**.*.****..*..******.**.....*..*...**.*..******...**.******.*.*..*.****.**.*.*..*.***...*.*...*..***...*.*.*.*.**....**.*.*****.*.....**.*.*.*
**....*.*..**.*.**.*.**.**..**.****.....*...***...*.*...**...*.**..**.*.....*..******..**.**.**....**...**.*.*..**.*..**...**..*...*****....****...*.**...**..*.*..**..*...*.**......**......*.*.*...*****.*.**.*..*.*.**...**..**..**.*.....*.*..**..*..**.*...**.***.*****...**.*.***.**...****.***.*..**.***....*..*..*.*.**..**....*.***.**...*.*.*...*.*..*.**...*..**..*..*...***.**....**.*.***.*.*.***.*.....*********..*..*....*.*.*.....*.**.**..***.*..*..***.***..**.**.*********.**.*....*....*.*.....*
.*.....*.**.*..*.*...**.*..*.***..*.*.*....*..*...**.*.**...*.**..*..**.**.*.****....*...*.**........*..**.....**...*....*.*.*.*..***.**.*.*..**..****.*..***.*...*.*..*.**...***..***.********....*.****..*..****..**..*.*.*...*.*.**..*****...*.*.**.*..****...***.***.****.*.*.*.*.**.**.**..***.**..*...**.*..*.**..*.*.**...*.**.....*.*....*.****.***.*..**.**.*.*..*....*.*.....***.....*..****.*.**.**.*.*...**...*...*...*...**..**..*..**.****..*.*.****.*****..*..*........**.*..*.*.*.*.*..**...**.....*
**..****....*.*****..*****.**....**.*.**..*.***.**.**.*...**..*....***.*..*****.......*.**.******.**.**.**.*.....**.....*....***....**..**.*...*..*..*****..***..*...**....**...*..**.***..*.........*.***..****...***.**...***.*.*...*.***...*.*.**.**...*****.*...*.*....**.*.**..*.***...**..**...***.*...*...***.....**.***.*.**..**.*.***.......****.*..*....*.*...*.**.**.**.**.**.*..***.*..****..*.**.....****.**...**.***..*...*.**.**..*.*.****.**.***....**.****.*..*..*..*.***.*....***.*....*..*..**...
.*.*.*.*.****.*...**.*.*****..*****.*.*.....*.***...**.**.**.***.*..*.***..*..******..**..**..***..**.*.*..*.*..**...*.**.*..**..*.*.**.*.*.*.****.**.**...**..*..**..**..**.*..********.*..***...*..**..***.*...*.*...*...*.***.**..**.**..**...***....*...**.*******...**.****.*.**.*...***.*.*.*..*.*......***..*..**.****...*.**.*..***....***.****....*..*.....***.***....**.***.*.*.*.***......***.*.*.*..*..*.*.**.*.*.*.*..***....**..*.*....*.*...*.***.**.******...**.****.*....*.....**..*....*..**.****.
.**.*.*****.*...***..**..*****...**....*****.**...*.*.****.*...**.*.*..*.*.***..*..*.******..*..*.******....**....*.**..*...*.*.*******.*.*..**.**.*.*..*..*****.......***.**..*......*........**.....**....**..**..**.*..******..**..*.*****..*.***.***...**...*.*.*..***.*.*.*.*.***..*.***.****.***.*.*....***....*.**.*.*****.*.****..******......**.**.**..******.**.*.*.**....**.*.*****..*...**..**..***...*******..*....****...**..***.**.*......*....*...*..*..*..*....***.*..*..***.......*.***..***.*****
*....*.*...*.***.**.*....**...**..******.***...***...*..*.**.*.**.*.*...*..*.......*...***.*......**.*..****...***.*.***.*******..******...*.***********.*.*..*****.***.**....*.******..*.....*.*.**.*.*.**....***..***..***.*...*.***********.....**..***.****.**...****...***....*..***..**..*.**.*...***..**.*...*.*....***..**..**.*.**..*.***.*.**.**.*....*.*....*.**..**..**..****..*.*.**.**.*..***.*..****..*.***......***...*.***.***.*..*.**.*.*..*...******.*.*.*....*....*.*****..****...*.*..*.*...*..
***....*.**.**..***..*..**.*....*..**...**.*..*.*...**.**..*.****..*.**.....****....****.**..***..*.**.********....*...*.*.*..****.*...**.*.....****.*..***..**..*..*.***..*.*****....***....*...*....**...***.********..*.*.**..***.*...***..***.**..*.******...***..**.*.*.*.**..*.**..****..*******...**.**.*...*.**.****.****..**.***....*****.*..*..**...***.**..*.**...***..**.*...***..*..**......*..**.*.......****..*..**.*.***.**.*..****.***..**.**.*.*.***..*..**..**..*.**..*.**..***..**..*...*....*.*
*.*.*.*.*****.*....*...*****.***.*..*.....*..**.*...**.**.**...**.***..*.*.******......******.....***.*.***..*.*.*..*.***.*..*..**...**..*****.**..*.*..****.*.......*.******..***.***..***.......**..***..**.***....*.*..**.**..**..*..****.**.******.*********.**.*.*...*.***.*...*.*..**.**....***...**..*..*.*****.*.**.*****..*.**.*.**..******.*..*.*..*.....****..*..*.*.***..*...*..*.**.*.....**......*.....*.**..****...*.*.*.*.**.***..*...**.***......*.*..*.***.*...*.*..*.*..***.*****.**..*.*......**
**....*..**...**.******.*..**.***.**....****..*.*.*...*.**.....****....******..........**.**.*.*.*..*.*****.*.****.*...*...***......*..*.****.***.****.*..*.****.*.*...***..*..****...***.**....***....*.*..**.**.****.....******.**..***.**.*..*...*.*.*..*.***.**.*...*...****.*....****....**....****..*..**..**.**......***..****.........*.*.*..**.*.....**..******.*.*.....**..*.**.**.....*.***......*..*.*.****..***...*..*****........*...**.....*..**..*..*..*.**....**..*....**.*.**.***.*..*.*..**...**.
...*...**.*....**.**.*********.****.*..*.....*****.***.**.*...**..***.*..***.**..*..*******.......**.*...*...****..**...*.*...*.**..********....*..**..*....*...***.*.**..*.****...****.*..****.*..****..*.***....**.**.***..*..***.*****.****.***.........*.***.****..***..***..********.*.**.**...***...**..*....**.*..***..*.*....*.**.******..*...*..*..***.**...*...*.*....**..**...*.*.**...*..*..**...***.*.*******.*...********.**.**..**..***...*...*.**....**.*.**...*..*.*...*..*...*.**.*****.*.***....*
.*..*..******....*..*..*........***.***..*.*.*.*..*....*.*..***.**.*..****.....****.....****.*...*...*.***..**.*.***....**..*..*..****..*..*.*..*..*...*.....*****.....**.*..***...*..*.*.*.***.*....*.******.**.****..**......*..*..*..*.*.******.**.**..**.**.*..**.*...*.*...****.**...***....**..**..*.***.*..*.**..****..*....***..*.*....*....***....*......*....**.***.**..*..*....***..***.*****.****.***..*..*.***....**.***.**..*..***..*.**.***....**..*.****..*...*.....**...****.***..*...*..*.*.****.*
**......*..*.****.*..***..**.**...*...*..**...*...*.***.****.*.*.*.......*.*.**....*....**.*..***..*..**....******...*..**.*..*.*.**....*..**.**.**....***.**..*.*.*.**..*....*..*.*...**.*******...***..*...****.*.*.*..*.**.****.***.*.*.***.****.***.***...**...*....*****.*.**..*.****....****.***..*..*.*..*....*.*.*...*.*...***...**.....****..*..*****.***.*....**.*..*....*..*******.**.**.**...*...**..*.*...***.*.**....***...**.....**.**.*******...**.*.*..*.*..*.***......*.****.....***.*..***.....**
**.*.*.**...**.*.....*.*.**...*..***.*..*...**...*.**.****.**..*..*.*.***.*...***.**..**.*...***.*....**.**.**..*..**.*.*.*...**......*.*..*..*..**..*.***..***.....*..**.*...*..***.*******.***.*..**..*...*...*..**......**.........**....*.*.**.**.*..**......*....*******...*..*.*..*********.*.*.*..*.***.**.*.*.***...*..*.****.***.*......*.**.*.***.*.********...*..*******..*..**..*..****...***...***..*..*.*..**..**.****.*.**..*..**..*.*.......**.*.*****.*..*******.*.****.*....*...**...***.*.*******
***...***......**.**.*...**.**......*..*.....*..***.....**.*.*.**.......**.*..*...**...**..***.*.***.********...**..**..******....*.*..*.*.***.*..**.****..*...**.*..*.*.*.*....**.*...*..***.*.*.*...*....****.***.*..***..*.*.....*.*.*.**.****....*..*...**....*..**..***.****...****..*.**...**.*.*.*..*.***.*****.**......***.*.*..*****....**..***.**.*.*..***.**.***..***.**.****.*.**..***...**.***.*.*.**.*.**.*....*.*.***....*...***...*.....*****..*...**..**.*..**..***..*.*...*..*..*.*.*.***.*..*..*.
**.*.*..*..*.**.*.*.....*.**.*..*.*.*...*....**.*.*.***....*....*.*..*.*.***.**..*....**...*..*..*..***.*.....*****......*..*..***..**.*.*..*.*...*.***.*.*.*.****..*...****.*..*.**.**.....*....*.**...***.**..*.*.**.***.**.*.*.*.**.**.*...***.*....*..***.**..*...*.*..*.****....**....*.*...*.**.**.***..**..*..*...*****....****...**..*****.*.*****...****.*.*.**.....*.**...*...*.**.**...*...*.**..***....*.**.*..**.***.*.*.*.*.....***.**...**..*.**..***.**...**..**..*.*******..******..*.****.*.**.*..
**..*****.*.*.***.****..*.****..*...*..*.*.*.*..****.**.*.....*.*..****..***..**.******....***.*..****.*.***..***.*.**.....*...*.***..*...*....***.*.*.*.*..*...*..**...**..*..***.*....*.**..*.****..***.*.**.*.*....***.***.****....*.*..*****.*..*..*.**.**.*.*.***.****...........****.**..******.....*******.**.**.*...*...*...*...*...*****.*..*...*.***..**.*.....*.*..**..*..*.***.*.*...****.....*.*.*.*...**.*..**********..*.*....*.****.***..*.....***....**...**..*..**.*.*.****..*.*.**....*..*..*****
*.*.**...***...**.....*.***.***...**.**...*.**..***.*..*..***..*.****....****.*...........*..***.******..***.**..*..*.****..*******..*.*.**....*.*....***...*****...**.*******..****.*.*****..*...*...**..**.**...*.....***...***.*.......****.*.*..****..*..***..*..*.*..*.***.....**..*.**.*..*.*.**.***.*.*.**..*.*...*..**.*.*.***..*...***.*.*...***.****.*...**************....********..*.*.*..***...*...****..***.****...*..***.*.**.*****..*.***..*.*.**.*.*..**....*.**.*.**.*....***.*****.*..*..*..*.*.*
*..*..**..*.......***.*..***..*.*.....**.****..***.......**.**..**.****.*.*..*..*...*.*..***...**..*.*..**.*.*..*..**...***..*.**...*..**...*****.....*..........*****.....*****....**..*..**.**..****....*...**....*..*.******....**..*.....*.**.**..*.*.****..**...**.**.**.*.*..*..*...******.****...**.*.*.**...*..*..**...*...***.*.......**...****.****..*.*...*..**.**....**...***..***.**....*..*..*..*****..******..*.*.*.*..*.*.*.*.*..**.*..****...*...*.*.....*.***.*.*..**..*.*..*..*..*..*.****..*..**
.*.****..*...***.*.*...........*.***.***.*****.****.**.**..***..*.........*..*...*.**.*.****..*......***....*....**...*****.**..*****.**..*.**.**.*****..***.*....*.*...***.****.****...*..*.*..**.**..*.*...**..*.*.******.*.*.**..*.*..*****..**.***..**.*.******.*.**.....*****..**...*.*.*****...*.***.***.*...****.********.*.*.**..**.*.*.**.**....****.....*****....*.*....*.....*..***.*.*..*.*.**.*..*....*.**.****.*.*.**...*....*..**.***...*.*.....**.......**.....**.*..**.*....*.**.**....*..**.***..*
.*..***.*.***..*****.*.*.*..**.*.*.*..*..*.*.**.*.**.*.....*.**.****...**...***..***...*.*..**********..**.**.***..***....**.***.**.***.***.**..*.****....***.*.****.*.****........**..****..*.*.*.*...**...***.*.....****.****.**.****.****.**.*.****..*..*...*.**.*..*...*.*.....***..***..*.***.*.**..*.***..*.**.....**...*.***.**.***.*.**..**.**..*.**.*...*.**.*.*****.*.**..*...*.**.*...*.*.*..*.*..***.*.*..***.....*..*..****.*.*....*.**.*...*.**.**.*.*.**.*.****.**.....*...***..*.**.******.****.....
.******..**..*.*...*.****.**..**.*....*****.**...***.***.**.**...***..**....*.****.***.*..****.**..*.**...*.....*.*.***.*......*.*.**.****.****.*.**...*...*.....**..***.*.*..**.**..******.*..*.**.**.********.**...***.**..*.....*.***..*..***....*.***.**...*....*..****..**.**..***......*.***.*....**.**..***.**.**..*...*..*.*.....**.**....*.**.***.*..*..*.*.*..*.*..*..****...**.***.*.**.*.*.*............*....*.*..****.*.*.***.*..*..*....***....*..**...*...*.*.............****..*....*.*****.***.....
***.**.*.....***.*.**.******.*.*.**.**.*****.**.....*.**..*..*.**.*.**...**...*....*.*...**.********...****.*..*****..***..**.*...*.***.***..**.*.**...*..*****....*.*...*...*..*....*.**.*....*...*.*.*..**..*****.....*.**.***.**...*.*..***..*.*.....**.*.*...*..*.****..**.*.......*.*.*.*..***.........***.*.**.......**..****.***....**.*****.**..**.**.*.*..**.**...*..*...*..*.*.**.***.*..*.*....**...*..*.*.*.****.**......**.*..**..*...**.*...*..****..**.*.**.**.**.*.*..*....*...**..*.*..**...**.****
**.*...*....**..*.*.*..**...***.*..*.**..*..******..*.*..**.***.*.**.....*..*.....*.*.....********.****..**..**.*.*.**.*..*.*..*.***.****...**..***.*.*..*.**.**..*..****.*....*.*.**...****..**.*.*.****...****....*..**..*....***.*****.*...**.*..*....*.*.*..*..*.**.**..*...**...*.....*...*.****...*..***..****.**.**..**....***.**..*..*.**.*.**.*..*....*.*.**...*.*..*..*.*..*.***...*.**..*..**..**.*.*.****.......**.**...**..***********.*..**.*..*...******.*..*.**.****.*..**.*.*..*****.**.*.*****...*
*.*..**.**...****.*.*...**...**..*.**...*.*....*..***.*..*.*...*****..**.**.*.*****..**.**...*.*.*.****...*...*......*...*****.**.****.**.**.**...*****.**..**..*.*.**.****..*..*..**.*.**.*..*.**...*.***.**..***..**.*.*.**..*..**.****..**.***.**.*...*.**..*...****.*...**....***.****...**.*.****.*..*....*.*..*.**...*..***.*.***.**.*.*..****...*...*....*.*.**..*.....*..**....*.*....*...*.**......*******.**..***..**.*..**..***.***.***...****.**..***.*.**.**....*..*......*...*.*..*.*..*....*.**.**.**
*..*.....**.***.****.***.*.*.*..*****.*.*..*....***..***.******..**.***..*******.****.***.*.*****..*.*.*...*..**..*..**.*.*..**.***....*.**.*.**.*.*..*.*..*..**.*.*****.**.*.*.*...*****...*.*.*.****.....*..*...*.**..***..*.***...********.*.**..*...***..*....****.*.***.*..*.***...*.*.****.***.****..**..*..****.*****.**..*.*.*.**.***....***..*..*.*..**.*..****..*.....***...**.***.**...*..**.**.*..****.**********.**..*..**.....***..*...**.*..***.*.*****..*.*....**.....*.*.*...*****..*.*.*.***..****
..*..*........*.*...**.*...***.*.*.*..*****.***..**...**..*.****.*..*.***.*..**.*****..*..**......*....*...*****..****.**..*......*.*..*.**.*......**...*..**....*.**.**..**..***.**....*...****.**.*..**********..***.**.***..*.*.*.*.*....*..*.***...******.***..*.**..**.***.*...*..*******.*.**....*.*.*****.......**....***.*.**.**.*.*.***.*****....*.**...**....**..*****.*.****......*...**..*****..*******.*....*..**..*.**..**..*....**..*...***..*.*.***...****.**.*....*.**.*.***..*..**.....**...*.***.
**.*..*.**..*.*.****.*.*..*.****..******.**...*...*...*.**.*.******.*.**..*..***.**..**....***.......****.*.*.*.**.*..***.****...*.*.....**.*..**.*.**.**.*.*.*.*......***.*.***..*..*.*...**..****.**....*..*.**....**..*.*....*..*.*.*....*....***...*******.......*.*..**.**.*..*.****...*.**....**..*...*.***.*.**.**..*...*.**.***.*.***..*.**..**.....*****.***..**...*..*..****...*..*.**.**.*.*..*.*..*..*****..****..*.****.***.**.**..**..*..*..***.*.*.....***......***.*.*..*..*.***....*..*..*..***.***
.***....***.**..*.......*..*.*..******..**.....**......*.*..****.*....**...****.**......**.*.*..**.**....*..**....*.***....*.****.**.***.**...*.*.******.*....****.*.*.****.****..*....**..**.*..*.*******...**..*.....*..*......*..*...***....*.....**.***.****..*...*...*****.**.***.**.**.******.**...*.**.*...*.***.**.**....**.*...*.*.**..***.******.***..*.****.***..**..****.***..**..*..*..***...**.*...**....**.**...**..*.***.***..***.**...***...*.*.**......***..******..**.*.***......*.*.*.*.*..***..
..*.**.***....*...*.**..*...*.**..*.*...***..*...*..**.*.....*.*.*..***..*.****.***....**.....**.***.........****.**..**..*.****....**.**....***..*.***.**.***.**.***.***.......**..*.**.*.*.*.*.***...*.*...**.*.*.*.*.*....*.**...**.*.....**..*..*.**.**.*..**..*..*.***.*.*.*.**...*..*..*.****...******..*.....*..***.**..***...*.*..***.*.....**..*...**..*.*.**.**.*.*.**...*.***.*****...*..*.....*****.*...*....*.*.......*.*****.**.****.*...*.***.********......*.*..**.******..*..*.*.*....**..**..*..*.
.***.****...*.**..******.***......*.*..*.******...*...*.**...*.*..*.******.**.*...*...****..*.****.**.***.*..**..*...***.*..*..***.****.***..*.*.*.**..*.**......**...*****...*..*.**.....*....*...**.*.*..*.**.*..**.**...*...*.****.*.*.*...*.***.*.*.*.*..****.*.**.*...**....*.*..*.***...***.*.*...*..*.**..**.*.**...*.**.**..*.*..*****....**.*..***..**..**..**..*..**..****..***..********.******.***.*.......*.**.*..***.**..**..**..*...****.**...**.*..**.*****..**..*.***..*..*.*..****.*...*..**.*.**.
**.*.**..******...***..*.....**.**..*.**.**.*..**.***.....**..*.**.**.*.**.****.**...*....*..***.*..***..*...***...*.**...*......**.....******....**..***..**.*...*...*..**..*.*...*****.*..***.*.*.****.**.*...**.........*.*.*............**..*.*.*..**.*...**.*.****...**.*..**...*.*..*.*.*******..*...****.*..*...***.********.*.***..*..**..*..*.*..*...**.*.*.....**.**...**..***.**.***.**.***..*..*.*.**.****.*****......***...*..****.*...*.***...***.**..*..**......*.**...****..*.*...***.***...*..*.***
.***.****.*****.***.**..**..*****.**...**..**......*.**.*..*.*....*...*.*****.....***....*..**...**.....*.**.**....*..*...***......*.*..*.*.*.***.**..***...*..*.*.*..***.****.********.**.***..*.**..**...*..*.*****..**...*****...**.**.*..*..****..**.*.***.........*.*.....*.*...***.**.**..**.**.*......**.*.*.*....*.*..**.....**..*.*.*****.****.****.*****.****.*.******.*.***..**..*..***..***..*****..*..*.*.***...*.*..*.*.***...*....*.***.**.**..**...***..*.**.*..*.**....***.**.***.*.*...******...*.
...*..***.****..*.******..*...**.....**.*.**.*.*...*...**..*.****.*...*.**..**...*.***..***..*..*...*.*******.**.*.*.*****.*.**.*.*****.***..*.**.*.****.*.***..**.*..*.*.*..*..***..*.**....*.*.*...*.*....**...***.*...*.**.*...**.*...*.....***.***..****.**.**.**..**.**.**.*****.***.*..........***.*****.*********.***..****...**.**.*..***....*.**..****.*.**...*.*.*.*.*...*.****..*.**.*..*..*******..**.*.**..*..***.**.**..*..**.*...*.......**.*.**.*****.**.**..***.*...*..*...*.*...*....*.***********
**.*.*.*....**..*.*..*..**....*******.**.*....**......*.***.*..****......*..**...***..*******.*.*.**..*...**..***.**.*...**...**...*..*...*********.**.********..*.*..*.**...**....*..*.*..**.*..*.*.**.**..**..*.*....*.*....*.**.**..**.***...*******.*****..*.**.*...*.*...**.*.***...*....*******.**.*.*..*...***.....*.*..******....*.........*...**..*.*...**.*.*****.......*...**.*.**..*.**..*..***..*.*.******...***.*..*.*.***.....*....*.**.*..*..*****.*..**...********...***..*...*.***..**...**.*.....
*.....**.***.....*..**..*.*..*.*..**.****..*.........**...*.*.*.*.*...**.**.*.*.*...**..***...***.*..**..**.*.*.*...**......***...*******.**..*.***.*.*...***..*....*.*...**....***...*..*....*..**.***.*.*....*.*...*****.**...*...*..****..*.**...*........******..*.**..******.****.**..*.*****...*.*..*.*...**.*....****..**.*.*..***....**..***..*****...*******....*..**....***.***.*..*.*.*.**..****...*....*.*.*.**..*..********.*.*.***...****.....******..**.**.*..**.*...**..***.*.*.*....*.****..***.*..
***...*...*..**.*.....***.***..**.*.**..*.....*..**...*...*....*.**.*.*..*****.**.**.*.*.****.*.....*.**.*..*.*..*.****.*****....*....**.*..*....*...*..*...******..*..**.*..*.*.**.**..*...*****.....*...*.***....*.***.*.*.*****..*....*.*..*..*.***.*.*.*..*...******...*.**.**.*...**......*.****.*.*..*.....**...***..*.*..*..****....*.*..*....**.*..*...*..**.**..**..*.****..**...*****...***..***..*.*...........**.***..*.*.......*********.**.*....*..*..*....*****.*.*.***.*...**.**.*********.**.***.**
*..*..****...*****.****..***....*******...*..*...**.*......**.*.*..*....*..**.***.***..*..*..*.*...*.*...*..**.....****.*.***.*...**.*.****.....**.*.***.**..**...**..***.....*.****..****..**.....*.*....*.*...*...*****.*.*.*...*.*..********.*****.**...***.....***...*.*..*...*...**.*.*..**.....***..**.*.**.*..*..**.**..**.*..*.***...*.*..*.******..*...****.*.*.*.***..*****........***.*..*.*..*.*.**.*...*.*.**..**....**....*******..**.*...**.****...**..*....*.**..**.**..*.**.****...***.**.*.**....*
*..***..*.....*..**.**********....*****.....**.***.....**.*....****.*.*...**.**...*...*******..*..**.*....***..*....***.*****..*.*.**..*.******.*.*****.***.*.***.**..*..***.**.*****...*.*..*.*.*.*.*..***.*.*.***..***.**...*.**.**..*..*..*.******.*.*....**.*.*....*...****.*.........*....*****.****....*.*..******.*.**...*..*...*..*....****.*****..*.**.***.*.*.**.*..*...*.....*.***....*.*..**.**....**.***..*...**...****.**..*.....*.*.*.*..*..**..**...******....*.*.*.**.***.*..*.**....*....*...***.*
.*****..*.**...*.*............*..***.**.......*..**.*.*****...**.*.****.*.**.**...*.**.*....*...*.**....**..**.*.****.*.**.*..****.**...**.***.***...**.***.*...**.......*....***.....***..****.*.*.*......*...*..****..***..***...*...****.......***.*.*.*....**.***.**.***.**.**.******.***.***......*..****...*.**.*****.**.**..**..*.***.**..**.*.....***.***.*****.***...*.**.*.**.*.*..**.****..*.******.**..*.**....*.**...****....*...**.*...*..*..*.*..*.*.***..*.****...*.*.****.......**.**....*....***..
...***.*..*****.**..*****......**.**.*.......*.****.*.**.*.*..**.*.****.*......*.....*.*.*.*.*.*.*****..****..*.***..**...*.*..*.....*.**.**.**.***.*..*.****.**..**.*..*****..**..*..*.*.*.*...*****.......*.*..*.*.**.****.*...*.***.*..*.*...********.****.**...***.*...*.*.******.*...**..*..**.*.*...*.*...*...*....***.....****...***.*.*..*.*.**.....****....*.*..**.**..*..****.*...*.*.....**.*..*.**.....***...*.***.*...*...***.*.***.*..****..**..*..*.*..***.*..*.*.*.**......****...*..*...***...**.*.
*.****.***.....***..**...*.....*.*.*..*.**.*****...*****..***.**......***.**...***.*..**....*...*.*.*.*.*.***.**.*.*.**.*****.***..****..**...*..*..*.****...***.*.*****.......*..*********..***.*.*.**.*.***..*.******..******........***.****...*..**..**...*...******...*.*..*.......*.*******.....**.*.***..***..*.*.***..**.*..*.**.*.****.*.**.*..**.*...*..*.*..*...*...***.**.*.****......***..**..**.***...*..**..*.******.*.**.*..*.**..*..*..***.*.*.**.*.**..*.*.*..*...***..*****.*.*.*..*..***.*.**.**
*.***.*..*.*.....**...*.*.*..**.....****.*.**.*..*..****.*.*..**....**..*..*..**.*.*****....*.........*..***.*...**.....*******..*.***.*...*.***.***.....***.****.***.*.*...***..*..*.*..****.***....**.****...*...*.***....****..*.*..***.*..*.****..*..*....*..*.****.*.**.*.****..*..**..*.*****.****.*..*.****.**..****.*.*..****..*....**.*...*.**......*...*....**..**....*****...**.*****..**...**.*.**..*.***...*..******.**.**.*.**...***....*.***.**.*.*****.*...**....**.**...***......*.*...*.*..**.*..*
.**.**.*..*..**...*..*..**..*****.......*..**...**..**.....*..*....*.*..**......****..***.***....***...**..**...**....***..****.....*.....*.***.*.*..*.**.*.***.*.**..*...*.*..***.***..****.......*..****.*.*.*.*.*.***.**.*.*.*..***.**.*****.....*...***.*......**..**.*...*.*.*.**.*.**..*.*.****.*..*.*.......***.*.*..*..*.*.**...*.*.*..**.*****.***..**...*****.*.*.*..*.*****.*.***.****...*.......*.*...**..*.*.*.***.***.*.*.*******..****.*****..*..*.**....**.***.*.****.*...*.***.*...****.**.*.**....
*.*....****.**.*.*******..*..**.***..****.*.*.*****.**.....**.***..*.*.*.*****..*.**.*..*..*...**.*..**.***.*.**.***.*..***.**.**.*****.*..**.*.*..*.*.*...**..******..*...****....*..*...*.*..*.**..**.*..**.*..***.*.*.*...*..**..*..***.*..*.......*...*.*..*.*...**.*.**....**....**...*.***..***..*.*..*****.*.*****.*....***.*.*.*.**.*...*.....*..*...*.*.**....*****.***.*.**..***...**.**.****..***.******....*.***.....*****..*.*.*.****..*......****..**..*..***..*..***.**.*****..*..**.****.....**..*..
****.*.**..**...**...*..**.***.*****..**..*.**..**...*..*.*...**........*..**.**..****.*.*..**...*......*....**..*.*...*.*.*****...*.***.**.*****.****.*.*...*.*.****..**.**..*...*.*.******..*.*.......**....**.......*..***..***..**.**..*.*..**..****.....*...*...*...*.*.**.**.**.***.******...**.****.*..****.*..*******.*....*..*.***.*.*.*.*....****.**...*....*.....***.**...*....**....*.*....****.***..*..*...******.*.****.**..*..***..***.*.**...*****.********.*..***.*.***.***..*.**.**.......***.*.**
*.*......*..***.*.******.*...*...**..***....**.**...*....*.*......***..*.******.*.**....*..*..*.*.....**.*....*****....**.....*...*..*..**...*.*.***....*..*..**.**...*****.***.**.*...*......**.*.**.*****..*..*...*.**.**.*...*...**.*.*.*.....***......*.**.*.**..*.****..**......***...*.....*..*.****.*.**........****..*..****.*.*....*.**.***...**...****..*...*..*.****..**..****..*.*.**..**.***......**.*....*.**.....*.**.******..**...**.**.**..*.....********...**...*.*..**...*.***....****..*.*.**.*.
...*..*...*..*.*..*.*..**..***.**...**.....****.*.**.**...**.**..*...*....*.....***.*..**.*.*****..***.*.......*.***...*...*.**...*****....**......******..*.*.*.*..*.***.**...******..*.*****.*****.*..**.*.**...**.****..**.**.**.*****.*..*....*.******...*.....**..*....*...****.***.*.*.*....***.**..**........****..****..*..*....***.***.**.****.**..**..*.*.*.*.*****.***..*....*********.....*.**...****.**......**..*..*.****.**...**...***.*..*********.*...**...*.***...*..*****....*.**.*....*....****.
*..*....**.*.*.*.*.**.*.******.****...*****...******.*****.****.***.*.*...**.*.**.***.*.**.**.**.****.*..**.*....*...**..**.*.*.*.****...*...*****.****.*.****..***.*****.****.*.*******..**.**...*..*.***.**.*...*.*..*.****...****.****..**.....*..****.*....*.*.***.*.*...*.*.*****..**.*****.**......*..*..*..*.**.*..*....*..****..*.***..*.....*.*....********..*******.***...*..*....*.*.*.*..****.*.**.*..*...*.**.**.***..*.....*.*.*..**.....*.**..*.*..***...*..*.*..*...**.*...*.*******..****.*.*.**...
**.**.....**.....*...*..*.****..**..**.******.*...***......**..****...***...****.***.*.........***....**.**...*.....*..*..**.**..*.*.*.**....*..****.....*.*..*.**..*.**..*.......*.*.**..**.**.****...*.*.*.***..*.**.*..*..*....***.*....*.*.****..***.*.**.*......****...***.***.**......*.*.***.*..*.*..*...****.*.********.**....*...*.**.****..**.*..***.*...****..***..**.*.*..*.**..*..*..**..*..*.**.*..**.*...*.*..*...**.**....*.*****....**.*...***..*****.****.*..*.*.*....***..**...*.***...*.*..*.**.
....***.*.***.*.....*....*.**...*..**.**...*...*.**.*......**..*.****....***.*..*.*...**..***.**.***..*...****.*..***...*....*.***....*.**.**.**..*..**....*....****..**...*...*.*.*.*.**..**..******...**.*..*...**..*.**....*****.**...*.**.***..*..*.***.*....*.***.*..*.*.*...**.**.*..**.***....***.******..*...****....*..*....*****.****..*......*..*...*****.*.**...*..**.**.*.***********.*.*******..*****.*********.**......*..*.*..*.**.****...*....************.*..*.*.*..*.*.*...*.......*.*....**.*.**
.**.*.*.***..****..***.****...*.*.******.**...****....***...*...***.*..***.****..***..**..****....***..**.***....****.*.***.***......****.**....***....**....***...***..**...*...**.*.*.**...**...**.*...***.**..*****..*...*.*.*.*.**.*.*......**.*.**...**.***.*.***.*...*..*....****.**.***.**.**..*.****.*..****..****.**.*...*******..**....*....****.*......*..**.*..***.*..*.*****.*..***..**.*.*.***..*.****..*..*..**.**.*...*..**.*.*.*.*.*.***.*..******..****..****..***.*****..*.*****.*..*...*.....*..
**.**..**....*...*.*..*...**..*..****.**.*.*.*....*..*.**....*...***..*****.....******..****......***.*..*.***..****..***....*.*..*.*..*.******.**..**...*.*..**......**.*.****.*.....*.*...*..***......**.*.***...**.**.****..*...***.*.....*.*..**.*.*.*...****...**..*...*.**...*..*..****.**....*..*.*.....******.*..*.**.***..***....*****...***......*..*.*....*.....*..**..*.**...*..**.*..*...***...**.**....*.....***.*.*...*****.*.*.**.*...*.....**.....*..*...****.***..*****.*.*.*.*..*.*.***.***...*.*
*.*.....*..*.*****.*****.*...***..*...***...*****..***.*..**.....***.*.**.*..**...***.**..*...*.**..*....*.*.*******......*.....**..***...**..*..*.**.........**.**..***..**..*..***...*..***..*.....*********.**...*..**..**.*..*.***.....**.*.***......**.*.**..****..*.*.....***...**....*....**.*..***.**...**.*.*........*..*.***..**.***...*.****.*.***.***...*.**.....*.**.**.***..*.***...*.*......**..*....**..**..****.*....*.*.****.***..*.*.***..........***....**.***.***..*****..*.****..**.*.*...****
*.*.*..**.*.*.*.**.***....***.*..**.**.**.....*...*.****.*...*...****.*..*..*********....****..*..***..**......*..*.**.**.*..**..******...*.*....*.*.***..*****...*.*....**...*....*.*.**..*..*..*.****.***..**.*.***.*..****.*****..**..**..*..*..*..*.*...******....*.*.***......******.*.***...**.*...*....*..*.*.**..*.*.....****....****.***.*..****.*...**..*.*..*******..*..****.*.***.*.*..*****..........*..*.*.*.***.***.*..*....******....**..**..*.***..*...**..***..*...*.*..*.*.***.***..*.******.****
*..**....*....*.***..*..*.....*.*******..**...****..***.*..*.**...***.*..*.**.*.*.*******.*.***..*.****..*..*.*.*.**..*.*****.*...*...**.****..*.***.***.*.....*.......**..*....****.*...*.***.*..***..*.....****.*.**.*..*.****.*.**..*.*.***.********.***..*.*.*...*.**.**.**.*...**.*........*.****...*..****.**..*.*****.****..*...*.*.***..*...*.....*******..**.*..*****.**.*.**...*.*.*.*...*.....*.**.....***..****.*...*.***.**..*...*....***........*.....*.*****....*******.**...**.**.**..*..*.***..****
**.**********.***..**.....**...*.*...***...**..*.*****.....***..*.*.*.*.*.****.***........**.*.*..*.******..*.**.*...***..******.**.*.***..*.*.*.*.....*.***.*..*.**......*.......*..**.....**.***...*.*.**..*...***.*...***......**....**.**..***.*.**.*.*.**.*..**..*...*.*****..***.***..*****.*.**.*..*..*.**.**..*..**.*.*.....*.*.........*.*.*..***..**.*.***..***..**....*.**.**..***...**....*....**.*...**....***.....**.***.**...***.*...*.*...*...*.**...*..*..*..*...*..***..*..*.....*...****....*..*.
******.*.*..**..........**.***.***...********.**....*.***..*****.*.*..*..**.*.**.***......**..*...**.*.*..*..*.*.....*****.*.*.....**.***.**.*.****...*****..***..*****.*****.**..***.*.*...**.**..**.*..***...*.*..*.**.**...**.*.*.*.****.....*.**...*...*....**...**..**..**..*..**.**.*.**.*..***..**.*.*..**.****.*..**.*.*.***.*.*..*..****.*.*.*.*.......**.*****...*....*.*..**.*..*.*...**.*...*...*.***..***.***...***..*.*.**..........*********...***...*.*...***.*..****.***...***...*******.**.......*
.***..**..*...*..**.*...**.**.....*.**...*.**.***....*.*.*..*..*.*...***.*.**.****.*****....********.....*....**..**....**..*...**.**.**.***.*...*.**.****..*.*.*.*.*.*.*.....**.***..****.****...*.*....*.***.*.****.....**.**.*...***..***.**.***...*.....*.*.**..*....**.....**.**.*.*..**.***..***.**....*.*.**.*....*.*.**...***.*****.*..*********.****...**.**...*.***.*.***.......*****....*.*...****.**.*.*....***.**.***...*..****.****.*...**.****.*******..*...****..**...*.*.****..**..*****.*.****....
*..*.****.**.....*.**.**....*.*..*.*........*.***.****...*.*...*.*.***..***...*.*...*.*.**..**..*..*..*..**...***...****.*.*****.*****..**...*********..**.***.**...***.**..***...*......*...****..*..*.**..**..*..***.**.****.*..*.***.***.**.****.*......*.*.***.*.***..****..*.******.**.*.*..*.**.*...*.*.**.*..*..*.*..**.**...**..*......**..**......*******.*..*.**.**..*.*.***.**..**.*.*..*......*.*.*..**.****..*...*...*.**.***....*.*.*......****.*..*.*....****....*****.....*.****.*.*..***..***.*....
*...**.***.*...******..*.**.****..*.***.***.*..*..*........*..**..***..********...**.*..**...**..**..**.**..***...*...*..*...**....*..*...**....*...***.*.***.**.*..**.***.**.*....***********..*...***.*...**..***.***....******.**.**...*..****...**...***..*....*.*...***.*.*****...***...**..........*..*...*****..**.**.***.*.*.....*.*.**.*.***..****.**..***..*....*.*.**.**.**..**..**.*******.**....*.**********..***.....*****........**..**.****.*..**.**..*.**..*......********...***.*..**...*.**......
****...*...***...***.*.*.**.*..*.....*.************....*...***.***.*...*****...**..****.*.*...*...***.*.*.*.*.*..*..**.*.***.***.**.*.***.*.*..****...*...*.*.*.*.**..***.**..**.*.*..*.**.**.*.*.........**.**.*..**.*.**.*..*..**..***.**.****..*..***.*.*....*..*.*..*.*......***.*.*.*.*.......*****..****.........**..*.**.......***...*.*...***..*...*..*.*.*.*..**....***..**.*.**.....**********..*.**...*...**..**.*********.**.***.***..**.*****..*.***...*..****...*...*.***.***.*..*..**...*.*..*.**.*..
*.*.*.*.****..*...*......*.*.*.**..***.**.*.*...**..**..***..*....**.....**.**......***.*..****...*.***...*.*.....*...*....**.*....*..**...*******.*...**.****.**.***..**..*...**...*.**..*..*.*.****.**.****..**..***.*..*....***.*...***..**..*..*****.**..**..**.....*..***......*..**.*..**.....****.*****...**.**.*****..*.***..*.*...*...*.....****.*...*..***..*.****.*.*..*...*...*....*****.***.**.*.....**.....***.**.**.*.******.*.***.*....**.*..***.*.*.*.*..*..*****.******..*****..*...*...**...****.
.*.****.*..*....*..*..*.***.*....*.....*.***.**...***.*.**...*.**..*..**..*.****..****..***...***.*****.......****.**..*..*.****.*.*...*..*.....*.*...*****.***..**.*.*****...**.**...*.*.*..******..***...******..**..**.****.**.**.*..**.*..*.*.********..*.*..*******.*.**.*...*.***.****......*.***.....**.***..*.**..*.*.**..*.*..**..*.*...****.***...**.*..**..**.**..***.**.**.***.*....******....**.*.******.......*.*******.*...***.....***..*.*.***.**..****.*..*.*****...***.**.**..***..**.*.*.*......*
..*.**.*...**..**..*.*.*...*..........*.**....****.........*..***.*.**.*****.***.*..*.*.*.*..*....******..**.*.*....**.*...**.*.*.*.**.***...***.*.****..***...**...*.****..*..*.***..*.*....*...*.*...**..*****.*..*..**.*.***........*.*.*.***...*.*.*..*.*.*....*.*....*.*..**...*.**...**.**....******.*.*.**..*.**.****...*.*....*..****..***....*****.*.*......***.....****......*.*..****.*.*..*.*.....**..**..*......***..*....***...***.***...*.*..**.*.***...**..**...***.*.*.**..*.*...*.*.*.**..*****.*.
.**.......****.*.*.**...*.*....**.*.**....***.**..**..*...*....*.**.*..*.******.....*.***.*.*.*..*....**.*.***..*..***.*....*.*.**.*..****..*....*.****.**...*..**.**.*....**.**...***.*..**.*****.*.**......*..*..***.*.*...*.....*...*.**..**....*..**.***.******.*..**..****.....*.**....***.....**....*****.*....*.*..***.**.....**.**.*..*....**..**.*..**.*.*...*****.*.****....*.*.*...*.*..*****.**.*.*.*.*........*.*.....***.*...****...*.*..*.....**.****.*....*.*..***.**..*..*.*.*.*.**.*..*..*...*...*
.****.******..*...**.*..**....***..***.**.**.**.***.*.****....**....*.*..******.*.....*.**.**.**....*.**.**.***.**.*.**...**.*..*.****.*..*.****..****.*..*..**.******....***..*..**..**.*.*...*..**..*.*..*****..*****...**....**..**.*...*.***.**.**..**.*.....*...*...*.******...***..*..****.**..**.*..**.**.*.*.**......*.*.**.**....*.**.....*..**.*.***....**.***..*.***..***.**.***..*****...*......*.**...*...*.*...*.***..********...***.****..****....****..*.****..*..**.*..**..**.*.****.***..*.....**.
*.**.*..******.*.*..***.*.*.*....**..*.**..**....**..*.********.*..*.*..*..*****.....**...****.*.**...*.....**..******.*...****.*.*.*..*.*.*.**..****..**.*.*..*.*.*...**..**.*.*.**....*.***..**.....***.*....*.**..******..**..****..*..*..*...*.*..*.**.***.*..**.***..*...**...**.**..**.*.*...*.***..*****...**..**.*..*.*.....****.*.*..*..*..**.**.*....***.*.****.***..*.*..***.*......*...*..***.*.*.*.**.*.**..**..*..**.*..**.*.*****.**....**..****...*.....*...*.*..*..**.*.**.*****...*...........***.
*.**.***..*****.*.**.***..*....*.*....***..***..**...*...*.....*..*..***.*...**.*.**....*....*....**.........****..****.*****..........**.*..*.**.*****.*.******.***.**..*.**.*...********.*....******......****..**...**.*....**.*..******.****.**.***.*...***...***.*..**...**.***.***.**..*.***.*.*.**..*.**...**.***********.***....*..*.***.*.*.***.*.**...*.**....***..*..*****..*****.*.**..*.**.*...*..**.*..***.*....******.*****.........*.*..*.**...*...**.*.*...*..*..*.......****.*..*..............***
.*.**.**.*.*...**.*.******.*****.****.***.....*..*.*****.*.****..*.****.....**.*.....**..****..*..*.*.*.*..**..***.***.*.*...**.*...**.**.*.*..*...........*...*.****....*....**.*.......*.***.*.*.**....*..*.*.***...**.****....**.****.****....****.*.......**.*......**.*******.*..**.*.*..*..**...*.*.*...*.*..*.....*.*.*.*..*..**.****.*.**.*.......*.**.**.**...*..*..*..**.....***.*****.*....*..*.*..**..****...****.....*.**.**...*.*.**.**.*.*.*.*.*..*.****.**.****.***.**........*****.*.***........*..
**.....**..**..**.***...*.**.***...*.**......*.******..*.*.**.*****...........***.....*.*..*.**..*.*......***...*.*..**...*.***.**..**......**.**.**...*..***.*.....*.****..*.......*.*..*...*..**..*.***..*..*..**.**.****.*.*.**..****....*********.****.*.*...*.**.*...*.*.*...*.****.***.....*.*.*.**...**.*.**.......***....*.*.***....*.....**...*..*.*.*.**...**.**...**.***.*.*...*.*.****.**.*..**.**.**.....**.*....****.*.*......*.......*..*.*.....*.**.**..*.*.**...*..*..**..****..****.**.....*.*...*
*.**.**..**.**...*..*.*******.***..*.*...*.*..***.*.*......*..*****.*.*****...***.**...*.***...**..***.*....*....*..*.*.*....*.******.*.....**..*..**.*.*..**.*.*.....****...*..*.*.**.****...*..**.*.*.*.*.***..****...**..***.*.*.*..****.*..**..**....*.**..**.**...*.*...**.*....*****...*..*....*.....***.***.*.**.*.****..**.****.**...****.....**.**.*..**.***.*.*.*.**.*..*.*.*......*.*.****.*...*...*...*.*.*..*...*.**.**..****..*..*.****..*....*..*.....**..*.**.*.......**.*.*.**.*.*....***.*****.**.
*.****..**.*.*****..**.**..***.*******.**********..*...*.....*.*..*.*.*...*.*..*.*.**.......*.***.**..*..**.***..**..*.*****.***.****..**..*..*.*.......*.****.*..*..*....*...*.**.....***.**..**.******...***....**...**.*.**...*.***.*.......***.*.*..**...*..***.*.*.....*.*.***...**.**.***..*.*..*.*...*.*.***.*.*....*.**.***..*.......*.*.....*.*..**...***.....*.....*.*..****...**.*..*.**..***.***.****.*..*.*.....*.........*..*...*.**.**..*....*.***.*.......*****.*******.*.*..***.*.********...**..*.
**.***.**...**...**...*..*.*....***..**.*.**.*.**.*.*.**...*......**.**...***.*....**..*.**.**.****.*...*.*.*.***.**.*.**.*...****.****.*.*...**.*......*..***......*.*.*..*....****..*.*.**.*.*.*...*.....***......*.**...*..*..***..**...*.*..***.*.....**.*..*****...***.*.*....*.*...***.*.**.******..*****.*.....*..**.****..***.***.**..*..*...*...*..**..*.*...*.**..*.*.*..*..*.*....***..*.**.*..*****..*.*.******.*...*...**.**...**.**...*......***.*..***...**..**...**..****.****..*.*..*.*.*..***..***
..***.**..*.***....***.*..*..*...**.***.*.***..*..*.**......**.*****.***.**..*....*.*....*.**.....*.***.....**...*.****...*****.*..*********......*...*.*.**.*.*...***.*.*.***..**.*****..******...**.*.*..*...*..*...*.*.....**.....*****....****..*..***.*.*.***.*.*.*..**..******...*....*..*..**.*.*.***.**.**..*.......*.*..*.....**.*.*..**.*.**..*...*.*..**..*..*.****.*****.*..****..****..******...*.******.*..*.*..***.*..***.***.**.**.****.***.***.*.**...*****.*..*.*****.*...****.*****......*.....**
.*...*...**..**..**.*..*..****.....*.*******.*....****....***...**..*..*...**....***..********.**...*..*..*******..**.*.*.*.*.***.*.****.*.**.***..***.*.....**.*..*.****.*..**.**********.**.*..*..*.*.*.*......**......*.******....***.***..*.***.....***.*..*..********....**..*.***.*.**.*...****.*.****.***.**.*.*.**....*..*.....*.*.*.**.***.*.****.**.**.****.***..*..*..**.*.*..****.*.**...****.*...**..****.....*.**....*.**...*....*.....*...**.**.**.**********..*.*.*****......*.....*..*..***..**.*..
*****.***.***..**......**..**.**.*..**.**.*..........*..**.*****.*.*****....*.**..**.**..**.**...**.**.**.*.****.**.**..**.**.*.*.*.*...**.*..**.*.*..**.***.*...*.**.***.*..*.......*.*..**...*****..*.***.**.****...*.**..*....***...*..*****..**....**...*...*.*.***...******..*.*...***..***..***.*..**.*....****..******.*.*.***..**......*...****.*....****..*.*.*...*.**...**.**..........*.****.****...*.*.******....****.****.*.**.**..*.**..*...*.****.*****..**....*..**.*.*.*..*.***.***...*****.**....*
***.*.***.*.***.....*...***.***.*..*..*..*..*.*...*.*.*.*.*.*.*..**.*...**..*..*..**.**..**...**....*...*.*...**.*..*.*....*..*..*...**.**.*******...*.*****.*..**.**..*..**********..****..***..****.**.*.***..*..**.*.**.***..**...*....*.*...*.**.**.*..**.**...**.*.*..***..****.......*.....*.**..*.*..*.*.....*.*.*....*...**..**.**..*...**.*.***...*****....**.....*.*.*.**.**.*.*...**.**.***..*..*******...*****....*.*...***...**.****........**..******...***..**.**.**.*****.**..*.*..***.*..*...*.**.*
**..****..***.*.******.*****..*.**...*....*..**.**...*.**.*....*.*....*..****.....*.*.**.*.*.*****.****.**......*.**....*.*.*.***.*.*.**.**..*...*.*..**..*.**...*.*.***..**.**...****...*.*****.**.**.*..*..****.*.**..*......**....****.*.**.*...*....*..**.**.*....**...*...***..**..*..*.**......***.**.**........*.*.*.*.....*..****.*******.***.*..**...*.*..*...**..****...**********.**....**.*.*.*..****....*...*..**.*.*****..****..***.***..**...**.*********....***...**.***.*.***....*.***.*....**..**.
.******.***..***.*..*...****.**..*.**..**.....*.**.****..*.*..*.......*...**..*....****....***....*.*.**.*.....*.*.*****.*..**..***.**...*..***..******..**....***.**.....**.**....*.****...*.*.***..*...**.***.*****....*****.*....*.*....**...***....**...*.*****..**..***...*....**.*****.**..*.**..**.***..**..**..*.*.**....*.**..*..***.*....***..........*...*****.*...*..*****.*.**.*..***...***..***.*.*.*......*..*.*..**.*.**********.****....**.....**.****...**.***.****.*.**......*.*.*****..**...**.*
.*.*.*...***.**.*....****..*..*.*.***.*.*.*.*..**.*.**...*.*..**.******.*..*.**.****....****.**......*.*...*.**.***....*.**....**..*..*...*...***....*..***..**.**.*..**.***.*..*...****.**.*..**....**.*..***.*.**.*.*...*....**....*.*******..*.*****..*.***.*.**.*....**.*.**.***..*.****...*****..******...***.*...**.*.*...*....**.......**.***...*..**..*.*.*.****...**...****...**..*...*..*.*..**.*.**....*.*..*..*.*.***...*******.*.*..***..**.....*...***....***.*****..***.**...*..*.*****.**.*.....***.
....*.*****...*.**....*****.********..***....*..***.***.****..**....*****.**.*....***..**.**...**..**.*.**...*.*.*.****..***.**.**.*****....*..**....*.*..*.........*..***....*.*..****.*....*.**....***..***...***.*.*..*..**.**....**.**.**..*..**.**..**.**.*..*****.*...**.**.....**....*.*.**.***..*****.***.**.....*...*.**.**.*..*.*..*.**..***.....**...**.***..**.*..*....**...*.......*.*.**.*.....*....****..****..*..***.*.**...***..****..*.**.*.****.**..*.**.****...**.*..*.......*..**.*****.**.**.*
..*....*..*.**....**...***.*******..*.**..*.*....***.......*...***....*...**.***..**..*...**.*.....*...*..*.******.*.*.*.**...*......**.****.****.**.**.***..*****.*******..****..*.**.....*.....****...**..*...*...*......*..*..*.***..*..*.*..***....*...****..**..***.*...*******..*...*.*.****..***..**..**.*...*.*...****.*..*.******.*...*.*.....*.*..*....*...*.*....****..*.******....*.*..**.*....**...**..***.*....**...*.*.****....*.*.*.....****..**.*.....**.**....***.*.*..**...***..**.***...***..*..
....*.....***.**....**.....*.*.*.*************.*.**..***..**.******.*..*.******..**.*.**....*..*...**..*.***..*.***..*.*****..***.*..*..***....*.*..*....*****..*...*.**....***..**..*....*.*.****.*.**.***.**....**...***.*.....**........*..*.***...****.*.******.*.****.****.*....****..***.*....*..*.***.****..*.*..***.*.****..*...*.*.*****.*.*..*..**.***..*.*.*.****.....**..**.***.*.********..*..**.......*...**..*.*.**...********...**.*.**.**.*..**....*..****..*..*****....*.*..*..***.*.*...*...*..**
.**..***.**.**..**...***....*.....*.*.*.*.****.***...*.*.*****.*.*....**.****.*.......*****..*.**.*.***......**..*.*.**..***...****.*.***.**.*.**...*..*.*.**......*.***...*****...****.*.*.**...**.**..***.**..******.*.***..*.*...*.*.*..***......*..*..*..*.*.**.*..**...*...*..*.*..**.**.***.**..*.*.*........*.*****..**..*..****.*.*.*..*.*.***.....*......*.**..***.*.*..*....****.*.*..***.**....*.*....*.**.***...*.......****..****..*.*..*....***...*.**.*.**......**.***.**.****.*.....***.*.*.*.******
****.*.***....*...**.*..*.*.*.....**..*.*.**..*....*..*.*..*.**..*.*.*.*..****....****..*...**..**.*...**.*******.....***.*.*.*.*..*.**.*..*****.*.**.***...*.*....*.**...*..**.*..**.***.....*...**.*.....*.**.*****....**.*.*******.*..**..*.*..*...****.*.**...**.*.*.**.*.*.**.*.*....***..*..***.*.*..*...*..*..*.*.*....**..**.***.*.....******.*..******..****.*.*.**.*.*.*.*.*...***.***.*.....**...*.**.*****.*.***.**.*.***...*.**.*.*.*..*..***..***..*..*.*..*****.**.***.**......*.****...****.**...*..
.******..**..**.*.*..**.*.**.***.**.**.*****..*..*.*.*.***...**.*.**********..*...***.....*..**...*..***...*****..*..*****.*****.....**.*****...****.*.*.*..*..**.***.*....****...****.*.**.***..**.**.*..***..*.*.**.****.***.*.**.**.*.***...*.......****..*..*.**.....*...***...**.*......*.**..*.*...*.......*.**.**.***..*...********.**..*.....*...**.*..*...*..******.**..**.*****.***.*.....**......*...*****..*..**.*****.....**.*........**...*.*...*.**....*..*...*...*...*..***....**.***..*....****.*.*
...*.*.**...*.*.***.***.........*.*.*.*.*...***....***...*******...***..*......*.*.******....**.*.***.*.***..******.***...*.*..**.*.***.**...*****.*.**....**.**.*..**.*..*.**.***.*.*.*.***.*.*.*.*.......*.***.***...****.*..****...*.**..*..*.*..*..*..*..*.***...****.*..*..***.*..*...*......*.*.******.*.**...**....*...*.**.**.**...**.*.*.*..**.**...*****.....*...**...***..***.*.*.***.**...*..*..*.**.***.....*..****.***..*......****.......*****..***..*..**.*.**.*.****..*..****.*....*.**.**....**..*
********.......**..*.*..*.*****.*.....*....***..****.******..**.**.*.*.*..*..*.......****.**..*.**..*.**.*...*....*.*..*..*.*.***..*...*.***.....***...*..*....*.*....**..*.**..*.**.**.*..**.**..**.*****..*.***..**.*......*....***.**..*.***.*.......*.....*.*****.**.......*.**.***..*.**...*.*.*******..*****..**...*..*.*******.**.*.***.*.....*.**...**.***.***..**.*.*...*...*****..*...***...*.*....*****..***....*.*.***...**..****.*...*.*...*....*.***....*.****.*.*.*..***....*.*.*****...*..*..**...**
**....*..*.***.*.*.**..***..*.*.**.*...**....***.**..**..*.*.*.**....*.*.*.***.***.*.*.****..**....**.*.*.**..**..*....****.**..*.....****.....***.****.*****.****......*...***..*******.***.*...**.*.*...*.*..*...**.***.**...***.*.*..**...*..***.*...****.*.**.*....*...*.......**..*.....*.***.***...*.*...****..*.*****.*.**.*.**.**..*.**..***..**..*.*.***..**..****.**.**.***.....*....***********....**..*..*****.**..*.*.*.*...***..**.*.*.*..***..*......***.....*******.....**.**..****....*.*..*....*..
**...****.*.....*.*.**..**.**.*..*.*..**..***..****.***.*.***..*****......**..*.*.*.*..*.*.***.*...*.*..*******.*****...*..*...*..*.**....**.*....**..*....**...***.**..***..****.*...**..**....*....*....**..*.*.*.*******.**......***...***..*...**.*....*.*.*.**.*.**..**...*....*.*.****.....****...****..**.**.***..***...***..*..*.****..*....**.......***.*...*..**..**.*.**.**...****.**...*....*..**...*..*.......***.***.*..**...*.***..*.*****...*****.....*...*.****...*..*.****..**..**..*.**...*.****.
..**.*.*..**.*.*.****...*..*.*.*..****.*...*.*.**..*.**.**.***.*...*.****..*.**..*...*****..*.*.*...*..**.********.***..******..**....****.*****.....*.**..*...*.*.**..*.**..**..**.*..*..*.**.**.***..***...***...**.*...*..**.**..*.....*.*...*.*..*****..*.**..***..**..*.....*.*..*****..**.***..*.*..***...*..*.*.*.*.*.***..**.*..*******..**.*...****..*.*..***.*...*....**....****.*...*****.*.*.....*****.*.***..*..**..**..**.***.****..***.**.***..*.*..*.*..***..*.**.*.*..*..***.**.***.**..**....**...
*..*..*..**...**.*.*...*....*.**..**.*..*....*..****.....**.****.**....**..*..**...*.....****.**...**.***....*..*....**.****..*.*.**..*..***..**..***....*****.*.*.*..**...*..*..**..**.*..***..**..*****..**...*...*.***.**.....**.**..**....*.*.***...***.***..*..*...*.******.*....*.****.***.*..*..*...*.**.*..**..*..*.*.*...**...**..*.**.**.**...*..**.**.*.***.......**...******.*...*.*..**...***..*.*...**.*.*..*.*..*.*.****.*..*.****..******..***..*..*.*.*.......*..*....*..*...*.*..**.*...*..**.*...
*.**.*.***.**...**.*..*...*.*.*.*.***.*.*********.***.*..***.**.*.**.****.*..*..*****..*******.***.....*.******.****.*...*.**.**.*...*..*..*.*.**.***..*****.**.*.****..***.****.**....*.**..*..*.***..**.**.**.*****....*********.*.*..*.*.****.*.*...**.*****..*.*.*.*..**.***..****...*..**.*...*.**.*.....**..*.*..*...*.***.***.****....**.*.......***...*********.*..**..*...*.**.*.**.**..*..*****.*.**..**.*..*.*.***..**.**.....**.*.***......**.*.*..**..**..****.*...***..*..**..**.*...*...*.****...**..
**.**..***.**.*.*..*.**.*..*.*.**.*..*....*.*..*...***......***.*.**.****..**.*..**...*.**...*.*..****.**..***..*.******..**.**..**.**.*....**.....*.******..***.**...*.**..*****...***.**.*.**.*..****.*..****.***.*..*.***..***.****..*..*.*.*..*.****.*.*...**.**********..*.*.*.*.***.*....*.......*.**.*****...**.*.*****..******.*.***.****......****..*.**...**..***...*..***...***..***.*..**....***...****.**..*.***...**.**..*..*...**.......*.*..**..****.*.****.*...******..*...*.*..*.**...***..*....*.
**...*.***......**.*..***..*****.*....*....**..***....*.****...***...*...*....*.********.*...*****.*.****....*.*..**....*...**.**.*.****.***...*....*.*.*****........*..*..**..**.*.*..*..**.**.**...*.*.........*..*.**..***.**.*...****.**.*.**.*.*.*..*****.*.**..***.*......**.*.**..*.*******..*....*.*.*.*.**.*...*****.*....**.****..****...***.***....**..**.....*....***.*****.*...***...*.*..**...***..****..*.*..*..**..*..**....**...*.**..*..****.*...*.*...*..*.***..**.*.*......*..*.*..**.**..*..*.*
**.*...*.*..*.*..**.*.**....*.*..*.*..***.**..*...*.**.*.*....*..**..*.*.....*.**..*.******.*.....***.*..*..*..*...*.**..*.......*.**.*...**..*.*..*.*.*..*....*.*.*.**.*.**.**.*.*.*****..**.*..*.*.*.......***.*.*.*..******.**..******..*..*.*.**..*..*....*....**..*.*...*.*.*..*..*...*..****.**..*...*...**..**.*..****.*.**.*.*.*****..*.*.*.*.*.*****....****...**..*...*...*.............*...**.******.....***...*..*.*.****..*.*....*.**..***.*.*.****......*...**.....*.**..**..**..*..**..**......*.**..
..*...*****..**.*......***.*..**..*.**...****.**..**.*.**.*.*..**.**.*.**...*..***..**..****.*.**....*.**.*...***...***..*.**....***.*...***..*...*.**.*****.....**..........*.....*.**..****...**......*.....*..*.*....*.**...**..*.**.*.....*..*..*.**.*****....*...**.*..***.**..*.*..***..****.**.*.*.*.*.*..***.*..*.**..***.*...*****..*...*..*.*.**.*.*.....*....****....**...*......*..*....**.**.***.*.*..******.*....**.***..*..**.*..**.**...**.*..*.**.**..**...**..***.*........***.*..*..**..*.***.**.
****...**..*...*.**...**....**....*...**..**.*..****.....**.*...*..*.****.**.*.***..**.*...*..*.**.....*.*..***......**.***..*.*..*...*.***..**.*.*.*...*.**.*..**..**...***.*.***.**.*.****..*.*.*...***.*.*..*.*..*.**....**.*.*.**.*.*.*.*....**.**.*..*.......**..***..*********..*****.*.*.......*.**..**..***......*..**.***....*.*..**.*.**.**....**.......*..*****..*..*......*..*.....**.***.*...**..**.*.*...*.**..*.*...**.*..***.....**....*.*.*.*.**.....*.**.........**.*..*.*****...*.*..*.*.*..****.
.*.....***..**.***...****.***.*.*.*..*.**..*.*.***.******.**..*.**.*.**.****.*.*.**.*.....**.......*.*.*.*****.**.*.*....**.....***.*....**.....**..*.*.....*....****.*.*..****......***.****...****...*.***.**..***.*.**.*.*..*...*..*.*..**.**.**..********.****..*.....**.*...*....****...***..*..**..*.*.*.*..**.*..**....**.*.....*.**...*..*.....*****.*.***.**..***...**...*.*****.*.*.*..*..**..*.*..****.**..**.*****.*****.*.**.*.*..**.**.**.***....**....**.*******...**.**...*.***.*...****....**...*..
*..**.****.***...*..*..*......**.**..**.**..*....**.***....*****..*.****.**...*.**....*.*..*******.**.*..**.*....***.*.***..*.*****.......*.*.***..**.*.*.*..***.**.**......**.**.*.*......**.***...*...*...****.**.***.*.*..****....*.*.****.*..*..*.*...****.*..***...**.....*.*...**...*.**..**..***.**.***.*****.*.****....*.**...****.*..***...******.***..*..*.*..***.**.***...*...*.**..***...**....**.*...*.*...**........*..**..****.*.*.*.*.*..**....*.***...**...*.*.*..*.....**...***.*....***.**..*..*.
*.**.**.*..**.*...*...**.*..****..**...**...**.*.**.***..***....****...***.*.*..******...*..******.*.*.**...*****......*.**....*..**.....**.*...*.*.....**....**...**...*.***.**..***...**.*.****.....***..*..****..*...*********.*.*...*.***.***.****.*.*.*..*****..*.*.*.****.*.***.*.**.**.*.***..*.**..**.*.**...***.*...*.***..****..*...*.**..*..*.*...*..****..******..**.**.*.**.*.*****..**.*.**.....*..*....**.***.***...**.***.*..**...***.*.*****..**.*..**.***.*..***.*.*..***..**...*.**..*.*..***.*..
....**.*.**.**.****.***..*...*.****...*..**....****.......**..***.**.*.*.**..*........*.**....*..*..*.*.**.*.*....****..*..*..****..*.*****....*.*..*.*.**..*.*.**.**.*..*..*..****....**..***.*..*.*.***.....*..*.....***.**.*..**...*.*..**.***...**.****..****.*****.*****....******..***.***.**.*..********...*.*..****..*....**.*...**......*.*.....*****.*...*....***.*....***.***...***.*...**.....*..*.*....*.*.*.**.*..**.*..**.**...*..*..***..*****.******..**.*.*.***..**.*..***.*.***.*..*...*...***..*
..*********..*.***..**.**.***......***.***...**.*.*.*.*...****.*.***.*.***...***..******.**......***..*.**.*.*.**.*.....*.*..*.******....**.**.*....**..***..**..**...*..*.*.....**.*..**.**.******.....*..**.....*.****...*..**....**..*...**.........*......***...*..***...*..**..**..**...**...*.**.*.*..*.*..**.*.*.*.**.**.**.**..*.**...**.****.**.....***..*.*..**.*.*..***..*...**.**.***.*******..***..***.**...*.**.....*..**.*.*.....**......**.*..***.***.**.***...*****..**.******.*.**..*.**.*..*..**.
***.*......***...**.*....*..*.*.***...****..*.***..*...*.*.******.**......**.*...**.**.***..**.*..*.**........***..**....********.**....*.*.*****.***.*.*....*..**.***...*..*...**..*...*...***.*.***......**.******..*..**.***..*.**.***.*****.**......******.*.***.*.*.*.*..*.......**.*****.*...**...*..*..*......***...**...*........*.**.....*.*..**..**.***.*..*.***..*..*..*.**.**.*..*.**...*****.*.********.******.*..**.**......*..**.*..*...********...****..**...*.....**.***....**.*.******...*.*.*.*.*
.*.*.*..*......*..**..**.******....*.***..*.*........*..**...**..***.....*.*..**..*..*.**..*......***.**.******.*****...**.****.*...*.****..***...********..*****....****....*****....**.***.**.**...*.*.*......**.*...**...*.*.***.****.*...**.**...***..*.**.*.*....*.****...*.*****.****..*.....**....***.*..*.....*.**.**..****.**.*.*.****...*..***...*.***.***..*.*.....**..***.*....*.****..........*.*.....*****.*.**..**.**..**.**..*...*.*.**.*..***.**.*....***.****.*...***..*.****.*.*.....*.*.*..*....
.*****.**..**...**....*.*..*.*...*.*****..*...*.*..*.......*.*.*..**.**.***.****....*..**.*...*.*.*.....*.**...*.**.*.*****..****....*.**.*..*.******...*.*.*..*......**.*.*...***.**.**.*...****..**.*.*..**.*.****...*.*********..**.*.**..*****.**.****..*..*.***....**..******..***....*..*...*.*.*.*.*.******..**...**....**.*.*..*..*...*..*.*.***.....*..**.******.*.****.*..****..*...***.....**....*******.*..*.*.**.*...**......*.....****.*.*..*...*..**..*.**.**....*.*...*.*..**..**..*.....*...*..**.*
*****...***.*......*......*****.****.**...**.*..*****...*.************.**.....**..*.**....*...*..*.......***.***..****.***.*..****..***.*.....****.*...**..*....**.*..***.**..*...**..*...*.**.*.*.**...*.*.*...*.***...*....**.*..**.....**.**.*.**......*..*.*.*.***..*.*..****...*****..*.**...***.*.****.*.*.**......*.*..*.**..*.**.*.**...*...**..**.***.*........**..**..*.*.**........**....**..*..**.*.**.*.****.*..*....**..*.*.*...*.*.*...*..*..*.*..*.**.*.*******..*..*.....*....*..*.*.*...***.***.*.
**.*..*...*.**.*.***.*.*****...*....*.*.*.***.*.....********.*...****.**.*.**..*.*..*..*..*.**..**..*.*..*..*****.***..***.**.**..*..**.....*****...*.*.***..*.*.**.*...*......*....*.....*.*.....****....****......***.....*.*...***..***....**.*.***.**..**.*..*.*.****.**.*.*.*.***..*..******..*.**........*.....*.*..*.**...*.....*..*.*****.*.*..*..***.....*...*..**.*..**.**..****.*.*.*.***.****...**..*****.**..***..*..**.*****.***.*.****.*..*.....****.**...****...*.*.**..*.*.**.....***.......**..**.
*.***..****.**.***.*********.**...*..**.**.*.*.**.*..**..***.*..***..***.***.**...****.***..*.***.***..*....**.*.....**.****..***.*.*******.**.*.......**.**..*.*.**..**.**..***...*****.**.***.**.*...*..*.*...*..**.***.**..*..***.*...*.*..**..*.*.**..***.*.**.....*****..*.....***...***...*.*...*..********..**.***.***.*.......*..**.*..*..***.*.**.**..*...*****.**...**..***.*..**.**.....*.*...*.***.*.******..****.*..*.*.*********....*.*.*.*...*.******..*.*..*.***.*..***..*.***..**.****..*.**....*.*
***.**..**...*.*.*..**.*.***.*..**.*..***..*********..***..*.*....*.*.**..****......*..***.*..*..**...***.*****........*.***.*.*******...*..**..*..**...*..**.....***.....***...**.*......*..*.**.**..**....*..**..*.*.*.*..*..**.***...****.**..*****.***.....*****.*.*****.*.*.**..*...*..**....*...****.*...*..*.*******.**.**....*.*.**.*....*....***.*..**...***.****....***.....*...*.*...**.....***......****...***...***...**.*...*.*...***.*....*......**.*****.*.*.**..**..*****..**.*..*....***.****.**..
.**.**.*.*.*..*.**.****....*.**..*..****..**....**..**...******.*.****..*...*.**.*..*..**.**....***..*...*.***.*..**.*.*.....*.*.*.*.***.*......**.*..******..*..*.*.*.*..*...*.*......****...**.*.***.**.**.*.*.**.*.**..*.*.........**.***.*.****...*.*..**..*...*..**.***....**.*....*...**.*..**.**..**....*****.**...*****.**....*****.*.*.*..**...**....*.*.*..*..**.***..*.***.*****.**.***.*..*.....**.**....******...**..****.*..*.***......*.**.****.....***.*..**.*.***..**.****..*..*.*..**.*.*.*....***
.***..**.*.......******.*.**..**..*..**..**...**....**...**.*.**...***..***.**.****..****..******.*****.....*.**.*..***.*..*...*****.****..*..**..*..**.**.***.**.*...**.*.****..**.*.*.*..******.*......**...*.......****.****...**.**...*..****.******...******.**...*.**.*..***.**.**.**.**.****.****....****...****..*.****.*..*.*...***..*....*.**.*..**.*.*..*.***..*...*.**.*..**.****..***..*..*....*.*.****.****.*.*****...**.*..***.*..**.*...**...**..**.*..**....**...***..****.*.****....**.*...*.***..
.***.***.*.***..**..*..*.*...*******....**..**.******.*.*.**..*.***.*.*.**..*......*....*.*...**..****..*.*.*..**.***.***..***.*....*.**...*....*.*****...***..*..*...***.*..**.**..***.*.*.*.**.....*...****.....*.***...*.**.**...*.*.*.*...*.**...***.**.**.*.*..**..*......*....*..*.*..**..*..***.**..***..***..**..*.*****....*.*.**.********.**..***...*.**.*..*..***.**...****.*.*.*..****...***...*.*.*..*....*.**..***.....*.*.*...****..*...*.***..**....****..***.*.**....*...***.*..**.**...*..*..***.*
.*...**...**.**...*****.*.*....*.*.*.*...**..**.*....*...*****..*..*..**.***...*.*.**.**.**...**.....*...**.**..*****.***...*.*.....**.**.*....*.***.*.....***..*.*...*...**..*..*..***.*.....***.*.....**..*.*..**...*...*****....*.*.***.*...**.*....***....***.....**.**.*.**.*****.*...*..*.*****..*..***....**.*...*.*..*...*.*.....**.**.*.**...*..**.**......*****..*.*....*..**.*.**.....***.*..***.****.*.*.*.*.*.*....*.**...***..**.*.*.*****..****...***..*.*.....**.**...****.****.*.****.***..***..**.
**..*..*..***.*.**.***.**.**.**..****...*..*.**...***.****.***..*.*..*.***.***.**.*....**..*..*.*.**.***.*.*..*..****.*.***.**..***..****.*..*.*.*.**..***....**......**.*...**..**..*****.**..*..*..*.****.*...*..***.**.*..***.****.**.*..*.....*.**...********....*.***.......*.*..***.***..**..**.***..***.**..**...*****....*..*.******....***..*.*.*..****..****.*...*******...**......**...*..*.*..*...*..*.****.*.***..****.*..***.**.*...*..**....*....***.****....*...*..*.*.*.**...........*..*.****....*
*.**.****...*.*..*..*.*.**..*****..***.**.*****...**.**...*..*..**...*..*..*.******.*.*..*.......***..*...*.*.*...***........*.*.***.*..*..***........***.*..*...*.*.**.*.***.*..*.*..**.*..**.....***....*...*****.....**.*.*...*.*.*.*****......*.*.*.*.*.***..*.*.........**...*.*.**..*.*.*......****.********.**..*..**.*.**.*.*.*.**********..*..*...**..*..*..********.*..***.**...*......***.**.*..******.***....*.*.***.*..*...*.*.*..****.....*...*.****....****..***..*.*.*.*.****...*.*.*.*.***...****..
***..**..*.*********.**.*...**..*..***.**..*.**.*...*........*.*....**.**.**...**.**...****..****.*..*..**......***********.*..*.**..*.**.**.*.*...***.****.**.**.*.*****..*..**.*.*.**.**.*.*....***..*..*****.****.****..*.***.*..***.***..*.**.*...*****.*....**.*.....*.*.**....***.**........**..**..*.**.**.***.*****.**.**..*.*...*..***..*.*..*..*..*.*..*..*.*..*...***..**...****...*.**.**.*.....*...........******...*.**..***.....**..***.******.*.*.....***..**......**.*.....*.*****.*****.**..*...*.
.*..**..*.*....*.*.*****...**...**....**....*.*.*..**.****..*....*.*.*.**.**..*....*....**.*.*.*.***.*..*.....****.****.*.**.**...*.**....**..****..*****.*.*.*..**....****.*..***...**.*..*.*..***....**..***..**.*.*.**.***.**...****.*..*.***.**..**......*.**.***.*..*..*......*.***.***.*..*.*...*.****.***..***....**..*.*...*.*.*.*.*****.*.*..*.*..*.*...*...*****.....**..*...****..*..******...****.*....***......**.*..*.*..**.**....*.*.***.**.......*..*...***..*......**....****.*.*...*..*.**....*..*
.******.*...*...**..*.*...**.**...**.*..**.******.**.**.*....*.*..**...**.**.**.**.**...*.*.***..*...****.*....**.*******...*.****..*..***.***.**...**..**.*.*...*......**.*****.****.*.*.*..**.**..***.*..*.*.***.*..**.***.***.******.**.*..***....**..*..*.*.*.....****....*.***..*.*.*.....**..*...*.*...**..****.*...*.***.**.**..*...***...*****.***.****....*.....*******.*..*****.*****..*.*.***...*.*..*..****.**.***.**.*...*.***..*.*..*...***...***.*...........**..****.*.*****.**...*.....*.**.*.*..**
.****.****....*....*..**.*....**.*.**..*.**.*.**.*...*...****..**..*..*..**.*.**...*....***...**......*....*....*...*.*.....***...******...*.*.***.**..*****..**.*******....****..*.****.**....**.*********......*.*.*...*...*..*..*...*.****..***.**..*.***.*..**....*...*..*.*.*.*.*....**...**...**...*.****..**.*.****..**.**....***.*.****.*.*******.***......**.*.....**....***..*..****.*....**...**....***..***.*....***..**........**..*.*....*.****.*******.*..***..**.****...******...**..****.***..**.**
**.*.*.*..*****..**.*.*.**...*.***..........*.*....***....*...**.*.**..*.**....*.**....******.*.****...*..*....*....**.*.*..*..*......*..*..**.***..*.**.***..*..*.*..**..*..*.*..***.**...**.*..**.*....***.**....****...*.**...*..*.....******.**.******...**..***........**..*..**..**....***.**.*..***.**.**.***...*****...****....**.....*..***.**...*.*..**.*.**..*...*.***....**.***.**..***..*.*..**..**.*.*.*...*.*..*..****.*...*.***.*.**.*.*.*.......*..*..*.**.**.***..*.*..**.*******.*.*...****......
***........*....*.******.*..***....**.***..*****....**...**..*....*.**.*..*.*..*.*.....**.*..*.***...*.*.**..**.***...*.**..***..***.....**....*...****.*.**.....**..**.*.*.*.**..*.*...*..*..*...*..*.**.**.*..*..*.***.*.***.*****.**.**.***.**.***.***.*.*.**.**..**...*..****...*.*..**.*****.*..**.*.**.*..*..**********.**.*.*.**..*.*....***..*.......****......*...*..*.***..*....***..*...*....*...*..**.*......**...*..**..*.....***.*..*...*..**.**.*...**...***.*.*...***.*.****.**.*.....***.*.**..*.**
.****.*..**.*.*.*..*.*****....*..*..*.***.....**...*......**.*..****.......*....*..*...**.*.***..**.***...*.******....**...***.*.*..***.*....**..*.....****...*..*...**....***..****.**.*....*.*....***.**...*...****.*..*..**.**..******...****.*.*....***...***.*.****...***.*.***..*..**..*******..*******.**..*.....***.*.**....****.****.....**..*.**.*..**....***.*..*.**..*.***..*..*.**.**.*..*.***..***.....*.***..*.*.**.**...**.**..*...**..**.*.*...***.....*.*..***...**.*..*.*..*...***....**...*....*
..*.*....*.*..*.....*..*.*.*..**..*.*..**.*...*.*****.*.***.*.***.**..*.*.*.*....*.*.*...**.*.**..**.***...*.*.*.*...**.*....*..*...***.*.**....*****.*..*******.*.****.****..**...*.*.**.*..**.**.**.***.*..*.**.*..*..***.*.**.*...***.******.**.*.*****..*...**.*.***.**.*.*****..****..*****.*.*.*..**.**..*****.*.*.*.*.*.*..**..*..*...*.*.****......****......***.*****.***.*.*.**..**..**...*.*.*.*...*.*.*.***.*.**....*.**..*.**.....****.**.**.**....***.***.**...*.***..*.*...*..****..*..*....*.**.*...
..........*......**.****..*...*.**.****..***.....*...*.....*.**..*......***...*...***..**...***..***..**...*..********.***.****...***....**..*.*..*.*.**......*..*..*.......*..***..**.**.*.****..*...*.....*...***.*..**.***.*.***.**....**.**..***....**.***.**.*.*.*..*.....*.**.*.**.*.***...*.***..**..***....****..****..**..***.**...*.****...**.*...***.**.*..**.**.*...*.**..*.*******....*...**.**....**..*.*..***...*...**..*****.**.***.**....**.*.....*..***...***.*.*.*.**.*..***.*..***.*.*...*...**.
*.*.*.***..**.*....*.*.*..**.*.*.******...***.*******...*.*****...*.**..**.*..*...*..**.*****...***..*.**.****.*.*..*..****..*.....*...*.*****..*...*.**..***.***...*..*.***.*......*.****..*..**.**.*..*.***.*....*...*.*.******..*****...**.*...*..****.*....***.*...*.*.**..***....*.**.**...*...********.**..**..**.*...*...*..***.**.****..***..*...***.*.****.*****.*.*.*.***.....***.**..**.****.**...*..******.*...*..*....***..***..*..*.**...*..***.*.**...*......*.***..*.**...**.***.....****.*.*....*.*
***.*...***...**.*.*.****..*..*.*..*..****.****...*....*****.*.**.*.****.*..**.***.****.**.**.....*.**..*..*..*.****.*.****.*.*...**.*******.*.**..****.***.**....****....**.*.*.***..*.**.**.*.*.*...**.*...****...**.*.**..**.*...**...*.**.***.***...***.***...**....***........***..**..**....*...*.****.*..**..********...*.*.*.*.......**.*******..**.*.*........*..*.*.**.*........*...*..*.****.*.***...*.**.....**..******...*.*....*.*.**..**.*.*..***..*..***.**..*..**...*.*....*..**.***...*.**.***.**.
.***.....**....*.*..*.***..*.....***.*.**..*.***...****.....***.*..***.**..*.**...*.***..*.*..*.*.**...*.**....*.***.**.*.***.*.*..**.*...*.......**..*..*.***.***....**..**...*****......*..***.**.*.*.*********.*.**.**.***...**...*.*.*....*..****.**.**..**.*...**.*****..*.*....****.*..*.....*..*.*.****......*.***.*...*.......*...***..***.**....***.**..**..*.*.***..**.....*.**..*.*.*.**....*.*......*.*.**..*..*.*.**.***......***..*.*.*.*****.**.**...*.*.**.*..***...*.**.****..*.*.*.****.*.****.**.
*...*.**..*****..***...*..*.*.***...*.*.****.***.****.*..*.*..*........**.*.*...*.......*.*******..****....*.*..**.**.**.*.***..**.**..*..**.**.**..**..*******...*.**..*.*....***.*...*..*.**...**.****......**...*.*..**.****...*.**..**.*......***..*...**.**....*.****..****.******.*.*.**..**.*.*.***.***......***.**.****.*.**.*..*.......****.....***.*..*....**..*.*.*.*.**...*.*.*.*....*...*.*...***..****.*..*.......****...*..*****....**.**.....****...*..**.....*.**..*.***..**.*..**...*****.**...***
**......*.******..*.**.*...*.*.**.*.******.**..**.*..*...****....**.****.*.....*.***..**...*....*.*.**...**..*****..*.*.*..**.***...*...*.*..*.**.**.*.*.****.*..*.*..**...*.*.*..**.*..***.*....*..*.*.***..*.*..*.***.*..*...*..*.*.*.*..*.*.....**.********.*..**...*...**.....*******.*.***.*.**..**.*..**...*****..*.....******.**.*******..*...***...***...**.**.***..*....*...********.*..**...****....**.....*..*..*..*...*.******.*.......**..**...*.***.**...*.**...**.**..**.*...*.*....*...*.***.***.*.*
*.*.*.*.....*.*.**.*.*.*.*...*.*.......***..**..*.*.********.*.*.*.**.........***.....*.*..*.****...*..**.**...*.***.**.*.*...*.*.*...***.*..*.**.*...**......*....*.**.*.*..*.**..*.......*....**..*.*.*...*..*.**.*.*......*....*.**...**..**.*..*......********..*...**.**..***.....*........***..*......****..*.*...*..******...***..*.*.....*.*.**.**.**.*.*.**.***.*..******.*....**.**.....***.******.*.***......****.*.*...*.*..**..**...**..*.****.*.....*.****...**.****.****.**.....****..*.***...*.*..**
*.**..***.**..*.*.****..*.*..*.***....*..*****...**..*...*..*....****.********...*.**.*..*.....*.*.*.**.*...*.*.*.*.**.*...*.*.****.**.*...***.....***.**.....*.***.**.***.*.....*.*....***.**..*.**...........*...*...**.*.....****.*.**.....**.*.*.*..*..***.***....*...*.*..*.****.*.***..*.*.**.*.**.***.**..*.**.......****.**...***.****.*.*.*...***....*...**.....******....**.******.*..***..****..*...**..****.*..*.**..**.***..***...**...*..*.**..*......**...*....*...*.*...*.*********.**...***..*.*..*
*.*.**.*.*.***.*...*..**..*......***..*..**..*.*****.***.***....**..*********..**.*.**....*.*......*.*.***.......*...***.*.**...*..**...**.**.....*.*....*...*....***...*..***....**.****..***..*.*...*...**.****.****...****.*..**.*****.**..*.****....*.*********......*.*****..*..**........***.*******..*...*****..*..**....**....*.*.***.*.*.*.**...**.**..*.**..****.**.*.*.....**.******....***.*.**.*..***.***..**..*.***.*.**.****.*.***.*.*.**.*.**.*......*.*...**.**.........*.**..**..**.*.***.***...**
*.....**.*.**.***...*..*..*.***...*...*..***.*..*....**..*.****.*.*.**....**.*.**..*..**.*.***.*****..*.*...**..*.*..*.***..*.**.*.**.*.**...**.**.***..***..*.*...********...**..**.**...**..*....**..**.*.**.**.*...**..*..*..**....***.*****.***..**..*.**....********.*...*..*...*..****.*....**.***...***.***.**.....*..*....****........*....****.*.*.*.*.**.*....**....**.*******...*.*...*..****.****.....**...*...*...*......***.****...****.*.*....*.*..**........*.*....*.**...*.*.**.****...***...*....*
**.*.**.***.**..****..*.**.*....*****..**.*.**.........*...*****.*.*.***..**.****.***.*.*..**...*......**....**.....*....*..*.*..*.**..*.*..*.......**.*.***.**........*.**.*.****.**.***.*...*.*.*.**..**.*...*...*******...*.****......**.**.**....*...*****.****.**.**.******.....*.****.*......*..*...**...*...*.******....*.**.**.*...*.*..*...***..*.*..***.*..*..***.....*..*...**..**..*...**.*..*****.*.*.*.***.***.******....*....***..*.........*....*.*..*....**....**...**.***.***.***.*..**..***.*****
.****.*...**.****..*.*.....*..*.*...*.**.***...**....*.*........*..*.*....****..***...*..****..****.*.****.*...*.*.***..**...**.....*...****....**.**..***..**.**.*.***.**.*..*.......****...*******.*.....***...**.*....*****.*.....**...*.*....****.**.....*.***..*..*.**.*...*.*...**...*...*****.*.*.******..*...*......*...**.****.....******..**.**..**.**...*...*..**..*...*.**.*.***.*.***.*...*.**..***.......*.*.........*****.*****.************.****..*...*.*.*.*.*...*.**.*.*..*****.***..*.**.*...*...
******.**...**..*..**..*...**.*****..*.*..***.*.**.****.***..**.***...*..*.........***..*.......*.**.*.....*.....***.**.**...*.**.**.*.*.*.*.******..***.****..*.*..***.******..***.*.**..****....*****......**.*.******...*.**.*...*...*...***..*.**.*****.*.*..**...*..**.*...*...**....****...**..***...*..******..**.***.***....****.******..*.*........*.***...*.***.**..*.*.***..*.*.*..**...*...*.*..****.**.*.******.**.*....*.*.......*...**.****..***..**..*..***.....**.*.*******...*.**..*..*.**.*.*..**
..*..*.**..*.*..**.***.*.**..****..*.**..**.***..**.*.**...**........**....**.****.***.*.**...*..*.***..**.*.*....*.***.*..*.*.**.***.*....*....**..**.*.*....**.*.*..**.*.**..**..**....*...*..*.*...**..*.*****.*..******..*.*..*.*****..*..*...**.*****.*..***.*****.**.**.***.....*..***.*****...*.****.*...*.*.***.*.**.*..***..**.*.****......**..*.*****..**...*.*.**....***..****....*.*.**.*****..**...*..*.....****.***..****..***.*.*..**.....*....*.******.*...****.***.*.*..**.*.*..*.*****..***.***.*.
.**.....*.*.*..*.*......**...*...****.**.*.*.*.**.*....***.***..****.....**.***....*...*.**.**..**.**.***...*.*..**..**..*.**....*.*..***....*...***.*....*.*.*....***..*.**..*.*.*****.*.*.*....*...****..**.****...****..*.***.*...*...***.*..*....*..*..*..*..**.**.**...**.*.**.*.*..*....*...*...*...*.*..*.*.***..*.**.*..*..**.**....*.**..*.**...***.**.*....*.**..****.*.*.*..**..***..**..***.*....*.*....***...*.....*.***.*.*.**..***..**...*.**...**.*.*..*.***.**...*.*.*.....*****.***..*.**.*...*..*
****..**...*...****...**.**.*.**.*.******.*.***..**..**..**..*.**..*.*.*...*.*.**.*.*..***.**.****.*....*...*...*..****...**.*.*.***...*..****.****...***..*.**.****...****.*..*..**........***........*..**.*...*..******.*.**.*...*.*.*...*.*....**.***.*..*.**.***.***..*.*....***..*...*.*.***.*..***..*.***...***....*.**.****.*.******.**.*.*.***..*..**.*..*.*.*****.*..***.*.*.*.**.*.**..*..***...*.***..*..*.***.****...****.**.***..*.***.****.**.*..*.*....********..**...*.*..*.*....******.**.*...****
.***.*.*..*...*.*..**.***.*.***.*.**..**..***.**.**.*.**.....**...***.***....**..**.*....*.*..**.*.*.**...*.*....**..*..***.**..****..***..***.**.**.*..*..*....*.***...*..*.*.****.**....***.**.****.***.*.*..*..*.***.**.**....*..**....*..*.*.**..*.*......*.*.**.*******.**....*..*...***.******.**.***..****.*.****.*..**..*.****..***.*....**..*.....***...*...**...***.***.**..*.*.*.*.*...*****..*.*...**.....***.*..*..****..****.*..**..***.......*..***.*....*.*.*.....****..**...*****.*****.*...**..**.
******...*.*****.**.*.*..*****.*.***.........***.**..*******...*.*.*.*.*****.*.******.....**.*.****.**...***....*..*..*..**...*.***.*......***.....**.*****...*.*....***.*...**.***..**.*.*...*..*.**..**..*..**.*.*..**..***.**..*.*.*.....*.*..***...***.*..*.*.********....**..**.*.*****.***.*****.**.**.*....**..*.*.**.*.**.*.*...*****...*..***....*.****.**.*.*..**..*.*...*.**.........**.**.*..*****.*.*.**..*.....*....*.**..****.**...**..*.*...*...*****..**.*.*...***.*...*.*..*...******.*.***.**.**.
*.*....*......*..****..***..****...***....*..*.***.*.*.**.**..*.***.**.****.***.*.**.*....*..*****.*.*.**....*..***.*...*.*...**.*..******..*..********.**.*...**.**...******...**..***...***...**.***..***.*.****..****.....*****.*...*.***.**.***.**.***..**......*.***..*.****.**.***.***.......****.*...*.*****..***.**....**.*.*.**.....*.....*..*....**..**.*..***.**..*.***..**....*..***.**.*..***...*.*....****.*..*..*..**.**..*.*****.**..*..*.*..*..**.**..*..**.***.**.**.**.**.**..**.***..***.*.*.*.*
...***.*.**...**..**..******....**....*.....*...***..****.*.....***.****.***.*..*..***..*.***.****...*....**..**..*........**....**.**.*..*..*.****..**......**.*.***..*...**..*.*.***..******..*....*.******.***.**.***.*....**.**....***.*.**..**.*.****.**..*.**...*.***.*.*...*****..*....**.*.*..*..*.***.***..***..**.....*.**.*.**.*.**..**.***...*.*..*.*.*.*.*..*.**.....*..*...*..*..*..**.*.*.****.*.****.**..*.*..**..*..*..*.*...*****.**..*.*...*..*.*..*.*****.*.*.********...***..***.******....**.*
***.*****.*.....**..*.*.**......**....****.*.******..****.*..*.**.*****.***.*****.*..*....**.*.**.**.*.***.**.***.*.**.**..*.**...*...*...*.*****.*.*****.***.****.*.****.....*.**..**.**.*..*...*.*..****.**..*..*..*.*.....*..**..***.*.........*..****...*****.***.*.*...*****..****...**..*.***.***.*.*.***.*.*.*...*.*..****..*....*.....**..**..*...**...**.....*...******.*.*...*..******.*.*.*..**..*****.*..**...*.*.*.******.****.*...**.*.**.**..**..*..*****..*.****.*.*.....*.*****.**.**..*...**.*.*.*
***...****.*..**.*..*.**.***.........**.....****.**...**....*..*..***.*...*...**********.**.****...**..*...*..*.***.*..**.*.*.*.******....*.....***...*...**...*..**..**.*.........**..***.***.**.....*.****.***.****..**..**.*...*.**.*..*.....*..**.*...****.*.*.*.**..*.*...****...*...*...***.*..*.*.*..***.**.******.****.*.*.*.*.***.*.*.**.******.**.*.*****....**...*.****...*..*******....***...*.****.*.*.**.***.*.*..*.*.**.*.**..*...**.*..***..*..*..*.*.*.****.*****.****..***.**.....***.****..**..*.
.*.**.....*.****..*....*.**......*.....*.*..**........**....*.*.....**.***..***.***..*..*..*..*...*....**.....**.*...**.***....*...**....******..*.*****.*.**....*.*..*.*..**..*..***..**...****.*.***.**..***.*...*....*.*.*.*.*.***...**.*..*...**.*...**.**....**.*.......**...*...*.*.***.......*.*.*..***.*...*.**.....*.***.****.****...*****....***.....*.*****...*..*.*.****.**********..*.*..*.**.*.*.***.**.**.***.*..*..**..*..***.**.*.*....*.*..***..**.*.*..*.*.*.*.....*.*..**.....**...**.*****..*.*
..*.***....***.******..*.*.***.**..*...**.*......*****...*.*...**...*.......*..**.*.*****.*.**..*.**..****.***.****...*..**..**..*.....**..****..*.....**.***..**.***..***.*.*.*........*.*.*.*.*...**.****.******.*.*.*.**...***...*.******.*..*.***....*******.*..**........*...**..*....*.*..**.**..*..***.....***.***.*....**.**.*...*.*...***.*...****..*.....**.*.**.*..*****..*..*.**.*...***..*.*..*..**.*...**...*..*....***.*.***...*..***.*.*....**..*..*.**.**..*.....*****...*.****.*..***.*.*.**..*..*
*.*.***.***.**...**.****.***..*.*..**...**.*......*.***..*....***...*.*.*..*......****..****.**.***..*.*.*.*.***.*****.*.**..*.*...*...**.*...***...***.***...**...**..***..***.********.***.*......*.*..**.**...*****..**.*****.**..*..**.**.*.**.*******.*.**.*...*.**.**.**.*.*.*...*****....***..*..*.*.**....*....*...*.**..*..**.**.*.***.*..*.*.**.******.*...*..***....*..*.*.*.***...*..****.*......**.*****......**.**..*...**.*...*....**.....****..**..*...*...***..*.****..**.*.........*.*.***.*.*.***
*.*....**....*...******...*...*...*.*.******..****..**..**.****..**.****...*.**.*..****.*....*..**.**....******..*.*...****........***.**.*.*...*..**..**.**..**..*..*.*.**.****.*....**....**...***...**...******.*..........****.**..***........**.**.*.*..*****.*...**...***...***.**.*.....**...*....**..*.*....*.***.....*.*.*.*.*.*.************.*..*......*..*...***.**.*...*..*.*..**........*..***.**..*..**.*.***.*...**.***..*.*....*.**.*..*.**.*****.**...*..*.***.....**.**.**.**.*..**..**.*.*.*****.
****..****.*..**..*.....*.****.*..***..****.*..*...*..*.**....***.*.*.**..*******.............***..**.****.*..**...*....*.*...**.....*.*......**.*.*.**.**..*.***...**..***..****..*.........*...**....***...*..*....***.*.*****.*.****.....*...**..**.***..*.*..*.**.*..**.****.....****.....**.***...**.*.**...*...**.**....*....**.***.**.****...*...*..*.*.*..**.***..*.*.*.**.*..*.*...*****.**..*.**.**.***.*..*..*..*..*.....**....*..***.*.**.*..***.*.*.*....**.****.*..**..**.*..***..**..****.***.**.*.*.
**.**.*.....***...*..******...***.****.**.*.**...****.*.*..*..*..*.***..*....****..**.****.*..**..***.......**.*****.*..*.*********....****..****....**..****...*...*..**.***.**.*.***.*..*...*.*.*..**..**..*.**..*....***.**.......***.....**..*******..***...*..*.***.*.**..***.**.***..*.*****.**..***......*..****....****.*....*....**.***..*****..*********.*.*.****.*...**...**.*****..***..*..**.*.**......***...*...*...*.**.*.*..***..*.....*.......*.****..***.....****.**.**..*.****...*...*...***....*
**...**.....*..*.....**.*.**.**..***..***..*.**....*...*.*..**...*..**.*..*.*.*..*.***..*..*...*..***..*..***.**.*.*...**********...*.**..*...*.*.***...*..**...***.**.***.****.*******..**...*..*****.**.***..***.***.*.*..***...**.**.*..*.*.**......*...*.......*.***..*.............*......*........**.**.*.*..*.**.*.*...*..*****.***.**..*.*.**..*.***.*...***.***.*.*.*..*.***.*.....*...******...*.*.**..........***..***..****.****.***.**...*..*.***.*..*****.......*..**.**.*.*.*.*******.*...**.**.....*
..*..**...*..*******..***..**.*.***.**..***.**.*.**......*..*...*..**..***.*****.*..****.**..**..**.***.******..****..****.**.*****.....*..*.***.**.*..*...*.*.**.*.*...******..**.*.*...*..**.*.*.**.*.****.****..**.*****.*.**.*.*.***.**..*...****..*.*****..*..**.***....*.***.*.*..**.*.**.**...*.*.*..*..*...**.***..*..*.....****..**.*.*.****..*.***..*.*.**....*..*.*...*.....*...*.****.*....****..***.*.*...**.*.****..*...*...*.*****....*..***.*..**.**.*.**.**.***.....*..**.*....*.*.....***.**..*.**
*..****..*.***....***.*.*..*****..*.*.*.*.*...*.****.*.**.**...***.***..***...**.*.*..*.*****.*.**.****..*.....*.*****.*....**..*....**..*....*.**.*..*..*..**...*.....*.*.*.***..**...*...*..*.*.*.*.*.***.*.***.*.***....*.***.****.*.*.*****.*...*.*....**.......*.*.*.*..*.**.*.**.**....**.***.*...*.**.*.**..**...*.*..**..*....**.*..****..*..***.*.**...***.**..***.....***...***...*..***.*.*.*.**..****...*.*..*.*....****..***..*******.*....**..***.....**.**..***.*.*..*....*..*****.*..**.....***...**
*.**.**.*......*.....*....*..*.**....*.***..*.*...*.*..*****.***.*.***..*.*..**.*******...**..****..*.**...*...*..***..**.*..*.***....**.**..****..*...*..*.**.***.***..*.**.*...*****.**.***....*.*....**..**.***.*...**..***..***.***..*...**..**.*....**...*.*..***.********.*.*.*.**...***..*....*..**.*****...****.....*..**.****...*.***.....*.***..*..*.*..**..***.*......**..*......***.**.*****.*.*.*.*.*..*.*.....*****....***.*...**.....*.*******.*......**...*.***..***.*...***.*.*...*.*.***....*.**.*
..*.*.**....*.*..*.....*..*.****.....*..*..**.*.*.**.******.*.....**..*....*.*.****..**.*****.**...*....*..*.**..*.***......*.*.**....**..*....**.*..*...**.***....***..***.*.**..*.*.**.**.*.*..**..**.*.****.*.*.*.*.**........*.****.*.*........*.....*..*....*.***.*.*.*..*...**.*..**..*..**...***.**.*...*****..*****....*...*.....**.***..*.*.**.*.*....*****.***.*...*.**...*.*.*.*.*..*****.****.****..**....**....*..*.****.*..*.......*.**...**...***.***..**..**.*...*.*.**.**..****..****...*.*.****..*
**..*....*....*.*.*.**.*****..**.**.*..*.*..***...*.**..*.****.**.*..*...**.....***..*..*.*..***..**.***..**.***.*..**.*...****.**.*..**.*..******....*..*....**.***.****...*****..**......****.**.*.*..*....*.**..**.***.*.*....*.**..*..*..***.*.....**.*..**..**......**..*.*...***.**.****....*.*.**..*..****.**.***.*.**.**..**.*....***.***.**....*.**.**..*.*..*..**..*.**.**..***...**..*.***.*.*****...**..**.***.*..*****..*.*..***.*.*********.*..***.***...*.*.*...*..*.**....*.*...*.**.*.**.....**.*.*
..**.*..**..*.*...***.*...**..*...*...*.*....*.*..*.*.......*..*........*..*.*.*.***.**..**..*...*****.**.***.**.....*..*..**....******.****.****.........**.*..*****...**.**...*.**..***..*...*...*..*.**..**.****.*..*..*.*..***.....*..**.*...*..*.....**.**...**.**....**.**..*.*..*...*..*.**.*..****...*...****.*..*.******..*.***....****.**.**.**.*****....*.......*.**..*.*...*******..**.****.*.*.***....*.....*.***..*.*.****.*.*.*.**..**.*.****...**.****.*..*..*.**...*..*****.**.....**.*.*...**...**
***..**...****..****.*.**.**....***.*....**.*.******..***.....*..*.******.*...**.**.*..*.*..*.*....***.***..*.**......*.****.*.*.*.*.***..*..**.**.*****...*.*.*.***..*.**...*.....*****.*.*.*.****.*.*...*..*.*..*.*.**..**.**.*.**..**.....**.*.*..**.***.*.**..*..**..*.*..***...*.*..**...*..*.....*...*.**..*..*...*...*......******.*******.***..*..*..*.*****.*..****.*..**.*.*.*.*.***....***.***.*...**.**.*.*...****...*.*..*..**..**..**...*.***....**.**.*.****..*.....***.*..*.**.*..*......*..***..*..
**....*..**..**..*...*.**.*.*.*.*.**.***.********...**.*..****..*..***.*......**.****.*.**...******.*...**.....*...*.*....*.****..***.*.***.***.....****..*.*****..**.*.*.*..*..*..*****.**...**...*...***.*.**.**.**..*.*****....*.*.*..*..***.*...*****...*..**.*..*....***..*.*.*.****.*....*....*...*.*..**..**...*.****.*...*...*....****....**...*..**..********.**.....*.**.*..*..*****.....*.*..*..*.*...*..*.*.*.*..........*....*..**.*..**.**.**.**..*.*...*.*......***.*.*..*..**...*.*.*.***..***.***.*
**.**.***.***..*.**....***..**..*.*.**.**.*....*.**.*......*...*...*.*...*.**.****.*...*..*...*.*....*..***.**...*.*..*...**.****.*.****.***.*.*.*..*......*.*..*.*.********..**********..*.*.**......**..****.*****..*.*.....****..*.****..**.**..*..**.....*...*.*.**.....*.***...*..*.**.*...**.***.**...**...*.*.*.*.*...**...******.**.****.*.*....***.***....***.*..*.....**.**...*.***.**.*..*.*..*****..*.*.****...*...*.*.*...*.*....***.***...*..**....*...*.*...*....*...*...*.*........**..*...**...*..*
.****......*.......*....***.*.*.***..****..*.*.***.*.....***..*.*.**.****....****.**.*......***.**.**..****.*..****.*..*.....**.*..*..**.....****.*.***..**..****.***.***.*.**.***.**....***.*...*.***..*..*..**.**.*.**..**..*...*....***.*..****.*..*.**.***.......*.**...*.*.*.*..**..*****.*..**...*.*.**...*..**......***.....*...*..*..**...*.*.*.**.**..*..****.*..*******.*..*.*..*****.*.***..**...***.*.*..*****.*.*..*.*****...*..*.....**.***.*.........*....***........*..**...**..*.*.*..**.**...*.***
*....*.*..*.***.*..***.**...*.*..*.**.**...*.**.....*.*...*..*.*.**.*....****.***.**.****...*.*......****.**.**.*.*.*.*...****...***.....**.***...*..***.*.****..**......**.*.*.**.**.***.**...******..**.*..*.**.***...*....***.****..*.*..**..*.**..***.**.**.......**..*.*.***.*.**.*...**.***..***......****....*.*.*..***.******.**...*.*.***.*.**.*.**..*...**...*.**.***..*.***..**..******..****.*.....*****.****.*...****.*.***....***.**...*****..**..*..*.**..***.**..*.***..*..*.**..**.**...**.*..**...
**.*...****...**.*...***..*.*.**.**.*.*....************...*..****.****.*.********.*..*..*.**...***..***....*.*.**.*.*.***.**.****.*....*....*.**.**.****.*....*.***.****...**..*.*.**.**...****..***..*****.*.*..........*.**..**...*..*.*.*.*......**.*..*...**.......*...*.....**..**.****.*.....**..***.**.*.*..**.**.*.***..**.**.....****.**.....*.*....**.****...*.****..***.*..**.***....*..*.**..*.**.****..*..**..**...*.***..***.****..*..**.**..****......*..*..*..*.***.**...*.*..*.*.*..*.*..**...*****
..**********..**.*.**..*.**..****.*..*..*....****.*...**..**.***..****.....******.*.*..*...*...***...*.**.****..*..**.*..*..*...*.*...**.*..*.*.*.*..*.*.***.**.**.**..**.**.***...*.**.*.*.******..*.****.....*....*.**.**...*.*.**.*.****..**..*..*.**.*.**.*..**..*...*.*.*.**..**...**..**...*****.*.*.*.*...*.**.**......*.**.*.***......*.**..****....**..*...*...**.*.*..*...**...*.*.*..*...**..***.**.....**.*.*.*..***.**..*..*****.*****...*....*..***.....**.*..***.*....*.***..*...*.*.****.******.*.**
*...****..*.*.**...*.*..****...*...*...**..**..**......**.**.**.***...*****.*.....***.**.**...**.***..******...****.*..*.*.*****..**..*.*.*******.*...***..***...*.*..*..**....*.*.******..**..*..**...***.*.*.....**.**..*..*.*.*.*..*******..*.*..*.*..*****.*..*.*.***..***..**..***.*..*..*****..**.*..**..*.**.*.**..**.**.*.***..*.**..*.....*...**.**.*****.**...........**..****.*****........***.**.*.**...**...*...*.....*.****...***.*.**.**....*.*..*..***.*..****.**.***.*.*..**.***.*.**.*...*.....**.
.***.***...****...*.*.**.*..**..******..*..*.*.****.*.*.***......*....**.***...*......*..*...****.****...**.**.***...*.*...*...******.*****.*....***.**..****..***..*....****...*.**.**.***....*****.**.*.*.***.*..*.*.**...**......*.***....*.*..*..**.*...*.*.*..**..*...**.***.......*****.*****..**...*******.*...*..*...*.*.*....*.*.**.**......*..*....*....*.*.*.*......**....*.*...**.*.*..**.*....*..****.****..*.**.*..**.*.*..*.*..*.*...*.*.*****.*.*..*....*.*..*..***...**....*.*****.**.***...****...
.*.***...*..*****.***...*.*.****...*..**..**..*.*.****.....*...***.*.**....*.****...*.*.***.*.***..**.**.**...*.****.****.***.**.*..**.***.*.*****.****.**..****..***.***.**....*..*.*..*.**.****.**.*****.*.*.....**.***.*......**....*...**.****.*.*..*.*..**..***.*.***.******.*..*..*.**...**.*.**.....*...*...............*******..*..*..*.**....***.*.....***.**.**.*...*...**.*.*..*.**...*.***...***..****...*.****...*.....****...*********.*.*..*.*..*.*.....**..**.*.**......******..**.*....*.*.*****.*.
...*.****.**.*....**..*..*..*******...*.*.*.***.**...*..**.*..*..*.*...*..*..****..**.*.***.*.***.*.**.**..*..*...*...***..******..**...*..**...*...**....*.*.*.**..**.*.....*..*.*.*..***.*.*.***.********...*.....*.**..******...**...****.*.*.********..**..*..***.*.*.*****.*.*...***.*******...***.*..*.*.*.*.*.*...*.*.*..***.***.....*..***.**.**..*****.**.**.......*..*******.**.*...**.*.*****...*..******.*.***.***.*.***.*..**.*.....*..*.*.**..*....*.****.*.*****..**...*.*......*..*..**.*******....*
...***.*..*..*..*****...***...****.*.*...*..*......*...****..*.*****..*.....*.*..*.*..*.****.*.**.*.**..**.**....***.*.**....**...*.******...**.*..**.*****....**.*..*.....*..*...*.**.*.*..*.*....***...**.*****.*........*..**.*..*.*..***.*...**...******.***.....*.*...**..**.*.****.*...****....*..*..*..***..**..*..*..*..*...*.*.*.*.**.*.*.***.**.**..*.*********.*.*..*..**.*.....*.*...*.**********...*.*..***.****..**..*..*....**.....*...*.*.*...*.....***..*..**.*...**..*...*.*.**.......*.*...*.****
*.*....*.**.****.*.*.*..****.*..**......*.**.****.***..*.......*.***..***********....*..*****.....*.***.***.*.*.*...*.***.***...*.*.**.*.*.......*.**.*.....*...*.**...*..***..***.*....*.****..*.**...*******....*.**...**......**....****..***.**.**.**....**...**....**.*.*.*..**.*.***.*****.*.**..******.*.*..*.*.**....***..*.......*..**.......***.***.**..*.**..*...**.**.*.**.*.**..*..*.*...*.*...*...**.****....*.**.****.*.*.**...**...**.***..*..*.****..*.....*..****..*.*.****.*...*.**..*****..*..*.
*...****...**.**.**....***...*.*.....*.**.*..***..*.....*.*..***..*...**.......**..**...*..*......*.**.**...**.***..*...*.*..**.*.*....*..*.**.*.......***.*.**..****.**.*...*.***..***.*..*.**.***.*.**.*****....**.*.*......*...***...*.*..**.*.*..*..*.*.**.*....*.*.*..*.**..**..*****.***.....**..*...*.*****.*..**.*.*.**...**.***.*.***.**..***..*.**..*..**.*.******..*...*..*****....*..*.*.*..**.**.**..*.*****...*...*..*..*.***....**...**.**.*.........**..***.**........*..*.**..***...*..*.*..**.....
**.****.*...*.**.*...**..*.*.*..*..**.**.***.*...*.******.***......**....***....*.**.*.*..*.*...****.**..*.*******.**...*..*......*.***..****..*.*.*...*.*.......*..****.*.*.***....*..*.*..**...*.****......*.******...*****.******..........*.**.**..*...*****.***...*....**..**.*....*.*.*.**********.*....**.....*..**...*....**.**.*....*......*.**...**.**.**...***.***.*******...*..*.***.*...*......***....***..*.*.**.**.*.****..*.**.*.**..*.**....***.*....*..*...***.....*.......*.*.*...*.*.***.*.****.
.*..*...*.*...****...*****..*.******.*...*..***....****.***.....*.*..*.*.*.*.*..*.*.**.***...**.*.*..*.***..**..**.*****.**..*.*..*..**..*..*.*..*..*......*....*.****...**....*...*******..**....*..*.*.*..*..**.**.**...*..*...***.***.**.*..*.*.**.******...*..*.*.**.*.**.*****..****.....*..****..*.***..***.*.*...**.*...**.***.**.*.**..*.*..*.*........*.*****..****.**.*.*..*...*.*******...**.***..**.**.*****..***.*...*........*...**.******.**.....**...****..*..*..****.***..**..........*.*..*..*....
.*.**..*.*.**.*..*..**.*.....**.*.***.**.*.*.*.*.....***..**.*.*....*.*....***.*..*...*..**.***.**...***.*....*..****..***.*.*****.....**..*..**.***.***..**.**..*.*.*******..**..**.****..*...**.******....**..*..****.*.**....*.......***.**..***......**********.*.*.*****.****..*..***.*...**.*.*..****...******.**.**.**..*....*.***.*.*****.*.****.*.....*****.******.......*....**..*.**.****....*.*.***.**..*.**.***...*..*...*.......*...*..**..****...**...*.*...*..***.....*...*******.*.**.*.*......**.*
*..*********.*...**...*.**.*.*****....*.*.*.*.....*.****..*.*.***..***..*.*.***..*.*.*..**.*.*.*..****..***.**.**********.**.*.****..*.*..*.*.**.**....***..***....*....*...*.****......**..*.**.*****....***.**.***...*..*.*.*..****.....*...**......*.*.**....*..**..***.*****.***....*.*.***.....**.*.***......**.**.***..*.....*...******.***...****..*.**.*.***.*****..*.****..*.**...*..*........*.*....****....***.*...*.*.*.*.*********.***.......*...***.*...*..**...**..*.**.....**...*.*.******.****.*.**
.**.****..***.*.**...........*.**.***.**.*.*...*...*.*..***.*.*...*.*.***...*..*.*****.**..*..*.*...*...*.*.*...***.*..*.*.*.*.**.*****.**.*.*...*....*.**.**.*..**.*...*.*...*..*..***...***.*.*.*****..**.**.*..*.*.**..**..*.**.***.*.*.**.*.****.*.*..***.*..*.**.**.*.*.*.....*.***..***.**..*....****.**...****..**.**.***..****.*.*.*.***.*..**.******...*...*.****.*..*..**....**...*..**....*****.*...**...**..*..*.*.**....***.*.*.*..*.*.**......*.*.**.*.***.**.*..****.*..*...**..*..******.*.**....**.
..**.**..*.*******..***..*.***.*..**....***.....****.**......*.*******.*...*....**..*.***...*.**..*.*.***....*..*****.*.....*.*...**.*...***.***.****.*.*.*.***....****..*...*...**.***..***.*.*.*.*.*..*.*.*..******....*..*..*.*..*.*..***.******.****.....****..****.*..**.*.*****...*.**.***.*...***.**..*.***.*.*..**.*.....*.*.*.*.****..*..**.**.**.*.....***.*.***....*...**.*.**...*.*.***.*..***..****.**...*.**.*.....**....**.**.*....**....*.*****..*...*.**.***..*...**.******...**.*.*.**...**.....**
*..***..*.*.*****.**....*.*******.*...***..*.**...*****.***..*....**.*..**..*...*...**.*...*.*..***.**.*.****.****.*.**.**.*.*.*....*****....*.**.*.*......***....***.*.*.**....*****..******.*.**...*...*.******.***.*.******.*****.**.**..**.*....**..**..*.....**.*.*...*..*..*.*.***.***..***....*..*.*.*.*..**..**...**.*...***..****.*....*.*..*..*..*.**....**..*.*..**.*.**.*.*.*.***.****.*.**.*.***..*..**.*.***...**..**..*..**.*.....***.*...***..*....**...*..*.......**.****.**....*.*..*****.......*.
*..*...**.*.**..**..*.*....*..**..*.**.*.*...***....*...**.**.*...**.*...*..*..**..*..**..*..***..***.*.*..****.*.**..**.*...*.*.**..***...**....*.**.*.*.*.***..*.*..*.****....*.**.*...*.****..*....*..**...*.*****.....*.**..**......**...****.*..*..**..***.*.*.***.*********.*....***..****.**....*.**.*.*.****.*****..***.**.***......**.*....*.****.****..*..*.*****.**.*..*.********..*.**.***...**.**.*.*.****.*.*..*.**.*.....*****...*.**.*.*....*....*..*....*...*..*.*.**.*..**.***.*.*.*.*.**..*....**
**..**..**.**.**....*...**.*.***.**.*.*..***.**.*.***.*..***.*..***.***..**.......**...***...****..*.*..****.***...*.**.****...*.....*..**.*.*..**.**.*.*****.***...*...**..*..***.**..*..*...*..**.**.*.*..********.***.**..*.*........*.....******.*.*.*.**.*.**..*.*.**.*...**..***...*......***.*.***.**.****.**........**..**.**.*.*...**..*.*.***.**...*.**.****.......**.*..****.*.**..*..*..*.*.*.....******..**...*...**.*...*.*.*....****..**.*...**.**..*.***.*..**..*..*.***...*...****.***.**.*.*.*....
*.****............****.*.....*.**.*..*.**.*****......***...***.*.*.......**.*...***.**....*.....*.****.**...***.**...**.**...*.****...*.*...*.*.**...*.**......*..*.*.*..**...*..*.***.......*.**.******.**.***...***.....**.*.*....*.*..*.*......*...***.*.*..*.***.******...*.*......*.***.***.**.**.**.*..**.*.*..*..*..*.**.*.*...*..*.**.**.*.****.*..**.*..*.*.**.*******.......**.*.......*.*..**...**.....****..***....***..**.....*.*..*****.**.*..****..*...****...*.*.**.....*..***..**..***.*...**......
*...**.**....**...**..*.*.*.**...****....***.**..*.**.**...*..**..*.*.**...*.*******...*.*.*.***.***.****........*....**.*.**.*..*****....*.**..***..*...**..**.***..**.****..*.*.....**.*.**..***..*...***..**..*.*......*.*.*..*...********..**....*.*.**.*.**.**....**.*.*..***..*....**.*..**..*.**..**.*....*...*..**.*..*.**..*..****..*..***..*....**..*..*.*.....*.....*.*..**.*.*.......**..**.*.**.*..*.**.***..**...**...***.****.*.****.**..*.****.*...*.*****************.*.*.*.**.*..*..*..****.*.****
.**.*..*.***.....*.*.*..*.*...*.*.*.*.*..**..*.**.****.***.***.**...**.******...***....*...*...*.***.*.*...***..*******..*...*.****.**..*.*.**..*..*..*...*.**..*......***.*.****.**.*.*.**.*...**..*..***..*...*...**.*.*.*.*.*....*.....***..*.****..*****.*..*..**.*.*.*.**.**......*.**.**.**...*****...*****.*..***.....***.**.**.**.**....*..*.*.**...**.*.*.**..*..*****...*.**.........**.*.**.***.**..**.*****.*****..**...***.***......*.*...*.**...*******..*..**.*.**..........***...******.*******.****
**.*.*****...*....***.*..*.*.**.*.......**.*.*.**..*.*.******.*.*..*.***..*..*****...**.***.*..****.*..*.*.*.******.****.***...*..*******.*.*.*..**.***.**.*.**********...**.***..****.*...*.*....**.**..*..*..**.*******..*****.*..*...******...**.....*.*.....**.*..*..**.*.***..*****.**.*...***.*...*..***...........*.*.**.***.*.***..***.**..**.*.*...****..**.***.*.**.*.*.**.*...*...***.*..*****.*.*..*.*....*.**.*.***..*...**.**.**.*..*..******.****..*.*.*******..*...**...*.**...*******.***.****.*.*.
.**.*...***..**.****.***.**.***..*.*.**...****.*....*.*..*.*..**.****.*..**...***.**.**.....****...*.**..*....***.....*.*.*.*..*******......*...*..**.*.*...*.**.*.**...**.*.*.**...**..*..*.****..**..***..*..*.*..*....*.****.***..*.***.....**.**...**.*.**.*..*..*..*.**.***.....**.**..**..**.**..*******..**.**..*....*.**..***..*.**........*.......*****..*..*.*.*.**.******.*.*..**.***.*...*.*.**.**.......*..*.*..*...**..*....*.....***.*.....*.*.***......******.*.*.*.**.***.....*.*.*...*.**.**..**..
**...**..*.*..*.....*.*..*......***.**.***.*..**.*.**..*.*******.*..*.....****...******..*.**...*.*...*.**.*.****....*.*.**..*..*.**..*...*..**.****.*.***....*.**..*...**.**.*.*..*...*.**....**.*.*.....*.....**.****.****.*..*.*.*...*..******.**..*******.*.*..*.*.***.*.**...*....*.*****..**.*..**...*.....****.**....*..*.*.*...*.*.**....**....****...*....*.*.*..**.***.***..**.**...**..*.*.**..***.....*...*...***.*..***.*******...**..*....***.*.*.*.****...**........***.*.**.*.**.**...**.*..*.....*.
..*....***.....***..*****.****.*..**.*.*......*....*****.**..***.***...**....**....*.**.**...*..*.***..********....**.*...*.**..*..*****.****..*.*...*....**.*...***..**.*..****..**..**..***....**.*......*...*..*..*****...*.******.****.*.***....*..*.*.**.**.*****..*....*..*.*.**..******..****.****..*.*...**.*.....**..**.**....**..***.**...*.*...**.***...**.****.....*.*.*...***.****..***.**...***..***....**...*.*..**..****..**.*........*..*..*.****....*.*****....*.***...*..*.....**.*..**.***.*...*
**.*.**....***.**.***.**..*..***......*.....**.*...*....***..*..*.*****..**...*..*.*..**...***.***....*....**..*.....**.****....****.....***.*...***.*****..**.*.*.*.....*..*.*...**..****..*.******.****...**...*...*.....*..****.***....***..*.**.....*...*...*.**....*.**.*.......*.*.******.....*....*.*..*.****...*********...***...*....***.****.*...****.*.*..*.*****..******....*.****.*.*.*.*.*.*..*..*****...*...*..*.*.**...*.**..*..*....*...**..**...*.**..***.*.**....*....**.*.**.*.....*.*.**.*.****
*.*.*....**...****.**.***.*....*..**...**.***..........*.***.***.*...*.*.....*....**.*..**...*.**..*****.*.**..****.*..***.****..**.*.*.*.***.*...*.*...**...*********..*..*.........*...*****.*....*****...*..*..*.**..***.*..*******.**...**.*.*.**.*.*.*.*..**.....*.*.*..*..*.*.....*****.*...***...***.*.**.*......*...*...*******.*.*..*.*..*...*..***...**...*.****..**..***.***.*****.****..**.****.*...**..**...*.*.****.*...*..****..****.*.*..*..****.*.*.**..**....*.***..**..*.*..***.***......*....*.*
.*******.**..***.***...**.*.*.**.**.*..*.*****...****.*..**.**.*...***.......**..*.....**..**.**.****.*.*..**.....*******.***.*****.******..**..*.*******...*....**.*.*.****..*....*.*.***.**.******..*.*.....***..*..*.*..**..*..*.....*.***.*.*.**...**..**..*..***.*......**...*....**..**.**.*.*.*..**.***..*.*..***..*...**.......*..*..***..*.**..*.*...**.**....*.**.*.***.*...**...**.*.*.***.*..*.*...*****.*.*....****.*.......*.**.*.*..**..*..*.*.*..**.**.*.*.*..*****..**.*.*.*....**.*..*.*.*.*..**.*
***.*..**.....*..******..***...*****.*.**.****..*.*****.*****.**..**.......**..*.***...**...*.**.*..*..**.****..*..***.**.***....*...***..**...*..*.*..***...*.***..*..*****..*....****.**.**...*******..*.**.*..*.**.***.**.****.**...*....****...***..*****...*.*..*..*..*.****.**....*..****.*.***.**...***........**.***...*.*..**...**.*.....**.*******....*....*......*.***....*.***.*****..**.****..**...*.**.***.**...*..**.*.*.*.******.*..****.**...*********..***.******.**.......*.....*...*.*..**..**.*
*.***.***.*..**.....*.*..*....**......**.*......*....*...**.*..*........**.*...**..*..**.*...**...*..***..****.***.*.**.*.*.*...*.*.**.*.***.*..*......*.*.*..**.**.*.*.*..*....**...***......*....*.*......****..*****..******.*.***.*.*..*..**...*..*.*.**..**....*.*.*****.******.*..**...*.**.*****..*.**...*.*..**....*....**.*......*..*.*.......**..**.*****........*.*...***.**..*.*...*.*....*..*.**.....*...**....*.*.*.****...*****..*.....***.****.**...*.**..*....*.*.*.*.*......**.****.**.*****.*..*.
.****.*.......*.**.*.*...*.**.......*..**..**.*...*..**.*.*.......*..****.**..*.**.***.*......*..**.*.*....***.....***.*****.*...***..*...***.****....*..*..***.*....*..*..*..***...**..*......*.**.*........*...*...***.***..**...***..*..***...*...**..*.*...***....**.*****.*..****...****....**...*..**..*.*.*********........**...*..*****.**.*.*.*.**.*.****...*.*.*.****....*.*..***...****.*.**.*.**...*..**.**.*..*....*..*..*.**.******.....**.*.*.**...***.*****..*.......***.**.*..*..****.*.*.*...****.
.*..**..*..**...*.*..****.....*.*.***..**.**.*.**.*..*..*..***..*.***.**.*..***..***.**...*.......*....*.*...*..*...***.*..*.*.**.**.*.*.*..*..*...****..*..*..**.*......*.**.*.**...*.*..*****..**...*.......**..**..*..**..***.....**.**.*..*.*........**.***..****..*.**.**.*...*.***.**.***..*......*.**..*..****.*...*.**..*...*....*.**...**......***.***..*..*.*....*.*.*..*.****.****.*.*.....*...**.*......**.*****.....****.**.**....******.*.*..*.***..**.***..**.***.*....*....*******.***..**.*.*....**
******.*.**..*.*.**.*.**...*.*....**...**.**..**..**.*.**..*.*.****.*.*****...*..*...*......**.**..**.*.**..*.*..*..**.*.*...*.****...*.*.*.**...*.**.*.***...*.*.*.*..*.**.....***.***.***.*...*..***.****..*.*.*.***..*.*.***..*.*..*.***.**..*.**......*.***.***..**.....*.*....**.....****.**.***.*****.*..***...***..*****.***.**.****........****.**.*.***...**.***.*...*..*.*.*..**.*..*.*...*.*.*.**.********..***.*.*..*..**....**..**.....*...*.**..***.***....*.*.**.**..***.....*.**..***.*.....*.**.*.*
..******.***...*......***.****.*..***..*..**...*.****.***......*.******..**...****...*.*..**.**.*.....*.*.*..**..*.*.*.*.*.****..****.***.**.**.**......*..**.*.*..*...***.*...*.****.**.****.*.*.*........****........****....********.*.**.**.........*...*..**.*..*****.*.*.*.***..*..**.*..**.*.*.......**..*..*....**.***..***....**.**...**.*....*....******.***..*****....****.*.**.*.**..*.**...*.*.***.*.******.**.*..***...*.*..**..*...*.*****..........**.....*..*..**..**.....****.***.******.*.*...*.*
****.*..**..*...*.*...*.***.*...***.**...**..*****..******.***.*.*..*.**.*.*.*.**..*.**...*.*.**..*.*.*.***....*.....**.*.**.***...*.*.*.***...*....*.*.***.*.*****.*..*.*.******..***..*.**..**.**...***.....**.....**.*.*.*.*...*.*.****.**....**.**.**.*.**.**.**....*.***.*.******.****...*.*.*.*.**..**...*.....*.**..****..*...**...*..***.*.*..**...**....*....*..*.....*..**...***...***....*.***.**...*.**.****....**.*..*...*.*..*..*.*.**.**.......*....*.**......*........*..*.*****.*..*.**.*..**..****
.*.....*.**.**.***.**.**...***....*.*.*.***.**...*.*.*.*.**......*..**.*....***.**..****.*..*.....*....*...*..**.****.******...*..****.....*...*.***.*.**......*.*....**..*..******.***..**...*****....****....*.*....***.***.....****.**.*.*..***..****.*.*.*.**...**...*..*.**......*.*.*****.***.*.*..*..***....****.*.**..****.*..*..*..**.*..*....******..**.**...***......**...*****.*.***.*..*.....*..*..****.*....*....*.*.*..*.*..**.....*.****.*.**.*.**.**.*.....*..****.*.**.*.*******.*..*...*...*.****
.*.***..*..*..*.*...*.**.*..*..**.*...*...*....***...*....*.*....*...*.*.*******..***.*..*.**......**.***..*.**...**....*****..*.*.*****..*.**...*.**.*.*.***.*.****.*******....*..**.*****..***....***.**..******.***.*****.****...**.******..*.....**.*..**.*..**..*...*...*.*.*.*.**..*.*.*.*....**..***.***.*...****.**..*.*.**..*.**..******.*.**..*....*.*..**....***...**.*.**.*****....*.*.******.*.**..***..***.*...***.**.....*.......**..*...*.*...**.**.**.....******..***.*..**...*.*.*...*..***..**...
**..*..*.*.*.....**.**.*....*...*.*.*.*.**....*...***.*.**.*.**.*.*.*.**.*.***....***....*.....**..**...***..*****...****.*.**.*..*******....**.******.*.**.*.*******..***....*.******..*.******.*.*.**.....*.*.***.....*.**.***.****..**.*.*.*..*..**.****.*..****.**.***....*..*.....*.*****........********...****.*.***..***.*.*.**.*..***.......**.****.........*.........***.*..*...****....**.*...*..**..*...*..*..*..*.*...*....**..*..*..**.*.***.....*...**.***....****...*.*.***..**...**.*.*....***..**.
.*..**.***.*****.*..*..****..*..*.**.*...*.*.*.*****.*.*..***.*.**.*..*****..***.***.***...*...*.*.*.*.*.*..**.*...*...**.***.....******....*.*..***.***..****...**.**..**..**.*...*.***..*..*.*.......*.*.***.*...**...**........**..*.*...****.....*..***....*.*******..**.**..****......**.*.*...*..*.*....***........*.*.**..**.*..**..**.***.***...*...**.*...**.****..*..*.**..*.*.**..*....*....*.*..***..*.*...**...*..**.***..***..*.....*...**...*.***..*..**..*.****..**..*.*.......**.*****..****.......
*.....***.*.**.....****.***.*..**.**.*....**.***...*...*.*****..****.****.*....*.**.*.**...*....**...**.**.*.*.***.**......***.**.*..*..***.**.*...***..*.**..*...*..********.**.**...*..*.....****.**.*.*..**.****.*...*..*.*....*.**.....*..*......*****.****.*.*..**.*.**......*...****.**....****.***.***..*..*.*....******.*..*..*..**..*..........*.***.*....*..*...*......**......**.****...*******..**..*..*.*..*****...*.....*******..***...*****.***.*..*.**..*......***..*..**...**.*.......**..*.*.**..*
****.**..*..***..*.*.*.****..*..*...*****...*.*******.*..*.***.*.**..*.**.*...**.***...*...*....*.**.*...**..*..*.****..*..**...*..***.**.**.**.**....*...***..**..*.*.*.**..**.......*..*...*.**.**.*.....**.*..**.*.*******..*.*.*.......*..**..****...*...*****.......*.***....*....***..*.....**.*.****.**.***.*..****.*..*.******......**.*.****.*.*.*..***.**....*....****.**.***.**.****.....*..**.....*.*....**.*.....*..**.***.****...*.*.*.*....*.*.*..**...*.*.*.....*..**.*******.***.*..***.**.***..*..
**.*..*....***.*****....**..**...****..**.***.****.****.*.....*.**.*..****...*..*..**.*..*.*****.****......***..*.*.**.*.*.*..***...*.*.****.**.******...*...*..**..**..*..**..**.******..*..*****..**....***.*.*.....*..**.*..*.*..**.****.*....****.***.*.*.***...*****....***....*..**..*.*.*****.*...**.*.*....**..**.*.*****..*.........*****..**...*..**.****..**........*......*.*...***..****..**....****......*...*****.....***..**..****..*..***...**...**..*......*..***.*..*****.***..**......***.**.***
**.....*.****...*..***.*.*.*..**.....*.....*.*..*.....*.******.****.**.**.*.***....**..*..***......*****.****....******.*.**..***.*.*.*****.***...*****.****.*.****..*.*.***.....*...*.***...*..***.*****.*...**.***..**..****.*..**..**....**..*..***.*.*..**..***...*..**.*.*****.*...**.*.**********.*.**..*.**.**.*.***.*.*...*.**....**...**..*.**..*..*..**.*.**..*.*.*.*******.**....*..*****....**..*.**...*****..*.**.*..*.*..**....***..**.***......*.*..****..*.**...*.*.*..*.***...***.***.*..***..**.*.
*.......***..*...*.*...*.......*....*.***.*..*.**....**..***.***.***.*..**.*....*....*..*.*.....*.**.****.*.*****.**.*.*.*...***.**.*..**.*.**..**......*..*.*...*.**.*..*...*.*..*......**.*..*.**..**..**.*...*.*.***..**..**.**..*...*....***..*..**.*.*.**...*...*.*.***..*.....*..***..***..*.***..***.*********.*.**..***...***.**.**...****..*..*.*....**.*...*......**..*......*...*****..*.*..*.**.*.*..***..*****...**..*.*.***.***.*..*..***.*...**..****.*...*.*..**.......**....***..*..*.*********.***
.**.***...*...**.**.**..*...**..*.*..*...*.*..**.*..**.*.***.*..*.....*....******.*...*...*.**..*..**.*..*.*.**.*.*..***..**.*..**...*...*.*.**.*....**...*..**....*.****.*..*.*...*.*.*.**.**.**.**.**..*...**.*.....**..*.***.*.***.*****.****.*.**.*..*...*.....*..***..*....***.********...*.**.*.*.**...*...*..*..*.*...*.*..******.*.*.*....*****.*....*...*..*.**.*****..**...*.***....**..*..*..***..*.....*****.*****..**.*.*****.****...**...*..*.***..**...*****...*.*...***.**.*.**....**.*....*****.*..
..**.***.*.**.***.**....*....*..*....**.....*.**.*.*.**....***..**..*..***.*....*****.*.*..****...*....**..*.*...*...**.....*******.**.*...*..**.*..*****.*..**..*...*.****.*..**.***..*....*...*****......*.****.*.***..*****...***...**.*..**.....*..*.*.**.*......**..**..........*****..**..**.**.**.**....*.***..*.*.**.*..*.**.....*..*.****...*****....*..*.****.***.*...*.*..**.*.*.......*....*..******.*......**.*.****......**..*.*.*.*....*.**..*..**.**........*.*...**......*..*.***.*.***...*.*...*.*
*.*****..*...*.****.*.*.*****...***..**..**..*.***..**....*....***.*.....*..*..*....**.*..*.**.*.*.***.**...**..**........*...**.**...*....***.*...***.*.*.***.*..*.**.**...*.**.*.*..*..****..*..**...**..**.****...**..*.**.**...*..*..****..******.***..**.*.*..**..*.*....*.*.**.*..***..**......*..**.*...*.*..**...**..***.*...*.....*.****..*.*....**.*.*..***.****..***..*....*.**..*.*...**.....*.**.*.**.****.*..*********........**.....*.*...***..***.*****.............**..*....*.**..*....***********.
*****....*..**.*.*..*.*.**...**....**.*.**.******.**.*.*..**.******..*****...*.**.***.***.*.*..**.*....*.***..**.*.****..*...**..*......*..*...*****..*.***.*..**.****.**.*.*****.**.**.*...**.....**.***.*.*****..*.....*.***.*.*****.*.*..**.****.*.....********.*...***.**...**..*..**..*.**.*....*.....**.*.*...**.*..*...**..*.*......*.**..*.*.*.*.****.*..**.*....*...**.**..**.*.**..*.*.*.....*...*****..***.*.***.***.*.*.*....**...*.****.**....*.*.*.***..**..***...*...*....*.****.**.***..*.***..*.**.
.*....*..***....*.*.....**.*......***.*.*.*.**..*...*.****.......*......**..**.*.*...*.***.*........*.*...***.******..**..*...**.*.**...*..*.**.*..**..*.**..*...*..*.**.*..**.*..**.***..**.*..*......*....*...*..*.....*.*.*.*.***.*.*...*.*....*....*.....*.*.*......*.****.****...**..*..**..*.**.**...***..*...*.*..***.*.**.....*.**.*.....***..***..*..**.*..*...*...*..*.**.*.....*..****.**....**.**..*.***.**....****.**.*....**...***.*.***.**..**.**...*.*.**...*......***.*.**..*..*.*****.*...*..***.*
*.*.*.**.**.**.**.*.*.*....*...**.****.****.*...**..*.*....*.**.**.**...*.*....*..**.***.**..**.**.*.*...*.**....*.****..****.******...***..*.*.**.*.*...*..*...*.**...******.**.**.***.*..**..*.*.***..****.*.****.*.***...***....*.*.....*.****.**.*..**.*...*.**....****..**....**..*****.*..**..****.....**.**....***..*.**.**....**.**..**.*..*..**...**...**.*..*.***...*.*.*..*..*****..*..***..***.*.*.**.*****.*..*..******...*.*.***.**..*.**.***....**.****..*.*.**.**..*...*.*.*.*..*.....*....***.*.*.*
.*..***.*...*....**...*.....******.***.*...*..**...*..*...*.*.*.*..*.***.*..*.*****..****.*.**..***..**.*..*****.**..*****...*****..**.****.*.**..**.**..*..*.**..*.*.*****....*.**.....****.*.*.**..**.***.**...***.*******.**...***....*....*..***...*****..*.****..**..*..**..*.***....**...**..*.*..*.*..*.**..****.*.*.*.*****.*.*****..**.***....*.*...*.**.*.*....**..**.***..**.....*.*..**..*.*..*.**.*.*......****..**.*.****..*.****...********.*....**..**.**..**..*.******.*..*.*...*..**.*.****.*.*..*
.*..**.**.**.******.*.**...*.**.*..*****.**..*..*..**.**....**.*.***...*..**...****.*.**.**.***.**.***.*******..*..********.*..*..*...*..*.**...***..*.**.*.**.*.******.*.*.**..*....*.*.***...**.****..****...*.***..**..***.****..*.**....*.*...*..**..*.**..*..**.*.*.*.***..**...***..***.**.*.*..**.*****.....******..*.**..*.....*......*.*..*.*..*.**.**.*.**.**.**...**.....*.*..*.**.**...**..**...*.......***...*...*....*.*.....****.*.******.**.*.****.*..*..***.*..**.***.*...****..***..***.*......*..
.**..**.**.*.*.*...****.**.*.........*******...**.****.*...***..*.**...**...*.****.****.**.*..*.***.**..***..********.*....***.*.****.*.*..*.**....**...****.**.****...**.....*....*...****.*.**...**..**..*.****.*..**...*.**..****..*.**..***.*.....*..*...***....**..*.....*...*..*.***.*....**....*.****..****..****.*****.*.*......*****..**.*.****....***..*******.*..**....**.*.*.*..*.......*.**.*..***..*.**.*...**.***..*..**.*...***..**..*....***.*...*.*...**.*..*.*...****.****...*..*.*......**..*.**
**...*.*.*...*.*..*....****...**.**.*...*.*.*.****...*..**......*.***..*.**.*...****.*...****.**...**.***.*..*.*..*****.*.*.*..*.**.*.**.*.*..**.*..***.**...***.*****.*.*.***..**..*..*******.*****.***..*.*....*.**......**....*..**.*...*.*...*....**.***.******.....****.***.**...***.*..*..**...*..*........*...*.*.*..**.*......*....*.**.**.....*.*****..**.**.*...***.*.....***.*.*....****.*.*****.******..*.*.*****...*..*.*****..*..***.**.***..**......**....**...***.....*****..*****..***...*...**...*
........*.*..*.*.**.****...***..*.....****.**..*..****..*......***.**.**.*..**.****..***....*..*.*...*..*...**.****.****....**..*.*....*********.*.*...***..*..**...*........**.....**....*...*..**.**.*..***....*.*.**...**..*.....**.***.***.**....*...**..*.*.*..**..*.*.*.**.*.*..***...*.**..*.....**...**..*.*****..******.***....*.*.***....****.*.*.*.****....******..*..****.**..*.*...*...***.***.**..***..*.***.*.***.***..**.....***.*.**.**.**..****..***........*.**......*..**..*...******.....****.*
*...***..*.*..**..*.*.**..*.*.***.*......**..***.**...**.**.....*****.*.**.***...***..*.***..*.*.*.**...*.***..*.....**.****.**.*......**.*.******..*.*..**..*****.*.***....**.**.*..****...******...****...**.*..*...*...*.*********.**.*..**.*..*.*....*..**......**..*...**....**..*.**.*.**.***.*.*.*.****.*.*.***.*....*****.*.*.***.*..*...**..*****..***.....***.**....**..**...*...****...*...*...*****.*....*.*.*..***.*****.*.*...****.*..**..***...*.*.*.****.......*..****.*.**.*.....******......***..*
*.**.....**.*.*..*....***.*****..*..**.***..*.*...*..***..***..*.**.***.****..*.*.**..*.****......*..***.*****.*.*...***..*.**.**..*******..........*.**.*.**********.....*.*..*..*.**..***.*.********...***...***.*...***...*..**...**..****.*....**..**.*****........***.*..***..**..**.*..**...*****...***....*.*..*.*.*.*****.**....*..*...*.....*....**....*..*..*.*.***.*...**.*..*..***..**.**......**.*....**.***.*...*.*****...*..*.**...**.*....**.***..*..****....*..*.*.......***..**.**...*..***..*..**
*.***.**..*.*.*..**....**....*.....***.***.**..**.**..**....*..*....****..**..*...*.****.**..***.**..**.*..**.*..*.****....*...*..*.****.*.*..***..***...***...******..*...**.*...**..*.*..*.**.**..*...**.**...**..**.*.*...*..*..***.*.**.*..**...*...*....*****..........*..*...***..*.****..*....**.*..**.**.*..*.*..***...*.******..*..**.*...*.....*..*...**..**.....****.***..*..*...*..*.*...**.**..*.*.*.***.*...**..*.*....***.*..*.****..*..*****.*..****..**.*.*..***.*.**....***.****.....*.*******....