500 500 5000
.*.*.**..*.*.**.**..*..**...*.*.*.*******..*.*....*...****..*.******.*.***..*...*..**.***.*..*..**..*.**.**.**.*.....*.***.*.**.**....***.*...*..**....***..**..*...*.*.*..**...**..***..**.**..*...****.*..*.....***..*****...*.*.*..*..*.....***.*.**.*.*.*.*..**..****....****.*......*.***.*..*.**.*.**..***..*...***..**.*....*****.*..*..*.*..***.*.***.****..*.*...*.*...**..*..**.*....**...**..***..*.*.***..*.*.*..****.*.**..*.**...**.*.*..*.***.**.*...***.*.****...*.**....*.****.**.**.*....**.**...*
**..*...*..**..***.*..*****...**.......**.****...*...*.**.*..***..***.*.*..*.***..****.....*..***..*..***..***......**..*..***.*.*...****..*.*....********.*.....*....******..***...****.**.*.******..****.*..**..*...*...***..*....*..*********..**.*..***..*...**.*.**..**.**.********..***...*......****.***...**..*...**.**.........*.*.**.*.**..**...*****..***.**..****.*...*..**.....*.**..*.....**.****..****.*...****...*..*.**.***.*...***.*....*.**..****.**..***..****.**...******.**.*.*.**.*.**..*..*.
*.....*...*************.*.*.**....*.***.*.**...***.....**.*.**.*..*.**.*.**..*..***..*.*.*.*.*.*..**...*.......**..*..******.*.*.**.*..*.**.******.*..**..*...******.**.***....***.*.*.*...**...*******.*..***.********..***...*.******.....***..*****......*..*.***....*...*.***.*.***..*..****.**.*..*...***.*...****....**....*.*.*.****...*****..**...*.*.***.**.......**..**.*...**.***.**.......******.*..*.***..***..*.**.*.*.********.*...*........**.*****..**..**.*..**...**.*..*...***.*..***.****.**...*
**.***.*.**.*..**.**..*.*..*.**..*.*.**.***...*.*.*.*.*.*...*.*.*.*.**.***......**..**.**.*...*..*..*.*.*.*.******.***........***..**..**.*.*.*.**.**.*...*.*...*.*...*.*****....*.*.*.*.****...*....*.....*..**.*****.***..**..*.*.....*.*****....*.***.**.**.*.........**...*...***...**.*..***...**....*...*...**.*....*.*.**.**.*...*..**..**.*...*******...**.*..****..****.*.**.**..*.**.*.....**....***.****.***....*********...**..****.***.****..**...*..*.****.*..***....**.*...******..***.**.*...****..*
......***..**.****...****.****.**.**.**..*.*.*........*.**.....**.*.****.****.*.*.**..***...*.**.**.**.****.**..***.*..*..*.**..*..**.**.******..*.*.........**.***.*.**.*.**..***....****.*...*.**.*.*..***.**.*..*..****......*.***..*..***....*..***..**..**.*..*.**....***.*.*...*.*.*..*.*.*..**.*..*.**.**.**.**.*...**.....*...*.****...*.*.*.*..******.*.**********...*...*.....*.**.***..**.......*..*.*.**.**.**...**...***.********..***..**..........****.**.*..***...*...***.....******.***.**.*..*.*.*
*.....*.***..*.*...******.*.*...*..*.****.*....*...*..*..***...*.**...****.*..**...**.**...**.**....*.*.*...*.****.***..*..*.*...*......***.*.**.**.*.**..*****.*........***.**......*...*.***..**...*.*..*.*.*....**.*..*******..*...*.*..*.*.***....*..*****.*.**.**.**..****.*...*.***.**.*****..*........*.**.**....***.***.**.....**....****.*.....*...*..*.***..*.******.*..*.***..**..*..*.*.*.**...*******.*.*.....*.******......*...*..***..*.*.****.*..**..***..*....*.*..*.*......***.*****..******..*..*
*.*....*.*.**......*****...*...*.*****.....***.*...*.****....***.....**.**..*...**.*.*.***..*.*..*..*..***.**....**.*..*.....****....*..*..****.**.***.**...**.**..*.**.....*.....*.*****.*.****..**.**..*.*.*.*.*.**...*....****..**..*...*..**...**..**.*...*..*.**.*.*.***.**...***.***...*..*****.*.....*.*..*.....*.*.*..**.*..**.*..****..****.***....*.*..*.*****..**...*....*..*.****...*.**.........********..**..*.***....*..*.**.****..**......*..***.***.****.*....****...**.**..*..*..*..****.**.***...
.*.**..**...*.*.**.******..*..*..*..*..****.****.**.**.***...**.**.*****.**.*...**..**.******...*.*.*.*......*.*.***.**.*..........**.*...*.*..*...**.**..*..*...*.*..****.......*..****.....*..*.*.******.**..*.*.**..*.***.*.****.*.**...**...*...***..**...*.*..*..**.***....*..*******.****.**.**..**.****.**.*.*.*..******..**..*..*.*.**.*...**..*.*.....*...*.*.******..**..**..*.**..***..***....*..*..**....*..*..**.**.*.*..**.....**.**...****.*..**...........*.***.....*.........*.*.*..****.***.**.**.
*.*.*.*.***.*....**....**.**.**...**.*.*******.*..**.*.*....**..***....*.*.**...**..*.*....******....*.**.***.*.****...**.***.***.**.*.*..****.*.*.*****..*..*.*....*.***..*****.....*.****.****..*.*..****.***........*.****.*..*..*.*.*.*.*******..**.....***.*..**.*****...**..*.*.**.*.*..*.*..*..***...**.**.*.*.***********.*..*.*.****.**......*.***.*.**...**.***......**..***.*.**.***.*.**.*..***.*...**.***.*..*..*...***..***..****.......*.**...*.*..*..***....**.*..*.*...*..*......*******...*.**..**
..*.***..*..*...*..*...*.**...*.***.****..******.*...**.*.*.*.**..........***.*.**.*.***.*****.*.*.**..*****..*********..**..****...***...*.**.***....****.**..*..*.*****....*.*...**.*..*..*..*..*.***...*.***.**.*.**...*..**......**...*..**.******.**...*........*...***.*.*.*.**..**.*.**.*......*.*...*...***...****....*.****.*..*****..**..*.......*...***....**..*...***.*....**...**.*.**..**.*.*.*****..**....*..*.*.....*.***..**..*..*.*...**.*.*...***..*.....*.*.*...***....*..**..*...*....***.***..
**.....*.*.*.......**..*..****...**....***...*****....***......*..***.*******.**.*.**.*.**.....**.*.*...****..*.**..*..*.*.**..****..*****.****.**.**...*..**.**......***.**..**.**.**...*.*........*.***.***.*.**.**..*....***.*...**.....*.**.**.**..*.****.**.*.****.****.*.*.*...****..*.**.***.***..***.*..*.**.*.*....**.....**.*..******.**....*.*.***.***.*.*.*.*.***...***.**..**.*..*****.*...**.**.*.*.*..***.*.**...**.*........*..*...*.*.*.***.*.**...*..*.*.**..**.*.****.*.*.*.*......**....****.**.
.*......****.**..*.***...***.***..*......*..*..*..**..*.*...*..******..*.**...*.****.........*.***.**..******...*..***.**.**.*.***.**.*****..**.*.***...*.*.**.*...**.******.**.*.****..**.........*.*..*..*.**...**.*.****.***.*.*...****.***.*..******........**.....**.*..**..*....**.*.***.....*..*.**..*....*.**...**.*****..***..****..******.***..*...***..***...*..**...******..*.*....*......*****.*..*.***.*.....**...*.*.*.*....**.****..**.****.****...*....*.*****.**...*.*..*...**...*.*..*..*.****...
**...*.*.****..*********.***.....*****....*.*.*.*..*****.*.*..*.*****..******.*..****...*.*..*****.*****.**...*.*.*....**.****...**..***....**.***..**.*.******.*....*.*.*..*.**.*..*....**..*.***.*.**.*.***.**.***....**..*.***.***..*.**..**..**..*..*.....*.....*..**.**.*..**....*.**......***.***.***.*...*....*.*........**..*.**..**...**..**.*.***.....*....****.*.*...*..*.****..**.*.*.*..*....*..**.*..******..*.*.*.***..**..**.***...*..***.*...**..****.*.*****.***.*.*..*..*..*..**.***.***.*.*****.
*.*.**.*.*.****.*..***..***..*****.**...***...*..*****.**.*.**.....*...**...*.**..***..*...**.**..*.**.****.*.*.*.***.*.*.***..******.*...**.....*.**..**....*..**.***..*....*...*.***..*.*.**..*.*.**....***.*.**.**.....*.***...*******.*.*..*..*.**..*..******.*..******..*.*..*...*.***....*......***..***..**....*.****.**..*.*.***...***.*********....***********.**..**.********.**.*******..***....****.***.*.*.*.*..**...**.*..**.*..*...***..*.*....*.*.*.*..*.*..**.***.*.*..**.**..*.**.**.****.*...**..
****....**..*******..****.**..**..*......*..*..**.***...*.*..***.*.**.**.*..*..*...*.***.**..**.*****.*.**...**.**.*.**..*...**.*.**..****..*.***.**.*.*....*.*..*****.**.*.*.*..***..*********..***.*.*******..**.*.**.**...**.**..**..*******..*.****.*.*...*.**..***.*..*..*....**.*......**..*..******...*...***.*.**.*.*....*****..*.*..**.******....****.***.*.**.**.**.*..***..*...*........**....*.*.**.*.*****.****......*.*****..*....**..*.*******.***...**.*.******.*...*********.***...******..***.*.**
*......**.*.**..**.****.**..****.*****.**..***....*...*.*****...*.***.*.**..*..*.**.**.***..*.*.*..****.******.****..........*.***.****..*.*.......****.*......*.*...***...*.*.**..*.*..***.****...****.*..**.**.*..*...***.*..****..**.**..**..***.**.*...*******..*..**.****...*...*...**.....**.**.**.*.*....****.***.***..**.**.***.***.**.**.**.***..**....***.*.*.*.**.*...*.*...*..**...**.*.*..*.*.**...*...**.....*....**...*.****.......**.**.*.*......*...*.*...***..*............***.*.****..*.******.**
.*...*.*..*.......**...*...*.*...*.*.**.***.*.*......**..*..**.*.*.***..**..*...*..**.***....*.*****..*.*.****....*..**..*.****.*..*..**..**....*...*****..***..*..**..***.*..*..*.***.****.*...*.*.**..*..**.***.*.**.**......*...*...**.*.*..****....*..**..*.*......***..*.*.**..*.******.*.**.*.*******.*..*.*......***.*..****.***......**.**.*****.....*..***......*..*.***..*.***********...****.*.***.*.****...*.**...*..*....*.**.*....*..**.*..**..******.**.***..**.*.*.*.*....**.....*.**..**....**.**..
.**.**..**.*.*....*.*.*....******.*.*.....*.*.....*.****.*....*..*...*...***.......**.*.****...***.**.***.**....*.*..*.*.*.***.****.*....**....*.****...***.**...*.......****...*.*.*..***.****...****..*..****.*.*.****.**....**...*.*...*.*..*...**...*.*.*..**.*.**...*.****.*.*.*..*.***...*.******.*.**.***....******.**...*.*.**....*****.*...*..*..**..*.*..*.***....*..*.*...**.*....*..**..****..****.******...****.***.***..*..**..**..*.**.*****.*..**.*..*..*....*..**.....*****.*....**....*.**..*..*..
*.*.****..***..*.**...*.***..*...*.***.**.....*****...*....**...***.**..*****..***.****..*.**....*.**..*.***..******.***...***.*...****..***..***..***...***..***..*.****...*..*.....**.****.*.......*..*****.*.****...*.**.....***********.***.***.****.**.*..**.**.***.**..**.*.*...*.**.****..*.****.*.****.*..**..**.*.*.....*.*.*.*.**.***.***.**..*.**.***.....*.*..*...*.*..*..*......*.****..*.*.****.**.*.*..**.*.*.*......*..*.*..*.**......***.*.***.*..***..*.*.*****.....*.*.......*....*..*.***..*....
***..**.**.**.*..**.*.*..**.****..*....*.*.*..*....**....*.**..*.*.****.*****.....*.*.**.*.**....*.*****.*.**.*.*..*.****..*..***...*......**.****.***.*****...*.*....**...*...*.***.***...*...*.....***.....**.***.**..***.*..*.***.*****....*.*..*..*..*.*.**.**...*...**......*.**.*.***..*......*...**..****.*..*..*.*..****...**.*....***.***.**..*.*.**.**..*..*.**.**....*.*.**....*.....**.....*...****..*..*.***.*.**.*...***.*.**.*..**..*****.*.*.*.*.**......*...***.*..*.*...*.....**..*.*.***.**.*....
.**.**..*..***..*.*.***...**...**...*..**.****.*..*.***.*..**.*.***.**..**..**..*..*..*..*..**..******.*.......*..****..*....**....*******.*.....*.....***.****.*....**.*.*..*...*..**.**.*****..**...***..******.*.****.*.****....*.*..**.***........*.*...*...***.***.....**.....**..***.***...*...*..*.***.****...*.*.**...*.***********.**....*.*.**..***..*.******.*..*.*.*****..*..**..***.*****.*..*.....**.*****...*........*.**...*..***....*********.****..*.*.**..***.*.*..*.*.*...*..**.*..*..*.*.......
.*.*..*..**..*.*..****.*..**....*.*.*..*...**.......*..****..*.***...*......*..*.....**.*.**...*.*..*..**.*..**.*.*...***.****.****.*.***..*...***.**.*..*.**.*.*..*.***...****........***.**...**...*.*.*.*..*.*.**...**.*......**.**..**....*...******.*.**.*.*..**..**...***.******..*..*...****..**.**..*..****..*....*...*..*.*.*.*.*.*..*..*.***.*.*.*...**.*..**..**.*.*.**.*..***..*..***.**.**.*..*****..****.****.*...***.*.**..*....*..*.*.*.***.**...*..*.*.***.*.****.**....**.**.**.....*.*.*.*.....**
*.***...*****.**......**.**..*.*.....*..**.*.*.*.****...*******....*...*.*.********..*.*....*****.***......****...*.*******..**.*...*.*.*..*.***.**...*.*.*..*.....*.*****.*...*****..***********...*.**......***..***..****....***.**..*.*..**.****.*...*...*..*..**.*.**.**.*.*.******..*..*.**...*....***..*..***.***.*.****.**..*.***.**.*..*....*********.*.***..*..****.***********.****.**..*...*******....*.*.......**.**...**..**.**.***.*****..*.*..*.*.*..*..*...*..*.*..***.**.*...********.****.*.*.*..
..**.*...****....****..*.*.**.***..****.*.*****...*.***.*.**...***.*.**.**..*.***.*..*.**...***.**.*.******.***.......*.**...**..*..**...**..*.*....***..*.*.*.*...**.*....**...*****.*.*..**......****.*.*..**..***..***.**..*.*.*...***..*.*..*.**.*.**..**.*.*.****.**.****.****....**...***.*.***.**...*.*...**.****.*....*.*..***.***.*.**..*....***.**.......***..****.***.******.*.*..**....**.*..***...**....*.**.*.**..****.*.*....***.**.****...***..*.*.***.*..*.**.*.....****.*.*....**.*..**..*.*.*....
......**.***.*......*.....*.*..**..**..*.***.*.***....*.*..**..*.*****.*..**.******.*.******..*****..*****..*..**..*.....*..*.***.*..*.*...*..*..*............**..*..**.***....**.*.****.....*...***.*.*..*..****.*.***...*..*.....**.*.*..**.*..**....*.**..*.**..*.*.**.*....***..........**.*...**.*.*....*..**....*.*.*.*****.*.....*.****...**.***.**..*.***..*.*.*..****..***..*.**.**....*..****..**.*..*****...*..*****.**.**.*.*..*.****.***...*..*..**......*.....*.**.*..****.***.**.*...*.*..*..**.**...
*...*.**..*.**...*..*..**.**...**.***.*..*.***...*...***...**.*.*.**.....***.*.*.**.*.*.*****.****..*****.*.*..*...*....*.*....**........*...**.****..*.***....*...*..*.*..***.*****...*...***...*..***..**.**..***...*..*.***..**..**.***.....*.*..*..*.**.*.*..*..**...*..*..*...**.*..*.***..*.*...*.*.*..******.***...**.....****.*.****.**.*........**.**..****.....*...*...*.***.*...*.*..******.**..*****.*.*.*....*....**..*.*.***.*..*..***.****.*...***...**.*******......*.*.***.*..*...**.*.....**....*.
*...******...*.*..*..*..**.**.*.**..*.*..*****..*.*.**.*.*.*.*.***..*.**..*...***...*.*.**.******..*...*.**.*..**.**....*****.***.*..*...**.*.*..*.***.*.**..**.*.*.**.*****...**.*..*.***...*..*...*...*..*..*.*..*.*.*..*.***...*.*..**....**.**.*.*..*.*.**.*.*.*....**.**.**.**.....**.**..*.*...**.*.**..*.**..*.**.*..**.*.****.....*.........*..*...***...**..*..*.**.*.***.**...*.*.**.**..***...*..*..*..*.*.****.*.***.*.*.*................*.**.****.*.***..**.****..***....**.*.*******.*.*.......**....
.*..*..****.*..**..*.*.**..*****.*..***.***..**.******.******..*.*.****.....*..*****..*....*...****.*.**......*..*....****.*..*..**.*..*****..****..*....*.*..**.**..**...****.*..**.*.**.**....*.*.*....*.*.*...**..**.**..*.****...**..*.*..*.*..*.***.*..*.*...**.*.**.**.....**.**..*..***.*...**.*.*......**.**.*.....**.**.......*...*..*****...*.*.***..*..*.*.***.*.**.*.***.***....**.*..**..**.*.****..**..*****........**********.**.**..***..*.**..**.*.*....*..*....*..*.*...***...*******..*.*.....**.
...*.*.*.**...*.**.*.*.****.*.*.**...*.**..**....**..*.**.*.*.*.**...***...*..*.**..*.*.*...**.....*.**...*.***.***..**.***..*.***.*..*..**..**.**.*..**...***.........***......*......*..**.****...**..*..****.*...*...........*...***.***.*...**..******..**.*****.*..**....*..*.*..**.**..*....*.**..****..*..***.***...*.*.*..*..**.*...***.*...*.....*..**..**.*******..*.**.*.*......**...*.*.*..****..******......*.*.***.*..*..*.*.**.*.****....**..*..***..*.**.***..*..**....*...*****.***.**.**.*...*....
.*..**..*****...***.*.*...***.*...*.*..***...**.*.****.*.*.**.****..**.***.....**.*..**..*.**.*..*....****..*.*..*.*..*.*.*..*.**.*.**********.*.*******.*..****.***...**.***.....**....***.*.**.*.....**.*.*.*...**...*....**....*.*.*.**.*.***.**.**.***..*.**..**.*.***....***.************...*.*.*...**....*****.*...*...*.......*...**.*..***...****..******..**.....*.***...**..***.*..**.***..*..*.*..**....***.*.*.....*..**..*.....***...*.*.***...*.......****.***.*..**.**.**...*..*.**..****..*..**.*...
***...*..**..**....*.*.*..***.****....*.*.**..*.......*..*.**..*..**..*.*.*..*..*.*.****.***.*..*....****....*..*.*.**....***..*.**....**.********..*.*.*.*.****.....*.*.*...***...****.....*****..***.*****...***....*..*.**.*.**.**....****.*...**.*.**..*..**.*.*****....**..**......**..*.***.*.**.**.*******.**.*......**..****.**....*...****..*.....**...**..**.**..**..**.**......*.*.***..*.**.**..*..*.....*.**..****.******.........**.*.***.*.*..*....*.**....*......*********..*...*****...***..*..*..*
.*..*...*****..*.**...*..***.***...*.**.**.*.*..***..*.***.....***..*...*...*.*.*.*...**.*...*..**.*...*.*.*.**....***.*...*..*.****..*...*.*..*.****.*...*.**.*.......**.**.**...*.*.*....**.**.**....***.**.*.***..****.**..***..*...***..*....****..*..**.*.*....*..*.**.**.****....*...*.**...*.**.***.*.**.....*..**.....*.*.*..*..*.......**.*.***.*..**..*.*...*.*******.**.***....***..****.**.***...*...**.**.**....*...******...**.*..*.*.....**...****..**..**.*..**.***..**.*..**...*.****...****..**...
*..*****....*....*.*.***.......*.......**.**.**..**.*.**.*.**.**...**......*..***.*...*...*.***.**........********.***....*.***.*.**....*.**.*...****.*...**..*..**.***.*.*....**.*..****.*....*..*...**.*..........****...*....*..******...**..*.*..*****.*...**..*.**.**..*....***.....**.....*.....**...*****..*.***.*...***.**..**.**.*.**.***.*.***.*****..*.*..****...*.***..**.*.*..*..**..*.*.******..***.**..******.*....**.**..*.*..*...*....**...*.***..*..***.***.**....*..*.*.*.****..**.*..*..*.**.*.*
*...*..****......*.****.....****.....**...**.**..***.*.......*.....*.*..**..*.**.*******.**.*...**.*...***..******.........*.*....*..**.**.**.****..*.*..*..***.**...*...**..*..**.*.**.*....***....*.*...*.*..*..*.***...*....**.*.*.**..*.**.*.***..****...****.*.***.****...**.**...*.****.....*.*.*.*..***.......******.***...***.***.*.*****.*.**.....**....*.....*...****.*......****.**.*...*..*...**...***.**..*..*****.....**...*..*.*.***...*.*.......*.*.*******....*...*...***.*.*..***...*.**....*..***
*****.***......*..*.**.*****.**.....******.*...***...*****..***...****.*...*.***..**...***.*..**.*..*..*.***.*.*...******..**.**.*....*.***.**..*..***.**...*.*.***.*..*.**..**.****...*.***..*...**...**..**.***.***..*.*.**...*.**.****...*****.*.*..*....***.*.**.*....*****...*****.*.***...**..***...*.*...*...***.*....*.******...*.........*...*....*...*.*****.***...****.*.**..***..*.....*...***.**.**.**.**.....********.....*....*.****...****..*****.*.*****.*.*....***..*****.*.**..**.......*.**.****
.*.*..**............*.*..****.*.**.*.*..*.**.*.**.*******..**.***.*.*.***..**.***...******..*..***.****..*.*.**...*.....*.*.**...*...*.****.**.**.*.*.*.*..**.**.**********.*.**.*...**..*.*..*...*..*.****.*.*.....*.****..*.*.*.***.***.**.*..**..*.*.*..*.***.......*.***..*.**..*.**.****..*.****..****..**...***.*....**...*..*....******.*****.***...*.**********.***.**.**.*.......*.*****..*....**.*..*.**.*....*..*.*.**.**..*.*....**....*.*.*.*...**.*.*....*..***..***...**.**.*.***..**.**.*..*..***...
.....**.*.....**.***.*..*..****.****..*...**.*****.*.....*.**..*.*****.*.**...*.**.****.**.*.****.*...**.*.**...**.**.*......**...**.*.***.***.**************..**..*..*..*...*..**.**.**.**.*.**...***..*.*..****.*.**..******.****.*...*..*.*..***..***....*...*..**.*.**..*...**.*.**.......*....*..*.*..*.**.***.....**.*****..**..***...*.*.**.**..*.*...*.*.***.*.*..****..*..*.*.**..**..*....*..*.**..*.***.**....*.*..*.**.*.*..*..**.*..*.**.*.*..*.*.*****..**...*****..***.**.**...*.*..****...*...*...**
..**.***..*.*...**.**...**.*...**..*****.*....**.*..*...**...*...***.***.***.*..*........***.......****.**....*.*.*.*..*.***..***.****..**..*..**........*.*...*.*.*.*.......*......*.*.....****.*.**..*..*.**.**..***.*.******.**.*.*.**...**.***...***.**.....**.*.**..*.**.*.**......**.*.*.****..**....******...***..*..****...*..*.*.....**...****......***.*....***......*...*****.*****...*..*..*...****.**.*..**.........*.**.*.*.*.*.*.*.*..*.**.*...***.***..*.......*..*.**.*.*.*..*..***...*....**.**.**
...*.*..**.**.**.*...*.*..*..*...***.*..*..*****....**.*.*.....*..****...**.*......*.***.******..**.....**..***.*....***.*.*....**..*...****.*...*.*****..*.******..**....*..***..******..*..*.*.........**.****.*....*.**....***.***..****.***....**.**..***.*..****....*.****..**..*******...*.**.**..****.*.*.*....*..*..*...***.*****..*.*.*.....***.*.*..*******...**...*......*..***..*.*..**...***..*..**.***.*.*..**.****..*.*****..*...**.****...*...****.**.*****.*...*..**...*.*.*.*.....*.....*.*...*..*
..***..***.**..*..*.****..*.*....*..****..*..........*.*...**.*.*....**.**.*.***..*..****...***.*...*.**..*.***..*..*.*.*.......**.*.*.**.*.****.*...****.*.**.*.*.*****.*.**..***....*..******....**.*...**.....**.**..**.*.**....***..*....*.****.*.*****.**.***...**..**.*..........*..*..**.*.*.*..*.**..**.*.***..***********.****...*****....***..**.....**.**.**...****.*........*.*.*.**.*..**..****..***.**.*..**..**....*******.******.*...*...**.**.**.*.*.*....**.*..***..*...**..**.*.*....*....*.**..*
..***.**.**.*....*.*********..*.*...**.****..*....**...*.*.........*.**..***.*...*..***.....*****.******...****.....**.*.*.**.*..*.***..****.**.....**.....*.**.**..**...*...*.****..*...*..**..*.*..*.***....*.***.*.*...*......*..**.....*......****.*..*.*.****.*.**.**......**...*.....**.*.*.***..*...***..*.*...***...*....*.*.*.....*..**.*.***.*...***..*..*.*....*.**.*.****.*.*.**.**..*.***...*****..**.*...**....*..*.**.*.*..**.*.....*.*..*.*.*.******.**..*******..****.....**.**...**..*...*..****.*
****..**...**.*.*.***.*.....*..**.**.*..*...*.**.****....*.*.*.*..***.*..***........**.****.*.*.*****.*......*****.***....*...**.*.**..***.**.**.******..*.****....*...*.*..*...*.*..*......*......*.***.*....*.*....*.*....**.*.*.*...*.*...***.***.****.***..***..**..*.***.*..*....*..*.**...*....***.***.*.**.*.*.*..**.*...*.****..****..***.**.*.*..*......**.***.**..*...***.*..**...**......**.*......*.*.***...****.**...*****.*...**.**...**..**..*.*******.*.........*.********.*.*.**..**.*...*.***.....
..**.*.*.**.**..***..****.*.*.*.*..*.*.*..**.**.**.***.**...*...******.**.*....**...**.*.*..****.*.....*****.***.***...*......*..*....*.*.*.*****......*.*...***...*.*.**...*.**.**.***.*.***..*****.*.*.**.******....*.*..*.....*..*....***..*...**.**.******.***.**.....**.*....*..*...*..****.***.*..*.*..*.*.*.*....**.**.*...**..**.*****...**.*.**....**....*..******.****.**.****...*..*.**.*...**..*.*..*.******..*.....**..*...*.*...*.****.***.*....*.**.**.*..**...*.*****.*....******.****.***.***...***
***....*.....**.**....****.*.**.***..**.**.******.**.*.*.***.*...*.*.*****...*.*..*.**.*......***.***..****..*..***.*.*.*.*..*......*....*.**.*..**.....**..*..*...**.....**......*......*..***..*.*..**.**..**.*.**.....***.*.*.*.*..*.**.**.*....**.*.****...***..**...**..*....*.*..*..**.*.***...*..**.***.**.......**...*.*.*.**.*.....**.***.**.**..*.....*.***.*......*.*.***..*.**....***..*...**..*.*...*..**.**.**..*.**...**.*..**.....*.*..*.*.***.*..*.***.**.*...*.....*....*.*..*.***...*......*..*..
*......**..*.....*.***..*.....**..****..*.*.*..****.*.*..*.**..**...**.**.*.***.**.*.**.......*..*.*...********.**.*****..*...**.**..*.***.****..***.*..*.*..*****...**...*...*..*.**..*.*..***.*.**..*.***.****.*...**.*..........*..*.*..**.***.*.**.*.*..*.**.***.*.*.***.....**..****.*...****.**.*.....******...***.**....**.**.**..*.*.***..*..*...****.*..*.**.*.**...*.*..**.*..****.*.**..**.*...*...***.***....**.****.....*.***.*...*...*.**.**.*.****.*****.*....***..**.*....*.*.***...**..*...*.......
..*.*...*.*.*..*.*...***..*..***.*.*.****.......**...*.....*.....***..*...**...***********......****.....*..**.*...*****....*...*.*.*.*******..*..*.......***......***..**.*....**.*.*..*.*...***....*...*..**.....*..*.**...*...**....**..**....*..****.*...*******...*.*...*.*.**....*...*.**..*..****.**..*....*.**.*...*.****..*.****..*.******.*.*.*..*....***.**..*.**.....**.**.**.******.**.*.*...*.**.*.*.*.*****...*..*.*.***..***..*.*...*......**..**.***.*.*..************.*....***.*.*.**...***.***..*
..*.*.*..**.**.**...*..*...*.*.**...***.*..***.**..*.******.*..*****....*.*.**.**.*....**.*...***..*..**.*.***.**.*.**...*.*.*...*....**......**..*.****.*****..*......*****..**....*.**.****.*******.**.*.*.*.....*.*.**..**.**..*...*....***.*****.**.**..*...****************..*...*.....*****.**.**.**...***..**...*...*...*...*..****..****.*.*.**.**.*..*.*.*.****.*.*..*.*..**.*..***..**.**.***.*...***..*.*...****..**..*..*.*..*..**.*.*...............*...*.******.*....***...*.....*.***.....**...****.*
.*..**.*.......***.***...*.**..*.****...****..*..*.*****.**...*.*.***.****.*.**...*.*...*.....*.*..*.******.*.*.*..*.****.*..****.*******.*.*....**....****..*.*..*..*.*.**.*.*.*.*****..*...*.*.*.***....*******..*...**.****.**.*.**..**.****.*..**...*.*...*.*..*....**.*..**.**.*..*...*.*.*.*.**....***..*.**.**.**.**....**...****.*..**.....**..**..*.*.**.....***..*.*...***.*.***.*.*...*.**.******.*..*....***..*.....*..*..*..**....*..*..**********..*******.****.**....*....*.*.*..***..*...****...*.*.
**..**.*.**.**.**...**....**..*...*.*...***.**.*..******.*....*.*....*.*...*.**.*.**.***..*.**.**.*..*..*.*.*..*.*..*....*.**..**.*...*...*.**.**....*****...***..**.********...*.*..******..****..*****....*..*.**.*.**.......**.****.*.**..*.*....*.*..****..*..**.**..**.*..*.***.*.***..**.*.*....*...*****...**.***...*******.*.*.*.....*.**.....*...**..**..**..****....*.*****...*.*.*......*..**.*..*.**..*.*.*.*****.****.*.*..*...*....***..*...******......***.**...****..****...****...**..***...**.....
.***.**.***..**......******...*..**..**.*..*....*...*.***.**.**..*.*..*..***..*..***...**.**..*.**.....*.****...*.*.*...***.....*....*..****.**.**..*.**..*...**.*...****..******.*.****.*.*...*..*..**.*****...*****.*.*.**..**.***..*........****..**.***.*..*.***..*.*.**.**.**.*.*.*....****.....**.***.*..*..***.**.***...*.*.*****..*......*.*****.....*..*.*.*.*********.*.***.***.******.*..*.*.**..**..*..******...*..**..*.*..*...****...*..***..*...*.***...*.**.*.*.**.***.**..**.....**.****.**.*..*.**
.**..*......*******.....*..**...*...*....*.**..********.*...*.**..***..***.**.*..*.*..*.**.**..**.***....**.**.*****.***....*.*..***..***..**...**.*.****..*..*.***..*...******..***.*.*.*.***..*....*..*..*...*.***.*.*..*******....*....**.....**....*..*.***.**..*..*.*.**.......*.....*..***.**.**..***.***.**.*.*.......*..*.*.....***..*.****.*..*...*..****.*.*.....*..**.*.*.***.**.*.*.*..*.*****.****....**..*......*..***..*****.*.*...*.**.****..**.***.***....*..*.*.**.*..*..***..........***.***....*
*..**..**....***.****.*****..*.**.....*.***...***.**...*.***.*..*...*.*...*..*....**...*****.*.*...**....**.**...*.*...******...***...*.**.***..*.****.***.**.****.*.**......***.******.....**.*.****.*.*.......*.*.*..*.*.***.*.*..***...*..****...*.**.....*****..***..*...*.**.....*...**..**.*..*.***.**..****...*..*.....*.*****.*.......*.*....*..**...*.**....***.***.*......*.*...*.*..*...*..****...**.*..**.**.*.***..**..*..**..*.*.*.*.**....*.*.**..*.**.*****.*.**....*...*.*...**.*.**.**..**.*...**.
*.***..*.**..******...*...***.***.*.*.....*****...*..**..**..**.**..*.****.**.*.***.**.*.*.**..**.*.*..*****...*****.**...**...***..**......*.*..**..***..***.*.*...*..**.*..***.***.*.....*.**.*.**...***..*..........***.*...*...*..*..*..****...**...*.*.*......*.*.*.*...*....**.*..*.***..*.**..**....****...*******....*...***........****......*....*.*.*****....***********.*..*...*.**.*.***.*..**.**...*..**..*.*...***.**.*....***.***...*..*.*...**..**..*.****..**.*....**.*.*...**.*..*.**.**...****..
.*.*.*.*..*.**...*.....**...***....***.*..**..**.....*.***...*.....*.*...**..*.*.*..**....***..*.**...***.*...****.*..*.**.***....**.****..**.*..**..****.**.*.*..........***..**.***.*.****..*.*.*..***.**.........*.*.*....***.....**.**.**.***.*.******.*.*..**.....*....*...*.*.***...*..**..*.**..**......**.*.**..****.**......*.**.*...*.*.*.**.*****...**....**.****.*..****..*******......***......*..........****...*.*..*......*..**..*.***...**...**..*.*****.*****..*.....*.*.*.*.*****.******....*****
.....*****.*.*.....***.**.....**.....********..*.**.**...***.**.*****.*.*....****....*.***..**....*.***...*..*..**.**.******....*.....*.*..**..*.*.*.*****.******.**....*......*...*..*.*...**.*.*.***...*******.*****...**...*..**..***.........*...*****...*...*.*..*.***...*****.*.....***.*****.***..**.*.*..***.*.**..****..*.**.***..**.....*.**..*..**.*.**.**...*..**...*.****..*...****.....*.....*.*.*.*...*.********..*...**..*****.**.*..*****..****....*.***.**.*.**.**.*.....**.*...*.....*.***.**...*
***.**.**.*****.*.*.....**.**.*.**..*.**..***.*****.**.**....****...*.*..*.......**....**..*.......****...*.****..*..***..***..*.****.**..*..*.*.*.*.*.**...*.*.*..*..*.*.*****.*.*.*.**..*.**.****.*...*.*.*..**.*..*.........**.***.*...*.**.*..****.******.***.*****.*.***.*.***.****.......**..**.***.....*.*.*...*****..*.*.***.**....**..*.**.*..**.*.**...**....**.*..*....*........**....*.***.**.*****.**..*.*.*.*.***.**.**.**.***..**.*..*.*..***.*.*.......***....*.*.....**.**.*..***.*.*..*....**.**..
****.*....*...*.*.....*....*.*.*****.*.**...**..**.*.*..*..*...*.*...****.*..*..*.*.**..**.*****.*.*.**....*.*..*..**.**.*.**...**..**..*..**....*..*.*....**..*..**..*.**..*.******.***.*..*.***.*..*****.**.**..***..*..**..**.***.**..***.****.***.*******.....**..*...***..***.*..***.**....*.***..*.*..*.*.**.*.*......*....**.*..*.***.....***.*.*****.......***...*.**.**..**.*.....****..****..*.***.**.***.*...*.*..**..*.***.*.*****.**..*.*.**.**.*..****..*.**..*.*.*.**.*......**.*.**.**.....*..***...
..*.*..***..**..*.*.**.*....*...***.*.*.*****..*.*...*.***..*******.**.**.****..*.***.***..***....**.*..*.....*.*******..**.*****...***..*.*...**....**.*.*****.*.****.*..*.*...*..*.*..**.*.***.*..*.*..*****...*....**.*.***..*....*...*...*.....***..*..*..*.*....*****.***...*...*..*....*.....*.*...****....*..*..**.***.*****.*.**.*....*...*...****..***.*.**...**.*....*.*.****.....*..*.***..**.**...*...*.*.*.*.*.*.**...**.**......**.*.*.*...**..****.***......***..*..***.*..**.**......*..*....*...*.*
*****.***.*...********.**.*...***.****..****....**..*******.***.*****..*.***.*...*..*****..*...**.****..**.*.**.***....***.**..**..*......**..**.**.*.**...*....*********.*.**.*.*...**..***...*.*.**.**..**.*.*..**...*.****..**.*.**.*.****.**.*.*.*.*...*****........**.****..*...*..*****..*.*.....**..*......*.*.*..*.****..****..*.*..***.**.....*.*....***.**.....*.**.*..****..**.**.**....*..*.*.*....*****.*..*....*.*.*****.*.*...*...**.***.*...*.*.*.**.***.*...****.**....***.**..*.****.***....*.*..*
.**.***.*.**...*******..***.*.*******.****.**.***..****...**.***.*...*.***..***..**..*.........***.*..****..*..*****.....*.*.*..*.*..*..**.*....*.....******....***............*..**.**.*.*.*..**..******..**.*....**..**.**.***..**....*..*..**.*..*.....*...***.**..*.*.***.*.****.*.*..*****.*****...**....*..**.......****..*.*.****.**.*.**...***.*..*.*******.*.*.*..*.*..****.**..***.*.**...********.*..*..****.******..************...***.*.**.....*.*.*.***....*.*...*..***..**.**.....*....*...*****.**..
...**..*.*....*....**.*.**...*...*.*..*......**.***...***.......*.*.*...**.*...*.**....*.**......*..****..*...*.....*.**...*..***..***...***.***..***.*.*.****.*...*.*.*..**.*.....*..*..*..**.***.*...*....*****.*..**.*..*..**.****..**....*..*....*.***.*.****..*...*...***....**..**.*.****.*...*.**.***....*.*..**..*..**.....*.**...*..***....**..*.**.**.*.....*...*..*.**..**...*...***.**........**.**.***..*....*.**..***..**....*...**...*.****......*...*.*...***.*...***.*...*.*..*****.**.***.*****.**
...*......*..*.**.*.*.**.....*...*..******.*.***........****.**.*.**..*****....*.*.******.*....****..**...**.*...*....*..*******.**..*.*.*****.*.*****..***.*..**.*..**.***.*...**.****.**.**....*.*.**.*...*..**...**......*.****..*....*..***.....*..**.*....*.***.*.....*.*.*.*...**..*****.....*....**..*.*..*.**.*...*.*****....*.*...*.**.**..*...*.*.****.*..***.**.*....**..**.*.*****..*..****....*...*.*****.*.*..**.***....***.****.*..***..**.**.**..**..*.....*.*****...**..*....**.***.**..**......*.*
..**.*..*.*.*...**..***..**.**.*****.*..*.*.....***..****.******.***.*.*..*.**.*.***.*..*.****.*..*.***.***.*.***..*.**.*****.*.*.*.*.*....*....*....***..*.****.**.**..**.*..**..*.*.....***.***....**.***.*.*.**.*****..*.*.........**.**.*.*..*.*.***..*****.*..***..*..*...*..**..***..*..**..*.***.**...******...**.*.*.****..*.*....*.*...***.*.**..*..*.**..**..*...**.******.....****.**.*..*...*...*.**....*.....*.*.**.****..*.***.*....*******..**.*.*..**..*....***..***...*.***..**.*..****..*.***...*.
.***.*.***.*....*.*.**...*.****.*********..**.....**..***.*******.**.....*.*****......***....*..*..*.*....*.*.**..*.....*....*...****....******....*......***.**.*...*..*.***.*****..*...**.*.**..*.******..*****...*..*...*..*...*.*..****......*************...*....**....*.**......**...**...***.**..***..*.***...*..**....**...***...*...*****.*...***.*.**..****..***...**.**.**.*..**..*..*..*...*...*..**.****....****.***...*.**..**...**.....*.**..**.*..***......*.**.**...**.**.**.*.*.***.**...***.*****
....**.....**....*.**.*.***.....*.****..*.*.*..*.*.*.*.**.*..*.**.*.****...*..*.*.**.***.**.*...*..*..***.**...****...**..*.....*..**.......**.*.*..****.**.**...**...****..*..**......**..*****..*.*.*..***....**.*..*..***..***....***.****.***.*..**..**....***.*****.**...*..*.*...*..***..****.*.****..**.......****..*......**.*.*..***..*.*...**..***..******.**.*.....*.**.*.**.**.***.*..*.***..*..**.*...*.....***.**..**.**.***..***..*.*..*..**..*....*.**..**.***..*.******.*.*.*..*.***....*..****...*
*******...*..*..*.*...****..**.*.*.**...*.*.**.***.***.......*.******.****..........*.**..*****.*...*.*.***.*...*....**..***.*...*.*.***.***.**.....*..**......**....**..*......*....*....****.*.*.*....*.*.*.**...**.*..***..**..***.***.*****...**********.*******.*...***....*..**..**..**.*.***..*..***.*...*..*..**.**....*.*****..**.*.****..***..*..***..*.*.**.******.**.*.*.....**.***.*....*****..*.*..**..**.*.***.*..**.*.****..*.*..*..*.**...***.**....*....******..*...*****...**.........*...*.**.*.
**....*..****...**.**.*..*...*..*..****.*.*.*..****.*..**..*..***..*...*..**.*******...*...*.**...*....*...*****...*..***...*....*...*.****..***..****...*....**..*...**..*..*.*...**..*.*.**.*..*.*.*...**......****...*.****.*.**.***.*..**..***..**.....***.*..**.....**...***.*...**.***.*.***.*..*.....*..**...*******.*..**....*.*.*..***.*.....*...*.*..******..**.***..*.******...*..*..*...********.**.*.***...**.*.*...*..********.***..***..*...**.*.********...****..**.*..***..*..****...**..**.*.*****
.***.*.*..*.**.*..**.***...*.*.....*.***.*..**..**....*..*******...**.****..*..*...**..**.**..*.**.**...*.***..*.*.*..*****.*..********...******........**.*.**.....**.***.***.*...*...**.....*...*....**.*.*.***.......*.*.**.**.*****......*.*.******....**.**..*...****..*...**......*.***..*....**.*****.*..*..*.**.*.*.*********.....**...*....***........***...**..**....*..*.....*.**.**....*.*..*..*..**....**..*....*..**.......***..*..*.........**.....*.*.**..**.***...**..**.*****.*.***.**..*...**.*..
***.*..**.*.**...**..*****...*..**.....***.*.***..*.......**.*.**.*..**.***...*...*.*.*..*.*.***.***.*.......*.****.....****.*.*.*.*.**..*****..*.....*.*.......*****...*..*..**....*.****.*.*..***...*.....*..*.*...*..**.****...**.*.*.**.**....***.****...****.***.*.******.***.*.*.*.....*......***..*******..*...*****.*.*....*...**..*.**..*..*.*.**.**.....*..**......**.*.*...****.*.****.***..*....***.***......****..***.**.**...*..*......*..**.**.*..*.*..********..***.*.***......*.*.....**.*.***.....
....*..***.*.**.*.**.**.*.....*..****..******..*..**.***.....*.***..*...***..**.*.**.*.*.**.*..***..*..*..***....*.*....*..**.*..**.*.....*.*.*......***..*..*.*..........*..*..******.**...**...*...*...*...*.*...***..*.**...*..*...**.*.*.**........*..****...***.**..*...******..*.*.*...***.***.*.***.****.*..*...*.*..*.*.**.*.*.***.*.*.*.*.*.*......*..*******.*.**..*******.*..*.*...***.**.*...**..*.*.*....*.*..**..****...*.*.*.*****..**.....*..*.******.**...*...****...*****..**...*.*..*.*.*****..*.
.....*..**.*..*..*****....*..*.*.**.*.**.*...*...***.*..**.*.*.*.*...***...*...**.*.*.****.***..*.......***.*..**.*.*....*....**.**.**.***.**...**..******.*.*****...*.**.****..**.*.*..****..*.***.*****.*.**...****.**....***....****.**.***...**.***.*....********.**..**..**.....****...*....*.****.*....**..***.*.*.*..*.*..**..**..**.*..*..****..**.*...*.*.**..*..*.*.****...*.*..**.*....***.*.***...*..**.**.*.*.***..******...*.***.*.**....**.**.*...****........*.*..******.***..*****...****.*...*....
.***.*..**..*.*******.*....*.......*...*.****.*.*.*..**..*..*.**....*.*.***.*.*..*.*....***.**.*..*.**...*...*.**.**...*.*..****...*.***.*..***.****......**....**.*.****.*..*.**.*.*.....*.*....*.*...***..*...*....***.****..**..*.**...*.******.*.**...**..*....**.*.**.**.**.*.**..*...**.*.*.*.**.*.*..*.**..*....**..**.*.*.*.*.*...**.**..**.*....***..***.***.**.**...*....*...*.*...*.*.....*.**.*..**..****...***.*..*..*.*....**..*.***..*****...**..****..*..*.*..*.***.*......*...*..**.**....**.**..*.
*..*****........*..**..*.*..***.*..**.**..*..*.**....****..*.*..***.*..*.****..*.*.*....*....*.**..*....*.*.**.*.**.****......*.*....**.*...********.**.*......*.*.*....******....**.*.***.**......***..**..*..*..**..**..*..*.**.*...*...*.***.*...*.****.*....**...*.....***.*.**..****.**...*..*..*..**..*.*.*...*....****....*....*****.*..**.*.****..***..*..*.*..**.***..*..**..*.....****.**..****.*..**....**..**.*.*.*.*.*...****..****.*..*..**.****..**..*.....*.**.*.*.**..*..*.....*....******.....*...
....*.*.**.*.*.*.*.***.**..*.*....**...**.*..*..*.**.*******..*.*....*....****....*.****.**.**..**.**.*...****.**...*..*..***.***.****.**.......*.*.....*...*..**..*.*.*.*....*.....**..*.*..*.**..*****...*....***....*.*....*...**.**.*..*.*..*..*..***...**.****.****.*.......**...***.**.....**.*..**...****.........*.**....***..**.......*.***.**..******..********...**...**..*........**...****.*.**.*.*..*.*..*.**.**.*.**..****...*...*.***...*.*******...*.***..........**..*..*..**.***.********.**.**.*
*..**...**..*.*..***.*.*.*...****.**...*...****.***.****..*.*.*..**...**.....**...**.*.***.**...**..**.****.*.*...*.*.**.*..***...***.*..*....**.**..**..*.********.*.******.*****.*.*.****.*.***..*.***..********...*.*.***...*.*.*.*.***.*...*.*.*..**.....*..***.....*.*.**.*****..****.*.*.*...**.*....*...**...*..*.****..**.*.*..**.***..**...*....*.**.*...**.***.**.***.*..**.*.**..*..*.**..**..***.**.**.*.*.****...*.***...*.*.*.*.*...***.*..**.****...*****.......***.**....**..****..***.**.***..***..
***.**.*.**....**..*..........******..*...*.*.*..**.*.***..****.*..******.*.***...**.***..**...*.*.*.*.......***..****.*....**.*.**.*.**.****...*..*..*.***.......***.****.*.***..****.***.*...*.*....**....******.....**....**..*.*.*..*.*.*.*..*.*.**.***.*..*.******..*.*......**.*.*.*....**....*...*..*.**.*.*....*...***.***...**...*.**.****.*.**...*.**.*.....*..***.*...*..*.*...*.*..**.*..**....****..***..*****.***.*****.*..*.**......*..**.*.*.*..**.****.****.*.***..*.*.**.*****.*.**.....****....**
*.**..*.*...**..*.*..*..**.***.........*.**.*.....**....***.*..*..*...*.***.....*..*.***..**.**.*.***....******.*...***..**...*.**....*.*..*.*.*.*.*..******..***...*.*...*..*.*.**.**....*..*..**..*..****.*.*.*....*****..*****.*.*...*.*......*.*..*..*..**.*...*.*..**.*..*.***..***.......**..*.**.***.*******..**.*..**..***.****.**..***.*.*..****.***.****.......*..*.**.....******..*****.*....****.****..**....*...*.*...**.**.*...**...*.*.*.**..*.*...***.*.******.**.*...*...**..*.*******...**.****..*
.***.....*..**.*.....*....*.*.**........*.**..*******.***.*.****.***.*....*..**....*.*.*.***..****..**..**..*****.*******.**.*.....**.*.*......****..*..**.*..**.**.*.*..*.*...*.***..*.....*...*...**....*****.***....*...**.*.*.......*.**...*.**....*...*.*...**..**.**.*..**.......*.*..*****....*.*.*..****..**.*.*...*...**...**.***.*.....*.*...******.***.*.....*.***..*.**..*.**.....*..*.....*..*.**.**.**.....*....***.****.*..***..****.**.**.*.***.**..**.*......*..***..**.**..***..**..****.***.*....
*..****.**...**.....**.**...*..*.***..*...**.***..**..*..**.***..*....**..**....**.***.*.*....********.**.**.***...****..*..**.**..**....***...*..*..***.*****.*........*..*.*.***.**.*******...*.******...*****..***.**.*..**.*.*..***..*.*.**..*..*..*..**.*..*..****.**.*.**.*.*.*.***........*..*.*****..*.*.*.*.**..*.....****.**...*..*..**.....****.*.*.*....***..*.**.*.*..*..*........*.*..*..*.......*.***.*.**...*...****.***.**..***.*......*.**.*.**.*..*....*...*...*****.***..**...*.**..***.****....
*....*.....*.**.***.*.****..**..******.******..*****..**.**...******.****.****..***************.**...**..***..**..******.*....*...***.*..******...*...*.*......**.*..*..*.**.**.*.*.****.*.*..**..*.**.*.*...*.******.*..*..**....****..*****.**......*.**.***..*.***....*..*...*****.*.*.*.*...**..**.*..***.*...*..*.*.*.**.....**..*.*..**.*.....**..****..**.**....*.*...*..*..*..*.*******.*.**...*.***..***..*.*.**.....*.**.***.**...*..*.**.****..*..**.*..**..***.***....*...*..*..**.*****..***.*....*.*.*
.....*.....**...**.**...**.*..**...*....*.******...****.******...**.**.**....*..*..*..*.****..**...**..**.**.**....**.*.*.**...**.**.....*.*******.***.*.**.....*.*...*..*.*...*...**...****.*.****..*.....*******........*..**..*..***.****..*..*******.****..*..*.....*....**....****.*.*..**..*.******.*.*.***.*.*..***....**..*..****...*..*.*.***..**..**..*..*.*******..****..**.**.**...*.**..*...*...***..*...**.*.........**.**.******..*..*.****.*..*.*...***..**.....*.***....*.*....*.*..****.**..*.*.**
..**..**.***...**....**..**...........*..**..*.*..*.****....*.......******.**.**.***.*..**.*..***.*..*.*..**..**..***.....***.**..**.*...*.*****...**..*.*......*..****...***..*.*........*..*.**.**..**.*..*.***...*....***.*.**.......*.*.**....**.**....***...*..***.....*..**.*..*.....*****.*.*.***.****.******...***.*..*..**.**.*...**...*.**.****.....********..*.*.**...*.*.**.*...***.*.*..*.***..***.*.*.......***.*.*...**..**.*...*.*..**.*....*..*...*..***.*******...*****..***.****.*....*..****...*
.*.*.**..**....****....*.*.*.***.*.**.*****..***.*..*..**...***..**.*...**..******.*.**......**......*..*..***.**.*...****.....*.**.*..*...**.....**..**..**....****..***..***..***.***.**.*.***.**.**.*..*..****.**...*****.**.*..***..**..*..*.****.****.**.*..**.****..*....****.**.*****..*..*....*.**.*.....****.....*.*..*.***..*...**...*****.*****....*..***.*****.......*.**........***.*****.**.*.**.*.*.*.*.*.**.**.*.*........**.....****.**..***.*..**.*..*..**.*.***..*.*.**.**.*..*..*.*...*.***...**
******..***..*..***..*..*..*..*...*.*.********.........*.*.**.**.***.......*.*.**....*.*..*.**.****.****.*.*****.****...**.*******....*...*....**.*.**.**.****.*..****....**..***...**...**.*...*.......**.*...***...*..*.*.****.....****.**.****..*....*..***....***.*...*..*.***.*.***.***..**...*.*....*.*.*.*****.*...*****..*...**..*..*.***...*.*****.*****.*.*.*.***..**...*.*.***.***..**.*...***.*.*.**.*.***..*..**.*.*..*..***.*.*.*.....*..**....*.*.**.*...****.**.*.*.*..***...**.*****.*....*...*..*.
..****.*...*.*..***..**..**.*...***.**..**.***.*.....*.*********.*.*.....*..*.....*..**..****..*.***.*.********..**.......*........*.*..*.*..*******......*..******.****...*...***..**..*.****..**.*..***.****..*.***...*.*.*.*.*..***..****.***.**.*.*.......*****.****.*..*...*****.**....*...*.*..*.*.*****.*****.*.*..*..**.*...***.....*.*****.*.*..****.*...***.*.**.*.*.*.*.....*....*.*****.*.**....*********....***.**...***.**....*..**..*...*..**..********...***.*.*..**..**....**...*******.***.*..*.*.
...*****.**.*.*.*.***..*.*.*.*..*.*.*.*......**....*.*.*.*...*.*.*.****....*....**.*...*..**.......****.*..*.**.****....*..**....*..*..*****...**...**.***..***..**.***.***..*..*.*****.********......*.*.****....***...***..**.*.*......**.*.*.*............**...*..*.*.***..**...*....*..**.**.*.*.**..*..***.****.*.****.*.*.***.*..**.**.*.***.*...***.*.*****....**....**...*..******...*.***...***.***.******...*.*.***..*.**..**.....*...**...*.....**.*.*.....***.*.**...**.*..*..**.*..*.*.*******..*.....*
*.***.**.*....*..*.*.*..**..**..*.*....***.*.*.**..*.*.*.****...*.*.*..*.**..*.*.****.*.*..**.*.*......*.****.**..*.**.*.*.**...*.*.******.*.**.**......**.*.***...*...**..**..****.*.*.**.*.**..*..*..*..****..****.****.*....*..**.******...*..**...*...*.*.*..***.*....*.*...**.*..*...**.**.*..***.*.*.*.**.*.****.......*...*.....*****.......*.*.*..*.....**..*.*.****...**..*..*.*.*.*....**.**...*.*.*........*..****....**.*.*.***.***..*..*.......**.**...***.**.**...**.*.**.***.**.......****.**..***.*.
***.*..*.*.***.**.*.**..*.*.*..*.**.*....*******.*.**...***..*..*......*..**....*.*...*..*.....*****..*.****..**.*.**..*..*.*.*..*...***.....**.**.*.**.*.**...**..**..*.*........*.**..******..*.***.**.......***.****.***...**.***...**.*.******..**.**.*.....**..**..***...*.*....****.**.*..**.**.....**...***.*.*****.*..****..***..*****.****.......****.*......*.*.**.*.*.**.**....**.***.***..*****.**.....*.*...****..*.*..***..***.****..*.**.****.*....*..****..****.....***..*.*.**..**.****.**..*....*.
*.*...***....**...**....*.*.*..*****.*****.**...**......******..**.*.***..**....****.**..***.......**..****.*.**....**...*.*.****..****.*.*.****.*......*..*.*..**..**.*.*..*....****.*...*...*.***.****..*.****.****.......***.**...*...**...*..*...****..*.***..**.*.***..*.******..***...*..**..*...***..*....*...*..*.**.*...**...*.**.*.*....*....***.***....*....*...*.****.*..*......****.**..**....*...***.***...******...**.***..***...***.*......*.***.*.*.**.*...*.**..*...*..*.*.*.**....*.**.**..*..*.*
**...***..**...***....**.*.**.*..*.**..*..*..***.*....*..*****.**...*..******...**............*.**.*.*..****..*..**.**.***..*.......***.******.*..*.*****..******.**..*.***.****..*.**.**...***.*.**.*...******.*..*..*..****.....*..***..*.**.*..*..***.*.....*..*..*.***.**.*.*...*....**.*.****..*.******.**.****......*******....**.***.****...*..*.*.**...*.****...***.*.*.*..**.*.***.*....*.**.**...****....*..*...*****.**.*.***.**...*.***..**..****.*....****.*..**..*..****.*.*.**.**.**...*******...*.*.
.*.*.***.*.**...*...*......*.....*..****.*....**.*****..**...*.*....*****..*.*.********.**.*..*..*.****.******.*..**..*.***..*.*.**.*.....*****.*..***.***..****.*...*..***...**..*...*..***..*..*.**..*..*..*.***.*.*.*.**.*....*.***.**...**..**.**...**...*.*.***....******..***..***.***.*.*.****.**..*.******..**.****..***..****.****.**....*....*.*..*.*****.**...*.*..**.***..****..*****....***...*....***.**...**.*.*******.*.*.***..*.***.**......**.*****..*..**.....***.*.*..***...**.***.***.*.*.*.**.
..*...*.*....***......**.*..*..*.*..**..***.*.**.*....*...*.**..*....**..*.....*.*..*..*.*.*****.******..*.*....*.**.*..**.....*.*.*.*....******.*.***..*.*..**...*.*.......*.*......*******....*.**.***....***...******.**.*........**.....*..***.**.....**.*.*.*.*..***...*.**..***.*..**.**..*****.*.....**.**.****.******..**.*.*.*..*...**.*......**...*.*..*.....*.**..**.***...**......*...**...**.*.**.***...*..**..*..*.**.*...*....**.*.*.**.****.**.*....**.*...***...****...****..**.*.*...*......*.....
*..*.****..*.*...*........**.*.***...*****.**..**..*.***.**..**.*...***.*..*.*....*****..*...*.**..*..*..**.*****.**..***.*.*..*...*.....**..***.*..***.*..*.**.*..***.....**.*..***.*...******...*....**...***...*.****.**.*.*********.*.****..**.***...*.***.*..*****.*..**.....*.*.....***...***....*.*...*.*.*.*******.*.***..**.*..***.*..*..***...*.***.*..*..*..*.....****.*.*****..*****..*..***....**.**.*.**.....*.**..*..**.****..****....**...***..**..*******..*..*****.***...***..**..*.*.......*.*.*.
.***.***...*.*...*.*...**..***...*.*.*.*..*..*..*..*..*.***.**.****.*..*.*...******.....*.*.**.**..**...*..*..*.*..*.*.*.*..***...*.***..**..*.*..*..*.*..***........***...**..**...*..**...*..**...*..********.*......**.**.***..*.**..*....*.**.**.*...*.*.***.**.**.***..****....*.**.*.***.**.***..*..***....*.....**..**..**..****....**.**.**..*.*.**.**..*.....****..*.....**..**.*****.**.**..**.*....**.....**.*.*.*..****....**.****.*.****.*..*.....*.****.*..**.**...**.*..*..**.**....**.*..***..**...*
...*.**.*.***.*.**..*...****.***..****.**.***.*..**.*.***..**.*****.*.*.**.**.*.*...*.*...*.*..*..**.*....**..*...*.*.*****.*.......**.***.*......**....****.*..**.*.*..*..*..*..**.*..*......******..***.......***.*..**...*....*.*.**.**..*.**.**..*****.*.*..*.*..*******.*..*.*.*..*..*****.***.......*..*.****...*.****.**.*****.*.***..*..****...*.**.*.*....**...*.*.**.********..*....**.**..*..*....*.*..*..*.*.*.***.**..*..**.*.******...*.*.*.****....*...*.*..**..*..**..*..***.*..*..*.....***.*.....*
..**.*..**.*.......*..*..**.*.*.**.*..*.*..****.***.*..***.*...*.****.**.*..*.*..*******..**.....*.*.....*.*...**...**...*.*..*.****......*****.*.......*....********....**.**...**.*..***.*..*......*.**.*****..*.****....**.*.*.*****.*...*.*..*...*.*...**....**..**..*.....*****...**.**...**...*.**..***.****.**.*****.**...*.***..*.**.***.*....****..****..**.....*....**.***..***.*...*******.****.**.**..*....*.******.*.**.***...**.....*.******....*..*...**......*.....*.*..*...*...***.******..*..*****
.***.**...**.*.***.*.*..***.***.****.******.**..***.*.*....***.**.*..*****.*..*..*..******.*..****..*..***..***.*..*****...*.**.*..**.*....**.*.*...*..**.*.**.*..*....*...******....*..**.***.*****.*.*..*.**...*...***..******..***.*...*.*..*.*.....*.***..*..***.**.***...*.*..**.***..****...*......**...*.*..*.****.**.**...**..***.*.*.......*.*****.*....***.***..******.*..*....*.*..*.***..******.....*..***..*****.*..*...*.*.*.....**....**..*.*..*...******.**.*.....*.**...**...***.........*.**...***
*..*.*****.**..*.*.***.***......**...*.*****.***...***.*.*.**.**.......*.*...*.****..*.*.****.*...****...........**..*..**...*.*.**.*.**..*..*..*.*.***...*.....**....*******..*.**...***.*...*.***.******..*.**.*.*.*..*.*****...****.*...*.**.....*.***.*.*...*.*......*..*.*..**.***......***.***.**.**...**.*...*...****...*..****...*..*.*..*..**..*****..**...*...*..*.*.*.***.*.****.**..****..*..*...*.*.*..*...***.**.****..*.**.***..*.*.***.**..**..*.*.*..**.*..*..********.*.**.*...**.**.****..*...*..
****...******.*.**...**..*.*.***.*.*.**....*.*...*.*..*..*.****..**.**....***.***.**..**.*...***..*.*..*.....*..*.*.**.*.******..*.***..*.*.***.........**.**.*.....*...*..**.*.*.***.*.***...*..***.*....*.*.**..***.****..*.**..***..*......*.**.****..*.**.*.*.*...*.**..**.****.*...*....*.*.*..*..*..**.**...***.....**...*.*.***.****.*.*..**....*..*.*.*...*.....**.....**......**..**...***..*****.*.*.**.***.***...*.**....*****.**.**.**...*.*.**.*..***.**..**.*.*...***........*...*..*.*..*..*.**.***.*
**.*.*.**.....***....***...*...*....*...*.**.*.*.*.*.*...*...*.*...****..***....***..***.***.*...**.**.*.**..****.*.*.....*..***..*.*.**..***.*.**....**..****..*..*...**..***..**.*..*....***..*******..*.*.*****..*....*.*....**.**..**.*.**.**.**.***...*.*.***....*******...**...**.**..**...*.*.....*...*...**.*.**...*..*.*.......*.***.**..***..**.......*..*.**.*.....****....***...*******...*.....**....**..*...*..****..*..**.**.**..****.*..****...*...*********.**.*****..**.*.**.....**...*..*..*.**..
.*..*..**.*...*..**.***.***.**.*.**.**.....**.*..*..*.*..**.***.**.*.***.**.*.**.**.****.....****...*.*.*.*.*.**...***.**.**..........*.**..**...*.**...**.******..****...*...**.****.***.....***.***..****..*.......*.**.*****..*..**..*..**.******...****.**.......***.**...*................*.*..*...*..**..**.*.**......*.***...*.*.**.***..**.....****.**..***..*..*****.**.*.*...*.*.**.**..*.**.........***.**.***.*....*.***.***.*..*..*.*.***.**.....*..*...***.***.*.*.****..*.....*.*.....**...*.**.***.*
..*.......*.*.*.***.*..*.***.**.*.........*.**.*.**...*.*..**..***..**...**.*.*.**.**.....*..***..*.**********....***.*.*...***.....*****.**.*..****.*.**...**...***.*...**..*....*...******........**********..*.*..**.***.*.*.*.....*.****.*.*....**...***.**..*..*.*..*...*.**...***...*..*......***.***....*.*.**.*.*******....**.*.**.*****.***..**.**..*....***..*.*..*..*..*.**..**..***....****.*....********...*...**.*.*.**...**.*.**.*..*..*.*.*.**..****..*..***.*..**.*.****.....**.......******.*....*
***.**.....**.*.***.*.*.***......*.*****....*.*.***.*..**...*....*..*****.*......*********.*.****....*.*..*..*.***.*.***...*.*......*.*....*...*..**..*..***.*...***.*.....*..*..*.**..*.*.*******.*.***.....*..*.****.*.*..*.**..*..**.*.*.*..*.....*..*.*.*....*.....**.....****...*..***.***.**..*...******..**.**.**.**..**.*..**.******..*..**.**.*...********.*..***.***.***..**.****..*..****........*..*...******.***.**.*.**..***..**.**.***.****.*..*..**......*.*.*...*.*****..**.**..*.****..***.*..*...
*.*.****.****.**.***...*..*.**...***...**...*...*****.*..***....*.*..*.....*.***.*****.*...*.*****....*.....****..*.******.***.**.*..*.***..**.***.....****.....*..*.....******.*...*.*******...*.*...**...*.*...*..**.....*..**..*..**.******...****.***.*..*...***.**...**.**..**.***.**.**.*.*..************.**.**..*..**....**..*..*..*..*..**..****..*...*.*.**.*...****..*...****...***..*..*.*.**...*..**...****.******..***.**...***.*.***...*.*..***.*.*..*....*.*.**.****.**..*.*****..*..*....*.***..*...
*.**.*...*.**......*.**....**.***..**..*.*.*..*...**..*.*****.*.**....****..*.**....******.*.*.****.**..***...***..**.***.*****.**...***...**.....*****.***..*.****.**.****...*.*...****..***.**..**...*....*****......*.*..*.*...*..*..*.*..*****.*..**.*.*.***.**.*..*...**.****.**..*....*.....*.***.*....****.**..****.*.*.**..**..*..*...*..*..*..*.*....*.*....****..*.*...*....*.*..**..*.**.*.**..****..****.***.***.*******.***...**.*.*.*..*...**.**.***............*.***.*******...**....*.**.****.*.**.*
...*...**...***..*...*.**.*.....****.*...*.*.**.****.**...*...*....**..***...*...*..*..*....*..*..*...*.*....****.*.*......*.*...*..*..*....**.*.*....*.****...*.***.*...***.**...*****..***.***.*..***.*.*..****.*****..***.......**...********.**...**..*.**...****.**....***.***...*.****..**...*.**.*...***.*...**.*..****..**.**..*..**..*.**....*.**...**...**..***..*....*.*...*....**...*.....**.*****..**.**...**..*........*...**.*..*****.***.*..**...*....*...***.*.*****.....*..**.*..*...*.*.*.****.**
...*.*.***...*.*.***...**.....*.*****..****..*...**.*.**.**..****.**.**.*...*...**...*.*****.*..*..***....***...****.....*.**.*..........*.........*.**.***.*...*.*.......*.***.*..*.*.*.***..*..**...**...*...*....**..***...**..**..******..****....**.*..........**.*.*.*.**.**....*......**.**.*..****..*.*.*.*...**.*.*.***.**.**.....**.*.***..**..*..*.***..*.*..**....**..*.**.*..*.*..**.....**.*........***.*..*.*....*.**.***.**..****..*...**.**...*...**.**....*...*..**.*...*.****.*.**.**.*...*.*.*..
**..***.*.**.*****.**.*..*.***.*..*...*****......*****.**.*...****..*...*....**.**.**.*....*..**.*.****..*..*....*..*.**.*.***...*..**.*****.***...**.***.***.**.***...*...*..**.*..*.*..*.***.****.*...*.*...**.****..***.......*..*..**..*.....***.*.**..*..**.**..*.****....*..*.**...*.*.*.******.*........*.**...*..*******...**..*.*.*.*.*..*..**...*...*.*...****.*...*.****.**.*.*..*****.......*.*...*********......*.*.**.****.*..***.*..**.*.*..*..*....*.*.**.*.*...**....**....**..**.*.**.*.....**...*
.**.**..***.**.**..*..**.*.*..**.*.**..*.**...*...*....****..**.*..****.**.*...*......*.*.**.*..*....*.*.***.*...*.*.*.*..**..**.*..**..*..***.*...***.**.***..*..*....**.**..**..*.*****...**.*.*...*.***.*.*.*...******..**....*.*.*...*...*..*..*..**..*.**.*...**.....**.**.....**.*.*...****.*.*******.**.*.**..*.**.*.*.***.**.*.*****....*.*...*..****.*..*.****.*..*.**.**.*..*..*****....***...**.*.....***.*.*...****.*...**......*.***.**....***..*..*....*.....*.*.*.*..*..*...***.**...****.*.**..**...
.......*...*.*....*.*.....**.........*....**..*..*.*.*.*..***.***.*.***...*..**.*..*.*..*.**...*.*.***.*....*..*...**.***.*.******.*.****.**....***.***...****.....*.****..**...*..*...*..*..***.**.*......***..*.*....******.*.**..**....**.***......**.*.*..**.*..*..**..**..*.**..***..******..**.**...**..*..*.******.**.**.****.*..***.*....***...*..***.*..**.*....*...***.**..***....**.****.....****......***...*..***..*...*...*.*...****..***.***.**..**..**.**.**...**........*.**.....*.*...****..**.**.
.****..*..*.**...***.***...*..***....*.*.**...***.***..****.*...**.*.*..**.*....****..*****..*.***.*.*...*..***...***....*.*...*...********.*.*.*.*...*.*..****.***.*..**.****.*..**.****.**.*.**.*.***...*....*.*.*..*..*.**.**....***.****.**.*.*.*.**..*******..*..*.**..*.*.*..*..*..**.****..*..*..***.****....*.....*..****..*.**..*.*****.*....**.**.****..****.*..*****.........*.*.*.*..*.*..**....**...*.*...*...*.*.*..*...*.....*.**.*****..**.*..*...**....**..*....*.*******.***..***.*..**.*.*.*..*.*
.*.*..*..**.***.*......*..*.....*..*..**.*...**.*.**.*...*.****.....**.****......*..***...*.**.****..*..*.*.*.*..***.******.**.*...**.*....*.*..**..**.**.*****...**..*...**.*.**.....*....*.*.*.*.**..***.*.****.*.**..*.**..*.*******..*.****.*..**..*.*..***.*.*.*.........**.*.*.*.****....**...*.**.**.**.*.**..*.....**..**.*.*..*****..**..*.*.....*..***.**..*.*.*.*....*..**.*..**...**.*****...**...*.***.**.**......*.*....**..****.*.*..*.**.****...*.*...*...*.*..*..***.**..****.***..***..**..*.***.*
*...**.*...**.**.*.**.....*..*..*..**..****.*****....*.*.****..*..*.........**.*...*.*..*.*....**.***...*..*.*.***.**..*.*.**.*....*.**.*...**.*.***.**.*.*.**..**..*.*.*.*..*..***...**.****..*..*..***.**..**..**.*.**..*..**..*......*.**.***.*..*.****.*...**.*.***.....****.**.*..*...**.*.****.*.*..*.**....*.***.**.****..*..*....*.**.*...****.****.....****.*.****..**.****..*.*.***.*.*********...***..***.*.....*.**...**.*****.*.**.*.**.**....*..*.**..**.**..***.*******...*...*.*....**..*....**..*.*
.**...*...***.*...**..*.*...*.*....*..*.*.**.****..**.*.*****..****....*.**.*.***.**.**...*....***..*.***....*.*..*....*....*.*..******...*.***..**..*.***...*..***.*.**.***....***.....**..*...***.*...**.....*...*.*...*.**.....**.***.*..*..***...*******.**....*....*.***.**.*.***.*..*.**.*..****..*...*...*....*.*******.****.*...*..*.*..**.*..*...**..*.****...***....****.***...********.**.*******.*.*.**.**.*.***.*...**.*..**....***.****.*....***..**.*.*..**.*.....**..*...*..**.***.****.**.*.**..**.
.*.*...**.*.***..*.**.*.**.*...***.**..****...**.**.*..*...*..*.*..*..***..*....*...**...*.**.**....**..*****.******..**.***.*...**.*......****..****...*****..*..**..*.*....*.*****.**.*.**...*.*...*.*.*..*****..*..*..*......*..**..*.*..*.*..*.*****.*..**.*.**.********....*.**.**.**.*..**....**.*.***....**.***....***...........**..*******.*.**..****.**.***.*..*.**.*..*****..****.*..**.*..*..******..*.*.....*....*.*.*.*.****.*...*.****..**.....***....**..*..**..**...*.******.*...*******.*..*.*.***
.*..**.*.*...***..***.*....*..**..**.*..**.*.**..*..***.****.***...***...**...***.....**.**.*...*.**.........*.*...*.**.*****.**.**....***..**.*.*.*.**.*.*..*.**..**.***....*.*.**.*...*******.**.*.*.*.*....*..**********.....**..*..*.***.****.*.*.*.**...*******.*.*****...*.***...*..**..**..*..**.....***.******..*.*....**.*...*....*.**.***.*..*..**..**..*..***....**...*****..*..***..**...*.........**.*.......*.*.*.**.**..****.*......***.*.*.*.*.*.*.....*...**..*****.*.**.**.**.****..*..**.....*...
**....**...**.*.*.*.*.**.**......**.....**.*.*****..*.*.*.**....**......**......****.*..*...***...*..*.*.*..**.*.******...**...*.***...*.*.**...***..*.****....*.*.**.***..*****..**....****.*...*..**..*.***..*.***..**...*..**.*....*..**.*****.**.*..**.****.**.*.***.**....*..*...**.*...*..*.***...***..*.*..*.*.**.*.***..*.**...*.**...**.**.***..******.**.*.......*..*....*...*.*...*.*..**.*..*.**.***.*.**..*.*.*.....*.*....***.*.....*.**..*.*.*..**..*.*...***..**********...**..****...*.*.*.**.*.*.*
.*****..*..*.*****....**..*..****.***.*****...*....*..**.***..********...*...*...***.*...*......**.**..**.**.*.*.****..*.**.*.***.**.*......**..*.**.*.*...**.**..****.**.**...**..*........*.**....*.**.....***.**..*..*.*********..***.****.****......**..*..***....*....*****.****..**..**...**....**..**************.....*.*.....**.**....*..*......****.**.....******.*..*.*...*.******.*..***.*.*****.*..***.........*..*..******.*..***.**..*.*.****.****.*.**....***.*.**..***..**...*.*.*.*......*..***..**
.****.***.**....**.*******..*.****.**.*.....*.*..*..**.*..***...**.**..*...*.*******..*.***.****.**.*.**..*.***.....*...*..***..*.*...*.**.*.**.*.*..*.*..*...*****.***.*...***...***.***....**....*....*.***..*...**..**...***.*.**......**.****..*.******....*.**.....*****...*....*.******.....****.*.***..*...****.*.**..**.*....*..**.....****.**...****.**...*.**.*.....*.**...**.*.*....*..****.*..**.*...**..***.*.*..*.**.*.****.**.*..*.**.*.....**.*****....**....*.*.***.*..*.*...*.*****.**.*.**....***
*.*.*.*..******...*.****.*...**.*.*.**..**..**.**.....*.**.**.**.***...**..*.*...*..***.**..***.****.....*...*.**.***.*.*......**.***..*.***.*****.******...*.*....**..*.***..*******..*..**.***..*..*..*.**....*.***.*****.*.**.*.**.*.....**....*.*.***.**.*..*.*.*.....**..*****.*.....**.**.***.*...*..*.****...***..*.....***.*.*.*..*.**.....*.**..***..*.*.*.**..*..*.**...*..*..**.*.**.*...**...**...*...**.*.****..*****.*..*...****.****........*.*..*.*.*....**...*****..****.....*...***.....*..*.**.**
...***..***..**.****..**.*.***..*.....**.**..***.***.*.*.***.*..****.***..***..*..***....*...*....*.**..*.*..**.*....***.*.***.***.*.***.*.**..*.**.*.*.......*.*..*..**..*....**....**...*****..**.*.*.*.**.*.**.*..*.*....**....***........*.*..*****.***....*.******.*..*..*......*.*...**.**..***..******.**.....*.*.***.***..**.*..**...*****.*.****...***..***.*.**..*.*.**.*...*.**..***.**...****..**....*.**......*..*.*.....****...**...*..*..*.....*.*****.*....*.*.*...**.*...*.***...*....**..**..**.**
....*..*...*..*......*..*.**..****..*..*.**.*....*...*...***..*...**.*..****.*..*.*..**......*..*....*..**..**.**.**..*..*******.**.*.*..*........*..**.**..*.*.*..*.**....*****.**.....*****......****...**...**.*.***.*..*.....*..**..**..***.***..*..*.*..*...**.****.*..***.*....*...***.*.**..**..***..*..***..***.*..*.**.*.****.**.*.*..*.***.*..**.*...*..*...*****.*....*...**.....*..**.*...**.***...*.*....**.*..*..*...*.*..*..**..****.**....*.***.**..*.*.*.**.**.***..*....****..**..*....*.*****.**.
*.**...*...*..*.*...*.**...**...*...*..****.*...*.*...**...*.**..*.*.*.***..*.**...**.**.**...*.*****.*..*.*.*.*.**...**.*.**..***.**..*...*...*.*.*.*.***..***.*..*.***.******....**.***...*..*.**.*........**....*.........*.**...*.**.....***...**..***.....****.......*..*..****.*.***.**.*...*****.*....*.***.****.*....*....***.*..***.*..***....*.****...**..*..*.***..*...***..*****.*..**.*******.*****...**.*.***.***..**....**..*..*.....*.*.**.**.**.*.*****....*.**..*...*.*.*.*.*.**..*..*...***..*..*
.**.******....*...***...*.**.*.*.***.**..*.***.*.*..*...**.*******.**....*....***..*****..***.**.....****..*..***......**..*.*...**.***.**....*...***.....***.*****.****...**..**.*..*..*....*.****....**.....**......*********..***.*.*.*....*.*.*..*..****..*.***.******..*.**.*.*.***.**.***.****.......**..*..**.**....**.*.*..*........*.*.*****.**.**.***.....***...***.*.*.***.*..**...*..*.*....**.....*...*.*.*.****.**..***.*.***.*.......*..*..*...*.*...**....**.*..*.*.***.......*.*..******.*.....***.
....*.**.*..**...*.*****.*.*...*.****.****...***.***..*...**.*..***.*.*....*..*****...*..**...*.*..*....**....*.......*..**..**.*.**......*......*.***...**....*****...****.*..*..*..***.******....*.****.*.*.*....*...*.**.*.*.*..***.*.*.****.....****..*.*.**..**.*..**..*....*..*****.**..**.*..**......*.*****...*.**....*.**.**.***.*.*.**.***.***.*****.**..*.*...*.*.*.********..*..*..**.*.......****...***....**.***....**.*..******.**....*****.*..***.*.**...*.*****...*.*..*......***..***..*...*.....*
.**....**..*...*.*.****..*.****.*.***...*.*.*.......*.**.**..*.**.*.***.*..*.*.**.*..*.*..*.**...*.*......**.**......**......*...*.***.*.*..***.*..*....*..**....*.*.***...*..**.*......**..*..**..*.*.*...*.*.*.*.*.*.*....**.***.*....*.*.....**..**...*.**.*.***..*..***.**..***....*****.*..***..****.***.**.....*..****.*.*.**...***.**.**.***....*..*..**.*.**...*..****.*..******.*.**...*.**.**.**.**.**....*.*.*..****.*.****.*.*.*.*.*..***..*...****.**.*.**....**..*.*.****...*.*....*....*...**..*...*.
**..*****..***.....**...**...*.****.**..****.***..*.***.***.*.*.*.**.*****.*.*....*..**..*******..*****.*..**...***.****....***.*.*......*....*..**.****...**.*****....*.*.****..****.*..**.....*...**..*.**.*..*.*..**.**.*...*..*...*.*..****...*..******...*.**.*.****...*.**..*.***...*.**..*.*.***.***..***..*..***...*...*...******.**....*.**.**..*.*.***.*..*.*.******.*...**..**..*.*.***.**....*..**..*****.*..*....*.*..**.*..***....***.******..**.**...*...**.**...***..**.*.*..****.**...**..*.***.*.*
.***..*.**....***..**.***.**..*..**.*.....***.******.*..*...*..**.**..*.....**..**..********.*....**.*.***.....**..***.**.********..****..*..*....*..*...***.****....**.*..*****.*.***.*.*.****.....****.....*..*......*..***.....*....*.......*...**.*.****.***.*...****.****...***.*...*...***..**.**.*.*.**.*.***.***..*..****.*.*..**.****..****..***..*.******.******.*...**.*.*.......**...**...*******.***.*..*...*....****..*.**..***.*.*.**.*..**..****.*..****..*****...*...*.***...*.**...*.*.*..**..*.**
*...***.*.*..**........*..**.*.*.*.**....****.**....****..***...***.*..*****..*...*.***.**.***.*...**...*.*...*.*....*....***.*****...**.*.....*.............**.*.***.**.*.*...*..*.*.*...*..*...***..*.*.*.*.*.*.*..*.*****..*.*.**......*....*.***..*.*..******..***..***..*.*.*.**.*.*......***.***......**.*.***....**........**..****.***.**..*...*.**.**..*..***..**.*....*......****....*.......**.*..*..***.*.*.*...**.***.**...**.*.*....*.**..*.***.****.**.......*...*******.**...**...*..***..***..*.***
.**.**.*.**.....**.*.*...*....**.*..*.***..*.......*.*..***.**.*..*****..*.***..*.***..********...**.....*.*....**.*.**..*.**..*...*..*..****.***.**.....*.*..*..*....*.**.*.*.*******.*..*..**.*.*.*.**.**.....***...*..*..*....*.**..**.**.*..**..*.**....**..**.**.*******.**...*..*.*....***.*...**.***..****...*....**..***.**.*****.******.*.**....**.**.*......**.*.****..*.**....*..*..*....**.**.*****.....*.*..****..**...****..*.*...*.**..***.*.*...***..*...*.....*..*......***.****...**...***....**.*
**.*..*.*....*..*..**.*..**.*...******.*.**.**.*......*..*..****....*.*.**..*...*.**....***..*..****..*.*.*.*.***..***.*.......********.*...*.**...******..*......*****..*.*..***.***.***....**....*....*...*...*.**...........*...*...*......*.*.*.****.*.*.*.*.**.*.*...**.*.....*...*....***...*....**.***.*****.*.*...*.*..*.*..***.*..***..*.*...****...***.*...*..***...**..*.**.*.....****..*..*.*.*...*.**.*..**.....*..****.*..**..*.....*.**..**.**..*.....*..*...*****.*..**....***....*...*.*****.*..**.
*...**.*..****.....**.**..**..*.....*.***.*.....**.*.**.***.**.*******...***.**.*.*******.****..**.*.*..*****...*..*.....**.**.**.*...*..***.**..*****.*.**.*.***...****.**.***...**...***..***...*****.****.**..**.....***.***.***......**....**.*..*..**.*..*.*..*****.****..*.***.*****..**.*...***.*****..**.*..*..*..*.*..*...**.************....**.*...**.**.**....****.......**..**..**.*.****.**...****..*.....*..*..*.**.*.*....****.**.***....*..*...**..****..*..**.***.**..**.***.****.*...****.**..**..
*..*.**.*********.....**..**...*....**..*.**..*****....******..*..****.*...**.*.*.*...*.*.....*..*.**..*...**.*....*.*.***..*...*..***.*.****...**....*.*..*..**..**..*....**..**.*..*.**.****..**..**..*..*...*.**...*****....*.*.**..*..*.**.*..**.*..*.***.*.*.*...****.***...*.*...*........*.*..***.*.*..*.......*.*..**.*..*****.**....*.****.******.*..*....*.*....*.*.*****..*.***.*****...*...*.*..**.....*..**..*....**.**..***...**.*....**..*...*.*...*********.**..**.*.*....**.*...***..**.*******.**.
*..**.......*..*.*.*......***...***.**.*****....**.**.***...*******.*****.*...*..*...**..*.*.....***.*.**..****..**..*..*.*..*...*.*.*.*........***.**..**.**..**...*****.*.*.***.**.***...*..*****...*....**...***.*..*.....*..*.**..**..*....*..****...***...**.**..***..******..******....**..**.*...*....*...*.**..*..*...*..*..*...**...**..***.*.*......*.***......**...*......**.....*..*****..***...**.***..****.****..*****.....******...*.*.*..*.*.*.*.*.*.**.*.*......*****..*****.****..*.*.*.*....**...
**..*....**.*..*.***.*...........**..***...*..***.*.**.*.**....*.......**..*..*.*....*.*..**...*..***.*..*..*..**..****.*.*.*..**.**.*.*....*.**.*.*..***..*.**......***********...*.**.**..*.******.*.*.**..***..*.*.*.*.*...***..*****..*.****..**..**......***.*.**.***.**......**..*.*..*.**.....******..*..**.*.*....*...*..*..**.....**.*.****.***..**.****..******.*..**.*.*****.*.*.*..*.*..**.**...*..*.**..*.*******..**.*.*...**..*...*...*......*****..*..**..**..*.***..***.****...**.....*...*..****..
***..*.........*..*...**.****...**...*..***..**..***.**...*.......*.*.*.****....*.*****....*........***.*.*...*.*.*......*....*.**..*...****...*.**..*.**.*..*****.*..**.**...**..**....**..*.*.....*.*..*..***********..*.*.**...***.*.*..**...**.**.*****........*.**..*...******..***.***..**.*..*.*.*.**....***.**....***.***...*..**.*..*....*...*...*.**.**..***..*..*****..*..**.*.**.****.*.......***..****.*..*.**.*.***..*......****...*.*.*.**.**...*.*.*....*...***....***.**.**..**.*...********...*.*.
.*.**...*...**...*.***..*..**.***.*.......*..*****..*..*..*.**..****.***.*.*.**.*.*.*...*..****..*.**.....*..*..*..*.*..******.***...*.**.*....*.*.***.*.*.******.....**.**.***.**.*.**.*.*..*..*****.**....**.***..*..**..***.**...*..**...**.*.***.*****.*.**.**..**.*.***...*..*...***.****.*..*...*.***..*******..***.*****..***.....****.*.**.*.****.*.****.*.*..*..******.********.*..**.*...**.*.*.*.**...**.**.**..*.*.*..****.**.*.*.***..**....***..*.*.***.*.**...*..*.**.*..***....***.**......*...*****
**..**.*.*.*..*..*..*...**.**.*.**...***...**.**.*.****.**.**.*.****.***..*...***.**..**..***...*.*..*.*..*..******.*..**.....***.*******..*..*****.*.**.***.*..*..*.**.*.********..*.***.***....*.*...*.***...*.*......*.*****.**....*.*.*.*....******...**..*.**......*.*.***.*****..**.**.**.*..**.**.....***..*.***.**...*.**..*..*.**.....**...*.**.*..***.*.*.*.*...*.***.**..***....*.*.*...........*..*..*..****.**..*.**.**.*...*.*.....********..***.*..*...*.***.**.**..*...**.*****.*.**.**.....*****..*
.*.*.*.*..*.***...*.....*.**.*.*.**.**.*.*.*.**...***..**..***..**.*.*..*.**.*.**..*.*..****.**.*.**.*.*..*......***.****.*...*.*.......*.****.**...*.*....**.**..*...**...*.******.*..*.*..*.***.*................*..**....**....**.***..*.**....**....****.**..**.****..*.****....*.*....*.*****....*...*.*....*.*..**.*.***.....*.*.....**...**.***..**...*..*.*.*.**.*..****.*........*.*..*.******..****...*.**..*..***..*.*.*****.*....***.*.***.****.****..**.*.**....*****.*.*****.***.**..**....*.....***.*
**.*****..*..**.***.**.....****.*****..**..****.***.****..****.*.*.**.*.**...*........***.*...*.*..***..*...*.*..***.**.**...**..**...*****...******...***.**.*****....*...*..**.**....**..*..*..***.**.*.*....*.*.***.*.**..*.**..***...*.**.***..**..*.****..***.*.....***..***.*.*.*..*...**..*...*.**...**.*....**..*.*.*..*.*.*.*..**..**...**..***.........**..**..*.***.*.*.*.*.*.*..***.*...***.**.******.**.*...*..***..**..**..*..**..**..********...**..****.*..*.******...*..***..***.**.*.**....**.**..
...*..***.**.**...*..*.****...**.***.****.*.**.****.****..*..*.*.....*.*..*....**........*..**.*..*.**.**.*..*..*..*****.*...*.**...*.***..***..*.*.*****..****.*..*.***..**.******..**.**...*...**.**..*.*.****.**..*...*.....**.*.*.*.*******.*.**.**..******.*...*..****..*.*..*.*....*..****..**.**..*.*.*...*..***.***......*.*...*.*...**********...*..***.*....*.*******...*..**.*..*...****.****..**..*.*....****.*.*****..**..***.*****.*.**...*..*.****.......*..*.***.*....*******.*...*.**....*.***..**.
.***.*.*****..***..*.***...*....*.*..*****.*.**..*.*..***....*...**.***.*.*..*.***.***..........*..**...*...***.*..*.*..*.*..*..*.**.......*..**.***.*.*......*.......*...*.***...*******.**......*.*..*..*.*..**.*.....**.....**.*.***.*..*..*..*..***...*.****...**.*..***....*****....***...*.*..*****...**..**..*.*..*.*.****.*...*.......**.*..***..**.*.***..**...**....******.**...**.***.....*..*.*..*.**..****.........**.*.**..****.***.*.*.*..****.**..*.***.*.***.**..**.....**.*.*...**...*****..*.****
**.***.**.......**.**.*..***.****.*****.*..****.**.*.*...****.*.****.**..*...*..*..*.***.***.***....*.*....***...**.*...**.**.**......**.....**......***..*.***.**..**.**..****....*****..***..*...*.*******..***.*.****..*..*..**.*.******.*.....*.....**.***..**...**...**..**.*******.*.*..****..**.*....*.****.**.*.***..***.**.**.***.*.**************.***..*..*****.....*.****..***..**.*.*..***..*.*.*..**.*.*..*.*...*..*.***.*..***.*.*.***.....*.**.****.*.****....**....*..*...***..***...**....*....*.**
****.....**.**.*.*....***.****.******.....****.**.**.****..*.....*.*....******..**..**.*.**...*...**.***...*....*.*....*.*.***..**..****..*...**.....*.*.....*.***.*....*..**....***....**..**..****...*..*...*..**.*.*.*.*.*****..*.****.*.****..****...*.*.****....*.******..*.****.*..*.*.*.**..**.*.***..*.*....*...***..**..****.*...*..********.*...*.*..*****..**.....**.*.****.*..*.***.**.*..***...*.***..*.****.*..*..*.**.**.*.**.*.**.....*..**...****.*.**..***.*******...**....*.*.**.**.*..*..****.**
..***.***.***.***.*...*..**.*....**.*....***.*....*.*..*....*..*.**..*..*.......**..*..*.*.****...******.*.*..*...*.***.*.***.**..****...*.***..**....*..*.*.**..**.****.*..*...****...*.*********.*.....***.****.***.*...**.*.*.*....*.**..*.***.****.**...*..**.*.*......****.....*.*.**.*.......*..***...**.*....**......*.**.*.*....*..**..*..**.*..*.*.*.*.**...*.***.****.*.****..****.**...*..*.**.**.*.........*.*..*..****.*.....*.*.*****..**.*******.**.**.*.*.*.**.**...****..*.**..****..**.*.***.*..*.
..***..*....*.*.*.*.*.**....**...*..*..**........***.****.*.....****..*..*.*****..*...**.***..*.*.***.**....*.*..**...***.**...*...*....*....***.*.*.....****.*....*.*.*.**.*.*...*.**.*....**.****.*..**.*.****....*.*.****....**.***.*..**.*.*.*.**.....*....*..*..*****.*..*......****..**.*****..*.****...*...**......*..**....**.*****...*...***....***..**.*.*.***.***.*.*..*.****..**..*..*.*...*.*..**..*.*..*..*.***...**.****.**.**.*...........*.***...*.*****.*...**..*.****.***.****.....*.**..***.*.*.
**...****.****..***.***....**....*.**.*.***.****.*...**.***.*****..**.....****....*...**..*..*****....*.*..*..*.**.....**.....**.*....*...*...*.*.*..**.*..***..***.*......**.***.**..**......*.*****.*.***..*****.*...**..****.*...***.*..**.***.**.*.**.**....***.*.*.**..****.*.*...*.**...**.....****......*******.*..*.**.*..**..**....*.****..*.*.*.**...*..*..**.**.*.*...*...**....*...***.*.*....*.*......*.*..*.**..*..***.**..***...***..*.*..*.....*....****............**..***..*.**..*.***..***.*..**.
.**.***..*....*.*.**...*.*...**.*.***....**........*****..**.*....***.*.********.*.*.***....*.*...*..*.*...***.*..***.****.**.**.****.*.*.*.*.***..**.**..*.**.*.***.**.*.******..**..*...**.**.*..****.**.*.*.**.*.*.**.**.**......*..**.*...***.*..*..**.**.....******.**.....*.**..*.***.*..***.****...*..**..*.***.*..**...***..**.**..**..***.*..****..**.*...*.*.***.**...***....*...*.*****.*...**.**..****.*.*...***..*....*****.*****...*..**..*.*..*.*.....**.*.*..*.*.***..*.**..*.*.***..*.*.**.*...***.
**..*.*.*..***..*..*.....*.*..**.**.***......*.***.****.*.****.***.*****..*..**.**..**.*.**.*.*....*.*...*****..*..*...*..***...**.*....**.**....**...*..***.*.*..*...**..******.*..*.***...*....*..*.*.*..**.......*...*...**..*.*.*.*.**.*.***.****..*.***...*.*..***.**.*.**..***.....*..******........**.*...***...****..*.****....****..*.*...****...***...***.*******..*.*.*.**..*.*..***.*.*.*.**..*.*.**......**.**...**..*...**.*..*...***...**..**.*.****.*..**.**......*.*.*...*..*****.**..*...*.**....*
***.*....**..*..***...*.****.**.*.*..******...**...**..*.*.**..*..*..*.**.*.*.**..........*...*.....***...**.*....*.*.*.*.**...*.*...*.***.*********.**.....*..**...***.....*.*...****..***..****.*...*.*...*....**...*.*.*.**..*.**.***.**.***.*.*.*.****.***....***..**....**..*...*.**..**....*.......*.*.*...***.***.****..**..**..*...**.*..****.....**.***...**....*..*..*...*.**..**.*....*******.***...*..**.*.*******.*..*.*..**.*.*******..***.**...*.*..**...*.*..****.*.....**....**.***.*...**..*.*****
*.*...*.**.**.*.******..**.**..**.*.*.***....***.***.**....*.***.**....**.**.**.*.****.**...*****.**.*..*****.***.*..*.*.***..**.*..*..*..*.**.*...*.**.*..**.***.*.****.***.****.***..***.*..***.***..**....**.*....*....**.*****.**.**.*.***....**.*.***.*..*.......****.*.*...*.*.*....**.*.**..*.****.*.*....*.....***..*..***....***...*.*.****.**.*..*.*..*.....**..**..*.****.*.**.*.**..**....****.*.*.****.**..**.***.*.**.*****..*....**.*...*...*.**..**.**..**.**.***.****.*.*.*****..****..*....***.***
*..*..*****...*.*..***.******..***.**....**.***.*..........*.*.**.*....**.**.*....*..........*.*...***.....**...*..**..*.*.***.**...**.*....*..***.*...**...**..****...***.**.*.****.*.*..**.*.**.**..**..*.*.*....**..**.*.*.*...**.*.***...**..*******...***..*.*.*.*.*..**.*..**...*.***.*.***...**.*.**.**..*..***..**..*..*..******.**..*.*.....*.*****.*.*.**...***.**.*..**.*......****..**..*..*.***..*.*******..**.*.......*.*.******....*.**.....**.*.**..*.***...*****.*...*.....*.*.....**..****..****.*
.*.....***..*.**.*.*.****..**.....***..*....****.**.*.*.**.****..**..*.**...**.*.*....*.*.*******.*..**..*....********.**.*..*.*...*.***......*.*...*...**..*..*****...***.**....*.*......*...**.*.**..*..**..****..*....**..**...***..**.*..*.*.*...***.*..***..**.*.*..*....*.*..*.****..*.....*...*****.**.****.*......**....*.**...*....*.*.**..*.***.*.*****...***......*.****..****.*.**.*.**.*.*.***.*..*.*..***.....*...*.*****...***....*..***..*.*.***.*.*.**..*.*.****.**....*.*...**.*.***..*...****....
..***.**.*****..**.*...**..******..*..*.**...*..*.....*.*.*..*****.***...*..*****.**.**.**..*.***.*.*.***.**...*..***.*..*..*..*..*.*..**.**....*..*.*...**.*.*.**..*...*..*.****.*....***.****.*.**.*..****..**....*..*...*..*....*.*.*..**..*.*.**..**..*.*****...*..*.*.*..**...*..*..**.***..*.*.**.**.**.*...*.*.*******....*.*..****..**...*..****.**.*.**...**...**.*........**.**.*...*...*****...*...**..**.....*..*.*.*......***.**.***.**.*.**..*..*.*....*...**...**.*..****.*..*.**.*.......**..*....**
**..**.***.*.*.*..*...*.....***.*...***..***.****...*.**.*...*.*.**..***.***.*..*....*..**...***.**.**.*...*...*.*..*....*.*..***.***.******.*.*......*..*.*...*...*...*.*..*...*.**.*..****.*...*...***.*..*****.*...*...****...*****...*..*.*..**.**...*.*.******.***..*.**..*......*.*.*.*..*.*..*....*.**.*..**..**.*....*.****...***.....***...**.*...***.*.**.*..**.*..*.....*.....*......*..****.....*.***.*.*.***.**.*..*.....*.........*****.***.*.*..*..*.*....**..**..*.*..*.*...*...*.**.**.**.*..*....*
.***.**..*....*.**.....***.***.....*...**.*.***.**.***........**.**.....*..*.....*.*...**.****...*.***.*.*.*..*.****.***.*.**....*.****....*.*.**..*...***..**...*.**.*****..**..*.*...*..**...*.**.*..*...**.*.*..**.*.**.*..**.*.***********.*...*.*....*..**..**..*.....**..*.*....*.**.*.**********.*...**..*...*******.*****.****.**.***......*.***.**.*..**..***.*.*.*..*..*.*.**.***...*..*.*...*.*......*...*****.*...***.*..*.*....*****.*....**..*..***.*...**..*.*.*.*******..*..*.***.*.*.*.......*.*.*.
..***.....*.....***....**....*.**...***.*.*..*..*.******.*..**....****...*..**.*....**..*.**..**.**.**..***..**.*.*..****.....*.*****...*...**.*..**..**..**..*...*.*.......****.***.*.**..*.*.....****.*......***..*..***.*.......***...*****.......*.*..****..**..*..*.*.*****..*.****..**.**.****.*..*..*.*.*..**.*.***.*...*.*****...**.****.*****.....*.*.***...*..***.***.*.*...*.*****........*....*.**.*..*.*.*.*.**.*..******.*.*.*.**.***..*...****.*.**.***..*.**.*...*......*.***..*..*.*.*.*...*....**.
***.***...*****.**...**.**.*.*.*.****.*.*..***.*.***.*..**.******.*.***.**.*.**..*.*.*.*..*****......*.**..*.**.****..*..***..*.***.**.**..**.****..*.*.....**.**..*.**..*....***...**.*......*****..***.*.....*....**..**..**..*.***.***.***..*....****..*.*.**..**...*.**.*..**...**...**.***..**.*........**...***.*.*..***.*.....*.*.*.***....**..*....*..***.***.**..****.*...**.***.**..*...*.**.**.***..***.....*.**..*..*....*.*.*.**..*..*.....**..*.****.*..***.*.***.*.*..**..*..**.**....**..*.*..******
.**..*.******.*.*.*.**..**..****..******...********..***..**...**.*..**..****.**.*..*.*.*...*..**......*....**.*.....****.***....***.*...**...**.**.**....*.*********.*..*.*.**.***.*.***...*..*..******..*.*.**..******...*....*.*...*****..*..**..*.....*......****.*..*.....**..*****..**.*.*..*.*...*.***..****....*..*.*.*.*.*.***.**....**.*.*.....*.....*..*..******....**.*.*.****.**.....**.****.*..***..**.*.....***.*.*..*..*.**.*..*...*.***.*.**.*..****.*..****.***..*.**....*..**.*.*.***..*..*.*.**.
......*..*.***.....**.***.****..**.*.***..**..*.*.*.*.*.*..*....*.*.....*.*....*..*..*.****.**..*.*....**....**.....*.*..*.***.....*.*.*.*.*...**..*.***.....*****.*.*.**.*.*....***.....*.*...***..*....**.*.**...*.*.***..***..***.*..**.....*.*..**.*.**.*...***.**..*.*...*.*...*.*...******..........*.***.****.*.*.****.**..***..*..****..*...**********....**.**.***.*.**..*..*.*..***.**..*.*.*...***...**.*.*..**.***.*......**.**...**.***..**..**...*...*.***..*.....*...*.*.***...**.*..*.**..*.*.*...**
***...**....*.**.*.*.*.*.**..**.*.*....*...*.*.***...****.*****...*.*..*.***.*.*..*..**..**.**.***.**.*.**.**.**..*.***.......***...*.....***...........*.*..**.*..**.*.*.*...**..*......**.....*.**...*..*..*****.*...**....*.*.**..*.*.******.*.***.*.*...*.*.**********.*.*.***..***...********.*.*.***.*.**..**..***....**..***.***.**.*.*..**..***...**..*.**.****.*..*....*.*.*.*.**..**....***.*.**..*.**.*..*.***.*..*.*.*....*...***...*.*.**.*.....*.*.*...*....*.*.**.*.*...*..*......*.*****.***..*.***.
.*****.*.**.*.**......*...***..*.*.*......**.**.**...**.**....*..****.***.**.*....***....*....*...*****..****....**.*....*.***..******.*.*.*..*..*....**..******..**.*...**..***...***.*..*....**.**.**..**...*..*.*.******.****..**...**.**...*.***.**.*.***.*..***...**.*.*.*..*......**...*..*.**.....***.*..*...*..*..*.***...**.**...**.*.**.*.**.*...**..***.**.*........*.**.**.*....*..*..*....*.**.*..**..*****..**.*.***.**.**.*..*.******.*****..*.*...****....***......*..***.*..*.***.*...***.**.*.**.*
*.**..***....**..*******.*..*.*.*..*.*.**..*..*.....***....*..*****.*.*.**...**.***.**.*.**..**.**.****.*.*.*.*.*....**.**.*...**...*.*.*..****.*...*****....*..**......**..........*....**..*.****.***..*.**.*****..*.*.**.*...*****.*.*.*.*.***..*.**...***..*..****..*....**...*..*..*...**.*.**..**..***.*..*.**...*.*..***.**.**.*.*.**.****.****..**...*...**.*.***..*...***..**.*****........*..*..*.*.......*...*..*..*.....**.*.****.*.*.*.*.*****.*******..***.*......****..*..*.......*.**.*.*.**...*****
.*..********...**.**..**..**.*..****.**....*...**..****..***.*....**..*..*..***..*.**..**....*.*....***.***.*.**.*....**.*.*..**.***.**..***.*.....*.**.**.*.*..**.*.*.*..*.*****....**.*....**.*.*..**....*.*.**.*..*..**...****.*........*...*.****.*.*...***.*.*.......*....*..*****..*..*..******.**...**...**....*...**.*.**.*.**.**..**.*...*..*....*...***.**.**.***...*.*....******..*.....*.***.**...***.**.*...********.*****.**.*....**....**.***.*...**..****..*..***...**.*.***.*..*..*.**.***.*..*.**.
*..........**..****.**.*.....***...***.*.**.*.*...***..***....*..**.......***..*.**.*.***....**...*.*..***...****.*.**..*.*.*****...***.*..****.*.***.....**..*.*..***.*..******..**..***.*.....***.**.*..*...**..**..**.****..*...**.***.***..***.**.*..*.....***.........*.....***.*...*.*****......******...*.*..***.**..***.*.*.*.*.....*.*.****...*****..***...*...*..***..**.**.*.*..**..****..*.**.**..*.***..*...*.**...**..*****...*.*.***.*.*...*.*.*..**..*..***....*.***.***...***.****.*..**....*.....*
**.*******....*..******....**.*...**...*.*..*.*...**.....*.*...*.*..*.*..**.****.*..*.**.**...*.*.*.*.***.*..**.**.*..***.*.*****...***.**..**..******.....*.**.***..*******.**.......**..*****..*....*.*......*.*..*....***..*.*.**.....*.*.***.*****.*.*...**.**......*.*.*..***.***....*.**..*.....***..**...*..***..**.....********...*..***.***.*..*.*...*.*..*.....**..**....***...**.*.****..****.....*.*..*.*...*........*.*..*.*....***....***.*.*..*.***..**.*.**.**.*.*.......***.**..*.....*.*.....*****
*....*.*..*.**..*...**..***...***...***..............*..**..*.****.*...*.***.*..*...*.*....**.******..*.*.......***......*.*.*.*******.*.***.****..**....***.*****.....**..*..*..*.*..**..*.***.*.**.**..******.*.**....************.*....**...**....**.****.*.*..***.**..*.*.*****.........*.*.*....*.*.*..****.....*..**....***.**.....**...*.**.***..*.**..*******..****.**.*.***.....*****.....*...****...*..***..***.....*...*.***..**.*..**.*****..**..***.*****.*.*..*.*.***..***.**.**....******...*****.**.
**.**...****...*.***....***..*.***.*...*****.****..*..*..*..***.......*.**...****.********...**.**.******.****.....**.**..*.*.*....*.*..**.....*...***.*...***.**..****..*...*.....*..*.*..*.*******...*....*...**.*.*..***********..**....***.*.*.*........****.**......*.****.*..*.*...*.*..***.***...***..***.*......*..**.*..*..*....****...***.****......***.**....*....*.*.*.**.***..**..**.***.*.*..**.**...*..*..**..***....**..****.*..*.**.*.*..**..***...*.*..*....*..**.**...***.***....**....**..*...**
***..*..*...*.*.*.*.**.**.**.*..*.*..*..***.***.***.....********.****.****.....*..*...**..**.*.**.*..**.*...****..*.****.*....*.*******.****.*.*****.*.*.*.*.*.**...*.......**.****.*.....*..........**.*...***..**..**...*..**...*..*..***.*.*****...***....*....***.**.*..**.***.*..**....**.*..*.*.....*******..*..*.***.******.***..***.*....***...*...*****.*..*.*..*...**.*.****.*.....*.*.**.*.**..*..*.***.*..*.***...****.*..*..*.**.**...*...*.....*.******.*....***.*....*.*****..*.******.*..*...**...*.
**..*..**.**.***.*..*********.....**.***.*..*****..**..*.*.*...**.*.****.....*****.*.*.*.*.**.*.*.*.**....*****..*..*****..**....**.*..**.**.****....*.**....**.*..****.*.*..**..**.*****....*.**.**.*...*...*****...*******..*.**...*.********.****.**...*.*...**..*......*..**.*...*****.****.*******..*.*..*.****.****..*.**..***.***.***...*..*******....*..***...*..*...****.*.......**...*...***.....**..*..***..*.*..**.*..*.*****..*.*...*.***....*..****..*....*.*.****....*****.**....**...*..**.*..*****.
*..*.**.....*..*.*.**..*.***..*......*.**..**...*.*****.*...**.*..***..**.*...*..*...****..*..*..***.......**...*.*.**.*.*.*.....**....**..*...**.**.***..**..*..****...*****.*..***...*****.....****........*.**....******.*.****....***..**.*.*****...**..**.*.*.....*.****.*.**.**.**.*.**.******.*..**..*.**..*....****.***..*..*..*****...*.*****..*.**...*****...*.**.**.*.*...*.****.****..*..**......*.*..******.**.*..**.*..****.**....**.**..*.**...*...*******..*.......**..*.....*.*.*.**.*....**..*...*
.*..*.***.*.*.**.*.******.*..**...*******.*..********.**..**.***..***..*.*.*..*.**.*.***.*.*..*.*....*...*.**.......*.*....*.*.**..**.*.*.***...*.***.****.*.*..*.*..**.*...****.**.*.**.***.**....****...**.*.*.*.*****..*...*....*.....***..*...*.*..*.*.*.*.*.***...*....***...*.*.***..**..*..*.*.*.*.**..**.***....**.**..*..**.....*.***..****.*...*.**....******..*.****.*..**..**..*.**.****.*..******....*.**.*.*.*.*......**..***.*..***.***********.*.***.**.**.*******.***.*****...*...**.***...**.**.**
......*.*.***.....*.*.**....*.******..*......***..*..**.****...*.*.**.*..*.******..*..**.**....**.*.....****.**.........*.**.....*.**.*...*.***..**..**......**....**.*..*.*.***.*..**.*.*..**.**.**.***..**.*.*..******.*.**..*.*.*..*..***********.*.....*..**..*.**..*.**..*******.*..*...*****..**...***.....*....***...**..*...*..*...*.***.*..*..*.*.*.*..*..*.**.*...*.*....*.**.*.*....*.*.*****.*..*.*.*..*..****.....*.*........*...*.*..*.***.*..*......*.....*......*..**.*.*..*..***..***..*.....***...
..*..*.**.**....*.*.**.***...*.*...**.....*...*.*.*.****....*..****.*.*****..*.*.****.*...*..*..****.******.*******.**...*...*..*....**.*.**...*.**.....******....*.***.**.*.*..*..*...*.*....*.....*.....*...*..*...**.**..*.*....*.**.*..***.*.*******....***..***.*.**.*.**..*.....*...**.**...**....*..*****..*...*.**..*.**.********...****.**.....**..**..*.***....*.*.*.*..*.***.*.*.*.*..**.*.**.*.*.***.*.*.**..******....**..*.*.*.*.*..***.****..*****.*.*.****..*..*....*..**..*******..*.*..*..***...**
**.**.**.***.*.**........*.*.*.*.*.......*.*.....***.**.*.*..***.**.**.*..**..*..*.****...*..**.****..**.**.*.*...*...*.*.*.*.*****.....**.*..****.*.*........*.**.*.*.**..**..**.****.*....*****..*.*..***..*.*.*..***..**..*..*.***..****.*...***.*....*..*****.**.**.*....*...*...***..***.***.*..*...*****.****.****.*****...**..**.*..*..*.****.....*..*....*.*....***.**....***..*.******.*.*.**.*...***.**.....**...*.*.*.....*****.*...**..**.*.**.*.**.*.****.*.*.**...*....*.*..**.*..*..*.****..*******..
.**..*.*.***.******.**.***.....**.*****.*.*****...*.********...*..**...****.......***.*...***...*...*...***.***.***..*.***..****..**....***.**.*.*.*.*...**.*....*.**.**.*...*.*..*.******..*****.**.*.**.**.***..******....***.**.*.**.**...*....****...**.*..*.*.*...*...****..*..*****..*.**...*....**....**.*...**.**..*.*..***.**..**..***...*..****.*.*..***..*.**.*...*.*.*...*.***..*******...*...*..*..**..*****.**...*.***.******...****.**...***...**.*.**....***....*...*.......**.****..**.........**.*
*...***.*.******.*..**..****.***.**.*****..**.**..**..*.*..**.*..**...*......***....***.*****.*.*..***..**...***...**...**..**.******..**.*......**.**.*****.*.**.***.....*.***....*.***.**...*.....******.**.*.....*.*..****..**.*..*..*...*....****.***.*.*..*..**.*.*..*...****..*..*.*.***.**...*.***.***..****..*.****....***..*..*******.*..**...***..**.****.***.*..*...*..*..*....*...*...*..****...****..*.***.**.**..***...*..**.*..***.*......*..**.....*.**..****..**.**.*..***********..*.*..******....
.**.*.*****..*.*****.*..***..***.***.***...*..*.*.***.....*****..**.*******....***...*..**..*.*..**.**.*.**.****..*..**.*.*..*.***..........**..**.**.****.......*.***....**.**..*..*...*.*...**..****.....*.***.*..**.*..*.*..*....*****...**.*..**..*..**....****.**.*****.....**...**...*..*.*..*....*..**......*.*****.***.***.**.*.******.*..****...*.*.*.***...*.*.**.****.**.******.*..**..*..**.****.***..*....**...*.*...*...*.*..*.*.*.***.***.****.*..*...**..**..***.*......*.**.*..***..*.*..*.**.****.
**..*****.*....*.*****.*...***.*.**.*..*.*.*..**...**.*.*.**...*.**..******.**..*....****.**.***..*...*.**.**..*.*.*.*.*..*...***...**...**..*****.*.**.*.**..*.....*.***.***..***..*..***.*.*.*.***...*..*.*..*..*.*...***..***..***..*....**.....*.*..*....*....*.**.*.*..*....*.***.******.*..***.**.**.....*.....**.*......*.**......*.**.**...*...*..*.....**.***..*.*..**.**.....***.*..**.**.*..****...****.*****.....*.*..**..**.****.........*.*.***.**.*.*..***.****.*..****..**.*.*******.**.*..**.***..*
..*****..**.***........*****.***.***....*..**..*.*...**...**..**.**....*.*****..*..*....**.*..*.****.*.....***.**.**.*.*..*...*.*....*****..*.**.******..**.****...**.***.****.*.***.****.*.*.....*****...****......*.**.**.*..*....**.....****..*..**..**.****.*.***.****.**..*...*....**..***..*....*.*.....*...*.****..****.*..*.***.****.*.*..*......*.**.*.*****....*.*.*....**..**.***.*.*****...*..*.*.**...*.*.**..*..*.****..*.***.***.*.**.*.*..*..*.*..**..**.*...****..**..*...*****.**....*.*.........*
*..*.***......**.****..**.**...*.....***.**..*.*.*.*.*..*.**..*..***.**.*...*..*.*.*.*..*.**...**.....*....*.*...*...**....*.*.*.*....**.*...*..***..*.*.....***.***..*..*.******..*..****...*..*.**.*........**.....**..*..***........*...**....*..****...**..*..*..**.*.***..*.**...****.**.*..*....*..*****.******.***.*...**.**..*.**......*******..*.***.**.**..**..*.*...*..***.*.***..*.*.**.*.*..*.**...*..*...**.***.*******.*...*.****..*..*..***...*.*****..**.*.*..*.**....***......**.*..*****...*.*...
**.*.*..*****...*..**.***..*.***...**..***..*.**...*.***.**...*.**.*.*.*.*..*.****.*...***.*..****.*.***..********...*******...*.**.***..*.*...*...*.*.*.**.*..*..*.**.*.**.*****......*..***.*****..*..*****..*.****....*..*.****.**.***.**.**...**.**..*********....*...**..*....*.*..***.**.***..*...*.**..***..*....*.*.*..*.*..**...***.***....*.*.*.*..*.******..*****..**.*.**.**..**..*.**.*.......*.*..****.****...****...*.*..***.***.******..*....*.*.*.****..*.***.**..****.**..*.**.**.*.*.*...*.*...**
.**....*...**.*...****.*.**..*..*****.**.**.***..*.***.*.**.***********...*..*.***.**.**.**.*..*.*.***.*.**.....*....**.....***.**.**.*.**..*......*...*..*..*.**.*.**.***..****....*.*..**..***........*.*****.*.*.***....*..**..*...*.*.**..**....*..**.*.***.**.*.*.*.**.***.***...***..*...***.....*..**.**...*****...*...**.*.*..*..******.****..*.***..**.*.*.**.*.....**....**.**.**.**..**...**..*......*.*....*.***...**...*..*......*..*.*.**.*.....**...*..*.*.*****.***......**..*........**.**.**.**.*.
*...***.*.***...*.**..****.*****...*.**...*..*...*.*.**.*..***...***.**.*..*.**.*.***...***....**...***.****..**.*....****..*..*....*..******.*.*..*.....***...*.**.*.*..***.*..*.******..****.*...*..**.**...*.*..**.......**.*..*...**.*..*.********..**..**..**..***..******..**.....*.*.*...*..**.*..***..**.**.*.*........*....*.***..****.....*.*...*...***.**...***..*..*.*..***.**....*......*.*....*.....**.*.*..***..*....*...*.*.******.****...*.**.*...****.*..*****.*..**..***.***.**.*.*...**...**..*.
...*...*.....*...**...*....*...*.*.**.*...*.**..*....****...***.......**.*.*...*..*.***.*.***..**...**..**.....***.****.**.*..*.**..****..**..***.*...*....*.*...**.***.*..*.*..*.***..*..***....*....**..*..******..***..****..*****..**.****.***..*.***.....*.*****.*.*.*....*.*.***.*.*..**..****...**.*...*.**..*..**....*.**...*..*.**........***.*.*..**.*....***.*****.**.**....**.*...***.**.*.*...*.***....******..**..*...******.**.*.**.**..*.***.*****.*.***..**.****....*..******....*****.**.*..*.**.*
.*.*.*...*.**.***.*....**.*.*...**.*.*****..**.*..*..*...*.*...*...*******.*.*.**.**.**..*.....*.*..**.****......*...*..**.**...*....*..*.**.*.*****.**..***...*.*.***.***.*.*..*.*.****.*..****..*.*..**......*....*.****..*....**...*****.*..***.*..***.*...*..*...**..**..***...*.**.***.*.*.*.***.*.*.*****........*...**..**..*.**.**.*...*..***......*..*..***....***...***..*..***.**...*...*.*.*.....*...*.*.....****.*.*.....***.*..***.**.**...**.*...**.**.****..*.**.***....*.*..........**.*****.*.*...
**.***.....**.******.**...*.....*******.*.......**...**.**.**..**...*..**.*..**.*******.**.****.*.*.*..**....***.*.**..**...**.***...*.*.**.*.*.***.***.*....***.**.******..**.*..*******.*.***.*.*..*....*...*...*..***...********...***...**.*...****.***..***......*...**.*******.*.*.*.*.*.**......*.***.*.*.***.....*****..*.*.*.......*...**.***.***.....**.**.**.**.**.***..*..*..**..**..*..**.*..*.*.*.*...*****...****.**.***.*********..**..*.****.*.*...*****.*...*.*.*..****.*.*....***....*...*****.*.
**.****...***..**.*...**....**.****.*..*.****.****.....*..**.*..***.**..*****.**.**..***...**.*..*.****.*...*.*....*........*****.*..*..*...*..*...*..*.***...*.**...**.*.*.*.*..*....*.*..*.*****.*.*..*.*.*****.***.**.*.*...***.****.*.**...*..***...*.***.*.*..*.*.**.**.*.**....****.****..........*..***.***.**.*...*.*.*****.*****..*.*..***.**.**...**....*****.*..*.*.**...*..*.**.*...*..**.*******....*.**.....**.*.*..*..**..*.**.*.*.***.***.*.*.**.*..**.****......**...****....*.*...**.*****.****.*.
*...********.**.**..***...*.*.*.*.*.**.**.*.*.**.*.....***..**.***.*.......*..***..***.*.**..***..*.*.*...****.*.***...*..***..*..**..*.***.*...*...******....*....**.*..*****.*..****.**..**.***...*****.*..**.**.*.***...**.*..*.**.**.****.*.**.*....**..*.*.****..*.*...**....**.*..*..*...****..*.*..**.**.**...*..*...****.**..**.*.*.******..*.**...*....***.*..***.*...*..**....*....***.****.*...*.......*.*..*.**.*...**.......**.*.*.**.*..**....**.*******.*.*..**....*..*****..*.*..**.**.*...*********
*.****.*.*****.....**.**.*........*.**.*..***.*.......*...*****.**.*.**.**.*****..****..**..***.....*.***..**...*.*.*.*...*..**..*.***.***.**.*...**.*...*..*.*****.**.**....**....*...*..***...*...**..**.**.*..*...**.*.**..*..*..*.*.**.*.**.*...*.*****.****...***.**....*.*.*..**..*...*.**..*.***..***...*..*...*.**..**..*..***.****.*..*..*.**.**.......*...*****.*..**..****...*..*..**..**.***.*.*.****....**........**.....***.***.**.*...*...**...*..*.****..***.**.****.**...........*...****.*.**.**.*
****.***....**..***.**...*.**.*..**.**..**..*****.**...*..***.***..****..*.*****.....***.*****.*.**.....*..*.**...**.***.*.**....*.*.*..*.*....*....**.***..***.*.**..*****.*.**..*******.*..**..*..*....*..**...**...***.****.**..*******...**.*.*.******..*...****....*..*.**.*...*.*..*.*.***..*...*....*.*...***.****.*.********.**.***...**...*...*****..*.*.***...*.*.***..***...*..*...***..*.*****.*...*..*..*.****.*.**...*..*.**.**..*.**..****..**.*..***.***.**..*.**.*.******.**.**...*.*...**..*.**.**
..*.*.***..*......*.*..********...****.**.**.****..*.****.*.***.****.*.*...*.****.*.****.***......*.****....*.*****..*.**.*.****..*.**...*..****.*.**.***..*.....*.**..***..*..*...*.......*.*.**.*.*.*..*****.*..*.****...***.*..*..*..**....*......*****..****.....*...*....**...***.****..........***....*..****..*****.*.*.*..*.*..****...*..*.****..**...*.**...**.....*.*****.*..*.*.***.*.*.*******....***..*******.*..**...****....*....*..****....*..*..*..***..*..**.***.*...**..*..*.*.*.*******......*..
.***...*******.........**...******.*.*...***......*****.*.**..*.**..***.**...****.*.****...*****..*****..*.....*.**.**.......**........*...**.......*.*...**.****.*..*.*.***.*****..***...*...*****...*.**...**.*.*..*.**.....*.*.*.**.*.*.***.***.*.*.*..*.....**..*..*.****.****.*..****..**.**...**...**.**.*...**....*...*...****...*..*......*.*..*******..*.*...**.**...*.*******..*........****..*.***.**.**.*......**.***..*.*.*..**.*.****.*.***.....*...*.*.**.*..***.****.****..***..**.*.....***.****..*
*.*.***...***.**..**..*...*.*.*..*..****.*.***.****..*....***..*..**********..*.**.*...*...**....****.*...**.****..*.*.....*.*.*.*....**..***..**.*...***..*.*.*...*.**...*.**.**..**..***.*****.*......*.*.*..*.*****..**....*.**.**....******........*****.*..*...*.*..*.**...*..*.....**.**.*.....**.*.****...*.**.*.**.*.*...**.*....****.**..***.*.**.*.**..*.***...***.*******...**.**..**.*.***....**...**..*...*..**...***...*.....*****.***.*..**.*.*.***.***.*.****..*...*..**..**..*..*...**...***..***..
..**.**.*****..*...*...****.*...*.**.....**...*.....*.**..*..*....***.*.*.*..*.**...****...*..***.**.*.*.**...*.*...*...*..***...*.***....****.**..*.*..*.*****..*....**...*.*.*...***.**.*.***.*..*.****.*.**.....****...**.**.*.****.****....******.*****.**...**..*.*.**..*.****...****.****.*.***...***......****..*.*..*...*.*.**.....*........*.***..**.****.*...*..**..*.*.***.*.*.*.**..*.******.*.*...*.****.****.*..**.*****..*..*.******..............**.*.*****.****.***..**...***...*.*.....**.***.*...
..*..........*...*.*..*.*...****...*.*.*....*..*.***..*.**.**..***.*..*..*.**....*..*.*.*...******.****.**.**....*.*..**.......*..*.**...*.*.**..*.*.****..***...***...*......*..**..*.******.***..*..*....*...**********.*.**..*..*..**..*.....****.*....**.**...******..*..**.*....**..****.*********...*.*.**..***.**.....*..**....**.**.***.**.*...***..**..*......*.*....***...*..***..***...*.***.***.**....*.******.****.*...*..**.******..*.**..**.*.****..*.***.*****.*...***....*.*..*..*******...*.*.*.**
**..**.**.****.*..**.....*****..**..*.*.******.**...*..**.**...**.**..*****..**...*...*...**..***...***.*..****.*.*....******.******.*.**..*****...*..*.*.....*..**...*.*...*....***....*.*..*..*.....**..*.*...***.**.....*...*..**.****.....*..**.*.*.****..****........***.*.*.*.*..*.....*.**..*.**.**.*...**..***.*..*.*.*...*....*..*.*.****...*.*...**.**.******.**.**.***..**.**.*.**.*****....**.*.**....****.*.*..*..**.**..*.***.*.***.*..*.***..**..*...*...****..**.*.****...****.**...*****..****..*.*
.*.*.**.*.*..******..**.*.**.**.*.*.***.****.*.**..*.***..**.*.*.*....***.*..***.*..*..***.***...*.**.*..**.***.*.*****..*.****.....****..**.***..*...***.*..**.**.****.*.....***.*.**...**..***...***...**.***.**.*.*.....*.***..***.**.*******.....*.....****.*..******..***.*.**.*********...*..**...***..*.*****..**...*.....*.*..*..****.*.*..*..*.....**..*.*.*..******.***.**..*.***.*.*.*...*...****.*....*..**.*..*..*.......**.**...*......*.*..**.**..***..**..**.*.**..*..***.**..***.*****....*..**.*.*
********.....*.*.*..***.*..*..**..*.***....*.*...**..**.....*.***..**.**.**..**.****.*.*..*****.*..**...*...*******.**.***...*.*...*........***..***.*.*..***.**.*.*.**.*.****.*..**.**.*.......**.**.****.*.********..*..***.***.***.*..**.**.*****..*.**....*..*.**....*...***.**.*..**.*.******.*.*..***...*..**.**...*.*.....****.*.*...**.*..****...*..*..***.**..*..*.**********....***.**.**.*.**.*..*.**..*.***.*.**.*.******....**.**.*...*.*.****.*.**..*.............*...*****.*.***..*.*.*.**..**....*..
****.*.*...**..*****...**.***.**.****.***...***..***.**.*....*...*.**.****...*.*****.**.**...**.***.**..***..**....**..*..*....**.*...*****.*.*.*.**..***.**..****....***.**..*..***.*..*.**.*.***...**.**...*.*.***.....**.*.*.***....*******.*...**..**..**.***.*.*.*******.*****.....*....****........***.*...*..*.*.***.*.........*****.*.***...**.**.**.**.*..*..*.*******..*.*..*.*.....*.......**.*.****.***...**..*.**.****..**....***.*...*.**..***.*.*..*...**.**.*..***......**.*...***.*******..****...*
...**..**..***.***.**...**********.*..*.......*..*****..*..**....*..*..***..*..*.*..**..**.**.*..*.*.*...*....*******.*.*.**..*.**.***.*.*..*.***.****.**..*.**..*******...****.*****....***..*...*........***..**..*.......*..**.***.*...*...*.*****.*..**.***.*..*.********...*..**..*..***.***...*...*.****..****.**.**....*..*....*.*........***.*.***.**.*.....*.....*.*....**.*.****..***....**...*.******....**.***....*..*.*.*.....*.*.*.*..*..******.*****..*.....**.**..**...**..*.***..*.*...*..*..*.**..
.**..*******..*.***.*.****.**..**..**.......***..*.****...*..**..***.......*******...*.****.....***.**.*.**..**....**....***..*......*...*......*.*..**.*.*******....**.*****..**..***..*....**.......**....*.......*.**...*.*..*.....**...*.**.*...**..******.*.*...****...**.*.*...*.*.*..*.....*.**...***.**..**...****.******..*.*..****.**..*.**..**.*.**.*..*..***...*.****.*.*.**.*******.*.**.***..*.**.*...****....*******.*...*.***...*..**.*..*..*.......****...*.**....*.......*...****..***.**....***.*
..*..*.......**.****.**.*****.**.***..**.**..***.**.***.*.*...*.....**.***..**....**.........*.*****...******..*.***.*..*..*....**.....*..*...*..*.*....**.*.*.**.*.******...*.**.*...****...***....***.**..**.*****.**..***...****...***.......**..*.*****..*...**.**.*.***......**....**.........***.**.....*.********.*.***..*...**.******..**.**..**..*.*.***.******...****.***.....**.*.*...*...**.*..**....*****.*..*.*....*..*.***.****...**.*.*.*.*****......*.*..********...*.**...**..**..*******..***....
....*****....****..**..*...*.******......*....*.*.**.*..**..*..*....*.*****.......**.**....**.**.*.***.**.***.**.*...*..*...*.*..*.*......*.**...*..**.*.****..*..****.*.**......***.......*....**.....**.***.*...**....***..*.....*****.******...*......*.**..*.*****.....**..***.....*..*.**...****..**.*....*.**.*.*.*.*...******...*..**..**..*..*.*....*****.*.*.*..****.....**...*.*.*..*.......*..*....***...*..**..*.**...*******..*.****.*..*.******.*****.**..*.*.**.*.*...*.*..***..*****...**.**..*..**.
.***..........*..*.**..*.***..*.*.**.*..**.**.*..*..**.*.........**...*.**..*.***......*....*.**.**..**.*.....*.***..****..***.*.**.***.***....*.*.*...*.****...*....*....*****.**..***.....**.....*...****..***..*..*.*..***.**...*.*..*.**************...*.*....***.**.*.**..***....**...*.*.*.*...*.*.*....*.*.*.**..**.***...*******..*...******...*.***.***......***.**.*.******.*.*..****.**.*......*..*...**.***..*.......*...**..*.**..**..*******.***..*..*.*.*..**.***.......**.*..*.***.******.....**..*.
*.**....**..*****.*..**.*....*........****..*...*.**********.*.**..**..*..****.....*.****.....*..**.***.**.**....*.**...*...*.****.*...***.*****.***....*..*..*...*.......**...**....*..*.*.*...*.*..*.*.*.****...*.**.*.**....*.*..*..*********.****.*.***....*..*..**..*.*.*...**..**.*...****...*.************.*.*.**.*.....*.*..**..*.*..***.**.**..*.*..*.*...*..**.*.***.*.**..*****....***.*..**.*.***..****..*.*.****..******..***..***..**.*.**.*.*.*.*...*..***..**.***.***...*.*..***......*..**..**.*.**
**.*.*...**...**...*..*.....******.***.*...*.*.....***...*..*.**...*.******..***.******.******************.**.*****.*....*.***.***.**.*.***.*..****...*.*..*.*.***.**..***.*****..***.*.*..****.***.*.*.*...**.**...*...**.*......*.*..****.***...****.*.*...*.*.*..*..*.***.*.......*.**..****.*...*....***...**..**.**.*....**.*...*..*.*..**...****.....*.**.*.......**...**.*....**.****.*.*******.*.**.*****...*******..*.....***.....**.**.**.**.***...*.***.*.**.*...**..**.*...*..****....*****.**..***.*.**
*..*..*****.**.*.**.**.**...*...***..*.......*...**.*..*..*.**....**.*.*.*..**....******.***.......**..**...***..*..*.*...*.*.***...*..**..*...*..*...**...**...***.*...****.*.*....**..*.**.*..**.......*.**...*...*.**..**.**.***..*****..****...******........*.**..**..*.***.**.**.*..*.***...*.**.***.*******....**....***..**.****.*..***.*.*..*..*.**.**..**.****.***.*..*.***..*..****.*..**.**..*...*****..**..*....*..***..***....***..*.**.*..*...******.*.*......*..**.**.*.*..*.***.***..*.****...*....
..**.*.*.**.***.**..*...*..*.***...*....*.*.*...**.**.****.*.*.*.*..*.**..*..**....*.*..*.***.**...*..**..*....*..*.****..*****...**..***..*.*..***..**...***...*.*.*****...*.***.**.***.*...*****..*....*...**...**.*.***..**.**.*..*****...***.*.**.*.*.**.**.*.**....*....*..*******..*...**.*..**..*....*..*.**.**..***.**.....*....*..**.*.*..***.***.*.....****.***....****..***.**.**...**.***...*..***..**.*..**..****..*..**.....**.*.**..**.*...***.**.**..****..*....**.**.**..**......**.*.**...****....
..*....*.*....**.**...*****.**.***.*.*......**.**...*.**..*.**..*..**...**.**...****.**...*****....*.**.*.**..**...**.*.******.**..****..**..**.*******.*.*.*.**.**...*..*.*.*******..**..****.***.**..*...**.*.******..***.**.*..*.***..*......*...*****.*.*.*...*....**.**.*.*..*...*...***.....*********....*....*...***..**.****..**.*.***...*.***.**.*....**.*.**.*.*...*.*...***...*.*.**.*.*..*.*.**.*.*..****..*.*.*.***....**.***.*.**.*.*..*.*.*.**..****.*...*..*..**...*..*.********..*.*.*.*******.*.*.
***..**.**.......*......***..**...*.**.*.*.*.*.*....*..*..*****.*.***..***......**...*....*****.**.*..*.***.*..*............*****..*....*.*.*.*..*.*..**.*******...*..**.**...*.***...**..**.***..*.....*.*..*.****.*..**....*.*.****...*...*.*..***..*.******.*..**.*..*..***.*.*..*...**.*.*.**..***.**...*.**...*...*.*.*..*.*.....***.*.**..*......**..***.**.........*....*........****.*.....******..**..*.*.***..*.***.**..**.*..*.*******.*.*.*.***.**..****.....**.**.*...**.***...*.*..*.**....***.*.*.**.
..*...**.*..**..*....*.*****..*..*******.*.***.**....*.*.*****..****.**.*******..****.**.*..*.**.**.***.****.********.*...*....***..**.*.*.*.**.*....**.*.*..*.***.*...**...*.*...**.***...*..*..**.*.*..*..**.***.*.**.***.*.*..****..********.......***.**..****.*.*****.*...*****....*.*.****..**.***********..*..*..**..*..*...**.**.**..*******.*.*.**.**.*..**.......*.**.**...*.***..******...*.**.******.*.**..*.......*..*.**.*..***.*.......*...*..*.**..*..*..*....*....*....****.*..*..*..**.*.**.......
**...*..*.**..**.*.......*.**..***..**...*......***.*.***...***.*....**.*..*.**.....*....****.*..***.***.*...*..***.*.*.*...**..**.........*.*..*.*****.*.***..*....***.*.**.****.*.**.*.*.**...*.*.*..*..*..*..**...**.**.**.*.***..****...*****.*....******...*.*.**..****...*****.*...**.*..*..**.***....*...*.........*.***..*.*.*..*...*....*...****..**...**....*...**.**.*...*..**.***..****.*....***....******..***...*.*****.*..*****.*.*.*.**.*.*.**.....**........*.....*...*...*.*..***..**.*.*.*.*.....
*....**.***..*...****.****.....**..*.*.**....**.*..**..*.....**......*.**..***..***.*...******.*..*.*.*....*...**.******.*..**.****.****.**...*....*..*.**...*.*.****.*.*....**...*..*....******.....*..**.**...**..**.**...*.*..***.*....*...*......*.....*...***.**..******.*.**.*..***..*.*.*..**..**...***.*.**......**..*..****.**...*.**..***.**.*.*..***...*..*.****........***...*....****..********...*.*...*.......*..*.*....*****..*******.*...***..*****..***.***....*****..*..***....*..*.*.**.***.*..*
.*.*.*.*.*...***....***.**..**.....*.*.***.**.*...*....*..***.***.**..********..*.****.....*****..******.***.**..*.****.**.**..*..*.*.***.*.*....******........**.*.**.**..***..***...**...*...***..****...**..**.***...**..*********.*.....*****.****..**...*.**.*.*..*...**.......*...**....***********...****.*.***.**..*.*.*....***.*.............*.**.**...***.**..**..*..**..****...**.**.*......**..*......*....*.*..**.*...*.**.**...*.****.**..*..**....***.***.*..*..**.*.**.*...*.*.***....**......*....*
*******.*.*..*...*..******.*.*.**..*..*.***...*.*.***..*..*.*..*..****....**.***...**.**.**.***.**...***.*.***.*........*.**.**..*...****...*..*****.**...**..*.*....*..**..*****.*.*.*.**.*..*.*.****..***.*.**.*..**.****.***...*.*...**.*....***..*.*****......*.*...*..*.**.*.**.*.*.**....**...**...****.....*.*.*.*.*.***..***..*.....**.*...**...**...**......******..*...*..*.**..*..**.**........*..***.*..*...**..***..***.*.*.*..*....*....*.*..***.*.*.****.*..*.*.*.**.**.....****.*...*.**.**..**...*.
......**...*...***.**..*....**.....*..***.*****.*.*....***.*.*.**....****.**.*.**..**..***..*.****...**.....*...*****..*.*...**....***.****.*..**..**...*.**...***...***...*.***...*...*......****..*.*.***...*.**.***.*.***.*.**..*.**...*.**.**.**..**.....*..*..**..*.*.****.*.*.*.**.**..*.*.*.***..********...***..***.***....*...***.*.*.*.....**.**********...**.*...*.*...*.*..*.**..**.....****..*.*..*.*****.****..*.*.*...**....*.**.*...*..****.*.*.*..********.*.**...*..*.*....******.*.****.*...*.***
.*.*.*..**..*.*....**..*..*.*.**.**.**.*.*.....******..*.*.***.**......***.....**.............***..*..*.*.***........*..*.**..*...*..*.*.**..***.*..**..*.*..*.***.*...*.*..*.**..**.****.**.**....*.****.**.*.*.*..**....****.*...**..***..**......*****...*.****..*.......*.*****.*..*..*.*....**...*.......**..**..*****.*..**..*......*..***.*.*****.*...**.*.***.*.****..****.*..*.*..*...***..**.**.*****.*.******.**.**.*.*.****.*.**.*.*.*.*.**...*.**..*..*..*...**..******.*....*.**.*.....***.*...*****..
...***.*...**..****....*..*.*........*****.***.**......**.*....*..**..****.....*.*****....******.*..***..**.**.*.*.*..*.*..*.**.*.*.*.*.*..*....***..*.*...*......*..*..*...*..*.**.*...*..**..*.**.*.*.*.**.***..*.**.**..*..*.**...****..*****.**....**..*.******....*.*....**.*.*.*...*.****......**.**.....***...*..*.**...*.*.***.*.****.*..*.*.**.***.**...***.....***..*....*..*...***...***.*.*..**.**.**.....****.**.*****...*..*..***.**..**....*..*****.***..**.*.*..**......********.***...**..**.....*.
...**.*.*.**....******.***..*.......**.*.***....****....**.....*.*..***.**.**...***..*..*****.....*....**..*..***....*.***..*****..***.*..*.**...*.***..*...****...**.*....**......*.*.*.*....*.*..*.*.*.***.*.**.***..****...**.**.****.........*.**..**.*.***.**..*****...**.*.****..*...*...*.**.*..*****....*****.*...***...**.****.*..*...***..*...****.*......**.****....*.*.**..*.*..**..*..**..***...*..**..****.****.....**.*.**...**..*.**....*..*..*.*..**....**.*****...*.**..**.*..*..**.*.**...**.*.**
..*.****.*..*.***.*.*..*....*.***....*...*..****..**.***.***.***.*..***.*...*..**.****.***..*.**.**...*..***.*.....*.....***..***....**....*........*.*.****.....**..*..***......****.***..*.******..**..***..**.*...**...**..**.**.*....*.*.***.*.*.***...***.*****.*.****.***.*.**.*..*..*....**...****....***..**.....*.**.***.**.*...*.*.**...*.**..****..*****.*.**.*.*.**.****.**..*...**....**.**..*..***..**..*.*..**..**.***.**.**..*...***......**...*.***..*.*.*.**...*****....**.*.*..**.*.**.*..*.*.**.
***..*.*.*.*.*....*.**...***.****.*.*...****..*..***..*.**...*.*.***.*.*...*...*..***.*******.**.**.**.*.**.*.******..*.*..*...*....**.....*...*..**..***.***.**.**.*.***.*.*.***......*...*.*.**.*.*.*.*.*..*..*..***.**...**.*..*....*..*.*..*.*.*.*.***..*..*..*..**.........*.*..**..**.*..*..*******...***....*.....****..*....*.*.*.*.***.******......*..**....**..*....**.*.**...****..*..***.**...*.****.**.*..*..*.*...*....*.***...**......**..*..*...*...***..**.**.*.*.*...*.*..***.*......**......**...
*....*..**.*.**..*.***..**...*.***...**.*.**.********.*.*....*...***.*******.**...*.*****....*.***.*.*......**.*....*.**.*..*....*.*******..*.*.***.****.*.*.***..**..****..**..*...****.*.**..**.*...**..*.**.****.*..*****.*.**.*****.......**.**.*....**..***.***...*.*...**.**..****..***.***.*.*.*.**.***..**.***.**..***.*..**.....***.**....**.****.**.....*......*.**...**...***..*.***..*.*..*.********....*..*.***..**......*....**...*..**.*......***..*...*.***.***.*.*.***.*..*..*..***.**.***.*.*.***.
*.....*.*.*..**.******.*...**...*.**...**.***.**..**....****..**..***...*.**..*....*.*..*.****.*..**.....*..**...**..***.*.**.....*..*...**.*****...*..*.*.**.*..*.*.*.*.......*.********..*...*.*.*...*...*..***.*...*.*.*..**.**.*.***.**....*.*...***...****...*.**..*..***...****..***..*....*...*..*.....*.***..****..*.....*.*...*..*.**.*.*......*....*.*.*********.....**..*.*...**.***.***.**.***.*.*..*...*...***...*.***..****.**.*****..*..***.****..**...*.****.*.*.***..***.....*..*.*.*..*..*..*.**..
.*.***.****..*.*..***.*.*.*.**....***.......*.*.*******.**.**......*....*.**..*.****..*..**..*...****.**.*..*****.****..****...**.******.*.....*....***..**..*.......***...*.*..*.*.*..*.*....**..**..*.**..***.*...***.***.....*..*.****.*.**..*******.*...*.*.......****.***.*****..**.......*.....*....*.*.*****.*.**.*.**....**.*....**...*....**.**.**.**..***.....*...*.****.**.*.**.***.***...*.*.*.*..**.....*..**......*..**.***.*.*..**.*****..***.*..***...**.*..**....*.....*****..***.*.*.**.....**....
*....**.*...**.......****..*..*****..*..***.*.*.*.***..**...***********.*....*.**....*.*******..****.**.****.*..*...**.***.*...*.*.***..**..****..*.****.**.*..**.***.**.*...*..*.****.*..*..*.****.*.***.***.*..*..**...*.*.*..*.***.***.*.**..**..***..*......*.***...*.***.*.*.***...*.*.*..*****..*...*...**....*...*.*.***...*....**.**.*.......*.**..*.*...*..*******...*..*.*.******..*.....***...**.**.*...**..*.*..*..*.**..*.***.***..***.**..**.**..**.*..***.*...*.*****..*.....*.***..*..*.**..*..****.
***.*.....*.****.****...***..*.***.**.***..**.****.*.***....**.*.....*..*...****.*..***.***..****.*.***.*.*.**.*.*....**.*..**..*..*.*.....*.*.*****..*..**.......**..**.*..***.****.....*...**..*.*.**.**.*.****.**...*...**..*.**....**....***..*.*.**.*.*..*.*.*...***...*****...*****.*.*.*.*.........*.****.***..**...*****.*...**.*.....**...*..*...*..*.*.*.**.**.*..***.***....**.*......*.**.....****..**.**..**..***.*.**.*...***.*.....**.*..***....***..*.****..*.**.***...*..**...*******...*********.*
.*******.**...***...**..*.**.*********.*....*.*.*..*...*.***.***.**.*...*.*.*.***.....**.*..*.....**.*..*..***..*..**.*****..***.*..***.*.*****..*.*.*.***.****.*...*..***..*...**..**...*.*.*****..*.*****.*..**.**.**.*.*.***.**.**.*****.*..**..*....**...*...*******.***.**..*....*.****.*.*.**.**..*.*.****..*.*..*...........*..***.*.*.**...*..*..*...*.*....*.**.******.....*.*.****..*..*..**.*...*..*..*..***.*.*.*.**...*.*****..*****..**..**..****.*.******.*...**.***.*....*..*...*.**.***.*.*..**..*.
..*..*.*.**..****.*.*....**..***.....**.*.*...*.*.*...**..*....*..**.****..*..**.****...*..**.*.*****.***.**..*....***.*...*.....*.**.....*.***...*.*......****...*.*..***.*..*.....*******.......*.....**..**.***....*****.**..*......*...*.**..*..*.****.*.***.*..*.......*..*..**..*....*....*..*..*.*.......**.***...*.*...***..***.***...**....*..**..*...*...*.*******.***...*..***....*.*.*.**...*****..*........***.*.*.*..***.**.***..***.*....*.....**.**...*.*...**..*...*..*.*.*.**..*..**..******..***.
..*....****.*...*.***...*.**...*..*..*..*.******.**.****.***.***.*....**.*......**..**..*********..*..*...****.**.****.*.*.*.***.*.*.**....*..*.*..*.*.*......*...*....**.*..*..*.*.**..**.**...*...***.***.***.*.*.......*.*.*..*.**....***.......*..*.*....*.***.*..*.*.*.*.**..****...*.*...***.*....*..*..*.****..*.**...*.**.*.***.*.*...****..*...*....*.*..*.....***.....*...*.***.*..****.....*****.**..**....*..**.....**.*.*...*.**..*******.*..*..*..**.....********.*..**.**..***.**...*..*.......*.*...
*.**.*....*****.**..*.....*..*....***..**..*.*..****..*...*****.*.**..*.****.****.*.*...*....*..**.**.**.*..******...*...****..*.***....*.*..********..*..**..*.*.*..**.**..***.*..*..*..**.*....*.*.***...*.*.*...*****...***....**.*.**..****....*....*..**..*****..**.***...*.*.*****.*.*.***.**.**.**..***.**.**.***.***.*..**.*..**..**..*.*..*....*.**.*.***..*.**.*****..*.***.***.*..*.*..*.****.*.***.****.*.*..*.*..**...***..****.**.*..*..******.*.*.**.*....*.*..*.*******....*..*.*****.*..**..**.**.*
*..***...*..*.**.**...******.****.....**.*...****....*...***...**.*..******.****.***...*....**.*.**.**.**.*.......*.***.*.***.**.***.*.*...**.**..*.*******....***......**..******...*.*...****..*.....*....***.**...***.**.*....*..*...**..***.***.**.*****...**.******.***.**..*..*..*.*.*..****..*.*.*..*****.*.***.*...*..******...*..**.***..**.....********.***...***..*...*.*..**..*..*....**.*****.*.*...*..*.***.**...*.*.....**....*.**...**.*....***.****.*.*..**.**...**.***..*.***..*****..*..***..*.**
.********.***.*....**.*...**.**.*...**.*.*..*.*..*.*.**...****....*.**..*.**....*.**.**..**..*.*****.**...*...*.*...*.****.....**.*..*....***.*..*....*.*.**.*....***.***.*****.****....**.**..*.*.****.***.....*..**.**.***.**...*...*.**..**..*.*.*.*.*.****.**.....*.*...*.**.*.**..***...**..*****...*...***.*.*..*.....*..*....***....*****...*.......***......**...**..***.***..**..**..*..*.***..*.**.*...***..*.***..*.**...*..*****......*.**.***..*..*......*.*.***..*..*..*.*..*.***...*.*.***...****...*
.*...**.**.**....*..*....*...*****.*.....*.**.******.*.*.******.***...*......*.**..*...**.*.****.*.*..*..*..*...**.....****........*****.*..****.*.*....******.****..*.*...*...***..***...*..****..**.*.*.***...*.**.*.**..**.*.*..***.*..*......**.**...*..**.*.*.**..**..*....*****.***.**.*.**...*..*.*..***.**...*.*..*****.........*****....*****...*..*****.***.**.*.***...**.*.*..**.***...*..*.******.*.****..****.*...**.*....*.*..*.*.**...*....***.**.*...*..******.**.*...*.*.*..***..**.....*....*.*.**
*..*......***.*..*......*......*.***.*****.*.*...*..*.**..***.*..**.*******..*.*.*.*.****.*****.*****.***...***...*.**...*...*..**.*......*..*.***...**....**..*****.*...**.*.*.*.**...*..*.*.....**.*.*...**...**..***..**.*..***.**..***.*.*.***...**.***.*****.*..*...*....*.***.*****.***...*.....*..****.*..*.*.*..*..*...**.***.**.***..**.*****.*.***...*...*.**.*...**....*..*.*...*.******..**..**.*..*...****....*.*.*.*..*.*.**..*..*..******..*..**....***.*.***..**..*..************.*..******...***...
*.*..*..**..********.***..*.*.****....*..*..**....*..***....**.*..*.....***.....**..****.....*..***...**.***...**.*****..*.**.**...*..*.**..*.****..*..*...*.****.*..**.*..*.**.**.**..*...*...*****.****.**..*..***.**.*......****........*.*****.**....******.....*.*.*.*...*.*.**.******...*..*....*....***.*..*...***..*.*....**.***.*.*.****.*.*..*.**..**.....**.*.*..*....*..*.*..*.**.**..**.*.****.*...**..**.**.*....***.*.*......**.*.**.**........*..*..**.*..*.**.**...*.**.***..****..*..***..*.***.*.
..**.**.********.*......**.*..*..*.*..*.***..**..***.***..**.*.***.*****..*.*.*.*.....*..*.*.***.*..*.*.**.**.*..***.*.**.*...**.**.****.*.*..**..****...********...**......**.****.*.*.**..**.***.**...****.....****.**...****.*.*......*.*...**..*..****..*..*..*..*...***..*....*..***.*.*...**..*.*.*......***....*.*...*.**.**...**.*...*.**.*...*.****.******.*..**.**.*.***.*...*.*.***..*...**...***.**.*.**...*..*..**.*****...*.*.****.***...*.*.*..**..*.*..*.***.**.*...***..*.....***.***...*...*.****.
****.....****....*...*........*****.*.....*.*.**.*******.*..*.*.*.*.**.**...*.....**.*.**..*.*..**......***.***.*..**.*.**.***..*....**.*.....***..***..*.***.*.*..*.***.*...**.*.***........***...*......**.**..*...*...****.*.***...**.****.............*..*..*.*.*.**...*.*..***.*...**.***.***...**.*.*...*.*...*...*****.........**..***...*.*..****..*.*****..*..*....*******.*....*.**..*..*.*.****.*.*.*****.*..******.*.....**.*.*..*..*...*.*****.*.**..*****.....*.*.*...*.**...*****..*...*.*.*...**..*.
.**.**.**....***.*.*.****..*.....***.*****.*.***...*..*...*..**.*.****.****..*..***.**.**.***.****..*..****....*..*.**..*..*.***.....**.**...***.*******.*.*.*.....**.....*.**..*....****..***...*..******..*..*.....*..*...**....**..**...*.*...**..***.*.**..**.*...**..*..****.*..*.*.****...*.******.**.**.***.**......***..*....*****.*....*..**...*****.*...**..***........*.**.***..***..*****.**..***.*.*.***...****.**.*..***..*.**...*.*...***.....**.****..*.*****..*...***.*...****...*.****..*.*.*..*..
*.***.*.*..*.*..******.*...*.**..*..***.*....**.****.**.**.*.**..*.***.*****...***.*.*..*..*.*..**..*.*..***.*....**.......****..**.*.*..*.*.*..***..*****.***..........*.**..**..**.*.*.*****.**.***..*...*..**.*...***.*...**..**..****...*.*.*****.**..*...***.**.*....*.....***.*..*.*..*******..**.**.*.*******..**.**..*.**.****....*.**...**.*.*........*....**.*****.*.**.*.**.**..*.*.*.*.....*.*..**.....*.***..*.*..*.**.*..***.*.****..*.***.***..***.***....***.*.*..*.*.......***.*.*..*.*.*..**.*.*.*
***.***.******.**.....*.*..***..*.*.**.*.*.*....***.*.*.*...****.*.*....**..**..***...**.*****...******.*.**..*.*.***..**....*.*.**.*...****...*.**.*.*.*....**.*****.*.....**.*.**.*...*.**.*.*.*..*....**.*...***..**.*...******...*.*..*...*...*.*.*...*.*....*.*******.**.**.*....*.***....*...**.*.***..**..**.**..***..*..**...*.*.*..****.***...*.***.*......***.**..*..**.*.**.*.*...*.*..*.*.**..*.*..*...**.**.*.**...*..*.....**.....**...**....***.*.*.*.*.......**..***...**....*.***....*.****...**.**
**....*..*...*..*.******.****....*...*....*.**.*..**.***.....*******.*..**.***...*.**...*.*..**.*.....*.**........*.*.***...*...*.*..*...**......*.****.****...****.*.*...****..*********..****..*...**.*.*..*.**.*....*..**.....*.*.*.*......**.*.***...*...****.****..**....*..****.*******.*.**.....*.*.***..**********..*...*.**.***.*.**...*.********........****.****..*.********.*.****..*....*.*.****...**..*.**...**.*...*..***.*...*...**.*.**..*.**.*.*.*.*.*.**.......*****..*...*..**.****.**..*.****..
**.****.*..*.**.**.*...***.**.**.**.......*....*****.*.***.********...*.*...**.*.**..*.****..***..*...*..*..*.***.**.*....*.***.****..*....***....*.**...*.*****...*....*...******....*..**.****.**.*.*...*.***.**...***..*..**..**..**......*.***...**..*.****.....****..**.*.*..*....********..**.*...**..****.****.********.*..**.**..*..****........*.*..**.**..*.*****..**..*.***..***....***..........**..*.*.*.*******..*.*.*.*..**..**.***.**....******....*..*..*...*....*.*.**.****...*.**.*......*...**..
*..*...****...**..*..*.**...**.****.***....*..*....*.*..*...*.***...*..*.**.*..**..***..***.***...*..**..*...*.*.***.*.*.*..**....*..*..*.*.***..****.....**....***.*..*...***.....**.***..**.*..*..*......*..***.***.....**.*.......*.**.....*.****..***..**.*..***..***.*.***...****.*.**..**..***.****...***.***.*..*..**.**.*.***..*.*.*..**.**......*...***..*.**..*.....**.***.*..*.....***.**.....**.****.*..*....*******.*.***.**.....***...*.*.**.*..***..****...**.*...****..*......**...*****...*.****...
.**.****.*...*..*.*..**..*..**.......*..****..*******..*...*.*****...***.**.*..**.....*****.**.**.*.*****.**.*.**.***..**.*....****...**.*..*.*.**....*.***..*.*.*..**.**.*..**.*...***..*.*......***.*.*.*....*.....****....***...**.......*.*..**..***.**..*.********.**...**..**..**********..**.***..*....*..*.......**..*****.***...****.***...**.**..*.*.*.*.*...*.***.*....*.*.*..*..******.***.**********..*.*..*.....*.*...*.**.*..*..***....*...*..*..*..*...***....*...*****.****..**.*..***..**..**....*
.*..*.*..**.*.*.**.*.**.**..*...*...**.*.****....****.*.**..*...***.***....*.**.*..****..**..*....*.**..**.*****.**.**...*...*......**.*.****.**.*.**....**......****...**...***.*.**...*****.*..*..****...**.....**.*.*.**.*.*.......*...**...*....**...***...*..*....*....*..****.*.*.*..*......******.****...*..**.***......*..*..*....*.*..*...***..***....*....***.**...*.*******...**.**.**.**..*.....*.**..***..*.*....**...**...**.*..*...*****..*.......*.*..*..*****..**.**.**..*....*.*****.*.**..****.**
*....*****.**.....*...*...**.*.**..*.**.**...**.**.***.****...*.*.*********.*...**.*******..*..*.**....**....***...****......*.....**.***..**..**.*.*.*....**..***.******.*..****..**..****.*.**..****.*.**..*.*..*.**..**.***.**..*.**.*....*.*.*..***.*....*******...**.**.*..***..**..***.*........**.*.*.**...***.**.**...***.*.***.**.*.....**..**.***.*.**.****.*.*.***.....*..**.*.*...*..*..**....**.*....*..*.*..*****.*.*.**.*******...**.****.**.*....*.***.....*....*.**..*.******.*****.**.*.*..**..*.*
*.***.**...*.*...**.**.*.....**.....****...*..*..*...**...*.*..*..*.**...*..*....*.*..*..*...*******.**.....****..*.*.**.**.**....*..***.*...*.*.......*.....**.*****...*....*.****.**.*...*****...***..**.***...****..**..**...**..*.......*..**.***......*.....**.*.*..****....**.*.**.*****...****.***..*...*.*.*..*.**.**....***..*.*.*...*......*.........*******..*...*.*....*.*..***....******.****....**.*****.*.*.*...****..*..**.***.*...*.**.*.*..***..*.**.**..**.*.*.**.*..*******..*...*....*.*.***...
.*.*.***..***.*..*......******..**...*..*....*.*....**.***.*....*****.**..*..*.*..*..***..**...***...**...*...*.....*...*..*.*...******..*.....*****.****...***********..***...***.***..***..*..*.**...*****..*..******.*.**..*******..**.*.**.....*.******..*.*.****.*.*.*.*.**.*.*...***.**..***...**.**.*.*.**....**..****..*...*.........**..****....****..*.*.*..*.*.***..*..*...*..***.**..*..**...*.****...**.*.**.*.**.*...*.**..***..*..***....*.***.*....*.**..*.****.........*..*...**.....**..*...*..***
***...*.*.*.*....*.*.*.*..*.**..**....*.*.*.*.**...**...*..**.*.*.*.*....**.*.***..*....***.**.**....*..**...*..****......*.**..*..****...*..*.*....*..**.....*...*.**.*.*.*..***.*..*.*.*..*..*.*.**...*..***..*...*..***..*.***.*****.**...**.***........*..**...****.*.***..**......*..*....****.*..*.*.*...*..............*..**.****.**...*..*..****.*.***..**.**..**.....*.*.**.*.**..**.**.*.**.*.*.*.**.****..*.****.**.*.**...*.*.*..*.*..**.**..*.*..*..**.****.*.*.**..*.**..**..**..***.***..**...*******
**.*.***...***....**.*.****..****..****..**.*****..**.**.**..**..**.....*..*.*...**.*...**..*.*.**...*....*.*.**...*.**..*.*.*..*..**.**.**..***.******.*.*.*.**..***...**.**...*.**.*..**..*.*...*..**.*..**..*.****.....**..*.......****..**.****.*.*.*.*..**.**.*.******...****...*..**..**.***...***.*...**.**..*..***.....**.***.**...**.*...*....*.*..**.**.....*...*..*****.*......**.*.*.*.**..****.*.*.**.*****..*..**.**.****..*.*......****....*.******..**.*.**........****.**..****.*...****.**..******
*.**.......*.....*...*.**...*.*......*.*...****..***.........*.*.*....**.**...**.*.***...**.*.*.***.....*.***..*....****..***.*..*.*..*.***.*..***....******...***.*.*....*.*.*.***..*.....*.....**.*..*.*..**..*..*.**..*.*.*.*..***..*...***.....**.**....***.*.**..*..***.*.***..*.***.****..*.....****.***.**..*********..*.**....*.**.***..*..**.***.*.*.**..**....**...*****...**..**..*.***.*.*.*...******.*.**.*..**.***...**.*..*..****...*.*.*......***......*******..****.*.**.**....**.******.*.*.*..*..
......*.***..**.*..***.*...*****.**.**.*..****.***..**.....*.*.***.*.*.**.*..**....**....*.*.***.*.*..***...*...****.*...*.***.*....*....*.**.*...*...****.**.*.**..**.*..*...*.**......****...*...*...***.******.***.*...***...*..**...*.*.***..*******.*****.*..*.*....**.*.*...****..**.*..***...**.*.*.*.....*....*.*.***.*.*.*.*..***.****.*....****..*.**...*..*..*.**...*.*...*..*.*.*.*.***.**..*.*.*..**.**.**.*.*.****.*....***.*.*....**.**......**.*.****..*....**..*.*.*.**...**.*...**.****...***.*.**
**...**.*.**....*.****..**.*..***.**.*..*....*..**.**.***..*.*..*.*****.......***..**.***..**.*.*...*.**.*....*.**..*.*..*****.*..*.*..*........**.*..**....**..***.**.****.*..*..**.*.*****.*.*...*.*...*..*...*.*..****.*...****.*...***...**.*..*..******..*........**...*********.*..*..*.**.**....*.*.**..**.*......****.*.*.*....*..*****.*.**.*...*.**.****.********.....****.***..***.**.**....**..*.*****..*******.*.**.***.**..*.**...**..***.***.*..*.**..*.*.***....**.**.*..*......***..*...****.**....
*.***.*..******..*.**.**...****..*.***..*******.*..*...**.**..**.*..**...***.*.*....*....***..**....*.****..*.*....***.*.**..*..****.*.******.**.****.**.***.*....*..*.**....*..**...**.*.*****.*..*..*****.**.*****.*....*.****.....**...**.**..*.**....****.*...*...***.*..*.*..**...*.**.***.*.*...***....*..*.*.**..**.***..****..*...*.*.***.***.....***.***.*..****.*..**....**.*.*.**......*...*...*.**.*..*..*****....**...*....*.....**.**.**..***.*..*..*....*.*.*...*..**.*.*.***..**....**.***.*.*.****.
***.*.*.***.*****.**...**.....***.*..********.*...*.**.****...*.*****...**.*.**..*.**.***.**.***..*...**.*.*..**..**.**..*.*..*....*...********....**.*.*..***..*.**.*.*..*.*..**.*.*..*.*****....*..*.**.***.**.***...**...*.*..**.*.*.***.....*..**.*.**.***.****...*....*..*.*****.**.**.**...*.*.*..*.*****..**......**..*.*.**.*.**..*...**..**.**...*****.***..**...*..*.*..**.*..*.*.*..*....**..*.*.*.***.*.*..*..*..*.**.......***.****.*.*.*.*****...*...*...**.*..*.*...****.**.****.***...**...*.*....*.
..***.*.***.*..****.****.***....***..*****..*..***...*...*..*.*.*...*.*..****.****.***...*.*..*.*....**.*.*..*....***.*..***....*..*...*.*******...*........*....***.***.**.........*..*......****.......*...**.*...*...*.**..*.*.*****.......**.*....*.*..*....***....***.*****..*..**.*****.**......*...**.*..*.**********.**...****.*.**..**.*.**.**.****...**.*..*****..*..***.**..*.*..**..**.....**.****..****....*.....**..**..*.*..***..**....***.***......*...**.*....*.**.******..****..*.*.**.******..**.
..**.*.***.*...***..*...**.*..*.*******....*..****.*.*.**...*.*..**.****...***..*.***..*.*..*...*.**.*......*...**..*****.*..*.**........**.****.*.*..**.*..**.**....***..*****...*...****..**..*.***..*..*...*..***.*.....**.*.*.******..*.**.........*..***...**.*...*..*..***..******...***.**...******.*.*****......***.*.*.*..***.**.**..*****.**...*...*.***...*....*.......*.***..***..*...**.*...*..**....********.*........******.**.***..**.*.....***..***.***.**.**.**...***.*..*****..*.*.**.*....***..*
*.*.*.****..*.****...*....*...*.....*..*..*.*..**....*....**..**..***.****.*.*..*.*....*..**.****.***..*.**..**.*.*.*.***.*.*.*.**.**.*...**...**.*****...*.*....*..*.**..***.**.**....****.*.***..*..**...**.****..****.****...*.*.....*...**.*..*.**..*.*...*.*..*****.......*.***...*.*..*.*...**.....**...**.**.*.*..***.*.**....************......***...*.*.****.*.*..****...**.....*.***....**..**.****..*...*..*....**.*.**..**..*...**..*..**.*..*...*..*....**......*....*..**.**.*.*..***.*...***..*..*..*
.....**..***..**.**..*..******..****....***.....**..*.*.*****..*..*.***..*...*.*.......*.*.**..****......****..*.*....**..***...***..*.**...*.....*.**...***.*.*.*****.*.**..*..*.***..*.**......****.***.**...****....*.**.**.**..****...**..*.*..*.**..**..*.**.*.....***..**.*.*.**.*******.*..**..**.*...*.**.....*******.**.****.*..***.***.*....*..***..*..*...********..*...***..*****.......****.*.**.**.**.**.**.*..*.**.*...*..**..*.**..*.*.....*....*..**.**.***..*.*...*.****.*..**..**.***.**.*****.**
..*..**..*..***..*.*.*.**..*******..*.**....*****.**....*..**.**.**....**....**.*..*.*.*.*...*..**.***...*.**.*....*..*.*..**.....*...**..**.*.**....**...*..*.****....*.*..*.*.*..***.*...**.**.**.**.****.*.**.****.*****.***...**..**.....*.****.*.*.*.*.*******....*.*..**..*....***..**.*...*.....***.*..*......*....***.....****........*..**..*..*.**...**..*.*..*..*..****.*..***.*..*.*.*.*..*.*......*.*....**.*..****.**...*.**.....**..**.*****.**...**...*..*..**.***.*.**..**....*.**..***.*.**..*****
**.*..**.**...**.**..*..*.....*...*..*.*.*******..*.**..**.*****..***.**.*****.*..**..****...**..*.......**.**..****.*.......*....*.*..**..***.*.***..**..**.***.*..*.**.**.**..*...****.*.**..*..*.*..***..*.*.**..*******..**..**.*.**...*.**.....***..*.**..*.*.....*.....*.**..*..*...*.****.***.*.**...**....**.*.*.....***.***.**...*.*....*.**..***...****..****..*.**.***.***..**.*.*.****.***.*.*...**..**..*.*..*..*..*.*****...**.***.**.*.****.......****.*.**.*****..*......*..**.....***....*...*.*...
***.**.***.*....****..**.*.*.*..*...*.**.****.**.....*.****.**..**..*..**.*.*..*..**.**.**..*...**.*.*..***..**.*****..****.*....*..*..*.*.****.*.**...*..*.****.*.****.**......***...***.*.**......*.*.*.******.....***.*...**..*..****..*..*..........**..**.*.****...**.*.*.*...*.**.*..*.*..**...*..**..**.*.**.*.****.*.*.*...*.**.***...**.*.**.*...****.**.**...*..*.**.**...**..*.*******.****.*.******.*.*******.....*..*.*...*.*.***..*.*.*...*.**..*..*..***..***.**.*.***.**..****.*.*****.**.*****..***
*.*....***.*.*****.***..*.*..**.*.**.**.*.*.....****....*.*..*..***....*****....*****.**..****....**..*...*..*.**..**.*.*******...*.*.*.****...*...***...*.*.*.**.**.*.*....*..*.*...***.*.*..*****.*..........****.*********.***.*******...*.......*......**..*****..*.***.*.**.**.*.***.***.....****.*.*..*...*.....**..*..****.****.**.....*..*.**..*..*.*...**.**..**...**.*.**.*.*....*..******..*.****.**...*....*...****..**..**..**...***.**.***...**..*....*..***.*...*.**.*.*.*.****.**.*...***..*.*.*....
.*...*...*********.**...**.**.***.*.**..*.*..**.*.**.**...*.*.***.***..*...........*...**..*..*....**..*...**......***.*...*.*.*..***.*......*.*...**....**....*.....*..*..*..*..****.***.*..*.**.**.*...*..**.****..**..*.....*...*...**.*****.**...*...*.**....**.*....*..*.*.**...*...*..*.........*.**.*..**..**...***.****...**...*.******..*.*...**..*.****..****..*..**.*****.*..*.****.*.*.***......*..**.**...**....*.....*.*..***..*.*****....***.**...*.***..*....*.*...*...**.*..***..*..*.*.**....*....
*.*...*....*.*..****.**..*.***..*...***...*.*.**.*.*.*.*.**....******.*.****....*...*.*.*.*....*..*.********..*****..*..*..**.*.*.*.*.*.**.***.*...*..***.*..***.*.***.*.*.*..******.*..**...******.....*.....*.***...*.**.**.*.......*...**..*...**..*...**.*.....***..**..*..*.****..**...*****.*.*..*.***..**.....**..**..*.*.*.......**..***..*.*.*..*.*.**..*....*.*..*..**.*.****..*....**.*.*.**..**.***...***.....***.**..*.....*..*..**.*.*.*.*...*.***.....*.*.**.***.**..*.***..***...***....**..**..***.
.*...*.**...*.......***.******....***...*******...*******..****...*.*.*******.***.**.**.*...*.*.**.*..*.**....**..**.*.*..**..**.*...***...***.***.*.*....*.*...**.....**.*..*..*.**.*..**.****....*.*.*.***.**.....*.*.*..**...**..*..*.*.....**..*..**.**.*****.*..*******.**...***.****.****..*****..******.*.*...**..*..***.*.**..*..****..**.**.**.**.*.*.**.*.*.**..**.****..**..**.**..*....**.******.*.***.**.*.**...**......**.*....*.****..*.*...**..*..**..***...***.**....**.*****..**..*****.....******
.*.****.*.**.*.*.....***....**...***...*.*.*..*.**.*.*..*.*.***...*..*..**.*.**..**..***....*.*.*..*..**.*****..*..*....**..**.*.......*....*.**.....***....**....*..*****..*..*.*.****.****.***..*....*..**.**..******.***.*.*.**..***.***..**...**..*..*.**.*.*..***.*......*....*..***.*.*..***...*..*.***.********.*..*...***...***.*****..*.**.**..*..*....**.**.**.******..**.**..*****......*..**.*..***..*.*..*.**.*.**...*.*****.***.*.***.***....*.****..***...*.*.**...*..**.*.*.*..**.*..*....***.******
**.**.***..*..*..*******....*****.*..**.*...*......****......*.******.....**.**.****.****.*.***.**********.**..*....*..*..*.*.**.*..**.*....*.**.*.**..****...*.*...*..**..*..**..*.....*..**.***..*...**.*.*.*...*****.*...*..**...**.....****.*.*.***.****.*..**...*.*..*.*.*.*****.**.*******.*.**..*.**...**...*****.***.*..*.**.**.*.**....*.*....*.*..*.**.*..*....****...***.*.*....*...**.*.*.*...**..*.*****...*.*.....***....****.**..*.***..**....**.******...***.*.*..**.*.......****.**.*...****.*...**
***.*..*...*....**.****.***.***.**.**.*.**..*.*.**......**..*.**.**.**.***.**.***.*.*.**.******.*******...*.**..*..**..**.**.*.*.*....*.*****..***...*.**..***...***..**.......**..*.*....**.....*..*.*.**.***.***.*.**.*.**.***.*..*.*..*.*.*.*...*.*******.**.**.**..*.*...*****.*.*.*.*..**.....**.*.*...**.*.*.*..*.*..*.**..****..*..**.****.******...*..*.****.*.*..*...*...*.*......**..***....**.**.*.*.***....*.*....*...****..**......*.**..**********.****.*..**.*****...****.**..***..*.*.***.*..*...***
****.*.*...*...*..****..*.*.********..***.*.***.**...**.**.**.**.*****.*.*..**.**.*.**.**.****.*..*********...*..*.*.....*.*.**.*..*...****...**...*..**.******.***.*.**...**.......**.**...*....****.**..****.*.******.*.**..*...*........*..*.....*...**..***..***..*.*****.**..***.***..*.*..**.****.*....*..**..*******.**.*.*****.**..*******.*.***.*....****.**.*...**.**...****..***.*..**..*.....*...**...**...*.*..*****.*.....******..*.*....**.*....**.***...****.**..*.**.***.*..**.***.*..*.***.**..**.
**..**.*..*.*.**.**.**.*.***..*...*...****..**.*.****.**..*.*.********....**.**.*.*.*..***...***.**....*.*..**.*.**.*.....*.*.**..*****..*****.**..**...***.**.*..*...**..*.*****....*.*.*.*.*.***.*.****.*.*..*..**.**.***.*.******.**....*.*.*...***..*..***.*...**.*.**....**.**...****..*..*****.*....***..**.....*.**..*..*.*...*.***..*....**.*.*..****.***..*..*.***...*..*****..***.****.**..**.*...***........****....*.**..**..*...**..*.**.**.*..**.*..****.****.*..*..*..**...*.***.**.*.**..*...*..*.*.
.*.*.....*.**.*.*...***..***...*....****..******.***.*..*******.*.***.**.*...**....***.*.**.*.**.*.*..****..**....*.*****.*..*.*.*.*..****..**...*......**...***..*......**.*..*.**.*.****.*.***.*..**...**..**...***.*..*...**.*...*..*.***...***.**.*.****..**.**..*.*****.**....**.*..*.**...*.*.*.*..**......**.**.***..*.*.*..*.*.*..****....*.***...*..*****.*..***..**.....*.**.*..*.*.*.***..****..**..**.**..*.....**..****.***.**....*.**....***.***..*.*.*..*.*.*****....**.*..*.*****.*.****..*......***
**..***...*.*.***..***......*...*....**.****.**....***...***.*..*.*.*......*.***.*..***..*..**.*..*.**..*.....**...*.*.....***.*.**.*..***..*..**.**.**.*..*****..*..*.**.*..*...*...**..***..*......*..**.**...*.*..***....*.*.....**..*.*..**.**.*.**.**.**..*........*.**...***.*..*....*.*****.*.**.......***.*.*****..*..*.*.**.**.*.*..***.*.*.*.*....**.*****..*.**.**.**.*.*..**.**.*...****.*.....**...*.*.**.*.**.**..*.*.*..*...**.**..*.*..**.*.*..*.***.*..*****.**.*.*..*******.**.....***...*..*.....
..***..*...*....**.*...**..*.*.**.***..*.**.*..***.*.*****.*.*.*........*.....****.***...*.*.**.*****...*.*..*.**.*.....*.*....*.*.*.*.***.*.*****...*.**.....*...****..*...**....*.*..*.*.****..****.***...****..***....*..**.....***.*.*..*..*.*.*..*...*..**..*..*...**..*.*.....**.**...**..**.*.*.........****.*..****...*....*...*....*..**.*..*...**.....*******.**.**..**....*..*...*..*.***...*....*.***.***...**.*****...***..*.*.**.**...*.*..***.*.***.*.***.*.***.***.***.....**.......**..***..*.*...*
.....***..*.**....*.*.*.***.**.*.**....*.**.*.......***.*.**.*......**.**..**....*.....*..**..**..*....*.*..*.*...**.****.**...*...**..*.**....**.*.***.*..**.*.*******...**.********.*.*.*..*....**.****......*.**.*......*..*..*..**.*.*.....**.***..**.***..*.*..****..*....*.*...*...*....*...*.....****....*..**.**.**.*.*.***..**...**...***..***........**.**.***..**.*....*..*.**...*.*.**...**..**..*.*..*..*.***..**..****....****......**..*.*..*****.*******.*...**.*.**.**.*..*.*..*...***..*...**.***.
*..*..**..*.*.**..*.....**.....*.***.*...*..**...**.....*..**.*.*.**.*.***.*.....*.*.***.......**..*.......*****......*..*..*.*.....*...***..*...*****.**....***********..**..**....*......**..*..**.****.**....*.*.*.***.***.***.**..***.....*...**.**...***..**..*.....*.*..**.**....*.*..**...***..**.*****..*.*****..****..**....*****.****..*..*****.***.*.***.**.*..*..*...**...**.*.....***..**.*.***..***.***......*....*...**...*.***...*...*.....*.***.*.**...***.*..*.*.**.*.**.*.*.*******..*..*...*.*..
*....*.**.***.*.*.......*****.*..*..*.*.*.**.*.*...*.*.***.*....*.....*.**.**..********.***.****.**.*..*....****.*****..**.*..*******.*...*.******.**.**..***.**.**...**....**.**.****..**..*.*.*.**.***......*.**.**..**.*.*.*.*...**.***..*.**....*.*...**..*..*.*.**.***.******.**...**...**.***....**.*.**.*...**...*.*.***.**......**..*.*....*.*..*..*....***********.*.*.***..**...**.*.*.**..**.....***..**.*..*.*******.**....**..**......***..*.....**..*.*.*...**..*.*.***....**.*..*.***...*.*****..*.**
*****..**.**.*..*..*.***..*...**.**.***...******....*..*...*.*...****.....***..*.*...*..***.*.***.*.*....**.*..**..*....*...*...***....***.**..*....***....**.**.***.....*.**.**..*...*.*...*..**.****.****.....*.***.*.*..*****.*...***..***.**..*..*..*****.**.***...***.*...**..*.**.*.***.*****..*..*.*.*.*****.*.*...**....*.**....**..*..*..*.**.*..*...*.****..******....***.**..*..***..*...*.**...**.*.**.**..*.*..****.***..**..*****.*.*.***.**..**...***.***...*.*.***.*.*..*.****.**..*..**.***...***.*
.*.***.*.****.*..*..*.*...*.*.*..*..*.****.**..*...*.*.***..****..**...**..*.*****.******.*.*.*****.*.*.*..*****.*..*.**..**...*...*.***..**....**.*.**.**.******....**...***.*..*.**.**...**.****......*..*...********..*.**.*.*.******..**..*...*..*.*.*....***.**..**...*.******....***..........*.**..*****.....*..**.*.*..***..*.**..******.*...*..*..****...*.**....**....*....*****.*.**..*.*.**..*.***.*.*..***.*.****.*.*****..**..*.*.**...******..*....*..*.*..*.**.......**.**..*****....**.....****....
..***.**...**.*..*.*..*.**.**.*..**.**...*.**.*..***..***...**..****.*.*.....**..***.*.*.*...*****....*...**...**.**.***.*...******.****..**.....*.*.*...**...*..**.*.**......*...*.***..*.**.**..******..**.****.*.**.**....**.*..***...*.*****.*..*.***....****.*.*.*..*..*.***.*.***..*.**......*.***..***.*.....*.*....*......*.....**.**..*...*.*.*.*****.***...************.*.**..*..*****.**.***......****..*****.*..*.***.*.*...*.*.*.***...*.*..*.**....**.*.**..***.**..*..**.*....****.**.*.*****...**.*.
***.**..**..*.*******.*......**..*.***....*.**.***.**.****.*.**.*..**.*****.*.***.*.**.*.**..**.*.**.......**....*....****..*..*....*.***.**.*.*.****.*....***..**.*.*.*.*.**.**..**.....**.***.******..****.***.**.*......*......***.*.*....****.*..*.*....**.*.*..**...*.*.*..*..*.****..***..*****.....**...**.*.**........*...***.*.....***..*.*.**..*****.*.***..**.***..**..*.*.****.*.....***..********..*..****.*...*.**......**..*....********..**..**.*.*.****.*.***.*....*.*.*.*****.***.**...*.....*.*..
*.**..*.*.**.*.**.*..***.*....*.**.**.*.**.*..***.***.*...*.*.*....****.*.....*.***.**.***.....*.*...****.**.*...****.*.****..**.*.**....**..**.....**.*.*..*.*.*..*******...*.***..*....*..**.....*.**..*****.*..**.***..**....*..*.**.*.***.*..*.*.*.***.*...**......***..***.*....*.***.*.**.***.*..***..**.*.**.*...*.*..*.*...*.*..*******.*.*.**......**.*..*.**.*.***.*.*...***...*..*.***.*.****.***...***.*.*.**.*..*****..*...*....*....*.*..***....*.*.*..**.**...***....**.*.*.*.*****..***...*..**.*.**
..******..*..*...**.**...*..**.***...***..*.**.*.*....**..*..*.*...**.*.*.*...*.*****....*..*.**..*........**.**....*...***.**.*.*..**.*.**.*...**.*...***.*.**.*..*...***.......*..*.****....******..*.*.*..***...*.**...**.*.***..*****..*..*......*.*.****.***.***....**..**.**.*.**.*..**..****.****.**.*.*...**.*..*.*....****...*...*.*..*..******..**.*.*..*..**.**...*.***.*.*.....**....***.***..*..*...*....**.*.**.*...*****.*.***..*********.*...*..****....*.**...*.**.*..**....*.***.*..*...*...*....*
..*.***.****.***..*.*******.*.****.*****...*.*.*.*..*..**.**.*....*.*.**.*.***....********.**..*.**.*.*...*...*.....**.**....*....***.**...*....*****.*...*.*..**...*.*******...**.**.....****.*.*..***..**..**.**.**..*...*.*..***.***.***..***.*..*..*..***.**...*...***..****.*....*.***.****..**.*..**...*..*.**.**...******..*..**.*...******....*....**.*****.....***..*.*..***.*....**..**...*......*****.**.*...*.***..*...**..*.*.*.....***.*.*.......*.*.*.***.*...*..**...**..**...*.****.*.*.**.*.......
*****.*.....*......**..*...*.*........*.*.*.***.******.***.*.**.*...**.*.*****..***.*....*...**...***..*.***.*...**.*.*.*...****.*.*****..*.****.**..*.****.*..*.*.*.**......*.***....*..*.***...*...*.....****...***.**..*..*....***..*..*..**..*.**.*...*...*.*.****...***.......***.....*.**.*.*.**.**..*.*..**..*..*...*..*..***.*.**.**...**.*.....*.**.*..*.***.**.....*.***..*...***.*.*.**..*.*.******.*.*..**.*.****.*.*..*....****..*..****.*.*.****.*.*....*..*.....***...**....**...*.*...**....******..
......*....*....*..*.*.*.....**..**..**.**.****.*..*.***..****.**..****.*.**.**.*...*.....*.***..*...*.***...*..*..*****...*..*..**..**.***.*.*.*...**.**.**.*..******..*.***.***.**.*.....*..**.*.***.**.*.***..*..***.*...**..*..****.**.*..**....*****..*.****..**...******..*.*****...*.*.****.***..*.*..*.*..*..*...*****..**..***.*...*.**.**...**.*..*..*.*.***..***..*...*.*...***.*.*.***...**..*.****..***.*..***.**....*.*..*.*...**.***.**.*...*....*.......*.**.*..*.*.*...*.*******.*.*..*.*.*.*..****
*.*.*.*..**.......*.***.*.....*.*......*..**..**..*****.....*......*..******......***.....*.******.*..***.***.**...*.*.*.*.*.*.*.*..***.**.....***...**.******.*.*....**.*...**..*..*.*.**.........***.*****..*...*.*******........***.**..*....***.*..****.*..........**.*...***.*.....*....*.*.**....***..*..**.***.******.****.*.*.*..**..*...****..**.*.*...*.*.*....**....**..*.*.**..*..**..*.*******...**...****...*.****..*****..*..**...**.*...**.**..*...*.*..***..*......***..***..***.*.......*..*****.*
.***.**.**...*..*.**.*.**.....***.....**..**..*..***.*.*.**...*...........***.*.***.....***...*.***..*..****.*..*.****..*.**...*..****.*..*.***.****.**....*..*.*.*.***.*.*.*..******..**..*..*.*.**.*..*..****..*..*....*.***.****.*..***.......*..*.*.*.*.***...*....*****.**.*.....*.***..***......****.**.*.*.*..*..**.*...*.*..**..*.*...*..*..***.**.**..*...*..*..**.*..**.*..***...*****.*.**...***.......*....*****.*..**..***..*..*..****.*.**.**.*****..***.*..*.....**.*....*.**........****.**.*.*....*
...*.*..*.****.*..**..**.**..*.*...*..*.****.*.....***.*..****.....**.*..******.*..***.*.*.*.*****..*.**.*.*.**.*.***.*..****..*******.**.*..*..*.**..***.****.*.....****..*.....*...*..**..***..*...*.*.......*...**..**.**...**..**....**....**.*...***..*****...*.**.*.**.*..**..***..*.*..***..*.*.*.*.*********.*.*.*...*....*..*..***....*........*****.**.*.......*...**..*..*.....**.*....***.*.***...*...*..****...****.*...***.*....*.**.*****.***.*.******.*..*.*..*.*..*..*..**.....**..**.*..*....*.*..
...**...***...**.**.*..*..*....**.......*.*.***.*..*.**...*...*...**...***.*.**..*..*.......*..*...***.*.**.******.*.*........***..**........*****.......**...*.*.*.**.*.....**.*.*****.....***.*.*.*.*...***..**..**.*.*.**.**..*.***..**..*.**...*.*....*..*..*.*.*..*****.*...*......*..**...****.*.........*...*.**..***.**.***.***.....**.****..***..**.***.***...*.*.*.*.**...*..**....***.****.*..*.****..***..******...*.*.*.*.*..*.*.**.*..*.*.*..**.*.*.*.*..*....*..*.*..*.**..*****.....*..*..*..*..*.**
**.*.....*.*.....*..*.**.**..***..*.*.*.*....*..***.******.**.*.*.*.*.****......**.*.*...*.**..**.****.*.*.***..**.*..**....***..****..*..........**..*******.***.*.*..***.***..********........**.**.***.***.**.*..*****..**...***.*....****.*..*.***...*****....***...***...**..*.**....*.**...**.....*.**...**..*....***.*...*..******.*****...*..****.*.**..*.*****.*.**..**....*****...**.*....*.**.*.*.*.*.*.*...**.**.*.*....*...**.......**...*..******.*.****.*..**...***.*.**..****..**.*...**..*.**..*...
*.*.....**..**.**.*..**.******.*...*.*..**..*.***.*.****.******.....**.****...*..*..*.***..**..*...****....*..**..*.*..******.*.**....*.***.**.******.*.*.*.**.*.*.....*....***.****.****....*....*.***.....*.***.*...*****.*..**..*...***.*.**.****....***..*.**.**..*...******...*.***..*****..*..****.*..**.....*.**..****...***....*.*.********...**.**..*.****..***..*.*.****..*.**.*.****.*.****..*......*.*.******.**.....***.**.*..........*.**..*..**..*****..****...*.**..*.*...*..*..**.*.*...*......*.**
**.******...**...**..****...*.**...*.***.*..*.*..**.*....*.*.*..***.*...******...**..*.*.**..*..*.*.******.......****.*.********.**..*******.*.*.*.*..*.**.*.***..*.*..*..***....*****.*...**....*.****.*****..*.**.*....*...***.*..*..*.*....*.**.*.*.***...*..**...*.......**..*.***.*.**...*.*..******.**......*.*..****.*.***.**.*...*.*.*.**..***...*..******.**...*.....**.*.**...*.*.*...*...**..******.******.**...*....*...**.*..****...***........****.*.*.****..*.*.*..**..****.*....*.*..**.*.*....****.
.**.***.****...*.*****........**.**.*.*.....**.**.**.****..**...**.**...*.*.**.*...*.***...*.*.******.***.*.******.*.**..**....**..*..*.**.*....*.**...*.*...**.****....**..****.*....**.*.....*.*.****...*.****.....**...*.*****.**.**......****..*.**...*......**.*.....*...**.*...**.....**...***.******.***...*.**.**..*.*...***..***.***.***.*........***.*.**.***...*......**.**.*.*..*.*.*.*.****.*.******.....*.*......*.....******.**.**..*.*..*.*****...***.*.*.**.**.*.**...*.**..**...*..***......*.****
......*..***.**.**..*.*.*.**.**.*..**.*.*.*..**.*..*..**....*.***.***...**.*...**.*...***...**.*..**.**.****..***.*.*.***.*....**.*.*****...*****....*****..*..****..*******.....***.**....*.*..*.*..*.*.*.**..**.**..*.*..*****....*.**.**.**..***********.**.*.*.***.*.*.*...****.******.***..**.***........*..*.*..*.*.*.**.*****....****.*..***.***.**.*..*.**.*.*.*.*.*.*.*********.....*....**...*.**.*...**.*.*.*.***.***.......***.******.**.**.*....****..***.*..*....*....**...*.*..*........****.**..*.**
*...****.*......*...**.***.**...*.**..*..**.**.*...*****...**..**...***.***.*..*...****.*..*..**.****..*.***.*..*.***..*..**...*.*.*..****..***..*..****..**..*..****.*..**..***.**.**....*..*.*.*..*.**...*...*.....****.*.*****...*.*.**.**.*...*.***.*..*.*.**..***..*...*.**..*..*.**.***.*........****.**..***....**.*...**...*...*.*.*..*.*.*..**.*.*.****.****.***.**.**..*...*...********..*....**.*..*.***.***..*.**..*.*.*...**..**.***.*.***..*.*..**.*......***.*..**.**.*...**.*.*...***..*.*..**.*****
*..**********.*...**..*.***.*...*.****.***.*.*...*...*.*.*..**..*.*..***.*...****..*..*.*....****..***.......***.*..*..***..*.*..**.*..**..*....**.***.*..*.*..*..*.**..*...*.**..*..******.*.....*..**.*..*...**.......*...*.**..**..***.**.**..*.***.***..***....***....***.*.****.***.***..*****.*..*..**..****.**.*..**.***..*.*....**....****....*.**.**..****..***...*..***.**..***..**....*.*..****.*...*..*.*.***....***..**.**..*******.***..**.....***..*****...****..*..*.*......*.**.**..*****..*.*.****
*..*....***...*....****....*.**.*..*..*.*.**.***...*.*.*.****..*...*.*......*..*.*.*.***..**..*.*****.**...*...******.**..*..*...*..*.******.******.*.*.**.**.**.****.**...*.**.**.*****.*..*.***.****........**.*.**.*****.**..*.***..*.**..***..**...***.***.*..***.*.**.*.*.*.*..*.**...***.*.*...*....*.*.*..*.*.*..*........*.*.*..*.**.*...*.**.**.*.***.*.*..*.***.***...****.*..*.**.****..*...***.*****......*..******....**...*.*..*..*.**..*.**....***.*****.****......*...***..*.*..****.**.**..*....*.*
*.****.**...**..*..**.*...*.*.*..*...**.*..*...*...*.**.*..********.*..*.**.**..**.*..**.**...*.....******...*....*.*...***.***.*.*******.*.**...**.***.**.**.*..*.*****...*******..**.*..**.**.*.......*****..*.****..*..**.*.**.***......**.**.*..****.***...*.*.*..**..***..*...**..*****..*****....**.**.**.*.***.**.*.*.*..*.*...*.*.*..*...***.**...*.....*..*.*.*...*..*...**.*.****...****.**.**.....*..*.**.********...**.....*..*.*..*...***....*.*....*..**********..**..**.***.*.*...**.**...**.*****.*.
..*..**..*...****....**...*****..*..*.***.***..*.**...**..*....*...**...*..**..**.***............**...*.*..*.***..****.*****.**.***.*..****....*......***..*.*.**...**..***.***.**.*.***.*..*..**.******.*..*****.*...**..*.*.*.*.......*.**.*..*.***..**..*....**.*..*....*.*......*........*.*...**.*..*.*...*.......**...*..****.*.**....**..*.....*.*.**.****.***.**..******.*......***.***.**..*...*****...**.**..*....*.*.*..*****.*.****......*..***.**.***.**..***.**.*.*....*.*..*.*...*...*...**.*...*****
..*.*.*.*****...**.*..**.*....***.**.*.*.**....*.**...*...*...*..**......*.**..****...**.*.*....****...*......**.*.**..*....**.*..***..*.**.****.*.***......***..*......*..**..*..*...*...**..*...****.**.******...**...*.*.*.*..***.*.....*..**.*....***.*..**..*.*.**.*.****.****.**..***.***.**...*.**.*.*.***..*.***.*..**.*....*.**.....*...**......***.**.*...*.*.*..*..*.*******.*..******...**.....**.*..**....*..****....*.*.***.*..*.**.*.********.*..***..*.*.*..**.*..****..**..*.**.**.**.***.*.*.**...
****.**...**.*...*..*******.**..*......****......****..*..*..****.***.***.*.**.*.*.*.***.*..*.**....***.*.*.....*....*.**.***......**...**.*....*...*****...*.**..*..*.*..***..*.****..*****..**.**.**.*.*.***.***.***.*.*..***.*.*.....***.**...*****....*.*.*....*.*.*.....*.*....**......*..*.*...*..*....**.......***.*..*****.**.*.**...*..****.*.****.*..**.***..*.**.**.*..*.*****.**.***....*..***..*..***.****.**......*.*...*.*.*..*..*.*..****.*....*.....****..**...***..*.*.***.***.....***..*......***
.*.***.*****..**.*..***.*.**.**.*.*.***.*.*....*...*.*.*..**.*....**..*.**.*..*..***......****.**..*.*.**.*......*..*****.....*.*.*.*.*...**..**.*.*..***.**...**...*.*.***..*..*.*..*.*...***...**.**.*...***.**..*..***....*.**..*....***.*.*.*.*...*.*.***.**.*.*.*...*.**.*.*.**.*.****..*...*.***..*...*....*...**.....*...*.******..****..*..*.*...***..**.*.*......***..*******.**.**.*.*.**.*..*..*...*****.**....***.*.*.........***....*..*.**.*..*.*.*.****.*.*.***..*.*....*.....****.*...*...*.*.*...*.
..*.*....*.**.*..*..***.****.*.*.***.*..*.*..**.**.***.*....*.....*..**.**.*..*.*....*.****..*.*.*.**.*****.........*..**.*.*****...**.*....*......*.*..*..***.***..*..**....*......*....**.....****.************.****.......*.*.*..***.***..*.........*.***...**..**...***.*.**.****.*..*.....*******...**...******.***.**..........****.*.*.*..*...***.***.*.*..******.**....***...*..**.....**.****....******.**..*****.****...*....**....**....***.**....******..**.*......*.*....*.**.*****..**.**.**.*....***.
**...***.*.**.*.**....*.*.*****.**.**..*..*.*..*.*.*.******.*.*.****...*.*...**.....*.****.*****.***..*.*..*.**.*.**..****.*.**..*..*.*.**.....**.*.*.*****.*.****.**...*.*....**.*****.******....*...*....*.*..*.*.**..*.*....***.***..*.......*..*..*.*.*****.*........******.**..*...*....*.***...**...**..*......**.******..*...*....***.*..**.***.*.**.*.***.*.*****.**.*.**.*.*...***..*******.*.*.***.****...**.*.*..*.****.....**.***..*...*.**.*.****..*..*..*****..*....*..*..*..*.*......***********.*...
..*..*...**..*.*.*.*..**.*****.**...***.**..*.*.*..*.**.*.***..**...*...*...***.....***..*.****.*****....***.**..*..*****..*..*.**..****.*.*******.*.*.*..**.*******.***...*.***...*.*.**.*..*..*..*.**..***...*.....**.......**.**..***.*..***.*.**.****.*..***.*.....****...**..*...*..**...*..*.***....**.**..****.****...*******.*..*.***.**.**..*.*..*.*..**....**.*...**.*.**.*.****.**..****....*.*.*....**.*..*.*..*.*.***.*...******.***.*...******..**.*****.*..*.*..*.***.*..**..**..**..**..***.**.*...*
.**..**..***.*.*.***..*...*.*.**.......*....******..**.....***.*.**.****.....**.*.*..**.*.*...*.**..****.....*.***.*...**..*......*****....**..**.*.**....*.....***.*.*...**.*..*.*..*...***.**.*.*.*.**..****...**.********......**.*.*.*.*****....**..*.**.*..*..*..****.*******..***..***.***..********......**.***..******..****.****...*..***..*...*.******..**...*..*.*******...*.***.*..*......***..***..*....**....*.*.***..***.*...*.**.******....***.*.....*.*..*..*..*..*...**.....*..*.********.*.*.*.**
***.*.**....*..*.*.*.*.***..*..*.**.****.*.*.***.*...**..****...**..**.**.****..*..*.***.*...*.....**...***.**.*...*..*....*.*.**....*.****.*...*....***..*...*****.**..**..*...*.***.*...*....****...***.*.*..**..**.*..**..*.**..*.....*....*..****..**.....****...*..**.**...*.**.*.*.**.*.*.****..****.*..**.*.*.*.**...**..*........*.*.**.....*.**.*.******...**.....****.**.**.**..**.*...*.*.*....*..***....*..*.*...********...**.*.**.***..****.*...***.***.***.**.*.**.******..*...***.***..***.*..**.*.*
.**.*..***.*.*.*.*..*******.**.*...**.***.*.**......*.*.*..*..**...*.....*.*..**.*..*........*.**..**.*.**...***...*.**....*..*.****.***.*.**.*.*.*.*..**..**..***..*.*.**.*..**.**.*.*..*.*.*.*.*...*.**.*.**.*******.*.....*..***.*....*....*.***..*.****.*.**.*..*...*..**..***.***.**.*****...***.*.***********....*...*...***.*..*..*.***..*..***....*****......*.*.*...*...**.**..*..*.*.*..*..*.***.*..**......**.**.***.**...*..***.*.*****...*.*...****.*...**..*.*.*.**..*..*...*..*.***.....****.**..**..
...****..******...**.**.....**.*.**..*.*.*.**.*.****.**.***....*.****.****...****..*.*...*..*...**.**.**.*..****.**..*.**.**..*.**..*.*....**.*.*..**.*...*.****...**.*...**....*.*..***...**....****.*...*.*.*.*..*..*.***..*****.**.*****.***.*****....*****....*...*.*.**.***....*...**.*.***..*...**.**.*****..*******..*....*****.*..**.****..*.***.**........*..*.*.*...**..**..*.*.***...**.***.****.*.*.*.*.*.*..*.*......**......*.**..*.*.***...*.*****.****..*.*****..***.*.**..*....**.*.***..*...*..*..
**.***.***.**.*...*..*..*.**..***.*.**..*....******.......*.*..***...**.***...**.*..**.**.**.***...**.**.*...***.....*...*..*.*....*.*...*.**.*****.***....**..*...***.**....***..****.**.*...****.**.....***.....*.***..***..****...**.*****..*.*..***.***.*..**.**...****.*.***.*.****.***...**.***...*...*..****...*.*.****.*..*..*.*..*****.**.********.*.....***.***.**.*..*..*.***.**.**.*..*.***..*......*.**....****.*..********......*...*.....*..*....***.*.....*..**...**..*.***.*..******..**.**.....***
*..****....*.**.....*****....***...**..*.*.****.*....**.****..**.*...**......**.******..***.***..*..*..*******...*.**.....**.*.**...**.*.**..*..*.*.*.**.*.*..****....*.*..*.*.**.*.*...*.**.*.************..*....****.**..**..*******......**...***.*.*..********..*.***...***.*.***.***...*.**....*..*.**..**.**.*..*.*....**..***.........*..*....*.......****.*.**...*...*..*.*.***.*.**.*...*.*..*.....*..**....***..***....*****..*****..***.****.**..*.******.**.*......*.*.*.*..*..*....****..***.*.*******.
**..*.*.*.*..***.*.*..*.......**..****...**.*....**.***...***....*******..*.***.**........**...*****..**.**...**.*.**.************.*.*....*..*..*...**.**********.***.**..*..*****...*...*.*..*..*....*.*.*****.....*.***.**...*.*.*..*.***.....*.**..*.**.*...*********......***.**.**.*****....***.**.****..****.**...***.*****.***.*.*******..***.*...***..****.**.****...***.**.**.*..*.*....*..*.*...**.*..*.*....*.*....**.**.****.**..*...***...***........*.***..****.**.*..**.***.*.***.*****.*.***.*****.*
.********....**..****...*.***.****.*....**.*....*.**.*****.*.*....****.*****..*.*...*..*.*...*...**..*...*.****.**.*..**..*..**...*.***.*.*......****.*..*....*****..**...*....***..*..**.***...*.....*.**.*****...*****.*.******.*........*.**..**.***.**...*.***.*...........*..**...*..***....*.****.***.*..****..*.**.*****..**.***.****..***...*.*.*..***.*****..*..*.****.....***.*..***..*.******...**.*....*.*.......**.**.**....*****......**.******.*****.***.*..*.**.......*...**....*.*****..**......*.*
**.*****..**.**.***...***.*.***....*******.*..*****...**......*..****.*.**.*...*.*..**.***.*...*..******.**.....***.*.*.**.***....**.**..***..**..**..*.*..**.***.*.*.**.*.**.*.*..*...*****..*.**..*.*.*****...**.**.**.**.**.*.*.*..*..***.****.*.........*....******.****..*.*.*.*.*..*.*...*...*********....*...*.****.*..*.**.*..*..***.*.***...*..***.*.***********.**.*..***.**.**.**.*.*...**....*.*.*.....**.*.*********.*****.****..****.*...***.*..*...*.**....****.***.*..***..*...**.*...*...**..*.***.
.*.*.***.*.**..*...*.....*.**.**...**..*..**.*..*..*..*****.*****..***..*.....**.***..******..********.*.**.*.*.**......*...****.**..*.**...*.**.**....*...**....*.*.*.*...*..**...**.*....**..*..*..*...**..*.***.....*...***.***.**.**.**....*.*.*.***...**...*.*..***.**.**.*******.**.**.**..*.****.*..*..**......*....******.*...*.....**.......*.**.....***...*....***..*..*.***.*....*....*.*..**..**....**.....***...**..*.******.**...*.*.****.....***.*....***.*.**..*.*..*.**..*..*.**.**..***...*....**.
.....***.***..******.*.**...****..*...**.**.*.*.****.*.**..*....****.**.*.*...*.*.*.*....*.**.****.*****.***.....*.**.....**.*.*..*.*..*.*.*..*.......**...*.*..*....***.***.*****.*.**.*.*.*.**.***..**.*..***..**...*..**...**.*....***.*.**....*...*.**....**.*...*.*.*.***.*.*.**..**.*...*.......*.*.****.**....**..*.***..*.***..*......*.****.**.***.*...***..*.********....*.***.***.*.......*.*.****.*..****.*.**.*...*.**.*****...*****.***..****...*...*.*....*....**...*****.......*.**..**..*..*...***.
..*.......****.*.*.*.*...*.**.**.***.*.*****.*..*..*.*..*.******...*.***********..****..*.**..**.*.****..*..**...***...*.*.***....**.........**...**.*...*...*.*.*.*..*.********..**.*..***.*****..*.*.*********.*.*.*....*.*...*.**..*.*.***..*.*******.*.*.*..*.*....*.*****...*.*.*..***...*****.*.**..*..****..**.****.*.**.*...**....*..**.*..*****.*.***..*...*****.*.*...*.*...**..**.****.*...**..*.*...****.**.**.*.*.***..****..***....**...*****.**..*...*........*.*.*.*..*...*...****.*..*..*..*...*.**
*..**..*........******....****.*.*....*..*.*...***.....**..*..*.....***.....*.***......*......**....*.**.***.....*****..*.*..****.*...***.*.*..***.*..**.**..**.*..*******....*.**.**..**.**..**.*.*.*.*..*....********..**.**.......****..*...***..*.*.*.*...**..**...*..*..*.*....***..*.****..******..*....**.*.**.*...*.*.****......*.......*..***.*..**.*...*.*****..****.*.*******....**.......*..***.**...**.**.**..**.***.***.*.*..**...**.***.*..***.**..**.*..*.**.*.*...*.*....*....*....**.*.*..***.*.*.
.**.**.**.*...**..*....**.*..*.*...*...*****....*.*...*****..**.***..*.**.*..****...*........*.*..*..*..**.***.*..**.**..*.*..*****.********....****....**.***.*....**.***.*..**..**..**.*.*****...**.....*..***...*.***..**....*...****....*.*..*..*.*..*...**..****..*...****.*.*...*..*..**.....*.*....*.*.******.*....***.**.**..**..****.*****.*...*..**.**..*.*..*.***...*.******.*...***....***.*..**.*.***..**.**.*.*.*....*.**.*.**...**....*..*..***..*.*.*..***.**.***.**...***.****...*.*...*.*.****.**.
..***.**..*.*...*.*.*.********..*...****.***.*...*.**.***..******.....*.*.*.****.*...*****.****...**..**.*.***..*...*****.*.*......**.*....*......*.*..*.*.*..*.....**.**..*.***.***..*..***.....*..*...*.*..*.****.**.....**.****.***.*.*..***.*..*.**.*...*.*.*.*..*.*..**.*.*..*.*.****..*.**.*.**.*...**.****..**.***.*...****.**...*..*.*.*******.*.....*...*...***...**.**.*.***.*.**.*....**..*****.....**.***.**..**.**..*...***..*.....**...*..***...**.*.***.**...*..*****..**.****.***.......***.*...*.**
.*.*.***.****..***.***.....**...*.*..*...*.*..*.*.**..*.*.*......**.**...*..**..*......*...**.....*..**...*****...*..****..*....*...***.**.*..*...***....*..**..*..*.***.*...**.**......*..****...****.*.*..*....*.**..***..*.*.****.*....*.*..**..***.*.**.....*...**.*...*.*.....*..*..**.**.*.*.*.***.**....*.*...*...****..***.**.***.*.*..*****......*.*.***.......*..**.**.*.**...*.***.**.**.*.***.....******...*....*.**.....*....**.*.****..**.****....*.*.*.****.*..*....*..*.*.*.*..*...*..****...*.*.**.
..****.*...***.**..*.*.**.**.*..**...******.**...*.*..*.....***..**.*...*.*....*..**..**...*****.....*..***.**...**..**....***.*.*..**.*.....*...***..*****.**.*.**..**...*.**....*.**.**.*.*.**..*.*..**.**....*****..***..*...**.....*...*...******.*.*....*.*..**..*.*.*.*...*..**.*..*.****.*....**.**.*.*.*.***.*...****..**..***....**...****..***.****..*....*....***.*.*.*.*..*..*.**.**....*.*****..***.*..*.**.**.***..**.***...**....*...*....*..*...*..******.*.*...****.***.**.****..*****..**.**..***.
...*...***.*...*.****..**...*..**.*.**...**.*.*...***.**..***.*..**.**..**.*....*.*.*..***...*.**.**.*.*..*.***.*******....*.****....*...**.*......*...*****..**.*....*.**.*...*.*****....*...*.*..**.**...**...*.........*....***..********...**.*.*..***..**.***.**...*.***.*...****.****.**.***.*..******.***..*.*.*.**....***.**.**..****.*******...***.****.*..**.**..*...*..**.*.*.*...........*.....**...*.*****.....*..**.....*****...*******.**.****.....**...****..*......***..*..***..***.**..**...*...*.
*..***..*..*..*....*.***..**.*...**.***..*..**..**..***.****...*****.****..**.**.**..*..*..**..***..*.**..**..**...*..**...*..***.**..*.**.**.**.*..*...*...*...***..*.....*******.*...****....**.*...**...********..**..**.*****..**.*.*..*......****...****..*..**............*....**..*.***.*..***..***..*...**..***.***.*.*..*......**.*....**..*.***.**.*.***.**.*.**..**.***.**.*.*.*.***.**.****..*.*....**.*.**...*..***..****.*......****..***.***....*.....**..*..**..*...**.*******.*****....*.**.**...**
*.*.**.****.*..*.*..*.**...**..***...*...***.*.***..*********.*.*.*........*.******..**.....*.**.****...**.**..*..*...*...*.**..*..**..**.............*.**.***.*.*...*.****...*..**.*.**..*...**.*....*****....****.*.**.****..**..**..**.**..*..*....*****....*.***...**....******..*.*****..*....*......**.*****..*..*.*.**..*..........***.**.....****..*..******.**...*..***.*..****..**.*.***.******..**...***..**..*..*.*.....*..***....****.*..***..*....*.*.***..**...****.*...*..*..*.**.*..*.*.*.**...*...
**.*..**.*.*..**....****.*.**..**..*....**.**..**....**...*...*.**.***.****.*..*.*.*.*..**..*.*..*..*..****.***.*****....*....***.*.****.*.**..***.***..**...****...***...****.*..***...**.*.****.****.......*....*.*******..*..*..**..***.*.*..****.**....*.***...*.*******..*.**...*.....*...**..**..*****......*..*.*....*.*.**..**.****.***.*..**.....*.**..*.*.****...*...*..*****..***.*..**.*....*.***...*.***......**.*.***.*....*..*...*.*.*....*...*..*.*....*..**....*.**..*****.*..***.*..****.*.*.*....
..***....*....***.*...**...*******.*...*.*...**.*....*...**.*.**..*.....**.......*.*********.*.*..***.....*.***.***...*..******.**.**...**.**....**.*.****..*..*..***..**....*.***...**..*.***.**.***..*..*..**.*.*.*.**..***.****.*..**.***...**..***.***.*..****.*....*.****.*..***.*.*..**.*....**.************.**.*...**.**.*.**.****..****.*..*..*....*******.*.*..*.********.....*.*..**..*............**..**.*..***.*..*..*******.*.*...**.***.**..*..*.****....***..*...*...**..****...*.*.*.**...**...*.***
*...*..********..***..***.*****..*.*.**..***..***.*.**..*.**..........***.**.*.....*...***.*..***.*...**.**.**.*....*******.*....***********.*...**.**.**....****.*.**.*.****.*.*******.**.**.*******...*....*...***.**.....**...***.**.*..**..**...*..***.*...**.**.*.**...*.*.**....*.**.*.*.**.*.**.*..*****.*..*****..**..**...*..*.***.****...*..**..*******.*.*.**.*..*..*.....**....**..***..**...*.*.**.*.*.....**.*.**********...*.*...**....**.*.*.......**.**..*.*......*..*..***..***.**.**.***.....*.*.
..**....*.*.*********....*...*.*.....**..*..*.*......**..*...*.***.*.**.******.*****.*.**.**.........**..**.*.*..*.*.*..******.*.**....*..***....*.**.*.*..******.**.***...*...**...**..*.**.*****..**.**...*.*...*..**...*..**.*...*...**.*....**.....***..*..***..**.**.*.*.......*...**.****.***.****..****.***..***.....**..****.**....**...**...**.*.****...*....*.**.....***.*****..*..*...*.*.*.**.****.*..***..*****....*.*.*.****.**.*****..*......***.*.*****.*.**.*..***......*.**....*..*.*****....*..**
......*.*...****..*...*....**.*****.***.***..**.*.****..****..*.*.****....*.**.......*.***...***.**...*..***..**.**...***..**..**..**.*..****...*......*..**....**...*.***.*....*..*.**.*.....*.....*.*.*.****.*****..*...**...*...*...**.**.*.****...***.*...*.**.*...*..*.**..**********.*.*...*.**..**.*.*..**.****.****...****.*.*..*..**.****...*..*.*.*...**.****.*.**.*..***.***....*..*.*.*.*.*...**.*..*****.**.**.****.*...*...*.*.*.**...**..*.....*.**..*.*..*........*.**....****..**.**...**.....*...*
.****.....**..**.....*.*..*..****..**.....*..*..*...*.**...**.....**..**.******...*.**...*.*.*...**..*...*.**..****...***...*..**.***.*******.**.*.**.*.*.*.*.....***..*.*.*.*.*****.*....*...*****..*...***.**.***.*...*...*.****...*..****..****..**.....*........*.*.*..***...***..***...*****.....*........***..*...****....*....*.*.*.*********.*.***.**.***....*.**.*.*.*.*.....*.*..**.***.*****...*..***.*.*..*.**...**.****.......**..***......*.****.*.**...********..***..*.**.**********.*.*.....*****..
***.***..*...*.****.*...*.**..**.****..**.*..****.**..*.*.****......**...*...*....**..**...**..*..*......**.**...*..**..**.**..**..**.**.*..*...**.*.****.*.*.**.**.*..*...**.*..*..**..**..*.*..**...**...****.**.**.****.*.......*.*.......**.*...***.*.*.******.*.*.*.*.*...**.*..*.**..*.*..****.*.**.*.*.*.***.*****...*.**..........*..**..*.**.*.**.*.*...**.***..**...**.****.*.*...*...**.****.***.**********.***........**....*...*..*.*.*......*.****...**.*.......**...*.*.*...*....******.*.**..*......
*.....***.....*..*.*.***.**.**.*...****..***....**....***.*.**...*.**......*.**.***..*...*.*...**.*****....**.*.*.*..*.*...*..**.***..****.*..*...*****.*.*..*..*..**.***..**....**..*****.**.***....*..*..***.*.**...**....****....*..*.*..........*.*...*..*.....*.*.*..******.....*.***.*.**......*.....*.*.**.*..*......*....*.*.*.*..*...**.....****....**...*.....*.....**..**.**********.*..*........**....**.**.****.*..*...**.*******..*..**.....**..**.**..**..*.*.*.***.*.****....**..***.**.*.**.....***
..***..**..*..*.**.***.*.*.***.*.**.*..*.*.**..**..*..****.*.*..****.*.******.*...**.*..***.*...***..*..*.***..***.*****..***...**..*.*.*..*.*..*.*..**.**.********.**.**.....****...*..*.....****.*.*....*...*.**.*...****.*..*.**.*.**.*.*****..*..***...***..*.....*.*******..*.*.**.*.*..***...**...*.*.****..*....*..**...*********..*....****....****.***.**..*****..*.*...*...***.*.**..*...*.**.*.*..***....***.*.**.******.*******.*.***....*....*.***.***....*..**.*..**......**.*.**.**..***..**.*****.**
*.**.**...*.*.**.*..***.**.*.***...**.*..*.**..*..*****.*.***....**..*....***.**.**.**..**..*.**.*.....**.**.*.*.*..*.*...******..*...*.*.*..*.*..*...*.***.*..**....****.*.***.*.*..****.*..*.....***.*..*..*..**.**..*...*.*...*.......*..*.***.*..*...****....*.*.....*.**.....**......*.***..**.....*.....*..*.****.*....*.*******.**.*.******..*..*..*..*.***......*...****.**.*****..*.**..*****...*.*.**....*.****.*..*.**..**.**........***.*.*.**.*.*.***.*....*.*.****..*..****...***.*****.**.*..*..*.***
**.*......****..**.*...*****.*.*.*.*...***...**.*....*..**.**.*.*..**....***.*****..*.*.*****.***......***.***.*.*.......*.***.**.**.**.*...**..*......*..***.*...*.****.***.**....*****....*...*.*.*.*..***.**....***..**.***.**..*.**.**.**.*....***.*...**..*.****.*..**.*...***.**.*..*.****...*..**.***..****.***..**.**....***..*.***..**.****.******.***.****..*.***...*.*.*..........******.*.***.**.*..***...*.***...*.******.*.****...******.**.**..**.*..*.**....*.*****..**....**..**.***.**...***..*.**
**..*.*.*...**.***.**..****..**..*.**...********....*..****.*..*.*.***.****..***.*.**.**.**..*...**...**...**.*...*.....*..**.**.*.*..***.***.*.*.***.*..*.*...*...*****..*....****.......**......**.**.*.......*..*.*****.*....*.*.*.******.*****.****.**..*...***...*......*.**..*..*****...*....*.**.*..***..........*******.**.**.*.*...**.*.**......**.**...***.*.*..*****.*.*....*.*..*.....*..**..*..****..***..**..**....*.**.*.*.**.*..**....*.*..*..**....*.*..*.*.*.*.****.*...*.....***....**...***...*.
***.**.**...*.*...*.*****...*.********...**..**....*...**....*.....**...**..*...*.....*.*.**....*..**.....**.***.*..****.*.****....**..*****..***...*.*.***.****.****.*..............******.**.*.*.*..*..**...**..**.*..***.....*.****..**.*....*.*....**..*......**..**.*.*.*....****.*....*..**.**.*...**...*****.***.**...*...***.*.***......*...***..***...**.**..*.*.*.......**.*.**.....*.*.*......**...*.*.**..*..*.*...***.*..***....*..****.**...*.*.*.***.....**.*********.*.**..*.......**.*.***....*....
.*.*.****..*..*.*..*..**.*.****...**....*.****.*.*.**..*....***..*.*.*.*.*.....***.***..***..***.*.*******.***....*.....*.****.**.*..****.*.***.**.*..*..****..***.*.....***.**...****.**.*.*.*.*.*.*....****.****.*.*****...*.***..*..*.**.***.*..*.**.........***.*...**....**..*.*.*..***.********.*......******..**.....*..*....*.****.***.*...****.*...***..**...**..***.**..****..****.**.*..*........**...*.*..**..*.*.*..**..***.*********..**.*.**.**********.*.*****.*.*..*.**.***.*..*......****.*.*...**
..**.*...**..***...**.*....**.*.*.***....*..******.*.**.****.**.***...***.*..*.*.....*..**.*..*..*....***......*..*.....**...**.*......*.*.*..**..***.**..*..***...*.****...***.***..***.*....****...*.***.......*.***.*..*...**..*......**.*...**...**.*...*.**.*..***.***.....**.**.**.***.**..******.*.*.*.**.*..**..*...*.**..*..**..**.**...**.**...*.*...*...***.*.........**.*.**..*****.*.***..***.*.*****.**......**.***.****.***..*.*..*.**...*******.*.****.*.**.*****...*.*..**..*.**...*....*******..**
*..*..**..*...*..**..*****..**.*.**..***.*.*.*..*......**.*......*.**.***.**.***..*..*..**...****...**.*..*..***.*.**...*..***..****..****..*..**.*..***.*******..*.*.***.*...***....**..**....**.*.******.*.****.**.....**.*...***.***.*******.**...**.***..**..*******...**.*.*.*******.....*...*...*.**.**.**.****..******.*.****.*..*...*.*.*......**.*.**..*....**..*.******.****.****....***.*.....***.**.*.**..*..*.*...***.**...*..*.**...***.*....*...****...****.*.*..**..*..**..**.*...*......***....*.**
..**...*..***.**.*.**...*...**.**..*.**.*.*.*.*.*..*.**...*.....***..***.**...**.*..*.*....**********.....*...*..*....***..*.**.*.**.*.*****.**..*.*.****.******...*...*...*..*..*..**.*.**...***..**.***.**.*....*.**.***.*...**..*..*.**..*..**...*..**.*.***.**.**.**.***...**.**.*......***.*.*****....*..**..*.*..******.**...****..**.*..*..**..*.**..*...*....**...******..*..*....**.**...*.**...*....**.*..**..*.****.**.***.***.*..*......*..*..*.*..***..**.***....**.*.*...*..**....***.**.....*.....*..
...***.*******..****.*..*...**.*.*..***..*.***...****.******.****.**..**.*..*****.***..*...***....***.*****..****...*..***...*******.**....****.****.***...*.*..******.*.***..*..**...*.*....*..**.****..*.......****.****.*.*..**....**......**..**...**..*..**.***.***.*.*....*.*.*.**.**.*...*.****.*..*..*****.**..*...***..**..*.*****...****...*.******..*.*********.**.....***.*****.*..***..*..*.*.**..**.***.*.....*.*....**.**.*..****.**...*.*......**..*..*......*...*......***...**.*....***.**...**.*.
*.*.*.*...*.*.*...**....**.****..**..*****.*..*..**.**.*.****........**.*..***.....**....***..*.**.*.**.*.*...**.*..*..**.*.**.***.....***.**.*..**...*.*****..*...*.*.*..*.*....*...*.....*.*.*.*..*...*.*....*.*.***.....**.*.**......*.*.**.*..*.....*....*.*.*.*******.****..*....*.*.**..****...*.**..*.*.....**......*..*......*..**.***..*...**.*.*.*******.....****..***...*.***..*.********.*****.*****.***..****.*...*..*.***...**.**.*..***......*...***..*.****.*.***.**.*...*...**.*********.....**....
*....*..*....**..*........**.**...****..*****.*....**.*..**.*..*.*.*..*.*.****...**.*..*..*....**...*...***.**....**......**.*****.***.*****.......**.**.*.**.*....*.*.....*...***.*..**.****.****.*....*.**.*.*....****.*.*.*...*..***.*.*..*.*...***..****....*.*.**..***.**..*...**..**.........*...*****.**.*..*..*......**.*...**..**...**.*..*...**.**.*.....**.**....*...**..*.*....*******.......********.*******.*.*.....*..*..***....*....*..**..*....*.**.****.**.***..**..*..*..*.*...********..*..*..**
..**.**....**.*.**.*.*..****.*..**.**.*.*........*..*.*.*.*.*******..**.**.*.*....*.**..*..*.**.***..*..***..***.****..**..*.*.*.***.*.**....*...***.**.*.*.*.****.****...***.*.*......*.****.***.****.....***.**..**.*....*.**..**.*...*.*...****.***...*.....*..*.*...**....*****.*.**......***.*****..*..****..*.....*...*....****.*.*.****..**..***....*.*.*..***.*.***.****.**..*.*******.***.**.*.*.**..*....*****...****.**.*.*..*.**.******...*..***.*.*..*****.***.*.*..*.***.*.....*.*.****...*.*.*......*
*.********..*.*..*....**.****...****...*....**..**.*.*..***.**...*...*.***.**.**..*.****.*...***....*..***.*.*...**..........***..**.**.**........*..*..*..*******.****..*.*.**..***......***.*..*..*.*.********.*..*******....**.**.*..*.*.......*.***.....*.**...**.**..***..*...**.****.**.*.*.*******.**..**....**.**..*.*.*......**....*....*..****.*.**.**......**..**...**.....*...**.**..*.*****...*...******.*****.*.....*.**...*.*....*.******.*....*****.*.**.*....*.**..*....*.*..***.**..*...*..*.*..*.
*....***..*******.***....**.*.*..*.*.*..**............*..*.**...**..*****.**..**..**...*..**......***.*..**.***.*...****.*.....*.**.*.*..******.*.*.....**.*.*.*..***.*.....*.*.****.*..*.**..**.*.*...........***.*****...****..*.**...*.*...**..*.*.**.*..**..*.*..**.*...****.***********....*****.**.*...*.***.*.*..**..*.*.***.*.*.....*........***.***.*..*.*..***.*.*.....****..*..**.*.*..**..*..*.*******.**.**.**..*****.*...**..**..*.....**..**.*..*.*.*.*..*.*..***.**.*.***..**.***..**..*.***.....*.*
****..****.***.**.**.*....*.**.*...**.**.**.*.**.*****.***....*.....*******.**.....*.*.*.*.*...*.**.**.....*..****.***...*.*.***.**..*...**.*.***.....**.***.**...**..*.****.*..**.*..**...*..*.*..**...**********..*..****......*.*.**..*.**..**.**.**..*..*.***.**.**.**......*****.*.*..*.*...*.***.***.********.*.***.*...*.*.**....**..*......***..*.***.*..*..*****.*..**.....**..*.*.*.**..*.***.*.****....**.*...**.**......**..*.*....*.*.*...*....**..*...*..******..*..*.**.*.*..****..**..*.**.*.**.****
......****..*.***.**.....**...**.*....*..*.*..*.*.*.*....*.....**.*..**.*.***.**.*...****.*...*...*.***..**.*..**..*.*...*.**..*.*.**.****..***...**..*.*.*...***..**.*.**.***.*.*.***.*..***.*.***..******.*...*.*.**.*....****...***.*.****...*...**..*****.*.*.*.**.*..*..**..***.*.*..*.**..*..*..******.*********..**.**...****....*...*.*.**.*..**...**....*.****.****..**..*.*.*.*..*.*.*.*.****.*.*.*..*..*.**.**...****....*.*...*..***....*...*.**.*...*****.**...****..*.*...*.**.***...*..*****.*...*..*
***.....***.*****.*****.**.*****.*.*....*.***..*....***..*.***.**..*...*.*.*...***..***...***.****..***.*****....***...*...**.*.****.**..**...*.***....*.*..**.**.*..**.***..*...*.....*...*..**.*..*.**..****..*.***..*.***.****.**.*....**.*....*.**.****....**.*.**.*.*.*..**.*..*****.*.*.***.*...*....*....***.*.*.*...**..**..**.****.****..****..*.**...**.*.**..**.***....*.*.....**..*.*...***..*..*.****.....*.*.*..*.*...*....**.**..***.***.*...*....***..*.*.*....***.***.**.*.*.*..*.*.**....*...*****
*******.*.*..*.**.*.***..**.*.*..*.*.****.***..**.****.***.***....****..*.*...***..**..******.**..******.*...*.*.*****.******.****..*...**.*.*****..***..*..*.**..*.*.**.*..*****.......***.*.*.**...***.******..**.*....*..**....**.**..*.*.*.*.***.*..*.**..*..**.***..*.*.*.******..*****.***......*.*.*..*.*..**.*..*..***...*....**...**...***.*.***..*..**.*.****..*..****.*.***...*.......***.*.**....*.**...**..****.**.*..*..*.*..**..*...******..*.*.**.**.....*..***.***..**.....***...*...**..****..*.**
*.*..*.....**..**.*.*.****.**.**.***....***....**.***.**...*...**..****.......**.....****...**........*.*.*.*..*..*.****....**...*.*.*..*.*.***.....*.....***.***.**.*.......***...**.**.*..**.***..**..*.*...**..*.**.*.***..**...*..***..*..*.*****.......***.*.*.*****.*...**...**...*.*.*..**.***..***.**.....*.****.*..***...***..*.*..****..*****.....**.**....*.....**.....*..***...***....*..*.*.*..**....*.*.*.****.***..*..*..**....****.***....*..**.**.***.**.........******..**.*.*.***.*.*.*.****.***.
..**...*...*......**..**...*.*..*.*.*....***..***.*..**...**......**..**....*.*..*..*..*****..**.***.*..*.***.**.....*....****.**.**..*..*.*.***...***.******.**.*.**...***..***.**.***.*.*.****...*.**.**..*...**..**.***.......****.*..*.*...**.***...**.*..**....*.....*....*.****....*.....*..*.*...*.**......****..***.***...***..*.*.*..****..*.*.......**.*.*....**.**.***....*****.**.....*...*.**....*......**.*..*.*******.*...*...****.**.**..*.*...**...**...**.**....*.****...****.***.....**.******.*.
*****.**..*.**.*.*.*.*.*..**.*..*.*..**.**.....*..*..*****..***.....*.*.*****...*.**.*****..*.....**..*.***..***.***.*....*.*.**.**.....***.*.***.*.*..*.**.**..****..*.*..*.*..*.**..*.*.**..*..**.*.*..**.*.***.***...**..***.**.***..*****.**.***......*..***..*.*.*.....**.**..***.......**..*..**....*....**.**..***..***.********.*****.**.*******...**.*******.*********..*.**......*....*****..*...*..*.....**....*.*....**...**.*..****.*.**.*********..*...****.***..*....**...***.******..****....**..***
..**...**.**.**..****.*..*..*****.*.***.*.*....*..*....**..*.*.*.*..**.***.*.**.****..*....******..**..*....*..********...****......**.**..**..****...****..****..*..*.*.....*.**..**..**.***...*...*..***......**.**.*...*.*.*...*.**......**.*****......**.*..*...**.**.*..*..*.**.***.*....*.**...*...***........**...*.**..***.*.*..**.***.*.*.*...**.***.**.*..*....**.*..*..***..***.......*.**.*...*.*....*......**...**..**.*..**..*.*.****.****..*......***..*.*..*..**..*.*.**.*.***...**...*......**.****
....***.********...**......*....***.****..*..**....*..**.*...*...*.*...*..****...**..*..***.**.*.****......****...**.****....**.*****.***...*.****.**.**....*...*.**..*.**..*****.***..*.*...*****....*...*..*.****...****..***.***..***.*...*...*.*...*..*.*.***.*.***..*.***...*..**.**..***.*......**.****.*.....***...*....**..***.**.*..*..*.....*..*....*.*.*...********.**...**.*.......*.*****..*..****.*******.***..*...**.***......*..***..*.*.****..*..**..*....*...****....*****.****..*..*..*.***.***.*
*.......****.****.*.*..***.*.***.*.***.*.*....**.****...**.*.....*.*..**....****...***.**.....*.*..**..*....**.**..****..*.*.*.**.**...*.*....*....*.*.**..***..****.*..*...**....*.**..**..*.*..*.****..*....***..*.****.**.*..*..**.*.****.**..*.**.****..****.*..**..*.**.**.*.*.***..*.*....**.**...***....*.***.....*****.*.****..*.***.....**.....*.***..***.****..**.*..***.**....***.*..**.*.**.*..*..*..*..*.*.*.***..*...***.**..*....*..*..*****.*......*.**.*****..*.*..*....*.**.*..**.**..*..***.*.***
...***..*.*.**..******..*..***..**.......*..*.*..**....*.......*...*.*.***.**.*.****...***.*.*.*.*..****...*.**...***.****.*.**.*..*.*.***........**.*..**....*.*..***..*****...**.*..*.***.*.**...*...*.*.*..*.***.*...****.*..*...*...***.****..*.*....*...*****.**.*.*.**.*****......*******.*....**.*.....**..*.*...***.********.**.*...*...**.*****......*.*.***.*.*..*.*****.*******.*.....*...*.....****.*..*......*........*....*.*****..***.**.***..***.****..**..**.***.*..*..**..**...*..**.**..**.......
******.******.*********..****.******.****..**..*....*...**.**..**....**.**.**..******.**.**..**.*....*..*.*..*.**.*..**...*.*..*..*...***.*..*.*.**.*..****..*.**.*.****....****....*.*****...**.*...***.**...*.....**.*..*..*.***.**...***********.**.*..**..*...*.***.******...**..*.*.*...***..**.*..*.**.**...***......*..*...*.*.***...****.**...*..**.*.*.*...****....*...*..*...*******.*.**..**.****..*.*..**..**.**....*.*........**.*...*.***.*...***....*.*.*.***..*..**.*.*.*****.**.***...****.*..***.*
...*.*..**..***..*............**.....*..*.***.*.*.**..*.**.....*..*.***..**....*******..**..*.*..****.*.****.*******.*....*.*..*..*.*****.*.*...*****...*.*...*..******...*****.*.*....*.**.**..*..***.*...*..**..*.***...*.**..*.*......**.*.*....*****.**..**....**..***..**..*..**.*****......*.*.*.*.***...*...**..***....*.**.......**.******.*..*..****.*..**..*..*.**..*.*..*..**...**....*.*.***..*.*....**..**.*.*.*.**.***.....**.*..*.**....*...**.*.***.***.....*..**.****.*****.*.*.*..*.*..**.....*.*.
*.*..*....****.****.*.**..*.*****.*.......****.....****..**.*.**..**..*.***...***.**.....*..**.*****.*.*.*....******.**.*.**..*****...*.***.*....*****...**.*..*..*..***.*....***..*.**.***.*.****...***.....*.***.....*.*.*.**.*..*****.*....*.*..***..**.*...*.*...*..*****.****..****.****....*****.***.*.*..*..**........*..**.*..****.*.**..**....**.***.***.*.*...**.*****.*..*....*.....**.*...******........*.*..*......*.**..*.*.*********..**.*...*.*.*....*...*..*..***....***.**.*****..**.*..*..*..****
..***....**..****..*.*..***..**..******.*.******.*...*..*.*..*.**..*.*.*..*.**...**..*.*..**...*..****....*.*...*.....**...*.*..........*.***.**.*......***...***..*.**.*.....****.***..*.*....***...*.*.**.*...*....*.*.**...*.*..*.**..*...**....*****....*..**.*..*..****..*.**.*.*****...**.*..**.*..*.***.*.*...**.*.****.*.*.*.*..*...*.***..****.*..**....*.*..**....****.**.*.*.********..***..*...****.***.*...**.**...***.**..*...**.***..*.....*****.....*****..****.*.*.*..**...**.......*..*..*.*......
....**.*...***.**.**...***....*.*..**.*.***.*...**.******..*..*.*.***..****..*.*.****....*.***.*....*...**.**.*********..**.**.....*..*.*...*..***.*.*.**..***..*****.*..**..***.....*.**...**...***.***...*.*...***.****...*.**.*.**..**.*.*......**.**.***..............*.*...*..**..**.**.**.***....**.....*..**....*..*.*.*...*.****....*.*.**.*.*******...**...****.***********..**..*.**..*.****.*.*.**.**.**.**.****...*...*.**............*.*.**.*.....**..*****.*.....***...****.**.***..**..**.**.**....**
.....**...***.*.*.....*.*.*...*..*...*.....*..***........***.*.**.*.******..*.**..*.**.***.**.******.*.....*....*.*..**..*.*........*.*.**.***...*.....**..*..*..**.*.*..******..*.****..*.*.*.*.*****.*.*.**...**...*.*..*....*.......**..*******....*..*.*.*.....*..**.****.*..*..***....**.*..**.**........*.*.****....*.....*.*.*..***.*.........*.....*....***.***.***....***..**.***..**..*.*....*.*..*.*..**.....***...*..*..*..*.***.**.***.*.*******...**.*..**.**..**.*..****.*..***...*.***....*..*...***
.***.*.*.*.*..*...**....****.*..*...*.***..****.**.***..*.***.***.****..**.**.**.*..*...****...**..*......*..*.***.**.*******..***.*.*.***..*.*..*..*.**.**......***.*...*.*...*......*.*.***.*...**..*.**...*.**.*.*..****...*.*.**..**...*..*.*..*.****..**..**.*..**..*..*.***...****....**.*.*..**..**.****.*.**...***..**.*..**.***...***....****..*..*..***.**..******..**.***.....**.*******.******..*....****....**..*...**...**.*.........*.**.**.*..*...**.***.*.*.*.*.**.**.*..*..*..**.*****.**.*****..*
**.*.**....*****.*.*.*..*..*.*****....*.***.****.*.***.****..*.***..*..**.*.*.**......*..*.**...***..*..***.***.*..*.***..******..*..***.....**..***.*.*..****..**.**.**....*..**..**..***.*...***..***********..**.*....**..*......**..**.*....*******..*........*..*..*.***.*..*..***..**.*.*...**...*....*.**..**.**.*****.*...*.*..*.*..*..*.*.*****.*...****..***....*....**.*....**.**.*.**.....***..*.*.****....**...*.*.**.*****.**.***.*..*.*..**.**..*.****....**.*.*....**.***********..*...*..**..*.*.*.
*..*.**...*.***..*.**..*..*.**...**..*.**.......*.*.**..******..*****.**.*.*****...*..*.*....*.*..**....**.**.*......**..**.*..**..*****...*..*...*****...*.*...***....***....*.*..*..*.*.....*.****.***..*.****.*.*...**.....**.*.***.*.*..*.****..*....***.******..*..*..*.***...*.*..***.....*.....*****...**..*.***...*.******.***..**.*****.*..*..**..*.****..**.*...*......**.***.*.*.....*..*...*......*****.**........*..*.....***..*..*******.**.*..**.***..**.***.**.***....**.*..**.*.**.****..*.*.*..**.
*.***..***.*..***....*.*.*.*.......**...*****..**...........**..****....**.*..**.**..*...*.*...*...*.....*.**.***....*.*.****...*.*...***..**..***.*......***.....*...***..**..*.**..*...***.**....*******.*..***.....**.****.**..****.***.*.....*...**..*..****.*...*.****..*..**.*.*.***.....*.**.**..*.**.*.*..*.***.*....****.*..*******.*.*..***.***..*...**...*.*.****...***.*........*****..***...*......**.**.**.*.**...*..*...*..**...*.*********.***..*....***..*.**..**.*.**.*....********.*.**..*.***...
**..*.*************..**.*..****...**......**.**.****.**....**.**......*.....*.****.**..*.**...**........****.*..*..*.**..*..*.*.**.*.*...*.**.*.*...***.**.*.*..*.**.....***...*....*...*....*.**.*...***....**..*....*...***.**.*.***.*......*.....***.*.****....*.*.***..*.********..***....**.*.*.*.****.*....*..****.**.*..*.......*.*..*..**.****.**.*.*.*.*.**.........*.**..*.*..****.**.*.****.*****.......*.***.*..*.**.**..*.*...*.*..**.***..****.*..**..******..***...**.*******..***..***...****....*..
.*..**.*....*******.....***.....*...*.*....*....*.*....****....**.***...****.*..**.**.**.**.*.**.**.***...*..*...*.*........*.*****..*.**.***..**..**..*.......**.*.*...****..**..**.****.****...*.....*...*....*...****...**....*.***......***.*....**..*..*...*.*.......*....***..***..*....**.**.....**...*.....***....**.****.*.*.**.*...***..***.**..*.**...*********.*.*.***.....***..**..*....*...**.*********...*.****.*.*.*.*...****.*...***...****..*..*.*..********...*.*..*.***..*.*****.*..*...**.*....
**..*.*.**...******...****.*****....*.****..*.**.*****.*.***..****.**..****.**.*.**.*...**..****....*.*.**.*.**.......******...**.*.*.*.*.***.***..*..*..*.****.*****..*.**.******.**...******....***.*..****.****.*.........**.*.*...*...*..*..*.*.***..**.***..****.*.*......*.**...***.****..*******....*..****.*..**...**.**********.**.*..**...**.***.**.*..***..*******..****.*...**.........**.*.*..***.**.*..*..*****.*.***..****....**.**..****..**....**.*...**...*****..*.*..**.*.*.***.*..*.*.*..*......
***.***.*.****.*.*..*..*..**.*****.**.*.*.***.*..*....*****.*..***......*.....****..*...****..******..*.**.**.*.*.*****..*..*.**..*.*.*.*****.*********.***.******..*.**.*.****.**...**.....*...*...***..*.*....****..**..*..*...*...**.**.**.***..**....****.**..*****..**...****.*.**..**.**..*.****.*......*.*.*..***.****..*..**...****.*.**.****...**.*..*******...***...*...**....*..*..***.*.*...****..****.**....****..*.....**..*.*..*****.*....**.*.***...*..*.*..******.*..*..***....**.*.***..........**
.*.....*....*.*...********.**.****.******....*.*...*.**.*.***.*......**.*....*.*..***.*.**.****....*..****.***********.*...******.*...***......*....*..*.*.*...*.*.***.....***...***...*.*..**.*...**.***.*******.*.***.**.**.*..*.***....*..*****..****..*.*....*..*.*..*.*.*..*...**.*..**....*****...******....*..***...*.****..*.*...*.****...*..******.*...**.**...*.**********.**........*..*.*.*.*****....*..**.**..***......******.**....*.*....**..*...*.*..**.....**.*..***.........*..****.**.....***.***
*.**...**.**..**.**.....*.....**...**.....*.*..*.**.*....**.**.**..*.*.*******.***.*........**.*..*.....*..*.**.*..**.**.*..*....*.***.....*....*...*.*...****....*.*.*.*...***.**..****.*****.*.*..**.*.*....*.***********.*..***.**.*...**.*.*.**..*..**..*.*.*..*..**.*.*.**..**.**..***.**.**.*..***.******.**.*****.***..*..**.*.******.*..*.*.**.*.*.*****..**.***.*.*.*...**...***.*....*.*.*.**.**..*..*...*****..*.....**....**....**.*.*.**.*.*.**.**.*.**....*....*..*..****...****..*.***.*.**....******
.*....**...***.***...*.***.*..**.*.*.....**....***...*.......***.***.*.**.*..*.****...**..*.****..**.**......**..*.***.****.*.*.**.**.*.**...*.*.**.*******.***..*.***********.*.*.*****...*.*..***..*.***...*.*.*.**.*..**.*.*...**....*..*...*.******..**...**...*****..*...***..**....*****..**.**.*****..**....*..*.**.*.*...*..**.**..**......*.*.....**.*..***..*.**..**.*.*..****....*...***...*.*..***.*..*.*.*.*..*******.*.*...***....****.*.**.**.**...*..***.....**.*.**.*....**.*..*...*....***...****.
***.*...*.**..*..*...***.*.....***...*****....*....*.**..****.*..*.*.*.**..**.*.*.*...*....*..*.*.*..*.****.*.**...*****.*.*.*****.***.*****..**..*.......*.*..*..*...**....*...**********.*****...*...**.*........*.**.*.*.*.*.*.**....*....***..**..**.*.*...**.*..*..*...**.*.*....*..*.*..**..*.......**..*..**........*****.*.***.*..*..**.**.**..***..*.********..***..**...**.*...*.**.......*.*.**.**...***.*..***.***.....**.*.**....**..*.*.*...*.*..**..*....**..**.....**.*.****..**.**..**.*.*.*.******
*.*.*.*..****....*.*.*.****...*...*..**...****.*..*...**..*.*..*.****..**.*..*..**..*....*********.*..***.*..*..*..*...*.*.*.****.*.*...**.*.*.*.****...***.*.*.****.....*....*.**...*****...*..*.*****...**..***....*...***.****.........**.*..*..**...**.***.**.**.*.**..*****..**....*.*.***.*......*..***.**.*..*..*..*.*.*.***.**..*.*..*.**...*..**..*.***.*..*.**.***.***..*.*.*...*..**.*...****......*.**..**..*.....*.*****..**.*.******.....*.****.*****.*****.***.*.*.***...**..**.**.****..*.****.*...*
***.****...*..*.......**.**.***.*.****..***..*....**......****.**..***.*.*.*..*.**....*.......**..*****.**.....****.....*...***..***..***.**.**.....*.*.*.*.*********..**.**.*..*.*.....*.***..*.*..*.**.*....*.*..*..****.*.*..*.**.***....*.*..*******.*..**.*..*....*..*.*..*..*..***..*..*.*...*.**.*.*.**.*.****..**..**....*.*..*....*****..*******.*.*..*...*.*.*...*.*....*..*...*...********.*.....*****...**..***..*....***..****.*..******..*..*....*..******.*****.*.**....**.....*****..**.*******.*...
.*.**.*.....*.....*.*.**..*.**..*...**.**..****..**..*.*..***.***.*..*...*..**.*.***.****...***...*.**...*...***.****.***..**...**.*.*..*****....**...**.**.*.**.*.**.*.*..****.*.*..*.**.**.***.*.***.*****.***.*....****.**...*.***.***.*...**.*..***.*..**.*......***.**..***.*..**.*.**.*.....**..**..*.*.**...*....*.**.***.*...**.*.*..**..*..*..*..*....**.*...*...*..*.***.*..*.****...****..**.*.*.....*..**.*.**.**..*******.*...*..***..*.***..**..*.*****.**..**..**.**.**.********..*...*.**...***..*.*
.***..**..*.**..*.**.*.**.**.*.**..**..*...*..*..**..***...*..***..*.*.**.*...*.**.*....*.****....****..*.*..**.*......**...**...**.***....*******..***..**.*.*******...*.*.*..***.******....****...*...**.*..*....*****.....*..**.***..*.*.*..***..*****.**.**.*..**..*.******.*..*.***..*.**.**.*.....**.*..*.******..*..*****.**...*....**....**.**.***.**...***...*..**..*.*..****..**...*********..**.*.**..*****....**....*......*.*..**.****..**.***..**..**...*.**.*.*.**.*..***...*...**.**.**...**.****...
.*.*.**.**..**.***.*..*.*****.****.*..***...*...***..****...***...*....**.**.****.**..**..*.***..*....***.*.***.**..*.**.**.*.****.*.*..**..*.*..*..***.**.*****....*..**.*.*.**.*.*.*.*...*.*.*.*.***..**...**..***..*.*.***...*****.....**..*......***...*.***.**..*.*.***.*.*.****.*.*.**..*.*.*...*****..*...*....*..*.*.***.*.**..***..**...**....*..*.*.*.**.*.*...*..*..*.*.*.*.*.*.**.***..**....*..*******...*..*.**..**.****.***.**...*....*.*..*.*.*...*.*..***......**..*****..*.***.*.*..*..*..****...*
.**.***.**..***......**.*.....*.*..*.......******.***.*....**......*..******..*.*.**.***..*.***..*.*.*..***..*....*.***.*.*.*.....***.*.******...*.*.***.*.*...**....**.*.*.*.*****..*.**....*..*..*..**....*.*.*.*..****.**...*...*.*....******.*.*...**....**.**....***...*..*....*.*.*.....*..*....**....**.*.....*..*.*...*******..*.*..***.....*******....*.....*...***...**.*.*....*...**..**...*****.*.**.**...**....*.*..***..**..***.**.*****.**...*...*..*.*..*.......***..**...*.*..*.*...*..*.***...*.*.
.***.*.*.*..*..**.*.*.*..*....*.*..*....*..*.*.....****...*.*...*..*...*****..*******..*...***..*.*..****.****.*....*..**.**...*..**.*....**.**.**..*...*.***..**.....**..***...**....*..*.*..*.....*..**.**..*..*.*.*..**...**..****.**..*****.**.*.**..*..**.**.....***.**...**.**.......**.*****..**.*.*.******.........**..*.**...**.....*..******..**...***.***.*..*.*..**...*..**********..**.**.*..*.**...*..*..*...****...*.**....***.*..*..***.*..*.**.**..*.....*..****.*...*.*...**.***.**..**.*.***.****
*.....*.*.**..**.**..*.***...***.**.*.*....*.*...****..*.*.....*...*.**.****.******.....*....*.*.*..*****..**...**.....*...*****....*.***......*....****...**.**.*..*......*****...*....*..*..*..*****.*******.*....*.*.*.***.****.*.*...*....*.*..***.****.******...*.*..****...**..*.*.**....**.*..*......**...*.*****..*..**********..........*.*...**...*.*****...**.***.*.***.**......*.*.*.***.*.*......***.....*..*..*....**.**.**.*****.*..*..*.***..***.*......***....**...****.*.**..***..*...*.**...**.*.
.**.*...**.**.****.**.*..***.*.....**.*.**.....**..*.**.**.***..**.***.**..***..*..*.**.*.*......*.*..*...***..*****..*.*..*..**.*.*..........*.**....**...*****.***..*.*......*..*.*..*......*.***..***..*...*..*......*.**.*...***.***.**.*...*...**..*****..**.**.***..*.******..*.*..**.*..*.*.*...*..*.*..***.*.**...**.*.*.**...*.*.*..**.*...*..***..*.*.**.******.*.*...**.***.*.**..****..******..***....**.*.*.*****...***..*.*..**.*******...****..***...***.*..**.*..*.*......*......*.*.*.*.*****..*.*.
..*****...**..*.*....**..*.*....*.*..**..*.***...****..**...**.*..*****.***.*..**...*..*.**..**.****..*..*.**.**..*****...*.**.*....****...**.**.***.*...**...*..*..**...***.*..**...*.*.**.*....*.***.*.*.**...***..*.*.*.*******.***..***.***...*..***.**....**....***..***..**.*..**......**.*.****.*....*.*..**.*....**...*.*********...*.***..*..*.*.**.*..****.**...**.*.****..*...**.****.**.*..*.....*....***.*.*..****........*****.**...**.*...*......*..*.*..***.*..*..*..*..*********..*...**.**..****..
..*.*.*******..**.....***.*.*..*.*****.***.*....****.*..**..**...*..****...*.***.**....***..*...*...*..*..***..*.**.....*.*.*.***..*..*..******.**.*.***.*.**..*.**.**.**.*.**..**.****..*.**..**...**..*..*...***.****.*..**..**...****.....**.*...**.*.**.*..*..****.****......**.*.*...**...***.*.**...**.*****.**.**...*.*****.****.*.***..*...**....**.*...*..***.**.****.*.*.***..*.**.**...*.**..*.**.*...*.*..*...*.*...**..******...**..**.**.*.*....******.*..*.**..**.**........**.*****.**.*...*....*.*.
*.....**...*.****.*..*..*..*..**..*...******.****....*.*..**.....*....**.*.*..*.*.**.**..***.****.*....*.......***...**...**...***.***.*...**.**.**.*....**..**..........******..*...*..**.*..****.**.*.*..****.**.*.*..*..*.*.***..***.**..**.*.*...****..*..*.*...*****...**.**..*..*..***...*****..*...**.****.***...***.**.*.**..***.*.*****....**.*...*.***.**...*.*....*...***.**..**.******.**....*...***..*......*.*...*.******.*.**...**.*.*****.*.****........***.**...*....*.*.***...*..*...*...**.**.*..
.*.**...**..****...**..****..**.*.*...*..*.*...**...*.*.**....*******.**.**.***...*..*....*.**.*.*..*..*.***.**..*.**.**..**...****..**..*..**...**..*....*.*..*.**.********...*.***...*.******.....*.*****..*.*.***........**.******....**..*.*.*..****...*..*.....****.**..***..*.**..*..**......**...*.......****.***..**.**.**.*.*.**.*...*..**..*......**.*.***...**.....*.*******.*.*..*..*.**.**...***..**.**..*..**.*.**.***..*.*.**...**.***.*.*.*.*...**...*.**..***.**.*..*...**.*..*...****..**..*.*.**.
..***..*....*..*..*****.*....***.*..****...***....*.*****......******...**...**...*.*..*..**..*..****.*.*.*..*..**.....**.**.*.**..**..**..**..***.**.*...**.*.*..*...**...*****.**........*.*..*.*.*.*.******..***.*.*..*..**.**....***..*.**..*.******....*.**.....****.*......*....*.*.*.**.*..***.**.*.***...*...*.*.****.*.*.***......*.***.*..**.*.***..*..*...***.*..*....*......*.*..****.**......*.*..*.*.**.**.*.**..*.*****.*..****...*.*...***.*.**..*.***..*....****...*..*******..******.**.******.***
.*..*.**.**....*.***.**....**..*.****.....*....*..***....*....***..*****.*........*.**.****..*.....*.*.**.*.*.*...*..*******...*.*.*..**.*****.**..*.*.*..*****.***.*.*...*.*.***..*.**..*****..***.**...****...****.****...*.**.**....*.*...******.**.**...*..****.**.*...*..**....*.**.....***.***......*..***..*.**.*.....**..**.*.*.......***.***..**.**..*.*..***..*...****..*.********..*.*.*.****..**.*.****.****.....**..*.****.**..*..**...*.**.*..**.*.*..**....*..*..*..*.**..*.*****.**..**.*******.*..*
*..**.*.***..****.*.*.....*......*..*...*.*...*..***.**.**.*.**..***.**.**..*.**...*****.***.*...**...*******.*..**********....*..**.***...........*..****.*.*.***..*..*...*.********..***.*..*.*..*.**.*.*.***....*....*...**********.**...**..*..*..**..***..*.*.*.*.*.**.*.*..****...****..*.**...*..*.***...*.*..****....**..*...*.*.*..*.*.....*.**.*..*....*..******.*...**...**.*.**.*..*..*.***....*.*.*.**.***.*..**.*.**.*...*..*...**.**.***....**.***.*..*..*.****.***..*.***..**.....**.**....*...***..
*.****.*.***..**..**.**.***..**.*.*..***..*.*.*....**....*...**.*.**.*.***....****.*..*.*.**.*...***..*..***....*.******.*****.**.*....**..***...*.*.....******...*****...*.**...**..*.***.**..**..**.**.*.***...*.*.***..**......**.*..*....*.*..*.**.*.**..*..****.**.**..**.**..*.*.*..*.**.**...*.*..***.**.***.....*....***.**.**.*.*..*.*..**......*.**...***..........***.*****..*.**..**...*.*....*.*..**....**.....*....*..*.*.....*..****.*.**..**.**..***.**.**.******.*..***.****..*...*......****.....*
*..*.*..**.*.*..*.*.*.*....*.*...*.....*.**...*.*.*..*....*.**.........**....*****.****...*.**.****...****.***..........**..*****...*..*.*....***.....*.*.***.***.******...*.....***..***...*...**..**.*.**....**.*****.*..***.**...*...**.*.***.*..*..**..***..**********....**..**...*.*..**...**.**..*..****.***..***.*****..****.*..*..**.*.*....**..***....**.*..*..*....***.....*****.......**...***.********..**.*..**.*.*......**...**...*.**.**.....*...**..*......*.****..***.******...*..**..*..*......*.
*..*.******..*...*.*..*.**....*.***.****..*.....*.*.****..***..*...*.******..**.***...**..*.*****......*.**.**.**.*.****...**.*...***.*****...*****..**..*.*.**..*.***..**.*.*.*...**...**.*****...****..***..........****..**.......**.******.**.***.**.*.*.****..*****.....*....**.**..**....**....*.*.*******....*.*...*.*...*.*...*..***.****..*....**.***.*.*....***.*.*...**..*..**.*..**..*..***.*..***.*.**.****.***....*.*..*..*****..***.*..*.*....**....**...**......**.*.***..*.*...*.....*..***.***.*.*
.***..***.*..*...**.***.**..*.....**.**..**..*..***.*.*..***..*..*...*.......**.**..*.****.**.**.*.******.*.*****.......*.*.*.*....*.***.***...***.*.*...*.*..*.*...*..*.*.*..*..*.*..*.******.....*..*.*.*...*.**.***.......*....*..*..*..*...*.***..*..**..*..*...*....*......*...*.**..*..*.**...**.....*.*.....*.*..**...*.******....***.**..*...*.****.*..**..*.*.**.*..*.**..**..*.*.*.***.......*.******.***.***.*.*.*..***.......*..*******..**.**......**.**...***.**..***...*..*.*.*....*.*....*.*.*.****.
***.*..***..****.*...***..******.***...*...**...*..*...*.*..**.***..*.*..*.***...*.***..*.....**.**.*..***.....**.*.*.****.*.*.*....****.*...**..****.**.*....****...*.***.*.**.***.*...***********.***.*...*****.*.*..*..*......****........**.******.***...*.**..*..*.**.*....*.*****.****.**.*...*..**.***...**.**.*..*.**..**.*.***.*..*....*...*..*......*..*.*.***.*...***.***.*.******.**...**..*.*.*.**.***..*..****.**.*.*...*...*.*..*.***...**...*...*.***....*...***.***..**.*.****..**.**........****.*
*.***..*..*.*..*.**.*.*****....*..*****.*.*.*..**.*.**..*...*........***.*.**....*...**.****......**.**.*.*....*****.**.*.*......*.***....*.***.....*.*****.**.*..******.**..****..*....*.*..***.****.****..**.**.**..*.**.***..**.*****.**..*.**....*..****......***....**.*.*****.**.**.....***...****..*..****..********.*..*.**.*.*.**.**.***...*.*.*..**.********.*.*...**..*.*.**...****.....***.*.*......*..*.*.**.**...**.*....*...*..***..**.*....**..*...*.*.******..**..****..**.***.**.*...**....*..**..
*...***.*.**...*.***.**.**.**...*...**..*......*..*.*.**.*.****.*..*....**..*.*.*.**..*...........****.......**..********....*..*.*.*.....*.**..*...*...*.*.*......*...**..*.**...*..*....*..*..*..*..**.**.*.*.*.**...*..**....*...*.*.*..*..**.**.**.*....*......****..*....*..***..**.**....****.*..**.****.*..**..***..****..*******.**.***...*.*...*..**..*..****.*....*......*****........*.*.****...**.**.**.****..*.**..**.****..*...**.**....*.****....**...***..**...*.**...***....**..*...*....**.*..***.
.**...*.*..*.*...*.*.*****.*....*.*.**......****.****.*.*****.*.**.***.......***...**.****.*....*.****...*.*.*...**..*.***.*****.****...**.*.*.****..*...*...*.***.*..*.*.***..*.**.*.**.*......*..*.*..****..***.*.*...*.****.*...***.*.*...*..**.**..**..*.*.*.*..*.***...**..*..***.**..**.***.**..*..**.*.*.**.***...*.*.*.*..***..***.*.*...*.....*.*...*.*.*.*..*.*...*.*....*.******.***.**..*.*.***********.****..*.*......**.....**.***..*.**.*..*..**.*...*....*.*.*****.*.*.*****....**....*.****..*..*.*
.*****..**.*...*.*.*.**..*..***..***..**.**********...**.*....**..*...*.****.***........*.....*.*..*.*...**..**.******...**.*.*.*.....***.**...***.**..*.***.*..*...*.*.*...*........**..*...*.*....**....*.*....*......*.****..****....*.*.***..*...**.*.*.*.******.***..**.***.*.*.*..*.*.*..**..*****.*...***......*.**.**....***..*..**.*.**..***.***.**.**...*..***......*.*..*.*..***.....***...***.**...**...*.***..*.*...****.***...*..**..**..*.**.****..*...*......**.****....*.*..**...**..**...*....*..*
..**.**....*.*.****.....****..**..***..***..*..**.*..**.***.**.*.**.*.*.***..*****..*...*.**.*....**.**.*.**...********...*..***..***.**.***.*......*.***.***..*.**.*.***....**.*...*..*........*.*..*..*..***..***.**.**..**.*.*....****...***.***....*..****.**.....**.*.*....***.....**.*.**..*.***...***....**..**...*.**..***.***.*..**..**.*.*******...*..*.*..**.**.**.*.**..........**..**..*.*..**.*****.....***...*.**.***..**...***.*.....*..*.....*.**.**..*.**.*****..**..***.****...***..**.**.*..****
.*.***..*..*.***.***.....*.*.****.***.**.*...*.****.***.*.****...*.**.*.*.***..*..*.*.......*..*.**....**.*..***..*..****..*.........**.***.**.*.*.**.*..*.*.***.*...*.*.***..**.****.**.*.*.*..****..*.***.*.*.****.*..******..*.*.*..*...*....*.*..*.**...**.*.*.*.***...***.*.*.*.*.*.***.*****..**.****.***..*..***.*..**.***.***.*....*.**...*.*..**.*....*..*.***.*...*.***..*.*.*.***.*.**..*..*.*.*.*..*.*.*.******....***.*...**.*.**..*...*.*.**..***.*..***..*..****....*..***..*.*.*.*.....*....**......
**..*.*.**.....*...*.*....***...*...*..**..*..**..**.**..*.***.*...*.*..***.***....***.***...*...***..***.*.***..*.**..***.*.*.**.*.**.*.*.....*.****...**..*..*....**....*.***....*..*.***.****....*.*.*.*.*****.....*..**.***.*.*.*.*....**.******.....**..****..*.********.*...***...*.******.***.*..*.******....*.**.**..**....*.*.**..**......*.**.****..*..**.***.*.*....****.**...*****.......*...****.*..****..*.*..*....*..*.*.*..*..**.****.*.*.****.*....****.*.*..**..*.**...***...*.*....**..***...**..
.*..*....*.**.*..*...**....*..**.*..****..*.*.***..*.*.**.**.****.**.....**...*.*.*....*.**...***.**..*.*.*.****......***.**.*.***.*...**..*..**.**...*..***.....*..*.....*..****....**..*.*.*****...***...*..*.*.*.**...*.......***.**.**....***..**......*..*.****.***.**.*..**.***.**.....*.**....*.**....**...*.**.**..*..*..**....*..*....*..**.***.*.*.**..**.*...**.*.****...**..*******.*..*.*.*...*..*.**....**..*..*.**.**.....*.***.*.....**..***.*..**.*******.***.*.....*.....*.**..***.*.*..**.****.**
*.*...*.*.....***..***.*****.*.*.*..*.****..*.***.*.***.***....**....***..******..**.*...*..**.*.****.*********.*.**.**..*.*****..*.*....**.*..*...*..******....*.***.*.****....*..**.**..*..***..****.*****.*...*.*.*...*..**.**.*.*.*..***..*..**.**..*..****.***.**.......*.*.**.**..**..*.****.***..*...**.**.*..**....*..***..*.*..*..***...*..**...******.*..*.*.*..******.**....*****..*..**..*.**...*...***.**..*........*..**.......*...*.*.****..*.....*.*..*.*.*.*.*..*..**.**.***.**.***.***...*...**.*.
.*..**.**.*.**..*..*...****...*.....**.***.***.*..*..****.*.**.***.....**...*..*..*.***.**.*.**.*...*........*.**.**...**.**.*...*.*.*.*..***.*****..**.**.*.*..**.***.***.****..***.***..**.*...*.*...*.*..****........**.........*****.****.*...*.*.**..*..*..**.**.*.***..***.*..*...****...*..**.****..**.....***...***.......***.....*.**....**.*....*.*.*.***...*.*.*..*..***.*..***.***..*****...**..*......*****...*.....****....**.*.*.*..**.***.**.*..*......*....**..**.*....*..*.*.**..**.*..****.*****.
....*.**.**..*.***..**..*..**.***.....*...*.*****.**..*.**...**.**.***..*..*.**.*.*...*****...****.*......*.***.*.**..*.**.**.*...*.**..*..*.*.*.*.*.*.**.**..**.*.**.**.**...*........***....**..*.*.*......*.......*.**.....*.*..**.*...*.*.********.**...**..**.*....*..*...**......*.*.**..****.***.**..***.***.*....***.***.......*....*...**.*.*.*..*..**..*.****.******.****...**.**..***.*****.*..***.*..**.***..***.*....*..*.******.***....*******.***.*****.*....*.*...**.******.***..******.**...****.**
****.**...*.**..**..*.*.*..****......*.*.***...***.*..*.*...*.*.***.****.*...**.******.***...**********...*.*.*.....***.....***.*..*...**.*.***..**..**..*.*****.***.*..**.....*..*.*...**.***.*.*..*..*.***..***.*.*.**..*.***.**.**..*.*.**.********....*...*******.**..*.***....*....*....*.....**.*..*..****...*.*..*...*.**.**.**.*.*.***.....*.**.***..****.*..**.*..*.....*.**.*.***........**.*..*...***.**....**...**..*.*...***....*.****..*.**.*..***..***.***.***.***.*....*..***.**.*.....*****..*...**
***.**..**.**...**.*****....**..*........*...**..**..*..***.***.....*...*****..**...*.*.****.....*.*.***.*.*..***...***..*.*..***.*.*.**.**.****.**.****.*....*****..*.*****.**..***....*.*...***.*..**....*.**...*...*.....*.....*..*.....*.**..*...***.**.*.*..*...**.***.*.****..****.*...**..***..***...***..*.....*..****.******.***********.*****.*..**..***.*..*..*.***.***.*.*....*.*..***...**.**.**.*..**.**..***.**.*.******.*..*.***...*.....***.******.*********.**.**..*.*...*..**.*.*****.***.*.**...
.*.*.****..**...*.*.*.*......*...**.*..*.*.*.**.....*......*.*....***..**.***.**...*.*..*..*****..*.*****..***............*.*..**....**.*...*..*.*.****.***.*.*..****..**..*..**..*..**.**...*.*.**....**....*.*.*...*..****.*.....*.***.*........*.***..*.*......**.**.****.*.*.....*...*.**..*.**..*...*...*.*.*...*.*.**.*...**....*.*...*..*....*.*****...*.**.*.***..*.****.*..*..**.*.*..*....*..*.*..*.***..*******....*****.****.**.***..*.*...*.*..*.**.*.****.*..*.*..**..*...*****......*.**...***..*..**
***.**..*..****.*.*..*..*..*.*..***....***......***.*..*..**...***.*.*..*.****.*...*****..*.**...*****...*..**...*...**....*.....*..*..**..*.***.*****.*.******.**....*.*.**.*.*.*.*..**.*.*....*.***.*.*.**.**.*.*..*...*.***..**.***.*.***..**....*...*.*....*...*....*.*.***.*****...**..*....*.....**.*.*.*.*****..*..*.*...*.***..*.**.****.....*.***.**..*..******.....*.*...***.*.....*****.***.*.*..........**.*.**.*.*.*.*..*.*..*...*..*.****..*.*.*...*.****.*****.**.**.*******.*.*.*...*.*....*.*.**...
*..***....*.**..*.*.*****...*.*..***...*....**.*.***..*..*...**.*.*.*....*....***..****.**..*****....*..*..******..*...*.*....*.***...***.*.**.*..*..*.**.*.*..**...*.*.*....*.*.*...*..*.**..*..*......*...*..*.*.****.*.*.....*..**.*.*.***.*..***.*******.*.***..*.*......***..***..****.*.*..*..*..*.*.**.*.**.*.**...***.*.**...*.**...*....*.**...**.*****..*.*..**.*..***.****...**.....*.*..**.***....*.*....*...***..*******.***.*....*****.**.*****.*..***.**..***.**..*...******..*..*.*..*...*****..*..*
***..*...**..*..*.*.*.*.*......*.*.**.*....*...*.**.**.*...*.*****..*..***..**..*.****.**.******.*.****....**.**.***...*....*..*..***....*.**.*.***..*.*******.***..**....*.*.*******.*..***.*.*......**.*******...***.***...*.**.***..*.*.**....*.*..*.*.*.***..**....*......**..***..*..***...**.*.*....*.....*.*.**....*....**.*....*..*.....*..***.*.*..***.*.*.**.*.*..**....****.*****...*.**.***..***.****...***.*...*...**.*...**..*.*.**..*..***.*.*...*.*..*....**.*.*...........*********.....**.*.***.**
..**********..*.**.*.*****.*..***......**.....*..*..**..*******.**.....*.*...*.**.*.*.***..****....**.*.***.*.***.....***.**..**..*.*.*..*..****.....*.*.....*.***.**..*.****...***..**..***.*.*..**....*****...**.***.*.*.*....**..***.*.***...***.*.**.*..**********.*.*.****....*.*.**........*.**..***.*.*.*.**...*....*.*.*......*..**.*.*....********..***..**..*.*.***..*.....*..****...*....*.******...*..**.**.*.*.*..******....*..*...******.**..**.*..*.**.***.*.*.**..*..***....*.*...*.***.*..**..*.***
..***...*.*..*....**...**...**.*...****.....***.*.**.***..*.....**....*.*.*.***.*..***..*.*.*.*****...**..*.**.*...****.**..*.**...**..**......*...........*.**.*.***.*.******..*...*.****..******..*..**.**.***.*.*.****.***...*..*.**......*...****...**.*.*...*****.*....*.*..**.****.***.**.*...*.**.***.***..*....**..*****..*.**.*.*....***.**..***...******..*..*.**.**..*....*.*****.*....**.**....*...*...*.*.*****...*.*.**.********..**.*....**...***.**.*..*....**....*...**.**..****...****....**..*.**
.****..*....**..*.**..*.*.......*..***.*..****.****.*.*..**..*.**.*.*.***..**.*.**...**..*.*..*...*..**.**..***.*.*...**.*.**...*...*...**....***.*........*.*...*.*.*.***.***...*.*..**...***....***.*...***..****.**.*.*.**..**.*.**.*..*..**.**..*.*.***..***.****...*...*...**.****...*...**.*.**.*..**.*.***...*.*.**.....***.*.**...***..**.*.*....***....*.****.*...***..**.*...**.**....******.***..**.*..**..*....*..***..*..*..*...*...*...***...*.*.*....*.*.*.*******.***.***.*.*.*.....*..*...*.****.**
*.*.***.*...***....****.*...****.*.**..***..***..*****.....*..***....*.*..*.*....*...*.***..**.***.*******..**.***.**.***..**..*..**.*.*.*.....*...**.***...*..*.*.*.*.****..*..*.*.*..*.*.*...***.***....*****..**...***..*.*.*.*....**.***.******.*..**.**...***.**.*.**...*.**..*..**...***.*******.*...*****..**.**..*...........***.....*.***.*.*****..*.*..***.*..**.......**..*...*..*..****..*..**..**.*****..*...**.*...*..**..*****.*..*********.*..**...**......*..*.***.*..**.***..********..**.*.......
*...**.****.****.*.**.*.*..*****..**.*****.*.......*.****..*..***..***.*****.**.*.**....*...*******...**.*..*.**.**.*..**.**.*...**********...*.*..***.*.*.*..*..*.**..*...**********...*....**...**......**.******...**....*...*...**..**.****.*...*.***....*****.*.*.*....**.*...*...*..****.*....**.**.....****.....****..*......*..**.*....*.*****.**..***...*.****...**.*....*.*..**.*..**.....*..****.***..*.***...**..**.*.....*.**.**..*...***.......**....*.*.*.*.**..**..*....***....**.*.**..**..........
...*.**.****....*...*.*..**.***........*..**.**.*..*.*.*..*.*.*....**.*.**.*..*****..*.*..........*.*...*.*.*..***.*.**.*.*..*****.*.....*.*****..*....*...**..*.*..**..***..*..*..****..*...*..*....***.*......*....***.***.***.**********.*..*....*.*....*.*......**....*..***.*...**.*..*....*.****.**..*.*.*..*.*.**..*****.**.**....*.**...***.*.*...*.*.**..**......*.**.*.*.*.**.***.**....*..*.*.**..*..*.**.*.*.*..*.*.**......****.***.*......*.**....*..*...*...****...***...*...*.*..*.***.**..*..*.**..
.**..*.****..*..****..**.***.*..*...**.*.****.**.*.**..*..**.**.***..****.****....**...*..*.*.**.***.****.**.*.****..***...*....*..*.*......*****.*.******....***.***.**.*...*..*..*....******..***.......*...**....**..*.*.**...**...*.******...*.*..*..*****...**.*...*...*.*.**...*.***....*.*.****...**.....*..**..*...**..**.**..**..*..*..**.**.***...*.*.***********..**...*...**..*..*.**..*.*.*.*****..*.....*.*.***.....*.*.*.*.**..**..***..*..*.**..****.*.**..*..**..**....****.***......**.*.*.*..*.**
**....*....*****.**..*..**.*.*...***********.*.**..***.*.*...***.......*...**.*...***.*..**..*.**..*.***.*.*.**..*..****.*........*..**.*..*..**..**...***..******.*...*.*.*..*...**.*.**.*.*.*.*....*..***.*...***.*.*.*...**.*.*.****.**.*******....*.*.*.****.*..*...**..*.***..*.****...*.*.*.**...*.***.***...*****..*...*.**..***..*.*..*...**.***.*.*.**...*.***.*.*.*****..*.***..*.*.*...*..*****....****....*.**.*..***.*.*...*.**....*.**...*......*.*.*.***.**..****........*.....****...**.***....*.**.
*.***..*.*.*.*..***..**..**..*..**.****.*****....**.***......********.....**.*...**.***....**...****.*.*.**.**...*.*....*..***..*..*.**.*.***.**.*.***.*..**.......**.*....***.*.**.**.**.**.**.*...***..**.**....*....**..**.....***.*.**.*.***...*.******...*...****..**...**.**.*.*..*****...*...*..**.**..**.*.*****.****.*....**.*..*****..*.*.....*.*.*..**.**...**..****...**.**..*..*.*..*..*****.*..***..*.***.**.****...***.*..**...**.*.*....***..*.*****.****..***..*****..*.*...**.**.*..**.***.*******
**...**.*.......**..*.*.*...*.*..***.*..****.*..**.**.*..*.*****.****.******.****...*..*...**.*.*..**..***.***..*...*****.***.***..***..*.*****...*.**...***...****.*...***...*.*.*...*.**.*..*.**..*......**..*..*.***.**....***.**.***.....*.**..*.**...**.*****.*...*.**..***.......**.*.*.*...*.*..***....*......**.*...*......**......*.**.*...*..*.*.**....*....****....*..*.**..*.*..**.****.***..*.*.**.***.*...*.*.*.*...**.*..*......*....**.**......*.*......*.*....*....***.***.*.........*.*..*.**.****
****.*.........*......**....*.......**.........**....*..**..*.*.*..**....*.**..**.*.*.*********..**.*.....**.*.**.*.**.***.*..*..*.****.*..**.**..**..****.*.***.*..*.******.***...**..*.**.*.**..*...**..***..*.....*.*..**....***..***.*..**.**..**....*.*.*...*.**.**..*.*****..*.*..*.....*..**..*..*..***..***.*..*.*.*.*..*..*..*.******......*.*.*...***.*...**.*....*.*...*..*...******....*....*...*...**.**.*.****..*..***.......*.***...*.**.*.*.*..*...*****.**.*.**.**.*..*.....*.****..*..*.*.**.***.*
..*...**..*..*...**..*.*.***.....*...**.***.....*......**..**....*..*.**..*.*...*..***......***..*...*.*...**......***.....*.*...*..*...**....*****.***.***.....*.**..*..****.....****....*.***.*.*...***.***.*..**.*****.**..***.***.***.*.**.**..**.**.*.**.****.***.....*.*.**....*.*...*...*......**..*...*.*....*..****..***.*....***.***....*.*.*.*.***.*..*.*....*.*.....*...********..**.*..**..****.***.***...**.*....*.**..****...**..**.***.*...*.***..********.****.*..***......*****.**.*.*.*.*.**.*.*.
*.....**..**...**.*....**.*..**..*....***.**.***.*.*******.**..**.**...****.**.**....*****.*.*.**.........*..**.**.**.*.**..**.******.**...****...**.*..*.****.**.***.*.....**.*.**...*.**....**..*...*....***....**.*.**.....**.***....***.*..*.**.**..**..***..**...****...*****.****.*.**...*.**..**.***.***...******.*.......***..*****..*.*.....**.*...*.**......**.*.**..*..**.....*.********.**.*..*..*.**.**.*....*...***....*****..****.*.**....*.**.*.**..*.*.*...****..*..*.*.******..****.......**....**
*****.*..**.*.*.***.**.*.*.****..*.****.**...*.******.*.**...*......*.*.**..*..*.*..*.*.*..*..**.***.*.*..*.*..***.*****.*.*.*......**...*.*..*.****..*..**.***.*.*....*......*...**..**.**.**..****.****.*.*.*...**..****.**..***.*.*.**.*...*..*.*.*.*..***.***.****...*..*...*.*.**...**..***..***.*.****..*.*..*.*..*..*.**.......*.**.*....**...*.*.*..*..*.*.**....*...*.*..*.****..*.*****..**.***.****.***..****....*****.*.******.***.****.***...*..*.***....******.*.*.**.**..***..*..****.*..*.**.*.*.*..
*...*.*.*...**.*.***...*.**.**.***..***.**...***...***......*.*.*..**.*.*.*.*..*.**.***.**...**.****.**.*.**.****.*....***....*.....***.*...*..***.****.***..***.**.**....*..***..**...***.*.**..***.***.**...*.**..*..*.....**.**....*.*****...*.*...*..***..****.*.**...*..*..***.*.***...*....*..*.*****.....**.***...*..***.*..*****.*..**.****...*.**.*.***..**...****.*.*.*...***..***.***.****..*****..*...*...**...***.*.*...*..***.*.*.***.....***.**..**.***.***...**.**....**..*...**...*.***.***.*.*****
.*****.**.*..**...*.**..***..*..**....***.*...*.*..**..*...*.**.*.*.*.*..*****.*.*.*.*..*..........*..***.*.****.**......*..*.******.*.**..**.*****..**.*.*.***.****.**.*.*..***.*.*.****.**.**.......*..*.**.**.***.*.*...***..........***...*.....***.*****.**..**.**.*...*...***.*...*..**..*.*.**..*..***..**.**.***..*...**.**...*..**.*..**..***.*.******...****...***..*...*..*..***.*.*.*.*......**.*...*......*...*...****.*.*...***..**....*.....*..*.*.*.*.**.**.*...****.*****...**.*.***..**..*****..*.
.**..**..*.**.***..*..**..........**.**.**..*..*....**.*.*.*.*....*.....**..**..****.**...**..*..*.**...**.*..****..*.**.*...*****.*..**..******.**....*.*.***...**.*.*.****...*..****...*..**.**.****.****.*.*..*.**.**.*.*.**.**..*...**..**.*....*....**..**.*...*.****..***.*.**.*.**.**.**.*.*.*.**.***.*..*..*..***..*.*.*.**.....*....*****.*.***....*..*****.**..*..**.*.***.*.******.***....*....*.*.*......*.*.*.*..*****.*.******.***.****...*.....***.*...*..*.**..***.*.*..*.**.**.*.**.**.*....*.**.*.
.*...**.**.*...**...*...****.*.**..*..***....***.***.*...***********...*..**....*...****.****...*.***.****.**..*.**.******.*****...***.*.*.*..*....****.****..**.....***....*....*.*.*.*.*****.*..**.*...*..*....**....***.*..**..***.**.**.*..***.***..*.*.**...******.*.**..*.*.**.*...*.*.***.***...*..*.*******...*....*.***.*.*.....***..**.**..****..**.**.*.....*.........*.*.**...*..*.....*.***.**.**.**....*.****.*.......**..*.*****.*.....*..**...**.***.*..*..*...*.**.***....*.*.*...*.*.*..*.*.*.*.**
***.**.***.*****.*.*..**..*.**..***.*.****.*.***.********.**...*..****..*.***.*.**..*.***.*..*.*.*.***.....***......***.*.*..*.****..*..**.******.*.****.****.*...**.****..*..***************.****.*.**......*..*..*...*..*...*.**..*.***.......*..*.**.*.*...**.*..***.****....****....**.***.*.***********..***..**...****..***...*********..*..*.....**.*.***.*.*.*..*.**.*....*.**.....***..*****.*.**.*.*..*..*..*.*.*...**.*.**.........***.**..*.*.*.**.*...***..*..**.**.*..*..**.****..*.**.*.**..*.*..****
**....*.*..**...*.*.**.**.*.*....**.*.**.*.*.....****....*.**..........**.*****....*...*******.**.***...********.****..****.**.***..******.*.**.*.*.****....***.*.*.******..*.*.***..*...*...*.....*...*..**..**....*.*.**....*.***.**.***...*.***..*.....***.********...*.......*...*.**.*.****..*....****....*.*********..*.***.*****......****..*.....****.*.*.***....*..**.....**..*.*...*.**.********...****.****.*..**....***.****.**.**..**...*.***.*...*.....**.*.**.**.*....*....*..**.**.****..*.**.....*.
...**.****...*..*...***...***.*******.*..*.******.*..**.**.*.*..***.***..*.***....*.*..***.****..********.**.*....*.*.**.*...*...***...*.*...*.*......*...***..*...**.***.*..*....**....**..***.*.****.**...*..*.*.***.**..*.....*..*.****.....**..****.***.*.***.*.*...**...**.*.**.*.*.*.**.***..*..*.***..*.....*..*.*..*.********.**.**.....*.**.**.*.****...****..*......*.*.*....**.*.********.**..**.*.**..**....*..****.**.***.*.....***.*..***.....*.*..*.**.*...****...*..*...**..**.*..*...**..**.*.****.
**..****.******...***.**.*.*....****..*.*.**.**..*..*..**.**..*..*.....*.**.*....**..**...*...**.*...*...*......*.*.*..**..*.**.**.*.*..******.*.****.....*..*......****..**...*..**..*...***.....*..*.*.********..*..*...*********....*.*.****.*.....*.**.....*.*.***..**.*....*.**.*.*..********.*..**...*..**.***.*..*.****.*..*..*...*.**.*...*..***...**.***.**.*...****.*.******..***.*..**..*.*..*.*.....***....**..***.*.*.*..***.*.*..*.*.*...*...*..**....***.*.**.**...*.***.*.***.........*****.*....**.
.***..*.****.***..**.*.**.*..*.*.*.*.*.**..**.*.**.*..*.*..**.*.*.***..*...**.*..**..*.*..**.....*.*...**.**.*.*...*.**..***.***...*.*.**..*..******.******..***.******.*****..***.***.*.**.*.*.**...*.***.***..***......*.****..*..**.**.*....*.*..*.**.*****.*.*.**...*..*...****..*......**.*..*..*....*.**..**.***.*.**.**..***...*.**....***.****...**...*.*.*.****......**.**.**.**.*.**...*..*.*.*.*..*.**..***..*.****.*.***...**..*.***.*.**.*.**.*..**...***...**....*..*.....**..**......*....*..**.*.**.
.*.******..**.**.*....*..*.*****..*.*.....*...*....***.*..*...*.......*****.*....*..**......**.**..**.*.*.*.*...*..*....*.**.*.*...*.*.*.*...*.*.****.*..*.*.*....*****...*...*...*.*...**.*...*****..*.***...***..**.*...**.*..***.****....***...*..***...***....**.*.*****.*..*.*.*......*.**.**..**.*..*..*.******.*..*..*.**...**.****...**.*.**..***.......*..******.*.**.***.**....*..***....*.*.*...***....*..*.*...*...*.*...**..*..**.....***.*.*.......*....**.*.*.*******.*******.*****.***.*.*...*******
*...****.**.....*.......**.*.**.*.*.*..******...**.*..*.*....****.*.**.*.*.***..*..*******..**..**.**..***.***.*...*****...**.*.**....**....***..*....*.*..*..*..***...*****.*.*.**..*.*..***.*......**.**...*.*...********...*.**..**.*.***.*.*.**.*.**.***.**....*.****...*....*.*.**.**..***.**.**.**.**..****..***.**...*.**..****...*.*.**.*****.*..**..**.*..***.....****...***....*...*..**...*.....***...******.*..**..***..*........*.*...*.***..**..*****.....**.*..*...**....**.*****.**..***..*...*****.
.*.***..**.*..***.**....*......*.*****..*.*..**********.****.*.***.**.*.*..*.........**.**.***....**.**.*..*.*.*.*.**...**.**.*....*..*...*...**.*....*.*..*.***....***...*..***.**.*..***.****....***.**..***.**...*.****.*.**.***......**......****..**..*.*.*...**....**....*.**.***..**.***....****..*...**.**.***..*..*..*...*.***.*..*****.***..*..*.**..*.*..**.**......*.**.**..*****...******.**.*..**..*.*...**......*.*.....*.*..*.*.*..*...**.*.*....*..*..**.**...**.***.***...*.*..*.****.*....****...
****..*..*.**...*...**.**.****.*...**.*..*..**.***.**..******.*..**..***..*.*...*.****.....**..*....**....**.**..**.***.*...**...*....***.****..**...*...**..*..**.*.*.*.*.**..****.*.**.**..**.*...*.**.*.**.*.**.*.*.*.**....***..*..*....***...*.*.***.**..*..**...*.***.**...*..*...****...*.*...**.**..*.***...**.**..**....***.*.****...*****..***..*.***.....**.*.**.****.*...*..****.***.*.**.***.....*....*..**.***.*.**..**.*.***..*.****..**.****.....**.**..***..*.*.**...**...***.*.....*****....***.*.
*****....**.***.**.****..***..*..*.*.*...**...*.....***.....*.*.*.***.**.**.*....*....****.**..*****.**.*....*.**.*..****.**.*.*.*..*.****.*.****..****....**.*.**.*****.*.*.**....*.***.****..**.*.*.*.**..**....***....**.***...**.*....**.*.*..*.*......*.*.*.*..*****...*...***.*...********....*..*.***..*...*..*****.*..**.**...****..*...***.*.*.....**..****..*..****.*********.*.**..**...**.**.....*..*....*....***..******..**.***.*..*.*....**.*.****.......**..**.*......*...**.****.**.*.****.*******.
*.*.**.*...*.*.*...****...**.*..**.**.*.*...*.*.*.**.*******.....*....*....**..**..*****..*..*.*..****..*******...*.**.***.*..*.*.*..**...***.....****...*.***..*.*..***......*..****.*.**...**..*****..****...***.*..**.*....**...*...*..*..**.***.*.*......***.**....**....**.**..*.*..*..***.*.*.**.**.**.**.*.*.*.****.**...*.*..***.*.*.****..*....***...*****.****..***..**.**....*.*.*...**....*.***.*..**.***.**...**.*.**..*.****.*.....*.**.**.**...*.**.**...*.*.**.....****.*.**..*.*....**...*.*....**.
*.***..*.*........**...*.*...*******.*.*..*.*.*....***.*...*.**.***.*...**.**..***...........**.*...***....*****.......*.******.**.*..***.**....*.*..*******.**.*..**.*.**...**..**..**.**..*.*..*..*.*.**...**..*...*.**.*.*.**........**.*.**..*.*.**.*.**..***.*.***..******.*.....**...**.*....***.*.****.******..*...****.....*...*...**..**..*..***...*...*..*.*.**.**.*..*...***.*.**...****.**.******.*..*...**.*****..*.*.*......*......*.**.*****...***.*.*.***...***..****.*.**..****.***.*.*.*.****.*.**
..**...*...**...****.**..*.*****.*...*.*...***...*.*...***..*.*.***...***..*****.*.*****...*....*..*.**..*.****.**.*..*..*...*...***...*..*..*******.*.*..**....*..****.***.*..*****.**.*.*.*.**.**..*.**...*.***...*.*.....**.*..*..*.****.***.*.*****..**.***.**..*.*...*.***.*...*.**....*.....****.***..*.**.*..**.*.*.****.**....**************.*...**.*..*..*...*...***.......***.**.*..*.*.*....*****.**.**.....*.*******..***..********.*.*....*.*.*****.*.....*.****......*....**....**.**..**.*..*.....*.*
*..***..*..*....***.*.*...**.***.**........**.**.****.**...*****.*****.*****..*.***..*..***.*...*.*..****.*..*.**..**.*..*..*..*.*...*..*.*.**...****.***.*.***.***..**.*........*.*.****.*****......**.*......************.*...**.*...*..*...**.*...*..***.*.*.*..*..*.**.*.***.*..*.*...**.*.*.**.*...*.***..*.*.*.**..**..*.***..*.*.*...***....**.*****.*..**..*.*.*.*.......******.....*....****..*..*****.**.*...**....*.**..**..*....*..***..****.*..****.*....*...**.*...***..***.*.**.*.**...*..**.****....
..*****.*****..**.*..***..*..***.**.*.**..*******.*.*...*.**.****..**..****..*..*.**..*.*...***...*...*.***.*.**.*...*..***..*.*.*..***..*..***.*.*..........**.*.***...**.*......*.**..*...*.*******....*..*.*..*...***.......**.*.*....*.*..***...*..*..***..****...*..*...*....**....**..*.*.*..***.....*.*..*.*......*.*.***.*.**....***..**...*.*.******...***.*.***.***********..**...*.*..****.*******...***...*...**.**.*..***..**.*...**..*..*.*..**.**....*..***.*..****.*.**....*.*........**..**.**..***
*.*.**.***..........*...*...*****.*.**....*..*....*.***.**..*.***.*.***..**.*.**.***.*.**..***.*.**...*.*.....**.***.****.....*.*.*......*..*..*....*.**..*..**...**.........*...*..*.****...**.**.*.*......*.**..****...**.*.*****..**...***....***.**..*....*.**.**...*.*****.****..****..*..*..**.***.....***...*..*.*.....*...**.*.......*.***..*.*****..*..*...**.*..*..*....**...*.**.*.**....*.......**..*.**.*.**...***.****...***..***....*.*****.**...*..*.....***.****..**..*..*..****.....****.**...***.
*..*....**...**...**..*.***.*.****...**..**.***.*....*.**.**....***.....*.*.**....*.*.**.*...*..*...**.*****.******.**.**.**..*..**.*..*.*...**..*.*.**.*.....**..*.***..*....**.**...*.***.***...*...*..*.**..**.****.**.*...*.*..*.****..**..*...***......*.*...**.***.*.**......*.*...*..**.****.**.*.**.....*****.*...***..**...***.*...**.......*.**..**.****.*.*.**.**...*.*.*...**.****.*...*..*..*.*..**.***..*.**..**.*.*****..*..*.*.*....*...*....*.*...******.****..*...**.**..**.****..*....*********..
.*.**..***...**...*....*.*...***...*...*.*.******.....*..**.*...*...*.**.*.**.....**..***...***.*.......*....*****.****.*.******.*.*....*.....*..**.*.****..**.*.****...**.**..******.**.*.*...*...*.**..*..****.*...*.***.*.*....***..*****...*....*.****...*..*....*.***..**..**.*.*.*.....*.**..***..*..******.**.***..*.*.****.*.**.**...***.******.*.**.**.**..**.**.*.****.**.**...**.***.*..****.*..*******.*...**..*..*.*.**....**..**..*****.*..*.***.**...**.*****.*..**.*.****.*.*.***.*.***..**...**.**.
.*........**..*..***..****.***.***.****.****.**........***.***...**.**.....*****....**...**.*..*.**..........*******....*...*.**..**..****.*..*.**.*.***..****..*.*.***.**.***.*.**.***.*..**....**.*.*.***....*....*......*.**...***.*...***..**.*....****.*.*.....*...***.***.*...*..***.**.*..*..*****.*..****..*.**.***..*.**.**..***.**.*...**..***.....*.*....****.**....*.*.********.*..***.*..***.**..*.*..**.......*.**...*.*****.****.***.****..*.**....***.******..*..****.**.***..******..**.*.*.*...**.
****..*..*..*.**.***.*...*..**..***..***...*.*...****.....*..**..*.*.*.*...**.*...**.*.**.*..*...*******..*...*.*.*..****.*.*.**.***.*....****..**.**...***.......*.*.*******.*...*...*.*..***.**.*.***.**.******.*.****.**.......***.**.*..*..*.**.*****..****.*.***.*....**..***...**.*.******.....*...***.**.....**.*..*.**..*.*.**...*.*..*..*.**.*.**.**.****...*.**..***..***.*.*.*.*..*..***.*..*..***.**.***.*.***.*....**.**.**.****.*.****..*.**..**.**.**.*..**.*...*...***..**...*.*......***.*...*.*..*
..*.***..**.******...*.***..**...***......*..***.*.**.*.****..*..*.***..*.**.*..**....*....*.*......**.......**....*....*.*..***...****...***.****..**......**.***...*..*..****.***....**..***.*....*...*.**.*..*..*.*.****....*....*.**.*.*...****.*.*.*..******.**.*...*..***.**......*..*..*.*....**.**..*.**.....***.*.*****..*...*....*...***..*...****.****.......*.**.**.*.*.....****..*.*....*.***..*.....***..****.***.*.*****..*..***..*..*.*...***..*****..******..*****...**..*......**..**.*..******.*.
.*.**.***....**..*..*..***..*.***.**...****..***..**..*...*...**...***..**....*.**.**.***.***...*.*...***...****.*..***..*.........*..***...**.*....****..**.*..***.**..*..*.*******.....***..***......*....**.***.**.*....****...*****.***.**.**..*.*..*.***......***....**.***.**.****...**...*..***.******.*.*.*...*.***..*...**.***..**..*.**..***..*.*.*******.......*.......**.**.***.*.***.*..***...*.***.***....**.***.**.*.**.*...*..*.*...**..**.**........*.**.....*...**...*....*.*..*......*..****....*
*...*......*****.**..**.*.***..*.**.**.****..***.*.*..*.*..*******.**.*.**.***..*.***.**.*.*.**.*......**.**.**....*****.*.*****..*....*..**.*...*****.*.****...**..*...**...*..****.***.**.*...*******....**..**..*..***.*...*..*.*.*..*.*.*.**.....**..****.*.***.*****....**.*.***.***.***......*.***..*.*..*..***...*....***.*...***..*...**..********.*...*.****.*..*...**.*...***....**..*.**..*****..*...*..*..*.**.***.**.***.**.*.****.**..**.*.**.*...*..*.***...*..*..*..****.*..***.**..**.***..*..****.
.****.*.**..*.***.****.....**..*.*..*..***....*.*..**.*.*******..**.***...*.**.*.**..**.**...****.****..******....*..*.*.*...*..***.*...*.*.*..**...**..**....*.*****.*..**..**.**.***..*.**...*.*.*..*..**...**...*.....**.*..***..***.**....**...****.****.**.**.***.****..*..***.****.*.**.*.*...***.**...***.**..*.*.**.*****..*......**.*...**...**.*.***.**.**...*.***.***...*...*...*.*.**..........***.*.*.***.*.*.***..*.***.**.**..***.*..*..****.*.*.*.*.*..*..**.*...*..*.**.*......***.**...***.**.**..
*.*.*..*.*.***.*.****...*.*.**.*.*.*.**.*..**..***..*...***...*..**..******....****..***..**....**....*.*.*.*......*...**.*...*..***.**..***.*..***.*..........*.****...*.**..****..*.*.*..*.*.*.*.*.**.*.**.*..**..**...*.*.***.*...*.***.***...*.*..*.*..*.**...***.****...***.***.*..*..*.*.*...*.*.*.**.****.**..**...**.*.*...**.***.....**.**..**..**..**..****.*..*.**..**..*..**.*.....*..*.*.*.**..**...*..**....*..*.*.**.*.*.****...***.*****.****........**..**.**...****.**....*..*.*.**.**...***..***.
.*.....****..**.**.****..**.*****.**....**...*.*......****.*....*.*..**.*.**..*.***...************.**.****..*..*.*.*...********.***.*.*****..*.**********..*.....*******..*..**.*.*....*.*..*....***.**..**.***.**.*.*******....*.**.*.**.*.*.**.*.*..*.*.*****.***..*.*.*..**...*...**.*.*..****.***.*.**.**...........*.*..**.**.*******.*...***...*.*.....**.**.*****.*.***.*...*...*.*****..**....***...*.***...****.**.*.*.**........***..*********...**..*..**.*.*..*****...*.**...*..*..****......**.**.***.*
*..***.....**.*.***.**.*.*.*.*..*..*..***..*..***...**.*.*.*.*.*..**.........*...***...**.*.**.*.*..**.*.*...**...*.**..*...**.*..***.*....*.....*.*....***.*.*..**...**..**...*.*.**.**.*.**.**....****.*...*.*****.*.*.*.******.***.*.**.**...*..*..*..*....**..*....*.*.*.*.*****...*..*....*....**.**.*..*....*...***.....*..**..*.**.....*.**..*..***.**..**.*...*.****....*****....****.**..*.**.*..**.**.***.......*.*.*.******..*.*.**.*....**..*...***..*...***....**.**....**.*.**.***.**.*.**..**..*..*.*
.*.****..*.*...****...**.**.*.....*..*..**.*..***..***.*.**..**.*......*......*****.*.**...**.*.***...***..*.*.*.*.**..***..*.*..*.*.*****..*.....*.*..**.***..*..***.***.**.*.***.*..*..*.***..*.*....*****.*.....**..***..*.......*..*..**..**...****.****......**.*...****..*.*..*.*..*.**..*.*.*....*.*.*.**.....*..*.****.*..*.***..*....*..**.*.*.....**.*..****.*.**.**.*...****.*...*.*.***.***..***...*..*..**.****.*******.****..***.*...***...**.**.*.....*.***.*....*.**.....*...**..**..*...**...*.**..
*......*.*..**.**.*....*...*..*.*...***.*..*..*.****.*.*..***.**...*.**..*.**.*.*****..*.**...**...*.....***....*********..**.**.**..*.****.*...*.*.***.***.*..*...**.****.*..*....**.....*..*....*..*...**...*.*****....**.....*..**.**.***..**....*****.***..*....*.*.**.**.**..*...**.***..*.**...*.....*.*..*.*.**.******...***.*.***...*..*.....*..*...**....**..*.**.*........****.****.*.***....******..**.*.****.*..**..***..*....*.**.*..*.****...*..****.**.***..*..*..**.*...**.*..*....*****.*.*.****.**
.**.**..*..*.*****...*..**.****..*.**..**.*...*..***.*.*..****.*.*..*.....*.**.****...**......*..*...**.*.**...*.*..***..**.*..*..**...**..*....*.......*.*..*****.****.**..*...*.*****.****.....***...*..*.**..****.**.*.......*.**........*..**.......*******...***.*.**.*****..*.**.*********...*.***.****..*....*.*.*.**.******.***.*..***..*.*...**.**.***.**...*..*.****..***.**..*....**...*..*...*..*.*.*.**********.*...*.*....**.*****.*****.****..****...*.****...**.****...**..**.*..*.......****..*....
***........********...**.**....*.*.**.**.*.**.*.*.*****..***.**...*.***...*...****...*...*****..*..**.*.**.*.*...*.*..*.**..*..**..*..***.*..***......***.******.***...***.*****..***..*......*.....**.**.*...*.***..***..*...**.*..*.*...**.*...*.*.*.......**.*.**...*..**..****.****...*****.**.******.*..*..****....*..*.******...**....*.***....*.*.*..***..*..**....*.*...*.*...*..**..**.*...**..**.*..*.**.**.*..****.**..*.***..***.***.**.....*.*...*.***..**....*.*.*.**.**...***......**.*.**.***.*..**.
..*..**..**.**.****..*...***.**.*....****...**.*..*.****.*...*.*****..**...**..*..***...****.**..******.**.***...**...*.*.***.**...*.***.*.*...****..**..**.*.*..*.*.***.*.*.***..**..*..*.*.****..**...**.*****....**.***.**..**.*....***.********.***..*...**.***...******...*..*.**.........**...*****..*****..*.***...*...*.*.*..**.*.******.*.***..*..*..*..*.****...*.**.*..*..***.*.****..******..**.*.***.**.*..*.****.*..*.*....*.**..**...*....*.*..***.**...**.**.*.***..**.**.*..*....**.*..*....***....
....*****.****..**.*...*..*.*.*...**.*..***.*.***.*.******......*.*.*.**..****.*..*..*.**....***.*.***.*.***.**..*....*****...*.*..*.**...*....**.*****.*.****...*....**....*...*.....*...**..***.**..*.**...*..**..**..**.****.**..******....*.**.***.*.....*...*.***.*.****..*.**...*.****..**.**..*.*.*..**.******..******.*...*..*.***.****..**.**.***.****..*****.**.**.*****.*....*.****.*...*..**.......*.*****..*..****..**.*....*.***.*...**.*...*.*.**.*.......*...*.*..**...*.*.*.***...*.**...*...*.*...
******.*........*.**.**..***..***.*.....*****.**...*.**.*.*****.***.***.*.*..*.**..*****...*.*.***...******....*.**...***.**.**..**..**.*..*.***.**.***.**.*.***...*.*..*.**.*.*.*..*****..*..**.*.**..**...**.*.**.*.*.******..**..*..*.***..*..*..*.**.*......*.*.*...****.***.**.*.**..***.**.....*.***....*..*..**..*.*...***.****.*******.**...*..**.*..***..*.*..*.*.*.*.*.*..**...*....*****.......*.***...*......**.**.**.***.******.**.**..*...***..*..**.*.*.**.*..*.****....*....*.*.*..*.....*..*.***..*
..*.*.*.*.*.....*.*...*...**......*.*....**..*.*..***.**.**....*...**..*.*..****.****..**...**.**...***.*...*.*.****.*..*..****.********.*..***...*..**.*....*.***.*.*..*...*.***...**.****..***.***...*..****.*.*..**.*.*...*...*...*.*.*..*..****.*****....*.*.......**.*..****.*.*.**.*.*...*********.*...******..*.******...*..****.**.****.****.**..*..***..**..***.*****..**.**...*....*.*.....*..*..*..**..*....*.***.*.*..*.**.**...*..*.*.*..*.*..*.**...*.*.*..**.*..**....*...*....********..*......*.*..
*...*....**..*.*..*.....*.......**.****.*..**..***.*****...*..***.***..*********.**..******..****...*.*.***.....**.......*.*...*****.*.*.**.**.*......*...****.*.***.*..*..*...**.******.***.*.*..***.*..*.*.......***.*.**.***...*..*.****..**..*.....**.*..*******.*...*..*....**..*..*.*....*.*..****.*..*...******.****.*.*.....**.*.*..*.*......***.**.*.**....*..**...***..******.*......*..**...**..*.**...*.***.*...**.*.**.****.*.*.***...**.*...*........*...***.**.*..****..**..*...*.*.**.**.....**.*.*.
*.*....**.....**.****....**.*.*.*..*.**..*........**..***.*******.......**.*...**..*..*.*...*.**.*..*.*.*.*..******..**.*****...*.***.....***..*.*.***..*****.**.**..**.....*..*...*..**..***...*..*...*.*.*.***.**.*****...**.**......***.*.*..****...*.***..***..*..*....*.***.*....*...**.***...*.*..**......*.**.*****.*******..*..**.**.**.*.**......**..*..*.*.**..***..***.....**.**....**.**.****.*......*******.*..*.....*.*.*****.**..**....*...*..**...**...*.*.*.*..**.**.......*...*.*.*.**..*.....*...
..*....***..******.....**.*..*.**.*..*...*.**..**.*...****..**.*..*.*.*.*.***...*..***.*..*....**.*...*.*..*...**....*****....*..**..***.....**.......**.******.****.*.*.....*..*..*..********.*.*..***.*.......*.*.****.***....**.*.*.***...*.*.**.....*...******..**.*.....*.*.***.*....**.***.**...*.....*.*.*...*...*.*****..*..*.**..*..**.*....*..*.....***...***.*..**..*...*...**...****.********..**.*.**.******.*.*.....****.*.**.*.....*******..***.****.****.***.*.....*.*.**..**..*..*..*.*.***.*..*...
*..**.****......*****.*....**.**...***.**...**..**.....*...**.*........**.**.*....**......***.*.*.....****..**..*.*.*****....*.****.****.....****.*.***.*..**..*.****.*.**.***...**....*****.**.*...**.*.**.****...****.*.*...*....*.....*.....*.***..*.**...***..*.*.*...**...***..*.*.*....******.*...*........***.*.*.*...*...*..**.*...*.***..****......*.*...**......*.*..***....*.****..*....**.******.*....*....**....*..****....*..***.*..***..****.**.*.*.*****...*.**.**.*....*.**...**.*....****.*****...
.......*...****.*..*......*..*....***.*.**.**..***..***..*.****.*....*.......**.**...*****.**.**..*******.***.*..*...*****....*...**.*.*.*.**.*...*...***.*.***...*.***.*.***.**..*..****..**...***.*.......**..*.....*.**...*.*.*.***....***.*....*..*..**.*.*.**..**.**.**.....**..**.*.*.*.*.*****.*.**.*.*...*.*.**.*....*...*.**..*.*......*....******.****.**.*.**....*******.****..*..*.*..*******.***..**...*.**.**.*..**.....*.**...*****.**.***....*..*.*..**.....*.*....*.**...****.***.***...***.....*..
*..**..*...***..***..*.***..*.**...*..**..*.*.*****..*....**.****.****.**......**....*..**..**..*...*.**.*..*.**...*...*...****..******.*.**...*************..*.*...******.....***..*.*.**.**..*...**..*****...*****..*..*..**.**..*.**.**..*.**...**.***.*.*.*.*.*...**..*...****.*.*...*.*.**..*.*...**.*.*....*.*....*.**.***.***...****.**....**.**....**.*....*.*........***..**.*..**..**..*..**...***.****.***......*..*****.....***.******..**.*...*....****.*****.**.**....**.****.....*..**.*.**..**.**..*
.******........**.**..*.******...**....*....*..*.*..**..*..*..*......*.*.*.*.**.*.......*.*..*....**.*.***.***.******..***.*.**.*..*.**..***...***.*.******.*..*.**.**.***.*.**..**.*.***.**.***********.*.....*.*.*.**.*...*..**.*.*..*.*****..***.....*.**.*******.******.....*******.**.*.*.*..**...*..*.*....*....*.*.***.*.**.**...*..*.*.*....*.*.**...****.**..***.****......**..*...*.*.*****.**.**.****..*..*.*.*.*..***..*.****.*****...******.*....*.*..**...**..**..*.*..*...***..**..*..***.**.*.***.**
****.*.****.**.*.*.*..**...*...*..***......****.*..*.*.*.**........****..*.*.***........*..*.*.***..****..*...**.**.....*..*....*.**..**.**..*.**..*.***.*..*........*..*.***.*..*.****....***.....**.*.******..*.*.**..***..**...**.**.**********....*..******.*.*******.*..*.**..*.**.**.**..*.*...*...*******.**....**....**.*.***..**.******..**.*.**..*.**.*.*.*....*..*..*.***..*..****.****.***...*.*.******.******.*.***..***.......*...*.**.******..***..****....*.**.***.......*.***..*..*.*.****.***...**
.****..*.******.*.*.**..*..***...*....*.*.***...*.***.*..*.*.....**..**...***..**....*.*.*...*.*....*****.*...***.*****..*.*.*.*...*.*...*....********.**.*.*.**.***..****.*....***..**..**.**.*......**.*.....*.*....****.**.*..*.**.*.*...**.....*..*.*..****.**......*******..*..*....***.**.**...*..***.*...***.*.***..***..**.*.**.....***..*.*.*....***...*....*.**..*.*.*..*.*.*.*.*****..***.**.*.*.*.*.*..**.**.**.*.***.**.*...*...**.*.*.**.**..***.**...**.*.*....*..*..*.*.****....*..*****.*.***....*.
.**.....*..*.**.*.*..***.*.*..*.*...*******.**..**..*.***..*..***..*...*.*.*.*.**...*.*..***....**.**.**.....*...**...**.**..*..****....******.*.**...*.*.....*..*.*.*...*****.*.*.**.*.*.**...*..****.**.*******.**.*.*.*********.*.**..*..*.*..**.*..*.....*..*..*..**.*.*.***...***.*.**.*.*..*******...****..*...*........**...**.*.***...*..*..*.*...**.*****..*.**...**.*.***.**..*..*..**.*.*..*....******..*..*..**...**....*.*******..*.**.**.**.***.*.****.*....***....*.**.***.*.*.......**..*.*...**..*.
*.*...**.***.*...**.**.***.*.*...**..**..**...*.**..*..**....*...*.***.**.**.......****..*.*.******.****.*......****..*....*.**..*.**...*.***.***.****...**.****.**.*.*....*.......***.*.*....*...**.*..*....**...**.*.****....***..*.*****..***.*.*.**.*...*..*...*.**..**.*...****...*******..*.*.*.******.*.*.**.*..*.*..***.*....*.....*....*.*.**.......*.****..*.**.*...*...***..**..*.***.*..*.*.*..****...*..........**.****.*....*.*.**..**..***..**.........**.*........*....*......***.*.**.**.....**.***
**...*....****.....*.*....****.**.*.**...**..*.**.***..***.*..*..*.*.***..******...*.****.*..**...*.**...*.*...*.*...*******.**...*.*....**.**...***..*...**.**.*.*.**..*....*.****.*.**..***..**.**..*.**.***..**.*.*..*.*.**..*.**........*.*..**....*.*.*****.*..****.***....*....**.......*.*..***..******..***.*.*.***.*..*....*****.*...*......*..**..*...*.*.*..****.***.**.*......****..*..*..**.***....**..*.*...*.******..***.*..**.*..*..*.****.**.**..*****.**.*.....*.*....*..........*.**....*.*.*....
.**.*.****...**.***......**..**...*.***.*..*.*...**.*....**.*...**.*.....*.*****.*.**..........*.*..*.*..*.*.**...*.....*..*......*.***.****...**.*..****...***..**.*.*..***.*..*....*****.*..*..**.**.*.*....*...*****..*.**.******.***..****.***..*.*.*.**..**...**.*.*.*..**.***.***...*..*..*.*..**.******.**..*..**.*.**.*.**.***.**.**.**....**.....*...*.*.**********...*.*.*.****..****.*...**..*......*.....*..**....*.*****.*.*.*******.**....*...**.****..*.*..*......*.*....*...****.****..***.....*.**.
.*.****....*.*..*.*.**.*.*.*..*..*.*...*..****...*...*.....***...**.......**.****..**.*...**..**.***..*...***..*.*****.**...*.*..*****.*****..*****.*.***.*.....*....***.*..*.**..*.****....*.***...*...**.*****...*...*...****.**.***.....***.......**.....**.*....**.*...*.*..*.*....*.**.*.****.******...****...**..........*.**...***.*.*..**..*.*..*.*.....****.*....*..**..****.*....*....**..****.*..*.**..**.***.**..***.*....**..**.*.**.**...*.*.....***...*..***.**.**.*.**.*******.*.***.***..*..*..****
*....**...**.******.*.**.*..*.***..*.....***.*........**.**.****..*....*....*..**..*....**.**.*.***....**.*.*.*.......**.*..**....**.***.****......**.*..**.*...**.*.*..**....*.*..*..**.*..*.*.**..**...***.*....*....*.**..****.*.***..*..**.*****...*..*...**.*....*.*.*.*.**.**.*.*.***...*.*.***..**.*..*.*.**.**.....****...*.**.***.**..*....****..*...*.*..*.....***.***.*.*...*.....***....**.**......****.*.*.*.**.*.****.........******.*...***.**.*....*....****.........*.**.**........*.*....*..****..
****.***.*..*.**....**..***.**.......***...*****...****..**...******.***.**..*..*..*.....***.....*...*.*.*.***..*..*.*.**...*..*..**..*...*.*....**...**.*..**.*..*..*.*...****..*****.*..***..*..***..*.**....***.***..*...****.**.*..**.....**.....*.*..***.*.*..***.*.****.....*............*...*...*..****..*...*.*...*******.*.*****..*.**.*****.**...**.**.*...**.*..*..*....****.*.*.**..*.....*.**.*....*.**....**.**..*..*.*.*...*.***..**..**..*******..*.*.***.**.***.*.***..*.**..*..**.*.*.*.**...*.*.*
....*.........*....*.....*.*****...***.*.*.*..**..**...*..*....****.*.**.**......*****.**....*...*.*.***..***..*..*..*.*....***.*..******.*.*..*.****.***.*...**..*.***.*.*****.***.**..***....****...*..*..*..*..*****.***..*.*****.**...*..****..*.***.***......*.*.*..*...*.*..**.*.*.*.**...*.*....*.*..*.*******.*....*....*..**..***.*.**...*.*....*.**.**.*.**.*..*.*.*......****..***..**.**...*.*...*.*.****.***.**..**.***.**.**.*..*.....*..**.**....*.*.*.****..**..*...*.****.*.*.*******....**...*.***
*..**..****..**..*****.**.***.....*.**..**..*..*.**..*.*.***...**.**..**.....****..*..**.**..**.*.***.*.****....**.**.*****.***.**.*...**..*.*..**..*.*..**......*****.*..*.***.*.*.*.**..*.**..**..*........*.*...***..*...*...***.*.**...**..*****.**..*.*..*...***...*****.****...*..*.**...***...****.***......*..**.**..*.****.*.*..***..**..*...*..*.*.****..**.**.****.*.....*..**.*....**...*.***.*......*.*.*...**.*...**.*.....***...*....**.**...*...***..*..****.....*.*.......*.***.***.**.*.*..**...*.
.*.*.*..*..*.*..***.....**.*.**.*****.*.***..*..*.**..*......*******...**.**..*.*.*.*.**..*...*.****.*.....***..******..*...*.**.*.*..*.**.*.*....*..***...***..***.**..*..*...**.***...**.*..***..*..*.*.*..***..**...*...*.......*.*..*...**...********.*.*.*..*...*..****.*..*..*..*.*.***......****..*****..*.**..*.**...*..*.*.*.****..*.*..*..*****..***.*...****.*...**.*.*..*.**....**..*.*..*.*.*..*....**.*.**.**....*.***.**.***..****.**..**.****.*.**...*****.......*.**..*****...***..***..*..**..****
.**.*.*.***.*..**.****.*...*.....***.******...*.*.****.*..*....*..***.***.*..*..*.....**...**.*...*...*..***.*.****.*.*.******.**...***..*.*......*...*.*..**..**....**...*..*..****...*.****.*...**..*..**.*.**.**...**..**....*.*.****...*.**..**...*..***....*..***.*****..*...*..*...**...*......**.*..***....*....**....*.*.***.*.*.**..*.*.*.******..**..*.***.*..........*...*....*..***..*..*.**..***....**.***...*.*.*.**..*.*.***..**....*...***..*..*.****...***..*.**.*..**.*.*..*.*..*....******.**.**.
.*..***.....*..*.**..*.***......*.*.****....***.*.**..*.****..*..*..**.*.***..**.*.*.*.****....*.*.....***...**.*..***....****....**.*.*..*..*.*..**.*****.*.....*..*.**...***..*.*****..*..*...***...*.*******.**...**..*...***.***...*.*.***.*....*.*..*..*****.*....*..******...******..*...*..**.*...**...*****.***..****.*....*.**.*.*..*.********.***....*****.**.*.....**..***.**.**...**.*****.***.*...****......*...*...*.***.**.*..**......*..*...*.*.***.*.**.***..****...*.*....**.**...*....**.**.**...
*..***.....*..*.**.***.*..*...**...*.**.*...*.*.*****.**.*....***..**.***.***...***.*..*....**..**.*...*...**..*..*.*...**..**....******.*.**....*.*.*.**.***...***..*..*.*..*..*..*.....***.*..*****..*******.****....*...*......**.**..**.*****...*.*..****...*.**..**..**.**.**.*****..*.****.*..*.*.**....**.*...*.*....***.*....******...*.**..****.**..***...****....*.**....***.*.......**..*.........********.*..***.*..**.**...***.*...*..**.**.*......**.*.***.**..*.*.*.*.*.*.***..**..**.*****.**.**.***
..***..**..*..**.**.*.*...**..*...*.**.****...*...**.....**..****.*..**.*...*.***.*..*..*.**.***.*..***....**.*.*....*.************....****...**.***..*.**...****.*.**..***.*...*.*.*.*..*...***..*.*.**...*....*..*.******...*.**.***.....*.***.***.*.*.*.***.***.***.*........*.*.*..***...*..*.**.**...*.**..**.**.*..*****.**..**..**.****.****.***.***..**.*.***.*.*******.*...*...***.*****.**.**.*..*.******.*....***..*.*.***.*...****..**.....***..****....*.*...***..*******.*..*...***.*...**.**..**...**
....**.***...*.....***..*.*****.*...*.*.**....*...*.*.**.*****.*..******.**....******.*.*.**..*.*.****.*.*.*.*..*.**.**..***...*.**.***..*..**....*.***..***....*****..*.***..**.*.**..**.**..****..*...**..*.***.*..**.*.*****..*****..*****.*..*.****..**.*.**********.**.****.**.*.*...***.*****.***.***..*..*.**.*******.**..........*....*.......*...**..*......*.***.*...**.*******.*.***.****....*****..**.**.....**..**....**.*.*.*...**..*..*.*..*****..*.****.*......*******..**...**.*.*.....*...****..*.
*.****.....*...*.**...****...**..*.*..**.*.**..*****...**..*..*****.***.**.*..*.*.****.....**..*.**.*....*..***......*.*.*....****.***.******..*..*.*..**...*...****.*..**.**.*...**.***...*..*..*.***.**.****.*****..**..***.**.*.***....**.**..**.**.********.......*.....**..****.****...*..*.***.*.**.*..****.*..*.*..**..***.*.****....*.*.***.***..**.*.*..*...*..*..**.*...*****....**.***..**.**.*******.******.*.*..****.*....**.*.*.***.*...*..*..*..*.*.*.*.*..*..*..**.**..***..*.*..******.*.....**....
*...*..*....**.**...*..****....***...**.**.**.*........*..*..**..*.*...*.*..*....**.*..***.**..**.*..********.....****..***...*...*.*...*.**.**..*.*.**..*.*.*....*.*..*....*...*****.*..***.**.*..*..*.****...********...*..**..*...*..*....******.**.*.*.*.*....**..**.**..**.*...**.*..**...*....*.*..**..**..****.**.*.***.*.*..*.*****...*.*..*...*..*.*.*..*.***..***.*..*..*.***.**..........*.**.***...*....****.**.*..*..***..*.*.*.*..*.*.*.***....*.********.*..***.*.*..*.**..*.*.*....***...**.*.....**
.*.*..**...**.****..**..*.**..*..*.*..*.**.**..****.*.*.....*.*.*...***..*..*.*..*..*.**.**.*.*.***.******..*****..***.*.**.*..*..**.**.****...*.***.*.***.......*..*.****..*.*.**.**.*.*...**..**...***..*.**.*.***.******........*.**..*****.*...*.*.*.*..*..*...******.*..*..***.*..**.*****..***..***..*..*******..**..*.*.*.*.****...*.*...*....***.*..*.**..*..******.*.*.*.**.*.*****..***..*.****.**.******...*.****..**..****..*.*.*.*..**.*.....**.....*.**..*..*.*.*.**........**.***.*.**.*...*.*.****.*
...*..**..*.****...**.*.*...*****.*...*..***..*..****.*.*.****.*.**...*..**..**....*..*...*....**....*....*....***.*.**..*....*...*.*..*..**.*.*.******...*...*.....*.**.*.**.*..****.**....*.....***..**********....*.***.*****.**.....*******.*.*.****.*.*..****....**..*...*..*........*...**..*.**.*.**...*...**...*.*..**...*..**.*..******.*..*..*.*....***....*.**.**..**.....****.**..***.****....**.***.*...*..*****...*...***..**.*.****....****..*......*......*..***......***.**..*.**.*.***.***..*.*.*.
.....**.********..*.**.****...*...**...**.*.*...*....*...*.*.**..*..*.*.**..***.*..........*...**.....**.***.*.*.*****.*.***.*..****.**.*......*..**.....**.**.*..***.****.**.**....***.*.*...**..****..*****..**..***.****.**..*.*...*..***..****.*..*..**.*.*****.*.*..*..*.*...**..*.**.*.**...........**.*..*......**.*....*.*.**..*..****.....**.*..***....****.*.****...*..*...***....*.**.**.*....**.**......*..***.*..*...*...*..*.*.*.**...*..*.**...**..*.*..*.*.....*..***..*****..**..*..***.*..*.*.**.*
**.**..*...*..*.***.***....*.......***...*.**.**.***..**..*.***.*..**.*.*..*...**...**..*******.*...***..*.*......**..*..***.**...*...*...**...**...***..*.**...*.**.**.*.*.**.***...*.....****.**...***......*.***.*.**.**..********....**..*.*.**.*****..**.*.*********.**..****.*..*..*........*.***...**.*..*...*....**.*.....**..*.*.**.*...*...******.**.*...*..**.*********.******.*..*****.*..**....**.*.***..**.*.....*..**.....*.*****.**.*.****..*...*..*.***.*..*......*..*.*.*..*.*.*.*...*...*.*.*.*.*