Add 2022 day 5 solutions

4 files changed, 557 insertions, 0 deletions

diff --git a/2022/05/.gitignore b/2022/05/.gitignore
new file mode 100644
index 0000000..95a78b1
--- /dev/null
+++ b/2022/05/.gitignore
@@ -0,0 +1 @@
+puzzle-[12].awk
diff --git a/2022/05/Makefile b/2022/05/Makefile
new file mode 100644
index 0000000..3e0defd
--- /dev/null
+++ b/2022/05/Makefile
@@ -0,0 +1 @@
+include ../../Makefiles/awk.mk
diff --git a/2022/05/input b/2022/05/input
new file mode 100644
index 0000000..053f98d
--- /dev/null
+++ b/2022/05/input
@@ -0,0 +1,513 @@
+                [B]     [L]     [S]
+        [Q] [J] [C]     [W]     [F]
+    [F] [T] [B] [D]     [P]     [P]
+    [S] [J] [Z] [T]     [B] [C] [H]
+    [L] [H] [H] [Z] [G] [Z] [G] [R]
+[R] [H] [D] [R] [F] [C] [V] [Q] [T]
+[C] [J] [M] [G] [P] [H] [N] [J] [D]
+[H] [B] [R] [S] [R] [T] [S] [R] [L]
+ 1   2   3   4   5   6   7   8   9 
+
+move 8 from 7 to 1
+move 9 from 1 to 9
+move 4 from 5 to 4
+move 4 from 6 to 1
+move 3 from 8 to 5
+move 6 from 5 to 9
+move 1 from 5 to 1
+move 4 from 4 to 9
+move 7 from 3 to 7
+move 6 from 7 to 3
+move 1 from 8 to 7
+move 2 from 7 to 6
+move 1 from 8 to 9
+move 1 from 6 to 3
+move 4 from 3 to 5
+move 5 from 1 to 3
+move 1 from 1 to 8
+move 2 from 3 to 4
+move 1 from 4 to 1
+move 7 from 9 to 2
+move 1 from 6 to 3
+move 2 from 1 to 9
+move 20 from 9 to 7
+move 6 from 4 to 9
+move 1 from 2 to 9
+move 6 from 9 to 4
+move 1 from 4 to 6
+move 1 from 8 to 6
+move 1 from 4 to 7
+move 5 from 2 to 3
+move 2 from 6 to 4
+move 3 from 9 to 5
+move 5 from 3 to 5
+move 3 from 3 to 8
+move 3 from 5 to 6
+move 1 from 9 to 8
+move 5 from 4 to 5
+move 3 from 4 to 9
+move 1 from 8 to 2
+move 2 from 8 to 2
+move 11 from 5 to 6
+move 16 from 7 to 1
+move 2 from 1 to 7
+move 14 from 6 to 1
+move 11 from 1 to 6
+move 2 from 1 to 4
+move 4 from 3 to 4
+move 9 from 2 to 4
+move 2 from 4 to 8
+move 2 from 5 to 3
+move 9 from 4 to 7
+move 2 from 3 to 2
+move 1 from 2 to 7
+move 1 from 8 to 4
+move 4 from 1 to 4
+move 1 from 9 to 1
+move 7 from 4 to 7
+move 2 from 6 to 5
+move 1 from 8 to 6
+move 1 from 4 to 2
+move 10 from 1 to 6
+move 5 from 7 to 3
+move 1 from 4 to 7
+move 2 from 1 to 2
+move 2 from 2 to 4
+move 4 from 3 to 4
+move 18 from 7 to 6
+move 6 from 6 to 4
+move 1 from 7 to 4
+move 1 from 7 to 6
+move 11 from 4 to 5
+move 14 from 5 to 9
+move 1 from 8 to 7
+move 8 from 6 to 2
+move 2 from 4 to 5
+move 7 from 9 to 1
+move 6 from 9 to 7
+move 5 from 1 to 8
+move 1 from 3 to 6
+move 10 from 6 to 3
+move 1 from 9 to 6
+move 1 from 5 to 4
+move 4 from 3 to 8
+move 1 from 5 to 9
+move 9 from 2 to 3
+move 1 from 9 to 5
+move 4 from 8 to 4
+move 1 from 5 to 3
+move 5 from 8 to 7
+move 5 from 7 to 2
+move 3 from 4 to 1
+move 8 from 6 to 5
+move 1 from 7 to 9
+move 4 from 1 to 3
+move 2 from 4 to 6
+move 5 from 5 to 2
+move 4 from 6 to 9
+move 1 from 1 to 2
+move 1 from 5 to 6
+move 7 from 2 to 8
+move 5 from 6 to 8
+move 4 from 7 to 9
+move 15 from 3 to 9
+move 1 from 7 to 3
+move 1 from 5 to 3
+move 6 from 2 to 6
+move 1 from 5 to 2
+move 2 from 3 to 9
+move 1 from 6 to 8
+move 5 from 8 to 9
+move 2 from 3 to 8
+move 3 from 3 to 6
+move 11 from 9 to 4
+move 1 from 2 to 1
+move 2 from 8 to 4
+move 1 from 1 to 4
+move 7 from 4 to 7
+move 9 from 6 to 3
+move 4 from 7 to 8
+move 4 from 7 to 6
+move 19 from 9 to 4
+move 7 from 8 to 5
+move 5 from 3 to 6
+move 6 from 6 to 9
+move 3 from 3 to 5
+move 1 from 3 to 9
+move 8 from 4 to 5
+move 2 from 9 to 6
+move 3 from 8 to 2
+move 1 from 8 to 4
+move 1 from 2 to 5
+move 19 from 4 to 1
+move 2 from 5 to 7
+move 2 from 2 to 4
+move 13 from 5 to 2
+move 1 from 5 to 1
+move 2 from 6 to 9
+move 1 from 8 to 7
+move 9 from 9 to 3
+move 2 from 3 to 8
+move 1 from 4 to 2
+move 5 from 6 to 7
+move 1 from 4 to 6
+move 2 from 8 to 7
+move 7 from 1 to 5
+move 1 from 6 to 7
+move 10 from 1 to 8
+move 1 from 1 to 3
+move 1 from 1 to 2
+move 6 from 5 to 3
+move 4 from 5 to 3
+move 5 from 7 to 1
+move 3 from 1 to 2
+move 4 from 7 to 5
+move 8 from 3 to 6
+move 2 from 1 to 7
+move 4 from 5 to 8
+move 7 from 3 to 5
+move 3 from 7 to 2
+move 1 from 7 to 3
+move 12 from 2 to 8
+move 23 from 8 to 2
+move 16 from 2 to 6
+move 1 from 9 to 6
+move 7 from 5 to 7
+move 7 from 2 to 4
+move 2 from 3 to 8
+move 1 from 1 to 9
+move 5 from 8 to 1
+move 2 from 3 to 9
+move 2 from 7 to 1
+move 4 from 1 to 3
+move 4 from 7 to 2
+move 2 from 1 to 4
+move 11 from 2 to 9
+move 3 from 3 to 4
+move 1 from 9 to 1
+move 2 from 2 to 7
+move 4 from 4 to 8
+move 2 from 9 to 5
+move 2 from 5 to 7
+move 4 from 4 to 6
+move 1 from 3 to 8
+move 1 from 9 to 8
+move 4 from 4 to 2
+move 2 from 1 to 3
+move 1 from 8 to 4
+move 2 from 3 to 5
+move 3 from 9 to 7
+move 2 from 8 to 9
+move 1 from 9 to 6
+move 2 from 7 to 3
+move 2 from 8 to 1
+move 1 from 4 to 9
+move 18 from 6 to 2
+move 1 from 6 to 5
+move 1 from 5 to 9
+move 18 from 2 to 3
+move 1 from 8 to 7
+move 2 from 5 to 9
+move 1 from 1 to 4
+move 3 from 2 to 1
+move 9 from 9 to 4
+move 7 from 4 to 6
+move 2 from 7 to 3
+move 2 from 4 to 9
+move 7 from 6 to 7
+move 3 from 7 to 2
+move 7 from 6 to 3
+move 2 from 6 to 9
+move 24 from 3 to 9
+move 2 from 6 to 8
+move 1 from 4 to 2
+move 2 from 8 to 5
+move 31 from 9 to 3
+move 6 from 7 to 4
+move 35 from 3 to 7
+move 1 from 1 to 8
+move 1 from 5 to 7
+move 1 from 5 to 4
+move 1 from 3 to 9
+move 1 from 8 to 2
+move 3 from 1 to 7
+move 7 from 4 to 5
+move 1 from 9 to 8
+move 4 from 5 to 6
+move 2 from 5 to 2
+move 6 from 2 to 5
+move 2 from 5 to 7
+move 2 from 2 to 1
+move 2 from 5 to 4
+move 1 from 8 to 4
+move 3 from 4 to 6
+move 4 from 6 to 7
+move 1 from 5 to 2
+move 2 from 6 to 9
+move 1 from 6 to 4
+move 1 from 4 to 8
+move 2 from 9 to 6
+move 1 from 8 to 9
+move 34 from 7 to 9
+move 6 from 7 to 3
+move 1 from 7 to 2
+move 1 from 5 to 8
+move 1 from 8 to 6
+move 6 from 7 to 4
+move 1 from 7 to 3
+move 7 from 3 to 5
+move 6 from 4 to 6
+move 31 from 9 to 1
+move 3 from 5 to 7
+move 24 from 1 to 3
+move 1 from 2 to 4
+move 3 from 9 to 1
+move 14 from 3 to 5
+move 1 from 4 to 3
+move 1 from 9 to 7
+move 8 from 3 to 7
+move 1 from 2 to 9
+move 7 from 1 to 5
+move 3 from 6 to 8
+move 3 from 6 to 1
+move 1 from 1 to 3
+move 4 from 3 to 2
+move 4 from 2 to 3
+move 2 from 5 to 1
+move 9 from 7 to 4
+move 1 from 6 to 5
+move 1 from 1 to 7
+move 3 from 8 to 9
+move 5 from 4 to 2
+move 3 from 2 to 3
+move 1 from 2 to 3
+move 2 from 4 to 1
+move 2 from 9 to 4
+move 1 from 9 to 3
+move 1 from 6 to 1
+move 1 from 9 to 6
+move 25 from 5 to 4
+move 4 from 1 to 9
+move 2 from 3 to 7
+move 2 from 6 to 9
+move 2 from 9 to 5
+move 6 from 7 to 1
+move 5 from 3 to 6
+move 10 from 4 to 3
+move 10 from 4 to 8
+move 2 from 4 to 2
+move 5 from 1 to 9
+move 2 from 6 to 4
+move 6 from 9 to 6
+move 7 from 6 to 4
+move 3 from 9 to 4
+move 3 from 2 to 4
+move 4 from 3 to 8
+move 2 from 5 to 3
+move 10 from 4 to 9
+move 4 from 9 to 7
+move 5 from 9 to 5
+move 4 from 5 to 1
+move 9 from 4 to 6
+move 10 from 1 to 3
+move 1 from 5 to 4
+move 3 from 4 to 5
+move 2 from 5 to 7
+move 1 from 7 to 3
+move 1 from 6 to 9
+move 11 from 8 to 6
+move 14 from 6 to 5
+move 1 from 4 to 7
+move 7 from 5 to 3
+move 3 from 5 to 4
+move 2 from 9 to 5
+move 2 from 4 to 3
+move 2 from 7 to 4
+move 11 from 3 to 9
+move 2 from 8 to 2
+move 2 from 2 to 3
+move 1 from 8 to 2
+move 1 from 2 to 9
+move 3 from 4 to 5
+move 2 from 6 to 9
+move 1 from 1 to 8
+move 10 from 9 to 7
+move 2 from 9 to 3
+move 23 from 3 to 9
+move 4 from 6 to 4
+move 9 from 5 to 6
+move 1 from 5 to 3
+move 5 from 6 to 7
+move 1 from 1 to 7
+move 1 from 3 to 9
+move 4 from 6 to 7
+move 1 from 8 to 7
+move 1 from 7 to 5
+move 1 from 5 to 1
+move 12 from 7 to 6
+move 9 from 9 to 3
+move 6 from 6 to 4
+move 8 from 7 to 3
+move 3 from 7 to 4
+move 6 from 3 to 1
+move 10 from 4 to 8
+move 10 from 8 to 7
+move 2 from 3 to 7
+move 9 from 3 to 8
+move 2 from 6 to 3
+move 10 from 7 to 1
+move 3 from 4 to 6
+move 5 from 8 to 5
+move 3 from 5 to 7
+move 1 from 3 to 2
+move 1 from 2 to 6
+move 6 from 9 to 1
+move 12 from 1 to 3
+move 3 from 6 to 9
+move 3 from 1 to 7
+move 1 from 3 to 2
+move 7 from 1 to 7
+move 1 from 2 to 7
+move 2 from 6 to 4
+move 1 from 4 to 5
+move 3 from 8 to 7
+move 2 from 6 to 3
+move 2 from 6 to 1
+move 1 from 3 to 8
+move 5 from 3 to 4
+move 2 from 8 to 5
+move 14 from 7 to 4
+move 1 from 3 to 2
+move 1 from 3 to 7
+move 7 from 7 to 4
+move 2 from 5 to 3
+move 2 from 1 to 4
+move 9 from 4 to 6
+move 1 from 1 to 2
+move 4 from 9 to 4
+move 8 from 9 to 3
+move 2 from 2 to 7
+move 13 from 4 to 8
+move 4 from 4 to 1
+move 2 from 7 to 6
+move 12 from 3 to 2
+move 11 from 2 to 9
+move 6 from 4 to 9
+move 18 from 9 to 4
+move 2 from 1 to 6
+move 6 from 8 to 1
+move 13 from 6 to 5
+move 8 from 4 to 5
+move 1 from 2 to 9
+move 8 from 1 to 4
+move 7 from 4 to 8
+move 4 from 3 to 5
+move 10 from 8 to 5
+move 13 from 5 to 8
+move 12 from 4 to 5
+move 2 from 9 to 8
+move 29 from 5 to 9
+move 24 from 9 to 2
+move 23 from 2 to 4
+move 5 from 9 to 2
+move 7 from 5 to 7
+move 1 from 5 to 1
+move 7 from 4 to 8
+move 14 from 8 to 1
+move 5 from 2 to 6
+move 16 from 4 to 7
+move 8 from 1 to 6
+move 1 from 2 to 8
+move 20 from 7 to 6
+move 11 from 6 to 4
+move 3 from 1 to 5
+move 3 from 4 to 3
+move 8 from 4 to 9
+move 8 from 6 to 1
+move 2 from 1 to 4
+move 3 from 5 to 2
+move 12 from 8 to 2
+move 1 from 7 to 1
+move 1 from 3 to 5
+move 1 from 7 to 8
+move 1 from 7 to 3
+move 12 from 2 to 8
+move 13 from 6 to 4
+move 2 from 1 to 9
+move 3 from 2 to 6
+move 3 from 9 to 7
+move 5 from 9 to 1
+move 4 from 6 to 4
+move 2 from 3 to 6
+move 1 from 5 to 9
+move 1 from 6 to 7
+move 9 from 1 to 5
+move 11 from 8 to 3
+move 1 from 6 to 8
+move 3 from 7 to 1
+move 1 from 8 to 7
+move 2 from 8 to 9
+move 7 from 1 to 2
+move 17 from 4 to 7
+move 1 from 8 to 6
+move 4 from 7 to 2
+move 4 from 9 to 7
+move 4 from 2 to 3
+move 1 from 1 to 4
+move 2 from 4 to 3
+move 9 from 5 to 4
+move 1 from 6 to 8
+move 6 from 2 to 1
+move 5 from 1 to 9
+move 9 from 4 to 3
+move 1 from 4 to 6
+move 2 from 9 to 7
+move 1 from 1 to 5
+move 1 from 2 to 7
+move 1 from 8 to 9
+move 1 from 6 to 8
+move 1 from 5 to 4
+move 1 from 8 to 7
+move 23 from 3 to 7
+move 36 from 7 to 6
+move 33 from 6 to 1
+move 1 from 4 to 8
+move 7 from 1 to 5
+move 1 from 8 to 1
+move 3 from 7 to 2
+move 24 from 1 to 3
+move 7 from 7 to 3
+move 3 from 5 to 1
+move 4 from 5 to 3
+move 1 from 9 to 8
+move 2 from 9 to 6
+move 1 from 8 to 5
+move 3 from 2 to 5
+move 30 from 3 to 5
+move 1 from 6 to 7
+move 6 from 1 to 8
+move 7 from 3 to 2
+move 1 from 7 to 5
+move 2 from 3 to 2
+move 2 from 6 to 8
+move 1 from 6 to 1
+move 7 from 5 to 8
+move 8 from 8 to 7
+move 20 from 5 to 8
+move 2 from 9 to 7
+move 8 from 2 to 1
+move 7 from 7 to 3
+move 1 from 2 to 1
+move 3 from 7 to 9
+move 4 from 8 to 3
+move 5 from 5 to 6
+move 1 from 5 to 9
+move 4 from 9 to 4
+move 1 from 5 to 9
+move 2 from 3 to 6
+move 1 from 5 to 8
+move 7 from 6 to 3
+move 1 from 4 to 1
+move 7 from 3 to 2
+move 3 from 3 to 5
+move 2 from 4 to 7
diff --git a/2022/05/puzzles.awk b/2022/05/puzzles.awk
new file mode 100644
index 0000000..33aad8d
--- /dev/null
+++ b/2022/05/puzzles.awk
@@ -0,0 +1,42 @@
+#!/usr/bin/gawk -f
+
+BEGIN {
+	FIELDWIDTHS = "1:1 3:1 3:1 3:1 3:1 3:1 3:1 3:1 3:1"
+	while (data[n] !~ /[0-9]/)
+		getline data[++n]
+
+	j = 1
+	for (i = n - 1; i > 0; i--) {
+		$0 = data[i]
+		for (k = 1; k <= NF; k++) {
+			if ($k != " ")
+				s[k][j] = $k
+		}
+		j++
+	}
+
+	getline  # Ignore blank line
+	FPAT = "[0-9]+"
+}
+
+{
+	# START PART 2
+	l = length(s[$2])
+	# END PART 2
+
+	for (i = 1; i <= $1; i++) {
+		# START PART 1
+		s[$3][length(s[$3]) + 1] = s[$2][length(s[$2])]
+		delete s[$2][length(s[$2])]
+		# END PART 1 START PART 2
+		s[$3][length(s[$3]) + 1] = s[$2][l - $1 + i]
+		delete s[$2][l - $1 + i]
+		# END PART 2
+	}
+}
+
+END {
+	for (i = 1; i <= 9; i++)
+		printf s[i][length(s[i])]
+	print ""
+}