QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#265475#6503. DFS Order 3ParTinAC ✓255ms7768kbC++14846b2023-11-25 18:41:552023-11-25 18:41:55

Judging History

你现在查看的是最新测评结果

  • [2023-11-25 18:41:55]
  • 评测
  • 测评结果：AC
  • 用时：255ms
  • 内存：7768kb
查看
  • [2023-11-25 18:41:55]
  • 提交

answer

#include <bits/stdc++.h>
#define PII pair<int, int>
using namespace std;

const int N = 1010;
int a[N][N];
int st[N];

void solve()
{
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++)
    {
        st[i] = 0;
        for (int j = 1; j <= n; j++)
        {
            cin >> a[i][j];
        }
    }

    vector<PII> ans;
    for (int i = n; i >= 1; i--)
    {
        int leaf = a[n][i];
        for (int j = 2; j <= n; j++)
        {
            if (st[a[leaf][j]] == 0)
            {
                ans.push_back({leaf, a[leaf][j]});
                st[leaf] = 1;
                break;
            }
        }
    }

    for (auto it : ans)
    {
        cout << it.first << ' ' << it.second << endl;
    }
}
signed main()
{
    int t;
    cin >> t;
    while (t--)
        solve();
}
Source code, Language: C++14

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
2
1 2
2 1
3
1 2 3
2 1 3
3 2 1
4
1 2 3 4
2 1 3 4
3 2 4 1
4 2 1 3
5
1 2 4 3 5
2 4 1 3 5
3 5 1 2 4
4 2 1 3 5
5 3 1 2 4

output:

1 2
1 2
2 3
3 2
1 2
2 4
4 2
2 1
1 3
3 5

result:

ok correct answer! (4 test cases)

Test #2:

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

input:

20000
10
1 2 4 5 6 7 3 8 10 9
2 1 4 5 6 7 3 8 10 9
3 8 1 2 4 5 6 7 10 9
4 5 6 7 1 2 3 8 10 9
5 4 6 7 1 2 3 8 10 9
6 7 4 5 1 2 3 8 10 9
7 6 4 5 1 2 3 8 10 9
8 3 1 2 4 5 6 7 10 9
9 10 1 2 4 5 6 7 3 8
10 1 2 4 5 6 7 3 8 9
10
1 4 3 8 2 9 6 5 7 10
2 8 9 6 3 4 1 5 7 10
3 8 2 9 6 4 1 5 7 10
4 1 3 8 2 9 6 5...

output:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

input:

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

output:

25 99
99 90
88 73
31 73
8 73
73 49
54 32
32 53
53 4
19 4
4 67
67 49
49 90
64 90
90 18
48 18
18 3
76 98
98 24
24 80
55 80
80 22
22 26
27 97
97 56
87 56
56 33
33 9
9 10
10 43
43 84
84 26
78 26
26 68
96 72
72 93
93 62
62 40
75 94
63 94
94 47
59 39
39 92
92 34
7 34
34 58
61 89
89 58
58 38
28 86
86 60
36...

result:

ok correct answer! (200 test cases)

Test #4:

score: 0
Accepted
time: 236ms
memory: 7192kb

input:

8
500
1 164 494 392 66 328 402 15 156 395 234 78 241 304 4 54 439 387 83 460 220 490 369 343 172 190 108 122 173 384 290 403 231 254 70 29 294 359 153 59 228 474 167 222 491 357 169 383 50 103 447 84 344 237 376 457 238 17 363 131 34 244 472 104 154 322 140 488 193 390 245 147 31 189 191 221 259 456...

output:

207 499
499 152
253 152
152 158
158 157
400 319
58 319
319 300
300 35
341 35
35 157
157 25
25 82
82 497
463 497
497 324
483 324
324 275
246 86
86 465
465 202
180 364
364 53
53 202
202 498
498 377
87 243
243 377
229 377
377 205
293 142
142 371
371 139
139 205
205 6
480 71
236 71
71 272
453 378
378 38...

result:

ok correct answer! (8 test cases)

Test #5:

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

input:

2
1000
1 586 727 909 178 211 319 562 12 759 714 885 988 612 507 670 288 932 608 333 649 663 14 826 874 930 968 965 780 353 558 76 787 617 815 181 31 552 3 761 398 814 740 841 789 282 636 894 179 569 566 408 225 334 671 294 101 634 218 270 412 463 400 495 804 710 262 93 572 18 673 808 862 711 350 603...

output:

266 685
685 394
394 735
735 999
999 137
991 355
355 94
614 94
94 668
668 416
416 565
565 600
873 600
213 109
109 829
829 702
570 702
702 253
253 600
600 312
58 658
658 312
646 472
472 312
541 312
312 146
146 432
432 949
970 81
457 81
423 81
81 493
493 447
447 949
797 944
944 949
703 949
949 515
855 ...

result:

ok correct answer! (2 test cases)

Test #6:

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

input:

20000
10
1 5 6 9 8 2 3 4 10 7
2 3 8 9 4 10 7 5 1 6
3 2 8 9 4 10 7 5 1 6
4 9 5 1 6 8 2 3 10 7
5 1 6 9 4 10 7 8 2 3
6 5 1 9 4 10 7 8 2 3
7 10 4 9 5 1 6 8 2 3
8 2 3 9 4 10 7 5 1 6
9 4 10 7 5 1 6 8 2 3
10 4 9 5 1 6 8 2 3 7
10
1 3 6 5 2 9 4 7 8 10
2 3 1 6 5 9 4 7 8 10
3 1 2 9 4 7 8 10 6 5
4 7 8 9 2 3 1 6...

output:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

input:

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

output:

36 40
40 51
88 66
6 66
66 38
38 12
64 14
80 21
21 97
97 52
60 52
69 77
77 83
16 75
75 83
83 82
48 98
98 58
68 58
58 46
17 54
54 94
94 24
24 46
46 70
70 99
32 99
99 20
20 82
82 53
65 53
59 63
63 13
13 42
42 7
25 7
7 56
56 27
27 53
53 52
52 78
3 78
78 15
15 30
30 71
71 43
43 14
5 14
14 31
79 44
44 28
...

result:

ok correct answer! (200 test cases)

Test #8:

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

input:

8
500
1 88 319 198 384 35 153 99 187 426 495 417 170 360 423 375 127 192 19 280 38 291 295 328 303 464 468 76 147 26 155 171 85 484 281 343 231 366 108 474 225 12 10 322 55 62 73 230 478 436 266 109 177 101 34 337 31 351 17 250 183 218 354 139 86 450 347 28 16 258 150 92 293 119 125 227 210 259 345 ...

output:

87 148
4 148
148 27
263 134
134 482
482 465
262 121
466 193
193 121
121 465
465 431
431 377
377 412
412 411
105 216
216 394
394 386
386 411
63 309
309 411
411 65
66 463
339 403
403 333
455 357
96 404
404 446
308 363
175 271
271 363
363 107
82 307
440 81
459 352
367 202
202 389
389 422
470 111
364 11...

result:

ok correct answer! (8 test cases)

Test #9:

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

input:

2
1000
1 590 961 581 207 169 733 887 222 523 203 721 291 165 242 858 912 646 386 491 278 860 701 572 993 418 824 139 344 253 71 108 478 718 712 145 437 212 751 368 804 667 807 725 760 689 958 70 962 528 945 438 177 237 444 516 127 495 633 761 765 119 826 28 74 504 617 256 711 907 540 539 241 604 732...

output:

896 876
527 876
660 155
155 773
250 771
641 354
72 515
515 354
354 396
396 282
282 683
255 683
683 565
631 629
283 303
303 629
629 163
163 565
565 900
900 917
917 960
960 138
534 308
308 893
893 367
367 138
138 817
817 963
963 41
455 871
871 41
41 771
771 79
681 79
651 512
894 588
599 563
837 267
26...

result:

ok correct answer! (2 test cases)

Test #10:

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

input:

20000
10
1 7 5 6 9 3 4 2 8 10
2 4 5 1 7 6 9 3 10 8
3 9 5 4 2 10 8 1 7 6
4 2 8 10 5 9 3 1 7 6
5 4 2 10 8 1 7 6 9 3
6 5 1 7 4 2 10 8 9 3
7 1 5 4 2 10 8 9 3 6
8 2 4 5 1 7 9 3 6 10
9 5 1 7 6 4 2 8 10 3
10 2 8 4 5 9 3 1 7 6
10
1 10 8 6 5 4 3 2 9 7
2 4 8 6 5 10 1 3 9 7
3 4 2 9 7 8 6 5 10 1
4 3 8 10 1 6 5 ...

output:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

input:

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

output:

32 22
99 22
22 82
74 82
82 43
29 52
12 19
19 10
68 80
80 61
83 61
61 10
10 52
84 66
92 66
39 72
72 51
51 21
38 25
25 46
46 94
76 94
94 91
91 86
78 79
26 33
33 6
6 16
16 59
59 7
71 24
85 40
40 24
24 65
65 28
28 35
35 7
36 13
13 7
7 37
37 56
56 79
79 58
69 58
58 70
64 70
70 8
8 20
88 50
50 20
15 55
55...

