Description

瓦徳有一辆车，他要从家去邮局。他家距邮局d公里。瓦徳的车很差，它每行驶k公里就需要修理t秒后才能重新发动。开一公里汽车瓦徳需要花a秒，步行一公里他需要花费b秒(a<b)。你的任务是求瓦徳到达邮局的最短时间。瓦徳可以在任何时候离开车开始步行。

Format

Input

第一行包含5个正整数d，k，a，b，t。

Output

求瓦徳到达邮局的最短时间。

Samples

5 2 1 4 10

14

5 2 1 4 5

13

在第一个例子瓦徳需要开2公里的车（2秒），然后步行3公里（12秒）。所以答案等于14秒。

在第二个例子瓦徳需要开2公里的车（2秒），然后修理自己的汽车（5秒）和再2公里的车（2秒）。之后，他需要步行1公里（4秒）。所以答案等于13秒。

Limitation

对于30%的数据：1≤d≤10^3,1≤k,a,b,t≤100,a<b

对于100%的数据：1≤d≤10^12,1≤k,a,b,t≤1000000,a<b