Day 20 Solution

--- Day 20: Trench Map ---

Part 1: ...

Part 2: ...

Change input

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

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