~cdv/aoc-2018-rs

bfe770ee3e126d486e675aaff9f6b7eb6b0b1636 — Christopher Vittal 2 years ago 3b3fd06 day16 
Solve day sixteen
patch browse 
3 files changed, 4679 insertions(+), 1 deletions(-)

A data/day16
A descriptions/Day16.md
M src/bin/day16.rs

A data/day16 => data/day16 +4266 -0
@@ 0,0 1,4266 @@
Before: [0, 2, 0, 2]
6 0 1 1
After:  [0, 1, 0, 2]

Before: [0, 3, 0, 1]
3 3 1 3
After:  [0, 3, 0, 1]

Before: [2, 0, 3, 3]
7 2 0 2
After:  [2, 0, 2, 3]

Before: [0, 2, 3, 3]
13 0 3 0
After:  [3, 2, 3, 3]

Before: [2, 2, 3, 3]
7 2 1 3
After:  [2, 2, 3, 2]

Before: [0, 2, 0, 0]
4 0 1 0
After:  [0, 2, 0, 0]

Before: [2, 0, 3, 2]
15 3 2 0
After:  [4, 0, 3, 2]

Before: [3, 3, 0, 3]
12 3 3 0
After:  [3, 3, 0, 3]

Before: [2, 1, 1, 0]
14 3 1 3
After:  [2, 1, 1, 1]

Before: [2, 2, 3, 2]
7 2 3 1
After:  [2, 2, 3, 2]

Before: [0, 3, 2, 1]
5 2 1 3
After:  [0, 3, 2, 3]

Before: [0, 2, 2, 3]
10 1 2 0
After:  [4, 2, 2, 3]

Before: [2, 3, 2, 2]
5 0 1 2
After:  [2, 3, 3, 2]

Before: [2, 0, 3, 0]
7 2 0 1
After:  [2, 2, 3, 0]

Before: [3, 2, 3, 0]
6 3 2 1
After:  [3, 2, 3, 0]

Before: [0, 3, 3, 0]
4 0 1 0
After:  [0, 3, 3, 0]

Before: [0, 0, 2, 0]
1 0 0 1
After:  [0, 0, 2, 0]

Before: [0, 2, 3, 3]
1 0 0 0
After:  [0, 2, 3, 3]

Before: [1, 3, 1, 0]
9 0 1 3
After:  [1, 3, 1, 1]

Before: [1, 3, 1, 3]
9 0 1 1
After:  [1, 1, 1, 3]

Before: [2, 0, 3, 2]
6 1 3 2
After:  [2, 0, 3, 2]

Before: [1, 1, 0, 0]
14 3 1 0
After:  [1, 1, 0, 0]

Before: [2, 3, 0, 0]
5 0 1 3
After:  [2, 3, 0, 3]

Before: [2, 3, 2, 3]
10 0 2 2
After:  [2, 3, 4, 3]

Before: [0, 1, 3, 3]
13 0 3 0
After:  [3, 1, 3, 3]

Before: [2, 0, 1, 2]
15 0 2 2
After:  [2, 0, 4, 2]

Before: [2, 1, 0, 3]
14 2 1 2
After:  [2, 1, 1, 3]

Before: [0, 3, 2, 2]
4 0 2 0
After:  [0, 3, 2, 2]

Before: [1, 0, 3, 3]
12 3 1 1
After:  [1, 3, 3, 3]

Before: [0, 2, 3, 2]
7 2 3 3
After:  [0, 2, 3, 2]

Before: [1, 1, 2, 3]
10 1 3 3
After:  [1, 1, 2, 3]

Before: [0, 2, 1, 3]
1 0 0 1
After:  [0, 0, 1, 3]

Before: [3, 1, 2, 2]
2 3 1 3
After:  [3, 1, 2, 3]

Before: [1, 0, 3, 3]
10 0 2 0
After:  [3, 0, 3, 3]

Before: [1, 0, 2, 3]
11 0 1 0
After:  [1, 0, 2, 3]

Before: [2, 1, 2, 2]
13 1 3 2
After:  [2, 1, 3, 2]

Before: [0, 1, 2, 1]
2 3 2 0
After:  [3, 1, 2, 1]

Before: [2, 0, 0, 3]
15 0 2 3
After:  [2, 0, 0, 4]

Before: [1, 3, 3, 2]
15 3 2 1
After:  [1, 4, 3, 2]

Before: [1, 2, 3, 0]
10 0 2 1
After:  [1, 3, 3, 0]

Before: [2, 2, 2, 1]
2 3 2 3
After:  [2, 2, 2, 3]

Before: [3, 3, 2, 1]
10 2 2 2
After:  [3, 3, 4, 1]

Before: [3, 2, 2, 2]
10 3 2 2
After:  [3, 2, 4, 2]

Before: [1, 1, 3, 1]
2 3 2 0
After:  [3, 1, 3, 1]

Before: [2, 1, 1, 0]
14 3 1 1
After:  [2, 1, 1, 0]

Before: [1, 0, 2, 1]
11 3 1 0
After:  [1, 0, 2, 1]

Before: [1, 3, 0, 2]
9 0 1 1
After:  [1, 1, 0, 2]

Before: [0, 1, 1, 0]
4 0 2 0
After:  [0, 1, 1, 0]

Before: [3, 3, 2, 1]
5 2 1 0
After:  [3, 3, 2, 1]

Before: [3, 1, 1, 0]
14 3 1 3
After:  [3, 1, 1, 1]

Before: [1, 3, 2, 3]
5 2 1 1
After:  [1, 3, 2, 3]

Before: [1, 2, 2, 1]
2 3 2 2
After:  [1, 2, 3, 1]

Before: [3, 3, 3, 2]
15 3 2 0
After:  [4, 3, 3, 2]

Before: [0, 3, 2, 1]
5 2 1 2
After:  [0, 3, 3, 1]

Before: [1, 1, 0, 2]
2 3 1 2
After:  [1, 1, 3, 2]

Before: [3, 1, 0, 3]
8 3 2 3
After:  [3, 1, 0, 6]

Before: [0, 1, 1, 3]
1 0 0 0
After:  [0, 1, 1, 3]

Before: [2, 3, 2, 3]
5 0 1 3
After:  [2, 3, 2, 3]

Before: [3, 0, 2, 1]
2 3 2 0
After:  [3, 0, 2, 1]

Before: [2, 3, 3, 1]
3 3 1 0
After:  [1, 3, 3, 1]

Before: [2, 2, 3, 3]
15 1 2 2
After:  [2, 2, 4, 3]

Before: [1, 2, 1, 1]
9 3 1 1
After:  [1, 1, 1, 1]

Before: [1, 3, 1, 1]
3 3 1 1
After:  [1, 1, 1, 1]

Before: [1, 3, 0, 1]
9 0 1 3
After:  [1, 3, 0, 1]

Before: [0, 1, 3, 2]
2 3 1 2
After:  [0, 1, 3, 2]

Before: [1, 3, 2, 3]
0 3 2 1
After:  [1, 2, 2, 3]

Before: [0, 2, 0, 2]
15 3 2 3
After:  [0, 2, 0, 4]

Before: [0, 1, 3, 3]
1 0 0 1
After:  [0, 0, 3, 3]

Before: [0, 2, 3, 2]
7 2 1 1
After:  [0, 2, 3, 2]

Before: [0, 2, 3, 2]
7 2 3 2
After:  [0, 2, 2, 2]

Before: [1, 0, 2, 1]
2 3 2 2
After:  [1, 0, 3, 1]

Before: [1, 2, 3, 0]
8 1 3 1
After:  [1, 6, 3, 0]

Before: [2, 3, 0, 1]
5 0 1 2
After:  [2, 3, 3, 1]

Before: [3, 2, 2, 2]
10 1 2 3
After:  [3, 2, 2, 4]

Before: [0, 3, 1, 2]
8 3 3 2
After:  [0, 3, 6, 2]

Before: [3, 0, 3, 1]
11 3 1 3
After:  [3, 0, 3, 1]

Before: [3, 3, 3, 1]
3 3 1 0
After:  [1, 3, 3, 1]

Before: [1, 2, 3, 1]
7 2 1 0
After:  [2, 2, 3, 1]

Before: [0, 0, 2, 0]
4 0 2 0
After:  [0, 0, 2, 0]

Before: [0, 3, 1, 1]
3 3 1 2
After:  [0, 3, 1, 1]

Before: [1, 1, 0, 2]
14 2 1 0
After:  [1, 1, 0, 2]

Before: [3, 3, 1, 1]
8 1 3 1
After:  [3, 9, 1, 1]

Before: [1, 0, 0, 1]
6 0 3 0
After:  [3, 0, 0, 1]

Before: [0, 2, 2, 0]
12 2 0 3
After:  [0, 2, 2, 2]

Before: [0, 2, 3, 3]
12 3 0 0
After:  [3, 2, 3, 3]

Before: [0, 1, 2, 1]
13 1 2 1
After:  [0, 3, 2, 1]

Before: [3, 3, 3, 0]
0 2 2 0
After:  [2, 3, 3, 0]

Before: [0, 1, 0, 3]
13 0 3 3
After:  [0, 1, 0, 3]

Before: [0, 1, 2, 1]
13 0 2 2
After:  [0, 1, 2, 1]

Before: [2, 3, 2, 3]
0 3 2 3
After:  [2, 3, 2, 2]

Before: [2, 3, 2, 0]
5 2 1 2
After:  [2, 3, 3, 0]

Before: [2, 0, 3, 0]
7 2 0 3
After:  [2, 0, 3, 2]

Before: [0, 3, 2, 2]
5 2 1 2
After:  [0, 3, 3, 2]

Before: [3, 2, 1, 2]
15 1 2 3
After:  [3, 2, 1, 4]

Before: [3, 3, 3, 1]
3 3 1 1
After:  [3, 1, 3, 1]

Before: [0, 1, 0, 3]
4 0 1 2
After:  [0, 1, 0, 3]

Before: [3, 3, 3, 1]
3 3 1 3
After:  [3, 3, 3, 1]

Before: [2, 1, 3, 0]
13 0 1 1
After:  [2, 3, 3, 0]

Before: [3, 1, 2, 2]
12 2 2 3
After:  [3, 1, 2, 2]

Before: [0, 0, 2, 1]
1 0 0 2
After:  [0, 0, 0, 1]

Before: [0, 2, 3, 1]
2 3 2 3
After:  [0, 2, 3, 3]

Before: [2, 0, 3, 0]
4 1 0 0
After:  [0, 0, 3, 0]

Before: [2, 0, 3, 2]
7 2 3 3
After:  [2, 0, 3, 2]

Before: [2, 2, 2, 1]
12 2 0 3
After:  [2, 2, 2, 2]

Before: [3, 1, 0, 2]
6 1 2 2
After:  [3, 1, 3, 2]

Before: [1, 0, 3, 0]
11 0 1 0
After:  [1, 0, 3, 0]

Before: [0, 3, 1, 3]
12 3 1 1
After:  [0, 3, 1, 3]

Before: [2, 1, 0, 1]
14 2 1 0
After:  [1, 1, 0, 1]

Before: [2, 0, 0, 1]
11 3 1 1
After:  [2, 1, 0, 1]

Before: [1, 1, 3, 0]
0 2 2 0
After:  [2, 1, 3, 0]

Before: [2, 0, 3, 2]
0 2 2 0
After:  [2, 0, 3, 2]

Before: [1, 3, 0, 3]
9 0 1 1
After:  [1, 1, 0, 3]

Before: [0, 3, 0, 0]
1 0 0 2
After:  [0, 3, 0, 0]

Before: [2, 1, 2, 2]
2 3 1 1
After:  [2, 3, 2, 2]

Before: [1, 2, 3, 0]
10 0 2 0
After:  [3, 2, 3, 0]

Before: [2, 2, 1, 2]
6 0 1 0
After:  [3, 2, 1, 2]

Before: [3, 2, 2, 3]
0 0 2 1
After:  [3, 2, 2, 3]

Before: [2, 3, 2, 1]
3 3 1 2
After:  [2, 3, 1, 1]

Before: [2, 3, 3, 2]
15 0 2 2
After:  [2, 3, 4, 2]

Before: [0, 2, 3, 3]
7 2 1 0
After:  [2, 2, 3, 3]

Before: [1, 0, 2, 3]
12 3 1 0
After:  [3, 0, 2, 3]

Before: [2, 3, 2, 3]
5 2 1 0
After:  [3, 3, 2, 3]

Before: [1, 3, 0, 3]
9 0 1 2
After:  [1, 3, 1, 3]

Before: [0, 1, 2, 2]
12 2 2 0
After:  [2, 1, 2, 2]

Before: [1, 1, 2, 3]
12 3 1 2
After:  [1, 1, 3, 3]

Before: [0, 2, 0, 1]
9 3 1 2
After:  [0, 2, 1, 1]

Before: [3, 1, 1, 2]
2 3 1 1
After:  [3, 3, 1, 2]

Before: [3, 3, 2, 1]
3 3 1 0
After:  [1, 3, 2, 1]

Before: [3, 0, 3, 0]
6 1 2 1
After:  [3, 2, 3, 0]

Before: [3, 1, 0, 1]
8 1 2 0
After:  [2, 1, 0, 1]

Before: [3, 1, 1, 0]
14 3 1 2
After:  [3, 1, 1, 0]

Before: [0, 0, 2, 0]
13 3 2 3
After:  [0, 0, 2, 2]

Before: [1, 0, 2, 1]
11 3 1 2
After:  [1, 0, 1, 1]

Before: [0, 1, 3, 0]
14 3 1 1
After:  [0, 1, 3, 0]

Before: [0, 1, 0, 2]
13 0 1 2
After:  [0, 1, 1, 2]

Before: [3, 3, 1, 1]
3 3 1 3
After:  [3, 3, 1, 1]

Before: [3, 1, 0, 2]
6 1 2 0
After:  [3, 1, 0, 2]

Before: [0, 0, 1, 2]
11 2 1 0
After:  [1, 0, 1, 2]

Before: [3, 1, 3, 0]
14 3 1 2
After:  [3, 1, 1, 0]

Before: [2, 3, 3, 0]
5 0 1 3
After:  [2, 3, 3, 3]

Before: [1, 1, 0, 0]
6 1 3 3
After:  [1, 1, 0, 3]

Before: [0, 2, 0, 1]
6 2 3 1
After:  [0, 3, 0, 1]

Before: [3, 2, 3, 0]
0 2 2 1
After:  [3, 2, 3, 0]

Before: [3, 0, 2, 0]
0 0 2 3
After:  [3, 0, 2, 2]

Before: [0, 3, 1, 3]
4 0 2 3
After:  [0, 3, 1, 0]

Before: [0, 0, 3, 2]
4 0 3 2
After:  [0, 0, 0, 2]

Before: [1, 3, 2, 1]
13 0 2 2
After:  [1, 3, 3, 1]

Before: [3, 3, 1, 3]
10 2 3 0
After:  [3, 3, 1, 3]

Before: [2, 3, 2, 1]
3 3 1 0
After:  [1, 3, 2, 1]

Before: [2, 2, 3, 1]
7 2 0 1
After:  [2, 2, 3, 1]

Before: [3, 0, 3, 3]
0 2 2 2
After:  [3, 0, 2, 3]

Before: [2, 3, 0, 2]
5 0 1 3
After:  [2, 3, 0, 3]

Before: [3, 1, 1, 1]
8 0 3 3
After:  [3, 1, 1, 9]

Before: [0, 3, 2, 3]
5 2 1 0
After:  [3, 3, 2, 3]

Before: [2, 1, 2, 1]
10 2 2 0
After:  [4, 1, 2, 1]

Before: [1, 3, 3, 1]
3 3 1 1
After:  [1, 1, 3, 1]

Before: [1, 3, 3, 1]
3 3 1 0
After:  [1, 3, 3, 1]

Before: [3, 3, 0, 1]
4 2 0 3
After:  [3, 3, 0, 0]

Before: [1, 0, 2, 1]
11 0 1 1
After:  [1, 1, 2, 1]

Before: [1, 3, 0, 2]
6 2 3 1
After:  [1, 3, 0, 2]

Before: [1, 3, 2, 2]
5 2 1 1
After:  [1, 3, 2, 2]

Before: [1, 1, 2, 3]
13 2 1 0
After:  [3, 1, 2, 3]

Before: [2, 2, 1, 1]
9 3 1 3
After:  [2, 2, 1, 1]

Before: [3, 1, 3, 2]
2 3 1 3
After:  [3, 1, 3, 3]

Before: [2, 3, 0, 1]
3 3 1 0
After:  [1, 3, 0, 1]

Before: [2, 0, 3, 1]
2 3 2 0
After:  [3, 0, 3, 1]

Before: [1, 3, 2, 2]
5 2 1 3
After:  [1, 3, 2, 3]

Before: [2, 3, 0, 3]
12 3 3 0
After:  [3, 3, 0, 3]

Before: [1, 2, 2, 3]
10 0 3 0
After:  [3, 2, 2, 3]

Before: [2, 1, 3, 2]
7 2 0 2
After:  [2, 1, 2, 2]

Before: [2, 2, 1, 0]
6 0 1 2
After:  [2, 2, 3, 0]

Before: [0, 2, 3, 0]
0 2 2 1
After:  [0, 2, 3, 0]

Before: [2, 1, 2, 3]
13 0 1 3
After:  [2, 1, 2, 3]

Before: [0, 2, 3, 3]
13 0 3 2
After:  [0, 2, 3, 3]

Before: [0, 2, 3, 3]
7 2 1 1
After:  [0, 2, 3, 3]

Before: [3, 1, 0, 1]
14 2 1 1
After:  [3, 1, 0, 1]

Before: [2, 2, 3, 1]
8 2 3 2
After:  [2, 2, 9, 1]

Before: [1, 1, 1, 0]
14 3 1 2
After:  [1, 1, 1, 0]

Before: [0, 3, 1, 0]
1 0 0 1
After:  [0, 0, 1, 0]

Before: [3, 3, 2, 0]
12 2 2 2
After:  [3, 3, 2, 0]

Before: [3, 3, 0, 1]
3 3 1 3
After:  [3, 3, 0, 1]

Before: [1, 3, 2, 2]
5 2 1 0
After:  [3, 3, 2, 2]

Before: [1, 1, 1, 0]
14 3 1 0
After:  [1, 1, 1, 0]

Before: [1, 2, 3, 2]
6 1 1 1
After:  [1, 3, 3, 2]

Before: [0, 3, 0, 1]
4 0 1 3
After:  [0, 3, 0, 0]

Before: [0, 0, 2, 1]
1 0 0 3
After:  [0, 0, 2, 0]

Before: [0, 0, 1, 0]
1 0 0 3
After:  [0, 0, 1, 0]

Before: [2, 0, 2, 1]
8 0 3 1
After:  [2, 6, 2, 1]

Before: [2, 1, 0, 0]
8 1 2 3
After:  [2, 1, 0, 2]

Before: [1, 3, 2, 1]
9 0 1 0
After:  [1, 3, 2, 1]

Before: [3, 0, 3, 0]
0 2 2 1
After:  [3, 2, 3, 0]

Before: [3, 0, 0, 1]
4 2 0 0
After:  [0, 0, 0, 1]

Before: [3, 2, 3, 1]
2 3 2 1
After:  [3, 3, 3, 1]

Before: [1, 1, 1, 2]
2 3 1 3
After:  [1, 1, 1, 3]

Before: [1, 0, 1, 0]
11 0 1 1
After:  [1, 1, 1, 0]

Before: [0, 3, 3, 1]
0 2 2 1
After:  [0, 2, 3, 1]

Before: [0, 0, 2, 2]
1 0 0 0
After:  [0, 0, 2, 2]

Before: [0, 0, 2, 3]
10 2 2 0
After:  [4, 0, 2, 3]

Before: [0, 1, 0, 1]
1 0 0 0
After:  [0, 1, 0, 1]

Before: [0, 2, 3, 0]
7 2 1 0
After:  [2, 2, 3, 0]

Before: [3, 1, 3, 2]
8 0 3 3
After:  [3, 1, 3, 9]

Before: [0, 2, 1, 1]
1 0 0 0
After:  [0, 2, 1, 1]

Before: [0, 0, 1, 2]
11 2 1 3
After:  [0, 0, 1, 1]

Before: [2, 3, 2, 2]
5 2 1 0
After:  [3, 3, 2, 2]

Before: [1, 0, 0, 1]
6 0 2 0
After:  [3, 0, 0, 1]

Before: [1, 0, 0, 2]
13 0 3 1
After:  [1, 3, 0, 2]

Before: [3, 3, 1, 2]
9 2 1 1
After:  [3, 1, 1, 2]

Before: [1, 1, 3, 3]
10 1 3 1
After:  [1, 3, 3, 3]

Before: [0, 3, 2, 0]
12 2 2 3
After:  [0, 3, 2, 2]

Before: [0, 1, 2, 0]
6 1 3 2
After:  [0, 1, 3, 0]

Before: [0, 2, 3, 2]
7 2 1 0
After:  [2, 2, 3, 2]

Before: [3, 3, 3, 3]
12 3 1 3
After:  [3, 3, 3, 3]

Before: [1, 3, 3, 1]
8 0 2 0
After:  [2, 3, 3, 1]

Before: [0, 0, 1, 2]
4 0 2 0
After:  [0, 0, 1, 2]

Before: [1, 0, 3, 0]
8 0 2 2
After:  [1, 0, 2, 0]

Before: [2, 0, 1, 0]
11 2 1 2
After:  [2, 0, 1, 0]

Before: [0, 1, 2, 2]
10 2 2 1
After:  [0, 4, 2, 2]

Before: [3, 2, 2, 1]
9 3 1 1
After:  [3, 1, 2, 1]

Before: [2, 2, 2, 0]
6 1 1 0
After:  [3, 2, 2, 0]

Before: [0, 0, 2, 1]
11 3 1 3
After:  [0, 0, 2, 1]

Before: [0, 2, 0, 1]
6 0 2 2
After:  [0, 2, 2, 1]

Before: [1, 1, 1, 3]
10 2 3 0
After:  [3, 1, 1, 3]

Before: [1, 2, 3, 0]
6 1 1 2
After:  [1, 2, 3, 0]

Before: [2, 3, 0, 3]
5 0 1 2
After:  [2, 3, 3, 3]

Before: [3, 2, 3, 1]
7 2 1 3
After:  [3, 2, 3, 2]

Before: [3, 1, 0, 3]
14 2 1 2
After:  [3, 1, 1, 3]

Before: [3, 0, 3, 3]
12 3 0 2
After:  [3, 0, 3, 3]

Before: [0, 2, 1, 3]
6 0 1 2
After:  [0, 2, 1, 3]

Before: [0, 2, 0, 1]
15 1 2 1
After:  [0, 4, 0, 1]

Before: [0, 3, 0, 1]
6 0 1 0
After:  [1, 3, 0, 1]

Before: [0, 0, 2, 3]
0 3 2 3
After:  [0, 0, 2, 2]

Before: [3, 3, 2, 3]
0 3 2 2
After:  [3, 3, 2, 3]

Before: [2, 2, 3, 3]
12 3 3 3
After:  [2, 2, 3, 3]

Before: [3, 1, 3, 2]
10 1 2 1
After:  [3, 3, 3, 2]

Before: [0, 2, 3, 1]
8 1 3 2
After:  [0, 2, 6, 1]

Before: [2, 2, 3, 2]
7 2 0 1
After:  [2, 2, 3, 2]

Before: [2, 1, 0, 2]
14 2 1 3
After:  [2, 1, 0, 1]

Before: [0, 1, 2, 0]
13 0 1 0
After:  [1, 1, 2, 0]

Before: [3, 3, 0, 1]
8 0 3 1
After:  [3, 9, 0, 1]

Before: [0, 1, 3, 2]
2 3 1 1
After:  [0, 3, 3, 2]

Before: [0, 2, 0, 2]
1 0 0 2
After:  [0, 2, 0, 2]

Before: [0, 3, 1, 3]
9 2 1 0
After:  [1, 3, 1, 3]

Before: [1, 2, 2, 1]
10 2 2 2
After:  [1, 2, 4, 1]

Before: [0, 0, 3, 0]
6 0 3 2
After:  [0, 0, 3, 0]

Before: [2, 0, 2, 3]
12 2 2 0
After:  [2, 0, 2, 3]

Before: [2, 3, 3, 1]
5 0 1 2
After:  [2, 3, 3, 1]

Before: [2, 3, 3, 3]
5 0 1 1
After:  [2, 3, 3, 3]

Before: [0, 0, 0, 2]
1 0 0 0
After:  [0, 0, 0, 2]

Before: [0, 1, 1, 1]
4 0 3 3
After:  [0, 1, 1, 0]

Before: [3, 2, 1, 2]
15 3 2 1
After:  [3, 4, 1, 2]

Before: [0, 2, 3, 1]
7 2 1 1
After:  [0, 2, 3, 1]

Before: [3, 2, 1, 3]
6 2 2 3
After:  [3, 2, 1, 3]

Before: [3, 2, 2, 1]
9 3 1 2
After:  [3, 2, 1, 1]

Before: [2, 3, 0, 2]
8 1 2 2
After:  [2, 3, 6, 2]

Before: [1, 0, 1, 1]
11 3 1 0
After:  [1, 0, 1, 1]

Before: [1, 3, 0, 1]
3 3 1 2
After:  [1, 3, 1, 1]

Before: [3, 3, 3, 2]
7 2 3 2
After:  [3, 3, 2, 2]

Before: [1, 1, 0, 0]
14 2 1 0
After:  [1, 1, 0, 0]

Before: [2, 3, 3, 2]
15 0 2 1
After:  [2, 4, 3, 2]

Before: [2, 3, 2, 3]
10 0 2 0
After:  [4, 3, 2, 3]

Before: [1, 0, 0, 3]
12 3 1 3
After:  [1, 0, 0, 3]

Before: [2, 1, 2, 2]
2 3 1 2
After:  [2, 1, 3, 2]

Before: [1, 1, 3, 2]
2 3 1 3
After:  [1, 1, 3, 3]

Before: [3, 0, 1, 1]
6 2 3 0
After:  [3, 0, 1, 1]

Before: [0, 2, 3, 2]
4 0 3 1
After:  [0, 0, 3, 2]

Before: [3, 3, 3, 2]
0 2 2 1
After:  [3, 2, 3, 2]

Before: [2, 0, 3, 1]
0 2 2 1
After:  [2, 2, 3, 1]

Before: [3, 1, 1, 1]
6 2 2 3
After:  [3, 1, 1, 3]

Before: [0, 0, 1, 0]
11 2 1 3
After:  [0, 0, 1, 1]

Before: [2, 0, 2, 0]
8 2 3 3
After:  [2, 0, 2, 6]

Before: [1, 0, 1, 1]
11 2 1 1
After:  [1, 1, 1, 1]

Before: [0, 2, 3, 3]
4 0 1 3
After:  [0, 2, 3, 0]

Before: [0, 1, 0, 2]
2 3 1 3
After:  [0, 1, 0, 3]

Before: [0, 1, 0, 3]
4 0 1 0
After:  [0, 1, 0, 3]

Before: [2, 1, 0, 3]
14 2 1 0
After:  [1, 1, 0, 3]

Before: [2, 3, 3, 3]
5 0 1 0
After:  [3, 3, 3, 3]

Before: [0, 0, 1, 3]
1 0 0 3
After:  [0, 0, 1, 0]

Before: [0, 1, 2, 0]
4 0 2 3
After:  [0, 1, 2, 0]

Before: [0, 0, 3, 2]
7 2 3 1
After:  [0, 2, 3, 2]

Before: [2, 3, 2, 1]
3 3 1 3
After:  [2, 3, 2, 1]

Before: [0, 1, 3, 3]
12 3 0 2
After:  [0, 1, 3, 3]

Before: [0, 3, 2, 3]
0 3 2 3
After:  [0, 3, 2, 2]

Before: [3, 3, 1, 0]
8 1 3 2
After:  [3, 3, 9, 0]

Before: [0, 2, 3, 3]
4 0 2 2
After:  [0, 2, 0, 3]

Before: [0, 3, 2, 2]
0 1 2 1
After:  [0, 2, 2, 2]

Before: [0, 0, 2, 2]
12 2 2 0
After:  [2, 0, 2, 2]

Before: [1, 3, 0, 1]
3 3 1 0
After:  [1, 3, 0, 1]

Before: [0, 0, 2, 2]
13 1 2 0
After:  [2, 0, 2, 2]

Before: [1, 0, 0, 0]
6 0 3 0
After:  [3, 0, 0, 0]

Before: [1, 2, 3, 3]
7 2 1 0
After:  [2, 2, 3, 3]

Before: [1, 3, 3, 2]
7 2 3 3
After:  [1, 3, 3, 2]

Before: [0, 2, 3, 3]
7 2 1 3
After:  [0, 2, 3, 2]

Before: [0, 1, 1, 2]
1 0 0 1
After:  [0, 0, 1, 2]

Before: [0, 1, 0, 3]
1 0 0 0
After:  [0, 1, 0, 3]

Before: [3, 0, 1, 0]
11 2 1 2
After:  [3, 0, 1, 0]

Before: [2, 3, 0, 3]
5 0 1 1
After:  [2, 3, 0, 3]

Before: [1, 3, 2, 1]
8 1 3 0
After:  [9, 3, 2, 1]

Before: [0, 1, 0, 3]
4 0 1 3
After:  [0, 1, 0, 0]

Before: [1, 0, 2, 1]
2 3 2 3
After:  [1, 0, 2, 3]

Before: [2, 0, 2, 3]
10 2 2 2
After:  [2, 0, 4, 3]

Before: [2, 3, 1, 1]
3 3 1 0
After:  [1, 3, 1, 1]

Before: [2, 2, 0, 2]
6 1 1 1
After:  [2, 3, 0, 2]

Before: [3, 2, 2, 2]
0 0 2 1
After:  [3, 2, 2, 2]

Before: [1, 1, 2, 3]
0 3 2 2
After:  [1, 1, 2, 3]

Before: [1, 1, 2, 1]
2 3 2 1
After:  [1, 3, 2, 1]

Before: [3, 0, 1, 3]
11 2 1 2
After:  [3, 0, 1, 3]

Before: [2, 3, 1, 3]
12 3 3 0
After:  [3, 3, 1, 3]

Before: [0, 2, 2, 1]
10 2 2 2
After:  [0, 2, 4, 1]

Before: [2, 2, 2, 1]
10 2 2 0
After:  [4, 2, 2, 1]

Before: [1, 0, 1, 2]
11 0 1 0
After:  [1, 0, 1, 2]

Before: [1, 0, 0, 2]
11 0 1 2
After:  [1, 0, 1, 2]

Before: [2, 1, 3, 2]
7 2 3 2
After:  [2, 1, 2, 2]

Before: [1, 3, 1, 3]
9 2 1 2
After:  [1, 3, 1, 3]

Before: [1, 0, 3, 3]
10 0 2 2
After:  [1, 0, 3, 3]

Before: [0, 3, 3, 0]
8 2 3 0
After:  [9, 3, 3, 0]

Before: [1, 3, 2, 1]
5 2 1 0
After:  [3, 3, 2, 1]

Before: [1, 2, 0, 0]
15 1 2 3
After:  [1, 2, 0, 4]

Before: [3, 2, 3, 1]
6 1 1 3
After:  [3, 2, 3, 3]

Before: [2, 3, 3, 1]
3 3 1 2
After:  [2, 3, 1, 1]

Before: [3, 0, 1, 1]
11 2 1 2
After:  [3, 0, 1, 1]

Before: [3, 0, 2, 1]
11 3 1 0
After:  [1, 0, 2, 1]

Before: [2, 3, 1, 1]
3 3 1 3
After:  [2, 3, 1, 1]

Before: [3, 3, 0, 0]
8 1 3 2
After:  [3, 3, 9, 0]

Before: [2, 2, 0, 2]
15 3 2 2
After:  [2, 2, 4, 2]

Before: [0, 2, 0, 0]
6 3 2 3
After:  [0, 2, 0, 2]

Before: [1, 3, 3, 1]
9 0 1 3
After:  [1, 3, 3, 1]

Before: [2, 1, 3, 1]
6 1 3 3
After:  [2, 1, 3, 3]

Before: [0, 2, 3, 3]
1 0 0 3
After:  [0, 2, 3, 0]

Before: [2, 3, 3, 2]
5 0 1 0
After:  [3, 3, 3, 2]

Before: [3, 3, 2, 0]
5 2 1 3
After:  [3, 3, 2, 3]

Before: [3, 0, 3, 1]
11 3 1 1
After:  [3, 1, 3, 1]

Before: [0, 2, 1, 1]
4 0 1 2
After:  [0, 2, 0, 1]

Before: [3, 3, 2, 2]
5 2 1 3
After:  [3, 3, 2, 3]

Before: [1, 0, 3, 3]
10 0 2 3
After:  [1, 0, 3, 3]

Before: [3, 2, 2, 2]
10 1 2 1
After:  [3, 4, 2, 2]

Before: [2, 2, 3, 1]
7 2 0 2
After:  [2, 2, 2, 1]

Before: [2, 3, 1, 3]
12 3 1 2
After:  [2, 3, 3, 3]

Before: [2, 3, 1, 0]
5 0 1 1
After:  [2, 3, 1, 0]

Before: [0, 3, 1, 1]
9 2 1 0
After:  [1, 3, 1, 1]

Before: [1, 1, 3, 0]
14 3 1 3
After:  [1, 1, 3, 1]

Before: [3, 3, 2, 0]
5 2 1 0
After:  [3, 3, 2, 0]

Before: [1, 0, 3, 2]
8 2 3 1
After:  [1, 9, 3, 2]

Before: [0, 1, 2, 3]
4 0 2 0
After:  [0, 1, 2, 3]

Before: [0, 3, 3, 2]
0 2 2 3
After:  [0, 3, 3, 2]

Before: [2, 3, 3, 3]
7 2 0 2
After:  [2, 3, 2, 3]

Before: [1, 2, 0, 1]
15 1 2 3
After:  [1, 2, 0, 4]

Before: [2, 1, 1, 2]
15 3 2 0
After:  [4, 1, 1, 2]

Before: [2, 0, 3, 3]
13 1 3 1
After:  [2, 3, 3, 3]

Before: [2, 3, 2, 0]
12 2 0 3
After:  [2, 3, 2, 2]

Before: [1, 1, 3, 1]
2 3 2 2
After:  [1, 1, 3, 1]

Before: [1, 3, 3, 2]
7 2 3 2
After:  [1, 3, 2, 2]

Before: [1, 2, 2, 0]
13 3 2 0
After:  [2, 2, 2, 0]

Before: [0, 1, 1, 0]
1 0 0 3
After:  [0, 1, 1, 0]

Before: [0, 0, 0, 1]
11 3 1 2
After:  [0, 0, 1, 1]

Before: [0, 0, 3, 1]
11 3 1 1
After:  [0, 1, 3, 1]

Before: [3, 1, 2, 0]
14 3 1 2
After:  [3, 1, 1, 0]

Before: [1, 3, 2, 3]
0 1 2 0
After:  [2, 3, 2, 3]

Before: [3, 3, 1, 0]
9 2 1 3
After:  [3, 3, 1, 1]

Before: [2, 3, 1, 2]
5 0 1 3
After:  [2, 3, 1, 3]

Before: [2, 3, 2, 2]
10 2 2 0
After:  [4, 3, 2, 2]

Before: [0, 0, 2, 2]
1 0 0 1
After:  [0, 0, 2, 2]

Before: [3, 1, 3, 2]
7 2 3 0
After:  [2, 1, 3, 2]

Before: [0, 3, 2, 1]
4 0 3 2
After:  [0, 3, 0, 1]

Before: [3, 0, 1, 1]
11 3 1 1
After:  [3, 1, 1, 1]

Before: [3, 1, 1, 2]
15 3 2 1
After:  [3, 4, 1, 2]

Before: [3, 2, 1, 2]
8 0 3 0
After:  [9, 2, 1, 2]

Before: [0, 1, 1, 2]
15 3 2 0
After:  [4, 1, 1, 2]

Before: [0, 3, 2, 1]
3 3 1 1
After:  [0, 1, 2, 1]

Before: [1, 1, 2, 2]
2 3 1 2
After:  [1, 1, 3, 2]

Before: [3, 2, 1, 0]
8 0 3 0
After:  [9, 2, 1, 0]

Before: [1, 0, 0, 0]
11 0 1 2
After:  [1, 0, 1, 0]

Before: [2, 2, 3, 3]
7 2 1 1
After:  [2, 2, 3, 3]

Before: [0, 1, 0, 3]
12 3 1 3
After:  [0, 1, 0, 3]

Before: [3, 1, 3, 3]
0 2 2 1
After:  [3, 2, 3, 3]

Before: [3, 2, 0, 0]
15 1 2 0
After:  [4, 2, 0, 0]

Before: [0, 3, 3, 3]
12 3 0 0
After:  [3, 3, 3, 3]

Before: [0, 2, 2, 3]
10 2 2 1
After:  [0, 4, 2, 3]

Before: [0, 1, 1, 1]
1 0 0 3
After:  [0, 1, 1, 0]

Before: [0, 1, 0, 2]
1 0 0 3
After:  [0, 1, 0, 0]

Before: [1, 1, 2, 1]
2 3 2 3
After:  [1, 1, 2, 3]

Before: [2, 1, 2, 1]
2 3 2 0
After:  [3, 1, 2, 1]

Before: [0, 0, 1, 2]
1 0 0 1
After:  [0, 0, 1, 2]

Before: [1, 2, 1, 3]
12 3 0 3
After:  [1, 2, 1, 3]

Before: [2, 2, 1, 0]
15 1 2 0
After:  [4, 2, 1, 0]

Before: [2, 2, 1, 2]
13 2 3 2
After:  [2, 2, 3, 2]

Before: [1, 0, 1, 2]
11 2 1 0
After:  [1, 0, 1, 2]

Before: [2, 3, 1, 2]
15 3 2 1
After:  [2, 4, 1, 2]

Before: [1, 3, 2, 1]
3 3 1 2
After:  [1, 3, 1, 1]

Before: [3, 2, 0, 3]
12 3 3 1
After:  [3, 3, 0, 3]

Before: [3, 1, 0, 3]
14 2 1 3
After:  [3, 1, 0, 1]

Before: [3, 2, 1, 2]
8 3 3 1
After:  [3, 6, 1, 2]

Before: [1, 3, 2, 3]
0 1 2 2
After:  [1, 3, 2, 3]

Before: [0, 2, 3, 2]
7 2 3 0
After:  [2, 2, 3, 2]

Before: [1, 0, 1, 2]
11 0 1 2
After:  [1, 0, 1, 2]

Before: [2, 1, 2, 0]
13 0 1 2
After:  [2, 1, 3, 0]

Before: [0, 0, 2, 1]
8 2 3 1
After:  [0, 6, 2, 1]

Before: [3, 0, 2, 3]
13 1 2 1
After:  [3, 2, 2, 3]

Before: [2, 1, 3, 0]
14 3 1 0
After:  [1, 1, 3, 0]

Before: [0, 3, 1, 1]
3 3 1 0
After:  [1, 3, 1, 1]

Before: [0, 3, 2, 3]
4 0 2 0
After:  [0, 3, 2, 3]

Before: [1, 2, 2, 1]
8 1 3 3
After:  [1, 2, 2, 6]

Before: [3, 0, 1, 2]
4 1 0 2
After:  [3, 0, 0, 2]

Before: [2, 3, 3, 1]
2 3 2 3
After:  [2, 3, 3, 3]

Before: [1, 1, 1, 0]
6 0 2 3
After:  [1, 1, 1, 3]

Before: [0, 1, 1, 2]
2 3 1 2
After:  [0, 1, 3, 2]

Before: [2, 3, 0, 3]
8 3 2 1
After:  [2, 6, 0, 3]

Before: [2, 3, 3, 0]
7 2 0 0
After:  [2, 3, 3, 0]

Before: [1, 1, 1, 3]
10 2 3 1
After:  [1, 3, 1, 3]

