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