QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#560181#6414. Classical Maximization Problemucup-team2818#AC ✓157ms51592kbC++144.4kb2024-09-12 14:04:332024-09-12 14:04:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 30212kb

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
2 1
4 3
2
1 2
3 4
0
1 2
3 4

result:

ok ok (3 test cases)

Test #2:

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

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

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 43ms
memory: 26900kb

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

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 43ms
memory: 29252kb

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
6 4
7 9
10 5
3 1
2 8
0
5 8
3 6
7 2
10 1
4 9
0
20 17
18 3
4 1
22 2
8 12
21 6
7 15
14 10
16 9
19 5
13 11
0
8 6
5 4
1 7
2 3
0
8 15
30 7
25 4
20 19
23 13
9 26
2 5
31 10
18 29
28 17
24 14
3 6
11 1
21 12
22 32
16 27
0
2 6
10 8
7 1
3 4
9 5
0
5 11
16 15
4 12
1 7
13 10
14 9
8 6
3 2
0
20 63
4 62
24 44
65 38...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 32ms
memory: 23420kb

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
1 2
1
76 111
58 85
47 69
23 87
105 57
28 31
42 1
67 88
52 34
45 101
39 97
75 71
33 77
20 50
30 112
106 102
93 53
35 104
7 95
60 59
40 70
86 9
103 27
74 46
78 10
17 56
84 89
65 51
107 8
24 13
98 11
49 25
41 5
82 62
4 18
6 22
61 83
100 72
43 3
54 32
81 91
36 44
90 21
2 79
16 96
68 99
55 110
94 73
26...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 38ms
memory: 23476kb

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
8 6
9 2
5 4
3 10
1 7
0
7 9
4 5
8 6
10 1
3 2
0
2 6
4 5
1 3
0
10 1
9 4
7 8
3 5
6 2
1
9 10
28 21
11 25
15 4
19 6
16 13
17 24
12 20
33 30
3 7
8 34
18 1
2 26
14 27
23 31
22 5
29 32
1
12 13
4 1
15 10
11 5
16 9
8 3
6 2
7 14
0
1 4
3 2
0
1 2
3 4
1
10 44
8 2
29 36
42 39
48 41
46 31
17 16
49 43
3 30
11 9
27 ...

result:

ok ok (10000 test cases)

Test #7:

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

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
25 20
21 1
19 26
18 17
22 8
5 16
10 11
15 2
28 13
24 12
23 9
27 3
14 7
4 6
20
23 37
3 1
36 40
25 39
17 19
7 4
26 22
10 13
35 38
16 14
9 27
34 20
31 18
2 11
29 5
33 8
12 24
15 32
6 28
21 30
8
12 9
14 10
11 16
3 4
15 2
8 6
7 1
13 5
1
1 2
1
2 1
34
37 18
30 54
49 26
40 7
48 24
14 12
28 46
51 10
53 47...

result:

ok ok (10000 test cases)

Test #8:

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

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
9 6
1 7
10 8
2 3
4 5
3
6 1
2 3
5 4
5
6 2
3 9
10 7
5 4
1 8
5
1 7
6 3
5 4
8 2
9 10
5
1 2
3 4
5 6
7 8
9 10
2
2 5
4 3
6 1
1
1 2
13
12 10
17 7
9 18
19 1
6 16
26 11
13 20
2 3
21 5
24 4
8 22
23 25
14 15
4
4 10
3 2
7 8
9 6
1 5
3
6 4
5 1
2 3
2
2 3
4 1
5
1 5
10 8
7 3
2 4
9 6
7
10 8
11 5
7 13
6 9
14 4
15 1
3...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 45ms
memory: 30292kb

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

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 28ms
memory: 30408kb

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
2 3
4 1
1
2 1
8
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
12
1 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 2
8
1 2
3 4
5 6
7 8
9 10
11 12
13 15
16 14
6
1 2
3 4
5 6
8 9
10 11
12 7
13
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 21
22 23
24 25
26 20
6
1 2
4 5
6 7
8 9
10 11
12 3
1
1 2
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 32ms
memory: 30360kb

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
8 7
11 1
3 6
9 10
14 17
18 5
2 4
12 13
15 19
20 16
10
18 2
1 3
6 7
8 15
17 19
20 9
14 11
5 12
13 16
10 4
18
36 13
3 6
7 10
11 15
21 22
25 26
28 31
32 33
35 14
18 20
12 24
30 27
34 9
5 23
29 4
8 1
2 16
17 19
35
18 3
64 4
33 56
19 28
34 49
67 7
54 43
44 29
37 40
15 58
11 8
9 10
21 22
25 45
46 47
50...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 38ms
memory: 31272kb

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

result:

ok ok (10000 test cases)

Test #13:

score: 0
Accepted
time: 27ms
memory: 30740kb

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

result:

ok ok (10000 test cases)

Test #14:

score: 0
Accepted
time: 32ms
memory: 30288kb

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

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 36ms
memory: 30280kb

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 46ms
memory: 30708kb

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

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 46ms
memory: 31068kb

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

result:

ok ok (1000 test cases)

Test #19:

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

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
186 127
129 75
150 86
184 96
206 83
209 30
219 15
106 38
197 60
23 65
72 108
151 33
89 160
88 113
49 104
125 141
80 183
212 192
58 147
109 11
4 120
139 20
154 95
146 222
213 182
69 152
215 46
27 157
24 148
100 189
173 19
6 128
62 97
170 158
188 210
159 133
116 181
194 216
73 90
207 191
87 50
34 22...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 47ms
memory: 30440kb

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

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 55ms
memory: 30464kb

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
148 177
340 442
10 163
180 203
22 49
128 436
112 231
263 300
124 368
3 253
297 405
142 448
90 247
315 378
9 363
322 235
172 367
145 135
100 176
278 109
43 351
38 183
238 277
373 132
372 67
35 398
79 151
131 234
318 221
332 295
137 450
423 194
182 70
425 20
119 260
164 206
77 64
152 209
212 343
11...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 49ms
memory: 30316kb

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
79 139
10 75
92 132
29 86
142 155
51 124
131 149
72 112
65 115
12 98
158 168
159 164
121 56
71 84
143 161
15 23
27 39
111 88
16 162
80 54
104 26
47 165
70 6
135 100
152 85
58 151
157 119
101 45
154 55
94 11
123 52
36 20
122 107
97 35
19 8
31 21
37 166
136 59
77 69
74 2
44 134
73 28
9 116
4 63
32 ...

result:

ok ok (1000 test cases)

Test #23:

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

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
49 97
295 201
131 282
122 45
270 237
137 261
265 148
106 233
59 35
266 250
251 192
216 104
211 198
180 232
43 168
194 273
78 294
85 16
179 26
133 209
288 293
181 241
117 109
94 145
287 115
123 8
77 114
121 73
221 275
41 74
89 225
177 203
63 263
281 197
162 103
91 202
54 37
34 69
67 27
36 72
257 ...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 52ms
memory: 30796kb

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
56 118
22 31
62 78
47 50
100 40
61 44
67 108
29 26
23 85
112 114
97 74
6 41
42 119
117 98
72 49
12 107
30 39
52 71
86 120
59 27
28 16
25 82
32 51
83 113
121 126
103 81
123 90
94 99
64 77
106 109
57 93
58 84
89 91
101 7
73 8
3 48
76 125
17 105
11 80
2 5
37 69
88 111
18 24
60 95
45 1
68 65
14 15
10...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 48ms
memory: 30512kb

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
138 21
140 162
19 152
145 106
141 97
159 51
59 119
74 13
9 121
1 44
32 120
135 31
77 3
81 63
64 20
163 143
149 54
86 71
37 47
36 46
154 139
108 133
61 4
16 65
161 23
103 79
29 102
14 15
76 129
124 68
104 12
116 95
6 146
26 84
60 28
151 22
34 69
27 100
70 157
75 107
166 49
52 130
7 128
41 80
137 1...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 37ms
memory: 32592kb

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 101
102 ...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 37ms
memory: 32024kb

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
283 165
495 2
1 4
5 6
7 8
9 11
14 16
17 18
19 22
24 27
29 30
31 32
35 41
43 45
47 54
55 58
59 61
62 65
66 68
69 73
74 81
82 83
85 87
90 94
100 103
104 105
107 109
112 113
114 115
116 118
120 121
124 129
130 131
132 136
137 139
141 142
144 145
146 147
148 154
156 157
158 159
160 161
162 164
167 1...

result:

ok ok (1000 test cases)

Test #28:

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

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
420 323
403 91
82 78
222 415
156 502
96 169
428 39
198 544
281 260
530 167
278 47
199 153
13 105
353 436
264 354
120 137
205 390
206 266
498 11
203 423
246 136
412 233
363 146
38 526
451 123
122 474
311 230
40 241
175 174
151 18
88 98
277 112
129 143
69 155
14 381
465 210
215 358
359 506
42 538
...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 32ms
memory: 30356kb

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 1...

result:

ok ok (1000 test cases)

Test #30:

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

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
116 82
40 155
59 17
150 126
138 157
26 133
35 109
97 153
108 27
131 106
135 47
154 130
24 39
132 94
21 44
112 115
63 143
30 64
83 72
114 128
25 152
32 71
11 2
3 8
9 10
13 15
19 23
33 38
45 46
50 76
77 78
81 84
91 99
100 101
102 107
110 111
122 123
127 136
139 140
146 151
156 160
1 4
5 6
7 12
14 1...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 35ms
memory: 30360kb

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
45 343
257 470
279 167
248 468
84 407
97 282
268 135
115 90
216 272
88 242
104 106
485 404
442 378
223 386
463 330
113 14
109 31
96 428
265 6
245 156
169 119
355 111
27 487
406 192
293 381
446 71
198 24
398 431
292 183
175 430
372 26
453 184
474 73
185 367
413 95
69 508
170 19
43 335
432 21
424 ...

result:

ok ok (1000 test cases)

Test #32:

score: 0
Accepted
time: 41ms
memory: 31284kb

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

result:

ok ok (1000 test cases)

Test #33:

score: 0
Accepted
time: 51ms
memory: 30764kb

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
11 65
32 117
150 74
26 14
151 75
127 44
15 50
88 84
17 23
36 154
13 51
113 100
57 24
28 99
119 126
7 2
68 40
29 61
129 49
108 48
34 25
53 132
41 93
101 96
134 21
56 152
43 60
139 144
78 3
27 124
131 142
147 125
135 110
98 112
120 159
18 103
104 83
12 148
161 90
59 64
140 141
6 9
63 97
67 157
71 1...

result:

ok ok (1000 test cases)

Test #34:

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

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
1394 1221
589 886
1181 945
574 892
977 460
600 587
705 270
1144 348
598 1404
1242 823
489 74
1105 1127
791 673
1070 239
1353 474
262 1010
1158 1005
1177 54
456 1049
195 1145
437 973
1379 1094
354 245
781 1128
1150 939
687 353
800 308
321 361
65 286
220 6
294 923
689 922
869 102
968 341
1302 995
37...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 57ms
memory: 31496kb

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
485 2069
294 1956
749 618
104 1200
370 686
2186 1017
575 1913
1248 2200
43 530
1924 2173
1336 1401
2132 293
1258 2111
1941 1775
37 234
896 1664
2263 2075
2041 1578
2322 487
57 2214
483 58
691 233
1745 1952
2247 727
552 2078
2174 709
1143 761
107 1284
1642 895
722 1267
742 1893
1161 83
520 1018
423...

result:

ok ok (100 test cases)

Test #36:

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

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
9 7
5 3
13 1
10 2
8 12
14 20
17 16
18 4
6 15
11 19
0
80 52
222 249
108 95
25 121
22 133
193 12
117 96
54 134
90 85
116 130
164 153
1 183
68 86
16 94
104 24
119 224
176 163
231 216
77 66
244 135
160 23
39 195
152 237
18 3
199 137
146 38
91 97
75 156
129 10
201 14
78 180
13 166
136 172
233 2
9 79
19...

result:

ok ok (100 test cases)

Test #37:

score: 0
Accepted
time: 68ms
memory: 31412kb

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
78 2540
2582 3056
294 1159
199 4124
278 4249
2618 3955
3686 5582
892 4702
1797 5117
1103 3308
184 2539
1924 4817
1459 2146
136 3034
2318 2327
3510 5356
1098 1419
1811 3852
1173 2040
1761 5221
964 5335
1201 4004
124 1872
2053 2388
3243 3831
1792 3290
3102 3664
3959 5503
3926 1346
1583 3950
3410 ...

result:

ok ok (100 test cases)

Test #38:

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

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
1906 2007
365 626
1949 243
1668 761
220 1456
1060 325
1643 1711
879 354
556 1269
1288 559
682 996
245 677
1156 1880
1277 1810
1221 1275
162 1085
1462 1709
1002 49
1914 658
438 1558
407 1908
837 1787
100 1929
1869 1535
1630 1311
1467 580
374 676
3 1290
8 231
1177 1293
85 1358
1578 1773
30 725
576...

result:

ok ok (100 test cases)

Test #39:

score: 0
Accepted
time: 34ms
memory: 31312kb

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
89 18
4 69
269 311
120 235
66 255
287 57
320 81
88 190
55 292
184 143
213 166
149 170
285 295
211 60
56 2
31 290
330 227
37 273
310 110
232 159
91 43
70 180
19 46
196 297
129 327
99 192
151 58
281 154
336 331
146 345
62 32
87 21
250 79
181 339
195 253
200 153
12 74
142 294
118 242
207 208
71 305...

result:

ok ok (100 test cases)

Test #40:

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

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
460 149
861 832
244 40
272 66
689 14
883 411
721 179
752 51
567 10
404 123
81 9
379 324
194 2
787 128
369 538
826 37
129 52
816 141
451 226
533 187
702 82
692 585
63 18
674 435
257 84
563 489
164 24
715 413
633 253
783 23
765 700
388 91
92 623
637 761
581 554
890 859
329 45
130 528
571 597
621 7...

result:

ok ok (100 test cases)

Test #41:

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

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
175 270
124 125
24 8
183 88
278 274
251 244
83 80
181 15
82 60
147 257
108 39
38 247
279 185
74 121
118 269
275 94
142 236
20 226
32 35
69 66
52 205
207 144
245 10
71 41
105 107
208 62
169 201
265 36
193 263
122 172
17 223
221 248
70 213
243 191
188 232
6 40
63 68
79 90
102 127
156 171
194 249
2...

result:

ok ok (100 test cases)

Test #42:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 87
88 89
90 91
92 93
94 95
96 97
98 99
100 101
102...

result:

ok ok (100 test cases)

Test #43:

