만드는 중입니다

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

Kick Start

면접 대비

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

요약
2019년 Kick Start 일정과 오늘 날짜가 주어질 때, 오늘 이후 가장 빠른 일정을 출력하고 없으면 안내 문구를 출력한다.
난이도

쉬움10점 중 3점

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

문제

Kick Start는 Google이 주최하는 세계적인 온라인 코딩 대회이다. 참가자는 일 년 내내 열리는 온라인 라운드에 참가할 수 있고, 프로그래밍 실력을 키우면서 Google에서 일할 때 필요한 기술을 엿볼 기회를 얻는다.

Mr. Panda는 어느 해의 Kick Start 라운드도 빠짐없이 참가하는 Kick Start 애호가이다. 그는 지금 2019년 라운드 일정을 읽으면서 다음 Kick Start 라운드의 날짜(오늘은 제외)가 언제인지 궁금해하고 있다. Mr. Panda가 그 날짜를 알아내도록 도와줄 수 있는가?

이 문제에서 주어지는 모든 날짜는 월 약어 뒤에 날짜 서수 번호가 오는 형식이다. 월 약어는 'Jan', 'Feb', 'Mar', 'Apr', 'May', 'Jun', 'Jul', 'Aug', 'Sept', 'Oct', 'Nov', 'Dec'이고, 서수 번호는 '1st', '2nd', '3rd', '4th', '5th' 등이다.

입력

입력의 첫 줄에는 테스트 케이스의 수 TT (1≤T≤1001 \le T \le 100)가 주어진다. 그다음 TT개의 테스트 케이스가 이어진다.

각 테스트 케이스의 첫 줄에는 올해 예정된 Kick Start 라운드의 수 nn (1≤n≤201 \le n \le 20)이 주어진다.

다음 nn개의 줄에는 각각 2019년의 날짜가 월 약어 뒤에 날짜 서수 번호가 오는 형식으로 주어진다. 예정된 날짜가 시간 순서대로 정렬되어 있지 않을 수 있으며, 모든 예정 날짜는 서로 다르다.

마지막 줄에는 오늘의 날짜가 같은 형식으로 주어진다.

출력

각 테스트 케이스마다 "Case #x: y"를 한 줄에 출력한다. 여기서 x는 테스트 케이스 번호(11부터 시작)이고, y는 다음 Kick Start 라운드의 날짜이다. 올해 남은 Kick Start 라운드가 없으면 "See you next year"를 출력한다.

예제1

  1. 예제 1

    입력
    2
    3
    Jan 1st
    Feb 2nd
    Mar 3rd
    Jan 2nd
    8
    Mar 24th
    Apr 20th
    May 26th
    Jul 28th
    Aug 25th
    Sept 29th
    Oct 19th
    Nov 17th
    Nov 17th
    
    예상 출력
    Case #1: Feb 2nd
    Case #2: See you next year