QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#105812#6414. Classical Maximization Problemgoodman#AC ✓494ms63856kbC++111.6kb2023-05-15 16:14:112023-05-15 16:14:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok ok (3 test cases)

Test #2:

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

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: 98ms
memory: 30812kb

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: 99ms
memory: 32480kb

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: 122ms
memory: 31328kb

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: 100ms
memory: 30600kb

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: 94ms
memory: 32408kb

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

result:

ok ok (10000 test cases)

Test #8:

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

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

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

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

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

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

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 106ms
memory: 30840kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 95ms
memory: 32140kb

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

result:

ok ok (10000 test cases)

Test #18:

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

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: 136ms
memory: 31468kb

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: 131ms
memory: 32532kb

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: 156ms
memory: 32240kb

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
3 253
363 9
10 163
22 49
351 43
90 247
176 100
278 109
112 231
124 368
128 436
145 135
142 448
148 177
367 172
180 203
322 235
263 300
297 405
315 378
340 442
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: 123ms
memory: 31516kb

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
70 6
10 75
12 98
23 15
162 16
104 26
39 27
29 86
165 47
51 124
80 54
121 56
65 115
84 71
72 112
135 139
166 111
92 132
131 149
142 155
161 143
158 168
159 164
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 40
41 42
43 44
45 46
48 49
50 52
53 55
57 58
59 60
61 62
63...

result:

ok ok (1000 test cases)

Test #23:

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

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
86 231
18 211
180 272
111 216
217 104
158 198
77 114
121 275
46 53
212 219
35 97
122 201
295 49
215 234
278 144
192 250
251 266
291 9
28 41
45 170
289 17
22 196
236 290
301 303
38 165
207 221
282 292
47 70
102 195
277 298
299 13
73 129
131 232
260 307
29 60
92 147
239 283
120 163
172 175
187 200...

result:

ok ok (1000 test cases)

Test #24:

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

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
6 41
13 36
96 10
4 90
94 99
22 31
62 78
30 39
52 86
120 71
56 123
103 63
42 54
74 97
119 12
15 104
110 124
14 72
38 98
107 117
32 51
83 113
121 126
19 81
9 47
50 100
40 118
2 5
11 37
69 80
88 111
87 35
57 93
115 116
70 106
109 79
46 64
77 20
17 66
105 55
44 53
61 67
102 108
33 43
49 25
16 27
28 5...

result:

ok ok (1000 test cases)

Test #25:

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

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
77 3
162 161
87 105
57 76
70 157
141 97
123 65
16 38
62 21
138 110
134 160
67 119
8 59
93 106
145 50
23 109
122 136
153 73
75 107
166 49
146 6
158 17
114 125
20 66
92 142
11 58
113 74
13 55
25 115
10 111
137 45
89 131
144 39
46 24
120 135
32 90
129 88
149 54
41 64
155 164
80 18
33 36
99 127
132 3...

result:

ok ok (1000 test cases)

Test #26:

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

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

score: 0
Accepted
time: 106ms
memory: 33156kb

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
2 3
10 12
13 15
20 21
23 25
26 28
33 34
36 37
38 39
40 42
44 46
48 49
50 51
52 53
56 57
60 63
64 67
70 71
72 75
76 77
78 79
80 84
86 88
89 91
92 93
95 96
97 98
99 101
102 106
108 110
111 117
119 122
123 125
126 127
128 133
134 135
138 140
143 149
150 151
152 153
155 163
165 166
168 170
175 180
1...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 101ms
memory: 32448kb

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
3 4
6 7
8 10
16 17
20 21
22 24
25 26
30 34
43 44
45 50
52 53
56 57
58 60
61 62
64 66
67 68
70 73
79 81
83 84
86 89
92 93
94 99
100 101
106 107
110 114
117 119
121 124
125 127
130 131
133 134
135 138
140 145
148 149
157 160
161 163
166 172
173 176
177 179
180 181
185 186
187 188
190 192
193 194
1...

result:

ok ok (1000 test cases)

Test #29:

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

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: 91ms
memory: 32148kb

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

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 113ms
memory: 31416kb

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
3 5
7 9
11 12
13 15
20 22
23 25
28 29
34 35
36 38
39 40
41 42
44 46
49 51
52 53
56 57
58 61
62 64
65 66
68 74
75 76
77 78
81 82
83 85
86 87
89 92
94 99
100 107
110 114
117 118
120 121
122 124
128 129
130 131
133 136
139 142
143 144
149 151
152 153
154 155
157 163
168 174
179 188
189 190
191 193
...

result:

ok ok (1000 test cases)

Test #32:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #33:

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

input:

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

output:

79
48 108
4 1
6 9
12 148
161 90
15 50
33 160
129 49
34 25
3 27
127 44
62 45
77 87
106 19
41 93
101 96
20 47
59 64
140 141
66 107
81 21
113 100
30 52
98 120
159 112
37 73
128 89
94 85
83 104
56 134
152 36
5 154
137 74
146 54
29 61
57 24
38 70
123 164
10 46
110 147
39 69
16 76
111 115
80 162
42 149
15...

