AT_abc331_b [ABC331B] Buy One Carton of Milk

[problemUrl]: https://atcoder.jp/contests/abc331/tasks/abc331_b スーパーマーケットで卵のパックが売られています。 卵 $ 6 $ 個入りのパックは $ S $ 円、卵 $ 8 $ 個入りのパックは $ M $ 円、卵 $ 12 $ 個入りのパックは $ L $ 円です。 どのパックも何パックでも購入できるとき、$ N $ 個以上の卵を買うために必要な最小の金額を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $ $ M $ $ L $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ S,M,L\ \leq\ 10^4 $ - 入力は全て整数である ### Sample Explanation 1 $ 8 $ 個入りのパックを $ 2 $ 個買うのが最適です。 ### Sample Explanation 2 $ 12 $ 個入りのパックを $ 1 $ 個買うのが最適です。 ### Sample Explanation 3 $ 8 $ 個入りのパックと $ 12 $ 個入りのパックを $ 5 $ 個ずつ買うのが最適です。