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