100 #ABC210A. [ABC210A] Cabbages

[ABC210A] Cabbages

配点 : 100100

問題文

高橋君はキャベツ屋さんにやってきました。

キャベツ屋さんでは、 キャベツを 11XX 円で買うことができます。 ただし、キャベツを AA 個よりも多く買う場合、A+1A+1 個目以降に買うキャベツについては 11YY 円で買うことができます。(ここで、Y<XY \lt X が保証されます。)

高橋君がキャベツを NN 個買うために必要な金額を出力してください。

制約

  • 1N1051 \leq N \leq 10^5
  • 1A1051 \leq A \leq 10^5
  • 1Y<X1001 \leq Y \lt X \leq 100
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN AA XX YY

出力

高橋君が NN 個のキャベツを買うために必要な金額を出力せよ。

5 3 20 15
90

11 個目から 33 個目までのキャベツは、112020 円で買うことができます。 44 個目と 55 個目のキャベツは、111515 円で買うことができます。 よって、55 個のキャベツを買うために必要な金額は、20+20+20+15+15=9020+20+20+15+15 = 90 円です。

10 10 100 1
1000