500100 - 括号匹配
一个表达式中仅含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