Cho một chuỗi đã được nén theo dạng Run-Length Encoding (RLE): chuỗi là một dãy các cặp gồm một chữ cái thường theo sau bởi một số nguyên dương cho biết số lần lặp của chữ cái đó. Ví dụ a3b1c2 giải nén thành aaabcc.
Số đếm có thể gồm nhiều chữ số (ví dụ x10 nghĩa là x lặp 10 lần). Hãy in ra chuỗi gốc sau khi giải nén.
Một dòng duy nhất chứa chuỗi đã nén, gồm các cặp <chữ cái thường><số nguyên dương> nối liền nhau. Chuỗi không rỗng và đúng định dạng. Tổng độ dài chuỗi sau khi giải nén không vượt quá 106.
Độ dài chuỗi nén không vượt quá 105; tổng số ký tự sau giải nén không vượt quá 106. Thời gian chạy <2 giây.
In ra chuỗi gốc sau khi giải nén.
Ví dụ:
Đầu vào:
a3b1c2
Đầu ra:
aaabcc
Giải thích:
Đang tải editor...