제출 #141416

3 9
..xxxx.xx
...x..xx.
...x..x.x
7
1 1 1 2 1 3 2

.........
....xxx..
......xxx

.........
.........
..xxxxxxx

3 7
.x.xxxx
xxxxx.x
x.x.x.x
10
3 2 1 1 3 1 1 2 3 3

.......
.......
xxxxxxx

.......
....xx.
xxxxx..

5 5
xxxx.
xxxxx
x.xxx
.x.x.
xxxxx
10
3 1 3 4 4 5 2 2 4 1

.....
.....
..xx.
xxxxx
xxx..

.....
.....
.xx..
.xxx.
xxxxx