Run-length encoding is useful when a string has many identical characters in a row: instead of storing the whole run, you store its length and the character. The function rle_encode receives a string s and replaces each consecutive run of the same character with the number of repetitions followed by that character. For example, aaabbc becomes 3a2b1c.

def rle_encode(s: str) -> str: