QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#587436#7776. 超现实树yellowbird100 ✓660ms83824kbC++119.7kb2024-09-24 19:56:462024-09-24 19:56:48

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

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: 8ms
memory: 59424kb

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

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: 16ms
memory: 56704kb

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: 13ms
memory: 58264kb

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: 11ms
memory: 56592kb

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

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

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

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: 4ms
memory: 60884kb

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

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: 8ms
memory: 59700kb

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: 11ms
memory: 60220kb

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: 4ms
memory: 60504kb

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: 21ms
memory: 60888kb

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: 302ms
memory: 78944kb

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: 308ms
memory: 78960kb

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: 339ms
memory: 80792kb

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: 518ms
memory: 83824kb

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: 247ms
memory: 78804kb

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: 336ms
memory: 79380kb

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: 260ms
memory: 78804kb

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: 243ms
memory: 78760kb

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: 378ms
memory: 78052kb

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: 363ms
memory: 77300kb

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: 423ms
memory: 70868kb

input:

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

output:

637900 

result:

ok "637900"

Test #27:

score: 5
Accepted
time: 414ms
memory: 70660kb

input:

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

output:

625351 

result:

ok "625351"

Test #28:

score: 5
Accepted
time: 358ms
memory: 69132kb

input:

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

output:

56331611 

result:

ok "56331611"

Test #29:

score: 5
Accepted
time: 660ms
memory: 79232kb

input:

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

output:

2614 

result:

ok "2614"

Test #30:

score: 5
Accepted
time: 321ms
memory: 69928kb

input:

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

output:

7871913 

result:

ok "7871913"

Test #31:

score: 5
Accepted
time: 367ms
memory: 66888kb

input:

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

output:

3425629 

result:

ok "3425629"

Test #32:

score: 5
Accepted
time: 514ms
memory: 78332kb

input:

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

output:

43885 

result:

ok "43885"

Test #33:

score: 5
Accepted
time: 227ms
memory: 74816kb

input:

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

output:

26290 

result:

ok "26290"

Test #34:

score: 5
Accepted
time: 406ms
memory: 72596kb

input:

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

output:

341295 

result:

ok "341295"

Test #35:

score: 5
Accepted
time: 441ms
memory: 78548kb

input:

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

output:

2376357467 

result:

ok "2376357467"

Subtask #4:

score: 15
Accepted

Dependency #3:

100%
Accepted

Test #36:

score: 15
Accepted
time: 353ms
memory: 72116kb

input:

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

output:

37014 13518 4855 1819 

result:

ok 4 tokens

Test #37:

score: 15
Accepted
time: 319ms
memory: 65648kb

input:

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

output:

48311 17859 6080 2702 

result:

ok 4 tokens

Test #38:

score: 15
Accepted
time: 308ms
memory: 70380kb

input:

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

output:

39635 14384 5425 2004 

result:

ok 4 tokens

Test #39:

score: 15
Accepted
time: 515ms
memory: 79108kb

input:

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

output:

1130 33893 8 0 

result:

ok 4 tokens

Test #40:

score: 15
Accepted
time: 368ms
memory: 77072kb

input:

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

output:

166216 260 2 1 

result:

ok 4 tokens

Test #41:

score: 15
Accepted
time: 195ms
memory: 73820kb

input:

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

output:

150236 60 1 0 

result:

ok 4 tokens

Test #42:

score: 15
Accepted
time: 399ms
memory: 77776kb

input:

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

output:

33207 547667770 0 0 

result:

ok 4 tokens

Test #43:

score: 15
Accepted
time: 113ms
memory: 70760kb

input:

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

output:

323 1 0 2448864192 

result:

ok 4 tokens

Test #44:

score: 15
Accepted
time: 340ms
memory: 71652kb

input:

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

output:

35099 13404 5066 1642 

result:

ok 4 tokens

Test #45:

score: 15
Accepted
time: 367ms
memory: 72292kb

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: 164ms
memory: 65832kb

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: 150ms
memory: 63860kb

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: 160ms
memory: 69404kb

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: 196ms
memory: 66448kb

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: 112ms
memory: 67484kb

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: 175ms
memory: 67532kb

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: 181ms
memory: 64084kb

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: 147ms
memory: 64864kb

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: 149ms
memory: 65008kb

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: 131ms
memory: 64828kb

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: 308ms
memory: 70116kb

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: 420ms
memory: 77348kb

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: 381ms
memory: 76728kb

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: 404ms
memory: 69288kb

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: 360ms
memory: 70988kb

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: 326ms
memory: 67000kb

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: 119ms
memory: 71384kb

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: 323ms
memory: 70740kb

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: 315ms
memory: 72460kb

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: 296ms
memory: 75520kb

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: 294ms
memory: 76120kb

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: 304ms
memory: 75788kb

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: 298ms
memory: 75888kb

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: 294ms
memory: 76664kb

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: 365ms
memory: 68408kb

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