QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#387395#3734. Parenthesisucup-team1383AC ✓22ms18124kbC++171.2kb2024-04-12 14:34:162024-04-12 14:34:16

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 7668kb

input:

10 100
(()())()()
1 2
4 2
3 1
2 3
4 1
3 2
5 4
2 4
1 5
4 3
3 5
3 1
5 3
2 5
4 5
3 5
4 2
5 4
3 5
2 3
4 1
2 4
2 5
2 5
3 4
4 1
5 1
1 2
5 1
2 3
4 2
1 3
2 3
2 1
4 1
1 5
5 1
3 4
3 4
1 5
1 4
1 3
4 1
3 5
1 2
3 1
1 2
2 3
5 3
2 1
3 5
1 5
5 4
2 1
1 4
4 5
4 1
4 1
2 4
5 3
5 4
3 2
3 5
5 4
3 5
1 4
5 1
1 5
3 2
3 4
2 ...

output:

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Y...

result:

ok 100 tokens

Test #2:

score: 0
Accepted
time: 1ms
memory: 7676kb

input:

10 100
(()(())())
4 3
1 3
5 1
5 2
3 4
5 2
5 4
5 2
5 2
4 2
3 4
1 3
4 2
1 5
1 5
2 5
4 1
3 4
3 1
5 2
5 4
4 5
4 2
4 3
5 1
1 2
4 5
4 3
1 5
4 2
3 4
1 5
2 3
3 4
4 2
2 5
5 2
3 2
5 2
1 4
3 1
5 4
3 4
5 1
5 4
4 2
3 2
2 5
2 1
1 2
3 5
5 2
3 5
5 2
2 3
4 3
1 5
3 5
1 4
1 2
2 5
5 1
1 3
2 1
4 5
1 2
3 2
3 1
2 5
5 4
3 ...

output:

Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Ye...

result:

ok 100 tokens

Test #3:

score: 0
Accepted
time: 0ms
memory: 7736kb

input:

10 100
(()()()())
1 2
4 5
2 5
2 4
3 1
5 1
3 2
3 2
3 1
5 2
3 4
3 5
5 4
2 5
4 2
1 5
3 1
3 2
4 1
5 2
4 5
5 3
2 3
2 5
4 1
5 1
3 4
2 3
2 4
2 4
1 5
5 4
1 5
4 5
4 1
3 1
2 1
5 2
2 3
1 2
5 2
4 1
3 5
4 5
3 4
4 5
3 1
5 3
4 2
2 1
2 5
4 2
1 5
1 2
3 2
5 1
1 4
5 1
2 4
3 1
1 2
5 3
5 4
4 1
4 5
3 1
5 1
3 5
5 4
5 4
2 ...

output:

Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Ye...

result:

ok 100 tokens

Test #4:

score: 0
Accepted
time: 1ms
memory: 7736kb

input:

10 100
()()()()()
2 1
5 3
4 3
3 4
1 5
3 5
3 2
4 1
2 1
4 3
2 3
3 5
5 4
1 3
2 3
1 3
2 1
3 2
3 2
4 1
1 5
1 5
4 3
3 4
3 4
1 2
4 5
3 4
5 4
4 1
4 2
4 5
3 4
5 2
3 1
2 1
3 1
1 4
1 3
4 2
5 1
2 1
1 3
4 5
2 4
2 3
5 4
1 2
3 2
1 2
3 5
1 5
1 2
1 5
5 4
4 3
2 4
3 1
4 2
5 1
5 1
3 2
2 1
1 5
3 2
1 3
1 3
1 4
4 1
5 3
4 ...

output:

No
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
...

result:

ok 100 tokens

Test #5:

score: 0
Accepted
time: 1ms
memory: 7672kb

input:

10 100
()(()()())
2 1
4 2
2 4
2 3
1 5
3 2
4 2
4 1
2 5
4 5
2 3
5 3
1 5
4 1
5 2
1 5
2 5
3 4
5 2
4 2
3 1
1 4
5 2
4 2
4 3
4 2
5 3
5 2
2 4
2 5
1 4
5 1
2 3
3 5
5 3
3 5
2 4
5 1
3 5
1 2
2 3
1 3
3 2
2 5
4 5
1 3
5 4
1 2
3 4
3 2
1 5
4 2
4 1
3 4
5 4
1 4
3 5
1 2
2 3
1 3
5 3
1 5
5 2
4 2
5 1
4 5
4 1
5 4
4 3
2 4
2 ...

output:

No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Y...

result:

ok 100 tokens

Test #6:

score: 0
Accepted
time: 1ms
memory: 7676kb

input:

10 100
(()()()())
4 2
1 4
4 1
3 2
2 4
4 5
4 1
5 4
5 2
4 1
2 5
1 2
3 5
4 3
1 5
3 1
1 5
4 5
5 2
5 2
1 3
5 3
5 4
3 1
5 3
1 2
1 5
4 3
4 3
5 1
5 4
4 5
4 1
3 4
5 4
4 3
3 2
4 2
4 3
1 3
1 2
1 3
3 4
1 3
3 2
4 1
3 1
2 5
3 5
4 5
5 4
3 4
4 2
3 2
2 1
1 2
3 2
4 1
1 5
5 4
5 1
2 1
3 1
5 2
1 2
4 2
5 4
5 3
3 1
2 5
4 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes...

result:

ok 100 tokens

Test #7:

score: 0
Accepted
time: 1ms
memory: 7708kb

input:

10 100
((()())())
1 5
4 3
1 2
2 1
1 2
3 5
1 3
2 1
2 4
4 2
4 3
5 3
4 2
1 4
5 4
2 4
3 5
1 3
1 2
5 4
3 2
5 2
5 4
4 1
4 1
3 2
5 1
5 1
1 2
4 2
2 1
4 2
4 3
2 4
5 4
5 4
1 5
3 1
2 3
2 4
4 2
1 2
2 4
2 3
3 2
1 4
5 2
4 2
5 2
4 2
1 2
2 1
4 1
4 1
1 4
4 5
5 1
5 1
5 2
4 1
2 3
3 1
1 2
5 1
3 1
1 2
4 2
3 4
4 1
2 4
1 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 tokens

Test #8:

score: 0
Accepted
time: 1ms
memory: 7664kb

input:

10 100
()()()()()
2 1
5 2
5 1
3 5
4 3
4 5
2 3
5 4
5 1
4 2
3 2
2 1
2 3
5 2
4 3
3 4
3 5
5 4
2 1
2 3
5 4
2 5
1 3
3 5
5 4
5 4
4 5
3 4
5 4
4 5
4 3
1 4
2 4
3 1
1 5
4 3
1 3
1 3
2 4
1 2
3 2
2 1
1 5
5 4
3 4
5 3
1 5
3 4
3 1
5 3
3 5
3 1
5 4
1 3
4 3
4 5
3 2
5 4
1 4
5 3
5 2
4 5
1 5
5 4
2 1
1 3
1 4
5 2
3 4
5 4
1 ...

output:

No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
N...

result:

ok 100 tokens

Test #9:

score: 0
Accepted
time: 1ms
memory: 7708kb

input:

10 100
()()()()()
5 3
4 5
2 3
3 5
1 3
1 3
2 1
1 2
3 1
4 5
1 4
1 4
1 2
4 1
3 2
3 5
5 4
5 2
4 5
4 3
5 3
4 1
1 5
4 2
4 1
2 3
1 3
4 2
4 1
3 2
5 4
1 3
5 3
2 1
1 5
4 3
2 4
5 3
3 1
2 5
5 4
1 2
4 1
2 5
4 2
4 2
5 1
3 4
5 1
4 1
2 4
3 5
2 5
1 5
4 1
2 4
2 4
4 2
3 2
4 2
3 5
2 3
5 1
3 1
3 4
1 3
3 1
3 1
2 3
4 5
1 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes...

result:

ok 100 tokens

Test #10:

score: 0
Accepted
time: 1ms
memory: 7900kb

input:

10 100
()(()()())
1 3
3 1
2 5
1 2
3 5
3 4
4 3
3 2
1 5
3 1
5 2
3 1
1 2
3 1
2 1
3 4
4 3
4 2
5 3
5 4
5 2
2 1
5 2
5 1
4 1
2 1
3 1
5 2
3 5
4 3
3 1
1 2
5 1
2 1
3 5
2 1
1 2
2 3
5 4
4 3
3 4
3 5
5 3
3 1
4 1
4 5
1 3
1 5
1 3
1 4
2 4
2 5
5 3
4 5
4 5
4 3
3 4
2 1
1 4
5 2
2 4
4 3
2 4
1 3
3 1
4 2
5 1
3 4
2 4
3 2
1 ...

output:

Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Y...

result:

ok 100 tokens

Test #11:

score: 0
Accepted
time: 2ms
memory: 7752kb

input:

1000 10000
((((()()()(())(((()())()()()()()()()())()()(()()())()()()()()()((()()()()()(())())))(()()(()()(()))(()()()()()()())()()()()()()()))()(())()()()()()()()()()()()()(()()()()()()))()()(()()())()(())(()()()())(())()()(()()()()()()()()())(()((())())()()()())()()()()(()()()()()()(()()()()()(((()...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 10000 tokens

Test #12:

score: 0
Accepted
time: 2ms
memory: 7688kb

input:

1000 10000
(((((()(())(())()()()(()(()()()()()))((())((()))()()()()()()())()()()()()()()(())(()(())())(()())(())()()(())()()()()((()(()()())()())()()()()()())()((()()()(()()())()()())))(()())(((((())((())())(())())()())))((())()()()()()))(())()(())(())()()()()())(()()()()()()()()()()()()()()(((()()(...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 10000 tokens

Test #13:

score: 0
Accepted
time: 0ms
memory: 7700kb

input:

1000 10000
()()()()()()()()(())(())()()(()()()())()()()()()(()()(()())())(())((()()(()()()()())()()()(())))((((((()()()()()(()()()()()()()()()())()()()(())()()())))()((())(()(()()()))((()(()(())))()()))))((()()((()()))(())()(((()()(())()())))())(()()(())()()())()()()()(()()()()())()()(())((()())())(...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
...

result:

ok 10000 tokens

Test #14:

score: 0
Accepted
time: 2ms
memory: 7916kb

input:

1000 10000
(()()()()()()((()()()())(())()(())((()())()())))(()()(())()(()())(())()()()()((()))()()()(()(()))()(())()()()((()))(())())()()()()()()()((()()()((()()))))()()()()()()()()()()()()()()((()()))()()()()(()()()()(())()()())(()()())()()()()()()()()()()()()()()()()()((()(())))()()()()()()((()))(...

output:

Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
No
...

result:

ok 10000 tokens

Test #15:

score: 0
Accepted
time: 2ms
memory: 7688kb

input:

1000 10000
((()()((())()()(()()()()()()()))(()()()()()()())(()())(()((()))()()()())()()()()()(()())()(()()()()())()((((())()()()()())((()()))(()(()))()(()()()))()()()()()()))((((()())()()()()()()(()()()()()()())()()(())(()()(()()()())())((()()())((((()()()))))()()()(())()()())((()()()))(())()()()()(...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes...

result:

ok 10000 tokens

Test #16:

score: 0
Accepted
time: 2ms
memory: 7952kb

input:

1000 10000
((()()()()()()()()()()()()(()())()()(())(())(()())()(())()()()()()(()()()()()()()()())()()((()))()(()()()(()))(((()))()()()()()()()()()()()(()()()()())(()()()())()()()()())(())()()(()()()()()()()()()()()()()(())()()((()())(()()()()()()(())(()))()(()()()))()()())(()())()((()())((()()())))(...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 10000 tokens

Test #17:

score: 0
Accepted
time: 2ms
memory: 7748kb

input:

1000 10000
((())()()()()(((()()(())())(((()(()())()()()()()())()(())(())()()))()(())()()(()()()()()()()()(()()))()()(()()())((()()(())(())))))(()()()()()()()()()())(()()()())((()()(()())()()()(()))(())(()()()()()())()()()())((((()))())()(()()()()(()()()))(((((()()())))))()()(())()(((())()()()))()(()...

output:

No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Y...

result:

ok 10000 tokens

Test #18:

score: 0
Accepted
time: 0ms
memory: 7644kb

input:

1000 10000
((()()()()()()()(())()()()()()()()()()()()()(()()(()()())()()((())((()(()())))()(((()))())()()()(()))((())()(()(()(()()()())))))(((((((()()((()()))(()(()))()()(())()(())()()())(((())()(()()())()()))()(())))()()()())(()()()))))()((()()()()()()()()()()))((())()()(())))((()()(()()(())(()()()...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 10000 tokens

Test #19:

score: 0
Accepted
time: 2ms
memory: 7992kb

input:

1000 10000
(((((((()()()(())()()()()(((((()()(()()))()()()()(())()())))()(()()()())()))()()(())()()(()()()()()(())())()()(()())()()))(()))()())()()()()()()()()()()()(())(())(()))(()()()(())()(()()()()(())()(())()()()()()()()()()(()())()()()())(((()())(((()()()()()()()))(())()()()()()(()()()()()()())...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
...

result:

ok 10000 tokens

Test #20:

score: 0
Accepted
time: 2ms
memory: 7748kb

input:

1000 10000
(((()()()(())()()()()(()()(()()))(()())((()()()()()()()))())()()()()(())()()()))(((()()()()()()()())()()()()()()()()()()))(((((()))()()()()()()()()()()()((())(()))()(())()()()()()()()()()((()())(())((()())()()()())(()()()))()())))((()()))(()())()()()(()(()))((((())()()()()()()(()())())))(...

output:

Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
...

result:

ok 10000 tokens

Test #21:

score: 0
Accepted
time: 22ms
memory: 14952kb

input:

100000 100000
((())(())()()()()()()()(())()()()()()()()()()()()(())()()()()()()()()()()()()()()((()()()()()))()()()()()(()())()()()()()()()()()()()()()()()(()())()()()()()()()()()()()(())()()()()()()()()()()()()()((()()(()())))()(()())()()()()()(())()()()(())()()()()()()(()()())()()()(()()()())()()(...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
...

result:

ok 100000 tokens

Test #22:

score: 0
Accepted
time: 19ms
memory: 18124kb

input:

100000 100000
(()()()()()()()()()(()()()()()())()()()()()()()()()()()()()()(()())()()(())()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(()()()()()()()()()()()()()()()(())(()()()()()()()((())()))(()())()()()())()()()()()()()()()()()()()()()(...

output:

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
...

result:

ok 100000 tokens