Vara trecuta sponsorii pregãtirii lotului national de informatica ne-au oferit N obiecte, numerotate de la 1 la N. Obiectul i are valoarea i RON.
În lot existã K elevi (K divizor al lui N). Fiecare elev trebuie sã primeascã un premiu format din exact N/K obiecte.
Conditia impusã de sponsori este ca valoarea totalã a premiului primit de fiecare elev sã fie aceeasi. Evident, un obiect poate fi oferit unui singur elev.

Cerinţă

Scrieti un program care sa determine o modalitate de constituire a premiilor.

Date de intrare

Fisierul de intrare premii.in contine pe prima linie numerele naturale N si K separate prin spatiu.

Date de ieşire

Fisierul de iesire premii.out va contine K linii, cate una pentru fiecare elev. Pe linia i vor fi scrise N/K numere naturale cuprinse intre 1 si N reprezentand valorile obiectelor primite de elevul i. Valorile scrise pe aceeasi linie vor fi separate prin spatiu. Daca premiile nu pot fi distribuite fisierul de iesire va contine un singur numar natural (valoarea 0).

Restricţii

• 1<= N<= 200
• K este divizor al lui N

Exemple

premii.in	premii.out
8 2	1 6 4 7 2 3 8 5

prof. Marinel Serban

Liceul de Informatică „Grigore Moisil” Iaşi

marinel_serban@yahoo.com