QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#856241#9828. Eight-Shaped FiguresdXqwq#WA 594ms123080kbC++235.2kb2025-01-13 19:33:042025-01-13 19:33:04

詳細信息

Test #1:

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

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: 0ms
memory: 3712kb

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: 0ms
memory: 3712kb

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: 0ms
memory: 3840kb

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

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

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: 13ms
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: 13ms
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: 15ms
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: 16ms
memory: 3840kb

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

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

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

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: 25ms
memory: 3712kb

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: 67ms
memory: 8076kb

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: 70ms
memory: 8104kb

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

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: 68ms
memory: 5964kb

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: 67ms
memory: 6116kb

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: 0
Accepted
time: 71ms
memory: 6028kb

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
71
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:

ok 1000 numbers

Test #23:

score: 0
Accepted
time: 63ms
memory: 5760kb

input:

1000
334
-365 -460 83
-586 -52 84
-948 301 75
-759 -19 46
-29 -708 77
-426 790 64
695 523 99
95 -877 20
-316 -592 46
621 793 75
647 -261 25
-784 -757 58
-648 534 50
154 -161 55
-477 -488 23
719 11 64
842 3 4
-189 -775 18
984 -1 5
236 763 76
-439 519 47
955 -461 46
-231 -463 7
-297 -235 67
-183 294 3...

output:

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

result:

ok 1000 numbers

Test #24:

score: 0
Accepted
time: 66ms
memory: 5984kb

input:

1000
63
-998 109 519
-123 754 460
-886 63 155
582 346 114
196 -969 562
577 721 74
986 421 275
-505 -980 88
-850 967 72
-4 708 15
-1 -85 318
772 -431 170
-229 658 122
448 -835 194
-269 439 96
-985 -998 216
-487 -383 86
354 486 85
-798 -312 21
-19 -602 127
123 -18 11
-264 265 35
355 45 34
825 -460 232...

output:

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

result:

ok 1000 numbers

Test #25:

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

input:

1000
208
896277 -265675 527608
277428 392072 250735
-366667 349730 131844
-652942 -761133 732285
-923136 352362 43496
575364 350954 988
228883 -871673 94317
920559 3329 28789
946240 992408 358490
-987149 661145 73510
-335264 -369343 2534
141087 936819 17796
-832074 -863984 220961
-268108 706798 5326...

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

Test #26:

score: 0
Accepted
time: 72ms
memory: 6000kb

input:

1000
41
87547868 -712351175 134059197
361203427 477313574 238917404
384692588 931696848 190038037
-853918257 -416561054 697657606
684987106 -787640773 197448233
-300988515 -157868477 50445493
-499132478 -522755257 88601689
811151607 -981964873 557564446
66938399 739450957 684463752
-805103377 980112...

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

Test #27:

score: 0
Accepted
time: 290ms
memory: 8928kb

input:

100
590
94 80 34
-116 -89 11
-97 7 14
-108 29 3
-24 36 28
96 92 19
40 -25 30
-43 -68 36
28 -91 36
96 -65 15
-80 90 27
-72 135 7
-140 133 30
89 -137 21
43 -24 2
55 48 1
-90 -128 35
-81 25 3
47 125 13
9 106 11
-116 -139 5
34 -14 5
-3 -46 3
-76 71 6
6 91 3
28 -66 9
-99 119 5
-11 -28 8
127 37 8
102 136 ...

output:

20
488
0
561
49
0
444
5
42
113
1325
93
134
355
22
68
298
8
1190
33
211
18
1172
102
173
277
880
4
109
534
490
555
57
2
50
0
101
197
365
159
1036
3
7
59
49
149
661
90
48
518
1871
783
0
0
84
1765
659
46
811
41
19
142
37
253
39
91
56
11
113
85
0
64
104
1
1
2495
2
120
157
103
107
2757
203
175
17
386
4
10...

result:

ok 100 numbers

Test #28:

score: 0
Accepted
time: 284ms
memory: 7776kb

input:

100
250
41 -22 20
-2 -101 20
69 135 34
-135 5 38
-62 -74 43
-66 86 35
126 -63 12
-22 48 2
102 4 13
137 14 4
-139 -139 33
-58 94 2
-1 44 38
-138 87 25
-45 -16 6
-19 -140 11
65 -123 23
53 28 17
128 75 12
7 38 5
-95 -123 5
-83 88 13
-110 112 9
-5 135 7
-24 82 1
-54 -51 5
-57 -76 4
30 -23 33
115 -126 9
...

