Desi la "Ferma animalelor" primul din cele 7 precepte era "Orice merge pe doua picioare e dusman"
, porcii au hotarât ca e timpul sa exporte din productia de pertinax de
la ferma. Au încheiat la oras n contracte pentru cantitatile a1, a2, ...,
an. Tovarasul Squeler a desemnat pentru fiecare contract câte un porc,
care urma sa coordoneze tranzactia si sa încaseze banii, si n magari care
urmau sa transporte pertinaxul la oras. Transportul era totusi o problema, pentru
ca magarul este un animal cu un foarte dezvoltat simt al dreptatii: nici un
magar nu ar fi vrut sa transporte un bit mai mult decât ceilalti. S-a
hotarât deci ca se vor face mai multe transporturi, astfel încât
la fiecare transport toti magarii disponibili sa transporte o aceeasi cantitate.
Dupa fiecare transport, porcii ai caror pertinax a fost transportat integral
urmau sa ramâna în oras împreuna cu magarii lor, pentru a
finaliza afacerea. Din acest motiv, cantitatea de pertinax aferenta unui contract
nu poate fi transportata partial.
Cerinta
Scrieti un program care sa determine o modalitate de împartire a pertinaxului
pe transporturi.
Date de intrare
Datele de intrare se citesc din fisierul de intrare ferma.in.
Pe prima linie se afla n, numarul de contracte încheiate. Pe urmatoarele
n linii se gasesc cantitatile contractate a1, a2, ..., an, câte o una
pe linie.
Date de iesire
Rezultatele vor fi afisate în fisierul ferma.out.
Fisierul de iesire va contine o singura linie cu mesajul mesajul NU
EXISTA SOLUTIE sau, daca exista solutie, va contine pe prima linie
numarul de transporturi efectuate t; iar pe urmatoarele linii cele t transporturi.
Pentru fiecare transport este afisat pe prima linie nt, numarul de contracte
onorate la transportul respectiv, iar pe urmatoarele nt linii cantitatile de
pertinax contractate.
Restrictii
1 <= n <= 5000, n numar natural
Cantitatile contractate sunt numere naturale, 1<=ai<=10000;
Cantitatile a1, a2, ..., an sunt exprimate în MwKhTx. Un MwKhTx de
pertinax este indivizibil.
Exemplu
ferma.in
ferma.out
7
13
2
4
29
17
6
10
3
3
2
4
29
2
6
10
2
13
17
prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi