QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#353586#6503. DFS Order 3recollector#AC ✓50ms8120kbC++141.6kb2024-03-14 11:32:592024-03-14 11:33:00

Judging History

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

  • [2024-03-14 11:33:00]
  • 评测
  • 测评结果：AC
  • 用时：50ms
  • 内存：8120kb
查看
  • [2024-03-14 11:32:59]
  • 提交

answer

#include <cstdio>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <iostream>
#include <queue>
typedef long long LL;
using namespace std;
inline int read() {
    int num = 0 ,f = 1; char c = getchar();
    while (!isdigit(c)) f = c == '-' ? -1 : f ,c = getchar();
    while (isdigit(c)) num = (num << 1) + (num << 3) + (c ^ 48) ,c = getchar();
    return num * f;
}
const int N = 1005;
int n;
bool vis[N];
vector <int> dc[N];
inline void fuling_solve() {
    n = read();
    for (int i = 1; i <= n; i++) {
        dc[i].clear(); vis[i] = false;
        for (int j = 1; j <= n; j++)
            dc[i].emplace_back(read());
    }
    if (n == 1) return ;
    int cnt = 0;
    while (cnt < n - 1) {
        vector <int> nodes;
        for (int i = 1; i <= n; i++) {
            while (vis[dc[i].back()]) dc[i].pop_back();
            nodes.emplace_back(dc[i].back());
        }
        sort(nodes.begin() ,nodes.end());
        nodes.erase(unique(nodes.begin() ,nodes.end()) ,nodes.end());
        if (cnt == n - 2) {
        	printf("%d %d\n" ,nodes.front() ,nodes.back());
        	break;
		}
        for (auto k : nodes) vis[k] = true;
        for (auto k : nodes) {
            for (int j = 1; j < (int)dc[k].size(); j++) if (!vis[dc[k][j]]) {
            	int u = dc[k][j] ,v = k;
            	if (u > v) swap(u ,v);
                printf("%d %d\n" ,u ,v);
                break;
            }
        }
        cnt += nodes.size();
    }
}
signed main() {
    int t = read();
    while (t--) fuling_solve();
    return 0;
}
Source code, Language: C++14

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok correct answer! (4 test cases)

Test #2:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #4:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #5:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #6:

score: 0
Accepted
time: 47ms
memory: 3784kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #8:

score: 0
Accepted
time: 28ms
memory: 4836kb

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:

13 204
17 351
66 463
68 430
73 322
74 304
76 468
83 124
87 148
96 404
100 283
103 318
105 216
113 391
117 283
118 340
122 317
128 390
138 454
143 471
154 439
164 203
155 171
175 271
181 500
50 186
188 311
90 189
196 487
198 319
120 200
80 205
211 300
213 350
217 396
223 341
230 322
232 398
234 432
7...

result:

ok correct answer! (8 test cases)

Test #9:

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

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:

29 950
32 466
44 805
49 806
70 958
72 515
97 226
99 970
110 486
127 516
132 980
96 136
145 712
150 688
160 714
167 974
183 686
193 882
197 783
215 763
218 232
77 224
229 497
234 836
245 489
247 927
219 249
250 771
156 264
271 928
283 303
159 299
312 593
300 313
328 639
336 803
338 620
345 732
7 347
...

result:

ok correct answer! (2 test cases)

Test #10:

score: 0
Accepted
time: 47ms
memory: 4032kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #12:

score: 0
Accepted
time: 29ms
memory: 4744kb

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:

3 12
6 289
9 342
10 397
17 457
23 41
25 39
28 66
30 134
37 234
38 465
40 425
43 359
47 451
48 474
60 317
44 61
62 254
64 212
69 412
52 71
73 159
74 179
12 78
80 189
88 224
92 290
94 170
24 96
98 491
100 309
102 246
103 396
104 407
105 189
107 243
110 123
119 442
121 288
122 184
127 426
66 129
132 40...

result:

ok correct answer! (8 test cases)

Test #13:

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

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:

6 138
10 325
12 14
16 447
17 396
18 352
21 876
22 332
23 982
24 836
25 942
26 364
29 260
34 356
37 777
38 722
40 425
41 326
42 585
45 710
47 368
48 276
49 875
50 341
57 76
68 243
70 375
72 953
74 96
83 321
85 255
87 472
92 807
95 959
99 863
100 866
101 797
103 737
71 105
110 622
113 879
120 156
58 1...

result:

ok correct answer! (2 test cases)

Test #14:

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

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #16:

score: 0
Accepted
time: 20ms
memory: 4756kb

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:

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

result:

ok correct answer! (8 test cases)

Test #17:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #18:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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: 25ms
memory: 4756kb

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:

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

result:

ok correct answer! (8 test cases)

Test #21:

score: 0
Accepted
time: 24ms
memory: 8120kb

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:

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
962 993
963 994
964 995
965 996
966 997
967 998
968 999
969 1000
908 939
909 940
910 941
911 942
912 943
913 944
914...

result:

ok correct answer! (2 test cases)

Test #22:

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

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

result:

ok correct answer! (20000 test cases)

Test #23:

score: 0
Accepted
time: 20ms
memory: 3852kb

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:

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

result:

ok correct answer! (200 test cases)

Test #24:

score: 0
Accepted
time: 16ms
memory: 4708kb

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:

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

result:

ok correct answer! (8 test cases)

Test #25:

score: 0
Accepted
time: 22ms
memory: 7712kb

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:

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

result:

ok correct answer! (2 test cases)

Test #26:

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

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #28:

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

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:

8 64
8 65
9 72
9 73
10 80
10 81
11 88
11 89
12 96
12 97
13 104
13 105
14 112
14 113
15 120
15 121
16 128
16 129
17 136
17 137
18 144
18 145
19 152
19 153
20 160
20 161
21 168
21 169
22 176
22 177
23 184
23 185
24 192
24 193
25 200
25 201
26 208
26 209
27 216
27 217
28 224
28 225
29 232
29 233
30 240...

result:

ok correct answer! (8 test cases)

Test #29:

score: 0
Accepted
time: 22ms
memory: 7780kb

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:

10 101
11 110
11 111
12 120
12 121
13 130
13 131
14 140
14 141
15 150
15 151
16 160
16 161
17 170
17 171
18 180
18 181
19 190
19 191
20 200
20 201
21 210
21 211
22 220
22 221
23 230
23 231
24 240
24 241
25 250
25 251
26 260
26 261
27 270
27 271
28 280
28 281
29 290
29 291
30 300
30 301
31 310
31 311...

result:

ok correct answer! (2 test cases)

Test #30:

score: 0
Accepted
time: 34ms
memory: 3784kb

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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

result:

ok correct answer! (200 test cases)

Test #32:

score: 0
Accepted
time: 15ms
memory: 4744kb

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:

5 55
5 56
6 66
6 67
7 77
7 78
8 88
8 89
9 99
9 100
10 110
10 111
11 121
11 122
12 132
12 133
13 143
13 144
14 154
14 155
15 165
15 166
16 176
16 177
17 187
17 188
18 198
18 199
19 209
19 210
20 220
20 221
21 231
21 232
22 242
22 243
23 253
23 254
24 264
24 265
25 275
25 276
26 286
26 287
27 297
27 2...

result:

ok correct answer! (8 test cases)

Test #33:

score: 0
Accepted
time: 20ms
memory: 7788kb

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:

2 56
2 57
3 84
3 85
4 112
4 113
5 140
5 141
6 168
6 169
7 196
7 197
8 224
8 225
9 252
9 253
10 280
10 281
11 308
11 309
12 336
12 337
13 364
13 365
14 392
14 393
15 420
15 421
16 448
16 449
17 476
17 477
18 504
18 505
19 532
19 533
20 560
20 561
21 588
21 589
22 616
22 617
23 644
23 645
24 672
24 67...

result:

ok correct answer! (2 test cases)

Test #34:

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

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #36:

score: 0
Accepted
time: 22ms
memory: 5020kb

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:

7 57
7 59
7 61
7 62
7 64
8 66
8 67
8 68
8 70
8 71
8 72
8 73
9 74
9 76
9 77
9 78
9 79
9 80
9 82
10 83
10 84
10 85
10 87
10 88
10 89
10 90
10 91
11 92
11 93
11 94
11 95
11 96
11 98
11 99
11 100
12 101
12 102
12 103
12 104
12 106
12 109
13 110
13 111
13 112
13 113
13 115
13 116
13 118
14 119
14 121
14 ...

