4 3 200 1
1 2 1 1
2 3 1 0
2 4 1 2
1 3