QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#856242#9828. Eight-Shaped FiguresdXqwq#AC ✓589ms169420kbC++235.2kb2025-01-13 19:34:012025-01-13 19:34:02

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
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: 0ms
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: 0ms
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: 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: 3584kb

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

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

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

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

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

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: 65ms
memory: 5888kb

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

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

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

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

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

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: 62ms
memory: 5896kb

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

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: 71ms
memory: 5996kb

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

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: 291ms
memory: 6960kb

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: 287ms
memory: 7780kb

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: 224ms
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: 225ms
memory: 10100kb

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: 208ms
memory: 8056kb

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: 215ms
memory: 8044kb

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: 259ms
memory: 16244kb

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: 262ms
memory: 18488kb

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: 269ms
memory: 16464kb

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: 436ms
memory: 121040kb

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: 373ms
memory: 51532kb

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: 432ms
memory: 72396kb

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: 439ms
memory: 72652kb

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: 440ms
memory: 72652kb

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: 442ms
memory: 74832kb

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

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

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: 278ms
memory: 36688kb

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

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: 275ms
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: 187ms
memory: 89672kb

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

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: 184ms
memory: 89676kb

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: 589ms
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: 511ms
memory: 83404kb

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

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: 244ms
memory: 89808kb

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: 382ms
memory: 78668kb

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: 386ms
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: 442ms
memory: 78792kb

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: 0
Accepted
time: 447ms
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:

500863

result:

ok 1 number(s): "500863"

Test #58:

score: 0
Accepted
time: 498ms
memory: 86604kb

input:

1
199999
-316300000 -308400000 376182450
-316300000 -308400000 181079500
-316300000 -308400000 91998500
-316306837 -308406916 460605175
-316300000 -308400000 31509000
-316300000 -308400000 178414850
-316306837 -308406916 320176175
-316306837 -308406916 91833175
-316300000 -308400000 804121350
-31630...

output:

299994

result:

ok 1 number(s): "299994"

Test #59:

score: 0
Accepted
time: 507ms
memory: 86480kb

input:

1
199999
-308406916 -316306837 151622475
-892670596 -893896597 9725
-308400000 -316300000 546272700
-308400000 -316300000 749661350
-308406916 -316306837 593740425
-428828308 -435352681 9725
-245360660 -253980745 9725
-308406916 -316306837 856957275
-411635132 -418355899 9725
-308400000 -316300000 7...

output:

299994

result:

ok 1 number(s): "299994"

Test #60:

score: 0
Accepted
time: 568ms
memory: 87756kb

input:

1
199999
-525177187 -519690716 9725
-166132132 -156496976 213599900
-24763483 -13494844 414683725
-611795140 -607309520 420314500
-303220819 -295169692 18603925
278033573 292800964 9725
-168347320 -158737760 210449000
34294523 46245564 9725
-737548081 -734515508 9725
-364794841 -357455188 9725
-8448...

output:

2500199994

result:

ok 1 number(s): "2500199994"

Test #61:

score: 0
Accepted
time: 565ms
memory: 87624kb

input:

1
199999
319095596 304027847 9725
-406420468 -413200801 9725
18740632 7103774 460011950
-277298748 -285554011 9725
-482454972 -488366779 244749075
-391253680 -398207260 116505500
-299665092 -307664869 12282675
-63130976 -73832632 344887400
141063924 128029793 9725
89705708 77258231 9725
-32970300 -4...

output:

2500199994

result:

ok 1 number(s): "2500199994"

Test #62:

score: 0
Accepted
time: 567ms
memory: 96332kb

input:

1
199999
-196748218 -187466824 802448650
293389475 308334300 9725
-136562107 -126585276 9725
215844221 229893028 215574075
-7602613 3864316 533406525
-702569989 -699133252 9725
-44953144 -33917792 586534200
67754801 80092468 426217575
157435730 170809640 298654750
29173610 41065480 481095750
-327615...

output:

199997

result:

ok 1 number(s): "199997"

Test #63:

score: 0
Accepted
time: 541ms
memory: 96464kb

input:

1
199999
-737364900 -740364925 9725
-89245792 -99649144 664334200
-187598228 -196878121 9725
79525356 67194167 427015025
102396568 89804126 394854450
-132526120 -142435090 725193250
116650444 103895183 9725
-283246508 -291433831 937130175
52393888 40372616 465166200
196972868 183300101 9725
35399373...

output:

199997

result:

ok 1 number(s): "199997"

Test #64:

score: 0
Accepted
time: 504ms
memory: 86604kb

input:

1
199999
-856710154 -855054472 203816550
-218975305 -209950740 9725
-354792310 -347337080 917748250
-484503874 -478547432 733245550
-474241537 -468166516 9725
249837785 264279380 9725
-461770849 -455551732 9725
-688540465 -684941620 9725
-691377820 -687811760 438986500
-998242891 -998222588 9725
-81...

output:

199997

result:

ok 1 number(s): "199997"

Test #65:

score: 0
Accepted
time: 498ms
memory: 86604kb

input:

1
199999
-620996284 -625325563 9725
203916532 190164449 9725
-453587588 -459829141 9725
-466402936 -472498102 750322650
-775043268 -777612901 9725
-863637228 -865194871 9725
-439209224 -445615018 788561350
-403709396 -410520697 9725
-911267720 -912281290 124771750
-362891164 -370168723 895876725
-99...

output:

199997

result:

ok 1 number(s): "199997"

Test #66:

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

input:

4
2
-1000000000 0 1000000000
1000000000 1 1000000000
4
-1000000000 -1000000000 999894483
-999955281 -105520 2
-999955281 -105519 1
-999910562 999788960 999894479
4
-1000000000 -1000000000 999824403
-999968379 -500056180 499880582
-999936760 -175600 1
-999936758 -112360 63239
4
-1000000000 -100000000...

output:

0
2
2
2

result:

ok 4 number(s): "0 2 2 2"

Test #67:

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

input:

1
25
0 2 1
6 8 1
4 8 1
4 6 1
4 2 1
6 6 1
8 8 1
2 2 1
2 8 1
8 4 1
6 2 1
2 6 1
2 0 1
0 0 1
8 2 1
2 4 1
8 6 1
6 0 1
0 4 1
6 4 1
4 4 1
8 0 1
4 0 1
0 8 1
0 6 1

output:

40

result:

ok 1 number(s): "40"

Test #68:

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

input:

1
25
0 8 3
0 0 3
9 12 2
6 8 3
3 12 2
24 8 3
21 4 2
18 8 3
21 12 2
12 16 3
27 4 2
9 4 2
15 12 2
3 4 2
24 0 3
15 4 2
18 0 3
27 12 2
24 16 3
6 16 3
6 0 3
12 8 3
0 16 3
18 16 3
12 0 3

output:

48

result:

ok 1 number(s): "48"

Test #69:

score: 0
Accepted
time: 380ms
memory: 144716kb

input:

1
200000
700 224 1
12 632 1
206 760 1
316 556 1
366 656 1
804 290 1
374 38 1
430 726 1
292 596 1
144 410 1
590 548 1
304 448 1
356 660 1
706 280 1
64 866 1
514 812 1
240 438 1
584 0 1
860 182 1
200 776 1
600 828 1
520 468 1
804 386 1
284 394 1
196 566 1
154 110 1
238 110 1
272 460 1
856 480 1
556 22...

output:

399105

result:

ok 1 number(s): "399105"

Test #70:

score: 0
Accepted
time: 491ms
memory: 169420kb

input:

1
200000
1208 120 3
1208 426 3
1192 498 3
820 993 2
1304 2508 3
972 1551 2
104 1008 3
264 804 3
1244 1953 2
460 45 2
1148 1575 2
664 1662 3
1656 2628 3
956 309 2
416 2376 3
1400 630 3
1668 2199 2
972 495 2
340 1551 2
272 486 3
1360 120 3
1680 2376 3
452 1461 2
848 1398 3
1576 2322 3
1280 6 3
1008 14...

output:

498536

result:

ok 1 number(s): "498536"

Test #71:

score: 0
Accepted
time: 380ms
memory: 142664kb

input:

1
200000
302 712 1
244 434 1
164 392 1
226 556 1
242 268 1
402 854 1
486 120 1
810 248 1
42 564 1
822 492 1
54 640 1
108 282 1
734 146 1
628 316 1
410 766 1
654 132 1
276 408 1
324 120 1
482 376 1
534 334 1
894 80 1
240 866 1
224 710 1
540 88 1
570 318 1
644 610 1
430 544 1
62 762 1
284 792 1
768 59...

output:

398905

result:

ok 1 number(s): "398905"

Test #72:

score: 0
Accepted
time: 508ms
memory: 169036kb

input:

1
200000
903 1412 2
2148 1416 3
2490 560 3
1101 820 2
2259 628 2
1404 1560 3
1998 656 3
1449 1076 2
2106 1048 3
2418 1024 3
2061 1596 2
351 748 2
1914 280 3
1401 332 2
2310 1464 3
2475 508 2
2307 868 2
516 584 3
1119 1644 2
249 1476 2
783 1756 2
702 824 3
2484 1288 3
882 496 3
1572 152 3
2286 1304 3...

output:

498236

result:

ok 1 number(s): "498236"

Test #73:

score: 0
Accepted
time: 406ms
memory: 140872kb

input:

1
200000
0 0 999805416
248 506 1
76 262 1
628 218 1
0 0 999802342
278 130 1
2 52 1
18 362 1
346 614 1
54 186 1
420 396 1
342 120 1
66 446 1
372 736 1
498 834 1
56 122 1
438 342 1
602 50 1
514 54 1
164 16 1
206 820 1
324 656 1
130 90 1
14 698 1
600 554 1
528 22 1
554 590 1
326 706 1
232 334 1
0 0 999...

output:

379128

result:

ok 1 number(s): "379128"

Test #74:

score: 0
Accepted
time: 546ms
memory: 163968kb

input:

1
200000
2250 1008 3
2160 1680 3
114 672 3
645 1004 2
1386 120 3
213 1052 2
474 1624 3
0 0 999800765
1185 476 2
0 0 999802103
1881 460 2
2433 684 2
1998 1168 3
858 824 3
99 508 2
2655 492 2
2454 16 3
1671 388 2
591 1276 2
738 1128 3
2475 1076 2
192 312 3
2217 404 2
612 1136 3
0 0 999802254
2439 1516...

output:

473488

result:

ok 1 number(s): "473488"

Test #75:

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

input:

1
200000
0 0 999843073
394 398 1
0 0 999854857
0 0 999818339
502 530 1
184 176 1
0 0 999829917
0 0 999869738
474 192 1
0 0 999818363
0 0 999846239
0 0 999868825
72 580 1
186 82 1
0 0 999862618
280 558 1
0 0 999841355
0 0 999874698
380 446 1
612 348 1
592 362 1
420 348 1
0 0 999879675
634 572 1
0 0 9...

output:

199366

result:

ok 1 number(s): "199366"

Test #76:

score: 0
Accepted
time: 435ms
memory: 120524kb

input:

1
200000
0 0 999822737
0 0 999828255
940 477 2
740 1701 2
0 0 999856263
284 219 2
0 0 999848138
0 0 999824158
468 777 2
0 0 999846290
596 1407 2
0 0 999873248
1064 462 3
0 0 999876165
640 426 3
1064 312 3
620 171 2
0 0 999887330
208 1134 3
0 0 999847185
0 0 999872288
0 0 999866377
0 0 999848299
0 0 ...

output:

249001

result:

ok 1 number(s): "249001"

Test #77:

score: 0
Accepted
time: 363ms
memory: 88524kb

input:

1
200000
0 0 999912019
0 0 999871809
376 380 1
0 0 999851254
318 494 1
0 0 999876442
0 0 999937648
0 0 999871591
44 156 1
0 0 999887568
0 0 999841602
0 0 999807175
0 0 999887065
88 262 1
0 0 999851195
0 0 999818190
108 236 1
0 0 999854558
0 0 999813112
0 0 999808273
0 0 999823101
0 0 999880437
0 0 9...

output:

99550

result:

ok 1 number(s): "99550"

Test #78:

score: 0
Accepted
time: 399ms
memory: 93132kb

input:

1
200000
436 297 2
0 0 999854587
0 0 999887954
0 0 999939186
0 0 999940994
0 0 999810110
292 693 2
0 0 999855465
0 0 999844018
0 0 999902201
52 501 2
456 636 3
692 945 2
0 0 999907227
0 0 999925887
628 285 2
688 618 3
76 867 2
0 0 999869378
0 0 999914508
672 744 3
0 0 999929098
0 0 999903194
0 0 999...

output:

124226

result:

ok 1 number(s): "124226"

Test #79:

score: 0
Accepted
time: 347ms
memory: 71500kb

input:

