cifre

Se consideră un număr de maxim 100 cifre scris in baza 10. Din acest număr se va obtine un alt număr astfel: fiecare secvenţă maximala formată din cifre identice va fi inlocuita cu secventa kx, unde k reprezinta numarul de repetari ale cifrei x in secventa.
De exemplu numărul 122244 va produce numărul 113224, (k=1, x=1, deci 11, apoi k=3, x=2, deci 32, şi, pentru ultima secvenţă, k=2, x=4, deci 24), iar numărul 44444444444 va produce numărul 114 (k=11, x=4).
Asupra numărului rezultat se poate aplica din nou acelaşi procedeu.

Cerinţă
Fiind dat un număr de maxim 100 cifre şi o valoare n<=20 să se determine numărul obţinut după aplicarea de n ori a procedeului descris in enunt.

Date de intrare
Fişierul de intrare cifre.in conţine pe prima linie numărul iniţial. Linia a doua a fişierului de intrare va conţine o valoare naturală n, reprezentând numărul de aplicări ale procedeului.

Date de ieşire
Fişierul de ieşire cifre.out va conţine o singura linie pe care va fi scris numărul obţinut după aplicarea procedeului de n ori.

Restricţii şi precizări
- Numărul iniţial are maxim 100 cifre.
- 1 <= n <= 20
- Un număr poate să înceapă cu cifra 0

Exemplu

Timp maxim de execuţie/test: 0.1 secunde

prof. Marinel Şerban
Liceul de Informatică "Gr. C. Moisil" Iaşi
marinel_serban@yahoo.com