Problem D
Recount
In their desperation, the election officials turn to you and ask you to write a program to count the vote!
Input
The 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 $100\, 000$ 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!)
| Sample Input 1 | Sample Output 1 |
|---|---|
Penny Franklin Marti Graham Connie Froggatt Joseph Ivers Connie Froggatt Penny Franklin Connie Froggatt Bruce Stanger Connie Froggatt Barbara Skinner Barbara Skinner *** |
Connie Froggatt |
| Sample Input 2 | Sample Output 2 |
|---|---|
Penny Franklin Connie Froggatt Barbara Skinner Connie Froggatt Jose Antonio Gomez-Iglesias Connie Froggatt Bruce Stanger Barbara Skinner Barbara Skinner *** |
Runoff! |
