Палиндромы

Маленький Петя составляет палиндромы – последовательности букв, которые читаются одинаково в обоих направлениях, путем перестановки букв фразы, которая уже сама по себе является палиндромом. При этом регистр букв не учитывается, а символы, отличные от русских букв (например, пробелы и знаки препинания), игнорируются.

Сколько различных других палиндромов сможет получить Петя?

Входные данные

Входной файл INPUT.TXT содержит непустую известную русскоязычную строку-палиндром в кодировке Windows-1251. Гарантируется, что длина строки не превосходит 100 символов.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]