QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#236004#6503. DFS Order 3ucup-team1883#AC ✓105ms11816kbC++14616b2023-11-03 14:57:132023-11-03 14:57:14

Judging History

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

  • [2023-11-03 14:57:14]
  • 评测
  • 测评结果：AC
  • 用时：105ms
  • 内存：11816kb
查看
  • [2023-11-03 14:57:13]
  • 提交

answer

#include <cstdio>
#include <iostream>

const int N = 1005;

void work(int u, int fa);

int a[N][N];
int p[N][N];
int n;

int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
      for (int j = 1; j <= n; ++j) {
        scanf("%d", &a[i][j]);
        p[i][a[i][j]] = j;
      }
    }
    work(1, 0);
  }
}

void work(int u, int fa) {
  for (int i = 2, j = i; i <= n; i = j) {
    int v = a[u][i];
    while (p[a[u][j]][v] < p[a[u][j]][u]) ++j;
    if (v == fa) continue;
    printf("%d %d\n", u, v);
    work(v, u);
  }
}
Source code, Language: C++14

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok correct answer! (4 test cases)

Test #2:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

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:

1 51
1 45
45 20
20 15
15 66
20 21
21 71
45 83
1 29
29 77
77 70
29 82
82 46
82 79
79 47
47 17
17 50
50 38
38 85
38 69
69 35
69 14
14 60
60 44
44 11
44 36
60 86
86 28
38 58
58 89
89 61
58 34
34 7
34 92
92 39
39 59
47 94
94 63
94 75
47 12
12 81
81 16
16 6
6 23
23 37
37 74
74 52
52 42
74 13
13 65
12 91
...

result:

ok correct answer! (200 test cases)

Test #4:

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

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:

1 164
164 494
494 392
392 66
494 328
328 402
494 15
15 156
156 395
15 234
234 78
78 241
241 304
304 4
304 54
78 439
78 387
387 83
387 460
78 220
220 490
490 369
369 343
234 172
172 190
190 108
108 122
122 173
173 384
384 290
384 403
384 231
231 254
254 70
70 29
254 294
294 359
359 153
153 59
359 228...

result:

ok correct answer! (8 test cases)

Test #5:

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

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:

1 586
586 727
727 909
586 178
178 211
211 319
319 562
562 12
12 759
178 714
714 885
714 988
988 612
612 507
507 670
670 288
288 932
932 608
608 333
333 649
649 663
663 14
14 826
333 874
333 930
930 968
507 965
965 780
780 353
780 558
558 76
76 787
965 617
617 815
815 181
617 31
31 552
552 3
3 761
76...

result:

ok correct answer! (2 test cases)

Test #6:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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:

1 33
33 31
31 11
11 2
2 28
28 34
34 96
96 55
55 18
55 49
49 62
62 47
47 61
47 92
92 89
89 26
89 72
72 22
22 90
72 85
85 57
85 91
91 67
67 95
49 86
86 87
87 23
87 29
28 44
44 79
31 14
14 5
14 43
43 71
71 30
30 15
15 78
78 3
78 52
52 53
53 27
27 56
56 7
7 25
7 42
42 13
13 63
63 59
53 65
53 82
82 20
20...

result:

ok correct answer! (200 test cases)

Test #8:

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

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:

1 88
88 35
35 153
153 99
99 187
99 426
99 495
153 417
417 170
417 360
417 423
423 375
375 127
127 38
38 291
291 147
147 26
26 155
155 171
147 85
85 484
484 281
484 343
343 231
343 366
366 108
366 435
435 274
274 42
274 480
480 67
67 265
265 301
301 14
14 141
141 434
434 270
270 22
22 90
90 60
60 243...

result:

ok correct answer! (8 test cases)

Test #9:

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

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:

1 590
1 961
961 207
207 169
207 733
961 222
222 523
523 203
203 721
721 291
291 165
165 242
291 858
203 912
912 646
646 386
386 278
278 860
386 491
961 581
961 887
1 701
701 572
701 993
993 418
993 824
824 139
139 344
344 253
253 71
71 108
108 478
344 718
718 437
437 212
437 751
751 368
368 804
804 ...

result:

ok correct answer! (2 test cases)

Test #10:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

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:

1 23
23 63
63 17
1 89
89 53
53 27
27 3
27 81
81 44
44 90
90 67
81 41
41 20
20 50
50 88
20 47
47 18
18 86
86 91
91 94
94 76
94 46
46 25
25 38
86 49
49 77
77 75
75 42
42 87
87 96
42 48
77 9
9 95
95 11
9 54
77 21
21 66
66 92
66 52
52 29
52 10
10 19
19 12
10 61
61 83
61 80
80 68
52 43
43 98
98 100
98 45...

