QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#392707#3734. Parenthesisucup-team1383AC ✓75ms9268kbC++171.0kb2024-04-17 19:36:582024-04-17 19:36:58

详细

Test #1:

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

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

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

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

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

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

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

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

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

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: 3ms
memory: 3552kb

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

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

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

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: 9ms
memory: 3664kb

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

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

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: 3ms
memory: 3660kb

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

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: 75ms
memory: 8472kb

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: 75ms
memory: 9268kb

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