QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#121846#6503. DFS Order 3eweAC ✓85ms7608kbC++141.8kb2023-07-08 22:14:132023-07-08 22:14:14

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-08 22:14:14]
  • 评测
  • 测评结果：AC
  • 用时：85ms
  • 内存：7608kb
查看
  • [2023-07-08 22:14:13]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define fopen                                   \
    freopen("E:/vscode/oi/in.txt", "r", stdin); \
    freopen("E:/vscode/oi/out.txt", "w", stdout);
#define fc         \
    fclose(stdin); \
    fclose(stdout);
#define ios                  \
    ios::sync_with_stdio(0); \
    cin.tie(0);

#define ll long long
#define vint vector<int>
#define pii pair<int, int>
#define pdd pair<double, double>
#define vnode vector<node>
#define ld long double
#define ls(x) (x << 1)
#define rs(x) (x << 1 | 1)
#define lowbit(x) (x & -x)

const int N = 1e3 + 10, M = 4e5 + 10;
const double eps = 1e-12;
const double PI = acos(-1);

int a[N][N], vis[N];
int n;
void solve()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        vis[i] = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            cin >> a[i][j];
    int cnt = 0;
    for (int j = n; j >= 1; j--)
    {
        for (int i = 1; i <= n; i++)
        {
            if (!vis[a[i][j]])
            {
                cnt++;
                if (cnt == n)
                    return;
                vis[a[i][j]] = 1;
                int x = a[i][j], y;
                for (int k = 2; k <= n; k++)
                    if (!vis[a[x][k]])
                    {
                        y = a[x][k];
                        if (x > y)
                            swap(x, y);
                        cout << x << ' ' << y << '\n';
                        break;
                    }
            }
        }
    }
}

signed main()
{
    ios;
    // fopen;

    int t = 1;
    srand(time(0));

    cin >> t;
    for (int i = 1; i <= t; i++)
    {
        solve();
        // cout << '\n';
    }

    return 0;
}
源文件, 语言: C++14

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

詳細信息

Test #1:

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

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

result:

ok correct answer! (4 test cases)

Test #2:

score: 0
Accepted
time: 72ms
memory: 3676kb

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

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:

30 95
25 99
5 95
90 99
5 41
73 88
2 5
31 73
5 100
8 73
3 100
49 73
32 54
76 98
32 53
24 98
4 53
24 80
4 19
55 80
4 67
22 80
49 67
22 26
49 90
27 97
64 90
56 97
18 90
56 87
18 48
33 56
3 18
9 33
9 10
10 43
43 84
26 84
26 78
26 68
3 68
72 96
72 93
62 93
40 62
75 94
63 94
47 94
39 59
39 92
34 92
7 34
3...

result:

ok correct answer! (200 test cases)

Test #4:

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

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:

239 500
207 499
65 500
152 499
65 208
152 253
5 208
152 158
5 124
157 158
168 279
319 400
168 209
58 319
143 168
300 319
124 143
35 300
124 227
35 341
289 436
35 157
210 289
25 157
289 416
25 82
227 416
82 497
227 327
463 497
227 408
324 497
136 496
324 483
136 414
275 324
48 133
86 246
48 92
86 465...

result:

ok correct answer! (8 test cases)

Test #5:

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

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:

775 1000
266 685
775 993
394 685
827 993
394 735
103 993
735 999
103 665
137 999
480 887
355 991
116 887
94 355
116 737
94 614
106 116
94 668
116 893
416 668
665 893
416 565
665 888
565 600
726 967
600 873
395 557
109 213
395 765
109 829
765 950
702 829
425 950
570 702
425 726
253 702
726 888
253 60...

result:

ok correct answer! (2 test cases)

Test #6:

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

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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:

51 100
44 79
21 80
41 93
14 64
66 88
69 77
59 63
53 65
32 99
48 98
22 90
67 95
17 54
29 87
39 81
45 76
58 68
50 74
36 40
28 44
21 97
76 93
77 83
13 63
58 98
67 91
54 94
23 87
6 66
10 76
40 51
52 97
16 75
85 91
24 94
86 87
13 42
38 66
9 76
35 51
52 60
75 83
46 58
57 85
49 86
7 42
12 38
82 83
72 85
7 ...

result:

ok correct answer! (200 test cases)

Test #8:

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

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:

248 438
244 488
321 407
87 148
374 486
413 487
391 414
286 425
310 437
230 322
348 409
266 436
103 318
33 358
443 496
227 345
67 451
96 404
19 280
110 418
22 497
122 317
118 340
155 171
181 500
17 351
29 329
399 492
36 252
76 468
128 390
388 442
66 463
330 479
376 448
117 283
91 378
313 475
254 359
...

result:

ok correct answer! (8 test cases)

Test #9:

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

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:

