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