Before: [2, 0, 3, 0]
0 2 2 2
After:  [2, 0, 2, 0]

Before: [2, 1, 2, 0]
13 1 2 1
After:  [2, 3, 2, 0]

Before: [0, 1, 0, 3]
13 0 3 2
After:  [0, 1, 3, 3]

Before: [0, 2, 3, 0]
4 0 2 1
After:  [0, 0, 3, 0]

Before: [0, 2, 1, 1]
9 3 1 3
After:  [0, 2, 1, 1]

Before: [3, 1, 3, 2]
7 2 3 2
After:  [3, 1, 2, 2]

Before: [0, 3, 2, 2]
1 0 0 2
After:  [0, 3, 0, 2]

Before: [3, 1, 2, 2]
10 3 2 0
After:  [4, 1, 2, 2]

Before: [2, 3, 0, 1]
3 3 1 1
After:  [2, 1, 0, 1]

Before: [1, 0, 3, 1]
2 3 2 0
After:  [3, 0, 3, 1]

Before: [2, 1, 1, 2]
15 3 2 2
After:  [2, 1, 4, 2]

Before: [1, 3, 2, 2]
5 2 1 2
After:  [1, 3, 3, 2]

Before: [0, 3, 2, 3]
5 2 1 1
After:  [0, 3, 2, 3]

Before: [0, 1, 0, 2]
6 2 3 3
After:  [0, 1, 0, 3]

Before: [2, 3, 0, 1]
3 3 1 3
After:  [2, 3, 0, 1]

Before: [0, 1, 1, 0]
14 3 1 1
After:  [0, 1, 1, 0]

Before: [2, 1, 3, 0]
7 2 0 0
After:  [2, 1, 3, 0]

Before: [2, 3, 1, 3]
5 0 1 2
After:  [2, 3, 3, 3]

Before: [1, 3, 2, 1]
5 2 1 2
After:  [1, 3, 3, 1]

Before: [0, 1, 0, 2]
4 0 1 3
After:  [0, 1, 0, 0]

Before: [2, 3, 3, 3]
0 2 2 3
After:  [2, 3, 3, 2]

Before: [1, 3, 2, 3]
10 0 3 2
After:  [1, 3, 3, 3]

Before: [2, 0, 2, 3]
4 1 0 2
After:  [2, 0, 0, 3]

Before: [2, 0, 1, 3]
11 2 1 3
After:  [2, 0, 1, 1]

Before: [3, 1, 1, 3]
12 3 3 0
After:  [3, 1, 1, 3]

Before: [3, 3, 1, 1]
3 3 1 1
After:  [3, 1, 1, 1]

Before: [1, 2, 1, 2]
15 1 2 2
After:  [1, 2, 4, 2]

Before: [1, 3, 1, 1]
8 1 2 2
After:  [1, 3, 6, 1]

Before: [3, 1, 1, 3]
12 3 0 0
After:  [3, 1, 1, 3]

Before: [3, 1, 0, 2]
14 2 1 1
After:  [3, 1, 0, 2]

Before: [1, 0, 2, 2]
11 0 1 3
After:  [1, 0, 2, 1]

Before: [1, 1, 2, 2]
2 3 1 3
After:  [1, 1, 2, 3]

Before: [0, 1, 2, 3]
13 0 1 0
After:  [1, 1, 2, 3]

Before: [2, 0, 2, 1]
10 0 2 1
After:  [2, 4, 2, 1]

Before: [2, 3, 1, 3]
5 0 1 1
After:  [2, 3, 1, 3]

Before: [3, 2, 2, 1]
9 3 1 0
After:  [1, 2, 2, 1]

Before: [1, 2, 3, 2]
15 1 2 3
After:  [1, 2, 3, 4]

Before: [3, 2, 1, 3]
15 1 2 3
After:  [3, 2, 1, 4]

Before: [3, 2, 0, 0]
8 1 3 1
After:  [3, 6, 0, 0]

Before: [2, 1, 3, 1]
8 3 2 3
After:  [2, 1, 3, 2]

Before: [0, 3, 1, 3]
9 2 1 3
After:  [0, 3, 1, 1]

Before: [1, 3, 0, 1]
9 0 1 1
After:  [1, 1, 0, 1]

Before: [3, 1, 2, 2]
2 3 1 1
After:  [3, 3, 2, 2]

Before: [0, 0, 2, 3]
0 3 2 2
After:  [0, 0, 2, 3]

Before: [2, 3, 1, 1]
9 2 1 0
After:  [1, 3, 1, 1]

Before: [2, 1, 0, 0]
13 0 1 3
After:  [2, 1, 0, 3]

Before: [3, 3, 2, 2]
5 2 1 1
After:  [3, 3, 2, 2]

Before: [1, 2, 3, 3]
7 2 1 1
After:  [1, 2, 3, 3]

Before: [0, 3, 1, 3]
12 3 0 2
After:  [0, 3, 3, 3]

Before: [3, 2, 3, 2]
7 2 1 2
After:  [3, 2, 2, 2]

Before: [0, 1, 3, 3]
12 3 0 1
After:  [0, 3, 3, 3]

Before: [1, 1, 0, 2]
2 3 1 1
After:  [1, 3, 0, 2]

Before: [2, 3, 2, 0]
10 0 2 0
After:  [4, 3, 2, 0]

Before: [2, 2, 2, 1]
6 1 1 3
After:  [2, 2, 2, 3]

Before: [3, 3, 2, 0]
0 0 2 0
After:  [2, 3, 2, 0]

Before: [0, 0, 3, 0]
1 0 0 3
After:  [0, 0, 3, 0]

Before: [2, 1, 2, 1]
12 2 0 0
After:  [2, 1, 2, 1]

Before: [0, 2, 3, 1]
1 0 0 2
After:  [0, 2, 0, 1]

Before: [1, 3, 2, 1]
3 3 1 3
After:  [1, 3, 2, 1]

Before: [0, 1, 2, 3]
1 0 0 0
After:  [0, 1, 2, 3]

Before: [0, 1, 3, 0]
14 3 1 3
After:  [0, 1, 3, 1]

Before: [3, 0, 0, 3]
8 3 2 2
After:  [3, 0, 6, 3]

Before: [2, 0, 1, 1]
11 3 1 1
After:  [2, 1, 1, 1]

Before: [3, 2, 3, 0]
7 2 1 2
After:  [3, 2, 2, 0]

Before: [0, 0, 1, 2]
11 2 1 2
After:  [0, 0, 1, 2]

Before: [3, 2, 3, 3]
7 2 1 0
After:  [2, 2, 3, 3]

Before: [3, 1, 2, 0]
8 2 3 3
After:  [3, 1, 2, 6]

Before: [1, 1, 0, 3]
14 2 1 2
After:  [1, 1, 1, 3]

Before: [0, 1, 3, 1]
2 3 2 3
After:  [0, 1, 3, 3]

Before: [3, 0, 2, 1]
11 3 1 3
After:  [3, 0, 2, 1]

Before: [1, 1, 2, 2]
12 2 2 1
After:  [1, 2, 2, 2]

Before: [1, 0, 2, 0]
6 0 3 0
After:  [3, 0, 2, 0]

Before: [1, 3, 3, 3]
10 0 3 0
After:  [3, 3, 3, 3]

Before: [0, 1, 0, 2]
1 0 0 0
After:  [0, 1, 0, 2]

Before: [2, 2, 3, 3]
0 2 2 3
After:  [2, 2, 3, 2]

Before: [3, 2, 3, 3]
7 2 1 3
After:  [3, 2, 3, 2]

Before: [3, 3, 2, 1]
5 2 1 1
After:  [3, 3, 2, 1]

Before: [2, 0, 0, 2]
6 1 2 1
After:  [2, 2, 0, 2]

Before: [2, 1, 0, 2]
15 3 2 0
After:  [4, 1, 0, 2]

Before: [1, 0, 3, 2]
6 1 3 2
After:  [1, 0, 3, 2]

Before: [2, 0, 2, 0]
13 3 2 0
After:  [2, 0, 2, 0]

Before: [1, 3, 2, 1]
3 3 1 0
After:  [1, 3, 2, 1]

Before: [1, 2, 0, 1]
9 3 1 3
After:  [1, 2, 0, 1]

Before: [1, 0, 3, 2]
11 0 1 3
After:  [1, 0, 3, 1]

Before: [2, 1, 0, 0]
13 0 1 0
After:  [3, 1, 0, 0]

Before: [0, 1, 2, 1]
2 3 2 2
After:  [0, 1, 3, 1]

Before: [2, 1, 2, 2]
13 2 1 3
After:  [2, 1, 2, 3]

Before: [3, 3, 0, 0]
8 0 3 2
After:  [3, 3, 9, 0]

Before: [2, 1, 2, 3]
12 2 2 1
After:  [2, 2, 2, 3]

Before: [0, 0, 1, 1]
11 3 1 2
After:  [0, 0, 1, 1]

Before: [1, 2, 0, 2]
6 0 2 1
After:  [1, 3, 0, 2]

Before: [1, 3, 3, 3]
12 3 1 2
After:  [1, 3, 3, 3]

Before: [3, 0, 2, 1]
11 3 1 1
After:  [3, 1, 2, 1]

Before: [2, 3, 3, 1]
7 2 0 1
After:  [2, 2, 3, 1]

Before: [2, 0, 2, 0]
4 1 0 0
After:  [0, 0, 2, 0]

Before: [0, 3, 3, 1]
2 3 2 2
After:  [0, 3, 3, 1]

Before: [3, 3, 2, 1]
3 3 1 1
After:  [3, 1, 2, 1]

Before: [3, 0, 2, 0]
8 2 3 3
After:  [3, 0, 2, 6]

Before: [2, 1, 2, 1]
2 3 2 3
After:  [2, 1, 2, 3]

Before: [3, 1, 1, 2]
15 3 2 3
After:  [3, 1, 1, 4]

Before: [0, 1, 2, 2]
2 3 1 0
After:  [3, 1, 2, 2]

Before: [0, 3, 0, 3]
4 0 3 0
After:  [0, 3, 0, 3]

Before: [2, 0, 0, 3]
4 1 0 2
After:  [2, 0, 0, 3]

Before: [2, 3, 1, 2]
5 0 1 2
After:  [2, 3, 3, 2]

Before: [3, 3, 2, 1]
0 0 2 2
After:  [3, 3, 2, 1]

Before: [1, 1, 2, 2]
10 2 2 2
After:  [1, 1, 4, 2]

Before: [3, 1, 1, 2]
13 1 3 3
After:  [3, 1, 1, 3]

Before: [1, 2, 2, 1]
9 3 1 2
After:  [1, 2, 1, 1]

Before: [3, 0, 1, 2]
11 2 1 1
After:  [3, 1, 1, 2]

Before: [1, 2, 0, 2]
8 0 2 0
After:  [2, 2, 0, 2]

Before: [2, 2, 3, 2]
15 1 2 0
After:  [4, 2, 3, 2]

Before: [2, 3, 3, 0]
0 2 2 1
After:  [2, 2, 3, 0]

Before: [0, 2, 3, 1]
2 3 2 1
After:  [0, 3, 3, 1]

Before: [2, 3, 3, 1]
5 0 1 3
After:  [2, 3, 3, 3]

Before: [0, 3, 2, 1]
1 0 0 3
After:  [0, 3, 2, 0]

Before: [3, 2, 2, 3]
0 3 2 1
After:  [3, 2, 2, 3]

Before: [1, 2, 2, 1]
9 3 1 0
After:  [1, 2, 2, 1]

Before: [3, 3, 3, 0]
8 2 3 1
After:  [3, 9, 3, 0]

Before: [2, 3, 3, 1]
3 3 1 3
After:  [2, 3, 3, 1]

Before: [0, 2, 3, 1]
2 3 2 0
After:  [3, 2, 3, 1]

Before: [2, 0, 0, 3]
13 2 3 1
After:  [2, 3, 0, 3]

Before: [0, 0, 2, 1]
13 1 2 1
After:  [0, 2, 2, 1]

Before: [2, 2, 3, 3]
7 2 0 0
After:  [2, 2, 3, 3]

Before: [1, 0, 2, 3]
11 0 1 1
After:  [1, 1, 2, 3]

Before: [0, 0, 1, 2]
15 3 2 0
After:  [4, 0, 1, 2]

Before: [3, 3, 3, 2]
7 2 3 3
After:  [3, 3, 3, 2]

Before: [1, 2, 3, 1]
9 3 1 1
After:  [1, 1, 3, 1]

Before: [1, 3, 1, 1]
3 3 1 0
After:  [1, 3, 1, 1]

Before: [0, 2, 3, 2]
7 2 1 3
After:  [0, 2, 3, 2]

Before: [0, 3, 3, 2]
1 0 0 3
After:  [0, 3, 3, 0]

Before: [0, 0, 3, 3]
6 0 2 1
After:  [0, 2, 3, 3]

Before: [0, 0, 2, 2]
12 2 2 2
After:  [0, 0, 2, 2]

Before: [0, 0, 0, 3]
1 0 0 0
After:  [0, 0, 0, 3]

Before: [0, 2, 0, 3]
1 0 0 0
After:  [0, 2, 0, 3]

Before: [0, 2, 2, 1]
4 0 3 3
After:  [0, 2, 2, 0]

Before: [2, 0, 1, 2]
11 2 1 2
After:  [2, 0, 1, 2]

Before: [3, 1, 2, 1]
13 1 2 0
After:  [3, 1, 2, 1]

Before: [2, 2, 1, 0]
8 0 3 2
After:  [2, 2, 6, 0]

Before: [0, 3, 1, 1]
3 3 1 3
After:  [0, 3, 1, 1]

Before: [2, 1, 3, 3]
0 2 2 1
After:  [2, 2, 3, 3]

Before: [0, 2, 1, 3]
15 1 2 2
After:  [0, 2, 4, 3]

Before: [3, 0, 1, 2]
11 2 1 3
After:  [3, 0, 1, 1]

Before: [2, 3, 1, 1]
5 0 1 3
After:  [2, 3, 1, 3]

Before: [2, 3, 1, 0]
5 0 1 3
After:  [2, 3, 1, 3]

Before: [3, 3, 3, 2]
8 0 3 2
After:  [3, 3, 9, 2]

Before: [1, 3, 1, 1]
9 2 1 1
After:  [1, 1, 1, 1]

Before: [2, 1, 1, 2]
13 0 1 2
After:  [2, 1, 3, 2]

Before: [0, 3, 2, 1]
1 0 0 1
After:  [0, 0, 2, 1]

Before: [0, 3, 2, 1]
5 2 1 1
After:  [0, 3, 2, 1]

Before: [2, 0, 0, 2]
15 0 2 0
After:  [4, 0, 0, 2]

Before: [1, 1, 0, 0]
14 3 1 3
After:  [1, 1, 0, 1]

Before: [0, 1, 3, 3]
12 3 3 3
After:  [0, 1, 3, 3]

Before: [0, 2, 3, 0]
4 0 2 2
After:  [0, 2, 0, 0]

Before: [0, 2, 1, 1]
1 0 0 2
After:  [0, 2, 0, 1]

Before: [1, 3, 2, 0]
5 2 1 0
After:  [3, 3, 2, 0]

Before: [3, 3, 2, 2]
0 1 2 3
After:  [3, 3, 2, 2]

Before: [3, 1, 0, 0]
14 3 1 3
After:  [3, 1, 0, 1]

Before: [3, 3, 2, 0]
5 2 1 1
After:  [3, 3, 2, 0]

Before: [0, 0, 2, 1]
2 3 2 2
After:  [0, 0, 3, 1]

Before: [3, 3, 2, 1]
3 3 1 2
After:  [3, 3, 1, 1]

Before: [2, 3, 0, 2]
5 0 1 2
After:  [2, 3, 3, 2]

Before: [3, 1, 0, 3]
10 1 3 0
After:  [3, 1, 0, 3]

Before: [2, 1, 1, 2]
15 0 2 0
After:  [4, 1, 1, 2]

Before: [1, 1, 3, 3]
10 1 3 2
After:  [1, 1, 3, 3]

Before: [0, 0, 1, 1]
1 0 0 2
After:  [0, 0, 0, 1]

Before: [3, 1, 1, 3]
10 2 3 0
After:  [3, 1, 1, 3]

Before: [1, 3, 2, 1]
8 2 3 2
After:  [1, 3, 6, 1]

Before: [2, 0, 1, 1]
11 2 1 1
After:  [2, 1, 1, 1]

Before: [1, 3, 3, 1]
3 3 1 3
After:  [1, 3, 3, 1]

Before: [2, 1, 3, 3]
12 3 1 2
After:  [2, 1, 3, 3]

Before: [1, 0, 0, 2]
6 1 3 3
After:  [1, 0, 0, 3]

Before: [3, 2, 1, 0]
15 1 2 2
After:  [3, 2, 4, 0]

Before: [0, 3, 0, 2]
1 0 0 3
After:  [0, 3, 0, 0]

Before: [3, 0, 2, 0]
13 1 2 1
After:  [3, 2, 2, 0]

Before: [2, 2, 3, 0]
7 2 1 2
After:  [2, 2, 2, 0]

Before: [0, 0, 1, 3]
1 0 0 2
After:  [0, 0, 0, 3]

Before: [0, 0, 1, 2]
8 3 3 1
After:  [0, 6, 1, 2]

Before: [1, 1, 3, 2]
2 3 1 1
After:  [1, 3, 3, 2]

Before: [3, 2, 2, 2]
8 0 3 1
After:  [3, 9, 2, 2]

Before: [0, 3, 3, 1]
3 3 1 2
After:  [0, 3, 1, 1]

Before: [1, 0, 1, 2]
11 2 1 3
After:  [1, 0, 1, 1]

Before: [1, 2, 2, 0]
13 3 2 2
After:  [1, 2, 2, 0]

Before: [0, 2, 3, 2]
15 3 2 3
After:  [0, 2, 3, 4]

Before: [0, 2, 1, 1]
4 0 3 3
After:  [0, 2, 1, 0]

Before: [1, 1, 3, 3]
10 0 2 3
After:  [1, 1, 3, 3]

Before: [3, 2, 2, 2]
8 0 3 3
After:  [3, 2, 2, 9]

Before: [2, 1, 2, 1]
13 1 2 2
After:  [2, 1, 3, 1]

Before: [1, 2, 3, 2]
7 2 3 3
After:  [1, 2, 3, 2]

Before: [0, 3, 3, 0]
1 0 0 0
After:  [0, 3, 3, 0]

Before: [1, 3, 2, 1]
2 3 2 3
After:  [1, 3, 2, 3]

Before: [0, 1, 3, 3]
0 2 2 2
After:  [0, 1, 2, 3]

Before: [2, 0, 2, 1]
2 3 2 0
After:  [3, 0, 2, 1]

Before: [1, 0, 1, 0]
6 3 2 3
After:  [1, 0, 1, 2]

Before: [3, 1, 1, 2]
2 3 1 3
After:  [3, 1, 1, 3]

Before: [2, 3, 2, 1]
5 2 1 2
After:  [2, 3, 3, 1]

Before: [1, 2, 3, 2]
7 2 1 3
After:  [1, 2, 3, 2]

Before: [2, 3, 2, 0]
5 0 1 1
After:  [2, 3, 2, 0]

Before: [0, 3, 1, 1]
8 1 3 2
After:  [0, 3, 9, 1]

Before: [2, 3, 2, 3]
12 3 3 2
After:  [2, 3, 3, 3]

Before: [1, 3, 1, 1]
9 0 1 1
After:  [1, 1, 1, 1]

Before: [2, 0, 2, 2]
10 2 2 0
After:  [4, 0, 2, 2]

Before: [0, 2, 1, 0]
1 0 0 3
After:  [0, 2, 1, 0]

Before: [0, 0, 2, 3]
4 0 2 0
After:  [0, 0, 2, 3]

Before: [3, 1, 0, 0]
14 2 1 1
After:  [3, 1, 0, 0]

Before: [0, 3, 3, 2]
8 3 3 2
After:  [0, 3, 6, 2]

Before: [2, 3, 2, 1]
3 3 1 1
After:  [2, 1, 2, 1]

Before: [0, 3, 3, 1]
1 0 0 3
After:  [0, 3, 3, 0]

Before: [0, 3, 3, 2]
8 2 3 3
After:  [0, 3, 3, 9]

Before: [1, 3, 2, 3]
9 0 1 2
After:  [1, 3, 1, 3]

Before: [1, 0, 3, 3]
13 1 3 0
After:  [3, 0, 3, 3]

Before: [3, 0, 3, 0]
6 1 2 3
After:  [3, 0, 3, 2]

Before: [0, 0, 0, 3]
12 3 0 2
After:  [0, 0, 3, 3]

Before: [0, 0, 1, 1]
1 0 0 1
After:  [0, 0, 1, 1]

Before: [2, 3, 3, 2]
5 0 1 2
After:  [2, 3, 3, 2]

Before: [0, 3, 3, 3]
1 0 0 3
After:  [0, 3, 3, 0]

Before: [1, 1, 0, 2]
6 0 2 1
After:  [1, 3, 0, 2]

Before: [0, 3, 2, 1]
3 3 1 3
After:  [0, 3, 2, 1]

Before: [1, 0, 3, 1]
11 3 1 0
After:  [1, 0, 3, 1]

Before: [0, 2, 1, 3]
15 1 2 0
After:  [4, 2, 1, 3]

Before: [1, 3, 0, 3]
9 0 1 3
After:  [1, 3, 0, 1]

Before: [2, 0, 3, 2]
15 0 2 1
After:  [2, 4, 3, 2]

Before: [1, 2, 3, 2]
13 0 3 3
After:  [1, 2, 3, 3]

Before: [1, 1, 0, 2]
14 2 1 3
After:  [1, 1, 0, 1]

Before: [0, 1, 2, 1]
2 3 2 3
After:  [0, 1, 2, 3]

Before: [3, 0, 1, 2]
6 1 3 2
After:  [3, 0, 3, 2]

Before: [2, 1, 0, 0]
14 2 1 1
After:  [2, 1, 0, 0]

Before: [2, 3, 1, 2]
5 0 1 1
After:  [2, 3, 1, 2]

Before: [1, 1, 0, 0]
14 2 1 3
After:  [1, 1, 0, 1]

Before: [2, 3, 1, 1]
5 0 1 1
After:  [2, 3, 1, 1]

Before: [0, 0, 1, 0]
6 1 2 1
After:  [0, 2, 1, 0]

Before: [0, 2, 2, 0]
12 2 2 2
After:  [0, 2, 2, 0]

Before: [3, 3, 1, 2]
8 0 3 3
After:  [3, 3, 1, 9]

Before: [3, 1, 0, 0]
14 2 1 3
After:  [3, 1, 0, 1]

Before: [3, 2, 1, 1]
15 1 2 3
After:  [3, 2, 1, 4]

Before: [3, 0, 2, 1]
0 0 2 1
After:  [3, 2, 2, 1]

Before: [0, 3, 3, 0]
4 0 2 1
After:  [0, 0, 3, 0]

Before: [2, 1, 3, 3]
10 1 2 1
After:  [2, 3, 3, 3]

Before: [2, 0, 0, 3]
13 2 3 3
After:  [2, 0, 0, 3]

Before: [2, 3, 1, 1]
8 1 3 2
After:  [2, 3, 9, 1]

Before: [2, 3, 0, 0]
5 0 1 0
After:  [3, 3, 0, 0]

Before: [0, 2, 2, 3]
12 2 0 0
After:  [2, 2, 2, 3]

Before: [1, 3, 0, 1]
3 3 1 3
After:  [1, 3, 0, 1]

Before: [1, 3, 1, 3]
9 0 1 0
After:  [1, 3, 1, 3]

Before: [0, 1, 2, 3]
13 1 2 3
After:  [0, 1, 2, 3]

Before: [0, 0, 0, 2]
1 0 0 2
After:  [0, 0, 0, 2]

Before: [0, 3, 0, 0]
1 0 0 1
After:  [0, 0, 0, 0]

Before: [0, 2, 2, 1]
10 2 2 3
After:  [0, 2, 2, 4]

Before: [0, 2, 1, 1]
9 3 1 0
After:  [1, 2, 1, 1]

Before: [3, 1, 2, 3]
10 1 3 1
After:  [3, 3, 2, 3]

Before: [3, 1, 1, 1]
8 0 3 2
After:  [3, 1, 9, 1]

Before: [1, 3, 2, 3]
12 2 2 1
After:  [1, 2, 2, 3]

Before: [2, 1, 1, 3]
10 2 3 0
After:  [3, 1, 1, 3]

Before: [2, 1, 1, 2]
13 2 3 0
After:  [3, 1, 1, 2]

Before: [1, 0, 2, 3]
0 3 2 0
After:  [2, 0, 2, 3]

Before: [2, 3, 2, 1]
5 2 1 3
After:  [2, 3, 2, 3]

Before: [0, 1, 3, 2]
4 0 2 3
After:  [0, 1, 3, 0]

Before: [0, 3, 3, 3]
4 0 1 0
After:  [0, 3, 3, 3]

Before: [2, 1, 1, 1]
13 0 1 0
After:  [3, 1, 1, 1]

Before: [1, 1, 0, 1]
6 0 2 3
After:  [1, 1, 0, 3]

Before: [0, 3, 2, 3]
4 0 3 0
After:  [0, 3, 2, 3]

Before: [0, 0, 3, 1]
11 3 1 0
After:  [1, 0, 3, 1]

Before: [0, 1, 2, 1]
1 0 0 2
After:  [0, 1, 0, 1]

Before: [0, 3, 2, 1]
2 3 2 3
After:  [0, 3, 2, 3]

Before: [0, 1, 3, 1]
1 0 0 2
After:  [0, 1, 0, 1]

Before: [1, 2, 0, 0]
8 1 3 2
After:  [1, 2, 6, 0]

Before: [2, 1, 2, 2]
10 0 2 1
After:  [2, 4, 2, 2]

Before: [1, 2, 2, 1]
9 3 1 1
After:  [1, 1, 2, 1]

Before: [3, 3, 2, 3]
12 3 0 2
After:  [3, 3, 3, 3]

Before: [3, 3, 0, 1]
3 3 1 0
After:  [1, 3, 0, 1]

Before: [2, 2, 1, 1]
9 3 1 2
After:  [2, 2, 1, 1]

Before: [1, 0, 3, 2]
15 3 2 3
After:  [1, 0, 3, 4]

Before: [2, 0, 0, 1]
11 3 1 3
After:  [2, 0, 0, 1]

Before: [0, 3, 2, 3]
5 2 1 3
After:  [0, 3, 2, 3]

Before: [2, 3, 2, 3]
12 2 0 3
After:  [2, 3, 2, 2]

Before: [1, 3, 3, 3]
9 0 1 2
After:  [1, 3, 1, 3]

Before: [2, 2, 1, 3]
6 0 1 0
After:  [3, 2, 1, 3]

