AT_past17_d Webサービス

あなたはあるWebサービスの機能を一年間利用しようとしています。 まず、あなたは会員登録を行い、無料会員、一般会員、プレミアム会員のいずれかになる必要があります。 - 無料会員には無料でなれます。無料会員は毎月 $ 3 $ 回まで無料で機能を利用できますが、 $ 4 $ 回目以降は利用のたびに $ A $ 円を支払う必要があります。 - 一般会員になるには登録時に一年分の会費として $ B $ 円を支払う必要があります。一般会員は毎月 $ 50 $ 回まで無料で機能を利用できますが、 $ 51 $ 回目以降は利用のたびに $ A $ 円を支払う必要があります。 - プレミアム会員になるには登録時に一年分の会費として $ C $ 円を支払う必要があります。プレミアム会員は何回でも無料で機能を利用できます。 あなたは $ i=1,2,\ldots,12 $ に対し、今月から数えて $ i $ 番目の月に $ x_i $ 回機能を利用することが分かっています。 会員登録と機能の利用で支払うことになる合計金額の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ C $ $ x_1 $ $ \ldots $ $ x_{12} $

答えが $ X $ 円のとき、 $ X $ を整数として出力せよ。

### Sample Explanation 1 無料会員になると、 $ 1,2,3 $ 月は $ 3 $ 回までしか機能を利用しないので支払いが必要ありませんが、 $ 4 $ 月以降は $ 4 $ 回以上利用するのでそれぞれ $ 1,2,\ldots,9 $ 回 $ A $ 円の支払いが発生し、合計で $ 225 $ 円支払うことになります。 一般会員になると、初めに一年分の会費として $ 20 $ 円を支払う必要がありますが、どの月も機能を $ 50 $ 回以下しか利用しないためこれ以外の支払いはありません。 プレミアム会員になると、初めに一年分の会費として $ 30 $ 円を支払う必要があります。プレミアム会員は何回でも無料で機能を利用できるので、これ以外の支払いはありません。 以上より、一般会員になった場合に支払う $ 20 $ 円が最小です。 ### Constraints - $ 1 \leq A \leq 1000 $ - $ 1 \leq B \lt C \leq 1000 $ - $ 1 \leq x_i \leq 1000 $ - 入力はすべて整数