result:

ok ok (1000 test cases)

Test #34:

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

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: 173ms
memory: 33572kb

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: 192ms
memory: 33796kb

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: 174ms
memory: 33200kb

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
1221 2278
1185 1
2955 1620
2936 2121
887 4782
2 3704
2184 3
3332 4
3365 3944
5 2607
6 3120
856 2883
3767 2471
1753 256
3598 2269
8 492
5453 3655
5579 4161
3895 1042
4480 3648
2576 2165
2218 12
1665 5016
3779 13
1816 2449
3453 4294
14 188
453 4914
1999 3975
4026 4200
2889 1596
871 1788
3422 15
1...

result:

ok ok (100 test cases)

Test #38:

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

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
1836 1
315 327
1209 505
1911 800
516 1636
286 930
1103 1120
264 324
427 632
240 727
702 64
1830 564
531 694
651 660
1846 735
482 1537
771 131
1441 414
1127 650
497 1434
1516 363
340 1012
596 1828
168 1658
1399 852
1070 1371
1696 202
161 219
715 1342
1418 640
1921 222
731 1524
402 782
875 1077
14...

result:

ok ok (100 test cases)

Test #39:

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

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
158 221
40 54
97 278
143 184
7 64
266 8
21 87
250 79
130 309
346 85
113 169
224 280
117 167
230 306
322 14
17 162
164 272
315 15
49 78
141 284
312 82
96 150
199 205
220 338
9 45
155 241
246 248
291 44
153 181
195 200
253 339
35 41
51 59
274 298
316 342
217 222
238 275
296 299
303 333
335 36
63 9...

result:

ok ok (100 test cases)

Test #40:

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

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
21 50
145 148
33 77
15 29
70 75
4 12
69 300
112 113
11 84
177 258
267 319
68 108
6 43
80 151
282 351
31 72
103 172
184 239
285 303
341 398
456 474
512 521
530 793
802 839
868 136
45 82
92 130
528 533
554 571
581 597
621 623
735 743
761 859
886 890
329 40
117 174
193 226
256 298
334 354
412 432
4...

result:

ok ok (100 test cases)

Test #41:

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

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
5 13
2 19
28 37
46 59
64 65
72 77
97 109
113 116
130 138
143 146
168 190
197 206
215 219
222 224
228 231
240 259
261 267
88 6
17 36
40 41
62 63
68 70
71 79
90 102
122 127
156 169
171 172
188 191
193 194
201 213
221 223
232 243
248 249
263 265
276 105
26 33
67 81
86 87
89 92
93 101
137 153
155 16...

result:

ok ok (100 test cases)

Test #42:

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

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

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

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
2 3
4 5
6 7
9 11
12 14
15 18
19 21
22 25
26 28
30 31
32 33
34 37
39 40
41 44
46 47
48 49
50 52
54 56
59 60
61 65
68 69
74 75
77 79
80 81
82 87
88 90
93 94
95 97
99 100
102 103
104 107
108 110
111 113
116 120
123 125
126 127
128 129
131 132
134 135
136 138
140 141
143 144
146 147
148 150
154 155...

result:

ok ok (100 test cases)

Test #44:

score: 0
Accepted
time: 111ms
memory: 31968kb

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
2 3
4 5
6 7
9 10
11 14
15 16
17 21
24 27
28 29
34 35
36 37
41 42
43 44
45 46
47 48
50 51
52 55
59 60
61 62
63 64
67 69
70 73
76 78
79 83
85 88
90 91
92 94
97 98
100 101
102 105
107 109
111 113
118 119
121 125
126 127
137 138
139 142
143 145
148 150
151 153
156 161
162 163
164 165
171 172
173 174...

result:

ok ok (100 test cases)

Test #45:

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

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: 101ms
memory: 32696kb

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
2 5
8 9
11 12
13 18
22 23
26 27
28 29
32 34
37 38
40 41
42 43
47 48
49 50
53 60
61 62
63 64
65 66
70 71
72 74
76 78
83 85
87 88
94 95
96 97
100 105
106 107
108 111
112 113
116 123
124 130
132 133
135 136
137 138
139 140
141 142
150 153
155 156
159 162
163 165
168 170
172 173
174 179
180 182
183...

result:

ok ok (100 test cases)

Test #47:

score: 0
Accepted
time: 104ms
memory: 31916kb

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
3 4
5 7
8 12
13 16
24 25
29 32
33 34
36 39
40 42
43 44
46 47
48 49
53 61
63 64
67 68
70 72
75 76
77 78
79 83
84 85
86 88
90 98
99 100
101 102
103 104
105 106
110 111
112 114
115 116
117 118
120 121
123 124
126 127
133 138
140 141
143 144
147 148
149 150
151 153
154 157
160 161
162 163
168 169
17...

result:

ok ok (100 test cases)

Test #48:

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

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
7 11
12 14
24 40
47 63
70 74
77 82
83 84
94 112
143 149
180 189
202 205
206 209
216 226
229 237
242 243
244 245
246 259
273 281
289 290
291 294
300 302
303 306
308 314
327 330
341 344
355 368
378 387
398 408
413 415
438 477
486 491
501 510
520 529
535 541
548 555
557 560
561 566
570 572
576 582...

