C. 方圆

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个字符串 s,其中有一些方括号和圆括号,以及小写字母 a 到 z.

从内到外,从左到右,去掉括号,每去掉一个方括号就把括号所包含的区间内的字符串反转(reverse),去掉一个圆括号就将括号所包含的区间内的所有字符 +1(a 到 b,b 到 c,c 到 d ... z 到 a),输出最后的字符串。

保证 s 去掉小写字母之后剩下的是一个合法的括号序列。

输入格式

一行,一个字符串 s.

输出格式

一行,表示最后得到的字符串。

样例

样例输入 #1

([bz][bz][bz][bz])

样例输出 #1

acacacac

数据范围与提示

n 为 s 的长度。

对于 100% 的数据,满足 n<=10^6 ,括号个数 <=10^6