QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#175922#6414. Classical Maximization ProblemZhaoZiLongAC ✓161ms35860kbC++202.6kb2023-09-11 05:18:362023-09-11 05:18:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok ok (3 test cases)

Test #2:

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

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: 63ms
memory: 13964kb

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: 63ms
memory: 14400kb

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

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 65ms
memory: 13256kb

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

result:

ok ok (10000 test cases)

Test #8:

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

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

result:

ok ok (10000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #12:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

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

result:

ok ok (10000 test cases)

Test #16:

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

input:

10000
6
475408912 -758469962
-99052258 -758469962
-716758863 872897211
-66386054 -170278720
388817201 174925294
-776227900 -285032873
475408912 872897211
-997698204 -236300379
-716758863 -85108619
-776227900 -85108619
-716758863 -236300379
-66386054 -85108619
26
879874105 877328664
-286895493 621573...

output:

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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

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: 69ms
memory: 14120kb

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: 65ms
memory: 15020kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #22:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #23:

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

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

result:

ok ok (1000 test cases)

Test #24:

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

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
1 68
2 40
3 125
4 10
5 45
6 41
7 8
9 50
11 126
12 119
13 36
14 72
15 106
16 21
17 55
18 23
19 51
20 91
22 31
24 121
25 49
26 64
27 100
28 52
29 53
30 120
32 117
33 44
34 73
35 115
37 43
38 107
39 86
42 54
46 77
47 60
48 76
56 71
57 81
58 79
59 103
61 69
62 78
63 99
65 96
66 105
67 102
70 122
74 9...

result:

ok ok (1000 test cases)

Test #25:

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

input:

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

output:

83
1 95
2 40
3 77
4 61
5 19
6 66
7 105
8 93
9 36
10 111
11 58
12 44
13 74
14 121
15 143
16 65
17 158
18 80
20 142
21 38
22 63
23 122
24 31
25 115
26 84
27 100
28 135
29 120
30 51
32 90
33 71
34 47
35 83
37 148
39 144
41 99
42 116
43 53
45 89
46 98
48 147
49 166
50 106
52 88
54 64
55 69
56 91
57 97
5...

result:

ok ok (1000 test cases)

Test #26:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #27:

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

input:

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

output:

458
1 5
2 495
3 541
4 712
6 780
7 658
8 434
9 471
10 404
11 86
12 388
13 287
14 290
15 32
16 387
17 673
18 150
19 289
20 242
21 165
22 871
23 241
24 458
25 28
26 507
27 467
29 219
30 859
31 452
33 328
34 571
35 41
36 40
37 905
38 183
39 432
42 49
43 888
44 488
45 93
46 216
47 246
48 145
50 55
51 257...

result:

ok ok (1000 test cases)

Test #28:

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

input:

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

output:

273
1 323
2 394
3 4
5 458
6 7
8 20
9 418
10 403
11 166
12 15
13 121
14 283
16 91
17 82
18 256
19 23
21 78
22 24
25 26
27 334
28 29
30 43
31 469
32 380
33 41
34 222
35 367
36 509
37 385
38 201
39 70
40 225
42 301
44 50
45 415
46 48
47 100
49 51
52 56
53 156
54 507
55 63
57 58
59 416
60 502
61 66
62 9...

result:

ok ok (1000 test cases)

Test #29:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #30:

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

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
2 3
4 82
5 18
6 40
7 155
8 56
9 10
11 161
12 59
13 15
14 17
16 150
19 23
20 126
21 90
22 138
24 85
25 144
26 29
27 55
28 157
30 119
31 133
32 148
33 38
34 36
35 37
39 86
41 109
42 43
44 93
45 46
47 61
48 51
49 97
50 76
52 153
53 108
54 62
57 131
58 106
60 135
63 105
64 121
65 66
67 154
68 6...

result:

ok ok (1000 test cases)

Test #31:

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

input:

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

output:

257
1 2
3 45
4 10
5 343
6 107
7 257
8 287
9 470
11 423
12 279
13 167
14 83
15 20
16 280
17 18
19 208
21 219
22 248
23 468
24 143
25 29
26 163
27 124
28 84
30 48
31 86
32 344
33 389
34 407
35 97
36 282
37 310
38 268
39 135
40 41
42 115
43 211
44 57
46 90
47 283
49 216
50 384
51 272
52 88
53 242
54 55...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

input:

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

output:

79
1 4
2 7
3 40
5 109
6 97
8 31
9 150
10 158
11 119
12 90
13 23
14 105
15 50
16 76
17 130
18 84
19 106
20 96
21 36
22 28
24 38
25 27
26 103
29 74
30 52
32 117
33 160
34 49
35 86
37 128
39 69
41 124
42 162
43 60
44 127
45 62
46 147
47 81
48 108
51 68
53 132
54 146
55 91
56 152
57 61
58 77
59 141
63 1...

result:

ok ok (1000 test cases)

Test #34:

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

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: 84ms
memory: 14924kb

input:

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

output:

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

result:

ok ok (100 test cases)

Test #36:

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

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: 91ms
memory: 15512kb

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
1 1185
2 3704
3 2184
4 3332
5 2607
8 492
9 3655
11 3648
12 2218
13 3779
14 188
15 3422
20 1379
21 2633
22 344
23 2041
28 2495
30 291
31 1801
33 5543
35 800
36 4795
37 4007
38 1599
39 2180
40 1795
41 4421
43 2444
45 3910
46 5229
48 4205
49 3710
50 4271
51 351
53 1754
57 4930
63 2459
64 4456
66 2...

result:

ok ok (100 test cases)

Test #38:

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

input:

100
1005
999999258 999999564
999999716 999999506
999999057 999999959
999999274 999999385
999999562 999999714
999999749 999999926
999999159 999999330
999999060 999999408
999999218 999999582
999999097 999999761
999999853 999999231
999999424 999999841
999999744 999999186
999999400 999999073
999999445 9...

output:

985
1 1836
2 121
3 1290
4 178
5 895
6 277
7 205
8 1110
9 204
10 833
11 550
12 1200
13 1925
14 2003
15 654
16 999
17 645
18 389
19 1992
20 1549
21 198
22 792
23 1069
24 1651
25 1710
26 1834
27 593
28 621
29 167
30 1930
31 1746
32 1848
33 1024
34 1288
35 1566
36 1831
37 989
38 798
39 1167
40 1715
41 1...

result:

ok ok (100 test cases)

Test #39:

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

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
1 16
2 83
3 6
4 8
5 72
7 42
9 38
10 56
11 43
12 85
13 46
14 15
17 37
18 79
19 23
20 26
21 158
22 24
25 91
27 117
28 101
29 172
30 41
31 89
32 263
33 292
34 35
36 47
39 116
40 67
44 126
45 51
48 127
49 75
50 120
52 84
53 108
54 104
55 144
57 73
58 66
59 221
60 217
61 118
62 190
63 64
65 78
68 109...

result:

ok ok (100 test cases)

Test #40:

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

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
1 202
2 132
3 263
4 369
5 414
6 299
7 237
8 216
9 81
10 118
11 569
12 69
13 23
14 47
15 324
16 804
17 680
18 27
19 37
20 206
21 50
22 441
24 164
25 117
26 86
28 439
29 59
30 167
31 691
32 839
33 210
34 294
35 664
36 214
38 445
39 820
40 136
41 115
42 124
43 586
44 217
45 180
46 766
48 346
49 60
...

result:

ok ok (100 test cases)

Test #41:

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

input:

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

output:

140
1 274
2 88
3 16
4 60
5 218
6 196
7 64
8 99
9 72
10 24
11 110
12 194
13 26
14 83
15 47
17 203
18 195
19 115
20 267
21 25
22 181
23 129
27 138
28 100
29 59
30 34
31 134
32 161
33 89
35 55
36 177
37 77
38 204
39 130
40 226
41 238
42 65
43 107
44 111
45 62
46 139
48 185
49 187
50 261
51 179
52 276
5...

result:

ok ok (100 test cases)

Test #42:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #43:

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

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
1 8
2 1626
3 7
4 3099
5 1668
6 1054
9 11
10 1417
12 3115
13 233
14 2865
15 18
16 1188
17 20
19 22
21 3222
23 27
24 125
25 366
26 84
28 2404
29 3163
30 1278
31 2141
32 33
34 2054
35 413
36 38
37 39
40 3264
41 2411
42 466
43 3177
44 46
45 51
47 2235
48 1023
49 50
52 613
53 55
54 59
56 2527
57 58
...

result:

ok ok (100 test cases)

Test #44:

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

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
1 860
2 754
3 114
4 728
5 71
6 141
7 11
8 718
9 188
10 641
12 269
13 225
14 432
15 423
16 33
17 506
18 403
19 628
20 36
21 406
22 23
24 280
25 584
26 32
27 34
28 783
29 68
30 48
31 605
35 37
38 294
39 40
41 69
42 614
43 131
44 275
45 470
46 842
47 548
49 702
50 710
51 918
52 925
53 58
54 701
55 ...

result:

ok ok (100 test cases)

Test #45:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #46:

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

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
2 2042
3 1472
4 4187
5 8
6 229
7 1777
9 12
10 14
11 770
13 1505
15 1005
16 17
18 27
19 4208
20 2914
21 25
22 4106
23 1192
24 326
26 2501
28 38
29 3865
30 402
31 33
32 2853
34 3070
35 39
36 4518
37 4158
40 1076
41 3817
42 43
44 54
45 2308
46 302
47 48
49 4123
50 3323
51 1183
52 2724
53 31...

result:

ok ok (100 test cases)

Test #47:

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

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
3 773
4 12
5 179
6 219
7 261
8 158
9 232
10 384
11 27
13 741
14 206
15 76
16 61
17 586
18 349
19 104
20 67
21 34
22 496
23 679
24 156
25 706
26 357
28 643
29 342
30 99
31 63
32 392
33 199
35 41
36 493
37 182
38 362
39 619
40 552
42 491
43 551
44 89
45 647
46 321
47 94
48 356
49 348
5...

result:

ok ok (100 test cases)

Test #48:

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

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
1 1122
2 33
3 1304
4 48
5 1945
6 382
7 714
8 110
9 689
10 307
11 64
12 3305
13 2918
14 453
15 3175
16 1353
17 3869
18 2343
19 597
20 3467
21 1776
22 336
23 4295
24 1939
25 1896
26 357
27 3079
28 1038
29 4327
30 511
31 3037
32 2552
34 3664
35 836
36 3372
37 3942
38 3977
39 508
40 565
41 52
42 18...

result:

ok ok (100 test cases)

Test #49:

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

input:

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

output:

116
1 57
2 41
3 32
4 106
5 93
6 17
7 130
8 95
9 38
10 175
11 156
12 27
13 136
14 151
15 217
16 97
18 91
19 78
20 139
21 81
22 36
23 152
24 170
25 118
26 60
28 88
29 44
30 56
31 79
33 82
34 59
35 160
37 182
39 64
40 100
42 65
43 84
45 204
46 131
47 98
48 218
49 71
50 213
51 196
52 163
53 58
54 69
55 ...

result:

ok ok (100 test cases)

Test #50:

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

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: 109ms
memory: 18564kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #52:

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

input:

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

output:

6279
4 27113
5 28786
7 9927
9 8081
11 11290
12 5876
13 15254
18 1462
21 6507
23 9346
25 3278
26 6461
28 1198
30 3059
32 28159
38 10208
40 710
41 7797
42 4572
46 15749
51 14302
52 11061
53 27790
55 8339
58 19774
64 14575
73 5887
74 22994
75 22004
76 28476
77 15546
78 19482
79 7594
80 15986
85 30396
9...

result:

ok ok (10 test cases)

Test #53:

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

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
1 1467
2 7308
3 5685
4 7431
5 13052
6 11704
9 730
10 2064
11 7019
12 10638
13 8236
14 6815
15 8300
16 11198
17 3975
18 12326
19 5128
20 10898
21 838
22 3394
23 683
24 10035
25 7484
28 4179
29 4974
30 72
31 580
32 10528
33 827
35 4312
36 10729
37 912
38 7805
39 10692
40 6835
43 4298
44 10784
45 ...

result:

ok ok (10 test cases)

Test #54:

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

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
1 39
2 1995
3 6437
4 3181
5 417
6 488
7 2486
8 722
9 1843
10 570
11 8938
12 5902
13 1194
14 373
15 1354
16 3572
17 1695
18 2134
19 4686
20 216
21 4267
22 4136
23 345
24 2543
25 574
26 22939
27 7681
28 17973
29 841
30 3032
31 3081
32 2682
33 1127
34 1265
35 20870
36 6670
37 1205
38 1414
40 270
...

result:

ok ok (10 test cases)

Test #55:

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

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
1 769
2 186
3 140
4 395
5 795
6 369
7 246
8 2048
9 2216
10 412
11 175
12 184
13 2675
14 788
15 117
16 82
17 400
18 552
19 638
20 139
21 1383
22 346
23 112
24 433
25 148
26 1157
27 236
28 7954
29 8104
30 306
31 266
32 566
33 115
34 532
35 217
36 1959
37 86
38 810
39 190
40 475
41 3266
42 44
43 ...

result:

ok ok (10 test cases)

Test #56:

score: 0
Accepted
time: 85ms
memory: 19628kb

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
1 422
2 2610
3 3132
4 5493
5 1777
6 6797
7 181
8 193
9 256
10 871
11 1005
12 1812
13 1246
14 56
15 3580
16 2760
17 583
18 2463
19 3010
20 3756
21 129
22 138
23 1925
24 825
25 402
26 2461
27 602
28 4755
29 266
30 5249
31 296
32 1223
33 881
34 134
35 1983
36 2472
37 33266
38 5131
39 2222
40 5326...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 114ms
memory: 19052kb

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
1 37
2 438
3 219
4 423
5 75
6 116
7 568
8 388
9 127
10 431
11 603
12 270
13 15
14 670
16 273
17 52
18 19
20 406
21 27
22 424
23 151
24 664
25 774
26 666
28 31
29 482
30 607
32 91
33 333
34 253
35 36
38 269
39 40
41 550
42 168
43 141
44 361
45 595
46 164
47 653
48 414
49 298
50 57
51 638
53 539
5...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 65ms
memory: 19560kb

input:

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

output:

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

result:

ok ok (10 test cases)

Test #59:

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

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
1 691
2 9884
3 22
4 6557
5 8182
6 12
7 3727
8 5884
9 8233
10 4275
11 5954
13 4385
14 6909
15 6005
16 2758
17 136
18 3353
19 31
20 5360
21 7177
23 796
24 5088
25 9314
26 5648
27 139
28 8232
29 3667
30 1284
32 1049
33 1031
34 47
35 4245
36 39
37 1850
38 1515
40 4775
41 5937
42 51
43 7872
44 6193
...

result:

ok ok (10 test cases)

Test #60:

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

input:

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

output:

5892
1 7407
2 11
3 2548
4 8005
5 1044
6 8044
7 2821
8 10976
9 10095
10 4482
12 4804
13 11638
14 15
16 20
17 1176
18 7202
19 5415
21 26
22 11452
23 11148
24 7185
25 3987
27 2822
28 1228
29 1188
30 1473
31 420
32 35
33 2040
34 10206
36 40
37 43
38 6144
39 8508
41 8413
42 3704
44 11023
45 272
46 50
47 ...

result:

ok ok (10 test cases)

Test #61:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #62:

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

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
3 730
4 854
5 542
6 20
7 87
8 274
9 268
10 1043
11 653
12 1346
13 30
14 56
15 1353
16 1046
17 110
18 1390
19 326
21 54
22 864
23 259
24 304
25 1328
26 567
27 875
28 1363
29 1377
31 1384
32 824
33 786
34 897
35 978
36 173
37 895
38 962
39 240
40 286
41 1172
42 119
43 1343
44 1332
45...

result:

ok ok (10 test cases)

Test #63:

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

input:

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

output:

23890
1 2
3 9
4 40230
5 13888
6 12852
7 24812
8 20642
10 20588
11 14274
12 12321
13 15
14 58
16 14216
17 30826
18 7766
19 7181
20 13433
21 31740
22 35117
23 32364
24 44544
25 15106
26 31
27 15007
28 42463
29 12062
30 40303
32 16442
33 44
34 7377
35 18344
36 24370
37 22499
38 22922
39 44229
40 39679
...

result:

ok ok (10 test cases)

Test #64:

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

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
1 282
2 6245
3 4518
4 32
5 1119
6 10863
7 11269
8 9
10 8693
11 10080
12 38
13 3191
14 613
15 11086
16 2825
17 7124
18 25
19 11230
20 1104
21 5770
22 7207
23 8922
24 320
26 7270
27 10991
28 5445
29 11105
30 2019
31 1824
33 80
34 11998
35 63
36 163
37 39
40 3938
41 7820
42 575
43 5242
44 12165
45...

result:

ok ok (10 test cases)

Test #65:

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

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
1 5926
2 6527
3 1979
4 20363
5 723
6 705
7 12377
8 25434
9 21741
10 1534
11 3593
12 9268
13 14826
14 24555
15 914
16 19423
17 6401
18 12430
19 512
20 2609
21 25249
22 2392
23 2864
24 26429
25 36
26 8884
27 5628
28 20423
29 19776
30 478
31 6194
32 6577
33 5240
34 26184
35 5047
37 10123
38 2090
...

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 147ms
memory: 31652kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #67:

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

input:

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

output:

30281
3 136973
6 185541
9 32049
12 197923
13 74981
19 86452
23 195395
30 159782
32 189660
39 71285
48 45052
49 80253
56 190464
57 89286
67 147739
69 107464
71 119191
72 141960
80 103394
82 154829
84 163665
87 69141
96 133030
97 84138
102 19041
104 8705
106 97299
107 172618
108 43502
110 65316
113 15...

result:

ok ok (1 test case)

Test #68:

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

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
1 17115
2 81448
3 122558
4 12497
5 36489
6 134178
7 173408
8 161109
9 22766
10 60403
11 40776
12 155331
13 142916
14 183581
15 186228
16 50350
17 19805
18 123164
19 48230
20 21072
21 92731
22 155218
23 153574
24 44931
25 16346
26 72947
27 73408
28 6251
29 138963
30 155428
31 66989
32 110097
33...

result:

ok ok (1 test case)

Test #69:

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

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
1 28947
2 37935
3 3588
4 42690
5 31464
6 15124
7 64116
8 21652
9 3841
10 46044
11 11640
12 14601
13 15255
14 3958
15 14044
16 11672
17 16804
18 14270
19 2679
20 2967
21 3447
22 8460
23 3404
24 5559
25 196861
26 29011
27 60138
28 11279
29 520
30 1058
31 24986
32 23433
33 23313
34 25121
35 3368...

result:

ok ok (1 test case)

Test #70:

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

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
1 2078
2 211
3 9796
4 1484
5 1132
6 492
7 2106
8 1970
9 8396
10 5813
11 615
12 4880
13 681
14 1407
15 1450
16 1143
17 7839
18 524
19 2674
20 7974
21 1495
22 2221
23 2924
24 16205
25 4983
26 891
27 10274
28 1081
29 73
30 965
31 489
32 396
33 8327
34 1021
35 938
36 994
37 3083
38 1397
39 1386
4...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 95ms
memory: 21692kb

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
1 75
2 488
3 965
4 1251
5 341
6 836
7 221
8 1313
9 2676
10 1134
11 2088
12 1043
13 79
14 1172
15 1023
16 498
17 530
18 877
19 692
20 919
21 199
22 1739
23 1627
24 874
25 1492
26 191645
27 925
28 1062
29 1952
30 149
31 546
32 2489
33 85
34 751
35 200
36 2131
37 579
38 1756
39 371
40 740
41 286...

result:

ok ok (1 test case)

Test #72:

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

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
1 2739
2 4991
3 962
4 4560
5 508
6 2454
7 1967
8 3113
9 390
10 525
11 1843
12 1386
13 552
14 7331
15 2070
16 6489
17 1590
18 1596
19 887
20 2204
21 2004
22 728
23 2107
24 1735
25 1085
26 973
27 12967
28 10606
29 841
30 250
31 285
32 2632
33 28020
34 1239
35 164
36 1930
37 263
38 2326
39 5104
...

result:

ok ok (1 test case)

Test #73:

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

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
1 82199
2 113044
3 153664
4 31581
5 104791
6 87802
7 122030
8 945
9 35788
10 109703
11 12670
12 69876
13 67921
14 176903
15 35715
16 43578
17 107161
18 49369
19 10122
20 4726
21 3439
22 2326
23 48795
24 6683
25 56172
26 165331
27 175990
28 69266
29 39191
30 55747
31 119971
32 172083
33 31042
3...

result:

ok ok (1 test case)

Test #74:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #75:

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

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
2 129439
3 179971
4 65585
5 194146
6 189346
7 109662
8 170244
9 186932
10 37068
11 1977
12 90485
13 165246
14 134689
15 60860
16 126205
17 32564
18 119542
19 180346
20 171642
21 99447
22 193298
23 17391
24 193420
25 106877
26 132314
27 157905
28 141980
29 198829
30 49095
31 155449
32 ...

result:

ok ok (1 test case)

Test #76:

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

input:

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

output:

100000
1 91180
2 112733
3 99832
4 123640
5 4673
6 188876
7 60169
8 49202
9 21
10 74672
11 154627
12 96955
13 15
14 181564
16 190878
17 109735
18 175376
19 24
20 173436
22 31
23 134260
25 108844
26 70643
27 34
28 149199
29 45264
30 197337
32 129889
33 37581
35 22044
36 3241
37 72157
38 52
39 156441
4...

result:

ok ok (1 test case)

Test #77:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #78:

score: 0
Accepted
time: 95ms
memory: 23052kb

input:

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

output:

100000
1 88366
2 38296
3 39442
4 46071
5 14584
6 185817
7 56504
8 75188
9 182959
10 112039
11 55851
12 66252
13 97362
14 887
15 12052
16 163255
17 181729
18 105161
19 157767
20 188558
21 195982
22 39740
23 15969
24 46845
25 52443
26 9884
27 138120
28 181911
29 65865
30 34522
31 105025
32 40527
33 12...

result:

ok ok (1 test case)

Test #79:

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

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
1 175366
2 5650
3 59766
4 309
5 9
6 9107
7 30753
8 68906
10 198331
11 124862
12 15
13 185418
14 193332
16 101743
17 63734
18 93694
19 111733
20 30
21 29373
22 37257
23 24355
24 63363
25 112142
26 34
27 174030
28 131158
29 113845
31 10933
32 25358
33 50827
35 40
36 142953
37 54288
38 161476
39...

result:

ok ok (1 test case)

Test #80:

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

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
1 103425
2 5
3 13
4 48535
6 155438
7 23
8 142984
9 135643
10 74465
11 49248
12 167675
14 131210
15 25923
16 65386
17 163802
18 54641
19 124141
20 35
21 88650
22 11671
24 146901
25 28
26 11086
27 13157
29 92722
30 111
31 193525
32 40
33 106818
34 48
36 179971
37 198749
38 105437
39 156120
41 1...

result:

ok ok (1 test case)

Test #81:

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

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
1 68056
2 43444
3 3067
4 73569
5 9749
6 34643
7 29
8 39484
9 1803
10 10698
11 22439
12 5290
13 15025
14 48730
15 23780
16 30734
17 72671
18 63493
19 251
20 16897
21 6586
22 39533
23 757
24 50844
25 16035
26 31174
27 114169
28 8049
30 279
31 46438
32 14159
33 161007
34 89148
35 25765
36 1285
3...

result:

ok ok (1 test case)

Test #82:

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

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: 142ms
memory: 31656kb

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
4978 9022
9293 19963
22217 38276
27877 36282
42034 75494
75329 80047
77458 139377
111455 170163
171004 178064
175690 176400
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: 161ms
memory: 31652kb

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
142 550
2544 5153
4539 6708
6121 7126
7523 10195
12117 20462
14091 18109
19127 20770
20480 20539
21347 21520
22459 22772
23346 24606
24510 25537
24631 29784
27754 28011
28251 29129
29789 34980
31622 33982
36823 39717
36895 36982
37269 40201
40285 41433
40657 41511
41875 44392
46164 46306
46517 4...

result:

ok ok (1 test case)

Test #85:

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

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
10 347
34 38
50 274
431 472
488 714
684 842
831 1367
909 987
1477 1701
1770 1916
1978 2322
2398 2557
2565 2576
2593 2939
2615 2664
2756 2901
2962 3044
3064 3522
3232 3249
3454 4227
3605 3619
3829 3899
4258 4265
4605 5491
5081 5088
5177 5324
5447 5561
5576 5797
5788 5795
5840 5917
5903 5941
5985...

result:

ok ok (1 test case)

Test #86:

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

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
3 34
37 57
64 71
65 66
69 73
90 198
106 148
165 174
178 219
212 224
226 229
233 273
255 294
310 322
325 338
359 373
370 375
382 387
388 400
399 409
404 411
413 426
428 434
472 501
498 500
505 529
549 577
578 585
593 621
603 609
628 631
629 638
632 641
646 668
681 746
691 698
699 704
708 710
71...

result:

ok ok (1 test case)

Test #87:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #88:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #89:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #90:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #91:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #92:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #93:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #94:

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

input:

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

output:

100000
1 111379
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 9...

result:

ok ok (1 test case)

Test #95:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #96:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #97:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #98:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #99:

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

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
1 158531
2 7
5 11
9 10
12 14
13 16
15 19
18 22
21 23
24 32
27 28
30 34
33 35
37 38
42 46
43 51
49 50
52 55
53 56
57 58
59 61
60 62
64 65
67 72
69 70
73 82
74 75
76 78
80 81
83 84
85 90
91 93
92 95
96 100
97 98
99 103
101 102
104 108
106 113
110 112
114 115
118 121
119 122
123 124
125 126
127 1...

result:

ok ok (1 test case)

Test #100:

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

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
1 20899
2 10
6 14
12 28
15 18
20 25
30 34
32 50
39 57
59 61
63 66
71 79
78 91
82 83
87 89
93 94
100 101
102 103
108 111
123 126
133 152
135 137
141 145
149 156
159 162
170 171
174 189
180 181
182 186
190 192
202 203
204 212
207 210
213 225
229 230
232 241
239 259
246 247
256 261
263 265
269 27...

result:

ok ok (1 test case)

Test #101:

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

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
20 25
31 118
137 77293
147 148
153 174
215 217
241 252
286 331
398 408
427 508
445 533
536 567
594 606
604 718
629 652
656 674
707 739
741 781
782 817
861 886
889 991
903 907
909 911
917 945
947 964
1018 1066
1089 1092
1095 1098
1106 1133
1135 1145
1153 1174
1217 1587
1235 1258
1297 1349
1392 1...

result:

ok ok (1 test case)

Test #102:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #103:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 148ms
memory: 31704kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #105:

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

input:

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

output:

18252
2 72831
16 84387
20 156421
25 167850
30 67133
31 51502
42 72556
55 48203
57 19675
60 61473
88 45103
90 129215
93 98344
94 88720
97 37752
103 134439
108 8810
109 2211
110 197917
119 60454
123 113816
126 19309
128 89656
136 104010
137 157184
139 109204
142 78486
145 55072
156 134459
163 38013
17...

result:

ok ok (1 test case)

Test #106:

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

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
1 144904
2 36936
3 131211
4 106737
5 54752
6 4426
7 164254
8 169463
9 20280
10 187823
11 194825
12 50829
13 164689
14 31446
15 7673
16 164529
17 184016
18 178080
19 119823
20 155161
21 15827
22 20231
23 3258
24 103120
25 14737
26 74687
27 129974
28 113356
29 89783
30 85496
31 74168
32 11025
33...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 122ms
memory: 27976kb

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
1 13414
2 49636
3 13990
4 20336
5 32396
6 98153
7 131932
8 27430
9 181793
10 97887
11 1374
12 197316
13 15981
14 19974
15 104789
16 139618
17 1880
18 32966
19 132424
20 134249
21 112754
22 22751
23 450
24 8652
25 131403
26 5978
27 157306
28 22683
29 4422
30 2258
31 6598
32 96773
33 56824
34 1...

result:

ok ok (1 test case)

Test #108:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #109:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #110:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #111:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #112:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #113:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #114:

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

input:

1
100000
-683388360 919019809
-859428325 -677839811
998213859 512472227
893351203 -331849691
-812365568 378975580
-361448436 -768680818
-498101610 -891785673
-48853924 827302039
-977322158 911487244
630622919 -47675260
464560219 -996571204
781514945 47367981
-641893570 460320130
-716591231 -24159771...

output:

97961
1 10642
2 146310
3 146970
4 3233
5 5668
6 7394
7 71089
8 112717
9 2201
10 13941
11 2669
12 9261
13 184833
14 13921
15 1004
16 5259
17 6373
19 108
20 364
21 3429
22 77390
23 4068
24 141857
25 113810
26 87378
27 268
28 947
29 105312
30 9668
31 23002
32 25332
33 62211
34 188811
35 115366
36 6009
...

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 85ms
memory: 27312kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #116:

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

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

result:

ok ok (1 test case)

Test #117:

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

input:

1
100000
657771764 499917223
340860304 -894365154
-166481907 95140359
263475661 -453431393
-421208726 -214095000
880473397 -932916417
-75750425 259300793
-605153080 -141604420
562225805 7170053
-611074444 -745330023
834249871 -314820890
608021155 -709004755
-214410370 -48571110
643218522 497384980
3...

output:

96041
1 118345
2 178814
3 53166
4 57773
5 14567
6 55167
7 23871
8 45776
9 64328
10 163686
11 163468
12 44732
13 25060
14 1470
15 61371
17 132673
18 141863
19 141954
20 108645
21 9423
22 28392
23 22976
25 116290
26 44913
27 76283
28 185289
29 101517
30 97338
31 108428
32 134656
33 131580
34 18036
35 ...

result:

ok ok (1 test case)

Test #118:

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

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
1 18896
2 188742
3 60687
4 172575
5 84324
6 45771
8 25035
9 111278
11 142066
12 114893
14 28103
15 180292
16 198390
17 48539
19 197447
20 25855
21 39969
22 14342
23 45904
24 26407
25 82540
27 142629
28 112538
29 59097
30 84798
31 45354
32 76438
33 152558
34 134443
36 84745
37 60517
38 32543
39...

result:

ok ok (1 test case)

Test #119:

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

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
2 155438
4 147062
6 49151
9 23946
10 149522
12 110004
13 132578
18 6750
19 90639
20 167386
21 43619
22 164171
24 107876
29 21302
34 74337
36 97982
41 43454
42 45691
44 43157
46 187775
48 106758
50 89909
51 59131
55 162937
57 67485
58 175596
64 93966
65 177732
68 16060
70 159288
76 77828
80 737...

result:

ok ok (1 test case)

Test #120:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 148ms
memory: 35860kb

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
1 89981
2 113927
3 86841
4 9206
5 72448
6 5702
7 150407
8 20393
9 137624
10 108593
11 157986
12 62401
13 190099
14 177430
15 34871
16 21643
17 23026
18 37655
19 86451
20 73934
21 25607
22 122545
23 176769
24 39877
25 47481
26 113296
27 8927
28 28298
29 99573
30 106842
31 25130
32 164045
33 13...

result:

ok ok (1 test case)

Test #122:

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

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
1 27401
2 128200
3 36028
4 55723
5 78878
6 133152
7 102563
8 36582
9 184744
10 122382
11 25625
12 93055
13 70431
14 13921
15 119209
16 77873
17 64064
18 105214
19 197139
20 61568
21 35421
22 105845
23 132628
24 127522
25 70964
26 29600
27 71111
28 87461
29 155285
30 77177
31 5713
32 66116
33 ...

result:

ok ok (1 test case)

Test #123:

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

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
1 4612
2 102627
3 192809
4 176293
5 51092
6 122816
7 2803
8 122556
9 95391
10 189327
11 73244
12 40964
13 15332
14 23848
15 141746
16 78788
17 32131
18 66046
19 40064
20 38993
21 53862
22 24374
23 131472
24 117074
25 27731
26 15515
27 186038
28 78468
29 64975
30 84960
31 10464
32 101634
33 24...

result:

ok ok (1 test case)

Test #124:

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

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
1 18971
2 12744
3 199292
4 42811
5 48026
6 88699
7 93797
8 63899
9 46773
10 45087
11 156934
12 109893
13 87656
14 123019
15 3014
16 146254
17 24499
18 76793
19 101078
20 51672
21 105983
22 118769
23 81188
24 11579
25 52486
26 58710
27 170640
28 4134
29 176408
30 23549
31 16779
32 171224
33 74...

result:

ok ok (1 test case)

Test #125:

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

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
1 4779
2 64086
3 7120
4 25239
5 119699
6 80624
7 58910
8 79450
9 79324
10 10229
11 51741
12 38658
13 86320
14 33853
15 72886
16 53769
17 65072
18 47063
19 84376
20 45705
21 53479
22 104807
23 9219
24 33860
25 158872
26 110813
27 155267
28 182652
29 94900
30 25055
31 29654
32 184077
33 26479
3...

result:

ok ok (1 test case)

Test #126:

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

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
1 5062
2 165587
3 180660
4 74482
5 33554
6 5572
7 38084
8 171818
9 6125
10 102862
11 138656
12 9391
13 151613
14 196956
15 42239
16 44455
17 185545
18 21756
19 150922
20 144830
21 59426
22 162216
23 134500
24 20388
25 184686
26 123591
27 55721
28 159811
29 43203
30 191496
31 69089
32 28330
33...

result:

ok ok (1 test case)

Test #127:

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

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
1 16198
2 25411
3 45509
4 20323
5 68937
6 191069
7 4238
8 8888
9 728
10 137218
11 107915
12 14265
13 56498
14 127743
15 93968
16 129740
17 136111
18 34807
19 137893
20 5638
21 30370
22 125539
23 139122
24 91509
25 94567
26 30544
27 37099
28 31626
29 35419
30 25945
31 95035
32 90699
33 2238
34 ...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 147ms
memory: 32952kb

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
1 72850
2 9739
3 91455
4 107515
5 152759
6 161895
7 196523
8 73117
9 47635
10 135572
11 175467
12 38013
13 110034
14 96522
15 136974
16 93348
17 185122
18 7237
19 164524
20 137607
21 78113
22 141657
23 68723
24 131792
25 73879
26 1774
27 60240
28 32027
29 149433
30 134635
31 178774
32 46053
3...

result:

ok ok (1 test case)

Test #129:

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

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
1 25535
2 34742
3 117220
4 11020
5 101640
6 93508
7 79260
8 130777
9 25081
10 120574
11 107530
12 53804
13 34885
14 93558
15 48194
16 132476
17 64349
18 31527
19 179125
20 147812
21 133514
22 33329
23 55599
24 123171
25 115996
26 80241
27 146038
28 90219
29 99091
30 48822
31 89645
32 60105
33...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 148ms
memory: 25640kb

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
1 56864
2 183525
3 188789
4 128988
5 176846
6 76869
7 148496
8 39146
9 130188
10 181037
11 33071
12 117976
13 128923
14 16990
15 153375
16 159601
17 99894
18 185534
19 77401
20 105750
21 165119
22 136459
23 135740
24 130578
25 158374
28 160953
29 14067
30 167734
31 28635
32 148204
33 80481
34 ...

result:

ok ok (1 test case)

Test #131:

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

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
1 11220
2 9018
3 10963
4 190246
5 4520
6 7704
7 4946
8 7464
9 99409
10 30010
11 33031
12 17085
13 54464
14 10224
15 25985
16 56708
17 19103
18 138022
19 14874
20 44536
21 8286
22 5038
23 24117
24 17327
25 125088
26 16051
27 99801
28 9993
29 8834
30 36423
31 6592
32 37692
33 17387
34 5353
35 3...

result:

ok ok (1 test case)

Test #132:

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

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
7 189389
10 40152
12 14597
20 31607
22 10775
23 151997
24 169192
29 46963
30 107115
31 64730
32 37082
37 119719
42 153072
45 132325
48 188986
49 128780
52 230
60 80227
61 197356
62 30263
63 36504
66 51579
67 194013
69 72358
75 46201
76 193657
77 151290
79 104636
80 89880
81 16755
83 118554
87 ...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 85ms
memory: 26752kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #135:

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

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

result:

ok ok (1 test case)

Test #136:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 3ms
memory: 13072kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 9ms
memory: 14540kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

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

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

result:

ok ok (10000 test cases)

Test #140:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #141:

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

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

result:

ok ok (10000 test cases)

Test #142:

score: 0
Accepted
time: 35ms
memory: 13096kb

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

result:

ok ok (10000 test cases)

Test #143:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #145:

score: 0
Accepted
time: 49ms
memory: 13324kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #146:

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

input:

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

output:

7
1 6
2 8
3 14
4 12
7 15
9 13
11 16
5 10
6
1 7
2 8
3 10
4 5
6 11
9 12
56
1 7
2 82
3 47
4 48
5 67
6 10
8 98
9 57
11 14
12 18
13 17
15 70
16 60
19 52
20 41
21 22
23 37
24 72
25 87
26 59
27 54
28 49
29 58
30 55
31 33
32 53
34 84
35 77
36 80
38 93
39 43
40 89
42 73
44 85
45 86
46 51
50 107
56 96
61 91
6...

result:

ok ok (10000 test cases)

Test #147:

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

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
1 80
2 12
3 91
4 13
5 29
6 133
7 62
8 90
9 228
10 173
11 59
14 150
15 64
16 72
17 132
18 40
19 48
20 49
21 99
22 57
23 35
24 43
25 144
26 78
27 147
28 87
30 125
31 183
32 51
33 197
34 208
36 74
37 42
38 124
39 225
41 44
45 105
46 129
47 224
50 67
52 65
53 146
54 191
55 118
56 61
58 63
60 98
66 1...

result:

ok ok (1000 test cases)

Test #148:

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

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
1 510
2 2991
3 318
4 1059
5 814
6 7
8 342
9 3473
10 2403
11 1336
12 3259
13 276
14 2293
15 844
16 1588
18 2123
19 2262
20 1885
21 156
23 3248
24 957
25 1639
26 2125
27 1632
28 1972
30 750
31 960
32 1167
33 1625
34 853
35 2318
36 662
37 2150
39 1071
40 475
41 408
42 2908
43 2201
44 2627
45 1183
...

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 95ms
memory: 19892kb

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
1 11270
3 2716
4 8874
5 1325
6 4595
7 8031
8 8639
9 1208
10 391
11 9038
12 4592
13 6255
14 1858
15 6837
16 6901
17 535
18 11732
19 5308
20 9532
21 1005
22 4136
23 11052
24 1396
25 4544
26 7264
28 4477
29 5647
30 5120
31 11621
32 3695
33 11673
34 2872
35 4809
36 10798
37 8534
38 9041
39 7246
40 ...

result:

ok ok (10 test cases)

Test #150:

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

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
1 176588
2 165534
3 116558
4 190275
5 46276
6 178394
7 86394
9 163352
10 75562
11 21188
12 176431
13 74094
14 64875
15 170320
16 30428
19 69864
20 43950
21 144911
22 35191
23 101947
24 138521
25 19740
26 112769
27 130157
29 151610
31 41049
32 188032
33 187184
34 187397
35 81376
36 771
37 35397...

result:

ok ok (1 test case)

Test #151:

score: 0
Accepted
time: 49ms
memory: 14800kb

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

result:

ok ok (10000 test cases)

Test #152:

score: 0
Accepted
time: 53ms
memory: 13576kb

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

result:

ok ok (1000 test cases)

Test #153:

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

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
1 41
2 6
3 48
4 172
5 61
7 45
8 148
9 1406
10 37
11 88
12 1916
13 253
14 278
15 112
16 26
17 86
18 177
19 584
20 89
21 178
22 639
23 40
24 397
25 125
27 209
28 75
29 67
30 84
31 39
32 124
33 73
34 96
35 133
36 528
38 94
42 233
43 3437
44 619
46 147
47 502
49 137
50 378
51 171
52 160
53 643
54 1...

result:

ok ok (100 test cases)

Test #154:

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

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
1 60
2 825
3 118
4 894
5 694
6 291
7 468
8 31
9 555
10 497
11 72
12 99
13 258
14 131
15 43
16 379
17 952
18 758
19 162
20 2274
21 221
22 233
23 107
24 250
25 394
26 398
27 116
28 338
29 231
30 639
32 1376
33 337
34 174
35 76
36 393
37 408
38 58
39 148
40 4008
41 866
42 114
44 150
45 149
46 204
...

result:

ok ok (10 test cases)

Test #155:

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

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
1 820
2 975
3 335
4 650
5 207
6 1766
7 3922
8 41278
9 8479
10 304
11 5455
12 598
13 3948
14 5964
15 586
16 510
17 1762
18 1389
19 728
20 1065
21 596
22 705
23 15040
24 1403
25 358
26 866
27 1670
28 1560
29 249
30 446
31 279
32 9209
33 104
34 1847
35 797
36 479
37 770
38 7078
39 621
40 1096
41...

result:

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

Server Time: 2024-12-06 17:20:34 | OpenSource Project