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