QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#856240#9828. Eight-Shaped FiguresdXqwq#WA 201ms6220kbC++235.2kb2025-01-13 19:32:462025-01-13 19:32:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3840kb

input:

2
5
1 1 1
1 3 1
3 1 1
3 3 1
6 7 4
6
-3 0 3
-2 0 2
-1 0 1
1 0 1
2 0 2
3 0 3

output:

5
9

result:

ok 2 number(s): "5 9"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

10
2
-7 -6 5
3 -8 1
2
-9 8 1
-6 -7 4
8
7 -2 2
-7 10 2
-2 -9 3
-7 -9 2
4 9 5
6 -8 4
-9 -3 2
3 -1 1
8
-2 10 1
-10 -4 3
0 1 5
-5 10 1
-1 -6 1
-5 -9 3
5 10 1
6 -10 1
6
-3 9 4
7 9 3
-10 -10 4
7 9 4
-5 9 2
3 5 1
7
5 -8 4
-7 9 4
6 -7 1
5 5 1
-8 -2 1
5 -1 1
1 10 1
26
-3 10 5
-10 -5 2
4 -3 1
7 7 3
0 9 1
-2 -...

output:

0
0
1
0
0
0
2
0
4
0

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

100
35
-1 -8 5
-11 -14 4
17 8 4
-14 16 1
-14 -2 2
-1 17 1
16 1 2
7 12 2
11 1 3
-5 4 1
4 5 4
15 -15 1
-6 17 4
-7 4 1
-4 1 1
14 -8 2
-17 12 2
14 8 1
-12 -15 1
-16 -4 5
-2 -10 2
-7 9 2
-13 11 2
8 -14 3
8 16 1
8 -8 3
-9 -2 2
4 -15 1
-10 14 1
15 -16 4
12 -5 1
3 17 3
-15 -2 1
-12 7 1
-4 -14 1
24
-11 17 3
...

output:

6
1
0
0
0
0
4
0
5
0
5
0
2
2
3
0
2
1
0
0
1
13
0
0
1
3
0
8
0
0
0
0
0
9
0
2
0
0
0
0
0
1
0
0
0
3
0
4
1
0
0
1
1
0
0
7
3
1
1
0
6
1
0
0
1
3
0
2
0
0
2
0
0
0
1
2
3
5
3
7
0
0
1
0
12
0
2
0
1
0
1
0
0
0
0
0
1
0
23
1

result:

ok 100 numbers

Test #4:

score: 0
Accepted
time: 2ms
memory: 5844kb

input:

1000
12
15 16 5
-4 14 4
2 -7 4
-10 -2 2
-16 -5 1
6 9 2
1 5 4
-11 -14 4
13 -7 2
15 -14 5
-12 16 1
16 4 3
2
-2 14 1
-15 -9 4
32
-1 3 4
-16 9 4
-8 -5 2
15 4 1
-9 -13 1
16 -7 4
12 -13 2
-17 8 2
2 -11 4
-13 -12 3
-11 -4 1
12 11 3
0 -10 1
-4 16 1
-16 -2 4
-8 0 3
-2 -15 1
-9 -15 1
11 5 3
16 12 1
-12 -11 1
...

output:

0
0
2
1
0
4
0
0
0
4
0
0
0
0
0
0
2
1
2
0
0
0
0
2
0
1
18
0
0
2
3
0
0
0
0
0
1
1
0
0
0
1
3
0
0
1
0
2
2
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
4
12
0
1
2
3
0
0
4
0
0
0
1
4
2
0
3
0
2
0
1
0
0
0
9
0
0
1
0
3
0
1
0
2
3
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
1
1
0
0
0
0
0
0
1
9
0
0
1
0
0
5
6
6
0
0
...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

