#include
#include
using namespace std;
bool isValidExp(char*s){
stackstk;
for(int i=0;s[i]!=’\0’;i++){
char ch=s[i];
if(ch==’(’&&’{’&&’[’){
stk.push(ch);
}
else if(ch==')'&&'}'&&']'){
if(stk.empty()or stk.top()!='('){
return false;
}
stk.pop();
}
}
return stk.empty();
}
int main(){
char s[100]="((a+b)+(c-d+f))";
if(isValidExp(s)){
cout<<"YES";
}
else{
cout<<"NO";
}
}