306025 - 回文子串统计

给你一个由小写字符组成的字符串 s ,请统计并返回这个字符串中回文子串的数目。

Input

输入一个字符串 s(1 ≤ s.length ≤ 1000)。

Output

输出一个数。

Examples

Input

abc

Output

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题