Problem2014--Expression bracket matching

2014: Expression bracket matching

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

假设一个表达式有英文字母(小写)、运算符(`+`、`-`、`*`、`/`)和左右小(圆)括号构成。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 `YES`;否则输出 `NO`。表达式长度小于 $255$,左圆括号少于 $20$ 个。

Input

一行:表达式。

Output

一行:`YES` 或 `NO`。

Sample Input Copy

2*(x+y)/(1-x)

Sample Output Copy

YES

HINT

表达式长度小于 $255$,左圆括号少于 $20$ 个。

Source/Category

admin