QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#396876#6414. Classical Maximization ProblemmonstersqwqAC ✓286ms73220kbC++203.7kb2024-04-23 11:52:442024-04-23 11:52:44

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 30992kb

input:

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

output:

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

result:

ok ok (3 test cases)

Test #2:

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

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: 59ms
memory: 32356kb

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: 64ms
memory: 32572kb

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: 60ms
memory: 32592kb

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: 68ms
memory: 26484kb

input:

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

output:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

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

result:

ok ok (10000 test cases)

Test #14:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 88ms
memory: 30680kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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: 76ms
memory: 32452kb

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: 76ms
memory: 32540kb

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: 81ms
memory: 32820kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
87
999999138 999999640
999999785 999999342
999999914 999999854
999999771 999999416
999999011 999999479
999999217 999999865
999999423 999999937
999999684 999999301
999999323 999999399
999999071 999999949
999999226 999999154
999999770 999999090
999999778 999999735
999999034 999999517
999999803 99...

output:

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

result:

ok ok (1000 test cases)

Test #23:

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

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

result:

ok ok (1000 test cases)

Test #24:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #25:

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

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
56 91
78 124
150 137
144 39
99 41
132 130
81 145
119 138
105 7
109 123
83 35
127 92
117 146
126 68
147 48
136 113
153 104
107 151
55 69
131 101
118 72
25 115
77 3
50 106
70 157
108 149
164 155
17 158
114 125
154 139
93 8
141 60
66 6
10 111
67 59
29 120
160 110
87 134
62 21
86 38
16 65
57 97
85 76...

result:

ok ok (1000 test cases)

Test #26:

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

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
251 100
79 70
10 113
25 29
188 269
66 13
211 172
192 101
35 30
123 134
112 80
244 124
277 61
153 143
246 191
88 22
236 194
232 229
163 37
89 7
53 54
201 9
15 118
144 218
2 78
44 248
121 69
182 209
137 23
47 174
12 110
262 85
52 126
189 257
234 84
130 238
55 240
224 231
267 56
32 21
117 49
278 24...

result:

ok ok (1000 test cases)

Test #27:

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

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

result:

ok ok (1000 test cases)

Test #28:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 88ms
memory: 32640kb

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
54 95
47 133
28 55
147 121
9 79
139 22
3 71
140 145
85 119
132 24
7 76
141 2
26 66
78 13
53 67
120 81
87 14
69 144
117 34
16 83
105 41
72 17
116 46
40 94
6 12
44 74
27 106
51 84
108 100
146 111
70 114
136 142
135 35
25 62
33 90
82 131
107 149
8 127
43 118
77 88
31 42
143 65
60 102
75 29
20 103
37...

result:

ok ok (1000 test cases)

Test #30:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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

result:

ok ok (1000 test cases)

Test #34:

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

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: 106ms
memory: 30260kb

input:

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

output:

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

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: 111ms
memory: 30792kb

input:

100
2795
999995625 999994422
999997406 999998890
999996073 999998910
999996365 999992345
999992211 999999534
999990826 999998894
999990827 999999648
999991569 999997094
999997323 999994792
999990812 999994722
999994392 999998879
999994441 999990381
999992051 999993298
999997822 999994423
999998285 9...

output:

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

result:

ok ok (100 test cases)

Test #38:

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

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
957 1202
1608 899
310 1945
256 1818
541 359
683 1804
25 1710
1176 700
1902 556
1486 1781
1712 1128
1190 1416
1487 179
612 1146
2008 1038
1215 1267
1123 705
507 318
1172 1665
386 1410
983 1654
1915 1156
1569 1405
1517 1739
1758 456
1337 1043
843 1081
147 1578
791 1230
1995 1218
1980 234
1699 766
...

result:

ok ok (100 test cases)

Test #39:

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

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

result:

ok ok (100 test cases)

Test #40:

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

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

result:

ok ok (100 test cases)

Test #41:

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

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

result:

ok ok (100 test cases)

Test #42:

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

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
614 86
627 339
556 863
669 902
260 466
438 300
80 350
612 157
303 333
35 604
30 528
645 390
54 698
147 905
377 714
417 523
524 236
766 100
290 84
322 850
492 435
138 873
171 567
261 424
538 242
853 4
870 291
410 374
359 238
800 173
755 632
370 727
886 777
656 516
189 796
251 906
154 268
542 445
...

result:

ok ok (100 test cases)

Test #43:

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

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

result:

ok ok (100 test cases)

