QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#174364#6414. Classical Maximization ProblemZhaoZiLongAC ✓1914ms174240kbC++206.2kb2023-09-10 06:53:392023-09-10 06:53:40

詳細信息

Test #1:

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

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

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 306ms
memory: 16276kb

input:

10000
1
999855386 999580905
999342928 999615227
21
999601032 999015398
999155628 999176944
999309856 999524434
999121011 999509537
999323572 999685730
999272272 999769606
999450559 999390758
999632027 999178534
999024993 999463838
999784856 999374197
999980525 999366771
999241260 999516879
999599548...

output:

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

result:

ok ok (10000 test cases)

Test #4:

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

input:

10000
5
999984799 999981445
999958394 999984217
999994978 999981258
999955539 999938710
999936554 999963561
999907222 999907508
999938166 999941959
999910567 999986887
999901446 999961092
999994730 999963038
5
999916115 999962400
999948250 999940355
999954204 999920844
999928148 999990369
999978118 ...

output:

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

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 307ms
memory: 16496kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #7:

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

input:

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

output:

14
5 16
6 4
2 10
11 15
14 7
13 28
12 24
22 18
19 8
26 17
9 3
23 27
1 21
25 20
20
9 27
6 36
15 26
12 24
7 40
21 30
32 22
4 5
23 29
2 20
34 11
19 17
25 39
8 33
31 28
1 14
38 16
10 37
13 35
18 3
8
2 3
4 15
11 9
14 12
10 16
13 5
1 7
8 6
1
1 2
1
1 2
34
3 15
63 43
59 8
53 67
38 21
55 20
44 4
50 33
22 6
29...

result:

ok ok (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 348ms
memory: 10236kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 286ms
memory: 9892kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 273ms
memory: 9960kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

score: 0
Accepted
time: 308ms
memory: 9176kb

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

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 341ms
memory: 10280kb

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

result:

ok ok (10000 test cases)

Test #18:

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

input:

1000
45
840710004 395646135
-851514725 100215150
-423513540 -649756636
464326407 -482837664
-179781718 755995077
492651722 -268519233
367302062 -111998374
494634876 842096727
973319201 399526783
-703731734 -989899930
758934136 -959677785
-682507454 58961947
394206800 272218663
752299573 489795348
89...

output:

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

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 389ms
memory: 16548kb

input:

1000
113
999827252 999728856
999923862 999631025
999319008 999580013
999333375 999174260
999509073 999545469
999194399 999278837
999715162 999728030
999881205 999764413
999917667 999953211
999651496 999869003
999693536 999169883
999545275 999786246
999969774 999735073
999892216 999697498
999954099 9...

output:

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

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 390ms
memory: 16752kb

input:

1000
16
999918424 999907758
999901558 999910407
999969229 999929343
999986216 999968746
999977167 999921267
999967186 999932634
999999615 999951539
999964903 999931387
999942189 999989158
999990624 999917294
999964661 999935732
999971224 999975496
999972707 999972034
999935060 999934824
999992448 99...

output:

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

result:

ok ok (1000 test cases)

Test #21:

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

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

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 449ms
memory: 14988kb

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

result:

ok ok (1000 test cases)

Test #23:

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

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
231 86
18 211
180 272
217 216
111 104
198 158
275 114
121 77
53 46
219 212
122 295
35 49
97 201
144 234
215 278
9 192
266 291
251 250
17 289
41 28
170 45
22 301
303 196
236 290
38 165
221 207
292 282
298 13
299 277
195 47
102 70
307 232
73 129
260 131
29 147
283 239
60 92
200 187
271 163
175 120...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 462ms
memory: 10148kb

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
10 13
36 96
22 31
62 78
120 52
30 39
71 86
123 56
4 103
63 94
90 99
6 97
41 42
54 74
119 12
15 104
110 124
72 14
38 117
98 107
126 121
32 51
83 113
81 19
9 100
47 50
40 118
2 5
11 37
80 69
88 111
87 35
93 57
116 115
106 79
70 109
20 64
46 77
17 66
55 105
53 44
61 102
67 108
43 49
25 33
16 59
27 2...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 452ms
memory: 10120kb

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
3 77
161 162
70 157
97 141
65 57
76 123
16 21
38 62
110 138
105 87
134 160
67 119
8 106
59 93
50 145
23 73
153 109
136 122
49 166
75 107
6 146
17 158
125 114
66 20
92 142
11 58
74 113
115 25
10 137
45 111
13 89
55 131
144 39
24 46
120 135
32 88
129 90
54 149
64 41
164 155
80 18
33 35
36 99
132 12...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 341ms
memory: 13824kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 375ms
memory: 10544kb

input:

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

output:

458
2 3
712 780
658 434
471 10
86 12
13 290
15 387
673 150
289 20
21 871
23 458
25 26
467 28
219 859
452 33
34 36
37 38
39 40
42 888
44 93
46 246
48 49
50 51
52 53
498 56
57 343
60 709
126 63
64 108
261 67
307 70
71 72
175 368
75 76
77 78
79 80
832 84
119 88
89 203
91 92
757 95
96 97
98 99
789 101
1...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 385ms
memory: 10372kb

input:

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

output:

273
3 4
458 6
7 8
418 10
166 121
283 16
17 256
20 21
22 24
25 26
334 30
469 380
34 367
509 385
201 70
225 301
43 44
45 100
50 52
53 507
56 57
58 416
60 61
62 64
66 67
68 275
535 73
480 79
504 81
83 84
407 86
491 257
89 92
93 94
261 99
101 368
389 125
106 107
110 270
114 117
119 134
211 208
124 492
1...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 327ms
memory: 13684kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #30:

score: 0
Accepted
time: 362ms
memory: 10496kb

input:

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

output:

81
116 2
3 82
40 155
8 9
10 11
59 13
17 15
150 19
126 21
138 23
24 25
26 27
157 30
133 32
33 35
38 39
109 44
45 46
47 97
50 153
108 131
106 135
63 64
154 71
72 130
76 77
78 81
83 84
132 94
91 112
115 99
100 101
102 107
110 111
143 114
122 123
127 128
136 139
140 146
152 151
156 160
1 4
5 6
7 56
161 ...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 368ms
memory: 10668kb

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
423 3
5 107
7 287
9 11
12 13
83 15
280 208
20 219
22 23
143 25
163 124
28 29
86 344
389 34
35 36
310 38
39 40
41 42
211 44
46 283
49 384
51 52
53 56
57 58
441 358
61 62
64 65
66 307
68 204
231 139
238 190
74 75
76 77
78 258
81 82
85 87
89 429
92 94
202 99
100 484
365 340
110 121
252 114
117 118
...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
108 48
1 4
12 90
148 161
15 50
33 160
49 129
25 34
44 127
45 62
19 106
96 41
93 101
59 64
141 140
20 47
66 107
81 21
100 113
30 52
112 98
159 120
37 73
89 128
85 94
83 104
36 56
134 152
5 154
137 74
54 146
29 61
24 57
38 70
164 123
10 46
115 111
16 162
76 80
35 42
149 156
86 39
69 153
142 131
75 ...

result:

ok ok (1000 test cases)

Test #34:

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

input:

100
715
-716037174 449787280
-179603495 267807227
-85847745 -339745287
531498593 906672966
-65182647 -249655497
196101865 -917254384
569704541 175181937
408949063 -60772621
-471098833 -180592225
452882519 -173474204
518554869 504642822
-610596606 -43048739
-173418328 49620755
-490214353 129314297
-8...

output:

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

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 552ms
memory: 22140kb

input:

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

output:

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

result:

ok ok (100 test cases)

Test #36:

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

input:

100
10
999949463 999921247
999942779 999933524
999900374 999919960
999913527 999977190
999963539 999919222
999986393 999982382
999960627 999912715
999955900 999934316
999962876 999904282
999944172 999923360
999974177 999993968
999960412 999941887
999902083 999920318
999906832 999942948
999934454 999...

output:

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

result:

ok ok (100 test cases)

Test #37:

score: 0
Accepted
time: 614ms
memory: 20232kb

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
1221 2278
1 1185
1620 2955
2121 2936
4782 887
2 3704
3 2184
4 3332
3944 3365
5 2607
6 3120
2883 856
2471 3767
256 1753
3598 2269
8 492
3655 5453
4161 5579
1042 3895
3648 4480
2165 2576
12 2218
1665 5016
13 3779
2449 1816
4294 3453
14 188
453 4914
3975 1999
4200 4026
1596 2889
1788 871
15 3422
1...

result:

ok ok (100 test cases)

Test #38:

score: 0
Accepted
time: 590ms
memory: 11088kb

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
1 1836
315 327
505 1209
800 1911
1636 516
286 930
1120 1103
264 324
632 427
64 702
564 1830
694 531
735 1846
651 660
482 1537
131 771
414 1441
650 1127
1434 497
363 1516
340 1012
596 1828
168 1658
852 1399
202 1070
1371 1696
161 219
640 1418
222 1921
1524 731
782 402
875 1077
122 1470
479 1641
1...

result:

ok ok (100 test cases)

Test #39:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #40:

score: 0
Accepted
time: 505ms
memory: 8376kb

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
31 839
136 72
285 103
184 172
456 239
868 793
303 341
474 530
398 521
512 802
45 571
554 82
92 130
533 597
859 886
623 528
581 621
735 761
743 890
40 329
117 226
334 174
602 193
824 432
298 256
354 471
719 473
412 882
574 771
604 645
3 439
276 55
57 713
458 331
263 866
381 725
158 701
333 403
45...

result:

ok ok (100 test cases)

Test #41:

score: 0
Accepted
time: 627ms
memory: 14320kb

input:

100
140
229220674 878836488
-506767178 293730975
960642833 878836488
485659386 878836488
-225376185 16183205
-322465048 -460955536
-635701181 878836488
-578723152 374559636
956924322 878836488
-666563369 -550449367
-240963901 374559636
9519098 374559636
404598294 16183205
-188062738 467646265
937074...

output:

140
2 64
72 19
267 138
28 59
231 37
130 65
46 97
261 116
228 197
77 259
190 109
113 143
168 146
222 206
215 224
240 219
88 6
71 70
194 17
263 122
105 156
62 90
36 41
201 40
276 169
265 127
63 249
193 68
171 248
221 213
79 172
102 223
243 188
191 232
5 13
174 266
33 26
101 238
214 163
253 67
271 255
...

result:

ok ok (100 test cases)

Test #42:

score: 0
Accepted
time: 454ms
memory: 17844kb

input:

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

output:

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

result:

ok ok (100 test cases)

Test #43:

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

input:

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

output:

1681
2 3
4 5
6 7
9 11
12 233
14 15
1188 18
19 21
22 125
25 26
28 3163
30 31
32 33
34 413
37 39
40 41
466 3177
44 46
47 48
49 50
52 54
56 59
60 61
2156 2747
65 68
69 2824
576 74
75 749
77 79
80 81
82 1776
1430 2787
87 88
1832 90
93 94
95 1434
97 99
100 102
103 104
1759 107
108 1302
110 111
113 116
56...

result:

ok ok (100 test cases)

Test #44:

score: 0
Accepted
time: 484ms
memory: 12568kb

input:

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

output:

476
2 3
4 5
6 7
718 9
10 11
269 225
14 15
16 17
628 36
21 24
584 27
28 29
48 605
34 35
37 294
41 42
43 44
45 46
47 702
50 51
52 701
55 473
311 59
60 61
62 63
64 932
671 67
69 70
236 73
685 121
76 512
78 79
265 496
83 197
85 919
463 88
386 90
91 92
504 94
416 97
98 100
101 102
412 802
105 854
107 856...

result:

ok ok (100 test cases)

Test #45:

score: 0
Accepted
time: 425ms
memory: 17460kb

input:

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

output:

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

result:

ok ok (100 test cases)

Test #46:

score: 0
Accepted
time: 460ms
memory: 12300kb

input:

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

output:

2300
3485 2
1472 4187
5 229
1777 8
9 11
12 13
1005 18
4208 2914
22 23
326 26
27 28
29 402
32 34
4518 37
38 40
41 42
43 2308
302 47
48 49
50 1183
2724 53
2300 1964
60 61
62 63
64 65
66 4554
1288 70
71 72
74 76
856 78
4045 4406
83 3923
85 1762
87 88
4425 2699
1916 94
95 96
97 664
3065 100
2298 1765
19...

result:

ok ok (100 test cases)

Test #47:

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

input:

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

output:

393
351 509
3 4
5 219
7 8
232 384
12 13
206 76
16 586
349 104
67 34
496 679
24 25
357 643
29 99
63 32
33 36
182 362
39 40
42 43
44 647
46 47
48 49
684 383
405 53
406 79
267 277
241 264
61 766
64 409
68 479
70 657
72 157
411 75
77 78
748 103
641 83
84 85
86 338
88 90
688 420
480 228
634 150
98 100
10...

result:

ok ok (100 test cases)

Test #48:

score: 0
Accepted
time: 507ms
memory: 11328kb

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
1945 1607
12 2918
14 2343
1222 24
1896 2392
1623 3977
40 4032
1800 837
3730 47
2147 3911
4435 4033
1825 63
3371 3142
70 74
77 1588
82 83
84 3761
94 1895
3209 3810
4153 3200
1914 2065
4352 112
3526 1301
973 4067
808 948
3225 2982
3981 143
4011 4465
149 3968
3364 1184
866 3339
965 2520
1722 3410
...

result:

ok ok (100 test cases)

Test #49:

score: 0
Accepted
time: 520ms
memory: 10256kb

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
139 208
39 207
64 66
221 77
80 110
177 134
169 144
157 161
173 174
193 230
7 130
206 78
24 46
213 61
86 186
109 215
131 135
165 210
4 5
13 97
166 29
226 45
58 69
155 121
125 76
200 93
105 209
137 167
8 11
99 100
218 196
54 74
89 108
117 142
189 199
220 231
106 175
156 151
25 88
59 160
40 204
49 ...

result:

ok ok (100 test cases)

Test #50:

score: 0
Accepted
time: 790ms
memory: 49676kb

input:

10
10568
266619539 928993099
644537002 -163339024
-965315605 131093436
-873401839 -319727236
-682029920 -699502948
-857838819 -528950378
126750467 -72275669
623580094 410832833
287731394 -865265684
-71034303 515678565
-897514612 929674238
-794392375 895647772
811715826 600060479
640892543 -557248887...

output:

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

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 905ms
memory: 55584kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #52:

score: 0
Accepted
time: 913ms
memory: 34588kb

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
4 27113
9221 15324
11400 2722
5 28786
7 9927
9 8081
11 11290
12 5876
15254 7689
18 1462
52 11061
21 6507
4166 10190
23 9346
25 3278
26 6461
28 1198
25448 28213
30 3059
32 28159
12391 12950
14326 16560
38 10208
3251 18295
21454 13426
40 710
13298 13596
41 7797
2061 25582
3944 22445
26027 1161
42...

result:

ok ok (10 test cases)

Test #53:

score: 0
Accepted
time: 918ms
memory: 30872kb

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
998 9124
7256 10656
1219 9643
873 5525
6881 7965
11307 8778
1312 8713
3058 2449
1877 6846
10831 11339
3545 4319
3470 7594
1273 11447
1091 13136
1972 6040
2933 3880
3444 8196
10789 12944
9117 3504
2033 9272
6561 12675
3215 4697
2655 12334
3869 12178
1057 7275
141 3428
1926 1957
6638 2199
569 215...

result:

ok ok (10 test cases)

Test #54:

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

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
3876 19249
24757 22794
15750 24553
9441 2059
30268 23180
2316 35513
25554 11321
25371 38590
13801 36727
370 31031
22987 14059
16871 30891
857 15152
2065 31819
37488 38680
16521 21162
35286 3836
15762 37090
2109 26954
38677 2411
28653 20994
27774 28901
37006 10223
15717 25096
12846 34038
4998 1...

result:

ok ok (10 test cases)

Test #55:

score: 0
Accepted
time: 496ms
memory: 15200kb

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
12834 28327
22049 2810
10343 12725
28644 23312
13009 3555
17028 28664
18333 24168
12109 2725
784 23499
15071 20557
29881 18128
953 2768
26653 874
7064 24980
22176 17324
24729 21190
29408 20698
10089 2409
29802 17853
16763 4231
11011 18882
9264 19950
15554 21307
4804 26489
453 25161
12847 8755
...

result:

ok ok (10 test cases)

Test #56:

score: 0
Accepted
time: 557ms
memory: 14320kb

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
32581 4549
31488 3275
31960 2438
22164 25658
17914 32961
17667 28788
25984 4190
994 23969
23836 13764
18447 12443
5875 36003
6420 35377
14403 27634
35319 6123
9607 6921
8835 2280
19793 33216
25141 19896
4177 9465
30057 33494
7555 395
12313 32499
141 9078
30434 4952
6678 24855
22626 32671
29687...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 989ms
memory: 31988kb

input:

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

output:

390
2 438
307 255
656 568
337 376
759 499
622 13
14 15
658 419
18 19
406 21
424 281
322 552
27 28
644 31
532 33
356 35
36 39
40 41
168 107
306 601
661 97
407 50
410 571
56 57
312 59
196 206
64 616
66 68
69 263
610 563
73 349
111 769
78 79
321 89
83 425
721 613
623 399
100 93
94 95
313 98
276 243
247...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 730ms
memory: 51160kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 784ms
memory: 45216kb

input:

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

output:

5000
3 6557
8182 7
8 8233
10 11
4385 6909
6005 16
17 18
5360 21
22 23
5088 25
26 27
28 3667
30 32
1031 35
36 37
38 39
4775 41
42 7872
44 45
1207 5072
49 50
51 1113
2270 1526
55 56
57 58
59 61
1264 63
7971 65
67 68
2745 7922
71 7538
8385 75
76 77
7239 80
81 2384
1121 2888
85 86
87 88
89 90
6582 6919
...

result:

ok ok (10 test cases)

Test #60:

score: 0
Accepted
time: 694ms
memory: 32256kb

input:

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

output:

5892
3 4
5 6
8 9
10 4804
11638 16
1176 18
19 20
22 23
24 25
2822 1228
1188 1473
31 33
34 36
6144 39
40 8413
3704 44
45 47
5556 49
10984 53
3538 3084
56 2750
58 60
61 63
65 10463
67 68
69 416
71 1901
6600 75
76 77
78 79
80 81
82 83
85 86
87 4747
89 1094
4767 92
9771 96
7070 1274
99 1788
102 103
10466...

result:

ok ok (10 test cases)

Test #61:

score: 0
Accepted
time: 616ms
memory: 48424kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #62:

score: 0
Accepted
time: 741ms
memory: 48528kb

input:

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

output:

729
1098 1036
3 4
542 20
7 8
268 1043
11 12
14 15
16 110
1390 326
21 864
23 304
1328 26
875 28
1377 1384
824 786
897 978
36 37
38 240
286 1172
42 1343
1332 45
46 534
48 253
50 359
934 972
1138 56
57 58
1426 60
61 815
1064 64
703 720
1013 226
422 70
71 73
464 112
844 77
1142 1425
80 759
82 83
84 85
6...

result:

ok ok (10 test cases)

Test #63:

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

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
12852 40230
13888 6
24812 8
10 14274
12321 13
15 14216
30826 18
19 13433
21 35117
23 44544
15106 26
15007 42463
29 40303
31 16442
33 7377
35 24370
22499 22922
44229 39679
32397 35894
18329 44
45 47145
16746 29023
49 26820
51 52
3167 54
55 56
22173 59
60 24837
41378 11757
65 26953
23333 8798
70...

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 696ms
memory: 33948kb

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
1315 8
9 11086
2825 8348
10772 40
11135 8879
1688 5413
296 8203
3608 7350
8713 71
117 78
81 82
6978 7331
10227 109
12362 10318
118 7002
2404 1373
1533 5692
7708 5296
9919 159
1873 1245
7853 167
9951 177
178 182
344 188
9851 191
4942 10755
907 202
1427 287
10309 8409
12419 8282
5569 226
229 2900...

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 686ms
memory: 24664kb

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
21921 13796
11740 1054
6031 7314
1356 14499
20656 8322
1024 14943
22334 17790
17110 9551
16349 24949
23188 8793
29375 12646
26529 3930
14236 19917
1471 12047
17265 14261
28324 9743
21237 13663
9542 25304
4913 14522
228 14688
11437 24268
14576 997
959 1886
9360 11662
15573 16737
23067 17996
118...

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 1148ms
memory: 174136kb

input:

1
100000
70720045 -382955525
180416482 414551370
-321808609 -148240525
-959621209 239890090
279590168 239445206
-672414454 -968764851
978907902 855176899
-927586531 -493246847
-87140549 -239161862
394302217 -390243883
747094712 472952985
437187652 834551586
-394349288 431373156
954522299 545636033
-...

output:

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

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 1227ms
memory: 162376kb

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

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 1812ms
memory: 137856kb

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
10604 136342
93106 149701
10945 192542
22885 198674
182130 68420
65420 100814
27757 100565
13333 105199
93460 188102
63180 108929
83234 105502
107264 160698
16667 62430
124776 199046
144066 42311
27098 184226
98475 172741
24977 55633
78466 193274
25055 151847
18129 42055
20011 44896
134812 376...

result:

ok ok (1 test case)

Test #69:

score: 0
Accepted
time: 1077ms
memory: 68956kb

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
125281 189810
54699 139464
156265 18608
194089 20406
161172 129887
122440 175167
109076 13491
118039 22366
3698 36104
57919 86609
30298 163653
16849 55817
116515 119685
123213 30319
715 9498
152650 42902
35132 94561
66984 162625
10261 20446
8940 36885
131711 132436
19061 154209
30285 43850
10...

result:

ok ok (1 test case)

Test #70:

score: 0
Accepted
time: 816ms
memory: 55552kb

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
91451 61995
185072 62045
20932 191297
53596 58590
15361 8920
40513 27738
124160 57919
171351 102765
983 148729
109507 193235
196732 189893
3019 133834
154622 89177
30184 98515
154965 168381
148460 150115
112220 78989
74992 195542
107890 143857
29621 191411
167235 113508
85361 79287
54841 2107...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 750ms
memory: 54360kb

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
172622 181347
53079 162754
132417 185267
147782 37829
2302 149305
168207 41739
83191 93207
72310 124989
35729 168164
144276 33710
19513 28105
76777 186268
71938 47937
195200 151868
179179 87647
188807 122159
52301 179222
115243 51451
189733 55975
53393 197419
114415 39123
117348 193179
41021 ...

result:

ok ok (1 test case)

Test #72:

score: 0
Accepted
time: 778ms
memory: 55764kb

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
198766 9167
19589 49305
133656 23078
130974 58561
166816 57825
101530 11275
84163 155225
87946 9101
47676 36467
171211 188488
91538 39795
28943 135624
24527 198359
178717 7700
12399 105588
80364 166676
176931 112031
96128 112332
140444 97684
44880 154431
176536 123353
26301 92343
150865 78168...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 1597ms
memory: 118868kb

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
31072 118375
14631 30427
103564 171593
29556 191916
75610 32089
16590 93641
4136 161259
25412 18501
131600 175170
28246 66840
28665 70500
51015 159706
20066 28210
43651 112048
33625 75282
25538 69863
80298 96880
33158 50790
77328 156123
49743 8459
79206 48807
142456 179452
33663 164356
72939 8...

result:

ok ok (1 test case)

Test #74:

score: 0
Accepted
time: 1012ms
memory: 149880kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #75:

score: 0
Accepted
time: 1075ms
memory: 100508kb

input:

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

output:

100000
2 65585
5 6
7 8
186932 10
11 12
165246 134689
15 126205
17 18
19 20
21 22
17391 24
106877 26
157905 141980
198829 49095
155449 1110
98334 24429
35 126096
21994 158621
39 100989
120409 42
130966 44
45 46
20544 48
49 50
75403 4891
32981 98196
190837 56
150060 195869
7679 5516
61 62
63 64
65 189...

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 1116ms
memory: 120432kb

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
99832 4
5 188876
60169 49202
9 11
12 14
190878 17
175376 173436
21 22
134260 25
26 28
29 197337
31 129889
33 35
36 37
38 156441
41 43
44 45
46 112011
49 50
101302 52
53 56
57 58
59 60
61 113601
112851 64
65 66
67 3146
69 70
71 16618
15550 74
5951 33563
77 181641
79 80
168125 55835
84 187920
8...

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 860ms
memory: 149056kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #78:

score: 0
Accepted
time: 1043ms
memory: 101524kb

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
88366 2
39442 4
5 185817
56504 75188
9 112039
11 66252
13 887
15 16
181729 18
157767 188558
21 22
23 24
25 26
138120 181911
29 34522
31 32
33 156069
71609 36
37 88813
154803 40
41 42
43 148583
100319 46
47 48
49 50
51 121654
53 42954
99190 6007
57 58
59 60
61 103497
63 115418
65 66
54907 68
1...

result:

ok ok (1 test case)

Test #79:

score: 0
Accepted
time: 1022ms
memory: 112176kb

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
175366 2
3 309
6 30753
8 10
11 185418
193332 16
63734 93694
111733 29373
37257 24355
24 25
26 174030
131158 29
10933 32
50827 34
142953 37
161476 39
41 42
43 142780
179117 47
182270 97329
148167 51
52 53
15030 170065
57 97199
19728 60
61 62
26799 88310
66 41803
195705 69
10199 71
164804 13665...

result:

ok ok (1 test case)

Test #80:

score: 0
Accepted
time: 1161ms
memory: 95004kb

input:

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

output:

100000
2 5
8 121904
18 21
59762 61268
187958 31
33 34
38 450
48 19343
56 36947
65 118848
90933 78
37345 195991
87 73706
153468 171162
3001 105
187660 139014
135537 4947
119 38027
130 136
137 113626
104747 21347
77155 150
72360 83916
84899 161
86269 46690
103451 97309
192 29015
9511 205
61206 207
869...

result:

ok ok (1 test case)

Test #81:

score: 0
Accepted
time: 938ms
memory: 61796kb

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
21 98
7772 198112
163722 92752
70826 149956
31900 163263
99773 67364
197078 149754
123223 133135
57869 197
202 138185
232 27519
82984 191101
97550 31290
55322 175651
199857 81080
309 98181
88060 52689
147050 173433
123991 65513
49574 45905
174396 27485
2366 3240
381 62008
165008 51857
121707 ...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 1264ms
memory: 174240kb

input:

1
100000
-574560244 663989471
147836313 776509735
-654179276 -456564123
-688242213 850544277
-769192009 -999278429
47264577 -474897694
661553314 -35586919
31425538 950985408
119252682 -364980087
-482879014 -842019980
562833870 -434563528
-602373511 -586582786
-597688232 794041526
-796369392 -9877200...

output:

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

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 1166ms
memory: 174236kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 1063ms
memory: 174104kb

input:

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

output:

100
4539 6708
20462 20480
20539 21347
21520 22459
22772 23346
24606 24631
29784 29789
34980 36895
36982 37269
40201 40657
41511 41875
44392 46517
47919 48588
51532 55497
55693 56337
56701 57150
59904 61812
62777 69331
69834 69891
71298 72738
73994 74539
75073 75089
75292 76703
77999 82419
84540 8891...

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 1033ms
memory: 173560kb

input:

1
100000
847984927 -235516053
-225657532 174062262
-864702235 849255554
-294101500 -395862766
308093550 262724017
-821802819 777396740
-166183219 -205295668
-925592163 -890396698
629939776 554098977
-597066517 -627025783
-488670566 -192742453
321766317 357807409
-56687363 -479719304
-346692362 43123...

output:

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

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 1066ms
memory: 169128kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #87:

score: 0
Accepted
time: 900ms
memory: 149412kb

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

result:

ok ok (1 test case)

Test #88:

score: 0
Accepted
time: 980ms
memory: 148328kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #89:

score: 0
Accepted
time: 1020ms
memory: 149160kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #90:

score: 0
Accepted
time: 993ms
memory: 149976kb

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

result:

ok ok (1 test case)

Test #91:

score: 0
Accepted
time: 1031ms
memory: 149156kb

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

result:

ok ok (1 test case)

Test #92:

score: 0
Accepted
time: 997ms
memory: 149460kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 990ms
memory: 150300kb

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

result:

ok ok (1 test case)

Test #94:

score: 0
Accepted
time: 1031ms
memory: 149040kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #95:

score: 0
Accepted
time: 941ms
memory: 149868kb

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

result:

ok ok (1 test case)

Test #96:

score: 0
Accepted
time: 923ms
memory: 148984kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #97:

score: 0
Accepted
time: 868ms
memory: 149676kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #98:

score: 0
Accepted
time: 987ms
memory: 149792kb

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

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 1005ms
memory: 155596kb

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

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 1227ms
memory: 162448kb

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

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 1134ms
memory: 171044kb

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

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 1155ms
memory: 174104kb

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

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 1104ms
memory: 174100kb

input:

1
100000
832414397 -191973279
799697814 453822080
472902980 355661811
773889737 -237095042
139066161 -168030962
-200818308 -659210292
591819947 -690219588
-894723232 -724129935
309100621 -442280293
601783531 -629714403
-518284237 -502069854
-324318938 -999351826
-445350259 -776355044
579496048 -3535...

output:

200
62 120334
408 107131
1672 10805
1839 193291
3957 111740
4356 198863
4533 147443
4782 174732
5280 46574
5907 27524
6078 160632
6881 176216
7634 96142
7750 135548
7910 31667
8941 108407
8954 199811
9159 111121
9455 85772
9876 57420
10044 42818
10711 107908
10760 76667
11403 151299
11425 26880
1250...

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 1064ms
memory: 173608kb

input:

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

output:

1984
47 198696
114 87957
271 160770
286 82647
302 80921
416 116901
538 57057
653 141666
753 45932
803 66541
906 18587
911 104669
958 55216
993 68016
1035 171519
1036 150590
1067 80652
1160 197110
1188 165710
1330 43805
1402 108308
1443 155247
1474 2905
1505 170750
1510 23397
1610 168080
1688 30932
1...

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 1242ms
memory: 168084kb

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

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 1802ms
memory: 138144kb

input:

1
100000
569138929 623081181
595176935 -231729559
-353366942 -403863070
910926966 869119211
394470687 778639413
603585935 114468456
-834453070 52891615
988978359 457907555
-126372552 606236966
-965264313 -667974370
933978631 902269405
-462709387 -210009622
715607853 -386237572
-671683002 152885468
4...

output:

99999
13490 98010
96209 193292
169402 166063
63428 108676
28013 124680
192909 187854
77464 131652
157168 194265
40659 173433
170823 94194
11710 68401
144147 97071
121838 198023
147949 113077
145431 167551
10456 97702
64262 91102
13225 86987
128430 120166
49797 177607
75436 138907
35955 59274
135060 ...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 1470ms
memory: 152020kb

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
189551 17159
23564 113141
124391 169608
15824 66970
113589 128937
6804 9452
14246 15724
22166 31694
49796 54155
55628 60603
66025 78329
79861 82433
83410 87830
93313 96208
105515 111264
113069 195806
113963 114650
115196 117436
125544 132622
132990 140562
143492 144174
145420 151012
155859 15...

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 956ms
memory: 149964kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #109:

score: 0
Accepted
time: 1077ms
memory: 145012kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #110:

score: 0
Accepted
time: 1095ms
memory: 148036kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #111:

score: 0
Accepted
time: 1023ms
memory: 118832kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 1087ms
memory: 134212kb

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

result:

ok ok (1 test case)

Test #113:

score: 0
Accepted
time: 1067ms
memory: 148816kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 1261ms
memory: 112624kb

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

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 890ms
memory: 149080kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #116:

score: 0
Accepted
time: 1059ms
memory: 146380kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 1554ms
memory: 111032kb

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

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 1442ms
memory: 128508kb

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
41081 75730
189002 189819
195127 142911
8607 64621
2067 79487
112544 61321
1 18896
38627 70098
106972 120008
2 188742
3 60687
74392 184997
166525 55302
117351 69062
141997 187016
4 172575
65156 145661
91374 174297
5 84324
6 10649
45771 67824
181472 197032
155120 155129
8 25035
9 111278
11 1420...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 1271ms
memory: 153004kb

input:

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

output:

48783
13287 62975
183280 190762
1 52700
2 155438
3 22683
4 147062
6 49151
9 23946
59358 120048
10 149522
169666 111110
140727 187359
61833 110004
3985 171512
132578 149532
6750 194624
19 90639
20 167386
21 43619
22 164171
23 41594
24 107876
29 21302
30 61246
34 197273
36 97982
37 87236
41 43454
1136...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 1090ms
memory: 171008kb

input:

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

output:

9778
1 169121
26 149641
30 197481
50 40058
75 154841
81 197030
85 10529
42861 53922
106 39544
119 176548
128 42029
139 192110
151 77955
163 49716
109527 121811
175 98156
177 179190
192 1779
204 199544
211 3689
225 73653
258 56260
273 135934
281 7073
290 27050
294 138207
31291 108883
300 89046
314 81...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 1790ms
memory: 163024kb

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
6362 135786
114598 45445
119120 148303
54748 68445
100119 164324
61892 82307
90348 132234
108219 118930
187103 180485
96393 125305
10936 74311
86411 99315
164935 49264
91976 108834
9980 10314
11648 150444
168376 176443
158601 78731
44151 78538
79449 46343
197921 199094
33217 108086
182121 782...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 1914ms
memory: 162620kb

input:

1
100000
-570308074 564028419
41974764 951482748
-458707143 821043169
792070901 519849419
-897928950 732129807
-377209691 238697917
846996677 789967440
92894202 -75895048
674835179 -287863905
818656679 -759156926
-929937983 329230903
52584650 -174966413
-245982588 55776587
619716488 -142539574
-3331...

output:

100000
2177 16275
2980 68107
122096 132379
136435 150542
31066 61391
2628 21829
38918 107293
114168 166076
175947 192557
27493 149815
48762 184140
110306 180999
91714 154214
168306 174989
37693 88178
132212 75021
17692 171520
199183 187073
188006 179631
133877 78733
81683 117394
2299 17157
28220 891...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 1806ms
memory: 156684kb

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

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 1875ms
memory: 161820kb

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

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 1829ms
memory: 157632kb

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

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 1867ms
memory: 158700kb

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
7800 131295
110401 167130
191462 93180
26909 128498
5562 41703
92875 100918
33078 166811
46419 68890
139573 155641
34885 168529
184077 196172
76567 148388
37184 63859
122201 156376
35877 95439
199000 191270
152540 159258
98270 195913
151050 187697
13132 60710
156803 101196
186494 194987
19605...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 1795ms
memory: 141228kb

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

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 1757ms
memory: 157284kb

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

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 1890ms
memory: 151328kb

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
50871 148240
15451 52946
73884 193121
68839 158898
119708 127287
130477 151005
179151 187804
42718 74407
16372 129659
45681 97519
25151 159583
57721 72250
103444 178758
18241 69630
5730 28880
107199 139885
47275 8497
10589 56098
151032 109183
54061 190749
149286 140593
225 145764
10375 19254
...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 1583ms
memory: 111584kb

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
163831 97149
51411 58695
199417 199268
122359 40193
36492 140767
40629 94010
66878 132073
31492 163873
4052 55911
90189 114526
132445 146429
154025 191131
145872 180882
53536 104698
112745 104006
91194 121309
49233 139559
192803 183252
12766 121255
28471 92002
121369 109679
84688 72549
63743 1...

result:

ok ok (1 test case)

Test #131:

score: 0
Accepted
time: 1126ms
memory: 69252kb

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
61544 195387
85152 121221
67392 122476
51034 142760
42888 114571
13220 21204
160380 95326
43290 92101
89242 123395
42425 185852
190712 64986
42120 28634
13857 130282
3794 128607
111054 123169
109860 121690
57827 99087
64788 104377
38176 154441
37740 61178
130047 35138
5140 170562
14807 12310
...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 1361ms
memory: 155256kb

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
26264 179009
7 189389
30390 120872
10 40152
187297 155065
12 14597
76230 181720
20 31607
134414 168941
184258 195085
10775 169025
23 151997
24 169192
29 135898
107115 46582
31 64730
32 37082
75740 127771
103779 178337
104358 76852
38877 10301
119719 95904
27181 22257
186366 55534
153072 34988
...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 887ms
memory: 148040kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

score: 0
Accepted
time: 930ms
memory: 148916kb

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

result:

ok ok (1 test case)

Test #135:

score: 0
Accepted
time: 995ms
memory: 148984kb

input:

1
100000
-226465324 -765160112
-804076207 -66372335
-996256652 -66372335
-232309074 -66372335
433736878 -66372335
-226465324 884802247
241435841 -66372335
-216832241 -66372335
311207842 -66372335
-226465324 -209742435
368069229 -66372335
-605974269 -66372335
-846600651 -66372335
781736433 -66372335
...

output:

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

result:

ok ok (1 test case)

Test #136:

score: 0
Accepted
time: 1035ms
memory: 149284kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #137:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #138:

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

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

result:

ok ok (10000 test cases)

Test #139:

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

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

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 105ms
memory: 6640kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #141:

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

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

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

result:

ok ok (10000 test cases)

Test #146:

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

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

result:

ok ok (10000 test cases)

Test #147:

score: 0
Accepted
time: 454ms
memory: 9788kb

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
83 19
16 118
17 60
26 52
103 45
180 138
210 110
56 159
130 94
191 189
30 148
41 54
169 125
72 24
28 140
197 87
33 168
198 152
150 48
64 214
15 78
173 39
27 154
91 147
3 127
188 195
8 9
51 172
85 32
67 44
63 96
58 119
226 193
34 115
222 77
220 201
228 217
128 135
208 84
82 116
212 20
223 79
153 8...

result:

ok ok (1000 test cases)

Test #148:

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

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
563 2073
777 3170
1525 1138
131 1898
1842 2248
437 538
411 2593
1085 2538
1081 3007
358 330
128 180
936 2369
39 1071
2881 1432
661 2290
1162 3381
2848 3169
97 3214
241 2934
2272 2902
24 957
1602 2720
976 1760
1224 2531
954 2276
3129 1834
1061 1897
1726 2917
993 1655
938 1285
745 2473
1840 3119
...

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 993ms
memory: 33104kb

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
7053 5159
4017 8463
6711 8079
799 665
4037 7382
5420 11599
124 1476
369 3428
4266 9156
2333 11267
1574 2397
1411 5989
3470 3027
151 6477
1900 4427
7083 8122
11541 3863
5956 8690
2406 7439
9493 9685
55 3001
4347 10333
4922 10166
8 8639
10156 5543
253 868
803 1985
4157 4926
1031 4166
11205 1490
3...

result:

ok ok (10 test cases)

Test #150:

score: 0
Accepted
time: 1763ms
memory: 130080kb

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
89756 114056
186444 140797
69804 94663
68343 162230
128978 185691
77880 161909
127512 189031
149528 156010
116367 182626
215 89923
133463 132311
49745 126552
36200 120346
112592 174425
107027 58294
11626 162101
13020 54165
173610 68783
36525 65386
2310 88802
168260 67415
52256 73210
119327 151...

result:

ok ok (1 test case)

Test #151:

score: 0
Accepted
time: 241ms
memory: 6612kb

input:

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

output:

8
4 16
7 6
14 9
2 12
15 10
8 13
1 3
5 11
6
2 10
8 12
5 9
3 11
1 6
4 7
56
71 16
28 95
111 23
55 90
13 107
5 63
2 40
86 39
85 108
103 49
83 92
73 109
101 96
22 62
7 67
105 14
106 41
42 89
104 74
61 3
11 34
17 30
100 27
84 25
38 88
50 112
32 10
6 45
8 64
24 78
69 81
80 82
66 57
93 77
4 70
21 52
56 51
9...

result:

ok ok (10000 test cases)

Test #152:

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

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
61 163
180 32
230 87
118 226
212 183
54 20
36 187
2 88
100 102
35 159
137 232
114 179
142 46
164 203
191 18
131 15
17 22
33 67
219 136
168 73
165 154
225 6
196 182
217 199
79 43
162 173
19 27
14 113
66 25
120 130
208 84
126 138
133 161
190 70
128 204
90 93
106 3
110 117
186 129
47 29
143 72
119 ...

result:

ok ok (1000 test cases)

Test #153:

score: 0
Accepted
time: 364ms
memory: 6124kb

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
1034 1860
3311 1495
1658 3440
1559 318
120 672
3206 3236
309 536
271 1011
3239 1113
272 1323
2685 1655
805 1409
3105 2006
1474 3198
1775 1597
3403 2955
670 1024
2490 1302
2593 2070
1557 982
1801 3232
1574 2904
2093 1593
1397 1237
2321 936
157 1552
347 3376
422 2855
114 1491
3397 2057
1625 803
9...

result:

ok ok (100 test cases)

Test #154:

score: 0
Accepted
time: 508ms
memory: 14948kb

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
8339 246
5527 9907
6920 5589
545 10351
10334 6293
6303 7272
6683 4717
8613 329
6936 7223
9678 11213
2376 10381
2329 5503
2930 1354
4951 3849
11279 8192
6811 9093
10691 7009
10791 1090
4105 8660
1487 2579
10369 1649
4398 7154
4957 10216
10406 9173
1608 1347
6478 3097
7075 4593
5740 6948
9251 621...

result:

ok ok (10 test cases)

Test #155:

score: 0
Accepted
time: 887ms
memory: 54280kb

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
103346 69981
107671 182100
141091 50226
66659 142503
33355 48979
189886 112293
64603 124605
140590 195297
112525 192376
85161 171034
46607 162731
72088 122442
105746 112982
103876 194214
82266 186682
14902 51085
146206 30192
69055 101319
89778 29373
74732 120474
81711 23367
62620 60454
134814...

result:

ok ok (1 test case)