1 1 3000 1000 700 2000 100 1 100
10000 3