该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

输入共三行：

• 第一行输入三个正整数 $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$。请仔细考虑数据范围。