유니의 편지 쓰기
면접 대비시간 제한1초메모리 제한1024 MB
친구마다 입대 월과 전역 월이 주어질 때, 가장 많은 친구가 군에 있는 월 중 가장 이른 월을 구합니다.
문제
남중, 남고를 나온 유니는 주변에 군인인 친구들이 많다. 유니는 군대에 있는 친구들에게 편지를 써 주려 한다.
하지만 편지를 써 줄 친구가 많아 귀찮은 유니는 오직 한 달 동안만 편지를 쓰기로 한다.
한 달 동안만 편지를 쓰면 군대에서 편지를 받지 못하는 친구들이 생기므로, 가장 많은 친구가 군대에 있는 한 달을 찾으려 한다.
머리가 좋지 않아 그 한 달이 언제인지 모르는 유니를 위해, 언제 편지를 써야 하는지 구해 보자.
입력
첫 번째 줄에 군대에 가는 유니의 친구 수 이 주어진다. ()
두 번째 줄부터 개의 줄에 유니의 친구의 입대 시기와 전역 시기가 YYYY-MM 형식으로 주어진다.
YYYY는 연도를 뜻하며, 이상 이하의 정수이다.
MM은 월을 뜻하며, 이상 이하의 정수이다. 한 자리 월은 앞에 0을 붙여 나타낸다.
단, 입대 월과 전역 월에는 그 친구가 군대에 있으며, 전역 월은 입대 월과 같거나 그보다 뒤이다.
출력
유니가 편지를 써야 할 시기를 YYYY-MM 형식으로 출력한다. 편지를 써야 할 시기가 여러 개이면 가장 앞선 시기를 출력한다.