result:

ok correct answer! (8 test cases)

Test #37:

score: 0
Accepted
time: 24ms
memory: 7816kb

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:

9 92
9 93
9 94
9 98
9 99
9 100
10 101
10 104
10 107
10 108
10 109
10 110
10 111
11 112
11 113
11 114
11 115
11 117
11 118
11 121
12 123
12 125
12 126
12 127
12 128
12 131
12 132
12 133
13 134
13 135
13 137
13 139
13 140
13 141
13 142
13 143
14 145
14 146
14 147
14 149
14 151
14 152
14 153
14 154
14 ...

result:

ok correct answer! (2 test cases)

Test #38:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

31 67
27 72
85 102
6 106
39 108
39 115
16 130
15 146
33 154
98 164
17 165
58 170
133 171
156 172
24 173
79 175
159 188
87 190
66 194
92 198
3 201
12 206
100 207
117 209
3 212
80 214
97 218
177 224
152 226
90 231
107 233
96 234
178 238
236 240
221 242
64 243
229 247
56 251
83 252
235 255
203 257
23 2...

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

24 76
132 134
129 135
110 154
55 161
122 173
120 178
79 180
41 187
153 188
41 206
159 208
9 225
60 230
35 236
122 241
106 244
3 256
85 258
11 266
47 280
149 282
55 285
272 287
21 290
202 291
95 294
97 301
13 312
155 318
252 322
40 324
34 328
73 331
102 335
252 337
96 340
217 342
213 345
227 347
222 ...

result:

ok correct answer! (2 test cases)

Test #42:

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

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #44:

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

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:

22 46
34 49
52 77
69 88
11 108
107 111
81 119
69 125
19 128
60 136
23 139
6 144
89 147
142 148
134 150
137 152
116 156
32 157
103 162
41 165
78 166
35 177
124 180
84 182
185 186
67 190
14 201
170 209
189 210
20 212
24 214
36 217
115 222
153 224
56 227
149 228
81 232
66 236
198 239
216 248
188 251
22...

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

70 94
24 154
125 157
163 174
66 179
5 186
115 187
168 189
60 200
167 217
33 219
148 230
156 241
77 247
168 258
43 271
9 278
199 280
266 284
31 294
170 297
215 300
270 302
151 304
23 309
299 315
226 322
91 325
234 327
138 328
326 333
238 348
9 361
20 366
84 369
318 370
4 372
115 375
229 378
198 380
2...

result:

ok correct answer! (2 test cases)

Test #46:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #48:

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

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:

6 21
64 65
32 70
77 86
68 89
40 103
60 118
51 123
99 126
102 132
1 136
133 137
32 139
87 143
98 144
127 147
112 148
42 153
56 157
80 161
55 163
85 164
37 167
46 170
40 172
16 176
59 179
50 180
20 185
169 187
43 190
30 196
154 197
19 198
106 204
151 205
135 207
114 215
121 219
33 220
200 221
109 223
...

result:

ok correct answer! (8 test cases)

Test #49:

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

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:

8 50
23 72
68 73
10 90
76 109
101 121
128 138
159 163
53 164
160 172
5 180
169 188
111 190
133 191
29 210
92 222
120 223
12 224
8 231
217 236
193 240
40 245
165 248
94 253
177 255
235 262
145 267
11 269
11 275
254 281
30 287
217 290
243 291
23 293
174 299
200 303
202 306
67 308
86 312
309 313
113 31...

result:

ok correct answer! (2 test cases)

Test #50:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #52:

score: 0
Accepted
time: 20ms
memory: 5044kb

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:

32 33
39 40
5 41
49 50
37 55
54 63
46 76
87 88
98 99
86 106
38 114
130 131
140 141
73 142
150 151
154 155
124 157
43 158
90 159
161 162
164 165
175 176
184 185
78 187
195 196
197 198
199 200
134 201
17 202
204 205
206 207
208 209
26 210
214 215
217 218
135 219
43 220
71 232
113 234
173 235
238 239
2...

result:

ok correct answer! (8 test cases)

Test #53:

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

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:

24 64
4 72
108 109
16 125
133 134
116 150
169 170
177 178
82 180
181 182
60 190
59 195
77 197
219 220
223 225
172 243
228 248
249 250
252 253
106 254
118 255
132 256
257 258
263 264
267 270
274 275
284 285
287 288
171 289
290 291
38 293
100 295
144 299
187 301
304 305
232 306
94 307
88 308
309 310
1...

result:

ok correct answer! (2 test cases)

Test #54:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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

result:

ok correct answer! (200 test cases)

Test #56:

score: 0
Accepted
time: 20ms
memory: 4776kb

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:

54 55
59 64
14 74
85 86
61 93
94 95
67 108
71 116
18 117
84 118
122 123
126 127
129 130
131 132
133 134
59 135
143 144
147 148
151 152
24 158
141 162
156 163
73 164
171 172
181 182
184 185
186 187
191 192
32 193
197 198
203 204
205 206
211 212
208 213
98 214
216 217
30 219
177 223
226 227
77 228
239...

result:

ok correct answer! (8 test cases)

Test #57:

score: 0
Accepted
time: 21ms
memory: 8052kb

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:

31 36
52 53
6 55
58 59
42 63
79 80
6 82
92 93
94 95
105 106
12 115
2 128
10 148
108 153
146 163
4 188
197 198
78 199
181 201
210 211
135 212
218 219
130 226
232 233
238 239
100 242
129 244
39 245
246 247
235 248
258 259
48 272
160 281
66 283
204 284
286 287
240 288
173 293
301 302
303 304
207 312
31...

result:

ok correct answer! (2 test cases)

Test #58:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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

result:

ok correct answer! (200 test cases)

Test #60:

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

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:

6 22
40 41
24 45
50 51
44 53
52 65
71 72
77 78
39 82
61 83
21 84
85 86
5 87
69 88
92 93
94 95
96 97
52 99
10 101
1 106
9 110
115 116
122 123
124 125
28 127
131 132
92 140
141 142
143 144
155 156
162 163
6 164
134 165
169 170
181 182
184 185
187 188
190 191
177 192
63 193
194 195
199 200
210 211
175 ...

result:

ok correct answer! (8 test cases)

Test #61:

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

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:

2 16
25 32
38 39
44 45
68 69
83 84
88 89
96 97
106 107
22 108
12 117
121 122
113 123
126 127
13 131
135 136
119 137
159 160
179 180
18 182
195 196
200 201
204 205
175 206
144 208
220 221
227 228
230 231
219 238
248 249
256 257
259 260
104 262
269 270
232 271
133 274
275 276
287 288
289 290
298 299
2...

result:

ok correct answer! (2 test cases)

Test #62:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #64:

score: 0
Accepted
time: 20ms
memory: 4760kb

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:

11 30
10 31
7 42
29 44
52 59
9 83
78 84
56 92
86 93
81 101
100 103
35 104
2 116
36 117
5 118
47 132
14 133
120 136
124 138
82 143
126 144
114 148
23 149
114 150
19 151
15 153
2 154
94 155
62 165
6 167
159 176
47 177
146 178
68 179
169 187
130 189
157 197
63 199
156 219
190 227
87 231
129 235
67 246
...

result:

ok correct answer! (8 test cases)

Test #65:

score: 0
Accepted
time: 24ms
memory: 8052kb

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:

28 45
50 53
42 60
28 66
77 110
95 119
112 138
101 167
159 169
158 179
8 184
75 185
48 191
190 200
15 214
208 217
54 224
120 228
196 230
47 241
104 242
107 244
79 248
97 249
16 254
44 260
31 261
64 276
210 278
23 284
134 285
264 286
262 288
235 290
250 294
282 295
146 303
165 304
207 308
7 309
88 313...

result:

ok correct answer! (2 test cases)

Test #66:

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

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #68:

score: 0
Accepted
time: 21ms
memory: 4700kb

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:

12 31
29 42
50 56
7 59
46 72
26 83
66 84
36 100
30 107
48 116
88 120
64 126
79 130
67 132
26 134
129 137
24 147
87 151
92 153
50 163
110 167
133 175
159 183
102 184
86 187
108 190
29 191
74 194
106 195
43 201
203 204
156 205
19 207
97 214
206 224
196 225
197 226
86 229
97 231
172 233
227 234
123 238...

