7117 - 【202503二级】时间跨越

通过次数

7

提交次数

18

Time Limit : 1 秒
Memory Limit : 128 MB

假设现在是 y 年 m 月 d 日 h 时而 k 小时后是 y' 年 m' 月 d' 日 h' 时,对于给定的 y,m,d,h,k,小杨想请你帮他计算出对应的 y',m',d',h'是多少。

Input

输入包含五行,每行一个正整数,分别代表 y,m,d,h,k。

Output

输出四个正整数,代表y',m',d',h'。

Examples

Input

2008
2
28
23
1

Output

2008 2 29 0

Hint

对于全部数据,保证有2000 ≤ y ≤ 3000,1 ≤ m ≤ 12,1 ≤ d ≤ 31,0 ≤ h ≤ 23,1 ≤ k ≤ 24。数据保证为合法时间。

提示

闰年判断规则

普通闰年:年份能被4整除,但不能被 100 整除;

世纪闰年:年份能被 400 整除。

满足以上任意一条规则的年份就是闰年,否则是平年。