QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#519005#6414. Classical Maximization Problemucup-team864#AC ✓247ms48024kbC++232.4kb2024-08-14 15:19:492024-08-14 15:19:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok ok (3 test cases)

Test #2:

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

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

result:

ok ok (10000 test cases)

Test #3:

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

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

result:

ok ok (10000 test cases)

Test #4:

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

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

result:

ok ok (10000 test cases)

Test #5:

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

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
87 61
58 85
47 69
23 10
52 54
33 109
105 3
108 41
22 57
25 28
31 48
42 1
7 21
8 67
88 14
90 92
40 60
34 53
45 29
93 102
101 39
63 103
97 81
75 66
82 71
77 55
50 20
100 24
30 112
106 83
78 11
35 43
104 95
59 70
86 51
9 79
15 27
74 46
56 107
17 68
84 89
18 65
91 64
49 13
98 96
36 94
72 ...

result:

ok ok (10000 test cases)

Test #6:

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

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

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 158ms
memory: 3644kb

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

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 150ms
memory: 3708kb

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

result:

ok ok (10000 test cases)

Test #10:

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

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
1 2
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: 167ms
memory: 3680kb

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
1 3
5 9
10 14
17 18
16 6
11 20
8 12
7 19
2 4
13 15
10
7 8
18 2
3 11
14 1
19 16
6 5
15 12
17 13
9 4
20 10
18
34 25
9 26
20 7
4 33
3 11
36 14
27 22
5 28
29 32
8 35
18 6
24 15
30 21
23 31
1 2
16 17
19 13
12 10
35
15 57
3 8
9 10
21 22
25 45
46 47
50 53
55 59
60 62
69 36
64 1
34 23
28 17
54 39
56 13
3...

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 150ms
memory: 5712kb

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

result:

ok ok (10000 test cases)

Test #18:

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

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

result:

ok ok (1000 test cases)

Test #19:

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

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
48 92
210 186
18 127
119 24
93 88
70 129
226 156
139 75
53 109
150 86
78 113
184 96
77 82
84 35
206 32
101 83
142 209
30 219
66 15
106 38
72 197
60 102
23 65
122 172
108 151
79 33
89 43
171 160
59 131
46 216
49 104
125 141
80 130
181 183
47 95
212 192
58 41
147 225
11 37
4 111
120 76
126 20
154 6
...

result:

ok ok (1000 test cases)

Test #20:

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

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

result:

ok ok (1000 test cases)

Test #21:

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

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
9 363
180 203
322 235
49 22
128 436
172 367
112 231
263 300
145 135
100 176
124 368
253 3
297 405
448 142
278 109
247 90
43 351
315 378
38 183
166 238
277 395
208 373
132 372
16 44
67 35
398 165
114 79
133 215
152 254
161 151
131 234
318 221
332 344
105 295
192 354
137 450
...

result:

ok ok (1000 test cases)

Test #22:

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

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
56 121
143 161
15 23
10 75
92 132
29 120
16 162
135 139
80 54
155 142
51 124
166 111
149 131
104 26
72 112
65 115
110 71
47 165
98 12
158 168
70 6
159 164
83 27
127 32
5 100
119 84
152 85
86 108
14 58
79 151
157 117
43 95
101 45
97 154
55 91
1 96
94 11
31 123
128 52
39 73
74 36
25 20
122 17
133 1...

result:

ok ok (1000 test cases)

Test #23:

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

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
45 49
59 106
148 233
237 265
270 35
26 56
61 91
137 145
146 159
204 205
206 5
47 55
63 72
75 93
132 221
224 239
282 292
293 294
36 50
68 78
131 171
203 249
260 268
288 13
10 39
174 9
8 19
40 90
96 190
218 220
69 89
97 102
111 121
209 223
228 235
251 264
273 279
54 187
229 20
11 98
101 150
161 22...

result:

ok ok (1000 test cases)

Test #24:

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

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
22 31
62 78
101 108
9 50
44 67
102 33
29 53
40 93
118 2
60 47
26 64
18 23
90 109
28 52
49 25
106 15
85 112
114 75
45 5
6 41
42 54
24 59
103 121
107 38
30 39
86 120
72 14
10 4
27 100
84 97
58 79
16 82
92 21
51 83
113 19
99 63
46 77
74 94
20 91
119 12
61 69
57 81
117 32
70 122
35 115
7 34
73 8
3 48...

result:

ok ok (1000 test cases)

Test #25:

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

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
44 12
95 1
29 120
140 162
26 84
22 63
159 161
11 58
15 27
100 143
70 108
149 157
112 128
130 132
166 49
55 69
109 123
54 64
79 133
10 111
20 142
19 152
165 5
116 42
7 105
50 106
60 141
114 125
51 30
8 93
151 107
113 136
59 67
56 91
74 13
83 35
48 147
66 6
68 126
24 28
135 31
77 3
32 90
103 129
11...

result:

ok ok (1000 test cases)

Test #26:

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

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: 144ms
memory: 4716kb

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
166 831
802 784
621 114
549 586
889 901
469 375
602 731
522 722
71 782
53 81
39 432
690 511
509 724
433 221
423 875
536 396
305 669
195 124
362 346
413 806
140 353
477 410
568 334
400 626
503 357
170 385
809 278
765 818
712 4
467 27
201 129
202 637
594 379
102 187
872 694
578 377
211 284
44 488
...

result:

ok ok (1000 test cases)

Test #28:

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

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
212 326
126 492
88 257
122 211
178 525
132 497
436 130
355 352
123 208
42 301
139 427
1 12
15 19
23 28
29 33
41 46
48 49
51 55
63 65
72 74
75 77
90 95
97 103
108 109
111 113
115 116
118 128
141 142
144 147
154 158
162 164
165 171
183 184
189 213
219 221
223 226
232 234
236 245
247 250
253 255
25...

result:

ok ok (1000 test cases)

Test #29:

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

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
96 97
98 99
100 101
102 ...

result:

ok ok (1000 test cases)

Test #30:

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

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
148 32
55 27
7 155
93 44
87 132
57 131
86 39
49 97
16 150
147 152
67 154
61 47
74 130
95 112
121 64
37 35
105 63
161 11
52 153
22 138
4 82
124 83
2 3
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
143 146
151 156
160 116
60 135
125 72
119 30
1...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 141ms
memory: 6824kb

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
76 386
276 247
427 291
441 59
168 453
107 6
359 227
376 385
350 243
228 416
124 27
250 449
207 170
92 428
110 245
154 175
117 169
193 185
460 274
78 463
61 485
128 487
68 442
305 241
365 103
215 335
22 248
52 88
253 475
151 292
86 31
58 106
311 479
229 266
509 373
139 71
340 105
507 304
85 109
4...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
48 108
34 49
53 132
93 101
21 56
152 36
116 65
74 29
32 117
43 60
99 144
42 162
3 40
131 142
124 41
135 136
25 27
92 151
134 104
98 120
103 26
127 44
15 50
147 46
84 18
96 20
111 138
119 11
94 89
12 148
161 90
59 64
140 141
164 110
17 130
125 63
83 85
6 9
150 97
67 145
113 100
23 55
91 13
22 28
8...

result:

ok ok (1000 test cases)

Test #34:

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

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
571 1394
1221 589
886 1338
1181 945
574 1023
892 977
460 600
1051 587
705 1301
942 270
1144 348
598 96
1404 1242
114 1333
783 823
489 671
806 614
372 1116
74 1105
1127 791
77 1080
1008 494
670 673
1226 1070
239 1353
810 474
262 1010
425 1046
776 795
1384 1197
413 1158
1262 1005
1177 121
752 54
605...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 158ms
memory: 7772kb

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
294 1956
2069 485
1174 749
956 618
1451 251
104 1200
1824 1864
370 1493
872 686
2036 2186
1017 2178
575 1010
846 2209
1618 1913
1248 912
2200 43
530 1924
418 96
473 2173
520 1336
890 180
1401 1137
2132 293
1258 323
2111 1941
791 849
1059 1173
722 1126
733 1775
37 1990
389 775
1428 234
475 896
1664...

result:

ok ok (100 test cases)

Test #36:

score: 0
Accepted
time: 163ms
memory: 5528kb

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
3 13
9 14
7 4
18 5
1 10
19 2
8 15
17 12
20 16
11 6
0
55 1
80 52
222 113
39 124
249 56
108 236
95 25
121 22
38 133
146 104
3 193
130 12
191 6
117 10
27 111
101 96
33 54
134 90
2 15
109 85
75 116
164 153
244 144
167 199
241 4
183 68
86 16
20 174
94 148
24 119
165 224
176 163
231 110
70 216
77 131
66...

result:

ok ok (100 test cases)

Test #37:

score: 0
Accepted
time: 161ms
memory: 5520kb

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
4810 5228
1058 5542
341 2629
78 2540
2064 5430
2582 3056
2661 4073
1519 2357
1029 5466
2257 3210
608 3434
294 1159
2078 5013
3670 3759
199 4124
3686 5582
892 4702
2471 3767
1797 5117
1103 3308
184 2539
1924 4817
429 3793
2563 926
1338 4658
1459 2146
100 1513
136 3034
2108 3037
325 487
4539 5248...

result:

ok ok (100 test cases)

Test #38:

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

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
365 626
732 896
983 1654
1845 1949
544 1493
1414 761
1973 1841
211 422
220 1456
381 1207
1464 170
589 1576
805 380
588 1791
1188 1394
1992 19
485 1643
879 354
1240 1938
1175 1238
682 996
1882 1641
1782 70
656 44
677 1381
587 1622
1948 291
1817 313
461 1588
926 1115
246 262
965 1277
1810 343
1221...

result:

ok ok (100 test cases)

Test #39:

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

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
105 5
18 57
81 88
89 120
190 235
287 292
320 55
7 42
49 75
76 112
128 184
215 223
226 229
243 246
309 322
342 143
15 110
119 341
115 125
133 177
206 209
244 260
263 277
286 1
4 17
37 61
118 170
187 201
266 280
327 335
338 344
29 56
172 210
282 285
295 329
19 70
180 31
23 39
13 62
99 146
151 154
...

result:

ok ok (100 test cases)

Test #40:

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

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
218 238
355 647
40 329
842 136
646 887
473 481
836 389
272 66
231 386
584 536
528 735
743 886
56 228
344 352
494 504
565 579
738 745
767 905
798 862
325 428
2 132
260 707
791 855
771 577
301 734
230 491
695 878
436 908
83 188
713 751
434 663
783 797
541 730
214 36
8 747
772 216
636 645
523 105
4...

result:

ok ok (100 test cases)

Test #41:

score: 0
Accepted
time: 164ms
memory: 6040kb

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
49 187
36 38
204 177
245 182
67 193
227 250
202 230
52 276
75 189
54 108
116 162
94 126
160 190
7 70
96 121
151 64
226 40
51 179
10 24
71 80
32 161
104 105
63 79
90 125
156 199
29 216
273 59
142 145
237 222
198 206
73 147
192 213
196 6
141 191
275 146
262 109
165 234
243 113
218 5
39 130
150 201...

result:

ok ok (100 test cases)

Test #42:

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

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: 151ms
memory: 8748kb

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
2153 513
1893 2580
3315 2510
704 1428
784 2736
2679 1887
1900 3000
440 259
2040 2375
2269 1933
2894 3189
1060 422
195 536
2043 165
2499 953
3162 1028
2403 289
508 2294
3231 1874
814 2383
191 1179
560 298
2044 2451
2718 1090
443 3311
1952 1144
3251 2826
1190 2518
2439 768
1537 510
93 115
735 274...

result:

ok ok (100 test cases)

Test #44:

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

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
944 575
846 417
480 205
609 184
557 935
694 910
450 304
65 932
686 883
347 642
160 334
74 685
775 407
654 627
350 430
561 857
619 551
106 854
364 942
167 102
104 802
86 919
297 352
890 268
842 46
56 473
31 605
75 121
400 62
507 434
811 760
580 926
439 64
487 501
576 284
233 186
588 362
750 765
1...

result:

ok ok (100 test cases)

Test #45:

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

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: 149ms
memory: 6520kb

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
2852 3652
1887 2815
3526 4095
4242 3238
1499 930
4265 883
2356 2960
2476 3460
1039 2966
2325 2154
1173 2812
1953 3418
738 4206
4583 1496
2243 3878
884 1649
3349 138
2004 1604
716 532
1234 2987
2189 3683
3216 2811
749 2599
4392 443
372 3790
1548 1049
1196 2315
2003 486
1143 271
1293 2838
1881 36...

result:

ok ok (100 test cases)

Test #47:

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

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
484 385
256 272
397 587
610 86
707 516
523 292
596 307
648 399
244 656
715 753
390 305
199 33
191 617
271 598
449 652
324 240
258 740
696 111
525 606
284 144
645 375
498 364
435 456
14 206
374 608
82 641
239 154
56 267
159 274
494 295
442 642
728 304
246 270
58 241
706 25
21 34
467 777
671 554
6...

result:

ok ok (100 test cases)

Test #48:

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

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
3897 4127
3050 1848
3074 3474
126 1947
534 4062
769 2306
4041 408
2969 4416
1834 1944
543 2716
2516 1236
1758 1864
2186 2795
106 1909
2746 2877
1651 3801
1438 3866
1151 4078
2560 3063
3407 605
447 1740
2937 3311
3877 477
921 1490
1537 2922
666 355
612 2025
1621 2721
333 1830
2033 432
1045 2412
...

result:

ok ok (100 test cases)

Test #49:

score: 0
Accepted
time: 150ms
memory: 5920kb

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
40 100
117 177
79 31
63 201
96 166
138 188
101 219
128 75
185 113
149 222
20 73
129 139
171 76
48 218
69 54
130 7
168 210
137 127
87 164
12 27
49 71
47 98
156 11
186 200
13 136
1 9
38 52
163 57
151 14
114 61
23 152
190 191
195 157
122 150
214 174
111 55
42 65
67 70
83 92
162 179
181 197
198 211
...

result:

ok ok (100 test cases)

Test #50:

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

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 880
8080 15608
17160 9453
17224 10756
10849 20942
10498 12330
17567 14653
6640 2168
3678 17348
13061 20120
20856 1355
20399 12366
19357 13685
9139 2104
3943 20647
11860 9161
334 18251
13351 14455
14578 13413
8804 19906
5376 17251
11117 7605
665 13079
13137 10070
20061 2681
19921 12706
16129 ...

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 183ms
memory: 16140kb

input:

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

output:

2
1118 931
997 1034
903 935
1728 62
345 223
515 1868
1439 559
48 1449
1432 850
1659 247
38 201
158 571
151 1131
788 1310
1738 1103
680 1363
1487 1875
396 1015
1371 363
1889 738
599 968
1519 898
1262 44
638 795
1597 1316
1956 453
344 1886
1361 1616
526 731
798 603
1788 230
1287 1837
306 218
486 1920
...

result:

ok ok (10 test cases)

Test #52:

score: 0
Accepted
time: 178ms
memory: 10796kb

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
95 8439
172 6716
4067 14142
3851 13196
6847 26563
9309 13797
18984 21768
4083 9772
13397 23568
577 8356
13558 21727
2035 12700
21608 26392
4330 13935
9830 13102
27264 30234
9386 17738
12430 12680
531 18341
12456 29484
6774 13278
9651 10759
3473 21581
4839 7622
29030 29058
210 8730
2...

result:

ok ok (10 test cases)

Test #53:

score: 0
Accepted
time: 178ms
memory: 11460kb

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
16 11198
2669 5449
10313 4854
1126 7070
4086 3284
3138 12961
5733 12481
4828 2973
7565 10858
5483 1962
2921 11954
13268 2768
7914 9629
365 6475
6153 4293
638 3611
417 9180
5356 6057
11160 12845
6552 11078
7784 11363
10899 7642
5172 7524
1996 4931
3548 3268
8380 2090
1654 2177
12834 3394
7461 13...

result:

ok ok (10 test cases)

Test #54:

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

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
534 4480
9517 12303
18083 23145
25219 27883
27998 36075
37849 218
357 2318
6417 9423
13942 17192
20984 23327
25446 29059
31331 38326
2991 3382
5874 10838
11614 14322
15914 16809
17072 17938
18273 20974
21083 21200
22946 24405
25150 25497
26993 27055
29285 30598
32120 36546
36566 37505
38250 38...

result:

ok ok (10 test cases)

Test #55:

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

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
391 573
667 682
1030 1282
1898 2244
2460 2533
3156 3262
3671 3777
4171 4251
4955 5463
5472 5625
5776 5872
5946 6606
6640 6850
6894 7535
7798 8124
8128 8276
8442 8553
8707 8819
9185 9335
9365 9373
9422 10037
10085 10361
10585 10735
10819 10839
10878 11528
11685 11910
12555 13167
13432 13474
136...

result:

ok ok (10 test cases)

Test #56:

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

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
61 10936
11426 23556
28031 29268
31857 31892
3699 4211
4726 5610
7110 7935
8814 10174
12047 12088
15721 15886
17558 18049
19408 19713
20488 21548
22841 23547
24131 24762
24858 25023
25800 26038
26283 27259
27263 28286
28298 28705
29805 30032
30334 30552
30829 30871
32411 33202
33418 33639
3377...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 177ms
memory: 11692kb

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
43 141
210 707
148 777
125 611
142 693
368 698
70 272
324 372
391 415
774 25
428 627
634 366
416 560
61 650
768 695
10 431
637 668
629 66
250 408
453 755
104 402
302 454
129 745
139 370
47 653
233 736
670 14
475 561
294 547
173 615
85 379
483 700
223 487
193 536
710 763
471 697
503 90
203 596
46...

result:

ok ok (10 test cases)

Test #58:

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

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: 165ms
memory: 13432kb

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
5710 7365
4675 9233
8065 4600
1541 228
7552 266
3063 4735
6297 2597
661 8484
5535 1978
2275 5123
9585 5029
3086 9657
3574 7631
6381 6450
2614 973
2786 5362
5653 2247
6951 1983
2369 3067
7689 7448
2392 3897
3571 776
6263 9853
7824 1816
4769 1490
785 4931
342 4299
6312 2630
54 1526
4593 3392
2538...

result:

ok ok (10 test cases)

Test #60:

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

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
11369 7151
9615 235
7794 6290
3690 9950
3677 5309
10042 10008
5683 9065
4249 7966
6833 2337
9628 3125
4691 4170
1742 11541
3000 10032
9599 9178
7990 8251
1634 4754
6897 6908
7396 10295
589 6353
6815 11542
11537 702
239 1116
2000 2304
6175 7128
4279 6868
10016 4269
5403 3411
7775 11090
786 8998
...

result:

ok ok (10 test cases)

Test #61:

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

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: 157ms
memory: 14392kb

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
404 574
319 64
1125 599
1145 374
141 1063
271 866
1385 1243
1210 305
132 888
202 1374
1069 919
334 688
1400 1047
1367 332
926 502
119 42
983 1447
242 939
414 1027
996 1429
335 803
733 213
1088 1202
336 1253
1065 1174
605 715
1366 575
722 1164
772 1382
558 749
1014 237
467 769
1120 965
1017 1144
...

result:

ok ok (10 test cases)

Test #63:

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

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
30237 29453
16624 47713
47684 41649
1462 24829
6626 41768
726 24632
8656 39951
22406 44626
18770 44490
18370 38459
26650 30485
1958 22843
16641 30908
13184 12216
19013 17745
14924 16257
39335 15426
703 44929
24708 6226
8859 45191
24170 5977
44227 31310
14610 39361
45237 32350
25647 35209
18793...

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 163ms
memory: 11024kb

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
6578 6679
411 9914
9070 11353
4708 1304
10083 10349
8194 2026
9686 1650
11566 4159
98 1354
3232 3698
4653 11951
4258 9169
2276 2699
10143 6976
7478 9941
1837 7328
448 2197
5821 10261
6028 7519
5978 12673
1557 1523
11436 6650
6635 12903
253 932
5130 7744
3316 4766
2766 5012
5358 6139
5322 1607
9...

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 166ms
memory: 10056kb

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
9288 15492
19421 20396
20810 20905
21239 22226
23882 24317
25286 13014
1198 6204
8252 9882
14170 19008
19680 24522
24750 25109
3750 6055
9816 12228
12974 13179
15070 18244
19736 20524
1092 2527
9980 10868
13129 15809
17496 20056
25899 26878
28510 27706
3925 6891
6967 11784
12246 12504
14124 14...

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 243ms
memory: 47680kb

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

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 216ms
memory: 43632kb

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
84150 163886
114440 196465
21205 130183
47813 102771
72193 139621
44785 170667
9993 82029
21095 74751
71241 150752
139423 158159
7654 84796
90738 193378
123145 169363
40897 99330
19957 41435
29960 120795
177334 189847
16022 157174
111935 194294
37405 64963
9558 127784
119450 134555
113902 1874...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 224ms
memory: 33424kb

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
71632 114282
40225 91451
164003 164637
84364 69260
161470 163771
99527 174894
95969 96456
185053 5976
11082 182866
147872 190345
45819 111551
22027 81455
140353 166934
69599 193734
187754 118807
192626 125083
84895 112327
38156 56160
126937 167661
180172 84937
109248 158056
70327 172168
33679 ...

result:

ok ok (1 test case)

Test #69:

score: 0
Accepted
time: 182ms
memory: 19540kb

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
682 61651
92119 8619
6098 18437
23906 67018
88908 105142
118132 147388
178271 180448
27889 32157
69186 102416
107960 171219
69809 76226
88353 100725
104516 118794
134044 141685
7863 8202
14903 22334
34253 44017
80766 89609
93644 123420
135513 138657
156347 184402
191838 193952
34654 40082
536...

result:

ok ok (1 test case)

Test #70:

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

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
2071 2220
3485 6138
11703 12272
13668 13856
15152 15269
15358 16128
16188 16242
16879 19640
19879 23069
23786 25930
27435 30611
31251 32246
32614 32652
33686 33799
35605 37175
38847 39716
43825 44185
44239 46720
47980 48175
48357 49467
50068 50866
55553 56196
56787 57529
58218 58460
59691 604...

result:

ok ok (1 test case)

Test #71:

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

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
280 1107
1582 3332
3345 3381
3719 3844
5758 5829
6074 6535
7674 7744
8129 8324
8788 10782
10875 13498
16139 17194
17409 17552
19746 20123
23043 24001
25630 26224
26895 27156
29205 29323
30279 30379
31356 31599
31910 32444
32599 32969
35088 36025
36123 36880
37736 38289
38327 39907
41174 41654...

result:

ok ok (1 test case)

Test #72:

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

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
602 1415
1559 3960
7823 7988
8748 9191
9480 10011
10077 10540
10951 10982
13546 14141
14376 14850
15027 15056
15095 15786
18801 19521
22655 23424
25954 26778
28812 28965
31913 34139
34799 37075
38593 39059
40691 44660
45871 45953
45981 46616
48426 48459
48808 48816
48903 48910
50004 50096
500...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 216ms
memory: 29928kb

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
55611 54650
183885 78359
199648 64807
54763 161087
181826 184205
101961 8799
59961 103993
22789 55311
197088 93531
46291 110807
10764 123863
22963 28163
57590 65330
118266 152496
39193 13713
16768 145944
27070 41454
75184 89447
18456 128657
174769 26193
187124 195077
37692 144510
103448 9615
1...

result:

ok ok (1 test case)

Test #74:

score: 0
Accepted
time: 177ms
memory: 23676kb

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: 190ms
memory: 22068kb

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
97983 107249
88523 158263
128238 86026
118398 188671
93526 184138
120009 137230
134591 102146
140342 161746
195856 92264
128780 176140
181103 142049
4197 69204
83877 124162
59208 49920
60210 10991
47332 61956
72901 8248
63112 33474
105828 96463
78588 34190
94133 109087
123249 105288
151973 15...

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 181ms
memory: 24676kb

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
82685 93939
48357 152724
123573 3482
81453 68512
159397 99862
174104 159511
107464 129023
174994 158454
103738 49044
84228 133756
26174 32517
133437 167544
57584 25025
116968 70
131003 59398
55477 155051
191358 142164
122741 137694
98489 173789
122505 81699
183731 61435
101003 60051
117183 13...

result:

ok ok (1 test case)

Test #77:

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

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: 172ms
memory: 23144kb

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
46382 164756
104363 134652
15911 158517
151014 7884
147059 94756
156631 142875
95700 145441
165010 135853
87869 124023
28461 70691
42826 40567
179365 186187
194857 138854
172262 78456
8669 60648
51378 33157
22023 135452
83936 93112
7970 91260
114401 106693
160639 145862
90496 43156
188169 799...

result:

ok ok (1 test case)

Test #79:

score: 0
Accepted
time: 179ms
memory: 24284kb

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
26880 13127
101603 125438
7225 86635
168435 90603
7450 153736
37945 4047
189502 114779
182039 106490
103656 173511
171070 13841
56710 10547
57155 178815
154413 106909
72584 37225
132910 149478
178706 96977
160301 76769
86436 149227
89136 23608
190215 9377
148823 6615
118989 78600
157065 21162...

result:

ok ok (1 test case)

Test #80:

score: 0
Accepted
time: 168ms
memory: 22268kb

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
154350 33648
89507 93408
153550 190001
51559 81187
143667 199855
55751 58159
36057 50523
31478 121889
179500 173578
14276 106298
109687 33679
67227 199189
19150 164170
72596 136097
7988 99619
20026 182925
22487 144161
81246 117239
44241 60146
190687 175661
31468 43273
189363 86440
158053 1207...

result:

ok ok (1 test case)

Test #81:

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

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
27734 35132
102553 126700
135912 136333
167326 166455
9779 19606
35827 74479
75021 99684
112418 131254
166075 160892
3724 41747
47317 52388
100987 107937
108169 108458
144901 152340
185473 188162
196601 71166
11798 12749
19368 24471
71121 83245
84863 90933
114767 118041
139437 192517
5367 170...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 242ms
memory: 48024kb

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
85419 97237
10302 64647
4658 65890
85842 132476
5440 112429
87082 152858
107851 164830
195926 126195
59108 39473
20947 106433
150410 54308
16860 115710
196887 32800
153672 2523
173290 142943
35771 119566
54116 5118
56691 143276
121849 47056
48181 126636
95279 183079
124238 149377
185257 165801
141...

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 230ms
memory: 47848kb

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 178064
90458 34466
25284 9028
126344 99148
121270 89314
74754 137127
2834 129391
198056 86493
137685 179103
74324 67966
181735 2407
55897 163486
149257 23854
112796 1993
161813 699...

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 236ms
memory: 47116kb

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
4539 6708
20462 20480
20539 21347
21520 22459
22772 23346
24606 24631
29784 29789
34980 36895
36982 37269
40201 40657
41511 41875
44392 46517
47919 48588
51532 55497
55693 56337
56701 57150
59904 61812
62777 69331
69834 69891
71298 72738
73994 74539
75073 75089
75292 76703
77999 82419
84540 8891...

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 239ms
memory: 47732kb

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: 235ms
memory: 46084kb

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: 161ms
memory: 23780kb

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: 168ms
memory: 23472kb

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: 166ms
memory: 23424kb

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: 161ms
memory: 24028kb

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: 169ms
memory: 23752kb

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: 169ms
memory: 24432kb

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: 177ms
memory: 23600kb

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
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 #94:

