Сценарій

Темирулан — досвідчений програміст, який часто використовує різноманітні скрипти для автоматизації рутинних завдань. Іноді, замість створення нових скриптів, він комбінує вже існуючі скрипти, які написав раніше.

Зараз Темирулан працює з онлайн-машиною NOOB (Network Optimized Object Base), яка підтримує два типи запитів:

1. Завантажити файл скрипта і додати його в кінець буфера машини за один долар.

2. Скопіювати послідовність скриптів з буфера і додати її в кінець буфера безкоштовно.

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

Вхідні дані

Один рядок s (1 ≤ |s| ≤ 50) — послідовність скриптів.

Вихідні дані

Виведіть мінімальну суму грошей, яку Темирулан повинен заплатити за виконання свого скрипта.

Приклад

У прикладі Темирулан спочатку завантажує скрипти a, b, c, заплативши 3 долари. Потім він безкоштовно копіює послідовність "abc" в кінець буфера. Нарешті, він платить один долар за скрипт d.

Приклади