SnarkNews Summer Series - 2008
Round 2
Задачи [A] [B] [C] [D] [E] [F]

Серийные номера.

Time limit = 2s, Input File: input.txt, Output File: output.txt

После строительства склада "Алеф-0" благодаря новейшим технологиям и удачной маркетинговой политике компания "HangUp Computers" стала крупнейшим reseller-ом USB-дисков на мировом рынке. Однако выход на мировой рынок усложнил задачу выбора серийных номеров для устройств — так как в некоторых странах текст читается слева направо. Поэтому было предложено для серийных номеров устройств выбирать последовательности больших и маленьких латинских букв, а также цифр, такие, что они как слева направо, так и справа налево читаются одинаково.

Ваша задача — по произвольному заданному на вход слову, не превосходящему 40 знаков (прописных и строчных латинских букв, а также цифр) определить, сколько различных симметричных серийных номеров можно получить из него перестановками знаков. Прописная и строчная буквы считаются различными.

Вход Исходное слово.

Выход Число возможных серийных номеров, полученных перестановками из исходного слова.

Вход#1
abcd
Выход#1
0
Вход#2
aabb
Выход#2
2