24346번 - ПАЛИНДРОМ 다국어

Дадена е низ от букви. От неговите елементи образуваме други низове, като искаме всеки да е палиндром. Трябва да използваме всеки елемент от дадения низ точно по веднъж. Напишете програма palin, която намира колко е най-малкият брой палиндроми, които може да образуваме по описания начин?

Един низ от букви.

Едно цяло число, равно на търсения брой.

Входният низ съдържа букви от латинската азбука (главни и малки) и дължината му не е по-голяма от 1 000 000.

Пояснение за Пример 3: Може да образуваме двойката abxba и y. Има и други възможности като двойката axа и byb и пр. но не е възможно да образуваме само един низ, които да е палиндром и да е съставен от всичките елементи на дадения низ.