#P10462. 人生巅峰

人生巅峰

题目描述

人生来就有三种生理周期,分别为体力、感情和智力周期,它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。

比如体力值在一年的第 7 天是高峰值,则一年的第 30 天、第 53 天……都是体力值高峰,感情和智力也是如此。

我们想知道三个高峰在哪一天同时到来。对于每种生理周期(体力、感情、智力),我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。

现给定一个开始日期,计算从这个日期开始之后多少天三种生理周期同时到达高峰。

例如:给定时间为 10,下次出现三个高峰同天的时间是 12,即经过 2 天后到达三种生理周期高峰,则输出 2。

输入格式

一行,包含四个整数:pp, ee, iidd,相邻两个整数之间用单个空格隔开。
pp, ee, ii 分别表示体力、情感和智力高峰出现的时间(时间从当年的第一天开始计算)。
dd 是给定的时间,dd 一定在给定的 pp, ee, ii 日期之后并且小于等于 365,所求的时间小于等于 21252。

输出格式

一个整数,即从给定时间起,下一次三个高峰同天的时间(距离给定时间的天数)。

输入样例 #1

22 18 16 24

输出样例 #1

19594