Cerința

Numim suma cifrelor până la o cifră a unui număr X, o valoare mai mică decât 10 obținută prin adunarea cifrelor numărului X și repetarea procedurii dacă suma obținută este mai mare decât 10, de această dată având drept X suma obținută la pasul precedent.

Se dau două numere a și b. Calculați suma cifrelor pana la o cifra a lui ${a}^{b}$.

Date de intrare

Programul citește de la tastatură numerele a b

Date de ieșire

Programul va afișa pe ecran suma cifrelor până la o cifră.

Restricții și precizări

• numerele a si b au cel mult 100.000 de cifre

Exemplu:

Intrare

326873223
4375693246983246895

Ieșire

9