QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#178640#6414. Classical Maximization ProblemGuanYunchangAC ✓649ms55712kbC++142.9kb2023-09-14 10:10:472023-09-14 10:10:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok ok (3 test cases)

Test #2:

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

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: 148ms
memory: 3560kb

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: 150ms
memory: 3572kb

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: 152ms
memory: 3536kb

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
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
76 111
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: 157ms
memory: 3560kb

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
1 2
3 4
5 6
7 8
10 9
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
1 2
3 4
5 6
7 8
9 10
12 13
11 14
15 16
0
1 2
3 4
0
1 2
3 4
1
1 2
3 4
5 6
7 8
10 44
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: 97ms
memory: 3592kb

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

result:

ok ok (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #12:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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: 180ms
memory: 3832kb

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: 185ms
memory: 3756kb

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: 154ms
memory: 3776kb

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
1 2
4 5
6 7
9 363
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
43 351
44 45
46 47
49 22
48 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 91
92 93
94 95
96 97
98 99
100 176
1...

result:

ok ok (1000 test cases)

Test #22:

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

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

result:

ok ok (1000 test cases)

Test #23:

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

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
12 15
19 8
22 17
31 7
39 10
41 25
42 24
43 34
44 3
48 27
49 45
50 36
51 33
52 23
53 30
55 47
56 26
57 14
67 62
72 63
73 46
76 28
77 74
78 68
79 65
80 64
81 1
83 66
88 37
89 69
90 40
91 61
92 60
93 75
94 21
98 11
99 87
102 97
106 59
108 58
110 105
115 109
116 107
118 100
121 111
122 85
123 117
12...

result:

ok ok (1000 test cases)

Test #24:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #25:

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

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
7 105
11 58
16 65
22 63
25 115
27 15
28 24
29 120
33 9
34 47
38 21
40 2
43 53
44 12
48 147
50 106
51 30
56 91
59 67
61 4
64 54
66 6
68 126
69 55
71 36
74 13
77 3
80 18
81 145
82 73
83 35
84 26
85 76
86 62
88 52
89 45
90 32
92 127
93 8
95 1
96 75
97 57
98 46
99 41
100 143
101 131
102 94
104 153
10...

result:

ok ok (1000 test cases)

Test #26:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #27:

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

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
3 541
5 1
10 404
12 388
13 287
15 32
20 242
23 241
25 21
26 507
33 328
34 571
36 28
37 905
38 183
39 432
41 35
42 40
44 488
46 216
48 145
50 55
51 257
52 49
53 81
56 512
60 402
63 294
64 719
67 57
68 58
70 529
71 782
72 82
75 766
76 232
77 682
78 260
79 861
80 304
84 838
86 11
88 118
89 735
92 5...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 108ms
memory: 3752kb

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
4 3
5 458
7 6
9 418
11 166
12 1
13 121
14 283
18 256
19 15
20 8
24 22
26 25
27 334
28 23
31 469
32 380
33 29
35 367
36 509
37 385
38 201
39 70
40 225
42 301
43 30
46 41
47 100
49 48
50 44
54 507
55 51
56 52
58 57
59 416
65 63
66 61
69 275
71 535
74 72
76 480
77 75
78 21
79 67
80 504
82 17
85 407...

result:

ok ok (1000 test cases)

Test #29:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #30:

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

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
3 2
4 82
5 1
6 40
7 155
10 9
12 59
14 17
15 13
16 150
20 126
22 138
23 19
28 157
29 26
31 133
34 18
37 35
38 33
41 109
42 36
46 45
48 43
49 97
52 153
53 108
54 51
55 27
56 8
57 131
58 106
60 135
61 47
65 62
67 154
68 66
70 69
74 130
75 73
76 50
78 77
80 79
84 81
85 24
86 39
87 132
88 94
90 21
92 ...

result:

ok ok (1000 test cases)

Test #31:

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

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
4 1
5 343
7 257
9 470
11 3
12 279
13 167
17 10
20 15
22 248
23 468
28 84
29 25
30 18
34 407
35 97
36 282
38 268
39 135
41 40
42 115
46 90
49 216
51 272
52 88
53 242
54 48
56 104
57 44
58 106
61 485
63 55
64 62
66 404
68 442
74 378
75 223
76 386
77 65
78 463
81 330
82 113
83 14
85 109
86 31
87 96...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
7 2
8 31
9 6
10 158
14 105
15 50
22 28
25 27
30 52
32 117
33 160
38 24
40 3
42 162
45 62
49 34
53 132
55 23
56 21
60 43
64 59
66 47
69 39
73 112
74 29
76 16
72 79
80 115
83 85
84 18
86 35
87 77
88 61
91 13
94 89
95 82
96 20
99 144
101 93
103 26
106 19
107 81
108 48
109 5
111 138
113 100
114 1...

result:

ok ok (1000 test cases)

Test #34:

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

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: 195ms
memory: 5756kb

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
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 #36:

score: 0
Accepted
time: 198ms
memory: 5716kb

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: 191ms
memory: 5876kb

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
3 2184
4 3332
5 2607
8 492
9 3655
7 10
11 3648
15 3422
16 17
18 19
20 1379
24 25
26 27
29 34
38 1599
39 2180
42 44
45 3910
46 5229
48 4205
53 1754
52 54
55 56
58 59
60 61
64 4456
62 65
66 2958
70 2242
73 758
71 74
77 4284
75 80
81 84
87 1680
88 89
90 3608
92 5367
93 117
91 94
95 1387
99 2152
96...

result:

ok ok (100 test cases)

Test #38:

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

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
2 121
6 277
11 550
21 198
22 792
26 1834
28 621
31 1746
32 1848
33 1024
35 1566
36 1831
41 142
42 307
48 1652
49 1124
54 554
56 177
60 58
66 1900
73 968
74 1512
76 305
77 511
78 894
89 601
90 661
95 270
96 45
99 960
101 973
103 1889
107 158
108 274
109 476
114 346
130 828
136 1762
141 454
145 86...

result:

ok ok (100 test cases)

Test #39:

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

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
11 2
17 4
20 22
25 10
39 23
42 7
44 34
51 45
52 46
56 29
57 18
58 9
61 37
62 13
63 59
65 30
67 40
68 64
70 19
71 60
73 43
75 49
77 28
82 80
84 72
87 79
88 81
90 53
92 24
94 93
97 74
98 96
102 78
103 83
104 54
105 5
106 95
110 15
111 91
112 76
113 100
116 86
120 89
121 69
123 109
124 107
125 115
...

result:

ok ok (100 test cases)

Test #40:

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

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
12 4
25 117
27 18
28 439
30 23
32 839
47 14
50 21
51 194
53 571
55 343
60 49
67 726
70 575
77 670
81 9
86 26
87 143
88 37
95 708
99 46
101 801
102 59
106 617
107 113
111 643
115 41
116 226
118 10
124 42
125 588
129 52
131 866
132 2
137 133
141 62
149 119
150 112
155 109
158 653
159 437
161 148
1...

result:

ok ok (100 test cases)

Test #41:

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

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
10 24
11 8
12 194
15 47
26 13
34 30
37 2
38 36
42 65
43 3
44 21
45 31
52 276
55 35
60 4
61 127
70 7
78 1
79 63
80 71
83 14
85 68
86 82
89 33
97 77
98 74
100 28
103 81
105 104
107 16
108 54
110 99
112 111
114 106
115 19
118 9
119 66
120 84
121 96
122 117
123 91
125 90
126 94
129 23
130 39
133 20
...

result:

ok ok (100 test cases)

Test #42:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #43:

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

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
3 2
5 1668
6 1054
8 1
9 7
12 3115
14 2865
15 11
19 18
20 17
21 3222
25 366
26 84
27 23
28 2404
30 1278
31 2141
32 22
34 2054
37 33
38 36
40 3264
41 2411
44 39
47 2235
48 1023
49 46
51 45
52 613
54 50
55 53
56 2527
58 57
60 3202
61 59
65 1507
66 63
68 808
72 67
74 1886
75 69
77 945
78 73
79 562
...

result:

ok ok (100 test cases)

Test #44:

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

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
8 718
11 7
12 269
13 225
19 628
20 36
22 18
25 584
26 23
30 48
31 605
33 16
34 27
37 35
38 294
39 32
49 702
53 40
54 701
56 473
57 311
65 932
66 671
68 29
69 41
71 5
72 236
74 685
75 121
77 512
80 58
81 265
82 496
84 197
86 919
87 463
89 386
91 78
93 504
96 416
99 95
103 412
104 802
106 854
108 ...

result:

ok ok (100 test cases)

Test #45:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #46:

score: 0
Accepted
time: 108ms
memory: 5184kb

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
3 1472
4 4187
6 229
7 1777
8 5
12 9
14 10
15 1005
17 16
19 4208
20 2914
24 326
25 21
27 18
30 402
33 31
36 4518
38 28
39 35
43 42
45 2308
46 302
48 47
51 1183
52 2724
54 44
56 55
57 2300
58 1964
64 61
67 4554
68 59
69 1288
70 65
75 73
76 71
77 856
79 4045
81 80
82 4406
84 3923
86 1762
89 4425
9...

result:

ok ok (100 test cases)

Test #47:

score: 0
Accepted
time: 119ms
memory: 5296kb

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
2 509
6 219
9 232
10 384
11 1
12 4
14 206
15 76
17 586
18 349
19 104
20 67
21 34
22 496
23 679
26 357
28 643
30 99
31 63
35 27
37 182
38 362
45 647
50 684
51 383
52 405
54 406
55 79
56 267
57 277
58 241
59 41
60 264
61 16
62 766
65 409
69 479
71 657
73 157
74 411
80 748
81 103
82 641
84 70
87 33...

result:

ok ok (100 test cases)

Test #48:

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

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
9 689
11 7
13 2918
25 1896
26 357
35 836
38 3977
39 508
47 12
48 4
50 2
52 41
54 31
58 1282
72 3044
73 64
83 74
86 3
87 1533
88 71
90 648
91 76
92 18
93 3761
96 1895
97 79
104 4282
110 8
111 95
121 2447
125 66
130 4262
132 122
141 2982
145 4366
146 1625
148 118
168 152
169 135
172 1722
179 2048...

result:

ok ok (100 test cases)

Test #49:

score: 0
Accepted
time: 126ms
memory: 5168kb

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
6 3
9 1
12 27
16 97
19 78
22 17
29 44
30 56
33 82
40 100
43 84
46 24
47 98
50 213
52 38
58 53
59 34
60 26
62 25
64 39
65 42
68 2
69 54
70 67
71 49
73 20
77 66
79 31
81 21
87 164
88 28
90 86
91 18
92 83
93 5
94 85
95 8
101 219
106 4
107 102
108 89
111 55
112 99
114 61
116 104
117 177
119 209
120 ...

result:

ok ok (100 test cases)

Test #50:

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

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: 326ms
memory: 20052kb

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
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 #52:

score: 0
Accepted
time: 263ms
memory: 15708kb

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
1 2
3 6
7 9927
8 10
12 5876
13 14
15 16
18 1462
17 20
22 24
25 3278
27 29
31 33
34 35
36 14326
38 10208
37 39
41 7797
43 44
45 47
48 49
52 19
50 54
56 57
58 19774
59 60
61 62
65 66
67 68
69 70
71 72
77 15546
79 7594
81 82
83 84
85 30396
86 87
88 89
93 24010
91 94
96 11569
97 5093
98 585
99 1783...

result:

ok ok (10 test cases)

Test #53:

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

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
5 8996
6 11704
7 8
18 12326
22 12902
24 10035
26 27
28 4179
29 4974
30 72
35 10873
37 912
34 41
44 11691
50 9572
53 12092
56 5445
59 12210
60 4942
61 794
62 7017
42 63
65 7769
68 4487
73 10989
74 8849
76 7458
77 78
81 2546
85 86
87 6590
88 12156
89 13225
90 12970
91 11461
94 558
96 101
104 7968...

result:

ok ok (10 test cases)

Test #54:

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

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
23 345
166 86
245 152
260 351
298 263
316 1423
348 282
369 1364
378 255
385 52
406 371
415 786
431 241
442 311
461 121
488 6
496 366
499 53
506 285
512 271
516 46
523 321
525 801
529 373
531 254
548 500
569 267
572 1002
582 443
591 584
606 196
619 440
631 616
632 153
634 530
652 185
664 17
668...

result:

ok ok (10 test cases)

Test #55:

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

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
63 59
83 54
117 15
131 98
137 85
138 127
141 94
154 143
158 113
160 2
164 123
166 5
175 11
191 167
196 52
197 188
200 126
210 95
214 71
224 43
225 170
233 136
246 7
247 46
251 157
253 178
257 190
260 248
264 241
266 31
272 3
274 125
275 270
277 144
280 226
282 119
289 174
295 205
297 146
298 2...

result:

ok ok (10 test cases)

Test #56:

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

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
132 78
134 94
139 67
148 273
153 341
171 834
245 216
275 269
311 152
331 191
343 1473
353 350
360 170
367 257
408 393
426 306
437 206
438 402
439 278
450 159
459 340
467 183
476 301
480 256
483 322
488 230
494 304
508 286
511 97
513 449
516 502
520 496
521 259
526 317
530 351
555 80
575 271
57...

result:

ok ok (10 test cases)

Test #57:

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

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
7 568
13 2
18 15
20 406
21 19
22 424
28 27
29 482
35 31
39 36
42 168
50 40
52 17
59 57
60 396
69 64
75 5
83 73
84 425
86 613
88 399
91 32
93 89
98 97
101 279
106 100
109 107
111 110
112 120
114 113
115 194
116 6
118 690
119 360
121 54
123 122
127 9
137 37
140 169
141 43
142 693
150 128
151 23
15...

result:

ok ok (10 test cases)

Test #58:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #59:

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

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
4 6557
5 8182
6 2
9 8233
13 4385
14 6909
15 6005
19 12
20 5360
22 3
24 5088
29 3667
33 1031
34 31
39 36
40 4775
43 7872
46 1207
48 5072
51 42
52 1113
53 2270
54 1526
58 55
60 47
62 1264
64 7971
69 2745
70 7922
72 7538
73 66
74 8385
78 7239
82 2384
83 1121
84 2888
88 67
91 6582
92 79
93 6919
94 ...

result:

ok ok (10 test cases)

Test #60:

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

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
4 8005
5 1044
8 10976
9 10095
10 4482
11 2
15 14
16 6
18 7202
19 5415
22 11452
23 11148
24 7185
25 3987
26 21
31 420
33 2040
34 10206
35 32
36 20
39 8508
43 37
44 11023
45 272
47 3186
49 2887
50 46
53 4059
56 40
58 10909
59 51
61 7084
63 60
64 62
65 4336
68 67
71 10346
75 7394
76 5189
77 69
78 ...

result:

ok ok (10 test cases)

Test #61:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #62:

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

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

result:

ok ok (10 test cases)

Test #63:

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

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
3 2
10 20588
13 6
14 9
18 7766
19 7181
21 31740
23 32364
26 15
29 12062
33 31
35 18344
45 22052
49 32496
51 12026
52 7987
54 34443
55 36999
56 3930
59 22322
60 28745
64 58
65 11958
70 44
71 34185
73 66
77 37782
79 76
80 15889
83 33338
86 39276
87 4774
89 35030
95 34986
96 24048
97 5647
99 93
1...

result:

ok ok (10 test cases)

Test #64:

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

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
9 8
10 8693
16 2825
23 8922
25 18
32 4
33 6
35 2
37 11
38 12
41 7820
55 685
57 10967
59 3144
60 7350
61 5893
62 10417
64 10015
69 8713
72 39
85 469
92 6978
95 5030
96 7343
98 1354
99 51
100 7331
106 63
109 81
110 12071
112 12329
116 5549
117 76
121 108
124 93
127 7085
128 104
134 2284
137 125
1...

result:

ok ok (10 test cases)

Test #65:

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

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
10 1534
36 25
69 4
77 48
117 28
143 111
161 87
192 101
216 196
223 84
224 169
225 141
228 51
234 43
243 235
249 244
272 88
284 132
300 164
322 215
333 100
349 153
354 75
355 247
357 76
358 24
365 80
368 93
370 279
383 129
417 343
418 393
420 16
429 27
439 131
442 188
452 377
464 457
468 263
48...

result:

ok ok (10 test cases)

Test #66:

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

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
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 (1 test case)

Test #67:

score: 0
Accepted
time: 563ms
memory: 51196kb

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
1 2
3 136973
4 5
6 7
8 10
12 197923
13 74981
11 14
15 16
17 18
20 21
23 195395
22 24
25 26
27 28
30 159782
29 31
32 189660
33 34
35 36
37 38
40 41
42 43
44 45
46 47
50 51
52 53
54 55
56 190464
57 89286
58 59
60 61
62 63
64 65
66 68
69 107464
70 73
74 75
76 77
78 79
82 154829
81 83
85 86
88 89
...

result:

ok ok (1 test case)

Test #68:

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

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
2 81448
13 142916
17 19805
18 123164
23 153574
24 44931
26 72947
27 73408
30 155428
34 93986
39 190693
41 24235
43 116722
44 114784
47 50
54 13201
59 76055
61 8523
68 33152
71 99175
73 192192
83 141807
87 137921
88 8778
89 141997
76 90
91 86220
92 100965
94 153200
96 74675
100 151115
104 197
1...

result:

ok ok (1 test case)

Test #69:

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

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
18 14270
51 25860
108 12050
115 3220
120 132
143 3275
145 3183
189 2175
212 19876
221 16497
238 12991
255 10141
262 8789
288 11916
289 8191
327 7402
352 67
371 22462
384 3281
395 3953
424 1186
443 3774
470 2604
520 29
544 1218
556 1075
574 27339
594 25399
600 5307
605 3409
653 4539
677 2877
6...

result:

ok ok (1 test case)

Test #70:

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

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
212 652
390 41
397 179
455 115
491 247
503 82
524 18
543 67
550 70
582 578
585 167
606 565
611 381
616 608
676 528
680 199
681 13
692 114
708 210
745 206
748 241
752 198
776 217
777 749
789 669
791 612
799 351
800 174
819 603
836 546
841 536
846 489
849 278
857 767
859 293
875 153
876 ...

result:

ok ok (1 test case)

Test #71:

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

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
124 119
243 3
261 185
266 151
279 159
298 136
313 21
321 196
338 255
354 1391
362 289
373 296
378 369
393 118
400 10
433 36
436 146
437 339
447 75
451 396
458 308
463 370
464 212
485 331
488 2
492 472
495 307
496 126
497 168
517 371
525 519
539 54
547 173
550 420
553 67
554 350
575 238
584 24...

result:

ok ok (1 test case)

Test #72:

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

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
188 153
212 65
307 301
332 231
340 296
365 313
383 314
384 221
399 181
407 211
439 279
451 276
457 345
471 404
474 264
483 265
489 479
503 300
531 324
538 303
541 155
543 195
549 109
553 472
559 294
560 544
562 484
569 208
570 287
574 354
579 254
588 575
592 492
600 565
603 318
609 536
621 39...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 331ms
memory: 40024kb

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
2 113044
4 31581
15 35715
25 56172
26 165331
28 69266
35 26985
47 54165
49 20221
53 9415
66 28398
68 11140
73 65423
75 38814
77 147000
83 12170
87 15350
93 40571
94 146604
102 30555
105 10756
107 34045
110 98658
115 23807
119 328
122 14858
124 56139
125 42115
127 18695
128 109246
135 134321
13...

result:

ok ok (1 test case)

Test #74:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #75:

score: 0
Accepted
time: 197ms
memory: 34232kb

input:

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

output:

100000
2 129439
5 194146
6 189346
7 109662
8 170244
10 37068
11 1977
12 90485
15 60860
17 32564
18 119542
19 180346
20 171642
21 99447
22 193298
24 193420
26 132314
35 165873
39 68154
42 128106
44 197188
45 81221
46 111059
48 29244
49 31951
50 64808
56 14543
61 106672
62 114397
63 74987
64 144077
65...

result:

ok ok (1 test case)

Test #76:

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

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
2 112733
3 99832
6 188876
7 60169
8 49202
13 10
16 190878
18 175376
19 15
20 173436
21 9
23 134260
27 24
30 197337
31 22
32 129889
39 156441
40 34
47 42
48 112011
51 101302
52 38
55 54
59 56
61 60
62 113601
63 112851
68 3146
72 16618
73 15550
75 5951
76 33563
78 181641
79 67
81 168125
83 5583...

result:

ok ok (1 test case)

Test #77:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #78:

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

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 4428
3 39442
6 185817
7 56504
8 75188
10 112039
12 66252
14 887
17 181729
19 157767
20 188558
27 138120
28 181911
30 34522
34 156069
35 71609
38 88813
39 154803
44 148583
45 100319
52 121654
54 42954
55 99190
56 6007
62 103497
64 115418
67 54907
69 115810
70 185182
71 98935
73 150031
74 140...

result:

ok ok (1 test case)

Test #79:

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

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
3 59766
6 9107
8 68906
9 5
10 198331
11 124862
15 12
16 101743
24 63363
25 112142
26 2
29 113845
30 20
32 25358
37 54288
39 141715
40 35
41 12836
42 34
43 63705
47 134779
51 67766
52 183225
53 143016
56 46
60 12237
61 57
62 194121
69 146379
71 175259
75 66
76 195596
80 65
81 28022
84 67042
86...

result:

ok ok (1 test case)

Test #80:

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

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
5 2
6 155438
8 142984
13 3
20 19
23 7
28 25
30 11
31 193525
33 106818
40 32
41 153702
42 12
46 152544
47 144455
48 34
52 27830
57 41572
60 35
67 68140
70 125765
77 66
78 87152
83 101270
84 66777
92 82
114 86
121 118
128 31754
129 190663
132 122
139 79511
140 151620
142 4
143 21347
149 69154
1...

result:

ok ok (1 test case)

Test #81:

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

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
29 7
37 5942
56 1
77 3137
87 4334
104 6823
105 23634
200 890
215 122
251 19
271 142
280 272
332 239
380 34
414 352
432 233
458 62
461 66
465 388
479 330
513 171
556 88
567 335
570 491
574 24
589 287
590 477
677 53
695 669
727 597
757 23
768 721
783 535
794 787
813 181
814 722
827 261
857 644
...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 649ms
memory: 55616kb

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: 643ms
memory: 55712kb

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
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 (1 test case)

Test #84:

score: 0
Accepted
time: 599ms
memory: 55592kb

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
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 (1 test case)

Test #85:

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

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

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 572ms
memory: 54124kb

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
1 2
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 3
35 36
38 39
40 41
42 43
44 45
46 47
48 49
50 51
52 53
54 55
57 37
56 58
59 60
61 62
66 65
63 67
68 70
71 64
73 69
72 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 91
92 93
94 95
96 97
98 99
100 101
1...

result:

ok ok (1 test case)

Test #87:

score: 0
Accepted
time: 268ms
memory: 41756kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #88:

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

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

result:

ok ok (1 test case)

Test #89:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #90:

score: 0
Accepted
time: 256ms
memory: 41424kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #91:

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

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

result:

ok ok (1 test case)

Test #92:

score: 0
Accepted
time: 289ms
memory: 41712kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 254ms
memory: 41668kb

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

result:

ok ok (1 test case)

Test #94:

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

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

result:

ok ok (1 test case)

Test #95:

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

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

result:

ok ok (1 test case)

Test #96:

score: 0
Accepted
time: 268ms
memory: 41424kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #97:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #98:

score: 0
Accepted
time: 285ms
memory: 42680kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 376ms
memory: 46124kb

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

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 503ms
memory: 51108kb

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

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 559ms
memory: 54956kb

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

score: 0
Accepted
time: 566ms
memory: 55612kb

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
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 (1 test case)

Test #103:

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

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

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 543ms
memory: 55432kb

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
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
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 #105:

score: 0
Accepted
time: 560ms
memory: 54016kb

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
1 3
4 5
6 7
8 9
10 11
12 13
14 15
16 84387
17 18
20 156421
19 21
22 23
24 26
27 28
29 32
33 34
35 36
37 38
39 40
41 43
44 45
46 47
48 49
50 51
52 53
54 56
58 59
60 61473
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 89
91 92
94 88720
95 96
97 37752
98 99
100 ...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 404ms
memory: 44596kb

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
4 106737
7 164254
11 194825
19 119823
30 85496
65 172474
71 101359
73 115952
81 180318
82 125109
85 175298
101 79817
110 181200
119 151961
120 132086
127 159470
128 195114
131 76729
133 124786
135 23010
137 65309
139 191862
145 34165
151 139361
154 38532
159 178065
162 130684
166 193595
167 12...

result:

ok ok (1 test case)

Test #107:

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

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
6 98153
36 88021
92 96741
102 144705
103 139427
141 82529
169 110105
176 174
208 202
212 34
237 107
238 84432
265 173
278 51
290 6810
300 122
316 213
336 240
358 80900
395 164758
412 306
431 266
433 36323
435 77
442 403
449 362
450 23
453 9
456 6407
463 101
491 39
512 46
532 118622
544 183750...

result:

ok ok (1 test case)

Test #108:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #109:

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

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

result:

ok ok (1 test case)

Test #110:

score: 0
Accepted
time: 261ms
memory: 42216kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #111:

score: 0
Accepted
time: 260ms
memory: 41696kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 276ms
memory: 43152kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #113:

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

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

result:

ok ok (1 test case)

Test #114:

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

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

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 230ms
memory: 41712kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #116:

score: 0
Accepted
time: 260ms
memory: 41620kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 430ms
memory: 42140kb

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
13 25060
17 132673
26 148633
28 185289
39 75886
46 54359
48 120855
67 77241
72 18958
61 73
83 27254
86 94527
88 171022
94 164577
103 117628
107 183028
127 187471
130 191492
131 89
132 43049
136 16612
137 72417
139 92435
141 165692
145 24956
146 158503
149 73914
155 148122
157 52782
160 82058
1...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 440ms
memory: 45672kb

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
7 10
17 48539
13 18
20 25855
23 45904
24 26407
27 142629
29 59097
30 84798
32 76438
26 33
34 134443
35 39
41 42
46 48687
47 144509
49 54
56 25573
58 65
66 71
73 81
83 97656
82 84
91 184269
93 60046
96 18445
102 47161
107 84955
108 128203
118 150235
119 13481
121 20007
122 195721
104 126
127 12...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 516ms
memory: 50676kb

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
3 5
7 8
10 149522
13 132578
11 14
15 16
19 90639
20 167386
17 23
25 26
27 28
30 31
32 33
36 97982
35 37
38 39
40 43
44 43157
45 47
49 52
53 54
56 59
60 61
62 67
69 71
73 74
77 78
79 82
83 84
85 87
90 91
92 93
95 97
98 99
100 102
105 36819
103 106
110 150233
108 111
112 113
116 117
120 121
123 ...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 550ms
memory: 54900kb

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
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 149641
27 28
30 197481
29 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 47
48 49
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
76 77
78 79
80 82
83 84
86 87
88 89
90 91
92 93
94 95
96 97
98 9...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 433ms
memory: 46604kb

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
8 20393
20 73934
23 176769
27 8927
43 60880
55 41366
61 73191
70 193960
82 15801
83 66343
84 152155
88 58808
92 65614
95 106670
99 63158
112 129963
118 166021
123 140832
124 158672
133 169473
147 51671
148 187499
150 4746
163 152284
170 156577
177 124544
190 85980
200 66435
203 20818
210 2857...

result:

ok ok (1 test case)

Test #122:

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

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
9 184744
12 93055
19 197139
47 12503
65 116781
72 11750
90 192483
104 163394
108 1953
115 147236
116 180777
125 36161
133 3300
134 51901
142 52857
146 74184
156 199654
162 63576
166 16128
175 82586
196 105935
202 53773
207 169037
215 11544
218 15473
226 35850
235 136829
248 42674
249 ...

result:

ok ok (1 test case)

Test #123:

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

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
6 122816
15 141746
21 53862
24 117074
35 181261
41 115477
59 152486
64 41136
66 5787
68 64726
71 129998
75 143063
77 149877
80 147382
92 154879
99 169466
102 50362
114 36248
115 35312
118 27658
120 85470
129 36258
132 193422
142 92610
151 182182
164 93340
169 142829
171 2114
191 50592
192 121...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 403ms
memory: 47000kb

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
13 164831
18 104498
27 170640
29 117540
59 74209
71 66878
73 17874
96 89051
105 171797
109 159373
112 96966
113 184286
114 190222
119 171591
136 137553
148 160648
160 182993
164 33631
171 103897
179 104538
180 127189
185 82
191 11429
193 132069
215 160485
217 71758
218 53004
219 1223
221 7936...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 424ms
memory: 45336kb

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
3 7120
15 72886
16 53769
21 53479
29 94900
33 26479
38 129328
42 87267
43 23980
48 160426
53 94093
54 138361
58 103674
62 150925
64 145081
71 180571
77 186805
85 37702
90 108140
94 131479
96 194049
98 33526
99 150755
108 138041
126 179761
154 45598
160 104375
167 15304
172 84554
175 70040
177...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 419ms
memory: 44860kb

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
9 6125
11 138656
12 9391
17 56307
19 154740
28 49253
30 191496
38 112593
40 191988
51 49067
59 132670
61 131680
75 47807
93 170966
94 145666
100 6669
101 175059
104 12529
110 85840
111 89184
133 72077
143 115500
151 188632
154 88729
164 194240
176 120534
179 87674
180 133669
183 58113
191 155...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 386ms
memory: 43568kb

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
5 177094
22 125539
28 31626
31 95035
37 127817
40 106998
43 117217
44 98047
48 110569
49 18564
50 1879
51 183928
54 85258
56 54769
61 138152
68 113445
73 148776
77 163769
89 147784
108 111819
112 183378
115 34593
116 41272
120 56406
123 178372
137 118070
151 185736
157 42979
165 109982
167 965...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 404ms
memory: 45032kb

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
6 161895
7 196523
8 73117
13 110034
15 136974
21 78113
26 1774
30 134635
33 167829
36 48658
37 184762
38 61208
46 31554
52 113931
58 34734
63 159222
67 59035
68 56101
69 125626
71 123124
75 169082
78 24563
82 167578
83 144813
92 80386
93 132852
96 169290
104 130688
125 5519
133 125782...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 380ms
memory: 44264kb

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
6 93508
11 107530
15 48194
19 179125
27 146038
29 99091
31 89645
32 60105
38 173509
40 160931
46 19785
52 21893
59 7080
61 196781
64 41727
65 166486
69 39068
77 89124
79 86200
87 27063
90 89263
92 98508
97 180576
102 190462
103 67250
111 58265
120 19025
137 63505
145 174082
14...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 428ms
memory: 42132kb

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
3 188789
19 77401
21 165119
25 158374
29 14067
41 52680
46 195902
48 18973
50 85337
55 123225
58 130044
59 31033
63 179647
64 46729
65 134084
68 24111
77 39953
80 136703
26 86
88 101955
91 16921
92 114977
93 19223
95 151547
97 68785
105 172182
110 59092
117 107597
119 39073
128 76232
131 25622...

result:

ok ok (1 test case)

Test #131:

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

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
24 17327
28 1514
39 311
42 11747
65 9436
77 7785
111 4338
123 13306
129 10301
153 748
166 3452
174 796
188 1455
202 9042
239 11956
251 11949
264 26969
290 4009
320 3927
376 2889
378 9892
383 56171
384 3141
416 7521
425 9988
434 2773
436 8652
441 411
448 4352
475 16497
500 26706
560 24107
573 ...

result:

ok ok (1 test case)

Test #132:

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

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
1 2
3 4
5 6
8 9
12 14597
11 13
14 15
16 17
18 19
20 31607
22 10775
21 25
26 27
30 107115
28 33
34 35
37 38877
36 38
39 40
42 27181
41 43
45 132325
44 46
49 128780
47 50
52 230
51 53
54 55
56 57
58 59
60 80227
64 65
66 51579
67 194013
68 70
71 72
73 74
77 151290
79 104636
78 82
83 118554
84 85
...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 255ms
memory: 41692kb

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

result:

ok ok (1 test case)

Test #134:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #135:

score: 0
Accepted
time: 263ms
memory: 41696kb

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

result:

ok ok (1 test case)

Test #136:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #137:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 17ms
memory: 3544kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

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

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

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 37ms
memory: 3508kb

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

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 41ms
memory: 3524kb

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

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

result:

ok ok (10000 test cases)

Test #146:

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

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

result:

ok ok (10000 test cases)

Test #147:

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

input:

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

output:

116
5 29
13 4
22 57
25 11
30 125
38 124
43 24
44 41
46 40
48 19
49 20
51 32
61 56
62 7
64 15
65 52
67 50
74 36
76 73
77 28
80 1
83 81
86 70
88 27
89 33
93 68
94 84
96 58
98 60
99 21
103 78
104 95
105 45
106 39
109 92
113 23
114 42
117 119
118 55
121 17
122 108
127 111
128 14
129 18
133 6
136 135
137...

result:

ok ok (1000 test cases)

Test #148:

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

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
4 1059
7 6
9 3473
10 2403
11 1336
12 3259
13 276
15 844
20 1885
22 3004
23 3248
24 957
27 1632
17 29
32 1167
33 1625
36 662
39 1071
43 2201
45 1183
47 1269
48 599
49 1176
51 183
52 2856
57 2100
58 1853
60 2581
62 1749
66 1629
38 67
83 678
84 3039
85 1096
87 1916
91 3305
92 166
97 3214
69 ...

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 187ms
memory: 15024kb

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
4 8874
12 4592
16 6901
19 5308
20 9532
21 1005
23 11052
24 1396
2 27
39 7246
62 2264
63 9102
74 4273
76 11773
77 8419
78 1828
80 261
81 6871
83 11045
86 11478
103 9862
105 236
106 3289
111 3512
112 8675
113 7
114 7658
115 3078
123 8124
132 6549
137 11582
139 9859
140 7104
142 10692
148 8125
150...

result:

ok ok (10 test cases)

Test #150:

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

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 154879
5 46276
6 178394
7 86394
9 163352
11 21188
12 176431
16 30428
8 17
19 69864
24 138521
25 19740
26 112769
18 28
31 41049
32 188032
34 187397
35 81376
39 134217
41 161785
30 42
43 44
46 139017
47 180578
50 18814
51 168527
56 192612
62 160523
63 59190
64 50785
66 199294
67 119727
71 1157...

result:

ok ok (1 test case)

Test #151:

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

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

result:

ok ok (10000 test cases)

Test #152:

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

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
21 14
26 25
27 20
29 3
31 7
33 24
36 23
38 4
39 6
42 40
48 11
49 22
51 12
55 47
58 28
62 8
65 64
66 56
67 53
68 16
70 19
71 59
72 45
74 5
75 1
76 35
77 57
78 37
86 79
87 69
88 32
90 18
91 81
95 54
96 85
98 44
100 82
101 73
103 84
104 15
105 94
106 2
107 99
108 89
110 80
111 92
116 109
118 102
12...

result:

ok ok (1000 test cases)

Test #153:

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

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
47 28
50 48
56 31
57 66
59 58
64 53
71 61
73 33
87 65
88 11
89 20
90 81
94 38
97 68
98 51
100 83
105 79
112 15
121 92
123 63
124 32
128 96
131 25
134 127
136 126
137 49
140 17
145 67
149 139
150 120
151 110
153 82
155 129
156 142
159 141
160 52
161 122
162 99
169 166
170 107
174 119
177 18
179 ...

result:

ok ok (100 test cases)

Test #154:

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

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
27 13
66 48
76 35
86 49
110 69
118 3
128 44
136 195
147 135
159 121
161 62
169 96
172 132
173 87
175 153
176 93
178 117
181 104
182 140
183 68
187 94
189 32
190 72
192 186
201 54
202 184
203 170
204 46
207 91
219 193
220 113
222 158
224 109
227 108
228 212
234 82
238 223
242 191
244 139
245 95
...

result:

ok ok (10 test cases)

Test #155:

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

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
131 87
178 152
251 165
270 163
292 51
295 294
312 276
317 228
320 12
335 3
336 113
346 140
349 244
350 184
352 63
362 42
364 50
370 338
375 36
376 44
380 301
388 187
400 151
409 199
410 275
413 107
416 331
420 257
422 412
425 58
430 368
433 214
434 348
442 326
447 390
452 290
453 153
465 192
...

result:

ok ok (1 test case)