3 1 120 1000 100 100 180 20 170 10 270 30 270 40 400 20 0