QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#387798#3734. Parenthesisucup-team1383AC ✓13ms4348kbC++171.8kb2024-04-12 20:40:012024-04-12 20:40:01

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3664kb

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: 3860kb

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: 3668kb

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: 0ms
memory: 3632kb

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: 3660kb

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: 0ms
memory: 3824kb

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: 0ms
memory: 3568kb

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: 0ms
memory: 3568kb

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: 0ms
memory: 3860kb

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: 0ms
memory: 3604kb

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: 1ms
memory: 3528kb

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: 1ms
memory: 3528kb

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: 1ms
memory: 3620kb

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: 1ms
memory: 3612kb

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: 1ms
memory: 3808kb

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: 1ms
memory: 3644kb

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: 1ms
memory: 3640kb

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: 3832kb

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: 0ms
memory: 3884kb

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: 3644kb

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: 13ms
memory: 4348kb

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: 13ms
memory: 4172kb

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