10 1 900000 3 30000 7 20000 6 25000 4 27000 10 10000 100 5000 1000 3000 1500 2500 2000 2004