Bobby acaba de conseguir trabajo en una nueva empresa, y el departamento de recursos humanos le pidió que indicara su fecha de cumpleaños en el calendario de la oficina. ¡Bobby el festejado quiere sentirse especial! Además, Bobby el festejado no tiene problema en mentir con tal de llamar la atención.
Él notó algo: cuanto más tiempo pasa la gente sin celebrar el cumpleaños de nadie ni comer pastel, más se alegran cuando finalmente llega la siguiente celebración. Por eso quiere elegir su cumpleaños de modo que, justo antes de él, transcurra el intervalo más largo posible sin cumpleaños. Y, por supuesto, no quiere que su cumpleaños coincida con el de ninguno de sus colegas.
Ayúdale a inventar una fecha de nacimiento falsa para que se sienta lo más especial posible. A Bobby no le importan los años bisiestos: se puede considerar que ningún año es bisiesto y que nadie tiene su cumpleaños el de febrero. Si hay varias fechas adecuadas, Bobby elige la que llegue primero (estrictamente) después de la fecha actual — el de octubre, pues así podrá celebrar su cumpleaños lo antes posible.

En la primera línea se da un número entero n~(1 \le n \le 100) — la cantidad de colegas de Bobby en la nueva oficina.
Cada una de las siguientes líneas describe a un colega: en ella, separados por un espacio, se indican su nombre (no más de letras latinas mayúsculas o minúsculas) y su cumpleaños. La fecha se da en el formato mm-dd.
Muestre la fecha de nacimiento falsa elegida por Bobby, en el formato mm-dd.
Ejemplo 1
Ejemplo 2
Ejemplo 3
Ejemplo 4