Example

Input

1


Output

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

int main() {
  ll n;
  cin >> n;
  ll d[100001];
  d[0]=0;
  for(int i=1; i<100001; i++) d[i]=d[i-1]+i;
  for(int i=1; i<100001; i++) {
    if(d[i]>=n) {
      string s="";
      for(int j=0; j<i; j++) s+=")";
      int k=s.size();
      for(int j=0; j<i; j++) s+="(";
      int x=d[i]-n;
      swap(s[k-x],s[k]);
      cout << s << endl;
      return 0;
    }
  }
  return 0;
}