result:

ok ok (100 test cases)

Test #49:

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

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
8 11
39 64
66 77
80 110
134 139
144 157
161 169
173 174
177 193
207 208
221 230
130 7
24 46
61 78
86 109
131 135
165 186
210 213
215 206
4 5
13 29
45 58
76 93
97 105
121 125
137 155
166 167
200 209
226 69
54 74
89 99
108 117
142 189
196 199
218 220
231 100
25 40
49 59
62 63
88 106
111 114
118 11...

result:

ok ok (100 test cases)

Test #50:

score: 0
Accepted
time: 264ms
memory: 40056kb

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

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

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
27113 4
9221 15324
2722 11400
28786 5
7 9927
9 8081
11290 11
5876 12
7689 15254
1462 18
52 11061
6507 21
4166 10190
23 9346
3278 25
26 6461
1198 28
30 3059
28213 25448
28159 32
12950 12391
16560 14326
10208 38
18295 3251
13426 21454
710 40
13596 13298
41 7797
2061 25582
22445 3944
1161 26027
45...

result:

ok ok (10 test cases)

Test #53:

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

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
9124 998
6512 9884
7256 10656
2920 4205
9643 1219
5525 873
7965 6881
8778 11307
8713 1312
3058 2449
1877 6846
10831 11339
4319 3545
3470 7594
11447 1273
1091 13136
1972 6040
3880 2933
6877 11877
3444 8196
10789 12944
3869 12178
3504 9117
2033 6561
12675 9272
3215 4697
12334 2655
7275 1057
3428 ...

result:

ok ok (10 test cases)

Test #54:

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

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
3876 19249
22794 24757
24553 15750
9441 2059
23180 30268
5382 6805
35513 2316
1378 4934
11321 25554
13801 25371
36727 38590
14059 22987
370 31031
16871 30891
857 15152
31819 2065
38680 37488
21162 16521
1441 4998
3836 35286
15762 37090
26954 2109
2411 38677
28653 20994
27774 28901
37006 10223
...

result:

ok ok (10 test cases)

Test #55:

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

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
12834 28327
2810 22049
10343 12725
13009 23312
28644 3555
17028 28664
2725 12109
18333 24168
784 15071
20557 23499
953 2768
18128 26653
29881 874
7064 17324
22176 24980
2409 10089
20698 21190
24729 29408
4231 11011
16763 17853
18882 29802
4804 9264
15554 19950
21307 25161
26489 453
4123 6247
8...

result:

ok ok (10 test cases)

Test #56:

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

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
346 723
661 709
482 495
141 2757
4032 4392
4815 4952
6066 6678
994 2280
2438 3275
4177 4190
4549 5875
6123 6420
6921 8835
9465 9607
12443 13764
14403 17667
17914 18447
19793 19896
22164 23836
23969 25141
25658 25984
27634 28788
30057 31488
31960 32581
32961 33216
33494 35319
35377 36003
395 75...

result:

ok ok (10 test cases)

Test #57:

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

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
2 13
14 15
18 19
21 27
28 31
33 35
36 39
40 41
50 56
57 59
64 66
68 69
73 78
79 83
89 93
94 95
97 98
100 106
107 109
110 111
113 114
120 122
123 128
130 135
136 150
154 157
158 159
168 176
178 179
181 190
192 194
195 196
197 199
200 202
205 206
208 211
212 218
225 230
231 232
236 237
239 242
243...

result:

ok ok (10 test cases)

Test #58:

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

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
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 (10 test cases)

Test #59:

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

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
3 7
8 10
11 16
17 18
21 22
23 25
26 27
28 30
32 35
36 37
38 39
41 42
44 45
49 50
51 55
56 57
58 59
61 63
65 67
68 71
75 76
77 80
81 85
86 87
88 89
90 94
97 99
107 109
110 112
115 117
118 119
120 123
124 125
127 128
130 131
132 135
137 140
141 142
144 145
146 148
150 151
153 154
155 156
157 158
...

result:

ok ok (10 test cases)

Test #60:

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

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
3 4
5 6
8 9
10 16
18 19
20 22
23 24
25 31
33 34
36 39
40 44
45 47
49 53
56 58
60 61
63 65
67 68
69 71
75 76
77 78
79 80
81 82
83 85
86 87
89 92
96 99
102 103
105 106
107 109
111 113
115 116
117 120
121 122
124 125
126 129
130 132
133 134
136 137
138 139
141 143
144 149
150 152
153 154
156 159
1...

result:

ok ok (10 test cases)

Test #61:

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

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

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
3 4
7 8
11 12
14 15
16 20
21 23
26 28
36 37
38 42
45 46
48 50
56 57
58 60
61 64
70 71
73 77
80 82
83 84
85 88
90 91
99 102
105 106
108 110
112 114
116 120
121 122
123 125
126 128
134 135
137 138
143 144
146 152
154 155
156 158
161 162
163 165
167 168
170 172
174 181
182 183
184 185
186 187
188 1...