113 904
2 983
316 668
184 802
563 599
7 347
213 769
9 808
876 896
11 522
762 816
699 821
831 879
433 794
77 224
143 947
575 959
170 788
266 626
835 897
441 677
553 997
145 712
700 843
730 848
338 620
707 815
34 628
618 883
390 585
454 740
419 518
84 533
548 739
354 641
271 928
43 710
197 783
521 578...

result:

ok correct answer! (2 test cases)

Test #10:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

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:

98 100
17 63
15 55
4 93
29 52
24 71
13 36
67 90
9 54
39 72
3 27
26 33
11 95
61 83
22 99
25 38
66 92
30 31
78 79
2 57
40 85
76 94
66 84
42 48
64 70
50 88
58 69
74 82
12 19
87 96
22 32
23 63
55 60
14 45
7 13
44 90
51 72
4 45
34 62
6 33
9 95
68 80
34 57
24 40
31 97
10 19
20 50
25 46
42 87
5 73
1 23
27 ...

result:

ok correct answer! (200 test cases)

Test #12:

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

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:

209 500
194 252
156 331
105 189
119 442
292 356
7 496
41 180
467 474
47 451
11 349
3 12
257 489
64 212
32 350
267 434
182 294
102 246
223 228
21 353
249 460
110 123
24 96
137 158
66 275
141 476
134 174
19 360
247 421
111 347
12 78
164 234
25 39
99 369
23 41
42 161
148 216
326 373
202 329
89 400
124 ...

result:

ok correct answer! (8 test cases)

Test #13:

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

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
23 982
22 332
70 375
120 156
138 254
749 879
8 566
386 996
516 554
630 633
131 233
40 425
12 638
774 870
71 105
57 76
352 717
112 271
423 636
746 971
291 956
634 989
60 948
719 913
100 866
82 829
573 597
628 969
281 502
301 628
620 897
33 223
882 926
811 881
115 262
277 616
310 674
279 823
...

result:

ok correct answer! (2 test cases)

Test #14:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #16:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #17:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #18:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #20:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #21:

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

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:

962 993
963 994
964 995
965 996
966 997
967 998
968 999
969 1000
939 970
940 971
941 972
942 973
943 974
944 975
945 976
946 977
947 978
948 979
949 980
950 981
951 982
952 983
953 984
954 985
955 986
956 987
957 988
958 989
959 990
960 991
961 992
931 962
932 963
933 964
934 965
935 966
936 967
937...

result:

ok correct answer! (2 test cases)

Test #22:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #24:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #25:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #26:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #27:

score: 0
Accepted
time: 54ms
memory: 3856kb

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:

7 43
13 79
3 19
4 25
5 31
6 37
8 49
9 55
10 61
11 67
12 73
14 85
15 91
16 97
17 100
3 18
4 24
5 30
6 36
7 42
8 48
9 54
10 60
11 66
12 72
13 78
14 84
15 90
16 96
17 99
4 23
5 29
6 35
7 41
8 47
9 53
10 59
11 65
12 71
13 77
14 83
15 89
16 95
17 98
4 22
5 28
6 34
7 40
8 46
9 52
10 58
11 64
12 70
13 76
1...

result:

ok correct answer! (200 test cases)

Test #28:

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

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:

9 73
17 137
25 201
33 265
41 329
49 393
57 457
8 65
10 81
11 89
12 97
13 105
14 113
15 121
16 129
18 145
19 153
20 161
21 169
22 177
23 185
24 193
26 209
27 217
28 225
29 233
30 241
31 249
32 257
34 273
35 281
36 289
37 297
38 305
39 313
40 321
42 337
43 345
44 353
45 361
46 369
47 377
48 385
50 401...

result:

ok correct answer! (8 test cases)

Test #29:

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

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:

11 111
21 211
31 311
41 411
51 511
61 611
71 711
81 811
91 911
10 101
12 121
13 131
14 141
15 151
16 161
17 171
18 181
19 191
20 201
22 221
23 231
24 241
25 251
26 261
27 271
28 281
29 291
30 301
32 321
33 331
34 341
35 351
36 361
37 371
38 381
39 391
40 401
42 421
43 431
44 441
45 451
46 461
47 471...

result:

ok correct answer! (2 test cases)

Test #30:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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 11
2 21
3 31
4 41
5 51
6 61
7 71
8 81
9 91
10 100
2 20
3 30
4 40
5 50
6 60
7 70
8 80
9 90
10 99
2 19
3 29
4 39
5 49
6 59
7 69
8 79
9 89
10 98
2 18
3 28
4 38
5 48
6 58
7 68
8 78
9 88
10 97
2 17
3 27
4 37
5 47
6 57
7 67
8 77
9 87
10 96
2 16
3 26
4 36
5 46
6 56
7 66
8 76
9 86
10 95
2 15
3 25
4 35
5 4...

result:

ok correct answer! (200 test cases)

Test #32:

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

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:

12 133
23 254
34 375
45 496
5 56
6 67
7 78
8 89
9 100
10 111
11 122
13 144
14 155
15 166
16 177
17 188
18 199
19 210
20 221
21 232
22 243
24 265
25 276
26 287
27 298
28 309
29 320
30 331
31 342
32 353
33 364
35 386
36 397
37 408
38 419
39 430
40 441
41 452
42 463
43 474
44 485
46 500
5 55
6 66
7 77
...

