Gəlin oyun oynayaq. Bir neçə topa var, onların hər birində müəyyən sayda daş var. Bir gedişdə istənilən bir topadan istənilən sayda daş götürmək olar, hətta hamısını da. Gedə bilməyən uduzur.
Yaxşı, amma mən birinci gedirəm.
Yaxşı, o zaman neçə daşımız olacağını mən seçirəm.
Yaxşı, o zaman neçə topa olacağını mən seçirəm.
Onda mən daşları topalara böləcəm.
Uğurlar.
İki ədəd və (1 \leq N \leq 10^9, 2 \leq K \leq 16) — daşların sayı və topaların sayı.
Əgər daşını boş olmayan topaya bölmək mümkün deyilsə və optimal oyun zamanı ikinci oyunçunun qalib gəlməsi mümkün deyilsə, çıxışa verin. Əks halda müsbət tam ədəd a_i — topaların ölçülərini çıxışa verin.
Nümunə 1