선거

캐나다는 여러 정당이 존재하는 다당제 국가입니다. 각 후보는 보통 하나의 정당에 소속되며, 소속 후보가 가장 많은 선거구(riding)에서 승리한 정당이 정부를 구성합니다. 일부 후보는 무소속으로 출마하는데, 이는 어떤 정당에도 소속되지 않았다는 뜻입니다. 여러분이 할 일은 특정 선거구의 표를 집계하여, 당선된 후보가 소속된 정당을 알아내는 것입니다.

첫째 줄에 선거구의 후보 수를 나타내는 정수 $n$ ($2 \le n \le 20$)이 주어집니다.

이어서 $n$개의 후보 정보가 두 줄씩 주어집니다. 각 후보 정보의 첫째 줄은 후보의 이름(최대 80자)이고, 둘째 줄은 소속 정당의 이름(최대 80자)이거나, 소속 정당이 없는 경우 단어 independent입니다. 같은 후보 이름이나 같은 정당 이름이 두 번 이상 등장하지 않습니다. 모든 줄에는 앞뒤 공백이 없습니다.

그다음 줄에 정수 $m$ ($m \le 10000$)이 주어지고, 이어서 $m$개의 줄에 각각 한 표가 던져진 후보의 이름이 주어집니다. 후보 목록에 없는 이름은 무시합니다.

다음 중 하나를 한 줄에 출력합니다.

• 당선된 후보가 있고 그 후보가 어떤 정당에 소속되어 있다면, 그 정당의 이름.
• 당선된 후보가 있지만 어떤 정당에도 소속되어 있지 않다면, 단어 independent.
• 당선자가 없다면, 즉 다른 모든 후보보다 더 많은 표를 받은 후보가 존재하지 않는다면, 단어 tie.