Möcüzələr Meydanı

Petrik və Mariçka "möcüzələr sahəsi" oyununa maraq göstərdilər: Mariçka böyük ingilis hərflərindən ibarət bir söz yazır, Petrik isə onu tanımağa çalışır. Petrik hər dəfə bir hərfi təxmin edir və həmin hərf sözün içində olduğu bütün mövqelərdə açılır. Petrik verilmiş sözü ən az neçə gedişdə tapa bilər?

Giriş məlumatları: Böyük ingilis hərfləri ilə yazılmış bir söz (uzunluğu 100 simvoldan çox olmamalıdır).

Çıxış məlumatları: Məsələnin cavabı.

Nümunələr