7 10 3
5 6 7
1 2 1
1 3 3
1 4 2
1 5 10
2 4 4
3 4 7
3 5 11
3 6 12
5 7 1
6 7 1