result:

ok correct answer! (8 test cases)

Test #69:

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

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:

8 19
22 29
30 44
33 56
23 61
68 74
47 76
24 77
39 83
65 103
45 106
64 114
5 117
78 132
6 155
98 158
88 159
145 162
127 166
129 187
53 192
27 193
13 196
170 200
177 213
2 217
60 224
147 233
119 234
84 236
216 238
121 242
145 248
97 249
11 256
65 260
241 262
50 272
274 275
157 278
137 281
222 282
90 2...

result:

ok correct answer! (2 test cases)

Test #70:

score: 0
Accepted
time: 42ms
memory: 3744kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #72:

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

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 4
1 15
1 24
1 30
1 34
1 36
1 41
14 49
45 62
20 66
28 68
52 73
51 74
10 78
1 81
1 84
61 86
53 87
59 91
1 92
8 95
1 98
71 100
1 101
79 104
1 110
96 111
47 113
102 114
1 122
35 123
1 127
76 130
56 131
6 132
1 133
1 134
1 135
128 136
60 140
1 141
1 142
1 144
1 147
75 149
80 151
1 155
1 162
1 163
1 164...

result:

ok correct answer! (8 test cases)

Test #73:

score: 0
Accepted
time: 24ms
memory: 7772kb

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:

5 6
14 24
9 27
1 30
1 35
1 39
40 43
1 47
5 48
1 59
1 60
1 72
33 77
73 78
1 80
25 85
1 90
12 100
25 101
1 108
88 109
1 110
1 111
88 112
1 114
1 115
1 117
1 120
1 121
118 122
118 128
75 130
1 136
12 137
1 138
64 144
125 146
132 149
1 156
139 157
1 158
1 165
148 168
1 170
1 171
9 172
22 175
1 182
161 1...

result:

ok correct answer! (2 test cases)

Test #74:

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

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

result:

ok correct answer! (10000 test cases)

Test #75:

score: 0
Accepted
time: 12ms
memory: 3836kb

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

result:

ok correct answer! (100 test cases)

Test #76:

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

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

result:

ok correct answer! (8 test cases)

Test #77:

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

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

result:

ok correct answer! (2 test cases)

Test #78:

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

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

result:

ok correct answer! (10000 test cases)

Test #79:

score: 0
Accepted
time: 14ms
memory: 3796kb

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

result:

ok correct answer! (100 test cases)

Test #80:

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

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 5
1 7
1 8
1 11
1 12
1 14
1 15
1 16
1 18
1 20
1 21
1 24
1 25
1 26
1 27
1 29
1 31
1 33
1 34
1 36
1 38
1 39
1 43
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 55
1 57
1 60
1 63
1 64
1 68
1 69
1 71
1 74
1 78
1 79
1 81
1 82
1 85
1 86
1 87
1 88
1 89
1 92
1 93
1 94
1 97
1 98
1 101
1 103
1 105
1 108
1...

result:

ok correct answer! (8 test cases)

Test #81:

score: 0
Accepted
time: 24ms
memory: 7772kb

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 4
1 8
1 9
1 10
1 11
1 12
1 13
1 16
1 17
1 18
1 19
1 26
1 27
1 28
1 29
1 32
1 33
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 49
1 50
1 53
1 54
1 55
1 56
1 59
1 61
1 63
1 64
1 68
1 69
1 71
1 75
1 77
1 82
1 85
1 86
1 87
1 88
1 89
1 92
1 94
1 97
1 98
1 100
1 101
1 103
1 104
1 10...

result:

ok correct answer! (2 test cases)

Test #82:

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

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

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

result:

ok correct answer! (100 test cases)

Test #84:

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

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

result:

ok correct answer! (8 test cases)

Test #85:

score: 0
Accepted
time: 24ms
memory: 7788kb

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

result:

ok correct answer! (2 test cases)

Test #86:

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

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

result:

ok correct answer! (10000 test cases)

Test #87:

score: 0
Accepted
time: 13ms
memory: 3816kb

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

result:

ok correct answer! (100 test cases)

