Заданий непустий рядок, довжина якого не перевищує \(10^5\). Порахуйте кількість йог опідрядків, які є паліндромами.

Формат вхідних даних

Рядок, довжиною не більше \(10^5\)

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

aaa

Приклад вихідних даних-1

6

Приклад вхідних даних-2

aba

Приклад вихідних даних-2

4