Rezolvare PBinfo #4634

Cerința

Atunci când nu se luptă cu Vilgax, Ben și Gwen se joacă pe calculator sau pe telefon. Unul dintre jocurile lor preferate se numește CTC și presupune numărararea vârfurilor din componentele tare conexe ale grafurilor orientate. Mai exact, Ben numără câte componente tare conexe au număr par de vărfuri, iar Gwen numără câte componente tare conexe au număr impar de vârfuri. Stabiliți care dintre cei doi veri câștigă jocul.

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 numele celui care căștigă, urmat de numărul de componente cu care a câștigat, separate printr-un spațiul. În caz de egalitate, se va afișa mesajul “Egalitate”, urmat de un spațiu și de numărul de componente cu număr par 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

Ben 3

Explicație

Graful are 5 componente tare conexe: {1,3,5,7}, {2,6,8,9}, {4}, {10,11,12,13} și {14}. În acest graf există trei compomente tare conexe cu câte 4 vârfuri și două cu câte un vârf. Deci trei au număr par de vârfuri și două număr impar, deci Ben câștigă.