Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|1|2|3|4|5|6|7|8|9|
a|1|0|1|2|3|4|5|6|7|8|
b|2|1|1|1|2|3|4|5|6|7|

Adding 1 - score:1
Adding 2 - score:1
Adding 3 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|1|2|3|4|5|6|7|8|
a|0|1|0|1|2|3|4|5|6|7|
b|0|2|1|0|1|2|3|4|5|6|

Adding 2 - score:1
Adding 3 - score:0
Adding 4 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|1|2|3|4|5|6|7|
a|0|0|1|1|2|3|3|4|5|6|
b|0|0|2|1|1|2|3|3|4|5|

Adding 3 - score:1
Adding 4 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|0|1|2|3|4|5|6|
a|0|0|0|1|1|2|2|3|4|5|
b|0|0|0|2|1|2|3|2|3|4|

Adding 4 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|0|0|1|2|3|4|5|
a|0|0|0|0|1|1|1|2|3|4|
b|0|0|0|0|2|2|2|1|2|3|

Adding 7 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|0|0|0|1|2|3|4|
a|0|0|0|0|0|1|0|1|2|3|
b|0|0|0|0|0|2|1|0|1|2|

Adding 6 - score:1
Adding 7 - score:0
Adding 8 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|0|0|0|0|1|2|3|
a|0|0|0|0|0|0|1|1|2|3|
b|0|0|0|0|0|0|2|1|1|2|

Adding 7 - score:1
Adding 8 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|0|0|0|0|0|1|2|
a|0|0|0|0|0|0|0|1|1|2|
b|0|0|0|0|0|0|0|2|1|1|

Adding 8 - score:1
Adding 9 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|0|0|0|0|0|0|1|
a|0|0|0|0|0|0|0|0|1|1|
b|0|0|0|0|0|0|0|0|2|1|

Adding 9 - score:1
Next Iteration
  -|a|a|b|b|c|a|b|b|b|
-|0|0|0|0|0|0|0|0|0|0|
a|0|0|0|0|0|0|0|0|0|1|
b|0|0|0|0|0|0|0|0|0|2|

FINAL DAG:
0(c=0,0) [1 2 3 ]
1(c=1,1) [2 3 4 ]
2(c=1,2) [3 4 ]
3(c=1,3) [4 ]
4(c=2,4) [7 ]
5(c=10000000,-10000000) [6 7 8 ]
6(c=10000000,-9999999) [7 8 ]
7(c=3,5) [8 9 ]
8(c=4,6) [9 ]
9(c=4,7) []
4 7