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