input:

100
9 6 43
###.?.
......
.....?
#E..#.
......
.#....
.#.#..
.....#
.....#
1 5
3 6
1 4
1 6
2 1
2 2
2 3
2 4
2 5
2 6
3 1
3 2
3 3
3 4
3 5
4 3
4 4
4 6
5 1
5 2
5 3
5 4
5 5
5 6
6 1
6 3
6 4
6 5
6 6
7 1
7 3
7 5
7 6
8 1
8 2
8 3
8 4
8 5
9 1
9 2
9 3
9 4
9 5
8 6 34
..#...
.E.##.
##..#.
.....?
?...#.
#..#..
#.......

output:

Case 1:
6
5
5
7
3
2
3
4
5
6
2
1
2
3
4
1
2
6
2
1
2
3
4
5
3
3
4
5
6
4
4
6
7
5
6
5
6
7
6
7
6
7
8
Case 2:
-1
-1
-1
-1
-1
6
6
-1
-1
2
1
1
1
2
3
5
4
3
4
5
5
4
5
6
5
9
7
6
7
8
-1
7
8
9
Case 3:
2
4
-1
-1
-1
-1
-1
-1
4
3
2
1
1
2
5
3
1
6
7
-1
-1
-1
-1
-1
-1
Case 4:
3
-1
-1
2
2
1
2
3
-1
1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 44149 lines