2098 - 布置会场
Description

激动人心的稠州月赛颁奖大会就要举办了!为了欢迎各位获奖OI选手,主办方决定用花来布置场地。

负责活动组织的小爱老师了解到,花店的销售方式如下:

  • 一支花的价格为aa

  • 一束花的价格为bb元,一束花由cc支花组合而成。

小爱老师可以购买一束花后,将他重新组合成cc支花来使用。已知布置会场需要用到nn支花,请问小爱老师购买花朵最少花费需多少元?


Input

输入共 33 行,
第一行:一个正整数 nn
第二行:一个正整数 aa
第三行:两个正整数 b,cb,c

Output

输出一个正整数,表示小爱老师购买花朵的最少花费。

Examples

Input

3
3
7 3

Output

7

Input

6
1
5 4

Output

6
Hint
  • 对于50%的数据:1≤n≤100,1≤a,b,c≤100

  • 对于100%的数据:1≤n≤10^4,1≤a,b,c≤10^4


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 40
通过次数 21