2 7 200000 500000 4 6 120 2680 3400 200 -1 -1