直行的红灯最难等了！

题目描述

若一个单向人行横道前有一个行人，在行人指示灯变绿时行人方可通行。当有行人站在路口时，T秒后红灯会变为绿灯，绿灯持续时长初始为T秒，随后变回红灯。在单词通行期间，人横道前每比1多1个行人，绿灯时长便增加m秒，至多到2T秒。

行人指示灯变绿时，车辆指示灯同时变红，反之亦然。


当路口无行人时且车辆通行指示灯变绿后，车辆通行指示灯不会再变红。


行人通过人行横道耗时均为t秒。单个车辆通行路口耗时同为t秒，当车辆前方每多一个车辆，在该次绿灯期间该车辆通行耗时增加t秒。


若行人在绿灯期间通过路口时指示灯变为红灯，行人仍然会通过，且通过期间即使车辆指示灯变绿，车辆也无法通行。在行人通过后，车辆开始通行。


若车辆在该次绿灯期间无法在指示灯变红前通过路口，车辆会放弃通行。


你是一个司机在人行横道前等待，车辆通行指示灯正好变红。此时你的前方有a辆车。人行横道前有b个行人。请你编写程序计算你在多少秒后通过路口驶到对侧


数据保证


10000>T>=10; 50>m>=1; 100>t>=5; 100>a>=0; 100>b>=1


且 T>t>m

输入格式

一行中按顺序输入 $T , m , t , a , b$ 类型均为整型变量

输出格式

输出一个整数，表示你在多少秒后通过路口

样例 #1

样例输入 #1

10 1 5 2 4

样例输出 #1

48

提示

样例解释：

红绿灯分别初始时长为10秒。每多一个行人时，行人绿灯时长增加1秒。行人与单个车辆通行路口耗时5秒。前方有2辆车，路口有4个行人。


第一轮：


初始时间行人指示灯刚好变绿，此时路口有4个行人，本次行人绿灯时长增加到10+(4-1)=13秒。本次有2个行人在绿灯期间通过路口，1个行人在通过路口期间绿灯变红。占用了3*5 - 13 = 2秒的汽车通行时间。路口剩余1个行人。


汽车指示灯变绿2秒后，汽车开始通行。本次车辆通行时长还剩余8秒，第一辆车通行耗时5秒，第二辆车通行耗时5+5*1=10秒，第三辆车(你）通行耗时5+5*2=15秒。所以本次仅能通过1辆车。你的前方还剩余1辆车。


本轮耗时13 + 10 = 23秒


第二轮：


此时路口有1个行人，本次行人绿灯时长不增加，仍为10秒。本次行人能在路灯期间通过路口。未占用汽车通行时间。路口剩余0个行人。


汽车指示灯变绿时汽车开始通行。本次车辆通行期间，第一辆车通行耗时5秒，第二辆车(你)通行耗时5+5*1=10秒。由于路口没有行人，所以汽车指示灯不会变红，此次汽车通行无时间限制，本次可以通过所有车辆。


本轮耗时10 + 5 + 10 = 25秒。


共23+25=48秒。


在48秒后通过路口行驶到对侧。