D. Без одного символа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Школьник Вася придумал строку $$$s$$$ длины $$$n$$$. Она ему очень понравилась, поэтому ему показалось, что память об этой строке обязательно должна быть увековечена на заборе, мимо которого он каждый день проходит по дороге в школу.

Вася понимает, что писать эту строку как есть слишком рискованно, поэтому в $$$i$$$-й из следующих $$$n$$$ дней он будет записывать на заборе строку без $$$i$$$-го символа. Т. е. в первый день он запишет строку $$$s_{2}s_{3}\ldots s_{n}$$$, во второй — строку $$$s_{1}s_{3}s_{4}\ldots s_{n}$$$, а в последний, $$$n$$$-й день — строку $$$s_{1}s_{2}\ldots s_{n-1}$$$.

Сколько различных строк будет написано на заборе?

Входные данные

Во входных данных содержится строка $$$s$$$. Она состоит из строчных латинских букв, а ее длина $$$n$$$ находится в промежутке от $$$2$$$ до $$$200000$$$.

Выходные данные

Выведите единственное целое число — сколько различных строк получится у Васи.

Примеры
Входные данные
abca
Выходные данные
4
Входные данные
zzz
Выходные данные
1