题目描述

校长交给了小米一个任务，让他把书架里的书都抽出来。

书架里有 $x$ 本书，小米一次可以抽 $1,2,3$ 本书。抽 $1$ 本书花 $a$ 的时间，抽 $2$ 本书花 $b$ 的时间，抽 $3$ 本书花 $c$ 的时间。

小米想知道ta将所有书都抽走的最短时间是多少。

输入格式

四个正整数 $x,a,b,c$。

输出格式

一个正整数，代表小米将所有书都抽走的最短时间。

样例

3 9 12 15 

15

说明/提示

【数据范围】

对于 $50\%$ 的数据，$x \le 2 \times 10^4$。

对于 $100\%$ 的数据，$1 \le a < b < c \le 10^4,1 \le x \le 2 \times 10^6$。

@chengzhun 出题

数据被人加强了 感谢！