7 7
.##...#
.#.....
.#..#.#
.#.#.#.
##...#.
.##.###
##.##..
12

15 15
.##...#.#......
#..#.#.#.#.#.##
...#..##.#####.
##..#..##.#.##.
#...##.#.#..#.#
#...#..#..#..#.
##..##.##.#.##.
##.#....##...#.
.##.##..####...
...###.###.#..#
#....##.#.##.#.
##...#.#.#..#.#
.#...#..##.#.##
..#.#..#....#..
.#.....#...####
30