配点 : 100 点
在某个国家的编程竞赛中,似乎曾出题要求研究树复杂出现的数式。兔子国的编程竞赛则更为和平。
問題文
値 0,二項演算 +,括弧 (, ) 考虑由数式组成的数式。准确来说,在本题中 BNF
遵循 通过以下方式定义 <expression> :
<expression> ::= <term> | <expression> "+" <term>
<term> ::= "0" | "(" <expression> ")"
黑兔藏有一个数式 s 。s 的奇数位字符(从开头算作 1 位字符)全部用字符 _ 替换之后的字符串 T 。s 可能是以下字符串 1 找到一个。
制約
- T 是长度 1 以上 10^6 。
- 某个公式 s 存在,s 的奇数位字符全部替换为字符
_后 T 。
入力
输入是按以下格式从标准输入给出的。
T
出力
s 可能是以下字符串 1 输出。
入力例 1
_0_0_
出力例 1
(0+0)
(0+0) 可以知道是数学公式。
0是 您也可以写<term>,所以<expression>也是。0是 您也可以写<expression>和0是 您也可以写<term>,所以0+0是 您也可以写<expression>。0+0是 您也可以写<expression>,所以(0+0)是 您也可以写<term>因此,<expression>也是。
入力例 2
_(_(_)_)_
出力例 2
((((0))))