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