12 15 2
S.*************
....*..*.**...*
*.....*....*.**
*.....*.*.*..**
***...*..**.*.*
*..*.*.**...***
**.*.*..*.*.*.*
**..*....**...*
****.*....*.***
*.*...*....**.*
...**.*.......*
**********..*.E