#19 - String Compression

Example 1

Input

"aaabbcccc" - 10

Output

"a3b2c4" - 6

Example 2

Input - "aaabbaa"

Output - "a3b2a2"

Example 2

Input

"abc"

Output

"abc"