QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#114200#6414. Classical Maximization ProblemsdoiAC ✓194ms63672kbC++142.8kb2023-06-21 13:16:592023-06-21 13:17:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 23468kb

input:

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

output:

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

result:

ok ok (3 test cases)

Test #2:

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

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

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

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

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

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

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

result:

ok ok (10000 test cases)

Test #8:

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

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

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

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
9 10
14 17
18 1
2 4
13 15
16 6
19 7
12 8
20 11
10
14 1
7 8
18 2
11 3
9 4
6 5
20 10
15 12
17 13
19 16
18
14 1
2 16
17 19
3 11
33 4
28 5
18 6
20 7
35 8
26 9
10 12
36 13
24 15
30 21
27 22
31 23
34 25
32 29
35
64 1
2 6
14 20
27 30
32 35
38 65
66 68
70 5
18 3
4 8
9 10
21 22
25 36
45 46
47 50
53 55...

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

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: 61ms
memory: 23580kb

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

result:

ok ok (10000 test cases)

Test #15:

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

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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: 76ms
memory: 25748kb

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: 83ms
memory: 23732kb

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: 67ms
memory: 25868kb

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

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
92 132
166 111
131 149
135 139
142 155
161 143
158 168
159 164
1 2
3 4
5 17
7 8
9 11
13 14
18 19
20 21
22 24
25 83
28 120
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
6...

result:

ok ok (1000 test cases)

Test #23:

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

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
81 132
142 182
183 185
205 227
228 230
240 245
268 274
284 62
1 66
26 43
78 85
96 125
135 138
161 168
179 194
218 229
273 294
12 2
23 52
65 75
79 98
112 146
149 167
184 186
214 223
249 258
3 25
37 54
61 67
69 72
88 134
155 222
257 276
4 19
27 33
34 36
42 48
55 124
128 166
171 199
208 255
279 280...

result:

ok ok (1000 test cases)

Test #24:

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

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
60 95
1 24
65 68
69 80
87 11
37 88
111 43
40 2
125 3
76 48
94 103
123 4
90 99
45 5
97 119
6 41
42 74
84 89
91 7
8 73
101 34
100 9
47 50
19 81
96 13
36 10
98 117
12 38
72 107
116 15
104 110
124 14
59 92
16 21
25 27
28 82
66 17
105 55
23 18
121 126
32 51
83 113
64 20
77 46
118 22
56 62
78 31
75 26
...

result:

ok ok (1000 test cases)

Test #25:

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

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
121 1
124 2
40 112
77 3
4 51
165 5
152 19
66 6
105 7
8 93
9 33
36 71
10 111
58 11
142 20
12 44
74 13
79 102
103 14
15 29
27 34
69 100
21 38
62 16
158 17
80 18
156 31
49 64
110 138
133 53
108 22
60 63
161 23
50 122
120 28
135 24
137 150
25 115
84 26
159 30
90 32
86 37
83 35
98 46
144 39
89 45
99 4...

result:

ok ok (1000 test cases)

Test #26:

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

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: 56ms
memory: 25648kb

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
5 32
35 41
58 68
85 103
132 136
137 146
161 172
177 179
184 189
192 197
206 235
248 249
250 252
270 280
292 296
308 311
320 325
327 354
360 395
397 405
411 415
416 424
451 474
481 483
490 494
501 514
518 525
526 528
534 542
548 555
564 573
575 600
603 614
624 635
639 640
651 655
660 663
676 678
...

result:

ok ok (1000 test cases)

Test #28:

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

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
12 15
19 23
28 29
33 39
41 46
48 49
51 55
63 65
72 74
75 77
90 95
97 103
108 109
111 113
115 116
118 128
141 142
144 147
154 158
162 164
165 171
183 184
189 213
219 221
223 226
232 234
236 245
247 250
253 255
259 267
279 280
288 291
292 294
298 310
315 316
320 321
325 328
333 336
338 341
343 345...

result:

ok ok (1000 test cases)

Test #29:

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

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: 50ms
memory: 23656kb

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
29 37
55 56
61 85
86 90
93 105
119 121
124 125
129 141
144 148
158 161
1 4
5 6
7 12
16 18
20 22
28 31
34 36
41 42
43 48
49 51
52 53
54 57
58 60
62 65
66 67
68 69
70 73
74 75
79 80
87 88
89 92
95 96
98 103
104 113
117 118
120 134
137 142
145 147
149 159
162 14
40 59
82 94
97 106
108 109
112 115
11...

result:

ok ok (1000 test cases)

