QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#822665#9863. BracketsHuangHanShengAC ✓582ms108132kbC++201.6kb2024-12-20 15:24:102024-12-20 15:24:11

詳細信息

Test #1:

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

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

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

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

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

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

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

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

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

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

input:

1
500 500000
<[)[}](<}[{}>{>>()(><>){>>>([<<{]}][{[([>}]}}{<}[>)]<{{(}{<}({)[[<[]{}<<[{(<{({]<)(((}}{<<[)(>)({[)]>}[[(({><(([{(}}{]}()]}<]}(>>]}}}(}>((<()}[(}]([[}[}<}<{((<<}(><{(}]]]<)(<]>([[(]]<[<]})(>)}})(><}}(>{{](])<}}[}<}(>>}]>)]]{><>)[}[<<()}]}<<{{(]]{)}]{>}}[]]{(}])[<]>){>(])}<(})]>([[>)]]<)...

output:

1109

result:

ok 1 number(s): "1109"

Test #11:

score: 0
Accepted
time: 35ms
memory: 20812kb

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

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

input:

1
5000 500000
>([><])])><{<>)(>[>()]>[)[<<[){[(>}<()[)}{}[}{(>[)>[[})<(>]<([}><>[[(>}]()>{][[[{()>)<}>}{[]}{>)]<[)<{[[(>]]>(}[{(})>)]])[]{(<{><<{}]]){>})<)<]<[({>[]{{[><)))])(}(}})]]{][})}{<>(}){}>[]<{[(]}>(<<)<(>>>){(>{<][()>{({]){{><<()}<<[<>}<(>)({]]]](<[]]])<]<)[)<([>)>]<<[(<){>[[([)<)>>}]()[>{}...

output:

117

result:

ok 1 number(s): "117"

Test #14:

score: 0
Accepted
time: 54ms
memory: 20536kb

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

input:

1
50000 500000
<<[})>}]{]}{>)]]{{{}){(])<{{]((()<[<]([>[){(}[){>}<(<[]<<}{[{<{({><{{[[(<)<[[{[])<])]()}[}(<}{]}<[{>{}<<[[{(<><<][]<>([[<<>>}{}>(<<>{)}[}{{{[{<>{<<[])<}))[<{<[>(]]}]>>](>(}}[)}{{}[}]<{]}>)](]](){([<{)[{(]>)>){[>>>>)){[([){<}>(((><}{[)[>([))]]}[){>]})}(})}}<)><{((}]((>)]}>){}[)[)[{({{[...

output:

5

result:

ok 1 number(s): "5"

Test #16:

score: 0
Accepted
time: 170ms
memory: 58572kb

input:

1
500000 500000
>}<(]){){[<)<[)(<[<})<)>]}]>)[[](<{}]]>[([{{{<>(]>))()<]][((<>[>(>}([<<){{<{){)><}([>{>}](>>]}}(>[)((](}>>])}]<[)}))})]])([]>{]<}<)}<(<>)]]{)]<]]}>}]([>>)({[}})]]](]><}])>{]{)){>><(>{){])]}>[[([)>(([)](<)<<({}][{{()>)>}<<[]({[]{]))[]((]>[[{}>)(>[[]{]}>><<]>]>><{{)])}](>>[{}]))<<{>)(}...

output:

0

result:

ok 1 number(s): "0"

Test #17:

score: 0
Accepted
time: 162ms
memory: 30216kb

input:

1
50000 500000
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

208440

result:

ok 1 number(s): "208440"

Test #18:

score: 0
Accepted
time: 68ms
memory: 19708kb

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

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

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

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

input:

1
500000 500000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

248787

result:

ok 1 number(s): "248787"

Test #23:

score: 0
Accepted
time: 171ms
memory: 60296kb

input:

1
500000 500000
[}<(>[<[([)]{(()}{(>][)])[[(<[][<>){>(}}{]}<}<[<}>)<]{[<[}{<(}><]{(<>>(<)><((<()<}<{])(<[)[]][>(>]]>>)(<<{[([(][><(>{()}](}<}[{({}]}(}{{]{]<}}[)((}){)>[}){>(]}>[(>[){{((<([({}>)}()}})}<{>>]>[]><>}[{([<])}]}{]]{<>>](>([<}<<]<}<{<]>(]{[><<)(}}}({(][>[[[)[<)(]({<}}}[[[(}[<><>)><[})}{{[]...

output:

53182

result:

ok 1 number(s): "53182"

Test #24:

score: 0
Accepted
time: 186ms
memory: 59696kb

input:

1
500000 500000
](([>{)<([(]>[>)]]>{]<)}}{<>]](])}<{(({{<>(}{>>)<]<]>)){[]>>[>]{]>})<[>{)))[}]<{<)}}>[(}])()}[>()({>)[]<)[[)[}<)]}{(][((){)}{]]<{(](>)>]{){]{}<(](]<{((<[<]]([><[}]][<][{<<>[]<)()]>){(<(>{{((])})])))>]()>}{(<})(])[<)([}<>{{(<{]]({[{<(][}[]>]>}]<><)})[)}}<{}({][][){}]{>{{(](({})}[{]}]{...

output:

5475

result:

ok 1 number(s): "5475"

Test #25:

score: 0
Accepted
time: 176ms
memory: 58448kb

input:

1
500000 500000
>((>)(([(){}}[(({}]>>>(]{{<>[((}(><<><[}]>{}})><{<){>{>({}>}}<{{<]})([<])]}([><<><(]]><>){>}{]><(<{}<{)]{<<}]]<)({>}](<([)(>><[)<>]{){}<{>>{(}}<{(<)>(}{(}[]>><>)>[{>]([>}(}[}}}{]<>(<}))>][[<[(>{[([(})>][)(]}>)]<>}[<[>(}][{>[[([})])[]<{>[(<][[<)<{<{[<><<(]>)[[}{{<<](<>(]<(((<<]{>((])]...

output:

474

result:

ok 1 number(s): "474"

Test #26:

score: 0
Accepted
time: 178ms
memory: 60588kb

input:

1
500000 500000
{}][>>]]{}]}]]<(}](}]>][((][[[[[}}}<(<{)}]<(}]]([{({{]>(}({(}>)[<([>(>[<>}}[(}{>(({(})>{[[)}><{(>{{>)[{[((()])){}}{{<[]>(<[>]>]{)]]}[(]][}>><>[>]<)}>}]><}((<[><]{}[{(}]{}]][((()()})[(<{<)>[(<<}({}<[{)<>]}<][(>}<[]))][)>}<([}(<><(>>})]><[((<<]>>}]<>)<[)[[][[<>}[<<(][>}<>[[}{})>>(((<([...

output:

45

result:

ok 1 number(s): "45"

Test #27:

score: 0
Accepted
time: 173ms
memory: 60564kb

input:

1
500000 500000
{{)<]]>><>()))<>[<}<}{()())}({}<][<){[>(]){)[>>>)){>[}<}}(>}<]{[[[>[<{{>(<{({(}<(<>>(((>][)[]}(]){{)(({{}}({}]<]>}><<}>>(<(<))>]))<<[<)(]<)>(>{<>>[[{{[<<{]((>][)({[{>[[))<([><>>][}[<)]{}[(<>]<))<]>[>[>>>(}({>>)><)[{<[(}>}[()){{])>((}>}}>{>}>)>}(({((}}]{<([[)>[{<<}{)<)][})({{[>)>>>{)<...

output:

6

result:

ok 1 number(s): "6"

Test #28:

score: 0
Accepted
time: 206ms
memory: 60532kb

input:

1
500000 500000
{}[()]{}<>({}<[]>)[[{}]]<><><()>{{<<>>}{<>}}{}(<>)[]<[[]{}]><<{}>([[]<(<<><[[]]>{[{<<>(()){{{}[[{((){()((<>{(){<>}[{}()<()>[((()))]]}))})[[]]}<{}[((){}<>){[<[(<><><[<<[]>[]>]<[]>{<[<>]<()[]><{{}<<>[{{{{<>}<><<>{}>}}}{[]}]>}>>}<>>)]>]()}]{()<{}>}{}>[]()]]()[<>]{}}}{}()([]{})>}]<{}>{<>...

output:

142356

result:

ok 1 number(s): "142356"

Test #29:

score: 0
Accepted
time: 215ms
memory: 67684kb

input:

1
500000 500000
[{}]{}<>{}{}{}[][[{}[{(()[()])}]]()<()(<>{}[[()]])[<>][]>(<><{}[]>()[])]<[]<>>{[{}[][()]]}<>[{((){[{}[{<>}({[[]{}]([]<()<[]>{}><{[]}>{[][{}]})})()]<>]}<[]>)}(){}]<>()()(<>)()[(({}))<>]()()()<()[{}][][]>{}{}[{}]()()(){()[((<{}>())<()[[[]]{(()())(([][])(<>)<<>>)({})()}]>{}{()})]}(){[{<...

output:

38282

result:

ok 1 number(s): "38282"

Test #30:

score: 0
Accepted
time: 200ms
memory: 63644kb

input:

1
500000 500000
{}<>()()[]{}<>()[]{}((<[[(<>()<{{{[[{}]]}}}[<<[]>{(){<[<>]>}}>[]<{<({{{{}}}}[])>([]<<>>)<{}()(){}>{}<()>}>]<>>)]<<<>><>{}[([])]{{[({}[<([[[]{<()<><><{{}}[]({<><>}<><[()[()]][]>{}{})>[<[]>[]]>}([(<>())]){[]}<>[]]<{<<<>><[]<()>>[<[<[{([]{})<(())([(())]<>)[]<(){}>>}]>{}{}]>]<<>>>{}<>}()...

output:

4449

result:

ok 1 number(s): "4449"

Test #31:

score: 0
Accepted
time: 181ms
memory: 61244kb

input:

1
500000 500000
<>[]{<[[]]{{[]}}>}<[<>][]>[<{{}[[]]}>][][<>[{(<><>)}{}]]<<>(([]))><[()]<()>>[(<>[])]<>{()()[[][]]<{}>{[]}}[[{()<>(){{[]}[]}[<>]{[]()}()}[]]<>][]<>{}[]<>[{}]()<<[]<<{}>>{()}>><>{<({}[]<<>>)>([][(<{[[<><()><>[<><>([[<>([])]][{}<[([](())){}]()[]>{{}}])[]<>{{}}]]({{}}[]()()){{<>{[]}<>}}]...

output:

375

result:

ok 1 number(s): "375"

Test #32:

score: 0
Accepted
time: 179ms
memory: 59524kb

input:

1
500000 500000
[{}<>]{}{([{}])<{<{<{([[<([]<<><{[](()){[[[()][]]]}}[]{}>>{([][])}[{<>[]<[<>[]]>}])>{<(({})()){}{<><(<><[[{[<<>>]<>}[{<()<>[]>}]]<>{}()<{<>}[{}]{[{}][[()({{<<>>[(<>)]}})[]]]<>()}[[]<>][]>]>[][{}{}<>[<(){}[]>()]]<<({}[{<>[]{}<>{}}<{()}>]())>{}>){()}>(<>)}{[{}]{(<>)}[](()[()]<>)}>{[(<>...

output:

42

result:

ok 1 number(s): "42"

Test #33:

score: 0
Accepted
time: 192ms
memory: 60180kb

input:

1
500000 500000
(((()()(())(())()))()()())((()))()()(())(()((())()()))()()()(())(()()()(()))()(()())()()(())()()()(())()()()()(()(()()))(()())()(((()()))())()(((())(())())()(()))()()(())()((()()()()()(())(()((()))()((()(()))()))()))(()())()((()))()(()()(()(()())())((()((()((())()(()()))())(())())())...

output:

152712

result:

ok 1 number(s): "152712"

Test #34:

score: 0
Accepted
time: 175ms
memory: 59680kb

input:

1
500000 500000
(()())(((())((()())(((((())(((())))())((((()()(((())(()))()))(())))()(())()((())(((()()()()))(())))(((())()(((((((())(((())))(())((()()))(()()()))((()()(()())()))(()(()())()()((())))))()()))(((())(((()()(())))()(()())()((())()((((()()()(())(((()((())()()))))()((())(((()()(())(()((())...

output:

67010

result:

ok 1 number(s): "67010"

Test #35:

score: 0
Accepted
time: 171ms
memory: 59592kb

input:

1
500000 500000
(())(()(())((())(())))()(())()()()((()((()(()()((()))((((()))((())))(()()(((((()))(()(()))(()))(())))))))(())()(()())(((()((()()())())()()))((())()()(()(()(())()()))()()()()))()))(())()(())(((((()()())((()())())())()((()(())()((()))())(()(((((((()(())(()())((()()()()))()(((((()()))()...

output:

23151

result:

ok 1 number(s): "23151"

Test #36:

score: 0
Accepted
time: 162ms
memory: 60304kb

input:

1
500000 500000
()()((()))(())((((())(()()))((())()((())(()()))((((()((((())))())))(())())((())(())(()((((((())((())))(()())(((()))())((()(())()))))()(((((())(()())))())())(())()()((())))((()(()())()()(()(((()())())(((()()(()))()((())))())(()())()))()))))))())))(())(((((((())))((()()())())(())(((()(...

output:

7026

result:

ok 1 number(s): "7026"

Test #37:

score: 0
Accepted
time: 186ms
memory: 60180kb

input:

1
500000 500000
()()((()))(())()(())(((((()((((((())())))))))()(((()))))(((((())))(()(())((())())((()))))))())()(()()())(()(()(()(())())()(((()(())))()()()))(((())()()()()()))(()(((())(((()()())(()(())(()((()))(()))))()))))())()((()((())())))(((()((((()()()(((())()()((()()))))(()(())))(())(((()))))(...

output:

1762

result:

ok 1 number(s): "1762"

Test #38:

score: 0
Accepted
time: 581ms
memory: 108132kb

input:

1
500000 500000
{(([[{[((({[([({[({[<(([{[<[{(<{<<((<{{(<<[[{([{{<{{([{((({<<<[<<{{{<<([({[[{{({[{[{<[[<[<([{{[[[[{[[([{({([([{{{{<([<<{<{(<<[(({[([{[(<{[[[(([{[{{[[(({({{{{([{([[([<{[{[([{(<<<{(<<[{[({{(((([[[(({({<[[[{<(((<{((<<<[[<[<(([(([[({{<[[{[<{({[[{{<{[{[[<{<{([<{{((<((<(<<[<(<{{<<[<<({<([{...

output:

1

result:

ok 1 number(s): "1"

Test #39:

score: 0
Accepted
time: 582ms
memory: 108060kb

input:

1
500000 500000
(<[<({([[{<[[<<<[([<({<(<{{{(<<[{{<({([<{(({[{{(([{(({<<[<<(([[{{{<{(<(<[<((<<<{{({<<({<{[<<(({[{<<{((((((<(([([<([<[<[[{({<<[{[[{{{({{{[{{[[(([([((<(<({[([{{{{({((([<{<[(<[((<(([{<[((({{<<[[([<[<{[({<[[{({{{<<{{((([{[{<([<({[{<({((<<{<<(({{(<<<(((({{((<[[{[{[[[(<[{[[[([(<{{[[[<<(<{<...

output:

1

result:

ok 1 number(s): "1"

Test #40:

score: 0
Accepted
time: 570ms
memory: 108084kb

input:

1
500000 500000
<{<{<<<{<<<(<[<<[<[((<[{[([<[{{(([[[{{({([<<<[<[{<[<<(({{{<[{<([[{({(([[[({((<<[<{{<{<<(<<[[<<{[<[<{<({{<{<<[(<([{({[({<[{<<(([{[<<<<{<[[{<({<<(<[[<(<{{<<{<[(<{<<{<{<[{<[(((((<[{<{([[{[<[{<<{([[{{{{<{[[[{{<[(<[[<([[[<((<[<[(<[<{{<[((({{([{({{<<(<{{{(<{<{(<{(<[{{<(<[<({[([[{{[(({[[<<(...

output:

0

result:

ok 1 number(s): "0"

Test #41:

score: 0
Accepted
time: 552ms
memory: 108008kb

input:

1
500000 500000
{{(({<{<[[<((<<([<({[(<[{[(({({(<(([[(<[<{{({((<({[[{[[[<{<[<[((({{{[([<{[[([({[(<<<[[<([[({[[<(((({{((<{({{{({{{({[[[<{(([<((<<((([[<[<(<((({{<[(<{{<[(({({[{({{([<[[<<<(([<((<[(([[[<[{<([{(<<[<([{{{[<[({<[(<<{<[({<[(<[<[[<([[<[(<{<[[{[[{([{((<[{<([<(({[([{<({(<<((({(({{<{[[[<{{<{{([...

output:

0

result:

ok 1 number(s): "0"

Test #42:

score: 0
Accepted
time: 572ms
memory: 108108kb

input:

1
500000 500000
[<{<{<((<[<[{{({(<[<[(([<{[{<{(<(<[[[({{<([({(<[<[<[(<({(<{<<[{<<<[<{[{<[<[[{{((<{[{[[{<<<(((([[({<(<({<(([[({{{[<{<<<{<{{(({<{<{({({(({[[([<{[<<<<{{<{{<[(({((<[{[<[{<[{{<(<[{(<{[[<<(([<{<{[<({{<[<((<[[<<((<<(([<[<<{[({[[[<<<{[<[([([([(<[{{<{{[([<{{({{(([[{{[([(([{{([<{{[{{[[(<({<(({...

output:

0

result:

ok 1 number(s): "0"

Test #43:

score: 0
Accepted
time: 273ms
memory: 73340kb

input:

1
500000 500000
[<<<<{<{<({<{<<{({{[(([[[(({}<([<{{[[({<>({<{[[<{{[[[(<{[()]<<{[{}{{}<<(((<[([[[(<{[(({[<<<([([[<[{{{[]<><((<<({{((<([(((({}{[(<<[{{{<[[[({[[[{(<>[<><<([<{<[(({<<({[({{([{[({<{{{(((((({[{[{(({(((<{}({(<[[<{[<>]}[<(<[{[[((((({}<([<<<[([{[(<{<<[<>{(<<(<[({<({(<><[[<<<((<{((<<<([{<{}{({...

output:

162821

result:

ok 1 number(s): "162821"

Test #44:

score: 0
Accepted
time: 443ms
memory: 101684kb

input:

1
500000 500000
{}{{[{({{[<>[[]([<{({{{([<{[{<([{[]<<<{(({[<[{<[[<[<(<><({({{{[]}{[]([()][{<[[({()[{{((((([][<({}<([((<[({<(<>(<<<<(({({[[{{<<[[<<(){<[<(([({}<[{{{<[<<<()<<{[{({<{([<(<[]{{}{[[{{[<[[[(<><><{}{(<>)(({{[{<[(((<<<([{({<(({}<(<{[(<({(([{[<[<<[[[[<<>()<<<((<[(({<<[<[[<<{[{{<{[[][[[[{{{}{<...

output:

16576

result:

ok 1 number(s): "16576"

Test #45:

score: 0
Accepted
time: 465ms
memory: 104608kb

input:

1
500000 500000
{([((([<>[{[((((<({{({[([{[]{<[{[([{[<<<{({([[][[(({[[<([{([{<{([{(<(<(<>{[[(({<({[]<[<>[<{<(<([<{(<[()<[{<<[((([[({[[<{(<{{[{{{{[((<<>[[<<{}((<({(({(([{({{{<[<><{<({[{{({[]{([<{<[{<<((<[[{{[({{[{(<{<[{({{[[<([{{[{({([<><((<{(([<<[(<<(<(<[[[<{[([<{}{({(<{{{{[[<<[[(){}<[({<><([()[[(<(...

output:

1262

result:

ok 1 number(s): "1262"

Test #46:

score: 0
Accepted
time: 474ms
memory: 104548kb

input:

1
500000 500000
{(([[{{}{<{()[]([<<<>{[(([]({}<[((<{[]<[[]<({[((<[[[{[{(({([{([<[({[<<<[<<{(()[<{[{(<[[[[][](<(<{<{()()[{}{}<<{}<(([[{[<[((<[[<{(({([{(<>{<[[{({[{}[[[{<[{{{(){<[[[<{}((((<(<([<(<((<[<<{[[{{{[[<{{[{}<>({{({[[<(<{{(<<{{{[()()[[()]<{<({[(([[[({[]<{[[{<[([()((([]([[[((<<[<(()[]{{<<<({{[(...

output:

340

result:

ok 1 number(s): "340"

Test #47:

score: 0
Accepted
time: 520ms
memory: 102912kb

input:

1
500000 500000
[[]<<<[(()(<()(<<(<[({{[{[{[(<{[[][<{([[({<<{<[[]{{<[{{}((<({<{}[{<()>{[<{((<[{<({[{{({{<{[([[(({}({{()[<{{[{}((({<<><{}[[(<[[{{({}<{<[[]{{[{{([({{<{{{[(([<>{{[[(([[(<[[[<{(<<[[({<<<>(({([{([<[({[<<<><[({<{[<{[{(<[[[[[{(<(<{<{(({}{{{}<<>(<(([[{[<[((){[({({({([[]<<{{[[<{[<{[[[{<><<{<(...

output:

100

result:

ok 1 number(s): "100"

Test #48:

score: 0
Accepted
time: 181ms
memory: 63096kb

input:

1
500000 500000
(((((((((())())((()((()()((((()((()(()((()((((((((((((((((((((((((((((((())(()(((((((((()((((((((((((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((()((((((((((()((()((((((((((((()(((((())((((()((((((((((()(((()((((((()((()(()((((((((((((((((((((((((((((((()()((((()((((((...

output:

224975

result:

ok 1 number(s): "224975"

Test #49:

score: 0
Accepted
time: 197ms
memory: 63188kb

input:

1
500000 500000
((((((((((((()(((((((((((((((((((()()()((((()((((((((((((((((((()(((((((((((((((((((((((((((())(((((((()))(()()((((((((((((((()(((((((((((((((((((((((((()(((((()(((((((((()(()((((((((()(((((()((()((((((((((()((((((((((((((((((())((((()((((((((((((((((((((((((((((((()(((())(((((((((((...

output:

220198

result:

ok 1 number(s): "220198"

Test #50:

score: 0
Accepted
time: 194ms
memory: 63264kb

input:

1
500000 500000
((((((((()()(((((((((((((((((()(((((()((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((()((((((((((((()())(((((((((((((((((()((((((((((((()(((((((((((((((((()(((()(((((((()((((((((()((((((((()(((((((((((((()((((((((((((((((((((((((((((((((()(((()((((((((()(((((((((((((...

output:

214328

result:

ok 1 number(s): "214328"

Test #51:

score: 0
Accepted
time: 233ms
memory: 64180kb

input:

1
500000 500000
(((((((((((((((((()(((((((((((((((((((((((((((((((()(((((((((((((((()((((((()(((((((((()(((((((((((((((((((((((()(((((((((((((((()((((()(((((((((((((((((((()((())(((((((()()((((((((()()(((((((((((()(()((()()((((((()()((((((((((((((()(((((((((((((()((((()()((((((((((((((((((((()((((((...

output:

198470

result:

ok 1 number(s): "198470"

Test #52:

score: 0
Accepted
time: 329ms
memory: 72252kb

input:

1
500000 500000
(((((((((((((((((((((((()((((((((((((((((((((((((((()(((((((()(((((((((((((((((((()((()((((((((((((()((((((())(()(((()((((((((((((((((((((((((((((()()((((()((((()((((((()((((())((((((((((()((((()((((()(((((((((((()(((((((((((()(((((((((())((((((((((((((((((((((((((((()(((((((()((((((...

output:

144248

result:

ok 1 number(s): "144248"

Test #53:

score: 0
Accepted
time: 71ms
memory: 57252kb

input:

1
500000 500000
()[](){}{{}[[]][]}[<>{{[[<>([{}]){<>}<[]><()>()]]}({}([](){}{{()}}))}][]<>{{<[]>}}<[[]]{}>[]{}<>([]){<>}{(())[]}()[<>]()<>()<<>>()({}){}{[][{<{(<>[[[(([()]{<{<>}><>}(<>))<{(<<>>{})}>{()}[])]{}]<<<{({}){{}}}[]>>{}{}>][]())()<()>}<>>}(){(<>){([](())<><((){}<{{}}>({(<>{<<[{}[][]]>[]<[]{...

output:

108

result:

ok 1 number(s): "108"

Test #54:

score: 0
Accepted
time: 85ms
memory: 57104kb

input:

1
500000 500000
<[(<>)]()({{}{(){[<[[]]>]}{{}{}()<>}<>}}(<[{<>{}{[]}{}{{{{[<[][]>]<>}({[]{{}}[<[[[]({})({}){}[{}]()]]<{}<{[][]<>}>>{[{}](){}}>]}({})[[{<>}[]()]](<<>[]>))}}}()}((([]([]))<{{}({})}[][]{}>[]{<>})<><>[])]>[]){}({}))>{[]}<>[][]{{}(())}<<><{{}[]{}}<><()<()>>>()>[<><{}>]<>[(){}]<>{}<{}>{{}}...

output:

40

result:

ok 1 number(s): "40"

Test #55:

score: 0
Accepted
time: 83ms
memory: 55640kb

input:

1
500000 500000
{()}<><<><{[]}<>>[](([[{<>}{}][[]]]{}{})[(<<>>)][])<[][]><[[]{}][[{}]]>>{{}}[<>][]{[]}(){{}}<>{}[(<>)]<{()}<{[[{{[]<>}[<>]}{<<>>}]{}{{[](<>{}{}[{}])}{}{}[[]][{{}[]}][([([]())<>])()<>]{}}[]]([]<{{}}{{}}>[]{})([])}>><{}<>(((){}[]))([])>()([]{()[<{}>]}<>)<()>(([]))(<<(()){}>({}{}<([<>])...

output:

53

result:

ok 1 number(s): "53"

Test #56:

score: 0
Accepted
time: 82ms
memory: 53764kb

input:

1
500000 500000
{}(<[][]><[]<>>[]){[(()[[{}]()[]]<>((())))](()((){()([{<>}][]{()}())[{}()]<{[]}><>[[<[][<>()[{}]]>[()]{}]{[()]}]}<><>(){(({()<>[<(([]{}[]){<[{[]{{<<{[{<><(){[]{<>}[[]]<{[]<<()>><>{[<{<>}[<{}<>><[]>]()>{}]<>{}[[]][]}}>}>}]{}{()}<{}<()()>(<>)<>()()>[]}<>{[<>]<<><[<>()<[][]{}()>]><{<[]>...

output:

28

result:

ok 1 number(s): "28"

Test #57:

score: 0
Accepted
time: 96ms
memory: 53620kb

input:

1
500000 500000
[]<{<[[]{[]<>([]){}}<<{()(<>)}>>]>}<[]>>{<>}(([]())<{}([]){}>((<>)[]){})<[()]({{[]}<{[{[<{}>]}]}{()}{{}}>}<>[[]({})()])>{}()[<>]<(<[]>{([])}()[])>[{([])()}]<[{}]{[](<[[<>{<()><<<>{}{}>>}]](){}>)<>}{}{()<()>[][{}][{[]<()[]{}>}()](){[[]]<<>[]({})()>(<>)}}[[<[<{}<>><<([[[({{}{{}}[(<>[[(...

output:

27

result:

ok 1 number(s): "27"

Test #58:

score: 0
Accepted
time: 74ms
memory: 51248kb

input:

1
500000 500000
{{}}()<>()[][[]]{(({}[[[[]][{(<>)[<>((((<<{{}(<>)[]({[()]}()<>)[]}><>[][]{}[[(<([])>())](({}{})<([])>[[]]{<<{(()()())<[](<>)[]>}>>}<><[(<>[])({({<{}{{(<{[]({})}[]>)}}()[]>(()<><[<(()()[()])>](()<><([]<>)<>{()}{{}}()>()){{{([(){[]}{}<()[{[]}{}]<>{}>{}]){}}}}[<><>]><{<>([{{<>{}}<<>>[]}...

output:

146

result:

ok 1 number(s): "146"

Test #59:

score: 0
Accepted
time: 75ms
memory: 50740kb

input:

1
500000 500000
[[]{{}([])[]}<>()][]{(){}[]<>}{<>{}}{<>([])[[][[[{{{}{<<>{}<[]<>()>>}<>}([]()[{()()(<>)<{}>}[]])}]<<<>>[{}()<([])()>{}]>][]]([[[]<>[()([]()<<<>[]>>())]([])]])](()[][])[]}<{}>()<[<>]{}<>><><({()}{<><({{[<><>]<{(<>())}>}<[<>{()}(){}][]{(<>)}()[([<<[{}][]{}>>])(<><><>{<>})]>}[[]{}])[[][...

output:

133

result:

ok 1 number(s): "133"

Test #60:

score: 0
Accepted
time: 92ms
memory: 52496kb

input:

1
500000 500000
<[][]><><>({}([()]{[[][(){<{}[]><[((<>)[({}{{}})])[<<<>{<><>}>((<<>>)(<>{()(<>)()(){{}}<>(<<<<()>>()>>)<>})){}{}<[{}]>>{}[]]]{[([](<{}{[][]()}<{{[([]{<()>[<>[]{}][]})<{()}>]}{[][[[][[](()[][])<<>{{}}[]([[<>]])[()]>][]]][]}[]()(<>)<>}>{<<{<<>><>([]){{}[{}]}(<<<<>>>([<>[{{(<>{}[]{}<>{}...

output:

38

result:

ok 1 number(s): "38"

Test #61:

score: 0
Accepted
time: 85ms
memory: 51796kb

input:

1
500000 500000
{}((<{([()]<>)({{<([{<[[<[]{({})}>{{}<>}()]<({}){<<><>[]>[{({[][][](<>)})<>[{{}{[](())}<{()(([][[{[[()]]([{{}(<>[][{<<>>}])[]}]()(<>))}][<({{}[]}[[[]]<>])()({})[[[]<>({[]{<{<>}(<>)>{{([(<{}<>>)<[<()[[<[]>]((<>))([[]](){{()<><>}{([{}(<{}>)])[{<[]>[]}]}}{}){}[]]>]><([[]])>[](())[()]]()...

output:

45

result:

ok 1 number(s): "45"

Test #62:

score: 0
Accepted
time: 81ms
memory: 50000kb

input:

1
500000 500000
[[(){[{[]}]}<>([](())(<<(<()[{}()]>[(<([[]()])>)<<<>{}{([])}>><<>()<>{}>][])>>){})[<><[]<>[(<><{}>[<>[]])[[()]]]({})>]]()]{}({}){}<[][()]>(<{()}>)(<>)<()><(<<<><><>>()>)>()<>()<{}>[]{}()[]({}){{<>{}[]}{[]}}[<>][]({}{})<>[[]<>()]<[<>{[]({{}<[[]()]{}>})({}<>(<>[()]{}(<>))())<(){(){{{}[...

output:

128

result:

ok 1 number(s): "128"

Test #63:

score: 0
Accepted
time: 56ms
memory: 51440kb

input:

1
500000 500000
<><><>{}(){}[[[]]][[[[{}]]{}<{[](([]{<>{}}))}>]<[({<><>[]}[])[(())]](){[]()<>[]{({{}})}}()[()<>{{}{([()])}}]>]({{[((<(<>)>[(<[]>)[]]){}{}()<<>()><([]<[[]{<{}>}]{}[]>([[]()]){}<[<{<({(()({}<{}>{[]([[]]{}([()({}[(){}{}[[]]<>[](<[[]][](([]<>{[[]]}())(<>)(<{}()>[]))[[{[()]{}}[<>()[][{[{}...

output:

32

result:

ok 1 number(s): "32"

Test #64:

score: 0
Accepted
time: 40ms
memory: 49732kb

input:

1
500000 500000
{{<<{}[]{([<>][]{}()(){})()}>()>}}(){(<>[])}(){}[{(()[]{})()(<>[]<<>>)<>}]{[<{{}[]}>{[[<<<[[(<>[]){}]][[[[[]{}<<<>{<><>[]}([({})]{{()}})>><>]]<<>>]]>{{<>(){}[()]<>[]}}>{<><<>><<>>}>]]<>[](<>[()][])}]}{}{()<>}{[][][]{{{}{}}[(([]))[()[[](((){}[{()}][[][([])(()())([{(()[([][]())<>])}{<<...

output:

15

result:

ok 1 number(s): "15"

Test #65:

score: 0
Accepted
time: 51ms
memory: 48644kb

input:

1
500000 500000
[{}]<>{<{<><<>>}>}{{<({})>}}{()}(((<>)))<>{}()[]()(<{()}>)(({{{{{}{}{{}(){}()}[]<{}>{<>}}}[{}]{<>()}}}(<<(({{}}))>>))){{([<>({{{}}}[]{}[])[[[{{}()<{[]<><()<>>[]}>}(<{<{{}(<>){{()}<>{}}()}>}[[][{{()}}[]]<>{}<>]>)][[<>]]]]{[](<>)<[[[[[<[]>]]]]]<[(()[])]>><>}])(<><[]{}>({}({}[({{}[{()()...

output:

9

result:

ok 1 number(s): "9"

Test #66:

score: 0
Accepted
time: 50ms
memory: 46192kb

input:

1
500000 500000
()[{[<>]<{<>}[[<[](){}>]<>([])]>{(<{}{<{[]}[]>}>)}}()]<<>><>{}()<<(([<><{[]}>{}{{}{}<>([][]({}){}<>())(<><<>>)<(()){()}>}]{}<>{}<>))[[]]{[](<{}((){[]})>())}>>[][]()<[](<({(()[{}<>][<<>>])({})})>{{<>}{}{}})><><>{{}[]<{}>{}()[{<>}]}[][]<[[][()]]{}>()<[<>[<>[<>]]]>[]()(){}[]<<>>{[[[]{}<...

output:

6

result:

ok 1 number(s): "6"

Test #67:

score: 0
Accepted
time: 49ms
memory: 46244kb

input:

1
500000 500000
<>([<><>][<<>()><<()>>])(())<[]><>(<>){}(())[]()<{[]}>[({})[(<<((<>[])<[]>)([[]])>()((<>{[]()()<()>})()()<<>><(()<>)><{<{<>{}}[]>}{}[]>())<>>{<>[(())(())]<>()}{<>})]][()[]{{{}()<>}}{<>}]{}{<>({}<[()]>)[]}[{}]{{<>}}{[[{{}}()]{()()[{<[]>}{{{}[<>]}}<{}><<>>()()[(<><>[])]]()[]}][({}<{}>)...

output:

4

result:

ok 1 number(s): "4"

Test #68:

score: 0
Accepted
time: 51ms
memory: 46396kb

input:

1
500000 500000
(<>()){}[]()<[[]]<<[]>>>[]{<>}({(){()[<{(<[([[]<>])]<>>[[[]{{{}}}]])}<[]>>]{[()<>]([{[(<<>>)]{}}{[]({})}{()}])}}})(<>)<>{[[]][]{}}<<<>{}>>(<>{})(<<(){}<><>>>)<>[]{}{}(()){{}[][[][()]<>]()}[{}(<>)][[][]]{}<()()[{()}][()](())<>>{<>}<()><><>([]{})<>[]<>[[(())<[]<({})>>][[]<()[]{}<>><{}>...

output:

7

result:

ok 1 number(s): "7"

Test #69:

score: 0
Accepted
time: 47ms
memory: 48444kb

input:

1
500000 500000
(<>){}(){}<<>([])>[]<<[]<<>>>>(){<([]())({<<>(){}<{}[()([{}]({}<>([][]){()})<{}{}[]>)]>[]>}{})>[[{}[<>[]][{}][]]]}{<>}{}<[]>{{}({})}{{<><>[[<>]](<[]>)()}}()<{()(){{}({})}}>()(()<>[])[]{}()<>{[]([[[{()(((([()]<([()]){([][]<({}[{}])><[<>{[()]}<<>>[<>]{}]>()){}{<>}}>))))}()<>]<>][()(){[...

output:

5

result:

ok 1 number(s): "5"

Test #70:

score: 0
Accepted
time: 45ms
memory: 45352kb

input:

1
500000 500000
[{<<>{()}{}>}](){}<[]>[{[<>]({<>}){}<>}]<({<>}{})>[<()>(<>{[<<[]([{}][[[]()()]])>>{}()]}[])()({}[{}]<><()><(<>[{}<>()]){}>{}(<<>>[[]<>{()}{}]{[]}))<<[<[()[]][[{<<<{(()(())<{[]<<{({(<{{[]{{}({})}<{{()[]()}}>[]()}}{}>)}<[({{}})][]{}{}>{})<{[{}(<([[]{}])><{}>)<>]}>[{()}]}>><>{<(){}>()[<...

output:

2

result:

ok 1 number(s): "2"

Test #71:

score: 0
Accepted
time: 56ms
memory: 45356kb

input:

1
500000 500000
()[<(<[[]]><>{<()[][]>[]}<(({}[])[[[]]][(<>{})])[[]]<>{[]}>)>][][][][(((<[]>)))][()]<>[[()]{{[<>][[[]](<{[]}{}{}><[]>){[(<{}(()<[{}]()<><<>><<>{[]<([])>}>{<[{}]><>}[(([[({}[][]{}{[<>]((({{}})))<>})[]]][<<()><>(())>]({}{})))<(<>())[{}]()[[]{{{<<(())({}()())<{{<<{{}[()]((((({})[](<()()...

output:

1

result:

ok 1 number(s): "1"

Test #72:

score: 0
Accepted
time: 48ms
memory: 43876kb

input:

1
500000 500000
<>{<{{<{}{}()<{([]{<>})}>[(<><>)]>(){}[][]}}<>>{}<>}<[{{<>}}{<[<><>[[]]]{[<{}[[<>{}][([])]<>]>][[]]}>}(()){}]><[]>[(<(<><>)>[[]])[]()]{}({}[[[]({[<>]}{{}<>})<<>>]])<>([](({<>({})}))([[]][]))[[{[<{}>]<()[[][][]]()<<><>>>[]<>}]()]<()()[]>[]<>[{({}{})<>}]<{}({})>{}<[]{}[<><>()[]][]>(())...

output:

3

result:

ok 1 number(s): "3"

Test #73:

score: 0
Accepted
time: 86ms
memory: 53532kb

input:

1
500000 500000
[][]{{[]}[{{()}(<{({<><>}[])[]{[<>]}}[[<{(<<{[]}{[]()}>{{[(<>)<[]>]{}[{}({{{}}}<(()[]<{}>){<<[]>[{({}){}}<()()>{}<>[]]>}([{()<[<>]>[]}]){}{}>())(<>)]}}{<<>>([]{{({}<{}>)[]}}<{}<>()[<()()>{}<[][{<[]{}{[]()()<<{[()<<<>{{[[(<()<{[<{}[]<{<{()}[]<<([[]][]()<>)>{<>{}}><>[()]{{}}>}>>[]<>]{[...

output:

42

result:

ok 1 number(s): "42"

Test #74:

score: 0
Accepted
time: 84ms
memory: 51108kb

input:

1
500000 500000
<(<({{}()}[]{})>()()<<[]><>(<>){{}}()()>())><<{{{}}}{}>><><[[[]][{{<>[]}{}[{[]}]<[][{[]<>({}[<(<>[])>{{{()}<[]>[]{}}([()[<(<()({}(([])[{<<[]{[]}>{{<>[(){([]{()})}][<>]}}>()}]{}))()>[[][]])>[][]{()}]{}[](){()}[[]](){}[[([])]<{}>]]<()>[]<>){}}])({<[[]<(){}<{}[][]>{}>[([<>]<<>{<><()<<{(...

output:

157

result:

ok 1 number(s): "157"

Test #75:

score: 0
Accepted
time: 79ms
memory: 51220kb

input:

1
500000 500000
()()<>{}<>{}<>(){(<>)<>()}<{()((<{}([<((){}{<>(<><><()(())()[]><>)}<>()[(){}{}]()){}({})><<[]>>][]<><{<(<({})[]>)>[(<>){<>{(())[([<(){}()>[]]{}<[((){[()]()}{{[]}})]()()>([{<[{()}]{[]}()><>{}}][]{({{<[]>[[]<>[{[]<>}{}][]]{{}[]}<[[]([])]><>}{[][<>][{{<()>}}<>](()())<>}[{}]}{([]())})({[...

output:

164

result:

ok 1 number(s): "164"

Test #76:

score: 0
Accepted
time: 82ms
memory: 52236kb

input:

1
500000 500000
([]<>){}<[]>{}[[([]{})({[]()}<>)<[][]{{[<><([]<><[]{}>[{{({})}}])[[()[]]]([{[([])<>{}]}(<<>([]<>)>[]((())[()<[<>[]]<(<>{})<>[()<>]>>](())[()]({({})[[][][]][[[]]<>[[<>{}<>[]<>]]][]()([{}()[]]){<>{{}{}({})<>}}[](){{()}}{[]}}(<>){}{{}}((){}<<>()>)<>))<>)]<>)>[[<>][]([])()([<<>[<>]>]){}[...

output:

46

result:

ok 1 number(s): "46"

Test #77:

score: 0
Accepted
time: 62ms
memory: 51052kb

input:

1
500000 500000
{<((<(<>{}[][[]]<>({(())}{}<><<>>){}<<<>>>){{([<>][])}}{{(())()([])}<<>><[[({})<>]]>}<<>[]{}[()]{}{<{[]}([])>}{<>}<{}<({[<<>({})(<<>>()<>)>]{}}{}{}[{{}()<{}>}()[]{(<>)[]}])>>([<>[][]]())()[[]](<>)((<>)())<>>{(<>)()}>{{({(<>)}){<{<>([(())]({[]})<>)}((<>))>{}}{[(){}[]{<>[][]}]()}<[[<>]...

output:

160

result:

ok 1 number(s): "160"

Test #78:

score: 0
Accepted
time: 50ms
memory: 48936kb

input:

1
500000 500000
<>{<{{}<()[]()[][]><>}>}{[]}(){[]}()([()({})])([]<{}{}>)<>()(){[]()<>()<>}<<>>{}({(<><(<>)>)<{}[]>})((){[]()}){}<{{[()]}<[(<>)]>}([{{}<<{(<{()<>}><<>[](<()<><[][(){}<>]<()><[]()[<([()])<>>()[]<<>>{}<>[]<<><()>><()<>[(<([])(()[])>)]>]>()<{}><{(){}([]<()>)[]}<[]()<>>[]([]{<{}>}[])>>>)(...

output:

3

result:

ok 1 number(s): "3"

Test #79:

score: 0
Accepted
time: 46ms
memory: 45452kb

input:

1
500000 500000
{()}<<<[<>[]<>]{([<{}>])}>>>{<>}[](<>{(<()>)[([{{}}<>]()[[][<>]]){}<>][{}{}()[{}[<>]][(){(<>{})}][]]}[<>{[[<>]{[]<[({[]})]<><{<()<{}>>}[]>>}]}][])<>()()()[]{()()}[](){[]()[{(){}}]<(()(){{}})>}(([([]<><(()()<[]>{<{{}}>}()<<()>>)>)]<<<>><<({()})(<{}<>>[]<<>><{{(<>)}}>){}>>>()<<>[{<>([<...

output:

6

result:

ok 1 number(s): "6"

Test #80:

score: 0
Accepted
time: 53ms
memory: 48628kb

input:

1
500000 500000
<>(())()[<>{{}}<>(())[(([])<<>>()[]){(<>)<[]([])>}]{()<{}>[]()<[<>]>}{}]()({}[](())<[<>](){[[<>]][[[]<><({{}(){<()>}[()(<[()<([[(([]([][]<>)){})([]<<>[][{}]{}>(<><>))][()[{(<{}>)<>}]]{<[]>}{{}[]}<><{(([])[[(<>())<>(<[[]<>{{()[[](<[][<([[<>()([({<{}>([{<()><>}<><>{}<<(<{}(({{{}<>}{}}<...

output:

5

result:

ok 1 number(s): "5"

Test #81:

score: 0
Accepted
time: 53ms
memory: 45476kb

input:

1
500000 500000
<{()}><[][[]]>[]{}([]){}{}(){()(){()<>()(([[]{{[]{[]{}()}}}{<[{}][<[[]{[]<[]>}]{{{}<[<>[]]()><{}[{}[[]](<>[({})<<>>{{}()<>}])[][()[]{([[]])}]{}][<[]>]>{}<({}[(<[][<<()><>{<>{([]){[]{({[]}[]<((())){}>[{}])<>[<>[<[]()({}<>)(<>()((){}))()[]>{}]]}}}}[][]>]>)])>}}>]<>>[<[]><>[<>]<{<>}[[<[...

output:

6

result:

ok 1 number(s): "6"

Test #82:

score: 0
Accepted
time: 47ms
memory: 46420kb

input:

1
500000 500000
{[]}[]<>[]{[{[]}[<>(){}[<[[]({(<(({<><>{}}(((([][(){()}])())())){}))>)}[])]>{}<>[<>{}]]]]}[]((){}){[<>(<{}(<([<>(({<[[[]{}]]>}))][][])>)[(<>{(<>{})<[<>]>}[[()<([]())>()]()])<<>[<[[][]]>[]]>]>()(((<><(()){}<<>>[]>)<>{{<><>}}{<()[]()>([((()[{{}[()]}<>]))()<[{}]<{{}}>{}([[]()()])>][]<<>...

output:

4

result:

ok 1 number(s): "4"

Test #83:

score: 0
Accepted
time: 78ms
memory: 51216kb

input:

1
500000 500000
<[()[]()[{}]{}]>()[{}{[[(){{}}]]<><>[]}]{<>{{}{<({<([])>}{(){{[]}}{<>(())}})>}}<()>{}}<>{<()>}<>{{()<>}{{()[][({<[<{{}<>{()<(<<>{{<{}>}}>{{{}}}<>)>{[]<>}{}}}>{}{<>[](<[]>())}]<>>[()()]})]}<{({})(<><>)}>}{(([]{}))}{}()}()()(<<>[]>{{}})([(([<[]<[]>{}<>[]><>]))[]])[]<>{}<>(<<<<<{}<>[]>>...

output:

120

result:

ok 1 number(s): "120"

Test #84:

score: 0
Accepted
time: 45ms
memory: 46580kb

input:

1
500000 500000
(){[]}<>[<<>()>][[()]{<<>[{[[][<<>>](<([[]{{}}((()<<({{}({}{{[]({}([])<(){}[{}]<{{{}}}>>)}})}<<>>)[()<{{}()[]}(<[<{[][][<[[<>]<>]>[<>]([<[]>[{}<>][(()[[]<(((([])[][[]()])))(<>)>])]])[]]}>]>{})>({}[()])()]<>{}>>{}<[]>()))(){}{<>()}])>[()]([]<<[]<()({()})>><>{}{}()(<>{{}})>[]{{}}{<<>>[...

output:

3

result:

ok 1 number(s): "3"

Extra Test:

score: 0
Extra Test Passed