1
200000
0 0 999926456
0 0 999900579
0 0 999838677
0 0 999918726
0 0 999867653
0 0 999881753
0 0 999851234
0 0 999937960
0 0 999907288
0 0 999827958
0 0 999911852
0 0 999855330
0 0 999954925
124 80 1
0 0 999936252
0 0 999928934
0 0 999872003
0 0 999943305
0 0 999938992
0 0 999966273
0 0 999851010
0 ...

output:

19800

result:

ok 1 number(s): "19800"

Test #80:

score: 0
Accepted
time: 344ms
memory: 74752kb

input:

1
200000
0 0 999854219
0 0 999852142
0 0 999895753
0 0 999985396
0 0 999870496
0 0 999883080
0 0 999951034
555 116 2
0 0 999863845
0 0 999982571
321 396 2
0 0 999850498
0 0 999984033
0 0 999863291
0 0 999920926
0 0 999826079
0 0 999888060
0 0 999928239
0 0 999877947
0 0 999805077
0 0 999982461
0 0 9...

output:

24651

result:

ok 1 number(s): "24651"

Test #81:

score: 0
Accepted
time: 327ms
memory: 70220kb

input:

1
200000
0 0 999844550
0 0 999815831
0 0 999952305
0 0 999853691
0 0 999829839
0 0 999817113
0 0 999998215
0 0 999813209
0 0 999824859
0 0 999806245
0 0 999936428
0 0 999821988
0 0 999848783
0 0 999801531
0 0 999818672
0 0 999901788
0 0 999824509
0 0 999857790
0 0 999986204
0 0 999913233
0 0 9999043...

output:

1910

result:

ok 1 number(s): "1910"

Test #82:

score: 0
Accepted
time: 322ms
memory: 68172kb

input:

1
200000
0 0 999837779
0 0 999914528
0 0 999937443
0 0 999959997
0 0 999865077
0 0 999938877
0 0 999877981
0 0 999957888
0 0 999938190
0 0 999840669
0 0 999986066
0 0 999943426
0 0 999837851
0 0 999978957
0 0 999911310
0 0 999921571
0 0 999826886
0 0 999957181
0 0 999951053
0 0 999852693
0 0 9999407...

output:

2365

result:

ok 1 number(s): "2365"

Test #83:

score: 0
Accepted
time: 324ms
memory: 67916kb

input:

1
200000
0 0 999880834
0 0 999827291
0 0 999895437
0 0 999970983
0 0 999968221
0 0 999889362
0 0 999845685
0 0 999837027
0 0 999802441
0 0 999853658
0 0 999878346
0 0 999944873
0 0 999932025
0 0 999848720
0 0 999982360
0 0 999929283
0 0 999802985
0 0 999804221
0 0 999900203
0 0 999917120
0 0 9998856...

output:

0

result:

ok 1 number(s): "0"

Test #84:

score: 0
Accepted
time: 171ms
memory: 63052kb

input:

1
200000
21614280 305248920 11
370679804 399745534 10
81398117 263503752 1
-482079155 -471446146 12
-72500658 381873179 4
183437080 468750832 6
423009806 -491601099 7
-261945168 -245446866 7
263200586 -184547328 10
-64546930 343722323 9
-13414658 -295723345 1
136680008 -441140275 1
179460351 4200948...

output:

100000

result:

ok 1 number(s): "100000"

Test #85:

score: 0
Accepted
time: 248ms
memory: 63056kb

input:

1
200000
314200529 -168205324 9
448142931 -15185573 10
427657570 115427526 12
-86446870 -175509287 11
130146928 187879191 4
-102013766 182967310 7
427220652 169069450 3
38468306 354778606 2
296637021 333326520 2
-357954890 379361867 8
326982174 344251784 1
-380962331 -358009278 12
41978226 -49809784...

output:

99500

result:

ok 1 number(s): "99500"

Test #86:

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

input:

1
200000
316937238 -227418567 1
-358805265 37234116 11
275686272 -74341844 7
413635428 -316463286 4
422782745 -448947674 12
405888365 499675740 5
161574548 53764239 10
364817473 169442692 1
-114145587 -310709733 10
-379096272 106977361 1
-280704211 -464734162 11
295522150 -221547819 4
459197346 4309...

output:

95000

result:

ok 1 number(s): "95000"

Test #87:

score: 0
Accepted
time: 337ms
memory: 65484kb

input:

1
200000
0 0 999842292
446436398 -470494348 10
-184841610 -411374780 12
0 0 999826027
0 0 999848740
0 0 999856020
31442026 -370380418 8
-132793792 399579121 9
328709984 371551900 1
0 0 999858051
107461001 -5856608 6
-194362902 -378083560 5
0 0 999825667
-125274762 -471265686 7
-200349103 463236103 1...

output:

50000

result:

ok 1 number(s): "50000"

Test #88:

score: 0
Accepted
time: 315ms
memory: 67532kb

input:

1
200000
0 0 999987497
0 0 999875345
0 0 999915482
0 0 999911966
0 0 999821654
0 0 999947169
0 0 999978162
0 0 999850269
0 0 999983474
0 0 999962239
0 0 999964743
0 0 999862284
0 0 999978943
0 0 999812005
0 0 999864082
0 0 999818577
0 0 999928543
0 0 999935209
0 0 999935781
0 0 999827058
0 0 9999872...

output:

5000

result:

ok 1 number(s): "5000"

Test #89:

score: 0
Accepted
time: 330ms
memory: 67788kb

input:

1
200000
0 0 999866794
0 0 999929784
0 0 999891164
0 0 999855318
0 0 999916576
0 0 999853103
0 0 999928831
0 0 999944427
0 0 999967314
0 0 999930081
0 0 999956621
0 0 999858191
0 0 999878527
0 0 999886879
0 0 999911881
0 0 999846474
0 0 999913717
0 0 999926072
0 0 999888411
0 0 999818040
0 0 9998461...

output:

500

result:

ok 1 number(s): "500"

Test #90:

score: 0
Accepted
time: 321ms
memory: 67808kb

input:

1
200000
0 0 999932652
0 0 999983789
0 0 999868038
0 0 999820561
0 0 999913793
0 0 999801829
0 0 999937097
0 0 999979465
0 0 999848479
0 0 999953071
0 0 999979141
0 0 999946523
0 0 999911752
0 0 999966718
0 0 999951447
0 0 999900866
0 0 999997854
0 0 999903661
0 0 999945918
0 0 999833707
0 0 9999640...

output:

5

result:

ok 1 number(s): "5"

Test #91:

score: 0
Accepted
time: 498ms
memory: 80332kb

input:

1
199999
250412093 264860324 9725
-87663883 -77122044 9725
-868579186 -867060648 19450
290196596 305104528 77800
-8464075 2992900 48625
-468983884 -462848112 77800
337959878 353419704 58350
175779401 189365268 68075
-807121393 -804892724 87525
-586074346 -581291528 19450
-607200676 -602661968 77800
...

output:

749984

result:

ok 1 number(s): "749984"

Test #92:

score: 0
Accepted
time: 459ms
memory: 79308kb

input:

1
199999
-118846272 -128911504 272300
-954797024 -955313368 38900
26770108 15041531 9725
-338726660 -346280245 9725
-532111852 -537456439 9725
-790797916 -793187587 9725
-327425916 -335108587 106975
-588069208 -592774606 175050
-979964348 -980193211 9725
-421995300 -428597725 48625
-902442904 -90355...

output:

1749674

result:

ok 1 number(s): "1749674"

Test #93:

score: 0
Accepted
time: 453ms
memory: 80976kb

input:

1
199999
-40215103 -29125004 9725
-28072591 -16842188 418175
101584277 114312836 9725
-200077837 -190834916 9725
37658327 49648236 9725
-875696503 -874260204 9725
161298635 174717180 534875
296479799 311460332 9725
-131154040 -121114720 778000
229750679 243960172 651575
-235008070 -226168760 875250
...

output:

5249894

result:

ok 1 number(s): "5249894"

Test #94:

score: 0
Accepted
time: 452ms
memory: 79180kb

input:

1
199999
24238852 12539189 9725
-412880012 -419586559 9725
-718553380 -721768285 9725
-607012132 -611501149 1721325
-760021716 -762762937 9725
-214750444 -223720183 1371225
-619779068 -624122251 9725
-232877280 -241639960 778000
-416863628 -423524671 2752175
125336940 112482455 9725
-778203880 -7807...

output:

15219794

result:

ok 1 number(s): "15219794"

Test #95:

score: 0
Accepted
time: 461ms
memory: 81352kb

input:

1
199999
194758913 208564084 9725
-652441105 -648425140 9725
43346711 55402348 9725
289697495 304599660 9725
22712645 34529860 4035875
-940183087 -939491916 9725
-335149609 -327467412 7361825
-138312379 -128355772 9725
155582903 168935404 9540225
327465083 342803644 1546275
-825389857 -823372276 448...

output:

50248994

result:

ok 1 number(s): "50248994"

Test #96:

score: 0
Accepted
time: 489ms
memory: 80076kb

input:

1
199999
-786924956 -789358867 7867525
-115823980 -125923735 9725
291846556 277090067 7692475
-1765308 -13167931 9725
49966372 37972829 9725
-30639608 -41712406 21025450
-119005340 -129068755 9725
-487254676 -493111657 9725
43022708 31108481 7906425
-149117604 -158837053 28873525
-289609228 -2977238...

output:

147247994

result:

ok 1 number(s): "147247994"

Test #97:

score: 0
Accepted
time: 513ms
memory: 81484kb

input:

1
199999
-359352589 -351950052 9725
-63618154 -52798472 29583450
329475161 344836948 9725
-255956638 -247359384 85832850
-351544735 -344051980 9725
-577945153 -573068404 9725
-531945817 -526537556 9725
-859643227 -858021436 9725
-382393279 -375256972 9725
-40488583 -29401644 3316225
-336188833 -3285...

output:

500239994

result:

ok 1 number(s): "500239994"

Test #98:

score: 0
Accepted
time: 551ms
memory: 84508kb

input:

1
199999
154176660 140992745 9725
-159270292 -168873769 9725
-762739704 -765449878 249874150
-925355612 -926208259 9725
-737281908 -740282881 9725
174786340 161367005 98562875
108088436 95430977 9725
253538832 239219924 12175700
244222980 230010485 923875
216199348 202306961 40329575
-381190900 -388...

output:

1200229994

result:

ok 1 number(s): "1200229994"

Test #99:

score: 0
Accepted
time: 560ms
memory: 87240kb

input:

1
199999
-481160581 -475165508 185368225
-497959090 -492158120 209262550
-657637225 -653681300 436389925
-653993104 -649995072 431206500
-354101773 -346638564 4638825
-59891989 -49029252 413847375
-596719555 -592059740 9725
-250425505 -241764340 142831075
-116994613 -106791684 9725
-257426593 -24884...

output:

2254038245

result:

ok 1 number(s): "2254038245"

Test #100:

score: 0
Accepted
time: 566ms
memory: 87732kb

input:

1
199999
-701913637 -698469316 9725
-20490358 -9172344 371650600
-122860759 -112725612 9725
-540040825 -534726100 367361875
-762079237 -759330116 9725
-39271597 -28170596 344936025
-69436441 -58683988 302029325
-117179212 -106978416 234119650
-609586789 -605075652 9725
-554131882 -548979976 38740510...

output:

2493824369

result:

ok 1 number(s): "2493824369"

Test #101:

score: 0
Accepted
time: 569ms
memory: 87884kb

input:

1
199999
-795607885 -793246180 9725
-75288913 -64604084 70263125
-187292647 -177901996 229578075
-193582687 -184264716 238525075
-118915810 -108735080 132318350
-138435445 -128480260 160083225
-30725347 -19525596 9725
-367105747 -359792796 485345575
33166418 45104424 84004550
-739011199 -735995532 9...

output:

2049147350

result:

ok 1 number(s): "2049147350"

Test #102:

score: 0
Accepted
time: 546ms
memory: 85452kb

input:

1
199999
220044644 206108333 9725
-702217788 -705619291 31013025
-691802292 -695322769 16367175
258622092 244245119 9725
-250630652 -259190539 9725
-147699824 -157435468 150756950
-280231132 -288452899 9725
99498764 86939423 9725
-447501508 -453812581 9725
-537907460 -543185845 9725
-782892928 -7853...

output:

1069607511

result:

ok 1 number(s): "1069607511"

Test #103:

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

input:

1
21
0 121 21
99 20 1
20 -99 1
-90 -56 6
-90 56 6
56 90 6
0 0 100
90 -56 6
-99 -20 1
0 -121 21
56 -90 6
-56 -90 6
-20 -99 1
-56 90 6
90 56 6
99 -20 1
-99 20 1
-121 0 21
-20 99 1
20 99 1
121 0 21

output:

20

result:

ok 1 number(s): "20"

