QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#179714#6414. Classical Maximization ProblemGuanYunchangAC ✓253ms50664kbC++2.9kb2023-09-15 02:14:512023-09-15 02:14:52

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 20792kb

input:

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

output:

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

result:

ok ok (3 test cases)

Test #2:

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

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

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

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

input:

10000
1
999990146 999993828
999995909 999996353
56
999999851 999991179
999997250 999997987
999990590 999997316
999997350 999996856
999997034 999996236
999999396 999996897
999991180 999993309
999991265 999995185
999993952 999994054
999990210 999994471
999993201 999995893
999997170 999998971
999998201...

output:

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

result:

ok ok (10000 test cases)

Test #6:

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

input:

10000
5
999999432 999999813
999999271 999999233
999999043 999999606
999999523 999999406
999999564 999999274
999999641 999999102
999999903 999999858
999999058 999999098
999999974 999999119
999999643 999999620
5
999999370 999999738
999999181 999999907
999999163 999999783
999999393 999999086
999999661 ...

output:

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

result:

ok ok (10000 test cases)

Test #7:

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

input:

10000
14
-369804569 -904204119
526374829 -824374353
-127549933 -904204119
-68608787 929413707
-68608787 -363454459
526374829 929413707
693313139 -824374353
-127549933 -726843762
526374829 -904204119
526374829 -363454459
526374829 -409731440
693313139 -726843762
693313139 929413707
-68608787 -8243743...

output:

14
5 16
4 6
10 11
15 2
14 7
13 24
28 12
8 17
18 19
22 26
3 9
23 27
1 20
21 25
20
9 27
21 30
26 22
7 4
29 5
36 40
6 12
15 24
32 28
8 33
3 1
10 13
16 35
38 14
17 19
25 39
2 18
20 31
34 11
23 37
8
3 4
15 2
6 7
8 1
13 5
9 10
11 12
14 16
1
1 2
1
2 1
34
8 41
47 53
20 55
24 48
2 45
35 36
62 66
6 13
29 60
4...

result:

ok ok (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #9:

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

input:

10000
13
38708650 -400244265
805800882 -207412170
-922757982 569623504
330308285 -400244265
-922757982 193222226
330308285 -701148819
-28889088 854967427
284328781 704931219
-397379302 854967427
284328781 252366771
-699696493 -701148819
953729077 -601089169
-858131099 -701148819
-397379302 193222226...

output:

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

result:

ok ok (10000 test cases)

Test #10:

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

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

input:

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

output:

10
1 3
2 4
12 13
15 19
20 16
6 7
8 9
10 11
14 17
18 5
10
1 3
6 7
8 15
17 19
20 9
4 5
10 11
12 13
14 16
2 18
18
3 6
7 10
11 15
21 22
25 26
28 31
32 33
35 14
1 2
4 5
8 9
12 16
17 18
19 20
23 24
27 29
30 34
13 36
35
1 2
5 6
12 13
14 16
17 20
23 24
26 27
30 31
32 35
38 39
41 42
48 51
52 57
61 63
65 66
6...

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

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

input:

10000
6
475408912 -758469962
-99052258 -758469962
-716758863 872897211
-66386054 -170278720
388817201 174925294
-776227900 -285032873
475408912 872897211
-997698204 -236300379
-716758863 -85108619
-776227900 -85108619
-716758863 -236300379
-66386054 -85108619
26
879874105 877328664
-286895493 621573...

output:

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

result:

ok ok (10000 test cases)

Test #17:

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

input:

10000
9
-980409638 -116749812
830791554 -690170434
984923479 323045898
984923479 -116749812
-197520273 323045898
-858897130 -43820432
258471629 -979749918
258471629 -690170434
-858897130 323045898
105960247 -690170434
-197520273 -841854666
-234415044 -116749812
105960247 323045898
-358435325 -202957...

output:

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

result:

ok ok (10000 test cases)

Test #18:

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

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

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

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

input:

1000
227
999994296 999999816
999998835 999994618
999998487 999991646
999995178 999996563
999996865 999996231
999990660 999996917
999995746 999998295
999993178 999995596
999994361 999991179
999990519 999991221
999996210 999992041
999991924 999992546
999991346 999991081
999998929 999995904
999992182 9...

output:

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

result:

ok ok (1000 test cases)

Test #22:

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

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

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
154
825004796 802565417
-88001579 364640592
778546546 -57508543
283686672 -57508543
473326798 -826011553
152069566 -577222261
528378065 -577222261
-56296909 -700802856
-711386984 953035370
-711386984 -577222261
895677144 -359290436
840183000 364640592
528378065 -752921798
895677144 -577222261
8...

output:

154
86 158
104 216
111 272
60 92
29 129
260 13
70 102
277 47
207 239
292 165
180 198
211 232
18 147
217 231
299 22
38 236
290 301
307 196
215 234
278 144
192 250
251 266
9 17
28 170
289 298
41 73
77 114
121 221
275 74
80 127
174 176
188 210
308 15
50 82
224 248
252 264
285 304
12 39
87 154
157 160
1...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
63
859289659 -203061342
831821977 -778714404
640602188 478366497
205686723 -232506600
831821977 -498015901
-494818974 35295117
612307834 -234198721
612307834 -495294231
-898414633 476295237
995217164 -232506600
831821977 934046031
-441937174 432603845
995217164 938111737
874550198 -309423823
87...

output:

63
6 41
13 36
32 51
83 113
121 126
19 9
47 50
30 39
52 71
86 120
100 40
2 5
11 37
69 80
88 111
87 35
57 93
14 15
104 110
124 116
115 70
106 109
79 46
64 77
20 66
17 105
55 53
44 61
67 108
33 43
16 25
27 28
59 82
21 34
7 58
73 84
89 91
101 8
3 48
76 125
23 26
29 85
112 114
75 122
1 18
24 45
60 68
95 ...

result:

ok ok (1000 test cases)

Test #25:

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

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
25 115
10 111
137 45
77 3
8 93
145 106
59 119
67 87
105 134
160 110
138 21
38 62
16 65
70 157
141 97
57 123
76 129
90 88
149 54
41 80
155 164
18 33
35 99
127 132
36 46
39 24
158 17
114 125
6 146
32 120
135 31
126 156
19 152
5 83
98 147
140 162
161 23
50 109
122 136
153 73
75 107
166 49
64 20
66 9...

result:

ok ok (1000 test cases)

Test #26:

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

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

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
1 4
5 6
7 8
9 11
14 16
17 18
19 22
24 27
29 30
31 32
35 41
43 45
47 54
55 58
59 61
62 65
66 68
69 73
74 81
82 83
85 87
90 94
100 103
104 105
107 109
112 113
114 115
116 118
120 121
124 129
130 131
132 136
137 139
141 142
144 145
146 147
148 154
156 157
158 159
160 161
162 164
167 169
171 172
173...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
273
638010636 -796267612
299279783 -796267612
321987052 -571635029
-388046291 -571635029
-491314021 -796267612
130988206 -571635029
32427063 -571635029
51875304 -571635029
-508530089 -796267612
269379692 -571635029
214241513 -796267612
720122947 -796267612
-678543365 -796267612
158504867 -79626...

output:

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

result:

ok ok (1000 test cases)

Test #29:

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

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

input:

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

output:

81
2 3
1 4
5 6
7 12
14 16
18 20
22 28
29 31
34 36
37 41
42 43
48 49
51 52
53 54
55 57
58 60
61 62
65 66
67 68
69 70
73 74
75 79
80 85
86 87
88 89
90 92
93 95
96 98
103 104
105 113
117 118
119 120
121 124
125 129
134 137
141 142
144 145
147 148
149 158
159 161
162 56
8 9
10 11
13 15
17 19
21 23
24 25...

result:

ok ok (1000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
16 76
39 69
131 142
106 19
12 148
161 90
15 50
33 160
129 49
34 25
3 27
127 44
46 10
71 158
17 23
55 91
13 51
121 122
68 40
6 9
104 83
85 94
37 89
128 73
98 112
120 159
7 2
22 118
28 99
139 144
63 97
32 117
78 124
77 87
133 58
11 65
41 93
101 96
20 47
59 64
140 141
66 107
136 81
113 100
30 52
21 ...

result:

ok ok (1000 test cases)

Test #34:

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

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

input:

100
1180
999939181 999607824
999877463 999501538
999725395 999197028
999578614 999669422
999691207 999388141
999798382 999350154
999515140 999686861
999804739 999722876
999059909 999779016
999988075 999795096
999394228 999790648
999357316 999130743
999834412 999146926
999533794 999419507
999164265 9...

output:

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

result:

ok ok (100 test cases)

Test #36:

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

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

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

result:

ok ok (100 test cases)

Test #38:

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

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
185 1837
1645 112
719 303
1287 102
529 971
516 1636
286 930
1103 1120
264 324
427 632
240 727
702 64
1830 564
531 694
651 660
1846 735
482 1537
771 131
1441 414
1127 650
497 1434
1530 1021
1921 222
273 1767
115 141
957 454
150 368
899 224
223 1320
1470 122
942 1660
315 327
1209 505
1911 800
22 7...

result:

ok ok (100 test cases)

Test #39:

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

input:

100
174
-958876330 -846470800
-796741809 -131152725
574295122 764287642
-958876330 -825762193
185468313 -971066749
-287559769 764287642
-904746093 -825762193
-438778854 -825762193
5267152 609322023
185468313 77515090
185468313 -131152725
-287559769 247199580
-491475497 260165013
719679418 -179087066...

output:

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

result:

ok ok (100 test cases)

Test #40:

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

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
34 89
49 60
21 50
145 148
31 72
117 174
62 79
142 170
16 26
86 98
105 147
68 108
6 43
80 151
282 351
362 389
112 113
150 154
246 286
343 467
4 12
69 300
335 391
401 406
410 535
714 795
879 881
369 538
480 589
622 813
814 895
674 435
461 492
497 582
611 615
617 624
664 687
768 800
834 904
907 849...

result:

ok ok (100 test cases)

Test #41:

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

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
2 19
5 13
16 21
44 47
84 91
111 112
134 139
148 152
159 167
176 177
180 212
225 252
256 264
277 25
26 33
67 81
86 87
89 92
93 101
137 153
155 163
174 178
214 233
246 253
255 266
271 238
28 37
43 46
59 64
65 72
77 97
109 113
116 130
138 143
146 158
168 190
197 206
215 219
222 224
228 231
240 259
...

result:

ok ok (100 test cases)

Test #42:

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

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

input:

100
1681
-648014211 -216027092
-372352298 95789050
-678908480 95789050
-382412165 95789050
214922606 95789050
45021991 95789050
131451784 95789050
926607022 -216027092
-500711391 95789050
527775426 -216027092
860331657 95789050
-255764825 95789050
314154093 -216027092
-631103238 95789050
292792358 9...

output:

1681
2 3
1 8
10 13
16 17
20 23
24 27
29 35
36 38
42 43
45 51
53 55
57 58
62 63
64 66
67 70
71 72
73 76
78 83
84 85
86 89
91 92
96 98
101 105
106 109
112 114
115 117
118 119
121 122
124 130
133 137
139 142
145 149
151 152
153 157
160 164
165 166
167 170
171 174
175 176
178 182
183 184
185 186
188 189...

result:

ok ok (100 test cases)

Test #44:

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

input:

100
476
218894313 -685169320
967098661 -16626457
-797375436 -16626457
955557493 -16626457
54133572 -16626457
-722192690 -16626457
791557373 -16626457
-208166285 -685169320
185917393 -16626457
-338707386 -16626457
49911294 -16626457
-359502368 -685169320
-359176146 -685169320
430103061 -16626457
-744...

output:

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

result:

ok ok (100 test cases)

Test #45:

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

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

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
1 3
4 6
7 10
14 15
16 17
19 20
21 24
25 30
31 33
35 36
39 44
45 46
51 52
54 55
56 57
58 59
67 68
69 73
75 77
79 80
81 82
84 86
89 90
91 92
93 98
99 101
102 103
104 109
110 114
115 117
118 119
120 121
122 125
126 127
128 129
131 134
143 144
145 146
147 148
149 151
152 154
157 158
160 161
164 166...

result:

ok ok (100 test cases)

Test #47:

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

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
1 2
6 9
10 11
14 15
17 18
19 20
21 22
23 26
27 28
30 31
35 37
38 41
45 50
51 52
54 55
56 57
58 59
60 62
65 66
69 71
73 74
80 81
82 87
89 91
92 93
94 95
96 97
107 108
109 113
119 122
125 128
129 130
131 132
134 135
136 137
139 142
145 146
152 155
156 158
159 164
165 166
167 170
172 176
179 181
18...

result:

ok ok (100 test cases)

Test #48:

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

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

result:

ok ok (100 test cases)

Test #49:

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

input:

100
116
-28349829 -267772969
-181233169 605639981
-221792554 885875755
-8847461 376377302
-527881168 376377302
-794286947 885875755
-442516480 365428090
60367949 59687335
844852200 -267772969
70152464 -267772969
-326579976 59687335
-382146420 885875755
-305012413 376377302
-255659827 495623398
84485...

output:

116
8 11
14 18
51 56
72 75
39 64
66 77
80 110
134 139
144 157
161 169
173 174
177 193
207 208
221 230
130 7
24 46
61 78
86 109
131 135
165 186
210 213
215 170
205 31
37 42
50 65
67 82
83 90
92 113
127 168
176 179
181 197
198 211
227 228
43 84
91 98
102 103
107 115
123 126
129 140
141 143
159 164
182...

result:

ok ok (100 test cases)

Test #50:

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

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #52:

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

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

result:

ok ok (10 test cases)

Test #53:

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

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
2276 8370
6444 3816
3107 1505
6262 6207
91 11461
264 824
5887 8507
2271 1146
2089 6030
7852 7301
7178 7808
10969 5197
6556 11671
5095 9412
8974 607
7245 9485
12704 2200
4680 9304
2482 1981
10728 10278
12613 4881
4753 6550
5206 9982
8775 8717
3846 11561
1451 13236
2869 4080
1308 7375
749 6961
27...

result:

ok ok (10 test cases)

Test #54:

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

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
3062 20306
644 36705
10591 38680
4318 17402
27359 4698
22485 4745
8748 18992
9662 20162
9173 28949
21983 24783
8590 18214
11321 27077
36023 4779
23377 16304
6220 10111
14936 13364
6098 6666
22677 27774
28140 34122
34038 29832
2414 9554
27812 36916
8168 18404
28032 33763
3897 22313
17837 3197
3...

result:

ok ok (10 test cases)

Test #55:

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

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
8720 13271
21769 25155
18672 19779
3817 21240
29716 19318
24187 25037
12725 27254
28664 29088
9791 10747
13679 13777
10265 10343
13237 17028
27300 4249
13591 15494
16174 19840
1004 1363
11873 16669
25183 26296
2980 4034
4329 8154
13940 25715
2539 6227
10764 12110
14880 18548
25768 1261
1301 24...

result:

ok ok (10 test cases)

Test #56:

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

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
661 709
1129 1744
2187 2350
3633 3762
3830 8183
707 4457
4605 4733
5017 6322
7285 7413
7896 8655
10821 11088
11369 11792
12631 15490
15655 16627
17134 17197
17208 20484
22174 23540
25331 25959
26146 28025
28361 28746
29381 29446
29597 31772
32151 33892
34087 34642
34717 35477
16574 393
123 408...

result:

ok ok (10 test cases)

Test #57:

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

input:

10
390
-347835130 869197644
963535733 392603688
671237510 92351133
671237510 -703861232
671237510 423461538
671237510 369343656
671237510 980877320
-347835130 456099182
671237510 -311676199
-347835130 -886266831
-347835130 -257100015
-347835130 -637839633
963535733 -16989823
963535733 -821875052
963...

output:

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

result:

ok ok (10 test cases)

Test #58:

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

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #60:

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

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
1 2
7 11
12 13
14 15
17 21
26 27
28 29
30 32
35 37
38 41
42 43
46 48
50 51
52 54
55 57
59 62
64 66
70 72
73 74
84 88
90 91
93 94
95 97
98 100
101 104
108 110
112 114
118 119
123 127
128 131
135 140
142 145
146 147
148 151
155 157
158 160
163 166
167 168
171 172
174 175
176 182
186 191
194 199
2...

result:

ok ok (10 test cases)

Test #61:

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

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

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
1 2
5 6
9 10
13 17
18 19
22 24
25 27
29 30
31 32
33 34
35 39
40 41
43 44
47 49
51 52
53 54
55 59
62 63
65 66
67 68
69 72
74 75
76 78
79 81
86 87
89 92
93 94
95 96
97 98
100 101
103 104
107 109
111 113
115 117
118 119
124 127
129 130
131 132
133 136
139 140
141 142
145 147
148 149
150 151
153 157...

result:

ok ok (10 test cases)

Test #63:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #64:

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

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
7 11
14 19
21 37
39 52
70 72
75 89
94 103
104 119
128 131
132 136
139 141
150 162
165 172
173 174
181 186
203 207
212 223
238 246
283 319
326 330
342 349
362 366
371 375
378 379
380 381
384 385
393 394
395 402
403 405
413 436
441 444
467 478
487 494
548 550
567 570
577 591
604 616
618 646
659 6...

result:

ok ok (10 test cases)

Test #65:

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

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
5 25
30 36
44 63
65 71
79 84
123 134
147 148
151 162
174 189
197 210
213 217
218 219
222 223
235 243
248 252
255 266
276 277
279 285
303 316
318 323
335 360
367 370
371 381
463 486
506 532
539 541
561 567
568 571
582 606
613 629
639 656
668 676
707 729
732 741
746 756
788 789
791 797
806 821
8...

result:

ok ok (10 test cases)

Test #66:

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

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

result:

ok ok (1 test case)

Test #67:

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

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

result:

ok ok (1 test case)

Test #68:

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

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
76495 89920
20843 64943
158771 23237
102301 2950
107680 9718
6029 10387
77168 2145
122131 82903
176216 153224
119627 26981
5917 101605
56273 142953
167121 102847
180088 22806
147828 124272
7387 50245
36122 85338
762 47989
40225 91451
47821 67769
159476 87297
55437 4329
187987 41461
99489 12187...

result:

ok ok (1 test case)

Test #69:

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

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
111067 8329
132846 36966
148911 92238
68972 132481
5922 142146
85955 131763
101396 2830
26844 91373
92438 152904
172376 112862
179013 94168
5335 132219
106033 154090
7570 44229
90929 142730
85394 142495
141677 127558
9457 19137
103191 164719
78002 197028
14144 119548
16030 9945
8254 8812
3968...

result:

ok ok (1 test case)

Test #70:

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

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
51315 106085
177888 128975
13033 105385
72516 74347
167248 141990
4268 191411
106222 126434
194025 46983
51703 97396
114144 186919
96027 161397
189642 131214
188062 120590
86472 152233
1960 9543
47658 178341
53202 163974
165934 168327
191263 16729
18051 79233
99468 109332
30040 113904
170626 ...

result:

ok ok (1 test case)

Test #71:

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

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
140091 3711
694 107536
94940 161058
59541 110482
186169 16018
108602 181906
64027 96435
126791 155010
72971 134607
148567 193302
17008 90298
114240 186953
188593 36143
105533 107446
145045 154231
792 13825
17130 29447
102970 160193
11594 50504
58549 71360
100160 189347
30681 58056
60890 69449...

result:

ok ok (1 test case)

Test #72:

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

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
601 3523
3703 3723
6365 8134
9386 9616
9668 10132
12036 12070
12657 13224
13690 13868
14354 14933
15962 16836
17138 17564
18200 18624
18964 19867
19964 20738
21071 21325
21398 22208
22868 23304
23811 24285
25856 26285
26886 29221
29613 29988
30756 30886
30918 32437
32831 32968
33260 33673
343...

result:

ok ok (1 test case)

Test #73:

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

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
36716 56880
14631 30427
103564 171593
23932 49253
49094 54780
70500 28665
8512 145668
872 56055
4271 80790
12345 15638
59182 85234
34512 109786
93641 16590
10323 12960
12975 87274
161259 4136
180390 161444
10239 18369
32089 75610
14235 14777
40143 82127
83178 72939
80231 96909
7509 9925
7466 5...

result:

ok ok (1 test case)

Test #74:

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

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

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
1 3
4 9
13 14
16 23
25 27
28 29
30 31
32 33
34 36
37 38
40 41
43 47
51 52
53 54
55 57
58 59
60 66
68 70
76 77
79 80
81 89
90 91
92 93
94 97
99 101
102 103
104 105
106 108
110 112
117 121
125 129
130 131
135 136
144 146
151 152
157 162
163 164
165 166
168 170
171 174
175 176
177 181
185 186
18...

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 173ms
memory: 38624kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 173ms
memory: 41588kb

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #79:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #80:

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

input:

1
100000
-132158759 -454759942
-893626513 149724597
-756161772 -22802718
579977604 -454759942
430467545 149724597
363069127 -454759942
-355589432 -488155881
348983244 149724597
253076693 -258440137
391935158 862260872
211993426 -258440137
928069632 862260872
403296863 -22802718
-302606363 -258440137...

output:

100000
19 20
25 27
10 12
42 59
62 66
76 77
82 92
113 116
122 132
144 154
157 168
172 177
181 185
194 201
215 219
222 235
238 240
279 280
281 292
293 295
300 313
314 328
331 344
349 352
359 378
403 407
411 418
420 424
441 465
473 480
482 490
494 495
517 519
534 560
561 578
588 599
605 614
621 635
641...

result:

ok ok (1 test case)

Test #81:

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

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
86 122
1 56
142 271
321 339
352 414
46 92
113 233
252 322
407 420
421 432
477 504
542 590
654 838
903 910
928 1012
1168 1184
1242 1282
1314 1388
1587 1650
1671 1743
1746 1753
1760 1880
1892 2024
2198 2246
2272 2273
2375 2487
2491 2876
3060 3072
3205 3208
3587 3713
3718 4007
4015 4113
4121 414...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 240ms
memory: 41580kb

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

input:

1
100000
563809006 598960902
129945828 823924799
-921279427 -278305161
932151061 -615426941
253018906 394552155
-685768166 660779890
443266995 -129270185
314826112 -262631640
503785849 280786037
964401164 -60690178
-543715115 692212503
570497299 -501483747
-280889633 566370668
238345598 -30723398
40...

output:

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

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 250ms
memory: 40076kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 253ms
memory: 40300kb

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
34 38
50 274
684 842
909 987
2615 2664
2756 2901
2962 3044
3232 3249
3454 4227
4258 4265
4605 5491
5788 5795
5903 5941
6165 6390
6480 6636
6891 7088
7349 7563
7568 7647
7791 7951
8009 8262
8310 8383
8636 8711
8834 8896
8904 9038
9288 9329
9769 10087
10135 10312
10605 10710
10895 10986
11765 120...

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 250ms
memory: 41352kb

input:

1
100000
326229520 805825077
371787034 -612906440
-488264751 -793472428
184436425 366708550
-501110960 713157720
810357640 -567097567
-906732603 439225325
-340392868 -70415813
-189664219 -713969208
381067874 -619756834
674460096 668727994
618268128 -733873663
-622488527 -374494000
-696690105 -871302...

output:

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

result:

ok ok (1 test case)

Test #87:

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

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
2 6
7 9
10 14
17 18
22 25
26 27
28 30
31 32
34 37
38 40
41 44
45 47
51 52
54 56
59 60
62 63
67 69
73 74
77 79
80 81
82 84
86 87
88 89
93 94
96 97
98 100
102 106
107 109
110 115
116 117
120 123
125 128
132 133
134 136
137 139
140 143
144 146
148 149
150 152
155 156
157 160
161 163
165 167
171 1...

result:

ok ok (1 test case)

Test #88:

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

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

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

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

input:

1
100000
-389700968 -854866948
157177186 -854866948
389548526 -854866948
359801591 -854866948
-404781586 -854866948
-756263865 -854866948
-874320830 -854866948
-860738544 -854866948
-494835614 -854866948
135417793 -854866948
878395153 -854866948
416627219 -854866948
50576116 -854866948
-877491066 -8...

output:

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

result:

ok ok (1 test case)

Test #91:

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

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

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

input:

1
100000
59979025 770483795
-687037673 770483795
-606503145 770483795
74265013 770483795
535504783 770483795
-353324202 770483795
-742185632 770483795
-880778420 770483795
445635005 770483795
-637158728 770483795
-798486264 770483795
-969460603 770483795
-183267551 770483795
219412933 770483795
4516...

output:

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

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 173ms
memory: 41548kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #94:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #95:

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

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

result:

ok ok (1 test case)

Test #96:

score: 0
Accepted
time: 173ms
memory: 40936kb

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

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #99:

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

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
2 7
9 10
12 14
15 19
21 23
24 32
33 35
43 51
53 56
59 61
67 72
73 82
83 84
85 90
92 95
97 98
99 103
106 113
119 122
127 128
131 132
141 142
147 149
156 161
162 163
171 175
176 180
183 186
187 190
194 196
200 201
202 205
206 211
214 220
221 228
233 234
235 238
243 244
249 250
251 253
255 258
26...

result:

ok ok (1 test case)

Test #100:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 240ms
memory: 41824kb

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

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 245ms
memory: 41524kb

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

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 232ms
memory: 41776kb

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

result:

ok ok (1 test case)

Test #104:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 220ms
memory: 40096kb

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

result:

ok ok (1 test case)

Test #106:

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

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
77506 80378
40856 136886
83134 100175
17028 56152
27956 108946
1965 78657
10576 14843
12217 19489
44310 148265
106861 132758
16626 28713
55892 103653
65886 165312
14242 93731
25723 38823
55936 95019
105510 179898
35350 81274
2705 69202
83434 102628
50290 70222
20028 55335
10832 19324
26373 103...

result:

ok ok (1 test case)

Test #107:

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

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
578 3632
13161 13170
13255 17623
17890 19844
20691 24353
25178 31106
32582 37013
38430 41897
47038 51891
55976 57640
63235 78983
289 10512
18257 22036
49823 54463
54703 55165
22259 34569
8760 14843
23921 42022
46896 57739
80069 101668
105368 140545
2743 9327
18825 30732
30867 39969
41313 4931...

result:

ok ok (1 test case)

Test #108:

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

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

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

input:

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

output:

100000
6 11
12 18
20 22
27 35
36 38
41 46
47 52
53 55
57 60
63 68
77 80
86 87
88 90
92 94
95 100
101 104
107 108
111 124
130 131
134 135
136 137
139 140
143 144
146 147
152 154
155 156
169 175
179 180
181 183
184 185
192 193
194 195
199 201
202 205
206 212
215 216
217 220
225 229
230 231
233 236
237...

result:

ok ok (1 test case)

Test #111:

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

input:

1
100000
801543585 -255560886
-749926618 -255560886
-127843709 -255560886
845588435 -737531782
988339842 -737531782
-626861162 -255560886
918453589 -255560886
749726781 -737531782
-581771893 -386009779
590486060 -386009779
734676998 -737531782
153171830 -737531782
845030651 -737531782
-915274358 -25...

output:

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

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 173ms
memory: 40284kb

input:

1
100000
946325199 -654997315
-893568018 -134419061
729992347 -654997315
759203364 -134419061
931585734 -654997315
813067224 -654997315
-219515258 -654997315
942523112 -654997315
93044508 -654997315
112202638 -654997315
887362429 -654997315
-895695158 -654997315
122895052 -334072657
-236406425 -3340...

output:

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

result:

ok ok (1 test case)

Test #113:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #114:

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

input:

1
100000
-683388360 919019809
-859428325 -677839811
998213859 512472227
893351203 -331849691
-812365568 378975580
-361448436 -768680818
-498101610 -891785673
-48853924 827302039
-977322158 911487244
630622919 -47675260
464560219 -996571204
781514945 47367981
-641893570 460320130
-716591231 -24159771...

output:

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

result:

ok ok (1 test case)

Test #115:

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

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

input:

1
100000
-108646393 572873810
760590825 -20548996
-817355882 -691664274
-652085034 966416413
760590825 -791160497
-684709037 441553262
691698692 281355233
-899208930 128349406
-344513662 428545673
-108646393 7920617
760590825 -153682268
760590825 -5134307
-899208930 891399973
975722593 224997612
760...

output:

100000
8 13
23 47
70 144
188 193
197 205
284 286
287 348
359 364
372 375
426 428
480 549
561 570
574 599
692 707
710 715
765 775
782 786
850 922
992 1015
1042 1048
1061 1064
1130 1173
1177 1210
1238 1240
1248 1292
1318 1330
1350 1375
1456 1514
1532 1556
1561 1620
1654 1660
1669 1690
1702 1707
1758 1...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 220ms
memory: 39640kb

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

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 237ms
memory: 39948kb

input:

1
100000
-367654468 -952563688
285936870 592116431
-274071733 455847465
-171624585 354239799
349408391 -485168327
767563471 234441392
-528077539 -342651670
502696003 -903892090
-229679854 -452018526
-553390072 218410940
632717195 56077406
588095737 -173132122
-618084086 465397930
931640280 533044102...

output:

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

result:

ok ok (1 test case)

Test #119:

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

input:

1
100000
-906200254 -265351581
-61657317 -473114865
952191838 -484210630
-968862768 -688100917
-946086398 207717766
96200317 881558228
645408728 -29904463
-65219541 512094883
-105610142 -944887267
232013995 -248237040
571558060 -90454204
-56844375 -803257756
703491466 211175053
910638201 896424741
-...

output:

48783
27439 81840
66331 87595
128285 131324
136032 198304
1521 127914
9315 123093
144887 7510
153578 194257
74561 89697
52332 57245
114622 165950
65599 108591
76723 79414
141082 188830
103998 114706
133163 11180
29595 63827
17436 159627
5380 92304
132343 198005
10596 179093
298 28778
11955 96832
915...

result:

ok ok (1 test case)

Test #120:

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

input:

1
100000
766382075 -21012642
-128826313 -161927840
507846892 -465151202
-122637205 252503287
673961711 322092096
472140704 525292475
-591417285 438455480
-659982761 -855470959
781169250 -760438229
-230659843 -352619932
64397555 -344061705
249444096 -515285207
-966136666 474387926
836585434 673332290...

output:

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

result:

ok ok (1 test case)

Test #121:

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

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
10268 46787
9849 18371
32376 45971
31595 41923
8221 26480
95846 117233
74944 97207
149396 190426
62263 112912
109108 114061
28309 38999
20789 91547
101874 152337
29079 78615
39231 62553
32644 38382
14222 35435
16727 22804
10373 27527
46646 110323
9954 158739
91984 94153
20440 28676
39999 1188...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 220ms
memory: 45996kb

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
13137 40183
42137 54347
65403 74524
6700 25720
84878 99979
166991 194160
12665 19445
19776 48294
64753 87608
13990 130588
9529 73870
159198 167061
52408 133559
15300 18372
5688 7754
26904 83518
20213 23919
35293 44723
44837 65584
7343 60094
22959 32171
84419 124235
168150 175112
3486 18849
25...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 220ms
memory: 46088kb

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
22279 61972
20604 152272
13340 61806
4234 10151
14947 57378
72786 75039
98167 103873
75187 112045
7883 23212
46019 115666
33187 50062
51907 76913
8767 48055
67344 100682
3950 177405
45141 45764
34588 174719
20163 86972
95284 147441
78707 98007
64319 134771
17659 106991
68953 115938
27742 3157...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 232ms
memory: 48540kb

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
23525 44662
12618 28423
585 151933
72512 95691
61632 171034
108603 140645
110307 117215
84946 91765
26184 30730
32507 79510
8005 16733
40837 105461
3119 21928
14741 62536
10931 21776
54382 127846
29084 130426
11122 117364
1711 9670
8184 15574
12422 17277
23257 65645
42001 167245
7280 31141
17...

result:

ok ok (1 test case)

Test #125:

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

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
14378 24124
10511 90269
19847 164784
32326 133619
93394 127746
143308 187379
97018 116681
737 68611
123868 124891
61579 130968
1659 72762
32452 72750
63103 79229
1585 49499
20347 81399
18858 27608
28989 78562
70752 80046
162541 169156
26726 37816
43692 91379
46628 56670
997 10539
27739 124152...

result:

ok ok (1 test case)

Test #126:

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

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
77826 87831
1272 4680
31307 89796
53803 102384
2884 61484
2743 43460
106035 107721
72832 102169
13346 70458
102628 156447
166457 169059
13506 28680
66685 128962
63723 88757
18260 114012
2956 9098
93045 115934
36829 96061
105788 111807
46641 55039
27498 28366
44396 47849
52193 93257
25858 6149...

result:

ok ok (1 test case)

Test #127:

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

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
85665 86904
24682 35912
161885 176447
20782 58272
36448 41898
78051 122232
51403 52608
8845 144146
38671 65977
12745 94759
112703 125819
125923 105229
39013 110092
184691 2473
59215 32783
144494 35969
109534 138450
194428 186086
99312 67989
108953 145580
81285 128587
309 120059
80304 130763
19...

result:

ok ok (1 test case)

Test #128:

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

input:

1
100000
-462294685 526220805
-608793181 78935812
-652123710 -88897518
-549445127 -950121976
404063639 -731462283
873109908 911227253
280108661 -384023678
-224512922 -527391217
-606653749 460705189
-795453552 954412985
557042734 419950356
71945893 766707128
975265143 857240778
678089771 850488211
86...

output:

100000
2488 44751
136259 137168
92528 111475
60336 147589
3795 14001
28229 114147
10754 60169
22913 69015
47428 52258
101346 145275
58110 153006
16063 66051
2188 4929
81113 170580
51733 78266
121370 138447
51393 103794
14990 52480
51073 56984
16970 32207
67002 187372
23834 49607
43866 106958
8240 19...

result:

ok ok (1 test case)

Test #129:

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

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
63449 118860
28026 90460
31515 52949
97929 109902
14321 32688
16797 43859
32159 102615
11764 70205
62041 95700
11427 21972
7341 123889
24350 27163
105594 151402
20008 42702
55117 111091
8035 146554
74408 143603
9961 31706
26784 50855
21832 52893
33084 44931
38096 113030
52484 67491
8616 47945...

result:

ok ok (1 test case)

Test #130:

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

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
54423 55648
21044 126966
4433 44186
35964 12892
185098 93423
44849 117593
28151 111718
112731 163841
2760 101559
94549 20410
7384 45139
125338 129797
168582 170017
57128 195301
148936 197961
63400 56519
129387 98280
28064 160205
39950 50646
87626 104395
143977 124083
111253 142351
132580 8837
...

result:

ok ok (1 test case)

Test #131:

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

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
170498 7925
131774 9716
153301 39798
51613 24411
189451 69029
100909 14669
72729 42665
22300 35414
181099 5934
181367 3051
50699 39111
150656 155401
83504 30716
105961 126924
172818 42680
183551 40269
48305 102435
156451 24392
23886 25520
161726 68211
16813 20412
53510 100307
60739 102220
195...

result:

ok ok (1 test case)

Test #132:

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

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

result:

ok ok (1 test case)

Test #133:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

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

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
9 10
11 12
13 15
19 24
26 33
41 43
47 51
52 57
58 59
60 61
62 69
71 74
78 79
86 91
96 97
98 101
111 119
120 122
124 126
130 131
136 138
141 143
145 151
152 153
156 157
158 159
160 161
162 166
167 171
174 179
187 189
195 197
209 210
217 218
219 220
222 223
224 225
228 232
240 245
247 250
262 2...

result:

ok ok (1 test case)

Test #135:

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

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
2 3
4 5
7 8
9 11
12 13
14 19
20 22
23 24
25 26
27 28
29 30
31 34
35 37
39 40
41 45
46 47
49 50
51 52
53 54
55 56
58 59
61 62
63 64
65 66
67 69
70 71
72 74
75 76
77 78
79 81
82 83
84 85
86 87
88 89
91 92
93 94
95 96
97 99
100 101
102 103
104 106
107 108
109 111
112 114
115 116
118 119
120 122
...

result:

ok ok (1 test case)

Test #136:

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

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
2 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 27
29 30
31 33
34 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
52 53
54 55
56 57
58 59
60 61
62 63
64 65
66 67
69 70
71 72
74 75
76 77
78 80
81 82
83 84
85 86
88 89
90 91
92 93
94 95
96 97
98 100
101 102
105 107
108 109
110 111
112 113...

result:

ok ok (1 test case)

Test #137:

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

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

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

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 15ms
memory: 21344kb

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

result:

ok ok (10000 test cases)

Test #140:

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

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

result:

ok ok (10000 test cases)

Test #141:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #146:

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

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

result:

ok ok (10000 test cases)

Test #147:

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

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
119 63
83 19
150 198
140 87
110 168
33 197
18 76
3 91
104 107
147 164
102 13
40 109
209 225
74 97
142 61
56 189
191 192
190 221
165 23
36 196
35 85
32 58
67 185
44 94
41 54
148 178
125 169
231 145
186 215
90 127
131 195
8 51
172 211
9 24
28 72
134 16
66 55
106 203
216 25
62 155
59 115
193 226
34...

result:

ok ok (1000 test cases)

Test #148:

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

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
1040 508
798 1849
1546 1662
1681 399
1810 3098
2511 2314
1463 809
2788 400
2200 3105
750 30
3252 2031
3482 3293
747 849
3126 776
279 2717
1646 1702
3090 2041
2891 3213
1005 2159
2116 2962
3076 265
121 3073
960 31
2676 3337
346 638
498 897
1508 3067
1812 2828
1250 1319
3197 74
1594 3115
704 3378...

result:

ok ok (100 test cases)

Test #149:

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

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
10057 10207
104 2543
665 799
7382 4037
9158 9735
1580 5248
8463 4017
8079 6711
3896 10823
2204 10325
7314 4875
11473 1210
3662 4036
10106 188
74 4273
4569 7399
9708 8427
100 3515
2616 6868
7504 1854
7439 2406
9493 9685
3001 55
1872 1943
7654 1201
5064 8969
7472 88
3579 11081
1805 927
1672 9728
...

result:

ok ok (10 test cases)

Test #150:

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

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
140427 171913
61233 73941
59593 123958
101644 102762
146350 110514
37092 144410
83372 55103
21848 817
82937 44365
198660 196576
89524 76081
114767 184208
142760 16278
190175 69482
103119 124733
126660 181507
186635 174041
99523 166736
43453 31840
159152 69100
144643 19595
6068 161352
187150 11...

result:

ok ok (1 test case)

Test #151:

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

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

result:

ok ok (10000 test cases)

Test #152:

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

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
87 84
9 112
5 69
63 95
116 141
183 13
171 207
224 11
55 98
198 170
208 223
61 118
146 184
201 62
103 108
157 158
192 1
12 24
105 150
52 136
138 168
200 219
221 43
71 94
199 217
6 14
19 27
147 173
175 176
25 65
144 154
163 185
195 226
32 74
77 130
145 180
182 212
230 17
22 33
73 85
113 148
220 22...

result:

ok ok (1000 test cases)

Test #153:

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

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
1982 65
1469 1113
2073 271
1323 2525
1237 2198
3376 1433
2492 2820
2986 622
754 1161
1686 355
823 1091
2291 2467
79 877
2419 2546
3305 547
873 936
2836 3239
3440 318
672 937
1099 2128
2685 120
536 703
965 1037
1552 3236
309 1247
1495 1643
1655 1860
2579 130
260 299
523 572
702 2064
2721 188
849...

result:

ok ok (100 test cases)

Test #154:

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

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
4853 11743
6388 7662
644 11301
728 1354
6948 640
1063 8266
40 3169
10116 10195
4008 5238
7488 8818
1310 2234
7022 9316
10217 113
9111 9489
10127 10825
973 1090
7074 7075
7706 10934
1487 1649
2909 4554
8799 9509
4620 5070
6337 9462
9605 9876
10606 87
1535 2868
3095 5046
5138 8084
237 2360
4201 6...

result:

ok ok (10 test cases)

Test #155:

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

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
14009 67816
132669 172548
31742 46902
21699 39998
133541 9838
156726 188848
410 116460
172912 176343
60657 113267
123473 134814
13387 72133
74354 89408
197664 15463
39451 59813
62620 177236
46607 72088
74732 76179
105746 186626
112982 120379
138391 144760
163657 187091
26493 48210
83203 12125...

result:

ok ok (1 test case)