训练徽章(badge)

题目描述

DAMON THRONE\text{DAMON THRONE} 会根据同学每天完成的题目数量发放训练积分。

小 D 今天一共完成了 nn 道题,每完成一道题可以获得 aa 点基础积分。

除此之外,还有下面两种奖励:

  • 每完成一组 55 道题,可以额外获得 bb 点积分;
  • 如果今天完成的题目数量不少于 2020,还可以额外获得一次 cc 点积分。

每道题最多属于一组奖励。例如,完成 1212 道题,可以组成 125=2\left\lfloor\frac{12}{5}\right\rfloor=2 组,还会剩余 22 道题。

请你计算小 D 今天一共可以获得多少点训练积分。

输入格式

输入一行,包含四个整数 n,a,b,cn,a,b,c,分别表示完成题目数量、每道题的基础积分、每组奖励积分和达标奖励积分。

输出格式

输出一行一个整数,表示小 D 今天获得的总积分。

输入输出样例 #1

输入 #1

12 3 5 20

输出 #1

46

样例解释 #1

完成 1212 道题,基础积分为 3636

可以组成:12÷5=212\div5=2 组,获得奖励 2×5=102\times5=10

因为完成题目数量不足 2020,不能获得达标奖励。

所以总积分为:

36+10=4636+10=46

输入输出样例 #2

输入 #2

25 4 10 30

输出 #2

180

样例解释 #2

基础积分为 100100

可以组成 55 组,分组奖励为 5×10=505\times10=50

又因为 252025\ge20

所以还能获得 3030 点达标奖励。

总积分为:

100+50+30=180100+50+30=180

数据范围与约定

对于所有测试数据,保证:

0n1000,1a,b,c10000\le n\le1000,\quad 1\le a,b,c\le1000
测试点 分值 nn a,b,ca,b,c 特殊性质
121\sim2 2020 4\le4 100\le100 A\text{A}
343\sim4 19\le19 B\text{B}
565\sim6 100\le100 C\text{C}
787\sim8 1000\le1000
9109\sim10

特殊性质 A\text{A}:保证 n<5n<5

特殊性质 B\text{B}:保证 n<20n<20

特殊性质 C\text{C}:保证 nn55 的倍数。