4 4
*...
....
.*..
....
3 5
**...
.....
.*...
7 10
*....**..*
...*......
.......***
..*.*...**
.......***
.*..*..***
*......***
20 20
........*......**...
......*...*..**.....
*........*......*...
.**..*..*....***....
....................
**....**..***.......
.................*..
*...*...**..**.*....
.......*............
...*..........*.....
*........**.......*.
*.................*.
*......**.........*.
.**......*.....**...
....................
.*....*....*.....*..
................**..
..**..*..........*..
....**.........**...
............*.*.....
0 0