QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #823630 | #9863. Brackets | Wuyanru | AC ✓ | 927ms | 127628kb | C++14 | 5.1kb | 2024-12-21 08:38:36 | 2024-12-21 08:38:36 |
Judging History
answer
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
using pl=pair<ll,ll>;
template<typename A>
using vc=vector<A>;
template<typename A,const int N>
using aya=array<A,N>;
inline int read()
{
int s=0,w=1;char ch;
while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
inline ll lread()
{
ll s=0,w=1;char ch;
while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
const int mod1=1000000009;
const int mod2=998244853;
const int base=37;
ll p1[500005],p2[500005];
ll v1[500005],v2[500005];
ll v3[500005],v4[500005];
int c[500005];
vc<int>tl[500005],tr[500005];
char s[500005];
map<pl,int>cnt1,cnt2;
int cnt3,n,m;
inline int get(char s)
{
if(s=='(') return 1;
if(s==')') return 5;
if(s=='[') return 2;
if(s==']') return 6;
if(s=='{') return 3;
if(s=='}') return 7;
if(s=='<') return 4;
if(s=='>') return 8;
return 0;
}
int sta[500005],top;
ll v5[500005],v6[500005];
void cdq(int l,int r)
{
if(l==r)
{
int P=0,v=get(s[l]);
for(int p:tl[l]) if(p==r) P++;
if(v<=4) cnt1[pl(v*base,v*base)]+=P;
else cnt2[pl((v-4)*base,(v-4)*base)]+=P;
return ;
}
int mid=(l+r)>>1;
cdq(l,mid),cdq(mid+1,r);
int L=mid,C=0;top=0;ll V1=0,V2=0,V3=0,V4=0;
//V1,V2 维护左括号,V3,V4 和 sta 维护右括号
while(L>=l)
{
int v=get(s[L]);
if(v>4)
{
sta[++top]=v-4;
V3=(V3+(v-4)*p1[top])%mod1;
V4=(V4+(v-4)*p2[top])%mod2;
}
else
{
if(top)
{
if(sta[top]!=v) break;
V3=(V3-v*p1[top]%mod1+mod1)%mod1;
V4=(V4-v*p2[top]%mod2+mod2)%mod2;
top--;
}
else
{
V1=(V1+v)*base%mod1;
V2=(V2+v)*base%mod2;
C++;
}
}
v1[L]=V1,v2[L]=V2,v3[L]=V3,v4[L]=V4;
c[L]=C,L--;
}
C=top=0;int R=mid+1;
V1=V2=V3=V4=0;
while(R<=r)
{
int v=get(s[R]);
if(v<=4)
{
sta[++top]=v;
V1=(V1+v*p1[top])%mod1;
V2=(V2+v*p2[top])%mod2;
}
else
{
if(top)
{
if(sta[top]!=v-4) break;
V1=(V1-(v-4)*p1[top]%mod1+mod1)%mod1;
V2=(V2-(v-4)*p2[top]%mod2+mod2)%mod2;
top--;
}
else
{
V3=(V3+v-4)*base%mod1;
V4=(V4+v-4)*base%mod2;
C++;
}
}
v1[R]=V1,v2[R]=V2,v3[R]=V3,v4[R]=V4;
c[R]=C,R++;
}
//
top=0;C=0;
for(int i=mid;i>L;i--)
{
int v=get(s[i]);
if(v>4) C++;
else
{
if(C) C--;
else
{
top++;
v5[top]=(v5[top-1]+v)*base%mod1;
v6[top]=(v6[top-1]+v)*base%mod2;
}
}
if(!C) for(int p:tl[i])
{
//[i,p]
if(p<=mid||p>=R) continue;
int len=c[p];if(len>top) continue;
if(pl(v5[len],v6[len])!=pl(v3[p],v4[p])) continue;
V1=((v5[top]+(v1[p]-v5[len])*p1[top-len])%mod1+mod1)%mod1;
V2=((v6[top]+(v2[p]-v6[len])*p2[top-len])%mod2+mod2)%mod2;
if(!V1&&!V2) cnt3++;
else cnt1[pl(V1,V2)]++;
}
}
top=0;C=0;
for(int i=mid+1;i<R;i++)
{
int v=get(s[i]);
if(v<=4) C++;
else
{
if(C) C--;
else
{
top++;
v5[top]=(v5[top-1]+v-4)*base%mod1;
v6[top]=(v6[top-1]+v-4)*base%mod2;
}
}
if(!C) for(int p:tr[i])
{
//[p,i]
if(p<=L||p>mid) continue;
int len=c[p];if(len>top) continue;
if(pl(v5[len],v6[len])!=pl(v1[p],v2[p])) continue;
V1=((v5[top]+(v3[p]-v5[len])*p1[top-len])%mod1+mod1)%mod1;
V2=((v6[top]+(v4[p]-v6[len])*p2[top-len])%mod2+mod2)%mod2;
if(V1||V2) cnt2[pl(V1,V2)]++;
}
}
}
inline void solve()
{
n=read(),m=read();
p1[0]=p2[0]=1;
for(int i=1;i<=n;i++)
{
p1[i]=p1[i-1]*base%mod1;
p2[i]=p2[i-1]*base%mod2;
tl[i].clear(),tr[i].clear();
}
cnt1.clear(),cnt2.clear(),cnt3=0;
scanf("%s",s+1);
for(int i=1;i<=m;i++)
{
int l=read(),r=read();
tl[l].push_back(r);
tr[r].push_back(l);
}
cdq(1,n);
int ans=cnt3>>1;
for(auto i:cnt1) ans+=min(i.second,cnt2[i.first]);
printf("%d\n",ans);
}
int main()
{
int T=read();
while(T--) solve();
return 0;
}
/*
1
6 5
((<()>
6 6
2 3
3 5
1 3
5 6
*/
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 44840kb
input:
4
8 1
()[]{}<>
3 6
2 6
)(
1 1
1 1
1 1
2 2
2 2
2 2
6 2
([)(])
1 3
4 6
22 8
([{}<<<<])>>>>([]){()}
3 8
11 14
1 10
3 4
19 22
20 21
17 20
21 22
output:
0 3 0 2
result:
ok 4 number(s): "0 3 0 2"
Test #2:
score: 0
Accepted
time: 97ms
memory: 44884kb
input:
10000
50 50
]][][>([<)}{>(([<<>[]}[}>(}([}[><[}<[}<<(]]<>[]>)<
16 50
19 31
6 34
19 49
14 44
26 49
10 43
28 49
13 16
23 39
4 26
30 43
20 27
10 20
25 44
12 42
27 34
2 8
29 44
11 42
18 42
1 4
1 47
31 31
26 47
22 44
16 35
15 48
35 41
17 20
11 13
20 21
9 45
13 46
33 47
35 46
22 26
2 37
14 39
34 34
41 44
...
output:
0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 1 0 0 0 0 1 0 0 0 0 ...
result:
ok 10000 numbers
Test #3:
score: 0
Accepted
time: 24ms
memory: 42796kb
input:
1000
50 500
[]]})<{>]){[[><>[{](}}{<(<)<{]{><><}>([[{(}(><}>{]
25 46
19 30
23 41
27 34
5 11
8 42
40 46
24 34
7 47
44 45
13 13
9 44
18 32
12 23
24 38
35 49
31 36
14 46
2 9
7 44
27 41
15 22
42 44
21 49
27 50
28 36
6 26
15 47
22 40
6 25
25 43
5 45
19 19
10 40
6 20
30 36
39 44
14 32
17 31
7 47
24 34
2 8...
output:
3 6 11 4 6 6 3 4 5 9 6 5 6 6 3 4 7 4 1 2 11 3 3 2 4 9 5 13 5 8 4 4 4 3 2 1 4 4 3 5 6 4 7 8 3 6 7 5 4 4 5 2 2 7 3 6 3 8 13 5 0 2 8 2 6 2 12 2 4 3 4 3 4 7 2 3 9 7 4 12 1 2 4 5 6 4 4 3 3 7 5 6 6 10 9 8 8 9 3 3 5 6 0 7 9 8 3 3 5 2 4 9 7 6 10 3 4 5 4 3 7 3 5 7 4 2 3 2 7 4 4 4 6 10 3 6 8 8 6 5 2 3 4 3 6 4...
result:
ok 1000 numbers
Test #4:
score: 0
Accepted
time: 20ms
memory: 44916kb
input:
100
50 5000
[)[){>})}>>][<>}[{{))}<(<]}[})>>})<)[((({}<}>}}>[[
38 49
47 48
43 46
5 50
8 11
21 29
11 32
8 8
9 13
1 18
35 48
12 12
24 45
6 19
13 42
30 37
23 41
17 21
40 43
3 31
3 11
9 31
17 35
1 49
9 50
43 47
1 9
8 43
11 19
40 47
6 42
7 31
23 37
30 46
5 30
33 38
8 25
21 39
1 1
27 31
15 35
9 11
7 37
26...
output:
54 99 81 80 54 68 58 33 67 78 73 78 86 95 74 46 101 99 89 82 85 57 53 96 112 76 91 72 42 78 98 72 77 106 63 76 60 91 83 68 64 69 106 77 81 66 41 73 93 61 58 55 63 51 43 78 48 71 134 64 69 112 53 73 61 50 80 91 79 63 75 80 49 62 75 80 78 54 59 48 55 73 63 71 69 94 69 51 87 68 69 102 61 70 61 80 54 62...
result:
ok 100 numbers
Test #5:
score: 0
Accepted
time: 18ms
memory: 45276kb
input:
10
50 50000
[(>><<)>][<]<>>>]{>{>{<({>[[(>[[<{)>]()>[{}]))}>[(
15 24
12 46
2 21
3 38
13 31
3 29
24 37
11 27
11 24
21 42
14 15
15 23
15 45
11 19
17 45
2 16
38 49
9 32
18 30
17 46
29 35
16 24
16 44
31 50
37 45
25 50
39 46
14 46
45 50
21 36
6 14
16 39
38 47
21 22
22 32
14 46
5 31
39 41
37 48
23 33
10 1...
output:
804 1376 493 630 817 973 747 761 810 694
result:
ok 10 numbers
Test #6:
score: 0
Accepted
time: 20ms
memory: 49736kb
input:
1
50 500000
({>([[[]>)>)[)(<<[}({]>{){<[}}{{}}(]){{[>)()<{{]{}
39 42
2 15
13 38
8 15
39 50
2 11
9 33
11 47
28 39
26 29
7 33
38 39
19 25
3 24
11 38
6 30
7 32
8 34
12 50
21 27
26 39
20 46
27 32
46 48
30 41
22 48
32 37
17 26
28 31
23 29
24 40
10 43
28 49
39 45
40 45
24 28
11 29
10 27
21 31
10 18
1 38
7...
output:
9905
result:
ok 1 number(s): "9905"
Test #7:
score: 0
Accepted
time: 87ms
memory: 44748kb
input:
1000
500 500
)<}]<{>((]>]<[}}[}>{[]][[((}(}<<>])[}{[{{[<){<}[([{}}>{}<((<[}][{[(<[}(}>]({[]({})}{<}>})[{{{>]]))[>(>)][}}}>[<{))((>{<[]{[>{[>)}[(<{]}>{(}[])>)}]()>{({{({>{><}({([>>}(}{)}<[]]><[(<}}]}}[}]{(}[>{][}(<}[><)}]]))(]{(<(}][()]}{{{{){{<[{))]](<(]>({[{)[{]<(>]<>}[<{<}([])><{}{[]}}[>))[[]}<]}[...
output:
0 0 1 0 0 1 0 0 1 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 1000 numbers
Test #8:
score: 0
Accepted
time: 32ms
memory: 44844kb
input:
100
500 5000
}(>]<{[>}>)(><<})(}<[](]{}]<<]>{{}]>}(<>{]>{)[<<}<(<)]<[>)<{>{){{{][}<>}{((<[))})><])>)>{(<[)(>[{<([}<{)})<>{[)]<))>){([()[}]<)>}[))}(}]}])}<}}>[<()){]]}}[>}<>[}>>>}}[]<>>[([<)>}{[)}]])[>>()[]<(([}{{[><[}][[){>{([[<)>[>}[}(]([<{<}[>(>(<<]]()[(}[(<}{}{)}{]()>({>){[[[{<)>({>(((])[>[)<{(}]...
output:
7 5 9 2 6 4 3 12 5 5 2 3 7 6 3 8 9 9 10 9 3 6 7 6 8 2 13 6 7 2 5 6 5 7 4 8 5 4 4 5 5 6 9 7 6 5 1 3 1 7 7 2 10 3 6 3 5 6 12 5 13 4 14 4 6 5 4 7 4 3 3 3 7 7 3 5 6 4 6 5 10 1 6 6 2 2 6 8 4 4 5 6 4 2 8 9 4 10 4 4
result:
ok 100 numbers
Test #9:
score: 0
Accepted
time: 16ms
memory: 45612kb
input:
10
500 50000
]}){>(](][]>>[]}>{(>][](<)]((([({}{>[>](<{}[>}{>)<}}{>[([}(<})[)<({)>)(>][{]({[({[([}<<>>{[][}>[[<)[}<]<)]){]<<(([(>()>}<>)>[})[>>][}>[{((]{>]>><}}]{>}[<}<][())}{][<[>)(>[{{]}<{{><)()>><><{<}>{{()())}[[<][>){{}>)(})])]<)>>(}}>[>]])(}((([<[[}[{](}><{[][]{>[<<[{>)}]))><[((<([<])(]()}{]({{...
output:
104 101 118 107 118 122 136 107 109 113
result:
ok 10 numbers
Test #10:
score: 0
Accepted
time: 19ms
memory: 50164kb
input:
1
500 500000
<[)[}](<}[{}>{>>()(><>){>>>([<<{]}][{[([>}]}}{<}[>)]<{{(}{<}({)[[<[]{}<<[{(<{({]<)(((}}{<<[)(>)({[)]>}[[(({><(([{(}}{]}()]}<]}(>>]}}}(}>((<()}[(}]([[}[}<}<{((<<}(><{(}]]]<)(<]>([[(]]<[<]})(>)}})(><}}(>{{](])<}}[}<}(>>}]>)]]{><>)[}[<<()}]}<<{{(]]{)}]{>}}[]]{(}])[<]>){>(])}<(})]>([[>)]]<)...
output:
1109
result:
ok 1 number(s): "1109"
Test #11:
score: 0
Accepted
time: 94ms
memory: 47316kb
input:
100
5000 5000
[][]}(<{>{(](}]>}<>}(]<}})(]<]>>(<{}{<(<><{<[}[{[{){)){(]<{]][[}]><[>[]]]>(](]([{(]<<{]<<[(}]>{}]<()>}})]<{[]>>{)[}[(<[}{{{[>[>><{[[[<([(]){))<>]]((<})>>{)(({]]<>}}[}{})<}>{[}}))](({(]<[<)}]<[[)([<[>[<([}])}{]><]<(([)>]{<)[]])][<<][(((<><}<)[)((]([)[([{<<<>(>{]>>{}<}(<)}]{{}>>{(}}]<)<(...
output:
0 0 2 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 numbers
Test #12:
score: 0
Accepted
time: 33ms
memory: 45984kb
input:
10
5000 50000
}}>]]}][()]]{)(>)[)>({>{{}>}{}]{<())>>[}]>{)]()}[><)({}>>}]<))[)><(<]{>(>(]<{[>)}>([)>(){({><)>}[(}])})[}}>[<>[}([>[]<)][<]>}{))>}>>()(]]{(<)(](}){)>><{)(><}](]{}<[(({{]>>)<{([{]<({{){[{(}<{{}])]{)]<{{<]]{]]{](}<[{[]{{>]()<<](}<{(}]>>{{]<{}{()])>>[>>[({)}>{[{<()))[{[}]{)}<{]([<[(]<]{)}...
output:
7 3 8 9 8 7 5 6 3 8
result:
ok 10 numbers
Test #13:
score: 0
Accepted
time: 35ms
memory: 49812kb
input:
1
5000 500000
>([><])])><{<>)(>[>()]>[)[<<[){[(>}<()[)}{}[}{(>[)>[[})<(>]<([}><>[[(>}]()>{][[[{()>)<}>}{[]}{>)]<[)<{[[(>]]>(}[{(})>)]])[]{(<{><<{}]]){>})<)<]<[({>[]{{[><)))])(}(}})]]{][})}{<>(}){}>[]<{[(]}>(<<)<(>>>){(>{<][()>{({]){{><<()}<<[<>}<(>)({]]]](<[]]])<]<)[)<([>)>]<<[(<){>[[([)<)>>}]()[>{}...
output:
117
result:
ok 1 number(s): "117"
Test #14:
score: 0
Accepted
time: 144ms
memory: 47972kb
input:
10
50000 50000
][[<(}{{[{[<<(<}>)[<[)))][]}<]}[>>>}[}{({)}>>[>{[[(]>)<>{[(][}][)]<([}<>]<]]>{)<{](}][}(]]><}>[>)(>()<[])]]{}><}]{]]{[<<(}(}>[{((<]{<>(]}(})[[}()<>}{])(]<](<}(}}]){)()>(<)[{}<>}><]]}>>{((>{(<<()))[){>({((}()]>)(<><>){[(]({>{)>])[]){>[))}{>[>]]{[()([{[][([<)<(<(}(}}({>[(>><<)>][<]<>>>]...
output:
0 0 0 1 0 1 0 0 0 0
result:
ok 10 numbers
Test #15:
score: 0
Accepted
time: 96ms
memory: 50880kb
input:
1
50000 500000
<<[})>}]{]}{>)]]{{{}){(])<{{]((()<[<]([>[){(}[){>}<(<[]<<}{[{<{({><{{[[(<)<[[{[])<])]()}[}(<}{]}<[{>{}<<[[{(<><<][]<>([[<<>>}{}>(<<>{)}[}{{{[{<>{<<[])<}))[<{<[>(]]}]>>](>(}}[)}{{}[}]<{]}>)](]](){([<{)[{(]>)>){[>>>>)){[([){<}>(((><}{[)[>([))]]}[){>]})}(})}}<)><{((}]((>)]}>){}[)[)[{({{[...
output:
5
result:
ok 1 number(s): "5"
Test #16:
score: 0
Accepted
time: 248ms
memory: 73244kb
input:
1
500000 500000
>}<(]){){[<)<[)(<[<})<)>]}]>)[[](<{}]]>[([{{{<>(]>))()<]][((<>[>(>}([<<){{<{){)><}([>{>}](>>]}}(>[)((](}>>])}]<[)}))})]])([]>{]<}<)}<(<>)]]{)]<]]}>}]([>>)({[}})]]](]><}])>{]{)){>><(>{){])]}>[[([)>(([)](<)<<({}][{{()>)>}<<[]({[]{]))[]((]>[[{}>)(>[[]{]}>><<]>]>><{{)])}](>>[{}]))<<{>)(}...
output:
0
result:
ok 1 number(s): "0"
Test #17:
score: 0
Accepted
time: 208ms
memory: 53812kb
input:
1 50000 500000 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
208440
result:
ok 1 number(s): "208440"
Test #18:
score: 0
Accepted
time: 89ms
memory: 48280kb
input:
10 5000 50000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
20871 20772 20815 20864 20869 20894 20859 20778 20929 20988
result:
ok 10 numbers
Test #19:
score: 0
Accepted
time: 73ms
memory: 45020kb
input:
100 500 5000 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))...
output:
2098 2095 2104 2080 2090 2048 2090 2092 2063 2099 2110 2083 2083 2084 2066 2077 2069 2128 2097 2054 2056 2094 2076 2062 2061 2060 2103 2086 2116 2061 2090 2099 2075 2097 2084 2115 2113 2141 2025 2124 2080 2056 2086 2079 2074 2094 2069 2066 2135 2117 2067 2099 2081 2082 2086 2090 2083 2080 2093 2082 ...
result:
ok 100 numbers
Test #20:
score: 0
Accepted
time: 46ms
memory: 44896kb
input:
1000 50 500 ((((((((((((((((((((((((())))))))))))))))))))))))) 16 37 28 47 8 41 13 47 6 9 7 11 22 27 14 18 29 45 7 43 34 45 5 29 24 28 5 26 24 46 3 11 1 13 27 40 10 43 34 40 3 48 40 50 22 42 10 40 1 24 10 42 17 24 6 24 26 45 7 38 1 32 9 39 22 43 14 50 9 47 11 39 14 17 5 28 28 42 7 44 27 34 7 11 27 2...
output:
204 198 212 215 203 200 209 197 194 207 203 196 214 216 204 196 205 207 207 202 206 199 208 208 206 213 209 211 209 211 211 211 195 209 213 215 195 199 213 196 198 203 214 208 212 216 205 216 210 216 199 196 208 213 217 212 214 209 201 207 218 204 206 199 211 208 204 213 200 214 205 220 206 215 208 ...
result:
ok 1000 numbers
Test #21:
score: 0
Accepted
time: 29ms
memory: 42684kb
input:
10000 5 50 (())) 3 3 4 5 3 5 4 5 2 5 3 5 4 5 1 3 5 5 2 3 2 5 3 5 1 5 4 5 1 3 3 3 2 5 1 5 2 5 1 2 2 5 2 2 1 5 4 5 2 4 5 5 5 5 2 5 2 2 1 2 3 5 2 5 1 5 2 5 2 3 4 5 1 3 4 5 2 2 4 5 3 3 1 4 3 4 1 3 1 4 2 4 2 4 5 5 5 5 1 4 5 50 (())) 3 3 3 4 4 5 2 4 3 4 1 2 2 5 3 5 1 2 1 1 4 4 4 5 5 5 1 2 4 4 2 4 3 5 3 4 ...
output:
11 13 17 14 14 11 19 13 14 22 14 9 16 19 14 13 11 13 16 16 19 16 16 14 10 16 15 17 18 19 14 16 17 17 17 19 20 12 12 12 21 13 16 13 16 14 13 19 16 13 16 18 15 19 15 15 19 13 15 15 11 13 18 17 9 15 21 14 17 17 12 13 15 11 16 17 13 13 12 15 11 16 20 21 16 14 14 14 16 12 20 17 12 17 19 15 19 15 16 14 20...
result:
ok 10000 numbers
Test #22:
score: 0
Accepted
time: 355ms
memory: 76320kb
input:
1 500000 500000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
248787
result:
ok 1 number(s): "248787"
Test #23:
score: 0
Accepted
time: 247ms
memory: 76208kb
input:
1
500000 500000
[}<(>[<[([)]{(()}{(>][)])[[(<[][<>){>(}}{]}<}<[<}>)<]{[<[}{<(}><]{(<>>(<)><((<()<}<{])(<[)[]][>(>]]>>)(<<{[([(][><(>{()}](}<}[{({}]}(}{{]{]<}}[)((}){)>[}){>(]}>[(>[){{((<([({}>)}()}})}<{>>]>[]><>}[{([<])}]}{]]{<>>](>([<}<<]<}<{<]>(]{[><<)(}}}({(][>[[[)[<)(]({<}}}[[[(}[<><>)><[})}{{[]...
output:
53182
result:
ok 1 number(s): "53182"
Test #24:
score: 0
Accepted
time: 243ms
memory: 75232kb
input:
1
500000 500000
](([>{)<([(]>[>)]]>{]<)}}{<>]](])}<{(({{<>(}{>>)<]<]>)){[]>>[>]{]>})<[>{)))[}]<{<)}}>[(}])()}[>()({>)[]<)[[)[}<)]}{(][((){)}{]]<{(](>)>]{){]{}<(](]<{((<[<]]([><[}]][<][{<<>[]<)()]>){(<(>{{((])})])))>]()>}{(<})(])[<)([}<>{{(<{]]({[{<(][}[]>]>}]<><)})[)}}<{}({][][){}]{>{{(](({})}[{]}]{...
output:
5475
result:
ok 1 number(s): "5475"
Test #25:
score: 0
Accepted
time: 245ms
memory: 75316kb
input:
1
500000 500000
>((>)(([(){}}[(({}]>>>(]{{<>[((}(><<><[}]>{}})><{<){>{>({}>}}<{{<]})([<])]}([><<><(]]><>){>}{]><(<{}<{)]{<<}]]<)({>}](<([)(>><[)<>]{){}<{>>{(}}<{(<)>(}{(}[]>><>)>[{>]([>}(}[}}}{]<>(<}))>][[<[(>{[([(})>][)(]}>)]<>}[<[>(}][{>[[([})])[]<{>[(<][[<)<{<{[<><<(]>)[[}{{<<](<>(]<(((<<]{>((])]...
output:
474
result:
ok 1 number(s): "474"
Test #26:
score: 0
Accepted
time: 258ms
memory: 75168kb
input:
1
500000 500000
{}][>>]]{}]}]]<(}](}]>][((][[[[[}}}<(<{)}]<(}]]([{({{]>(}({(}>)[<([>(>[<>}}[(}{>(({(})>{[[)}><{(>{{>)[{[((()])){}}{{<[]>(<[>]>]{)]]}[(]][}>><>[>]<)}>}]><}((<[><]{}[{(}]{}]][((()()})[(<{<)>[(<<}({}<[{)<>]}<][(>}<[]))][)>}<([}(<><(>>})]><[((<<]>>}]<>)<[)[[][[<>}[<<(][>}<>[[}{})>>(((<([...
output:
45
result:
ok 1 number(s): "45"
Test #27:
score: 0
Accepted
time: 239ms
memory: 76048kb
input:
1
500000 500000
{{)<]]>><>()))<>[<}<}{()())}({}<][<){[>(]){)[>>>)){>[}<}}(>}<]{[[[>[<{{>(<{({(}<(<>>(((>][)[]}(]){{)(({{}}({}]<]>}><<}>>(<(<))>]))<<[<)(]<)>(>{<>>[[{{[<<{]((>][)({[{>[[))<([><>>][}[<)]{}[(<>]<))<]>[>[>>>(}({>>)><)[{<[(}>}[()){{])>((}>}}>{>}>)>}(({((}}]{<([[)>[{<<}{)<)][})({{[>)>>>{)<...
output:
6
result:
ok 1 number(s): "6"
Test #28:
score: 0
Accepted
time: 437ms
memory: 76836kb
input:
1
500000 500000
{}[()]{}<>({}<[]>)[[{}]]<><><()>{{<<>>}{<>}}{}(<>)[]<[[]{}]><<{}>([[]<(<<><[[]]>{[{<<>(()){{{}[[{((){()((<>{(){<>}[{}()<()>[((()))]]}))})[[]]}<{}[((){}<>){[<[(<><><[<<[]>[]>]<[]>{<[<>]<()[]><{{}<<>[{{{{<>}<><<>{}>}}}{[]}]>}>>}<>>)]>]()}]{()<{}>}{}>[]()]]()[<>]{}}}{}()([]{})>}]<{}>{<>...
output:
142356
result:
ok 1 number(s): "142356"
Test #29:
score: 0
Accepted
time: 472ms
memory: 80384kb
input:
1
500000 500000
[{}]{}<>{}{}{}[][[{}[{(()[()])}]]()<()(<>{}[[()]])[<>][]>(<><{}[]>()[])]<[]<>>{[{}[][()]]}<>[{((){[{}[{<>}({[[]{}]([]<()<[]>{}><{[]}>{[][{}]})})()]<>]}<[]>)}(){}]<>()()(<>)()[(({}))<>]()()()<()[{}][][]>{}{}[{}]()()(){()[((<{}>())<()[[[]]{(()())(([][])(<>)<<>>)({})()}]>{}{()})]}(){[{<...
output:
38282
result:
ok 1 number(s): "38282"
Test #30:
score: 0
Accepted
time: 424ms
memory: 80196kb
input:
1
500000 500000
{}<>()()[]{}<>()[]{}((<[[(<>()<{{{[[{}]]}}}[<<[]>{(){<[<>]>}}>[]<{<({{{{}}}}[])>([]<<>>)<{}()(){}>{}<()>}>]<>>)]<<<>><>{}[([])]{{[({}[<([[[]{<()<><><{{}}[]({<><>}<><[()[()]][]>{}{})>[<[]>[]]>}([(<>())]){[]}<>[]]<{<<<>><[]<()>>[<[<[{([]{})<(())([(())]<>)[]<(){}>>}]>{}{}]>]<<>>>{}<>}()...
output:
4449
result:
ok 1 number(s): "4449"
Test #31:
score: 0
Accepted
time: 407ms
memory: 77620kb
input:
1
500000 500000
<>[]{<[[]]{{[]}}>}<[<>][]>[<{{}[[]]}>][][<>[{(<><>)}{}]]<<>(([]))><[()]<()>>[(<>[])]<>{()()[[][]]<{}>{[]}}[[{()<>(){{[]}[]}[<>]{[]()}()}[]]<>][]<>{}[]<>[{}]()<<[]<<{}>>{()}>><>{<({}[]<<>>)>([][(<{[[<><()><>[<><>([[<>([])]][{}<[([](())){}]()[]>{{}}])[]<>{{}}]]({{}}[]()()){{<>{[]}<>}}]...
output:
375
result:
ok 1 number(s): "375"
Test #32:
score: 0
Accepted
time: 398ms
memory: 76236kb
input:
1
500000 500000
[{}<>]{}{([{}])<{<{<{([[<([]<<><{[](()){[[[()][]]]}}[]{}>>{([][])}[{<>[]<[<>[]]>}])>{<(({})()){}{<><(<><[[{[<<>>]<>}[{<()<>[]>}]]<>{}()<{<>}[{}]{[{}][[()({{<<>>[(<>)]}})[]]]<>()}[[]<>][]>]>[][{}{}<>[<(){}[]>()]]<<({}[{<>[]{}<>{}}<{()}>]())>{}>){()}>(<>)}{[{}]{(<>)}[](()[()]<>)}>{[(<>...
output:
42
result:
ok 1 number(s): "42"
Test #33:
score: 0
Accepted
time: 361ms
memory: 76496kb
input:
1 500000 500000 (((()()(())(())()))()()())((()))()()(())(()((())()()))()()()(())(()()()(()))()(()())()()(())()()()(())()()()()(()(()()))(()())()(((()()))())()(((())(())())()(()))()()(())()((()()()()()(())(()((()))()((()(()))()))()))(()())()((()))()(()()(()(()())())((()((()((())()(()()))())(())())())...
output:
152712
result:
ok 1 number(s): "152712"
Test #34:
score: 0
Accepted
time: 338ms
memory: 76296kb
input:
1 500000 500000 (()())(((())((()())(((((())(((())))())((((()()(((())(()))()))(())))()(())()((())(((()()()()))(())))(((())()(((((((())(((())))(())((()()))(()()()))((()()(()())()))(()(()())()()((())))))()()))(((())(((()()(())))()(()())()((())()((((()()()(())(((()((())()()))))()((())(((()()(())(()((())...
output:
67010
result:
ok 1 number(s): "67010"
Test #35:
score: 0
Accepted
time: 338ms
memory: 76740kb
input:
1 500000 500000 (())(()(())((())(())))()(())()()()((()((()(()()((()))((((()))((())))(()()(((((()))(()(()))(()))(())))))))(())()(()())(((()((()()())())()()))((())()()(()(()(())()()))()()()()))()))(())()(())(((((()()())((()())())())()((()(())()((()))())(()(((((((()(())(()())((()()()()))()(((((()()))()...
output:
23151
result:
ok 1 number(s): "23151"
Test #36:
score: 0
Accepted
time: 343ms
memory: 74920kb
input:
1 500000 500000 ()()((()))(())((((())(()()))((())()((())(()()))((((()((((())))())))(())())((())(())(()((((((())((())))(()())(((()))())((()(())()))))()(((((())(()())))())())(())()()((())))((()(()())()()(()(((()())())(((()()(()))()((())))())(()())()))()))))))())))(())(((((((())))((()()())())(())(((()(...
output:
7026
result:
ok 1 number(s): "7026"
Test #37:
score: 0
Accepted
time: 336ms
memory: 76508kb
input:
1 500000 500000 ()()((()))(())()(())(((((()((((((())())))))))()(((()))))(((((())))(()(())((())())((()))))))())()(()()())(()(()(()(())())()(((()(())))()()()))(((())()()()()()))(()(((())(((()()())(()(())(()((()))(()))))()))))())()((()((())())))(((()((((()()()(((())()()((()()))))(()(())))(())(((()))))(...
output:
1762
result:
ok 1 number(s): "1762"
Test #38:
score: 0
Accepted
time: 881ms
memory: 126304kb
input:
1
500000 500000
{(([[{[((({[([({[({[<(([{[<[{(<{<<((<{{(<<[[{([{{<{{([{((({<<<[<<{{{<<([({[[{{({[{[{<[[<[<([{{[[[[{[[([{({([([{{{{<([<<{<{(<<[(({[([{[(<{[[[(([{[{{[[(({({{{{([{([[([<{[{[([{(<<<{(<<[{[({{(((([[[(({({<[[[{<(((<{((<<<[[<[<(([(([[({{<[[{[<{({[[{{<{[{[[<{<{([<{{((<((<(<<[<(<{{<<[<<({<([{...
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 918ms
memory: 127628kb
input:
1
500000 500000
(<[<({([[{<[[<<<[([<({<(<{{{(<<[{{<({([<{(({[{{(([{(({<<[<<(([[{{{<{(<(<[<((<<<{{({<<({<{[<<(({[{<<{((((((<(([([<([<[<[[{({<<[{[[{{{({{{[{{[[(([([((<(<({[([{{{{({((([<{<[(<[((<(([{<[((({{<<[[([<[<{[({<[[{({{{<<{{((([{[{<([<({[{<({((<<{<<(({{(<<<(((({{((<[[{[{[[[(<[{[[[([(<{{[[[<<(<{<...
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 868ms
memory: 126224kb
input:
1
500000 500000
<{<{<<<{<<<(<[<<[<[((<[{[([<[{{(([[[{{({([<<<[<[{<[<<(({{{<[{<([[{({(([[[({((<<[<{{<{<<(<<[[<<{[<[<{<({{<{<<[(<([{({[({<[{<<(([{[<<<<{<[[{<({<<(<[[<(<{{<<{<[(<{<<{<{<[{<[(((((<[{<{([[{[<[{<<{([[{{{{<{[[[{{<[(<[[<([[[<((<[<[(<[<{{<[((({{([{({{<<(<{{{(<{<{(<{(<[{{<(<[<({[([[{{[(({[[<<(...
output:
0
result:
ok 1 number(s): "0"
Test #41:
score: 0
Accepted
time: 927ms
memory: 127112kb
input:
1
500000 500000
{{(({<{<[[<((<<([<({[(<[{[(({({(<(([[(<[<{{({((<({[[{[[[<{<[<[((({{{[([<{[[([({[(<<<[[<([[({[[<(((({{((<{({{{({{{({[[[<{(([<((<<((([[<[<(<((({{<[(<{{<[(({({[{({{([<[[<<<(([<((<[(([[[<[{<([{(<<[<([{{{[<[({<[(<<{<[({<[(<[<[[<([[<[(<{<[[{[[{([{((<[{<([<(({[([{<({(<<((({(({{<{[[[<{{<{{([...
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 890ms
memory: 126864kb
input:
1
500000 500000
[<{<{<((<[<[{{({(<[<[(([<{[{<{(<(<[[[({{<([({(<[<[<[(<({(<{<<[{<<<[<{[{<[<[[{{((<{[{[[{<<<(((([[({<(<({<(([[({{{[<{<<<{<{{(({<{<{({({(({[[([<{[<<<<{{<{{<[(({((<[{[<[{<[{{<(<[{(<{[[<<(([<{<{[<({{<[<((<[[<<((<<(([<[<<{[({[[[<<<{[<[([([([(<[{{<{{[([<{{({{(([[{{[([(([{{([<{{[{{[[(<({<(({...
output:
0
result:
ok 1 number(s): "0"
Test #43:
score: 0
Accepted
time: 542ms
memory: 92168kb
input:
1
500000 500000
[<<<<{<{<({<{<<{({{[(([[[(({}<([<{{[[({<>({<{[[<{{[[[(<{[()]<<{[{}{{}<<(((<[([[[(<{[(({[<<<([([[<[{{{[]<><((<<({{((<([(((({}{[(<<[{{{<[[[({[[[{(<>[<><<([<{<[(({<<({[({{([{[({<{{{(((((({[{[{(({(((<{}({(<[[<{[<>]}[<(<[{[[((((({}<([<<<[([{[(<{<<[<>{(<<(<[({<({(<><[[<<<((<{((<<<([{<{}{({...
output:
162821
result:
ok 1 number(s): "162821"
Test #44:
score: 0
Accepted
time: 779ms
memory: 116456kb
input:
1
500000 500000
{}{{[{({{[<>[[]([<{({{{([<{[{<([{[]<<<{(({[<[{<[[<[<(<><({({{{[]}{[]([()][{<[[({()[{{((((([][<({}<([((<[({<(<>(<<<<(({({[[{{<<[[<<(){<[<(([({}<[{{{<[<<<()<<{[{({<{([<(<[]{{}{[[{{[<[[[(<><><{}{(<>)(({{[{<[(((<<<([{({<(({}<(<{[(<({(([{[<[<<[[[[<<>()<<<((<[(({<<[<[[<<{[{{<{[[][[[[{{{}{<...
output:
16576
result:
ok 1 number(s): "16576"
Test #45:
score: 0
Accepted
time: 800ms
memory: 121784kb
input:
1
500000 500000
{([((([<>[{[((((<({{({[([{[]{<[{[([{[<<<{({([[][[(({[[<([{([{<{([{(<(<(<>{[[(({<({[]<[<>[<{<(<([<{(<[()<[{<<[((([[({[[<{(<{{[{{{{[((<<>[[<<{}((<({(({(([{({{{<[<><{<({[{{({[]{([<{<[{<<((<[[{{[({{[{(<{<[{({{[[<([{{[{({([<><((<{(([<<[(<<(<(<[[[<{[([<{}{({(<{{{{[[<<[[(){}<[({<><([()[[(<(...
output:
1262
result:
ok 1 number(s): "1262"
Test #46:
score: 0
Accepted
time: 852ms
memory: 119604kb
input:
1
500000 500000
{(([[{{}{<{()[]([<<<>{[(([]({}<[((<{[]<[[]<({[((<[[[{[{(({([{([<[({[<<<[<<{(()[<{[{(<[[[[][](<(<{<{()()[{}{}<<{}<(([[{[<[((<[[<{(({([{(<>{<[[{({[{}[[[{<[{{{(){<[[[<{}((((<(<([<(<((<[<<{[[{{{[[<{{[{}<>({{({[[<(<{{(<<{{{[()()[[()]<{<({[(([[[({[]<{[[{<[([()((([]([[[((<<[<(()[]{{<<<({{[(...
output:
340
result:
ok 1 number(s): "340"
Test #47:
score: 0
Accepted
time: 873ms
memory: 121872kb
input:
1
500000 500000
[[]<<<[(()(<()(<<(<[({{[{[{[(<{[[][<{([[({<<{<[[]{{<[{{}((<({<{}[{<()>{[<{((<[{<({[{{({{<{[([[(({}({{()[<{{[{}((({<<><{}[[(<[[{{({}<{<[[]{{[{{([({{<{{{[(([<>{{[[(([[(<[[[<{(<<[[({<<<>(({([{([<[({[<<<><[({<{[<{[{(<[[[[[{(<(<{<{(({}{{{}<<>(<(([[{[<[((){[({({({([[]<<{{[[<{[<{[[[{<><<{<(...
output:
100
result:
ok 1 number(s): "100"
Test #48:
score: 0
Accepted
time: 354ms
memory: 81552kb
input:
1 500000 500000 (((((((((())())((()((()()((((()((()(()((()((((((((((((((((((((((((((((((())(()(((((((((()((((((((((((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((()((((((((((()((()((((((((((((()(((((())((((()((((((((((()(((()((((((()((()(()((((((((((((((((((((((((((((((()()((((()((((((...
output:
224975
result:
ok 1 number(s): "224975"
Test #49:
score: 0
Accepted
time: 362ms
memory: 79872kb
input:
1 500000 500000 ((((((((((((()(((((((((((((((((((()()()((((()((((((((((((((((((()(((((((((((((((((((((((((((())(((((((()))(()()((((((((((((((()(((((((((((((((((((((((((()(((((()(((((((((()(()((((((((()(((((()((()((((((((((()((((((((((((((((((())((((()((((((((((((((((((((((((((((((()(((())(((((((((((...
output:
220198
result:
ok 1 number(s): "220198"
Test #50:
score: 0
Accepted
time: 376ms
memory: 81896kb
input:
1 500000 500000 ((((((((()()(((((((((((((((((()(((((()((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((()((((((((((((()())(((((((((((((((((()((((((((((((()(((((((((((((((((()(((()(((((((()((((((((()((((((((()(((((((((((((()((((((((((((((((((((((((((((((((()(((()((((((((()(((((((((((((...
output:
214328
result:
ok 1 number(s): "214328"
Test #51:
score: 0
Accepted
time: 415ms
memory: 81064kb
input:
1 500000 500000 (((((((((((((((((()(((((((((((((((((((((((((((((((()(((((((((((((((()((((((()(((((((((()(((((((((((((((((((((((()(((((((((((((((()((((()(((((((((((((((((((()((())(((((((()()((((((((()()(((((((((((()(()((()()((((((()()((((((((((((((()(((((((((((((()((((()()((((((((((((((((((((()((((((...
output:
198470
result:
ok 1 number(s): "198470"
Test #52:
score: 0
Accepted
time: 559ms
memory: 89004kb
input:
1 500000 500000 (((((((((((((((((((((((()((((((((((((((((((((((((((()(((((((()(((((((((((((((((((()((()((((((((((((()((((((())(()(((()((((((((((((((((((((((((((((()()((((()((((()((((((()((((())((((((((((()((((()((((()(((((((((((()(((((((((((()(((((((((())((((((((((((((((((((((((((((()(((((((()((((((...
output:
144248
result:
ok 1 number(s): "144248"
Test #53:
score: 0
Accepted
time: 297ms
memory: 73332kb
input:
1
500000 500000
()[](){}{{}[[]][]}[<>{{[[<>([{}]){<>}<[]><()>()]]}({}([](){}{{()}}))}][]<>{{<[]>}}<[[]]{}>[]{}<>([]){<>}{(())[]}()[<>]()<>()<<>>()({}){}{[][{<{(<>[[[(([()]{<{<>}><>}(<>))<{(<<>>{})}>{()}[])]{}]<<<{({}){{}}}[]>>{}{}>][]())()<()>}<>>}(){(<>){([](())<><((){}<{{}}>({(<>{<<[{}[][]]>[]<[]{...
output:
108
result:
ok 1 number(s): "108"
Test #54:
score: 0
Accepted
time: 299ms
memory: 73244kb
input:
1
500000 500000
<[(<>)]()({{}{(){[<[[]]>]}{{}{}()<>}<>}}(<[{<>{}{[]}{}{{{{[<[][]>]<>}({[]{{}}[<[[[]({})({}){}[{}]()]]<{}<{[][]<>}>>{[{}](){}}>]}({})[[{<>}[]()]](<<>[]>))}}}()}((([]([]))<{{}({})}[][]{}>[]{<>})<><>[])]>[]){}({}))>{[]}<>[][]{{}(())}<<><{{}[]{}}<><()<()>>>()>[<><{}>]<>[(){}]<>{}<{}>{{}}...
output:
40
result:
ok 1 number(s): "40"
Test #55:
score: 0
Accepted
time: 298ms
memory: 73436kb
input:
1
500000 500000
{()}<><<><{[]}<>>[](([[{<>}{}][[]]]{}{})[(<<>>)][])<[][]><[[]{}][[{}]]>>{{}}[<>][]{[]}(){{}}<>{}[(<>)]<{()}<{[[{{[]<>}[<>]}{<<>>}]{}{{[](<>{}{}[{}])}{}{}[[]][{{}[]}][([([]())<>])()<>]{}}[]]([]<{{}}{{}}>[]{})([])}>><{}<>(((){}[]))([])>()([]{()[<{}>]}<>)<()>(([]))(<<(()){}>({}{}<([<>])...
output:
53
result:
ok 1 number(s): "53"
Test #56:
score: 0
Accepted
time: 312ms
memory: 73236kb
input:
1
500000 500000
{}(<[][]><[]<>>[]){[(()[[{}]()[]]<>((())))](()((){()([{<>}][]{()}())[{}()]<{[]}><>[[<[][<>()[{}]]>[()]{}]{[()]}]}<><>(){(({()<>[<(([]{}[]){<[{[]{{<<{[{<><(){[]{<>}[[]]<{[]<<()>><>{[<{<>}[<{}<>><[]>]()>{}]<>{}[[]][]}}>}>}]{}{()}<{}<()()>(<>)<>()()>[]}<>{[<>]<<><[<>()<[][]{}()>]><{<[]>...
output:
28
result:
ok 1 number(s): "28"
Test #57:
score: 0
Accepted
time: 305ms
memory: 73196kb
input:
1
500000 500000
[]<{<[[]{[]<>([]){}}<<{()(<>)}>>]>}<[]>>{<>}(([]())<{}([]){}>((<>)[]){})<[()]({{[]}<{[{[<{}>]}]}{()}{{}}>}<>[[]({})()])>{}()[<>]<(<[]>{([])}()[])>[{([])()}]<[{}]{[](<[[<>{<()><<<>{}{}>>}]](){}>)<>}{}{()<()>[][{}][{[]<()[]{}>}()](){[[]]<<>[]({})()>(<>)}}[[<[<{}<>><<([[[({{}{{}}[(<>[[(...
output:
27
result:
ok 1 number(s): "27"
Test #58:
score: 0
Accepted
time: 284ms
memory: 72268kb
input:
1
500000 500000
{{}}()<>()[][[]]{(({}[[[[]][{(<>)[<>((((<<{{}(<>)[]({[()]}()<>)[]}><>[][]{}[[(<([])>())](({}{})<([])>[[]]{<<{(()()())<[](<>)[]>}>>}<><[(<>[])({({<{}{{(<{[]({})}[]>)}}()[]>(()<><[<(()()[()])>](()<><([]<>)<>{()}{{}}()>()){{{([(){[]}{}<()[{[]}{}]<>{}>{}]){}}}}[<><>]><{<>([{{<>{}}<<>>[]}...
output:
146
result:
ok 1 number(s): "146"
Test #59:
score: 0
Accepted
time: 284ms
memory: 72564kb
input:
1
500000 500000
[[]{{}([])[]}<>()][]{(){}[]<>}{<>{}}{<>([])[[][[[{{{}{<<>{}<[]<>()>>}<>}([]()[{()()(<>)<{}>}[]])}]<<<>>[{}()<([])()>{}]>][]]([[[]<>[()([]()<<<>[]>>())]([])]])](()[][])[]}<{}>()<[<>]{}<>><><({()}{<><({{[<><>]<{(<>())}>}<[<>{()}(){}][]{(<>)}()[([<<[{}][]{}>>])(<><><>{<>})]>}[[]{}])[[][...
output:
133
result:
ok 1 number(s): "133"
Test #60:
score: 0
Accepted
time: 295ms
memory: 74816kb
input:
1
500000 500000
<[][]><><>({}([()]{[[][(){<{}[]><[((<>)[({}{{}})])[<<<>{<><>}>((<<>>)(<>{()(<>)()(){{}}<>(<<<<()>>()>>)<>})){}{}<[{}]>>{}[]]]{[([](<{}{[][]()}<{{[([]{<()>[<>[]{}][]})<{()}>]}{[][[[][[](()[][])<<>{{}}[]([[<>]])[()]>][]]][]}[]()(<>)<>}>{<<{<<>><>([]){{}[{}]}(<<<<>>>([<>[{{(<>{}[]{}<>{}...
output:
38
result:
ok 1 number(s): "38"
Test #61:
score: 0
Accepted
time: 291ms
memory: 74480kb
input:
1
500000 500000
{}((<{([()]<>)({{<([{<[[<[]{({})}>{{}<>}()]<({}){<<><>[]>[{({[][][](<>)})<>[{{}{[](())}<{()(([][[{[[()]]([{{}(<>[][{<<>>}])[]}]()(<>))}][<({{}[]}[[[]]<>])()({})[[[]<>({[]{<{<>}(<>)>{{([(<{}<>>)<[<()[[<[]>]((<>))([[]](){{()<><>}{([{}(<{}>)])[{<[]>[]}]}}{}){}[]]>]><([[]])>[](())[()]]()...
output:
45
result:
ok 1 number(s): "45"
Test #62:
score: 0
Accepted
time: 287ms
memory: 71772kb
input:
1
500000 500000
[[(){[{[]}]}<>([](())(<<(<()[{}()]>[(<([[]()])>)<<<>{}{([])}>><<>()<>{}>][])>>){})[<><[]<>[(<><{}>[<>[]])[[()]]]({})>]]()]{}({}){}<[][()]>(<{()}>)(<>)<()><(<<<><><>>()>)>()<>()<{}>[]{}()[]({}){{<>{}[]}{[]}}[<>][]({}{})<>[[]<>()]<[<>{[]({{}<[[]()]{}>})({}<>(<>[()]{}(<>))())<(){(){{{}[...
output:
128
result:
ok 1 number(s): "128"
Test #63:
score: 0
Accepted
time: 258ms
memory: 68012kb
input:
1
500000 500000
<><><>{}(){}[[[]]][[[[{}]]{}<{[](([]{<>{}}))}>]<[({<><>[]}[])[(())]](){[]()<>[]{({{}})}}()[()<>{{}{([()])}}]>]({{[((<(<>)>[(<[]>)[]]){}{}()<<>()><([]<[[]{<{}>}]{}[]>([[]()]){}<[<{<({(()({}<{}>{[]([[]]{}([()({}[(){}{}[[]]<>[](<[[]][](([]<>{[[]]}())(<>)(<{}()>[]))[[{[()]{}}[<>()[][{[{}...
output:
32
result:
ok 1 number(s): "32"
Test #64:
score: 0
Accepted
time: 243ms
memory: 67640kb
input:
1
500000 500000
{{<<{}[]{([<>][]{}()(){})()}>()>}}(){(<>[])}(){}[{(()[]{})()(<>[]<<>>)<>}]{[<{{}[]}>{[[<<<[[(<>[]){}]][[[[[]{}<<<>{<><>[]}([({})]{{()}})>><>]]<<>>]]>{{<>(){}[()]<>[]}}>{<><<>><<>>}>]]<>[](<>[()][])}]}{}{()<>}{[][][]{{{}{}}[(([]))[()[[](((){}[{()}][[][([])(()())([{(()[([][]())<>])}{<<...
output:
15
result:
ok 1 number(s): "15"
Test #65:
score: 0
Accepted
time: 243ms
memory: 66952kb
input:
1
500000 500000
[{}]<>{<{<><<>>}>}{{<({})>}}{()}(((<>)))<>{}()[]()(<{()}>)(({{{{{}{}{{}(){}()}[]<{}>{<>}}}[{}]{<>()}}}(<<(({{}}))>>))){{([<>({{{}}}[]{}[])[[[{{}()<{[]<><()<>>[]}>}(<{<{{}(<>){{()}<>{}}()}>}[[][{{()}}[]]<>{}<>]>)][[<>]]]]{[](<>)<[[[[[<[]>]]]]]<[(()[])]>><>}])(<><[]{}>({}({}[({{}[{()()...
output:
9
result:
ok 1 number(s): "9"
Test #66:
score: 0
Accepted
time: 238ms
memory: 66652kb
input:
1
500000 500000
()[{[<>]<{<>}[[<[](){}>]<>([])]>{(<{}{<{[]}[]>}>)}}()]<<>><>{}()<<(([<><{[]}>{}{{}{}<>([][]({}){}<>())(<><<>>)<(()){()}>}]{}<>{}<>))[[]]{[](<{}((){[]})>())}>>[][]()<[](<({(()[{}<>][<<>>])({})})>{{<>}{}{}})><><>{{}[]<{}>{}()[{<>}]}[][]<[[][()]]{}>()<[<>[<>[<>]]]>[]()(){}[]<<>>{[[[]{}<...
output:
6
result:
ok 1 number(s): "6"
Test #67:
score: 0
Accepted
time: 259ms
memory: 67216kb
input:
1
500000 500000
<>([<><>][<<>()><<()>>])(())<[]><>(<>){}(())[]()<{[]}>[({})[(<<((<>[])<[]>)([[]])>()((<>{[]()()<()>})()()<<>><(()<>)><{<{<>{}}[]>}{}[]>())<>>{<>[(())(())]<>()}{<>})]][()[]{{{}()<>}}{<>}]{}{<>({}<[()]>)[]}[{}]{{<>}}{[[{{}}()]{()()[{<[]>}{{{}[<>]}}<{}><<>>()()[(<><>[])]]()[]}][({}<{}>)...
output:
4
result:
ok 1 number(s): "4"
Test #68:
score: 0
Accepted
time: 242ms
memory: 66988kb
input:
1
500000 500000
(<>()){}[]()<[[]]<<[]>>>[]{<>}({(){()[<{(<[([[]<>])]<>>[[[]{{{}}}]])}<[]>>]{[()<>]([{[(<<>>)]{}}{[]({})}{()}])}}})(<>)<>{[[]][]{}}<<<>{}>>(<>{})(<<(){}<><>>>)<>[]{}{}(()){{}[][[][()]<>]()}[{}(<>)][[][]]{}<()()[{()}][()](())<>>{<>}<()><><>([]{})<>[]<>[[(())<[]<({})>>][[]<()[]{}<>><{}>...
output:
7
result:
ok 1 number(s): "7"
Test #69:
score: 0
Accepted
time: 251ms
memory: 67024kb
input:
1
500000 500000
(<>){}(){}<<>([])>[]<<[]<<>>>>(){<([]())({<<>(){}<{}[()([{}]({}<>([][]){()})<{}{}[]>)]>[]>}{})>[[{}[<>[]][{}][]]]}{<>}{}<[]>{{}({})}{{<><>[[<>]](<[]>)()}}()<{()(){{}({})}}>()(()<>[])[]{}()<>{[]([[[{()(((([()]<([()]){([][]<({}[{}])><[<>{[()]}<<>>[<>]{}]>()){}{<>}}>))))}()<>]<>][()(){[...
output:
5
result:
ok 1 number(s): "5"
Test #70:
score: 0
Accepted
time: 255ms
memory: 68424kb
input:
1
500000 500000
[{<<>{()}{}>}](){}<[]>[{[<>]({<>}){}<>}]<({<>}{})>[<()>(<>{[<<[]([{}][[[]()()]])>>{}()]}[])()({}[{}]<><()><(<>[{}<>()]){}>{}(<<>>[[]<>{()}{}]{[]}))<<[<[()[]][[{<<<{(()(())<{[]<<{({(<{{[]{{}({})}<{{()[]()}}>[]()}}{}>)}<[({{}})][]{}{}>{})<{[{}(<([[]{}])><{}>)<>]}>[{()}]}>><>{<(){}>()[<...
output:
2
result:
ok 1 number(s): "2"
Test #71:
score: 0
Accepted
time: 242ms
memory: 68104kb
input:
1
500000 500000
()[<(<[[]]><>{<()[][]>[]}<(({}[])[[[]]][(<>{})])[[]]<>{[]}>)>][][][][(((<[]>)))][()]<>[[()]{{[<>][[[]](<{[]}{}{}><[]>){[(<{}(()<[{}]()<><<>><<>{[]<([])>}>{<[{}]><>}[(([[({}[][]{}{[<>]((({{}})))<>})[]]][<<()><>(())>]({}{})))<(<>())[{}]()[[]{{{<<(())({}()())<{{<<{{}[()]((((({})[](<()()...
output:
1
result:
ok 1 number(s): "1"
Test #72:
score: 0
Accepted
time: 254ms
memory: 67628kb
input:
1
500000 500000
<>{<{{<{}{}()<{([]{<>})}>[(<><>)]>(){}[][]}}<>>{}<>}<[{{<>}}{<[<><>[[]]]{[<{}[[<>{}][([])]<>]>][[]]}>}(()){}]><[]>[(<(<><>)>[[]])[]()]{}({}[[[]({[<>]}{{}<>})<<>>]])<>([](({<>({})}))([[]][]))[[{[<{}>]<()[[][][]]()<<><>>>[]<>}]()]<()()[]>[]<>[{({}{})<>}]<{}({})>{}<[]{}[<><>()[]][]>(())...
output:
3
result:
ok 1 number(s): "3"
Test #73:
score: 0
Accepted
time: 306ms
memory: 73980kb
input:
1
500000 500000
[][]{{[]}[{{()}(<{({<><>}[])[]{[<>]}}[[<{(<<{[]}{[]()}>{{[(<>)<[]>]{}[{}({{{}}}<(()[]<{}>){<<[]>[{({}){}}<()()>{}<>[]]>}([{()<[<>]>[]}]){}{}>())(<>)]}}{<<>>([]{{({}<{}>)[]}}<{}<>()[<()()>{}<[][{<[]{}{[]()()<<{[()<<<>{{[[(<()<{[<{}[]<{<{()}[]<<([[]][]()<>)>{<>{}}><>[()]{{}}>}>>[]<>]{[...
output:
42
result:
ok 1 number(s): "42"
Test #74:
score: 0
Accepted
time: 295ms
memory: 73104kb
input:
1
500000 500000
<(<({{}()}[]{})>()()<<[]><>(<>){{}}()()>())><<{{{}}}{}>><><[[[]][{{<>[]}{}[{[]}]<[][{[]<>({}[<(<>[])>{{{()}<[]>[]{}}([()[<(<()({}(([])[{<<[]{[]}>{{<>[(){([]{()})}][<>]}}>()}]{}))()>[[][]])>[][]{()}]{}[](){()}[[]](){}[[([])]<{}>]]<()>[]<>){}}])({<[[]<(){}<{}[][]>{}>[([<>]<<>{<><()<<{(...
output:
157
result:
ok 1 number(s): "157"
Test #75:
score: 0
Accepted
time: 300ms
memory: 72208kb
input:
1
500000 500000
()()<>{}<>{}<>(){(<>)<>()}<{()((<{}([<((){}{<>(<><><()(())()[]><>)}<>()[(){}{}]()){}({})><<[]>>][]<><{<(<({})[]>)>[(<>){<>{(())[([<(){}()>[]]{}<[((){[()]()}{{[]}})]()()>([{<[{()}]{[]}()><>{}}][]{({{<[]>[[]<>[{[]<>}{}][]]{{}[]}<[[]([])]><>}{[][<>][{{<()>}}<>](()())<>}[{}]}{([]())})({[...
output:
164
result:
ok 1 number(s): "164"
Test #76:
score: 0
Accepted
time: 299ms
memory: 72416kb
input:
1
500000 500000
([]<>){}<[]>{}[[([]{})({[]()}<>)<[][]{{[<><([]<><[]{}>[{{({})}}])[[()[]]]([{[([])<>{}]}(<<>([]<>)>[]((())[()<[<>[]]<(<>{})<>[()<>]>>](())[()]({({})[[][][]][[[]]<>[[<>{}<>[]<>]]][]()([{}()[]]){<>{{}{}({})<>}}[](){{()}}{[]}}(<>){}{{}}((){}<<>()>)<>))<>)]<>)>[[<>][]([])()([<<>[<>]>]){}[...
output:
46
result:
ok 1 number(s): "46"
Test #77:
score: 0
Accepted
time: 291ms
memory: 71448kb
input:
1
500000 500000
{<((<(<>{}[][[]]<>({(())}{}<><<>>){}<<<>>>){{([<>][])}}{{(())()([])}<<>><[[({})<>]]>}<<>[]{}[()]{}{<{[]}([])>}{<>}<{}<({[<<>({})(<<>>()<>)>]{}}{}{}[{{}()<{}>}()[]{(<>)[]}])>>([<>[][]]())()[[]](<>)((<>)())<>>{(<>)()}>{{({(<>)}){<{<>([(())]({[]})<>)}((<>))>{}}{[(){}[]{<>[][]}]()}<[[<>]...
output:
160
result:
ok 1 number(s): "160"
Test #78:
score: 0
Accepted
time: 248ms
memory: 67204kb
input:
1
500000 500000
<>{<{{}<()[]()[][]><>}>}{[]}(){[]}()([()({})])([]<{}{}>)<>()(){[]()<>()<>}<<>>{}({(<><(<>)>)<{}[]>})((){[]()}){}<{{[()]}<[(<>)]>}([{{}<<{(<{()<>}><<>[](<()<><[][(){}<>]<()><[]()[<([()])<>>()[]<<>>{}<>[]<<><()>><()<>[(<([])(()[])>)]>]>()<{}><{(){}([]<()>)[]}<[]()<>>[]([]{<{}>}[])>>>)(...
output:
3
result:
ok 1 number(s): "3"
Test #79:
score: 0
Accepted
time: 261ms
memory: 66760kb
input:
1
500000 500000
{()}<<<[<>[]<>]{([<{}>])}>>>{<>}[](<>{(<()>)[([{{}}<>]()[[][<>]]){}<>][{}{}()[{}[<>]][(){(<>{})}][]]}[<>{[[<>]{[]<[({[]})]<><{<()<{}>>}[]>>}]}][])<>()()()[]{()()}[](){[]()[{(){}}]<(()(){{}})>}(([([]<><(()()<[]>{<{{}}>}()<<()>>)>)]<<<>><<({()})(<{}<>>[]<<>><{{(<>)}}>){}>>>()<<>[{<>([<...
output:
6
result:
ok 1 number(s): "6"
Test #80:
score: 0
Accepted
time: 238ms
memory: 66964kb
input:
1
500000 500000
<>(())()[<>{{}}<>(())[(([])<<>>()[]){(<>)<[]([])>}]{()<{}>[]()<[<>]>}{}]()({}[](())<[<>](){[[<>]][[[]<><({{}(){<()>}[()(<[()<([[(([]([][]<>)){})([]<<>[][{}]{}>(<><>))][()[{(<{}>)<>}]]{<[]>}{{}[]}<><{(([])[[(<>())<>(<[[]<>{{()[[](<[][<([[<>()([({<{}>([{<()><>}<><>{}<<(<{}(({{{}<>}{}}<...
output:
5
result:
ok 1 number(s): "5"
Test #81:
score: 0
Accepted
time: 242ms
memory: 67736kb
input:
1
500000 500000
<{()}><[][[]]>[]{}([]){}{}(){()(){()<>()(([[]{{[]{[]{}()}}}{<[{}][<[[]{[]<[]>}]{{{}<[<>[]]()><{}[{}[[]](<>[({})<<>>{{}()<>}])[][()[]{([[]])}]{}][<[]>]>{}<({}[(<[][<<()><>{<>{([]){[]{({[]}[]<((())){}>[{}])<>[<>[<[]()({}<>)(<>()((){}))()[]>{}]]}}}}[][]>]>)])>}}>]<>>[<[]><>[<>]<{<>}[[<[...
output:
6
result:
ok 1 number(s): "6"
Test #82:
score: 0
Accepted
time: 244ms
memory: 68344kb
input:
1
500000 500000
{[]}[]<>[]{[{[]}[<>(){}[<[[]({(<(({<><>{}}(((([][(){()}])())())){}))>)}[])]>{}<>[<>{}]]]]}[]((){}){[<>(<{}(<([<>(({<[[[]{}]]>}))][][])>)[(<>{(<>{})<[<>]>}[[()<([]())>()]()])<<>[<[[][]]>[]]>]>()(((<><(()){}<<>>[]>)<>{{<><>}}{<()[]()>([((()[{{}[()]}<>]))()<[{}]<{{}}>{}([[]()()])>][]<<>...
output:
4
result:
ok 1 number(s): "4"
Test #83:
score: 0
Accepted
time: 304ms
memory: 73024kb
input:
1
500000 500000
<[()[]()[{}]{}]>()[{}{[[(){{}}]]<><>[]}]{<>{{}{<({<([])>}{(){{[]}}{<>(())}})>}}<()>{}}<>{<()>}<>{{()<>}{{()[][({<[<{{}<>{()<(<<>{{<{}>}}>{{{}}}<>)>{[]<>}{}}}>{}{<>[](<[]>())}]<>>[()()]})]}<{({})(<><>)}>}{(([]{}))}{}()}()()(<<>[]>{{}})([(([<[]<[]>{}<>[]><>]))[]])[]<>{}<>(<<<<<{}<>[]>>...
output:
120
result:
ok 1 number(s): "120"
Test #84:
score: 0
Accepted
time: 250ms
memory: 67352kb
input:
1
500000 500000
(){[]}<>[<<>()>][[()]{<<>[{[[][<<>>](<([[]{{}}((()<<({{}({}{{[]({}([])<(){}[{}]<{{{}}}>>)}})}<<>>)[()<{{}()[]}(<[<{[][][<[[<>]<>]>[<>]([<[]>[{}<>][(()[[]<(((([])[][[]()])))(<>)>])]])[]]}>]>{})>({}[()])()]<>{}>>{}<[]>()))(){}{<>()}])>[()]([]<<[]<()({()})>><>{}{}()(<>{{}})>[]{{}}{<<>>[...
output:
3
result:
ok 1 number(s): "3"
Extra Test:
score: 0
Extra Test Passed