Дзідзьо і його пісня

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.

Element Type	Created	Who	Problem	Compiler	Result	Time (sec.)	Memory (MiB)	#	Actions