Test #31:

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

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
84 88
90 96
97 104
106 109
113 115
119 135
156 167
169 175
183 184
192 198
216 223
242 245
248 257
265 266
268 272
279 282
292 293
330 335
343 355
361 367
372 378
381 385
386 398
404 406
407 413
416 420
424 428
430 431
432 433
438 442
444 446
449 453
455 463
468 470
473 474
475 476
477 479
481 4...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
4 1
22 2
3 40
5 109
6 9
63 97
7 98
120 112
31 8
158 10
11 65
12 148
161 90
23 55
91 13
105 14
15 50
16 76
130 17
18 84
26 103
106 19
20 96
47 66
81 107
56 134
152 21
24 57
38 70
116 123
25 27
34 49
99 28
74 29
30 52
119 126
32 117
33 160
35 86
149 156
154 36
37 73
128 89
39 69
153 75
124 41
93 10...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 103ms
memory: 25976kb

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: 90ms
memory: 24972kb

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

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

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
1185 1
3704 2
2184 3
3332 4
5 2607
6 3120
8 492
4740 12
3779 13
14 188
1815 2481
15 3422
20 1379
2633 21
22 344
5237 23
26 5029
4673 28
291 30
31 1801
2456 2692
32 2858
4437 33
34 5353
800 35
4795 36
1712 1870
37 4007
2180 39
40 1795
672 3934
41 4421
2444 43
45 3910
5229 46
47 2592
48 4205
49 3...

result:

ok ok (100 test cases)

Test #38:

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

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
1776 521
2 121
3 1290
4 271
5 895
1397 1790
500 1373
6 791
7 430
231 1177
1233 1293
1319 8
979 750
204 311
624 9
1481 10
833 1445
11 922
1343 550
1951 609
12 1176
1172 1925
13 387
728 804
2003 20
14 1073
1945 15
1375 654
999 1774
1838 16
1376 176
17 645
319 543
1291 480
389 18
1992 19
21 ...

result:

ok ok (100 test cases)

Test #39:

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

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
55 57
66 69
81 88
89 120
190 235
255 269
287 292
311 320
1 4
16 34
29 56
60 149
166 170
172 210
211 213
233 244
268 282
285 295
329 2
30 11
83 86
103 121
122 138
160 161
183 194
197 201
214 286
302 325
343 3
8 17
26 72
136 216
228 239
260 261
279 289
308 334
341 348
5 23
52 71
84 92
118 142
179 ...

result:

ok ok (100 test cases)

Test #40:

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

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
384 637
1 202
46 99
135 152
279 371
429 562
194 2
132 260
707 791
855 83
529 585
593 666
692 3
333 403
455 723
4 12
69 300
335 406
535 795
414 5
7 109
124 138
146 42
299 6
151 282
351 362
461 834
904 80
237 582
233 407
8 20
114 156
178 216
747 772
81 9
271 503
558 609
567 10
48 94
97 241
346 603...

result:

ok ok (100 test cases)

Test #41:

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

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
199 244
251 1
4 18
34 50
51 78
131 217
71 80
2 77
219 37
43 107
16 3
60 111
218 5
13 26
67 89
137 153
178 33
88 183
196 6
17 63
79 36
64 70
96 121
151 7
124 125
24 8
11 22
48 49
53 54
99 110
72 118
242 9
75 189
10 32
38 39
194 12
83 274
278 14
23 27
57 73
47 15
21 25
174 203
195 266
115 19
133 2...

result:

ok ok (100 test cases)

Test #42:

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

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: 57ms
memory: 26356kb

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
1 8
17 20
23 27
36 38
45 51
53 55
57 58
63 66
67 72
73 78
91 92
98 101
106 112
114 118
121 122
130 137
139 145
151 152
164 170
171 175
183 185
186 188
192 193
201 202
206 212
213 214
218 221
227 232
234 235
244 251
253 255
262 267
281 283
286 287
302 313
318 322
323 326
335 336
345 352
357 361
...

result:

ok ok (100 test cases)

Test #44:

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

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
860 1
18 22
23 26
32 39
40 53
58 80
95 99
110 117
120 124
128 132
155 158
175 178
179 195
203 209
214 229
231 241
245 252
253 260
279 307
310 316
326 328
331 339
348 368
382 391
408 415
446 455
483 495
498 522
526 539
559 560
566 581
583 606
629 638
655 663
675 677
684 688
691 696
703 712
713 72...

result:

ok ok (100 test cases)

Test #45:

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

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: 39ms
memory: 25948kb

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
221 284
447 455
584 588
618 627
716 727
736 760
770 784
822 874
921 923
952 955
978 994
1002 1025
1033 1042
1072 1076
1086 1115
1116 1123
1143 1192
1208 1209
1214 1218
1219 1222
1228 1242
1259 1266
1324 1332
1333 1351
1362 1393
1399 1404
1416 1431
1439 1451
1468 1475
1477 1499
1501 1503
1505 15...

