[JSOI2008]Blue Mary的职员分配

由于 Blue Mary 呕心沥血的管理，Blue Mary 的网络公司蒸蒸日上。现在一共拥有了 $n$ 名职员，可惜没有任何的金钱和声誉。

平均每名职员每天都可以给公司带来 $x$ 单位金钱或者 $y$ 单位声誉（名利不能双全）。

并且可以花费 $z$ 单位的金钱在人才交易市场发布广告招聘职员，每次发布广告三天以后就会招聘到一名职员，并且必须在发布广告并且招聘到职员的那一天才能发布下一次广告。

Blue Mary 计划以最快的时间获得至少 $A$ 单位金钱和至少 $B$ 单位声誉，请你计算一下他至少需要多少时间才能达到他的目标。

输入格式

输入有且仅有一行，包含六个整数 $n, x, y, z, A, B$，意义如题目描述所述。

输出格式

要求输出一行，包含一个整数，表示 Blue Mary 至少需要多少时间才能达到他的目标。

样例输入

1 2 3 4 5 6

样例输出

5

数据范围

• $1\le n, x, y, z, A, B\le 20$。

来源与许可

本题为 JSOI 2008 试题「Blue Mary 的职员分配」，题面与测试数据整理自 BZOJ 1569。

样例 1

输入

1 2 3 4 5 6

输出

5