result:

ok correct answer! (8 test cases)

Test #33:

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

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:

29 813
2 57
3 85
4 113
5 141
6 169
7 197
8 225
9 253
10 281
11 309
12 337
13 365
14 393
15 421
16 449
17 477
18 505
19 533
20 561
21 589
22 617
23 645
24 673
25 701
26 729
27 757
28 785
30 841
31 869
32 897
33 925
34 953
35 981
36 1000
2 56
3 84
4 112
5 140
6 168
7 196
8 224
9 252
10 280
11 308
12 3...

result:

ok correct answer! (2 test cases)

Test #34:

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

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

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:

9 73
13 98
3 24
4 32
9 69
6 45
7 53
8 61
9 68
10 75
11 88
12 93
13 99
2 15
2 16
3 23
7 52
3 22
3 20
13 100
4 28
4 27
4 26
4 33
9 72
5 40
5 34
5 39
5 38
6 48
6 42
6 43
6 46
6 47
7 56
7 54
7 51
8 64
8 60
8 65
8 58
7 55
9 66
10 80
10 81
12 91
10 77
10 74
11 87
2 17
11 83
11 84
12 97
2 14
11 89
12 90
11...

result:

ok correct answer! (200 test cases)

Test #36:

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

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:

10 91
12 106
20 176
34 301
10 84
48 427
7 62
8 71
9 77
10 90
11 98
17 148
13 115
14 119
15 132
16 139
17 154
17 153
19 170
26 232
21 187
22 196
23 201
24 209
25 224
26 227
24 213
28 251
29 257
32 289
31 278
32 288
33 291
34 299
35 312
36 325
37 334
38 340
39 352
40 361
41 363
42 371
43 382
44 396
45...

result:

ok correct answer! (8 test cases)

Test #37:

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

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:

12 133
16 173
25 275
45 494
56 610
57 622
73 801
82 901
9 93
10 101
11 112
12 127
13 140
14 146
15 161
16 171
17 180
18 197
19 209
20 214
21 230
13 135
23 251
24 261
25 276
26 278
27 290
28 303
29 315
30 324
31 340
32 344
33 355
34 375
35 378
36 393
37 400
38 414
39 429
40 441
41 452
42 453
43 474
4...

result:

ok correct answer! (2 test cases)

Test #38:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

386 406
134 284
3 212
31 422
5 412
6 369
232 328
314 347
10 493
105 334
12 206
13 454
309 318
15 146
16 289
249 382
235 255
46 397
123 396
292 450
163 367
23 262
24 173
25 426
97 218
27 477
28 407
29 431
30 424
299 405
33 400
254 445
308 443
84 391
52 355
38 332
39 115
417 473
41 453
185 490
126 432...

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

232 818
2 961
3 716
588 892
5 453
6 972
7 949
8 872
9 225
10 843
267 789
12 942
13 312
508 855
15 522
88 500
17 891
305 408
19 480
20 747
21 555
22 353
701 879
24 370
25 873
26 630
27 645
28 411
763 899
30 686
31 356
425 648
869 934
34 452
35 236
36 998
393 473
38 521
166 778
40 644
41 206
428 888
4...

result:

ok correct answer! (2 test cases)

Test #42:

score: 0
Accepted
time: 72ms
memory: 3576kb

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

67 90
57 75
34 71
39 51
70 92
89 95
7 42
41 84
9 94
28 30
17 40
14 86
13 96
24 83
19 88
81 87
22 65
29 80
98 100
72 79
77 82
35 99
52 85
37 50
45 78
48 97
49 74
58 73
60 91
43 64
52 63
14 69
5 61
89 93
13 53
25 76
1 67
47 57
3 34
4 39
5 70
16 28
18 24
68 81
23 29
25 98
43 72
62 77
7 37
44 45
56 58
5...

result:

ok correct answer! (200 test cases)

Test #44:

score: 0
Accepted
time: 72ms
memory: 6888kb

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:

198 239
2 284
178 454
304 491
5 303
6 336
221 488
8 463
9 447
52 77
259 498
12 418
96 431
14 201
15 396
16 333
149 450
167 332
19 352
255 348
230 361
394 471
23 139
24 214
188 441
26 363
121 437
28 443
61 472
30 416
199 362
32 157
74 453
34 49
208 457
36 217
329 494
375 456
185 186
98 489
41 165
42 ...

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

190 912
2 905
744 999
4 372
5 639
676 833
7 1000
263 876
9 361
632 669
337 555
12 542
218 650
14 796
57 591
272 530
17 722
18 665
98 927
20 667
21 699
651 824
23 309
24 648
25 964
511 837
432 950
28 586
884 903
781 956
31 746
554 981
428 498
204 998
35 553
266 284
37 934
437 968
191 943
41 959
713 8...

