#222. 剔除多余括号

剔除多余括号

Description

输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。另外不考虑'+' '-'用作正负号的情况,即输入表达式不会出现(+a)(-a)的情形。

Format

Input

第1行:一个字符串表示要整理的表达式

Output

第1行:整理后的结果

Samples

((a+b)*f)-(i/j)
(a+b)*f-i/j

提示

输入:

  1. a+(b+c)-d
  2. a+b/(c+d)
  3. (a*b)+c/d
  4. ((a+b)*f)-(i/j)
    输出:
  5. a+b+c-d
  6. a+b/(c+d)
  7. a*b+c/d
  8. (a+b)*f-i/j