result:

ok ok (100 test cases)

Test #47:

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

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
89 94
129 130
156 158
164 167
179 181
196 199
200 239
242 261
266 278
284 291
294 298
299 320
321 322
324 327
334 342
343 348
356 367
370 390
391 392
395 400
404 407
413 415
417 421
424 431
434 440
444 450
454 457
458 462
463 468
470 475
484 486
491 493
494 495
498 500
508 510
518 523
524 528
53...

result:

ok ok (100 test cases)

Test #48:

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

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
1122 1
6 31
43 54
71 76
105 125
129 133
135 159
169 174
234 269
286 295
297 316
325 337
364 395
396 424
463 468
476 482
495 497
500 568
575 617
625 629
638 650
687 730
756 767
825 834
847 890
918 941
978 995
1033 1034
1051 1054
1075 1076
1081 1104
1106 1108
1126 1185
1244 1303
1309 1337
1361 13...

result:

ok ok (100 test cases)

Test #49:

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

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
10 19
28 30
38 48
52 53
163 1
152 162
41 68
85 116
124 192
202 2
57 104
224 70
3 6
17 22
36 133
147 153
203 15
106 206
5 13
45 69
93 105
167 4
130 7
24 46
131 135
165 78
95 8
89 108
142 220
231 54
178 212
217 9
175 198
156 11
27 12
136 159
151 14
18 23
91 107
123 140
141 223
229 56
97 16
73 129
...

result:

ok ok (100 test cases)

Test #50:

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

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: 109ms
memory: 35820kb

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

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
9221 15324
27113 4
5 28786
7 9927
9 8081
11290 11
5876 12
13 15254
1462 18
52 11061
4166 10190
6507 21
23 9346
3278 25
26 6461
1198 28
30 3059
28159 32
36 14326
10208 38
710 40
41 7797
7415 13553
42 4572
6843 46
51 14302
27790 53
55 8339
14721 25240
58 19774
5549 27520
14575 64
5887 73
22994 74...

result:

ok ok (10 test cases)

Test #53:

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

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
1467 1
2690 2111
7308 2
5101 3
7431 4
2560 5763
5808 8031
5 8996
6 11704
730 9
2064 10
11 7019
12 4226
5519 10638
8236 13
6815 14
15 5587
12463 8300
10104 16
11198 6645
3975 17
18 12326
5128 19
1402 20
21 838
22 3394
5736 10515
23 683
604 2603
5129 11765
10035 24
25 6031
8044 7484
2568 12782
41...

result:

ok ok (10 test cases)

Test #54:

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

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
1614 2941
3665 5331
12773 13553
13784 13810
15689 16478
16609 18745
19212 19215
19763 20932
21670 23802
24106 24121
25576 26215
26292 27724
30323 30691
31113 35011
35456 35652
35887 36136
36534 37427
39 958
1 151
861 1018
1866 1995
2319 2569
3478 3748
5099 5757
6663 6794
9630 12523
13112 15083...

result:

ok ok (10 test cases)

Test #55:

score: 0
Accepted
time: 24ms
memory: 25988kb

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
769 790
1081 1085
1629 1944
1947 2032
2062 2109
2421 2590
2591 2641
2665 2745
2883 3240
3454 3622
3672 3783
3798 3812
4171 4424
4473 4786
4803 5160
5187 5514
5583 5844
5900 5937
6106 6140
6359 6391
6465 6590
6713 6797
6802 6818
7300 7466
7840 7871
7928 7946
8101 8199
8325 8478
8588 8660
8740 8...

result:

ok ok (10 test cases)

Test #56:

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

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
1172 2132
2524 2554
2817 3951
4022 4057
4167 4228
4313 4551
4717 7016
7710 8153
8380 10026
11427 11764
11800 12956
13705 13706
14415 15108
15472 16992
17637 17786
17798 18374
19004 19084
19186 20318
21476 21644
21682 21847
21997 23245
23300 23482
23661 23724
24334 24759
25061 25528
25529 26056...

result:

ok ok (10 test cases)

Test #57:

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

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
62 75
102 116
127 137
141 151
165 166
169 174
182 185
188 191
193 214
219 226
227 234
238 241
248 256
261 265
269 273
274 279
289 293
296 301
318 324
327 330
340 343
347 348
350 361
363 375
377 379
392 395
396 409
412 413
415 418
420 423
429 441
445 446
450 453
454 459
461 462
463 464
470 475
47...

result:

ok ok (10 test cases)

Test #58:

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

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

input:

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

output:

5000
691 1
2 6
12 19
31 34
47 60
66 73
79 92
105 133
163 166
169 181
183 186
200 211
212 213
222 235
239 247
249 276
290 295
298 299
305 311
320 330
337 359
371 381
387 390
391 399
406 428
432 450
452 458
460 468
479 481
483 489
501 505
517 520
535 536
547 551
562 564
578 579
584 587
596 598
604 607...

result:

ok ok (10 test cases)

Test #60:

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

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
7407 1
2 11
14 15
21 26
32 35
37 43
46 50
51 59
62 64
72 84
93 95
100 140
142 146
147 148
155 157
163 166
167 175
176 182
191 199
209 212
213 224
225 228
230 231
240 241
246 253
256 259
268 276
279 281
284 287
297 298
308 323
326 330
333 338
340 347
354 356
358 371
384 388
390 405
409 410
411 4...

result:

ok ok (10 test cases)

Test #61:

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

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

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
54 72
87 97
119 173
177 193
199 214
228 244
259 274
279 301
319 320
323 324
342 343
345 368
378 382
386 395
396 411
423 442
452 454
455 469
480 481
488 493
501 503
514 529
531 539
540 544
549 551
554 560
564 567
572 573
578 579
583 584
591 595
596 600
604 610
617 621
623 624
630 636
645 648
653 ...

result:

ok ok (10 test cases)

Test #63:

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

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
816 865
877 1060
1204 1247
1275 1418
1445 1529
1624 1627
1650 1735
1739 1912
1984 2174
2182 2265
2269 2357
2372 2421
2504 2598
2611 2719
2721 2748
2810 2842
2900 2918
2929 2939
2943 2968
3017 3075
3114 3162
3186 3197
3207 3212
3257 3384
3450 3488
3563 3632
3667 3676
3689 3693
3711 3755
3786 38...

result:

ok ok (10 test cases)

Test #64:

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

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
282 11006
11894 1
24 151
175 211
251 259
273 278
286 297
298 307
322 328
352 391
423 452
475 480
517 530
533 542
543 564
614 630
661 666
674 702
703 715
721 731
737 744
745 753
762 784
814 829
845 854
869 874
881 891
893 911
924 946
953 966
968 983
1001 1017
1037 1049
1057 1075
1088 1136
1180 1...

result:

ok ok (10 test cases)

Test #65:

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

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
4551 9038
10015 14224
15156 18218
18954 23112
24120 26966
27849 1
15 38
86 103
107 165
195 292
392 393
444 469
475 597
602 634
834 1073
1118 1194
1239 1483
1532 1550
1678 1701
1865 2046
2156 2181
2367 2680
2749 2823
2849 2878
2997 3200
3505 3620
3689 3898
3971 3989
4070 4258
4401 4968
5743 576...

result:

ok ok (10 test cases)

Test #66:

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

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

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
6 185541
32049 9
12 197923
74981 13
86452 19
195395 23
30 159782
32 189660
39 71285
45052 48
80253 49
56 190464
89286 57
42873 98281
147739 67
69 107464
119191 71
141960 72
103394 80
82 154829
163665 84
87 69141
94 2310
96 133030
97 84138
19041 102
104 8705
106 97299
107 172618
108 43...

result:

ok ok (1 test case)

Test #68:

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

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
70634 1
89993 21418
135599 2
81448 75878
198643 3
186339 53092
12497 4
197687 95248
100352 152199
191883 5
134178 6
173408 7
118199 75202
193960 50847
161109 8
184189 22766
61173 9
153652 8434
60403 10
157207 176915
189784 11
155331 71668
14991 92954
94996 12
13 142916
147946 187826
14 55079
1...

result:

ok ok (1 test case)

Test #69:

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

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
36239 45308
51324 51377
54708 70391
85077 95257
96188 97090
97679 99573
102388 128822
153219 157647
161037 172352
197962 23744
1 28947
62000 68030
94210 95347
108133 110625
113061 125660
130214 146120
157733 159163
160597 161098
185805 185877
197866 2
8087 9105
35464 39828
46758 51148
64353 8...

result:

ok ok (1 test case)

Test #70:

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

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
2763 3002
4747 5318
5568 8515
9925 11920
11950 12946
17484 17928
18657 18718
21545 23701
24917 27015
27830 31073
32518 32570
33127 33297
33759 33983
33988 34006
34084 34645
34993 35280
36430 37016
37440 37703
38751 41923
42259 44682
46424 46967
47012 47771
48461 48714
50259 50919
52339 52476
...

result:

ok ok (1 test case)

Test #71:

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

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
994 1022
1238 1483
2438 3240
3361 3738
4659 4924
5472 7169
7811 8228
8288 9338
9666 9687
9853 9888
10667 10773
11429 12001
12510 12608
13753 14092
14625 14825
15026 15176
15397 15469
16291 16446
17239 17691
17932 18006
18768 19121
19349 19431
20167 20576
23989 24105
24512 24583
25024 25240
25...

result:

ok ok (1 test case)

Test #72:

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

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
1526 2739
2939 3428
6061 6086
6180 7035
7885 7985
8942 10287
10810 11325
11979 12405
12557 12623
12857 13035
13176 13381
13698 14152
16573 16816
17119 17320
17469 17806
18831 18934
19339 19733
20554 21501
21714 21969
22450 23312
23313 23382
24047 24295
24451 24746
25056 25140
25911 25976
2634...

result:

ok ok (1 test case)

Test #73:

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

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
124429 198628
1 65311
84488 199925
2 37190
42860 113044
97428 117824
106265 111551
86349 3
130399 145613
146224 149035
14235 14777
54113 73441
4 31581
98264 169593
5 4879
19372 27412
104791 22572
53204 65280
6 52757
98214 115639
138556 177158
7 176786
151064 160223
945 8
5350 59775
129332 1693...

result:

ok ok (1 test case)

Test #74:

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

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: 96ms
memory: 38420kb

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
83948 1
33975 2
179971 3
65585 4
194146 5
189346 6
109662 7
170244 8
186932 9
37068 10
1977 11
90485 12
165246 13
134689 14
60860 15
126205 16
32564 17
119542 18
180346 19
171642 20
99447 21
193298 22
17391 23
193420 24
106877 25
132314 26
157905 27
141980 28
198829 29
49095 30
155449 31
1110...

result:

ok ok (1 test case)

Test #76:

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

input:

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

output:

100000
91180 1
10 13
15 19
24 27
34 40
42 47
54 55
82 91
93 95
99 101
102 103
105 109
115 121
127 135
137 144
148 159
161 174
178 180
188 192
197 206
207 213
214 235
240 241
242 245
247 251
253 259
267 268
272 281
287 289
290 292
297 298
299 306
307 308
319 321
323 330
332 337
339 346
351 352
356 37...

result:

ok ok (1 test case)

Test #77:

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

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: 60ms
memory: 36068kb

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
1394 1437
1586 1937
2533 2540
2654 2664
2740 2956
3161 3213
3275 3366
3465 3561
3610 3670
3695 3834
3956 3990
4116 4132
4337 4386
4405 4837
4902 4943
5161 5177
5298 5338
5494 5801
5826 5926
5941 6063
6154 6449
6513 6567
6615 6779
6885 6906
7162 7211
7241 7262
7494 7569
7589 7610
7690 7691
774...

result:

ok ok (1 test case)

Test #79:

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

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
957 1731
1782 2716
2828 3216
3221 3263
3268 3285
3573 3699
3751 3767
3855 3872
3955 4093
4157 4207
4218 4353
4594 4657
4676 4702
4719 4821
4829 4967
5205 5483
5585 5642
5647 5650
5765 5911
5935 6056
6064 6092
6139 6157
6163 6187
6246 6383
6392 6453
6746 6846
6848 6938
6975 7019
7121 7169
7174...

result:

ok ok (1 test case)

Test #80:

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

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
103425 1
4 22
75 91
138 142
173 174
184 187
206 231
243 312
363 381
413 433
437 439
474 479
499 509
511 516
524 553
556 607
609 615
638 658
660 683
689 713
725 729
776 795
798 814
827 868
935 938
960 976
1008 1021
1124 1127
1142 1149
1191 1239
1252 1256
1258 1265
1303 1319
1337 1381
1383 1384...

result:

ok ok (1 test case)

Test #81:

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

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
11031 34555
38227 42146
42604 83583
85544 98428
114405 123142
147555 151185
167942 180543
1 56
142 271
352 414
703 783
1365 1426
1610 1737
1795 2042
2055 2075
2165 2304
2349 2373
2447 2908
2991 3098
3315 3413
3684 4216
4268 4615
5194 5219
5282 5649
5758 6458
6474 6934
7293 7456
7489 7624
7680...

result:

ok ok (1 test case)

Test #82:

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

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: 154ms
memory: 63600kb

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
4978 9022
22217 38276
75329 111455
158339 170163
171004 178064
9293 19963
27877 36282
42034 75494
77458 80047
139377 175690
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61...

result:

ok ok (1 test case)

Test #84:

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

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

