diff --git a/2025/day4/part1/input.txt b/2025/day4/part1/input.txt new file mode 100644 index 0000000..8873b54 --- /dev/null +++ b/2025/day4/part1/input.txt @@ -0,0 +1,140 @@ +@.@.@@@@@@@@.@.@@@@@@@@@@@@@.@@@@..@@@@.@@...@@@@.@@...@@@@.@@@.@@@@@@..@.@.@@@@.@..@@..@@.@.....@@@@..@@@@@@@@@@@.@@.@.@@@@.@..@@@@..@@@.@. +.@.@@.@@@..@@@.@@..@@@@@.@.@@@@@.@@.@@.@@..@...@@@@@@@...@@..@..@@@@@@.@@@@..@..@@@@@.@.@.@.@@@@.@.@.@.@@@@@@@@...@@..@.@.@@@@@...@@..@@@@@. +.@@.@@@.@.@.@@.@@@@@@@@@@..@..@@..@@..@.@@..@@.@@.@.@@.@..@@@@@.@@@@@@@..@@@.@.@..@.@@@@@@@..@@..@@.@.@.@@.....@@@..@@.@..@@.@...@@@..@.@@@@ +....@@@@@@..@@@..@@@@@.@.@.@.@@@@@@..@.@@@.@....@.@@@@@.@@.@@@@@@.@@@@@@.@@..@@@@...@@@@@@@@@@..@@.@@.@...@.@.@@@@.@.@@@@.@.@@.@@.@..@.@...@ +@@.@@.@..@@@......@@.@.@@.@@.@.@..@..@@@..@..@@@@@@..@@.@@@@@@@.@.@@@..@.@.@.@.@@@@.@@...@.@@@..@@@@..@@@@@@@@@@@.@@.@@@@@@@.@@@@@..@..@..@@ +@@@@@@@.@.@.@@@@@.@@@@@@@@@.@@@@@@..@@@@@@...@.@..@.@.@@@@@@@..@.@@@@@@@.@@@@@.@@@.@...@@.@..@@@@.@@@@@@..@@@@@.@@@.@....@@..@.@.@@@@@@@...@ +@@.@@@@.@.@@@.@@@..@@@@@.@@@@@@@@@@.@@@@.@.@@@@@@@.@....@@@.@.@@@@.@....@@..@@@@@..@@@@..@@....@@@@.@@@..@@@@@@.@..@@.@@@@.@@@@..@@@@.@@@..@ +..@@..@@@.@@..@@.@@@.@..@@@.@.@@@..@@@@@@.@.@@@@.@.@@..@@..@.@.@@@@........@@@@.@@@.@@.@@@@@.@@@.@@..@.@@.@.@@@.@@@@@.@@@.@..@@@@..@.@@.@@.@ +@@.@@...@..@@@@@.@@@@.@@@.@@..@.@...@@..@@@@@..@.@@@@@@@..@@@@.@@@@@.@.@@@.@@@....@.@@@.@.@.......@@.@@@..@..@@@@@@@...@..@@.@@@@@.@@@@@..@. +...@@@@.@...@@.@.@..@@.@@@..@@.@@@..@...@@@.@..@@@@@..@@.@@..@@...@@.@..@@.@@@@@@@@.@.@.@@@@@@@@@.@...@..@@@@..@@.@..@.@@@@@@..@@.@@@@..@..@ +@.@.@@@@.@.@.@.@@..@.@@@.@@@...@.@.@.@@.@@@@@@......@@.@@.@@@@@.@@.@@@@....@...@@@@.@@@@...@.@@.@.@@@@.@@@@.@....@@@.@@@@@@@@@@.@@@@.@@@@@.. +@.@@@@@.@.@..@@..@...@@@.@..@.@@@@@@.@@@@@.@@.@.@.@@...@@@.@@.@.@@@...@.@.@..@.@@..@@...@@@.@.@..@@@@.@@@@..@@@@@.@.@..@..@.@.@@.@....@....@ +@@@@@@@@@.@.@.....@@....@@@.@@.@@@@@.@@.@.@@@@@..@..@@.@...@.@.@@@.@.@@@@@@..@@.@@....@..@@.@.@@@@.@@.@..@.@@@@.@@.@@@..@@.@@...@@..@@.@@.@. +.@@@..@..@@.@@@.@@@@.@@@.@..@@.@@@..@@@@.@@@@.@.@@@@@@@@@.@.@@@@.@@@.....@@@@@.@@@@@@@@@@@..@@..@.@@@@...@@@@.@@@@@@@...@@@@@@@@@@@.@@@....@ +@@@@@..@@..@@.@@@@.@.@@@@@.@@.@@.@..@...@@@.@@.@@@@@@.@.@@@..@@@@@@@@@@.@@.@..@.@@@..@.@.@.@...@@@@@..@@@.@@@.@@@....@@.@.@..@@.@@.@@.@@..@. +@@@@@@@@.@@@@.@@@..@..@.@@..@@.@..@@@.@.@@...@@@@@.@@@..@@@@@@@@..@@@@...@.@..@.@@@@@@..@.@....@..@@@@.@@@@@@.@@@....@@.@@@@.@@@@@..@@.@..@. +@@@@.@@@.@@..@..@@@..@@@@@@@@@@@..@.@@@..@@@@..@@@@@@@@@@@@@@..@@@..@@@@@@@@@.@..@...@@@.@@.@.@......@@.@..@@@.@...@.@.@@@.@@@@...@@.@.@..@@ +@@.@.@@@@@@@@.@@@..@.....@..@.@@.@@@@....@@@...@@@@@@@@@....@.@@@@..@@.@@@@@.@.@@.@@.@.@@@@@@@@@@@.@.@.@@.@@@@..@.@.@.@@@.@@@.@@.@@...@.@@@. +@..@@.@@.@@@..@@.@@@@@@.@.@@.@.@.....@..@..@@.@@.@@@@@@@@..@@.@@@@@@@.@@@@...@@@.@@..@@..@..@@@.@.....@.@@.@@@@@...@@.@@@.@@@.@@@.@@..@.@.@@ +@@@@.@@@@@.@.@@.@...@.@@.@@@@@@@@@.@@@@@@.@@..@@@.@@@..@@.@.@@.@@@@@@.@@@.@..@@.@@.@@..@.@.@@@.@@@@@.@@.@...@@@.@@.@@@@@.@@..@@@@..@.@@@.@@@ +.@@@@.@....@..@@@@@@.@@@.@@@.@@@@@.@..@@@@@...@@@@.@@.@@@@@@@@.@@@@.@@@.@@..@...@@..@@.@...@@@.@@@@@@...@.@@@@@@@@@..@@.@@@.@@@.@.@@@.@..@@@ +@@@..@@@@.@@..@@@@..@@@.@..@....@@.@..@@.@..@@@@....@@.@.@.@.@@.@@@@@@@..@@@.@@@@..@@...@@.@@@.@@@@@....@@@@.@@..@@@.@@.@@..@@.@@.@...@@@..@ +@@@@@.@@@...@.@@..@.@@.@@..@..@.@.@@..@.....@@@@..@.@@@@.@@.@@@@@@@@@.@@..@@@@@@..@@..@..@.@@@@@@..@..@....@@@@@.@@@@@@..@@@@@@@@.@@..@@.@.. +.@...@@@@@@.@@@.@@@.@@@.@.@@@.@@@@@@@....@@@@@@.@..@@@.@@@@.@@@.@..@@@@.@@@..@.@.@@@@..@.@.@@...@@@.@.@@@.@.@@@@@@@.@@..@@.@.@.@.@.@@@@.@@@@ +@@@.@@.@@@@@@.@@@@@..@@@.@.@..@.@@@@.@.....@@@.@......@@@.@...@@@..@@@..@@.@...@.@@@@.@.@@.@@@@@@@@.@@.@@@.@.@...@@@@..@.@.@.@@@..@@@@@@.@@@ +@..@@.@@@@@@@@@@.@@..@.@.@@@@...@@..@..@@.@@@@.@.@....@.@@.@@@.@.@@.@.@.@@.@@@@@@@@@@@...@@@.@..@@.@.@@@@@@@@@@.@@.@.@@@.@@.@@@.@.@@@...@.@. +@@@@@@.@@@..@.@@@@@@.@@.@.@@@..@@@@@@@@.@.@@@@.@@@@@@@.@@@.@@@@@@..@@@@.@.@@@@@..@@@@@@@@@@.@.@@.@...@@.@@...@@@@.@@.@.@.@@@@@.@@@.@....@@@@ +.@@@@@@...@@.@.@@@.@@@..@.@@@@@@@@..@.@@@@@@@@....@@@@@@@.@@.@@@@@@@..@@....@@@@@@@...@..@.@...@@.@@@.@@@@.@.@@@.@.@@@@@@@.@@@@@@@@@@@.@@@@@ +@..@@@@.@@@@@.....@@.@@.@@@@@@.@..@.@@.@@.@@@@@.@@@@@@@...@.@.@........@..@@..@.@@@.@.@@.@@@.@@@.@.@.@@@.@..@@@@@..@@..@@.@.@@..@.@@.@@@.@@@ +...@.@@@.@@.@.@....@@@@@..@..@@@..@@@@@..@..@@@.@...@.@@.@@.@.@@..@.@@@...@.@@@@...@.@..@@.@@.@@@.@..@@.@@.@@.@@..@@.@.@.@.@.@@@@@@@@@...@@. +...@.@.@.@.@..@@@..@.@@...@@@@@@@@@@.@..@..@.@@.@.@@@@.@@@@@..@.@.@@@...@@..@@@@......@@@.@@@@.@@.@@...@@@@@@@@@@@@@@.@.@@.@@@@.@@..@.....@@ +@.@.@.@@@...@@.@@@@@....@@.@.@.@@.@@@@.@@@@..@@.@@@@.@@.@@@@@.@@@.@@@@@@.@@@.@@.@.@...@.@.@.@@@.@@..@@@.@@..@@@.@@@..@..@@@@..@@.@..@.@@@@@. +@@.@@@...@@..@..@@@.@@@@.@@@@.@@@.@@@@..@@@@@@@@...@@..@@@@..@.@@.@@@@@@...@@@@@@@..@.@@.@@@...@@.@@...@@@@@.@..@@@.@@@.@@@@.@@@@..@.@@@@.@. +@..@@@@.@@.@@@@.@@@.@.@@@.@@@.@@@@..@@.@@..@@@.@....@.@.@@@@.@@@.@.@.@@.@@..@.@@.@@@@@@@@...@@@@@..@@@.@@@@@@.@@@@@@.@@.@@@.@@..@@@@@@@@@.@. +@@@...@@@.@@@@@@.@.@@@@@..@.@@.@@.@@.@.@.@@@@@@.@..@@.@@@.@..@.@@@@@@@@@.@@@@@.@@@.@.@.@@.....@@@@.@...@@@@@.@@...@@@@@@@@@@@..@.@@@.@@.@@@. +@@@@@.@..@.@@@@@@...@@@@..@@@@@.@...@@@@@.@.@@.@@@..@@@@@@@.@@@...@@.@@@.@@@.@@@@@@@@@@..@@.@.@@@.@@@@.@@@.@@@.@..@@@.@@@.@@@..@@@@@.@@@..@@ +.@@@.@.@@@.@@.@@@@.@.@.@@.@@@@@@@@@@@.@@@@..@@.@@@@@@.@..@@@.@@@@@@@.@@.@...@@.@.@@@@@.@..@..@@@@..@..@@@@@@@@@..@.@@.@..@@..@@@..@@@.@@.@@. +@@@.@@..@@@@@.@@@.@@@....@@.@@@@.@..@@@..@@.@@@@@..@@@@@..@.@@@@.....@@@..@@@.@.@..@...@@@@@@@@..@@@.@.@@...@@.@...@@@@@@@@.@@@.@@@.@.@.@@@@ +@@.@@..@@@@.@..@.@@@@.@@@..@@.@..@.@@@@....@@@.@..@@@@...@.@@.@@@@@@@.@.@.@@@@@.@@@..@@...@@@@@...@@@@@@@.@.@@.@@@.@.@@.@@@@@@.@.@@.@.@.@@@@ +@.@@@.@@..@@..@@@@.@@.@@@@@@@@@@@.@.@@..@@@.@@..@@.@@@@.@..@@@@@...@@..@@.@.@.@.@@@@@@.@.@@........@@@.@@.@.@@@@.@.@...@@@@....@@.@@@@.@@.@@ +.@@.@..@.@@@@@@@.@.@@@@.@@@@@@.@@@@@.@@@@.@@@..@.@@@..@@@@.@@@@@.@.@.@@@@@.@@@@@..@@@@@@@@@.@@..@@@@.@@@@..@@.@@.@@@@@@...@@@@@.@...@@@@@@@. +@@.@.@@@.@..@.@@.@.@@..@.@.@@@@..@@.@@......@.@@.@@@@@@@@..@@@@.@.@.@@@@@.@@@.@@@.@@.@@@...@....@....@@@@@@....@.@@@@@.@@..@@...@@@@@@..@@.@ +@.@@.@@@@...@@@.@@.@.@.@@.@@.@@@@..@@@@.@@@.@@@@@@@@.@.@@@@@@@@@@@@@@.@.@@@.@@.@@.@@.@@@@@@@.@@@@...@@@.@@...@@@@@@.@.@.@.@@.@@@@.@@@.@.@@@@ +@@.@.@@.@..@.@@..@..@@@@.@@@@@.@@.@.@@@.@@@.@@..@@@@...@@@@.@@..@.@@.@@@@.@@@.@@@..@@.@.@@.@..@@....@.@@@.@@@@@@.@@.@@@.@@@..@.@.@@...@@@@.. +.@@@..@@@..@.@.@@@@@.@..@@@..@@@.@@@@@.@.@..@@...@.@@@@.@@@@@@@@@.@@@..@@@@@@@@@@@@.@@@@..@@@..@..@@@@@@@@..@@@@@..@@..@@..@@@@..@@@@.@@.@@. +@@.@....@@@@@@@@..@.@@@@@@@.@@.@@@@..@@@@.@@..@..@@.@@@@..@@@@..@@...@@@@@.@@@@@@@@@..@@@@@.@@@.@@@.@..@@.@.....@@@@@.@@@@@.@@@.@@.@@@@@@@@. +.@@@.@.@..@@.@@...@.@.@.@.@.@@@@@@.@@@@@.@@@.....@@@@.@.@..@@@.@@@@@@@@.@@@@@@..@.@..@@@.@@@@@..@@@@@...@@@@@.@@@.@...@@..@@@@@@@@@@.@@@.@.@ +@..@@@@..@@..@.@@..@@@@@@@@@.@.@@.@@.@@@@@.@@@@@@@@@..@@.@@@@@@.@@@@@@..@@@.@..@@@@@@@@...@@@..@@..@@@@.@.@@@@@@....@....@@@...@@.@@@@@@@@.@ +@@@.@@@@@@.@@@.@@.@.@@.@.@..@@@@..@@@@..@@@.@.@.@@@@@@.@.@.@@@@.@...@.@@@.@.@@@@.@@.@@@@@@.@@@.@@.@@@@.@@.@@@@@@@@@@....@@.@@.@.@@.@@@@@@@.. +@@.@@.@@@....@@.@@.@@@@@@..@@@..@@@...@..@@@@@..@.@.@.@@@@@@@.@@.@@@.@@..@@@@.@..@@@.@@@@@.@.....@..@@@@@.@..@@.@@..@..@@@..@@@@@@@...@@@@@@ +@@@....@@@@@@@.@@@@@@@@@...@@.@..@.@@@@@..@..@@@@.@@@@@@.@@.@.@.@.@.@@@@.@@.@.@@@@@.@@@..@@@....@..@.@.@@.@.@.....@@@@@.@@@@.@.@@@@.@.@.@... +@@@.@.@@.@@@@....@@@@.....@.@@@..@@.@.@.@...@@@@.@@@@@@@.@@@@@.@..@.@.@.@@@.@@@@@..@@@@@.@@.@.@.@.@.@@..@.@.@@@@@@@..@...@..@@.@@@@@...@.@@@ +@@@@@@@@.@@@@@@@.@@@@@@@@@@@@.@@@@@@.@..@.@.@@..@@.@@.....@@@.@.@@@.@.@@.@..@@@.@.@@.@@@@..@@.@@@....@@@@.@@..@@@.@@@@@@@.@@@@...@@@@...@.@@ +.@@@@@@@@@.@@@@@@@..@@@@@@@@.@@@@@@@.@@@@@@@...@@@.@@@.@@.@@@.@..@@@..@@@.@..@@@@@@.@@@..@@@@@.@@@@@@@@.@@..@@@@@.@@@.@.@.@@@....@.@..@..@@@ +@@...@@@@@..@..@@.@@..@@.@@..@@.@.@@@@@@.@@@@.@@@...@@..@@@@@@@@@@@..@@@.@@@@..@@..@@@@@@@@.@@.@.@@..@@@@@@.@@..@@.@.@@@@@..@@@@@@..@@..@@.@ +@.@@@@@.@.@@@@@.@@.....@@@.@.@@@.@@@..@@@@.....@.@..@@@...@..@@.@@..@@@....@@.@.@@@@@@@@@@@@@@@..@@.@..@.@@@@@@@.@@..@.@.@@@@@@@@@@@.@@@@.@. +...@.@.@@@@@@.@@@..@@..@@@...@@..@.@..@@@@@@@@@.@@..@@..@@@@@.@.@@.@@@@@@@.@@@@@@@@.@..@.@..@@@@@@.@@@@@@.@.@@.@..@@@.@@@@@@@@@@@@@@@@.@@@@@ +.@@@..@@.@..@@@..@..@@@@..@..@@@@@@@@@@@@@@.@@@.@@@@.@@@@@.@@@....@.@@@@.@.@@@@.@.@.@.@@.@@@@.@@..@..@@@@@@...@@..@.@..@@@@.@.@@@@..@..@@@@. +@@..@..@..@@@@@.@@@....@@.@..@.@.@...@.@@.@@.@@@.@@.@@@@...@@..@@@.@@@@@@@@..@@@.@@@@@@.@@.@@.@@@@@@@.@@@@@.@@...@@@@@..@@@@@@@.@@@@...@@@@. +.@@.@@..@@@@@@..@@@@@@@@@..@...@.@@..@.@....@.@@@@.@@@....@..@...@@@@@.@..@.@.@@@.@@@@@..@@.@@@@@...@..@.@@...@@.@@@@@@@@.@@.@@@@.@.@..@.... +..@@.@..@@@.@@.@.@@..@.@@..@...@..@@.@@@@@@@@@@@@.@.....@.@@@.@@@@@...@@.@@@.@.@@@@@@.@@.@......@@.@@@..@....@@@@..@..@...@.@@@.@....@@@@@@. +@@@@.@@.@.@@...@@.@..@@@@.@@...@.@@@@@.@@@..@.@.@....@@@@.@@@@@.@@@@@@@@@..@@@.@.@..@@.@@@@@@.@.@.@.@.@.@.@@.@@@.@@@@@@.@@.@.@@.@@...@@@@.@@ +@@@@.@.@.@@@.@@..@.@@@.@@..@@@@.@.@@@@@@.@..@.@.@...@@.@@@.@.@@@@@@.@@.@.@.@.@@@@.@@@....@@@@@.@@.@@@@@.@@@@.@@@@@..@.@..@.@@@@..@@@..@@@.@@ +...@.@.@@.@@.@@.@@@.@@@..@@@@@@@@@.@@@@@@@@..@...@..@@..@.@@@@..@@@@@@.@@@@@@@@@@@@...@@.@..@@@...@..@@@@..@..@@@@@@@@..@.@@@.@@@.@@@@@@@@@@ +@.@.@@@.@@.@.@@@@@.@@@@@@@@@@@..@.@@@@@.@.@.@@@@@@@@..@.@.@@...@@.@@.@@.@@@.@@@@@.@@@.@.@@.@..@.@@@@.@@...@.@.@@.@..@....@..@@@@@@.@@.@@@@@@ +..@.@@.@@@.@@..@@.@@.@@..@@.@@@@@@.@@...@@..@@@@...@.@@@.@@@@@@@@@...@@@.@@@@@...@@.@@..@@..@..@.@.@.@@@@.@@.@..@@@@@@..@@@@@@@@@@@@@@@@@@@@ +.@@.@@.@...@@....@@.@.@@..@.@.@@.@@@@..@@@@@@...@@@@@.@....@@.@..@@@..@@.@....@@.@@@.@....@@@.@.@@@@.@..@.@.@@@@.@@...@.@.@@@@....@@.@@.@.@@ +...@@@@.@@@@.@@@.@...@..@@.@@@@.@@@@@..@.@@@@@@@....@....@.....@.@@.@.@@@@@.@@..@@@...@@@@.@@..@@..@.@@.@.@@.@.@@.@..@@@@@.@..@@.@@@.@@@@@@@ +@@.@@@..@@@.@@@..@@@.@..@@@@@@.@@@@.@@@@@@..@.@.@.@@..@@@@.@@@.@@.@@@@.@@@@@@@..@@@@@@@@..@...@@@@@@.@@@....@@@@.@@@@@.@@@.@@@@@@@@.@@...@@@ +..@.@@@@..@@....@@@.@@.....@@@@@@@@.@..@.@..@@...@.@..@@@.@@@.@...@@...@@@@.@.@@.@@@...@..@@@.@..@.@@@@@.@@...@@@..@..@@@..@@.@@@@@@..@@@@@@ +.@...@.@@..@@@.@.@@.@@...@.@@@@.@@@@@@..@@.@@@@....@..@.@@.@@.@@.@@@.@.@@@@.@.@@..@@@@@..@.@@.@.@@.@@@@...@@...@.@.@@@.@@@.@@.@@@@@@@.@@@@@. +@@..@@@@@.@...@..@..@@@..@@@.@@@@..@.@@.@@@@.@@.@@@@...@..@@@@@@@@@@.@@@@@@.....@@....@@...@@@@@..@@@.@@@@@@@@.@@@...@.@@.@@..@.@..@.@@@@@@@ +.@..@@..@...@@.@@@.@.@..@@..@.@.@.@..@@@@@@..@..@..@@@@@@.@@.....@.@@@@@@@.@.@.@@.@@@@...@@@@@@.@.@@.@@@@@.@..@@.@.@@@@@@@@@@@@..@@@@.@.@.@. +@...@@@@@...@@@@@@.@@.@...@.@@@@@@@@@@..@.@@@..@@.@@@..@@@@@@..@@@@@.@@..@@@@@@@@.@@@@@@@.@.@@@@.@@@@@@@...@@@@@@.@.@.@@@@..@@..@.@.@@@@@@.@ +.@..@@.@@.@@@.@@.@@...@@@.@..@.@@.@@@..@@..@@@.@..@@@@@.@.@@..@.@..@...@...@...@@.@.@.@.@@.@@.@@.@@@@..@@@..@@.@@.....@@@@.@...@@.@...@.@@.. +@@.@@.@@.@@@@@@@.@@.@..@@@@@@@.@...@.@@@..@@..@@.@@@@..@@@@@@.@@@@@.@@@@@@@.@.@.@.@.@.@.@.@@@@@@@..@@@.@@@.@@.@.@@@..@@@.@@@.@@@@.@@@@.@.@.. +@@.@..@@@..@..@.@@@.@@@@@@.@.@@@@@@@@@..@@.@@@@.@.@.@@.@@.@@@@@@..@...@.@@@@@@@@@@@@.......@@@..@...@@@@@@@..@.@@@@@@@@@....@@@@@@@@@@.@@... +..@.@@@.@@..@@...@.@@@@...@.@@@@..@@@.@..@.@...@@@.@@.@@@@@.@.@@.@@@.@@.@@@@@.@@@.@@.@@@..@.@..@@@@@@@..@@@@@...@....@.@@.@@@..@@@@.@@.@@@@@ +@@@.@.@.@@@@@@@@@@@...@..@@@@...@@@@@.@...@@@@@@.@@@..@@@@..@@@@@@@@@@@@@@@@.@@@..@@.@@@@...@..@......@.....@@@.@@@@@@@@@.@@@..@@@@@.@@@.@.@ +@.@.@@.@@.@.@..@.@@.@@@@@..@..@@@@@@.@@@@.@@@@@.@@@@@@..@@@..@@@@@@.@.@@....@..@@@.@@@..@@@@...@@.@@@@@@@@.@@.@.@.@.@@.@.@.@.@@@@@@@..@@@..@ +@@@@@@@..@.@@@.@@.@..@@....@.@@.@@.@@@.....@@@@@@@.@@.@.@@..@@@@@@@...@...@.@@@@@..@@@@@@.@@@@.@@...@@@...@@@@@@.@@@@.@.@@.@....@@@.@@@@@... +@....@@.@.@.@...@@@..@.@@@.@@@@@.@@@.@...@@.@@.@@..@.@....@.@@.@.@.@.@.@@.@@@@.@@.@@..@@@@@@@@@..@.@@@.@@.@.@@@@@@@@@@@@.@.@...@..@.@@@..@@@ +.@@.@@....@@@.@@@..@.@.@..@.@@..@..@@.@@..@.@@@@@@.@@.@@@@@.@...@@@@@.....@@@....@.@@.@@@@@@.@@@@...@@.@@.@@.@@@@@@@@@.@@@@...@@.@.@@.@@@.@@ +..@@@.@@@.@@@..@@...@@@@@@@@@@.@.@@@@@...@@.@@@@@.@@@..@.@...@@.@@.@@.@@.@@@@@.@.@@@..@@@..@@.@.@..@@@..@@@@.@@@@@@...@@.@@.@.@..@@.@@@.@@@. +.@@@.@@@@@@.@@@@@@.@@.@..@.@@@..@@.@@@@.@@@.....@@.@@.@.@.@@@.@@..@@@@@@.@@.@@...@.@@@@@@@.@@@..@.@@..@@@@..@.@@@.@@@@@@@@@.@@@@.@@@@.@@@@@. +@@.@@@.@@@@.@@.@@@@.@@@..@@@@@@@.@...@@.@@..@@@@@.@@@@@@.@...@@.@@.@@@@@.@@@.@@@@@@..@.@@@@@@@@@.@@@.@@.@.@.@@@.....@..@@.@@.@@...@.@..@..@@ +.@@...@@@@.@@.@@@@@@@.....@@@@@@.@.@.@.@@@@@@@@...@.@.@.@@.@@.@.@.@@.@@@@.@@.@.@@@@@..@@@@...@@@@@.@@@@@.@..@@@.@@@@@..@@@@@@.@@@..@.@@...@. +@@@@@@@@@.@@@@@.@@@@..@.@@@@@@@....@@@@......@.@.@.@@@.@.@.@@@.@.@@.@@.@@@@.@@..@..@@@@@@.@@@.@@@@@@@@@@@@..@@@.@@...@..@.@.@.@..@@.@@.@@.@@ +@@....@@@...@@@@..@.@.@.@@@...@@@.....@@......@.@@.@@@..@@@@@@.@@...@.@@@@@@@@.@....@@..@...@.@@...@@@@@@..@@.@@.@@@.@.@@.@.@.@....@..@@.@@. +@.@...@@@..@@@@@@@@...@...@@@@.@@@@...@..@.@.@@.@@@@@.@@@@@.@@.@@.@..@@.@@..@@....@@.@@@@@.@@@@@@@..@@@@@..@.@@.@@@.@@.....@@@@.@.@.@@.@@@@@ +@@@@.@@..@.@.@....@@@@.@@.@@...@@..@@@@@@.@@.@..@@@@@.@@@..@@@.@@@..@@@@@@..@@..@@...@@@..@@@.@@.@@..@@.@@@@....@......@.@@@.@@@@@.@@.@@..@@ +@@@@@.@@.@@@@.@..@@..@...@@@@.@@..@@@@@.@@.@@@@@.......@@..@@@@@@@..@.@.@@.@@@@@@@.....@.@@@.@@@@@.@...@@.@@@@@.@@@.@@@@@@@.@@@.@...@.@.@... +.@@..@@.@@..@@@.@@..@@.@@@.@.@.@@@..@..@@@.@@@@@.@.@.@.@.@.@@@..@@..@@.@...@@@..@...@@@.@@@@.@@@@@...@@@..@.@@.@.@.@@.@@@@@@.@@@.@.@@.@.@.@@ +.@@...@@....@@@@@@.@....@@@@@.@.@.@@.@@@@.@.@@@@@.@@@@@@@@....@@@.@.@@...@@@@@.@@@@@@.@..@@.@@.@@@@@@@@..@@.@.@@@..@@@@@@@@.@@..@@@.@@@.@@.@ +.@.@@@.@@@.@.@@...@..@@@@@@...@@@@..@@@@@@@@.@.@@.@@@.@.@@@@..@.@@.@@@@@.@@@@@.@@@@..@@@@@@@@.@@.@@@.@..@@@@@.@@..@@..@.@@@@.@..@.@..@@..... +...@@..@@.@@@.@.@@@@@@@@@..@@@@@@..@.@@@@......@...@.@...@.@@@.@@....@@.....@@.@@..@..@@@@...@..@@..@@..@@.@.@@@.@.@.@@.@.@@.@..@@..@@..@@@@ +.@@@@@@@.@.@@@@@@@@.@@@@@@..@@....@.@@@@@...@@@@@.@.@.@@..@@@@@..@@@@@@@.@@.@@.@@@...@@.@.@@@@.@@@@@.....@..@.@@.@@.@.@..@@@.@.@.@..@@..@@@. +@@@@@@@@..@@.@@.@.@@@@@@.@@.@@@@@.@...@@@@...@.....@@@....@@.@@@@@@@..@@@.@@@@@....@@..@@.@@@@.@@.@@@@@@@.@...@@.@@@.@.@@@@@@.@...@...@@.@@. +@@.@.@@@..@@@.@.@@.@@@.@...@@..@@@.@.@.@@@.@.@...@@.@@@@@@@.@@.@@@@@..@@@@.@@@.@@@.@@@@@@@..@.@@.@@.@..@@@@@.@..@.@..@@@....@..@..@@@@.@@..@ +@.@@@.@@@.@...@@@.@@@@@@@.@@@.@...@.@@@@...@@@@@.@@@@@@@@@@..@@@@@.@@@@.@@@.@@.@@.@..@@.@@@@@.@@@.@@@@@.@@.@@@.@.@.@.@.@.@@@@...@..@@@@@..@@ +...@@@@@.@.@.@@@@......@..@.@@@@@@@.@@@@@@.@@@.@..@@@..@.@@@.@.@@@@@@@.@.@@@@..@@.@@@@@@@@@@..@@@@@@@@..@..@..@@@@...@@@..@..@.@@.@@.@.@.@@. +@...@.@@@.@@.@@..@@.@@...@@@.@.@@.@@@@.@..@@@@@@@@@.@.@@.@@@@@@.@@.@.@@..@@@..@@@@..@@....@.@@@.@@@..@@@.@..@@@@@@@@@@.@.@@@.@....@@@@.@@@.@ +@@@.@.@@@@@..@.@.@.@@.@..@@...@@@@..@@.@....@@.@.@@@@.@@.@@@.@@.@.@@.@.@.@.@@..@@..@@@@@@@@@.@@@@@@.@@@@@..@@.@@.@@@.@@.@.@@@@.@..@@.@@..... +.....@@@@@@..@@..@....@@@@@@@..@@@@..@.@.@.@@.@....@@@@@.@@...@..@@.@.@..@@@..@.@@@@...@@@.@@@@@@@@@@@@.@.@@@.@.@@@..@@@@.@.@@.@@@@....@@@@. +....@@.@.@.@@@..@@@.@@@@@@@@@.@..@.@.@@@.@...@@@@.@@.@.@@.@..@..@@@@@@@...@@@...@.@@.@@@@@@@..@@@@@@@.@@.@@@@@@.@....@.@@.@.@@.@@@@.@@@@...@ +.@@@.@@@@@@..@.@@@@.@@.@.@@@.@@@@@@@@.@@@@@@@@@@@.@@..@@@@@...@@@@@@@@@.@@@@@@@.@..@@@@@.@@@@@@@@@@@....@@@.@@@.@@@@@@.@@@.@@@.....@@@.@@@.@ +.....@@@@.@@.@..@@@@@@@@.@@@@.@@@@..@@@@.@@@..@.@@@.@@.@.@@.@@@@..@@@..@@@@@@...@@@.@..@@...@@@.@@@@@.@@..@..@.@@@@@.@@.@@.@..@....@@.@..@.@ +.@.@.@@.@@@.@@.@.@@@@@......@@@....@...@.@@@@..@@@..@.@.@@@.@.@@.@@@.@..@.@@@.@@...@.@@.@.@.@@@@@@..@@@@@@@.@@.@@@.@.@..@@@@..@@@.@@.@..@.@. +@.@.@@@@.@.....@@..@.@@@.@.@..@@@.@.@..@.@@@@@@@.@@@@@..@@..@@@@@.@@...@@.@@@.@@.@.@@@@@@@@@@@@...@@@.@@@@@.@@@@@@.@@.@@@@@@..@.@@@...@@@@.. +@@@@@.@.@.@.@@@@@@@.@.@@@@..@@@@.@@.@@...@@.@@...@@@.@@.@.@@@@@.@@@@@@@..@@@@@@..@@.@@.@.@@.@.@@@@@@@@.@@@@...@@..@@@.@..@..@@.@..@@@..@@@@. +.@.@.@.@@@@@@@@@.@@.@@.@@@.@@@@@..@.@..@@@.@@@..@@.@@.@@@....@@@@@....@@@@@.@@@@@@@@.@@.@..@@.@...@.@.@.@@..@@.@.@.@@@.@@.@@@@@..@@@.@@@@@.. +@@@.@@.@@@.@@@@@..@@@@.@@@.@@@@@.@@..@@.@.@..@@.@@.@@.@@..@@@@@@.@@@@@.@.@.@..@@@.@@@....@@.@@..@@@@@@@@@@.@.@@@@@@...@.@@..@@@@..@@@@.@.@@@ +.@@@..@@@.@.@@@@@@.@.@@@@.@@@@@@.@@@@@.@@@@@@.@@@@.@@.@@@@@@@@@@@@@@@@@@@.@@@..@@@@@@..@..@@.@@@@@@@..@....@@..@.@@.@@.@@..@@@.@.@@..@@..@@. +@@@.@.@@@@.@@@@@@.@@.@.@@..@@@..@@@..@.@.@.@@@@@@@@@@@@..@@@@@@@@@@@.@@@@@@..@.@@@@....@@@@@@...@@.@@@.@.@@@@.@.@.@@.@@@@@....@@@@..@@.@@@@@ +.@@@@@@@@@.@.@@.@.@.@@..@@@.@..@@@.@@@@@.@@@..@@@..@@@@@@@@@@@@.@@@.@@@@@@...@@.@@...@@@@.@....@..@@..@@.@@@.@@@.@..@.@@@@.@.@@@@.@....@@@@@ +@.@@.@@@@@.@@.@@@@@@@@@@..@@@@@@@@..@.@..@@@@.@.@.@@@@@@.@@@@@..@.@@@..@@@@.@@.@.@@@@.@.@@@@@@@@.@@@.@@@@@.@@@...@@@@....@.@@.@.@...@..@.@@@ +..@@...@@@@@@@.@.@@..@@@@@@@....@@.@@..@..@@@.@..@@.@.@@@@@@@@@@...@...@@@@@@@.@.@@@@@@.@....@@@@......@@@.@@...@@@@@@..@@@@@@@@@@.@@@@@@@.. +@@.@@..@@@@@@@@.@.@@.@@@.@.@@@@@@@.@@@@@@@.@@.@..@@@.@...@.@@@@...@..@@...@@@@@@.@@@@@.@@@..@@@@.@@@@@@...@@@.@.@..@..@@@@@.@.@.@.@@..@@@... +@@.@@@@.@.@.@@.@.@.@...@@@..@..@@@@@.@...@@@@.@.@@.@@..@@@..@@...@@@..@@@..@@@.@@.@.@.@.@.@@@@@..@@@@..@@@@@@..@@@@@@@@@@.@.@..@@@.@@@..@.@. +...@@@@@@@@@@@.@..@@...@@@@@@@@.@@@.@@@.@.@@@@.@@...@.@@..@@@@@..@.@@@..@.@@@@@.@..@@.@@@@@@@.@@@@@@@..@@@@.@...@.@@@@@@..@.@@@@@@@.@..@.@@. +..@@.@@@.@.@.@@@.@@.@.@.@@@.@@@@@@@.@@..@..@@@@@@@@.@@.@@@..@@..@@@@@.@@@@.@.@.@@@..@..@@...@...@@@@.....@@@.@.@.@..@.@@@@@@@@@@...@..@@@@@@ +@@...@@@@@@@@.@@@@.@.....@@@@@@@@.@@...@@@@@.@@@..@....@@....@.@@.@@@.@.@@@@@@..@...@..@@.@@@@@@@@@@@@@@...@@@@@@.@@@@@@@.@@.@.@@@.@@@@.@@@@ +@@@@...@@@@.@@.@...@@.@@@@..@@.@@.@@@@.@.@@..@@.@.@.@.@.@@@@....@..@@@@.@@@@@@@@@@@...@@.@.@.@@@@@@.....@@@@@@.@@@@@@.@.@..@@@@@.@...@@..@@@ +@..@.@@@...@@@@.@@@@@@.@@@.@.@@@..@...@.@@@@@.@.@@@@@@@@@@..@@@@..@@@.@@@@@@@@@@@@@@.@@@@@@@@@@@@..@@.@...@@.@@@..@@@@.@@@@@...@.@@@.@@..@@. +.@..@@..@..@@@@.@.@@.@@@@@.@@...@@@.@..@@@@@@@@..@..@@@@@@@.@@@@@@@@@@@.@@@@@@.@@..@@@@.@.@@.@@..@.@@@@.@@@.@@@@...@@@.@.@@@....@@@.@.@@@@@@ +@@@@.@.@.@@@@@@@@.@@@@@.@@...@@@@@.@@.@@...@@@@@@..@@@@@@@.@..@...@@@.@.@.@@@...@@@.@..@@.@@@@...@@@@@..@@..@@@.@@@.@.@.@@@@@@@@.@.@@@@@@@.. +.@@..@@..@@@@@@@@@@.@.@@@..@@@@@..@@.@@.@.@.@.@@@@.@@@@@@......@.@@@.@..@@....@.@.@@@@..@.@.@@@@@@@..@@@@..@@@@@.@@..@@.@.@@@.@..@.@@@@...@@ +.@.@@.@@@@@....@@@@...@@@@@.@@@.@.@@@@@@@...@.@@@@@@.@@@@@@.@@@@@.@..@.@@.@@..@.@...@@@.@..@@@..@..@.@...@@......@.@.@@@@@@..@@@@@@@.@@..@.@ +.@@.@@..@@@.....@.@@..@.@@@@.@.@@@@@.@@@@...@@@@.@.@...@.@@.@@.@......@.@@.@.@@..@@..@.@@@@.@@@.@..@.@@@@.@@@@.@@@@@@@@@.@@.@@.@@@@@@@@@@@.@ +@@@@.@@.@@@@.@@@..@@@@@@@@.@@@.@@@@@@@@@@....@@.@.@@.@@.@.@.@@@@.@@.@.@@@@..@@.@....@@@@@.@@.@@.@@.@.@@@@@@.@@@@@@@@..@.@...@@..@@@@..@@@@@@ +@.@.@..@@.@.@@@@.@@@.@@.@@...@@@@.@@.@.@@..@@..@@.@@.@.@.@@@@.@@.@..@@@@@@.....@@@.@.@@@@@@.@@@.@.@..@.@@@.@....@@@@@.@@@@.@@.@@@.@....@.@@. +@@.@.@@@.@@@.@@.@.@@@@@@@.@@.@@.@@.@.@.@..@@@@@@.@@@.@.@@@.@...@@@@@.@.@@.@.@...@@@@.@@.@@.@.....@.@@....@@.@..@@@@@@@@@.@.@@@@....@@@@.@.@@ +@@@@@.@.@.@..@.....@@@@@@.@.@..@.@.@@@..@@@@@@@@@@.@@.@@..@.@@@@@.@@@@@@@@@@..@@.@@@@.@@.@@.@@@.@@.@@@.@@@@.@@@.@@@.@.@@@@..@@@.@.@@@.@..@@@ +..@..@@@@@@@@....@@@...@@@@..@@...@@.@@@@@@....@.@@@@@@@..@@@@..@@@@@@.@@@.@.@@.@@@@@@@@@@...@.@.@@...@.@@@..@..@.@.@@@@@.@@.@@.@@....@@@.@@ +@@.@.@.@@@@@@..@@.@.@@.@@.@@@..@@@@@@@@.@.@@@@@@.@@.@@...@...@@..@..@@@@...@.@@@@.@@@@@.@@.@@@@@..@.@.@.@@.@@@@@.@@@.@@.@.@.@..@..@@.@@..@@@ +@@@@.@@@@..@.@@@@@@@@.@.@..@..@.@...@.@@@@@@@@.@@..@@@@@.@@@@.@...@.@.@@@@..@.@@@.@@@.@@..@@@@@..@@@@..@@@@@@@...@..@.@.@@.@@.@@.@@...@@@..@ +@@@.@@@@@@@@@.@@@@@.@@@@@@@@@@.@@@@.@@.@....@.@.@.@@@.@..@@.@@.@....@@.@@@...@.@..@.@@@@@.@@@@.@@.@@@@@@.@@@..@.@@..@@@.@@.@@@.@.@.@@@@.@@@@ +.@@@@@....@.@@@@@@@@..@.@@.@.@.@.@@.@@@...@.@@@@@@@..@@@.....@@....@@@@@.@@.@..@@@.@@@.@@.@@@@@@@...@.@..@@@@@@@@@@@@@@.@@@@@..@@@@..@@@@.@@ +@@@@@@@.@@@@.@@@@.@@.@@@.@..@@.@@@@@.@.@@@@@@.@..@.@.@...@@@..@.@...@.@@.@@@.@@...@@..@...@@@.@.@..@@@.@@@@@@@@@@.@.@..@@.@.@@@@@.@@@..@@@.. +@@@.@..@@@@@...@..@@@.@@@@.@@.@.@@@@@@..@@.@.@.@@.@@@@@@.@...@@@..@.@@@.@@@@@.@@@.@@@....@.@@.@.@@@@.@.@@@@.@@..@@@.@.@@.@@..@@@@@..@@@...@@ \ No newline at end of file diff --git a/2025/day4/part1/main.py b/2025/day4/part1/main.py new file mode 100644 index 0000000..f7923a2 --- /dev/null +++ b/2025/day4/part1/main.py @@ -0,0 +1,69 @@ +INPUT_FILE = "input.txt" + +# True for roll of paper +floor: list[list[bool]] = [ [ c == '@' for c in line.strip() ] for line in open(INPUT_FILE, 'r').readlines() ] + +class iVec2d: + x: int + y: int + + def __init__(self, x: int, y: int): + self.x = x + self.y = y + +max_y = len(floor) +max_x = len(floor[0]) + +min_y = 0 +min_x = 0 + +def count_neighbors(floor: list[list[bool]], pos: iVec2d) -> int: + DIRECTIONS = [ + iVec2d(-1, -1), + iVec2d(0, -1), + iVec2d(1, -1), + iVec2d(-1, 0), + iVec2d(1, 0), + iVec2d(-1, 1), + iVec2d(0, 1), + iVec2d(1, 1) + ] + + neighbors = 0 + for direction in DIRECTIONS: + dx, dy = direction.x, direction.y + + new_x = pos.x + dx + new_y = pos.y + dy + + if new_x >= max_x or new_x < min_x: + continue + + if new_y >= max_y or new_y < min_y: + continue + + if floor[new_y][new_x]: + neighbors += 1 + + return neighbors + +moveable_rolls = 0 +for y in range(len(floor)): + for x in range(len(floor[0])): + + pos = iVec2d(x, y) + + if floor[pos.y][pos.x]: + if count_neighbors(floor, pos) < 4: + moveable_rolls += 1 + print('x', end='') + else: + print('@', end='') + else: + print('.', end='') + + print() + +print(f'Moveable Rolls: {moveable_rolls}') + + diff --git a/2025/day4/part1/test.txt b/2025/day4/part1/test.txt new file mode 100644 index 0000000..9ad769d --- /dev/null +++ b/2025/day4/part1/test.txt @@ -0,0 +1,10 @@ +..@@.@@@@. +@@@.@.@.@@ +@@@@@.@.@@ +@.@@@@..@. +@@.@@@@.@@ +.@@@@@@@.@ +.@.@.@.@@@ +@.@@@.@@@@ +.@@@@@@@@. +@.@.@@@.@. \ No newline at end of file diff --git a/2025/day4/part2/input.txt b/2025/day4/part2/input.txt new file mode 100644 index 0000000..8873b54 --- /dev/null +++ b/2025/day4/part2/input.txt @@ -0,0 +1,140 @@ +@.@.@@@@@@@@.@.@@@@@@@@@@@@@.@@@@..@@@@.@@...@@@@.@@...@@@@.@@@.@@@@@@..@.@.@@@@.@..@@..@@.@.....@@@@..@@@@@@@@@@@.@@.@.@@@@.@..@@@@..@@@.@. +.@.@@.@@@..@@@.@@..@@@@@.@.@@@@@.@@.@@.@@..@...@@@@@@@...@@..@..@@@@@@.@@@@..@..@@@@@.@.@.@.@@@@.@.@.@.@@@@@@@@...@@..@.@.@@@@@...@@..@@@@@. +.@@.@@@.@.@.@@.@@@@@@@@@@..@..@@..@@..@.@@..@@.@@.@.@@.@..@@@@@.@@@@@@@..@@@.@.@..@.@@@@@@@..@@..@@.@.@.@@.....@@@..@@.@..@@.@...@@@..@.@@@@ +....@@@@@@..@@@..@@@@@.@.@.@.@@@@@@..@.@@@.@....@.@@@@@.@@.@@@@@@.@@@@@@.@@..@@@@...@@@@@@@@@@..@@.@@.@...@.@.@@@@.@.@@@@.@.@@.@@.@..@.@...@ +@@.@@.@..@@@......@@.@.@@.@@.@.@..@..@@@..@..@@@@@@..@@.@@@@@@@.@.@@@..@.@.@.@.@@@@.@@...@.@@@..@@@@..@@@@@@@@@@@.@@.@@@@@@@.@@@@@..@..@..@@ +@@@@@@@.@.@.@@@@@.@@@@@@@@@.@@@@@@..@@@@@@...@.@..@.@.@@@@@@@..@.@@@@@@@.@@@@@.@@@.@...@@.@..@@@@.@@@@@@..@@@@@.@@@.@....@@..@.@.@@@@@@@...@ +@@.@@@@.@.@@@.@@@..@@@@@.@@@@@@@@@@.@@@@.@.@@@@@@@.@....@@@.@.@@@@.@....@@..@@@@@..@@@@..@@....@@@@.@@@..@@@@@@.@..@@.@@@@.@@@@..@@@@.@@@..@ +..@@..@@@.@@..@@.@@@.@..@@@.@.@@@..@@@@@@.@.@@@@.@.@@..@@..@.@.@@@@........@@@@.@@@.@@.@@@@@.@@@.@@..@.@@.@.@@@.@@@@@.@@@.@..@@@@..@.@@.@@.@ +@@.@@...@..@@@@@.@@@@.@@@.@@..@.@...@@..@@@@@..@.@@@@@@@..@@@@.@@@@@.@.@@@.@@@....@.@@@.@.@.......@@.@@@..@..@@@@@@@...@..@@.@@@@@.@@@@@..@. +...@@@@.@...@@.@.@..@@.@@@..@@.@@@..@...@@@.@..@@@@@..@@.@@..@@...@@.@..@@.@@@@@@@@.@.@.@@@@@@@@@.@...@..@@@@..@@.@..@.@@@@@@..@@.@@@@..@..@ +@.@.@@@@.@.@.@.@@..@.@@@.@@@...@.@.@.@@.@@@@@@......@@.@@.@@@@@.@@.@@@@....@...@@@@.@@@@...@.@@.@.@@@@.@@@@.@....@@@.@@@@@@@@@@.@@@@.@@@@@.. +@.@@@@@.@.@..@@..@...@@@.@..@.@@@@@@.@@@@@.@@.@.@.@@...@@@.@@.@.@@@...@.@.@..@.@@..@@...@@@.@.@..@@@@.@@@@..@@@@@.@.@..@..@.@.@@.@....@....@ +@@@@@@@@@.@.@.....@@....@@@.@@.@@@@@.@@.@.@@@@@..@..@@.@...@.@.@@@.@.@@@@@@..@@.@@....@..@@.@.@@@@.@@.@..@.@@@@.@@.@@@..@@.@@...@@..@@.@@.@. +.@@@..@..@@.@@@.@@@@.@@@.@..@@.@@@..@@@@.@@@@.@.@@@@@@@@@.@.@@@@.@@@.....@@@@@.@@@@@@@@@@@..@@..@.@@@@...@@@@.@@@@@@@...@@@@@@@@@@@.@@@....@ +@@@@@..@@..@@.@@@@.@.@@@@@.@@.@@.@..@...@@@.@@.@@@@@@.@.@@@..@@@@@@@@@@.@@.@..@.@@@..@.@.@.@...@@@@@..@@@.@@@.@@@....@@.@.@..@@.@@.@@.@@..@. +@@@@@@@@.@@@@.@@@..@..@.@@..@@.@..@@@.@.@@...@@@@@.@@@..@@@@@@@@..@@@@...@.@..@.@@@@@@..@.@....@..@@@@.@@@@@@.@@@....@@.@@@@.@@@@@..@@.@..@. +@@@@.@@@.@@..@..@@@..@@@@@@@@@@@..@.@@@..@@@@..@@@@@@@@@@@@@@..@@@..@@@@@@@@@.@..@...@@@.@@.@.@......@@.@..@@@.@...@.@.@@@.@@@@...@@.@.@..@@ +@@.@.@@@@@@@@.@@@..@.....@..@.@@.@@@@....@@@...@@@@@@@@@....@.@@@@..@@.@@@@@.@.@@.@@.@.@@@@@@@@@@@.@.@.@@.@@@@..@.@.@.@@@.@@@.@@.@@...@.@@@. +@..@@.@@.@@@..@@.@@@@@@.@.@@.@.@.....@..@..@@.@@.@@@@@@@@..@@.@@@@@@@.@@@@...@@@.@@..@@..@..@@@.@.....@.@@.@@@@@...@@.@@@.@@@.@@@.@@..@.@.@@ +@@@@.@@@@@.@.@@.@...@.@@.@@@@@@@@@.@@@@@@.@@..@@@.@@@..@@.@.@@.@@@@@@.@@@.@..@@.@@.@@..@.@.@@@.@@@@@.@@.@...@@@.@@.@@@@@.@@..@@@@..@.@@@.@@@ +.@@@@.@....@..@@@@@@.@@@.@@@.@@@@@.@..@@@@@...@@@@.@@.@@@@@@@@.@@@@.@@@.@@..@...@@..@@.@...@@@.@@@@@@...@.@@@@@@@@@..@@.@@@.@@@.@.@@@.@..@@@ +@@@..@@@@.@@..@@@@..@@@.@..@....@@.@..@@.@..@@@@....@@.@.@.@.@@.@@@@@@@..@@@.@@@@..@@...@@.@@@.@@@@@....@@@@.@@..@@@.@@.@@..@@.@@.@...@@@..@ +@@@@@.@@@...@.@@..@.@@.@@..@..@.@.@@..@.....@@@@..@.@@@@.@@.@@@@@@@@@.@@..@@@@@@..@@..@..@.@@@@@@..@..@....@@@@@.@@@@@@..@@@@@@@@.@@..@@.@.. +.@...@@@@@@.@@@.@@@.@@@.@.@@@.@@@@@@@....@@@@@@.@..@@@.@@@@.@@@.@..@@@@.@@@..@.@.@@@@..@.@.@@...@@@.@.@@@.@.@@@@@@@.@@..@@.@.@.@.@.@@@@.@@@@ +@@@.@@.@@@@@@.@@@@@..@@@.@.@..@.@@@@.@.....@@@.@......@@@.@...@@@..@@@..@@.@...@.@@@@.@.@@.@@@@@@@@.@@.@@@.@.@...@@@@..@.@.@.@@@..@@@@@@.@@@ +@..@@.@@@@@@@@@@.@@..@.@.@@@@...@@..@..@@.@@@@.@.@....@.@@.@@@.@.@@.@.@.@@.@@@@@@@@@@@...@@@.@..@@.@.@@@@@@@@@@.@@.@.@@@.@@.@@@.@.@@@...@.@. +@@@@@@.@@@..@.@@@@@@.@@.@.@@@..@@@@@@@@.@.@@@@.@@@@@@@.@@@.@@@@@@..@@@@.@.@@@@@..@@@@@@@@@@.@.@@.@...@@.@@...@@@@.@@.@.@.@@@@@.@@@.@....@@@@ +.@@@@@@...@@.@.@@@.@@@..@.@@@@@@@@..@.@@@@@@@@....@@@@@@@.@@.@@@@@@@..@@....@@@@@@@...@..@.@...@@.@@@.@@@@.@.@@@.@.@@@@@@@.@@@@@@@@@@@.@@@@@ +@..@@@@.@@@@@.....@@.@@.@@@@@@.@..@.@@.@@.@@@@@.@@@@@@@...@.@.@........@..@@..@.@@@.@.@@.@@@.@@@.@.@.@@@.@..@@@@@..@@..@@.@.@@..@.@@.@@@.@@@ +...@.@@@.@@.@.@....@@@@@..@..@@@..@@@@@..@..@@@.@...@.@@.@@.@.@@..@.@@@...@.@@@@...@.@..@@.@@.@@@.@..@@.@@.@@.@@..@@.@.@.@.@.@@@@@@@@@...@@. +...@.@.@.@.@..@@@..@.@@...@@@@@@@@@@.@..@..@.@@.@.@@@@.@@@@@..@.@.@@@...@@..@@@@......@@@.@@@@.@@.@@...@@@@@@@@@@@@@@.@.@@.@@@@.@@..@.....@@ +@.@.@.@@@...@@.@@@@@....@@.@.@.@@.@@@@.@@@@..@@.@@@@.@@.@@@@@.@@@.@@@@@@.@@@.@@.@.@...@.@.@.@@@.@@..@@@.@@..@@@.@@@..@..@@@@..@@.@..@.@@@@@. +@@.@@@...@@..@..@@@.@@@@.@@@@.@@@.@@@@..@@@@@@@@...@@..@@@@..@.@@.@@@@@@...@@@@@@@..@.@@.@@@...@@.@@...@@@@@.@..@@@.@@@.@@@@.@@@@..@.@@@@.@. +@..@@@@.@@.@@@@.@@@.@.@@@.@@@.@@@@..@@.@@..@@@.@....@.@.@@@@.@@@.@.@.@@.@@..@.@@.@@@@@@@@...@@@@@..@@@.@@@@@@.@@@@@@.@@.@@@.@@..@@@@@@@@@.@. +@@@...@@@.@@@@@@.@.@@@@@..@.@@.@@.@@.@.@.@@@@@@.@..@@.@@@.@..@.@@@@@@@@@.@@@@@.@@@.@.@.@@.....@@@@.@...@@@@@.@@...@@@@@@@@@@@..@.@@@.@@.@@@. +@@@@@.@..@.@@@@@@...@@@@..@@@@@.@...@@@@@.@.@@.@@@..@@@@@@@.@@@...@@.@@@.@@@.@@@@@@@@@@..@@.@.@@@.@@@@.@@@.@@@.@..@@@.@@@.@@@..@@@@@.@@@..@@ +.@@@.@.@@@.@@.@@@@.@.@.@@.@@@@@@@@@@@.@@@@..@@.@@@@@@.@..@@@.@@@@@@@.@@.@...@@.@.@@@@@.@..@..@@@@..@..@@@@@@@@@..@.@@.@..@@..@@@..@@@.@@.@@. +@@@.@@..@@@@@.@@@.@@@....@@.@@@@.@..@@@..@@.@@@@@..@@@@@..@.@@@@.....@@@..@@@.@.@..@...@@@@@@@@..@@@.@.@@...@@.@...@@@@@@@@.@@@.@@@.@.@.@@@@ +@@.@@..@@@@.@..@.@@@@.@@@..@@.@..@.@@@@....@@@.@..@@@@...@.@@.@@@@@@@.@.@.@@@@@.@@@..@@...@@@@@...@@@@@@@.@.@@.@@@.@.@@.@@@@@@.@.@@.@.@.@@@@ +@.@@@.@@..@@..@@@@.@@.@@@@@@@@@@@.@.@@..@@@.@@..@@.@@@@.@..@@@@@...@@..@@.@.@.@.@@@@@@.@.@@........@@@.@@.@.@@@@.@.@...@@@@....@@.@@@@.@@.@@ +.@@.@..@.@@@@@@@.@.@@@@.@@@@@@.@@@@@.@@@@.@@@..@.@@@..@@@@.@@@@@.@.@.@@@@@.@@@@@..@@@@@@@@@.@@..@@@@.@@@@..@@.@@.@@@@@@...@@@@@.@...@@@@@@@. +@@.@.@@@.@..@.@@.@.@@..@.@.@@@@..@@.@@......@.@@.@@@@@@@@..@@@@.@.@.@@@@@.@@@.@@@.@@.@@@...@....@....@@@@@@....@.@@@@@.@@..@@...@@@@@@..@@.@ +@.@@.@@@@...@@@.@@.@.@.@@.@@.@@@@..@@@@.@@@.@@@@@@@@.@.@@@@@@@@@@@@@@.@.@@@.@@.@@.@@.@@@@@@@.@@@@...@@@.@@...@@@@@@.@.@.@.@@.@@@@.@@@.@.@@@@ +@@.@.@@.@..@.@@..@..@@@@.@@@@@.@@.@.@@@.@@@.@@..@@@@...@@@@.@@..@.@@.@@@@.@@@.@@@..@@.@.@@.@..@@....@.@@@.@@@@@@.@@.@@@.@@@..@.@.@@...@@@@.. +.@@@..@@@..@.@.@@@@@.@..@@@..@@@.@@@@@.@.@..@@...@.@@@@.@@@@@@@@@.@@@..@@@@@@@@@@@@.@@@@..@@@..@..@@@@@@@@..@@@@@..@@..@@..@@@@..@@@@.@@.@@. +@@.@....@@@@@@@@..@.@@@@@@@.@@.@@@@..@@@@.@@..@..@@.@@@@..@@@@..@@...@@@@@.@@@@@@@@@..@@@@@.@@@.@@@.@..@@.@.....@@@@@.@@@@@.@@@.@@.@@@@@@@@. +.@@@.@.@..@@.@@...@.@.@.@.@.@@@@@@.@@@@@.@@@.....@@@@.@.@..@@@.@@@@@@@@.@@@@@@..@.@..@@@.@@@@@..@@@@@...@@@@@.@@@.@...@@..@@@@@@@@@@.@@@.@.@ +@..@@@@..@@..@.@@..@@@@@@@@@.@.@@.@@.@@@@@.@@@@@@@@@..@@.@@@@@@.@@@@@@..@@@.@..@@@@@@@@...@@@..@@..@@@@.@.@@@@@@....@....@@@...@@.@@@@@@@@.@ +@@@.@@@@@@.@@@.@@.@.@@.@.@..@@@@..@@@@..@@@.@.@.@@@@@@.@.@.@@@@.@...@.@@@.@.@@@@.@@.@@@@@@.@@@.@@.@@@@.@@.@@@@@@@@@@....@@.@@.@.@@.@@@@@@@.. +@@.@@.@@@....@@.@@.@@@@@@..@@@..@@@...@..@@@@@..@.@.@.@@@@@@@.@@.@@@.@@..@@@@.@..@@@.@@@@@.@.....@..@@@@@.@..@@.@@..@..@@@..@@@@@@@...@@@@@@ +@@@....@@@@@@@.@@@@@@@@@...@@.@..@.@@@@@..@..@@@@.@@@@@@.@@.@.@.@.@.@@@@.@@.@.@@@@@.@@@..@@@....@..@.@.@@.@.@.....@@@@@.@@@@.@.@@@@.@.@.@... +@@@.@.@@.@@@@....@@@@.....@.@@@..@@.@.@.@...@@@@.@@@@@@@.@@@@@.@..@.@.@.@@@.@@@@@..@@@@@.@@.@.@.@.@.@@..@.@.@@@@@@@..@...@..@@.@@@@@...@.@@@ +@@@@@@@@.@@@@@@@.@@@@@@@@@@@@.@@@@@@.@..@.@.@@..@@.@@.....@@@.@.@@@.@.@@.@..@@@.@.@@.@@@@..@@.@@@....@@@@.@@..@@@.@@@@@@@.@@@@...@@@@...@.@@ +.@@@@@@@@@.@@@@@@@..@@@@@@@@.@@@@@@@.@@@@@@@...@@@.@@@.@@.@@@.@..@@@..@@@.@..@@@@@@.@@@..@@@@@.@@@@@@@@.@@..@@@@@.@@@.@.@.@@@....@.@..@..@@@ +@@...@@@@@..@..@@.@@..@@.@@..@@.@.@@@@@@.@@@@.@@@...@@..@@@@@@@@@@@..@@@.@@@@..@@..@@@@@@@@.@@.@.@@..@@@@@@.@@..@@.@.@@@@@..@@@@@@..@@..@@.@ +@.@@@@@.@.@@@@@.@@.....@@@.@.@@@.@@@..@@@@.....@.@..@@@...@..@@.@@..@@@....@@.@.@@@@@@@@@@@@@@@..@@.@..@.@@@@@@@.@@..@.@.@@@@@@@@@@@.@@@@.@. +...@.@.@@@@@@.@@@..@@..@@@...@@..@.@..@@@@@@@@@.@@..@@..@@@@@.@.@@.@@@@@@@.@@@@@@@@.@..@.@..@@@@@@.@@@@@@.@.@@.@..@@@.@@@@@@@@@@@@@@@@.@@@@@ +.@@@..@@.@..@@@..@..@@@@..@..@@@@@@@@@@@@@@.@@@.@@@@.@@@@@.@@@....@.@@@@.@.@@@@.@.@.@.@@.@@@@.@@..@..@@@@@@...@@..@.@..@@@@.@.@@@@..@..@@@@. +@@..@..@..@@@@@.@@@....@@.@..@.@.@...@.@@.@@.@@@.@@.@@@@...@@..@@@.@@@@@@@@..@@@.@@@@@@.@@.@@.@@@@@@@.@@@@@.@@...@@@@@..@@@@@@@.@@@@...@@@@. +.@@.@@..@@@@@@..@@@@@@@@@..@...@.@@..@.@....@.@@@@.@@@....@..@...@@@@@.@..@.@.@@@.@@@@@..@@.@@@@@...@..@.@@...@@.@@@@@@@@.@@.@@@@.@.@..@.... +..@@.@..@@@.@@.@.@@..@.@@..@...@..@@.@@@@@@@@@@@@.@.....@.@@@.@@@@@...@@.@@@.@.@@@@@@.@@.@......@@.@@@..@....@@@@..@..@...@.@@@.@....@@@@@@. +@@@@.@@.@.@@...@@.@..@@@@.@@...@.@@@@@.@@@..@.@.@....@@@@.@@@@@.@@@@@@@@@..@@@.@.@..@@.@@@@@@.@.@.@.@.@.@.@@.@@@.@@@@@@.@@.@.@@.@@...@@@@.@@ +@@@@.@.@.@@@.@@..@.@@@.@@..@@@@.@.@@@@@@.@..@.@.@...@@.@@@.@.@@@@@@.@@.@.@.@.@@@@.@@@....@@@@@.@@.@@@@@.@@@@.@@@@@..@.@..@.@@@@..@@@..@@@.@@ +...@.@.@@.@@.@@.@@@.@@@..@@@@@@@@@.@@@@@@@@..@...@..@@..@.@@@@..@@@@@@.@@@@@@@@@@@@...@@.@..@@@...@..@@@@..@..@@@@@@@@..@.@@@.@@@.@@@@@@@@@@ +@.@.@@@.@@.@.@@@@@.@@@@@@@@@@@..@.@@@@@.@.@.@@@@@@@@..@.@.@@...@@.@@.@@.@@@.@@@@@.@@@.@.@@.@..@.@@@@.@@...@.@.@@.@..@....@..@@@@@@.@@.@@@@@@ +..@.@@.@@@.@@..@@.@@.@@..@@.@@@@@@.@@...@@..@@@@...@.@@@.@@@@@@@@@...@@@.@@@@@...@@.@@..@@..@..@.@.@.@@@@.@@.@..@@@@@@..@@@@@@@@@@@@@@@@@@@@ +.@@.@@.@...@@....@@.@.@@..@.@.@@.@@@@..@@@@@@...@@@@@.@....@@.@..@@@..@@.@....@@.@@@.@....@@@.@.@@@@.@..@.@.@@@@.@@...@.@.@@@@....@@.@@.@.@@ +...@@@@.@@@@.@@@.@...@..@@.@@@@.@@@@@..@.@@@@@@@....@....@.....@.@@.@.@@@@@.@@..@@@...@@@@.@@..@@..@.@@.@.@@.@.@@.@..@@@@@.@..@@.@@@.@@@@@@@ +@@.@@@..@@@.@@@..@@@.@..@@@@@@.@@@@.@@@@@@..@.@.@.@@..@@@@.@@@.@@.@@@@.@@@@@@@..@@@@@@@@..@...@@@@@@.@@@....@@@@.@@@@@.@@@.@@@@@@@@.@@...@@@ +..@.@@@@..@@....@@@.@@.....@@@@@@@@.@..@.@..@@...@.@..@@@.@@@.@...@@...@@@@.@.@@.@@@...@..@@@.@..@.@@@@@.@@...@@@..@..@@@..@@.@@@@@@..@@@@@@ +.@...@.@@..@@@.@.@@.@@...@.@@@@.@@@@@@..@@.@@@@....@..@.@@.@@.@@.@@@.@.@@@@.@.@@..@@@@@..@.@@.@.@@.@@@@...@@...@.@.@@@.@@@.@@.@@@@@@@.@@@@@. +@@..@@@@@.@...@..@..@@@..@@@.@@@@..@.@@.@@@@.@@.@@@@...@..@@@@@@@@@@.@@@@@@.....@@....@@...@@@@@..@@@.@@@@@@@@.@@@...@.@@.@@..@.@..@.@@@@@@@ +.@..@@..@...@@.@@@.@.@..@@..@.@.@.@..@@@@@@..@..@..@@@@@@.@@.....@.@@@@@@@.@.@.@@.@@@@...@@@@@@.@.@@.@@@@@.@..@@.@.@@@@@@@@@@@@..@@@@.@.@.@. +@...@@@@@...@@@@@@.@@.@...@.@@@@@@@@@@..@.@@@..@@.@@@..@@@@@@..@@@@@.@@..@@@@@@@@.@@@@@@@.@.@@@@.@@@@@@@...@@@@@@.@.@.@@@@..@@..@.@.@@@@@@.@ +.@..@@.@@.@@@.@@.@@...@@@.@..@.@@.@@@..@@..@@@.@..@@@@@.@.@@..@.@..@...@...@...@@.@.@.@.@@.@@.@@.@@@@..@@@..@@.@@.....@@@@.@...@@.@...@.@@.. +@@.@@.@@.@@@@@@@.@@.@..@@@@@@@.@...@.@@@..@@..@@.@@@@..@@@@@@.@@@@@.@@@@@@@.@.@.@.@.@.@.@.@@@@@@@..@@@.@@@.@@.@.@@@..@@@.@@@.@@@@.@@@@.@.@.. +@@.@..@@@..@..@.@@@.@@@@@@.@.@@@@@@@@@..@@.@@@@.@.@.@@.@@.@@@@@@..@...@.@@@@@@@@@@@@.......@@@..@...@@@@@@@..@.@@@@@@@@@....@@@@@@@@@@.@@... +..@.@@@.@@..@@...@.@@@@...@.@@@@..@@@.@..@.@...@@@.@@.@@@@@.@.@@.@@@.@@.@@@@@.@@@.@@.@@@..@.@..@@@@@@@..@@@@@...@....@.@@.@@@..@@@@.@@.@@@@@ +@@@.@.@.@@@@@@@@@@@...@..@@@@...@@@@@.@...@@@@@@.@@@..@@@@..@@@@@@@@@@@@@@@@.@@@..@@.@@@@...@..@......@.....@@@.@@@@@@@@@.@@@..@@@@@.@@@.@.@ +@.@.@@.@@.@.@..@.@@.@@@@@..@..@@@@@@.@@@@.@@@@@.@@@@@@..@@@..@@@@@@.@.@@....@..@@@.@@@..@@@@...@@.@@@@@@@@.@@.@.@.@.@@.@.@.@.@@@@@@@..@@@..@ +@@@@@@@..@.@@@.@@.@..@@....@.@@.@@.@@@.....@@@@@@@.@@.@.@@..@@@@@@@...@...@.@@@@@..@@@@@@.@@@@.@@...@@@...@@@@@@.@@@@.@.@@.@....@@@.@@@@@... +@....@@.@.@.@...@@@..@.@@@.@@@@@.@@@.@...@@.@@.@@..@.@....@.@@.@.@.@.@.@@.@@@@.@@.@@..@@@@@@@@@..@.@@@.@@.@.@@@@@@@@@@@@.@.@...@..@.@@@..@@@ +.@@.@@....@@@.@@@..@.@.@..@.@@..@..@@.@@..@.@@@@@@.@@.@@@@@.@...@@@@@.....@@@....@.@@.@@@@@@.@@@@...@@.@@.@@.@@@@@@@@@.@@@@...@@.@.@@.@@@.@@ +..@@@.@@@.@@@..@@...@@@@@@@@@@.@.@@@@@...@@.@@@@@.@@@..@.@...@@.@@.@@.@@.@@@@@.@.@@@..@@@..@@.@.@..@@@..@@@@.@@@@@@...@@.@@.@.@..@@.@@@.@@@. +.@@@.@@@@@@.@@@@@@.@@.@..@.@@@..@@.@@@@.@@@.....@@.@@.@.@.@@@.@@..@@@@@@.@@.@@...@.@@@@@@@.@@@..@.@@..@@@@..@.@@@.@@@@@@@@@.@@@@.@@@@.@@@@@. +@@.@@@.@@@@.@@.@@@@.@@@..@@@@@@@.@...@@.@@..@@@@@.@@@@@@.@...@@.@@.@@@@@.@@@.@@@@@@..@.@@@@@@@@@.@@@.@@.@.@.@@@.....@..@@.@@.@@...@.@..@..@@ +.@@...@@@@.@@.@@@@@@@.....@@@@@@.@.@.@.@@@@@@@@...@.@.@.@@.@@.@.@.@@.@@@@.@@.@.@@@@@..@@@@...@@@@@.@@@@@.@..@@@.@@@@@..@@@@@@.@@@..@.@@...@. +@@@@@@@@@.@@@@@.@@@@..@.@@@@@@@....@@@@......@.@.@.@@@.@.@.@@@.@.@@.@@.@@@@.@@..@..@@@@@@.@@@.@@@@@@@@@@@@..@@@.@@...@..@.@.@.@..@@.@@.@@.@@ +@@....@@@...@@@@..@.@.@.@@@...@@@.....@@......@.@@.@@@..@@@@@@.@@...@.@@@@@@@@.@....@@..@...@.@@...@@@@@@..@@.@@.@@@.@.@@.@.@.@....@..@@.@@. +@.@...@@@..@@@@@@@@...@...@@@@.@@@@...@..@.@.@@.@@@@@.@@@@@.@@.@@.@..@@.@@..@@....@@.@@@@@.@@@@@@@..@@@@@..@.@@.@@@.@@.....@@@@.@.@.@@.@@@@@ +@@@@.@@..@.@.@....@@@@.@@.@@...@@..@@@@@@.@@.@..@@@@@.@@@..@@@.@@@..@@@@@@..@@..@@...@@@..@@@.@@.@@..@@.@@@@....@......@.@@@.@@@@@.@@.@@..@@ +@@@@@.@@.@@@@.@..@@..@...@@@@.@@..@@@@@.@@.@@@@@.......@@..@@@@@@@..@.@.@@.@@@@@@@.....@.@@@.@@@@@.@...@@.@@@@@.@@@.@@@@@@@.@@@.@...@.@.@... +.@@..@@.@@..@@@.@@..@@.@@@.@.@.@@@..@..@@@.@@@@@.@.@.@.@.@.@@@..@@..@@.@...@@@..@...@@@.@@@@.@@@@@...@@@..@.@@.@.@.@@.@@@@@@.@@@.@.@@.@.@.@@ +.@@...@@....@@@@@@.@....@@@@@.@.@.@@.@@@@.@.@@@@@.@@@@@@@@....@@@.@.@@...@@@@@.@@@@@@.@..@@.@@.@@@@@@@@..@@.@.@@@..@@@@@@@@.@@..@@@.@@@.@@.@ +.@.@@@.@@@.@.@@...@..@@@@@@...@@@@..@@@@@@@@.@.@@.@@@.@.@@@@..@.@@.@@@@@.@@@@@.@@@@..@@@@@@@@.@@.@@@.@..@@@@@.@@..@@..@.@@@@.@..@.@..@@..... +...@@..@@.@@@.@.@@@@@@@@@..@@@@@@..@.@@@@......@...@.@...@.@@@.@@....@@.....@@.@@..@..@@@@...@..@@..@@..@@.@.@@@.@.@.@@.@.@@.@..@@..@@..@@@@ +.@@@@@@@.@.@@@@@@@@.@@@@@@..@@....@.@@@@@...@@@@@.@.@.@@..@@@@@..@@@@@@@.@@.@@.@@@...@@.@.@@@@.@@@@@.....@..@.@@.@@.@.@..@@@.@.@.@..@@..@@@. +@@@@@@@@..@@.@@.@.@@@@@@.@@.@@@@@.@...@@@@...@.....@@@....@@.@@@@@@@..@@@.@@@@@....@@..@@.@@@@.@@.@@@@@@@.@...@@.@@@.@.@@@@@@.@...@...@@.@@. +@@.@.@@@..@@@.@.@@.@@@.@...@@..@@@.@.@.@@@.@.@...@@.@@@@@@@.@@.@@@@@..@@@@.@@@.@@@.@@@@@@@..@.@@.@@.@..@@@@@.@..@.@..@@@....@..@..@@@@.@@..@ +@.@@@.@@@.@...@@@.@@@@@@@.@@@.@...@.@@@@...@@@@@.@@@@@@@@@@..@@@@@.@@@@.@@@.@@.@@.@..@@.@@@@@.@@@.@@@@@.@@.@@@.@.@.@.@.@.@@@@...@..@@@@@..@@ +...@@@@@.@.@.@@@@......@..@.@@@@@@@.@@@@@@.@@@.@..@@@..@.@@@.@.@@@@@@@.@.@@@@..@@.@@@@@@@@@@..@@@@@@@@..@..@..@@@@...@@@..@..@.@@.@@.@.@.@@. +@...@.@@@.@@.@@..@@.@@...@@@.@.@@.@@@@.@..@@@@@@@@@.@.@@.@@@@@@.@@.@.@@..@@@..@@@@..@@....@.@@@.@@@..@@@.@..@@@@@@@@@@.@.@@@.@....@@@@.@@@.@ +@@@.@.@@@@@..@.@.@.@@.@..@@...@@@@..@@.@....@@.@.@@@@.@@.@@@.@@.@.@@.@.@.@.@@..@@..@@@@@@@@@.@@@@@@.@@@@@..@@.@@.@@@.@@.@.@@@@.@..@@.@@..... +.....@@@@@@..@@..@....@@@@@@@..@@@@..@.@.@.@@.@....@@@@@.@@...@..@@.@.@..@@@..@.@@@@...@@@.@@@@@@@@@@@@.@.@@@.@.@@@..@@@@.@.@@.@@@@....@@@@. +....@@.@.@.@@@..@@@.@@@@@@@@@.@..@.@.@@@.@...@@@@.@@.@.@@.@..@..@@@@@@@...@@@...@.@@.@@@@@@@..@@@@@@@.@@.@@@@@@.@....@.@@.@.@@.@@@@.@@@@...@ +.@@@.@@@@@@..@.@@@@.@@.@.@@@.@@@@@@@@.@@@@@@@@@@@.@@..@@@@@...@@@@@@@@@.@@@@@@@.@..@@@@@.@@@@@@@@@@@....@@@.@@@.@@@@@@.@@@.@@@.....@@@.@@@.@ +.....@@@@.@@.@..@@@@@@@@.@@@@.@@@@..@@@@.@@@..@.@@@.@@.@.@@.@@@@..@@@..@@@@@@...@@@.@..@@...@@@.@@@@@.@@..@..@.@@@@@.@@.@@.@..@....@@.@..@.@ +.@.@.@@.@@@.@@.@.@@@@@......@@@....@...@.@@@@..@@@..@.@.@@@.@.@@.@@@.@..@.@@@.@@...@.@@.@.@.@@@@@@..@@@@@@@.@@.@@@.@.@..@@@@..@@@.@@.@..@.@. +@.@.@@@@.@.....@@..@.@@@.@.@..@@@.@.@..@.@@@@@@@.@@@@@..@@..@@@@@.@@...@@.@@@.@@.@.@@@@@@@@@@@@...@@@.@@@@@.@@@@@@.@@.@@@@@@..@.@@@...@@@@.. +@@@@@.@.@.@.@@@@@@@.@.@@@@..@@@@.@@.@@...@@.@@...@@@.@@.@.@@@@@.@@@@@@@..@@@@@@..@@.@@.@.@@.@.@@@@@@@@.@@@@...@@..@@@.@..@..@@.@..@@@..@@@@. +.@.@.@.@@@@@@@@@.@@.@@.@@@.@@@@@..@.@..@@@.@@@..@@.@@.@@@....@@@@@....@@@@@.@@@@@@@@.@@.@..@@.@...@.@.@.@@..@@.@.@.@@@.@@.@@@@@..@@@.@@@@@.. +@@@.@@.@@@.@@@@@..@@@@.@@@.@@@@@.@@..@@.@.@..@@.@@.@@.@@..@@@@@@.@@@@@.@.@.@..@@@.@@@....@@.@@..@@@@@@@@@@.@.@@@@@@...@.@@..@@@@..@@@@.@.@@@ +.@@@..@@@.@.@@@@@@.@.@@@@.@@@@@@.@@@@@.@@@@@@.@@@@.@@.@@@@@@@@@@@@@@@@@@@.@@@..@@@@@@..@..@@.@@@@@@@..@....@@..@.@@.@@.@@..@@@.@.@@..@@..@@. +@@@.@.@@@@.@@@@@@.@@.@.@@..@@@..@@@..@.@.@.@@@@@@@@@@@@..@@@@@@@@@@@.@@@@@@..@.@@@@....@@@@@@...@@.@@@.@.@@@@.@.@.@@.@@@@@....@@@@..@@.@@@@@ +.@@@@@@@@@.@.@@.@.@.@@..@@@.@..@@@.@@@@@.@@@..@@@..@@@@@@@@@@@@.@@@.@@@@@@...@@.@@...@@@@.@....@..@@..@@.@@@.@@@.@..@.@@@@.@.@@@@.@....@@@@@ +@.@@.@@@@@.@@.@@@@@@@@@@..@@@@@@@@..@.@..@@@@.@.@.@@@@@@.@@@@@..@.@@@..@@@@.@@.@.@@@@.@.@@@@@@@@.@@@.@@@@@.@@@...@@@@....@.@@.@.@...@..@.@@@ +..@@...@@@@@@@.@.@@..@@@@@@@....@@.@@..@..@@@.@..@@.@.@@@@@@@@@@...@...@@@@@@@.@.@@@@@@.@....@@@@......@@@.@@...@@@@@@..@@@@@@@@@@.@@@@@@@.. +@@.@@..@@@@@@@@.@.@@.@@@.@.@@@@@@@.@@@@@@@.@@.@..@@@.@...@.@@@@...@..@@...@@@@@@.@@@@@.@@@..@@@@.@@@@@@...@@@.@.@..@..@@@@@.@.@.@.@@..@@@... +@@.@@@@.@.@.@@.@.@.@...@@@..@..@@@@@.@...@@@@.@.@@.@@..@@@..@@...@@@..@@@..@@@.@@.@.@.@.@.@@@@@..@@@@..@@@@@@..@@@@@@@@@@.@.@..@@@.@@@..@.@. +...@@@@@@@@@@@.@..@@...@@@@@@@@.@@@.@@@.@.@@@@.@@...@.@@..@@@@@..@.@@@..@.@@@@@.@..@@.@@@@@@@.@@@@@@@..@@@@.@...@.@@@@@@..@.@@@@@@@.@..@.@@. +..@@.@@@.@.@.@@@.@@.@.@.@@@.@@@@@@@.@@..@..@@@@@@@@.@@.@@@..@@..@@@@@.@@@@.@.@.@@@..@..@@...@...@@@@.....@@@.@.@.@..@.@@@@@@@@@@...@..@@@@@@ +@@...@@@@@@@@.@@@@.@.....@@@@@@@@.@@...@@@@@.@@@..@....@@....@.@@.@@@.@.@@@@@@..@...@..@@.@@@@@@@@@@@@@@...@@@@@@.@@@@@@@.@@.@.@@@.@@@@.@@@@ +@@@@...@@@@.@@.@...@@.@@@@..@@.@@.@@@@.@.@@..@@.@.@.@.@.@@@@....@..@@@@.@@@@@@@@@@@...@@.@.@.@@@@@@.....@@@@@@.@@@@@@.@.@..@@@@@.@...@@..@@@ +@..@.@@@...@@@@.@@@@@@.@@@.@.@@@..@...@.@@@@@.@.@@@@@@@@@@..@@@@..@@@.@@@@@@@@@@@@@@.@@@@@@@@@@@@..@@.@...@@.@@@..@@@@.@@@@@...@.@@@.@@..@@. +.@..@@..@..@@@@.@.@@.@@@@@.@@...@@@.@..@@@@@@@@..@..@@@@@@@.@@@@@@@@@@@.@@@@@@.@@..@@@@.@.@@.@@..@.@@@@.@@@.@@@@...@@@.@.@@@....@@@.@.@@@@@@ +@@@@.@.@.@@@@@@@@.@@@@@.@@...@@@@@.@@.@@...@@@@@@..@@@@@@@.@..@...@@@.@.@.@@@...@@@.@..@@.@@@@...@@@@@..@@..@@@.@@@.@.@.@@@@@@@@.@.@@@@@@@.. +.@@..@@..@@@@@@@@@@.@.@@@..@@@@@..@@.@@.@.@.@.@@@@.@@@@@@......@.@@@.@..@@....@.@.@@@@..@.@.@@@@@@@..@@@@..@@@@@.@@..@@.@.@@@.@..@.@@@@...@@ +.@.@@.@@@@@....@@@@...@@@@@.@@@.@.@@@@@@@...@.@@@@@@.@@@@@@.@@@@@.@..@.@@.@@..@.@...@@@.@..@@@..@..@.@...@@......@.@.@@@@@@..@@@@@@@.@@..@.@ +.@@.@@..@@@.....@.@@..@.@@@@.@.@@@@@.@@@@...@@@@.@.@...@.@@.@@.@......@.@@.@.@@..@@..@.@@@@.@@@.@..@.@@@@.@@@@.@@@@@@@@@.@@.@@.@@@@@@@@@@@.@ +@@@@.@@.@@@@.@@@..@@@@@@@@.@@@.@@@@@@@@@@....@@.@.@@.@@.@.@.@@@@.@@.@.@@@@..@@.@....@@@@@.@@.@@.@@.@.@@@@@@.@@@@@@@@..@.@...@@..@@@@..@@@@@@ +@.@.@..@@.@.@@@@.@@@.@@.@@...@@@@.@@.@.@@..@@..@@.@@.@.@.@@@@.@@.@..@@@@@@.....@@@.@.@@@@@@.@@@.@.@..@.@@@.@....@@@@@.@@@@.@@.@@@.@....@.@@. +@@.@.@@@.@@@.@@.@.@@@@@@@.@@.@@.@@.@.@.@..@@@@@@.@@@.@.@@@.@...@@@@@.@.@@.@.@...@@@@.@@.@@.@.....@.@@....@@.@..@@@@@@@@@.@.@@@@....@@@@.@.@@ +@@@@@.@.@.@..@.....@@@@@@.@.@..@.@.@@@..@@@@@@@@@@.@@.@@..@.@@@@@.@@@@@@@@@@..@@.@@@@.@@.@@.@@@.@@.@@@.@@@@.@@@.@@@.@.@@@@..@@@.@.@@@.@..@@@ +..@..@@@@@@@@....@@@...@@@@..@@...@@.@@@@@@....@.@@@@@@@..@@@@..@@@@@@.@@@.@.@@.@@@@@@@@@@...@.@.@@...@.@@@..@..@.@.@@@@@.@@.@@.@@....@@@.@@ +@@.@.@.@@@@@@..@@.@.@@.@@.@@@..@@@@@@@@.@.@@@@@@.@@.@@...@...@@..@..@@@@...@.@@@@.@@@@@.@@.@@@@@..@.@.@.@@.@@@@@.@@@.@@.@.@.@..@..@@.@@..@@@ +@@@@.@@@@..@.@@@@@@@@.@.@..@..@.@...@.@@@@@@@@.@@..@@@@@.@@@@.@...@.@.@@@@..@.@@@.@@@.@@..@@@@@..@@@@..@@@@@@@...@..@.@.@@.@@.@@.@@...@@@..@ +@@@.@@@@@@@@@.@@@@@.@@@@@@@@@@.@@@@.@@.@....@.@.@.@@@.@..@@.@@.@....@@.@@@...@.@..@.@@@@@.@@@@.@@.@@@@@@.@@@..@.@@..@@@.@@.@@@.@.@.@@@@.@@@@ +.@@@@@....@.@@@@@@@@..@.@@.@.@.@.@@.@@@...@.@@@@@@@..@@@.....@@....@@@@@.@@.@..@@@.@@@.@@.@@@@@@@...@.@..@@@@@@@@@@@@@@.@@@@@..@@@@..@@@@.@@ +@@@@@@@.@@@@.@@@@.@@.@@@.@..@@.@@@@@.@.@@@@@@.@..@.@.@...@@@..@.@...@.@@.@@@.@@...@@..@...@@@.@.@..@@@.@@@@@@@@@@.@.@..@@.@.@@@@@.@@@..@@@.. +@@@.@..@@@@@...@..@@@.@@@@.@@.@.@@@@@@..@@.@.@.@@.@@@@@@.@...@@@..@.@@@.@@@@@.@@@.@@@....@.@@.@.@@@@.@.@@@@.@@..@@@.@.@@.@@..@@@@@..@@@...@@ \ No newline at end of file diff --git a/2025/day4/part2/main.py b/2025/day4/part2/main.py new file mode 100644 index 0000000..5131413 --- /dev/null +++ b/2025/day4/part2/main.py @@ -0,0 +1,84 @@ +INPUT_FILE = "input.txt" + +# True for roll of paper +floor: list[list[bool]] = [ [ c == '@' for c in line.strip() ] for line in open(INPUT_FILE, 'r').readlines() ] +buffer_floor = floor.copy() + +class iVec2d: + x: int + y: int + + def __init__(self, x: int, y: int): + self.x = x + self.y = y + +max_y = len(floor) +max_x = len(floor[0]) + +min_y = 0 +min_x = 0 + +def count_neighbors(floor: list[list[bool]], pos: iVec2d) -> int: + DIRECTIONS = [ + iVec2d(-1, -1), + iVec2d(0, -1), + iVec2d(1, -1), + iVec2d(-1, 0), + iVec2d(1, 0), + iVec2d(-1, 1), + iVec2d(0, 1), + iVec2d(1, 1) + ] + + neighbors = 0 + for direction in DIRECTIONS: + dx, dy = direction.x, direction.y + + new_x = pos.x + dx + new_y = pos.y + dy + + if new_x >= max_x or new_x < min_x: + continue + + if new_y >= max_y or new_y < min_y: + continue + + if floor[new_y][new_x]: + neighbors += 1 + + return neighbors + +total_moveable_rolls = 0 +while True: + moveable_rolls = 0 + + # Count Moveable Rolls + for y in range(len(floor)): + for x in range(len(floor[0])): + + pos = iVec2d(x, y) + + if floor[pos.y][pos.x]: + if count_neighbors(floor, pos) < 4: + moveable_rolls += 1 + print('x', end='') + buffer_floor[pos.y][pos.x] = False + else: + print('@', end='') + else: + print('.', end='') + + print() + + if moveable_rolls == 0: + break + + total_moveable_rolls += moveable_rolls + + # Swap buffers + floor = buffer_floor.copy() + + +print(f'Moveable Rolls: {total_moveable_rolls}') + + diff --git a/2025/day4/part2/test.txt b/2025/day4/part2/test.txt new file mode 100644 index 0000000..9ad769d --- /dev/null +++ b/2025/day4/part2/test.txt @@ -0,0 +1,10 @@ +..@@.@@@@. +@@@.@.@.@@ +@@@@@.@.@@ +@.@@@@..@. +@@.@@@@.@@ +.@@@@@@@.@ +.@.@.@.@@@ +@.@@@.@@@@ +.@@@@@@@@. +@.@.@@@.@. \ No newline at end of file diff --git a/2025/day5/part1/input.txt b/2025/day5/part1/input.txt new file mode 100644 index 0000000..5fb2593 --- /dev/null +++ b/2025/day5/part1/input.txt @@ -0,0 +1,1186 @@ +415615768268371-416146851443768 +191441934518457-197157487694725 +283039808754572-287535623375734 +112431539028123-113253150554096 +459000186532687-459000186532687 +355460558424727-357186873512401 +176050787010595-176376661075302 +205907361020423-210053551716902 +171948784253876-172249538568913 +416146851443768-416366973136841 +494664842356557-498938802826258 +531317371493763-531572274448825 +287535623375735-287535623375735 +445351700155545-451417143233758 +428522662493415-430092814437936 +525219000236682-525420506277202 +4514613808282-6876225718377 +426636817857490-427821734706006 +498938802826259-500642536046775 +416146851443768-416554458072074 +441234246884209-441234246884209 +423529738394776-424894326746801 +112695579468250-113025005038338 +322908721299457-330761811674666 +153784463318453-158583249889231 +417649117931435-417892805017077 +111450840453798-112264446526036 +304790151426917-304790151426917 +40479108715501-41716132680135 +529487466473303-529813098424489 +39409252480917-39409252480917 +240472324076104-240472324076104 +275809301142610-280535548219710 +525219000236682-525667338666494 +177299959466504-177710060726324 +161238592960013-168877902394349 +514175089212359-518353956308952 +119303260127076-119681463906475 +175076857738638-175320179557299 +533153559551782-539070733742023 +44941662798905-46316126012040 +429643301837850-431040928058994 +530119741965952-530625948798408 +44156315074854-45327762469673 +225097232246005-227643450151513 +421362005905278-421875491907854 +124473380749853-129478235510959 +83325855650473-86301927125864 +228288879012543-230890475254573 +359949275990403-361737252827579 +427628274486259-428849647098379 +182552303297392-189779897282507 +41531324363037-42740451886724 +358997416902511-360413145986590 +544867956595126-551403823916994 +246290329676433-249789969997045 +174623491832057-175320179557299 +425549691817345-426908275524567 +422325482752386-423945096989080 +453168512121827-459000186532686 +292394131235521-299490647352145 +176957916310506-177710060726324 +466376217490394-468837786646318 +554096236659234-554096236659234 +93308785783969-99889371907684 +119957892467354-120298423841226 +385639356979811-391168939113343 +61056686052409-61056686052409 +353063351957422-354787557386607 +119303260127076-119435108787057 +419598036740253-420419737428864 +462771186738855-471131182468684 +72389723207854-74131961245639 +317762876701596-319430625445430 +114385450957460-115031663452960 +223428073390965-225448530632444 +377473079203322-379730376235894 +313712319887997-317762876701595 +12917808676670-16942320826975 +43347489842162-44438036924163 +154974067390161-158583249889231 +116463199245981-116668380988510 +119681463906475-119957892467354 +114047230333429-114166005119686 +114047230333429-114166005119686 +524589153577448-524834784440447 +527458512153067-527577102559875 +32507572552739-39409252480917 +405212467164362-409248761056539 +354269175630971-356254670555776 +486882052675822-491079880289648 +50971547937007-59539706830117 +420419737428864-420667110357446 +421005210472551-421491718103292 +61056686052410-65911721890352 +304790151426918-309797918073113 +47846939082450-48998323615960 +45999800318085-47347617049792 +174623491832057-174843660721450 +382791492119538-388636524544931 +175320179557299-175787649112784 +544867956595125-544867956595125 +372641324569598-377473079203320 +421362005905278-421491718103292 +251974796877959-256972824654449 +417892805017077-418592322935958 +367698185423713-371355348377511 +116949222950859-117688181738524 +161238592960013-167122161790591 +23799090193613-28954486628478 +184887351194217-187190465789699 +554096236659234-560573752405736 +74131961245641-78010586827986 +405212467164362-405212467164362 +256972824654449-256972824654449 +325591063756488-327276146322891 +275809301142610-275809301142610 +176050787010595-176571874282822 +173837782793230-174117950947581 +395717915132729-400756266793440 +46655433496664-48318361330390 +525219000236682-525420506277202 +433495413379218-441234246884209 +48703913468089-50189759576539 +474213584156866-481243979571568 +263323683404161-270087496638810 +221896888599664-223812562457568 +335755675567806-341271643549427 +528907320298429-529727484664247 +417649117931435-417892805017077 +504166794754615-511364889378453 +21368510003328-25699736029961 +215256166823245-215256166823245 +415122760907861-415615768268371 +529813098424489-530429389252290 +539070733742025-541301106962391 +226545101307920-229316368396047 +292394131235521-295385785163637 +113025005038338-113632949997314 +445351700155545-451417143233758 +242212273388146-246290329676431 +508072487610395-511364889378453 +93308785783969-95306757403600 +1183329419271-8060935578618 +347708201228065-347708201228065 +174117950947581-174227156820818 +203271279069604-205907361020422 +483820332620875-489157313828269 +145003238361997-146838877810518 +523184886149829-523271889924340 +357502828911083-359238402432563 +194774122995579-200159149225495 +345051918344095-347708201228065 +104168933547362-106491119049179 +111678017547959-112431539028123 +145003238361997-146838877810518 +42240611982566-43773218548761 +356626458124290-358195383598067 +104168933547362-104168933547362 +179404884434293-180122715150323 +50971547937007-59539706830117 +418918183715758-419598036740253 +113529849906606-114166005119686 +129478235510960-129478235510960 +335755675567806-341271643549427 +114166005119686-114385450957460 +528225789423393-528633026757079 +364500145079918-371355348377511 +132901865237987-140302150467741 +414119138724096-414584075109225 +528225789423393-528907320298429 +86301927125865-89931631585287 +135518794766964-140302150467741 +113632949997314-114047230333429 +421005210472551-421491718103292 +430685667575684-432096042818423 +420172189734963-420419737428864 +112695579468250-113253150554096 +215256166823246-218323369254813 +171232592017102-171487589727253 +116255828760783-116463199245981 +424620845073712-425854252818395 +514175089212359-519912511428490 +352204580482739-353884921574376 +231752950727931-240472324076103 + +104980561779960 +318750156425915 +110147102846299 +67367377082516 +58385069554883 +435027860659644 +368512388817677 +304124836749692 +533170180706163 +309277302235938 +539790988195073 +398499762318574 +174378490407094 +262329088878424 +100265593415037 +40837663670685 +362621022300906 +191716444283453 +91748726308019 +232178555659242 +111729536876006 +193774957363612 +503250700485169 +391575926583764 +56756405980209 +91621115438230 +71934321550646 +257428688757191 +212399582430573 +521253264458921 +245281882036617 +131005364145422 +96855174244027 +406454993990624 +214724632528145 +68091289160372 +100533105933578 +84707946208009 +296960446926825 +182402929524081 +511583695082148 +63484697893259 +45385482184769 +263371775395280 +502500759135137 +185829797127587 +14065554249028 +265898435966249 +178382703447759 +514394454974107 +502211886880752 +521891364713770 +295733659803258 +257704560670942 +384075366814604 +283780754423345 +238924312620359 +559571479622571 +191023771796238 +263353198311019 +487633979529323 +257751303343487 +264982696683392 +315803123519662 +560811785599329 +153988587377481 +476541211503586 +239155175684087 +553517204706886 +134144330784570 +448363056412392 +344299720887999 +439468694010365 +331585228044090 +303938959284187 +456269366496372 +517123919546041 +227649879352773 +499127399893455 +270181086726160 +196666253648393 +125557015252839 +262711614148614 +29594446199295 +529549708660287 +297631844015286 +61678474450548 +478818645682369 +295228845579893 +88904202511978 +446814386302608 +496357440375168 +426880287113248 +394557748142713 +28046378526973 +240868476852024 +353217930113668 +221372455676365 +92551330796155 +717168379217 +100272585829850 +96838001434861 +297291439269127 +49789898213345 +320718505321266 +213433730062581 +62878978265982 +353885199855442 +238939592141225 +287750763628735 +100552131611715 +120826817118590 +181219581232310 +171409799070052 +111811604459063 +546723684919403 +519416382333696 +181782292111568 +478228994727162 +29729035573368 +294484938983315 +79270897191389 +456835028218288 +150856169060810 +85574875578952 +29881190942895 +144287912671577 +476639372929224 +14282350503133 +143585612723891 +431180364832356 +116828482949000 +488226187559332 +541692191042433 +64073547040110 +448144521042507 +405682038000884 +104115326145940 +150372320594642 +362224549679980 +394257257609706 +348037193147978 +82335096028507 +34330221524496 +302284719223946 +206235130041656 +96245458361416 +391221454150486 +77970766419686 +367605195312628 +327671850884180 +445026309682465 +342444802053348 +506506103896128 +139473639923378 +446037667115872 +78176734359962 +103233550195325 +23201588514057 +189455743621863 +18242620662866 +492602927193191 +80356264467533 +57345975031251 +440372208795892 +222891353145820 +226673473686518 +287428007754770 +114123776428619 +281505480406427 +179249494542677 +111615876887982 +124946703019022 +455699223361565 +223445039761621 +445725855705755 +226822920856448 +275212335640896 +327075829137593 +411344556510037 +288734963604940 +261638673951950 +385990216779919 +49648688841386 +2087313226661 +59483268372735 +173768123910487 +162886233698482 +392853363927552 +513753311059715 +20624855686669 +387615675310861 +402969717564621 +397022582360399 +512540729056108 +467432903719882 +246620063687620 +174276605484037 +155155875716215 +510351856891584 +355161370425037 +438829675531855 +412171969021506 +13543052493980 +4899075227260 +333334723231653 +282385474741001 +369166521495197 +207548136605232 +508912995094905 +367000146888528 +372401090760487 +36972779401621 +59138463553173 +379815611829369 +304020891228666 +322500926588638 +374845607521587 +419308587783403 +30033434845752 +193092510428863 +255612511688186 +216903559736318 +544252507828510 +148300240350117 +524587890046529 +69227152175516 +286352626202989 +358047899508339 +505234959609087 +291636072809822 +320229359569370 +185266089460666 +541178522648024 +78537734245393 +15650213114227 +306452882298657 +526692875256936 +487440243060467 +175945875184336 +94285104540865 +264504666303545 +27252882590797 +489711538880295 +4052790278659 +486527863905636 +354648860854613 +255157148517619 +38110244510134 +463923182198210 +480977570663104 +89603342546266 +430437947875724 +466347114034763 +176108468001451 +59444858144193 +93564834856069 +102472405685900 +304756644295457 +533617299020050 +45192844593246 +130860696289223 +17838380479709 +422058025990513 +239924695964849 +307357946227398 +242977881601509 +111543415318403 +229352863845354 +554565684007193 +32064958685430 +144438886762430 +525535867991697 +493040814649073 +56928358145057 +404282703378751 +375262912671742 +40626532060785 +88884741303038 +373936420488361 +148627107453861 +251335655468482 +72648725448961 +504354529843292 +49958514713254 +529983642962367 +84169471526762 +182386814202140 +262515672098494 +435310485317477 +3940529664591 +92803891563337 +266142277331548 +372031944299828 +112201721736606 +325034210639818 +528395462149563 +364288714017665 +263101451199408 +28980493880542 +287835767300294 +47998197737736 +337305441336669 +289245587253294 +38313506657095 +392801137302396 +99186622832482 +334038588141269 +47166773359083 +15666282512330 +303776132288666 +523126756109384 +322191047815423 +324474629973973 +514558757060345 +137959157801609 +246820715549558 +64827713631740 +395386807739733 +526624058417161 +122494864847097 +354022875957186 +310360406687831 +90447073268097 +268689272404530 +492725880202297 +131349076215993 +129280064095252 +412867335726605 +227203629420592 +436063497364959 +317473868850444 +164155939762210 +187074614508568 +65572080659640 +214235349081801 +70245472119808 +67628684889110 +316408888239199 +486842223148274 +276288199059070 +104388144624931 +175768754677811 +412776369139618 +285980706654245 +557857530812949 +404795783510638 +492555305659192 +524980699207456 +276419280878148 +152529275963511 +85627846959085 +154691342982275 +65525464207233 +156940585972682 +270958327967381 +363618340655163 +394660700918187 +540949087796097 +317988345450909 +199598196527478 +487287611441824 +553477524110657 +394065778709899 +203922095877898 +29804708154675 +128238142117508 +330852275286506 +401816749106618 +456330193202327 +501632417916075 +91832495880798 +76703578982643 +521774154248315 +15379311044971 +499386845922643 +39401710032050 +184004174516408 +354188212646667 +240892012652237 +396272023694760 +102368819931400 +411909387388512 +152223797250889 +53593761466773 +446026867495040 +510906526938421 +110861342755671 +263865132279449 +198486503611441 +402867041123609 +119400717999123 +423705863944126 +392857909405632 +514162651852057 +372078316737948 +479693734600397 +301956765947879 +125040087275371 +116429877208147 +12212643791141 +183062663483738 +452636846030205 +63874363437542 +488966101360283 +540813003842847 +4574548890 +396205248677562 +22395722638739 +530967207760291 +439196234282449 +51154169145803 +331109287208001 +362570368527885 +229802275043215 +45353038764414 +37829287916573 +541789067478068 +251114085281299 +257614566829406 +57223391787954 +18818328266860 +175407361520789 +424647945267503 +97187233294541 +46148258959481 +118771602409375 +368791164331719 +438499410362560 +82779116895300 +199473450932866 +34732657844182 +66680978676394 +233551807776982 +176738503488648 +547735044645434 +125453382219606 +206266674240362 +548272429683929 +370516708328476 +448791175910343 +100435331112278 +309793948246967 +470177539710244 +43609537980845 +280817028287373 +233413218788968 +228975931279636 +163253545111925 +17518264116465 +421795619145817 +532930864469167 +448633765557310 +307897665190617 +450751263685028 +90358594862022 +23451358038481 +42712971300050 +59484193785459 +473453761722293 +101618030079189 +108487040196982 +99445724493397 +401920525884309 +495672482825231 +159692779318652 +346590770011362 +81348899928880 +292332488305145 +530238526263163 +82478348147168 +201758679072715 +121560449755256 +136162399370110 +236586620179 +413329832016563 +466933330533391 +90263952339161 +495635022737814 +527389972948293 +260082953196306 +70049583119000 +74354858071047 +398227605332719 +71560076699758 +493957281445446 +90754453656405 +202998654381441 +363334726096150 +229843107687890 +372317239206426 +551554698715038 +551691787403476 +202582012821102 +186656864652952 +24893614724764 +232553758173662 +22568246950830 +537264291074989 +418595999660101 +459704221288777 +311536133555440 +521855871168716 +151840878200969 +312019947321431 +557125619265127 +186502977816106 +30013828550382 +245406990083468 +136435537541220 +450473970266838 +17124786600316 +249354321582498 +45785751093790 +251810552430121 +129118889334079 +200443803933693 +200983319242377 +99448145231134 +294727621531619 +79944616290201 +523711113310315 +256338639420197 +304414992085989 +218887667853905 +305092544941030 +357830368575590 +458361079718264 +468764075610800 +519287964573423 +17086403780860 +105213540316202 +363392656689489 +459628546482504 +448429694381756 +433585442870563 +394701100449877 +557968654540485 +550076192961222 +326006767620970 +58052891465349 +444271728918005 +467998133170417 +431271293937690 +206364076827777 +88421561857644 +553275549733352 +35806556750381 +478491812330609 +427709040433546 +9998931676475 +416781421909754 +92255431649060 +437233885132911 +26461861042061 +162894087850914 +325733244346995 +421117334459300 +555733896299748 +245796378233003 +523208963826070 +176861956718299 +303257184876516 +139489384526233 +400563525223241 +560217216444216 +196639776856676 +199343875793258 +5618536769923 +207407752032050 +286158145865293 +292146458688191 +486791962270061 +321440346515855 +550121163769864 +96173278922787 +246000739298695 +350256048295153 +170529489869191 +9767840987886 +347772339642811 +315471046085772 +286925003075891 +110240999602466 +21008543478095 +101459837227787 +554545888181031 +412866255171737 +557698471371661 +306112264988486 +132040193134178 +362089204519877 +161084631920894 +312517117432608 +258939307832128 +317997868979087 +491501005189409 +289466416156591 +401565222736896 +462624050128653 +318181911272972 +545735926765040 +171537374124594 +385438030058094 +79669869821847 +179585335640328 +79232928236179 +118805393112773 +344896369011196 +534196204119533 +420887214886380 +221528407049653 +27377562302587 +103737436419792 +378475164494595 +205468292799656 +263847668870357 +382252772698490 +175427309209319 +95289537509709 +68744900134438 +92641047387630 +463305812800603 +43879852027743 +133067357026660 +215843907092345 +203189842711897 +341727182030963 +513326063265454 +301417692105025 +232058060772997 +501988915755957 +79236707274694 +79374933635181 +479449416875334 +333966399225984 +424562588641089 +9223712517240 +503349873536111 +453856162575409 +534350066456428 +101056382967669 +471819751881092 +59954493136339 +256882733393936 +548016944702011 +243319860233497 +251492397630809 +299752518806621 +368007026392172 +443045329834821 +85306853277572 +190393264630395 +167259040966980 +219586120051180 +410642114416362 +527156671766175 +119957618948214 +403757001037572 +458397717228564 +214993685355531 +389045781907257 +321432584304671 +517148861194287 +271337498273753 +68109663038668 +242225924539245 +396662193942956 +306807840335244 +140621240979995 +458022099377106 +275056724681765 +30870602106562 +33448804994680 +478563650990468 +507050076813033 +39952127449164 +196325159760364 +724251145222 +31097246351662 +511376188647934 +232146787444795 +67025333327203 +7111925666622 +92263252725255 +451710687576687 +55399577842960 +232665089730390 +52494828158112 +152111187055676 +446423406430278 +357470624794142 +420219849832733 +491723689691835 +218835879935343 +82528447257705 +440840253340805 +231119356824347 +552454782200971 +32847751229229 +540311873576674 +286115939445857 +261552742378035 +535895988254461 +317096586538144 +559564511403777 +478361394466128 +447125701256580 +417350475619627 +109413207338952 +420896991329421 +214192402445005 +228383100560491 +75625540504023 +195636532468957 +465528879469637 +402546056262457 +79764235793565 +390967408090632 +117613360491505 +23410942977360 +435248311275600 +445374642148806 +234182528907275 +202452171916065 +6611538546037 +269941567842629 +93336366760590 +528652182627822 +553049511280035 +250407981246911 +261145506770470 +22357136841707 +221717003261385 +555205436924661 +295736002699359 +435310663956292 +289986442882789 +257684977748479 +173038373751691 +17648353611030 +79729658692665 +447409395844725 +412712963758898 +239729209604595 +185626191770741 +229244237163002 +73608867049761 +489477044490136 +475497353003525 +136123823594822 +341422007130488 +447748524216379 +356668223415419 +232549370420601 +170107662442543 +185198252026204 +552621361463055 +16240032940489 +307698859966058 +382260996200381 +294291374400340 +65352294386884 +461161390227370 +208108910930873 +533647412690238 +140284952462975 +312753681501354 +148800731251313 +204164799788023 +312917937942705 +30761293403960 +236323952248162 +66927163881013 +123858420841748 +522480252530700 +501600270466106 +492518378166475 +52159058189979 +199146891343242 +196989049771971 +528168227074749 +89186978356649 +230840393695392 +521539040781512 +344152915304028 +412778352849141 +316391851104682 +488977132245852 +370007264373683 +382372012412510 +299577511792477 +157596282353235 +147148507740779 +489788607893492 +442565514579860 +120377761543299 +97225482429549 +180978300027119 +295955816637072 +252651277425729 +82751735033390 +183260365671932 +303981864256935 +312537614771058 +336329573068782 +350229364144302 +408215418978703 +52750847908588 +101876785071531 +291059565152315 +210375924351087 +507330097361013 +403688141036680 +363592609840424 +83884494913449 +118890188890476 +556898723602305 +169084819896904 +132272166592248 +340181351723298 +252980917664259 +416131115117685 +93003127417139 +216837630179547 +141060580175101 +12501282922867 +377955129570430 +54824114392182 +464359538376682 +457559519907002 +380120037586326 +436192546296070 +60655170135161 +468070146045713 +287376926460448 +101661109362427 +390103922259832 +13872509668003 +285062410771858 +177568004493133 +271078237627851 +145862856394042 +82011624180847 +416598652611965 +168562920827032 +250482074376529 +1053125655874 +231103803351790 +81076785432936 +116834316365936 +323104691411430 +448847491230121 +145612051660265 +409518054200879 +141956224424155 +254526084875742 +250910817807199 +97527743515477 +291361851797310 +527650370511688 +146225205731629 +244584198362665 +72828733503673 +319544599698565 +103306590331250 +250888004175465 +315171064306591 +130479063455933 +8593664101225 +320045332577558 +475457261112552 +167944996059101 +225557113103848 +205342750756383 +448570401353795 +95702189941375 +131675310264852 +9006736169496 +363502062090133 +259218458776060 +516905868216877 +187965035457166 +35391108365659 +280484220087871 +11792272170223 +304330697489889 +407660470992124 +438531402693994 +489918041258593 +541952022584754 +63835222730812 +319991388613656 +246450941357098 +480263686976455 +356143236829001 +150425735860254 +7010517423598 +300487158745971 +448895414632989 +31835610300751 +116861676964805 +524337828092064 +101199762571210 +531730775472425 +434825979347286 +205601543769785 +488699437925884 +299620601727275 +163869494896765 +406920078493635 +37453736980500 +20008772145926 +339998487000948 +67049035876839 +317975414329679 +279513845235547 +264049919809583 +86446672330192 +239633046614963 +93173152273350 +83953169108949 +283287460262010 +393101981707870 +43985552159704 +215175506203614 +102216567218829 +195288779215125 +530863451561811 +483494077222404 +334781863622235 +53295046336660 +430677007816055 +277591815506633 +27297307427173 +167731955153190 +314175943333936 +400508818031823 +363924870879648 +239001782199926 +276056788899295 +295233904314304 +516328363293098 +303681865147253 +437366857648240 +430360878969967 +53657509030294 +210772642997788 +242896762511723 +489445925373747 +214365535562733 +180722829132572 +43250399901240 +227222877892947 +203169339856742 +110847908389771 +115035402021818 +110109082878900 +350621287805176 +310611743209551 +556898434850492 +193412696444995 +298234684467628 +8995175194251 +153869924880613 +486743215211784 +562567460052780 +379598094646468 +237216501685940 +308547782423646 +531403741439169 +410653547658175 +53372407900166 +503316745288687 +517750312425561 +499362080507081 +124585932949712 +78098005322958 +113344714824432 +184610413168065 +241603440117007 +286129751955203 +97534775698027 +531873166901177 +86032192655941 +259267891225281 +547562570143974 +552987437813941 +420292700795000 +445903602505136 +465606264815970 +163094855921945 +56585923015064 +562887739773227 +85345529085077 +418748457648618 +200329870219025 +222270956105978 +476806124063167 +103885700942429 \ No newline at end of file diff --git a/2025/day5/part1/main.py b/2025/day5/part1/main.py new file mode 100644 index 0000000..b653b8d --- /dev/null +++ b/2025/day5/part1/main.py @@ -0,0 +1,35 @@ +class iVec2d: + x: int + y: int + + def __init__(self, x: int, y: int): + self.x = x + self.y = y + +INPUT_FILE = "input.txt" + +fresh_ranges: list[iVec2d] = [] +available_ids: list[int] = [] + +# Parse data +with open(INPUT_FILE, 'r') as file: + data: str = file.read() + + ranges, ids = data.split("\n\n") + + for r in ranges.split("\n"): + n1, n2 = r.strip().split('-') + + fresh_ranges.append(iVec2d(int(n1), int(n2))) + + for ingredient_id in ids.split("\n"): + available_ids.append(int(ingredient_id.strip())) + +fresh_ingredients = 0 +for ingredient_id in available_ids: + for fresh_range in fresh_ranges: + if ingredient_id >= fresh_range.x and ingredient_id <= fresh_range.y: + fresh_ingredients += 1 + break + +print(f'Fresh Ingredients: {fresh_ingredients}') diff --git a/2025/day5/part1/test.txt b/2025/day5/part1/test.txt new file mode 100644 index 0000000..ca4fb6b --- /dev/null +++ b/2025/day5/part1/test.txt @@ -0,0 +1,11 @@ +3-5 +10-14 +16-20 +12-18 + +1 +5 +8 +11 +17 +32 \ No newline at end of file diff --git a/2025/day5/part2/input.txt b/2025/day5/part2/input.txt new file mode 100644 index 0000000..5fb2593 --- /dev/null +++ b/2025/day5/part2/input.txt @@ -0,0 +1,1186 @@ +415615768268371-416146851443768 +191441934518457-197157487694725 +283039808754572-287535623375734 +112431539028123-113253150554096 +459000186532687-459000186532687 +355460558424727-357186873512401 +176050787010595-176376661075302 +205907361020423-210053551716902 +171948784253876-172249538568913 +416146851443768-416366973136841 +494664842356557-498938802826258 +531317371493763-531572274448825 +287535623375735-287535623375735 +445351700155545-451417143233758 +428522662493415-430092814437936 +525219000236682-525420506277202 +4514613808282-6876225718377 +426636817857490-427821734706006 +498938802826259-500642536046775 +416146851443768-416554458072074 +441234246884209-441234246884209 +423529738394776-424894326746801 +112695579468250-113025005038338 +322908721299457-330761811674666 +153784463318453-158583249889231 +417649117931435-417892805017077 +111450840453798-112264446526036 +304790151426917-304790151426917 +40479108715501-41716132680135 +529487466473303-529813098424489 +39409252480917-39409252480917 +240472324076104-240472324076104 +275809301142610-280535548219710 +525219000236682-525667338666494 +177299959466504-177710060726324 +161238592960013-168877902394349 +514175089212359-518353956308952 +119303260127076-119681463906475 +175076857738638-175320179557299 +533153559551782-539070733742023 +44941662798905-46316126012040 +429643301837850-431040928058994 +530119741965952-530625948798408 +44156315074854-45327762469673 +225097232246005-227643450151513 +421362005905278-421875491907854 +124473380749853-129478235510959 +83325855650473-86301927125864 +228288879012543-230890475254573 +359949275990403-361737252827579 +427628274486259-428849647098379 +182552303297392-189779897282507 +41531324363037-42740451886724 +358997416902511-360413145986590 +544867956595126-551403823916994 +246290329676433-249789969997045 +174623491832057-175320179557299 +425549691817345-426908275524567 +422325482752386-423945096989080 +453168512121827-459000186532686 +292394131235521-299490647352145 +176957916310506-177710060726324 +466376217490394-468837786646318 +554096236659234-554096236659234 +93308785783969-99889371907684 +119957892467354-120298423841226 +385639356979811-391168939113343 +61056686052409-61056686052409 +353063351957422-354787557386607 +119303260127076-119435108787057 +419598036740253-420419737428864 +462771186738855-471131182468684 +72389723207854-74131961245639 +317762876701596-319430625445430 +114385450957460-115031663452960 +223428073390965-225448530632444 +377473079203322-379730376235894 +313712319887997-317762876701595 +12917808676670-16942320826975 +43347489842162-44438036924163 +154974067390161-158583249889231 +116463199245981-116668380988510 +119681463906475-119957892467354 +114047230333429-114166005119686 +114047230333429-114166005119686 +524589153577448-524834784440447 +527458512153067-527577102559875 +32507572552739-39409252480917 +405212467164362-409248761056539 +354269175630971-356254670555776 +486882052675822-491079880289648 +50971547937007-59539706830117 +420419737428864-420667110357446 +421005210472551-421491718103292 +61056686052410-65911721890352 +304790151426918-309797918073113 +47846939082450-48998323615960 +45999800318085-47347617049792 +174623491832057-174843660721450 +382791492119538-388636524544931 +175320179557299-175787649112784 +544867956595125-544867956595125 +372641324569598-377473079203320 +421362005905278-421491718103292 +251974796877959-256972824654449 +417892805017077-418592322935958 +367698185423713-371355348377511 +116949222950859-117688181738524 +161238592960013-167122161790591 +23799090193613-28954486628478 +184887351194217-187190465789699 +554096236659234-560573752405736 +74131961245641-78010586827986 +405212467164362-405212467164362 +256972824654449-256972824654449 +325591063756488-327276146322891 +275809301142610-275809301142610 +176050787010595-176571874282822 +173837782793230-174117950947581 +395717915132729-400756266793440 +46655433496664-48318361330390 +525219000236682-525420506277202 +433495413379218-441234246884209 +48703913468089-50189759576539 +474213584156866-481243979571568 +263323683404161-270087496638810 +221896888599664-223812562457568 +335755675567806-341271643549427 +528907320298429-529727484664247 +417649117931435-417892805017077 +504166794754615-511364889378453 +21368510003328-25699736029961 +215256166823245-215256166823245 +415122760907861-415615768268371 +529813098424489-530429389252290 +539070733742025-541301106962391 +226545101307920-229316368396047 +292394131235521-295385785163637 +113025005038338-113632949997314 +445351700155545-451417143233758 +242212273388146-246290329676431 +508072487610395-511364889378453 +93308785783969-95306757403600 +1183329419271-8060935578618 +347708201228065-347708201228065 +174117950947581-174227156820818 +203271279069604-205907361020422 +483820332620875-489157313828269 +145003238361997-146838877810518 +523184886149829-523271889924340 +357502828911083-359238402432563 +194774122995579-200159149225495 +345051918344095-347708201228065 +104168933547362-106491119049179 +111678017547959-112431539028123 +145003238361997-146838877810518 +42240611982566-43773218548761 +356626458124290-358195383598067 +104168933547362-104168933547362 +179404884434293-180122715150323 +50971547937007-59539706830117 +418918183715758-419598036740253 +113529849906606-114166005119686 +129478235510960-129478235510960 +335755675567806-341271643549427 +114166005119686-114385450957460 +528225789423393-528633026757079 +364500145079918-371355348377511 +132901865237987-140302150467741 +414119138724096-414584075109225 +528225789423393-528907320298429 +86301927125865-89931631585287 +135518794766964-140302150467741 +113632949997314-114047230333429 +421005210472551-421491718103292 +430685667575684-432096042818423 +420172189734963-420419737428864 +112695579468250-113253150554096 +215256166823246-218323369254813 +171232592017102-171487589727253 +116255828760783-116463199245981 +424620845073712-425854252818395 +514175089212359-519912511428490 +352204580482739-353884921574376 +231752950727931-240472324076103 + +104980561779960 +318750156425915 +110147102846299 +67367377082516 +58385069554883 +435027860659644 +368512388817677 +304124836749692 +533170180706163 +309277302235938 +539790988195073 +398499762318574 +174378490407094 +262329088878424 +100265593415037 +40837663670685 +362621022300906 +191716444283453 +91748726308019 +232178555659242 +111729536876006 +193774957363612 +503250700485169 +391575926583764 +56756405980209 +91621115438230 +71934321550646 +257428688757191 +212399582430573 +521253264458921 +245281882036617 +131005364145422 +96855174244027 +406454993990624 +214724632528145 +68091289160372 +100533105933578 +84707946208009 +296960446926825 +182402929524081 +511583695082148 +63484697893259 +45385482184769 +263371775395280 +502500759135137 +185829797127587 +14065554249028 +265898435966249 +178382703447759 +514394454974107 +502211886880752 +521891364713770 +295733659803258 +257704560670942 +384075366814604 +283780754423345 +238924312620359 +559571479622571 +191023771796238 +263353198311019 +487633979529323 +257751303343487 +264982696683392 +315803123519662 +560811785599329 +153988587377481 +476541211503586 +239155175684087 +553517204706886 +134144330784570 +448363056412392 +344299720887999 +439468694010365 +331585228044090 +303938959284187 +456269366496372 +517123919546041 +227649879352773 +499127399893455 +270181086726160 +196666253648393 +125557015252839 +262711614148614 +29594446199295 +529549708660287 +297631844015286 +61678474450548 +478818645682369 +295228845579893 +88904202511978 +446814386302608 +496357440375168 +426880287113248 +394557748142713 +28046378526973 +240868476852024 +353217930113668 +221372455676365 +92551330796155 +717168379217 +100272585829850 +96838001434861 +297291439269127 +49789898213345 +320718505321266 +213433730062581 +62878978265982 +353885199855442 +238939592141225 +287750763628735 +100552131611715 +120826817118590 +181219581232310 +171409799070052 +111811604459063 +546723684919403 +519416382333696 +181782292111568 +478228994727162 +29729035573368 +294484938983315 +79270897191389 +456835028218288 +150856169060810 +85574875578952 +29881190942895 +144287912671577 +476639372929224 +14282350503133 +143585612723891 +431180364832356 +116828482949000 +488226187559332 +541692191042433 +64073547040110 +448144521042507 +405682038000884 +104115326145940 +150372320594642 +362224549679980 +394257257609706 +348037193147978 +82335096028507 +34330221524496 +302284719223946 +206235130041656 +96245458361416 +391221454150486 +77970766419686 +367605195312628 +327671850884180 +445026309682465 +342444802053348 +506506103896128 +139473639923378 +446037667115872 +78176734359962 +103233550195325 +23201588514057 +189455743621863 +18242620662866 +492602927193191 +80356264467533 +57345975031251 +440372208795892 +222891353145820 +226673473686518 +287428007754770 +114123776428619 +281505480406427 +179249494542677 +111615876887982 +124946703019022 +455699223361565 +223445039761621 +445725855705755 +226822920856448 +275212335640896 +327075829137593 +411344556510037 +288734963604940 +261638673951950 +385990216779919 +49648688841386 +2087313226661 +59483268372735 +173768123910487 +162886233698482 +392853363927552 +513753311059715 +20624855686669 +387615675310861 +402969717564621 +397022582360399 +512540729056108 +467432903719882 +246620063687620 +174276605484037 +155155875716215 +510351856891584 +355161370425037 +438829675531855 +412171969021506 +13543052493980 +4899075227260 +333334723231653 +282385474741001 +369166521495197 +207548136605232 +508912995094905 +367000146888528 +372401090760487 +36972779401621 +59138463553173 +379815611829369 +304020891228666 +322500926588638 +374845607521587 +419308587783403 +30033434845752 +193092510428863 +255612511688186 +216903559736318 +544252507828510 +148300240350117 +524587890046529 +69227152175516 +286352626202989 +358047899508339 +505234959609087 +291636072809822 +320229359569370 +185266089460666 +541178522648024 +78537734245393 +15650213114227 +306452882298657 +526692875256936 +487440243060467 +175945875184336 +94285104540865 +264504666303545 +27252882590797 +489711538880295 +4052790278659 +486527863905636 +354648860854613 +255157148517619 +38110244510134 +463923182198210 +480977570663104 +89603342546266 +430437947875724 +466347114034763 +176108468001451 +59444858144193 +93564834856069 +102472405685900 +304756644295457 +533617299020050 +45192844593246 +130860696289223 +17838380479709 +422058025990513 +239924695964849 +307357946227398 +242977881601509 +111543415318403 +229352863845354 +554565684007193 +32064958685430 +144438886762430 +525535867991697 +493040814649073 +56928358145057 +404282703378751 +375262912671742 +40626532060785 +88884741303038 +373936420488361 +148627107453861 +251335655468482 +72648725448961 +504354529843292 +49958514713254 +529983642962367 +84169471526762 +182386814202140 +262515672098494 +435310485317477 +3940529664591 +92803891563337 +266142277331548 +372031944299828 +112201721736606 +325034210639818 +528395462149563 +364288714017665 +263101451199408 +28980493880542 +287835767300294 +47998197737736 +337305441336669 +289245587253294 +38313506657095 +392801137302396 +99186622832482 +334038588141269 +47166773359083 +15666282512330 +303776132288666 +523126756109384 +322191047815423 +324474629973973 +514558757060345 +137959157801609 +246820715549558 +64827713631740 +395386807739733 +526624058417161 +122494864847097 +354022875957186 +310360406687831 +90447073268097 +268689272404530 +492725880202297 +131349076215993 +129280064095252 +412867335726605 +227203629420592 +436063497364959 +317473868850444 +164155939762210 +187074614508568 +65572080659640 +214235349081801 +70245472119808 +67628684889110 +316408888239199 +486842223148274 +276288199059070 +104388144624931 +175768754677811 +412776369139618 +285980706654245 +557857530812949 +404795783510638 +492555305659192 +524980699207456 +276419280878148 +152529275963511 +85627846959085 +154691342982275 +65525464207233 +156940585972682 +270958327967381 +363618340655163 +394660700918187 +540949087796097 +317988345450909 +199598196527478 +487287611441824 +553477524110657 +394065778709899 +203922095877898 +29804708154675 +128238142117508 +330852275286506 +401816749106618 +456330193202327 +501632417916075 +91832495880798 +76703578982643 +521774154248315 +15379311044971 +499386845922643 +39401710032050 +184004174516408 +354188212646667 +240892012652237 +396272023694760 +102368819931400 +411909387388512 +152223797250889 +53593761466773 +446026867495040 +510906526938421 +110861342755671 +263865132279449 +198486503611441 +402867041123609 +119400717999123 +423705863944126 +392857909405632 +514162651852057 +372078316737948 +479693734600397 +301956765947879 +125040087275371 +116429877208147 +12212643791141 +183062663483738 +452636846030205 +63874363437542 +488966101360283 +540813003842847 +4574548890 +396205248677562 +22395722638739 +530967207760291 +439196234282449 +51154169145803 +331109287208001 +362570368527885 +229802275043215 +45353038764414 +37829287916573 +541789067478068 +251114085281299 +257614566829406 +57223391787954 +18818328266860 +175407361520789 +424647945267503 +97187233294541 +46148258959481 +118771602409375 +368791164331719 +438499410362560 +82779116895300 +199473450932866 +34732657844182 +66680978676394 +233551807776982 +176738503488648 +547735044645434 +125453382219606 +206266674240362 +548272429683929 +370516708328476 +448791175910343 +100435331112278 +309793948246967 +470177539710244 +43609537980845 +280817028287373 +233413218788968 +228975931279636 +163253545111925 +17518264116465 +421795619145817 +532930864469167 +448633765557310 +307897665190617 +450751263685028 +90358594862022 +23451358038481 +42712971300050 +59484193785459 +473453761722293 +101618030079189 +108487040196982 +99445724493397 +401920525884309 +495672482825231 +159692779318652 +346590770011362 +81348899928880 +292332488305145 +530238526263163 +82478348147168 +201758679072715 +121560449755256 +136162399370110 +236586620179 +413329832016563 +466933330533391 +90263952339161 +495635022737814 +527389972948293 +260082953196306 +70049583119000 +74354858071047 +398227605332719 +71560076699758 +493957281445446 +90754453656405 +202998654381441 +363334726096150 +229843107687890 +372317239206426 +551554698715038 +551691787403476 +202582012821102 +186656864652952 +24893614724764 +232553758173662 +22568246950830 +537264291074989 +418595999660101 +459704221288777 +311536133555440 +521855871168716 +151840878200969 +312019947321431 +557125619265127 +186502977816106 +30013828550382 +245406990083468 +136435537541220 +450473970266838 +17124786600316 +249354321582498 +45785751093790 +251810552430121 +129118889334079 +200443803933693 +200983319242377 +99448145231134 +294727621531619 +79944616290201 +523711113310315 +256338639420197 +304414992085989 +218887667853905 +305092544941030 +357830368575590 +458361079718264 +468764075610800 +519287964573423 +17086403780860 +105213540316202 +363392656689489 +459628546482504 +448429694381756 +433585442870563 +394701100449877 +557968654540485 +550076192961222 +326006767620970 +58052891465349 +444271728918005 +467998133170417 +431271293937690 +206364076827777 +88421561857644 +553275549733352 +35806556750381 +478491812330609 +427709040433546 +9998931676475 +416781421909754 +92255431649060 +437233885132911 +26461861042061 +162894087850914 +325733244346995 +421117334459300 +555733896299748 +245796378233003 +523208963826070 +176861956718299 +303257184876516 +139489384526233 +400563525223241 +560217216444216 +196639776856676 +199343875793258 +5618536769923 +207407752032050 +286158145865293 +292146458688191 +486791962270061 +321440346515855 +550121163769864 +96173278922787 +246000739298695 +350256048295153 +170529489869191 +9767840987886 +347772339642811 +315471046085772 +286925003075891 +110240999602466 +21008543478095 +101459837227787 +554545888181031 +412866255171737 +557698471371661 +306112264988486 +132040193134178 +362089204519877 +161084631920894 +312517117432608 +258939307832128 +317997868979087 +491501005189409 +289466416156591 +401565222736896 +462624050128653 +318181911272972 +545735926765040 +171537374124594 +385438030058094 +79669869821847 +179585335640328 +79232928236179 +118805393112773 +344896369011196 +534196204119533 +420887214886380 +221528407049653 +27377562302587 +103737436419792 +378475164494595 +205468292799656 +263847668870357 +382252772698490 +175427309209319 +95289537509709 +68744900134438 +92641047387630 +463305812800603 +43879852027743 +133067357026660 +215843907092345 +203189842711897 +341727182030963 +513326063265454 +301417692105025 +232058060772997 +501988915755957 +79236707274694 +79374933635181 +479449416875334 +333966399225984 +424562588641089 +9223712517240 +503349873536111 +453856162575409 +534350066456428 +101056382967669 +471819751881092 +59954493136339 +256882733393936 +548016944702011 +243319860233497 +251492397630809 +299752518806621 +368007026392172 +443045329834821 +85306853277572 +190393264630395 +167259040966980 +219586120051180 +410642114416362 +527156671766175 +119957618948214 +403757001037572 +458397717228564 +214993685355531 +389045781907257 +321432584304671 +517148861194287 +271337498273753 +68109663038668 +242225924539245 +396662193942956 +306807840335244 +140621240979995 +458022099377106 +275056724681765 +30870602106562 +33448804994680 +478563650990468 +507050076813033 +39952127449164 +196325159760364 +724251145222 +31097246351662 +511376188647934 +232146787444795 +67025333327203 +7111925666622 +92263252725255 +451710687576687 +55399577842960 +232665089730390 +52494828158112 +152111187055676 +446423406430278 +357470624794142 +420219849832733 +491723689691835 +218835879935343 +82528447257705 +440840253340805 +231119356824347 +552454782200971 +32847751229229 +540311873576674 +286115939445857 +261552742378035 +535895988254461 +317096586538144 +559564511403777 +478361394466128 +447125701256580 +417350475619627 +109413207338952 +420896991329421 +214192402445005 +228383100560491 +75625540504023 +195636532468957 +465528879469637 +402546056262457 +79764235793565 +390967408090632 +117613360491505 +23410942977360 +435248311275600 +445374642148806 +234182528907275 +202452171916065 +6611538546037 +269941567842629 +93336366760590 +528652182627822 +553049511280035 +250407981246911 +261145506770470 +22357136841707 +221717003261385 +555205436924661 +295736002699359 +435310663956292 +289986442882789 +257684977748479 +173038373751691 +17648353611030 +79729658692665 +447409395844725 +412712963758898 +239729209604595 +185626191770741 +229244237163002 +73608867049761 +489477044490136 +475497353003525 +136123823594822 +341422007130488 +447748524216379 +356668223415419 +232549370420601 +170107662442543 +185198252026204 +552621361463055 +16240032940489 +307698859966058 +382260996200381 +294291374400340 +65352294386884 +461161390227370 +208108910930873 +533647412690238 +140284952462975 +312753681501354 +148800731251313 +204164799788023 +312917937942705 +30761293403960 +236323952248162 +66927163881013 +123858420841748 +522480252530700 +501600270466106 +492518378166475 +52159058189979 +199146891343242 +196989049771971 +528168227074749 +89186978356649 +230840393695392 +521539040781512 +344152915304028 +412778352849141 +316391851104682 +488977132245852 +370007264373683 +382372012412510 +299577511792477 +157596282353235 +147148507740779 +489788607893492 +442565514579860 +120377761543299 +97225482429549 +180978300027119 +295955816637072 +252651277425729 +82751735033390 +183260365671932 +303981864256935 +312537614771058 +336329573068782 +350229364144302 +408215418978703 +52750847908588 +101876785071531 +291059565152315 +210375924351087 +507330097361013 +403688141036680 +363592609840424 +83884494913449 +118890188890476 +556898723602305 +169084819896904 +132272166592248 +340181351723298 +252980917664259 +416131115117685 +93003127417139 +216837630179547 +141060580175101 +12501282922867 +377955129570430 +54824114392182 +464359538376682 +457559519907002 +380120037586326 +436192546296070 +60655170135161 +468070146045713 +287376926460448 +101661109362427 +390103922259832 +13872509668003 +285062410771858 +177568004493133 +271078237627851 +145862856394042 +82011624180847 +416598652611965 +168562920827032 +250482074376529 +1053125655874 +231103803351790 +81076785432936 +116834316365936 +323104691411430 +448847491230121 +145612051660265 +409518054200879 +141956224424155 +254526084875742 +250910817807199 +97527743515477 +291361851797310 +527650370511688 +146225205731629 +244584198362665 +72828733503673 +319544599698565 +103306590331250 +250888004175465 +315171064306591 +130479063455933 +8593664101225 +320045332577558 +475457261112552 +167944996059101 +225557113103848 +205342750756383 +448570401353795 +95702189941375 +131675310264852 +9006736169496 +363502062090133 +259218458776060 +516905868216877 +187965035457166 +35391108365659 +280484220087871 +11792272170223 +304330697489889 +407660470992124 +438531402693994 +489918041258593 +541952022584754 +63835222730812 +319991388613656 +246450941357098 +480263686976455 +356143236829001 +150425735860254 +7010517423598 +300487158745971 +448895414632989 +31835610300751 +116861676964805 +524337828092064 +101199762571210 +531730775472425 +434825979347286 +205601543769785 +488699437925884 +299620601727275 +163869494896765 +406920078493635 +37453736980500 +20008772145926 +339998487000948 +67049035876839 +317975414329679 +279513845235547 +264049919809583 +86446672330192 +239633046614963 +93173152273350 +83953169108949 +283287460262010 +393101981707870 +43985552159704 +215175506203614 +102216567218829 +195288779215125 +530863451561811 +483494077222404 +334781863622235 +53295046336660 +430677007816055 +277591815506633 +27297307427173 +167731955153190 +314175943333936 +400508818031823 +363924870879648 +239001782199926 +276056788899295 +295233904314304 +516328363293098 +303681865147253 +437366857648240 +430360878969967 +53657509030294 +210772642997788 +242896762511723 +489445925373747 +214365535562733 +180722829132572 +43250399901240 +227222877892947 +203169339856742 +110847908389771 +115035402021818 +110109082878900 +350621287805176 +310611743209551 +556898434850492 +193412696444995 +298234684467628 +8995175194251 +153869924880613 +486743215211784 +562567460052780 +379598094646468 +237216501685940 +308547782423646 +531403741439169 +410653547658175 +53372407900166 +503316745288687 +517750312425561 +499362080507081 +124585932949712 +78098005322958 +113344714824432 +184610413168065 +241603440117007 +286129751955203 +97534775698027 +531873166901177 +86032192655941 +259267891225281 +547562570143974 +552987437813941 +420292700795000 +445903602505136 +465606264815970 +163094855921945 +56585923015064 +562887739773227 +85345529085077 +418748457648618 +200329870219025 +222270956105978 +476806124063167 +103885700942429 \ No newline at end of file diff --git a/2025/day5/part2/main.py b/2025/day5/part2/main.py new file mode 100644 index 0000000..9cfccbe --- /dev/null +++ b/2025/day5/part2/main.py @@ -0,0 +1,43 @@ +INPUT_FILE = "test.txt" + +fresh_ranges: list = [] +fresh_ids: set[int] = set() + +# Parse data +with open(INPUT_FILE, 'r') as file: + data: str = file.read() + + ranges, ids = data.split("\n\n") + + for r in ranges.split("\n"): + n1, n2 = r.strip().split('-') + + fresh_ranges.append(range(int(n1), int(n2))) + + +total_fresh_ids = 0 +fresh_ranges_buffer = fresh_ranges.copy() + +# Filter out overlaps +for fresh_range1 in fresh_ranges: + for fresh_range2 in fresh_ranges: + if fresh_range1 == fresh_range2: + continue + + if fresh_range2.start in fresh_range1 or fresh_range2.stop in fresh_range1: + print(f'{fresh_range2} in {fresh_range1}') + + if fresh_range2.start in fresh_range1 and fresh_range2.stop > fresh_range1.stop: + fresh_ranges_buffer.remove(fresh_range2) + total_fresh_ids += fresh_range2.stop - fresh_range1.start + new_range = range(fresh_range1.stop, fresh_range2.stop) + + fresh_ranges_buffer.append(new_range) + +total = 0 +# sum ranges +for r in fresh_ranges_buffer: + print(r) + total += len(fresh_ranges_buffer) + 1 + +print(f'Fresh Ingredients: {total}') diff --git a/2025/day5/part2/test.txt b/2025/day5/part2/test.txt new file mode 100644 index 0000000..4c00cc3 --- /dev/null +++ b/2025/day5/part2/test.txt @@ -0,0 +1,13 @@ +3-5 +10-14 +16-20 +12-18 +30-35 +29-31 + +1 +5 +8 +11 +17 +32 \ No newline at end of file