생일
면접 대비시간 제한2초메모리 제한512 MB
가능한 날짜 목록과 날짜를 아는 사람, 월을 아는 사람의 세 마디 대화가 주어질 때, 모든 발언과 모순되지 않는 유일한 생일을 찾는다.
문제
Ваня는 자신의 생일을 축하할지 고민하고 있다. 그는 친구들에게 자신의 생일에 대한 부분적인 정보를 알려 주기로 했고, 친구들이 정확한 날짜를 알아내면 그대로 축하 파티를 열기로 했다.
여자 친구 Аня에게는 개인 메시지로 날짜(일)를 알려 주었고, 남자 친구 Боря에게는 생일의 월을 알려 주었다. 그다음 자신의 페이지에 일 년 중의 날짜 목록을 올렸는데, 그중 하나가 자신의 생일이며, Аня는 일은 알지만 월은 모르고 Боря는 월은 알지만 일은 모른다는 글도 함께 올렸다.
그 후 댓글로 다음과 같은 대화가 오갔다.
Аня: 나는 Ваня의 정확한 생일을 모르지만, Боря도 그것을 모른다는 것은 확신해.
Боря: 나는 처음에는 Ваня의 생일을 몰랐지만, 네 댓글을 보고 이제는 정확히 알아!
Аня: 와! 이제 나도 정확한 날짜를 알아!
그렇다면 Ваня의 생일은 언제일까?
입력
첫째 줄에 Ваня가 자신의 페이지에 올린 가능한 날짜의 개수 ()이 주어진다.
다음 개의 줄에는 날짜 하나씩, 일과 월의 번호가 주어진다. 월은 1부터 12까지의 번호로 표시된다.
날짜는 일 년 중 시간 순서대로 주어진다.
상황은 올바르며, 설명된 대화를 이끌어 내는 Ваня의 생일이 유일하게 존재함이 보장된다.
출력
Ваня의 생일을 같은 형식으로 출력한다. 먼저 일, 그다음 월을 출력한다.
힌트
각 달의 일수를 상기하자. Ваня가 윤년에 태어났을 수도 있으므로 2월은 29일로 본다.