题目描述

没有现场音乐的圣诞集市是不完整的，你会发现从玩具木琴上跑调的《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"。

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

提示

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