2000 4
..**
.**.
*...
....
..**
....
....
.***
.*..
....
....
*...
....
...*
*...
*..*
....
....
....
....
.*..
.*..
*...
....
.*.*
...*
....
.*..
*.*.
..*.
....
..*.
....
....
....
....
.*.*
....
....
....
**..
....
....
....
....
....
....
...*
....
*...
....
.*..
...*
....
....
..*.
.*..
..*.
.*..
....
..*.
*...
....
....
.*..
....
....
....
....
*.**
....
*...
....
**..
.*.*
***.
...*
..*.
....
....
....
.*..
.*..
...*
....
*...
**..
*...
*...
...*
..*.
..*.
*...
*...
....
....
....
.*..
.**.
...*
*..*
....
....
....
.*.*
....
.*..
..*.
...*
....
.**.
....
..**
...*
...*
..*.
.*..
*.**
....
.**.
.*..
*...
*...
*.*.
*.*.
....
....
....
.*..
....
....
....
**..
....
....
....
....
*...
....
..*.
....
.*..
*.*.
....
....
....
....
....
.*..
....
*...
..*.
..*.
*...
*...
....
....
....
....
....
...*
.*..
.*..
....
....
....
....
..*.
*..*
**..
..*.
....
..*.
....
....
.**.
*...
..*.
....
....
.*..
....
..*.
..*.
....
....
..*.
.*..
...*
....
..**
.*..
*...
....
....
....
....
....
...*
....
....
....
....
.**.
*...
...*
*.**
.*..
..*.
.*..
....
..*.
....
*...
....
*...
**..
....
*...
*...
.*..
....
.*..
.*.*
...*
....
.**.
....
....
*...
*..*
....
....
....
**..
..**
....
**..
....
.*.*
...*
*...
....
....
....
....
....
....
....
....
.**.
....
*...
..*.
.**.
....
....
....
....
*...
...*
....
*...
.*..
.*..
....
..*.
**.*
*..*
.**.
....
.*.*
....
.**.
....
....
....
*.*.
..*.
....
....
....
..*.
...*
.*..
....
.*..
....
...*
....
..*.
.*..
....
*...
..*.
....
..*.
....
...*
....
....
...*
....
....
....
....
....
....
....
....
....
....
...*
..*.
....
....
....
....
....
....
.**.
....
**..
*...
..*.
...*
....
...*
...*
....
..**
..*.
...*
....
*.*.
**.*
....
*...
....
.*..
.*..
....
.*..
....
...*
..*.
..*.
....
..*.
....
....
*.*.
....
.**.
....
..*.
....
.*..
..*.
*...
....
...*
.*..
....
...*
*...
*.**
....
....
....
....
..*.
....
....
....
....
*...
....
*.**
....
...*
..*.
..*.
...*
.*.*
...*
...*
....
...*
....
....
..*.
...*
....
...*
*...
....
....
..*.
....
..*.
*...
*...
....
**..
...*
....
....
....
...*
...*
....
....
*...
*.*.
....
....
*..*
....
....
....
....
..*.
*...
..*.
*...
....
*..*
....
...*
...*
....
....
*..*
....
..*.
....
....
....
.*..
*..*
....
**..
..*.
*...
...*
....
....
....
..*.
*...
..*.
.*..
.*..
*...
....
....
....
.***
*..*
....
...*
.*..
....
....
..*.
..*.
....
...*
.*..
...*
....
....
..*.
..**
....
....
...*
..*.
..*.
....
..*.
.**.
.*..
....
....
*...
.*..
..**
.*..
....
....
*...
*...
*..*
....
***.
....
.*..
..*.
....
....
....
....
..*.
.*.*
....
....
....
*...
.*..
..*.
....
..*.
....
...*
....
*...
..*.
...*
....
..**
....
*...
*...
*...
...*
.*..
...*
.*..
....
....
..*.
..*.
...*
.*..
....
....
....
.**.
....
.*..
*.**
**.*
....
*...
....
....
..*.
....
..*.
....
....
.*..
***.
....
....
....
.*..
*..*
....
*...
*...
....
*...
..*.
....
.**.
*..*
..*.
*.*.
....
.***
.*..
..**
.**.
....
*...
....
....
..**
**..
..*.
...*
*...
....
...*
....
.*..
....
....
....
....
..*.
.*.*
..*.
....
*...
....
....
...*
....
*...
...*
....
....
*.*.
.*..
*...
...*
..*.
*...
....
.*..
.*..
*...
....
....
....
*...
.**.
....
....
....
....
*..*
.*..
*...
...*
...*
..**
.*..
....
..*.
....
....
..*.
....
..*.
...*
....
*.**
....
....
....
....
..*.
***.
....
..*.
*...
...*
*...
....
....
....
..*.
*.**
*...
....
..**
.*..
....
....
.*..
....
....
.*..
.***
*...
....
...*
....
....
*...
....
*...
....
....
....
**..
....
..*.
....
.*.*
....
*...
....
.*..
...*
.*..
**..
..*.
....
*.*.
..*.
.*..
....
...*
....
....
....
*...
....
....
.*..
..*.
....
....
....
....
..*.
....
....
....
....
*...
....
....
*...
....
**..
....
....
..*.
....
....
.*..
....
....
...*
....
....
....
*...
....
..*.
....
....
..*.
...*
....
.*..
*...
*...
..**
....
....
.**.
*...
....
...*
....
....
*...
*.*.
....
*.*.
....
....
....
....
.*..
....
...*
..**
..*.
*.*.
.*..
*..*
*...
....
...*
....
....
*...
....
....
.*..
....
....
*...
....
...*
..*.
..**
*...
..*.
*.*.
...*
....
.*..
....
.**.
*...
....
..*.
....
....
...*
..*.
...*
*...
....
....
...*
....
....
.*..
.*.*
....
....
....
.***
....
....
....
....
..*.
****
.**.
*...
.*..
....
.*..
....
.*.*
*...
....
.**.
..*.
*...
..*.
....
....
..*.
.*..
....
....
...*
....
....
....
.*.*
....
...*
*.*.
....
...*
....
*...
....
...*
....
..*.
....
.*..
....
.*..
....
...*
....
.*.*
*...
....
..*.
.*..
**..
*...
*.*.
....
....
..*.
*...
..**
...*
....
....
*...
**..
.*..
....
...*
.*..
....
**..
....
....
.*..
...*
....
....
...*
....
..**
*...
...*
.*..
.*..
..*.
....
***.
...*
*.*.
*...
..*.
*...
.*..
*...
....
*.**
*.**
.*..
....
..*.
..*.
***.
*.*.
....
....
....
....
..*.
.*..
....
.*..
.*..
....
.*..
...*
....
*...
..*.
...*
..**
....
....
...*
....
**.*
*.**
.*..
....
.**.
.*..
*...
..*.
....
*...
....
***.
....
*...
*...
*...
....
....
.*..
..**
....
*...
....
....
...*
....
.*..
....
....
**.*
....
....
....
...*
*...
....
....
....
...*
....
**..
*.*.
...*
.*..
.**.
*...
...*
*...
....
.*..
....
...*
.*..
....
....
*...
...*
...*
...*
...*
....
....
.**.
....
....
.*..
*...
*...
....
....
.*..
*...
....
....
....
....
...*
**..
*...
*...
..*.
....
....
*.**
.*..
....
....
*..*
....
....
*...
.*..
*...
.*.*
....
*...
..*.
...*
...*
..*.
..*.
....
....
....
.*..
*...
..**
...*
....
....
*...
....
....
*...
.*..
..*.
....
..*.
..*.
.*..
....
....
....
....
....
*.*.
*...
....
.*..
.*..
....
....
....
..**
....
.*..
....
*...
..*.
...*
....
*...
*.*.
....
*.*.
*.*.
....
....
....
*..*
....
....
....
*...
....
*..*
*...
....
..*.
..*.
....
..*.
..**
....
....
....
*...
....
....
....
..*.
....
....
.*..
*...
.**.
*...
....
....
...*
....
**..
....
*...
....
.*..
....
*..*
....
....
..*.
....
*...
..**
..*.
*..*
.*..
....
*...
*...
***.
..**
*...
....
*...
....
....
**..
....
...*
...*
*...
.*..
*...
.*..
...*
....
..*.
....
*...
....
..*.
.*..
.*.*
.*..
....
...*
....
.***
.*.*
.*..
*...
..**
.*..
*...
..*.
....
....
....
....
*...
.*..
....
....
....
*...
*..*
..*.
....
*...
..*.
....
....
....
....
.*..
....
.*..
....
....
.*..
....
..**
**..
...*
....
.*..
...*
..**
....
....
....
*...
....
*...
*...
*...
....
....
**..
....
**.*
....
....
...*
..*.
....
*...
....
*...
..*.
....
..**
**.*
....
...*
.*..
..*.
....
....
..**
.*..
.*.*
....
....
**..
...*
..*.
*.*.
....
....
....
***.
....
.*..
**..
....
...*
....
.**.
...*
....
..**
...*
...*
**..
*...
....
.*..
....
....
....
....
.*..
.*..
....
..**
..*.
...*
....
....
**.*
**.*
....
...*
.*..
....
....
..*.
*...
.*..
...*
....
....
***.
....
*...
....
.**.
..*.
....
.*.*
....
.**.
....
*...
*...
....
....
*...
....
....
*...
.***
.**.
..*.
....
*...
..*.
....
....
....
....
....
*...
.*..
....
..*.
.**.
....
..*.
....
*..*
....
****
.*..
...*
*...
....
.**.
.*.*
*...
....
....
*...
*..*
....
....
....
*.*.
....
....
*...
....
..*.
....
....
*...
....
...*
....
*.**
....
..*.
....
*...
.*..
....
*...
...*
*.*.
....
.**.
*.*.
*..*
...*
*...
....
..*.
....
.**.
*...
....
....
....
....
..**
....
....
..*.
*...
*.*.
*.*.
....
*...
.*..
****
*...
....
...*
*...
.*..
*...
*...
*..*
....
.*..
.*..
*.**
....
....
...*
...*
**..
.*.*
.*..
...*
*.*.
.*..
....
..*.
**..
....
.*..
..*.
....
....
....
*...
*.*.
....
....
....
*..*
*...
....
...*
.**.
.*..
.**.
....
.*..
....
.*..
*...
**..
..*.
...*
...*
*...
.*..
....
.*..
....
....
....
....
....
....
....
...*
.*.*
....
....
....
..*.
...*
...*
.*..
..*.
..**
..*.
..*.
*..*
....
*.*.
.**.
*.*.
....
....
*.*.
.*..
....
..*.
..*.
....
*...
...*
*...
..*.
....
....
.*..
....
*..*
..*.
...*
.**.
...*
*...
.*..
.*..
....
....
...*
....
*...
..*.
.*..
*...
..**
....
...*
....
....
....
.*.*
....
....
....
...*
*..*
....
....
.*..
.**.
....
...*
..*.
*...
....
....
**..
*...
....
....
..*.
....
.*..
..*.
.*.*
*...
...*
..**
....
*...
....
..*.
....
....
....
*..*
..**
....
....
....
....
....
*...
....
...*
....
.*..
..*.
..*.
....
..*.
....
....
....
.*..
.*.*
...*
*...
**..
**..
.*.*
....
....
....
...*
....
....
*...
*...
.*..
*...
*...
...*
...*
...*
...*
.*..
.*..
***.
*..*
....
.*..
....
...*
...*
.*..
....
..**
....
*...
*.*.
.*..
....
....
*...
.**.
*...
...*
....
....
....
..*.
...*
....
....
.*.*
*...
...*
.*..
.*..
...*
*.**
....
*.*.
....
.**.
...*
..*.
....
.*..
..*.
*...
..*.
.*.*
.*..
*..*
..*.
....
...*
*...
....
....
....
....
....
.*..
..*.
..*.
....
....
*...
.*..
*..*
.*..
....
....
.*..
.*..
....
*...
.*..
***.
..*.
....
....
....
*..*
...*
..*.
....
...*
..*.
....
....
....
....
...*
...*
..*.
....
....
....
...*
....
..*.
...*
.**.
...*
.*..
*..*
*...
....
....
..*.
....
....
....
..*.
....
*...
.**.
*...
...*
...*
....
.*..
....
*...
.*.*
....
....
....
....
..*.
*...
..*.
*...
....
....
.*..
..*.
**..
....
.*..
*.*.
.*..
..*.
....
....
...*
....
..*.
....
*...
...*
....
.*..
....
....
...*
..**
....
...*
....
.**.
...*
....
....
....
*...
..**
*.*.
....
*.*.
..**
....
.*..
....
*.*.
....
....
....
....
*...
....
.*..
....
*.*.
.*..
....
.***
....
*...
.*..
.*..
...*
.***
....
..*.
*...
...*
....
*.*.
....
*...
.*.*
.*.*
...*
....
.*..
....
....
....
...*
....
..*.
....
....
.*..
*..*
...*
....
....
....
*.*.
....
....
...*
....
....
....
...*
..*.
....
....
...*
*...
*.**
..*.
....
....
.*.*
...*
...*
....
...*
....
.**.
*...
....
....
..*.
....
.*..
....
*...
..*.
.*.*
....
*.*.
*..*
..**
*..*
*..*
.***
....
*...
....
....
..*.
...*
...*
..*.
...*
....
..*.
*...
...*
**..
....
...*
....
...*
...*
.***
...*
....
...*
*.*.
...*
....
....
..**
....
*...
....
*.*.
..*.
....
.*..
.*..
....
....
.*..
.*..
....
**..
....
....
*...
.*..
.*..
....
...*
..*.
...*
*...
....
....
....
....
..*.
*...
....
....
..*.
.*..
*...
*...
....
....
....
*...
*..*
....
.*..
....
**..
....
*..*
*..*
....
....
**..
...*
...*
.*..
....
*...
..*.
....
....
....
...*
....
....
....
..*.
...*
*...
....
.*.*
.*..
....
*...
...*
....
..*.
....
*...
**..
...*
...*
..*.
....
....
*...
....
..*.
....
..*.
*.*.
....
....
...*
..*.
....
*..*
....
.*.*
....
....
*..*
....
**.*
..*.
....
....
*...
....
....
....
*.*.
.**.
..*.
*.*.
....
....
..*.
...*
.**.
..*.
.*.*
...*
.*..