Однажды Вася решил посмотреть результаты финала чемпионата Берляндии по футболу 1910 года. К сожалению, он не нашел итоговый счет матча, зато нашел подробное текстовое описание хода всей игры. Всего в этом описании оказалось n строк, каждая из которых описывала один гол. Каждый гол обозначался названием забившей его команды. Помогите Васе — узнайте название команды, победившей в финале. Гарантируется, что матч не закончился вничью.
Выходные данные
Выведите название победившей команды. Напоминаем, что в футболе победившей считается команда, забившая больше мячей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 ABC
|
ABC
|
|
2
|
5 A ABA ABA A A
|
A
|