Description

藤藤需要至少买$n$支铅笔，现在超市里有三种包装的铅笔。

小包装的铅笔 $6$ 支一袋，一袋需要 $S$ 元。

中包装的铅笔 $8$ 支一袋，一袋需要 $M$ 元。

中包装的铅笔 $12$ 支一袋，一袋需要 $L$ 元。

假设超市里每种包装袋的铅笔都无限多，请问藤藤买到至少$n$支铅笔最少需要多少钱，注意包装袋不能拆开。

Format

Input

一行四个用空格隔开的整数 $n, S, M, L$

Output

一行一个整数表示答案。

Samples

样例输入 1

16 120 150 200

样例输出 1

300

样例输入 2

10 100 50 10

样例输出 2

10

Limitation

1s, 1024KiB for each test case.

对于 $30\%$ 的数据，满足 $1 \leq n \leq 100, 1 \leq S, M, L \leq 100000$

对于 $60\%$ 的数据，满足 $1 \leq n \leq 10000, 1 \leq S, M, L \leq 200000$

对于 $100\%$ 的数据，满足 $1 \leq n \leq 1000000, 1 \leq S, M, L \leq 200000$