#include<bits/stdc++.h>
using namespace std;
#define int long long
int cnt[128];
string s;
signed main()
{
	cin>>s;
	stack<string>st;
	st.push("");
	for(char c:s)
	{
		if(c=='(')st.push("");
		else if(c==')')
		{
			for(char d:st.top())cnt[d]--;
			st.pop();
		}
		else
		{
			if(cnt[c]){cout<<"No"<<'\n';return 0;}
			st.top()+=c,cnt[c]++;
		}
	}
	cout<<"Yes"<<'\n';
	return 0;
}