Количество последовательных вхождений

Вам дана строка s. Предположим, что некоторый символ x встречается последовательно n раз в строке. Напишите функцию occurence(), которая принимает строку s и заменяет последовательные вхождения символа x на (n, x). Результат выведите на экран.

Примечание: все символы строки s являются целыми числами от 0 до 9.

Пример:

Входные данные:
s = '1222311'
Вывод:
(1, 1) (3, 2) (1, 3) (2, 1)

Пояснение: вначале 1 встречается только один раз. Меняем на (1, 1). Затем, 2 появляется три раза и заменяется на (3, 2) и так далее.

Важно: не забудьте пробелы между скобками.