Test #44:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #45:

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

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
1213 318
81 259
1611 1291
906 926
1594 2219
594 1702
1363 1191
1016 1475
309 592
1661 1575
324 36
1138 1987
2208 2531
134 1405
946 575
1176 859
1742 365
173 1800
2395 2050
965 379
1417 426
2466 270
442 1160
1324 1533
52 2528
1898 1901
981 1655
1748 1996
2182 249
1321 1555
1768 1356
419 2437
857...

result:

ok ok (100 test cases)

Test #46:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #47:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #48:

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

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

result:

ok ok (100 test cases)

Test #49:

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

input:

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

output:

116
8 95
156 11
151 14
51 196
56 30
72 121
75 128
226 194
225 103
183 115
86 90
200 186
132 110
139 73
20 129
148 184
195 157
143 169
214 174
177 117
193 199
71 49
99 28
112 88
221 74
180 125
166 96
114 61
78 19
109 154
210 168
213 50
215 120
182 37
33 82
58 53
185 113
137 127
189 176
175 10
146 227...

result:

ok ok (100 test cases)

Test #50:

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

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: 132ms
memory: 44012kb

input:

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

output:

2
1118 931
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: 135ms
memory: 36324kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #53:

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

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
5589 4031
12235 5847
13107 6593
5155 7020
2472 9757
12145 12398
3406 6757
3729 12260
11250 8766
8780 6874
10576 6148
11771 10215
10069 10762
6264 9295
4826 1247
4633 7071
3586 6321
4603 10965
11162 9255
4335 7096
9340 4112
9983 11397
9198 10142
12404 8497
1979 5716
8470 368
566 12855
3758 12569...

result:

ok ok (10 test cases)

Test #54:

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

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

result:

ok ok (10 test cases)

Test #55:

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

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
5066 28105
25427 29128
8221 8250
23116 11873
3304 7292
22779 22621
27300 25030
12606 4071
6356 28177
3164 621
14559 18548
14731 7949
19433 12326
6101 6108
21240 18868
2272 13513
20215 3890
12081 17065
14778 6800
8649 24570
8234 18039
27254 9588
27636 14405
20645 1528
20221 16561
20487 20517
24...

result:

ok ok (10 test cases)

Test #56:

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

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
2112 22061
13833 30708
6606 15190
27475 13729
11182 3250
2406 5762
8617 25714
8393 18754
19260 33501
30366 3226
12507 2608
19728 20477
8224 2442
26070 9099
29162 6880
34388 34948
6542 11796
31998 25877
30510 25834
8863 15561
15798 32894
30238 3480
36023 3999
8502 24903
34186 32267
6736 26127
1...

result:

ok ok (10 test cases)

Test #57:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #58:

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

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
1838 309
245 1338
1188 917
2518 2215
1999 1660
343 1230
1556 1787
2438 2467
556 2021
131 858
73 1153
1328 2506
837 723
863 421
909 1813
6 2092
2149 1080
2531 1023
2059 1592
720 749
300 1548
2013 1496
2018 208
2497 184
399 314
1778 2256
1668 2058
1105 250
2353 1171
1140 1310
721 320
1312 1735
21...

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 189ms
memory: 44848kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #60:

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

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

result:

ok ok (10 test cases)

Test #61:

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

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
6133 11105
6041 2348
1466 6028
11615 1027
7046 3209
7246 9014
7369 9745
12989 4832
8596 2640
2450 12227
8228 2503
11496 8710
7346 9684
6810 8068
8060 13697
2963 5095
11584 11264
3739 2625
3572 3083
10549 6975
5712 2681
8017 12418
5881 7565
11469 4567
12323 5166
4371 413
103 1259
9110 7802
2173 ...

result:

ok ok (10 test cases)

Test #62:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #63:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 184ms
memory: 42012kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 186ms
memory: 39396kb

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

result:

ok ok (10 test cases)

Test #66:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #67:

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

input:

1
100000
999264440 999048423
999943779 999924927
999580357 999266886
999189670 999239640
999169156 999823062
999940080 999293014
999369020 999661305
999189323 999146694
999183801 999589407
999918625 999551090
999402308 999679213
999139826 999423045
999933104 999726376
999862333 999034393
999325582 9...

output:

30281
178475 191468
196465 114440
63279 190168
21205 130183
116391 35971
47813 102771
72193 139621
16926 118296
183876 10251
121960 63039
23328 43268
21689 154654
6949 154953
37057 86117
122427 157292
82029 9993
146063 149936
74751 197810
150752 71241
30432 130911
190501 18353
124037 128030
135817 1...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 264ms
memory: 70992kb

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
34613 49441
122071 19043
30743 194555
198335 12075
76632 131037
86269 164468
154567 9471
51464 143430
152141 123187
112827 97544
137809 60861
27065 190841
163146 64912
179440 68046
116737 165082
130164 148953
134369 177597
128108 140488
42464 119149
35032 28979
87703 134512
38687 58542
157999 ...

result:

ok ok (1 test case)

Test #69:

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

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

result:

ok ok (1 test case)

Test #70:

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

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
167374 133585
109463 135342
14649 103317
189674 185627
198548 39460
78178 27523
44511 46099
193286 192342
113431 175109
126168 198690
161525 195620
132434 83152
119609 29394
87332 60436
64313 12991
188908 142101
77178 2174
199485 94081
194830 85174
112470 3983
25632 63992
38279 181463
199916 ...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 257ms
memory: 57500kb

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
158312 87759
108637 166986
65351 161004
78161 162987
109749 67876
145666 156178
25563 112588
115690 43224
97205 166735
165582 158398
31994 118593
79363 30738
113775 79382
113381 71317
89652 53042
142474 119219
64543 161364
4465 89977
57581 159034
174261 37512
123640 14708
187165 178332
29018 ...

result:

ok ok (1 test case)

Test #72:

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

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
48589 25987
73698 7469
104169 92045
90005 193847
172843 129482
68054 92421
129502 23080
175970 108175
101733 192752
2643 193867
167685 5097
176684 3967
17245 112907
47148 113897
51103 38890
107867 13354
148882 60127
188233 35454
6300 144948
160267 40498
52619 170675
187398 112857
125859 16799...

result:

ok ok (1 test case)

Test #73:

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

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
116070 12345
26247 103805
21519 138785
48664 152942
61269 79689
31359 137730
73904 69722
28258 111289
94586 20055
5475 192696
133526 9003
83217 21546
193633 42719
34836 15095
7509 135312
66310 7466
2070 181451
98789 109512
66840 122063
194711 36283
17934 139702
130735 110708
13783 14264
5969 1...

result:

ok ok (1 test case)

Test #74:

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

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
86520 74056
115928 179899
161915 34011
73440 148677
8995 150712
193121 62229
21517 166305
6458 170264
99794 147704
55891 16068
107081 89291
125488 128525
32892 158149
182987 174368
97620 153118
187740 129198
126562 172729
136823 102939
11101 62250
35241 173493
104005 167128
40447 3901
47985 1...

result:

ok ok (1 test case)

Test #75:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #76:

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

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

result:

ok ok (1 test case)

Test #77:

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

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
44837 96733
156167 164539
133232 90187
64183 11415
36427 106125
95466 26293
141676 129488
137945 10605
45420 111425
180855 128774
125498 135928
22886 12728
38445 27397
112282 41640
101227 23288
47132 11044
21492 135972
178396 170564
21840 92827
125039 100538
96907 138717
162522 125640
151459 ...

result:

ok ok (1 test case)

Test #78:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #79:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #80:

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

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

result:

ok ok (1 test case)

Test #81:

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

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

result:

ok ok (1 test case)

Test #82:

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

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: 210ms
memory: 73220kb

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

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 202ms
memory: 72240kb

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
98272 10195
41433 184454
78849 39717
167736 25537
36823 54468
53524 109947
192776 185978
40285 104053
19127 97231
74878 193351
138036 74939
84744 188634
110254 142135
83844 67658
46164 33982
83083 28251
550 49336
18109 7523
173767 31622
7126 106371
24510 5153
79102 6121
109683 191183
47908 14219...

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 206ms
memory: 72376kb

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
139058 54918
29765 17390
134476 67358
186991 15929
141329 20387
129793 122801
63500 62615
148151 122421
42750 84027
88771 120672
164545 141701
9285 153745
168719 20558
53902 129568
182593 15070
181718 44287
170064 33067
153221 39603
80291 37424
61968 49231
55335 6105
93559 55939
117087 1978
717...

result:

ok ok (1 test case)

Test #86:

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

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
17403 157135
88788 98477
195881 79270
51411 44849
28645 13182
125331 23220
42044 1626
8169 40635
196489 160365
74471 42116
189074 95498
188270 10619
146166 36759
58709 62440
68548 63551
56279 178213
81398 133722
176778 112382
158159 58789
132928 32276
48137 174890
400 38346
143456 146045
9864 ...

