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

Hərflərin permutasiyası, S sətrinin hərflərinin fərqli düzülüşləri ilə əldə edilən bütün mümkün sətirlərdir.

Bu permutasiyalar leksikoqrafik qaydada sıralana bilər. Məsələn, abba sətri üçün hərflərin sıralanmış permutasiyaları aşağıdakı kimi olacaq: aabb, abab, abba, baab, baba, bbaa.

Verilmiş sətrin leksikoqrafik olaraq sıfırdan başlayan nömrəsini, yəni onun hərflərinin bütün permutasiyaları arasında hansı sırada olduğunu tapın.

Giriş məlumatları

S sətri, yalnız kiçik hərflərlə yazılmış latın əlifbasının ən çox 20 hərfindən ibarətdir.

Çıxış məlumatları

Sətrin hərflərinin permutasiyalar çoxluğunda leksikoqrafik nömrəsini göstərin.

Nümunələr