result:

ok correct answer! (2 test cases)

Test #46:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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

result:

ok correct answer! (200 test cases)

Test #48:

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

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 278
15 268
67 402
110 290
273 365
52 495
328 383
117 322
47 471
84 352
282 391
12 251
166 318
25 367
255 374
358 467
18 388
19 198
60 118
209 414
309 415
114 215
168 492
26 387
301 332
88 426
42 250
30 196
15 410
93 330
33 220
109 223
304 315
87 143
38 337
239 375
42 364
5 243
44 432
106 204
46 17...

result:

ok correct answer! (8 test cases)

Test #49:

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

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 877
284 576
3 898
4 732
581 584
857 892
187 650
385 528
717 790
252 536
573 644
12 224
607 818
118 623
786 928
361 425
136 447
443 601
297 964
592 896
78 984
126 966
391 803
605 660
398 469
99 555
426 843
29 210
365 434
521 616
368 399
51 841
105 812
465 808
513 842
36 856
89 575
665 935
40 245
20...

result:

ok correct answer! (2 test cases)

Test #50:

score: 0
Accepted
time: 77ms
memory: 3504kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

90 91
51 52
3 45
97 98
74 75
88 89
28 58
10 57
22 25
14 66
35 100
79 81
64 65
94 95
27 92
31 32
84 85
72 82
44 99
49 50
55 56
70 71
79 80
72 73
44 96
35 53
47 90
30 51
54 97
37 74
87 88
26 28
21 22
13 14
63 64
93 94
83 84
48 49
30 31
23 24
26 27
69 70
54 55
33 37
86 87
12 21
23 35
78 79
62 63
69 93
...

result:

ok correct answer! (200 test cases)

Test #52:

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

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:

442 443
394 461
6 343
51 325
5 273
164 165
381 382
214 215
71 373
13 392
17 202
18 364
497 498
21 255
315 316
284 285
251 252
390 482
26 210
459 480
28 274
369 370
445 446
36 300
37 55
38 114
39 40
43 220
349 350
396 397
47 447
48 483
49 50
52 469
415 416
54 63
57 287
328 402
233 278
113 295
257 258...

result:

ok correct answer! (8 test cases)

Test #53:

score: 0
Accepted
time: 68ms
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:

4 72
814 815
480 665
823 824
199 785
7 640
859 860
10 721
389 390
771 791
577 611
666 880
15 361
353 354
725 999
704 705
19 897
43 772
22 913
935 936
540 790
744 745
837 838
201 727
709 994
31 362
375 376
34 836
739 740
488 489
627 628
39 768
40 826
877 878
94 307
339 340
45 914
88 308
676 677
997 9...

result:

ok correct answer! (2 test cases)

Test #54:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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 3
2 23
80 81
21 54
7 8
71 73
64 87
61 62
16 95
56 57
48 96
55 75
33 76
35 36
38 39
40 47
41 74
42 77
43 60
99 100
45 82
51 53
59 93
68 94
69 70
71 72
78 79
12 63
45 52
91 92
85 86
27 28
16 37
48 49
12 80
6 7
27 64
14 61
18 56
31 55
34 35
98 99
50 51
45 46
18 38
58 59
90 91
84 85
19 71
26 48
18 22
...

result:

ok correct answer! (200 test cases)

Test #56:

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

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:

279 280
462 463
291 370
353 354
211 212
408 409
50 464
331 332
226 227
165 252
447 448
443 444
326 327
18 117
191 192
481 482
255 361
23 305
24 158
471 472
347 456
216 378
30 311
32 193
392 393
34 281
244 245
293 299
497 498
171 172
39 419
329 435
122 123
42 492
284 285
133 134
112 310
424 425
49 44...

result:

ok correct answer! (8 test cases)

Test #57:

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

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:

843 869
193 635
3 392
424 425
878 879
6 82
8 775
9 589
10 148
981 982
290 570
13 759
348 771
782 979
16 315
914 915
62 937
21 383
417 734
336 571
442 443
577 853
72 654
275 936
954 955
30 460
31 36
32 813
832 903
91 488
765 965
39 245
351 352
42 63
897 898
723 724
48 272
499 964
54 430
932 933
579 5...

result:

ok correct answer! (2 test cases)

Test #58:

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

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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:

58 71
39 86
77 78
48 55
69 70
79 80
8 42
95 96
98 99
25 47
12 13
61 62
22 31
2 45
84 85
83 100
25 26
24 40
32 54
34 35
1 5
73 74
88 89
66 67
52 53
37 41
38 39
76 77
8 48
68 69
60 79
94 95
97 98
60 61
4 12
83 84
23 24
72 73
87 88
65 66
33 34
51 52
20 32
37 38
46 76
16 68
93 94
51 97
11 25
22 23
43 72...

result:

ok correct answer! (200 test cases)

Test #60:

score: 0
Accepted
time: 58ms
memory: 5476kb

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:

325 326
208 353
362 463
5 87
126 431
6 22
102 213
117 277
9 110
52 99
321 322
61 83
42 360
305 306
56 241
345 346
349 350
18 340
134 165
6 164
310 448
92 93
38 319
28 127
77 78
383 384
96 97
43 278
75 432
441 442
40 41
373 374
175 212
39 82
44 53
461 462
46 304
421 422
355 356
424 425
329 330
75 229...

result:

ok correct answer! (8 test cases)

Test #61:

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

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:

287 351
2 16
18 182
149 911
357 358
422 945
79 381
394 395
13 131
812 813
977 978
835 836
303 826
761 762
575 964
437 438
135 136
120 635
615 616
24 985
793 794
29 578
501 502
419 420
140 808
68 69
83 84
242 626
991 992
38 39
996 997
96 97
144 208
695 696
435 436
942 943
289 290
44 45
318 319
67 746...

result:

ok correct answer! (2 test cases)

Test #62:

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

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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 100
2 39
57 59
4 79
16 65
50 51
8 95
78 84
71 87
19 75
21 44
22 97
23 31
26 92
27 91
28 83
29 41
47 61
34 85
45 81
17 38
47 60
63 72
66 76
74 86
19 37
34 55
27 54
94 96
8 36
1 99
3 57
6 16
17 50
10 78
14 71
8 13
21 22
28 45
1 98
11 14
30 47
32 34
9 17
3 30
1 93
1 94
7 9
7 8
1 90
1 89
1 88
1 82
1 8...

result:

ok correct answer! (200 test cases)

Test #64:

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

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 500
2 154
238 476
71 375
334 373
6 167
7 42
9 83
10 31
11 422
12 436
14 339
15 153
16 454
17 425
190 227
19 151
322 486
47 177
22 401
23 149
95 395
26 475
27 384
28 431
29 44
32 270
88 350
208 489
36 296
37 428
39 407
40 327
56 92
107 352
45 478
82 143
52 482
53 354
135 368
328 330
62 359
63 199
1...

result:

ok correct answer! (8 test cases)

Test #65:

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

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 1000
253 406
342 893
783 919
8 184
7 384
9 553
11 343
350 976
372 809
193 749
15 360
431 733
17 488
18 346
20 885
23 284
48 832
73 837
74 424
95 119
28 66
29 710
30 793
31 261
34 762
506 602
159 169
183 651
134 285
560 892
609 920
62 883
42 60
43 688
44 260
47 241
64 388
50 416
824 916
143 908
301...

result:

ok correct answer! (2 test cases)

Test #66:

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

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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 99
11 91
3 59
4 66
51 78
28 82
17 33
10 38
37 85
13 76
14 100
15 77
16 35
18 43
21 57
41 86
26 54
27 81
29 39
17 22
58 60
36 96
40 75
44 97
45 93
46 68
50 63
55 94
21 32
64 71
67 90
41 52
88 92
11 48
44 49
1 98
9 51
19 28
12 37
42 58
3 50
4 27
15 29
45 55
1 95
6 9
7 19
8 17
8 14
23 41
34 42
18 21
...

result:

ok correct answer! (200 test cases)

Test #68:

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

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 498
2 463
50 163
53 499
5 461
37 379
7 59
51 398
10 324
12 31
13 265
300 364
170 365
203 204
19 207
123 406
23 335
24 147
26 134
34 275
29 191
135 277
271 500
35 244
36 100
40 430
67 459
43 201
358 438
133 395
141 257
54 482
93 402
180 381
280 325
64 126
66 84
68 243
69 276
353 423
74 194
75 285
1...

result:

ok correct answer! (8 test cases)

Test #69:

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

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 999
2 293
535 801
484 953
5 117
6 155
7 899
8 19
10 769
11 256
13 196
228 575
40 623
16 516
22 29
21 520
99 740
24 648
370 985
27 193
28 458
222 282
231 956
32 330
33 991
690 808
35 778
50 971
38 751
39 83
401 811
42 723
43 732
724 978
46 605
606 666
51 682
52 847
53 192
318 373
57 346
58 794
59 6...

result:

ok correct answer! (2 test cases)

Test #70:

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

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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

result:

ok correct answer! (200 test cases)

Test #72:

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

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 500
1 262
172 485
1 494
97 478
448 471
76 130
60 140
99 465
204 256
26 321
230 488
21 301
1 357
252 402
1 110
20 66
1 134
38 206
93 415
1 377
352 374
1 81
208 305
105 368
5 190
53 271
33 232
1 4
35 123
356 432
306 385
332 393
1 461
152 479
145 312
1 155
45 62
46 185
47 113
319 462
79 104
1 84
51 7...

result:

ok correct answer! (8 test cases)

Test #73:

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

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 1000
44 839
1 761
289 361
5 6
5 48
428 524
8 231
9 172
444 641
102 347
12 100
123 537
14 24
1 479
28 322
378 548
232 433
169 309
21 531
22 175
104 654
147 728
25 85
320 871
326 557
212 419
409 477
15 341
1 988
52 918
356 861
1 937
36 663
37 422
1 800
1 979
1 952
380 889
86 353
93 323
355 495
1 506...

