input13.txt

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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