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: "when did the republican party gain support in the north and midwest?" whose answer is 1854.
Each document should contain about 30 words, and these documents should contain useful information.

Query: when did the republican party gain support in the north and midwest
Useful Output:

Doc 1: After its formation in 1854, the Republican Party successfully formed a coalition based in the Upper Midwest and Northeast Coast by
Doc 2: Out of the 100 electoral college votes that switched from Democratic in 2012 to Republican in 2016, 50 were from the Midwest, coming from Ohio,
Doc 3: McKinley received 7,218,491 votes (51.7 percent) to Bryan's 6,356,734 votes (45.5 percent)—a gain for the Republicans of 114,000 votes over their total in 1896
Doc 4: Republicans had impressive gains in the Midwest, West, and South, yet in the Northeast—the former stronghold of the Old Guard—Republicans
Doc 5: In 2025, Republicans will control about 63 percent of the 1,501 partisan legislative seats in the Midwest. This does not include Nebraska, where