Fişierul intrare/ieşire:	esir.in, esir.out	Sursă	Fall Contest #2, SGU 2002
Autor	Mugurel Ionut Andreica	Adăugată de	Mugurel-Ionut Andreica •mugurelionut
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Esir

Sa consideram un sir format din N numere intregi nenegative. Sa presupunem ca aceste elemente sunt S₁ S₂ .. S_N, in ordinea in care se afla in sir. Un astfel de sir se numeste esir (*sir euclid*), daca sirul S₁+1 S₂ S₃ .. S_N-1 S_N-1-1 poate fi obtinut prin rotirea de 0 sau mai multe ori a primului sir (spre stanga sau dpre dreapta). De exemplu, sirurile 2 2 2 3 si 1 2 1 2 2 sunt esir-uri, dar sirul 1 2 1 2 nu este.

Determinati un esir cu N elemente, pentru care suma elementelor (S₁S₂..+S_N) este egala cu K.

Date de intrare

Prima linie a fisierului de intrare esir.in contine numerele intregi N si K, separate printr-un spatiu.

Date de iesire

In fisierul de iesire esir.out veti afisa, in ordine, cele N elemente ale esir-ului determinat.

Restrictii

• 2 ≤ N ≤ 1000
• 1 ≤ K ≤ 30 000
• Cel mai mare divizor comun al numerelor N si K este 1.

Exemplu

Cum se trimit solutii?