题目描述

码小虎想要购买果冻，超市里有两个不同品牌的果冻供他选择：

• 品牌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≤a,b,c,d,e,f,k≤10^3$。