South Dakota: History