4
10 50 5 70 30 3 150 100 20 500