Простий поділ#1182
При цілочисловому діленні діленого на дільник отримуються частка і залишок . Частка — це найбільше ціле число, для якого виконується нерівність q \cdot d \le n, а залишок дорівнює r = n - q \cdot d.
Відомо, що для будь-якої множини цілих чисел існує таке ціле число , що при діленні кожного з цих чисел на отримується один і той самий залишок.
Кожен рядок містить послідовність -бітних знакових цілих чисел. Останнє число в кожному рядку дорівнює і не входить в послідовність. У кожній послідовності міститься не менше і не більше чисел. Гарантується, що не всі числа в послідовності однакові. Останній рядок містить число і не обробляється.
Для кожного рядка виведіть найбільше ціле число , таке що при діленні кожного числа даної послідовності на отримується один і той самий залишок.
Приклад 1