这道题目有3组Hack数据，题解无法通过。可能存在正确性问题。

01

in：

100 70 11 61
...................**....*.....*...........*........*.*........**.**..
*....*...**.*.......*.*.*......*..*.............**...*..............*.
....*...**...........*......*.*..........*.......*........*...*.......
*......*......*.........***..*....**............*.....*............*..
..*..*...................*......*..*.........*....*....*....*.*.......
*................*...**.**........*...........*........*.*..........*.
...**.*...*......*.***.**.*...**...........*..*......*...............*
.....*..*...*..*....**....*.**...**.*...***.**.......*.*.*.........*..
**......*..*...*......*..**.*...**..**.....*..*..*..*....*.*.*....*...
....*...*.***.*...*.*...............*...**.*.........*....**....*.....
.*..*..**......*....*..........*..*.............**..*.*.*.............
.*.....................*..........*...........*..*.*..**..*.....*....*
......*...**.*.......*.*.*........**.**.*.*...*.....*.*....*..*...**..
*......*...........*.......*..**........*...***...**..................
...*.*.....*.*.....*.......*.*.*.....**.*.*..*.......*.**.....*.......
.*........*.....***...**.*..*.*.***..........*...............*..*.....
.**........*...**.................*.*.....*..*......**.*...**........*
...................**...........*..*.*..*...*.................*.......
...........*...*...**..............*....*..*.....*....*..*..**......*.
*.**.....*..*.*.....*..*..*..*......*.**.**.*........*....*........*..
*......*.....**...***.*........*.........*.......*.*............*.**.*
*........*.*.........*.........*...................*..*.*.*...*.*.....
....*....**..*...*...*......***..*.*....**........*...*...........*...
.*....................**...*.*.*......*.*.**....*.*..*............*...
....*..*.*....**.*.............*........*........*...........*.*.....*
*....*.*..*...*.*..*...............*..*..*...*........................
.**..........*......*....**......*....*.....*........*........*..**...
*.....*.............*....*......*.*...*.**.*...*.*....*..**...........
.....**...*.........*...*........*....*.*.........**.*...*....***..**.
........*.......*...*.......*.......*..*.*.........*.**.**............
*...................*.*...**........*...............**.........*......
.**.................**.........**...**.**..*...*..*.*....*.........**.
*..*.............***..*....*..........*.......*..**....*...***........
.....................*..*...*......*.........*.**...*.*.........*.....
*.*.**....*.....*.*..**..*...**.**.**.......*........*.**......*.*...*
....*.....*..*..**....*..*....*....*.......*.................*.*......
.....*...*.*....*...*...**....**..........*.........*.*.........**..**
.....................*......*......*.*.*.*.**..................***.*.*
......**....**..**.*.....*..*.*........*.................*.*..........
............***........*.*..........*.***.........**....*............*
........*.......*.................*.........*..*....*......*........*.
.*.........**.....*....**.*.......*..*....***.*.*.*...*.**.......*....
....**...*.**.*.*......*...............*....*............*....*.......
.*......*....*...............**........*.*..*..*.*..*......*...*......
.............*.......*.**........**....****..*....*....*...........*.*
.....**...*.........*...*.*................*.......................*..
*.*....*.**..........*......**......*..***..***..*.........*.*.*......
..*.....*.**..**.....*...*...............*.**....*.....***...........*
............*......*..*...*.....*....*......*...................*..*..
.......*.........*..*..*....*..*..**...................*..*.**.*......
.......*..*......**....**...*...*......*...**...**....**..............
........*........**.....**.*......*...*..**.*...*..............*...*..
.....*.**.*.....*........*..**..*...*.......*......**.**......*.*..*..
......*.*.......*.......**...............*............*.*..........**.
...........*.....*............*.....*.*..........*.*......**...*...*..
*..*.....**....*............*....*.............**.*...*...*....*...*.*
.....*.*...*....**..............**..*....*.*..*.........*.*...........
....**.....*....*.*...........*..**........*............*......*..*...
*........*......*..............****..*.*..*.**...........*.....*.*.**.
.....*.......**...*...*..*......*..*..*....*..*...*.*..*..............
.........*..................*.....*..*..*..*...**.*............*..*...
.*.*.....*.*.*.....*......*....*.*.*...**.......*.*......*...**...*...
*..*..*..**.....***..*..**.............*...*.......*.........*........
.*..............*....**....**...*...**..*............*.*..............
....**..............*..............**.....**...*....*.**..*..*........
..*......*.*.................*.*.*..*....**..*.........*........*..*..
.**.*..**...........*....****..*.*.....*......**....*..*.**.*...*.....
..............*..*.*......***..........*...*.........**.....*.....**..
.........*..*.*..*....*.......***....**...........*...*.*.............
.*.....*....*...*................*.....*............*..**..........*..
.**....*...***.....*..................*..*...****......*...*.......**.
....*....*.....*.....*.*.....*.........*.*......*..**..*.**.*.*.......
.......*..*..*.......*.....*..**....*.............*.*.....*.....*...*.
.......*.......*..*...*...........*....*..*...*.**.*..............*...
........*......*......*..***.*...........**.......**........*........*
.........*.**...........*........**....*.........*.*...**.*.*.........
*..............*..*...*..*.*.*..*.....*...*....*.*.....*....*..*..**..
..*....*............*.......*..........*........*..*.......*.****.*.*.
.*.*........*****.*.....**..*..........*****................*.......*.
.....*...**...............*........*....**......*....*.....*....*.....
.*..*..........**.*....*......*..*...*.....*...............*.....*.*..
...........***............*..*.....**...*..*.*.......*.......*..*.....
...*.....*.........*..*.*.....*....***...**...*...........**..*....*..
.......**...*...*....*.*.*..*..***..*..*.*...*..*.***..*.......*......
...*...*...........*..*...*..***.**......**.......*..*.....*..*.....*.
.**.*.........*.*.........*............*....*.*..*.*.........*..*.....
...**.*.........*...*............*.**......*.....*.*..*...****..*.....
.*...**....*..**.....*.....*.............*........*...*..**...*.......
..*..*.........*...*......*.....*....*....*..*..**.*........*........*
*..*..*..***..*.*.....*.**.....*....*...*..*.*.....*...........**.....
.*....*.......................*......*...*....*.*.*.*........*........
..*......*..............*....*.**.....*.....*..*.*.*........*...*.....
..*........**....*...*..*...**.........*.....*...........**....*......
...*.......*.*.*...*....*....*.*..**....*..*....*.........*...........
.*...*......***.*..*....*.*..**....*.............***.......*..*...*..*
.......................**......*..*.*..*.........*.***...........*....
...*.*.*....*.....*..*....*...**..............*.*........*..*..*.*....
....**.*......**..*........**........*.......*.*.................****.
.........*.......*....*..*..........**.............**..*.*....**..*...
*...***....*.*..**....*..........**.......*....*..*....***..*....*...*

