小红在探险时发现了一串由小写字母组成的符文序列 。她需要统计这个序列中包含了多少种不同的“回文灵咒”。 一个字符串被称为“回文灵咒”,当且仅当它正着读和反着读是完全相同的。 两个灵咒被视为“本质不同”,当且仅当它们的字符串内容不一致。小红想知道,在给定的序列 中,所有的连续子串里一共存在多少种本质不同的回文灵咒。
输入描述:
一行一个仅由小写英文字母组成的字符串 ()。


输出描述:
输出一个整数,表示本质不同的回文灵咒数量。
示例1

输入

aba

输出

3

说明

在字符串 `aba` 中:
- 所有的回文子串分别为:`"a"`(出现两次)、`"b"`(出现一次)、`"aba"`(出现一次)。
- 其中本质不同的回文灵咒为 `{"a", "b", "aba"}`,总计 3 种。
加载中...