Бобби только что присоединился к новой компании, и отдел кадров попросил его отметить его день рождения в офисном календаре. В День Рождения Бобби хочет почувствовать себя особенным!

Он замечает, что чем дольше люди не отмечают день рождения и не едят торт, тем больше им нравится встреча нового дня рождения. Поэтому он хочет выбрать свой день рождения таким образом, чтобы только что прошел самый длинный период без дня рождения. Конечно, он не хочет делиться своим днем рождения ни с кем из коллег.

Можете ли Вы помочь ему придумать фальшивый день рождения так, чтобы он почувствовал себя как можно более особенным? Бобби не заботится о високосных годах: можете считать, что каждый год не является високосным, и что 29 февраля ни у кого нет дня рождения. Если таких дат несколько, то Бобби решает заполнить дату, являющейся самой скорой (строго) после текущей даты, 27 -го октября - это означает, что он сможет отпраздновать свой день рождения как можно скорее.

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

Первая строка содержит число n (1 ≤ n ≤ 100) - количество коллег Бобби в его новом офисе. Каждая из следующих n строк содержит информацию об одном сотруднике: имя (до 20 букв верхнего или нижнего регистра) и день рождения. Дата дается в формате mm-dd.

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

Выведите дату поддельного дня рождения в формате mm-dd, выбранного Бобби.