Операції з дробами#154

Операції з дробами

1 секунда
512 мегабайтів
Легка

Дроби, як відомо, давня слабкість Степана. Ось і зараз він бере правильний раціональний нескоротний дріб і виконує з ним наступні операції: до чисельника і знаменника дробу додає 1, а потім дріб скорочує до нескоротного.

Степана зацікавило питання, чи можна за допомогою таких операцій з дробу отримати правильний дріб ?

Допоможіть Степану.

Вхідні дані

Вхідний файл містить чотири числа a, b, c, d (0 < a < b \le 10^{5}, 0 < c < d \le 10^{5}), числа і взаємно прості, і взаємно прості, a/b \ne c/d.

Вихідні дані

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

Якщо цього зробити не можливо, то виведіть 0.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Оцінювання

В даній задачі кожен тест оцінюється окремо.