uva657測資B

Input:
40 40
................................***.....
..................**.........***X***....
....*...........*****.....***********...
...*X**.......****X***..***X******X***..
..******.......******.....*************.
...**X*.........****........**X*****X*..
.....*............*...........******....
.........**............**.......*X*.....
.......******.........*****......*......
.....**********......**X*****...........
...*************....***********.........
.****X****X***X**.....*****X**...**.....
....************........*****...*X***...
.......*******....**......**..********..
.........***.....*XX*........****X***X*.
..........*......*XX*.......**X*******..
...**.............**.........********...
..*****........................**X*.....
.********.............******.....*......
..****X****...........*X**X*............
....******....**......******............
......***....**X**....*X**X*.....***....
.......*...********...******....**X**...
..........**X******X*.........********..
........**************.......*********..
.........*X*****X***........***********.
...........********........******X*****.
............**X**....**.....**********..
.......*......**....*****....********...
......***.........********....**X***....
....***X**.......******X****....***.....
...********....**************...........
..**X**X**X**...***********.............
....********......**X*****......****....
.....**X***...**...******......******...
......***....****...****.....****X****..
.......*...********..**.......*******...
..........**X**X**X*...........*****....
............******..............***.....
..............***.......................
25 35
...***..*****.....****...
..**X**...*X*X*...*X*X*..
.*******....**X**..*X*X*.
*X**X**X*.**..*X*X*..****
.*******.*****..*****....
..**X**.********.....****
**.***.***********...*XX*
*X*...**X***X****X**.*XX*
****.*..**********...****
.*X*.***..******..***....
..**.*X***..**...**X**...
**...*******....*******..
*X**...***X*...******X**.
*X****...***..*X*********
********...*..*********X*
..****X*....**.**X******.
**..**X*..*****.*******..
*X*...**.*******.**X**.**
**..**..****X****.***.*X*
...*X**..*******......*X*
.*******..*****..****.***
*X**X**X*..***..******...
.*******.**.*..********..
..*****.****..**X**X**X*.
**.*X*.**X***..********..
*X*.*.*********.******.**
***..******X**.*.****.*X*
*X*.*********.*X*....****
**.**X******.*XXX*..*****
..*********.*.*X*..*X**X*
.******X**.*X*.*...*****.
**X******.*X*X*.**.****..
.*******.*.*X*.*X*.*X*.**
..**X**.*X*.*..*X*.**.*X*
...***..***....***.*..**.
15 35
....***..****..
..******..*XX*.
*X**X**X*..****
.******..**....
..***...**X**..
**....********.
*X**.*X******X*
.**X*.********.
..****.**X**...
.*....*.**..**.
*X**.***...*XX*
*****.*XX*..**.
.**X**.*XX*....
..*****.****.**
**.....*....*X*
*XX*..***...***
*XX*.**X**..*X*
***.*******..**
...******X**...
..**X********..
.**********X**.
..****X*******.
...*********...
.**..***X**.***
**X**..***.*XX*
*X*****.*..*XX*
.***X***...*XX*
...****X*..****
***..*X*..*....
*X**..**.***...
.****...*X***..
..****.*******.
**.****.*******
*X*.**X*.***X*.
***..***..***..
40 35
....***...****....**....****..***...***.
..***X**..****...*****..*XX*.*****..*XX*
**X**X*X*.*XX*..*****X**.**.***X***.*XX*
..***X**..****.**********..*********.***
....***.**.***...**X****..***********...
****...*X**....**..****..*************..
*XX*..******...*X**.**.****************.
*XX*.********..*****..**X*****X******X**
**..**********..*****.*****************.
..**************.*****.***************..
.****************.*****..***********....
**X************X**.*****..*********.**..
.****************.*.**X*.*.*******.*X**.
..*************..*X*.**.*X*.**X**.******
....**********..*****...****.***.*****X*
****..*******..*X*X*X*.*****..*.********
**X**...**X*.*..*****.*X*X*X*..***X****.
*****....**.*X*..*X*..*******.*X******..
**X**........*.**.*.**.*****...*****..**
*****....***...*X*.****.*X*.***.*X*..*X*
......****X**..**.****X*.*.**X**.*...***
...***********...********.*******..**...
***X********X**.*.*X****.*X*******.*X***
..************.***.****..*******X*..**X*
....*********.*****.**....*******.**..**
****..***X**...**X**..***..**X**.**X**..
*X**X*..***..*..**X*.*XX*...***.*X****X*
******...*.**X*..***.****..*.....******.
******....****.**.*..*XX*.****....**X*..
******..*****..*X*...****.*X****...**...
******.**X**...*XX*.*....*********......
******..***.***.*X*.***...**********.***
*X**X*...*.*X*X*.**.*X***..*****X**.*XX*
******.....*X*X*.....**X*...******..*XX*
...........*****.......**......**...***.
30 35
.****.****....*...***....*....
*X*X*.*XX*..**X*..*X*..****...
*****.****.******..*.***X***..
*****.....*********...****....
*X*X*...**X***X***X*...**.****
****.*...**********...*...*XX*
....*X**..********..****..*XX*
..*******..***X**..***X***.***
.*X******X*.****.**********...
...*******.*.*..*************.
***.**X*..***.**X****X*****X**
*XX*..*.***X**.*************..
****...********..**********...
*XX*..***********.***X***..***
****.*************..****.*X*X*
....****************.*...**X**
..***X*****X*****X***.**.*X*X*
**.****************..***.*****
*X*..*************..**X**.....
****..**********..********....
*****...*******..***********..
******...**X*...*************.
*******...**.*.**X****X****X**
*X****X*....***..************.
.*******..**X***..*********...
..******.*********..******.***
**..****..*********..*X**..*X*
*XX*.*X*....***X*..**.**...***
*XX*..**..*..***..****.....*X*
****.*.*.*X*..*..**X***....**.
....*X*.*****...*********.....
****.*.*X*X*X*.*.**********...
*X*X*...*****.***..*********..
*X*X*....*X*.**X**...****X*...
*****.....*...***......***....
5 5
*****
**X**
*****
**X**
*****
50 50
..................................................
..**...................*..........................
.*X***......**........X**..............********...
********...**X**.....*****.............**X**X**...
.****X*...********....**X..............********...
...***...**X**X**X**...*...............**X**X**...
...........*******.....................********...
.............*X**......................**X**X**...
.....**.......**........***............********...
....*****..............**X***.....................
...********...........****X****.....***...........
..***********...........***X**.....**X**..........
.******X*******...........***.....*******.........
..************......**...........**X***X**........
...**********......**X**..........*******.........
.....*******......*X*****..........**X**..........
.......****........****X*....**.....***...........
........**....*.....*X**....**X**.................
.............*X*.....**...**********..............
............*****........*********X***............
.............*X*.......******************.........
....****......*.......***X*************X***.......
...**X****..............******************........
..*******X***.............****X*********..........
.**X*********X**.............**********...........
....***********................***X**.............
......*X******.....********......***..............
.........*X**.....**********......................
...........*.....*********X**..........**.........
................*****X******.........*****........
..............**X**********........***X****.......
................**********.......***********......
..................*******......**************.....
....................***......*****************....
..........***........*.....**********X*********...
........******..........*****X***************X**..
......*********.............*******************...
....**X**********..............**************.....
...********X******................****X****.......
....***********X*.......***..........****.........
......*********.......*******.........**..........
........*****.......*****X*****...................
...........*......****************................
.................*******************..............
...*******......****X************X****............
...*X***X*........*******************.............
...***X***...........**************...............
...*X***X*.............*****X*****................
...*******................******..................
............................***...................
10 35
...**.....
..*****...
.*****X**.
**********
..**X****.
**..****..
*X**.**.**
*****..*X*
.*****.*X*
..**X**.**
**.*****..
*X*.*****.
**.*.**X*.
..*X*.**..
.*****....
*X*X*X*.**
.*****.*X*
..*X*..*X*
**.*.**.**
*X*.****..
**.****X*.
..********
**.*X****.
*X*.****..
****.**...
**X**..***
.****.*XX*
..*X*.*XX*
**.*..*XX*
*X*...***.
*XX*.*....
.*X*.*X*..
..**.**X**
.......*X*
........**
30 25
.....*.......**.......*...***.
....*X**....*X**....****..*XX*
..*******..**X***..***X***.***
.*X******X*.*X**.**********...
...*******...*..*************.
***.**X*..***.**X****X*****X**
*XX*..*.******.*************..
*XX*...****X***..**********...
*XX*..***********.***X***..***
****.***X*********..****.*X*X*
....****************.*...**X**
..***X***********X***.**.*X*X*
**.****************..***.*****
*X*..*********X***..**X**.....
****..**********..********....
*****...***X***..***********..
******...****...*************.
*******......*.*******X*******
*X****X*....***..************.
.*******..**X***..*********...
..******.*********..******.***
**..****..*********..*X**..*X*
*XX*.*X*.*..***X*..**.**...***
*XX*..**.*X*.***..*XX*.....*X*
.***...*.***..*...****.....**.
40 30
....***......****...****..........*.....
....*X*....****X**..*XX*..**....**X*....
**...**..**********.*XX*.*X*..*X****X*..
*X**....************.**.*****...*X**..**
**X*..***************..*******...*...***
****.********X******..*X*****X*....*****
****.**************.**.*******...*****X*
*X**..***********..**X*.*****..********.
**X*...*********..**X*X*.*X*..****X***..
.***.**..**X**...*.**X**..*..*X******...
....*X**..***..**X*.***.**....******..**
..*******....*******...******..****..***
**X*******..*X*****X*.***X*****.**..**X*
.**********..*******.***********.....***
..**********..**X**.**************....**
...********X*..***.************X****....
***.********.**.*.***X****************..
*X*..******.*X**....*******************.
***.*.**X*.******.**..***************X**
...***.**.*X***X*.***...***X***********.
..**X**....*****.******...************..
**..**..***.*X*.*X**X**X*...*********.*.
*X*..*.*****.*...*******..**..***X**.*X*
**X**.*******.**..*****...*X*..****..***
***X*.*******.*X*..***.**.****..**...*X*
*****.***X***.****..*.***.*X***...**.***
*X***.*******.**X**..*****.***X*.***.*X*
**X**.*******..****.*X*X*X*.**X*.*X*..*.
..*X*..*****....*X*..*****...**..***....
...**...***......**...***.....*..***....
15 25
....**.....****
...*****...*XX*
.*X**X**X*.*XX*
...*****..*.***
***.**..**X*...
*X*...*******..
***.***X******.
...*X*******X*.
***.*********..
*XX*.*****X*.**
*XX*..**X**.***
***.**..*...*X*
...*X**...*.***
..***X**.*X*.**
.******..*X*...
******.*.*X*.*.
*X***.*X*.*.*X*
.*X*.*****...*.
..*.*******....
**.*X*****X*...
*X*.*******.***
.*X*.*****..*X*
..*X*.*X*.*..**
...**..*.*X*...
.........***...
10 25
....**....
...*X**...
..******..
.*X****X*.
...**X*...
..*.**.**.
.***..*XX*
*XXX*.*XX*
.***.*.**.
..*.***...
.*.**X**..
*X*..**...
**X*...***
.**X*..*X*
..***..**.
.....**...
...**X**..
.**X*****.
*X******X*
.*****X**.
..**X**...
**.**..***
*X*..*XXX*
***..*XXX*
.....*****
20 15
.**........***......
*X*...***.*XXX*..*..
*X*..*XX*.*XXX*.**..
**.*.*XX*..***.****.
..**.***..*...***X**
.*X**....*X**..****.
******..******..***.
.**X*.*******X*..*..
..**.*X*******..*...
**....*******..*X**.
***.....**X*.**.**X*
*X**..*..**.*X*...*.
**X*.*X*...*X*.***..
.***.**X*.*X**.*X*X*
..**..***..**..*****
40 25
....*.......****......**............****
...***.....**X****...**X***......*..*XX*
..*X****...********.*********...*X*.*XX*
.*********..****X**.*X******X*.*****.***
...****X*..*...***.*.********.*******...
.....***..*X*.....*X*..**X**.*********..
****..*..*****...*X*X*...**.***********.
*X*X*...*****X*...*X*.**...******X******
*X*X*..*******.***.*..*X*...***********.
*X*X*.*******.**X**..******..*********..
***..*X*****.*****..********..*******.**
...**.*****.**X***.*X******X*..*****.*X*
..*X**.*X*.******.*.********....*X*..*X*
.******.*..**X**.*X*.**X**..**...*.*.***
*X****X*....***.*.*.*.***..*X*....***...
.******....*...*X*.*X*....****..*******.
..**X*....*X*..**.*****..*****.*X**X**X*
**.**..**.*****..*X**...*X****..*******.
***....*X*.**X**..**..********.*.*****..
*X***..**..******....*X*****X*.**.***.**
******....*..*X*..**.********..***.*.*X*
*******...***.*.*XX*.****X**...**X*..***
..***X**..*X**..*XX*.******.**.**X**....
....***...**X**.*XX*.*X*...*X*..****....
.....*.....***..***..**....**.....**....
35 20
****...***..*****..***....****..**.
*XX*..**X**..*X*X*..*X*..***X**.*X*
***..*X***X*..*****.*X*.**X*****.**
...**.**X**.**......***.*********..
..**X*.***.**X**..**...*X*********.
.******...*******.*X***.*********X*
**X***X*.*********.***X*.*********.
.******.********X**..***..*****X*..
..**X*.*************....**.*****.**
...**.*X*************.***X*.*X*.*X*
..*..**************X*.*X**X*.*.**X*
.***..**************.*.*X**.*...*X*
**X**...**X********.***.**.****..**
.***.***..*******..****...*X*****..
..*..*X***.*****..****X*.**********
.....******.*X*..*******..********.
****.***X***.*..***X*****..****X*..
*XXX*.*******.**..*****..**.***..**
*XXX*..***X*.**X**.***.*XXX*.*..*X*
*****...***..*****..*..*****....***
0 0
Output:
Throw 1
1 1 1 1 2 2 2 3 3 3 4 5 5 6 6

Throw 2
1 1 1 1 1 1 1 1 2 2 2 2 3 3 4 4 4 5 5 5 6 6

Throw 3
1 1 1 1 1 1 2 2 2 2 2 3 4 5 6

Throw 4
1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 3 4 4 4 4 4 5 5 5 5

Throw 5
1 1 1 1 1 1 1 2 2 2 2 2 4 4 4 5 5 5 5 5 5

Throw 6
2

Throw 7
1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6

Throw 8
1 1 1 1 1 1 2 2 3 3 3 5

Throw 9
1 1 1 1 1 1 2 2 3 4 4 5 5 6

Throw 10
1 1 1 1 1 1 1 3 3 3 3 3 3 3 4 4 4 4 4 4 4 6 6

Throw 11
1 1 1 1 1 1 1 1 3 3 4 4 6

Throw 12
1 1 1 1 1 1 3 4 6

Throw 13
1 1 1 1 2 2 2 2 2 3 4

Throw 14
1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 4 4 4 4 4 6

Throw 15
1 1 1 1 1 1 1 1 1 2 2 2 2 3 4 4 4 6 6