#include <iostream>
#include <stack>
using namespace std;
int main() {
string s;
cin >> s;
stack<char> st;
for (char c : s) {
if (c == '(' || c == '{' || c == '[') {
st.push(c);
} else {
if (st.empty() || (c == ')' && st.top() != '(') || (c == '}' && st.top() != '{') || (c == ']' && st.top() != '[')) {
cout << "no";
return 0;
}
st.pop();
}
}
if (st.empty()) {
cout << "yes";
} else {
cout << "no";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RhY2s+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyBzOwogICAgY2luID4+IHM7CiAgICBzdGFjazxjaGFyPiBzdDsKICAgIGZvciAoY2hhciBjIDogcykgewogICAgICAgIGlmIChjID09ICcoJyB8fCBjID09ICd7JyB8fCBjID09ICdbJykgewogICAgICAgICAgICBzdC5wdXNoKGMpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGlmIChzdC5lbXB0eSgpIHx8IChjID09ICcpJyAmJiBzdC50b3AoKSAhPSAnKCcpIHx8IChjID09ICd9JyAmJiBzdC50b3AoKSAhPSAneycpIHx8IChjID09ICddJyAmJiBzdC50b3AoKSAhPSAnWycpKSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJubyI7CiAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgfQogICAgICAgICAgICBzdC5wb3AoKTsKICAgICAgICB9CiAgICB9CiAgICBpZiAoc3QuZW1wdHkoKSkgewogICAgICAgIGNvdXQgPDwgInllcyI7CiAgICB9IGVsc2UgewogICAgICAgIGNvdXQgPDwgIm5vIjsKICAgIH0KICAgIHJldHVybiAwOwp9