#codethanksfestival2018a. [code_thanks_festival_2018_a]Two Problems

[code_thanks_festival_2018_a]Two Problems

問題文

高橋君は 22 つの問題から成る TT 分のコンテストに参加することになりました。

11 問目はちょうど AA 分で解くことができ、 解くと BB 点が得点に加算されます。

22 問目はちょうど CC 分で解くことができ、 解くと DD 点が得点に加算されます。

22 問目の方が 11 問目より難しいので、配点は BleqDB \\leq D となっていますが、好きな順番で解くことができます。

コンテストの開始や、1つの問題が解き終わると同時に次の問題を解き始めることができ、またコンテスト終了と同時に解き終わることも許されます。

高橋君は最大何点取ることが出来るでしょうか。

制約

  • 1leqT,A,B,C,Dleq1091 \\leq T,A,B,C,D \\leq 10^9
  • 入力は全て整数である

入力

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

TT AA BB CC DD

出力

高橋君の取ることのできる最大の得点を出力せよ。


入力例 1

100 20 500 40 1000

出力例 1

1500

時間内に両方解き終わることができます。


入力例 2

50 100 1500 100 1500

出力例 2

0

どちらも解けない場合の得点は 00 点です。


入力例 3

100 100 1000 100 1000

出力例 3

1000

どちらの問題を解いても同じです。