QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#387254#6414. Classical Maximization Problemucup-team1617#AC ✓175ms48688kbC++202.7kb2024-04-12 11:07:512024-04-12 11:07:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
2
0 0
0 1
1 0
1 1
2
0 0
0 1
0 2
0 3
2
0 0
1 1
2 2
3 3

output:

2
1 3
4 2
2
4 3
2 1
0
4 3
2 1

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 83ms
memory: 3916kb

input:

10000
2
-107276936 -310501829
419434212 585811870
-65754386 -491212232
381152038 897148193
3
-474045168 493506332
299114415 540203303
165808153 983551
-506936261 -694189769
766718170 -725540031
975267148 -593051087
1
-818952276 -762387923
584023914 -612401389
6
-77701228 -266484128
659434465 6322062...

output:

0
2 4
3 1
0
6 5
2 3
1 4
0
2 1
0
3 5
10 2
12 8
6 4
1 11
7 9
0
9 14
10 2
4 11
8 7
13 12
6 5
3 1
0
1 2
0
36 53
7 64
66 15
4 56
8 57
60 30
55 59
42 38
63 40
48 25
41 14
49 28
34 23
52 17
24 18
27 51
58 19
11 3
13 62
2 6
12 37
50 43
31 47
21 32
61 9
10 39
20 22
29 5
44 65
33 26
46 35
16 45
1 54
0
6 5
3 1...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 83ms
memory: 3988kb

input:

10000
1
999855386 999580905
999342928 999615227
21
999601032 999015398
999155628 999176944
999309856 999524434
999121011 999509537
999323572 999685730
999272272 999769606
999450559 999390758
999632027 999178534
999024993 999463838
999784856 999374197
999980525 999366771
999241260 999516879
999599548...

output:

0
1 2
0
11 22
31 24
34 37
39 21
15 10
25 20
18 32
29 38
14 28
36 8
17 1
13 42
23 16
7 35
5 3
6 33
12 40
2 41
4 27
19 9
26 30
0
21 25
20 1
15 17
29 10
19 13
14 23
7 12
8 4
26 18
6 11
24 2
5 27
30 28
16 3
22 9
0
9 18
14 12
16 6
7 8
13 1
22 5
23 26
27 3
10 20
4 24
11 28
2 17
19 15
21 25
0
14 23
26 7
16...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 83ms
memory: 3960kb

input:

10000
5
999984799 999981445
999958394 999984217
999994978 999981258
999955539 999938710
999936554 999963561
999907222 999907508
999938166 999941959
999910567 999986887
999901446 999961092
999994730 999963038
5
999916115 999962400
999948250 999940355
999954204 999920844
999928148 999990369
999978118 ...

output:

0
3 10
1 2
4 7
5 8
6 9
0
7 6
5 9
3 2
4 8
1 10
0
15 20
6 14
19 21
9 1
13 7
22 12
8 18
11 16
3 17
4 10
5 2
0
1 8
7 6
4 2
3 5
0
5 8
13 17
1 28
25 16
19 2
15 7
18 29
30 6
10 32
31 12
3 24
9 22
11 23
4 21
14 27
20 26
0
5 10
1 9
4 3
6 2
8 7
0
4 16
7 6
10 8
5 12
13 9
15 3
1 14
11 2
0
18 30
37 63
33 3
28 14...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 80ms
memory: 3920kb

input:

10000
1
999990146 999993828
999995909 999996353
56
999999851 999991179
999997250 999997987
999990590 999997316
999997350 999996856
999997034 999996236
999999396 999996897
999991180 999993309
999991265 999995185
999993952 999994054
999990210 999994471
999993201 999995893
999997170 999998971
999998201...

output:

0
2 1
1
111 76
74 99
67 1
97 44
73 71
110 98
6 46
19 16
89 39
32 45
13 26
101 47
95 20
62 104
106 4
2 12
75 80
5 65
37 105
38 35
72 94
36 86
96 112
69 49
64 91
57 17
84 58
77 18
68 107
23 27
56 59
70 28
15 79
9 30
51 88
42 43
11 31
78 83
24 100
50 55
82 66
34 81
103 63
102 93
29 53
60 40
92 90
14 8
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 87ms
memory: 4216kb

input:

10000
5
999999432 999999813
999999271 999999233
999999043 999999606
999999523 999999406
999999564 999999274
999999641 999999102
999999903 999999858
999999058 999999098
999999974 999999119
999999643 999999620
5
999999370 999999738
999999181 999999907
999999163 999999783
999999393 999999086
999999661 ...

output:

0
9 7
10 6
5 4
1 2
8 3
0
8 7
5 4
1 9
2 3
6 10
0
6 5
2 4
3 1
0
7 2
10 5
1 4
8 6
3 9
1
10 9
16 6
1 21
7 23
29 33
28 22
18 24
30 31
19 12
11 3
4 15
5 17
8 27
2 13
14 25
20 26
32 34
1
13 12
3 6
16 10
11 15
5 7
1 14
9 2
4 8
0
1 4
3 2
0
4 2
3 1
1
44 10
22 40
46 43
3 4
17 19
31 42
27 2
37 24
45 18
35 15
26...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 86ms
memory: 4216kb

input:

10000
14
-369804569 -904204119
526374829 -824374353
-127549933 -904204119
-68608787 929413707
-68608787 -363454459
526374829 929413707
693313139 -824374353
-127549933 -726843762
526374829 -904204119
526374829 -363454459
526374829 -409731440
693313139 -726843762
693313139 929413707
-68608787 -8243743...

output:

14
3 8
12 7
15 24
20 17
1 27
9 23
22 21
2 14
16 26
25 11
5 28
19 10
6 18
13 4
20
4 22
39 26
14 37
1 16
38 35
13 10
27 36
25 9
11 2
18 31
20 34
5 23
17 29
3 19
8 33
28 6
32 15
24 12
7 40
30 21
8
16 5
2 4
1 13
14 8
15 10
3 9
6 12
7 11
1
2 1
1
1 2
34
41 8
24 54
38 36
28 21
20 55
7 1
16 25
57 34
10 40
1...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 91ms
memory: 3940kb

input:

10000
5
-536123007 813600068
870612905 -192916365
-891077277 -192916365
-169354047 -86845158
-204880568 -86845158
-909192812 -613162163
-536123007 -613162163
602684169 -613162163
-909192812 813600068
602684169 -86845158
3
-296375355 579758813
-296375355 253508589
-296375355 -927878827
267975935 -927...

output:

5
8 10
6 7
3 2
5 4
1 9
3
2 1
3 4
5 6
5
4 2
1 3
5 7
8 6
9 10
5
7 1
3 6
4 5
2 8
10 9
5
10 9
8 7
6 5
4 3
2 1
2
6 4
5 3
2 1
1
2 1
13
4 5
19 9
16 6
17 20
13 11
1 26
21 7
3 2
10 25
23 22
8 24
18 15
14 12
4
9 1
10 4
2 3
8 7
5 6
3
3 2
5 6
4 1
2
3 2
1 4
5
4 2
3 7
1 10
6 9
8 5
7
8 1
16 11
13 7
9 6
4 14
15 5
1...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 87ms
memory: 3920kb

input:

10000
13
38708650 -400244265
805800882 -207412170
-922757982 569623504
330308285 -400244265
-922757982 193222226
330308285 -701148819
-28889088 854967427
284328781 704931219
-397379302 854967427
284328781 252366771
-699696493 -701148819
953729077 -601089169
-858131099 -701148819
-397379302 193222226...

output:

12
5 3
13 15
18 17
22 1
4 6
25 12
20 11
21 2
14 24
16 10
8 26
9 7
19 23
18
2 32
22 34
28 26
25 20
15 36
23 10
33 11
14 17
30 31
35 29
27 24
21 19
18 16
13 12
9 8
7 6
5 4
3 1
7
2 14
13 1
4 9
11 8
7 5
16 10
3 6
15 12
3
3 6
5 4
2 1
1
4 1
2 3
2
1 4
3 2
8
14 15
11 10
8 7
3 2
6 4
9 16
5 12
13 1
3
4 8
3 5
...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 60ms
memory: 3884kb

input:

10000
2
-254673318 743896676
326182652 743896676
115024593 743896676
989112001 743896676
1
453875458 284043499
869627863 284043499
8
-68955663 625858753
-621253434 625858753
-315653340 625858753
-85160525 625858753
-592616333 625858753
114285020 625858753
618762545 625858753
524402507 625858753
1512...

output:

2
1 4
3 2
1
1 2
8
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
12
2 24
23 22
21 20
19 18
17 16
15 14
13 12
11 10
9 8
7 6
5 4
3 1
8
14 16
15 13
12 11
10 9
8 7
6 5
4 3
2 1
6
7 12
11 10
9 8
6 5
4 3
2 1
13
20 26
25 24
23 22
21 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
6
3 12
11 10
9 8
7 6
5 4
2 1
1
2 1
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 65ms
memory: 3888kb

input:

10000
10
-302093372 -991014187
542702243 714369751
-370626462 -991014187
-700169063 714369751
-982732066 -991014187
-763837020 -991014187
320477527 -991014187
290144737 -991014187
18975042 -991014187
-339021181 -991014187
-525462052 -991014187
290144737 714369751
-538375359 714369751
15943074 -99101...

output:

10
5 18
17 14
10 9
6 11
7 8
3 1
16 20
19 15
13 12
4 2
10
4 9
20 19
18 17
15 8
7 6
3 1
2 10
16 13
12 5
11 14
18
1 14
36 35
33 32
31 28
26 25
22 21
15 11
10 7
6 3
13 19
17 16
2 8
4 29
23 5
9 34
27 30
24 12
20 18
35
3 18
36 69
62 60
59 55
53 50
47 46
45 25
22 21
10 9
8 11
58 15
40 37
29 44
43 54
7 67
4...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 77ms
memory: 4216kb

input:

10000
5
192354975 -209258445
955055576 -209258445
286707627 -209258445
-574795734 -209258445
-305243931 -209258445
-629755833 -209258445
-337515030 -209258445
980285884 -209258445
501317910 -209258445
312382135 -209258445
24
272466007 467288536
-963587196 -778274012
240097765 -778274012
-926564605 4...

output:

5
6 10
9 8
7 5
4 3
2 1
24
3 9
2 48
45 38
37 34
33 28
26 19
16 15
7 5
14 29
24 22
46 42
40 6
30 12
11 27
47 44
43 41
39 36
35 32
31 25
23 21
20 18
17 13
10 8
4 1
30
8 34
15 2
25 16
52 56
17 42
48 50
19 51
35 10
36 20
9 47
26 40
12 37
4 57
38 22
3 27
41 60
59 58
55 54
53 49
46 45
44 43
39 33
32 31
30 ...

result:

ok ok (10000 test cases)

Test #13:

score: 0
Accepted
time: 59ms
memory: 4212kb

input:

10000
11
135813326 608040171
135813326 -96255413
135813326 -31734533
135813326 -423296887
135813326 999444876
135813326 946760362
135813326 -599331154
135813326 -441599790
135813326 233339336
135813326 -759375115
135813326 163868817
135813326 321091518
135813326 -402236877
135813326 625124369
135813...

output:

11
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
1
2 1
16
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
11
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
7
14 13
12 11
10 9
8 7
6 5
4 3
2 1
2
4 3
2 1
7
14 13
12 11
10 9
8 7
6 5
4 3
2 1
1
2 ...

result:

ok ok (10000 test cases)

Test #14:

score: 0
Accepted
time: 76ms
memory: 3928kb

input:

10000
19
321791336 -226466052
321791336 138757626
321791336 -613429828
944682716 -446131303
321791336 -927463006
944682716 280242351
944682716 229347131
944682716 155568891
321791336 389911916
944682716 72836839
944682716 -613429828
321791336 229347131
944682716 -927463006
944682716 138757626
321791...

output:

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

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 76ms
memory: 4216kb

input:

10000
2
414226098 -53411011
414226098 -515361565
-572270323 -515361565
-572270323 -53411011
36
660074753 623771687
-917096747 533975361
660074753 337851674
-917096747 -902052044
-917096747 846238046
660074753 197157825
660074753 533975361
660074753 626049519
-917096747 -108293477
-917096747 64055247...

output:

2
3 2
1 4
36
58 38
35 10
4 2
7 66
65 64
56 47
28 15
12 8
50 68
70 69
21 25
27 19
53 14
45 62
44 33
54 23
29 48
34 16
49 71
61 9
60 13
57 22
55 31
6 32
11 46
24 43
37 20
41 42
59 36
3 40
17 51
1 52
26 63
72 18
67 5
39 30
1
2 1
27
54 48
30 26
24 21
9 4
3 1
10 49
47 44
40 39
38 33
32 31
20 16
14 8
6 2
...

result:

ok ok (10000 test cases)

Test #16:

score: 0
Accepted
time: 84ms
memory: 4188kb

input:

10000
6
475408912 -758469962
-99052258 -758469962
-716758863 872897211
-66386054 -170278720
388817201 174925294
-776227900 -285032873
475408912 872897211
-997698204 -236300379
-716758863 -85108619
-776227900 -85108619
-716758863 -236300379
-66386054 -85108619
26
879874105 877328664
-286895493 621573...

output:

5
10 6
11 9
12 4
1 2
3 7
5 8
26
9 8
15 47
3 2
1 10
44 38
21 12
51 49
25 4
24 45
34 30
31 39
35 50
11 19
18 29
42 26
33 5
46 28
32 16
13 22
41 23
14 20
36 40
27 7
6 52
48 43
37 17
4
5 2
7 8
6 4
3 1
3
6 4
3 1
2 5
21
20 16
11 3
18 1
10 30
23 22
31 41
32 28
8 40
24 19
12 26
7 5
38 6
27 15
29 2
33 9
25 1...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 92ms
memory: 4000kb

input:

10000
9
-980409638 -116749812
830791554 -690170434
984923479 323045898
984923479 -116749812
-197520273 323045898
-858897130 -43820432
258471629 -979749918
258471629 -690170434
-858897130 323045898
105960247 -690170434
-197520273 -841854666
-234415044 -116749812
105960247 323045898
-358435325 -202957...

output:

8
9 6
5 11
8 7
15 18
10 2
14 16
12 4
3 13
17 1
14
26 16
24 9
27 11
8 14
19 30
23 21
32 15
7 13
10 4
31 1
18 22
5 25
17 28
2 6
3 20
33 12
29 34
11
7 15
18 14
22 12
2 8
4 21
5 10
19 6
16 3
1 17
11 20
9 13
4
2 8
3 4
1 7
6 5
9
13 8
1 7
5 3
2 15
22 16
4 14
20 11
17 12
18 6
9 21
10 19
4
5 3
7 2
4 6
1 8
13...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 87ms
memory: 4176kb

input:

1000
45
840710004 395646135
-851514725 100215150
-423513540 -649756636
464326407 -482837664
-179781718 755995077
492651722 -268519233
367302062 -111998374
494634876 842096727
973319201 399526783
-703731734 -989899930
758934136 -959677785
-682507454 58961947
394206800 272218663
752299573 489795348
89...

output:

0
19 79
9 26
50 49
59 78
15 1
66 11
14 25
85 70
88 45
63 76
75 86
54 18
22 27
81 72
8 6
62 21
38 4
13 7
32 84
34 57
42 61
31 71
77 29
41 87
69 55
65 40
37 89
83 24
5 39
48 73
60 33
82 68
16 3
90 23
51 44
17 20
46 28
56 74
12 10
43 80
30 52
53 2
64 47
35 67
36 58
0
111 8
132 106
225 135
64 21
141 254...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 86ms
memory: 4368kb

input:

1000
113
999827252 999728856
999923862 999631025
999319008 999580013
999333375 999174260
999509073 999545469
999194399 999278837
999715162 999728030
999881205 999764413
999917667 999953211
999651496 999869003
999693536 999169883
999545275 999786246
999969774 999735073
999892216 999697498
999954099 9...

output:

0
160 108
152 133
213 134
13 136
21 220
15 163
185 52
106 149
138 2
123 143
9 146
60 33
44 75
141 14
8 120
190 87
218 221
215 137
158 189
99 161
162 56
128 179
173 1
91 154
144 214
211 124
22 187
68 151
107 27
188 36
201 204
194 7
45 73
208 28
178 170
209 42
207 11
51 17
118 174
10 145
224 100
129 1...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 80ms
memory: 4088kb

input:

1000
16
999918424 999907758
999901558 999910407
999969229 999929343
999986216 999968746
999977167 999921267
999967186 999932634
999999615 999951539
999964903 999931387
999942189 999989158
999990624 999917294
999964661 999935732
999971224 999975496
999972707 999972034
999935060 999934824
999992448 99...

output:

0
7 15
10 4
19 25
30 21
5 17
13 12
3 18
6 28
8 11
22 23
9 26
14 31
20 27
24 1
29 16
32 2
0
4 3
2 14
11 5
16 17
13 6
20 18
22 23
24 19
7 10
21 12
9 1
15 8
0
54 17
28 1
11 22
3 9
26 52
29 24
14 37
53 41
38 36
47 44
39 34
10 48
42 23
27 55
20 30
4 33
43 8
13 51
21 35
18 46
50 31
6 16
15 45
40 2
56 7
49...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 85ms
memory: 4272kb

input:

1000
227
999994296 999999816
999998835 999994618
999998487 999991646
999995178 999996563
999996865 999996231
999990660 999996917
999995746 999998295
999993178 999995596
999994361 999991179
999990519 999991221
999996210 999992041
999991924 999992546
999991346 999991081
999998929 999995904
999992182 9...

output:

21
177 148
442 340
163 10
203 180
49 22
436 128
231 112
300 263
368 124
253 3
405 297
448 142
247 90
378 315
363 9
235 322
367 172
135 145
176 100
109 278
351 43
333 68
95 55
358 35
428 387
362 64
295 346
251 213
447 76
399 107
366 310
389 407
170 111
233 184
42 318
151 53
18 205
328 243
413 24
309 ...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 89ms
memory: 4192kb

input:

1000
87
999999138 999999640
999999785 999999342
999999914 999999854
999999771 999999416
999999011 999999479
999999217 999999865
999999423 999999937
999999684 999999301
999999323 999999399
999999071 999999949
999999226 999999154
999999770 999999090
999999778 999999735
999999034 999999517
999999803 99...

output:

23
75 10
132 92
120 86
155 142
124 51
111 166
149 131
112 72
115 65
71 110
98 12
168 158
164 159
27 83
56 121
161 143
23 15
162 16
139 135
54 80
26 104
165 47
6 70
147 130
30 28
125 82
94 173
3 53
140 146
24 48
106 156
41 174
34 141
150 109
59 19
152 90
18 63
129 100
167 2
67 13
46 64
4 55
170 107
2...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 73ms
memory: 4088kb

input:

1000
154
825004796 802565417
-88001579 364640592
778546546 -57508543
283686672 -57508543
473326798 -826011553
152069566 -577222261
528378065 -577222261
-56296909 -700802856
-711386984 953035370
-711386984 -577222261
895677144 -359290436
840183000 364640592
528378065 -752921798
895677144 -577222261
8...

output:

154
26 2
74 41
33 4
66 5
47 13
81 1
12 15
270 199
182 179
162 140
109 174
188 210
80 176
308 127
52 37
205 159
146 145
137 91
61 206
226 204
118 191
64 247
238 56
165 294
293 282
224 221
132 93
75 72
63 55
239 292
207 38
307 288
268 249
232 203
171 131
78 73
68 50
36 29
260 129
23 233
19 8
169 190
1...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 96ms
memory: 4128kb

input:

1000
63
859289659 -203061342
831821977 -778714404
640602188 478366497
205686723 -232506600
831821977 -498015901
-494818974 35295117
612307834 -234198721
612307834 -495294231
-898414633 476295237
995217164 -232506600
831821977 934046031
-441937174 432603845
995217164 938111737
874550198 -309423823
87...

output:

63
78 62
31 22
50 9
67 44
114 112
85 23
119 42
41 6
107 12
120 86
39 30
82 16
19 113
83 51
99 4
77 46
73 7
76 3
55 105
66 17
87 111
88 37
68 1
116 124
110 104
10 96
36 13
108 101
53 29
2 118
93 40
70 115
47 60
64 26
125 18
109 90
52 28
54 63
25 49
33 43
15 106
5 45
48 8
121 103
59 24
14 72
75 122
10...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 94ms
memory: 4300kb

input:

1000
83
-242219535 -952757420
753940135 -13368420
-180286961 -530756654
586180284 -625675517
-437809383 472014390
-242857851 -924097244
-382920283 -625675517
-630990620 -349004314
-242219535 122507147
208821889 -495849186
-736086757 -489441806
-996984615 -974276781
-275306966 -25109596
967186464 -65...

output:

83
58 11
148 112
5 152
97 141
30 51
44 1
31 135
3 77
43 143
46 36
139 154
22 53
4 61
65 16
40 89
23 161
15 14
129 76
12 104
68 124
95 116
120 146
29 6
84 26
63 151
28 60
162 159
100 27
69 34
157 149
108 70
49 166
107 75
128 7
130 52
80 133
79 64
54 41
45 111
10 137
142 20
66 92
24 39
125 114
59 106
...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 71ms
memory: 4108kb

input:

1000
142
-28949259 975363136
-628367037 975363136
786525293 975363136
-8339801 975363136
868048337 975363136
208733157 975363136
-724415150 975363136
213367214 975363136
-686387505 975363136
-970451747 975363136
761135553 975363136
-551594491 975363136
-925080593 975363136
-243465321 975363136
-6722...

output:

142
100 284
283 282
281 280
279 278
277 276
275 274
273 272
271 270
269 268
267 266
265 264
263 262
261 260
259 258
257 256
255 254
253 252
251 250
249 248
247 246
245 244
243 242
241 240
239 238
237 236
235 234
233 232
231 230
229 228
227 226
225 224
223 222
221 220
219 218
217 216
215 214
213 212
...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 70ms
memory: 4120kb

input:

1000
458
102600109 754726017
-66999931 951825513
-767202008 951825513
-845069119 754726017
-448344214 754726017
174342794 754726017
176530329 754726017
553731053 754726017
-69189351 754726017
-455330522 951825513
-261324017 754726017
809818684 951825513
745593756 951825513
-130095774 754726017
-2737...

output:

458
495 913
911 908
906 905
903 901
900 899
896 893
892 891
884 882
881 879
878 876
875 873
870 869
868 866
862 861
860 858
857 856
855 853
852 851
846 845
842 841
838 836
835 831
830 829
827 822
820 819
818 816
814 813
812 811
808 806
804 799
797 795
793 792
791 786
785 784
782 779
776 775
774 773
...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 65ms
memory: 4332kb

input:

1000
273
638010636 -796267612
299279783 -796267612
321987052 -571635029
-388046291 -571635029
-491314021 -796267612
130988206 -571635029
32427063 -571635029
51875304 -571635029
-508530089 -796267612
269379692 -571635029
214241513 -796267612
720122947 -796267612
-678543365 -796267612
158504867 -79626...

output:

273
2 394
323 546
545 543
542 541
540 533
532 518
516 515
513 510
508 505
500 499
488 487
485 476
470 462
457 456
454 453
446 435
422 421
414 409
408 402
399 398
382 379
373 360
357 356
351 346
345 343
341 338
336 333
328 325
321 320
316 315
310 298
294 292
291 288
280 279
267 259
255 253
250 247
24...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 65ms
memory: 4076kb

input:

1000
75
429681826 802800421
429681826 -608943566
429681826 -787858696
429681826 507047252
429681826 485971873
429681826 -346306621
429681826 -612405192
429681826 -13671560
429681826 -816374335
429681826 513226316
429681826 892335083
429681826 -352600432
429681826 -556540475
429681826 -504699273
4296...

output:

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

result:

ok ok (1000 test cases)

Test #30:

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

input:

1000
81
403001151 -229966312
-27290952 -941247950
-27290952 -872808715
403001151 -81762908
403001151 825473197
403001151 730971412
403001151 -886560490
-27290952 394200417
-27290952 808677817
-27290952 -961778274
-27290952 -245434545
403001151 318019109
-27290952 792029613
403001151 390473732
-27290...

output:

81
160 156
151 146
140 139
136 127
123 122
111 110
107 102
101 100
99 91
84 81
78 77
76 50
46 45
38 33
23 19
15 13
10 9
3 2
162 159
149 145
142 137
134 120
118 117
104 103
96 92
89 80
79 75
73 70
69 68
66 65
62 54
51 48
43 42
36 34
18 5
113 143
148 32
55 27
7 155
93 44
87 132
57 131
86 39
49 97
16 1...

result:

ok ok (1000 test cases)

Test #31:

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

input:

1000
257
-24981531 -524783010
-24981531 376842743
132542945 905111237
-24981531 -663183576
132542945 238995240
-24981531 -904084630
132542945 330336577
-24981531 -424310756
132542945 26224857
-24981531 573604180
132542945 -531956470
132542945 583434945
132542945 620552707
-24981531 -351085713
132542...

output:

257
513 506
505 502
498 490
478 471
466 458
454 436
425 421
415 405
402 399
397 392
390 383
371 370
364 363
357 354
353 352
348 347
346 339
336 331
329 326
324 312
308 303
302 301
296 288
281 273
261 254
251 246
237 232
230 224
209 206
203 187
186 182
176 172
171 166
165 162
161 160
158 140
138 134
...

result:

ok ok (1000 test cases)

Test #32:

score: 0
Accepted
time: 76ms
memory: 4128kb

input:

1000
21
541263298 571344162
-338833794 258719906
814556806 571344162
749911951 -730958945
-737751671 400747496
880311857 -204125795
-555645311 -832036787
-338833794 -832036787
582588235 -915718735
-124654808 394321598
-202932677 571344162
541263298 -975674793
880311857 -730958945
-126659351 25871990...

output:

21
7 42
2 8
22 23
1 12
27 13
39 20
9 33
32 28
29 4
6 37
30 35
15 41
14 31
24 19
16 10
21 38
34 5
17 40
36 11
18 3
25 26
37
2 29
17 5
1 8
28 38
4 11
47 68
32 18
3 49
50 40
26 14
46 22
72 52
10 55
16 44
20 12
33 41
65 73
58 31
23 45
63 15
74 61
54 36
27 7
60 59
51 48
39 35
34 19
30 42
25 37
71 62
57 6...

result:

ok ok (1000 test cases)

Test #33:

score: 0
Accepted
time: 89ms
memory: 4568kb

input:

1000
82
620344713 761205214
564192450 -149133296
855072748 -725730286
-369866361 761205214
-126903403 123500699
521658307 -238068427
564192450 -575382074
424528213 639391487
160949070 -238068427
490683515 736060786
-861287945 -430077137
92203881 -414548921
-228263452 -161807552
-739623881 619906932
...

output:

79
97 32
14 26
162 42
41 124
44 127
50 15
138 111
110 164
23 17
154 36
51 13
100 113
35 86
99 28
115 80
2 7
40 68
49 129
48 108
25 34
132 53
96 101
93 65
152 56
21 134
29 74
60 43
144 139
117 27
78 3
142 131
151 135
125 147
159 120
112 98
103 18
83 104
11 119
90 161
148 12
141 140
64 59
150 63
9 6
1...

result:

ok ok (1000 test cases)

Test #34:

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

input:

100
715
-716037174 449787280
-179603495 267807227
-85847745 -339745287
531498593 906672966
-65182647 -249655497
196101865 -917254384
569704541 175181937
408949063 -60772621
-471098833 -180592225
452882519 -173474204
518554869 504642822
-610596606 -43048739
-173418328 49620755
-490214353 129314297
-8...

output:

0
416 736
1419 1253
1145 259
1017 499
844 172
1016 592
450 1057
1200 397
1291 903
324 607
1359 1240
436 1137
467 643
87 56
862 1394
800 896
1104 1389
1412 1094
204 137
1186 178
36 71
426 423
194 508
190 1090
1195 207
308 758
1148 1340
1336 559
586 1283
46 645
1380 456
925 1115
958 88
424 127
252 433...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 93ms
memory: 5492kb

input:

100
1180
999939181 999607824
999877463 999501538
999725395 999197028
999578614 999669422
999691207 999388141
999798382 999350154
999515140 999686861
999804739 999722876
999059909 999779016
999988075 999795096
999394228 999790648
999357316 999130743
999834412 999146926
999533794 999419507
999164265 9...

output:

2
2069 485
1956 294
1676 1154
1725 1849
1439 1359
1962 649
1620 692
1463 2033
2317 2290
856 192
1129 1885
1270 1756
2052 2244
1004 440
2106 10
79 2094
1538 416
2356 747
185 1861
1110 1265
2226 1787
1673 168
291 2145
1482 1437
2105 277
420 528
887 1073
730 72
230 670
899 1177
377 1283
21 270
792 414
...

result:

ok ok (100 test cases)

Test #36:

score: 0
Accepted
time: 97ms
memory: 5620kb

input:

100
10
999949463 999921247
999942779 999933524
999900374 999919960
999913527 999977190
999963539 999919222
999986393 999982382
999960627 999912715
999955900 999934316
999962876 999904282
999944172 999923360
999974177 999993968
999960412 999941887
999902083 999920318
999906832 999942948
999934454 999...

output:

0
16 6
11 5
9 7
12 8
20 1
10 2
17 15
19 18
4 14
13 3
0
117 192
212 135
28 225
201 40
160 143
74 172
154 31
90 94
215 210
194 68
63 141
249 206
239 51
179 229
116 188
140 73
211 41
48 34
114 175
61 5
242 196
18 54
142 220
97 178
187 83
153 234
198 181
102 184
95 24
250 98
65 53
208 59
157 13
205 183
...

result:

ok ok (100 test cases)

Test #37:

score: 0
Accepted
time: 99ms
memory: 5556kb

input:

100
2795
999995625 999994422
999997406 999998890
999996073 999998910
999996365 999992345
999992211 999999534
999990826 999998894
999990827 999999648
999991569 999997094
999997323 999994792
999990812 999994722
999994392 999998879
999994441 999990381
999992051 999993298
999997822 999994423
999998285 9...

output:

1710
2540 78
3056 2582
1159 294
4124 199
5582 3686
4702 892
5117 1797
3308 1103
4453 2539
4817 1924
2146 1459
3034 136
3852 1811
2040 1173
1872 124
2388 2053
3831 3243
3290 1792
3664 3102
5503 3959
1346 3926
3950 1583
2802 3410
4907 3331
5114 3321
4782 887
5544 3288
4723 4885
1684 5220
3962 1157
128...

result:

ok ok (100 test cases)

Test #38:

score: 0
Accepted
time: 97ms
memory: 5388kb

input:

100
1005
999999258 999999564
999999716 999999506
999999057 999999959
999999274 999999385
999999562 999999714
999999749 999999926
999999159 999999330
999999060 999999408
999999218 999999582
999999097 999999761
999999853 999999231
999999424 999999841
999999744 999999186
999999400 999999073
999999445 9...