result:

ok ok (10 test cases)

Test #63:

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

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
6 8
10 13
15 18
19 21
23 26
29 31
33 35
44 45
49 51
52 54
55 56
59 60
65 70
71 77
80 83
86 87
89 95
96 97
101 105
108 111
112 114
118 120
122 126
128 131
132 133
134 135
136 137
138 139
140 145
146 147
148 149
150 151
152 153
156 157
159 161
166 168
170 171
172 173
175 176
177 178
179 180
181 ...

result:

ok ok (10 test cases)

Test #64:

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

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
18 25
7 11
8 9
40 71
78 81
82 109
117 118
159 167
177 178
182 188
191 202
226 229
234 245
255 277
285 287
293 296
315 317
318 335
340 344
345 350
360 367
372 373
382 383
386 408
426 449
456 473
504 510
511 515
518 523
540 554
561 565
568 574
611 622
638 640
675 681
683 688
689 691
696 700
706 7...

result:

ok ok (10 test cases)

Test #65:

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

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
74 78
82 106
120 135
144 155
184 190
225 227
228 254
258 262
264 269
295 296
306 317
324 357
368 374
402 426
441 447
460 483
500 527
548 558
566 575
577 578
599 627
637 641
643 669
672 696
728 744
750 760
762 787
812 816
819 836
853 877
883 887
907 931
935 959
980 985
997 1024
1042 1050
1054 1...

result:

ok ok (10 test cases)

Test #66:

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

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

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 456ms
memory: 60052kb

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
3 136973
181379 75925
168083 17588
58716 185541
32049 9
106294 197923
74981 13
86452 19
195395 23
30 159782
99828 99777
189660 32
109302 18667
39 71285
148567 58037
45052 48
80253 49
56 190464
89286 57
147739 67
42873 98281
69 107464
119191 71
141960 72
192560 23851
103394 80
82 154829
163665 ...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 353ms
memory: 49788kb

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
136342 10604
149701 93106
192542 10945
198674 22885
68420 182130
65420 100814
37891 73744
27757 100565
105199 13333
43284 44494
188102 93460
63180 108929
105502 83234
160698 107264
62430 16667
199046 124776
123105 130502
42311 144066
184226 27098
172741 98475
55633 24977
193274 78466
151847 25...

result:

ok ok (1 test case)

Test #69:

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

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
189810 125281
139464 54699
156265 18608
129887 161172
194089 20406
175167 122440
22366 109076
118039 13491
36104 3698
57919 86609
100177 156224
163653 30298
16849 55817
116515 119685
123213 30319
715 9498
152650 42902
94561 35132
64391 110094
66984 162625
20446 10261
8940 36885
132436 131711
...

result:

ok ok (1 test case)

Test #70:

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

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
61995 91451
62045 185072
191297 20932
15361 53596
58590 8920
27738 40513
57919 124160
102765 171351
983 148729
109507 193235
189893 196732
3019 133834
30184 89177
154622 98515
154965 168381
148460 150115
78989 112220
195542 74992
143857 107890
191411 29621
79287 113508
167235 85361
21075 5484...

result:

ok ok (1 test case)

Test #71:

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

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
181347 172622
53079 162754
132417 185267
37829 147782
149305 2302
41739 168207
72310 83191
93207 124989
33710 35729
144276 168164
19513 28105
71938 76777
186268 47937
87647 151868
179179 195200
51451 52301
115243 122159
179222 188807
39123 53393
55975 114415
189733 197419
8198 41021
66258 117...

result:

ok ok (1 test case)

Test #72:

score: 0
Accepted
time: 117ms
memory: 31764kb

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
571 2373
4271 6256
7119 7454
7591 7700
8431 9101
9135 9167
9758 10014
11275 11299
11466 11728
11807 12399
12792 12913
13338 13392
13425 13536
14093 14127
15920 16554
16601 17258
17840 19163
19589 19774
20349 23078
23985 24407
24527 25672
26142 26301
26724 27290
27981 28582
28595 28757
28943 3...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 313ms
memory: 44988kb

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
8512 145668
872 56055
4271 80790
49094 54780
118375 31072
10239 18369
10323 12960
14631 30427
103564 171593
2819 63953
59182 85234
65260 127080
191916 29556
4716 38370
14235 14777
32089 75610
93641 16590
161259 4136
23932 49253
34512 109786
4005 48211
18501 25412
58888 61985
175170 131600
6094...

result:

ok ok (1 test case)

Test #74:

score: 0
Accepted
time: 218ms
memory: 47688kb

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
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 (1 test case)

Test #75:

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

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
2 5
6 7
8 10
11 12
15 17
18 19
20 21
22 24
26 35
39 42
44 45
46 48
49 50
56 61
62 63
64 65
67 69
71 72
73 74
75 78
82 83
84 85
86 87
88 95
96 98
100 107
109 111
113 114
115 116
118 119
120 122
123 124
126 127
128 132
133 134
137 138
139 140
141 142
143 145
147 148
149 150
153 154
155 156
158 ...

result:

ok ok (1 test case)

