AT_code_thanks_festival_2018_a Two Problems

Description

[problemUrl]: https://atcoder.jp/contests/code-thanks-festival-2018/tasks/code_thanks_festival_2018_a 高橋君は $ 2 $ つの問題から成る $ T $ 分のコンテストに参加することになりました。 $ 1 $ 問目はちょうど $ A $ 分で解くことができ、 解くと $ B $ 点が得点に加算されます。 $ 2 $ 問目はちょうど $ C $ 分で解くことができ、 解くと $ D $ 点が得点に加算されます。 $ 2 $ 問目の方が $ 1 $ 問目より難しいので、配点は $ B\ \leq\ D $ となっていますが、好きな順番で解くことができます。 コンテストの開始や、1つの問題が解き終わると同時に次の問題を解き始めることができ、またコンテスト終了と同時に解き終わることも許されます。 高橋君は最大何点取ることが出来るでしょうか。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ T $ $ A $ $ B $ $ C $ $ D $

Output Format

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

Explanation/Hint

### 制約 - $ 1\ \leq\ T,A,B,C,D\ \leq\ 10^9 $ - 入力は全て整数である ### Sample Explanation 1 時間内に両方解き終わることができます。 ### Sample Explanation 2 どちらも解けない場合の得点は $ 0 $ 点です。 ### Sample Explanation 3 どちらの問題を解いても同じです。