ГРАФИК

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

요약
9월 15일과 대회 날짜 사이의 훈련 횟수가 [X, Y]에 들어오도록 매주 같은 요일에 열 훈련 요일 집합을 정한다.
난이도

보통10점 중 4점

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

문제

Ето че свърши лятната ваканция и на 15 септември в клуба по шахмат на г-н Иванов беше открит новият сезон! Скоро предстои ежегодният „Есенен шахматен турнир” и затова още сега трябва да започне подготовката („От далеко да е леко...”). За целта г-н Иванов трябва да състави график на тренировките в клуба, който да отговаря на следните изисквания:

  • Тренировки трябва да бъдат провеждани в едни и същи дни всяка седмица. Например всеки понеделник, четвъртък и събота. В деня на започването на школата и в деня на турнира не трябва да има тренировки.
  • Тренировки трябва да бъдат провеждани във всички седмици между откриването на школата и състезанието.
  • Да бъдат проведени не по-малко от Х и не повече от Y на брой тренировки. Напишете програма timetable, която да помогне на г-н Иванов при съставянето на графика.

입력

Първият ред на стандартния вход съдържа денят от седмицата, в който се пада откриването на сезона (15 септември). Вторият ред съдържа датата на турнира във формат ”Day Month”. Тази дата е в интервала от 23 септември до 20 декември включително. Третият ред съдържа целите числа X и Y.

출력

На първия ред на стандартния изход изведете броя на дните в съставения от вас график. На следващите редове изведете самите дни, подредени от понеделник към неделя. Ако задачата има повече от едно решение, изведете което и да е. Ако задачата няма решение, изведете на единствения ред на стандартния изход ”0” (без кавичките).

제한

  • 1 ≤ X ≤ Y ≤ 200

힌트

Дните от седмицата се изписват по следния начин: ”Monday”, ”Tuesday”, ”Wednesday”, ”Thursday”, ”Friday”, ”Saturday”, ”Sunday”, месеците: ”September”, ”October”, ”November”, ”December”. Септември и ноември имат по 30 дни, а октомври и декември – по 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