该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

大样例下载

问题描述

某公司营销部决定推出一种玩具套装，每个套装包含 x 个汽车玩具，y 个火车玩具，z 个飞机玩具。

该公司生产部有 N 台机器，每台机器都可以制作各种玩具。每台机器每制造一个汽车玩具需要的时间为 T1，每制作一个火车玩具需要的时间为 T2，每制作一个飞机玩具需要的时间为 T3。

为了保护机器，每台机器每天工作时间是有限的，第 i 台机器每天最多只能工作 Wi 的时间。

受限于供应材料，整个生产部每天每种玩具最多可以制造 M 个。

问：每天最多可以制作多少套玩具套装？

输入

第一行：包含三个整数 x, y, z

第二行：包含三个整数 T1, T2, T3

第三行：包含两个整数 N, M

第四行：包含 N 个整数 Wi

输出

一个整数，表示答案。

输入样例1

2 2 2
1 2 2
2 10
6 6

输出样例1

1

输入样例2

1 2 1
1 2 1
5 100
16 16 8 9 14

输出样例2

10

数据范围

1 ≤ x, y, z, T1, T2, T3, M ≤ 100

0 ≤ N ≤ 10

1 ≤ Wi ≤ 10000