#p205. 例题5.2.2 括号匹配

例题5.2.2 括号匹配

题目描述

一个表达式中包括变量、常量、操作符、圆括号,圆括号可以嵌套, 编写程序判断表达式中的括号是否正确匹配。输入任意一个表达式,判断其中括号是否匹配,匹配, 输出YES, 不匹配,输出NO。(表达式的长度小于50)

输入格式

输入一个表达式

输出格式

如果表达式括号匹配,输出YES, 不匹配,输出NO

input


样例输入1:

((a+b)*3-4*((c-d)/7))*e





output


样例输出1:

YES







input




样例输入2:

((a+b)*6)+(c-d)/8)))*e



output




样例输出2:

NO



数据规模与约定

教材

时间限制:1s

空间限制:256MB