3 2 14 5 1
4 6 6 10 1000
0 7 3 9 200
1 2 8 5 150
