QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#140550#6414. Classical Maximization ProblemhyforcesAC ✓281ms34688kbC++142.3kb2023-08-16 09:04:372023-08-16 09:04:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 12916kb

input:

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

output:

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

result:

ok ok (3 test cases)

Test #2:

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

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

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

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

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

result:

ok ok (10000 test cases)

Test #6:

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

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

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

input:

10000
5
-536123007 813600068
870612905 -192916365
-891077277 -192916365
-169354047 -86845158
-204880568 -86845158
-909192812 -613162163
-536123007 -613162163
602684169 -613162163
-909192812 813600068
602684169 -86845158
3
-296375355 579758813
-296375355 253508589
-296375355 -927878827
267975935 -927...

output:

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 129ms
memory: 13780kb

input:

10000
10
-302093372 -991014187
542702243 714369751
-370626462 -991014187
-700169063 714369751
-982732066 -991014187
-763837020 -991014187
320477527 -991014187
290144737 -991014187
18975042 -991014187
-339021181 -991014187
-525462052 -991014187
290144737 714369751
-538375359 714369751
15943074 -99101...

output:

10
8 12
7 19
11 20
2 4
13 15
16 6
1 3
9 10
14 17
18 5
10
14 1
11 3
5 6
12 15
13 17
16 19
10 20
7 8
18 9
4 2
18
18 6
20 7
12 10
24 15
30 21
27 22
34 25
9 26
5 28
23 31
29 32
4 33
8 35
3 11
36 14
1 2
16 17
19 13
35
64 1
4 5
33 12
56 13
19 16
28 17
34 23
49 24
67 26
7 31
54 39
43 41
44 42
29 48
37 51
4...

result:

ok ok (10000 test cases)

Test #12:

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

input:

10000
5
192354975 -209258445
955055576 -209258445
286707627 -209258445
-574795734 -209258445
-305243931 -209258445
-629755833 -209258445
-337515030 -209258445
980285884 -209258445
501317910 -209258445
312382135 -209258445
24
272466007 467288536
-963587196 -778274012
240097765 -778274012
-926564605 4...

output:

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

result:

ok ok (10000 test cases)

Test #13:

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

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

input:

10000
19
321791336 -226466052
321791336 138757626
321791336 -613429828
944682716 -446131303
321791336 -927463006
944682716 280242351
944682716 229347131
944682716 155568891
321791336 389911916
944682716 72836839
944682716 -613429828
321791336 229347131
944682716 -927463006
944682716 138757626
321791...

output:

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

result:

