Ionel este foarte încântat că a învăţat să utilizeze calculatorul în rezolvarea problemelor cu multe numere. De aceasta dată îl interesează doar numerele care au un număr impar de cifre, iar dintre toate cifrele lor, doar cifra din mijloc prezintă importanţă. De exemplu, numărul este interesant pentru că are cifre ( este numar impar) şi Ionel ia in consideraţie doar cifra din mijloc, adică . Numărul nu prezintă interes pentru el, deoarece conţine cifre ( este un număr par).
Cerinţă
Să se scrie un program care citeşte numere naturale şi calculează suma cifrelor din mijlocul acelora care au un număr impar de cifre.
Date de intrare
Prima linie conține numărul natural , iar pe linia a doua, un şir format din numere naturale, separate prin câte un spaţiu.
Date de ieşire
Prima linie va conține numărul obţinut astfel: din fiecare număr care conţine un număr impar de cifre se selectează cifra din mijloc şi se însumează aceste cifre.
Restricții și precizări
- Numerele din şir sunt mai mici decât .
Exemplu
stdin
7
125 2564 8 12 451 45692 44
stdout
21
Explicație
Numerele din şir care conţin un număr impar de cifre sunt: , , şi .
Selectăm cifrele aflate in mijlocul acestora si obţinem: , , şi ( din , din , din şi din ).
Adunând aceste cifre obţinem: