Гра у Салуні

Limits: 1 sec., 256 MiB

Одного вечора ви вирішили відвідати салун та побачили, як місцеві жителі грають у дуже цікаву гру:

За правилами, ведучий називає стрічку, яка складається з маленьких англійських літер. Після цього гравець називає усі паліндроми, які є підстрічками заданої стрічки.

Паліндромом називається стрічка, яка після відзеркалення дорівнює сама собі, тобто aa, a, babab це паліндроми, але xa та tttx — ні.

Підстрічкою називається непорожня частина стрічки яку можна отримати відкинувши якусь кількість (можливо нульову) символів зліва і якусь кількість (можливо нульову) символів справа.

Input

Рядок \(s\) яка складається лише з малих букв латинського алфавіту.

Output

Ціле число, яке показує кількість паліндромів у рядку.

Constraints

\(1 \le |s| \le 100\).

Samples

Input (stdin)	Output (stdout)
aaa	6

Input (stdin)	Output (stdout)
aba	4

Input (stdin)	Output (stdout)
ttaaab	10

Notes

Врахуйте, що якщо ведучий назвав рядок aа то там буде 3 паліндроми:

Перша буква а

Друга буква а

Весь рядок aа

Те, що перші 2 паліндроми виглядають однаково не робить їх рівними у очах у ведучого.

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