result:

ok correct answer! (200 test cases)

Test #12:

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

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:

1 434
434 219
219 147
219 426
426 127
434 267
1 16
16 79
79 117
117 471
79 85
85 306
306 131
131 483
483 470
470 427
427 309
309 241
241 398
309 228
228 218
228 223
309 100
483 403
131 250
85 491
491 98
491 154
154 418
418 191
191 87
87 405
405 269
269 21
21 353
269 86
86 42
42 182
182 112
112 457
4...

result:

ok correct answer! (8 test cases)

Test #13:

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

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:

1 515
515 215
215 278
215 959
959 95
1 891
891 445
445 475
475 884
475 246
246 212
246 707
707 210
210 432
432 420
432 974
210 511
511 226
226 872
872 928
872 600
226 720
720 244
226 624
511 507
507 463
507 990
990 745
745 949
511 486
707 614
614 273
273 234
273 939
939 170
170 518
518 146
146 971
9...

result:

ok correct answer! (2 test cases)

Test #14:

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

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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:

1 2
2 10
10 18
18 26
26 34
34 42
42 50
50 58
58 66
66 74
74 82
82 90
90 98
1 3
3 11
11 19
19 27
27 35
35 43
43 51
51 59
59 67
67 75
75 83
83 91
91 99
1 4
4 12
12 20
20 28
28 36
36 44
44 52
52 60
60 68
68 76
76 84
84 92
92 100
1 5
5 13
13 21
21 29
29 37
37 45
45 53
53 61
61 69
69 77
77 85
85 93
1 6
6...

result:

ok correct answer! (200 test cases)

Test #16:

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

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:

1 2
2 17
17 32
32 47
47 62
62 77
77 92
92 107
107 122
122 137
137 152
152 167
167 182
182 197
197 212
212 227
227 242
242 257
257 272
272 287
287 302
302 317
317 332
332 347
347 362
362 377
377 392
392 407
407 422
422 437
437 452
452 467
467 482
482 497
1 3
3 18
18 33
33 48
48 63
63 78
78 93
93 108
...

result:

ok correct answer! (8 test cases)

Test #17:

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

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:

1 2
2 15
15 28
28 41
41 54
54 67
67 80
80 93
93 106
106 119
119 132
132 145
145 158
158 171
171 184
184 197
197 210
210 223
223 236
236 249
249 262
262 275
275 288
288 301
301 314
314 327
327 340
340 353
353 366
366 379
379 392
392 405
405 418
418 431
431 444
444 457
457 470
470 483
483 496
496 509
...

result:

ok correct answer! (2 test cases)

Test #18:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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:

1 2
2 4
4 6
6 8
8 10
10 12
12 14
14 16
16 18
18 20
20 22
22 24
24 26
26 28
28 30
30 32
32 34
34 36
36 38
38 40
40 42
42 44
44 46
46 48
48 50
50 52
52 54
54 56
56 58
58 60
60 62
62 64
64 66
66 68
68 70
70 72
72 74
74 76
76 78
78 80
80 82
82 84
84 86
86 88
88 90
90 92
92 94
94 96
96 98
98 100
1 3
3 5
...

result:

ok correct answer! (200 test cases)

Test #20:

score: 0
Accepted
time: 93ms
memory: 10936kb

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:

1 2
2 19
19 36
36 53
53 70
70 87
87 104
104 121
121 138
138 155
155 172
172 189
189 206
206 223
223 240
240 257
257 274
274 291
291 308
308 325
325 342
342 359
359 376
376 393
393 410
410 427
427 444
444 461
461 478
478 495
1 3
3 20
20 37
37 54
54 71
71 88
88 105
105 122
122 139
139 156
156 173
173 ...

result:

ok correct answer! (8 test cases)

Test #21:

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

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:

1 2
2 33
33 64
64 95
95 126
126 157
157 188
188 219
219 250
250 281
281 312
312 343
343 374
374 405
405 436
436 467
467 498
498 529
529 560
560 591
591 622
622 653
653 684
684 715
715 746
746 777
777 808
808 839
839 870
870 901
901 932
932 963
963 994
1 3
3 34
34 65
65 96
96 127
127 158
158 189
189 ...

result:

ok correct answer! (2 test cases)

Test #22:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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:

1 2
2 8
8 14
14 20
20 26
26 32
32 38
38 44
44 50
50 56
56 62
62 68
68 74
74 80
80 86
86 92
92 98
1 3
3 9
9 15
15 21
21 27
27 33
33 39
39 45
45 51
51 57
57 63
63 69
69 75
75 81
81 87
87 93
93 99
1 4
4 10
10 16
16 22
22 28
28 34
34 40
40 46
46 52
52 58
58 64
64 70
70 76
76 82
82 88
88 94
94 100
1 5
5 ...

result:

ok correct answer! (200 test cases)

Test #24:

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

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:

1 2
2 17
17 32
32 47
47 62
62 77
77 92
92 107
107 122
122 137
137 152
152 167
167 182
182 197
197 212
212 227
227 242
242 257
257 272
272 287
287 302
302 317
317 332
332 347
347 362
362 377
377 392
392 407
407 422
422 437
437 452
452 467
467 482
482 497
1 3
3 18
18 33
33 48
48 63
63 78
78 93
93 108
...

result:

ok correct answer! (8 test cases)

Test #25:

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

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:

1 2
2 20
20 38
38 56
56 74
74 92
92 110
110 128
128 146
146 164
164 182
182 200
200 218
218 236
236 254
254 272
272 290
290 308
308 326
326 344
344 362
362 380
380 398
398 416
416 434
434 452
452 470
470 488
488 506
506 524
524 542
542 560
560 578
578 596
596 614
614 632
632 650
650 668
668 686
686 ...

result:

ok correct answer! (2 test cases)

Test #26:

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

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:

1 2
2 4
4 8
4 9
2 5
5 10
1 3
3 6
3 7
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 5
2 6
2 7
1 3
3 8
3 9
3 10
1 4
1 2
2 4
4 8
4 9
2 5
5 10
1 3
3 6
3 7
1 2
2 5
2 6
2 7
1 3
3 8
3 9
3 10
1 4
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! (20000 test cases)

Test #27:

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

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:

1 2
2 8
8 44
8 45
8 46
8 47
8 48
8 49
2 9
9 50
9 51
9 52
9 53
9 54
9 55
2 10
10 56
10 57
10 58
10 59
10 60
10 61
2 11
11 62
11 63
11 64
11 65
11 66
11 67
2 12
12 68
12 69
12 70
12 71
12 72
12 73
2 13
13 74
13 75
13 76
13 77
13 78
13 79
1 3
3 14
14 80
14 81
14 82
14 83
14 84
14 85
3 15
15 86
15 87
15...

result:

ok correct answer! (200 test cases)

Test #28:

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

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:

1 2
2 10
10 74
10 75
10 76
10 77
10 78
10 79
10 80
10 81
2 11
11 82
11 83
11 84
11 85
11 86
11 87
11 88
11 89
2 12
12 90
12 91
12 92
12 93
12 94
12 95
12 96
12 97
2 13
13 98
13 99
13 100
13 101
13 102
13 103
13 104
13 105
2 14
14 106
14 107
14 108
14 109
14 110
14 111
14 112
14 113
2 15
15 114
15 11...

result:

ok correct answer! (8 test cases)

Test #29:

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

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:

1 2
2 12
12 112
12 113
12 114
12 115
12 116
12 117
12 118
12 119
12 120
12 121
2 13
13 122
13 123
13 124
13 125
13 126
13 127
13 128
13 129
13 130
13 131
2 14
14 132
14 133
14 134
14 135
14 136
14 137
14 138
14 139
14 140
14 141
2 15
15 142
15 143
15 144
15 145
15 146
15 147
15 148
15 149
15 150
15 ...

result:

ok correct answer! (2 test cases)

Test #30:

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

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #32:

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

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:

1 2
2 13
13 134
13 135
13 136
13 137
13 138
13 139
13 140
13 141
13 142
13 143
13 144
2 14
14 145
14 146
14 147
14 148
14 149
14 150
14 151
14 152
14 153
14 154
14 155
2 15
15 156
15 157
15 158
15 159
15 160
15 161
15 162
15 163
15 164
15 165
15 166
2 16
16 167
16 168
16 169
16 170
16 171
16 172
16 ...

result:

ok correct answer! (8 test cases)

Test #33:

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

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:

1 2
2 30
30 814
30 815
30 816
30 817
30 818
30 819
30 820
30 821
30 822
30 823
30 824
30 825
30 826
30 827
30 828
30 829
30 830
30 831
30 832
30 833
30 834
30 835
30 836
30 837
30 838
30 839
30 840
30 841
2 31
31 842
31 843
31 844
31 845
31 846
31 847
31 848
31 849
31 850
31 851
31 852
31 853
31 854...

result:

ok correct answer! (2 test cases)

Test #34:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

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:

1 2
2 15
2 16
2 11
11 82
11 85
11 87
11 86
11 89
11 84
11 83
11 88
2 12
12 96
12 90
12 97
12 95
12 91
12 92
12 94
12 93
2 14
2 10
10 74
10 80
10 76
10 79
10 81
10 77
10 78
10 75
2 17
2 13
13 98
13 100
13 99
1 3
3 25
3 21
3 22
3 19
3 18
3 23
3 20
3 24
1 4
4 30
4 31
4 29
4 27
4 28
4 33
4 26
4 32
1 5
5...

result:

ok correct answer! (200 test cases)

Test #36:

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

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:

1 2
2 11
11 97
11 99
11 92
11 96
11 100
11 95
11 94
11 93
11 98
2 18
18 163
18 161
18 160
18 156
18 162
18 159
18 155
18 157
18 158
2 15
15 136
15 133
15 128
15 131
15 129
15 130
15 134
15 135
15 132
2 13
13 112
13 118
13 110
13 117
13 113
13 111
13 114
13 116
13 115
2 14
14 126
14 121
14 120
14 124...

result:

ok correct answer! (8 test cases)

Test #37:

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

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:

1 2
2 18
18 192
18 199
18 190
18 195
18 194
18 196
18 193
18 191
18 189
18 198
18 197
2 14
14 148
14 155
14 154
14 149
14 152
14 147
14 153
14 150
14 145
14 151
14 146
2 23
23 248
23 247
23 254
23 252
23 250
23 246
23 245
23 244
23 253
23 249
23 251
2 15
15 156
15 160
15 164
15 162
15 157
15 159
15 ...

result:

ok correct answer! (2 test cases)

Test #38:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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:

1 2
2 4
4 5
5 12
12 14
14 17
17 18
17 98
14 55
55 77
55 82
14 80
4 9
9 15
15 20
20 30
30 45
20 31
31 40
40 81
81 90
20 95
15 25
25 93
15 26
26 34
34 36
36 38
36 43
43 60
60 71
60 85
43 66
66 70
34 67
34 97
15 50
50 99
9 32
4 10
10 13
4 16
16 21
21 27
27 39
39 41
41 49
49 54
41 61
41 78
78 88
41 87
3...

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

1 2
2 4
4 6
6 22
22 163
163 217
163 357
357 416
163 367
6 106
6 369
4 7
7 40
40 302
40 404
40 417
417 473
7 75
75 79
79 80
80 183
80 214
80 491
79 175
75 93
93 356
356 362
362 421
421 455
75 127
75 456
75 458
7 135
7 162
162 230
230 245
230 361
230 496
162 298
7 232
232 328
4 11
11 24
24 29
29 56
56...

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

1 2
2 9
9 14
14 78
78 414
78 815
14 81
81 751
81 905
905 992
14 508
508 855
9 21
21 211
211 269
269 604
21 290
21 555
9 119
119 798
9 225
2 10
10 31
31 33
33 77
77 141
141 212
212 375
212 597
141 288
288 491
491 593
593 646
141 397
141 736
77 159
159 208
159 433
77 168
168 239
239 732
239 901
168 51...

result:

ok correct answer! (2 test cases)

Test #42:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

1 2
2 3
3 4
4 8
8 9
9 11
11 17
17 32
17 33
33 35
35 56
56 58
58 73
35 99
17 40
9 94
8 15
8 21
21 66
66 68
68 81
81 87
8 38
38 41
41 59
59 60
60 91
41 84
4 12
12 14
14 69
14 86
4 39
39 51
3 27
27 55
55 62
62 77
77 82
3 34
34 71
2 47
47 57
57 75
1 5
5 6
6 10
10 16
16 28
28 30
6 89
89 93
89 95
5 20
5 3...

result:

ok correct answer! (200 test cases)

Test #44:

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

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:

1 2
2 3
3 5
5 7
7 9
9 16
16 100
100 154
154 257
257 378
378 391
391 421
154 324
16 137
137 143
143 316
137 152
16 333
9 18
18 23
23 139
18 34
34 49
18 41
41 165
18 43
43 71
71 122
122 306
306 415
122 351
71 218
218 288
218 478
71 223
71 342
342 350
350 393
350 432
71 399
43 140
140 268
140 495
43 16...

result:

ok correct answer! (8 test cases)

Test #45:

score: 0
Accepted
time: 93ms
memory: 11744kb

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:

1 2
2 3
3 63
63 108
108 116
116 155
155 653
116 282
282 871
116 634
116 924
116 941
108 353
353 787
353 901
901 949
108 700
108 848
63 441
63 966
3 158
158 193
193 484
484 768
158 212
212 324
212 367
367 516
516 945
945 971
367 748
212 475
475 685
475 757
158 354
158 387
387 421
387 546
3 277
277 31...

result:

ok correct answer! (2 test cases)

Test #46:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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:

1 2
2 3
3 66
66 83
3 5
5 34
34 52
34 67
67 72
5 13
13 43
43 85
85 100
2 40
2 14
2 4
4 76
4 9
9 12
12 95
9 56
56 70
70 71
9 21
21 63
63 84
21 25
21 99
9 47
47 58
47 86
4 77
1 6
6 44
6 88
88 92
1 7
7 8
8 26
26 28
28 35
35 42
35 65
65 90
8 17
17 31
17 18
18 38
8 10
8 29
29 46
29 32
8 36
8 20
20 41
41 5...

result:

ok correct answer! (200 test cases)

Test #48:

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

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:

1 2
2 3
3 184
184 280
280 299
299 420
3 7
7 78
78 92
92 346
346 468
92 182
182 266
92 158
158 372
372 404
404 428
404 457
92 333
92 309
309 415
7 413
7 100
100 102
102 132
100 416
416 448
7 192
192 270
7 22
22 106
106 204
106 134
134 140
140 385
140 398
398 497
140 353
140 498
134 379
106 257
22 27
...

result:

ok correct answer! (8 test cases)

Test #49:

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

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:

1 2
2 9
9 98
98 124
124 212
212 478
212 227
227 759
227 332
332 746
332 343
227 712
712 952
124 443
443 601
9 91
91 161
161 538
161 549
549 595
595 775
595 648
161 832
9 19
19 62
62 289
289 393
289 738
62 95
95 304
304 366
366 724
366 831
95 476
95 168
168 230
230 524
95 505
95 135
135 311
311 319
3...

result:

ok correct answer! (2 test cases)

Test #50:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

1 2
2 4
4 5
5 6
6 12
12 21
21 22
22 25
6 86
86 87
87 88
88 89
5 8
8 9
9 13
13 14
14 66
9 33
33 34
34 83
83 84
84 85
33 37
37 74
74 75
4 54
54 55
55 56
54 97
97 98
2 29
29 30
30 31
31 32
30 51
51 52
1 3
3 7
7 10
10 11
10 17
17 18
18 19
19 20
20 67
67 68
68 69
69 70
70 71
69 93
93 94
94 95
19 59
59 60...

result:

ok correct answer! (200 test cases)

Test #52:

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

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:

1 2
2 15
2 31
31 36
36 37
37 55
36 300
31 60
60 113
113 234
113 295
31 66
66 67
67 68
68 69
69 70
70 89
89 90
90 91
90 108
108 109
109 110
110 111
111 112
111 115
115 116
116 117
117 306
306 307
307 308
308 309
308 355
117 330
330 331
331 332
117 470
111 125
125 126
126 127
127 481
111 439
110 411
4...

result:

ok correct answer! (8 test cases)

Test #53:

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

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:

1 2
2 3
3 22
22 23
23 55
55 56
56 57
57 294
294 429
429 430
57 888
888 934
23 67
67 68
68 69
68 303
303 304
304 305
303 846
846 847
846 978
978 979
979 980
980 981
981 982
982 983
983 984
67 123
67 142
142 143
143 144
144 145
145 585
585 586
586 587
144 299
144 427
427 428
143 372
372 373
373 374
37...

result:

ok correct answer! (2 test cases)

Test #54:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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:

1 2
2 4
4 5
5 6
6 7
7 8
5 9
9 10
10 19
19 20
19 58
58 59
59 93
19 65
65 66
66 67
67 68
68 69
69 70
68 78
78 79
68 83
83 84
84 85
85 86
84 88
88 89
89 90
90 91
91 92
68 94
19 71
71 72
71 73
5 21
21 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
33 50
50 51
51 53
33 76
31 40
40 41
41 42
42 43
43 44
44 4...

result:

ok correct answer! (200 test cases)

Test #56:

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

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:

1 2
2 3
3 4
4 5
5 6
6 207
207 208
208 213
207 210
210 211
211 212
5 157
5 205
205 206
205 352
352 353
353 354
3 9
3 26
26 27
27 28
27 29
29 215
215 216
216 217
216 378
27 218
27 275
275 276
276 277
277 278
277 300
300 341
341 342
276 347
347 456
26 365
365 366
366 367
367 368
26 470
470 471
471 472
...

result:

ok correct answer! (8 test cases)

Test #57:

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

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:

1 2
2 3
3 4
4 20
20 21
21 32
32 33
32 64
64 238
238 239
32 813
21 383
20 60
60 61
61 107
107 147
147 590
107 294
294 295
295 310
310 311
311 466
294 602
61 180
180 181
181 182
182 183
183 223
223 809
809 969
969 970
223 983
983 984
984 985
985 986
986 987
987 988
183 309
309 548
548 653
309 746
746 ...

result:

ok correct answer! (2 test cases)

Test #58:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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:

1 2
2 3
3 7
7 9
9 16
16 17
17 18
18 19
19 20
20 32
32 54
20 21
21 22
22 23
23 24
24 40
22 31
22 27
27 28
28 81
81 82
82 83
83 100
83 84
84 85
16 68
68 69
69 70
9 90
90 91
91 92
92 93
93 94
94 95
95 96
3 8
8 48
48 55
8 42
3 4
4 12
12 13
4 46
46 76
76 77
77 78
2 45
2 43
43 44
44 50
50 63
63 64
64 65
6...

result:

ok correct answer! (200 test cases)

Test #60:

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

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:

1 2
2 234
234 235
2 7
7 102
102 103
103 104
104 472
472 473
104 369
104 111
111 112
112 113
113 291
291 390
390 391
391 392
392 393
393 394
394 395
104 105
105 216
102 213
2 3
3 208
208 353
3 14
14 18
18 19
19 20
20 21
21 84
21 23
23 396
396 397
397 445
445 446
23 114
114 133
133 134
134 165
134 135...

result:

ok correct answer! (8 test cases)

Test #61:

score: 0
Accepted
time: 93ms
memory: 11816kb

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:

1 2
2 21
21 22
22 23
23 24
24 686
24 985
23 102
102 128
128 171
171 172
172 187
187 188
188 557
557 558
558 559
559 560
560 576
576 577
576 608
608 609
188 573
188 403
172 173
173 202
202 203
203 472
472 473
473 649
649 819
473 474
474 475
475 476
472 532
532 717
717 718
203 255
255 256
256 278
278 ...

result:

ok correct answer! (2 test cases)

Test #62:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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:

1 2
2 39
1 3
3 7
7 8
8 13
8 36
8 95
7 9
9 17
17 38
17 50
50 51
3 30
30 47
47 60
47 61
3 57
57 59
1 4
4 79
1 5
1 6
6 16
16 65
1 10
10 78
78 84
1 11
11 14
14 71
71 87
1 12
1 15
1 18
1 19
19 37
19 75
1 20
1 21
21 22
22 97
21 44
1 23
23 31
1 24
1 25
1 26
26 92
1 27
27 54
27 91
1 28
28 45
45 81
28 83
1 2...

result:

ok correct answer! (200 test cases)

Test #64:

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

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:

1 2
2 3
3 8
3 57
57 135
135 183
135 272
272 450
135 368
3 238
238 476
2 5
5 39
39 407
5 118
5 218
218 334
334 373
2 16
16 48
16 63
63 73
73 342
63 199
16 454
2 116
2 154
1 4
4 15
15 153
4 20
20 225
225 322
322 486
4 71
71 375
1 6
6 75
75 168
168 290
6 167
1 7
7 14
14 40
40 53
53 205
205 468
53 354
4...

result:

ok correct answer! (8 test cases)

Test #65:

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

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:

1 2
2 3
3 4
4 21
4 26
26 74
74 274
274 481
74 424
4 146
146 303
4 342
342 456
342 747
342 893
2 76
76 223
223 326
2 153
153 339
339 857
153 666
2 208
208 213
208 217
208 512
2 253
253 406
1 5
5 6
6 8
8 27
27 79
79 248
27 95
95 119
8 139
139 446
8 184
5 9
9 18
18 68
68 714
18 222
222 711
222 807
807 ...

result:

ok correct answer! (2 test cases)

Test #66:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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:

1 2
2 3
3 10
10 15
15 29
29 39
15 77
10 18
18 21
21 32
21 57
18 43
10 38
3 50
50 63
3 59
2 11
11 23
23 41
41 52
41 86
11 48
11 91
1 4
4 27
27 81
4 66
1 5
1 6
6 9
9 51
51 78
1 7
7 8
8 14
14 100
8 17
17 22
17 33
7 19
19 28
28 82
1 12
12 37
37 85
1 13
13 76
1 16
16 35
1 20
1 24
1 25
1 26
26 34
34 42
42...

result:

ok correct answer! (200 test cases)

Test #68:

score: 0
Accepted
time: 93ms
memory: 11308kb

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:

1 2
2 3
3 18
18 44
18 96
96 363
18 203
203 204
3 41
41 67
67 132
67 459
3 50
50 56
50 163
2 463
1 4
4 9
4 33
33 53
53 89
89 252
252 470
53 129
129 137
129 408
53 499
1 5
5 461
1 6
6 20
20 37
37 379
1 7
7 16
16 78
78 287
287 300
300 364
7 19
19 90
90 156
156 205
156 254
19 125
125 312
19 207
7 59
1 8...

result:

ok correct answer! (8 test cases)

