题目描述

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

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

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

输入格式

输入共三行。

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

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

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

输出格式

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

输入输出样例

输入 #1

10 5 6
20 15 4
50

输出 #1

600

说明/提示

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