QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#453883#6414. Classical Maximization Problemucup-team1005#AC ✓423ms50244kbC++201.7kb2024-06-24 14:19:202024-06-24 14:19:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5556kb

input:

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

output:

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

result:

ok ok (3 test cases)

Test #2:

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

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

result:

ok ok (10000 test cases)

Test #3:

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

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

result:

ok ok (10000 test cases)

Test #4:

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

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

result:

ok ok (10000 test cases)

Test #5:

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

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

result:

ok ok (10000 test cases)

Test #6:

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

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

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #12:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #13:

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

input:

10000
11
135813326 608040171
135813326 -96255413
135813326 -31734533
135813326 -423296887
135813326 999444876
135813326 946760362
135813326 -599331154
135813326 -441599790
135813326 233339336
135813326 -759375115
135813326 163868817
135813326 321091518
135813326 -402236877
135813326 625124369
135813...

output:

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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

result:

ok ok (1000 test cases)

Test #19:

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

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

result:

ok ok (1000 test cases)

Test #20:

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

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

result:

ok ok (1000 test cases)

Test #21:

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

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

result:

ok ok (1000 test cases)

Test #22:

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

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

result:

ok ok (1000 test cases)

Test #23:

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

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
6 7
9 17
3 21
10 24
19 27
34 36
12 39
32 40
16 43
25 44
35 45
33 46
42 48
23 52
51 53
37 54
49 59
1 62
56 64
61 67
69 72
41 73
65 75
50 82
68 83
58 84
78 85
63 89
60 92
76 95
90 96
79 98
31 99
30 100
70 102
91 103
97 106
107 108
94 109
57 113
77 114
115 117
105 119
81 120
55 124
125 126
80 127
1...

result:

ok ok (1000 test cases)

Test #24:

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

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

result:

ok ok (1000 test cases)

Test #25:

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

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
1 9
22 28
14 29
18 33
27 34
24 39
2 40
36 46
7 52
42 56
4 61
38 62
20 64
16 65
37 71
48 72
13 74
3 77
41 80
63 81
5 83
26 84
43 85
47 86
67 87
88 90
66 92
8 93
78 94
35 99
69 100
30 101
79 102
15 103
68 104
75 107
50 109
10 111
58 113
25 115
95 116
82 117
96 118
59 119
32 120
44 121
57 123
12 124...

result:

ok ok (1000 test cases)

Test #26:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #27:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #28:

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

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

result:

ok ok (1000 test cases)

Test #29:

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

input:

1000
75
429681826 802800421
429681826 -608943566
429681826 -787858696
429681826 507047252
429681826 485971873
429681826 -346306621
429681826 -612405192
429681826 -13671560
429681826 -816374335
429681826 513226316
429681826 892335083
429681826 -352600432
429681826 -556540475
429681826 -504699273
4296...

output:

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

result:

ok ok (1000 test cases)

Test #30:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #31:

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

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

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
1 4
2 7
6 9
17 23
14 26
3 27
25 34
10 46
20 47
15 50
13 51
30 52
21 56
24 57
43 60
29 61
45 62
59 64
11 65
40 68
39 69
38 70
16 76
79 72
77 87
84 88
37 89
55 91
8 92
41 93
85 94
82 95
63 97
28 99
96 101
18 103
83 104
19 106
66 107
48 108
31 109
98 112
100 113
105 114
111 115
32 117
22 118
121 122...

result:

ok ok (1000 test cases)

Test #34:

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

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

result:

ok ok (100 test cases)

Test #35:

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

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

result:

ok ok (100 test cases)

Test #36:

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

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

result:

ok ok (100 test cases)

Test #37:

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

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

result:

ok ok (100 test cases)

Test #38:

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

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
58 60
45 68
65 83
33 129
115 141
23 156
29 167
149 172
17 176
117 182
127 183
184 128
171 186
158 210
161 219
8 231
140 232
79 259
95 270
108 274
105 282
262 285
288 188
126 293
277 300
283 307
204 311
312 290
123 318
18 319
124 323
264 324
315 327
308 337
98 341
114 346
267 350
11 361
150 368
2...

result:

ok ok (100 test cases)

