Sau khi tiến hành nén xâu thì bây giờ ta sẽ thực hiện việc giải nén.
Một xâu kí tự S gồm các chữ số và kí tự ghép lại với nhau. Cứ mỗi cặp ~NX~ sẽ cho chúng ta biết số lượng N kí tự X gần nhau. Việc của chúng ta là sẽ giải nén xâu S.

Ví dụ:

• Xâu ~2a3b~ sau khi giải nén là ~aabbb~
• Xâu ~5a~ sau khi giải nén là ~aaaaa~
• Xâu ~1a2b3a1c~ sau khi giải nén là ~abbaaac~
• Xâu~11a2b5c~ sau khi giải nén là ~aaaaaaaaaaaabbccccc~

Dữ liệu vào Specification

• Gồm một dòng duy nhất chứa xâu S có độ dài không quá 1000.

Dữ liệu ra Specification

• Xâu S sau khi giải nén.

Sample Input

    2a3b

Sample Output

    aabbb