#1609. 安排座位1

安排座位1

题目描述

Cuber QQ 要为中国自主研发的大型客机 C919 设计舱内的座椅布局。

现在已知:每一个座位所占的位置是长为 xx ,宽为 yy 的一个矩形。整个机舱是一个长为 ll ,宽为 ww的矩形。

为了方便空乘人员服务,一个走廊一定是横向的,即一条走廊的长一定为 ll ,而宽则为 aa ,一个机舱内可能包含好多条这样的走廊。就如下图所示:

现在,Cuber QQ 需要在机舱内安排下 nn 个座位。在完成这个要求的前提下,Cuber QQ 要尽可能的让更多的座位能够挨着走廊,以此改善乘客的体验。

但一个机舱是不可能没有走廊的。

输入格式

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

输出格式

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

样例

400 3250 750 80 60 70
160

样例的设计图是这样的:

数据范围

$1 \leqslant n \leqslant 10^{4}, 1 \leqslant l, w, x, y, a \leqslant 10^{5}$ .