result:

ok correct answer! (200 test cases)

Test #12:

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

input:

8
500
1 434 267 219 147 426 127 16 79 117 471 85 306 131 250 483 403 470 427 309 100 228 218 223 241 398 491 98 154 418 191 20 411 118 293 384 475 72 484 235 340 320 200 163 236 183 54 288 121 356 240 289 6 292 365 87 230 224 88 239 405 269 21 353 86 42 161 263 182 294 112 457 17 8 83 443 333 392 15...

output:

142 299
299 81
166 374
197 374
374 81
280 227
336 210
204 440
456 460
249 460
460 370
370 26
26 173
175 262
489 257
257 13
485 13
13 271
297 196
448 29
29 196
435 193
193 364
364 116
116 63
63 321
140 207
207 321
321 136
303 130
381 264
260 133
133 264
264 130
130 136
136 255
255 211
145 211
211 196...

result:

ok correct answer! (8 test cases)

Test #13:

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

input:

2
1000
1 515 215 278 959 95 891 445 475 884 246 212 707 614 273 234 680 335 194 411 939 170 524 868 518 146 571 876 21 706 650 358 822 971 746 210 432 420 974 511 486 226 624 720 244 872 600 928 507 463 990 745 949 450 547 649 766 43 997 205 333 661 220 491 362 562 696 715 651 182 256 834 734 249 91...

output:

471 1000
979 899
940 899
856 899
899 862
184 434
434 862
862 417
921 582
582 106
914 106
663 106
106 130
130 337
337 107
825 107
965 831
759 831
831 107
107 417
417 887
903 368
47 368
368 539
539 240
240 887
338 667
604 361
361 424
424 667
601 726
726 923
923 469
469 639
639 308
308 612
612 282
282 ...

result:

ok correct answer! (2 test cases)

Test #14:

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

input:

20000
10
1 2 3 4 5 6 7 8 9 10
2 1 3 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8 9 10
5 4 3 2 1 6 7 8 9 10
6 5 4 3 2 1 7 8 9 10
7 6 5 4 3 2 1 8 9 10
8 7 6 5 4 3 2 1 9 10
9 8 7 6 5 4 3 2 1 10
10 9 8 7 6 5 4 3 2 1
10
1 2 5 8 3 6 9 4 7 10
2 1 3 6 9 4 7 10 5 8
3 1 2 5 8 4 7 10 6 9
4 1 2 5 8 3 6 9...

output:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

input:

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

output:

97 89
89 81
81 73
73 65
65 57
57 49
49 41
41 33
33 25
25 17
17 9
9 1
96 88
88 80
80 72
72 64
64 56
56 48
48 40
40 32
32 24
24 16
16 8
8 1
95 87
87 79
79 71
71 63
63 55
55 47
47 39
39 31
31 23
23 15
15 7
7 1
94 86
86 78
78 70
70 62
62 54
54 46
46 38
38 30
30 22
22 14
14 6
6 1
93 85
85 77
77 69
69 61
...

result:

ok correct answer! (200 test cases)

Test #16:

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

input:

8
500
1 2 17 32 47 62 77 92 107 122 137 152 167 182 197 212 227 242 257 272 287 302 317 332 347 362 377 392 407 422 437 452 467 482 497 3 18 33 48 63 78 93 108 123 138 153 168 183 198 213 228 243 258 273 288 303 318 333 348 363 378 393 408 423 438 453 468 483 498 4 19 34 49 64 79 94 109 124 139 154 ...

output:

496 481
481 466
466 451
451 436
436 421
421 406
406 391
391 376
376 361
361 346
346 331
331 316
316 301
301 286
286 271
271 256
256 241
241 226
226 211
211 196
196 181
181 166
166 151
151 136
136 121
121 106
106 91
91 76
76 61
61 46
46 31
31 16
16 1
495 480
480 465
465 450
450 435
435 420
420 405
40...

result:

ok correct answer! (8 test cases)

Test #17:

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

input:

2
1000
1 2 15 28 41 54 67 80 93 106 119 132 145 158 171 184 197 210 223 236 249 262 275 288 301 314 327 340 353 366 379 392 405 418 431 444 457 470 483 496 509 522 535 548 561 574 587 600 613 626 639 652 665 678 691 704 717 730 743 756 769 782 795 808 821 834 847 860 873 886 899 912 925 938 951 964 ...

output:

989 976
976 963
963 950
950 937
937 924
924 911
911 898
898 885
885 872
872 859
859 846
846 833
833 820
820 807
807 794
794 781
781 768
768 755
755 742
742 729
729 716
716 703
703 690
690 677
677 664
664 651
651 638
638 625
625 612
612 599
599 586
586 573
573 560
560 547
547 534
534 521
521 508
508 ...

result:

ok correct answer! (2 test cases)

Test #18:

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

input:

20000
10
1 2 5 8 3 6 9 4 7 10
2 1 3 6 9 4 7 10 5 8
3 1 2 5 8 4 7 10 6 9
4 1 2 5 8 3 6 9 7 10
5 2 1 3 6 9 4 7 10 8
6 3 1 2 5 8 4 7 10 9
7 4 1 2 5 8 3 6 9 10
8 5 2 1 3 6 9 4 7 10
9 6 3 1 2 5 8 4 7 10
10 7 4 1 2 5 8 3 6 9
10
1 2 5 8 3 6 9 4 7 10
2 1 3 6 9 4 7 10 5 8
3 1 2 5 8 4 7 10 6 9
4 1 2 5 8 3 6 9...

output:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

input:

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

output:

99 97
97 95
95 93
93 91
91 89
89 87
87 85
85 83
83 81
81 79
79 77
77 75
75 73
73 71
71 69
69 67
67 65
65 63
63 61
61 59
59 57
57 55
55 53
53 51
51 49
49 47
47 45
45 43
43 41
41 39
39 37
37 35
35 33
33 31
31 29
29 27
27 25
25 23
23 21
21 19
19 17
17 15
15 13
13 11
11 9
9 7
7 5
5 3
3 1
1 2
2 4
4 6
6 8...

result:

ok correct answer! (200 test cases)

Test #20:

score: 0
Accepted
time: 232ms
memory: 5808kb

input:

8
500
1 2 19 36 53 70 87 104 121 138 155 172 189 206 223 240 257 274 291 308 325 342 359 376 393 410 427 444 461 478 495 3 20 37 54 71 88 105 122 139 156 173 190 207 224 241 258 275 292 309 326 343 360 377 394 411 428 445 462 479 496 4 21 38 55 72 89 106 123 140 157 174 191 208 225 242 259 276 293 3...

output:

494 477
477 460
460 443
443 426
426 409
409 392
392 375
375 358
358 341
341 324
324 307
307 290
290 273
273 256
256 239
239 222
222 205
205 188
188 171
171 154
154 137
137 120
120 103
103 86
86 69
69 52
52 35
35 18
18 1
493 476
476 459
459 442
442 425
425 408
408 391
391 374
374 357
357 340
340 323
...

result:

ok correct answer! (8 test cases)

Test #21:

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

input:

2
1000
1 2 33 64 95 126 157 188 219 250 281 312 343 374 405 436 467 498 529 560 591 622 653 684 715 746 777 808 839 870 901 932 963 994 3 34 65 96 127 158 189 220 251 282 313 344 375 406 437 468 499 530 561 592 623 654 685 716 747 778 809 840 871 902 933 964 995 4 35 66 97 128 159 190 221 252 283 31...

output:

993 962
962 931
931 900
900 869
869 838
838 807
807 776
776 745
745 714
714 683
683 652
652 621
621 590
590 559
559 528
528 497
497 466
466 435
435 404
404 373
373 342
342 311
311 280
280 249
249 218
218 187
187 156
156 125
125 94
94 63
63 32
32 1
992 961
961 930
930 899
899 868
868 837
837 806
806 ...

result:

ok correct answer! (2 test cases)

Test #22:

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

input:

20000
10
1 2 4 6 8 10 3 5 7 9
2 1 3 5 7 9 4 6 8 10
3 1 2 4 6 8 10 5 7 9
4 2 1 3 5 7 9 6 8 10
5 3 1 2 4 6 8 10 7 9
6 8 10 4 2 1 3 5 7 9
7 9 5 3 1 2 4 6 8 10
8 6 4 2 1 3 5 7 9 10
9 7 5 3 1 2 4 6 8 10
10 8 6 4 2 1 3 5 7 9
10
1 2 5 8 3 6 9 4 7 10
2 5 8 1 4 7 10 3 6 9
3 6 9 1 4 7 10 2 5 8
4 7 10 1 2 5 8 ...

output:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

input:

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

output:

97 91
91 85
85 79
79 73
73 67
67 61
61 55
55 49
49 43
43 37
37 31
31 25
25 19
19 13
13 7
7 1
95 89
89 83
83 77
77 71
71 65
65 59
59 53
53 47
47 41
41 35
35 29
29 23
23 17
17 11
11 5
5 1
96 90
90 84
84 78
78 72
72 66
66 60
60 54
54 48
48 42
42 36
36 30
30 24
24 18
18 12
12 6
6 1
98 92
92 86
86 80
80 ...

