题目描述

小 $A$ 想吃蛋挞了。超市里有两种品牌的蛋挞可供选择：

• 品牌 $A$：每包共含 $n_1$ 个蛋挞，价格为 $p_1$ 元，每个蛋挞的美味值为 $d_1$；
• 品牌 $B$：每包共含 $n_2$ 个蛋挞，价格为 $p_2$ 元，每个蛋挞的美味值为 $d_2$；

蛋挞只能整包卖，不能拆开。小 $A$ 现在有 $w$ 元钱用于购买蛋挞，他打算只购买其中一个品牌，并且希望买到的所有蛋挞的美味值之和最大。请告诉他美味值之和最大是多少。

输入格式

共三行。

第一行：三个正整数 $n_1,p_1,d_1$，含义如题所述；

第一行：三个正整数 $n_2,p_2,d_2$，含义如题所述；

第三行：一个正整数 $w$，表示钱数。

输出格式

一个整数，表示美味程度之和最大是多少。

10 5 6
20 15 4
50

600

提示

数据保证，$1 \leq n_1,p_1,d_1,n_2,p_2,d_2,w \leq 10^6$。请仔细考虑数据范围。