Problem1893--普及组模拟赛二A安排座位

1893: 普及组模拟赛二A安排座位

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

    KK 要为中国自主研发的大型客机 C919 设计舱内的座椅布局。
    现在已知:每一个座位所占的位置是长为 x,宽为 y 的一个矩形。整个机舱是一个长为 l,宽为 w 的
矩形。为了方便空乘人员服务,一个走廊一定是横向的,即一条走廊的长一定为 l,而宽则为 a,一个机
舱内可能包含好多条这样的走廊。就如下图所示:

    现在,KK 需要在机舱内安排下 n 个座位。在完成这个要求的前提下,KK 要尽可能的让更多的座
位能够挨着走廊,以此改善乘客的体验。但一个机舱是不可能没有走廊的。


Input

输入数据包含一行,六个整数,分别是 n,l,w,x,y 和 a,意义如题面所述。

Output

输出最多可能挨着走廊的座位数量。如果一个机舱内没有走廊,我们说这样的设计是不合法的。如果
不存在合法的设计方案,请输出 −1。

Sample Input Copy

400 3250 750 80 60 70

Sample Output Copy

160

HINT

约束



1 ⩽ n ⩽ 104,1 ⩽ l, w, x, y, a ⩽ 105 .


样例解释


样例的设计图是这样的:

Source/Category