Please answer the following question: Information:  - A U.S. state is a constituent political entity of the United States of America. There are 50 states, which are bound together in a union with each other. Each state holds administrative jurisdiction over a defined geographic territory, and shares its sovereignty with the United States federal government. Due to the shared sovereignty between each state and the federal government, Americans are citizens of both the federal republic and of the state in which they reside. State citizenship and residency are flexible, and no government approval is required to move between states, except for persons covered by certain types of court orders (e.g., paroled convicts and children of divorced spouses who are sharing custody).  - South Dakota is a state located in the Midwestern region of the United States. It is named after the Lakota and Dakota Sioux Native American tribes, who compose a significant portion of the population and historically dominated the entire territory. South Dakota is the 17th most expansive, but the 5th least populous and the 5th least densely populated of the 50 United States. Once the southern portion of the Dakota Territory, South Dakota became a state on November 2, 1889, simultaneously with North Dakota. Pierre is the state capital and Sioux Falls, with a population of about 171,000, is South Dakota's largest city.  - Americans are citizens of the United States of America. The country is home to people of many different national origins. As a result, Americans do not equate their nationality with ethnicity, but with citizenship and allegiance. Although citizens make up the majority of Americans, non-citizen residents, dual citizens, and expatriates may also claim an American identity.  - The Sioux are groups of Native American tribes and First Nations peoples in North America. The term can refer to any ethnic group within the Great Sioux Nation or to any of the nation's many language dialects. The Sioux comprise three major divisions based on language divisions: the Dakota, Lakota, and Nakota.  - The Territory of Dakota was an organized incorporated territory of the United States that existed from March 2, 1861, until November 2, 1889, when the final extent of the reduced territory was split and admitted to the Union as the states of North and South Dakota.  - The South Dakota Department of Transportation is a state government organization in charge of maintaining public roadways of the U.S. state of South Dakota . South Dakota has 82,447 miles of highways , roads and streets ; 5,905 bridges . The SD DOT is responsible for 7,830 miles of the roadway system . The DOT budgets roughly $ 15,700,000.00 for winter snow and ice removal year . The Department of Transportation was formerly known as the South Dakota Department of Highways .    What entity does 'south dakota department of transportation' has the relation 'headquarters location' with?
A:
pierre