Дан набор слов, слова могут повторяться. Среди них надо найти самое частое слово. Если таких слов несколько, то выведите лексикографически наименьшее.
В первой строке дано число n (1 ≤ n ≤ 103) — количество строк. В следующих n строках даны слова, состоящие из строчных букв английского алфавита. Слово не бывает пустым. Суммарная длина слов не превосходит 107. Длина одного слова не превосходит 105.
Выведите единственную строку – наиболее частое слово, лексикографически минимальное, если самых частых слов несколько.
|
5 caba aba caba abac aba |
aba |
|
3 b bc bcd |
b |
|
10 ciwlaxtnhhrnenw ciwnvsuni ciwaxeujmsmvpojqjkxk ciwnvsuni ciwnvsuni ciwuxlkecnofovq ciwuxlkecnofovq ciwodramivid ciwlaxtnhhrnenw ciwnvsuni |
ciwnvsuni |