Sürüdə pıçıltı (Qızıl)#11201

Sürüdə pıçıltı (Qızıl)

1 saniyə
128 meqabayt
Çox asan

İnəklər haqqında az bilinən bir fakt ondan ibarətdir ki, onların özlərinin inək əlifbası adlanan əlifba versiyası var. O, -dan -ə qədər hərfdən ibarətdir, lakin bir inək inək əlifbasını tələffüz edəndə, hərfləri adi abcdefghijklmnopqrstuvwxyz sırasından fərqli ola biləcək müəyyən bir ardıcıllıqla sadalayır.

Vaxt keçirmək üçün Bessinin əmisi qızı Mildred inək əlifbasını dəfələrlə oxuyur, fermer Nhoy isə onun bunu artıq neçə dəfə oxuduğunu bilmək istəyir.

Sizə fermer Nhoyun Mildreddən eşitdiyi kiçik hərflərdən ibarət bir sətir verilir. Fermer Nhoyun verilən sətri eşitməsi üçün Mildredin inək əlifbasını tam olaraq minimum neçə dəfə oxumalı olduğunu təyin edin. Fermer Nhoy həmişə diqqətlə qulaq asmır, buna görə də Mildredin oxuduğu hərflərdən bəzilərini eşitməmiş ola bilər. Verilən sətir yalnız onun yadında qalan hərfləri ehtiva edir.

Giriş

Sətir fermer Nhoyun Mildreddən eşitdiyi kiçik hərflərdən ibarətdir. Sətrin uzunluğu -dən 10^5-ə qədər (daxil olmaqla) diapazonundadır.

Çıxış

Mildredin inək əlifbasını tam olaraq oxumalı olduğu minimum dəfə sayını çap edin.

Nümunələr

Mildred inək əlifbasını ən azı üç dəfə oxumalı idi. Əgər inək əlifbası "mildre" ilə başlayırsa, onun bunu düz üç dəfə oxumasını təmin etmək mümkündür. Fermer Nhoyun eşitdiyi hərflər aşağıda böyük hərflərlə göstərilmişdir:

MILDREabcfghjknopqstuvwxyz
milDREabcfghjknopqstuvwxyz
mildrEabcfghjknopqstuvwxyz

Nümunə 1

Loading
Loading