Masala #0250

Abdulla aqlli telefonlarni ishlatishni yoqtirmaydi. U yaqinda Nokia 6300 rusumidagi telefon sotib oldi. Abdullaga telefon juda ham maqul kelgan edi, lekin bir muammo ham bor edi, bu telefonda sms yozish bir munchagina qiyinchilik tug’dirar edi. 

Abdulla \(S\) satrni do’stiga sms qilib jo’natmoqchi bo’ldi va u necha marta klaviatura bosishiga qiziqib qoldi. \(S\) satrda faqat kichik lotin harflari va bo’shliq (probel) belgilari mavjud. Lotin alifbosi telefon klaviaturasiga qanday joylashganligini quyidagi rasm orqali bilib olish mumkin.

Klaviaturada bo’shliq (probel) 0 ga joylashtirilgan. 0 ni bir marotaba bosish orqali  bo’shliq (probel) qo’yiladi. 

Misol uchun, ushbu telefon orqali \(\text{“salom”}\) so’zini yozish uchun 12 marta klaviaturani bosish talab qilinadi. Bunga sabab \(\text{“s”}\) belgisi uchun 7-klaviatura 4 marta, \(\text{“a”}\) belgisi uchun 2-klaviatura 1 marta, \(\text{“l”}\) belgisi uchun 5-klaviatura 3 marta, \(\text{“o”}\) belgisi uchun 6-klaviatura 3 marta va \(\text{“m”}\) belgisi uchun 6-klaviatura 1 marta bosiladi.

Bitta satrda faqat kichik lotin harflari va bo’shliq (probel)dan iborat matn. Matn uzunligi 100 000 dan oshmaydi.

Berilgan matnni yozish uchun eng kamida necha marta klaviatura bosilishini chop eting.