#152. 括号匹配(文件输入输出版)

括号匹配(文件输入输出版)

蒜头君在纸上写了一个字符串,包含'('')' 和其他字母。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出 Yes,否则输出 No

输入格式

输入为一行,是一个包含若干个'('')' 的字符串,输入的字符串长度不大于 5000050000

输出格式

如果输入括号不能匹配,输出一行"No",否则输出一行"Yes"

要求使用「文件输入输出」的方式解题,输入文件为 stack.in,输出文件为 stack.out

样例输入1

((A))

样例输出1

Yes

样例输入2

(B)A)

样例输出2

No