Masala #5VHYQNBHFM

Xotira 32 MB Vaqt 1000 ms
14

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)


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Berilgan matnni terish uchun Tom bosishi kerak bo'lgan tugmachalarning minimal sonini chop eting.


Misollar
# input.txt output.txt
1
hdd
3
2
iespodtxyn
10