output:

1
17
587
329
5
4
19
10
479
156
56
123
374
551
778
346
63
30
22
8
53
827
123
14
358
7
104
101
6
31
41
242
28
618
761
40
22
20
120
74
112
290
177
276
1893
273
570
1
5489
314
2
203
1493
167
27
93
24
7
132
77
27
41
1005
39
13
33
0
573
61
17
39
539
89
0
0
35
2
50
0
92
189
93
254
0
154
664
2253
4
829
27
4...

result:

ok 100 numbers

Test #29:

score: 0
Accepted
time: 221ms
memory: 10004kb

input:

100
2610
23 -354 35
-33 -7 52
-149 732 52
-203 -13 7
688 -872 98
477 -789 33
737 282 99
-205 -964 62
348 959 1
767 -61 42
412 -862 63
308 214 93
-850 -197 69
716 -182 10
612 -558 2
582 430 5
-219 -445 19
933 -188 8
-215 531 20
-299 550 1
-186 -627 43
420 -200 98
-936 475 93
-108 846 8
517 325 73
887...

output:

7
9
30
36
1
5
1
9
1
2
6
0
5
0
1
7
4
2
11
5
4
0
3
14
25
2
5
1
0
29
0
1
19
0
4
43
2
6
1
1
10
9
4
1
0
3
0
2
0
0
17
0
0
33
58
1
3
3
0
0
0
1
0
0
3
2
0
13
0
11
0
8
7
6
0
0
26
1
31
6
8
13
0
0
218
2
0
3
8
34
2
0
3
0
0
2
12
0
3
2

result:

ok 100 numbers

Test #30:

score: 0
Accepted
time: 223ms
memory: 8012kb

input:

100
5130
-898 -497 194
-13 -972 256
-850 975 656
453 -214 271
-80 83 64
440 -476 6
-631 566 173
605 854 81
151 935 91
-655 122 142
108 679 55
-932 804 113
839 906 369
808 929 839
564 -858 938
959 -493 173
-676 -164 116
-325 220 185
608 -146 54
877 -897 155
-483 96 9
977 819 568
27 -227 87
-800 -790 ...

output:

24
16
21
7
4
0
0
2
0
12
3
13
1
0
8
8
1
3
0
2
4
0
2
0
0
22
0
0
37
1
0
0
2
5
83
10
0
3
2
0
17
0
22
17
23
1
6
1
12
14
0
2
0
0
0
2
1
3
0
48
7
10
27
0
5
14
6
0
1
9
10
4
8
1
4
0
1
7
2
1
15
14
6
22
7
1
0
1
1
1
1
26
28
0
0
0
45
1
0
23

result:

ok 100 numbers

Test #31:

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

input:

100
1765
865646 892484 125287
-761485 546423 297235
195143 -697141 815297
267123 -530882 512130
304006 -764595 983481
94161 649221 373725
185718 -588670 648294
-502729 938009 80964
247309 -432028 139002
121641 -635016 34113
29269 572010 117682
-455624 -11861 36626
-942846 -169054 336019
579549 -6003...

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

result:

ok 100 numbers

Test #32:

score: 0
Accepted
time: 212ms
memory: 8048kb

input:

100
1069
-186498281 582404854 464042810
-632588398 -416832533 384772067
-42458904 -984093095 306486615
665452448 998104256 261822634
944634709 16954770 294952220
548769999 433176380 46548483
-839776731 -302478348 84183302
245771338 -44510744 96648769
-67461988 489643114 277038351
-435508606 69553413...

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

result:

ok 100 numbers

Test #33:

score: 0
Accepted
time: 257ms
memory: 14072kb

input:

10
43624
-7324 -2819 551
-2990 -8604 277
8086 3235 901
7974 -4725 523
9354 1499 357
-2890 -5951 380
-545 9672 304
-7329 2685 170
6447 1003 180
8304 -3890 154
8587 -5172 48
9369 3352 42
-5346 -5967 541
-4394 -263 908
-3941 -8841 640
4497 -3465 823
6484 8341 685
-8547 5537 763
-2329 -3531 811
-9603 -5...

output:

32
5
8
29
2
15
0
0
1
0

result:

ok 10 numbers

Test #34:

score: 0
Accepted
time: 260ms
memory: 18296kb

input:

