Строка называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, строки «abba» и «ata» являются палиндромами.

Подстрокой некоторой строки называется непустая последовательность подряд идущих символов в исходной строке.

Напишите программу, которая определит, сколько подстрок данной строки является палиндромами.