1 3
***
5 14
*.*.**..*....*
*.*...**...*..
..*.*..*...***
**..***...**.*
.***.*.**.****
76 69
...*...***.*..**.....***....**..*.*.***...**.*.....*.....**.....**...
.....*...*.......*...**..**.*...*..**..*.*...***..*..*..***..........
**...*...*..***..*..**.***..*......**.....***..*...*****.***...*.***.
*..*.**....****.**..***.***.**.*.*.*.***...*******.**.....*..*.*...*.
*.**..****.******............**.***.*.*****........****.*******...***
.**.***...**.....*.*.**.**...****.**..**..*.**.*.*.*.**..******..**.*
..*...*****..*.*..**.*.**.**..***..**...*.***...*...*.*..*.*..**..***
..*.***.*.*.***.*...**....*.*...*.*..*..*.*...*.........******.*..*.*
.*..*.********...*....**....**.*..*.*....**.**...*.***.*.****.*.*.*..
.**.**.*..*.**.**..**..*..*.*.***..*.*..*..**.*.****..****.*....*....
***.***..*.*......*...**.....******.*.....*****.***..*.*.*.*.....**.*
*******..***.*****.*.*..**.**.*.***.*.****.*.**.*.*..**.***.*....*..*
*.**.*.*.****.*****..**********.*****..*...*..**.*..****..**..**.**..
.*..*.*..***.**.*.*...*..****..***.**.*..**.**..*...***.**.*..*..**..
**..*.*.*******.*.***.*.*.***.**.**..*****.*.*..*****.*.***.*..**.*..
...***....*.*..**..*....*.*.**..*..**..**.......***.*.....*.*......**
**..**..**.**.*...*....*.*.**.*.....**..**..*.***.**....*****.**..*..
*.*..*.**....*..**...****.*....*.***..*.****.**.*.*.**.....**..*...*.
****...*....*...*.*..***...*****...*.**...*...*.*..*.*****..**.******
*..*..***..*...*.*.*.**....*...****...*.***.***.***.*......*..*.*.***
****.*.******...****.*.**.*...*******..*.*.**.*.....*****...*.....**.
*...**...*.***..*.******.*.***.*...**..*.****.**.**.**.*.*.....*****.
*..*.*.*..*...***.********.*.**.****.****...***...**.*.****.*.....*..
.****..***.*******...*.*.*.***..*..**...****.*.*.*.*..**..**.*.*.**..
*.*.*.*...*..*.*.*..***.*.****..*****.*......*****.***...**.****.***.
..****.*****.**...*.****.*...****......*....*.****.**...*..*.*..*..**
.......****..*..****.***....***.**.........*...******.*.*..*.**..*.*.
.*.*.*..*.*.*..***....********..*.***.*..**.*******..*.*.*..*..***.**
*.*.*.**.***...**.*.*.*..**.**....**.....*.**.**....*.*.**....*..*...
**..**..*...*...***...*.****..*.*****...***..**....**..**.***.*...***
.*......***......**..***........*.**...*.*****.***...****..**.**.**..
****.*...**..**.*...*..*.*****.*****..*...**.**....*.**..*..*..*.***.
.****..*..**..*..****...*.*..*..*...**.****......**...**.*........***
.*..*..*.*.....*.*.**.**..**.*....*.*.*..*......**....****.*.**.*..*.
.*****.*....*.*...**.*..*.**.**..**.**...****.***..*....*.**.**.***.*
..*.*..**..*.*..*...**.*...**..*.*****..**.*.*.*.**.***..*******...*.
.*...*.*****....*..*....*.*.*....**.**.**...*..*....*.*.*....*.**..*.
...*.**.***........****..*.*...**..*.*...***.***.******..*.****.*...*
***..*.**...**...****.***.*.*.*....***.....*..*.**...*..*.*.*..*.**..
..*.*.**.**...***.....***.****.*.*.******...*..*.*....***..*....*..*.
...**...******.*.*....*.....*****..*.*.*..****.*...*...******.******.
..*.*...*.....**..*..*..*..**...**.*.*..*.*...***.****.***.*.....**.*
.*****.**...*.*.***.*...**...*...*....*.*.*...*.*.*.***.***....**.***
*..**.....***....***.*..*...****....****.*.*.....*....*...*.*.*.*.*.*
..***.*.**.....*.*.**...*..**.*...****.*......*..*....*.**...*....**.
**.*.**.**.**.*...****..**.***..*.***.**.*..**..*..**.**.*....*.*.*.*
.....*.**..*...*..*****.***..*.**...****....**.*.***..**..***.....*..
**...**.*..**.**.**.....**.***.*.*...**.*****.***.*.**...**.**.**..*.
****..*..*.....*.*..**.**.***.****..*.*.*.**....*..*...**.*.**.*.**.*
*****.***.************....*.**.**...*...*..***..*.**.....**.*..****.*
*.*...*******.*..*...*.*****.*...***.********..**..**......**.**..***
..**.*..*...**.......**....***...**..**.....*...*.*..*.....**.*..***.
..**.**..****.*...**.**..*.**.*....*.*...*.*.*****..****...*.....*..*
**......**.*.*.******.**.*..**..****.*.*.*..*.*..*.*..**.*...*.****..
..**..*****....**...*.*.******.**.*.****.....*..*..******...****.****
..*.**.***....******.***.****....***.*.***.*.*..*..**.****..**.*.***.
.*.**..**....*..******...*.**.**.**...**.....*.......***....*..*...**
**..*..*.....***...*.***......*..**...**.***..**....*****...*......*.
.*.*......*...*....*.*.*.****.****...***...*.***.*.**.*.*..*.*..**.**
.*...**..*.**...**.**.*.**.*.*.*..*.****...**.*.**..**..*.**....*..**
***.*****..*..****.*..*****.*.**...*.***.***.*.*..*.*.*.*..**..***.**
**.**..*****....**.*...*...*.*****.**...*****.*.*..*****...*...*.....
...**....*.*.**.**.......**.*.**.**.****..*..*...**..*....*.**.*..**.
.**.**.*.......*.**.....***..**.*..**.*****.*.****.*..*..*....**.***.
*..*.*.*.*..*.*...****.***.*.**.*..**.**..*...*.****....*.***..*.****
...*....***...**.....*.**..**.*....**.*..**.....**...*.*.*.***.****.*
**.**.*.**.*.*..*...*.*....*..*.*.*....*.**.*.....*****...*..*...*.**
....*..*..***..*.*.*.*..*.*...*.***.*..***..*.***.******..*.***.***..
***....*****.**.*.*.*.......**......***...**.**..**.*.*.***.**.*...**
***.****..***.**..****..**.**.******.***.**.*.***.**....*..**..*..***
***.*...*..*.**.**.*.**...*.***....**.***.*.*.**...**.*.**.**..**.*..
****.*.*.*...**.**.*.**.***....*.***.**..*....*.....*.*.***..*..*.**.
...*****.*...***..***..*..*...*.....***.*.*..*.**..*..*.*.*.*.*.*.*..
*..**..****.***..*.**....***.*..***.**....*****........*.*..*.*......
*..*.*.*.*.****.*...**...*.**.*.*.****.....**.*.*.**..****.*.**.**...
.***..*...***..*..**.*.****..*...*.*....*..****....**...*.*....**.*.*
4 30
...*.****..****...**.****..**.
..*.*****.**..*....**.**.*.**.
.*..*.*..**.****...*.......*..
**..***.****....*....**.***..*
5 4
**..
**.*
*..*
**.*
**.*
37 5
**...
...**
...*.
..***
*....
*.**.
.*.*.
*..*.
***.*
.*..*
..*.*
.*.*.
***.*
..*.*
.***.
..*..
...**
..*..
**.*.
*.*.*
*****
***..
***..
*...*
...*.
*..*.
**.**
..*..
*..**
.***.
....*
.....
.****
..*.*
*..**
.****
...**
5 74
*.....**.*..**.**.*..**.**.***.****...***.*..*..**..***..*.......***..*.*.
***...*..******......*.*..**.*..***..*..*.....*.**....**.....*..***.*.***.
***..***.**..**.*.*.**.*...****.*****.*.*.*.**...**.*.**.***.*..****.*..*.
*.*....*.***.***...*..*...*.......*.**.*..***..*..*.*.*.**.*....*....***.*
**.**.**...***.**..*.*.**.**.*.....*..***......*..*..*....****...**.**.**.
7 16
...**.**..**..*.
......*******.**
.*.**.**..*.*...
**..***..*.*****
**.*.*.***.**...
.....**.*.......
...*...*********
4 8
.*****..
.***..*.
..*.*.*.
**..*..*
52 6
..*.*.
.**..*
..*...
.*.*.*
.**..*
.*....
**..*.
*.**.*
.**..*
.*****
**..**
*..*..
*..*.*
..*...
..*.*.
.*****
.****.
..*.**
*.**..
.....*
.*..*.
.*..**
.**...
.*.*.*
****..
**.**.
**.***
.**...
**....
.**..*
****.*
.*.*..
*.*...
.*.*.*
.**..*
**.***
..*..*
....**
....*.
....*.
**.**.
**.*.*
*.*..*
.*****
..***.
*****.
..**..
**...*
*.**.*
..*...
*.****
*.**..
4 5
*..**
*...*
.**..
..*.*
2 1
*
.
8 9
.**..*.*.
..******.
..**...**
*..*...**
*.**....*
*.*..*..*
.***....*
...*.****
33 8
**.***..
*.***.**
.***..*.
*..*..**
*.....**
**......
*.*.*.*.
..****.*
*.*.**..
***..*.*
**..**..
..**...*
*.*...**
***..*.*
*..***.*
*.*.**.*
.*..****
*.**.*..
.*.***.*
....*.**
**..*..*
*....**.
..***..*
.*.*..*.
**.....*
***.....
*****.*.
*.*...*.
...*.*.*
.***..*.
...**.*.
*.***.*.
..****..
59 6
*.**..
.*....
....*.
..*...
*..*..
.*****
*....*
**.**.
**..**
*.*.**
...**.
.****.
*..**.
***.**
*..***
**.*.*
****.*
..***.
.***..
*.***.
..*..*
**..**
.*.*..
*.***.
..***.
*****.
.*.*.*
*.**..
**....
***.**
.**.**
.***.*
*.**..
**.***
***..*
.*...*
..*.*.
*.**..
.*****
..****
****.*
.*.*..
.*...*
.**...
*.****
....**
.*..*.
.***..
.....*
.*...*
*..*..
*..***
*.*...
.*..*.
*.*.**
*...*.
.***.*
*...**
...***
61 60
*****.***...*...*..***.***..*.**.***.***.**...******.**..***
.*.*.**.*..*..**.....*..**.*.*.*.***....*.**..**...******.**
**...*.**..*..*..*****..*.....**..**.*.**..*.**.*****...*.**
****..**..****..**.**..**.**.....*.*..*.....**.**...**..*..*
*.*****....****...*.**.*..*...*..*...***.*****.*....*.**.*.*
*.....*....*.**.*.....***....*.**.*..***.**.*****.****.*..**
*.*.**....*..****..**..***.*.....*...*..****.**.****.**..***
...***....****..*.***.*.*...*...*******.****.*.*.*.**...*..*
***.**.*......***.*...*..*.*.**.**.***.*..*..*..***...**.**.
*.*.**.*.****...*...*...*******.*.**.**.*...*..**..*.****.*.
***.....**.***.***.*......*..***.**.*.**.*.******.*...***.**
*..*..*.***.*..***..*.**.*******....*.**.********.*.*.*..**.
.*..*...*.*.****.**.*.**.*...*.*.*.*..*.**.*..*.*.*...*...**
...*.***.....*.*..*...**.*.*......*.***..*..*..**..**.*.*...
*.*..*.*.*.**.****..*..****...*.**.****....*.****.***..*.*..
***.*.**...**...*.**..*.*.********..*.*.*.**.******.....*..*
.*..****..*.***....*...**..**.....*.*..**.***.*.**..****.*.*
*..**..*..*..*...*.*****.*......***...****.***.**.**...*.*..
.*.***.**.**...****.....*..****.***...**..***.*.*.....*.**.*
..*.*.*.*.*......**.*.***...**.....*.****.**..*.*.***.*..**.
.....**..**....**.*.*...**.*..**..*.****.****..*.*.**....*.*
****.**.*...**.....***..*...*..****..**..*.**..****.*.......
*..*.....*****.*.*...*.***.*.****.*..*...*.**...***.*.**....
....**..****..*..*.*.**...****..**..*.**..*..**..*..***..*.*
***........****...**..**..***........*..*.*.****..****..*.**
*....**.*.*..**.*..**...******.*.*..*.*.*.*..*.*....*.******
.***..*..*****..**.*....***...***.*...*..*****.*******.****.
*...**.**.*.*...****.**.***.*...*..*.***.*.***.**.*.*.*..*..
..**.*..**.*.**.**..*.***..*......**.**.**...*.*...*******..
*..**.*..**..**.**.**....*.**.**.****.*.....*.*..........***
***...*......**.**..*....*...**..**.*...**.*.***.**.**.*.***
.*****...****.*.*.****.*........*.*...*.*.*..*.**...*.*...*.
***.********.***.*.****.**.*..**..******..**.***.**..*.***..
.....*.***..*.*.***..**..*...***..*.***...**...****..*..**..
.*.*.*..*.**.*.**..**..*.***..*..*.**..*.**..*..*.**.****...
*...*.*...*****...**..*.*....**.....**.*.*.*....**..*.*.**.*
*..**....*..*.*.*...**.*..*.**.***.***......*.***.*...****.*
*...*.*.****...*.*..*.***.****.*..*.*.******...*.......*****
.***.......*....**.*..*.****.*.**...***..*.*****.*.*..*..*.*
*..***....**..**...*..**..***...**.******.*.*.*.**.***....**
.**.*.*.*****..*.*..*..**..*.*.*..**...***..*****.**...**...
*...***..**..*.....**..*.*..*.*...*.**.*.*...*.***..*.......
......****..**...**.**.*.**.*****..**..***.....*.*.*****.**.
..**..**.***..*....*..***.**.**....***.***.*..**.*.***...*..
....*..**.*****...**..****..*....*.***.*******...***......**
.*.**.******..*.****..*..*.*.*......***..******......*..****
*..*.*..**...***..**.*.**.*..*..***.*..**..*.**..**.*....*..
.*..*...*..**..***.***********.*..*...*.****..**.******.*...
*****.**.*.....***.***.****.*..***....*.*.**.***..*.**.*..**
*.*.*..*...***.**..*.*..****..**.....**.......*******.*.*.**
.**...**.*..*.**....***.*.**.*.**.**..*....****.....*..***.*
.***...**....**..*****...*.*..***.*****.***..*.*.****...**..
***..*.*.*..**.*****...***.***.*****.....*.*****....*...*.**
*.*..****...*.*..*..*.....*..*.******...*.***..*..**.***.*..
**.****.**.**..**.*.*****.*.*..*.*.***.......*..***.*.*.*.**
...........***..*....**.*.****..***......*.***.**....***.*..
..*........**...*.*....*.*********.***.*...*...**.*.***..*..
.......**..*.*....**.*.....*..**.**.**.*.*...***..*...*****.
*.**.**.*.**..*..*........*.**...*...*.*...*.***....*..***.*
**.***********.*......****.*.*...*.*.*...*.***.**.****..*..*
..**....*..*.***.**....*.*.**..*..*.**.*..*......*..*****..*
6 53
*...*...*..*******..*.*....****.*..**..*.******.**.**
*...****..**.*****.****.*..*.......*****.....*.*.****
*.**.****.***..*.*.*......***..**...***.*.*..***.*.**
......*..*..***...***.....*.*****..*.*..*****.*.....*
....********.*...**.*...***...*.****....*.*.**..*....
.**.*.*.****..**...*.....*.*.****.*..*******.**......
74 9
*.*.*****
*.*.****.
*.*.*.**.
.*****...
.....**.*
**.***...
**..**...
*...*.***
..******.
**..*...*
...**..*.
..*.*.*.*
.*.**...*
........*
*****.***
***.*.***
..*.**...
.**.***..
.*..*...*
..*......
.......**
.*..*.*..
.*...**..
..***...*
..*.*.*..
**..****.
**...**.*
*..**..**
*.*****.*
**..****.
**..**...
.**..**.*
**..*..**
.*..*....
*...*.*..
..**..*..
...****.*
.****..*.
**.*.*...
****.****
.*..*..*.
...*..***
***.*....
..*.**...
*.**.**.*
.*.*....*
*..*.**.*
***.*...*
*.*...***
*.****.*.
..****.**
**..***..
***.**..*
...*.****
*.**....*
*...*.*..
...*..*.*
...*.*..*
**..*.*.*
...****..
*.*****..
*.*.***..
.***...**
***.***..
*...*..**
*....*.**
..**.*...
.*..*...*
*....*..*
.*...*.**
...***.*.
*..**....
.***.....
******.*.
2 4
*..*
....
27 8
...**..*
.***..**
.****.**
........
***.....
**.***..
*.....**
.****.*.
**..**.*
*.***...
****.*..
****.*.*
***.....
...***..
.*.**.**
.**...*.
.**..***
..*....*
****.***
.****.*.
***....*
**.****.
...**.**
.*.....*
.....***
*..***..
..*.*.*.
68 6
.***..
.....*
*.****
.**...
..*...
..*.**
*****.
.**..*
..***.
.*....
**..**
..*.*.
.*****
*...*.
.***..
..*.*.
..****
*.**.*
*...**
...**.
.*****
***.*.
*..*.*
***.*.
...**.
.***..
*.....
.*...*
*.*...
**..*.
.*....
.*....
.....*
.**...
..**..
..*.*.
*...*.
*.....
**.**.
.**...
...*..
**.**.
..****
.*..*.
***...
.*.**.
*****.
..*...
*.***.
*..***
**..**
****..
*...**
*..*.*
*...*.
...*..
...**.
...**.
*..**.
*.*..*
**.**.
*...*.
*.**..
**...*
*.*...
.**.**
*....*
**.*..
2 46
***..*...***.*.***..*.*.**..***.*.*.*.**..**.*
.*.*..*****.**..***.*...*.*..*....*...*.*..***
16 96
.*********.****.**.*******.*****.***.***.*.*..**.**.*.*****.***...***..*.*.*.*...*.....*.*.**...
**...*.*.....*.**..***.*****.**.*..*****.**....*.*..**....*..*....**...**.*******..*...*....**..
**.***.**..***.*.***.**..**..****.......**.**.**....***.*..**........*..*.*.**.*.*...****.**.**.
...*.*..***.***.....*..*.*..*..*..**..*..*.*...*..****...*.**..**.*..***...*.**...**...**...***.
**.***..*.**.*.***.***.***....**.*.*.**.**..***....*.*...**..*..*.*....**..*****.****.****.*..**
....*....*..*..****.*..*.*.*.**.*..***.*.**...........*.***..*...***..*.******.*.*.**...*..****.
.****....****...*...*.....**...**.*.**********...*...*.*.......*.*****.*.*....***..*.***.****...
.***.*.****.**.*.***.**..*..*..**..**.***.*..*.*.*.**.**.****.*.*.....**.**........****.*..*.*.*
..***...*.*....****..**..*..**.**.***...**..**.*...*.***..*.*.***.*...**.**.********.*..****..**
****.*..****..*..******.***.*****.*.**..*******.***.***..*.*****.***.***.**.....**.********...*.
.*****..**.*...**.***.**.**....**********.*..**..*.**...*.**.**.**.***.....**.******.*.....**.*.
..**.*..**.*..****..***......**..**.*.**.*.*..*.**.*......*..******.**.******..*..*....*..*.*.*.
.*.*.*....*...*..**...*.**..*.....*.....***.*.***....*..*****.**..**.*.*.****..******.******.***
...*....**.*.****.*.*...**.***.*.*.....*...*****.*...*.*.*****..**.*..***......***.*..*.*..***..
*.****.**.*.....***.*..****.*.*.*..*.*..*.**.*...*****.*.*****.***.*.**..********...**.*...*...*
..****.****....**..*....**.*..*..........*****.*....*...*....**.*.*.*.....*.*..**...**..*....*..
89 1
.
*
.
*
*
.
*
*
*
.
.
.
.
.
*
.
.
.
.
*
.
*
.
*
.
*
.
.
.
.
.
.
.
.
.
*
.
*
.
*
*
*
.
*
*
.
.
.
.
.
*
.
.
*
*
*
*
.
.
.
*
.
.
.
.
*
.
*
.
.
*
.
*
*
*
.
.
*
.
.
.
.
.
*
.
*
.
*
.
55 99
.**.**..****....**.....**.*.....*..*.**.****.......****.*...*..*..***..***..*..****....*........*..
...*.*.*.....*.**.***.**.*.**..*.****..*.....**.**...*.*.***..*..*.**.......**.....**...*****.****.
.***....**..**..*..*...****.**...*****.*.**.*.***..**.**...***.*****.**.*.*.....*..*.**...***..****
..*.*****...*..*...***....**.*..**.*.**.*..*......*.*.****.**..**....***..*..**...**.****.***..*..*
***......********..*.*....*.***.*.****.***.*******..*.*..**......**.**..*.******..*..**.******...**
..**..*.**...*.....**.*.*.***.***...***.*.***.***.......****....**..**..**.*....*.******.***...*..*
*..***...**..***..*...**...****.*..*.*.**.***.***....*.**.******..**.********.**.**.***.*.*...*..**
....****..**..*....*..*..*.****.**..*..***..****.**..****..*..**.*..*.***..*..*..****.....**..**.**
**.****.*.*..*.*..****..***....*..**.*...***...*.*.*...**....*...****.*..**.*....**.******..*.***.*
*.*..****...*.*.....*....*..***.******..*****..*.**..*..**.***..***..*...**.****...**...*.*...**.*.
****.*.*.*.*.****..*....**......**.**.*...**...*******..**...**......****.*.....*.***..**.*.*******
***.*****..*...**.......**..****.*....****.....***....*.**...**.*.*..*.*.**.****.******..*.*...*.**
***...**.******.**..**..*******.***.***.*..*...*.**.**.***.*...**..*...***.**.*...***.......**.*..*
..**.**..*.*.*....*.**.**..*.*.**.*..**.***....*....*.**...*.*...*.****.****..*.***...***..*.*.*.**
.*.*.*..****.**.*.***.**......***.**********....**..***.******.*.*.*......********..*..*.**...**.**
.*..**..***.*..*.********..*..*..*..*..*.***.**..*****.**.*.***.*..**....*....*..***..*.*..**.**.**
.***.*.*.****......*.**.*.**.*..***.....***..***..*.*..******.*..*.**.*.......*....**..*..*.*..*.*.
.*..*..*...**.***.*.*......*****.*.**.**..**.*.**..*.***.....*.*...**....***.**..*.*..****.......**
.*.*..*.*...*.......**..***.*...*.**.*.*.*..*.**.**.****..***.***..***.**.*.**..*..**.*******..*..*
**.***....*.*****.**.*.******.*..******.**...**....*.*.**********.*.......**...**...**..*..*...*.**
.*.....*.**..*..**.**..*****.****.......*****...**......*.*..***...*.**.*.*....**.**...*...****.***
.**..****..*.....*.**...*.*.**.**.....**.**.***....******.*..*..**.***..****.**.***..*.****..***..*
****......**......***.****.*..**.**.*..*.***..*..**....*.**.*.**..*...******.*.*.***.*.......*..*.*
..****.....*.**.*...*...*.....***.***.*.***.*.**.......*...**.*..**..*..**..*****..*.***....**.***.
**..**.**...*.**..**...**..*....**.***...**..*.*******..*..*...**.*......****..*.*.*...***.*..*..**
*.**.***....***...*..***.*..***.**.***.*...**..**....*.**.****..***.**.***...*.**...*..*..***.**...
..*.***.*.*.**..***..**...*..*..**.*.*..*.*.*.****.*****.*....*.***...**..**....*.*....*...*.*....*
*.........*.....****...**..*.......*****..*........*........*.....*..*****.*..**...*...**.***.*..**
.*.*.****.**..**.***....****.*...**.**...*....*....*..*.**.*..*.**..***.*...*..*...*.**..**.**.***.
...*.**.*.*.**.*...*..***.*.*...**.*.....*..*..*...*...*.*.*.*..**....**..**...**.*.*..**.*..**.*.*
*.**.****.**.*..***.....*....****....**..*.*.**.**....**...*...*....***.*.....***...***.**.*****.*.
**.***..*.*.***...**.*.*...*.*.*....**.*..*..*..****.*.*...*.*..*.*.*..*.**.**.**.*.....****.**..**
.....***.*....**...*.*...**...*.*..****..*...**.**.**..**...**...*.*.***..*.*..****.*......**....**
**....***...**.*.****.**..**......**.**...**.****.***********....***.....**.**...*..**.***..****..*
*.****.....*.....*.**.***.*.**..*.........*..*......*.*****..*.*.**..***..***.**.*****..*.*..*..**.
**.*.**.*.*..**..*......*****..**..**.*.*....*.*...*....*..*****.*.*...**.***..*......******.**..*.
*..**..*..**..******...*.***......******....*...*..*..*...***.**......**.*..***.*.***.**.******.**.
*.**.*.*..*.........*.**.**..*.*.*.*.**.*.*.**..*..*..**..*......*.***.*....*.**..****..**..*......
*....***...**..***.***.**.*.*..***...*..*.*..****........*.*.*.....*.*......**..*.*.**.....*..*.**.
*...***.*......*.*.**..*.**.**.***...**...*.*.***..*....*....**.*..*.*..**.*...*..**...*..**.**...*
.*.*....*.**...***.***....*.*.***...***.....**.*.*.*.***.*....**..***..****...***.***.*....*.*..***
*.*..**.**.*...***..*..*****.*..*.*..*.*....*.*........**..*...**.*.**..*.**....****..*...**...*.*.
.*.*..*.*...*.**.***.*.*..**...**.*...*********.**......***...**..****.*.*...**.......*.****..**.*.
*.*.****.*..*...*..*.*..*..****...*******.****..***..*..***.*.*...*.*.*.*.**..**..*.*....*.*.**..*.
***...*.*.**.*..*..*..**..*...*....*.**.*.***....***..*.**...******....****.*.*..*...*.******..**..
*.....*......***.*...*.*..*.*...***......**.*.*.*..**..*..*...********.**.***..*.*...........*.*.**
*....*..*....**..*.**...**.*.*..**.****..*..**...**.**.......**...*.*****.**.***.***.*****....***..
*.*.****....**.*...*.....*......*...*.***...**.*****.*.*.**....*******.**.*.******...**.***..*.*.**
*.**...*.*.**...**..**...**....*.*****.*..*...**.**.**.***....*..*....*.*..**....*.*.*.*.....**.***
.**.....**.*.*..**..******..*...**.*.**...*..*...*.**.***.*.*.*****.*.**.*..*...**..*.*......**.*.*
...*.*.....**.*.....*.............***.*.*****..*.*.*..*....***.**.*.**..***..*.**..**.*.***...*....
....***..**......****..**.*...*****..*...**************....***.*.......*.*..**......*.**..***..***.
*.*.*...***..**.****.*..*.***...*.*.*..*...*****.*..*.*....*****...***....*..****.**.*...***.*****.
******..***.*....*.*..**....*....*.*...*.**.*..*.**.*.***..**..*...*.***.***.**...*.**..**.**..***.
....*.****..**.**.*.*.*.**.*.***.***.****...*.***********.**.**.***.....*.**..........*..*...*.*.**
87 4
..*.
....
****
.*..
..*.
..**
...*
.*.*
....
.**.
..**
..**
.**.
****
**.*
**.*
**.*
....
....
*..*
...*
....
.*..
...*
**..
..**
**.*
*..*
..**
.*.*
.***
*...
*.**
.*.*
***.
***.
****
***.
.*..
...*
....
.*..
*.*.
...*
....
.*.*
.**.
.**.
**.*
...*
***.
...*
..**
**..
...*
.*..
**..
.***
.***
....
.***
.***
*.*.
****
*...
.*.*
..**
..**
....
**..
*.*.
*.**
**..
*.*.
*...
*...
*..*
*.*.
.*..
....
.***
**.*
....
.**.
.***
.***
...*
49 55
.****.*.***.*..*..****.**.**.****.*...*..**.*****......
.*.***...*..**.*.*.**.**.*.**.**...**...*..*..**..*.*.*
.*...*..*.*****.*......*.****.*..*.**.**.**..*.*.*.*.*.
***.**...**.*.*...*.*..**.**.*..*.**.......****.*.**.*.
*.***.***..*....*.*.....**.*******.*...*..***.*.*.*..*.
**.*********..**.*..*.*.**.**...*****.....****..*.**..*
.*.*.****.*...**...*..******..*********.*.*..***.*...**
.**......*.**..*....*...*..***.**.**...*...*****.*..*..
.*.....*....*.*.......**........*****........*.*******.
**.....*....*..*.*****.....*..*..*.**..*.*.***..*..*...
***..*..*..*..*.*..**..*..*.*.*.**...*...*.****..*...*.
*..*..*.....**.*..**...*.**.**.******...***...*..**....
****.***.**..**.***.....**.........**.*.***..**.***..*.
.*.*.*.*****.*.*..*.****...**..***.*.*...***.******.*.*
*..*.***.....***.*.*..*.*.*..*..***..*.**.*.*.**...*..*
...*.**...*..*****.*...*.**..****.**..*..*...*..**.*..*
..**.*.****.*..**..*.*.**....***.***.*.*...*...*.***...
.*.*...**..*.**.**.**.*.*..*......*....**.*..*.**.***..
*...........**.*.***.**..*.***...**..***...***.*..*.*..
***.*..*..*.**..*..*****....**.*...***.**.**..*.*..**..
*...**.*.**.*........**....**......*..**..*..*****..*.*
*...*.***.*****.***...*.**...******..*****.**..**..*..*
*..*..**.....*...*.*...***.**....**..**..*.***..**...**
*..*.....****.***.***.*..**..*.***.*.****....*..*****.*
....**.**..******....**.*.****.****.*.....*..**.***.*..
***.**...**......**..****.*...****.*..*.*...*.**...*.**
*...*.**.**.****.**....*.****.***..*.**..****...****.*.
***..*....*....*....*...*....**.*.....*.*....***.*.***.
.*..**......*.*....*.***.*********...**...*.**.*.*..***
*.....**...*.*******.*..*...*..***...*...******..*.**..
*..*.*.*.**....***..*...***.*..*.***.......****..*..***
*....***.***..*..***.****..****..**.*****.*..*.*.*....*
...*.*.****.**....**..*..*..*....*..****.*...**.***.*.*
************.*.*******..***....*.*..**..**....**.**..**
.....*.**...*...*..*.**...*.*.*****.*.....**..*****.*.*
.*.*..*..*.***..*.***..**.*..**..*.*..*..*...**..**..**
.......*..**..*..***.*.****..**.*****.*.**.**.*.**.....
.***.*..***.*.*..**..*.*..*.**..*.**.**.*.*...*.*.*.*..
*.***......**......*...*....*.*..**.*..***..*..***.*...
..**.**..***.***.....*.***...*....**..**...**...*...*..
*..******......***....***..*.*.***..****..***.****...**
.**..**.*.***..***...*..*.*...*..***....*..*.*.......**
*..***.*.**.*....**...**.*.****.*..*..*.***..*.*....*.*
..**.*...**.**.*******.**.**.*..*.*...*......*.*.*...**
.*.****...**..*..**....****.*******......**......**.***
.*.***..*.**.*.**......**....**.*.*.**.*.*****...*.*.*.
..*..*.*..***..*...*..**.******.*....*...****.**..**..*
***.****.*.*..*.**.*.**..*....*..**.**.*..**...*.*..*..
..*.....*.**..*...***.***.*********.......*.......*.***
6 6
.....*
*.****
*..*.*
**..*.
*.*...
.****.
39 1
.
.
.
*
.
.
.
.
*
*
.
*
.
*
*
*
.
.
*
.
.
.
.
*
.
*
*
.
*
.
*
.
*
*
*
.
.
*
.
30 48
..**.***.***...*.**...*******.***..*****.....*.*
***.******.***..*.**....***...***.*.**.*.....*.*
*.***..*...*....*...*****.*...*..****.*...*...*.
*.*****..**..*.*.***..******....*...*.****.*.***
..**...****..**...***...*****....*..**.*.......*
..*.....*......*......*........*.*.**********...
..**...*...*....**....*.**..**..***.*.....***...
.****..*...*.**.**.********..**..*.*.*..**..**.*
.......*....*.*.**.....*.*........*.**..**.*..**
*.*.***..**..**..****.*******....**.*****.*.*..*
***.***.***..*.*.*....*..*******....*.*****.**.*
.*..*.**.*.*.***.*.*...**.*..*****..*.....*.**..
....***..*..*...***.*.*.*****....**.***.*.*...*.
.*.*.**..*****....**..**.......**.*.*.**.*******
*..**..**.*.**...*...*.*...**....**.***.***.*.*.
*..*.*.....**..*..***......**..*..*.*.*...*.*..*
*******..*.**.***.*****.***.*....*...***********
*.*.**.**.*..***..*....**.****....*..***.*..****
..**..**.***.**.****..*.***...****..**.**.*.***.
**.****...*.*....**..*..**..*.*...*.*.*.**...***
....***....*.**....**...*..*.**..*.*.*.**.**.**.
...***.**.**.*.*..*.**.*...*.***.***..*.**.*....
.*..**..**..*.*.*...***...*.*.**.*...*.*....***.
****....*.*....*.****.**....*.*.*******..***.***
**.*........*....*.**.....*.**.***.********.*.*.
.****.*.......**..*.**..*..*..*....**.....*..**.
*.**.**..**.**......*****..**.*....***.***.**.*.
*..*..**.*.********..*....*.*.***..*...*.**...*.
.**..*....***.****.*...**..*..*.*..*..***..*.*.*
.**.**...*..*..*****...*.**.****.*..**.****.....
9 99
*..***...*.****.*....*.**..**...*.*..*********.*.***.**..****.**...*...**.*..*..*.***.******....**.
.**.**.*.*.*.*.****..**..*****...**...*.*.*.**..**..****...***......**....***..*.****.*****..***..*
...*....****...*..*.**..*..*.*.*...***.**.**.***.*..***.***.**..*.**.....*..*..***..***..***..****.
.****.....**..**.*..*.*.****...**.**...*..***......**...*.*.*..**.*.*.****.*.*..*..*..**.******....
**.*....*******.******.*...**.**..**..**.*.****..*.........*..*****..**..****..*.*...**.***.*..***.
**.*.****.**.**.*.*..**.*.**.*.**..****.......*.**...*..*.....***.***..*..**....*..*.......****..*.
*..*.*.....***.**...***.**.**.*.**.*******.*.*.*.****.**.*.***.****..........*.*..*.****....*.*.*..
.*.*.**..****..*****.**.**.***.***.*.*.**.****...***..*.*.**..**..****.*.*****.**....*...**.***....
.....*******.*.....*.....**.*..**.....*..*...***.**.*.**..*.**.**..**..*.*.**.****..**.*..*.*******
38 2
**
..
*.
**
.*
**
..
.*
.*
.*
*.
*.
*.
**
..
*.
**
**
**
.*
.*
..
..
..
..
**
*.
..
**
..
.*
.*
.*
.*
..
..
.*
**
0 0