5 6 100 10000000
0 1 10 0 0
1 2 5 0 0
1 2 14 1 0
1 2 10 0 0
2 3 3 0 0
3 4 8 0 0