* daca $A$ este prieten cu {$B$}, atunci $B$ este prieten cu {$A$};
* daca {$A{~1~}$} este prieten cu {$A{~2~}$}, $A{~2~}$ cu {$A{~3~}$}, ..., {$A{~k-1~}$} cu {$A{~k~}$} si {$A{~k~}$} cu {$A{~1~}$}, atunci exista cel putin o pereche ({$i, j$}), {$1 ≤ i, j  ≤ k$}, astfel incat:

** {$A{~i~}$} si {$A{~j~}$} sunt prieteni
** {$(i mod k) + 1 ??? j$} si {$(j mod k) + 1 ??? i$}

h2. Date de intrare

Pe prima linie a fisierului de intrare $tric.in$ se gasesc, separate prin spatii, numerele naturale {$n$} si {$m$}. Pe urmatoarele $m$ linii se gasesc perechi de numere {$A  B$}, intre $0$ si {$n � 1$}, cu semnificatia ca $A$ este prieten cu {$B$}.

Pe prima linie a fisierului de intrare $tric.in$ se gasesc, separate prin spatii, numerele naturale {$n$} si {$m$}. Pe urmatoarele $m$ linii se gasesc perechi de numere {$A  B$}, intre $0$ si {$n � 1$}, cu semnificatia ca $A$ este prieten cu {$B$}.

h2. Date de iesire