Example

Input

1


Output

)(
#include <iostream>
using namespace std;

int main(){
	int n, c=0;
	cin >> n;
	for(int i=1; ; i++){
		c += i;
		if(n<=c){
			string s(i, ')');
			s += string(i, '(');
			swap(s[i-(c-n)], s[i]);
			cout << s << endl;
			break;
		}
	}
	return 0;
}