QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#317858#6414. Classical Maximization ProblemHuangHanShengAC ✓135ms35168kbC++202.8kb2024-01-29 20:37:392024-01-29 20:37:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

result:

ok ok (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #4:

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

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

result:

ok ok (10000 test cases)

Test #5:

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

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
111 76
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 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
...

result:

ok ok (10000 test cases)

Test #6:

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

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

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

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

result:

ok ok (10000 test cases)

Test #11:

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

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

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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

result:

ok ok (1000 test cases)

Test #19:

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

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
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 10...

result:

ok ok (1000 test cases)

Test #20:

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

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

result:

ok ok (1000 test cases)

Test #21:

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

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
363 9
10 163
135 145
180 203
176 100
235 322
22 49
128 436
367 172
351 43
112 231
263 300
109 278
124 368
3 253
297 405
142 448
90 247
315 378
1 2
4 5
6 7
8 11
12 13
14 15
16 17
18 19
20 21
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
44 45
46 47
48 50
51 52
53 54
5...

result:

ok ok (1000 test cases)

Test #22:

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

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
54 80
165 47
139 135
10 75
92 132
26 104
71 110
6 70
29 86
111 166
142 155
23 15
51 124
131 149
27 83
162 16
72 112
65 115
12 98
161 143
158 168
159 164
56 121
1 2
3 4
5 7
8 9
11 13
14 17
18 19
20 21
22 24
25 28
30 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 48
49 50
52 53
55 57
58 59
60 61
6...

result:

ok ok (1000 test cases)

Test #23:

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

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
5 26
56 61
64 91
118 137
145 146
159 191
204 205
226 238
206 247
12 15
44 50
51 82
90 107
150 220
224 248
252 264
304 285
62 67
70 77
92 104
124 133
139 158
177 194
198 201
250 290
3 23
52 65
75 79
98 112
167 186
214 223
249 258
184 149
20 54
81 115
120 163
172 175
187 200
229 265
259 271
11 14
...

result:

ok ok (1000 test cases)

Test #24:

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

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
35 89
31 38
24 103
59 121
33 43
25 49
21 34
16 82
92 27
52 28
119 12
74 94
54 63
6 41
97 42
30 84
39 71
120 86
19 57
9 81
50 100
47 40
45 5
48 8
3 76
125 23
18 60
1 65
95 68
69 61
37 80
87 88
111 2
126 11
51 83
32 113
72 14
107 117
98 56
90 109
99 123
10 4
13 36
102 96
44 67
108 53
64 26
77 20
46...

result:

ok ok (1000 test cases)

Test #25:

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

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
125 114
17 158
146 117
24 28
31 32
120 135
6 29
52 54
149 88
153 104
74 13
58 11
136 113
75 82
73 96
145 81
105 7
87 134
160 67
112 128
91 56
37 148
34 47
86 71
16 65
38 62
21 110
119 138
8 59
106 93
162 140
139 154
1 9
121 44
101 131
30 14
159 51
23 161
50 122
123 109
57 76
97 60
70 141
108 157
...

result:

ok ok (1000 test cases)

Test #26:

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

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: 54ms
memory: 16492kb

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
915 263
914 130
910 751
909 748
907 482
904 668
902 884
898 160
897 556
895 220
890 908
889 901
888 43
886 333
885 750
883 407
880 485
877 264
872 694
871 22
867 431
865 104
864 171
863 830
859 30
850 738
849 159
848 517
847 519
843 445
837 291
834 339
833 674
832 83
828 131
826 321
824 472
823 ...

result:

ok ok (1000 test cases)

Test #28:

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

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
544 81
538 306
534 448
530 93
528 318
526 202
519 349
506 300
503 463
502 60
498 160
484 411
479 372
474 214
468 523
465 286
464 401
451 207
450 322
441 308
439 344
437 410
436 130
429 313
428 68
424 478
423 180
415 45
412 186
403 10
392 467
391 496
390 148
383 433
381 284
378 340
365 393
363 19...

result:

ok ok (1000 test cases)

Test #29:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #30:

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

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
161 11
158 71
148 32
147 152
144 25
141 128
129 114
125 72
124 83
121 64
119 30
113 143
105 63
98 115
95 112
93 44
90 21
88 94
87 132
86 39
85 24
74 130
67 154
61 47
60 135
58 106
57 131
56 8
55 27
53 108
52 153
49 97
41 109
37 35
31 133
29 26
22 138
20 126
16 150
14 17
12 59
7 155
6 40
4 82
1 11...

result:

ok ok (1000 test cases)

Test #31:

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

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
514 306
512 262
511 450
509 373
507 304
501 332
500 300
497 235
496 218
495 180
494 452
493 195
492 278
484 101
482 488
480 263
472 486
469 476
465 356
464 461
460 274
457 123
451 148
445 473
441 59
439 290
435 322
429 91
427 291
423 2
419 360
418 249
417 137
414 275
411 259
410 270
409 477
403 ...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
142 131
132 53
105 8
103 18
14 26
159 114
54 146
29 61
74 137
164 110
68 40
44 127
121 122
13 51
55 91
23 17
24 57
38 70
123 130
11 119
116 65
58 77
133 87
136 135
19 106
81 21
59 64
141 140
47 66
20 107
93 96
41 101
50 15
12 148
90 161
160 33
25 27
49 34
78 129
3 124
32 117
6 9
97 150
63 125
99 ...

result:

ok ok (1000 test cases)

Test #34:

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

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
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 10...

result:

ok ok (100 test cases)

Test #35:

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

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

result:

ok ok (100 test cases)

Test #36:

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

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

result:

ok ok (100 test cases)

Test #37:

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

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
926 2563
78 2540
1569 4669
530 1970
2589 4891
1024 5338
2582 3056
3839 851
51 351
1974 4263
4787 2538
5194 3380
4777 2356
2709 3834
1607 158
588 1959
1648 3344
879 1632
700 3887
294 1159
3987 2089
3252 1614
1870 4316
36 4795
443 1230
3450 3500
1756 5564
2785 1240
199 4124
1115 3580
4535 559
108...

result:

ok ok (100 test cases)

Test #38:

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

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
119 932
1028 1861
1793 1045
621 28
1540 773
1913 1421
1325 1823
1299 1642
1832 551
1900 66
1762 136
1006 754
351 714
1485 1428
1876 1675
1614 625
1386 1926
1942 490
1241 189
1970 1754
54 554
1222 1713
291 1771
1948 458
1190 1416
970 1022
1480 180
1592 306
1254 558
1857 261
1652 120
656 91
44 48
...

result:

ok ok (100 test cases)

Test #39:

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

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
1 16
34 76
102 107
109 115
125 133
165 177
209 244
260 263
277 286
6 12
24 71
74 84
92 118
142 179
207 208
242 257
271 294
206 305
13 46
55 112
126 127
144 173
175 218
225 234
258 261
268 283
52 302
8 21
45 51
79 87
93 94
95 106
140 141
167 250
288 326
176 124
32 33
48 68
72 86
116 145
163 168
1...

result:

ok ok (100 test cases)

Test #40:

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

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
848 499
866 131
811 720
591 693
383 411
566 722
883 858
577 771
845 891
400 703
729 243
827 478
825 799
862 798
492 553
857 657
23 42
253 633
151 790
756 174
279 448
864 675
672 724
852 467
846 496
29 59
821 102
876 65
91 388
765 700
607 286
569 11
144 352
454 480
140 184
390 323
317 79
498 711
...

result:

ok ok (100 test cases)

Test #41:

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

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
262 109
23 129
209 263
67 193
227 250
57 149
197 253
1 199
251 244
87 200
225 211
51 179
6 88
183 196
155 215
180 247
36 38
177 204
56 228
176 265
39 130
150 201
210 214
50 261
54 108
116 162
53 169
184 257
46 164
139 241
31 45
62 220
134 231
8 24
124 125
73 147
4 60
82 86
91 123
84 120
47 15
22...

result:

ok ok (100 test cases)

Test #42:

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

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: 54ms
memory: 14276kb

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
3361 2956
3360 1574
3355 1390
3351 155
3347 2030
3332 1177
3330 1829
3327 426
3326 1085
3325 1166
3322 2200
3314 2869
3313 477
3312 2639
3311 443
3307 3296
3305 1894
3304 2611
3303 938
3300 782
3298 2681
3291 2397
3288 2770
3287 2924
3282 2715
3281 1301
3274 2805
3267 1145
3264 40
3261 1536
325...

result:

ok ok (100 test cases)

Test #44:

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

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
946 587
945 618
944 575
934 100
933 594
927 156
925 52
922 73
918 51
911 467
907 577
906 652
898 943
897 722
896 296
894 923
892 737
891 183
890 268
889 380
886 866
885 383
884 536
881 255
880 462
879 313
878 931
873 177
868 290
861 88
859 568
852 611
851 254
850 164
848 812
846 417
845 469
842 ...

result:

ok ok (100 test cases)

Test #45:

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

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: 54ms
memory: 14268kb

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
4596 2334
4594 902
4593 4272
4584 2029
4583 1496
4577 2835
4573 3958
4566 4497
4560 1759
4558 3657
4557 3033
4555 4138
4553 3028
4548 839
4546 4038
4544 2382
4538 2245
4537 3565
4533 1744
4532 1660
4531 452
4529 1743
4527 3314
4522 964
4519 2309
4517 135
4516 4283
4513 2343
4509 254
4508 3662
4...

result:

ok ok (100 test cases)

Test #47:

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

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
784 308
783 153
779 515
776 314
775 613
773 3
771 782
763 730
762 255
760 293
758 594
752 680
750 672
744 607
743 102
742 759
741 13
739 490
738 112
737 301
734 209
731 425
728 304
727 584
726 363
724 335
720 173
717 757
716 325
715 753
709 620
708 75
707 516
706 25
705 562
704 712
698 214
696 1...

result:

ok ok (100 test cases)

Test #48:

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

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
244 839
4485 1851
4490 2967
1102 1459
4470 4146
1506 1741
4445 4245
2630 4318
1135 2947
4432 3640
1554 4368
1186 1762
4414 3015
4411 1560
4405 4326
4395 67
1697 1973
1356 4165
4366 145
692 1702
4363 3521
3572 4342
1238 1766
2221 2994
1475 2160
737 2074
853 1684
2407 2833
4332 2873
2046 2052
431...

result:

ok ok (100 test cases)

Test #49:

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

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
209 119
171 76
154 109
13 159
128 75
120 215
24 166
48 102
199 193
196 51
228 126
227 146
10 175
168 210
2 23
162 152
127 137
113 185
66 86
53 58
82 33
50 213
43 84
37 182
79 170
31 205
42 65
67 83
90 92
179 181
197 198
211 70
189 176
117 177
100 40
28 88
112 208
54 69
11 156
89 99
108 142
218 2...

result:

ok ok (100 test cases)

Test #50:

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

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
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 10...

result:

ok ok (10 test cases)

Test #51:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #52:

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

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
21809 12245
30312 2368
27410 30122
25082 16648
172 6716
11875 23451
26552 16924
7930 14499
4067 14142
5413 6571
22110 8918
22535 20990
19369 24289
5512 7503
410 7394
5706 19556
3851 13196
19725 13939
21083 9324
26459 30420
6847 26563
9309 13797
6890 17972
29161 30055
4083 9772
5609 1127
561 256...

result:

ok ok (10 test cases)

Test #53:

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

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
7263 5600
9094 1490
187 10046
8235 2404
8650 8980
11896 2543
12980 2371
9914 7274
12116 9126
10608 6343
11670 710
1848 10092
12922 12923
1268 7757
9746 3803
6595 10325
114 10701
3289 8003
6380 10513
5063 13151
4481 4237
5593 1123
13054 10696
7708 12180
8132 8842
1499 12612
4461 10465
10368 7649...

result:

ok ok (10 test cases)

Test #54:

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

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
2009 2773
3700 3978
7178 7827
9070 10169
11553 15037
15334 16441
19084 20958
21473 22316
22626 24449
25069 25571
26574 27225
27339 27889
30145 32477
32919 33917
535 4031
4322 5224
5694 6765
12495 14329
14422 16361
16545 16708
17984 18576
21552 22241
27561 28071
28454 29093
30321 30721
31074 31...

result:

ok ok (10 test cases)

Test #55:

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

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
42 44
54 117
331 366
519 522
658 1063
1371 1424
1792 2127
2394 2583
2853 2856
2875 2899
2961 3014
3287 3288
3460 3715
3720 3843
4269 4613
4719 4725
5286 5290
5307 5883
6168 6316
6382 6405
6495 6570
6602 6715
6789 7136
7231 7307
7592 7633
7692 7731
7760 7824
8001 8111
8256 8324
8480 8555
9045 9...

result:

ok ok (10 test cases)

Test #56:

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

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
1027 1067
1164 1628
1792 2603
2645 2968
3384 4824
5389 5444
6695 6766
7658 8094
8435 12393
12622 12874
14714 16717
17279 17493
19142 20006
20285 21045
21462 22144
22627 23215
23742 24900
24910 25174
25234 25576
25747 26424
26432 27367
28082 28961
31052 31657
32222 35390
322 483
1340 2629
3231 ...

result:

ok ok (10 test cases)

Test #57:

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

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
775 300
773 283
77 153
250 408
244 541
1 295
10 431
753 640
156 732
502 565
663 720
373 608
491 648
727 509
222 647
209 215
589 677
85 379
707 210
706 344
637 668
505 587
687 573
686 592
288 546
676 440
163 542
523 646
148 777
46 164
641 776
16 273
6 116
522 556
30 607
642 534
633 444
630 635
27...

result:

ok ok (10 test cases)

Test #58:

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

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

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
10000 5691
9997 5865
9996 4251
9991 5042
9987 9037
9986 6404
9982 1874
9979 2981
9978 6186
9975 3526
9972 5427
9970 8362
9969 2889
9967 5365
9962 981
9959 5070
9956 8928
9952 9258
9951 5092
9950 4406
9945 1509
9939 7376
9936 7742
9933 4195
9932 4436
9928 2920
9924 4875
9922 5812
9921 8212
9920 ...

result:

ok ok (10 test cases)

Test #60:

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

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
11783 11744
11782 3763
11777 6449
11776 3188
11767 9496
11766 296
11764 275
11755 4484
11752 121
11747 2193
11745 6317
11743 7119
11735 5835
11732 9587
11728 7544
11726 11174
11719 8906
11712 10612
11705 6803
11704 7081
11703 11000
11698 6360
11694 177
11683 5938
11679 2435
11675 398
11669 9048...

result:

ok ok (10 test cases)

Test #61:

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

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: 64ms
memory: 18864kb

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
1458 1375
1455 1089
1454 708
1452 255
1450 814
1448 1133
1445 863
1444 657
1443 254
1442 819
1440 1057
1439 947
1436 898
1434 474
1432 870
1431 644
1428 61
1427 232
1423 222
1420 1368
1417 927
1414 392
1412 533
1410 161
1406 311
1405 1411
1404 479
1400 1047
1399 108
1398 522
1395 364
1392 731
13...

result:

ok ok (10 test cases)

Test #63:

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

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
47778 18165
47776 40030
47772 18152
47771 19739
47764 24589
47760 23319
47758 10115
47757 45599
47753 15602
47751 33177
47748 1607
47745 41426
47740 30924
47728 35694
47723 28421
47720 41143
47719 33410
47716 31041
47715 2579
47714 26183
47711 11342
47709 11374
47704 20921
47703 2057
47701 344...

result:

ok ok (10 test cases)

Test #64:

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

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
12908 1465
711 3024
12915 11407
3426 9710
1221 12451
4213 6832
10098 11803
12907 5995
3241 5189
890 1036
4120 5546
8387 11261
12849 12632
1475 6265
1314 4903
12832 12425
12824 9550
2624 6097
12820 10068
12815 8874
12807 8842
12806 5963
12786 1398
12784 6724
12780 8654
2628 9944
6491 9328
4438 4...

result:

ok ok (10 test cases)

Test #65:

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

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
3453 7652
15716 17384
18979 19061
20670 22175
22878 23016
29911 23748
2698 10422
11310 12917
14908 20045
20251 22706
29888 27129
4188 13247
16033 19006
20622 22303
22978 25438
26669 29884
1478 7571
11522 13794
16796 19275
20470 20822
24459 27366
1629 2386
5485 5828
9071 14208
18029 19649
25037...

result:

ok ok (10 test cases)

Test #66:

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

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

result:

ok ok (1 test case)

Test #67:

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

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
191468 178475
114440 196465
190168 63279
21205 130183
35971 116391
47813 102771
72193 139621
118296 16926
10251 183876
63039 121960
43268 23328
21689 154654
154953 6949
86117 37057
157292 122427
9993 82029
149936 146063
21095 74751
71241 150752
130911 30432
18353 190501
124037 128030
199511 13...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 122ms
memory: 30612kb

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
14574 27388
17365 159657
123940 71530
154379 135082
118438 118933
188285 152328
178623 30741
137637 173350
116433 12781
5947 34216
158900 42133
72244 74767
186363 103727
110572 38782
118480 86715
140670 179692
181534 182745
161735 191689
158906 98448
136561 17627
129676 27708
67914 3812
135480...

result:

ok ok (1 test case)

Test #69:

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

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
14424 21711
81627 82079
83998 87594
123359 137340
160361 161737
161779 176619
164736 194490
4543 5778
17035 20096
37602 56198
60068 71119
92897 120310
122165 157260
196563 159197
1300 16501
68304 72032
85049 108220
131384 139942
154831 167425
185090 174853
12984 25763
28881 42638
51985 61151
...

result:

ok ok (1 test case)

Test #70:

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

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
270 645
1621 2506
3438 4016
4309 4340
4538 4782
5311 5815
7205 8673
8780 9406
9536 11623
11765 12647
13713 14462
15433 17352
18674 21066
22550 22710
23588 26082
27421 30081
31722 32081
34783 36759
39410 40708
41997 42615
43305 43540
45708 45837
46995 47068
48700 49151
49474 50178
50193 51485
...

result:

ok ok (1 test case)

Test #71:

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

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
710 1084
1422 1819
1962 2083
2350 2560
2845 3000
3118 3962
3989 4046
4371 4936
5064 5497
6128 6494
6740 6916
7490 7576
7638 8370
9192 9413
9809 10045
11259 11332
11474 11660
12288 12367
13224 13330
13841 13860
14125 15574
16242 16387
16889 17429
17633 18043
18189 18253
18406 18614
20113 20534...

result:

ok ok (1 test case)

Test #72:

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

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
292 640
2644 2650
3025 3130
3371 4054
5931 6035
7388 8442
9634 9837
10811 10822
11213 11565
13094 15034
15261 15562
15906 16454
17383 18138
18533 18806
20109 21029
22372 23998
24246 25942
27048 30075
30149 31028
32739 32893
33278 34112
34985 35986
38696 40166
40648 43177
43537 43755
45766 463...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 110ms
memory: 33004kb

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
150481 68677
195885 13787
101251 189535
183876 118666
199487 30200
154469 29009
176166 94921
144948 10262
192109 42855
187060 133551
150760 163645
172733 137706
196414 128258
190790 118472
118174 69717
196466 102796
63234 11969
161284 40313
166384 52256
189463 40956
150527 159965
190037 184521...

result:

ok ok (1 test case)

Test #74:

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

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: 79ms
memory: 21272kb

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
199999 39164
199997 27705
199993 71833
199992 85294
199991 85372
199989 177088
199984 29165
199980 26941
199978 16702
199972 155756
199970 93050
199968 49947
199964 115841
199963 90694
199962 129910
199961 133852
199960 38687
199957 177510
199954 23377
199953 169206
199952 197590
199948 52014...

result:

ok ok (1 test case)

Test #76:

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

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
200000 46013
199995 80448
199985 23210
199981 182581
199966 48238
199962 118374
199960 134728
199958 7216
199956 145872
199951 104840
199949 10447
199946 42424
199944 117687
199939 186437
199935 170035
199932 129899
199930 188248
199925 23538
199921 198965
199918 116160
199907 141154
199905 6...

result:

ok ok (1 test case)

Test #77:

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

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: 74ms
memory: 21240kb

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
200000 180759
199997 182652
199996 136259
199992 14446
199991 25255
199990 103449
199989 31430
199988 126778
199985 109038
199983 135720
199982 36369
199981 29229
199980 119160
199978 176397
199976 80597
199973 98686
199969 105737
199968 3207
199966 6273
199964 34956
199963 67318
199961 85001...

result:

ok ok (1 test case)

Test #79:

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

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
200000 193002
199999 120600
199995 110812
199993 120365
199989 75305
199987 53266
199985 159443
199981 64760
199980 143775
199978 185987
199977 61589
199975 130732
199974 115056
199973 146529
199970 125695
199969 143442
199966 86208
199965 143637
199963 51208
199962 69234
199960 21967
199958 ...

result:

ok ok (1 test case)

Test #80:

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

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
199988 64383
199994 130632
199992 155898
199997 50281
95269 111303
199971 114829
19036 107309
116557 131710
41948 88209
199996 14390
40859 88794
200000 97469
199990 10052
1268 18059
199985 139504
57438 72394
199976 80775
27767 110021
199973 163603
60631 74392
199972 198255
199956 165355
57417...

result:

ok ok (1 test case)

Test #81:

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

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
7241 16533
21565 29801
44344 57450
92484 114803
117941 126971
153918 171374
179935 180777
30826 35339
64258 84898
110870 119926
126613 131029
174391 186601
15519 41199
44443 57015
70769 80175
92949 99323
122266 195655
45500 60652
90593 114056
145621 156039
161272 164475
25310 35977
106019 112...

result:

ok ok (1 test case)

Test #82:

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

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
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 10...

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 118ms
memory: 21480kb

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

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 115ms
memory: 21064kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 118ms
memory: 21760kb

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: 113ms
memory: 23164kb

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: 75ms
memory: 23468kb

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: 66ms
memory: 21100kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #89:

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

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

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: 78ms
memory: 21732kb

input:

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

output:

100000
112661 177731
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: 74ms
memory: 23444kb

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: 74ms
memory: 24352kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #94:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #95:

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

input:

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

output:

96000
162911 90137
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: 69ms
memory: 21736kb

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: 63ms
memory: 24236kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #98:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #99:

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

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: 103ms
memory: 21648kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #101:

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

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: 119ms
memory: 23052kb

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
49656 37956
97944 121095
163883 177089
38908 47471
18784 172056
123206 174877
183908 56684
174549 129376
145455 159601
149668 28985
121584 105384
75404 77333
19683 28427
154987 85752
129239 185622
7087 151683
12330 185310
17587 62896
4722 117515
18839 180069
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16...

result:

ok ok (1 test case)

Test #103:

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

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
26880 11425
106319 184481
49749 51891
35969 106381
31157 114007
80666 141363
185431 51873
9455 85772
42818 10044
91672 108747
36582 78075
151937 90234
7634 96142
75881 116841
72799 95243
21599 185002
107090 102893
156912 181657
41092 87657
72099 87188
142512 173090
37521 43487
107654 170508
1111...

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 123ms
memory: 21480kb

input:

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

output:

1984
80730 96380
61773 24236
87163 97716
97495 159964
191349 69966
29008 138832
50507 184633
51328 74032
42408 57277
87535 28127
127974 149903
149426 116733
123171 184738
102530 31468
130452 147974
41622 145932
154604 173568
47364 45469
141445 62020
120170 138166
53815 50448
149534 36175
100906 1803...

result:

ok ok (1 test case)

Test #105:

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

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
130239 30867
73253 108109
1594 197305
158030 34334
163997 196652
159253 163994
46749 172697
59728 126589
39390 164895
29061 59065
59384 83017
148085 94457
78130 16527
88046 49467
10070 150632
29840 37595
124563 168100
153543 182835
80570 132009
178092 128884
11857 96601
83565 125624
49684 1803...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 133ms
memory: 31836kb

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
98010 13490
96209 193292
166063 169402
63428 108676
28013 124680
187854 192909
131652 157168
77464 194265
40659 173433
94194 170823
68401 97071
121838 144147
11710 198023
113077 147949
145431 167551
10456 97702
91102 64262
13225 86987
120166 128430
49797 177607
75436 138907
35955 59274
135060 ...

result:

ok ok (1 test case)

Test #107:

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

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
17159 23564
113141 124391
189551 169608
15824 66970
113589 128937
6804 9452
14246 15724
22166 31694
49796 54155
55628 60603
66025 78329
79861 82433
83410 87830
93313 96208
105515 111264
113069 113963
114650 115196
117436 125544
132622 132990
140562 143492
144174 145420
151012 155859
158208 15...

result:

ok ok (1 test case)

Test #108:

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

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: 73ms
memory: 23900kb

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
5 13
22 29
37 42
58 59
62 65
72 73
83 91
112 126
127 128
133 134
143 146
181 199
202 210
222 238
239 249
252 258
262 264
265 273
281 286
302 310
314 319
320 323
331 334
343 364
401 410
431 437
441 444
451 481
499 507
511 534
537 538
542 549
552 587
596 598
612 614
615 626
627 642
672 675
690 ...

result:

ok ok (1 test case)

Test #110:

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

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
1 2
3 4
5 7
8 9
10 13
14 15
16 17
19 21
23 24
25 26
28 29
30 31
32 33
34 37
39 40
42 43
44 45
48 49
50 51
54 56
58 59
61 62
64 65
66 67
69 70
71 72
73 74
75 76
78 79
81 82
83 84
85 89
91 93
96 97
98 99
102 103
105 106
109 110
112 113
114 115
116 117
118 119
120 121
122 123
125 126
127 128
129...

result:

ok ok (1 test case)

Test #111:

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

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
1 2
3 6
7 14
16 20
24 26
28 29
30 31
33 34
36 41
42 44
46 47
51 52
53 55
56 57
59 61
62 64
65 67
68 70
71 73
75 78
79 82
83 86
90 91
92 93
95 97
98 101
104 109
110 112
113 114
115 119
120 121
129 131
137 138
140 141
142 143
147 149
152 153
158 159
160 169
180 186
189 190
191 192
200 201
204 20...

result:

ok ok (1 test case)

Test #112:

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

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

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
445 514
694 697
753 803
907 941
1805 1833
1982 2441
3122 3470
3655 3946
4396 4422
4426 4488
4849 4898
5248 5658
5659 5789
6038 6220
6668 7001
7126 7174
7602 7747
7887 7903
8046 8105
8604 8820
8918 9158
9485 9507
9779 9896
9898 10014
10141 10454
10661 10702
10832 11386
11406 11460
11714 11808
...

result:

ok ok (1 test case)

Test #114:

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

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
829 4326
12339 13647
14830 17225
17885 25420
25972 32948
42527 42751
42811 44072
51436 55526
61071 62857
65771 66817
75446 78128
80674 82394
93187 95528
96007 103568
127596 131106
146129 146888
156530 158351
158434 162487
164684 167942
180637 182889
183982 192378
138884 193962
2372 3046
40526 ...

result:

ok ok (1 test case)

Test #115:

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

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: 77ms
memory: 21196kb

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
52 196
389 582
1044 2651
2765 2875
2909 3709
3834 3966
4570 4762
4839 5179
5389 5667
5689 5820
6076 6470
7135 7441
8289 8492
9020 9036
9381 9622
10076 10185
10299 10406
10959 11527
12341 12513
12734 12846
13482 13524
14293 14309
14361 14660
14925 15507
15667 15738
15784 15855
15874 16241
1626...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 115ms
memory: 23032kb

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
35091 197124
22791 180235
14056 179905
116870 171558
18130 120501
174953 58572
68862 157631
30308 34391
22606 30538
176913 183799
127450 138876
52274 163457
11352 43454
110164 103457
50845 77385
22352 104489
60728 48634
73980 107853
192801 182551
193023 101801
147708 196841
10517 4874
29229 57...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 123ms
memory: 21388kb

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
175350 15917
16616 54836
92896 183011
130628 55522
133924 71674
152715 188853
65251 83178
198530 2517
173687 151705
50136 126232
120611 56001
748 178496
110677 156402
15250 138613
102437 98160
125916 7919
1413 19436
67777 104265
69216 146646
80445 130739
100466 133587
545 174036
189871 17894
3...

result:

ok ok (1 test case)

Test #119:

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

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
7510 144887
153578 194257
74561 89697
52332 57245
114622 165950
65599 108591
76723 79414
141082 188830
103998 114706
11180 133163
29595 63827
17436 159627
92304 5380
132343 198005
10596 179093
28778 298
11955 96832
915...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 109ms
memory: 21208kb

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
135298 186990
64189 2771
172378 177544
76035 89825
106686 67460
64509 118600
43557 52744
2637 81686
167421 179675
146467 74332
22016 42702
70242 56235
163694 179858
177354 176189
145478 87807
5266 103682
75682 156502
67787 168412
105765 172524
151813 134213
124674 97483
117888 92297
76904 71071...

result:

ok ok (1 test case)

Test #121:

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

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
57176 72740
34974 107200
22953 149237
150971 182483
66416 187437
83714 94387
53554 137161
171402 10256
28723 74194
51328 76785
59256 175098
185195 190172
112553 66628
36714 60198
78555 146270
61695 116938
120567 13092
8488 36735
52489 91587
110773 145987
118295 187761
23240 96982
21847 69140
...

result:

ok ok (1 test case)

Test #122:

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

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
16275 2177
2980 68107
122096 132379
136435 150542
61391 31066
2628 21829
38918 107293
114168 166076
175947 192557
149815 27493
48762 184140
91714 154214
168306 174989
110306 180999
37693 88178
132212 75021
171520 17692
187073 199183
188006 179631
78733 81683
133877 117394
2299 17157
28220 614...

result:

ok ok (1 test case)

Test #123:

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

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
37288 60370
22279 61972
154302 124469
163111 39845
107905 89680
3197 104025
72062 179576
95902 193322
13207 87968
28858 71185
2721 183071
137236 102063
131953 120197
77974 179564
49275 133268
15766 70181
175159 123123
40754 194014
193453 149260
64309 170256
171334 173137
42581 192635
17997 14...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 118ms
memory: 35168kb

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
185946 48612
97830 33065
15450 158780
6697 80722
59557 137482
35388 88443
44650 184952
93746 113527
15610 96680
103296 154288
21071 199201
20134 111877
150928 105979
188464 30510
142189 182852
634 43901
64877 65185
70751 132244
148071 176051
90152 20743
50288 159064
199731 179896
113160 18308...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 123ms
memory: 30952kb

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
124009 46930
147088 32152
112483 192888
1819 32190
128419 175913
159424 183099
150734 99123
86464 186808
161722 29692
130550 169481
15690 102791
136416 57703
64627 146679
116886 82240
25175 109715
123039 61887
178386 51286
34983 72776
6973 12777
62562 78849
126937 85611
29187 47725
122627 152...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 128ms
memory: 31444kb

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
134011 29870
11747 174708
188759 2919
170588 47539
52849 82077
149133 88664
170300 102659
164365 2306
124541 150950
3288 19293
39398 54779
119895 121413
148345 154723
29974 166448
57558 81419
46776 160335
133599 169493
38561 93127
111893 107672
19734 60922
37533 109744
87261 163885
3537 77589...

result:

ok ok (1 test case)

Test #127:

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

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
54695 161997
159866 59200
70044 99999
49603 118616
12881 18051
27295 31552
54520 138907
111532 166814
179767 184117
13279 65489
134251 180481
81330 130357
184263 160424
54597 167636
27912 119747
38617 97941
16705 58341
89296 135357
143366 152114
49777 127887
27097 197581
51649 97277
67950 6722...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 118ms
memory: 33024kb

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
193233 108192
76493 14923
182104 105682
182673 19597
44325 171329
153329 92101
15726 82305
51976 105672
51130 103430
98145 160105
38117 65166
67635 62643
192506 198121
22883 150527
63042 189498
86567 117808
112502 119790
118808 145260
44792 190334
17043 180533
58069 74902
34041 115539
164837 ...

result:

ok ok (1 test case)

Test #129:

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

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
151524 76248
147927 10607
80624 127307
119969 18134
121181 40472
39001 102876
100253 34406
154298 51947
160728 160580
145021 26184
160004 7639
137538 13923
187487 40506
9409 39550
114624 134043
5098 43015
33995 17850
80217 49788
86890 6598
192439 42543
6568 307
150113 137540
173271 115678
619...

result:

ok ok (1 test case)

Test #130:

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

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
40845 78384
137651 145077
169193 180878
109583 186804
181897 128799
8946 144702
139331 83594
28151 111718
112731 163841
101559 2760
20410 94549
7384 45139
125338 129797
168582 170017
195301 57128
12892 35964
93423 185098
4433 44186
44849 117593
21044 126966
148936 197961
56519 63400
98280 1293...

result:

ok ok (1 test case)

Test #131:

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

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
3606 7218
42045 45164
60291 79314
97494 104664
172213 110476
21121 51823
62233 70434
76223 81008
81602 83870
85174 99875
100094 113936
134314 138739
174749 175871
11555 17718
42530 43557
60334 70904
87335 92831
120951 122194
136118 177342
198535 184004
692 8933
33733 43825
50024 61555
95119 1...

result:

ok ok (1 test case)

Test #132:

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

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
119994 85241
194426 107102
178096 52918
38506 107074
95797 25387
78305 11040
139425 129777
103335 135660
116580 130429
29581 48364
142797 178701
29267 102519
143611 19997
12272 173654
59945 140135
98746 99954
130278 8635
34061 28624
100973 81802
139204 40870
29535 120007
104203 55736
56783 795...

result:

ok ok (1 test case)

Test #133:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

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

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: 75ms
memory: 24116kb

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

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: 3ms
memory: 14032kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 7ms
memory: 14396kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 12ms
memory: 16024kb

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

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 16ms
memory: 14092kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 22ms
memory: 14032kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

score: 0
Accepted
time: 31ms
memory: 14392kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

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

result:

ok ok (10000 test cases)

Test #146:

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

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
3 14
2 8
15 7
11 16
1 6
4 12
13 9
5 10
6
8 2
10 3
4 1
6 5
7 11
9 12
56
32 46
6 17
28 37
79 82
1 7
44 52
47 62
65 73
42 78
50 66
69 88
24 40
72 89
26 34
30 55
36 59
21 22
39 80
4 43
108 68
96 63
56 71
3 5
35 8
58 64
105 77
83 19
16 23
60 76
10 104
87 25
86 45
27 54
9 15
18 97
95 110
29 41
20 81
75 ...

result:

ok ok (10000 test cases)

Test #147:

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

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
104 112
195 139
36 61
74 134
142 179
91 116
151 164
147 201
27 88
154 107
110 168
22 57
92 95
183 146
3 127
5 7
14 29
68 171
175 111
21 108
166 176
44 94
54 125
148 178
30 41
17 130
121 132
31 38
47 50
105 138
45 123
103 180
15 64
78 93
26 137
77 87
28 140
9 24
228 72
82 217
20 84
113 128
136 16...

result:

ok ok (1000 test cases)

Test #148:

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

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
508 1040
1546 1662
399 1681
3098 1810
2314 2511
1849 798
809 1463
2020 234
3053 2839
2762 2514
2614 240
266 2251
1749 62
2700 1048
2101 364
3382 3030
1013 2707
3465 1581
3282 1773
2504 1002
3210 579
767 2772
420 690
2141 1338
3303 233
1208 1887
2193 2302
3108 1701
2773 1592
2832 2281
2968 447
7...

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 82ms
memory: 18316kb

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
9002 5499
4585 5478
3730 988
10686 7191
8900 2978
4603 8259
2140 5803
7748 7884
3003 5548
8959 244
6303 3686
11578 4092
7823 3335
3890 10123
5956 8690
1552 1440
10376 5726
10944 6892
3175 5330
1184 847
11532 5511
11141 3562
495 3955
10030 6619
9894 1730
9532 20
5743 1888
5305 7310
588 8595
6741...

result:

ok ok (10 test cases)

Test #150:

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

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
110514 146350
123958 59593
102762 101644
140427 171913
61233 73941
144410 37092
171061 156672
187498 125260
81237 42058
110600 10569
117901 121771
99671 190499
104342 198891
10112 113522
49743 10080
129486 68267
90708 71186
3584 30179
173622 161935
7720 20625
79505 66814
118032 177495
75326 12...

result:

ok ok (1 test case)

Test #151:

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

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
1 2
13 8
6 9
4 12
3 7
11 5
14 10
15 16
6
3 8
4 7
1 5
2 6
10 9
11 12
56
9 28
30 40
43 51
64 67
71 90
49 57
74 83
87 92
73 109
8 17
25 38
50 53
56 84
112 88
1 15
20 26
31 47
58 75
98 29
5 11
55 62
63 97
4 21
44 52
77 93
70 99
12 19
48 54
59 68
35 76
3 27
34 37
61 100
6 46
66 69
81 82
7 14
22 41
80 1...

result:

ok ok (10000 test cases)

Test #152:

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

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
14 21
23 36
60 61
62 118
128 146
168 180
184 191
232 201
30 35
46 57
67 79
137 143
152 156
159 193
9 19
70 84
120 130
135 138
167 171
181 208
103 126
1 8
64 65
85 96
108 134
157 158
172 192
18 44
81 90
114 142
160 165
179 197
66 205
6 25
27 39
56 80
110 113
147 173
175 176
2 51
76 78
88 100
102 ...

result:

ok ok (1000 test cases)

Test #153:

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

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
92 121
213 234
238 239
349 363
368 398
420 445
581 614
624 698
779 812
880 956
1050 1077
1092 1231
1266 1315
1325 1364
1579 1588
1606 1618
1698 1710
1855 1890
1953 2009
2024 2226
2247 2327
2359 2376
2414 2688
2733 2796
2840 2853
2873 2960
2981 3119
3213 3277
76 83
100 263
264 373
393 439
447 47...

result:

ok ok (100 test cases)

Test #154:

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

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
132 172
193 346
389 469
498 526
532 573
723 765
871 1092
1120 1125
1134 1243
1337 1569
1657 1727
1729 1759
1798 1806
1966 2133
2142 2235
2281 2358
2829 2936
3002 3182
3250 3358
3542 3873
3931 4324
4473 4749
4770 5027
5119 5195
5235 5325
5505 5597
5766 5828
6111 6347
6400 6490
6493 6840
6981 699...

result:

ok ok (10 test cases)

Test #155:

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

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
955 1963
2358 2407
2588 2611
2704 2890
3120 3360
3400 4252
4474 4507
4681 4693
5533 6099
6163 6403
6423 6515
6703 8065
8112 8738
9700 10166
11190 11431
11668 12102
12378 12464
13360 14564
14780 16159
16211 16433
16975 17121
17429 17649
17735 18046
18093 18185
19068 19663
19753 19976
20138 202...

result:

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

Server Time: 2024-12-02 13:58:41 | OpenSource Project