Cerința

Se dă un cuvânt format numai din litere mici ale alfabetului englez. Determinați câte cuvinte distincte se pot forma cu literele sale – numărul de anagrame ale sale.

Date de intrare

Programul citește de la tastatură un cuvânt.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând numărul cerut.

Restricții și precizări

• cuvântul dat va avea cel mult 20 de litere;

Exemplu:

Intrare

ababa

Ieșire

10

Explicație

Cele 10 cuvinte sunt: aaabb, aabab, aabba, abaab, ababa, abbaa, baaab, baaba, babaa, bbaaa.