commit 977e727c19989a3d26589455ccf4358e88567379 parent d4a2b095edb4a5f9bbcaae9af647fd4467af702a Author: Jack Sangdahl <jack@pngu.org> Date: Thu, 4 Dec 2025 09:03:46 +0100 Day 4 2025 Diffstat:
| A | 4_2025.py | | | 31 | +++++++++++++++++++++++++++++++ |
| A | data/4_2025.txt | | | 137 | +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ |
2 files changed, 168 insertions(+), 0 deletions(-)
diff --git a/4_2025.py b/4_2025.py @@ -0,0 +1,31 @@ +input = "data/4_2025.txt" +data = open(input).read() +grid = [list(i) for i in data.splitlines()] + +n, m = len(grid), len(grid[0]) +p1, p2 = 0, 0 +first = True + +while True: + changed = False + for r in range(n): + for c in range(m): + num = 0 + for dr in [-1, 0, 1]: + for dc in [-1, 0, 1]: + rr, cc = r + dr, c + dc + if 0 <= rr < n and 0 <= cc < m and grid[rr][cc] == "@": + num += 1 + if grid[r][c] == "@" and num < 5: + p1 += 1 + changed = True + if not first: + p2 += 1 + grid[r][c] = "." + if first: + print(p1) + first = False + if not changed: + break + +print(p2) diff --git a/data/4_2025.txt b/data/4_2025.txt @@ -0,0 +1,137 @@ +@..@.@.@@@.@@@@@@@...@@@.@.@.@.@@@@@.@.@.@..@..@.@@.@@@@@@@@..@@@.@@@.@@@@@.@....@@.@@@@.@@.@.@..@@@...@@@@.@@@.@.@@@@@...@.@@@.@....@@.@ +..@..@.@@..@.@@@..@@@@@@@@.@@@@@@@@@@@@@@@.@..@.@@.@@....@...@@...@@...@@.@@.@@.@@@@...@.@@.@@.@@@@.@@@.@@@@@..@@.@.@@@@@@@@@@@..@.@@.@@. +.....@.@@@@@@@@@.@@@@@@..@@......@...@@@.@@@@@...@.@@.@@@@.@.@.@...@@.@@@.@.@@.@.@..@@@@@...@@@@.@@@@@@@.@.@@.@..@@@@@.@@..@@...@.@@@@@@. +...@@.@.@...@@@..@@.@...@@..@...@@@@@@.@@@@..@@@@@@@@@..@@@.@@@@@@@@@@.@@@.@@@@@@@@.@@@@..@@.@..@.@...@.@.@@.@..@@@@@@@@.@.@@@@.@@@@@@@.@ +@@@@@.@@..@@@@@@.@..@.@@@.@@@@@@@@@...@@@@@@.@@@@@@@@@...@@.@.@.@@@@@.@@@.@@.@.@@@@@@.@@.@.@@@@@@.@.@@.@@.@@@@@.@@.@@@@@@@.@@.@@@...@@@@@ +.@@.@.@@.@....@.@@@@.@..@@@@@.@@@..@..@.@@@@@@@@...@@@.@@.@@.@@@..@@@....@.@@@@.@@@.@.@.@@..@...@@@@@@@.@@..@.@@@...@@@@@@@@@.@@.@..@@@@@ +@..@...@@@..@@.@.@@@@@@.@.@@@@@.@@@@@@@.@@@@@@@.@@@@@...@.@@..@@@@@..@.@@.@@..@.@@@@...@..@@@@@@@@.@@@.@@.@@@.@@...@@@.@@@.@@@.@@.@@@@@@@ +.@@.@.@@@@@@.@@@..@.@@..@.@@@.@@@@@.@.@.@.@@.....@@@.@@.@@@.@.@.@..@@@@..@@.@@@@.@@.@@@@@@...@@@@.@.@@@@@@@@..@@@@@..@@@.@@@@@@@@@@@.@@.@ +.@.@.@..@@@@@.@.@.@@@@@.@.@..@.....@@@@@@..@@@@.@@@@@@@@@@@.@@@..@@@@.@@.@.@@@@@...@@@@@@.@@@@@@@@@@.@@@.@@@.@@@.@..@@.@@...@..@...@@@@@@ +@@@@..@@@...@@@.@..@@@@@.@@.@.@@.@.@@..@@.@@@@@@..@@@.@@@@@@.@@@....@.@@@@@@@.@.@..@..@@.@@.@@@@@@.@.@@@@@.@.@@@..@@..@.@@@@.@@.@@..@.@.. +@.@@.@@@@@.@@..@..@@..@...@@.@.....@@@@@..@@@@@.@@@@.@...@@@@..@@.@.@@..@.@@@.@@.@@.@.@@.@@..@..@@@..@..@@@.@.@.@@.@@.@@..@.@@@...@..@@@@ +@@@..@.@.@@@@@@@.@..@..@@@@.@@@@@@@..@@..@@@@@@..@@...@@@@@..@..@..@@...@@..@..@@@@.@@.@.@@.@@..@@@...@@@.@.@@@@.@...@@@..@@@@@@@@.@.@@@. +@@..@@@@.@@@@@@..@@.@@@@@@.@@@.@@.@.@@..@@@.@@@.@.@.@@@@..@....@..@@.@.@@.@..@.@@.@@@.@.@@@@@@@@.@@@@..@@@....@@@@@@@@@@@@@.....@@.@@@.@. +@@..@@..@@.@@@.@..@@@.@.@@.@@@@.@@@..@@..@@@@@@@@@@@@...@@..@.@@@@.@@@@@@....@..@.@@.@@@@.@@...@@..@@.@.@@@.@@.@@@@@@@@@@@@@..@.@@..@.@@@ +.@.@@@@..@@@@@@.@...@@@@@.@@@@..@@..@@@@..@@@@.@.@.@@.@@..@.@@...@@@@@@@@@@.@.@.@@@@....@..@....@@@@.@@.@.@.@@@...@@@@@@@..@@.@@@@@.@..@@ +.@@@@.@@@@@.@@@@.@@@@@@@..@@@@@@@@..@@.@@...@@..@@@@.@@@..@@..@.@@.@.@.@@@.@.@@@.@@.@@@@@@@.@@.@@@@@@.@@.@@....@.@@@..@@@@@@@@@@.@@@.@@@@ +@..@.@@@@@@.@.@@..@@@.@@@@.@..@.@@@.@@.@@@@@@@..@...@.@@@..@@@.@@@@@@@@@.@@@.@@.@@....@@@@@@..@.@@@@@.@...@.@..@@@@@@@@...@@@@@@.@@@.@@@. +@.@@@@@.@.@..@@.@@@@@@@.@@@@@@@@.@@.@@@...@.@.@@@@@.@.@@@@@@.@@.@....@@@..@@@..@@@@@.@@@@@@@@@@@@@@.@@@@.@@@.@@@@@@@@..@.@.@@@...@@@@@@.@ +..@.@@@@@......@@.@@@.@...@@@@@@@..@@.@..@@@@..@@@@.@.@.@@..@@@..@@@@@....@.@@@@@@@.@...@@.@@@..@...@.@.@@.@@@.@@@@@@@..@.@@@@@@...@@@@.. +.@@@.@@@.@..@.@@.@@.@.@@@@...@@@..@@@@.@..@@@.@@@@@..@.@@@@@..@.@..@@@@.@.@@@@@@@@@@@@.@.@@@.@@@@.@@@@@@@..@@@.@..@@@..@@...@@@@..@@@.@.@ +@.@@.@..@..@@@@@@@....@..@@@@.@@@@@@@@@@@@.@@@@@@.@@...@@@@.@@@@.@.@..@@.@.@@..@@@.@@@.@@.@@@.@@.@@@@.@@@@@.@@..@@@@@..@..@.@.@@.@@....@@ +@@.@...@@@@....@@@.@.@..@@@@.@@@@@@@@@@@@...@@.@@@@@@.@@@..@@@@@@@@.@@.@..@.@.@@@.@@.@@..@..@.@.@@@@.@.@@.@@.@@@.@.@@@@.@.@@........@@@.@ +@@@.@.@.@.@@@..@.@@@.@@@@@.@@@@@.@@...@..@@...@@@@@@.@.@@@@@@@@@@@.@@.@@@@@@@@@@@@@@@.@@@@.@@.@@..@@@..@@@@@@.@@..@@..@@..@@....@@@@.@@.. +@..@.@@@@.@@@@.@@.@.@@@@@@.@@@@@@@.@.@@..@@@@.@.@@.@@.@@@@@..@@.@@@@.@@@@.@@@@.@..@@@@.@@@.@@@@@@@@@...@@.@@@@@@....@@@.@@@@@.@@@@@@.@@.@ +.@@@@@@@.@@@.@@.@.@@..@@@.@@.@@..@.@@.@@..@@.@@@@@.@@@@.@@@@@@..@@@@.@..@@@.@@.@@....@@@..@@@.@@.@.@@.@@@@..@@...@@.@.@@@.@.@.@@@@.@.@.@@ +@@@@..@.@...@..@...@..@.@@@@@@.@.@@@@..@@@@@.@..@@.@@@..@@.@.@@@@.@.@.@@@@@.@....@@@@..@.@@.@...@@@@@..@@@@@@@@@.@..@@.@@@@@@..@@@@@@.@.@ +.@...@@@@@.@.@@.@@@..@@@@@@@.@@@@@.....@@@@.@@@@@@.@@@@@@@@@.@....@..@@@.....@..@@@@.@.@@......@@..@@..@.@..@@@@@@.@@@@@@..@.@@..@@..@@@@ +@@@...@@.@@@..@@..@...@.@@@@.@@@.@@@@@@@@@.@..@@@@@@@@@@@@.@@@@@@@@@@@@....@@@.@.@.@@.@.@.@@@@@@@@@@@.@@@@.@..@@.@...@@@...@@@@@@@@@@@.@@ +@....@@.@.@@@@@@@@@@@@.@@@.@.@@@@@@.@@.@@@@.@@@.@.@@@.@@.@@....@@.@.@@@@@@@@.@@.@.@@@@.@.@.@@..@@.@@@@.@@@..@@@.@@@@...@..@@@@@@.@@.@@@@. +.@.@@@.@.@@@@@..@@@@...@@@.@@.@@@..@@@@.@@.@@@@@@@@@.@@@@@@..@.@@.@@.@..@@@@@.@.@..@@..@@@@@@@@.@@.@.@@@.@@@@.@@...@@@@@@.@@..@.@@.@.@.@. +@.@....@..@..@.@@.@..@@@@.@@@@@@@.@.@..@@@@.@@@.@@@@.@@.@@@@...@@@@@@.@@@@..@@@@@@@.@@@.@@@@@@@.@@..@@.@@@.@@@.@@@@@@@..@..@@@@@@@@@@@@@@ +@@@@....@@@@@@.@@@@@@.@..@@@@@...@.@@@@@@@@@@@@..@.@.@@@.@@@@@.@@....@@@@@@@@@.@.@@@.@@@@@@.@.@@@@..@..@@@.....@.@.@.@@.@@..@@.@..@@@..@@ +.@.@.@@@.@@.@@@@@.@@@@@.@@@.@@....@@@@@@@@.@@@@@..@@@@@...@@@@@@@.@@@@@..@.@@@@@@@@@@..@@....@@.@@@.@.@@@@@@@@@@@.@@@..@@...@@@..@.....@@ +@@.@@.@@@..@@@.@@.@@.@@@@@.@@.@@@@@@@@@@.@.@@..@@..@@@@@@...@.@@..@.@@@.@@@@@@@@@.@@@@.@@@.@.@@.......@@.@@..@@@@@@.@@@.@@@@@.@@.@@.@.@.@ +.@@@@@@@@@@.@@@..@@@@.@..@@..@@@@...@.@@@....@@@@..@@@@@..@.@@..@@@@@@@.@@@@@@..@@.@@...@..@@@@.@@@.@.....@.@....@@@@@...@@@@@@@@@@@.@@@@ +.@@@..@@@@@@@.@@@..@@@@@...@@@.@@@..@@...@.@.@@@.@@.@@.@@@@@..@@@.@@@.@@@..@@@.@@.@@@@@@@@@.@@.@...@@.@@@.@@.@@@@@@..@@@@..@..@@.@@@@..@. +.@.@@@@.@@.@@.@@..@@...@@@@..@@@@...@.@.@@@@@@...@.@@..@@..@.@@@..@@@.@@@@....@@.@@@@.@@@@@@..@@.@@@@.@@.@.@@@@@@@..@@@@@@@@.@..@@@.@..@@ +@..@@..@.@.@@.@@@@@..@@@..@@.@@.@@@.@@@..@..@@...@@....@..@@@@@@@@@.@@@@@@...@.@@.@.@@@@..@@@...@..@@.@@.@@@@..@..@.@@..@@@@.@..@@@.@@@.@ +@@@@.@@.@@@..@@@@@@@...@.@@@..@@@@.@@.@.@.@@.@@@@@@.@@.@.@@@@@@@@@@.@@..@@@@@@.@@..@..@@@@@@.@@.@@@..@@.@.....@..@@.@.@@.@@..@@@.@@.@@@@@ +.@@@@@@@@@@@@.....@.@...@@@.@@@.@@@.@@@.@@@@.@@....@.@..@..@@...@.@@@@@@@@@..@@.@@@@.@.@@.@..@@@.@@.@@@@@.@..@@@@..@@@@@@@.@.@@.@....@.@. +.@@.@@...@@@@@@@@..@.@@@@@@.@@@@@@.@.@@@.@@@.@@@@@.@@@@@..@@.@@@@.@@@@.@@@@...@@@.@@@@@@@@@@@@...@@.@@@@@.@.@.@@@@@@.@@..@@...@@@@@@@@@@@ +@@@@@@.@.@.@.@@.@@@@@.@@@@@..@@..@@@.@..@.@@@@.@@@.@@@@@.@@.@@.@@.@..@@@@@@@@@.@@.@@@..@@@...@.@@.@.@@..@@@@@.@.@@@@@..@.@.@....@....@@@. +@@.@@..@@@@@@@.@@@@.@@.@@.@@.@@..@..@..@.@@@@@@.@@..@@.@@@@.@.@@@@@.@@@@.@..@@..@@@@@.@.@@@@@@@@...@.@...@.@@@.@@@.@.....@@@......@.@@..@ +@@.@@.@@...@@@@@@@.@..@@@@@@@.@..@@.@..@...@@..@@@@@.@@.@@@@.@@@@...@.@...@..@.@@.@.@@@@@@@@@@..@...@@@@..@@@.@.@.@@.@@.@.@.@@.@@.@@@@@.. +@@.@.@.@@@@@.@@@@.@@@@@.@@.@.........@@@.@@@@@@@.@@@@.@@@@@.@@@..@@.@@@@..@@.@..@@...@@@@....@@@@@.@@...@@@@@@@@@@.@@.@@.@.@@.@@.@@...@@@ +@@...@..@.@.@@..@..@@..@@@@@@.@.@@@@@.@@@.@.@@@@.@@@@@@.@@@.@@@.@@@.@@@@@@@@.@.@@..@.@@.@@@.@@@@.@.@.@@@.@.@@@@@..@@@@@@@@...@@..@.@..@@@ +.@@@@..@@@@.@@@@@@@@.@.@@..@@@...@.@..@@@@@..@@@@@.@@@@@@@.@.@.@@..@@@@@.....@@.@.@@@..@..@..@.@.@@.@@@@@@@@@.@@..@.@..@@@@@..@@@@@..@@.. +.@@.@....@..@.@....@....@..@@@..@@@.@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@.@@@@@.@.@@@.@...@.@@.@..@.@@..@.@@.@.@.@@.@.@.@@@.@@@.@@.@@@@@.@@.@@@@ +@@...@.@@@@.@@@@@@.@@@.@.@.@@@@.@.@.@@..@@..@.@@@@@.@@@.@@@@@@..@.@@@@.@.@@@@@@@@.@.@@@@.@@...@.@@@.@@@@.@@..@..@@@.@...@.@@..@@@.@.@..@@ +.@..@@@..@@@@.@@@@.@@..@@@.@@@.@@@@...@@...@@@@@@.@@@@.@@..@.@...@@@...@@...@.@@@@@.@@@...@.@@@.@@.@@@@.....@.@@@@@@@@@@@@.@@@@@@.@.@@@@. +.@@.@..@@.@@@..@.@..@.@.@.@@.@@@.@@@...@.@@..@@@@.@@..@@@...@.@@....@@@@.@@@@@@@.@..@.@@@@@.@@......@.@..@@@.@@@@..@@@..@@.@@@@@.@.@@@@@@ +@@@@.@@@@@@..@@@@@@@@@@...@....@.@@@@@@@..@@...@.@@.@..@@@@@.@.@.@..@@@...@.@@.@@.@@@..@.@@@@@.@....@@.@@@@@@..@@@.@@.@..@@@@@@@.@..@.@@. +@@@.@@@@.@@@@...@.@@.@@@.@@@@@@@@@.@@@@.@@.@.@@.@@..@@.@@..@.@..@@@@@.@@..@@@.@.@..@.@@@.@.@@...@@..@@.@@@.@.@@@.@@.@.@@@@@@@@.@@.@.@@@.. +@.@@@@@@.@.@...@@.@..@@@@@@@.@.@@.@.@.@..@@@...@@@@@..@.@..@@@.@@@.@@.@@....@@@@.@@@.@@@@@@..@@.@@@@@..@@@...@.@@..@..@..@@@@@@@.@@@@@.@. +@.@@@@@@@@@@.@.@@......@@.@.@..@@@.@..@@.@.@@@@.@@..@@......@@@@.@.@@@@..@@@@@@@@.@.@@@@.@@@.@@@@@@@@@@@@.@@@.@@@@.@@.@@.@@.....@@@@@@.@@ +@..@.@@...@@@@@.@@.@..@@@@.@@@.@@......@.@@@.@.@@@@.@@@@.@@@.@.@...@.@.@@@@.@@@@@.@.@@@@.@@@@@.@@@..@@@@...@.@@..@@@@.@@@.@@@...@@.@@@.@@ +....@@.@@.@@@@@.@...@@@@@@@@........@@.@@@.@@..@..@..@.@.@.@@@@@....@.@..@@..@.@.@@@@@@@@@@@..@@@@.@.@@@@@@....@..@@@@@@@..@@@@@@@@@..@.@ +@@@@.@@@@@@...@@@.@@@...@.@@.@.@@@@.@@@@@@.@.@.@@.@@@@@.@@@@@@@@.....@@@.@@@.@@@.@.@.@...@@@.@..@@.@@.@..@@@...@@@...@@.@.@.@@@..@@.@.@@@ +@.@@.@..@..@.@.@.@@@@@@@...@@.....@@.@....@@@@.@@...@@@@@@@@.@.@@@..@.@@@..@@@@@..@@@.@@.@@@@@@...@@@.@@@@@@..@@@@@.@@@@@.@@@.@@@@.@@@@.. +.@@@@.@..@@@@@.@@@@.@@@@@.@@.@@@@@.@@..@@@.@@.@@..@.@@.@..@@@.@@.@@.@@@.@@@.@.@.@@..@@@@.@@@@@@..@.@@@@@@.@@@@..@.@@@.@@.@..@@.@@.@@.@@@@ +.@@@@@@@.@@@@@@@.@@@@@.@..@@.@@@@@@.@.@@.@@@@@@...@...@@@..@@.@...@@.@@..@@..@@@@@.@@@...@@.@..@.@.@@@@.@@@@.@@@@@@.@..@@@..@.@....@..@@@ +@.@@@@@@@@.@.@@.@.@@@@@@@@@@@@@.@@....@.@@.@@@.@.@..@@@@@@..@.@@@@@@@@.@@.@.@..@.@@@..@@@@@@@@@@@@..@@@.@@@@@@@.@@..@@.@@.@..@@..@@@@.@@@ +.@@@@@.@@@@@@.@@@@@@@@@@@@.@@@.@....@@.@..@@..@..@.@@@@.@@@@.@@@@..@@@@.@@@@@@@.@@@.@@@.@@.@@@@@@@@@@@.@.@..@.@@@@@.@@..@@...@@@.@@@@..@@ +.@@.@.@@@@@....@@@.@.@@@@@@..@@....@@@....@.@@@@.@@@.@@.@@@@.@@.@@@.@@@.@.@@@..@@@@@.@....@...@@..@@@.@@.@@@@.@.@@@@@.@@.@@@@...@@@..@.@@ +@@@@.@@@@@.@@.@.....@..@@.@..@@@@.@@@@@@@@.@@@@@@@.@@@.@@.@@@@@.@@..@@@@@.@..@@..@.@@..@@@@@@@.@@@@@@@@.@@@@..@@.@@@@@@..@@.@@@@@..@@@@.. +.@@@@@@.@.....@.@.@@.@@@.@@@..@.@@.@..@@..@@@.@.@@..@@@@.@..@@.@@.@@@@.@@..@@@@...@@@@.@@...@@@@@@@..@.@@@@@@..@@@.@@@...@@.@@@@..@@.@..@ +@..@.@@@@.@.@@.@.@@@.@@@.@.@..@.@.@...@@.@@@@@@@@@@@@@@@..@@.@@@@@.@@@@.@@@..@@@.@@@.@@@@...@@@@.@@.@@@@@.......@@@@@@@@@..@.@@@@.@@..@@@ +@@...@@@@@@@@.@@@..@@..@@@@@@@.@@@@@@@@.@@@@.@....@@.@.@@@@...@@@@@@@..@@@.@@@.@@@@@@@@@@@.@..@@@@@@@@@@.@@.@@@@.@..@.@@@@@@@@@@@@.@@@@.@ +@@..@@@.@@@@@..@..@@@@@....@@.@@@@.@.@@@@@.@.@@.@@@@@@@.@.@@.@@@@@@.@.@@@@.@@.@@@.@@..@@@..@.@@@.@@@@@@@@@@@@@.@@@..@@.@@...@@@@@@@@..@.. +@@@@.@@.@@@.@@@@...@...@@@.@@@@@.@@..@@@@...@.@@.@@.@@@..@@.@@.@@@@@@@@@..@@@.@@..@@.@.@@@@@...@@@@@@..@@.@..@@.@.@@@..@@@@@@@.....@@.@@@ +@@@@@.@@....@@..@@.@@.@@@@..@@..@@..@@@...@@@...@@@...@@@@@.@@@@.@.@..@@.@@@@...@.@@..@.....@..@@@..@@@@@@.@@..@@.@.@@@@@@..@@@@.@@@@@@.. +.@@@.@@..@@.@@@@.@@@.@...@..@@@@@@.@@.@@@@.@@@@.@@.@....@.@.@@.@@..@@@.@@.@.@.@.@@@@@@@..@.@.@@@@.@..@.@@@@.@@@..@..@@@.@.@..@@@@@..@@.@@ +@.@.@@@@..@..@@..@....@@@@@.@@.@@@@...@.@....@.@@@@..@@.@.@@@@.@@@.@..@@@...@@@@.@@...@@@@@@.@..@.@@..@.@@@..@@..@@.@.@.....@@@@.@@.@.@@@ +@...@@@@@@@.@.@@@@..@@@@@@@@@.@.@.@@.@.@@.@..@@..@@.@....@@@@...@.@@@@@@@@@@@@@@@@@@...@..@@@@.@...@@....@.@..@@.@.@@@..@@@@@..@.@....@@. +@@...@.@.@@.@@@.@@.@.@..@@@@@@@@@@@@.@@@.@@.@.@@@@@..@@..@@.@..@.@@@.@@.@.@@..@@..@@@..@@.@..@@.@..@@@@@@@..@@@.@@@@@@.@.@@@@.@.@@.@@@@@@ +..@@.@@@.@@@@@.@..@@@.....@@..@@@@@.@.@@...@@...@..@.@@@@@@@@@@@@@.@@@@@@@.@@..@.@@@@@..@@@.@.@..@.@@.@@@@.@@@@.@@@@@@@.@.@@.@.@@@.@@...@ +@@.@@@...@.@...@..@..@@@@@@@.@.@...@..@@@@..@@.@.@@@.@.@@@.@@@.@@.@@@@@.@@@.@.@.@...@@..@@@@@@.@.@.@@@@@@@.@@..@@@@@.@@@...@..@...@@@.@@@ +.@@@@.@@@.@..@@@@@@@@..@@@@..@..@@.@.@@@@.@@@@..@...@@@.@@@@@@..@@@@.@@@@@@.@@@@@@@@@@..@@.@@@.@@@@.@@@@@.@@@@@..@@@@@@@@@.@@@@..@.@@@@.@ +@@.@@...@.@@..@.@@@.@@@.@....@@@@@@@.@@@@.@@.@.@@@@@@@.@@@@@@@.@@@.@..@@.@@@@...@.@@@@@.@.@@.@@@@@@@.@.@@@...@@@@@.@@.@@@....@.@@.@@.@@@. +@@..@@..@@..@@@@.@@..@@.@@@@@@.@@@@@@...@@@@.@@@.@@...@@@@.@.@@..@@@@....@@@.@.@@@..@@......@@..@..@@@@..@@@.@.....@.@@@..@.@@@@@@@@@@@@@ +@...@@..@@@@@@.@@@@@....@@@@.@@.@@@.@@.@@@@..@@..@.@@@@.@.@..@@@.@@.@.@..@...@@..@.@@.@.@.@@@.@@.@@@@@@..@@@@@@.@@.@@@@@@@..@@.@@.@@@.@@. +.@.@..@.@@@..@@@@@@.@@.@@@@@@.@@@@.@@.@@@@@@@@@@.@.@@@@@..@..@.@@@@.@.@@.@@@@.@@...@.@...@@@@..@@@@@@@@..@@@@@.@@@@...@@@...@@@@.@@@.@@@. +.@@..@@@@...@@.@@@@..@..@@.@..@@@@@.@@@@.@@@..@@..@.@@...@.@@@.@@@..@.@@@@@.@@@@@.@@.@@@@@@...@.@@.@@...@.@@@.@@.@@.@@@.@.@@@@@...@...@.. +@@@.@..@.@.@@@@..@@@@@@@.@@@@@.@.@@@.@@..@.@@.@@@@@@@@@.@@..@@@@@@@@@...@@@@.@@.@@@@@@@.@.@@@@@@@@...@@@@.@@@@...@@@@.@@@@@@@.@@@..@..@@@ +@.@..@@@@@@.@@.@.@...@.@@..@@.@.@@..@.@@@@@@@@..@..@@@@@@@@@@@@@..@@...@@.@@@@@@.@@@@...@@.@..@...@@@@@@.@@@.@@@.@@@.@@.@@@@@.@@@..@@.@.@ +..@.@.@@..@..@@.@@.@@.@@@@@.@.@.@.@@@@@@..@..@@@@@.@@.@@...@@@@@.@....@@@.@@@.@.@@@@@.@@...@@.@@.@@...@@@@@@..@.@@@@@@@@@@@@.@..@@@...@.@ +@@@@@@.@....@@.@@@@@@@@@@@@.@@@@@@@.@@.@@@..@@...@.@@@.@..@@@@.@@@.@...@@..@.@@..@@.@@.@@@..@@..@...@@@@..@.@...@@@..@.@@.@..@.@@.@..@@@@ +@@@@.@@@@@@@@@.@@.@@.@@@@.@@.@@.@@@@@@@@@@.@@@@.@..@...@@@@.@.@@@@@@@@@@@@.@@.@@@@@@@.@.@@@.@@@@@..@.@@..@@@..@@.@@....@..@@@@.@@@@@@@@@@ +@@.@@.@@@.@...@@.@@.@@.@@@@@..@@@..@@.@@@@@@@@@@@@@@.@@@@..@...@..@@@..@@.@@@.@@@.@@@@@@@@@@@.@@..@@.@..@.@..@@.@.@@.@.@@@@@.@.@@@@@.@.@. +.@@@@@@.@..@..@.@@.@@@@..@.@.@.@@.@.@..@@@.@@@..@@@@@@.@@@@..@.@.@@@@@@@@@@@@.@@@.@@@@@.@.@@....@@@.@..@@.@.@.@@@.@.@..@.@@.@@@@@@.@@.@@@ +..@.@@@@.@@@..@.@@@..@@......@@@@@.@.@@.@.@.@@.@..@@...@.@@@...@@@.@@.@.@...@..@@.@.@.@@@@..@.@.@@@..@@.@..@@.@.@@@@@@@@.@..@@@@@@..@@... +@@.@@@..@@@@@@@@@@@.@@@@.@@@@@@@@@@@.@.@@@@@@@..@@.@@@@@.@@@@@.@@..@@@@@.@@@....@@@@.@@@@@@@.@@@@@@@..@.@@@..@@@@.@@@@.@@@..@.@@..@@..@@. +@@@@.@@@@..@@..@@@...@@@....@@.@@@@@@@@@@@..@..@@@@@.@@@@@@@@@.@..@..@@@.@.@..@.@@@@@@@@@@...@..@.@@@.@.@.@.@.@@@@.@@@.@@@@@@.@..@@.@@.@. +@.@@.@@@@@@@.@@@@@@@.@..@@@@@.@@@@@..@@@...@@@.@@@.@@.@@@@.@.@@@..@.@@@@@..@@@.@@@@@@@@...@@@..@.@.@@.@@@@@.....@@@@.@@@@.@@@@@.@..@.@.@. +@@...@..@@@@@@@@@@@@@...@.@@@@@@@@.@@@@@...@..@.@.@.@....@@@.@@@...@@.@@@.@@.@@@...@@@..@..@@@@.@..@.@@.@@...@.@@...@@@...@@@@@.@@@@@...@ +.@.@..@....@@.@@...@.....@@.@.@@@@@@@.@@.@@@@.@....@@..@..@@@@..@@@.@@.@@.@@@@..@.@..@@@@@@@.@@.@.@@@..@...@@@@..@.@.@@.@@@@@@@@@.@.@@..@ +@.@@@@.@@@@...@..@.@@@@@@@.@@@@@@@.@.@@@@...@..@@@@.@.@..@.@@@@.@@@@@@..@.@@@.@@@@@@...@..@@@@.@.@@@@@@@.@@@@.@..@@.@@..@@..@@.@@.@@@@@.@ +..@@.@@@..@.@@@@@@@.@@@@@@..@..@.@.@@...@@@@@.@.@.@.@@@.@@@.....@.@.@@@@@@..@@@@..@@.@@..@@@@@@.@.@@@@@@.@..@..@@@...@.@@@@.@@@@@@@@@.@.@ +@.@@.@.@@.@@.@@.@.@.@@...@@@@..........@..@@@@.@@@@@@@@@@@@@@@@.@....@....@@@@@@.@@@@....@.@.@.@@@...@@@@@@@.@@@@.@@@@@@@.@@.@...@@..@... +@@...@@.@.....@..@.@@@@@@@.@........@@@.@.@.@@@.@..@@@..@@@@@.@@@.@.@@@@@..@@@.@@@.@@@.@@@@@@.@.@..@@.@@@@@@.@@@@.@@..@.@.@@@@@@@@@@..@.@ +@@@@.@@.@...@@@@@@.@@.@.@@@@@@@@@.@@@@.@@@.@.@@@@@@@@..@@@@@@@@.@@@@@.@@@@...@..@.@.@.@@...@@@.@@..@@.@.@@@@@@@..@@@.@..@@.@@@.@@..@@@.@@ +@@.@@.@@.@@@@@@@@.@@@@@..@@@.@.@@@@..@@.@......@@@@.@@@@.@.@@@@.@.@@.@@.@..@..@@.@@.@.@@.@@.@@.@..@@.@..@.@@.@@@@.@@@@@.@@@.@..@.@@.@..@@ +@.@@.@@.@@.@@@@@..@@@.@@@.@@@@@@@@@@@.@.@@@.@.@@.@.@@@@@..@@..@@@@@@.@@@.@....@@@@@.@@.@@.@@@@@@@@@@@@@.@@.@.@.@@@@..@@@@..@@@@@@@.@.@@.@ +...@..@.@@@.@@@....@.@@....@@@...@.@@@.@@@@@@@@@.@@@.@.@..@@@@..@.@.@..@@@@@@@@@@@.@@@.@@.@@@@@@.@.@@@.@.@@@.@..@...@@@.@@@@.@@..@.@.@@@. +@@@@@@.@@@.@@.@..@@@.@@...@@.@@@@@@@@@..@@...@.@@@@.@@@@@@@.@@@@@@@@.@@@.@@@.@@@@.@@@@@..@@@@..@.@..@...@.@.@@@@.@@..@@@.@@..@@@@@@@.@..@ +@@@.@.@..@@@@.@...@...@@@@..@....@@.@@@...@@.@.@@@@@@.@@@@.@.@@@@..@@..@@@@@.@.@@@..@.@..@.@@@..@@.@@.@@.@@@@@@.@@@@.@@...@@@@@..@@@@@.@. +@..@.@@@@@.@@.@@@@@@@@@@@@@@@@@..@@@.@@@....@@...@@......@..@@.@@@@.@.@..@@@@.@@@.@@@@.@.@.@.@@.@@.@@@@@@.@.@..@.@@@..@.@@.@@.@@@@....@@@ +@@..@@@.@@@...@@@.@@@@@.@@.@.@.@@.....@@@@...@@@.@@@@@.@@.@.@@.@@@..@.@@....@@..@.@@@@...@...@@@.@@@....@@@.@@..@..@.@..@@..@@..@@@@@@.@@ +@@@@.@@@@@@@@@.@@@@@@@@@.@.@@@@@@@@..@.@..@@.@@..@@@@@@@.@@@@@@@.@@@@..@..@.@..@.@@@...@.@.@@@@@.@.@@@..@@@@.@@@.@@.@.@..@@@.@.....@.@..@ +.@..@@@@...@@@..@...@@.@@.@@@@.@@..@@@@@@@@@.@@@@.@@@@.@@.@.@@@@@@@@.@.@.@@@.@.@.@.@.@@@@.@.@..@....@@@@..@.@@.@@@@...@.@.@@@.@@@@@.@@@.. +...@@.@@@@...@@.@@@.@@@.@@@@@.@@.@@.@@.@@@...@..@.@@.@@@@@.@@@.@@@.@.@..@@@.@@@@@@...@@.@@@.@@@@@@..@@...@@@@@@@....@..@.@@.@@@@.@.@@@@@@ +......@.@@@@@.@..@@@@@@@@@.@....@@..@@@@@@@@@@.@.@@@@@@.@.@@@..@@@..@@.@@.@.@...@@@@.@@@@.@@@@.@@.@@@.@@.@@@@@@..@@@.@.@..@@.@.@@@@.@@@.. +.@@..@@@@@@@@@@@@.@@..@@@.@.@.@.@.@@.@@@..@@.@@@.@@@@@.@@@@@@@@@.@.@@@@..@@@@.@.@...@.@@@@..@@@.@@.@.......@....@@@.@@.@.@@@.@...@@@@@@@@ +@@@@...@@..@@.@@.@@@@.@@@@.@.@@@.@..@..@.@.@.@@@@@@@@@..@.@.@..@..@...@@@@@..@.@@@..@@@@@@@.@@.@@@@.@@.@@...@@@@@@@..@@@@@.@@@.@@.@@@@@.@ +@@..@....@@.@.@..@.@@@.@@.@@@@@@..@@@@.@@.@@@..@@@.@@@@@...@@@@..@@@@.@..@.@.@@@@@.@.@@@..@@.@.@..@@.....@.@.@@.@@.@@..@@@@.@@.@@@.@.@@@@ +.@@@.@@@.@@....@@@@....@.@...@@@@@.@@..@@..@@..@..@@@@@@@..@@@@..@.@@@.@..@@@@@.@@@.@@.@..@.@.@@@.@@.@@@.@@@@....@.@@.@......@@@@@@..@@@@ +@@@@@@@.@@@.@@@@@@@@@@@@.@.@@.@.@@..@.@@@@@@@@@@...@@.@...@@@@..@@@@@@@@@@@.@@@@.@@@.@.@@.@@..@@@@@..@@@@@..@@@.@.@@@..@.@@@.@@@@.@.@@@@. +@.@.@.@.@@@.@@.@.@..@@@..@@@..@@.@.......@@@@.@.@.@...@..@@@@.@.@@@@@@.@.@@@@@@.@@.@.@@@.@....@@@@@@@.@@@@@@@@@@@@..@@@@@.@@@@.@@@@...@@. +@..@@@@@.@@..@@@@@.@@@@@.@@...@@@.@.@@@@@.@@@..@@@@.@@.@@@.@.@@@@@@@@@.@@.@@...@@..@@@.@...@@@@@.@@@.@@@@@..@@@...@.@@@..@@@@@@@@.@@@.@.@ +@.@@@@@.@@@@@..@@@..@@..@@.@@.@.@@@@.@..@@..@@.@..@@.@@@@@.@@@@@@@.@@@@@@@@@@@@@...@.@.@@@..@.@@@...@..@@@..@@@@@.@@@@@@@.@@.@@@@@..@@@.. +@@..@.@@@@@@@@@.@@@@@.@@@@.@@@@.@@@..@@@@@@@@@@.@@..@@@.@@@@@@@...@@@.@@@@.@.@@@@@@@@@@.@.@.@@@@.@@..@.@.@.@...@@@@@.@.@@@..@@@..@.@.@@@@ +.@@@@@@@@@.@..@.@@@.@@.@..@.@@@..@.@@@.@@@@@@@@.@.@.@@.@@@...@@@@@@@@@.@@@@@@@@.@@@@...@@@.@.@.@@.@@@@@@@..@@@.@@@@@.@.@@.@@.@.@@.@.@@... +@.@...@@@.@..@...@.@@@..@.@@@@.@...@..@@@@@@@@@@@....@@.@@....@@@.@@..@@@@@@.@@@@..@@.@..@@.@.@@..@..@@@.@.@.@@...@@@@@@@@.@.@.@@@@@.@@@@ +@.@@@@.@@@.@..@@.@@@@.@@@.@@@@@.@.@@@.@.@..@..@@@.@@@@.@@@@@@.@@@@...@@@....@..@@@@.@@@..@@..@@@.@@@@@.@.@@@@.@.@..@@...@...@@@@@@.@..@@. +@@.@@@.....@@@@@@@.@...@@@..@..@@@@.@@...@.@@@@....@@.@@.@.@@.@.@@@@.@@.@@@@@@@@@@@@...@.@..@@@.@@.@..@.@@@.@@@@@@@..@@.@@.@@@@@@@@@@@@.@ +..@@@@@@@....@.@@@@.@.@@@@.@@@.@@@.@@@.@@@..@@.@@.@@@@@..@.@@..@@@@@@@@@@@@.@@..@@.@@@..@@@@@@@@@@@@@.@@..@.@@.@@@.@@@@@@@..@.@.@@..@@@@@ +@..@@@..@.@@@@@@@@@@.@@@@@@@@.@@@@.@@...@.@@@.@@@..@@.@@@.@.@@@@@@@@@@.@@.@@@@.@@@.@@.@@@@@@.@....@...@@@.@@@@@@.@..@.@@.@.@@@..@@.@@@@.@ +@@@.@@....@@@.@.@@.@@..@..@.@.@@@..@.@@@@..@..@.@@@@@@@@.@.@..@.@@@.@.@@@@.@..@..@..@@.@.@@.@@.@@@@@@@@@@.@...@@@@.@@.@@@@.@@@@@.@@@@@@@. +.@@@.@@.@@..@....@@@@..@@..@@...@@@.@@@@....@@@@..@.@.@.@.@..@@@.@@@@@@@@.@@.@@@.@.@@.@..@..@.@.@.@@@@.@@@@@@.@...@@.@@@.@@@@@@@@.@@....@ +@..@@..@@.@...@..@.@.@@.@@...@@@@@@.@@..@@@@@.@@@@@@@@.@..@@@.......@.@.@.....@@@@@@..@.@.@.@@@@..@.@.@@@@@@.@@.@...@.@@.@@@@..@.@@@@@@.. +@@@@@@@@@...@..@@@@@@@.@@.@@@.@@@@@@..@@.@@@@@..@@.@.@@@@@.@@@@@@@..@@@@@@@@@@@..@@@@.@@.@@@@.@@.@@@.@@@@@@@@.@@@.@..@.@.@@.@..@.@..@.@.@ +@@..@@.@@.@.@@@@@@..@@@@.@@@@...@@@@@@@@@..@@@.@@@.@...@...@.@@.@..@....@.@@.@@.@@@..@...@.@@@@@@@@@@...@.@@@@.@..@...@@.@@@@..@@.@@.@.@@ +@@.@@.@..@@..@@@@@.@@.@@@@..@@@@@@@@.@.@@.@@@@@@@@@@.@..@@.@@..@@@@@.@@@@.@.@@..@@@@@@@@.@@..@....@@@@@@@@.@.@@..@@...@@.@@@.@..@.@@@@@@@ +@.@@..@@@..@.@@.@...@@...@@.@....@.@@.@.@@@@@@.@@.@@.@@@@.@@@@@.@@.@..@@@@..@@@@.@@@@@@..@@.@@@.@@@.@@@@@@@.@.@..@..@@@@@...@@.....@@@@@@ +@..@@@@@.@@.@....@@.@.@..@..@.@@@.@@@.@.@.@@@.@..@@@@..@@@@@@.@@@@.@.@@...@@@.@@@@.@@@@.@..@@@@@.@.@.@.@@@@@@..@.@@@@@@...@@@@.@.@.@@.@.. +@@@@@.@@@..@@@........@@@..@.@@...@..@@@@@@@.@.@@@@.@@@@@@@...@@@@.@@.@@.....@@@.@..@.@@@@@.@@@@@@.@.@@.@.@@@@.@@.@.@.@.@@@@..@.@.@.@@..@ +...@@@@..@@@.@.@.@.@@.@@.@...@...@@@.@@@.@@.@@@.@@@..@@.@@@@.@@@@@@@.@.@..@@.@@@.@.@@..@@.@@@@...@@@..@.@.@@@@.@.@@@@.@@@@...@@...@@@@@@.