Test #69:

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

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:

1 2
2 16
16 516
2 21
21 32
32 330
21 33
33 56
33 991
21 78
78 105
105 131
131 333
333 574
105 324
78 132
21 219
219 258
258 446
219 523
21 520
2 217
2 293
1 3
3 4
4 157
157 278
4 377
377 484
484 953
3 25
25 87
87 752
25 314
25 504
25 535
535 710
710 939
535 801
1 5
5 26
26 370
370 985
5 117
1 6
6 9
...

result:

ok correct answer! (2 test cases)

Test #70:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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:

1 2
2 9
9 32
32 37
9 40
40 82
1 3
3 11
11 41
1 4
4 95
4 13
13 68
13 66
13 64
4 5
5 45
45 56
56 58
5 6
6 96
5 7
1 8
8 12
1 10
10 52
52 65
1 14
14 74
14 88
14 71
71 75
1 15
1 16
1 17
1 18
18 23
23 77
1 19
19 34
19 24
1 20
1 21
1 22
22 51
22 25
25 80
25 91
1 26
1 27
1 28
28 38
1 29
1 30
1 31
1 33
33 69...

result:

ok correct answer! (200 test cases)

Test #72:

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

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:

1 2
1 3
3 431
3 444
3 6
6 132
3 22
22 65
65 200
3 174
174 480
3 9
9 18
18 172
172 482
172 485
9 99
99 281
99 465
1 4
1 5
5 190
5 13
13 31
31 137
137 224
224 230
230 409
230 488
5 12
12 97
97 478
1 7
7 10
10 78
10 11
11 25
25 106
106 282
106 170
170 184
170 352
352 374
11 26
26 321
10 23
23 138
138 3...

result:

ok correct answer! (8 test cases)

Test #73:

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

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:

1 2
2 5
5 48
5 6
2 264
2 38
38 44
44 839
44 86
86 353
1 3
3 16
16 28
28 322
3 326
326 557
1 4
4 457
457 883
1 7
7 810
7 11
11 147
147 728
11 14
14 559
559 615
14 24
11 573
11 220
220 649
11 102
102 347
102 153
153 398
7 20
20 487
20 428
428 524
1 8
8 10
10 12
12 198
198 780
12 137
12 480
12 470
12 1...

result:

ok correct answer! (2 test cases)

Test #74:

score: 0
Accepted
time: 48ms
memory: 5872kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #75:

score: 0
Accepted
time: 40ms
memory: 6196kb

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

result:

ok correct answer! (100 test cases)

Test #76:

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

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

result:

ok correct answer! (8 test cases)

Test #77:

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

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

result:

ok correct answer! (2 test cases)

Test #78:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #79:

score: 0
Accepted
time: 40ms
memory: 6228kb

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

result:

ok correct answer! (100 test cases)

Test #80:

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

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

result:

ok correct answer! (8 test cases)

Test #81:

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

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

result:

ok correct answer! (2 test cases)

Test #82:

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

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: 39ms
memory: 6232kb

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

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: 90ms
memory: 11676kb

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: 50ms
memory: 5960kb

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: 43ms
memory: 6380kb

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: 87ms
memory: 9952kb

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: 92ms
memory: 11792kb

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: 48ms
memory: 5952kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

score: 0
Accepted
time: 44ms
memory: 6316kb

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:

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

result:

ok correct answer! (100 test cases)

Test #92:

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

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:

1 2
2 4
4 16
16 256
16 257
16 258
16 259
16 260
16 261
16 262
16 263
16 264
16 265
16 266
16 267
16 268
16 269
16 270
16 271
16 272
16 273
16 274
16 275
16 276
16 277
16 278
16 279
16 280
16 281
16 282
16 283
16 284
16 285
16 286
16 287
16 288
4 17
17 289
17 290
17 291
17 292
17 293
17 294
17 295
17...

result:

ok correct answer! (8 test cases)

Test #93:

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

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:

1 2
2 4
4 16
16 256
16 257
16 258
16 259
16 260
16 261
16 262
16 263
16 264
16 265
16 266
16 267
16 268
16 269
16 270
16 271
16 272
16 273
16 274
16 275
16 276
16 277
16 278
16 279
16 280
16 281
16 282
16 283
16 284
16 285
16 286
16 287
16 288
4 17
17 289
17 290
17 291
17 292
17 293
17 294
17 295
17...

result:

ok correct answer! (2 test cases)

Test #94:

score: 0
Accepted
time: 46ms
memory: 6028kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

score: 0
Accepted
time: 40ms
memory: 8380kb

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:

