Определение дня недели для произвольной даты по григорианскому календарю

PHP Сложный date

Задача «Определение дня недели для произвольной даты по григорианскому календарю»

Напишите PHP-скрипт, который принимает дату в формате 'YYYY-MM-DD' и выводит день недели на русском языке. Дата может быть любой (от 1 января 0001 года до 31 декабря 9999 года). Необходимо корректно обрабатывать високосные годы по григорианскому календарю (делится на 4, но не на 100, если только не делится на 400). Использовать встроенные функции PHP для работы с датами (например, date, DateTime) запрещено.

Формат ввода

Одна строка, содержащая дату в формате YYYY-MM-DD.

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

Одна строка — день недели на русском языке: 'Понедельник', 'Вторник', 'Среда', 'Четверг', 'Пятница', 'Суббота' или 'Воскресенье'.

Примеры

Пример 1

ВВОД
2000-01-01
ВЫВОД
Суббота

Пример 2

ВВОД
1900-01-01
ВЫВОД
Понедельник
main.php