题目描述

加拿大实行多党制政府体系。每个候选人通常隶属于某个政党，其候选人赢得最多选区席位的政党一般会组建政府。有些候选人以独立候选人的身份参选，这意味着他们不隶属于任何政党。你的任务是统计某个特定选区的选票，并确定获胜候选人所属的政党。

输入

输入的第一行包含一个满足 $2 \leq n \leq 20$ 的正整数 $n$，表示该选区的候选人数。接下来是 $n$ 组行数据：每组数据的第一行是候选人的名字，长度最多为 80 个字符；第二行是该候选人所属政党的名字，长度最多为 80 个字符，如果候选人是独立候选人，则该行是单词 “independent”。输入中候选人名字和政党名字均不会重复，且所有行都没有前导或尾随空格。

接下来一行包含一个正整数 $m \leq 10000$，然后是 $m$ 行，每行表示一张选票上所选候选人的名字。任何不在候选人名单中的名字都应被忽略。

输出

输出仅包含一行，内容为以下之一：

• 如果存在获胜候选人且该候选人隶属于某个政党，则输出获胜候选人所属政党的名字。
• 如果存在获胜候选人且该候选人是独立候选人，则输出单词 “independent”。
• 如果不存在获胜者（即没有候选人获得的选票数比其他所有候选人都多），则输出单词 “tie”。

输入数据 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

输出数据 1

Rhinoceros

题目来源

Waterloo local 1999.06.19