result:

ok ok (1 test case)

Test #87:

score: 0
Accepted
time: 209ms
memory: 64156kb

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
8936 183700
63785 64954
121488 148914
21893 50985
66123 180540
138539 76217
141812 25653
146753 152072
155623 123427
113322 153977
54542 194151
168959 3008
175977 69840
86608 14093
187635 137370
84220 158264
89820 339
114391 12118
194452 171960
121278 119804
168154 157840
188182 197517
81003 8...

result:

ok ok (1 test case)

Test #88:

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

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
74286 3877
74270 156766
110936 152476
191046 119045
38119 99648
61735 61667
188142 198991
121302 155043
2746 150298
76350 14883
7892 68350
86159 159576
32220 103845
105450 42739
71117 130434
176492 117799
122819 164908
78630 27048
149383 90296
110374 157208
171209 118923
31758 11270
178792 18...

result:

ok ok (1 test case)

Test #89:

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

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
43376 34420
71013 4308
29824 161050
69853 39048
71630 144338
97672 67223
191781 108385
157683 128355
44283 7616
32008 70991
197475 45594
195556 166358
180526 125944
6494 163182
88013 187540
97031 8471
45691 179738
73785 74392
173082 71789
115996 4299
197600 56580
67116 49585
89911 180106
1580...

result:

ok ok (1 test case)

Test #90:

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

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
38613 141444
46885 14500
135834 30738
179389 3169
8007 88006
5663 25818
32625 98437
153872 65122
102828 50656
127290 31949
102852 71932
154318 77042
59769 177945
139551 8520
171270 23457
14198 123056
116254 22092
52674 100711
27101 67782
84551 110355
10232 26142
122063 23929
132313 21424
12899...

result:

ok ok (1 test case)

Test #91:

score: 0
Accepted
time: 209ms
memory: 65024kb

input:

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

output:

100000
177731 112661
160772 19983
163739 195070
173716 8268
139714 29013
172603 125231
66417 171576
21054 138892
86793 41587
149428 101678
192655 73169
173876 183823
62266 45461
115698 58856
27754 106601
87984 26158
151050 3819
155191 71889
18298 117312
106274 101306
30661 76019
10960 186238
137775 ...

result:

ok ok (1 test case)

Test #92:

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

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
84040 119397
100981 22323
10005 159098
134065 76741
115448 47550
133014 12369
156122 105950
102027 134211
128070 55051
23084 179443
33138 139207
189564 74718
187308 55415
94357 199551
100210 191402
32331 73069
52291 167504
16925 189692
120442 14615
136537 40634
135395 161569
33524 94940
10302 ...

result:

ok ok (1 test case)

Test #93:

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

input:

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

output:

99999
29815 31762
52036 147560
41465 54948
67959 186313
127171 44163
180550 97681
142354 54794
176026 113476
161445 43721
14859 15841
93810 164900
31611 170024
118093 157578
92044 90286
12700 141838
91687 24571
22098 130037
118168 4445
85130 107846
117224 82965
11257 96588
186007 150172
52186 110855...

result:

ok ok (1 test case)

Test #94:

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

input:

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

output:

100000
187608 54726
156052 111379
93008 147127
188574 8764
94844 120059
82619 64342
188789 182974
196969 130761
110406 115342
196515 25778
120374 154406
128750 61976
35247 187932
199852 90352
31205 105677
168750 156407
199277 176258
45668 166601
23887 105061
115999 175520
66505 108426
209 12930
2038...

result:

ok ok (1 test case)

Test #95:

score: 0
Accepted
time: 202ms
memory: 63608kb

input:

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

output:

96000
90137 162911
170069 26330
143110 40288
126676 103334
81406 159648
86785 30027
142919 102658
56529 176691
148266 170141
93695 251
136188 180600
156322 49587
176626 11770
89584 43145
4489 191932
169682 185292
50072 161412
51554 193670
81096 46267
98997 77052
44746 30925
101931 122409
94301 10594...

result:

ok ok (1 test case)

Test #96:

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

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
161719 12296
151518 104908
146511 148853
120898 151543
96685 138665
117368 141246
103256 141429
34532 70908
90431 137290
132996 17082
6064 11608
75645 74664
181233 154790
87685 73181
182008 70051
54039 11724
95538 92993
113945 133085
8228 21264
174630 29933
24039 129882
192189 33381
9771 8225...

result:

ok ok (1 test case)

