Гра у Салуні

Обмеження: 1 сек., 256 МіБ

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Обмеження

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

Приклади

Вхідні дані (stdin)	Вихідні дані (stdout)
aaa	6

Вхідні дані (stdin)	Вихідні дані (stdout)
aba	4

Вхідні дані (stdin)	Вихідні дані (stdout)
ttaaab	10

Примітки

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

Перша буква а

Друга буква а

Весь рядок aа

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

Element Type	Створено	Хто	Задача	Компілятор	Результат	Час (сек.)	Пам'ять (МіБ)	№	Дії