7 5 2000 3 7 3 9 15 500 500 5000 3 2 3 2 2 3 3 1 3 1 0