Test #39:

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

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
5 10
4 18
22 25
11 26
20 27
3 29
19 31
33 38
23 39
35 41
37 43
9 45
40 54
55 57
51 59
56 60
58 62
7 64
42 65
61 67
48 68
66 69
12 71
50 73
34 76
49 78
72 84
21 87
81 88
77 90
70 91
80 92
63 93
75 94
47 95
53 98
100 104
101 105
30 106
102 107
52 112
109 115
86 116
74 118
114 119
89 120
121 122
10...

result:

ok ok (100 test cases)

Test #40:

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

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
5 7
4 12
8 20
16 26
22 28
15 29
6 43
1 46
32 48
21 50
3 55
38 56
49 60
35 61
18 63
27 67
47 71
31 72
59 73
70 75
17 76
33 77
58 78
62 79
9 81
39 83
53 88
34 89
45 92
74 93
94 97
86 98
54 107
68 108
101 109
44 110
64 111
112 113
41 114
85 125
96 127
52 129
90 134
99 135
103 136
133 137
124 138
12...

result:

ok ok (100 test cases)

Test #41:

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

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

result:

ok ok (100 test cases)

Test #42:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #43:

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

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

result:

ok ok (100 test cases)

Test #44:

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

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

result:

ok ok (100 test cases)

Test #45:

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

input:

100
1281
-7127937 -551225280
-7127937 -63829747
-7127937 50255920
-7127937 685959203
-7127937 -474730627
-7127937 205475943
-7127937 894868084
-7127937 -262984557
-7127937 858324856
-7127937 257534742
-7127937 -640954010
-7127937 -111367493
-7127937 892100661
-7127937 696606550
-7127937 136498536
-7...

output:

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

result:

ok ok (100 test cases)

Test #46:

score: 0
Accepted
time: 71ms
memory: 6392kb

input:

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

output:

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

result:

ok ok (100 test cases)

Test #47:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #48:

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

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

result:

ok ok (100 test cases)

Test #49:

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

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

result:

ok ok (100 test cases)

Test #50:

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

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

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 213ms
memory: 17556kb

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

result:

ok ok (10 test cases)

Test #52:

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

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

result:

ok ok (10 test cases)

Test #53:

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

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
8 7
27 26
41 34
63 42
30 72
78 77
86 85
101 96
134 119
145 140
149 146
167 157
188 173
215 198
232 225
238 233
242 239
222 251
23 280
302 277
314 312
348 322
357 354
384 379
46 388
407 399
400 412
128 422
449 421
195 456
458 450
487 486
520 515
115 548
549 525
177 558
556 573
587 585
175 605
61...

result:

ok ok (10 test cases)

Test #54:

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

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
35 41
24 71
88 140
165 170
146 172
180 189
107 196
52 209
11 212
18 221
143 234
78 237
79 238
154 255
152 261
159 279
160 282
16 284
176 298
40 300
98 309
8 311
248 313
304 317
269 331
210 342
231 354
122 355
350 372
380 385
258 393
119 394
346 403
267 416
179 419
225 422
366 440
95 441
150 44...

result:

ok ok (10 test cases)

Test #55:

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

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
36 52
48 59
86 92
7 98
31 113
54 117
57 120
69 125
46 131
5 133
124 136
102 141
29 143
61 150
22 152
114 153
145 158
66 164
101 166
14 172
123 173
171 174
135 175
137 179
35 185
11 187
190 191
116 192
110 195
149 200
40 207
20 213
95 214
201 219
58 221
96 223
176 224
160 225
197 226
209 227
21...

result:

ok ok (10 test cases)

Test #56:

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

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
35 75
7 90
18 116
89 144
1 150
64 159
118 197
139 219
114 220
214 224
161 230
178 237
100 242
92 255
208 259
187 261
206 265
79 269
134 275
239 298
233 299
184 305
302 306
152 311
244 312
263 320
8 321
205 328
191 331
40 332
145 333
101 334
11 339
135 340
61 350
32 364
281 368
378 380
347 383
...

result:

ok ok (10 test cases)

Test #57:

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

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

result:

ok ok (10 test cases)

Test #58:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #59:

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

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

result:

ok ok (10 test cases)

Test #60:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #61:

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

input:

10
7074
241731848 530211859
241731848 -112101076
241731848 -387299272
241731848 840407166
241731848 -519364921
241731848 -927667636
241731848 -12750799
241731848 446782229
241731848 -605995785
241731848 -360804301
241731848 -706630766
241731848 95158934
241731848 -937680624
241731848 162324777
24173...

output:

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

result:

ok ok (10 test cases)

Test #62:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #63:

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

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

result:

ok ok (10 test cases)

Test #64:

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

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

result:

ok ok (10 test cases)

Test #65:

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

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

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 399ms
memory: 50116kb

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

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 355ms
memory: 46472kb

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

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 267ms
memory: 31676kb

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
50 47
90 76
177 124
305 282
436 390
578 462
277 628
666 616
772 735
872 868
788 912
721 926
987 875
1115 1033
1174 1128
1285 1245
1332 1312
1390 1375
1421 1396
1476 1429
1547 1492
1575 1555
1643 1601
1690 1663
595 1719
548 1726
1734 1755
1760 1710
1835 1822
356 1895
1901 1861
526 1961
1989 196...

result:

ok ok (1 test case)

Test #69:

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

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
50 158
279 299
137 479
469 504
339 525
489 622
369 691
574 705
696 764
530 776
24 779
390 853
527 861
797 971
728 1082
912 1107
1111 1139
466 1164
190 1189
132 1204
20 1213
451 1228
995 1286
446 1304
263 1323
404 1350
994 1386
1095 1389
23 1392
432 1408
375 1514
928 1521
1197 1557
738 1571
47...

result:

ok ok (1 test case)

Test #70:

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

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
2 42
13 56
30 97
87 150
71 164
18 174
16 186
131 199
100 204
154 206
165 213
130 218
168 238
64 252
50 257
32 266
178 313
123 328
317 344
331 350
223 351
230 354
215 357
295 364
166 388
229 391
290 393
337 408
110 422
418 426
265 429
25 445
346 455
68 456
404 461
281 465
253 476
117 484
308 5...

result:

ok ok (1 test case)

Test #71:

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

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
34 70
11 76
13 82
41 86
71 136
103 145
62 151
74 157
161 163
152 193
27 195
174 199
50 220
90 235
143 237
30 245
212 248
182 255
243 257
231 261
93 262
91 271
180 279
217 280
58 283
185 284
201 287
274 289
173 291
178 296
124 298
21 313
259 319
304 323
75 329
324 336
335 338
121 342
116 348
9...

result:

ok ok (1 test case)

Test #72:

score: 0
Accepted
time: 70ms
memory: 11636kb

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
62 83
89 90
41 106
56 121
16 122
97 155
118 156
46 178
66 180
61 194
201 204
113 205
115 218
208 228
159 229
181 231
192 233
230 248
76 252
138 254
30 255
120 262
169 266
225 269
8 270
11 272
88 279
207 280
33 285
264 287
105 288
219 291
282 296
171 300
234 303
166 311
257 320
209 330
184 331...

result:

ok ok (1 test case)

Test #73:

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

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
342 385
116 539
286 601
39 658
632 901
42 1006
103 1007
959 1034
81 1113
586 1117
653 1123
164 1126
876 1129
195 1177
294 1205
235 1226
1030 1303
457 1365
60 1375
784 1425
1353 1485
999 1656
1689 1707
106 1727
186 1767
533 1870
254 1883
239 2020
80 2030
1349 2047
1872 2180
1164 2224
509 2237
1...

result:

ok ok (1 test case)

Test #74:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #75:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #76:

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

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

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 165ms
memory: 30092kb

input:

1
100000
264643553 -937908082
264643553 361997414
264643553 -23850010
264643553 753755453
264643553 362490250
264643553 239156434
264643553 -577712364
264643553 -392015932
264643553 -411918647
264643553 -915806614
264643553 231314817
264643553 -909126325
264643553 -20860430
264643553 647884648
26464...

output:

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

result:

ok ok (1 test case)

Test #78:

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

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

result:

ok ok (1 test case)

Test #79:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #80:

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

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

result:

ok ok (1 test case)

