3 3 3 3 89 89 2 89 89 2 3 100000 2 100001 200000 2 200001 300000 2 300001 400000 2 400001 500000 2 500001 600000 2 600001 700000 2 700001 800000 2 800001 900000 2 900001 1000000 3 3 100000 3 100001 200000 3 200001 300000 3 300001 400000 3 400001 500000 3 500001 600000 3 600001 700000 3 700001 800000 3 800001 900000 3 900001 1000000 2 4294967295 4294967295 2 4294967195 4294967295 2 4294966295 4294967295 2 4294957295 4294967295 2 4294867295 4294967295 3 4294967295 4294967295 3 4294967195 4294967295 3 4294966295 4294967295 3 4294957295 4294967295 3 4294867295 4294967295 0 0 0