10 10
........#.
........##
###.###..#
....#..#.#
....#..#..
..##...###
..#.#.....
###.######
....#.....
..###.....
1 1 7 2
1 1 5 10
1 1 5 7
5 1 10 10
10 1 7 10
5 1 3 9
10 10 7 10
7 10 4 7
10 2 7 4
10 2 1 1