苗苗今天刚刚学会使用括号，不过他分不清小括号，中括号，大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。

注意：不需要区分括号的优先级。

输入格式

共一行，包含一个由 <,(,{,[,>,),},] 构成的字符串。

输出格式

如果输入的字符串中的括号正确匹配则输出 yes，否则输出 no。

数据范围

输入字符串长度不超过 10000。

输入样例：

(){}

输出样例：

yes

#include<bits/stdc++.h>
#include<cstring>
using namespace std;const int M = 150000;
char s[M];stack<char>sq;bool cheak(char a)
{if(a=='>'&&sq.top()=='<')return true;if(a==']'&&sq.top()=='[')return true;if(a=='}'&&sq.top()=='{')return true;if(a==')'&&sq.top()=='(')return true;return false;
}int main()
{scanf("%s",s);int len =strlen(s);// cout<<len<<"\n";for(int i = 0; i<len;i++){//cout<<s[i]<<" ";if(s[i]=='<'||s[i]=='{'||s[i]=='('||s[i]=='['){   //cout<<s[i]<<"push ";sq.push(s[i]);}else{//cout<<s[i]<<"pop ";if(!sq.empty()&&cheak(s[i])){sq.pop();}else{cout<<"no"<<"\n";return 0;}}}if(!sq.empty()){cout<<"no"<<"\n";return 0;}cout<<"yes"<<"\n";return 0;
}