1335: 简化表达式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:14 Solved:1

Description

【问题描述】

输入一个含有括号的四则运算表达式,可能含有多余的括号,编程整理该表达式,去掉所有多余的括号,原表达式中所有变量和运算符相对位置保持不变,并保持与原表达式等价。 表达式以字符串输入,长度不超过255,输入不需要判错。 所有变量为单个小写字母。只是要求去掉所有多余括号,不要求对表达式简化。

【输入格式】

只有一行,为一个表达式,表达式中只有小写字母、+、-、*、/ 和小括号,括号一定匹配

【输出格式】

输出一行,为删除多余括号的表达式

【输入样例】

(a+b)-c*((d+b))-s-d

【输出样例】

a+b-c*(d+b)-s-d

Input

只有一行,为一个表达式,表达式中只有小写字母、+、-、*、/ 和小括号,括号一定匹配

Output

输出一行,为删除多余括号的表达式

Sample Input Copy

(a+b)-c*((d+b))-s-d

Sample Output Copy

a+b-c*(d+b)-s-d

Source/Category