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