ferma

Desi 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

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<=a_i<=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