input:

3
(())
3
0 -3 2
1 -2 3
2 0 0
))()(
3
0 -3 4
2 1 3
3 -4 -1
))()(()(
4
1234 -5678 9012
123 -456 789
12 -34 56
1 -2 3

output:

0 -1 0 -1 
3
3
0
2 2 3 3 
4
1
1
2 2 1 1 2 2 1 1 
7345
623
45
3

result:

wrong answer 1st lines differ - expected: '3', found: '0 -1 0 -1 '