Masala B

Satrning murakkabligi deb uning ichidagi turli harflar soni tushuniladi.
Masalan, “salom” so‘zi murakkabligi 5 ga, “banan” so‘zi esa murakkabligi 3 ga teng.

Siz murakkabligi 1 yoki 2 bo‘lgan satrlarni yoqtirasiz. Do‘stingiz sizga bir satr berdi va uni siz yoqtiradigan (ya’ni murakkabligi ≤2 bo‘lgan) satrga aylantirmoqchisiz. Buning uchun sizda sehrli o‘chirgich bor: u har safar satrdan bitta harfni o‘chirib tashlay oladi.

Berilgan satrni murakkabligi 2 dan oshmaydigan satrga aylantirish uchun minimal necha marta o‘chirgichdan foydalanishingiz kerak?

Bitta qatorda uzunligi 100 dan oshmaydigan kichik lotin harfidan (‘a’–‘z’) oshmagan satr berilgan.

Bitta qatorda o‘chirgichdan minimal necha marta foydalanish kerakligini chiqaring.