500 500 12500
**.**.*..*...*.**...*.***.....*.*..**.**.*.*.**..*.***.**.......**.*.**..***..*.***...*...*..***.**.****.***.******..**...*...**.....***...***..*..*.*****....******...****..**.***..*..*..**...**.*.....*.*..**********.*.*...***...******...**.**.**.****.**.****..****....*******....*.*.*.*.*.**...**....****..*.....**.*.*.......****..*...***.******....*.**..*.*.**...*****.*..*.*.**...***...**..**..**..****.****.....*..***.*.*..*.*......*.*.*.**....*.***..***.*.******.****..**.*.*****.***..**...*....
************.*....**..*.*.*.***.*...*..**....***...*.**..*.*..*....*.**.*...**...****.**..*.*....*...**.*..*...*.*.*.*..*......*....****.**..*.*..*..*..***.*..**..***.****.*....*......**.**..**.....*.*.**..*..**..*.*...*.**.*..**.***.*****...***...*.*.*..*.......*.*.....*.*..*..*.*.***.*..**....***.*...*.***.**.*.*.**..*..*.*.*.***.....**.**..***.***.**..***..***.*.**.*.**..**..*....**...*...****.*..*.**.***..**..****..***..***.***.****.**..*.*...*..*...*....*.*....*.*..*.***..*.***..*....*.....
.**..***..**..**.**..*..***...**.*.*...******..**.*.....**.**.*.*.*.**.*...*.*...**.**.****.*.*..*.******..***...***....*.**.*..***..**.*..****.*..*.*..**...***.***....**.***..**....**.*.***..***.***...***.....*..*.*..*...*..*.**.*.**.*.**...***..*****..*****.**.***....**....*.*.*..**..*.**.*.***.***...*.....**..*..******..*...**.***.*.***.**....**.**....*...*...*...***.*........*....*.*.**.*..*..**.*.*..*...*........*...**.*..*********.*.**.*..**.***.****.*.**..........**.*..*....*..*.....***..
...*.***..**.*...**...*.**.***.*...*****.*.****..**..**.*...****...***.***..*.....**.*...***..*.**.*****.*..**....*..*...*.*****.*.*..*.*..*..***..**..*..*.*...****..*.**.*...****...***.*.***...***.*...***..*****.*.*...*.****....*..***....************.**..*.**.*...*.*.**..**.*.**...*.....*..*.*.****....**..*...**....**.**.*.**.*.***..*.**.**.*.**.***...*....**.*..*...****.**..****.**..**......**...*.***...*.**..****..***..*.***.*.*.****...*.**..*..*..*.**.....*...*****..**.***.**.*...**.***..*..
..*.....*..*.**....*.*...*.*****..***....**..**.***..****...*..***.....**....*.*..***....**..*.**.**...*.*..*....*.....*****..*..*.**.*.***.**....*.........**.**..*..*.**.*****.***.**.*.**..****..**.....**...**...**...***.****..**..**.*.**..*.*.******...********..*..**.**.***..*.**.**..*..*..***.**.**..**.**.*.**.*..*.*.***...*.*...*****.******..**.***.*..***..*.***..***....*..*.**.*.***.*....*.*****.*...*.****.*...*.***.**...*..*..***.**....**.***.***.*...**.***.********....*.****..*****.*...**
..*.*..*..***...**.*.......***....**.**.**.*.**........***.*.***...*..*.***.**.*.**.****.*...*****.*.*.**..*.*.*...**..**.....**.*..*.......*...*.*........****..***.*.*.**...***.*.*..*....*...*.*....*.....*.*..*.***.**..*.....**...*.*..*.**..*........***.....*.***.*.*......***..*.*..*.*..**..*****.***.**...***.*.**.******.***...**..**......***.*.*.*..*.*..*..*..*..*..*..****..*.*.*.*..*..**.*.*..***..*....****.....*.*..*..*..**.*...*....**.**..*.**.**.**.*...*..****....*.***..*.*.***.*.**..*.*.*
*.****.*.*.**..*.****.****..****.*.*.****.***....**.**.*.**.***.....*********.******...****.*....*....*.*.*..*....****.*.....**...****.*.***.*..**.****.**.*.....***.*.***..***...*.**..*..*.*.**..*..**..*.****..*.***..*.**.*.**..*..*...***...*.**.***..*.*...*...**..*...*.**.*.*..*.****.*.**.*.**..*.******.*.*......*.**.*********...*....**.*.*********......*..**.*..*...**...*.****.**.*...**.***.....*..*...**..*.*.*....*..*.***********.*....**..*.....*....*..****..*...*...***..*..**.**.**..***.*...
.*.*.*...**.**.*.**.*.*..****..*****...*.*.**.***.*....*..**...*.*.***.*.*****.**...*.**.**..*.********...******...***.*.****.**.*.***...*....***..**.*..*.****.*******..*...***.***....**.*.****......**.*.***..*.*.***..*...*....*..*...**.*.*.***.*.*.**.**..**.*..**.*.*..*.**....**....**.**..**..**....*.**.....******.***...**.***.***.****....****..*....*..*.*.***..**.*.***...*************.*.*...*****..**.***...****.*****..**..*.*.**..*.*.**.*.*.***.**.****..***.*.*....*****..*.**.*.***...*..**..*.
..*..*...**..*...*.*..*..**..*....*.*.**...*..****.**.*.*.*....***..*...**.*...*.*****...*.*....**..***....*.**..*******.*.*..*******...*.....****.****...*...*.....****.**.*..****..*..*.*..***.***......***.....*.**.*.*.******.***..*.**..*...*....****..*..****...*...*..*.*...*.*.**.**.***.*.*....***.....**.****..***..***.******.*.*.*...*....****.*.*.*......*...**....***.*.**.***..*....**..***.*****....**.*...*....*.***.*..***.***.**..**.*.**.*.**..**...**.....***..*..*.....*..***..*****.**.*.*.**
.....*....****..*..*..**..***.*****.*...***.**.*...*.****..*...***..*****.**.*..**.*....*.****.*..*.*..*.**...**..*..*..**...*.*..*****.*.*.**.*..*...****.****.**.**.**....*..****.**..*******.....**.*....*.*....*.*..****...*.*.****.*...**....*.******.*.*.....**.*.**..***..*.***.*....*......*...***.*..*....***...*....***...****.**.**...*.**.**.****.*..*..*..*..********.*...*****.*.****.****.**.****....*.*.**...*.**...*.*..*........**.****..*****.***..*..*....*.*.*.*.*..**.*.*..**...***.****..***.
.*****.**.....**...*...*..*.*...***.**........*..******...*.***.**.*.*****.*.**.....*.**...*.**....*..*.*.*..*.*..*..*.***.**.*...*.....**.*.*******.*.**.*....*.*..*.**.....******.***......*.***.*.***.*.***.***..*.******.*......*.*..***.*...****...*....***.***....****.**.*..*.**.***.*.*.*..**..***..*.......*..***...***.....*.***...*...*.**.*.**.**.*..*****.....***.*....*.**..***...*.*......*.....***.***..**.........*.....*******..*...*..****.*..*..**.*.*....**....*.*.*...*.....*..***..*.*.***...
*****....***.*.***..*.****..*..*******.....**..***.****.*.*..***..**.....**********.*****.*.***...*...*.*...**.***.***....*.***.*.******..*...*.**....**..*.*.*....*..*.*.*.***.*********.*.*..*.*.**...*.**..**..*****.*..**...*..*.**.*.*.*****.*......******..**...***.*.*.*.**..*...*.*....*.*..***...**...**.*...*.*.*.*.*****......******......*.*..***..**.**.****.*******..**.***......***...*..**......**....*.**.****.*....**...*.****....**.*.*.....****..****..*.*****.*..*.**..****..**.***..*..*.*.**.
**.*....***...**...**.**.*.*.*....******.*.*.*...*.**..**....***...*.*.**.*****.*..**.*..*.***..***....*..*..**.*.*.....*..*...**.*.**.**.*..**.*.**..***.....***...*****.**...**.*..*.....*....*.*...*.***..***.*....*.******.**...****....**...***.*.*.**.**.****.......****..****..*..*.*.*.***..**..*..*.....*.***...*....***.*.*.*....*...*.*...***..*.**...*.*.*....******.*.*...*....*.*.*...**.*****..**.*****...****..**..***...*.****.**....*.*...*****..*.*..*...**.***.***.........******.*....**..**..*
.*...*.**.**.*..*.*.**.*..*..*.*...*..***...**..***...**.****.**....**.***..*****.............****.**...****.*...**.*.*.****....**.****.**..**.*..*.***..*.*.***...***.**.*.*.***.**.***.*.*.*.*.*.*........****...*.*.***....*....*****.*****.**.....******..**.*...***.....*..*.******....**..**....*..*......*.***.***.*.**..**...**...**.**..*.**.*.*......***.*...***..******.*..*..****..*..**.*...*.****..*.**.*..*...*.*.....*....*****.****........*..*....*.**...***.**.*******.*..*.*.***...**.*..*.*..**
..**.*..**...*.**.*****.*...****...******..*..*.*..*.*.*..***......**.**.*.**.**.***.*..**..*......*..*..*..*.*.**.**..*.*.*..*.**.*...*....**.***.**.*.*.*.*....*..*****.*.****.*.**.*....*..**.**.*...**....***..**...**....**......*.*.*.*.*.****.*.*.*..********..**..*..*****.*.*.***...*.*.*..*..****..*****.**..*.*.**.*.*.....***..*...**..*...*.***.**.*...*****.*.*..*...***..*.*...*..**.*.**...*....*.*..**..*****.***.*.*..**.*..*...**.*.*.*.**....**.*.*.**.*.****...**..**...*..***..*.**.*.....****
**.***.**.*****...*.***...*..**.*.....**.......*.*.*.**..*.***..**.**.**.*.*......**.*.*..*..***.*...**.**...*.**..**.*.**..***.*.**.....*.****.*.**.****..*.**.*...**..*.****.*.*.*....***..*.....***.***.........*....*.*..*.*..*.*..****..*..*.....*.*.*****.****.**..*.*.....*.***...*..**....**..******..***...*.*...*.*..*..**.....**.*.**...*..*...*....*..*..***..**..*.**....******.*.......*..****...*****..**.*.**.*...*.*.*..**.**.***.***.***.*.*.....*..*.**.....*...**.**......*.***.**.*.****.......
*.***..***.....*.*.****.*.*...*.*....*****.......*..*.*....**.*.**....*.*.*..**...*.****.*....**...******..*****..**..*.**...****...*..*.*****...**....**..*******..**..***.......***...**..****...****.*.**.*.*..***.*.*..***..****..**...*.....*...***.*..*****....*..*..*...*..*.........**....***.*...*..*******....**.*.*.*.****.**.*.****.***.............*.*..*.*.***.*.***.*.*****....*..**..*..*..**.....*********.*..*.**.**************.**********..*...*****...*...***.******.**...*.****.*.*.***.*..**.
*..***..*.*.*.*.*.*..*****.***.......***..*...***.*.***.......*.*******.**...**.**.***.***.*...***.***.*..*****.....*.....**.*.....**.*..........****..*.**...*.*.****..****.******.***...*.....***.******..**.....*..**..**..****.**...***..**.***...*.....**.*.*****.*.*...**.*...*...*.****.......***..*..*****...**.**..*..****.*.***..*.*..*.**..*.***.**.*.***..****..*..*.***..**......*.**.**..*.*.*****..*.*.*....*****.***.*..***.*.....*.***.*..*.*.****.***...*.***.....***....***.*.*.**....*..***.****
..*......**....*.*...*...**.***.....*.*...*.**.**.**.*..**.****.**...**...**.*..*.*.***..**********.**.***.*..*.*.***......******.....**...*.*.....****..*******..*.*..****....**.**...*******.....*.***.*..*....*..**........**.........****...********.*.******.*****.****.*....*****.*.*.**.****.........**....**.**.**.*..*****..*.*.*....****.***...**..****.*.**..*.**.***....*.****...*.*.*...*..*...*..***.*...***.*.**..**..*****...***.*.**.*.*..*****.....*...*...*..*.*...**.....*....***....**..*.*....
****...****.*....*.*........*..***...***...*..**.*.***.******..**.*****..**.*...*..*...**.***.*..*.***.***...**...*..*.**.*.*.**.*.**..**..*...*..**.*..*.*.*..*.***.*..*..*****...*...*.*.***.*.*.*.**.*..*..**.***...*.*...*....*..*.**..*..**.*..*.****...**....**.*..****.*...*.****..***.**..**.*....*.***....***.**.*.......***.*.******.*....*.***..***.*.*.*..*...*.*.**.*.***...*****...**...*..****.****..*..**.***.****....**.**..*..**..*.**...*.....**.*..**..*.**.***..****.*.....*.*...*..*..*...*.*.
..*.*.**.*..****.***.*.....*.*.*.*..***....*...*.*..*..*...***.******.*....*.***..*******.**....*....**.....*..*.*......*.***.**...**..***.***.***.**.*.*....***..*.*.*..*****....***.**....**..*..****...*.*.*.****.*.*.*..*.*.**.***..**.*.*..*..**..*.....*.*....***.....**.*...*..**...***...*....*.**.*.**..**.******.*.*.....*..**..*.*..****...***.*......*.**...**.**..*...*.**.***..*..*..*.....*.****...**...*.*.*.**.*.**.*...**.*.****...**.*.*..**.*..*...**..**.**....**.**.*....***.****.**..*.******
*.***..*...*..*.*****....**..**..*.*.**........*.*.***...*.*...*.........**..*.*..**...*...*...*...*****.**********.***...*.*..***.*.***.***.**.*****..**.**..**...*.**.*..**....***.*****..*..*.....*.*.*...*.**.**.....*.*.*.*.*.*...*.***...*****...*.*.*.**..*.**..*.*.*.*.*.*****.****.***.**.*....*..*..**.....**...***.....*...**....*..**..*.**.****....****...**.*....****.*******..*.****...*..**.**..*.**...****.***.***..*.******..*.*****.*****.**.**..*...*.*..*..*....*...*.*.**...**.**...****....**
*..*......*.**.*......*..****..**.*.**.***......****...*..*..**.***..**..****...*.*..***....*..****.*..**.******...*..***...*...*.*..*...***..*.*.***.....*.*.*.**.***.....***.*..**..*.*.*.**...**..**.*..****....*..**...*..***.*...*.*.*..*.....***.**...*.*..*.******..******..*.****.**.*.....*...******.***.....*...**..**...*...*...**.***.**.**.****.*..*.**.************.***.*...****..*.*.**.*.*.**....*.*...*.*.*.*.****..*...*....**....*.*.....*...*..****.....*....**...*.*.*..***.*.*.***..***.*.*.*.
..**.**.*.**.**.***.*.*.*......*..***......*..*.*****.*.**......*...****.**.*.**.*.*.***..**..*.*..***.*.*.*.****...*.**.*....**.....*****.***.**...*.***.**....**.***.*.**.*****.*.*..**.**.*.****.*.....*..***.......**.**.****..***...***..*.*.**..****.**..*.*.*****.****.**..*.**...*.**...*.**....****.*****...**..*.*.....*..***.*..**.**.*....**.*....**..*.**..**.*.*..******..*....**..**.***.*.*........**.**.******.*...*.***..*..**.****..***..*.*.*..**.*.**.*.**.*.**...*.**..*****.*.**.****........
..*..*..**.**..*...........*..*..******.........**..**.***..**.*.*...***.....**.***.**...****..***.*..****.**.*....***.*.********...***.**.*.*..**...*******.*..*..*...*.*.***..*..*.**.*.****...****.**...***....**.*.*.*..*.*.***.**.*.......*.**..*.*.....****.*.*...**..*****...*****.*.*.*.**..*...***.***..***.***...*...**.**.......***...*..**...**..*.*.....*.**.*..*....*......*.*.....*....*....*...**.*.**.**.*.**.......*.**.**.**.*.*...*.**.***.*..**.....**.*..*.**.***....***..*.**...*.********..*
.....*.......*..*...*.**.*.*..*.**.**.*******.****.*..****.*.**.....*.**...****...*..*.**..***.*..***.*.*..**..*.**....*.**.*.*.***...*..*****...*...***.*.....*.***.*.*.**.***..*.****..****.**.*....***...*.****..**.*.*....**..***.***....*..***..*****.***...*.*..*..*.*****.***.*.***..*.*.*..**..*..**...**........*.*...***....*.*..*.*.***.....**.*.*...*****...***...*.******.**.****.*..*.*.***.***.*.**.....*..*.***.*****.*...*.....**..****...*.*...*********.*..*..*.**.***.***...*.****.*.**...*...*.
..*.*****..**.***.**.*.*...*....**...****..**.*..*.**..*...*..**.***..***.*..**...*.****.*.*.*.**..****...**...*....**.*.****.*...*.....**.*.**.******.*..****..*..***..*...*.*.*......*.......****.....***..***....**.*.*.*.***.*....**..*......***.****...*.*..*.*..**.*.*.****...****..******.*.*****..*...**.***.....*****....*.***...*.*****.**.*....*....******.****..**.**...******..**.**.******.*.*.*..**....**.*..*..**.**..*..*..*.****...**...**.*....****..*.**.*..**....**..****...**.*.*...*..*.*..**
***.**..*.*..*.**.*.....*.**..******.*......*.....**..*..*..*....*.*..*.**.*..*......********.*.**.**.*..*.*....***......*..*.*.***.**....***.***..**********....*****.*..**.....*.**.*.*.*****.*....**...**.***.*.....**.**.***...*...*...*.*.**.***.**...***.****..***.*.*....*..*****....***...**.**.*.********.***.*.*...***.*..***.*.****.**.**.*..*...*.**.**.*..*.*.**.**..*****..***..*.**..**..*...*.*.*****.***....**.*...**..****..*..**.***..**..*..***..*...*.*.*......*...***.*..**..***....*.*.*.***.
*...**...**********...*.*..*...***...*.*..*.*.*..*****.****.**..***.*.****.**.*....*...**.*....***....*...**.....*..*..*****........***.**..**.*..*..**.*......*.**.**.*.*.......*....**.**...*.*...*..****.*..*.**..***..**...*..*....*.****.*...**....**.**.*.*.*...*..****.**.*..*.*...*...*.******.....**..*...*.******..**.*..**.*...*.**.*.**.*...****...***.*.*.***.*..*.**...**..*.**.**...*..***...**.***....*.*.**..*....*.*.*.***.*.**.**..*.*.*******.**...*****.*..*..*..**.*...*.*..*.*.*...*.*...*..*
..*..*...*....******..*........***..****.***........***..***...****.*...*.*..*.*******..*.**..*..*...***.******.**..*****....***.***....**.*.*****..***..*...***..*******.**.*.***.*.*..*...***.*.**..*..**.*.*..**.*.*.*.....*****....****.*.**.*.**.*****.**..*....**...*.***.*..**...**...**.*..*.**..*..*...***...**.*.*.**.*******.....*....**.....**.***...***.***.*...********.*....*..***..*..*...*.*...*.**.****..**....*.*..*..*.*...*.*.******...****.**....***..***.*..**......**.*..**..***..**...*.**.
..*...*.**..*....***.***..****..*.****..*.*...*.***.****.**..****.**.....*.**...**......*....***...***.*..***.*...**.***..*.*.***.**.....**...***.*...*.**..**..*.*******.*..*..****.**.*.*.***..*...**.****.*.*....**..*.**.**.*.*.*.....***..*.......*.******.******.....**..*.*...**.***..*.****.****..**.********..**...*..**..******..*.*.*.****.*..*..***..*.****.....**.*.**.**...***..*.****..***.*.**.********..*..*.**...*.***.*.*.*.*.**.*...*.*...**.....**....****.***.**..**.**..*.*********.******...
..******....*****.....******....**.**..**.*........**.*..*****...*...........*..*****.*.*.**.**..*..*.**..***..**......*.**..**..***....*....*.*****.**..***....*.*.**.**.*...*..***.***..**..*....**......**..****.....*.****.**.****....***...***...**.*****..**.**.*****.**.***....****.****.****.....**.*.**..*..*.*..*.*..*..*...****...**.*.*.**.***.*..**..*.*******.**.**.**..*.**.*.*********......***..*....**..**..**......****.*.**..*.*..**.**.****...****..*****.*****..*.*......**.*..***..***....**.
*...*.*..*..*..**.*...******.*.*.****.*****..***.*..**.*.*..**..*.*..*..**.****.....***.*.**.***....*......****...*........**...*.....**.*....**..*...****....*..*****..******....**...*.*...*.**.***.**.****..**..*..*....*.......*.*.**.....***...******....**.***..**********.*.***...***..........***.***..*.*****.......*..**..*.*.**..**...*....*..*...*.*..**.*.....**.***.*.*....*.**.**.**....***.**.*.*.*..*.*.****...**.***.***.*.*.*.*.**.**.***.****.*.****.*.**.*.*.*....*...***..*******.***..****...
**.*.....*..**..*....*.******..*..***.*..*.....**....*.***.*..****..*..***..*.*.*..*.....**.***..***.**.**..****...****.*.*...**...*...*.*.****.*.*....*.***.*...*..**.*.*.**.*..*.**.*...****...******..*****....*..****..*.*...*.**...*.........*.**..***.*....**.***..*......**..*.*..*****.....**..**.*.**...********.***..*..*..*****.*.........**..**.*..*.*..****.*..***..*...****..*.***..*.***.*..*****.*..**.......*.***....*****..*...******.**..*.*....*.***..*...*.**...****...*.**.*...****..*.*..**..
**.....*.*...*..*.*...**.*.*......*..***.*.**.****.**..*.*.*..***.**....*..*.*..***....**..*..***.*....*.....*.*.....*.*...*...**.*.****.**.**.....*..*..*.*..**..**.**.*...*********.**.....***.**...****.*....*****.***.....*........*..*.*.***..**......*....*..*...***.***.*...*.*......*..**.....****.*******.***....*.*.*.*.**.*.*****.*....****.*.*.**.....*.**..*.*..*.**.*.*.*.*......**.***..*.*....*..***...*******..*.**......*.*...*..*......***.**.***.*.*.*.**.*****.*.*..*.*..*..*.......**.*.*.*..*
.*...**.*..***...**.*.*.***.*..*.**.**....*.*...*..*....*.**.****.*..**....*.*.*..*.****.**..*..*..*.***....****....***.********...**..**..***..***.....****.*.....*.*.*.**.......**...*......*.***.**.******..******.**.*....*...**.*..***...**....*.*.*.**..*.**.*...****.*.....***.*.*..*...*.*..*..*..**..*****...*.*.**..*..*..*.*..**..*..*.****.**..*.*.**..*.....*.*.*....**.*.***.*.*****.***.*..*.*.******.**...*...*....*****......*.**..*....***.**..***.....**.***.***.*.....****.*.*..*...**.***.**...
*...***.**.*...*..*.**.****.*******.*..**...***....**..*.*.**.*******..*.*..***.*****.**...*..****.****.*........**..*..**.*****.*.***...*....*.*.**.***********.**..**....**.**.*.*.***.*******..**.*..***.***.*...*.*.*****.***.*....*..***.***.*.****.*...**.**..*....***..**..**..*.*.*....*........*...*.....*..**.*.**.**.*..**.*....*.**.***....*.**.*......*.*.*.*.*.*...**.**...*.*****.*.....**.*.***..**....*.**..*****......****..*..**.*..*********....*...**.**....*...*.**.***...*.***.*....*..*.*.**
*.*..*..**.....***.*****...*.***.....*.***.*..*.*****.*.**....*.*....*.***..**..**......*.*.*..*..*.*.*.*...*...**...****.*...*.****..*..****.***.**...*..**.....**....*....**.*.*.**.**.**.*.*.****..*...******.*.*..***.******.*.**.***..*.*.**.****.*..**.....**.**.*...**.*..*.*****.**..******.***.****.****.**..**.***..**...**...*....*...**.*.**.*.*..**.***.*.*....**...***..**..*.*.....***.***.*..*.*....*...**.***......*..*...**********.**.*.***.*...*.*...***..**...*.********...*.*.**.*.....*....**
.....**..**....*..*.***.....*..*****..**.****.**..****.**...*..**.*****..*..***.*.....*.***.**.***....*.*.**...****..**.*.....****.**.*.****.*.*.*.......**.**..*...****..*....*.**..**..*.**..*.**..**.*...**....**..*.*.**..*.*.*.****.**.*..**.**.*.**......*..***.*..*.***..**......*.*****.......*....****..**...*..***..***.**.*.*........*.**.**..****...*..***....*...********..*.....***.**...*.***.*.......****...*..**....*..**.*.*.*****.....*...*..*..*.*.*..**.***.......*...*.**.*****.*.***..**.****
*.****..***.**...***....*.*.**.*..*.**.*.****..*.*.*******..*..**..****.*.....*.***..*..**.***.**.*..*.**.*.*........*...***.****...**.*.*..***.*...*.....**.*.**...***.**...*.*..*.**.**..*..*.***.*....**.**.**....**.**..*...**.***.....**.***.***.*.*..***..**.*.***.**...**..*....*.******.**.***.*.*.*.**..*..*.*.**.*..****...**.*..*.**.***.*..*.*.**.*.*...*.**....***.*..**.....*......*.*...**..*********......******.*...*....**....**********..*...*.....***..*******.*.****..*....**....**........***.
*.***..**.*.*.*.*.*.*.*****..*.*.....**...*.***...****..*..***....*.*...****..***.*.*..**.***.**.*.*.....**..**..**.**..***.**..***....**...*********.*.*.**..******......*.****.*..**.*...***...*......*..**.*....*.****..........*.*...*.*..***.*.*...*.*...**..*.*....****.**..**.*..*...**..*.**..*.*....**..**.*.**.*.....***.*....*.*..**..****..**.*.*..**..*..***.**.****..**.*..****..***...*****.*...*.**..*.*..***.*********..**..*...****.*...**.******.....****..*..******..*...***.*..*.....**..*.**.*
********.*..*****.*.*.**....*.**..*..***.****.**.*..*.*..*.**.****.**.*.**....**.*****.*...***...**.***.*..*.**.****....*......**..**..**....*.*****.*..*..**..*...**..****.*.**....*....**..*.****.****.*.*.***.......*.**.**.*..****.**..**..*.*.*.........***..*..***.....***.........*....*.*...**...*.*..*.**..*..*.*****.***...*.*.*******....*....****..*..**.*****..***..*...*****.*..*.****....*.*..*...****...*.***.****..**.**.***.***..**.**..*..*.*****.***...***.***.**.******.*..**..*.**...**...*.*.
*..**.*.*.*.*.***.**....**..******...***.****....*.*.*..**.*..*....**....*..*.**.*.*....*.......*.*.......*.******.*..*.*..*.**..**.*.*..***....*..**.*.**.**.*.**..***......**...***..**.*....*...*..*...**.**.*.*.*...******...*.*********....**....**.***.*..***.**...*..*.*.**.***.****....*...**..***.****.**.*..*...**.**.*****.*.**..*..*....***.*****.**.**.....*.*.*..****..*....***...****..**...*****...*.*..*.*.*.**..*.**.*.*.*******.*.*.....*..*.........*..*..*.**.*.****.*.**...**...*......*.*.*..
.*..*.****.**.*.*******...****..**.***...**.*.**..**..*..**...**......*..***.**.......***.***..*..***..**.*.**.*....*...*.*.****.**....*...**.*.**.*......*.**.****.**.*****..**.*.*.......*****.**....*..****.....**.*...**...***.***..**.*....**...*.*.**.**..**...****..**.****.*..*.*...****.********.......***.**..****...*.**.**.*****.***...*.***..**.*.***.**..*.****.*..*....*****.***..**.....*..**..***..**.*..****.*..**..***..**.*.***.**...*.*..*..***..*.*.*.....*..*.*..***..*.*.*...*...**....**.**
.*.***.**.*.*...**..**.***....*.*.*.......***.**...******..*..***.**...*.***...**...*..*..***....**...*..********.*.******.*...*.*..*..**...***.***..*.*.*......**..*.**......*.....*..**.*..*******..***.***.**..***...***.*...**.****....**..*...**.***...**..***...*********.*.**.........**.*****..**.******..**.*****.....****.....**.*.*.*.**.*..*.*....*****......**..*.*..*..*.*..**..******.****..*.***.*..**...***....***..*..***.*......*.*..*.****..*..*.*..*****..**.*...*****.*..*.*.*.*...*....*.*.**
.**..***.****..*.*...**.........**.****..*....*.*.**.*...***.*..*....***..***....**..**..*...*..*...**..*****.**..*..*.*.*..*........*****..***.***.****.*..*.*****.*..*.***....**........**..*.**..***..**......*...*.***.**..***...***.*.*.*.*****....*..*...*...**.********..*..*..**...*.**..*.****..**..*....*****.*.***.**.**...*...*.*..*.**..*..*****....**.*.**.**.*..*******.**.*.*.*.***...**.*....*.*..**..*..**.*..**...*.....****.*..**.*..*.*..*.**..*.*..*..*.*.**..****....**.....**.*.**...*..**..
*...**..*.*.*.*..*...*.**...***.**.**.**..***.**.**..*..*****..**.**...**....**..**.*....**..*..***..*.**...**.*.*.*..**..*..**.**.**.*.*.***...**.**..*****..*..**.*.*.*.**.*.*.**..**..*****...*......*.**.****.*..**.*.**.*..*...*..*....**..*.*.***.***..******.....*.*.******.*......*......**.*.*...**.*.****....****.***.*..***.**....*****.*....***...*.*****.*...*..**.*.****...***..***..***********.*.*..**.*****....*..**..*.***..**..*..****...*.*.*...*.*.**..*.**.*.**.*.*.*****.*****.**..***....*..
*.***.*.....*.******..*....*.***.**..*..*****..*.**.**....****..*..*.*.*.*..*.*.*..***.****.*.*.**..*......**.*.*.**.*.*.*..*.*...*****..*....*****.*.**....*...*.*.**..**.*.***.**.*.*.......*......****.***.....*..*.***...*.....***.*..*.***..***.*..**.*..**...**...**.*********.*.****..*.*..***..***.*..*.**...***.*...***.**..*..*.**.**.*...***.*...**.*.*****.*..*.**.***.*.**.......******...*****.**.******.*.***.*..**..**.*..*****..**...*...****.*.*...*..**.***.*..**...*..*..*..*...*.*...*.**.**...
*...**.....**...***....*...**.**..**.*..**..*....***.....*.**...*****.*......***....**..***...**.*.***..**..**..*..*......*.**.*..****.*.....*****.*..**..**.***.*..*..****..*.*....*****...*..*.*.*.**.****.......*...**.**.*.****.******...*.....**.**......******.*.******.*...*.**.**..*...*.*.*...*.*...**.***.*.**.*.**.*.*...*.*****.****...**..*...*..***..**.*.*..****....*...*.*.*..**.***.*.**.*...*.***..*....**.*....*****.**.****..**..*.******..*....**.****.**....*....****..*.**.****..*..*.***..*.
..*....*...******.**..**....**.*....*.**.****..*...*......*...**.*..*.**...*....*.****....**.**...***.**..***.*.*.*****.*.*....******..*...*****.***.*..*.**.*...*.*..**.**.*...**...*.**.*.**.*.****.*.*****.*..***.*......**.**....*.*.***.***..**..*.*...*..**.***..****.....***.**.**...**.**.....*.**..**.......***.****.**.*...**........**.**.......****.****.*..**....****..**..***.*..*.*.*..*.....*.**..**...**.****...**..*.**.**....**.....*.**....*..*.****...****.*.**....**..**....*..*.****.*..****.
.**.....*.***.**..*..*..*****...*.*..*...*...******..***..*.*.**..***.*.*.**.....**..*...*.*.***..*....***....*.*.**.********...***....*..*******.*****.*..*.**....*...*..**.*..*.**...*.....**.**..**..**.**..***...*..*.***..*..*.*....**..***..*.****...*....**.***.*...****..***.**.******.*.***..****......*****.**.*.*.*..**..**..*.*.****.*****....*.....***...*.*****.***.**..***.*.*.*.*****.....**.*.**.**..**.*..**.**..**.**.**.*.*.*.*.**..*.**.*..*..****..**.*..**.**.*....**..*********..**.....*..*
**.*.*...**.*..***..*..***..*.*....*...*****.*....**..*..***...*..*..*...*..**..**.*.*...*..*.**.*..*.....*.*.*******...***...**.*..****.**..*..**.....***.*****..**.....*..*.***.....**...*.****..*..****.*..**.*.*...*.....*..****..*..*..**.****.***...**.....*.....*.*.*.*.*.**...**...*.*.*.*.******...****.**.*.*.****.******..**......*******..*.*..*.*.****..*.*.......*.*...*....****..*.***...*.***...**.....*..**....*.*****...***.****.*..*..*****.*..*.****....*.*..****...*..*.*.****....*...*.*....*.
.***.*....***..**.****..******.*****..**..***.******.*.*******.*.*****..**..**.......**.*.****.....*****..*..**..**..**.*..**..***.........*..*.*.*..*.****.**.*.***...****..*.***.**.****.*.*.**...*...***.*.****..*.*.*..*****....*...**..***...**...*****..**..*......**...*.*.**..***.**.*..*.*.***....****...***.*....*****.*.*.*....**....****..*.**.*.*..*.*...**..*.*.***..**...**..*****..*...****..*..*..*..*..*..*..*..*....**.*..*.......*.*....*...*..*..****..**..*.*.**......*.**...**.**...*.*.*....
..*..**.*.**..*.*..*...*.**.*.*.*.*****.*...*........*.*...*.*.**.....*..*.*..***..*.**..*..**.**.*.*..*.******.*.****..*....*.*...**...*.*.**.*.*..*...*..**.*.*.*.**.*...*.*****...*.*.*...**..*****...***.*.**....*.*.*..*.**..**..**.*.*.....**..***.***.....*.***...**.*..*..*.*****.***...*...*.**...*.***.**..**.**...*.**.**..*.*.*..**.*....**...*.....*...*******.***..*..*.*..*..**..*..*.........**...**...*.*.**........**..*****....*.***..**.***..*.***..*...*...***....*.*....*......****.....**.**.
*******....*....**.*.*..*....*.**.*..*.*....**..**.*..******....*..*.****.**..*.***..****.*.**.**...*...**.*.*.....*.**......*..*.*.*.*..*.**...**.*.**...**..***.**..*...*.*...**..**......***.*.***.*.*.****..**....*.*.***....*.*.*.*.......***..*..**..*.*..*.*.*...****.*........*.*.*******.*...***.......*..*.*...*.*...*........**.**..**.*.***.**.*....*.**.*.**...*.....**........*.**.****.**.*....*...*.*..*.*...*.....*****.....*.**.**..****.**.*...**.***..**..*..**..**.*....***.***.**....*..*.****
...**.*....**..*.*****...**.*.......*....****...**.*.**.*.**.**.....*.....*....**....**.*...**.*..***.*...***.****..**..*.**.....*****..*.**.*.*....**.*****.*..**....**..*..*.**..*.*.*..*.**.***..*.......*.*..**.*....***.*.*.***..***.******.**..*.***.*......***..****...***..*..******.*..*.********...*..***.*****....*...*..*.*****.*****.***.*****...**.*..*...*.**...***.**.**...*....*.*..***.*...*....***.**.*****.*..*.*.*.**.**.*....*.*****....***..****..**.***...*..*.*..*.*.*.**....***...**.*...*
**..**..*..*.*..*..**..*.*..**.*.**.**..*.**.****..*...*...*.****..****..*.*.*....*.....******.*.*.**.*...***..***.*..*****..*.*.*.....****.*..****...**.**.****.*...**.**..*..***..*.**.******.**.*.**.**...**.*****..**.**....***.*.*.**..*...*..*.**..*...***..*.**.*.******.....*.*..**.*.**...**..*..***.****.*...***.**..***..*.*.*.*.**..**..*..***...**.*...*.*.***.***.****.**..*.*.*..*.*..**..*.*..****..*...**....******....**..*****..****..*.*...*.***..**.*....**.***..****..***.*******.*...**.**.*.
*****....*.**.****..*..**.**...*.*****.******....*...*...*.**.***...*..*..**..**.***.*.*.**.****...*.*.**.**..*.*.***...*.**.*...*.*.******.*.*..*.**..*.*.*.....*..***.*.******.**.*.**.*.***...**...*...*.*.*...****...*..*******..*.***.**.**.***.*****.****..**...**...*.*.**..*..***.**.***.*.*....*.*.**.*..*******...**..*.*..*......*...**.*.***.**...***.*..*..*..*.*....***.**.*...**..*.***.....*...*..*....*....****..**..**.***..**..*...*..***.**..**..*..*.*.*....***..*....*.*.*..*****.*..****.*.**
..******.****.**..**....*.*....*.*.*...**.*...*..*....*.***.*.**....**.**.*..***..***....******..*.***..*.***...**.*..*.....*****..**.***.***..**.***.***.*******.....***.*****.*.***.....*.********...*..*.*.*.*..........*.**.*****.**..***..***.****..**...*....***...***.**..***.*.*.....*.***......**.**.*****.**.....**..*.***..*.**.**.**.**.*.....**..*.**..**.....*...****..**.*.****..**.*****.***.*..*.**.*.*..*..*...*****.******.*.*....*.*.*...****.*..****.*.****.*...*.**..***.*.**.....*..*..***..*
**.*.....***.**...*.**.*.***.*..**.*...**..*.**.****.**.*...**.*****..***...*.*.***.....*....*..*..***.*..**.**...*.*..**.*..*...*.*****.*...*.**..**.*.****.*..******..**....*..***.*****.*.***.**.****....*......*..**.*....*.**.**.***...*..*.*....**.***.**.*..***.*.*.***....**.***......**.*.*..*.*.*.*****.*.****...*..****.*.******..*..*..***.*.*.***.**....*****.**.**....**.*.**....*.*.....**.**.**.**.*...*.*...*****.*......****.*********..**...****..*.**.*...*.***..******.*.*..**..*..*.......**.*
*****.*****..*.**..*.**...*.****...*...**.*..**..*.*.****......**.**...***.*..*.*.*.***.*.****..*.....*..***...*.****.**.....**...*..*.**...***....****.*..**..**...***..*.***.*.*.....**.*.*..*.**...*.*..*.....*..****.*.**.*...******.*.******........*..**.....*.*...*.*.*.**.......*.*..**..***.******...*.**.***..*..***....****.*..*.*...**.***....*..**..**..**.*...*...*.*****..*....****.**.**.**.***.*.***.***.***.*.*.**..********.**.*......*..*...**.....*.**....****.****...**.*....*....*...**...*..
**.*.*..*..*******....**.****.**...**...*.***..**.**.....*....*...*****...**....*....*..*..*.*.*.**...**.*.*****..**...*.**..**.*..*..*.*...*.*...****....***.*..*.**.**..***.*.*..***.*.*.*..*..*...**.**.*.*.**...**.*****.*...**......*.**.**.*.*....*.*..*.***..****.*.*..***.**..**....**.******..**.*.....**.*..*.*...*******.**......*...*..****.....*..**..*.*.*..**.....**.**.*.**..*.**......*......*..*.*..**..**.***..******.**.***..*.****.......*.....**.*...**.*....*..**....*..**.........*......**.
*..**..*..**.*.****...*.**.*...*..**.**..*...*.*.*.*....*....****.....**.*..*..**.*..*...**...*.**....*....**......*..*.**.*..*.*.*.*...**.*.****..*........*.***.*.*..**...*.*.***..**.*.....*.....******.*...*.*..*.....****..*.**....**..*.*..*......*.*.*......***..***....*.****.*...*******...*..***.**...*.**.**..**..**.***..*.*.*..***..*.*..***.***.*****.*.*...**...*.*.*..*..*.***.*...*.***..*.*....*****.*..**.**.**..**..**.*****...**.**.*****..**.*.....*******..**...*...*..*.******.*.*..**.****.
..*.*.*.**.*......*..**..***.*.*.*..*.***..*..*.**.*...*..**.*..**.****...*...*..****.***.******..*.**..**.***.........*.*...*.*.***.*.*****.*..***.*..***..*..*....******.**...*.*.*****.**....*.**..****.....**...*...***.**.***....*.*.**.*.*..*.***...*..*..*.**..**...*****.*.**.*..*****....*.**...*.***..**..**.*...*.****.*...*.***...*..*.****.*.**...*.*.*.**.**.*..*****.**.***.*.*.**......**.*.**..*..**..*.*..**.*.**.*****..***.***.*.*.*.*..****...*...**.***.****....*.**.***.***....*.*......****.
.**..**.**.*.***.**...*.****....*******..******...*...**.*.***.**.*.*.**....***.****.........*..*.*..*****.*****..*.*******.*.**...**.*.*.*****.*.**....***..**....***..****..*.*.*.*****..*.**..*.*.*..*..*.***...*.*.***.***..*.*.....**....*.***.*..*..*........**...*..*...*.****....*.***.....*.*.******...*.*******.....*.*..*.**...*.*....**....**.***........*.***..*.*.**.*..***...*..***..****..*......*.*..*...**.**...**..........****..*.*.*..*....***...*******.***.*.***.....***.*.*.**.*.**.***...**
***.*****.*....****.*..**...**.*...*.....*...*..**.....**..*...*.**......**.**.*..*...*....**.*.**.*..*.......*.*...*.............*.**.****..*.*..*..*..*...........*****.****..****.**....*..***.....**.....*......**..*****...********.*...*****..*.**..**...*...**.****.*..**.*..*.******.*...*..*.****...******.*.*****..**..**.*.*.********..***.*.....*...***..*...***.****.***..***..*..*....*.*.*...*..*....*...*..**..*.*.*.*....***..**.*.*.*...*..*.*..*.**.....*.*..*..*.***.*....*.*.*.....*.*.****.*.*
..*...**..**.**..*..*..****.**......*.****.**.****...*******.*..***..**..****.*.**....*..*****.*..*..***.*..***.*.*..**.....********..***.*.*.*.**..*.**.......*..*******..*.**......**..**..*.*..**..*......***.**...*.**..*.**.**.*.........******.****.***.****..**.......**.*..**..***..**..***..******..***.*...**..*.*.*..*..*.*...*..**..*.**.*****.**....*..*.*.**..***.****.**...*.*.**.***.**..*******.......******.**..*...*....*..*.*....**...*......**..**.*****.****.*.*.*.*.***.*****.**.....*.*.*...
....*.**..*****.*..**...**.********...*.**.*******.*.**.*.***.*.*.......*.*.**.**.***.*.**.*.*...**.***.**.**...**...*..***....**.*.*.*..**..*.**..**.*.*..*.*...*.*.......**..**.*...*.***....***..**.**...*.***.*.****..***.........*.*.**.*.*....*......**.**.***.****.****.*..**.**.*.*.*.**.***..*.*.**..**.**.*...**........**..*******.***...*.*.*....*****.*.*.....*.*..*..**.***.**.***..**..*..***.*.*....****...**..**.**.**...**.***..*..****.***....*****...*******.***.*.*.*.*...**...**....*.*..***.*
....***.*.**..***......*.*....***..*..*...****..**..*...*.**.*.*..*.***.**.**.*...*.....*.*.**..**...*.****..**.**...*.*.**.**....**.**.***..*.*....*..*.*........*.*..*....**.*.*.***....*.*.***.*.****.*.*.*......*.....**.***..*........*.***.*.***.*...*..****.*.*...***....***.******.******......*..*.*.......***.....*..*****....***.****...****.........**.***....**..*****.**..*..******...*..*.*.**.***.****..**.*...*........*..****.......*..**..*.*.****..*.*.........*...*...**.**.***.*..**.*...*.***
.**.*.*..*.**..**.*******.*..*..*.**.**..*.****..**..**..*...*..*.**...****......*....**..*.**.*.*..*.******..***...**..**.**.*..***.*........**.*..***.*..*........****.*.**....*.....****.**.***..**.*.**.**...***....*..***..***.**.*...**...***..*..**.**....*.***.**.*...*****.**..*..**.**.*....**..*.*....*.*....**..*.*..*****..*.....*.**.*.**.*.*....*.*....***.*.*.*..*.****...*..*.*....*......*...***.*.**..***.*..*****.*.***..*.....*..*******..***.***.**....**..**..***.**.*...**.**...*.*.*..***..
..*.**..***...*..*.*.*.**.*.....*.*.......**..*.*.*.*..*****..**.....***......***.**.....**.*...*.**.****..*..**..***....*.**.**.**.*..**.**......**..*..*.****..****.*..*******.**.**.*..**..*..******..*..*.....**.****...***.....**..******..**.*...*****...*.*.*.**...*...*.*..*....*...***....*.**..*****.**...*.***...*.**...***..***.**..*....***.**..****....*...**.*...**..****...*.*.**..**.****.*..*.*****..**....*******.**.***.****....**.*......***..*...*.******....*..***.*.**.*.*..*..*..**....*...
.*...*.....***.**...*..*.*..*.*.*..*.**.*******....**...*..***..**..*.**.**..***.*.*.*..***.**..*..*.*..*.**.****..**...****.***.***..*..**.***..**.*..******..****.*..*.*..*...**...*.*..*.*..*.*..*..*..*..*.***...*..**...*.**.******......***.*...***.*.*...*...*.*****.**.**.*....*........***.**...***.*..*...*.****..**.**...*.********.***......**..*..*.*..**.*.**.*.**.***...*.*.**....*.*******...*.*..****...**.*.**....****.****...*.*.*.*..**.*..***...**...**.*****.***..**.****.*****.*.*..*.......*
..*.*.*..*.....**..****..*..**.***....****.****....***..**.*...**.**.......*.*..**..**...*.*....**..*.***.*..*.****...**..*.**..*..**..*....**..**...*...*..********.*.*...*.*.*.*.*..*.*****.....*.***.*.***...*..****.**.*.**.*..*.*.*.*.*.****....*..*..***.*....*....**...**..**....***..***.**..**...***.*****..*....*...**.*.*****.****.*..*.*..*...*..**..****.*....*.*.*...*.*.**.*.*****..**.*..**....*...*.***.***.....*****...**.*..*..*****..***..*.**...***.*.*..*..*..*.....**.*.......**........**..*
*...*.....*.*.****.......**.*.*...*.*.******...*****.*....*.*.**.***.**...*.*.**.**......*....*...*..*..**.*****.....*.**.***..***.*.*...*..*...*..*****.*.*........*...**.*.*..**...*...*.**.*.*.......***.*....******.....*.**.*..*.*..*..*.**..***.**.*.***.**...*....***..***..*..**....**..**..****.*...**.***..****.**.*.***.****..**.*.**.**....*.*...*.**.*.*.*.*.*.****...*.*.....***..*..*.**.****....*.***..*....*.*..*.**..*.*.....*.*.*.*.**...*..**.**.**.**.*.....*******..**..***.**...*..*.**.*****
*.**.*.**.*****..*..*.*.*******.**.*...*.*..*****.**...*.........*..**...****.*....**.*.*.**.**....*********...**..*..*..*.**..**.**.****..*....*.*..******..**....**.*.**.....*.*.*..**.....***.*.**.*.**.*.**..*..***..**..*..*.*.**.*.**.******.**.**....*.**.***......**...*....*..*...***..**.**..***...*.*..*****....*.*.*.*.*...**.*...*.*.*.**..***.**...*.**.***.*..**.*.*...*.**..*...***.**....*.*...*****..**.*.*...**.***...******.*.*..*....*****.*.**.***...*......**..**.***.....**.**.*..*.*....**.
****.**....**.***..**.**.***..*.**.***.*..****...***.*.**.*.**.****.*..*.********..***....*****.***.*.*......**.****..****.....**...****..*..*..*.***...**....*.***.*.***..**....**.......******.******.*....**...**.*****.*..*..*...****.*.***..*.*...**..*.**....*.*..***.**.*.*..*..**.*..****.***...*....***...**.*.*....**..*..*...****..**..**........*..****..*....*.******..***..*.***....*.***.*..*...**....*..****..******.***..*....**..*.**.*.*....*.*.***..***..*.*.***.....*...****..*.*.*...*.***.*.*
*...***..*..*..*.*.***.*...*......**.****...***.*..*.*.***....*...*.**....*...***.*.*...*.**.*...*..**..*.*...**.**....*..***......*.**..**.*.***..*....**.*.*.....*.*.***......*.*..**...***..****.*.***.*.....*.*....*.***.**********.***..****..**.*...**.*.*..*....*....**...*.*.**.***.....***.*.*.*.*.**...**..**....***.*..*...*.**.******..*...**.**..**.....**....*.*.*****...**.*...*.*...**.*.*..**.*..****.**.*.***.**.*..**.***...*....*.*...*.**...***.*.***...***.**.*...***.*****.**....**...*.**..*
*.**..*.*****...**.***.***...**...***....*..*******.*...*..**..*..**...**.*..**.******.*..*.*.****..*******..*.*.*.*.***...*.*.**.*.**.*.**..**...*.*.******.**..**.*.*..*.*.**.*****..****..**.***.*.*****.**.*....**.***.**.***..*.**..*..*...*.*****.*..***.*.*.**...**..**.*.*.*..**.***.*.*.**.*.*.***.****..*.*.**.**.**.*..*.**.***...*....**.***.**...*....*..***....**.**.**..**..****..***..*.****..****.*..*.....**.........****...*...*...**.*.........*....***.*.*...***.......**.....*..*.***.....*.*.
.*...***....*..*.******...**..*...*.***..*..**.*..*.***...*..*.**...*.**.*.***.***.***..**...*.**.*..*.******.**.*...**.**.*.***..*..*.*.*.*..*....*..*..***....***..*.***..*.*.**..****..**.***.*..***..*.***..*.*.**.***..*.*.*.*.*..**.**..*...***.****....*..**..*..****....*..*.********..*....*.**..*..**.*.*.*..**..**..**....**.***.*.****.**..*..****.*.*...*.****.**.*..*..*.**.**.**...******...*.....*.****..***.*.***..*.**.***.*..***..*.***.***.*...*.*.******.**.*.***************.*...*.*.****..***
.***.*.*...*.***.**...*....**...**..****.*...*****...*...**.**.*.*.*..*..**..*...**.*******.**.***.***.*.**..***....*.*.*****...*.*...*....******.*..***.....**.*.**.....*.**..***..*.**.*...***...*.*.***...*.*.**.*.*..**.*.......**..**.*..****..*..**...**.********...***.**.*.*****.***....***.**..**..*..*...*.*.***.***.*..**...****.****..*..*.**.**.*...**.*..**.*.....**..*..*******.*****.*.*.*.***.**.**.**...****.*****..*.******.*....*...*.*.**...**.***..**..*..*..*....****.***...*....**.*..**..**
.***...*..**...*...**.***..*...**.**.***..*.*..**.*******..**..*..**..**..******.**....*.*.***.*...*...*.***..*...***.**.**.**.**.**...**.....*..**..*.**.*..*..***.**.**...***.**..***..*..***...*......*...**.*..**..*.*..*.*..*.**..*...***..**...*..*...**.****..**..*.*..*..*.******..*.*.*...*****..*...*...*..**.*.****.....**.*....*****...*.***...**...***.*.....***.*****.****..***.*.*.*...***.**********....***...****.**.**..*.*.******.***...***.*.******..*.****...*.*..*..**.*****..*.*.*....*.**.**
.*.*..*.**....**..**.*..*.**.***.*..**..**..*...*********.*......*.*.**.*****.*.....*.*..*...*.**.*.**.*.*.*..**.....*.**.*....*.*..*.*..**.***.*.****..*...****.*.****...**......*.***.***.**..**.*.*..*...*.*...*.*.*.*..*.*..*...**.....*********.***.*......*..**.**.****.*.....*..*.*****.*******..**.*.***.*..*****.*****..*..*.*..**.*.*..*.*.***..********.*.*..*.*..**...*.***..*..***...*....***..*.*.*.**...*..*.**....**.***...**.***.*..**...****...**..****.*.*.**.*.**..**.**...*.*.***.*.**.**..*.**
**...*..**.*.....*...........*.*....*..*.***.....**.***..*....**.*.**.****.*.*....*...***...**..*.*.*.*....*..**...****.**....***.*.**..****.**..**..**.*.*.*.*.**.*.***.*.....**..*.*.*.*....*.*...*.**.**..*.***.**..*.....*....*....***.*.*****.*..*....***.**.**..*******.*.**.**.**.**..*.*****...*.*.*..*...*..*.......****....**.*..***..*....**.**..*.**.**.*.*.**.....*...*..***.********.*.*.*.***.*****.*.*.....*.***..*.**.*.*.*.**..*.*******.**...***.****..*****.*...******.**.*..*.**..*...**......*
****..*..*.**..***.*.*.....*.***...*.*..**.*****..**.*.*....***..*.*.**.....**.*...**.**.**.*..*.****..***.**..***.**.****.**...*...*.**.*..*.*****..**.**....**.**.*.*..**.*..***..**..**.****.****.***..*.**.....**....*.*.....**.**..*****.*..**..*.*.**.....**.******...*..*.****....***....*.....***.********..*.****...**.*.****.*.*..***.*....***....**.*.*.*...*..*........*...******.****.**.*****.**...**..*...**...**..*.*..*.**..**..**....*.*.****...****.**.****....******..*****.**.*..*****...*.*.*.
.*.**....*.******..**...*...****........*.......**..**.*.****.*..*..*..**....**.*...*...***..***.*.**.**...***.*.*.*.***..**..*.*..****.**..*.*...**.*..*..*..*.******.*.***..*...*...*...*..**.*.*..*.......***..******....*..**...*..***.**..***.*.**..***.****..*.*.....*.******.*******.***.*....**..*..*.*.***.**..*.*...*..........*...*.*.***.**.*.**..*....*.***.....*.*...**.**.**..***.....****..*.*.*.***.*...*.*....*...***.**...*..**..*.**..*.****.**.*...**..*...*.....**.*.*.*..*.*..*..*..***......
.**.*.*.*.********.......*....***..*..*.*..........*...*.***...**....******.***..*.*...****....***.*..*.*..**..***.*.****.*.*.*...**.*..***.*..**.**.*..**..**.*.***...****......*.***..*********.**..*.*....*...**.**.**..*.....**.*.*..*.***.**..**.**.**.*.*..*...**.*.**.......***.*..******..*.**..***.*....*.***..*...****.........*.....*..**.......***.***.**.....**.****.....**.**..*..*.*..**.*.**..***....**.*.***.*.*...*..*....***.**..*..*.....*.*.*.*.***..*.**..**.*.*..*.*...*...********.**..**.**
......**....*...**..*..**.*.*..**.***.*.***..*.***.***..*..*.*..*.*..***.*****.*..*....****.*.**.**.**..***.*.*.***..**.*.***.*..****...**.*.*.***.*......**..*.*....*...*...**...*..*..*..**..***....*****...*.........***.**.*....*.**....*..**.**....*..***...***...**..**...**.*...*.*..**...********...*......*..*.*...*.**.*.***.**...*.**.*.***...**..*.*...*.*...*.*..*.**..**..*...**..**.***.****..**.....**.**..**.*.*...***.***.***..**.*........*.*.***...**...*..**.***..*.*.**..**......*****.****..*
**...***..*.*******.*..*..*.**.*..*.*.*...****..*.*.**.....**..*....**..*....**..***....*.**...*....*.*..***.**.**.***.*..*.*****......*.***..**.***.*.***..*...*.****.*.*.**.**.*...*..****.*....**.....**.*...***..**..****.....**.***..*..****..***.*.*......*..*..*.**....**..*....****.*..*..*....*..*.****.*.........*..*......***....*.*....*.*.*.**..*..*******.**.*.**.********......*.*.***..**...*******.**..*.**..**..*.......**..*.***.**..**.*.*.*.*.*....*..**.**.**.....*....*.*.**...*.*..*.*.*.***
*..**.**.***.**.**.***..***......*.*..**.*.**..****.....*.*..**.***..*****..**.*.*****..*.***.*.**..*.**.**.***..**.**...*..*...*.**....*.**...*.*....*.*.*.*****...**..**..*.*.******.*.*..*.*.*..*.*.*.*.....*.*.**.*****..*.*****....*..*.*......**....*.******.****.***.****....*..*...*.*.**....****.***..*.****....*.***.*.***.***..***....**.*..**.*.***..****..*..**.**.***.*.*********.**.***.*.*.*********.***.***..*.****.**.*...**..***......*******..****...****...*.*.*.***.....***.....*.***.*.*....*
....*.*.**.***...*..***.***..***.*..*..*.*.*.*.*..*****.*.......******.....*...*..*...*.**.***...*.**..***...*..*.*****.*******..*.***.*.*..*.*****.*..**..*..*.***.****.*.**.*..**.**....*.****.*.*..****.*****...*...**.*...*...*.*.****.*.**..*.*.***.*****.*.*.*...*..*...**.....*.*.*.*******...*.*.**.*.*...**.***.*****..****...*.*....*..*....*...*.**.***.*.***.***.***.***..*.**.*.*.*....*..*....****..*.*......**..***..*.**...******...***.*.*****...**..****.*.*..***.*..*...*.**..**.*******...*.****
..*.**.*.***.*..*****..*...***....***.*.*.*...*......**.*...*.*.**.*....**...**.**..**...*.*.******....**.*..*..**........***...*...*.***...*....*..*..*.*.*....****.....*.**.*.**.**.*.**.**.**..***...*.**.....*.*.*..****.*.***....*****.*.*****.**..**.**.*.*.**..*..*..*..*..**...***.*****....****..*..*....******.**..*.**....*.*********.*.*.*....**.****..**.**...*.....*.****..**.**.****..*...**...*.**..*****.....*.*...*......*..***.*..**.....**....*.***....*.*.****.*..**.......***.*.**......**...*
***..****.**..***.***...*.**.**...*.*....*..*..*.....**.**.*.***..*...***...**.**...**..**.....***.*.****.******...**.*.*.**.******.*...*..*....*.*....**.........*.***.**.******.*.*.*.*..*....*.**...***......*....**..*.*.**..*...*.**....****.*.*...******..*..*..*****.****.*...*.*.*.****.**.****.**.**...*..******.*..*.******.*........*..*..***.**..******.**.*.**.**..*..****.*.....*.*.**.....*.*..*.*.*.*.*.**.***.*.**.*.***.***.*..****..**.**.****.**.*.*.**..*..*.*.*..*.**......*.***..*.***.**..*.
.*.****...*.*..**.....*.******...*..*.**.**..*.*.....**.*.....*.*.*.*..*.*...**..***....**.**.*.***....*..***.*...*.****...***.*****.*..*..*.***.**.*..*.*..*.***.***********......*.....*...*.***.***.*..****.*..**...*..*.****...*..*.**....**.....*....**..*..**.*****.**...***.***.**.**.....**....****..**...*.*..****.....**...*...***.*.*..*.*..**.*****..***..*...**.*....*....*..*.***.***...**.*.*..*.***..*.**..*.......*.*..*..*...*****.****....*.**.****.****.*.*..*.*.**..**....*****..**..*..*...*..
.**..*.*.....**.****....***..*.....*****.***.*..**.*..**..*.*.*.*..*.***....****.*.**..*.*...*....*.*.*.....*...*...*.****.*.*............*....*........*.******..**...**.*******.*******.*..**...**.**.*.***..*..**....**.***.***.**..*.*....*..***..**.*******...*..*..*.**.**..*.***..*.*.**.*..**.*...****..*.*.*......*..*..**..*..***.****.**..*.*.***..*.**..*.*.**...**.**.**..*.**.*..*..*......**.****..**.**.....*....**..**..***..**....*....***...**..*****.**...*.*..*..*....**.*.**..*...****..***..*
..**..***.*.**....***.********......**.*....*.*.**.****..*.***.*.*...*.*******..**...*..*.**.*..*.****.****....*...****....*****...*..**....*..*.***....*.*..****..****.*.*...**....*****..****.*****.*.****...*.*..*.**...*......*********..**..**.*.*.*.****...***....*.***..*........**..**.*.****.***.*.*.*.*....*....*....*..*..**.*..***.**..**...**.........*.*.*...****.*****.*.***.*.*..*.*....*.*..*..***..*****.*.......*.***...*..**...*.*...**.*..*.....**..**.....*..*.*.*.****.****....******.**.*...
...******....**.....*.*.**..**.....*.*....*.*.*.*******.*..*...*.**..**.**..***..**....***.*..*..**..*..****.*.**.*.*.**.****.****.*.......*.......**..**.*.*..**.**.***...*.*....**.*.**...**...**.**.**.*.**.*.*.***.*.*..*.....*..***......****.**.***.*.**....***.**.*.*.*.***......*.**..*...*..********..........**.**.*...*.....**....*.**..*.....**.**...*.****....*.*.*.*.******..***.....*...**......*.*.****...****.*.....**.*....**.****...***..***.*...**.**....*.**....*..........*.****..**.*.*.*.**.
*.**.*.*..**......**.*.**..***..*.*......*.*.***.....*...***.***.**..*.....***..*.****..*.*....***...*..*.***.*......*..*..*.*...**.**.*.***...***.**..***..*.***..*..*.*..******....******...*.*....*..*..**..*.*.......*.****........*.*..*..*****..*...**.......*.*..*...***..*.***.*.*..**.**.*.*..****......**..**..*.**.*..*.****.*...**********.***.*****....**.*....*..***.**.*.*****..*****.****.****.*...**..**.....*.*.....***...*...*.......*..*.*..**..***.***.**.**.*.*.....**..*..*.*.*********....**
....****.*.*.*.**.*...*.*.*...***.....**...******.**....*..**...***...*......**.*****..*******..*..**.**.*...***....*.*.*.*...**......*.*..*.*.****.***.*..**.*.*...*.*.*....**.**.*..*....*.**.**..*.**.**.**..****.****..**.****..*.*....****.**...*.*.**.**.*....***.***....*.*.**..*.***..*****..*.*******.****..****.*...*....**.***.****....**..**..*.*..*....**.**.******..***.***..***....**.***.*.****.*.**...*.....**....*..*.**.**.*..*.***.**.*...**..*.*....*****.*...*.*....**.***...***.**......**...
......*...*.*..*..******...*.***....*...*****..*.*.*..**.****...***.*****.....*..***.*******..*.....*.*..**.*.**.*.*..*...**.***.*.*.**..*.*.*..*.*****.***.....*...***.*.*....**.*..*.**...**.*.***...*****..*..*.*.*..*....***.....*.**.*.**.*..*****...*.****.*.*.....**.*..***.*...***..*.**.****....*..****..****..**.*.**.......**...***.*.**.***.....***....*..........*.*.*.**...*.*.****..**.*...**.**...**.*.******..*..*.*.*.*.....***.*...***.....*.*.....******.**..*..***......*****.........**.*.**..
**.**.**..*....*.*...***.*.**.*.***.**.......*.***..****.***.*..***....**.**.***.*.....*....***....*.*****.**.****.**..**.*.*.*....*.***.....*....***.*....***..*..*......**.*.*..*.*.**.*....****...**.**.*..*..*.***...**..*.*...***..*.....*.***.***..*****.**..*.***.....*.*.**.*.*.*..**...*.***..*.*.*.*.***..*..*..**.*.*..***...*...**...*....*.*..*****.**..*.********..**.*.**..*..***.*.*****.*.*..*.***.**.**..*.*.*****.**...**........**.*.***..*.****.**.*.*.****...*..*.........***...**..*..*....**
*.**....*..*.**.*.***...*.......**....***...***.*..*.*.*.*..**...*..*.......****.*.....**..*.**.......***.*****.**.**.**......**...*****.****.**..*.**...**.**.***.**.**....**.*.*...***...*.**.*...***.**.**.**.***..*****.*...**..*.**.**.*.*....*......*..**..*...**.***.**.....**.*.*.*..**..*..**..*...***.*.*.....*.*.*...*.*....******....*.*..***....****.*...*...*..*....**.**.**..*.***.******...***.**.*.**.*.*.*.*.**..*...*.*..*.*...*......*..*.*.****...*.*..**..***.*..*...*.**.*.*..**.**.*.**.**.*
..**.**.*..*.*.....**..*.***.***..*.*.**.*.***...**.*.....*..*..*.***.*...****.****.*.**.**...*******..*.**.**...*****.*.******..***..*.*.******.*.**.*..*..**..****..****...****.***.****..**..***....*...*....*....*...****..**.**..******.*..*..******.***.*..*.**...**.*...***.*.*.*****.....***..**..****..**...*****..*.*.*..*.*.*.*..**....**.***.*...*.**.**...*.*..*..**..***...*.*..***..***..*..**.***.*....*.*..*.*..*...*...*..***..********.**.*.**.*.***.****...**..*.*..**..*.***.*..*..*...***.*.*.
.****..***..*.**....*.**..*.*....*.*.*...****...***.**..*..*..*..**..**..**.*....**.*...**..*..*****.*....**....*****.**...**...***..*.***..*.....*..**.*.**...*..*...*.*...***.*.**.**..**.*.****.**..*...*.**....***.**.***.*..*.*****...****.....**...*..**......*.*.*.....*.****.*...*.*..*.*..**..*..*.***...*...***...*****..**...****..**.*..*.*..*****************..*..*..**....***..*...*****..****...*****.**...**.*..***.*.*..*......*..*.**....**..*....**.**..*.*.........*.*.*...**.****..*..*.*.*****
.**.**.****.*..*****......****..**.**.*..**.*......*...**.**.****..**.*****..*..**..**.**..*.....**.*..***..***...*.....*.*..**.*...*...***.*.*....**.*.....**...*.*..*....*.*****.***...*******.**..*.**.**..*.**...***.*..*..*.*.*.*****..**......*.***.******.*..*.**.*.*..**.**.*******.*****.***.*.**.*.*.*....***.*.**.....***....*.*.....*..*....****.....*..***.*.*..*...**.*****....*.****.**...*...******.*.**.*.*..*.*.*..*..******.*.*..*.**.*.**...****.***.*.*.....*.*.*..**...**..*.*..*****.**.....*
**...***.*...**.*..**.*...*.******.**.*.***.*......**.*.*..*..*****.***.*.*.***.*...**...*.*.*.**....**.**..*.*.***...***..***.***.**.*.**.**.*..**.*.....**.*...**.*****.**.*.****...***.....**.**..***...**..**...*...*.*.****....*...*.*****...*******.**.*.***.**..*..******.***..**..*****...*.****..*...**.*...**.*.....***..*.**.*.*******..**..**....*...*....**...*.**.*.**......*.***...*.*.*.*.*...**.**..*.**....**.*..**..*...*.*.*.*.*.........**..******..***....*..*.**.*..***..****..*.*......****.
**..*...***....*....*.*.**...**.**.****..****.*.**...**.*....*.*..*.****...*.*.*.**.....*****....**.*.*.*.****.*.*...*.*.***.****....******..*....*......***...*.****.*.**.*...***........*.**..*..****.***.*.*....*..**.*...*.***...**.***....***..**.......***...****...*.**.....**.*****.**.*.***.**.*.*.*.***.***.*...*...*.*.*....**.*.*..*.*...*..**..**..**..*.***.*..*.*..*..*.**...*.............**.*..**.*...**..*.*......*.********.....*.***.*.*..***..*.*.**..*...***..*..**..*******.****..***..*..*..
.**.**....*.**..*.*.*..***...*....*..*.**....*.*.**..**.*.*.**..**.****..***.****....***.**..***.*.**..*.*****...***.****..***.*.*.....*.....******..*.***.*...*..*...*..**..*.*.*....***...*.**......*..**.*...******..****..***..*.**.***...*.**.*.*..***********.*.*.***.*.**.**.*.****......**....*..*.***..*.*.....*.**..*******......**.***.***.*.*..**...*..**......*..*.*.****...**.**.*.**..*..***.*****.**.*.**.*..*.....****.****.*.*..*..**.......*..****..*..*.*..*....*.**.***...******..**.**....***.
**........****.*..*..****..**..*.*.*.***.**.......**.*..*....**.*.********.***...***.**.*...*.***..*...............****...*.*.......*..*.*...*.**..*.*..**.******.***.**..***.***.*.*...*.*..**..*..*...*..**.....***...***..**....*.**.*.**.*.*..**.*..****.*.**...**..*..**.**..***.***....**.**..*......******.**.***.*.**.*....*...*......**.***...*****..*.*...*..****.**.....****.**.**....*..**.*.**......*.*..*..******....**..*****.*.**.**..*.*.*.*...*.....**.***....*..*...***.**.***....**.**..**..****
**....*...**.*.****....***...**.****........***..****....**.**..**...*.**.**.*..*.***..**...*.**.*.*.**..*.**.*..**...***..*..****..**...****.*..*..**.*.**.*****.*.*.**.****..*****....*.*.****....*..*..*****......**..*.**..*...**.**.*...*..*..**.*.*..**.....*.....*...*...*..*....**...*.*.*.*...**.*.........***.*..**..*..*..*......****.*..*..**...*....**.**..*..*.*.*.**.****..*....**..***.***...*....***..*...*..*****...*******.....*****.....*..**.*..*....*.*.*..******..*...**...*.***...*****.*.*.
.*....**...***..*.*.*.*.**..*.**.***.....***.....***..*.*.*.****.*..*....*.....**.*..*.....*..*..**.*.*....*.******..****...**.***.**.*.....**...***.*...*..**....**.*.*..***.**..*....**.*.*..**.......***..*****..*..***.*...*....***.**..*.*..***.****.**...**.**.....*.****.....*..******.**..*****....***...*..*.**..*.*.*..***.**.*...***.........****...****..***.......***.***...*.***.**.....*.....*.*.***.**.****.**..*....*.....*.....*.**..**...****..**..*......****.***.*.****.****..**..**..***..***.
...*..**.*..*..*.***.**...*.**..*...*.*.*.*.*.*****.*..*..******.*.*..*.***.*.*.....*......*...**.****..*...**.*.**..*.*..*..*.**..**..*..*..******.**.......*.*..*...*..***.***..****..*..**.**...****.*.....*.**...*..*.**..**.*.*.**.*.*...***......*.*.......*..*..*.*.***.**....*...**.***....**.****.*.**.***.****.**...*.*.****.*.*.***.*..**...*.*.**...*.*.***...*.**.......**...*..**.**.*.*..*.**...*..***.***.*****.*******..****.*.*..**.......*.**....*..*.****..***...**..*..****..***.*...**.****..*
.*.**..**..*****..*****..*..*.*.**..*..*.*..*.**....*.***.*..*...*..*.****.*..***.*...*..**.*..**.**.**.*.****...***.*.**.*..***..***......**..*****.*.****.*..***.*********.******.*....**..**.***..*.***.*.*.*..*.*.*.*.*..*..*...*..****.....**.***.**.......*..**.....*..***...***...**...*******.**.**.**..*..***.*....**.....***....**...**.*..*.***.....****.*******.**....*...*.*.*.*****..***.**.***.***...**.**..*****...******.***.******.*.*.*..**.**.*.***.**.***...*.*..*.**...****..*.**.**..****....
*..*.****..**..*...*...*.**.*.*.*.*.****...*******.*.*.***.*..*....*..*.*....**...*....*.*.*.***...****.**.*..*.*....**.***.*.*.......**.***.*.**.*..**...***..*.....**.*...*..**.****..**...........*.*..*******.*...**.....**.**..****...*.*..*****.***..**..***...***..*.*..*.*.*...*.**...*..*..*.**...*.......***.*.*.**...*.*.....*..***.******..****..**.**..**..*......**.**.*.******.*.*.***.**..*..*.***..*.*.**...*.**.***..**....*.*****..*.*.**.....**..**..*..*****.*.*.***..******.**.*.*..*...****.*
.****.*....*.****..****.*....*****.*.....*.*.*..*...***.*.**....*.**.*..*********..*.***.*.**.**....**.**...*..**........*..****.**....**..*.*.*.*.....*.....*.*...***.*.***.*.*....*.*.*...**.*...*.**.....*..**....**.***.***.......**.*.**.*.*.**....*.*.*..*..**..****.*..******.....**.*.******.......*..*..**.**.*..*..*...*...****.****...*.**.*..***....*..**.***.*.**.***.*.*...*.*..**..*.**.....**.**.****..........****...*.*.*...*...****...**.*.***..*.****.***..*****.*...*.*..*..****..***.....***..
**.*......*****.*..*..*****.*..*.**...*..*.**.*..*****....*.*.......*.*..*.***..*.**.*....*.....***..*....**.*.***.**.....****.*.***..*.*..*.**.*..**.*....*...*.*........*...*..*.**......***.*.*.**..*.*.**.***...***.*****.*....*...*....**.******..*...**.....**..*****..***.**.**..*****...**...*.*.**..***.*.**.*..**.*.****.********.******.***.*.**.***....**...**...**....***.***.**.*..**.******..*..***...***..**.*.*.**...**..*.**.***..*..**.***.************.**...****..***.*..*.**......**.*...******
.**.**.**...**.....*..**...**....*.....*.*..****.***..**.***...***..******....**...*.*..*.*.***.*.*.*..*****.....**..*....***.**.****.*.*..*****.*****...*.*...**.*..*.*..*..**....*.***.*.***.**.*...*.*....*.*.*....*..******...***.....*.....*.**..*...**.***.**.***..*...*.********.....*..**.**.*...****....***..*..*..*****...*.*..*.*..**.*.**.*.***.*.*******.**..*..****..*..*.*..**..*..*...*.*...*.*****....*..*.*...****.**.*..*.....*.*...*....******.*.**..********.*..**....***.....**....****.*...*.
**..**.**.....****....****.*.*...***.*.*....**...*.*.*....*.*..*....*..*...***..**.*...*..*.**...*.**..**.***.*..**...**.*..***..**.**...*****...*..**..*..*.*..**.**.**..*...***..*****......*.........****........**.*.*.*....*..***.*****.*.*.*.**..**.....*...*.*.*.*****.*.....**.**..***.*.......*....*......**.*.*..*.*********...****.*****...*.***.**....*..****.....*..**...*.*...*...*.**..**..**.***..*..*.*...*.**.****.***.**...****.**.*..****.***..*.***.......*...*.***..*..*.****...**.*.*.**..*.*
..****.**.*..**.****..**.****..*..*.............****..*.**..*...*....*.****.....*..****..*.*...*...*..*..*.**.*..**..*.*.**........****.*..*.*.*.*.*.**.**..*..**.*.*...**....*.**..***.*.****.*.*..*..**.**..**.*..**.*.*..*..*....*.****..*...*..*.*.*..***.**.......*.****..*..**.*.....****.**.**....*...*****...**..**....*.*.*...*.*.**.***.*.*.*.*....*******...*..***..*.****.*.........*.***..*.***.*.*..*.*..*.*.*.*.....**.*....*.**.**.**.****....****.***...*.*.*....*....**.*****.***********.**.*.*..
***.**.********.***.***.****.*....***.****.*.****.**.*..****.*.**.***....*..**.**..*****.***..**.*.*.***..*...*....****..**.**.*......*...**..***.....*..*.**..***..*.**.***.******..**.*.*.****.**.*...**.*.*.*.*.**..*.*.*.**.*..**.*..**...*..**....*.*.*..**.**...***.*..**..*....*.**..*.*.**....*.*.*******.******.*...*.***...***...***..*******.*...*...******...**..*...**...*..****..*.***.*.*....*.***.**..**.****..*...*.***...*..*.******.***.*.*..*.*..**.***.*......**.*.*..*.*.*...*.*.****..***....
*.***...**.****....*.***.***....*.**....****...*.....**.*.*.**.*****....*.........*.*.***...***.***.****.*..***.**.*.**...*....*..**..*..**..*...*.*..**..********.*****...**.***..****.***...*.*..***..*...***...****...**..*..*.....*.***.*.*.....*..*...*.*..........**......*******..*****....*..****.*.....***..**.*.*.*...**.....****.*....*.*.**.*....**..*.****.*....*..*..*...**.***.*.***.*...**...*.**..*.*.**....**..*...***....**.*..***.*...*.**.***.*..**....*..***..**...*..***.**.*...*...*.*****..
...**....****.....**.*.*..***.**.*..**......*.**...***.*.*.*..*.....*.*..*.***..*.*.*****.*****.*.....*..***.*.*..*.*..**.**.***...**.******.*.**..*.....**....*....*....****...**..**...*.******.*...*...*.......*....*.....*.*.*...*.**.*.*...**.**.*.**.**.**.**......*..*..*..*..****..*.*.***......*.*..****.*..*.*...*.**..**.****.*...*.***...****..*.....**.***..**.**.*..*.*.***.**.*.**...***..*......*...****........**.....**.***.*.*....***..******..*****....*.*****.....**..***.**..**.*.**...**.**..
*.**.*..*.**.*.***..****.**....*....*.*...*..**...**....*.**...**..*.*.**..**....*.*.*.***..*****.*.*.....**.***..**.*.**.*..*..*.**.*..*...**.*****..**.*.....*...*..*..****.****.**.....*.****.**.**.*..*.***.*.**.*.**.**.*..*.**.*.*.******.*****..*....**.***.*..**.****...**.*.*.****.***..**.****.****.*...*...*..*.*..**..**...***...*......**.*..*..**..**.***.*..*....**..*..***...*..*.****.***..*..**..*..*.*.*..*.....**.***.....*.**....*.**.*..**.*****.***.***.*.*...***.*.**..**.*...******.**...**
.*.***.*..****.***...**.**...**..***....*...*.***...**...*.*..*.*..*..*.*.*.*..*.*..******.*...******..**.***....**..*.....**.*.**...*..*....*.......*.*.*.*.....*....*...*.***.**..***.**.*.*..**..*........*..****...*...****....*..***.*.****............*.*.***.**.**.*..*.****...*..*..****..**..*.*..***.*...*.**.***..*..*......*.******.*..*******...**.**.********.********.....*.......*..*..*.*.**.**.*...*.*..**.*.**...*.*.*.**..*.*.*..***.....*.*.***..*.**.*.******....**..*...*.*****..*..****..**.
.*...*.**.*...*.*.**.*..**.*.*...**.....***..*..*******.....*.*...***.***.*.*..***.*...*...**.**.**....*.*.*.*...**..*..**.***.*...*..*.**.***.**..*...*..**.....*.***....**.*.*..**.**..*.**.*.****.....**.....*.*************.****...*.*****..*.******.*.**..*.***.**.**...***.*.**..*.**..*....*.*.*.*....*..*..**.**....***...*..*.***.*****.*..*.****.*.*..*..*.*.**.**.******.***.***.*.*.***.*..*..*.*****..*......*....*.*.**.*.*****.***....****.***.**.*.*.*****.***....**.*.**..*..*..***.*...*.*.*.**.**
..**.**.*.*.*..**.*..*.***....*.****..**.*.*.***..*.*.***.*..**..*...**.*.*...*....***..*****.**...*...**...*.*.*.*...*..***......**..*.....*..**.*..*.*....**.***.*...*.*.**.**...*..**.*****..*.......**...*****.**.**.****..*.**.**........**.**..*....***.**.*..*.*.*.**......***.**......****...**.*.*...***.***.*.**....*...*.*..*.*.*..*.**..*.***.*...***..*..***.*...****.....*.*****....*.*.***.*..****.****.**.........*...*.*...*.*****....*.***.*....*****.*.*****....*.***.******.*....*.**.*...**.***
.*..*...*....**...****..***.*.*....**.**....********.*..*....*...**.***.*...*..***.*******.*.*.***.*..*.***.*..**...*.**.*****.*.*.*.*****.**...***..*.**.**..*.*..*****...**.*.**.*....*.*....**********..*..**.*...**....*..*.*.....*....**.***.*.*.*.***.**.***...*.*.**.*.*******.....*..**..**.****..****.*...**..*.*....*.**.***.*....***....*...*.*.*.*...*.*.**.******......**.......***.**.****..*.*...*****.**.*..***.**.....*.**.*.***..**.....***..**.*.**.*.***..***..*.*.*...*...****..**....****.**.*
*....*...**.......***.*..**..*.****.*.*******.****..*.***.*..***......**.*.*..*..*.*.**.**..*.*...*.....***.*.**.***............*.*..*****..***.*..*.*..*...*.....****.*.*.**.....******.*...*..**.*...*.**..*....**..**.*****...*..***..*.**....*.**.**.*.**.*.*...****.********.....**....*.******.**...**.**..*......*.****....*.***..*...*******.*.*.*..***....*.*.**..*.*.**.**..**.....*.***..*.*..***....*.**..*..********.***..*.**.**.**..**..*.***..***..***.*..*..**.**.**...*.....*..*.***.*....**..*.*.
.***.**.*.*...*..*.........*...***.***...***.*..**....****..**..**.**..*.**.*..***..*...*..*.*.**...*.*..****...****.****..**.**..**...*.**..*...*.*..***.....*.*.**..***..*...*****.*.*.*.*****.*..**..**.*.*.......****..**.....*.....***...*...**.....*.*..*.***.***.*.*...***...*.*..***...*.*...*.*...*..**...*.*.***....*.*****.**.**..*..**..*.**.....*.*.******...***.*.*..****.**.***.*.*****...*.**.**.*.*.**.*......*..........***..**.....*......******.*.*.....*.***.*****.***.*..***.***....**.*.*.*.*
..**.*....**..**.*...**..***.****.**.*.**.**.**........***.*****.**....*.*.***...**....***.***.**.*..**.*****..**..**.***.*****...*...****..*.*.***..***.....*.....****...*.*......*...***..*.**.*.....***********..******..*..***..*.*****.*****.**....*...*...****.**..*..........***..*.*..******.***....*..*..****..*....*.*****...****.**.***.**.*..***.......*..**.*....*....*.***..*..*.***.*.***.*..*.*.***.*...*...**..***..***...*..****.*..**...**..*.*..***.*******...*..**.........*.***..*..**********
*..*........*..*..*..******.****.*.**..*.**.**.***..*.**.*........*.*.*.**.***.*..*.**..******...*.*.****.**...*...**.*.*.*.**..*....***...*....*.****.......***...**.*...**.**.**..*..*....**.*....**...**..*****.**........*.....*..*...***.....*****...*..**********..*.*...*...*.*..**.*..**....*.*.*..*.**....*.*..**.*.***...**.**.*.*.*..*...*...**.....*...*.**.**..*...****...*.*.***.*..****.**.*.*...***.**.***..*...*..*****..*.**..*.**...*.*..***...*..*.***.****.*******.**.**.**.........**...*.***.
*...**..*.*.*...*..****..**..***.**..*.**..**....*****...***.*.***..****..**.****.*..***...*...**..**.*..***...**..***..***.*..*..**..**..*.***.*.*.**.****.*...**..****.*.***.**...****..*.**.*.**.**.*...**.*..**..*.**.***..*****.***.*.*.**.****.*....*.****..***.*....**.**.**********..*..***...*******..**....*..****....*.**.**.*.....****.*....*.**....*.****..**.*.**..*..***.*...*.......******.**.*.***.*...*.*.*..*...***.*..***.****.***.*.*.*.**...*.****.*..*.***.*.*.*.*..**.****.**...***..*.*.*.*
*.*..*....*.**..*..*.*..**....**..*.*.**........*.*.*..**...**......***..******.**.......**.***.****.****.****..*.....*****.*...**.*****.***..***.....*...**..**.*.*...*....**..**...**..***.*..*..*.*.**.*..*..*.*...*.*.**.*...*******.****.**..**.*...**.*....*.**.*.**....*******.*...*.**..**.*.*.***..***..**..***..*.....*.*..*.***.*****.*.*.*.****.*.*.*.***...*..*....**...*....***...*******..**..*..*..*.**.*.*.*.**.*..*.....**.**.........*.*....*...***..*.*...*..*****...***.*...*.*.***.**.*..*.*..
*.*.*..*.....**.*******.*.**..*...**.*.**.**.*..*...****...*..**..*..*.***....***...**.*...***..***..****.*..**...*****..*..*.*....*.*****.*.*.**.*..**..*.*..*....**...*.......*...**.*.******.**...*.*.****.*....*.**..**..**....***....*..*..*.****.****.**..*....***.**.**..**........******.*..*.....*.**..*.*.*.*..*....***...*.**.**..*.*..*....*..****.***.**..**.*******.*..****......****.....*.*.**.*....*..**..*.*.*.**.*.*******.*..**...*......*..*.....*.*...*****.****..***...*...**..*.*...**..*.*.
*..*..*...*.*.***..**.*.******.*.**..*.*.***......*.***...**..**.**.*....**..*.*.*******..**.**...**...**.*....*...*.*.*.**..**..**.**...***..**....**.*.***.*..*****..**...*...*.**.*.*.*.****.**.**...*....**.***...**..*.*****.*....**....*.***.**....*....**.**...*.*.**..**..**..*...*.**.***.**.....*.**..***....**.......*.*..**.**.**....**....*.**.**.**.*..*..*.***..*.*.*..*...**..*.**.*.***....*.*..**.*.***...*..**.**..*.*.*.******..*.*..*.*......**..**...*..**.*.***.***.*.*..*.***.*.*..**.*****.
*...**..*.**.********.***..**..*.*******...*.*.*....**.**.*..**...*.**.....*......*.*.*..**.*.**..*..*..***..*.*.*...*......***.**.***.*..**..*.*.**.***..*....*......*.**..*..****..*..***.*..*.....**..**..**.**.*..**.***.***.*...*..**.***.**...*.*...***...**..****.**......**.*.**..**.**...*****.**........****..***.**..*****...**..**..**.**...*....*...*.**.****...**.*.....*.......**...*.....*.**.*****....*.*.*....*..*.**..****...**....******...*.*.*.***.***.**.***..*..****..**...***..*.*.****.*.*
*.*...*.**.*..*.**..*.*....*.*.*.***.*...*.......**..****.**.*.*****..*.*.....*.*.*..*****.*....*****...*.**.*.*.*..**..*.**.**.****.***.*.**........****.**.**.*....**.*..***.*.*...******...*.**....*.*.*.*.*..**.*..***........**.***.*..*.***.*****..........*.*.**..**.*....**..***...****.*.**..****.*.*.*.*..*....**....*....**..**..**.*...*.**..**..**.*.*.*....******.****.....*...**..*..***.**.***.....****.**....*..****.**....****.**.....*..*.**..**.******...*.*...**....*..*.**.*..*......*.***.**.
.**.**.*.*.**.*...**.***......*.*.*.*.**..*****..*.*...******.*******..**..****.**....*.*****...****.*.*.*..*..*...***.*..*...*...*.**..*...**.....*...***.*.......*..****.*..**..*****...***..*.*.***.**..*.*****..***.*.**.**.....**...**.*....**..*...*.*..**.**.....*..*..*.*..**.*..*.**.*..**.**.*.*...*.*.......***.*.*.*...*.****...*****.**.***.*..*..*.**.**.*....***.*..*......*.**.*..***..*.*..*.....**.....*******..**..**..*.*..**.*.*.*********.*...*...*.*..*..*...**..**...*.****..*.*...*.*..*...
*.*..**.**.....**.*.**.*....**.***.**.*.****...*..*..***.*..*...****...*...**..*..*.****.*.*..****.*.*.***....**.****..*.*.*.*.***..*.*..****....*..*.*..**....***.*..*...**..*.*.***.*...**.*.*...*.****.**.....***.....*****.*.*.*..**.***.*****..*...*.*...*....***.**.**.*.*.**.*.***..*.**.**.**....*...***....***...*..**.**..*...*...*.*..*...*.**.**........*...*....**..*..*...**.*..***..**...**..***.*.*..***....*.**.***.****.*.********....*.....*..***.*.....*******..***.*.***.....**...*...**..***.*
******.****..*....**.***.***..***..*..*.*.....**.*..**..*.****..*..*.****.*.*.....*..**.***.**.*..*....*.**.*.***.*.*.****..*.***.**..*..****.*.***.*.**..*....*.*....*..*.*.***...*.*.*.**.*.**.........*..**.**.**.**.*.*.*..**...*.**.*.......*...**.***.*.****...*...*.*****.****.***.*..**.*.*****.****...*..*.....**.**..**..**....*.*..*.***.*...*.**..***..*****..**.**.**......*.*.****..*****...*.***...*..*....***.......*.***.*..****.*....**.***..*..*..*..**..*.*.***...*...**.**.*....**.*.*..*..**.*
.**....*..*.**..****..*.***...******.*****....****..***.....*..*****.*.*..*.***.*****.**.**..*.*.**...****..**.**.*.*..****.*****..*********.*.****.*.*..*.***.*.*.*.**..*.***.***..**.*.....*......****.****.***.**..********.*....*.**........*....****.*.*..***.*.**..*.*..***..**.**..*...***.***..*.*..****..*.*.*....**.**.*.***.....*.***......***...*****.**...*.**..****.*.*..**.***.*.***.**.****.*.**....*.*...**...***...**.****...*.****.*.*..*..*******..***..****.**.*.***..********...****.*****.**.
***.***..**.**..*....*.********.**....*..*.*.*.*..**..****..***.*......*****.**.**.**...*.*.**.******.....*****.....**.**********.**...*...**.*..**.....*.*.*..*.*.*.*....*..*...*.*.**..*.******..*........*..***.*..*.*.*...**.***.**.***.***.*.****.***.***..***.*.****..***..*.*.*.*..***....*.......**...*****.*.*...****..*.*..*.**..*....*..**.*.....*.****.*....**.*....***..*****.**..***....**....**.*.****..**.........*..**..**....*..*..***.**.**...*..****.*....****.*.*.**..*.....**..**...*.*..*.*..
*.***.*..***...*..**...*..**.**.*****.*.**.*.*....**..*...*.*.***..*.*..*******..****...*....***...*.*.*....***.***.*...*..*...***..*.*.*.*...*...*.....**.*****.**......*..******..**.**.*...*..*.***....***..*.*.*...****.**.*****.****.......***.*.*.*..*.*..***.***.**.**...***.*.**.*.*..*.*..*.*..***.*..**...**.*........***.******...*.*****.*.*......**.**..*...***....**.*..*.*.**.*.****.**.....*..*.**.*...***.*..*.***.*.*..***....*...*.****...**.*..*.**....*.......*****.**..*.*..*.*.**..*****....*
*******...***.*.***..*...*....*..**..*....*.......***.*******.****.*...*.*..*.....*****.*..*......*.*.*..*.*..****...*....*.*.*.*.******.*.*.**...**.*.*.*.**.**..**.**...**.**.....**.*.*.******.*..*.***......*.*.*....*..*.*..*****.*..*.****..*.*..**..***....*.*.*..*..**.*.**.**.*.**.****..**.*.*.**.*.******.**.*.**....**.****.*..*..*..*.*..*.*..*..*.**..**..**.****.********.*....*****.*..*..*.******..*******.*..*..******.*.**..*****..*..**..*.*...**..**...***.**.....***.***.**..**..*...**..***.*
.*.....**.***.*.****.*.**..*..*.*****.......*...*.****..*.*..***....***.***.**..*.**.*.**..***.*.**..*..*****..*....*****...*..*.**.**...*...*.*.........*******.**...*.*..**.***..***....*.*..**.*..***..**....*.**..***.****.**....*.*.*..****..**..*.***..***..******.*****.....**..******.*.....*....***...**..*.....*.*...*******...*.*.....**.*..***.*...****..**..**...***.*.**..**.**....***.......*.********..****..*..*.*****...*.*.**.***.**.*.*.***..*.**.*.*..**.*.*.*.*...***..**....*.******.....*..*
*...***.**.*.*..**...*.*....*......**.**.*...*.*.**.****.....*.**.*.*..*.**.*.......*****...***..*..**.....*.*.*.*...*.**..*..*...*...*.*...***........**.******.*..**.******.....**..**.....*.*...*....*.*.*****.*...*.*******.**.**.*****.*.*.....*.*......**.**...*.*.*.****.....**.*....*.**....**....*...*.***.*.*.****.**...****.*****.***........*.***.......*.*.*...**...**........*****.*.***.*.*.....*..*.**......**..*.****...*.***.*.*..*.*.*...****.**..*......*.***..****.**.*.*....***.*..***.....*.*
**..*..*.***..*.**.****.*..*.*****.**.**.....*...**.....*.....**.**....*.*.*....***.**..*..*****...***.*...**.......*..*...*...*..*.***.......****..*...*.***.....*.*.*.**.....****....*.****...*.*......*....*.**.*..**.....*..**......*..**..**.***.*.*.....*......***...***....*....*..*.***..*.**.*..*.......*..*..****......*****....***..*.***.*.*..**.**.***.***.*..*....***.***.*.*.*****..**.**...*.*..**.**..*****.*....**.*....******.*.....**.**....**..............*.********....*...******...*..******
..**.*.*....**..***.*....**.**..******.*.*.....*....***.**.**..*.*..**.******..*....**.*....*.*.**...**.**.....*....***.**.**.****..*.*.**.****.**.*...*..**.***...****..*...***.**..**..***..*...*.**..***..*.****...***..**.*.*..*....**.*..*..*....*.***.**.*....**....**.*****....*.**..**********.******..*.***.*..**..*..*.*..*....***.*.*..*.***..********...**....**.**...*.*.*.*.*..**.***.****.*.*.****.*....*..***..**..*.**..***.....*.***..**.***..****...*...*..**.....*.**.*.**..*..**.*.***......*.*
..**..**..***.*.*...*.*...*..*.*...**..***.****.*.*......**.**...**.***.**.*******.....*..*.*...*.****..***.*******.***......**.*..******.*.***..****...*.**...*...*..*.*****..*.*...*.***..*........*********.**.*.*..*......*..*...*....*.*..**...**.*..*..**.***........*..***.**.****...*..**..*.**..**.*.**..**.***.**.**.*...**.****.****.*****.*.*****.***.*.***....****..**.*...*****.**.*..***....******.***.****.****..**...**.*...*.**..***...*.*...**...*****.**.*...**.****.*..*****.******.....***.**.
.*****.**..*.***.*.*..*.**....***..*...*....**.**.*.*.*..*.***..**..**.*.*.*..*.*.***.**.*.*.....****..***......**.....***.*.*****.*..*..*...*.....*.*...*..*.*.*.*...****..**..***.*.*...**....**.**...**..*.....*.*.*..*.***...*******.**..*.**.*.*.**...*.***...*..*..*****..........*.*...*.**..*..*.**.**.**.***..***....*..*...*..*..*...**.*.*.*.....***...***...***.*...*******.**.*.*.....*******.***.*..*.*.*.....*....*..*....*.********..**.**..*....*.******..****.*...*..**..**.*.*...*..*.*..**..*.**
.*...*********.*.*..***......*..*.*.*..**..*.*..*...**..*.****...*.****..*.*...*.**...**.**..*.**..*.**....*.....**...**..**..***...*..****.**.*..*.**.....***..*.***.**.*.*...**...*******.**.*.*..*..*.*..**..**.....***.**.********.**....*****..*****.*..*..*.*..*****....*.**.*.**.*......**..**.*******.****...*..*......**.*.**.*.*..***..*.**.*.*.**..*..**...**...***....**....**.***..**...**...**.***.*....*...**..****.**.**...*...****.*..***.*****.*.**.*..*.***.*.**...**.*..*...*.*.***.*...********
.***.***......**....*..****...********..*....*...*.......**.*.*...**.*.***.*.*.*..*..*.***...*.**....**.*.***..**.*...*.***..*****.***..*.*....*.*.*.*****.******.****.**.*.....***.**...******....*...***...**..*.**.........*..*.**.**..*.****.....****..*...****.*..*..*.*...**.*.*....***...*..*.**.**..*..*.***...*********.*.**.........*...*...****.****.***.*..**....*.*..*******..*.****...*.....***...**.**.***..*..**..***.***...*****..*....**.********.*...**.*..*..***.**...***.**.***...********.***.
..*.*......***..*.***...****..*...*..*.*.*.*.*...*........****...*.***...*.*.*****...**..*...**.*..*.****.*..*.**..*..**.******.*..**..*.....*..*.*..*****.*...******.**..***.**.*.*.**.*.*.*..*.****.*.*..***..**...****.**...*******..**..*...*.*..*.**..*.*.**.*****.*..*.*.*.*.*.**.**.*....*.**..*****...*...*...***.........*...*.**.**.**..*.*.*.*....**..**.**....***..*.****..******.*..*..*.******.***.***......*.*.*.*..****.****....*...*****..*.*.*....**...****.***.....*..***.......*.**.***.**....*.
*.***.....****..*..*.**.*......**.**.*.*...*.*.**.*..**..*.*..*..****....*..**..**.*..*.**.*..*.*..***.***..*.*********.*.*..*.*....**.*...**..*..**.**.**.*.*..****...**....***..*...*.*...*..*.*...*.*.**.*..*..***...*.**.....**.*....*...*.**.*.*...***.*.*.**.**.....*.*********..*.****.*......*.........*.***.*.***.**.**..**.*.**..*.**.***.*.**.**.*....*.*.*....*........****.....****.****..**..**.**.*.....*.*....*.*.*.*...**...*.*......**.****.*.......*****..**.**...*****.*.**..*.....*..**...*..*.
*..**..*.*.*.*.***...**......*.*****..*.....****..*.**.**..**.**...*.**.*....***..***..*.*....**.**..*.**.**.**..**..*.*.*......*.***.*.**.*.***.*...**.*.*...*..*...**.**....***.*...*.***...**.*.*.**.***.****..**...**.*..***.***.*.**.**..*....*.***.......*..*.*.**.**...*...****...*.*****.*.*.**..*....**...**..*..*...*...*.***.*..*.....*...*...*..**...**.*..*..**.**..***..*..***.*.*.*...*.*******.*****..*.*.***.*...*.*.****..**..*****.********.*.**....*.**..****.*.**.....**.**.**..****.**...***..
******..***.*..*..*..*.***.*...*..**.*.*.....*...*..*...*..**.***.*********......*....*...*.*...***..*.**.*.*.**..*..*.*.*.*.....*....***..*.**.**..*...**..*.*....*.****.*.*..*.***..********.***..*..*..**..***.*..******.**.*.*..*....*........*..*...*.*....*.**..****.*...*.***.*..*.*..**.**..**.*...*.***...**.**...*..*.*.**...**.*...**.**..***..*...***.***..**.**..***..*.**..*...**.*.**.****.***....**..*.*..*.*..**..**..*.**..***...*.**..****.********..*.*.*******....*.*...*.**.*...***...*..**...
***..*...*.*.**..*...*.**..******.*****..*.****..**.....*.**.**.*.*...***...*...***...*.*..***.**..*.*.*.**.**...*...****.*..*..****.****..*.***.*.....***..*...***..*.*...*...***.*..**.*.*.*.**..**.*.***.***..*..**...****.*.*********.*.*.*.*****..*..*...**.*.***.....*****.....**.***.***.*.**....**..*.*.**.*.....*.**.**..*.**.**.........*.*.*.*..***.******..******..**.*..**.**.**...*.*..*...*...**...**..******....**.*...**.*****..*....*.****..***.*..******.*..*.*..**..*.*.*.*.....**.**.*....*..*.
*..**.*****......*.**..**...**..*...****..*****.*.**.*.**.**....***..*.*.***.*******....*....*.*...**.*....*....***.**..***.*.***..****.......****.***....*****.....*....****..****..********..*...*....*....*.**.***..**.***...*.*****.*..***..**.****.**...****.**....*.***.**.*.*.*.*.*...**.***.****....*...**.*.*...*.*****..*....****.*.***..*..**.***.**..**......****...***..*******.***..**.....*.****.*.**.****..*.****.**....**.****.*...*...*.**..***..*.*..*.*.****.*..*.**..*..**.*.****..*....*...*..
.*..****..*...*.**.**.*..**......**..***.*.*.***....*...*.****.*..*..*..***........**.......*.*..***..*..*****....*.**.***.*******...**.****..****.*...*.***.*..*.***...*.***..***....**....*.***.*...*...*.*.**..*****.***.***.*..*..**...**......***..*..*****.**..**.*.....***..**.**.**.....*...**.*...**..*...**.*.*..***..****.*..**.....*....****.*..*.**..**..*...**.....*...****.**.*.*.....***....*..*.**..***..*.****......***.*.**.*.***..*.*.....*.....****.****.*..*.*.*..*..*.....***..*.*.**...*.**.
*..*..*****.***....**.*..***..***....**....*..***.....****.***...*.*..*....**.*****.....*.***....**.*...**.*******..***.******.*.*.....*...***.*.*..*......***.*.*..*.****.***..*.*.*.**.....*...*......**....***...*.***.****.***.*****....**.*.....***..**.....*..****.*.....*.*....*....**.*.***.**.*.*.*...*.**.****......**.*.****.****.***..**.......**..*..*..*...**..**..**..*..*..*..*.*.*..*..***.***.**.*..***.*.*.*.......***.*****.......**..*...*...*..*...*...*.*..***.*..*...***...*.....*.*.*.***..
*..*.....**..*.**...*..*..*.****...*.***..**.*.****...*..*..**..****.**.*.*.*...*....****.**.**.*.**...*****.*..****.********..*..*...*.**....*..........*.**.*******....**.*.*****.*..***....*.*.*..**.*****...**.*..****..**..........***.*******.**.*.*..*..**.**.**.*....*.***...*.*....*****...**..***.**..**..***.****.**...*..*.*....*..*..***...*..**..*****...*.****.*..*..**..*...*...*..*..*.*.**...**.*..*.***.*.***.**..***.***.*....******.*.............*******.**...*.*.*..*..*.*.*.*******.*.***.**
....*...*..*.*...**.***.**.....*******.*.*...****...**..**.....****.*.*.**..****..*..**..*..*.*....***.....**...*...*.*.**.*..**.*****.*.*.**.**..**..***....******.*.*.*....**.**.*.*.***.*.**...**.*..*.*..**.**.*...**.**.***..***...*..***.**...*.**....*.*..**.*.....*.*.*..**......**.**.**..*.....*.*.*.*..*....**.*.*.*.*****....**.*.*.*********.....****.*.***.***.*...*.***..*.******..**.*.***.*.*..*.***.*..**...*.*.*.*.**.**...**.*...*.*.*..*....*....*..**..***.**.*.*..*.*....***.*.**..*...**.***
*...**..*....**.*.***.****..*..*.*.***...*.*.*..**...*************....*.***.**.*.*.**.*.*****...*****.**.*....*..*..*..*.*.***.*..*...*.***.*.**..*.**.**.***.****.....*.**.****.*..*.**..**.**....*..**..**.*...***.***...*.....*.***....**.**.**.****....*.****.*.**..*..*.***.**...*...***.****..*.*****.****.........*.*...*..*****.*..*...*****.*.**.***..***.***.**...**..*..*.**.*..**..*****.*........****.***.***.****....**..***..*.*..*...*.**...**.*.**..***..**..**.**..*.*.*..*...*.*......*..*.*.****
*****..*.*.*.*.*...*....*..**.**..*........*.***.*.*.*.*******.*****..**.*.****..*..**.....**...*.*..*.****..*****.*.**...**...*.****..*.*.*.*.*..**....*.*.....***.*.....*****.***.*.*.*..******.**.**..*.**..***...*...******....**.*.*..****.....*..***.*.**.*..*..*.*.***.*.....**.**...*.***...*..**.*.*.***.***..*.**.*.*.*.*.***.****.*..*....*..**....****.*...*.....***..**.*...***......*.**....****.**..*.*.**..****.*****.**..**.*.*..*.***.*...**.*.***.****.*.*.**.****..**...*.*..*.*.****..****.*..*
***....**..*...*....**..*.**.*******.**.*..*.***.*.**.***.*..*****.****.*.*....*..*..*..***.*..*.*.*..*.***..*....**..**.***..**....*..*.*.***.*..*...*...**..**.*.*..****.*.*..**...*....*.**..*.......*.**....*.***.*..*...*.....*.*.**..**...*.***.**..*..**..********.*.*...*.***..**.....******..*.*.**....*..**..****....*.*..**..**.***....*..*.***..*..*..*..*...*..**...*....**.**.......***..**.*..***..*.*.****....****..*.*.***.**.*...*******...*.**....***.*..***.*.****.*......*.**....*..**.*.****..
.*..*...*..***..*.*.*.****.**...*.**..***...*.**...**....*.*..**.***.*.....**...*.*****...**.**.*****.....**.*****.****..***.*.*...*.******.*..***.*.**..*.**...*****....*.**...*..*.*.*.**.**..*.....*.....*....*..........****..*..*.*..******....*.....*.*..**.*****..****.***.*.*.***..*....*...*****..*******.....*....**...**.******....*..*.*****.*.*.**...***.*.*.****..****.***.*....****..*...*.....**...*.*.*.*..***..*.****.*.*.*....******.*.**...**..*....**......*.**..**..**.*..******.*..*...*.****
*.***.***...**..*.*.*...***.**..*.**.*****..*.*.***.*****.*.*******..*.....*...*...*.**...*......*.*.*.*****..*.*.***...*.....*.***.*.****..*.*.**.**...*..*.**.**.**...******..****..*.*..*......**.*.......****.*..**...*.*.****..**.*..*.***..*..*.**.*..*****..**.*****....*..*...*...*........*.*...*.*...*.*...***.****.....*.*.*.*....*......**.*.**..*.**.**..*..*..**..*....***.***......*.*.**.*..**.****..***..........*...*..*.*...**..*.*.****.**.*...*...****.**.***..*.*...*.*.....*****..******...**
*..*..****...**.****.*...*...***.*.***.**.**.......*****..***.*******...*..***...***...*.*.**.***.*..**.*.***.*.*.**.*..*.*.***.**.**.*...***...*.*.*****...**.***.***.****.*****....*..*.*...***...***....*.*..***...*..**.*..*.******..*.*.*.*.*.*..*.***.**..*...*...*..*..*.....**.***...*..**.******.*.*.*..**...**.*****.*.*.*.**.**..**.*...*...***.....*...*.***...*.***.*.**.....**.**...*.*..*...*..*....****.*.***.**.*.*.*.**...***..**...*****.*....*.*.***..***.***.******....**.*..**.........*.**.**
****..**.**......*.*..*....**...***.....*.*.....*.****....*.*******.......**...***.*..**.....*..******..*..*...*.......****.**..**.**....**.*.*..*..*.*.*.*..**.***....**.**..**....**.****.**.***.**..*..*.......**.**.****..*.*..**....*****..**.*.****.......*..****..*.*.*..*.***....**.*.*....*.*.......*.**.*.**.....***..*.*..**.*.....******.*...*...*..****...*...*....**.*..*.**.***...*.*..*.*.*****...*......*.....***...**.***.*....*.*.*****..*.*...**.****.***..***..*****..*.*..*.......*.*.***...**
*...***.***....**.*.*.**..*..**.*....**..*..*....**.....***.*..*..**...*..*....**.*.*..*..***.***.*.*.***.*....*.**...*....*.**.*..*.*.********....*...*.***.....***..***.....*.......*.*...*.**..***.****..****.*..*..*.*.......*.**......****...**.***..*....*.*..*...*.*.*..*****....***...*.****.**..*.*.***..**.*.........*.*....*..*.*...*.***....**..*.*.*.*......**.***....***...*.***.*.*..*******....*..*...*.*..**...***..**..******.*..**...*******.*.****..*..**.*....*..***.*...*.**..**.**.**.*.*....
*...*.*.*.*.**.*....***...****.*.*...**..*.*....*.****....**.*..*.****..**..*....*......****.*.*..**..**.*.*.....*..**.*...**....*..*......****..****...*.*.***.....*...*******.***....**.*....*.*.....*...**..*...***.*.**.***.*.**.*.......**......*..*.**.*.*......*....*..**..*....****.*.......*..*.*...**..*.**...*.***.****....**..*.**.****...*.**.*******..*.****.*...******.*....*.*.....*...**..*****.....***.**.***...**.*..**.**....*...***..*.**..***..**.***.*.**..*..*.**.*.*****.***..*.*......****
*..*..*.*........**.*.**.*...****.*.*.*...*.***.**.**..*..*..*.....****.*....***.*..*..*....*.*.*..*...*....******...*....**.*...*.**..*..*.**..*.*.****..**..*...*.*****..****.*...***.**.*..**.*..*.**...*...**.*..*.....*..****.*.**.****.*..**...****.*..*..**.*.*.*.******..*.****...**.***...*****..*..**....*.***.*.**.*.***.....**...*..*..*..**......***.***......*.*.*.**..*.**.**...**....*.****.....**......*.*...**..*...*.*.**..**..*****.*.*.*..*..***.**.*...**...*...*.**.***....*.***..*.********.
*******...**..**.....***....*.*.*.*.**..**...*.**.***.*..**.**.*..**....*..***.*.....*.***.*.**...***.****.......*..**.*.*.*.*.**.**...***.***..*.*****.*.*.**.*.**..*.**..*****....****.**.*..*.*...*.**....***.*...*.*...*...*.*.*****.*.*..*.***...*.****..**..*...**..*..*****..*..*.*..*.*****..*.*****..**..****.**.**.*.*.**...*.*......****.*..*....*...***.....***..*..*****.....***..******.****....*..*.****.**..*.***...***....***.***...*..**...**...*.....**..*..****..****..***...*.*.*.....*.*.***.*
*.**..*...*.......*...*...****.**.**..*..***...****....*.*.**..****..*******.*.*.*..*.*.********.***.*.*.*.****.*.***.***.*..*.*.*..*.****.*****.*...*..*..*****..........*...******.*.****..*.****....*.*..*.*.*.*.****..**.*..*...****.*.**.*..*....**..***..**.****...*.***.******.****.*...**.***..**..**....***.***..*.***.*..******.**.*****...*..**.**..*....**...*..**.......*..****....*..**..**.***.*...*.*...**..****.*..**..**.*.*..*.**.*...***....*..*...****.******.***...*..****..*...*.**.****...*.
*.*..*******..*..**.*****...*.*...**.*...**.*.....*...*.***..*.*..*...*.*******.*.*...*.*.*********.*.****************.**.****.**.**.*...*.*.*...*..*****..*.**....*..*.**.*......**.**.*.**...**..*.*.*....***.***..****.****..*.***.*...**..*.**...*..**..*..***..*..**...****.*...****.**.**.*.*.****.*..****..**.*..**...*.**.***.**....***.**..**..****......**.*....*...**..*..**..**.*...***.*.*.*....**.***.***.*..*.*..*..*.******...*.....*.****..*.*......**.*.*...*.**..**.*.**....*.*..****.**.*..*...*
*...**..****...*.*...**..*....*...**...**.****..*....*.*..*****..**.********.*..****..*.**.*.**.*.*.......*.****.....*.**.**..*.******..***.**.*.*.*....*.***.*.****..**.******..*.*..****...*******.*.....*..**...*..*....******.*.*....**.*******.......*.**.***..*.*.*.....*.*****..***..**...*.****.*.*.****.*..**..*.*....**.***..*..****..*.***...****.*****.***..*.***..******.**...**.***..*..*..*..*..**..**.**...*.*.**.*.....*.**..*.**...*.**..*.*...*****.....**...**.**..*....**..*...*****.*.*.**.***
.**..*****.**.*.**.***.*.****...*.*.**.*.***.***.***..***.*..*..*..*.**.*..*.**..**.***..***....*....*.**.....*.....***.*..**.**.******..****.*..........***..**...***...*.*.*..*.*..***.***.*..*.**..*.**......*.*.****...****....*.*..***.**.*.**..**.***.*.**...**...***....*.**.*...***...*..*...*****..*...*....*.*..**...*..*..*...*******.*.*.*****..**.********...*...*...**....**.**.*...*.**...*..**...*..*****.***.*****.*.......*.**.*..**..*.***......****.***..****...**..*****.****...**.*.*.***....*
*****.*.**..*.**.**.*...***.*.***..*.....*.**.*...*.****...*..**....***..*.**.*.****.*.****..**..*..*........*..*.*****.*.*******.*..**...*...**...*..*.....**.*..**.......*..*.*..*.*..***..****...*...*.**.**.*.....**..***.*****..**...***.***...*.**..**.**..**.*......*...**.*...*..******.*.*.*..*.***.***.****.***..**..**.**.**..*...**.*..****..**..*.**.**..***.*...*..*.**....******..*.**.*..*.***.****.****.**..*.****....*.**......*.**.*.*****....***...*..***.**...*.*.**......**..****...**..******
**...*.**.*.***.*.**..**..*........****...*.****..*******....***..**.***...**.****.**.*.****.*..***...**..*..****.*.***..*********....**.*..**....**.***..*.****.******.*..****.*..*.*...*..**..***..**********..**....*.***.**.*..***.***...**..**...***....***..***..**.***.**..*****.*...***.*.****..*.*.**.......**.*.**..*.**....*...**....***..**..**..****..***.*..*.*.......*.....****....*.....*.**.**.**.******...**.*..**........**.***..*..**..****.......*.*.*.**.*...****......**...****...**...*.....
**...**.*****..**..*.*.****.*...**.*.*****...*.**...**.*..*....****.****.***..*.*....*.*.**.*****.**.*.**.**...*.*..***..*******...**.*...*.***...*.*.*.*.*.**.*..**..*.**....*.**.*..**..**....*****...*.*....*...*..*.**.........**.*.***.**.**.*..***.****..*****...*.*.*.***.*.*..*..**.*.....*..**..*.*.**..*.*...*.*.**..***.*****...*.....****.*..****.*...*.**..*...**.*****..*..***.*....*.***....*.*..******.*..**.*.**.**.*...**.*...*.*..**********.***.*.*****.*......*****......**..*....****.****...*
..*..*..*..**.*..*.**.**..***..*..*.**.*..*.**..*...*****....*****.*..**.**...*.**.*******..***.........*.******..*....**..**...***.**..*.*.***.*...*.***..***.*.*.*..***...**.*.**.**..**********...**.*.**...**.**.**.****.*......*.**.....**.**.***..**.*..****.**.**.*...*...**.*.*.**.*.*..*..*.*.**..*.***..*.*..****....*******.*..*****.*.***..*..***..**....***.*.*.*.***..*....*..**.*.....**.*.....**.*......**.**.*****.**..*.*..**.*..*..*...*...*...***.**.*..***.......**.**....****.**..*...****.*..
.*.******.***.**...**...*..**...*...***..*...*.*.*...*****...*..**..**...*....*.*...*....*.**.........**.*.*...****...*......****.**..*..*.**.*.**..**.*...**..*..*.*..*..**..****.*.*.***..........**.******...*.*****.*******.**.....*.***.**.*.**...***.*....***....*...****.....***...*****..**.*..*.*.*..*..*..**..***..**......*.*..***......*..**.**...*...*.****...****....****.*****.*.*.***.***.*.***....*.***.*..*.*.*....*...*...****..*...*.*.****...*...*...*.*.*.......***...****..*.*.******...****.
**.*.*..*..*....**....*.****.******.*.***...*.***....*.*.*....*..***.*...*.*...*.***......****..**.*..******.....***.**.***.....**...*.**....**.******.****..***....**.*.*..**..*..*..**...***.*****.....***.*.****..*..*****...*...*......**.*.*.***..**...****.**..**....********..*..**.*.*.*..**********..*..*...*.**.*....**.*....*.*..*...*.*.*.....**.***.*.*.***..***....*...**.****....*.*..*...****.*..*..****...**...*****.*.*.*.*..*...***..*.**..*....***..**..*.*.****.**.*****...*.***....***...**.**
....*.**.***.**.**.******.*.****.*...*....*..*..*..*...*.******....*...*.**..**.*..****.***.***.****.***.***..*.**.*.*.******...**.*..**...***...*.**..***..**..*...**.***...*....**...*****.*..**.*.***.....*******.*.**.**..*********..**.**.*..*..*****...*.....*..*.**..***.*..*.....*****..*..**...*..*.*****.*.*******.*...*.*....*..*.***..*.***.*..**....****.***.***.*.*....****.****...**.**....***.**.*.**.*.*.**.*...**.*.....*.*.*.**..*.*.*......*...*.********....**.....*..*.***.**..*****..*..*.**.
*....**..***.**.**.*.****.*.**.***.****.**..*.*...**.*.*.***..***..*****...***...*.**..*.**.*.*.*.**.*...***...***.**..*...****..*...***..*..**.*.*.**.******...*....*.....***********.*..*..*.**.*.*.********........*.**.**..*.*.*....*****.*******...*****.*******.****...**.*...*.*.**..****.*.**.....***.*..**..*..*....*....**.*.*.*.***.****.*..*.***.*..**..*.*.....*....*..***.***.**...***..**.*...***.**.*.*..****...***.*..**.***.*****.**.*..**.**..*****...**.*.*...*..****.*.****.****.*.**.*.****...
.*.**...**.*.***..*.**..**..**.***.**.......***...**.****.*....**..********.*.*....****.***.*.**..*..*......***.*..*.**..******.*.**.***.****...*.*.*****.**..****.....**.*****....**......*.*...*******...**.....**....*****..**.*********..********.**..*..**.*..***...**..**.***.**...*..*.**.*...*..*.*.**.*..***...*..**...***********.*.*..***...*....**..**..*.....*...*.*.....**..**..*..*..*.***...*..**.****.*.**.*..*..**..*.*.**....*****.**.**......*..*.*.*.*.**...*..**.*...**.*..***.***......*..**.
..*.*****....*..*...*.*****..*.***.*.*.**.**...*.*.***.*....***..***.**...***.*.*.**.....***......***.***..**....*...***.*.**......*..*....*.....**...***..***..*......*....***....*..*..**.**..***..*.*.***.**.***.**.*...***.*.*..***..*.*....*.*****.**.**....****...****.**..*...***..**.*.******..**.*.*.*.*****.....**...*..*******.*.*.*...*..****..*...********.**.*.........*.......**.*...*******...**.*..*..*.*..*..**.*****.*.....***********.*.**..**.***..*.*.**..*..*..**..*..*****...**...****.*.**.
...*.....*..*..*****..*..**.**..*..*..***....*.*....*..*..**..**...***.*.****.**..**.*.*..***.*.*..**..**.*..***..*.*.....***...**.**.*...**.**.***.*...*.*.**.*...*..*....***...*.*..*..***.**.*...*..**.***.**.**.....*.**..*..******...*.........*..*...*..*.***...*..*.***.*.***....*...***.*..*.**..*.*.*.*.**.*.***..*.**.*...**.**.***...**.*..**..*.*.*..*...*......*.****..*......**.*..**.***..*.***.***.*....*****..****.**.*.**..*.**..*.***.***...****.*.****..*...*...***......*.***.**..**.*...**.*.*
...*.**..**...*.****...*.*******.*****..**.*...**..*...*.**..********.*.*....*.......**.*.**.*...**.***.****.*.*.***.*...*..*..*.*.*...*....*.***.**.*.*.***.*****.***.........*...*.....***...**...*..**...*..*.***..***.*....*....**...**..*.**..*..*.*.**.**..*******.*..*.**.**..*.*.*.****.....*.**.*.*...**......*.*.**.**...**.*.**...*.*..*.....*.*..**.**..**....**..**....*......**.*....**.*.*.*..*.*.*..**.**.*..*.*..***...***.***.....*...*.*.....***.**.*.*...***.**.*.*..*.********.........*......*
...*.*****.*..***..**..**....**..****.*.*.**.*.*..*..**.*.*...*.***....***.***.*.*.*.*.*..***.**..*..*.****.*****..**...***.*...*.*.*******...*.*.*..****.*..*****.**.*....**....*..***.*.*......**.**...**..****.**..*.**.**.*..***.******...***.....*...**.*...**..****.....**.*.*..*****.*.****.***.**.*....*.*.**...*.*.**..***..**.*.********.*.****......*....**.*..**.*.*****...*..**.**......**.***.*.**.*.*.*****..*.*.***.****..*..***.**...*.**....*.***.*.*....*.***..*..*.*.**.**.***.**..******.*.*.**
**....****..***..*..***...**..*...**...*..*.*.***.**.**.*.*...*....*...***..*.***..*..*.*.**..*...*.*.*.*****.***.*.*....*..*.*...**.***.*...**.*****.....**...**..*.....*.*.*..*...*....*..*.**.*.*.**...*.*..**..***....*.**....*.*..**..**...**..*.*******..*.....*****.*****.****.***..**..*.*.*.*.**.*.*...***.*.*.**...**..**.**.**..*.*...*.*.**..**..**.****.*.**.*******.***.***.*..*******.*..*.....**...*..*.**...**.*.*...*.*.***.*..*****...*...**.........*.*..**.**.****...**.*.**.*.****..*.******..
..*....*.***..*...***.*..*..***.*..*.*.*.**...*.*.**..*..*..****.*..*.***.**.*...**....**.*.*.*...*..***..*.**..*..*.*.*..***..***.*.****.****..*****..**..*.*.**....**..*...*.*..*.**..*.*.****..*****.*****.********...********.*********.*...***.*..**.*.*.**....***...**.*.****......****...*..*****..**....*.*.***.***..*...*.*..**..*..*****.***...*..**...*..*..*.*.*...*.....*.**..*..****.*.**...*.***.***.****.*.*..*..***.*.*.*.....**..***.*.*..*.*..**.*.....*.*.**.***.......*.****.****.*...*..***.*.
.*..*.*.***..*.******.****.*.*.....*.******..*..**......*.*.*.***.*.***......**....*.**..**..*.**...*.*...****..****..**.******.***..*.*....*...*..*.*..*.*..*****..****.******..***....*..***.***..**.*.**.*..*.***.**.*.*....***.*.****...**.***.*.*.****.**..********..*..*.**.**.....**....**...**.****.*.**..**.*****.*...*.******..*.*.*....*....*...**....*....***.***..*.*..*.***.*.**.*.**.*****..**.**...**.**.***.*....**.*...***.*....*.*.*.*.....*..**.*...****.*.****.**..*.*....*.**.*..*.**.*..*..*.
.************.......**..*.***.**..*.*.*...*.*..*....*****..***....*.****..*.**.**.*....*.*..*...*.**.*.*.**..**.**.**.*..*****.*...**...*****..*.*.*..*..*.*.**.*...*..*.*.*.........*.....*****.*.**.*..*..***....*..******.*...*...*...*.****..*.*.*.****.**..*.*.***.*..**.**.*.*.*.*****.*...*.*...*****...*.***..*.**.*.*.**.*.***.*..*.***.**..*******.***..****.*.**.*.*...**...*...**.*....*..*...*...******..**.**.*....***.*......***..*...*.**..*.......*.*.*..**..****...*.*.*.*..***.***..***.**.**.*..
...***..**.*..****..*...*.*.****...****......*........*...*..***.**.*....*.*..*....**.*.......**.......*.*****..**..**.****.****..*...***.**.**..*.**..*...*.**..*...**..***..*.*.*.*..*...*.*.*..**..*.**....*..**.*.**.***..*.......*.**.*****.***.***.*...*..**.*.****.*..*.*.**.*.****.*.***.********...**.*..**.....*.*...***....**....****.***.**.*.**..*........****.**.*..*..***.*.***..***..*...**..***..**.***..**..*.**.*.*.*...**..*.****....*..****..**..**..*.*..**.**.**..*.*..*.*..*..***.********..
......**.**.....*.***.*.*****.*..*...*.***..***.....**..*..***..*.*.****.**.***.*.*...*.***.*...*.***....*.*.*.*..**.***.***.*.*..*.*...***.*...**.*.*..**.******.***.*..**.**....***..*...***..**.****....***..**.****.*.*******.*..*...*..**...****.**.**********.*...**..*..*.*****.*..*.******.*..**.*..**...**.*..**..*..*.*...*.******....**..**.*.*.**.*..***.***.**..*..*.*..*..**..*....*******.*......*.**..*.***..***.....*...***...****.***.....****.********.*.............**.*....*..*.*.*.....***..**
**.*..*....***..**.***...***.......*....**.***.***...*....*.*.*.*...*.*...*...******.*..*.**..*.***..*..*..***.*.*.***.*.*.**...***.*.*..***..*.*.*..*...*...****.*...*.*...****.**.**.****..**..*.*.**.***..******.*.*.**.**..*..***.*...**.**..**.*..***.*.......*.**.**..*....*..*******.*.***.*.*..*..*....****.**...*.*..****.*..*....*****..*.*****.....**.*..**......****.*.****.*.**...***....*..*..*...*..*.....*.*.*.*.***..*..***.*****.*****..*.*..************.....****..**.**..**.***.****.**..**.*...
**..*...**.******.*.*.**...**.**...**.**...*.**.******.***********.*.*.....**..**...**.*...*..****.*.*.***.***..*...*..**.***.....*..**..*****..*******.*.*.***...**..***.*.*.*.*****.*..**.***..*.****..*.....*......**.....*..*....*...*...**....******.*...**..**.*.*..*.......*.*.**..***..................***.*..*.*******.........**.*....****.*..*.*....*..*..*****..*...**.**..***.****...*..*.....**.****.********.*.*.****..***.******..****...**.....**.*.*******.*.**.*****.*****...***..**..**.****.*..
*....*..***.**.*.****.****..***..**..******.*.*.*..*..****..**.*....**.****....*..*.*...*..*........*******.*.***.*.*..**...***..**.*.*.*..**......****..*.....**......*..*..*.****.*.**...**.....**.**....*.****..*****.***.**.**...**..*.*......*..**.*..*.*.**.*.***.*..**.*.****.*........*..**.*.*.....***..*..*...**.*.*....*.*....*.*.*.*..*.*..**.**.***...*****.***..*.****.*.**.*****.*.*..**....***....*****.**..*..*.**.*.*........***...**.*..*.*...**.**.*.*****..**.**.*.*.*.**.****..**..*...*.**...
*****.***..**.*.****.*.****...*...*.***.**....*.***********..*.**.**..*.*...*...*...*************.*****.....*...***...*...*...*.*....***....*.....****.....*.***..*..*.**.**.*.*...*.*.......**.****...***.***.*.*.**.......****.**..*.*.*..**..*.**..**.**..*..*......*..***..*****.*****.*..*.....*.*.****.****...*.*...****.*.......*..********..**..*......*****.*****..**.*.*.*..*****...*...**......*...**.*.*.**......******...*.*.......*..*...*.***.***.****.***.**..***..*..*...*..*.*..*****..***..*.*...
..*.**....*.*...*...**..*...**.**.**..**...**...*.*.****......**..*.**.......**.*.*....*........*...*..*..*..***.*..*.**..************..*****......*....**.*.....*.**.*.**........*..***.*..***....*.*.*****.**..*..*...*.*.****....****..*..*****..***..**.***...**.*.....*.*...**..**..**...*.**....***..****.***.*.....*..*.*****.**.*...*..*..**.**..*.*....*.*..*...**.....*.*.**..*.**..*..*****.*..***....*.....*..*......***....****.....*****.**..*.*...*.*.**....*.**.**.*...*.***..****.....*..*...*.*..*
..*.......*.***..*..*.*****.....**..*.*.*..*..*.*.*.*..*.**.*****..*..**.....**..*.*..**.**.**..*.*.****.*.*.*.**.*.***.*.*..*..*...*.*..*****..*.*.*****.*.*.****..**.*.*.**.*.***.***..**.**...***.***........*..**....*.***.**...*..**..**.*.*.**.***......***....*.**.***....*.****.****....**..***.*.*****.*..*....*...**.***....*.***..*.*...**.**.*......****..*..*..**...*.*..*..*....*****....*..*.***..****..*..***...*.*..**..*.**.*.*...****..***.*........**....**.*.***.**.*.***.*...*.*...*.*..******
*..*....***...*..*...*.*..**...*..**.**.**.*..*.*...**.*...*.**.***.*.***.****.**...****.*...*.****.*..*...*.**..*..*.**.**.*..***..**.*.*..*..*.*.**..*...***..***.*.*.*..*..**.*.*.**...*..***..**.**.*.**.*.*.*..*.***.**.**.**.***...**..*.*******.*.**..****...**..*.**..*.*..*.*****.**..*.*..*.........***.***...**.*.*..*.*****...*...*...*.*.***.**.****.****..****..****.*.*..****.......**..****..*..*.**.*.**.*..*..*..******........******.*.*.**..****....*..*.*..*.***...*.****.*...*.....*.....*.*.*
.*..***...***.........*.*.*.***..*..**..*..**.*.*.***.**.**..******.*...**...**..****.*.**.*...****.**...*..*...**..*.***..**.****..*...**......*.......******.**.*.*.*.*.**.**.**.*..*..*.***......**..**..*.*....***.....**.....*.*.*....**.*****.*.*....**..****..*.*..****..*.**.*....**.***.....*.**.**..***..*..*..*.****.**...**.*..*..*..*...*..*.*..*.***....*******..*.....*..*....***...*.*.**..**.....**...**.*.*...*.*.***.*.*.***..***.*.....*...**.*..*..*.**...**..*....**.***..*..*.*.****...*..***
....*..*.*...*..*******..**.*.*..*.**..***.***.*.*..**.*.*.*..****.**.**....*..***.****..***..**.**.*.....***..**.***..*...*.....***.*******...**.**.***.**.*.**.****..*..*...**..****.*....***.*....****.*..**.***..*.*...**..*...*.******.***..*.*.....*.*...*...**.*.**.*....*********.*...*.*...**...**.***...*.*..**....*.*.*.***.**.**..*....*..*.*.**...*****.**...*...**.*....***..*..*........*....*.*......**..*.****..***...****..*****....*.*.**..*.....**.*.*..*.*.**.*.*..*....*.....****.**.**.....*.
**..*....**.**.*..*.**..**.*..*..*..**...*..*.**..*...**.....*.***...*...*...*.....*..**........*..**.*..*.*..*..***...*.*..**.*.*****...*.**..*..*.*.**..*.*...**.....**..*....**.***.*.***.**.*......**...*..****.**.*.....**.****.**.***.**..*.**.**.*....**.*..*.****......**.*.**..*...***..***.*..*.***.***.....*.*.*..*.***..*..*..**.*.**...*.*******.*....*.**.*......**....*.**.*..****.**......*....*.*..*****..*.**.*.*..****.*.*..*...***...*..*.*..*.*.*.*..**.*...**..**.*.**.....**...**..***.*.*...
*.*....**.......*.*..*..*.*..**...***.*..*.......**...*.......***....****..*.**.*..***...****..**.....****.*.**..*..**..*....**.*.**.***...*....**......*.*..*.***.***.*.**...*.*..*.*.*.***..***..**.*.**.***.**.**.****..*****.**.***..*..*.**.**.*.*.....*..**.***.**.*****...*****.**..**....*.****.**..****.****.*...*....**.*.****.****.***..*..**..*..******.*****..*....*..**.*.*..*....*.*....**.**..****...*...*..**.....**.*.***.*.*..*.**...****.**...*.**.*..*.*.*.*..*****....****.****.....*...******
...*.*..**..*..*..**........**.*.**.**.**.*****..***.**...****......****...***.**.*......**.*****.*..*.**.*.********..*..*.*.***.**...****..********.*..**.******.**..*.*.**...***......*..*.*.***...*..*..***..**....**..**.*.*.*...*.*....*.....**...**.**.**...*..**...*...*.****....*......***..****...*..**.*..***.*.*..*.**..**.*..****..*....****.*.**.**.**.**..*.*.*.*.**..**.**.**.**.*..*.*..**....*.....****.*.**.****.**.**.**.***.*..********...**.**..*.******...*.*..***.*.***..*.....***.***.*.*..*
..*.****.*.*..**..**.**.*.**.**..*..***.*....*.******.*.*..**.**....*....*...**.**.**.**.*.....*.**.*.*.*.*.**.....*..*..*......***..*..*.**..**.***.****.**....*.*.**.****..*...*...**.*..*..**.**..*.****...****..*....*.**..*.*.****..*.*..........*.*..*...*...**...****.*....**..**..*.**....*..****.*..*.*..***..*.**..**..*.*....*.*.**.**.***.*...**.***..***.*...*..*.*******.***.*****.*.***.*.*.***...**..*...*.**.*...*..**.*..*.****.**...**.*..*..**.*.***...***.*.***.*******...*..*..*.....**.*.....
..**.**....**.**..*.*...***....*...*.*....**.**.*.*.**...***.*..**.***.**.**..***.*..****.*.......**.*.*..*..*.*****...**.*.*.....**.**.......*........**.....*.*..*....****.***..**.*...*..*..****.***..*.*...***..**.***..*****.*.*****.*.*...**.*.*..**.....*..*.*.*.*...*******.*..****.....*.*...**.**.*..*.*******.*.*.*..**.*.******.*.**.***.*.**............***.*.**.*...***..**...*.********.....*..***.....**.*.**.**.*....*..**.****...**.*.**.*..*.**.....*.*.****...*...**....*..*..*.**.....****.**..
****...****....**.***..***..*.**..**.*.......****....**.***...***.**...*....**..*.*..*..**..****.**....***.*.******..**.*...**.*.**.*...**...*....*..*...****..*.**.*..*.**..**.*.***..*.**.***....****.***.*..*..*..**....**.***..*...****..**....**....****.***.*.*.*..*..***...*.**.***.*..*.*....***..*..**.*.*.****.*.**.*..**....**.*.**.*..***.**.**.*****.***.*****.*.**.*..**..**..*.**.....*..**.**.*.*.*****......***.*...****...******..**.*****.*.*.....*.*.*.***.*..*......**.**..*.*..***.*.*.****...
*.*****....****.*****.*..**.*..**.*.**..*.*.**.*..**.*...*.**..**..*******..*..*.*.***.....**.*..*...****.*****.*..*****..*.****.**.***..***....*.......***.*..*.*..*.*.....***..*******..***...**...*****....**.......**.**...*.*..*..*..**........*....*......**.**.**.****.*.*...*.******.*.**.*****.**...***.******..**.****.**...**.....*....*.*.**..****...*..*.**.****......*.....***...*.*.***....*...*..***.*...*.....*...**..****..*...**..*.**..**...*...*.**.**.*.*..***.*..***.*.*.**..*..**..*...*.**.
***..*.*.*.*..**..**..***.*.*.*****.*.*.*.*****.***.*******...**..*.****.*....***.****....*.*......**.*..**.*....**..***......*.*...***.*.*****...**..**...........*.**.**.***....*.*.*.**....*.*...*..*...*.*...**.**.***..*..*.*..***.**....*.**.*.*.....****.****.*.***.**..**.**.*...***.*...*******.*...***..****..*.**.*.....*.*.*******.**.**..******.******.*******..**...**.*..****.*****..****..*.**.******..*.*****.*...**.*.**.*..*.**..**.*....*****.**.**...**..*******.*..*.****..*.**.*.*******...**
*.**.*.**..**...**..*...***.**..**.*..*.*...**...***.*.*****.**.**.*..*.....*.****...*..*.***..******..*...*.*.**.**...*..*.**...**.*..*..*.**..*.*.*...**.**.....***.....*.....*.*..*..**....*..**.***..*.*..*.*..*.*.*.*.*.*****.*..........*.*.....*******....*.*****.*.....*.....**.....*..*..***.**..*.....***.*.**.**.*.*****..**..**.**..**.*......*..*.***.*.**.**.*.*.*....*.*...****.*..*.*.**.*.*..**.****.**.****.**.*...*...****.*...****..**......*...**..**..*.*.*******.***.*******..*.*..**.*...***
**.*.***.**......*..***....**.*.*.*...*..*.....*.**.*......*.*.*.****..*.....***.*....**..*.....*..**...*.***.*..****.*..*.*....*.**..*....**...*****.****.**.***.*.***..*.**********.**.***...*.*..***....*.*****..*****.**..***.******.......**...*.**..*..**.*.*.*......*...**..*..*****.*.*..****...****......*....*.**.*...*.***....*******.*.....******.**.*..*.****...*.***.**.*...***.**.....**.*.**........****.**.******......*.*..**..*....*...*..****.***...****....*..*....*.****.*.*...*..***..**...*.
....**.**...****..*.*.***.*.***.*...***.***...*..*.***...*..***.*.........******...*.....**.**..***....*..*....*..*..**...*.***..*.*...*.*..*...*.*..*.*.*.*.**.*.*.***....*..***..**....*.*.***..*....*.**.*..**..***..........**....*.*.*..*...****.*..*****.*.**.*...**.***.....*..*.**.****.***.*.**..**.....*.*.....*.*.*.****.****.**.****..*******.*...*..*.**....*.*.*.***......**...*....**.*.***...**....*..**..*.*..*.*..***......*.**..*..*.**.***....**.**.*..*.*****.*.*..**....**..**.*..**.*.***.***
.*.**..**...**....*...*.*....******...**.****..********..**..*.**..****.*..***..*.*.*.*.*.**.*.**.**.**..**...*.....*.**..**..****..******.*..**.**.**..***.*****......****...**.**.*******.**..*..***.***....*.***...*.*..*.*.*..******.....******.***.**...**..***...*..****..**.*.***..*.*..***...*.**.*..******..*.*****..*..*..*...**...**.****..****...*.*....***.**.*..***.*...**...*.*****.****....*...**..****....*.**.....*...*.*******.*.**..*..***.....***..**.**...**..*****..*.*...*.*.**.*.**.*.**.**
**..*****..*.**..***.**......*.****.**.*.**********....*....*****.**.***.***....*..****.*..*..*.*...*.*.*.**.***.*.*..***..***..***.*.*.***.***.*.****.*..**.*.**.***.*.**.***..*.*.**.**...***...**..*.*.**..*...*..*..**..**.**..***..*.**.**..**..*.*****.*.*..*...*.**...*...*.****..**..**.****.*.**.*.*..***.*.**.**.*..**...*..*..*....*...*..**.***.*....***.*.**.**.****.*****..**...*.******..*..**.......*****.*.....**....**.*....*....**..****...*.**..***.*.****.***..**...*.****.**.**..****.*..****.
..*.**.*.*.***.****.**.***.*.*.****.**.*.***.*.*..***.....*...*.*.*....****..***.*****.*.*...*.*...*********.*.****.*.*..*.*.**...**.......*.*.*.**.....**..***..***.*.....**..*.**.*...******....*.*.**.***.**.*.*..**.*.....*..*...*.**..**...*..*...****.*.******..**.***..**..*.*************.*......*..*..*...*.**.*..*.***..*.**.***.*****.****.**.......**....****.*.*..**.***...*.**.***.....*...*..***.*.*.**.*..**...**.***..*..**.*...*.**.****...****....**..*..*.******.*..*.*...***...****.****.*.*..*
...*.**.**.*..***..****.*.....*..**.**.*.*.*.****.**.*..*...*......*.*...*...****..*.*....*****.**..*.....***...*..*.....*.****.*.***.*..*..**........**.*..*.***.**.....*.**.*..*.*.**.**..*......*..*..**..**.*.*.****..*.***.**.*...*..*.*...*...**.***.****.*****.**.*.**.**....*.**..*....*.*.***.*..***..****..*.**......**.**...****.**..*.****.*.***...*.....**.*..*..**.*..*.....**..*.*.*.*..****.*****...**.*.*....*......***..**......****..*.**...*.**.****....****.*...****.*****...**...*.*....*...*.
.***....**..****.**...***.*.*..**.*.....*****...**.***......*.**.*.*.*.*.*..*..*.****...*.*...*.*.***.***.*.*.*.**.***.....**.*****.**.....*..*...**...*.*****.*...***..*...*...........*.***....*....*.**.**.*.**.*****.*...*..*...***********....*..*.*..*.****.*.**.*..**.****.*.**..**...**.*.**...*.**.*.*.....*...*.******...*..*.*..*...*...**.*.*..**.***.***..*....*.*..****.**.*...******...*.*.*.*.*****.*.*******.*****..***..**.**..*.**.**....**.*.**.****.********.**.*.**....**.*.**.*.**.*.*.**.***
.**.*..*..*..*.*******..........**********..***....***..***...**....**.*.**.******.***..*****..*.****.**.**..*...**.*..****.****.*...****..*.***..*..*.*****.****.*...*...*..*.*.......*...**.*.****.**..*...***..*******...**.***..*..*...**...*...*....*.*.*.***.**.........*..*.******.*.*.**...*...*...****.....*.*..*.*..*.**.**..*.*.***....**...*.***..****.*.***.****.*.*.**..*.*.***.*......*.*..**..*...*.*.**.*..***..**..*.*.*...***...***.**..**.*..**...**..*.**.*..*...**...*.**..**.***.**...**....*
.***.....*...**......*..*.*..*.....***********.*.*.***.*.**.**.*..*.***.**.*...*......*..*.**.**.*.**..***.**.....***..*.***.**.**.*.****..*.****..***.****.*.***..*..**.*......*.***.**.***..*.**...******.*.*.*.*.*.*****..*.*.....*...*.......*.*..*..*..**..*.*.......****..*.*..***..*.*.*****...*.*....**.*.*...**********...***.....****.*****..*.***..****.*..*..*.****..*.***.**......*...*..*.*.**.**..******...**..*.***.*..***..*......**..*.**...*.*......**.***..**...*.***..........*.*..***...**.*.*
*.***...*...**.*.*..*.***.*.*.*.***...**..*.*..*.**.*.*.*.*******..*.*.*.....**..*...**..*.....*...*...*.**......***.*............**.*.****...**.***.*...***..**..***..*.*.**....**.***..**.*.***.*...**..*...***..****.*.*....***.***....***.**.*..***.*...*.***.**....**.*.***..**.*....*.**.*..*******.**.*..*.*.*.*...**..*.*.****.*****.*..***.*********..**..*****.*..*..**.***.*.**.****.******......**....***..***.*.*..*.**.*****..*.*.**.***.****.*.*.***........***.*...*.*......**..*.**.***..*****...*.
..**.*....**.****..*.***..*....*.*..*.*****.***.**....***.*.**.........*...***.**..*..*.**....*.********.........****..**...*..*.*..*...*..**..**....***.****.*.****.*...*****.**...*....*.*******..***..*.****....*****...***......**..****.**..****.**.**.**.***.*..*.****...*.**.***..*.*.***..*...*.*..******.*..****.**..*..*.*.**.*..**.*.*..*.........**..**....**.*****.******.**.*.*...**.**..*.*.******.*....*..**.***..**...*.***.***..*.*..*..*.*.*.****.*..*.***.**.**.*.**..*.*****.***..**..*****...*
***..***.*****..***..*...****.*.**....**.*...****..*.**....*.**.**..*.*****.*****....*.*.******...**.*.**.*.****.*.....*****.****....****..**.*******.....*.***..*...**.**.......**...**.***.*...*.*....*..***.**..***..*..*.*.**....*.*.****....*.*.*.**.*...****........**..**.*.****.*..*......*.******....******....*****..**.**..*******.***.***..**.....**..****..***.**..**..***......***..*.******..*..*...***.*.*..*.**...****.*...*.....*..........*.*..*******.....*...*..*.*..********...***.*.*...***.*
*.**..*.*...**..*...*.******.*******.*.**..*...**...*..*******...*.*...*.*..**......*..********...*..****.**...****.*...**..*......**..**...*.**.....**..***.*..**.*..*****.**.*...****..*..*.*.*.****...*....*..**...**.*..*****..**..**..*..***...**..*....***.....**...**.**..***..*****..*..***..**.*..*..**..*.*..**..*******..**.**.**...*.*****...*...*****..***..***..**.***.*...****.*.****.**....*.**...*..*...**..**.*..*.***.....***.*..*..*.....**.*.*..**.*.**..*..*.***..****.**.**..*..*.**..**....*
**.**.**.*.**.********.*..***.****.*....*****.*..*..***.*****..*....**.....*.**.**.*.*..**..*....**.*.*...*****..****.*...*.......******.**...*.****.**......*.*.*....**..*.*.*.**.*..*.**.....***.*.****...*..*...*.*.*.*...*....*..*.*..*....***.*..*..*.*.**..*..*.*****...***.***..**.*.*.*.*..*..****......*.**.....**.*..**....*.*.....*.*.*...***....**..**...*......**.****.*.***...*..**...**..*.**..*..*...**.*..*..****.*.*.****.****.....**.**.***...*.*****..***....***..***.*******..*..*..*.......*..
.******...*..*..*.***...**....***..**.**.***.**.**..***.....**.**.*.*****.***..**.*....*.*******.*.***......*.*...***..***..*...*****..*..*.*.**.*...**..*.*..*...*...***..*.*..*.....*..***.**..**.**...***......****..****..**.*****..*.*.***.*..*.**.*.*********.*..*..***...*..*..*.*..*.*****...*.*..***.....*..*..*.....**.*..*..***...***.*.**.**.*..****..**...*****.*...******...***..******..*.*..***.***..****...*.*...****..*...*.*.*.**.***.*......*....*...*.*..*..*..*****..*.*..*.*****.*****..*.***
********.*.*..**.**.*..**..*.**....*.*.*.....*.**..**..*....**.*.**.***.*.....**....*.*.***.*.**..**.****......*...*.*.**.*..*.*.**...*...*...*.....*...**.****.**.**..**.*****.*..**...**.**.**...*********..*.........**..****...*.*.......**.*..*.**.....**.*.*...*.**.....**..**..*.*.*.**....***..**...*....*.****.*..*.*.*..**.***....*..*.*.*.****.****.**.**.*..*.****.**.*...**.**.*.*..***...**.*....***.***..*..*.**...***...***....*....*..*.**....*....*.***.*..**.*.*.*..*....**.**..***..*.***..*.*.*
.****.**..**...****.***.*..*.*.*...*...********...*.*.**...**..*****....**..*.*....*..*****.....*.*...*...*.****...*.**.****..***.****.*....*..*.**...**..*...***..*.**........***..*.*....****...*..*..*..*...**.*....*.**.**..*.****.**.*.*..**.....*.....**..**.*..*.....**.**..*..*.*.*.*....*****..***.....*.****..*.......****....*.*.**********...**..*..*.*.*.....*..**.*.*****.*.*****...***.***.....***...*..*.*........*...*...**.....*.*......*****..*.*****.**..*.*....**.*.*..**.*...*.*.*....*..**.*.
**.****.**....*..*..**...**.*..***...*****..**.*...*....***.**.******..*.*.***.**.....*.*.**.***.**..*.***..*.*......*.*.*....*.*****.*.*.*.*.*..*.***.*****.*..*****.*..***.*.*.....*.*...***..***.****..*..***.*...*.*.***.*********.**.*.**.*..**.*.**.***.***..*.*....*.*.*..***.**..***.*.**......*...*....*****.*....*****.*..*.****.*....***.**...**********...*.****.*.*********..*....**.*.*...*..*........*.**.***.*.***...****.*.*.*....***.*.*.*****.....**.**.*..**..**...*****...**.***.*.**.*.*.....*
.*.*...**.**.**.**.**......**...**.***..*.*.**..*........*...***.***..*.**...**..*....**.*...*.*..**..*..*.*.*..*.****.******.*..*.....*.***.*.**..**...*...**.*.**.**.*....*****.***......*.*..*.***..*....**...*..**.**.....*.***..*.***..**.***.*.*****..*...*.*..*....*...**..**..**...*.*..*..*****..*..*..**....***.*...***.*...*...*.*.***......*..*.*.*.***.*..*.*.*.*...*..****..**.....*****.*.***.*....**..**..***.....*..**.******.*.**.***.*..*...**..*.*.....**.***.****...**.*....*........**.**..***
**.**.**....*****.**.*.***.**.*.**.*.*...**.***......*.**..***.**.****.**.*****.....**.*....*.***.***..*.....*...**..*****.*...*..**..****.*..******.*.*.**.**..*****.*.******.**.*.....**..*..***.*.*...**.**..***...*.***..*.....**......**...*.*.*.*.**.**.*..*****......*.***..*.*.*.*...******..***...*.**.*..*.**.*.*.**...*.*..***.**.****..**.**.*.*.*.....**...*.**..*****.********...***.**...**..****.*.**...*****....***.*.*..*.****.*.**.***.*...*..*.**..***.....*.**.****.*.*...****....***.*.**.****
.*..*..*.*....**...............**.*..**.*.***..*..**..*..**...*...*.**.**...***.*........*.*..**.*.*..*..**..*...***...***.*....****..***...*....***.*.*.*.******.......**.*...*...****.***.*..*.*.*.***.****.*.***..**..**..**...**..*.*****.******...*....*..***.*.*.*..*.**..**.*.**.****.***.*....*..*.*..**.*...............*...**.*.....*....*..*....*.*.*..**.*.*.**.*.*..**...*.***.*....*****.*.....***...****..*...*..***.**..**.**.*.**..**..*.*..***..*.*.*.....**.*....***.**...**...**..***.****.*.**.
***...**.*.*..**....**..*.**..*..*....****....**..*.*.*.**.*.*.*.*.*..*..*......*.*****.*******.**..***..*.*.*..*.******...*.*...******.*...*...*.*.*.**.....****.*..*.....**....*.**.*.****.*.**.**..*...*.*.**.*.**.**.***...**....*..*****....*.*.*.**.****..*..*..*****.*..***.*.*..*****.*...*...*..**..***.*.*..*.*.*...*.*....*.....****..*....**...*.***....*..*.**...****...****.****.*.*.**.*****..***..**.***.*.****..*..*******....*.***.*.*.*..*..*..*..*.*..***.*.***.*.*.**..*..*....**.*.*.*..*.*..*
*...*..**.**.***...***.*..*..*......*.*..*****.*.**..**.***.*.*.**.**...**.*..*.*.**..*.****..*..************.*...*....*.*.*.***.**...*.*.*.*..*.*****.*.*.*..****...*.***.**.**.*...*...*..*...*.*.*.*.**..**.*.***.*.*.*.**.***.******....*.*.***....*....*.**.*.*.*..***..*.*.........****....****....*.*.***...*.*..*****.*****.**.*..*.*.**.*.**.*..******..**.*.***.**.**.*....*......*..***.***.*...***..*.....*.**.***.******.****.....*..*.******..*.******..***...*****.*****.**..*..*.*..*...*.........*.
..**...**..***.***.***.....***...****.***.*..*.*..*.*.***.***..***..**..*......**.****.**..**...*****.*..**..**...*.***...**.***.*****.****...**.*.*.****...**.********....*******..*******..*.****..***.****...*.*...*.*.*.*.*...**.*.*..*.....*.**.**.**....*....*.*.*.***.***.**..***.***..*.**..**..*.*....***.*........**...*...*.*..****.*..**.*....*..*....*.**...*..*...*.*.****...*.****..*.*.....*.**...**...*****....*...**.*..****..******......**.*...*.......*...**...******...***.**....**..**.....*.
**.*.**.......****.*********.***..*..*.*..*...********...*.*..**.......*.*.**.*********..*..*.....*****.*..*...**..*..*..****...**..**.****.**....***..*...*****..**.*.*.**..***.*****.*.*.*..***...*.****..*.*...**.********..*.***........**.*.****...**.*.....****..**....*.*****..*..*.*.**..*.*..*..*****...*..*..***..**.***..**.*..**...*.*.....**....*...*.*.**.**....**..*.*..*..**..*...*..*.*.*.**...*****...*.***...*.**....*...**.*.**..**.***.*...*..*.*..*...**..******..*.***.*.*.**....*.*..***.**.
...**..*...***.****.*****..*...*****..****...*....**...*****.*.*...*.*..*.*.*.*....*.*...*....**.*.*.*..*.**...**.****.*.****.**.**.**.*.***..***.*.*.*..*.*..*....*..**..*********..*.*....***.****...**..*..*...****...*....*.****....**.*..*.**..***.*.**...**....*.*.**.*.****.*..*.*..*...*.*****.*..*.***.*.*****.***.**.***.*..***.**.**...****..*....**.*....***.*******.*..**....*....*.*.....*..****.**.*..***..**.*....*.***..***.***.*.*.***.***.**..***.*..*.*.***.....*.**.**.....*....*.*..*...****.*
*.*...****.***.****..*..*..*....*.**............*.*.****...*.....*.**.***.*.*........**...*******.**...****.**...**...**.**...*.***.**.***.**..*..**.*.*******.*...**..**...*.*.***...*..*.*****.*.....*..**..*.....*.***.**..**.***.**.*..*..**.*.*...***.***..**.*.***.***.*..*.*.*.*..*.*****..**..*..............***.*****.**.**.****************.**.*...***.**..*.*.*.***.......**.*.*.**...**.***.*....****.**.*.*.**.**..*...****.****..**..*****..**.*.*......***.....***.*..*.*.**.***....*..***.*.**.*..*.
***....**....*.*****.*.***.*.**.*.*.***..*..**.**.***.*.*.**...*.**...**...*.*.**.**..*..*.*.*.....*.**..*.*....*.*.*.**.*...****.**....**......*..**...*.*...*......*.....*.***...***.*..*......**.**.**...*..***.***.*****.**.****.*...**..***.***.*.*..***..**.****.***..***..*....*.*.*.***..*...*.***.**.*.*****.***..**.**.*.*****....**.*........*.*.*...*.*.**...****.**..*..........*.*..*..**.*....******......***.**......****.*****.*.****..*********...*.*..*..*.....**......**..**..*...**...*..****.*
.*****...**.**...**..*.*.***..*.*....*****......**.....*.*....*.*..******...**.*.**.***...*..*****.*..**..*..*.*.*.*...***..*...*.*.**.*.**....**.*.**.*.**.**....*******.*..*.....**.**..*.*...****..**..*.*.**...***..*..*.*.*.*..****.**...*.**.**.*..***..*..**.*..*..*...*.*.**.**.*.*...*..*..*..***....*.***.*..*.*.*****...*...**..*.*.*.*...*.*..*.*****.*****..*.*.....*....*.**.*.*.*******...***.*..***.*..**.**.*..****...*....*******...***..*.*...*..*.*..*.*****...**.*.*.*..***..***....**...**..**
***..***.*.*.***.***.***.****.*.*.***..*.***......***..*..**.*.*.**....**.*.*.*.*.**.*...*....***.*..****.*.****..*.....**.....*.......**.*.*..*.....*.*.....**....*.*.*.*..***.**.****.*.*.*....*.**..**.**.****..*.**.*...*..**.*.**.***..***.***.**..**.*..*....*.**..**....*..*.......*..**.*.*..*...*.*.*..****.*.*...**......*..********...*.***.**..**...****.**...********.***.....*....*..**.**...****....*..*..*.*.**.*...*..*.****.**..****..****..*****.*...**...**..*.*..*...*.*.*...**........****..*.
*..****..*..*..*****.*...*.**.**.***....**.****..****...**.****.......**.*.*..*.*...**..*..*...*...*..*....***...***.*.*...****...**..**....*..***..*.*..***...**.*.....*.***.*.**...*.*.*.**....**..*.***....*....*******.*...**.**..****.*..*....*.**......*****..*.*.**...*....*...****.*.*.***.*.....**....**.**....*.*.*.*.****....*..****.*.***.*****.***.*..****.*.****.******.**..*.****..***.....*.*........**....**..**...**..*.***....****..**.*.***......***.*.*.**.*.***.****.**.****.*..*........***..
*...*.**.*...***.**...****.*.*....*.**.**.**.*.****....*.**.*.......***.*.*..******.....*..*.*.*..**..**...***....*..**.****.****.*...*....***...*..*..**..**..**..*.*..**.*.*.*....*.**.***..**....**..*.**..**.******..*..*....**.*..*.*.....**.***..**.*.***.*.*.****.****..*...*..**..**.**...*.**...******..*.*...*...*.**.*.*.**..**..*....**......*.....*.*..*.....*.*...********....**..*.*.**.**..*.*.*.*.....*.**...**..*...***.**..*.*...*...***.***..*..*....**.**..*..*..*.****....*.....*..*.*.*.***..
.*****.*.*****..*....*...**..*..*.**************..*****...*..****..*..*.*...**.**.*..*..*.*.*.......*.*.*...*.*.*....******...*.*....*.**.***.****.**.*****.**.....****.*...**..*..*.....*.*.*......*.****..**.*.***..*.**.**..*....*****.***..**.**...**.*.*...*..*...**...*..**.**.*....**.**..*..*.*..**.*.*..****.***.**..*.***.*.....*.*****.**.*.****.*.****.***.**.*...**.**.....*******.*.**.*.*..*.*......*....*.*.**.....*..*.***..****...*...*...*****.**....*.*..**.**..****.**.**..***.**.**.*****.*..*
*...*...*....*****.*..**.*.******.*.*.*..***.*.*....*..*******.*.*...*.*..**.**.**..*..****.*.*.**.....*...*.*...***..***.*.*..***.*.**.****...****.*.*.*.*.....****.*.*.**.**..*.*.*.....**..****..*....***.**.**.*.*.*****.**..**.**..**..*.*..***..*..**.**.**..**.**.***.*.*.*...*..**..*.****....****....**.**.**..**..*******....**.***..**.*........**...***.*.**.*.*..**....*..*..**.*...*..*.***...****..**.*..**..**..*..**....**.***.**.*..*.**.*.**..*.*.*.*..*...**..**.*....*.******.*..*..*..*...*.**
*.*.**.*..*.**.*...*...**..***.**.....**..****.***.*.*.*.*...*.....**.......*.***..**.*.**.***.**...*.**..*.*..*..*.*...*.*.*..*....*.**.*....**.*****..***.****..*..*.*...**.**....**.*.**.*****...*.**..***.*.*..**.*.**...*.**.**.*******.**.*****..*.****.....****.*.*...*.**...**.*...*.*.*.*..**.**.*.*..**.**.....**.**.**.*....*..*.*.*.**.*...*.*.**.*...**.*....**.*....*.*.*....**.....**.*****.**...*.....***...**.*..***..*....*****.*******.*.*.**.*.*....*..*..**.**.***...**..*.**..*.....****....*.
**.***.**.**...**.*..*.....*..***.***....****..*.....*...**...*.*..*.....*..**....****.****....*.*.*.*.*.***.*.*.*..*..**.**...*.....**.*.*...***.*.**.*.*..*.*.*.....*.*...*.***.*.*.*...***.*..*.**..*..*.***..*.**.*.**.***.***.**..***..***.*.**......*.**..**..**.*.*....**.*.***.***.**........*.*.*.*.**.****.**.***.**..**..***..*.*.*.....***...****..**..**.*..*.*..*****.***...*.*.*.*.****...*..*..********...**.*.*.**..***.*..***.***..*.*.*.**..****.*...*...**.***...****.*..**..**.*.....**.***.***
.......**.**.*.*.*.*.****.**..***...*.....****.***..*******..*...**......**.....*.**...***.*.***..**...*.**..*.**..*..**..****.****.....*.*..*.**.***.**.....**..*..*.*.***.*.**...*..*.********.*.**..*.*...**..*.*....*.***....*********.*.*...*.*..*******.**.********....**...******.***.***.**.*...*.*.*.*.**.*..*.*..**.*....**.***..*.**....*..*..**.****..*..*.*.**.*.....****.*...***..**.....*****...****..**.*.*....***.**...**.*******....*..**...*.**.*.**..***********.*..**.*****...*..**.*......*.**
*..***......*..*.******..**...**..**.*......*.**.**.****.*.*.***...*.***..*...*...*..***.***.*..******.*.*.***.*..*..*****.***.****.**.*.......**...**.*.***..**.**.*******..*.**.*.**.***.**..*.****.**.**....*.......**..**..**.**.**.**....*.*.*..*..**...*.**.....*....**.*.*..*.**.*.**..***..**.**.....*..**..*****..***..*..*****.***..**..********.**.*********.*..**.**.*.....*.*...*****...*.*...*..*...*.**..*****.**.*.*.***.*.*....*...**.*.**..*..**....*.*......***.............*.*.**...**....*.*.*.
**..*.*..*.*...**..*.*....**********.....*..*..***.*.***.**.**.*.*******.*****..***.****.****..*..**...*.***.*...*..***.**.**..*.*...**..**....***..***.*......***..*...**.....*..**.**.*.*..***..**...*.*.**....*.****.****..***..*....***.****.***.****....*....*.*...*....**.**.**..**...*..**.**.*......*..*...***..*...***..**.*....******...*.*.**.******.*..*...**......**..****.****.*..***.*...*.****..***..*.*****.....**..*...*..*.**.*...*.******...***.***...***..**...*...**.**..****..*..***..*****.*
.*.*....*.****.***.*..*..*...**..****.*....*...*..**.*...*...****..***.*..**....*.....********.*.**..*.*.*.**.**..*.*.****..*.**.***.*.**..***..*...****.********.*.***.*****.***..*...*...*..*..*.*....*...****.*...**.***.***.****.....**.****.*...***.**.******.***...****.*..*.**.*..**.....******.**.*..*.********....*..*.*********...*....*..**..**......*.***.****..**..**.**.***....*.*.**.*.******....**....***.**.*****..****....*...***.*****...**.*.*...***.*.*..*****.*.***...*.*.**.****.****..***...
..*.....**....**..*.**.......*..*..*.****..****.....*..*......**.*..*..**.*.**...**....*.***..****...*****.**..*.**.**.****.*.**...*..*.**.*..*..*.......*..******.*.****.***.***.*.**....***.**.******.***..*...*****.*..*.*..*..****.*....*.*.********...*.*.......*..**.*.*.**.*.***.*.*......*.***.*..*.**....**..**.*.*..*.....*..*.**..*....***.*..**.*.**...**.***....*.*..***..*.***.....*..*.***.***.*...*.*.*...***.*.***...*..***...***.**.......*...*.****...****..***.*.....*..**..*.*....*..*.*.*****.
*....*...***..*****.****..*.****..**.*..*****...*...*.*.*..*.*.**.**...*.*.*..**.***..**...*..*....***..**...*.****..**..**.*....****.*.**.*..***.**....**.*.**.*..**.****.......****.**.*.*.*.***..**.*.**.*.*.**.***.***.*..*.*...***.*.*....*..*..**...**..*.*.*..**.**...**.**.*.*.*.***...**...*.*.*..**...**...*.***.***.*.**....***...*.*..*****.**..**.***.**.***.*.*....*.*.*****.***..**.....**.*..*.*..*....*.*..*.*******.***......***.*.*....*.*..***.....*...**.*..****..**..***...**.***.*....*..****
**.......*.***..**...*.***.****......*.*.*****.**.*.**...**.***...**...****.**...*...***.***.*.**.**...**.***.**...***.**..*.**.*.*..**.***..*.*.**.*..**...**.*.*..****..*...*....***..*.*....*.**.***..*******..*.**.*****...****.*.**...***..***...******...*.....*..***...***.****....*..*.*...*....*.**.**..****...*...*.*...*......*....*..*..**..*......**.**.***.*..*******....***...*.**.*.***..***.***...*.**..****..**....****....*...**.*.*....********.*.*.***.*.*.***...*......***....*.....*..*..**..
.*****.*....*..*...*..**....*..*.***.***..*.*.....*..**.*.***....*..**.***.......*.******.*.**.**.**..*.**..**...******.**...*.*...*.*.*...**.*..*.**.**.*...**..****..*.*.*.*..**..****..**.**.***.****..*..*....*.**.....***.**.*.*....*..********.*.**..*...****...**.**..*.**.***.****....*.....****..***...**..*..**.*.*.*..*.*****.**...**....***.*.*.**.*.***..*...*****.**.**..**.*******..***..*..***.**..**..*.*.**..***...*.*..*.....*.*.*.*.***.*.*.**...**..**.**.****...***..****.******.....**.*...*.
.*..*..*.**..**.****.**.*...******...*.*.*..*.**..**...*...**..****...**.....***.*.*****.*.*..**.*..***.******.*.***.*..*..***..*.*.***.**......*.*....***.*.*****.**.*...*..*..*.**.*..*.*.*.**..****.*.****.*.***...*.**.***...*..**.*.**.**.*****..***..*....**...*..*..*******.*....*....*...*..*...****....**..*.**....*....**.*..**..*.*.*.*.**..*.*.**...*.******.******.**..**..*****....**.**.*******.*..*.***..***..*****.....******..****.*.*...**.*.*.**.*...**..*......**...***....**......**..*.*..*..
*.*..*..*.*..*...*.**.***....*.***..*.*..**.....**..*..*...*.****...**.*....*****...*...**.***...****.*...*..**...**.***..*.**........**.***.*.*.*.*..*....**...*.**.*.......******.*****..*..**..*****.*.**..**...***..***.**.*.*.*.......*.*...**...****.*..*.**.*..*....**..*...***....**.**.*.*.*.**..*...*..********.*..**.***.***..****.*****..**..**.*.*.*.*..*..**.*....**..*****.*..*.**...**.**.*.**.*****..*.**...*....*.*...*.....*...*.*.*****.*..*...*.*..**.**....*..*..**.*....**..****..*.*.*.*...*
..*.......**........*.*.*..**.....******..**...**.**.*....**...*...**..*.**..*..**.*..**....************.*....**....*****.....***..***...*.*...****.*.*.*....***..**.*.*.*..*.*.*.*.**.**..*.........***..**.***.***.*..**.**.*..***.*.*.******....***.....*....*......*.**.*...**.*...*****..**..*..*..*...**.*..*...***.*.***.*.*....*.*....*.*.***..*....*.**..***.*.*..*...*****.*.*....**.*...*..***...*.....***..*..***..*.***..*..**......*.***.**..*...**..*.**.*.***..*..*...****.*..**.*.*..*..*....***..*
*.*.**.****.***.**.***.**.*.*..*.***.*.***.**..**..***..*...*.*.*.**..*.**...*....*..**..*.***.**.**.****...*....*.*.*.***.*****..*.....**.*..*..**********...*..****.*.***..*.**.......*.*.*.*....*.**......**.***....***..**.*...***.*****.*.******.*.*...***.*..*.*****..*..*.*.******..***.**.**...**.*..**...******.*...*..*....*...**.*...**...*...*.**..**...*.**...*.....*..**.*****..***.***.*...**.***.*.*..*..**...**.......*.*...**.*..**....**....**.***..***...****...*..**....***..***.*.*.*.*...***.
.******........*.*....*.*..*.****.....**..*...*.*...*...*.*.....*..*.*..*...*...*..*..**...*.**.**.*.*...**...*.****.*...**.*****.......*.*.***...***..***..*.****......*......*...***.**.....*.**...*.*.*...****...*****...*.******.**.**.**....*.***.**.*.******.**.*.*....**.*...*..*.*...**..*.*.***.**.*.*..**..*.***.*.*.******...**.*..****.*..*.*.**.**.*...****.*.....****.***...*..*........*.**.**.*..**..***..*...*.***.*.**.....*.*.**..***.***.***..**.*..**..*.....**.*....*.***.**.*...**...*..***.*
..*......*.**.*.**.*..***.**....*.*.*.*..*.*.**.*****.*****..****.*.*........***..****.*.....*.*.****.*.**.*.**.*..*****.*.......**...*****...***..**.*****.**..*.....*.*...*.*.***.*.***.**..**...*....***.*.*.*.***..**......*.*..***.**..**.*...*.*.*..*.****..*.**....**..*..**.....*.**.**.**.*.*...**.******..*.*.**.***..*..*...*...***.*.*.....*****.*.*******.*.*.*.*..***..****.**.*..**.*.**...*.*..***.**...*.**...*.***.*...***.********.*..*.*...*..*.**.*.**.*****.*..*.*.*.*...*..**.*...********...
..****..*.**.*.**...**.*****..*....*.*.*.**..**.**.*.*..*...****.*......*....*..*..*.*.**...*..*....**..**.**...***.*....***...*.*******..*******.**.*******.......*..***.**.....**..**.****....****.*..*.*..*..*....*...*...**.......**.*...*...**.****..****.*..**.*......*.**.*...*.*.**.*..**....*..****......*.*..******.*.**.*....**.....***.*.**.***...****.***.**...*...*.*.**.*....******.*..**.**.**.*.*****.........*****.*..**...*.**..***.*..*.**..*.*.***..***..**.*.**.*....*..*...*..**...*******.*.
.*...*.**.*..*.........*..****.**.**.**.*****...**.**.*.**...***...*.*....*.*.*..*...***..*.****.*.**..*****...***..*..**.*.*...*.*....**.**.*..**.*..**.*....*..*****.***.*.***.*..**..********...*...*.*.***.**.**...*..**..*..**.****.******.***...*.****..*.*..****.**..**.*.*.**.**....*..**.*.*.**...*.**.**.***..*.*..**..*.***..***.......*.*.**.......***.****..*.*.**.***....*****.*.*.***.*..*.**.*..**..**.**....*...**.*..*.*.......*.*.*...*.*******....**..****.*.*.....*...*****..*.*.*...*.*.*...*.
*.*...*.**.....***....*.**..**.*****.**.....***..***.*.*...*.***.*..****.***.***..*.****...*.****....******........*...*..*...*.*...***.*.**..***.*******.*.***..**.**....*.*..**..****.*.*..**...**.**.**..*..***..*.*.***.*....****.***.**....**...*.*.**..*....**.**..*.*...*.***.*.*.**.***..*.....*.*.*.***..**.**.*...**.**.........**.****.**....***.****..***.*.**.*...*..****..*.******.**.*.***........***.***.***.*.*.*.***.*.**..**..*...*.*.....*....**.**.*..*..*...*.**..*..***.**..*..**.*..*.*..*.*
.***.**......**.*.*....****...*...*...*...*....*..*.**.*.*.*..*.**..***.**......********.*...**..*****..*..**..**.**..*.*****...***.**.**...*******..*.*..*..**......*.**....***.***.......*.***.*...*.*.**.*..***.**..**......*****..*.****..*****...****.*.*.*.**..***....*......****.**..**..*.**..*..*.**...***.*..*.*..***.*..*.*.*...*...*.**.......*.*.**..*.**.**.***.....**.*..**.*.*.**.*.*..**.**.*...**.***.*....*...*....*.**.*..******..*..**..*.***.*..*****..*.*.....*..***...*.*****..**...*..**...
.*.....**.****..*****..*.***..*.**..**....*....*.***....*.**.*...*.*....*.**..*..****.******.**...*...**..**....**.......***.*****..*.***..*.*.*....*******.*....***...****.*..*******...**.*****.******.**..*.*....*..**...*******.....*.*..*..***.**...*.*..****..**.****.*.***.****.********...*.**..*..*.**..**..*.*.****.***........***....**..*..**...*..**.*..**...*.*.******........*.***.**...*...*....*..**.*..**.**..***.***...*.*...*...*..*.**.**.*.*.**.*.*.*.*..*.*...*.*.*...**.*.***.*...***....*.*
*.*.**..****...*.*.****.*..*.*.....***..***...******.****.****.*.***..**..******..*..****..*..*..*.************.*..***.*.*****....*..*.*..**.*.....**.**.***.*......*..**..*****.**.**.*....***.......**.*.**.*.**...*..*.**.**.*..*****.*..****.**.**..*.*...**.*...**....**..******.*.*.**..*.....****....***...**...*****.******.*..*.*..*.**..***.***....*....*.**.*.*.*.....****....*..*.**.*..*....*****.**.***..***..**.**.....**...**....**.*.*..***..*....*.*.....****.*.*.*.*..*..**..**..**..*.**..***.*.
..*..***..**...*..*..**.****....*.***.........*.**.**....*...*.***..******.......*.**.**.***..**.....****...***.***...*.*..*****..*.**.*.***.*..****.......***...*.*..*.**...*.*.*.*..**...*****..**.**.*.**.....***..*..*.....*...*.****...*****.*....*.*..******...*....*.*.*..*********....*..*.....*.****...*.****.*..*.*..*.*.*....*......**......*..**.*.***..**.*......**.....**...***..*.*.*....*.*...*..***.*.*..**.**..**..*....*****..*.**.*.*.**..*.**..***.**.*.....**.*.......*****..*...*..**..*..***
.****...*.**....*....**.....**.....*****.****...*..*......**.**.*..*.**...**.....*...**.*..**...****.*....*...**..**.*..**..*...*...*..*...**.*...**.***.*..***.*....*.**..**.****....*.*.****.....*.*.*****......****..***.**.**...*.**.****.*.*...*.***.*.*****...***.*.**.*.**...**..**.*....*..*.*.*****..**..*..*********...****.*.**.....***.**.******.**.*...*.*..**....*.**.*..*..**.*..*.****.**...*.*.*****.*****.*..***....*.*.*.*..**.**...*.*.*...*...**...*.*..*.*..**..****.****...*.***.****.*.**.*.
**.*.*..**.*....*.*..*...*.*..*****...****..*..**...**.*.*...*....*.*.*.*.**.**.***.**...*.****..**.**.**..**..*.*.******.**.*...*...**.....*.**.****.......*..****.*..***....*.*.*.*.*....****.*.*.....*.**.*..*.....*.*.**..*.*...***..***.*...*****.**.*****..*.*.*...*.*.***.*..*....*....*..*.*.*******.*.*********.*..****.*..*...**..***.*..**.*.**..**..***.**.*.**.**.*..*.*...*.*.*...*..**.*.*****...****..*..*.**..**...*.****..*.*....***..........***.***.**.....*.*..*.***..*.****..*.**...**....****
*..*.***..*.*.*.....***...*..**..*...**.*..*.*.*****.**..*.******.***..**.**.*****.*.***.*...*..**..*****.**..**..**...***..*..*.*.**..***.*.**.......*..**...*.**...**.*.*..***..*.*..******.......*.**.*.*........****.**...*..******.******.***...**.**.*.*.*...*.*...*..*.***.**..*.***.*......*..*.*.*****..***....**.*.*.*.**...**.....***.*..*....*...**..*.*.*.**.*.*.****..**..*..****...*....********...****..*.***.*.*.*...***.**..***.*....*.*******.*..*....*..*.*.***...***.**.***...*.**.*..*.*.***.*
..*.*.*****.*....**..**.***...********.*....***..*..*...*.**....**.*....*.**..*.****.**...*.***.*.*...........*.*..**..***..**...***...*****..**.*...**.*.***.*.**....*********.*.**...**..*.*****.*.*......**...*.**.*....*.*......*..**.*.**..****.*.*.**...*..**..***.***..*....*.**..........***.***.**..****.**...**.******.....***.***.***...**.....***..*.*...***.*.**.***..***..**...*........***...*.***.*....**..*..*..*.......**.....*.*....**..******.****..**.**.**.*.*******..***.*...*....**.**..**.*
.**..*..*****...**.*.*.******...*.*.*.****...***.*..***.****..**....***....***....*....**....*..*..***.**..*.*.***...**.***..*.*.*..*.*...*.***.**...*......*.***....*.**.****..*****.****...*..*.*..*.*......*..*.********....*......*..*.*.*...*******.******...*.**...*.*....*.*.**..*..****..*........*.*...*..*.*..**..*.*.**...***.*.**.*..*.***.*.***...*.*.****....****..*.........*....*.***.**...*.*.*....***.**.****.******..***.*.*.***.*****..*.*...*..*.*.******.**.**.*..*..**.**...**..*.*.**..***..
.*.**....***..*.....*.*.*..*..******..**..*...*..**....*.*..*.***..*.*****....*.**...**.***..*.*.**.***..**..***.*.*.*.**......*.*.*.**.**.**.**.*.....*..**....*..**.*.*.**.**..*..*....***.*..**.*.**.**.**...*....****..**...*.*..*.....*****..*.*.*****.*......***.**.**.**************.**...*.**..***.****.***.....***.*.*.*.*.**...*.*..**......*.*......**..*.**.**..***..**...****..****......**.*..*.*..******.*...******.*...**..**...**..*..*.*..*.*****.**..***.*.....*.*.**.*.***.....*.**.*.*.**...*..
*.*****.*....*.....*..*.*****..*..******.*..**.*...**.*.**.***....**.*.*...*....*....*.*****..**.......**..*.***..*..*.**.**...*.....*.***.....*..**..*..*..***.*..**........***...****.....*..*..**.*.**.*....*.*.*.*...*..***.*.*.***...*...*.***.**..****..**.....*.*..*..***..*........*.*.**.*.***.***.***....**.*.*.*.*.*.*..**.*.....*.....***...**..*.**.*...*....*...*.***.*..*...*....*.******...*.*...*******.*...****.******.*.*.*.**.**..*...*.*.***.****.**.*******..*..****...**.*..*.....**..*...*..
..*.***.*..*.*..**.*.*.*********.**...*****.***.*..**..*..***..**.*.***...*.*.....****.*.*.......*.*...**...*..**.**...******..*..*********.**..*..*.**.*..*.*.***....*....**.**.*.****...*.*..*.**....*.**.*...**.*..*****...*****.**.*.......**.***.*.**.*....*.*.*...*.**...***.****.*......*..*.*.*****.*..*.***.****............**...*..*.*.....***.**.*.....***...**..***..********.*..***.*..***.*****.**...*..*...*..........**.*...*..*.*.*..**..*....*.**...*****..*.*.*....*.*.****..******.**...***.**..
.*........****.***..**.***...***..*...*.***..**.*****...*...*....*..*.*.*....*...**.*.*.*.*.*..**...*.*.**.**.**.*..*....**..*......*.***..*.**.**...****.*.*.*****.*.**.*.**..*****..**..**.*****.*........*.*.****.**.**..**..*....***.*....**.******.*....***.**.*.**...*.****..**.***......*.**.***...*.***.**.**..*..*.**.***.**....*..***.*.***.***.***.**.....*.****..*...*.*..***.**.*.....**..***.*...*...**.*.**..**..****.***..*.**.*.*...*.**...***..*.*...****.....*..***.*.***...**.*.*..*.*.*..**.**.
***......*....*....**.*.**.....****..*...**..**.*...*.*.**..**...***.*****.*....*..*...***.....*..**.*.***.*..***....**...**....*....***..***.*...***.*.*.*..**.*.********.*....*......*..*.**...*..**.****....**..**..*..*******.......**.*...*....**..**.***.*..**.*...*.*...***..*.*.**.*.***.*.**..**...*.*.*..***..**.*****...*******....*****.*.****..***.*.***.**..****..**..**.*.*.*****.*.***.*****.**.....***.*..**********..****.*....******.*****..*****..*..*.***.**.*.*.*.....*...***.**.***..*.**.*.*
.**.**.*...**.***..**.*.*.****..****.****...*.**.***..*..***..**..*******.*..*......**.****..*****..*..*...*.**********..*....**.*.*..**...*..*.**.**..*.*.*.***.****...***....*.*..**.*...*.....***...*..**..*.*******.*.****.*.**...*.*.**..*.****...*.****.**.*.*...*.****.*....**....*.*.*...*..**.*.*******.***...*.*.*.*.******..*.*...***...**..*.*.*..*..*..**..*.*..*.***.*..*..*.*...*.*....**...*........*****.****..*...**...*..**.**.*.*.**.*...*.*.*.****..***.***.****.*..****.*..**..**..*.***.*.*..
...*..*.**.*.....**..*******.*..**..**.*..**...***.*.**.**..**.***.***.*****.**..*.***..****......**..*.*...****....*****.**.*...****.***...*****..****.*.**....***....*.***..*..**...**..**.****...*****......**...*...*...*..*.....****.....**..*......*....*.*.*..*******..**..*.**....*..**..***.***..*..**..**.**.*.*...****......*.*.*..*****..*..*....**..***....*.**..*...**.*.***.*...*.**.***..*..*....******.*.*.**...*.....**...**..**.*****.*.**...********.......**.****.*.*.**.*.*.**.**.*..*.***..*.
*.*..*..*.***.*.*.**...***.***..*.*...*....**.*..***.***.*.**.*..***..*.....*...*.**.**..**...**.*****.*****.**..**..*.**.*......*.....*.**.....*...*.*..*.*.*.***.**.***.*..*.****.*...*.*...*.**...**.....*.*****.*.**..*.*....*.*....*.**.****.*.....**..**.*.**.*******.*.....***...**.**....*..**...*...***..*.*.*****...**....***.*.*....****....**.****.**.*.*...***.***...*.*..*..**..***.*****..*.***.*.*****.***....*..**.****..******.*..***.*..*.****..****.***.**.*.**...*..*..********..*......****.**
.******..****...*.*.*.***...***.*.**..**....**.*.**.***.*..*...*.....**.***....*******.**..*.*....*.*.***..***..*..*....*......*..**.*..**..****..*.*.**..........**.*.***..***..*...***..***..*.*.....*..**.***.**..*.*.****.**..*......**.**.*.*..***..*.*..*...*..*..*.*..*..*..**..*..**....*.**.**.*.**..*.*.**.*..***.*.*.**.....*.*..***.***..***.*.*..**..**.*...**.****....*.....*******...**..*.**.*.**..******.*******.***..*...*.******.*****.***..**..*********..*.....*...*..*.*.....**......***..**.*
**..***.****.........*****.*.**.*.....**..**.*..***.*....*.****....****...***.***..*....*.*.*****.....*..**.********.***..**...***.***.***...***...**.*....*...*...*..*.*.**..*********.*......***.*....*..*****.*..***.*....***.***.*****..*.*.*.*..****.***....**.*.*...**.**...*.....*.*....**....*.*.*....*.****.**.*..***.***.****..**.**.*.**..*****..*..***....**..***..**.....*...***.*...*.*.*.****.***..****.**..*.**......****..***..***.***.****.*.*.*...**.....*..**....*..****.*.***.********..**..*.*
..*.*.*******.*..*...**.*...*..*.***.***..*.**....*.*.....*..**.*..*...*.**..**..*.*.*.*..**********..*..*.**.*.**.**......*.*..**...**..*...*.*.***.*..*...*.*...*..***...*********.*..***..*....*....***.*.......**..*.**....*****..**.....*.*..*.**.*.**.****...***..*.***.*.*.***.*.***.*.*****.*.*..*.**.*.*.****..***..*.***...*.*..**..***...*....*****...**....*.***..*..*.*...*.*...***.**.*..*...**..***.*..**.*..*****....****..*.*..********.**.**...*.*.*.*******.***.*.*..***.*.*...*...**..**.....*..
**.*.*.**.*...***..*.*..**.*.*...****.*.*...****.***..**.***.***..**...**...**...*........***.*.***.*.**..*.*.***..*.*.......*..*..*..**.*.....*********.**....*.*.**.*..***..*.***...*..**....**.*..*..***..**..*.*...*.******..**.*......****.*.*.***..*..**..*.**..*..**...**...**.*..*....**..***...*..*.***..**.**.*****...*.*.*...**...*.*..*...**.**......*..*.*...*.***.**..*...*.*.***..***...*..*.****...*.*.**.***..*.**......*.*.*..**.*****.*.*.**.*.*.**.***.**.****..**...*.**..*..*.*.*.**.*.**.****
.......*.*****.***.**.*.*.**..*.*.*.***....*.*...*****..***.***..*.*...*.**.**.*.......********..*.****...*..**..*....**.**...***..*...*.**..**.......*.***...*.**.*.*...*..*....*..*...*.*.**....**...***..**..**..*.*.*.*..**.*.*...*.....*..*.*.**..***....*.*..*..**....*.*..*.*....*......*.***.**..*.***..****.**...**...*.*...........*.***..**.*.*.*..*.*...*.***...*.**..*.**.**....**..*.*.*.**.***..*...**.*.**********.....*.**.....*..***.*.**..*.*....*.**..*.**...**.**..*****...*....*..***..*....**
***.*...***..*...***....**.**.****.**.....*.*....******.....*....*.*..*.**.....*.**.**.*.*.*..*.*.*..**......**.*.***.***...**.*....*.*.*.*****............*....*..*..*.*.........****.****...*..**.*****.***...****.**.*.*.*****....*.......**...*****.*.*.***.**...***...*.*.**.****.*...***.*******..*******...*..**..*.*.*.*..*.*..*......***..****..**..**.*.***.*..***.**.*.***.***.......*.****.**..*.....*..*.*.*.***...*....*.***.*.*.*.*.**......**.***...*.******.****..**.***....*...*.*.*.****...**..**
**.*...*.**.***.*..*.****........*.*.**.**..****.*.*.**.***...*.******..****......**...***.***.*..*..**..*...**...*.*..**.***.*..***.**.*.*.*.*.......***.*.*...**.*.....**.***..*..*...*...**..**..*.***..*.....***...**.**.*.*..***.......*.*..***.*..*...*.***.******..*.*.*...***.*.*..*....*......*....****.....**..*...*..*...*..*..*.*...*.***..*.*....**...*.*.*....**.***......******..****.*.**.******.****...*.*...*.***..*..*..***.*..*.**..*.***.**.*****..***...**..*****.**....*.****.*..**..*.*..***
.***..*..***.*...**..*...*.*......******.*..**.*.***...**.***.*.***.*..***..***...****.***.*.***.*..*..*.*.*..****.**..***.......*..*.*......***.*..**.***..***.*.*.**.**.*.*..**...*.**....*..*.****..***.....*.*..*..**.**...*****.*.*.**.*.*......***..******.*....*....*....**.*.******.....***.*.**..*.*...*...***..*.*.*.*.***....**.*..*...*****.*.***.*.*****.**.*.*..****.*.*...*.**..*.**...**......*.***..**.*.*....*.....*....*..*.*.**..*.....**..*.***..*...*...*******.***..*.**..***.*..**....**.***
**.*..**..****...*.**.*.****.****.**.*.****.*.**.*..*..**.*.*.**.**.****...***..*.**.**.*......*.*.**.*.**..**...*.*.....***.*..*.*.*..**.*..*..**.*..*.*..*******...*..**.****...*.*......**...*.*..*.*...****.......**.***.*.**....*.**.*.****..***.*.**.*.*.**.*****...***.**.*.....****......*.......*****..**....*****..*.**....*****.*.*..***.......*...**....*.*.*...*...*.*.*.....*..*.************.*.*.*...*.**.*....*.**...**.*.*.*.*.*...*..*..**..*...***.*....**..*.****....*.*..*******.*.*..*..***.*.
..*.*.***.*.*****..****..***.*...******..***.**.*.**.*....**.****.***.*...*.*.*.****.**.**...**.....*..*.....*...***.*.*..****..**.*...*...***..*.*.*.*.**.******...**.******.**.**.**.*.***.........****.*..*..**..*..*.*.***.*****.**.**..***.*****.*.*.*.*.**...*****.*.*.****...*...**.*.*...**..******..*....**..*....*....***.*.**.**.***.*.*.....****...*..**.*..****.*..**.*...*...**.****....**..*.*.**.....*..*....***.**.*....**.*..****..*.**.*.......***.**.***.***..*...*..***....*.*......**.**.***..
.**.**.********.*...*..*..***.***.****.***..***...***.*.**..***....*...*.*....***........*..**.**.....*.****..****..**..***.*...****.*...**.*.*...**..*..*.**..**.*..*......*.**..*.**...*.*....**....*...******...*..**.*.*****.****.*..**........**..*......*..**....***.....*.**..**.**...*.*.*.**.**..*.***...*..*..**.*****..*.**..*.*......*.*.*..**.**.**...*.*.....***.**....****..***....*...**...**..*..****.*......*.*****.****...*..*.*.*.****...*.*.**.....**.****..**..**....**.****..*.*...*******.**
*.*...*.***....*..******.*.*****.*..*.***.**..*.*.*..**.*.*.*.**...**..*******..*...*..*..**.**.***...**..*..**.*..****...***..*.*..*.******..*..*.*...*..*.*...*.**....*.*.*..*..*.**.*****..**..****..*.....**.***.*.*.*..**...*..***.*.*.*****.*.*.**.*.***..**..**..***.*....***..***..**...**.****...**.**.**.**....*....*.*.*.*.*...*.****.*...*..*...*......**.*..*.....*....*.****.**.*.**.*..*.*...***..****...*.***.**.***.*...**.***..*..*****.**.****.**..*....*********.*....***.*.*....*.***.**.***...
*****.**..*****.*.****.*.*..**..*.*..*.*....**.**....****.*.....*.*.**...****.....***.......*..**...**..****.**....**.*..******...*..******.***..***.*...*****....***.*****.*.**.**..**..**.*.*.****.***.***.***.....**...*..*******.*..**...*..*.....**..*.*.**...**.*.***.....**..**...**....*.**...**.*...***...**.*..**..*.***..***.*...*.***.*.*..*.**.**.*.*....*.**..**.*.....*..****..*.***....***..*...**..***...**.*.*..*..**.*...*****.*****.*..**.***.*.*.*....**.**..***..**.......***..*.***.**.****.*
*****.*.**.**.****...***....*.*.*..*.**..***....**.***.*.**..***..**.*.***..*....****.*..**..*.*.......*.***......*...***....**..**.***....*.****...*.*..*..**..*.*..*.****.**..*.*..**.**...*.**...*.**.*..*.**..*...***..*.*.....*.***....*....*.*.**..**..*.***..*.**.**.*.**.*..***.*.*...*..***..*.*...**.****...**.**.*...**...*....**.**.***....**.**.**...*..*.**..*....**..*.*****....**...**.**.*.....*..*..**.****.**.*.*....**.****........*.*.**..*****..**.**.***...*..*..***.*.**.*..**.****..*.*.*.*
*.**..********..**...**.**...**.**....*....**.*.**....*...**.**..**..*..**....*..**.*...*.*..***.*....*....***.*..**...**.**.*******..*..******..*.****..*..**..*.....****...******.***.****..*...**.**..*....**..*.***...*.*****..*..****.****..*...*****.**.**.*.*.*.**....***.**...***.*..*..*..*.*.***.*.........*.*...**.****...*.*..*.*.*.....**...***..*..**...*.*...**..*.**...**...**.*.**.*...***.**.....**...*.*.**.****.***.***.*.***.....**.*.*...*.*.*...**.*.**.**.****......*.***..*.*...*..**..***.
*.*..*...*.**.*.****.......***..**..***.***...**.*****.....**..*.**.****.*.******..*.**.*.*..*..*....***..****..*...*..*.**.......*.**..***.*.........****..*...*..*....*.*.****.*.*..****......******......*******.*.**.*.*..***..*....*..**..**.**.*.**....*....*.**..*******.*...*.*.***.*.**......**..*..***..**.******........*.****...**.*.*.*..*.*.**..........***.*.*..*....*.******.***...****.*...*..*..***.*...***.**.*....**..*...**.*...********.**.*.*..*..**.....*..*...**...**....***.*...**.*******
****......*...*..*.*.***.....**.**....*.*.*..***.....*....***.*.*.*..**.*.*****...*.*.****.*...**.*.....**..**.**.**..***.**..**..*.*...*.*..........*...****.****..*...*..*.*****.**...**.****..**...*.*.*..*****...*.*......*.*******.****.....**.******.*.****..*.*...*..****.....**.***.***.****....*..***..*...**.*.***.***..**.****...***....*******.****.*****..*****.*.*....**.***.*.**..*....*.*...*....***......****..*.***..*.****.*..***.**.*..*.**.****.**.*.*.*..**.*.*..******.***..*.****...*..*....
*.....***.*..*.*..*.*.***.*..**...*..***.***.*.*...*****...*.......*....*.*.*******.*.**.......*.......**...***.*...***..*****..*.****.*.**..**....**.*****.*..*...**.*****..*.****..*...**.**..*....*.**..*.**.****...****.*..*.*.***....*..****.*....*..*..*.*..*.**..*.*..*.*..*...*...***....*..*..*....****.***...*.*.*..*....**.****..*..*.****..*...*.*...****......*..*.**.**......*.*.*****.**.**.*.*.*.**.********.*.*.**......***..*.*.*.*.**..*....***...*.*.*.*..*.*..*.....*****......*..****.***.**.*
.**.****.*..****.**.******..**....****....**.*...*..*...*.*...*.*..*..*.**..*....****..*****..*..****.*.*****...*..*..*.*.**..*****..*..*****.*....*.*.***.**.*****.****.*..*.**.**.***....****..**.**.**..***.***.****.*.....****...***.********..******...*..**.***.*******.***.***....*..**.**..***.**.*..*.*....*..***.***.*.*...*****.**...*...*...*..*.*...**....*.*.*...****...**.**......*..*.*..**.*..*.*...*.****.......***.******...*.*..*.******.*.*..*.***.*..*.*.*.*..*.*.*....**.****.*..**...**..**.
*.*****.*..**...*.*.**..***.*..*..**......*....**.**.****.***.***.*..**.****..****.***...*.**..*.***..***.*.*..**..**.**..*.**.*..*.***...***...*****.*.****.*...*.*...****..*.**.****.***..*.*****..****.**.***.***.*.*...*...*.*..**..*..****..*...****...*.**.**..****..*.*..**....**.....******...****.*...**..***.*.***...*.*.**.****.*.*.*.**...*..**.**....***..*..*.*..*.**.**.**...*.**.*.*..**..**.*******..**...**.*....**..**..****..*.**.*...****......*.***...*.***.*...*.*..**.*.....**.*.*..****..*.
*..**..**..*.*.*...****.*..****.*.*....*.*.*.*......*.*.**.****...*.**..*.*...**.***..*.**.**.**..*.*.*****.****.*.....*..*.*.*..*.**.**..**.**...*.*.**.........**.*.**..*.***.*..***.**..***..****.**.*.*...*.**..*.****...*......**.*.**.***...**..**.....*.*****..**...*********.*.**...*..**.*.*.**.*****.*.***.*.*.*******.****.***...*.*...*****...*..***.*.**.**..***....**....**.***.****....***..**...**.*..*...*.*.....*....**.***...*.**.*.....**.*****..*.***...**..*.**.*********.*....*.*****.**..**.
..***.**...*.**..****.*..**.****..*.**.*..**..*.*.*.*.**.*******.*...***....*****.......*.*....***..*..**.**..**.***....**.*..**.*..***..***.**.*.*..***.**.**........*..*.*.*.*.*.**..*.**..**.****.***..*****..*.*.***....*..**.****.*........*****.*.*.**.*.**.***..*...**.**..**.*.*.*.*..*.*.***.....**.*.......**..*.*..*....*..*..*.******.*.........**..****..**.*.****......*.*.*..**...*.**.******.**...***....*.*.****.*****.*...***.*.*.*.****.*...*...*...***...***....*.*..*.****.****.*..*.......**..
*.*.***..****.*.**.***..****.****.*...*.****..****....*..**.***.*.**...***..*.*..*..***.*.**.*.....*.*......*..****..***....*.*.*.......*.....*.*..*****....***..*.**....*..**..**..***.*....*...*..*....**.*..*.*..*.**..***...*.*****......******.**...***....***.***..**.**...*.**.**.*.......**.*.*.*.....**.*..*.*..**.*.**....*.**.*.*.*...**...*.*.**..*...**....**.*..*.***..*.*..**.*.*..*..***.**.**...**.**.**..**...****.*.*.*...*****.*..****.*.........*....*.****....*..*.*...**..*..***..*.*.*..***.
.**..*.******.****.*.**..*.**....******..*.*..*..*.*..*.....**.....*.*.....**.*.*.**...****.**.*.***.***.*.*.*.....*..***.***..*..**..**....*..***...***...*.*.*........****.****..*.*......*...*...*.**...*.****.*.*..*..*.*..**.*.**.***.*.....**.*.*...***.*.*.*..**..*.***..**.***.*.*..***....*.*...*..**.**.*...**.*..****..*.***.*.*....*.**.*.......*.***.**..**.*.***...***...**....**.*.***..*..*..**.....*..*...*.***.**.*......*.*.**..*...*.**....**..***.****....**.*****..*.***.....*.*.*.**..*.*.*..
**.*.*..**..*..**.**.*.**.**...**..****....***.****......**..***.*.**..****.**...*..***......*****....*.*.*.*..*...***....***...*.*..**..*.*.**.****.*..****...****..*.*.**.*..***.*..*..*.*****.*.*.**.....*..*.****.*..**...*.*...*.*****...*.********..*...****...*...****.*...*.***.***.********..*.....*..*...*****.**...**.*...******.*...*.**..**..****..*....**.*.*.*******..****........*.*.....***....*****..**.********..*..*.**..**..**....**...******..***.**.*....**.*..***.*......*..*.....**.....***
..*.*.*..*.*.*.*.*.*..*.***.**.*.*..***.***..****..*****..**..........**.*.****..*****..*****.***.*..*.*......*.*.**.*.**.*.***..**.....*.*...*.***.....**..*.....*..*.........*...**.....*********.**.**.***.*..***.*...*...****.*.*.*.*.**.***.*.*.*****.....*****..*****..**...*....*.**....**...*..*..**....*.*.**..**.****.*.*.***.**.*.*..*.*..**..**.....***.*.*****..*.*.*.*.***....***..*...**.....***..**.*.*****...*.*.*.*..*....**...**..***...*..*..*.*...*.**.**.****..*....**..***.*.*.*.*..**...**.*
..*****..*...***..*.*...*..***.*..*..****.....*.*..****.*.*..*..***********..*....****.****...*..**.*..***.*.*.****.*...*..*.*.*.**.*.***..*..**..*....***...****...*.*.**..*.*.*.*.**.*.**.******.*****..*.******.*.....**....******.*...**....******.***..***......***..**...*.*.....***.**..*..**.***.*.*.***.**.***.**...*.***.*.*.*..***....*.***.*.**..**...**...*..**.*..****.*.**..*.*****......*.******.*.*.*.**.**.***..****.*.****....**.***..*...*.*..*.***.*.*..*.*...*****......****..**.......*..*.**
*...*.****..**..*.*...***..*.**.**.......*.**..**.......*********.*...***....**.**...*.**.*.*.****.........***..**.....*..*.****.....*..***.....****..***.*.***.*.*..**...........*..***.***...**.....**....**..*..**.*.**..*.*.*...*..**....*.*.***.*..***..*..**.*..*...*.***.*...******.*....*..**.*.*...*..***.....*****.**..*...*.**..***...***.*.***..*.***..*.**.*..*.*.*..*.*.......***.......**..*...**..*...*.....****.*..**.******..*..*...*......*.****..**..*.*...*....*.*.*****...*....***..***.***...
.****.****....**.***..*..**.....*.****.**..***.*.*....*......****..***...***.**.****.****.*..***...******.**....**.*..**.***....**.***...*******..*.**...*.*.*...*.**.*.***...*...*.*..***...*..*****..**...**...**..*...**.*..**.**..*....**.*....**..****.***.*.**..*.*.*.*.*.*..***.*..*.*.****....***.**....**.*..***.*..*.*..**.***..*.*.****.*..**....**.***...*.*......*.**..*.*.*.*..****.*..*.*..****...*...*....*...*....***.**.*.**.**.....*.**..**..***.......***.*..*.***.***.*.**..****..*..***..*..*.
.****.***..*..**..*..*.*****.***.*..**.*.....**.*...*.***...*..*..*..*..****...*.**.*..*.***..*.*.***.***.***..*.*.*...*.*.******....**.*.*..*..**.***.*.**.**....*.**.***.***...*...**..***..***.*..*.**.**.**...**...*..*.**..*...********.****.*..**.*.*..*..*.*..****.***.**.*****.......*.******.****.*********.**..**.***..*..*.****.*...**..*..*.**.*.****.*.....***.*.**.*..**.*..*.**.......*...*****.....*........*..**...*.*.*..**......**.**.*..*.*.*..***..*.*.*.*..**..***.**.***..*.**.*.*..*....****
......***..*...*.**...***..*.*..*..*.**..*...***.*.***.*.**..**.*...***.**.*....****...*...**.*..*..*.*...*.*..*..*.*..*..***.*.*.....**.*..***.****....****.....*..*....*.**........*.*..*.*..****...**..**.******.*.*..*..*...*******.**.*.*...***..*...****.*.*..**...*.****.***.***......*..*.**......*....*.**.****.*..*..**.*.*.....*......*....**.*.**........*.**..**.**.***...******..*.*.***....**....*....*....****.*.*.*..**..*.*.**.*....**.*..**.**..****.*..*..***.*..*.*.....***.*...*...*.*.***.*..
*..***.**.*******.***.*..*..**.*.*..**.*.***..**.***..**********.....*.**.*****..***...*..*.*****.**..*.*...****.*..**..*.*.*.**..*...**..*..*.*.*.**.***.*.****...*..*..**..*..***.*.*.*..***.*.**..*.....*...****..*....*......*.**....**......*.**.*.*....*..***.*.**.**.***...*...*.....*.*.*..**.*.**.**.*.**.*.**....*....***..***..*..**....*.*........*.**....****...**.*....*.**.***.**.......*.*.*..**..***.****.....**..*..*..***...***.*.*.*.*****.*.**...*.*.*.***.*.****..****...**...*...***......*..
.*.**.***.*.****.***.***..****.....*...***.*..*.*...*..*.*.**........*..*.**.******.*****...**.*.......**.*....*...*****..*.*****..*.***..**.........******.*.....*..**...**..***..***..******...**..**.....*..**.****.*..**.**.**.*.*......*.***.*.*...**.*.*******.*.*.*.**..**...*..**..*.**.****.*..*.*.*.*.****.*.***...**...*.***.*.**.****..*..*.*..*********.***..**..*.*.*.***.*....****....*.**.*...***.**.**........****.**......**....**.*..*****.*....*...*.*.**..***..*..**...*.*...*..*.**.**.**.*..*
.*.*..***...*..*.*.***..**...**.*..*.**.....*.***..*....*****..*.**.....*...*.**.*...**.*.*....*..*..**..*..*.*.***...*.*..***..*****.....**...*.**..*...**.**.***.******.**.*****.....**...**..***..*....**.*.....*.....***.***.**.*.**..******...**.***.**..*.*.**.*..*****.*..***..*.....**.*********.*.*****....*...*.****....*....**.**.**..*..*..*...**......**.*..*..*.**.***....*.**..*..****....*.*.....**...*********.**.**.*.*...**......***.*******..*****.**.*.*.**..*....*****...****.****.*...*...***
...*.**.*****......**.*.*.*.*...*..***....*...***.*..*.*.....**..**.*..*..**.*...**....*.**.**..*.**..****..**...****...**...****.***..***.***....*.*.*.**.*******.**..*.....*.**.***...**.*..*.******..***.*.*.**.**.***..***....*.******.*...****..**...**..****.****..***.***.**.**...**..*....*.**.**...*.*.*.*.**.....**..*..*.*.*....***.***..****...****.*..**.*.*....***..*..**.*.***.*...*..**.**..***..*.*.*.**.***.****.*..*...*....*..*..****..**..*.......******.....*....**.*..*.**.*.*..**.***.*.*.*.
.*******.**...*****..*****..*.*.*.......***.....*..**..*..*.*..*******.**..*..******.***.**.***..*...***.*..*....*.**..**..****...*...*.*****.*..*..*..*.*******..**..*.*..*.*.****.****..****..**.**....*...*..*...**.*.*.**..*****.*.**...**.**....*.*.*..**.**...*.*.**.*.*.*.*....*..*.****.*....***...*.*.**..**.**.*****...*...*.*.*.**...***.*.*****.**....*..**..*.**...*..*..**.*.*.****...******.**..**....**..*....***..****.**..*..*..**.*...**.*....***.....*****.**.***.*..**.*...*.**.*.*...***.*****
*.**..*.*.*.......**.*..*....**..***.*..*.***.*..********.....****.*****..*..*.........*.******.*.*....***..*.*...****..***...****.**....*.*.**.*.**..*....***.*.***.****..*...*.**.*.*...*.**...*..***.*.*.......**.*....*.*..*.**.*****.**....*.....******.*...*.**..*.*.****..*.*.*.***....*.....*.....**.**..*.*.*..**......*****..**.**..***..**.**.....*..*..*..***.*..*********.***.***.***..*.**..*.*...**....*.*..*.*..*..**.**..**.*....***.***........****..*...*.***..*.....***..**.*.....***.******.***
....*.*..*.*.*.*..****.*****...****..*..*.***..*..*..**...**.**.**.......**.*.***.**.*.**.***...*.*.*.*..**...**.***.**..**..*.*.**.***.*****.....*...*.**.*.*******.*.****..****..*...*.*.......*..***..****..***.**.***...*...*.*.**..*.*.**.*..*..*.**.*******.*.****.*...*.**...*....*.*..***...******..*..*..**.*.*..**.*****.*.*...***************...**..*.**....*.**...***...**.*...*.*.**.*****..*....**.......*.***...**..***..**..*.***.*...***..**.**..**.*....**..***...*.**..***.*.*..*.*..****.*...*..
**....*......*.**..**...**..**..******....*......*.*.*.***...*.*.**.*.***.*.***.*..*.*****.**.....***....*....*.....**.....***.*.**.*.*..*..*.*****..*.*.....*.*..***...**..**.....**..*..***.***.**.**...**...*******.*...**..*.***..*.***..**.*.*...*...**...*.***.....*.*.***....**...*.*****.*..*.**...*...***.*.**..*.*..*.*....*.*..*...*..**.**..**.*..*..**..**..**.********..*.....*.***.*****.******..*...*.**..*...*..**..*.**.*.*...**.*.*.*.*.*..***.*.*..*..*..********.***.*...*.*..**.****...*.***.*
.*........*.*..*.**.***.*..*....**....***..*...*...*.*...*.***..*.*..**......**.****....**..*.***.........***.*......*....*.*..*.**..*.*..*....**.*..**..*.**....*..**....***...**.........**.*..*.***....*...**..*..**.**....**....**.*...**.***...***...**......*.**.*.*****.*..*.**..*......****.*...*...*.**.*.*.****..***.....*..**...*.*.....**.*..*****..*.***.**..*.**.......**.........*..****......**.**.*.**.****..**.*.*.*****.*...**..***.***.***.*******....**.**.*...**..**.****.*.*...*..*..*..*....
.*.*..*...**...**..**.*.......*.*.......*.**...*.*..**...**.**.*...****.*.*.**.**...**..**.**.*..*.*.*.*.*.***..**..***....****......**.*.***...*.*.*..*..**..***...***..**.**.*.*.......***...***.***.....*.***.***.**..**.**....*....*.*.*.*..*..*.**....***..*....*.**..***...*.***..*..**..*.***...*...**.*.**.**********..**.*..**.....**..*.*...*.*.*....**.**....*...*....*********.......*..**.*.****...*.**..*.*..*.*.*.*.*.***.***..****.**...*...*.*...*.**.*...**.**...*.**..*.**.**.****.*..****..*.*.*
*.*..*.....*....*.*.*....*.**..***.**.**.*.**.****..**...*..*..*****.*****.***.*****....***..**.*......*.....*..**.*...**.***.*.**.*.....*.........*****..*.****..*...******...***..*.***.*.*****.*.*.......*.*..*.**.***..*****.****.**....*....*....*.******...***..**..***.*...*..*****...**.***.****...**....**..**.***..******..*..**.*...*...*..*.**....*....*.***.**...******..****.******..*...*......***.*.....**.****.*.*.*.*..***.**..**...*...****..******.**.*..****.....*.*.*****.***..***.**...**....
**.*....****..*..**..***...*..**.*..*.*.**.*.*****.*..******..**....***..***.*.******....*.**...**....***....***.*.***.****....**.**....*..*..***.*.....*.*....****.**.***.*.*.***.*.******...**.*...*...*.**..**.**..****..**.***.*..*...*..**.**.......*...*.****..*.***..*..*****.*.*..**.**.**...**.....***.*.*.*******..*.*.*****......*...*.*..*.*.**.******.***...***..*......**.*.**.*..****.****...*....***..*..***.*..*.**...*.***...**..****.***.*...*.*.....**.***.*..****.**.*....*.*..***.*.*.....**..
..*.**..**..**..*.******.*.**.**..*...*....*****.*.***.*..*.****.*.*..****.*.*...*****.**...**..**.*....*****..*.**..**..**....*.*....*..**..*.*.**.....**.**....**.*.*.****.**....**.**.*...***..**.**..*.***.*.**...*.***..*..**..*.*.***....*..*...***....**.*..*****.....**..***.*...******.*...*.*..*.*****.******.**..**...*.**..*.*.*.....*...****.**..****.*..*.*...*.*..***.*******..****...*...**.***..*..*..****.***..*******.*.*.***...***....*.***..**.**...***...*.....*..*....*.***.***.****.*....*..
..******...***.**.***....*.*..*.......***..**..**.*.**.**..**..**..*.**.*.*.....**.**.*..**..**.......*.*****....****...*.*..**..*.*.*.*.*****.*.*.*...*.*.*...*..*.*.**.....*..*..*...*.**.********.*.....***.****......**...*..******.**...*.*..*.....**.....*.***.***...**..**......*.**.***...**.****.**.*..***.*.**.*..****.**.****.*.**.**.*..*.*.**..*.*******.**..***.....*..**.****.***...*.*.***.*..**.....*.****...**.**.******.*.**.*......*.*.*.*...*.**.*..*.......*...**..*.*.*.*.***..*.****.*.*****
..****..*..*..*.**..*****....*.*.**.**..*.*****.*...*..**.*.**.*.***.*.*.**.*.***...****.****.******...*****.*.**.*..**...**.*..*****.******.*..**..**..**..*..*...*.*...*.***.....****.***.....*..**..***.*.****...*.*..***...****..*.***...*..*.*...*..****.*..**.....*..**..*..**.*.***..*.*..**.*........**..**.*.*..**....*....*.*.**.*.*.**.****.*.**.**....*.**....*.*.**..**.*......*..*..***....*...****.***.***.*.***..*...*.**.........*..****..**..**.*.**..*.........*........**...***.*.**.*...**...**
..*..*.**..*.***.*.*..**.*..**...****..*....*..**.**.*.**...*..*.....**.**.****..*.**..*.**..*.***..**...****..***.*.**..******..**.***...**..*.*.*......**...*.**.....******.**..*.*.**.*.**.**..**..***.*.**.*.*..**....*.******..*.***.*.**.**.***..*...******.*.**.****..***......**.***........**...***.*.*..**.*****.*....*..****.****.*.......*..**.*..*..*.*..*.*..**......****...****...***......***.*..*...**..*.***...**..*.*.***.********.*..***..*.******.*....*..***....*..*.**.*.*..*.*.*...........*
.*.....****......*.******..**.**.***.*.....*.*..*..*****.*.**.****.**....**..*..**..*.*..**...***..*.****.*..*.*...**.*....***.*..****..*..*.**.****.***.**.**.*..*.*.*.**.***...*..**.*.**..*******..*.**.****.*...**..*.***.......***..**...*.*.*...**.*.***.*.*.**.*.**..****..*....*....*..*.....****.**.*.*****.*..****.******....****..*..***.***...*.***...****..*....*..**.....*..*.***.*...*...*..*.**....**....****....**..**.....*****..*.....*....**.*.***.**.*****...*.*..*...******.****.*.*.*..*.**.*
*.***...*...*.*...**..*.....*.**.*.*****...****.*.*****......*....****.*.**.***.*...**.*..*..*.*.*******...**...*.**..*..*.**.*...**.*..*.*.*..***...****.**.***.***.*.**...***........*...*.*.**...........*****...****...**.****..*.***..*.**...******.*****.*.*..**.**.**..**..*.*....*.**..*.***....*...*..*..*..*.*..*****..***..*.*...*.*.*.*.*****..*.****...******..*.******....***.*.*.*....*********...*.*......**.*.*..**.*....**..****.**********.*...*.***..**....*.*..**..*..*...**..*******.***.*****
.*.*.......**.*..**.**.*****...*..*....**.**.......**..*..*.*.....*.**.*.*******.*...****.*..........***....*****...*.*.*.**...**..***.**.**..**.**....**.*...*.**......*.**.*..*****.***...*.*..******.***..*.***.*..**..******..******.****..****.*..*.*...***.....**.***.**....*..*****.....***.******...*....*.*......***..**.*....*.*....*.*.**.*.*...**.******.**.***.*.**.*.***.*.*.**...*.**..*.***..**..**..**....*...***.*.*******..**.*....*..***.**.******..***.*...*....*****...*..*.*..*.**....****.**
..****.....**....**.***..*......***..*****.*****.*...*****.****....**.**...*..*...******..*.******.**.**.***..********.**..******.*******...*.....*.**..*...*.***.**.****...**.****.**.*...**.***..*...**...****.**.**..****.*.*...**..******....**.***.****....******.*.*.*..**.**.**...*****.****..*......**.**..*.*..**.*.**.****.*.**...*.*.**.**.****...*...***.***..*.***..****..***.******..*.*..*......***.****..*.....**..*...*.*.*..*.**.**.*..****..*.***..***.**.*.*.........*.*..***.*...*..*.**.***...
.*.*.*...**.***.***.*.*...*.***.*....*..*****.**.*.*.*******.*..*....*..****.**.**..*.....***..*..*.*..**.**.**.*.*.*.****.*.**...*.*..*.*......*.*.*.*****.**..*....*****..**.....**..*..*.**..*.***...*..*....*****.*.****.*...***...*.*****...*.******.**.*..*.*.*.*.***.**..*..*..*.*.**......**....**.******.....**.**.**..*.****...*...*..*...*.***...***.***.**..*..*....*...*..**..**...****.******...**...**..***..*.*.**....***.*.****..***.*.....*....****...*....*..***.***.*..****.*.*...**..*.*.*..***
.***.....*.**..*..*.*.*..**....**.*..*..*..*.*.***..***.....*.*.*.***.*..**.*...*..*..**.*.***..*...*.*.*.*.*..*....**..*..***..***.**.*.*.**********.***..*****.******.**...****..********.........**.**...**......**......*.....*......**.**..*..*.*******....*.....*...*.**.**...**..*..*.**...*.***.****.**....*******.****..*.*.....****.*.*****.***.......*.**.**.*.*..**.****..**.***...*..*.*..****....*.*.*****.*.**...*.*.**.*.****..*****....***...*....*..****......***.**.***.*...**...*..*....*..*.*.*
****..*****.***.*..*.**..*.**...****....**.****.******.**.***.*..*.*.***.*.**...**...**.*...***..*.*****....*..*.*..**.....*.*.*..*.****.**.**..**..*.*.**.*..**...***.*.*.**.....**..*...**..**....**.*.***..***.*****.*...*..*.*.****...*.*.**.**...**.*...*..*...*.*.*..****........***.....*.*.****.***.**.*..**.**...****..*...*..*..***..*......*.****.**.*....*..*..*....*..*..**.**.*...**..*...**.*.***.*.*.**.*..*..**...***.**...******.**.***.****....*.**.*..*.*.****.**.*...*.***.*.*.*.**.*...***.***
.**.*..**.*...*......**...**....*.*.*...*...*....**..*.**.....***.****..*...*.****...*..*.***.*...*....****......***.****....*..*******.***...*.**....**..*.....****.**...**.***...***.***..**...*.*.*..****.**..**..*....*..*.**.*..*.*...**...***..**.**.*.**..*.*.**.*...*.......*..**..**..***...*.*....*...*..*.****..*.*.********.*..*******..**.***.*......*.**...****.***.*.******....*...*..***.*.***.**.**..*..........*.******..*.**..****.**.....***.*..*.*..*.**.*...*..*.***.*...*.*..*...**....***..*
*****.*.*.**..*.*..**.****.*.....****.***.*.*..**.*.*.****..**.**...*....**.*.**.*.*...***.**.*.*...*.***...*..****.*.****...*.*.****..**.*..*.***..*.*.***..***..*.***..*.**.**...****..*....**.**.**.**.*.....*.**..**.*.****..*.*.**.*.***....*.*..**..*.*.***...*..*...*..**..*.........*.****..**.*.**..*.**.***.*.*..**.**...*...**.....**...***.****.*...*.**.*****..***.*...*.****.*.*...*.**.**.....*.*.*****.....****...***....**..**..*...**.*...**.**.***..*..***.*.***.*..******...*..**.**..*****..*..
.*.*****..*..***..*..*....**.*.*..**.*...*...*....*.***.*.......*..**.......*.*....*...**.**....**..*.*****.*..***....*.**.***..*.**.***....***.....*.*.*..*.*..*..***...**.**.*.*....*****.*.......**..****..*...**.**.....**..*..**...*.*.******.**.***...******.*..****..**.**........*.****.**.*.*.***.*.*......*..**....**.*.*..*...**.**.*.*.**.*.****..*.*.**.*.***..*******.**.....*..**.**.**...***..**...***..**.***.*....*.*.***....*..*.....*.*.*.******.*..***...***.*.****.*....*..*.**.****..*.*..*.*
..**.***.**..***....**.**.*.*.*.*..**.*****.*..*.*.*..***.*..**.*.**..*.******.**.****.............*.**.***.***....**...****..*.**.*.......**..*..*..*..***.*.*.****..*.*.**.**.**..*.*...*..*..******.*****.*....*..*.**.*.**.***..**..*..**..**.*...**.**....*.....*.*.*.*....**.**.*.*.**....***..**..***.***.....*...****.*.**..*...***..*..*.*...*.*.*****..***.*.....***.....**.*.....**.*.....*.*..*..**..*.*.*.***.*.*.**.*.*****..*.....****..*.**..****..**..**..*.*....****..**.********.**..*.**.****...
...**.*.*..*..*..***.*.**..*.***..*.*.*.*******..**..****.***...*..*...**.**.***..**..*...*.*.*.***....*..*..*..**.***....**.*****...*....**...****...*.***.**..**..**.**.....*****..*..*.****..*...**.****..*..****..***.*.*.**....*.*.****..*.*.*.*.*.****..*..**.*.*.*.*..***.**.*....**..*.**..***.*********...*.***.****.**...***.*..*.**..*.**...***.*.*.****..*.*.**....*****.*.**.**********...**..***...**..*..*....*.******..***....*.*..*....**.****.*.***...*****.*....**.*.*........*....***.*.**..**..
**......***.****..*.**.*.*.**.***...*..*.*..**..*..****.*..*.....**.**.*......**..**.*.*..*.*...**..*....**.***.*.*.*....**..**...*****....**..*...*.*..**.*..***.*.....*.....******.**.*****.*.**.*....****...**.**..*.*.*...*.***.****.....*......*..***.***.*******.**.*.......**....*..****.*.*.**.*.*.**.*..***.*..****..********.*.***.*..*...*.****..***.*...**.**..**.*..****...*.*.**...**...***.......*.***.****.*.....*.*..*****.****..*.*****.**.**.....*.**.*.*.*....*...*.*...***.**.*.****...*.***.**
**.*..**.*.*.....*****.**.*..*.**.......*.*.***.*......****.**......*...*..*.**...***.***.**.*....**.....*.*.*..*.*..*.*****.*.....*....**...***..****..*.*..*******.*.**.**..*..***......**.*....**.**...*...*.**.*..***........*....*.****....*..*.*.*...**...*..***.*..***..*..*.....**.**.*.*.*.***..**.**...........****..*.*.**.......*......***..******...*.**.*.*.*****.*....**....**..**.**.*.*..**..*.**...************...*.**...*..***.*..*.*...***.***..*...*.*.**.**.**************.*.**.**.*.*.**...**
**.*..**..*...**.*...*..*..*****.*..*..*..*.********.*.***.*.********...*..*.*..*..**.**..**.*******.***...**..**..*...*.******..*.*.****.......*.*.*.**....*.*.*..**.*.....***.**.*...***...*.*...****..**..*..*.*...*..*..******.....*******....*..*.*..*.*...*.*..***..***...**.***..*....*.**.*.***..*.....**.*.*.*...*****.*.**...*..*.....**.*.**.*.*..*...*.....*.......**...****.*...***.....*...*.***.*..*.**......**.**...*..*.**.*..**********...*.***..***..*..*.*******.*.****.****.**.**...*.****..**.
..*.**....*....*.*..**...*.....*..**..*.*.*.**.*..**.**..***....*.**.***...*.*..*..*.***..***.***.*.*....***..*******....*.***....**.**.*.**...*.**.*.**.*.**.**..**.**..**..*...***..***.*.....*.*****....*....*.**.**..*.****..***.***.**..**...**..***.*.**...***....***..**...*....**..**...*.*.***.*..****.*...***.*..*..*.**.*.**...*..**.**....*..*..**.*******.****..**.******...**.....**.*.......*....*******.**..**...**..**..*.***..*..**..*.*.*.*.*.**.*.**..**....****.*..**.....****...**.**..*.*.**.
*....*..*..*..*....*..*..**...*....**...*..**..**.*..*..**...**..*..*....*...*.**.....**.*.*...**..*..***.**....*.**....*...*.*.***.*.*....***.*..*..**.*.*.*..**.*.*.*.*..*.....*.*****.*..***....***....***.*...*...**....*..*..****..**.*.**.**.*.*.*..*...*.**.....*****.**...*.*.*.*.*.***...***.*.*.*....*...***.*.*.*.**.******......*****...**.*.*..***..***.*.*.....*..*.*..*.*.*.*..*****.****.*.***.*****..*..*****.*...****.*.*.**.**.***.*****..*.**.**.*....*.*.*...****.**..*.*..*..*.**...****....*.
*.*..*....*.**..*....**.****..*..*.*...**.**.**.*.*****.*..*..***......*..***..*..*..***...*....*..*..*****.*.****......*.**.*..*.**..*....*..**...*..**....*..**..*..*..*....*..******.*.*.**.*.....***........*..***.....*..*..***...*.**...**..**.*.****...*.....*******.**.**....*..*..***..*.***.****....*.**...****..***.*..*.****..**.**.*.*****..**......***.....**.*..****..*.***.*.**.*...**.*...*.*.*..*.***..**...****.**..******..*.*.*.*...**.****.**.*....*****.**..**.*.**.*.*..*...**.*.**.*.*.*.**
*...*.**.*.*..*.*...***.******.*.***...*.**.**.****.*.*..*..***...*.*..***..**.....****.*..*..**.***....***.*.**.*.*****.*.**.*...*.****..**..**.**.**.**.*...*.*..****.***.*.******...*****.....*.*...*.*.*..*..*.*......****.*****.**..*...*.*...****...***.**..**...*....*..**.*.**.*.*.*..**.*..*...**.****...***.*..*******.*...*..*..**.*.***.....*.**..*****..*...*.****.*...*.****..***.*......*.**.****...*...**.**.*.*****....****.**...**.*...*..***.*.*..*...*.**.*..*....****..*..******.***.*...*.*.**
*....*.*.*..****.**...*.*.*......******.***...*.**...***....**..*..**....**.***.*..*****.******...***...*.*.*..****....*.****.*....**.*****.*.***...****.****...***..**...*..***.**.****...***.*...**...*..*.*.**.....****..*.*...*..*.***.....****.*...***.*..*..**....*.*.*.*.***....*.****..*..**.*.....**.*.**.*.**..**.**..*......***.**.*....*..****.***..***.*.***.***....***.*.**..*..*..****.....*.**..*.....*.**..*.*.*..***.*......*.*****....*.*.*.**.*.......**.*.*.*........*.***..*.**.*****.***.....
.*..*.**.*...****.***..*.***..*.*.*****.***...*....**..*.**.*.**..******.....*...*.***.*..***.****.****.*.**.***....**.****....*.***..*.***.*..*.*........***..**..**..**.****.*.*.*********************.*....*.*..***.*.**.*..**.**..**..*.*...*.........*.*.*..*..***...*.*.*.*..***..*****..**.*...**..***.**.**.*.*.*.*.....**.***.********.**......**.**.**.**..*.*..**..**...*.....***....*.****...**...*...*.**.*.**.**...*.****.****..*******...**...*.****...*****.**..*.*.**........*..***.*..**.*...*****
....***...**..******..***....*.*.*.*...****.**....*.*.****..*...***..*.*..**...*.*..*..*.*..**.....****....***.**.....*.*.*****...*..*.*....**.*.*..*.**.**..****.*...*..***..*.....********..***..*.*.*.**..*..****...***.**..******....***.*.....*.*******....***.*.**.*.....*.***...**.*****..*.*.****..*..**.**..*.*.***.***....*.*.*.....*.*...*.*.*....****....*****..*.***.**.***...*.**.......****.*****..***.*..***...*..****.*.*.**.*.**.*.*....*....*...**..**.*.***..*.*.**..*.*.**.*.*.***.**.***..**..
...********...**..***...**********...*....*..******.**.*****..*..**.**.****...**.*.*.*.....*.*..*******....**...**.*****....**...*...*.*.*.****..**.*.***.*..****....*.....*.**....*..***.*..*.*.*....*****....**......**.**.******.*..*.*****.*...*********.*....**.***.**.****.***.**.*****.*******.**....**.*...*....*..***.*.........*..**.*.*..*....********.*...**..*...***.*....*.....*..***.*.*.**.*.*.**.**..*****..*.**...*..****.**..*..**.***.*.****....**..*....**.*..**.**...**.....**....**....*..*.*
.*.*..**.**.*.**...**.**..*..*.*******.***...**.**.**...**...*.*....***..*.****.*.*...*.***.***...*.*..***.***..*..*..***..**..**.*......**..**.**...*..***.*.....**....*.*..*..*..**......*..**..**...***..*...**...*******.**...*****...**..*.**.*....*.**..******.*******.**...*.**.****.**.*.*..*...*.***.*...*..***....****.*.**.****.***..**.*...*..*.*.*..*.**.*.***....***.**....*.*..*.**..**.*..*.*..****.*.*.*..**.....****..*.**.**.*******.**.***..*...**.***.*.**.****.**..****.***......*...*.***.**.
*..**..*..*.*..*.*.*.****..*****.*.*.*.*.*..****.**...***.**.**..*...*.**.*..***.*..*.*...*...***..*..*.***.*...*..**..**.*.**..**...***...****.*...*.*..***....*.***.*.*..*...*.**.*.*.**.**......*..**.*.*...*.*.....**..***..*.***.***..***.**.**....***..**.*****....**.***....*.*****.*..*....*.****.*....****.**.***....*.*.**.**.*...********.......*.*.*.***.**...*.*.*******..*.*.*.**...*.**...**........**...**.*.**.*****........***..****....**..*.*....**.**.**.*..***..*..*.........*..**.**.*.*.**..
**.**.*....**..**..*.**.*......*.**..*..**...****...**.....*****.**.**...**...***.*...*.**..*..****..***...*.********...**...*.**.....*.*.***.*.*.*.***..*.**....*.*****.*......*.****...***....**...***.*.*..****.*.*.....*.**.**.*.*****.*.**.*.********.*.*.......**.**..***.**..*......******...*......*.*****..*..***.***.**..**........**....**..*...*..*...**..*.***......**...*...*.**.**.*..*...*..*******.**..*..*.*....******.*.*****..**.**.*...***.*.*.*.*.**.*..**.**...**...******..**.**..*****..***
....*..*...****.**..*.*****.*.***.....***.*...*.*..**..*........***......*.***.**......**.**.*...**.****.....*....**..*....****.**..**.*.*.*..***.*...***.**....***..*..*.**..*..**.**.*..*.*.*...**.**.*.*..*..*.*....*.**....**.**.*.*.*.********.....****..*..***...*.*****.*...*..**...*.***.....*..**.**..*..***..*.*.*.*.**........*..**..*****......****..*.**..*..*..*...**..**.........***.**.............****.*.*.***.*......******...**.*.*.**.**.*....*.****.**.*.**........*..*****..***..*.***..****.*
*.....*****..*.*.*.**.*.**.****.......**.....*.*****.**....*..***....****.***.**.**...**.*.*.****.*.**...*..*.****.*....*...*.*.*.*..*.*.*....**.*.*..****.**..*.*...***.*.*...**...**.....*...*..*.*...*...*..*.*..*.*.*......***.**.....**..****.*.....**..****...***.**.*...*.**..****.*.**..**..*..*.*.*...*.*...*.*.**.*..***.....*.*.*....**..*...*.*.*.*.***.**...*..***....**..*..**...**....**.**.*...*.**.*...*.**.*...***..**.***.*.*..**...**........*.**..**...*.*...*.*******.....*..**.*.......*.*...
*.****.*.**.***...*...**.**...*.*.*......*..*..**....*.*..***.*.****....*.*..*****.**.***..**.**.**..*.*.**...**.....*.*...**...*...*.*.....*********.**.*......*.....***.**...*...*.*****.****.**.*.*.**.*..****...***.******.*.*...***..*.*..*.......****..*.*..*....*.*...*...*..**.***.*..*.**...*..*..**.*..**.*....****.***..*..****.*.**....*...*****....**.**..*.*......*...*.**....*.*.**....*.*.**..**.*.***..**....*.***......*.******..**..*......***..***...*...**..***.**..*.....*.....**.***.**.*.***
*...*.*.**..*..*.*.*.*..***.*.**......*.*.***.*..**.**....*...*..**..*.**.**..*.***...**.******.****.*.**....*.*..**..*.*.**..**.*..*.*.***.**.******..**....*.*.*.**.*..***.*....**..**.**.**..*..***.*.******.****.*.*......*..*.**..*.*..*.***..*..*...*..*.....*..*.*...*.**..****.**.......***...**.*.*.*..*.*.*.*...**..***.*.***.*.*.****..*....*.*..****.**.*.*.*.*...*..*...**.*.**.**...*..*...*.*.***..*...*.*.*..****.**.*..*.....***..*...*..**...*****.*.*...*.**.**..*.*.*..*.*..*****.....*.*.*.****
.*..*..*...*****.*.*.*.**....*....**.*.**..*.......******.*.****.*.*..*...*....*.**.*.***.*..*...*...*.*..**..**.*.*..*........**...***.****.*.***.**..**.*.*......**..*....****..**..*.**...*.*.**..*...*.******..*..*...*.....*.*.****..*.*..***..*.**..***.*.*....**.*.*..****.....********.*...*.*.*..*.****.*.*..*..**.**..*..***.*..***.****.**..**..*.*....***.**......*.**..*.**..**..*...*..**...***...*.*..****....**....**...*.******.****.*.*.*...**.*.....*.*.*****..***..*......*.....*****.*.**...*..
..**.*.***...*.*******.*..*.*.*...*..***.*..***......*..*.**.*.*.*.**....*.*.****..*.*.***.**.*....*.*.*..*.***..*.***.****.*.**...******.......**..*..****.****.**.***.*...*....*....*....*.*..*..*******.*.*..*.*...*.*.*......**...**...*.**..**....*********.**..*.**..**.******.*.**.*.....*.........*..*****...*..*.**.*.*.....*.*..*..**.*.....*******.*..**...****.*..*.**.**.**..*.**....*.*.*..*.*..*.**.*..*...**...*..**....*.****.......*..*****...*....**.*.**..*.**..*..*..**.****....*******.**.*..*
***..*....**.**....*.**.*.*...**.**..**.*..*...**.***.*.***..*.***.**.**..*...*..**.*.*.*..*....*.****....*..*..**.***..*.*..*.**.*..**..**.*..**..*...*....*...*..****..**.***.**.***.*..***.***.*.......***..*.....**...***.*...*.****.*...****.*....*..*.*.****.*.****.*...*.**..******..**.*.*.**.****.**.*...**.....*..***......**.*..****.*******..*...*.***.**...*.***.**.***....**.**...**.*.**..**..*.***.***...**..***.**..*..**....***.**..*..***.....***..*..***..***....***.****..*****...*..*..*......
*..**..*..*...**.**.....*.*...***.*.******...***..**.***.*..*......*.*.*...*..*..***..***.*.**...**...*.....**.*.*.***....*.*....**.*.***.**.*.**..*.*....*.*...*....***..*************..*.*.*..*...*.*.***.**...*.*******.*...*..***..*..*.***.**....*.****.**.*..**.....*.**....*....**.**.*.*.***.**...*.*..**.***.*.*.....***.**.*****.**...**.*..*..**..****.****.*..**.*..***.....**..***..***........******.**.***.*.****.***.*...***.****..*.*.*...*.**......***....**....**.**...**......**..*...*.*...***.
.*....**...*...*.....**.....***.**.*.**.****.**....*....**...*****.*.****.*.**.*...**.*.....***.....****.********.*.**.....**....**...**.***.*...*****.***...*.......*..*.*..*.*.***..**.***..*..*.**..*.*.*******...****.***......***.*....**.*.*..**..**.*.*....*.*...**.**.*..**.*.....*.**.*.*...*..*...***.***..****..*....**...*.*.*....*..*.*******.***...**.*.....*.*..**...***..*..*.****..*.**..*.*.**.*.*.**.*..****..*.*...*..**.**..**.*****.*.*...*.*.*.**....******....****...*..*.**.**......*.*..*.
***.*..*........**********....*......*.*..**.....*.****...*..*.****.*.***.**.**...**.*.*****.*..*.**.*.*******..**..**..****.**..*..*.**...*.*...**.*.*.*..*...*.***.**...**..**.***.*...*.**..**....**...*****..***.*.*.*.***...****..*..*.....**..*.....**.....**.**.****..***.*..*...***.*.*..*.***......*..*.*...*..*******.*....****..**.*...**..****.*.*.**.*.*......**....*...*..***.***.*******..**.*..*..*..**..*..*..**.**..*..*.*...*.****.....*****.**.......*..**.**.*..*.*.**...*..*........**..*.....
.***.**......*..*...........***.*..****.*.**.**.**.*.*.**..****.******..*.***..**..***.*....*.**.***.****...*..**...**.*......*...**......**..*.**.**..*.*.**.*..***....*.*....*.*.*.**....*....*.*...****.****..**.***..****.*.*..*....*..*......**.*..*.**.*..*.*...*..*.**.*..*********......*****.*.*...***...*.***.**.*..*..*..***.......**....***.***....*..**.****.**....**..*.*...***.*...**.*....*.***....*.***..*.**..***..**..**.**....*.**.**.**.*...**.*..**.*.*.*.*.***...*..*.*......****.*..******.*
.....*.*.*..*.*...**.**.*.*.......*....*.**........*.**.*****.*....*...*******.*....*......****..**...***..**..***.**....*...***..*..***.**..**.***..*..*..***...*..*...****.****..*.**.*...***.***.....*.**..******..***.*.***.*....*.*.*..*..*.*...*.*****.*..***.****..*....*..****..**..********..**....*...*.**.*..*....****.....********..*..*.*.**..*...**.*.*****.*...*.**.*..**.**.*...**...........**...**..*..*..**.**.*.........*.*...*.*.****.*...*.*...**..*.***..**..*****.*..*.....**.***..*..**.*.*
....*.*****..**.*.***..*..**.**..**..******.*.*.***.***.*.*..**.*****.*.*.*.*.*...****..***.**...*...*.*....*.**......***..*****.......**..*...**..*****.*.*******....**.*..*.***.*....**.*.*......*.****.**..***....**..*..***...***..*..*.**.*..****....**.*......**...**..*.*...**...*****.*.*...****.**...**.****....******...**..*..*.*******..****.**...*....*******.*.***..*.....*...*..*..****..**..**...**.**.**.**.**.*.***.*.*...**...*.*..*.*.**..**..**.*****..**.*****.*.***..*.*.*..*.*..*.***.*****.
*.*..*...*.*********.**.***.**.**.***.*....*..*..**..*.*.***.*...*.*.***..**.****.****........***.*..*..***.*....*.*..******...**...***......**..*....****.*...*..*.****.*.**...*.*.**....*.**...*.**...*.***.*.*.*.*.*.***.**.*.*.*****..*.*.*.***.***.****.**.**.....***...*.*.**.....*.....***.*...**.**..*..*..***.**..**...*.*.***...*.*.*..*..**...*..*..*.*****...*.**....***.*****.*.*.***.*....****.***...**.*.*.*****...*.****.**.*..*.....***.***.**.***.**.*.....*.*.*.**.*.....*...*****.*...*.**.***..
**.*.*.*...**.*.*..*...*.***.*..*.....**.....*.**..*.****...**..*..*..**...****.*..*.***.....**..*...*.***...***..*..**.*.........*..*....*.****.****....****.**.*...*..*.**.**........***.*..***.*.*..*.****.*....*....*......*....*.***.*.**.****..**.*..*.**...*...**..******.*****..****..***.*..*...*...*.*..*.**..*.*.*.*.*.*..*****..**..**...*...*..****.**.*.*...***..*.......*..****.*..*.*.******..**...**.*...**.**.*.**..*........*..**.*.**.*..*...*..***.*.*..**.*...**********.**.****....*.***..**.
.*..*...*.*.**.*.*.*.**.*...**.....**.****..**.**..*.*...****..*.**.*.*....*.**..**....*...*...*...*...**...***..*.*..*.*.****.*.*..*.....*****..*...*.....******.*.**..******..***...***.***..*.*.**.*..*..*..**.*.*.***..*.*.**.**.*.....*..***.**.****..***...*.**....*....*...*.*.***...*.****..*******..**..*.***...*........*...**...*.*..**..***..*..**...***..*.*.*..*.*.......*.**....*.**..**..*****.****.*.....*.*.*.......*..*..***.**.*.*..***.**.*.**....***........**.......*****..*.******....*.**..
*.***..*.*****.*....*.****.*.**....*.*****.****...*****.****..*****.**....*....***.***..*.****.**.***.*..*.....***.*....*.***.**.**.**.*......**.......***..***..*...**.*..*..*...*.....****.....*..**...***.*...*.*.*.*.....***.****.*.....*****.*.**.**..**...**..***.*..*.*.**.***..*.........******..*..**.*......*.*.**.*.*.*..**.*..****.....****..****.*********....***.*....*.****.....****.*.**.**.*****..*.******.**..**.*....**..*..**.*****...**.***..*.**.**.*.*.....**.**...*.*..*.*.*.**...**....****
.**.*..*........**..***.*.*..**...*.*..*.**....***.*..*..*.***.**...**..*..*...**...*..*...*......***...*.*..***..*.**...*.*.**.*.**..*...****....**.*.*.*...**.*....*.....**...**...........**....**.****.*..*...**.*.**.......***...*..*.***..***.*..*...*..*.****.*.*...******.***.*.*.*.**....*.....*.**.*....***.***.***.*......*.*..****.****....**.*...*...*.**...**...**.*...****..*.*.*.*.......****...*...*.****....*.*....*.*.*..**.**..****.*.*.**.**.****..*****.*....**.*.*.*.*...**..******.*.*.*.*.*
..*.*.*.******...**.*...*.....*.*.*.**......*..*..*.***..**...*.**.*..********..***.*.*..*.....*.**...**..***.*...**.*.*.*.*.*.**.*....**.**.*.*.*.*..**..**.**..*..**....*..******.**.*.*.**..*...***...*...*.*.*.**..***.*..*..**..*****..**.****..*..*..**...**.*...*.*.*******..*********.*.....*.***..*.**.***.****.*******..***.**.**.*.*****.****.*..*.*...*....*******....**..*.******.*..***.*....****.**..*.*.**.*.**.*..*****...*.*..**.**.*.*.*.*****..*.***..*......**..***...*.*....*.***.*.....*.**..
****...****..**.*.*..*..*.******..*..***..****.****.*..*....*.**.****.**..**..***.*.*....**..***.*..*.***..........***...**.*********..*.....*..**..**.**......**.**.*.****...*...*.*.**.*...**..*...*...*.*....*......*.***...*..*...**.*.*.......**.*....*..*..*...**..***.**...**.**..**.*****..*...*..*.******.*..***.*.*..*.*.*****...*.*.*.***.*...*****.*..*.**..**..*.****..*.****....*.*.**..**..********.*..*.*..*...*..**....*.*.*.*.*..*....*.**.*...*...*....***.*.*..****...**..****.**..**.**.*.**...
*......*.....*..**...*..****..**..*.**.*..*.**.*.******.*..*...**..*.***.*.*.*.**.*.*.***......**.**..**..*.....**.**..****.*..*..*..*...*.*.**.*.**..**..**...*..*.*.**..*...*...**.***.******.*..*.**.*...*.*.**...*.*.*.******.....**..*.*.*..****..*.**..**..***.**.*.*...****.*...**.*.*...**.*....*.***.****.*.*****.**.*..*....*....*..**.*..*.**.**....***...*...**...***.*.......**.***.***...**...*.*..*.....*...**...*..***....*.**..**.**.**.****.*...*.**.....**.****.**.****.*...***.*.***....**...*..
.**...****...*.*.***..*.**...**..*..*.*.*.*.**..*.**....****...**.**..*...**.*.*.**...****.*.*.*.****.**.****...*....*...**..*..***...******..**..****..*.*.**...*.*.***.*.*....**.*..*.******..**..*..**.**..*..*..**..*.**...*.*.**...*.**......**.*.*..**.*.*.**.***.*.***....*.***.*.***...**..*.*****.**...*......**..**......*.**.***.....*..*..*.**..**.**.****..*.*..******....*....**.**..****....***.*.***..*.*.*..***.....**.....****..***....*****.*...*.........*.*.*.....*..*..*..**......****...*..*.
.*.*.***..**.....*.***..**..****....****.**..**..*.*..*..***.*.**...*..*.*.**....*****.**..**.****.*.***...****..*******.**...*.*.*.*.***.****.**........**.*.**...*.**..****..**.**.*****.*.*..*..*.*.*...*.***..**.**...***.*.**.**...**.*....*****.***..**......**.*****...**.**...*****..**.***...*.*....*****.*..*..*.***.*..*.****.*.*.*....*.***.***.****...*..***.**..*.**..***....*..*...***..****.**..***.***....*.*****..***...*.*..*..**..***..*.*...*..***.*....*.***.*.**.*...*....*...*.**.*..**..*..
***.*........*.*.*..****..*...**..**.**.******.***.*..**.*....**...*..***..***...*...*.**..***.******.**.*.*...**.*..*.**.***..*.**.*.*.****.*.*.**..*.*....*..*....*.**...**..***..**.*.**....*..****..*******.**...**..*..*.**..**..***.*...*..*.**..***.*.***..*.....*.**........**.**...*.*****.*****...*...*.*****....*..*.*.**.*..**.**..**...*.**....**.**.**..**.**..**.*.*..***.*......*..**.*......****.*.****.**.****.*..*.*..*..*..***.*****.*....******...*....*.*.*.***.*..*****.**.*......***.**.....
.**...*.****.***.****.**.****.*..***.*...*..*.********.*.*.*.***.*...*.*..**.*....**..**.**.**..**.**...*.**.****.****.****.****...****.*..*..**...**..**..**.**.*..*......*..*..*.*..*....******.*.*.*..***..***.....*****..********.*..*..***..***.**...**....***..*.....****.*.*..**.**..*****.**.......*.**.*.*.***.**.*****.****..*..**...**...*.*.*....**..******.**.....*******.***.**.**....*..**.**....***.*****.*.**.***.**...*.**.**.*****.*..*.*.....***...***...**.....*....*......*.***...***......*.*
***.*.****.*...**.**..***..**.....*.*****.**..***.*.....***...******.*..****..***...*...*...*******...******.*..*.....****.*.....**.*...*..***..*.*...***.....***..*...*..*.**.....**.*.****....******.*.*..*.*..***..********.*.**....*..*.***...*.**.******.***.*.*.*..*.**...**.*****....*.*...**..*.*.*****.**.*...*..*****..*.**....*.**...*..***.**.*....*..**..*.*.....****.*..****....*.**..*.......*.*.*..**.....*.*.*..**...**..****.*****....****.*...****.*.**.**.**.*.*....*..****.***.*....**........*
...*..***...*..***..*.**...*.**.*..***.*.*..*.*....*.*.****..*.**.**..***.....**..**.****....*.*..*.*...**.****.*.*..*.**.****.*..*..*.**..**.***...**.*.*.*..*..*.....*.*..*.....*****..*..**.**.*.**.*..**.*.******..*.*.........*.*.*.**.***.**.*..**.*.*.*.****.*.*.*.*.**..*.*.....*.*.***..*.....*..******.**...***.*.**..**.*..*.*..*.**.****.*.*.**...**...*.*.*.*.*.****..*.*.**.***.**..*****.*.......***.****.****..*.......**....*..*...***..*.***.*...*...*.......*.*..*.**.*..*.***.*.*****.**.****.*.
***..**...**.*...*.*****.*..*....**..*..*...**..**.*.*.**..**..****.*...***.........*..**.**.*******..**.****.***.*....***..*.*.***....**....**.*.**.**.*.*******....*.*..***.*..**.**.***....**...**...*..*.***.*****...**.***..*....*..**...*...*.*...*...*....*...**..**.....***...*.**.**...*...**..*...*.**..**.******.***.*....***...*.*..**.**.***.*.*******..**...*.**.***.**.*..*..*.**....*.*****.....***....*.*****.*..*....*.......**.**..**....***.....***...*..**********.**.....**...*...*.*...*.*...
**.**.***..****...****.*.*....*.***.**.***...*....*...*.***.**.*.*.**..*.***.**.****.*.****.**...*.*..*.*...*.*.*...*.*..**...***.***.**.*..*****....*..**.**..*..*****.*.*..*.*.****.*******..****..****.*..*.***.*.**.*.*.**.***..*....**...**...***.**...**..***.**.***....*.***....*...**...****.***...***.*..*..**.*...*.**...*.**..*.*...*....*....**.*....*....**....*.***...*.***.***...**.*.****.***....*.*****..***.**..*.****.****.*..*.**..********.***.*....**.*****.*.*.*.*.*......******...**..**.***
....*.********..*....***.**...***..*......***.***..*.*.*****..*.**..**...*..***.*..*.***...*....*...*.****....***..*...**..*.*...*......****..***...**....**.**.*.**..***....****..**..*.*.*..*.*...****..****.**.*.*..*....*..***.*....******..*.**..***.******..********.*...***.**.**.*..***..*....*.***.*.**..*.*..*.*..*....**..**.***.****...**..******.**..*..*..*.***.*****.**.***..****....*****.*..**..*..*...*****.****.*......**...*...*..*..**..*..*.***.*.**.*...***..*..*.**.****..*.**..*..***..**.*
**..**.......***...*...*.****..*.**.....**.***..**.*...*.***.*.***...***..**.*..*.**.***...*.***...**..*...***.***.*.**...*****....**...*..***.*.....*...*...*..****......**.**.***.*..*...*****....*...**..***.***....*.**.******.**..**.****....*...***..**.**..*....*....*.**...*.***..****...**.....*...**..*.**..*.*.**.**.****..*.**...********.******.....*.**.**..*****.*.*.......**..*..**..*....**.*.****.**.*...*.*......*****.*.**.***...******...*.*......***.*..******.....*.***.*.***.**.*...*..*..*.
**..***..***.*.....*..*.**...*....***..*..*...*....*...**.**.***.........*.**.*.***.*.*..*....***.*****.*.**.***...*.*.*....*...***..******.**.*.**..*.*...**..*......**..*...*...**.*.*..*..*...**......***.***....**..**..***.****.*..***..**.**.*..***..*...*.*........*...*.*.*.***...*.*****..**.**..*.........**...****.*****.*.*..*..*.*......****.****.*****.*..***.**.......****..*.***.*...*...**.....*..***..**..*..*..*....**.**.*..*****...****..**..*.*.**.*.*.*.**.*..*..*****..***.....**..*.**..*.*
.***.**..****.*..*.....*.*.**.*****.*.*....**.*.....***.*...*.*.*..*.*.**.*..*..*.*..**.****..****...*.***.****.****.**.*...**...******.*.*.*...***.**..**.*..*****.*....**.***.*.*.*......***...*..*.**.....**.*....******..*.**.***....***...**....*.......*...*....*.*.***...*.****.*....***.*..*....*.*..*.*..**...**.....*.***.**....*.*.*.**...****....*.**.*...**..*..**.**..**...*.....*..***...*.**.**....*.....*.**.*..**.****.....*.*.*.***.**..*.***.**.*******..*.**..*..*.*..****..**..*.****.*..**.*.
.**.*.*..*.*.*******....*...*.*..*****.*.***.....**.*.**..*.**.***.**.*.*****.**.*.*.**.***.*..*.**.**.*.....**.*.........**.*....*...****...*.....***.***.**.**..*..*.***.*******..*.*.***.***..**.*..*.*....**..*.*..***..**.**.*****.*.***.******..*..*******..***.***.********.******..*..****.**.**.***..*.*......*...****.**.***.*........**.***..*.*.*.*.**..*.****..*.****.*...****.**.**..*..*...*.*.*..***.***...**.*.*.*...*.*.*****.**..*...***..*.***.***.*.*.***.**.*...**.*..*..**.**..*.**..*...****
*******...**.*.***.**..*..****.*.*.*.*.*******.*...*..**.*.**......*..***....**..*..*.****.****..**.********..***.**.......*.***....*.********.**.**.***.*.*...*.**.***......******....**.***.....**...**..*...***....*..**.*..*.*.*.*.***..*...*....**.....*..*..*..*.**.**..*.****.*.***..**..*.*.*.*.****.**..********..*.*..***..*..**..*.**..*******.*.**.**.....*.*.*.**....***..**...*****.**.*...**.***..****.********....**.*..*.****.*...*..**.***.*....***.*.*.**....***....*...***.*..*....**.*....**.**
**..****.*.*...***...*..*.*.*.***...*.....*..*.**.*.*.*..**.****..*.**.**.****......*.******.******.****..**.*....**.*..*..**..**.***.****...*.*.***.*.**.******..*....****..**...*****.****..**..******..****.**...**.*.***.**.*..*.***.*.*..**..**.***.***...*..**..**.*******.....*.....**.**....*...**..*****.**..*.**....*....****.****.*.**...*...******...*.***...*.......*...*..*.****...*.*....**..*..*..*.*..**..***...***...*.***..*.*.***...*.....*.*.***...***.*....*.*..**..**..*****....*.*.*.*..*.**
..***...***.....*.....*.*...*....*.**.*..***....*.....*...****.**...****...*.*..**.****...*...***......***...****.....*.*.**.*..**.********.*..****....**.**.**.*.....**.*****...***.**.**..**.....*****.***...*....*.******.*****.*.**..*.*..*....**.....**.*..*..**.*..*..*.*.**.*.*.**************.*.*..*****..**.**..*.*..****...*.***..**.*..**..**..*......*.*****.***.**.*********....**....*...*..*..*****..**..**.*.**...**.*......**.*..**..**.**..*.*..*****.*.*.....*****.*...***.*......***..**.....*.*
*.*..........*.....***.**.*.*....*.**.*****..*....*.*...****....*....*...*.**.***.*.*****..*..*..*..**........*....******.*..*.*.**.****.***..*...**..***...****.*......**...*.**.*..*.*....*.*..*..*..*..**.**.**.***..***..*.**.*.***...**..*...***..*.*..**.*..*..*.****.**.*.**.*.*...**.*.*.*.*.***.....**.*.*****...*..***...**.*.*.***.*****.*.**.**..***.*.....*.*****...**.**.**....*.****..*****...***.**.**.*.***.....*.**.*.*****.*.*..**.*****.**...**.*....*.****.*.**.****..*.*.***..***.**.**.*.*.**
**..*.**.*****..**..***..**..*****..***.***.**...**.*..*..****...*....**......**..***....**...*.**.....**.****..*....***.........*.*.*...***.*.**...****..****.*.**..*.****..*.**...*....**.*..**..******..*.**.**..**....*.......*.*...**..***.*.**...*.*****.*.*.**.*****.***...**...*.***..*..*.**.*****.*....***..*.....***.***.***.**.*..*.**..*.**.*****.*.**.**.*..**.*......*..*..*....*..*..**********..*..*..*..*.....*.**...**.***.*.*.***.*****...*.*..**.....*.*.***.*****.*.*..***.*..*..*......**.***
..*...**.*..**.*.*..*.**.*.*.*****..*...*..*.**..*...*.*****..****...*.**.**.**...**.*..........*..*.******.*....**..**..***.***.****.******.**....**.*..**.*.***...*.***..**...*.*****.*.***.**..*....*..***...***.**...*.****.**.**.*..**.....****...***.*.*..*****..**.***....*...*.*.*.***.*...**.***.*.**.*.*...****..****..**.*..*.*.***.*....**.**..**.*.....***.**..**..*.*.***.....****......*.****.*****..*..**.***.**.*..*.**.**..**...*....*.*...*.***...*.*.****.**.*....*....**....*****..*.***.*.*.*.
.********.*..***.****..*.......***..*.*.*..*.**..*..*..*.**..*..***.....*..*...*..*..*.**.**...*.**.***..*.*..*********..***.....***..*.*.*****...*.*****..*..*.*.***.***..****..*.*.*..*..**.*.....****..**.**..***.***.****..*......******.*..*..*....**.**.*.*..*..*****...**.**.*....*......*....*....*.***...........**...*.****...*.**.**.*....*....**.***....*..**.**..*....***.**..**.****..*****..****.**.*....*....*..*..**.*.*.*.*.*...*.**....*.**.**.*..*.....*.....*******...*....**.*...**.*.**.***..
*.**.****..*.*.....**..*.*..**...*******.*.*.*.****....*.*..*****.**.********..**.....***.*..**.*..**.*****..**...*....**.**..*.*....***.*..**...*.**..**.*..*.*.*...*.*.**..*.*.*.**.**..**.*....*.**..*****.*****.***.*..**.**.**.**.**..*******.*...***.*******..*..*......*.***.*..**.***..*...*..*.*.*......*****..**....***...*.**.*.*....*.*.*.*......*..*.**.**..*..***..****.**.**.****.**..*......**.*******..****...**..***.*.*.*..*..*.*....*.*.**.*.*..*.**.***..*...***....*...**.*.*..*****..*..***..
..*.*....**.*.*.*..****.....****.**.**.*.*..**.****..*.**.*.*.*.*.*.*...*..*..*....*.********.**.*...**....***.*.....*.**.****.*.*...***.*...**..*.****.*.***..**..*.*..*.**..*.*.***...*.***..**...*.***..*...**.***...*...*..****.**.*.*..*.**.*..****.***..*.*****.*..*...****.*..***..*.**....*.***....*.**.************..*...**..*...***..*.*...*.*****..*.**.....*....**..*.*..**.*.*.*.**........*....****.*.*.***.*.***.*.***.*.....*****.**....*..*.*..*..*..*....*.**.*...*..**.*.***.....*.**.***.*..*...
***..*..**.*..**..*.*.**..**.*..*.*.**..****.*.*...*.*.**..*.***.....**.*..****.*.****..***.......******.**....*******.*.**.****......*.....*******.**.**.*.******.*.*.*....**..***.*..*.***.**..*.*.*..**.**.****.*.***.****.*****..***.**...**.***.....*...*.*.*..**..*.*.***..**..**.*.*.*..**......*.*.....**.**.*.**...*..*...******.**..**.*****...*....***...**.*.*.*.***....**.*..****.**.*....**.****....*.***..*..*****.******....**.*...**.*...***..**...*..**....*.*.*...***.*..***...*.*.*......**.****
.......*..*.*...****..**..*.*..*******.*..****...**..*...***.*..**.***********...**..*....*....**....**.*...*****.*.**.***....******.*.*...*.*.*.**...*.***..*...***.*.*..***...*.*.*.****..*.....*..**....****......**.**.*.....*.*.*.****.****.*..*.*.**...*...*..*.**..**.***....*.*..*...**.*.*...******..*******....*.*.*.**..*.**.*....*.*.**.***..******...*.*.*****.**.****.*..**..*..*.***..*..*.*...**.**........*...***........**....*...**.***.*.*..*...*******.***.**..*.***.*.*..*...***...**.***.**.*
..*.*..*.*.*..**.***...*....*....***...**.**.*..***.**..**...***.*....*..**..*.***...*...*.*...****.**..****.***....**....*..*....**.*..*.*..*..***...*..**.****.*.**...*...*..*.*.*.*.**.*........**...**.**..**..*..**.*.**.**.**.....*.**.**.****...**.*....**...*.....**...*.****.****...*.***..*...*.*..*.*..***..*.*.**.*.****.**.*....*.*.**..*.****..*...***...***..**.*.*.*.**......***.**..*.*.*****.****....*..*.*....*..*.*..*.*****..**.**...****.****.***..*****..**..*..*..*....**.****.*.*......*.*.
*.**..**.**..**..***..*..**...*...*.***.*..**.*******..*..***..**...*..*...****.*.*..*...*...**...**...***..*.**.*.*.*...*...*.....**.***..*.****.***....**.*...******.*..*.*..*****..**..**....*..*****.*...**...**.......**.*.***..*.***......*..****.*.*.****.*.*..***..*..*...***.*.*.**..*.*.*..**..**..**.**.**.....*....*.*..*.**.********....**.*..*..***.*.*..**.***....***....**.**..*.**..***.*.****..*..*....*.**..*...***.*..**...*.*...*.*****.******.*.***.**..**...*......****.*........***..*.*....
****.**..**.**..***..**.****...*.....*.*******...****..*..******.**.....**..**......*....*....*...*.*..*...*.**.*.**.**...*..*...**....*...*.*..****.....*.......*..*.*****..*....**..*....*..*.**.*..*....*..***..*.*.**..*...***..***....**.***.*.**.**...**.*...*.*..*.*...*..*****....***.....*..***.*.*..***..*.***.***..**.*..*..*...**...****.......*.**.**........*.*.*.*....*.***..*****.****..***...****..****...*...********..*.***....*.....**....*.*.**.**.*.**.*.**********.*...**..**.*.*...*.*.*...*
..***.*.**...***....****.***..**..*.**.*.*.....*.*....*****.*.*.*****..*****.*.*...*.*.**.*.**.**..***.*.*.*****...*.*.*.*.**.*..***.*........*..**.*.*..**....*..**...*.*.**.****.....**.**.*.****...*.***.**.**..*.....**....***..**....***..**....*..*.****.*..*..**..****.*****....*..**..**.*.***.**.*.*..**.****..**...*......*.****.***.*.**..*..**..*.....*.****..*....*..*..*..*****..*.**.**.****..**.**...*.***.*********...*****...*..**.*.*...***.*.*..*.*....***.*.**...*..************...**.*.*.....*
.**....**.*......*****..*.**..******....****.**..***..***..*.*.*.****....*.*..**....*..**....**..*..***.***........*.**.*.**..*****.****.***...*....***.*....**.*.*.**.****..*.**.**.*..**....***...****...**.***.*..**.**.**.**.**.*..*.*****.****.*.*.**.*..**.**....*..*.****..*****...*.*...******.****.*.******..*****.**.*.**...*........**..*....*..******...*.*...**.*..*..***.*.****.**..*.*..**..*....*******.*.**.**.*****....***....*..*..*.*****.**.***.**.****.*..**....****.*........***..********.*.
*.***..**.*..****.*.....***...*..*.****.**.*.....***.......*.*..******..**..**.*..**.*..*..*...*.*.*.***.**.****.*..*.*****.*.**...*......***.*.*.**.**...*.....*..*****......*......*..**.**..*****.*.**.***..*..****...*..*..***......*******..**..******.*.*...*..***.....**....*.*.*.....*.**.*....**.*...*..**...*.***.****.**.*.*.*...*......****..**.*..****.*..**.***..****.****.*.**.*.*..*.*****.*.****....**.*......*****.***.*****.*.*..*****....*.**..***.**.****..*****.**.**.*.**..*.*..**.*.**.**..*
.*.***.***.**..*.**.**...*.****.*.*.*..*.*.*.*...*...*.**..******..**.***.*.*.......*..***.***..**.*.**....***.....***.*...*.*..*.*.*****.***.*.*.**...**.*.****...*..***..***...*..***.*****.**.*..**.**...*...**.*...**..******.*..**.**.*...*.*.*.*...*..***.*.*...**.***...*.*.******..*.*.***.**.***.*.*.*.**...*..*....*..****.*****..*..*.*..**..*..*.....*....**.****..***....***.***.*..*.**.....**.**.*.*....**......*..........***...**..*.**.**...*.*..***..**.**.******.*.**.*...**..**..*..*....***..*
***..****.*.***..*.....***..***...*.*.*.......*...**.****..*..*..*...**...*.*****.*..***.....**.********...*....*...*.*...*.*..**...**..**..*..*....*.*.*...*.**...*.*.**...*..**.***.***...*.*...*...**.*.**.....*.*......*.***.*......**.*.*.*.**.****..*.*****.*****.*.*.***.**.*...******.*****.**......*.**.***.*....*.***....***.****.**.*....*.******..***..**.*.**..****.....*....**.**..**.*.*..**.*.***...***.*.*...*.*.*...**......*..*******.*..*****.**....**..*.****.....*.******.*...**..*..****.*..*
.*.***.*..*.*....***..**...*.*..**..*..***....**...*..*..*.**..**..**.*.*...**.*...*****...***.*.**.**....*.***....***********..*.**..***...*****...**.***..**.***....*...***..*******.*****.*..*..*..*...**.*.*....***.*.*.**.**..**.****..***.**.**.*.*.**.***.***..*..*....**.*......**........**.......**..*..*..*..**...*.*..****.*****.****.**....*...***.**.**..*.*...*.*....*..**........****.***.*.**.**....***..*......*.*..***..*........*.*..*.....*.*.*..*..*.******.*.....*...*....**......***....*.*.
....**...*.*..*..*******..****.*..*..*.*..**....***.****....*.*.***.*...**..***...*...*..*.*.*.*.*......*.*..*.*.*.***..***.***...*.*.******.***....***.*****..**.....*.**..**...****.****.*....***..**.*.**..**..**.***.*......**......****.*.*.*.**.*.....**..****.****.*.*...******.*.***....*.*.*...*..*.*.*.***....*.*..*.****.****.****.***.***.*.....*...***..**..*..****..*.*.*..***...*..***.**..**.***.*.*....*....****...*.*.**......**.....***.**.****..*...**..*...*.*..*..*....**..**.*.*...*....*.*.*
.**.**.**..*.*.**..**.*....***.**.*.*.****.......*.***..*..*.*.****.....***.*.***.**..**..*.****..*...**.**.****..**..*.***...**..**..*...*.*..***..***.**...*.*.**.*..*.*....*.*.*.***.*......****.*.***.*..*....*****.*****..**..*.****.....***..*...*.****..*.**.*.*....*.*.***.*.....**.**..*****.*.*..*.*...........***.*.*...**.*.*.*...*.**.....*...*...*.*******.*.**..*.*..**....*....**********.*.***.....*.....**.*.***.....****.*.**.**....*....**.****.***.**.***..*..*...*.*******....**.*.....*.***.*
..***..*.*.*.**..**..*.*.**.**.......*.*.*...**..*****.*....*.....**.*...*.*****..**.*....*.****.**.***...*****.******.*........***.**.****..**.***.***....*.*.*..*..***.*.***...*.**.*****......****.***.**.......***.*..*..**..*....**..*.....*****.**.*..*.*.****..*.**..**..****..********..*******..*.*********.***.*..*..**.*******.*.....*.*.****..........*..*.***....*..*...****..*.**.*...*..*.....**....*...***...****.*..**.**.*.**.*..*.**....*...**.*.***.**..*..*..**....*..*****.*.**.**.*....*....*
...****.****.**.*.*.....*..*.*.*.***.**.**.*******.***....**.**.**.....**.*****....*...*.**.*.*....****.**.***.**.*.*.*****....*.*****..******...*...*...*...**..*...**.**..*..*.*..*....******..******...*..**..**.*......*...*.*..*...*.....***..**.**.*.****.***...*..*.*...*..**....*....**....****...*.**.*.*..**.....*.**..**..***....*.*.*..*.****...*.*...**..*......**.**.******....**.*....**....**..*****.******..*.*.*..*........*.*******..*.**.*..*.*.*.*.*.*..**....**.*..**.**....*...*..*....**....
.**..**.**.*.*..*.***.*..**.*.***.***..*..*..*.*.*****..**.*..**.*..**.*..*.*...***.*.*...*.****.**...*.**.***.*....***...******.**.*.***..***.*...**.**.**.**.*....**..*.***.**.*.*..*.*.***.****.*****.*.**..****....*.**.**..*.**..*..*.**.**...***..****..*....*.*****...**..*.**..*.*..***.****.*.*...***....*.*.*.*.***......*.*....*..**..***...*.***..**.***.**.*.*.*.*....**..*...*.*..**..*.*..*..*.****..****..**..***.**.**....*..**...*...**..**.**..*.**...*..******.******...*..*...*.****..***..*.**
**.*...*.*.**...*..*...........*..*..**.**.*.**..*..*.*..**....*..*.***...**....*......*..**.*.*.****..**.*.......*..*..******....*.....**.*****...**..*.***....***..**...*.*****.*....***..**...*.*.*.***.***.*....**...*****..*****.*****.**.**.*.***.....******.*.***..**.**....*.....*..**...*..***.*....**...*..**.***.**.*..*..*....**.*...**.*..****..**.*.*.*.*.*......*.*.**.*.*..**..*.***..***********.*********.*....*******....*.***...**......**.**..**..**.*..*....*.***.**..*.........***.**...***..
....**.*..*****.....*.**.*.**..*.**...*..*.******.*.*.**..*****.*.***...********...**....**.**...*.*..*....*..**.**.........*.****.******.*.******..*.***.*.****.*...*..****..**....**..*...**.****.*......***.******..***..*...****.*..*.***.**.*..*...*.****....**..**...**...**...*..***..........*...***..*.******....*.**.****.*.*.***..**.......***...**.***.*..*.*.***...**.*...****.*..*.*.**..*.*..**..**..*.**...****......**.*..*.**...**..*.*..****..****...*.*..*.***..*.**.**..**....*.*.*..*.*......*
...*.*...*.*....**..*.....*.*...*..*...*.*.*.*.....**..*.**..**.**.*.*..*.**.**.*.***.*..*.***...*...*.**.*.**.**.******..**..*.***..**..*.***.*...*.*.*.*.**......**...*..**....*.**..*******...*....**...***...*.**.*.**.**.*.**..*.****.**.*...*******.*..*.*.*.*.*....***.*..***.*....*...*.*.....****....**..*..****..*.*..***...*.*.*..*..**...*...**.*.*...*..*.*....******.**...**..**..**.*****.....*.**.**..*.**.**.*.**.*.....*...***..****.*..*.***.**...**..*.....*.*....*..*.*.*.......*.*.**.**...**.
***.******....***.*.*...**.**.*..*..***.*.****.******....**..**..*.**.***.*..*.**...*.*.*........**.***...**...***....*.**.*.*..****..***...*..**.**.**..****..**.*....*****.*...*.*..****.**.**.*..*****..********...**.***....**.**..*.******....**..**.****....**....*.*.****.*....****.....***.**.****.....**.*....*.*..*.****...**.*.****..****..******.*.*..*****..**.*...***..***.....**.**.*..*...*.*...*.**.**....*.****...**..***.***.**...**..*.****...**..***.*....*..**.*****.*************..**.*..*...
..*.**...*****.**.*.*.*.**.*****.*..**.*..*.****..*..*..*.***..*..*..**.*.**.*.*..***..*.*.....***.*.....*..*.*.**.*.....**...*.*..****.**.***.*.**..*..*.***.******..*.*..****....*.*****.*.*.*...*****.*.*****..***.*.**...*.*...*...**.***..**...***...**.*****..*****..*.**.***.......*.**...*.****.*...*.*..*...*.**.*.*.....*.....*...****.*.****.....**.*****..*****...****.**.**..***.*.*.*...*******.*.*....*..**.**..*..**..*.**...*.***....*....*...*.***......*.**...*.*.**.....**.****.**..*.**.****.**
*.*..*.**.*.***.*.*.*.....*****.*.*..**...*...*...**...*.*.*..*.*...*..*..***.***.*****......***********.*.*.***..**.**...*.**.****.*.*****.*.*.**.*.**...*.**..**..**..*...*.*..*.***....*********..**..*...**..**....******..****..**.*...**.***.**.*.***.*.****.*..*.***...****.*.***..*.*.**.*.*.**....**.*.**.*****...*..*.**.....***.**..*.*.*..****.***....*....*......*.......**.*...***....*...**.**...*.*.*...***..**...*.*****....*****.*****..*.*....*.*..************..*.***.*...**.***.*..*.*.*.***..*
.**.*.****.*.*.*.*****.*.******.**..**..**.*****..*.*.*..**..****.***.*.****...*...**.*...**...******.......*.*...***...**...*....**..**....**.....*..*.*****.*.**.***.**.*****.**.*.*.***......***..*....*.**.*..*.****..*..*.***..*.*.*.*....**.*..*.***.****...**...**.*.*****.*.*.**.*..*.*.*.....*....*.*.***.**..**...*....***.**.***.*..**..*...*.*.***....*..*.***...*...**..*****..**...**...**.**....***..*..**.****..*.*.****.*..*.*.*.*.*..****.*.**....****.*..*.***.*..**.*..**.*.*.*..******.*.*...**
******.*..*..*..**....*..**.*.**.......*..****.******..**.*.*.***..*.**..**.*..**..*...**.**....*..***.*.*..**.*.*..***..*...**.**.**.*.**...*...*.***.*..**.**.**.**.*.*.**.*.**.*.*..*.***..**.*.**.*..***.*....*.*.**....****..**.**..*..*.*....*****.**...****....*..**..**.*...*.**..**.**..*.*.****.**..**.******.***..*..*******..**.*.*.**.**.**.**..***.*****.*.*****.***..**.**.*.*..****.****.***.*...*..****.**.***.***.**..*...*.*....****.*..........**.***..*....****...*............****..*..*......
..*....**.**...*.**.*...*...***.*.*********.....**.*.**..**.***.**.*.**..*.*.**.**.****.*.***...*.********.**.*..***..**.*....**.*.*.**..*..*.*.*.*..*...*.***..**.***.***..**...**.*..****.*..**.*.*.****.***.**.*.**...***.*..*..****.**.******...*..*....**.*....***.*..*..**.*.*..***..*..*..**..*...**....*******......***.*..**.***.**..**.*.**.*.*.**.....*..***....*.***.*..*.*..*..**.*.*.*.***.**........*.**.**.*.**.***....**.....*.****.*.**...************...**...**.*..**...**.....*..***..*.*..*..*.
.*..*.*.*.*..**..*....**.*..*..*...*.*.*.**.*.*.*****....***...*...****..***.**.....*..**.*.*...*...*.*.*.*.*******.***.*..*..***.*.........*..*.*..*.*.*.***..*.....**..****..**.****..***.**...**...*.*.***.*.......*****.*...*...****.*....***..*.**.**......**..*....*.**....**.***.*.**.*.**....*..******...*.*....**..*.***...*.**.***.**..*.*..***..***....***.*....**..*...*.***..***..**..*.***..*..*.*.***.*.**.*.**.**.....***.**.**.*****..**...*********..***.****.*.*..***.*...**.*.***.****....*.*.*.
***..*..**.*..**...***...***.*..*.*...*.*****.*.....**..**.*.*..**.***..**..***..*..**.*.*.....**.....*.**.***.....**..**.**....**..******..*.***.****.*...*.*..*...**..***.***.**...**..*.*...****.*.***...*..*....******.*.*.*..*..*.*****...***********...*.***.*.**..**.***...***.*.*.*....*..**...*..*..**..***.**.**.*..**.**.*..*.***....*..*.*.**...**.....**..*..***.*.*...*****..*.****..*..*.*.**.*.*.**.*...*...**.*...**.....***.*..****.****.*......*.**.******.*.*.*...****.***......*.........*..*.*
***...**.*.*.*.....*....***....*..*.****..**..*..***....****.**..*.***.....*.*.****...*.*.***...**.........*.....**.*.*****.**...****...**...**.*.*.**...**...**.***...*****.****....**.*..*.***.**...**.***.***.*.**.**.**.*....*.....**.***...*...*..******.**..*.***.*..**...*.*.**..**.*.*.*....****...**.**..*.****.*.*.*.***..*.**..**..**.*.*.*.*..**..****.*.....**....*****.*.**.*..***.*.***.**.*.****.**.*.**..**...*.**.*.******.**..*.....*.*.*..*..*.**.******.*...************...**.*.*.***********..
...*..**.**.*****.....*.***.*...*..*.**.*...***...**.**....*.*..*..**.*..***..*..***....**.....*..*.*.**.......**.***.*.*...*...*.*..****.**..*....***...**.****..**.*.**.****.........*.....***.**..*.**.*.***...***...**.****.....*..**.***..**.****.*...**...**..****.****...******.**..*..*.*.***********..**.*.**.....*****.***..*****.****.**.*..**...*..*.*.*.*....*....*..*..**.***.*.*..*.**...*..*****.***..**.**....***..*....*...*....*.***..*.*.**..*.*.**.*..***..****.*..**.*...**.**.*.....**...**.*
...**..*....**.......*....*.****.*...**.*.***....*...****.*.**.**...**.*..*******...*.*.*.*..*..*.**...*.***.***.*****...*.*.***.*...*.....***..**..******.**...*.*****..*.*....*...*.*.*...*.*..*...**..*.**.*....***..**.**...**..*..***..*..*.*...****.*....*.**..*..**.*.*..**.*.****...**.*******.*.*...*....***.*.**..********..**..***.*..***..***...****.**...***.**.*****..*....*.**.***.*...*.****..*.**.**..**...**.**.*.....*.***.***..**.*.********.*..**.***..***.......*.....****..**..****.*********
....*.**.**..**......*.**.******.*...*****.*.*.**.***.*****.*.***...***.....****.*.*..***.**..*.**.*.*..***....*****..*.*.*.*.*.**..***..***...***....****....***..**....*...**.******.****.....**...****..*..***..***.*.**.*****.******...*.*.*..***.****.**...*...**..**.***.**......*..*...*..*..*.*..****..****.*...***.***.**..****..****...*..*......****..*..**.*.***..****.*..*.**.*.**...**.***.***.*....***.*.**.****.*..**.*.*...****.**.***...***.*.**.*..*.*....*....****..*..**.*..*****.*.**...**.**.
.**..***.**....**......*...**..***.**.*****.***..*.**.*...*...*.*..***.*..*...****...*.*****.*......*..*......***.*....***..*.******.*.*.****.*..**..*.*.***...**..**.*..*.*.***...***.*.**.*.*...**..*****.***.*.*...**...*...**..*.**.**...**..*.......**...*****..*.***....***...*..*..*.**...*.*.*.*..*****..******.*..*..**.**..**...****....****.*....**..***..*.*...*.*..**..*...**...*.*......*..***..*.*..*.*.****.....*.***..**...*****...***..*...*..*****.....*..*.*.**.**..*....*.****.*..*.*****.****.
***.***...**..*.*...*.***.*.*.*...*.*******.....*.******.***..**.....*******..*.*..*.***..**.*.*.**.*.*.*......*********.*.*.**.......*.*....***.***.*..*...*..**.*......*...*.*.**.....*..***....**.*.........***..**.****......*.***.***.*.***..*****....**...**.*.*****.*...***.****..***....****..*.*.*.**.**.*...*...*.**...***...**.**.*.*.*.*..*.*..**.*.*..*........**.***.**.**.*.....***...***...**********.*.**....*.*.*..***...***.*.**....***.**..*.*..**.***.**..**.**.**.*.*.*..*..**...**.*...******
...*......*...*.*...**...*****.**..*.....*...***..*...*....*.*.*..*...*.**..*.*.***....***.*...*..****..****.****.**..*.*.*.*..***..**.**.*.**..****.****.***..**..*.***..*.**...***.*.*****.***..*.*..*..*..*.**.**...*.*....*.*.*..***.**.*.*...**.*.....*.**..**...***.......*....***.*..***.**..*........**..*..*..************.*.*.*********..*...**..***..*.*..*.*...*....*...*...*.**....**...*...*.**..*..**.*.*.*...********..**...*..*.*****..*....**...*.**...******..***..*.**.**.*...**..****.**..*..**
*.****........**..*......*****.*...*.**.***..***.**..**...***.***.***.***.**....*.*.*.******..*.*****..*.............****.....*.***.*****.*..**.***....*.**.*.*.*..**.****.*.*..***.*..*...*.*..*.*....****..*.**.......****..**.*..*.*.*...*.**.***..*..*.*****..****.......*..**.*.*..**..*.*.***..**.***.*..*.*........***...**..***..*.*..**..**...*..*.*.....*******..*.*...**..******.***...*..*.*..*..*....*..*.***.****....*....*....*..*.**..*.**.*..*..**.****.*.**.*.*....*...*.******.*.***.*.*..*.***.*
.*.*.*..*.**.**********....*.***.***.**..*..**..**.....******...*...*.*...**.*..***...*...***.....*.***.*..*.***......***...**.**..*....*....**......*******.**.*.*.**.**.*.*..*.*...*...**..**.***.*******.*...**.*.**..****.***..**.*.*.*.*..*..*...**.*.*....**.*.**..**.*.*..****..******...*....*.**...*.....**.*.**...*.*********....***..*.***..***.*.*.***..*..*.*.*.*.*****....*...**.*.**.**...**...**.**.*.**...*.*...**..*****.****..**.....**..**....***...*.*..*..****.*.**.*.*.*....*.....****..*..*.
.***.****.*.****.*..***....*.**.....*..*.****..****..****...*.*...**.*..*******..**.***.**..*...*..*..*.***...*..*.*.******...*.*.*...**...*.*..*....*...**.***.***.**.**.*******..****..***.***.*..*.**.***.*..***.*.*****.*****....*..*****.**.....***...**...*.**.*..*....*...*.**.*..**..*..*.*.*..**....****.**.**...**.*.***.***..**.***.*..***....****..***..**...*...***.***.*....*.******...*..****.*..*.**..*.**.*******...**.**..********.*...*...*.****.**.*..**.**...*.**..**..*.*.*.**.*.*....**.***..
.**.*..***.**..**...***..*..*...***.*.**.*..*.*....*...***..***.*..**......****....*******.**.*.*...**.***.*.**.****......***...*****.*..*****..*.***..****......*....**..**.*********...***.*...***..**..*...**..**..*..********..****....*..*....*...***..*.*****.***.*..*.***..**...*..*.***....**.*.*..*.*..**..*.***...**..**...***.*.***.*....**.**.**.**..**.*.*....*...*****....*.*.*.*...*****...**...**..***..**...**.*..*****..*.*..*.....*...**.****.*****.*...*.*.**.**...**.....**....*.*....*...**...
***..*.*.*.*..*..*..*...***..*...**..........**.*..**.**.*.*.*.*..**.*..***.*......***.****.***********.****.**.**..******..**.**..***....**.**.***.**..**..**.*...***............****....****.....*****.**.**....*.*...*..*...*.....*******.*...**.*..*.*..*.****.***...*.*...**.*...**..*.**.**.**...*...*.*.*.*..*..*.*****......*....*.********.*..**.***.**.*.*.***..*....*...*.*.*..******.*.*....*.*...**.**..***...***..**.*.**.*.****..*.*..*..**.****..*.*.*.*...*...*......*.*.*.**.**.*...*...*..*..**..
*.*.**...*.*.*.*.*..*.**..*.*..*..*...*....*........**.**.***..*...**.....*.****...*.**....****.*.*.*.*.**......**.*.*....***.*.**....**...*.*.******.**..*.*....**.*.*....*.***..*.*.*.***...**.*.*.**..*.*...*.......***.*...***..*.....**...**..*.*..*...**...*..*.*.**...*...***..*..**....*****..**.*..*.**.*....*.**.*..*****...*.*.*..***.*..***.***...**..***.********..*...*.***.*.*.*..**.*..****....*.*.*********..*..*****...***.**....**.*.**....**........*.*..**....*.***...**...*..*....**.......***
************..*...**....*..*****...*.**.*.**.*.*.**..***..*.****.*.****.*...*.*..*..***.**.*..*..*........**.*...*...**....***.***..**.*...*...*.*....**.****........*.....***..**...****.*..**...*.*..**.**.*.*****.***.*.****.*******..*.*..***.*.**...*.*..*****..*.*..****.*****..***.*.*.******..*******...**...*.***...*..*.**..*.***.****.*..**..**..*.**.....**.*.***..*****..*****..****..**.*.****...*.*......**..*..*...*.**.....***.**.*...*.**...*......*.....****....***..*...*.***.*.*..**.*..*.**..*
*****.******..***..***........****.*....*******.****.*....**.*.******.....*...**..***.*.*.*.******....**.*.****.*..*..*.**.**.*******.******...*....*.**.***.*...*..*.****.**..*..*.*.......*****..***..*.***...*..****..*.*.*..*...*..*.**.*.*...**..*...*..*..**.*.*.***..****...*******.**.*.*..**.*..**.*.**...*.*..****.****.******.*.**.*.*...***.*.*.***.**...**..*..*.*.*.***....*****.*.*...***.**..**.*****..****.**.*.*..***.*****.....***...*.....****.....**.**...***.***..*******....***...**.*****.**
..........***.*****..**.*..***.*.......****.**....*......*.*..**.*.**....*.**.*.....**.**.*.***.*...***.*.***..***.******.*.**.***..*..*...**.*.*.**.********..****.*.......*....**.**.**.***...*****.*.**.*...******..**..*......********..*......***....*.***********.**.***.*....*.*****...*...***.***.*.*..***..*..*...**.*...*....*.***.....**..******.*...**...***.*...**...*.*.***.....*..***...****..*.*..*.**...*.*.....**...*...*...******......*.*..**.***.**......*.**.....**....*....*..*..*.***.***.**
.*...****.**...*......**.....**.*******...***.*.*........*...**..***.*..**.*.****..***..**..**.*.***..*.**..**..*....****.*..***.***.**...*.*....*....*......**..*......*.***......***.*.*.***...***.***.***.*.*..*..**...**.**.*.**..*...*....**.****.**.***.*.***.*..**....*.*.*.**.****.***.*.**..**..*****.*******..**..*..****..**..*****.*.**..*******.***..*.***.*..******..*..*..**....******..***.*****.*..***..**.**.**..**..****.......*..*.*..**.*..*.**...**.*.*******...*..*.*****..*.....***....**...
.**.*......*.******.*****.*.*.**..*...*....*.*.....*.......*...**.**...**.*.*****...***..***.*******.**.***....*..**.**..*...***.*.*.***.****.**.**.***..**.*..*...**.**.***.*.**...*..*********...***.*.***....*.*********....*.**.*...****..*.**......*****.*.*..*.*...*.*.*.*.*..***..**...******...*...****.**.*..*..*......**...*..***...*.*...**..***.*..****...***...*.**.....*...*...*.*****.*.**...*..*.***.***..**........*.*..**..***.....***...**...**.*...*....***.****......*.***...*..***..*.**..***.
..**.****..***.**.*....*..**..**..***...**..**...**..*.***.**.*****.*.*...**..*.*..*.*..*.***.*...........**....*.*..***.**..*..**.**.***.*..*..*...*.*.****....*.**..*.*****.*..*.*...*..*******...***..***..**...**...*....**....*..**.*.**.....**.....**..**..*....*.***.*..**..*.*..*.*..*..***..*.**...*...**.....*.****.****.*..***.**.*.**...*.****..*.***..**..*.*.*..*..*.******.*..****.**..*.**.*.****.****.*.*...*...***..**.*****.**.*.********..*..***...*.*.*..*....*****..*.***.*...**..****..**.*..
***...*...**.**...*.**.**.*****.**.*.**.*****.*....*.*.*.**.**...**.****...*.**.**..**....*..*.***.*..*..***..*..***..*....*.*.*.*.*.******..*.*...*...**..*..***.***..**..*.*.**.*.***.*.*.*.**...***....**.**.**..*.....**..****.*....**.**.***...*.***..*.**....*.**.....**.***...**.*......*..**..***.*..****.*****...*.***.***.****.**.*....**.***.*.*.*.*..**..******........*.**....**.**.***....**.*..******..**.**..****.*.*...**...*.***......**.****.*..**..*.*****.*..******.*.**.*.**..**.*...******...
....***...**.****.**.*.**...**.****...*****.*..*..*..*.....***.*.*****...*.....**.**..**..****.*.*.**...*.****.*.*****...**..**....*....*..*...***...****.*..*.**..***.**.*.*..*.***.***.*..*.********.....****..*....*..*.*..*....*.*.**....*.****......*****..*.**..*.***....*.***..**..**..***...*.*...***...**.**...*.*.*.*.*.****.......*..**.***.*****....*****..****.*.***....*..*......*.**.**...*.*...*.*..*.**.....*.**.***.*.*.********.*.*.***.**.*.*...*.*..**..***.*.**..*.*******.....**..**..****..*
..*..***...*****.***...*****.*.*..*..*..*****...*..*.****....*.*...*.***..****..*********.*.**.*.****.**..****...*..*..**..**.***..*.......***.*..*...**....**.***.***....*..*.....******.*.*.*.*****.*.*.**...*...*.**.***.*..*..***....*...*.***...*.*.**.**..*.*.*.****.*.*..**.**.....*..*.**..**.***..**...*.*.*..*.....**...*.**.****.*...*.**.*..*...*.*..**....*..**.***.*.***.*.**...*.***....*..***.*...***..*****....*.*..****.*.*...**..*..*.....*...*..**..*****.**.**.**.****.*.**..*.**..*.***..****.
*..*.**.***....*.*..**.***..****.*.*.*.*....****..*...*...*.**.*..*....*...*.**.*.*...*.*.*.....***.*..***.*.*..***...**.***.*.**.*..*.**.*..**.***.*......*.**.***..*..*****....*..*..**.**.**.**..***.*..**.*...**.*.**.*..*..**..**...**.**..**...****..**...*..*...*.**.....***..**..**...*.*.*...*.*.****..****.*.*.**..*.**..***.**..**...***.*....**.*******..**..***.*.*..**.*..*.*..*.*.*.*..*.*****.******....*....*.*..**......*.....***.*.****.**.***.*******..*..*..*.*****.*.....**.*..***...***.*.**.
*..*.**...*.**..*..*..***.**..*..*******.*.**.****..*...*********...***.*.*..***.*.*....**.**.*..*****.*..*.*.**.*.****.***..*.**.***.**...***......**...***.***.....******.*.*..**.........*.***.**.*****.****.*.**.*.**.***..*.*....*....*..***..*.*****.......*.....***...**.*..*.**..*.*..****...******..*...*..***.**.***...**..*....**...**.**.*..****.*.***....**.***.*...*...*......**.**..**.*****.*.******.*...*****.**..*..**......***.*.****.***.....*.*...*.*****.**..***..**..*.*..*...*....*.**..**..
.*.*.*.*****.*..**.*...***........*.*.*..*..*.**...*.*.***.....**.*...*.*.***..*......*.**.***.*.*.*..**....*....***.*...**.***.**..****.*...*.**.*..*****.....**.****.**.....*.*.*..***....*...***.*..*.**..*.***.**.*..**.**.***.**..*.***...*.*..*..*..*...*.*.....*.*.*.*.*...*.*..*.*....***.**....**.*.*****..*.*.***.**..*...**...***..*.*.*.*..*...****...*....*...***...**.*..*...*.....*.*..******....****..*.....****.*.**.*..*...*...*...***...**.*..........*.***...*.******.***..*.**.*...*..*.**..*.*
.**........***...**.**.***..*.**.*.*.****.......*.**......*.*....******..*.**.**.*.****.*.******..***.....*...*..*...***......**...*.*...**..***.*..****...*..**..********.*.***...*.*..**.....****.**.***.**.**.***.****.**.*..*...*..*..*...****.*.*.***..*..*..*..***...*.*.*.....****.**....***.*.........**..**.*****.....*.*****.**.***.***.....*.....**.***...*.**...*.***.*.******.**..***...**..***.**..**.****..*..*.**.*..***.******..********..**.**.*.***.*...*.*.*.**...*...***..*....*.**.....*.*..*.
*.**.**...*.*..**.....*****.*.****..*...**.***..*....*......*.***.**.**..*..***...*.*.****...**....*..**.........*..*.*.**...****......*....**.****...*.*..**..**...*..**......*..*....*.**.*******.*.*....****.....*..***..**..*****.*****.**...***.*.*..*..**.....***..***..*.**.*****..**.***.*****.*..**.*******.....**..**.***.*..***....*.....****.***..*.**.***..*..**....*.*..*.*.*.**...*.*....**.***...***..*.*.....***..*.*..*.**.**.*..**.******.....**..**..***.*.*.**...**.******....*.*..*...*.*..***
...*...****.*...*.*.*...*..****...**.**.**.***..*.*..***.......***.*****.**.*...*.**.*.****.*...*.*.*..*.....*.**.*****.**.*.*....*****.**...**..**.*.*.*****.***.*..****..***..***.*..********.**.**...*.*..***..****.***...*..*...******.*.*...***.....***.....**.****.*.***.*...***...***..***.*.*****.*.....*.*****.*.*.*...*.*.***.***..***....*..*.*.*.**.*.***..**.*****..***....***....*.****.*.....***.***.*.*****.**..***.**...*..***...*...**..**......*.*..*...**.****.*....****.*...*.*..**...*****..*.
.**.***..*.*..*.**.****...*..****...****..*.****......*...**.*..***.**...***...**...*..**..***...***...*.**.*..*****.***.**...*.***.*.******..*.******......***.*...**...*...*..**..**...**.******.......***.*.*..*******.*.**.*..******.**.**..*.***.**...**.*..*..**.........**....*.*.......*..*****....**....*....*..*.....*.*..**.**..**.*****..**.**.....*.****..*.....*...*.....*.**.**.**..***.....**.*..*.*.*.**.*..**.**...****..*..*....****..***..*.*...***.**....**.*..*...**.*...*****.**..*.*.**...*.
....*****..*.**.**..*.****.*.*.***..*...*.*.*..********..*.**.*..**..***.*...****.....*****....***..**.*.*...*.*.*..**.**...****...*.*.*..**..***.*..*.....**.*...****..***.*.***..*......*.****..*.*.*..**.*.**..*..***...*....***..*..**...***.*.**...**.****.......**...**.******...**.*..***..*..***.***.**...........*....**.*.***.*...*.**..******.**..*..*..***..*..*..**.*...****.*.**...**.*...***.**...**.**....*.*..******.*.*....***..*..*.*..**.**....*..*..*.*..*..**.****.**.***.*.*..***.*....**..*.
....**..**.**..*.....**.**.....***.*.*.**..*****...***.*.****...*.******.......***.**.*..***.***.**....**..*.*.*..****.*.*..*.*.*******.***...**....***.**......*...**.*.*..**....*...***.****....*..***.*.***.***..*.*...*.***.*****.*.*****.***..*****..***....*.**.*.*.***........***.**.**...**.**..*...*....*..*..**.******..*..**.***.**.....****.***....*....**.*..*.****.**...*.*.*.*...***...**.***..****.*.*.****.**..*.*.*.**.*.**.***.*.*..**.**.****..***..***.*****....*.*...***..*.*..**.***.******.*
*.***..****...*.*****..*..**....*.**...*...****.*.*..*.*.**.....*..**.......*..****.*...****...*******.****..***..****.***..***..*.*.*...**.**..*****....**.**.*..*****.**.*..*.**.**.***.**....*.*.**..**.....**..*.*.*.*.********.***...*..*....**....*..****.....**..**.***.*..*..*..*...*...**..**.*.*****.**..**...**...***..***.*...*****..*.*..*.....**..*.*..**..**..**.*.*.**.....*.*******.*....******..**.*...****....*....*.*.**..*..**.***.*..*****.***.*.*.*..**...**...**.**...**....*...**..*....*..
.....*....*..**..****.**..*.****.******.*.***..***......*.**..**..***.**.*...*...***.*****.....*.*.*..*......*..*...***..*....*.*..*****.*****..*.*..***...***..*.****.*...*.*...**...........****.**.****....*..**..*.*....*.*.**..**.*.*.*****.*..******..**.*..*.*.***.***.*****....*..*..*.*..*......*.......*.***.****.*.***..*.*....*..*...**.***...*...*.**.....*.*.*....*.*.**....***..*...*.*.*.**..**.***.*.*.*..*....**.**....**.....*..*.**.****.**.***...*.****..***.*.*.**....*....**..*..*****...**.*
*..**...*.*...**.***.*.**..**.*.....*.************.****.*..*.*...***..*..***...*****.**.*.*****..*..*****.***.***.**..**...*..**.***....*..*.**.**...**..*.*.**.*.**..*.****.*.*..**.*....**..**..***..***.*.***.*..***...*.*****.*..*.*..*..*...**.***.***...*.****...**..*......************.*****.*...***....**...*...***.**...***.**.**.*.**...*.**...***.*.*****......*****.****...*..**..*..*.....**.**.*.**.*...**.*.*.*.**..*.....**....**..*..*..**....**...***...*....******....*.***.*...**...**..*..****
.*...***.**..**.***.*..*.**.****..*.*.....*.*..*.*......**.*.*.*****.*..****..**...*..*...*.....*......**..**..**.*..***....*......*.*..*****.*..*****..**..**.**...***.*......**.*.*........*.*.**.....*****.******.**.......**..*..***.****.*..**..**..*....**.****..*.*****.*...*.*****.*....*..*...***..*.*.*.*.*..*.**...***..**.*...*..*.**.****...*******.*.....*..*.**.**.*.**....***.*.*.*..*.*..*.**.**.....*....**..****....*****.***..**.*.**..*.....*...*.....**.******.....*..*.**.*.*.*.**.*******.*.
.**.****.*....*****...*.*...***.....**..**..*...*.****...*...*..*.***...*..******.**..*.......*..**.....*..**.***.*....***.**..**.....****.*.*...**.**..*.*.*.*.*.*.**....*.**.*.*****.***.*..*..*.*.*.*...***.****.*...*..****.*..*.....**.****...*.****..**...***.*.*.*.*******.*....**.**.*.*.........*..**.....**..*...**..*****.***..**..*.*.**.**.**....*..**..***....*.********.*...*...****.....**......***.******.**.*.*.****.*.*..*******..*..*.**.**.**.***........**....******.*.*.**..*..*...*****..*.*
..**.*...******..**......*****..*..*.***.*.*.....******.***.*.**..*..**.*...**..*..**......**....*.*******.*.*.*..***..***..**..***..*.*......*.*.**.***...******......*..*.*.*..**..***...**.*...*.*.****.**..*..***.*.******.**.**..*.*.*.*...*.*.*..*..***.****.*.*.***.*....*.**....**...**.**..**.****....***.*.*....*.*..**.***.*..*..*.......*.*..****...**...**..*.**.**...*..**....*...***...*.**.***.**.*..*...*...*.*...*..*...*.*..*...*.*.**..*.*....**....*...*.**.**..**.*****..***...**....****...**
...*.*.****.*.*******..*.***..*..*.**.*....*..*.*..**.*..**.***.**...*****.***.*..****.***..**....***.**..**.**..**.....*...*.*.*.*..**..*..*..***.*.*.********..**.**.*...***.*..*..**.*..**.*..*..***.*...*.*..***.**....***....*..**....*.*.*..*.**..**..**..*..*..**.*...***.*...*...***....*..*******.*..*....*....**........**...*..**.***.*.*.*..*.....*.**..*.**.**..*.*.****.*.****..*.*..**.***.***.***.*...*..*.**....*.**.*..****..*.*..****..**.**.**.*...*..*......***....*....*.*...*****.*****.*****
*.**....******.*.***.*.*...*..*.**.*..*..*.****.*.*...***.**.*.*.**.**.*.*.....*.***..*.***.**.......*****.*..*..**......*..*..*.**.****....**..**.*.*.***...***..*..*.*..****.*.*....*******.*...*...*.**.****...****.*.***.*.****....***...**.*.***..***....*..*.*.**..*.*..*..*.**.*..**.*****.....*.*....*.****..**.*..*.****..*..**.**...***.*.*.*****.*.*..*........**....**..**..*..**.*.*.*..*..**......******.****.**...*..**....*..**.*.***..*...***..*.*.....*....**..**......***.***.*.*.**.*..*.*.*.**.
*.***..***.*.*....***.***.....*.**.*..*..*...*.*.*.******.**.**.*.**.***.***.*..**....**.*********.*.**.....**..*...*...*.**..*...***.*.*..*..**.******.*.****.*.***.....*.*.******.....**.*..*.****..**..**..*.*.*.***..***..*********.*..******.*.**...*.*..*..*.....*..*.*..*...**..**...*.....*.***.**.*..**.....*.*.**.*.*.***.*.*.*.*******.*..*.**.*..*.*.***.*..******.*.****.**..*...*****.****..**.*******.*....*****..***..*****.****.********........*.*.*******...***.*.**..*...***...*..*.*.***.*..*..
*..*.*.....***..**..**.*..**...****...**.*.***.***.**.......*..************....**.**..*.*..*.*.*....*.***.******...*.*.*.***...**..****.....***.**...*.****.**..***.*..****.*.*.***..*..****....***.*.....**...*******.*..*..*.***..**.***.**..***..*..*.*.*.**....****....**...*.*******..*...*..*.*.....*******..******....*.*.*.*****...*.****..******..**.*..****...**...******.*.*.**..*.....*.*.**..****.***.**.**.*.**.*....**.***.*.**..*.*..*.**.*..*..********..*****.*...*.**.*****.**..**...***..***.*.*
...*....*..**....*..*.*...*...**.**...**...*.***....*.*..**..*.*.*...*.*...*..***......*.*.*.*..*....**.***.*.***.*......*..****.**...***.***.**.**.*..**.*...........*..****..*.*...**..**.***.*.***..*..**.*.**.***.**...*..*.....*******...**......*.****.*.**.*........*.*..***..*.*.**.*****...*.*....*..*.*.**.***.*...*..*.....**..****..**..**.*.****............**.***.**....*.*.*.*...***.***.*.****.****..**..**.*..**.*.*.***.**.*****.*..*..****..*.*.**.*.***.*....*.***.*...*..*.****..*..****..*....
..*..*.*.**...**.**....*..*.**.*****..*.**...**..*.*..**..*....*..**...*...*.....**.**.***.*...*.*..*.*..*...**.*..*.....*..*..*...*****...*******..**...*.*.**************...**..**.**...**.**.***...**..***......*.*...*..*.*.***..*..*.***.*.....***...**.****..*.*.****.**...***..*.*...*****..**.*.**....*.*.*...*.*..***....***..*...*.**.***......*.***..*..*.*.*..*.*...*.**.**....*.*****.......**..*****..**.*..***..*.**.*.**..*.**.****.**...**.***.**.*...*..***..*..**......*...**..*......*.....**.**
.*..*...***.*..*****.*........**..***..**...**..**.******.**.**.**.**.*.*.*.*..*.**.**..**.**.**.*..*....*.**.***.*.*...**.***..***..**..**..*******.*.***.*.*...*.**.*.**.*.*..*.*...*.*.*........*.*..*..**.*..*...*.***.*..***.*.***.****....**....****....*...***.*.....**...**......*****..*.......*.*..*****...***...*..**...**..*...*.......**..*....*.*..*.**..*...*.**.*******..**.**.**..****.****...*****.*..*...**.*.*.......*****..*.**.*****...**.*****..***.*..******.****.*..*..**....***....*...*..
***.*..***.***...*..*.*.*.*..*.*.*.*..**.**.***.*.**.*.*****.***..*.***.....*.*..*.**.*******..**..**...*****.*.....**..**.****..******.**..**.**.*..*.**.*.**.*..*..*..*****..*..*..*.*.**...*.*....*.....*..*....**.*.**.***.****....**.....*****.**..**..*.**.....****.*..*.*..**.**.*.****...*.*....****.******......***.****.*.***..*.***.*.*.**.***.**.*.....***....*..*..**..*.*.***...*..**.*.**.*...****.....*.*..*.**..*..*.*..****.**.**.*.*.*..*****.**.*.*****...***..*.*...*****.......*.....******.**
*.******...*.***.**.*.*****.*..*..*.**.....**....*.**..*.......**.****..**.**.*.**.****....*...***...**.**.*..***.***..***.***......*..*.***.....**..*.***.****.**..*....****.*.**..*....*.**.*.*.....****..**...*........**.*...*.*.*.**.**.***.*.*....*...*****..**.*..***.*.**.**......**.*.*****......****...***..****.*..**.**.*..**...**..**....**....*.***.....**.**.***.***.*.*..*.......*******.***.*..*.**.*.**.**...**...***.*****...........*.*.**...***.*....***.****...*..*.**.*****.**.*..*.*.***..*.
..**.*.**.****.*.***..**..***....*...**.***.****......*......***..........*.*..***.*********.*...*.**.***.*...****.**.*.*..****.....*.*****....**.*.*.**..**.*.....***.******.**.**.....*..**..*....****..*.....*.*.*.*.*.*..*..**.***..*.*...*...*.**.**.........*.**..*..**....*.**.****.*...*...**...*...**.*.*.*...*..*****..***.**..**....***.*.*.**.*..*..*.....*....**.**.**************.***..****..**..**...**.......***.**.**..*..***...**.**....*..*..**.*.....*******..*****..*...**..**..***.**..*....**
****.*****....*.**..****.*..**....*.**...*..*..*.**.****.........*.**....**.**.**.*.*......*.**.*.*..**.***.*.**.*****...*.*.*...*..*.*.****.**......***..*.**......*.***.*.**..*..**.*...*.******...*.*...*.**...*..*..****...*..**.*.*.*...***.*....**...*.***.*..***.*****..*..***.....*..***......**..*...*..**....*..*.***.*.******..*..*.*....*..****.....**....**.*...*....**...*.*******..***..****..****.*.***..**..*****.*.*....*.*....**.****..*.*.***.****.****....*..****..*...*.**.......**..*.**..*.*
*..*..*.***...*.*.**....**..*****.*.***......**.....**...***.******..*.***.*..**.**.****.........****.*.*......***.*.****.*****....**..*.*****.****....*.**...***..**.*.*..****.*****...******..******.***.**..*******.**...**......*..**.****.*.......*.....**..*.*.*..*..***.**.*.*.*.**.*****..**......**.******.*..*..****..*.**.*.*.*..**.*.*.**..*....*...........*****.....*****.*.....*.*..*.***.*****.******..*.**.*...*....**.****.*..**..****...*..***.***...*.***.**..****.*****...*..*.**..**.*..*.*.**
****...***..**.*.**..*****..*.**.*....*.*..***.......***.**...*..**.**.*...*..*.*.*.*...*.*....**..***...*.*.*****.*.**..******.*.*.****.**......*.......*.*****...**..*..*..***...********...*......**....*.**.*..**..**....**...*.*.***.**.*.**.*.*****..***.**..***..*.....***...***..*.......*..*...*..**......*.*.*...***..*****.*..*.**.*****.*****.**.*..*......***.*...*...*.**.*******..*..*.*..**.*..**...**......*****..*.***.*..*..*.*..**.*****.....*..***..*..*.****..*..*.**...*.*.***....*.***..*.*.
..**..*....**.*****...*.*...*.*......***...**..*..*..*...**.*.....*.**.*.*..*.*..*...*..***.*.***.*..**.....**.***..*.**...***..**.*.*.*.*.*.....*.**.*...*****.**...*.*..*.*.*.********...******......*...*.....**.****.*.****......**...*.***...*.***.**..*****..**********.....***.***.**.*.**...*.....**..***.**.....*.....**.**...**..*.....**..****.....***...**..**.*..*****..***.***.*.**.*.*....*.....*..*......*..**.*...**....***.....*.*.*.***...**.*..*..***..**.******.*....***.*..****.*..**.**.*.**.
......***.****..**.**.*.*.**.*..**...**.***..**....*..*.*.***.....*..******.*.....*.*..****.*....**....***.***.*...*.*....*..***...**...*.*.**..*.*....****.....**.**..**...*.**.......**.**.***.**.*..*..**..*..**.*..**..*******...***.*.*...*...***....*..**..*.*.***.*..*....*.*.**..*.....***..**.**..*.*****.***.**...**.***.**.*...*****.**.*..***..****.*.*.**********.*.....***..*..*....*.**.*..*.*****..**.*.**.***...*...***.*.*..****..***.*..**.**.*..***.**.*.*..*..***.....*...*.**.*****.***.**.**.
****..***..*..*.*.*.**..*..*...**..**..*..***..**.***..*.*.**.***.*....*..*****.*****.****..*..****....*..***.*....**....*.*.***.......******....***....*..*....**.*.*****..*.....*...*.**.***.*.**.**.*.*.*..*****...*.*..**.......*****...*.*****..***.*...*.*.**..**..***.*.***.***..**.*.*...***.*....*.....****..*...*........*....*....**.**..**...***...*.**.**.*.*****...*.*.**..****..**....*******.....*..*.*..**....**.**.*..*..**...*..*.****...**...*..*.*.*..******.**.*.**....***.*.*.*.****..*.**.*.
**....*.*...***..**...**.**.**.*.**..***.*...*...*.****.*.****.***.*.**.*..**...**..**.**.*.*....**.**...**.*....*.*.**.*.**..*.*.*.**...*...***.*.*.**.....****...*.*.***..*..*..*.***..*..*.***..**.*..*....*....*...*.**.**.....***.*..**..**..**.*..**.......*..*.*.****.....**..*.......*...***..*.*.***.***...**...****..****...*......**...*.****..*..****.******...**.*....*.*.******...**.*..*.*....*..***.**...******.**..*.*....***..**..**....****....**..***..*....***..**.*..*...***..**........***.*.
.*....**..**..*.*...*.*......**.*...**..***.....**....*.**.**...**..*.*..*.*.*..**.*......*..**....**....*.***.**..*.*.***.....**...*..**...********.*...*...**..*****...*.****.*..**..*...*..*.**.**.**.*..*..**........*.*.**..*.*.*.**.*.*.*..*..**...***....**.*.*.*****.**.*.**.*.*..*********.*..*.*..**...***..****...**.....*****..*.****.**..*.*.**.*.*.*.*.*.**.*.*..**.**..**.*..**.*.**.*****.****.****..**..*..**.**..*.*.*...*.......*.*.*..*...**....***.*.**.**.***..********....***..**.*.*.**.*...
*.****...*****...**.*.*.....**.*...*..*..*.*....*.**..*.*****..*****...*****.....******....*.*.**.******.***.*****.*.*.**..***.****.**.**...*...*..****.*.*.****.....**....***..*****..*.....*..****.**..*.**....***.**.*.*.*...**...*.*.**.*.....**...**..**.*.*.***.***..*.*.******.**.**.**...*..**.*...*.....**.*.***...*.*..*.*.**..*.***..*****.*.*..*...*.*..**.****.*..*...**.****.**..**.....*..***...**..**...*...*.**...*.*.*.******.***..*.***..*..*..*****.**.*.*****.***..***.***.*..*...****...***.**
**...**.**.*..*..*..***.*.*.*...*..*......*.***..*...*..*.*.*..*.*.**..*...***.*.....**.......**...*.*..*.***.*.**.*.*...**..***..****.**.**.****..***....*****...**.*.*...*..******.****.****.****.**...*.**.***.*..*****....**..*.*..***.***......*.....***.**....*.*.**.*..**.**.**.**..*...*.*****...**.**.*..*.*.*..**....***.*...*.****.....*..****************....*.*.*.****.*.*.***.**.*.****..*.......**....**.*.*.**.*..***.*....*..*.*..*..*..***.***.***.*.*......*.*..***...*.***..*.**.****..****.*..*
.*.*.*******....*.*.**..****...*.**.*.*.**.***.*...**..*.***********..*..*******.*..***.**.***..**.*.**.**.*.......*...**...*.*..***.****.**.**.******..**.*.*..*******.......*.*..*..**..*...***..*...**..******...**.*..*.**...........*.****.....*.****...**....*.*****..*..*........*.*.*.....*.........****..***********.....*..*..*.*.*.*******.*.*.*....**...*.**.*.*....**......*.**...**.**..*...***....*.****...*...***.******......*.**.*.....**..*.***.**.*..*..*.*...***..*.*.***.***.*...**.*.*****.*.
.***.*...*.*.***..**.***.*.**.**.*..**....*.*.*.*.*....**.*.**.*.*..**.**....**...*...*****.....**.***..*...*******.**....****..*.......*.....*...*****.****..**.*.*.***....**..*.*.**.********..*....****..*...**.*.**.*..**.*..****.****..*..**.*.*.....*..**..*****.*..*.*..*...*.*.*.**..***..**..*..****......*.*.*...**.*.*.*******.......*..*..**.*.*.*.***.*.*.*****..**..*.*.*****..****.***..*....***.*..*.**.**.**...***.*...***.*....*...**...*..*.....******.....*.*..***...***...*..**.*...*.**..*.***
**.**......**..*****..***..***.*.*.**.*.*****...*...**.**.***.**.**..*.....**.*.***.*.*..***....*.**.*..*....*****...*..*.*.*......*.*.....*.****.*...**..**.*.***.***..**...**.****....*.*****..***.*..**.*.**.....*..**.****.*.****..*.**.**..***...*..*...*.**..**..*..*.**...*****..**....**.**.*...*.*.*..*.*.*......*.....*.*.*.***..*...*....*...**.*.*.***...****......*.*.*...**.*.**.**....**..****..**.......*.***..*..**...*******.*.*.*.*****.***.**...**.*.....*.*.*.*.**....*.**..**....*...***.***.*
*...*******.*......**.**.*..**.**********.**..**.*.***.**.***..*....*..*.****.*..*..***.*..***.*.**.*..***.....*.*..*..***.*....********.*...*.***...*...***.**.*...*.**....*******.*.*.**.......*****....**...*.***...*..**.*.**.*..**.**.*...***.*******...****.**....**.....*..*.*..**.**..**.*.*.***...****...****..*.*....*..**..***.*..**.*.*....**...*....**.*..*.*****.**....**..*...*.*.*...*.*...*..*..*.**.**..***.**.****..**.*..**..*..*....**.*****.****.*.*****.*.*****.*......***.......*....*.*.***
*..**.**.*****.***.*.**.**...*.**.*.**...*..****.**...**...****.***.****.***..**.*.***..*.*.*.*.*..***..*...*.**.*....**...*.*****..****..**.*****....*...***.*.*..***.***....*.*.**.*..*****.***.***.**..*.**..**.*..**........*.**....**.**.*******..*.**.******..******...*......*..*...*.*..*.*...**...*.*..*...**..*...*...*...****.*.*.*...*.*.*.*..***.*.***.*.*.*****.*....*.*..*...*..*.***.*.***..*.........***..*.**..**.**..*..*.******.*.*...**.*.*...**....**.*.***...**..*.*...*.***....*.****....**.
*.*.*.*.**..*...***.*.*.*..**..****..**.***.*.*****.***...****..*.**.*..**.*..**..**..**.**.*.....**..*******.**...***......*.**....*.******.***...*.***..*.****...*.****..******.**....*.**.*..*....*..*.*..*.*...**.*****.......*.*..*....******.*..*.***..*.*.*..*..*****..***.***......**........*****.*...*.*.*.*.*..**.****..*.*...***..****..*..*..*...*.**.....*.**...***.***.**..*.***.****.**...*.*************..**....**....*.*..*.*.***.**..*..*..*.*.****.*.*.**.*......***.*...****...**.******.*.*...
*.**...***....*.***...**..*.*.****.*.*...******..*.*****.***..*.********.**..**.**.....**..*.**.*.*.**.*.*..**.*...***...***.*.**..***.**.....**.**.*..**...*..**.**.*..*.*..**.*..*...***...**.*******...*.***..**.*...*.***.*.***.*.*.*****..******.*.....***......**.*..*.*...*.***.**.......*.**.*..*.*....*....*...**....*.*...*.*.*.****.*..*****...*.**.**********...*..**.***..*...*..*.****......***..*.....**.*....*..***....****....*..**.**.***.*.****....**.**.*...*.*.*..**...***...*****.***.*..*****
***..*..*....**...*.**.***....*...**.***..*....*.****.***...**..***..*..*.***.**.***..*....***...**..**....***.**..**..***..*.*..*.**.**.*..*..*..***..*******...*.*.*.*...*.**......**..*....*.*.****.**.*..******.*.*..***..*..**.*...**..*.**.****..*.***.****..***...****...*.***..**......*....*..*...**..***..*.***...***.****....*.*.*..*.....**..******.******.****.***.**.****..*..**..**...**.******...*.**....*.**.****....**...*****.*..*.*.*.***..**..*..**..**....*...*.*..*.***.***.*.***..*..***..**
..****.***...**..*.*..*....***..*..*..***.*...**..*..****.*.*.*....*........**.***..*..*..*.*....*..****......*****..***.**...*.*.**....*...**..**...****.*.*....*.....*.**........***..*.***..*.*...**.*.*.**.******...******.*.*...**...*.****.....*.**.*.....*..**..******.*..*.**.*.*...*..***...*..****....**.****..***.**....****.**.*****..*..******.***..**..**.**.*.***.*..**..**.*......**...***.*...*.*.**...*.*..*....*..*.*....**.....***.****.*.*.*.****......*.....*...*...*.**.***..*.**.*******..**
*.******.*..**.**.**.*.**.*.*....*****..*********.***.*.*.....****...*.*.*....**.**.....*...**.*.**..*.....*****...*.***.*..******.*.*...*....*.***..*.*.*.****..**.***..**..*..*.*****.......***.*..****...**......*.*.**...**.**.**..**...***.*....*.***.*.*.*.*.*..*.**.***..***.*.*..*.*.......*...*******..*.***..*.****.*.......*..**..*.*.*....*****....**.**..*..*..*..***...***.....***...**.*..*.*.**.*..*****.*..**....***.*.***.***...****.....**...*...*.*.*.......*.**..*.***.**.***.***....*.*****.**
*.*...*.*.**.*..**.*..****..*.*.*...**.****.**..***...**..*.*..***....*.....*.**.*.*.**...***...***.*.*...*.****.*..***.....*.**.**....*....****...***.*..***...***...***.*.*.**.....**.*.*....*.**.**..*....*..*****.**.***....*...****.*.***...*.*....**..*.**.....**.****.*...**..*....*.*.*.****.**..*.*.....*.**..***.*..*****...*.*...******.*.*.**...***.*.**....***...*.**.***.**.***.....*.*.****......*...**..*****..**....*****.*.*.*.***..**.........**..**..*.***.***.*.....*.**........*.**....*..*.*.
...*..**.****.**.***..**.*.*...*.....*.*..**.........*.*.*.*.*.**.****.**.****.*......*.*****.**....*....**....**..*...**.*..*****....**..*..*..*****..*******.*****.*..**..*....*****....*.*.**.**.*.*.......*..****.***...*..*...*.*******...*.*...****..*..**...****.....******..***..*...*.*.**.*.**...*.*...******...*......**.****...**....***.*.****.**.*..*...*.*..**.***...******....*.**....**.*.***..****...*.*..*.*.*.*..*..*..**..*.*.****.****.*..*.**.....*.*.****.*.*.***.**.*.****..*..*..*.....***
****.....**.**.*.*****.*.*..***.***..***.**........**....****.*...**.***..*.*.*****.*..***...*..**.**.***...*....*.**.*.*...*....*..***.**.*...*.*......*.*.*..*.....*..*.....*....*..****.***..**.*.*..****.****...***.*.*...****.*..*.***..*.*.******...**..*****.****.*.*..*...***...**..*..*.****...*.*...*****....**.**.***..**.**...*****..***.*.**..*.*****.**.*..*........***..*.**..*....**...****....*.*****..*...**.....***..*...*.*.**.........*.****..*.***.*.*.*****.*.*****.*...**.****.***.*****.**.
..*...*.***.**..**.*..*.*...*...*.**.*......**.**.**.**.*.**..***...*...*..**.******.**..**.**.*..*..*.**...*.***.*.***.*.*.*****.*.**..***..*..*.*.**.**.**.**..**.*****....*..*.*.*******.*.*..****.**.*.***..*.*.**.*.**.**..**.***.*.**.**.*.*.*....**.*..***.***.***....*.*.*.**.*...*..*****...*****...*...*...*.*......*.**...*******.**.*****.***...*.*...****.*........*..****.*..**....*.********..**.*..**...*.**..*....*..*..**..****...*.*....****.**.*.*..***.....*....**...**.**.******...**...*.*.*.
...**.*****.***.....**..*.....*..*.*.*..**.*.****...*.....**.*.....*.**..**...***....**...**.*..***.*.****.*..*....***..*..*...*...*..*.*.....*.**..*..**.*.***.*.****...****.*****..*....***..*........*.**.....*.***...***..**.....*.*..*.*.*.*...***.****.*****.*....*.**.*.....***......*****..***.*..*.*..****.....**.*..*..*..***..**..*..**..*..**..**..***...*.**...***.***..*.**..*.**.*........*.*..******.**.*.******....***.*.......**....*...*...**..****....*.***.*...***.*..***..*.***...***..*...*.*
*.*.*...*****..*...*.**.**.*....*****.******..*...**..*...*..****.***.*.**.*.*...****.**.*...*.*.***..**.....****..*..*..*.**.**..***.........*.*.*.....*...***.....**.***.****.*..*.*..***.*..*.***.*.**.*..*..***..**.*...**.**.**...**..*..**..*..*.*.*..*....*.**.**...**..*.*.*....*.*...*.**...*..**...*..***.******..***.*.***.....***.**.*..**..*...*.*...*.**.**.......*.*...*..*.*.*.*.*..*.*..*.**...*...*...**.*.**..**......*.**....**...**.**.*.*****.*..*..**..**..*......*..*..*.**...***..*.....***
....*.**.*.*.****...*.**...****..***.*..***...*.*.****.*..*..***.****.**.*.****.*..***..**.**.*..*...*****.*...*..*...*..*.**.**********..*.*.*******..**...*.**.***.*....*.....***.**..**.*.***..*.*.**...**..*..*.***...**...**.......***...**.*...*.....*.*...*...*..*..*.*.**.*..*.**..**.**..***..*.....***...**..*...****.*.*....*.*..**..*.....****..**....***.*.****.....*..*.**.*.*....*.*....*.*.*.****.*...*....**.*.....**...**.*..***.**.........*.**.*.*.**.*.***..*.********.*.*.**.*.***.*.*..*.....