A - Two Problems Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100

問題文

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

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

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

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

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

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

制約

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

入力

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

T A B C D

出力

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


入力例 1

100 20 500 40 1000

出力例 1

1500

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


入力例 2

50 100 1500 100 1500

出力例 2

0

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


入力例 3

100 100 1000 100 1000

出力例 3

1000

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