Назвемо паліндромом рядок довжиною більше одного символу, яка однаково читається яак справа наліво, так і злева направо. Назвемо суперпаліндромом рядок, який може бути представлено як конкатенацію одного або більше паліндромів. Дано рядок . Потрібно знайти кількість підрядків в , які є суперпаліндромами.
Рядок містить послідовність від до рядкових латинських букв без пропусків.
Виведіть одне число — кількість підрядків , які є суперпаліндромами.