diff --git a/2018/day16/input.txt b/2018/day16/input.txt
new file mode 100755
index 0000000..8f5e2c7
--- /dev/null
+++ b/2018/day16/input.txt
@@ -0,0 +1,4092 @@
+Before: [1, 3, 1, 3]
+14 0 3 0
+After:  [0, 3, 1, 3]
+
+Before: [0, 0, 2, 1]
+11 0 1 1
+After:  [0, 1, 2, 1]
+
+Before: [2, 1, 2, 1]
+0 0 3 3
+After:  [2, 1, 2, 3]
+
+Before: [0, 2, 3, 2]
+4 1 1 1
+After:  [0, 4, 3, 2]
+
+Before: [2, 3, 2, 1]
+6 1 2 0
+After:  [1, 3, 2, 1]
+
+Before: [2, 3, 0, 2]
+6 1 0 2
+After:  [2, 3, 1, 2]
+
+Before: [0, 0, 3, 0]
+11 0 1 0
+After:  [1, 0, 3, 0]
+
+Before: [1, 3, 1, 2]
+8 1 3 3
+After:  [1, 3, 1, 1]
+
+Before: [1, 1, 1, 2]
+15 1 0 0
+After:  [1, 1, 1, 2]
+
+Before: [1, 1, 3, 3]
+15 1 0 0
+After:  [1, 1, 3, 3]
+
+Before: [2, 0, 3, 1]
+9 3 2 1
+After:  [2, 3, 3, 1]
+
+Before: [0, 1, 2, 3]
+2 1 2 0
+After:  [3, 1, 2, 3]
+
+Before: [0, 3, 2, 3]
+6 1 2 2
+After:  [0, 3, 1, 3]
+
+Before: [0, 0, 2, 1]
+11 0 1 2
+After:  [0, 0, 1, 1]
+
+Before: [3, 3, 1, 3]
+12 0 0 2
+After:  [3, 3, 9, 3]
+
+Before: [3, 2, 3, 1]
+9 3 2 1
+After:  [3, 3, 3, 1]
+
+Before: [1, 3, 3, 1]
+2 0 2 2
+After:  [1, 3, 3, 1]
+
+Before: [0, 0, 3, 1]
+5 0 0 3
+After:  [0, 0, 3, 0]
+
+Before: [1, 3, 2, 0]
+6 1 2 3
+After:  [1, 3, 2, 1]
+
+Before: [0, 0, 2, 2]
+4 2 3 0
+After:  [4, 0, 2, 2]
+
+Before: [2, 3, 0, 2]
+8 1 3 1
+After:  [2, 1, 0, 2]
+
+Before: [1, 0, 2, 3]
+3 0 3 0
+After:  [3, 0, 2, 3]
+
+Before: [2, 3, 3, 1]
+12 0 2 1
+After:  [2, 6, 3, 1]
+
+Before: [1, 2, 3, 3]
+3 0 3 2
+After:  [1, 2, 3, 3]
+
+Before: [1, 3, 2, 2]
+1 2 0 1
+After:  [1, 3, 2, 2]
+
+Before: [2, 0, 3, 0]
+13 1 0 3
+After:  [2, 0, 3, 1]
+
+Before: [1, 1, 0, 3]
+14 0 3 3
+After:  [1, 1, 0, 0]
+
+Before: [1, 2, 3, 0]
+4 1 1 3
+After:  [1, 2, 3, 4]
+
+Before: [0, 1, 3, 2]
+9 3 1 3
+After:  [0, 1, 3, 3]
+
+Before: [0, 3, 3, 1]
+9 3 2 1
+After:  [0, 3, 3, 1]
+
+Before: [1, 1, 3, 0]
+15 1 0 3
+After:  [1, 1, 3, 1]
+
+Before: [0, 1, 2, 1]
+7 1 0 3
+After:  [0, 1, 2, 1]
+
+Before: [0, 0, 2, 0]
+11 0 1 3
+After:  [0, 0, 2, 1]
+
+Before: [1, 2, 3, 3]
+14 0 3 0
+After:  [0, 2, 3, 3]
+
+Before: [2, 1, 1, 2]
+1 1 0 3
+After:  [2, 1, 1, 3]
+
+Before: [3, 3, 1, 2]
+8 1 3 3
+After:  [3, 3, 1, 1]
+
+Before: [0, 1, 1, 2]
+5 0 0 1
+After:  [0, 0, 1, 2]
+
+Before: [3, 2, 1, 1]
+0 1 3 0
+After:  [3, 2, 1, 1]
+
+Before: [1, 1, 1, 2]
+3 2 3 1
+After:  [1, 3, 1, 2]
+
+Before: [0, 0, 1, 3]
+5 0 0 3
+After:  [0, 0, 1, 0]
+
+Before: [1, 0, 3, 0]
+10 1 0 0
+After:  [1, 0, 3, 0]
+
+Before: [1, 3, 3, 3]
+14 0 3 2
+After:  [1, 3, 0, 3]
+
+Before: [2, 0, 3, 1]
+13 1 0 2
+After:  [2, 0, 1, 1]
+
+Before: [2, 1, 2, 2]
+9 3 1 0
+After:  [3, 1, 2, 2]
+
+Before: [0, 0, 3, 3]
+11 0 1 3
+After:  [0, 0, 3, 1]
+
+Before: [0, 0, 2, 1]
+9 3 2 1
+After:  [0, 3, 2, 1]
+
+Before: [1, 1, 2, 0]
+15 1 0 1
+After:  [1, 1, 2, 0]
+
+Before: [0, 1, 1, 1]
+7 1 0 2
+After:  [0, 1, 1, 1]
+
+Before: [3, 0, 1, 2]
+13 1 0 0
+After:  [1, 0, 1, 2]
+
+Before: [1, 1, 0, 3]
+14 0 3 1
+After:  [1, 0, 0, 3]
+
+Before: [1, 1, 1, 3]
+3 1 3 1
+After:  [1, 3, 1, 3]
+
+Before: [3, 2, 1, 0]
+1 2 1 3
+After:  [3, 2, 1, 3]
+
+Before: [1, 3, 2, 3]
+1 2 0 3
+After:  [1, 3, 2, 3]
+
+Before: [1, 2, 0, 1]
+0 1 3 0
+After:  [3, 2, 0, 1]
+
+Before: [1, 1, 3, 2]
+15 1 0 1
+After:  [1, 1, 3, 2]
+
+Before: [0, 1, 0, 2]
+7 1 0 2
+After:  [0, 1, 1, 2]
+
+Before: [3, 3, 1, 2]
+8 1 3 0
+After:  [1, 3, 1, 2]
+
+Before: [2, 3, 1, 2]
+6 1 0 2
+After:  [2, 3, 1, 2]
+
+Before: [1, 1, 3, 2]
+15 1 0 3
+After:  [1, 1, 3, 1]
+
+Before: [1, 2, 1, 1]
+4 1 1 0
+After:  [4, 2, 1, 1]
+
+Before: [1, 1, 2, 2]
+15 1 0 3
+After:  [1, 1, 2, 1]
+
+Before: [3, 0, 0, 2]
+4 3 3 0
+After:  [4, 0, 0, 2]
+
+Before: [2, 0, 3, 3]
+1 1 0 3
+After:  [2, 0, 3, 2]
+
+Before: [2, 3, 2, 1]
+6 1 0 3
+After:  [2, 3, 2, 1]
+
+Before: [0, 0, 3, 0]
+5 0 0 2
+After:  [0, 0, 0, 0]
+
+Before: [0, 1, 3, 1]
+5 0 0 2
+After:  [0, 1, 0, 1]
+
+Before: [1, 3, 2, 2]
+6 1 2 2
+After:  [1, 3, 1, 2]
+
+Before: [0, 3, 3, 2]
+12 3 1 2
+After:  [0, 3, 6, 2]
+
+Before: [3, 3, 1, 0]
+12 0 0 2
+After:  [3, 3, 9, 0]
+
+Before: [2, 3, 2, 0]
+6 1 2 2
+After:  [2, 3, 1, 0]
+
+Before: [0, 0, 0, 2]
+11 0 1 0
+After:  [1, 0, 0, 2]
+
+Before: [0, 0, 3, 1]
+5 0 0 0
+After:  [0, 0, 3, 1]
+
+Before: [1, 2, 0, 1]
+0 1 3 1
+After:  [1, 3, 0, 1]
+
+Before: [1, 0, 1, 3]
+14 0 3 3
+After:  [1, 0, 1, 0]
+
+Before: [1, 0, 3, 2]
+10 1 0 2
+After:  [1, 0, 1, 2]
+
+Before: [0, 2, 2, 0]
+5 0 0 3
+After:  [0, 2, 2, 0]
+
+Before: [1, 2, 2, 2]
+4 2 3 0
+After:  [4, 2, 2, 2]
+
+Before: [2, 2, 1, 1]
+4 0 0 0
+After:  [4, 2, 1, 1]
+
+Before: [1, 1, 2, 3]
+3 0 3 0
+After:  [3, 1, 2, 3]
+
+Before: [1, 1, 2, 2]
+3 1 3 3
+After:  [1, 1, 2, 3]
+
+Before: [1, 1, 0, 3]
+15 1 0 0
+After:  [1, 1, 0, 3]
+
+Before: [2, 2, 1, 3]
+14 0 3 3
+After:  [2, 2, 1, 0]
+
+Before: [3, 3, 0, 0]
+12 0 1 1
+After:  [3, 9, 0, 0]
+
+Before: [1, 3, 3, 3]
+14 0 3 0
+After:  [0, 3, 3, 3]
+
+Before: [3, 3, 2, 2]
+6 1 2 2
+After:  [3, 3, 1, 2]
+
+Before: [2, 1, 0, 3]
+14 0 3 3
+After:  [2, 1, 0, 0]
+
+Before: [0, 3, 3, 1]
+5 0 0 2
+After:  [0, 3, 0, 1]
+
+Before: [3, 3, 3, 2]
+8 1 3 0
+After:  [1, 3, 3, 2]
+
+Before: [2, 1, 2, 2]
+1 1 0 3
+After:  [2, 1, 2, 3]
+
+Before: [1, 2, 1, 2]
+3 2 3 2
+After:  [1, 2, 3, 2]
+
+Before: [0, 1, 2, 3]
+5 0 0 2
+After:  [0, 1, 0, 3]
+
+Before: [3, 0, 0, 3]
+13 1 0 3
+After:  [3, 0, 0, 1]
+
+Before: [2, 3, 1, 1]
+6 1 0 2
+After:  [2, 3, 1, 1]
+
+Before: [1, 0, 3, 0]
+10 1 0 1
+After:  [1, 1, 3, 0]
+
+Before: [3, 1, 2, 3]
+3 1 3 3
+After:  [3, 1, 2, 3]
+
+Before: [1, 1, 2, 2]
+15 1 0 1
+After:  [1, 1, 2, 2]
+
+Before: [0, 2, 0, 0]
+1 0 1 3
+After:  [0, 2, 0, 2]
+
+Before: [2, 0, 3, 3]
+2 1 3 0
+After:  [3, 0, 3, 3]
+
+Before: [3, 1, 3, 1]
+9 3 2 3
+After:  [3, 1, 3, 3]
+
+Before: [2, 3, 0, 2]
+12 1 0 0
+After:  [6, 3, 0, 2]
+
+Before: [2, 3, 2, 1]
+0 0 3 2
+After:  [2, 3, 3, 1]
+
+Before: [1, 0, 1, 3]
+3 2 3 3
+After:  [1, 0, 1, 3]
+
+Before: [0, 3, 0, 2]
+8 1 3 1
+After:  [0, 1, 0, 2]
+
+Before: [0, 1, 3, 1]
+1 0 2 2
+After:  [0, 1, 3, 1]
+
+Before: [0, 1, 1, 2]
+9 3 1 3
+After:  [0, 1, 1, 3]
+
+Before: [0, 0, 3, 3]
+2 1 3 1
+After:  [0, 3, 3, 3]
+
+Before: [2, 3, 3, 0]
+6 1 0 0
+After:  [1, 3, 3, 0]
+
+Before: [0, 1, 3, 2]
+7 1 0 0
+After:  [1, 1, 3, 2]
+
+Before: [1, 0, 3, 3]
+14 0 3 3
+After:  [1, 0, 3, 0]
+
+Before: [1, 1, 1, 1]
+15 1 0 2
+After:  [1, 1, 1, 1]
+
+Before: [2, 0, 3, 1]
+0 0 3 0
+After:  [3, 0, 3, 1]
+
+Before: [2, 2, 1, 0]
+1 2 1 2
+After:  [2, 2, 3, 0]
+
+Before: [2, 1, 0, 1]
+0 0 3 2
+After:  [2, 1, 3, 1]
+
+Before: [1, 3, 0, 2]
+8 1 3 3
+After:  [1, 3, 0, 1]
+
+Before: [1, 0, 1, 2]
+10 1 0 0
+After:  [1, 0, 1, 2]
+
+Before: [1, 2, 2, 1]
+0 1 3 2
+After:  [1, 2, 3, 1]
+
+Before: [3, 1, 1, 3]
+3 1 3 1
+After:  [3, 3, 1, 3]
+
+Before: [1, 0, 3, 1]
+10 1 0 1
+After:  [1, 1, 3, 1]
+
+Before: [1, 0, 2, 2]
+2 1 2 2
+After:  [1, 0, 2, 2]
+
+Before: [1, 0, 1, 3]
+14 0 3 0
+After:  [0, 0, 1, 3]
+
+Before: [1, 3, 3, 2]
+8 1 3 1
+After:  [1, 1, 3, 2]
+
+Before: [1, 0, 1, 2]
+10 1 0 2
+After:  [1, 0, 1, 2]
+
+Before: [2, 3, 2, 0]
+6 1 0 1
+After:  [2, 1, 2, 0]
+
+Before: [2, 3, 2, 2]
+6 1 0 2
+After:  [2, 3, 1, 2]
+
+Before: [2, 0, 0, 1]
+13 1 0 0
+After:  [1, 0, 0, 1]
+
+Before: [2, 2, 1, 0]
+4 0 0 1
+After:  [2, 4, 1, 0]
+
+Before: [1, 0, 2, 3]
+2 1 2 2
+After:  [1, 0, 2, 3]
+
+Before: [0, 1, 0, 3]
+7 1 0 0
+After:  [1, 1, 0, 3]
+
+Before: [3, 0, 3, 2]
+13 1 0 3
+After:  [3, 0, 3, 1]
+
+Before: [1, 0, 0, 1]
+10 1 0 2
+After:  [1, 0, 1, 1]
+
+Before: [0, 0, 0, 0]
+11 0 1 0
+After:  [1, 0, 0, 0]
+
+Before: [3, 2, 1, 0]
+1 2 0 0
+After:  [3, 2, 1, 0]
+
+Before: [3, 0, 2, 1]
+0 2 3 0
+After:  [3, 0, 2, 1]
+
+Before: [0, 0, 3, 1]
+9 3 2 0
+After:  [3, 0, 3, 1]
+
+Before: [1, 1, 0, 2]
+3 1 3 1
+After:  [1, 3, 0, 2]
+
+Before: [1, 2, 3, 1]
+13 1 2 0
+After:  [1, 2, 3, 1]
+
+Before: [0, 0, 3, 1]
+5 0 0 1
+After:  [0, 0, 3, 1]
+
+Before: [0, 1, 3, 2]
+5 0 0 1
+After:  [0, 0, 3, 2]
+
+Before: [0, 2, 1, 1]
+0 1 3 3
+After:  [0, 2, 1, 3]
+
+Before: [0, 1, 0, 0]
+7 1 0 0
+After:  [1, 1, 0, 0]
+
+Before: [3, 0, 1, 2]
+13 1 0 1
+After:  [3, 1, 1, 2]
+
+Before: [3, 3, 2, 2]
+6 1 2 3
+After:  [3, 3, 2, 1]
+
+Before: [3, 0, 1, 2]
+3 2 3 1
+After:  [3, 3, 1, 2]
+
+Before: [0, 1, 3, 1]
+7 1 0 0
+After:  [1, 1, 3, 1]
+
+Before: [2, 0, 2, 3]
+1 1 0 3
+After:  [2, 0, 2, 2]
+
+Before: [0, 3, 3, 1]
+9 3 2 2
+After:  [0, 3, 3, 1]
+
+Before: [1, 0, 0, 2]
+10 1 0 0
+After:  [1, 0, 0, 2]
+
+Before: [2, 3, 0, 2]
+8 1 3 3
+After:  [2, 3, 0, 1]
+
+Before: [1, 1, 3, 1]
+15 1 0 1
+After:  [1, 1, 3, 1]
+
+Before: [1, 1, 2, 3]
+15 1 0 1
+After:  [1, 1, 2, 3]
+
+Before: [3, 1, 1, 3]
+1 2 0 0
+After:  [3, 1, 1, 3]
+
+Before: [2, 1, 1, 1]
+1 1 0 3
+After:  [2, 1, 1, 3]
+
+Before: [2, 0, 1, 1]
+0 0 3 2
+After:  [2, 0, 3, 1]
+
+Before: [2, 0, 2, 0]
+4 2 0 2
+After:  [2, 0, 4, 0]
+
+Before: [3, 0, 1, 2]
+13 1 0 2
+After:  [3, 0, 1, 2]
+
+Before: [1, 0, 1, 3]
+14 0 3 1
+After:  [1, 0, 1, 3]
+
+Before: [1, 3, 3, 2]
+2 0 2 1
+After:  [1, 3, 3, 2]
+
+Before: [1, 0, 2, 3]
+2 1 3 1
+After:  [1, 3, 2, 3]
+
+Before: [3, 2, 3, 2]
+4 3 1 2
+After:  [3, 2, 4, 2]
+
+Before: [0, 3, 0, 2]
+8 1 3 3
+After:  [0, 3, 0, 1]
+
+Before: [1, 0, 0, 3]
+10 1 0 2
+After:  [1, 0, 1, 3]
+
+Before: [0, 1, 3, 2]
+7 1 0 2
+After:  [0, 1, 1, 2]
+
+Before: [0, 0, 2, 1]
+0 2 3 0
+After:  [3, 0, 2, 1]
+
+Before: [1, 0, 1, 3]
+3 0 3 2
+After:  [1, 0, 3, 3]
+
+Before: [2, 3, 2, 2]
+6 1 2 0
+After:  [1, 3, 2, 2]
+
+Before: [1, 1, 0, 3]
+15 1 0 1
+After:  [1, 1, 0, 3]
+
+Before: [0, 0, 3, 0]
+5 0 0 3
+After:  [0, 0, 3, 0]
+
+Before: [1, 1, 1, 2]
+9 3 1 3
+After:  [1, 1, 1, 3]
+
+Before: [2, 2, 0, 3]
+4 0 0 1
+After:  [2, 4, 0, 3]
+
+Before: [2, 3, 3, 0]
+12 2 0 3
+After:  [2, 3, 3, 6]
+
+Before: [1, 3, 2, 1]
+12 1 1 1
+After:  [1, 9, 2, 1]
+
+Before: [1, 2, 3, 2]
+13 1 2 2
+After:  [1, 2, 1, 2]
+
+Before: [1, 2, 3, 2]
+3 0 3 3
+After:  [1, 2, 3, 3]
+
+Before: [3, 3, 0, 2]
+8 1 3 3
+After:  [3, 3, 0, 1]
+
+Before: [2, 3, 0, 1]
+4 0 0 3
+After:  [2, 3, 0, 4]
+
+Before: [2, 2, 0, 3]
+14 0 3 1
+After:  [2, 0, 0, 3]
+
+Before: [2, 0, 1, 1]
+13 1 0 0
+After:  [1, 0, 1, 1]
+
+Before: [2, 3, 2, 3]
+6 1 2 3
+After:  [2, 3, 2, 1]
+
+Before: [3, 0, 0, 0]
+13 1 0 1
+After:  [3, 1, 0, 0]
+
+Before: [0, 3, 3, 3]
+5 0 0 3
+After:  [0, 3, 3, 0]
+
+Before: [0, 3, 2, 1]
+6 1 2 3
+After:  [0, 3, 2, 1]
+
+Before: [0, 0, 2, 2]
+5 0 0 3
+After:  [0, 0, 2, 0]
+
+Before: [0, 1, 0, 3]
+7 1 0 3
+After:  [0, 1, 0, 1]
+
+Before: [0, 2, 3, 1]
+5 0 0 3
+After:  [0, 2, 3, 0]
+
+Before: [1, 2, 0, 2]
+12 0 3 1
+After:  [1, 2, 0, 2]
+
+Before: [2, 3, 3, 1]
+6 1 0 3
+After:  [2, 3, 3, 1]
+
+Before: [0, 2, 0, 0]
+5 0 0 1
+After:  [0, 0, 0, 0]
+
+Before: [1, 3, 0, 2]
+3 0 3 0
+After:  [3, 3, 0, 2]
+
+Before: [0, 1, 3, 3]
+5 0 0 3
+After:  [0, 1, 3, 0]
+
+Before: [0, 0, 1, 0]
+11 0 1 3
+After:  [0, 0, 1, 1]
+
+Before: [3, 0, 3, 1]
+1 1 0 0
+After:  [3, 0, 3, 1]
+
+Before: [3, 0, 2, 3]
+2 1 2 3
+After:  [3, 0, 2, 2]
+
+Before: [1, 1, 3, 0]
+15 1 0 1
+After:  [1, 1, 3, 0]
+
+Before: [2, 1, 3, 2]
+4 0 0 3
+After:  [2, 1, 3, 4]
+
+Before: [0, 0, 2, 1]
+5 0 0 2
+After:  [0, 0, 0, 1]
+
+Before: [2, 0, 3, 3]
+14 0 3 1
+After:  [2, 0, 3, 3]
+
+Before: [3, 1, 3, 2]
+9 3 1 1
+After:  [3, 3, 3, 2]
+
+Before: [2, 3, 0, 2]
+8 1 3 0
+After:  [1, 3, 0, 2]
+
+Before: [3, 2, 0, 1]
+12 0 0 3
+After:  [3, 2, 0, 9]
+
+Before: [3, 0, 0, 3]
+2 2 3 1
+After:  [3, 3, 0, 3]
+
+Before: [3, 0, 3, 1]
+9 3 2 2
+After:  [3, 0, 3, 1]
+
+Before: [3, 2, 0, 2]
+12 0 0 2
+After:  [3, 2, 9, 2]
+
+Before: [2, 3, 2, 1]
+6 1 2 3
+After:  [2, 3, 2, 1]
+
+Before: [1, 2, 1, 2]
+4 1 1 0
+After:  [4, 2, 1, 2]
+
+Before: [0, 3, 1, 3]
+1 2 1 0
+After:  [3, 3, 1, 3]
+
+Before: [2, 2, 2, 0]
+2 1 2 3
+After:  [2, 2, 2, 4]
+
+Before: [0, 1, 3, 1]
+5 0 0 0
+After:  [0, 1, 3, 1]
+
+Before: [3, 3, 2, 2]
+8 1 3 0
+After:  [1, 3, 2, 2]
+
+Before: [1, 3, 0, 2]
+1 2 1 2
+After:  [1, 3, 3, 2]
+
+Before: [1, 0, 1, 0]
+10 1 0 3
+After:  [1, 0, 1, 1]
+
+Before: [0, 0, 0, 3]
+11 0 1 3
+After:  [0, 0, 0, 1]
+
+Before: [1, 1, 0, 3]
+15 1 0 3
+After:  [1, 1, 0, 1]
+
+Before: [0, 1, 3, 2]
+3 1 3 2
+After:  [0, 1, 3, 2]
+
+Before: [0, 0, 1, 0]
+5 0 0 2
+After:  [0, 0, 0, 0]
+
+Before: [1, 0, 2, 2]
+10 1 0 2
+After:  [1, 0, 1, 2]
+
+Before: [1, 3, 2, 3]
+14 0 3 1
+After:  [1, 0, 2, 3]
+
+Before: [2, 2, 3, 0]
+13 1 2 3
+After:  [2, 2, 3, 1]
+
+Before: [1, 0, 1, 3]
+10 1 0 3
+After:  [1, 0, 1, 1]
+
+Before: [0, 2, 3, 0]
+13 1 2 1
+After:  [0, 1, 3, 0]
+
+Before: [1, 2, 1, 2]
+4 3 1 0
+After:  [4, 2, 1, 2]
+
+Before: [1, 0, 2, 0]
+2 0 2 2
+After:  [1, 0, 3, 0]
+
+Before: [0, 1, 0, 2]
+7 1 0 0
+After:  [1, 1, 0, 2]
+
+Before: [1, 2, 2, 3]
+2 2 2 3
+After:  [1, 2, 2, 4]
+
+Before: [1, 1, 1, 1]
+15 1 0 1
+After:  [1, 1, 1, 1]
+
+Before: [2, 1, 2, 0]
+2 2 1 0
+After:  [3, 1, 2, 0]
+
+Before: [1, 1, 3, 1]
+15 1 0 2
+After:  [1, 1, 1, 1]
+
+Before: [2, 3, 1, 3]
+1 2 1 1
+After:  [2, 3, 1, 3]
+
+Before: [0, 1, 1, 0]
+7 1 0 0
+After:  [1, 1, 1, 0]
+
+Before: [0, 1, 1, 1]
+1 0 3 2
+After:  [0, 1, 1, 1]
+
+Before: [1, 3, 3, 2]
+8 1 3 3
+After:  [1, 3, 3, 1]
+
+Before: [0, 1, 3, 3]
+7 1 0 0
+After:  [1, 1, 3, 3]
+
+Before: [1, 1, 0, 2]
+15 1 0 3
+After:  [1, 1, 0, 1]
+
+Before: [1, 3, 2, 1]
+9 3 2 0
+After:  [3, 3, 2, 1]
+
+Before: [1, 1, 1, 3]
+15 1 0 3
+After:  [1, 1, 1, 1]
+
+Before: [2, 0, 0, 1]
+0 0 3 1
+After:  [2, 3, 0, 1]
+
+Before: [2, 2, 2, 1]
+0 0 3 1
+After:  [2, 3, 2, 1]
+
+Before: [1, 2, 2, 1]
+0 2 3 2
+After:  [1, 2, 3, 1]
+
+Before: [1, 3, 2, 1]
+2 2 2 2
+After:  [1, 3, 4, 1]
+
+Before: [0, 1, 2, 0]
+7 1 0 1
+After:  [0, 1, 2, 0]
+
+Before: [3, 1, 2, 1]
+0 2 3 3
+After:  [3, 1, 2, 3]
+
+Before: [0, 0, 0, 3]
+11 0 1 0
+After:  [1, 0, 0, 3]
+
+Before: [2, 1, 2, 3]
+4 2 0 3
+After:  [2, 1, 2, 4]
+
+Before: [0, 1, 1, 3]
+7 1 0 3
+After:  [0, 1, 1, 1]
+
+Before: [3, 3, 0, 2]
+8 1 3 2
+After:  [3, 3, 1, 2]
+
+Before: [0, 1, 1, 2]
+2 0 1 1
+After:  [0, 1, 1, 2]
+
+Before: [1, 1, 3, 2]
+15 1 0 2
+After:  [1, 1, 1, 2]
+
+Before: [1, 1, 0, 3]
+14 0 3 0
+After:  [0, 1, 0, 3]
+
+Before: [0, 1, 2, 1]
+7 1 0 2
+After:  [0, 1, 1, 1]
+
+Before: [0, 3, 0, 2]
+4 3 3 0
+After:  [4, 3, 0, 2]
+
+Before: [2, 0, 2, 1]
+0 0 3 1
+After:  [2, 3, 2, 1]
+
+Before: [3, 3, 1, 2]
+12 0 0 3
+After:  [3, 3, 1, 9]
+
+Before: [3, 3, 2, 2]
+8 1 3 3
+After:  [3, 3, 2, 1]
+
+Before: [1, 3, 0, 3]
+12 3 1 0
+After:  [9, 3, 0, 3]
+
+Before: [1, 2, 3, 3]
+13 1 2 0
+After:  [1, 2, 3, 3]
+
+Before: [3, 3, 3, 0]
+12 2 2 0
+After:  [9, 3, 3, 0]
+
+Before: [2, 0, 2, 1]
+9 3 2 2
+After:  [2, 0, 3, 1]
+
+Before: [1, 2, 2, 2]
+3 0 3 2
+After:  [1, 2, 3, 2]
+
+Before: [1, 0, 0, 1]
+10 1 0 3
+After:  [1, 0, 0, 1]
+
+Before: [0, 1, 2, 1]
+0 2 3 2
+After:  [0, 1, 3, 1]
+
+Before: [1, 0, 2, 2]
+2 1 2 1
+After:  [1, 2, 2, 2]
+
+Before: [1, 0, 2, 1]
+0 2 3 0
+After:  [3, 0, 2, 1]
+
+Before: [0, 0, 1, 2]
+11 0 1 0
+After:  [1, 0, 1, 2]
+
+Before: [1, 1, 3, 3]
+14 0 3 1
+After:  [1, 0, 3, 3]
+
+Before: [2, 1, 3, 0]
+1 3 0 0
+After:  [2, 1, 3, 0]
+
+Before: [1, 3, 1, 3]
+1 2 1 2
+After:  [1, 3, 3, 3]
+
+Before: [3, 1, 2, 3]
+1 1 0 1
+After:  [3, 3, 2, 3]
+
+Before: [0, 1, 1, 3]
+7 1 0 0
+After:  [1, 1, 1, 3]
+
+Before: [0, 1, 2, 1]
+7 1 0 0
+After:  [1, 1, 2, 1]
+
+Before: [1, 1, 1, 0]
+15 1 0 2
+After:  [1, 1, 1, 0]
+
+Before: [2, 2, 0, 1]
+0 1 3 1
+After:  [2, 3, 0, 1]
+
+Before: [3, 0, 3, 0]
+12 2 2 2
+After:  [3, 0, 9, 0]
+
+Before: [2, 1, 3, 3]
+14 0 3 3
+After:  [2, 1, 3, 0]
+
+Before: [3, 3, 2, 0]
+12 0 1 1
+After:  [3, 9, 2, 0]
+
+Before: [1, 1, 0, 3]
+15 1 0 2
+After:  [1, 1, 1, 3]
+
+Before: [1, 1, 0, 0]
+15 1 0 3
+After:  [1, 1, 0, 1]
+
+Before: [0, 2, 2, 3]
+12 3 1 2
+After:  [0, 2, 6, 3]
+
+Before: [1, 1, 3, 1]
+9 3 2 0
+After:  [3, 1, 3, 1]
+
+Before: [1, 2, 3, 1]
+13 1 2 2
+After:  [1, 2, 1, 1]
+
+Before: [2, 0, 2, 3]
+13 1 0 1
+After:  [2, 1, 2, 3]
+
+Before: [0, 2, 1, 0]
+5 0 0 2
+After:  [0, 2, 0, 0]
+
+Before: [0, 1, 0, 1]
+7 1 0 3
+After:  [0, 1, 0, 1]
+
+Before: [0, 1, 1, 2]
+7 1 0 1
+After:  [0, 1, 1, 2]
+
+Before: [2, 1, 0, 2]
+3 1 3 0
+After:  [3, 1, 0, 2]
+
+Before: [2, 1, 0, 1]
+0 0 3 0
+After:  [3, 1, 0, 1]
+
+Before: [1, 1, 1, 2]
+12 0 3 0
+After:  [2, 1, 1, 2]
+
+Before: [0, 3, 2, 2]
+6 1 2 1
+After:  [0, 1, 2, 2]
+
+Before: [2, 1, 2, 2]
+4 3 0 2
+After:  [2, 1, 4, 2]
+
+Before: [1, 3, 1, 2]
+8 1 3 2
+After:  [1, 3, 1, 2]
+
+Before: [2, 1, 0, 2]
+4 0 3 1
+After:  [2, 4, 0, 2]
+
+Before: [0, 1, 2, 3]
+5 0 0 1
+After:  [0, 0, 2, 3]
+
+Before: [1, 1, 3, 3]
+15 1 0 1
+After:  [1, 1, 3, 3]
+
+Before: [2, 1, 3, 1]
+9 3 2 1
+After:  [2, 3, 3, 1]
+
+Before: [2, 3, 2, 0]
+6 1 2 3
+After:  [2, 3, 2, 1]
+
+Before: [3, 2, 1, 3]
+3 2 3 2
+After:  [3, 2, 3, 3]
+
+Before: [2, 3, 2, 0]
+6 1 0 0
+After:  [1, 3, 2, 0]
+
+Before: [2, 3, 1, 1]
+6 1 0 0
+After:  [1, 3, 1, 1]
+
+Before: [0, 1, 1, 3]
+3 2 3 3
+After:  [0, 1, 1, 3]
+
+Before: [0, 2, 3, 2]
+5 0 0 3
+After:  [0, 2, 3, 0]
+
+Before: [2, 2, 3, 1]
+0 1 3 3
+After:  [2, 2, 3, 3]
+
+Before: [0, 2, 2, 1]
+0 1 3 3
+After:  [0, 2, 2, 3]
+
+Before: [1, 2, 3, 1]
+0 1 3 0
+After:  [3, 2, 3, 1]
+
+Before: [1, 3, 2, 1]
+9 3 2 2
+After:  [1, 3, 3, 1]
+
+Before: [1, 0, 3, 2]
+3 0 3 2
+After:  [1, 0, 3, 2]
+
+Before: [2, 1, 2, 1]
+0 0 3 0
+After:  [3, 1, 2, 1]
+
+Before: [2, 3, 2, 2]
+8 1 3 0
+After:  [1, 3, 2, 2]
+
+Before: [0, 1, 2, 3]
+7 1 0 1
+After:  [0, 1, 2, 3]
+
+Before: [2, 1, 1, 2]
+3 1 3 3
+After:  [2, 1, 1, 3]
+
+Before: [2, 1, 0, 3]
+14 0 3 0
+After:  [0, 1, 0, 3]
+
+Before: [3, 2, 3, 1]
+0 1 3 2
+After:  [3, 2, 3, 1]
+
+Before: [2, 2, 3, 3]
+14 0 3 2
+After:  [2, 2, 0, 3]
+
+Before: [1, 1, 2, 2]
+9 3 1 1
+After:  [1, 3, 2, 2]
+
+Before: [0, 1, 3, 1]
+7 1 0 3
+After:  [0, 1, 3, 1]
+
+Before: [1, 0, 3, 0]
+10 1 0 2
+After:  [1, 0, 1, 0]
+
+Before: [1, 3, 3, 3]
+14 0 3 1
+After:  [1, 0, 3, 3]
+
+Before: [0, 2, 3, 1]
+9 3 2 2
+After:  [0, 2, 3, 1]
+
+Before: [2, 3, 3, 3]
+6 1 0 1
+After:  [2, 1, 3, 3]
+
+Before: [3, 1, 0, 0]
+1 1 0 0
+After:  [3, 1, 0, 0]
+
+Before: [1, 3, 0, 2]
+8 1 3 2
+After:  [1, 3, 1, 2]
+
+Before: [3, 3, 2, 2]
+8 1 3 2
+After:  [3, 3, 1, 2]
+
+Before: [1, 3, 1, 2]
+8 1 3 0
+After:  [1, 3, 1, 2]
+
+Before: [0, 0, 2, 0]
+11 0 1 0
+After:  [1, 0, 2, 0]
+
+Before: [1, 1, 0, 1]
+15 1 0 0
+After:  [1, 1, 0, 1]
+
+Before: [1, 2, 3, 1]
+13 1 2 3
+After:  [1, 2, 3, 1]
+
+Before: [3, 0, 3, 1]
+13 1 0 2
+After:  [3, 0, 1, 1]
+
+Before: [2, 0, 2, 3]
+14 0 3 0
+After:  [0, 0, 2, 3]
+
+Before: [3, 3, 3, 2]
+8 1 3 3
+After:  [3, 3, 3, 1]
+
+Before: [2, 3, 1, 0]
+6 1 0 1
+After:  [2, 1, 1, 0]
+
+Before: [1, 1, 2, 3]
+14 0 3 2
+After:  [1, 1, 0, 3]
+
+Before: [2, 3, 1, 3]
+14 0 3 0
+After:  [0, 3, 1, 3]
+
+Before: [3, 1, 2, 2]
+9 3 1 1
+After:  [3, 3, 2, 2]
+
+Before: [0, 0, 0, 2]
+11 0 1 3
+After:  [0, 0, 0, 1]
+
+Before: [1, 1, 0, 2]
+9 3 1 0
+After:  [3, 1, 0, 2]
+
+Before: [0, 0, 3, 2]
+11 0 1 1
+After:  [0, 1, 3, 2]
+
+Before: [2, 2, 1, 3]
+1 2 1 0
+After:  [3, 2, 1, 3]
+
+Before: [1, 1, 2, 1]
+2 0 2 0
+After:  [3, 1, 2, 1]
+
+Before: [0, 1, 2, 2]
+7 1 0 2
+After:  [0, 1, 1, 2]
+
+Before: [0, 1, 1, 0]
+1 0 2 1
+After:  [0, 1, 1, 0]
+
+Before: [0, 0, 1, 0]
+11 0 1 1
+After:  [0, 1, 1, 0]
+
+Before: [2, 1, 1, 3]
+4 0 0 3
+After:  [2, 1, 1, 4]
+
+Before: [3, 3, 2, 2]
+12 2 0 3
+After:  [3, 3, 2, 6]
+
+Before: [1, 0, 3, 1]
+10 1 0 2
+After:  [1, 0, 1, 1]
+
+Before: [1, 1, 3, 3]
+3 1 3 2
+After:  [1, 1, 3, 3]
+
+Before: [1, 2, 0, 3]
+3 0 3 2
+After:  [1, 2, 3, 3]
+
+Before: [0, 1, 3, 3]
+7 1 0 2
+After:  [0, 1, 1, 3]
+
+Before: [3, 3, 3, 0]
+12 2 1 3
+After:  [3, 3, 3, 9]
+
+Before: [3, 3, 0, 2]
+8 1 3 0
+After:  [1, 3, 0, 2]
+
+Before: [2, 1, 3, 2]
+2 1 2 3
+After:  [2, 1, 3, 3]
+
+Before: [2, 3, 2, 1]
+9 3 2 2
+After:  [2, 3, 3, 1]
+
+Before: [1, 1, 1, 2]
+15 1 0 2
+After:  [1, 1, 1, 2]
+
+Before: [3, 3, 1, 1]
+12 1 0 1
+After:  [3, 9, 1, 1]
+
+Before: [2, 3, 2, 2]
+6 1 2 2
+After:  [2, 3, 1, 2]
+
+Before: [1, 1, 3, 3]
+15 1 0 3
+After:  [1, 1, 3, 1]
+
+Before: [2, 2, 2, 1]
+9 3 2 0
+After:  [3, 2, 2, 1]
+
+Before: [3, 3, 3, 2]
+8 1 3 2
+After:  [3, 3, 1, 2]
+
+Before: [2, 1, 1, 2]
+3 1 3 1
+After:  [2, 3, 1, 2]
+
+Before: [0, 0, 0, 3]
+11 0 1 1
+After:  [0, 1, 0, 3]
+
+Before: [3, 2, 3, 2]
+13 1 2 3
+After:  [3, 2, 3, 1]
+
+Before: [1, 3, 2, 1]
+6 1 2 2
+After:  [1, 3, 1, 1]
+
+Before: [3, 2, 3, 1]
+9 3 2 2
+After:  [3, 2, 3, 1]
+
+Before: [0, 0, 2, 2]
+11 0 1 1
+After:  [0, 1, 2, 2]
+
+Before: [1, 1, 1, 2]
+15 1 0 3
+After:  [1, 1, 1, 1]
+
+Before: [1, 0, 0, 0]
+10 1 0 0
+After:  [1, 0, 0, 0]
+
+Before: [0, 1, 1, 1]
+5 0 0 2
+After:  [0, 1, 0, 1]
+
+Before: [0, 0, 0, 2]
+5 0 0 3
+After:  [0, 0, 0, 0]
+
+Before: [0, 0, 0, 2]
+11 0 1 2
+After:  [0, 0, 1, 2]
+
+Before: [0, 1, 1, 2]
+7 1 0 0
+After:  [1, 1, 1, 2]
+
+Before: [1, 2, 0, 2]
+4 3 3 0
+After:  [4, 2, 0, 2]
+
+Before: [2, 3, 3, 1]
+12 0 2 3
+After:  [2, 3, 3, 6]
+
+Before: [2, 2, 2, 0]
+2 0 2 1
+After:  [2, 4, 2, 0]
+
+Before: [0, 0, 3, 1]
+11 0 1 3
+After:  [0, 0, 3, 1]
+
+Before: [3, 3, 1, 2]
+8 1 3 1
+After:  [3, 1, 1, 2]
+
+Before: [1, 2, 2, 1]
+9 3 2 0
+After:  [3, 2, 2, 1]
+
+Before: [0, 3, 1, 2]
+8 1 3 0
+After:  [1, 3, 1, 2]
+
+Before: [1, 2, 0, 3]
+14 0 3 3
+After:  [1, 2, 0, 0]
+
+Before: [0, 0, 0, 1]
+11 0 1 3
+After:  [0, 0, 0, 1]
+
+Before: [2, 3, 0, 1]
+12 3 0 1
+After:  [2, 2, 0, 1]
+
+Before: [2, 3, 1, 3]
+6 1 0 0
+After:  [1, 3, 1, 3]
+
+Before: [2, 1, 2, 2]
+1 1 0 1
+After:  [2, 3, 2, 2]
+
+Before: [3, 3, 0, 2]
+8 1 3 1
+After:  [3, 1, 0, 2]
+
+Before: [2, 3, 2, 3]
+6 1 0 1
+After:  [2, 1, 2, 3]
+
+Before: [0, 3, 2, 1]
+9 3 2 3
+After:  [0, 3, 2, 3]
+
+Before: [0, 3, 0, 2]
+5 0 0 3
+After:  [0, 3, 0, 0]
+
+Before: [0, 2, 3, 2]
+13 1 2 3
+After:  [0, 2, 3, 1]
+
+Before: [0, 1, 0, 0]
+7 1 0 1
+After:  [0, 1, 0, 0]
+
+Before: [2, 3, 2, 3]
+12 1 0 2
+After:  [2, 3, 6, 3]
+
+Before: [0, 1, 3, 1]
+7 1 0 2
+After:  [0, 1, 1, 1]
+
+Before: [2, 3, 3, 2]
+12 3 2 1
+After:  [2, 6, 3, 2]
+
+Before: [2, 3, 3, 1]
+9 3 2 0
+After:  [3, 3, 3, 1]
+
+Before: [2, 1, 2, 1]
+0 2 3 0
+After:  [3, 1, 2, 1]
+
+Before: [2, 0, 1, 1]
+0 0 3 0
+After:  [3, 0, 1, 1]
+
+Before: [0, 1, 2, 3]
+7 1 0 2
+After:  [0, 1, 1, 3]
+
+Before: [0, 0, 1, 2]
+3 2 3 1
+After:  [0, 3, 1, 2]
+
+Before: [2, 0, 3, 1]
+13 1 0 0
+After:  [1, 0, 3, 1]
+
+Before: [2, 3, 2, 2]
+8 1 3 1
+After:  [2, 1, 2, 2]
+
+Before: [2, 3, 1, 2]
+4 3 3 0
+After:  [4, 3, 1, 2]
+
+Before: [2, 0, 1, 1]
+0 0 3 3
+After:  [2, 0, 1, 3]
+
+Before: [0, 3, 0, 0]
+5 0 0 1
+After:  [0, 0, 0, 0]
+
+Before: [1, 1, 0, 2]
+15 1 0 1
+After:  [1, 1, 0, 2]
+
+Before: [1, 3, 1, 3]
+3 2 3 3
+After:  [1, 3, 1, 3]
+
+Before: [0, 0, 2, 1]
+5 0 0 3
+After:  [0, 0, 2, 0]
+
+Before: [2, 3, 1, 1]
+6 1 0 1
+After:  [2, 1, 1, 1]
+
+Before: [3, 3, 2, 2]
+8 1 3 1
+After:  [3, 1, 2, 2]
+
+Before: [1, 0, 0, 2]
+10 1 0 1
+After:  [1, 1, 0, 2]
+
+Before: [2, 1, 0, 3]
+3 1 3 0
+After:  [3, 1, 0, 3]
+
+Before: [2, 0, 1, 3]
+14 0 3 3
+After:  [2, 0, 1, 0]
+
+Before: [0, 1, 0, 0]
+7 1 0 2
+After:  [0, 1, 1, 0]
+
+Before: [2, 1, 3, 2]
+12 2 0 3
+After:  [2, 1, 3, 6]
+
+Before: [2, 1, 3, 2]
+4 3 0 2
+After:  [2, 1, 4, 2]
+
+Before: [0, 0, 1, 3]
+11 0 1 1
+After:  [0, 1, 1, 3]
+
+Before: [1, 1, 1, 3]
+15 1 0 1
+After:  [1, 1, 1, 3]
+
+Before: [0, 1, 2, 1]
+1 0 3 3
+After:  [0, 1, 2, 1]
+
+Before: [2, 3, 3, 2]
+8 1 3 1
+After:  [2, 1, 3, 2]
+
+Before: [0, 3, 3, 2]
+8 1 3 1
+After:  [0, 1, 3, 2]
+
+Before: [1, 0, 1, 3]
+14 0 3 2
+After:  [1, 0, 0, 3]
+
+Before: [3, 0, 2, 3]
+12 3 0 0
+After:  [9, 0, 2, 3]
+
+Before: [0, 2, 2, 0]
+5 0 0 2
+After:  [0, 2, 0, 0]
+
+Before: [0, 1, 1, 1]
+1 0 2 3
+After:  [0, 1, 1, 1]
+
+Before: [2, 0, 2, 3]
+2 1 3 3
+After:  [2, 0, 2, 3]
+
+Before: [1, 2, 3, 3]
+13 1 2 2
+After:  [1, 2, 1, 3]
+
+Before: [0, 1, 0, 1]
+5 0 0 2
+After:  [0, 1, 0, 1]
+
+Before: [1, 1, 0, 0]
+15 1 0 0
+After:  [1, 1, 0, 0]
+
+Before: [0, 1, 3, 0]
+7 1 0 0
+After:  [1, 1, 3, 0]
+
+Before: [1, 0, 2, 0]
+10 1 0 0
+After:  [1, 0, 2, 0]
+
+Before: [1, 0, 0, 3]
+10 1 0 3
+After:  [1, 0, 0, 1]
+
+Before: [2, 3, 1, 2]
+8 1 3 1
+After:  [2, 1, 1, 2]
+
+Before: [1, 2, 2, 2]
+3 0 3 0
+After:  [3, 2, 2, 2]
+
+Before: [1, 3, 2, 0]
+6 1 2 1
+After:  [1, 1, 2, 0]
+
+Before: [1, 0, 3, 1]
+10 1 0 3
+After:  [1, 0, 3, 1]
+
+Before: [0, 1, 2, 0]
+7 1 0 3
+After:  [0, 1, 2, 1]
+
+Before: [2, 0, 1, 0]
+13 1 0 0
+After:  [1, 0, 1, 0]
+
+Before: [1, 0, 0, 3]
+14 0 3 3
+After:  [1, 0, 0, 0]
+
+Before: [0, 1, 3, 3]
+3 1 3 3
+After:  [0, 1, 3, 3]
+
+Before: [3, 2, 2, 2]
+4 2 3 1
+After:  [3, 4, 2, 2]
+
+Before: [1, 0, 2, 0]
+10 1 0 3
+After:  [1, 0, 2, 1]
+
+Before: [0, 0, 1, 0]
+11 0 1 0
+After:  [1, 0, 1, 0]
+
+Before: [0, 1, 0, 1]
+7 1 0 1
+After:  [0, 1, 0, 1]
+
+Before: [0, 3, 1, 0]
+12 1 1 2
+After:  [0, 3, 9, 0]
+
+Before: [0, 1, 1, 1]
+7 1 0 3
+After:  [0, 1, 1, 1]
+
+Before: [1, 0, 2, 0]
+10 1 0 2
+After:  [1, 0, 1, 0]
+
+Before: [0, 1, 3, 3]
+5 0 0 2
+After:  [0, 1, 0, 3]
+
+Before: [1, 1, 2, 1]
+2 1 2 3
+After:  [1, 1, 2, 3]
+
+Before: [0, 0, 0, 0]
+11 0 1 2
+After:  [0, 0, 1, 0]
+
+Before: [1, 1, 2, 0]
+15 1 0 0
+After:  [1, 1, 2, 0]
+
+Before: [1, 0, 1, 3]
+10 1 0 2
+After:  [1, 0, 1, 3]
+
+Before: [2, 3, 0, 0]
+6 1 0 1
+After:  [2, 1, 0, 0]
+
+Before: [0, 0, 0, 3]
+11 0 1 2
+After:  [0, 0, 1, 3]
+
+Before: [3, 2, 3, 1]
+12 2 0 1
+After:  [3, 9, 3, 1]
+
+Before: [1, 2, 1, 0]
+4 1 1 0
+After:  [4, 2, 1, 0]
+
+Before: [1, 0, 3, 3]
+14 0 3 1
+After:  [1, 0, 3, 3]
+
+Before: [0, 1, 0, 1]
+7 1 0 0
+After:  [1, 1, 0, 1]
+
+Before: [1, 3, 2, 2]
+8 1 3 2
+After:  [1, 3, 1, 2]
+
+Before: [0, 2, 1, 0]
+5 0 0 0
+After:  [0, 2, 1, 0]
+
+Before: [1, 3, 2, 1]
+9 3 2 1
+After:  [1, 3, 2, 1]
+
+Before: [1, 1, 1, 1]
+15 1 0 0
+After:  [1, 1, 1, 1]
+
+Before: [2, 2, 2, 1]
+0 0 3 0
+After:  [3, 2, 2, 1]
+
+Before: [1, 3, 2, 2]
+6 1 2 1
+After:  [1, 1, 2, 2]
+
+Before: [0, 1, 1, 0]
+7 1 0 1
+After:  [0, 1, 1, 0]
+
+Before: [1, 0, 0, 1]
+10 1 0 0
+After:  [1, 0, 0, 1]
+
+Before: [1, 1, 0, 2]
+9 3 1 1
+After:  [1, 3, 0, 2]
+
+Before: [2, 0, 3, 2]
+13 1 0 2
+After:  [2, 0, 1, 2]
+
+Before: [0, 2, 0, 3]
+5 0 0 0
+After:  [0, 2, 0, 3]
+
+Before: [2, 0, 2, 0]
+2 0 2 1
+After:  [2, 4, 2, 0]
+
+Before: [1, 1, 1, 0]
+15 1 0 0
+After:  [1, 1, 1, 0]
+
+Before: [2, 0, 2, 3]
+14 0 3 1
+After:  [2, 0, 2, 3]
+
+Before: [0, 1, 1, 1]
+7 1 0 0
+After:  [1, 1, 1, 1]
+
+Before: [1, 3, 2, 3]
+6 1 2 2
+After:  [1, 3, 1, 3]
+
+Before: [1, 3, 0, 2]
+8 1 3 0
+After:  [1, 3, 0, 2]
+
+Before: [1, 3, 1, 2]
+8 1 3 1
+After:  [1, 1, 1, 2]
+
+Before: [1, 0, 2, 3]
+10 1 0 1
+After:  [1, 1, 2, 3]
+
+Before: [1, 0, 0, 2]
+10 1 0 2
+After:  [1, 0, 1, 2]
+
+Before: [2, 2, 1, 1]
+0 0 3 3
+After:  [2, 2, 1, 3]
+
+Before: [0, 3, 3, 3]
+5 0 0 1
+After:  [0, 0, 3, 3]
+
+Before: [0, 3, 2, 2]
+8 1 3 2
+After:  [0, 3, 1, 2]
+
+Before: [0, 1, 0, 3]
+7 1 0 1
+After:  [0, 1, 0, 3]
+
+Before: [2, 2, 3, 3]
+4 1 0 3
+After:  [2, 2, 3, 4]
+
+Before: [2, 0, 3, 1]
+12 3 0 0
+After:  [2, 0, 3, 1]
+
+Before: [1, 1, 0, 1]
+15 1 0 3
+After:  [1, 1, 0, 1]
+
+Before: [0, 1, 3, 0]
+7 1 0 1
+After:  [0, 1, 3, 0]
+
+Before: [1, 2, 2, 3]
+2 0 2 0
+After:  [3, 2, 2, 3]
+
+Before: [0, 2, 1, 2]
+3 2 3 0
+After:  [3, 2, 1, 2]
+
+Before: [0, 3, 3, 2]
+5 0 0 2
+After:  [0, 3, 0, 2]
+
+Before: [2, 1, 0, 1]
+0 0 3 3
+After:  [2, 1, 0, 3]
+
+Before: [2, 3, 0, 3]
+14 0 3 3
+After:  [2, 3, 0, 0]
+
+Before: [0, 1, 2, 3]
+7 1 0 0
+After:  [1, 1, 2, 3]
+
+Before: [0, 2, 1, 1]
+5 0 0 3
+After:  [0, 2, 1, 0]
+
+Before: [1, 1, 0, 2]
+3 0 3 2
+After:  [1, 1, 3, 2]
+
+Before: [2, 3, 1, 1]
+6 1 0 3
+After:  [2, 3, 1, 1]
+
+Before: [0, 1, 3, 0]
+12 2 2 3
+After:  [0, 1, 3, 9]
+
+Before: [1, 0, 0, 0]
+10 1 0 3
+After:  [1, 0, 0, 1]
+
+Before: [2, 1, 2, 3]
+2 2 1 1
+After:  [2, 3, 2, 3]
+
+Before: [2, 3, 3, 2]
+8 1 3 3
+After:  [2, 3, 3, 1]
+
+Before: [0, 1, 0, 3]
+5 0 0 1
+After:  [0, 0, 0, 3]
+
+Before: [3, 2, 0, 0]
+1 3 1 0
+After:  [2, 2, 0, 0]
+
+Before: [0, 3, 0, 2]
+8 1 3 2
+After:  [0, 3, 1, 2]
+
+Before: [0, 1, 3, 3]
+7 1 0 1
+After:  [0, 1, 3, 3]
+
+Before: [0, 0, 0, 0]
+5 0 0 0
+After:  [0, 0, 0, 0]
+
+Before: [2, 2, 0, 0]
+4 0 1 2
+After:  [2, 2, 4, 0]
+
+Before: [2, 1, 3, 1]
+9 3 2 0
+After:  [3, 1, 3, 1]
+
+Before: [0, 3, 0, 2]
+8 1 3 0
+After:  [1, 3, 0, 2]
+
+Before: [1, 3, 2, 1]
+6 1 2 3
+After:  [1, 3, 2, 1]
+
+Before: [3, 0, 2, 1]
+13 1 0 3
+After:  [3, 0, 2, 1]
+
+Before: [0, 3, 2, 2]
+5 0 0 1
+After:  [0, 0, 2, 2]
+
+Before: [1, 3, 2, 3]
+6 1 2 1
+After:  [1, 1, 2, 3]
+
+Before: [1, 0, 0, 3]
+10 1 0 1
+After:  [1, 1, 0, 3]
+
+Before: [0, 1, 2, 0]
+7 1 0 0
+After:  [1, 1, 2, 0]
+
+Before: [3, 3, 3, 1]
+9 3 2 1
+After:  [3, 3, 3, 1]
+
+Before: [3, 3, 3, 1]
+9 3 2 3
+After:  [3, 3, 3, 3]
+
+Before: [0, 2, 1, 3]
+5 0 0 0
+After:  [0, 2, 1, 3]
+
+Before: [3, 2, 2, 2]
+12 3 0 2
+After:  [3, 2, 6, 2]
+
+Before: [2, 3, 2, 2]
+8 1 3 3
+After:  [2, 3, 2, 1]
+
+Before: [2, 3, 1, 3]
+14 0 3 3
+After:  [2, 3, 1, 0]
+
+Before: [2, 3, 3, 1]
+0 0 3 0
+After:  [3, 3, 3, 1]
+
+Before: [3, 3, 2, 1]
+9 3 2 3
+After:  [3, 3, 2, 3]
+
+Before: [2, 3, 1, 1]
+1 2 0 1
+After:  [2, 3, 1, 1]
+
+Before: [2, 2, 2, 1]
+9 3 2 3
+After:  [2, 2, 2, 3]
+
+Before: [0, 0, 2, 0]
+11 0 1 1
+After:  [0, 1, 2, 0]
+
+Before: [2, 1, 2, 3]
+3 1 3 3
+After:  [2, 1, 2, 3]
+
+Before: [1, 1, 3, 3]
+15 1 0 2
+After:  [1, 1, 1, 3]
+
+Before: [0, 1, 2, 3]
+7 1 0 3
+After:  [0, 1, 2, 1]
+
+Before: [0, 1, 2, 2]
+7 1 0 0
+After:  [1, 1, 2, 2]
+
+Before: [1, 2, 1, 1]
+4 1 1 3
+After:  [1, 2, 1, 4]
+
+Before: [0, 3, 1, 2]
+8 1 3 1
+After:  [0, 1, 1, 2]
+
+Before: [2, 0, 2, 1]
+9 3 2 0
+After:  [3, 0, 2, 1]
+
+Before: [3, 1, 1, 3]
+3 2 3 2
+After:  [3, 1, 3, 3]
+
+Before: [0, 3, 0, 1]
+5 0 0 1
+After:  [0, 0, 0, 1]
+
+Before: [1, 1, 2, 2]
+15 1 0 0
+After:  [1, 1, 2, 2]
+
+Before: [1, 1, 2, 1]
+15 1 0 0
+After:  [1, 1, 2, 1]
+
+Before: [1, 0, 3, 2]
+10 1 0 3
+After:  [1, 0, 3, 1]
+
+Before: [0, 2, 2, 0]
+2 0 2 0
+After:  [2, 2, 2, 0]
+
+Before: [0, 3, 2, 2]
+8 1 3 1
+After:  [0, 1, 2, 2]
+
+Before: [2, 3, 3, 0]
+12 2 1 1
+After:  [2, 9, 3, 0]
+
+Before: [0, 3, 2, 2]
+6 1 2 3
+After:  [0, 3, 2, 1]
+
+Before: [2, 2, 0, 1]
+0 1 3 0
+After:  [3, 2, 0, 1]
+
+Before: [2, 0, 2, 0]
+2 2 2 2
+After:  [2, 0, 4, 0]
+
+Before: [3, 2, 2, 1]
+0 1 3 0
+After:  [3, 2, 2, 1]
+
+Before: [0, 1, 0, 2]
+9 3 1 3
+After:  [0, 1, 0, 3]
+
+Before: [0, 0, 3, 3]
+11 0 1 1
+After:  [0, 1, 3, 3]
+
+Before: [0, 0, 2, 3]
+11 0 1 3
+After:  [0, 0, 2, 1]
+
+Before: [0, 1, 3, 0]
+5 0 0 3
+After:  [0, 1, 3, 0]
+
+Before: [0, 1, 0, 1]
+7 1 0 2
+After:  [0, 1, 1, 1]
+
+Before: [1, 0, 3, 3]
+10 1 0 1
+After:  [1, 1, 3, 3]
+
+Before: [0, 0, 0, 1]
+11 0 1 1
+After:  [0, 1, 0, 1]
+
+Before: [0, 0, 1, 0]
+5 0 0 0
+After:  [0, 0, 1, 0]
+
+Before: [1, 3, 0, 2]
+8 1 3 1
+After:  [1, 1, 0, 2]
+
+Before: [1, 0, 2, 1]
+10 1 0 1
+After:  [1, 1, 2, 1]
+
+Before: [2, 0, 2, 2]
+4 3 0 3
+After:  [2, 0, 2, 4]
+
+Before: [2, 3, 1, 2]
+8 1 3 2
+After:  [2, 3, 1, 2]
+
+Before: [0, 2, 2, 1]
+4 2 1 0
+After:  [4, 2, 2, 1]
+
+Before: [0, 3, 3, 2]
+8 1 3 3
+After:  [0, 3, 3, 1]
+
+Before: [2, 0, 3, 2]
+13 1 0 1
+After:  [2, 1, 3, 2]
+
+Before: [2, 3, 0, 0]
+6 1 0 3
+After:  [2, 3, 0, 1]
+
+Before: [1, 2, 3, 3]
+12 2 2 2
+After:  [1, 2, 9, 3]
+
+Before: [0, 2, 3, 0]
+1 3 1 0
+After:  [2, 2, 3, 0]
+
+Before: [0, 1, 0, 2]
+7 1 0 1
+After:  [0, 1, 0, 2]
+
+Before: [3, 1, 1, 3]
+3 2 3 1
+After:  [3, 3, 1, 3]
+
+Before: [0, 1, 1, 2]
+7 1 0 2
+After:  [0, 1, 1, 2]
+
+Before: [2, 2, 1, 1]
+1 0 2 0
+After:  [3, 2, 1, 1]
+
+Before: [0, 0, 0, 0]
+5 0 0 2
+After:  [0, 0, 0, 0]
+
+Before: [3, 0, 3, 1]
+9 3 2 1
+After:  [3, 3, 3, 1]
+
+Before: [2, 2, 3, 3]
+13 1 2 3
+After:  [2, 2, 3, 1]
+
+Before: [1, 0, 2, 2]
+10 1 0 1
+After:  [1, 1, 2, 2]
+
+Before: [1, 2, 2, 0]
+1 1 0 2
+After:  [1, 2, 3, 0]
+
+Before: [2, 0, 3, 3]
+12 2 2 3
+After:  [2, 0, 3, 9]
+
+Before: [1, 1, 2, 0]
+15 1 0 3
+After:  [1, 1, 2, 1]
+
+Before: [2, 2, 1, 1]
+0 0 3 2
+After:  [2, 2, 3, 1]
+
+Before: [1, 0, 1, 2]
+10 1 0 3
+After:  [1, 0, 1, 1]
+
+Before: [1, 3, 3, 2]
+8 1 3 0
+After:  [1, 3, 3, 2]
+
+Before: [0, 2, 1, 2]
+1 1 2 1
+After:  [0, 3, 1, 2]
+
+Before: [0, 0, 3, 1]
+11 0 1 2
+After:  [0, 0, 1, 1]
+
+Before: [2, 1, 1, 2]
+9 3 1 3
+After:  [2, 1, 1, 3]
+
+Before: [0, 2, 3, 0]
+13 1 2 0
+After:  [1, 2, 3, 0]
+
+Before: [1, 2, 1, 1]
+0 1 3 0
+After:  [3, 2, 1, 1]
+
+Before: [0, 1, 2, 0]
+7 1 0 2
+After:  [0, 1, 1, 0]
+
+Before: [2, 3, 0, 3]
+6 1 0 0
+After:  [1, 3, 0, 3]
+
+Before: [3, 0, 3, 0]
+12 2 0 3
+After:  [3, 0, 3, 9]
+
+Before: [0, 3, 2, 3]
+5 0 0 1
+After:  [0, 0, 2, 3]
+
+Before: [0, 3, 3, 2]
+5 0 0 0
+After:  [0, 3, 3, 2]
+
+Before: [1, 1, 1, 0]
+15 1 0 1
+After:  [1, 1, 1, 0]
+
+Before: [1, 1, 2, 2]
+3 0 3 1
+After:  [1, 3, 2, 2]
+
+Before: [2, 2, 1, 0]
+1 2 0 2
+After:  [2, 2, 3, 0]
+
+Before: [0, 0, 0, 1]
+5 0 0 2
+After:  [0, 0, 0, 1]
+
+Before: [0, 1, 3, 0]
+7 1 0 3
+After:  [0, 1, 3, 1]
+
+Before: [2, 0, 0, 3]
+13 1 0 3
+After:  [2, 0, 0, 1]
+
+Before: [0, 1, 1, 0]
+7 1 0 2
+After:  [0, 1, 1, 0]
+
+Before: [0, 1, 2, 2]
+2 3 2 1
+After:  [0, 4, 2, 2]
+
+Before: [3, 1, 2, 1]
+2 2 1 0
+After:  [3, 1, 2, 1]
+
+Before: [3, 0, 2, 2]
+2 3 2 2
+After:  [3, 0, 4, 2]
+
+Before: [1, 0, 0, 3]
+3 0 3 2
+After:  [1, 0, 3, 3]
+
+Before: [2, 2, 3, 3]
+14 0 3 0
+After:  [0, 2, 3, 3]
+
+Before: [2, 2, 2, 1]
+0 0 3 2
+After:  [2, 2, 3, 1]
+
+Before: [2, 3, 0, 1]
+0 0 3 2
+After:  [2, 3, 3, 1]
+
+Before: [0, 0, 1, 3]
+11 0 1 3
+After:  [0, 0, 1, 1]
+
+Before: [3, 2, 2, 1]
+4 1 1 0
+After:  [4, 2, 2, 1]
+
+Before: [0, 2, 1, 1]
+1 2 1 2
+After:  [0, 2, 3, 1]
+
+Before: [0, 1, 3, 1]
+7 1 0 1
+After:  [0, 1, 3, 1]
+
+Before: [2, 0, 0, 2]
+13 1 0 3
+After:  [2, 0, 0, 1]
+
+Before: [1, 1, 2, 1]
+15 1 0 3
+After:  [1, 1, 2, 1]
+
+Before: [0, 3, 2, 2]
+6 1 2 2
+After:  [0, 3, 1, 2]
+
+Before: [3, 1, 3, 1]
+1 1 0 1
+After:  [3, 3, 3, 1]
+
+Before: [0, 3, 2, 2]
+8 1 3 3
+After:  [0, 3, 2, 1]
+
+Before: [1, 1, 0, 2]
+15 1 0 0
+After:  [1, 1, 0, 2]
+
+Before: [0, 1, 1, 3]
+7 1 0 1
+After:  [0, 1, 1, 3]
+
+Before: [2, 1, 1, 2]
+1 0 2 1
+After:  [2, 3, 1, 2]
+
+Before: [1, 1, 1, 3]
+15 1 0 0
+After:  [1, 1, 1, 3]
+
+Before: [2, 0, 0, 3]
+13 1 0 1
+After:  [2, 1, 0, 3]
+
+Before: [1, 0, 1, 1]
+10 1 0 2
+After:  [1, 0, 1, 1]
+
+Before: [2, 0, 2, 1]
+13 1 0 2
+After:  [2, 0, 1, 1]
+
+Before: [0, 0, 0, 1]
+11 0 1 0
+After:  [1, 0, 0, 1]
+
+Before: [0, 2, 0, 3]
+5 0 0 1
+After:  [0, 0, 0, 3]
+
+Before: [0, 3, 2, 0]
+6 1 2 1
+After:  [0, 1, 2, 0]
+
+Before: [0, 3, 2, 3]
+5 0 0 0
+After:  [0, 3, 2, 3]
+
+Before: [2, 3, 2, 1]
+6 1 0 0
+After:  [1, 3, 2, 1]
+
+Before: [0, 1, 2, 2]
+7 1 0 1
+After:  [0, 1, 2, 2]
+
+Before: [1, 3, 2, 1]
+1 0 1 0
+After:  [3, 3, 2, 1]
+
+Before: [0, 0, 1, 1]
+11 0 1 3
+After:  [0, 0, 1, 1]
+
+Before: [3, 1, 2, 3]
+2 1 2 0
+After:  [3, 1, 2, 3]
+
+Before: [3, 3, 2, 3]
+6 1 2 3
+After:  [3, 3, 2, 1]
+
+Before: [0, 0, 1, 0]
+11 0 1 2
+After:  [0, 0, 1, 0]
+
+Before: [0, 1, 0, 3]
+7 1 0 2
+After:  [0, 1, 1, 3]
+
+Before: [1, 0, 2, 3]
+10 1 0 2
+After:  [1, 0, 1, 3]
+
+Before: [1, 2, 0, 2]
+1 0 1 0
+After:  [3, 2, 0, 2]
+
+Before: [0, 2, 1, 1]
+0 1 3 0
+After:  [3, 2, 1, 1]
+
+Before: [1, 2, 0, 3]
+2 2 3 1
+After:  [1, 3, 0, 3]
+
+Before: [0, 2, 2, 1]
+0 2 3 0
+After:  [3, 2, 2, 1]
+
+Before: [0, 1, 1, 1]
+7 1 0 1
+After:  [0, 1, 1, 1]
+
+Before: [1, 0, 2, 3]
+10 1 0 3
+After:  [1, 0, 2, 1]
+
+Before: [0, 2, 3, 3]
+4 1 1 1
+After:  [0, 4, 3, 3]
+
+Before: [0, 0, 2, 2]
+4 2 3 3
+After:  [0, 0, 2, 4]
+
+Before: [0, 0, 3, 3]
+5 0 0 3
+After:  [0, 0, 3, 0]
+
+Before: [0, 0, 3, 0]
+11 0 1 1
+After:  [0, 1, 3, 0]
+
+Before: [1, 1, 1, 2]
+15 1 0 1
+After:  [1, 1, 1, 2]
+
+Before: [1, 1, 1, 1]
+15 1 0 3
+After:  [1, 1, 1, 1]
+
+Before: [3, 2, 3, 2]
+4 1 3 1
+After:  [3, 4, 3, 2]
+
+Before: [2, 1, 1, 1]
+0 0 3 3
+After:  [2, 1, 1, 3]
+
+Before: [0, 2, 3, 1]
+9 3 2 0
+After:  [3, 2, 3, 1]
+
+Before: [1, 2, 3, 0]
+1 0 1 1
+After:  [1, 3, 3, 0]
+
+Before: [1, 0, 2, 2]
+10 1 0 0
+After:  [1, 0, 2, 2]
+
+Before: [3, 2, 2, 2]
+4 3 3 3
+After:  [3, 2, 2, 4]
+
+Before: [0, 0, 0, 1]
+11 0 1 2
+After:  [0, 0, 1, 1]
+
+Before: [1, 2, 3, 1]
+9 3 2 2
+After:  [1, 2, 3, 1]
+
+Before: [2, 3, 3, 1]
+9 3 2 1
+After:  [2, 3, 3, 1]
+
+Before: [1, 1, 0, 0]
+15 1 0 2
+After:  [1, 1, 1, 0]
+
+Before: [0, 0, 3, 3]
+11 0 1 0
+After:  [1, 0, 3, 3]
+
+Before: [0, 0, 3, 1]
+5 0 0 2
+After:  [0, 0, 0, 1]
+
+Before: [3, 2, 0, 2]
+4 3 3 1
+After:  [3, 4, 0, 2]
+
+Before: [0, 1, 2, 1]
+2 0 2 3
+After:  [0, 1, 2, 2]
+
+Before: [1, 0, 0, 2]
+10 1 0 3
+After:  [1, 0, 0, 1]
+
+Before: [3, 3, 3, 1]
+9 3 2 0
+After:  [3, 3, 3, 1]
+
+Before: [1, 1, 2, 1]
+9 3 2 1
+After:  [1, 3, 2, 1]
+
+Before: [0, 0, 1, 0]
+5 0 0 1
+After:  [0, 0, 1, 0]
+
+Before: [0, 3, 2, 1]
+9 3 2 1
+After:  [0, 3, 2, 1]
+
+Before: [0, 1, 1, 3]
+5 0 0 0
+After:  [0, 1, 1, 3]
+
+Before: [1, 0, 1, 2]
+10 1 0 1
+After:  [1, 1, 1, 2]
+
+Before: [3, 3, 1, 2]
+8 1 3 2
+After:  [3, 3, 1, 2]
+
+Before: [0, 3, 3, 2]
+8 1 3 0
+After:  [1, 3, 3, 2]
+
+Before: [2, 1, 2, 1]
+2 1 2 2
+After:  [2, 1, 3, 1]
+
+Before: [3, 2, 3, 3]
+13 1 2 3
+After:  [3, 2, 3, 1]
+
+Before: [0, 0, 3, 2]
+11 0 1 3
+After:  [0, 0, 3, 1]
+
+Before: [1, 0, 2, 2]
+10 1 0 3
+After:  [1, 0, 2, 1]
+
+Before: [3, 1, 1, 2]
+9 3 1 3
+After:  [3, 1, 1, 3]
+
+Before: [0, 0, 2, 3]
+11 0 1 1
+After:  [0, 1, 2, 3]
+
+Before: [3, 0, 1, 3]
+13 1 0 3
+After:  [3, 0, 1, 1]
+
+Before: [0, 2, 1, 1]
+0 1 3 2
+After:  [0, 2, 3, 1]
+
+Before: [1, 2, 2, 2]
+3 0 3 1
+After:  [1, 3, 2, 2]
+
+Before: [0, 0, 1, 3]
+11 0 1 2
+After:  [0, 0, 1, 3]
+
+Before: [1, 1, 1, 2]
+3 0 3 0
+After:  [3, 1, 1, 2]
+
+Before: [2, 2, 3, 1]
+4 0 0 1
+After:  [2, 4, 3, 1]
+
+Before: [0, 1, 3, 3]
+12 2 2 2
+After:  [0, 1, 9, 3]
+
+Before: [2, 1, 1, 1]
+0 0 3 2
+After:  [2, 1, 3, 1]
+
+Before: [1, 1, 2, 3]
+15 1 0 3
+After:  [1, 1, 2, 1]
+
+Before: [0, 0, 0, 2]
+5 0 0 1
+After:  [0, 0, 0, 2]
+
+Before: [2, 0, 3, 0]
+1 1 0 0
+After:  [2, 0, 3, 0]
+
+Before: [1, 2, 3, 0]
+1 0 1 0
+After:  [3, 2, 3, 0]
+
+Before: [0, 3, 1, 2]
+8 1 3 2
+After:  [0, 3, 1, 2]
+
+Before: [3, 0, 2, 1]
+13 1 0 2
+After:  [3, 0, 1, 1]
+
+Before: [1, 3, 2, 2]
+8 1 3 0
+After:  [1, 3, 2, 2]
+
+Before: [1, 2, 0, 2]
+4 3 1 2
+After:  [1, 2, 4, 2]
+
+Before: [1, 2, 1, 2]
+3 0 3 3
+After:  [1, 2, 1, 3]
+
+Before: [2, 0, 1, 1]
+13 1 0 2
+After:  [2, 0, 1, 1]
+
+Before: [1, 3, 2, 2]
+8 1 3 3
+After:  [1, 3, 2, 1]
+
+Before: [1, 1, 0, 2]
+15 1 0 2
+After:  [1, 1, 1, 2]
+
+Before: [3, 3, 3, 3]
+12 2 0 0
+After:  [9, 3, 3, 3]
+
+Before: [0, 0, 1, 1]
+11 0 1 2
+After:  [0, 0, 1, 1]
+
+Before: [2, 1, 1, 3]
+14 0 3 1
+After:  [2, 0, 1, 3]
+
+Before: [0, 1, 1, 0]
+7 1 0 3
+After:  [0, 1, 1, 1]
+
+Before: [2, 3, 1, 2]
+4 3 3 3
+After:  [2, 3, 1, 4]
+
+Before: [0, 1, 3, 3]
+1 0 2 3
+After:  [0, 1, 3, 3]
+
+Before: [1, 1, 2, 1]
+15 1 0 1
+After:  [1, 1, 2, 1]
+
+Before: [0, 1, 3, 2]
+7 1 0 3
+After:  [0, 1, 3, 1]
+
+Before: [2, 1, 1, 1]
+12 3 0 3
+After:  [2, 1, 1, 2]
+
+Before: [1, 2, 2, 1]
+0 1 3 3
+After:  [1, 2, 2, 3]
+
+Before: [3, 2, 3, 2]
+13 1 2 1
+After:  [3, 1, 3, 2]
+
+Before: [0, 3, 2, 0]
+6 1 2 2
+After:  [0, 3, 1, 0]
+
+Before: [2, 1, 0, 2]
+12 1 0 3
+After:  [2, 1, 0, 2]
+
+Before: [3, 3, 3, 2]
+12 2 0 0
+After:  [9, 3, 3, 2]
+
+Before: [0, 0, 0, 0]
+11 0 1 3
+After:  [0, 0, 0, 1]
+
+Before: [0, 0, 3, 2]
+11 0 1 2
+After:  [0, 0, 1, 2]
+
+Before: [0, 0, 1, 2]
+1 1 3 2
+After:  [0, 0, 2, 2]
+
+Before: [2, 3, 0, 1]
+6 1 0 1
+After:  [2, 1, 0, 1]
+
+Before: [2, 2, 2, 3]
+14 0 3 3
+After:  [2, 2, 2, 0]
+
+Before: [0, 3, 2, 1]
+0 2 3 2
+After:  [0, 3, 3, 1]
+
+Before: [2, 2, 2, 0]
+2 3 2 2
+After:  [2, 2, 2, 0]
+
+Before: [3, 0, 2, 1]
+0 2 3 1
+After:  [3, 3, 2, 1]
+
+Before: [1, 2, 1, 3]
+14 0 3 3
+After:  [1, 2, 1, 0]
+
+Before: [3, 0, 3, 1]
+13 1 0 1
+After:  [3, 1, 3, 1]
+
+Before: [3, 3, 0, 2]
+4 3 3 0
+After:  [4, 3, 0, 2]
+
+Before: [0, 0, 1, 1]
+11 0 1 0
+After:  [1, 0, 1, 1]
+
+Before: [1, 1, 1, 2]
+9 3 1 2
+After:  [1, 1, 3, 2]
+
+Before: [2, 0, 3, 3]
+14 0 3 0
+After:  [0, 0, 3, 3]
+
+Before: [1, 0, 3, 1]
+10 1 0 0
+After:  [1, 0, 3, 1]
+
+Before: [1, 1, 3, 1]
+15 1 0 0
+After:  [1, 1, 3, 1]
+
+Before: [2, 3, 3, 2]
+12 2 2 3
+After:  [2, 3, 3, 9]
+
+Before: [0, 1, 3, 2]
+7 1 0 1
+After:  [0, 1, 3, 2]
+
+Before: [2, 2, 0, 3]
+14 0 3 2
+After:  [2, 2, 0, 3]
+
+Before: [0, 0, 0, 0]
+11 0 1 1
+After:  [0, 1, 0, 0]
+
+Before: [0, 2, 1, 1]
+1 0 2 2
+After:  [0, 2, 1, 1]
+
+Before: [0, 1, 0, 0]
+7 1 0 3
+After:  [0, 1, 0, 1]
+
+Before: [1, 1, 0, 1]
+15 1 0 1
+After:  [1, 1, 0, 1]
+
+Before: [0, 2, 0, 0]
+4 1 1 0
+After:  [4, 2, 0, 0]
+
+Before: [2, 3, 2, 0]
+6 1 0 3
+After:  [2, 3, 2, 1]
+
+Before: [1, 1, 1, 3]
+15 1 0 2
+After:  [1, 1, 1, 3]
+
+Before: [2, 3, 3, 1]
+6 1 0 2
+After:  [2, 3, 1, 1]
+
+Before: [0, 3, 2, 0]
+2 0 2 2
+After:  [0, 3, 2, 0]
+
+Before: [0, 0, 1, 2]
+11 0 1 1
+After:  [0, 1, 1, 2]
+
+Before: [1, 1, 2, 2]
+15 1 0 2
+After:  [1, 1, 1, 2]
+
+Before: [3, 1, 0, 2]
+1 2 0 2
+After:  [3, 1, 3, 2]
+
+Before: [0, 3, 1, 2]
+8 1 3 3
+After:  [0, 3, 1, 1]
+
+Before: [1, 3, 3, 2]
+8 1 3 2
+After:  [1, 3, 1, 2]
+
+Before: [2, 1, 2, 2]
+2 0 1 0
+After:  [3, 1, 2, 2]
+
+Before: [1, 3, 3, 1]
+2 0 2 3
+After:  [1, 3, 3, 3]
+
+Before: [1, 1, 2, 2]
+9 3 1 3
+After:  [1, 1, 2, 3]
+
+Before: [2, 2, 3, 2]
+13 1 2 3
+After:  [2, 2, 3, 1]
+
+Before: [1, 1, 0, 0]
+15 1 0 1
+After:  [1, 1, 0, 0]
+
+Before: [0, 2, 2, 1]
+5 0 0 2
+After:  [0, 2, 0, 1]
+
+Before: [2, 0, 1, 3]
+14 0 3 2
+After:  [2, 0, 0, 3]
+
+Before: [2, 3, 2, 2]
+8 1 3 2
+After:  [2, 3, 1, 2]
+
+Before: [1, 0, 3, 0]
+10 1 0 3
+After:  [1, 0, 3, 1]
+
+Before: [1, 0, 3, 3]
+10 1 0 0
+After:  [1, 0, 3, 3]
+
+Before: [2, 2, 3, 0]
+4 1 1 0
+After:  [4, 2, 3, 0]
+
+Before: [1, 3, 2, 1]
+6 1 2 0
+After:  [1, 3, 2, 1]
+
+Before: [1, 1, 3, 0]
+15 1 0 0
+After:  [1, 1, 3, 0]
+
+Before: [1, 2, 2, 3]
+2 2 2 1
+After:  [1, 4, 2, 3]
+
+Before: [2, 3, 0, 3]
+14 0 3 0
+After:  [0, 3, 0, 3]
+
+Before: [2, 3, 2, 0]
+6 1 0 2
+After:  [2, 3, 1, 0]
+
+Before: [1, 1, 3, 3]
+3 0 3 0
+After:  [3, 1, 3, 3]
+
+Before: [2, 1, 3, 3]
+14 0 3 1
+After:  [2, 0, 3, 3]
+
+Before: [0, 2, 2, 1]
+4 1 1 1
+After:  [0, 4, 2, 1]
+
+Before: [1, 0, 0, 1]
+10 1 0 1
+After:  [1, 1, 0, 1]
+
+Before: [2, 3, 0, 2]
+6 1 0 0
+After:  [1, 3, 0, 2]
+
+Before: [0, 2, 2, 1]
+0 2 3 2
+After:  [0, 2, 3, 1]
+
+Before: [0, 0, 2, 2]
+11 0 1 3
+After:  [0, 0, 2, 1]
+
+Before: [0, 3, 2, 2]
+6 1 2 0
+After:  [1, 3, 2, 2]
+
+Before: [0, 0, 3, 0]
+11 0 1 3
+After:  [0, 0, 3, 1]
+
+Before: [0, 1, 1, 2]
+3 1 3 3
+After:  [0, 1, 1, 3]
+
+Before: [2, 3, 3, 3]
+14 0 3 2
+After:  [2, 3, 0, 3]
+
+Before: [1, 2, 3, 3]
+14 0 3 3
+After:  [1, 2, 3, 0]
+
+Before: [0, 0, 2, 1]
+11 0 1 3
+After:  [0, 0, 2, 1]
+
+Before: [1, 3, 2, 0]
+6 1 2 2
+After:  [1, 3, 1, 0]
+
+Before: [2, 0, 1, 3]
+14 0 3 0
+After:  [0, 0, 1, 3]
+
+Before: [2, 3, 3, 1]
+6 1 0 0
+After:  [1, 3, 3, 1]
+
+Before: [0, 0, 3, 0]
+11 0 1 2
+After:  [0, 0, 1, 0]
+
+Before: [0, 3, 3, 2]
+8 1 3 2
+After:  [0, 3, 1, 2]
+
+Before: [1, 0, 3, 2]
+10 1 0 1
+After:  [1, 1, 3, 2]
+
+Before: [1, 0, 1, 0]
+10 1 0 0
+After:  [1, 0, 1, 0]
+
+Before: [0, 3, 3, 3]
+12 3 1 0
+After:  [9, 3, 3, 3]
+
+Before: [1, 0, 0, 0]
+10 1 0 2
+After:  [1, 0, 1, 0]
+
+Before: [2, 2, 1, 1]
+0 1 3 1
+After:  [2, 3, 1, 1]
+
+Before: [1, 3, 1, 2]
+3 2 3 3
+After:  [1, 3, 1, 3]
+
+Before: [2, 3, 2, 1]
+0 2 3 3
+After:  [2, 3, 2, 3]
+
+Before: [1, 2, 2, 2]
+4 1 1 1
+After:  [1, 4, 2, 2]
+
+Before: [1, 1, 3, 2]
+3 1 3 2
+After:  [1, 1, 3, 2]
+
+Before: [1, 0, 2, 1]
+10 1 0 3
+After:  [1, 0, 2, 1]
+
+Before: [2, 1, 3, 2]
+12 1 0 0
+After:  [2, 1, 3, 2]
+
+Before: [2, 3, 3, 2]
+8 1 3 0
+After:  [1, 3, 3, 2]
+
+Before: [1, 0, 1, 3]
+10 1 0 0
+After:  [1, 0, 1, 3]
+
+Before: [1, 1, 0, 1]
+15 1 0 2
+After:  [1, 1, 1, 1]
+
+Before: [1, 3, 3, 2]
+3 0 3 2
+After:  [1, 3, 3, 2]
+
+Before: [2, 1, 2, 0]
+2 0 1 3
+After:  [2, 1, 2, 3]
+
+Before: [2, 0, 0, 3]
+14 0 3 2
+After:  [2, 0, 0, 3]
+
+Before: [1, 1, 1, 0]
+15 1 0 3
+After:  [1, 1, 1, 1]
+
+Before: [1, 2, 0, 3]
+14 0 3 2
+After:  [1, 2, 0, 3]
+
+
+
+9 2 0 0
+9 3 0 2
+9 1 0 3
+12 3 0 2
+3 2 1 2
+3 2 3 2
+4 2 1 1
+7 1 3 3
+9 1 3 0
+9 2 0 2
+9 2 3 1
+7 0 2 0
+3 0 3 0
+4 3 0 3
+9 3 2 2
+3 1 0 0
+2 0 2 0
+1 0 2 2
+3 2 2 2
+3 2 1 2
+4 3 2 3
+7 3 0 1
+9 0 0 3
+9 1 2 0
+9 2 1 2
+7 0 2 2
+3 2 1 2
+3 2 3 2
+4 1 2 1
+7 1 1 2
+9 3 1 1
+9 2 0 3
+2 0 1 1
+3 1 2 1
+4 2 1 2
+7 2 0 3
+9 3 0 0
+9 2 0 2
+9 3 2 1
+1 2 0 2
+3 2 3 2
+3 2 1 2
+4 3 2 3
+7 3 0 2
+9 3 3 3
+9 0 2 0
+9 2 1 1
+15 3 1 0
+3 0 3 0
+4 2 0 2
+7 2 0 0
+9 0 1 3
+9 3 3 2
+9 0 1 1
+10 3 2 1
+3 1 2 1
+4 1 0 0
+9 0 2 1
+10 3 2 2
+3 2 2 2
+4 2 0 0
+7 0 0 1
+9 2 0 3
+9 2 2 2
+9 3 2 0
+6 2 0 2
+3 2 3 2
+3 2 2 2
+4 2 1 1
+7 1 0 0
+9 0 1 1
+3 2 0 2
+2 2 0 2
+9 1 3 3
+3 3 2 1
+3 1 2 1
+4 1 0 0
+7 0 0 1
+3 2 0 0
+2 0 3 0
+3 3 2 3
+3 3 1 3
+4 1 3 1
+7 1 1 2
+9 2 1 3
+9 1 1 1
+9 1 3 0
+4 1 0 3
+3 3 1 3
+4 3 2 2
+7 2 0 1
+9 1 2 3
+9 2 1 2
+3 2 0 0
+2 0 2 0
+8 0 3 2
+3 2 1 2
+3 2 3 2
+4 1 2 1
+9 0 2 3
+9 3 3 2
+13 0 2 3
+3 3 2 3
+4 1 3 1
+7 1 3 0
+9 2 0 1
+9 0 2 3
+1 1 2 2
+3 2 3 2
+4 0 2 0
+7 0 2 1
+3 3 0 0
+2 0 2 0
+9 2 3 3
+9 1 0 2
+11 0 3 2
+3 2 3 2
+4 2 1 1
+7 1 3 3
+9 2 0 2
+9 3 2 0
+9 2 0 1
+1 2 0 2
+3 2 3 2
+4 3 2 3
+3 1 0 0
+2 0 1 0
+9 0 3 2
+3 0 2 0
+3 0 1 0
+4 0 3 3
+7 3 2 1
+9 3 2 0
+9 2 0 2
+3 1 0 3
+2 3 0 3
+6 2 0 3
+3 3 2 3
+4 3 1 1
+7 1 3 2
+9 0 1 1
+3 0 0 3
+2 3 1 3
+9 2 1 0
+8 0 3 0
+3 0 3 0
+4 2 0 2
+7 2 2 0
+3 2 0 2
+2 2 3 2
+9 3 0 3
+9 1 3 1
+5 3 2 2
+3 2 2 2
+4 0 2 0
+7 0 2 3
+9 2 2 0
+9 0 3 2
+3 1 2 2
+3 2 2 2
+4 2 3 3
+7 3 2 0
+9 2 3 2
+9 3 3 1
+9 0 2 3
+14 3 2 3
+3 3 2 3
+4 3 0 0
+7 0 3 2
+9 2 0 1
+9 2 2 3
+9 2 3 0
+11 0 3 1
+3 1 1 1
+4 1 2 2
+7 2 3 0
+9 2 1 1
+9 0 0 2
+9 0 3 3
+0 1 3 3
+3 3 2 3
+4 3 0 0
+3 1 0 1
+2 1 1 1
+9 2 0 2
+9 0 1 3
+14 3 2 3
+3 3 3 3
+3 3 1 3
+4 0 3 0
+7 0 3 1
+9 2 1 0
+9 1 0 2
+9 2 2 3
+0 0 3 3
+3 3 1 3
+3 3 1 3
+4 3 1 1
+7 1 1 0
+9 0 0 3
+9 2 1 2
+9 3 2 1
+14 3 2 1
+3 1 1 1
+3 1 1 1
+4 1 0 0
+7 0 0 1
+9 0 3 2
+3 0 0 3
+2 3 2 3
+9 1 2 0
+10 2 3 2
+3 2 1 2
+4 1 2 1
+7 1 3 3
+3 1 0 1
+2 1 1 1
+9 0 2 2
+3 1 2 0
+3 0 3 0
+4 0 3 3
+7 3 1 0
+9 1 0 3
+3 3 2 3
+3 3 3 3
+4 0 3 0
+9 1 2 3
+9 1 3 2
+3 2 0 1
+2 1 0 1
+2 3 1 3
+3 3 1 3
+4 0 3 0
+9 1 1 1
+9 2 2 3
+12 1 3 1
+3 1 2 1
+4 0 1 0
+7 0 0 3
+9 1 3 1
+9 0 1 2
+3 3 0 0
+2 0 2 0
+12 1 0 1
+3 1 2 1
+4 1 3 3
+7 3 2 2
+9 0 2 3
+9 0 0 1
+0 0 3 3
+3 3 2 3
+4 2 3 2
+7 2 0 1
+3 3 0 3
+2 3 3 3
+3 1 0 0
+2 0 1 0
+9 2 3 2
+7 0 2 3
+3 3 1 3
+3 3 1 3
+4 3 1 1
+7 1 3 0
+9 2 1 3
+9 3 2 1
+6 2 1 2
+3 2 3 2
+3 2 2 2
+4 0 2 0
+7 0 0 2
+9 0 2 3
+9 2 2 0
+9 1 3 1
+0 0 3 0
+3 0 1 0
+4 2 0 2
+7 2 1 0
+3 2 0 1
+2 1 0 1
+9 2 0 2
+14 3 2 3
+3 3 1 3
+4 0 3 0
+7 0 2 3
+9 2 2 1
+9 3 2 2
+9 0 1 0
+9 2 0 2
+3 2 2 2
+4 3 2 3
+7 3 2 2
+9 0 2 1
+3 1 0 3
+2 3 2 3
+9 1 0 0
+12 0 3 3
+3 3 3 3
+4 2 3 2
+7 2 0 3
+9 2 3 2
+7 0 2 2
+3 2 3 2
+4 2 3 3
+9 1 3 1
+3 1 0 2
+2 2 0 2
+3 3 0 0
+2 0 3 0
+9 2 1 1
+3 1 1 1
+4 3 1 3
+7 3 1 1
+9 2 3 2
+9 2 2 3
+9 2 1 0
+11 0 3 3
+3 3 1 3
+3 3 1 3
+4 1 3 1
+7 1 0 3
+9 3 1 2
+9 3 2 1
+6 0 1 0
+3 0 2 0
+4 0 3 3
+9 1 3 1
+9 3 3 0
+9 0 3 2
+3 1 2 2
+3 2 1 2
+3 2 2 2
+4 3 2 3
+7 3 3 2
+9 3 1 1
+9 2 0 0
+9 3 0 3
+6 0 1 3
+3 3 3 3
+4 2 3 2
+7 2 2 3
+9 2 3 1
+3 1 0 2
+2 2 3 2
+9 3 3 0
+1 1 0 2
+3 2 1 2
+4 3 2 3
+7 3 3 1
+9 2 0 3
+9 0 3 2
+9 0 2 0
+10 2 3 0
+3 0 2 0
+4 0 1 1
+9 3 2 2
+9 2 3 0
+0 0 3 2
+3 2 2 2
+4 2 1 1
+7 1 2 2
+3 3 0 1
+2 1 3 1
+9 1 1 3
+12 3 0 3
+3 3 2 3
+3 3 1 3
+4 3 2 2
+7 2 1 3
+9 3 3 0
+3 1 0 1
+2 1 2 1
+9 2 3 2
+6 2 0 2
+3 2 1 2
+4 2 3 3
+9 3 0 1
+9 0 3 2
+13 2 0 1
+3 1 3 1
+4 1 3 3
+7 3 1 1
+3 2 0 2
+2 2 3 2
+9 2 2 0
+9 2 0 3
+1 0 2 2
+3 2 2 2
+3 2 1 2
+4 1 2 1
+7 1 3 2
+3 2 0 1
+2 1 2 1
+11 0 3 0
+3 0 1 0
+4 2 0 2
+7 2 2 0
+9 3 2 3
+9 3 3 2
+9 0 3 1
+5 3 2 3
+3 3 1 3
+3 3 2 3
+4 0 3 0
+7 0 0 3
+9 0 0 2
+9 3 0 1
+9 3 1 0
+13 2 0 2
+3 2 2 2
+4 3 2 3
+7 3 3 2
+9 1 0 3
+9 2 3 1
+9 2 2 0
+8 0 3 3
+3 3 1 3
+4 2 3 2
+7 2 3 1
+9 1 1 3
+3 2 0 0
+2 0 3 0
+3 0 0 2
+2 2 0 2
+13 2 0 3
+3 3 1 3
+4 3 1 1
+9 0 2 0
+9 0 0 3
+3 1 0 2
+2 2 3 2
+10 3 2 3
+3 3 1 3
+3 3 2 3
+4 1 3 1
+7 1 1 2
+9 1 1 1
+3 2 0 3
+2 3 1 3
+3 2 0 0
+2 0 2 0
+12 3 0 0
+3 0 3 0
+4 2 0 2
+7 2 3 3
+9 3 0 0
+9 0 0 2
+5 0 2 1
+3 1 2 1
+3 1 3 1
+4 3 1 3
+9 1 2 0
+9 0 3 1
+3 3 0 2
+2 2 3 2
+4 0 0 0
+3 0 3 0
+4 3 0 3
+7 3 0 1
+9 0 3 2
+9 0 1 3
+3 0 0 0
+2 0 0 0
+9 3 2 3
+3 3 3 3
+3 3 1 3
+4 1 3 1
+7 1 2 0
+3 2 0 3
+2 3 3 3
+9 1 2 1
+3 1 2 1
+3 1 3 1
+4 0 1 0
+9 0 2 1
+9 0 3 3
+9 3 2 2
+9 3 1 2
+3 2 3 2
+4 0 2 0
+7 0 1 1
+9 3 3 0
+9 0 0 2
+9 3 3 3
+5 0 2 0
+3 0 1 0
+4 1 0 1
+7 1 2 0
+9 0 2 1
+9 2 2 2
+9 0 0 3
+14 3 2 1
+3 1 1 1
+3 1 3 1
+4 1 0 0
+7 0 1 1
+9 2 2 0
+9 0 0 2
+0 0 3 2
+3 2 2 2
+4 1 2 1
+7 1 0 3
+9 2 1 2
+3 2 0 0
+2 0 3 0
+9 0 0 1
+6 2 0 0
+3 0 2 0
+3 0 2 0
+4 0 3 3
+3 0 0 0
+2 0 3 0
+9 3 3 1
+6 2 0 2
+3 2 3 2
+4 3 2 3
+7 3 0 1
+9 2 0 3
+3 2 0 2
+2 2 0 2
+10 2 3 3
+3 3 1 3
+4 1 3 1
+7 1 1 2
+9 2 3 3
+9 0 0 0
+3 1 0 1
+2 1 1 1
+12 1 3 1
+3 1 1 1
+4 1 2 2
+9 2 1 0
+9 1 2 1
+9 3 1 3
+15 3 0 1
+3 1 1 1
+4 2 1 2
+7 2 3 3
+3 1 0 0
+2 0 0 0
+3 3 0 2
+2 2 3 2
+9 3 0 1
+9 2 1 2
+3 2 2 2
+3 2 1 2
+4 2 3 3
+7 3 3 2
+9 2 2 3
+3 1 0 0
+2 0 2 0
+11 0 3 3
+3 3 2 3
+4 2 3 2
+7 2 3 3
+9 2 0 1
+9 2 3 2
+9 1 2 0
+7 0 2 1
+3 1 3 1
+4 3 1 3
+7 3 1 0
+9 3 0 2
+9 0 2 3
+3 2 0 1
+2 1 1 1
+3 1 2 1
+3 1 2 1
+4 0 1 0
+7 0 0 3
+9 2 0 2
+3 2 0 1
+2 1 2 1
+9 3 2 0
+1 1 0 0
+3 0 3 0
+4 3 0 3
+7 3 0 2
+9 2 0 0
+9 2 3 3
+9 1 1 1
+11 0 3 1
+3 1 3 1
+4 2 1 2
+7 2 1 1
+9 2 3 2
+11 0 3 0
+3 0 1 0
+4 1 0 1
+9 3 1 2
+3 3 0 0
+2 0 2 0
+11 0 3 2
+3 2 3 2
+4 1 2 1
+9 2 0 2
+9 1 3 3
+9 3 1 0
+1 2 0 0
+3 0 2 0
+3 0 3 0
+4 1 0 1
+7 1 1 2
+9 2 1 0
+3 0 0 1
+2 1 1 1
+12 1 0 0
+3 0 1 0
+3 0 3 0
+4 2 0 2
+9 0 1 1
+9 2 3 0
+9 2 2 3
+11 0 3 1
+3 1 3 1
+3 1 3 1
+4 1 2 2
+3 3 0 1
+2 1 2 1
+9 1 0 3
+12 3 0 3
+3 3 3 3
+4 2 3 2
+7 2 1 1
+9 0 0 2
+9 2 1 3
+10 2 3 2
+3 2 2 2
+4 1 2 1
+7 1 0 3
+9 3 1 1
+9 3 1 2
+13 0 2 1
+3 1 2 1
+3 1 1 1
+4 1 3 3
+7 3 3 1
+9 2 3 2
+9 3 3 3
+15 3 0 0
+3 0 2 0
+4 0 1 1
+7 1 3 3
+3 0 0 2
+2 2 0 2
+9 3 1 1
+9 1 1 0
+9 2 0 1
+3 1 1 1
+4 1 3 3
+7 3 3 2
+9 1 3 3
+9 2 1 1
+4 0 3 0
+3 0 3 0
+4 2 0 2
+7 2 3 1
+9 2 3 2
+9 1 3 0
+9 2 0 3
+12 0 3 3
+3 3 1 3
+3 3 1 3
+4 3 1 1
+7 1 0 0
+9 3 0 1
+3 2 0 2
+2 2 3 2
+9 1 1 3
+2 3 1 2
+3 2 2 2
+4 2 0 0
+7 0 1 2
+3 3 0 0
+2 0 2 0
+8 0 3 3
+3 3 1 3
+4 2 3 2
+7 2 0 3
+9 2 0 2
+9 1 1 1
+9 1 1 0
+7 0 2 2
+3 2 3 2
+3 2 3 2
+4 2 3 3
+7 3 3 2
+9 2 3 3
+9 2 3 0
+12 1 0 0
+3 0 1 0
+4 0 2 2
+7 2 0 1
+9 2 2 0
+9 0 1 2
+11 0 3 2
+3 2 2 2
+4 1 2 1
+9 2 2 2
+9 3 1 0
+3 1 0 3
+2 3 0 3
+14 3 2 0
+3 0 1 0
+3 0 2 0
+4 0 1 1
+7 1 0 0
+3 3 0 2
+2 2 1 2
+9 3 0 3
+9 2 0 1
+5 3 2 2
+3 2 3 2
+3 2 2 2
+4 0 2 0
+7 0 3 3
+9 1 1 0
+9 3 1 2
+1 1 2 0
+3 0 2 0
+4 0 3 3
+7 3 0 2
+9 1 3 1
+9 0 3 3
+9 2 3 0
+9 3 0 3
+3 3 1 3
+3 3 3 3
+4 3 2 2
+7 2 1 0
+3 3 0 3
+2 3 0 3
+9 2 2 2
+9 2 2 1
+14 3 2 2
+3 2 1 2
+4 0 2 0
+9 1 1 3
+9 1 2 1
+3 3 0 2
+2 2 3 2
+3 3 2 1
+3 1 3 1
+4 1 0 0
+7 0 3 3
+9 3 3 1
+9 2 1 0
+9 2 3 2
+6 2 1 1
+3 1 3 1
+4 1 3 3
+7 3 0 0
+9 0 0 1
+3 0 0 3
+2 3 1 3
+2 3 1 1
+3 1 3 1
+3 1 3 1
+4 1 0 0
+7 0 3 1
+9 1 1 0
+9 3 3 3
+9 0 0 2
+3 0 2 0
+3 0 2 0
+3 0 1 0
+4 0 1 1
+7 1 3 0
+9 2 2 1
+9 2 3 2
+9 1 3 2
+3 2 2 2
+4 2 0 0
+9 1 0 1
+9 0 1 3
+9 2 0 2
+0 2 3 1
+3 1 1 1
+3 1 1 1
+4 1 0 0
+9 3 0 1
+3 2 0 2
+2 2 3 2
+10 3 2 3
+3 3 2 3
+4 0 3 0
+7 0 2 3
+3 3 0 2
+2 2 2 2
+9 2 2 0
+6 2 1 2
+3 2 1 2
+4 2 3 3
+7 3 0 1
+3 1 0 3
+2 3 2 3
+9 1 3 0
+9 0 3 2
+4 0 0 3
+3 3 2 3
+4 1 3 1
+7 1 3 3
+9 3 1 0
+9 1 0 1
+9 2 0 2
+3 2 2 2
+4 2 3 3
+9 2 3 2
+9 0 1 1
+3 3 0 0
+2 0 1 0
+4 0 0 0
+3 0 2 0
+4 3 0 3
+7 3 3 1
+3 3 0 0
+2 0 1 0
+9 2 1 3
+7 0 2 2
+3 2 1 2
+4 1 2 1
+7 1 1 3
+9 3 1 1
+3 1 0 0
+2 0 2 0
+9 0 0 2
+6 0 1 0
+3 0 2 0
+4 0 3 3
+7 3 0 1
+3 1 0 2
+2 2 3 2
+9 3 0 3
+9 0 1 0
+9 2 3 3
+3 3 1 3
+4 3 1 1
+7 1 0 3
+9 0 0 2
+9 1 2 0
+9 2 2 1
+4 0 0 0
+3 0 2 0
+3 0 3 0
+4 0 3 3
+7 3 1 2
+9 1 0 3
+9 0 0 1
+9 2 1 0
+8 0 3 1
+3 1 3 1
+4 1 2 2
+7 2 3 1
+9 3 0 0
+9 1 3 2
+5 0 2 2
+3 2 2 2
+3 2 2 2
+4 2 1 1
+9 2 1 0
+9 1 2 2
+12 3 0 2
+3 2 2 2
+4 1 2 1
+9 3 0 2
+8 0 3 3
+3 3 2 3
+4 1 3 1
+7 1 2 2
+9 1 2 1
+9 2 0 3
+11 0 3 0
+3 0 3 0
+3 0 3 0
+4 2 0 2
+9 2 0 0
+9 3 2 1
+11 0 3 0
+3 0 2 0
+4 0 2 2
+7 2 2 3
+9 2 0 0
+9 0 3 1
+9 3 3 2
+13 0 2 2
+3 2 3 2
+4 2 3 3
+7 3 3 1
+9 2 1 2
+3 2 0 3
+2 3 1 3
+4 3 3 2
+3 2 1 2
+3 2 3 2
+4 1 2 1
+7 1 0 2
+9 0 1 1
+9 0 2 3
+9 1 3 0
+9 3 1 0
+3 0 1 0
+4 2 0 2
+7 2 3 3
+9 3 0 1
+9 1 3 0
+9 3 3 2
+2 0 1 2
+3 2 1 2
+4 2 3 3
+9 0 2 2
+9 3 3 0
+5 1 2 1
+3 1 3 1
+4 1 3 3
+7 3 3 2
+9 1 3 1
+9 1 0 3
+4 1 3 1
+3 1 3 1
+4 1 2 2
+7 2 3 0
+3 2 0 2
+2 2 3 2
+9 0 0 3
+9 2 0 1
+1 1 2 1
+3 1 3 1
+4 1 0 0
+7 0 2 2
+9 1 2 3
+3 1 0 0
+2 0 2 0
+9 3 3 1
+6 0 1 3
+3 3 2 3
+4 2 3 2
+7 2 3 0
+3 1 0 3
+2 3 0 3
+9 2 1 1
+3 3 0 2
+2 2 3 2
+10 3 2 2
+3 2 3 2
+4 0 2 0
+7 0 3 2
+9 2 0 3
+9 2 0 0
+9 3 0 1
+15 1 3 1
+3 1 1 1
+4 1 2 2
+7 2 3 0
+9 2 1 2
+9 2 2 1
+0 2 3 3
+3 3 1 3
+4 3 0 0
+7 0 0 3
+9 3 0 1
+9 1 3 0
+9 1 0 2
+4 0 0 1
+3 1 3 1
+3 1 3 1
+4 1 3 3
+7 3 3 0
diff --git a/2018/day16/main.go b/2018/day16/main.go
new file mode 100644
index 0000000..cc6f08f
--- /dev/null
+++ b/2018/day16/main.go
@@ -0,0 +1,222 @@
+package main
+
+import (
+	"flag"
+	"fmt"
+	"strings"
+
+	"github.com/alexchao26/advent-of-code-go/util"
+)
+
+func main() {
+	var part int
+	flag.IntVar(&part, "part", 1, "part 1 or 2")
+	flag.Parse()
+	fmt.Println("Running part", part)
+
+	if part == 1 {
+		ans := part1(util.ReadFile("./input.txt"))
+		util.CopyToClipboard(fmt.Sprintf("%v", ans))
+		fmt.Println("Output:", ans)
+	} else {
+		ans := part2(util.ReadFile("./input.txt"))
+		util.CopyToClipboard(fmt.Sprintf("%v", ans))
+		fmt.Println("Output:", ans)
+	}
+}
+
+func part1(input string) int {
+	examples, _ := parseInput(input) // ignore instructions for part 1
+
+	var threePlusBehaviors int
+	for _, e := range examples {
+		var matches int
+		for _, opcodeFunc := range opcodeNamesToFuncs {
+			before, instructions, after := e[0], e[1], e[2]
+			if after == opcodeFunc(before, instructions) {
+				matches++
+			}
+		}
+		if matches >= 3 {
+			threePlusBehaviors++
+		}
+	}
+
+	return threePlusBehaviors
+}
+
+func part2(input string) int {
+	examples, instructions := parseInput(input) // ignore instructions for part 1
+
+	// for each num, names that it _COULD_ be
+	opCodeNumToNameGraph := map[int]map[string]bool{}
+
+	for _, e := range examples {
+		for name, opcodeFunc := range opcodeNamesToFuncs {
+			before, instructions, after := e[0], e[1], e[2]
+			if after == opcodeFunc(before, instructions) {
+				if opCodeNumToNameGraph[instructions[0]] == nil {
+					opCodeNumToNameGraph[instructions[0]] = map[string]bool{}
+				}
+				opCodeNumToNameGraph[instructions[0]][name] = true
+			}
+		}
+	}
+
+	derivedOpcodeNumToFunc := map[int]opcodeFunc{}
+	for len(derivedOpcodeNumToFunc) < 16 {
+		for num, edges := range opCodeNumToNameGraph {
+			if len(edges) == 1 {
+				for name := range edges { // only way to get the one val out of a map?
+					derivedOpcodeNumToFunc[num] = opcodeNamesToFuncs[name]
+
+					// delete name from all other graph edges b/c it's settled
+					for _, edges := range opCodeNumToNameGraph {
+						delete(edges, name)
+					}
+				}
+
+				// break to restart the main loop form the beginning
+				break
+			}
+		}
+	}
+
+	// run all instructions
+	var registers [4]int
+	for _, inst := range instructions {
+		opcodeFunc := derivedOpcodeNumToFunc[inst[0]]
+		registers = opcodeFunc(registers, inst)
+	}
+
+	return registers[0]
+}
+
+func parseInput(input string) ([][3][4]int, [][4]int) {
+	lines := strings.Split(input, "\n\n\n\n")
+
+	inputExamples := lines[0]
+	inputInstructions := lines[1]
+
+	var examples [][3][4]int
+	for _, e := range strings.Split(inputExamples, "\n\n") {
+		var before, op, after [4]int
+		fmt.Sscanf(e, "Before: [%d, %d, %d, %d]\n%d %d %d %d\nAfter:  [%d, %d, %d, %d]",
+			&before[0], &before[1], &before[2], &before[3],
+			&op[0], &op[1], &op[2], &op[3],
+			&after[0], &after[1], &after[2], &after[3],
+		)
+		examples = append(examples, [3][4]int{before, op, after})
+	}
+
+	var instructions [][4]int
+	for _, i := range strings.Split(inputInstructions, "\n") {
+		var inst [4]int
+		fmt.Sscanf(i, "%d %d %d %d", &inst[0], &inst[1], &inst[2], &inst[3])
+		instructions = append(instructions, inst)
+	}
+
+	return examples, instructions
+}
+
+var opcodeNamesToFuncs = map[string]opcodeFunc{
+	"addr": addr, "addi": addi,
+	"multr": multr, "multi": multi,
+	"banr": banr, "bani": bani,
+	"borr": borr, "bori": bori,
+	"setr": setr, "seti": seti,
+	"gtir": gtir, "gtri": gtri, "gtrr": gtrr,
+	"eqir": eqir, "eqri": eqri, "eqrr": eqrr,
+}
+
+type opcodeFunc func([4]int, [4]int) [4]int
+
+func addr(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] + registers[instructions[2]]
+	return registers
+}
+
+func addi(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] + instructions[2]
+	return registers
+}
+func multr(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] * registers[instructions[2]]
+	return registers
+}
+func multi(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] * instructions[2]
+	return registers
+}
+func banr(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] & registers[instructions[2]]
+	return registers
+}
+func bani(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] & instructions[2]
+	return registers
+}
+func borr(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] | registers[instructions[2]]
+	return registers
+}
+func bori(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]] | instructions[2]
+	return registers
+}
+func setr(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = registers[instructions[1]]
+	return registers
+}
+func seti(registers [4]int, instructions [4]int) [4]int {
+	registers[instructions[3]] = instructions[1]
+	return registers
+}
+func gtir(registers [4]int, instructions [4]int) [4]int {
+	if instructions[1] > registers[instructions[2]] {
+		registers[instructions[3]] = 1
+	} else {
+		registers[instructions[3]] = 0
+	}
+	return registers
+}
+func gtri(registers [4]int, instructions [4]int) [4]int {
+	if registers[instructions[1]] > instructions[2] {
+		registers[instructions[3]] = 1
+	} else {
+		registers[instructions[3]] = 0
+	}
+	return registers
+}
+func gtrr(registers [4]int, instructions [4]int) [4]int {
+	if registers[instructions[1]] > registers[instructions[2]] {
+		registers[instructions[3]] = 1
+	} else {
+		registers[instructions[3]] = 0
+	}
+	return registers
+}
+func eqir(registers [4]int, instructions [4]int) [4]int {
+	if instructions[1] == registers[instructions[2]] {
+		registers[instructions[3]] = 1
+	} else {
+		registers[instructions[3]] = 0
+	}
+	return registers
+}
+func eqri(registers [4]int, instructions [4]int) [4]int {
+	if registers[instructions[1]] == instructions[2] {
+		registers[instructions[3]] = 1
+	} else {
+		registers[instructions[3]] = 0
+	}
+	return registers
+}
+func eqrr(registers [4]int, instructions [4]int) [4]int {
+	if registers[instructions[1]] == registers[instructions[2]] {
+		registers[instructions[3]] = 1
+	} else {
+		registers[instructions[3]] = 0
+	}
+	return registers
+}
diff --git a/2018/day16/main_test.go b/2018/day16/main_test.go
new file mode 100644
index 0000000..01dfe56
--- /dev/null
+++ b/2018/day16/main_test.go
@@ -0,0 +1,50 @@
+package main
+
+import (
+	"testing"
+
+	"github.com/alexchao26/advent-of-code-go/util"
+)
+
+var tests1 = []struct {
+	name  string
+	want  int
+	input string
+}{
+	{"example", 1, `Before: [3, 2, 1, 1]
+9 2 1 2
+After:  [3, 2, 2, 1]
+
+
+
+9 2 0 0`},
+	{"actual", 607, util.ReadFile("input.txt")},
+}
+
+func TestPart1(t *testing.T) {
+	for _, tt := range tests1 {
+		t.Run(tt.name, func(t *testing.T) {
+			if got := part1(tt.input); got != tt.want {
+				t.Errorf("part1() = %v, want %v", got, tt.want)
+			}
+		})
+	}
+}
+
+var tests2 = []struct {
+	name  string
+	want  int
+	input string
+}{
+	{"actual", 577, util.ReadFile("input.txt")},
+}
+
+func TestPart2(t *testing.T) {
+	for _, tt := range tests2 {
+		t.Run(tt.name, func(t *testing.T) {
+			if got := part2(tt.input); got != tt.want {
+				t.Errorf("part2() = %v, want %v", got, tt.want)
+			}
+		})
+	}
+}
diff --git a/2018/day16/prompt.md b/2018/day16/prompt.md
new file mode 100755
index 0000000..f85585b
--- /dev/null
+++ b/2018/day16/prompt.md
@@ -0,0 +1,122 @@
+
+--- Day 16: Chronal Classification ---
+As you see the Elves defend their hot chocolate successfully, you go back to falling through time. This is going to become a problem.
+
+
+If you're ever going to return to your own time, you need to understand how this device on your wrist works. You have a little while before you reach your next destination, and with a bit of trial and error, you manage to pull up a programming manual on the device's tiny screen.
+
+
+According to the manual, the device has four registers (numbered 0 through 3) that can be manipulated by instructions containing one of 16 opcodes. The registers start with the value 0.
+
+
+Every instruction consists of four values: an opcode, two inputs (named A and B), and an output (named C), in that order. The opcode specifies the behavior of the instruction and how the inputs are interpreted. The output, C, is always treated as a register.
+
+
+In the opcode descriptions below, if something says "value A", it means to take the number given as A literally. (This is also called an "immediate" value.) If something says "register A", it means to use the number given as A to read from (or write to) the register with that number. So, if the opcode addi adds register A and value B, storing the result in register C, and the instruction addi 0 7 3 is encountered, it would add 7 to the value contained by register 0 and store the sum in register 3, never modifying registers 0, 1, or 2 in the process.
+
+
+Many opcodes are similar except for how they interpret their arguments. The opcodes fall into seven general categories:
+
+
+Addition:
+
+
+
+addr (add register) stores into register C the result of adding register A and register B.
+addi (add immediate) stores into register C the result of adding register A and value B.
+
+
+
+Multiplication:
+
+
+
+mulr (multiply register) stores into register C the result of multiplying register A and register B.
+muli (multiply immediate) stores into register C the result of multiplying register A and value B.
+
+
+
+Bitwise AND:
+
+
+
+banr (bitwise AND register) stores into register C the result of the bitwise AND of register A and register B.
+bani (bitwise AND immediate) stores into register C the result of the bitwise AND of register A and value B.
+
+
+
+Bitwise OR:
+
+
+
+borr (bitwise OR register) stores into register C the result of the bitwise OR of register A and register B.
+bori (bitwise OR immediate) stores into register C the result of the bitwise OR of register A and value B.
+
+
+
+Assignment:
+
+
+
+setr (set register) copies the contents of register A into register C. (Input B is ignored.)
+seti (set immediate) stores value A into register C. (Input B is ignored.)
+
+
+
+Greater-than testing:
+
+
+
+gtir (greater-than immediate/register) sets register C to 1 if value A is greater than register B. Otherwise, register C is set to 0.
+gtri (greater-than register/immediate) sets register C to 1 if register A is greater than value B. Otherwise, register C is set to 0.
+gtrr (greater-than register/register) sets register C to 1 if register A is greater than register B. Otherwise, register C is set to 0.
+
+
+
+Equality testing:
+
+
+
+eqir (equal immediate/register) sets register C to 1 if value A is equal to register B. Otherwise, register C is set to 0.
+eqri (equal register/immediate) sets register C to 1 if register A is equal to value B. Otherwise, register C is set to 0.
+eqrr (equal register/register) sets register C to 1 if register A is equal to register B. Otherwise, register C is set to 0.
+
+
+
+Unfortunately, while the manual gives the name of each opcode, it doesn't seem to indicate the number. However, you can monitor the CPU to see the contents of the registers before and after instructions are executed to try to work them out.  Each opcode has a number from 0 through 15, but the manual doesn't say which is which. For example, suppose you capture the following sample:
+
+
+Before: [3, 2, 1, 1]
+9 2 1 2
+After:  [3, 2, 2, 1]
+
+
+
+This sample shows the effect of the instruction 9 2 1 2 on the registers. Before the instruction is executed, register 0 has value 3, register 1 has value 2, and registers 2 and 3 have value 1. After the instruction is executed, register 2's value becomes 2.
+
+
+The instruction itself, 9 2 1 2, means that opcode 9 was executed with A=2, B=1, and C=2. Opcode 9 could be any of the 16 opcodes listed above, but only three of them behave in a way that would cause the result shown in the sample:
+
+
+
+Opcode 9 could be mulr: register 2 (which has a value of 1) times register 1 (which has a value of 2) produces 2, which matches the value stored in the output register, register 2.
+Opcode 9 could be addi: register 2 (which has a value of 1) plus value 1 produces 2, which matches the value stored in the output register, register 2.
+Opcode 9 could be seti: value 2 matches the value stored in the output register, register 2; the number given for B is irrelevant.
+
+
+
+None of the other opcodes produce the result captured in the sample. Because of this, the sample above behaves like three opcodes.
+
+
+You collect many of these samples (the first section of your puzzle input). The manual also includes a small test program (the second section of your puzzle input) - you can ignore it for now.
+
+
+Ignoring the opcode numbers, how many samples in your puzzle input behave like three or more opcodes?
+
+
+--- Part Two ---
+Using the samples you collected, work out the number of each opcode and execute the test program (the second section of your puzzle input).
+
+
+What value is contained in register 0 after executing the test program?
+