Test #81:

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

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
5 9
7 29
8 33
13 34
11 35
22 38
24 45
44 50
43 51
1 56
40 59
49 65
18 66
63 68
72 74
47 75
79 82
58 89
87 90
46 92
60 95
71 96
48 99
76 100
97 103
73 108
101 109
107 110
39 114
26 116
91 117
3 119
86 122
102 124
118 127
93 132
83 134
20 135
81 136
77 139
131 141
80 146
106 147
53 148
69 150
1...

result:

ok ok (1 test case)

Test #82:

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

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

result:

ok ok (1 test case)

Test #83:

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

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

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 355ms
memory: 50116kb

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

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 379ms
memory: 49264kb

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

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 423ms
memory: 48364kb

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

result:

ok ok (1 test case)

Test #87:

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

input:

1
100000
107663449 169602795
-293408075 136298377
107663449 677735329
107663449 -133164493
107663449 -405477830
-973012232 136298377
40661124 136298377
107663449 -772028365
314648168 136298377
-951394425 136298377
107663449 252358019
107663449 84643404
107663449 661318647
-458027461 136298377
107663...

output:

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

result:

ok ok (1 test case)

Test #88:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #89:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #90:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #91:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #92:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #93:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #94:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #95:

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

input:

1
100000
-394106502 -349602555
-214790523 -349602555
-773354523 -349602555
282532628 -349602555
908276613 -349602555
90866698 -349602555
547592286 -349602555
-771664838 -349602555
-459895994 -349602555
545210801 -349602555
348330065 -349602555
69245707 -349602555
-70850421 -349602555
-570400234 -349...

output:

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

result:

ok ok (1 test case)

Test #96:

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

input:

1
100000
-212599148 -631411742
-212599148 -756608454
-212599148 -380727055
-212599148 -483620464
-212599148 -806607419
-212599148 464110295
-212599148 100221705
-212599148 426302083
-212599148 -770781036
-212599148 238123749
-212599148 652260340
-212599148 7400105
-212599148 -114015691
-212599148 26...

output:

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

result:

ok ok (1 test case)

Test #97:

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

input:

1
100000
861172394 -290759846
861172394 752238765
861172394 -567950860
861172394 998044325
861172394 315984459
861172394 -627793707
861172394 -220676787
861172394 -268949003
861172394 -808244877
861172394 203040434
861172394 221600196
861172394 -142395895
861172394 723984474
861172394 25261585
86117...

output:

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

result:

ok ok (1 test case)

Test #98:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 258ms
memory: 37220kb

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

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 316ms
memory: 44204kb

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

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 354ms
memory: 49152kb

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

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 356ms
memory: 50244kb

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

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 340ms
memory: 50140kb

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

result:

ok ok (1 test case)

Test #104:

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

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

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 333ms
memory: 48196kb

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
3 1
5 4
7 6
9 8
11 10
13 12
15 14
18 17
21 19
23 22
26 24
28 27
32 29
34 33
36 35
38 37
40 39
43 41
45 44
47 46
49 48
51 50
53 52
56 54
59 58
62 61
64 63
66 65
68 67
70 69
72 71
74 73
76 75
78 77
80 79
82 81
84 83
86 85
89 87
92 91
96 95
99 98
101 100
104 102
106 105
111 107
113 112
115 114
11...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 275ms
memory: 33500kb

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
300 717
271 772
807 824
715 941
220 986
46 989
832 1032
395 1123
388 1164
1112 1205
1014 1298
428 1307
671 1476
683 1489
570 1691
1633 1780
706 1801
37 1827
1275 1960
331 2108
797 2119
1458 2140
1334 2213
453 2233
1690 2281
312 2405
277 2423
57 2430
1027 2437
1406 2471
2357 2503
1994 2521
2323...

result:

ok ok (1 test case)

Test #107:

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

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
174 176
202 208
34 212
107 237
173 265
51 278
122 300
213 316
240 336
306 412
266 431
77 435
403 442
362 449
23 450
9 453
101 463
39 491
46 512
383 562
193 565
331 580
281 588
274 589
556 617
83 629
327 630
271 646
489 654
133 694
175 698
655 702
361 712
32 714
581 741
711 750
724 752
467 759...

result:

ok ok (1 test case)

Test #108:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #109:

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

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

result:

ok ok (1 test case)

Test #110:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #111:

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

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

result:

ok ok (1 test case)

Test #112:

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

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

