Результатом цілочисельного ділення діленого $n$ та дільника $d$ є частка $q$ та залишок $r$. $q$ є числом, яке максимізує $q \cdot d$, тобто $q \cdot d \le n$ and $r = n - q \cdot d$. Для кожного набору чисел існує таке ціле $d$, що якщо кожне число з цього набору поділити на $d$, то будуть отримані рівні остачі. \InputFile Кожний рядок містить послідовність, що складається з ненульової кількості $32$-бітових знакових цілих чисел, розділених проміжком. Останнє число у кожному рядку дорівнює $0$ і не належить самій послідовності. Послідовність містить не менше $2$ і не більше $1000$ чисел, не усі числа в послідовності рівні між собою. Останній рядок містить $0$ і не обробляється. \OutputFile Для кожного тесту в окремому рядку вивести найбільше ціле число, на яке якщо поділити кожне число послідовності, то вийде один і той же залишок.