QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#274822#6414. Classical Maximization Problemucup-team2262#AC ✓534ms61552kbC++203.4kb2023-12-04 00:26:182023-12-04 00:26:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok ok (3 test cases)

Test #2:

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

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

result:

ok ok (10000 test cases)

Test #3:

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

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

result:

ok ok (10000 test cases)

Test #4:

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

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

result:

ok ok (10000 test cases)

Test #5:

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

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

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 93ms
memory: 30096kb

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
10 9 
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
44 10 
1 2 
...

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

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

result:

ok ok (10000 test cases)

Test #11:

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

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

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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

result:

ok ok (1000 test cases)

Test #19:

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

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

result:

ok ok (1000 test cases)

Test #20:

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

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

result:

ok ok (1000 test cases)

Test #21:

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

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

result:

ok ok (1000 test cases)

Test #22:

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

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

result:

ok ok (1000 test cases)

Test #23:

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

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
11 31 
71 98 
99 101 
106 128 
130 141 
150 161 
256 296 
305 222 
67 70 
77 92 
104 124 
133 139 
149 158 
177 194 
198 201 
250 290 
304 62 
20 54 
115 120 
163 172 
175 184 
187 200 
229 259 
265 271 
38 47 
55 63 
72 75 
93 165 
207 221 
224 239 
282 292 
293 294 
8 19 
23 32 
40 90 
96 110 ...

result:

ok ok (1000 test cases)

Test #24:

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

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
17 105 
3 76 
48 8 
13 36 
10 4 
104 110 
124 116 
115 70 
15 106 
109 90 
99 63 
94 74 
6 41 
42 54 
119 12 
14 72 
22 62 
78 56 
86 71 
123 98 
107 117 
32 51 
83 113 
19 57 
81 9 
50 40 
93 118 
126 11 
2 37 
88 111 
69 61 
44 67 
33 43 
49 25 
100 120 
52 28 
31 38 
16 27 
82 92 
21 34 
30 97...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
83
-242219535 -952757420
753940135 -13368420
-180286961 -530756654
586180284 -625675517
-437809383 472014390
-242857851 -924097244
-382920283 -625675517
-630990620 -349004314
-242219535 122507147
208821889 -495849186
-736086757 -489441806
-996984615 -974276781
-275306966 -25109596
967186464 -65...

output:

83
77 3 
158 17 
39 46 
57 65 
76 123 
97 60 
87 105 
110 134 
160 67 
138 119 
8 59 
93 106 
145 81 
22 63 
151 28 
24 135 
31 126 
156 163 
19 152 
5 83 
98 147 
140 162 
159 161 
23 50 
109 122 
136 153 
25 115 
10 111 
137 45 
2 40 
48 72 
112 117 
165 82 
43 53 
85 118 
150 96 
73 75 
49 107 
1...

result:

ok ok (1000 test cases)

Test #26:

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

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

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
458
102600109 754726017
-66999931 951825513
-767202008 951825513
-845069119 754726017
-448344214 754726017
174342794 754726017
176530329 754726017
553731053 754726017
-69189351 754726017
-455330522 951825513
-261324017 754726017
809818684 951825513
745593756 951825513
-130095774 754726017
-2737...

output:

458
2 3 
10 12 
13 15 
20 21 
23 25 
26 28 
33 34 
36 37 
38 39 
40 42 
44 46 
48 49 
50 51 
52 53 
56 57 
60 63 
64 67 
70 71 
72 75 
76 77 
78 79 
80 84 
86 88 
89 91 
92 93 
95 96 
97 98 
99 101 
102 106 
108 110 
111 117 
119 122 
123 125 
126 127 
128 133 
134 135 
138 140 
143 149 
150 151 
15...

result:

ok ok (1000 test cases)

Test #28:

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

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

result:

ok ok (1000 test cases)

Test #29:

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

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

result:

ok ok (1000 test cases)

Test #30:

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

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 
9 10 
13 15 
19 23 
33 38 
45 46 
50 76 
77 78 
81 84 
91 99 
100 101 
102 107 
110 111 
122 123 
127 136 
139 140 
146 151 
156 160 
82 4 
40 6 
155 7 
59 12 
17 14 
150 16 
126 20 
138 22 
157 28 
26 29 
133 31 
35 37 
109 41 
97 49 
153 52 
108 53 
27 55 
8 56 
131 57 
106 58 
135 60 
47 ...

result:

ok ok (1000 test cases)

Test #31:

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

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
11 15 
20 25 
29 40 
41 44 
57 62 
64 65 
77 89 
94 100 
122 153 
179 188 
191 196 
197 201 
212 213 
222 233 
234 269 
284 286 
294 297 
298 299 
309 316 
318 319 
328 337 
341 342 
351 362 
387 388 
394 396 
408 412 
422 426 
434 437 
440 443 
447 448 
456 459 
462 467 
483 489 
503 504 
510 4...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

input:

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

output:

