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