ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1440. Расписание тренировок

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Гарри Поттер назначен капитаном команды факультета Гриффиндор по квиддичу. Чтобы подготовить свою команду к первому матчу в новом учебном году, Гарри должен составить расписание тренировок. Он хочет назначить тренировки в определенные дни недели, например, каждые пятницу и воскресенье. Гарри считает, что для успешной подготовки необходимо провести не менее A тренировок. С другой стороны, число тренировок не должно превысить B, иначе команда переутомится и не сможет хорошо выступить. Тренировки можно проводить начиная со второго сентября и заканчивая днем, предшествующим матчу, а сам матч должен состояться до Рождества. Помогите Гарри составить расписание тренировок.

Исходные данные

В первой строке указан день недели (с большой буквы, по-английски), на который приходится в этом году первое сентября. Во второй строке находится дата первого матча в формате «Month Day», которая может быть в промежутке от второго сентября до 24 декабря включительно. Третья строка содержит числа A и B (1 ≤ AB ≤ 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 года