From dae686df179123d8785ef8e56bc7e70c33dacf75 Mon Sep 17 00:00:00 2001
From: Nick Thomas <me@ur.gs>
Date: Mon, 5 Dec 2022 11:33:45 +0000
Subject: [PATCH] 2022 day 5

---
 2022/05/input | 513 ++++++++++++++++++++++++++++++++++++++++++++++++++
 2022/05/part1 |  48 +++++
 2022/05/part2 |  51 +++++
 3 files changed, 612 insertions(+)
 create mode 100644 2022/05/input
 create mode 100755 2022/05/part1
 create mode 100755 2022/05/part2

diff --git a/2022/05/input b/2022/05/input
new file mode 100644
index 0000000..c9bff0a
--- /dev/null
+++ b/2022/05/input
@@ -0,0 +1,513 @@
+[N]         [C]     [Z]            
+[Q] [G]     [V]     [S]         [V]
+[L] [C]     [M]     [T]     [W] [L]
+[S] [H]     [L]     [C] [D] [H] [S]
+[C] [V] [F] [D]     [D] [B] [Q] [F]
+[Z] [T] [Z] [T] [C] [J] [G] [S] [Q]
+[P] [P] [C] [W] [W] [F] [W] [J] [C]
+[T] [L] [D] [G] [P] [P] [V] [N] [R]
+ 1   2   3   4   5   6   7   8   9 
+
+move 6 from 2 to 1
+move 4 from 6 to 3
+move 1 from 6 to 5
+move 8 from 3 to 8
+move 13 from 8 to 2
+move 2 from 7 to 6
+move 10 from 1 to 6
+move 3 from 2 to 8
+move 5 from 4 to 2
+move 15 from 6 to 5
+move 1 from 1 to 4
+move 2 from 7 to 3
+move 2 from 4 to 2
+move 12 from 5 to 1
+move 4 from 8 to 9
+move 15 from 1 to 3
+move 10 from 9 to 7
+move 1 from 5 to 1
+move 1 from 4 to 8
+move 3 from 7 to 6
+move 8 from 2 to 6
+move 1 from 9 to 8
+move 5 from 2 to 3
+move 1 from 4 to 1
+move 16 from 3 to 1
+move 2 from 2 to 7
+move 13 from 1 to 6
+move 1 from 2 to 4
+move 2 from 2 to 9
+move 1 from 4 to 7
+move 2 from 8 to 2
+move 2 from 2 to 9
+move 1 from 6 to 8
+move 2 from 3 to 8
+move 2 from 1 to 9
+move 1 from 3 to 9
+move 1 from 3 to 2
+move 5 from 5 to 1
+move 2 from 9 to 3
+move 1 from 2 to 3
+move 2 from 1 to 3
+move 3 from 3 to 2
+move 1 from 5 to 7
+move 2 from 7 to 6
+move 2 from 8 to 3
+move 1 from 8 to 9
+move 6 from 3 to 4
+move 3 from 9 to 6
+move 8 from 6 to 4
+move 1 from 2 to 3
+move 1 from 2 to 6
+move 1 from 2 to 9
+move 1 from 3 to 9
+move 5 from 9 to 5
+move 7 from 7 to 4
+move 14 from 4 to 6
+move 1 from 5 to 3
+move 5 from 1 to 9
+move 4 from 5 to 4
+move 1 from 1 to 7
+move 1 from 3 to 8
+move 1 from 8 to 4
+move 4 from 9 to 7
+move 6 from 6 to 5
+move 10 from 4 to 6
+move 1 from 9 to 6
+move 1 from 4 to 3
+move 1 from 3 to 6
+move 1 from 4 to 2
+move 35 from 6 to 3
+move 1 from 2 to 3
+move 4 from 5 to 8
+move 2 from 5 to 4
+move 3 from 8 to 2
+move 2 from 4 to 8
+move 26 from 3 to 8
+move 3 from 2 to 9
+move 6 from 3 to 5
+move 3 from 5 to 7
+move 3 from 7 to 4
+move 3 from 4 to 5
+move 1 from 9 to 5
+move 6 from 5 to 1
+move 2 from 8 to 6
+move 11 from 8 to 5
+move 9 from 5 to 4
+move 1 from 9 to 7
+move 2 from 7 to 9
+move 3 from 1 to 4
+move 1 from 5 to 7
+move 8 from 6 to 1
+move 5 from 7 to 9
+move 7 from 9 to 2
+move 3 from 2 to 9
+move 3 from 7 to 1
+move 4 from 9 to 8
+move 2 from 5 to 6
+move 2 from 2 to 8
+move 2 from 6 to 9
+move 13 from 8 to 1
+move 1 from 2 to 8
+move 3 from 3 to 5
+move 1 from 9 to 8
+move 3 from 5 to 4
+move 1 from 9 to 3
+move 1 from 2 to 3
+move 4 from 8 to 2
+move 3 from 2 to 4
+move 19 from 1 to 2
+move 8 from 1 to 8
+move 1 from 4 to 3
+move 1 from 4 to 1
+move 7 from 2 to 1
+move 1 from 3 to 1
+move 2 from 3 to 1
+move 15 from 4 to 5
+move 1 from 1 to 7
+move 11 from 2 to 8
+move 2 from 2 to 9
+move 1 from 3 to 5
+move 2 from 9 to 4
+move 12 from 8 to 3
+move 16 from 5 to 1
+move 3 from 4 to 3
+move 1 from 7 to 5
+move 2 from 8 to 6
+move 1 from 5 to 4
+move 1 from 4 to 9
+move 18 from 1 to 9
+move 8 from 3 to 8
+move 9 from 8 to 2
+move 4 from 9 to 2
+move 8 from 1 to 2
+move 2 from 6 to 4
+move 17 from 2 to 1
+move 1 from 4 to 5
+move 3 from 2 to 6
+move 1 from 2 to 9
+move 2 from 6 to 1
+move 3 from 3 to 6
+move 1 from 4 to 6
+move 2 from 3 to 2
+move 16 from 9 to 5
+move 14 from 5 to 4
+move 3 from 5 to 8
+move 1 from 2 to 4
+move 4 from 8 to 6
+move 1 from 2 to 8
+move 1 from 3 to 9
+move 1 from 3 to 9
+move 2 from 9 to 1
+move 10 from 8 to 7
+move 7 from 6 to 9
+move 16 from 1 to 5
+move 7 from 4 to 3
+move 1 from 8 to 4
+move 5 from 4 to 2
+move 1 from 5 to 9
+move 5 from 9 to 1
+move 5 from 1 to 2
+move 2 from 9 to 7
+move 1 from 1 to 7
+move 1 from 6 to 8
+move 4 from 4 to 5
+move 1 from 6 to 9
+move 9 from 2 to 1
+move 11 from 5 to 6
+move 2 from 9 to 2
+move 4 from 3 to 4
+move 4 from 4 to 6
+move 1 from 3 to 4
+move 11 from 7 to 4
+move 9 from 4 to 7
+move 11 from 7 to 2
+move 2 from 3 to 5
+move 2 from 4 to 8
+move 7 from 5 to 2
+move 1 from 8 to 3
+move 1 from 5 to 1
+move 1 from 3 to 7
+move 6 from 2 to 9
+move 1 from 8 to 9
+move 6 from 9 to 2
+move 15 from 6 to 2
+move 1 from 7 to 2
+move 31 from 2 to 7
+move 22 from 7 to 3
+move 2 from 5 to 1
+move 3 from 7 to 4
+move 1 from 4 to 9
+move 3 from 4 to 3
+move 1 from 8 to 6
+move 1 from 9 to 6
+move 15 from 1 to 5
+move 1 from 9 to 5
+move 1 from 1 to 8
+move 2 from 6 to 8
+move 1 from 8 to 4
+move 1 from 4 to 6
+move 1 from 6 to 9
+move 10 from 3 to 1
+move 1 from 9 to 7
+move 2 from 7 to 8
+move 10 from 5 to 1
+move 12 from 1 to 4
+move 1 from 3 to 8
+move 11 from 4 to 8
+move 1 from 8 to 3
+move 5 from 5 to 8
+move 1 from 5 to 8
+move 6 from 8 to 6
+move 3 from 2 to 1
+move 1 from 6 to 2
+move 5 from 1 to 6
+move 3 from 1 to 4
+move 3 from 2 to 8
+move 1 from 2 to 9
+move 8 from 3 to 5
+move 2 from 1 to 3
+move 3 from 7 to 5
+move 2 from 3 to 5
+move 3 from 5 to 2
+move 1 from 7 to 9
+move 2 from 9 to 1
+move 1 from 6 to 9
+move 2 from 4 to 8
+move 5 from 6 to 5
+move 1 from 6 to 7
+move 1 from 9 to 8
+move 3 from 6 to 5
+move 7 from 8 to 9
+move 5 from 9 to 1
+move 2 from 4 to 8
+move 11 from 5 to 9
+move 3 from 2 to 3
+move 2 from 5 to 8
+move 4 from 3 to 7
+move 11 from 9 to 5
+move 3 from 7 to 5
+move 1 from 3 to 5
+move 8 from 1 to 4
+move 5 from 3 to 9
+move 15 from 5 to 4
+move 8 from 4 to 1
+move 12 from 8 to 1
+move 4 from 5 to 8
+move 12 from 4 to 5
+move 3 from 7 to 2
+move 11 from 5 to 7
+move 8 from 8 to 7
+move 7 from 9 to 8
+move 2 from 5 to 7
+move 4 from 7 to 8
+move 9 from 8 to 4
+move 11 from 4 to 5
+move 6 from 7 to 8
+move 9 from 8 to 7
+move 18 from 7 to 5
+move 1 from 8 to 1
+move 4 from 1 to 5
+move 1 from 7 to 2
+move 6 from 1 to 9
+move 1 from 2 to 4
+move 1 from 4 to 3
+move 3 from 1 to 7
+move 1 from 4 to 2
+move 3 from 2 to 5
+move 2 from 9 to 5
+move 1 from 2 to 6
+move 4 from 7 to 8
+move 1 from 6 to 2
+move 1 from 2 to 4
+move 4 from 8 to 5
+move 3 from 9 to 7
+move 1 from 9 to 5
+move 1 from 4 to 3
+move 2 from 3 to 8
+move 2 from 7 to 4
+move 28 from 5 to 8
+move 1 from 8 to 9
+move 1 from 9 to 3
+move 6 from 5 to 6
+move 5 from 5 to 2
+move 1 from 3 to 4
+move 1 from 7 to 4
+move 1 from 5 to 6
+move 16 from 8 to 3
+move 7 from 1 to 8
+move 4 from 4 to 9
+move 1 from 2 to 4
+move 3 from 2 to 3
+move 6 from 6 to 8
+move 10 from 3 to 8
+move 1 from 2 to 7
+move 1 from 6 to 7
+move 11 from 8 to 5
+move 2 from 7 to 8
+move 1 from 1 to 9
+move 5 from 9 to 5
+move 4 from 3 to 2
+move 1 from 4 to 2
+move 1 from 3 to 8
+move 3 from 8 to 2
+move 19 from 8 to 7
+move 6 from 7 to 6
+move 4 from 5 to 2
+move 9 from 7 to 5
+move 1 from 7 to 1
+move 5 from 6 to 9
+move 1 from 7 to 4
+move 1 from 6 to 7
+move 1 from 4 to 7
+move 1 from 1 to 2
+move 2 from 7 to 3
+move 6 from 5 to 9
+move 9 from 9 to 1
+move 17 from 5 to 4
+move 2 from 3 to 1
+move 13 from 4 to 7
+move 3 from 3 to 5
+move 7 from 1 to 4
+move 1 from 5 to 8
+move 2 from 5 to 2
+move 6 from 7 to 3
+move 1 from 5 to 7
+move 1 from 9 to 1
+move 2 from 3 to 2
+move 1 from 9 to 3
+move 9 from 7 to 3
+move 10 from 3 to 5
+move 8 from 4 to 2
+move 1 from 4 to 1
+move 13 from 2 to 4
+move 5 from 4 to 3
+move 1 from 5 to 9
+move 1 from 7 to 2
+move 6 from 4 to 2
+move 4 from 1 to 8
+move 3 from 4 to 6
+move 9 from 8 to 9
+move 17 from 2 to 3
+move 2 from 8 to 6
+move 1 from 4 to 3
+move 2 from 6 to 3
+move 2 from 1 to 3
+move 13 from 3 to 4
+move 8 from 9 to 8
+move 7 from 4 to 6
+move 3 from 5 to 6
+move 5 from 8 to 2
+move 9 from 6 to 1
+move 7 from 2 to 4
+move 2 from 6 to 9
+move 1 from 1 to 5
+move 18 from 3 to 8
+move 5 from 1 to 3
+move 1 from 6 to 1
+move 9 from 4 to 7
+move 11 from 8 to 7
+move 5 from 7 to 5
+move 2 from 4 to 5
+move 1 from 6 to 2
+move 13 from 7 to 8
+move 1 from 4 to 9
+move 1 from 9 to 6
+move 4 from 1 to 5
+move 1 from 7 to 6
+move 9 from 5 to 7
+move 8 from 5 to 6
+move 10 from 7 to 2
+move 1 from 5 to 7
+move 1 from 7 to 1
+move 17 from 8 to 2
+move 9 from 6 to 7
+move 6 from 7 to 1
+move 2 from 7 to 2
+move 1 from 4 to 2
+move 12 from 2 to 8
+move 7 from 1 to 2
+move 6 from 8 to 6
+move 3 from 8 to 2
+move 1 from 7 to 2
+move 2 from 3 to 4
+move 1 from 4 to 9
+move 2 from 3 to 5
+move 2 from 3 to 7
+move 1 from 4 to 6
+move 2 from 7 to 1
+move 7 from 2 to 7
+move 6 from 7 to 1
+move 1 from 5 to 2
+move 6 from 8 to 4
+move 4 from 9 to 7
+move 1 from 5 to 2
+move 3 from 8 to 1
+move 1 from 9 to 4
+move 1 from 7 to 8
+move 1 from 8 to 1
+move 4 from 7 to 8
+move 1 from 4 to 2
+move 3 from 6 to 9
+move 2 from 9 to 7
+move 1 from 9 to 3
+move 2 from 4 to 3
+move 2 from 8 to 3
+move 5 from 3 to 4
+move 4 from 6 to 2
+move 8 from 2 to 9
+move 1 from 6 to 5
+move 10 from 2 to 3
+move 2 from 8 to 3
+move 8 from 9 to 3
+move 9 from 2 to 5
+move 1 from 2 to 4
+move 1 from 2 to 3
+move 7 from 5 to 6
+move 1 from 5 to 7
+move 13 from 3 to 4
+move 2 from 7 to 8
+move 5 from 3 to 1
+move 1 from 5 to 3
+move 1 from 8 to 5
+move 1 from 2 to 8
+move 1 from 7 to 9
+move 1 from 4 to 2
+move 15 from 4 to 8
+move 6 from 4 to 7
+move 6 from 7 to 8
+move 1 from 6 to 5
+move 1 from 4 to 6
+move 1 from 9 to 6
+move 2 from 5 to 2
+move 6 from 6 to 4
+move 6 from 1 to 8
+move 6 from 4 to 9
+move 2 from 6 to 1
+move 1 from 2 to 9
+move 26 from 8 to 1
+move 4 from 3 to 7
+move 2 from 2 to 5
+move 16 from 1 to 4
+move 3 from 9 to 8
+move 3 from 8 to 7
+move 3 from 5 to 1
+move 2 from 9 to 2
+move 1 from 9 to 7
+move 1 from 9 to 1
+move 8 from 4 to 1
+move 4 from 4 to 9
+move 1 from 2 to 3
+move 1 from 3 to 7
+move 2 from 8 to 2
+move 3 from 4 to 2
+move 1 from 4 to 7
+move 9 from 7 to 5
+move 1 from 9 to 8
+move 2 from 9 to 8
+move 5 from 5 to 7
+move 1 from 9 to 5
+move 6 from 2 to 6
+move 1 from 8 to 2
+move 5 from 6 to 5
+move 1 from 7 to 4
+move 3 from 8 to 9
+move 3 from 9 to 7
+move 1 from 6 to 4
+move 2 from 4 to 1
+move 2 from 5 to 8
+move 1 from 2 to 9
+move 2 from 8 to 9
+move 3 from 9 to 3
+move 8 from 7 to 3
+move 4 from 5 to 8
+move 1 from 3 to 9
+move 3 from 5 to 8
+move 1 from 5 to 3
+move 6 from 8 to 6
+move 3 from 3 to 9
+move 5 from 3 to 2
+move 5 from 6 to 4
+move 14 from 1 to 5
+move 8 from 5 to 6
+move 2 from 3 to 2
+move 4 from 9 to 1
+move 1 from 8 to 7
+move 7 from 2 to 3
+move 6 from 3 to 7
+move 3 from 5 to 3
+move 1 from 3 to 9
+move 12 from 1 to 5
+move 1 from 9 to 7
+move 2 from 3 to 1
+move 1 from 7 to 8
+move 1 from 8 to 7
+move 2 from 3 to 6
+move 2 from 1 to 9
+move 2 from 5 to 6
+move 2 from 9 to 7
+move 9 from 7 to 3
+move 7 from 1 to 5
+move 5 from 5 to 2
+move 8 from 6 to 8
+move 5 from 8 to 9
diff --git a/2022/05/part1 b/2022/05/part1
new file mode 100755
index 0000000..fe5cc3e
--- /dev/null
+++ b/2022/05/part1
@@ -0,0 +1,48 @@
+#!/usr/bin/env python
+
+import re
+
+crates = []
+
+def process_crates(spec):
+    for i in range(0, len(spec), 4):
+        pos = i // 4
+        if len(crates) < pos + 1:
+            crates.append([])
+
+        if spec[i] != '[':
+            continue
+
+        crates[pos].append(spec[i+1])
+
+def process_instruction(spec):
+    m = re.search('^move (\d+) from (\d+) to (\d+)$', spec)
+    count = int(m.group(1))
+    src = int(m.group(2)) - 1
+    dst = int(m.group(3)) - 1
+
+    for i in range(0, count):
+        crates[dst].append(crates[src].pop())
+
+with open('input') as f:
+    # Read the diagram + separating line
+    for line in f:
+        if line[0] == ' ':
+            continue
+        if line == "\n":
+            break
+        process_crates(line.rstrip())
+
+    # We filled the lines upside down, so flip them
+    for pos in crates:
+        pos.reverse()
+
+    for line in f:
+        process_instruction(line.rstrip())
+
+out = ""
+for pos in crates:
+  out = out + pos[-1]
+
+print(out)
+
diff --git a/2022/05/part2 b/2022/05/part2
new file mode 100755
index 0000000..e27cd0e
--- /dev/null
+++ b/2022/05/part2
@@ -0,0 +1,51 @@
+#!/usr/bin/env python
+
+import re
+
+crates = []
+
+def process_crates(spec):
+    for i in range(0, len(spec), 4):
+        pos = i // 4
+        if len(crates) < pos + 1:
+            crates.append([])
+
+        if spec[i] != '[':
+            continue
+
+        crates[pos].append(spec[i+1])
+
+def process_instruction(spec):
+    m = re.search('^move (\d+) from (\d+) to (\d+)$', spec)
+    count = int(m.group(1))
+    src = int(m.group(2)) - 1
+    dst = int(m.group(3)) - 1
+
+    items = []
+    for i in range(0, count):
+        items.append(crates[src].pop())
+    items.reverse()
+    crates[dst] = crates[dst] + items
+
+with open('input') as f:
+    # Read the diagram + separating line
+    for line in f:
+        if line[0] == ' ':
+            continue
+        if line == "\n":
+            break
+        process_crates(line.rstrip())
+
+    # We filled the lines upside down, so flip them
+    for pos in crates:
+        pos.reverse()
+
+    for line in f:
+        process_instruction(line.rstrip())
+
+out = ""
+for pos in crates:
+  out = out + pos[-1]
+
+print(out)
+