Între micuții elfi de la grădiniță s-au format anumite relații de prietenie.
    După ce astfel de relații s-au stabilit direct, a devenit evident pentru micuții elfi că trebuie să fie prieteni cu toți prietenii prietenilor lor.
    Așadar, astfel s-au format grupuri în care fiecare mic elf este prieten cu toți ceilalți, dar nu este prieten cu nimeni din afara grupului.
    Educatoarea dorește să știe câte grupuri s-au format și care este componența acestora.
    Mai mult, ea dorește să știe câte relații de prietenie ar trebui să încerce să impună pentru ca toți micuții elfi să fie prieteni între ei.
    De asemenea, ea ar dori să știe și care sunt relațiile de prietenie care ar trebui "încurajate".
    La grădiniță se află n mici elfi care sunt identificați prin numere cuprinse între 1 și n.

Fișierul de intrare INPUT.TXT conține pe prima linie numărul n al elfilor de la grădiniță.
    Cea de-a doua linie a fișierului conține numărul m al relațiilor de prietenie care au fost stabilite direct între micuții elfi.
    Fiecare dintre următoarele m linii conține câte două numere întregi, separate printr-un spațiu, care identifică doi micuți elfi între care a fost stabilită o relație directă de prietenie.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină pe prima linie numărul k al grupurilor formate.
    Fiecare dintre următoarele k linii va conține componența unui grup. Aceasta va fi dată de numerele de identificare ale micuților elfi care fac parte din grupul respectiv. Aceste numere vor fi separate prin câte un spațiu.
    Următoarea linie va conține numărul minim l al relațiilor de prietenie care trebuie încurajate pentru ca toți micuții elfi să fie prieteni.
    Fiecare dintre următoarele l linii va conține câte două numere întregi, separate printr-un spațiu, care identifică doi micuți elfi între care ar trebui să fie stabilită o relație directă de prietenie.

  • numărul micuților elfi este cuprins între 1 și 100;
  • fiecare relație de prietenie este descrisă o singură dată;
  • în situația în care "coeziunea" grupului poate fi obținută în mai multe moduri, poate fi descrisă oricare dintre aceste modalități.


  • INPUT.TXT
    8
    6
    1 3
    2 3
    4 5
    6 7
    6 8
    7 8

    OUTPUT.TXT
    3
    1 2 3
    4 5
    6 7 8
    2
    1 4
    1 6