M. 圣诞金曲

Last Christmas

时间限制：1 秒 · 内存限制：1024 MiB

原题：NWERC 2025 L · 查看官方英文原文（英文 PDF 也已作为本题附件提供）

题目描述

你收集了 $n$ 份圣诞歌曲榜单，每份按排名从第 $1$ 名到第 $10$ 名列出相应歌手。同一歌手可能在同一份榜单中出现多次，每次出现都分别计数。

首先比较所有歌手在所有榜单中的出现总次数，总次数越多越好。如果多名歌手并列，则只在这些歌手中比较获得第 $1$ 名的次数，次数越多越好；若仍并列，则继续比较获得第 $2$ 名的次数，依此类推，直到第 $10$ 名。

请确定按照上述规则选出的最佳歌手。如果所有比较结束后仍不能得到唯一的最佳歌手，则报告并列。

输入格式

第一行包含 $n$（$1 \leq n \leq 100$）。

接下来 $n$ 行，每行包含 $10$ 个字符串，按第 $1$ 名到第 $10$ 名的顺序给出一份榜单的歌手名字。每个名字长度为 $1$ 到 $20$，且只包含小写英文字母 a-z。

输出格式

输出唯一最佳歌手的名字；如果最终仍有多名最佳歌手并列，输出 tie。

样例

3
elton jose bowie eagles elvis wham nat joni bruce minnie
elton madonna wham elvis andy donny madonna aha chuck judy
madonna heart whitney chuck joni wham john yoko nsync stevie

madonna

3
maria a b wham c d e f maria wham
wham g h maria i j k l wham m
n o p q r s t u v maria

tie

2
b a b d e a e a b a
b b b e d a d a a a

a

原题版权归原作者及相应赛事评委会所有，采用 CC BY-SA 4.0 许可。中文译文为本练习赛整理，按相同许可发布。题号及中文标题作了调整，输入约束、样例和判题要求依照官方原题；图示及完整英文叙述请参阅英文原文附件。