1 2 15
2 3 20
4 3 28
5 6 10
7 8 24
1 4 10
1 7 20
4 5 15
4 8 37
6 8 7
5 3 6
3 6 3
