Скрипт
Скрипт
Темирулан - продвинутый программист и часто использует различные скрипты для выполнения рутинных задач. Иногда вместо того, чтобы писать новые сценарии, его сценарии - это просто последовательности сценариев, которые он написал ранее.
В настоящее время Темирулан работает с онлайн-машиной NOOB (Network Optimized Object Base), которая принимает два типа запросов:
- Загрузить файл сценария и поместить его в конец буфера машины за один доллар.
- Скопировать последовательные скрипты в буфер машины и разместить их в конце буфера бесплатно.
Для простоты представим последовательность скриптов, которые Темирулан хочет выполнить, с помощью строки s строчных английских букв. Каждый символ представляет собой файл сценария. Найдите минимальную сумму денег, которую Темирулан должен заплатить, чтобы запустить свой скрипт на машине.
Входные данные
Одна строка s (1 ≤ |s| ≤ 50) - последовательность скриптов.
Выходные данные
Выведите минимальную сумму денег, которую Темирулан должен заплатить за запуск своего скрипта.
Пример
В примере Темирулан сначала загружает скрипты a, b, c, заплатив 3 доллара. Затем помещает "abc" копию в конец. Наконец, он платит один доллар за сценарий d.
abcabcd
4