result:

ok ok (1 test case)

Test #113:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #114:

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

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
38 18
19 108
149 65
66 186
204 229
107 231
53 253
27 268
286 250
241 346
220 348
345 349
355 327
20 364
39 377
55 380
246 381
386 387
77 396
115 404
384 408
409 376
334 431
103 456
290 457
451 459
79 460
142 466
443 468
297 470
294 474
323 493
480 501
316 509
228 511
263 512
87 528
233 530
285...

result:

ok ok (1 test case)

Test #115:

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

input:

1
100000
965071155 961909473
965071155 116193246
965071155 -398741995
965071155 -46836400
965071155 107811853
965071155 472916725
965071155 -801103891
965071155 -429946712
965071155 779079739
965071155 -339584185
965071155 -117199737
965071155 -34574080
965071155 940172004
965071155 859809257
965071...

output:

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

result:

ok ok (1 test case)

Test #116:

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

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

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 270ms
memory: 32284kb

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
89 131
225 61
16 249
253 241
301 272
302 362
371 340
432 412
242 498
546 542
596 557
672 651
788 687
870 815
177 935
288 960
976 916
991 990
1051 1008
817 1054
1023 1084
612 1103
1066 1174
1181 1069
223 1184
1214 1190
1244 1234
47 1265
1269 1264
1318 1278
14 1470
1483 1457
1485 1484
1509 1504
...

result:

ok ok (1 test case)

Test #118:

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

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

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 334ms
memory: 42808kb

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

result:

ok ok (1 test case)

Test #120:

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

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

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 280ms
memory: 33936kb

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
65 448
279 582
617 818
786 1013
652 1042
1046 1080
464 1083
169 1219
852 1321
115 1490
885 1572
227 1775
153 1840
1001 1949
399 1960
1359 2020
621 2040
858 2188
1674 2209
189 2232
1853 2285
1411 2293
568 2339
1143 2345
1466 2431
1568 2447
1946 2585
719 2684
819 2821
1105 2827
340 2910
1933 29...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 279ms
memory: 34636kb

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
369 479
496 737
55 913
486 918
491 977
1020 1082
1217 1256
40 1359
920 1396
628 1459
451 1555
1440 1613
1215 1647
253 1680
657 1716
1165 1750
1121 1810
948 1862
1504 1921
293 1928
1933 1963
1813 1987
1598 1991
1805 2027
721 2035
1169 2116
679 2227
449 2230
1565 2235
181 2301
1839 2311
442 231...

result:

ok ok (1 test case)

Test #123:

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

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
150 228
27 271
287 366
446 652
195 744
301 760
849 902
1024 1115
771 1252
291 1308
633 1386
911 1468
499 1504
1159 1516
170 1588
180 1743
727 1764
638 1829
1840 1859
756 1891
1100 1911
962 2028
1737 2050
1004 2083
11 2151
2029 2172
889 2298
213 2423
2202 2431
1118 2449
1253 2510
216 2568
2272...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 267ms
memory: 33824kb

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
82 185
442 555
224 679
149 711
334 957
189 1039
779 1140
219 1223
545 1244
1084 1299
57 1324
335 1338
597 1343
39 1406
485 1486
1323 1615
490 1731
1586 1859
1174 1889
1236 1919
628 1920
542 2040
1595 2104
579 2121
2088 2126
893 2159
712 2160
1263 2172
1216 2186
771 2251
1106 2276
2153 2358
10...

result:

ok ok (1 test case)

