La școala elfilor studiază n elevi, identificați prin numere cuprinse între 1 și n.
    Fiecare elf are mai mulți prieteni apropiați cărora le comunică imediat orice zvon pe care îl aude.
    Învățătoarea dorește să cunoască numărul minim de grupuri care pot fi formate astfel încât zvonul transmis oricărui elf din grup să ajungă la toți elfii care fac parte din grupul respectiv.
    Dacă un elf comunică imediat un zvon unui alt elf, nu este obligatoriu ca al doilea elf să comunice zvonurile imediat primului elf.

Prima linie a fișierului de intrare INPUT.TXT conține numărul n al elfilor.
    Fiecare dintre următoarele n linii va conține datele referitoare la un elf.
    Primul număr de pe o astfel de linie va conține numărul p al prietenilor pe care elful îi consideră apropiați și cărora le comunică imediat zvonurile pe care le aude.
    Urmează p numere care reprezintă numerele de identificare ale celor p prieteni.
    Numerele de pe o linie vor fi separate prin câte un spațiu.
    Ordinea liniilor este dată de numerele de ordine ale elfilor.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla un singur număr care va reprezenta numărul grupurilor care pot fi formate respectându-se condiția precizată.

  • numărul elfilor este cuprins între 1 și 500;
  • numărul total al prietenilor apropiați (pentru toți elfii) este cel mult egal cu 5000;
  • pot exista elfi care nu au nici un prieten apropiat;
  • există posibilitatea ca unul sau mai multe grupuri să fie formate dintr-un singur elf;
  • un elf poate face parte dintr-un singur grup;
  • fiecare elf poate apărea cel mult o dată în lista prietenilor apropiați ai unui alt elf.


  • INPUT.TXT
    4
    1 2
    2 3 4
    2 1 4
    0

    OUTPUT.TXT
    2