What did California and Maine have in common when they became territories of the United States?

A) Both states had land above and below the Missouri Compromise line.
B) Both were admitted as states where citizens could vote on whether to allow slavery.
C) Both were admitted as a free state at the same time that a slaveholding state was added.
D) Both were admitted at the same time; in California slavery was legal, in Maine it was not.