aoc/2024/input/25

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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