4 4 100
0 1 10 1
1 3 50 1
0 2 20 1
2 3 60 1