题目描述

Aya 想要购买台式烤香肠。在他的候选项里有两个品牌的台式烤香肠：

• 品牌 A：每包共含 $a$ 根台式烤香肠，价格为 $b$ 元，每一根台式烤香肠的美味程度为 $c$；
• 品牌 B：每包共含 $d$ 根台式烤香肠，价格为 $e$ 元，每一根台式烤香肠的美味程度为 $f$；

Aya 现在只有 $k$ 元钱，他希望能够购买到的台式烤香肠均为同一品牌，且所有烤香肠的美味程度之和最大。请告诉他美味程度之和最大是多少。注意，Aya 只能购买整数包台式烤香肠。

输入格式

输入共三行。

第一行输入三个正整数 $a,b,c$，含义如题所述；

第二行输入三个正整数 $d,e,f$，含义如题所述；

第三行输入一个正整数 $k$，含义如题所述。

输出格式

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

10 5 6
20 15 4
50

600

提示

数据保证，$1 \leq a,b,c,d,e,f,k \leq 10^6$。请仔细考虑数据范围。