aoc/2023/input/21/input

...................................................................................................................................
.#....#......#.#......#...#...##.....#.#.#....#.##....#...#.............#.#......##..#.......#.............#......#...#..#...##....
..#...#.#.#....####.....##.........................##.#..#...............##.......#....#.....#........#...#.....#.......#..........
.#.......#......#.#.#....#..............###...#................................................#....#.#..............#.............
................#....#....#..........#........#....................................##....##........#.....#.#....................#..
.................#..........#...........##...#......#.#.#..................#......#.........##....#...#.....#.#........#..#........
..##...#..........#...#..##..#.............#................................##......#.....#.........#..........#.#.....##.#.#......
.#.......##.....#....#...............#....##.......................#..................................#..#.........................
..#.#.....#........#.........................#................#..............#.................#.......#...#....#.#..#....#..#.....
.......##.........#..............#.........##..#..............#.....#....................#.#..........#..#.#.#....#.......#......#.
.#......##..............#..........#..........#.....................#.##..........##.....#...#...#......#...#......#..#..........#.
....#.........##......#.#.#...#................#.............#..........................#..............#...............#........#..
........##......#..##.....#..#..#.............##.........................#.......#.###....#..#................#....................
...#..#.#..........##...#..#....#...........#........................#...#...............#....#.....#......#....#....#....#........
.........#.......................#.....#..##............##.#.#.#...#.....#.#...........#.#............#..##...##..............#....
.#.#..#.#......#.........#...#..#.......#.#..............##.......##...................#....#........##....##..........#.........#.
...................#.....#..#.....#....###...............#........#......#..#.........#.##.#.#......##..#.....#.#...............##.
.#..#.........##....#...#..........##...#..............#...#........##...#...............#...............##.....#..................
....#.......#...................#...................................#..#...#..#..................#.##..###.......#..#........##....
.#.......................###.....#......................#.#.....#...#..##...#.#...........#.....###............####...........#.#..
...#.........#........................#..............#..#.#..............#................#......#..#.##...............##..........
.....#..........#......#....#....................#.#..........#.#...........#.#.##.............#..#......#..#......#...##...#......
...#..........#.............#.....................#......................#.......................#.............#.....#.............
..............................#..##...................#...#...............#.#....#....................#.......#..............##....
.#...##.....#.....#..#...#........#..............#.#...#.....#.......#..##..#.................#......................#..##.........
....#....................#......#...#...........#.........#.......#..#.#...........#......................................#...#....
..#.#.........##.....#........#...............#.##......##...........#........#.......................#..#.....#...............#...
..##............#........#.....#..#.......#......##...#.#......#......##.............#..........#..#........#..#...............#...
........#...##.......#....#...............##....#.....#.#...#....................#...#...........#...#.....##..........#...........
.#.#.....................##...#.........#............#..#.......#.#....#....#...#..#....#.............#.#.........#................
...........#..........#..#.#...#....................#.................#.##...#.......#.#......................#..#..#.....##.......
...#...#.......##.....#...##...........#............#..................#..#...#.#...#......................#....#...#..........#...
....#..#.....................#.......##.###......#............##....#..#.......##..........##...............##....#...#.........#..
.................#...#.....#..........#...........#..#............#..#...#..#..#....#.#.......#..............#.#......##...........
...#.....................#.........#.#..............#....#....###....##......#......##..................#...........#......#.......
..#..#............#.#..#..........#...#....#.............#......#......#...#........#.#.###..##..........#.#.........#...#..#....#.
.........#............................#.....#.....#...#...#...##......#.......#.#.#....##.#....#.#.......#...#..#.#.......###.#....
.#....#.#......#.......#........##....#....#..#..#.##........#....#.........##............#......#..............##...#..........#..
..#..#..#....#.......#.#.......#...........#..........#.......##..#..........#............#.......................#...#............
........#.#........#...............##..#....##...##....#..#....#........#.................#..................#.##.#.......##.......
..........#....###.##.............#.#.#......#........#........#....#.............#.##........#......................#.#.......##..
........#........#.#..........##..#.#....#.........##..........#..........#..........#....#.#.........#.......#.....#...##......#..
...............#..................#.#.##......#..#..##....#..........#...#......#..#..#.....#...##...............##............#...
............#.................#.........#....#......#.............#........#.......#.#...#........#..............##.........#....#.
...#....#..#...............#...........#.#.....#.......#.................#.#........#..#.#....#.......................###..........
............#.............#......#...#..#..#.......#.###..###...............#...........#...........##....................##.##..#.
........................#.#..#..#..##.#.#....#......#..#..#.....#.#..............#......#..........................................
.#.#.....................#..#...##..........##.#..#..#.##..#................#..##....#........#....#.#.#.........................#.
...#.....................#.....#...#...#....##....#...............................#...#.#................#..#...........#..........
...#....#............#.#.........#.......##.......#....................#.........#......#...........#....#...#.............#..##...
..#......................#.......#....#.#....##....#......#..........#....#.#.##..#.#.....#...##...#.##..###...........#...#....#..
..................#..........#.........#........................#.##...............#...#...#.#............#........................
........#.................#.....#..#.............#...#.#.##.......#.............#.#........#...#..#...........#..................#.
...#................#.#.#.........#.......#....#.........##........##...###.............#..#.#...#.................................
.....#.............##.##...##.............#.......#.#........##......#...#.......##.#.....................#......#.#.......#..##...
.........................#.............#...................##...#.......#.....#.........#..#......#.#.#........#.#..............##.
.............#......#..................#...............#...........#...#..........#.....#.....##....#.#...#...#.#.............#....
..............#....#............##...##....................#............#....#.##....#.##..#.#....#............#..#...........##...
........................#..................##..#.......#......#....#..............###........##.........#...#.....#.#............#.
..........#.............#..#.............#...........#..##........#........#..#................#......................#.........##.
.............#..#.....#..#....#...#.....#....#.#.....##...............#......................#.............#......#...#............
..........#...................#.......#............#....#.........#.............#..............#.#..........##.#........#..........
.............................#...........#...........##..#.#......#....#.....#....#..#...............##.#.....#...........#........
........................#.#.#.......#.##.....##......#....#..........##.........#...............#.#..#.##.....#....#..#............
......#....##...............#..#....#...#.....#......#....#.............#.#........#.#.....#.#.....###.#.........#...#...#...#.....
.................................................................S.................................................................
.....#.#...#...............#.....##......#..........#....#...............#.......#..............#.#.................#..............
................##.#..#..........#.#...#......................#..............#...........#...#..#.....##.........#.................
.......#.#........#.#...........#........#...........#..#.#.............#............#..........#.....#...................#........
..............#..#.................#..#........###..#.......................##.##..........#....#..#...#.##..#.#.###....#..........
.............#.....#.....#.........#..#.......#.......#......#..........#.........#............................#.....#.............
..#.......#....##.......#................#.#...........#...#..###.#........#........#.#...#............#.......#.#...#.............
............#.........#..#....#........#...#.........#...#............#............#....#..#.................#.#......#........#...
...#.............#....................#.............#..............#..#..................#...#...#.#....#...#.##....##..........#..
....#........#..##..........##.....#.....#....................#..........#...........#.#......##................##...........#.....
......#.......#..#..#...##...#................#.#.......#......##.#......#..#..............#....#.....#..#....#.#...#...........#..
.....#.......................#..#..........#..........#........#......#...#..#..#...........................#......#..........#..#.
.....##...........#....#.........#.........##...................#.#..##.#..#..##.#..##...........#......#....#...##.............#..
.#......................#.#..##..#...#.........#.........##.......##.....##.............#.........#.......#...................##.#.
...................#....#..###..#...#.....#......#..............#.........#..................##.##.................................
......#....#.............#..#...#..##.#...#...#......#....#...........#....#...........##....#..#...#.....#......................#.
...#...#............#....#..#.#....................................#..#.....................#....#.........................#.......
.......#.............................#............#......................#...#......#.......###.........#...................#.#....
.......#................##...#...........##........#..#..#..............#.....#..............#.....#......#..........#...#.........
......#.....#.................#....#...........#..........................#..#.##.#.##.............##.#............#....##..#......
....#.....#.......................#..............#......#..........#.....##..#.....#.........#..........................#.#..#...#.
...#...........#.........#......##...#......#......#....#....#..#......#..#........#..#......................................#.#...
.....#...##.....................#.............##..#....#.#..#...#...#....#.........#.......#.....#.............................#...
..............###.##...........#..#.##.....#.#..#....#..............#..#..........................#.##.#...........#...............
.......#.........................#................##.#.....##........#.....#.#......#..........................#...........#...#...
........##...#..#....#...........#....#.........#......#..##..#...........................#...#..............#........#......#.....
...#.....#...#.......#..................#.....#...........#................#......#........#.#.#.......................#...........
.#..#..#.............###........................#.......#....#.........#.....#........#..#.#....#..........#...#...................
......................#...........###........#........#...#.........#..................#...#.....##.........#.............#..#.#...
...#.##.............####.........##..#...#........................................#..........#...................#.##..............
......#...#.....#..................##........#...........#.#...#....##.......#......#.....#..#.............#..#.#.##....##.........
.......#..................#........#........#.........##.#............#.....#....#....#..##..............#.......#.#....#..#.......
..........#...........#..................#...........#.....#......##........##.......#.........................................##..
...#......#................#...........###..#.........#.....##..#.#...............#....#.##.#........#...................#.........
........#...#..##...#.................#......##.......##.....#..#.........#.#....#.......#...........#..#...................#...##.
........#...........#.##..............................................##...#..............##...........#..#...###........#.....#...
....#.......#....#......................#.#.#......................#....#.........#.......................#....#.#.##...........#..
.#................#.#.#.#.................#.......................##.#......#.....#..#..............#....#...#.#...#..#........#...
..#.........#.......#.....#.....##.............#.....................#...........#...#.................##.........#....#.........#.
....#..#..............#.#...................#...#......#.##..........#.........#..#.......................#..##....................
........#..#.#.........#...##.................#......#...#..............#.....................#...#.....#..........#....#...#.#....
.#.....#...#..##.......#...#.......#...............................#..#.....#................##..##.......#.......#..#..#........#.
..............................###..............................#....#..#....#.#..#.............#...#..........#.#.#.........##.....
.......#........#.#................#...#.........#.##.#....................#...................#..#....#...#.....###.....#.#.......
.........#.#............#......#......#.#.........###.#.#..#..#.#....#...###....#............#.....................#......#....#...
..##...#...#.#...........#.....#...#.......................................#..........................#.........#..##.........#.#..
.....#.....#..............#.......................#.........#...#..#.....##................#.#.......#..#...#.#.#..............#.#.
.........#....#.#...#.....#......#.#.................#...#...#.........................#..#....#...#.........#...#...#......###....
.....#.#..#........#.....##..#.##.....##............................#..#.....#.........#.....##.#..##...#.#.....#.............#....
.....#..................#....###.#.#.....#........................#...##....#.........#..........................#....##.#....#..#.
...###........##....#....#...#.......#....#..#.........##................#..........#........##.##.................#......#........
....#.......##..#.......##...#.........###....#........................#.#.#..................#...#.#.........................#....
..##..................#..#........##...#...#..#..............#.......#..............##.......#.........#..#.....................#..
.......#.................#....#.#........###..##..................#...............#......#.#............#...#.............#........
.#.#..........###.......##..#.#......#..#..#.#...#.............##.#.#...............##..#....#..#..............#.............#.....
.....#.#.....#..#..................###...............................................##............##..............................
...........#......#..##.#..#...#...#.#.....##.#.....#........##.................#..#..#....#.....#.....#......#.#..................
....#....................#...........#.......#..#.............#...#...................##............#..............##..............
.........#.#........#..#....#..........#.....#........................................#........#...#..#....#.......#.........#.....
...#............#.....#....#....#.....#....#....#..#................................#..#....#.........#.........#.#...........#....
.............#.......#...........#..#.....#.....................................#.#...#...#........#..##..#.....#.........#........
......#.......#.................#.................#.#.#.................................#........#...........#....#.#..............
.##.##....................#...#.#.............###........#.................#..#.....#..#.......#..............#..#.....#.##........
........#........#.............#..#...#.#........#..#.....#.............#.....#...#....#...###....##..#.....#..#.....#.............
..#.#...........##.....#.................#....#.....##....................#......#..........##....#..#..#...#..#.............#.....
...................................................................................................................................