Леді приїхала в Хмельницький, щоб прочитати лекцію про менеджмент у взуттєвому магазині. Заходячи в магазин, вона бачить повний безлад: коробки з взуттям безладно лежать купою посеред залу. Звичайно, така ситуація її не влаштувала, і вона вирішила, що треба показати, як розставляти коробки. Вона помічає, що в магазині є лише два типи коробок: ~а~ - кількість жовтих коробок висотою ~x~ сантиметрів і ~b~ - кількість синіх коробок – висотою ~y~ сантиметрів.

Леді хотіла взяти з купи кілька коробок і зробити з них вежу. Через деякі свої особисті естетичні ідеї вона не ставить дві коробки одного кольору одна на одну. У вежі вона вирішує, що потрібно чергувати кольори. Леді зацікавилась, скільки веж різної висоти вона може отримати.

Напишіть програму, яка визначає, скільки різних висот ~h~ (~h > 0~) існує, щоб можна було побудувати вежу з коробок висотою ~h~, яка задовольняє вимогам чергування кольорів.

Input

Чотири цілі числа ~x, y, a, b~ (~1 \le x, y, a, b \le 10^9~) - висота коробки жовтого кольору, висота коробки синього кольору, кількість жовтих коробок і кількість синіх коробок.

Output

У перший рядок виведіть одне ціле число - кількість різних висот.

Sample Input 1

2 4 1 3

Sample Output 1

4