QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#590162#7776. 超现实树3un_larryfunc100 ✓738ms73576kbC++209.7kb2024-09-25 22:05:202024-09-25 22:05:21

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 18ms
memory: 45712kb

input:

4578 4576
|}}|}|{}{}|}|||{}}|}|||{|}||}}{}{{}|{{}|}}{}|{}{{}{{|{}}}|{||}||}}}}}|}}{||}|}{|{{}{}|{}{{}}}|{{}|}{}{}}}}}||}|}||||||{|}{}|}{|}{|}||}}}|}{{|}{{{}{}||{}}||}{}|}}{||{}}{}}|{|}{{|}}|{}||}}{}||}}|{|{{|}|{{}|{{{}}|||{}|||{{}}{||}{{|{{{{|{|}{|}{||}}}{{|}{}|{}}}{|}}{{|{|}{||{||||{|}}{{|}}{|||}}|...

output:

1736 642 213 88 42 16 8 1 1 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 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 ...

result:

ok 4577 tokens

Test #2:

score: 5
Accepted
time: 9ms
memory: 47792kb

input:

4598 4596
||||||||}|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||{|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||{|||||||||||||||||||||||||||||||||||||||||||||||...

output:

1 15 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 3 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 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 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...

result:

ok 4597 tokens

Test #3:

score: 5
Accepted
time: 11ms
memory: 47832kb

input:

4562 4560
}{}{{}{{{}}}}{{{{{}{{}{{{}}{{}{{{}}}{}{}}{}{{{{}}}{{}{{}}{{{{{{{{{{}}}{}}}}}{{{{{}}}}}{{}}{{}}{}{{}}{}{{}}}}}{{}}}}{{{}{}{}}{}{{{}}{{{{{{{}}}{}}}}}{}}{}{{}{}}}}{}{{{{}}}}{}{{}{}}}}{}}}{}}{{{}}}{{{{}}}}}}{}}{}}{}}{}{{{{}}}}{}{{{{{{{}}}{{{}}}}}{}{}}{}{}}}}{{{}}{}}}{{}}{}}{}}}}}{}}{{}}{}}}{{{...

output:

5094047 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 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 ...

result:

ok 4561 tokens

Test #4:

score: 5
Accepted
time: 14ms
memory: 43308kb

input:

4558 4556
||{{}{}|{}||}}}{||}{{|{|{|||{|}|}|}}}{{}|}}}|}}|{{|||{{|{}}{||}|{}}||||{||{||}|}{|}{||{{{{}||{}}{{}}|||}{}||{|}|{{{}|{|{{}}|}|}}}}|{{|{|}|}|{|}{{}}{}||{}{}||}}|}}|}{|}|{}|}|{|{{{}}}|{|{{{{}}|}{{||{|{{||||}}{|}|{|||{}}}}{{{|{{{|||{{|{{}|{||||}}}||||}}}|{|}}|}{{|}{{{{}{|||}{{|}}{|}{}{{}}}}{}...

output:

2009 734 273 142 84 39 10 1 2 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 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 ...

result:

ok 4557 tokens

Test #5:

score: 5
Accepted
time: 15ms
memory: 43416kb

input:

4560 4558
{}{{}}}{{{}}{{}}{{{}{}}}}}{{{}{{{}}{{}{{{}}{{}{{}}{}}|{}{{{{}{{}}{}{}}}}{{}|}}}{{}{}}}{}{{}}{}{}|}{{}{{{{{}}}}{{{}}{{{}}}}}}{}}{{{}}}}}}{}}{{}}}{}{{}{{}{}{}}}}}}}{{}}}}}}}}{}{}}{}{}}{{}{}}}}{}}}}}}{}{{{}}}{{}{|}{}}}{{}}}}{}{}{{{{}}{}{{}{}{}{}{{{}}{}}{}{}}}}{}{}{}}{}{{{{{}{}{{}}{}{}{}{}{}}}...

output:

11100 30 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 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...

result:

ok 4559 tokens

Test #6:

score: 5
Accepted
time: 7ms
memory: 43072kb

input:

4594 4592
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...

output:

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 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 ...

result:

ok 4593 tokens

Test #7:

score: 5
Accepted
time: 17ms
memory: 43632kb

input:

4561 4559
{}{{}{{}|{}{||}|}|{|{}|}}||{}||}}{||}}{{{{||}}}}|{|}}|||||{{|{|}}||{||{||{}}|{|{|{|}}||}{}{{}{|{}{{||}||||{|||}{}}}{}{{{{}}|}|}}}}|{}{|{|||{|||}{{{}}|}{}{{}{}|}}|{}|{|{}}{}{}}}|}|}{{}||{|}|}{}|}}}}|{}|}{{{}}{}|}}|}{{|{|}{{||{|}{|}}}}}{{||{}|{{{}{{|}}|{}}{}}}}}||}|{{{{{}}}||}||}|{{{{}}|}}{{...

output:

1828 565 244 83 27 11 1 2 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 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 ...

result:

ok 4560 tokens

Test #8:

score: 5
Accepted
time: 16ms
memory: 47516kb

input:

4579 4577
{}}}}}{{}}{{{}}{}{{{}}}}{{{{}{{{{{{{{{{{{{{{}{}{}{}{}{{}}}}{{{}}{}{}{}}}}{{}}{}{}}{{{{}{{{{{{}}{}{}{{{{}}}}}{}{}}}}{{{{{}}{}}}}}{{}}{}}{{}{}{}}{{{}{}{}}{{}{{{}}}{}}{{}{{{}}}}}}{}{}}{{{{}}{{{}}}{{{}}}{{{{}}}}{{}}{{}{{}}}{}{{{{}}}}}}{{{}{{{{}{{{}}{{}}}{{{}}{{}}{{{{}}{{}{}}{}{{}{}}{}{}}}{}}}}...

output:

26457 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 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 ...

result:

ok 4578 tokens

Test #9:

score: 5
Accepted
time: 11ms
memory: 45304kb

input:

4557 4555
{}}{{{}}}{}}{}}{}}}{{}}{{{}{}{}{}}}}{}{}}}{{}}{{{}}{}}}{{}{}}}{}{}}}}{{}{}{{}{{{{{}{{{{{}}{}}}}}{{{}{{}}{{{{{{{}{}}{{{}{}{{}}{{}{{{{{}{}{}}{{}}}}}{}{{{{}{}}{{}{}}}{{}{{{{{{}}{{}{}{{}{{{{}{}}}}{{{}{}}}{{{{{}}{}}{}{}{}{}}{}{{}{{}{{}{{}}}}}}}}{}}}}}}{{}{{}{}}}}}}{{{}{}{{}{}}{{}}{}}{{{}{{{}}}{...

output:

1411510 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 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 ...

result:

ok 4556 tokens

Test #10:

score: 5
Accepted
time: 10ms
memory: 45388kb

input:

4586 4584
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||...

output:

0 1 3 4 3 1 2 1 1 0 1 3 2 2 2 2 1 2 1 0 0 1 1 2 2 2 2 1 0 1 0 1 2 2 2 0 3 1 2 1 1 1 2 1 0 0 2 1 0 3 1 0 0 0 0 1 3 3 5 3 1 3 1 2 2 3 3 2 1 2 2 1 1 2 2 0 0 1 2 1 1 3 1 0 1 0 1 1 1 2 1 1 0 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 2 1 1 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 ...

result:

ok 4585 tokens

Test #11:

score: 5
Accepted
time: 12ms
memory: 47588kb

input:

4596 4594
|}}}}|}}}|}}|}}}}|}}}}}|}|}|}}}}}|}}}||||}}|||}|}}|}}|||}|}|}|}|}|||||}}|}|}}|}|}}}}}}}}}}}}}}|}}}}}}||||}|||}}}}|}}}}|}|}|}|}}}|}|}}}}}||}}}}}|}||}}|}|}}}}||}}|}|}}|}||||||}}}}}||}||||}|}}}}||}}}}|||}|}|||}}}|||}}}}}|}}|||}|||}}}|}}||}|}}}}}||}}}||||}}|}|}|||}}}|}|}}|||||}}}|}}||}||}}||}}...

