유니의 편지 쓰기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

남중 남고를 나온 유니는 주변에 군인인 친구들이 많다. 그런 유니는 군대에 있는 친구들에게 편지를 써 주려 한다.

하지만 편지를 써 줄 친구들이 많아 귀찮은 유니는 오직 한 달 동안만 편지를 쓰기로 한다.

한 달 동안만 편지를 쓰면 군대 안에서 편지를 받지 못하는 친구들도 있으므로, 가장 많은 친구가 군대에 있는 한 달을 찾으려 한다.

머리가 좋지 않아 그 한 달이 언제인지 모르는 유니를 위해 언제 편지를 써야 하는지 구해주자.

입력

첫 번째 줄에 군대에 가는 유니의 친구 수 \(N\)이 주어진다. (1N100,000)\left(1 \leq N \leq 100\\,000\right)

두 번째 줄부터 NN개의 줄에는 유니의 친구의 입대 시기와 전역 시기가 YYYY-MM 형식으로 주어진다.

YYYY는 연도를 뜻하며 20002000 이상 99999999 이하의 정수를 나타낸다.

MM는 월을 뜻하며 11 이상 1212 이하의 정수로 한 자리 수는 앞에 0을 붙여 나타낸다.

단, 입대 월과 전역 월에는 유니의 친구가 군대에 있으며, 전역 월은 입대 월보다 항상 같거나 더 뒤이다.

출력

유니가 편지를 써야 할 시기를 YYYY-MM 형식으로 출력한다. 편지를 써야 할 시기가 여러 개일 경우, 가장 앞선 시기를 출력한다.