游客 Signup | Login
中文 | En

2691 - 日历

通过次数

0

提交次数

0

Time Limit : 2 秒 Memory Limit : 128 MB

给定一个天数,输出经过这么多天后的一个时间。

闰年是可以被4整除但是不能被100整除,或者可以被400整除的。

Input

每组数据包括一个正整数n, 初始日期为2000年1月1号. 最后一行包括一个整数-1, 假设年份不超过9999

Output

对于每组数据, 输出个数为: "YYYY-MM-DD DayOfWeek", "DayOfWeek" 是 "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" and "Saturday".中的一个

Examples

Input Format

1730
1740
1750
1751
-1

Output Format

2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday