시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 4 | 1 | 1 | 100.000% |
Ваня сомневается, хочет ли он праздновать свой день рождения. Он решил сообщить друзьям частичную информацию о дате своего рождения, и если они вычислят точную дату, то так тому и быть --- праздник состоится.
Подруге Ане он личным сообщением в социальной сети сообщил число внутри месяца, а другу Боре --- месяц своего рождения. Затем он опубликовал на своей странице список дней года, один из которых --- день его рождения, а также фразу о том, что Аня знает число, но не знает месяц, а Боря --- знает месяц, но не число.
Затем в комментариях состоялся следующий диалог:
Аня: Я не знаю точную дату рождения Вани, но я уверена, что и Боря её тоже не знает.
Боря: Я сначала не знал дату Ваниного рождения, но теперь, после твоего комментария, знаю точно!
Аня: Ого! Теперь и я тоже знаю точную дату!
Когда же у Вани день рождения?
В первой строке содержится целое число $n$ ($1 \le n \le 366$) --- количество возможных дат, опубликованных Ваней на своей странице.
В каждой из следующих $n$ строк содержится описание одной даты: число и номер месяца. Месяцы пронумерованы от 1 до 12.
Даты приведены в хронологическом порядке внутри года.
Гарантируется, что ситуация корректна, и существует единственная возможная дата рождения Вани, которая приводит к описанному диалогу.
Выведите дату рождения Вани в таком же формате: сначала число, а затем месяц.
11 29 2 5 5 16 5 31 5 17 6 18 6 14 7 16 7 5 12 14 12 17 12
17 6
Напомним число дней в каждом месяце. Поскольку Ваня мог родиться и в високосном году, будем считать, что в феврале 29 дней.
Номер месяца | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
Число дней | 31 | 29 | 31 | 30 | 31 | 30 | 31 | 31 | 30 | 31 | 30 | 31 |