Trong máy tính, để tiết kiệm bộ nhớ, người ta thường tìm cách nén dữ liệu. Trong việc nén văn bản, ta sư dụng một phương pháp đơn giản đươc mô tả thông qua ví dụ sau:
Vi du: Với xâu ký tự: ‘aaaabbb’ sẽ đươc nén lại thành xâu ‘4a3b’.
Với xâu ký tự ‘aaab’ sẽ đươc nén lại thành xâu ‘3ab’.
Cho một xâu ký tự S gồm các ký tự thuộc tập ‘a’..'z'. Gọi St là xâu nén của xâu S theo phương pháp được mô tả như trên. Xâu St gồm N (1 ≤ N ≤ 10000) ký tự thuộc tập các ký tự: 'a'.. 'z', '0' ..'9'
Yêu câu: Hãy giải nén xâu St để được xâu gốc S.
Input: Cho trong file văn bản GNENXAU.INP chỉ có 1 dòng ghi xâu ký tự St.
Output: Ghi ra file văn bản GNENXAU.OUT ghi xâu S là xâu sau khi đã đươc giải
GNENXAU.INP |
GNENXAU.OUT |
3a5bc |
aaabbbbbc |