result:

ok ok (1 test case)

Test #85:

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

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

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

result:

ok ok (1 test case)

Test #87:

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

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: 90ms
memory: 44976kb

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: 96ms
memory: 44452kb

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: 93ms
memory: 45140kb

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: 104ms
memory: 45132kb

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: 84ms
memory: 45136kb

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: 92ms
memory: 45188kb

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

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

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

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

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: 110ms
memory: 45612kb

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: 121ms
memory: 49580kb

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: 194ms
memory: 56868kb

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: 186ms
memory: 62848kb

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

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: 140ms
memory: 63576kb

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: 182ms
memory: 63348kb

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

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
156 134459
163 38013
175 12095...

result:

ok ok (1 test case)

Test #106:

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

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
1 144904
107948 125711
173778 2
3 14229
57144 131211
4 106737
5 54752
6 4426
59325 73264
7 61087
8 28236
69014 169463
9 20280
65459 67218
10 187823
11 57571
12 11359
11616 50829
164689 13
14 31446
76735 109969
136958 194802
32 11025
59676 183456
15 7673
66628 102959
109150 178149
134885 16
528...

result:

ok ok (1 test case)

Test #107:

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

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
1 13414
31154 34608
34821 42375
43181 46193
54472 79367
81826 85940
87153 92822
102944 103916
108391 109063
109225 112291
143093 145619
148279 171593
182555 195947
49636 2
25734 48244
79511 88860
94804 124472
142149 161281
161549 179414
195796 197876
3 3422
4547 4557
6051 8290
8690 10389
1044...

result:

ok ok (1 test case)

Test #108:

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

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

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: 76ms
memory: 44756kb

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: 93ms
memory: 44720kb

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: 110ms
memory: 44816kb

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: 89ms
memory: 44724kb

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

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 124ms
memory: 46108kb

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: 93ms
memory: 44456kb

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: 107ms
memory: 44600kb

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

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
2 62827
102894 139351
170488 178814
3 53166
61284 112837
151487 155461
181772 17625
4 33603
14567 5
6 55167
23871 40701
59159 169627
45776 8
9 64328
57562 71362
82807 115751
44650 173856
198087 5754
163468 11
25284 44732
25060 13
14 1470
15 61371
16 249
26478 157693
17 132673
62638 64...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 174ms
memory: 49920kb

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
18896 38627
70098 106972
120008 1
188742 2
3 60687
74392 184997
4 172575
84324 5
10649 45771
67824 181472
197032 6
25035 8
9 111278
142066 11
114893 12
24383 28103
15 131374
172530 180292
198390 16
48539 17
169014 19
20 25855
21 39969
14342 72382
26407 24
25 82540
27 142629
150499 28
29 59097
...

result:

ok ok (1 test case)

Test #119:

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

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
155438 2
3 22683
147062 4
6 49151
9 23946
59358 120048
10 149522
61833 110004
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
45691 42
44 43157
46 187775
48 106758
50 89909
59131 51
53 130355
55 162937
57 67485...

result:

ok ok (1 test case)

Test #120:

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

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
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 314
106420 3...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 194ms
memory: 48356kb

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
89981 1
113927 2
179246 134729
3 86841
94852 101788
151607 191476
4 188369
195457 9206
5 79589
172009 183493
6 5702
69073 78249
7 7262
16701 28856
51015 91345
92601 96298
101201 122471
158553 162722
8 44695
56032 72543
144716 128444
46420 9
173191 197715
10 108593
120473 72422
157986 11
18791...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 174ms
memory: 49228kb

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
1 128570
57508 72875
2 128200
3 36028
46202 64849
110599 101516
4 55723
179222 5
6 3978
7 102563
116224 138387
139533 148981
182254 189100
8 36582
39068 48152
52118 185612
36104 47945
54245 83684
146033 157193
9 184744
122382 10
32365 108816
115488 140714
181262 193535
11 25625
67749 121661
1...

result:

ok ok (1 test case)

Test #123:

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

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
1 4612
15060 30206
149965 150940
2 37279
117847 120662
126314 127311
157187 169296
171580 102627
3 16862
4 176293
31662 38356
5 51092
6 51292
2803 7
12679 127181
8 43197
52425 67639
128166 111220
9 111921
171471 115793
10 49141
11 73244
40964 49056
66136 133264
190951 191999
12 12135
68635 10...

result:

ok ok (1 test case)

Test #124:

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

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
1 82865
2 12744
19117 20678
35794 44325
84207 137107
145569 182562
173367 3
4 94116
48026 88408
108536 125333
133519 5
6 51102
88699 167088
186364 124743
7 43828
11549 63899
177301 8
97492 9
43054 77098
10 121235
121254 173171
11 75622
90521 134759
2401 156465
97757 12
87656 8361
164831 13
14...

