問題
Ei科のN君はスマホをたくさん使っています。
スマホを使うにはデータ通信料が必要です。N君は来週旅行に行くため、データ通信料が必要なのですが、データ通信料が足りなくなってしまいました。
そこで、N君はある程度旅行の日に使うデータ通信料を計算してそれに合わせて追加でデータ通信料を買うことにしました。
データ通信料のパックには、A社が売るAパックとB社が売るBパックがあり、お互い得られる通信料と値段は異なります。
二つの店に行くのはめんどくさいので、どっちかの会社からしか買えません。
N君が必要なデータ通信料を手に入れるために必要な最小の値段を求めてあげましょう。
入力
w h1 d1 h2 d2
1 行目に必要なデータ通信料 w が与えられる。
2 行目にデータ通信料パックAの値段 h1、得られるデータ通信料 d1 が与えられる。
3 行目にデータ通信料パックBの値段 h2、得られるデータ通信料 d2 が与えられる。
出力
最小の値段を出力せよ。出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 0 ≦ h1 , h2 , w , d1 , d2 ≦ 108
入出力例
入力例1
1200 800 900 1200 1200
出力例1
1200
入力例2
1500 500 300 200 100
出力例2
2500