만드는 중입니다

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

일정표

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

요약
개막일과 대회일을 제외하고 매주 같은 요일에 훈련을 정하되, 모든 주에 훈련이 있고 총 횟수가 X 이상 Y 이하가 되도록 합니다.
난이도

보통10점 중 4점

유형
완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

여름 방학이 끝나고 9월 15일에 이바노프 씨의 체스 클럽에서 새 시즌이 시작되었다. 연례 가을 체스 토너먼트가 곧 열리므로 준비를 지금부터 시작해야 한다. 이바노프 씨는 클럽의 훈련 일정을 다음 조건을 만족하도록 짜야 한다.

  • 훈련은 매주 같은 요일에 진행해야 한다. 예를 들어 매주 월요일, 목요일, 토요일에 진행하는 식이다. 시즌 개막일과 토너먼트 날에는 훈련을 하지 않아야 한다.
  • 시즌 개막일부터 토너먼트 전까지 모든 주에 훈련을 진행해야 한다.
  • 훈련 횟수는 X회 이상 Y회 이하여야 한다.

이바노프 씨가 일정을 짜는 데 도움이 되도록 프로그램 timetable을 작성하라.

입력

첫째 줄에는 시즌이 시작된 요일(9월 15일의 요일)이 주어진다. 둘째 줄에는 토너먼트 날짜가 "Day Month" 형식으로 주어진다. 이 날짜는 9월 23일부터 12월 20일까지 범위에 포함된다(양 끝 포함). 셋째 줄에는 정수 X와 Y가 주어진다.

출력

첫째 줄에 작성한 일정에 포함된 날의 수를 출력한다. 이어지는 줄에는 그 날들을 월요일부터 일요일 순서로 출력한다. 답이 여러 개이면 그중 아무거나 출력한다. 가능한 일정이 없으면 "0"(따옴표 제외)을 한 줄에 출력한다.

제한

1≤X≤Y≤2001 \le X \le Y \le 200

힌트

요일은 "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"로 쓴다. 월은 "September", "October", "November", "December"로 쓴다. 9월과 11월은 각각 30일이고, 10월과 12월은 각각 31일이다.

예제4

  1. 예제 1

    입력
    Tuesday
    8 October
    9 15
    
    예상 출력
    3
    Monday
    Tuesday
    Wednesday
    
  2. 예제 2

    입력
    Saturday
    30 September
    1 1
    
    예상 출력
    0
    
  3. 예제 3

    입력
    Wednesday
    10 November
    17 22
    
    예상 출력
    0
    
  4. 예제 4

    입력
    Saturday
    30 September
    14 18
    
    예상 출력
    7
    Monday
    Tuesday
    Wednesday
    Thursday
    Friday
    Saturday
    Sunday