Birthday Boy#9879
Bobby has just joined a new company, and the human resources department has asked him to enter his birthday in the office calendar. Bobby the Birthday Boy wants to feel special! Besides, Bobby the Birthday Boy does not mind lying for attention.
He has noticed that the longer people go without celebrating a birthday or eating cake, the more they enjoy it when the next one comes around. So he wants to choose his birthday so that the longest possible period without a birthday has just passed. Of course, he does not want to share his birthday with any of his colleagues either.
Can you help him make up a fake birthday that will make him feel as special as possible? Bobby does not care about leap years: you may assume that no year is a leap year and that no one has a birthday on the th of February. In case of a tie, Bobby chooses the date that comes soonest (strictly) after the current date, the th of October, because then he will get to celebrate his birthday as soon as possible.
The first line contains an integer n~(1 \le n \le 100) — the number of Bobby's colleagues in his new office.
Each of the next lines describes one colleague: it contains the colleague's name (at most uppercase or lowercase Latin letters) and their birthday, separated by a space. The date is given in the format mm-dd.
Print the fake birthday chosen by Bobby in the format mm-dd.
Example 1
Example 2
Example 3
Example 4