PROGRAMMING:Calculate days and weeks
Do you know what day is your birthday? Do you know what day is your father's birthday? You may say: you can check the perpetual calendar. However, can you work it out without looking up the perpetual calendar?
Programming realization: input the value of year, month and day of any date, find out the total number of days from January 1 A.D. to the end of the year before the date, the total number of days to the end of the month before the date, and the total number of days to this day, and find out the day of the week. Suppose that the Gregorian calendar was carried out from the first day of A.D., and January 1, A.D. was a Monday. The rule of intercalation in Gregorian calendar is 97 Intercalations in 400 years, which can also be summarized as four intercalations, one hundred non intercalations and four hundred intercalations.
Tip: you can save the days of each month into an array.
###Input format:
Enter the values of year, month and day, separated by spaces.
###Output format:
The data is separated by a newline character.
###Input example:
```in
2012 3 31
```
###Output example:
```out
seven hundred and thirty-four thousand five hundred and two
seven hundred and thirty-four thousand five hundred and sixty-two
seven hundred and thirty-four thousand five hundred and ninety-three
Saturday
```
answer：If there is no answer, please comment
Programming realization: input the value of year, month and day of any date, find out the total number of days from January 1 A.D. to the end of the year before the date, the total number of days to the end of the month before the date, and the total number of days to this day, and find out the day of the week. Suppose that the Gregorian calendar was carried out from the first day of A.D., and January 1, A.D. was a Monday. The rule of intercalation in Gregorian calendar is 97 Intercalations in 400 years, which can also be summarized as four intercalations, one hundred non intercalations and four hundred intercalations.
Tip: you can save the days of each month into an array.
###Input format:
Enter the values of year, month and day, separated by spaces.
###Output format:
The data is separated by a newline character.
###Input example:
```in
2012 3 31
```
###Output example:
```out
seven hundred and thirty-four thousand five hundred and two
seven hundred and thirty-four thousand five hundred and sixty-two
seven hundred and thirty-four thousand five hundred and ninety-three
Saturday
```
answer：If there is no answer, please comment