题目描述

魔法学院的快餐店为了招揽顾客,准备推出一种套餐,该套餐由$\red{A}$个汉堡,$\red{B}$个薯条和 $\red{C}$个饮料组成。价格便宜。为了提高产量,快餐店从著名的麦当捞公司引进了$\red{N}$条生产 线。所有的生产线都可以生产汉堡，薯条和饮料,由于每条生产线每天所能提供的生产时间 是有限的,不同的，而汉堡,薯条和饮料的单位生产时间又不同。这使得快餐店很为难,不知 道如何安排生产才能使一天中生产的套餐产量最大。请你编一程序,计算一天中套餐的最 大生产量。为简单起见，假设汉堡、薯条和饮料的日产量不超过$\red{100}$个。

输入格式

第一行为三个不超过$\red{100}$的正整数$\red{A}$、$\red{B}$、$\red{C}$中间以一个空格分开。

第二行为$\red{3}$个不超 过$\red{100}$的正整数$\red{pl}$、$\red{p2 }$、$\red{p3}$分别为汉堡，薯条和饮料的单位生产耗时。中间以一个空格分 开。

第三行为$\red{N(0≤}$$\red{N≤}$$\red{10)}$。

第四行为$\red{N}$个不超过$\red{10000}$的正整数,分别为各条生产流水 线每天提供的生产时间,中间以一个空格分开。

输出格式

每天套餐的最大产量。

样例

输入样例

2 2 2
1 2 2
2
6 6

输出样例

1