Problem H: 布置会场

Problem H: 布置会场

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 148  Solved: 24
[Submit] [Status] [Web Board] [Creator:]

Description

入围csp复赛的小伙伴们可激动了,颁奖大会就要举办了!为了欢迎各位获奖de选手,学校决定用花来布置场地。

负责活动组织的小杨同学解到,花店的销售方式如下:

  • 一支花的价格为a
  • 一束花的价格为b元,一束花由c支花组合而成。

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

Input

输入共 3行,
第一行:一个正整数 n;
第二行:一个正整数 a;
第三行:两个正整数 b,c;

Output

输出一个正整数,表示小杨同学购买花朵的最少花费。

Sample Input Copy

3
3
7 3

Sample Output Copy

7

HINT

直接买一束花,7块钱就能满足3支花的数量


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