Sadə bölmə

Riyazi bölmədə, bölünən $n$ və bölən $d$ üçün qismət $q$ və qalıq $r$ olur. Burada $q$ elə bir ədəddir ki, $q\cdot d$ maksimum olur, yəni $q\cdot d\le n$ və $r=n-q\cdot d$.

Hər bir ədədlər dəsti üçün elə bir tam $d$ mövcuddur ki, bu dəstdəki hər bir ədədi $d$-yə böləndə eyni qalıq alınır.

Giriş verilənləri

Hər sətir, boşluqla ayrılmış $32$ bitlik işarəli tam ədədlərdən ibarət bir ardıcıllıqdan ibarətdir. Hər sətirdəki sonuncu ədəd $0$-a bərabərdir və ardıcıllığın özünə daxil deyil. Ardıcıllıq ən azı $2$ və ən çox $1000$ ədəddən ibarətdir və ardıcıllıqda bütün ədədlər bir-birinə bərabər deyil. Sonuncu sətir $0$-ı ehtiva edir və işlənmir.

Çıxış verilənləri

Hər bir test üçün ayrı bir sətirdə, ardıcıllığın hər bir ədədini böləndə eyni qalıq verən ən böyük tam ədədi çıxarın.

Nümunələr