Test #97:

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

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
178318 2788
144782 114019
114790 52330
88980 144876
189810 155796
171251 101857
77178 65245
19637 133533
170569 103992
18075 36352
26672 5848
54259 132688
38349 159699
54381 38629
41632 4592
171088 162633
49392 135009
127214 199514
79416 45034
81959 142769
170297 162763
115179 173963
146999 1...

result:

ok ok (1 test case)

Test #98:

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

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
140089 67646
124060 49240
108376 23815
145686 67692
125311 157455
85879 50318
86922 49853
73278 88915
133065 8728
57316 129411
81063 100124
102873 121289
34658 54042
185543 101941
47616 120689
183415 162469
132717 108232
15816 18549
186954 173601
124221 32997
172256 92906
4877 154432
60900 117...

result:

ok ok (1 test case)

Test #99:

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

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
105838 153281
126448 136491
139722 169347
78080 91281
12302 87220
31692 20154
47513 52690
12111 169240
37157 166475
45726 182760
191686 8926
31436 187646
31295 51513
42028 166765
93283 169233
61751 177783
34459 22018
30527 145853
133940 89097
60253 63661
115880 58845
41097 192468
21762 37924
3...

result:

ok ok (1 test case)

Test #100:

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

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
163258 122729
197115 179530
75944 124891
12112 193355
34324 717
83008 51215
114323 40569
105105 75798
39959 34664
95131 34686
36503 127819
161289 168360
184587 192310
24188 62322
189247 146587
195548 187352
135047 6110
130821 132541
21677 68696
125540 166131
154573 125763
189397 149141
70323 5...

result:

ok ok (1 test case)

Test #101:

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

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
117174 172030
45558 195577
7884 84297
129631 58827
154456 168918
69299 170236
29157 163683
109077 93459
116535 181106
96789 41342
172240 114440
72546 54964
26468 65913
171421 35471
1670 50045
9610 97324
185868 32884
40161 163463
80659 173569
67450 47159
33143 73569
168454 127483
8761 190552
558...

result:

ok ok (1 test case)

Test #102:

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

input:

1
100000
565553778 -960078095
363313784 637330036
813479302 196734774
-774652802 -191779344
-980564833 -172476596
97721308 -222616457
-585108481 -816071325
384348686 -771714186
399507870 923194801
775022324 -521366927
112774804 -456550819
596715515 -351906433
-733278086 945383835
-295767823 82342179...

output:

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

result:

ok ok (1 test case)

Test #103:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #104:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #105:

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

input:

1
100000
889766050 -900215668
-785435069 932780511
-593598392 -319579936
-819907899 -897600509
-163102947 369765636
-287328155 456835725
-903811491 57154208
-354611840 883364613
475188396 746218920
-813614969 540734211
824473110 591677255
-509397296 458247192
468251135 -745120799
508553265 422069900...

output:

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

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 247ms
memory: 71488kb

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
33058 85874
13490 98010
124152 133442
96209 193292
169329 181994
166063 169402
63428 108676
121721 68407
14322 164327
28013 124680
187854 192909
71849 8618
97907 48924
156826 151560
194265 157168
131652 77464
194059 169139
40659 173433
170823 94194
34775 77032
129700 175922
160342 115803
19802...

result:

ok ok (1 test case)

Test #107:

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

input:

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

output:

100000
51171 188098
23477 155200
68504 150635
124391 169608
23564 113141
17159 189551
7628 97809
113589 128937
66970 15824
137262 46671
4680 187694
140964 178358
114801 194410
3464 93980
155532 168480
58544 804
73340 127130
91249 12945
168312 83410
132622 113963
151012 87830
55628 22166
15724 54155
...

result:

ok ok (1 test case)

Test #108:

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

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
43587 50862
129484 60822
130287 152546
67928 42149
62574 47581
44961 49665
156908 174028
180096 57244
14921 49462
3693 38677
75680 44529
192311 104472
71760 140211
32817 192168
184780 136758
135192 99803
120862 57951
197761 4170
137381 124986
161151 125077
170513 142210
182527 168299
61825 14...

result:

ok ok (1 test case)

Test #109:

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

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
162875 65727
19838 42651
48279 198386
173542 155849
181614 9938
126069 118364
189391 125721
100945 155499
166030 169379
146217 43565
94354 70473
186530 67266
47344 38856
163591 25515
89297 170627
177029 98655
50576 33464
82600 117280
48457 112516
53428 54917
49585 134847
5627 166102
153194 90...

result:

ok ok (1 test case)

