Иван тоже решил написать свой архиватор.
Дана строка, состоящая из маленьких латинских букв. Если какая-то буква встречается больше двух раз подряд, то записывается в результате количество подряд идущих элементов и этот символ. Иначе, если буква встречается один или два раза подряд, то в результате сохраняется одна или две буквы.
Пример снизу полностью поясняет условие задачи!
Формат входных данных
В единственной строке входного файла содержится строка из маленьких латинских букв.
Формат выходных данных
Требуется вывести результат архивирования, строку, содержащую цифры и буквы.
Примеры
стандартный ввод | стандартный вывод |
---|
aabbbccccb
| aa3b4cb
|