Вороги

Limits: 1 sec., 256 MiB

Зараз кожен експерт робить свої прогнози коли закінчиться війна. От і Зеник вирішив, що він нічим не гірший за них.

Зеник готується до всіх можливих розвитків подій, тому вважає, що війна закінчиться лише тоді, коли закінчаться солдати армій обох ворожих країн — "р" та "б". Зі своїх джерел, йому стало відомо, що армія першої ворожої країни складається з \(A\) солдатів, а другої — з \(B\). Також, для простоти, він вважає, що кожного дня перша ворожа країна втрачатиме рівно \(C\) солдатів, а друга — рівно \(D\).

Допоможіть порахувати Зенику через скільки днів закінчиться війна (згідно з його прогнозами).

Input

У єдиному рядку задано чотири цілих числа через пробіл — \(A\), \(B\), \(C\), \(D\).

Output

Виведіть єдине ціле число — скільки днів ще днів триватиме війна (згідно з прогнозом Зеника).

Constraints

\(1 \le A, B, C, D \le 10^9\),

\(A\) ділиться націло на \(C\), a \(B\) — на \(D\).

Samples

Input (stdin) сopy	Output (stdout) сopy
7 4 1 2	7

Input (stdin) сopy	Output (stdout) сopy
15 3 5 1	3

Notes

У першому тесті ворожі армії складаються з 7 та 4 солдатів, і втрачають щодня по 1 та 2 солдатах відповідно. Тому Зеник вважає, що армія першої ворожої країни закінчиться за 7 днів, другої — за 2 дні, а тому війна триватиме ще 7 днів.

У другому тесті армії обидвох ворожих країн закінчаться через 3 дні.