Fчетный палиндром подстрокой строки называется любая непустая последовательность символов в строке. палиндромом называется строка, которая читается одинаково слева и справа. у азизхана есть строка s. его интересует сколько есть подстрок четной длины у строки s, которые являются палиндромами. одинаковые подстроки начинающие с разных позиций считаются разными. формат входных данных единственная строка входного файла содержит одну строку s состоящее из строчных букв алфавита (1 < = длина s < = 100000). формат выходных данных выведите ответ к .
