Giải nén xâu
Xâu 4a sau khi được giải nén sẽ được aaaa. Tương tự, xâu 4a2bc sau khi giải nén sẽ được aaabbc.
Cho xâu $S$ đã được nén. Hãy giải nén xâu $S$.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^5) $.
Dữ liệu đảm bảo xâu sau khi giải nén có độ dài không quá $10^5$.
Kết quả
- Xâu sau khi giải nén.
Ví dụ
Ví dụ 1
input
ab3c
output
abccc
Ví dụ 2
input
4x3y
output
xxxxyyy
Ví dụ 3
input
eic
output
eic
Comments