만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

유니의 편지 쓰기

면접 대비

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

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

쉬움10점 중 3점

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

문제

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

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

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

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

입력

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

두 번째 줄부터 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