Masala #0250

Xotira 16 MB Vaqt 1000 ms
14
Muallif: Sirojiddin

Nokia

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.

 

https://robocontest.uz/storage/images/309.jpg 


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
salom
12
2
yosh dasturchilar musobaqasiga xush kelibsiz
101