output:

985
626 365
1949 562
1023 220
56 121
1711 1643
354 879
559 69
1381 677
961 329
343 1810
1277 965
265 1952
1726 993
1275 1221
558 1254
1085 162
1709 1462
658 844
1908 407
1787 1961
1929 100
498 829
1311 1630
676 374
1290 3
1293 1177
1930 30
721 253
250 1990
1057 1317
1904 436
1555 807
1096 1621
222 5...

result:

ok ok (100 test cases)

Test #39:

score: 0
Accepted
time: 70ms
memory: 5368kb

input:

100
174
-958876330 -846470800
-796741809 -131152725
574295122 764287642
-958876330 -825762193
185468313 -971066749
-287559769 764287642
-904746093 -825762193
-438778854 -825762193
5267152 609322023
185468313 77515090
185468313 -131152725
-287559769 247199580
-491475497 260165013
719679418 -179087066...

output:

174
2 56
46 19
79 8
101 28
97 40
9 82
16 33
22 347
331 270
216 81
70 24
103 282
182 131
276 94
137 123
75 134
5 345
219 105
257 210
240 237
203 140
243 314
301 132
89 31
341 333
295 262
235 207
153 151
122 119
110 77
15 284
141 78
312 49
1 263
177 260
209 125
206 286
244 277
165 115
133 107
102 109
...

result:

ok ok (100 test cases)

Test #40:

score: 0
Accepted
time: 88ms
memory: 5732kb

input:

100
454
292487349 -708917766
-446575764 -920302303
373857024 -525302786
236159958 -877034512
240035307 -28559828
-156425976 29793081
-683968223 -28559828
658545653 -892201965
-485118423 -349005511
-677465608 102959577
-241309351 -615266668
-857580103 -877034512
590882873 69859569
-961101806 -2385646...

output:

454
136 40
14 689
411 883
85 324
153 128
126 204
37 750
169 766
52 129
226 116
195 849
18 63
224 843
435 674
84 257
22 13
8 407
17 699
58 216
91 388
533 886
743 735
621 597
571 528
130 82
329 859
890 554
581 761
637 623
92 45
905 875
767 755
745 738
731 662
579 565
504 494
450 437
352 344
228 65
56 ...

result:

ok ok (100 test cases)

Test #41:

score: 0
Accepted
time: 99ms
memory: 5772kb

input:

100
140
229220674 878836488
-506767178 293730975
960642833 878836488
485659386 878836488
-225376185 16183205
-322465048 -460955536
-635701181 878836488
-578723152 374559636
956924322 878836488
-666563369 -550449367
-240963901 374559636
9519098 374559636
404598294 16183205
-188062738 467646265
937074...

output:

140
8 24
6 88
33 25
10 245
144 207
205 52
66 69
35 32
226 20
236 142
94 275
269 118
121 74
185 279
247 38
39 108
257 147
60 82
15 181
80 83
199 276
249 194
171 156
127 125
102 90
79 68
63 40
232 188
191 243
213 70
248 221
223 17
172 122
263 193
36 265
201 169
62 208
107 105
41 71
238 278
271 266
255...

result:

ok ok (100 test cases)

Test #42:

score: 0
Accepted
time: 62ms
memory: 5148kb

input:

100
453
-9728842 -879506383
723264369 -879506383
-617602947 -879506383
-883543546 -879506383
-365459776 -879506383
259863014 -879506383
-229024413 -879506383
-357634378 -879506383
45613473 -879506383
897413515 -879506383
142722904 -879506383
308356916 -879506383
-528467703 -879506383
45803942 -87950...

output:

453
86 906
905 904
903 902
901 900
899 898
897 896
895 894
893 892
891 890
889 888
887 886
885 884
883 882
881 880
879 878
877 876
875 874
873 872
871 870
869 868
867 866
865 864
863 862
861 860
859 858
857 856
855 854
853 852
851 850
849 848
847 846
845 844
843 842
841 840
839 838
837 836
835 834
8...

result:

ok ok (100 test cases)

Test #43:

score: 0
Accepted
time: 73ms
memory: 5280kb

input:

100
1681
-648014211 -216027092
-372352298 95789050
-678908480 95789050
-382412165 95789050
214922606 95789050
45021991 95789050
131451784 95789050
926607022 -216027092
-500711391 95789050
527775426 -216027092
860331657 95789050
-255764825 95789050
314154093 -216027092
-631103238 95789050
292792358 9...

output:

1681
4 3099
3361 3360
3359 3355
3352 3351
3350 3349
3347 3342
3341 3339
3336 3332
3331 3330
3327 3326
3325 3324
3322 3321
3318 3317
3314 3313
3312 3311
3310 3307
3305 3304
3303 3300
3298 3295
3291 3290
3288 3287
3285 3282
3281 3278
3275 3274
3273 3272
3270 3269
3268 3267
3264 3263
3261 3259
3257 325...

result:

ok ok (100 test cases)

Test #44:

score: 0
Accepted
time: 69ms
memory: 4824kb

input:

100
476
218894313 -685169320
967098661 -16626457
-797375436 -16626457
955557493 -16626457
54133572 -16626457
-722192690 -16626457
791557373 -16626457
-208166285 -685169320
185917393 -16626457
-338707386 -16626457
49911294 -16626457
-359502368 -685169320
-359176146 -685169320
430103061 -16626457
-744...

output:

476
1 860
403 951
948 947
941 937
928 924
913 902
888 887
840 832
826 819
813 804
799 784
756 755
740 736
735 732
724 713
712 703
696 691
688 684
677 675
663 655
638 629
606 583
581 566
560 559
539 526
522 498
495 483
455 446
415 408
391 382
368 348
339 331
328 326
316 310
307 279
260 253
252 245
24...

result:

ok ok (100 test cases)

Test #45:

score: 0
Accepted
time: 64ms
memory: 4780kb

input:

100
1281
-7127937 -551225280
-7127937 -63829747
-7127937 50255920
-7127937 685959203
-7127937 -474730627
-7127937 205475943
-7127937 894868084
-7127937 -262984557
-7127937 858324856
-7127937 257534742
-7127937 -640954010
-7127937 -111367493
-7127937 892100661
-7127937 696606550
-7127937 136498536
-7...

output:

1281
2562 2561
2560 2559
2558 2557
2556 2555
2554 2553
2552 2551
2550 2549
2548 2547
2546 2545
2544 2543
2542 2541
2540 2539
2538 2537
2536 2535
2534 2533
2532 2531
2530 2529
2528 2527
2526 2525
2524 2523
2522 2521
2520 2519
2518 2517
2516 2515
2514 2513
2512 2511
2510 2509
2508 2507
2506 2505
2504 ...

result:

ok ok (100 test cases)

Test #46:

score: 0
Accepted
time: 69ms
memory: 5044kb

input:

100
2300
930979038 -865442548
56354538 569246647
930979038 209346563
930979038 -402151796
56354538 9788037
930979038 349210639
930979038 113353815
56354538 -508882748
56354538 -390359400
930979038 881411592
56354538 328521324
56354538 569030395
56354538 749112678
930979038 -492654973
930979038 -5806...

output:

2300
4592 4580
4572 4567
4565 4563
4561 4559
4556 4552
4542 4540
4539 4536
4534 4524
4520 4515
4506 4487
4479 4474
4465 4462
4455 4450
4444 4442
4440 4439
4435 4431
4430 4424
4423 4422
4418 4404
4401 4400
4397 4395
4391 4389
4388 4386
4382 4377
4373 4371
4365 4360
4356 4352
4351 4347
4340 4339
4338 ...

result:

ok ok (100 test cases)

Test #47:

score: 0
Accepted
time: 67ms
memory: 5568kb

input:

100
393
484804995 -671233294
484804995 45381500
-343734967 483744892
-343734967 -678278044
-343734967 430018594
484804995 -536133521
-343734967 972761171
-343734967 188883545
484804995 291634094
484804995 161326893
484804995 43447237
-343734967 81642646
-343734967 905579532
484804995 -838456546
4848...

output:

393
785 770
768 749
722 719
697 685
674 667
664 660
655 654
639 614
601 588
582 573
571 557
553 529
527 521
514 503
501 497
481 471
455 452
439 433
432 429
426 418
403 401
393 389
388 386
379 355
346 333
332 328
303 302
297 269
250 231
222 215
205 203
201 198
177 175
174 162
151 148
138 133
118 115
...

result:

ok ok (100 test cases)

Test #48:

score: 0
Accepted
time: 65ms
memory: 5540kb

input:

100
2245
257511569 -570888823
-409065975 834451934
972932318 -206332685
-220073979 -895107571
819486773 -206332685
819823298 -570888823
116295608 282026121
589205449 -895107571
-54658019 -895107571
987042524 -206332685
-196884689 282026121
-940822451 993058719
402874649 -895107571
633334868 99305871...

output:

2245
6 1518
3 342
4434 4377
4366 4348
4324 4222
4154 4130
4052 4046
3970 3924
3802 3737
3667 3612
3304 3230
3170 3017
3007 2996
2981 2949
2893 2853
2801 2689
2573 2545
2454 2443
2435 2332
2298 2295
2272 2269
2252 2195
2193 2155
2093 2028
2013 2012
1910 1854
1760 1666
1635 1605
1586 1539
1531 1491
14...

result:

ok ok (100 test cases)

Test #49:

score: 0
Accepted
time: 78ms
memory: 4780kb

input:

100
116
-28349829 -267772969
-181233169 605639981
-221792554 885875755
-8847461 376377302
-527881168 376377302
-794286947 885875755
-442516480 365428090
60367949 59687335
844852200 -267772969
70152464 -267772969
-326579976 59687335
-382146420 885875755
-305012413 376377302
-255659827 495623398
84485...

output:

116
54 69
7 130
25 32
57 163
55 52
38 34
27 9
171 60
101 136
48 10
53 120
154 19
96 28
73 194
128 30
95 1
43 228
227 211
198 197
181 179
176 162
127 113
92 83
82 70
67 65
42 37
31 50
168 90
178 231
220 142
108 100
89 218
189 74
99 199
117 196
11 8
230 221
212 208
207 205
193 177
174 173
169 161
157 ...

result:

ok ok (100 test cases)

Test #50:

score: 0
Accepted
time: 121ms
memory: 13832kb

input:

10
10568
266619539 928993099
644537002 -163339024
-965315605 131093436
-873401839 -319727236
-682029920 -699502948
-857838819 -528950378
126750467 -72275669
623580094 410832833
287731394 -865265684
-71034303 515678565
-897514612 929674238
-794392375 895647772
811715826 600060479
640892543 -557248887...

output:

0
7527 20986
4340 7245
2645 19828
16460 3536
11866 15260
17079 17444
16030 14884
14182 7530
8945 6779
6205 15406
15015 16098
15630 9827
20501 16222
6533 16078
15414 1836
12888 11284
3090 14777
3402 20078
17373 127
16484 17720
4027 8375
6120 14618
17538 12043
10348 2411
4196 19962
11518 15298
7637 42...

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 136ms
memory: 15828kb

input:

10
983
999595593 999481588
999941833 999204986
999676040 999115470
999653065 999524261
999950018 999574889
999911879 999942071
999134864 999155033
999133604 999956453
999424191 999531479
999169859 999553795
999163364 999608732
999486991 999180185
999600255 999690901
999278724 999959357
999886640 999...

output:

2
1118 931
1034 997
1775 1711
1035 661
339 499
190 1550
746 108
1689 710
1129 1850
364 126
1619 1100
235 1008
122 967
1028 332
730 370
1674 623
1489 1183
655 1098
181 1596
1684 1457
350 1031
338 1077
325 53
1403 246
1849 873
148 665
219 1079
1470 1508
1357 385
684 1380
421 1244
45 287
391 1894
1425 ...

result:

ok ok (10 test cases)

Test #52:

score: 0
Accepted
time: 120ms
memory: 11064kb

input:

10
15236
999975325 999978324
999983228 999957461
999965056 999943264
999953829 999920806
999913911 999975263
999949326 999952997
999948654 999968342
999957007 999987426
999900723 999909965
999944389 999907733
999911075 999973513
999997298 999931066
999983079 999918568
999946266 999969557
999900152 9...

output:

6279
30122 27410
6716 172
14142 4067
28621 13196
26563 6847
13797 9309
9772 4083
23568 13397
21727 13558
12700 2035
13102 9830
30234 27264
20981 17738
12680 12430
18341 531
29058 29030
8730 210
3053 253
12661 9169
22067 5126
22845 15604
28412 15255
13539 9315
9550 4017
8081 9
18869 557
27678 4667
27...

result:

ok ok (10 test cases)

Test #53:

score: 0
Accepted
time: 114ms
memory: 14368kb

input:

10
6642
999992808 999996636
999995238 999998603
999990460 999998357
999992495 999998027
999994992 999993315
999990663 999999307
999994510 999991024
999994319 999993024
999996312 999990447
999990590 999994561
999997748 999994786
999990918 999993436
999994457 999993851
999994234 999991647
999996595 99...

output:

6031
2233 3749
9958 5449
7070 1126
7711 131
12961 3138
2973 4828
6475 365
11363 7784
7642 10899
7524 5172
4931 1996
12834 1654
13239 7461
3795 5562
3688 111
4997 5062
440 13200
657 2799
1904 1590
2702 7832
7705 3010
10008 6235
912 37
8180 6851
8748 12902
8462 5278
9923 7127
6587 5506
8686 7115
9037 ...

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 90ms
memory: 11256kb

input:

10
19516
999999707 999999837
999999488 999999818
999999509 999999591
999999991 999999026
999999356 999999726
999999489 999999193
999999038 999999298
999999881 999999157
999999344 999999162
999999160 999999113
999999139 999999582
999999470 999999327
999999742 999999921
999999255 999999737
999999216 9...

output:

19516
686 357
213 590
1437 1859
9291 2784
343 8243
3119 1644
2563 462
4832 4095
16399 8291
54 911
13311 2813
750 8928
7863 2010
15498 15897
1474 52
9067 26969
280 559
7 907
424 794
23403 2528
1540 912
913 3685
2232 1065
400 180
468 474
1649 2302
5436 3749
5264 908
995 836
1808 3986
348 1656
3471 560...

result:

ok ok (10 test cases)

Test #55:

score: 0
Accepted
time: 70ms
memory: 10636kb

input:

10
14948
-170688734 833794743
949001579 224632065
-887648481 346146784
994218765 -808897932
948269970 764123696
24957273 562441566
-170688734 843621240
959643634 -354951661
631351081 -86364881
-9691567 824383620
-935916525 352437858
381851425 387057559
-6239193 951794229
450798340 -742525732
-394344...

output:

14948
95 11
1317 1050
453 4804
110 46
184 301
647 948
4249 10265
437 61
86 37
199 75
1261 2539
74 323
236 22
55 517
68 27
65 460
829 1281
19318 3817
51 405
626 310
147 249
919 481
220 402
183 494
376 18
60 33
231 15
954 2293
53 466
2409 2575
26 140
103 126
306 48
217 84
24 505
381 116
268 290
291 28...

result:

ok ok (10 test cases)

Test #56:

score: 0
Accepted
time: 83ms
memory: 10372kb

input:

10
18275
46937162 -785699925
-512599977 -861792903
-732947245 771605479
-317815822 369273432
-478775873 211331712
-678678382 -401598442
-366699505 752973691
776710779 -7216385
-88306688 -190102574
328516250 -317225669
522217639 215990988
523904534 -256490677
540608168 493241721
620782210 -185524925
...

output:

18275
3288 76
581 397
592 158
1230 41
4418 166
7555 141
1637 17638
1541 33
3499 329
2402 822
2882 1117
981 521
917 67
183 168
1550 1370
1915 597
590 77
381 233
1964 570
162 46
6273 1021
121 925
245 103
277 104
251 316
803 385
1443 1193
3795 178
85 423
9754 191
2425 616
1050 142
15838 14177
177 514
1...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 116ms
memory: 11800kb

input:

10
390
-347835130 869197644
963535733 392603688
671237510 92351133
671237510 -703861232
671237510 423461538
671237510 369343656
671237510 980877320
-347835130 456099182
671237510 -311676199
-347835130 -886266831
-347835130 -257100015
-347835130 -637839633
963535733 -16989823
963535733 -821875052
963...

output:

390
770 756
511 186
37 1
754 551
380 3
771 769
767 765
759 751
749 739
737 729
726 725
723 721
696 689
679 674
671 665
661 659
658 656
651 644
624 623
622 616
612 610
605 604
601 588
586 576
571 564
563 555
554 553
552 543
537 533
532 530
528 527
526 524
518 515
512 506
504 499
497 489
467 466
465 4...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 73ms
memory: 13296kb

input:

10
1285
637213737 -900998147
-356659628 -900998147
950244610 -900998147
-182671545 -900998147
-708950884 -900998147
-973866581 -900998147
-190878205 -900998147
135731649 -900998147
-125331609 -900998147
521939981 -900998147
976257311 -900998147
818237327 -900998147
705563706 -900998147
58565785 -900...

output:

1285
309 2570
2569 2568
2567 2566
2565 2564
2563 2562
2561 2560
2559 2558
2557 2556
2555 2554
2553 2552
2551 2550
2549 2548
2547 2546
2545 2544
2543 2542
2541 2540
2539 2538
2537 2536
2535 2534
2533 2532
2531 2530
2529 2528
2527 2526
2525 2524
2523 2522
2521 2520
2519 2518
2517 2516
2515 2514
2513 2...

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 81ms
memory: 15716kb

input:

10
5000
-188767223 -315528788
-987365245 -315528788
-106387689 135511984
127392808 -315528788
800721151 -315528788
146952905 -315528788
-323702728 135511984
411611172 135511984
872064533 -315528788
-40050336 135511984
119702024 135511984
-208480603 -315528788
679048782 -315528788
402900711 -31552878...

output:

5000
1 691
9884 9992
9989 9985
9976 9974
9965 9958
9946 9941
9926 9896
9893 9890
9888 9885
9879 9869
9841 9808
9801 9773
9770 9764
9758 9756
9751 9749
9745 9729
9727 9715
9713 9699
9698 9695
9684 9679
9672 9667
9666 9656
9654 9651
9647 9626
9623 9609
9607 9604
9594 9593
9558 9554
9553 9538
9535 9534...

result:

ok ok (10 test cases)

Test #60:

score: 0
Accepted
time: 73ms
memory: 10324kb

input:

10
5892
25327490 -567979409
-735380777 -567979409
362509197 -518667355
380762791 -518667355
-325207607 -518667355
541910006 -518667355
36310841 -567979409
-726943590 -518667355
513235902 -518667355
289283655 -518667355
290421813 -567979409
892523351 -567979409
-894087744 -567979409
621832318 -567979...

output:

5892
2548 11783
11782 11779
11777 11776
11773 11772
11771 11767
11766 11764
11761 11759
11758 11755
11752 11751
11749 11747
11745 11743
11735 11733
11732 11730
11728 11726
11725 11722
11719 11712
11710 11705
11704 11703
11701 11700
11698 11695
11694 11691
11689 11688
11687 11683
11682 11680
11679 11...

result:

ok ok (10 test cases)

Test #61:

score: 0
Accepted
time: 67ms
memory: 13520kb

input:

10
7074
241731848 530211859
241731848 -112101076
241731848 -387299272
241731848 840407166
241731848 -519364921
241731848 -927667636
241731848 -12750799
241731848 446782229
241731848 -605995785
241731848 -360804301
241731848 -706630766
241731848 95158934
241731848 -937680624
241731848 162324777
24173...

output:

7074
14148 14147
14146 14145
14144 14143
14142 14141
14140 14139
14138 14137
14136 14135
14134 14133
14132 14131
14130 14129
14128 14127
14126 14125
14124 14123
14122 14121
14120 14119
14118 14117
14116 14115
14114 14113
14112 14111
14110 14109
14108 14107
14106 14105
14104 14103
14102 14101
14100 1...

result:

ok ok (10 test cases)

Test #62:

score: 0
Accepted
time: 83ms
memory: 16384kb

input:

10
729
867500722 -983664796
867500722 -428285695
-323742684 -171458916
-323742684 440597108
867500722 878319625
867500722 225023835
-323742684 -291982426
-323742684 568294497
867500722 327920686
867500722 -477580489
-323742684 310693081
-323742684 775098797
867500722 -334572408
-323742684 181766129
...

output:

729
1446 1416
1407 1397
1380 1359
1358 1349
1303 1296
1262 1249
1237 1232
1211 1205
1188 1184
1170 1165
1130 1126
1110 1101
1026 1020
1000 952
942 904
840 829
796 783
727 705
698 696
691 671
669 587
565 552
537 524
511 500
483 473
471 468
462 461
427 420
412 410
356 327
296 247
219 168
165 138
128 7...

result:

ok ok (10 test cases)

Test #63:

score: 0
Accepted
time: 87ms
memory: 11912kb

input:

10
23890
-966926807 -783294985
-966926807 -231086723
-966926807 -827425532
-966926807 951590873
-966926807 -847083727
-322954521 -903547355
-966926807 395823002
-322954521 113620163
-966926807 442076584
-322954521 -358356830
-966926807 -416611206
-966926807 308206261
-322954521 -548371038
-966926807...

output:

23890
47755 47752
47741 47738
47736 47724
47705 47682
47669 47634
47629 47627
47616 47611
47607 47604
47603 47587
47586 47584
47571 47564
47542 47538
47537 47534
47516 47486
47481 47467
47461 47453
47441 47429
47408 47398
47393 47376
47372 47364
47337 47336
47313 47311
47294 47290
47269 47260
47246 ...

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 78ms
memory: 11848kb

input:

10
6461
164403694 719871079
-178686855 -505252945
820168812 419207217
-229478200 77799158
677361796 77799158
575661006 419207217
-697613489 -329650846
-362539459 -563403377
727778010 -563403377
-111787135 419207217
892586613 -329650846
664142990 435882783
-746057528 435882783
-484808272 -329650846
-...

output:

6461
4 10863
1 11006
6 1620
35 10080
12920 12899
12859 12856
12850 12848
12822 12814
12809 12800
12799 12723
12700 12680
12679 12639
12623 12620
12613 12606
12603 12601
12597 12591
12582 12565
12550 12546
12498 12483
12463 12432
12431 12427
12412 12370
12362 12340
12283 12267
12254 12251
12229 12204...

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 86ms
memory: 10732kb

input:

10
14956
895706895 998300226
820538240 306140296
-445632195 597312604
-409959410 597312604
755346555 251251450
259123019 -176732314
701825202 -694016428
520061157 306140296
626248236 -236060915
321824154 -762678310
714689875 444441588
-774797456 597312604
4205823 306140296
104689711 -236060915
-9484...

output:

14956
35 409
3 13021
6 671
19 512
9 5047
74 7148
2 3058
1 23112
1534 10
21741 3331
14801 22576
9410 21297
10162 26867
21967 23889
2766 13028
19379 28145
19892 10509
3128 10147
9622 11563
10521 12008
23652 16776
16525 11713
9183 7924
28717 3406
26751 5882
21138 25542
25496 15482
3134 338
364 19108
25...

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 152ms
memory: 48516kb

input:

1
100000
70720045 -382955525
180416482 414551370
-321808609 -148240525
-959621209 239890090
279590168 239445206
-672414454 -968764851
978907902 855176899
-927586531 -493246847
-87140549 -239161862
394302217 -390243883
747094712 472952985
437187652 834551586
-394349288 431373156
954522299 545636033
-...

output:

23
149552 66171
29229 14288
187330 71595
72594 62290
83895 83326
171747 126162
29718 28428
192121 39525
37584 9286
149697 49949
144486 2141
117559 170770
134034 146324
198477 79976
154893 109193
64369 142744
67341 166114
49195 166828
178409 10401
180810 63240
45492 101362
143875 22866
182115 41051
1...

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 147ms
memory: 46340kb

input:

1
100000
999264440 999048423
999943779 999924927
999580357 999266886
999189670 999239640
999169156 999823062
999940080 999293014
999369020 999661305
999189323 999146694
999183801 999589407
999918625 999551090
999402308 999679213
999139826 999423045
999933104 999726376
999862333 999034393
999325582 9...

output:

30281
196465 114440
130183 21205
102771 47813
139621 72193
82029 9993
197810 74751
150752 71241
193378 90738
41435 19957
189847 177334
127784 9558
187452 113902
73515 37527
132569 24775
71766 67498
112187 104214
89303 55152
172826 105500
155817 49092
107124 3822
103474 49349
153024 59695
88048 58454...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 153ms
memory: 45280kb

input:

1
100000
999975273 999973662
999943883 999925191
999951597 999989446
999981472 999903478
999927188 999993354
999922765 999970341
999935838 999925520
999910876 999943291
999965140 999987674
999960397 999922095
999924484 999966851
999904125 999916521
999937262 999938937
999920433 999985453
999952260 9...

output:

97922
163771 161470
63073 42401
5976 185053
15570 87470
193734 144078
112327 84895
56160 38156
167661 126937
172025 33679
13538 2176
108483 2041
99673 108761
114609 60575
44298 185207
87732 62485
6793 157402
136850 49651
83015 154205
199520 175786
114747 136349
195616 32248
140540 75147
13263 199136...

result:

ok ok (1 test case)

Test #69:

score: 0
Accepted
time: 105ms
memory: 37896kb

input:

1
100000
999995621 999999670
999999969 999993086
999991515 999996627
999998034 999997733
999990010 999990951
999994345 999999518
999995768 999995576
999990755 999995308
999994356 999993294
999999258 999992963
999991118 999997972
999996805 999995493
999996557 999999418
999998617 999990595
999992992 9...

output:

100000
27721 13212
18978 43057
26097 13176
15683 1814
17338 6811
7404 9837
42760 4313
134519 56310
18558 13359
36648 28420
5190 1108
3867 28165
1094 27379
54899 50946
15681 129288
5010 25818
17572 554
37986 42111
3496 16612
39577 34874
13657 4162
23445 25807
7435 15662
7667 534
191045 26432
125883 5...

result:

ok ok (1 test case)

Test #70:

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

input:

1
100000
999999356 999999100
999999557 999999477
999999247 999999556
999999478 999999687
999999801 999999758
999999391 999999967
999999895 999999528
999999030 999999011
999999914 999999760
999999637 999999704
999999672 999999060
999999035 999999996
999999846 999999054
999999166 999999583
999999765 9...

output:

100000
2064 779
2317 3271
1317 78
717 3966
1165 4174
1584 19376
2139 1258
1629 2814
2550 2274
355 333
105 436
1623 2436
510 382
303 703
3539 10778
12 1043
5185 9005
62 2768
3724 850
705 568
2330 4411
11793 5552
486 2671
2212 870
2741 554
1843 4404
2979 114
1495 254
596 2724
1123 4521
2655 245
5287 2...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 85ms
memory: 33832kb

input:

1
100000
-547614182 905649186
-730348421 219289192
-138779779 -601726529
637290947 785577159
582877718 711339300
-747547194 -798832505
156167189 928036875
718258793 236208965
357417172 -293383985
383912089 713166152
233364698 -834647510
33321838 -637401353
-524918636 -271511728
-93689863 14541656
65...

output:

100000
35 1529
873 454
250 894
990 155
6530 30681
331 166
1332 226
4559 397
264 515
1747 125
1922 1418
1001 84
630 601
178 592
3204 53
1296 571
888 4710
38 696
1115 290
1195 5437
191 1282
129 71
398 334
20 919
259 95
470 388
963 3247
72971 64027
29144 5200
1180 808
6 441
246 717
114 518
65 295
666 1...

result:

ok ok (1 test case)

Test #72:

score: 0
Accepted
time: 79ms
memory: 33932kb

input:

1
100000
-894716977 -12445007
-635179783 -174303206
-468545915 -376509646
7552798 863131659
-452959582 -848004313
240678088 -531526042
-479003636 561079229
-136051729 -523206668
-54957196 -969050964
202486976 -149599358
511163288 -909769354
-642881606 611633044
470598875 411065934
-70167418 -8251878...

output:

100000
7024 714
64363 172
9550 592
411 545
1485 583
169 54
33 344
977 980
909 259
1568 81
2699 343
1243 184
3207 632
23022 1363
2959 166
5445 2009
75 3655
576 135
1048 548
1367 173
4665 25
500 490
805 214
3492 151
1193 333
1279 199
1907 2315
2108 363
162 76
881 197
1735 24
1409 535
5129 634
998 164
...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 134ms
memory: 43968kb

input:

1
100000
798544191 -742903658
-344389104 -188662067
-571373110 161581382
-60448446 -916202148
-35781172 434088687
-786229077 240454644
-926134390 -986182581
17116411 -71954950
995069384 559207186
-65532930 -598813224
138636725 -620533705
781019115 572534456
-972340297 -182563578
-649565762 -18399977...

output:

99971
129445 181826
161087 54763
101961 10608
55311 22789
93137 13603
9008 123863
118266 65330
41454 27070
174769 18456
27226 123690
71539 161107
131114 92956
136615 23985
164574 68908
165111 38766
50512 64316
53418 169127
63317 41771
18064 168249
63237 51220
40746 46188
79368 31675
65157 97310
5844...

result:

ok ok (1 test case)

Test #74:

score: 0
Accepted
time: 93ms
memory: 37996kb

input:

1
100000
339988059 -602619276
-336733168 -602619276
-3170495 -602619276
608750101 -602619276
125004008 -602619276
877505856 -602619276
-736053016 -602619276
80826707 -602619276
612582932 -602619276
-901063623 -602619276
-24681200 -602619276
-338686211 -602619276
786194401 -602619276
-639927824 -6026...

output:

100000
74056 200000
199999 199998
199997 199996
199995 199994
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
199961 199960
...

result:

ok ok (1 test case)

Test #75:

score: 0
Accepted
time: 83ms
memory: 35200kb

input:

1
100000
-152505637 741483922
608264196 -922967866
-978496364 741483922
517162535 741483922
-622471931 -922967866
-321900491 -922967866
69265759 -922967866
-580002960 -922967866
653169748 741483922
-40672330 -922967866
486195777 -922967866
301503518 -922967866
481889997 741483922
-351983361 74148392...

output:

100000
129439 2
148302 11995
78414 52259
16260 50478
49047 185936
75648 21212
19493 86914
107285 155544
13619 191656
139734 55993
138674 188092
101170 146620
149644 16595
120736 44904
17700 82489
195948 32567
8192 193885
170616 146483
40495 146049
29080 135531
156207 199445
197744 26842
55131 105197...

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 81ms
memory: 36216kb

input:

1
100000
756868275 -358967603
-497301030 -358967603
649448245 -358967603
-887427985 -535956822
878399175 -535956822
108874606 -358967603
-489595415 -358967603
325972197 -358967603
498592984 -535956822
333245905 -358967603
-950621798 -535956822
-609666390 -535956822
-740046219 -358967603
-720433327 -...