79
48 108 
1 4 
106 19 
12 148 
161 90 
15 50 
33 160 
129 49 
34 25 
127 44 
62 45 
32 97 
146 54 
29 74 
5 154 
137 150 
6 9 
99 139 
63 144 
10 46 
111 115 
16 76 
80 162 
42 149 
156 35 
39 69 
86 153 
131 142 
75 151 
110 125 
147 135 
77 87 
133 58 
11 119 
31 92 
109 8 
53 132 
105 114 
14 26...

result:

ok ok (1000 test cases)

Test #34:

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

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

result:

ok ok (100 test cases)

Test #35:

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

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

result:

ok ok (100 test cases)

Test #36:

score: 0
Accepted
time: 161ms
memory: 31584kb

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

result:

ok ok (100 test cases)

Test #37:

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

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
2955 1620 
1385 1 
1221 2278 
3704 2 
2936 2121 
887 4782 
3 2184 
4 3332 
3365 3944 
2607 5 
3120 5539 
3767 2471 
1753 256 
3598 2269 
492 8 
856 2883 
5579 4161 
5453 3655 
3895 1042 
4480 3648 
4740 12 
2576 2165 
1816 2449 
1665 5016 
13 3779 
3453 4294 
188 14 
1815 2481 
453 4914 
1999 3...

result:

ok ok (100 test cases)

Test #38:

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

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
315 327 
1209 505 
1911 800 
516 1636 
286 930 
1103 1120 
264 324 
427 632 
474 1627 
1287 102 
89 601 
835 652 
952 1637 
899 224 
1470 122 
942 1660 
579 1186 
884 767 
275 580 
893 842 
964 1385 
1125 213 
1386 1926 
625 1614 
1675 1876 
1996 711 
1971 439 
1526 197 
608 642 
1383 299 
639 1...

result:

ok ok (100 test cases)

Test #39:

score: 0
Accepted
time: 69ms
memory: 29960kb

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
7 8 
17 37 
61 64 
118 170 
187 201 
266 280 
327 335 
338 344 
12 79 
85 99 
130 136 
198 199 
236 238 
253 273 
309 315 
325 346 
13 46 
52 112 
124 126 
127 144 
173 175 
218 225 
234 258 
261 268 
283 302 
2 11 
30 43 
73 83 
106 147 
154 178 
179 189 
229 247 
254 264 
321 328 
9 38 
44 45 ...

result:

ok ok (100 test cases)

Test #40:

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

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
40 117 
174 193 
226 256 
298 334 
354 412 
432 471 
574 602 
604 605 
645 719 
771 824 
882 473 
52 192 
320 348 
405 408 
420 447 
541 629 
697 790 
836 865 
294 34 
74 93 
96 127 
164 208 
223 232 
234 336 
357 526 
552 587 
649 832 
885 889 
901 517 
89 91 
95 129 
180 186 
252 301 
383 427 ...

result:

ok ok (100 test cases)

Test #41:

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

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
8 11 
12 22 
30 45 
48 49 
53 54 
76 85 
96 99 
103 106 
110 119 
120 123 
126 129 
132 133 
140 145 
150 157 
179 195 
216 218 
229 234 
239 242 
260 280 
189 10 
15 20 
24 32 
35 38 
39 52 
60 66 
69 74 
82 83 
94 108 
118 121 
142 144 
147 181 
185 205 
207 226 
236 245 
247 257 
269 275 
279...

result:

ok ok (100 test cases)

Test #42:

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

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 86 
87 8...

result:

ok ok (100 test cases)

Test #43:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #44:

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

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

result:

ok ok (100 test cases)

Test #45:

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

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

result:

ok ok (100 test cases)

Test #46:

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

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
5 8 
9 12 
18 27 
28 38 
42 43 
47 48 
61 64 
65 70 
71 76 
83 94 
100 105 
106 107 
112 113 
116 123 
137 139 
142 150 
153 155 
168 174 
179 183 
190 199 
202 203 
209 210 
211 213 
214 215 
218 219 
224 226 
228 236 
237 239 
247 252 
253 258 
265 268 
278 280 
285 290 
293 297 
303 305 
306...

result:

ok ok (100 test cases)

Test #47:

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

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
4 12 
16 61 
70 84 
85 90 
98 106 
115 118 
133 138 
148 151 
162 174 
175 177 
198 201 
203 205 
215 222 
231 250 
269 297 
302 303 
328 332 
333 346 
355 379 
386 388 
389 393 
401 403 
418 426 
429 432 
433 439 
452 455 
471 481 
497 501 
503 514 
521 527 
529 553 
557 571 
573 582 
588 601 
...

result:

ok ok (100 test cases)

Test #48:

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

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

result:

ok ok (100 test cases)

Test #49:

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

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
4 5 
13 29 
45 58 
69 76 
93 97 
105 121 
125 137 
155 166 
167 200 
209 226 
152 23 
14 18 
51 56 
72 75 
84 91 
98 102 
103 107 
115 123 
126 129 
140 141 
143 159 
164 184 
191 219 
223 229 
182 37 
31 42 
43 50 
65 67 
82 83 
90 92 
113 127 
162 168 
176 179 
181 197 
198 211 
227 228 
2 20 ...

result:

ok ok (100 test cases)

Test #50:

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

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

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 288ms
memory: 42980kb

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
1118 931 
1034 997 
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 
...

result:

ok ok (10 test cases)

Test #52:

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

input:

10
15236
999975325 999978324
999983228 999957461
999965056 999943264
999953829 999920806
999913911 999975263
999949326 999952997
999948654 999968342
999957007 999987426
999900723 999909965
999944389 999907733
999911075 999973513
999997298 999931066
999983079 999918568
999946266 999969557
999900152 9...

output:

6279
9221 15324 
4 27113 
2722 11400 
5 28786 
9927 7 
8081 9 
4701 11 
12 5876 
7689 15254 
18 1462 
19 52 
4166 10190 
21 6507 
9346 23 
25 3278 
6461 26 
28692 28 
28213 25448 
3059 30 
32 28159 
12950 12391 
16560 14326 
18295 3251 
13426 21454 
38 10208 
40 710 
13596 13298 
7797 41 
7415 13553...

result:

ok ok (10 test cases)

Test #53:

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

input:

10
6642
999992808 999996636
999995238 999998603
999990460 999998357
999992495 999998027
999994992 999993315
999990663 999999307
999994510 999991024
999994319 999993024
999996312 999990447
999990590 999994561
999997748 999994786
999990918 999993436
999994457 999993851
999994234 999991647
999996595 99...

output:

6031
1467 1 
9124 998 
7256 10656 
9643 1219 
5525 873 
7965 6881 
8778 11307 
8713 1312 
3058 2449 
1877 6846 
10831 11339 
4319 3545 
3470 7594 
11447 1273 
1091 13136 
1972 6040 
3880 2933 
3444 8196 
10789 12944 
3504 9117 
2033 6561 
12675 9272 
3215 4697 
3869 12178 
12334 2655 
7275 1057 
342...

result:

ok ok (10 test cases)

Test #54:

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

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
218 534 
1767 2441 
4480 6520 
7669 9517 
12303 15440 
18083 20035 
20433 21865 
23145 27883 
27998 29879 
31646 32149 
34195 36075 
37849 25219 
1923 2467 
2656 3033 
3802 4903 
6605 7131 
8725 9533 
10275 10314 
13767 15234 
18433 19523 
20528 20594 
22538 23078 
23865 23946 
24133 24956 
25...

result:

ok ok (10 test cases)

Test #55:

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

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
46 246 
602 713 
754 871 
1094 1480 
1583 1612 
1755 1804 
1841 1939 
1994 2148 
2571 2600 
2681 2750 
2929 2953 
2963 3062 
3826 4214 
4399 4693 
5196 5372 
6033 6079 
6336 6612 
6633 7323 
7451 7514 
7796 7843 
8009 8013 
8018 8045 
8384 8475 
8522 8696 
8842 8925 
9050 9311 
9383 9394 
9685...

result:

ok ok (10 test cases)

Test #56:

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

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
90 2091 
2576 2598 
2685 3131 
3479 3497 
7563 10539 
10849 10856 
11238 11509 
12313 12432 
14172 14927 
18720 19045 
19147 20605 
21086 21496 
24687 25308 
25766 26811 
27233 29502 
31701 31991 
32590 33151 
33350 35382 
35467 22381 
2104 3372 
3494 3579 
4154 4667 
4922 6251 
8610 9094 
109...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 185ms
memory: 36776kb

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
380 551 
754 670 
333 33 
290 56 
486 79 
439 94 
715 135 
602 159 
609 212 
427 262 
180 275 
711 291 
617 297 
778 311 
548 328 
514 339 
287 352 
631 353 
634 366 
580 544 
7 568 
160 583 
675 585 
442 590 
705 591 
167 606 
635 630 
210 707 
640 753 
300 775 
14 128 
192 317 
320 435 
771 33...

result:

ok ok (10 test cases)

Test #58:

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

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

result:

ok ok (10 test cases)

Test #59:

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

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

result:

ok ok (10 test cases)

Test #60:

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

input:

10
5892
25327490 -567979409
-735380777 -567979409
362509197 -518667355
380762791 -518667355
-325207607 -518667355
541910006 -518667355
36310841 -567979409
-726943590 -518667355
513235902 -518667355
289283655 -518667355
290421813 -567979409
892523351 -567979409
-894087744 -567979409
621832318 -567979...

output:

5892
3 4 
5 6 
8 9 
10 16 
18 19 
20 22 
23 24 
25 31 
33 34 
36 39 
40 44 
45 47 
49 53 
56 58 
60 61 
63 65 
67 68 
69 71 
75 76 
77 78 
79 80 
81 82 
83 85 
86 87 
89 92 
96 99 
102 103 
105 106 
107 109 
111 113 
115 116 
117 120 
121 122 
124 125 
126 129 
130 132 
133 134 
136 137 
138 139 
14...

result:

ok ok (10 test cases)

Test #61:

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

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

result:

ok ok (10 test cases)

Test #62:

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

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
14 56 
77 128 
138 165 
168 219 
247 296 
327 356 
410 412 
420 427 
461 462 
468 471 
473 483 
500 511 
524 537 
552 565 
587 669 
671 691 
696 698 
705 727 
783 796 
829 840 
904 942 
952 1000 
1020 1026 
1101 1110 
1126 1130 
1165 1170 
1184 1188 
1205 1211 
1232 1237 
1249 1262 
1296 1303 
1...

