Fichier du puzzle day21

diff --git a/input/day21.txt b/input/day21.txt
new file mode 100644 (file)
index 0000000..6b9b912
--- /dev/null
+++ b/input/day21.txt
@@ -0,0 +1,131 @@
+...................................................................................................................................
+.#.###.......#.##...........................#...#....#.#.#.#...........#.......##....#.#.........#....#....#.........##.##.....#...
+.#.......#.......#.....#...............#..#.#.#....#......#..............###.....#...........#...#......##..............#......#.#.
+................#....................#.......#...#......................#..................#...#.........#.......###...........##..
+..#..###...........#.##....#..........#...........##..#.#............................#........#..#.#.#..#....#..#...#...##......##.
+..........#.....##....#........#......#........#...#..#.............................#........#.#.....#....#..#.#....#...#......#.#.
+....#..........##.....#...........#..........#....................#...........#.........#.....#.#...#..##.........#.......#........
+.......#.#..#.####....................#.#...#.....#.................#...........#....#...........#....##......#....................
+..##......#.#..#.#...#..............#.........#....#................#........#.#...#.........#..................#........#.#..#....
+....#.#.#.........#..#..............#.#......#................................#......#.....#....##.............##..#....#....#...#.
+..#.................#.#.#.......#...#........#................#.#...............................#..#.#.......#.......#.......#.....
+.#...#.#.#....................#..#......#...#.#...........#....##.......#.......#...........#............#.#.##......#..#..........
+..#.....##............#..#...#..........#..#...#.........#...#........#............##...#....#...........#..#......#.....#.##.#....
+...............#.#..#.#.....#......##.#.......##..............##..........................#........#.....#.#....#.....#.....#......
+...........#...#.#....#.....#........##..................#..#......#.##....#........#.#..#.#...............#.#.........#.....#.....
+..............##.....#..#.......#.........#..............##........................................#..#...##....#.........#.#......
+.#.........#.#.......##......#...#...#...............##....##......####...#..................#............##.......#..#.##..#......
+......#.......#............##.#....#......................#.............#...#.#.........##................#.#.............#...#.#..
+........#.#........##............#...#...............#.#....##..............#...............#.................#.#..#.#.....#.#...#.
+...#......#....#....#....#..#......#....................##..#............#..#...........#.......................#......##......#...
+.............##.....#..#.##............#.............##......#......#..#..#..#...............#.............#..#.......##...........
+............##.#...#..........................................#............#.................##.......##....#.........#..#.#.......
+...##.#.##..#......#.......##......#.#............#.#.....#............#.##...................#.............#..###..#.#....#....##.
+......#......#................##....##.................#..#.#.#.#....#.......#...............#...............#..........#...##.....
+....#.................#..........##..........##....#..#........#.........##.#.....................###......#..............#..#.....
+.###.............#.#........................................#.#.#..#...#.......................#.###...........###....#.......#..#.
+..#...#..#........#...#.........#...........#....#....#.#...#.#....#...#.#...........................###.....#....#...#.....#......
+..#.......##.....#.#...#.......#..........#.#.......#...#..#.#.........#.............#.............#.....##..##.........#..........
+..........#......#..#.....#..............#..#...#.#.#...#.#...#...#...#..............................##..#...####.##...##..........
+.....#..............#..........##............#.#..#.......#.#...#...##.##....#.......##...#............#.#............#.....#....#.
+.#........#..............#..............#..###....#...#......#..........#.............#..............#...#...#.#........#..........
+...............#.#....#...................#........##..#..##..............#.#..............................###....#.....#....#.....
+......#.#.........#.......#...............#....#.#..#..###.#.........#..#...#......#..#..#...........#.......##......#..#......#...
+.#..................##..#...........#.##.....#....#....................#.....#........###..............#.....##.....##....#..#.....
+.#...#..#..............#.#.........#............#....#....##..........##..#.......#.####....##.#.....................#.............
+......#............#....##...........#...........##........#...#...#.....................###.#...........#.............#........#..
+...................##.............................#.#....#...#.....#..#......#............#.................#......#.....#.#.#.....
+...........#..#........#..........##....#.........##..#........#...#.#..#...#.............#....#.............#.#..#...........#.##.
+...#.........##......................#.#..........##...#.#..##......#...#...................#.#.#...............###............#.#.
+.....#..#......................#.#.................#..#.........#.#.........#...#...#..##...#.....#.#..................#...........
+.#..............................#......#..............####...........#...#.#........##.............................##....#.........
+...................#.........#.....#......#.#.................#.#...#..#............#......#........##..............#.#.#..........
+.......#.#.#...............#.#..#..##..............#..#.#...##.........#.#......##.....................#.......#.............#.....
+..#...#.#...#......................#....#...##..#.......##...#.........#......###...##...#...........................#.............
+................#..............##............#.......#..........#.......#..........#..................#..............#...#.........
+...#.#.........#....................#................#..........#....#...#..#.......##..#....#..##.........................##......
+.#..#....##.................#..........#...#.....#....#.......#.#..#......#...#.................#.......###..........#.....#..#.#..
+....#....#............#....#.#...##.###..........#.......#...##.#...#...................##......#..#......#...............#........
+.........#...................#........#....#...#....##......#.....#.#..#.#......#..#.##....#.....#.....#.....#..................##.
+.....................#.....#...............###.................#......#...###.##.........#..#....#......#.............#....###..#..
+......................#......#..#.......#...#...###..#........##..........#...#...........#.....##.........#.#.#...................
+..#..................#............#.#..#....#.#...............#..............##.....#..#......#.#..##.......#..............##......
+............................#.........#.....#.#..........#.............###.....#..##...#.#...#...#....#.....#...............#......
+......#.....................#....#...#............#.....#..............##........#......#.#.......###.......#...#.........#..#.....
+.......#.........#.#..#........##.#....#...#...#...#.......#....#........#...###.##..#.......#......#......................#.......
+...#............##.....#..#.......#......#...#...#.......#..#..#......#....#.....#.................#...#.......#.............#.....
+..##.................#...#.#...............###..###.....#...#........#......#.........#.#..##.#...#....#....#.......#..............
+....#...........##.................#..........................#.....#...............#.............#.......#........#...............
+...........#.....#......#........#.......#.......#......#..............................#..#...#.....#..........................#...
+..#............#.#.....##......#.#...###.#.....#.##....#.......................#........##............#.......#.#.#................
+...........#...........#.......#......#.....#.##.#.........#............#......#...#..#.#.........###..#...#.#.#.......#...........
+.........##.....#..........#..........#.........#..........#...#..........#...............#...........#.#.......#..................
+.........#.....#.............#.............#.#.#...#.##.......#.#...#....#.#............#.........#.#...........##.....#...........
+..........#.....................##....#.....#...#.#..#.#.............#..#.#......#..............##....#...............#............
+..........#.#...#..#..............#....##.....#....#.#.......#..#.#.............#...........#.......#..........#......#..#...#.....
+.................................................................S.................................................................
+..........###....................................#.......###........#........#....#.................###........#...................
+......##......#...#....#.....#...#....#..#...#.....#...#..............#.......#.#.#.#...###.#......#..#..#....#.......#..#.........
+..........#...#...........#.#.#.##.#...................#..........####.......#.###.#.......#.....#.###....#...#..#.##......#.......
+...........#................#....#....#.......#.................#.......#...#............#...#..............#..##..................
+..................#.............................##...#...##..#...........#.........#.#....#...........#.....#..........#.#.........
+................#.......#.#...##.###.....#....#...#.........#.#...........#.#.......##.#...#....#.......#..#.##....#...#...........
+..............##..#.#....#...#..............##.......#....................#....#....#.#.##....#.......#..#..#......#..#..........#.
+....#..............##..#.#...##.....#............##.#...#..#..........#.#...###................#.......#..##..#....................
+...............#..#.........................#...............#......#...#.................#..#.....#....#.#.##..#................#..
+....#................#..#.........#....#..#....#..........#.#.....##............###........##..........#.....#.................#...
+...#......................#.......#....#..............#.........#..........#...#....#...............##..#...................#..#...
+.#...#...................#....#........#...#......##....##..#...#............#...#.#.#......#.#..#......##.................#...#...
+...#..................#......#...#.#......#......#..###..##.#.....#...#..##.................#.#.#.##.......##....#..........#......
+.........##..............#.................##...............#..#......#.#.......#..#....................#.....#....................
+.....#....#............#......##...#.......##.....#...............#....#..#...#.............#................#................#.##.
+........................##.....#.....#....................#.......#...............#....#.#..#....#.....#......................###..
+.....#................#...#......#...#...............#..#...#.....#..............#..#.........#....#.....#..#............#......#..
+........#..............#...........###.......................#.#...##.#..##........#....#.#....#......#...#..........#.............
+......#.......#.............#..........#..........#.#.#.#...#.................#.......####.........................#....###.#......
+....#...#...#.#..........#.......#.......#...#..##.#.###....###.......#...................................#..........#..#..#...#...
+.#.......#....###...............#.............#....#..##..........#...........#...#.....##....#..#.................................
+..#............#.#.........#....##.#.........#....#....#...#.#.#..#......#...##......#..........##.#...#............#....#.##.##.#.
+......#........#..............##.##......#..........##.##.....##......#..#........................#..#.........##..#........#......
+..................................##.....#.....#.......#....#.....#..........................###.#.#...........##........#.#.......
+.#.......#........#...........#...........#.........#...........#...#.......#...#.#.......##.......................................
+.##.#.......#........#.........#...#............#...........#.......#.#........#..#....#.......#...............#..........#..#.....
+......#....#.......#...........#......#.................#...........##.......#...#.........#.#.##..#........#....#.......#..#......
+.#........##.....##...............#......#....#..#..#..#.#...#....#............#.....#.............................#.........#.....
+..#...#..........#................#.....#..#...#....................#.#..#............#.....#..##...........###..................#.
+..........#..#..#........................#..#..#.........##.........#.......#......#.........#...............#...#......##.....#...
+...#.....#...##........#....................................#..........#...#.......#..#....#.#..........#.#.#...#............#..#..
+.....#........#.....#....................#........#....#...........#....#...#................#....................#........##......
+.......#.#.#.......#.......##..........#...#..#..#......#...#.......##...##.....##.#.................#.........##...##.............
+.............#..#.....#.#....##........#.....#.......#....#............##...#..#........................#......#......#......#.....
+...#.....#......#.......#.#.............#...............#.....##.........#..#.........#.............#..#...#...#..........#...#....
+........#.......................#........#.#.......##..#.##...###..#..#....#.#.....##........................#...................#.
+............#..#.#.#......#...........................#.............#.#.......#..#..................#..........#..............#....
+.#.....#..#..##..##............##.#........##..#..#...................#.......#...................#.......#.......##.#.............
+.#.#..#...#.#.........#.#..#......#.........#.#..............#.#....#..#.....#....#.#.....................##........#..#....#....#.
+..#....#.#........#..........#...#..#.....................#...#........#.....###.....................#.#..#..#..#...#.#..#.........
+.#.......#..#....#...............#..#...............#......#................#................#......###....#.................#.....
+....#.#..#...#..#....#..#..#...........................#..#...#.#.#................#..................#........#.......#.......#.#.
+........#.........................#...#............#......#.#...........#.....#....#.......#.#.#...#....#.......#...#.....##.......
+......#...#....#.......#.....##.#...............#................................#.........##.##......#.#.....#................#...
+..#..#....#.#.#.......#......#.........#............#..........#............#..............#..#...#.#...##..#...#........#.#.#.....
+..#.......#.....##......#........#....##..........................##...#.#.#.................................#.#.......#..##.......
+....#..#...##............#....##...#......#.........................#......#.##.........##..........#..............##...#..........
+...#...#...#........#..#......#...#.....#......................#.........#..#..........#.........##.........##.....................
+.......#.............#.......#.......#....#.#........#.....#.#..#.#....................#..........#.#.....#.#.......#..#...........
+.#............#..###..........#..............................#......##...................##............##...#.#......#...........#.
+...#........................#..........##..#.......................#......#.........###...................#..#...................#.
+.#......................#..##.#....#...........#..........#.......................#...#..#.....##....#.##......#...................
+.#.........#.....#...#......##..#...#....#..#......................#.................#.#.............#.....#.....##......#.........
+....#.........#........#.#.....#....#...#....#....................#.....#.......#........#.....#.....#.#..........#.......#......#.
+...#..#........#......##.......................#.............#......##.........#.....#...#.#...#.#...........#.......##........#...
+.......#.........##.....#.#.............#...#......#........#..#......#.........#............#.#.......#.#............#..##.#......
+........#..#......#.#..#...#.....#..............................................##..#..#.....##..#......#..#.#...#.........#....#..
+.#.#...#.....#.#................##..#.........#.#.##..#..........................#..#..........#.....##.###.#.........#....#.......
+........#.#..............#......#....#..........#.....##....................#....#..........#.............#..#....#..........#.....
+.......#...................##...#.#...#...#.#...###.##.##.........#............#.#.#..................#...#.#..##......#...#.......
+....#.....#....###.....###........#......#.....#.....#..............................#..#........#....##........#...#..........#....
+..###.#..#........#.....#...#.#.#.#....##.....#.#.........................#.##..#...#.....................##.....#........#.....##.
+..#.#.#.##...#.#....#.##...#.......#.#......#.##.........#.............#.#.....#...........#.....##..........#........#....#.......
+......##................#.#.......#............#..#......##.#.......................#........#.#.#...#.....#.........#...#.#.......
+...................................................................................................................................