score: 0
Accepted
time: 48ms
memory: 33608kb

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
3099 4
1 8
10 13
16 17
20 23
24 27
29 35
36 38
42 43
45 51
53 55
57 58
62 63
64 66
67 70
71 72
73 76
78 83
84 85
86 89
91 92
96 98
101 105
106 109
112 114
115 117
118 119
121 122
124 130
133 137
139 142
145 149
151 152
153 157
160 164
165 166
167 170
171 174
175 176
178 182
183 184
185 186
188 ...

result:

ok ok (100 test cases)

Test #44:

score: 0
Accepted
time: 48ms
memory: 33084kb

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
827 403
754 114
728 71
141 188
641 432
423 33
506 406
280 783
68 20
614 131
275 470
842 548
30 710
918 925
481 607
603 333
400 670
439 176
349 922
822 211
315 300
861 344
370 519
246 336
934 752
167 803
798 251
839 398
653 75
482 599
372 544
200 927
140 545
298 850
711 182
461 793
873 891
609 23...

result:

ok ok (100 test cases)

Test #45:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101...

result:

ok ok (100 test cases)

Test #46:

score: 0
Accepted
time: 46ms
memory: 31020kb

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
3485 1472
4187 229
1777 1005
4208 2914
326 402
4518 2308
302 1183
2724 2300
1964 4554
1288 856
4045 4406
3923 1762
4425 2699
1916 664
3065 2298
1765 1931
3911 3357
2310 801
769 2814
1366 742
1262 2084
78 3714
1754 2681
384 3433
2968 1902
3816 4249
2895 4010
3281 4205
3266 728
1696 3533
960 230
...

result:

ok ok (100 test cases)

Test #47:

score: 0
Accepted
time: 46ms
memory: 31076kb

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
351 509
219 232
384 206
76 586
349 104
67 34
496 679
357 643
99 63
182 362
647 684
383 405
406 79
267 277
241 264
766 409
479 657
157 411
748 103
641 338
44 688
420 480
47 228
634 150
575 781
541 296
597 574
120 117
252 769
283 544
772 540
223 160
193 24
8 274
53 472
636 64
265 445
5 123
519 419...

result:

ok ok (100 test cases)

Test #48:

score: 0
Accepted
time: 56ms
memory: 33884kb

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
2392 122
196 33
3167 2748
2295 2
3037 11
2672 8
3532 1518
3523 342
3106 2995
521 2673
2203 3139
2754 2632
2563 1528
4074 3819
782 1026
4053 603
3434 789
458 4301
4241 421
447 3121
2588 3966
2239 2317
2316 3330
602 1055
4056 1481
2786 3582
1769 277
44 2952
1951 2434
2627 1206
3703 2498
949 3435
...

result:

ok ok (100 test cases)

Test #49:

score: 0
Accepted
time: 58ms
memory: 34088kb

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
205 31
130 7
224 70
104 3
162 23
206 4
94 25
43 84
212 178
95 30
128 194
73 28
96 19
154 120
53 10
48 136
101 60
171 1
9 27
34 38
52 55
163 57
90 168
50 37
42 65
67 82
83 92
113 127
176 179
181 197
198 211
227 228
196 117
199 99
74 189
218 8
11 54
89 100
108 142
220 231
39 64
66 77
80 110
134 13...

result:

ok ok (100 test cases)

Test #50:

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

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
18330 8080
15608 17224
10756 10849
10498 12330
6640 3678
17348 13061
20120 20856
20399 12366
19357 13685
9139 20647
11860 8804
5376 17251
11117 7605
13079 13137
10070 20061
19921 12706
16129 20908
6795 10464
6620 1239
14428 14023
14522 19878
20324 9598
1922 11098
20193 14772
3938 20886
11401 16910...

result:

ok ok (10 test cases)

Test #51:

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

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
931 1118
997 1034
1728 223
515 1439
1659 247
151 1310
1103 1363
1487 1875
1015 1371
1889 738
599 968
898 1262
638 1316
1956 1886
1361 1788
230 1287
1837 218
486 595
988 665
118 962
736 922
974 119
255 644
843 327
1004 506
1407 1595
264 1249
211 1332
1808 220
586 1020
918 534
1273 564
1324 732
1868...

result:

ok ok (10 test cases)

Test #52:

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

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
27410 30122
172 6716
4067 14142
3851 13196
6847 26563
9309 13797
4083 9772
13397 23568
13558 21727
2035 12700
9830 13102
27264 30234
9386 17738
12430 12680
531 18341
6532 29367
4336 20312
29030 29058
210 8730
253 3053
16269 24894
9169 12661
16939 22273
5126 22067
15604 22845
15255 28412
3358 27...

result:

ok ok (10 test cases)

Test #53:

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

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
3749 2233
2669 5449
1126 7070
3138 12961
4828 2973
365 6475
188 4310
7784 11363
10899 7642
5172 7524
1996 4931
1654 2177
12834 3394
7461 13239
3840 5522
5562 3795
111 3688
13200 440
1590 1904
2799 657
7832 2702
3010 11108
6235 4212
37 912
6851 11180
5278 8462
7127 9923
6280 5506
5623 6587
7115 ...

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 53ms
memory: 32560kb

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
14312 13048
12420 2193
23294 8761
11634 11009
31044 37865
27032 18863
10075 14379
23232 11155
18842 5743
29965 29561
30952 35470
27255 25172
18458 36273
29459 20944
20809 26178
6519 38855
7116 36954
18318 23928
11834 37731
26386 27861
5159 34484
815 696
4183 32610
962 20253
21858 15255
25524 1...

result:

ok ok (10 test cases)

Test #55:

score: 0
Accepted
time: 45ms
memory: 31536kb

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
597 221
58 592
792 8548
10436 10591
28105 15687
5988 23885
19250 15345
24194 24533
12684 27040
24115 16273
26287 26060
23523 28158
12434 18153
16567 26777
13249 25402
8353 13392
14028 5109
5155 22656
20622 10840
5930 11341
17688 16884
3256 28243
13784 12795
18212 2567
553 25379
27329 25538
367...

result:

ok ok (10 test cases)

Test #56:

score: 0
Accepted
time: 51ms
memory: 32948kb

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
350 938
402 1620
14218 4792
6244 31303
32245 33517
32802 14698
15660 33395
18881 26086
9878 17314
6872 1787
22018 12887
26589 30483
34384 34177
24522 972
34563 32970
8227 26708
33142 7517
34026 15537
18040 19885
3822 30825
11352 11484
31472 19187
21249 21780
18940 31262
29777 10271
16075 27885...

result:

ok ok (10 test cases)

Test #57:

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

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
219 412
269 481
191 62
570 289
330 413
238 293
102 701
550 445
758 750
741 629
584 463
636 261
748 470
227 738
653 241
476 704
141 632
165 718
510 680
112 579
681 747
703 274
429 166
256 42
645 301
193 475
757 115
324 650
214 459
772 234
779 188
446 171
392 692
265 766
152 598
684 462
145 347
48...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 49ms
memory: 35108kb

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101...

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 56ms
memory: 34476kb

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
691 1
3727 5884
4275 5954
2758 136
3353 7177
796 9314
5648 139
8232 1284
1049 4245
1850 1515
5937 6193
8999 4361
6634 8929
4884 9881
4871 1013
9346 8355
7168 3297
2425 9131
4537 4364
1280 1220
7960 9655
3520 2777
8707 1605
3637 8585
441 2019
2312 8995
9472 8871
6982 7209
1937 6987
4707 7216
818...

