描述

日历是一种用于测量时间的系统，从小时和分钟，到月份和天数，最后到年份和世纪。小时、日、月、年和世纪都是日历系统的时间测量单位。

根据公历（现今通用的民用历法），能被$4$整除的年份是闰年，但世纪年（如$1900$、$2000$等）必须能被$400$整除才是闰年。因此，$1700$、$1800$、$1900$和$2100$年不是闰年，而$1600$、$2000$和$2400$年是闰年。

给定自公元$2000$年$1$月$1$日以来经过的天数，你的任务是找出对应的日期和星期几。

输入

输入由若干行组成，每行一个正整数，表示自$2000$年$1$月$1$日以来经过的天数。最后一行是$-1$，表示输入结束，不应处理该行。

你可以假设最终日期不会超过$9999$年。

输出

对于每个测试用例，输出一行，格式为$YYYY-MM-DD$ $DayOfWeek$，其中$DayOfWeek$必须是$Sunday$、$Monday$、$Tuesday$、$Wednesday$、$Thursday$、$Friday$或$Saturday$之一。

输入数据 1

1730
1740
1750
1751
-1

输出数据 1

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