Se citeste un sir de caractere s, format doar din litere mici. Codificati sirul prin metoda Run-Length Encoding: fiecare grup maximal de caractere identice consecutive este inlocuit cu caracterul respectiv urmat de numarul sau de aparitii (de exemplu, 'aaabbc' devine 'a3b2c1').
- Date de intrare
- Se citeste un sir de caractere s, pe o singura linie.
- Date de iesire
- Se afiseaza sirul codificat, pe o singura linie.
- Restrictii
- 1 <= lungimea sirului s <= 200
Exemple
Exemplul 1
Intrare
aaabbbcc
Iesire
a3b3c2
Exemplul 2
Intrare
aabbccddeeff
Iesire
a2b2c2d2e2f2