output:

100000
91180 200000
199996 199995
199993 199988
199986 199985
199984 199983
199981 199980
199978 199977
199975 199973
199972 199971
199968 199967
199966 199962
199960 199958
199956 199951
199949 199946
199944 199939
199937 199936
199935 199933
199932 199931
199930 199925
199922 199921
199920 199918
...

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 88ms
memory: 37808kb

input:

1
100000
264643553 -937908082
264643553 361997414
264643553 -23850010
264643553 753755453
264643553 362490250
264643553 239156434
264643553 -577712364
264643553 -392015932
264643553 -411918647
264643553 -915806614
264643553 231314817
264643553 -909126325
264643553 -20860430
264643553 647884648
26464...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #78:

score: 0
Accepted
time: 97ms
memory: 36836kb

input:

1
100000
13210362 155232928
689159667 -465052240
13210362 21054014
689159667 867788821
689159667 -625434390
13210362 364078249
13210362 -911970949
13210362 937669731
689159667 -904647545
13210362 953420119
689159667 349328690
13210362 772099718
689159667 -718290541
13210362 -863735041
689159667 -306...

output:

100000
171735 4428
164756 46382
134652 104363
158517 15911
7884 151014
94756 147059
142875 156631
145441 95700
135853 165010
124023 87869
70691 28461
40567 42826
186187 179365
138854 194857
78456 172262
60648 8669
33157 51378
135452 22023
93112 83936
91260 7970
106693 114401
145862 160639
43156 9049...

result:

ok ok (1 test case)

Test #79:

score: 0
Accepted
time: 96ms
memory: 37376kb

input:

1
100000
-530472390 452797636
12273745 -840226242
12273745 138841937
-530472390 397016016
-530472390 309315299
12273745 979552760
-530472390 286391147
12273745 -839888853
-530472390 468449806
12273745 27131915
12273745 144818527
-530472390 -97939838
-530472390 -221056215
-530472390 -238960974
-53047...

output:

100000
199998 199997
199990 199984
199979 199967
199959 199948
199945 199924
199919 199911
199907 199906
199893 199887
199883 199881
199877 199873
199869 199862
199855 199851
199850 199848
199832 199821
199816 199814
199808 199803
199793 199790
199784 199777
199771 199767
199763 199758
199755 199740...

result:

ok ok (1 test case)

Test #80:

score: 0
Accepted
time: 89ms
memory: 35748kb

input:

1
100000
-132158759 -454759942
-893626513 149724597
-756161772 -22802718
579977604 -454759942
430467545 149724597
363069127 -454759942
-355589432 -488155881
348983244 149724597
253076693 -258440137
391935158 862260872
211993426 -258440137
928069632 862260872
403296863 -22802718
-302606363 -258440137...

output:

100000
29 167675
24 179403
1 103425
9 124141
16 93274
163130 199984
199977 199975
199927 199921
199868 199714
199697 199651
199646 199566
199540 199532
199487 199443
199430 199416
199404 199403
199300 199180
199137 199135
199056 199005
198983 198970
198819 198811
198804 198744
198515 198388
198340 1...

result:

ok ok (1 test case)

Test #81:

score: 0
Accepted
time: 76ms
memory: 35344kb

input:

1
100000
3959073 -767392567
109384252 941067269
-878847334 -620223817
607693789 483382967
998749160 43543215
259351742 -658880496
817766616 491476307
265921619 920072631
-95644194 43543215
-145143632 -356499617
-708593795 -254752752
292642145 865122144
-525142707 -376455870
653151805 -418942337
1803...

output:

100000
91 15749
365 6823
105 19986
3 3067
78 21339
251 160102
131 73569
94 19534
166 1009
194 78098
27 4334
31 8009
112 64190
26 39012
478 13780
239 89148
130 23935
15 47412
115 30329
218 10203
2 13029
61 39797
138 990
21 6586
6 35027
8 46084
93 23433
20 87038
163 73497
4 35452
128 22439
145 11239
2...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 162ms
memory: 48568kb

input:

1
100000
-574560244 663989471
147836313 776509735
-654179276 -456564123
-688242213 850544277
-769192009 -999278429
47264577 -474897694
661553314 -35586919
31425538 950985408
119252682 -364980087
-482879014 -842019980
562833870 -434563528
-602373511 -586582786
-597688232 794041526
-796369392 -9877200...

output:

0
140255 169205
41527 152852
197744 74151
26763 198924
125970 162579
160476 21849
170063 112824
24161 90692
110752 132242
175540 21688
6444 57498
128782 52967
156388 15765
66693 4034
70411 176969
65270 11742
196562 56060
192057 180607
144887 76916
67249 80927
182762 26187
174750 194219
143502 13541
...

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 159ms
memory: 48568kb

input:

1
100000
563809006 598960902
129945828 823924799
-921279427 -278305161
932151061 -615426941
253018906 394552155
-685768166 660779890
443266995 -129270185
314826112 -262631640
503785849 280786037
964401164 -60690178
-543715115 692212503
570497299 -501483747
-280889633 566370668
238345598 -30723398
40...

output:

10
176400 175690
139377 77458
75494 42034
36282 27877
19963 9293
178064 171004
170163 111455
80047 75329
38276 22217
9022 4978
134521 169133
196283 161849
136329 184556
176774 140295
44728 101679
22520 161690
158694 26487
46282 47565
36354 15747
67166 138557
44886 116939
4895 70849
164449 121111
174...

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 147ms
memory: 48496kb

input:

1
100000
-250360297 -826731365
-132998833 434577984
-271597239 443621731
-568418163 -685113319
-351376307 -75720590
361691254 909826155
-611075026 748106801
-796334684 588036703
-192353104 -22634313
219167808 -130214795
153254126 -663910409
-706144293 -503074450
641195348 -471304455
952972496 722756...

output:

100
195158 193351
192776 191183
188634 185978
185746 184454
181517 180670
179383 173767
167736 167693
163981 154705
154285 154054
151065 147925
147602 147539
145451 142604
142199 142135
140493 138036
133207 128076
119054 112003
110254 109947
109683 108848
108041 107521
106371 104053
100357 100079
98...

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 153ms
memory: 48524kb

input:

1
100000
847984927 -235516053
-225657532 174062262
-864702235 849255554
-294101500 -395862766
308093550 262724017
-821802819 777396740
-166183219 -205295668
-925592163 -890396698
629939776 554098977
-597066517 -627025783
-488670566 -192742453
321766317 357807409
-56687363 -479719304
-346692362 43123...

output:

1000
199884 199839
199773 199615
199435 199222
198897 198861
198833 198639
198555 198456
198305 197420
197349 197286
197266 197127
197064 197049
197012 196990
196802 196209
196112 196033
195946 195904
195480 195464
195338 195206
194976 194965
194954 194761
194696 194147
194123 194018
193820 193633
1...

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 159ms
memory: 47468kb

input:

1
100000
326229520 805825077
371787034 -612906440
-488264751 -793472428
184436425 366708550
-501110960 713157720
810357640 -567097567
-906732603 439225325
-340392868 -70415813
-189664219 -713969208
381067874 -619756834
674460096 668727994
618268128 -733873663
-622488527 -374494000
-696690105 -871302...

output:

10000
199967 199958
199929 199921
199885 199870
199849 199833
199821 199818
199816 199805
199802 199801
199739 199717
199700 199693
199677 199669
199624 199623
199610 199599
199596 199566
199553 199532
199490 199478
199476 199465
199443 199436
199433 199423
199392 199376
199367 199354
199339 199335
...

result:

ok ok (1 test case)

Test #87:

score: 0
Accepted
time: 91ms
memory: 38072kb

input:

1
100000
107663449 169602795
-293408075 136298377
107663449 677735329
107663449 -133164493
107663449 -405477830
-973012232 136298377
40661124 136298377
107663449 -772028365
314648168 136298377
-951394425 136298377
107663449 252358019
107663449 84643404
107663449 661318647
-458027461 136298377
107663...

output:

99999
60038 199999
199998 199997
199995 199994
199991 199988
199985 199984
199982 199981
199980 199979
199977 199976
199975 199974
199973 199972
199971 199970
199967 199964
199963 199962
199961 199959
199957 199956
199954 199949
199948 199946
199942 199939
199937 199936
199934 199933
199928 199927
1...

result:

ok ok (1 test case)

Test #88:

score: 0
Accepted
time: 88ms
memory: 38364kb

input:

1
100000
621676756 -105718828
907764147 -105718828
-558728021 -105718828
-945909098 -105718828
-602870402 -105718828
104020243 -105718828
-283225325 -105718828
-188159226 -105718828
-15757119 -105718828
12299950 -105718828
382647230 -105718828
961198249 -105718828
142879463 -105718828
677630999 -105...

output:

100000
199990 199979
199955 199947
199944 199911
199907 199903
199891 199880
199872 199788
199740 199727
199685 199681
199668 199659
199641 199626
199589 199588
199533 199485
199470 199466
199433 199418
199414 199386
199367 199336
199298 199276
199251 199240
199219 199203
199180 199165
199163 199043...

result:

ok ok (1 test case)

Test #89:

score: 0
Accepted
time: 80ms
memory: 37800kb

input:

1
100000
791929316 -452812205
-414545951 -452812205
-492402719 -452812205
-350798285 -452812205
308143137 -452812205
-270019539 -452812205
-837044713 -452812205
-855873836 -452812205
299134701 -452812205
-928378050 -452812205
949766412 -452812205
983552624 -452812205
-302417116 -452812205
-575137906...

output:

100000
34420 200000
199999 199998
199997 199996
199995 199994
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
199961 199960
...

result:

ok ok (1 test case)

Test #90:

score: 0
Accepted
time: 90ms
memory: 38340kb

input:

1
100000
-389700968 -854866948
157177186 -854866948
389548526 -854866948
359801591 -854866948
-404781586 -854866948
-756263865 -854866948
-874320830 -854866948
-860738544 -854866948
-494835614 -854866948
135417793 -854866948
878395153 -854866948
416627219 -854866948
50576116 -854866948
-877491066 -8...

output:

99999
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959
...

result:

ok ok (1 test case)

Test #91:

score: 0
Accepted
time: 94ms
memory: 38336kb

input:

1
100000
-863878388 -228877853
556347609 -228877853
715519933 -228877853
-685414679 -228877853
121136094 -228877853
835184421 -228877853
2884225 -228877853
-632661834 -228877853
-376071163 -228877853
561924123 -228877853
104284355 -228877853
-832791265 -228877853
219285074 -228877853
-532813184 -228...

output:

100000
112661 177731
19983 200000
199999 199998
199997 199996
199995 199994
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
...

result:

ok ok (1 test case)

Test #92:

score: 0
Accepted
time: 76ms
memory: 38580kb

input:

1
100000
59979025 770483795
-687037673 770483795
-606503145 770483795
74265013 770483795
535504783 770483795
-353324202 770483795
-742185632 770483795
-880778420 770483795
445635005 770483795
-637158728 770483795
-798486264 770483795
-969460603 770483795
-183267551 770483795
219412933 770483795
4516...

output:

99999
119397 200000
199999 199998
199997 199996
199995 199994
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
199961 199960
...

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 84ms
memory: 38340kb

input:

1
100000
-238717794 -675789740
892502036 -675789740
927735589 -675789740
265425600 -675789740
713089930 -675789740
975285688 -675789740
994425171 -675789740
377011822 -675789740
-469725428 -675789740
240456322 -675789740
-696780335 -675789740
13943625 -675789740
-105628955 -675789740
500932288 -6757...

output:

99999
31762 29815
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
19...

result:

ok ok (1 test case)

Test #94:

score: 0
Accepted
time: 90ms
memory: 38564kb

input:

1
100000
-721839075 207317220
198969479 207317220
721075181 207317220
816055383 207317220
129129955 207317220
578715168 207317220
938570372 207317220
-111023272 207317220
704310574 207317220
-29012555 207317220
-1124535 207317220
565642912 207317220
-164326927 207317220
269985061 207317220
-85992111...

output:

100000
187608 54726
111379 200000
199999 199998
199997 199996
199995 199994
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
...

result:

ok ok (1 test case)

Test #95:

score: 0
Accepted
time: 91ms
memory: 38476kb

input:

1
100000
-394106502 -349602555
-214790523 -349602555
-773354523 -349602555
282532628 -349602555
908276613 -349602555
90866698 -349602555
547592286 -349602555
-771664838 -349602555
-459895994 -349602555
545210801 -349602555
348330065 -349602555
69245707 -349602555
-70850421 -349602555
-570400234 -349...

output:

96000
162911 90137
26330 200000
199999 199997
199996 199995
199994 199993
199992 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
199961 199960
19...

result:

ok ok (1 test case)

Test #96:

score: 0
Accepted
time: 81ms
memory: 37988kb

input:

1
100000
-212599148 -631411742
-212599148 -756608454
-212599148 -380727055
-212599148 -483620464
-212599148 -806607419
-212599148 464110295
-212599148 100221705
-212599148 426302083
-212599148 -770781036
-212599148 238123749
-212599148 652260340
-212599148 7400105
-212599148 -114015691
-212599148 26...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #97:

score: 0
Accepted
time: 76ms
memory: 37816kb

input:

1
100000
861172394 -290759846
861172394 752238765
861172394 -567950860
861172394 998044325
861172394 315984459
861172394 -627793707
861172394 -220676787
861172394 -268949003
861172394 -808244877
861172394 203040434
861172394 221600196
861172394 -142395895
861172394 723984474
861172394 25261585
86117...

output:

100000
66100 200000
199999 199998
199997 199996
199995 199994
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
199961 199960
...

result:

ok ok (1 test case)

Test #98:

score: 0
Accepted
time: 89ms
memory: 38428kb

input:

1
100000
499304870 -456067706
499304870 -526478356
499304870 -698177941
962157497 -209895866
499304870 603709976
194809397 -209895866
499304870 -622241129
295675965 -209895866
798750809 -209895866
499304870 -379083513
499304870 -835042147
499304870 -239680418
69233437 -209895866
-139695003 -20989586...

output:

92291
152339 200000
199997 199996
199989 199986
199985 199980
199978 199976
199972 199965
199961 199958
199956 199955
199946 199943
199941 199940
199939 199938
199937 199935
199933 199928
199925 199924
199918 199917
199916 199909
199908 199906
199904 199903
199901 199899
199898 199896
199893 199888
...

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 119ms
memory: 41424kb

input:

1
100000
-858246250 615044192
-266041885 988276483
482718956 -318377373
-764628559 -906181651
-858246250 -473264095
142558228 706800755
-788262537 988276483
22746060 640859154
-990386331 988276483
-69851564 988276483
-858246250 85218196
218467508 988276483
-858246250 859181857
687573233 988276483
-4...

output:

67291
158531 199994
199991 199987
199979 199977
199976 199973
199970 199969
199967 199966
199965 199964
199963 199955
199954 199953
199952 199951
199946 199944
199943 199940
199939 199930
199926 199925
199921 199910
199900 199899
199896 199889
199888 199879
199878 199874
199871 199869
199868 199863
...

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 139ms
memory: 45256kb

input:

1
100000
-150551753 452254502
-589126107 -154864988
-774655110 -258862906
419458744 436149924
832748324 626049996
-150551753 -842016341
50222854 48805382
-533365798 510362787
417401571 -205386056
567574644 -154864988
-813149443 794441936
-299793018 -154864988
770796798 807259574
-150551753 345399056...

output:

32291
20899 199992
199982 199977
199973 199972
199968 199967
199964 199962
199956 199953
199945 199935
199932 199925
199922 199914
199907 199906
199905 199901
199897 199896
199893 199891
199890 199881
199880 199878
199877 199871
199870 199868
199862 199861
199859 199850
199849 199848
199845 199839
1...

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 175ms
memory: 48240kb

input:

1
100000
285908168 272049532
-886964145 -569780386
510905036 729082089
-980711479 -610409392
-374956972 -629812402
247564824 -494813970
-424829969 808435687
-596358126 293552786
-231573518 593358144
-206584506 -197027197
788863793 -320825254
-80636341 343699149
865833827 -126707889
-264031756 -99178...

output:

5111
77293 199749
199671 199660
199232 199169
199002 198810
198744 198169
198061 197990
197939 197926
197821 197691
197562 197561
196799 196710
196566 196455
196173 195577
195215 194947
194784 194670
194014 193997
193620 193542
193442 192462
192381 191956
191727 191682
191659 191425
191409 191299
19...

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 162ms
memory: 48688kb

input:

1
100000
565553778 -960078095
363313784 637330036
813479302 196734774
-774652802 -191779344
-980564833 -172476596
97721308 -222616457
-585108481 -816071325
384348686 -771714186
399507870 923194801
775022324 -521366927
112774804 -456550819
596715515 -351906433
-733278086 945383835
-295767823 82342179...

output:

20
121095 97944
172056 18784
174877 123206
159601 145455
77333 75404
28427 19683
185622 129239
185310 12330
117515 4722
180069 18839
174549 129376
183908 56684
154987 85752
17587 62896
121584 105384
7087 151683
163883 177089
49656 37956
149668 28985
38908 47471
186588 168302
142184 12241
109943 1843...

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 139ms
memory: 48680kb

input:

1
100000
832414397 -191973279
799697814 453822080
472902980 355661811
773889737 -237095042
139066161 -168030962
-200818308 -659210292
591819947 -690219588
-894723232 -724129935
309100621 -442280293
601783531 -629714403
-518284237 -502069854
-324318938 -999351826
-445350259 -776355044
579496048 -3535...

output:

200
184481 106319
51891 49749
106381 35969
141363 80666
116841 75881
95243 72799
185002 21599
87188 72099
43487 37521
170508 107654
95379 89327
143015 113741
96260 67761
149242 137371
174732 4782
145534 57381
132202 74957
92416 57520
111237 81160
158304 125687
176216 6881
85296 45300
74072 43308
156...

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 152ms
memory: 48412kb

input:

1
100000
316081038 264919400
418308983 754756042
-672507100 -504831259
347176006 -475455422
-464074155 250593938
-689733050 -558992193
165084421 594791692
756992395 93538486
601928596 425487522
-948968175 -775787311
642279460 -97489081
949706854 134386823
-573515957 -691035427
686110259 935429550
-3...

output:

1984
96380 80730
97716 87163
74032 51328
57277 42408
184738 123171
147974 130452
145932 41622
180379 100906
132372 73885
84263 19190
124084 60306
68016 993
190089 55008
77298 31639
40408 18602
149915 49897
170095 119760
170104 11938
162252 113541
137022 46583
164333 20068
60257 13257
150175 22252
11...

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 149ms
memory: 47040kb

input:

1
100000
889766050 -900215668
-785435069 932780511
-593598392 -319579936
-819907899 -897600509
-163102947 369765636
-287328155 456835725
-903811491 57154208
-354611840 883364613
475188396 746218920
-813614969 540734211
824473110 591677255
-509397296 458247192
468251135 -745120799
508553265 422069900...

output:

18252
196652 163997
126589 59728
150632 10070
182835 153543
132009 80570
96601 11857
180367 49684
147528 73778
125152 77104
88961 26194
79785 31346
157040 74973
145223 114952
137870 43573
84673 13144
69349 31617
178947 116384
89537 49184
105786 31492
194602 15980
191646 163730
167385 90853
167425 10...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 140ms
memory: 44400kb

input:

1
100000
569138929 623081181
595176935 -231729559
-353366942 -403863070
910926966 869119211
394470687 778639413
603585935 114468456
-834453070 52891615
988978359 457907555
-126372552 606236966
-965264313 -667974370
933978631 902269405
-462709387 -210009622
715607853 -386237572
-671683002 152885468
4...

output:

99999
179501 135792
92812 82569
22469 3798
192962 166338
165961 110135
147448 114723
104344 103982
181318 182761
143988 131634
157145 147438
105199 74960
36536 8614
87926 161320
196481 99171
3261 89810
176782 130658
126642 99622
88206 67599
155652 25049
86765 60372
83568 34521
76982 16264
41433 6479...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 125ms
memory: 39972kb

input:

1
100000
-545580238 206875231
-334278490 284778314
-577688466 532471873
-696161358 -260770669
-543552171 609399466
-248845812 281374889
604662925 947696452
815211151 -792551232
-726993196 -873648831
-806959352 -523234454
451106708 -525149528
196005170 210990094
7637155 927805109
-471891793 91423437
...

output:

100000
131644 48429
13354 47395
154190 163058
195778 87658
27328 86753
157162 166184
36111 115101
191002 111740
44327 175763
128154 190616
75997 60363
47664 156653
48746 38060
95947 192471
14060 130003
116530 37601
112857 103986
188152 67462
179429 817
157894 182881
97021 104059
75037 182850
107129 ...

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 86ms
memory: 37924kb

input:

1
100000
289524496 -156648931
477259193 -156648931
-940874730 -156648931
-678074509 -156648931
430778344 -156648931
314792323 -156648931
590595199 -156648931
336769789 -156648931
-952491382 -156648931
569800304 -156648931
-334619798 -156648931
745977166 -156648931
-939318247 -156648931
313727017 -15...

output:

100000
50862 200000
199999 199998
199997 199996
199995 199994
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
199961 199960
...

result:

ok ok (1 test case)

Test #109:

score: 0
Accepted
time: 99ms
memory: 37828kb

input:

1
100000
551608067 365421420
-487728687 365421420
143644232 365421420
-351527721 365421420
-871435010 958574747
437117589 365421420
79082823 365421420
-932527349 365421420
-51983999 365421420
-981644356 365421420
27516634 365421420
122232864 365421420
-586305842 958574747
-186314882 365421420
-77505...

output:

100000
34687 200000
199999 199998
199997 199996
199995 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199975 199974
199973 199972
199971 199970
199969 199968
199967 199966
199965 199964
199963 199962
199961 199960
199959 199958
...

result:

ok ok (1 test case)

Test #110:

score: 0
Accepted
time: 90ms
memory: 38152kb

input:

1
100000
973177252 740095208
603591199 740095208
912041445 740095208
-879893070 740095208
513021608 740095208
-296817755 397134181
-920132372 740095208
874286779 740095208
-697477339 740095208
675338682 740095208
-688816419 397134181
274927171 397134181
-966544303 740095208
-168526049 740095208
7376...

output:

100000
171142 200000
199999 199998
199994 199993
199992 199971
199968 199965
199962 199955
199953 199952
199950 199948
199938 199933
199928 199927
199922 199921
199917 199914
199909 199908
199907 199906
199905 199902
199898 199892
199890 199888
199885 199879
199876 199870
199868 199867
199865 199861...

result:

ok ok (1 test case)

Test #111:

score: 0
Accepted
time: 94ms
memory: 37904kb

input:

1
100000
801543585 -255560886
-749926618 -255560886
-127843709 -255560886
845588435 -737531782
988339842 -737531782
-626861162 -255560886
918453589 -255560886
749726781 -737531782
-581771893 -386009779
590486060 -386009779
734676998 -737531782
153171830 -737531782
845030651 -737531782
-915274358 -25...

output:

99999
199998 199996
199995 199994
199993 199990
199988 199987
199980 199977
199976 199971
199970 199969
199968 199965
199960 199959
199958 199957
199953 199950
199949 199948
199947 199946
199945 199940
199938 199936
199927 199925
199922 199920
199918 199909
199908 199907
199902 199897
199892 199890
...

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 98ms
memory: 38432kb

input:

1
100000
946325199 -654997315
-893568018 -134419061
729992347 -654997315
759203364 -134419061
931585734 -654997315
813067224 -654997315
-219515258 -654997315
942523112 -654997315
93044508 -654997315
112202638 -654997315
887362429 -654997315
-895695158 -654997315
122895052 -334072657
-236406425 -3340...

output:

99999
181976 136785
199999 199997
199995 199994
199993 199991
199990 199989
199988 199987
199986 199985
199983 199982
199981 199980
199979 199978
199977 199975
199974 199972
199971 199970
199969 199968
199967 199966
199964 199963
199962 199961
199960 199958
199957 199955
199952 199950
199949 199948
...

result:

ok ok (1 test case)

Test #113:

score: 0
Accepted
time: 90ms
memory: 38264kb

input:

1
100000
-286313978 229324447
783769798 -259261199
203372724 229324447
903846546 -259261199
-62506027 229324447
-878593732 -259261199
-24614745 229324447
-681646734 -259261199
30846373 229324447
516134098 -259261199
383203441 229324447
-416474256 -259261199
-293604347 -259261199
-122611506 -25926119...

output:

100000
192078 188011
186697 200000
199999 199998
199996 199995
199994 199992
199991 199989
199988 199987
199986 199983
199982 199981
199979 199977
199976 199975
199974 199973
199972 199970
199969 199968
199966 199965
199964 199963
199962 199961
199960 199959
199958 199955
199954 199953
199952 199951...

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 112ms
memory: 38936kb

input:

1
100000
-683388360 919019809
-859428325 -677839811
998213859 512472227
893351203 -331849691
-812365568 378975580
-361448436 -768680818
-498101610 -891785673
-48853924 827302039
-977322158 911487244
630622919 -47675260
464560219 -996571204
781514945 47367981
-641893570 460320130
-716591231 -24159771...

output:

97961
8860 158433
183528 165489
163217 162508
148764 141770
114649 100919
94054 84476
62054 55967
55525 50127
20881 19955
7736 3910
186892 159346
191997 188125
154193 146841
145339 119155
93146 64308
59512 51895
46374 21623
43365 195325
184204 183144
179044 178641
178254 177837
174708 173208
172097 ...

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 79ms
memory: 37888kb

input:

1
100000
965071155 961909473
965071155 116193246
965071155 -398741995
965071155 -46836400
965071155 107811853
965071155 472916725
965071155 -801103891
965071155 -429946712
965071155 779079739
965071155 -339584185
965071155 -117199737
965071155 -34574080
965071155 940172004
965071155 859809257
965071...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #116:

score: 0
Accepted
time: 89ms
memory: 38148kb

input:

1
100000
-108646393 572873810
760590825 -20548996
-817355882 -691664274
-652085034 966416413
760590825 -791160497
-684709037 441553262
691698692 281355233
-899208930 128349406
-344513662 428545673
-108646393 7920617
760590825 -153682268
760590825 -5134307
-899208930 891399973
975722593 224997612
760...

output:

100000
199987 199986
199950 199931
199927 199889
199867 199822
199811 199792
199785 199754
199660 199658
199499 199495
199494 199487
199461 199372
199335 199268
199261 199260
199186 199176
199141 199092
199085 199003
199002 198992
198990 198926
198893 198883
198806 198767
198761 198752
198744 198733...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 155ms
memory: 39448kb

input:

1
100000
657771764 499917223
340860304 -894365154
-166481907 95140359
263475661 -453431393
-421208726 -214095000
880473397 -932916417
-75750425 259300793
-605153080 -141604420
562225805 7170053
-611074444 -745330023
834249871 -314820890
608021155 -709004755
-214410370 -48571110
643218522 497384980
3...

output:

96041
185120 58701
198243 148469
63047 20577
146855 102274
180568 128865
126151 57463
106815 34150
197038 196164
174615 158709
136955 75526
182600 21032
131250 15911
117351 110168
82427 67289
198889 173241
130144 45388
178095 167772
87450 55858
120913 39837
97798 84368
197987 106335
199929 198117
16...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 149ms
memory: 41540kb

input:

1
100000
-367654468 -952563688
285936870 592116431
-274071733 455847465
-171624585 354239799
349408391 -485168327
767563471 234441392
-528077539 -342651670
502696003 -903892090
-229679854 -452018526
-553390072 218410940
632717195 56077406
588095737 -173132122
-618084086 465397930
931640280 533044102...

output:

80396
183011 92896
54836 16616
104265 67777
130739 80445
191092 72703
180700 132848
182437 452
83064 20592
185397 144230
77751 25392
191286 140472
131496 14625
176274 158495
107329 86897
132505 95026
199476 123142
113353 107997
141445 95171
199438 92490
14448 1976
185517 143990
162253 27599
137657 1...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 159ms
memory: 44664kb

input:

1
100000
-906200254 -265351581
-61657317 -473114865
952191838 -484210630
-968862768 -688100917
-946086398 207717766
96200317 881558228
645408728 -29904463
-65219541 512094883
-105610142 -944887267
232013995 -248237040
571558060 -90454204
-56844375 -803257756
703491466 211175053
910638201 896424741
-...

output:

48783
81840 27439
87595 66331
198304 136032
131324 128285
127914 1521
123093 9315
194257 153578
175612 89697
57245 52332
165950 114622
165451 108591
79414 76723
188830 141082
114706 103998
63827 29595
159627 17436
198005 132343
179093 10596
96832 11955
196170 91529
64974 33597
191977 115838
61450 90...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 160ms
memory: 48160kb

input:

1
100000
766382075 -21012642
-128826313 -161927840
507846892 -465151202
-122637205 252503287
673961711 322092096
472140704 525292475
-591417285 438455480
-659982761 -855470959
781169250 -760438229
-230659843 -352619932
64397555 -344061705
249444096 -515285207
-966136666 474387926
836585434 673332290...

output:

9778
177544 172378
42702 22016
179858 163694
156502 75682
156301 151144
73488 54173
38453 32875
192480 669
165794 29227
188301 158510
93549 76674
198132 3293
86514 82403
107181 98804
138703 7412
151618 3727
154802 21870
145538 30689
189133 137428
179966 160132
77070 6119
153650 122242
120179 27517
1...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 146ms
memory: 47620kb

input:

1
100000
-391309465 574501656
-601163643 398769165
437998755 -432176181
-504670744 400573721
363523163 -727677520
-810716783 387537161
-171290820 222526143
-710458455 -569456596
-546226838 -832409181
531132193 824799149
-523158870 -960204834
907379792 -31354498
-659185380 651124824
-917386965 958360...

output:

100000
132284 103067
171243 129896
182352 163558
141631 114466
101403 2731
179326 176373
115138 105519
83240 70199
60047 58240
100247 33115
103426 107044
131886 95397
855 167070
160800 13307
6970 1700
77118 121881
81803 1375
67557 131041
156641 68876
22786 30846
158992 58261
168555 47736
152633 6553...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 169ms
memory: 46088kb

input:

1
100000
-570308074 564028419
41974764 951482748
-458707143 821043169
792070901 519849419
-897928950 732129807
-377209691 238697917
846996677 789967440
92894202 -75895048
674835179 -287863905
818656679 -759156926
-929937983 329230903
52584650 -174966413
-245982588 55776587
619716488 -142539574
-3331...

output:

100000
136136 84788
121838 98446
169102 157053
148834 29993
159328 126316
33591 9498
10825 170287
195175 54215
144409 51662
133334 88412
13410 31559
46786 195543
190122 63122
2448 143646
23263 168425
84301 3433
153171 97695
10610 97166
11576 172462
167737 191145
170309 158934
135004 85030
188480 146...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 137ms
memory: 45544kb

