100000 1 100000 999999 1 100000 100000 800000 800000 1 0 0 0 0 0