Test #110:

score: 0
Accepted
time: 214ms
memory: 63272kb

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
118733 62522
190315 94330
180232 51274
174744 93290
121085 1779
39306 186284
32936 143390
155774 106739
5590 181729
10055 164420
6450 80684
99786 50455
160855 151814
2208 148610
53411 67297
150463 178163
133198 101249
84744 85465
23276 99474
195972 142723
46945 186429
103691 71819
153140 1874...

result:

ok ok (1 test case)

Test #111:

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

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
32955 190743
179387 72442
155698 62953
128316 15086
32198 27738
156750 8626
38089 167312
166095 23158
126635 120557
53591 92995
188645 13039
59774 12368
5615 184998
148479 98672
83482 78080
143044 125845
38321 136022
91715 175334
95274 106293
85976 23154
36661 183210
181258 108047
79842 158540...

result:

ok ok (1 test case)

Test #112:

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

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
105921 122131
129691 119600
196073 32374
86616 130454
38486 110067
133650 2266
81571 140930
108933 85441
6172 53619
113531 103857
94751 91735
48200 110024
186031 76347
107901 178937
60295 82914
116336 23832
51122 35004
10253 8714
75352 135841
36008 104966
33136 139206
14358 84134
164248 134571...

result:

ok ok (1 test case)

Test #113:

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

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
189612 17948
15464 94334
47857 141216
52462 138304
51964 117327
131805 151879
160461 197217
177134 161296
35894 21813
8918 30508
18412 182249
51313 13314
114281 134486
116963 45862
9898 84272
42311 46399
182619 117355
66413 8604
46435 105450
144166 92048
78414 106365
157338 82139
57333 42414
...

result:

ok ok (1 test case)

Test #114:

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

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

result:

ok ok (1 test case)

Test #115:

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

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
104213 103206
190055 12750
75969 123341
90359 110997
3266 105525
35866 79725
144407 217
129690 88615
169732 102647
185111 108418
21759 155561
112983 186691
46191 120955
100719 137752
143108 140182
117271 10055
71848 91454
51382 151454
12872 176940
104644 188804
85334 104357
86973 84255
39479 ...

result:

ok ok (1 test case)

Test #116:

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

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
196972 77311
181875 137065
81783 22012
37496 179222
17173 167024
89239 140703
27311 102573
135008 70531
3572 169302
162710 58358
155605 73196
151089 170384
119828 693
62373 184959
121455 25529
112449 176254
78390 63448
3266 99014
91245 31887
90298 134001
16918 158929
45086 140542
4869 115549
...

result:

ok ok (1 test case)

Test #117:

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

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

result:

ok ok (1 test case)

Test #118:

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

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

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 211ms
memory: 70380kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #120:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #121:

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

input:

1
100000
-391309465 574501656
-601163643 398769165
437998755 -432176181
-504670744 400573721
363523163 -727677520
-810716783 387537161
-171290820 222526143
-710458455 -569456596
-546226838 -832409181
531132193 824799149
-523158870 -960204834
907379792 -31354498
-659185380 651124824
-917386965 958360...

output:

100000
186588 128331
156338 183216
72740 57176
183892 195790
112189 87311
96768 85015
56652 89597
34974 107200
63878 27082
22953 187437
66416 149237
150971 182483
107188 146815
116271 107048
41465 31651
169593 189824
40974 60383
137161 83714
94387 53554
171402 10256
165792 9829
154669 131501
157033 ...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 247ms
memory: 72196kb

input:

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

output:

100000
91065 132999
103028 56439
29286 32469
127490 130278
119190 164445
188927 28927
16275 2177
10910 79918
108662 179501
147645 39024
51321 171119
2980 68107
122096 132379
136435 150542
5876 198100
49052 11569
87402 81342
61391 31066
52116 2415
112144 172547
24644 163508
96731 30561
114168 107293
...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 274ms
memory: 71804kb

input:

1
100000
-870867990 -427477336
377455239 817489100
878782331 -17678742
638141193 -507332664
760969286 -686215018
680187812 -958635909
650765571 -244064336
-162743943 -197718056
-803668177 -612150607
245627960 16037985
-301270470 -415814129
-725795982 901008722
-795739083 25301151
-690989959 99318401...

output:

