500100 - 括号匹配

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

9

提交次数

16

一个表达式中仅含0、1、2、3、4、5、6、7、8、9、+、-、*、/等14种字符以及(),检测括号是否匹配。

匹配:即()、(())、()()等形式。

不匹配:即(、)(、()())等形式。

Input

一行,一个不超过1024长度的字符串。

Output

若括号匹配输出YES,否则输出NO。

注意:不需检测表达式是否合法,即2+(3+)4的括号是匹配的,需要输出YES。

Examples

Input

2+(3+)4

Output

YES

Input

5*6

Output

YES

Input

(3+2)*4)

Output

NO