我会打括号!!

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

hdd不仅不擅长计算,有时候连括号也写不对,他经常写出这样的表达式:5*3+4]=50 ,3+(5/[4+5)]*}3+4{=8等等。

现在我们把等式的右边省去,并且把左边的数字和运算符省去,只留下括号,请你写一个程序判断这些括号是否匹配,在这里我们允许小括号套在大括号外面的情况发生。

Input

多组数据,EOF结束,每组一行字符(长度不超过1000),仅包含()[]{}。

Output

匹配输出Yes,否则输出No

Sample Input

({}[{()}])
(]

Sample Output

Yes
No

Hint

Source

watermelon::zyz

提交代码