Bracket sequence

s = input()

stack = []
res = []
local_res = []
for i, char in enumerate(s):
    if char == '(':
        stack.append(i)
    elif char == ')':
        if len(stack) > 0:
            index = stack.pop()
            local_res.append(index)
            local_res.append(i)
        elif len(local_res) > len(res):
            res = local_res
            local_res = []

local_res.sort()

if len(stack) > 0 and len(local_res) > 0:
    i = -1
    end = len(local_res)
    local_local_res = []
    while len(stack) > 0:
        index = stack.pop()
        if index == 0:
            break
        count = 0
        while local_res[i] > index:
            count += 1
            i -= 1
        if count > len(local_local_res):
            local_local_res = local_res[len(local_res)+i+1:end]
        end = len(local_res)+i+1
    remaining = local_res[:end]
    if len(local_local_res) > len(remaining):
        if len(local_local_res) > len(res):
            res = local_local_res
        else:
            res.sort()
    else:
        if len(remaining) > len(res):
            res = remaining
        else:
            res.sort()
else:
    if len(local_res) > len(res):
        res = local_res
    else:
        res.sort()

if len(res) > 0:
    for index in res:
        print(s[index], end='')
else:
    print('-1')

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 27

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 28

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: ACCEPTED

Test 57

Verdict: ACCEPTED

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: ACCEPTED

Test 60

Verdict: ACCEPTED

Test 61

Verdict: WRONG ANSWER

Test 62

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    while...

Test 63

Verdict: WRONG ANSWER

Test 64

Verdict: ACCEPTED

Test 65

Verdict: ACCEPTED