GNENXAU - Giải nén xâu
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

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 

Ví dụ

GNENXAU.INP

GNENXAU.OUT

3a5bc

aaabbbbbc

 
Back to Top