Problem B
Election
Canada has a multi-party system of government. Each candidate is generally associated with a party, and the party whose candidates win the most ridings generally forms the government. Some candidates run as independents, meaning they are not associated with any party. Your job is to count the votes for a particular riding and to determine the party with which the winning candidate is associated.
Input
The first line of input contains a positive integer
The next line contains a positive integer
Each name line consists of at least
Output
Output consists of a single line containing one of:
-
The name of the party with whom the winning candidate is associated, if there is a winning candidate and that candidate is associated with a party.
-
The word “independent” if there is a winning candidate and that candidate is not associated with a party.
-
The word “tie” if there is no winner; that is, if no candidate receives more votes than every other candidate.
Sample Input 1 | Sample Output 1 |
---|---|
3 Marilyn Manson Rhinoceros Jane Doe Family Coalition John Smith independent 6 John Smith Marilyn Manson Marilyn Manson Jane Doe John Smith Marilyn Manson |
Rhinoceros |