P11552 [ROIR 2016] 太空移民 (Day 1)
题目背景
翻译自 [ROIR 2016 D1T2](https://neerc.ifmo.ru/school/archive/2015-2016/ru-olymp-regional-2016-day1.pdf)。
题目描述
为了开发火星，必须建立一个研究基地。基地应该由 $n$ 个相同的矩形模块组成。每个模块都是一个居住舱，其大小为 $a \times b$。
为了提高模块的可靠性，工程师们可以在每个模块周围添加一层额外的保护层。该保护层的厚度应为一个整数，并且所有模块的保护层厚度必须相同。保护层厚度为 $d$ 的模块，其大小为 $(a + 2d) \times (b + 2d)$。
所有模块必须放置在一个提前准备好的矩形区域内，区域的大小为 $w \times h$。所有模块的边要与这个矩形区域的边平行，且所有模块的朝向必须一致（即，必须全部横着放或全部竖着放）。
你需要求出可以给每个模块添加的最大保护层厚度是多少。
输入格式
无
输出格式
无
说明/提示
### 样例解释
样例 $1$ 图示：
### 数据范围
| 子任务 | 是否捆绑 | 分值 | $1\le n\le$ | $1\le a,b,w,h\le$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| $1$ | 是 | $26$ | $1000$ | $1000$ |
| $2$ | 是 | $23$ | $1000$ | $10^9$ |
| $3$ | 否 | $24$ | $10^9$ | $10^{18}$ |
| $4$ | 否 | $27$ | $10^{18}$ | $10^{18}$ |