QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#178684#6414. Classical Maximization ProblemMaMengQiAC ✓765ms70396kbC++235.3kb2023-09-14 11:05:172023-09-14 11:05:17

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok ok (3 test cases)

Test #2:

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

input:

10000
2
-107276936 -310501829
419434212 585811870
-65754386 -491212232
381152038 897148193
3
-474045168 493506332
299114415 540203303
165808153 983551
-506936261 -694189769
766718170 -725540031
975267148 -593051087
1
-818952276 -762387923
584023914 -612401389
6
-77701228 -266484128
659434465 6322062...

output:

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

result:

ok ok (10000 test cases)

Test #3:

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

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

result:

ok ok (10000 test cases)

Test #4:

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

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

result:

ok ok (10000 test cases)

Test #5:

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

input:

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

output:

0
1 2
1
111 76
87 61
10 52
54 33
109 3
108 41
22 25
48 7
21 85
8 14
90 92
40 60
53 29
93 102
63 103
81 34
66 82
55 50
100 24
83 78
31 11
43 42
88 51
30 9
79 15
28 70
59 56
27 23
107 68
18 77
58 84
17 57
91 64
49 69
112 96
86 36
94 72
35 38
105 37
65 5
80 75
12 2
4 106
104 62
20 95
47 101
26 13
45 32...

result:

ok ok (10000 test cases)

Test #6:

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

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

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

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

result:

ok ok (10000 test cases)

Test #11:

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

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

result:

ok ok (10000 test cases)

Test #12:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #14:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #15:

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

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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

result:

ok ok (1000 test cases)

Test #19:

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

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
48 92
210 18
119 24
93 88
70 226
156 139
53 109
78 113
77 82
84 35
32 101
142 66
72 102
122 172
79 43
171 59
131 46
216 130
181 30
47 95
41 225
37 111
76 126
6 34
105 147
193 29
166 121
25 62
83 65
197 175
63 164
132 94
186 115
81 155
3 58
61 38
148 4
89 191
217 104
165 135
196 85
112 16
80 20
140...

result:

ok ok (1000 test cases)

Test #20:

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

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

result:

ok ok (1000 test cases)

Test #21:

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

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
177 148
442 340
363 9
163 10
135 145
203 180
176 100
235 322
49 22
436 128
367 172
351 43
231 112
300 263
109 278
368 124
253 3
405 297
448 142
247 90
378 315
166 395
208 16
44 165
114 133
215 152
254 161
344 105
192 354
321 229
122 31
226 397
121 20
392 6
182 67
206 183
125 261
242 402
372 290
2...

result:

ok ok (1000 test cases)

Test #22:

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

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
54 80
165 47
139 135
75 10
132 92
26 104
71 110
6 70
86 29
111 166
155 142
23 15
124 51
149 131
27 83
162 16
112 72
115 65
98 12
161 143
168 158
164 159
56 121
127 32
5 119
108 14
79 117
43 95
58 97
85 91
1 84
96 31
128 73
74 25
52 17
133 11
172 35
36 122
154 120
88 148
137 76
61 144
9 57
113 50
...

result:

ok ok (1000 test cases)

Test #23:

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

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

result:

ok ok (1000 test cases)

Test #24:

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

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

result:

ok ok (1000 test cases)

Test #25:

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

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

result:

ok ok (1000 test cases)

Test #26:

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

input:

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

output:

142
2 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
101 99
103 ...

result:

ok ok (1000 test cases)

Test #27:

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

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

result:

ok ok (1000 test cases)

Test #28:

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

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

result:

ok ok (1000 test cases)

Test #29:

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

input:

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

output:

75
2 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 (1000 test cases)

Test #30:

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

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

result:

ok ok (1000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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

result:

ok ok (1000 test cases)

Test #34:

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

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
571 1338
1023 1051
1301 942
96 114
1333 783
671 806
614 372
1116 77
1080 1008
494 670
1226 810
425 1046
776 795
1384 1197
413 1262
121 752
605 445
136 856
974 962
1401 1124
1315 254
1183 1061
40 1113
845 652
1367 818
589 1377
720 232
75 557
250 519
242 677
226 16
1246 251
363 582
1218 1409
893 564...

result:

ok ok (100 test cases)

Test #35:

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

input:

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

output:

2
1956 294
2069 485
1174 956
1451 251
1824 1864
1493 872
2036 2178
1010 846
2209 1618
912 418
96 473
520 890
180 1137
323 791
849 1059
1173 722
1126 733
1990 389
775 1428
475 1796
2127 1761
1670 1462
1905 1516
22 624
1742 500
1112 1534
2148 1192
2269 1113
734 511
2064 772
2129 831
1483 1746
1872 373...

result:

ok ok (100 test cases)

Test #36:

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

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
3 13
14 4
18 19
15 17
2 10
1 20
8 12
7 9
5 11
6 16
0
55 1
113 52
39 124
56 236
38 146
104 3
130 191
6 10
27 111
101 33
2 15
109 75
244 144
167 199
241 108
4 20
174 148
165 110
70 131
182 67
240 197
125 209
138 218
133 45
81 219
243 64
93 224
173 50
186 134
44 46
163 121
122 159
168 89
77 170
214 1...

result:

ok ok (100 test cases)

Test #37:

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

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

result:

ok ok (100 test cases)

Test #38:

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

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

result:

ok ok (100 test cases)

Test #39:

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

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

result:

ok ok (100 test cases)

Test #40:

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

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

result:

ok ok (100 test cases)

Test #41:

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

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

result:

ok ok (100 test cases)

Test #42:

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

input:

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

output:

453
2 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
87 85
89 88
91 90
93 92
95 94
97 96
99 98
101 100
103...

result:

ok ok (100 test cases)

Test #43:

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

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

result:

ok ok (100 test cases)

Test #44:

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

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

result:

ok ok (100 test cases)

Test #45:

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

input:

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

output:

1281
2 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 (100 test cases)

Test #46:

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

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

result:

ok ok (100 test cases)

Test #47:

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

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

result:

ok ok (100 test cases)

Test #48:

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

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

result:

ok ok (100 test cases)

Test #49:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #50:

score: 0
Accepted
time: 304ms
memory: 18468kb

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
880 17160
9453 20942
17567 14653
2168 1355
2104 3943
9161 334
18251 13351
14455 14578
13413 19906
665 2681
19082 5797
8990 7714
12759 10478
19093 16656
14427 13111
10387 4670
21058 14174
2959 17148
13358 4791
4923 14565
16270 2065
3795 6732
15705 2889
10658 9606
10700 14999
13722 16826
10483 8732
...

result:

ok ok (10 test cases)

Test #51:

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

input:

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

output:

2
1118 931
1034 997
903 935
62 345
1868 559
48 1449
1432 850
38 201
158 571
1131 788
1738 680
396 363
1519 44
795 1597
453 344
1616 526
731 798
603 306
1920 1663
429 1820
362 459
688 1162
254 1141
87 536
489 1194
193 31
1382 919
1423 1221
1772 475
1040 1639
1864 1189
1461 216
1834 587
801 1513
784 1...

result:

ok ok (10 test cases)

Test #52:

score: 0
Accepted
time: 339ms
memory: 14160kb

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

result:

ok ok (10 test cases)

Test #53:

score: 0
Accepted
time: 290ms
memory: 15164kb

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

result:

ok ok (10 test cases)

Test #54:

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

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

result:

ok ok (10 test cases)

Test #55:

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

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

result:

ok ok (10 test cases)

Test #56:

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

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

result:

ok ok (10 test cases)

Test #57:

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

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

result:

ok ok (10 test cases)

Test #58:

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

input:

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

output:

1285
2 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 (10 test cases)

Test #59:

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

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

result:

ok ok (10 test cases)

Test #60:

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

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

result:

ok ok (10 test cases)

Test #61:

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

input:

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

output:

7074
2 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 (10 test cases)

Test #62:

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

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

result:

ok ok (10 test cases)

Test #63:

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

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

result:

ok ok (10 test cases)

Test #64:

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

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

result:

ok ok (10 test cases)

Test #65:

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

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

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 586ms
memory: 70392kb

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

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 626ms
memory: 66756kb

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

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 551ms
memory: 57732kb

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
89920 76495
64943 20843
23237 158771
2950 102301
9718 107680
2145 77168
82903 122131
153224 176216
26981 119627
101605 5917
142953 56273
102847 167121
22806 180088
124272 147828
85338 36122
47989 762
91451 40225
87297 159476
4329 55437
41461 187987
121878 99489
169998 94998
79081 63161
153420 ...

result:

ok ok (1 test case)

Test #69:

score: 0
Accepted
time: 318ms
memory: 37696kb

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

result:

ok ok (1 test case)

Test #70:

score: 0
Accepted
time: 243ms
memory: 32016kb

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

result:

ok ok (1 test case)

Test #71:

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

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

result:

ok ok (1 test case)

Test #72:

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

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

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 509ms
memory: 52192kb

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
30427 14631
171593 103564
28665 70500
12345 116070
26247 103805
21519 138785
16590 93641
152942 48664
61269 79689
4136 161259
31359 137730
161444 180390
73904 69722
28258 111289
75610 32089
20055 94586
5475 192696
9003 133526
21546 83217
72939 83178
42719 193633
34836 15095
96909 80231
7509 13...

result:

ok ok (1 test case)

Test #74:

score: 0
Accepted
time: 328ms
memory: 53688kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #75:

score: 0
Accepted
time: 318ms
memory: 40376kb

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

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 408ms
memory: 44420kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 320ms
memory: 54040kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #78:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #79:

score: 0
Accepted
time: 378ms
memory: 42852kb

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

result:

ok ok (1 test case)

Test #80:

score: 0
Accepted
time: 339ms
memory: 39548kb

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

result:

ok ok (1 test case)

Test #81:

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

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

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 618ms
memory: 70296kb

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
85419 64647
85842 132476
5440 87082
195926 106433
150410 54308
16860 153672
142943 35771
119566 54116
47056 126636
95279 183079
185257 141680
5304 122058
142694 38348
89930 175363
93366 96570
199230 110097
118573 1754
190992 140745
19660 34066
170781 199455
121602 98675
46936 85987
85244 72527
547...

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 624ms
memory: 70396kb

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
19963 9293
36282 27877
75494 42034
139377 77458
176400 175690
9022 4978
38276 22217
80047 75329
170163 111455
178064 171004
90458 34466
25284 74754
137127 129391
137685 179103
74324 181735
2407 55897
163486 149257
1993 161813
41743 175639
190155 182666
7398 15506
168734 132856
138298 112659
16102...

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 625ms
memory: 70308kb

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

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 595ms
memory: 69992kb

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
347 10
472 431
714 488
1367 831
1701 1477
1916 1770
2322 1978
2557 2398
2576 2565
2939 2593
3522 3064
3619 3605
3899 3829
5088 5081
5324 5177
5561 5447
5797 5576
5917 5840
6105 5985
6791 6157
7406 7382
7562 7533
7834 7822
8130 7892
8465 8145
8903 8660
9044 8925
9285 9053
9993 9591
10723 10638
1...

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 577ms
memory: 68416kb

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
57 37
66 65
73 69
148 106
174 165
219 178
294 255
322 310
338 325
373 359
400 388
411 404
501 472
529 505
585 578
621 593
638 629
746 681
790 748
826 805
867 853
892 881
933 904
985 957
1011 996
1059 1018
1098 1088
1114 1108
1161 1160
1196 1169
1272 1214
1305 1300
1391 1356
1460 1434
1479 1466...

result:

ok ok (1 test case)

Test #87:

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

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
3 1
5 4
11 8
13 12
16 15
20 19
23 21
29 24
35 33
39 36
43 42
48 46
50 49
55 53
58 57
64 61
66 65
70 68
72 71
76 75
83 78
90 85
92 91
99 95
103 101
105 104
111 108
113 112
118 114
121 119
124 122
127 126
130 129
135 131
141 138
145 142
151 147
154 153
159 158
164 162
168 166
170 169
174 173
176...

result:

ok ok (1 test case)

Test #88:

score: 0
Accepted
time: 344ms
memory: 55248kb

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

result:

ok ok (1 test case)

Test #89:

score: 0
Accepted
time: 325ms
memory: 53776kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #90:

score: 0
Accepted
time: 310ms
memory: 53544kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #91:

score: 0
Accepted
time: 299ms
memory: 54288kb

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

result:

ok ok (1 test case)

Test #92:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 309ms
memory: 53964kb

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

result:

ok ok (1 test case)

Test #94:

score: 0
Accepted
time: 295ms
memory: 54108kb

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
187608 54726
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
9...

result:

ok ok (1 test case)

Test #95:

score: 0
Accepted
time: 320ms
memory: 54540kb

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

result:

ok ok (1 test case)

Test #96:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #97:

score: 0
Accepted
time: 343ms
memory: 53696kb

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

result:

ok ok (1 test case)

Test #98:

score: 0
Accepted
time: 373ms
memory: 52580kb

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
2 1
5 3
10 7
12 11
18 15
23 21
27 24
32 30
36 33
38 37
42 40
46 44
50 48
59 52
61 60
66 64
68 67
75 70
77 76
83 78
88 84
92 89
96 93
99 97
102 100
108 107
114 109
123 119
125 124
129 126
132 130
137 136
142 140
145 143
147 146
149 148
151 150
154 153
157 156
161 159
165 163
168 166
175 169
180...

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 450ms
memory: 56720kb

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
5 1
13 11
18 16
27 22
30 28
37 34
42 38
49 46
52 50
57 55
60 58
64 62
69 65
74 70
76 75
80 78
91 81
96 93
101 100
104 102
110 108
114 112
118 115
123 121
125 124
130 126
134 133
138 136
144 139
151 146
157 155
164 160
166 165
170 169
179 177
191 188
197 192
203 198
207 204
212 208
217 216
223 ...

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 583ms
memory: 64356kb

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
6 1
15 14
20 18
30 25
39 34
59 57
63 61
71 66
82 79
87 83
93 89
100 94
108 101
123 111
135 126
141 137
149 145
159 156
170 162
180 171
182 181
190 186
202 192
207 203
213 210
229 225
232 230
246 241
256 247
263 261
269 265
276 271
281 278
291 284
302 298
308 307
313 311
320 316
325 323
348 346...

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 720ms
memory: 69208kb

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
427 137
604 508
889 718
1217 991
1670 1587
2110 2047
3107 2975
3350 3210
4319 3627
4576 4559
5294 5020
5532 5400
6652 5967
6710 6707
6866 6792
7132 7047
7849 7443
8294 7884
8537 8505
8757 8599
8849 8761
8969 8937
9610 9397
10617 10138
10995 10789
11028 11006
11211 11196
11372 11247
11700 11403
...

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 652ms
memory: 70292kb

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
49656 37956
121095 97944
163883 177089
38908 47471
172056 18784
174877 123206
183908 56684
174549 129376
159601 145455
149668 28985
121584 105384
77333 75404
28427 19683
154987 85752
185622 129239
7087 151683
185310 12330
17587 62896
117515 4722
180069 18839
108914 116314
101520 178476
65506 1168...

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 665ms
memory: 70316kb

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

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 676ms
memory: 70064kb

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
96380 80730
61773 24236
97716 87163
97495 159964
191349 69966
29008 138832
50507 184633
74032 51328
57277 42408
87535 28127
127974 149903
149426 116733
184738 123171
102530 31468
147974 130452
145932 41622
154604 173568
47364 45469
141445 62020
120170 138166
53815 50448
149534 36175
180379 1009...

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 765ms
memory: 68200kb

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

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 676ms
memory: 58568kb

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

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 451ms
memory: 53300kb

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

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 351ms
memory: 54112kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #109:

score: 0
Accepted
time: 388ms
memory: 53300kb

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

result:

ok ok (1 test case)

Test #110:

score: 0
Accepted
time: 413ms
memory: 50540kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #111:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #112:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #113:

score: 0
Accepted
time: 377ms
memory: 51044kb

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

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 394ms
memory: 52096kb

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

result:

ok ok (1 test case)

Test #115:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #116:

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

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

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 612ms
memory: 52364kb

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

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 633ms
memory: 56976kb

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

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 636ms
memory: 63988kb

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

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 672ms
memory: 69220kb

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

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 600ms
memory: 62852kb

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

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 574ms
memory: 60952kb

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

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 587ms
memory: 59980kb

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

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 594ms
memory: 62308kb

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

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 610ms
memory: 59980kb

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

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 636ms
memory: 59032kb

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

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 594ms
memory: 55956kb

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
94759 12745
125819 112703
105229 125923
110092 39013
2473 184691
32783 59215
35969 144494
65977 38671
138450 109534
186086 194428
67989 99312
145580 108953
128587 81285
120059 309
130763 80304
143857 199936
22079 120007
47907 45642
147956 90164
170835 146595
154877 196330
144146 8845
151917 18...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 569ms
memory: 59472kb

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

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 556ms
memory: 59128kb

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

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 554ms
memory: 52408kb

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

result:

ok ok (1 test case)

Test #131:

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

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

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 619ms
memory: 64708kb

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

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 300ms
memory: 51740kb

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

result:

ok ok (1 test case)

Test #134:

score: 0
Accepted
time: 271ms
memory: 51792kb

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
2 1
4 3
6 5
8 7
16 14
18 17
21 20
23 22
27 25
29 28
31 30
34 32
36 35
38 37
40 39
44 42
46 45
49 48
53 50
55 54
63 56
65 64
67 66
70 68
73 72
76 75
80 77
82 81
84 83
87 85
89 88
92 90
94 93
99 95
102 100
104 103
106 105
108 107
110 109
113 112
115 114
117 116
121 118
125 123
128 127
132 129
1...

result:

ok ok (1 test case)

Test #135:

score: 0
Accepted
time: 322ms
memory: 54212kb

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
6 1
15 10
17 16
21 18
33 32
38 36
43 42
48 44
60 57
73 68
90 80
105 98
113 110
121 117
127 124
137 134
151 148
158 153
161 159
173 168
184 174
196 185
199 197
205 201
209 207
214 211
220 219
222 221
228 225
238 232
246 241
253 252
260 258
268 267
276 273
289 282
297 290
301 300
308 304
316 31...

result:

ok ok (1 test case)

Test #136:

score: 0
Accepted
time: 329ms
memory: 53200kb

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
3 1
5 4
28 26
35 32
68 51
79 73
99 87
104 103
116 106
134 131
143 139
164 162
171 168
179 172
207 203
224 215
234 232
247 243
266 260
274 269
284 277
289 287
296 291
298 297
311 304
321 314
339 338
367 350
371 370
401 373
416 402
427 418
438 432
463 455
474 466
483 477
487 484
507 502
512 509...

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 5ms
memory: 3492kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #138:

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

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

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 30ms
memory: 3512kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #140:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #141:

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

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #146:

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

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

result:

ok ok (10000 test cases)

Test #147:

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

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

result:

ok ok (1000 test cases)

Test #148:

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

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

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 313ms
memory: 14868kb

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
799 665
4037 7382
4017 8463
6711 8079
3896 4898
5931 10823
2204 9659
3316 10325
4875 7314
1210 11473
188 10106
146 10037
3764 6686
4273 74
6276 4569
5921 7399
8427 9708
6868 6413
5379 2946
7504 2616
2406 7439
9685 9493
55 3001
1201 7654
7825 5064
6049 2190
6355 11213
7472 5193
11081 3579
927 18...

result:

ok ok (10 test cases)

Test #150:

score: 0
Accepted
time: 573ms
memory: 55600kb

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

result:

ok ok (1 test case)

Test #151:

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

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

result:

ok ok (10000 test cases)

Test #152:

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

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

result:

ok ok (1000 test cases)

Test #153:

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

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

result:

ok ok (100 test cases)

Test #154:

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

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

result:

ok ok (10 test cases)

Test #155:

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

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

result:

ok ok (1 test case)