← 返回题目列表

AtCoder · xmascon24_b

B. BNF 备份

中文机器翻译题面 查看原题

配点 : 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))))