result:

ok correct answer! (200 test cases)

Test #24:

score: 0
Accepted
time: 236ms
memory: 6524kb

input:

8
500
1 2 17 32 47 62 77 92 107 122 137 152 167 182 197 212 227 242 257 272 287 302 317 332 347 362 377 392 407 422 437 452 467 482 497 3 18 33 48 63 78 93 108 123 138 153 168 183 198 213 228 243 258 273 288 303 318 333 348 363 378 393 408 423 438 453 468 483 498 4 19 34 49 64 79 94 109 124 139 154 ...

output:

486 471
471 456
456 441
441 426
426 411
411 396
396 381
381 366
366 351
351 336
336 321
321 306
306 291
291 276
276 261
261 246
246 231
231 216
216 201
201 186
186 171
171 156
156 141
141 126
126 111
111 96
96 81
81 66
66 51
51 36
36 21
21 6
6 1
496 481
481 466
466 451
451 436
436 421
421 406
406 39...

result:

ok correct answer! (8 test cases)

Test #25:

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

input:

2
1000
1 2 20 38 56 74 92 110 128 146 164 182 200 218 236 254 272 290 308 326 344 362 380 398 416 434 452 470 488 506 524 542 560 578 596 614 632 650 668 686 704 722 740 758 776 794 812 830 848 866 884 902 920 938 956 974 992 3 21 39 57 75 93 111 129 147 165 183 201 219 237 255 273 291 309 327 345 3...

output:

988 970
970 952
952 934
934 916
916 898
898 880
880 862
862 844
844 826
826 808
808 790
790 772
772 754
754 736
736 718
718 700
700 682
682 664
664 646
646 628
628 610
610 592
592 574
574 556
556 538
538 520
520 502
502 484
484 466
466 448
448 430
430 412
412 394
394 376
376 358
358 340
340 322
322 ...

result:

ok correct answer! (2 test cases)

Test #26:

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

input:

20000
10
1 2 4 8 9 5 10 3 6 7
2 1 3 6 7 4 8 9 5 10
3 1 2 4 8 9 5 10 6 7
4 2 1 3 6 7 5 10 8 9
5 2 1 3 6 7 4 8 9 10
6 3 1 2 4 8 9 5 10 7
7 3 1 2 4 8 9 5 10 6
8 4 2 1 3 6 7 5 10 9
9 4 2 1 3 6 7 5 10 8
10 5 2 1 3 6 7 4 8 9
10
1 2 3 4 5 6 7 8 9 10
2 1 3 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8...

output:

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

input:

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

output:

99 17
98 17
19 3
18 3
97 16
96 16
95 16
94 16
93 16
92 16
16 3
91 15
90 15
89 15
88 15
87 15
86 15
15 3
85 14
84 14
83 14
82 14
81 14
80 14
14 3
43 7
42 7
41 7
40 7
39 7
38 7
7 1
37 6
36 6
35 6
34 6
33 6
32 6
6 1
31 5
30 5
29 5
28 5
27 5
26 5
5 1
25 4
24 4
23 4
22 4
21 4
20 4
4 1
79 13
78 13
77 13
7...

result:

ok correct answer! (200 test cases)

Test #28:

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

input:

8
500
1 2 10 74 75 76 77 78 79 80 81 11 82 83 84 85 86 87 88 89 12 90 91 92 93 94 95 96 97 13 98 99 100 101 102 103 104 105 14 106 107 108 109 110 111 112 113 15 114 115 116 117 118 119 120 121 16 122 123 124 125 126 127 128 129 17 130 131 132 133 134 135 136 137 3 18 138 139 140 141 142 143 144 145...

output:

499 63
498 63
65 8
64 8
497 62
496 62
495 62
494 62
493 62
492 62
491 62
490 62
62 8
489 61
488 61
487 61
486 61
485 61
484 61
483 61
482 61
61 8
481 60
480 60
479 60
478 60
477 60
476 60
475 60
474 60
60 8
473 59
472 59
471 59
470 59
469 59
468 59
467 59
466 59
59 8
465 58
464 58
463 58
462 58
461 ...

result:

ok correct answer! (8 test cases)

Test #29:

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

input:

2
1000
1 2 12 112 113 114 115 116 117 118 119 120 121 13 122 123 124 125 126 127 128 129 130 131 14 132 133 134 135 136 137 138 139 140 141 15 142 143 144 145 146 147 148 149 150 151 16 152 153 154 155 156 157 158 159 160 161 17 162 163 164 165 166 167 168 169 170 171 18 172 173 174 175 176 177 178 ...

output:

999 100
998 100
997 100
996 100
995 100
994 100
993 100
992 100
101 10
991 99
990 99
989 99
988 99
987 99
986 99
985 99
984 99
983 99
982 99
99 10
981 98
980 98
979 98
978 98
977 98
976 98
975 98
974 98
973 98
972 98
98 10
971 97
970 97
969 97
968 97
967 97
966 97
965 97
964 97
963 97
962 97
97 10
9...

result:

ok correct answer! (2 test cases)

Test #30:

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

input:

20000
10
1 2 3 4 5 6 7 8 9 10
2 1 3 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8 9 10
5 4 3 2 1 6 7 8 9 10
6 5 4 3 2 1 7 8 9 10
7 6 5 4 3 2 1 8 9 10
8 7 6 5 4 3 2 1 9 10
9 8 7 6 5 4 3 2 1 10
10 9 8 7 6 5 4 3 2 1
10
1 2 4 8 9 5 10 3 6 7
2 1 3 6 7 4 8 9 5 10
3 1 2 4 8 9 5 10 6 7
4 2 1 3 6 7 5 1...

output:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

input:

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

output:

99 10
98 10
97 10
96 10
95 10
94 10
93 10
92 10
11 1
91 9
90 9
89 9
88 9
87 9
86 9
85 9
84 9
83 9
82 9
9 1
81 8
80 8
79 8
78 8
77 8
76 8
75 8
74 8
73 8
72 8
8 1
71 7
70 7
69 7
68 7
67 7
66 7
65 7
64 7
63 7
62 7
7 1
61 6
60 6
59 6
58 6
57 6
56 6
55 6
54 6
53 6
52 6
6 1
51 5
50 5
49 5
48 5
47 5
46 5
4...

result:

ok correct answer! (200 test cases)

Test #32:

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

input:

8
500
1 2 13 134 135 136 137 138 139 140 141 142 143 144 14 145 146 147 148 149 150 151 152 153 154 155 15 156 157 158 159 160 161 162 163 164 165 166 16 167 168 169 170 171 172 173 174 175 176 177 17 178 179 180 181 182 183 184 185 186 187 188 18 189 190 191 192 193 194 195 196 197 198 199 19 200 2...

output:

499 46
498 46
497 46
56 5
55 5
54 5
53 5
52 5
51 5
50 5
49 5
48 5
47 5
133 12
132 12
131 12
130 12
129 12
128 12
127 12
126 12
125 12
124 12
123 12
12 1
122 11
121 11
120 11
119 11
118 11
117 11
116 11
115 11
114 11
113 11
112 11
11 1
111 10
110 10
109 10
108 10
107 10
106 10
105 10
104 10
103 10
10...

result:

ok correct answer! (8 test cases)

Test #33:

score: 0
Accepted
time: 233ms
memory: 7476kb

input:

2
1000
1 2 30 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 31 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 32 870 871 872 873 874 875 876 877 878 879 880 881 882 883 ...

output:

999 36
998 36
997 36
996 36
995 36
994 36
993 36
992 36
991 36
990 36
989 36
988 36
987 36
986 36
985 36
984 36
983 36
982 36
57 2
56 2
55 2
54 2
53 2
52 2
51 2
50 2
49 2
48 2
47 2
46 2
45 2
44 2
43 2
42 2
41 2
40 2
39 2
38 2
37 2
981 35
980 35
979 35
978 35
977 35
976 35
975 35
974 35
973 35
972 35...

result:

ok correct answer! (2 test cases)

Test #34:

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

input:

20000
10
1 2 5 6 7 3 8 9 10 4
2 5 6 1 4 3 9 10 8 7
3 8 1 2 7 5 6 4 10 9
4 1 3 8 9 10 2 5 6 7
5 2 6 7 1 4 3 9 8 10
6 2 5 7 1 4 3 9 10 8
7 2 5 1 3 8 9 10 4 6
8 3 9 10 1 2 6 5 7 4
9 3 8 10 1 4 2 7 5 6
10 3 9 1 2 5 7 6 4 8
10
1 2 4 8 9 5 10 3 6 7
2 5 10 1 3 7 6 4 9 8
3 1 2 5 10 4 8 9 7 6
4 9 2 5 10 1 3 ...

output:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

input:

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

output:

99 13
17 2
82 11
89 11
84 11
83 11
87 11
85 11
88 11
86 11
11 2
81 10
74 10
78 10
80 10
79 10
76 10
75 10
77 10
10 2
90 12
94 12
91 12
96 12
93 12
92 12
97 12
95 12
12 2
46 6
43 6
44 6
45 6
42 6
48 6
49 6
47 6
6 1
25 3
23 3
24 3
18 3
19 3
20 3
22 3
21 3
3 1
53 7
51 7
55 7
54 7
57 7
56 7
52 7
50 7
7 ...

