Problem C: 字符串的回文值

Problem C: 字符串的回文值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 30
[Submit] [Status] [Web Board] [Creator:]

Description

回文串是指从左到右读和从右往左读完全一样的字符串,定义回文串的分值为它自身的长度。
字符串的回文值是指它所有子序列中回文串的分值之和。
现在给定一个字符串,需要你帮忙计算它的回文值。

Input

多组输入。
每组输入一个只包含小写字母的字符串(长度不超过20)。

Output

对于每组输入,输出字符串的回文值。

Sample Input

aba

Sample Output

8

HINT

aba中回文子序列有a,b,a,aa,aba,回文值为1+1+1+2+3=8