result:

ok correct answer! (2 test cases)

Test #74:

score: 0
Accepted
time: 39ms
memory: 3536kb

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

result:

ok correct answer! (10000 test cases)

Test #75:

score: 0
Accepted
time: 25ms
memory: 3864kb

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

result:

ok correct answer! (100 test cases)

Test #76:

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

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 500
1 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
...

result:

ok correct answer! (8 test cases)

Test #77:

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

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 1000
1 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...

result:

ok correct answer! (2 test cases)

Test #78:

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

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

result:

ok correct answer! (10000 test cases)

Test #79:

score: 0
Accepted
time: 31ms
memory: 3948kb

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 100
1 53
1 72
1 46
1 88
1 25
1 50
1 67
1 73
1 55
1 85
1 26
1 63
1 48
1 90
1 33
1 51
1 35
1 13
1 68
1 29
1 75
1 30
1 59
1 16
1 47
1 57
1 54
1 66
1 58
1 49
1 34
1 15
1 8
1 12
1 65
1 32
1 18
1 5
1 78
1 4
1 3
1 45
1 99
1 74
1 36
1 19
1 38
1 11
1 52
1 96
1 7
1 87
1 14
1 81
1 83
1 60
1 43
1 37
1 64
1 42...

result:

ok correct answer! (100 test cases)

Test #80:

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

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 500
1 344
1 132
1 259
1 92
1 98
1 271
1 89
1 482
1 192
1 337
1 486
1 402
1 499
1 113
1 8
1 265
1 207
1 235
1 474
1 20
1 21
1 144
1 78
1 363
1 417
1 239
1 446
1 87
1 381
1 313
1 138
1 277
1 421
1 186
1 374
1 64
1 68
1 264
1 411
1 111
1 199
1 414
1 57
1 289
1 14
1 85
1 255
1 103
1 24
1 167
1 11
1 31...

result:

ok correct answer! (8 test cases)

Test #81:

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

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 1000
1 433
1 446
1 26
1 783
1 323
1 501
1 989
1 234
1 479
1 144
1 936
1 851
1 786
1 933
1 35
1 447
1 11
1 593
1 824
1 887
1 146
1 946
1 940
1 155
1 190
1 55
1 108
1 359
1 449
1 868
1 121
1 460
1 585
1 563
1 412
1 678
1 18
1 12
1 293
1 521
1 373
1 705
1 218
1 965
1 394
1 257
1 687
1 29
1 742
1 821
...

result:

ok correct answer! (2 test cases)

Test #82:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

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 100
1 2
98 99
2 3
97 98
3 4
96 97
4 5
95 96
5 6
94 95
6 7
93 94
7 8
92 93
8 9
91 92
9 10
90 91
10 11
89 90
11 12
88 89
12 13
87 88
13 14
86 87
14 15
85 86
15 16
84 85
16 17
83 84
17 18
82 83
18 19
81 82
19 20
80 81
20 21
79 80
21 22
78 79
22 23
77 78
23 24
76 77
24 25
75 76
25 26
74 75
26 27
73 7...

result:

ok correct answer! (100 test cases)

Test #84:

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

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 500
1 2
498 499
2 3
497 498
3 4
496 497
4 5
495 496
5 6
494 495
6 7
493 494
7 8
492 493
8 9
491 492
9 10
490 491
10 11
489 490
11 12
488 489
12 13
487 488
13 14
486 487
14 15
485 486
15 16
484 485
16 17
483 484
17 18
482 483
18 19
481 482
19 20
480 481
20 21
479 480
21 22
478 479
22 23
477 478
2...

result:

ok correct answer! (8 test cases)

Test #85:

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

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 1000
1 2
998 999
2 3
997 998
3 4
996 997
4 5
995 996
5 6
994 995
6 7
993 994
7 8
992 993
8 9
991 992
9 10
990 991
10 11
989 990
11 12
988 989
12 13
987 988
13 14
986 987
14 15
985 986
15 16
984 985
16 17
983 984
17 18
982 983
18 19
981 982
19 20
980 981
20 21
979 980
21 22
978 979
22 23
977 978
...

result:

ok correct answer! (2 test cases)

Test #86:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #87:

score: 0
Accepted
time: 30ms
memory: 3912kb

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 100
1 2
98 99
2 3
97 98
3 4
96 97
4 5
95 96
5 6
94 95
6 7
93 94
7 8
92 93
8 9
91 92
9 10
90 91
10 11
89 90
11 12
88 89
12 13
87 88
13 14
86 87
14 15
85 86
15 16
84 85
16 17
83 84
17 18
82 83
18 19
81 82
19 20
80 81
20 21
79 80
21 22
78 79
22 23
77 78
23 24
76 77
24 25
75 76
25 26
74 75
26 27
73 7...

