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

