Є контейнер, який містить \(A\) блакитних кульок. Степан виконає таку операцію стільки разів, скільки йому заманеться (можливо, нуль разів):

• додає \(B\) блакитних кульок і \(C\) червоних в контейнер.

Мета Степана полягає в тому, щоб досягти ситуації, коли кількість блакитних кульок у контейнері не більше \(D\), помноженого на кількість червоних кульок у ньому.

Визначте, чи досяжна така мета. Якщо це досяжно, то знайдіть мінімальну кількість операцій, необхідну для цього.

Формат вхідних даних

Вхідний потік містить цілі числа \(A,B,C,D\) (\(1 \le A,B,C,D \le 10^5\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість операція або -1, якщо досягнути поставленої мети неможливо.

Примітка

До прикладу 1:

Перед першою операцією контейнер містить 5 блакитних кульок і 0 червоних кульок. Оскільки 5 більше 0, помноженого на D=2, то мета ще не досягнута.

Відразу після першої операції контейнер містить 7 блакитних і 3 червоних кульки. Оскільки 7 більше, ніж 3, помножене на 2, мета все ще не досягнута.

Відразу після другої операції контейнер містить 9 блакитних і 6 червоних кульок. Оскільки 9 не більше 6, помноженого на 2, то мета досягнута. Отже, відповідь 2.

Приклад вхідних даних

5 2 3 2

Приклад вихідних даних

2

Приклад вхідних даних

6 9 2 3

Приклад вихідних даних

-1