P15217 [NWERC 2025] Last Christmas

没有现场音乐的圣诞集市是不完整的，你会发现从玩具木琴上跑调的《Jingle Bells》演奏到巴赫《圣诞清唱剧》的专业改编，各种表演应有尽有。今年，Jonathan 和 Merle 也想通过演奏圣诞歌曲赚点钱，但他们甚至在选择哪位艺术家上都无法达成一致，更不用说选哪首歌了。Jonathan 最喜欢 Mariah Carey，而 Merle 则深爱 Goo Goo Dolls 的整张圣诞专辑。 他们决定使用统计数据和以下策略来解决争论。他们取 $n$ 份过去的圣诞 top-10 榜单，并统计每位艺术家出现的次数。注意，同一位艺术家可能在同一份榜单上出现多次。出现次数最高的艺术家显然是最棒的！如果出现平局，他们将在出现次数最高的艺术家中，比较谁拥有最多的第一名（number 1 hits）。如果仍然平局，则继续在这些艺术家中比较谁拥有最多的第二名，依此类推。 谁是圣诞季的最佳艺术家？

输入包含： * 一行，一个整数 $n$ ($1 \leq n \leq 100$)，表示 top-10 榜单的数量。 * $n$ 行，每行包含 $10$ 个字符串 $s$ ($1 \leq |s| \leq 20$)，表示从第 $1$ 名到第 $10$ 名的艺术家姓氏（或单名）。每个名字仅由英文小写字母 (a-z) 组成。$^{1}$ $^{1}$如果 Madonna 不需要姓氏，为什么其他艺术家需要呢？

根据上述规则输出最佳艺术家的名字，如果没有唯一的最佳艺术家，则输出 "tie"。

对于样例一：Madonna 和 Wham! 都总共出现了三次，但由于 Madonna 比 Wham! 多一个第一名，因此 Madonna 是最佳艺术家。