1648 - 括号匹配

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

({})()

Output

yes

Input

(}[}

Output

no

Input

(){}[]

Output

yes