Bekon Şifrəsi
Proqramçı Vasinin bəxti gətirmədi - məzuniyyət əvəzinə onu elmi konfransa ezamiyyətə göndərdilər. Rəhbər dedi ki, bilgi səviyyəsini artırmaq lazımdır, çünki bu, kriptoqrafiya üzrə vacib bir konfransdır və Fransada keçirilir. Orada hələ Rişelye dövründə şifrələmə işləri aparılırdı və Viyet dövründə başqalarının şifrələri sındırılırdı.
Vasi tez bir zamanda anladı ki, Luvrda gördüyü bütün rəsmləri haradasa artıq görüb, Eyfel qülləsinin mənzərəsi ona artıq bezdirici gəlir, çünki siçan onu xalçadan sildiyindən əvvəl bezdirib, və belə şüşə piramidaları bizdə hər cür köşklərin və şübhəli yeməkxanaların üzərində düzəldirlər. Bir sözlə, Parisdə baxmağa heç nə yox imiş, balıq tutmağa yer də yox, ona görə də Vasiyə konfransda məruzələri dinləmək lazım gəldi. Məruzəçilərdən biri, Bekonun şifrələrini növbəti dəfə açmağa çalışan, belə bir hipotez irəli sürdü ki, Bekonun sirrlərinin açarı onun əsərlərinin bütün mümkün alt sırlarını analiz etməklə tapıla bilər. "Amma axı onların sayı çoxdur!" - Vasiyə təəccüblə dedi. "Xeyr, o qədər də çox deyil!" - məruzəçi qışqırdı - "hesablayın və özünüz əmin olun!".
Elə həmin axşam Vasi İnternetdə Bekonun əsərlərinin tam toplusunu tapdı. O, mətnləri bir uzun sıraya çevirən proqram yazdı, mətnlərdən bütün boşluqları və durğu işarələrini çıxardı. İndi isə Vasi çox narahatdır - bəs bu sıranın müxtəlif alt sırlarının sayını necə hesablamaq olar?
Giriş verilənləri
Girişdə Vasinin əldə etdiyi boş olmayan bir sıra verilir. Sıra yalnız kiçik latın hərflərindən ibarətdir. Onun uzunluğu 2000 simvoldan çox deyil.
Çıxış verilənləri
Bu sıranın müxtəlif alt sırlarının sayını çıxarın.