input:

1
100000
-870867990 -427477336
377455239 817489100
878782331 -17678742
638141193 -507332664
760969286 -686215018
680187812 -958635909
650765571 -244064336
-162743943 -197718056
-803668177 -612150607
245627960 16037985
-301270470 -415814129
-725795982 901008722
-795739083 25301151
-690989959 99318401...

output:

100000
32257 199173
65801 146550
141821 77454
25243 17646
144667 192700
133241 37409
48674 153410
106706 74266
123101 144203
179012 118754
72197 55004
131876 8424
85245 118090
117298 63375
119105 8454
190664 153899
132147 32456
80559 95001
147330 111508
31682 65322
137325 22503
54872 21099
152903 11...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 151ms
memory: 47148kb

input:

1
100000
-539465148 -845708233
41183593 -459286909
-334098911 241729240
-391831038 -16693053
973020777 536265241
556557281 -789431898
52149811 -685715732
-792343215 686258394
464507471 -40092028
-870155969 590469644
465578389 -589697394
-161523675 -991602821
855948608 265525154
-839351205 -62602192
...

output:

100000
107693 107627
146420 46862
124665 92534
34491 182342
85804 49395
36995 18976
128418 97177
96424 87142
153169 188437
187981 87028
159622 19599
90603 103098
75832 71923
182097 71495
20489 125252
108991 93982
141155 52737
84814 115531
107390 107092
198129 130054
141104 196444
87289 47035
193130 ...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 137ms
memory: 45556kb

input:

1
100000
-301707541 -107785349
651696377 527237688
-311820441 -207092527
-214569234 -975358436
701909387 -785968490
-711653988 396775134
320035803 -913625682
593258459 -175337068
238164130 72714700
-539135317 -424645474
-205072058 507538329
-942822743 848584924
20017998 840987059
-272745279 -7423224...

output:

100000
195521 27959
197935 107515
190529 76171
127674 84937
43317 178294
122197 20794
170911 108250
67244 36300
140364 42296
61929 43146
109457 86718
171373 128853
156396 111101
52049 181426
154041 53112
88565 28629
72693 68373
63825 58692
34502 29532
102675 192991
85119 29591
90868 190197
13876 180...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 148ms
memory: 44752kb

input:

1
100000
372101953 621089677
-107763756 -662571441
-63243920 659729647
441606222 -20964438
-861658828 -775998558
970349344 -718761240
-11091310 -651405801
723558495 57067049
-334677637 723258287
833883610 54943079
734085988 -274788427
668836759 -415187691
-227285405 23994731
212507360 -328156423
940...

output:

100000
196405 126942
113541 41567
35456 183114
158671 31317
180813 62788
111950 23867
10042 197022
14748 13636
81018 22034
79371 78801
198708 31552
70441 111099
190181 189570
163356 113689
121574 19975
145498 58499
181014 53886
17486 40486
81434 111124
132842 137234
121902 77713
72393 56467
117091 3...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 145ms
memory: 42652kb

input:

1
100000
-915867003 -471353976
-388104681 -614331870
712512068 -176609228
-249834836 -559087269
653127892 -445584953
754204027 962058868
-859865327 -430551978
-748113746 22447905
-53970847 230698214
488889725 -10963115
856013500 103474622
-985497526 -436330311
596095986 -945139677
35717532 -85633518...

output:

99946
82618 80914
172474 153156
121420 196297
125585 170591
62635 148817
120225 5138
130883 47523
28777 161707
193425 93681
152794 143417
49250 20240
175702 31819
22051 59815
157103 92506
158597 16894
180360 38498
155768 44666
159325 80176
60522 59167
189694 136975
115286 45000
61382 17141
139507 18...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 148ms
memory: 45180kb

input:

1
100000
-462294685 526220805
-608793181 78935812
-652123710 -88897518
-549445127 -950121976
404063639 -731462283
873109908 911227253
280108661 -384023678
-224512922 -527391217
-606653749 460705189
-795453552 954412985
557042734 419950356
71945893 766707128
975265143 857240778
678089771 850488211
86...

output:

100000
183653 138700
137168 136259
44751 2488
184618 88565
176353 164277
51168 46938
43620 22989
12855 119215
74378 7616
104515 128714
86289 80614
170649 113220
48136 31239
158310 179423
167052 38614
166959 160238
101751 49234
47459 16327
197283 7675
138646 5200
120702 182180
205 60882
143699 194976...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 151ms
memory: 45708kb

input:

1
100000
-217244737 -919036017
839515854 811349301
-529200839 -607492236
206068906 -756100661
-93942296 718088556
164065404 687609627
-335010106 575687136
-753768524 797665484
528969092 -675985219
-833864420 -976856005
-254998531 102163056
193138802 -109129538
-963610238 68206037
-505611099 66224247...

output:

100000
126319 26828
89709 70365
55530 11560
120975 123691
142491 100810
91247 66523
150978 127205
175159 182301
16211 154815
116377 100989
92682 63443
145069 85233
84428 86021
154203 19472
51987 66424
125747 60793
21282 17443
103339 64133
91196 194521
125101 3867
124018 9999
130363 15113
168046 1170...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 147ms
memory: 39604kb

input:

1
100000
546952831 -551916540
-222366580 -190550190
690748205 621971537
-304787213 -426869636
430677306 737609007
-552529934 -587069496
534035388 -224937134
817092293 51151294
-603326277 963652497
675552100 -708035960
570918080 -54876116
-969756137 789057618
412261743 152512971
404319641 37207120
-1...

output:

95853
37853 19458
166772 87075
86890 76841
72712 47342
183836 164197
144340 51378
43069 3090
181219 84690
188573 81977
155652 132237
113616 91017
145937 87390
98739 60568
50156 12458
87363 23310
174213 76406
166389 165072
162442 144050
18662 12056
122305 98710
108869 5153
37431 24500
101383 20035
19...

result:

ok ok (1 test case)

Test #131:

score: 0
Accepted
time: 102ms
memory: 37896kb

input:

1
100000
-718650142 -337515990
219225987 -796448041
945735467 769273424
-265106195 -836296134
286397419 -465897164
-217444051 -861702365
-142203839 354946276
962047833 625331802
-436237082 697041665
-210015414 251812388
-580562900 -862577184
468877853 314574614
-848683471 -115639376
358203437 674429...

output:

100000
48933 23624
97808 59604
2756 30074
1871 30722
11238 3608
14175 27485
22099 47446
64986 101644
10152 20747
131232 41274
4346 18694
6961 51442
86795 5156
30932 7355
57863 91413
27920 44827
49483 767
4290 33452
5883 1557
9850 1539
3188 3164
77067 177808
682 8182
71808 13202
16556 24612
14408 332...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 154ms
memory: 45808kb

input:

1
100000
514065105 703173790
-898391374 199118883
-736313276 118966780
722733109 744001421
495427092 -308368925
-315318854 128815246
269153707 551867497
-795428350 -627563242
-221111684 -748945403
149671640 991495820
-169151249 -133790110
-552570804 601719573
-805801829 -857404452
-491986921 9945430...

output:

35570
135660 103335
178701 142797
188826 181741
175275 109440
110942 34722
182740 170997
102235 27671
145540 111678
133284 109893
88980 35068
144668 143734
172294 117540
91106 58658
171643 138150
190871 50386
113239 78119
83153 10738
180118 87708
191862 18998
27260 19745
181731 136227
60379 21334
28...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 91ms
memory: 37804kb

input:

1
100000
-352442278 -740018096
-88202974 -740018096
-738618658 -144110914
-738618658 -604922659
-738618658 -932820553
356311978 -740018096
578254098 -740018096
-738618658 -853474506
366314668 -740018096
-738618658 -328885215
-738618658 804967834
-738618658 -326990482
-675958519 -740018096
-943725244...

output:

100000
199997 199992
199991 199990
199985 199984
199983 199982
199981 199979
199977 199976
199975 199974
199973 199972
199971 199967
199965 199964
199963 199962
199959 199958
199957 199955
199952 199950
199948 199946
199945 199944
199941 199939
199938 199935
199934 199932
199931 199930
199929 199928...

result:

ok ok (1 test case)

Test #134:

score: 0
Accepted
time: 78ms
memory: 38128kb

input:

1
100000
325122130 172466804
325122130 812054805
325122130 982296227
325122130 -588934091
325122130 -19140359
325122130 547947686
325122130 -958881583
325122130 -115703499
399672789 821857835
-751884489 821857835
-407471339 821857835
-440355675 821857835
-930981956 821857835
325122130 411759969
9942...

output:

100000
200000 199997
199996 199995
199994 199993
199992 199991
199990 199986
199985 199984
199983 199982
199981 199980
199978 199977
199976 199975
199974 199973
199972 199968
199967 199966
199964 199963
199962 199961
199960 199959
199956 199954
199953 199952
199950 199949
199947 199946
199944 199943...

result:

ok ok (1 test case)

Test #135:

score: 0
Accepted
time: 84ms
memory: 38248kb

input:

1
100000
-226465324 -765160112
-804076207 -66372335
-996256652 -66372335
-232309074 -66372335
433736878 -66372335
-226465324 884802247
241435841 -66372335
-216832241 -66372335
311207842 -66372335
-226465324 -209742435
368069229 -66372335
-605974269 -66372335
-846600651 -66372335
781736433 -66372335
...

output:

100000
26729 199998
199996 199994
199991 199983
199977 199975
199972 199969
199966 199965
199964 199963
199962 199961
199954 199953
199952 199942
199934 199933
199932 199911
199910 199903
199900 199899
199898 199882
199880 199879
199870 199866
199863 199862
199860 199851
199847 199840
199839 199838
...

result:

ok ok (1 test case)

Test #136:

score: 0
Accepted
time: 78ms
memory: 38024kb

input:

1
100000
-938307807 -589622988
-781309279 862497436
-938307807 -280855161
-938307807 821787178
-938307807 -143785330
-342339007 862497436
-159228282 862497436
480181280 862497436
-725384126 862497436
-780856436 862497436
-915347010 862497436
-292109291 862497436
-183345034 862497436
158697996 862497...

output:

100000
20971 199991
199983 199978
199967 199965
199963 199956
199955 199942
199928 199904
199900 199886
199878 199868
199851 199845
199840 199832
199822 199819
199814 199807
199782 199777
199775 199762
199761 199760
199757 199754
199753 199749
199741 199730
199714 199709
199706 199689
199673 199671
...

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 6ms
memory: 3916kb

input:

10000
1
1 1
1 0
1
1 0
1 1
1
1 1
0 1
1
0 0
1 0
1
1 0
0 0
1
1 1
0 1
1
1 1
0 1
1
1 0
0 1
1
1 1
0 0
1
0 1
0 0
1
0 0
0 1
1
0 1
1 1
1
0 0
1 0
1
1 0
0 1
1
1 0
0 1
1
1 1
0 1
1
0 0
1 1
1
1 1
0 0
1
1 0
1 1
1
1 1
0 0
1
1 1
1 0
1
0 0
1 0
1
1 0
0 0
1
1 1
0 0
1
0 1
1 1
1
1 0
0 1
1
1 0
0 1
1
1 1
0 0
1
0 1
0 0
1
1 ...

output:

1
2 1
1
2 1
1
2 1
1
1 2
1
2 1
1
2 1
1
2 1
0
1 2
0
1 2
1
2 1
1
2 1
1
1 2
1
1 2
0
1 2
0
1 2
1
2 1
0
2 1
0
1 2
1
2 1
0
1 2
1
2 1
1
1 2
1
2 1
0
1 2
1
1 2
0
1 2
0
1 2
0
1 2
1
2 1
0
1 2
1
2 1
0
1 2
0
1 2
0
1 2
1
2 1
1
1 2
0
1 2
0
2 1
1
1 2
1
2 1
1
2 1
1
2 1
0
1 2
1
2 1
1
2 1
0
2 1
1
2 1
1
2 1
1
2 1
0
1 2
...

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 17ms
memory: 4160kb

input:

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

output:

1
1 2
4
6 3
5 1
2 8
4 7
1
2 1
1
2 3
4 1
2
4 2
3 1
2
1 3
2 4
5
9 7
2 1
6 3
4 10
5 8
1
1 2
1
2 1
4
8 4
5 1
7 6
2 3
3
5 3
4 2
6 1
0
1 2
1
2 1
2
5 1
4 6
3 2
2
3 2
4 1
4
2 6
7 5
3 4
1 8
1
2 1
1
2 1
1
1 2
2
1 4
2 3
5
6 8
10 3
5 12
7 11
2 1
4 9
3
3 4
1 2
7 6
5 8
0
1 2
1
2 1
2
4 1
2 3
3
8 1
2 7
6 4
5 3
4
5 ...

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 26ms
memory: 3920kb

input:

10000
1
0 1
1 0
4
3 0
2 1
3 1
2 4
4 0
1 3
1 2
4 4
1
0 0
0 1
1
0 1
1 0
3
3 5
2 5
5 3
4 2
0 4
5 5
2
1 2
2 1
1 1
2 2
1
1 1
0 1
2
1 0
1 2
2 0
2 2
1
0 1
0 0
3
1 1
0 1
2 2
2 0
0 0
2 1
1
1 0
0 0
2
0 1
2 0
2 1
0 2
4
3 3
6 4
4 3
7 1
2 4
5 1
6 7
6 5
1
1 0
0 1
2
1 3
3 2
0 1
2 3
3
3 2
1 2
2 2
0 0
2 3
3 0
1
0 0
...

output:

0
2 1
4
7 6
1 5
2 3
8 4
1
2 1
0
2 1
2
6 3
2 1
4 5
2
2 3
1 4
1
2 1
2
1 3
4 2
1
2 1
3
6 3
4 5
2 1
1
2 1
2
4 1
3 2
4
8 7
6 4
1 3
5 2
0
1 2
1
1 4
2 3
3
3 5
4 6
1 2
1
2 1
1
4 1
3 2
2
4 5
2 6
1 3
3
7 5
8 6
4 9
2 1
10 3
1
2 1
2
3 4
1 2
0
2 1
1
2 1
0
1 2
1
2 1
6
10 5
2 1
6 8
4 11
7 3
12 9
2
2 1
3 4
4
5 1
6 ...

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 33ms
memory: 3868kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 42ms
memory: 3908kb

input:

10000
2
2 3
2 2
3 1
0 3
5
1 5
5 5
1 2
4 4
5 3
6 1
2 2
0 6
3 0
3 6
3
0 1
0 2
1 0
0 0
2 0
2 2
1
1 1
0 0
4
1 2
2 4
2 0
3 4
4 2
0 1
0 2
0 4
5
1 3
0 1
3 2
2 0
0 2
1 0
0 3
0 0
3 3
1 1
6
2 4
5 5
2 3
0 4
6 0
2 1
2 2
0 0
5 1
6 2
5 4
6 4
4
2 2
0 1
2 0
1 2
0 0
1 1
2 1
1 0
4
4 3
6 2
6 0
7 4
1 0
2 5
5 1
6 7
12
1...

output:

1
1 2
3 4
3
10 9
2 5
3 7
6 4
1 8
3
2 1
6 5
4 3
0
1 2
4
7 6
2 3
5 1
8 4
5
6 1
8 4
2 10
3 5
9 7
6
6 3
9 2
5 8
7 10
4 1
12 11
4
6 4
1 3
8 5
2 7
2
8 2
5 3
4 7
1 6
10
24 5
18 14
21 19
17 4
16 13
20 9
3 2
11 6
7 23
22 10
12 1
8 15
5
1 10
8 6
5 2
3 9
7 4
0
1 2
3
5 2
4 3
6 1
6
10 12
5 7
8 4
2 3
6 9
1 11
3
6...

