Паліндромний рядок

Вхідні дані

У вхідних даних записано один рядок $s$ , де

1 \leq ∣ s ∣ \leq 20

1 \leq |s| \leq 20

і $s$ складається лише з маленьких латинських літер.

Вихідні дані

Виведіть одне ціле число — скільки різних паліндромів може отримати Ксюся, переставляючи букви рядка $s$ .

Приклади

Приклад 1

Loading

Примітка

Рядок $x = x_{1} x_{2} \dots x_{p}$ x = x_1x_2\ldots x_p лексикографічно менший за рядок $y = y_{1} y_{2} \dots y_{q}$ y = y_1y_2\ldots y_q, якщо або $p < q$ p < q і $x_{1} = y_{1}, x_{2} = y_{2}, \dots, x_{p} = y_{p}$ x_1 = y_1, x_2 = y_2, \ldots, x_p = y_p, або існує таке число $r$ ( $r < p, r < q$ r < p, r < q), що $x_{1} = y_{1}, x_{2} = y_{2}, \dots, x_{r} = y_{r}$ x_1 = y_1, x_2 = y_2, \ldots, x_r = y_r і $x_{r + 1} < y_{r + 1}$ x_{r+1} < y_{r+1}. Символи рядків порівнюються за їх ASCII кодом.