muguri

Time limit: 0.02s Memory limit: 2MB Input: muguri.in Output: muguri.outPoints by default: 10p

Î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 cc și mm, unde mm reprezintă numărul de muguri şi cc numărul de cifre ale numărului mm. 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 nn copaci aflaţi în Ţara Verde.

Date de intrare

În fişierul text muguri.in se află pe prima linie un număr natural nn ce reprezintă numărul de copaci. Pe fiecare dintre următoarele nn linii din fişier, se află câte două numere naturale cc și mm, separate printr-un spaţiu, reprezentând numerele ce apar pe eticheta fiecărui copac.

  • nn - numărul de copaci
  • c1 m1c_1 \ m_1 - m1m_1 reprezintă numărul de muguri ai copacului 11, c1c_1 reprezintă numărul de cifre ale numărului m1m_1
  • \dots
  • cnmnc_n \dots m_n - mnm_n reprezintă numărul de muguri ai copacului nn, cnc_n reprezintă numărul de cifre ale numărului mnm_n

Date de ieşire

Fişierul de ieşire muguri.out conţine un număr natural TT, ce reprezintă numărul de muguri colectaţi din cei nn copaci aflaţi în Ţara Verde, pentru producerea vitaminei.

Restricţii şi precizări

  • 1<n1001 < n \leq 100
  • 1<ci801 < c_i \leq 80, pentru 1in1 \leq i \leq n
  • 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 10050050011005005001 şi 2034787430220347874302, care sunt palindroame.

Log in or sign up to be able to send submissions!