result:

ok ok (1 test case)

Test #125:

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

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
1 4779
108423 163651
25917 144215
144763 2
3 47893
25239 29922
40764 71149
4 93494
5 119699
121283 158782
6 80624
124706 169964
177907 61065
5197 7
58910 126005
8 25910
75361 88058
110964 117298
130525 154144
9 79324
94547 113390
10 67852
106658 8361
11 144708
41588 51741
162682 197586
12 155...

result:

ok ok (1 test case)

Test #126:

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

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
5062 148533
1 33021
2 165587
3 14488
18617 21710
56144 59503
80456 104225
116336 125700
145504 154867
159815 180660
4 74482
5 33554
63016 88769
139598 143988
157959 173289
6 5572
16067 140070
149158 165625
193958 77411
7 38084
89337 95594
95656 161279
8 103679
171818 52682
9 38462
10 102862
1...

result:

ok ok (1 test case)

Test #127:

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

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
60904 92592
2 25411
65407 120275
45509 3
4 45686
80911 138697
144859 20323
5 81889
126435 68937
6 191069
7 4238
9598 22870
41701 3095
8 8888
9 728
104556 108318
129482 177914
10 110831
184710 122650
11 107915
38833 40311
12 80886
108399 195099
146816 182074
197022 13
56498 27512
23309 ...

result:

ok ok (1 test case)

Test #128:

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

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
32061 88399
197341 1
2 9739
29069 159934
93651 165222
3 54399
4 107515
5 38891
66608 152759
6 151050
7 185921
148381 8
9 47635
193388 135572
10 24197
137875 189289
11 175467
12 38013
140787 107049
13 37908
28183 106986
124446 173623
190012 14
15 136974
93348 16
192853 157649
17 185122
7237 10...

result:

ok ok (1 test case)

Test #129:

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

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
151820 1
2 94098
104700 117220
136819 3
132052 20651
4 11020
56859 91376
47464 182709
173310 5
36192 101640
178260 57844
6 93508
7 90184
3153 134911
38438 130777
186177 8
9 25081
30024 61529
153396 58023
53111 139019
172008 10
22692 22848
107530 11
53804 189416
12 56482
87224 119825
196860 50...

result:

ok ok (1 test case)

Test #130:

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

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
56864 1
176 49335
193085 193608
2 10685
60691 183525
3 188789
4 128988
5 176846
22290 26340
27087 38290
6 76869
95050 103687
7 1134
68121 148496
8 39146
77656 17782
9 46918
144812 159971
161281 166521
182664 130188
10 181037
11 33071
35955 164676
117976 12
13 128923
118098 185994
14 59797
1148...

result:

ok ok (1 test case)

Test #131:

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

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
17822 22391
32554 38003
69500 78058
78783 85890
91772 95375
106878 107635
111083 126429
126859 132314
142038 156897
158051 191523
192200 197633
198767 2613
1 11220
23713 25629
25883 29919
49028 55500
60044 74680
93761 97881
98739 103546
114513 122694
150819 151017
169597 180934
181352 2
9018 ...

result:

ok ok (1 test case)

Test #132:

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

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
189389 7
10 40152
14597 12
31607 20
22 10775
23 151997
24 169192
135898 29
64730 31
32 37082
42 27181
188986 48
49 128780
60 80227
61 197356
30263 62
63 36504
51579 66
67 194013
85135 69
46201 75
73248 76
77 151290
80 89880
16755 81
83 118554
87 63613
88 195453
92 117540
93 186393
94 142418
14...

result:

ok ok (1 test case)

Test #133:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

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

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

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: 89ms
memory: 43516kb

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

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: 13ms
memory: 25524kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 14ms
memory: 23468kb

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

result:

ok ok (10000 test cases)

Test #140:

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

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

result:

ok ok (10000 test cases)

Test #141:

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

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #146:

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

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
2 8
14 3
12 4
13 9
7 15
16 11
10 5
6
10 4
7 1
2 8
12 3
9 5
11 6
56
38 41
51 10
7 1
29 58
62 102
109 111
2 14
43 5
8 24
30 35
56 3
48 74
100 4
28 37
77 79
82 17
6 25
53 73
75 81
107 27
95 97
110 9
99 11
15 21
101 106
12 18
40 44
68 70
85 13
45 46
60 76
16 23
52 83
105 19
98 20
36 72
80 22
39 59...

result:

ok ok (10000 test cases)

