Cerința

Studiind instrucțiunea if, Alinutza a aflat că ramura else se asociază celui mai apropiat if neasociat încă. Aprofundând studiul, a extras din fiecare program scris cuvintele if și else. Din neatenție a transcris greșit, pierzând asocierea corectă if else. Ajutați-o voi să aibă scrierea corectă, folosind un număr minim de modificări. O modificare înseamnă să înlocuim un cuvânt if cu else sau un cuvânt else cu if.

Date de intrare

Fisierul ifelse.in conține pe prima linie un număr natural n. Pe fiecare din următoarele n linii, se află câte un șir de caractere. Fiecare șir conține cuvinte if și else separate prin câte un spațiu, scrise cu litere mici.

Date de ieșire

Fisierul ifelse.out va conține n valori reprezentând numărul minim de modificări efectuate astfel încât asocierea if else să fie corectă, sau -1 dacă nu este posibil pentru șirul de pe linia corespunzătoare.

Restricții și precizări

• în scrierea corectă fiecare if va avea asociat un else;
• n este un număr natural mai mic sau egal cu 10;
• fiecare linie poate avea cel mult 10000 de cuvinte if sau else separate prin cîte un spațiu;

Exemplu:

ifelse.in

3
if else if if else if
if else if else
if else if

ifelse.out

1
0
-1

Explicație

Pentru primul caz va fi efectuată o singura modificare, ultimul if va fi transformat în else
În al doilea caz scrierea este corectă.
În al treilea caz nu se poate stabili o asociere corectă if else.