#143EasyLoops· Loops over Strings

Run-Length Encoding

Run-length encoding compresses text by replacing each run of repeated characters with the run's length followed by the character. Write `encode_runs(text)` that returns the encoded string. For example `"aaabccc"` becomes `"3a1b3c"`. The text contains only letters, and an empty text encodes to an empty string.

Input format

`text`: a string of letters.

Output format

The encoded string.

Examples

Input: text = "aaabccc"

Output: "3a1b3c"

Three a's, one b, three c's.

Input: text = "aAaa"

Output: "1a1A2a"

Upper and lower case are different characters.

Constraints

0 <= len(text) <= 10^4

Study first

Loops in Python: while and for

#python
#loops
#strings
#compression