题目描述

小 A 负责给社团同学订午餐。现在有两家店可以选择。

• 甲店：每份午餐 $X$ 元，订单原价每满 $A_1$ 元减 $A_2$ 元，满减可以叠加。
• 乙店：每份午餐 $Y$ 元，没有满减，但每份直接打 $K$ 折，也就是按原价的 $\frac{K}{10}$ 付款。

小 A 要买 $M$ 份一模一样的午餐。请计算两家店中更便宜的花费是多少。

输入格式

输入一行，包含 $6$ 个正整数 $X,A_1,A_2,Y,K,M$。

输出格式

输出一个整数，表示最少需要花多少钱。

样例

25 50 20 22 9 5

85

12 100 15 15 8 4

48

18 30 7 20 7 2

28

样例解释

样例 1 中，甲店原价 $25 \times 5 = 125$ 元，可以满减 $2$ 次，实际花费 $125 - 40 = 85$ 元；乙店花费 $22 \times 5 \times 9 / 10 = 99$ 元，所以答案是 $85$。

样例 2 中，甲店原价 $48$ 元，不触发满减；乙店花费 $15 \times 4 \times 8 / 10 = 48$ 元，所以答案是 $48$。

样例 3 中，甲店原价 $36$ 元，可以满减 $1$ 次，实际花费 $29$ 元；乙店花费 $28$ 元，所以答案是 $28$。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le X,Y,M \le 1000$，$2 \le A_2 < A_1 \le 1000$，$1 \le K \le 9$。

保证甲店满减后的花费为正数，且乙店折后花费为整数。