1000 10
*...*.....
..*.*.....
..........
***...****
..**..**..
.*.**.....
.*.*.*.**.
*......*..
**.*....**
**......**
*...*.*..*
.*........
........*.
....*.....
.......*..
.*.**...**
*..***..**
.*..**....
.**..**...
.****...*.
..........
.....*....
........**
..*...**..
........*.
*...**.**.
*.*..**..*
.*.**.....
.**.*...**
..*...*..*
.***.*....
....*.....
.**.***...
.**.*.*...
....*..*.*
.....*.*..
..*.....*.
.*.*......
*.....*..*
.....*.*..
....*....*
*......*.*
**.*.***.*
**..*..*..
.....**..*
..........
...*.**.*.
.....*.***
..*..*...*
...*.**...
.......*..
**.*......
........*.
.*...**...
.**.......
...**..***
....***.*.
.*.*......
.****.*.*.
....*.....
*.....*..*
.....**.**
*...**..*.
*.........
..**.*....
..........
*.*.*....*
........*.
*.........
*...*...**
.*...**..*
......*.**
.*...**.*.
.*.*......
....*.*..*
...*...***
...***....
***.*.**..
......*...
*.*.**..**
..**......
**..*.....
**...*.*.*
.....*..**
..****..*.
.......*..
**....*.*.
....***...
..*...*...
*...*...*.
*......*..
.**..*.*..
.*.**.....
*..*..*...
.......*.*
...**.....
........*.
........**
...**.*.**
....*****.
...****...
.*.......*
*..*...*..
..*.*..*..
..**.*....
.*..**...*
.*........
....**.*..
....*.....
*.*...*...
.*.*.**..*
..*.......
..*.*....*
.**.*...*.
....*..*.*
*...*...*.
.*..*..*..
..*...**..
*.***.*.*.
.*.**...*.
*..**.*...
*****..*..
..**....**
*...*.....
...**.*...
.*...*....
..*..*.*.*
..**...*..
**..*....*
.*.....*..
..**....*.
..........
....*.*...
***.***...
*.......**
.......**.
..**.*..**
*.*.*..*..
.....*..**
....*.....
...*.**...
.*.......*
...*..*.*.
*........*
*.*.......
.....****.
.........*
..*.**....
.*......*.
.*..*..**.
.*.*.*..*.
..........
*.....*...
........*.
.*......*.
*.........
.*..*..**.
**.*.*.*.*
**.....*..
..*.*.**..
.*.*.....*
...**.*.*.
..**..*...
.***.....*
....*...**
*..*.*.*..
....**...*
.....*.**.
*...*..*..
....**...*
*.*.*.....
.....**...
..*.......
*.*..**.**
.....*..**
.....*....
..*****..*
..........
.*..*.*...
...**..*..
.....*..*.
*....**...
..*..*....
..*.......
.....*....
.*.*....**
.*..*...*.
**...*....
*..**.....
....*..*..
.*..*..*..
..*..*.*.*
*....*..**
...*.*.*.*
...*.*....
..*.**.*..
.*..*.....
**...*.*..
**......**
.*.*.*..**
.*..**....
......*..*
......**..
*..*....**
.*..**....
..*.****..
.**.**...*
.........*
.**...*...
*..*...**.
...*.*...*
.*...**.*.
*......***
...*.*.**.
....**....
*.*....*.*
..****.*.*
.......*.*
*.*.*...*.
...*......
....***...
.....**...
.....*....
*.....*.**
..*...*...
..**......
..*....**.
***...**..
.**..*.**.
.*.*.....*
..**.*....
*.*....*..
..*..**..*
...**.*.**
...***.*..
***.**....
.*......*.
**..*...**
..*.......
...*.*..**
....*.....
***..*....
....*.**.*
*.*...****
.......**.
..*.*.....
*.*.....*.
***.......
...*......
.*.**.....
**.*...**.
****....**
*..*.*....
....*.....
*.**.*...*
...*......
..*.*.*...
*.*...*...
....*.....
...**..*.*
..*.......
.*........
.*..*.....
..***..*..
*...*...**
.*........
..........
.**......*
*.....*.*.
.*.*.*....
.*.*.*.*.*
..........
...*.....*
....**.*..
*.*.......
......**.*
....*.**..
.**..*....
.....**...
...*..*.*.
....*...*.
..*.......
....*....*
......**..
*.*......*
..*...*...
*.*.......
.....*....
........**
...*.*.***
..*.....*.
*........*
..*....*..
..........
.......*..
..........
*.*..**.**
*..***....
....*..***
.**.......
....*...*.
..*..***..
.....****.
*....*.***
..*.*...**
.**.....*.
.........*
*....*...*
......*.**
....*....*
.*.***...*
*.***.....
*..**.....
.****.....
*...*.*...
.*.*......
.*...*....
..*.*.**..
..*...*.*.
*.***.*...
.*..**..*.
.*.*......
......*...
*.***...*.
*..*..***.
....****.*
*.*...*.*.
*...*..*.*
....*.....
..*.*..**.
......*.**
*.**......
*.*.....*.
*.*.*..*..
.*.*.**...
*.........
**...*....
.....*..*.
*...**...*
....**.*..
....*.**..
....**.*.*
........*.
*....*.**.
...**.....
...*..*.*.
**........
.*.....**.
..*..***..
..****....
..***...*.
.****...*.
.*..*.*.*.
.*.*....*.
*.........
.*..*.....
*.*.*..*..
.**.*.**..
...*......
*.*...**..
*..*.*.*.*
...*...*.*
.*.**.*...
***....**.
*....*....
..........
..*......*
**......**
.*..**....
*.*...*...
.****.*..*
*..*...*..
......**..
....*.....
*.*.*....*
..*...*.**
........*.
...*.*.*..
..*.*...*.
*....*...*
..........
.....**...
....*...*.
.*.**..*..
...*.*...*
*.**.*....
**...*....
.*....*...
.*.......*
.....*.*..
.**....**.
.*..*.**..
*......**.
*..***.***
*.*....*.*
*.*.**....
..*....**.
.*....*.*.
**.*..*...
*.....*...
*.*....**.
**..**.*.*
*...*....*
*..*.....*
*.***.*...
***....*.*
.**.......
......*...
....**...*
..*......*
*.***....*
..*.*.*...
***...*...
**.....*..
******....
..*..*....
.......***
.*.*.....*
...***.*..
....*.....
*....**.**
....**....
.****.....
....*..***
*.......*.
*..*..*.*.
*....*.*.*
*.*.......
.....*....
...*...*.*
....*.....
...**..**.
...**.**..
...***.*..
.....**.*.
...*...*..
....**..**
.....*....
.**..*...*
...*.**.**
..*....*..
.*.....*..
**........
.......*..
...**.....
**...*....
.*....*...
...**..*.*
..*..*..*.
****......
**....*...
..*...**..
*.....*.*.
*..*....**
..*..*....
*...**....
***..*....
...***.*..
.*.*.....*
***.**....
....*...**
.*.*......
*..*.*....
**......*.
*..*..*..*
.*........
*.*..**..*
.*.*......
.*....*...
.*...*....
.........*
......*.*.
...*......
.**.***.*.
.*........
...**.*..*
**........
.........*
***......*
.**.*...**
...*....*.
......**..
....**....
.*.......*
.*..***...
.*........
*..*.*....
**.*..*...
..***.**..
..*.**....
.*.**..**.
*......**.
.*..*...**
........*.
...**.*..*
...**....*
*.....*...
*.....*..*
.**.......
***...*..*
..**.**...
**........
.***.*..*.
*.**..****
..*..*....
..*.......
..*..***.*
*..*......
.....*....
..***.**..
.......*..
...*....**
**..*.*.*.
.*.***.*..
.......*..
..*.....**
..*.***...
......*.*.
..*.*.....
*****...*.
..*.*..***
..*....*..
*....*.*..
.......*..
..........
..*.....*.
....*.*...
......*..*
...*....*.
.*..*.....
...*.*....
......*.*.
..*.*....*
......**..
.....*....
.*...**...
...*...**.
.*.*..***.
.*..**.*..
..*...**..
...*.*....
..*...*...
..**.....*
.**.......
.......*..
.*......*.
.....*.*..
......*..*
.*..**....
.*..*..*..
..*..**.*.
.*.*.***..
...*..*..*
*.***.*...
..*.......
..........
...*....**
...*..*.*.
..........
......*...
......****
.........*
.*..*...*.
**..**..*.
**....*.*.
.*****.*..
....***...
*.********
....*...**
..**..**.*
..**.***..
***....**.
.*.***....
*.....*...
..........
.*....*...
..***...*.
..*....***
....***.*.
*.......*.
.*..**..*.
......**..
***......*
.....**...
...*..**..
..**...*..
...*.*****
.***...*..
........*.
.*..*....*
...***..**
..*...*...
*...**..**
.....*....
..........
..*.*.*.**
.*.**.*...
.*....**..
..*...*.*.
****.*....
*.*....*..
*....**..*
..**......
.....*.*..
.*...**.*.
..*****...
.....*..*.
.*.......*
......***.
*...**..*.
*..**...*.
........*.
.*..**..**
**...*....
....*..*..
*..*.....*
*.*.*.*.**
...*.*....
.*...*....
..*.*.*...
..*..**...
..*.**.*.*
.*.*..*...
..*..*..*.
.......**.
.*......*.
****.....*
*......*..
*.........
.*........
.***.*..**
..*.**.*..
..*..*.*..
*..*.**.*.
*.*.***...
........*.
.***.*....
**..*...**
*...*.*...
.*.*.*....
..*.......
.*......*.
***.**....
.*...*....
........*.
*.....*.*.
......*...
.....**...
....*.**..
*........*
*.....**..
***.......
**.......*
**...**.*.
..*.......
.*.*..*...
..***....*
.......**.
..........
*...***...
..**......
*.*.*..*..
.......**.
....**....
...*......
.........*
..*..*..*.
.*......*.
.......*..
**........
.*.*.*....
....*.***.
.....**...
*..***...*
***.*....*
..***.....
...*...*.*
*..*......
*..*.....*
...*..*...
......***.
..*...**..
*.......**
....**...*
..........
..**......
.**.......
........*.
..*..*....
.........*
...*..*...
*......*..
.**.*....*
........*.
.*****....
.......*.*
...**.....
.***......
*.**....**
*....*...*
.*........
***......*
.****.....
.....*..*.
*..***...*
.........*
..**.***..
.*...*....
..*.*.....
.*...*.**.
**...*.*..
.....*....
*.**...*..
*.*.....*.
.*........
..**..**..
*....*.*..
......**..
*....*..*.
**.*...*..
.*....*...
.........*
....*.*...
....**....
*.........
.*.*......
.***...*.*
*....**...
*.......**
....*.....
.*...*.**.
*.........
*..*...*..
......**..
.**......*
.**.*.*...
.*.....***
.....**...
.....*...*
.***......
.*....*.*.
*.*.*...*.
*....*.*..
*....**.**
**....**..
..*****...
*.*....**.
*..**.....
*......*..
.....*...*
*.........
*...*..*.*
*..*..*...
.*..**...*
....*.....
*.........
.......*..
.*.*.**...
....*..**.
...*.*..*.
..*.......
.*....*.**
***......*
.........*
...*......
..*.......
*..**...*.
*.*.*.....
..**..*.*.
.*....**..
**..*.*..*
..**......
.*..*...*.
.***.**...
.*......*.
..*....*.*
...*.*..*.
.*....*..*
.*.*......
**...*..*.
****.*....
.....*...*
.**..*....
.....***.*
.*.......*
...*....*.
*.....*...
.*..*...**
.....*.*..
..*.......
...*.....*
*........*
*.*..**...
**...****.
..*.*.*..*
.........*
....*.....
*..*.***.*
.**..**..*
.....*...*
.*.......*
.*..*.....
*..***.*..
..**..**..
.*...**...
..*.*.**..
...*..**..
...*..*...
**.....*..
....*.*.*.
...**..*.*
..**.*..*.
*...*....*
.*.**.....
.**...*.**
.*.......*
*..**...*.
..*...***.
.*....**..
*.*.......
****......
..*.*..**.
.*....*...
....*..**.
........*.
.*..*.*.*.
*..*..**..
.*........
*.*.*....*
...*......
..*.**....
*....**..*
.*..*.*...
***....*..
..*.*.**..
..........
..*.......
.......*..
..*..*....
..**.*.*.*
*.**.*.*..
.**.*..**.
**....*...
...*....*.
..**...**.
.*...*.*.*
****......
...*.*.***
**....***.
*.......*.
....*.....
...**.**.*
...*.**.**
*.*...*...
..**.**...
.*.*......
**.*.*..*.
**..*...*.
.......*..
...*.**..*
...*.**...
*.....*..*
*.........
...*..*...
*.*..**...
..**.**.**
.**.*...*.
.......*..
**.*.**...
..*....*.*
**.*......
....*.*.*.
**.....*..
.......*.*
.*****..*.
..........
......**..
.*.***.*..
...*.*....
....*..*.*
**.*..*..*
.....*..**
..*.*....*
.....***..
....****.*
.**.....*.
.*....*.*.
***..*..*.
...**..*..
...*..*.*.
...**.....
**.*..*...
.*.*......
*........*
......*...
.......*..
......*..*
*...*....*
....***...
*..*...*..
.***.*....
...*.*....
.*....**.*
*.**.*.*.*
...**...*.
.*........
**....**..
......***.
**......**
*.*.......
.......*..
...*......
...*..***.
**....*..*
....*.*..*
.**..*.*.*
**.*.*..*.
..........
.....**..*
..**.*..*.
.*..*....*
......**.*
.......*.*
*...**.*.*
..*.**.*..
*...**.*..
.*..**...*
......****
*.****.*..
.*......*.
..**...*..
.*.*.*.***
..*.*...*.
*..*.*....
*....*...*
*.*......*
.**.***...
.......*..
......*...
.*.*....*.
****.*..*.
..*..**..*
.*..*..*..
....*....*
*..***..**
*.........
..***..**.
.....*.***
..*.......
.*........
.........*
..........
...*****.*
..........
..*...**..
*....**...
.*.*......
.....*....
.....*...*
....***...
.......*..
....**..**
....*...*.
.**...**..
..*..**.*.
.....*....
**..**..*.
...*.**..*
.........*
*.....*...
.*.....*..
*.......**
.*........
..........
**.*..**..
*...**....
....*.**.*
......*...
..****....
.*...*..**
....**...*
..***.*.*.
....***..*
.*........
...**.....
....***.*.
..........
**....**..
...*..**..
.*.*.**...
...*.*.***
....*.*.**
.......*..
**........
****.*...*
*.......**
.*........
*.*...*.*.
.**...**..
....****..