Masala D

Xotira 256 MB Vaqt 1000 ms
14

Xotira

Kompyuter xotirasini tejash uchun matnlarni maxsus algoritmlar yordamida siqishadi. Eng oddiy usullardan biri bu ketma-ket kelgan bir xil harflarni sanab, ularni harf va uning soni bilan almashtirishdir.
Masalan, aaabbccccaa satri a3b2c4a2 ko'rinishiga keladi. Berilgan satrni shu usulda siqib beruvchi dastur tuzing.


Kiruvchi ma'lumotlar:

INPUT.TXT faylida bitta satr berilgan. Satr faqat kichik lotin harflaridan iborat va uning uzunligi 1 dan 1000 tagacha bo'lishi mumkin.
 


Chiquvchi ma'lumotlar:

OUTPUT.TXT fayliga siqilgan satrni chiqaring.
 


Misollar
# input.txt output.txt
1
acbbcdaebaddcbdcadccddaedeacaddddccdcea
a1c1b2c1d1a1e1b1a1d2c1b1d1c1a1d1c2d2a1e1d1e1a1c1a1d4c2d1c1e1a1