result:

ok ok (10 test cases)

Test #63:

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

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 13 
15 26 
31 33 
44 70 
111 122 
128 136 
137 138 
139 148 
150 159 
166 168 
170 175 
177 180 
209 235 
237 240 
244 254 
272 273 
275 276 
277 287 
307 317 
325 336 
343 349 
351 353 
403 404 
414 435 
455 456 
459 474 
476 477 
483 487 
491 497 
498 512 
516 528 
533 540 
569 577 
589 59...

result:

ok ok (10 test cases)

Test #64:

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

input:

10
6461
164403694 719871079
-178686855 -505252945
820168812 419207217
-229478200 77799158
677361796 77799158
575661006 419207217
-697613489 -329650846
-362539459 -563403377
727778010 -563403377
-111787135 419207217
892586613 -329650846
664142990 435882783
-746057528 435882783
-484808272 -329650846
-...

output:

6461
18 25 
26 31 
36 45 
46 55 
90 112 
116 120 
126 142 
146 149 
152 160 
163 170 
224 227 
243 247 
256 262 
269 281 
327 364 
369 388 
389 407 
432 445 
471 472 
477 493 
499 500 
506 507 
512 519 
524 535 
553 555 
558 575 
576 592 
597 607 
612 631 
634 642 
643 653 
665 668 
671 679 
690 693...

result:

ok ok (10 test cases)

Test #65:

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

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
9 14 
21 24 
31 34 
43 54 
72 80 
101 128 
139 157 
158 163 
170 180 
194 196 
201 236 
242 244 
271 288 
361 375 
394 404 
408 412 
422 432 
438 467 
471 474 
477 479 
480 484 
499 521 
523 556 
569 587 
594 610 
620 631 
645 667 
670 679 
680 682 
713 723 
724 734 
759 764 
771 792 
796 804 ...

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 534ms
memory: 61552kb

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

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 495ms
memory: 56092kb

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

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 282ms
memory: 46484kb

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
160520 9241 
83347 149249 
109824 15503 
101687 164295 
51323 183513 
33951 103016 
35384 99283 
58847 94244 
147789 16102 
53338 48157 
38581 150409 
48356 14342 
70838 101919 
56494 95863 
180096 20299 
125885 42470 
77446 29219 
130012 175949 
113868 35693 
181462 122801 
121404 50572 
4011...

result:

ok ok (1 test case)

Test #69:

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

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
5146 5428 
16711 29758 
31491 37262 
38461 40485 
59441 72374 
82418 89070 
104046 106634 
143887 183484 
186597 195081 
4137 58316 
36737 46082 
112161 122523 
191673 57798 
12206 22915 
38903 40424 
50212 66254 
74564 122294 
153926 182339 
199693 199847 
68611 11856 
1390 1448 
29541 80176...

result:

ok ok (1 test case)

Test #70:

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

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
1740 2100 
4338 4927 
7214 7853 
8423 8649 
10177 12336 
12520 12796 
14676 14827 
15714 17147 
19659 22734 
23310 23384 
23628 24548 
24975 25307 
26240 28064 
28593 28932 
30856 31420 
32419 33194 
34694 36602 
38060 38080 
38403 38919 
41438 42521 
43764 46086 
47846 48113 
51735 52365 
53...

result:

ok ok (1 test case)

Test #71:

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

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
1535 1669 
1709 2074 
2614 3697 
5806 5893 
6865 6900 
7021 7092 
7838 8258 
8558 9054 
10092 10574 
10902 11031 
11166 11556 
12060 12617 
13437 13944 
14519 14911 
15557 15813 
15986 16098 
16111 16398 
16421 16896 
16936 16978 
18662 18874 
19624 20556 
21075 21726 
22317 22894 
23240 2351...

result:

ok ok (1 test case)

Test #72:

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

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
952 1248 
1548 1608 
2816 4055 
4187 5190 
7011 7495 
8001 10244 
10442 10592 
10849 11910 
12880 14139 
14926 16200 
17527 17882 
18941 18952 
19330 24084 
24483 25865 
27239 28393 
28800 29021 
29253 29619 
30863 31237 
31884 32009 
32388 33664 
34420 35361 
36546 37321 
40734 41854 
41990 ...

result:

ok ok (1 test case)

Test #73:

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

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
161259 4136 
14631 30427 
103564 171593 
14641 29623 
66836 64961 
71700 32467 
55477 76754 
110636 181217 
46635 23315 
93641 16590 
54006 126655 
3750 47686 
69863 25538 
198649 4940 
28210 20066 
112048 43651 
104308 158027 
34130 27074 
191916 29556 
86224 137996 
56369 155772 
148669 8281...

result:

ok ok (1 test case)

Test #74:

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

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

result:

ok ok (1 test case)

Test #75:

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

input:

1
100000
-152505637 741483922
608264196 -922967866
-978496364 741483922
517162535 741483922
-622471931 -922967866
-321900491 -922967866
69265759 -922967866
-580002960 -922967866
653169748 741483922
-40672330 -922967866
486195777 -922967866
301503518 -922967866
481889997 741483922
-351983361 74148392...

