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