Сценарій#10646
Темирулан — досвідчений програміст, який часто використовує різноманітні скрипти для автоматизації рутинних завдань. Іноді, замість створення нових скриптів, він комбінує вже існуючі скрипти, які написав раніше.
Зараз Темирулан працює з онлайн-машиною NOOB (Network Optimized Object Base), яка підтримує два типи запитів:
Завантажити файл скрипта і додати його в кінець буфера машини за один долар.
Скопіювати послідовність скриптів з буфера і додати її в кінець буфера безкоштовно.
Для простоти уявімо, що послідовність скриптів, які Темирулан хоче виконати, представлена рядком з малих англійських літер. Кожен символ цього рядка відповідає окремому файлу скрипта. Знайдіть мінімальну суму грошей, яку Темирулан повинен витратити, щоб виконати свій скрипт на машині.
Один рядок (1 \leq |s| \leq 50) — послідовність скриптів.
Виведіть мінімальну суму грошей, яку Темирулан повинен заплатити за виконання свого скрипта.
Приклад 1
У прикладі Темирулан спочатку завантажує скрипти , , , заплативши долари. Потім він безкоштовно копіює послідовність "abc" в кінець буфера. Нарешті, він платить долар за скрипт .