传统题 1000ms 256MiB

B. 日历翻页

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

训练室墙上挂着一本公历日历。当前日期为 yy 年 mm 月 dd 日,管理员准备把日历向后翻 kk 天。

请输出翻页后的日期。

公历规则如下:

  • 1 月、3 月、5 月、7 月、8 月、10 月和 12 月有 31 天;
  • 4 月、6 月、9 月和 11 月有 30 天;
  • 平年 2 月有 28 天,闰年 2 月有 29 天;
  • 如果年份能被 400 整除,或者能被 4 整除但不能被 100 整除,则这一年是闰年。

题目保证当前日期合法,且翻页后的年份仍在数据范围内。

输入

输入一行四个整数 y,m,d,ky,m,d,k,分别表示当前的年份、月份、日期和向后翻的天数。

输出

输出一行三个整数 y′,m′,d′y',m',d',表示翻页后的日期。

数据范围

  • 1≤y≤4×1091\le y\le 4\times 10^9;
  • 1≤m≤121\le m\le 12;
  • dd 是 yy 年 mm 月中的合法日期;
  • 0≤k≤1050\le k\le 10^5;
  • 翻页后的年份不超过 4×1094\times 10^9。

样例

2024 2 28 2
2024 3 1
2100 2 28 1
2100 3 1

第二个样例中的 2100 年不能被 400 整除,因此不是闰年。