input13.txt

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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