day04: part1 + input

diff --git a/input/day04.txt b/input/day04.txt
new file mode 100644 (file)
index 0000000..1559928
--- /dev/null
+++ b/input/day04.txt
@@ -0,0 +1,136 @@
+.@..@@@@@.@.@@@..@.@@..@@@.@.@.....@@.@@.@@@@@@..@@@.@.@.@..@..@@@@@@@..@@@.@.@@.@@@@@@.@@@@@@@.@@@.@@@@@.@...@@@@@.@@.@...@.@@.@@.@@@@@
+@@@.@@.@@@...@.@.@..@.@@...@@@@@@@@@.@@@@@.@@@@.@@@.@@@.@..@@@@..@...@@@@..@.@@..@.@@.@@@@@@..@@@.@@.@@@@@.@....@@@@@@...@.@@@.@@....@@@
+..@@@@.@.@@@@.@@@@@...@@@.@@...@@@@...@@.@@@@.@@@@@@@@@@@.@.@@@@@@@...@@@@@.@@.@@@@.@....@@@@@@.@@@.@@@@@@@.@...@@@...@@@.@..@@@@.@@@@.@
+@@@@@@@.@.@@..@@.@@@@@@.@@@..@@@@.@@..@@@@@@@@@.@@@@@@....@..@.@@.@@.@@@@.@@@.@.@.@@@@@.@@@@..@..@@.@..@@@..@@.@@.@..@.@.@@@.@@@.@....@@
+@.@@..@.@@.@@@@..@@@@@@@@.@@@@@@@@@@@@@....@@.@@@@@@.@@@@..@.@..@@@.@@@@..@.@@@.@@.@@@@@@.@@.@@@@@@.@@.@@@@.@.@@@@@.@@@.@@@.@@@@..@@@@@@
+@@@@@.@...@.@..@@.@@..@..@@@.@.@.@.@@.@@@@.@@..@...@@@@@@@@@@@..@@@@..@@.@@..@@@@..@@@@@@@@.@@.@@@@@@@@@.@@...@...@@@..@@@@..@.@@@.@@@@.
+@@@@@@.@@@@@@@......@.@@@@@@@@@@@@.@@@@...@@@.@.@@@@@...@@.@@@@@.@@@.@@@.@@@@...@.@@@@@@@@.@.@@@..@@.@@.@@@..@@@..@@@@.@@@.@@.@@@..@..@@
+@@.@@.@@.@.@.@@@@.@..@@@@@@..@@@@.@@@.@@..@@@@.@@...@@@.@..@@@.@@@@....@..@.@...@@@@@@@.@@..@@.@@@.@@@..@.@.@@@.@.@@@@@@@..@@@.@@@@@.@@.
+.@.@@@@.@@@@@@@@@@@@.@@@..@.@.@@..@.....@@..@@@@.@.@@.@..@.@@.@@..@.@@@@@@.@.@.@@.@@.@..@@.@.@..@..@@@@@.@.@@..@@@.@@@@@@.@@..@@@@@@@@.@
+.@@.@@@@@.@.@@@@@@@@.@@@.@.@@..@...@@@...@.@..@.@.@.@@@..@.@@...@@@@@..@@.@@@..@@@@@.@@@@.@@@.@@@@@..@@@.@@.@.@...@.@@....@.@.@@@@@@@@@@
+...@@@@@..@@.@@.@...@@@.@...@..@@@@@@@..@.@..@@@..@.@@@@@@..@@...@@@@..@@@...@@@@.@@.@.@@@.@@@@@@@@@@..@.@@.@.@@@.@@@@@@.@.@..@@@@@.@@@@
+@@@@.@@@@@@.@@@@..@@@@@@.@...@.@.@@.@@@@@.@.@.@@@@.@@..@@.@@..@.@.@@@@.@@@@@@..@.@.@@@@@@@@@@@@..@..@@@....@.@@@@@.@@@@..@@.@...@.@..@@@
+.@@@@.@@@@@@@.....@..@@.@@@.@@@@..@@@@.@@..@@@@@..@@.@..@@@@@.@@@@.@@.@.@@..@.@@.@..@.@@@@@@@.@@@.@..@.@@@.@@@@@@.@@@@@@@@@.@@@@@@@@@@..
+@..@@@..@..@@.@@@@.@..@...@@@.@@..@.@@.@@@.@@.@@@@@@.@@@@@.@@@@@@@@@@@.@@@@..@.@.@..@@.@@@@@@@@.@@@.@.@..@@@@@@.@@.@@.@@.@.@@@@@@@@.@@@@
+@@.@...@..@@.@.@..@.@.@.@.@.@.@@.@@@.@@@@@@.@@.@.@....@@@@...@.@.@@@@@.@@.....@.@@@@....@.@.@.@.@@.@@.@@@@@@..@..@@@@.@.@...@@.......@@@
+@....@@@@@@.@@.@@@..@.@@@@@.@.@.@@.@.@.@@@.@@@@.@@@@.@.@.@@@@@@@@.@@@@.@@.@.@@@@@@@@.@.@@.@@.@@..@@...@.@@@@.@@@@@@@@@..@@..@@.@.@@@@.@@
+.@@@..@@@@@...@@.@@.@..@@@...@@.@@@@@@@..@@...@@.@@..@@..@.@.@@@.@@@..@@@@..@@@.@@@@@.@@@.@@...@@.@..@@@..@.@@@..@@@@@..@@.@..@...@@..@@
+.@@@@.@@@.@@@@@...@@...@..@.@@@@@..@...@@@.@.@@.@@.@@.@.@.@...@.@@.@@@..@@@@@@@@.@@@@@@@.@@.@.@.@@.@@..@.@.@@@@@@.@@@.@@.@.@@@....@@@@.@
+@@@..@@@@@@..@..@.@.@@@.@.@@.@@.@@@@@.@@..@@@@@@@@.@@@@@@@@@@@@.@.@@@@@@@.@@@@@@@.@@.@@@@@@@@@@@.@..@@.@@.@@@.@@@@@.@@.@@@.@.@@@..@@@@@.
+..@@.@@@@@..@@@.@@@.@@@@@@@..@@@@@@@@.@@@...@@@@@.@.@@.@@@.@@..@@@@@@..@@@..@@.@@@@......@..@@@@@@.@.@.@@..@.@@@..@.@.@@@...@@.@..@.@@@.
+@@.@@@@.@@..@.@@.@...@@@@..@.@.@@@@@..@.@@..@@..@@@@.@.@.@@@@.@.@....@.@@@.@.@@@@@..@@@@@...@@@@@..@@..@@.@@.@@@@@.@@@.@@.@@.@@..@@@...@
+.@@@@@@@.@.@@@.@@@.@@@@@@.@@@.@@@@@@@@@@@...@.@@.@@.@@..@@@@@@.@@@@@@.@@@...@...@@@.@@@.@..@@@@@@.@.@@@@@@@@@@@@@@@@@.@..@..@@@@@.@@@.@.
+.@.@@@@@.@.@@..@@.@.@@@@.@@@@...@.@..@..@@.@.@..@@@@@@.@...@@@.@@@@@@...@@@@@@@@.@@@@@.@.@.@.@@..@@.@@@.@..@@@.@@@@.@@@@@@.@..@@@@.@@@.@
+..@@..@@.@@.@.@@@@@@@@@@@.@@@@@@.@.@@.@@@@@@.@@..@.@@@.@@@@..@@.@...@.@@@@@@@@.@@@@@@@...@.@.@@@@@@.@@@@@@@@@@@@@@..@@@.@@@@.@@@@@.@@@.@
+..@.@@@@@@@@..@@@..@@@.@@@@@@@@..@@.@@@@@@@@@@@@@@.@@@.@@@@@@.@.@@@.@@@@@@.@@.@.@@.@@.@@..@@@.@@@..@.@@@@@@@.@.@.@@@@.@..@@@..@...@....@
+.@@.@@@@.@@@@@.@..@.@.@.@@..@.@@@@@@@.@.@@..@@....@@@@.@@@..@.@.@@@@.@....@.@.@@@@.@.@.@@@@@@@.@@.@@@..@@@..@@@@...@@@..@@@.@.@..@@@@@@@
+@.@.@...@.@.@@@@@@..@.@@.@@.@.@@@@...@@.@.@@@@.....@@@@@@@@..@....@.@@@@@@..@@@@@...@..@@@@@@@@@@@.@@@@@.@@@..@@.@..@@...@.@@@..@@@..@@@
+@@@@@.@.@@..@..@@@...@@.@@.@@.@@@.@@@@@@@@@@@@@@.@@@@.@@...@@.@@.@@@.@..@@@..@@@@@@@...@@@@@....@..@.@.@.@@@.@@@@@@@@.@.@...@.@.@.@@@.@.
+@@@.@@.@@@.@@.@.@@..@@@@@.@@@.@@@@@@..@@..@.@..@@@@@@@.@@@@@..@@@@@...@@@.@@@@@@@.@@.@@@@..@@@@....@@..@@@@.@@...@@@@.@@.@..@@..@@@@@@.@
+....@@@@@@@@@@@@@@.@.@..@@@.@.@@.@@@.@@@@.@.@.@@@@..@@@...@....@..@@@@.@@.@@@@@.@@.@..@@.@@@.@@@@.@...@@@.....@@.@@.@@@@@..@@@@@@..@@@..
+@@@@@@@.@.@@@..@@.@@@@@@@.@..@@@...@.@.@@..@@@@@@....@@@@@@@@..@@@...@.@..@@@.@.@.@...@@@@.@@.@@@@@.@@@@@.@@@.@.@.@@@@.@@@@@@@@@.@@@.@@@
+@@..@@@@@@@@@.@@@..@..@@@@@.@@@@..@@.@@@.@...@.@@.@.@.@.@.@@@@@..@@@.@@@.@@@.@@.@@@@.@@.@.@.@.@.@@..@@.@@@@.@@...@@.@@@.@@.@@..@.@@@@@@@
+.@@@...@@@@@@.@.@@@.@@.@@@@..@.@@.@@@@@@@.@@..@@@@@@@@.@.@..@..@@@@@@@.@@@@.@...@.@.@@..@@@@.@@.@...@@@.@@.@@.@..@@.@@.@.@.@@.@.@@@@@..@
+@@@@@....@@@@..@@.@.@..@@..@@@....@@...@@.@@@.@@@@@..@..@..@@@@@@@@..@@..@@@@@...@@@@.@@@.@@..@..@@@..@..@@@@@.@.@.@.@@@@@@@@@.@..@@@@..
+@@.@..@@@@@......@@.@.@.@..@@.@@.@.@@@@@@@@.@@@@@@@@..@@@@......@..@@.@.@@@.@.@..@@@.@.@@@@@@@.@.@..@....@..@@..@@@@@...@.@.@@@@.@.@..@@
+.........@@@@@@@@@@@..@....@.@@@@@@@@@@.@..@.@@@@@@..@@@.@@@.@@@@@@@@.@@..@.@..@..@.@.@@.@@@...@@@@@@@.@..@@@@@@@..@.@@.@.@..@.@@@@@.@.@
+@@@.@.@.@.@@@.@@.@@.@@@.@@..@.@@.@.@@.@@@...@@@@@@.@.@@@@.@@..@@.@.@@.@@@@@@@@..@.@@@@@@@@@@@@@@@@.@...@.@...@@@@@@@@.@@...@@@@.@.@@.@@@
+.@.@@@.@@@@@....@@..@@..@@@@@@@@@..@@.@@@.@@...@@@@@@@....@..@.....@.@@...@@@@..@@.@@@@...@@@@@@..@@@..@.@.@@@..@@.....@@.......@.@@@@@@
+..@@@...@@..@..@.@.@@.@...@@...@@@@@@@.@@...@@@@@@@...@@..@@...@@@...@@@@@@.@@..@@@@@@@.@@@.@@@@@@@.@@@@@@@@..@.@@@@@@.@..@@.@.@@@@..@@.
+.@...@@.@@@@@@@@@....@.@@@@..@@@....@.@@@@@@@@@@@.@@@@@..@.@.@@..@@.@.@@.@@@..@@@@.@@@.@@...@.@@.@@.@@.@@@.@@.@.@@@@@..@..@..@@.@@@..@..
+@@@@@.@@@@..@@.@@..@.@.@@.......@@@....@..@@@.@.@@@@@@@@@@@@@..@@....@.@.@@@@@@@.@@@@@@@.....@@@@..@.@@@.@@@@@@@@..@.@@@@@@@@@..@@@.@.@@
+@@@@@@@@@@@@...@@..@@.@@.@@@@@.@@@@.@@@@@@@@@@..@@@.@.@@@@@.@.@@@@@@@.@@.@..@@.@...@..@.@@@.@@..@@...@@@@@@@@@.@.@@@.@.@.@.@.@@..@@.@@@@
+@.@..@@@@@.@@@@@@@@.@@@@.@@.@@@@..@...@@@...@.@@@@@@@@..@@..@.@@.@@@@@...@.@@@.@@@@@.@@@@@@@@..@@@...@@@@@...@@@.@...@@@@@@@@@@.@@..@@@@
+.....@.@..@......@@.@...@@@.@...@...@@@@..@@@.@.@@@.@.@...@@@.@@@@...@.@@@.@@..@@.@.@@@@..@@@@@@.@@.@@@.@@@..@..@.@@@@...@..@.@@@@..@@..
+@@@.@.@@..@@.@@@@@@@..@@@.@@@..@@@@..@..@@..@.@@@@.@.@..@@@@@@@.@@@..@@@@@@..@@.@@@@.....@@@..@...@@..@@@@@@@@@...@@@@@@@.@@@@.@@@@.@@.@
+..@@.@@@@.@@.@@@..@@@..@.@.@@@@@@@..@.@@@.@@.@@@@.@@.@@@@@@.@@@@@@@@.@.@@@@@@@@@@@@@@@@.@@@@@@@@.@....@.@.@@@..@@@@.@.@@..@@@@@@.@.@@@@.
+.@@@@@@@@@@.@..@.@.@@.@@@.@@.@@.@@.@@.@@@@@@@@...@@@@@@.@.@..@@@@...@...@@@@.@@@@@@....@@@.@@.@.@@.@@@..@@@@@@.@.@@..@.@.@@@@@@@@@@@..@.
+.@@..@@.@.@@.@@.@@.@@@@@...@@.@@.@@@@@@.@.@@.@@@@@@@@@@.@@@.@.@@@@@@.@.@@..@@@@.@.@@@@..@@@@.@@.@@@@.@@...@...@@....@@.@@.@@@@@@@@...@@.
+...@@@@@@@.@@..@@@@@..@@..@.@@..@..@@.@..@@..@.@@.@@.@.@.@.@@.@@@@@.@....@@@.@@@@.@....@@..@.@@.@.@.@@..@@@..@@@.@.@@@..@@@....@@@@@.@@@
+@.@@..@@@@@.@.@@@@@.@.@.@@...@@@@@@@@..@@@@@@.@@..@.@@@.@@.@@@.@.@@@.@@@@@@@.@.@.@..@@.@.@.@@.@..@@@.@@.@.@@@@@@@.@..@@@..@.@@.@@@@.@@@@
+@@@.@...@@@@@@@..@@@..@@@.@@@.@@..@.@.@.@.@@.@.@..@@.@.@.@.@@@@.@@@@@..@@..@..@.@@@@@..@.@@.@...@@..@.@@@@..@.@@@@.@@@.@@@.@@@@.@@..@@.@
+.@.@@@@@@@@@@@@..@.@@@@.......@@.@@.@@@@@@.@.....@@@@@@@@@@@.@..@@..@@.@.@@@@..@@@@@.@@@@..@@.@@@...@@@..@..@@@@@@@.@...@@@@..@...@@.@@@
+@@@@.@...@.@..@@@@...@@@@@...@.@@@..@.@@@...@@@@@@.@@.@.@.@.@@.@@@@@@..@@@.@@@@.@@..@..@@@@.@@...@...@..@@@.@@..@.@@.@@@@@.@.@@@@@@@@@.@
+@@@@...@@.@@@....@@.@.@...@@.@@.@@@@.@.@@@@@@@@.@@@@@@.....@..@@@...@.@@@.@@...@.@@.@.@@@....@.@.@@@..@@@@.@.@@@@.@@.@.@@@.@@@@@@@.@@...
+@@@@@.@@@@.@@.@@..@.@@.@@.@@@.@@@@@@..@.@.@@.@.@@@.@@@@@@@.@@@@@@@@@@@@@@.@@.....@.@..@@@@..@..@@.@@@@@@@..@.@......@.@@@@.@@.@@@@@@@@@.
+@@@@.@@.@@@.@.@@@.@..@@..@@.@@.@.@@@@@@@@..@@@.@.@@..@..@@@.@.@@@@@@.@@.@...@@.@@@@@.@@.@@@@..@...@.@.@.@@@@@@@@.@.@.@@@@@@....@@.@..@..
+..@.@@@@@@@@@.@.@@...@@.@@@@.@....@@..@@@..@@@@@..@.@@@.@@@@.@...@@@@@..@.@.@.@..@@..@@@@@@.@.@@.@.@@@..@.@@@...@..@.@@...@@@@.@.@....@@
+@@@@.@@@.@@@@@@.@.@@@@.@@.@@@...@@@..@@@.@@@@@..@@.@@@@@@@.@@.@@@@.@@@.@@.@.@@@.@..@@@...@@..@..@.@@.@@..@.@@@@@@@@@@@.@....@..@.@.@.@@@
+@@@.@@@@@@...@.@@@.@@..@@.@@@@@@@...@@@@.@@@@@@.@@@@..@@...@@..@@@@.@@...@@..@@@@@..@@@@@.@@@.@@@@@@.@.@.@@...@.@.@.@@.@@.@..@@...@@@..@
+.@@@@.@@@@.@...@@@@.@@@.@@@.@@@@@.@@@@...@@.@.@@@....@@@@@.@@@@@@@@@.@@@.@@@..@@.@...@@@@.@@@@..@@@.@@@.@@@@.@@@@.@.@@@@@@....@@.@@...@.
+@@@.@.@@@@@@@@.@@@@@@.@@@@.@...@@@..@@.@@@@.@.@.@@.@..@@@@@@.@@@@.@..@@@@.....@..@@@.@@.@@@.@.@.@@.@.@@@.@.@@@@@@@.@@.@@.@@@.@@@..@@@..@
+@@..@.@.@.@@..@.@@.@@@@@.@@@..@.@@.@.@@.@@.@@@@@.@.@@@@@.....@@@.@....@@@..@@.@@@@@@@@@@@@..@@@@.@...@.@@.@@@@@.@@..@.@.@..@@@.@@..@@@..
+@@@@@.@@@.@@.@.@.@...@@.@.@@@.@..@@.@@@@@@@.@@@.@.@@@.@@@@.@.@..@.@@@@..@.@@@@@.@@@@@@@@@@.@@@@@@.@@@@@.@@.@.@@@@@@@.@@@@@@@....@@.@@@@.
+@.@.@@@@..@@@@@.@@.@@@.@.@@@@@@@.@@@@.@@@@@@@...@.@.@.@...@@.@@..@@..@..@.@@.@.@.@..@.@@@.@@@@@@@.@...@.@@.@@..@@@@@@@..@@@..@@@.@@@...@
+@@...@@@@.@@.@@...@.@@@.@@@.@@@.@@@@@@@@@@@@@@@.@@.@....@@@@@@@@.@..@@..@@...@@..@.@@..@.@@.@@@@@@..@@@@@@@@@@..@@@.@@.@@@.@.@.@@@@.@.@@
+..@.@.@@..@@.@@.@@..@@.@.@@@@.....@.@@@@@@.@.@@@..@....@@@@@@@.@.@@.@@@@@..@@@@..@@.@.@@@@@@.@.@.@.@@@..@@..@@.@@@@..@..@@...@...@@@.@@@
+@.@@@@@.@@.@@..@@@@@.@@@@.@.........@.@@@...@@@.@..@@@@@@.@@@@.@@.@@.@@...@@@@@.@.@@@@..@@.@@@@@@.@@@@.@@.@@@@@@..@...@@@@.@..@..@...@@.
+@@@.@@@@@.@@@@@.@.@@.@@@@@@......@@@@@.@@@@@@@@@.....@...@..@...@.@..@.@@@@@.@@@@.@.@@@@@@.@..@@..@@.@@.@@.@.@@@@@@.@@..@@@.@@.@@.@@@@@.
+@.@@@@..@.@@.@@.@@.@@@@@@..@.@..@@....@@@@@@@@@.@@@@.@@@@...@@.@@..@.@...@...@@.@.@@@@..@.@@@@.@@@@..@@@@@@@@@@@@@@@@.@@@@@.@@@..@.@@@@.
+@..@@@@.@.@@..@@@@@@@@@@.@@@@@@.@.@@@@@@@.@@@.@@@@.@@@@@.@@.@@@.@@@@.@@@@@@@..@@@@@@@.@@.@@@@@@.@@.@.@@@.@@@.@.@@.@@@..@.@@@@@.@.@.@@@@.
+.@@@@@.@@@.@@@@@@..@@@@@@@@@@@@.@....@..@@.@@@@@.@.@@...@@@.@@@@.@@@@.@@.@.@..@@@@@..@@@..@@@...@@...@@..@.@..@@......@@@@@@...@.@@@.@@.
+@@@@@.@@.@@.@@@@@..@..@.@@@.@@@@@..@@@@@.@@...@@..@.@..@@.@..@@@@.@...@@@@.@.@@.@@...@@.@.@@.@.....@@@...@@@.@@@.@.@@@@@@.@@@.@@@..@@@@@
+@@@.@@@@.@@@.@@.@@@@@@.@....@....@@@.@@.@@@@@@@@@@.@@.@..@..@@@.@@@@.@@@@.@.@.@.@@@.@@@...@.@@@@..@@.@@@@@@@@@@.@@@.@@..@@@.@@@.@.@..@..
+@@@@.@.@.@@@@@...@@@.@@@@@@@@...@@.@@..@@@...@@@@@..@@.@@@@@@@@@.@@@@..@..@.@@.@@@@@@@@@@@..@@@...@.@@.@@..@.@@@@@@....@@..@..@@@.@..@@.
+@@@@@.@@@..@@@@.@@..@@@@.@.@@.@@.@@@....@@@@@.@.@@.@@@@@..@@@.@@..@.@....@@.@..@@@@.@@.@.@.@.@..@@.@.@@.@.@@@@@@.@@@@.@@@@@.@@@....@@@.@
+@.@.@.@.@.@..@@.@@.@@@@.@..@@...@.@@@...@@....@@@@@.@....@..@@.....@...@@@.@@@@.@@@@@.@..@@@@.@@@@@.@@@...@....@@...@@.....@@@..@@..@..@
+@@@@@..@..@..@@.@@.@@@@.@@.@@@@@@.@..@@..@@..@.@@.@@.@....@@@@@@..@@@@@.@@@...@.@@@.@.@@@@@@@.@@@@.@@...@@@.@....@.@@@@.@@@@@.@.@@...@@.
+.@@.@@@@.@.@@@.@.@.@..@@.@@@@.@.@@.@.@...@@@.@@@@@@@@@@.@@@@.@@.@@.@..@..@@.@@@@.@@.@@.@@@@..@@@.@@@@@.@@.@@@@@@@@@@@...@.@@@@@..@@@@...
+@.....@@@@@.@@@@.@@@.@.@.@...@@.@@@.@.@......@..@.@@@@.@.@@@@..@.@@.@..@@@..@...@@@.@@@..@@.@@@@@@@@.@@..@@@@.@@@@@@.@..@.@@@.@@@.@@@..@
+@@@@.@@@@.@@@.@.@@@@.@.@..@@@@@@@@@@@@@@..@@.@..@..@@@@@@@.@@.@.@@@@@@.@@@@@@@.@@@..@.@@..@@.@.@.@@@@....@@@@@@@..@@.@.@@@@@@@@.@.@.@@@.
+.@@@@@@@@..@@@.@.@@@@@@@@@@@@...@.@@@.@@@@@...@.@@.@@.@@@@@@@@...@..@.@@@.@@@.@@...@@@@@..@@@.@@@.@@@...@..@@.@@@@@@@.@.@..@@@.@..@@@@.@
+@.@@..@...@@@...@@@.@@.@.@@...@@@@@@@@@.@@@.@@@@@@@@@..@@..@..@.@@@.@@@@@...@@@@..@@.@.@@@@..@@@.@@.@@..@@...@@@@@@@.@.@@@@..@@@@.@.@@@.
+@.@@.@.@@....@.@.@..@.@@.@.@@@.@.....@@.@.@....@@@.@@.@@@@.@@@.@@@@@..@.@@@@@..@..@@..@@.@@@@...@@.@@@.@@@@@..@@..@@@@.@@@@@@..@..@.@..@
+@@@@@@.@.@.@@.@.@@@..@.@.@@@@..@@@@.@.@.@.@.@...@@.@...@.@@@@@..@...@@..@@.@@@.@.@@.@@@..@@@.@@@.@.@@@@.@@@@..@@@.@@.@@@@@@.@...@.@@.@@@
+@@@@@@..@@.@@.@@@.@@@@@@..@@@....@@@...@@@...@@@@@@@.@@@@.@@@@@@@.@@.@..@@@.@@@@@.@@@@@@...@@@.@@...@.@...@@@@@@..@@@@.@.@@@@@.@..@.@.@@
+@@@@.@@@..@@.@@..@@@@@..@...@.@@.@.@@.@.@..@@..@@@@...@@@..@.@@@@.@..@@.@..@@.@@@@@@@@...@@@@@.@.@.@..@@@.@.@@@.@@.@@@@.@@@...@@@..@@..@
+@@@@@@@@@@..@@@@.@.@.@@@@@..@@..@@@@@@@@@@@@@@@@@@.@@...@@@@@@@@..@.@@..@..@@...@@@@@@@.@@@.@@.@@@.@@..@@..@@@@..@@@@..@@@.@...@@@@..@@@
+@@.@@@@@.@.@@.@.@@.@@@@.@.@.@..@@@@@.@@@.@@.@@@@.@@.@@@.@@..@@.@@..@@@.@@@@.@.@...@@..@@.@@@@@@@.@@@@@@@....@@@@.@.@@.@..@@@.@@@@@@@.@.@
+@@.@@@.@@..@.@@.@...@@..@.@..@..@@@@@@@@@@@@@.@@@@.@@.@@@@@@@@@.@...@..@.@@.@@@@@@@..@.@.@@@.@@.@@@...@.@@@@@@@....@@@@@@@@@..@@.@.@@@@.
+@.@@@@@@@..@.@@@@@@.@@@@@@@@@@..@...@@@.@@@.@@@..@.@@@@@.@.@.@@@@...@@.@.@@@@@@@@@..@@@..@.@..@@.@.@@@@@@.@..@@@@.@@...@@.@@..@@@..@..@@
+@@.@@@@@@.@.@@@@@..@@@@.@@@@@.@@@@@@@.@.@.@@@@.@@@@.@@@@.@@.@@@..@.@@@@@@.@.@..@@@@@@@@@.@@.@@.@@@@.@@...@@@.@@.@.@..@@...@@@..@@@@@@.@@
+@@..@.@.@@@@.@@.@@@@@@@@@...@@@@@@.@.......@@.@.@@..@.@@.@..@@@.@.@@@@@..@.@@@..@......@.@.@@..@@@..@@.@@@@@.@@@..@.@...@@@@.@..@.@@.@@@
+@@.@..@.@.@@.@@@.@..@@@@..@.@.@@@@@@@.@@..@@@.@@.@@..@.@@@@@.@.@.@.@@@.@@@@@@@@.@@...@..@.@.@@@@.@@@@.@.@@@@.@@@.@.@@@@...@@@@.@@@.@@..@
+@@..@.@@@@@@.@.@....@.@@@@.@@@@.@@@.@@@@@@.@.@..@@..@.@@.@@..@@.@@.@@@@@.@@@@@@@@...@@@@..@@@@@.@@@@@..@.@@.@@@@@@@@@@.@.@@@@....@..@@.@
+@.@..@.@@@@@@.@@.@@.@.@@.@@@@..@@@.@@@.@..@.@@@@@@@@@@@.@.@@...@@.@.@.@@@@@@..@@@@...@@@.@@@@@@@@@@@@@@@@.@.@@@@@.@.@.@@@@@@@@@@@@..@@..
+@@@@.@@..@@@@@@@.@@@..@@@@.@@@.@.@@.@@@@....@.@@@.@.@..@@@.@@@@@..@@.@@@@@@@@@@@@@@@@@....@@@@@@.@@@@@@.@.@@@.@...@...@@@@@@.@.@@...@.@.
+.@.@@@@@@@@..@@@@@...@@@@@@...@@..@...@..@@.@...@.@@...@@@@@.@.@@@.@...@.@@.@.@.@@.@@@@@@.@@.....@@.@@@@..@.@@@.@.@@...@@@@@@@@@@@.@@.@@
+@@@@...@@.@@.@@.@@@@..@@@.@.@@.@@@@.@@...@@@...@@@.@@.@@@@@@.@.@@@@..@@@.@@@..@@..@@.@.@@..@@@@@@.@@@..@@@..@@@...@@@.@@.@@...@@@@@@.@.@
+@@@@...@..@@@@.@@@@@.....@@@..@@@..@.@@.@..@@...@..@@@..@@.@.@@@@@@@@@@.@@@@..@@@@@.@@...@@..@@.@...@@......@@.@.@@@@@@@@@@@@@@@.@@..@..
+@@@@.@@@@@@@@.@.@@@.@@@.@@...@@@@@.@.@@@@..@@.@@@.@.@@@@@...@@@@.@.@.@@.@@@.@.@.@.@@@@@...@@@.@@@@..@@@.@@@..@@.@@@@@@@@@@@@.@@.@.@@@@@@
+.@@....@@@@@@@@@@@@..@.@@..@..@@@...@.@......@@@@.@.@@@@@@@.@@..@@..@@..@@..@@@@@@@@@@.@@.@.@@@@.@@@..@@@@@.@@.@@@@.@..@@.@@...@@@@@@@@@
+.@@@..@..@@@@.@@@..@@..@@@.@@..@@.@.@@@.@@@.@@..@.@@.@..@.@@.@..@@@.@..@@@.@..@@@.@@.@@@.@@.@@...@.@@@..@@@@.@.@@.@@.@..@@@@.@@.@.@@@@@.
+@.@@@@..@@.@.@@@@..@.@@.@@@.@.@@@.@.@..@@.@@@@@@.@@@.@@@..@@@@@.@@...@.@@.@@@.@@@...@@.@@@..@.@@@.@.@@@..@@.@@@@@@.@@@@@@@@@@@.@.@@.@@@@
+@@@@@@@@.....@@@@@.@@@@.@@@@@@..@@...@..@@.@@@@@@@@@@@..@@@@@@@@@@@@@@@.@@@..@@@@..@@.@.@@@.@@@.@..@@..@@..@@@.@.@@@..@@..@@..@@@.@.@@@.
+@.@@@@..@@@..@@...@@.@@@@@..@@@@@@@@.@@...@..@@@@.@@.@.@@...@.@@.@@.@.@@@..@@@@@@.@@@@@@..@@@.@@...@@@@.@@@@.@@.@.@@.@..@@@.@.@.@@..@@.@
+@.@@.@@@@@@..@..@@@.@@@..@@..@@@..@...@@@@@@.@@.@@@..@.@@@@.@.@.@@.@.@..@.@..@..@@@.@@@@.@@@.@@@@.@@@.@@.@..@@..@@.@@..@@@@@..@@.@@@.@..
+.@@@@@@@.@..@@.@@@@@@@.@..@@@@@@@.@@@@@@@@@..@@@@.@..@.@.@@@.@@@@..@.@@@.@.@.@@@@@....@...@@@@@@@@.@@@@@@@@@.@@@...@@..@@@.@@@@@@@@.@@@.
+@@.@@@@@@@..@@@...@@.@@.@@.@...@@@@@@@@@@.@@.@@.@@@...@@..@@@@@@@.@@@.@.@@.@.@@..@@.....@@.@@@@..@@@@.@.@.@.@@..@..@.@.@.@@@@.@@@@@@..@@
+@.@@@@.@@.@@@.@@...@@@.@.@@@..@@@@..@@@@@@.@@@..@@.@.@.@.@@@@@@.@@@@@@@.@@..@@..@@.@.@.@@@@.@.@....@@.@..@..@.@@@.@.@@@@..@@@@@..@..@@..
+@..@@@.@.@@@.@@@..@.@.@@@.@@@@@@@..@@@@@.@.@.@@@.@.@.@.@@@.@@@.@@@..@@@.@@@...@...@@@.@.@..@@.@.......@@..@@.@..@@@.@...@..@@..@.@@@@@@@
+..@@@.@@@@@@@@@@@@.@.@.@@@@@.@@.@.@@@@@@@.@@@@.@@..@@..@@@@.@@@@@@.@@@.@@.@@.@@.@@@@@@@@@...@.@..@.@@@@@@@..@@@.@@@@@@...@...@.@.@.@....
+@@@@.@@.@.@@@@..@.@@@@@..@.@.@.@.@@@@@@@@..@@@@@.@@..@@@@@.@@@...@.@@@..@@@.@.@@@@@.@..@..@@@@@@@..@@@@...@..@@.@@@@@@..@.@@..@@@@@..@..
+@@.@@@@.@@@@@@@@@@..@@.@@.@@..@.@@...@..@@@.@@.@.@@.@@.@@@@..@@.@@.@@.@@.@@@@..@@@@@@@@@@@.@@.@.@@@.@@@@@@@@@@@@@@@@@@..@@@@.@@@.@..@..@
+@@@..@@@@@.@..@@@@@@.@@.@@@@...@@@.@@@..@@@@.@@@.@..@.@.@@@@@.@@@@@@@@.@@@..@@@.@@.@@@...@@.@@.@@@...@@@@@@.@....@..@@@@@..@@.@@@@.@.@.@
+.@@.@@@@@@.@@@@@@@@..@....@.@@@.@@@.@.@@@@@.@@.@@@@@@@.@.@..@.@.@@@.@@.@....@@@@.@@@@@.@@@@@.@@@@..@.@.@@@@@@@@@.@@@@@@.@@.@@@@.@.@.@@.@
+.@.@@.@@@@.@@@@.@.@@@@@.@@@@....@..@@@@@@@@..@@.@@..@..@@@@..@@@@@@..@@.@@.@@.@.@@...@...@@@@@@.@@@@@.@.@.@.@@.@.@.@@@.@@@..@.@@@@@@@@.@
+.@@@@.....@@.@@.@@.@@@@@@.@@@@@@@.@@@@@@.@...@@.@..@.@.@@@@@.@..@..@@..@.@..@@@.@@@@.@@@@@@@..@@.@.@@@@@@@.@@@@@..@.@@@@@...@.@@@@@@@.@@
+@@..@@.@@@.@..@.@@...@.@..@.@@@@..@@.@@@.@@@@@@@@@.@@.@...@....@@@.@.@..@.@.@@@@.@.@@@@.@@@..@@@@@.@.@@@@@@@.@.@.@@@...@.@.@@@@@...@@@@@
+..@@@@.@..@@...@@@.@@@@.@..@@.@..@.@.@@.@@@@.@@@@@..@@@.@@..@.@@@.@@@@@@@@.@.@.@.@@@....@@@@@@.@..@.@..@@@@@..@@@.@@.@@@.@...@.@@@.@@@@@
+@..@@..@.@..@@@@@...@@@.@@@@@@@@@@@@@@..@@@@@@@.....@@@..@@@@@.@@@@@.@@@@@.@..@@.@..@..@@..@..@@@@.@@.@@@@@@@@@@.@@@@@@@.@@@@@.@.@.@@@@.
+@....@@@@@@@@@...@@@@@@@@.@..@.@@.@@@@.@@@..@@@@..@@@@...@@@@@.@@@@@@.@@..@@@@@@@..@@@@@.@@@@@.@@@@.@@@..@.@.@@.@.@@@@.@@@@@.@@@@.@.@.@.
+@@@@@@@@.@...@.@.@@@@@@@@.@.....@@@@@..@.@@@@..@@.@@@@...@..@@@@.@@.@@@@@.@@@@@@@@@...@.@@@@@@@@@@@@...@..@..@@..@.@@.@.@@.@@@.@@@.@@@.@
+@.@@@@@@@@@@@@@@@.@@.@@@@@.@.@@@@@.@....@....@@.@@@@..@@@@@@.@.@@.@@@@@.@....@.@@@@@@.@@@.@@..@@@@@@@.@@@@@@@@..@@.@@.@@@@...@@.@@.@..@@
+.@@@@..@@@.@@@@.@@@@@..@@.@@@..@@.@.@....@.@@@@@@@.@.@...@@@@@@@..@@@.@.@@.@@@@.@.@.@.@@@..@.@@.@.@@@@@@@.@..@.@@@.@@@.@@@...@@.@.@@@@@.
+..@@.@@@@.@.@.@.@@@.@.....@.@@@.@@...@.@.@@..@@@.@@..@@@@@@@@.@.@...@@@@@@.@@@@@..@.@.@@@@..@@@@.@@.@.@..@@@@@...@.@@@@.@@.@..@@@@.@@@@@
+@@@@@@.@@.@@@@.@@.@@.@.@@@@@.@@.@@@.@..@@.@..@.@@@@.@@@...@@@@@@.@.@...@@@@.@@@.@@@@@.@@@@..@@.@@@@.@@@.@@@..@@.@@@@@@..@@@....@.@.@.@.@
+.@@@@...@..@@@@....@@@..@@..@..@..@@.@.@@@@.@@@@@@@@@@..@.@@@@@@@@@..........@.@@.@.@@@.@@@.@@@@@@@@@@@.@.@@@@..@@.@.@@.@...@@.@@@...@@@
+..@..@.@@.@@@@@.@@@.@@.@.@@@@@@@@@@...@@@@@@@@.@@@@@@@@..@@@.@@@@..@.@@@..@...@.@@.@@@@@..@.@@@@@@@.@.@@.@@..@@@@@....@@@@@@@@@@.@@@...@
+@..@@..@.@@..@..@@@@@.@.@@@@@.@@@@@@@.@@..@@.@.@@@.@.@@.@@@@@@@@@....@@@@.@@@@.@.@...@@@@@@@@@@@.....@.@@@@...@@...@.@@@@@@@@@...@..@@..
+@..@.....@@@..@.@.@@@@.@.@@@@@.@@@.@@@@.@.@@@@....@@.@@@@.@@@@@.@@@@@@@@@@@@@..@@@@...@@@...@@@...@.@@@@.@@@.@@.@@@@@@@@..@.@@@@@.@@@.@@
+@@@@@@.@.@@@@.@@..@@@.@@@@@@.@@@@@@@@@@@@.@@@..@@@@@@@@@@@@@@@@.@@....@@@..@@@@@...@@@@@@.@.@@..@@..@@@.@..@.@.@@..@@@.@@@@..@@@@.@.@@@@
+@.@@@.@@@@..@@@.@@@@.@@@@@.@@@@@@@@.@@.@@@@@.@.@..@@@@@...@@@..@@..@@@.@.@.@@@..@@@@@@@@@@@@.@.@@.@.@@..@.@@.@@.@@@..@@@.@@.@@.@@@@.@@.@
+@@.@@.@@@@.@.@@...@@@@@.@..@@@.@@@@.@..@.@..@@.@@..@@...@.@.@@@@.@@@@@@...@@.@@..@...@@@@@.@@.@@.@@..@@@@@..@.@@.@@.@..@@..@.@@@@@@@.@@@
+@@.@.@..@@@@..@@@@.@..@.@@.....@.@.@@.@@@@@@@@@@@..@....@@@..@@@@..@@@.@@@@..@..@...@.@@@@@@.@@@.@..@.@@@.@.@.@@.@.@@@..@@@@@@.@@..@@@.@
+..@@@@..@@..@.@@..@@.@..@.@@..@@@.@.@....@.@..@@@..@@.@.@@@.@.@@.@..@@@..@.@@..@@@..@@@.@@@@@@@@@@.@@.@..@@@@@.@....@.@@.@@@@@.@@@@@@...
+@@@@@@@.@...@.@.@.@..@.@@@.@@..@@.@..@@@@@@@@...@@@@@@@..@@@.@@@@@..@@@.@@.@@@@@.@.@@@@.@.@@.@.@@..@@@..@@..@@@@@@@@.@.@@.@@.@..@.@.@.@@

