给定一个字符串，判断它有多少个子串是回文的（即对称的） 子串：字符串中连续的一段字符。 回文串可以这样理解：正着读和反着读是一样的字符串，就是回文串，也可以理解为可以对折的字符串。

输入描述:

输入一行，一个字符串，长度不超过1000。

输出描述:

输出有多少个子串是回文的。