ok ok (10000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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

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

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

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
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
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 91
92 93
94 95
96 97
98 99
101 102
103 104
105 106
107 ...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 191ms
memory: 13100kb

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
1 2
3 4
5 7
8 9
11 13
14 17
18 19
20 21
22 24
25 28
30 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 48
49 50
52 53
55 57
58 59
60 61
62 63
64 66
67 68
69 73
74 76
77 78
79 81
82 84
85 87
88 89
90 91
93 94
95 96
97 99
100 101
102 103
105 106
107 108
109 113
114 116
117 118
119 120
122 123
125 1...

result:

ok ok (1000 test cases)

Test #23:

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

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
27 48
112 114
168 211
213 216
225 245
266 277
285 295
301 86
28 76
87 99
127 129
207 215
219 231
238 242
246 272
306 158
62 67
70 77
92 124
133 139
149 177
194 198
201 250
290 304
32 56
104 141
143 170
172 193
212 217
260 278
292 302
308 111
69 89
97 102
121 180
209 223
228 235
236 251
264 273
2...

result:

ok ok (1000 test cases)

Test #24:

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

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
117 32
24 59
103 121
11 126
51 83
113 19
57 81
60 47
84 97
80 95
28 52
56 98
123 71
30 39
86 120
27 100
9 50
40 93
118 2
45 5
61 69
37 43
88 111
87 89
35 115
72 14
106 15
104 110
124 116
90 109
70 122
58 79
26 64
46 77
20 91
17 66
105 55
29 53
101 108
44 67
102 33
49 25
16 82
92 21
7 34
73 8
3 48...

result:

ok ok (1000 test cases)

Test #25:

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

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
56 91
78 124
137 150
25 115
10 111
144 39
77 3
99 41
130 132
81 145
50 106
8 93
138 119
59 67
7 105
87 134
160 110
21 38
62 86
16 65
70 108
149 157
60 141
109 123
57 97
76 85
32 90
103 129
52 88
54 64
79 133
155 164
80 18
83 35
92 127
9 33
71 36
98 46
158 17
114 125
66 6
117 146
29 120
24 28
135 ...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
142
-28949259 975363136
-628367037 975363136
786525293 975363136
-8339801 975363136
868048337 975363136
208733157 975363136
-724415150 975363136
213367214 975363136
-686387505 975363136
-970451747 975363136
761135553 975363136
-551594491 975363136
-925080593 975363136
-243465321 975363136
-6722...

output:

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

result:

ok ok (1000 test cases)

Test #27:

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

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
712 4
780 6
658 7
434 8
471 9
86 11
290 14
387 16
673 17
150 18
289 19
871 22
458 24
467 27
219 29
859 30
452 31
15 32
888 43
93 45
246 47
498 54
50 55
343 59
709 61
126 62
108 65
261 66
307 69
175 73
368 74
53 81
72 82
832 83
119 87
203 90
757 94
789 100
865 104
777 105
125 107
698 109
204 112
...

result:

ok ok (1000 test cases)

Test #28:

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

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
403 10
91 16
82 17
78 21
222 34
415 45
156 53
502 60
96 62
169 64
428 68
39 70
198 73
544 81
281 84
260 89
530 93
167 94
278 99
47 100
199 110
153 117
13 121
105 125
353 127
436 130
264 131
354 133
120 134
137 140
205 145
390 148
206 149
266 157
498 160
11 166
203 177
423 180
246 181
136 185
412...

result:

ok ok (1000 test cases)

Test #29:

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

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

input:

1000
81
403001151 -229966312
-27290952 -941247950
-27290952 -872808715
403001151 -81762908
403001151 825473197
403001151 730971412
403001151 -886560490
-27290952 394200417
-27290952 808677817
-27290952 -961778274
-27290952 -245434545
403001151 318019109
-27290952 792029613
403001151 390473732
-27290...

output:

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

result:

ok ok (1000 test cases)

Test #31:

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

input:

1000
257
-24981531 -524783010
-24981531 376842743
132542945 905111237
-24981531 -663183576
132542945 238995240
-24981531 -904084630
132542945 330336577
-24981531 -424310756
132542945 26224857
-24981531 573604180
132542945 -531956470
132542945 583434945
132542945 620552707
-24981531 -351085713
132542...

output:

257
45 3
343 5
257 7
470 9
279 12
167 13
248 22
468 23
84 28
407 34
97 35
282 36
268 38
135 39
115 42
90 46
216 49
272 51
88 52
242 53
104 56
106 58
485 61
404 66
442 68
378 74
223 75
386 76
463 78
330 81
113 82
14 83
109 85
31 86
96 87
428 92
265 99
6 107
245 110
156 114
169 117
119 118
355 120
111...

result:

ok ok (1000 test cases)

Test #32:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #33:

score: 0
Accepted
time: 153ms
memory: 14240kb

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
72 79
102 143
157 163
131 142
109 5
106 19
12 148
161 90
15 50
33 160
78 129
34 49
25 27
127 44
155 71
147 46
10 158
17 130
23 55
91 13
51 121
122 68
134 104
83 85
94 89
37 128
73 112
114 159
98 120
7 2
139 118
22 28
99 144
125 63
6 9
150 97
32 117
3 40
124 41
119 11
135 136
77 87
133 58
116 65
9...

result:

ok ok (1000 test cases)

Test #34:

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

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

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

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

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

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
7 10
16 17
18 19
24 25
26 27
29 34
42 44
52 54
55 56
58 59
60 61
62 65
71 75
80 81
84 88
89 91
94 96
101 106
107 111
118 120
121 123
125 128
133 143
144 146
147 149
152 153
155 156
159 162
164 167
168 171
173 174
177 178
181 182
185 186
191 193
194 200
201 203
204 206
208 212
213 215
217 219
22...

result:

ok ok (100 test cases)

Test #38:

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

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
128 184
188 288
290 312
335 403
424 452
472 707
726 763
810 853
857 916
940 950
988 1121
1228 1281
1374 1427
1496 1624
1721 1733
1741 1748
1749 1752
1785 1854
1856 1868
1919 1983
185 1837
1645 112
719 303
1287 102
516 1636
286 930
1103 1120
264 324
427 632
702 64
1830 564
531 694
1846 735
651 66...

result:

ok ok (100 test cases)

Test #39:

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

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
21 54
104 160
164 166
196 220
224 228
269 290
294 299
307 317
339 158
59 63
64 68
109 123
130 148
230 231
234 247
278 291
301 312
319 221
67 69
87 96
121 142
169 181
184 213
252 272
279 296
297 323
330 40
30 41
65 78
102 137
186 188
248 266
283 304
306 314
332 346
74 97
100 113
114 129
138 149
1...

result:

ok ok (100 test cases)

Test #40:

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

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
214 36
294 34
197 559
289 145
139 616
180 45
691 31
815 860
598 103
25 117
756 174
183 807
185 453
317 79
659 121
569 11
219 749
186 779
804 16
345 605
336 449
523 105
334 147
227 108
87 143
299 6
586 43
94 359
539 80
780 790
380 427
520 788
473 481
836 389
107 113
230 491
695 878
545 548
310 90...

result:

ok ok (100 test cases)

Test #41:

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

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
71 80
115 19
100 28
218 5
104 105
3 43
107 16
132 158
166 173
208 246
22 181
15 47
120 84
82 86
123 91
4 60
73 147
31 45
62 220
231 134
46 164
241 139
53 169
184 257
54 108
116 162
50 261
39 130
150 201
210 214
56 228
265 176
36 38
204 177
155 215
247 180
51 179
87 200
211 225
57 149
197 253
67 ...

result:

ok ok (100 test cases)

Test #42:

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

input:

100
453
-9728842 -879506383
723264369 -879506383
-617602947 -879506383
-883543546 -879506383
-365459776 -879506383
259863014 -879506383
-229024413 -879506383
-357634378 -879506383
45613473 -879506383
897413515 -879506383
142722904 -879506383
308356916 -879506383
-528467703 -879506383
45803942 -87950...

output:

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

result:

ok ok (100 test cases)

Test #43:

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

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
1417 10
233 13
1188 16
125 24
3163 29
413 35
466 42
3177 43
2156 62
2747 64
2824 70
576 71
749 76
1776 83
26 84
1430 85
2787 86
1832 89
1434 96
1759 105
1302 109
93 115
569 117
2543 119
1948 124
2405 133
1288 142
788 149
942 153
2586 157
3343 160
2043 165
3083 166
487 167
605 174
1716 176
2598 ...

result:

ok ok (100 test cases)

Test #44:

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

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
754 2
114 3
728 4
71 5
141 6
188 9
641 10
432 14
423 15
33 16
506 17
406 21
280 24
783 28
68 29
20 36
614 42
131 43
275 44
470 45
842 46
548 47
30 48
710 50
918 51
925 52
481 55
607 59
603 60
333 61
400 62
670 63
439 64
176 67
349 70
922 73
822 76
211 79
315 83
300 85
861 88
344 90
370 92
519 94...

result:

ok ok (100 test cases)

Test #45:

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

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

input:

100
2300
930979038 -865442548
56354538 569246647
930979038 209346563
930979038 -402151796
56354538 9788037
930979038 349210639
930979038 113353815
56354538 -508882748
56354538 -390359400
930979038 881411592
56354538 328521324
56354538 569030395
56354538 749112678
930979038 -492654973
930979038 -5806...

output:

2300
3485 1
1472 3
4187 4
229 6
1777 7
1005 15
4208 19
2914 20
326 24
402 30
4518 36
2308 45
302 46
1183 51
2724 52
2300 57
1964 58
4554 67
1288 69
856 77
4045 79
4406 82
3923 84
1762 86
4425 89
2699 92
1916 93
664 98
3065 99
2298 102
1765 103
1931 104
3911 115
3357 117
2310 119
801 120
769 121
2814...

result:

ok ok (100 test cases)

Test #47:

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

input:

100
393
484804995 -671233294
484804995 45381500
-343734967 483744892
-343734967 -678278044
-343734967 430018594
484804995 -536133521
-343734967 972761171
-343734967 188883545
484804995 291634094
484804995 161326893
484804995 43447237
-343734967 81642646
-343734967 905579532
484804995 -838456546
4848...

output:

393
351 1
509 2
219 6
232 9
384 10
206 14
76 15
586 17
349 18
104 19
67 20
34 21
496 22
679 23
357 26
643 28
99 30
63 31
182 37
362 38
647 45
684 50
383 51
405 52
406 54
79 55
267 56
277 57
241 58
264 60
766 62
409 65
479 69
657 71
157 73
411 74
748 80
103 81
641 82
338 87
44 89
688 91
420 92
480 93...

result:

ok ok (100 test cases)

Test #48:

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

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
48 4
1122 1
4327 29
1046 2215
453 1402
1789 14
1939 24
565 1544
1578 40
3106 3357
194 934
3955 63
1477 2539
2995 70
3423 4039
1885 1977
4360 77
1398 3208
4089 82
521 2238
1717 2673
3804 84
1795 2203
2338 94
1901 112
153 546
1211 3139
4240 143
2450 2789
2732 3807
260 857
3205 202
2508 2754
3054 ...

result:

ok ok (100 test cases)

Test #49:

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

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
95 8
156 11
151 14
196 51
30 56
121 72
128 75
103 194
225 226
115 183
86 90
186 200
132 110
20 73
129 139
148 184
195 157
143 169
214 174
117 177
199 193
49 71
28 88
99 112
74 125
180 221
39 64
66 77
80 134
144 161
173 205
207 208
212 230
130 7
96 166
114 61
19 78
154 109
168 210
50 213
120 215
...

result:

ok ok (100 test cases)

Test #50:

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

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

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

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

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
1 2
3 6
8 10
14 15
16 17
19 20
22 24
27 29
31 33
34 35
36 37
39 43
44 45
47 48
49 50
54 56
57 59
60 61
62 63
65 66
67 68
69 70
71 72
81 82
83 84
86 87
88 89
91 93
94 97
100 101
104 106
107 113
114 115
116 117
118 123
125 126
129 131
133 134
136 137
139 141
143 145
148 149
150 151
153 155
157 15...

result:

ok ok (10 test cases)

Test #53:

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

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
7 8
26 27
34 41
42 63
77 78
85 86
96 101
119 134
140 145
146 149
157 167
173 188
198 215
225 232
233 238
239 242
277 302
312 314
322 348
354 357
379 384
399 407
421 449
450 458
486 487
515 520
525 549
585 587
608 617
629 631
645 652
655 674
685 692
697 701
713 717
721 724
737 783
787 815
826 82...

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 129ms
memory: 16052kb

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
1057 3001
6687 6741
16596 19350
19568 19853
20119 20715
23080 23485
24012 24625
24798 24998
29735 30997
31375 32313
32708 35719
36394 5288
1723 6261
7514 9902
9947 12090
15969 16791
16978 17923
18357 19784
20778 21634
22493 22511
23611 23778
24898 25207
25832 27839
28505 29682
32763 33432
3491...

result:

ok ok (10 test cases)

Test #55:

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

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
621 743
1114 1351
1528 1549
1830 2104
2172 2272
2312 2345
2535 2663
3164 3304
3364 3539
3622 3682
3855 3890
3916 4071
4131 4239
4248 4522
5066 5071
5220 5863
5969 6093
6101 6108
6320 6356
6383 6800
7292 7348
7758 7780
7949 8017
8221 8234
8250 8252
8649 8957
9112 9333
9484 9588
9782 10033
10088...

result:

ok ok (10 test cases)

Test #56:

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

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
2112 2406
2442 2608
3226 3250
5762 6542
6606 6880
8224 8393
8617 8863
9099 11182
11796 12507
13729 13833
15190 15561
18754 19260
19728 20477
22061 25714
25834 25877
26070 27475
29162 30366
30510 30708
31998 33501
34388 34948
797 1097
2873 2959
2996 3223
3480 3999
5079 6736
7427 7561
7826 7829
...

result:

ok ok (10 test cases)

Test #57:

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

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
412 639
38 269
670 14
481 742
191 268
62 479
422 570
289 566
330 761
413 730
333 33
238 436
293 662
102 319
701 717
550 41
329 445
290 56
582 758
170 750
448 741
629 66
584 68
463 540
636 714
261 78
486 79
525 748
81 470
227 477
439 94
738 95
47 653
105 241
92 476
600 704
43 141
308 632
165 694
...

result:

ok ok (10 test cases)

Test #58:

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

input:

10
1285
637213737 -900998147
-356659628 -900998147
950244610 -900998147
-182671545 -900998147
-708950884 -900998147
-973866581 -900998147
-190878205 -900998147
135731649 -900998147
-125331609 -900998147
521939981 -900998147
976257311 -900998147
818237327 -900998147
705563706 -900998147
58565785 -900...

output:

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

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 189ms
memory: 18528kb

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
3727 7
5884 8
4275 10
5954 11
2758 16
136 17
3353 18
7177 21
796 23
9314 25
5648 26
139 27
8232 28
1284 30
1049 32
4245 35
1850 37
1515 38
5937 41
6193 44
8999 45
4361 49
6634 50
8929 56
4884 57
9881 59
4871 61
1013 63
9346 65
8355 68
7168 71
3297 75
2425 76
9131 77
4537 80
4364 81
1280 85
1220...

result:

ok ok (10 test cases)

Test #60:

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

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
2821 7
4804 12
11638 13
1176 17
2822 27
1228 28
1188 29
1473 30
6144 38
8413 41
3704 42
5556 48
10984 52
3538 54
3084 55
2750 57
10463 66
416 70
1901 73
6600 74
4747 88
1094 90
4767 91
9771 94
7070 97
1274 98
1788 101
10466 104
743 108
2083 110
11355 112
4683 114
9073 118
6666 119
1377 1...

result:

ok ok (10 test cases)

Test #61:

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

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

input:

10
729
867500722 -983664796
867500722 -428285695
-323742684 -171458916
-323742684 440597108
867500722 878319625
867500722 225023835
-323742684 -291982426
-323742684 568294497
867500722 327920686
867500722 -477580489
-323742684 310693081
-323742684 775098797
867500722 -334572408
-323742684 181766129
...

output:

729
1098 1
1036 2
542 5
20 6
268 9
1043 10
110 17
1390 18
326 19
864 22
304 24
1328 25
875 27
1377 29
1384 31
824 32
786 33
897 34
978 35
240 39
286 40
1172 41
1343 43
1332 44
534 47
253 49
359 51
934 52
972 53
21 54
1138 55
1426 59
815 62
1064 63
703 65
720 66
1013 67
226 68
422 69
60 72
464 74
112...

result:

ok ok (10 test cases)

Test #63:

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

input:

10
23890
-966926807 -783294985
-966926807 -231086723
-966926807 -827425532
-966926807 951590873
-966926807 -847083727
-322954521 -903547355
-966926807 395823002
-322954521 113620163
-966926807 442076584
-322954521 -358356830
-966926807 -416611206
-966926807 308206261
-322954521 -548371038
-966926807...

output:

23890
20642 8
20588 10
7766 18
7181 19
31740 21
32364 23
12062 29
18344 35
22052 45
32496 49
12026 51
7987 52
34443 54
36999 55
3930 56
22322 59
28745 60
11958 65
34185 71
37782 77
15889 80
33338 83
39276 86
4774 87
35030 89
34986 95
24048 96
5647 97
7879 101
17701 105
46987 108
6391 112
28948 114
2...

result:

ok ok (10 test cases)

Test #64:

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

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
4518 3
1315 5005
11269 12020
12502 7
613 1021
7374 14
11230 19
5770 21
4900 6178
2596 3888
4921 52
520 5738
9664 70
7884 75
9584 89
9427 9660
10682 94
243 5851
12442 103
4985 7932
6334 119
1373 3405
1533 7888
8414 132
11922 136
215 7708
5121 6392
10317 10445
7853 12494
4254 172
1732 4793
5158 1...

result:

ok ok (10 test cases)

Test #65:

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

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
723 1998
2407 7932
10279 12260
12368 15372
23360 23779
23986 5
3386 5568
5852 9742
13472 17790
19200 23955
24295 27317
478 13015
14544 18104
18147 18738
18848 23188
25646 26047
28343 30
1300 2737
3930 11889
12242 16480
18324 18768
19197 21375
2938 6529
6605 9743
11290 19706
22288 22363
23739 2...

result:

ok ok (10 test cases)

Test #66:

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

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

Test #67:

score: 0
Accepted
time: 249ms
memory: 29584kb

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
1 2
4 5
7 8
10 11
14 15
16 17
18 20
21 22
24 25
26 27
28 29
31 33
34 35
36 37
38 40
41 42
43 44
45 46
47 50
51 52
53 54
55 58
59 60
61 62
63 64
65 66
68 70
73 74
75 76
77 78
79 81
83 85
86 88
89 90
91 92
93 95
98 99
100 101
103 105
109 111
112 114
115 116
117 118
120 121
122 125
126 127
128 12...

result:

ok ok (1 test case)

Test #68:

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

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
47 50
76 90
124 177
282 305
390 436
462 578
616 666
735 772
868 872
875 987
1033 1115
1128 1174
1245 1285
1312 1332
1375 1390
1396 1421
1429 1476
1492 1547
1555 1575
1601 1643
1663 1690
1710 1760
1822 1835
1861 1901
1962 1989
1990 2055
2104 2231
2244 2259
2279 2281
2302 2304
2355 2373
2374 248...

result:

ok ok (1 test case)

Test #69:

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

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
14827 16432
32847 54159
79204 81818
159279 162133
173307 174837
14782 27977
42253 62865
67846 74882
119719 130373
131716 152953
22601 29273
39585 61476
63841 98243
113139 156660
161435 184375
192101 6374
31241 31497
129670 151616
176920 180064
185172 199408
18692 40260
50312 58123
61504 70641...

result:

ok ok (1 test case)

Test #70:

score: 0
Accepted
time: 129ms
memory: 22024kb

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
788 1853
2174 2442
2581 3983
7310 9440
11759 12264
12555 12917
12991 13572
14649 16584
18197 19649
20201 23475
24606 25632
27523 29394
29561 34726
38279 40891
43780 44511
44880 46099
46549 48493
51724 55632
55958 56551
57279 58976
60436 61710
61742 63992
64313 65317
68607 73490
73728 73975
74...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 127ms
memory: 21508kb

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
3262 4016
4411 4465
6145 6276
7364 8031
8625 9007
9275 9521
9648 10334
10391 10475
10812 11096
11235 11512
12880 13562
13825 14374
14487 14708
15424 15515
15527 15554
16210 16553
16593 16846
17299 18366
19044 19334
21033 21465
21650 22698
22804 22820
23872 23874
25563 25792
26299 26409
26481 ...

result:

ok ok (1 test case)

Test #72:

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

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
1071 2643
3033 3213
3320 3967
4395 5097
6300 7469
8589 8704
9721 12959
13354 15142
16877 17245
20222 20308
20394 20481
21707 23080
24175 25987
26480 28970
30455 31105
32244 34916
35454 37122
38766 38890
39318 39364
39444 40498
42548 44071
44385 46874
47148 47695
48589 49279
51103 52619
54619 ...

result:

ok ok (1 test case)

Test #73:

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

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
8472 14383
17029 19432
19791 41730
42847 43170
46436 47152
48421 51890
56196 56774
57630 57970
58009 61139
61160 64434
70619 71710
72101 75888
77643 79105
84247 84254
84689 91379
91928 100547
100662 101359
101682 103961
106533 111473
123127 123805
124834 141875
150051 161916
163161 163238
1657...

result:

ok ok (1 test case)

Test #74:

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

input:

1
100000
339988059 -602619276
-336733168 -602619276
-3170495 -602619276
608750101 -602619276
125004008 -602619276
877505856 -602619276
-736053016 -602619276
80826707 -602619276
612582932 -602619276
-901063623 -602619276
-24681200 -602619276
-338686211 -602619276
786194401 -602619276
-639927824 -6026...

output:

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

result:

ok ok (1 test case)

Test #75:

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

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
179971 3
65585 4
186932 9
165246 13
134689 14
126205 16
17391 23
106877 25
157905 27
141980 28
198829 29
49095 30
155449 31
1110 32
98334 33
24429 34
126096 36
21994 37
158621 38
100989 40
120409 41
130966 43
20544 47
75403 51
4891 52
32981 53
98196 54
190837 55
150060 57
195869 58
76...

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 108ms
memory: 23452kb

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
123640 4
4673 5
154627 11
96955 12
181564 14
109735 17
108844 25
70643 26
149199 28
45264 29
37581 33
22044 35
3241 36
72157 37
88005 41
170764 43
70482 44
185539 45
108435 46
71179 49
79416 50
100760 53
90149 57
4950 58
78509 64
172629 65
107228 66
189559 69
116968 70
152421 71
109765 74
934...

result:

ok ok (1 test case)

Test #77:

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

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

input:

1
100000
13210362 155232928
689159667 -465052240
13210362 21054014
689159667 867788821
689159667 -625434390
13210362 364078249
13210362 -911970949
13210362 937669731
689159667 -904647545
13210362 953420119
689159667 349328690
13210362 772099718
689159667 -718290541
13210362 -863735041
689159667 -306...

output:

100000
38296 2
46071 4
14584 5
182959 9
55851 11
97362 13
12052 15
163255 16
105161 18
195982 21
39740 22
15969 23
46845 24
52443 25
9884 26
65865 29
105025 31
40527 32
121893 33
108923 36
129153 37
197691 40
141648 41
32161 42
54396 43
34772 46
121564 47
61768 48
167920 49
110337 50
145062 51
18314...

result:

ok ok (1 test case)

Test #79:

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

input:

1
100000
-530472390 452797636
12273745 -840226242
12273745 138841937
-530472390 397016016
-530472390 309315299
12273745 979552760
-530472390 286391147
12273745 -839888853
-530472390 468449806
12273745 27131915
12273745 144818527
-530472390 -97939838
-530472390 -221056215
-530472390 -238960974
-53047...

output:

100000
5650 2
59766 3
9107 6
68906 8
198331 10
124862 11
101743 16
63363 24
112142 25
113845 29
25358 32
54288 37
141715 39
12836 41
63705 43
134779 47
67766 51
183225 52
143016 53
12237 60
194121 62
146379 69
175259 71
195596 76
28022 81
67042 84
35079 86
95523 87
159196 92
14551 93
1731 95
194081 ...

result:

ok ok (1 test case)

Test #80:

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

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
2953 126270
48918 81366
74141 179998
13157 61268
71137 27
26478 187958
74465 118266
122804 10
51361 112640
48953 157900
32533 59
116385 127481
152638 62
61673 133731
96479 76
145872 172604
129117 171162
211 61002
166609 113
4947 116
89403 107788
169085 198941
129233 139330
84899 87322
128541 ...

result:

ok ok (1 test case)

Test #81:

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

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
24100 61182
66505 89617
114194 117035
131035 139789
151057 169191
183597 184039
42301 51403
70552 121879
132140 151254
180431 187000
45674 87242
139847 155622
155629 159121
938 12842
38162 47539
53969 92370
100243 159707
166141 181772
192513 64
18873 36770
54231 62956
82527 87989
131682 16987...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 227ms
memory: 30124kb

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

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

Test #84:

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

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

Test #85:

score: 0
Accepted
time: 266ms
memory: 30300kb

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

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 276ms
memory: 30220kb

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
1 2
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
35 36
38 39
40 41
42 43
44 45
46 47
48 49
50 51
52 53
54 55
56 58
59 60
61 62
63 67
68 70
72 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 91
92 93
94 95
96 97
98 99
100 101
102 103
104 105
107 108
109 11...

result:

ok ok (1 test case)

Test #87:

score: 0
Accepted
time: 195ms
memory: 26424kb

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

result:

ok ok (1 test case)

Test #88:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #89:

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

input:

1
100000
791929316 -452812205
-414545951 -452812205
-492402719 -452812205
-350798285 -452812205
308143137 -452812205
-270019539 -452812205
-837044713 -452812205
-855873836 -452812205
299134701 -452812205
-928378050 -452812205
949766412 -452812205
983552624 -452812205
-302417116 -452812205
-575137906...

output:

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

result:

ok ok (1 test case)

Test #90:

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

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

result:

ok ok (1 test case)

Test #91:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #92:

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

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

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 191ms
memory: 26588kb

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

result:

ok ok (1 test case)

Test #94:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #95:

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

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
26 27
73 115
160 171
175 181
219 237
253 276
278 317
320 355
376 388
394 430
455 500
533 534
582 609
631 651
690 699
768 776
780 781
807 858
871 878
893 964
994 1029
1032 1060
1062 1113
1123 1131
1158 1172
1177 1210
1212 1236
1273 1276
1349 1362
1377 1385
1426 1470
1477 1502
1517 1550
1570 161...

result:

ok ok (1 test case)

Test #96:

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

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

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

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
16 25
35 39
55 82
104 111
112 115
152 178
183 197
214 218
234 264
269 274
299 300
302 304
305 323
324 383
408 420
422 434
466 469
473 474
495 500
522 533
541 568
601 630
643 657
667 671
678 683
692 704
705 707
734 740
774 786
797 808
825 836
844 853
859 878
889 890
906 909
928 932
937 941
953 ...

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 244ms
memory: 27112kb

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
3 4
6 8
17 20
25 26
29 31
36 39
40 41
44 45
47 48
54 63
66 68
71 77
79 86
87 88
89 94
105 107
109 111
116 117
120 129
135 137
140 143
145 148
150 152
153 154
158 159
167 168
172 173
174 178
181 182
184 185
189 193
195 199
209 210
213 215
219 222
224 226
227 231
232 237
242 246
252 254
256 257
...

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 281ms
memory: 29120kb

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
3 4
5 7
8 9
11 13
16 17
19 21
22 23
24 26
27 29
31 33
35 36
37 38
40 41
42 43
44 45
46 47
48 49
51 52
53 54
55 56
58 60
62 64
65 67
68 69
70 72
73 74
75 76
77 80
81 84
85 86
88 90
92 95
96 97
98 99
104 105
106 107
109 110
112 113
114 115
116 117
118 119
120 121
122 124
125 127
128 129
130 131
...

result:

ok ok (1 test case)

Test #101:

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

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

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 246ms
memory: 30304kb

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

Test #103:

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

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

result:

ok ok (1 test case)

Test #104:

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

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

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

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
1 3
4 5
6 7
8 9
10 11
12 13
14 15
17 18
19 21
22 23
24 26
27 28
29 32
33 34
35 36
37 38
39 40
41 43
44 45
46 47
48 49
50 51
52 53
54 56
58 59
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 89
91 92
95 96
98 99
100 101
102 104
105 106
107 111
112 113
114 115
11...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 259ms
memory: 31220kb

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
161441 179501
33058 85874
133442 124152
181994 169329
121721 68407
164327 14322
8618 71849
97907 48924
151560 156826
194059 169139
34775 77032
129700 175922
160342 115803
9867 110006
161187 171658
237 188925
73875 101734
66518 110996
58074 114541
99908 126051
132674 182796
4695 95170
28923 121...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 246ms
memory: 28008kb

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
23477 51171
68504 150635
155200 188098
7628 97809
46671 137262
804 3464
4680 12945
58544 73340
91249 93980
114801 127130
140964 168480
178358 187694
194410 155532
223 1648
11613 14185
22260 23047
33227 38131
47532 49123
49971 56066
63152 64136
66263 69750
72227 72825
75846 77104
80784 89316
9...

result:

ok ok (1 test case)

Test #108:

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

input:

1
100000
289524496 -156648931
477259193 -156648931
-940874730 -156648931
-678074509 -156648931
430778344 -156648931
314792323 -156648931
590595199 -156648931
336769789 -156648931
-952491382 -156648931
569800304 -156648931
-334619798 -156648931
745977166 -156648931
-939318247 -156648931
313727017 -15...

output:

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

result:

ok ok (1 test case)

Test #109:

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

input:

1
100000
551608067 365421420
-487728687 365421420
143644232 365421420
-351527721 365421420
-871435010 958574747
437117589 365421420
79082823 365421420
-932527349 365421420
-51983999 365421420
-981644356 365421420
27516634 365421420
122232864 365421420
-586305842 958574747
-186314882 365421420
-77505...

output:

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

result:

ok ok (1 test case)

Test #110:

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

input:

1
100000
973177252 740095208
603591199 740095208
912041445 740095208
-879893070 740095208
513021608 740095208
-296817755 397134181
-920132372 740095208
874286779 740095208
-697477339 740095208
675338682 740095208
-688816419 397134181
274927171 397134181
-966544303 740095208
-168526049 740095208
7376...

output:

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

result:

ok ok (1 test case)

Test #111:

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

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

result:

ok ok (1 test case)

Test #112:

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

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

result:

ok ok (1 test case)

Test #113:

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

input:

1
100000
-286313978 229324447
783769798 -259261199
203372724 229324447
903846546 -259261199
-62506027 229324447
-878593732 -259261199
-24614745 229324447
-681646734 -259261199
30846373 229324447
516134098 -259261199
383203441 229324447
-416474256 -259261199
-293604347 -259261199
-122611506 -25926119...

output:

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

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 205ms
memory: 26520kb

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
18 38
65 149
250 286
327 355
376 409
554 598
614 627
641 644
754 777
781 871
909 916
971 1011
1151 1161
1186 1331
1339 1490
1497 1637
1672 1727
1862 1932
1937 1938
2007 2103
2199 2216
2285 2287
2294 2333
2341 2559
2635 2679
2776 2785
2844 2889
2968 2992
3029 3080
3122 3167
3264 3287
3305 3365
...

result:

ok ok (1 test case)

Test #115:

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

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

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
2 5
11 12
15 17
24 32
40 41
46 58
66 67
71 78
87 88
91 92
97 99
104 109
118 119
129 161
164 165
175 177
179 185
187 191
204 214
236 239
241 244
249 250
253 256
260 261
262 275
279 281
288 299
302 304
314 315
318 324
328 338
340 346
350 352
355 366
377 379
380 384
387 391
392 395
398 403
404 4...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 210ms
memory: 25452kb

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
61 225
241 253
272 301
340 371
412 432
542 546
557 596
651 672
687 788
815 870
916 976
990 991
1008 1051
1069 1181
1190 1214
1234 1244
1264 1269
1278 1318
1457 1483
1484 1485
1504 1509
1542 1548
1559 1596
1614 1619
1724 1729
1731 1778
1793 1821
1823 1868
1876 1886
1888 1912
1941 1952
1965 2014...

result:

ok ok (1 test case)

Test #118:

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

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
7 10
13 18
26 35
41 42
54 65
66 71
73 81
82 84
104 115
127 129
132 137
152 156
168 174
181 184
190 192
201 211
214 225
226 239
249 259
268 269
270 278
286 291
292 300
301 306
307 313
314 338
339 342
343 345
355 357
358 364
375 377
388 390
398 400
404 406
408 413
415 420
429 431
435 444
455 469...

result:

ok ok (1 test case)

Test #119:

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

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
5 7
8 11
14 15
16 17
25 26
27 28
31 32
33 35
38 39
40 43
45 47
49 52
54 56
59 60
61 62
67 69
71 73
74 77
78 79
82 83
84 85
87 90
91 92
93 95
97 98
99 100
102 103
106 108
111 112
116 117
120 121
122 127
130 131
134 137
138 140
141 143
144 145
149 150
151 152
161 162
166 167
168 171
172 173
174 ...

result:

ok ok (1 test case)

Test #120:

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

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

result:

ok ok (1 test case)

Test #121:

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

input:

1
100000
-391309465 574501656
-601163643 398769165
437998755 -432176181
-504670744 400573721
363523163 -727677520
-810716783 387537161
-171290820 222526143
-710458455 -569456596
-546226838 -832409181
531132193 824799149
-523158870 -960204834
907379792 -31354498
-659185380 651124824
-917386965 958360...

output:

100000
128331 186588
156338 183216
87311 112189
56652 85015
96768 89597
41465 31651
60383 40974
131501 154669
36640 76908
182246 147357
143204 128050
46099 76333
194766 32476
4345 5408
17053 23376
27404 154761
12929 163981
176997 111930
29290 74433
13392 153270
13635 15611
91282 104111
21088 55394
4...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 272ms
memory: 33128kb

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
132999 91065
127490 130278
164445 119190
79918 10910
5876 11569
49052 198100
2415 24644
52116 112144
163508 172547
110467 185770
143437 174422
90240 272
39307 91639
64594 32312
192007 65726
197703 150398
3919 63686
117733 77890
109425 121440
45598 148145
90501 108444
71602 78756
183465 172215...

result:

ok ok (1 test case)

Test #123:

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

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
179532 94652
157210 149154
36896 67909
31909 65156
72761 98976
105656 172715
129471 152071
39388 63961
107597 15660
95021 98865
131233 183645
75763 170125
119270 170654
34208 113042
56650 166686
21367 136657
33006 96612
43101 109719
77095 56004
5417 45713
53979 102105
103496 150451
158485 164...

result:

ok ok (1 test case)

Test #124:

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

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
39319 130987
12797 53058
82651 166038
77873 90881
24544 173928
41782 118791
26261 130484
97272 123248
183913 116378
19101 89870
22492 146965
114286 192677
182464 196941
12592 167064
187839 49664
127154 127738
177797 180598
39959 43696
187603 152517
162512 87584
19109 91191
91590 21344
86701 1...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 251ms
memory: 32440kb

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
76063 76264
84115 122490
99663 192169
146871 197515
61708 56266
17418 118716
40566 42750
26897 65164
194655 182460
12604 44873
35832 48736
99286 6938
158128 79032
7993 45833
117191 137103
175284 62230
42930 34863
26188 83989
134871 167750
183988 175965
27626 191942
15867 43186
191768 107203
5...

result:

ok ok (1 test case)

Test #126:

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

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
41123 54169
141529 158472
177082 118165
140514 15798
161552 191241
117031 196189
124325 149786
158962 164196
176026 194408
19269 195373
181832 157276
108182 139768
80230 11433
22134 105185
121342 189898
28885 36937
55513 89390
133206 188009
29309 63408
18541 97369
156894 192647
30644 160235
4...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 254ms
memory: 29160kb

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
2213 3315
3707 7113
9327 13996
15643 15938
16805 18030
18595 20196
21910 22066
23820 24308
26414 28318
32195 33897
37910 38683
39327 42669
45811 46405
49643 49997
51008 52164
53367 53760
54937 56934
57196 59639
64742 68413
71203 76154
79233 81545
83426 84195
86187 86773
89760 92197
94916 96823...

result:

ok ok (1 test case)

Test #128:

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

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
110023 85742
83660 183751
189615 53515
94267 157081
61263 149479
150343 126068
31534 44615
18688 24762
25671 112667
97381 115042
22854 100757
109953 177316
32331 58859
49037 128
24020 41674
64699 78696
5706 118188
39102 131556
88942 101475
3798 34899
167771 194429
14805 17450
151629 152328
90...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 265ms
memory: 32328kb

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
193312 112806
164438 148240
50871 68365
45764 30566
132832 68559
196605 105391
68839 158898
191973 80765
52335 127287
130477 151005
179151 187804
42718 119708
74407 129659
43603 176077
6829 76545
94145 146669
75786 179720
48336 149780
149670 20040
186350 149014
185481 178160
73326 164795
6184...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 197ms
memory: 25284kb

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
26 27
86 111
164 173
398 413
427 455
475 482
487 577
635 653
654 663
670 715
774 781
792 807
816 819
837 845
905 910
958 986
1057 1112
1113 1117
1141 1158
1176 1210
1240 1291
1298 1309
1390 1434
1456 1475
1477 1492
1537 1546
1592 1600
1632 1649
1707 1771
1790 1835
1842 1885
1894 1907
1915 1924...

result:

ok ok (1 test case)

Test #131:

score: 0
Accepted
time: 176ms
memory: 25104kb

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
32459 39591
68879 79196
80771 119012
123545 157934
188282 189706
22784 29986
94012 124861
153694 160893
193903 167734
39106 47718
47758 68656
78248 80651
150216 158837
21157 43330
87153 98309
107095 122005
146054 167360
167938 171360
177123 177840
182071 189332
190218 10078
38962 46938
59985 ...

result:

ok ok (1 test case)

Test #132:

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

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
1 2
3 4
5 6
8 9
11 13
14 15
16 17
18 19
21 25
26 27
28 33
34 35
36 38
39 40
41 43
44 46
47 50
51 53
54 55
56 57
58 59
64 65
68 70
71 72
73 74
78 82
84 85
86 89
90 91
99 101
103 104
105 108
109 112
113 114
115 116
117 118
119 120
122 123
124 125
126 129
131 132
134 136
138 139
140 141
142 146
1...

result:

ok ok (1 test case)

Test #133:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

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

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

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

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

input:

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

output:

1
1 2
1
1 2
1
1 2
1
2 1
1
1 2
1
1 2
1
1 2
0
1 2
0
1 2
1
1 2
1
1 2
1
2 1
1
2 1
0
1 2
0
1 2
1
1 2
0
1 2
0
1 2
1
1 2
0
1 2
1
1 2
1
2 1
1
1 2
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
1 2
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: 22ms
memory: 13716kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #140:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #141:

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

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #146:

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

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
5 10
14 3
12 4
16 11
1 6
2 8
7 15
9 13
6
10 3
8 2
9 12
6 11
7 1
4 5
56
30 55
101 106
12 18
23 37
99 103
34 64
90 84
5 66
79 92
97 100
111 67
61 91
104 112
26 59
24 40
89 72
21 22
36 80
56 71
88 96
63 65
39 43
68 108
4 48
57 74
109 9
95 110
15 70
11 14
82 2
29 62
102 58
35 77
52 83
105 19
8 75
94 9...

result:

ok ok (10000 test cases)

Test #147:

score: 0
Accepted
time: 107ms
memory: 13980kb

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
52 65
159 215
40 46
129 18
117 119
58 96
115 184
209 63
6 133
81 83
97 227
14 128
142 156
222 150
19 48
50 67
75 177
196 203
152 198
213 214
28 77
140 87
54 191
200 210
110 180
33 89
168 172
193 197
24 43
85 169
111 127
3 186
212 91
112 230
95 104
131 149
207 107
27 88
154 147
116 151
201 164
73...

result:

ok ok (1000 test cases)

Test #148:

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

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
17 22
29 38
67 69
98 155
161 227
242 254
255 270
316 326
412 422
423 446
460 487
513 552
574 577
582 586
605 606
623 652
655 658
659 677
695 706
714 719
729 731
810 815
817 837
841 857
860 870
872 904
933 937
941 950
955 962
985 996
1003 1011
1024 1027
1042 1082
1090 1095
1110 1116
1123 1129
11...

result:

ok ok (100 test cases)

Test #149:

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

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
2 27
250 292
345 448
464 620
724 875
911 994
1217 1258
1432 1631
1662 1783
1827 1926
2076 2192
2383 2387
2989 3199
3333 3482
3739 3861
3914 3931
4059 4088
4411 4433
4434 4506
4512 4660
4900 5092
5292 5560
5630 5776
5817 5914
6391 6895
6905 7029
7335 7579
7630 7749
7759 7768
8035 8097
8182 8240
...

result:

ok ok (10 test cases)

Test #150:

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

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
8 17
18 28
30 42
43 44
75 81
83 95
104 105
109 110
117 120
132 133
150 155
163 174
176 181
186 209
232 235
275 280
285 287
290 309
318 330
342 351
354 356
360 361
372 388
390 391
397 406
411 434
439 450
453 462
485 487
499 508
522 523
529 532
537 559
585 589
593 596
598 603
622 632
640 641
642...

result:

ok ok (1 test case)

Test #151:

score: 0
Accepted
time: 129ms
memory: 13972kb

input:

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

output:

8
5 15
16 6
7 13
9 10
11 14
8 4
12 3
1 2
6
7 11
8 12
9 10
2 6
5 1
4 3
56
14 27
31 39
44 60
78 95
107 16
36 59
71 88
89 108
111 63
11 55
62 70
83 97
98 5
40 54
69 84
86 101
106 2
15 22
32 61
79 85
93 103
49 57
73 74
87 109
112 92
34 45
52 58
94 96
7 25
67 80
91 105
10 26
41 42
72 77
104 3
30 35
37 81...

result:

ok ok (10000 test cases)

Test #152:

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

input:

1000
116
8 8
4 15
0 7
0 0
9 4
14 3
12 9
8 9
9 2
3 13
7 6
7 8
7 5
14 10
6 14
3 12
15 14
6 11
14 2
4 5
3 10
5 14
0 10
13 8
14 1
3 1
14 5
0 13
1 7
2 12
12 7
15 1
13 14
4 13
2 15
4 10
9 9
3 0
14 12
10 12
12 12
10 13
11 3
10 11
11 9
2 11
13 7
12 6
5 12
1 9
7 15
11 8
0 14
4 0
13 6
14 9
2 6
1 13
7 12
12 10...

output:

116
4 38
54 95
112 157
159 161
173 203
209 219
224 230
24 33
47 55
69 87
102 118
125 142
177 183
199 226
19 70
84 103
120 126
130 135
138 167
171 181
208 9
37 78
81 91
94 105
141 146
195 198
213 220
5 74
99 107
123 166
176 192
193 200
207 223
231 63
40 42
44 98
132 148
184 185
188 214
20 27
109 116
...

result:

ok ok (1000 test cases)

Test #153:

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

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
85 298
350 361
437 447
456 552
555 596
610 738
919 952
1075 1079
1281 1323
1340 1361
1388 1412
1464 1489
1523 1527
1571 1585
1597 1626
1820 1910
2032 2060
2112 2160
2435 2467
2563 2615
2659 2672
2691 2709
2721 2820
2854 2855
2881 3063
3190 3228
3232 3236
3405 3440
228 238
282 294
348 366
480 52...

result:

ok ok (100 test cases)

Test #154:

score: 0
Accepted
time: 171ms
memory: 15108kb

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
442 784
914 979
1014 1090
1102 1145
1213 1238
1354 1486
1801 1905
2038 2104
2152 2177
2234 2246
2269 2356
2592 2785
2795 2973
3153 3208
3294 3323
3326 3451
3572 3638
3700 3849
3920 4062
4239 4365
4519 4606
4951 5146
5191 5206
5213 5383
5452 5488
5494 5553
5573 5574
5622 5692
5822 6076
6085 6086...

result:

ok ok (10 test cases)

Test #155:

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

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
1739 2344
2468 3903
4084 4340
4450 4511
4633 4877
6327 7677
8362 8654
8668 9218
9510 9745
11147 11376
11844 13196
13646 13649
14051 15289
15557 17330
17466 17817
18118 18355
18694 18774
18781 19310
20126 20225
21685 21880
22469 22575
22655 22720
23300 25528
25750 25811
25830 26657
27593 27930...

result:

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

Server Time: 2024-12-03 17:39:30 | OpenSource Project