题目描述

一个字符串 $S$，只包含[]()这四种字符，字符串的长度不超过1000，求这个字符串是否是合法的括号匹配。

什么是合法的括号匹配

假设 $s1$ 和 $s2$ 都是合法的括号匹配字符串。（空串也是合法的括号匹配）

• $s1s2$ 是合法的括号匹配
• $[s1]$ 是合法的括号匹配
• $(s1)$ 是合法的括号匹配

示例

• 以下字符串都是合法的括号匹配：（() []）、()[]、([])。
• 以下字符串不是合法的括号匹配：)(、([)]。

输入格式

输入一个字符串，长度不超过1000。

输出格式

如果是合法的输出yes，否则输出no。

输入样例 #1

()[]

输出样例 #1

yes

输入样例 #2

)[](

输出样例 #2

no