Дано цілих чисел .
За одну операцію ви можете вибрати два індекси та такі, що . Після чого збільшити на , а зменшити на (навіть якщо вийде від'ємне число).
Ви можете виконати цю операцію не більше разів (або не виконувати взагалі). Знайдіть максимально можливе число, яке ділитиме усі числа, після виконання операцій. Ціле додатне число ділить ціле число , якщо існує таке ціле число , що .
Перший рядок містить два цілі числа та (, ).
Другий рядок містить цілих чисел ().
Виведіть одне ціле число — відповідь на задачу.