Problem 3 Input.txt

....#...............#.#..###.##
.#..#....###..............##...
....###......#....#.#...#.##..#
.......#........#..###...##....
.....#..#......#..#..##..#...#.
....#..........#....#...#......
............###...#............
##......#.....#......#.....##..
........#.........##..#.#...##.
....#.#..#.#...#........#..#...
.#.....#.#......#....#..#..#..#
#.##..##......#.....##...#..#..
#........#..##...###....##.....
......#.#..##...#.#.....#......
##.......#..#.........#...#....
.....##.........#....#.#.###.#.
..##...........#.#.#.#.....#.#.
....#...............#......#.#.
#.#..#....#.....#.....##...#..#
#......#..............#.#.##...
......###.....#...#........###.
####...#.....#...#....#........
.......#...#....##...#.........
.####..##............#.........
#.#...#...#....#...#.#......#..
..#..#.....#.......#...#.#...##
.#.........#...#......##.#...#.
.#.#...#...#.....#.#........#.#
.#.....###....###..##.#..##.#..
.....##....#......#..#...#...#.
#...##....#.......#.....##.##..
#...#.....#.#...........#..###.
##.#........###...........###.#
#...#.#........#.#.....#.......
..................#..#.........
.....#.#..#.#......#..#.....##.
.#.#.......#..##........#..##.#
.#.#..#.#...#.......#.#.#..#...
...#......#....#....##.#..#....
......#.......##....##..#.....#
...#.##...##...............#..#
.###....#.#.....##..#.......#.#
#....#..........#...........#.#
...#...............#.#..#....#.
.....#..##..........#..###.....
.....####.....#.#.......#...#..
#.............#...#.......##...
.#....##.......#.#......#.#.##.
.#..#.......#..##...#...#......
#.......#..#..#..#.....#.......
##...#.#.#...........#....#....
.......#..#.#..............#.#.
.....#.......#.......#.#.#.....
....##.##.....#......#.......#.
#...#..#.#....###....##...#.#.#
#..#......#........#.#.#.....#.
###..##..#......#.....#.......#
..##....#.#.#......#..##...#...
.....#..#....#...#.#...#...#...
.....#.#..###.#..#...##......#.
#.#..#....#..#.....#.#...#.#...
.#..#....#.......#..#.......#..
#.........#..#..#.........##..#
..##.##..#..#...##.............
.....###...#..#...##.#..#......
#.##.....##..............#.....
.......#.##.#.##...#.#.......##
...#.#.##...#......#...........
##.#........#.....##.....#.....
.#.....#.............#......#..
....#..##..#..#....#..#.#......
.#.....#....##..##..#...##.....
.##........#.#.#.#..........#.#
...#.#.#..#....#...#..###.##...
.#....#....#.#.#.#....#..#.....
#.#.......#..#..#...........#.#
.....#.....##..#....##.........
....#.##..............#........
.................#....#.......#
...................###...#...#.
...#.#..#..##..##....#.....#...
#...#..........................
.......#..#..#.#..#.....#......
..##.#..#......#...#.##..##..#.
.##.........#.#...........#....
...#...#..##.#......#..#..#....
.....#.#....#...#............#.
.##..#.....##....#...#.........
#......##...#...#............#.
.....#.##...#.#....##..........
.............#.......#.#.......
##....#.#........#....#..##....
....#...##.#....##..#.....#.#..
...##..#....##......#...#......
.####.#..#..#.#...#.#.#....#...
.#........#.##....#.#....#.....
.........#....##..#..#.........
....##...#....##.............#.
....#..##.#....#.#..#...##.....
.....##...#..#....#......#.#...
..........#.......#.##..#.##..#
.......#.........#...#.##......
....##.#.......#...............
....#.......#..##.......##.#.##
#.#..#.#....#.#.........###...#
.#.##.....##..##...........#.#.
...#....##........##...#...#...
.#.##....#.#...#.#..#..#...#...
#....#.##...#.#..#....#.....#..
#..#...#........#...........#..
...........#.......#......#..#.
....##...#......##.....#......#
.#.##.#.#.............#....##..
.#...#...##.#.#........#..##.#.
.#.#........#.#...#..#........#
.###.#.#...#..#..#.#....#..#...
..##..##....#.#............#...
#..........#........#..#.#.#...
.#...#..#..#.#.....#.....#....#
#.....#.#.#.....####.......#...
...#.#........#.#.###...#.....#
.....#.....##....#....#..##...#
..#....###.##.#..#..#....#...#.
.....#.....#...........#.#.###.
.....#......###...#.#...##.....
...........###..#...#....#.#..#
...#..###.....#....#.#...#.....
.......#...#..#..##....#.#.#...
...#..####.###........#.....#..
..#......###..#..#.##..........
....#....##..##..##.......###..
...#.......#..#.#....##........
.#.#.....#.#.#..........#..#..#
.##....##....##...........##.##
........#......#.##....##...#.#
..#.#.....#..#....#..........#.
...........#...............#...
.....####.....#.....###.#..#...
..........####..##.##.#....#...
...#.#.#......#....#..#.#......
.#.#......###.....#....#.......
..#..#..#.......#..#...#.....#.
...#............#......##...###
......#.............#..#..###..
.#.#......#..##.#..#..#.#...#.#
.#.....#.......#..#...........#
..#.###.#..#...#.##..#.##......
....#.#........#..#.#...#.#.##.
.#..##.#..#.#.#...##..#.#......
.......#..#..#..#.....#.#.#..#.
.##.###..##.....#.##..#........
...##..............#.#.##....#.
##....#...#...........#........
..#........#.#.##..#.#...#..#..
.......#.......##.#..#....#.#..
.......#....##..#.#.#..#....#..
..........#....#..#..#....#....
........#.....#.#.....##.......
........##.###.........#.#.#...
###......####...#.#........#...
......#........#......#.....#..
##..#.##..##.###..#........##..
.#..#...#............##.##..#..
...........#..#.#..............
.##.#.#....#...............#..#
.........##.................#..
#............##..##.........##.
##........#.........#..##.#...#
........#.....#..#.........#.##
....#......#.....##.##.........
.#.#.....#.#..#..##....#....#..
.###...#..##....##.....#.#..##.
.#....#.#.......#..#..#...###..
..#.#......#.#..#.....###.....#
#....#..#...#.....#.......#.##.
.#.......##.#.#...#......#.....
###....#.#......#....#.#...##..
...#....####.......##.....#..#.
.#.................#.......##.#
...#.###..........#..##......#.
.....##.#..............##..#...
#.....#..#..........#..#.......
..#...#.#.#.......##.#.....#...
#........#.#........#.#.....#..
#.....#...##....##..##........#
.#.##..#...#....#........#..#..
#..#.....#....#...##......#....
...#...#...#.#.#....##....#.#.#
......#...............#.....#..
.......#.#..#..##.#.....#......
...........##......#...#.......
....##..##.....#.#...#.........
......##..###.......#....#.##..
......#..#.##....#..###..#.....
.....#.........#........##.....
.....####..................#...
.#.#...##................#.....
.#..#...#...#.....#.##..#..#...
.#................#...###....#.
...#....#...........#...#....#.
.......#....##...............#.
.#.#.##..##.......#....#....###
......#.#....#...#..#..........
....#.##.#.#...##.#.#......#...
##....#...##.....#..#.###.#....
.......#......#.........#.#...#
.##.#...........##.........#.#.
##..##.....#...#..#.#...#....#.
#..##......###........#...#....
.....#.#.......#...#..##....##.
.....#.#..#.....#.......#..##..
...#..#..............#.#.......
.#.#...###......###............
.....#.....#...#.###...........
.......#..................#...#
#....#...#...#....#....#.#....#
....#..#............#.#........
#....#..........#.#.#..#..#....
.......#....#......#....#......
.##.#.#...#...#...##...........
.........###.#..#..............
...#........##....#....#....###
....##..#.......#.#...#.#..#.#.
.....##....#..##.........#.....
........##..#........#.........
...........#..#.##..##...#.....
.........#.#..####..#...#.##.##
##..#.#.....##.....#.........#.
..#...#...#....#.#....#.....#.#
.###.#....#.#......#....#......
.##.....#....#.......#.#..#.##.
#..#..##.....#....#...##.....#.
...#.........####.........##..#
..#.....#....###.#.#...#..#....
.........#....#..#.#.........#.
.....###.##..#...#.....#..#..#.
....#......#..#.#...#.....#....
.......#...#..#....#.......#.#.
.#....#............#....####...
#..##..##....#.....#...#.....#.
...#...##...#.#....#...........
.......#####.....#..###.#..#...
.....#.....#.#....#.........#..
.###.#..#...##.##.#.#..#..#....
.#..#.##..#......#..........##.
##....#....#.........###..#....
..#.............#.......#.#....
..#.....#..##...#...###..#.##..
##...##...#.#....#..#..........
...............#.....#.......#.
....#.#......##.#......#...#.#.
.........#.............#.#.....
...#.#.........................
..#..#....##..#...###.##.......
...##.#...##..#.#.##.#...#.##..
.##....#....#.......#.....##..#
.#...............#..#...#......
...##.....##.###....#.....#...#
...#.....#...####....##....#..#
..#.#.###..##.....#........#...
.....##.##..#..#.........##....
........##.....#..........#.##.
..##.#....####..#...........#..
##....#..#..#.#.##.....#...##..
...#...#......#..#.#....#......
##.....##.......##.##....#.....
.........#...##...........#....
.###.#..#....##...#.....#.....#
...#..........#.###..##...#.##.
...#..#....#.#.#.......###.....
....#..#.#.....##...#.#.#.#....
.......##..#...##..##.#....#...
.##..........#.#.#.....#.....#.
#....#......##...#..##.#..#..#.
.#...#.....###..#......#.....#.
.#..#.###.......#.##....###....
#....#....#....#....#..#.##....
..#..#.....#.....#....###.....#
##.###..#...##.......#.#.......
#...##......##....#.#...#....#.
..##.#.#....#...#.....##.......
.#....#..#...#...##..##........
###......#.##....#.#..##.......
...#.....##.#.........#..#.....
.......#.#....#.....##......#..
#..#..............##.#........#
....#.#....#..#.#...##.........
..........#..........#.........
.#.....#.....#.##....#.##..#..#
.......#.......#.#.#.##....#...
..#...........#....#.......##..
..#.#.#.#...##..#.#.#..#...#.#.
..#..#..........#...##....#....
....##.#....#.............#....
.##...##..........#.#..#...#...
#..#..#.##..........##.........
............#.......#..#.....##
....#......#........#..#.##....
#.#......#.#...#.....#.........
..#.....#..#..........#.....#..
.#..#.#.#.##...#..#.#.........#
#...##....#..##..#...#.#.##....
#..##.##.#.##.......#.......#..
#.#.......#........#.##....#.#.
....#..##....##..##......#..##.
#.....#....#.#........####.....
......#...#...###..#...........
.##.#.##...##................##
..##.#.....#.#..#......#.#.....
......#...#........#.....#.##..
#..#.#..#.....#.#..#..##..#.#..
...#.........#.#.#.##...#......
...#..##....#..#.#....#.###.#..
........###................##.#
##...........#......##.##.....#
.#.#.#....#....#....#..........
#.....#........................
....#.....#...#......#.........
....#.#..#..............#......
##.........#..#....#.......#...
.###....#..#.#.####.........#..
..#.#....#.....###..#..........
..........#................#.##