#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void bracket(int n)
{
	if (n == 0)
		return;
		
	int left_len = rand() % n;
	int right_len = n - 1 - left_len;
	
	cout << '(';
	bracket(left_len);
	cout << ')';
	bracket(right_len);
}	

int main()
{
	srand(time(NULL));
	
	int n;
	cin >> n;
	
	bracket(n);
	
	return 0;
}