4 5 30
100 110 90 120
10 10 10 10
1 2 5
2 3 3
3 1 2
1 4 100
3 4 1