### 问题描述 小蓝是一位年轻的魔法师，他正在制作一种神奇的魔法药水。这种药水需要三种不同的材料：$A$、$B$ 和 $C$，分别需要 $a$、$b$ 和 $c$ 个。商店中出售这三种材料并且都有无限个，它们的价格分别为 $x$、$y$ 和 $z$ 元。小蓝手头有总共 $n$ 元的预算。每瓶魔法药水可以提升魔力值 $k$ 点。 请你帮助小蓝计算，用手头的预算最多能提升多少点魔力。 ### 输入格式 第一行包含三个整数 $a,b,c$ $(1 \leq a,b,c \leq 100)$，表示药水需要三种材料的个数。 第二行包含三个整数 $x,y,z$ $(1 \leq x, y,z\leq 100)$，表示商店出售三种材料的价格。 第三行包含两个整数 $n$ 和 $k$ $(1 \leq n \leq 10^{12},1 \leq k \leq 100)$，表示小蓝手头的预算和一瓶魔法药水可以提升的魔力值。 ### 输出格式 一行包含一个整数，表示小蓝用手头的预算最多能提升的魔力值。 ### 样例输入 ``` 2 3 1 3 1 4 100 2 ``` ### 样例输出 ``` 14 ```