output:

0 0 2 0 1 3 0 0 2 0 0 1 2 0 0 1 1 1 0 1 1 0 2 0 2 3 1 1 2 3 0 2 1 2 1 0 0 0 3 1 4 4 1 5 2 2 1 1 0 3 0 1 0 0 1 0 0 0 0 1 2 0 2 4 1 1 5 1 2 3 1 4 1 1 3 0 0 2 0 3 1 0 3 1 0 2 0 2 1 0 1 3 0 3 1 2 3 1 0 0 2 0 0 5 3 0 1 0 4 0 0 2 1 2 1 1 1 2 1 1 0 1 1 0 2 0 2 2 2 1 1 0 1 2 0 2 1 3 2 0 0 0 1 1 0 0 2 0 0 3 ...

result:

ok 4595 tokens

Test #12:

score: 5
Accepted
time: 11ms
memory: 47680kb

input:

4562 4560
}|}}}|}}}}}|}}}}}}|}}}}}}}}}}}}}|}}}}}}}}}}}}}|}}}}|}}}}}}}}}}}}|}}}}}}}}}|}}}}|}}|}}}}}|}|||}}}}}|}}}}|}|}}|}}}}}}}}}|}}}}}}}}}}}}}}}}}}}}}}|}}|}}}}}}|}}}}|}}}}}|}}}|}}}}}}}}}}|}}|}}}}|}}}}|}}}}}}}}}}}}}}}}|}}|}}}}}}}}}}}}}|}}}|}}}}}}}}}}}}}}}}}}}}}}}}|}}}}}}}}}}}}}}}}}}}||}}}}}}}}}}}}}}}...

output:

9 4 7 10 9 7 6 9 12 16 1 8 12 7 10 12 2 3 10 6 8 12 12 17 10 10 5 6 7 10 12 9 12 2 7 12 1 6 9 11 6 9 9 12 10 10 7 10 7 7 5 8 5 2 5 9 13 7 4 7 10 6 6 3 5 13 7 13 10 7 7 8 5 9 10 8 9 10 10 7 3 13 6 9 8 9 6 6 6 7 10 7 7 7 7 12 9 8 6 9 7 6 5 9 4 10 11 7 8 10 11 8 8 7 8 9 13 8 8 6 7 6 9 7 9 2 6 5 5 11 14...

result:

ok 4561 tokens

Test #13:

score: 5
Accepted
time: 12ms
memory: 47940kb

input:

4578 4576
|}|||||||||||||||||||}|||||||}||||}}|||||||||||||||||||}||||||||||||||||}||}||}|||||||||||||||||||}||||||||||||||||||||||}}|||||||}}||||||||||||||||||||||||||||||||||||||||}||||||}||}||}|}||||}|||||}||||||||||||}||||||||||||}|||||||||||||||}|}|||||||}||||||||||||||||}||||||||||||||||}|||||...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 ...

result:

ok 4577 tokens

Test #14:

score: 5
Accepted
time: 7ms
memory: 45472kb

input:

4560 4558
}}}{}{{{{}{}{{}}{{{}{}}}}{{{{}}}{{{{}{{}{}{{{{{{}}}}}{}}{}|{{}{{}}{}{}}{{}{|{{{{}{{{{}{{}|{}|}}}{{{}}}}{}}}}}}}{{}}{{{{}}}{{}}{{}}|{}}{{}{{}}{}{}}}}}}{{}}|}{}}{}}}{{{}|{}{{}}}}}}}{}}}{{{}{{{{{{}{{{}}}|{}}}{{}}}}{{{}}}}}}}{}|}}{}{}{}|{{{{}{{{{}|{{}{}{}{}{}}{}}}{}}}}{{{|}}}}}}}}}{}}}{{{}{{{{...

output:

200 3999489 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 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 ...

result:

ok 4559 tokens

Test #15:

score: 5
Accepted
time: 15ms
memory: 47600kb

input:

4582 4580
{|}}{|{}}{|{}}|{}|{|}{||{{{|{|}}}{}}|{}}{{|{|}}{{||{{|}|{}|||{}||}{}{{{|{|||{}}{||{||}}{|{|{|{{|||}}}||{{{{{|}{}|}{{}{}{{|{}}{}||}}{}{{{}{|}|}}{{{}|}}}}{}}{|{}}}}}{||{{{{|{|}{{}||{||}{{}|{|}}}}|{|||}}||{|{{}|{|}}{}{{{|}|}|}||}|{|}{{|}|{}}{{{{|{|{{|{}}{{|}|{}||{|{||}{}{}}}|||{|{}{{{|||}{{{}...

output:

1782 724 245 89 41 15 6 3 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 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 ...

result:

ok 4581 tokens

Subtask #2:

score: 20
Accepted

Test #16:

score: 20
Accepted
time: 330ms
memory: 70564kb

input:

99981 99979
}|}{|}|}||{{{{|}}}{|}|}|}||||}}}|||||}|{{|||{|{}||}}{}}}}||{}{{}{{|{}{|}}}{|}||{|{}}|{{{|}{}{}}|}{}}{}||||}{|{{}{|{}}{}}|}}{|}{{}{{}|{|||{|{{}}{}{|}{||}}||}|}|}|{}{{}|}||}{{|{}{}}}||}}|}}||{||||||}}{}}}|}}|}}}}|}}}}||||{}}{{|{{}|}|{{}{|}||}{|}|}||{}}|}|{{{{{||{}}{}|{|}{{{|}|{|{|}}|{|}{}}...

output:

28892 8382 2558 832 288 88 39 4 4 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 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 ...

result:

ok 99980 tokens

Test #17:

score: 20
Accepted
time: 311ms
memory: 71112kb

input:

99955 99953
{}{||{}{||}||{}{{{{{{}}|||{{{{}}}}{{}|{{{}{|}{}}{|{||{{|{}|}|{||||{|{{{{}{|}{}{}{{}}{}}}{}{}{}{{|{|{{{}|}{{{||{}{}||}{|}{}||}|||{|{}{}}||{}}{{}|}}{{}{{}{|}{}{}}}{||}{|}{|}{||{{{{}{{|}|||{|||{{|}}|{{}{|}{|{{}{}|}{||}}}}|||}||{}{{||||}||}{}|{|{}||{{{}{{{||}}|}{||}}}|}{}{|||}}}|{|{}{|{{{|{|...

output:

28685 8565 2557 826 268 90 33 16 3 3 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 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...

result:

ok 99954 tokens

Test #18:

score: 20
Accepted
time: 362ms
memory: 70564kb

input:

99981 99979
||}|}|{}{{}{{{}}|{}}}|{{{}||{{||{{|}{}}}}{{|}{{}{}|}|{}}|}{{{}|}{}{{}}|}|}}|}{{||{{}{{||}|}}|}{|{|{{}{|{}|}|}}}{}|||{}}{|}{{{||||{{{|{{}}{{{{{{|}{}{}}}}||{|}}}||{}{{{{{}||{{|{}}|}{|}}|{}{{}|}||{{{{{|{|||}{|}}{}{{|}}|}{|{{|||||}|}|}}{{|{}|{{{}}|}}}}}|{}}||}{{{{|}{|{{}||}{||}{}}}|}|||{|}{}...

output:

2400167714 146 51 17 2 4 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 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...

result:

ok 99980 tokens

Test #19:

score: 20
Accepted
time: 537ms
memory: 72160kb

input:

99967 99965
|{{{}{{}}}{{}}{}}}{{{||{}|}{|{{|}}}{{}{}{{{|}}}{||{|}|||}{{}|{||{|{{{|{}|}}}|{}}}{{}|}|||{}||}|}}{{||{}{{}}{||}||}}|}}{|{{||||}{|}}|}{}{}{|}|{|{{|}|{||{}{}|{{|}{{}||{||{{||}}{}||{{|}||}|||}|{}{}|{|}|{{{{}}|}}{}}}}}|||}}{{|}{|||||}{|{{}|}{}{||}{}{{}{{}}||{|{{|}|{|}|}|}|{}{|{}|{{}{{{}||{{}...

output:

641 159 52 13 5 1 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 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 ...

result:

ok 99966 tokens

Test #20:

score: 20
Accepted
time: 257ms
memory: 69456kb

input:

99964 99962
||||||||{|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||...

output:

4 2 5 1 2 3 2 2 1 1 2 1 3 4 3 2 3 2 1 1 2 0 0 3 1 1 0 0 3 1 1 2 1 1 0 1 0 4 1 1 3 0 4 1 4 0 2 2 2 4 1 4 2 2 1 3 1 1 0 2 0 2 1 3 2 3 1 0 1 0 2 1 0 0 0 2 2 3 1 0 0 1 0 0 0 1 0 3 0 1 1 1 3 1 2 1 0 0 2 2 1 2 4 2 1 3 0 2 0 1 0 0 0 1 1 0 1 0 2 0 0 1 0 0 0 2 2 1 0 1 2 0 0 0 0 0 0 1 1 1 1 2 1 0 1 0 1 0 0 3 ...

result:

ok 99963 tokens

Test #21:

score: 20
Accepted
time: 350ms
memory: 71020kb

input:

99953 99951
}{{{}}{}{{{}{{{{}}}{{}}{{}}}}}{}}{{}}}}}}{{}}}}}{{{}}{}{}}}{}}}{}}{}}{{}}{}}{}{{}{{}{}}{}}}}}{{{{{{}}}{}}{}}}{{}{}}{}}}}}{{}}}}{}{{}}}}{}}{}}{{{{{{{}{{{}{}}}}{}|}}{}}}{}}}}}}}{{}}{}{}{{{{}}{}{}}{}{{{{{{{}}{}{{}{{{}{{{{{{}{}{}}}{{{{}}{{}{}{}}{}{{}{}{}}{}}{}}{}}}{{}}{}}}}}}{}}}{}{}}{}{{{{{...

output:

157106 355 3 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 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...

result:

ok 99952 tokens

Test #22:

score: 20
Accepted
time: 255ms
memory: 71360kb

input:

99961 99959
{}{|}{||}{|||}{||||}{|||||}{||||||}{|||||||}{||||||||}{|||||||||}{||||||||||}{|||||||||||}{||||||||||||}{|||||||||||||}{||||||||||||||}{|||||||||||||||}{||||||||||||||||}{|||||||||||||||||}{||||||||||||||||||}{|||||||||||||||||||}{||||||||||||||||||||}{|||||||||||||||||||||}{||||||||||||...

output:

2016 461 122 42 13 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok 99960 tokens

Test #23:

score: 20
Accepted
time: 268ms
memory: 73576kb

input:

99964 99962
{}||{}}{{}{{{|}}}{|}|}{||{|}}{|{}||{|||}|}|{}{}}{{|{}}}||{}{}}}||{{|}}{}}{|{|{}{}{{|{|{|{||{}|{}{{{||}|{|}{{}}{||}}|||}|||}}{|}{}{|}}{|{|}{{{|{}}{}{}{}}{}|}{{}{}{}}{{{|}{{{}}}|{|{{{{|}|}{|}{}|{|{{||}|{}}}}{{||}{||}|}|}}{||{{}{{}|}|}{|}|}|}}}|}{}{{{||{|}}|{}||{}}}{}{}}{|}}}}{{}}}|}||||{}}...

output:

529 173 55 9 9 2 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 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...

result:

ok 99963 tokens

Test #24:

score: 20
Accepted
time: 392ms
memory: 68260kb

input:

99977 99975
}}}}{}{}{{{{{{{{}}{}}{}}}{{{}}}{}}}{}{{{}{{}{}{}{}{}}}}{{{{{}}{}{}}{{{{{}{}{{}}}}}{{}{{}{{}}{}{}{}{}}}{{{{{}}{{}{{{{}}}}}{{{{}}}}}{{}}{}{}{}}{{}}}{}}}}{{{}{}{{{}{}{{{{}}}{{{{}}}{{{{{{}{}{}{{{}{}}{}}}{}}}}}}}{}{{{}}}}{{{}}{{{}{{{{}{}}}{{}}}}{{}}{{{}{}}}}}{{}}}{}{{{{{}{}}}{{{}{{{{{}{}}}{{}...

output:

198696 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 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...

result:

ok 99976 tokens

Test #25:

score: 20
Accepted
time: 392ms
memory: 70152kb

input:

99955 99953
{{{}{}}{{{}{}}{{{{}{}}}{}}{{}}{{}}}{{}}}{}{{}{{}}{}{}}{{{}}{}{}{{{}{{}}}}{}{{}{}}}{}{{}{}{{}}{}}{}{{{{{}{}}}{{{}}{}}}}{{}{}{}{{}{{{{}{}{{}}{{{{{}{}{{{{{{{{}{{{{}}{{{{{{{{}{{{{}}}{{}}{{{}{}}}}{}}}{}}{}{{{{}{}}}{{}}}}}{}{}}}{{}}{}{}}}}}}{}}{}}{}}{{}}}{{{{}}{}}}}}{}{}}{{}}{}{{}{{{{}}{}}}}}}...

output:

299708 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 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...

result:

ok 99954 tokens

Subtask #3:

score: 5
Accepted

Test #26:

score: 5
Accepted
time: 473ms
memory: 64040kb

input:

99990 0
}}}}{{{}{{{{}}}}}{{{{{}}{{}{}}}{}}}{}}}{{{}{{{{}{}}}{{}{{{}{}{}{{{}}{{}}{{{}}{{{{{}{}{}{}}{{{}{}{}{}}{}{}{{}}}{{{}{}{}}{}{}{}}}}}{}{{{}{{{}}{}}}}}{{}}{{{}}}{{}{{}{}{}}{}{}{{}}}}{}{{{}{}{{}{{}{{}}}{}}{{}{}}}}}}}}}}}}{{}}{}{}}}{{{{{}{{{}}{}}{}{{{{}}}{}}}{{}{}{{}{}}{}}}}{}{}{}}{{}}}{}{{}}{{{}}{...

output:

637900 

result:

ok "637900"

Test #27:

score: 5
Accepted
time: 461ms
memory: 62096kb

input:

99976 0
{{{{}}{}{}{{}{}{}}{}{}}}{}}}}}{}{{{{{{}{{}}}}}}}{{}}{{{}}{{}{{}}{{{}{}{}}{}{{{}{}{{{{{}}}{{}}{}}}}{{}}{{}}{{}}{{}{{}{{}{{{}}{}{{}{{{}}{}{}}}}{{{{{}}{{{{}}{{{{}{{}{}{}{}}{}}{{}}}{{}{{}}}}{{{}{{{}}}{}{{}{{{{}{{{}{}}}{}{}}{}{{{{}}{{}}{{{{}{{{}{}}}}}{{}{{}}}{}}{}{{{}}{}{{{{{{}{{}}{}{{{}}{{{}{}}}...

output:

625351 

result:

ok "625351"

Test #28:

score: 5
Accepted
time: 374ms
memory: 60132kb

input:

99994 0
}{}}{}{{{}{{}}}}{{}{{{}{{}}{{}{}}}}}{{}}}{{}}{{{}{}}}}}{}{}{{{}{{}{{{{{{{}{{{{{}{{{{}}}{}}{}{{{{{}{{}{{{}{}}{{{}}{}}{{}}}{{}}{{{{}}}}{}{}}{}{}{{}}{}{}}{{{{{}}}{}{}}}{}{}}{{{{}{}{}}{{}}}{{{{}{}}{{{{}}{{}{}{}{{{}{{}{}{{}{{}{}}}{{{{}}}}{}{}{}}{}{}}{}{}{}{}}{{}}{}{{}}{}}}}}{{}{{}}}{{{}{{{{{{{{{}...

output:

56331611 

result:

ok "56331611"

Test #29:

score: 5
Accepted
time: 738ms
memory: 69600kb

input:

99962 0
{{{{}{{{{{{{}{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...

output:

2614 

result:

ok "2614"

Test #30:

score: 5
Accepted
time: 357ms
memory: 61812kb

input:

99955 0
}}{}{{{{}{}}}{}}}}{{}}}{{{}{}{}}{}}}{{}{}}}{{{{}}{}}}}{{}{}}{}{}}{{{{}}}}}{}{{}}{}{{}{}{{{}{}}{}{{}{{{{}{}{{{}{}}{}{}}}{}{}{{}}{}{{}{}{{{{}}{}}}}}}{{{{}}{}{}}}}}}{}{{{{}}{{{}{}{{}}}{}}{{}}{{}}}{{{{{}{}{{{{{{{{}{{{}}{{}{{{}}}{}}{}}{{}{}{}}}}{}}}{{}}}{}}{{}{{}}{{{{}{{}{}}}{}}{{}}}}{}}}}}}{}}}{...

output:

7871913 

result:

ok "7871913"

Test #31:

score: 5
Accepted
time: 411ms
memory: 59428kb

input:

99950 0
}}{}{}{}{{}}{}{}}{}{{}{{{}}{}{}}}{{{}}}}}{}}}}}{{}}{{{}{{{}}{}}}{}{{}}}}{{}{}}}{}{}}}{}{{{{}{}{}}}{{}}{{{}{{{{{}{{{{}}}{}{{{{{}}}{}{}}{}{{}}}{}{{{{{}{}{}{}}}{{}}{}{{}}}}}}}}{}}}}{{}{{}{{}}{{}}}{{}{{{}{{}}}}{}}{{{{}{{}{}{{}{{}}{{{}}{}{}}}}{{}}{{}{{{{}{}{{{{{}{}{}{}}}{{{{{{}}{{}}{}}{}{}{}}}}}}...

output:

3425629 

result:

ok "3425629"

Test #32:

score: 5
Accepted
time: 610ms
memory: 70760kb

input:

99961 0
{}{{{{{{}{{{{}{{{{{{{{{{{{{{{{{{}}{{}{}{{{{{{{}{{{{{{{{}}{{{{{{{{{{{{{{{}}{}{{}}{{{{}{{{{{{{}{}{{{}{{{}{{{{{{{}{{{{{{{}{{}}{{{{{{}{{{{{{{{{{{{{{}{{{{{{{{{{}{{{{{{{{{{{}}}}}{{{}{{{{}{{}{{{{{{{}{{{{{{{{{{{{{{{{{{{{{{}{{{{{{{}{{{{{{{{{{{{{{{}}{{{{{}{{{{{}{}{{{}{{{{{{{{}}{{{{{}{{{{{}{}{{{}{{{{{}...

output:

43885 

result:

ok "43885"

Test #33:

score: 5
Accepted
time: 276ms
memory: 66584kb

input:

99975 0
{{{{{}{{{{{{{{}{}{}{{{{{{}{{{}{{{{{{{{{{}{}{{}{{{{{}}{{{}{{{}{}{{}{{{}}{}{{}}{{}{{{{{{{{{}{{}{{}{{{{}{}{}{{}{{}{}{}{{{}}{{{{}{{{}{{}{{{}{{}{{{{{{{{{{{{{{{}{{}{{{{}{}{{{{{{{{{{{{{{{{{{{{}{{{{{{{}{}{{}{{{{}{{{{{{{{{{}{{{{{{{{}}{{}{{{{{}{{{{{{{{{{{{{{{{{{}{{}}{{{{{{{{}}}{{{{{{}{{{}}{{{{}}{{{{{{...

output:

26290 

result:

ok "26290"

Test #34:

score: 5
Accepted
time: 451ms
memory: 64512kb

input:

99982 0
{{{{{{{}}{}{}{{{{}{{{}}}{}}{{{{{}{{}{}}}{{{{}{}{}}}{}{}}}}{}}}{{{{}{}}{}{{{}}{{}{{}{{}}}{{{}}}}{{{}}}}}}}}{}}}}{{}{}}}{{}}{{{}}}{{}}{{{{}{{}}}}{{{}{}{}}{{{{}}{}{}{}{}}}}}{{{{}}{{}}{{{{}{}{{{{}{{}}}{}{}}}}{}{}{}{{}}}}{{{{{{{{}{}{}}{{}}{{}{}}{{}}}}{{}{{{}{}}}{{}{}{}}}{{{}}{{}}}}}}}{{}}}}{{}}{}...

output:

341295 

result:

ok "341295"

Test #35:

score: 5
Accepted
time: 582ms
memory: 71260kb

input:

99989 0
{{}}{{{{}}{}{}{}}}{}{{}}}{}}{{}{}}}{{{}{}{{}{}}{}}{}}{{}}{}}{}{{}{}}}}}}{{}{{}}{}}}}{}{}{}}}}}}}}{{{{{}{{{{}}{}}}{{{}{{}{}{}{}}}{}{{{}}{}{}{{}{{}}{{}{{}}{}}}{{}{{{}}}}{{}{{{}{}{}{{{}{{{{}}{{{{}{{{{}{}}}{{}}{{}{}{{{}}{{{}}{{{{}{}{{}}{}{}{{}{}}{{}{}}{}}}}{}}}}{{}{{{{{}}}{{{{{}{}}}}{{{}{}}}}{{}...

output:

2376357467 

result:

ok "2376357467"

Subtask #4:

score: 15
Accepted

Dependency #3:

100%
Accepted

Test #36:

score: 15
Accepted
time: 388ms
memory: 63160kb

input:

99962 3
}{{}}}|}{}}||{{||{{}}}}{}|{}|}}{|}}|||{{|{}{{{||{}|}{|||||}|{||{|{{}{}{}||}{}{|{||{|}|}|{{|}}{|}}}{|{{}{|}{{}|}}}|{}}|{|{{||{}{}}}|{{{{||}}|}|||}{}||}}|{}}{{|}}}{|}||{||}}}|{{}}}{|}|{}}|{}||{{{{}}{}|}||{}|||{{{}{||{||{|{}{}}{{||}|}}|}{{}}{|}||{{||}|}||{{}}{}{}}|}}{|}||}}||}{|{{|}|}}||}{|{{{{...

output:

37014 13518 4855 1819 

result:

ok 4 tokens

Test #37:

score: 15
Accepted
time: 344ms
memory: 58748kb

input:

99980 3
}}|}}{|{{|}}||||}{{{}}{|||{|}{{|||{}{||}|||}||}}}{|}{{{}{|}}|{}}}}||}{}}||||{||{}|}{}{|}||}{}|{}}}{}{|||}}}}{}}|}}{{|}{{|}|{}}||}|{|}||{}|{||}}{{|{{|}}{}{||}|{|{|{}}|}|{||{{{}||}|{}{|{{}{{||{{{{|}|}}}|}{{{}||{{||{}{|{{||}{|{|||}}{}}|{{{{||}{||}}|{}|}|{|}|}{{|{{{|{{{||}}{}{{|{{}|||}|{}{|}||{|...

output:

48311 17859 6080 2702 

result:

ok 4 tokens

Test #38:

score: 15
Accepted
time: 344ms
memory: 62040kb

input:

99958 3
{|}}}}{}|{}}{|{||}}}}}|{}||||{|{|}{{{}{}{}|{}{}{||{|{|}|||}}||{{}{}|}|{}|}{{|{}}}|}}{}{{||{|||{{}}}|}|}}|}}}|{{{|{{{{}}}|}}|{{{|}{{{|{{}}||||}||{{}}{{||}}}||{{}|}|{}{||}}{|}{{{{|}||}{||}}}}|{}}|||}||}{}{{}|}||{|{{{{}}{}|{|}{{}}{|}|||}{||||}}}}}}}{|}|}{|{{}{|}{||{}{}||||{{}|{|}}}}|{{{||}|}||{...

output:

39635 14384 5425 2004 

result:

ok 4 tokens

Test #39:

score: 15
Accepted
time: 620ms
memory: 69996kb

input:

99996 3
|}|{{|{|}{{}}|}}}}{}}|}}}}{||{}{}}|}}{|}|{|{}{|{}|}|||}}}}{{{|{{{{|||}{|{}|{{}}{{{{}|{}||}}{{{||{}}|}|{{}{}}|{||{}|}}{}}|}{|||{{{|}|{{|{}|{|}}{|}{}}}}|}{}{{}{||}{{}}}}{}|{||{}}|}}}{{{{||{|}}}}|{{{}|}{|{|}{||{}{}{{}||||{|}|}|}{}}{{{{}}{|||||}{{|}{||}||{}|{|||}|||}}}{}}}|{}{}}|||{|}{}}||{{|{}}...

output:

1130 33893 8 0 

result:

ok 4 tokens

Test #40:

score: 15
Accepted
time: 448ms
memory: 66316kb

input:

99987 3
}}}}{{}}{}{{{{{}}{{{{}}}}}{}}}{}}}{{}}{{{{}}{}{{{{{{}{{}{{{{}}{}}}}}{}{{{{}{}}{{}}}{{}}}}{}}}{{{{}}{}{{{}}}{}{}{{}{{}}}}{}}{}{{{}}{{}{{}}}}}{}}}{{{{{}}{}}}{{{{{}{{}{}{{}{}{}}{}}{{{{}}{}{{}{{{}}{{}}}}}}{}}}{}}}}}{}}{}}}{}}}}}{}{}{{{}}}{}{}{{}{{{{}}{{{{{}}{{}}{{{}{}}}}}}{{}}{}}}{{}}}}{}}}{{}{{...

output:

166216 260 2 1 

result:

ok 4 tokens

Test #41:

score: 15
Accepted
time: 237ms
memory: 65464kb

input:

99997 3
}}}}{{{{{{}{}{{{{}}}}}{}{{{}}}{}}{}}{{{}}{{}}}}}{{}{}{}}}{{{{}}}}}}}}}}{}}{{{}{{}}}{{}{{{{}}{}}{{{{}{{{}{}{{}}}}{}{}{{{{}}{{{{}}{}{{}{}}}}{}}}}}{}{}{{{}{}{}}}{{{}{{}{}{}{{}{}}}{{{{{{{}{{{}}{{{{}{}}}}{{{{{{{{}{{{{{{{{{}{{{}{}{}}{{}}}{{}}}}{}}}{{}}}}}}}}{{}{}{{}{{}{}}}{}{}{{}{}}{}{}{}}{}}{{{{{...

output:

150236 60 1 0 

result:

ok 4 tokens

Test #42:

score: 15
Accepted
time: 505ms
memory: 67988kb

input:

99979 3
{{{}}}|{}{|||}|||}}}}}}|}}||{|}}}||||{}}{|{|{{|{}}}{}}}{}|}{{}{||||{|}|}|{{|||{||||{{|{{}||{}|{{|{}}}|}|}}}{}}|}|{|{}}{|{}}}{|{|{}}|}{{}}}|}{}{}{|{}|||{{{}|}{|{{{}}{||}{{|{||{}||||}|{}{|||{|}|}}|}||}{{{|{}{}{{|}{{}}}|}|||}{}{}}{}{}|}{{}{||{{}{{{{{{{{{}|}}{}}|{||}{}|}|}{}}{}}}{|{}||||}|||{}}}...

output:

33207 547667770 0 0 

result:

ok 4 tokens

Test #43:

score: 15
Accepted
time: 157ms
memory: 62576kb

input:

99975 3
{{}{{}}}}{{}{{{}|{}}}{}{}{{}{{{{}}{}{{}{{|}}{}{{{{{}{}}{}{{{{{}}}}}{}}}{}}}}{}{{{}{}}}}{}{}{{}{{}{{}}{}{}}}{{{{}}{{}{{{}{{}}{}{}{}{{{{{}{{}{}{}}{{}}}{}{}}}}}{{{{{}{}{{}}{}}{}}}}}}}}{}}{{{}{{{{}}{{}}{}{}{}{}}}{}}}}}{}}{}{{{}}}}{}}{}{}{|}}{{{{}{{}{{{}{}{{{}}}}{{{}}{}}{}}{}{{}}{}}}{}}{{}{{{{{}{...

output:

323 1 0 2448864192 

result:

ok 4 tokens

Test #44:

score: 15
Accepted
time: 383ms
memory: 63924kb

input:

99979 3
||}}|}{}{{{}|{}{{{}}|||}{{}{||||||{{{|{{}}|{}}|}{}}}|}{{{{}}|{{}||{}|}{}}}|{}{}||}{}{{{{{{{{{{}|||{}|||}||{}}|}}|{|||{}}|{{}|}|}|{|{|{||{{||{|||}}}|{||}}{{}{|{{|{{}|}|}|{{}}}{{}|{}}}{{{||||||{|{{|{{{{}{{{|{}|{{{{}{|{|}}}}{}|}{|}}}|{{}}|{}{||||||{|{||}}|}}{{{{|}{}}|}|}{|{}}|}{}}}|{{{{|{{{}{}}...

output:

35099 13404 5066 1642 

result:

ok 4 tokens

Test #45:

score: 15
Accepted
time: 419ms
memory: 64616kb

input:

99981 3
{{}{}{{{}{{}{{}}}{}{{}{{{{{}}{{{}}}}{}{{{{}}|}{{{}}}{}}{{{{{{{{{{{{{}}}}{{}}{}{{}}}{{}{}}}{{}{}{}{{|}}{{{{}{{{}{{}}}{{}{}}{{}{}{}{{{{{{{{}{}}}}}}{{{}}}{}{}{{{}{{}{}}{}{}{{{{}{}{{{}{{{}{}{{}{{{{{}{}}{{{{}}{}{{{}}}}}}{}}{{{}}{{{}{{}}{}{}{}}}}{{}{}{}{}}}}}{{}}{}}}{{{{{}}{{{}{{}}{}{{}}}}{}|{{}{}...

output:

266389 496 14 0 

result:

ok 4 tokens

Subtask #5:

score: 25
Accepted

Dependency #1:

100%
Accepted

Test #46:

score: 25
Accepted
time: 182ms
memory: 53128kb

input:

49951 49949
}|}|}|{{{|{|}{|||||}|{}{|{{{{}||}}{|{|}|}{{{|{}}|{|{||{}{{{}{}||||}||}{{{{|{||{|||}{{|}|{}{{{}|{}}||}{|}}}||}{}|||{{{{{}}{||}||}}||{}}{|}{}}{|{{|}|{}|{}|}}|}|{|{|}{{{}}{|{}|{}}||}}}{{{}}|{{||||||||}{|}}{}}}{{}}}{}{||{}}}}}}}{|||{|{{}|{{{{}|}||||{}}|{|||{||{|{|{|||}{}}|}{{{}|{{{|}|}{{|{}}...

output:

18354 6771 2539 1034 403 141 58 22 6 4 2 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 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...

result:

ok 49950 tokens

Test #47:

score: 25
Accepted
time: 154ms
memory: 53620kb

input:

49986 49984
}}|}|}}{}}|{}{{{|{}||{|{||}}||}}||}}|{||||{|{}}{|{}|}{{||{|}}{{{||{|}{}}|}{{}{{||{}}{}|{{|||{||{}}}|{}}||}|{||}}{|{|{}|}}{}}}{|{{|}{|{}|{}{{|}}{{}}}{|{{{}|{|}||{|}}{}{}}}|}{}{}{}|}|||{|}|{{}|}}{||}|}{|}}|||{{}{|{}}|}}}|||}}}|{}|{}}{}{{|||||}}{|{|}||}}{|{{{{}}}||{|{|{{{}{{{|{{}{}{|}{||}{}...

output:

23672 8952 3214 1437 522 279 117 56 27 15 7 2 2 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 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 ...

result:

ok 49985 tokens

Test #48:

score: 25
Accepted
time: 190ms
memory: 58248kb

input:

49995 49993
{|||||||||}||||||||||||||}|||||||||||||||||||||||||||}}|||||||||||||||||}|||||||{|||||||||||||||{|||||}|{||||||{|||||||||||||||||||||||}|||||||||||||{|||||||{||||||||||||||||||||||{||||}||||||||||{||||||||||||||||||||||{||||||}||||||{||||}}|||||||||{|||||||||||||{||||||||||||||||||||||||...

output:

0 37 62 72 73 63 77 69 62 53 58 59 79 74 60 58 71 66 86 72 76 61 74 87 70 85 63 72 67 67 68 80 62 69 61 92 74 57 72 67 74 56 81 80 69 61 74 80 66 81 64 68 70 85 55 64 67 58 63 67 78 64 62 64 68 67 64 80 60 74 70 71 85 78 79 65 76 64 74 64 77 52 59 71 78 64 64 72 69 100 73 57 88 70 79 60 73 70 75 67 ...

result:

ok 49994 tokens

Test #49:

score: 25
Accepted
time: 221ms
memory: 55968kb

input:

49995 49993
{{{{}}{}{}}}{}{{{{{}{}{}}}{{}}{{{}}{{}{{}{{{}}}}}}{}{{}{{}{{}{{}}}}{}}}{}{}{{{}{}{{}{}{{{{{{{}}}{{|}}}}}}{}}}{}{}{}{}}}{}}}}{|}}}}{{{{{{{}{}{{{}{}{}|{{{{}{{}}}}{}}}{}}}}}{}{{{{}{}{}{}}{{{{}{{{{}}{{{{}{}{{{}{}}}{{}{{{}{}{}}{}}}}}}}{}{}}}}{}}{}}}{}{}|}{}{{}}{}{{{{{{|}}}{}}}{{}}}}{}}{}|}}{{...

output:

543113744 31 2 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 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...

result:

ok 49994 tokens

Test #50:

score: 25
Accepted
time: 136ms
memory: 54908kb

input:

49957 49955
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||}|||||||||||||||||{||||||||||||||||||||||||||||||||{|||||||||||{|...

output:

0 2653 0 0 2 1 1 0 0 0 0 0 1 0 1 0 1 0 53 1 0 0 1 2 0 2 0 0 0 1 0 1 0 2 1 0 0 0 0 0 1 2 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 2 0 1 1 2 0 1 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 1 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 49956 tokens

Test #51:

score: 25
Accepted
time: 210ms
memory: 57724kb

input:

49982 49980
|||||||}||||{|||||||||||||||||||{||||||||{||{|||||{|||||||||}|}|||||||||||}|{||{}||||{||{||||||}||||{|||||||||{|||}||||{|}|||}||||{{|||||||{||||||||||}|||}|||||||||||}||||}|||||||||||||||||||||||{||||||||||||||||||||{||||||||||}||||||||}{||||||||||}}|||||{|||{||||||||{}{}||||||||||||||||...

output:

238 252 483 467 502 499 498 458 462 446 471 451 481 470 478 439 453 475 461 489 480 510 471 454 448 489 451 479 500 415 464 451 455 482 488 509 511 457 436 472 479 486 500 467 464 460 456 478 490 453 465 501 488 472 478 477 496 487 485 448 452 472 472 471 477 490 451 482 495 458 493 491 454 505 451 ...

result:

ok 49981 tokens

Test #52:

score: 25
Accepted
time: 202ms
memory: 55004kb

input:

49958 49956
|}|||{}}{{{{|{|}{|{|}{}}}{|{{}|{{}}{}|{|||}{}}||{|||||||||||}||||{||}{{||{||}|{}}||{||||}||}}|{||{{|{}||||||||}|}}}||}|{||||}}}{}|}|{||||{|{}||||}|{{|{}}||{|||{||}{|||{}}|{}}|||{}|||}}}}}}|{}{|{}}||{}}}|||{|}|||||{|||||}}||}|||||}{|}|{||}}|}||||||}{||{|||}|}}|}{|{}{|{}|{|{}|{||}|}|}|||{}...

output:

6257 4550 7650 9341 9845 9935 10079 9824 10096 10029 10144 10161 10217 10093 10023 10000 10166 10168 10199 10109 9933 10104 10180 10039 10208 10110 10086 9817 10137 10028 10052 9851 9955 10240 10022 9831 9938 9856 9943 9988 10167 9993 9996 9951 9934 9953 9945 9918 10120 10103 10154 9797 9975 10097 1...

result:

ok 49957 tokens

Test #53:

score: 25
Accepted
time: 159ms
memory: 54920kb

input:

50000 49998
|{{{{|{|||{|{{{||||}|}}||{||{|}||}|}|||{}{}|||}|}}||||{}||}}}}}{|||}}|{|{}{{|}||||}}||{|||{}||||}|||||{{{}|}{||}{{||}{||}|||{}|}||{|||||{|||{|||}{}||{||{}|{|{{||}|||{||||{}||}}|{|}|{{|{{||}{}}}|}||{|{}|}}}{|}{|||||||}||||{|}|{{{|||{{|{{{}{{}||||{||||{{|}{|}}{|}|{{|{|{}|||||}}|{{{{}|{{|||...

output:

0 1221 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150...

result:

ok 49999 tokens

Test #54:

score: 25
Accepted
time: 175ms
memory: 52580kb

input:

50000 49998
|}|{}}|{{|{{{{}{}{}}}{}|{{{|{{{|}{{{{{|}{}}{{}{}}|{{{|{|{|{{|{|{{|}|}{{}}}||||{|{}|{}}}{{{}{||{}||{{}}{}}|}||{}}{}{{}||}|}||}{|{}}||}||{}{|{|{|{}}}|{{}}{{{{{{}|}{|}}}{||{{{|}}{{{|{{|{|}|{{||{|}}|}}}{{{{{}}{}{||{}|{{|}{}|||{}}}{}}{{}}|{{{||{{{|{|{{|{}}|{{|}{{{{{}{{||{}{|}{|}{}{{}||{|{|{}|...

output:

7129940 2252 1274 3182 212 106 57 46 50 57 54 52 60 58 63 75 68 71 85 76 90 90 88 85 95 105 108 100 108 124 132 204 143 141 147 138 126 136 117 124 132 134 145 149 148 143 161 170 124 165 167 171 186 170 176 204 186 187 191 176 189 195 173 182 201 203 201 201 221 218 204 214 178 217 179 158 204 172 ...

result:

ok 49999 tokens

Test #55:

score: 25
Accepted
time: 178ms
memory: 54024kb

input:

50000 49998
|||{}||}}}{}||{}}{{}|}||}|}{|}{}{|{}||{|{}|||{}{|||}|{|{{{}|{}{}}|{|||}|{|}{{{}|}||}||}|}}|}}}||}{{{}}}}|}}}{|}}{}|{}{{{|}}{|}||{{{{{{}|}}|{|}|{{}|}}{{{}}{|{||}{}}{}}}|{{{|}|}}{{{}}}{{{}}||{{}|}|{|}{{|}}{}}}}}}}}}{|{{|}{|}}|||{|{}|}{|{}}|{|{{}}|{}{}}|}{{}}{}}|{{}||}|}}}}|}}{{{|{|{|{}|}}}...

output:

1712460 4001791 1070 625 546 473 481 474 473 543 485 512 552 578 575 554 603 614 579 571 590 588 560 604 575 634 606 657 572 623 666 642 678 620 685 684 714 687 665 697 714 731 665 649 636 711 695 688 694 658 688 702 711 680 718 678 714 744 682 752 762 737 738 760 765 754 801 769 765 813 798 835 830...

result:

ok 49999 tokens

Subtask #6:

score: 30
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #56:

score: 30
Accepted
time: 406ms
memory: 61960kb

input:

100000 99998
}}|}}||}|{}}||}{}{{{{||}|}{{}}}|}{{}{}{}{{{}|{}{||{|{{{||}}|}}|{{}{}{{|}}{}{|{{{{{{{{}{||}|||{{|{{{}|{|}}|{}}|{}}}}{}|||}||}|}|{{{{{{}|{{{|{}}}}}|}|}{|{}}|{||{}}}|}{{{}}{|{{}}}|||{}}{}||}{{|}}{{}|}}{|}}{{{{}||||||{|}}|}{{}}}|}{|{|||{}}{||}|{|}{|{||}{}}|{{{}|}|||}{|||}|{|{}{|{{{}{}{}}|{{...

output:

8842400 4004043 2344 3807 759 579 538 520 524 600 539 564 612 636 638 629 671 685 665 647 680 678 648 689 670 739 714 757 680 747 798 846 821 761 832 822 840 824 782 821 846 865 810 798 784 854 856 858 818 823 855 873 897 850 894 882 901 931 873 928 951 932 911 942 966 957 1002 970 987 1031 1002 104...

result:

ok 99999 tokens

Test #57:

score: 30
Accepted
time: 617ms
memory: 69476kb

input:

99976 99974
|}||||||||{|}|||||||||||||||{||}||}||||||}||||{||||||||||||}||||||||||||{||||||||||||||||}||||||||||}|}||||{|||||}|||||||||||||||||}||||||||||||||}|}|||}|||||||||||||||||||||||||||||||||||||||||||||||{||||||||||||||||||||||||{|{||||||||||}|||||||{|}||||||{|||||||||||||||||||{|||||||}}|||...

output:

245 254 521 525 556 522 511 539 564 523 531 537 534 532 554 497 488 569 527 522 500 530 520 560 539 551 537 536 466 580 517 530 539 579 519 544 518 560 532 548 545 520 555 492 550 551 565 503 570 528 497 546 503 568 548 511 555 530 526 521 524 502 524 525 526 562 540 516 544 524 540 508 515 521 525 ...

result:

ok 99975 tokens

Test #58:

score: 30
Accepted
time: 542ms
memory: 69504kb

input:

99958 99956
|||||||}||||||||{{|||||{{{|||||}|||{|||||||{|||{|||}||}|||||||{|||||||||{|||||||||{|||||||||||||||||}|||}}||{||||||||||||{|{||||||||{||{|||||}||||||{|||||{||}|}|||||||||||||||||}||{||||||||}||||||||{||||||||||||{||{|{|||||{|}||||||}|||||||||||||{|||||{|||||||||||||}|}}|||||}|||||||}|||||...

output:

0 164 348 346 309 329 314 353 332 309 335 338 308 345 347 314 350 347 309 330 341 366 298 348 343 306 348 318 331 353 324 353 345 350 316 336 370 305 338 328 325 349 296 338 339 324 341 326 325 318 306 329 329 339 292 358 296 347 334 381 341 342 294 307 337 333 346 324 320 331 358 356 334 316 316 32...

result:

ok 99957 tokens

Test #59:

score: 30
Accepted
time: 495ms
memory: 61588kb

input:

99985 99983
|}||||{{{}|||}}||{}}{}}}|}{{}{}}}|{|{|}{|||}{{||{|||}{|}{{{||||}}{}}||}||{|{{}{{{{{}{||}|}|}||{|}}}}}|}|{{{|}|}}}{|}||||||{{}}}|{{}}{}|{|}|{||||||||{{{{}{|}}|{}}{}{}||{{|}||{}|}{||}||}}|{||||{|}||||}}|}{|}{}|{|{{{|||{|{{{|}|}|{{||{{}||}}{|}|||{|}|||{{{|}}{}}|}}}||{}{|{{}}|}}||}{{||{|}{||...

output:

15369 11044 17160 21266 22826 23346 23597 23622 23327 23138 23469 23516 23402 23380 23320 23205 23311 23366 23374 23249 23236 23214 23149 23228 23357 23514 23475 23152 23401 23356 23239 23584 23234 23014 23386 23215 23381 23177 23186 23378 23098 23345 23326 23043 23215 23131 23383 22950 23504 23605 ...

result:

ok 99984 tokens

Test #60:

score: 30
Accepted
time: 466ms
memory: 63548kb

input:

99957 99955
}}|||}{}{|{|{{{{|}{}}|||{|}{|||}}{}{{{|{|}}|{{{||}}|{}{}||{|{||}}{}}{}}}{|}}|}}{}}{|||{}{|}{{|{}|{}}{{}|{{{}|}}|{}}|{|}}}|||{}{|}}{{|{{|{|}}}}{|}|{|}|||||{{{|{}|{}}}}{{}||{|||}}}{{{|}{}}|||{}|{{}{|}{}|||||{}{|}}{}{|{||}|{}|}}}{{|}{|{}{}|{{|{{{||{}||}}}{}{|}{}}|}|{}{}|}}|}|||}{{}{{||{}}|}...

output:

37174 13247 4981 1918 754 216 111 31 20 6 4 1 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 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 ...

result:

ok 99956 tokens

Test #61:

score: 30
Accepted
time: 412ms
memory: 58388kb

input:

99995 99993
}{|{||}}{}{{{{||{{|{}{|{}|{}}{}}|{|{}}}{{{}{|{|}{|||}}}|}}{{|||{{}{}|}}{}}{}||}|{}}}}{{{}|{|}||{{}}}}|}}{{{{{|||{{{}}{}}}{}}}|||}||||{{{{}||{}{|}}|{|{{|}||}}|{|}|}||{}}|||{{{{||{}{}}}}{{|{|}}|}}}|}{{}}|}|}|{||||{{{{{||||{}}{{|{}|}{}|||{}|}|}|}}{|{{{||}}{||}}||}{{}|{}||{||{{||}}|{}{}{|{|}...

output:

46972 17215 6328 2761 1142 451 231 92 33 15 8 5 0 4 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 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 ...

result:

ok 99994 tokens

Test #62:

score: 30
Accepted
time: 204ms
memory: 63528kb

input:

99999 99997
{}}}}}{}{}}}}}}}}|{}{}}}{{{|{{}}}}{{}{{}}}{}}{{{{}{{{{}{}{|}{{{}}{}}{}{}{}}}{{{{}{}{{}}{}}}}}{{}}}{{{{}}{{{{}{}}{{}{{}}}}}{}}}{}{}{{{{|{}}}{}}}}}{}{}{{{{}{{}}}}{}{}{{}}}}}{}{}}}{{{}{{{{{}}}{}}}{}}{}{}}{}{{{}}{}{}}}|{{}}}{}}}{{}}}{}{}}}}}{{}{}}}{{}}}}{}{{}{}{}{{}}}{}{}}{{{{{{}}}}{{}{{}{}{...

output:

347 48495 511 48980 97517 97498 49011 480 48988 493 97519 97475 97484 49008 48988 97495 97530 97484 49008 97488 49000 49001 483 48983 48976 482 48986 97495 48992 491 508 49024 48988 483 48987 48940 49005 97486 97478 97485 500 97474 48999 97483 501 48977 48974 458 49021 484 97506 97481 49002 48994 48...

result:

ok 99998 tokens

Test #63:

score: 30
Accepted
time: 429ms
memory: 63288kb

input:

99958 99956
{{}{|}|||}||}}{}{{{|{{|}|||||}{}{}{|}}}|}|}{}|}|{}|}{}{}}{||{|{}|}}|{}{}|{{}}|||{{|{|}|}|}|{|}|{}||{|||}}||{}}{|{|{{{||}|{|{}}{||}{{{{{{|||}{|||{{|{{}}}{{}{{}}|}}||{}|}}{}{}}|{}}{|{{{}}{}}||}{|{}}{|}|{}{|}||}}{}}||}}}|}}|}{}{}}}||}{}}{|||{}}|||{{{{{|{|||{}{}{{{{}{|{|}{{|}}}{{}|{|}{{}|}{{...

output:

35896 13111 5293 1827 571 211 76 26 4 1 0 2 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 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 ...

result:

ok 99957 tokens

Test #64:

score: 30
Accepted
time: 433ms
memory: 63080kb

input:

100000 99998
{||}}||{|||||}|{{{{||||||{{||{|||||{{|||{|}||||||{{{||{||}|}{{||||}}|}{}}|{|{|{|||{}||}{||}|||||{||||}{|{}{}}{||}|||{||{}||{||||||{||{}{||}|||}}|}{{|{{{{||}|}||{||}{}||}|}|}|}||}{|}}|||||||||{|{{{||{}|{{|{||{|}{}{{||}{||{}{|{|{||}}|}|{}{{{}|{|{||}|{|||||||}|||}{|}|{|||||{||{|||{{}|}}}||...

output:

0 1296 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 1...

result:

ok 99999 tokens

Test #65:

score: 30
Accepted
time: 444ms
memory: 66068kb

input:

100000 99998
||||{|||||{||||{||||||{|{|||||||{|{|{}}|||{||||}|||||||}|}||||{|{|}{||{}|||}|{|||{|||||||||}}||||||||}|||||}||||{||||}||||||||||{||}||}||}||||}||||}|||||}|||}|||}|||}|}}|{{|{|}|||||{|||||||}|{|||{}||}|||||||||}|}}{|{||{|||{|||||{{|||||}|||{||{|||}|{|{|||{||||}{|||||{||||||}{|||||||{||}{...

output:

3 9 14 18 23 30 34 42 51 61 72 79 87 94 100 105 109 112 114 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 ...

result:

ok 99999 tokens

Test #66:

score: 30
Accepted
time: 445ms
memory: 65372kb

input:

100000 99998
|}}}|{||||}||}||||{|}}|{}|||||||}|{||||}||||}|}}|||||}|||||{||}|||{|{||}|||{||||}|}|{||||}}||||||}{||}|}||}{|||}||{}||}|||{|}{|}{|}|{|||}|}}|}||||||||||||{}||}|}|{}}||||||||||{|{}|||}|||{|{}{||{||{|||}{||||{||||||||||||||||||||||||{}|}|{|}|}{}{|||{||||||{|{||}|||||{{||||||||{|}||||}||{|...

output:

4 8 12 16 21 28 33 41 50 60 71 83 96 110 125 141 158 176 195 215 236 257 280 304 329 355 377 400 422 443 463 482 500 517 533 548 562 575 587 598 608 617 625 632 638 643 647 650 652 653 653 654 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653...

result:

ok 99999 tokens

Test #67:

score: 30
Accepted
time: 433ms
memory: 64908kb

input:

100000 99998
{|||||{}||||||||{|}}}||||||}|||{|||}||||{|||{}||||||{|||{||}}|{||{||||}||||}|||}|}||}||||}||{{||{|||{}}{{}|}{|{||}||||||||{|}|}|||||}|||||{|||{||{{||}}||||{|}}|||{|}|{|||||}}|}}|{{}{|}|||{|{|{||}}|}{||{}||||||||{|||}||}{{}||}}|{||}|}||||||{|}||}|||}{|||||{{||||||||||{{|||||||||}|||}|}{|...

output:

3 7 10 14 19 25 32 40 49 59 70 82 95 109 124 140 157 175 194 214 235 257 280 304 329 355 382 410 439 469 500 532 565 599 635 671 708 746 785 825 866 908 951 995 1040 1086 1133 1181 1230 1280 1331 1378 1426 1473 1519 1564 1608 1651 1693 1734 1774 1813 1851 1888 1924 1959 1993 2026 2058 2089 2119 2148...

result:

ok 99999 tokens

Test #68:

score: 30
Accepted
time: 487ms
memory: 65648kb

input:

100000 99998
|||||||||||{}|||}|||||||{||||||{}||||||{|{{|{||||||||||||||||||||{||||}|||{||||||}{{{||||||{||||||||{|||||}}||||{||||{|||||||||}||||}||||||}}|||||}|{|||||||||||||{|}|||||||||{|||||||}|||{{}|{||||||||||||}||}||||||}||||}||{|{||||||}||||||||{||}|}|}|{||{|{|||||||||||}|||||||||||||{|||}|||...

output:

18 22 39 44 49 54 60 68 78 86 98 111 125 138 154 169 186 203 221 239 259 281 304 328 354 379 407 434 463 493 523 554 588 621 657 693 730 768 806 846 888 929 973 1014 1059 1105 1152 1202 1249 1298 1349 1400 1455 1507 1560 1616 1672 1730 1788 1849 1910 1972 2035 2099 2164 2229 2296 2363 2432 2502 2574...

result:

ok 99999 tokens

Test #69:

score: 30
Accepted
time: 467ms
memory: 69440kb

input:

100000 99998
||}|||||||||||||||||||||||{||}||||||||{||||||}|||||||||||||{|}|||||||||{|||||||||||||||||||||||||{|}|||||||||||||||}{|||||{||||||||||||||||||||||||{||||}||||||||||||||||||||||{|||||}|||||}||||||||||||||||{||||}||||||||||||||||||||{|}||||||||||||||||{|||||||||||{{|}||||||||||||||||||||}|...

output:

5 15 23 28 32 37 44 50 59 68 78 90 103 115 131 148 166 182 197 215 231 247 264 283 300 317 335 353 371 388 403 419 434 451 470 486 503 520 538 556 571 591 608 621 638 655 672 690 707 724 742 759 776 794 810 826 842 859 875 894 910 926 943 962 978 995 1011 1028 1046 1061 1079 1096 1114 1130 1147 1165...

result:

ok 99999 tokens

Test #70:

score: 30
Accepted
time: 524ms
memory: 59612kb

input:

99950 99948
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...

output:

616 5 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 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 ...

result:

ok 99949 tokens