Day 12 solution

This was my initial solution I used to submit the puzzle answer. Runtime for part 2 on my input set was around a second, so now I'm going to find optimization targets. I'm sure there's a lot I could be doing much better.

inputs/12.txt

@@ -0,0 +1,24 @@
+rf-RL
+rf-wz
+wz-RL
+AV-mh
+end-wz
+end-dm
+wz-gy
+wz-dm
+cg-AV
+rf-AV
+rf-gy
+end-mh
+cg-gy
+cg-RL
+gy-RL
+VI-gy
+AV-gy
+dm-rf
+start-cg
+start-RL
+rf-mh
+AV-start
+qk-mh
+wz-mh