Гарри Поттер назначен капитаном команды факультета Гриффиндор по квиддичу. Чтобы подготовить свою команду к первому матчу в новом учебном году, Гарри должен составить расписание тренировок. Он хочет назначить тренировки в определенные дни недели, например, каждые пятницу и воскресенье. Гарри считает, что для успешной подготовки необходимо провести не менее A тренировок. С другой стороны, число тренировок
не должно превысить B, иначе команда переутомится и не сможет хорошо выступить. Тренировки можно проводить начиная со второго сентября и заканчивая днем, предшествующим матчу, а сам матч должен состояться до Рождества. Помогите Гарри составить расписание тренировок.
Исходные данные
В первой строке указан день недели (с большой буквы, по-английски), на который приходится в этом году первое сентября. Во второй строке находится дата первого матча в формате «Month Day», которая может быть в промежутке от второго сентября
до 24 декабря включительно. Третья строка содержит числа A и B (1 ≤ A ≤ B ≤ 200), указанные в условии задачи.
Результат
Если невозможно составить расписание тренировок, удовлетворяющее условиям, то выведите слово «Impossible». В противном случае выведите возможное расписание в следующем виде. В первой строке укажите количество дней недели, на которые следует назначить тренировки. В следующих строках перечислите эти дни (по-английски) в любом порядке по одному дню в строке.
Примеры
исходные данные | результат |
---|
Thursday
September 10
9 20
| Impossible
|
Tuesday
October 7
12 14
| Impossible
|
Friday
October 4
12 14
| 3
Monday
Wednesday
Saturday
|
Автор задачи: Идея и текст - Екатерина Васильева, программирование - Станислав Васильев
Источник задачи: X командный Чемпионат Урала по спортивному программированию, 24-25 марта 2006 года