1 2 35
2 3 45
2 4 30
3 5 45
3 6 20
4 5 45
4 7 130
5 7 70
6 7 70