Compress a string by replacing each run of identical consecutive characters with the character followed by the length of the run.
For example, aaabbc becomes a3b2c1.
Input
A single line containing the string s of lower-case English letters.
Output
The run-length encoding of s.