Test #76:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 221ms
memory: 45548kb

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: 191ms
memory: 37532kb

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
2 4
5 9
11 13
15 16
18 21
22 23
24 25
26 29
31 32
33 36
37 40
41 42
43 46
47 48
49 50
51 53
57 58
59 60
61 63
65 66
68 72
77 79
81 83
84 86
87 88
91 92
93 101
111 116
118 119
124 125
126 127
129 131
132 134
137 144
145 146
147 148
149 150
151 154
156 159
161 163
164 166
168 170
171 172
173 17...

result:

ok ok (1 test case)

Test #79:

score: 0
Accepted
time: 204ms
memory: 38856kb

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
2 3
6 8
10 11
16 24
25 26
29 32
34 37
39 41
42 43
47 51
52 53
57 60
61 62
66 69
71 75
76 81
82 84
86 87
92 93
94 95
98 100
101 102
103 105
106 108
112 114
116 124
128 130
131 133
136 137
139 142
143 144
146 148
150 156
157 159
160 161
162 164
166 167
168 171
173 174
175 176
179 181
182 183
18...

result:

ok ok (1 test case)

Test #80:

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

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
19 20
16 37
41 51
10 12
42 59
62 66
76 77
2 5
8 18
21 31
33 34
38 48
56 65
78 87
105 119
130 136
137 150
161 192
205 207
227 252
271 287
303 315
346 350
353 355
369 377
382 383
390 391
400 425
430 440
449 450
453 454
525 538
539 541
558 563
579 587
596 618
627 631
634 636
646 659
669 670
679 ...

result:

ok ok (1 test case)

Test #81:

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

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
21 98
197 202
232 309
381 591
866 881
904 909
1119 1236
1292 1297
1320 1355
1360 1408
1461 1478
1659 1661
1706 1947
2027 2105
2132 2366
2548 2554
2653 2660
2689 2732
2742 2955
3068 3126
3178 3240
3321 3329
3375 3507
3521 3624
3765 3822
3888 4035
4309 4331
4365 4399
4410 4433
4512 4541
4663 48...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 454ms
memory: 60516kb

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: 477ms
memory: 61380kb

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
9022 22217
38276 75329
9293 19963
27877 36282
42034 75494
77458 139377
175690 176400
80047 111455
158339 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
...

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 445ms
memory: 61664kb

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

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 473ms
memory: 60664kb

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: 482ms
memory: 60540kb

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
34 64
71 90
198 212
224 226
229 233
273 370
375 382
387 399
409 413
426 428
434 498
500 549
577 603
609 628
631 632
641 646
668 691
698 699
704 708
710 716
724 757
787 794
817 860
873 921
953 960
964 976
984 1004
1038 1060
1065 1068
1070 1091
1124 1125
1127 1135
1188 1237
1254 1275
1309 1388
1...

result:

ok ok (1 test case)

Test #87:

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

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

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

score: 0
Accepted
time: 211ms
memory: 44864kb

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
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 (1 test case)

Test #90:

score: 0
Accepted
time: 260ms
memory: 44652kb

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
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 (1 test case)

Test #91:

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

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
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 (1 test case)

Test #92:

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

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
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 (1 test case)

Test #93:

score: 0
Accepted
time: 225ms
memory: 46012kb

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
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 (1 test case)

Test #94:

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

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
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 (1 test case)

Test #95:

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

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
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 100
101 102
103 1...

result:

ok ok (1 test case)

Test #96:

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

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: 196ms
memory: 45436kb

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: 250ms
memory: 47876kb

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: 317ms
memory: 50796kb

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: 404ms
memory: 55172kb

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: 491ms
memory: 59944kb

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
25 31
118 147
148 153
174 215
217 241
252 286
331 398
408 445
533 536
567 594
606 629
652 656
674 707
739 741
781 782
817 861
886 903
907 909
911 917
945 947
964 1018
1066 1089
1092 1095
1098 1106
1133 1135
1145 1153
1174 1235
1258 1297
1349 1392
1419 1427
1437 1439
1457 1548
1555 1560
1591 162...

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 494ms
memory: 60620kb

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
4722 117515
151683 7087
12330 185310
62896 17587
18784 172056
18839 180069
19683 28427
149668 28985
49656 37956
47471 38908
183908 56684
75404 77333
154987 85752
97944 121095
121584 105384
123206 174877
129239 185622
174549 129376
145455 159601
177089 163883
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: 449ms
memory: 61060kb

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
120334 62
107131 408
10805 1672
1839 193291
111740 3957
198863 4356
4533 147443
4782 174732
5280 46574
27524 5907
160632 6078
6881 176216
96142 7634
135548 7750
31667 7910
108407 8941
199811 8954
111121 9159
85772 9455
9876 57420
42818 10044
10711 107908
10760 76667
11403 151299
26880 11425
1250...

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 436ms
memory: 60932kb

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
198696 47
114 87957
160770 271
286 82647
302 80921
416 116901
538 57057
141666 653
753 45932
803 66541
906 18587
104669 911
55216 958
993 68016
1035 171519
1036 150590
80652 1067
197110 1160
165710 1188
1330 43805
1402 108308
155247 1443
2905 1474
170750 1505
23397 1510
1610 168080
1688 30932
1...

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 485ms
memory: 59788kb

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
2 72831
16 84387
156421 20
167850 25
30 67133
31 51502
72556 42
55 48203
19675 57
61473 60
88 45103
129215 90
93 98344
94 88720
97 37752
134439 103
8810 108
109 2211
197917 110
174666 119
123 113816
19309 93353
89656 128
104010 136
137 157184
139 109204
78486 142
10821 55072
156 134459
163 380...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 384ms
memory: 49012kb

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
2477 9508
23987 64290
6672 34360
23672 37452
37933 57547
78897 109968
23903 25543
90474 105584
21718 37198
39448 106896
59847 73480
21933 27132
42466 84331
5257 103419
5648 136880
17942 145047
1892 6459
62495 97839
30280 75006
13541 17090
73840 117923
85397 93379
51484 76155
93947 126309
35856...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 331ms
memory: 47948kb

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
35150 120799
6532 11830
18108 20050
31720 40845
14511 17029
31317 32562
53623 55226
71942 80216
85967 116711
122301 147899
13917 23091
29249 33079
63213 63613
79606 83497
97079 103420
1496 16604
34469 52349
62521 64865
65063 65322
81669 92265
15 4174
12345 12393
20966 21341
31550 39190
41747 ...

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 219ms
memory: 45292kb

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
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 (1 test case)

Test #109:

score: 0
Accepted
time: 261ms
memory: 48508kb

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

result:

ok ok (1 test case)

Test #110:

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

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

result:

ok ok (1 test case)

Test #111:

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

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

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 252ms
memory: 46440kb

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

result:

ok ok (1 test case)

Test #113:

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

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
3 5
7 9
11 25
32 35
52 59
69 72
73 77
78 79
81 83
84 87
89 92
96 104
106 115
119 122
123 124
125 133
144 147
149 153
154 159
164 165
170 171
183 190
213 221
238 239
252 260
263 264
265 272
274 277
281 291
293 298
301 305
313 314
317 322
324 325
326 332
334 335
339 343
351 354
356 358
361 363
...

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 311ms
memory: 46032kb

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
10642 13310
18279 25789
28214 35338
53731 54022
61959 64562
65642 68416
72491 73246
81350 82052
87588 88640
89193 100133
101647 102352
145210 146701
155509 166165
173393 189216
193355 198545
14411 98267
117699 124306
128289 136367
146310 2
1061 14873
17806 19835
27324 32831
33257 36316
40376 4...

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 209ms
memory: 44540kb

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: 233ms
memory: 45276kb

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
1 10
16 34
53 56
96 103
167 180
182 222
227 234
235 242
257 258
265 271
298 308
309 334
337 351
370 373
374 383
394 415
422 450
457 477
479 485
496 505
517 523
541 543
548 553
562 580
594 611
619 640
652 689
694 712
719 739
769 774
787 808
822 828
829 849
857 858
861 880
888 889
911 915
924 9...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 425ms
memory: 45496kb

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
118345 1
48056 147014
168385 39022
128793 26924
126713 96434
88925 133424
139375 82000
149982 170571
10857 21457
62318 194653
24215 184897
26751 25727
53516 77012
196168 154503
123669 30535
23990 133217
20537 170038
2 62827
102894 139351
176712 24552
177870 182494
170488 178814
193851 16492
90...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 433ms
memory: 50728kb

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
75730 41081
189819 189002
142911 195127
64621 8607
79487 2067
61321 112544
18896 38627
70098 106972
120008 1
188742 2
3 60687
74392 184997
55302 166525
69062 141997
187016 117351
4 172575
145661 65156
174297 91374
84324 5
10649 45771
67824 181472
197032 6
155120 155129
25035 8
9 111278
142066 ...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 438ms
memory: 55392kb

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
1 52700
13287 62975
190762 183280
155438 2
3 22683
147062 4
6 49151
9 23946
59358 120048
10 149522
111110 169666
140727 187359
61833 110004
171512 3985
149532 132578
6750 194624
19 90639
20 167386
21 43619
22 164171
23 41594
107876 24
29 21302
30 61246
197273 34
36 97982
37 87236
43454 41
1949...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 463ms
memory: 60240kb

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
169121 1
149641 26
197481 30
40058 50
154841 75
81 197030
10529 85
53922 42861
39544 106
176548 119
42029 128
192110 139
77955 151
49716 163
109527 121811
98156 175
179190 177
1779 192
199544 204
3689 211
73653 225
56260 258
273 135934
7073 281
290 27050
138207 294
31291 108883
89046 300
81915 ...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 385ms
memory: 52736kb

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
54644 77081
27734 31209
51335 109526
16166 33230
56616 161114
16511 63608
135652 144572
14447 156954
45708 143137
61152 84546
36930 148836
69285 75744
34432 76032
116129 127448
26858 49729
108161 150898
95115 125387
129075 175264
59885 76723
22790 46379
8474 65077
99915 110092
155263 171359
1...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 415ms
memory: 50876kb

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
3064 29798
92771 119922
2647 68893
38969 93919
168547 174496
69415 85811
42727 56219
66747 136086
9544 84062
72434 136359
17413 29746
54318 82555
6622 34562
42016 75014
45251 46179
32989 51930
10769 49453
27205 66821
35771 59257
51445 72383
32066 44147
41 80721
154641 161460
154598 168077
800...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 402ms
memory: 48988kb

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
25192 51915
139792 147777
26188 49878
96239 140733
35325 82112
8837 15131
57504 58698
91396 123625
19635 85506
10313 21814
34172 71030
78333 86855
97718 111647
18700 31911
67695 75942
3991 21448
77251 81469
3066 73079
73455 86204
63042 89536
45707 143243
10059 22689
112025 119997
113167 13111...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 405ms
memory: 51160kb

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
30951 56433
20216 25594
32966 67322
83650 119838
60980 145210
59493 80538
28194 49325
21961 71723
31049 44238
79918 102713
20652 65392
104537 106401
65778 82849
113668 164195
51996 136522
40179 121861
29818 78714
55430 98548
1149 31040
21680 50728
47902 53948
34515 113257
1371 142565
13881 10...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 385ms
memory: 50800kb

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
4779 108423
3209 39287
39705 79021
8865 28820
48219 55691
8876 106659
4896 19597
2309 22834
100543 105804
9085 83965
137672 145783
54931 60445
108481 118490
145610 157550
158201 179959
58526 81895
157029 184506
29030 33584
16239 84515
53348 88615
96849 126454
66719 90062
85329 117358
31747 81...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 411ms
memory: 48996kb

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
30718 122923
46063 66552
7130 74142
4175 43386
2824 26027
30181 87087
43690 76919
9325 22213
35266 83690
18639 152487
24923 85452
7184 132170
78592 114652
17230 113092
37583 91889
11271 79647
72549 96593
79411 85376
19589 67847
40012 49497
14300 143941
24556 89893
23004 140537
9978 51587
7334...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 413ms
memory: 47304kb

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
1 16198
15173 35255
40123 87485
7460 45886
16274 104347
18992 104757
68495 86662
60423 61475
27124 36683
30668 135824
27528 33364
41145 47370
58364 119801
18353 57633
47017 8790
96782 174195
174954 12354
91087 124119
136989 174524
181300 128872
19553 83277
148216 58296
12226 83259
35881 136106...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 454ms
memory: 49948kb

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
41060 73260
69622 83411
42420 82558
360 11607
107654 121400
42108 114377
17761 31104
4471 49373
4979 75803
6029 21269
71305 112315
5557 34352
7937 16301
16337 46037
69345 78629
79028 113636
81308 107795
90253 134255
24725 30564
39944 80087
5994 51084
73092 97031
41645 92218
47839 78677
80628 ...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 378ms
memory: 48404kb

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
20601 151183
104892 128921
22129 56550
2381 67506
45110 79471
9676 11210
118241 141898
47284 49930
92124 106301
12246 127334
5739 51588
37161 40396
14062 39955
88095 145574
27288 77484
40729 49586
9170 47240
33962 34436
121539 180119
7222 76907
40829 127141
60466 101289
21482 119792
8990 1705...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 404ms
memory: 45512kb

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
176 49335
7968 47077
97149 163831
51411 58695
199268 199417
40193 122359
140767 36492
40629 94010
132073 66878
31492 163873
4052 55911
90189 132445
146429 154025
191131 114526
145872 180882
53536 104698
112745 104006
121309 91194
139559 49233
183252 192803
12766 121255
28471 92002
109679 12136...

