--- Day 13 --- Part 1: 28651 Part 2: 25450 Input ##.#.#####..... ##...##.###.### ##...##.###.### ##.#.#####..... .##...#.#...#.. ##..#...#..##.. ###.######....# .##.######..### #...#...###.... ..#.....#.##... ....#......#.## .#.###.#. .##.#..## ...##.... ...##.... .##.#..## .#.###.#. #.##..#.. #..#..#.. #.###.### #.###.### #..#..... #.##..#.. .#.###.#. .##.#..## ...##.... .##.#.##. ....###.. .##.####. ........# ....##.## .....#..# ......#.. #..##.#.# ....##### ####..### .##.#.### ....###.. ....###.. .##.#.### #####.### ....##### #..##.#.# #...##.##.. #...##.##.. .#.#..###.. ##.#.#.##.. .#.####..## .##.##.#..# #.#####.##. .#.#.#..#.# ..#...#.#.. .#####..#.. ##...#.#... ##...#.#... .#####..#.. ..##..#.#.. .#.#.#..#.# #.#####.##. .##.##.#..# .#.#####..#####.# ..####.#..#.####. #.##############. ..#.#######.##.#. ...#.#.####.#.#.. ..##..#....#..##. ..#....#..#....#. #.##..........##. #..#.#......#.#.. #.###.######.###. .##..###..###..## ..#.#.##..##.#.#. ###..##.##.##..## ##...##.##.##...# ##...##.##.##...# .........##..##.. ........#..##..#. .######..######.. ..#..#..##.##.##. .###.##..#.##.#.. ###..####.####.## ##....##.#....#.# #...###.#.##.#. ...#...#.#..#.# .#.#.#.##.##.## .##.###.######. ...###...####.. ....#.#........ ###.#.#.#....#. ...#.#......... #....#..#.##.#. #..#.#..#.##.#. ...#.#......... ###.#.#.#....#. ....#.#........ .###.#..#.###...# .###......###..#. ....######....##. ##.###..###.##.## ###.##..##.###.#. ###.##..##.###.#. ##.###..###.##.## ....######....##. .###......###.##. .###.#..#.###...# ##.#.####.#.##.#. .###### #....## .....## .###### #..#### ##..### .##.##. ..###.# .##..## ..#.#.# #.###.. #..#.## #..#.## .##..##..##.###.. #..###.###..#.### .######..#.###... #.####.###.#....# ........#.....#.# #.#..#.#....#.#.# #.#..#.#....#.#.# ...##.. #.##... #.##... ...##.. #...### .#.#..# ###.#.. ...##..##...### ..#..##..#...## ..########...#. .#........#.### ############.## ..###..###..### ##.#....#.##..# ##.#.##.#.##### ...######...##. ##..#..#..###.. ##..#..#..###.# ###.#..#.#####. ###.#..#.###... ..##....##...## ..#..##..#..... ##...##...##..# ##........##### ..#..#....#..#..# .....######.....# #..####..####..## ##...#.##.#...##. ##...#.##.#...##. #..####..####..## .....######.....# ..#..#....#..#..# #....######....#. .####.#..#.####.# ......####....... #.#..........#.## .#.#.#....#.###.. ....#....#. #..######## ####.#..#.# #..###..### #..###..### .#...#..#.. ####..##..# ######..### ....######. ..##.##.##. ..##.##.##. ########... .#.#..##### ...#.#.#..# #..######## #.#####.##. ###....#### ##...#.#### .###.#..##. .####.##..# ..#.##.#..# ###...##### ####.....#. ...####.##. #.#.##.#..# ##..##.#..# .####.#.##. #######.##. .#.###..... ..####.#..# ..####.#..# ...#....#.... ####.##.##### ...######.... .###.##.###.. ##.##..##.### .##.####..#.. ###......#### ...#.##.#.... #.###..###.## ....#..#..... ..##....##... #.##....##.## #...#..#...## .##..##..##.. #..........## ...#.##.#.... ..#.####.#... .#.#.##....## ....#.#.##.#. ###....####.. #####..#..#.. #.###..#..#.. ###....####.. ....#.#.##.#. .#.#.##....## #.#.#.#.##.#. #...##......# ..#.####..### .#.....#..#.. ##..##.####.# #.#.###....## .##.##......# .##.#.#....#. ##..###....## ####.##..##.#.# ####.##..##.#.# .#.#.#..##.#... .#...#######.#. .#.#..##...#..# .#.#####...##.# .##.######.##.. .....##.#..###. ..###.#..####.. #####.#.#.#..## #####.#.#.#...# ..###.#..####.. .....##.#..###. ##.#...#.##.#.### #.#.#..##.#.#.### #.#.#..##.#.#.### ##.#...#.##.#.### .#...#..##..###.. ..#.#....#.####.# #..#..##.#.#.#### #.#...##....####. #....##.###.###.. #...##..#..###### ###.....##.##...# ###.....##.##...# ....##..#..###### ####...##..#### #..#....#..#### ......#..###..# #..#...#.###### #..#...#.###### ......#..###..# #..#....#..#### ####...###.#### .##.##.#.#..##. #..#.#..##....# .##..###..#.### .##.#..##.#..## #####..#.#..##. ######.#..#.... #..#.######.#.# .#.##.....#.#.. ##..####..#.### ##..####..#.### .#.##.....#.#.. .##########.... .#.#####.###.## ##..#..#..#.... #..#..#....#### #.#.#.#.....#.. #....#.##..#.## .#.##..#..#.#.. .#.###.##.#..## ....#....##..## ........##.#... .##.####.#.##.. ####.####....## ####.#.#.....#. ######.## .#..#.#.. .#..#.#.. ######.## ..##..#.# ######..# .####.... #.##.#... ##..##.## .#..#.... #.####..# ######..# .####..#. #.######. #.####.#. #.####.#. #.######. .##..#..# .#.#.###. ###....#. .##..#.###.#. ...###.#.##.. #..#...#####. #..#...#####. ...###.#.##.. .##..#.###.#. #.#####.###.# #.#.##..####. #....#####... .#.#.##...##. #.#......#..# .##.###..###. ....#..##.#.. #.######..#.. ....#...#..## ....#...#..## #.######..... .....#.#### #......###. .####.#..#. #.###..#..# #.###..#..# .####.#..#. #......##.. .....#.#### .....#.#### #......##.. .####.#..#. ....#.#..## #..#.###... #####.##### ....##.#.#. ........##. .##...#.##. .##.##..### #..#.#..##. .##.##.#### .##..#..... .#..##...## #..#.###... .....#..### .##....#... ....####### ....####### .##....#... #.###...#.....##. ##.##.###...#..## ###..###..#####.# ###..###..#.###.# ##.##.###...#..## #.###...#.....##. ##..##..#....#... ..#......#.##..#. ..#......#.##..#. ##..##..#....#... #.###...#.....##. ##.##.###...#..## ###..###..#.###.# ###..###..#####.# ##.##.###...#..## #.###...#.....##. ##....##..####... .##.#.#.####.#. ....#...#..#... ####..#.####.#. ####.#...##...# ######.#.##.#.# #########..#### #..###..####... #..#.#.##..##.# #..####......## .....##......## .....########## ...###.######.### #..###...##...### #.#..###....###.. ####..########... ##.#.#...##...#.# .#.#.....##.....# ..############### ###.###.####.###. ##.#.##########.# #.......#..#..... ..##.#..####..#.# ###..#.##..##.#.. ####.####..####.# ####.####..####.# ###..#.##..##.#.. ...#.#.## #..###..# ##..####. .....#### .....#### ##..####. #..###..# ...#.#.#. .#..##..# #.#.#.### .####.#.# .####.#.# #.#.#.### .#..##..# ...#.#.#. ##..... ##..... ##..##. ##..... ..##..# .#.#... .##.##. #...... #..#### ###.... ..#.... ...#### #...##. ##.#### ....##. #...#.. #...#.. .....#. ###.### .#.#..# .#.#... ###.### .....#. #...#.. ##..#.#..##.#.# #.#.###..##.#.. ##.....#..###.. ..#.#...#.#..## ###.#.....##... #.##......#.#.. .#..##.#...#### .#..##.#...#### #.##......#.#.. ###.#.....##... ..#.#...#.#..## ##.....#..###.. #.#.###..##.#.. #..#.#..#.# ....#....#. ###..#..#.. #..##.##.## ####.#..#.# .##.#.##.#. ####.#..#.# ##.###.#..# #####.##### #####.##### ##.#.#.#..# #.#..#..... #.####.#### .#...#..... #..#.##.##. #..#..#.... ..###.##### ###..#..... ##....#.. ###.##... .#..##... ..##.#.## ..##.#... ..##.#... .###.#.## .#..##... ###.##... ##....#.. .##...#.. ###.#.#.. .####.### ###..#### ..#.###.. #..#...## .....##.. #..###... ######... ####..... ......#.# .....##.. ##....######.###. .##..##.####..... .##..##.####..... ##....######.###. ..#..#..####.##.. ..........###..## ###..###.#...#... ..........#.###.. #.#..#.#....##... ...##...#.#....#. #..##..##..##.### ...##.#.#.#.##... #..##..##.##.###. .#.#..# .#.#..# #....#. #..#.## ##.#..# ..#...# #.#.#.# #....## ##..#.# ##..#.# #.#..## ....#.### #..###### #..###### ....#.### #..#..... #..#.#### .##..#.#. .##.##.#. #..#####. .##.#.##. #..###### .##.##.#. .##..#.## #######.# ###.###.# ....###.. ####.#... .##...... #.##...## ....#.#.. .##..##.# ####..### .##...... .....#.#. ####.##.. .##..##.# .##..##.# ####.##.. .....#.#. .##...... .#.##...# ##.###... ##..##... .#.##...# ..#..#### #...##.## #.#.##..# #.#..###. ####...#. ###.#.##. ##...#### ###.#...# .#.#....# .#.#....# ###.#...# ##...#### ###.#.##. ####..###..##.. .##....##.####. .##....##..##.. ....#..#..#..#. #..##.###.####. #..#........... .##.#...#..##.. .......#....... ######.###....# ......#..#.##.# #..#..#.#...... ....#..##.#..#. .##.######.##.# .###.#.###.##.# .##..####.####. ####.##..##.... .....#.##...... .....#.#.....## ........####.#. ######...#....# ......#..#..### .##.#.#..##.#.# ###.######.#### ##.###..###.### #.##.#..#.##.## .#..######..#.. ....#.##.#..#.. ####..##..##### .#.#..##..#.#.. ......##....... ..###.##.###... ##.#..##..#.### .####.##.####.. #.#..####..#.## .#...#..#...#.. ...########.... #...######...## ..#........#... #.#.#....#.#.## ....#..#.#... #..#.#.#.#.## .#.#.#.###... .#.#.#.#.#... #..#.#.#.#.## ....#..#.#... ##.#.##.#.### #..#..#..#.## #.####..#..## #.#.#.###.... ..###.#.#.... #.##..##..# #.##.##.... ##..####..# .......#..# .####.#.##. ##..####### ..##..#.... #.##.###### #....#..... #....#.#### ########..# ......##### ........##. #.##.#.#### .#..#.##..# ......#.##. ......##### .##....#.##.#.... #..##.#......#.## ####.##########.# #..####.####.#### ....#.########.#. .##....#.##.#.... #..#.#.#....#.#.# #..###.#.##.#.### .##.###.####.###. ....###......###. .##..###....###.. ....#..........#. ####.#.#.##.#.#.# #..#...#.##.#...# ....#...#..#.#.#. ....###......###. .##...##.##.##... #..######## #######.... .##..##...# #..#...#..# #..##...... #..#...#### #..####.... #.######. #...##... ....##... .##.##.## #........ #..###... .#.####.# ##.#..#.# #.#....#. #.#....#. .##....## .##....## #.#....#. #####.. ####... ..##... ...#... ...#... .###... .###### ....### .##.... #..#... #.###.. .#.#... .##..## .#..#.### #.##.#### #....#.## #....#### ##.####.. ######.## ..##..... ..######### ..##.###..# ##.#..#.... ##..###.##. .#.....#### ....#...... ##.#####..# ####.#..... ####..#.... ##......##. ##.#.#..##. ##.#..#.##. ....#.#.##. #######.##. ####...#### .##.#.....##. ....##.#.#..# #..#..##.#... #..#.##...#.. ....#.#.#.### #######.#..## .##..######.# #..###.##...# #..###.##...# .##..######.# #######.#..## ....#.#.#.#.# #..#.##...#.. ....#....#.## #....#.#..##. .#.##..#.###. .#.#..####..# .#.#..####..# .#.##....###. #....#.#..##. ....#....#.## .###.###.#.## ....#.####..# ....#.####..# ####.#....... #.#.###.####. .#..##.####.. .....#.#....# .#.#...##...# .#.#...##...# .....#.#....# .#..##.####.. #.#.###.####. ####.#....... ..#.....#.#.. #.#..#.##...# #...#......#. ##.#..####.## .#.#..####.## ....#.#.#...... #..##......##.. .##..#####.##.# .##..###...##.. ####...#....... ########..#..#. #####.#....##.. .......#.##..## ####....#..#... ####...##...... .##..##..#.##.# #..#..###.####. .##....###.##.# #..#...##..##.. .##.#.#..#....# ######..#.#.### ...##..#....##. .#...#...##..#. #....#.##..#..# #....#.##..#..# .#...#...##..#. ...##..#....##. ######.##.#.### #####.#.###...# .####.#....#.## ####.#..##.#..# #######.#.#.#.# #######.#.#.#.# ##..#######.... #.######....... #####...##...## ..#.#.#.#..#... ##..#..#..##... ...#.....##.#.. ###.#.#.#..#... ...#..#...##.## ####.###.###... #.###.. #.###.# ##..##. ......# ..##... #....#. #....#. #.#.##.#.#.#.##.# ...##.##.##..##.. ...##.##.##..##.. #.#.##.#.#.#.##.# ###.###...##.##.# .#..##...######## ###.###.......... .#.###.##...##.#. .#.##.##.#..#..#. ....###..###.##.# ..##.#...#..####. .##.####.#.#....# ##..#.##.##...... ######.###### ###...####### ###...####### ###.##.###### ###..#.##.##. .#.##.##..... ..#..####.... ....###...... ..#..######## ###.####.#..# .#.#.##.#.... .#...###### .#.#.###### #...#..##.. #..##.####. #####...... #.#..###### #.....####. ...##.#..#. #.##.##..## .###...##.. ###.##.##.# ..###.####. #.#####..## .#.######.#...# .#.######.#...# #.##.#..##.###. ..##....##..#.. #.#......#.#### ###.####.####.# ...#.##.#...... .##........## ##.#.####.#.# ##.#.#..#.#.# ##.###..###.# ##.###..###.# ##.#.#..#.#.# ##.#.####.#.# .##........## ##....##....# .##.######.## ######..##### .###......### ....#.##.#... #####....#### #..##.##.##.. ..##.....###. #.#..#..#..#. .#..#....#. .##...##... .##...##... ##..#....#. ...##....## .##........ #####....## #####.##.## ####.####.# ..####..### .#####..### .#......... .#.#......# ..##### #..##.. ###.#.. ..##.## ##.#### ...#... ..#.#.. ##..#.# #..##.. .####.. .####.. ...#.#.##..#.#### ###.#.#######.##. .##.###..##....#. ##....###...###.# .#.#.##..##....## ##..#...#.#.#...# ##..#...#.#.#...# .#.#.##..##....## ##....###...###.# .##.###..##....#. ###.#.#######..#. ...#.#.##..#.#### ...#.#.##..#.#### ######.##.#.#.. ..##.....#.#..# ######.#..###.# .####.##.#...#. .#..#........## ..##.....#.#... .#..#.#.##.#..# .####....#.###. ######....##### .#..#..######.# ##..##.#######. ##..##.#######. .#..#..######.# ######....##### .####....#.###. .#..#.#.##.#..# ..##.....#.#.#. ####..####..#.### #.######.###..#.. ##.#..#..#...#### .##....##..###.## .#......#..###### .##....##.####.## #...##...###.#### ##.#..#.##.#...## ..#....#......... #........#...#.## .###..###..#.##.. #..####..#.###... ###....###.##.#.. ..######....##... ##.#..#.#####.... ###..#..... #####.##### ###..###... .....##.##. ..##...#### ......##### ##..#...#.. ####.....## ##.....##.. ###..#.#... ....###.... ##..####... ..##.#.#.## ####.#.#... ..#.#..##.. #.##.#.##.#.# .......##.... ######.##.### ######.##.##. .####......## .#..#.####.#. ......####... #..#...##.. ##.#..####. .##.#..##.. .##...#..#. ....#.####. .##.##.##.# ######.##.# .##....##.. .##.##.##.# ..####...#..#...# #..##..#..##..#.. #########....#### ...##............ #....#.##....##.# .#....#...##...#. #.#..#.#......#.# .#....#..#. .######..## .#.##...... ..#..#....# #......##.. ##.##.####. #..##..##.. ..#####..#..#..## ...##.####..####. ##...#...####...# ....###........## ##.####.##..##.## ##..####......### ###..#..#.##.#..# ...######....#### ##...#.#.#..#.#.# ...####..####...# ....#.#...##...#. ###.###.#....#.## ..#..#....##....# ..####.#..##..#.# ##..#............ ####.#. ##..#.# ###..#. ..##.## ..#.#.. ..##.#. ##.#.#. .....#. ##..##. ##..##. .....#. ##.#.#. ..##.#. ..#.... ..##.## ###.#...#.#.##. ##....###.##### ....########### ###........#### ##.#.#..####### ####.#.#.#..... ###.######.#..# ..##.....#..... ..#.##.#...#..# ...###.###..##. .#......####### #.####. ####..# #####.. ....##. #..###. ####..# ####..# .##.#..#.##.# .##..##..##.. ....#..#..... ####....####. #..######..#. ####....####. .##......##.. .##.#..#.##.. #..#....#..## #..######..#. ............# ...#....#.... .##.#..#.##.. #..#....#..## #..##..##..#. ...#####.##.##. ##....#.#..#.#. ####.##..##..## ##.#..#..##..#. ##..####....### ..####........# ...#.#...##...# ##...##.####.## ..#.#.########. ##...#..####..# ####.#........# ..###....#. .....#####. #.#.###..#. ####....### ####.###.## #...#....#. .#..##....# .#..##....# #...#....#. ####.###.## ####....### #.#.###..#. .....#####. ..##.....#. .##....##.# ######..### ######..### ##...#......#...# #...##......##... ###...##..##...## #.#..########..#. #.#..########..#. ###...##..##...## #...##......##... ##...#......#...# #####..####..#### ####..##..##..### ##..##......##..# .#.#....##....#.# #.#.#.######.###. #.#...#....#...#. ..#...##..##...#. ..#.#..####..#.#. ...#...#..#...#.. #.#.##.#.## #...##...## #########.. .#.####.#.. ..######... #.#.##.#.## #..#..#..## ....##..... .#.####.#.. #.#.#..##..#.#. .##..#.##.#..## .##..#.##.#..## #.#.#..##..#.#. .#.#..#####.#.# ##.#........#.# .#.###....###.# #..#........#.. ...#..#..#..#.. #..#..####.#.## .#....#.###...# ##..##.######.. .##..####..#.## ##...###.#....# ##...###.#....# .##..####..#.## ##..##.######.. .#....#.###...# #..#..####.#.## ###.....#..#.#. ###.....#..#.#. #..#..#.##.#.## .#....#.###...# ##..##.######.. ######.##.### ....#.####.#. ..##.#.##.#.# ##.##.####.## ..####....### ####........# ..##........# ....#.#..#.#. ##.###.##.### ..#...####... ..##.#....#.# ....#.#.##.#. ###..#.##.#.. #..#.#.#.##.#.# #..#.#.#.##.#.# ####..#..#####. ...#.##.##.##.. .##....#####.## .....####.#..## #####..#.#..... #....#.#... #######...# ######....# #....#.#... #######..## ........#.. .####....#. ##.#..#.### ....##..... ...####.... ..#.##.#... .#.###..#.. #.#.##.#.## .##.##.##.. .###..###.. .##....##.. ####..##### ###.##.#### .#.####.#.. .#.#..#.#.. #..####..## ###.##.#### .##.##.##.. #.#....#.## ##..##..### ...#..#.... ...#..#.... .###..###.. .#......#.. .#......#.. ##..##..### ..#.##.#... .##....##.. .###..##... .########.. ##..####. #####..## #####..## ##..####. .#...##.. ##.###### #.##.##.. #..###..# ##...#.#. .##.###.# ##.#.##.# ####.##.# #.##.##.# ##.###..###.#.. ..###.#.####..# #.##.##...#.##. ..#..#..#...#.. ..###.#.##..#.. ..###.#.##..##. ..#..#..#...#.. #.##.##...#.##. ..###.#.####..# ##.###..###.#.. ..#.....###.### ###.#.......### ...#..#..#.#.#. #..#..###.#.#.# #..#..###.#.#.# .#......#.##.#... #..##..#.####.#.. #.####.##.##.##.# #.#..#.##....##.# ###..###.####.### .##..##.#....#.## #.#..#.#..##..#.# #..##..#.#..#.#.. ........######... ....### #..#..# #..#..# ....### .####.# #.##... ####.## .#####. .#####. ####.## #.##... .####.# #...### .#.###.## .#.###.## .#.#.##.# ##..#.### .##..##.# .#.##.#.. #.###.#.# #.###.#.# .#.##.#.. .##..#### ##..#.### #..##..#..##. #.####.##.##. .#.##.#.#.... .#.##.#..#### ###..#.#..... ..#..#..##..# .#.##.#..#..# ###.#....#. #..######## ...##.##.## .#..#....#. .###..##..# .#.#.#..#.# .#.#.#..#.# .###..##..# .#..#....#. ...##.##.## #..######## #.#.#....#. ##.#......# #.....##... ##.##....## ##...## ##...## ##.##.. .##.##. .###.## #####.. ...#### #.#.### .###... #...### #.##.##