32. День недели

Не решаласьСредняя

Сейчас мы используем Григорианский календарь. В високосном году 366 дней, а в невисокосном — 365. Год является високосным, если его номер кратен 400 либо кратен 4, но не кратен 100.

Например, 2004, 2080 и 2400 — високосные года. А 2001, 2081 и 1900 — невисокосные.

Ваша задача написать программу, которая будет вычислять день недели, соответствующий заданной дате в ближайшем прошлом или в будущем, используя действующую систему исчисления лет.

Формат ввода

Входные данные содержат одно или несколько тестовых заданий. В каждой строке содержится по одному тестовому заданию. Каждая строка содержит день dd, название месяца MM и год yy (1980y21001980 \le y \le 2100). Имя месяца записано на английском языке и начинается с заглавной буквы. Гарантируется, что дата корректная. Количество тестовых заданий не превышает 100000100\,000.

Формат вывода

Для каждого тестового задания выведите одну строку, содержащую название дня недели, на который приходится дата из задания. Выведите название дня недели на английском языке с заглавной буквы, а все остальные буквы должны быть строчными.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
1 January 2015
31 December 2015
Вывод
Thursday
Thursday

Теги

Нужно войти, чтобы отправить решение.Войти