Kcyuşada 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 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, "ded" sətri polindromdur.
İlk sətirdə s (1 ≤ |s| ≤ 20) sətri verilir. Sətir yalnız kiçik hərflər ehtiva edir.
Ksyuşa 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.
Qeyd. x = x_1x_2...x_p sətri leksikoqrafik olaraq y = y_1y_2...y_q sətrindən o zaman kiçikdir ki, ya p < q və x_{1 }= y_1,x_{2 }= y_{2 },..., x_{p }= y_p, ya da elə r (r < p, r < q) ədədi mövcuddur ki, x_1 = y_1, x_2 = y_2, ..., x_r = y_r və x_{r+1} < y_{r+1} olsun. Sətrin simvolları ASCII koduna görə müqayisə edilir.