== include(page="template/taskheader" task_id="prietenie2") ==
Poli are la facultate $N$ colegi. Unii dintre colegii lui Poli pot fi prieteni între ei, cu respectarea următoarelor condiţii:

* dacă persoana $x$ este prietenă cu persoana $y$, atunci şi persoana $y$ este prietenă cu persoana $x$;
* dacă persoana $x$ este prietenă cu persoana $y$ şi persoana $y$ este prietenă cu persoana $z$ atunci persoana $x$ este prietenă cu persoana $z$;
* o persoană este tot timpul prietenă cu ea însăşi.

h2. Exemplu
table(example). |_. prietenie2.in |_. prietenie2.out |

|
3 1
1 3
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie