Một xâu (xâu nguồn) chỉ gồm các chữ cái (kí tự) hoa A, B, C, ..., Z có thể được viết gọn (xâu thu gọn) theo các quy tắc sau:

1. ~Xm~ - gồm ~m~ chữ cái ~X~ (~m~ là một số tự nhiên);
2. ~(C)m~ - gồm ~m~ lần viết xâu thu gọn ~C~.

Nếu ~m = 0~ thì xâu ~C~ trong ngoặc sẽ được bỏ qua, nếu ~m = 1~ thì có thể không cần viết ~m~ (trong xâu thu gọn).

Ví dụ: xâu (AB3 (C2D)2 (C5D)0)2A3 hoặc (AB3 (C2D)2)2A3 là xâu thu gọn của xâu nguồn: ABBBCCDCCDABBBCCDCCDAAA.

Ghi chú: xét xâu: (C5D)0, ta có: ~m = 0~ nên (C5D) được bỏ qua.

Yêu cầu

Cho xâu thu gọn ~S~. Hãy viết dạng đầy đủ xâu nguồn (còn gọi là dạng khai triển) của xâu thu gọn ~S~. Trong xâu thu gọn có thể chứa các dấu cách nhưng các dấu cách này được coi là vô nghĩa và do đó không xuất hiện trong xâu nguồn.

Dữ liệu đầu vào

Gồm xâu thu gọn ~S~ (dài không quá ~200~ kí tự).

Dữ liệu đầu ra

Gồm một dòng duy nhất ghi xâu nguồn.

Ví dụ

Ví dụ 1

INPUT

(AB3 (C2D)2 (C5D)0)2A3

OUTPUT

ABBBCCDCCDABBBCCDCCDAAA