Write a program to print the week day.

there are seven weekdays.

the first week day is Sunday and the last week day is Saturday respectively if the week day is not in between 1 to 7,print Invalid.

input:

1

output:

Sunday

input:

24

output:

Invalid