Example

Input

1


Output

)(
#include <bits/stdc++.h>
using namespace std;

char s[110000];

int main() {
	int n; cin >> n;
	int sum = 0, cnt = 0, sn = 0;
	while (sum < n) {
		cnt++;
		sum += cnt / 2 + (cnt + 1) / 2;
		s[sn++] = ')';
	}
	for (int i = sn - 1; i >= 0; i--) s[sn++] = '(';
	if (sum > n) swap(s[sn / 2 - (sum - n)], s[sn / 2]);
	cout << s << endl;
	return 0;
}

