Cerința

Se dă un graf neorientat. Să se determine un subgraf al său, cu număr cât mai mare de noduri și în care fiecare nod are gradul cel puțin 2.

Date de intrare

Fișierul de intrare ff.in conține pe prima linie numerele n și m reprezentând numărul de noduri și numărul de muchii pentru graful dat. Fiecare din următoarele m linii conține două numere, x și y, semnificând existența în graful dat a unei muchii între nodurile x și y.

Date de ieșire

Fișierul de ieșire ff.out va conține valoarea ce reprezintă numărul maxim de noduri pe care le poate avea subgraful determinat.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 1 ≤ m ≤ 200.000
• Se garantează existența unui astfel de subgraf.

Exemplu:

ff.in

4 4
1 2
4 1
2 3
1 3

ff.out

3