4 5 -1 -1 -6 4 -9 -7 2 5 -7 6 2 1 2 3 4 3 1 1 1 1 1 1 2 -1000000000 1000000000 1000000000 -1000000000