Дроби, як відомо, давня слабкість Степана. Ось і зараз він бере правильний раціональний нескоротний дріб і виконує з ним наступні операції: до чисельника і знаменника дробу додає 1, а потім дріб скорочує до нескоротного.
Степана зацікавило питання, чи можна за допомогою таких операцій з дробу отримати правильний дріб ?
Допоможіть Степану.
Вхідний файл містить чотири числа a, b, c, d (0 < a < b \le 10^{5}, 0 < c < d \le 10^{5}), числа і взаємно прості, і взаємно прості, a/b \ne c/d.
Виведіть одне натуральне число - скільки описаних операцій потрібно зробити, щоб з дробу отримати правильний дріб .
Якщо цього зробити не можливо, то виведіть 0.
Приклад 1
Приклад 2
В даній задачі кожен тест оцінюється окремо.