vector<string> generateParenthesis(int n) {
    vector<string> result;
    if (n == 1)
    {
        result.push_back("()");
    }
    else
    {
        vector<string> temp = generateParenthesis(n - 1);
        int len = temp.size();
        for (int i = 0; i < len - 1; i++)
        {
            result.push_back("()" + temp[i]);
            result.push_back("(" + temp[i] + ")");
            result.push_back(temp[i] + "()");
        }

        result.push_back("(" + temp[len - 1] + ")");
        result.push_back("()" + temp[len - 1]);
    }

    return result;
}