4 4 2
1 4 1
1 3 4
3 4 10
2 3 30
1 2
3 4