1294: 表达式括号匹配

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:81 Solved:15

Description

假设一个表达式有英文字母(小写)、运算符(+、-、*、/)和左右小(圆)括号构成,以 @ 作为表达式的结束符。

请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 YES;否则输出 NO。

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

Input

一行:表达式。

Output

一行:YES 或 NO

Sample Input Copy

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

Sample Output Copy

YES