RLE означает “run-length encoding” — это способ сокращённой записи последовательности чего угодно (в случае этой задачи — цифр), при котором для подряд идущих группы одинаковых цифр (run) записываются длина этой группы (run length) и сама эта цифра. Таким образом, “99999” превратится в “5 9” («пять девяток»), и так далее. RLE широко используется в самых разных областях.

Напишите программу, которая кодирует строку цифр в RLE.

Формат ввода
Строка цифр длиной не меньше 1.

Формат вывода
Пары: количество повторений цифры подряд в введённой строке и сама цифра, как описано в условии и показано в примере.

Пример
Ввод Вывод
010000100001111111110111110000000000000011111111
1 0
1 1
4 0
1 1
4 0
9 1
1 0
5 1
14 0
8 1

Код в приложении

(Python 3.6.7)