Просте ділення

Результатом цілочисельного ділення діленого $n$ та дільника $d$ є частка $q$ та залишок $r$. $q$ є числом, яке максимізує $q\cdot d$, тобто $q\cdot d\le n$ and $r=n-q\cdot d$.

Для кожного набору чисел існує таке ціле $d$, що якщо кожне число з цього набору поділити на $d$, то будуть отримані рівні остачі.

Вхідні дані

Кожний рядок містить послідовність, що складається з ненульової кількості $32$-бітових знакових цілих чисел, розділених проміжком. Останнє число у кожному рядку дорівнює $0$ і не належить самій послідовності. Послідовність містить не менше $2$ і не більше $1000$ чисел, не усі числа в послідовності рівні між собою. Останній рядок містить $0$ і не обробляється.

Вихідні дані

Для кожного тесту в окремому рядку вивести найбільше ціле число, на яке якщо поділити кожне число послідовності, то вийде один і той же залишок.

Приклади