5 3 5
1 2 10
2 3 20
4 5 30
1 3
1 4
4 5
5 4
2 5