result:

ok ok (10 test cases)

Test #60:

score: 0
Accepted
time: 52ms
memory: 34108kb

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
1 2
7 11
12 13
14 15
17 21
26 27
28 29
30 32
35 37
38 41
42 43
46 48
50 51
52 54
55 57
59 62
64 66
70 72
73 74
84 88
90 91
93 94
95 97
98 100
101 104
108 110
112 114
118 119
123 127
128 131
135 140
142 145
146 147
148 151
155 157
158 160
163 166
167 168
171 172
174 175
176 182
186 191
194 199
2...

result:

ok ok (10 test cases)

Test #61:

score: 0
Accepted
time: 54ms
memory: 33116kb

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101...

result:

ok ok (10 test cases)

Test #62:

score: 0
Accepted
time: 57ms
memory: 33564kb

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
1098 1036
542 20
268 1043
110 1390
326 864
304 1328
875 1377
1384 824
786 897
978 240
286 1172
1343 1332
534 253
359 934
972 21
1138 1426
815 1064
703 720
1013 226
422 60
464 112
844 1142
1425 759
670 7
1242 1256
389 615
903 57
618 1180
1209 525
1282 121
1314 170
1241 1194
208 42
1309 637
1265 6...

result:

ok ok (10 test cases)

Test #63:

score: 0
Accepted
time: 57ms
memory: 31912kb

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
20642 20588
7766 7181
31740 32364
12062 18344
22052 32496
12026 7987
34443 36999
3930 22322
28745 11958
34185 37782
15889 33338
39276 4774
35030 34986
24048 5647
7879 17701
46987 6391
28948 21224
45669 4361
24624 14441
40606 43284
45043 36227
46892 20527
30903 12972
16386 18446
9887 10356
3515...

result:

ok ok (10 test cases)

Test #64:

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

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
8799 10065
9030 9789
6777 4453
8346 9415
4058 3191
6245 8
11919 4
11006 1
7207 22
1315 1373
1533 7708
7853 1427
12419 6670
515 12349
5660 8586
10276 8840
9485 12134
1261 6704
78 9356
8917 5520
8348 3782
10299 10597
1795 12295
6858 9138
6186 1896
9184 10732
11496 6502
5555 9668
4103 750
8374 375...

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 54ms
memory: 35004kb

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
19958 1930
12137 27472
7724 15219
1949 1690
29347 6432
8421 1534
15705 22930
27529 24352
26918 9420
27944 29405
13034 3645
5926 25293
19688 18115
4301 21805
25263 5954
6527 1686
27836 29185
4287 2124
408 10
15447 11626
29506 9539
14998 19
9000 8097
24838 5353
28394 11339
24301 26734
8031 9
940...

result:

ok ok (10 test cases)

Test #66:

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

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

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 142ms
memory: 48340kb

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
114440 196465
21205 130183
47813 102771
72193 139621
30258 43268
9993 82029
21095 74751
71241 150752
157708 191009
90738 193378
19957 41435
177334 189847
70395 147302
9558 127784
113902 187452
37527 73515
24775 132569
57664 153957
67498 71766
104214 112187
55152 89303
105500 172826
49092 15581...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 144ms
memory: 47124kb

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
168528 197884
161470 30421
185053 5976
11082 174259
137816 191036
193734 86051
160394 149544
38156 56160
126943 110528
89343 172025
2176 13538
2041 108483
108761 99673
60575 114609
6005 175842
189063 62485
126676 157402
158462 6793
49651 136850
99563 154205
58698 66448
175786 199520
153587 940...

result:

ok ok (1 test case)

Test #69:

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

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
53187 20419
74999 148564
58077 140919
49257 161504
199078 160542
59133 92373
77289 197717
197485 131173
110414 155423
112025 143185
151866 21660
115015 9664
43614 39667
162391 27721
36632 150211
23831 49126
171575 187060
195738 98097
80717 177071
32702 96009
52032 140766
185498 165198
87653 1...

result:

ok ok (1 test case)

Test #70:

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

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
4835 3179
4364 10429
157906 160399
183182 84976
89858 64559
113690 195221
106463 197048
87851 81535
183200 114342
76339 195975
103035 13637
91907 112652
8554 172240
180327 78094
184222 129373
189281 87993
143155 6145
167105 49896
168455 52389
159982 50814
15420 3985
187029 19670
149431 64325
...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 56ms
memory: 35944kb

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
620 13868
5838 87759
4498 96841
27818 116174
177040 62087
193079 115468
37061 57835
154537 37887
84914 189827
31762 88088
181848 106052
67239 106979
134442 128047
149792 152970
140910 133240
20656 86728
17671 175771
56065 132769
164852 15238
174614 138735
93196 149259
98046 44379
93874 83318
...

result:

ok ok (1 test case)

Test #72:

score: 0
Accepted
time: 57ms
memory: 36336kb

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
10011 10951
48459 50098
16593 78248
71402 185401
130074 12735
41544 112425
174296 96958
11237 41468
170230 28724
13405 57041
75273 185516
29752 99328
137980 17866
106757 66293
20376 146480
42905 192757
57771 157866
75953 47170
183796 5005
113002 142489
186341 169903
30536 23189
167929 108770
...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 135ms
memory: 44736kb

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
178325 82452
54763 161087
181826 129445
39655 127646
70354 135353
66889 66939
10608 101961
22789 55311
45932 17111
136458 168321
172396 123863
24774 65330
118266 157127
97448 43147
117772 61696
197343 41454
121026 18456
36522 89656
174769 26193
144213 55710
123690 27226
49124 92956
131114 1851...

result:

ok ok (1 test case)

Test #74:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
1...

result:

ok ok (1 test case)

Test #75:

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

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
159601 129439
33975 2
83948 179971
65585 186932
165246 134689
126205 17391
106877 157905
141980 198829
49095 155449
1110 98334
24429 126096
21994 158621
100989 120409
130966 20544
75403 4891
32981 98196
190837 150060
195869 7679
5516 189801
89590 137129
118162 45157
43081 68107
161247 109825
...

result:

ok ok (1 test case)

Test #76:

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

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
4 5
9 11
12 14
17 21
22 25
26 28
29 31
33 35
36 37
38 41
43 44
45 46
49 50
52 53
56 57
58 59
60 61
64 65
66 67
69 70
71 74
77 79
80 84
86 87
89 92
94 96
98 100
104 106
107 110
111 112
113 114
117 118
119 120
122 123
125 129
131 132
136 138
139 140
141 143
146 149
153 155
156 157
160 162
163 1...

result:

ok ok (1 test case)

Test #77:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
1...

result:

ok ok (1 test case)

Test #78:

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

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
38296 46071
14584 182959
55851 97362
12052 163255
105161 195982
39740 15969
46845 52443
9884 65865
105025 40527
121893 108923
129153 197691
141648 32161
54396 34772
121564 61768
167920 110337
145062 183147
117104 129178
41133 84496
188406 169111
92898 119345
28367 106481
174793 125427
1394 70...

result:

ok ok (1 test case)

Test #79:

score: 0
Accepted
time: 56ms
memory: 38832kb

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
5650 59766
9107 68906
198331 124862
101743 63363
112142 113845
25358 54288
141715 12836
63705 134779
67766 183225
143016 12237
194121 146379
175259 195596
28022 67042
35079 95523
159196 14551
1731 194081
10835 32090
54821 85316
54697 156414
121945 109001
158690 193453
126855 87111
117004 7942...

