// #ifndef LOCAL #pragma GCC optimize("Ofast") #pragma GCC target("avx2") #pragma GCC optimize("unroll-loops") // #pragma GCC target("sse,sse2,sse3,ssse3,sse4,fma,abm,mmx,avx,avx2,avx512f") #include // #else // #include // #endif using namespace std; using ll = long long; using ld = long double; template using V = vector; template using P = pair; template using max_heap = priority_queue; template using min_heap = priority_queue,greater>; #define OVERLOADER(_1,_2,_3,NAME,...) NAME #define REP2(i,a,b) for (ll i = (a); i < (ll)(b); ++i) #define REP(i,n) REP2(i,0,n) #define rep(...) OVERLOADER(__VA_ARGS__,REP2,REP)(__VA_ARGS__) #define pb push_back #define eb emplace_back #define ALL(a) a.begin(),a.end() #define RALL(a) a.rbegin(),a.rend() template inline bool chmin(T &a, U b) { if(a>b) {a=b; return 1;} return 0;} template inline bool chmax(T &a, U b) { if(a(lhs, rhs);} ll min (ll lhs, ll rhs) {return std::min(lhs, rhs);} templatevoid uniqify(V& v){v.erase(unique(ALL(v)),v.end());} templateV compress(V& v){Vvals=v;sort(ALL(vals));uniqify(vals);rep(i,v.size())v[i]=lower_bound(ALL(vals),v[i])-vals.begin();return vals;} templateV sum_array(V& v) {int n=v.size(); V sum(n+1); rep(i,n) sum[i+1]=sum[i]+v[i]; return sum;} // inputs template istream& operator>>(istream& is,P&p){return is>>p.first>>p.second;} template istream& operator>>(istream& is,V&v){for(T& e:v) is>>e; return is;} // outputs template ostream& operator<<(ostream& os,P& p){return os< ostream& operator<<(ostream& os,set& v) {os<<'{';for(auto&l:v){os< ostream& operator<<(ostream& os,map& m){os<<'{';for(auto&p:m) {os< ostream& operator<<(ostream& os,V& v) {int ss=v.size(); rep(ii,ss) {os<inline void drop(T&& x) { cout << x << endl; exit(0); } constexpr char ENDL = '\n'; inline void yesno(bool f) { cout << (f ? "Yes" : "No") << ENDL; } constexpr ll INF = (1LL<<30)-1; // 問題毎にfit constexpr ll INFLL = (1LL<<62)-1; // 問題毎にfit const ld PI = acos(static_cast(-1)); constexpr int dy[]={0, 1, 0, -1}; constexpr int dx[]={1, 0, -1, 0}; // constexpr int dy[]={0, 1, 1, 1, 0, -1, -1, -1}; // constexpr int dx[]={1, 1, 0, -1, -1, -1, 0, 1}; struct IO_Setting{IO_Setting(){cin.tie(nullptr);ios_base::sync_with_stdio(false);cout< // ac-library using namespace atcoder; // ac-library std::ostream &operator<<(std::ostream &os, const modint998244353 &a) {return os< void debug_out(Head H, Tail... T) { cerr << ", " << H; debug_out(T...); } #define debug(...) cerr << "Line " << __LINE__ << " : " << #__VA_ARGS__ << " ,,", debug_out(__VA_ARGS__) #else #define debug(...) (void(0)) #endif // using mint = modint1000000007; // using mint = modint998244353; int get() { string str; getline(cin, str); assert(str.length()==1); int n = stoi(str); assert(2 <= n && n <= 8); return n; } void naive() { // int n = 3; V v = {-1,-1,-1,1,1,1}; do { { int s = 0, ok = 1; rep(i, 6) { s += v[i]; if(s < 0) ok = 0; } if(!ok) continue; } rep(r1, 1, 5) { rep(r2, 2, 6) { // 切り方 V> tmp(3); rep(t, 0, r1) tmp[0].push_back(v[t]); rep(t, r1, r2) tmp[1].push_back(v[t]); rep(t, r2, 6) tmp[2].push_back(v[t]); if(tmp[0]==tmp[1] || tmp[0]==tmp[2] || tmp[1]==tmp[2]) continue; sort(ALL(tmp)); int okcnt = 0; do { bool ok = 1; V hoge; for(auto ii:tmp[0]) hoge.push_back(ii); for(auto ii:tmp[1]) hoge.push_back(ii); for(auto ii:tmp[2]) hoge.push_back(ii); int sum = 0; rep(i, 6) { sum += hoge[i]; if(sum < 0) ok = 0; } if(ok) okcnt+=1; } while(next_permutation(ALL(tmp))); if(okcnt==1) { debug(v); rep(i, 3) debug(i, tmp[i]); } } } } while(next_permutation(ALL(v))); } int main() { int n = get(); rep(i, n) { if(i==0) { rep(j, n-1) cout << '('; cout << endl; } else { rep(j, n-i) cout << ')'; rep(j, n-i-1) cout << '('; cout << endl; } } }