EduBrick

Сжать повторы

2000 мс · 256 МБ · всё или ничего

Дана строка из строчных латинских букв. Запишите её короче: каждую цепочку одинаковых символов замените на сам символ и её длину.

Например, aaabbc превращается в a3b2c1. Длину пишем всегда, даже если она равна единице.

Формат ввода

Одна строка длиной от 11 до 10510^5 строчных латинских букв.

Формат вывода

Одна строка.

Примеры

ввод
hello
вывод
h1e1l2o1
Войдите, чтобы отправлять решения.