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