Polindrom sətir#5911
Ksyuşanın sətiri var və o, bu sətirin hərflərini bir-biri ilə dəyişdirməyi xoşlayır. Ksyuşa məşğul olur ki, bu hərfləri müxtəlif cür yerlərini dəyişməklə neçə müxtəlif palindrom düzəldə bilər.
Palindrom — soldan sağa da, sağdan sola da eyni oxunan sətirə deyilir. Məsələn, "ded" sətiri palindromdur.
Girişdə bir sətiri verilir, burada [ 1 |s| 20 ] və yalnız kiçik latın hərflərindən ibarətdir.
Çıxışa Ksyuşanın sətirinin hərflərinin yerlərini dəyişməklə ala biləcəyi müxtəlif palindromların sayını təyin edən tək tam ədədi yazın.
Qeyd. x = x_1x_2\ldots x_p sətiri y = y_1y_2\ldots y_q sətirindən leksikoqrafik olaraq kiçikdir, əgər ya p < q və x_1 = y_1, x_2 = y_2, \ldots, x_p = y_p olarsa, ya da (r < p, r < q) elə bir indeks var ki, x_1 = y_1, x_2 = y_2, \ldots, x_r = y_r və x_{r+1} < y_{r+1}. Sətirlərin simvolları onların ASCII dəyərlərinə görə müqayisə olunur.
Nümunə 1