激动人心的稠州月赛颁奖大会就要举办了!为了欢迎各位获奖OI选手,主办方决定用花来布置场地。
负责活动组织的小爱老师了解到,花店的销售方式如下:
一支花的价格为aa元
一束花的价格为bb元,一束花由cc支花组合而成。
小爱老师可以购买一束花后,将他重新组合成cc支花来使用。已知布置会场需要用到nn支花,请问小爱老师购买花朵最少花费需多少元?
输入共 33 行,
第一行:一个正整数 nn
第二行:一个正整数 aa
第三行:两个正整数 b,cb,c
输出一个正整数,表示小爱老师购买花朵的最少花费。
3 3 7 3
7
6 1 5 4
6
对于50%的数据:1≤n≤100,1≤a,b,c≤100
对于100%的数据:1≤n≤10^4,1≤a,b,c≤10^4