Дзідзьо і його пісня
Limits: 2 sec., 256 MiB
Мегапопулярний Дзідзьо дуже любить складати мегапопулярні пісні. Запис його пісень є специфічним: він записує всі слова своєї пісні без пропусків та розділових знаків у єдиний рядок.
Одного разу, переглядаючи текст пісні, Дзідзьо видалив один символ з неї і помітив, що пісня стала зовсім іншою. Допитливому Дзідзю стало цікаво, скільки різних пісень може утворитись із заданої, якщо видалити з неї тільки один символ. Але Дзідзьо не має часу для того, щоб це рахувати. Допоможіть йому, напишіть для цього програму.
Input
У першому і єдиному рядку задано рядок s. Він складається тільки з малих літер
англійського алфавіту (a
— z
).
Output
У єдиному рядку виведіть одне ціле число — відповідь на задачу.
Constraints
2≤|s|≤100, де |s| — довжина рядка s.
Samples
Input (stdin) | Output (stdout) |
---|---|
abc | 3 |
Input (stdin) | Output (stdout) |
---|---|
aabbbc | 3 |
Notes
У першому прикладі з рядка abc
може утворитись 3 різні
рядки, якщо з нього видалити один символ: bc
,
ac
, ab
.