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

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

1 second
512 megabytes
Easy

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

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

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

Input

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

Output

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

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Scoring

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