問題文

岩井星人さんには、かつて競技プログラミングにおけるルーマニア人のライバルがいました。
岩井星人さんは彼のことを「心の沸騰石」と呼んで切磋琢磨していましたが、彼は競技プログラミングから引退してしまいました。

寂しくなった岩井星人さんが彼のプロフィールを眺めていると、ある妙案を思いつきました。

ルーマニア国旗は左から「青」「黄」「赤」と色が並んでいます。
つまり、赤コーダーと黄コーダーと青コーダーを合体させることで一人のルーマニア人が錬成できるに違いありません！

岩井星人さんは心の沸騰石を失った寂しさを埋めるため、代わりとなるルーマニア人をたくさん錬成するべく、色々な人に呼び掛けました。
その結果、赤コーダーと黄コーダーと青コーダーが、そして呼んでもないのに緑コーダーが集まりました。

競技プログラミングの web サービスである IWAtCoder のユーザーには、競技プログラミングの実力に応じて色が割り当てられます。

この場には色が赤、黄、青、緑である IWAtCoder ユーザーおよび岩井星人さんのみがおり、色が赤、黄、青、緑である IWAtCoder ユーザーはそれぞれ ${A,\ B,\ C,\ D}$ 人だけいます。

岩井星人さんは、レートという数値を初め ${R}$ だけ持っており、以下の操作を好きな順序で ${0}$ 回以上の好きな回数だけ行うことができます。ただし、操作後にレートが ${0}$ 未満になるような操作はできません。 操作は次の ${2}$ 種類のうちいずれかです。

• 操作 ${1}$ : レートを ${P}$ だけ減らし、色が赤、黄、青である IWAtCoder ユーザーをそれぞれ ${1}$ 人ずつ合体させることで、ルーマニア人を ${1}$ 人作る。
• 操作 ${2}$ : レートを ${Q}$ だけ減らし、この場にいる任意の IWAtCoder ユーザー ${1}$ 人の色を変える。

岩井星人さんが最大で何人のルーマニア人を作ることができるか答えてください。

入力

$R\  P\  Q$
$A\ B\ C\ D$

• $0 \leq R \leq 10^9$
• $ 1 \leq P,Q \leq 10^9 $
• $0 \leq A,B,C,D \leq 10^9$
• 入力される値はすべて整数

出力

岩井星人さんが作ることのできるルーマニア人の最大人数を出力してください。

サンプル

800 200 100
1 2 2 1

2

800 1200 1200
300 300 300 300

0

800 800 800
1 1 1 0

1

314159265 9 26
17781089 21082123 14498465 7071840

18908650