input20.txt

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

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