From bf0d592ebac87ca563d817810788d6fc478b1a71 Mon Sep 17 00:00:00 2001 From: Timo Schneider Date: Tue, 9 Dec 2025 21:40:43 +0100 Subject: [PATCH] finished day05 --- README.md | 28 +- puzzles/input05.txt | 1324 +++++++++++++++++++++++++++++++++++++----- src/day05/mod.rs | 4 +- src/day05/part05a.rs | 14 +- src/day05/part05b.rs | 24 +- story/story05a.txt | 38 ++ story/story05b.txt | 16 + 7 files changed, 1291 insertions(+), 157 deletions(-) diff --git a/README.md b/README.md index eba34ac..83fb4c9 100644 --- a/README.md +++ b/README.md @@ -1,23 +1,23 @@ # Advent of Code 2025 ```bash -day01:A => 1150 ( 50us) -day01:B => 1150 ( 48us) -day02:A => 31839939622 ( 7730us) -day02:B => 41662374059 ( 64909us) -day03:A => 16812 ( 83us) -day03:B => 166345822896410 ( 285us) -day04:A => 1518 ( 194us) -day04:B => 8665 ( 3753us) -day05:A => 0 ( 0us) -day05:B => 0 ( 0us) -day06:A => 6503327062445 ( 196us) -day06:B => 9640641878593 ( 134us) +day01:A => 1150 ( 56us) +day01:B => 1150 ( 55us) +day02:A => 31839939622 ( 7769us) +day02:B => 41662374059 ( 64866us) +day03:A => 16812 ( 81us) +day03:B => 166345822896410 ( 275us) +day04:A => 1518 ( 195us) +day04:B => 8665 ( 3720us) +day05:A => 701 ( 139us) +day05:B => 352340558684863 ( 19us) +day06:A => 6503327062445 ( 194us) +day06:B => 9640641878593 ( 132us) day07:A => 0 ( 0us) day07:B => 0 ( 0us) day08:A => 0 ( 0us) day08:B => 0 ( 0us) -day09:A => 4725826296 ( 165us) +day09:A => 4725826296 ( 162us) day09:B => 0 ( 0us) ---------- - 78131us + 78285us ``` \ No newline at end of file diff --git a/puzzles/input05.txt b/puzzles/input05.txt index 658f304..116f94c 100644 --- a/puzzles/input05.txt +++ b/puzzles/input05.txt @@ -1,138 +1,1186 @@ -@@@..@@.@.@@@..@...@@@@.@.@@@..@@.@@@@...@@@@@.@@@.@@@@.@..@@@@....@@@.@@@..@@..@.@@@.@@@@.@.@@@....@@@@@@.@...@.@@@@@.@@.....@@@@@@@.@.@. -@@@@..@@@@.@@@@..@.@..@@@@@@@@.@@@@@@@.@.@@@.@..@..@@.@@@@@@..@..@...@@@@@.....@@@@@..@@@.@@@.@.@@@...@..@.@.@.@@@.@@@@@@..@@@@.@@@@@@@@.. -@.@.@@.@@@.@@@@@@@@@@@@.@..@.@.@@.@..@@..@@@..@@.@@.@.@..@.@@...@@@@@@....@....@....@@.@@.@@@@@@@.@.@...@@@@@@@...@.@@.@..@@@@@.@.@.@@.@@@ -...@@@@@.@@@@@@@@@@..@@...@..@@@.....@@@@@@....@@.@@@@@@..@@@.@@@@@.@..@@@@.@.@@@@.@@@@@.@@.@@@@@.@@@.@..@@@@@.@@.@.@..@@.@@@.@..@@@...@@@ -...@@@@@@.@.@@@@@@..@.@@@@@@....@@..@..@@@@@@@@@....@@@@.@.@.@.@@...@@.@.@.@@@..@...@.@@.@..@@@@@.@@@..@@@@@@@@@@@@.@...@@@@@@@..@@@@.@@.@ -@@@@@...@.@..@@@@..@@@@@@@.@.@@.@..@@@..@@.@@@.@.@@@@@@@@..@@@@.@..@@@@@@@@.....@...@@@@.@@.@.@@...@@@.@.@@@@@@@...@@@@.@@...@@@@....@@..@ -@@.@@@@..@@....@@@@@@@@@@@..@@@@.@@@@@.@@@@..@.@@@@@@@@@@.@.@@@@@.@.@.@@@@.@@@...@@@@...@@@@.@@.@.@.@@.@.@.@@@.@.@@@@@.@.@@@..@@@@.@@@@.@. -@@@@...@.@@.@@..@@@.@.@@@..@@..@@@@@@@@.@@@@....@@@@@..@.@@@@@@.@.@@.@@@@@@.@.@.@@.@@...@..@.@@.@@@@@....@@.@@@@.@@@.@@.@@..@@@@@@.@.@@@@@ -@@.@@@......@@@.@@.@@.@...@@@.@.@..@@@@@@@@....@@@@.@..@.@@.@@@@.@.@.@.@@@@@@@@@@@.@@.@@..@@.@@@@@@@.@@@@.@@@.@.@.@@@..@@@@@@@.@....@.@@@@ -.@@...@.@@.@@@@..@@@@.@.@.@...@.@@@@@@.@.@@.@@@.@.@@..@....@.@@.@.@@.@@@@@.@.@@@..@@@.@@.@@@@@@@@.@.@@@@.@@@..@@@..@@@.@@@@@@.@@@@@...@@@. -@.@.@@.@@........@.@.@@@@@@@.@..@@.@.@.@.@.@.@.@@@@@...@@.@@@@@@@...@@@..@@.@.@@@@@.@@.@@@@@...@@@.@..@@@@.@@.@.@.@@@...@@.@@@@.@@@@@..@.@ -@@@@@...@@@@.@.@@@..@@.@@@@.@.@@@@...@@.@@@@@@@@@.@@..@@@@@.@.@@@....@@@@@@..@@..@@@@...@@@@@.@..@@@@@@@.@@@.@...@.@.@.@@@..@@.@.@@@@..@@. -@.@.@.@@@@@@.@@@@.@.@@...@@@@@..@@@..@..@@.@.@@@.@@.@.@@@.@@.@..@.@@.@.@@..@.@@.@@@@.@@@@@.@.@@.@..@@@@@@@@@@@@@@...@@@@@@@@.@@@...@@@.@@. -@.@.@@@@.@@@@@@@.@@@@..@.@@@@..@@..@@.@.@@@@.@@.@@@@@.@@@..@.@@.@@@.@@@@@@@.@..@.@@@@@.@@@@@..@@@.@@.@@@@.@@@@.@.@@@@@@@@@...@@@@.@@@..@.. -@@@.@@@.@@@.@@@.@@@.@...@.@.@@..@@.@@@.@@@@....@@@.@..@.@@@@.@@@@..@...@@@@@.@.@...@..@@...@@.@..@.@..@.@@@@.@@@@@@.@@@@.......@@@@@@@@@.. -...@@@@...@@..@.@@@@.@.@@..@.@..@.@.@@@@@@@@.@@@.@.@@..@.@..@@@.@@@@.@.@@@@@@@.@@...@.@@.@@.@@.@@@@@@@@@.@@@@..@@@.@@@@@.@.@.@@.@..@@@@@@. -.@@@@.@@@@@...@@@.@@@@@@@@..@.@@..@@@@@@@@@...@.@.@...@@@@@@@.@@@@@@@..@........@@@@@..@@.....@@...@@@.@@@.@..@...@..@@@@..@.@@@..@@@@.@.@ -@@@.@@..@..@@@.@.@.@@.@@@@.@@@.@@...@.@..@@@@@@.@.@@.@@@@@.@@....@@@@..@.@@@@.....@@@.@.@.@@@@@@..@@....@@@@@@@@@@@@.@.@@.@@@.@@@@@@@@@@.. -.@@@.@@.@@@.@@@@.@...@..@@@.@@@..@@@@...@@.@.@@.@@@@..@..@@@@@..@.@..@...@@@@.@@@@.@@..@@@@...@@.@@@.@.@.@@..@..@@.@@@.@@.@@@@@@.@@..@@@.@ -@.@@@.@..@@@@@@@@@..@.@.@@@@@@@@.@@.@.@@@.@@.@@@@@@@@.@..@@@@.@@.@.....@..@@@@@@@.@@@@.@@@.@.@@@.@.@@@@@...@@@..@@@@@@@@.@.@@@@@.@@.@@@@@@ -@.@.@.@@@@@@..@..@..@@@.@..@......@@@@..@..@...@@@@@@@@@@@@.@.@.@@..@@@.@@@.@@.@.@.@@@@.@@@@...@.@@@@@@@.@..@@..@.....@@.@@@.@.@@@....@@.@ -..@@..@@.@@.@.@@@@@.@@..@..@.@.@.@@..@..@.@@@@@@.@.@.@.@@@@@@@@.@@..@@.@@@@.@@@@@@.@@@.@...@@..@@.@@@..@..@..@...@@.@...@.@..@@@@@@.@.@@@@ -@@@@@@.@@.@@@@..@...@@@@@.@@.@@.@@@@@@.@..@.@@@@...@@.@@@.@@@....@@.@.@@@.@@@.@...@@..@@..@@..@@@@@.@@.@@@@@.@...@@@.@@@.@@.@@@@.@@@.@@.@@ -@@.@@@@@.@@.@.@.@@@.@.@@...@..@@@@@..@@@@...@@@..@..@@@.@.@.@@@@@.@@.@@@@.@@@..@@@@...@@@@@.@.@@@@.@@@@@@..@@@.@@.@.@....@@@.@@@@@@@.@@@@@ -.@@@@@@....@@@.@@@@.@.@@@..@.@.@.@@@..@@@@...@@.@@@@@@@.@@.@@.@@@..@@@.@@.@@@.@.@@@@@.@@@.@.@@@@@@@@.@.@@@@@@.@@@@.@@@@.@@@@@..@@.@@.@@@@@ -.@...@@..@@@@@@@@@@@.@@@.@@.@...@..@@.@.@.@.@.@@@@.@...@.@.@.@.@@@@@@@....@@@@.@@@.@@@..@@@@@..@@@@@..@@.@@..@..@@@@@.@..@@....@@@@@@.@.@@ -@@.@@@@@@@...@@.@..@.@@.@@.@.@@@@@@.@.@@...@.@@@.@@@@.@.@.@.@@..@.@@@@@@..@..@@.@.@@@@.@@.@...@@.@.@@@@@..@.@....@@@@.@@@@@.@@@@..@..@@@@@ -.@@@@.@@.@.@...@@@@@@@@@@..@...@@@.@@@.@.@..@@@.@@@@@@..@@@..@.@..@@@@@.@.@@@@@@@@..@@@.@.@@@...@@@.@..@@@@.@@@@@@@@@@@...@@@@@@.@@@..@@.. -@...@@@@.@.@@@@@@.@@.@@@..@.@@@.@@@@@@@..@@@@@@@.@.@.@.@.@@@@.@@.@..@.@@...@@@@@.@..@@@@.@.@@...@@@..@.@..@@@@.@@@@..@@..@@@@@..@@@@.@@@@@ -.@.@@.@@.@@@.@.@@@@@@.@@@@.@@.@@..@@@@..@@@@.@.@@@@@@@..@@.@@...@@...@@@..@@..@@...@@@@@@@.@.@@@@@.@...@@.@@@@@...@.@.@.@@.@@@@@@@@..@@.@@ -.@@...@@@@@.@.@@@@@@@.@...@.@@@.@..@@@.@.@.@@.@@@..@.@@.......@@@@@.@@.@@@.@@....@@@@@@..@@@@.@@.@@.@@.@@.@.@@@...@@.@@@@@@..@..@@@@..@@.@ -..@@@..@.@@...@@@@..@.@@@..@@.@.@.@@.@.@..@@...@@...@@@.@@....@@@@@.@@..@@@@..@.@@@@@@.@@.@@..@.@@@@@@@.@@...@..@.@@@.@@@@@@@@@@@@.@.@...@ -@@@.@@@.@@..@@@..@@@.@@.@....@@...@.@@@@@.@...@@....@.@.@@@@@.@@@..@@..@.@@@@@@..@.@....@@.@@@.@@@@@..@@.@.@.@@...@@@...@@@.@@..@@.@.@.@@. -..@@@@@@.@.@.@@.@@@.@@@@@@@...@..@.@..@@.@...@@.@@@@@@..@@@...@.@@@@@@.@.@@@@@..@@@.@@@@...@.@..@.@.@@.@.@@.@@@@.@.@..@.@@@@@@@@..@@.@..@@ -@.@@..@@@@@@@@@.@@@@@.@@@.@@@...@..@@@@@@.@@@@..@@..@@@.@@@@@@@@@.@..@@@..@.@@...@...@@@.@@.@.....@.@@@.@@@@@@.@.....@@.@@@@.@@@...@@@..@@ -@@@@@@.@@@.@@@@@@@@@@.@.@@.@...@@...@@...@@@@.@.@@@@@@..@@@..@@.@@.@@.@.@@@@.@@.@@@..@@@@.@@@@@@.@@.@@@..@@@.@.@..@.@@@@@...@@@@..@@...@.@ -@@@@@@.@@@@..@@.@.@..@.@.@@.@.@@@.@@@@@@..@@@...@@.@....@..@..@..@@@.@@..@@@@@@@.@.@@@@@@...@@@@.@@@@....@@@@@@..@.@@..@@@....@@@@@@.@@@.@ -@..@@@@@@@@@.@.@@@...@@@@@@@@@...@.@@@.@@.@..@@.....@..@.@@@@@@.@.@...@@.@..@@@@.@.@@@@.@@@@@@@@.@@.@@@@@@...@@.@@@@@@@.@@@@@@@@.....@.@@. -@.@..@@@.@@@@@@@.@..@.@@@@@.@..@...@.@.@.@@@@.@.@.@.@.....@@.@@.@..@@@@.@..@@@@@..@.@@@@.@@@...@....@@@.@@@@@@.@@...@@.@.@@.@..@@@....@.@@ -.@.@@....@.@@@@@@@@@@..@@@..@@@@@.@.@@@@@@@@.@.@@@..@@@@@@@.@.@..@@@.@@@@@@@@@@@@@...@.@@@..@.@..@@@.@@.@@@@.@.@@@@...@@..@@@@@@@@@@@@.@@@ -@@@..@@@@@..@@@.@@@@@.@...@...@..@@@@@@@..@@..@@@.@@...@@.@@@.@@@...@.@@@@@@.@@@@@..@@.@@.@.@..@@.@..@@@.@.@@@@@@@..@@.@.........@.@@@.... -@@@@@.@@.@@@.@@@@..@@......@@@@@@@@@..@@@@@..@@@@...@.@@@@...@.@@@@@..@@@@@@@.@@.@...@.@@...@@...@@.@@@@@..@@@@...@...@..@.@..@@@@@..@..@@ -.....@.@@@@@..@@@.@@@@@.@.@@..@@...@@@@@@....@@@.@@..@@@@@.@..@@@@@@@.@@..@@@@@@.@.@.@.@@@.@@..@@@.@@@.@@@@@@@.@.@@@@@@@@@@.@.@..@@@@@@.@. -@@...@.@@...@@@.@.@@..@.....@@@..@@@@@@@..@@.@@.@@.@@@@@@@@.@@@....@@@@.@@@...@@@.@@@@@@@.@@.@@.@@.@@..@@@@.@..@.@.@.....@@@.@.@@@@@.@@@@. -@@@@@@@..@@.@.@@@@.@@@@@@@..@..@@@@..@@@@.@@@@..@@@@.@@@@@@@@@.@@..@@@@@@@@@@@@.@.@@.....@@@.@..@.@@@@....@@@..@..@.@..@..@.@@@.@.@.@.@@@. -@@@@@@@@@..@@@.@@@.@.@@@...@@@@.@@@.@@@@.@......@.@...@@.@..@..@.@.@@@@@@@@@@.@..@.@..@@.@@@...@.@@@@@@.@.@@..@..@.@@.@...@@.@@@@.@@.@@@.@ -@.@@...@.@@@@@.@.@.@@.@@@..@@@@.@@@@@....@.@..@.....@.@@@@@@.@@@@.@@@..@@.@.....@@.@@@@@@.@@@@@.@..@...@.@@..@@..@@@.@@@@.@@@...@.@@@@@@@. -..@...@@.@@@@@@@.@@.@@@@.@@.@...@@@@.@@@@.@@@..@.@.@@@@..@@@@@.@@@@@.@@@@@@@.@@@.@@..@@..@@.@@@@..@..@@@@@@.@@@@@@@.@@@@.@.@@.@.@@.@@..@@@ -..@@@..@.@@@@.@@@@@@..@.@.@@@.@@..@@@@@@@@@@@@.@@.@@@@.@@@.@@@@@@@@.@@@@.@.@@@@@@.@@@@@..@@@.@@@@@@@...@@@@@....@..@...@.@@@@@@@@@@@@@.@@@ -@@@.@@@.@@.@@@.@@@.@@@..@@@.@@.@@..@.@@.@@@@...@@@@@@@@..@@.@..@@@@.@@@...@@@@@@@@@...@..@@@@@@@@@.@@@.@.@..@.@@.@.@@@@@@@@@.@@..@.@@.@@.@ -@..@.@@.@@.@..@.@@@@@@@@.@@@@...@..@.@@..@.@..@@@@@@@..@@@.@..@.@@@@@..@@.@@@.@.@@@@@..@@@.....@.@..@@.@.@@@@@@@@.@@@@@@@@..@.@...@@@@@@@@ -@@@@@@.@.@.@@@@.@@.@@@@@@@.@@@@@.@@@.@.@..@@@@..@@@@@.@@@@@@.@@@.@.@.@.@@.@@@@.@.@@.@..@.@@.@@.@@@@@@@@@.@@@@@@@.@.@.@.@@.@@@.@.@@......@@ -.@@@@.@@@@.@@.@..@@@@.@@@@@@@@@@.@@@@@..@@@@.@..@@..@@@@@@@@@.@....@@....@@@@.@.@.....@@@.@@..@.@@..@@.@@.@.@@@@...@@@..@.@@.@@@@@@@.@@.@@ -..@@@@..@..@@.@@@@.@.@@@@.@@@@@.@@@@.@.@.@@.@@@.@@@@@@..@@.@@@@@@@@@@@.@@.@@..@@..@.@@@@.@@@@@...@@@@@@@@...@.@..@@@@..@@@@.@.@.@.@.@@@@@@ -@@@..@@.@...@.@.@.@@@@@@@@@.@@.@@@..@..@@@@@@@@.@@@.@@@@@@@@@@.....@.@@.@@@.@@.@@..@@@@@@@@@.@@@@@@@@@@@@@.@@.@..@@@@@@..@.@@.@@@@@..@.@@. -@.@@@@@@@@@@@...@...@@@@@.@.@@.@@....@.@.@..@.@.@@.@@.@@...@@.@@.@@.@.@..@.@@...@@.@.@@@.@@@@@@..@@.@@.@@@..@@@.@@@.@@@@@@@..@@.@.@@@@.@@. -@.@@@@.@.@@@@..@@@@@@.@.@.@@.@@@@.@@.@.@@..@@.@.@@@@@.@@@@@@@.@@@@@.@@@.@@@@@@@@@@..@.@@...@.@.@.@@@.@...@@@@....@.@@..@@@.@.@.@@@@....@@. -..@@@@@@.@@@@@.@.@@@.@@@@@@@@....@....@@@.@@@@@...@.@.@@..@..@@.@@@@@..@@@@..@.@@@..@..@.@@@@@@@...@@@@.@@@.@@@@@@.@@@.@@..@@.@@@@.@.@@@@@ -.@..@.@@.@@....@@@...@@@@@@@@.@@@.@..@@@@...@.@.@@.@.@@@@@.@@@@@.@@..@.....@@@@..@@..@@..@@..@..@.@@...@@@.@@@@@.@@@.@@.@.@.@.@..@@@@@@.@@ -.@@.@.@@@.@@.@@@..@@@..@@@@@..@@..@..@..@@.@@.@@.@.@@...@@@...@@.@@@@@.@@@@.@@@..@@.@@..@@@@@@@@.@@@@..@@@@..@@.@@@@@@@@@@.@.@..@@..@@@@.@ -.@@.@@@..@@...@@@.@...@@@.@@.@@@@.@@@.@@@...@.@@@@@.@@.@.@@@@@..@@@.@@@.@.@@@.@@@@@.@@.@@@@...@@@.@@@@@..@.@@@.@@@@@@@@.@.@@@.@@.@@@@..@@. -@@@@@@@@.@@@..@.@@@@..@.@@..@@.@...@..@@..@@@@@.@@@@@.@..@@...@.@@.@@@@@.@.@@@@@.@@@@.@@@.@.@.@@@@@@@.@@@.@@.@.@@.@@.@@@@..@..@.@@@@@@...@ -@..@..@@@...@@@@@.@@.@@@@@.@.@@@@@.@@..@..@..@@@@@@@.@@.@.@@.@@@..@@@@@@@.@@@@.@.@@..@@@.@@@@@@@@@@@@@@@@@@@@.@@..@@.@@@@@.@@@.@@@..@..@@@ -@....@@@@@@@@@@.@@@@@@@..@@@@..@@@@@@@@...@..@@@@@@.@@..@@.@@@@@@...@@.@@@.@.@@@@@.@...@..@@..@@@.@.@..@@@@@@@@@@..@.@@@@@@@@..@@@...@.@@. -.@@@@.@.@.@@@@@.@@@@.@@.@.@@@@@@..@@.@@@.@.@.@@@@@...@@@@@.@@.@@@@@@.@@@@@.@@@@@@@@@@@@.....@....@@@..@@.@.@@..@@@..@.@@@.@@@@@@@.@@..@@@. -.@@..@.@@@@.@.@@@@@....@@@.@@....@@@.@.@.@@......@@@@@@@@.@@@@@.@@@@@@.@@.@.@@@.@@@@@@.@..@@@@@@..@@.@@@.@@.@@@.@.@.@@@@.@@@@@.@.@@@..@@.. -.@@.@.@.@@..@@@@...@@..@.@....@.@@..@@@.@@.@..@@@..@@@@.@@..@.@@@@@@.@@..@@.@@..@@@.@@@.@@..@@@.@@.@..@@@@@@.@..@.@@@@..@..@..@..@....@.@@ -.@.@@@@.@..@@.@.@@@@.@....@..@@@@@.@@.@.@@@.@@@@@@@.@@@.@@@@@@@..@@@.@.@@....@@@@@@@@@@@@@@@.@@@.@@@@@@.@@..@..@@@.@.@..@@@@.@@.@@....@... -.@....@..@@.@@@.@@@@@.@@..@@.@@...@@...@.@.@.@@@@@@@@...@@@@@@@@@@.@@@@@..@..@.@..@..@@@@@@.@@@@@@@@@@@.@@@@@@@.@..@.@@@@@@@@.@@@@@@@@@@.. -.@.@@@@.@.@.@.@.@.@@.....@.@..@@.@.@@@..@@.@@@@.@@@@.@@@@@@@@.@@@@.....@@@.@@@.@@@@@.@.@@@@@.@..@@@@@.@@.@@.@.@@@@.@@@.@@.@@@.@@..@@@@@... -@@@.@.@@..@.@...@.@@.@@@@@@@@@@@@.@@@@.@...@.@@@@@@@@@@@@@.@.@@@@@@.@@@@@.@@@@@@.@.@@@@@.@@........@@.@.@@@@@@@@@@@@@@@@@.@@@.@..@@@@@@@@@ -@.@@@@@@.@@@@.@@@@.@.@@..@@@@.@.@....@@.@..@@@.@@.@@@@.@@@@@@.@...@.@@@@@..@@.@@.@@..@.@@..@@@@@@.@.@.@.@.@@.....@@@.@@@@@@.@@@@@@@@@@.@.@ -@@@@....@@@@..@.@@@@@@.@@.@@@@@..@@..@@@.@.@@@.@@@@@..@@@...@.@..@@@@@@.@@@..@@@.@@@@@@.@@@..@@@@@@@@@.@@@.@@@@@@.@.@@@.@@..@@@@@@@..@@@@. -@@@@.@@@@@..@.@@@.@@@@@@@@@.@@.@@..@.@.@..@@..@@..@.@@.@..@.@@@@.@@..@..@.@@@@@.@@@...@.@..@@@.@.@.@@@@@@@@...@..@@@@@.@@.@@.@@@.@@@.@.@.@ -...@@.@@@@@..@.@.@@.@@@@@@..@@......@@@@@@.@.@@.@@@.@@.@@@@@.....@@@@.@@@@@..@@@.@@.@......@.@@@.@@....@@.@.@.@@..@.@.@@@@@.@.@@@..@@@@@@@ -.@@@@.@@@.@@.@@@.@@@@@@.@@@@@@.@@@@@@..@@@.@.@@.@@@.@@@@@@@.@.@.@..@@@@..@@@@@@.....@@@..@@@...@@@@.@@.@.@....@@..@@@@@@.@@@@.@@.@.@..@@@. -@@...@...@@@@@@@@.@....@@@.@@@.@@@@@..@@.@@@@@@.@..@@..@.@.@@@@.@@@@.@@...@@.@@.@.@.@@.@@..@@@@.....@@@@@@...@.@@@@@@.@.@@@@@@.@@@@@...@.@ -...@@.@@@..@@.@..@@.@@@.@@@.@@.@@@.@.@@@.@.@.@@@@...@@.@..@.@@@..@@@.@.@.@@@@..@@@@.@@.@.@@@@@@@@@..@.@..@.@..@@@@@.@..@..@@@@@@.@@.@@@@.. -@.@.@.@@@..@@@@@.@.....@@@@.@@@.@@@@.@@@@.@@.@.@@..@@@@.@@@.@@..@@.@@@..@@@@.@@@@.@@@.@@@.@@@.@@@@@.@.@@@..@@.@@@@@@..@...@..@@.@@@@..@@.. -@@@@@@@@@..@..@.@@....@@@@@@@@.@@@.@@@.@.@@.@@@@@@...@@@@@.@.@@@..@......@@@.@@@.@@@.@.@@@@@.@.@@.@@..@@@..@@.@@@.@..@@@..@.@@@@@@@@@...@@ -...@@@.@@@..@..@@@@.@@@@@@@@@.@...@@@@@.@@@@@@@@.@@@@...@@..@.@.@.@@@.@@.@.@@@@...@@@.@@.@.@.@@.@.@@@.@@@@@@..@@.@@@.@@@..@.@.@@.@@@@.@@@. -@@..@@@@@@..@.@....@@.@.@@@...@@@@@....@@@@.@.@..@@@.@@@.@@@...@@@@@..@.@@@@@@.@@@..@@@..@.@@@@@@@@...@@@@.@..@..@@@@.@..@@@@@...@.@.@.@@. -@.@@.@..@@@@@@.@@..@@@@@@..@@.@@@@..@@@..@@@@.@.@@@.@@.@@.....@@@@.@..@@.@@@@@@@@.@.....@@.@.@.@.@@@@@..@@...@@@..@..@@@@@@@@.@@@..@...@.. -.@@.@@@@@.@@@.@@.@.@.@@....@@.@@...@@.@..@.@@@@@@@@@@@@.@@@@@.@@.@@@.@@..@@@@..@@@.@@.@@..@...@.@@@@@...@@@@.@@.@@@@.@@.@@.@@@@@@@@@@.@@.@ -@@@@.@@@.@@.@@.@@@@@.@@@.@@@@..@.@@@.@@@.@..@..@@@@@@@@@@@@...@@@@.@@@@@@@@....@..@.@@..@@@@@@...@@@...@@@@@@@.@..@@@@..@@..@@@@..@@@.@@@@ -@@@..@@.@@..@@@@@@@@@@@@@@.@.@@@.@@@@....@@@.@@@.@.@....@@@@@@.@@.@@@.@@@@.@@@.@..@..@@@..@@..@@@@.@@....@@...@..@@@@@@@@..@@..@@@..@.@@@@ -.@.@@.@@@@@..@@.@@@@@@..@@.@@@@@@.@@@@@@@.@.@@@.@@.@@@@@.@..@@@...@.@..@..@@@@@@@.@@@.@@@.@@@@.@@@@@@@@@@@.@@@@@..@@@@.@@.@.@@@........@@@ -.@@.@@..@@@@@@@@.@@@@.@@@@@@..@.@.@@@..@.@@.@.@.@@@@@@.@@@@@..@@..@@.@@@@@..@.@@@@@@.@@@@.@..@.@.@.@@@.@@@@.@@.@@.@.@@@@@..@.@.@@@@.@@.@.. -.@@@..@@@...@...@@.@..@.@@@..@@..@@.@@..@@..@@@.@@..@....@.@@@.@@@.@@.@@..@@@@@@.@@@@@@@.@..@@@@@@.@.@.@@@.@@@@..@@.@@..@@@@@@@@.@@@@@.@@@ -...@@@@@@@@.@@@@.@@@.@.@.@@@.@..@.@..@@@.@..@.@@@@@@..@.@@.@@......@@@.@.@@@@@@@.@@@@...@@.@@..@...@@@.@@.@@@.@@..@.@.@@@@@@@.@@@@@.@@.@.. -@@..@@@@@@@.@@@.@@@@@@@.@@@@@@@@@.@@.@@@....@.@@@@@.@@@@.@@.@..@@@@@@@@@@.@@@.@@.@.@@.@@@@@..@@..@@@@@@.@@@@.@@@..@....@@@@@@@@@..@@@@@.@@ -@@...@@.@.@@.@@@@@.@@.....@@@@@@.@.@@@@@@..@@@@@.@.@@@@@...@..@@.@@@@@@.@.@.@@@@@@@.@@@..@@...@@@@..@.@.@@@..@@@@@@...@@@..@..@@.@.@@..@@. -..@@@@@@@@@@@@.@@@..@@@..@@..@@@....@@.@@..@@.@@..@@@.@..@.@@@@@.@@.@.@.@@@.....@.@@.@@@..@@..@@.@@..@@@.@@@.@@.@.@.@@.@@...@.@@..@@..@@@@ -@..@@@@@@@@.@@..@.@..@@.@@@@@.@.@@@@@@.@.@.@.@..@.@....@..@@@.@.@@@@@@@..@@@@@@@@@.@@@@@.@@@@@@.@@@@.@@@@@@@.@@@@.@@.@@@.@.@@.@...@@...@@@ -@@@.....@.@..@@@@....@@.@..@@@@@@@...@.@.@@@@@..@..@.@.@@@.@.@@@.@...@..@@@@@.@.@@...@..@@@@.@@.@@@.@@@@@..@@@@@...@@@@.@.@@@@.@..@....@@@ -.@..@.@...@@@@@.@@@..@@@@@..@@.@@@@@.@@.@.@@@@@.@.@@...@.@..@.@.@@.@@.@@....@.@..@@@@.@@@.@.@@..@@@@@@..@@.@..@@@@@@...@@@@.@@@@@..@@.@@@. -..@.@.@.@@.@@@@@..@@.@@..@.@@.@@@.@@@@@@.@@@@@.@@..@.@.@.@@..@.@.......@@@@@@@@.@@@@@....@..@@@.@@@..@.@...@@@@.@@@.@@@.@@@@@@..@..@@@.@@. -@@@.....@@..@@@.@.@@@@@@@.@..@.@@.@...@@@.@..@@@@.@...@.@@.@@.@@..@@@....@@@.@..@@.@...@@@@@@@.@@@@@@@@.@.@@..@@@@@@@@@...@@@.@@@.@@.@@.@. -@@.@@@@.@..@.@@...@.@@@@.@@@.@..@.@.@@@@@@.@..@@@@@@.@.@@@@@@@@@@@@@@.@.@@.@@@@.@.@@@@@@.@...@.@@.@@@.@@..@@@.@@@@@..@.@@..@@..@@@@@@.@..@ -@@.@....@.@.....@.@@@@@@@@@.@.@..@@.@.@@@@@@.@.@..@@@.@....@..@@@.@@@.@.@.@..@@@@@@@@@@@@..@@@.@@@@..@@@.@@.@@@.@@@.@@@@.@@..@@@@.@@@@.@@. -.@@@..@@..@@.@..@.@.@.@@@@..@.@.@@@@@@.@@@@.@.@.@@@@.@@@@...@@..@@@@@.@@@.@.@.@@@@.@@.@.@@@@@.@.@.@..@@@....@@@@.......@@@@@@.@@@@@@@@@.@@ -.@.@@.@.@.@.@@@@@@...@@..@@..@.@@@@..@.@@..@@@@@@@@.@@.@@@@.@..@@@@.@.@@@.@.@@@.@@.@.@@@@.@.@..@@@@..@@.@@@...@@...@@@@@@@@@@@.@@@@@.@.@@. -@.@@.@@.@.@@@.@@@@@....@@..@@@@@@@@.@@.@@@@@.@.@@.@.@@...@@.@@@@@.@@.@@.@@.@@@@@@@@@..@@...@@..@@@..@@@@.@@@@..@..@@@@@@.@.@@@..@@@@.@@@@@ -@.@@@@@.@@@@....@@@@@@@@@..@@@..@@@@.@@@@@@@@@.@.@@@..@@@.@.@@.@@.@@.@@@...@@@@@.@@.@@@@@.@.@@@@...@..@.@@..@@@@@..@@@@@..@@@@@...@@.@...@ -@@@.@@.@@@@@@.@@.@@.@@@.@.@@@.@....@@@..@.@@@.@.@@.@.@.@@.@@@.@@@.@@@@@@.@@@@@@@@@@@@@@@.@@@@@@@@@.@.@@@.@.@@@.@@@@@@@..@@.@.@@.@....@.@@@ -@.@.@@@@@.....@@@@@.@@@@@..@@@..@.@@@@@...@...@@@.@@@.@@@.@@.@@.@@@..@@.@@@@.@.@@..@@@.@@.@.@.@@.@.@@@.@@@.@.@...@.@@@@@.@.@@@@@.@@.@@@.@. -@.@.@@@@@@@@@.@@@@....@@.@@@..@@@.@@@.@.@@.@@@..@.@.@..@@@..@@.@@@@@@@@@..@.@.@@@@@.@.@@@@@..@@@.@@@@@.@@@.@@.@.@@@@@@@@@@..@..@@@...@@..@ -@@@@@@.@.@@.@@@.@@..@..@@@@.@@@@.@.@@@@@@...@@@.@.@@@.@@..@...@.@@@@...@@..@.@@@@@@@@.@.@@@@@.@@@..@@@@@...@@@@@@..@@@.@@@@@@@@..@@@@@@@.@ -@.@@..@@@@@@@@@@.@..@@..@.@.@.@@@@.@@..@..@.@@.@@@@@@.....@..@@@.@@@.@@@@.@.@.@@@@.@.@.@@@.@..@.@@@@..@@@.@@.@.@@.@@@....@@@.@.@@.@@@@.@@@ -@.@.@.@@@@@.@..@.@@.@@@@@.@@@@@@@@@.@.@.@.@@@.@....@.@@@@@.@@.@@@@.@@@@.@.@@@@..@.@@@@....@@@@@..@.@@@@@@@.@@@@..@@@@...@@...@@@@@..@@@... -@@..@...@@..@.@@.@@@@@@@@@.@@@.@@.@@@@@@.@.@@@@.@.@.@@@@@...@@.@@.@.@..@@.@...@.@@@@.@.@@@@@..@@@.@@@@@@@.@.@@@@@@@@.@@@@.@@@...@.@.@@@.@. -@@@@@@@@@..@.@..@@@.@.@@@@.@.@@@@@..@..@@@.@@..@@@.@.@@@.@.@@@@@.@@.@@@.@@@@@.@@.@...@@@@..@.@@.@..@@...@.@@@.@@..@@@.@@@.@.@.@@@...@@@@@. -..@.@..@@@@@@..@@@.@@@@@.@@@@.@@.@@..@@@.@.@@.@@.....@@.@..@@..@.@@@@@.@@...@@@@@@@.@@...@@@@.@@@@..@@.@.@@@@@..@@@...@..@@@@@.@.@.@@@@@@. -.@.@@.@@.@@@.@@@..@@@@@.@@@@@@@@@.@@@@.@@@.@@.@@.@.@..@.@@@@.@@.@@@....@.@@@..@@@...@@.@@.@@....@@@.@@@.@@@..@@@@@@@..@@@..@@...@@...@.@@. -.@.@@@..@..@@.@@.@.@.@@@@@@@@@.@..@.@@.@.@@@@.@@@.@..@.@@@@.@.@@.@@@.@@.@.@@@.@@@..@.@@@@@@@@.@@.@.@@@@@@...@@.@@@...@.@@.@@..@@@..@..@@.@ -@@@@@.@@@@.@@@@@@@..@@@@@@@@.@.@.@@@@@@@.@@....@@.@@@@@@@@@@@@@@@@@@@@@@@@.@@@.@@@@..@.@..@.@.@@@@@@@@.@.@@@.@@@@@...@@.@.@@...@@@.@.@@..@ -@@@.@@@@.@....@@@@.@@@@.@@@@@.@.@.@@@@.@.@..@@@.@...@.@.@@@...@@@@@.@@@@@.@.@@@@.@.@@@.@@.@@.@@@.@..@@@@.@@@.@@@@@...@@@..@@@@.@...@...@@@ -.@.@...@@@.@@..@.@@.@@@..@@.@@.@..@@..@@@@@@..@.@@@.@@@@.@@@@.@.@@@@@@..@@.@@@..@...@@@@@.@@@@@@@@.@@@.@.@@@.@@@@@.@..@.@@..@@@@@@@.@@@@@. -....@.@...@@@@@@..@@@@@@@@@@@.@.@@@@@.@@@@@@@@.@...@@@.@.@@@@@.@@@@@@@.@.@.@@.@@@@..@...@..@@@.@@@@.@@...@@@@@@@@.@..@.@@@@@@..@@@.@@.@.@@ -@.@@@..@@.@@@.@@@@@....@@@@..@@@@.@.@...@@.@..@@@..@@...@@@..@@.@@.....@@@@.@@@@@@@@@@@@@@.@.@.@@@@@..@@@@@@..@@@@@@@@.@.@.@.@@..@.@.@.@.@ -@@@..@@@....@@.@@@@.@@....@@@@..@.@.@@.@@..@@@.@@@.@@@@@@@@..@@.@@@@@@...@@@..@.@@@.@@@@.@@@..@@@@@@@@@@@@@@.@@@@@@.@@@..@..@@...@@@@@@@.. -@@@...@..@.@..@@@@..@.@@@@@..@@@@.@....@@..@.@.@.@@@@@@@@.@@@@@.@.@...@@@.@@@..@@@@.@@@.@@@@.@.@@.@...@@@@@..@@.@@@...@..@@@@..@@@.@@@@@@@ -.@@@@@@@.@..@.@@..@@@@@@@.@@...@@@@@@.@..@@..@.@@@@@@..@.@@@@@.@@@@.@.@@.@@@...@@@..@@..@@@.@@@@@@@..@@@..@....@@@.@@@.@.@@@@@@@@@@.@@@@.. -.@@@@@@@@@@..@@.@@@.@@@.@@.@@@@.@..@.@@@@.@@@@@@@@@@@@@@.@@..@@.@@@@@@@@@@@..@.@@.@@.@@@@.@@..@@@@@@@@.@@..@@@.@.@@@...@@@@@.@@@.@..@@@.@@ -.@..@@@.@@@@@@@@@@.@@@@@@@@@@@@@@@@@.@..@@@@.@.@.@.@@.@@.@@..@.@@@@@@@@.@@@...@@@.@@@@@@@.@.@..@@@@@@@..@@@..@@@.@@@@@.@@@@.@..@.@@@@.@.@@ -.@@@@.@.@@@.@@@..@@...@.@@..@@.@@@@@@@@.@@@@.@@@@.@@.@@..@@...@@@@.@@@.@@.@.@@.@@.@.@.@@@.@@@...@@@...@@@@@@@@.@.@@..@.@@@@@..@@@..@.@@.@. -..@.@@....@@@.@@@@@...@.@@@@@@@....@@.@@@@@@@@.@@@@.@@...@.@@@@...@@@@.@@..@@@@@@.@@@.@@@@@@.@.@@@@.@....@@@@.....@@@..@@@.@@..@.@@@.@@.@@ -..@@@.@@@.@.@@@@@@@@...@@@@@@@@.@@@.@@@@@.@@@.@@@@..@@@..@.@@@@@@.@.@.@@@@@@@@@...@@@@@@@.@@@@@@...@@@@@@@@@.@@..@.@.@@@@@.@@.@@.@.@@@@@@. -@.@.@@..@@.@@.@@.@@@@.@@@.@@@@@.@.@.@@@@@@.@..@@.@.@@@.@....@.@@.@@.@@@@@@@.@@@.@@@.@@@@@@@.@@.@@..@@@@@@@......@..@.@@..@..@..@...@@@.@@@ -@@@.@....@@@@@@.@@@@@@@@@..@@@@.@@..@.@@.@@.@.@@@.@.@@.@.@....@@...@.@.@@@@@@@@@.@.@@.@.@@..@@.@.@@@@@@@.@@@.@.@.@@@..@@.....@@@@@@@@..@.. -@.@@.@@.@@@@@@@@.@.@@@@..@@@@@..@@@@..@@@@.@.@@..@@@@@@.@.@@...@@@..@.@@@.@.@@..@.@.@@@..@@@.@.@..@@@.@@@.@@.@@.@...@.@....@@.@..@@@@@.@.@ -@@.@@@@@@@.@@@..@@@@@.@@.@.@@@..@@@@@.@..@.@@@.@.@@@@@@@@...@@.@@...@@.@.@@.@@.@@@@@@@.....@.@.@..@@.@@.@.@..@@...@@.@..@.@@@@.@@@@.@@@.@@ -..@@@.@@@@@.@..@@@@@@@.@@@@@@@..@@@...@@@@@@..@.@....@@@@.@@@@.@.@@@@@..@@@@@....@@@@@@.@.@.@@@@..@@@@@.@@@@@.@@....@@@@..@@.@@...@@@@@@@. -@@..@@@@@.@.@@@@@@@@@@@@@@.@@@.@.@@@.@.@@.@.@@@@@@.@.@@@..@.@@.@..@@@.@..@@..@.@@@.@@@@.@@@@.@@@.@@.@@.@.@@@@.@@.@@@..@@@@@..@@@@@@@...@@@ -@.@@....@.@@@@@@@@@@@@@.@@.@@@@@.@@@@..@@@@@.@.@@@@..@.@.@@@.@@.@..@@.@@.@.@...@@@@..@..@...@@@..@@.@@@.@@.@.@.@.@..@..@@@..@..@@..@@@.@.@ -@.@.@.@@.@.@.@@..@@@..@@@@@@..@@@.@....@..@.@@@@@.@@...@@@..@@.@@.@@..@..@@@@@@.@@..@@@@@@@.@.@@@.@..@.@.@@...@@...@.@..@.@@@.@..@.@...@@@ -@@@....@@@..@.@.@@@.@@.@@@@@@..@@.@.@@@@@..@@.@@@@..@@.@...@@.@@@@@@@...@.@@@@@.@.@...@@@@@@@.@@..@..@@@..@.@@.@@@.@.@@..@@@.@..@@@.@@..@@ -@@@@@.@.@@@@.@...@@.@@@.@.@@.@.@@@.@.@@.@@@@@@@.@@@@@.@@@@..@@@@@@.@@@@.@.@@@.@@.@@...@@@...@..@@@@@@@..@@.@@.@@.@@@.@.@..@@@@@@....@.@.@. +526859759527027-530903630595569 +337717265601364-339932517390269 +545089130701660-551315254037624 +265340758984424-265575034323910 +535666190180626-539145128075457 +386605490441654-388235518620336 +423385835903709-429362477775364 +385422312069308-387482365060968 +434044543571446-436862530762822 +74539175245033-74965026800509 +44742834774095-49788566839375 +169325580980735-169325580980735 +51096063282052-58069810607487 +413831533189103-418855927945058 +345108105344543-345108105344543 +152972771418166-157847734707755 +473542571141034-473542571141034 +163332456696368-169325580980734 +212003517607639-214869625712644 +449422525487063-450200051002750 +261670526650013-262440699650690 +74741731842149-75516371691095 +330696283998213-331441633999421 +155332627201732-157847734707755 +221424275196848-226582162731252 +185110300693630-187480772832070 +61259034661183-66300828124476 +387682788292227-389423736589549 +172627015874313-172627015874313 +328351285395449-329186851393270 +76935545176649-77246349234441 +447679536351056-448300285004653 +445931407503662-446738636362543 +74741731842149-74965026800509 +325030752126721-325307177049343 +51096063282052-58069810607487 +268721591471779-269567971629259 +325307177049343-326079640025058 +143950356130919-150045971248704 +74965026800509-75282791772663 +389897253020406-391705775049295 +115257626485094-119825119608074 +262440699650690-263258821311777 +303326443780325-309778019953555 +324006623088441-324803214222802 +214869625712645-219687352009875 +74741731842149-75516371691095 +486023914936757-488383792976889 +255699980018513-258638065060368 +244144300283045-250254757936557 +447054779884888-447679536351056 +138623035943557-140532733682903 +495128475253867-499627639192062 +137109076099544-139192904222278 +84823805692192-84823805692192 +76184775908061-76526569575995 +328573162315353-329186851393270 +78975410069823-79297309342198 +203999107078355-209959476084522 +71048133574867-71224981434097 +326079640025058-326492203266235 +264205992279007-264777158310814 +78975410069823-79297309342198 +266806993504195-267617703756286 +41435986472992-49788566839375 +328351285395449-328757544594044 +514473766850364-522190439991386 +134886241737792-136876939866215 +445048023282396-445422366122154 +74086643854183-74201106808166 +447432062609659-448300285004653 +123299276583068-129191624367722 +104553001600323-108264011748468 +384648243704164-386134193460852 +373065356805237-379036834653996 +314569442718959-320690039031516 +182474871809317-190357924983170 +261969441682143-262724659026248 +326825319523574-327111177200274 +323792484896236-324564823916166 +298104594330519-298104594330519 +264205992279007-264988203098396 +556449139785432-560985248309694 +364605116527462-369636344155803 +131169731336234-133070929279775 +473542571141034-480117303920638 +133294646120336-135548956899024 +447432062609659-447679536351056 +267617703756286-268210926825714 +388982779453909-390666196636237 +505888731224463-509395631718812 +324291684030447-324564823916166 +354840910211902-354840910211902 +439498119985012-441599388338418 +395764878304186-398546022034136 +78125231572360-78438080522025 +233178547149952-235392211723458 +286209479232129-290909979710873 +92901806075037-94370211494480 +269746707446841-270234297073801 +314569442718959-320690039031516 +403593165069019-406618284406689 +264777158310814-265340758984424 +265818866337594-266173551138968 +514473766850364-522190439991386 +445422366122154-446271702604406 +261504223942745-261670526650013 +282155152581726-290909979710873 +92901806075037-98353857372767 +876959427385-6095613039337 +66300828124476-66300828124476 +263258821311777-263676106541399 +238975774736713-240656006363157 +467693150640920-471889906803212 +84823805692193-89778326071387 +193046801974199-195253899078724 +453499176096814-459167269547006 +266806993504195-266989657357129 +235691954395235-238191029089354 +450638449273608-451258272106192 +73728752882731-74539175245033 +73213232189848-73728752882731 +231343953590244-233647858318470 +505888731224462-505888731224462 +334245722489446-337717265601362 +321979107816896-322237339538591 +267843115061924-268048354630500 +382108200796202-383795987338234 +264553989145130-264988203098396 +203999107078355-204981053333115 +225543169935325-230621450714858 +150045971248704-150045971248704 +303326443780325-307566456021470 +20823869782492-24242219350925 +484555826473307-490671592155327 +123299276583068-123299276583068 +234704202249576-236633431964463 +445726395953078-446271702604406 +322479352862291-323094367137729 +237052415716315-239630973612728 +6095613039338-8344216900761 +78975410069823-79603858391383 +77246349234441-77857012518728 +24242219350927-27302014389310 +432578376622242-435100617624369 +270076811269101-270234297073801 +406618284406690-410155078190630 +73213232189848-73599406441595 +11931341791595-19096571173991 +272544678526630-272544678526630 +464682877110249-467693150640919 +437767002432237-440318677568155 +13338172612994-17035003871112 +459167269547006-459167269547006 +345108105344543-349593319406890 +495128475253867-497702389322273 +111530580288200-116611338253415 +323307649883441-323481330026974 +383576464093848-385269089618536 +323094367137729-323307649883441 +354840910211903-358907736018584 +132288517885616-133920930183998 +77546108821305-77857012518728 +195253899078726-198269026577572 +272544678526630-280444084418547 +267843115061924-268472056678149 +327294753606500-327791538574437 +376256304367713-381180338444018 +244144300283045-250254757936557 +76935545176649-77546108821305 +38493578143191-38493578143191 +32443494862657-38493578143190 +548542430017005-551315254037624 +136223761063811-138130914347965 +426116260725312-431745276529134 +443262168910577-443389872554598 +392926261978689-401728376263719 +418855927945058-418855927945058 +539145128075459-540094781235090 +329395527364410-329630251416021 +560985248309695-560985248309695 +172627015874314-178533696643087 +449933231063294-450638449273608 +295448358471196-298104594330518 +436168534750376-438504463596282 + +180086939927003 +40733628163329 +127074402685910 +217586853716193 +398704644604332 +356494447362786 +55798379556191 +550279657988313 +274408711733777 +209693154684097 +339144099251985 +97440925981534 +480626159274469 +278292443214607 +252722568845779 +243767583482572 +216287310134190 +537852062799782 +97366057428139 +68641963659766 +393265591015044 +447471031129666 +432291285204556 +406414985871864 +355963323979281 +404663640199906 +504230519964806 +496970724520833 +297401754415977 +397401227187795 +15134505081919 +236078765468439 +464082394921719 +316016931121348 +385207894673937 +311824547384981 +46896807010428 +557150998624511 +21672517591943 +442250656828104 +112735871434295 +407244153990437 +48947182190562 +449812853075269 +383825115677289 +264821764505609 +540018784889011 +487670117561172 +202610310184536 +302076269169964 +490660955645510 +84429515071984 +321793876995185 +448454628948493 +162436685409090 +169290200565465 +366016156718271 +371723487136841 +240302930577789 +479322113445420 +130116852509746 +470729675232859 +10773402609144 +83155972455713 +327196871819358 +314278104508 +464719809632993 +231737586190946 +100064058223931 +91292648897161 +68151081287212 +322927901015629 +85308656847270 +74061872176478 +241262760633204 +364747488291568 +497050259671788 +165440513696719 +493667459801350 +32804038430674 +176653825104804 +342256963642872 +424750157870467 +305743477088069 +380313213527829 +139925750335408 +7461195993769 +451250559477352 +355922555905590 +405612102334636 +44528394492760 +486957961131686 +5933057683885 +100890561017385 +36553895537687 +275658301762969 +102982933248926 +460833339483075 +365390254232828 +200388222368788 +4080828331986 +453466965321318 +311793272572799 +201185924307180 +110158483491123 +1926672532549 +88256278625614 +490140997772694 +439925005382430 +496539292663706 +499842873039684 +335118376912826 +472405052778201 +427150179960111 +187678898669475 +471752215052541 +98249204784658 +334287444083834 +481471870229193 +536247802371093 +515810391880761 +475143690867391 +36095672271415 +468986235724185 +207645454601193 +58216209383010 +306408560416530 +332589331296960 +344815948663466 +253225342483131 +192379324508022 +205041867209064 +42182574152729 +21783753249598 +243961245401837 +264628010033765 +226885883598640 +266918768448957 +57224804162118 +470023018336599 +125888632255425 +16062898046406 +338504131940327 +157084812913240 +73996690370233 +288865138243624 +138035654637621 +272920703015545 +317086120013178 +113501778662642 +492897689067663 +322641147836653 +319864910460553 +480781443736573 +269637135603857 +19031496902059 +104412970391443 +305677366811019 +216018963784371 +318783957000926 +269153130376418 +208660229216921 +525937290835806 +296391647922961 +461897113603834 +468974553507268 +392709654411183 +271482424434166 +107822694948785 +233931207952267 +150956071945987 +190880503739708 +476479640765129 +336453689669561 +315960938270733 +194895369816294 +238499629495861 +196887899839442 +510576176857915 +125188646300178 +344979241793090 +377661323597976 +356160748979813 +425903995573918 +189968374992773 +375068442365904 +415726984077665 +354282606362586 +193460494603986 +446961584207735 +389775552480432 +232795466471337 +36382469671660 +182282701880162 +505492835610788 +452646628239264 +401458016995133 +508290808439968 +415747466026244 +384395577917739 +351233804310207 +364880083078296 +513967955037700 +20321477222489 +372164351787784 +416386698128982 +182577131996738 +127682621762625 +289956379701465 +371283155949534 +404854234024016 +80415552557262 +513922946136157 +394143635541241 +97379157037763 +390362637630909 +508183524782149 +329103619884086 +548408280771332 +256976346360116 +334606065828286 +159508290235467 +108458743365086 +172935960365513 +405068523514464 +441137400892079 +166223946926991 +455418916354801 +71763333526910 +388172378401588 +222216028630112 +254197755195057 +365278381119332 +138279663950053 +427149938880560 +390972387177297 +498081804859514 +510501994428487 +113477785982841 +297373701992651 +399252710002906 +52317657036596 +88244630234437 +511531627540280 +351157941636556 +44071635792815 +88178418330474 +351444776477382 +64031006790331 +407375720380188 +85431660279218 +283448267491404 +470567594397631 +12636398260894 +496062089407800 +335300891346675 +14055755804652 +164636123386073 +223877317160898 +170978066269005 +471856700196669 +540230479905012 +310439796893537 +333603311532803 +277015260057498 +207343947632463 +356544289982032 +356589813431144 +561782960471036 +291088456475038 +397579412826113 +73481064724752 +318414494788701 +539225404513089 +416899640225817 +245851600187476 +46796031802508 +339062912172552 +394207101712733 +260747750827868 +473629840171145 +351912516097164 +123589994740127 +186907301836207 +286729677369778 +37549201798281 +17470202280935 +324008087498039 +28454390517097 +42958294070835 +86472566616497 +285952329758217 +104971942324544 +147576989817511 +358087587002657 +225588592614262 +282868513667956 +117539567599020 +262997073550997 +224921435272795 +56097045692082 +182334973498595 +268636867533238 +213241752611361 +35757095442060 +373599637831268 +393340791925669 +378902095568044 +71539490173739 +231636410582895 +52772639211549 +49512673765901 +354756188152540 +272872696183026 +148256578522734 +98357021715820 +379213466071122 +144485326474670 +326853216054389 +24302452049437 +368926552885022 +53157699426161 +223252757973208 +145768883269011 +63984466333448 +486488620866874 +229817765192291 +269329133914365 +560643946706657 +45631044212263 +435881451766287 +475506642028082 +484449661040771 +214879754728988 +475846503322504 +315021216693226 +121670524069030 +255869768870221 +551487586837792 +99151888673216 +216938746148020 +428208979764630 +355861765404303 +96567936950185 +73763280873931 +543532495179726 +504883610624906 +168104688076724 +299886219816730 +468688264606576 +51114038718439 +73232826595794 +560844106555924 +528187755269791 +405013284368940 +372272743540676 +510872843752361 +308956286619773 +108062811221199 +492737062954364 +87057682265211 +409574090984899 +297195784398408 +405819403388680 +397019663959028 +300340029883062 +140447096833460 +148860660078177 +138549628180799 +266521107265976 +62119873645612 +201426183100004 +245373109201316 +179156417536913 +233000961331062 +468317772850143 +104622408121681 +462268888334062 +266897639279911 +232122415377959 +399358507065697 +519715462820253 +537396644402202 +315342672824150 +17458516392420 +476516458648077 +542175192198795 +114684671476813 +294329658000003 +230065183778063 +11091313673529 +252982912198070 +457714398481216 +93261338735878 +419352128964825 +287241947869771 +347394448186685 +544339173877131 +154642223944071 +451881260577833 +498485484833025 +70269541369073 +389531747729764 +247623970417555 +278090222984930 +495260232380161 +1796658906391 +89909721194190 +44414193344340 +428867954231103 +380723851620857 +125779928073442 +143830854096433 +74985740515683 +26081441166565 +391430367095056 +2315403381146 +170049626270324 +29933592120839 +367210956340849 +487503370733624 +149556625637249 +71474550901116 +58532624335778 +391512285425179 +1976901800262 +365889209823392 +352493835513713 +538489397266924 +391774502228528 +107912308788051 +297284817649478 +524395646656730 +105804016214167 +425102022387743 +248126689238251 +12845836680112 +401354058916741 +422650816362899 +448782811603402 +450130863961451 +28444510039950 +439928408892220 +386969510790166 +413003563168209 +189357377211129 +266329397244920 +306678868252396 +202556358297386 +29197822918375 +523404118798372 +514743187095168 +109997483844012 +444168000082978 +51166010972968 +105937953336595 +493949593382735 +497606938014892 +425274716592484 +199692749300840 +295581329555282 +548691682594286 +507348624412331 +147988690058545 +15385149104033 +133587454071326 +470561709300533 +408741972703238 +536139981367946 +115860804701381 +35046443317617 +41800912894466 +135940824218968 +561205866469050 +53019107389618 +224330451603974 +155638610646722 +466598740604004 +206782537834746 +75044288942928 +373159599320624 +556466715599520 +435487900673746 +27792055641968 +122834568000287 +537474343030525 +97802812515795 +450343142972945 +406573689125472 +389951127448389 +197610762414973 +419637881694753 +498280691598791 +401671850069432 +416275367018246 +311125592481373 +448194800639308 +489976726106726 +523570949348042 +517499967610276 +189958183415769 +327459021894553 +466244510126665 +111211836540661 +157230149001111 +87844291927566 +467904235011676 +80287823062198 +348861419302428 +491111164669109 +389634766805643 +314295169605756 +276368235090753 +495545722734527 +67902381745435 +242115525859709 +114111724934298 +469500569192573 +320310192296601 +29874628168249 +491145530220945 +461756560074159 +553178608998745 +257734948035978 +410595241312785 +47014118517108 +85887090927583 +168008245034474 +341699174288167 +62700190440509 +80514439015283 +262923637938809 +476828597930447 +117114975894028 +141222099047454 +213204262431176 +333731934015430 +547513919069064 +432228236551047 +305006291038386 +23195912037758 +111397501301462 +265721678156741 +334171411462080 +328138987648478 +285083913080604 +372627917438197 +436551595277855 +261238865832227 +256628805176352 +140082131903517 +430800747432808 +512384762440519 +305719969048839 +81247377799428 +404573325829238 +539347735333761 +55017328954120 +524392377584400 +558742929293152 +214036268285596 +335479954861711 +231656277609897 +7356249988889 +561623815119105 +204561728469306 +89753385986841 +241061871502465 +237331073489731 +209306400300127 +535886920906910 +487863077175940 +279121387728077 +304305988746903 +256162355457343 +124968497527425 +208203466427061 +308440444743475 +19610416937958 +82096714517257 +14107085919654 +264268258409850 +127565107963024 +440773901472531 +350403652454580 +352643089656417 +164841031250705 +139847058224221 +278831480111407 +401211216619670 +65054043908274 +228513486826986 +39994922207692 +202498504718872 +140341941042160 +498121444613583 +291672881707627 +58697149761687 +344525598776893 +81130372666807 +393547263272272 +3789912822292 +418422907550720 +454058564750427 +240302028252160 +293302067224320 +274531171223584 +546379445036220 +99494919728600 +147698005671861 +338330908139322 +268425682 +287578643357117 +468024632486301 +1816285813150 +308030898367180 +251650939718762 +344641184499443 +133702415687140 +400921497919075 +333647393238043 +252744477120170 +372208108718382 +21365751173033 +143828821745143 +436983133092760 +468087228202584 +497577347573258 +235500891763763 +428017817091875 +252795264586170 +478543689651637 +456037400020679 +141824643881688 +68748876525538 +120140200506043 +348178477121189 +258994892233713 +193403186964410 +231854878431912 +53510633081725 +198180536678162 +230390743437557 +246617871909615 +183589896313267 +484597717883139 +143225710304927 +54167565379231 +511414600938862 +228988732791474 +27674422139098 +179291144397234 +377265148166115 +13532278947565 +521274655831987 +388001790570464 +438894502063575 +273062236780603 +83830966026115 +212989031631302 +350674866851047 +24130970012051 +507265333414265 +154175197477995 +185364321937177 +4609352773689 +517398478602970 +82818484137481 +277591046695574 +44287729879953 +457350026885455 +477224454580729 +349699412221202 +495588116948996 +427728136357579 +485422157950167 +115091596893505 +517405238722489 +477878270245154 +150982170853767 +15745676947658 +307834164716645 +80887801161752 +61518634037382 +371430898086257 +229176782230688 +465358051562534 +277019731174471 +277534618999980 +209677664137437 +346840032096922 +485948859148338 +423782591352969 +400402208725589 +435850482049640 +45890360146169 +523536273395980 +547577878933842 +517943758115732 +247190325521228 +357513584347323 +460115775503864 +355852926204443 +67964287801538 +278040201494 +498273850881043 +154239702440239 +535041740810168 +294175991065965 +279854237234858 +513000861416579 +143484521851692 +34999110268861 +537458097463203 +545266248693058 +13318842537326 +386358298599072 +372898912263453 +126336514695165 +255551598453509 +32432309491596 +481393597450957 +334570437875806 +505941580319968 +457957769698147 +329400996863322 +191363605131452 +501454830691944 +524452742692657 +271212520287799 +548386690030504 +346659530451873 +238821056708012 +336686042021894 +350443484209819 +473549644540709 +285863611902687 +37592842807602 +167590746559381 +415190814396302 +52981196872491 +73789428457346 +293945623342186 +400780474996595 +354720897094398 +266513513445365 +217015534815445 +506007129236809 +450766747443141 +557346445572566 +510327000875385 +210995792215490 +416687170853167 +219020000161186 +479109065506436 +397687015924712 +534138532235602 +348174826069768 +231441063620699 +42293332775269 +93646079750283 +225680439325933 +342677060717478 +27245124029826 +312456863798154 +326360933765079 +469692952777048 +254256860361771 +454813530541875 +504035021904460 +511900155566299 +211499411846255 +511521614711544 +36386039988022 +534096847922224 +164413297902242 +159343618718330 +258029063159215 +437269810042783 +268373053969492 +325998335971995 +468458951961072 +179703166014808 +313365884139441 +313083790979262 +193620469472245 +416506390869415 +373339050083468 +343363703864687 +53526524106325 +387499216558418 +561179613103339 +257417109060083 +384378935731967 +259422559802147 +429905144459475 +258643662387418 +389222246908817 +263517350845879 +453937759418803 +37778276716748 +513008756665626 +47744308650085 +72225912946602 +335033484514564 +109358377329870 +274271410684417 +98987811426473 +427785248003421 +505108463745133 +94890528749850 +85482210472326 +257617311247582 +234500343774189 +298557256373367 +269553028007764 +437386629039591 +34049405175385 +280909249965498 +278172877045295 +522761683454472 +353043325834797 +225240832000354 +77815930355179 +387217542415370 +64989212096061 +12594033194625 +213884386374569 +240213835231068 +153861873431163 +57569934674978 +446590726269302 +109133190581458 +218651021007652 +520593832405909 +529673094813230 +377613481683180 +237987639594252 +497617024214549 +75784201932327 +136357910446594 +178327812587675 +170980318576778 +435414631244579 +221855535528452 +429078280942811 +492540191951421 +440170260411480 +76060919802154 +549965409083598 +338425874890873 +85795169052947 +207356499258773 +278120521395403 +247594159938387 +135243798100281 +550956896476703 +116716066708954 +331192599215256 +260648357770142 +115615214687780 +117401495808973 +376369482247324 +145333479071461 +1414611182801 +95074443822755 +196506711870068 +174050849202895 +432208804254188 +403906088119479 +400062051099988 +265062558440660 +181485227552435 +524309707544026 +456992094785645 +82947861376917 +63729789353186 +87651241066164 +419322996216513 +188379976369587 +188441800595011 +168454855929888 +134933364832248 +417796185066108 +70158938020125 +192658609384576 +286646464479316 +141857464509376 +197659399787323 +500999862977777 +487920295904169 +184242067840507 +377309313988629 +67704625461259 +149589975190867 +441052235080832 +454423066826598 +468528553432709 +534338905893316 +560008113182954 +354429247051444 +510821695195714 +21554209059567 +458668694329716 +156134642951289 +217769843850073 +470706147166448 +183763316419477 +70077041320007 +355093316160801 +121486272615081 +547267635716380 +53318326766490 +260729929168281 +545576265282933 +65844763856147 +475026964237242 +109427025448913 +100761937438852 +457030011955175 +282942161911251 +409575749035558 +230157170575100 +80148446075288 +133083206674327 +140801002500583 +85465169672254 +280954589756357 +382382209764158 +109942047467470 +435868451014802 +376553056402967 +381044666308508 +167482956588471 +224824597412949 +259543380160025 +293545755607973 +416718645649769 +425590696076147 +524050409010057 +518634517631409 +297544921235547 +426163989813382 +164948447883169 +335003186330089 +182947234060910 +515788879091642 +352693548735196 +74385677442718 +1023027994873 +431188950493408 +304241614716768 +311764246401322 +548578754870822 +463917966270522 +430227492769034 +110880337159623 +399600058149199 +253745908151743 +36331897370369 +223700273656749 +293280192213807 +164692838787103 +237296277515680 +153355145499145 +286522715028754 +275280254471957 +509443240490063 +147311084770444 +105422877567174 +358194918163054 +325188906906586 +275644237431946 +547480980775980 +482850952821991 +547262955041986 +24416126976153 +280646938956566 +25845750009615 +370326866522758 +522675849586166 +225744812319755 +240614018076188 +30136068209847 +479461007161497 +499264400524064 +515288973196098 +165580583437830 +88279198022661 +63763897431232 +408826166062805 +527208080502853 +459584741797532 +436480083996508 +262192945917036 +315046791298056 +452113241311054 +83892878322667 +259995284341805 +15072832010637 \ No newline at end of file diff --git a/src/day05/mod.rs b/src/day05/mod.rs index 5e07cb7..7f2c7de 100644 --- a/src/day05/mod.rs +++ b/src/day05/mod.rs @@ -18,14 +18,12 @@ mod tests { 32"; #[test] - #[ignore] fn part05a() { assert_eq!(part05a::solve(PUZZLE.to_string()), 3); } #[test] - #[ignore] fn part05b() { - assert_eq!(part05b::solve(PUZZLE.to_string()), todo!()); + assert_eq!(part05b::solve(PUZZLE.to_string()), 14); } } \ No newline at end of file diff --git a/src/day05/part05a.rs b/src/day05/part05a.rs index 986c86a..689c688 100644 --- a/src/day05/part05a.rs +++ b/src/day05/part05a.rs @@ -1,4 +1,16 @@ +use std::os::macos::raw::stat; pub fn solve(puzzle: String) -> u64 { - 0 // TODO + let (ranges, values) = puzzle.split_once("\n\n").unwrap(); + let ranges = ranges + .lines() + .map(|line| line.split_once('-').unwrap()) + .map(|(start, end)| start.parse::().unwrap()..end.parse::().unwrap()+1) + .collect::>(); + + values + .lines() + .map(|line| line.parse::().unwrap()) + .filter(|&val| ranges.iter().any(|range| range.contains(&val))) + .count() as u64 } diff --git a/src/day05/part05b.rs b/src/day05/part05b.rs index 10fe1d8..937fdae 100644 --- a/src/day05/part05b.rs +++ b/src/day05/part05b.rs @@ -1,6 +1,28 @@ +use itertools::Itertools; pub fn solve(puzzle: String) -> u64 { - 0 // TODO + let (ranges, _) = puzzle.split_once("\n\n").unwrap(); + let mut last_end = u64::MIN; + ranges + .lines() + .map(|line| line.split_once('-').unwrap()) + .map(|(start, end)| (start.parse::().unwrap(), end.parse::().unwrap())) + .sorted_by_key(|&(start, _)| start) + .map(|(start, end)| { + if last_end >= end { + return None + } + let local_last_end = last_end; + last_end = end; + if local_last_end < start { + return Some((start, end)); + } + Some((local_last_end+1, end)) + }) + .filter(|x| x.is_some()) + .map(|x| x.unwrap()) + .map(|(start, end)| end - start + 1) + .sum() } diff --git a/story/story05a.txt b/story/story05a.txt index e69de29..43cb665 100644 --- a/story/story05a.txt +++ b/story/story05a.txt @@ -0,0 +1,38 @@ +--- Day 5: Cafeteria --- + +As the forklifts break through the wall, the Elves are delighted to discover that there was a cafeteria on the other side after all. + +You can hear a commotion coming from the kitchen. "At this rate, we won't have any time left to put the wreaths up in the dining hall!" Resolute in your quest, you investigate. + +"If only we hadn't switched to the new inventory management system right before Christmas!" another Elf exclaims. You ask what's going on. + +The Elves in the kitchen explain the situation: because of their complicated new inventory management system, they can't figure out which of their ingredients are fresh and which are spoiled. When you ask how it works, they give you a copy of their database (your puzzle input). + +The database operates on ingredient IDs. It consists of a list of fresh ingredient ID ranges, a blank line, and a list of available ingredient IDs. For example: + +3-5 +10-14 +16-20 +12-18 + +1 +5 +8 +11 +17 +32 + +The fresh ID ranges are inclusive: the range 3-5 means that ingredient IDs 3, 4, and 5 are all fresh. The ranges can also overlap; an ingredient ID is fresh if it is in any range. + +The Elves are trying to determine which of the available ingredient IDs are fresh. In this example, this is done as follows: + + Ingredient ID 1 is spoiled because it does not fall into any range. + Ingredient ID 5 is fresh because it falls into range 3-5. + Ingredient ID 8 is spoiled. + Ingredient ID 11 is fresh because it falls into range 10-14. + Ingredient ID 17 is fresh because it falls into range 16-20 as well as range 12-18. + Ingredient ID 32 is spoiled. + +So, in this example, 3 of the available ingredient IDs are fresh. + +Process the database file from the new inventory management system. How many of the available ingredient IDs are fresh? \ No newline at end of file diff --git a/story/story05b.txt b/story/story05b.txt index e69de29..d20dffe 100644 --- a/story/story05b.txt +++ b/story/story05b.txt @@ -0,0 +1,16 @@ +--- Part Two --- + +The Elves start bringing their spoiled inventory to the trash chute at the back of the kitchen. + +So that they can stop bugging you when they get new inventory, the Elves would like to know all of the IDs that the fresh ingredient ID ranges consider to be fresh. An ingredient ID is still considered fresh if it is in any range. + +Now, the second section of the database (the available ingredient IDs) is irrelevant. Here are the fresh ingredient ID ranges from the above example: + +3-5 +10-14 +16-20 +12-18 + +The ingredient IDs that these ranges consider to be fresh are 3, 4, 5, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, and 20. So, in this example, the fresh ingredient ID ranges consider a total of 14 ingredient IDs to be fresh. + +Process the database file again. How many ingredient IDs are considered to be fresh according to the fresh ingredient ID ranges? \ No newline at end of file