5 8 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
3 4 1 0 0
3 0 9.9 0 1