result:

ok ok (1 test case)

Test #80:

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

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
117209 58372
167675 29
199234 179403
103425 1
49248 36
190246 163130
115763 93274
126270 112640
127481 89403
169085 153971
145016 144548
84574 86175
58041 92082
152959 113239
57150 38052
31194 40453
96011 61267
92057 121387
62613 76269
166531 168627
130859 22254
16787 181691
48602 2091
197308...

result:

ok ok (1 test case)

Test #81:

score: 0
Accepted
time: 52ms
memory: 37244kb

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
138971 80225
152404 187558
157335 166417
171982 72671
114647 137013
147917 136743
27556 5942
82803 176987
140502 143022
84499 130604
8733 25457
50771 74670
26814 123105
106643 14665
127008 106773
150046 93474
180686 41998
188621 6823
151630 150806
23899 93006
161586 39836
45112 158747
73632 1...

result:

ok ok (1 test case)

Test #82:

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

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
97237 10302
4658 65890
112429 152858
107851 164830
126195 59108
39473 20947
115710 196887
32800 2523
173290 5118
56691 143276
121849 48181
124238 149377
165801 153777
170144 38516
18746 134274
105034 197703
181146 121454
89277 190474
11990 8157
95039 165141
18162 31042
88192 50748
152350 187810
16...

result:

ok ok (1 test case)

Test #83:

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

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
9293 19963
27877 36282
42034 75494
77458 139377
175690 176400
4978 9022
22217 38276
75329 80047
111455 170163
171004 158339
178064 9028
126344 99148
121270 89314
2834 198056
86493 67966
23854 112796
69903 101686
172487 41158
33660 35300
108855 86175
29206 164691
57460 128718
49684 94585
196594 70...

result:

ok ok (1 test case)

Test #84:

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

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
142 550
2544 5153
6121 7126
7523 10195
14091 18109
19127 20770
24510 25537
27754 28011
28251 29129
31622 33982
36823 39717
40285 41433
46164 46306
47250 47908
49336 53524
54468 58111
62572 63142
64757 64886
65797 67658
72632 72933
74878 74939
78595 78849
79102 81273
81758 83083
83844 84744
88847...

result:

ok ok (1 test case)

Test #85:

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

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
10 347
431 472
488 714
831 1367
1477 1701
1770 1916
1978 2322
2398 2557
2565 2576
2593 2939
3064 3522
3605 3619
3829 3899
5081 5088
5177 5324
5447 5561
5576 5797
5840 5917
5985 6105
6157 6791
7382 7406
7533 7562
7822 7834
7892 8130
8145 8465
8660 8903
8925 9044
9053 9285
9591 9993
10638 10723
1...

result:

ok ok (1 test case)

Test #86:

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

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
37 57
65 66
69 73
106 148
165 174
178 219
255 294
310 322
325 338
359 373
388 400
404 411
472 501
505 529
578 585
593 621
629 638
681 746
748 790
805 826
853 867
881 892
904 933
957 985
996 1011
1018 1059
1088 1098
1108 1114
1160 1161
1169 1196
1214 1272
1300 1305
1356 1391
1434 1460
1466 1479...

result:

ok ok (1 test case)

Test #87:

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

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
1 3
4 5
8 11
12 13
15 16
19 20
21 23
24 29
33 35
36 39
42 43
46 48
49 50
53 55
57 58
61 64
65 66
68 70
71 72
75 76
78 83
85 90
91 92
95 99
101 103
104 105
108 111
112 113
114 118
119 121
122 124
126 127
129 130
131 135
138 141
142 145
147 151
153 154
158 159
162 164
166 168
169 170
173 174
175...

result:

ok ok (1 test case)

Test #88:

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

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
55 119
129 135
136 152
180 213
257 271
299 318
343 353
378 379
388 454
529 541
552 555
560 577
611 622
625 627
652 665
667 702
714 751
783 787
798 802
820 844
850 885
896 905
911 965
987 1000
1013 1049
1056 1088
1099 1101
1103 1107
1130 1159
1162 1216
1230 1234
1250 1296
1298 1312
1339 1347
1...

result:

ok ok (1 test case)

Test #89:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
1...

result:

ok ok (1 test case)

Test #90:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
10...

result:

ok ok (1 test case)

Test #91:

score: 0
Accepted
time: 55ms
memory: 42396kb

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
177731 112661
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
...

result:

ok ok (1 test case)

Test #92:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
10...

result:

ok ok (1 test case)

Test #93:

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

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
29815 31762
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 ...

result:

ok ok (1 test case)

Test #94:

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

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
54726 187608
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
9...

result:

ok ok (1 test case)

Test #95:

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

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
90137 162911
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
74 75
76 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
10...

result:

ok ok (1 test case)

Test #96:

score: 0
Accepted
time: 68ms
memory: 41872kb

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
1...

result:

ok ok (1 test case)

Test #97:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
1...

result:

ok ok (1 test case)

Test #98:

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

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
1 2
3 5
7 10
11 12
15 18
21 23
24 27
30 32
33 36
37 38
40 42
44 46
48 50
52 59
60 61
64 66
67 68
70 75
76 77
78 83
84 88
89 92
93 96
97 99
100 102
107 108
109 114
119 123
124 125
126 129
130 132
136 137
140 142
143 145
146 147
148 149
150 151
153 154
156 157
159 161
163 165
166 168
169 175
176...

result:

ok ok (1 test case)

Test #99:

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

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
1 5
11 13
16 18
22 27
28 30
34 37
38 42
46 49
50 52
55 57
58 60
62 64
65 69
70 74
75 76
78 80
81 91
93 96
100 101
102 104
108 110
112 114
115 118
121 123
124 125
126 130
133 134
136 138
139 144
146 151
155 157
160 164
165 166
169 170
177 179
188 191
192 197
198 203
204 207
208 212
216 217
218 ...

result:

ok ok (1 test case)

Test #100:

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

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
1 6
14 15
18 20
25 30
34 39
57 59
61 63
66 71
79 82
83 87
89 93
94 100
101 108
111 123
126 135
137 141
145 149
156 159
162 170
171 180
181 182
186 190
192 202
203 207
210 213
225 229
230 232
241 246
247 256
261 263
265 269
271 276
278 281
284 291
298 302
307 308
311 313
316 320
323 325
346 348...

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 142ms
memory: 51248kb

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
137 427
508 604
718 889
991 1217
1587 1670
2047 2110
2975 3107
3210 3350
3627 4319
4559 4576
5020 5294
5400 5532
5967 6652
6707 6710
6792 6866
7047 7132
7443 7849
7884 8294
8505 8537
8599 8757
8761 8849
8937 8969
9397 9610
10138 10617
10789 10995
11006 11028
11196 11211
11247 11372
11403 11700
...

result:

ok ok (1 test case)

Test #102:

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

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
97944 121095
18784 172056
123206 174877
145455 159601
75404 77333
19683 28427
129239 185622
12330 185310
4722 117515
18839 180069
129376 174549
56684 183908
85752 154987
62896 17587
105384 121584
151683 7087
177089 163883
37956 49656
28985 149668
47471 38908
148320 50843
44936 47067
39141 131365
...

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 143ms
memory: 51528kb

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

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 144ms
memory: 51048kb

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

result:

ok ok (1 test case)

