$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1006}$

$\texttt{Wll's Seal}$

$\texttt{Description}$

当小 $\texttt{C}$ 和某 $\texttt{hs}$ 正准备去小树林里幽会时，突然，老妖婆 $\texttt{Wll}$ 出现了，她要求某 $\texttt{hs}$ 立刻到她办公室里去重默词组，可是忙着泡妹子的某 $\texttt{hs}$ 哪有时间背这些词组啊！无奈至极的某 $\texttt{hs}$ 只能跟着 $\texttt{Wll}$ 走了，也不知何时才能回来。就在这时，小 $\texttt{C}$ 偷偷告诉某 $\texttt{hs}$，她已经使出了 $\texttt{yn}$ 之力，打算帮助某 $\texttt{hs}$ 度过难关。可是，魔力更为强大的 $\texttt{Wll}$ 封印了这种力量，除非有人能解除她的英文符咒，否则某 $\texttt{hs}$ 就不能从小 $\texttt{C}$ 身上得到半点能量。法力被封印的小 $\texttt{C}$ 找上了你，你能帮助他们吗？

解除 $\texttt{Wll}$ 的封印的唯一方法是解出下面一道题：给出一个长度为$L$的由小写字母构成的字符串 $S$，在 $S$ 中找出两个没有交集的非空子串 $A$ 和 $B$（$A$ 在 $B$ 左边），使得 $A+B$ 是回文串的方案共有多少个。两个方案不同当且仅当选出来的 $A$ 或 $B$ 至少有一个不同。

$\texttt{Input Format}$

一个字符串$S$。

$\texttt{Output Format}$

一个整数表示答案。

$\texttt{Sample}$

$\texttt{Input 1}$

xxxxxxxxxx
abba

$\texttt{Output 1}$

xxxxxxxxxx
7

$\texttt{Input 2}$

xxxxxxxxxx
yhscyn

$\texttt{Output 2}$

xxxxxxxxxx
3

$\texttt{Hint}$

对于 $100\%$ 的数据，满足 $|S|\leq 1000$。