曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2194: 括号序列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：58 Solved：12
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

如果一个由（和）组成的序列，每个（的右边都有唯一的一个）和它对应，并且对应不出现交叉的情况（例如1和3对应，2和4对应，这就是对应交叉了；如果1和4对应，2和3对应，那么这样的对应情况不交叉），那么我们说这样的括号序列是匹配的。判断一段括号序列是否匹配。

Input

一行一个字符串，只有（和）两种字符，保证长度不超过10000000。

Output

如果括号序列是匹配的，输出Yes！否则输出No！

Sample Input Copy 

(())

Sample Output Copy 

Yes!

Source/Category