$e$ を空文字列、$f(X)$ を文字列 $X$ に f を前置する関数、$g(X)$ を文字列 $X$ に g を前置する関数、$X+Y$ を文字列 $X$ と $Y$ をこの順に連結する演算とします。

以下のBNFにおける <expr> シンボルとして表される式 $S$ が与えられるので、その式を評価した文字列を答えてください。

<expr> ::= <term> | <expr> "+" <term>
<term> ::= "e" | <func>
<func> ::= "f(" <expr> ")" | "g(" <expr> ")"

ただし、式 $S$ 中の記号はそれぞれ以下の意味を持つものとします。

• e $: e$ （空文字列）
• f( <expr> ) $: f(\mathtt{\langle expr \rangle})$ （関数 $f$ ）
• g( <expr> ) $: g(\mathtt{\langle expr \rangle})$ （関数 $g$ ）
• + $: +$ （演算子 $+$ ）

• $1 \leq |S| \leq 200{,}000$
• $S$ は問題文で定義されたBNF上の <expr> シンボルとして表される

入力は以下の形式で標準入力から与えられる。

式 $S$ を評価した文字列を出力せよ。