是在靠邀喔，這樣都TLE(3s killed)是尛

class Solution:

  def generateParenthesis(self, n):

        if not n:

            return []

        left, right, ans = n, n, []

        self.dfs(left,right, ans, "")

        return(ans)

    def dfs(self, left, right, ans, string):

        if right < left:

            return

        if not left and not right:

            ans.append(string)

            return

        if left:

            self.dfs(left-1, right, ans, string + "(")

        if right:

            self.dfs(left, right-1, ans, string + ")")

try:

    while True:

        N=0

        N=int(input())

        print('\n')

        if 1<=N<=13:

            ans=Solution()

            String=(ans.generateParenthesis(N))

            for x in range(len(String)):

                print(String[x])

            print('\n')

        print('\n')

except EOFError:

    pass