10 1 100 100 1 1 2 1000 30 40 30 2500 10 10 5 1 2000 60 60 0 2 10 1 1 0 20 1 3 3 2 10 1 1 1 20 1 3 3 2 10 1 1 0 1000 50 150 125 2 2000 80 80 0 4000 160 160 160 2 1200 72 72 72 2400 144 144 0 3 1000 30 40 30 2000 15 15 30 2500 25 55 20 1 41 30 40 41