Задача №111356. Выборы Президента

В выборах Президента Российской Федерации побеждает кандидат, набравший свыше половины числа голосов избирателей. Если такого кандидата нет, то во второй тур выборов выходят два кандидата, набравших наибольшее число голосов.

Входные данные

Каждая строка входного файла содержит имя кандидата, за которого отдал голос один избиратель. Известно, что общее число кандидатов не превосходит 20, но в отличии от предыдущих задач список кандидатов явно не задан.

Выходные данные

Если есть кандидат, набравший более 50% голосов, программа должна вывести его имя. Если такого кандидата нет, программа должна вывести имя кандидата, занявшего первое место, затем имя кандидата, занявшего второе место.

Примеры

Входные данные

Полуэкт Варфоломеев
Варфоломей Полуэктов
Полуэкт Варфоломеев

Выходные данные

Полуэкт Варфоломеев

Входные данные

Полуэкт Варфоломеев
Варфоломей Виссарионов
Виссарион Полуэктов
Варфоломей Виссарионов
Варфоломей Виссарионов
Полуэкт Варфоломеев

Выходные данные

Варфоломей Виссарионов
Полуэкт Варфоломеев

Сдать: для сдачи задач необходимо войти в систему