Run-Length Encoding

Difficulty: 1000 2000 ms 128 MB

strings

Compress the string by replacing every maximal run of equal characters with the character followed by the run length. aaabbc becomes a3b2c1.

Input: one line with the string S.

Output: the run-length encoding of S.

Constraints:

• 1 ≤ |S| ≤ 10⁴
• S contains lowercase English letters

Sample Tests

aaabbc

a3b2c1

abc

a1b1c1

Read the Editorial