Вороги

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 дні.