10
7610
1456 370 1
-3211 -3895 54
-3530 -1447 25
-3573 2638 32
3689 -2680 67
-2934 3628 53
-2445 3525 35
2880 1484 32
2868 1240 20
-3253 713 50
528 -615 21
1751 1615 42
-2976 -215 27
3822 -3439 75
-1803 914 82
1717 3509 77
3391 -420 58
1280 -3881 57
2201 -1985 60
-772 -780 62
-3797 -841 44
-3433 794...

output:

3
1
126
6
32
21
2
9
379
1

result:

ok 10 numbers

Test #35:

score: 0
Accepted
time: 270ms
memory: 14280kb

input:

10
59468
681 963 318
825 -2431 122
-453 913 477
2494 1507 479
-2010 2562 173
1187 1036 81
1844 1654 77
1975 1209 23
2283 -2074 146
1306 2784 206
330 -2901 340
143 -245 453
1702 -1873 269
-2531 1126 472
2971 -1980 26
-252 -2477 105
2359 -303 219
-2869 -1780 421
565 1809 11
-2669 2187 39
2559 -1171 49...

output:

402
8
1
10
2
37
143
7
57
114

result:

ok 10 numbers

Test #36:

score: 0
Accepted
time: 447ms
memory: 120912kb

input:

1
200000
0 110376 1
0 57472 1
0 295520 1
0 694 1
0 300342 1
0 125190 1
0 362330 1
0 13260 1
0 233680 1
0 45994 1
0 342580 1
0 347044 1
0 83482 1
0 113816 1
0 153704 1
0 377402 1
0 169062 1
0 14464 1
0 41980 1
0 260148 1
0 75040 1
0 285490 1
0 264432 1
0 85410 1
0 194128 1
0 143010 1
0 65372 1
0 2878...

output:

199999

result:

ok 1 number(s): "199999"

Test #37:

score: 0
Accepted
time: 381ms
memory: 51404kb

input:

1
200000
-740 252 71
-92 -894 91
856 -276 90
215 864 2
453 987 43
17 -809 31
-319 -897 5
618 -668 39
577 258 21
-333 517 41
-651 -314 51
851 -475 73
946 823 12
-505 205 8
-32 115 23
-48 -700 64
919 -997 79
552 -816 39
-907 789 87
72 -3 31
-978 211 29
213 999 88
-96 -481 75
625 483 22
-441 -224 48
-2...

output:

31048

result:

ok 1 number(s): "31048"

Test #38:

score: 0
Accepted
time: 434ms
memory: 72656kb

input:

1
200000
243 -477 35
-21 594 42
-255 515 37
6 26 18
-381 58 6
437 87 29
528 -359 17
161 -342 2
-595 83 10
-332 -509 24
-594 597 3
-287 -307 14
-284 213 39
588 -578 29
523 -172 30
-87 423 26
123 -148 26
499 -597 38
482 202 20
565 362 40
-65 -100 41
61 542 21
-529 459 23
-567 -454 9
459 365 41
-326 17...

output:

101082

result:

ok 1 number(s): "101082"

Test #39:

score: 0
Accepted
time: 438ms
memory: 72524kb

input:

1
200000
-457 -387 92
199 551 56
38 -345 62
-174 -233 62
-9 389 87
-275 -520 70
-462 -192 46
-76 -553 25
-46 -520 3
348 220 44
556 274 18
569 60 30
-112 126 74
-359 392 8
388 96 65
-257 111 60
401 407 96
246 58 14
-75 -426 76
8 -105 27
153 186 64
108 42 29
269 -256 11
219 68 4
538 -302 62
194 -281 1...

output:

101344

result:

ok 1 number(s): "101344"

Test #40:

score: 0
Accepted
time: 436ms
memory: 74824kb

input:

1
200000
-73 -45 33
172 489 70
531 326 73
503 -427 79
-273 220 45
18 -6 12
-331 -285 78
-83 -555 4
18 -538 146
23 81 71
159 353 63
-568 -175 16
-301 -51 50
534 -161 67
-228 -473 97
-517 -539 22
-600 -177 6
24 -46 22
-406 -435 31
-574 254 79
-585 516 61
-200 -465 49
-41 -453 18
-84 -218 48
292 269 84...

output:

101659

result:

ok 1 number(s): "101659"

Test #41:

score: 0
Accepted
time: 432ms
memory: 74568kb

input:

1
200000
126 325 51
-489 -314 119
279 580 227
-533 418 46
502 -46 17
-262 -407 114
223 -374 75
-55 -117 39
-440 -137 9
129 -496 277
30 73 40
328 566 65
-421 -29 153
172 175 75
502 70 165
600 -498 138
-305 -183 39
-236 339 219
341 591 164
103 -78 90
294 -173 54
-191 225 59
109 346 21
599 -318 6
-186 ...

output:

101551

result:

ok 1 number(s): "101551"

Test #42:

score: 0
Accepted
time: 306ms
memory: 39496kb

input:

1
200000
-3940 2256 598
3771 -444 143
4395 -4136 857
3597 4821 174
4999 3239 28
4288 1121 31
-3867 -4085 6
3675 700 784
2010 133 123
1903 3705 182
-3084 4090 501
1631 2196 237
1476 792 510
-2696 767 897
-4373 -2349 161
-2319 2695 293
-1901 -4332 900
1608 -979 264
310 -2854 88
3327 1747 151
-581 -183...

output:

1637

result:

ok 1 number(s): "1637"

Test #43:

score: 0
Accepted
time: 286ms
memory: 36688kb

input:

1
200000
-34556 29210 6941
-4561 17529 10189
34799 -13850 8963
-5010 -20304 10703
12037 43638 11309
-36599 -11435 15364
-10734 38720 675
16909 18712 1362
-17019 4721 2773
-44897 -39270 4752
36705 3175 6681
5087 -8176 924
41337 -39581 12287
407 -23556 17481
-43032 -12740 6297
-11634 -21646 2745
-2983...

output:

31

result:

ok 1 number(s): "31"

Test #44:

score: 0
Accepted
time: 275ms
memory: 38736kb

input:

1
200000
314933 204635 177426
-263565 -392609 184340
127104 322568 14886
69780 -49943 156865
28403 14427 20872
-411578 447024 14825
-183987 122618 68426
-364100 339566 21274
-281766 446888 111214
-430046 20468 83302
183265 -108052 1101
-361929 299099 368
347476 297278 25867
288372 -142966 17165
2821...

output:

0

result:

ok 1 number(s): "0"

Test #45:

score: 0
Accepted
time: 277ms
memory: 36684kb

input:

1
200000
19951 37804 2065
20326 13749 2086
-88543 40241 3716
52974 10529 156
-343 -84014 3730
-44660 25911 2914
-92566 -2211 1455
90952 -74367 2310
72789 91345 1045
-53876 -13547 3018
-45648 34856 758
-93888 -35600 2030
-23840 -43375 1856
91871 10924 1353
-95781 -51815 1284
56352 24409 2341
49070 -9...

output:

4

result:

ok 1 number(s): "4"

Test #46:

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

input:

1
200000
-71293 14072 712
-22611 22880 731
-23911 51812 370
-88688 50225 48
98258 77672 891
98696 -69808 206
-94966 -93553 398
15339 11890 704
44581 -93400 792
-67561 21415 452
-83879 -77753 283
79206 97013 896
-34496 -80353 299
39036 -93637 884
23287 -56291 992
-12083 -75039 313
89639 -40879 534
55...

output:

6

result:

ok 1 number(s): "6"

Test #47:

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

input:

1
200000
269140 0 1
65030 0 1
347062 0 1
58620 0 1
69476 0 1
256812 0 1
12144 0 1
166758 0 1
119482 0 1
130920 0 1
326352 0 1
188860 0 1
334194 0 1
250618 0 1
279130 0 1
245114 0 1
140734 0 1
358392 0 1
371174 0 1
142952 0 1
131232 0 1
293774 0 1
374150 0 1
88948 0 1
235658 0 1
328892 0 1
97958 0 1
...

output:

199999

result:

ok 1 number(s): "199999"

Test #48:

score: 0
Accepted
time: 451ms
memory: 123080kb

input:

1
200000
0 -432775000 5000
0 323915000 5000
0 -878455000 5000
0 -215335000 5000
0 -873125000 5000
0 889985000 5000
0 952995000 5000
0 816265000 5000
0 -35855000 5000
0 -272635000 5000
0 -124325000 5000
0 273095000 5000
0 323755000 5000
0 -584115000 5000
0 -515075000 5000
0 -865495000 5000
0 85775000...

output:

199999

result:

ok 1 number(s): "199999"

Test #49:

score: 0
Accepted
time: 190ms
memory: 91724kb

input:

1
200000
-69945000 0 5000
-373595000 0 5000
567405000 0 5000
276605000 0 5000
-192355000 0 5000
513885000 0 5000
755685000 0 5000
-350095000 0 5000
184365000 0 5000
-625175000 0 5000
98625000 0 5000
256645000 0 5000
796055000 0 5000
-455625000 0 5000
653295000 0 5000
756385000 0 5000
540915000 0 500...

output:

199999

result:

ok 1 number(s): "199999"

Test #50:

score: 0
Accepted
time: 594ms
memory: 83532kb

input:

1
200000
0 -374190000 374190000
0 142280000 142280000
0 -372300000 372300000
0 -519000000 519000000
0 -277200000 277200000
0 587290000 587290000
0 -164600000 164600000
0 -913590000 913590000
0 -370790000 370790000
0 747360000 747360000
0 37330000 37330000
0 478920000 478920000
0 930270000 930270000
...

output:

10000000000

result:

ok 1 number(s): "10000000000"

Test #51:

score: 0
Accepted
time: 517ms
memory: 83408kb

input:

1
200000
-369210000 0 369210000
143370000 0 143370000
-724900000 0 724900000
452620000 0 452620000
112180000 0 112180000
-933690000 0 933690000
-649720000 0 649720000
663070000 0 663070000
-66820000 0 66820000
-589360000 0 589360000
682690000 0 682690000
231440000 0 231440000
-583410000 0 583410000
...

output:

10000000000

result:

ok 1 number(s): "10000000000"

Test #52:

score: 0
Accepted
time: 250ms
memory: 91696kb

input:

1
200000
848654730 -840001360 13385
401353470 -397261040 13385
-878164056 -869209792 13385
-309020292 -305869344 13385
828867690 820416080 13385
775842228 -767931296 13385
810031950 801772400 13385
158505606 156889392 13385
-148992606 147473392 13385
-826375284 -817949088 13385
687789900 -680776800 ...

output:

200008

result:

ok 1 number(s): "200008"

Test #53:

score: 0
Accepted
time: 258ms
memory: 89804kb

input:

1
200000
203517424 -205613982 13385
780567568 788608674 13385
591757936 -597853998 13385
674260928 -681206904 13385
196775568 -198802674 13385
90111120 91039410 13385
-383890320 -387845010 13385
760549152 -768384036 13385
-26402464 -26674452 13385
587822048 593877564 13385
-575166944 581092092 13385...

output:

200008

result:

ok 1 number(s): "200008"

Test #54:

score: 0
Accepted
time: 379ms
memory: 78792kb

input:

1
199999
254295509 268788612 9725
214476821 228509828 9725
-364104304 -356756672 19450
-692909308 -689360944 38900
-88600552 -78069536 58350
-549421189 -544214852 9725
-23765281 -12485108 29175
-38287069 -27174692 29175
-699814678 -696346104 116700
302947601 318002868 9725
-639409783 -635243244 2917...

output:

566888

result:

ok 1 number(s): "566888"

Test #55:

score: 0
Accepted
time: 382ms
memory: 78796kb

input:

1
199999
-229156472 -237961654 19450
-766121628 -768793171 9725
-980005844 -980234233 9725
297199540 282381905 9725
152994024 139823618 58350
-639365180 -643484635 9725
-496570528 -502321096 58350
-607205780 -611692585 9725
242998848 228800336 58350
-37078404 -48077653 243125
-341935684 -349452613 9...

output:

566888

result:

ok 1 number(s): "566888"

Test #56:

score: 0
Accepted
time: 444ms
memory: 78668kb

input:

1
199999
58688939 70921852 29175
201117323 214995964 9725
-94637623 -84176364 9725
-102356596 -91984528 58350
-943177693 -942521124 9725
-604636801 -600068468 9725
-245133667 -236411356 9725
78611957 91075076 9725
34759439 46715852 9725
-137943181 -127982308 9725
-851794351 -850081868 9725
-26145358...

output:

500432

result:

ok 1 number(s): "500432"

Test #57:

score: -100
Wrong Answer
time: 448ms
memory: 80848kb

input:

1
199999
339732940 324429455 184775
-818088452 -820166389 1254525
106483924 93844793 9725
-975178476 -975462007 9725
-227780188 -236601091 9725
-93755024 -104106868 213950
-119966664 -130019098 19450
305152940 290244455 9725
-860248388 -861844741 29175
-418454308 -425097181 9725
153664876 140486807 ...

output:

500868

result:

wrong answer 1st numbers differ - expected: '500863', found: '500868'
English 繁體中文 简体中文

伺服器時間: 2025-02-08 15:52:09 | 開源專案