1000000000 1000000000 3 1 1 2 2 3 3