Непустая строка, содержащая некоторое слово,
называется палиндромом, если это слово одинаково читается как слева направо,
так и справа налево. Пусть задана строка, в которой записано слово S,
состоящее из N прописных букв латинскою алфавита. Путем вычеркивания из
этого слова некоторого набора символов можно получить строку, которая будет
палиндромом.
Требуется
написать программу, с помощью которой можно определить, сколько существует
способов вычеркивания из заданного слова некоторого (возможно пустого) набора
символов, чтобы образованная таким образом строка являлась палиндромом.
Способы, отличающиеся порядком вычеркивания символов, считаются одинаковыми.
Формат входных данных:
В первой и единственной строке записано слово S 
.
Формат выходных данных:
В первой и единственной
строке должно содержаться найденное число способов.
Пример файлов входных и
выходных данных:
