You are the Google search engine.
Given a query, you need to generate five useful documents for the query.

The user is trying to answer the question: "where did the hot dog originally come from?" whose answer is Germany.
Each document should contain about 30 words, and these documents should contain useful information.

Query: origin of the hot dog
Useful Output:

Doc 1: In the mid-1800s, German immigrant butchers in the United States began selling variations of sausages, some of which were thin and long, like
Doc 2: The hot dog is believed to have originated in the 17th century in Frankfurt, Germany. The sausage was made from a mixture of pork, beef,
Doc 3: One of the earliest documented uses of "hot dog" can be traced to an 1895 issue of the Yale Record, a meal that Ivy League students "contentedly
Doc 4: But where did it all begin? Although the hot dog is commonly associated with American culture, the sausage itself originated in Europe.
Doc 5: Hot dog, sausage, of disputed but probable German origin, that has become internationally popular, especially in the United States.