该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T1. 日期计算 (calendar)

题目描述

小明的生日快到了，他想知道自己的生日是星期几，以及距离生日还有多少天。

给定一个起始日期（年、月、日）和一个整数 $N$，请你计算 $N$ 天之后的日期，以及这一天是星期几。起始日期保证是星期一。

你需要处理闰年：能被 $4$ 整除但不能被 $100$ 整除的年份是闰年，能被 $400$ 整除的年份也是闰年。闰年的 $2$ 月有 $29$ 天，平年 $2$ 月有 $28$ 天。

输入格式calendar.in

一行四个整数 $y, m, d, N$，分别表示起始日期的年、月、日，以及经过的天数。

输出格式calendar.out

一行，格式为 YYYY-MM-DD X，其中 YYYY-MM-DD 为 $N$ 天后的日期（月和日用两位数字补零），X 为星期几（用数字 $1\sim7$ 表示星期一到星期日）。

样例

样例 #1

2024 1 1 0

2024-01-01 1

解释：2024年1月1日是星期一，经过0天仍是1月1日星期一。

样例 #2

2024 2 28 3

2024-03-02 4

解释：2024是闰年，2月有29天。2月28日过3天 → 2月29日(四) → 3月1日(五) → 3月2日(六=星期6...等等实际上3月2日是星期六=6)。注意：星期 = (1 + N) % 7，若余0则为7。

数据范围

对于全部数据，$1\le y\le 10^6$，$1\le m\le 12$，$1\le d\le 31$（保证日期合法），$0\le N\le 10^7$。