题目描述

按操作对字符串进行压缩或解压（解压字符串时可能会有些数据含有括号，请注意样例所示），保证所有字符串合法且只含有大写字母和数字

输入格式

第一行输入T代表以下有T次操作

下面T行，每一行输入 op 字符串，当op为1时，对字符串进行解压，op为2时，对字符串进行压缩（具体内容见样例）

输出格式

输出相应字符串样式（具体内容见样例）

样例

样例输入

4

1 ((A2)2)2

2 AAAAAAAA

1 A2B3C

2 AABBBC

样例输出

AAAAAAAA

A8

AABBBC

A2B3C

数据范围与提示

每组数据的输出总长度不超过1e6