def solution(p):
    
    def fix(p):
        count = []
        for index, m in enumerate(p):
            if m == '(':
                count.append(1)
            elif m == ')':
                count.append(-1)

            if sum(count) == 0 and count != []:
                if sum(count[:index]) < 0:
                    break
                else:
                    return p
 
        if p == '':
            return p
        else:
            p = p[1:-1]
            temp_p = ''
            for a in p:
                if a == '(':
                    temp_p += ')'
                else:
                    temp_p += '('
            p = temp_p
            return p
    
    # --------------------------------------------------------
    def checking(p, answer = ''):
        count = []
        for index, m in enumerate(p):
            if m == '(':
                count.append(1)
            elif m == ')':
                count.append(-1)

            if sum(count) == 0:
                if sum(count[:index]) < 0:
                    answer += '(' + checking(p[index + 1:]) + ')'
                    answer += fix(p[:index + 1])
                    return answer
                else:
                    answer += p[:index + 1]
                    return checking(p[index + 1:], answer)

        if count == []:
            return answer

# -------------------------------------------------------------


    answer = checking(p)
    return answer