diff --git a/day20/input.txt b/day20/input.txt
new file mode 100644
index 0000000..ee26da4
--- /dev/null
+++ b/day20/input.txt
@@ -0,0 +1,102 @@
+#.#..#..####....##.##..#.#.###..###..######.#..#####.#..###..#.####.#..###.##..#.......##....###...#####....#.##..#.#.#...###..#.####.##.#.###...#.###.##.#..#.#..#....#.#.#...#...#.#....###.#.#.#....###.##..#.##...##.#..##...##########.####....#..##..###.#..###..#.#...########.#.##.##...##....#.#..####.###....#.....#.##.#.##.......#....###......###..#.###.#...######..###..#..#.....##.###..##.###....##..#..#..##..##.#.###.#.#.#...#.#####.....#.##.....#..####.###.#.#.######.###.....##.#...#.###..#####...##...
+
+#.#....###...###.#.######.#..#.####.#..#..#####.#..###.#..##..####....#####..#.#......##..#.##...#..
+.#.........#..##.####.##...####.###.##.##.#.##..##........##.##.#....###..###.#.##...#.#.#.##...#.#.
+.###...#...#.#...#.##......#..#.#.#####..........#..#.##.#..#.#.##.###.##..........####.#.#.###...#.
+##.#.#.#.######.##..####.####.##.#..##..#####..##.#..######.#..##..####.####.##.##....#.#.#.........
+####.#.#.######....##.##..#..#...#.##.##.##..#..#.##.##.....##.#....####.###...#...##.##.#..#.#.####
+..##..##...#..##.#.##....##..#####.#.#....#.##.###....#.##.##..####..#.#.###.#.#.....##.##.##.......
+...#...#.######.#..##.##...#....##.##.###....###.#..#.#.#..##...#.#...#.#.#.....#..##....#..#.##...#
+.....#....##..#.##.#.###....#.#..###.#..##..####..#..###..##.#.#.#..###..#.#.#.#..#.###.#.#..##..#..
+###...##.##....#..##..##.#.#.##.#...####.##.#.#.#.#.#.#.#.#.#...##.#####.#...###.#..#..#########.#.#
+####..##....##.#..#..#.##.####.##...#...##..#####...#.#.#.#..####.#..#..##.....##..##...##.##..###.#
+..#.#...####....####.#..#.##...#..##.#####....###.#.##.####.####.######.#.####.###..##.##...#.#.#..#
+.#.#.#..###############...##.###########...#.#..#..##.#...##..#.#.#####.###.##..###..#####...#.#.#..
+...##...##.######.#..##..#..####......#.###..####.###..##..#.#.#..##...##.#.##.##.#..##.#.##..##..#.
+#####..##.##.######...#.##..#....###.###..#.#.###..#.####.###.#...#.#.....##############.#.##.......
+.##.#..####..##.#####.#.#...#.....##..#.###.....#..##.##..#.#...##..##...#.#.##...##.......##..#.#.#
+#####.##.##...#..#..#.#.##.#...#...#.##.....#.###.#...#..##.##.#...####...#..##..##...#...###.##..#.
+#.#####..###..######..##...#..###.#####..#.##.#.#.##..##.#.##..##..#...#.##.##.##.#.#.###..###....#.
+#...#....##.###.#...##.#..#..#.#..#..####.#....#...#.##.....#.....#....##.###.##.#.####.#.#...##....
+#.#....##..###.#..##....#.......#.#.#####....##..#.#..#..#..#..#..##.#..#.....##.##.#.####..#.##.##.
+##...###.#...######..#.#.#.#.##.#.#####..#.#.##.##.#....#.#.###.#.#.#.#...###.....##.........#..#.##
+...###..#.##.###..####.###...#.#.##..#.####....##..####.##...#..#.#.#..#..#.##..###.##.#.#...#...#.#
+#.####.....#.#..##..###.#...###.##...##..#..##...#.#..###.##..#...##.#...#.#.#..###..##..###.#..#..#
+..##.###.#####.####.#.#.....###........#..#.##########..#....#..#....#.#.###.##...##..###..#.#.###..
+#.#..#...#.#.#.###.#####..#...#.#....#.####..#..#...#..#...##.##.##.##..#########.#......###....#...
+...##..#.#.###..##..##.###.##.#.#...#..##...####.....##..#.##.#.#..####..#..##.#..####.##.####.#..#.
+##.#.##.###.#...#.##.#.#.#...##...####.#.....#..#.#.###.#.###....##.#.##...##.#.##..#........#....##
+..###.#.#.#.....###.....##...##..#.###..#..##.#......####.####....#.###.#.#.....##..#.##..##....##.#
+.#..####.###...####.#...##...#..###.##....#.######..#.###.#...#.#####.#.###..#.......#..#.###..#.#..
+#...####..#...#..#...#.#...#.#.#.##.#..###..#..#.#.#.###.#.............##..#.###.#.#...#..#.#...#.#.
+..##.###.#.#..###..##......###.#...#.###.########.#......##..##....#.###.##.#.....####.#.#........##
+##..#.##.##.###..#.##.####.#..#####.......#..#.#####..##.#####.###....#..#.#..#..#...#.###.##.#..##.
+.#..#...#..#.#..###.###.#.....##.###.#....#.##.#.##.#.#..#..##...#...#.###.#..#......###..#.#.##..#.
+##..####.##.###.#..#..##..##.###.##.#.###.#...###.##....##.#..##.....#.#....##.#...##..........##.##
+##.#...#.#..#.#.##.#.#.#..##.##...#..#####.#..#.#.#.#....#..#..#.######.#..#..#.#######.#....#.....#
+.#.....#####.###.###...#.####..#####...##...#..#...#..##...#.##.#..#.#........#.#.#..#.#.#.###..##..
+###...#.##..#......#.##.#..###.####.#..##.#..#..#..##..#...#.##.##......###.#.#.#.###........##.###.
+.#...##.##..#.#.....##.####.........###.##..##.#......#...#.#..#..##.....#######.##.###...#....##.##
+#....#.#...#..#.###..##.....##....####.#####.##.#..#.#...#......#...#....#.##.#.....#..#..#..####..#
+###.##.####....#.#.....#..#...#.....###.########....##..##.........##..#..####.#..#..#.#.##...#.##..
+.....##.#.####.####..#...##.##.#........####.###....#..####.#.##.#.#.#####..#....##..#......##.#..#.
+###.#...###..#..#.###..##.##....###.#.....###.##...#.######.#..#......####.#.#..###.##.###....#...#.
+##..#.......#...##.###..###.#####.##....#####.#####...##........####....#...##....#.###..##.#..##..#
+..##.##.#.#.#.#.##...##.#.#.####..##...##..###.##.#####.#...#####..#.#.#..#.#.##.##.#....###..#...#.
+.#..#.###..##..#.#.##.###...###.######.##....#.....##.#.###.....##.#####..##.####...#.##.#..##..#...
+#...##....##.#.#####.####.###..#.....#..#.#.#.###..#####.##.....##.##....#.#.#.#.####..##.###..##...
+###....#....#..###..#..#..##.#..###...##...##..###..#.#.##..#.##.#....#..#.##.##..####.#.#####...###
+#.#..##...#.#.######..##...#.#.#..##.##.....##.#.#......#..####.....#.#....##.###..####.#..#####.#..
+.###.##...##..###...#.#..###..##....###.###..##.#..#.####...#...#####.##.##.##....#....##..#.##...##
+..#.#.###.....##...#..##.#...#####.##.###.##..####.###...#.#####.#....##...#...#..####...#..##..##.#
+##.#..#..#..###..#.#..##...####.###..###.#....####...#.###.#..##..#..##.##.####.#...#.#.##...#.....#
+.#...###.#....##.#..#.......#.#.###..###..##.###..#.#...##..#...#...##...#.#.###.##.#.#.##....#.##.#
+.#####...#####...#...#.#.####.#.....####.......#.###.#..#...####.#.#..##...#....###.#.##..#..#..#.##
+.#.###.#....#...###.#.#..#..####.#..#..#.#...###.###.####...#...#.#.#.#..##..#..#...##...##.....#..#
+...##..#...#.##..#.##.####...####.#.###..###..#####.##..#.####.#.###.#.#.###..#...#..###.....#.##...
+.########...##.##.##.....#...#####..####..###..#...#.####..#...###.#..###.#...#..#.#...#.#..#...#...
+.##.#####.#..#...###...##.....##.#...####.###.##.#.#...#.#.#.#..#.#...##...#...#.##.####.####.####..
+##.###.##..#####...#..####....#.###..####..#..#.#.###...##.##.##..###.#.#.##.#.#.#.##..#.#..#....#..
+....##..##...###..#.#.....##...#####.#.#...####..##.######.#...#...#.###.##.#.#.#.###.#.###.#...####
+#.####...##.#.#..##.#####.##..##.###...#..#......##...#.#.#.###...#.##...#..#...##.#..###.#...#...##
+..#..##.#.##.#.#.##..#####.....#.#.###.#.#.#.###..#####.#.....#.##..####.##.#.#.#.##...###....#.#..#
+#.#.#..#.##.#.#.##.#...#....#..##.#.##.#.#.#.####.###.###.#.#.####..#..####.#..#....##..####.....###
+##...#..#.####....##..#####.###....#..####.#.####..#.#..#.##.##......#..#####...#.##..####....#.#.##
+.#.....##....#...###.######.#..#.###...#.#.#..#...#..##...#####...##..#...#####.#.#.###.###..##....#
+.###......###.#..#..#...#.##...#.#...#.#..#..##........#..#.####.#.#..##...##.#....###.##..###.#.#..
+..###.....#.#....#..#######.####..###...#...#....#...#..##.#..#.##.##..#.##..###...###.##...##....##
+#.##..#####..##.####.#.#.#....#.#.#.#..#.#...####.#..#.#.#.##.##.....#..##...#.##....#..#..#..#.#...
+##.##.###.#...#.#.#...#...#..###.###.###...###.#...##....#.###.##........#..###..#.#..###..####.....
+##.##.##.###..##...#.#.#.#...#...##.#.##..#.#.####..##..#####....#.#####..#####..#.######.#.#.##.##.
+..#...##..##..##...#......#..#..#.#..##...#...#....#.#.#...#.#.#..##.#.#...#...#.#.###....###...#...
+...####..#########...#.#.#.##.#.#.#.##.#.##...#.####.#.##.#.####.#......##.#.####.#.##.#..###.#.#..#
+#.###.##.###.#.#..###...#.##.######.#.#..#.#####.#.###.#..##..#....###..#.#..#......##.#.###...#.###
+##..#.#..###.#.#.#.##.##.##..##..#.#.....##.#.#...#.####.##..##.....##..#.####...###...#.###..##.##.
+..#.#...#.#.#.##...#..#....######...#.#.##.###.#..####...#.##.#..#..###........#.....###.#..##..##..
+..#.#..#.#....#.#..#....###..###.#...###..####...####.#.#.#..#.....#.###.#.#..#.######.###########..
+..#...#..#..##.#.##.#.#.##......####.##.#.###.##..##.#.##.#..#.#.##.#...####.#.#.#..#####.#..######.
+##.......#####.....#....#..##.#.##..#.###.#..#######.#.#.#....#.#...##.##..##..##..#....###.#....##.
+##...##...##..##.#.#..###.###..###..#######.....####..#.##..######....#..#.#.#.#######..#.####.#####
+...#.###..##....##.##..#..#...#####...#..##...#.###...###.##....##..#.##.####..##.#...#.##..##..#.#.
+......##.###.#.##..#####.#.##.#.#..##.######.##.#..#.#...#....##.##...#.#####.###.####..#.#.###.#.##
+#.#.#..#....#.#..#.#..#.####..#.#.###..###.######..#.####.###..##.#.##...###..##.#######.#..##.###..
+#...#...######.#.##.......#..##.#..###..#####.#..##...##.#..#.###.###..##.#..#.###.#..#.#.#..#....##
+#######..#.#.###..#...##..#...#..##...####..#.####...##.#..#....####.##.#.#..###.#.##.#..#..#.#.##..
+.##.##.##.#..###..####.#..##.....#..###...#.#.###.##..###.#..#.###..###..#.####..#.#....#....####.#.
+.#..##.#..##.#.#.##.#.###.#..#..###.#.#..#.#...#####...###.#....#..#.#.#..#.#.##.#..#...##.#.###.#..
+#.###..####..###.#.#.##.#.#.#......####.#...#..##.#....#...#.######...#########.#...##.###.#..###.##
+##.########....##...###..##.#.#..#.####..#..###.......##..#.####.###...#..###...###......####...#...
+.#..########.#.##.#.####..#..##..###.#.##.#..##.##..##.#..##....#...#...###.#.#.#.###.#..#.##.#.###.
+##....########..........#.#.###.###..##.##.#....#.#..####.######.#.##.#.#..###...#.##.#.#..##.....##
+.####......###..#.##.#.#....##.#...#..##.##.#######.#..###...###..###...#.....###.#.##....##...#.#..
+####....#.#..######..#.######..#####..#.##.##..##.#.#.#.....##.###..#.###.##.###.#......##.#..####.#
+.#...###..#..#.###...##.#..####..#...#.###.#####..#..#.#..###.#####.##.#..##.#.#.##.....#...###....#
+..###..##..#..##..####..##.#.#......#..##.#.##.#.####....##.##.###..##..##.#.##..#####.#.##....#.#.#
+.##...##.#.#.###..#.##.#..##..#..#....###....#.##.#...##...#######.###..##...##.##.##.#######....###
+##..#.#.###..###...###.##..#.##..#.#.#.###.##...###....#.#..#.#..##.#..##.##....#..#...#....###...#.
+#.#..###.##.######.#.#####.#...##..##.....##...##...##..#.###.#...#.#.#..#....##..##.###.##.#.##....
+...###.######...##..#.####.###..#...#..#..#..#..##.#.#....#....#####.#.##..#.##.#.########..###.##..
+.#...#####.#..#..##.##.#.###......#..#..#.###......#...#.#.#######..#...####.#.########...#..##.#.#.
+#..#####.#.#.#....##.#..#.......##..#.##.##......#..##..#..#..##.#.###..#.#.#.#..#..#.##.####.#.#..#
+####...#.....#.#..#..#.##########..#..#...######.######.#.#.....#....#.###.####.##..#..#.####..###..
+.####.###.####...#...####.##..###..#######.###.#....##.###.#..#.#####...##.#..#.....#.####..#..#####
diff --git a/day20/test.txt b/day20/test.txt
new file mode 100644
index 0000000..8fa4bd4
--- /dev/null
+++ b/day20/test.txt
@@ -0,0 +1,7 @@
+..#.#..#####.#.#.#.###.##.....###.##.#..###.####..#####..#....#..#..##..###..######.###...####..#..#####..##..#.#####...##.#.#..#.##..#.#......#.###.######.###.####...#.##.##..#..#..#####.....#.#....###..#.##......#.....#..#..#..##..#...##.######.####.####.#.#...#.......#..#.#.#...####.##.#......#..#...##.#.##..#...##.#.##..###.#......#.#.......#.#.#.####.###.##...#.....####.#..#..#.##.#....##..#.####....##...##..#...#......#.#.......#.......##..####..#...#.#.#...##..#.#..###..#####........#..####......#..#
+
+#..#.
+#....
+##..#
+..#..
+..###