1 2 1 4 1 2 -1 2 -1 2 1 4 -1 2 -1 4 -1 -2 1000 2000