Realitatea TV



Se consideră N numere întregi care trebuie repartizate în p grupuri. Grupurile sunt identificate prin numere naturale cuprinse între 1 și p. Repartizarea în grupuri trebuie să se realizeze astfel încât suma numerelor din oricare grup i să fie divizibilă cu numărul total de numere care fac parte din grupurile identificate prin numere cuprinse între i și p.

Prima linie a fișierului de intrare GROUPS.IN conține numărul N al valorilor care trebuie repartizate în grupuri. Cea de-a doua linie va conține cele N numere, separate prin câte un spațiu.

Fișierul de ieșire GROUPS.OUT trebuie să conțină un număr de linii egal cu numărul grupurilor. Prima linie corespunde primului grup, a doua linie celui de-al doilea grup etc. Linia corespunzătoare unui grup va conține numerele care fac parte din grupul respectiv, separate prin câte un spațiu.

1 <= N <= 1000;
cele N numere sunt cuprinse între 1 și 1000;
numărul grupurilor nu este cunoscut; el va trebui determinat de program;
fiecare grup va conține cel puțin un număr;
dacă există mai multe soluții va fi generată doar una dintre ele;
va exista întotdeauna cel puțin o soluție.

GROUPS.IN
6
4 10 3 9 2 3

GROUPS.OUT
2 4
3 9
10
3