nerf

Dragoș a primit cadou de Crăciun un arc Nerf și o țintă smart. În funcție de locul unde atinge ținta, Dragoș poate primi $9, 8, 7, \ldots, 1, 0$ puncte. La sfârșitul jocului, Dragoș este nerăbdător să vadă câte puncte a obținut. Pe tabela de marcaj el a găsit $N$ perechi de numere naturale nenule $(a_1, b_1, \ldots, a_n, b_n)$ și următorul mesaj: Pentru a ști punctajul trebuie să calculezi numărul $X = a_1^{b_1} + \ldots + a_N^{b_N}$, punctajul tău este suma cifrelor lui $X$, numărul de runde câștigate este egal cu numărul de cifre nenule ale lui $X$. Poți scrie un program pe care să-l încarci în memoria mea. Dragoș, olimpic la informatică s-a apucat imediat de lucru.

Cerinţe

Scrieţi un program care să citească numerele naturale $N$ (reprezentând numărul de perechi), apoi în ordine de pe linii diferite perechile de numere $a_i \ b_i$, și care să determine

• numărul $X = a_1^{b_1} + \ldots + a_N^{b_N}$;
• punctajul obținut de Dragoș, (suma cifrelor lui $X$);
• numărul de runde câștigate de Dragoș (numărul de cifre nenule ale lui $X$).

Date de intrare

Fişierul de intrare nerf.in conţine pe prima linie numărul natural $N$ reprezentând numărul perechi de numere. Fiecare din următoarele $N$ linii va conține două valori $a_i \ b_i$ separate prin câte un spaţiu, reprezentând, în ordine, numerele din pereche.

Date de ieşire

Fişierul de ieşire nerf.out va conţine pe prima linie un număr natural $X$, pe a doua linie conține numărul natural $S$, reprezentând suma cifrelor lui $X$, iar pe a treia linie conține numărul natural $K$, reprezentând numărul de cifre nenule ale lui $X$.

Restricţii

• $1 \leq N < 10$
• $2 \leq a_i, b_i \leq 9$, $(1 \leq i \leq N)$
• Pentru cerința a) se obține $40\%$ din punctaj, pentru cerințele b) și c) se obține $30\%$ din punctaj.

Exemplu

nerf.in

3
2 2
3 4
5 1

nerf.out

90
9
1

Explicație

Numărul $X=2^2+3^4+5^1$, $X=90$, suma cifrelor lui $X$ este $9$, numărul de cifre nenule din $X$ este $1$.