括号的全部有效组合

输入n，打印n对括号中的全部有效组合。（即左右括号正确的配对）。

分析：水题，直接切。

/*
ID: y1197771
PROG: test
LANG: C++
*/
#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
void dfs(int left, int right, string cur) {
    if(left == 0 && right == 0) {
        cout << cur << endl;
        return;
    }
    if(left > 0) {
        dfs(left - 1, right + 1, cur + "(");
    }
    if(right > 0) {
        dfs(left, right - 1, cur + ")");
    }
}
void solve() {
    int n;
    while(cin >> n) {
        dfs(n, 0, "");
    }
}
int main() {
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    solve();
    return 0;
}