Test #105:

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

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
163997 196652
59728 126589
16797 29061
10070 150632
153543 182835
80570 132009
11857 96601
49684 180367
73778 147528
77104 125152
26194 88961
31346 79785
74973 157040
114952 145223
43573 137870
13144 84673
31617 69349
116384 178947
49184 89537
31492 105786
15980 194602
110555 163730
90853 1673...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 157ms
memory: 46192kb

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
95456 135792
3798 22469
82569 92812
110135 165961
166338 192962
103982 104344
114723 147448
182761 181318
131634 143988
74960 105199
147438 157145
8614 36536
161320 87926
99171 196481
89810 3261
67599 88206
99622 126642
130658 176782
25049 155652
60372 86765
34521 83568
16264 76982
64791 41433...

result:

ok ok (1 test case)

Test #107:

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

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
48429 131644
47395 13354
163058 154190
87658 195778
86753 27328
166184 157162
115101 36111
111740 191002
175763 44327
190616 128154
60363 75997
156653 47664
38060 48746
192471 95947
130003 14060
37601 116530
103986 112857
67462 188152
817 179429
182881 157894
104059 97021
182850 75037
14889 1...

result:

ok ok (1 test case)

Test #108:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
1...

result:

ok ok (1 test case)

Test #109:

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

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
1 2
3 4
6 7
8 9
10 11
12 14
15 16
17 18
19 20
21 23
24 25
26 27
28 30
31 32
33 34
35 36
38 39
40 41
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 60
61 63
64 66
67 68
69 70
71 74
75 76
77 78
79 80
81 82
84 85
86 87
88 89
90 92
93 94
95 96
97 98
99 100
101 102
103 104
105 106
107 108
109 110
11...

result:

ok ok (1 test case)

Test #110:

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

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
6 11
12 18
20 22
27 35
36 38
41 46
47 52
53 55
57 60
63 68
77 80
86 87
88 90
92 94
95 100
101 104
107 108
111 124
130 131
134 135
136 137
139 140
143 144
146 147
152 154
155 156
169 175
179 180
181 183
184 185
192 193
194 195
199 201
202 205
206 212
215 216
217 220
225 229
230 231
233 236
237...

result:

ok ok (1 test case)

Test #111:

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

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
4 5
8 11
12 13
15 17
18 19
22 37
43 49
50 54
58 60
63 66
72 74
76 77
80 81
85 89
94 100
102 105
106 107
108 111
116 117
122 123
125 126
127 128
130 133
134 139
144 145
146 148
150 151
154 156
161 162
163 164
168 170
173 177
178 179
181 182
183 185
193 195
198 199
203 208
211 212
214 215
217 22...

result:

ok ok (1 test case)

Test #112:

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

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
136785 181976
1 3
5 6
7 8
9 10
11 12
15 17
19 20
22 23
24 25
26 28
29 30
31 33
34 35
36 37
38 39
42 43
45 47
48 49
50 51
52 53
54 57
58 60
61 62
63 67
71 72
73 74
75 77
78 79
81 82
83 84
85 86
87 88
89 90
91 92
93 94
96 97
98 100
102 103
104 105
106 107
108 109
111 112
113 115
116 117
120 121
...

result:

ok ok (1 test case)

Test #113:

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

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
188011 192078
2 4
6 8
10 12
13 14
15 16
17 18
19 20
21 22
23 24
26 27
28 29
30 31
33 34
36 37
38 39
40 41
42 43
44 45
46 47
48 49
50 51
53 54
55 56
57 58
60 61
62 63
64 65
66 67
68 70
71 74
75 76
80 82
85 86
88 90
91 93
94 95
97 98
99 100
101 102
103 105
107 108
109 110
111 112
113 114
116 11...

result:

ok ok (1 test case)

Test #114:

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

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
158433 8860
3910 7736
19955 20881
50127 55525
55967 62054
84476 94054
100919 114649
141770 148764
162508 163217
165489 87687
159346 186892
21623 46374
51895 59512
64308 93146
119155 145339
146841 154193
188125 33073
1045 9675
10174 15615
18291 19097
24120 24688
27945 27972
29054 30013
32678 37...

result:

ok ok (1 test case)

Test #115:

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

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
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
1...

result:

ok ok (1 test case)

Test #116:

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

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
8 13
23 47
70 144
188 193
197 205
284 286
287 348
359 364
372 375
426 428
480 549
561 570
574 599
692 707
710 715
765 775
782 786
850 922
992 1015
1042 1048
1061 1064
1130 1173
1177 1210
1238 1240
1248 1292
1318 1330
1350 1375
1456 1514
1532 1556
1561 1620
1654 1660
1669 1690
1702 1707
1758 1...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 135ms
memory: 41280kb

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
58701 185120
148469 198243
20577 63047
4251 157328
1886 169555
65321 102274
57463 126151
128865 180568
34150 106815
7450 19441
34088 75526
136955 158709
174615 196164
42295 50702
20934 196386
21032 182600
11954 15911
110168 117351
67289 82427
24872 102277
45388 130144
173241 198889
55858 87450...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 131ms
memory: 43388kb

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
16616 54836
92896 183011
67777 104265
80445 130739
6498 72703
132848 180700
452 182437
18715 62888
20592 83064
43472 144230
90323 194795
25392 77751
6330 140472
14625 131496
18899 25206
6177 86897
107329 158495
73435 95026
81651 88897
56772 107997
113353 123142
15483 95171
1976 14448
92490 199...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 130ms
memory: 47100kb

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
27439 81840
66331 87595
128285 131324
136032 198304
1521 127914
9315 123093
153578 194257
74561 89697
52332 57245
114622 165950
65599 108591
76723 79414
141082 188830
103998 114706
29595 63827
17436 159627
132343 198005
10596 179093
11955 96832
91529 196170
33597 64974
115838 191977
904 61450
...

result:

ok ok (1 test case)

Test #120:

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

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

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 138ms
memory: 49196kb

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
128331 38584
103067 132284
129896 171243
163558 182352
114466 141631
101403 72530
58240 60047
70199 83240
105519 115138
176373 179326
100247 173653
107044 178422
131886 128857
114552 167070
45799 114562
1700 6970
13307 160800
1375 81803
87139 121881
68876 136739
58261 158992
47736 163623
1345...

result:

ok ok (1 test case)

Test #122:

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

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
84788 136136
98446 121838
29993 148834
157053 169102
9498 33591
126316 159328
26789 84198
170287 10825
54215 195175
51662 33014
88412 133334
31559 192561
195543 46786
63122 190122
143646 2448
3433 84301
168425 23263
97695 153171
97166 10610
85030 135004
158934 170309
191145 167737
5237 122566...

result:

ok ok (1 test case)

Test #123:

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

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
146550 65801
17646 25243
77454 141821
37409 133241
74266 106706
153410 48674
30836 144203
55004 72197
118754 179012
131876 40668
63375 117298
118090 85245
8454 119105
32456 132147
153899 190664
95001 80559
111508 90820
65322 31682
22503 137325
21099 54872
112788 152903
65921 151731
168407 174...

result:

ok ok (1 test case)

