From a683d566e45653ca2ddd9c20d87b5455406a0c51 Mon Sep 17 00:00:00 2001 From: Stefan Harmuth Date: Thu, 4 Dec 2025 06:13:39 +0100 Subject: [PATCH] day04 --- day04.py | 41 ++++++++++++++ inputs/input4 | 138 +++++++++++++++++++++++++++++++++++++++++++++ inputs/input4_test | 10 ++++ 3 files changed, 189 insertions(+) create mode 100644 day04.py create mode 100644 inputs/input4 create mode 100644 inputs/input4_test diff --git a/day04.py b/day04.py new file mode 100644 index 0000000..bbe9f7d --- /dev/null +++ b/day04.py @@ -0,0 +1,41 @@ +from tools.aoc import AOCDay +from tools.coordinate import Coordinate +from tools.grid import Grid +from typing import Any + + +class Day(AOCDay): + inputs = [ + [ + (13, "input4_test"), + (1376, "input4"), + ], + [ + (43, "input4_test"), + (8587, "input4"), + ] + ] + + def parse_input(self) -> Grid: + return Grid.from_data(self.getInput(), translate={'@': True, '.': False}) + + def get_accessible_rolls(self, grid: Grid) -> list[Coordinate]: + return [roll for roll in grid.getActiveCells() if grid.getNeighbourSum(roll) < 4] + + def part1(self) -> Any: + return len(self.get_accessible_rolls(self.parse_input())) + + def part2(self) -> Any: + grid = self.parse_input() + ans = 0 + while rolls := self.get_accessible_rolls(grid): + ans += len(rolls) + for roll in rolls: + grid.toggle(roll) + + return ans + + +if __name__ == '__main__': + day = Day(2025, 4) + day.run(verbose=True) diff --git a/inputs/input4 b/inputs/input4 new file mode 100644 index 0000000..b6a6343 --- /dev/null +++ b/inputs/input4 @@ -0,0 +1,138 @@ +.@@@....@..@.@@@@@@@@@@.@@@@@.@@.@@.@@@@..@@.@@.@.@...@@@.@.@.@...@@@@@@@@@..@@@.@.@@@@@@.@.@@.@@@.@@@@.@@@..@@.@@..@@@@.@..@@@@@.@..@@@.@ +@.@@@@@@@@@@...@.@..@@..@.@.@@@.@@@@.@@@..@@.@...@.@@@@@@.@.@.@@.@@.@@.....@@@@@@@..@@.@.@@@..@@@.@@..@@@@.@@@@@@@@@@...@..@...@@@@@@@@@@. +..@@..@@@@.@@@@..@@@@.@@@@@@.@@@@@@@@@.@@@@@@@.@@@@@@@@....@@@.@.@@@.@@..@.@@.@@@.@.@.@..@@@@@.@.@...@@.@.@@@@.@.@.@@@@@.@@@@.@.@@@.@@..@@ +@@@.@@.@@.@@@@@@..@.@@@.@@.@..@@@...@@.@@..@@@@..@@@@..@.@....@@.....@@@@@..@@@@@@.@.@@@@@@.@@@@@@@..@@.@@.@.@@@@@.@.@@.@@@@..@@.@@@.@@.@. +..@@@@@.@@.@@@..@.@..@@@...@..@..@@.@....@@.@@.@@@@@.@...@.@..@@.@.@@@@@.@..@@.@..@@@@@..........@..@@@.@@.@@@@@...@..@@@@@.@.@@@.@..@@@@@ +@.@..@.@@@@.@@@@.@@@@@@.@@@@.@..@..@.@..@@...@.....@@@.@@@@......@..@.@@@...@@.@@.@@@@@@.@@@@...@@.@.@@@.@@..@...@@@..@.@@..@@@@.@.@@@@@.@ +.@..@.@@@.@.@.@@.@@.@@@@..@@@@.@.@@@@@@@@.@@@.@@@@..@@...@@@@@.@.@@@@@.@@@@.@@@@@@@.@.@@@..@@@@@@@@@@@@.@@@@@@@.@@.@.@.@@..@@@@..@.@@@@.@@ +@@.@@@@...@.@@@@@@@@@.@@.....@.@.@@@..@.@.@@@...@@@@@.@@@@@..@..@@@@.@@@@@@@@@..@@.@@@@@@@....@@.@.@@...@@..@..@@@@@@.@@@.@@@...@.@.@.@@@@ +@@@.@@@@.@@.@.@@.@@@.@@@@@..@@..@.@.@@@@@@@.@.@@....@.@@@@@...@@@@.@..@@.@@.@@...@@...@@.@@.@@@@@@.@@.@@@.@@@@@.@@.@..@.@.@..@@..@.@..@.@. +@@@.@.@@@@...@@.@@@@...@.@@.@.@.@.@@.@..@@@@@@@@@@..@@...@.@@@@@@@..@@..@.@.@...@@@@@..@@...@@@@..@...@.@..@@@..@@@.@@@.@@....@@.@@@@@@... +@.@@@.@...@.@@@@@@@@...@@..@@@@@.@@@@@.@@@@@@@....@@.@.@@@@@@@.@@@@@@...@...@.@.@@.@.@.@.@@@..@@@.@.@@..@@.@.@@...@.@@@@@.@@@.@@@.@@.@.@@. +@..@@@....@....@@@..@.@@@@.@@@@@@.@...@..@@.@..@..@@@@@@@@..@@@@@@.@..@@@.@.@@@@.@@@.@@@...@.@@..@....@@@.@@@@.@..@.@@@@@@....@.@@@.@.@@@. +@@@..@.@@@@@@@.@@..@..@@.@@@@@@@.@@@@.@@@.@.@.@@.@@.@@..@@.@@.@@@@@.@.@@@@@.@@..@@.@@.@@@.@@@@.@@@@@.@..@.@@@@.@@..@@@.@@....@.@.@@@@@@@.@ +@@@..@@.@@@.@@@@@@.@@@.@@.@@.@....@@@@@.@@@@@.@.@.@.@.@@@@@@@@@@@@@.@...@.@@@.@@@@..@@...@@@....@@....@..@@@@...@@@@..@.@@.@.@@@@.@..@@.@@ +@.@@.@@.@.@...@@....@..@..@@..@.@@@@@.@@@@@..@@@@@@@@@@@@..@..@@@@.@@@@@@@@@@...@@@@@@@..@@@.@@.@@....@.@@@@@@@@..@@@...@@@@.@@@.@@.@@..@. +@.@@...@@@..@@@@.@@@..@@.@@.@@..@.@@@@.@@@@.@@...@@.@@@@@.@@..@@@@.@@.@..@@@@@@@@@@...@.@@@@.@@@@@@...@@@..@@....@@@.@.@@@@@...@.@@@@@@.@. +@@@@@@@@...@@@..@@@.@@@@@@...@@.@@.@..@@@@.@@@@@@@.@@@.@.@@@.@@@.@@@@@.@@@@@@@@@@@..@@@.@@...@...@.@@@@@.@@@.@@..@@@@@@@@.@@@@..@@.@@@..@@ +.@@@.@@.@@.@.@@@.@..@@@.@@@.@.@.@.@@..@@..@@@@@...@@@.....@.@@@.@@.@@..@@..@.@@@@@@@@@.@.@.....@..@.@@@.@@@@@@@@@..@.@@.@@.@.@@@@.@..@@@.@ +@@@@@@.@@@@@.@@@@.@..@@@@@@....@@@@..@@.@@@@.@@@@.@..@@.@@.@@@@@@@.@@.@.@.@@.@@@@@@@@...@.@.@..@@@@@@.@@@@.@@@@.@.@.@@@.@@@.@@@@@@@@@@@@@@ +.@@@@@.@@@.@.@..@@@@@@@.@@@@@.@.@.@@@@.@@.@@@@@@.@@.@@.@@@@@@@.@@@.@.@@@@@.@@@.@@@..@.@@@.@@.@..@...@@@@@@@@@@@@@@.@@..@.@.@..@@@@@@.@@@@@ +.@@.@@@.@.@@..@@.@@@..@.@@@@@@@@@@.@@.@@@@@.@@@@.@@.@@@.@@@@@.@@.....@@..@@.@@@@@.@.@@@@@@@.@@@@@@.@@@.@@@@..@@.@.@@@@@..@.@@.@.@@@@@@@@@. +@@@@.@@..@@@.@@.@@@@@@@..@.@@.@@@.@@@.@@.@@@@@@@.@@@.@.@...@@@@@@@.@@@@@.@@@@@.@@.@@...@..@@.@..@..@@@@@@..@@@@@@@@@@@.@@@@.....@@@..@@.@@ +@@@.@@@@@..@.@@@..@@@@@@@..@.@.@@@@@@@@@@.@@@.@@@@@@@..@@@@..@@@@@.@....@@@@@@@.@@.@..@@@..@@.@@@@@.@@@..@@.@@@@.@@@.@@..@@@.@.@@@@@.@@.@. +@@@@@@@@..@@.@@@@@@@@.@.@@@..@@@@@@@@..@@@@@....@@.@.@.@@@.@@@@@@@.@@.@@@@@@@@@@.@..@@@@..@@@.@@..@..@@@@.@@.@.....@@.@@@@@@.@@@@@..@@@@.@ +.@..@.@@@@.@@.@.@.@....@@..@@@...@@@.@@@@@..@@@....@@@@@@@.@.@@.@@@@@@@@.@...@@@...@@@..@.@@.@@.@@@@@@@@.@.@.@@.@.@@.@.@.@@@@@.@@@@@@@@@@@ +@@@.@.@@@@.@@@@@.@@@@@.@.@@...@@@@@@..@.@@@@.@@@@@...@..@@@@@@.@..@@....@@.@@.@@@@@@@@..@@@..@@@@...@.@@@@@@@@.@@@@@@@@.@.@..@.@@@@.@.@..@ +...@@@@@..@.@@@@..@.@@@@.@@@.@@....@.@@@@@@..@@@@@@.@.@@@@@..@@@.@@.@.@...@@..@@@@@@.@@.@@@.@.@@@@...@@..@@@.@.@@@@.@.@@.@@.@@@@@@.@...@@@ +@@@.@@@.@@..@.@@@.@@@@.@@@@@@@@@@@.@.@@.@@.@@@@@.@..@@@..@@@.@@@.@@@@@.@.@@.@@@...@@.@@..@@...@@@@@@@.@@@@..@@@.@.@@.@.@@@@.@@.@@...@@@.@@ +@@.@..@...@@@.@.@@.@.@.@..@.@..@....@@@@@@@@@...@@...@@@.@@@@@@@..@@@@...@.@.@.....@@.@.@......@@..@.@@@.@@@@.@@@@.@@@.@@.@@@@.@.@.@..@@@@ +@@@@.@@.@@.@@@@@@@@@@@..@@@@@.@..@.@@.@@.@@@.@@@..@..@@@..@...@@@@@.@@@@@@@@.@@@.@..@@@@@@@.@@@@.@@@@@.@@@@@@.@.@@.@.@.@.@..@@@.@@@@@@@@@. +@@@.@@@@@...@@...@@@@.....@@..@..@@.@@.@@@.@@@@@@@.@@..@.@....@.@@@.@@.@@@.@@@@@...@@@.@.@@@@.@@.@@@.@@@@@@.@@@..@.@..@.....@@@@@.@..@..@@ +@@@.@.@@.@.@.@@@@@@@@@..@@@@.@@..@@..@@@@@.@@@@@@@@@...@@@@@@..@.@...@@@...@@.@@.@@@@@@.@...@@@@@@.@@...@@@@@@...@@..@@..@@@@.@.@@.@@@@.@. +@.@@@@@..@...@@@.@....@.@@@@@@@...@@@.@@@@...@@@@.@@@@.....@@@@...@...@@.@.@@@@.@@..@@@@@.@@..@@@@@...@..@..@.@@.@@.@@@@@@@@@@.@@.@@.@.@.@ +...@@@....@@@...@@.@@..@..@.@@....@.@.@@@.@@..@@@@@@@@@.....@@@.@@@@@@@@@.@@@@..@@.@.@@..@@..@@...@@.@..@.@@...@...@@@@@@@.@@@..@@@@@@@@@. +@@@@@@@@....@...@..@@.@@@@@.@.@@..@@@..@..@.@@.@@@@@.@@@..@@@@@@@@@@@.@@..@.@@.@..@.@.@@@.@.@.@@..@@@@@@@@@@@@.@@.@.@@@@.@..@@@@@@.@@.@@@. +@.@@@..@@.@..@.@@@@@@.@@@....@@..@.....@@@@@@@@@@.@.@@@.@.@@@@@@.@.....@.@.@..@@@@@@.@@@@@@@@..@.@@@@....@.@.@@@@@@@@@.@@@@@@.@@.@.@@@.@@@ +@@@@@@@@.@@@..@@@.@@@@@@@@@@.....@@@.@.@.@.@@@@.@@..@@.@@..@@@@..@.@.@@@@@@@@@@...@@..@@@@@@@...@@@@@@.@.@.@@.@@@@@@@@.@.@@@@.@@..@@@@..@. +..@@@@@@@.@.@....@.@@@@@@@@@.@@@@@@@@@@@.@.@.@@@.@.@.@@..@@@@.@..@@..@@..@@@.@.@@...@@.@..@@@..@...@@@@@.@@@@@@.@@.@@@@.@@@.@.@..@@@..@@@@ +..@@@@.....@.@..@@.@@@.@@@.@.@@@@@@.@@...@@@@@@@..@@@....@.@.@.@@.@..@.@@@.@@...@.@@@@.@@@@@.@.@@@@@@@@...@.@@@.@.@.@.@@@.@@@@@..@.@@@@.@. +@.@@...@@.@.@..@@@@@@..@@.@@@@.....@@@.@@@.@...@.@@.@@..@@@.@@@@@.@.@@@@.@.@@@...@@..@@.@@@.@@@@@.@.@@@@@@@@.@..@@@@..@.@.@@.@@.@@.@..@@@@ +..@@@@@.@@@.@@@@@@@@@@..@@@@@@@@...@@@..@@@@..@.@@@@@....@@@.@@@.@@@@@@@@@@@@@@@@@@.@....@..@.@@@@@@@@@@@@@@@@@@@@..@@.@@.@@.@@@@@@@@@@@@@ +@@@@@@@@.@@@@@@@.@...@.@@@@.@@..@@@@@.@.@.@@.@@.@.@@.@@.@@....@.@.@@@@.@@.@@@@.@@@..@.@@@@@@@@.@..@@@@@.@@@@.@.@.@.@@@@....@@@@@@@@@@@..@. +..@..@@@.@.@@@@.@@@@...@@.@.@@@@@.@@@@@.@@.@@@@@@@..@@@@@@.@.@.@@.@@@@..@.@@@@@@@@@@@@@.@@@..@.@@@@@@....@@..@@@@@@.@@@.@.@.@@@@.@.@.@@@@@ +.....@@@@@.@@@@@@@..@@.@@@@@.@.@@@.@...@.@@@.@@.@@@@.@@@..@@.@@.@@@@@@@@@.@@@.@@@@@...@@@@@@@.@@@@@@@.@.@@@..@..@@.@..@@....@@@@@@@@..@.@@ +@....@@.@..@@@@@@@@@.@@@.@@@....@.@@@.@@.@@@..@@...@@.@@@@@@.@@@@@.@@.@@..@@.@..@@@.@...@.@@@..@@..@@@@@@@@..@@@@@@.@..@@@@.@@.@@@@@@@@..@ +@@@@@@@@@..@.@@@@@.@@@.@...@@@@@.@.@..@@.@@@@@@.@.@@@@@@.@..@@...@.@@@@@@..@@.@@.@@.@.@@@@@@@.@.@@...@@@@.@@.@@@@@@@....@.@@@.@.@@@...@@@. +@@@.....@@..@@@@@@@.@@@@@@.@..@..@@..@@..@@@.@@@..@@@@.@@@@.@@@@@@@.@@@..@@@.@.@@@..@.@@.@@@@@.@@@@@...@@...@..@.@.@@@@@@@@.@.@@.@@@@@..@@ +..@....@@.@@@@..@@@.@@.@@@@..@@@@@@@.@.@@@@@@...@@@@..@@@@@@@.@..@@..@@@@.@..@@.@.@@@@.@@@@@@.@.@@.@@@.@@.@@@@@@.@@@@@@@@@.@@...@@@....... +.@..@@..@.@.@@@.@@.@@@@@@@@@@.@...@..@.@@@.@@...@@@..@@.@..@@@.@.@.@.@@.@@@@.@..@@.@@@@@@.@@.@@..@.@@@.@..@@@@@@@.@.@@.@@.@@@@..@.@@@..@@. +.@.@@@..@@..@@@@@@..@.@.@..@...@@@@@.@@.@@@@.@@@@@@@@@.@.@@@@.@@@.@@@.@@@@@@@@@@@@...@@.@@@@@@@@.@@@@@@.@@@..@.@..@...@.@.......@@@@@.@.@@ +@@@@..@.@.@.@...@@@.@@@@.@@.@..@@.@...@..@@@@@@@@..@.@@@.@.@@.@@.@@@@.@@@..@.@@@@@.@@@.@@@.@.@@@@.@@@.@@@@.@@@@@.@.@.@.@.@@@@@.@@@.@..@@@@ +@@@@@@.@.@@@@..@@.@@.@...@@@..@@.@@@@@@@.@@@@@@@.@.@@@..@..@@@..@..@@@...@@.@@@@@.@@@.@.@.@@@@@@@@@@@.@@.@@@@@..@@@@.@.@.@@@@.@@@@..@@@@@@ +@@@..@@@@@@@@@@.@.@@@@@@@@.@.@@..@@@@@@@@..@@@@.@.@@@@@@@@..@.@@.@@.@@@.@.....@@@@@@@@@@@@@.@.@...@@@@@@@@@.@@..@@@@....@@@.@@..@..@..@.@. +@@@.@@.@@..@@@@@@@@@@..@@.@@@@@.@@@@@@@@.@..@@@@.@@.@.@.@@@...@@@@.@@.@@@.@@@@@@.@.@@@@..@.@@.@..@@..@@@@.@@@@@@.@@.@@@@@@@.@.@@@@@@.@@@@. +@@@@@@.@@@@.@@@@@.@@.@.@.@@@@.@..@@@@@@@@...@@@@@.@@@@.@@.@.@@...@@..@.@@@.@...@@.@.@@@@@@@@@....@.@.@.@@@@.@@@@@@@@@@.@@@@@@@@..@@@@@@@.. +.@@..@.....@@..@.@@..@@.@.@.@@@..@@@.@..@@@....@@@@@@@@@@.@@.@@@.@@@@@@@@..@@.@@@@@@...@.@.@@.@@@@.@@@@@.@@@@..@....@@.@@.@@@@@@.@@@.....@ +.@@@.@@.@@.@@@@..@...@@.@@@@.@@@@@@@..@.@.@..@@@.@@.@@@@@@.@@.@@.@.@@@@@@.@@@@@@....@@@.@@@@@@.@@..@@..@@@@.@..@@.@.@@@@@@..@..@@.@@@.@.@. +@@@@@@..@.@@@@@..@.@@.@....@@.@@....@@@@.@@.@@@@@@.@@@.@.@@@@@@@@.@.@@@@@@.@..@..@.@.@@@.@...@@@.@@....@.@.@@@.@..@@.@@@..@@.@.@@@@.@@@@.. +@@@@@@.@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@.@@@..@@.@@@@@.@@@@.@@.@@..@@@.@@.@@.@@.@@.@.@@@@.@@..@@@.@@.@@@@@@@@.@@.@..@@.@@@@@@@.@@.@.@.@.@@@ +@@@@@@.@@@@....@@@@..@@@.@.@@.@.@@@.@@.@@.@..@@..@@.@@.@@.@@@@@..@@@.@..@@.@@..@@@@@@......@@@@.@@@@@@.@.@@@..@@@@..@..@.@@@@@@.@@@...@.@@ +.@.@@@@..@.@@@.@..@.@@.......@@..@@@@@.@.@@@@@@@@.@@@.@.@.@.@@.@.@@@...@..@@.@@.@@...@......@...@..@@..@@@.@.@..@@@.@.@@@@.@..@...@@@@@@@. +@@@@...@@..@..@@@@@....@@...@@@.@...@@@@@@...@...@@@@@@@@@.@@..@@@@@@.@@@.@@@@@.@.@@@@@@@@@@..@@@@@@@.@@@@@.@@.@@.@@@.@@@@@@@@@@@@.@..@@@. +@@@@@@@@@@@@@@@.@@@@...@@@..@@@@@.@@..@@@@.....@@@@@@.@@@@@....@@@@@@...@@@@@.@..@.@.@.@.@.@@.@@.@@@@@@@@@@@.@@@@@..@@@@.@@@@@@@@@...@@... +...@@@.@@...@@...@@@.@.@@.@@@@.@.@@@..@.@@@@@@@@@...@.@@.@@@@@@@@@.@@@@...@...@@.@..@@.@..@@.@@@@.@@@@@@.@@.@@...@@@@@@..@.@.@@@@@..@@@@@@ +.@@@@@.@.@@@@@@@@@@.@@@@.@@@.@.@@@...@@@@@@.@@@@@@@@@@@@@...@..@@.@.@@..@..@@.@@..@...@.@..@.@.@@.@@.@@..@@@..@@@@.@...@@@@@@.@.@.@@@.@@@@ +@...@.@@@@@.@@@@.@.@@.@@@.@@@.@.@@@@@@.@@@@@@@@....@@@@@...@.@@@.@@@@@@@@.@@@@@@@@.@@.@@@..@@.@.@@.@@.@@.@.@..@.@@@@@@.@..@@@@@@@@.....@.@ +.@@@..@.@...@@@.@@@@.@@..@@..@.@.@@..@.@@@@.@@.@..@@.@...@@@@.@@@@@@@@@.@@@..@@...@@...@.@.@.@@@.@.@@.@@@.@.@@...@...@@@@@@...@.@@@@@@@.@@ +@@@..@@..@@@..@@@.@...@@@@@@@@.@@....@@.@..@@@@.@.@.@@@.@@@@@.@.@@....@.@..@.@@@@@.@@@@@@@....@@@@.@..@@.@@...@@@@@@....@@@.@@@@@..@@@@..@ +@@@.@@@@.@.@@@@@.@.@@@@@@...@@@@.@...@@.@.@@@@@@.@@.@@@@@@.@.@@@..@@@@@@....@@.@@@@..@@@@@@@..@@...@@@@@@@.@.@..@@@@.@@...@@@.@@@@.@@@..@. +@@..@...@@@.@...@@@.@@@@@@.@@@@@@@@@@..@..@.@@@.@@@....@@.@@@@...@@@@@@.@@....@@@@@@.@@@.@.@@...@.@.@@@@..@@@@@@@@...@@..@@@@@.@.@@@...@@@ +@@@..@@@@@@.@@@@@@.@@.@@@@@@.@@@.@@@..@@@@@@.@..@.@..@@@@@@@@@@@@..@@@@@.@..@.@@..@.@@.@@@@.@...@@@@...@@@.@@.@.@.@.@@...@@.@@..@.@.@@@.@@ +@@@..@..@@@.@@@@.@@...@@@@@.@@@@..@@..@..@@..@@@@@.@@@...@@@@@@..@.@@.@@@@@@.@.@@@....@@.@@@@@.@....@@@@@@.@.@@@@@@@@@.@@.@@@@@@@@@.@@.@@@ +.@.@.@.@@@@@@@@..@@.@@.@@.@@@@@@@..@...@@@@@@@@.@.@.@@@@@@..@....@.@@..@@@@.@@@.@@@.@@.@.@@@.@@@.@@@.@@@@@@@@@.@@@.@@.@@@.....@@@.@@@..@@@ +@.@@.@@@@@@@.@@@.@@@.@.@...@.@@@@..@.@@@...@@..@@@.@.@@.@@@@.@@..@.@.@.@.@@@.@@.@@.@..@@.@@@@@@@@@@.@@.@@@.@@.@@..@@@@@...@..@@.@@@@@@.@.@ +@@..@...@@@@@@.@.@..@@.@.@@@.@@.@.....@@@@@..@.@@.@@.@@..@.@@@@@@@@@.@.@..@@.@.@@.@.@.@..@@@@.@@@@@@....@@@@.@@@@..@@..@.@.@@.@@@@@@.@@@@@ +@..@@@@@@@.@....@..@@.@.@@@@.@@@.@@@@@@@@..@@..@@.@@@.@.@...@.@@.@@.@@@@.@@@@.@@@@@.@.@@@.@.@@@.@@@@..@@@@@.@...@@@@@.@@..@@@@@@@...@@..@@ +.@@@.@@@@@...@@@......@.@...@.@.@@@.@@..@@.@@@@.@..@@@.@@@.@..@@@@.@@@.@.@..@@@.@@.@.@@@@..@@@@@@@.@@.@.@.@....@.@.@@@@@@@@@@@@@@@..@@.@@. +@@.@..@@@..@@@@..@@...@@@@@@.@@.@.@@@@.@@@@@@@@@@@@@.@.@..@...@.@.@@@@@@@@@...@@.@@..@@@@.@@@.@@@.@@@@.@.@@@..@@.@@.@@@@..@@....@@@@@.@@@@ +@...@@@@@@@@@@@.@.@.@....@@@@@@.@@.@@@.@@@@@..@@@.@...@@@@@@@.@@@@..@.@@@@@@.@.@..@..@.@@..@@.@@@@@.@@@@@@@.....@@@@@@..@@@@@@.@@.@.@@@.@@ +..@.@@...@@@..@.@@.@@@@.@@...@.@@@@@.@@@.@.@@@@.@..@@@@@@@@...@.@.....@.@.@@@@@@@.@.@.@.@.@@@.@@.@@@@@@.@@@@@@@.@@@@.@@@@.@@@@...@.@.@@@.@ +@@..@.@..@@@@@@@@@@@@@.@@.@@@@@@@...@.@@@@.@@@.@.@..@..@...@@.@@@@.@..@..@.@...@.@.@@@..@@@@@...@.@@@@@.@.@..@@@@@.@.@@@..@@@@...@@.@@.@.@ +@@.@@@@.@@@@.@.@@@@@..@@@@...@@@@@@@@@@@.@@...@@@@....@@@.@.@.@@@.@@.@..@@@@@@@@@@@..@...@@@@@@@...@@@@..@..@....@@@.@@@.@@@@.@@.....@@.@@ +@@@@.@@..@@@..@..@..@.@@@@.@.@.@@..@.@@.@.@..@@.@@@..@..@@.@@.@@...@@@.@@..@@@@@@@@.@@.@@@@@.@@...@@..@@@@.@@@@@..@...@.@@.@@@.@@@@@@@...@ +@@@@@..@..@.@@.@@@@.@@@@@.@@@@@@@...@..@.@@@...@.@@..@@@@.@@.@@@@.@@..@.@@@@@@@..@.@@.@.@@@@@@@@@@@@.@..@.@.@@..@@@.@..@.@@..@@.@@@@.@@.@. +@@@.@@@@@.@@@@@@.@.@@@....@@@@.@@...@@@@@@.@@@.@@@@@.@@@@@..@.@..@@@@..@@.@@@@.@@@.@@@.@@@.@@.@@.@@.@@@.@@@@.@@@@.@@@@@@@@.@@@...@@@@@@@@. +.@.@.@.@@@@@.@..@@@@@@@@@@@@@@@.@.@@@..@...@@...@@.@@@@.@...@@@@@@.@.@.@@.@@@..@.@@@@.@.@@@.@@..@@@@..@@....@@@@@@@..@..@@.@@@.@.@@@.@@.@@ +@@.@@.@@@@@.@.@..@...@@..@@@@@.@@@@@@@@.@@@.@@@..@@@@.@@@@.@@@@@@.@.@@@.@@@.@@@@...@@@@@@@@.@@.@..@@@@..@..@@@@@@@@....@.@..@@@@@@@.@@@..@ +@..@.@@@@@@@@.@@@.@@@.....@@@@@@..@.@.@..@@.@@..@@@@..@@..@.@.@@.@.@@..@@@@@@@..@.@@.@.@@.@@@@@@.@@.@@@@@@.@@.@@@@@@@@@@@@@@.@.@@@.@@@.@@@ +@.@@.@@@@@@@.@..@@.@@....@@@@@@@..@@..@@..@@@.@.@@@@@@@..@@@@@@@.....@@@.@@.@.@........@@@@@..@@.@@.@@.@@@@@@@@.@@.@@@.@@.@@@.@..@.@@@@@.@ +.@@@..@@@@.@.@@@.@@.@.@@@@@@@.@@@@@@.@@@@@.@@@.@@@@..@@.@@@...@.@@@@@.@.@@@@@.@@.@@@@@@@@@.@@@.@@@.@.@.@.@.@...@.@@...@@@.@.@@.@@@@.@@@@.. +.@@..@@@.@@@@..@@@@@@@..@@@@@@@.@@..@@@.@@@@@@.@..@@@.@...@..@.@.@.@.@@.@@@@@@...@@..@@@@@.@@@@.@@@@@.@@@@.@.@@.@..@@..@@@@@.@@@@@@@@..@.@ +@...@@@.@@@...@@@.@..@@..@@@..@@@@.@.@.@..@@@.@@@@@@.@..@@@@.@@@...@@.@..@@@@.@@..@.@@@@@@@@.@@@@.@@.@@@.@@@@@@@@@@@@@@@@@@@@..@.@@.@@..@@ +@.@@.@.@@@@..@@@@@@@@.....@@@@@@@.@@@.@@.@@@.@.@.....@@@@@..@@@@@@@@....@@.@@@...@...@@@@@@@.@@@@@@.@@.@...@@.@@@..@@@@@@.@@@.@.@@.@@.@@@@ +@..@@@@@.@@@@..@.@@@.@..@@@.@.@@@.@@.@.@.@.@......@@@.@@....@@@..@@.@@.@.@@..@@......@@@@@@.@@@@.@@@@..@@.@@@@.@@@@.@..@.@@.@@.@@@..@..@@@ +..@...@@.@@...@@@@@@.@@@@@@@@@...@@@@@.@...@@@@@.@@@.@@@.@@..@@@@...@..@.@@@@....@.@@@@.@@@.@...@@@.@..@@@.@@@@@@@.@@.@.@@.@..@@@@@@@@..@@ +.@@@.@@@@.@@@@.@.@@@..@..@@@.@.@@@@@@@...@@.@.@@@.@@@@..@@.@@@.@@@@@@.@@@@@..@@@...@@@.@@@@@@@..@.@.@@@...@@.@...@@@...@@@@@...@@@.@..@..@ +@@.@@@@@..@@@@@@@@@@@@..@@@.@@..@@.@@@..@.@@@@@@@...@@@@@@.@@@@@@@@@...@@@.@@@@.@@@@@.@.@.@@@@...@@.@@..@..@@@@@@@.@@@@..@@@@.@@.@@@..@@.@ +@@.@@@@.@.@.@@@...@@@.@.@@.@@@@@@@.@@@.@.@@.@@@@@..@.@@@@@@@..@@@..@@@@@@.@..@@@@..@@@@.@@@.@@@@@@@.@.@@@@@@@.@.@.@@@...@@.@@@@.@@..@@@.@@ +@@@.@@@@@@@@@.@.@@@.@.@@@.@@@.@@@@@@@.@@.@@@@@@..@@@.@.@@@@@@.@@@.@@@@@@..@@@@@..@@.@@...@@@.@.@@@.@@..@.@@@@@@@@@@.@@...@@@..@@@@.@@@.@@@ +@.@@@@@@@..@.@.@.@.@..@@.@@@@@@@...@@..@@@@@...@.@@@@.@@@..@@@@..@@.@..@@.@@@@@@@@@..@.@@..@..@@@@@@@@@@@.@..@@@@@@.@@@@@@.@@.@.@@.@.@.@@@ +.@@@@@@@@@.@@.@@.@.@.@@@@@@...@@@@.@@@@..@@@@@@.@@...@@@@@@@.@...@.@..@@@..@.@@.@..@..@@@@..@@@.@@@@@@@..@.@@@..@.@.@@@@.@@..@@@@@@@.....@ +@@@@@@@@@..@.@@..@@@..@@@@@@@.@@@@@.@@.@@.....@@@@@@@@@@@.@@@@@@@.@@..@@.@@@@.@@..@.@..@@@@.@@.@@...@.@@@.@.@@@..@@@...@.@@@.@.@@@@.@@@@@@ +..@@@.@@@@@.@@@@@.@..@.@.@@@@@.@@@@@@@@@@..@@@@@.@.@@.@@..@.@..@@.@@@@@.@@@@@@@..@@@@@@.@@@@@@@@.@@@@@@@@.@@@.....@@@.@@@@@@.@@@@@.@@@@@@. +@@.@@@.@@@.@@@@@@..@@..@@@@@@.@@@@.@.@.@@@@@@.@@.@@@@@.@@@@.@.@.@.@.@@@@@@@@@.@@.@.@.....@.@@.@@@.@.@..@@@.@@@.@@@@.@.@@@@@.@@..@....@@@@. +@...@..@@@@.@..@.@@...@.@....@@..@@@....@..@..@@@@@@@@@@@@@@.@@@@.@@.@@@.@..@@.....@@..@.@@@@.@@@@@@@@@@@..@@@@@@@@@.@@.@@.@..@.@.@..@.@@@ +@..@@@...@.@@.@@@.@.@@@@..@@@.@@@..@@.@@.@@@@.@@..@@@@...@@.@@@@.@@.@@.@@...@@.@.@@.@@....@...@.@@@.@@..@@.@..@@@@@@@...@@@@@@@@@@@@@@.@@@ +.@.@@@.@@@@..@@@@@.@.@@.@@.@.@.@@@@@@@@@.@.@@@@@..@....@.@.@@@...@@@.@@..@...@.@@@...@.@@@.@@@.@.@.@@@@.@@...@@.@.@.@@...@@@.@...@..@.@@@@ +...@@@@@@@@@@.@@.@.@@@@@.@..@@@@..@.@.@.@@@@@@@@@..@@@@@@@..@.@...@@@..@..@@.@..@@..@@.@@@..@@@@@..@@.@@@.@@@@@@..@.@@@.@@@@@@@@.@@@@@@@.@ +@@..@.@@@@@..@@.@.@@@.@.@.@.@@@@..@.@@@@.@@@@@@@..@.@@.@.@@...@@@..@@.@@.@@@..@.@@@@@@..@@.@@@@.@@@@.@.@@.@.@@@..@@..@@@...@@..@.@@.@.@@@. +@.@.@....@...@@.@..@@@@@@@@.@@.@@@@@.@.@@@@@.@@@@.@.@..@@@@@@@@@@@@@..@@.@.@.@@.@@@@@..@@.@@@.@..@@@@@.....@...@@@.....@@@@@@@@@@@@@@@@@@@ +.@@@@..@@@@.@..@@@.@.@@...@.@..@.@.@.@@.@@.@@.@.@..@@.@.@@.@@@@@@@.@@@@@@.@@@@@@@.@@..@@@.@..@@@@@@@.@..@.@@.@@.@@@@.@@@@@@.@@@@@......@@@ +@@@@@@@@@@.@....@@@@@.@...@..@...@.@.@@@.@@@@@@@@.@@@@.@.@..@..@@@...@.@..@..@...@..@@@@.@@..@..@@@..@@.@@@@@@@@@@@.@@@@@@.@.@.@@@..@@@.@. +@@.@.@.@.@@@@@@@...@@@..@.@@@@...@@@@.@@@..@@...@@@@@@@@@@.@@....@@@.@@.@@@@..@@@.@.@@@@..@@@@@@@@@@@@@....@.@.@@..@..@@@@@@..@.@@..@.@@@@ +.@@.@@@@..@@...@@@@.@...@@@.@.@@@.@.@@@.@@...@....@@@@.....@@.@@@@.@@.@@..@.@@@@@@.@@@...@@@@@@.@.@@@.@@@...@..@.@.@.@..@..@@@@@..@@..@@@@ +@@@@@..@@@..@@@...@@.@@.@@@@@@@.@.@.@@.@...@.@@.@.....@.@@@@@@.@.@..@.@.@@@@..@@..@@@.@..@@@@@.@.....@@.@..@.@@.@@@@..@...@@..@..@@@@@@@@@ +@..@.@.@@@..@@@.@@@..@@@@@@.@@.@.@@.@..@.@.@@@..@@.@.@....@@@@@@@.@@@..@@@.@@@.@@@@@.@@.@@.@.@.@..@@@..@@@@@@@@@@.@@@..@@@@@@@.@@@......@@ +@.@@@@@@@@@@.@@.@@@.@@@@.@..@....@....@@@.@@@@@@.@@@@@@@.@..@@.@....@.@@@@@..@@@@.@.@@.@@@..@@..@@..@@@...@.@.@...@@.@@@@@@.@@@..@@@@@@@.@ +@.@@@@@.@.@@@...@@.@@@@.@@..@@...@@..@@@@@.@.@.@...@..@@.@@..@.@@.@@@@@@..@@....@@.@@@@.@@@@.@@@@.@.@.@..@@@@.@.@@..@@@@@@.@@..@..@..@@@.@ +..@.@@@..@.....@@@@.@@.@@@@.@.@....@.@@.@@@@@.@.@.@.@..@.@.@.@@@@@@@@@@..@.@.@@@@@@@.@@.@@.@@@...@@@.@@@@@@@@.@.@@@.@.@@.@@@@@.@@.@@@@.@@. +@@@.@@@.@@@@@.@@.@@.@@@@@.@....@@@.@@@@@@.@@@..@@@@@..@@@@@@..@@...@@..@..@@.@.......@.@@@@.@@@..@@..@@..@@@@.@...@.......@...@@.@@..@...@ +@@.@.@..@@@@.@@@.@@.@.@@@@.@@@...@@.@@.@@@@.@..@@@.@@@@@@...@@.@@..@@..@.....@@@.@@@@.@.@@..@...@....@@@@.@@.@@...@@@@.@.@@@@.@@@@@@@.@@.@ +..@.@@.@@.@@@..@@.@@.@@@@@.@.@.@.@.@@.@.@@@...@@@@.@.@.@@@.@@..@@@@@@@.@.@..@@@..@..@@@....@@....@@.@@@..@@@.@@@@@@.@@@@@@@.@.@..@@...@@@@ +@@@...@@@@@.@@..@@....@@@@@.@@@@@@..@@@.@@@..@@@@@@@..@@.@@@@@@..@@.@@@@@@@@@@@@@@@.@.@.@@@@@@..@@@.@.@@.@.@@@@@..@@@.@.@@@@@@@@@@...@.@@@ +@@@@@.@.@@@@.@.@.@@@@@.@@.@@@@@.@@@@@@.@@@@@.@@@@@@.@..@@.@@@@@@..@..@@@.@.@@..@@@@@..@@@@@@@@@..@@@@@@...@@@@@@@@.@@@.@@.@.@@@@@@..@.@@@@ +@.@@@.@.@@.@@@@.@@@.@@@.@..@@@@@@@@@@@@@@@@@@@@.@.@@@@@@.@@@.@@@@.@@.@..@@@@.....@@.@.@.@@..@@@..@@@@@.@@.@..@@@@.@@@@@@.@@@@.@@@@@.@.@@.@ +..@@@...@@@@@@@@@@@@..@@.@@@...@@@@@.@.@@@@.@..@@@@@@@.@.@@@.@@@@@@@@@.@@.@..@@@@@@.@..@@@@@.@.@.@@.@@@@.@@@@.@@@@@.@..@@..@.@.@@@@.@@.@@. +@@@..@@.@@@@..@@.@@@@@@@@@.@....@@@@@@.@@....@@.@@.@..@@@.@@@@@.@@@@@@.@.@.@..@@@@@.@@.@@.@@@.@@@@@@@@.@@@.@..@.@.@@.@...@@...@...@@@@@@@. +@.@@.@@.@@@@.@@@@.@.@@@.@@.@@@@.@@@@@@..@@@@@@..@.@@@.@@@@@.@@..@@@@@@.@.@@.@.@@@@@@.@@@@@@@@.@..@@@..@.@.@@..@.@@.@@@@.@@@@@@@.@@@...@@@@ +@..@@@@@..@.@@@..@..@@@@@@@@.@.@.@.@@@.@.@@@..@@@@@@@.@.@@.@@@.@.@@@.@@@.@...@@@.@@..@.@@@@@..@...@@@@@@@.@@@.@@@..@.@@@@@@@@@@@@@@@@.@@@. +@@..@@....@@@@@@@.@@@@@@.@..@@..@@@....@@.@@..@@@....@@..@@.@@@@@@@@@.@@@@@@@.@@@.@.@.@@@@@@@.@@@@@@@@..@@@@@@@.@@.@..@@@.@@@..@@.@.@.@@.@ +@@@@.@.@.@@@@.@@@@....@.@@.@@@..@@@..@@@.@@@@...@...@@@....@@....@.@....@@.@@..@..@...@@@..@....@@@...@@@.@@@...@.@@@@@@..@.@.@..@@@@@@@.@ +....@@@@..@@..@@@@@@@@.@@.@..@@@..@@.@@.@@@@@@@@@@@@..@..@@@.@..@.@@@.@@@.@@@.@.@@@@@@...@...@..@@.@@@@@@@@@@@@@.@@@..@@@@..@.@..@.@@@@@@@ +.@@.@@@.@@@.@@@..@@@@.@@@@@@.@@@...@@...@.@@@@@.@@@.@@@@@@@.@@@.@@..@@@...@.@@.@..@@.@@@.@@.@@@@@.@.@@@.@.@@@.@@@..@@..@@.@..@@...@@@@.@@. +@.@@@@@@.@@.@@.@.@...@@@@@@@@@.@...@@@...@@@@.@@.@..@.@@@@@.@.@@@.@..@.@@@@@@@@.@@@@..@@@@@@@..@..@...@....@....@@@..@.@@.@.@.@@.@..@@@.@@ +@@@@@@@.@.@..@.@@.@@@@..@@.@.@@@@@.@@.@@.@@@@@@@@.@.@.@@.@.@@.@@@@@@@@@@@@@..@@@@.@.@@..@.@.@.@..@@@@@@@.@@......@.@@..@.@@..@.@@@@.@@@.@@ +.@..@@...@@..@@....@.@@..@@........@@@@.@@@@@@@.@@@@.@@@...@@.@@@..@.@.@.@@.@.@@@@.@.@@@@.@@@@@.@@@@@..@......@@..@.@@@@@@@@@@.@...@.@@@@. +@.@..@@@..@.@.@@@@@.@.@.@@@.@.@.@@.@@@@.@@@@@@@@..@..@..@@..@@.@@@...@@@@@@.@@@@@@@@@@@@@@.@@@@@@@.@.@@@@@@@@.@@@@.@.@@@.@@.@@@@...@@.@@@@ +..@@..@@@.@@@.@@.@...@.@@..@.@@@@@@.@@@@@....@.@...@@@@.@@@@@@.@.@..@@@...@@.@@..@.@@.@@.@@@...@.@@@@@@@@..@@.@@@@@.@@@@.@.@@@..@@@@@.@@.@ diff --git a/inputs/input4_test b/inputs/input4_test new file mode 100644 index 0000000..9ad769d --- /dev/null +++ b/inputs/input4_test @@ -0,0 +1,10 @@ +..@@.@@@@. +@@@.@.@.@@ +@@@@@.@.@@ +@.@@@@..@. +@@.@@@@.@@ +.@@@@@@@.@ +.@.@.@.@@@ +@.@@@.@@@@ +.@@@@@@@@. +@.@.@@@.@. \ No newline at end of file