7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0