题目描述

Blue Mary 的网络公司有 $n$ 名职员，每名职员每天可以创造：

• $x$ 单位金钱，或
• $y$ 单位声誉

可以花费 $z$ 单位金钱发布广告，3 天后招聘到 1 名新职员，且只能在招聘到职员那天发布下一次广告。

目标：以最少天数获得至少 $A$ 单位金钱和至少 $B$ 单位声誉。

输入格式

一行，六个整数：

输出格式

一个整数，表示最少需要天数

样例

输入

1 2 3 4 5 6

输出

5

数据范围与提示

对于 $100\%$ 的数据：