#include<bits/stdc++.h>
using namespace std;
void generateparentheses(int n,int i,int oc,int cc,char output)
{
//base case
if(i==2n)
{
output[i]=’\0’;
cout<<output<<endl;
return;
}
if(oc<n)
{
output[i]='(';
generateparentheses(n,i+1,oc+1,cc,output);
}
if(cc<oc)
{
output[i]=')';
generateparentheses(n,i+1,oc,cc+1,output);
}
return;
}
int main()
{
int n;
cin>>n;
char output[1000];
int i=0;
generateparentheses(n,i,0,0,output);
}