Іменинник#9879
Боббі щойно влаштувався на нову роботу, і відділ кадрів попросив його вказати свій день народження в офісному календарі. Боббі-іменинник хоче відчути себе особливим! До того ж Боббі-іменинник не проти збрехати заради уваги.
Він помітив: чим довше люди не відзначали нічийого дня народження і не їли торта, тим більше вони радіють, коли нарешті настає наступне свято. Тому він хоче обрати свій день народження так, щоб прямо перед ним пройшов найдовший з можливих проміжків без днів народження. І, звичайно, він не хоче, щоб його день народження збігся з днем народження когось із колег.
Допоможіть йому придумати фальшиву дату народження, щоб він відчув себе якомога особливішим. Високосні роки Боббі не хвилюють: можна вважати, що жоден рік не є високосним і ні в кого немає дня народження лютого. Якщо підхожих дат декілька, Боббі обирає ту, яка настає найраніше (строго) після поточної дати — жовтня, адже тоді він зможе відсвяткувати свій день народження якомога швидше.
У першому рядку задано ціле число n~(1 \le n \le 100) — кількість колег Боббі в новому офісі.
Кожен з наступних рядків описує одного колегу: у ньому через пробіл вказані його ім'я (не більше великих або малих латинських літер) та день народження. Дата задана у форматі mm-dd.
Виведіть фальшиву дату народження, обрану Боббі, у форматі mm-dd.
Приклад 1
Приклад 2
Приклад 3
Приклад 4