题目描述

给定一个只包含 ()、[]、{} 的字符串，判断括号是否合法。合法条件：1）每个左括号都有对应的右括号；2）括号嵌套顺序正确（如([)]不合法）。

输入描述

输入一行只包含 ()、[]、{} 的字符串（长度1≤n≤1000）。

输出描述

输出一个字符串表示结果，括号合法输出yes，不合法输出no。

输入样例

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

输出样例

yes
no
yes
yes
no

数据范围

1≤字符串长度≤1000