生理周期

人有体力、情商、智商的高峰日子,它们分别每隔23天、 28天和33天出现一次。 对于每个人,我们想知道何时三个高峰落在同一天。 

给定三个高峰出现的日子p,e和i(不一定是第一次高峰出现的日子),再给定另一个指定的日子d,你的任务是输出日子d之后,下一次三个高峰落在同一天的日子(用距离d的天数表示)。

例如:给定日子为10,下次出现三个高峰同一天的日子是12,则输出2。

Input

输入四个整数:p, e, i和d。 

p, e, i分别表示体力、情感和智力高峰出现的日子。 

d是给定的日子,可能小于p, e或 i。 

所有给定日子是非负的并且小于或等于365,所求的日子小于或等于21252。

Output

从给定日子起,下一次三个高峰同一天的日子(距离给定日子的天数)。

Examples

Input

4 5 6 7

Output

the next triple peak occurs in 16994 days.

Input

283 102 23 320

Output

the next triple peak occurs in 8910 days.

Input

203 301 203 40

Output

the next triple peak occurs in 10789 days.

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计