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

База должна состоять из $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 \le 10^{18}$). Гарантируется, что без дополнительной защиты все модули можно разместить описанным образом.

Выведите одно целое число — максимальную возможную толщину защиты. Если защиту установить не удастся, выведите 0.