--- Day 21 --- Part 1: 3768 Part 2: 627960775905777 Input ................................................................................................................................... ................#..#.....#...#........................#...............#................#..........#.......#.....#......#.....#..... ..#..........#...#......#..#.........##.....#....#.....................................#.......#.#........#...#...#.....#.......... ....#......##.......#..................#...#......#.............................#..#....#..........#............................... ..................................#...........#...##......................#.#.......##....................#.................#...... ..##.#..#.........#.............#.#.....#..................................#................#.......................#..#........#.. ...........#.#....#.....#...#..................................#............#......#..#.........#..#....#.......................#.. ........#..............#.....#......#...#...........................#...................#.#....#..#........#...#................... ...#......#.....##.............................#.#.......................................................#....#..#..#.............. ..#..#...#.....#..#....................#.#...#................#.......................#........#.......#..#........................ ...#.#.........#...............#.#.....#.........##..........###.....#.........#.........................#......#..#...#........... .................#.......##...#........#..................#......................#........#..#.......#............#.#....#......... .....##........#.............#...#.............................#........##......................#....#..................#.....#.... ...................#...#...#......#.#.#...................#.....#.........#..........................#..........#..#.#......#..#.#. ...#.##..#..............................#............................#.................#.......#...#.......#........#...........#.. ...#................#....#........................................#.....#............................#..#....#....#.........#...... ....#.#.....#............#....#...#.........................#.#...#....#.....#...................#.....##....#.......#...........#. .#..................##..#.#...............#...............#.#..#...#..#...#.#...........#.#................................#...###. ...............#..........#.....#..#.....#.........##..........##.....#.......##..........#...#..............................#..... .#..#..##.#.........................##.....................#.................##...............#.#......#.......#......#............ .........##..#.#...............##....................#...#............#.....................##......##....#..........#........#.... .............#...#....#.#..........#.....................#...##.....#.........#...........#.#.............#.#.............##....... .#.#....#....................#..#.......................#....##.........#......#.........................................#......... .........#......#..##..#..............................#.......#.....#..............#.................#......#..##...........#...... .#...#..........#..........#....##..................................#.#.......#.................#.#.........#.........#......#..... ..........#....#.....#...................................#............#.....#.........#..................#......#..#....#.....#.... .........#.....................##...........#.#.........#.#......................#.....#........#...#...........##................. ..#....#.........#.............#...........#............#.#....##..........#...#.#..........................#.#.................... ....#...........#......###....................#....#.....#..#.....#..#.....#......................##...#.....#..#.....#....#....... ...........#....#...#...#.........................#.......#..#...........#.....#..#.................#..........................#... ........#.......#.#.#..#...............#.#.............................#...#..............#...........##..............#.#.......... ..................................................#...........#.....#............#.....................#.....#....###..........#... .#.#.......#.....#...................#...................#.#..................#....#..........................#.................... ..........#....#......#...................#...#............................................................#............#.#..#.#... ..................#..#.....#..........#.#.........................#.....................#.............................#...#........ .........#................#............###.....................#.....#...........#...#....#...............#.........#...........#.. .....#.#.............#..............#....##.....###..##........#..............#............#....................................... ..............#...#..#..........#....#........#........#.......#...............#........#...#.#...#.........#......#......#..#..... ........#........#...............#...#..#...#......##..........#..................#...............#.........#.....#.......#....##.. .........#...##................#.........#...#...........#.....#...#......#....#.#............................#.................... ...................................#.............#.......................................#..........##.........#...#.##...#....#... .............#.............................##.............#.................................##...#....#.................#.....#.#.. .........#......#..............#......#........#..........#..##......#.................#.......................#.......#..#....#... .....#.#......#...........#...........#....................#.#.....#................#.........#......#............................. ...............#........................................#....#.....#.....#.........#..........#...#....#........................... .#.............................####.........##.#.#....#.#.......#...##....#............#.#...#.....................#..#............ ......#..........................#.....#............................#.#....##......#........#...........#.......................... .......#.#..#.#.........#................#........#.....#.......#....#.......#.#......................###................#......... .#........##..........#......#......#.......#...#...#.......#.....#................#.......#..#......#.......#.................#... ..............................................#...#.......................#.....#..............##..#..#.....#...................... ...................#......#....................#.........#....#....#..#.#.........##....#........#................................. .....................#..#..........##..............#.....#.#........#................#......................................#...... ..#...............#...........#................#.......#...............#..#...#.....#.............#..##....#...............#..#.... ...#.#..#........#.#...........##.............#...#......##..#.....#......#.....#..#.......#.......#...#.##...##..........#........ ..#..................##....................#.......................................#.....#......#.....###.....#.............#...... ..#............#...........#.......#.#................##.....#.##...............#.#..#.................#..#........#............... ..............#..................#........#.........#.......#................#........#........#.....#.#...........#............... ..................#............#.....#...#.#...#...#......#.....#.....#....#..........#........................................#... .#.........#........#........#.............#...#..#...#...................#......#.................#...#.#......................... ..............#..........##..#....#.....#.......#....#..#..............#..#..............#.................#....#.................. ..........#...#...##........#......#.......###...##..........#...........................#...............#.##.........#............ ................##..#.............#......#...##......#.....#..............................#.......##.........#..#....#...##........ .................#.......#.......#..#...##...#.......#.....#............#.................##........#.......#.##..........#........ ........#....................##.......#.....#..............#.............#.......#...#...........###.............#..#......#....... ..............##............#.#..........##..............#.....#.....#..##.............##..............#.#......................... .................................................................S................................................................. ..........#.........#.......##...#.#.......#.#.......#...#........##........##...............#..#..#.#..#............##.##......... ........#...............##.........#.........#.#........#.#.#............##....#.......#...#.##...#...#...#........#.....##........ ..........#.........................#...#....#.............##..........#..............#.##.........#............#.................. ...........#.#................##..........................#..#...............###..#.............#...#..#.........##................ ...................................##.............#....#..#.#......#...##.....#..........#.#..........#...........#..............#. ........................#......##.....................#..#...........#............#.........#...................#....#.#........... ...............#....................................#....................................#......#...............#......#........... ..#.............................###...........#........#..#....#....#..#....#..........#....#...#.................................. .................#........................#.......#.#..#.....................#..........##..#....#.#........#.#.................... .....................#...............................................#..#.........#..#.......#.................#................... .......#........#..#.............#..#......###...#....#................#.....##....#.#..............#.............#.........#.#..#. .#...#...........#.#..#....#.....#....##..............#...#...........#.....................#.....#..........#..................... .........#............#.....#.........#.....#...#..#..#.....................#..#..............##..............#.................... .#..#..#....................#..##...#.........#............................#........#.....#.............#.#.............#.#...#.... ..#.#.....##..........#.##............#......#..#..............#....#..............#......#..#..#.......#...............#.......... .....................#..........#...##.............#.............................#.....#.....#............#.#..............#....... ..........##............#............#..#..#.........#.#............#..#.................#.......#.....#......................#.... .....#..................#.....#........##.................#.....#....#...#................#....#......#.....#............#....#.... .....#..#.....#..........#...#..#....#....#........#..#..#.....#....#..#..........#............#...##.#...#..............#.......#. ....#...#......#..........#.......#....#........#..#..#.......#.#.................##...#...#.#.#.........#......................#.. ..................................#.....#..##...#............#..#..#..........#....#...............#.....................#..#...#.. ..#.......#...#.................#...#..............##..................#............#......#........................#........#..... ..#.......#.................#.......#................#..#.#.#......#..................#........#...#........................#..##.. ...........#.............................#....###..................#......#.....#.........#...#................#.......#...#.#..... ....#...#.......#................##....#.#..#..#...#..................##....#.................#................##............##.... ....................#...............##............##..........#.......#........#........#.......................##..........#...... ...#.....#.......#.................#........#.....................#..##........#......................................#......#..#.. .#.....................................##.................#.#.....#......##.#..##................................#...........#..... ................#........#............#...................#........##...................................................#.##....... .........................#.............#.#..##..#......#.#........#...............#....##...................#.....#................ .....#...#........#.#....................#.#...#..#...#......#......#...................###................#.....#.#...#.......#... .....#.....................#............#....#.#..#.##...............##.........#........................#.........#....#.......... ............#..............#.#.......#...........#....................#......................#.......................#...#......... ..#....###.....##............##................###.#....................#.....#....#..................#..##..#.#...#.........#..... ......##.......#.................................#..#..#.....#..#.#.#.#....#..##.....#.....#.......................#.....#.#..###.. .#.......................#...................#.##..............#...............#..................#.#........#...........#..#...... ........#........#..........................#...#..##.................#..#..#.##.......#..............#.#.........#....##.......... .....#...#............##..#......##..............##.###....................#............#.......#............................#..... ........#.#.........##...#.#.....#............#.............#............#......#...............#.#..........................#..##. ...#..#.#...............#....#..##..............#............#.........##...........#.........#...........#...#....#...........#... .##.......#..##......................................##................#.....#..................................................... ...##.......#......#...#............................................#...#.........................#.#.......#.#.......#....##..#... ..#........#...#.#.#.#.............#...#...............#...............#...................#....#....#...#.#.....#............#.... ........................#........#......#.........#......#..........................................#....#.......#..........#...... ........#...........#....#..........#.................#......#..#...#.......#...#.....................................#........#... ...#.#..#.#.#....##...#........#......................#....##......#......#...................................#...#.........#...... ..#.............#.......#..............#................#....#........#.....##................#.#....#...#.#....#......#..#........ ........#...................#...#...........................#.........................#.....#........#......................#.#..#. .............#....##.....#.#........#......................#..#....#.....#...............#.....#......#.....#....#..#..........#... ..#....#.....#.#.#...........#.#..........#.................#..#...#..................#..........................#.#.....#..#...... ...#.....................#.......#...#...#............................##...................#.....#...#.................#........... ..#.....#.............#......##..............##...................#......#.........................##.......#..........#........... ...#................#....#.##.........................................###...........#.#.....#..#...............#...##.............. .......#............#........#...............##..#........................................#.#...........#.....#...#..#.......#..... ......#...................#...##.............................#....#....#........#........#....#........##..........#.........#...#. ..#.#.#......##..#.#.##...........#.#........#....................#.............................................##...#.#.##........ ......#.................##..#.#......#.............##..................................#.............#....##..........#............ .......#.#...#...........#.........................#...........#................#............##....#.........#.................#... ....#....##.........#.........#..........##.....##..............#.......................#.....#.#.#.......#...#...#.............#.. ...#....#....#.............#...............#....#....###...................#........#.............#.....#..#.........#.....#....#.. ....#..............................#..#..........#.................................#.#.................................#..#.....#.. .......###...........................#.................#.#.........................................#.....#...#.........##.......... ...........#....#..........#..#..............##..........#...................#.#............#.......#.#..#.#....#.........#......#. .....#..........###..#.....#.#.........#.............####..#.............#..#.......#.............#...#..........#......#.#........ ...................................................................................................................................