#include <bits/stdc++.h>
using namespace std;
int main(){
    string a;cin>>a;
    stack<char>b;
    for(char c:a){
        if(c=='('||c=='['||c=='{') b.push(c);
        else{
            if(b.empty()){cout<<"NO";return 0;}
            char d=b.top();b.pop();
            if((c==')'&&d!='(')||(c==']'&&d!='[')||(c=='}'&&d!='{')){
                cout<<"NO";return 0;
            }
        }
    }
    if(b.empty()) cout<<"YES"; else cout<<"NO";
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CiAgICBzdHJpbmcgYTtjaW4+PmE7CiAgICBzdGFjazxjaGFyPmI7CiAgICBmb3IoY2hhciBjOmEpewogICAgICAgIGlmKGM9PScoJ3x8Yz09J1snfHxjPT0neycpIGIucHVzaChjKTsKICAgICAgICBlbHNlewogICAgICAgICAgICBpZihiLmVtcHR5KCkpe2NvdXQ8PCJOTyI7cmV0dXJuIDA7fQogICAgICAgICAgICBjaGFyIGQ9Yi50b3AoKTtiLnBvcCgpOwogICAgICAgICAgICBpZigoYz09JyknJiZkIT0nKCcpfHwoYz09J10nJiZkIT0nWycpfHwoYz09J30nJiZkIT0neycpKXsKICAgICAgICAgICAgICAgIGNvdXQ8PCJOTyI7cmV0dXJuIDA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBpZihiLmVtcHR5KCkpIGNvdXQ8PCJZRVMiOyBlbHNlIGNvdXQ8PCJOTyI7Cn0K

eygpKClbe30gXX0=

{()()[{} ]}