AT_xmascon24_b BNF Backup

値 `0`，二項演算 `+`，括弧 `(`, `)` のみからなる数式を考える．正確には，本問において**数式**とは以下の [BNF](https://ja.wikipedia.org/wiki/%E3%83%90%E3%83%83%E3%82%AB%E3%82%B9%E3%83%BB%E3%83%8A%E3%82%A6%E3%82%A2%E8%A8%98%E6%B3%95) によって定義される `` とする： ``` ::= | "+" ::= "0" | "(" ")" ``` くろうさはある数式 $ s $ を隠し持っている． $ s $ の奇数文字目 (先頭を $ 1 $ 文字目と数える) をすべて文字 `_` で置き換えた文字列 $ T $ が与えられる． $ s $ としてあり得るものを $ 1 $ つ求めよ．

入力は以下の形式で標準入力から与えられる． > $ T $

$ s $ としてあり得るものを $ 1 $ つ出力せよ．

### Sample Explanation 1 `(0+0)` が数式であることは次のようにわかる． - `0` は `` であるから，`` でもある． - `0` は `` であり，`0` は `` であるから，`0+0` は `` である． - `0+0` は `` であるから，`(0+0)` は `` であり，よって `` でもある． ### Constraints - $ T $ は長さ $ 1 $ 以上 $ 10^6 $ 以下の文字列である． - ある数式 $ s $ が存在して， $ s $ の奇数文字目をすべて文字 `_` で置き換えると $ T $ になる．