h2. Date de intrare

Fişierul de intrare $ctc.in$ conţine pe prima linie două numere naturale $N$, $M$ ce reprezintă numărul de noduri din $G$ şi numărul muchiilor. Pe următoarele $M$ linii se vor afla câte două numere naturale $x$ şi $y$, separate prin spaţiu, reprezentând muchia orientată $(x, y)$.

Fişierul de intrare $ctc.in$ conţine pe prima linie două numere naturale $N$ si $M$ ce reprezintă numărul de noduri din $G$ şi numărul muchiilor. Pe următoarele $M$ linii se vor afla câte două numere naturale $x$ şi $y$, separate prin spaţiu, reprezentând muchia orientată $(x, y)$.

h2. Date de ieşire

În fişierul de ieşire $ctc.out$ veţi afişa pe prima linie un singur număr reprezentând numărul componentelor tare conexe. Pe fiecare din următoarele linii se va scrie câte o componentă tare conexă prin enumerarea nodurilor componente. Acestea pot fi afişate în orice ordine.

În fişierul de ieşire $ctc.out$ se va afişa pe prima linie un singur număr reprezentând numărul componentelor tare conexe. Pe fiecare din următoarele linii se va scrie câte o componentă tare conexă prin enumerarea nodurilor componente. Acestea pot fi afişate în orice ordine.

h2. Restricţii
* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 200 000$

* Pentru $30%$ din teste: $1 ≤ N ≤ 100$, $1 ≤ M ≤ 500$
* Pentru $60%$ din teste: $1 ≤ N ≤ 5 000$, $1 ≤ M ≤ 25 000$
* Pentru aflarea corectă a numărului componentelor tare conexe se va acorda $40%$ din punctaj şi încă $60%$ pentru enumerarea corectă a lor.

* Pentru $30%$ din teste, $1 ≤ N ≤ 100$ si $1 ≤ M ≤ 500$
* Pentru $60%$ din teste, $1 ≤ N ≤ 5 000$ si $1 ≤ M ≤ 25 000$
* Pentru aflarea corectă doar a numărului componentelor tare conexe se va acorda $40%$ din punctaj

h2. Exemplu

4 5 6 7 8
|

h3. Explicaţie

!> problema/ctc?Ctc.png 60%!

!problema/ctc?Ctc.png!

h3. Explicaţie

În graful orientat din exemplu componentele tare conexe sunt reprezentate cu nuanţe diferite de gri. Aici, $1$ $2$ $3$ reprezintă prima componentă tare conexă, iar $4$ $5$ $6$ $7$ $8$ cea de a doua.

În graful orientat din exemplu componentele tare conexe sunt reprezentate cu nuanţe diferite de gri. Aici, {$1$ $2$ $3$} reprezintă prima componentă tare conexă, iar {$4$ $5$ $6$ $7$ $8$} cea de a doua.

h2. Indicaţii de rezolvare