Before: [0, 3, 0, 2]
4 0 3 1
After:  [0, 0, 0, 2]

Before: [1, 0, 2, 2]
10 3 2 1
After:  [1, 4, 2, 2]

Before: [2, 1, 1, 3]
8 3 2 0
After:  [6, 1, 1, 3]

Before: [1, 0, 3, 2]
7 2 3 2
After:  [1, 0, 2, 2]

Before: [1, 2, 2, 3]
12 2 2 1
After:  [1, 2, 2, 3]

Before: [3, 0, 0, 1]
11 3 1 3
After:  [3, 0, 0, 1]

Before: [0, 2, 2, 2]
12 2 0 3
After:  [0, 2, 2, 2]

Before: [2, 1, 0, 0]
14 3 1 0
After:  [1, 1, 0, 0]

Before: [1, 1, 2, 0]
13 1 2 0
After:  [3, 1, 2, 0]

Before: [0, 3, 3, 1]
3 3 1 0
After:  [1, 3, 3, 1]

Before: [3, 3, 2, 2]
5 2 1 0
After:  [3, 3, 2, 2]

Before: [0, 3, 1, 2]
9 2 1 2
After:  [0, 3, 1, 2]

Before: [0, 2, 3, 2]
1 0 0 1
After:  [0, 0, 3, 2]

Before: [2, 3, 2, 0]
8 2 3 1
After:  [2, 6, 2, 0]

Before: [0, 1, 2, 0]
1 0 0 1
After:  [0, 0, 2, 0]

Before: [0, 3, 1, 1]
3 3 1 1
After:  [0, 1, 1, 1]

Before: [3, 0, 3, 1]
2 3 2 0
After:  [3, 0, 3, 1]

Before: [0, 0, 1, 2]
1 0 0 3
After:  [0, 0, 1, 0]

Before: [1, 2, 3, 1]
7 2 1 2
After:  [1, 2, 2, 1]

Before: [1, 1, 0, 1]
8 3 2 1
After:  [1, 2, 0, 1]

Before: [3, 0, 1, 3]
11 2 1 1
After:  [3, 1, 1, 3]

Before: [1, 1, 0, 0]
14 3 1 2
After:  [1, 1, 1, 0]

Before: [1, 3, 2, 2]
8 3 3 3
After:  [1, 3, 2, 6]

Before: [2, 3, 1, 1]
3 3 1 1
After:  [2, 1, 1, 1]

Before: [1, 1, 3, 1]
8 0 2 2
After:  [1, 1, 2, 1]

Before: [0, 3, 3, 3]
4 0 3 3
After:  [0, 3, 3, 0]

Before: [3, 0, 1, 2]
6 1 3 1
After:  [3, 3, 1, 2]

Before: [0, 2, 3, 3]
7 2 1 2
After:  [0, 2, 2, 3]

Before: [2, 0, 3, 2]
7 2 0 3
After:  [2, 0, 3, 2]

Before: [2, 2, 2, 3]
6 1 1 2
After:  [2, 2, 3, 3]

Before: [0, 0, 3, 2]
7 2 3 3
After:  [0, 0, 3, 2]

Before: [2, 1, 3, 1]
2 3 2 3
After:  [2, 1, 3, 3]

Before: [1, 0, 3, 2]
11 0 1 1
After:  [1, 1, 3, 2]

Before: [3, 3, 2, 3]
0 0 2 0
After:  [2, 3, 2, 3]

Before: [3, 2, 2, 1]
2 3 2 1
After:  [3, 3, 2, 1]

Before: [3, 2, 0, 0]
4 2 0 0
After:  [0, 2, 0, 0]

Before: [0, 3, 1, 1]
4 0 2 0
After:  [0, 3, 1, 1]

Before: [1, 3, 3, 2]
8 1 3 1
After:  [1, 9, 3, 2]

Before: [2, 2, 3, 0]
7 2 0 0
After:  [2, 2, 3, 0]

Before: [0, 0, 3, 2]
1 0 0 0
After:  [0, 0, 3, 2]

Before: [2, 2, 0, 2]
8 0 3 3
After:  [2, 2, 0, 6]

Before: [1, 0, 3, 0]
6 1 3 1
After:  [1, 3, 3, 0]

Before: [3, 2, 3, 1]
2 3 2 3
After:  [3, 2, 3, 3]

Before: [2, 1, 3, 0]
14 3 1 2
After:  [2, 1, 1, 0]

Before: [2, 0, 2, 3]
4 1 0 1
After:  [2, 0, 2, 3]

Before: [0, 3, 0, 3]
12 3 0 2
After:  [0, 3, 3, 3]

Before: [1, 0, 2, 3]
12 3 0 3
After:  [1, 0, 2, 3]

Before: [0, 3, 1, 3]
1 0 0 3
After:  [0, 3, 1, 0]

Before: [2, 3, 1, 1]
3 3 1 2
After:  [2, 3, 1, 1]

Before: [1, 1, 3, 3]
10 1 3 0
After:  [3, 1, 3, 3]

Before: [2, 2, 2, 0]
10 1 2 0
After:  [4, 2, 2, 0]

Before: [0, 0, 0, 2]
6 1 2 2
After:  [0, 0, 2, 2]

Before: [1, 1, 3, 2]
2 3 1 0
After:  [3, 1, 3, 2]

Before: [2, 2, 1, 2]
13 2 3 3
After:  [2, 2, 1, 3]

Before: [3, 1, 0, 3]
10 1 3 2
After:  [3, 1, 3, 3]

Before: [2, 2, 3, 3]
7 2 0 1
After:  [2, 2, 3, 3]

Before: [0, 3, 0, 3]
4 0 1 1
After:  [0, 0, 0, 3]

Before: [2, 1, 3, 3]
13 0 1 0
After:  [3, 1, 3, 3]

Before: [0, 3, 0, 0]
4 0 1 2
After:  [0, 3, 0, 0]

Before: [0, 1, 1, 0]
14 3 1 3
After:  [0, 1, 1, 1]

Before: [3, 3, 1, 2]
9 2 1 3
After:  [3, 3, 1, 1]

Before: [0, 2, 0, 0]
15 1 2 3
After:  [0, 2, 0, 4]

Before: [0, 3, 2, 0]
1 0 0 1
After:  [0, 0, 2, 0]

Before: [1, 0, 2, 3]
13 1 3 0
After:  [3, 0, 2, 3]

Before: [0, 0, 3, 3]
1 0 0 1
After:  [0, 0, 3, 3]

Before: [3, 1, 0, 2]
2 3 1 1
After:  [3, 3, 0, 2]

Before: [0, 3, 3, 2]
1 0 0 2
After:  [0, 3, 0, 2]

Before: [0, 2, 3, 0]
0 2 2 3
After:  [0, 2, 3, 2]

Before: [2, 3, 3, 3]
12 3 3 3
After:  [2, 3, 3, 3]

Before: [3, 2, 2, 3]
0 3 2 0
After:  [2, 2, 2, 3]

Before: [1, 2, 0, 1]
15 1 2 2
After:  [1, 2, 4, 1]

Before: [3, 0, 3, 2]
0 2 2 3
After:  [3, 0, 3, 2]

Before: [0, 3, 1, 2]
9 2 1 1
After:  [0, 1, 1, 2]

Before: [0, 3, 3, 0]
6 0 1 1
After:  [0, 1, 3, 0]

Before: [2, 3, 2, 2]
5 2 1 2
After:  [2, 3, 3, 2]

Before: [2, 3, 2, 0]
10 2 2 2
After:  [2, 3, 4, 0]

Before: [3, 1, 2, 0]
14 3 1 1
After:  [3, 1, 2, 0]

Before: [0, 3, 1, 2]
1 0 0 1
After:  [0, 0, 1, 2]

Before: [1, 0, 1, 1]
11 2 1 0
After:  [1, 0, 1, 1]

Before: [3, 2, 3, 1]
8 2 3 3
After:  [3, 2, 3, 9]

Before: [3, 3, 2, 1]
5 2 1 2
After:  [3, 3, 3, 1]

Before: [1, 3, 1, 1]
3 3 1 3
After:  [1, 3, 1, 1]

Before: [2, 1, 0, 1]
14 2 1 3
After:  [2, 1, 0, 1]

Before: [0, 3, 2, 1]
1 0 0 2
After:  [0, 3, 0, 1]

Before: [2, 2, 2, 1]
2 3 2 0
After:  [3, 2, 2, 1]

Before: [3, 3, 0, 3]
12 3 3 3
After:  [3, 3, 0, 3]

Before: [0, 1, 0, 0]
14 2 1 1
After:  [0, 1, 0, 0]

Before: [3, 3, 1, 1]
9 2 1 0
After:  [1, 3, 1, 1]

Before: [2, 2, 1, 2]
8 3 3 1
After:  [2, 6, 1, 2]

Before: [3, 3, 2, 3]
5 2 1 1
After:  [3, 3, 2, 3]

Before: [3, 2, 3, 2]
7 2 3 2
After:  [3, 2, 2, 2]

Before: [2, 0, 1, 2]
11 2 1 0
After:  [1, 0, 1, 2]

Before: [3, 3, 2, 1]
2 3 2 2
After:  [3, 3, 3, 1]

Before: [2, 0, 3, 0]
0 2 2 0
After:  [2, 0, 3, 0]

Before: [0, 2, 0, 2]
1 0 0 0
After:  [0, 2, 0, 2]

Before: [3, 1, 3, 1]
2 3 2 2
After:  [3, 1, 3, 1]

Before: [2, 3, 1, 3]
5 0 1 0
After:  [3, 3, 1, 3]

Before: [0, 1, 0, 1]
6 1 2 3
After:  [0, 1, 0, 3]

Before: [1, 0, 2, 3]
10 2 2 2
After:  [1, 0, 4, 3]

Before: [1, 2, 2, 1]
2 3 2 3
After:  [1, 2, 2, 3]

Before: [0, 3, 0, 3]
4 0 3 2
After:  [0, 3, 0, 3]

Before: [2, 1, 0, 2]
2 3 1 0
After:  [3, 1, 0, 2]

Before: [3, 0, 2, 0]
4 1 0 3
After:  [3, 0, 2, 0]

Before: [2, 3, 1, 3]
9 2 1 1
After:  [2, 1, 1, 3]

Before: [2, 0, 0, 3]
13 1 3 3
After:  [2, 0, 0, 3]

Before: [2, 1, 0, 1]
14 2 1 1
After:  [2, 1, 0, 1]

Before: [1, 0, 1, 0]
6 2 2 2
After:  [1, 0, 3, 0]

Before: [1, 1, 2, 2]
2 3 1 1
After:  [1, 3, 2, 2]

Before: [2, 3, 1, 3]
5 0 1 3
After:  [2, 3, 1, 3]

Before: [1, 3, 0, 1]
3 3 1 1
After:  [1, 1, 0, 1]

Before: [1, 3, 0, 2]
15 3 2 2
After:  [1, 3, 4, 2]

Before: [1, 2, 1, 3]
15 1 2 0
After:  [4, 2, 1, 3]

Before: [2, 3, 3, 3]
15 0 2 0
After:  [4, 3, 3, 3]

Before: [0, 1, 1, 2]
4 0 3 3
After:  [0, 1, 1, 0]

Before: [0, 0, 3, 3]
4 0 2 0
After:  [0, 0, 3, 3]

Before: [0, 3, 3, 1]
3 3 1 1
After:  [0, 1, 3, 1]

Before: [0, 0, 2, 3]
13 1 2 3
After:  [0, 0, 2, 2]

Before: [0, 1, 3, 0]
4 0 2 2
After:  [0, 1, 0, 0]

Before: [0, 3, 2, 1]
2 3 2 2
After:  [0, 3, 3, 1]

Before: [0, 0, 1, 0]
11 2 1 2
After:  [0, 0, 1, 0]

Before: [2, 1, 1, 0]
15 0 2 1
After:  [2, 4, 1, 0]

Before: [3, 1, 0, 3]
13 2 3 0
After:  [3, 1, 0, 3]

Before: [2, 0, 1, 3]
11 2 1 0
After:  [1, 0, 1, 3]

Before: [2, 3, 3, 1]
3 3 1 1
After:  [2, 1, 3, 1]

Before: [0, 2, 3, 1]
15 1 2 2
After:  [0, 2, 4, 1]

Before: [1, 0, 3, 0]
10 0 2 3
After:  [1, 0, 3, 3]

Before: [1, 2, 2, 1]
9 3 1 3
After:  [1, 2, 2, 1]



