Description

shanshande 给了你一个字符串 $s$，$s$ 仅包含小写字母和 [，]，(，)。

现在 shanshande 定义了一些操作规则，你需要从内到外，从左到右地来判断括号：

• 将 [ ] 内的字符串反转；
• 将 ( ) 内的字母前进一个；（a 变为 b，b 变为 c $\cdots$，z 变为 a）
• 最后把所有的括号都删去。

由于 shanshande 太弱了，所以请你求出 $s$ 经过操作后变成的字符串 $t$。

Format

Input

一个字符串 $s$。

Output

一个字符串 $t$。

Samples

[(hnh)katys]

sytakioi

[(hn)[love]i]

iloveoi

见附件

见附件

解释

对于样例 $1$：处理完圆括号后变为 [(ioi)katys]；$\;$接着处理方括号，变为 [sytak(ioi)]；最后删去所有括号即可。

对于样例 $2$：处理完圆括号后变为 [(io)[love]i]；$\;$接着处理内方括号，变为 [(io)[evol]i]；$\;$最后处理外方括号，变为 [i[love](oi)]；然后删掉所有括号即可。

Limitation

对于所有数据：$s$ 含有 sytakioi 这个子串。

保证没有空括号且括号一定成对。保证不会出现形如 [xx(x]xxx) 或类似的情况。

附件

sample.in

sample.out