Day of the Week

This problem requires you to determine the name of the day of the week based on an integer input. The integer represents a day of the week: 1 for Monday, 2 for Tuesday, ..., 7 for Sunday. If the given integer does not belong to the set \(\{1,2,3,4,5,6,7\}\), your program should output "Invalid day".

Task: Read an integer from the standard input and print the corresponding weekday name on the standard output. Use the following mapping:

• 1: Monday
• 2: Tuesday
• 3: Wednesday
• 4: Thursday
• 5: Friday
• 6: Saturday
• 7: Sunday

If the input integer is not between 1 and 7 (inclusive), print "Invalid day".

inputFormat

The input consists of a single line containing an integer \(d\). You may assume the input is provided via standard input (stdin).

Constraints: \(d\) is an integer which can be positive, zero, or negative.

outputFormat

Output a single line containing the name of the corresponding day of the week, or "Invalid day" if \(d\) is not in the range 1 to 7. The output should be written to standard output (stdout).

## sample

1

Monday

</p>