10000
2
-4 -10 3
6 -5 3
28
2 11 3
-2 15 2
-7 6 2
16 10 5
1 -6 1
12 -5 2
-13 -3 5
-5 17 1
-9 -17 3
17 0 5
1 7 1
-9 13 2
-16 8 2
-5 2 2
-8 10 1
16 11 2
0 -11 1
-3 -3 1
12 -14 3
3 -14 2
-15 12 1
8 -2 2
-16 -3 1
5 0 1
-12 -6 1
-3 0 5
16 -10 1
12 -9 2
2
-11 4 5
1 7 3
3
8 14 1
-3 -6 1
-9 6 4
23
-8 -11 5
0...

output:

0
2
0
0
3
0
0
0
0
1
3
0
1
0
11
0
0
0
0
0
9
7
9
0
5
0
0
24
0
0
0
0
0
0
2
0
1
0
1
1
5
0
0
0
0
0
0
0
1
0
0
0
0
3
2
0
0
6
0
0
8
0
0
2
0
3
0
3
0
0
1
0
0
0
1
4
0
0
0
0
1
0
0
1
0
0
4
0
2
2
3
6
0
0
1
0
0
0
5
45
1
1
4
1
1
0
0
3
0
0
1
0
1
3
0
0
0
0
0
1
8
0
0
0
0
0
0
0
1
34
3
1
0
0
0
0
11
3
0
0
0
0
0
2
0
0
5
0...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

10000
19
11 -5 1
-8 12 3
13 -6 4
-5 -12 2
9 2 2
-6 -9 1
16 -15 5
1 1 1
-9 -18 1
-17 19 4
7 -12 4
-8 -13 1
18 7 4
-13 -20 1
-4 -4 3
-15 -11 2
0 -18 1
-15 2 4
8 -14 1
9
5 7 3
-15 5 1
14 -15 1
-12 -15 1
2 1 3
16 17 4
-7 -5 2
-1 -5 1
-14 -1 2
39
-12 6 1
-20 -19 4
-11 -18 4
16 15 3
-4 -2 3
3 -20 5
-9 18 ...

output:

0
0
1
0
2
0
1
0
0
0
0
0
0
1
0
0
1
3
0
0
0
3
8
0
0
0
1
0
0
8
0
1
1
0
0
0
0
2
1
0
0
2
0
1
9
2
0
9
0
1
2
1
0
0
0
0
0
1
0
1
0
1
1
0
0
3
1
3
2
0
0
7
0
1
5
0
0
0
1
5
3
0
1
0
0
2
0
0
1
6
0
1
0
4
0
0
7
1
0
0
0
3
0
1
1
7
0
0
1
1
0
0
1
0
1
0
3
0
1
0
0
1
5
0
0
0
0
0
0
0
0
0
6
0
4
0
4
0
0
0
2
0
4
0
0
0
1
0
6
0
...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 14ms
memory: 3712kb

input:

10000
36
24 0 10
97 32 9
-71 -61 8
-48 91 6
-34 49 3
-96 96 7
-11 -9 1
-16 39 10
-48 51 8
77 74 8
16 43 2
-95 -85 7
-35 -37 8
43 99 2
17 -100 6
-66 60 7
-2 78 6
-31 -81 9
-75 21 2
-1 56 7
-99 -50 6
95 -95 10
8 5 5
9 97 5
-79 -13 9
-11 3 1
-34 96 2
-42 -89 3
-54 22 2
-84 -61 2
42 96 7
-54 -89 6
-27 -...

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

result:

ok 10000 numbers

Test #8:

score: 0
Accepted
time: 13ms
memory: 3712kb

input:

10000
2
-3 3 1
-11 0 1
44
0 -1 1
-16 6 1
2 16 1
-13 -16 1
3 2 1
7 7 1
-9 -2 1
0 10 1
11 -2 1
2 -12 1
-5 5 1
2 10 1
11 6 1
13 -2 1
3 -7 1
2 -10 1
5 10 1
0 -12 1
4 13 1
-16 -6 1
8 -3 1
-14 -1 1
9 -16 1
-8 -11 1
-6 -9 1
-12 -4 1
3 -2 1
-2 10 1
9 8 1
-5 13 1
4 0 1
-2 4 1
15 9 1
9 11 1
-3 -8 1
-2 13 1
13...