Test #124:

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

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
102980 49292
18165 112960
107627 107693
46862 146420
92534 124665
182342 34491
71098 10158
11245 18976
36995 49395
85804 96552
87142 96424
97177 128418
87028 187981
188437 153169
53537 113580
19599 159622
53827 103098
23062 71923
71495 182097
93982 125252
52737 141155
107092 107390
115531 132...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 142ms
memory: 47804kb

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
161681 195521
107515 172952
76171 69259
112032 78424
61227 84937
127674 140747
20794 122197
178294 43317
36300 67244
108250 170911
42296 140364
43146 15938
86718 109457
171675 72088
111101 156396
69359 71376
53112 154041
28629 88565
29532 34502
63825 68373
29591 85119
192991 102675
190197 908...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 143ms
memory: 47432kb

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
4584 126942
41567 91649
113541 6269
43297 90838
183114 35456
31317 87573
158671 95871
62788 180813
23867 73346
111950 181739
197022 10042
22034 81018
78801 79371
31552 198708
111099 70441
189570 190181
163356 124856
19975 121574
58499 145498
40486 17486
111124 81434
72393 77713
121902 137234
...

result:

ok ok (1 test case)

Test #127:

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

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
80914 82618
153156 172474
196297 121420
170591 125585
148817 62635
5138 120225
47523 130883
161707 28777
193425 135289
20240 49250
143417 152794
31819 175702
59815 22051
92506 157103
16894 158597
38498 180360
44666 155768
59167 60522
80176 101858
112570 136975
189694 121153
17141 61382
183085 ...

result:

ok ok (1 test case)

Test #128:

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

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
198586 2488
44751 136259
137168 183653
88565 184618
164277 176353
22989 43620
46938 51168
187102 70126
31768 198378
119215 12855
11347 80614
86289 128714
31239 48136
113220 170649
110302 8612
179423 158310
123080 109624
27859 72840
38614 167052
16327 47459
49234 50720
101751 166959
41210 1376...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 126ms
memory: 47476kb

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
26828 126319
71535 114896
11560 70365
155662 66523
91247 100810
142491 153531
151968 160701
4493 127205
150978 126852
182301 175159
133243 63443
92682 116377
85233 145069
86021 84428
67078 19472
42510 154203
66424 51987
23873 152774
17443 21282
60793 125747
64133 103339
13156 125101
9999 1240...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 132ms
memory: 41296kb

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
36159 67156
19458 37853
164859 181716
137744 145975
47342 72712
76841 86890
87075 166772
146961 177480
3090 43069
51378 144340
164197 183836
24442 195401
54327 84690
181219 183507
81977 188573
49052 127803
157372 186247
91017 113616
132237 155652
87390 145937
70879 117017
117536 161311
12458 5...

result:

ok ok (1 test case)

Test #131:

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

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
80537 123301
94644 75120
99680 187778
61205 147217
84906 172966
166737 185022
70574 122163
183567 71979
81826 182511
143528 111612
146623 176402
81445 177504
138621 92671
162689 8851
92190 172605
128293 154315
32985 115545
71522 174556
73010 36278
42812 121761
124513 183370
97316 158639
11962...

result:

ok ok (1 test case)

Test #132:

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

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
130408 194426
103335 135660
142797 178701
9360 98746
46887 104203
170712 198987
66191 82283
181741 188826
109440 175275
162032 194536
149969 171235
34722 110942
170997 182740
120494 185064
27671 102235
144028 197150
111678 145540
93718 125785
99459 138441
109893 133284
35068 88980
143734 14466...

result:

ok ok (1 test case)

Test #133:

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

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
3 4
5 8
10 11
12 15
16 18
19 25
27 28
29 30
32 35
36 38
39 40
42 44
46 48
50 52
53 56
57 59
64 65
67 68
79 80
82 83
87 90
91 92
94 96
97 99
102 103
104 105
106 108
109 110
113 116
117 120
124 127
128 130
133 134
137 139
141 142
143 144
147 149
150 152
153 154
155 156
157 158
160 161
163 164
1...

result:

ok ok (1 test case)

Test #134:

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

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
1 2
3 4
5 6
7 8
14 16
17 18
20 21
22 23
25 27
28 29
30 31
32 34
35 36
37 38
39 40
42 44
45 46
48 49
50 53
54 55
56 63
64 65
66 67
68 70
72 73
75 76
77 80
81 82
83 84
85 87
88 89
90 92
93 94
95 99
100 102
103 104
105 106
107 108
109 110
112 113
114 115
116 117
118 121
123 125
127 128
129 132
1...

result:

ok ok (1 test case)

Test #135:

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

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
1 6
10 15
16 17
18 21
32 33
36 38
42 43
44 48
57 60
68 73
80 90
98 105
110 113
117 121
124 127
134 137
148 151
153 158
159 161
168 173
174 184
185 196
197 199
201 205
207 209
211 214
219 220
221 222
225 228
232 238
241 246
252 253
258 260
267 268
273 276
282 289
290 297
300 301
304 308
313 31...

result:

ok ok (1 test case)

Test #136:

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

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
1 3
4 5
26 28
32 35
51 68
73 79
87 99
103 104
106 116
131 134
139 143
162 164
168 171
172 179
203 207
215 224
232 234
243 247
260 266
269 274
277 284
287 289
291 296
297 298
304 311
314 321
338 339
350 367
370 371
373 401
402 416
418 427
432 438
455 463
466 474
477 483
484 487
502 507
509 512...

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 4ms
memory: 30328kb

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

result:

ok ok (10000 test cases)

Test #138:

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

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
2 1
4
7 2
4 1
3 5
8 6
1
1 2
1
2 4
3 1
2
2 4
1 3
2
4 1
2 3
5
10 6
7 9
1 2
4 3
8 5
1
2 1
1
1 2
4
4 8
1 5
6 7
3 2
3
3 5
2 4
1 6
0
1 2
1
1 2
2
6 5
4 1
3 2
2
2 3
1 4
4
5 1
6 7
4 3
2 8
1
1 2
1
1 2
1
2 1
2
4 1
3 2
5
3 10
6 9
12 5
1 2
11 7
4 8
3
2 1
6 7
3 8
4 5
0
2 1
1
1 2
2
1 4
3 2
3
3 6
1 8
7 2
4 5
4
8 ...

result:

ok ok (10000 test cases)

Test #139:

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

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
6 7
4 2
1 3
8 5
1
1 2
0
2 1
2
3 6
1 2
4 5
2
3 1
2 4
1
1 2
2
2 1
4 3
1
1 2
3
5 2
3 4
1 6
1
1 2
2
1 4
2 3
4
7 8
4 6
3 1
2 5
0
1 2
1
4 1
3 2
3
5 3
6 4
2 1
1
1 2
1
4 2
1 3
2
4 1
6 2
3 5
3
1 5
6 8
9 4
10 2
3 7
1
1 2
2
4 1
3 2
0
1 2
1
1 2
0
1 2
1
1 2
6
11 7
5 10
1 12
4 9
8 6
3 2
2
1 2
4 3
4
2 5
7 ...

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 21ms
memory: 30284kb

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
1 2
4
4 6
7 2
5 8
3 1
4
7 2
1 6
5 8
3 4
4
5 10
4 7
2 3
8 1
6 9
6
3 2
4 8
5 11
6 10
9 1
7 12
2
3 1
4 2
1
1 2
5
3 4
7 6
2 8
9 10
1 5
10
15 3
13 17
2 19
10 7
4 18
11 12
6 1
5 20
16 9
8 14
1
1 3
4 2
1
1 2
2
4 3
1 2
0
1 2
2
4 3
1 2
4
1 6
4 7
8 5
2 3
7
8 4
9 6
12 7
2 14
3 13
10 1
5 11
2
4 3
2 1
8
10 13
...

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 21ms
memory: 30352kb

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 4
3 2
3
1 3
5 2
10 8
7 9
6 4
3
4 1
3 5
6 2
0
2 1
4
6 7
3 2
1 5
4 8
5
7 5
8 2
1 10
3 9
4 6
6
8 4
3 6
7 1
2 9
5 10
11 12
4
5 2
8 4
3 1
7 6
2
2 8
3 5
7 1
4 6
10
5 24
14 18
19 21
4 17
13 16
9 20
2 3
23 7
6 11
10 22
15 1
12 8
5
4 1
7 10
6 8
2 5
9 3
0
2 1
3
2 5
3 4
1 6
6
11 6
8 9
10 7
4 12
3 2
5 1
3
2...

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

