day13.input

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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