Compress Repeated Characters

Compress s by replacing every run of the same character with that character followed by the length of the run. A run of length 1 is written as just the character (no 1).

For example "aabcccccaaa" becomes "a2bc5a3".

Examples

Example 1

Input:

compress_runs('aabcccccaaa')

Output:

'a2bc5a3'

Example 2

Input:

compress_runs('abc')

Output:

'abc'

Constraints

• 0 <= len(s) <= 3 * 10**5
• s contains lower-case letters.