out：

89

02

in：

90 100 62 30
..............*.....*.........................................*.............*........*..............
.....*...........................*......*.....*.....................................................
.........*.........*..............*.......................**....*........*...............*..........
.........................................................................................*....*.....
...........*...................*.................*............*.......*.......*......*............*.
.....................*.................*.............................*...........................*..
..................*...........................................................*.....................
.....**..............*............*............**.......*............*.......*......................
................................................................*..............................*....
...............................*.......................*.........*.........*......*...........*.....
........................................*.................................*....*....................
.........................*...................*.........................*....................*.......
..........................................*.........................................................
.*............................*..*......*...........................................................
..*..............................*..........................*...*....*.............................*
....................................................................................................
.*................................*...............................*..........*.........*............
...*...................*......................*.................................*............*......
............*...........*..............*..........................*.........................*.......
............*........................*................................*....*........................
..............*.*........................*........*.........*..***.*.............................*..
....................................................................*.........*..*........*........*
.*...........................*................*...**...*.....................................*.*....
..................*......................................*..........................*...............
.*..........*...*.*................................*.......*...........*.......................*....
..*.....*................*.............................*.....*........*.........*......*...*........
...*.......*.....*.........................................*........................................
............................*.............*...*.......*.............................................
.........................................*...............*...........**.....*......**.......*.......
..............................*.....................................................................
...*...*.......**..*............*.........................*.....*................*.............*..*.
........**......*.............................................................................*.....
...........................*.....*......................*........**.............................*...
*.*...*......*.........................................*..............*...................*......*..
.............................*..........*.......................................*........*..........
...............*....*..*..............*..........................*.*................*.............*.
...........*.......*.....*...........*.*.............*..........*...................................
..................................*..........*........*...............*...*...*..........*...*.*.*..
.*..*.............*............*...............................................................*..*.
............................................................................................*.......
..............*...*...........*.............*.......*..*..................................*.........
.........*.............*.............................................................*..............
.*.........*....................................................................*...............*...
*.......................................*................*..........................................
...............................*..........*...............*............*............................
...*....*..*.........*.*.......................*............*.......................................
...*.*..............................*.*.*..*.......*..............*.................................
......................*.*........................................................*....*.............
........*........*.........*.*......................................................................
....*.............*..*...........................*........................*.*........*..............
...........................*.........................................*.....................*........
.....*...........*...........................*..........................*....*..*...................
..........................*...*.......................................*...*...............*.........
..........*..*.................*...*....*.........................*.........*.......................
.**.....................................................*...............*.........*................*
.......*......*..............*.................*.......................*...*........................
...*...................*.....*............*......*..........*.................................*.....
..............*....................................................*..........................*.....
........*...........*.*...........*...............................................*.................
...*.......................................................................................*.....*..
*.............*..........*.....................*........*...........................................
..............*............*....*.*....................................*...........*..*.............
.........................................................................*..........................
......................................*....................*....*...........*............*..........
..*...............................................*....................................*............
.*.*..........*................*..................*...................*.............................
..*........*...*................................................*............*......................
....................*...........*..................*.................*..............................
........*...............*.........*....................*......................*.........*...........
..*...................*.*.................**................................*....*................*.
.................................*..*............*..................................................
.........*...........*............................................*..............*..................
......*......*...*...................*............*...*...............*.............................
*..............................*.............*.....................*.............*...*..............
..................*...*....................*............*......*............................*....*.*
.......*........*......*............................................................................
.*..*......................*..................*........*................*..................*........
.............*.*....*......*.....*...................*........*..................*..................
.....***.......*........*...........*.......*..............................*.............*..........
.*..........................*.......*..*...**...*........*....*.....*..............*................
......................*.........*....................................*...................................

out：

71

03

in：

3 4 3 1
....
..*.
.**.

out：4