output:

0
5
0
0
0
1
0
1
4
0
0
1
0
8
1
0
0
1
0
0
0
3
0
0
0
0
2
0
0
2
0
0
0
0
0
9
0
1
0
3
0
0
4
1
0
0
0
0
1
0
0
0
0
15
0
0
2
1
0
6
1
1
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
2
0
1
1
0
0
0
1
0
1
0
1
0
6
7
0
0
1
3
2
0
2
1
0
1
0
1
3
1
2
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
5
3
1
4
0
0
0
0
2
0
0
0
23
8
0
0
0
0
0
0
1
7
0
2
0
0
...

result:

ok 10000 numbers

Test #9:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

10000
2
-2 -5 5
14 -13 9
25
-12 13 4
15 -13 10
-12 -4 10
4 13 6
13 -14 5
2 15 10
-8 8 2
-9 -4 1
-14 -9 2
-15 0 3
13 2 4
-11 12 2
-14 0 2
14 11 1
-5 -4 3
8 15 1
15 16 1
3 -2 2
4 -12 1
4 -10 1
-1 -13 2
-5 -4 2
13 -13 6
14 -14 8
15 -16 2
4
-6 5 7
6 9 4
4 -16 6
3 14 1
35
-3 9 10
-5 -7 6
15 -1 10
-16 -16...

output:

0
2
0
6
1
0
5
0
0
0
9
0
2
0
0
0
0
0
0
0
1
0
2
4
0
0
0
6
10
0
0
0
0
0
0
0
0
1
0
0
8
0
1
0
22
1
0
1
8
4
3
0
0
1
0
2
1
13
1
2
0
13
0
3
0
0
0
1
1
3
2
1
2
0
1
0
0
2
0
0
0
11
0
0
0
3
0
0
0
3
0
1
1
4
0
10
1
0
1
4
1
1
1
0
0
0
5
1
0
0
0
0
7
0
2
0
0
3
2
1
3
0
1
24
0
4
8
7
1
1
0
2
0
1
6
0
0
1
0
2
3
1
0
6
0
3
5...

result:

ok 10000 numbers

Test #10:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

10000
5
-6 -11 7
0 14 14
3 3 2
17 2 3
17 -14 1
2
13 0 11
11 -1 1
15
5 6 2
2 -15 10
-17 13 15
5 -15 5
-13 -10 3
16 8 4
-16 9 6
14 8 12
-1 0 3
-2 1 1
5 12 1
-6 12 3
2 -15 2
-3 -15 2
-2 -15 1
40
1 -16 11
-10 1 7
-17 12 2
-17 -10 5
16 6 15
6 -15 2
-12 10 1
-2 -16 3
2 -12 2
17 6 6
-10 -4 2
9 -6 1
-16 12 ...

output:

0
0
0
3
3
0
0
0
0
7
0
0
1
1
4
1
24
0
1
0
7
0
2
6
0
0
0
7
0
1
0
0
11
0
0
2
1
0
0
0
0
0
1
0
0
0
1
6
19
2
0
0
3
0
0
0
1
0
12
1
0
0
0
0
1
0
0
0
0
0
0
0
2
0
20
0
0
0
1
67
0
3
0
1
0
3
0
0
1
1
0
0
2
0
0
4
0
0
4
0
6
0
5
1
0
1
6
0
3
0
0
1
0
1
0
0
1
14
3
1
0
0
4
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
2
2
1
0
0
1
1...

result:

ok 10000 numbers

Test #11:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

