問題文

あなたは，yukicoder で開催されるスピードランコンテストに参加することになりました．

スピードランコンテストでは，$1, 1.5, 2, 2.5$ の $4$ 段階の難易度に分けられた問題が出題されます．

難易度 $1$ の問題は $A$ 問出題され，$1$ 問解くのに $P$ 分かかります．

難易度 $1.5$ の問題は $B$ 問出題され，$1$ 問解くのに $Q$ 分かかります．

難易度 $2$ の問題は $C$ 問出題され，$1$ 問解くのに $R$ 分かかります．

難易度 $2.5$ の問題は $D$ 問出題され，$1$ 問解くのに $S$ 分かかります．

スピードランコンテストの時間は $T$ 分です．あなたが時間内に最大何問の問題を解くことができるか求めてください．

なお，問題を解いた時間の合計が $T$ 分ちょうどである場合，それらの問題は全て時間内に解けたとみなします．

制約

• 入力は全て整数
• $1 \leq A, B, C, D \leq 10^9$
• $1 \leq P, Q, R, S \leq 10^9$
• $1 \leq T \leq 4 \times 10^{18}$

入力

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

$A$ $B$ $C$ $D$
$P$ $Q$ $R$ $S$ $T$

出力

コンテスト時間内に解くことのできる問題数の最大値を出力せよ．

サンプル

1 3 3 3
5 10 15 20 120

9

1 3 3 3
5 10 10 15 120

10

2 7 1 8
2 8 1 8 28

5