The palindrome is a string longer than one character, that reads the same right to left and left to right. The super palindrome is a string that can be represented as a concatenation of one or more palindromes. Given the string . Find the number of substrings in that are super palindromes.
One string contains a sequence of length from to lowercase Latin letters without spaces.
Print one number — the number of substrings of that are super palindromes.