0 1 1
 0 7 6
 1 2 1
 1 8 6
 2 3 1
 2 10 6
 3 4 1
 3 10 10
 4 5 1
 4 10 8
 5 6 1
 5 10 8
 6 7 1
 6 10 6
 7 8 1
 7 10 7
 8 9 1
 8 10 6
 9 10 1
 9 10 0.5
8