题目描述
一份模板文件由若干标记组成,只含小写字母与圆括号,文件末尾以字符 $@$ 表示结束。 校验规则:每个右括号必须与它之前最近的、尚未配对的左括号配对,且文件结束时不能有剩余的未配对左括号。 请判断该文件中的圆括号是否全部正确配对。
输入格式
一行一个字符串,表示文件内容,以 $@$ 结尾。字符串中只可能出现小写字母、 $+ - * /$ 与圆括号(数据保证不含其他字符),长度不超过 $255$,其中左括号个数不超过 $20$ 个。
输出格式
一行:若所有圆括号正确配对,输出 $YES$;否则输出 $NO$。
数据范围
None