Determining the day of the week by date in the format 'YYYY-MM-DD'

PHP Medium date

Task «Determining the day of the week by date in the format 'YYYY-MM-DD'»

Write a program that takes a date string in the format 'YYYY-MM-DD' and outputs the day of the week (in Russian) for that date. Note that the date can be either before or after 1970. The program must correctly handle leap years. It is guaranteed that the entered date exists in the Gregorian calendar.

Input Format

One line containing a date in the format 'YYYY-MM-DD'.

Output Format

String — the name of the day of the week in Russian with a capital letter: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday.

Examples

Example 1

INPUT

1970-01-01

OUTPUT

Четверг

main.php