Sharmeen, the little girl recently learned about the days of week(Saturday, Sunday, Monday, Tuesday, Wednesday, Thursday, Friday). Now she wonder what will be the day of week after X days id, given today is Friday.

Input

An integer X.

Output

Print the day after X days. Let today is Friday.

Constraints

0 <= X <= 10⁹

Example

Input:
0

Output:
Friday

Input:
1

Output:
Saturday