Background

土拨鼠蔚蔚要去做蛋糕迎接她的生日派对

Description

她现在有a个草莓, b片柠檬, c个蛋糕胚, 做一个蛋糕需要x个草莓, y片柠檬和z个蛋糕胚, 她现在想知道用这些材料一共能制作最多多少个蛋糕?

把制作的蛋糕平均分给n个同学, 每个同学最多有几个蛋糕?

Format

Input

7个整数$a, b, c, x, y, z, n$

Output

第$1$行一个整数, 表示最多能做多少个蛋糕

第$2$行一个整数, 表示平均分给$n$个同学, 每个同学分几个?

Samples

1 2 3 7 8 9 3

3
1

Limitation

1s, 1024KiB for each test case.

保证所有数据均在32位整数范围以内