1648 - 括号匹配

只有(,),{,},[,]的字符串。 要满足: 1.左右括号必须以相同类型闭合。 2.左括号必须以正确顺序闭合。 注意:空字符串可被认为是有效字符串。 如:(),{},[],{[()]}等为正确匹配;(},{),[(}],({[})等均为不正确匹配。

Input

只有(,),{,},[,]的字符串(字符串长度≤50)。

Output

字符串正确配对,输出“yes”,否则输出“no”.

Examples

Input

({})()

Output

yes

Input

(}[}

Output

no

Input

(){}[]

Output

yes
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题