QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#682182	#7894. Many Many Heads	999^#	AC ✓	12ms	3920kb	C++14	483b	2024-10-27 14:18:28	2024-10-27 14:18:31

Judging History

你现在查看的是最新测评结果

[2024-10-27 14:18:31]
评测

测评结果：AC
用时：12ms
内存：3920kb

查看

[2024-10-27 14:18:28]
提交

answer

#include<bits/stdc++.h>
using namespace std;
#define M 1000005
char dr[M];
void solve(){
	scanf("%s",dr+1);
	int n=strlen(dr+1),sz=0;
	for(int i=1;i<=n;++i)
		if(dr[i]==')')dr[i]='(';
		else if(dr[i]==']')dr[i]='[';
	for(int i=3;i<=n;++i){
		if(dr[i-2]==dr[i-1]&&dr[i-1]==dr[i]){
			puts("NO");
			return;
		}
		if(dr[i-1]==dr[i])sz++;
	}
	sz+=dr[1]==dr[2];
	if(sz>2)puts("NO");
	else puts("YES");
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--)solve();
}

Source code, Language: C++14

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3768kb

input:

6
))
((()
[()]
()[()]()
([()])
([])([])

output:

YES
NO
YES
NO
YES
NO

result:

ok 6 token(s): yes count is 3, no count is 3

Test #2:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

2
(([([[([
]]))])]])]

output:

YES
NO

result:

ok 2 token(s): yes count is 1, no count is 1

Test #3:

score: 0

Accepted

time: 2ms

memory: 3628kb

input:

15134
][
)(
)([[
[)([
)][)
]])(
([]([]
]]))][
[([](]
()[))]
][(]](
([()[)
()[]((
[)([)(
]]([[)]]
)[()])]]
))[](([]
](([((]]
))[)][)[
[)])([(]
[()[]))[
)][(]()]
[[((]()]
((]])[[)
])(](]])
)]]()[](
([)[])])
[[)[()](
([[)[[()
[[)([]))
[)[[)[()
))[(([)(
()][)[](]]
[()]([[([[
)[]))][)][
)]([]([(][
[])])(...

output:

YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO...

result:

ok 15134 token(s): yes count is 132, no count is 15002

Test #4:

score: 0

Accepted

time: 9ms

memory: 3820kb

input:

100000
][[][[
())))(
)())))
]]][[[
)[]))(
()[[)(
)())))
[[[][]
[][][]
))[]]]
]]]][[
][]]][
(][)))
((([](
][[]]]
)([)([
))()((
[)[[)[
((()))
)(][[]
][[[[[
()((((
][][]]
][)()(
]]]]][
(()(()
)([((]
[][[]]
]][]][
)((())
][[[[[
[)[[([
(([[)(
(((())
)((()(
))()()
()((((
[[][][
))[])(
(((()(
]]][[]
()[[]]...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO...

result:

ok 100000 token(s): yes count is 12468, no count is 87532

Test #5:

score: 0

Accepted

time: 11ms

memory: 3776kb

input:

100000
))()()()
][]][][[
[[]]]][]
()(()(((
]][[]]]]
][[[]]]]
[[][[][]
)((()(()
)()]]))(
]]][][[[
[))]]]))
(][(()))
]([[)]))
(())()((
[[]]]]]]
())(((((
))(((()(
]]]][]]]
[](][)))
((()()))
[[][[]][
((]))]))
[[]]]][]
))([((])
)([][[][
[][[[][]
[]][)][)
)()(())(
)((()()(
]]))((]]
)())(()(
[[[][[[]
(()([...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 100000 token(s): yes count is 3122, no count is 96878

Test #6:

score: 0

Accepted

time: 12ms

memory: 3636kb

input:

100000
(())((()()
))])((((([
[[((]()))[
]](][][[[(
[[][][]][]
()([[()))(
()))()))()
][[[[]][[]
]][[[][][[
[])((())))
][[[[]]][]
[][[[]]]]]
][]][[[][]
(])][][([(
())()())))
[]]][[[[][
]](][([])(
[][[[[[]]]
([)((([[](
)]()](][))
[]])[[([()
([()]([][[
]]][]][[]]
[)()(((()[
([]]][][])
()())(()((
[][]][[...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO...

result:

ok 100000 token(s): yes count is 1153, no count is 98847

Test #7:

score: 0

Accepted

time: 11ms

memory: 3768kb

input:

83333
][]]])(()((]
[[[])]]([))[
[][]]][[))]]
[(()[))[(]((
))((([[)))((
([)))]]]])[)
][][]][][[[[
]]][[((][[][
([[([[([][[(
[[))))(]))](
)[))()]()(][
[([[][[])[[]
]())([)[((])
()(())[[()((
]))(]](][][]
]()()[)(][[[
]][][[][[[((
(((()([))()[
)([]([])((]]
][]]]][]][[]
]))[]][]([[(
][[[]]]][]]]
()[)(())...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 83333 token(s): yes count is 248, no count is 83085

Test #8:

score: 0

Accepted

time: 11ms

memory: 3816kb

input:

71428
))][[[[]][]]][
[)][[][][](][]
[]))(((]])()((
]][[)]])])[]([
([]((([[[][[[[
[[)][))[[[]][)
][[[)[][[)]]][
([[))([(]])[((
])[[)[[]][][((
()))()(((()))(
[][[]][]()][[]
[(())((][))))[
)(()))))(())()
)()(()()))())(
))((((((()))()
)()())())))(((
[[[)]))])[[]][
)]]))([)([)(((
][][[[[[[[]]]]
[[[[[]]]]...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 71428 token(s): yes count is 71, no count is 71357

Test #9:

score: 0

Accepted

time: 10ms

memory: 3612kb

input:

62500
)]((][))()((()[)
][][][[[[][[]][[
)(())((((((()()(
(][([))[[()]]))]
)(()()))))()((()
][]](([[[][[]]))
((()())()]])[((]
(][(][]]]]]))[((
(())())()))((([[
(])(()()()]()([]
][))])()(()()]()
[[[([[)]][[]][][
][]][]]][[[][]]]
([(]]()))))(()[(
))()(()[)))[](])
()[]()())(((((()
()]()[)(]())([]]
(())]...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 62500 token(s): yes count is 14, no count is 62486

Test #10:

score: 0

Accepted

time: 10ms

memory: 3636kb

input:

55555
))(][([)[](([](]]]
](][[]]][][[(][[[]
((())())()(((()))(
)((((((())((()))]]
[[]]]][][]]]]][][[
]]]][][]]]](]()[)[
[][([]([[[[[)(]()[
)])(()()(())]())))
(())))()))(())()()
)][())(()])()([())
][]]][]]](]][]][)]
))(()(()[)(()[()()
]]]]]][[[[][[[]][]
)]())[[][)(())][[(
][)()]]([[](([)())
)](][([()...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 55555 token(s): yes count is 3, no count is 55552

Test #11:

score: 0

Accepted

time: 10ms

memory: 3696kb

input:

50000
[[[[[]]]((())][([][[
((()())())))()())))(
)([)(]()(](())))[(()
)(](][)))](()(((([[(
)((]((((]))([))[(())
))()()))())(([[))()(
()(()[)((((((((([)((
]]([[[[)([[]]([)][)[
[)()])([[)[[[[)])()]
](]])[][)][((][([]))
]][[[[]]]][][]]]][[]
()((()())([]())))()(
)]]][(][[[[][]]]][]]
)(]]]]][)))(]][]]]]]
...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 50000 token(s): yes count is 0, no count is 50000

Test #12:

score: 0

Accepted

time: 10ms

memory: 3628kb

input:

45454
))[))]((())())([))[]])
][[]]][)([)]([()]())[)
]][][]][][][]]]][[][[]
]][[]]]]][[[][[[[[[]][
(())())((())())(())))(
][[])[[)[[[]]]][][]][]
]][[]][[][[]][][]]]][[
[(]([()][))[)](([[[[(]
])[]][][([][]([][[[[(]
][[]][][[][]][][[]][[[
)))))(()()()))()))))()
(]()[))()(())][((())((
])([[)[][[[[()[[[[...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 45454 token(s): yes count is 0, no count is 45454

Test #13:

score: 0

Accepted

time: 9ms

memory: 3720kb

input:

41666
[)(()])()))(())))())((()
][][[][]]]]][[]][[])]])]
(()))])[[][)(())[()[])][
]][[][]]]][]][][]][][][]
[](](]]][[[][([[][[([[[]
])(][)[](][[])))]])))][]
[[][[[][][]]][[[[[[[[][]
]((())))))(())(([[())(([
())[)()(((())()(()()[)()
][[][]][]][[]]]]]]][][[[
]]][(][][[[[[[[[))[][]](
[(][[[](]])[]([]]]]...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 41666 token(s): yes count is 0, no count is 41666

Test #14:

score: 0

Accepted

time: 9ms

memory: 3696kb

input:

38461
]]]]]][[[][[[[[][[[[[[]]]]
)]))())([)((])))))[)(]()([
])())))[((([))()()()]))()(
(](()())())(])][((]((()))]
[[](][[][][[][([[[[[[][[[[
([)]([[]](()(][)(([)[]()](
[[]]]]]]]][[]][[][]][[[][[
[]](]))))[[)[]]))[([(((][]
)[[([((())((()())()((()((]
[]]][]]]][[][[[[[[[]]]][[[
[]][][[][]][)][[])[][[[]...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 38461 token(s): yes count is 0, no count is 38461

Test #15:

score: 0

Accepted

time: 9ms

memory: 3760kb

input:

35714
]]]])([]]][))][)()[[))(([[)]
]](]][[][[)[]()[][[)[[[(]]()
](]][[]]()(]][]]]][][])((([]
[())])([([(((([(]]([)(()([[(
[]][]][](()[[[]][][[][[][[[)
))))())(()()(()())(()))()()(
]](]())[]]][)]])[(][[]()[[[(
(][[[[[[]][[]][[[([][[)[]([[
))[))[[(())]())(]]((][](([))
[)]()[)((()](]())([])(])(()(
]]][...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 35714 token(s): yes count is 0, no count is 35714

Test #16:

score: 0

Accepted

time: 9ms

memory: 3640kb

input:

33333
[()(()()[)()[])(((([)]((()[)(]
)()()())(((((()))(((())()())((
]][][)(]()]]])]](]])([]]][](([
()(((()((((())((()(())))()())(
))))((((())[))[()((]()])(])(])
([[]][]]][][]][]][][])[][[]][]
[[][[][][][[][[]]]][]][][][[]]
)])[])[[()[]]]([))[[[)[[][])[[
[]]][[]]]])(][[][)(][[]][][[[]
]]]]][]([[[](][...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 33333 token(s): yes count is 0, no count is 33333

Test #17:

score: 0

Accepted

time: 9ms

memory: 3816kb

input:

31250
])[[[[[]](([][(]]][]))[]([]))][)
[][][()))[)][[[(](][))]((()])[][
](]([[[][)(]))[))]())[([]]]]]))]
)))(]((()()())())]))))))()))))((
())()))))[)))(()((())()))([((()(
()()(()))(((((((()))()))())())()
[[]][]]]]][[]]][][[][[[]]][[][[[
[[[]][][]]][]][][[]][]][]]][][[]
())(]()[()((](((([)(())()())()...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 31250 token(s): yes count is 0, no count is 31250

Test #18:

score: 0

Accepted

time: 9ms

memory: 3832kb

input:

29411
]]][[]][][])[](]][[[[[][)()[](])(]
]((]][][[[)[](([[[][[)(]]((([])]])
[[[][[[[[][[]][]][]]]][[][[[[]][]]
))([[[[([)([)())))])((]][]([()))()
(()))))())()))))(((()(((()()(()()(
[[[)(]][)(((]))])]([[][)()]]]]](][
))))][([)]]][)(]][])[[][[][((]]][(
[)()))(()[()())()((())([()))]())((
())([)())][(()...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 29411 token(s): yes count is 0, no count is 29411

Test #19:

score: 0

Accepted

time: 8ms

memory: 3812kb

input:

20833
))(()])))()[])())((([()(([))(([)(())(((]()))[)()
))()()()(((()())))(((()((((()(()(()(())()((((()(
((((()()(])())((()([((](()))()(((())(()))(]()(()
]])(]]))([(()))()(())())([(])(]()(()()())(((]([)
())(()))(())()))(()()())((((((()())()((())(()(()
]][[]][[[][[]]][]][]]]][[][[][]]]]][]][[][[[][[[
...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 20833 token(s): yes count is 0, no count is 20833

Test #20:

score: 0

Accepted

time: 8ms

memory: 3768kb

input:

16129
)()((())())(())))())(())(())))(()))())())))))((()()(()))(((())
[[))()([((())]]]()][[][()()[[)(](([))[]())(())])()((((())([))[
[[[[][]]]][][][][[[][[[][]]([[([]][[[)][(][[)][)])][)])]])[[[]
[]](][]([[][[[[([[[]][[[[][])([[[[)[]]][[]][[]][[[[[([[][()[)[
)(())((])))(()()]))()](())((((((((())())))...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 16129 token(s): yes count is 0, no count is 16129

Test #21:

score: 0

Accepted

time: 8ms

memory: 3756kb

input:

10000
]([][[[][[[][])[[]][]][][]]])[][[(][[[[]]]][]]]][]]][[[][[]][[][][][[][[][]][]][]][]]][[[][]][[[[[][
])][][([[()))[]]][)[[[][])(])]]]][[(()]([[(]][(]])[][))[][[([[][)[[[](][][[][)])(]]])][]]])](][)](][
()[((()()))()))()(((]))(()))()))((()()))((()())((][)(()()(((()()()()()([))()())(())(((([))()...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 10000 token(s): yes count is 0, no count is 10000

Test #22:

score: 0

Accepted

time: 6ms

memory: 3920kb

input:

199
(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 199 token(s): yes count is 0, no count is 199

Test #23:

score: 0

Accepted

time: 4ms

memory: 3916kb

input:

199
[([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([(...

output:

YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
...

result:

ok 199 token(s): yes count is 104, no count is 95

Extra Test:

score: 0

Extra Test Passed