Школьник Вася придумал строку $$$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
| Название |
|---|