100000
94652 179532
36986 98029
95595 53718
72982 18950
138708 82149
115465 32870
27315 192951
26185 169641
179297 127645
118565 8670
196577 184421
12368 103865
118859 82970
86402 135106
194660 170731
87605 98980
85358 173081
178613 191266
180527 12536
157210 149154
191609 27518
1693 12586
17786 159...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 248ms
memory: 72984kb

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
181037 44441
199953 131035
87312 162774
102970 46543
13830 184258
59017 150010
20490 182960
152888 159428
63203 180767
54600 149013
184491 180792
142219 87245
106896 148499
130987 39319
116759 193629
83389 189493
103235 27932
21741 51225
199764 50233
67178 136465
53058 12797
104681 106162
617...

result:

ok ok (1 test case)

Test #125:

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

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
139991 118376
199804 110126
107749 179159
152889 152198
138536 113155
65839 141882
101394 138199
140539 59336
30466 193467
36544 164140
188793 163424
15732 172148
66539 187389
124881 179531
124434 108646
191910 89351
106341 177207
195062 65671
163039 168023
186383 35107
122004 161681
34556 48...

result:

ok ok (1 test case)

Test #126:

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

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
79950 91470
16326 75300
96967 7770
17605 141648
194452 17554
163155 98631
108568 143776
162610 134357
97258 188103
70894 184837
140243 96525
121813 42524
107183 180326
113926 57774
170224 52232
105080 173212
118597 127155
47588 196885
110217 132874
109955 71307
131017 154955
152300 111412
668...

result:

ok ok (1 test case)

Test #127:

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

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
152110 79679
116120 125205
41274 154700
171760 186973
12673 43829
81206 184967
101510 18773
159550 180593
40964 176016
87106 48564
62543 81343
102928 95001
171556 111360
183620 130250
68859 150935
83258 146921
146671 61110
194966 167810
152875 124282
157559 117624
25381 89437
127823 128377
175...

result:

ok ok (1 test case)

Test #128:

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

input:

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

output:

100000
85742 110023
21017 194461
196144 83135
79920 141580
183179 3397
79504 155069
102924 11250
68058 157914
170900 81105
56305 193857
41313 191381
156280 105733
31675 158642
190552 18268
73386 25876
131115 105871
135110 6614
169507 189878
167836 44939
76894 82990
173201 143686
62920 170905
147846 ...

result:

ok ok (1 test case)

Test #129:

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

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
193312 112806
164438 148240
45764 30566
132832 68559
105391 196605
52335 127287
176077 43603
186350 149014
185481 178160
164795 73326
160400 74961
198112 124126
35333 140386
122449 170438
31826 140527
23288 190722
129169 92875
110548 43280
58267 80977
146430 32054
98109 133252
153474 22151
14...

result:

ok ok (1 test case)

Test #130:

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

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
35964 12892
112731 111718
28151 163841
137651 186804
78384 169193
180878 40845
109583 145077
2760 101559
128799 181897
185098 93423
144702 8946
20410 94549
83594 139331
45139 125338
170017 7384
129797 168582
57128 195301
117593 4433
44849 44186
148936 197961
21044 126966
56519 63400
98280 1293...

result:

ok ok (1 test case)

Test #131:

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

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

result:

ok ok (1 test case)

Test #132:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #133:

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

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
93603 21414
83476 46637
161877 141681
143757 20268
73597 40095
56772 171961
30266 86747
197217 101666
119712 17280
115647 127614
182214 75139
191750 62843
176606 95664
176406 113412
23678 166870
188537 120765
111126 120847
151965 176107
639 105962
109917 15794
73819 6847
73462 129468
37522 14...

result:

ok ok (1 test case)

Test #134:

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

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
110012 17787
50752 188796
80872 139370
168283 45291
141959 199843
13218 137433
61619 178038
5638 131886
89200 96885
153108 106769
3066 90542
136910 108838
88928 180296
61050 87098
171652 172652
104115 50894
74462 129330
35231 174549
103193 165059
97936 88629
162760 47686
170989 123611
44350 1...

result:

ok ok (1 test case)

Test #135:

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

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
137610 126717
108926 12054
12256 26692
182169 140702
28800 123509
89439 187744
198216 160507
145190 24183
80072 98736
91885 159402
56771 68162
47334 149056
185127 153978
27631 113697
190567 52652
87866 118677
150495 13470
44080 132865
61872 22227
169440 103597
141130 94202
28896 185656
190267...

result:

ok ok (1 test case)

Test #136:

score: 0
Accepted
time: 211ms
memory: 64976kb

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
80437 79422
133100 45108
189995 123499
142664 119206
137128 163146
51863 145149
5808 98153
64276 35791
73485 48844
35795 29162
193163 29851
156705 6016
17022 77138
189731 20280
100062 14002
65193 69430
72306 147997
78493 155574
126628 179042
198867 185113
42523 70695
186356 161261
68319 29855...

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 8ms
memory: 30520kb

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
2 1
1
1 2
1
2 1
1
1 2
1
1 2
1
1 2
0
1 2
0
1 2
1
1 2
1
2 1
1
2 1
1
2 1
0
1 2
0
1 2
1
1 2
0
1 2
0
1 2
1
2 1
0
1 2
1
1 2
1
2 1
1
1 2
0
1 2
1
2 1
0
1 2
0
1 2
0
1 2
1
1 2
0
1 2
1
2 1
0
1 2
0
1 2
0
1 2
1
1 2
1
2 1
0
1 2
0
1 2
1
2 1
1
1 2
1
1 2
1
2 1
0
1 2
1
1 2
1
2 1
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: 15ms
memory: 32540kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #140:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 33ms
memory: 32588kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #142:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #143:

score: 0
Accepted
time: 51ms
memory: 28512kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #145:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #146:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #147:

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

input:

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

output:

116
65 52
159 215
46 129
18 40
117 119
6 133
150 156
128 14
222 142
213 214
54 200
191 210
127 111
112 230
202 39
221 106
120 223
148 225
195 139
219 101
10 173
209 115
184 96
58 63
140 87
77 28
110 180
212 186
91 3
207 95
149 107
131 104
81 83
97 227
154 27
147 88
75 50
177 203
196 48
67 19
116 151...

result:

ok ok (1000 test cases)

Test #148:

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

input:

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

output:

1627
508 1040
798 1849
1662 1546
1681 399
1810 3098
2511 2314
1463 809
3059 3333
2144 1030
1310 1053
443 2818
1926 2553
803 2673
1236 2662
1387 2992
1938 1365
2598 1670
2908 42
3497 521
3342 1127
1744 2472
3355 2321
2087 1128
2994 2147
1801 3332
2481 1324
2539 2399
2389 2307
727 2219
1100 2884
2752 ...

result:

ok ok (100 test cases)

Test #149:

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

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
3896 4898
9659 2204
146 10037
6686 3764
6868 6413
5379 2946
6049 2190
6355 11213
408 6457
3240 2887
10564 10811
10070 3565
1636 11587
5807 2983
2340 11155
8060 11820
7026 8091
2186 2566
2408 3589
10380 395
5374 7390
2563 10897
6922 3075
8869 1670
10018 8511
4274 6057
754 7882
466 7512
1107 7833...

result:

ok ok (10 test cases)

Test #150:

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

input:

1
100000
167013 125784
135343 32228
31636 139579
125392 28117
109132 130552
18863 126456
70093 140399
65187 131293
60990 127651
2030 57656
111845 109917
114136 18890
12132 33233
93847 20459
44854 159309
21435 47947
118357 48471
33129 78641
154624 169493
106664 83316
164632 49121
5045 149642
161002 1...

output:

86849
140427 171913
123958 59593
146350 110514
102762 101644
61233 73941
37092 144410
105530 120615
39901 116430
44726 176814
169528 33094
59942 34709
9900 100453
131799 125561
146476 192682
130400 6394
164800 60581
10294 125298
173010 177812
117863 144675
128286 93508
121895 124329
27557 158869
198...

result:

ok ok (1 test case)

Test #151:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #152:

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

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

result:

ok ok (1000 test cases)

Test #153:

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

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

result:

ok ok (100 test cases)

Test #154:

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

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
6881 7638
1102 5822
9500 10910
7302 1905
2152 2592
4239 7987
5573 1486
5213 2785
9991 11731
9173 3208
5574 10978
6545 8192
979 7596
9045 2356
11702 6086
8195 2246
1090 5622
4062 3323
8549 8910
7662 3326
3294 914
5206 5383
9894 8687
6076 3451
3572 2973
4606 5488
5692 10331
11682 11328
8485 3638
...

result:

ok ok (10 test cases)

Test #155:

score: 0
Accepted
time: 244ms
memory: 57408kb

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
155526 64199
28576 75128
9218 161235
183007 118775
54384 11147
72156 102018
184230 37156
26657 54414
14051 103911
113463 110728
43077 141091
100817 83483
177519 183848
74744 129832
162965 22655
8654 188951
176201 194461
69055 169124
2344 6327
187708 98221
89402 67441
125670 166327
98950 39524...

result:

ok ok (1 test case)