Rezolvare PBinfo #3251

Cerința

Se dau n numere naturale. Se numește număr par asociat unui număr x numărul obținut din cifrele pare ale lui x luate în ordinea în care apar ele în x. De exemplu, numărul 3246456 are ca număr par asociat pe 24646, iar 37030 pe 0. Dacă numărul nu are cifre pare, atunci el nu are număr par asociat. Numărul 3731 nu are număr par asociat.
Se cere să se determine câte dintre cele n numere citite au numărul par asociat palindrom. Se numește palindom un număr care citit de la dreapta la stânga are aceeași valoare.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul c, reprezentând numărul de numere citite care au numărul asociat palindrom.

Restricții și precizări

• 1 ≤ n ≤ 100
• cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu:

Intrare

5
45456 474 201102 2352345 234

Ieșire

2

Explicație

Dintre numerele citite 474 și 201102 au numerele pare asociate palindrom (44 și 2002).