score: 0
Accepted
time: 170ms
memory: 23484kb

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
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 #95:

score: 0
Accepted
time: 166ms
memory: 28920kb

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: 164ms
memory: 23820kb

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: 158ms
memory: 24324kb

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
54343 84791
86262 87229
90408 126664
139812 151822
168245 199641
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 ...

result:

ok ok (1 test case)

Test #98:

score: 0
Accepted
time: 172ms
memory: 29412kb

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
4 6
8 9
13 14
17 19
20 22
26 28
29 31
34 41
43 45
47 49
51 53
54 56
57 58
62 63
65 69
71 72
73 74
79 80
81 85
86 87
90 91
94 95
98 101
103 105
106 110
113 116
117 118
120 121
122 127
128 131
133 134
135 138
139 141
144 155
158 160
162 164
167 170
171 172
173 174
177 179
182 184
185 188
189 194...

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 201ms
memory: 34008kb

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: 217ms
memory: 40412kb

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
2 10
12 28
32 50
78 91
102 103
133 152
174 189
204 212
239 259
294 297
299 332
347 362
368 441
450 472
479 492
495 498
522 532
584 627
640 651
706 751
758 798
804 812
814 898
902 908
972 1042
1079 1114
1119 1135
1154 1208
1209 1214
1218 1238
1246 1278
1378 1383
1388 1403
1415 1416
1427 1439
14...

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 247ms
memory: 46348kb

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: 236ms
memory: 46484kb

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

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 243ms
memory: 47908kb

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
69247 99015
49749 51891
35969 106381
80666 141363
50430 155457
13705 83412
42034 194963
39735 98742
110023 132717
4356 198863
116655 124643
75881 116841
72799 95243
21599 185002
72099 87188
37521 43487
107654 170508
40630 150295
5907 27524
157455 165588
51873 185431
89327 95379
113...

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 226ms
memory: 47552kb

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
12472 104792
80730 96380
62401 170573
117882 172655
34195 145674
87163 97716
51328 74032
42408 57277
1474 2905
81531 198762
117423 156661
123171 184738
130452 147974
41622 145932
100906 180379
83926 108731
73885 132372
84605 188935
19190 84263
60306 124084
993 68016
55008 190089
31639 77298
663...

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 234ms
memory: 45524kb

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
64960 140372
163997 196652
29469 102246
59728 126589
10070 150632
18929 59578
63803 164606
153543 182835
80570 132009
85663 128423
56354 63587
11857 96601
158678 185202
103231 177874
147788 161001
62983 184876
49684 180367
73778 147528
77104 125152
77096 90314
26194 88961
31346 79785
74973 157...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 230ms
memory: 34804kb

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
101712 168601
185662 190300
141678 74899
19208 80489
167781 94245
3798 22469
82569 92812
15410 21229
72392 122124
110135 165961
166338 192962
103982 104344
114723 147448
31878 55534
99556 115045
145034 196482
182761 181318
131634 143988
123201 140609
171593 173981
42308 68498
1491...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 198ms
memory: 29140kb

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
1718 5533
6257 10125
11076 12009
12928 19259
20201 23040
23988 24548
24758 25441
26548 26560
29327 29974
30194 32656
37306 43464
45525 48624
50717 53748
56419 56936
60004 61424
62351 62498
62864 63871
65641 66061
68077 68328
70242 72884
74154 77118
77445 77775
78178 78516
81741 82313
82911 83...

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 167ms
memory: 23940kb

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: 155ms
memory: 23496kb

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: 159ms
memory: 24208kb

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: 178ms
memory: 22932kb

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: 167ms
memory: 24124kb

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
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
122 125
126 12...

result:

ok ok (1 test case)

Test #113:

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

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
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 117
118 120
121 ...

result:

ok ok (1 test case)

Test #114:

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

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

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 167ms
memory: 23808kb

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: 175ms
memory: 24028kb

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: 226ms
memory: 30836kb

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
17166 23851
38018 111033
58701 185120
148469 198243
20577 63047
65321 102274
57463 126151
128865 180568
14052 21886
26096 57147
10973 181277
92799 117347
1715 99235
130768 168758
119994 126627
34150 106815
34088 75526
136955 158709
174615 196164
9308 11716
33739 137111
21032 182600
11954 15911...

result:

ok ok (1 test case)