Test #125:

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

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
463 473
74 489
88 579
246 658
484 943
812 957
475 1031
191 1094
215 1114
693 1232
1131 1336
587 1373
1282 1384
616 1405
1133 1442
1466 1550
379 1619
146 1820
1304 1902
543 1968
1969 2009
188 2103
1501 2131
612 2198
2225 2245
1095 2358
185 2369
877 2424
48 2461
558 2476
848 2484
1514 2517
1139...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 277ms
memory: 33848kb

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
285 686
133 773
121 781
843 845
312 1275
1022 1353
1210 1404
351 1428
1235 1499
266 1636
649 1646
996 1716
1741 1785
1772 1849
613 1867
1657 1919
794 1932
1472 1962
305 1978
677 1984
436 2171
1540 2209
190 2242
288 2304
340 2305
871 2330
2066 2360
1604 2378
1081 2487
479 2566
729 2574
350 262...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 278ms
memory: 31444kb

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
196 439
529 644
153 723
9 728
146 806
594 908
214 989
327 1079
1173 1203
1059 1384
671 1506
114 1638
398 1695
352 1718
357 1870
50 1879
1297 2030
1228 2062
1504 2088
2120 2127
904 2171
1942 2417
1053 2430
1953 2454
1588 2481
927 2566
512 2600
1122 2626
98 2681
2232 2697
2221 2703
106 2745
787 ...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 279ms
memory: 33780kb

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
67 282
101 357
58 379
332 456
611 759
384 786
784 790
105 818
839 858
189 1019
330 1133
1218 1513
677 1540
505 1545
855 1684
26 1774
1801 1853
214 1935
698 1949
1113 1975
823 2000
727 2021
1140 2136
1400 2166
2123 2235
623 2246
526 2306
523 2308
654 2418
1012 2485
2250 2545
802 2581
1579 2656...

result:

ok ok (1 test case)

Test #129:

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

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
722 956
696 1006
413 1051
878 1105
203 1226
1131 1306
60 1349
886 1561
680 1587
1167 1598
1526 1628
870 1636
1245 1783
244 1787
1387 1905
1658 1924
1345 2062
983 2111
1199 2128
1351 2168
1769 2286
687 2315
2287 2331
185 2371
918 2407
1919 2417
1096 2437
514 2460
476 2556
518 2594
1994 2612
11...

result:

ok ok (1 test case)

Test #130:

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

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
27 26
111 86
173 164
211 261
413 398
455 427
482 475
577 487
439 650
653 635
663 654
715 670
501 754
661 758
781 774
807 792
819 816
845 837
910 905
986 958
874 1071
1112 1057
1117 1113
7 1134
1158 1141
1210 1176
1291 1240
1309 1298
969 1383
270 1404
1434 1390
1475 1456
1492 1477
138 1521
1546...

result:

ok ok (1 test case)

Test #131:

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

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
80 212
120 237
200 389
108 439
243 461
91 488
174 512
153 531
82 538
70 566
392 610
332 750
484 766
800 802
568 813
522 827
510 881
901 904
13 955
598 966
113 978
972 1006
990 1048
936 1083
975 1118
123 1268
735 1274
493 1282
501 1313
527 1366
172 1378
315 1406
195 1422
49 1437
1165 1462
547 ...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 337ms
memory: 44416kb

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

result:

ok ok (1 test case)

Test #133:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

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

input:

1
100000
325122130 172466804
325122130 812054805
325122130 982296227
325122130 -588934091
325122130 -19140359
325122130 547947686
325122130 -958881583
325122130 -115703499
399672789 821857835
-751884489 821857835
-407471339 821857835
-440355675 821857835
-930981956 821857835
325122130 411759969
9942...

output:

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

result:

ok ok (1 test case)

Test #135:

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

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

result:

ok ok (1 test case)

Test #136:

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

input:

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

output:

100000
1 3
4 5
2 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 27
26 28
29 30
31 33
32 35
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
51 68
69 70
71 72
74 75
76 77
73 79
78 80
81 82
83 84
85 86
88 89
90 91
92 93
94 95
96 97
87 99
98 100
1...

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 6ms
memory: 3560kb

input:

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

output:

1
1 2
1
1 2
1
1 2
1
1 2
1
1 2
1
1 2
1
1 2
0
2 1
0
2 1
1
1 2
1
1 2
1
1 2
1
1 2
0
2 1
0
2 1
1
1 2
0
2 1
0
2 1
1
1 2
0
2 1
1
1 2
1
1 2
1
1 2
0
2 1
1
1 2
0
2 1
0
2 1
0
2 1
1
1 2
0
2 1
1
1 2
0
2 1
0
2 1
0
2 1
1
1 2
1
1 2
0
2 1
0
2 1
1
1 2
1
1 2
1
1 2
1
1 2
0
2 1
1
1 2
1
1 2
0
2 1
1
1 2
1
1 2
1
1 2
0
2 1
...

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 11ms
memory: 3632kb

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

result:

ok ok (10000 test cases)

Test #139:

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

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

result:

ok ok (10000 test cases)

Test #140:

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

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

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 29ms
memory: 3580kb

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

result:

ok ok (10000 test cases)

Test #142:

score: 0
Accepted
time: 36ms
memory: 5692kb

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

result:

ok ok (10000 test cases)

Test #143:

score: 0
Accepted
time: 38ms
memory: 5632kb

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #146:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #147:

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

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
2 4
5 7
6 10
9 24
27 39
21 43
38 46
47 50
8 51
12 53
41 54
32 58
31 65
55 66
14 68
37 71
28 72
18 76
34 77
64 78
49 80
79 81
19 83
35 85
73 89
3 91
22 92
15 93
44 94
48 96
74 97
88 101
13 102
104 107
40 109
84 113
59 115
86 117
60 118
63 119
112 120
105 121
45 123
90 127
116 128
98 129
30 130
75...

result:

ok ok (1000 test cases)

Test #148:

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

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
22 17
38 29
69 67
56 122
70 133
55 150
155 98
21 156
145 158
92 166
128 180
51 183
179 187
100 201
116 208
159 211
135 217
227 161
181 237
254 242
77 268
270 255
13 276
7 281
58 292
126 302
82 314
326 316
149 329
137 335
8 342
63 357
330 358
228 360
153 362
202 369
222 388
344 404
226 414
422 4...

result:

ok ok (100 test cases)

Test #149:

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

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
27 2
42 51
10 142
135 172
64 190
14 278
275 283
292 250
287 349
295 350
315 385
448 345
87 450
453 506
202 514
17 535
336 536
358 545
477 565
35 566
531 580
620 464
569 626
394 657
46 687
605 691
510 698
456 700
701 716
407 717
47 727
607 740
286 783
665 799
425 823
419 842
457 854
266 857
219 ...

result:

ok ok (10 test cases)

Test #150:

score: 0
Accepted
time: 284ms
memory: 34336kb

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

result:

ok ok (1 test case)

Test #151:

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

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

result:

ok ok (10000 test cases)

Test #152:

score: 0
Accepted
time: 46ms
memory: 5644kb

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
3 4
6 14
2 20
10 21
12 24
19 27
23 28
29 31
22 33
8 37
26 38
30 39
18 44
40 49
35 51
36 54
45 56
50 58
48 60
59 64
25 65
57 67
5 69
68 70
47 72
32 74
75 76
42 80
66 81
15 83
73 85
84 87
78 88
82 92
90 93
71 94
63 95
55 98
96 100
101 104
103 108
53 109
106 110
9 112
99 115
111 117
61 118
89 120
1...

result:

ok ok (1000 test cases)

Test #153:

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

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
2 17
24 31
16 32
7 33
23 38
25 42
6 44
47 52
27 56
48 63
54 64
21 73
18 74
80 81
49 82
14 87
75 89
9 90
3 93
94 97
20 104
60 105
91 107
40 109
58 119
11 122
28 123
83 124
115 126
125 127
76 128
59 129
71 132
117 134
72 137
98 139
88 144
53 146
131 147
62 150
102 153
95 156
85 158
106 159
149 16...

result:

ok ok (100 test cases)

Test #154:

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

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
12 13
19 20
10 25
31 36
6 41
42 51
14 53
21 57
15 58
30 68
44 74
3 76
46 79
80 81
35 84
61 85
43 86
34 88
1 91
23 93
64 104
69 108
106 109
96 111
107 115
114 116
94 118
70 127
78 135
48 142
122 146
123 154
102 157
147 161
63 169
95 170
160 173
139 175
162 178
56 181
129 182
8 188
183 192
172 19...

result:

ok ok (10 test cases)

Test #155:

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

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
18 35
71 75
11 81
67 87
53 92
38 104
98 107
28 143
103 145
139 165
46 174
23 178
179 184
72 189
113 190
171 194
51 197
191 199
30 201
156 214
155 225
99 235
135 237
154 240
160 245
90 269
259 274
134 275
180 290
170 292
66 294
244 298
187 306
255 307
118 317
76 318
172 319
308 320
4 323
232 3...

result:

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

Server Time: 2024-12-02 16:41:57 | OpenSource Project