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