0 3 10 20 20 10 7 70 30 1 7 15 20 50 -1 -1