Example

Input

1


Output

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

int main(){
  
  ll n;
  cin>>n;
  int n_ = 0 ;
  string ans;
  while(n_ < n) ans+=')',n_+=ans.size();

  int idx = ans.size()-1;
  ans += string(ans.size(),'(');
  while(n_ !=n){
    int i = idx++;
    while(i>=0&& ans[i]==')' && n_!=n) swap(ans[i],ans[i+1]),i--,n_--;
  }
  cout<<ans<<endl;

  return 0;
}