2 0 1 1
2 2 2 3
2 0 0 2
3 2 3 1
8 1 2 1
13 1 0 0
12 0 1 1
2 3 1 3
2 2 0 0
2 3 3 2
9 0 2 2
8 2 3 2
13 2 1 1
12 1 3 3
2 2 3 1
2 3 3 0
2 1 2 2
7 0 1 1
8 1 2 1
8 1 1 1
13 3 1 3
12 3 1 1
8 0 0 2
15 2 0 2
2 1 2 0
2 2 3 3
8 0 2 0
8 0 1 0
13 1 0 1
2 1 0 0
2 0 2 3
2 2 0 2
6 2 3 2
8 2 3 2
13 2 1 1
12 1 2 3
8 1 0 2
15 2 2 2
2 2 3 1
12 0 2 1
8 1 2 1
13 1 3 3
12 3 3 2
8 0 0 0
15 0 2 0
2 0 1 1
2 2 0 3
4 0 3 3
8 3 3 3
13 2 3 2
12 2 3 3
2 1 1 1
2 2 2 2
10 1 0 0
8 0 1 0
13 0 3 3
12 3 0 2
2 2 0 0
2 1 3 3
11 0 3 0
8 0 2 0
13 2 0 2
12 2 3 3
2 1 0 0
2 1 1 2
13 1 0 2
8 2 2 2
13 2 3 3
2 0 0 1
2 3 0 2
15 0 1 2
8 2 3 2
8 2 2 2
13 2 3 3
12 3 0 1
2 2 3 0
2 0 0 3
2 3 3 2
5 0 2 0
8 0 2 0
13 1 0 1
12 1 2 3
2 1 0 0
2 1 3 2
8 0 0 1
15 1 0 1
15 0 1 1
8 1 1 1
13 1 3 3
12 3 0 1
8 1 0 2
15 2 3 2
2 2 0 3
8 3 0 0
15 0 2 0
4 0 3 2
8 2 2 2
13 2 1 1
12 1 0 2
8 1 0 1
15 1 1 1
2 1 3 0
10 1 3 3
8 3 1 3
13 2 3 2
12 2 2 0
2 0 1 2
2 2 2 3
2 2 1 1
3 2 3 1
8 1 3 1
13 0 1 0
12 0 1 1
2 3 2 0
2 0 2 3
9 2 0 0
8 0 2 0
8 0 3 0
13 1 0 1
12 1 0 2
2 0 1 0
2 0 2 1
8 3 0 3
15 3 2 3
2 3 0 0
8 0 1 0
8 0 1 0
13 0 2 2
12 2 0 3
2 0 0 2
2 3 0 0
9 2 0 2
8 2 2 2
8 2 2 2
13 2 3 3
12 3 3 1
8 2 0 3
15 3 2 3
2 1 2 0
2 1 3 2
13 0 0 2
8 2 3 2
13 2 1 1
2 2 2 2
2 2 2 0
4 0 3 3
8 3 2 3
13 3 1 1
12 1 3 0
2 1 0 2
8 3 0 1
15 1 3 1
8 1 0 3
15 3 1 3
15 3 1 2
8 2 1 2
8 2 3 2
13 2 0 0
12 0 1 1
2 3 2 2
2 1 1 0
2 0 3 3
8 0 2 0
8 0 3 0
13 0 1 1
12 1 3 0
2 2 0 3
2 1 1 1
8 1 0 2
15 2 0 2
3 2 3 1
8 1 1 1
13 0 1 0
12 0 0 1
8 1 0 3
15 3 1 3
2 2 0 0
2 2 3 2
11 0 3 3
8 3 2 3
8 3 3 3
13 3 1 1
12 1 1 2
2 2 0 1
2 2 0 3
2 1 2 0
13 0 0 1
8 1 1 1
13 2 1 2
12 2 3 0
2 2 2 1
2 0 1 2
2 1 0 3
8 3 2 1
8 1 2 1
13 0 1 0
12 0 1 2
2 2 3 0
2 0 0 1
2 2 0 3
4 0 3 0
8 0 1 0
13 0 2 2
12 2 3 3
2 2 0 2
2 1 0 0
12 0 2 0
8 0 1 0
8 0 2 0
13 3 0 3
12 3 3 2
2 2 0 0
2 1 3 3
2 1 1 1
11 0 3 3
8 3 3 3
8 3 3 3
13 2 3 2
12 2 0 0
2 0 3 3
2 2 2 2
14 3 2 3
8 3 2 3
13 0 3 0
12 0 0 1
2 2 2 0
2 2 2 3
2 3 1 2
9 0 2 0
8 0 3 0
13 0 1 1
8 2 0 0
15 0 2 0
2 0 2 2
3 2 3 3
8 3 3 3
13 3 1 1
2 1 0 2
2 0 2 3
2 3 0 0
0 0 2 0
8 0 3 0
8 0 3 0
13 0 1 1
2 1 0 0
2 3 1 3
8 3 0 2
15 2 2 2
12 0 2 2
8 2 2 2
13 2 1 1
12 1 3 3
2 2 3 0
2 1 3 1
2 1 1 2
10 1 0 2
8 2 1 2
13 3 2 3
12 3 0 2
8 1 0 3
15 3 3 3
7 3 0 0
8 0 2 0
13 2 0 2
12 2 2 0
2 2 1 2
2 0 2 1
8 1 0 3
15 3 1 3
13 3 3 1
8 1 3 1
13 1 0 0
12 0 1 2
2 2 2 1
2 0 0 3
2 3 0 0
5 1 0 3
8 3 2 3
8 3 2 3
13 3 2 2
12 2 1 0
2 1 1 3
2 3 2 1
2 2 0 2
1 2 1 2
8 2 2 2
8 2 3 2
13 2 0 0
12 0 1 2
8 2 0 3
15 3 2 3
8 2 0 0
15 0 2 0
2 2 3 1
4 0 3 1
8 1 3 1
8 1 1 1
13 2 1 2
2 2 1 1
8 0 0 0
15 0 3 0
2 1 0 3
5 1 0 1
8 1 2 1
13 2 1 2
2 0 0 3
2 2 1 1
6 1 3 3
8 3 3 3
13 2 3 2
12 2 2 1
2 1 1 3
2 2 1 0
8 1 0 2
15 2 3 2
8 3 2 0
8 0 1 0
13 0 1 1
12 1 1 0
2 0 2 1
2 0 3 3
2 1 2 1
8 1 2 1
13 0 1 0
12 0 3 1
8 0 0 2
15 2 1 2
8 0 0 3
15 3 1 3
2 3 3 0
13 3 3 3
8 3 2 3
13 1 3 1
2 2 0 3
2 2 3 0
4 0 3 3
8 3 1 3
13 3 1 1
12 1 3 3
2 1 1 1
10 1 0 0
8 0 2 0
13 3 0 3
12 3 0 2
2 1 2 3
2 2 0 0
2 0 3 1
15 3 1 3
8 3 2 3
8 3 2 3
13 3 2 2
12 2 3 1
2 1 1 3
2 2 0 2
2 1 2 0
12 0 2 2
8 2 1 2
8 2 3 2
13 1 2 1
12 1 3 3
2 0 0 2
8 0 0 1
15 1 1 1
13 0 0 0
8 0 1 0
13 3 0 3
12 3 2 2
8 3 0 3
15 3 3 3
2 3 3 0
2 2 1 1
2 1 3 1
8 1 1 1
13 1 2 2
12 2 0 3
8 3 0 0
15 0 1 0
2 1 3 1
2 0 1 2
8 0 2 2
8 2 2 2
13 3 2 3
12 3 1 0
2 1 3 2
2 3 0 1
2 2 3 3
7 1 3 1
8 1 1 1
13 1 0 0
12 0 1 3
2 2 2 1
2 2 2 2
2 1 0 0
12 0 2 0
8 0 3 0
13 3 0 3
12 3 0 1
2 2 3 0
8 1 0 2
15 2 3 2
2 3 0 3
7 3 0 0
8 0 2 0
13 1 0 1
12 1 1 2
2 3 1 1
2 2 2 0
2 1 3 3
7 1 0 3
8 3 1 3
13 3 2 2
8 2 0 1
15 1 2 1
8 2 0 3
15 3 0 3
2 3 0 0
8 0 2 0
13 0 2 2
12 2 1 0
2 2 2 3
2 0 3 2
2 0 0 1
3 2 3 3
8 3 1 3
13 0 3 0
8 3 0 1
15 1 3 1
2 3 1 3
2 3 3 2
0 3 2 1
8 1 1 1
13 1 0 0
2 1 3 3
2 2 1 1
5 1 2 3
8 3 1 3
13 3 0 0
12 0 1 1
2 3 2 0
8 1 0 3
15 3 2 3
8 1 0 2
15 2 1 2
0 0 2 3
8 3 3 3
13 3 1 1
12 1 1 0
2 2 1 2
2 0 2 3
2 2 1 1
14 3 2 1
8 1 2 1
13 1 0 0
12 0 3 1
2 1 0 0
8 2 0 3
15 3 2 3
2 1 1 2
10 0 3 0
8 0 3 0
13 1 0 1
2 0 0 0
2 2 3 2
6 2 3 3
8 3 2 3
13 1 3 1
2 0 1 2
2 1 3 3
2 1 2 0
13 0 0 2
8 2 2 2
13 1 2 1
12 1 1 2
8 0 0 1
15 1 3 1
2 2 0 0
11 0 3 1
8 1 3 1
13 2 1 2
12 2 1 1
2 1 1 2
2 2 0 3
4 0 3 2
8 2 2 2
8 2 3 2
13 1 2 1
2 3 3 0
2 2 0 2
1 2 0 0
8 0 1 0
8 0 1 0
13 1 0 1
12 1 2 0
2 1 3 1
2 0 2 3
8 0 0 2
15 2 3 2
2 2 3 2
8 2 3 2
8 2 3 2
13 0 2 0
2 0 0 2
2 2 3 3
2 2 1 1
6 1 3 1
8 1 1 1
13 1 0 0
12 0 3 2
2 2 1 0
2 3 2 1
4 0 3 1
8 1 1 1
13 1 2 2
12 2 0 3
2 0 3 1
2 3 0 2
5 0 2 0
8 0 3 0
8 0 1 0
13 0 3 3
12 3 1 2
8 0 0 3
15 3 2 3
2 1 0 1
2 0 0 0
10 1 3 0
8 0 2 0
13 2 0 2
12 2 3 0
8 1 0 1
15 1 3 1
2 0 0 3
2 0 1 2
0 1 2 3
8 3 1 3
13 0 3 0
12 0 3 2
2 0 1 1
8 0 0 0
15 0 1 0
2 0 0 3
13 0 0 3
8 3 1 3
13 3 2 2
12 2 0 1
8 3 0 3
15 3 2 3
2 2 1 0
2 3 1 2
4 0 3 0
8 0 1 0
13 0 1 1
8 3 0 3
15 3 0 3
2 3 0 0
0 0 2 2
8 2 1 2
13 2 1 1
12 1 2 3
8 1 0 1
15 1 3 1
2 0 0 2
9 2 0 2
8 2 2 2
8 2 3 2
13 3 2 3
12 3 0 2
2 2 3 0
8 3 0 3
15 3 2 3
7 1 0 3
8 3 2 3
13 2 3 2
12 2 2 3
2 2 2 1
2 1 1 0
2 0 1 2
8 0 2 2
8 2 2 2
13 3 2 3
12 3 3 0
2 1 2 3
8 0 0 1
15 1 0 1
2 0 3 2
8 3 2 1
8 1 2 1
13 1 0 0
12 0 1 3
2 0 1 1
2 2 3 0
2 3 0 2
5 0 2 1
8 1 2 1
13 1 3 3
12 3 3 0
2 1 1 3
2 0 3 2
2 3 1 1
8 3 2 2
8 2 2 2
13 2 0 0
12 0 1 1
2 3 3 3
2 3 3 0
2 1 1 2
0 3 2 0
8 0 3 0
13 1 0 1
12 1 3 2
2 1 1 0
2 2 2 3
2 0 3 1
13 0 0 3
8 3 2 3
13 2 3 2
12 2 3 1
2 3 1 3
2 3 1 0
2 3 0 2
0 3 2 3
8 3 2 3
8 3 1 3
13 1 3 1
2 1 2 3
8 3 0 0
15 0 2 0
11 0 3 3
8 3 2 3
13 1 3 1
12 1 1 0
2 2 2 2
8 3 0 3
15 3 0 3
2 2 1 1
2 3 2 1
8 1 3 1
13 1 0 0
2 3 1 2
2 1 0 3
8 2 0 1
15 1 3 1
15 3 1 1
8 1 2 1
13 0 1 0
12 0 3 1
8 2 0 0
15 0 1 0
8 3 2 3
8 3 1 3
13 3 1 1
12 1 1 3
2 2 1 2
2 3 3 0
2 2 0 1
7 0 1 2
8 2 3 2
8 2 1 2
13 3 2 3
12 3 2 1
2 0 0 2
2 1 2 3
0 0 2 2
8 2 1 2
13 2 1 1
2 0 0 3
2 1 0 0
2 2 1 2
12 0 2 3
8 3 1 3
8 3 1 3
13 3 1 1
12 1 1 3
8 2 0 1
15 1 0 1
12 0 2 1
8 1 1 1
13 3 1 3
12 3 1 1
2 3 1 3
2 3 1 0
2 0 2 2
9 2 0 0
8 0 3 0
13 1 0 1
12 1 0 3
2 3 1 2
8 2 0 0
15 0 2 0
2 3 1 1
2 2 1 2
8 2 1 2
13 3 2 3
2 0 0 2
2 3 1 0
9 2 0 0
8 0 2 0
13 3 0 3
12 3 3 2
2 3 0 3
2 0 3 1
2 1 1 0
13 0 0 0
8 0 1 0
8 0 1 0
13 0 2 2
12 2 2 1
2 1 2 3
2 0 3 2
8 3 0 0
15 0 2 0
11 0 3 0
8 0 1 0
13 1 0 1
2 2 2 3
2 1 3 0
2 3 2 2
8 0 2 0
8 0 3 0
8 0 3 0
13 1 0 1
12 1 3 0
2 0 3 3
2 2 3 2
2 0 2 1
14 3 2 2
8 2 1 2
8 2 3 2
13 0 2 0
12 0 2 1
8 1 0 3
15 3 1 3
2 1 0 2
2 3 0 0
0 0 2 2
8 2 3 2
13 1 2 1
12 1 0 3
2 0 2 1
2 1 3 2
2 0 2 0
2 2 0 0
8 0 2 0
13 3 0 3
12 3 2 1
2 2 1 2
2 2 2 3
2 3 0 0
1 2 0 2
8 2 1 2
8 2 2 2
13 1 2 1
12 1 2 3
2 3 2 2
2 2 2 0
2 3 1 1
5 0 2 1
8 1 3 1
8 1 2 1
13 1 3 3
12 3 3 2
2 3 3 1
2 0 2 3
1 0 1 1
8 1 1 1
13 2 1 2
12 2 1 1
2 0 2 2
2 1 2 0
2 1 3 3
13 3 0 3
8 3 2 3
8 3 1 3
13 1 3 1
12 1 3 0
8 3 0 1
15 1 0 1
2 2 3 3
2 2 3 2
2 3 2 1
8 1 2 1
13 0 1 0
12 0 3 1
2 1 1 3
2 2 2 0
11 0 3 0
8 0 2 0
13 0 1 1
12 1 2 0
2 2 2 3
2 2 1 1
6 1 3 3
8 3 3 3
13 3 0 0
12 0 0 3
8 3 0 0
15 0 2 0
2 3 0 1
1 0 1 0
8 0 1 0
13 0 3 3
12 3 2 2
2 2 0 3
8 0 0 0
15 0 2 0
4 0 3 0
8 0 3 0
13 0 2 2
12 2 1 0
8 3 0 3
15 3 1 3
8 2 0 2
15 2 0 2
15 3 1 1
8 1 1 1
13 0 1 0
2 3 3 1
8 3 2 1
8 1 1 1
13 1 0 0
12 0 1 2
8 2 0 0
15 0 2 0
2 0 2 1
11 0 3 3
8 3 1 3
13 2 3 2
12 2 3 1
8 0 0 3
15 3 0 3
2 3 1 2
5 0 2 3
8 3 2 3
8 3 3 3
13 1 3 1
12 1 1 2
8 3 0 3
15 3 3 3
2 2 0 1
2 3 3 0
5 1 0 3
8 3 3 3
13 3 2 2
12 2 3 3
2 1 1 0
2 1 2 1
2 2 1 2
12 0 2 2
8 2 3 2
13 2 3 3
12 3 1 2
2 0 3 3
8 0 0 0
15 0 2 0
6 0 3 1
8 1 3 1
13 2 1 2
2 3 3 0
2 2 0 3
8 1 0 1
15 1 3 1
7 1 3 3
8 3 3 3
13 3 2 2
2 1 2 0
2 2 1 3
2 2 2 1
6 1 3 1
8 1 2 1
13 1 2 2
12 2 0 1
2 0 1 2
2 1 2 3
2 2 3 0
11 0 3 2
8 2 3 2
8 2 1 2
13 1 2 1
2 1 0 0
2 2 3 2
12 0 2 0
8 0 3 0
8 0 1 0
13 1 0 1
12 1 1 0
2 3 0 1
8 0 0 2
15 2 0 2
0 1 2 3
8 3 3 3
13 0 3 0
12 0 1 3
2 2 0 2
2 1 1 0
12 0 2 1
8 1 2 1
13 1 3 3
2 0 0 1
2 3 1 0
2 1 2 2
0 0 2 1
8 1 2 1
8 1 2 1
13 3 1 3
12 3 3 2
2 2 0 3
2 2 3 0
2 1 0 1
4 0 3 3
8 3 3 3
13 2 3 2
8 0 0 3
15 3 3 3
2 3 1 1
1 0 1 1
8 1 3 1
13 1 2 2
12 2 0 1
2 2 2 2
2 1 0 0
2 0 3 3
14 3 2 3
8 3 3 3
8 3 1 3
13 3 1 1
12 1 2 3
2 3 0 0
8 2 0 1
15 1 2 1
5 1 0 1
8 1 1 1
13 1 3 3
12 3 2 1
8 1 0 3
15 3 0 3
14 3 2 2
8 2 1 2
13 1 2 1
12 1 2 3
2 3 1 1
2 1 3 0
2 2 0 2
12 0 2 0
8 0 1 0
13 0 3 3
12 3 1 0
2 1 0 3
15 3 1 1
8 1 3 1
13 1 0 0
12 0 1 2
2 2 3 0
8 3 0 3
15 3 2 3
2 3 3 1
4 0 3 3
8 3 2 3
13 2 3 2
2 1 2 1
2 1 0 0
2 2 2 3
10 1 3 1
8 1 2 1
13 1 2 2
12 2 3 1
2 2 0 2
2 0 0 3
12 0 2 2
8 2 3 2
13 2 1 1
12 1 3 3
2 2 3 2
2 0 0 1
2 3 1 0
1 2 0 2
8 2 1 2
13 2 3 3
12 3 3 1
2 1 0 0
2 1 0 3
2 0 1 2
8 0 2 2
8 2 1 2
8 2 3 2
13 2 1 1
12 1 1 2
2 3 1 3
2 2 2 1
2 2 1 0
7 3 0 3
8 3 3 3
13 3 2 2
12 2 2 1
2 3 3 3
2 0 1 2
0 3 2 2
8 2 2 2
13 2 1 1
12 1 0 2
2 3 2 1
2 1 0 0
2 2 0 3
15 0 1 1
8 1 3 1
8 1 1 1
13 2 1 2
2 2 3 0
2 2 0 1
8 0 0 3
15 3 0 3
6 0 3 1
8 1 2 1
13 1 2 2
2 0 1 1
2 1 0 3
11 0 3 0
8 0 3 0
8 0 2 0
13 0 2 2
12 2 0 0


