У девочки Ксюши есть строка \textbf{s}. Она стала играть с ней --- переставлять буквы строки местами. Сейчас Ксюше очень интересно, а сколько различных палиндромов она может получить, переставляя буквы строки \textbf{s}? Строка называется палиндромом, если она читается одинаково, как слева направо, так и справа налево. Например, строка "\textbf{ded}" --- палиндром. \InputFile В первой строке записана строка \textbf{s} (\textbf{1} ≤ \textbf{|s|} ≤ \textbf{20}). Состоит только из маленьких латинских букв. \OutputFile Выведите единственное целое число --- сколько различных палиндромов Ксюша может получить, переставляя буквы строки \textbf{s}. \textbf{Примечание}. Строка \textbf{x = x_1x_2...x_p} лексикографически меньше строки \textbf{y = y_1y_2...y_q}, если либо \textbf{p} < \textbf{q} и \textbf{x_\{1 \}= y_1},\textbf{x_\{2 \}= y_\{2 \}},..., \textbf{x_\{p \}= y_p}, либо существует такое число \textbf{r} (\textbf{r} < \textbf{p}, \textbf{r} < \textbf{q}), что \textbf{x_1} = \textbf{y_1}, \textbf{x_2} = \textbf{y_2}, ..., \textbf{x_r} = \textbf{y_r} и \textbf{x_\{r+1\}} < \textbf{y_\{r+1\}}. Символы строк сравниваются как их \textbf{ASCII} коды.