result:

ok correct answer! (200 test cases)

Test #36:

score: 0
Accepted
time: 238ms
memory: 5684kb

input:

8
500
1 2 11 92 93 94 95 96 97 98 99 100 12 101 102 103 104 105 106 107 108 109 13 110 111 112 113 114 115 116 117 118 14 119 120 121 122 123 124 125 126 127 15 128 129 130 131 132 133 134 135 136 16 137 138 139 140 141 142 143 144 145 17 146 147 148 149 150 151 152 153 154 18 155 156 157 158 159 16...

output:

62 7
70 8
71 8
68 8
65 8
66 8
67 8
72 8
73 8
69 8
8 1
485 54
487 54
479 54
480 54
482 54
481 54
484 54
486 54
483 54
54 6
448 50
445 50
444 50
450 50
443 50
447 50
451 50
446 50
449 50
50 6
471 53
475 53
470 53
476 53
477 53
473 53
478 53
472 53
474 53
53 6
423 47
419 47
417 47
421 47
424 47
418 47
...

result:

ok correct answer! (8 test cases)

Test #37:

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

input:

2
1000
1 2 13 134 135 136 137 138 139 140 141 142 143 144 14 145 146 147 148 149 150 151 152 153 154 155 15 156 157 158 159 160 161 162 163 164 165 166 16 167 168 169 170 171 172 173 174 175 176 177 17 178 179 180 181 182 183 184 185 186 187 188 18 189 190 191 192 193 194 195 196 197 198 199 19 200 ...

output:

985 90
988 90
982 90
983 90
987 90
981 90
989 90
991 90
990 90
986 90
984 90
90 9
94 9
790 72
783 72
788 72
785 72
784 72
791 72
789 72
792 72
786 72
787 72
793 72
72 7
802 73
801 73
797 73
800 73
803 73
794 73
804 73
799 73
798 73
796 73
795 73
73 7
857 78
859 78
851 78
853 78
849 78
858 78
855 78
...

result:

ok correct answer! (2 test cases)

Test #38:

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

input:

20000
10
1 2 3 5 4 6 7 10 8 9
2 1 3 5 4 6 7 10 8 9
3 1 2 4 6 7 10 8 9 5
4 1 2 3 5 8 9 6 7 10
5 3 1 2 4 6 7 10 8 9
6 4 1 2 3 5 8 9 7 10
7 4 1 2 3 5 8 9 6 10
8 1 2 3 5 4 6 7 10 9
9 8 1 2 3 5 4 6 7 10
10 4 1 2 3 5 8 9 6 7
10
1 2 4 6 3 8 10 5 7 9
2 1 3 8 10 5 7 9 4 6
3 1 2 4 6 5 7 9 8 10
4 2 1 3 8 10 5 ...

output:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

input:

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

output:

96 89
89 63
63 16
92 59
69 59
59 16
23 16
37 35
35 21
73 39
52 39
87 41
88 78
78 41
61 41
54 49
49 41
41 39
39 27
27 21
21 16
16 4
13 10
10 4
32 9
99 50
50 15
97 34
67 34
70 66
66 43
85 60
71 60
60 43
43 36
38 36
36 34
34 26
26 15
93 25
25 15
95 20
90 81
81 40
40 31
31 20
45 30
30 20
20 15
15 9
9 4
...

result:

ok correct answer! (200 test cases)

Test #40:

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

input:

8
500
1 2 4 6 22 163 217 357 416 367 106 369 7 40 302 404 417 473 75 79 80 183 214 491 175 93 356 362 421 455 127 456 458 135 162 230 245 361 496 298 232 328 11 24 29 56 140 419 157 246 447 200 429 441 448 459 251 151 186 223 339 475 414 294 431 173 41 69 71 74 101 103 259 296 492 481 168 389 469 43...

output:

402 295
333 295
468 349
349 274
274 57
253 57
205 57
192 57
363 181
181 57
489 485
485 182
451 435
435 182
182 113
113 57
252 83
440 418
418 348
375 348
348 147
147 83
337 104
479 219
219 104
104 83
83 57
446 392
392 73
377 87
190 87
87 73
383 85
102 85
472 99
460 457
457 99
99 85
85 73
73 57
493 10...

result:

ok correct answer! (8 test cases)

Test #41:

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

input:

2
1000
1 2 9 14 78 414 815 81 751 905 992 508 855 21 211 269 604 290 555 119 798 225 10 31 33 77 141 212 375 597 288 491 593 646 397 736 159 208 433 168 239 732 901 511 834 960 886 501 657 441 457 805 692 823 869 934 97 122 173 241 301 356 38 521 298 401 575 795 864 380 432 448 484 862 976 814 632 6...

output:

707 525
525 412
628 332
512 300
469 402
402 271
615 350
350 155
318 155
660 653
653 618
618 510
510 139
644 40
324 40
422 162
663 369
994 985
985 639
639 369
369 292
292 245
245 162
933 358
358 355
355 226
226 162
162 40
645 27
955 723
723 669
669 344
590 344
344 27
908 176
601 176
439 176
176 27
94...

result:

ok correct answer! (2 test cases)

Test #42:

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

input:

20000
10
1 2 3 4 9 10 7 5 8 6
2 1 5 8 6 3 4 9 10 7
3 2 1 5 8 6 4 9 10 7
4 3 2 1 5 8 6 7 9 10
5 1 2 3 4 9 10 7 6 8
6 1 2 3 4 9 10 7 5 8
7 3 2 1 5 8 6 4 9 10
8 5 1 2 3 4 9 10 7 6
9 4 3 2 1 5 8 6 7 10
10 4 3 2 1 5 8 6 7 9
10
1 2 3 4 5 8 10 7 9 6
2 1 6 3 4 5 8 10 7 9
3 2 1 6 4 5 8 10 7 9
4 2 1 6 3 7 9 5...

output:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

input:

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

output:

76 25
46 25
65 22
83 24
24 18
80 29
29 23
23 18
88 19
78 45
45 44
44 19
19 18
96 13
53 13
74 49
49 13
90 67
67 1
97 48
48 1
79 72
72 43
64 43
43 31
31 26
26 1
42 7
50 37
37 7
7 1
92 70
70 5
61 5
54 5
85 52
63 52
52 36
36 5
20 5
95 89
93 89
89 6
30 28
28 16
16 10
10 6
6 5
5 1
75 57
57 47
47 2
71 34
3...

result:

ok correct answer! (200 test cases)

Test #44:

score: 0
Accepted
time: 239ms
memory: 6024kb

input:

8
500
1 2 3 5 7 9 16 100 154 257 378 391 421 324 137 143 316 152 333 18 23 139 34 49 41 165 43 71 122 306 415 351 218 288 478 223 342 350 393 432 399 140 268 495 167 332 30 113 334 295 416 36 200 207 261 283 386 435 269 217 40 63 112 118 383 242 287 419 428 317 330 430 364 97 141 159 444 492 215 276...

output:

267 82
120 82
370 91
271 91
187 91
91 82
362 199
199 31
485 451
451 60
136 60
60 31
441 188
251 188
188 25
307 183
449 196
309 196
298 196
196 183
183 25
494 329
439 329
329 37
72 37
186 185
185 163
163 39
344 59
262 59
486 203
203 59
155 59
481 164
273 164
164 92
464 129
341 129
302 129
380 168
314...

result:

ok correct answer! (8 test cases)

Test #45:

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

input:

2
1000
1 2 3 63 108 116 155 653 282 871 634 924 941 353 787 901 949 700 848 441 966 158 193 484 768 212 324 367 516 945 971 748 475 685 757 354 387 421 546 277 312 360 846 892 349 726 744 999 4 14 26 38 54 150 178 326 333 997 682 379 514 754 817 857 952 145 402 439 855 627 492 842 511 837 286 575 79...

output:

963 7
462 7
636 254
534 254
254 7
815 214
214 7
555 337
337 11
809 93
773 93
951 691
691 603
603 93
996 690
690 448
497 448
448 93
408 93
813 231
518 231
231 93
93 11
284 266
266 36
643 242
972 468
468 242
456 242
242 36
865 506
506 118
431 118
347 118
118 36
36 11
927 98
767 424
424 98
332 98
98 19...

result:

ok correct answer! (2 test cases)

Test #46:

score: 0
Accepted
time: 210ms
memory: 3596kb

input:

20000
10
1 2 3 5 10 4 6 7 8 9
2 10 3 5 1 8 9 4 6 7
3 5 2 10 1 8 9 4 6 7
4 1 2 3 5 10 8 9 7 6
5 3 2 10 1 8 9 4 7 6
6 4 1 8 9 2 3 5 10 7
7 4 6 1 8 9 2 3 5 10
8 9 1 4 6 7 2 10 3 5
9 8 1 4 6 7 2 3 5 10
10 2 1 8 9 4 7 6 3 5
10
1 2 3 4 5 9 7 8 6 10
2 1 10 6 3 4 7 8 5 9
3 4 5 9 7 8 2 6 1 10
4 5 9 3 2 6 1 1...

output:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

input:

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

output:

83 66
66 3
40 2
15 1
44 6
92 88
88 6
6 1
24 20
81 64
64 27
27 20
57 41
93 82
82 75
75 41
41 20
20 8
31 17
38 18
18 17
17 8
36 8
42 35
90 65
65 35
35 28
28 26
26 8
62 8
80 30
30 8
10 8
46 29
32 29
29 8
54 33
98 33
96 50
59 50
50 49
55 49
78 53
97 94
94 53
53 49
49 33
33 16
51 48
73 60
60 48
48 22
69 ...

result:

ok correct answer! (200 test cases)

Test #48:

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

input:

8
500
1 2 3 7 10 63 288 84 352 436 16 20 34 40 103 145 287 316 422 459 155 239 375 172 195 235 259 53 85 164 109 223 54 61 68 89 314 97 107 130 236 348 465 142 216 252 254 261 401 399 222 296 335 435 50 150 180 60 118 69 269 185 176 291 370 22 27 45 73 151 205 338 405 108 135 207 225 445 451 393 437...

output:

474 449
449 248
248 186
186 138
475 146
146 138
138 59
354 129
491 373
373 201
396 302
430 302
302 201
201 129
129 59
179 59
59 6
21 6
495 52
52 6
278 1
414 209
209 80
234 203
203 80
161 80
80 2
410 15
406 178
178 57
229 62
368 300
300 62
221 200
200 62
62 57
57 15
144 98
334 98
407 358
467 358
358 ...

result:

ok correct answer! (8 test cases)

Test #49:

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

input:

2
1000
1 2 3 54 60 820 936 61 207 249 459 568 579 630 979 682 471 594 837 944 122 239 499 757 828 969 582 713 618 929 927 125 260 421 742 763 371 580 645 672 653 973 394 785 583 930 942 651 810 64 196 392 323 389 441 709 743 779 178 621 706 550 678 698 950 898 5 6 7 17 39 58 69 132 174 299 401 506 2...

output:

858 490
490 374
374 127
945 127
222 92
735 246
246 92
224 12
856 36
842 513
513 37
870 453
453 37
496 37
37 36
616 521
521 139
139 36
701 208
588 208
647 208
884 208
208 108
882 625
625 108
577 108
108 36
36 25
660 605
605 44
567 250
632 457
597 457
457 258
481 427
427 258
258 250
250 129
129 83
982...

result:

ok correct answer! (2 test cases)

Test #50:

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

input:

20000
10
1 2 3 4 5 6 7 8 10 9
2 1 3 4 5 6 7 8 10 9
3 2 1 4 5 6 7 8 10 9
4 2 1 3 9 5 6 7 8 10
5 4 2 1 3 9 6 7 8 10
6 5 4 2 1 3 9 10 7 8
7 6 5 4 2 1 3 9 10 8
8 6 5 4 2 1 3 9 10 7
9 2 1 3 4 5 6 7 8 10
10 5 4 2 1 3 9 6 7 8
10
1 2 3 4 5 8 9 6 7 10
2 1 10 3 4 5 8 9 6 7
3 2 1 10 4 5 8 9 6 7
4 3 2 1 10 5 8 ...

output:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

input:

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

output:

53 35
24 23
81 79
80 79
79 78
78 77
77 76
76 36
36 16
16 15
91 90
90 47
50 49
49 48
48 47
47 46
46 41
42 41
41 1
45 3
82 72
73 72
72 39
99 44
96 44
44 43
43 40
40 39
39 38
38 3
58 28
28 26
92 27
27 26
26 7
57 10
65 64
64 63
63 62
62 61
61 60
60 59
59 19
95 94
94 93
93 69
71 70
70 69
69 68
68 67
67 2...

result:

ok correct answer! (200 test cases)

Test #52:

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

input:

8
500
1 2 15 31 36 37 55 300 60 113 234 295 66 67 68 69 70 89 90 91 108 109 110 111 112 115 116 117 306 307 308 309 355 330 331 332 470 125 126 127 481 439 411 412 413 414 133 154 155 290 291 292 356 357 358 359 159 375 376 268 326 327 377 378 379 383 77 78 98 99 187 456 457 458 236 269 270 393 394 ...

output:

271 203
319 318
318 249
249 203
205 204
204 203
203 101
106 86
446 445
445 444
444 395
395 360
360 85
287 57
402 328
329 328
328 95
95 94
94 93
93 92
92 58
278 233
233 59
401 84
84 83
83 59
59 58
58 57
57 56
56 30
373 71
232 71
440 221
240 222
294 293
293 265
266 265
265 224
224 223
223 222
222 221
...

result:

ok correct answer! (8 test cases)

Test #53:

score: 0
Accepted
time: 236ms
memory: 7532kb

input:

2
1000
1 2 3 22 23 55 56 57 294 429 430 888 934 67 68 69 303 304 305 846 847 978 979 980 981 982 983 984 123 142 143 144 145 585 586 587 299 427 428 372 373 374 402 403 599 600 794 795 796 884 899 286 529 530 531 532 550 551 552 734 735 776 935 936 27 28 48 49 50 51 115 116 117 118 119 120 121 560 5...

output:

388 98
864 863
863 331
874 333
907 369
369 333
364 333
344 334
334 333
333 332
332 331
331 98
323 165
319 165
165 164
164 163
163 98
99 98
98 97
349 66
66 65
390 389
389 355
355 33
295 100
541 324
618 617
617 326
974 542
831 588
589 588
588 542
542 461
462 461
461 327
328 327
327 326
326 325
325 324...

result:

ok correct answer! (2 test cases)

Test #54:

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

input:

20000
10
1 2 10 3 4 5 6 7 8 9
2 1 3 4 5 6 7 8 9 10
3 1 2 10 4 5 6 7 8 9
4 3 1 2 10 5 6 7 8 9
5 3 1 2 10 4 6 7 8 9
6 5 3 1 2 10 4 7 8 9
7 6 5 3 1 2 10 4 8 9
8 7 6 5 3 1 2 10 4 9
9 8 7 6 5 3 1 2 10 4
10 2 1 3 4 5 6 7 8 9
10
1 2 3 4 5 6 7 10 8 9
2 1 3 4 5 6 7 10 8 9
3 1 2 4 5 6 7 10 8 9
4 3 1 2 5 6 7 1...

output:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

input:

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

output:

82 45
52 45
46 45
45 44
60 43
77 42
74 41
47 40
75 55
55 31
76 33
53 51
51 50
50 33
36 35
35 34
34 33
33 32
32 31
54 21
73 71
72 71
71 19
94 68
92 91
91 90
90 89
89 88
88 84
86 85
85 84
84 83
83 68
79 78
78 68
70 69
69 68
68 67
67 66
66 65
65 19
93 59
59 58
58 19
20 19
19 10
10 9
9 5
8 7
7 6
6 5
81 ...

result:

ok correct answer! (200 test cases)

Test #56:

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

input:

8
500
1 2 3 4 5 6 207 208 213 210 211 212 157 205 206 352 353 354 9 26 27 28 29 215 216 217 378 218 275 276 277 278 300 341 342 347 456 365 366 367 368 470 471 472 44 71 94 95 149 488 489 116 269 270 271 87 88 150 151 152 360 243 321 260 291 292 500 370 11 12 13 14 15 16 31 32 193 56 179 180 181 182...

output:

370 291
321 243
243 150
360 151
152 151
151 150
150 88
88 87
87 44
271 270
270 269
269 71
116 71
489 488
488 149
149 94
95 94
94 71
71 44
472 471
471 470
470 26
368 367
367 366
366 365
365 26
456 347
347 276
342 341
341 300
300 277
278 277
277 276
276 275
275 27
218 27
378 216
217 216
216 215
215 29...

result:

ok correct answer! (8 test cases)

Test #57:

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

input:

2
1000
1 2 3 4 20 21 32 33 64 238 239 813 383 60 61 107 147 590 294 295 310 311 466 602 180 181 182 183 223 809 969 970 983 984 985 986 987 988 309 548 653 746 747 748 873 874 875 251 617 201 332 184 185 267 268 269 316 317 318 752 753 659 660 811 812 976 977 774 794 108 109 110 279 397 398 399 767 ...

output:

692 691
691 690
690 689
689 688
806 805
805 804
804 803
803 685
853 577
902 901
901 168
750 405
405 170
578 171
531 285
287 286
286 285
285 171
171 170
170 169
169 168
168 167
654 72
593 72
274 72
552 459
459 458
458 73
304 303
303 73
641 87
745 634
634 633
633 632
632 631
631 87
87 73
953 433
433 7...

result:

ok correct answer! (2 test cases)

Test #58:

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

input:

20000
10
1 2 3 4 5 6 7 8 10 9
2 1 9 3 10 4 5 6 7 8
3 2 1 9 10 4 5 6 7 8
4 5 6 7 8 2 10 1 9 3
5 6 7 8 4 2 3 10 1 9
6 7 8 5 4 2 10 1 9 3
7 6 5 4 2 1 9 3 10 8
8 7 6 5 4 2 10 3 1 9
9 1 2 3 4 5 6 7 8 10
10 2 3 1 9 4 5 6 7 8
10
1 2 3 10 4 5 6 7 8 9
2 3 10 1 4 5 6 7 8 9
3 2 1 4 5 6 7 8 9 10
4 5 6 7 8 9 1 2...

output:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

input:

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

output:

31 22
54 32
32 20
96 95
95 94
94 93
93 92
92 91
91 90
90 9
67 66
66 65
65 64
64 63
63 50
50 44
44 43
74 73
73 72
72 43
43 2
86 39
39 38
38 37
41 37
37 36
36 2
45 2
53 52
52 51
99 98
98 97
97 51
51 30
30 29
29 6
71 58
80 79
79 60
62 61
61 60
60 59
59 58
58 57
57 56
56 6
35 34
34 33
33 10
89 88
88 87
...

result:

ok correct answer! (200 test cases)

Test #60:

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

input:

8
500
1 2 3 4 5 12 13 16 145 444 30 31 311 312 96 97 230 231 455 456 214 215 305 306 327 328 383 384 416 225 46 304 60 61 83 87 94 95 275 276 423 15 66 67 68 69 70 71 72 228 365 366 367 368 88 464 299 300 377 73 354 426 427 428 438 126 431 124 125 189 190 191 242 243 244 245 381 419 248 249 250 251 ...

output:

195 194
194 184
185 184
443 184
184 183
183 147
147 146
146 119
296 119
278 43
65 52
432 75
229 75
75 74
74 52
99 52
52 35
442 441
441 36
490 489
489 488
488 487
487 80
358 357
375 357
357 80
80 79
372 266
409 266
266 186
188 187
338 337
337 187
187 186
186 79
79 37
37 36
36 35
35 34
283 11
101 10
4...

result:

ok correct answer! (8 test cases)

Test #61:

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

input:

2
1000
1 2 3 4 5 6 7 8 33 34 54 68 69 109 110 411 412 574 714 133 274 304 305 719 720 721 722 723 912 809 354 355 356 643 867 898 524 36 37 38 39 43 44 45 433 434 435 436 692 693 694 695 696 49 141 142 143 400 401 791 792 431 432 151 152 153 154 155 156 209 591 744 563 564 214 215 216 620 621 925 75...

output:

952 418
418 417
417 416
416 415
691 593
963 648
648 647
647 593
593 415
415 21
985 24
686 24
24 23
718 717
717 532
532 472
819 649
649 473
476 475
475 474
474 473
473 472
472 203
257 256
280 279
279 278
483 482
482 278
278 256
555 507
507 506
506 256
256 255
255 203
203 202
959 449
449 448
448 286
2...

result:

ok correct answer! (2 test cases)

Test #62:

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

input:

20000
10
1 2 3 4 6 8 9 5 7 10
2 1 3 4 6 8 9 5 7 10
3 1 2 4 6 8 9 5 7 10
4 1 2 3 5 7 10 6 8 9
5 1 2 3 4 6 8 9 10 7
6 4 1 2 3 5 7 10 9 8
7 5 1 2 3 4 6 8 9 10
8 6 4 1 2 3 5 7 10 9
9 4 1 2 3 5 7 10 6 8
10 1 2 3 4 6 8 9 5 7
10
1 2 3 4 5 6 9 10 7 8
2 1 4 5 6 9 10 7 8 3
3 2 1 4 5 6 9 10 7 8
4 1 2 3 5 6 9 1...

output:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

input:

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

output:

99 1
98 1
96 94
94 1
93 1
90 1
89 1
88 1
82 1
80 1
77 1
86 74
74 1
73 1
70 1
69 1
68 1
67 1
76 66
66 1
64 1
72 63
63 1
62 1
58 1
56 1
53 1
52 1
49 1
48 1
46 1
43 1
42 1
40 1
35 1
33 1
85 34
55 34
34 32
32 1
41 29
29 1
83 28
81 45
45 28
28 1
91 27
54 27
27 1
92 26
26 1
25 1
24 1
31 23
23 1
44 21
97 2...

result:

ok correct answer! (200 test cases)

Test #64:

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

input:

8
500
1 2 3 8 57 135 183 272 450 368 238 476 5 39 407 118 218 334 373 16 48 63 73 342 199 454 116 154 4 15 153 20 225 322 486 71 375 6 75 168 290 167 7 14 40 53 205 468 354 217 362 327 133 339 42 9 12 436 83 10 22 401 28 50 162 392 410 431 31 11 30 422 13 17 91 102 192 324 372 409 441 425 18 190 227...

output:

499 1
498 1
497 1
494 1
493 1
492 1
491 1
490 1
487 1
485 1
484 1
483 1
480 1
479 1
473 1
472 1
470 1
467 1
466 1
465 1
462 1
461 1
458 1
457 1
453 1
451 1
449 1
448 1
445 1
444 1
443 1
438 1
435 1
434 1
430 1
429 1
427 1
424 1
420 1
419 1
415 1
414 1
413 1
412 1
405 1
404 403
403 1
402 1
400 1
398 ...

result:

ok correct answer! (8 test cases)

Test #65:

score: 0
Accepted
time: 236ms
memory: 7756kb

input:

2
1000
1 2 3 4 21 26 74 274 481 424 146 303 342 456 747 893 76 223 326 153 339 857 666 208 213 217 512 253 406 5 6 8 27 79 248 95 119 139 446 184 9 18 68 714 222 711 807 843 346 34 104 118 997 242 762 231 378 553 13 161 235 290 372 809 109 202 460 783 787 919 7 10 42 60 309 384 11 33 54 121 742 148 ...

output:

998 1
996 1
995 1
990 1
988 1
987 1
986 1
985 1
984 1
980 1
978 1
977 1
975 1
974 1
973 1
972 1
968 1
967 1
964 1
963 1
960 1
958 1
956 1
955 1
954 1
953 1
952 1
951 1
949 1
948 1
945 1
941 1
940 1
939 1
937 1
935 1
933 1
932 1
929 1
928 1
927 1
926 1
923 1
922 1
915 1
912 1
911 1
910 1
909 1
907 1
...

result:

ok correct answer! (2 test cases)

Test #66:

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

input:

20000
10
1 2 3 5 10 6 7 8 4 9
2 1 4 9 3 5 10 6 7 8
3 2 1 4 9 5 10 6 7 8
4 1 2 3 5 10 6 7 8 9
5 2 1 4 9 3 6 7 8 10
6 2 1 4 9 3 5 10 7 8
7 2 1 4 9 3 5 10 6 8
8 2 1 4 9 3 5 10 6 7
9 1 2 3 5 10 6 7 8 4
10 5 2 1 4 9 3 6 7 8
10
1 2 3 9 4 5 6 7 8 10
2 1 3 9 4 5 6 7 8 10
3 1 2 4 5 6 7 8 10 9
4 1 2 3 9 5 6 7...

output:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

input:

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

output:

33 17
22 17
17 8
82 28
28 19
19 7
99 1
98 1
95 1
89 1
92 88
88 1
87 1
84 1
83 1
80 1
79 1
74 1
73 1
72 1
70 1
69 1
90 67
67 1
65 1
71 64
64 1
62 1
61 1
56 1
53 1
47 1
68 46
46 1
93 45
94 55
55 45
45 1
97 44
49 44
44 1
75 40
40 1
96 36
36 1
31 1
30 1
54 26
60 58
58 42
42 34
34 26
26 1
25 1
24 1
20 1
...

result:

ok correct answer! (200 test cases)

Test #68:

score: 0
Accepted
time: 236ms
memory: 7496kb

input:

8
500
1 2 3 18 44 96 363 203 204 41 67 132 459 50 56 163 463 4 9 33 53 89 252 470 129 137 408 499 5 461 6 20 37 379 7 16 78 287 300 364 19 90 156 205 254 125 312 207 59 8 51 398 10 35 244 324 11 12 31 13 23 335 265 14 15 17 24 147 170 181 327 365 21 22 123 238 406 25 26 32 40 430 45 87 124 345 151 2...

output:

428 271
328 217
217 32
151 87
345 124
124 87
87 32
45 32
430 40
40 32
134 26
83 26
498 1
495 1
492 1
491 1
488 1
487 1
486 1
481 1
479 1
477 1
473 1
472 1
471 1
465 1
464 1
462 1
460 1
458 1
456 1
454 1
452 1
450 1
447 1
444 1
443 1
441 1
439 1
436 1
433 1
431 1
427 1
424 1
421 1
419 1
418 1
417 1
4...

result:

ok correct answer! (8 test cases)

Test #69:

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

input:

2
1000
1 2 16 516 21 32 330 33 56 991 78 105 131 333 574 324 132 219 258 446 523 520 217 293 3 4 157 278 377 484 953 25 87 752 314 504 535 710 939 801 5 26 370 985 117 6 9 38 66 290 729 82 176 661 866 916 979 751 155 7 17 129 187 899 8 19 10 35 778 211 241 262 329 769 11 256 12 13 97 209 249 463 646...

output:

496 473
999 1
998 1
996 1
995 1
993 1
990 1
988 1
986 1
983 1
982 1
977 1
974 1
973 1
969 1
968 1
967 1
966 1
963 1
962 1
961 1
957 1
951 1
950 1
948 1
945 1
940 1
935 1
934 1
933 1
932 1
929 1
928 1
927 1
926 1
925 1
924 1
923 1
920 1
919 1
918 1
915 1
912 1
911 1
908 1
905 1
902 1
900 1
898 1
913 ...

result:

ok correct answer! (2 test cases)

Test #70:

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

input:

20000
10
1 2 3 4 5 6 7 8 9 10
2 1 6 7 9 8 10 4 5 3
3 2 1 10 8 7 9 6 4 5
4 2 3 1 8 9 6 10 7 5
5 4 2 3 1 8 9 10 7 6
6 1 10 7 9 2 4 5 3 8
7 1 9 2 3 4 5 6 8 10
8 1 7 9 2 3 4 5 6 10
9 1 10 6 8 2 3 4 5 7
10 1 2 3 4 5 7 6 8 9
10
1 2 4 3 6 5 10 7 9 8
2 1 5 10 7 9 8 3 6 4
3 6 1 2 4 7 9 8 5 10
4 2 1 3 6 7 9 5...

output:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

input:

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

output:

29 1
94 67
67 1
41 11
11 3
3 1
50 1
62 46
46 1
16 1
31 1
59 1
38 28
28 1
60 1
88 14
75 71
71 14
74 14
14 1
15 1
90 89
89 83
83 1
97 1
44 1
81 1
55 1
24 19
34 19
19 1
92 1
72 1
70 36
47 36
36 1
76 1
99 1
86 1
54 53
53 1
21 1
35 1
30 1
82 40
40 9
37 32
32 9
9 2
2 1
73 1
51 22
80 25
91 25
25 22
22 1
42...

result:

ok correct answer! (200 test cases)

Test #72:

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

input:

8
500
1 2 3 6 132 9 18 172 482 485 99 281 465 22 65 200 174 480 431 444 4 5 12 97 478 13 31 137 224 230 409 488 190 7 10 11 25 106 170 184 352 374 282 26 321 23 93 415 138 317 417 78 8 60 140 95 342 388 14 21 56 79 104 131 301 49 15 16 72 124 412 455 318 17 20 42 168 188 443 258 66 94 115 146 201 38...

output:

348 1
295 1
95 8
388 8
140 60
60 8
342 8
8 1
74 51
462 319
319 51
51 48
48 1
362 234
234 157
242 157
157 1
401 1
445 1
212 1
345 341
341 105
250 105
368 105
105 58
58 1
420 1
286 1
279 169
169 1
134 1
499 1
449 347
347 1
240 1
41 1
30 1
414 216
361 216
458 216
299 216
216 69
69 1
474 1
457 126
126 1...

result:

ok correct answer! (8 test cases)

Test #73:

score: 0
Accepted
time: 239ms
memory: 7548kb

input:

2
1000
1 2 5 6 48 38 44 86 353 839 264 3 16 28 322 326 557 4 457 883 7 11 14 24 559 615 102 153 398 347 147 728 220 649 573 20 428 524 487 810 8 10 12 100 137 198 780 470 480 444 641 231 9 25 85 101 180 523 985 287 301 329 939 336 779 27 172 13 123 181 254 510 784 537 15 17 22 133 179 247 298 530 57...

output:

930 716
716 420
420 1
749 1
949 947
947 240
240 54
54 1
863 817
817 32
32 23
654 104
104 69
69 23
452 23
23 1
598 1
744 63
708 84
855 306
306 230
230 84
84 63
700 98
798 98
98 63
63 55
55 1
621 217
217 67
67 1
828 1
443 1
897 1
683 1
893 318
318 1
425 1
758 1
937 1
954 868
868 150
150 1
688 1
292 89...

result:

ok correct answer! (2 test cases)

Test #74:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #75:

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

input:

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

output:

99 1
98 1
97 1
96 1
95 1
94 1
93 1
92 1
91 1
90 1
89 1
88 1
87 1
86 1
85 1
84 1
83 1
82 1
81 1
80 1
79 1
78 1
77 1
76 1
75 1
74 1
73 1
72 1
71 1
70 1
69 1
68 1
67 1
66 1
65 1
64 1
63 1
62 1
61 1
60 1
59 1
58 1
57 1
56 1
55 1
54 1
53 1
52 1
51 1
50 1
49 1
48 1
47 1
46 1
45 1
44 1
43 1
42 1
41 1
40 1
...

result:

ok correct answer! (100 test cases)

Test #76:

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

input:

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

output:

499 1
498 1
497 1
496 1
495 1
494 1
493 1
492 1
491 1
490 1
489 1
488 1
487 1
486 1
485 1
484 1
483 1
482 1
481 1
480 1
479 1
478 1
477 1
476 1
475 1
474 1
473 1
472 1
471 1
470 1
469 1
468 1
467 1
466 1
465 1
464 1
463 1
462 1
461 1
460 1
459 1
458 1
457 1
456 1
455 1
454 1
453 1
452 1
451 1
450 1
...

result:

ok correct answer! (8 test cases)

Test #77:

score: 0
Accepted
time: 233ms
memory: 7536kb

input:

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

output:

999 1
998 1
997 1
996 1
995 1
994 1
993 1
992 1
991 1
990 1
989 1
988 1
987 1
986 1
985 1
984 1
983 1
982 1
981 1
980 1
979 1
978 1
977 1
976 1
975 1
974 1
973 1
972 1
971 1
970 1
969 1
968 1
967 1
966 1
965 1
964 1
963 1
962 1
961 1
960 1
959 1
958 1
957 1
956 1
955 1
954 1
953 1
952 1
951 1
950 1
...

result:

ok correct answer! (2 test cases)

Test #78:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

input:

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

output:

5 1
3 1
93 1
12 1
61 1
86 1
76 1
68 1
83 1
18 1
85 1
95 1
64 1
40 1
77 1
54 1
89 1
31 1
62 1
71 1
53 1
38 1
99 1
65 1
82 1
16 1
56 1
29 1
32 1
51 1
70 1
59 1
20 1
45 1
92 1
67 1
43 1
74 1
28 1
91 1
8 1
24 1
88 1
6 1
4 1
63 1
35 1
23 1
13 1
46 1
94 1
50 1
96 1
49 1
44 1
42 1
11 1
37 1
10 1
84 1
58 1
...

result:

ok correct answer! (100 test cases)

Test #80:

score: 0
Accepted
time: 236ms
memory: 6524kb

input:

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

output:

94 1
24 1
169 1
367 1
265 1
10 1
15 1
487 1
467 1
273 1
352 1
253 1
372 1
126 1
226 1
447 1
289 1
409 1
81 1
277 1
174 1
423 1
393 1
8 1
468 1
303 1
2 1
36 1
429 1
18 1
127 1
188 1
111 1
82 1
384 1
34 1
157 1
121 1
432 1
19 1
351 1
493 1
410 1
53 1
360 1
86 1
91 1
241 1
25 1
442 1
71 1
118 1
482 1
4...

result:

ok correct answer! (8 test cases)

Test #81:

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

input:

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

output:

773 1
585 1
501 1
447 1
751 1
402 1
918 1
240 1
124 1
455 1
302 1
508 1
454 1
878 1
826 1
99 1
907 1
795 1
3 1
33 1
169 1
58 1
252 1
956 1
592 1
237 1
230 1
960 1
913 1
301 1
976 1
142 1
395 1
786 1
825 1
59 1
97 1
157 1
375 1
792 1
356 1
583 1
858 1
46 1
488 1
404 1
468 1
39 1
177 1
821 1
504 1
373...

result:

ok correct answer! (2 test cases)

Test #82:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #84:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #85:

score: 0
Accepted
time: 238ms
memory: 7540kb

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #86:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #88:

score: 0
Accepted
time: 227ms
memory: 6552kb

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #89:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #90:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

input:

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

output:

15 3
14 3
13 3
12 3
11 3
99 9
98 9
97 9
96 9
95 9
94 9
93 9
92 9
91 9
90 9
89 9
88 9
87 9
86 9
85 9
84 9
83 9
82 9
81 9
9 3
80 8
79 8
78 8
77 8
76 8
75 8
74 8
73 8
72 8
71 8
70 8
69 8
68 8
67 8
66 8
65 8
64 8
8 2
63 7
62 7
61 7
60 7
59 7
58 7
57 7
56 7
55 7
54 7
53 7
52 7
51 7
50 7
49 7
7 2
48 6
47 ...

result:

ok correct answer! (100 test cases)

Test #92:

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

input:

8
500
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 325...

output:

499 22
498 22
497 22
496 22
495 22
494 22
493 22
492 22
491 22
490 22
489 22
488 22
487 22
486 22
485 22
484 22
24 4
23 4
483 21
482 21
481 21
480 21
479 21
478 21
477 21
476 21
475 21
474 21
473 21
472 21
471 21
470 21
469 21
468 21
467 21
466 21
465 21
464 21
463 21
462 21
461 21
460 21
459 21
458...

result:

ok correct answer! (8 test cases)

Test #93:

score: 0
Accepted
time: 236ms
memory: 7496kb

input:

2
1000
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 32...

output:

999 31
998 31
997 31
996 31
995 31
994 31
993 31
992 31
991 31
990 31
989 31
988 31
987 31
986 31
985 31
984 31
983 31
982 31
981 31
980 31
979 31
978 31
977 31
976 31
975 31
974 31
973 31
972 31
971 31
970 31
969 31
968 31
967 31
966 31
965 31
964 31
963 31
962 31
961 31
35 5
34 5
33 5
32 5
960 30
...

result:

ok correct answer! (2 test cases)

Test #94:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

input:

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

output:

12 3
13 3
14 3
11 3
15 3
92 9
85 9
91 9
82 9
81 9
99 9
88 9
94 9
95 9
90 9
97 9
96 9
89 9
84 9
93 9
86 9
87 9
83 9
98 9
9 3
54 7
55 7
57 7
62 7
60 7
51 7
49 7
58 7
53 7
63 7
52 7
59 7
61 7
50 7
56 7
7 2
79 8
77 8
78 8
71 8
72 8
64 8
68 8
76 8
67 8
69 8
75 8
73 8
74 8
70 8
66 8
80 8
65 8
8 2
35 5
28 ...

result:

ok correct answer! (100 test cases)

Test #96:

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

input:

8
500
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 325...

output:

377 19
390 19
379 19
387 19
362 19
383 19
373 19
374 19
395 19
388 19
368 19
381 19
380 19
399 19
394 19
376 19
392 19
384 19
397 19
369 19
389 19
375 19
367 19
363 19
398 19
391 19
378 19
370 19
385 19
364 19
396 19
366 19
371 19
393 19
365 19
382 19
361 19
372 19
386 19
19 4
24 4
345 18
351 18
333...

result:

ok correct answer! (8 test cases)

Test #97:

score: 0
Accepted
time: 232ms
memory: 7724kb

input:

2
1000
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 32...

output:

996 31
966 31
985 31
963 31
978 31
998 31
993 31
967 31
974 31
984 31
965 31
973 31
999 31
989 31
35 5
32 5
667 25
631 25
674 25
653 25
670 25
632 25
625 25
647 25
649 25
662 25
656 25
652 25
626 25
629 25
633 25
657 25
666 25
648 25
671 25
668 25
639 25
641 25
660 25
635 25
658 25
663 25
642 25
644...

result:

ok correct answer! (2 test cases)

Test #98:

score: 0
Accepted
time: 136ms
memory: 3840kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

input:

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

output:

91 90
90 89
89 88
88 87
87 86
86 85
85 84
84 83
83 82
82 81
81 80
80 79
78 77
77 76
76 75
75 74
74 73
73 72
72 71
71 70
70 69
69 68
68 67
66 65
65 64
64 63
63 62
62 61
61 60
60 59
59 58
58 57
57 56
55 54
54 53
53 52
52 51
51 50
50 49
49 48
48 47
47 46
45 44
44 43
43 42
42 41
41 40
40 39
39 38
38 37
...

result:

ok correct answer! (100 test cases)

Test #100:

score: 0
Accepted
time: 227ms
memory: 6872kb

input:

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

output:

496 495
495 494
494 493
493 492
492 491
491 490
490 489
489 488
488 487
487 486
486 485
485 484
484 483
483 482
482 481
481 480
480 479
479 478
478 477
477 476
476 475
475 474
474 473
473 472
472 471
471 470
470 469
469 468
468 467
467 466
465 464
464 463
463 462
462 461
461 460
460 459
459 458
458 ...

result:

ok correct answer! (8 test cases)

Test #101:

score: 0
Accepted
time: 240ms
memory: 7456kb

input:

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

output:

990 989
989 988
988 987
987 986
986 985
985 984
984 983
983 982
982 981
981 980
980 979
979 978
978 977
977 976
976 975
975 974
974 973
973 972
972 971
971 970
970 969
969 968
968 967
967 966
966 965
965 964
964 963
963 962
962 961
961 960
960 959
959 958
958 957
957 956
956 955
955 954
954 953
953 ...

result:

ok correct answer! (2 test cases)

Test #102:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

input:

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

output:

78 77
77 76
76 75
75 74
74 73
73 72
72 71
71 70
70 69
69 68
68 67
45 44
44 43
43 42
42 41
41 40
40 39
39 38
38 37
28 27
27 26
26 25
25 24
24 23
23 22
15 14
14 13
13 12
12 11
10 9
9 8
8 7
3 2
1 2
2 4
6 5
5 4
4 7
7 11
11 16
21 20
20 19
19 18
18 17
17 16
16 22
22 29
36 35
35 34
34 33
33 32
32 31
31 30
...

result:

ok correct answer! (100 test cases)

Test #104:

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

input:

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

output:

435 434
434 433
433 432
432 431
431 430
430 429
429 428
428 427
427 426
426 425
425 424
424 423
423 422
422 421
421 420
420 419
419 418
418 417
417 416
416 415
415 414
414 413
413 412
412 411
411 410
410 409
409 408
408 407
325 324
324 323
323 322
322 321
321 320
320 319
319 318
318 317
317 316
316 ...

result:

ok correct answer! (8 test cases)

Test #105:

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

input:

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

output:

946 945
945 944
944 943
943 942
942 941
941 940
940 939
939 938
938 937
937 936
936 935
935 934
934 933
933 932
932 931
931 930
930 929
929 928
928 927
927 926
926 925
925 924
924 923
923 922
922 921
921 920
920 919
919 918
918 917
917 916
916 915
915 914
914 913
913 912
912 911
911 910
910 909
909 ...

result:

ok correct answer! (2 test cases)

Test #106:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

input:

100
100
1 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 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 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 100
...

output:

98 99
99 97
96 97
97 95
94 95
95 93
92 93
93 91
90 91
91 89
88 89
89 87
86 87
87 85
84 85
85 83
82 83
83 81
80 81
81 79
78 79
79 77
76 77
77 75
74 75
75 73
72 73
73 71
70 71
71 69
68 69
69 67
66 67
67 65
64 65
65 63
62 63
63 61
60 61
61 59
58 59
59 57
56 57
57 55
54 55
55 53
52 53
53 51
50 51
51 49
...

result:

ok correct answer! (100 test cases)

Test #108:

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

input:

8
500
1 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 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 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 10...

output:

498 499
499 497
496 497
497 495
494 495
495 493
492 493
493 491
490 491
491 489
488 489
489 487
486 487
487 485
484 485
485 483
482 483
483 481
480 481
481 479
478 479
479 477
476 477
477 475
474 475
475 473
472 473
473 471
470 471
471 469
468 469
469 467
466 467
467 465
464 465
465 463
462 463
463 ...

result:

ok correct answer! (8 test cases)

Test #109:

score: 0
Accepted
time: 233ms
memory: 7560kb

input:

2
1000
1 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 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 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 1...

output:

998 999
999 997
996 997
997 995
994 995
995 993
992 993
993 991
990 991
991 989
988 989
989 987
986 987
987 985
984 985
985 983
982 983
983 981
980 981
981 979
978 979
979 977
976 977
977 975
974 975
975 973
972 973
973 971
970 971
971 969
968 969
969 967
966 967
967 965
964 965
965 963
962 963
963 ...

result:

ok correct answer! (2 test cases)

Test #110:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

input:

100
100
1 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 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 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 100
...

output:

8 9
12 13
14 15
20 21
22 23
24 25
26 27
28 29
40 41
44 45
46 47
52 53
56 57
62 63
64 65
68 69
74 75
76 77
78 79
80 81
84 85
86 87
90 91
92 93
94 95
98 99
99 97
96 97
97 95
95 93
93 91
91 89
88 89
89 87
87 85
85 83
82 83
83 81
81 79
79 77
77 75
75 73
72 73
73 71
70 71
71 69
69 67
66 67
67 65
65 63
63...

result:

ok correct answer! (100 test cases)

Test #112:

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

input:

8
500
1 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 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 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 10...

output:

2 3
6 7
8 9
14 15
16 17
18 19
20 21
26 27
32 33
34 35
42 43
46 47
48 49
50 51
54 55
60 61
64 65
76 77
78 79
80 81
88 89
90 91
96 97
98 99
100 101
108 109
112 113
126 127
138 139
140 141
146 147
150 151
156 157
166 167
170 171
174 175
176 177
182 183
188 189
194 195
196 197
198 199
202 203
210 211
21...

result:

ok correct answer! (8 test cases)

Test #113:

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

input:

2
1000
1 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 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 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 1...

output:

2 3
4 5
6 7
14 15
18 19
20 21
36 37
38 39
42 43
48 49
52 53
54 55
60 61
62 63
66 67
68 69
70 71
72 73
74 75
80 81
82 83
88 89
106 107
110 111
120 121
128 129
130 131
132 133
140 141
142 143
146 147
150 151
152 153
154 155
156 157
160 161
162 163
166 167
176 177
182 183
186 187
188 189
196 197
206 20...

result:

ok correct answer! (2 test cases)
English 繁體中文 简体中文

Server Time: 2024-11-30 14:45:43 | OpenSource Project