Example

Input

1


Output

)(
#include <cstdio>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main() {
  int A;
  scanf("%d", &A);

  long long int N = 1;
  while(N*(N+1)/2 < A) N++;

  string ret = "";
  for(int i=0; i<N; i++) ret += ")";
  for(int i=0; i<N; i++) ret += "(";

  long long int rest = N*(N+1)/2 - A;
  // printf("N = %lld, rest = %lld\n", N, rest);

  int l = N - rest;
  swap(ret[l], ret[N]);

  printf("%s\n", ret.c_str());
  return 0;
}
  

