Hərflərin yerini dəyişmə nömrəsi

Sətirin hərflərinin bütün permutasiyaları, ondan hərflərin permutasiyası ilə əldə olunan fərqli sətirlərdir.

Təbii olaraq, bütün hərf permutasiyalarını sətir kimi leksikoqrafik qaydada sıralamaq olar. Məsələn, abba sətiri üçün hərflərin sıralanmış permutasiyaları belə olacaq: aabb, abab, abba, baab, baba, bbaa.

Onun hərflərinin bütün permutasiyaları arasında sətirin leksikoqrafik nömrəsini tapın (nömrələmə sıfırdan başlayır).

Giriş

S sətiri, 20-dən çox olmayan kiçik latın hərflərindən ibarətdir.

Çıxış

Onun hərflərinin bütün permutasiyaları arasında sətirin nömrəsini çap edin.