Test #104:

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

input:

1
2000
0 770 9230
0 1203 8797
10074 568 90
0 1101 8899
0 273 9727
0 1591 8409
0 353 9647
0 448 9552
0 1563 8437
0 1042 8958
-4031 9240 81
0 194 9806
0 84 9916
0 881 9119
-9999 200 1
0 608 9392
0 1559 8441
0 621 9379
0 598 9402
0 1361 8639
-6882 7280 18
0 924 9076
0 97 9903
0 537 9463
0 633 9367
0 33...

output:

2007

result:

ok 1 number(s): "2007"

Test #105:

score: 0
Accepted
time: 40ms
memory: 14668kb

input:

1
20000
0 10993 89007
0 6315 93685
0 18946 81054
0 12420 87580
0 11041 88959
0 1468 98532
0 4211 95789
0 6871 93129
84672 -53504 160
0 2376 97624
0 5092 94908
0 13603 86397
0 6855 93145
0 17331 82669
0 2961 97039
0 6263 93737
0 11424 88576
0 3324 96676
0 1693 98307
0 1649 98351
0 13078 86922
98658 -...

output:

19999

result:

ok 1 number(s): "19999"

Test #106:

score: 0
Accepted
time: 504ms
memory: 83280kb

input:

1
200000
0 4717 995283
0 128111 871889
0 13040 986960
0 7733 992267
0 107422 892578
0 190567 809433
0 68222 931778
0 95054 904946
0 57521 942479
0 88586 911414
0 50912 949088
0 89388 910612
0 14191 985809
0 49756 950244
0 104968 895032
0 52205 947795
0 167295 832705
0 196199 803801
0 44556 955444
0 ...

output:

2223

result:

ok 1 number(s): "2223"

Test #107:

score: 0
Accepted
time: 495ms
memory: 83656kb

input:

1
200000
0 2152 9997848
0 62746 9937254
0 142211 9857789
0 68734 9931266
0 192933 9807067
0 61036 9938964
0 5016 9994984
0 145328 9854672
0 140496 9859504
0 122330 9877670
0 105773 9894227
0 10210 9989790
0 117653 9882347
0 21881 9978119
0 13457 9986543
0 81461 9918539
0 72218 9927782
0 119969 98800...

output:

6835

result:

ok 1 number(s): "6835"

Test #108:

score: 0
Accepted
time: 484ms
memory: 84008kb

input:

1
200000
0 24772 99975228
0 1474 99998526
0 42544 99957456
0 40847 99959153
0 68185 99931815
0 41805 99958195
0 165928 99834072
0 4815 99995185
-42440828 90550845 3397
0 109577 99890423
0 112702 99887298
0 115206 99884794
99622740 8745851 5901
0 164786 99835214
-56852711 -82272240 4761
0 132990 9986...

output:

21675

result:

ok 1 number(s): "21675"

Test #109:

score: 0
Accepted
time: 448ms
memory: 84944kb

input:

1
200000
0 39532 499960468
0 101104 499898896
0 8752 499991248
0 102799 499897201
0 80208 499919792
425531740 262532448 548
0 107538 499892462
0 52549 499947451
0 40234 499959766
0 122770 499877230
0 98493 499901507
0 125466 499874534
0 124791 499875209
185122800 -464475375 7825
0 13371 499986629
-1...

output:

199999

result:

ok 1 number(s): "199999"

Test #110:

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

input:

1
200000
0 129073 899870927
0 49239 899950761
0 94293 899905707
0 54962 899945038
267483265 -859358448 24577
0 73866 899926134
0 84249 899915751
0 15349 899984651
0 18914 899981086
0 116005 899883995
-818255270 374808984 13034
0 32836 899967164
893011800 111957536 2536
0 88617 899911383
0 73139 8999...

output:

64895

result:

ok 1 number(s): "64895"

Test #111:

score: 0
Accepted
time: 428ms
memory: 85576kb

input:

1
200000
956203794 -289362592 27730
205583040 -977655112 36488
-209537300 -976790352 12148
0 128107 998871893
856980040 -513423402 8698
0 12924 998987076
0 98207 998901793
0 129621 998870379
0 28800 998971200
0 127402 998872598
0 84997 998915003
0 14577 998985423
0 115902 998884098
0 17714 998982286...

output:

199999

result:

ok 1 number(s): "199999"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-01 20:04:08 | 開源專案