Masala #5VHYQNBHFM
Tom va klaviatura
Tom klaviaturada tez yozishni juda ham yoqtiradi. Ammo uning klaviaturasida \(Aa\) va \(Bb\) harflari ishlamaydi, shu sababli u yangi klaviatura xarid qildi. Aksiga olib yangi klaviaturasida \(Yy\) va \(Zz\) harflari ishlamas ekan. Tom ikkala klaviaturani ham bir paytda kompyuterga ulab ishlashiga to'g'ri keldi. Agar Tom yozish vaqtida klaviaturaning ishlamaydigan harflarini bosishiga to'g'ri kelsa u CTRL tugmasini bosib bir klaviaturadan ikkinchi klaviaturaga o'tishiga to'g'ri kelardi.
Misol uchun: ″salom yoshligim″ matnini terish uchun Tom ″salom ″ matnini bir klaviaturada terib song CTRL tugmasini bosib boshqa klaviaturaga o'tishi va ″yoshligim″ matnini terishi kerak.
Berilgan matnni to'liq terish uchun Tom minimal nechta tugmachani bosishi kerak bo'ladi? (eslatib o'tamiz probel ham tugma hisoblanadi)
Bitta qatorda sizga Tom yozishi kerak bo'lgan lotin alifbosining kichik harflaridan va probeldan iborat matn beriladi.
Matndagi belgilarning umumiy soni \(2*10^{5}\) tadan oshmasligi kafolatlanadi.
Berilgan matnni terish uchun Tom bosishi kerak bo'lgan tugmachalarning minimal sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
hdd |
3 |
2 |
iespodtxyn |
10 |