Cerința

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Afișați numărul de componentele tare conexe care sunt formate din număr impar de vârfuri.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de arce, iar apoi lista arcelor, formată din m perechi de forma i j, cu semnificația că există arc de la nodul i la nodul j.

Date de ieșire

Programul va afișa pe ecran numărul de componentele tare conexe care au proprietatea că sunt formate din număr impar de vârfuri

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplu:

Intrare

14 19
1 3
3 5
5 7
7 1
2 6
6 8
8 2
1 4
4 6
4 8
4 2
1 8
2 9
9 6
10 11
11 12
12 13
13 10
10 13

Ieșire

2

Explicație

Graful are 5 componente tare conexe: {1,3,5,7}, {2,6,8,9}, {4}, {10,11,12,13} și {14}. Componentele {4} și {14} au număr impar de noduri, câte unul fiecare.