result:

ok correct answer! (100 test cases)

Test #88:

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

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 500
1 2
498 499
2 3
497 498
3 4
496 497
4 5
495 496
5 6
494 495
6 7
493 494
7 8
492 493
8 9
491 492
9 10
490 491
10 11
489 490
11 12
488 489
12 13
487 488
13 14
486 487
14 15
485 486
15 16
484 485
16 17
483 484
17 18
482 483
18 19
481 482
19 20
480 481
20 21
479 480
21 22
478 479
22 23
477 478
2...

result:

ok correct answer! (8 test cases)

Test #89:

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

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 1000
1 2
998 999
2 3
997 998
3 4
996 997
4 5
995 996
5 6
994 995
6 7
993 994
7 8
992 993
8 9
991 992
9 10
990 991
10 11
989 990
11 12
988 989
12 13
987 988
13 14
986 987
14 15
985 986
15 16
984 985
16 17
983 984
17 18
982 983
18 19
981 982
19 20
980 981
20 21
979 980
21 22
978 979
22 23
977 978
...

result:

ok correct answer! (2 test cases)

Test #90:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

score: 0
Accepted
time: 31ms
memory: 3856kb

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:

3 15
8 80
4 24
5 35
6 48
7 63
9 99
10 100
3 14
4 23
5 34
6 47
7 62
8 79
9 98
3 13
4 22
5 33
6 46
7 61
8 78
9 97
3 12
4 21
5 32
6 45
7 60
8 77
9 96
3 11
4 20
5 31
6 44
7 59
8 76
9 95
4 19
5 30
6 43
7 58
8 75
9 94
3 10
4 18
5 29
6 42
7 57
8 74
9 93
4 17
5 28
6 41
7 56
8 73
9 92
4 16
5 27
6 40
7 55
8 7...

result:

ok correct answer! (100 test cases)

Test #92:

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

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:

15 255
8 80
4 24
5 35
6 48
7 63
9 99
10 120
11 143
12 168
13 195
14 224
16 288
17 323
18 360
19 399
20 440
21 483
22 500
4 23
5 34
6 47
7 62
8 79
9 98
10 119
11 142
12 167
13 194
14 223
15 254
16 287
17 322
18 359
19 398
20 439
21 482
22 499
5 33
6 46
7 61
8 78
9 97
10 118
11 141
12 166
13 193
14 22...

result:

ok correct answer! (8 test cases)

Test #93:

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

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:

15 255
8 80
24 624
5 35
6 48
7 63
9 99
10 120
11 143
12 168
13 195
14 224
16 288
17 323
18 360
19 399
20 440
21 483
22 528
23 575
25 675
26 728
27 783
28 840
29 899
30 960
31 1000
5 34
6 47
7 62
8 79
9 98
10 119
11 142
12 167
13 194
14 223
15 254
16 287
17 322
18 359
19 398
20 439
21 482
22 527
23 5...

result:

ok correct answer! (2 test cases)

Test #94:

score: 0
Accepted
time: 36ms
memory: 3496kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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:

3 15
4 24
3 12
4 18
5 27
6 36
7 49
8 69
9 98
10 100
9 87
3 13
9 89
4 17
4 16
4 23
5 28
5 35
5 29
7 63
5 25
5 34
6 48
6 40
6 44
6 43
7 62
6 38
6 47
6 39
7 58
7 52
7 51
7 54
7 53
8 70
7 50
7 55
8 66
8 64
8 74
8 75
8 80
8 72
8 68
8 76
8 73
8 67
9 94
9 88
9 82
9 92
9 81
9 97
9 86
9 90
9 85
9 95
9 83
9 8...

result:

ok correct answer! (100 test cases)

Test #96:

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

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:

15 255
7 58
7 52
20 406
5 28
6 45
7 57
8 68
9 93
10 118
11 134
12 158
13 176
14 202
15 251
16 261
17 293
18 355
19 380
20 402
21 483
22 485
4 24
19 383
5 29
5 31
5 30
5 34
5 32
5 25
6 48
6 47
6 41
6 44
6 36
6 39
6 37
15 254
7 51
7 62
7 54
7 50
7 56
7 63
7 49
7 55
19 399
8 73
8 66
8 79
8 80
8 65
8 78...

result:

ok correct answer! (8 test cases)

Test #97:

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

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:

15 255
8 79
6 39
20 413
31 992
6 47
7 49
8 78
9 99
10 120
11 138
12 152
13 172
14 217
16 284
17 293
18 339
19 379
20 410
21 465
22 514
23 547
24 576
25 670
26 714
27 745
28 787
29 899
30 946
31 980
28 818
30 919
31 961
5 33
6 44
6 45
6 41
6 46
6 38
6 37
6 36
7 53
7 51
7 63
7 57
7 62
7 59
7 55
7 61
8...

result:

ok correct answer! (2 test cases)

Test #98:

score: 0
Accepted
time: 31ms
memory: 3504kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #99:

score: 0
Accepted
time: 30ms
memory: 5736kb

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 100
5 6
9 10
14 15
20 21
27 28
35 36
44 45
54 55
65 66
77 78
90 91
98 99
8 9
13 14
19 20
26 27
34 35
43 44
53 54
64 65
76 77
89 90
97 98
12 13
18 19
25 26
33 34
42 43
52 53
63 64
75 76
88 89
96 97
17 18
24 25
32 33
41 42
51 52
62 63
74 75
87 88
95 96
23 24
31 32
40 41
50 51
61 62
73 74
86 87
94 9...

result:

ok correct answer! (100 test cases)

Test #100:

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

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 500
5 6
9 10
14 15
20 21
27 28
35 36
44 45
54 55
65 66
77 78
90 91
104 105
119 120
135 136
152 153
170 171
189 190
209 210
230 231
252 253
275 276
299 300
324 325
350 351
377 378
405 406
434 435
464 465
495 496
498 499
8 9
13 14
19 20
26 27
34 35
43 44
53 54
64 65
76 77
89 90
103 104
118 119
134...

result:

ok correct answer! (8 test cases)

Test #101:

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

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 1000
5 6
9 10
14 15
20 21
27 28
35 36
44 45
54 55
65 66
77 78
90 91
104 105
119 120
135 136
152 153
170 171
189 190
209 210
230 231
252 253
275 276
299 300
324 325
350 351
377 378
405 406
434 435
464 465
495 496
527 528
560 561
594 595
629 630
665 666
702 703
740 741
779 780
819 820
860 861
902 ...

result:

ok correct answer! (2 test cases)

Test #102:

score: 0
Accepted
time: 36ms
memory: 3504kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #103:

score: 0
Accepted
time: 32ms
memory: 3856kb

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 100
2 3
1 2
20 21
27 28
9 10
14 15
35 36
44 45
54 55
77 78
65 66
90 91
98 99
5 6
19 20
26 27
8 9
13 14
34 35
43 44
53 54
76 77
64 65
89 90
97 98
4 5
18 19
25 26
7 8
12 13
2 4
33 34
42 43
52 53
75 76
63 64
88 89
96 97
17 18
24 25
11 12
32 33
41 42
51 52
74 75
62 63
87 88
95 96
16 17
23 24
31 32
40...

result:

ok correct answer! (100 test cases)

Test #104:

score: 0
Accepted
time: 72ms
memory: 6560kb

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 500
5 6
9 10
2 3
35 36
1 2
14 15
90 91
20 21
27 28
44 45
54 55
65 66
77 78
119 120
104 105
152 153
135 136
189 190
170 171
275 276
252 253
209 210
230 231
299 300
324 325
350 351
434 435
405 406
377 378
464 465
495 496
498 499
4 5
8 9
34 35
13 14
89 90
19 20
26 27
43 44
53 54
64 65
76 77
118 119...

result:

ok correct answer! (8 test cases)

Test #105:

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

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 1000
1 2
5 6
9 10
14 15
20 21
27 28
35 36
44 45
54 55
77 78
65 66
90 91
152 153
119 120
104 105
170 171
135 136
230 231
252 253
189 190
275 276
209 210
324 325
299 300
405 406
350 351
434 435
377 378
495 496
464 465
527 528
594 595
560 561
629 630
740 741
702 703
665 666
779 780
860 861
989 990
...

result:

ok correct answer! (2 test cases)

Test #106:

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

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

result:

ok correct answer! (10000 test cases)

Test #107:

score: 0
Accepted
time: 32ms
memory: 3900kb

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

result:

ok correct answer! (100 test cases)

Test #108:

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

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

result:

ok correct answer! (8 test cases)

Test #109:

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

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

result:

ok correct answer! (2 test cases)

Test #110:

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

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

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

result:

ok correct answer! (100 test cases)

Test #112:

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

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 500
6 7
14 15
8 9
16 17
12 13
26 27
20 21
18 19
22 23
24 25
30 31
36 37
28 29
32 33
38 39
42 43
40 41
46 47
44 45
52 53
50 51
56 57
62 63
60 61
58 59
66 67
64 65
72 73
70 71
82 83
80 81
76 77
84 85
86 87
94 95
104 105
96 97
92 93
102 103
100 101
106 107
118 119
108 109
110 111
114 115
112 113
120 ...

result:

ok correct answer! (8 test cases)

Test #113:

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

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 1000
6 7
4 5
10 11
14 15
8 9
16 17
18 19
20 21
22 23
24 25
26 27
28 29
40 41
42 43
34 35
38 39
46 47
44 45
52 53
48 49
50 51
54 55
58 59
60 61
64 65
62 63
56 57
68 69
70 71
80 81
74 75
88 89
72 73
78 79
82 83
84 85
94 95
76 77
90 91
92 93
96 97
98 99
100 101
102 103
106 107
110 111
112 113
108 109...

result:

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

伺服器時間: 2024-12-11 23:10:53 | 開源專案