10000
24
-10 2 3
-13 1 13
-9 5 75
-4 -5 87
-6 5 27
-6 2 61
-4 1 47
-10 5 55
1 4 98
-11 4 17
-9 4 8
-8 -16 2
-10 3 72
-12 6 34
-8 5 66
10 7 1
7 -9 5
17 7 1
12 -1 3
-15 -9 2
-7 2 41
-17 -17 1
2 5 100
-16 -14 1
21
0 -5 73
-11 -11 87
-16 3 1
12 -7 14
15 -1 24
13 -6 8
-1 -8 55
-1 -9 63
-11 -9 85
6 17 1
3...

output:

0
0
0
0
0
0
0
0
3
2
0
1
0
0
1
0
4
0
1
0
3
1
0
3
0
0
0
0
5
0
0
0
0
0
0
0
0
4
0
0
2
0
0
0
8
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
11
0
1
0
0
0
0
2
3
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
1
0
0
0
2
2
0
0
0
0
0
0
0
10
0
1
0
0
0
2
1
0
0
0
0
3
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
11
1
0
1
0
3
2
0
1
1
0
0
0
0...

result:

ok 10000 numbers

Test #12:

score: 0
Accepted
time: 15ms
memory: 5652kb

input:

10000
45
12 4 945
-17 16 555
-17 -13 427
4 -4 401
-3 17 861
-17 -13 464
-13 -12 163
-11 12 41
-9 -6 323
-17 -1 184
1 -7 310
-3 -17 140
-17 2 106
-4 0 988
-6 -10 149
13 -13 726
-16 14 590
-14 15 623
-8 -1 505
-12 14 368
-7 6 522
-2 5 652
-8 3 831
-15 -1 117
10 -15 767
-17 -7 18
-11 -8 239
-6 1 799
-9...

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 10000 numbers

Test #13:

score: 0
Accepted
time: 15ms
memory: 3840kb

input:

10000
2
2 -10 152361834
14 7 592382560
20
4 15 556411551
-5 -3 492106677
9 3 240301530
-11 -11 641602601
0 -3 380328504
-2 -6 879707606
10 16 350933474
11 -9 577412465
-10 -8 152533694
-10 7 923966874
5 8 518458199
-15 15 534504035
4 17 256102411
-16 -14 118298911
0 14 197978228
-17 16 520818797
-9 ...

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 10000 numbers

Test #14:

score: 0
Accepted
time: 16ms
memory: 5784kb

input:

10000
5
403 -348 869
-631 784 532
-765 -996 111
115 -280 335
298 576 45
16
837 -650 826
697 -78 177
179 987 45
499 -667 61
-970 781 429
625 -811 554
-209 266 258
-767 -359 271
-457 794 49
648 -937 69
591 854 505
440 -785 355
-627 -472 477
-716 874 60
-290 852 114
-773 -246 7
23
-669 -828 298
882 -68...

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 10000 numbers

Test #15:

score: 0
Accepted
time: 23ms
memory: 5972kb

input:

10000
27
593406 -805647 271677
805333 -149823 996090
842124 -78500 320473
-897747 449430 104362
-809061 151256 433369
579349 -751204 341283
920485 786808 14823
-300285 936599 138806
-875702 -807679 413112
-806696 222303 133091
-173533 -930005 233969
-605347 80162 90646
821490 662240 111599
31276 877...

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 10000 numbers

Test #16:

score: 0
Accepted
time: 24ms
memory: 3840kb

input:

10000
29
-68197222 -186059639 36981227
370199724 -923231644 713297122
541630531 380037427 274751812
-782013739 -248141172 261249800
-721460951 965631564 513999130
372730249 774795446 64685333
999628947 -93393169 215135999
-338190031 -72295489 169874314
622065048 489089459 40969984
501618153 -8546230...

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 10000 numbers

Test #17:

score: 0
Accepted
time: 133ms
memory: 6100kb

input:

1000
48
34 -7 1
-29 -27 1
-8 -25 1
20 -37 1
-35 9 1
11 33 1
-26 4 1
30 27 1
-11 6 1
-22 3 1
-30 -5 1
-16 -1 1
23 -21 1
7 28 1
-13 -28 1
-6 -33 1
-35 4 1
38 12 1
15 21 1
22 22 1
-4 -6 1
26 -32 1
34 -18 1
24 -18 1
33 -2 1
-26 -27 1
37 22 1
33 15 1
-36 -18 1
-31 -26 1
21 36 1
11 -34 1
18 15 1
-32 -13 1...

output:

1
70
19
22
15
10
0
39
30
4
1
14
9
1
0
4
27
0
4
8
39
4
0
151
0
0
42
24
0
0
473
1
2
87
1
6
0
77
0
0
13
1
6
3
0
20
0
1
0
3
294
5
41
0
6
0
39
1
0
4
64
51
2
13
3
7
0
111
0
7
39
0
188
11
40
2
104
18
10
13
4
0
4
2
9
38
0
0
13
105
373
0
6
25
1
31
5
32
55
137
7
111
0
8
0
13
34
5
445
10
0
17
2
3
2
0
0
113
1
2...

result:

ok 1000 numbers

Test #18:

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

input:

1000
792
-23 4 4
-46 -37 9
20 -42 3
-39 11 2
48 -14 3
12 15 4
5 46 4
37 -28 8
30 -46 5
-18 -5 2
-45 40 10
-16 -15 7
-40 -12 4
-2 -38 8
4 45 6
25 44 7
46 -45 9
43 37 1
30 13 10
-2 5 8
-19 50 5
49 32 5
-17 -16 3
-19 -30 6
29 -5 5
29 -18 2
14 -13 9
-47 -16 1
-23 -43 7
-36 -50 5
-12 18 4
-22 6 8
2 26 10...

output:

190
0
225
21
2
10
0
40
11
1
1
0
5
0
15
6
0
8
94
6
0
137
1
45
1
0
1
0
5
26
1
23
184
1
82
0
117
0
0
0
15
39
1
2
0
0
35
2
0
2
0
31
0
0
23
242
411
1
43
6
6
6
1
12
598
12
219
1
0
47
0
123
3
0
3
96
4
6
1
6
1
55
3
8
5
2
24
3
61
0
1
13
0
0
18
25
0
0
71
10
25
17
1
0
47
16
24
19
1
23
1
0
5
15
25
12
0
13
1
14
...

result:

ok 1000 numbers

Test #19:

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

input:

1000
281
-11 43 17
-8 -44 15
29 -23 3
45 -32 12
13 43 3
32 -49 2
-29 -3 2
17 -6 10
44 48 9
7 17 12
46 24 12
-4 17 1
-18 -18 8
-36 26 8
35 12 4
-10 17 1
-32 46 2
46 -35 2
20 45 3
-14 35 8
-38 -36 15
10 47 2
-48 36 3
-7 0 2
-31 1 9
43 17 20
38 -15 1
50 5 1
0 41 1
-50 -2 7
-14 -7 3
22 1 1
-43 -35 8
27 ...

output:

25
1
16
42
61
29
50
14
0
2
44
4
113
42
1
32
2
2
3
1
50
0
11
10
668
0
12
18
0
2
2
1
1
0
0
11
0
8
10
105
0
8
35
86
0
2
2
8
26
57
27
0
3
11
127
0
18
25
0
1
0
6
11
101
17
112
44
7
12
5
1
3
20
3
0
33
97
7
4
1
0
42
4
20
13
21
28
65
40
0
2
9
4
9
6
41
28
14
0
22
10
5
20
1
22
1
1
0
18
6
0
1
54
0
22
3
13
0
4
...

result:

ok 1000 numbers

Test #20:

score: 0
Accepted
time: 199ms
memory: 6092kb

input:

1000
83
27 1 15
35 41 21
-40 11 30
48 -44 26
-22 -44 27
-17 -27 3
-1 50 15
-30 -40 9
40 33 3
10 -39 1
-38 11 19
-15 5 4
38 -48 4
-47 -28 2
21 7 2
-37 1 7
24 49 5
48 -43 32
45 -47 21
14 22 5
-14 38 1
50 -29 1
11 -8 3
-14 -45 6
2 -17 9
10 -27 3
14 21 1
7 4 1
34 -1 3
46 -41 2
-19 -3 3
-4 -32 3
-36 39 1...

output:

3
0
3
0
0
10
0
2
10
13
0
1
361
5
173
12
1
0
10
9
2
16
6
15
104
4
2
0
5
3
341
46
1
2
5
20
0
15
1
36
1
0
1
88
0
2
18
688
4
0
0
20
7
25
9
0
7
0
1
50
1
4
1
0
0
0
2
103
74
52
0
7
4
21
0
16
6
8
0
371
6
5
2
13
7
116
15
2
83
31
0
33
10
48
3
8
0
67
77
0
5
15
1
62
0
19
0
0
14
1
28
26
9
13
0
8
11
7
4
0
18
69
5...

result:

ok 1000 numbers

Test #21:

score: 0
Accepted
time: 196ms
memory: 6100kb

input:

1000
109
24 -28 44
-23 30 22
25 -7 10
-10 30 4
20 36 9
-40 34 42
40 -43 5
-28 34 11
-47 -33 6
22 23 3
-49 -36 20
-50 -22 2
40 26 12
11 -32 8
6 -34 16
48 -8 9
44 -35 16
-46 46 6
36 8 2
-13 -30 3
-37 -23 2
-47 23 2
37 28 3
37 30 7
-23 -44 5
6 -2 6
-34 2 6
14 9 4
14 11 1
46 23 4
-35 -14 3
31 49 8
-4 -3...

output:

6
4
20
0
1
0
15
48
22
0
2
0
94
0
0
0
36
0
0
27
19
0
6
18
25
4
0
0
170
60
0
0
3
2
1
1
72
1
0
12
2
7
0
6
0
14
3
21
3
132
0
3
25
42
0
27
1
3
7
2
2
56
18
28
1
117
41
13
9
30
651
14
20
21
8
10
1
19
169
27
3
6
13
1
1
1
22
0
12
0
88
103
9
33
33
0
26
132
6
15
7
1
13
7
0
68
5
0
12
11
5
19
8
2
10
1
0
36
1
2
5...

result:

ok 1000 numbers

Test #22:

score: -100
Wrong Answer
time: 201ms
memory: 5964kb

input:

1000
552
15 28 6
-18 -35 12
-10 37 2
7 50 12
-45 39 5
-18 -31 6
14 -23 3
1 -19 3
37 -3 8
-50 8 11
22 -35 3
-16 18 12
-1 -33 1
38 41 1
-22 -11 8
-28 46 7
-17 -12 2
31 50 6
19 14 3
-46 9 5
21 21 3
-18 20 8
39 -5 12
-36 23 5
29 -42 3
28 -23 3
46 25 4
-32 -49 5
37 -25 6
36 19 6
45 15 3
22 -5 4
0 -3 12
2...

output:

100
52
37
11
26
5
13
3
1
21
13
0
3
1
8
31
0
7
44
0
0
5
75
86
2
0
8
6
0
1
1
0
6
6
42
29
1
2
43
51
0
10
3
7
28
0
32
2
12
2
47
40
0
48
50
28
9
9
9
1
3
0
65
40
0
23
7
7
1
8
12
14
0
0
0
7
14
10
47
0
70
17
0
0
16
0
0
8
88
8
3
0
35
52
191
6
0
24
93
2
119
0
5
0
0
49
24
23
44
2
6
1
0
0
14
14
1
25
0
0
0
49
0
...

result:

wrong answer 81st numbers differ - expected: '71', found: '70'
English 繁體中文 简体中文

Server Time: 2025-02-08 16:32:28 | OpenSource Project