4 6
#...##
.##...
..#.##
#.#.##
1 0 5 3
4 5
##.#.
.#T#T
...#.
##.#.
7 4 1 0
4 10
..######.#
.###T###.T
..T#.##T##
.######..#
1 0 6 4
3 5
..#..
.#.#.
.....
-29 2 19 2
5 5
.#.#.
..#..
.....
.....
..#..
-999 3 100 2

7
9
11
54
-1