result:

ok ok (1 test case)

Test #131:

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

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
195387 61544
121221 85152
122476 67392
51034 142760
59726 63834
8342 54475
114571 42888
21204 13220
160380 95326
43290 92101
123395 89242
64986 185852
190712 42425
28634 42120
13857 130282
128607 3794
55684 133057
111054 123169
5380 8326
109860 121690
99087 57827
104377 64788
154441 38176
540...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 467ms
memory: 56500kb

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
179009 26264
189389 7
120872 30390
40152 10
155065 187297
14597 12
181720 76230
31607 20
134414 168941
184258 195085
169025 10775
23 151997
24 169192
135898 29
46582 107115
64730 31
32 37082
127771 75740
103779 178337
76852 104358
10301 38877
95904 119719
22257 27181
55534 186366
34988 153072
...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 215ms
memory: 46120kb

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

result:

ok ok (1 test case)

Test #134:

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

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: 252ms
memory: 46712kb

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 10ms
memory: 22776kb

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
2 1
1
2 1
1
2 1
1
2 1
0
1 2
0
1 2
1
1 2
1
1 2
1
2 1
1
2 1
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
2 1
1
2 1
0
1 2
1
2 1
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
2 1
0
1 2
0
1 2
1
2 1
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: 15ms
memory: 24380kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

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

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

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 23ms
memory: 23340kb

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

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 44ms
memory: 23644kb

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

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

result:

ok ok (10000 test cases)

Test #146:

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