diff --git a/src/day04.rs b/src/day04.rs
new file mode 100644 (file)
index 0000000..42690e9
--- /dev/null
+++ b/src/day04.rs
@@ -0,0 +1,62 @@
+use std::error::Error;
+use std::collections::HashMap;
+
+struct Puzzle {
+    map: HashMap<(i32, i32), char>,
+}
+
+impl Puzzle {
+    fn new(input: &str) -> Self {
+        let mut map: HashMap<(i32, i32), char> = HashMap::new();
+        input.split("\n")
+            .enumerate()
+            .for_each(|(i, l)| {
+                l.chars()
+                    .enumerate()
+                    .filter(|(_, c)| *c == '@')
+                    .for_each(|(j, c)| { map.insert((i as i32, j as i32), c); });
+            });
+        Puzzle { map: map }
+    }
+
+    fn part1(&self) -> usize {
+        self.map.iter().filter(|((i,j), _)| {
+            let c = [(-1,-1), (-1,0), (-1,1), (0,-1), (0,1), (1,-1), (1,0), (1,1)].into_iter()
+                .filter(|(dx,dy)| self.map.contains_key(&(i+dx, j+dy)))
+                .count();
+            //println!("  (i,j): {} {} - {}", i, j, c);
+            //println!("{}, {}", i, j);
+            c < 4
+        })
+        .count()
+    }
+}
+
+pub fn run(input: &str) -> Result<(), Box<dyn Error>> {
+    let p = Puzzle::new(input);
+    println!("part1: {}", p.part1());
+    Ok(())
+}
+
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    static INPUT: &str = "\
+..@@.@@@@.
+@@@.@.@.@@
+@@@@@.@.@@
+@.@@@@..@.
+@@.@@@@.@@
+.@@@@@@@.@
+.@.@.@.@@@
+@.@@@.@@@@
+.@@@@@@@@.
+@.@.@@@.@.";
+
+    #[test]
+    fn test_part1() {
+        assert_eq!(Puzzle::new(INPUT).part1(), 13);
+    }
+}

diff --git a/src/main.rs b/src/main.rs
index 2c1b4bbe5c944100580c2f19de949a4ccb28cfc0..840fc4fbe2dd63b0bb23210ecabd7ef590ce48aa 100644 (file)
--- a/src/main.rs
+++ b/src/main.rs
@@ -7,6 +7,7 @@ use std::io::Read;
 pub mod day01;
 pub mod day02;
 pub mod day03;
+pub mod day04;
 
 fn main() {
     let args: Vec<String> = env::args().collect();
@@ -25,6 +26,7 @@ fn run(day: &str, input_file: &str) -> Result<(), Box<dyn Error>> {
         "day01" => day01::run(&input)?,
         "day02" => day02::run(&input)?,
         "day03" => day03::run(&input)?,
+        "day04" => day04::run(&input)?,
         _ => return Err(format!("unknown or unimplemented day \"{day}\"").into()),
     }
     Ok(())