#include<stdio.h>//uncle-lu
#include<string.h>
//利用差分来找是否有未配对)在(前面的
char line[10010];
int flag[10010];
int main()
{
scanf("%s",line+1);
int len = strlen(line+1);
for(int i=1; i<=len; ++i)
{
if(line[i]=='(')flag[i] = 1;
else flag[i] = -1;
flag[i] += flag[i - 1];//objective 2抹平差分数组
}
bool f = true;
for(int i=1; i<=len; ++i)
{
if(flag[i]<0)f = false;//objective 1什么情况是发现了故障?
}
if(f)
printf("Yes");
else
printf("No");
return 0;
}
03-30
4999
02-21
2264
12-20
8787
07-01
03-28
01-12
1907