input:

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

output:

7
1 6
12 4
2 8
7 15
13 9
16 11
14 3
5 10
6
5 6
8 2
9 12
3 7
11 1
4 10
56
12 61
84 67
26 34
36 59
72 39
96 108
4 100
74 9
18 97
15 21
48 11
99 14
106 2
109 111
58 64
105 19
80 101
98 20
22 29
95 3
5 8
24 30
35 43
56 47
62 65
42 66
88 89
50 91
16 23
76 25
63 83
87 104
6 28
37 77
79 82
17 45
60 69
90 1...

result:

ok ok (10000 test cases)

Test #147:

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

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
83 19
16 118
60 17
26 52
45 103
138 180
110 210
159 56
94 189
191 130
30 41
54 148
125 169
24 72
28 140
87 168
197 33
152 198
150 48
214 64
78 15
39 173
27 154
147 91
3 127
188 195
8 9
172 51
85 32
44 67
58 63
96 119
115 193
226 34
77 201
220 222
217 228
82 84
116 128
135 208
20 212
223 79
81 13...

result:

ok ok (1000 test cases)

Test #148:

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

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
2073 563
3170 777
1138 1525
1898 131
2248 1842
437 538
1085 2538
411 2593
3007 1081
358 330
344 404
128 180
936 2369
39 1071
1432 2881
2290 661
3381 1162
2848 3169
97 3214
1172 2223
2934 241
2902 2272
152 436
24 957
2720 1602
976 1760
1224 2531
954 2276
3129 1834
1061 1897
2917 1726
993 1655
12...

result:

ok ok (100 test cases)

Test #149:

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

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
5159 7053
1580 5248
8463 4017
8079 6711
665 799
7382 4037
5420 11599
124 1476
6754 7745
369 3428
9156 4266
186 976
11267 2333
2397 1574
5989 1411
3027 3470
6477 151
9158 9735
4427 1900
10057 10207
7083 8122
3863 11541
1136 1454
8690 5956
7439 2406
9493 9685
3001 55
1872 1943
7862 8289
4347 1033...

result:

ok ok (10 test cases)

Test #150:

score: 0
Accepted
time: 418ms
memory: 47824kb

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
89756 114056
186444 140797
94663 69804
68343 162230
128978 185691
161909 77880
127512 189031
156010 149528
116367 182626
89923 215
132311 133463
13020 54165
126552 49745
120346 36200
112592 174425
58294 107027
11626 162101
68783 173610
36525 65386
2310 88802
168260 67415
73210 52256
119327 151...

result:

ok ok (1 test case)

Test #151:

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

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
4 16
6 7
9 14
10 12
15 2
8 13
1 3
5 11
6
2 10
12 8
3 9
11 5
6 1
4 7
56
16 71
28 95
23 111
13 90
107 55
63 5
39 40
86 2
85 103
108 49
73 83
109 92
96 101
7 14
22 62
67 105
41 42
74 89
104 106
3 11
27 30
34 61
100 17
25 38
50 84
88 112
8 10
24 32
45 64
78 6
57 66
69 80
81 82
21 44
51 52
56 70
77 93
...

result:

ok ok (10000 test cases)

Test #152:

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

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
61 163
32 180
230 87
118 226
183 212
20 36
54 187
2 88
100 102
35 137
159 232
46 114
142 179
18 164
191 203
15 17
22 33
67 131
73 136
154 165
168 219
43 79
182 196
199 217
225 6
14 25
27 66
113 162
173 19
84 120
126 130
138 208
70 90
93 128
133 161
190 204
29 47
72 106
110 117
129 143
186 3
4 23...

result:

ok ok (1000 test cases)

Test #153:

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

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
1034 1860
3311 1495
1658 3440
318 672
1559 120
309 3206
3236 536
1011 1113
3239 271
272 1323
1655 2685
1409 1474
2006 3105
3198 805
1024 1597
1775 2955
3403 670
982 1302
2070 2490
2593 1557
1574 1593
1801 2093
2904 3232
347 936
1237 1397
1552 2321
3376 157
422 803
1491 1625
2057 2855
3397 114
5...

result:

ok ok (100 test cases)

Test #154:

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

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
246 8339
5527 9907
5589 6920
545 10334
10351 6293
6303 7272
329 4717
6683 8613
6936 7223
9678 11213
2329 2376
2930 5503
10381 1354
3849 4951
8192 11279
1090 6811
7009 9093
10691 10791
1487 1649
2579 4105
8660 10369
1347 4398
4957 7154
9173 10216
10406 1608
3097 4593
5740 6478
6948 7075
1021 318...

result:

ok ok (10 test cases)

Test #155:

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

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
69981 103346
107671 182100
50226 141091
33355 48979
142503 66659
112293 189886
64603 124605
140590 195297
85161 112525
171034 192376
72088 105746
112982 122442
162731 46607
82266 103876
186682 194214
14902 30192
51085 69055
101319 146206
23367 29373
74732 81711
89778 120474
31742 60454
62620 ...

result:

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

Server Time: 2024-12-02 16:07:03 | OpenSource Project