Темирулан - продвинутый программист и часто использует различные скрипты для выполнения рутинных задач. Иногда вместо того, чтобы писать новые сценарии, его сценарии - это просто последовательности сценариев, которые он написал ранее.

В настоящее время Темирулан работает с онлайн-машиной NOOB (Network Optimized Object Base), которая принимает два типа запросов:

1. Загрузить файл сценария и поместить его в конец буфера машины за один доллар.
2. Скопировать последовательные скрипты в буфер машины и разместить их в конце буфера бесплатно.

Для простоты представим последовательность скриптов, которые Темирулан хочет выполнить, с помощью строки s строчных английских букв. Каждый символ представляет собой файл сценария. Найдите минимальную сумму денег, которую Темирулан должен заплатить, чтобы запустить свой скрипт на машине.

Входные данные

Одна строка s (1 ≤ |s| ≤ 50) - последовательность скриптов.

Выходные данные

Выведите минимальную сумму денег, которую Темирулан должен заплатить за запуск своего скрипта.

Пример

В примере Темирулан сначала загружает скрипты a, b, c, заплатив 3 доллара. Затем помещает "abc" копию в конец. Наконец, он платит один доллар за сценарий d.