아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

유니의 편지 쓰기

면접 대비

시간 제한1초메모리 제한1024 MB

요약
친구마다 입대 월과 전역 월이 주어질 때, 군대에 있는 친구가 가장 많은 달을 구한다.
난이도

보통10점 중 4점

유형
누적 합, 배열, 정렬, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

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

입력

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

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

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

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

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

출력

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

예제1

  1. 예제 1

    입력
    4
    2023-02 2023-04
    2023-03 2025-03
    2023-04 2025-02
    2024-02 2026-02
    
    예상 출력
    2023-04