Мини-проект «Упаковщик»: RLE-сжатие

Ты пишешь «Упаковщик» для текстовых сообщений. Он сжимает строку по правилу RLE: каждую серию одинаковых символов, идущих подряд, заменяет на сам символ и число его повторов.

Например:

• aaabbc превращается в a3b2c1
• xxxx превращается в x4

Тебе дали строку из строчных латинских букв. Выведи её RLE-сжатие.

Ввод

Одна строка s — непустая строка из строчных латинских букв a…z.

Вывод

Выведи строку — RLE-сжатие s (для каждой серии подряд идущих одинаковых букв: буква и количество её повторов).

Ограничения

• 1 ≤ len(s) ≤ 200000

Пример

Ввод:

aaabbc

Вывод:

a3b2c1