score: 0
Accepted
time: 29ms
memory: 30268kb

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

result:

ok ok (10000 test cases)

Test #144:

score: 0
Accepted
time: 29ms
memory: 30500kb

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
11 3
6 2
1 15
22 23
4 10
17 16
24 19
5 21
18 8
9 13
12 7
14 20
6
2 9
10 12
8 13
7 6
3 4
5 1
11 14
8
6 17
10 14
7 18
11 12
2 3
16 13
1 4
8 5
9 15
2
3 4
1 6
5 2
0
1 2
1
1 2
3
1 2
3 5
4 6
2
1 3
4 2
1
1 2
7
10 9
1 6
8 14
4 12
7 11
13 5
3 16
2 15
19
37 7
38 1
11 17
9 19
10 28
39 29
32 3
21 25
27 34
35...

result:

ok ok (10000 test cases)

Test #145:

score: 0
Accepted
time: 41ms
memory: 30260kb

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
3 1
2 4
12
14 7
12 5
1 24
11 20
9 13
19 8
16 6
18 17
3 21
15 23
4 22
2 10
16
31 22
19 20
10 7
13 9
25 4
21 11
29 8
14 26
27 17
2 5
1 12
30 23
32 3
28 6
18 15
24 16
15
21 27
30 7
5 14
25 3
12 15
10 1
13 23
28 9
4 29
19 22
8 2
11 17
18 16
26 24
20 6
21
29 26
1 17
11 36
14 28
39 7
44 30
33 9
40 25
2 ...

result:

ok ok (10000 test cases)

Test #146:

score: 0
Accepted
time: 41ms
memory: 30236kb

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
1 6
12 4
7 15
16 11
2 8
14 3
9 13
5 10
6
9 5
3 7
10 4
8 6
2 12
11 1
56
38 10
41 51
66 89
88 42
31 53
75 81
73 107
27 7
96 108
8 35
30 5
24 43
56 47
100 4
18 97
98 20
40 68
70 85
111 109
28 37
79 82
77 6
99 14
46 93
105 19
49 57
55 103
92 71
94 54
23 76
16 25
36 59
72 39
22 95
29 3
74 9
84 67
65 62...

result:

ok ok (10000 test cases)

Test #147:

score: 0
Accepted
time: 48ms
memory: 31104kb

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
27 39
114 173
105 50
47 121
102 13
71 133
75 202
204 37
115 193
226 59
166 108
140 87
172 211
51 8
203 106
216 25
215 186
42 4
6 200
2 10
221 190
212 230
161 223
177 112
120 167
209 225
104 107
154 135
103 26
73 89
229 99
188 118
60 17
54 178
148 41
228 82
159 210
182 124
141 224
132 122
96 48
2...

result:

ok ok (1000 test cases)

Test #148:

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

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
2303 3229
1529 826
619 877
2508 3018
859 2577
583 2084
1265 3006
2630 1503
2946 3367
441 990
1043 194
3454 1430
1285 938
2470 1851
1889 2421
970 1163
164 2344
1701 3108
170 2090
2664 1583
2273 2112
1086 2427
549 987
249 2355
2279 533
1696 2995
541 2384
1510 1590
2248 1842
100 201
1613 3013
140 ...

result:

ok ok (100 test cases)

Test #149:

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

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
6032 7756
9426 1279
1525 3701
5716 11024
10961 4197
3718 6572
2665 3604
5599 11806
5506 4868
11001 3779
6899 10844
4279 11103
8628 567
2435 9709
1073 9013
1089 1589
8347 2336
9050 11422
10105 11731
6079 7746
11026 7955
5680 6097
9714 4310
5721 2769
10213 3606
8930 3433
9495 8013
11763 7379
4820...

result:

ok ok (10 test cases)

Test #150:

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

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
71493 144410
14381 190287
152703 133436
59106 101569
25745 93520
171693 180161
120905 54532
160194 39586
157378 108180
143784 174994
56755 142397
46166 106633
10331 129783
157265 79969
7875 11156
50969 119881
83220 186320
95342 193530
166691 133505
57483 140648
52620 81381
25526 64262
69502 14...

result:

ok ok (1 test case)

Test #151:

score: 0
Accepted
time: 32ms
memory: 30340kb

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
15 10
12 2
6 9
5 11
3 1
16 14
8 13
7 4
6
5 9
11 3
12 10
7 1
2 6
8 4
56
60 97
79 94
72 53
46 18
110 43
95 103
104 50
66 65
26 58
31 98
15 29
20 47
75 1
16 63
52 44
70 93
77 56
21 4
39 5
34 11
27 61
3 17
83 49
10 45
78 32
8 6
55 107
85 96
42 38
82 13
62 14
22 7
71 40
73 67
30 64
51 90
28 9
108 2
88 ...

result:

ok ok (10000 test cases)

Test #152:

score: 0
Accepted
time: 32ms
memory: 31068kb

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
28 23
109 4
167 231
189 122
151 210
53 197
119 194
202 3
70 161
107 127
128 227
190 93
204 90
133 58
68 50
159 126
193 137
57 232
79 67
21 38
135 99
121 139
155 26
115 160
10 16
36 20
54 166
149 216
225 187
131 114
2 34
208 223
203 120
123 89
191 83
196 15
224 171
207 11
157 103
192 158
108 1
11...

result:

ok ok (1000 test cases)

Test #153:

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

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
430 298
3008 3148
3237 2647
1221 2120
1865 1427
1604 2578
1056 2333
234 3111
669 941
2349 795
2527 326
2561 2799
1339 3270
1602 1513
1800 1223
1029 3253
2735 2289
2107 1544
1296 3169
905 3015
2111 3079
3043 2731
755 2422
1183 1338
1872 1798
733 1045
2876 1916
236 157
803 2855
206 2555
1669 1491...

result:

ok ok (100 test cases)

Test #154:

score: 0
Accepted
time: 52ms
memory: 32460kb

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
3396 1158
7638 10305
1779 2765
5016 10260
4735 10525
7478 4433
3987 4175
7720 9834
269 7086
8567 9363
6699 3507
7149 9266
9239 11003
4030 5495
4366 717
11496 9704
6001 11232
367 11359
8670 4225
381 8856
2599 1856
5284 1082
1946 1097
8179 7967
11713 3815
1126 6207
841 1273
8500 9380
583 3854
110...

result:

ok ok (10 test cases)

Test #155:

score: 0
Accepted
time: 52ms
memory: 36736kb

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
1349 13780
8825 18954
64199 87891
58572 35561
160554 131237
168672 19056
65951 71819
84034 36009
116679 166451
160021 73508
136358 173578
151531 47054
79221 190873
71918 25523
96487 88412
106424 113444
70829 164882
20521 137789
188683 68551
139113 2222
164500 69061
110795 133238
26120 121388
...

result:

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

Server Time: 2024-12-02 19:34:29 | OpenSource Project