Gizli kod

Conni demək olar ki, Paskal Sovajı tutmuşdu, amma son anda o, kodlu kilidi olan qapının arxasında gizləndi.

Xoşbəxtlikdən, cani bir qeyd ilə s sətirini düşürdü. Baş verənləri diqqətlə düşündükdən sonra, Conni başa düşdü ki, qapının kodu s sətirindən iki fərqli mövqedəki simvolların dəqiq bir dəyişməsi ilə əldə edilən t sətiridir (Paskal Sovajın daha çoxunu düşünə bilməyəcəyi açıqdır).

Conni şansa inanmır, buna görə də qapını açmaq üçün neçə fərqli kod daxil etməli olduğunu bilməlidir. O, sətir məsələlərində çox yaxşı deyil, buna görə də bu miqdarı onun üçün hesablamanızı xahiş edir.

Giriş məlumatları

Bir sətir s (1 ≤ |s| ≤ 10^5), kiçik latın hərflərindən ibarət olan Sovajın düşürdüyü qeydin sətiri.

Çıxış məlumatları

Qapını açmaq üçün daxil edilməli olan kodların sayını təmin etmək üçün bir rəqəm çıxarın.