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