Test #118:

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

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
12635 110215
18135 120931
87996 100542
67777 104265
80445 130739
6498 72703
122385 163414
28442 94385
569 77203
65558 103586
88747 90353
93976 136359
132848 180700
138798 147620
74218 135117
452 182437
77141 134640
46912 88718
20592 83064
23496 38130
120580 174932
5809...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 224ms
memory: 40208kb

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
15696 53463
29595 63827
17436 159627
188555 192166
132343 198005
10596 179093
42490 100019
11955 96832
91529 1961...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 231ms
memory: 45836kb

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
147500 197583
27130 50953
172378 177544
1695 107153
110254 129827
16576 159289
96942 193010
71001 125375
170882 199977
64159 88785
22016 42702
101986 128076
163694 179858
75682 156502
64706 80488
15543 17952
83534 103840
19296 111296
43258 101324
16674 77295
27604 81633
41407 135679
9439 63322
...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 231ms
memory: 37220kb

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
42744 50797
103067 132284
13127 7429
129896 171243
194991 90034
163558 182352
114466 141631
52969 65664
81823 130791
137960 195407
27844 180032
117628 125900
158316 64201
154696 129338
2731 101403
128900 176611
58240 60047
70199 83240
105519 115138
176373 179326
34124 75175
81237 167686
16863...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 226ms
memory: 35904kb

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
45848 107470
98446 121838
80357 178237
180468 192611
148834 157053
169102 196789
9498 33591
126316 159328
75202 97144
99396 194535
28075 153662
170287 10825
54215 93408
51662 144409
22890 32600
52522 81976
96011 97412
102188 81055
1167 86496
88412 133334
138662 146145
163632 9901...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 230ms
memory: 35532kb

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
2339 50128
107564 161449
70055 25183
108205 33089
199173 32257
59034 22417
120260 190792
17646 25243
13971 45282
37409 133241
192700 144667
129987 161537
171764 115545
171542 16967
154729 42435
59228 86072
74266 153410
19835 57911
103208 183267
112637 143013
30836 144203
92877 117460
42072 40...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 207ms
memory: 38068kb

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
1457 56081
57416 92234
125416 153013
83803 26181
5327 69925
162149 123110
75407 88298
158432 139734
18165 112960
107693 45031
46862 175529
92534 124665
62128 101983
97357 126688
175170 195150
11245 18976
36995 49395
85804 96552
87142 96424
97177 128418
162652 146105
87028 153169
187981 188437...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 231ms
memory: 34908kb

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
27959 195521
37511 43840
71426 85585
125545 195594
4105 37357
48908 89688
13487 76000
182530 143114
132945 194786
107515 197935
76171 69259
62696 150214
63762 86265
199931 194722
96329 192685
84937 127674
20794 122197
36300 67244
108250 108615
170911 149519
42296 48671
140364 194773
43146 159...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 216ms
memory: 34648kb

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 113541
153383 138273
43274 111190
75059 50503
9037 90543
90961 74721
110742 185080
103470 65975
80458 158940
41688 103325
110632 89428
31317 158671
23867 111950
72554 163579
74595 135966
42394 101645
128828 184184
197022 10042
13636 14748
107180 134555
81018 22034
70286 1757...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 235ms
memory: 32408kb

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
81849 128624
80914 196579
163235 51350
153156 172474
196297 121420
87831 126805
170591 125585
48978 62680
64779 128922
27491 167522
172308 194742
148817 62635
116010 102680
5138 120225
41941 128500
121235 19756
47523 130883
93681 193425
20240 49250
143417 152794
31819 175702
59815 22051
48416 ...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 233ms
memory: 34524kb

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
2488 44751
136259 137168
138700 183653
184618 58637
22989 43620
46938 51168
7616 74378
55315 116692
11161 187187
189841 46911
80614 86289
128714 104515
31239 113220
191410 83875
32246 161239
110302 8612
71854 147811
137492 41752
32733 81327
127507 161362
174750 18517
89134 159176
3196 105314
...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 229ms
memory: 34428kb

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
141205 120672
67230 46267
38740 49096
152184 134213
26828 191990
11560 55530
70365 89709
123691 120975
66523 91247
100810 142491
127205 150978
27458 127235
154815 16211
63443 92682
116377 118532
85233 145069
123147 181146
79754 90802
124264 157016
61454 173939
104850 80362
19472 116428
154203...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 236ms
memory: 30652kb

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
22662 89523
57588 116052
154722 172752
5789 126687
99584 99952
43585 61394
701 18898
91438 172892
87629 134697
114133 175663
19458 37853
122294 192333
63499 77371
157427 178588
18729 81269
47342 72712
76841 86890
87075 166772
3090 43069
51378 144340
164197 183836
92168 104479
54327 84690
81977...

result:

ok ok (1 test case)

Test #131:

score: 0
Accepted
time: 188ms
memory: 18208kb

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
43737 61205
75120 80537
84906 94644
99680 123301
147217 166737
185022 187778
24596 28753
37969 43102
52255 70574
71979 81445
81826 92671
102976 107512
122163 128710
129258 138621
143528 146623
162689 177504
182511 8851
16067 115545
146817 15251
5739 12097
31378 36847
36899 61719
66767 79412
1...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 233ms
memory: 41864kb

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
160944 167550
103335 135660
11970 18573
183334 196699
142797 178701
99725 164868
62332 175054
31697 146904
23871 197132
30488 95459
181741 188826
109440 175275
77338 181778
34722 110942
152938 182885
170997 182740
27671 102235
111678 145540
42294 65475
70476 134879
109893 133284
85686 116956
1...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 180ms
memory: 23404kb

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
1 2
6 7
9 13
14 17
20 21
22 23
24 26
31 33
34 37
41 43
45 47
49 51
54 55
58 60
61 62
63 66
69 70
71 72
73 74
75 76
77 78
81 84
85 86
88 89
93 95
98 100
101 107
111 112
114 115
118 119
121 122
123 125
126 129
131 132
135 136
138 140
145 146
148 151
159 162
167 168
172 174
175 176
177 178
179 1...

result:

ok ok (1 test case)

Test #134:

