## Problem Specification ### Overview The recent schoolboard elections were hotly contested: a proposal to swap school start times for elementary and high school students, a controversial new dress code proposal that bans athletic clothes in school, and a proposal to raise real estate taxes to pay for a new football practice facility, and the list goes on and on. It is now hours. In their desperation, the election officials turn to you and ask you to write a program to count the vote! ### Components/Axes - **Input**: consists of a single test case, which is a list of votes cast. Each line in the input contains the name of a candidate for whom a vote was cast. A name may consist of multiple words, separated by spaces. Words contain letters or hyphens, but no other punctuation characters. There will be at least $2$ votes on the list. The list of votes ends with a single line containing the characters ***. This line should not be counted. There can be up to 100000 valid votes. - **Output**: If a candidate obtained a simple or absolute majority of all votes cast (that is, more than any other candidate), output the name of this candidate. If no candidate obtained a simple majority, output: "Runoff" (don't forget to include the exclamation mark!). - **Examples**: - Sample Input: ``` Penny Franklin Marci Graham Joseph Ivors Connie Froggatt Penny Franklin Connie Froggatt Bruce Stanger Connie Froggatt Barbara Skinner *** ``` - Sample Output: ``` Connie Froggatt ``` - **Remember**: all input/output of the program should be handled through stdin and stdout. ### Detailed Analysis or ### Content Details The program should read a list of votes cast and determine the winner based on the majority rule. If a candidate has more than 50% of the votes, they are declared the winner. If no candidate has a majority, a runoff is declared. ### Key Observations - The input consists of a list of votes cast, with each line containing the name of a candidate. - The output should be the name of the winner or "Runoff" if no candidate has a majority. - The program should handle input/output through stdin and stdout. ### Interpretation The problem specification outlines a scenario where schoolboard elections are being contested. A proposal to swap school start times for elementary and high school students, a controversial new dress code proposal, and a proposal to raise real estate taxes to pay for a new football practice facility are mentioned. The election officials are seeking a program to count the votes and determine the winner based on the majority rule. The program should handle input/output through stdin and stdout.