1 2
2 7
7 52
7 60
7 62
7 50
7 63
7 55
7 53
7 61
7 54
7 59
7 51
7 57
7 58
7 56
7 49
2 6
6 41
6 48
6 46
6 47
6 43
6 40
6 44
6 39
6 38
6 42
6 37
6 45
6 36
2 5
5 35
5 29
5 26
5 28
5 31
5 33
5 32
5 30
5 25
5 34
5 27
2 8
8 71
8 67
8 74
8 66
8 79
8 68
8 72
8 78
8 76
8 65
8 75
8 73
8 64
8 80
8 77
8 70
8 69
...

result:

ok correct answer! (100 test cases)

Test #96:

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

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:

1 2
2 8
8 75
8 65
8 66
8 79
8 80
8 69
8 67
8 73
8 77
8 76
8 70
8 78
8 64
8 72
8 74
8 71
8 68
2 5
5 35
5 26
5 29
5 25
5 33
5 32
5 27
5 34
5 30
5 31
5 28
2 6
6 43
6 41
6 44
6 48
6 39
6 36
6 37
6 47
6 40
6 42
6 46
6 38
6 45
2 4
4 23
4 21
21 478
21 452
21 454
21 470
21 469
21 450
21 446
21 461
21 463
21...

result:

ok correct answer! (8 test cases)

Test #97:

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

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:

1 2
2 7
7 56
7 51
7 54
7 61
7 63
7 58
7 52
7 55
7 57
7 60
7 53
7 62
7 59
7 50
7 49
2 4
4 24
24 595
24 598
24 622
24 583
24 606
24 612
24 611
24 624
24 608
24 580
24 586
24 579
24 590
24 604
24 581
24 616
24 587
24 594
24 613
24 609
24 621
24 603
24 623
24 585
24 614
24 617
24 589
24 610
24 582
24 59...

result:

ok correct answer! (2 test cases)

Test #98:

score: 0
Accepted
time: 48ms
memory: 5948kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

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

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

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

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

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

score: 0
Accepted
time: 50ms
memory: 7896kb

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

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 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 56
56 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76 77
77 7...

result:

ok correct answer! (100 test cases)

Test #104:

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

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
2 4
4 5
5 6
4 7
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
46 56
56 57
57 58
58 59
59 60
60 61
61 62
6...

result:

ok correct answer! (8 test cases)

Test #105:

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

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 4
4 5
5 6
4 7
7 11
11 12
12 13
13 14
14 15
11 16
16 22
22 29
29 37
37 46
46 56
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
56 67
67 79
79 92
92 93
93 94
94 95
95 96
96 97
97 98
98 99
99 100
100 101
101 102
102 103
103 104
104 105
92 106
106 121
121 122
122 123
123 124
124 125
1...

result:

ok correct answer! (2 test cases)

Test #106:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #108:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #110:

score: 0
Accepted
time: 50ms
memory: 5888kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #111:

score: 0
Accepted
time: 44ms
memory: 8276kb

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:

1 3
3 5
5 7
7 6
7 9
9 8
9 11
11 10
11 13
13 15
15 14
15 17
17 16
17 19
19 18
19 21
21 20
21 23
23 22
23 25
25 24
25 27
27 29
29 28
29 31
31 33
33 35
35 34
35 37
37 36
37 39
39 38
39 41
41 40
41 43
43 42
43 45
45 47
47 49
49 48
49 51
51 50
51 53
53 55
55 57
57 56
57 59
59 58
59 61
61 63
63 65
65 64
6...

result:

ok correct answer! (100 test cases)

Test #112:

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

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:

1 3
3 5
5 4
5 7
7 9
9 11
11 10
11 13
13 12
13 15
15 17
17 16
17 19
19 21
21 23
23 25
25 27
27 26
27 29
29 28
29 31
31 30
31 33
33 35
35 34
35 37
37 36
37 39
39 41
41 40
41 43
43 45
45 44
45 47
47 49
49 48
49 51
51 53
53 52
53 55
55 54
55 57
57 59
59 58
59 61
61 63
63 65
65 67
67 66
67 69
69 71
71 70...

result:

ok correct answer! (8 test cases)

Test #113:

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

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:

1 3
3 2
3 5
5 7
7 9
9 8
9 11
11 10
11 13
13 12
13 15
15 17
17 19
19 21
21 23
23 22
23 25
25 24
25 27
27 29
29 31
31 30
31 33
33 35
35 37
37 36
37 39
39 38
39 41
41 40
41 43
43 42
43 45
45 44
45 47
47 46
47 49
49 51
51 53
53 52
53 55
55 57
57 56
57 59
59 58
59 61
61 63
63 65
65 67
67 66
67 69
69 71
7...

result:

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

Server Time: 2024-11-30 14:23:44 | OpenSource Project