J. Ценные призы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На открытии олимпиады каждому участнику выдали ручку и блокнот. Поскольку из-за «оптимизации» бюджета приобрести другие призы не получилось, жюри приняло решение на закрытии олимпиады вручить каждому призёру ещё $$$a$$$ ручек и $$$b$$$ блокнотов, а каждому победителю — $$$2a$$$ ручек и $$$2b$$$ блокнотов.

Определите, какое минимальное количество человек могло участвовать в олимпиаде, если всего было выдано $$$c$$$ ручек и $$$d$$$ блокнотов.

Пояснение: множества победителей и призёров не пересекаются.

Входные данные

Входные данных содержат четыре целых числа $$$a$$$, $$$b$$$, $$$c$$$ и $$$d$$$ ($$$1 \le a, b, c, d \le 10^{18}$$$), каждое число в отдельной строке.

Выходные данные

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

Примеры
Входные данные
2
3
10
12
Выходные данные
6
Входные данные
2
3
1
2
Выходные данные
0
Примечание

В первом примере среди 6 участников было либо ноль победителей и два призёра, либо один победитель и ноль призёров.