Sgu/179

/by Logic
#include<stdio.h>
#include<string.h>
const int maxn=10050;
int n=0,pr[maxn]={0};
char se[maxn];
int main()
{
#ifndef ONLINE_JUDGE
	freopen("data.in","r",stdin);
#endif
	int i,j,z=0;
	gets(se+1);
	n=strlen(se+1);
	for(i=1;i<=n;i++)
		pr[i]+=pr[i-1]+(se[i]==')')*2-1;
	for(i=n;i>0;i--)
		if(pr[i]<-1&&se[i]=='(') {se[i]=')',se[i+1]='(',z=1;break;}
	if(!z) {printf("No solution\n");return 0;}
	for(j=i+2;j<=(i+2+n+pr[i-1])/2;j++)
		se[j]='(';
	for(;j<=n;j++)
		se[j]=')';
	for(i=1;i<=n;i++)
		printf("%c",se[i]);
	return 0;
}