output:

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

result:

ok ok (1 test case)

Test #76:

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

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

result:

ok ok (1 test case)

Test #77:

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

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

result:

ok ok (1 test case)

Test #78:

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

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
39442 3 
185817 6 
56504 7 
75188 8 
112039 10 
66252 12 
887 14 
181729 17 
157767 19 
188558 20 
138120 27 
181911 28 
34522 30 
156069 34 
71609 35 
88813 38 
154803 39 
148583 44 
100319 45 
121654 52 
42954 54 
99190 55 
6007 56 
103497 62 
115418 64 
54907 67 
115810 69 
185182 70 
9893...

result:

ok ok (1 test case)

Test #79:

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

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
26 34 
42 57 
61 66 
75 82 
94 131 
137 139 
150 160 
161 167 
171 204 
208 211 
220 221 
224 231 
241 253 
255 270 
294 297 
298 302 
311 315 
316 337 
338 343 
368 376 
378 382 
386 403 
414 425 
429 438 
440 448 
449 450 
467 468 
481 492 
502 514 
515 516 
522 525 
533 535 
537 541 
565 5...

result:

ok ok (1 test case)

Test #80:

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

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
25 27 
28 29 
54 58 
63 71 
74 81 
134 145 
155 163 
180 186 
191 200 
228 251 
269 273 
278 288 
290 305 
327 351 
356 368 
372 416 
419 426 
438 451 
498 502 
504 510 
513 526 
531 533 
537 544 
555 559 
576 580 
590 593 
604 613 
626 630 
640 642 
657 666 
674 675 
696 716 
717 747 
749 78...

result:

ok ok (1 test case)

Test #81:

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

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
365 411 
439 487 
498 548 
565 628 
648 750 
929 983 
1124 1332 
1333 1392 
1402 1468 
1495 1686 
1871 1929 
1965 2035 
2058 2235 
2417 2514 
2676 2892 
2948 3267 
3368 3370 
3517 3532 
3927 3930 
3988 4020 
4120 4182 
4208 4307 
4341 4362 
4364 4449 
4467 4505 
4548 4719 
4732 4804 
4841 501...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 515ms
memory: 60808kb

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

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 497ms
memory: 61108kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 487ms
memory: 60692kb

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

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 495ms
memory: 60556kb

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

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 465ms
memory: 59384kb

input:

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

output:

10000
37 57 
65 66 
69 73 
106 148 
165 174 
178 219 
255 294 
310 322 
325 338 
359 373 
388 400 
404 411 
472 501 
505 529 
578 585 
593 621 
629 638 
681 746 
748 790 
805 826 
853 867 
881 892 
904 933 
957 985 
996 1011 
1018 1059 
1088 1098 
1108 1114 
1160 1161 
1169 1196 
1214 1272 
1300 130...

result:

ok ok (1 test case)

Test #87:

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

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

result:

ok ok (1 test case)

Test #88:

score: 0
Accepted
time: 217ms
memory: 48392kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #89:

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

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

result:

ok ok (1 test case)

Test #90:

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

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

result:

ok ok (1 test case)

Test #91:

score: 0
Accepted
time: 193ms
memory: 47752kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #92:

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

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

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 212ms
memory: 47404kb

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

result:

ok ok (1 test case)

Test #94:

score: 0
Accepted
time: 200ms
memory: 46376kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #95:

score: 0
Accepted
time: 212ms
memory: 46860kb

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

result:

ok ok (1 test case)

Test #96:

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

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

result:

ok ok (1 test case)

Test #97:

score: 0
Accepted
time: 208ms
memory: 49544kb

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
54343 84791 
86262 87229 
90408 126664 
139812 151822 
168245 199641 
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 
...

result:

ok ok (1 test case)

Test #98:

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

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

result:

ok ok (1 test case)

Test #99:

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

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

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 400ms
memory: 55192kb

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

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 519ms
memory: 60632kb

input:

1
100000
285908168 272049532
-886964145 -569780386
510905036 729082089
-980711479 -610409392
-374956972 -629812402
247564824 -494813970
-424829969 808435687
-596358126 293552786
-231573518 593358144
-206584506 -197027197
788863793 -320825254
-80636341 343699149
865833827 -126707889
-264031756 -99178...

output:

5111
137 427 
508 604 
718 889 
991 1217 
1587 1670 
2047 2110 
2975 3107 
3210 3350 
3627 4319 
4559 4576 
5020 5294 
5400 5532 
5967 6652 
6707 6710 
6792 6866 
7047 7132 
7443 7849 
7884 8294 
8505 8537 
8599 8757 
8761 8849 
8937 8969 
9397 9610 
10138 10617 
10789 10995 
11006 11028 
11196 1121...

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 527ms
memory: 60208kb

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

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 478ms
memory: 59672kb

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

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 474ms
memory: 61228kb

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

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 464ms
memory: 58900kb

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

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 386ms
memory: 52320kb

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

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 296ms
memory: 48132kb

input:

1
100000
-545580238 206875231
-334278490 284778314
-577688466 532471873
-696161358 -260770669
-543552171 609399466
-248845812 281374889
604662925 947696452
815211151 -792551232
-726993196 -873648831
-806959352 -523234454
451106708 -525149528
196005170 210990094
7637155 927805109
-471891793 91423437
...

output:

100000
17159 23564 
113141 124391 
169608 189551 
15824 66970 
128937 113589 
6804 9452 
14246 15724 
22166 31694 
49796 54155 
55628 60603 
66025 78329 
79861 82433 
83410 87830 
93313 96208 
105515 111264 
113069 113963 
114650 115196 
117436 125544 
132622 132990 
140562 143492 
144174 145420 
15...

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 192ms
memory: 48132kb

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

result:

ok ok (1 test case)

Test #109:

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

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

result:

ok ok (1 test case)

Test #110:

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

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

result:

ok ok (1 test case)

Test #111:

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

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

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 199ms
memory: 47924kb

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

result:

ok ok (1 test case)

Test #113:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 294ms
memory: 48592kb

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

result:

ok ok (1 test case)

Test #115:

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

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

result:

ok ok (1 test case)

Test #116:

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

input:

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

output:

100000
2 5 
11 12 
15 17 
24 32 
40 41 
46 58 
66 67 
71 78 
87 88 
91 92 
97 99 
104 109 
118 119 
129 161 
164 165 
175 177 
179 185 
187 191 
204 214 
236 239 
241 244 
249 250 
253 256 
260 261 
262 275 
279 281 
288 299 
302 304 
314 315 
318 324 
328 338 
340 346 
350 352 
355 366 
377 379 
38...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 453ms
memory: 49592kb

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

result:

ok ok (1 test case)

Test #118:

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

input:

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

output:

80396
75730 41081 
189819 189002 
142911 195127 
64621 8607 
79487 2067 
61321 112544 
1 18896 
38627 70098 
106972 120008 
68001 2 
60687 74392 
184997 3 
69062 141997 
187016 117351 
172575 4 
55302 166525 
145661 65156 
174297 91374 
5 84324 
6 10649 
45771 67824 
181472 197032 
155120 155129 
8 ...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 493ms
memory: 56884kb

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
13287 62975 
190762 183280 
52700 118922 
103036 2 
22683 95432 
4 147062 
49151 6 
23946 59358 
120048 9 
149522 10 
111110 169666 
140727 187359 
12 61833 
171512 3985 
149532 132578 
18 6750 
90639 19 
167386 20 
43619 21 
164171 22 
41594 188007 
14327 24 
21302 29 
61246 168518 
74337 34 ...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 514ms
memory: 58752kb

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

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 357ms
memory: 53092kb

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
183892 195790 
27082 63878 
107048 107188 
116271 146815 
189824 169593 
9829 165792 
5732 157033 
147920 66468 
167050 50712 
27685 110782 
140458 155023 
127122 193740 
150497 54147 
40161 152641 
119955 23861 
14591 93786 
108885 178487 
195116 52179 
1565 198156 
144301 132842 
20807 4187...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 358ms
memory: 53132kb

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

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 429ms
memory: 52524kb

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
36986 1693 
12586 27518 
191609 165132 
23241 97746 
22710 98368 
131796 138872 
2276 14788 
114177 134124 
193225 151306 
30276 62516 
23888 170790 
171673 37824 
72300 155720 
48189 135867 
63151 84181 
88948 61536 
12321 75138 
99714 119348 
130619 137697 
165619 159816 
28815 35666 
96618...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 391ms
memory: 54732kb

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
62945 188811 
7186 80263 
199645 39835 
36516 181417 
55553 162027 
132883 141579 
160509 178856 
67478 110350 
162189 189507 
36307 75383 
88050 180336 
4338 106736 
98072 165928 
43727 15270 
724 20039 
83985 126841 
73661 116198 
191855 110084 
65617 183936 
90818 129420 
64661 112017 
981...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 359ms
memory: 51244kb

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
27941 82121 
94440 135973 
48064 70730 
109282 144764 
153561 173396 
16678 27759 
60361 143843 
49206 74818 
139183 170930 
186381 186530 
114181 148140 
154256 161003 
180799 178223 
149807 146898 
5065 189834 
74815 105775 
70744 116747 
155749 184748 
13507 57570 
8486 106943 
146307 1110...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 387ms
memory: 53704kb

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
11713 147860 
190257 195418 
147834 88528 
158649 59559 
3102 37611 
60311 127472 
177598 197756 
78016 155361 
75016 1878 
183662 196476 
3851 72161 
191130 14017 
62625 84312 
101041 122792 
181143 190545 
18277 158630 
8880 40024 
118177 171353 
83477 50791 
73932 72505 
112794 107127 
184...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 361ms
memory: 50812kb

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
47017 8790 
96782 174195 
174954 12354 
91087 124119 
136989 174524 
181300 128872 
19553 83277 
148216 58296 
12226 83259 
35881 136106 
93813 72064 
18353 57633 
74464 87768 
121747 122745 
27316 105934 
179881 158811 
41145 47370 
58364 119801 
74170 97245 
27528 33364 
62737 79496 
96399 1...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 383ms
memory: 52920kb

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
28440 79532 
197994 199502 
160592 197271 
124892 23329 
96595 120909 
166681 186219 
100685 121722 
140972 198379 
59609 67858 
102005 52573 
76343 101705 
49312 66131 
72701 85686 
121781 175160 
21669 138019 
9828 174769 
43365 60317 
119705 23779 
146495 158549 
86105 197202 
29202 78673 ...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 386ms
memory: 52672kb

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
60704 164926 
32929 192560 
30575 139024 
15815 15873 
194755 100189 
99008 4829 
57625 72424 
161302 113519 
173944 43555 
22432 144337 
143720 41445 
49883 169327 
169841 59945 
160644 192580 
160042 44135 
74961 195676 
174601 127978 
178091 15333 
109183 151032 
54061 190749 
89138 3351 
...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 376ms
memory: 47700kb

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
184297 86689 
45048 154204 
181297 194146 
120303 171997 
61168 72377 
88382 132788 
161687 47955 
116677 86443 
55766 4754 
38323 150178 
82141 49000 
11743 171308 
92350 124716 
124065 89336 
171690 173151 
56864 1 
97149 163831 
51411 58695 
199268 199417 
40193 122359 
140767 36492 
40629 ...

