QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #833825 | #9052. Balanced Tree Path | xiaowuc1 | AC ✓ | 405ms | 47956kb | Java8 | 1.9kb | 2024-12-27 03:45:33 | 2024-12-27 03:45:33 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 38ms
memory: 36960kb
input:
4 ()() 1 2 2 3 3 4
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 40ms
memory: 37004kb
input:
4 [[]] 1 2 2 3 3 4
output:
2
result:
ok single line: '2'
Test #3:
score: 0
Accepted
time: 45ms
memory: 37356kb
input:
6
([]{})
1 2
2 3
3 4
4 5
5 6
output:
4
result:
ok single line: '4'
Test #4:
score: 0
Accepted
time: 35ms
memory: 37044kb
input:
2 () 1 2
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 49ms
memory: 37356kb
input:
2 )( 1 2
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 33ms
memory: 38100kb
input:
2 [] 1 2
output:
1
result:
ok single line: '1'
Test #7:
score: 0
Accepted
time: 32ms
memory: 38040kb
input:
2 ][ 1 2
output:
1
result:
ok single line: '1'
Test #8:
score: 0
Accepted
time: 38ms
memory: 37628kb
input:
2
{}
1 2
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 43ms
memory: 37032kb
input:
2
}{
1 2
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 32ms
memory: 37188kb
input:
3 ()) 1 2 1 3
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 34ms
memory: 38340kb
input:
3 )(( 1 2 1 3
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 41ms
memory: 38404kb
input:
3 []] 1 2 1 3
output:
2
result:
ok single line: '2'
Test #13:
score: 0
Accepted
time: 44ms
memory: 37180kb
input:
3 ][[ 1 2 1 3
output:
2
result:
ok single line: '2'
Test #14:
score: 0
Accepted
time: 44ms
memory: 37900kb
input:
3
{}}
1 2
1 3
output:
2
result:
ok single line: '2'
Test #15:
score: 0
Accepted
time: 41ms
memory: 37544kb
input:
3
}{{
1 2
1 3
output:
2
result:
ok single line: '2'
Test #16:
score: 0
Accepted
time: 228ms
memory: 46312kb
input:
4999 ))(())))()(())(()(())())((()(((())())))((()(((()()))(())(())(()(((()((()((()))))()))(()(()))((())()((()(()))())()(()(()()(()()()))()((((()())(()()))(()))))(()((((()))())(())(())()()))(((()())())((((())(())(()()()(()())()(())()))(()(())(((())()()(((())(()()(())(()()))(())((()))(((()))))(((()()((...
output:
2499
result:
ok single line: '2499'
Test #17:
score: 0
Accepted
time: 259ms
memory: 46868kb
input:
4999 [][][]]][[[[]]]]]][][[[][][]]]]]][[[]]]]][[[[[[[][[][[]][]][][[[[]]]][[]][[]][[[[[[[]]]]]][]][[[][]]][[][[][]]][]]][][[[][]][][[][][[]][]]]]]]][[[[]][[][[]]][]]]][[[][]]][]]][[][][]][][[[[[]][[[[][]]][][[][[[]][]][[[]][[][[][[[[[]]]]][[][]]]][[]]][][]][[[]]][[][]]][[[[[[[[[[][[]][[][][[[[]]][]]...
output:
2499
result:
ok single line: '2499'
Test #18:
score: 0
Accepted
time: 251ms
memory: 47260kb
input:
4999
}}{{{}{{{}{{{}{}{}}{{{}{{}{}}{{}}{}}}{}{{}{}{}}}{{{{{}}}{}}{}{}{{}{}{}}{}{}{{{}}{{}{{}}}{}}{{}}{{}{}{{{}}{}{}}}{}{{}}{}}{}{}{{}{}}}{{}{{{{{{{}{{}}{{{}{{}{}}}{{}}}}}}}{{{}}}}{}{}{}}{{}}}{{}}}{{}}{}}}{}}}{}{}{{}}}{}{{}}}}{{{}{}{{}{}{{}{}}}}}}{}}{{{}{}{}}{{}}}}{}}}}{{{{}{{{}{}{{{{{}}{}{}{}}}{{{{}{...
output:
2499
result:
ok single line: '2499'
Test #19:
score: 0
Accepted
time: 291ms
memory: 46840kb
input:
4999 (())(())(()())))((()()))(())((((()(()((())(((()())))((()))()(((()((((()))(()()))(()))))((()))(())))())(((((())()()())((()((()()))()()((())(()()))(())((())((()()()(()(((()(())))()())))(()))))))((())(()((())))(())((((())(((()()((())())(())((((())()())((((((()))(()(()())))))))))(())))(((((()))))))...
output:
6247500
result:
ok single line: '6247500'
Test #20:
score: 0
Accepted
time: 293ms
memory: 45004kb
input:
4999 ][][[[][]]][[[][[[][[][][]]]][][[[[[]][[][]][][][]]]][]]][][]]][[[][][]][]][]][[]][[][[[]][]][[][[][[]][][[[[]][[]]][[[[]]]]][][][][[][]]]]][[[[]][]]]][][][[][[[[[]][]]]]]]][[][[][[[[[][[]][]][[][]][]][[]]]][[[][[][[[]][[[][[[][]][[][]]][[]][[][]]][[]]]][[][[[[[][]]]]][][[]]][[[[]][]][]][][[][[...
output:
6247500
result:
ok single line: '6247500'
Test #21:
score: 0
Accepted
time: 264ms
memory: 45828kb
input:
4999
{}}}}}{{{{{}{{{}}{}}}}{}{{}{{{{{}}{{{{{{{}{{}{}{{}{}}{{}{{}{}{}{{{{{{{}}{{{{}}}}}}}}{}}{}}{}}}{{{}{}{}{{}{{{{{}}}{{{{}}}{}}}}}}}{{{{{{}}}{}{{}}{}}{{{}{{}}{}{{{}}}{{}}{}{}{}}}}}}{}{}{{{}{}{{}}}{}}{}{{}}{{}{{}{}{}}}{}{}{}{}}}}{}}}{{}}{{}{}}{}{}}}{}{{{}{}}}{}{}{}}{{{{}{{}}}{}{{{}{{{}}}}}{{}}}}}}{}...
output:
6247500
result:
ok single line: '6247500'
Test #22:
score: 0
Accepted
time: 82ms
memory: 41332kb
input:
4999 ]]][])]))())[([[[([)(([(][]](([([[)()]([)[(()))])))[[)([())([(((]((([(]))]][(]]))(]()(([())([[()])]))([[)]))))][[[(]()[)[)[[])[)]])(])))))])((][)][[)][()[[[]]))[()[()(()]([(])[()]()([)]](]])[(]]))))]][[])[]()][][[[[[[(()]([([])]]))])())]()(](]))]]])][[))][)[([]([(()][])])][]())[(]]))[][(])])()[...
output:
1698
result:
ok single line: '1698'
Test #23:
score: 0
Accepted
time: 78ms
memory: 41524kb
input:
4999
}))){{}))}({{{{}})({(({)}{{(}}}{((}}()(}{{{{()})}({{){)}(})){{}(}(((}(){(}{)}){()}{(})((((){((){(({{}))}(({({}(}(){{({}{{({()}})})(}}{{(}()(}}}(({{)(}}){()))((){{}(){}}{(((((}){()(){}{}((()(}{{{()))}{{}{())()}}(((}}){}(}}})){(}()({{(({{())}}))})(){{}{)}(({))}{{){}}}{}{)}{({((((((()){})(}{}(}}})...
output:
1768
result:
ok single line: '1768'
Test #24:
score: 0
Accepted
time: 93ms
memory: 43204kb
input:
4999
[{[]{]{{]{}}]}]{}]}}}[[[]}}]{{[}[{{{{{[{}[[[{{][[}{[[{}][]{]{{[{[{]]}{}}[{}]}}{[]{]}}{{{}]{{}{}][}[}][}}}][}}]]][}}}[}[]{}}}]{}{]{}}[][][]{[]{}]}}]{[[[{}}{]}[{]{{][}[}]]}[[}]]}{}[]]}{}{}[}[]]][{[}[{[][{}}[]{}}}{}[[]{}[[}[{}]{{{{{[}{}]]{}}}}}}[{}{[}]}{[}}{{[]}]][[[}]}}}}]}}{[]}}[}]}[{}[[[{{[[{[{...
output:
1779
result:
ok single line: '1779'
Test #25:
score: 0
Accepted
time: 68ms
memory: 41168kb
input:
4999
}}()(}(]({{(]()]}](][)()]}[[]}{[(}({{)([}){{{]))(]{{()){)]((}(]){(()[[][((][}[}{]})][{}(]({)))[{([}[[[){[)[}[{])[{)]()}]})((({)}]){{{(}}}{[(]}}][}}{}{{][(}}]][[(){]]}[[)}{]}}}(}){)[([[((}))[)){(}{){]([(][(}]}]]{}[[{{{[[)))([]}[)})[)((}()}{]({]]{{}[{[([}]{{[{)){{)))[}]}]}]]))[[)[]]]][{)]]}][}[}[...
output:
993
result:
ok single line: '993'
Test #26:
score: 0
Accepted
time: 265ms
memory: 42604kb
input:
4999 ))()()))((())())((())((((()()()((((()()())))((()()(())((()))())))(())()()()(()(((((())()))())))))())()((()()()(()((()((()(())()())))))()()())()))))()(()())((())))))))()(())()(())()(()()(()))))))))()(())))()()((((()(((((()())((()(((()(()(((()((()(((())))((((()()()()()(())(())((()(()())()()()((()...
output:
6194370
result:
ok single line: '6194370'
Test #27:
score: 0
Accepted
time: 247ms
memory: 43116kb
input:
4999 []][[]][][[][][[][[]][]]]]]][][]][[[[[[]]][[][[[[[[][]][]][][[]]]]]][[][][]]]][[][[]]][[][[[[[[[[[[][[[[]]][[[[][[[[][][[][[[[[]][[[[][[][[[[]]][[[]][[[[[[[[[[][][][]][[[][[[][[[[][[[[[][[][[]][[][[[[[[][]][[[[][[][]][]][][[][][[[[][[[[][][[][][][[[[][][]][]][[[][[]]]][]]]]][[[[][][[[[]][][[[[[...
output:
6194370
result:
ok single line: '6194370'
Test #28:
score: 0
Accepted
time: 264ms
memory: 44056kb
input:
4999
{{{}{}{}}{{{{{}{{{}}}}{}}{}{}}{}}{{}}{{}{{{}{}{}}}{}}{{}{{}{{{}}}{{{}}}{{{}{}}}{{}}{}}{}{{}{{{{}{}}}{}{}{{}}{{{}{}{{}{{}}{{{{}}{}{}}{{{}}}{{{{}}{{{{}}{}}{{{}{}{}}}{}{{}}}}}{}}{}{{}{}}{}{{}{{{}{{{{}{{{}}}{{{{}}{}}}}{{{}{{}{}{{{}}{{{}{}{{}{{{{{}}}}{}{}}}}{{}}}}{}{{{}{}}}{{}{{{}{{}{{}{}{}}}{{}{{}}...
output:
6194370
result:
ok single line: '6194370'
Test #29:
score: 0
Accepted
time: 328ms
memory: 44128kb
input:
4999 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
6320
result:
ok single line: '6320'
Test #30:
score: 0
Accepted
time: 306ms
memory: 43220kb
input:
4999 [[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[][[[[[[[[[[[[[[[...
output:
6320
result:
ok single line: '6320'
Test #31:
score: 0
Accepted
time: 350ms
memory: 42352kb
input:
4999
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...
output:
6320
result:
ok single line: '6320'
Test #32:
score: 0
Accepted
time: 93ms
memory: 42320kb
input:
4999 ]][[][][[[)([)](([)))][([)([[(]])[[[)))))[))])]((]]([(()()([()[])][([[)([][)][]]((][[((]][))[()())[)[[([[(])]()()[][])])))[([][)]([]]][])())[]([])(]]()((]][)[())[)])([(((((((][(])])(]][))()(][]())(][)[][[)((])((]])[)]()([[[((]]])[])(][))[[))(([[((])]()()])][))[(][[[]))])])][((((][(()][[]][[(((]...
output:
2973
result:
ok single line: '2973'
Test #33:
score: 0
Accepted
time: 124ms
memory: 44324kb
input:
4999
}{){)}{({((()(}{)}){)(}()(}{}{){){}({({}(){){}}{)(((){{}})}(({{({}})){)))})())}}}}}{)(}(){}{{))})}{}((({{}()({}){}{}{{({{(}))}()}()){)(}{}))}})){({)}})}((}}{{)}(({))(((}}{(}{}}}{()(}){})())}()){(}}{)}(}}})(((}}(}{(}{}{)({()){})}))(}}}(}}})})}}((}){{{)(}{}{{)}){(({}{)(){(}{{}({)({}({{{{(}))({)(}...
output:
3382
result:
ok single line: '3382'
Test #34:
score: 0
Accepted
time: 105ms
memory: 41536kb
input:
4999
{[]][][[{]{[{]}{}][]}{]}{}[]]{]{{[{}}]{}{}[]{{}[]{[][{][[]{{[[[]{}}{][]{}}{]}}]][}}]]{]}{{}}}]]}{[]}}}]][[]}[}{}]{{[]}{][{[[[]]}}]}{}]]}]]}]{{}{]}[[}}]}{{}]]{]}}{[{{[}}{}[[][}}]}[}][][][[]}]}[]]{]{[][[][{}}]{{{]{]{]}{[{}}]}[{}]]][{{[{[}][][{{}}[{{}{{[[]{[][[}{[[]{[][]][[{{}{}{{}{][[[][}[{]]{}[]...
output:
3066
result:
ok single line: '3066'
Test #35:
score: 0
Accepted
time: 82ms
memory: 41388kb
input:
4999
{[{[)}([}[(}[()((][(]}])){(}()})[()[}{{}[(([)[}[[]({}[])}{(){(}}][{[[{[{){[[)){](}[)[()[][(}}(}}((]}))[)(])){]{){((}}]{{)}]}[{([{)[()}]}[[{])([}([{(}))[{(([([[]})[)([)[(((])}])[{{[)))({){{(}{({]{[[(){]{[}{]]{[((})]][{[(}{[))][]}{[]){{(])){}]]}{(}(([}[){[([]][[(]()}[(}][}[)([({}{{])[[]([[])}})]{...
output:
1207
result:
ok single line: '1207'
Test #36:
score: 0
Accepted
time: 396ms
memory: 42364kb
input:
4999 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
4998
result:
ok single line: '4998'
Test #37:
score: 0
Accepted
time: 366ms
memory: 43144kb
input:
4999 [[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[...
output:
4998
result:
ok single line: '4998'
Test #38:
score: 0
Accepted
time: 363ms
memory: 43668kb
input:
4999
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...
output:
4998
result:
ok single line: '4998'
Test #39:
score: 0
Accepted
time: 62ms
memory: 42452kb
input:
4999 )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
4998
result:
ok single line: '4998'
Test #40:
score: 0
Accepted
time: 81ms
memory: 42736kb
input:
4999 ]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]...
output:
4998
result:
ok single line: '4998'
Test #41:
score: 0
Accepted
time: 82ms
memory: 41140kb
input:
4999 }}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}...
output:
4998
result:
ok single line: '4998'
Test #42:
score: 0
Accepted
time: 328ms
memory: 43088kb
input:
4999 )])][((())(()()(]]())(]]))[([[)][]()(][[[][[)[[][)(([(]([([]]())](([])([][[])][)()(]])[[[(])()[)]))))))(((])(]([([))](]()](])(][[)[[(()(](](][][[(([](([[[[])(])[((]]([))(([(]][](]()]][]]([(]]])))]))[)([]))])])))])(][[]]([]))]([)[[()](][[])))[][(]((()[[][)(](()([))(]([[)()[])[]]((([](([]]())[[](...
output:
1239
result:
ok single line: '1239'
Test #43:
score: 0
Accepted
time: 168ms
memory: 43892kb
input:
4999
{)}{)(){}}(}}}(){(()}(())(()((}{{((){)}){({(}{)}}}}}}{}})(}({(}}}}({{{(}){{)}{({})(}){}}){))()}}(){(}{{}}}{((()(}()(}}()}}))(({}))})({)(}{{}{{){){))()({)(}{(}}}}{({)()))}()({}()}((}(}})}{){{}{{)(}({}}}({({())()}}){)}}{){(}{(})){{{){}{()}(({{}}}}}({{{}}{})(})}}{))){((}){)}}}){{)({)({)){{)(}{{)}(...
output:
1230
result:
ok single line: '1230'
Test #44:
score: 0
Accepted
time: 172ms
memory: 42436kb
input:
4999
]]]]]}{}][{]}]{}}]}{]}]}[[[{{]][{}[{{{{}{[][]}}{]]][{]]}[[{}}{[}{[{]{{{]{[{]{{][][][]{][{{[]][}{]{[][]}[}[}}[{{{]}{[{[]{[}{]][{[{}{}}{{][{]]]]]][{}}{}}[]{][}]]][}[[]}{}]}{}]]]}]{[}}{]}]][}{]}}{]{[{}}[][{]]}}}{{]][}{{}[{[}][{[]}}}[][{[[]}}}][]}]{[}}}]]}[[{{}{[}}]{{][]}}[}}]{][{{[}}[]{[[[[[]}]}}[...
output:
1272
result:
ok single line: '1272'
Test #45:
score: 0
Accepted
time: 283ms
memory: 44244kb
input:
4999
)}{)}{{}[(}]])(][(}()()}[[{}){(]([}}]{({])[}){{})(]{)[})[{})][)[[}{]{)}{)})){})([([)(}{)()}{]](}{[(}[]({)}[[({{])([[])(]{][]([[}({[({)(]{){([]){{(](}]]({[}{(}[[}]{]{]]}[}[)[}{[)]](([{[}]]{}})))){]]({((]}(]}(()))]([}()[))(){{(]{((}[}]]{}[)[[)[([}]}[[[)))}(})(]{(}))]{{}][[(())(){]]([[][]))])(}]]]...
output:
842
result:
ok single line: '842'
Test #46:
score: 0
Accepted
time: 226ms
memory: 42900kb
input:
4999 ()()())()()())()((()(()((()))(()(())((())())))(()))((()(((())()(())))()))(()())(())())))()()())()()()))()))()))())))())((())()()()(()()))))(()())))))))()))))(((())(()))))((((())()))())))(()((()))())))()())(()))(()())(()())))()((((((((()())))))())(())()((()))()())()((((())())))()(())))))()))(())...
output:
6242503
result:
ok single line: '6242503'
Test #47:
score: 0
Accepted
time: 241ms
memory: 43072kb
input:
4999 [[[][[][][[[]]][]]]][][]]]][[[[[][]][[[][][]]]][[][][[[[[][[[[[[]][[[]]]][[[][[][[[][[[][]][]][][][][][][[][[[][[[[[[]]]][][]][[]]]]]][[[[]]]][[]]]][[[]][]]]][[][][[][][[]][[[[[]][][]][[]][]][[[]][]][][]]]]]]]][[][][[[]][[[[]][[]]][[]][][][]]]][[[[[]][]]][[[][[][[[[[]][]]][[]]]]][[[][[][[]][[]]...
output:
6242503
result:
ok single line: '6242503'
Test #48:
score: 0
Accepted
time: 246ms
memory: 42672kb
input:
4999
}{{}}}{}}}{}}{{{{{{}}{}}}{{{}}}{}}{{{}}{}}}}{{{{}{}{}{}}}{{}}{}}{}}{}}}}}{{}{{{}}}}{}}{}{{{{}{{}{{}{{}{}{{}}{}}}}{{}}{}}}{}{}{{{}}{{}{}}}{{{{}}}{{{}}}{}{{}{{}}}}}}{{}}{{{}{{{{{{{}}}{{}}{}}}{{{{}{}}{{}}{{{}}{{{{{{{{}}}}{}{}}}{}}}{}}}}{{}{{}{{{}{{}{{}{}}}{{}}{{}{}}}}{{{}}{{{{{{{}}{{}{{{{{{}{}{}}{...
output:
6242503
result:
ok single line: '6242503'
Test #49:
score: 0
Accepted
time: 220ms
memory: 43332kb
input:
4999 )))(()(((((()))(()))(()((((())))((())()))(()()(()))()()()((()(((()()))(()(())))))())((()()(()))(())((()())()(())())(()(())(())())((((()(()())((((((())))))))())(((((())()())))()()(((((((()))((()))()()()(())()()(()()())())())()()()(())())(())))((())((()))))()(()((()))()))()(()((()()))())))()))(()...
output:
6242503
result:
ok single line: '6242503'
Test #50:
score: 0
Accepted
time: 239ms
memory: 42924kb
input:
4999 []]][][][[[][[[]][[][[[][[[]]][[[[][]][[][[[]][][][[]][]][[]]][]][][][[][][][[[]]]][]][[]][[][]]]]][]]][]]][[[[[[][][[][[]][[][][]][][]]][][][][][][[][][[][[[[[[[][[][][[][][[[][]]][[][]][[]][[[]]]][[[]][[[[][[][[]][]][[[[][]]]]][]]][]]][]]]]]][]]]][[[[[][]][][[]]]]]][[[[[[[]]][[]]]][[[][][][][...
output:
6242503
result:
ok single line: '6242503'
Test #51:
score: 0
Accepted
time: 223ms
memory: 42544kb
input:
4999
{{}{}}{{{{{{{}{}}{}}{{}{}{{{}{{}}}}}{}}{}{{{{}{}{}}{{}{{}{{}}{}}}}{}}{{}{}{}{{}{}{}{{{{}}{{{{}{{}{}{}{{{{}}}{{{}{}{}{}{}}}{{}{}{{{{{{}}}}{}{}}{}}}{}}{{{{{{}}}}}{}{{}}}{}{{{}}{}}{}{}{}{{{{}{{}}{{}{{{{{}}{{{{{{{}}}{{}}{{}{{}}}}}}}}}}{}{{{}{{}}{}}}{}}}{}{}}{}{}{}}{}{{}}}{{}{{{}}{}}{{}{{{{}}}{}{{}}...
output:
6242503
result:
ok single line: '6242503'
Test #52:
score: 0
Accepted
time: 243ms
memory: 43608kb
input:
4999 (())(()(()(())(()((((())(())))(()(((())()))))(())()())))((()(((((()))(()((()()()))))))(()()()))((((((()()))()()(()(((())(((()))))))())((((()()())))())()(((()()))))((()()((()())((()(()))()()()(())))))((())()()()))()((()()())())()(()())())()(()))))((()(())((()(()(())())())((())((((())(((())))((((...
output:
6247500
result:
ok single line: '6247500'
Test #53:
score: 0
Accepted
time: 233ms
memory: 42136kb
input:
4999 []]]]][[]]]]]]][][[[]][]][][]][[[][]][[]][][[[]][[[[]]][][[]]][[[]][][[][][]]][][[[[]][]]][[[][[]]]]][]][][]]]]]]]]][[[[]][[][[]][]][][][[[][][][][[]]]][]]][]][[]][[][[[[[[[[][][[[]][[][][[[]][[][[[][[]][[]]][]][][[[[][[[[][][]][[[[[[[]][]]]]][[][[][]]]]][[]][]][[]]][]][[[[[[][[[][[]][[]]][[[]]...
output:
6247500
result:
ok single line: '6247500'
Test #54:
score: 0
Accepted
time: 281ms
memory: 42288kb
input:
4999
}{{{{{{{{{}}{{}{}{}{}{}}}}{}{}}{{{{{}}}}{{}{}}}{{{}{}}}{}}{{}}}}{{}{}}{{{{}{{}}}{{}{}{}}}{{{{{{{{{}{{{}}{}}}{{}}}}{}}}}{{}}}}}{}{{{}}}}{{{}{{}}{}{{}{{}{}}}}{}{}{{{{{{}}{}}}}{{{{}{}}{}}{{{}}{}{{{}}}}{{{}}}{}}}}}}}{{{{}}{{}{}{{}{{}{{}{{{{{}{{{{{{{{{}{{}}{{}{{}}{{}{}}{{{{{{}}}}{{{}}{}{{{{}}{{}{{{{...
output:
6247500
result:
ok single line: '6247500'
Test #55:
score: 0
Accepted
time: 251ms
memory: 42448kb
input:
4999 ))())((())()()(((())()())))))()((())))())())(()((())((()(((()((()(())()()((())()())(()()()()((((()(())))(((((((()))((())((()))(((()())(()))))()))((((((()()(()))))())(((())(()))(())()())(()))()(()()(()()))))()()()(((()())(()(((())))()()()()())))((()))))))(()()))(()(((())()(()())(((()())()())))))...
output:
6247500
result:
ok single line: '6247500'
Test #56:
score: 0
Accepted
time: 237ms
memory: 42332kb
input:
4999 ][[[[[[][][][[][[]][]]][]][[[[][[[[[[[[]]][][]][]]][[]]][[[]][][[[]][][][[][[][[]]]]]][[][[]]][]]]]][][[]][][[]]][[[][[][[][]][][[[]]][]]]]]][[[[][][]]][]][[[]][[][][[[][[]][]][]]][]][]]]][][[[][[][]]]]]][[[]]]][[]][]][]]][[]][[][]][[]]][][[]][][[][[]][]][]]]][[[[][[[[]]][]]][]]]]]]][[][]][[[][...
output:
6247500
result:
ok single line: '6247500'
Test #57:
score: 0
Accepted
time: 260ms
memory: 43696kb
input:
4999
}}{{{{{}{}}{}}}}}{}}}{{}}{}}{{{}{}{{{{}{{{{}}{{}}{{{}{{}}}{}{{{}{{}}}{}{}}}}{{}{}}}{{}}{}{{}{{{}{}{{}{}}{}}{}}}}}{}}{}{}{{{{}}{}}}}{}}{}{}{}}{}{}}{{}}}}{{}{{}}}}{}}{}{{{{{}{}{{{}{{{}}{}{}}{}}{{}{{}}{{}{{}{}{}}{{}}{}}{{}}}{{{}}}}{}}}{}}{}{{}}{{{{{{}{{{{}{}}{}{{{}}{}}{{}{}}{{}}}}}{{{{{}{}{}{{}}}}...
output:
6247500
result:
ok single line: '6247500'
Test #58:
score: 0
Accepted
time: 161ms
memory: 43120kb
input:
4999 )[([[)[([)[([(][]][](]]][((]](([(]](())]([(][)][)[[(](](()[)[([([([)[)[[)[][[[]]])))]]][[((]]]]][[[(())((]]())(()](]([))]])]))]()[([)]][])][([[))([[)][)(([)(][(]))]])[[)))[])[]]((][)[][[)(])(]][]))))[])]()()))]][(]()([([](]][())[(]))([)))[[)(](])(]))([])]](]))([[(]][][((][])[[]))[((][))]]])[)][...
output:
1209
result:
ok single line: '1209'
Test #59:
score: 0
Accepted
time: 301ms
memory: 43796kb
input:
4999
})({){{)}{{)}}{{{()}(}()){(}{){}{)(}{{()((({)}}){()}}(()}}{(({()((}}(}()))}})())}{()}){)((()}()))}}){}{}(})(}{)))({{{{){}{}()}(){}())(({}{}((}((()({}})}{{{(){}{}{{}}(}{}{{}}}}}}({}}({)}}}{}))((}{))({})}}()))(}}{({((}}{)})(()})))(}()(}{({)({{)))()())}{{})}()){})()}}})}{()})})()}({}})({}()))(})(}...
output:
1175282
result:
ok single line: '1175282'
Test #60:
score: 0
Accepted
time: 160ms
memory: 42180kb
input:
4999
[[]{[}}{}{{]}[[}{}]}}]]]]}{}[{]}}[}][}]{}{][{[]{]]}}{}[}[}{[{]][]{}[{[[]}}][}{]][{]{[[]]}[[}}]{[}{}{}[}{[]{]][}[[}{}}]][{{]}{}[{]]{]]{[[[}[[{]}]}}[{}]{}}][]]]]{[[}[}{]}{{]{}[[{}{[}]}]}{]{{}[}[]][{][[{[{}]{[}[{[][][{]{}}}}}{[{}{{[]{{}]}[{[[[]{{}[{]}{{]{]]}[}}]]{[]{{}{{]]}[}]{}{][{}}[]{[{{]{{[[{}...
output:
1220
result:
ok single line: '1220'
Test #61:
score: 0
Accepted
time: 203ms
memory: 44284kb
input:
4999
([{(([{(}}{(({)]{([())))[){[[({])()](}](](}[]}}{{(]]{[([[)(]}[([({){([}[)}]}])))]]}([[}][{){(]{(][[)][]}](}{)}){{(}}}(}[[[]((}}){(](}([{([]]]][)(](}(([()}{{[{]{[}}[){([())[{{{}[[[}][(){]}}{)(]][{}]}({([]){](]}((}]])[[]]}[{{})]()[]]}{){}})}()(({(}])[]{}])[}]()[}({}){}([]})]]([{({{{][[{({}}{[}{{]...
output:
183371
result:
ok single line: '183371'
Test #62:
score: 0
Accepted
time: 281ms
memory: 44812kb
input:
5000 ()())(((()(((()()(()()))(()((((()))((((())))()(())(()(()((()))())(()(())())())(()()()((((()))))()()))())()(()()(()(()(((((()(()(((()(((())((())((((((()(())())))((((())()((()()())())(((()))((()))()((()()()())())()))())))(()())()()())((())()))(())))))(((()(()((((())()()())())(()(()())))))())())((...
output:
2500
result:
ok single line: '2500'
Test #63:
score: 0
Accepted
time: 244ms
memory: 44824kb
input:
5000 []][][[][[[[[]]][[]]][[][[[]][[]][[[[[][][]]]][[[][]][[[][[[[][[[[[][[]]][][][[]]]][[[[[]][][][[]][]][[[[[[][[[[]][[[[]][[[[][][]]][[[[[[[]][]]]]][[]]][][[[[]]]][]]]][][][[]]][[[]][]][]][][][][]]][[]][][][][]][[]][[][[]]]][[][[]][][]][[[]][[][[]]]][]]]][]][][[[][[[][][[[[][[][][]][]]]]]]]]]][][...
output:
2500
result:
ok single line: '2500'
Test #64:
score: 0
Accepted
time: 246ms
memory: 46560kb
input:
5000
{}{{}}}{}{}{{{{}{}}{{}{}}{}{}{{{{}}{{}}}{{}}}}}}}}{}}{}}}}{}}{{}{}{{{{}}}{{{{}{{{}}{}{}{}}{{{{{{}}{{{{}}{}{{}}{}{{}}}{{}}}{{{}}{{}}}{{{}{}{{{{{}}}}{{}}}}}}}}{{}{{{}}{}{}{{{}{{}{}}{}{}{{}{{}}{}}{{}}{{{{{}}}{}{{}}}{}{{}}}}{{{}}{}}}{}}{{}}}{{}{{{{{}{}{{}{}{{}{}}}{{}{}}}{{}{{}{{{}{{}}{{}}}{{{{{}{}{...
output:
2500
result:
ok single line: '2500'
Test #65:
score: 0
Accepted
time: 283ms
memory: 45788kb
input:
5000 )()))((((()))())()())))((((((())(())()))()))())()())(()(((()((()(())(()(()())(())))(()((())(()))((()())))(()())((()))()()))(((()()((()(())))))))()(((((()()((((())())(())))())))(()(()()()((()((())()())()))()(()())()(((()())((())()((()()(())))())))(()))(()))(()((((()))()(((()((()(((()((()((())(((...
output:
6250000
result:
ok single line: '6250000'
Test #66:
score: 0
Accepted
time: 271ms
memory: 47956kb
input:
5000 []]][[[]]][]]]][][]]][[[][[[[][[]][[]][[]][]][[][[[][[[[[]][]]]]]][[][][]]][][][[[[[]][][[[]]][]][[[[]][[[][[[][]][[[]]][]][]][]]]][]]]]][[][[][][[[[][[[[]][[[][[][[[[]][[][][[][[][[[][[][[[]]][[[[][[][][[][][][]][[][[]][[[[][[]]][]][]]]]][[[]]][]][][][[]][][[][[][]][[][[][[[][[]]]]][[[[][][][[...
output:
6250000
result:
ok single line: '6250000'
Test #67:
score: 0
Accepted
time: 316ms
memory: 47604kb
input:
5000
}}{}}}{}}}{}}}{{{}{{}}}{{{}}}}}}}}{}}}}}{}{{{{}{{{{{}{{{{{}}}{{}}{}{{}{{{}{{}{{{{{}{{}}{{{{}}}}{}{}}}}{{}{{{{}{{{}}}{}{{{{}{}}{{{{{{{{{}}}}{{}{}{}{{}{{}}{}{}{{{{{}}}}}{{{{}}{{{{{{}}}{{{{}}}}{}}{}{{}}{{{}}{{}{{{}}}{}}{{}}{}{{{{{{}{}{}{{{}{}{}{{{}{}{}}}{}{{}{{{}}{{}{{}}{{}{}{}}{}}}{}}{}}{}{}{{{}{...
output:
6250000
result:
ok single line: '6250000'
Test #68:
score: 0
Accepted
time: 63ms
memory: 41632kb
input:
5000 )]])])(()([()[])[])[)[)[[)[(([[[))[(([((([)()])]])[[[[(([]([][[]))(((]])[[)[)(([)()[[]])(]]]][]]][([([[)][[][[(([[([]([[[))[]([])])[(][)()()(((([(([[)(][]]])([[]]]))]]]([[[[)))(][]](([())])[(]()[)))][(]([)])[])[(](](([])[[]([((][([)[)))]])(])]]]))([](([))(][))(())](])]([))])[)]))([((()][(])((](...
output:
1763
result:
ok single line: '1763'
Test #69:
score: 0
Accepted
time: 95ms
memory: 43080kb
input:
5000
{)())}){}{}{{{{}(){}(})})}})({)}{(}){})(}{}){{{}){){}{)({{)(){{}((}{(){())(){}{{{}((((}({){}))({)}}{(}))}({{{}(({}{{{()((}{{)}}){(}{({}}}}){{}{{({){(){)(()())}}})})({(){)}{)}{}))){{{)}{}{){}}){{(){)}}{(}()(({{){(})}(}}{)}{}{{()({){)}{(}{}){)(}()(())})){}}({{{}{}{{{(}}}(}})({((}}}){){(})}))(}(()...
output:
1718
result:
ok single line: '1718'
Test #70:
score: 0
Accepted
time: 76ms
memory: 41740kb
input:
5000
]}}}{}[]][[][[[}}}[]]{]{{}}}]}[[{[][][[][[{{}[}}[][}[{{{}{}}{[{}[[}{{{][}[{}}{]]}}[[]]]][}}[}}{}[}}}}[}]}]][}][[[}[}{[][{}[}]{[[[{][}[}[}[}][]]{[[[{]]}{}}[{}{[[[{}[[]]}}]]}}{{]{{]}}[][{[}[]}}}[[]]]]}]][]}}}}{]}}{]}]]][}]}}{[]{]]{}{]{{[[}}}}]}][{[[}}{}}[}}][}][}[}{][[{]}]]}[{][{[[{]]{[{]}]{}[[{]...
output:
1829
result:
ok single line: '1829'
Test #71:
score: 0
Accepted
time: 87ms
memory: 43264kb
input:
5000
){{)({)(]))[[)(}}){(][()}](]{))[[[[]({[]{))([))]{[[[}((]{{[](}(([]]}]]]))[){)({}]]]{(]}](){(({({{)({](}}()[({[])[[(]{((]])([})([()([)}(]]{{[){)])){{[[){](}])[(}{{}}{}[{{)[[){}[[()(}][])]{}]{)][[{)}([]}}][[)}{[]]{()]}({]{[})}[(}{{((]}}}}}[(]][{}[((]([)}[]{[}]{(}}}([}{{]}])}([((])][)}{][}(]]}}][[...
output:
1031
result:
ok single line: '1031'
Test #72:
score: 0
Accepted
time: 262ms
memory: 42796kb
input:
5000 ()))))(()))((()(()(((()()()))(()()())())((()(()(((()()()())()))()(()))()())((()(())())))()()(((((()()(())(())()())(()())()())))()()(()(())((())())))()))(((()((()())(())())(()(((()(((())(())))()((()))(()()))()(()(())(((())(((())))(()())()()))(()(()(()()())())))(()))()((((())))()())(())())(((((((...
output:
6197100
result:
ok single line: '6197100'
Test #73:
score: 0
Accepted
time: 268ms
memory: 43476kb
input:
5000 ]]]]][]]][[]]][][]]]][][[][[[[]]]]]]]][[[[][[][[[][]]]][[[]]][][]][][][]][]][[[[]]]]][[][][][[]]]]][]]][][][[[[[[[[][[[[[]][[]]]][[[][[[[][]]]]][][[[[[][]][[[][][][[[][][][[[][[[][]][[[][]]][[[[[[][][[[][[][][[[]][]][]][[[]]]][[]]][[][][[][[[[]][][][[[[][][[]]][]]]]][[[[[[][]]]]][[[][][[[[[][[[...
output:
6197100
result:
ok single line: '6197100'
Test #74:
score: 0
Accepted
time: 265ms
memory: 42284kb
input:
5000
{}{{}{}{}{{{}{{{}{{{}}{{{}}}{{{{}{{{}{}}{}}}}}{{{}{{{{}{{}}{}}}{{{{{}{{{}}{{}{}}{}{{}{}{}{}}{{{{{}}{{}}{}{}{}{{}}{{{{{}{{{}}{{{{{}}{{{{}}{}{{}{{}{{{{}}{{{}}{}{}{{}}}}{}}{{}}}}{{}{{}{}}}{}{{}}}{{}}}{}{}}{}}}}{}{{}{{{{{{{}}}}}{{}}}}{}}}}{{{{{{{}}}}{}}{{}{}}{}}{}{}}{{{}{}{{{{}}{}}{{}{}{}}{{}}}}{}}...
output:
6197100
result:
ok single line: '6197100'
Test #75:
score: 0
Accepted
time: 303ms
memory: 43872kb
input:
5000 (((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
6320
result:
ok single line: '6320'
Test #76:
score: 0
Accepted
time: 317ms
memory: 43120kb
input:
5000 [[[[[[[[[[[[[[[[[[[[[[[][[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[...
output:
6320
result:
ok single line: '6320'
Test #77:
score: 0
Accepted
time: 311ms
memory: 43228kb
input:
5000
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{}{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...
output:
6320
result:
ok single line: '6320'
Test #78:
score: 0
Accepted
time: 87ms
memory: 42332kb
input:
5000 [)[(]([[)[()[()(](]((())](([])[[)[][(])[([(][)(([[][)())()(([[[]][]]])([]]])(((([][][)[[()((]((])]][])](([([([])((]())))([)][)[()][(][((])][(])](])]]()])([][[[)](([[([[([[[]]]]))]()()[])[(])][)[[[][(])[[[[[)(()([]]](](((][]()[][))(][([[]))[)])])(])]())][((())]]]())]]([())))]]()()[)[)[[][([(((](...
output:
3919
result:
ok single line: '3919'
Test #79:
score: 0
Accepted
time: 80ms
memory: 42932kb
input:
5000
(()({)})))(){()){)}{{){((})(){)))({)){})}}(}}}))}(())(((({}{}{}(}}({}){{})({}(}}()}}{{)()){(()({{}{(}){})){))({}}(}}}}}}}(()()){()(}{}{{){}(){(}{}))))(}({{})({)()}{)()){}}({))((}{{){()})))}}({)(}{{)()})){(})({()({)}}())}})))())}({}){}))}}}{{({)({)({){({()}({)}{{)(()({({(){}}()}{(}({())){){)}({}...
output:
3419
result:
ok single line: '3419'
Test #80:
score: 0
Accepted
time: 97ms
memory: 42280kb
input:
5000
[{[}{{][[{}}{]{[}[]{[[]]}{[{}[]}[[]]}{{]{{}]]]}}}}]{[{{{[}]]]{}[[]]}{[]]}{[]]][]][}][}}]}}]]{[{][{{]{][[{]{[}[]{[]{{{]{{}[[[}][{]][[]}{]][[]{{{]}[[}]}[}{{{]]}{]}}{}]}{{}{{[]]{{][[]{{}}}{{][]}}{]{]}}][{}{]][[}}[{[]]}}{{{]}}{{{}}[}{{{[][}[][[}}{}{{[[{]{]}[{][{{][}]]{]{]{]{{]}[{[[[{}]{[{]{[{{}{{}}...
output:
3334
result:
ok single line: '3334'
Test #81:
score: 0
Accepted
time: 85ms
memory: 42768kb
input:
5000
))[[{]{{]({}(((]]}[}([[}}]}]{))))]][}}[)}})[[(}[({{({])(){([{}{][]))]{{][}[[}){]()){[{[([}}))}[](}}))(})}{{)){{{(}{{{[)]]])[([[{)(([])}[{{{}}({}))]}}))[([]][[][[)])}(}()({}{[]{)(]({((}){}{({)[({}[}[}((}[}}{[{}[][]]([)}[([}}}{[]}(})]{[])]{}}{}{}[(}}[[{[(}]([{{{)({]}[){}((){{{[)(](}(({][}]{]][][)...
output:
1336
result:
ok single line: '1336'
Test #82:
score: 0
Accepted
time: 405ms
memory: 43240kb
input:
5000 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
4999
result:
ok single line: '4999'
Test #83:
score: 0
Accepted
time: 367ms
memory: 44632kb
input:
5000 [[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[...
output:
4999
result:
ok single line: '4999'
Test #84:
score: 0
Accepted
time: 384ms
memory: 42116kb
input:
5000
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{}{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...
output:
4999
result:
ok single line: '4999'
Test #85:
score: 0
Accepted
time: 85ms
memory: 42408kb
input:
5000 )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
4999
result:
ok single line: '4999'
Test #86:
score: 0
Accepted
time: 94ms
memory: 42680kb
input:
5000 ]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]...
output:
4999
result:
ok single line: '4999'
Test #87:
score: 0
Accepted
time: 88ms
memory: 41800kb
input:
5000 }}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}...
output:
4999
result:
ok single line: '4999'
Test #88:
score: 0
Accepted
time: 184ms
memory: 43688kb
input:
5000 [)]([][([]](]([)][][)[(]([(]]][(](()])[([](()[))]])]][]]](])[)([[(]([(]][[]][)[)]])[[([[](])])))()))[[)))))([[)[])(][[([(]])][))]))])((](([(](]))[)))[[[[)[]((([)[)(()(([](]]]))]]()[]()(])[)][)()][)[((]([]())][])[[))(]]()]]][[[[())))])])[([)[][([][[(][[([[(](()()[](()[][[)[[[))[[]])[[](([[[])((]...
output:
1246
result:
ok single line: '1246'
Test #89:
score: 0
Accepted
time: 173ms
memory: 42192kb
input:
5000
){{}{({)}))()}(})}){{()({{{}))(})()(}}{}){{)}))){{){)()}}}}(({}})}{}{)(})))({({)))(}{({()))}}{()({{((})}))})}})}){}}}){()((}{){(()(}}(}{}{{{){}{{{())(({()}())()}))}}){()}}(}}}{})))})){({})}(}{}{{})}{(}))}){}{}{(){}(({(}}))({()()({{)((}}{({{({(){{)(()(({{({{(}{}{}()}({)}({(){{})){(){{())({}(){{}...
output:
1207
result:
ok single line: '1207'
Test #90:
score: 0
Accepted
time: 169ms
memory: 43604kb
input:
5000
}}{[{[[][{]{}[{}[]}[}{}]}}}[}}{{]}[}][}{}[[{[]{}]}]}}]{}]}]][[[]{[}}{}}{}}[[{{]]][{[}{[{{}{}}}{]]{[]]][[{{}[]{}{}{{[{]}{{}[]]]{}}[[]}}[}[{{]{}]}[}}[[]}}}{}{]{[{}{[}]{[}]}}}{}]][}{}}{]]]][{][{[{{}}]]{}}]]{]{[}[}[[[]{{}}}]}{}[]}}{}[]{[[{}]}}{][]}}[[[][][{[}[{{]]][]{}{}[}]}]}{{{{}][{{}]}[]]]][[}}{...
output:
1230
result:
ok single line: '1230'
Test #91:
score: 0
Accepted
time: 350ms
memory: 42692kb
input:
5000
}(][(}[)]})]]({))[}]{([{{)}{([}[){[][({][{}}[[][)}[))[)}]}{((]{[})](([[)[])}{[[{]][}{)]}]}]}]}{{]))][{}){}{})])((}))](]}}))()[)](([[[))]}[[{[][][())[(](}[{{)()}))}[][)]]}){({}]]](){([{})}((({}]){]}{[}{(]([{[][)]}[{[]]]()[)]})[[[]{}](][)(]{[}[]{{[}()]](]]{[]}[]]]]([))([{()][}}][{}()({))](}[[{}()...
output:
890
result:
ok single line: '890'
Test #92:
score: 0
Accepted
time: 231ms
memory: 44596kb
input:
5000 )((())))()))()((()(())))))(()))(()()())((()(())))(()))(()))))))()(())))())(((()(())()((((()()()(())())(())((()(((()((((())(())))(()))((((((((()())())(())((((())(((())))((())))(()((((((()((())))((()((((()))((()))()))))()))())()))))))))()()(())))()))(()(((())())(((())()))))((())()()((()(())((()))...
output:
6245002
result:
ok single line: '6245002'
Test #93:
score: 0
Accepted
time: 244ms
memory: 43208kb
input:
5000 ]][[[[[][][][[[][[][[]]][]]][[[][][]]]][[][][[[][[[[[[]]][[[][]][[]][[]][][]][][[]][]][[]]][][]][][][[[[]][]]]]]][[]]][[]][[[]]]][[[[[]]][][][[[[[]][[[]][[[[[[][[[[]][][[][]][][[[[[]][]]][][]]]]]][[]]]][][]][][[]][]][[][[[]][[][[]]][[]][][]]]][]]]][[]][]]]]][]][[[[[][]][]][[[][[]]]]]]][][[[][]]...
output:
6245002
result:
ok single line: '6245002'
Test #94:
score: 0
Accepted
time: 241ms
memory: 42600kb
input:
5000
}}}}}}{}}{{{}{{}{{{}{}{{}{{{}{}{}{}}{{{}{{}}}{}}}{{}{{{}}{{}{}}}}{{}{}{{}{{}{}}}{}}}}}{{}}{}{}{}}}}{{}}{}}{}}}{}}}}{{{{{{}{{{}}{{}}}}{{}}}}{{}}{{}}}{{}{{{{{}{}}}}{}}}}}{{}}}}}{{}}}}{}{}}{{{{{}}{}}{}}{{{{}{{{}{}{}{}}{}}}}{}}}{}{}{}{{}}{{}}}{}}{{{{}}}}{{}}{}}}{}{}}}{{{}}{{{{{}{}}}}{}}{}{{}}}}{{{{...
output:
6245002
result:
ok single line: '6245002'
Test #95:
score: 0
Accepted
time: 224ms
memory: 42080kb
input:
5000 )))()((()())()()()))((((())(())())(()))(())(((((((())(())(()))())()(((((()(()(()()))((()()))())))((())))(()(()))))(()())())))))((()))()()()((()(((())()()(((((())))()))))))(()(())(()))((((()()(((()())))(())((()((((()(((())())))))((())()))()()()))(()((()))()()(())((()((()))(())(((((((())()()(((((...
output:
6245002
result:
ok single line: '6245002'
Test #96:
score: 0
Accepted
time: 268ms
memory: 43884kb
input:
5000 [[[[][]]][][]][]]]][][]][[]]]][]]]]]][[]][]][[[]]][[[[][[[]][][]][[][[[]]]][[[][[][[[][[[][][]]]][[[[[]]]]]]][][[[[]][]]]][[[][][[][[]]]][][[][][[]]]][[[][]]][[[][][]]][]]][]][[[[[[[[][][]][[]][]][[[[]][][]][][]][[[[][[][][][]]][]][[][][[][][[[]][][][[]][[][[[[]]]]]][[[[]][[]][[[]][[][][[[][[[]...
output:
6245002
result:
ok single line: '6245002'
Test #97:
score: 0
Accepted
time: 237ms
memory: 42652kb
input:
5000
{{{{{}}}{{}}}}{{}{{{{{}}}}}{{{}}{{}{{}{}{{{}{}}}{{}}{}{}}{}{}}{{}{{{{}{{{{{{{{{}{}}}{{}}{{}{{{}{{}{{{}{}{}}}}}{}}}{{}{}}{}{{}}{{{}}{}}}}}{}}{}{{}{{}{{}}}}}}}}}{{{}}{}{}}{}}}}{{{{}}{{}{}{}{{{{{}{}{{{}}}}}{}{}}}}}}}}{{}}}{}}{{{{}{}{{}{{{}{{}{}{{{{{{}}}{}{}}{{}}{}}{}}{{}}{{{}{{}}}{}{}{{}{{{{{{{}{}...
output:
6245002
result:
ok single line: '6245002'
Test #98:
score: 0
Accepted
time: 233ms
memory: 42556kb
input:
5000 ())))(()()())()())))))()))(()))()(()()())))()()()()(()((((())))))))(()(())))))))()(()())))(((()))))))))(())))))(()(())((()))((())(()(((((())()()((()()()())))))(())()))))()())((())(((()()()))(()())))((()()))())))())(()()))(()()))(((((()()))(())()())()()((((()((()()(()()())((((())(())()()())((()(...
output:
6250000
result:
ok single line: '6250000'
Test #99:
score: 0
Accepted
time: 238ms
memory: 42256kb
input:
5000 ][]][[[][[][][[[[]]]]][][]][[]][][[[]]]][]]][[[[][]]]]][]][]][[]]]][]][][[[[[]]][][][][]][[[][[]][][][[[[][[][][]]]]]]][[]]][[][[[]]]][]][][][]][]][]][][[][[[[[][[][]][][[[][[][][]][[[][]][]][[[[[][[[[][]]]][[][[[[[][][[[]]][]]][[][[[]][[][[]]]][]]][]]]]][]][[]][][[[]]]]][]]]][]]]][[]][][[][]]]...
output:
6250000
result:
ok single line: '6250000'
Test #100:
score: 0
Accepted
time: 266ms
memory: 42932kb
input:
5000
{}}}}{{}{}{}}}}}}{}}}}}}}}{{}{{}}}}{{}{}{}{}{{}}{}{}{}}}{}{{{{}}}{{{}}}{{}{}{{}{{}{}{{{{{{{{{}}}}{}}}}{{}{}}{{{}{}}{{}}{}}}}{}}{{}}{{{{}{}{}{}{{}{}}{{}}}{{}}{{}{}}}}}}{}}{{}{{}{{{}{{}{{{}}}}}}{{{{{{}}{}{{{}}{{}{{}{{{{}}}}{{{{{{{{{{{}{{{{{{}{}}{{}}}}}{}{{}}{{}}{{}{{}{{{{{{{{{{}}{}{{}{}}}}}{{{{{{...
output:
6250000
result:
ok single line: '6250000'
Test #101:
score: 0
Accepted
time: 242ms
memory: 43000kb
input:
5000 ))())((()()()())))))))((()((())))(())((())())()()()()))((((()()))))()((()(((())(((()))())))))()()()()((()))())()()()((((((()(((()))((()()))))(()(())())(()())((()))())))()())))))()(()()(((()()))(((())))((((((())(()()())(())(((((())((())((()((()(()(())))())))(((())()))(())))))())((()((()(((()())(...
output:
6250000
result:
ok single line: '6250000'
Test #102:
score: 0
Accepted
time: 273ms
memory: 44388kb
input:
5000 ]]]][[[]]]]]]]]]][][[[[][]][]]][[[[[]][[[[]]]][[[]]]][][[[][[]][][[][][][[[]][][][][[]][[[[[][[[][][[[[[]][[]][][][[[][][]]]]][][][]][[][]][][[[]][][][[]][]]][][][]][[][[[[[]][][[[]][]][][][][][][[[][][][[[][[][[]]][[[][[[[[]][][]]][][]][[[[[[]]][][[][[]][[]]]][[[[][][[[]][[][]]][[[[][[[]][]][]...
output:
6250000
result:
ok single line: '6250000'
Test #103:
score: 0
Accepted
time: 227ms
memory: 42680kb
input:
5000
}{{{}{{}}}{{{{}}}}{}}{{{{{}{{{{}}{}{}}}}{}{{}}{}{{{{{{}}}{}{}}}{{}}}}{}{}{}{}{}{{{}}{{{{{}{{{}}{}{{{{{}}}}}}{}}{}}}}}}}{{{}}}}{}}}}}{{}{{}}}}{}}}{}}{}{}{{{}}}{{{{}{}{}}}{}}{}{}{{}}{}{}}{}{{{}{}}{{}}}}}{}}{}{}}}{}{}{{{{{{{{}{}}}}{{}{{}}{}{}{{{{{{}{}{{}{{{}{{{}}}{{}}}}}}{}{}}{}{}{}}}}{{{}}}{}{}}}...
output:
6250000
result:
ok single line: '6250000'
Test #104:
score: 0
Accepted
time: 292ms
memory: 43112kb
input:
5000 [][)))][))()][(([)())()))[[))]])[]][[[[](][[[([])([]))](]]([([(]())[])[]()[()]](((][)()(()(()[)])[)([(])[((]]([]])]]][)()([)))([([[][[([(]))[])))](])([(]()][]]]])][][)(](((([[)])][)](][)())][[(][(])][]((()[[)(]][[))]](]()](((]))[]()([][]()][()[[((()[)()[[)]))((()[(](](([)([(]([]))][)]]([][]()](...
output:
1181521
result:
ok single line: '1181521'
Test #105:
score: 0
Accepted
time: 204ms
memory: 43152kb
input:
5000
()(})()})({(}){)}{}(}}{(((({}{}{)((({(}}())}){()({})()({(}){)())})({{(())(}}))({(}{{)))){{})({()()(((}}}()()})}{}{}(}}(){)))(({{(()}({}{{)({)})()})}(()}({{})((){{((}{){}})(((}{}{)}()){)()){}({{)}))}}}{{{(})(){}){)))}{}}({)}}({({)({){)))}}}(({{{{)(({{(}})((()}{}{{{{()({}(}){{(}{{))}()}({({}(({((...
output:
402169
result:
ok single line: '402169'
Test #106:
score: 0
Accepted
time: 264ms
memory: 43340kb
input:
5000
{]][}}}}[{[]{{}{{}[}[{[{{]][{[[][]}}[}}}{[}}]]]{{{]}]}[][}][{[}{{{]}}}{[{]{{{}]][}[{[{][[][{]{{[{{}}{[}]]]{[]}{}{[[{{}]{}}[]]}[[[}[}]{[]{{][}{{}]{}}}]]{[}]{[}[}}{[{{[]{}}]}{]{}]]]}}[[}]]{[{{[][[[{]{{[}}{]]]{]}]]{{[[]{]}[[[][[{]}{[[][][][[}{]][[{]]}{]]{[}[[}]}}][}]{]}{[[[{[{{{[[}[{}}[]]]}}}[[}{[...
output:
1162482
result:
ok single line: '1162482'
Test #107:
score: 0
Accepted
time: 346ms
memory: 44136kb
input:
5000
((})]{)(})]{)((){[{)}([]{(][][})]{){}(]{[[}[)}}]]})}[[[)[]{]][]])])])}][[]})))](}][({}}({}]))]}}}]){][]([{}[)(])](})][}[})([]]){]({]{(()]])}{{]{}(}]]}({(]}[}}][({{([(}([()[][{{()([(]}[))({][{[[(]}{)]](}]]{]({{(}{((){[)))({[{()}}[]}]][){(}}][{)[{]{{{{{[[]}{]}[)([){{]}[{[})](({}[)((([][[[]]({{(}}...
output:
823
result:
ok single line: '823'