Задається рядок \(S\) з малих англійський літер, який треба скопіювати в новий рядок \(P\). Можна виконувати наступні операції будь-яку кількість разів:

• перенести будь-який символ з \(S\) в \(P\) за 1 грн

• вибрати будь-який підрядок \(P\) і скопіювати його в кінець \(P\) безкоштовно.

Виконайте копіювання \(S\) в \(P\) за описаними правилами за мінімальну вартість.

Формат вхідних даних

Вхідний потік містить рядок \(S\) (\(1 \le |S| \le 10\)).

Формат вихідних даних

У вихідний потік вивести  мінімальну вартість копіювання

Приклад вхідних даних

abcd

Приклад вихідних даних

4

Приклад вхідних даних

abab

Приклад вихідних даних

2