result:

ok ok (1 test case)

Test #131:

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

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
1781 8649 
12550 59725 
81541 85576 
95751 124469 
129953 144412 
156719 182053 
77246 23973 
6877 7787 
40850 43105 
44497 54274 
133362 136366 
142247 168562 
173068 177405 
54502 39750 
11328 15550 
24157 47212 
77969 94044 
113584 114254 
157508 159115 
159266 161311 
164794 167852 
63100...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 502ms
memory: 56040kb

input:

1
100000
514065105 703173790
-898391374 199118883
-736313276 118966780
722733109 744001421
495427092 -308368925
-315318854 128815246
269153707 551867497
-795428350 -627563242
-221111684 -748945403
149671640 991495820
-169151249 -133790110
-552570804 601719573
-805801829 -857404452
-491986921 9945430...

output:

35570
179009 26264 
7 189389 
155065 187297 
120872 30390 
10 40152 
12 14597 
181720 76230 
20 31607 
134414 168941 
184258 195085 
169025 10775 
151997 23 
169192 24 
46963 29 
46582 107115 
194598 31 
37082 32 
127771 75740 
103779 178337 
76852 104358 
10301 38877 
95904 119719 
22257 27181 
555...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 217ms
memory: 47608kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

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

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

result:

ok ok (1 test case)

Test #135:

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

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

result:

ok ok (1 test case)

Test #136:

score: 0
Accepted
time: 228ms
memory: 47932kb

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

result:

ok ok (1 test case)

Test #137:

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

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

result:

ok ok (10000 test cases)

Test #138:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 18ms
memory: 29924kb

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

result:

ok ok (10000 test cases)

Test #140:

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

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

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 32ms
memory: 30756kb

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

input:

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

output:

1
1 2 
3
4 6 
5 1 
2 3 
2
3 4 
1 2 
6
4 2 
8 11 
3 5 
7 12 
6 9 
10 1 
5
8 3 
2 10 
1 5 
6 7 
9 4 
3
4 6 
2 3 
1 5 
6
5 1 
3 7 
12 9 
11 6 
2 4 
8 10 
1
2 1 
4
7 10 
8 12 
6 9 
11 5 
1 2 
3 4 
4
6 4 
2 5 
8 1 
7 3 
5
9 3 
7 12 
11 8 
1 5 
4 10 
2 6 
1
2 1 
16
27 31 
22 9 
10 28 
7 24 
29 16 
14 5 
2...

result:

ok ok (10000 test cases)

Test #144:

score: 0
Accepted
time: 54ms
memory: 30184kb

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

result:

ok ok (10000 test cases)

Test #145:

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

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

result:

ok ok (10000 test cases)

Test #146:

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

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
12 4 
2 8 
7 15 
13 9 
16 11 
6 1 
10 3 
14 5 
6
2 12 
9 5 
6 8 
3 10 
4 1 
7 11 
56
26 34 
59 72 
24 89 
4 39 
43 108 
11 15 
21 48 
40 68 
70 85 
32 102 
42 47 
62 65 
53 73 
27 86 
110 54 
30 36 
9 74 
109 57 
56 88 
96 71 
8 19 
75 80 
98 101 
55 94 
16 49 
50 91 
107 28 
12 18 
23 61 
99 103 ...

result:

ok ok (10000 test cases)

Test #147:

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

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
189 56 
159 215 
3 91 
186 212 
112 230 
104 107 
27 88 
147 154 
140 214 
213 194 
26 47 
52 224 
122 156 
162 108 
21 31 
65 99 
43 24 
28 72 
228 9 
33 87 
89 168 
193 197 
172 8 
90 127 
131 195 
226 188 
17 121 
130 132 
166 30 
125 145 
169 231 
35 51 
85 32 
41 94 
18 73 
76 102 
164 211 ...

result:

ok ok (1000 test cases)

Test #148:

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

input:

100
1751
676 962
2080 1171
2449 361
678 1915
276 2074
1308 739
1328 739
442 105
1452 14
962 26
614 2079
1882 1674
1619 868
1354 435
2075 2473
514 1497
2365 2044
601 734
2227 1499
218 519
1848 600
219 1462
207 450
1644 1089
2157 2364
1890 1306
697 1851
1293 1484
1068 1656
2405 2194
625 727
2460 375
2...

output:

1627
2073 563 
3170 777 
1138 1525 
1898 131 
2248 1842 
437 538 
411 2593 
1085 2538 
3007 1081 
358 330 
128 180 
3154 509 
27 1632 
2358 375 
2935 376 
370 2569 
1017 2447 
1268 2386 
581 1004 
947 3107 
3 1334 
1650 318 
1239 1875 
2154 3091 
2471 1713 
618 2269 
1393 151 
2912 2854 
536 2418 
3...

result:

ok ok (100 test cases)

Test #149:

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

input:

10
5923
990 3340
465 3601
4722 4502
1946 1225
2051 4441
3447 2001
1373 1646
4604 1645
2067 2525
2984 486
1779 2132
281 2392
3682 3334
2807 2874
1709 1458
3249 1263
3358 1826
1067 3769
1473 3101
144 1498
2492 553
341 1852
397 4263
4683 3010
4547 4068
2198 689
2087 4032
182 545
3578 3282
3051 2356
258...

output:

5878
5159 7053 
8463 4017 
7439 2406 
9493 9685 
3001 55 
7654 1201 
5064 8969 
4347 10333 
5130 10869 
2363 1618 
4698 7715 
11668 9261 
11485 4829 
3318 7886 
5543 10156 
8838 1030 
6351 9239 
5002 179 
104 2543 
4040 3666 
9918 7218 
6426 5723 
11328 7388 
11473 1210 
3378 6409 
4072 3265 
9168 1...

result:

ok ok (10 test cases)

Test #150:

score: 0
Accepted
time: 392ms
memory: 45676kb

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
79770 28574 
87050 21106 
103264 195836 
103256 147482 
17408 86231 
182906 65832 
55183 75700 
43261 72021 
176412 186740 
151234 42027 
124977 16532 
180050 113294 
73162 115022 
198699 118785 
195363 84380 
165249 14641 
132057 39344 
102909 10821 
113764 87963 
156260 140418 
65101 48137 
...

result:

ok ok (1 test case)

Test #151:

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

input:

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

output:

8
4 7 
12 3 
6 15 
16 5 
9 10 
14 11 
1 2 
8 13 
6
2 10 
9 3 
8 4 
11 12 
7 1 
5 6 
56
28 30 
40 43 
51 64 
67 71 
73 90 
2 22 
32 49 
61 79 
85 93 
103 108 
6 21 
46 57 
66 69 
80 81 
82 20 
3 10 
41 42 
72 74 
77 89 
104 106 
8 17 
25 38 
50 53 
56 84 
88 112 
14 16 
27 39 
44 60 
78 95 
107 31 
4...

result:

ok ok (10000 test cases)

Test #152:

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

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
6 43 
71 79 
94 151 
155 182 
190 196 
199 217 
225 86 
10 28 
34 42 
58 80 
82 92 
101 104 
156 213 
222 7 
37 45 
50 56 
97 125 
132 140 
152 178 
202 211 
218 8 
14 21 
23 36 
60 61 
118 128 
146 168 
180 184 
191 201 
232 62 
16 30 
39 40 
41 49 
59 68 
91 124 
169 177 
194 206 
25 26 
32 93...

result:

ok ok (1000 test cases)

Test #153:

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

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
18 80 
81 83 
124 141 
166 175 
257 480 
601 647 
733 735 
783 898 
920 946 
1026 1035 
1060 1205 
1216 1243 
1265 1531 
1536 1555 
1676 1762 
1785 1805 
1888 2094 
2113 2117 
2132 2141 
2206 2248 
2269 2342 
2370 2404 
2457 2514 
2574 2631 
2632 2754 
2766 3001 
3083 3092 
3155 3252 
3286 3309...

result:

ok ok (100 test cases)

Test #154:

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

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
146 160 
270 340 
642 656 
773 1073 
1079 1290 
1331 1336 
1341 1502 
1504 1654 
1838 1885 
2002 2052 
2313 2418 
2547 2588 
2682 2782 
2802 2894 
2954 3045 
3089 3252 
3334 3515 
3605 3703 
3748 3844 
3874 3882 
4141 4221 
4369 4410 
4624 4645 
4733 4817 
4820 4842 
4944 5392 
5420 5661 
6197 ...

result:

ok ok (10 test cases)

Test #155:

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

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
1213 1615 
1917 2300 
2620 2699 
3134 3536 
3547 4883 
5271 5738 
6708 6953 
7018 7064 
9045 9266 
9987 10066 
10454 10896 
11409 12843 
12887 13406 
13504 13980 
15050 15092 
15702 15835 
15955 16776 
16938 18576 
18680 18835 
19831 20355 
20419 21531 
23216 23335 
23496 23569 
23749 23846 
...

result:

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

Server Time: 2024-12-03 17:22:50 | OpenSource Project