1174: 括号匹配

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:124 Solved:36

Description

在数学等式中,任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。现给出一个等式,在这个等式中有左括号、右括号、数字以及运算符。
保证等式的运算符和数字都是规范的。
判断这个等式左右括号是否匹配。

Input

输入一个字符串(不包含空格)。

Output

输出结果,如果无法匹配左括号或右括号,输出"no",否则输出"yes"。

Sample Input Copy

10+(20/3*(1-2))

Sample Output Copy

yes

HINT

10 ≤ 字符串长度 ≤ 50。

Source/Category