1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import sys

data = sys.stdin.read().splitlines()

line_s = data[0].split()
n_s = int(line_s[0])
c_s = line_s[1]
a_s = list(map(int, line_s[2:]))

runs_s = []
current_is_open_s = (c_s == '(')
for length in a_s:
    runs_s.append((current_is_open_s, length))
    current_is_open_s = not current_is_open_s

bal_s = 0
for is_open, length in runs_s:
    bal_s += length if is_open else -length
target_bal = -bal_s

line_t = data[1].split()
n_t = int(line_t[0])
c_t = line_t[1]
a_t = list(map(int, line_t[2:]))

runs_t = []
current_is_open_t = (c_t == '(')
for length in a_t:
    runs_t.append((current_is_open_t, length))
    current_is_open_t = not current_is_open_t

print(0)