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