曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5931: 组装机器人

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：87 Solved：12
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

M78喜欢积木，更喜欢机器人，他决定用积木组装机器人。 积木共有三种，做一个机器人需要三种积木分别a，b，c个。 现在，他分别有这三种积木x，y，z个。 另外，他还有sum个金币，他可以用这些金币购买积木。 购买这三种积木分别会花费c1，c2，c3金币 M78想尽可能地多做一些机器人 问，他最多能做多少个机器人？

Input

第一行输入三个正整数a,b,c(1≤a,b,c≤100)
第二行输入三个正整数x,y,z(0≤x,y,z≤100)
第三行输入三个正整数c1,c2,c3(1≤c1,c2,c3≤100)
第四行输入一个正整数sum(1≤sum≤10^12)

Output

输出一个正整数表示最多做几个机器人

Sample Input Copy 

1 2 3
6 5 4
7 8 9
20

Sample Output Copy 

2

Source/Category