Hellouin üçün qonaqlıqlar
"' Hər il Hellouin zamanı eyni problem ortaya çıxır: hər bir qonşu bu gün yalnız müəyyən miqdarda şirniyyat verməyə hazırdır, uşaqların neçə nəfər gəlməsindən asılı olmayaraq. Yəni, əgər uşaq çox gec gəlsə, heç nə ala bilməz. Münaqişələrin qarşısını almaq üçün uşaqlar bütün şirniyyatları bir yerə toplayıb, sonra onları öz aralarında bərabər bölməyə qərar verirlər. Keçən ilki Hellouin təcrübəsindən onlar hər bir qonşunun onlara neçə konfet verəcəyini bilirlər. Ədalətə daha çox önəm verdikləri üçün, alınan şirniyyatların miqdarından çox, yalnız bəzi qonşulara baş çəkmək istəyirlər ki, bölüşdükdən sonra hər bir uşaq eyni miqdarda konfet alsın. Əgər uşaqlar arasında bölünməmiş konfetlər qalarsa, onlar razı qalmayacaqlar.
Siz uşaqlara kömək etməli və məsələnin həllini təqdim etməlisiniz.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər bir testin ilk sətiri iki tam ədəd c və n (1 ≤ c ≤ n ≤ 100000) - uşaqların və qonşuların sayını ehtiva edir. Növbəti sətir n boşluqla ayrılmış tam ədədlər a_1 , ... , a_n (1 ≤ a_i ≤ 100000) ehtiva edir, burada a_i - uşaqların qonşu i-dən alacağı konfetlərin sayıdır, əgər onlar ona baş çəksələr.
Son testdən sonra iki sıfır gəlir.
Çıxış verilənləri
Hər bir test üçün uşaqların baş çəkməli olduğu qonşuların nömrələrini ayrı bir sətirdə çıxarın (indeks i qonşu i-yə uyğundur, hansı ki, a_i konfet verməyə hazırdır). Əgər hər bir uşaq ən azı bir konfet alacaq bir həll mövcud deyilsə, "no sweets" çıxarın. Əgər hər bir uşaq ən azı bir konfet alacaq bir neçə həll mövcuddursa, istənilən birini çıxarın. "'