3 6
.*.*..
.*...*
....**
7 29
**..***......*..*...*.*...*..
.*.****.*...***...*.**.***.*.
*.***...*..**..*.*.**....**..
*..*****..*..*..***.**.*.....
*....**..***.*..**..*.***.***
.*.**..*.*..**...*******.....
.........*..*.****..**..**.*.
26 81
**.**.*..*.*.....**....*.***.****..*..**......*..*.***.*.**..*.***..*.*.**....***
..**..***...*..**..**...*.*.***********...*..***.**..*.*.**.****..**..***.**..*.*
****..**...*.****..*...*.*..*.*.....**...********...*...**..*.*****.*.***...**.*.
*..**...**..*.....***.*.***.*.....**..*...*.*..**.*.....**..**..*..*.*******..**.
**.*..***.*********.*...**..*..*...**......*******.*****..*..*...*********..***.*
.*.*.*...*.*.*....**.*.*.*.*..*........*..*.**.*.***..*.*...*.**.*..*.....***.*..
...*.***...*****.**......**..*...**.*.****..**.*.**.*****.*..**.*..**.**...*.*.*.
..*.**.**.*.****....*...*.**.**....*......**.*.*.**.*..*.*..**.**....**..*...*..*
*..*..**..*.....*...*.*.***.**.*.*.*..********..*..***.....*****..**...***.*.**..
.**..*.***.*.****.*.*.*****.*.**..*..*.**...**...**...*...***...*.***.**..*.*..**
.....*.*.**.*..***........*.*...........***...**.*.*..***...**.*****....*...**.*.
***.*..****..**.****.*..****.*.***..***..*..***......*.*.*.*.*..*..*...****.**...
**.***...*....*.***..**.*....*.....*.*..**.*...*....*.****..*.****.....*..***....
***..*.*****...*..**..***....*.*.*.....***.***.***.****.*..**.*...*.......*..*.*.
****..**...*.**...***.*..**..**..*...****.******.**.*....*..*****.*...*.*.**..***
*.**.*..**...*****...***.**....**...*......*.**....*......*.**..***********......
..*..**....*...*.*...****.**.*.*.***.*.*.*.*....**.**..*...*.....*...*..*..*.**..
*.*.*..***.***..*.**....**********....*...*..*...**.**....*.**...*..**.*....**.**
*...*..*.**.*..**..**..*.**...****.....*.*.*.***..*****.*..*...*.**...*.******.*.
*****.*.*..*.*.**.******.***.*..**.*.*.**.*.*******....*..*.*....**....*..**.*...
.*....**...****.*.****...**.*****.*..**.*..*.**.**.*.*.****...*******.***.....**.
**...****.**...***..***..**.....***...*..***.****..*.*.**..*.***.*.*.***....*.*..
...*****..*.**.*..**.*.**.**...***..*......*.*.*.****.*****.****....**...***..***
.*.....*.*.**...*..*.******...*..*..***...**..**.***.***.**.*...***.*.*.**.**.*..
....*.****..*.*..**.*.*.*.**.**......*.*.**....**....*.*..**..**.***.......**.**.
*..*.....*..**.*..**.**.....*..**.**.*.***..**.***********..*..*.**....***.******
4 64
....****..**.*.***...****.*..*.**.*.*.**..**.*....*..**.*..***..
.*.**.*..***.**.*.*..*..*.*.******...*...**...*****..*.*.**.*...
.*.*..*.**.****.***..*....***.**.*..*.**......*.**...*...**.*.**
.**.*.**..*......**....*****.**..*..*.**.*.*.*...*.*.**.*.*..*..
81 46
*....***.***.*.*...***.**.*.****....*..*****.*
.*.**.*.**.*.***..**.*..***.....**.**.***...**
***.*......*..**.*.***..**.*..*.*..***.*.**..*
.*..*..*.*..*******.*************..**.**..****
...*......**..*.*..*.*...****...**.*.*.**.***.
.....***..**.*.***.*..*.*.**..**.***.*.*...*..
*..*.....**.....*..*.**.****....*.....*.***.**
..***.*****.*..*.*...*.***.****..**..*..*****.
*.****...*.........**..***.*.****.***..*.**.**
*.....*****....***.*.*..*....*....*.**.**..***
..*.**.*..*......*.*.*****.***..*..***.*****..
.**...*.***.*.**.*.*****..*.*..***..***...****
*.*..**..*.*****.*.*..**.*.....**..*...*.**..*
*.*****.**...***.*.*.*****..*..*.*.*....***.**
..*.***.*.*.**..*..*....***....**.***.**.*..*.
.**..***..***..***.**..***.***.....******..***
***.......**......*.*..**.*.*.*...*.*****...**
..***.**.***.*.*.***.***..*.*.*.**..*.*.*.*...
*..**.**.......****.***.*.*.*..****..*..**.***
.*.***.*.**..*.**..*...*...***.***.***..*.*.*.
..*..**.**.****.**.*.**.***.*..*.*.**.*.*..**.
*.*..**.*.*.*.*.*....**..*.*.....*.*.*..*...**
.*.*.*.*....*.**..*.*..**.....*.****.**..***.*
*.*******.*.***.*.****.*.*..**.***.*...**.*..*
*.*........*.*.***.****..*.....*.**....*...*..
*...**.**..**.*******...**.*.*...*.*......**.*
.....*......***.**...**..****.**...**.**.*.*..
*.******.***...*.**.*.**.**..*.**.**.*...***.*
....*.*.*..*.*.....**.***.*...****.....****..*
*.**.*..**..*..*.***..**.*.*...**..*.*..*..***
*.*..**.**...*.**.***....*.*...***.**.**..****
**.***......***...**.....**.***...**.*..*.*.*.
.*.**...*.....**.....****..*.....*.****...*.*.
********..*..***.**.*..****.*.*.***.*.***.****
.**....*.*****..*.**********......**.***..*.*.
*..*.**.****.*.*..**.**.*..*.*....*****.*.**..
*..**..*..*.**..*..**...*..**..**..*.**.**.***
***..**....*...***.****.****..**.**.*......***
..***.*.*.**...**.******.**...*..**.***..****.
....*.**...*****...****..**.****.*.*.*....*.*.
**..*.*..***.**...*.*..*.*.*.***.**.**..***...
*.*...****.***..*.*.*.***..***...*....*....*.*
.***....******.*.*.*.*..*.....*..**...***...**
*.**.**..**.*...*..***.*.*..**.*.*.*.*****..*.
*..*..****.*...**...**.*..**.***.*..***.**...*
.*.***..******...**.***.**..*****.******.*...*
.*.......*....**.*.**.*.*...*.*..*..***.*.....
.**....*...****.*...*.**..*....*.....*..***.**
*.**.***.....*...***.*.**.**.*.*..*..**...**..
..***..**.*..**...*...*.***.*.*.*.**.*...*....
*****..*......*.*.*....*..**.**..***.*....**.*
.*.**.**..**..***.....*****.*.*.*..**.*****..*
..*.*..**..*****.*...***..*..*******.****.*..*
***.....***...*..**...***..*..**.*.*.*...**.**
.*..*...**.*...***..*...**...**.*.*.*.......*.
*....**...*..***...***.*...***..*.**.******.*.
*.*.**.*...************.***....**.*****..**...
*.*.*..***.*..*....*.*.****...**..*..**.*..*..
.**.****..*..*..***..****.***..**..*.***.****.
****..**..*..**.*.*****..*...*.*.*****.*.***..
*...*.**....*.***.***......*****.*.*.**...***.
.*.*.*****.*.*..*.***.*....*.**.*..***.*...*.*
..****.*....*.....*...*....*.*.*****.....*..**
.*..***.**...**.*..*.*.**...***.**..*.*..***.*
..*...**.*...**.***.*******.**..**.*..*******.
*.....****.**.*.**.**...**...*.*..**..*...*.**
**...******.*..*..**.**.**.*...*.....**...*.*.
.***.*****.***...*..**..*.**..***.***.*****.*.
*..*..*.****.*..**....*...******.*****..**.*.*
**.*.**.*.*.....*....******..***..***....*....
***.**..*.*....**..**..*....*..*..**.*****.*..
***.***..*...*..******..**.*..*****.*.***..***
...**.****.***.*...***.*..**..******..**...**.
.*.*.*..*...****.....*...****.**.**..**.******
.*.***..***....*.*...*..*....*.*.*..***..**.*.
***..*.*..**..*.....**.*....*...*..*..*.*.*.**
***..**.*..**..**.*********..***.*.*.....**..*
..**.*...*.*.**.*.***.**.*..*.*****....**.***.
.*..*****..*.*.***..**..*.*.*.**.*....**...**.
.*****.*.**..*.*..*.*.*.***.*.**.**.***..*.*.*
.*...**...***.***..**.*...**.....***.*..*.**.*
33 47
...*...*.*.*..*..*.*.*.**.**.**.****.........**
.***..****.*.***..**.*.*..*..*.*.*.**.****.**..
..*..***.**..*..**...*.....**..*.*.*.*...*.....
.*....***.*....**.**..***.*****.*.*..**.**.***.
.*..**.**......*.*...***.*..**.*...*.**.***....
***...*.*.*..**.*.*.*...**.*.*....*...*..*****.
*..**.****.*.******.....*.**....*..****.**.***.
**....*..**...***.*.*..***.****....*.*.*****...
*....**.*.***.**..****.**....***.*..*.**.*.****
.*.**.*.***.*....*..*****...*..**..*..*...**.**
**.*.**...*.**....*.**.**..***..**..****.***..*
...*..**...**..*.*******.*.*.*..**.**.*..*****.
*.*.*.***.*****.*.**...**.*....*.*****.**..*.**
.*..........*......*...***.***.*.***.**.**.**.*
.**.........**.*..*..*....*.**.*.*.*.*..*..**.*
*..**..**.....*.**.**.**.**..**.***.**..*****.*
***...*.*.**....*.*.**.****.*.****...*.**.*..*.
......***.***....**.***..*.***.**.****..***..**
.**...*.******.*.*....**....*...*.*..*.**..**.*
*****....*........*.**.****.**..*.*..*********.
**..*****.**.*.**....*.*..**.*..*.*******.**.*.
****.*.....*.**.****.*....*..*....*.....*.*....
.*.**.****.****..***.*.*...***....*.**...*.*.**
.*.*.*.*.*..*.***.******..**........*..*.**..*.
..*.*******.........**..*..***.***.*.*..**..*..
.****..*...***.**..*...*..*..*.****.**......*..
***.....**.*..*.*...*..**.*****...*...*.*.*..*.
.*.****.**...*********..*.***.******.**.***.*..
**.******.**.**.****.*...**.*.*****.......*...*
*..*.**...*.*....*..*...*......*...****...*.*..
*.*.**.*..***.*****.**.**.**.***.*...***....*..
...*....*..*..*****.**.**...*..**.*.*.*.*....*.
.**.*.**.**.*.**....*..*.*......***...*..****.*
1 6
*.**.*
89 95
..**..*...**.*...*...**...**.**.**.**.**.*.*.*.*..**..*...*.*....***.......**.*..**.*.*..***..*
*..*..****.....*..**.*.*..*.*..**.*...**.*******..*...*..........*.....***.**...*...**..*.*....
*.*.**.*....*....*...*.**.*...*.*****.****.**..****.***..*....*****.*.*.*.****.**.***.*.*******
***...**.......****.**.****....*.....***...*..*.*****.***.*****.......***.*..*****..*..***.*.*.
.*.*...***...***..**..*..*.**...*.****.*..*.*...**...*..***.**.*..*.*.*..***.**.*...***.*..**.*
.*.***.**..*.*...*.*..*..***.**...****.**.....***..*...**..*****..**.*..*******.*..**.*.*.**...
*********..*..**.*.**.**.******.*..*...*.***.*.*...*..***.*...*.*.**.****.*..***.******...*.*..
.**...**.*.*.***..**.*.*.*.****......*.**...**.**.**.**...***..*.*.*....**..***.*....*..*.****.
...**....**.*...*.**.*..**..**.*.*..**.*.**.****.*...*.**.*..**.....*..****.*...*..**.*......**
*.*...****....**.**....*.**.*.......****.*..**....*..**......*.*...*....*..*...*...**..***.....
****.*.**.*.*...**....*.*.*..**.*..***.....*.****.*.*.....***...*.****.*..*...**.*...*.*..**...
********.**..****.***.*.*.*.*..***...**..*.*.***.****..*..*...*.**.*.*.**...*..*.*..****.*.****
***..*.**.*..*****..****..**..*...***.*.*......**..****.*.****......**.*****.***...**..**.*.**.
.*.****.***.***.***....**.*..*....*..***..**......*..*.*..*.*....*...*..**..*...*****....**..*.
*****..**...*.**..**....*.********.*.**...*...*.*.*.*.*....******....*.***.****..**.***.*****.*
..**....**..*.*.*.*..*..**.*..*..*.......**.**...**.****.**.**..**.*****..*...***..**..*..*..*.
*...*........**....*.*.*****..*****.........***.*.***..*****...**.....***.*.*.**..**..**.*****.
***..**.****.****.****.*.**.*...**..***.**..*..**.*.***..****.*.***...**.**..***.....*******...
..***..*....*****.....*.****.**.**..****...****.*..*..**.**.*..*.*..****.*.***...*.....**..**.*
**..***....****.*...****.*.***.*.******.**....*..*.*...*....*....**.***.*..*...**.****.**....*.
*..*.****...****..***.*..*****.***.***.**.....***.*...*..**..****..*..*..**..*..*...****.**.*.*
.**.******..*...*...*.*.*......*..*..*..*...*****...*.****.*.*.*****.*.**.*.***.*..*.*****.**.*
*.*.*..**..*.*.....*.***.*..****..*...**.**.**.*.....*..*.*.**...**..*.*.*.*..**..***..*..*..**
*.*....*...*.*.*..***..**..*..*.*****.*......**.*.**..***.***....***...*..*******......**..*.*.
.....**.****.***..**.***......**.***.**..**..******.****..**.*.*.*.*****.*...*....*..**.**.**.*
.**....*.***..******.****..*...*..**...*...*..*..**.*..***.***.**..****..**.**...****.***..**..
*.*.*...******..*.*.**...***.........***...***..**.*.*.******..*...***....**.***.*..***.**.*.**
.*.*..*.*.***.*..**.***...*.*...*........*..*..**.*...***.*******.***.*.**...*.*.*...*****.***.
****.*.*...*..*****...*.*...***.***.....******...*..*.***.*...*.....*...****.*.*...****..***.*.
....****.*.*.******.***....*...**.*..*.***..*.***.****......*....*.***.**.**..*.*....**.*...**.
.*..**.**..**..*****..****.*.**.***.***..*.**..***.*.*.**.**.....*.*****..***.*.**........**...
**..**....**.*.******..*...*...*.*....**..*....**...*...**.**.**.*****.***.*.*.*...*.***...***.
.*..***...**.****....*..****..**.*.*.**.****..****.**.****..******.*..**.*..*******.**.*.***...
.****...******..******...***.**..*****..*.**.....*.....*..*.*.*......**..**...*.*****.*...*.***
*.*..*...*.....**....***.*.*..****.*..***.*....*....**....*.*.**.....*.*.*.****....*.*..***.*..
***..**..*..*...*.*..****.*....**..*..*....*.....***.**..***.**.*....*.....***...****..*..*.**.
..*...**..***.**.*....*..*.**..*..*..**...*.*.****.*....*....*.*....**********....*****.**.**.*
.********....**..****.*.*.****...*.*..***..**..*...*.***.*.***.*..******..***..***...*.*.****.*
.*..*****.*..*....*..*.*.......***..**...**.***.**..***..*...**.*.*.*....*...*.**.**..*....*...
*....**..*.**....*..*....**...********...*****...***..**...*....**..*...*..*.***.....**.**.*.**
..*...*.*******.......*..***........**....*.*..**..*...**.*.****.*.*.*.***...*.*....**.*..**...
*..***...*******.*...*..***.**.**.*.****.............*.**..***...***.*.**..*...**.**.****..**..
***..*.*.**.****....***.**.*.***.......*....***..**..*.*****...*.....*..*..*.****..**.*.*.*.*..
.*...***.*****...***.....***.....*.****..*....**..********....*.*.***......**..****.**.**...**.
*...**.*..*......*.*.**..**.****.....*..*..**.****..***.*.....*.*...*....*.*.*.*.*.**.***....*.
*..***..**.**.**.**...*...*....***.**...*..***.*......**..***.*.*...**..*.**...*.*.........*.**
*..**..*...********..*....*..*.*...***.*.*******.*.******.*.*.*.*.....*.*.*.*.*..*....*.....***
.*.******..***..*..*.....***.**.******..**..*.*.***.*......****..**.**.*.*..*...*..*..*..*.***.
**.****.***....*..**.****....*.....***.*..***.**.*...**..**.**...*.....*.*.*.*...*.*......***..
**..*.*...**...***.********.**..**.......**.*..**....*.**.*..*...*.*.*.**.*...**.***..**.....**
*.*.*.****.*.*.*.***..*.*.*****..*..****..***....******..*.*.**..*..****.......*.*..*..**...*..
*.*.****...******.**..**.*.***.*.*.**.*.**....*.....*.*.***.*.**.*.**.***...*..***.*..*.**.*...
.*.*...*.....**.*...*.*..*****..*...***.....*.*.****.*.**..****.**...*....*....*...****..****.*
.**..**...**.*....*.**...****..**.*..*.***.**...**.**....******..*.*..*.*.***........**.*..***.
.......*.***...*.*****.*..*.**.....**.*..*.*.**..*.**..**....***.**.**.*.*.*****.**...***....**
.*..*....***.**.*.*..**.*.*..*.**.......***....**..***.**...*.**.**.*.*.**.....*....*.*.***.*.*
...**.**.*..*.***..****.*..*....*.**..*....**...**.*......*.*..**.*.*.*.*.****...*.*..**..*..**
**.*.*.*.*****..*....*....**..*.***.*..***...**.*.*****..****.......****.*...***..*.***..*...**
..*.**......***.***..*...*...*.*..*..**..**...*.****.*.*....*..*..*.*.***.*.**.....***....**.**
...*...**..*...****..*.**.*....***..***.*.**.**...**..**...*.**.*.**..*...****..*****.****.****
***.***...**.*..*.*.*....**.......*****..*.**.***.*.***.***.*.**..**...**.**...*...***.****.**.
...*..**.**..**.***..******.****.*.**..*.*.*.*.**..*.....*******.....*...****.***.**.**.*..*...
.**..*.*...****..**.***...*...**..**.*.*.**.****...*....*..*....****...*.*.**..***.**...*.**.*.
***...*.*....**.**.*.**.....*...**.....***.*****.**.**....********.*.*..*..*.**..********..*.*.
...*.*.***.***.*.**..*.........**....****.*.*...***.*.**.**..*.*..**..*.*...**.......*..**..*..
*..**.*.*******..*.**.*....*....**..*..*.*.**...****.*.******..**..***.**...*...*.*....*.*...*.
...*..***.**.***.*..**.**.**.**.***..**..*****.*...**.**.*.******.**.***.*..***.*.***.*..*.****
*.**..**.*....*..*.*****..*..*..*.**..**...*..*.*.**.*..***.*.*.*.....****.**......*.*.****.*..
..*..*******......*.**.*****.......****.*.**.**.***..**..*..**.*.**.*..***..***...*...**...**..
*******.*****....*.**....****.***...*....*.*...*.*.*.********....**...**..*.......***....*..*..
**.***.*****.**....***.***....*.....*.**........**.*......*******.*.*.**...**..***.*.**.*...***
**.**.*..*.**.******..*.***...****.*.....*****.*..*.*...**..*.*.*...**.....*.**.***.*.*.*..*..*
**..*..**..*******.*.*..*****.*....*..*...*..*.***..*..****..**.**.*.***..*....**..***..*......
*.*.*****..*...*...****.*.***..**..*..****.*.*.*...*****.**..*......*.*.*......*..***.**.*.*.*.
.*..*.**.*.*.......*.*.*.***...*.***..****.....******.....**..*****.****.*****.*...*..**..**.*.
**.****......***.*.*...*...**.*.*****.*******.****...*.***.*...*..***..*.*.***..**.*****.**....
....*.....*.*.*.******.***...**..***.***..***.*.*........**...*.**.*...****.*..*.**...*.*...***
.*.***.*..*..**.*...*********..*..*...*****.*....*.*...**.*..*..***....*....*..**.*.*.**..***.*
***..*.**.**..*..****....**..*.******...*..*..*..*..*.**.....*****..*****.***.*...***..**.****.
..**..*...*....*........***..**.**........**.**.*.**.*......**.*.*.*.*.**.**.****..**.*...*.*.*
*.*.*....***...***.....*.*******..**.*...*.**..***.***.**...*.*.**.**.***.**.*.*..***.**..**.*.
.....**..*****..**.**...**.***..**.*.****..*...**.*...*****.*.***.***..****.****..**.***.*...*.
.*....****.****...**..***..*.***.....*....***.*.***.**.****.***..*..*.*.****.........******..*.
**.***...*....****.*****.**....***.**.**.*....****..*.*......*****...*****.....**.....*...**..*
..**..***.*.....*..*.*.**...*..*.***...*...***.***.*.***.**.**...*.*...***.*..**.*.***.*..*....
****....*.***.*.***.**..***..**.***..*..*.......*...*.....***...*.*..****..*...*.*......*....**
****..**.***......***......*..**......**..******.*.***.****.*..*.****...******..**..*******.***
.**...*.**.*..*..******..**.....***.*..***...**.*.**..*......**.***...*.**...*.****....****.*.*
..**.**....*.*.*.**..*.*****.*.*....***...*.****..**.***.*.**..**......**.*.***.....*.*.*.*.*.*
88 5
****.
*..**
....*
..*.*
..**.
...**
**..*
*.*.*
.*.*.
*....
..*.*
.*...
*..*.
..*..
.....
.**..
..*.*
**..*
.*..*
..*.*
*.**.
...**
*..**
*.**.
.***.
.*..*
....*
.....
*.***
*****
*.*..
..*..
.*.*.
.*.*.
**...
..*..
.**.*
.*.*.
*.***
..**.
**..*
***.*
.***.
.*.*.
****.
**...
.****
*.***
.*...
*.***
.****
***.*
...**
..*.*
.*.*.
..*..
*.**.
**..*
*....
.*.**
*...*
**.**
.***.
*.***
*.***
.*...
.*.*.
...**
*...*
..***
*.*.*
.*...
**..*
****.
..*.*
*.**.
..*.*
.****
*****
..*..
..*..
*.**.
.**.*
*..*.
.*...
...**
..*.*
.**..
33 6
*.**..
**....
*.*...
...*..
***..*
.**..*
.*...*
**...*
..***.
.**.*.
...*..
.**..*
....*.
...*.*
**....
**.***
...*..
.....*
**...*
*****.
.*..*.
*.....
.*****
..**..
.*.**.
...***
.***..
*...*.
..*.**
.**...
.**.*.
..**..
*.....
16 36
...*.**.*.*..*****.......*..****.*.*
.*.*..**..******.*.*.**.*.*.**..*...
**..****.....*******.....***..*..*..
.***.**...*.***.......*...**..*.*..*
*.*.*..***.*...**.***.***....*.**..*
.****..*.**.....*.**..**.**..*..*.*.
**.*....*....*.***..*.**.*..*.*..*..
*.*..***.....*..***.**.**.*..*......
.**.*.**.****..*...****......*.*....
...*....***.***..*..****.*.**.***.*.
.**..*....*....**.*.***.*****..**..*
*.***.***.**....*.***.****.**......*
*.**..**.*..*..***..*.****.***.*.**.
*.*.*.**...*..***.*.**.*.*...***.*.*
.**.*..*.**..*.***...***...*.*..*..*
.**..*.***..**.****....*.**.**...*..
4 2
.*
**
*.
..
77 14
**...*********
***.*****..**.
**..*....*.*.*
*..**..**.....
...**.**.*****
*.*..*...*...*
...*.*.*..*..*
.***...*..***.
**.**..****..*
..*..**..**...
**...*..**.***
...**.*.**..**
***.**...*.*..
*...**.*.**..*
.*......***.**
**..*.**.****.
.....*.*****.*
.*.....**.**..
.*....*****..*
....*...***..*
..**....*..***
*..*.....**.*.
*.*..***.*.***
.*.***....***.
.**.****....*.
*.**..**.*..**
*.**.*.*..*..*
**...........*
**.***.**..***
.************.
.**...*.**.*.*
*.*....**..*.*
**...***..**..
****...*..***.
.*.**..**..**.
**..*.*.**.*.*
.........***..
**.....**.....
...**.*.*...**
*.**.*..**..**
..*.**.*...***
..**..***.***.
.....*..*..*.*
..*...***....*
*..*.**...*.*.
.*..*******.*.
..**..*.*.***.
...*....*.**..
***.*.*....*..
..*....****.*.
**.*......**.*
**....**.***..
*...**.**..*.*
..*.*.*...***.
..*......*.**.
...**.....*...
..*.**.**.*.**
....**.*.*...*
**.**....*****
**.****..**.*.
.**..****...*.
.****..***.***
**...*.**.**.*
****....*.**..
*..*****.*..**
.*.**.**...**.
...*...**..**.
*.*******.**..
.****.**.....*
*....*.......*
.*..*.***.....
**..***.*...*.
*....*....*...
..*****....*..
..**....**....
****...**.***.
*..**.*.**.***
7 97
*...**..**..**.*.*..******.****.*.*.**.**.**.**.*.****.......*...*.**..***.***..**...****..***.*.
...*.*..**.*.*..*.***.***..*.***..**..***......*.***.**..*..****.***..*****.*.**.*.*.*....*.*..**
.*.*****..*.*...**..*....*****..*.***.**...***..****.*.*..***.*.....****.**..***...***.*.*.**....
.*..**....*.**...***.***..**..*..*.*..*.**..*.*.***..*.*..**..**.....*.**.*.....**.*...***.......
....*...**...*...*.**..*.*.**.*..*.*****....***.***......*.**.*.**.*.*.**...***..*..*.*......*...
.**.*...*..***.....*.**.*.***.***..**..**..**..****.*...**.*.**.*..*....*****...**.....*.......*.
**..*.**.*..**.**.....**.**..****..*..**..****.*.**......*.*......**...*.**.***..********.......*
80 64
......**.**.*.**..***.**.*.***.**....****.**.*.*.*.*.**..*..*...
..*.*.....*****.*.....*.***.**......*..*.***.***...**..***..*.*.
**...*...**...*...*.**.**..****.**.**..**.**.*...*...***.*****..
.**...**.*******...*.****...***.******.***.*...*.****..**.*....*
..***...*..****..******...*****...**.****.*.*.*..**..*.******.*.
**....**...*.*...***..*.*.*.....****..**...*****.*.*.**..*......
.*..**.*..******...***.**.***...*.*.**.****.****..*....****..***
***.****.....**.***..**.**..*..*......**.**..*...*.*..****....**
.**.*...**..****.***..*...*..*.*..***.*...*.......**.*.*..**.*.*
**.*.**.**..*..*.**.**..*.**.****.*.*.*....*****.*...*..***.**.*
.*.*.**.****.*..*...*.*.*.***.....***.**....***..**..*..**.***..
..*.*..*.******.*.*.**.*..**.*****....**.***.**..**.*...*.*.**.*
**..*..***.**...*.....**.**.*.....***..*..*..*...*****.*.**.....
*..*****..*......**..*.**.**....**.**..*.*.*******...*.*...**...
*.**.....*..**...*.*..*.**....***.*.*..**...**.......***..*.***.
*.***...*.*.**.***.*.*******.*..*...*...*.***.***.******..**.*.*
***.*.*.***...**.***..**....***.***.***.**..*.*.*.****..*..**..*
.***.****....*...**...*.*.*.******.*.**..*...**.*.....**.****.*.
***.*.....*....*..**.**.****...**..*.**....***.*.**.***.*..**...
....***..**...*.**..**.****..**...*..*.*.***..*.*.*.**.*.****..*
*...****..**...*..***...*...*.*.***.**..*****..**...*.***.*.****
*..**.....***...**...*.**..*.*...*...**........*..*.**..****.***
***..*.*.*..**.*.**.****...*.*.**.*****.....***...*.**..**...*.*
*.****.**..*.*..*.*...**.*.*....***.**..**..**.....**.*...**..*.
**..**.*..***....*..*.***.*.*....*..*.*.**.*.*****.......***.*..
*..*.*..*.***..***..**...***..*.*.*...*.****..*..*....*..**...*.
..*....*.***...****.***.*.*.......***..***.**..**....*.**.**.*..
...*..**..*....****..***.*..*.*...*.....***..*.***..*.*....*..**
*..****...*..*.*...*.*.**...**..*.*******.***..***..**.**.*.*...
*.*.**...**....**...*..****..***..**..*.**.***.*...*.*..*.....**
********.**....**.........*.***...*...*****......***..*.***...*.
*...*...***.**....****.**.*..**..**.**.****...**.****.**..*..**.
******.*..*.*.*.**..**....*.**.*....*...*....**..****.*****...*.
*.**..**.*..**.*.**....**....*****.*.**..*..*******.***.****.***
.**...***..***.*....*.*.*.....*****..........**.****.*.***..**..
**.*..***.****.*.*..**.**.****.**.**.*...**...*.*.*..*..*.**....
...*.***..*..***..***.*.**.******..***......**..*.***.*.**..*...
*.***..........*..*.***..*.*.***.*****.******..*...*.***.*.*****
.*****.****..**.**.**.*.*...*..*..*.***.*..**.....*.**...*.****.
.*..**....*.*.........*.*...***..**...**...**..***.*..**..*.****
..*..*.***.**..*...*.*....**..***...************.*..********.*..
..****..*.**.*.*.**.*****.*.**..****...**.**.***...*.........***
.*.****..******..***.****.****...******.**.**....*..**.**.**.*.*
...******..****...*..*.****..**.*......*....***.******..*.**..**
*.***.**....*........*.***..******.*.*..*....*.......****.....*.
*...*..*..*.***.**.*.**............*****.*.*****..**.**.*....*..
*.****.***...***.*****.**.*...**.*...*.*..*****...**.*.*.*.*...*
*.**.....*.*...***..*.*.**..........*....***.*.*..*.*.**.*****..
*.*.**.***.***...**.*.***.****.*****.*...*.*.*..***.*.*.***...**
*..*.*..***.**.*.*.*....****...*.....*.**..**.***..**....****.**
.*******.**.**.**..*....*.**.***.....*.*...*....*.*..****..*...*
.*.*...*..***...**.*****.*.***..**..*.**.***.*.**.**...*..*.*..*
*.*....*..*..***********..*.*.*...**..*..******..*....*..*.*...*
.**....*..**..**...*....*..**.***..**.**.....*.**.**...****..*..
..**..**.**..*.****.*.*****...***.***...*****.***.....**..***..*
.*..**...*.**...*...**...****....*******.*.*****.**.*...*....***
*..*..*.*****...**......*..*....*..**.***..**.*...*.....*...***.
**..***..***.**..*....*.***.*..*.*.*.**..*.****.***.**....***...
**.**..*.**..**.**...*..*.*.*...*..*.*.****....*...*****.*****..
.**..*.****.....*.*****..*.*.*.*.....*..*****.......*.*.**.***..
.*.....*..*..******.*.*.***.*.*.**......***.**....**..*..**.....
**....***.**.*.....***.*.*....*.***.*..*..***.*..*....***.*.*..*
.******.**.*.*.*.****.**.*..*.*..**.*.*....*......*....*.*....*.
*.*......*.*.**..*.**...*.*.*.***..*.**...**.***..**..*****.****
**..*******.*.*......***..*....***.*...*...**.*......*.*.*.***..
..**..*.**...*.**...*..**....****..***.****..**.******.***..*.*.
**.*...**.*.****...*.*.....*...***..**.*.*.*......***.*.*.*****.
....*.*....**.*.**.*.*.....*****.***..*.*.*....*...***..***.*...
.***...******.****..*.......***.*****..*..**...*....**..*...*..*
**...*...**..**.*.****............**..*......*.**...*...**..*.**
..*.*.*.******....*.*****.**...****.**.*.*****...*.*...**.**.***
*....****..*.**.***.*....*.*.*.**.*..*.**.*...***.*.......**...*
****.***...*...*.*.****.****...**.....*....*....**...**.**.**.*.
*****....*.*..*......*.*.**.**.***.......**.******....**...*....
......*.*...**.*.****..*...*.*.****..*..**...*.*****...*****.***
**.*.*...****.**..*..**.*..****..**..*.*****.**.*****.......*.**
*.**...****.*.*...*....***..*..****.***...**.**.*..*..*..****...
*.*.******.***..***..***.*...**.**..***.*..*.....**.......***.*.
**....****....**..*.***.**..***.*..*.*..*.***.*.**....*..****..*
.*.**.**..**.*.*..*..**.**.*.**.******..***....***..*.**..*.*...
4 16
..****..***..***
.**....*****.*..
*..*.***..*...**
.*...***.*...***
45 6
....**
**.***
..**.*
.*.*..
.*..*.
.**..*
**...*
.*****
.***..
*.*..*
**.*..
.*..*.
*...*.
*..*.*
**...*
**...*
*.***.
..*.*.
.*....
.*.*..
.***.*
*.*.*.
*****.
.*..*.
.*..*.
..*.*.
.**...
.*.***
***..*
...*.*
*.....
..*.*.
...*.*
..***.
*..***
..*.*.
*...*.
.*..**
*.****
**..*.
*..***
*.****
.*****
.....*
******
85 76
**.**.****.*..***...*.***.**...**...*..*.....****....*..*.****....****.*.*..
**.*.**.**.***...*..*****.*.....*.*..**..*..*.*.**.****.*.***......**.*...**
..*.*...*****..*..*.*..*....**.*.***.*...*.*...*...*...*.**.*.*.**.*****.**.
*****.*.**..**........*.***....*.**.*...**.*.*.*.*...***..*.*...*.**..*...**
**..******..*.****...*.*.*.**.****..**........**......**.**.*..*...**..**.**
...*...*...*.*....**..**....***......****.*..*..***..*.***..**..**.***...*.*
.****..*.**..*..***...*...**...*..*..*..*.*......*......**.*.*.*.*....*...**
...*...*.*.*****..**.*..***.*..*.*******.**..*.*.***..*.*.*....**.*....*****
**.*..*.**.*.*..*.***.....****.*..*.**...*****..**.*..*********..**.*...**.*
**.*******..*.**....*.*..*..*.**..*.***...**.***.***..**.**.*...*.*.**....*.
****...**.....**......**..***....*.*******.**..*..*.*...*....*****.*******.*
***.....*..***.**.******..**.....*..**..*.***.**..*.*.***.******.**..**.*...
*.....***.***.**...**.*.**.*...*****....**.*...*..*.**...**.**.....**.***...
*.**..**...*..*****..**.*.*..**....**.*...*...**.**..*****..**....*.**..*...
****.**...**....*****..**.*..**..*.***.*..*.....*******..**.**.****..*...***
*...****....*.*.*.*.*..*.***.*.*.*.*..*.*...*******.**.****..*.**.*.***.*.*.
...***.**..****..*.**.*.*....*.*.*..*...**.*...******...*.**....*...***....*
***.*..***...*.****.*..**.*...*...*...******.***.*******.*.**..*..*.*.......
...**..**....*.*.*..*****..**..**.***.*.**.*....****...**..**...*.*......***
**.....*.**..****..*..***.****..**.....**.*.*...*..**.*.**.*...******...*.**
...****......***..**..****..*...*..*.**..**.**.*..***.....*......*.**.*..*..
..*.***.***.*****..*...*****.**.***..**.**.***..**...........*..***.***.**.*
***...*.**....*******..*******...**.*...****...*.**..*.....**.*.***...**..**
...**.*.*..*..***.******...*****..**.**.*.*.****.*.*.*.*..*.*.**.....*.*..*.
...***...**..**.*...*.....*.*..***.*..**...**.*.*.*.**.*.*.**.***......****.
**.***..****.**..*.....*.....**..*..*******.**.**.*****.*******.***.**..**..
...*****...**.....****.*.*....*..*..*.*...**.........********...**..***..*.*
.*.*...***.*.*.*.****.**.*.*.*.*.*..*.****.***..**.*..*.*.*...*..**.*.*.*.*.
***..*...***.*..*.**.*.***..*.**.***...*..*****.**....*.*........***....*..*
*.*.*..**..**.*.******...**..**.*..**.*****.*.***.***...*.......*..**.**.**.
*.*....*.*..***....**....**..**.*****...***...*..**.***.......*..**.**.*.*..
..*.*.*****.**...**.....*...*.*********...*..*....*.*..*.**.*.*..**....****.
......*****.**.*..*.......*.*.**.*.***.*..****.***.***.**.*****.**.*.*..**..
***.....*.*...****..***...*.****.*.***.****.*.*..*...*....*..*.*...****.**.*
***..**..*..**..*****...*..**.******.*.*****.*.****..*..**.**....*..***.**.*
.*....*...***..***..*.*..**.*.**..*..******..*......****......***.****.....*
**.*.*.......*...******....****...*.**.*.*.*.*...*.*.*..**......*....**...**
*...***..*****.*****..*..*.**..***.*.**.**.*..*.****..........*.*..***...**.
.*..*.**.*...*****.********....**...**.***...**....**.*.**.***.***..**.*****
..*..*...*..*.**.*.*.**.**.****..**.*.*****..**.**.*...**...*.*........*.**.
*.***.*.**..*......*.*..***.*.*..**..*.*..**.**....*.***.***.*.....*.....*.*
..*.***.*.......**..***.*.**...*...**.*.**.**.*..**.*.*...*.......*..*****.*
.***.***....*..*.****.**.**.*...*.***.*.**..*.****....*..***.*....*..*****.*
...*....*.*..******.**.*.*..**......*..******.*...*...**...***...*.**.***..*
*.*****.**.....*..******.**.****.**.......**.***..*...**...*......*.**.*****
.*..*.*.***..*****.*..**..*...*.*....*****.*..*.*.**...*.**....*..****.**...
***....****.******..**********...*.*...*****.*..****.**.*.**.**...***.**....
..***.*.**..**.*.**.*..*.*.****..*..*.***.*.****.**.*.....**..***......***.*
.**.***....***...*..******.*..*.*****....***...*.........****...**.*.*.*...*
...*..*.*.**.**..**.*.*..***...****...**.*...*..*...*.**..*..*.**.*...**.*.*
...*.*....****.**..*...***...******.*...***..*.*...*.*****.****.....***.***.
.**.***..*****.*.*..*...*.***.*.*.**.*..**.***.***.*.*.*..***....***..***..*
.*****...***.***...*..**.****..**.*..*.*..*..*....*.***....**.....*.*...*..*
**...****..*.**.**.**.*....*..*.**.*.*..***.*..**.*.*.**..**....**.*..**..*.
*.*..****..*.**..**.*...*...***...**.**..**.***....**....**.*.****.****..*..
****..*..*......*..**.***.***.**.**.**.*...*.**..**.*******.**...*...*......
*....***.**.*.**.*.***.......*..**.....*.*.*..**..**....*.*..*...*.***...***
****.*.*.*.**...****..*....**.....********...*.*..*.*...*****.*.....*.*..*.*
***...*...*..**.**.***.******.***..*..****..**..*..**.*.*....***..*.**.*..*.
..*..*.**..**....*..***..*.*.****...****..*...******..**..*..*....*....*.***
.***.****.***.******.*...***.*........***...**.****...******...*..*...****..
***..*.*.*.*...*...*.*****.*.**.......***..**.*..*.*..*....***.***.*.******.
**.***..*.*.*..*.........*..**.*..*.***.**.****..*....*.*.**..**.***.....*.*
.*.***.*..***.*...**.*.****.*.*..*.**.**...........**.*.****......***....*..
.***.***....**.***.*....*****..*.*.**.****.******..*.*...***....*****....*.*
..**.*....*****.....*...*.*.*******..****...*.*.....**.....*..**.***...*.*.*
.*...*....*...*****...***...*.**...*..**...*..**....*.**..**.*.......*.*.*.*
.*..*..*.*..********.*****.**..*.******.*..*****...*.**........***..**.**...
..**.*..*..**..*.*......*..**...*..*...**.*.....*..**...*.******.*...**.*..*
*..*.****....****...*******.*.**..**..*.*.......*.......**.**..**.****......
**.*.**..*.......*.**..*******.***.*.*..*...****.*.***....*....****...*.*.**
.....*.*.**..**.***.*.*..**....**.*.**..*...*.*.*...*.*..*...*.*...*....*.*.
...*...*****.*..*.****...*..*..***.*..*....*...**..*....****......****.***..
...*.*..******..*.***..**.**..**.***..*.***..*..*.*..*..*.***.*.*..*.....***
.***..**.*..***..*..**...**.**..********..**.*..****.***.****....******.*.*.
*.****..**....*...**...***.***...*........*.*....*...**.*.******..**.***..**
.*.*.****.****..***.*.*.**.......*.*.***.*....*....*...*.......*..**...*.*..
*....*.**.*......*************..**.*.**.*..**.*..*...**.*..***..**.**.*.**.*
***.**..*...**.*....*.*..***..**....*.***.*.*.***...*.*.*.*..***.***...**...
....*.**.***.**..***.*.....*.*.**.**....**.*..***..*.*.*.*...*...*..*.**..*.
*...*.****.*.***..*..******.*.*.*.**.*..*.....*..*....**.***........***.**.*
*.**.*..*..****.*.***..*.....*.*...*..*..**....**.****......**...****.....**
*.***.****.*.....***...**.*.*.***.*.*..*.*****..*.*...**.****.*.*.**.....*.*
.*.*.*..*.*..***.*..**.....*.*.*****........*....*.***..*...**..*.***..****.
....*.**....*...*..**..*****..**....*..**...**..**.*.**..**........*.**.**.*
19 2
*.
..
.*
**
*.
..
.*
..
*.
.*
*.
..
**
.*
..
..
*.
**
.*
41 4
.**.
*.**
...*
**..
****
....
****
***.
*..*
*.*.
*...
...*
.*..
**..
**..
**.*
.*..
.**.
****
..**
*.*.
...*
.**.
..*.
***.
*.**
***.
..**
*...
....
...*
..*.
..**
***.
*.*.
.**.
*..*
..*.
*.*.
....
****
6 63
*..*.*..*...*...*.*....**....**...*......**...**.**.**...***.*.
*.***....*...*.*.**.**.*.*.****..******..***..*....***.*..***.*
**...***..*...*****..*...**...*...****..**..*.*.**.......*.**..
.***...****..*..*......*.*...*.**..****.*****.**.*.*...*.....*.
.**....***.*.*..*...**......***..***.....**.*.....**.**..*.****
*.*...*...*..*..*...*.*..**......*.*.***...*.*....**.*.***.*...
4 5
.*...
..**.
..*.*
*..**
2 18
***.*.**.*****.**.
*....**...**..*.**
38 77
*....****...***.**..*.*..*.*.**.*.**..*...*..*....*...*.*..*.*..***.*..*...**
*.*.**...*.*..*..**.*.***.**.*...*..*.*....***.*.**.***.**...*.......*****.*.
*......*.*...*..*..***.*.*..*..***......**.***.*....**...***..*....*****..**.
**.*.......*********..*..*.*****....**.**...**..**.*..**..**.***.**.**..*..*.
.**...*..*..****.*.**..**..****.**.*.**...****.....*..**..*.***..****.******.
***..*.*....***.*.****.....***.**.**...*.*.*.*...**.*..*..*...**.*.*.*..*****
**....*.******..*****.*...**.**....*..*...*..***...*..***.*..**.*.*....**..**
...****....***.*..*.**...**..**.*....*****......******..*.*.***.***.......*..
..***.*.*..**...*****..*..*.**..*.*.***...**...**.**..**.***..***....*..*****
.****.*..***....****.**...*..*....*.**...**.*......**..*..****.**..*..*.*.**.
...*.*...*.**...*.*.**..*.......**.*****..*.***.*.***.*.**.......***.....*...
**.*.*.*****..**..******.*.**....****.**.**...***.*..*.**.*..........*.**..*.
*.*.**...*.*..*.***...**..*.**.***..*........****.**.......***..**.*....*....
.***....*.**.******.*.***.*.*.*....*....***.*.....*.*....*.**.**.*...**.*.*..
.*.....*****..*.**......**..**.*.**.**.*.**...**.***.**.***...**.**..*...**..
*.*..**....**...****.**...*.***.****..***.*...***......**.*...*.********.....
..***.*..*.*.*..******...**...**.*.*.**.***.**..*.*.****...*...******.*****.*
.*.*.**.***.*.*.*...**.*.*....****...*..*..*..***.............****.*.*.*.*.**
.*..*.*......*..******.....**..**.*...*.*......***...**.*..*...***.*..*.*...*
..**...*....*******.*.*.****.*.*.*****..*...*.*.*....***.****.**.***.*.**.*..
**...**..**.**.****..*....*..***.*.**...*.....**.****.**..*.****..*..***..*..
*.*.****.***.....*.**..**....*..*....******..*..**..**.....*..*.****.**.***.*
*.**.*******.**....***..**..*.****..*.*.....*.**.*.**..*.****.***......*....*
**.*....****..***..****.**..***......*...*.**..******.*....*.....**..*..**..*
***.***.*..*.**..*..*..*****..***...*...****..***.*..*..**..*.*..**...*.*..*.
.******..*..*.***.*.*****.***....**.*.*.*...*.*...*.**.*..*..*.**..**.*.*.*.*
.**....*.....*.***....**....**.*.***....***...**.**.**....*.*.*.*.***.**...**
.*.*..*....***.**..***..****.**..*...**.**..*.***..**..******.*..*.*.*.******
*...*.***.*...*..*...****.**.**.***.**.*.*****..*..*..*...**.**...*.*....*..*
.**..**.****.***.*..****.*.**..*.*...**.****..*..***..***..***....**.*...**.*
****...**..*..****.....*.****.*..**...**...**..**..**.*****.*.*****...*....**
**..*.*....*.***.**....***.*.*..**...**.*...*..*......*...***...*..**.****.**
..*.*.....**.*****.....***....*.***..*..*..**.***.*..****..*****.*.****.*.**.
**.*..**.*...**...**..***..*...*.*.*.******..*....*....**...**..*.***....*.*.
*******.*.****.*...*...*...*.*.**.*..*....****....*.....***..**..**....*.....
*..***.**.****.*....*.*.*.*****....*.**.*...***.*.....**...***.**..*.**..*...
.*..*...**.*..***....**..**.**.*******.*.**...*...*.*.**...***.*.*.***...*...
*...**.*..*****..**..**.****...**..**.*....*..**.*.**.**..*.***...****..***..
84 1
.
*
.
*
.
.
*
*
*
.
*
.
.
*
.
.
.
*
.
.
.
.
*
.
*
*
*
*
.
*
.
*
.
*
.
.
*
.
*
.
*
*
.
.
*
.
.
.
*
.
*
*
.
.
*
.
*
*
.
*
*
.
*
.
.
.
.
*
.
*
.
*
.
.
*
.
*
.
*
*
.
.
.
*
96 2
..
**
**
..
..
..
*.
**
..
..
**
*.
*.
**
**
**
**
.*
.*
*.
*.
..
*.
*.
.*
*.
..
**
*.
*.
*.
..
*.
*.
*.
**
*.
*.
..
*.
..
.*
*.
.*
..
*.
*.
**
*.
..
..
*.
..
..
.*
**
.*
.*
**
*.
..
.*
..
**
**
..
..
.*
*.
..
.*
*.
.*
.*
**
**
.*
*.
**
**
*.
..
*.
**
**
**
..
**
**
*.
.*
*.
*.
**
**
**
27 9
..*..**.*
*...****.
.*.**.***
***..*..*
.***.****
...*.***.
.....**..
.**......
***.*.*..
*.*..****
.*..***..
.*..***.*
.**.**...
*.*.*..*.
*.***..*.
*....**..
.*..*.*.*
.*.*.**.*
.**.*..*.
....*.**.
.*.***..*
*.*...***
*.*...**.
...**....
..*....*.
*.*****..
*..*.****
3 34
**.**..**...****..**.******....*..
.**.***...***.***.*..**..******.**
*.....**.***.*.*..**.*..**.**.**.*
4 16
*..*..*....**.**
*..***...**.****
**..**.....**.*.
**.*..*.*..*....
43 4
.*..
..*.
**.*
...*
**..
****
**..
.*..
.*.*
.***
****
..*.
.*.*
..*.
**.*
*..*
**.*
**.*
***.
**..
**..
...*
**.*
**..
*.*.
...*
.*..
.**.
*.*.
....
*.*.
..**
*.**
*.**
.**.
*.*.
*..*
.*.*
***.
*...
..*.
*.*.
**..
3 77
**..***..*******..*.....*.*.**.*.**..**..**..*****.**...***........**.*****..
**.*..*.**.**.*..*.**.*.*.*...***..*.*****..*.*.**.***.****..***.***.*.**...*
**...*..*....*.*.***.....*.**.**.*..******.**.****.**.*...*.**...**....*.*.*.
0 0