L. Космическое поселение

База на Марсе состоит из $n$ одинаковых модулей — прямоугольников размером $a \times b$ метров.

Вокруг каждого модуля можно добавить слой защиты толщиной $d$ метров, где $d$ — целое число, одинаковое для всех модулей. Модуль с защитой имеет размер $(a + 2d) \times (b + 2d)$.

Все модули ставятся на поле $w \times h$ регулярной сеткой: стороны параллельны сторонам поля, все модули повёрнуты одинаково. Как именно повёрнуты — вдоль поля или поперёк — выбираете вы.

Найдите наибольшую толщину защиты. Гарантируется, что без защиты модули разместить можно.

Одна строка содержит пять целых чисел $n$, $a$, $b$, $w$, $h$ ($1 \le n, a, b, w, h \le 10^{18}$).

Одно число — наибольшая толщина защиты, или $0$, если защиту поставить не удастся.