Test #88:

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

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

result:

ok correct answer! (8 test cases)

Test #89:

score: 0
Accepted
time: 29ms
memory: 7784kb

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

result:

ok correct answer! (2 test cases)

Test #90:

score: 0
Accepted
time: 12ms
memory: 3692kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

score: 0
Accepted
time: 5ms
memory: 4084kb

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

result:

ok correct answer! (100 test cases)

Test #92:

score: 0
Accepted
time: 22ms
memory: 4780kb

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:

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

result:

ok correct answer! (8 test cases)

Test #93:

score: 0
Accepted
time: 24ms
memory: 7776kb

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:

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

result:

ok correct answer! (2 test cases)

Test #94:

score: 0
Accepted
time: 22ms
memory: 4100kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

score: 0
Accepted
time: 11ms
memory: 3796kb

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

result:

ok correct answer! (100 test cases)

Test #96:

score: 0
Accepted
time: 22ms
memory: 4704kb

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:

4 24
5 25
5 28
5 29
5 30
5 31
5 32
5 34
6 36
6 37
6 39
6 40
6 41
6 44
6 45
6 47
6 48
7 49
7 50
7 51
7 52
7 54
7 55
7 56
7 57
7 58
7 62
7 63
8 64
8 65
8 66
8 68
8 69
8 71
8 73
8 78
8 79
8 80
9 81
9 82
9 86
9 87
9 89
9 90
9 91
9 93
9 94
9 95
9 96
9 99
10 100
10 101
10 102
10 103
10 104
10 109
10 110
1...

result:

ok correct answer! (8 test cases)

Test #97:

score: 0
Accepted
time: 15ms
memory: 7776kb

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:

5 33
5 35
6 36
6 37
6 38
6 39
6 41
6 44
6 45
6 46
6 47
7 49
7 51
7 52
7 53
7 55
7 57
7 59
7 61
7 62
7 63
8 64
8 65
8 66
8 67
8 69
8 70
8 71
8 73
8 74
8 75
8 77
8 78
8 79
8 80
9 81
9 82
9 83
9 85
9 86
9 87
9 89
9 91
9 93
9 94
9 95
9 98
9 99
10 101
10 103
10 104
10 105
10 106
10 108
10 110
10 114
10 1...

result:

ok correct answer! (2 test cases)

Test #98:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #100:

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

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:

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
499 500
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 135
151...

result:

ok correct answer! (8 test cases)

Test #101:

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

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:

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 903
945 9...

result:

ok correct answer! (2 test cases)

Test #102:

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

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

result:

ok correct answer! (10000 test cases)

Test #103:

score: 0
Accepted
time: 12ms
memory: 3804kb

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

result:

ok correct answer! (100 test cases)

Test #104:

score: 0
Accepted
time: 22ms
memory: 5028kb

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
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
499 500
2 4
4 5
8 9
13 14
19 20
26 27
34 35
43 44
53 54
64 65
76 77
89 90
103 104
118...

result:

ok correct answer! (8 test cases)

Test #105:

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

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
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 903
9...

result:

ok correct answer! (2 test cases)

Test #106:

score: 0
Accepted
time: 15ms
memory: 3744kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #108:

score: 0
Accepted
time: 22ms
memory: 4804kb

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:

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

result:

ok correct answer! (8 test cases)

Test #109:

score: 0
Accepted
time: 28ms
memory: 7776kb

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:

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

result:

ok correct answer! (2 test cases)

Test #110:

score: 0
Accepted
time: 21ms
memory: 3712kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #111:

score: 0
Accepted
time: 10ms
memory: 3804kb

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:

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

result:

ok correct answer! (100 test cases)

Test #112:

score: 0
Accepted
time: 28ms
memory: 5108kb

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #113:

score: 0
Accepted
time: 29ms
memory: 7772kb

input:

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

output:

2 3
4 5
6 7
8 9
10 11
14 15
16 17
18 19
20 21
22 23
24 25
26 27
28 29
34 35
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
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
88 89
90 91
92 93
94 95
96 97
98 99
100 101
102 103
106 107
108 109
110 111
112 113
11...

result:

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

Server Time: 2024-12-02 18:29:03 | OpenSource Project