Məsələlər
Polindrom sətir
Polindrom sətir
Kcyuşada \textbf{s }sətri var. O sətrin hərflərinin yerini dəyişdirərək oynamağa başladı.
İndi Ksyuşaya maraqlı gəlir, görəsən \textbf{s} sətrinin hərflərinin yerini dəyişdirməklə neçə müxtəlif polindrom almaq mümkündür?
Sətir o zaman polindrom adlanır ki, o soldan sağa, həmçinin sağdan da sola doğru eyni cür oxunur. Məsələn, "\textbf{ded}" sətri polindromdur.
\InputFile
İlk sətirdə \textbf{s} (\textbf{1} ≤ \textbf{|s|} ≤ \textbf{20}) sətri verilir. Sətir yalnız kiçik hərflər ehtiva edir.
\OutputFile
Ksyuşa \textbf{s} sətrinin hərflərinin yerini dəyişdirməklə neçə müxtəlif polindrom ala biləcəyini ifadə edən yeganə tam ədədi verin.
\textbf{Qeyd}. \textbf{x = x_1x_2...x_p} sətri leksikoqrafik olaraq \textbf{y = y_1y_2...y_q} sətrindən o zaman kiçikdir ki, ya \textbf{p} < \textbf{q} və \textbf{x_\{1 \}= y_1},\textbf{x_\{2 \}= y_\{2 \}},..., \textbf{x_\{p \}= y_p}, ya da elə \textbf{r} (\textbf{r} < \textbf{p}, \textbf{r} < \textbf{q}) ədədi mövcuddur ki, \textbf{x_1} = \textbf{y_1}, \textbf{x_2} = \textbf{y_2}, ..., \textbf{x_r} = \textbf{y_r} və \textbf{x_\{r+1\}} < \textbf{y_\{r+1\}} olsun. Sətrin simvolları \textbf{ASCII} koduna görə müqayisə edilir.
Giriş verilənləri #1
aaaaa
Çıxış verilənləri #1
1