Назовём палиндромом строку длиной более одного символа, которая одинаково читается как справа налево, так и слева направо. Назовём суперпалиндромом строку, которая может быть представлена как конкатенация одного или более палиндромов. Дана строка . Необходимо найти количество подстрок в , которые являются суперпалиндромами.
Строка содержит последовательность от до строчных латинских букв без пробелов.
Выведите одно число - количество подстрок , являющихся суперпалиндромами.