大贤者福尔经过长期的研究后发现,人的体力、智商和情商和运气具有周期性,会有高峰和低估,并且呈现出周期性变化的规律。在每一个周期中会有一天是高峰,这一天人会在某个方便表现的非常出色。尽管如此,由于这些周期的长度不一致, 通常情况下几个周期的高峰不会在同一天出现。但大众又都希望哪一天是自己的巅峰日,在这一天中,自己的体力、智商和情商和运气都达到高峰。
输入
输入数据有若干组,每一组包括两行数据,第一行包括4个正整数,分别为体力、智商和情商和运气的周期,已知最大周期不超过50。第二行包括5个非负整数p,i,e,l,d,分别表示体力、智商、情商、和运气在一年中第一次达到高峰的时间(从一年的第一天开始算起,第一天记为0),d为计算的开始时间(从一年第一天开始的天数)。所有时间非负且小于365。
输出
对每组测试数据,在单独的行中输出结果。先输出当前测试样例的组号Case x:
,x
为测试样例编号,随后输出第一个巅峰日距离给定日期 dd 的天数。
若在有生之年都无法找到这样的日子,则输出No such days.
。所谓有生之年是指不超过上述周期之积后一年的日期范围。
示例输入
23 28 33 1
0 0 0 0 0
23 28 33 1
0 0 0 0 100
23 28 33 1
5 20 34 0 325
23 28 33 1
4 5 6 0 7
23 28 33 1
283 102 23 0 320
23 28 33 1
203 301 203 0 40
39 3 48 21
31 323 144 294 146
示例输出
Case 1: 21252
Case 2: