Sample Input 5
14 26
..........................
..........##.........##...
.##....##.######..##.###..
.##....##.######..##..###.
.##....##.##......##...##.
.##....##.##...##.##...##.
.###..###.##..###.##..###.
..#######.######..######..
...###.##..####...####....
.......##.........##......
......##..........##......
....####..........##......
....###...........##......
..........................