A descriptions/Day16.md => descriptions/Day16.md +144 -0
@@ 0,0 1,144 @@
\-\-- 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](https://en.wikipedia.org/wiki/Hardware_register) (numbered
`0` through `3`) that can be manipulated by
[instructions](https://en.wikipedia.org/wiki/Instruction_set_architecture#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](https://en.wikipedia.org/wiki/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](https://en.wikipedia.org/wiki/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 \-\-- {#part2}
--------------------

Using the samples you collected, [work out the number of each
opcode]{title="This is one of my favorite puzzles."} and execute the
test program (the second section of your puzzle input).

*What value is contained in register `0` after executing the test
program?*


M src/bin/day16.rs => src/bin/day16.rs +269 -1
@@ 1,1 1,269 @@
fn main() {}
use std::fs::File;
use std::io::prelude::*;
use std::io::BufReader;

use lazy_static::lazy_static;
use regex::Regex;
use rustc_hash::FxHashSet;

static INPUT: &str = "data/day16";
lazy_static! {
    static ref DFILT: Regex = Regex::new(r"\d+").unwrap();
}

#[derive(Eq, PartialEq, Clone, Copy, Debug)]
enum Either<A, B> {
    Left(A),
    Right(B),
}

impl<A, B> Either<A, B> {
    #[inline]
    fn is_left(&self) -> bool {
        match self {
            Either::Left(_) => true,
            _ => false,
        }
    }

    #[inline]
    fn is_right(&self) -> bool {
        !self.is_left()
    }
}

#[derive(Eq, PartialEq, Clone, Copy, Hash, Debug)]
#[repr(u8)]
enum OpCode {
    Addr,
    Addi,
    Mulr,
    Muli,
    Banr,
    Bani,
    Borr,
    Bori,
    Setr,
    Seti,
    Gtir,
    Gtri,
    Gtrr,
    Eqir,
    Eqri,
    Eqrr,
}

const OPCODES: [OpCode; 16] = [
    OpCode::Addr,
    OpCode::Addi,
    OpCode::Mulr,
    OpCode::Muli,
    OpCode::Banr,
    OpCode::Bani,
    OpCode::Borr,
    OpCode::Bori,
    OpCode::Setr,
    OpCode::Seti,
    OpCode::Gtir,
    OpCode::Gtri,
    OpCode::Gtrr,
    OpCode::Eqir,
    OpCode::Eqri,
    OpCode::Eqrr,
];

struct Device {
    regs: [usize; 4],
    /// Map between opcode numbers and actual opcodes
    opcodes: [OpCode; 16],
}

fn solve_opcodes(mut map: Vec<Either<OpCode, FxHashSet<OpCode>>>) -> [OpCode; 16] {
    assert_eq!(map.len(), 16);
    while map.iter().any(Either::is_right) {
        for i in 0..map.len() {
            let op = match &map[i] {
                Either::Left(op) => *op,
                _ => continue,
            };
            for j in 0..map.len() {
                if j == i {
                    continue;
                }
                match &mut map[j] {
                    Either::Right(m) => {
                        m.remove(&op);
                    }
                    _ => {}
                }
                let op = if let Either::Right(m) = &map[j] {
                    if m.len() == 1 {
                        *m.iter().next().unwrap()
                    } else {
                        continue;
                    }
                } else {
                    continue;
                };
                map[j] = Either::Left(op);
            }
        }
    }

    let mut ops = OPCODES;
    for (op, m) in ops.iter_mut().zip(map) {
        *op = if let Either::Left(op) = m {
            op
        } else {
            panic!()
        };
    }
    ops
}

impl Device {
    fn raw_op(&mut self, op: OpCode, a: usize, b: usize, c: usize) {
        use self::OpCode::*;
        match op {
            Addr => self.regs[c] = self.regs[a] + self.regs[b],
            Addi => self.regs[c] = self.regs[a] + b,
            Mulr => self.regs[c] = self.regs[a] * self.regs[b],
            Muli => self.regs[c] = self.regs[a] * b,
            Banr => self.regs[c] = self.regs[a] & self.regs[b],
            Bani => self.regs[c] = self.regs[a] & b,
            Borr => self.regs[c] = self.regs[a] | self.regs[b],
            Bori => self.regs[c] = self.regs[a] | b,
            Setr => self.regs[c] = self.regs[a],
            Seti => self.regs[c] = a,
            Gtir => self.regs[c] = (a > self.regs[b]) as usize,
            Gtri => self.regs[c] = (self.regs[a] > b) as usize,
            Gtrr => self.regs[c] = (self.regs[a] > self.regs[b]) as usize,
            Eqir => self.regs[c] = (a == self.regs[b]) as usize,
            Eqri => self.regs[c] = (self.regs[a] == b) as usize,
            Eqrr => self.regs[c] = (self.regs[a] == self.regs[b]) as usize,
        }
    }

    fn op(&mut self, opid: usize, a: usize, b: usize, c: usize) {
        self.raw_op(self.opcodes[opid], a, b, c);
    }

    fn solve<R>(mut rdr: R) -> (Self, usize, R)
    where
        R: BufRead,
    {
        let mut map: Vec<Either<OpCode, FxHashSet<OpCode>>> =
            vec![Either::Right(FxHashSet::default()); 16];
        let mut p1 = 0;
        let mut input = String::new();
        loop {
            input.clear();
            while let Ok(n) = rdr.read_line(&mut input) {
                if n < 3 {
                    break;
                }
            }
            if input.len() < 3 {
                break;
            }
            let v: Vec<usize> = DFILT
                .find_iter(&input)
                .filter_map(|m| m.as_str().parse().ok())
                .collect();
            let test = Test::from_slice(&v);
            if test.run(&mut map) >= 3 {
                p1 += 1;
            }
        }

        let dev = Device {
            regs: [0; 4],
            opcodes: solve_opcodes(map),
        };
        (dev, p1, rdr)
    }

    fn run<R>(&mut self, mut rdr: R)
    where
        R: BufRead,
    {
        let mut l = String::new();
        while let Ok(n) = rdr.read_line(&mut l) {
            if n == 0 {
                break;
            }
            if l.trim().len() == 0 {
                continue;
            }
            let mut ds = DFILT.find_iter(&l).filter_map(|m| m.as_str().parse().ok());
            let op = ds.next().expect("None for op");
            let a = ds.next().expect("None for first arg");
            let b = ds.next().expect("None for sencond arg");
            let c = ds.next().expect("None for dest arg");
            self.op(op, a, b, c);
            l.clear();
        }
    }
}

#[derive(Default, Debug)]
struct Test {
    before: [usize; 4],
    oper: [usize; 4],
    after: [usize; 4],
}

impl Test {
    fn from_slice(s: &[usize]) -> Self {
        assert_eq!(s.len(), 12);
        let mut before = [0; 4];
        let mut oper = [0; 4];
        let mut after = [0; 4];
        before.copy_from_slice(&s[0..4]);
        oper.copy_from_slice(&s[4..8]);
        after.copy_from_slice(&s[8..12]);
        Test {
            before,
            oper,
            after,
        }
    }

    fn run(self, map: &mut [Either<OpCode, FxHashSet<OpCode>>]) -> usize {
        let mut dev = Device {
            regs: self.before,
            opcodes: OPCODES,
        };
        let mut candidates = Vec::new();
        for &op in &OPCODES {
            dev.regs = self.before;
            dev.raw_op(op, self.oper[1], self.oper[2], self.oper[3]);
            if dev.regs == self.after {
                candidates.push(op);
            }
        }
        if candidates.len() == 1 {
            map[self.oper[0]] = Either::Left(candidates[0]);
        } else {
            match &mut map[self.oper[0]] {
                Either::Right(m) => {
                    for &op in &candidates {
                        m.insert(op);
                    }
                }
                _ => {}
            }
        }

        candidates.len()
    }
}

fn main() {
    let input = File::open(INPUT).expect("could not open file");
    let input = BufReader::new(input);
    let (mut dev, p1, remaining) = Device::solve(input);
    println!("  1: {}", p1);
    dev.run(remaining);
    println!("  2: {}", dev.regs[0]);
}