#include<iostream>
#include<stack>
#include<string>

using namespace std;


int main() {
	string x;
	getline(cin, x);
	stack<char>st;

	for (int i = 0; i < x.size(); i++) {
		if (x[i] == '(' || x[i] == '[' || x[i] == '{')
			st.push(x[i]);
		else
			switch (x[i]) {
			case ')':
				if (st.size() != 0 && st.top() == '(') {
					st.pop();
				}
				else {
					cout << "NO";
					break;
				}
				break;
			case ']':
				if (st.size() != 0 && st.top() == '[') {
					st.pop();
				}
				else {
					cout << "NO";
					break;
				}
				break;
			case '}':
				if (st.size() != 0 && st.top() == '{') {
					st.pop();
				}
				else {
					cout << "NO";
					break;
				}
				break;
			}

	}
	if (x.size() == 0)
		cout << "YES";
	else
		cout << "NO"
	return 0;

}