题目背景

翻译自 ROIR 2016 D1T2。

题目描述

为了开发火星，必须建立一个研究基地。基地应该由 $n$ 个相同的矩形模块组成。每个模块都是一个居住舱，其大小为 $a \times b$。

为了提高模块的可靠性，工程师们可以在每个模块周围添加一层额外的保护层。该保护层的厚度应为一个整数，并且所有模块的保护层厚度必须相同。保护层厚度为 $d$ 的模块，其大小为 $(a + 2d) \times (b + 2d)$。

所有模块必须放置在一个提前准备好的矩形区域内，区域的大小为 $w \times h$。所有模块的边要与这个矩形区域的边平行，且所有模块的朝向必须一致（即，必须全部横着放或全部竖着放）。

你需要求出可以给每个模块添加的最大保护层厚度是多少。

输入格式

输入五个数 $n,a,b,w,h$（$1\le n,a,b,w,h\le10^{18}$），用空格隔开。

输出格式

输出一个整数，表示可以为每个模块添加的最大保护层厚度。如果无法添加保护层，则可以添加的厚度为 $0$。

11 2 3 21 25

2

1 5 5 6 6

0

提示

样例解释

样例 $1$ 图示：

数据范围