T792982 【C1103】 - 日历问题

日历是一种用于测量时间的系统，从小时和分钟，到月份和日子，最后到年份和世纪。小时、日、月、年和世纪这些术语都是日历系统的时间单位。 根据现在使用的公历，年份能被4整除但不能被100整除或者年份能被400整除的年份是闰年，闰年的2月份有29天，平年的2月份是28天 因此，1700年、1800年、1900年和2100年不是闰年，但1600年、2000年和2400年是闰年。 给定自公元2000年1月1日以来经过的天数，你的任务是找出具体日期和星期几。 2000年1月1日是星期六

输入由多行组成，每行包含一个正整数，表示自公元2000年1月1日以来经过的天数N。最后一行包含整数−1，代表输入结束（不应处理）。 你可以假设结果日期不会超过公元9999年。

对于每个测试用例，输出一行，包含日期和星期几，格式为“YYYY-MM-DD DayOfWeek”，其中“DayOfWeek”必须是“Sunday”、“Monday”、“Tuesday”、“Wednesday”、“Thursday”、“Friday”和“Saturday”之一。

对于100%的数据满足：$1 \le N \le 2 \times 10^{6}$，最多有20组测试数据