5 6 7
1 2 10
2 3 10
3 5 10
1 3 30
2 5 31
1 5 91