1 100 100 200 150 2 200 300 450 450 3 100 200 50 4 4 10 100 50 50 100 150 150 30 3 200 200 100 2 10 10 400 470 1 1 100 500 300