Test #147:

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

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
80 123
136 143
160 206
219 1
42 68
93 98
200 2
6 10
127 3
13 4
73 89
99 229
5 7
111 29
62 66
90 145
186 215
153 170
172 211
8 51
9 28
11 25
75 133
202 204
71 12
102 155
128 142
150 156
222 14
114 173
27 39
15 64
72 134
187 218
16 55
118 188
60 17
129 18
46 40
63 81
83 97
227 19
161 212
223 230
7...

result:

ok ok (1000 test cases)

Test #148:

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

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
1 510
2 2991
3 1334
1650 318
4 1059
814 1634
1725 5
7 6
8 342
9 3473
10 2403
1336 11
3259 12
13 276
2173 14
2293 1169
442 15
800 2047
16 926
2123 18
1191 1901
2262 19
20 1885
21 156
22 3004
3218 3248
3278 23
24 957
25 573
1639 2585
2125 26
535 1088
27 1632
1710 2576
1972 28
750 30
960 31
32 116...

result:

ok ok (100 test cases)

Test #149:

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

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
1 9188
7600 3
2338 10335
4 4203
5 2044
3205 6019
4595 6
8031 8373
10637 11524
113 4171
5150 7
7198 737
8639 8
9813 11186
4606 1208
2857 9
10 5081
7225 8360
11 675
375 4592
979 12
9546 11688
13 4800
8380 8720
10246 14
4979 1858
10820 885
15 6837
6901 16
1171 2232
17 535
3040 4990
5702 8805
18 53...

result:

ok ok (10 test cases)

Test #150:

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

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
154879 1
126670 166746
2 165534
3 116558
4 37196
6 178394
7 86394
48070 195071
9 163352
75562 10
11 21188
12 176431
127559 17307
74094 13
14 36652
66301 64875
170320 15
126011 152634
16 30428
19 69864
20 43950
53640 194474
20723 21
177743 62343
35191 22
101947 23
24 74371
138290 86259
19740 25...

result:

ok ok (1 test case)

Test #151:

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

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
11 1
3 5
10 12
15 2
8 14
16 4
7 13
9 6
6
1 7
2 6
5 9
11 3
8 4
10 12
56
20 26
29 31
47 58
75 98
1 9
39 40
54 69
84 86
101 106
15 22
49 2
17 27
30 34
35 37
61 81
100 3
21 44
51 52
56 70
76 77
93 99
4 18
5 11
19 32
45 64
78 102
6 8
10 24
25 41
62 67
80 91
105 7
43 46
53 60
72 79
94 97
110 12
33 38
42...

result:

ok ok (10000 test cases)

Test #152:

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

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
62 64
65 85
96 103
108 134
157 158
172 192
8 1
24 12
34 36
54 106
114 131
140 149
166 187
216 225
2 20
28 53
109 119
122 151
167 189
194 197
202 210
231 4
29 3
37 78
81 91
94 105
112 141
146 195
198 213
220 5
39 56
66 80
110 113
147 162
173 175
176 14
25 27
43 6
31 41
48 60
75 76
86 153
174 181
...

result:

ok ok (1000 test cases)

Test #153:

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

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
158 189
273 316
325 331
381 544
635 760
852 983
996 1012
1016 1094
1118 1160
1176 1224
1268 1395
1437 1475
1503 1524
1716 1729
1780 1816
1953 2098
2150 2190
2234 2298
2441 2482
2676 2699
2719 2759
2851 2910
2959 3020
3024 3049
3091 3121
3255 3300
3459 3499
1 85
102 153
209 296
304 413
469 478
4...

result:

ok ok (100 test cases)

Test #154:

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

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
393 688
710 947
1117 1125
1157 1295
1323 1339
1406 1448
1497 1570
1707 1815
1816 1900
1963 2073
2288 2293
2411 2457
2464 2560
2573 2773
2806 2844
2929 3000
3085 3269
3275 3285
3338 3405
3480 3928
4113 4188
4197 4276
4353 4517
4560 4591
4673 4709
4778 4946
5092 5286
5306 5467
5512 5563
5692 5922...

result:

ok ok (10 test cases)

Test #155:

score: 0
Accepted
time: 25ms
memory: 27092kb

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
1004 1049
2840 3351
6413 7026
8341 8401
9189 9443
9888 10294
10422 10665
10787 11605
13094 13380
13643 14087
14348 14935
15219 15317
15393 15567
15992 16567
16757 16993
17325 17778
18142 18620
19330 19496
19547 19704
20688 22110
22141 22571
23334 23565
23690 23964
25161 26237
27143 27500
2822...

result:

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

Server Time: 2024-12-02 15:34:54 | OpenSource Project