result:

ok ok (10000 test cases)

Test #142:

score: 0
Accepted
time: 50ms
memory: 3880kb

input:

10000
10
1 0
0 1
1 4
1 2
2 1
0 4
0 3
4 4
1 3
3 0
4 3
3 3
2 0
0 2
3 1
4 1
0 0
4 2
2 4
1 1
7
1 3
5 6
4 0
5 3
1 5
6 3
0 2
1 1
2 1
6 4
3 1
3 6
3 3
4 2
12
5 0
1 5
9 5
3 8
9 2
4 7
1 1
0 6
8 6
9 3
7 5
7 9
4 3
2 8
7 6
6 9
1 8
4 8
9 0
7 8
5 4
2 6
5 3
6 3
8
7 5
2 7
1 6
6 6
2 4
0 7
3 2
2 0
1 2
7 7
2 6
0 6
5 4
...

output:

10
1 3
5 13
8 18
17 10
2 20
16 15
14 4
11 12
9 7
19 6
6
12 11
14 3
4 2
6 10
9 8
1 13
5 7
12
2 7
18 6
1 21
19 5
13 24
10 23
11 3
8 15
22 9
17 20
14 4
16 12
8
13 16
10 1
14 8
9 7
5 15
3 12
11 4
6 2
2
6 5
3 2
1 4
2
1 4
2 3
2
1 4
2 3
16
19 18
30 28
9 35
31 15
34 14
10 3
33 32
7 29
16 21
24 20
4 11
6 22
...

result:

ok ok (10000 test cases)

Test #143:

score: 0
Accepted
time: 59ms
memory: 4160kb

input:

10000
1
0 1
1 1
3
1 2
2 2
0 2
0 0
1 1
0 1
2
1 0
0 0
0 1
1 1
6
3 2
3 0
1 3
2 0
4 3
3 1
0 4
0 1
3 3
3 4
4 1
4 4
5
2 3
6 6
6 4
4 0
6 3
7 3
1 3
3 4
4 5
6 7
3
1 1
2 3
1 3
0 0
2 1
0 3
6
5 2
2 5
4 7
1 5
5 3
2 4
4 0
6 5
6 4
8 5
1 4
6 0
1
1 0
1 1
6
4 11
3 7
9 10
0 5
1 10
4 4
7 8
8 2
4 0
7 0
1 3
4 2
4
0 6
6 2...

output:

1
1 2
3
4 3
5 6
2 1
2
2 1
4 3
6
10 1
11 5
2 4
6 8
9 3
7 12
5
9 4
10 2
7 6
5 1
3 8
3
6 4
5 1
2 3
6
7 3
5 1
9 12
6 11
4 10
2 8
1
2 1
4
9 6
10 7
12 8
5 3
1 2
11 4
4
4 1
7 3
6 2
8 5
5
10 4
5 1
3 9
8 11
12 7
2 6
1
2 1
16
6 26
13 2
27 32
22 31
18 15
7 29
24 16
12 25
28 9
14 10
5 21
20 19
8 23
30 4
1 3
11 ...

result:

ok ok (10000 test cases)

Test #144:

score: 0
Accepted
time: 67ms
memory: 4172kb

input:

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

output:

11
5 14
2 3
15 1
10 4
16 17
6 23
24 19
8 18
22 13
11 9
7 12
21 20
6
9 2
12 10
7 4
13 8
3 14
1 5
11 6
8
13 10
18 7
12 11
16 2
4 1
14 8
17 9
3 6
15 5
2
1 5
4 3
2 6
0
2 1
1
2 1
3
2 1
5 3
6 4
2
3 1
2 4
1
2 1
7
9 10
14 8
6 1
3 4
11 7
5 13
12 2
15 16
19
36 16
7 37
1 14
40 9
4 28
29 15
2 3
25 21
5 22
20 18...

result:

ok ok (10000 test cases)

Test #145:

score: 0
Accepted
time: 75ms
memory: 3908kb

input:

10000
2
0 0
1 1
0 1
1 0
12
1 1
3 3
6 1
4 3
0 2
5 0
0 5
5 4
2 6
2 3
2 1
0 3
2 2
0 6
1 2
5 5
3 0
4 0
5 1
2 0
4 1
1 3
5 2
1 5
16
5 2
3 2
7 5
7 10
1 2
9 6
5 1
10 5
6 7
5 5
8 3
6 2
6 4
2 0
8 7
3 10
9 1
5 7
3 8
3 6
8 9
0 3
4 3
1 10
7 8
8 0
3 1
7 6
10 8
3 3
0 10
1 5
15
5 5
2 1
2 3
6 3
2 5
6 6
0 6
5 1
6 1
5...

output:

2
1 4
2 3
12
24 1
2 17
6 8
20 18
21 19
11 3
5 13
23 15
10 12
22 4
16 7
9 14
16
20 16
1 7
13 12
4 3
21 15
8 29
26 14
17 27
5 2
22 23
11 30
32 10
6 28
9 18
25 19
31 24
15
3 2
15 12
6 29
16 17
9 8
22 19
4 30
27 14
13 11
1 28
18 5
7 20
24 26
25 23
21 10
21
17 1
36 11
3 28
7 23
30 44
9 33
25 16
38 2
37 1...

result:

ok ok (10000 test cases)

Test #146:

score: 0
Accepted
time: 83ms
memory: 3920kb

input:

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

output:

7
6 1
4 12
15 7
11 16
8 2
3 14
13 9
5 10
6
7 12
5 4
6 8
9 2
3 10
1 11
56
50 42
67 61
7 27
74 4
15 9
19 105
54 33
25 16
59 36
3 81
76 41
20 29
95 22
55 30
109 57
111 100
97 92
84 79
66 5
73 47
62 65
1 44
78 52
13 51
46 17
45 60
69 90
32 85
102 53
77 58
64 35
103 99
37 23
18 12
96 88
71 56
86 110
98 9...

result:

ok ok (10000 test cases)

Test #147:

score: 0
Accepted
time: 86ms
memory: 4172kb

input:

1000
116
40 14
11 4
18 3
11 36
20 21
11 5
10 21
8 37
8 38
11 22
40 33
4 4
2 36
31 21
0 0
37 16
21 39
16 42
41 9
13 25
6 41
33 2
38 30
30 38
9 33
19 24
0 20
7 38
27 21
22 39
1 41
42 18
3 1
5 40
38 18
38 32
4 29
1 19
0 27
16 36
22 31
11 29
30 41
42 31
34 8
16 19
1 24
27 9
13 19
1 9
8 18
34 24
9 4
22 3...

output:

116
38 31
87 140
216 55
90 145
98 2
165 190
79 20
107 104
125 41
76 197
192 189
61 56
168 110
16 72
69 194
83 63
15 64
93 78
193 172
89 33
57 22
183 146
95 92
91 212
186 3
232 181
12 137
199 218
53 163
133 6
108 122
162 156
209 184
119 115
96 58
103 138
123 180
105 45
198 203
196 177
150 75
67 50
48...

result:

ok ok (1000 test cases)

Test #148:

score: 0
Accepted
time: 91ms
memory: 5360kb

input:

100
1751
676 962
2080 1171
2449 361
678 1915
276 2074
1308 739
1328 739
442 105
1452 14
962 26
614 2079
1882 1674
1619 868
1354 435
2075 2473
514 1497
2365 2044
601 734
2227 1499
218 519
1848 600
219 1462
207 450
1644 1089
2157 2364
1890 1306
697 1851
1293 1484
1068 1656
2405 2194
625 727
2460 375
2...

output:

1627
3229 2303
826 1529
2508 877
2577 859
2084 583
3006 1265
1503 1270
3367 2946
990 441
194 1043
1626 2600
1430 3454
938 1285
994 1889
1163 970
2344 164
3108 1701
1666 170
1583 2664
2112 2273
2427 1086
987 549
2355 249
533 2279
2995 1696
2384 541
1590 1510
1842 2248
201 100
3013 1613
1110 862
2591 ...

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 108ms
memory: 12140kb

input:

10
5923
990 3340
465 3601
4722 4502
1946 1225
2051 4441
3447 2001
1373 1646
4604 1645
2067 2525
2984 486
1779 2132
281 2392
3682 3334
2807 2874
1709 1458
3249 1263
3358 1826
1067 3769
1473 3101
144 1498
2492 553
341 1852
397 4263
4683 3010
4547 4068
2198 689
2087 4032
182 545
3578 3282
3051 2356
258...

output:

5878
7850 7968
3701 1525
5549 5716
11785 3028
6572 3718
3604 2665
4631 4868
3779 11001
2797 6862
10844 6899
11652 10194
90 567
5350 11043
9709 2435
1552 10376
9013 1073
1527 3978
1589 1089
8102 7746
7955 11026
2769 5721
3433 8930
4246 11591
6150 1915
10237 3804
9704 3949
8740 8866
4644 8287
5034 199...

result:

ok ok (10 test cases)

Test #150:

score: 0
Accepted
time: 159ms
memory: 41712kb

input:

1
100000
167013 125784
135343 32228
31636 139579
125392 28117
109132 130552
18863 126456
70093 140399
65187 131293
60990 127651
2030 57656
111845 109917
114136 18890
12132 33233
93847 20459
44854 159309
21435 47947
118357 48471
33129 78641
154624 169493
106664 83316
164632 49121
5045 149642
161002 1...

output:

86849
190287 14381
133436 152703
101569 59106
93520 25745
54532 120905
189824 160194
108180 157378
174994 143784
142397 56755
106633 46166
157265 14304
27160 11156
119881 50969
186320 83220
193530 95342
133505 166691
140648 57483
64262 25526
145730 69502
154239 118840
95520 55063
43155 85093
104940 ...

result:

ok ok (1 test case)

Test #151:

score: 0
Accepted
time: 70ms
memory: 3912kb

input:

10000
8
2 1
0 1
2 3
3 3
2 0
1 0
1 3
3 1
1 2
0 2
2 2
0 3
1 1
3 2
0 0
3 0
6
2 3
3 0
0 1
2 1
0 3
3 3
2 2
1 1
0 0
1 0
0 2
1 2
56
2 4
5 2
6 6
4 9
5 1
8 5
10 7
8 3
2 0
8 6
6 1
0 4
9 8
10 10
2 2
3 10
6 3
0 9
8 4
2 5
4 5
10 2
1 8
8 8
10 3
2 6
6 10
1 0
2 3
6 0
2 10
8 2
9 9
6 7
6 4
3 9
6 9
9 3
5 10
5 0
10 6
9...

output:

8
6 16
15 5
2 1
13 8
14 11
10 9
3 12
4 7
6
10 12
4 1
2 9
3 8
11 7
6 5
56
1 9
4 21
2 5
6 8
13 33
41 7
43 28
90 51
64 30
67 73
40 71
98 97
83 70
63 62
55 11
49 103
93 85
79 61
32 22
15 108
56 53
50 38
29 17
25 112
84 88
12 48
68 76
19 35
54 59
82 66
46 20
81 80
57 69
3 104
77 72
42 74
106 89
26 10
96 ...

result:

ok ok (10000 test cases)

Test #152:

score: 0
Accepted
time: 61ms
memory: 4420kb

input:

1000
116
8 8
4 15
0 7
0 0
9 4
14 3
12 9
8 9
9 2
3 13
7 6
7 8
7 5
14 10
6 14
3 12
15 14
6 11
14 2
4 5
3 10
5 14
0 10
13 8
14 1
3 1
14 5
0 13
1 7
2 12
12 7
15 1
13 14
4 13
2 15
4 10
9 9
3 0
14 12
10 12
12 12
10 13
11 3
10 11
11 9
2 11
13 7
12 6
5 12
1 9
7 15
11 8
0 14
4 0
13 6
14 9
2 6
1 13
7 12
12 10...

output:

116
29 50
16 10
5 9
84 87
230 224
219 209
203 173
161 159
157 112
95 54
38 4
32 215
210 187
93 26
25 154
65 144
185 195
226 163
208 181
171 167
138 135
130 126
120 103
70 19
6 225
196 190
182 155
151 86
79 43
217 71
94 199
63 231
223 207
200 193
192 176
166 123
107 99
74 69
13 212
158 153
137 136
11...

result:

ok ok (1000 test cases)

Test #153:

score: 0
Accepted
time: 61ms
memory: 5076kb

input:

100
1751
43 55
50 32
40 59
17 23
14 41
50 44
52 57
26 29
6 21
2 50
46 36
34 9
44 12
55 22
20 5
23 45
50 43
53 6
41 58
19 27
22 53
16 32
11 56
7 36
20 39
23 48
46 48
9 51
15 4
40 38
51 36
21 45
52 7
49 37
10 24
16 56
33 50
48 56
51 34
11 33
43 18
20 59
4 9
41 44
52 23
26 26
20 51
40 36
37 59
40 56
37...

output:

1751
70 10
1113 1469
43 204
311 117
24 397
28 68
35 111
76 100
29 145
172 4
160 77
475 21
16 26
622 1433
65 1982
305 69
57 12
92 182
279 322
3 30
1 41
13 125
254 196
78 249
79 355
39 171
185 18
118 55
140 14
467 777
252 60
1237 271
66 3437
478 2406
421 1476
1330 2034
2912 2286
1500 3480
1165 1490
28...

result:

ok ok (100 test cases)

Test #154:

score: 0
Accepted
time: 67ms
memory: 10268kb

input:

10
5923
53 27
26 66
1 35
65 99
6 99
28 12
61 5
106 43
37 67
106 91
84 102
76 52
10 52
20 74
11 12
29 4
42 71
86 53
42 37
89 37
70 36
12 19
78 53
8 15
106 11
28 97
10 11
100 89
55 2
46 94
82 43
57 84
62 101
65 58
16 16
82 59
91 76
7 30
50 65
107 9
46 12
105 55
11 10
97 23
83 82
6 50
52 57
69 53
77 83...

output:

5923
143 1700
80 465
253 38
227 24
771 294
43 15
22 849
284 226
103 134
240 92
35 662
131 14
406 2
52 1664
6 26
16 100
71 83
840 1200
9 571
152 208
323 459
19 17
297 1679
338 30
336 306
218 138
136 47
60 1
1376 32
424 388
121 411
7 304
33 205
184 65
156 185
4 34
96 120
55 119
21 251
640 728
82 228
1...

result:

ok ok (10 test cases)

Test #155:

score: 0
Accepted
time: 71ms
memory: 33932kb

input:

1
100000
436 393
386 68
30 357
47 276
18 61
414 156
347 273
304 106
72 167
114 83
260 443
192 432
324 196
388 313
153 350
284 316
165 408
26 313
298 348
293 221
318 119
380 345
27 325
91 223
403 186
374 185
416 143
418 325
217 7
147 209
385 220
128 207
58 331
35 309
151 313
284 372
335 384
181 274
3...

output:

100000
2044 633
3739 98
112 339
3224 4894
83 1766
118 1122
241 438
781 1404
363 467
898 3331
21657 38644
2094 13689
101 632
305 3608
711 724
171 66
136 1490
309 23
299 1327
3 2750
861 9389
456 243
1044 608
417 514
392 74
375 1321
135 552
799 1536
284 624
204 324
45 202
5958 2026
385 783
163 1009
896...

result:

ok ok (1 test case)
English 繁體中文 简体中文

Server Time: 2024-12-03 17:22:06 | OpenSource Project