În Ţara Verde copacii au înmugurit şi fiecare copac are un număr foarte mare de muguri. Din acest motiv, fiecare copac are o etichetă completată cu două numere, notate și , unde reprezintă numărul de muguri şi numărul de cifre ale numărului . Locuitorii acestei ţări consumă o vitamină produsă din mugurii unor copaci numiți propalindromum. Un copac propalindromum are un număr de muguri care este număr palindrom. Pentru producerea vitaminei trebuie să se colecteze mugurii din copacii propalindromum.
Cerinţă
Scrieţi un program care determină numărul de muguri colectaţi din cei copaci aflaţi în Ţara Verde.
Date de intrare
În fişierul text muguri.in
se află pe prima linie un număr natural ce reprezintă numărul de copaci. Pe fiecare dintre următoarele linii din fişier, se află câte două numere naturale și , separate printr-un spaţiu, reprezentând numerele ce apar pe eticheta fiecărui copac.
- - numărul de copaci
- - reprezintă numărul de muguri ai copacului , reprezintă numărul de cifre ale numărului
- - reprezintă numărul de muguri ai copacului , reprezintă numărul de cifre ale numărului
Date de ieşire
Fişierul de ieşire muguri.out
conţine un număr natural , ce reprezintă numărul de muguri colectaţi din cei copaci aflaţi în Ţara Verde, pentru producerea vitaminei.
Restricţii şi precizări
- , pentru
- Numărul de muguri ai fiecărui copac este un număr natural nenul ce conţine cel mult 80 cifre zecimale
- Există cel puţin doi copaci propalindromum în Ţara Verde
Exemplu
muguri.in
3
10 1005005001
11 20347874302
5 89128
muguri.out
21352879303
Explicație
Numărul de muguri colectaţi din copacii propalindromum este obţinut din suma numerelor şi , care sunt palindroame.