100 100 6
*******..***.*...*.*.....***.**.*.*.**..**.**..*.**...**...*.**.*****....***.*..*.**..*..**..**..*.*
.*...**.***.*.*...***.*..*.*******.**...*...*.*.**.***.****.****..**...**.*..*.*.*.**.*..****.*****.
*..*...*****..*****.**.**.***..*.*.**..*..*.**..***.***....*.*..********.**.*..*..*.**..****....***.
..**.S..*..**......***.***.**..*...**..*...*..*...**....*..**.**...*.*.*.*....**.....**.*.***.*.*.*.
*......**..***.*.****..**.*.......*.***.**..**....**.*****.**.*.*..**....***.....****..*******..*.*.
**.***...*.**...*..*...*...***..*...****..****....***.*.*...*.*.***.**..*.*.*.**.***.**.*********...
..**......*...*.*********.**....***.*.....****.***.**.*..*.***.***********.****...***.**.*****.*..**
..**.**....****.**.**.****..**..*.*.**.****.**.******.***..*.......***.*.**.*.*..***.*..**.******...
*.***.***...*.....*******.**.***.***.*.**.**.***.*.**..*.***...*.***.**.*.....********.**.*..*.*****
..**..***...**...***...*.*.*.*.***..*...**.*.**..*..*.*.*..**********.....*.*.****.**.*...**.**.**.*
******.****..*..****..*.**.*.*.*.*.*...***...***..**.*.....**....*...*****....***.****.....****.***.
.**.......**....*...*.*.....**.....*.*****..*.*.*.*.......**..***......*.**..*.*..*.****.*.**.**.**.
*..***..*.*....*.**.****.*******.*.***.*..*.*.....*...*....*..*.*.***.*..*..*.*.*.**.**..****..***.*
.**.**..**.**........***..*.******...***......*.**.****.*.***....**..***.*.****.*...*.**..*.*.**...*
*****.**..**.**....*.*...**.**.*.*.*.****...**......****.*.**.*.....***....*****...**.**..**..**.*..
..***.*..*****.*.....*.**.*..****.*.******.*****..**..****.*.*.***..**.*.*.*****.***.**..*.*****.***
......**..***.*.*...*...******.***..***..********..*****.**.******....***********.******.*..*..**.**
*..****.*.***.**.*..*..........*.*..**.....**..*******.*..**.*****.....**.****.*.****..*.*....*..*..
..*....******..*.**...*******...***.*...*.***********...*..*.*..*.*....**.*.*..*****.*.***..*..*..*.
****...*.*.****.*.*....*..*.****.*..**.***...**...*****.*.....*************.*..**...*..**..*...***..
*..*....**.***.***.**....*****.*..*.**....*....*.*.*.**.*****.*...*.*.*..*.**.***.***.**.****.......
..*..*.*.***...*.....*.....***...*.*****.***.***.**.**..***..*....*....**.****.***....***..**.**..*.
****************..**.**.....*...***..*.*.****.*.**.**...*.*.**.*....*.*.****...****..*.*.*...**.*..*
*.**..**.*....*.*.*.*.**..**.***....***.***...*.*******.***..**..**....**.*...*.*****.*.*...*.***.**
.*.***..**......******.*...*.*.*****...******.**.**.**.*..*...**.*.***..**.*.*.**..*....***...**.**.
.**..*..**.**.***********....*.*.**.*..**.**......*...*****.*.***.*.*...*****.*****.*****.*.***...**
..*.****..**....***.**..*...*...*****..***..*..**..**....**..***..***.*.**.**..*.**..**..****.*.*..*
.......*****.*..**.*...****....*.**.*****..**.*.*.**...***.*****.***..**.**..*****.**.*.***..*****..
.*...***.*****.***..*.**..*.*..*.***.****.**.**..*.*.**........*.*..**..**.**.**.*....*.**.*****...*
******.**.*.***...**....*.*.......**.*.**....*....**..*.***.*...*.*.*...*..*..**..**.*...**.*.**...*
**.**...*.**..*.**.*..***...*.*..***.*******.*.****.**.*...*.*....*.***..**.**..*.*************.**..
..*.*.***.*.**.**.*..*..*.**.*.*....*.**.*******..*..**.**********.*..*****.....**.**.****....**.*.*
...**..*****...*.*.*.....*****.**..***......****.*.**.***.**.*...*.*...*****...**.**..*****.....*.**
****.***..**.*..**.**.**.*.****.**..***.*....*...**.**.**....****.*.**..*.**..*..*..*.**..**.**.*.*.
*.*..***..*....**.***.......**.*..*..*.***..*.**.**...**.*..*..*****......*****..*.*...**..**...*.**
******.****..*.*.*.*....*....**.*.....*.****....*****..*.*.......*..**..**..****.*******.*.*....****
.*.***.*.***..*.**.**.*...*****.****....*...***.******.***...***..**.**.**.*.**.*.*****..*.*.**...**
......*.**.*.**..*...*****....*.*.*.**......**.********.*.**..***....***....**.***.***..*.********.*
*.*..*.*.**...***.*.**...*****...**..**...***....*.*.******.....*.***********...****....****....****
..*...*.***.**.***.*..*..*..****.*****.*..**.**.*..**...*******.********.*.**..*...*.*.*******.***..
*...*...**.**.*.*.*.*.*...*..*.*...**.*.*..**.*....**..*..**...*.*****.***...**.**.*.*.*.*..*****..*
.**.**..*.*****.****.*......*****..***.......*.*****.**....******..***.***..**.....**..*..*..*...*.*
.***...****.**...**..*..***.*......**.*..**...**.***..*.**..**..******..*.*.*..**.....*.*...***..*..
*..********..**..*.*..*.***.*..**.***..***.*..***.*.**.*.***........*.....****..*..*.*..*.*..****.**
*.***...**...*.*.***..**.*******.........*....*...**....*.**..*.****.*..*********.***.****.*..**...*
**.**.**.*..*...*..*.********.**...*.******.......*.*.***..**.**....**...*.**.**.**....*.**.*.**..**
**.**.....*..*.**.*..*.******.**...**...*.***.*..*....*...**...*..**.***.**..*..*.*.**.**.***.**..**
*...****.*.*.****.****.****.......*****...*.**.*..****.**.*..*****.....**...**.**.***.*..*.*..***.**
**.**.*..*.*..**.*.....**.*.***.***..*..*.*.****...***.*****...**.**.**.**.******..***..****.*....**
**.***.****...*****.*.**.*.*..*.**..**...**.*.*.*...*..***.****.****.*...***.*..*..*********..**.***
.***......*..*..**....***...*.*..*****.*..*...***.*..*.*.******.*****...**..*.**..*..*..**.***.****.
*...*.****.......*....**.*.**..*.*.*....*..*.**.**.......********..***.*......*.*********.*...***...
****...***.**..**..*....**.***..**..*****......*.*.....*..*.*****.**..*..*.**.*******....*...**..**.
*.*..*****...***...**.******..******.*.**...**..*..**...**.......**..*.*.***.*.**.*.**.****.**.**.**
.*...***....***.**.****.....*******.****.*.**.*..***.**..*...**...*****..**..*..*..*.*.*.....**..***
**.***...*.*.***..****.......*...**..*..**.*****..**.*.*..***..*.**.*....****.*..*.*.*.***.*.**..*..
*****.*.**...**..****..****..*..**...*.*********..***.*.**.***..*.**.***.**.*.****...*..*******.****
..****.*****..**...*****...***.*.*....****.*.*.**..****..*..*..*...*...*..*..**..*..*.*.**.***....**
******.*.**.*...*..**..*.*.*..*....**.*.*.*.....*.*.*..****....*...***..***.***..*****.***.......*.*
.****...****.*....**.*.**...****.*.*.**...****.*.**...**.*....****.*****.*.*..*....****.**....*...*.
.****..**...*..*..*.*******.*.****...***..***.*.*.*******..**..**..*.*...*.*.**.*.****..***.....**.*
*.**..*...**.****....***.*.**.***.*.*.....*****..*.****.**..**....*****.**.***.**.***..**..*****.*..
**.**.*...*.*..****.*.*.***.**..*********.****..*..***..***.**...*.*.***.******...*.*..***..******..
...*.*****.**.**..**..***..**.****.****.**.**....*..**.*..*.*.*...*.**..*****...******..*.**.**...*.
***...***.*.*...*..**..*...**..*.*.*..*..*.*****.******..*****..*..*.**.**....***.***...**..**.*.*.*
*****..****.**...****.*.*.***.**.**...*.****..*.***.**....**..****..**..*..*....**....**..*....*.***
*..*.**.*.*..*...**..****......***....********....**..*..***..*.*.*..*.**..*.**.....**..***....*..**
***..*.***.*....**.**...*******.****..**..****......***.*.*..*...*.*..*...**.***..*.**....*****.*.**
..*.*...*****.***.****....***.**.***.****..**.**.*..*.*****......***.....***...*.**.....****.***.*.*
*.*******.******..*.**.**.*...***..*..**.***...*.******...*..**...***...**..***..*.*..*.********....
*...***.*****....********..*..*..*...*.*****.*...*..***.**..**..**.****...*...***.....**.*.**.**.**.
**.*****....*......*.....*.*..***.***..*.*****.*.**.*.***.**....**...***.......**...***.*..**..*..**
....**.******.**.*.*..****..*.*.*.*.*****.*.****...**.**..*..*.*..*.******.******.***...***..*****.*
**..****.*..*...***...*.*.*.**.*...***..**.***..*.****.*..****..*.*.*.*..*.....*.*.*.....*..***.*..*
**.*.**.*..*..*..****.***.....**.****.**.***...*..**.******.*...*****.*..*...**..****.****.*****...*
*.*..*..*..***.*..*...*.*.*...*.*.*****......*.*...*..*.***.******..*.**.*....**.*.**.*....*..**..**
**..**.****..**........**.**..******..*..*...***.**..**.**...*.....*.**.***....***.**.**.*.*****..*.
**...*.********.***...****.*..*.*******.**.**.**....****.*.*.***.**..**..**.*...**.*.**.**.***..*...
*.**.*.*.**...***.**.*******.*..**...**..*.....*.**..***...**.***.*****..*.**.*...**.***..*.****.*..
***.**.****...***...*.*..*.****...*.***.*.**..*.**...*........*..**.....*..*.*.*..*..**...**.*.***.*
.*.*.**..*.**.**.**...*.*...*...*.**...**..*.***..*...**.**.*..**..*......*******..*..*..**.*****.**
.*..*.*..*.*********.***..*****.**.***.***.*..*.***..*....***..*.****......**.*......*.**.**.**.*..*
.*****.**.****...**.******.*.***.*****..*...**...****.**...*..*.**.*.**..***.*..***....****.******.*
..****.*..**.*.**.**..*.**.**.***.*******......**.**......*.**.*****..*.***..****..*......*****.*.*.
*.***...****.....****.**..****...**.*.*.**..***.**.*.**..*.*..*...**.**.***.****.*......***.**.*.*.*
**...****.*.*******.***.**..........*****.**...*****...********..**..*.****.**.*..*.**..**..*.*..*.*
.*.**..*...***.**.******..***.*****.**..*....*..**...*...*.*.*.***.**.*..*..*....**...*...**.....***
*.*..**..**..*..*.**..*.***.*.**....*.*..***.**.*.*.*...*..*.*****..****.*.*........*.**..****.**...
.*..***..**.***.***.*.**...*******.*.*****..**.****.*.**.***.*....**.**.***...**.*...**....***.***..
**...*..****.*.*.....**.**..*.**...**.....****..*.***.*.**.***...*..*...*****....**...*.....*.*.*..*
**.....***.**.....*..*.*..*.*.*.**..**.*.*.*..*..*..*.*..*.*..****..*.*...*.******.*...*..**..*****.
*.**..**.**..*.*.***..*.*..*.*.****.*.*....***.*...*.**.**..****.*.*.*.**..*.***..**..***.**.*.***..
.*.**.*.**.***...**..*...*.*.**.*...*.*.********....*....*...**..*..**.*.*...*..*****....*.**...**.*
******...*.*.....*..**....**..*..*..****.***.*.****.**...****.***..***.*******.*...****.*.**.....***
****......***.*.*...**..*.*..*...***.****.**.*******..***...*......********.***.*.***..*.*....*.....
***.*..*...*..**...**.******.*..*..*...****.**.**.*...******.*.***..***.**.**.***.****...**.**....**
****.*..*..*.*******.****.**.***...*.....*..**********.****.*..****.***.**..**...**..***.*.****...*.
*.**....*****..**.*.*.***.*.*..**..********...*.********...*..*.*.*..****.***.*..***.***.*.*****E..*
***.*.*.*...***.*.***...****..**..*.*......*.*.**.*..*******..*...***....*.***..***.**.**.*.*.*.*.*.
.*.*.*....*.****.*****..**.*.*****..****..*...***.*.***.****.....****..**.*.*.*.**.**....*..*.*.....