1000 4 10 0 30 80 15 0 20 100