score: 0
Accepted
time: 156ms
memory: 24560kb

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: 172ms
memory: 23352kb

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: 171ms
memory: 22176kb

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: 10ms
memory: 3648kb

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

result:

ok ok (10000 test cases)

Test #138:

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

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

result:

ok ok (10000 test cases)

Test #139:

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

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

result:

ok ok (10000 test cases)

Test #140:

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

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

result:

ok ok (10000 test cases)

Test #141:

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

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

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

result:

ok ok (10000 test cases)

Test #146:

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

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
16 11
2 8
1 6
14 3
12 4
7 15
13 9
10 5
6
4 5
8 2
9 12
10 3
6 11
7 1
56
20 41
76 81
69 78
30 55
61 91
104 112
57 74
109 9
5 66
79 92
97 100
111 67
63 65
73 42
3 47
7 1
4 48
17 46
51 13
95 110
53 32
35 77
44 85
12 18
23 37
99 103
29 62
102 58
56 71
88 96
54 27
34 64
90 84
8 75
94 98
11 14
28 49
50 1...

result:

ok ok (10000 test cases)

Test #147:

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

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
64 15
31 183
33 89
168 172
193 197
102 155
22 57
152 198
3 186
212 91
12 181
232 2
208 34
6 133
175 176
122 108
28 77
140 87
58 96
115 184
209 63
153 170
45 105
123 138
53 146
157 216
19 48
50 67
75 177
196 203
7 62
66 145
101 219
68 93
213 214
79 205
20 49
71 143
192 190
100 162
199 174
141 204...

result:

ok ok (1000 test cases)

Test #148:

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

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
2200 3105
1529 826
2158 2520
877 2508
859 2577
172 672
583 2084
1265 3006
1302 3199
1270 1503
2946 3367
441 990
2073 563
1778 920
1043 194
2600 1626
2511 2314
1275 3484
2052 928
2444 3339
3454 1430
3359 2809
2936 2088
1285 938
2543 1765
747 849
2439 3356
718 2469
1889 2421
875 216
267...

result:

ok ok (100 test cases)

Test #149:

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

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
6739 11441
6858 9211
1525 3701
5765 3760
6067 11461
5716 5549
4109 7624
2427 3028
6089 10250
3718 6572
9931 1321
3453 8764
8729 6775
2665 4511
3809 3883
4903 3419
11001 11718
4507 4195
3946 3600
4469 8220
2116 2797
6239 11075
1601 6899
1533 5512
11043 5350
9563 4397
2435 9709
3391 5387
5726 155...

result:

ok ok (10 test cases)

Test #150:

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

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
102521 165853
15728 46240
14381 190287
152703 133436
59106 101569
37498 173169
133461 166061
106988 189970
25745 93520
120905 54532
134820 178688
26459 170473
160194 189824
198339 91518
157378 108180
143784 174994
22155 54861
56755 142397
46166 106633
64831 111884
79969 157265
7875 11156
68685...

result:

ok ok (1 test case)

Test #151:

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

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
5 15
16 6
7 13
1 2
9 10
11 14
8 4
12 3
6
9 10
8 12
4 3
7 11
2 6
5 1
56
43 9
48 28
11 55
62 70
83 97
98 5
15 22
32 61
79 85
93 103
36 59
71 88
89 108
111 63
29 38
50 53
56 8
51 76
99 4
1 12
40 54
69 84
86 101
106 2
6 20
46 66
82 21
30 35
37 81
100 17
10 26
41 42
72 77
104 3
49 57
73 74
87 109
112 9...

result:

ok ok (10000 test cases)

Test #152:

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

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
4 38
54 95
112 157
159 161
173 203
209 219
224 230
25 26
93 187
210 215
30 143
152 156
19 70
84 103
120 126
130 135
138 167
171 181
208 9
218 228
79 86
151 155
182 190
196 225
2 106
140 34
5 74
99 107
123 166
176 192
193 200
207 223
231 63
22 49
82 100
129 150
163 170
178 179
217 61
20 27
109 11...

result:

ok ok (1000 test cases)

Test #153:

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

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
57 66
144 195
386 422
512 673
701 834
836 1005
1041 1103
1390 1408
1601 1625
1706 1779
1918 2067
2146 2356
2383 2645
2652 2683
2792 2917
3064 3155
3316 3330
3353 3451
3492 759
197 222
335 432
444 645
728 864
878 984
1042 1461
1478 1599
1615 1847
2061 2098
2263 2389
2421 2451
2480 2599
2646 2799...

result:

ok ok (100 test cases)

Test #154:

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

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
78 423
481 546
597 709
716 997
1049 1059
1146 1149
1226 1453
1575 1732
1970 2251
2405 2429
2536 2859
3118 3133
3396 3401
3421 3486
3614 3722
3776 4224
4478 4635
4747 4796
4828 4880
4965 4981
5169 5365
5382 5463
5619 5796
6016 6110
6137 6204
6287 6315
6444 6454
6464 6496
6616 6831
6977 7074
7267...

result:

ok ok (10 test cases)

Test #155:

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

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
408 1539
3645 4259
5413 6123
7224 7339
8202 10334
10547 10662
11352 11501
12304 12703
14646 15828
15908 17050
17126 17263
17908 17910
18969 19791
19825 19959
20077 20453
21534 21858
22083 23027
23606 23624
24583 25033
25125 25957
26291 30043
30253 30486
30590 30673
32366 32400
32484 33194
345...

result:

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

Server Time: 2024-12-02 15:55:35 | OpenSource Project