QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#386128#6503. DFS Order 3ZhangYiDeAC ✓25ms11616kbC++201.4kb2024-04-11 12:37:532024-04-11 12:37:53

詳細信息

Test #1:

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

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

result:

ok correct answer! (4 test cases)

Test #2:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #4:

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

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:

500 239
65 500
208 65
5 208
124 5
168 279
168 209
143 168
124 143
227 124
289 436
289 210
416 289
227 416
227 327
408 227
136 496
414 136
48 133
48 92
414 48
340 414
39 340
39 292
120 39
80 120
80 182
475 80
475 281
475 184
311 475
311 257
408 311
145 280
296 145
399 296
399 144
408 399
148 408
148 ...

result:

ok correct answer! (8 test cases)

Test #5:

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

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
993 775
993 827
103 993
665 103
887 480
116 887
116 737
116 106
893 116
665 893
888 665
726 967
395 557
765 395
950 765
425 950
726 425
888 726
888 546
526 257
888 526
888 38
940 888
940 918
699 121
680 699
680 129
940 680
50 940
584 983
824 755
584 824
149 473
149 383
584 149
299 584
966 9...

result:

ok correct answer! (2 test cases)

Test #6:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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
40 36
51 40
35 51
93 41
76 93
76 45
76 10
76 9
8 76
19 4
8 19
39 8
39 81
73 39
50 73
50 74
35 50
84 35
12 84
66 88
66 6
38 66
12 38
37 12
33 37
98 48
58 98
58 68
46 58
54 17
94 54
24 94
46 24
70 46
99 70
99 32
20 99
82 20
77 69
83 77
75 16
83 75
82 83
53 82
53 65
63 59
13 63
42 13
7 42
7 25
5...

result:

ok correct answer! (200 test cases)

Test #8:

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

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
242 419
294 242
37 173
294 37
248 294
165 248
233 381
21 233
304 21
304 74
165 304
58 165
58 312
58 253
80 205
58 80
161 58
500 161
500 181
500 169
387 500
325 387
287 325
27 287
148 87
148 4
27 148
65 27
134 263
482 134
465 482
193 466
121 193
121 262
465 121
431 465
377 431
412 377
411 412...

result:

ok correct answer! (8 test cases)

Test #9:

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

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
526 113
830 526
6 830
819 6
166 819
1000 166
530 1000
836 234
682 836
298 682
973 298
973 556
78 973
640 78
924 899
457 834
432 568
457 432
333 195
449 333
353 449
457 353
924 457
640 924
640 80
530 640
354 641
515 72
354 515
396 354
282 396
683 282
683 255
565 683
629 631
303 283
629 303
16...

result:

ok correct answer! (2 test cases)

Test #10:

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

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

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
31 30
97 31
45 97
4 93
45 4
45 14
98 45
43 98
22 99
22 32
82 22
82 74
43 82
73 5
43 73
52 43
61 83
80 68
61 80
10 61
19 12
10 19
52 10
52 29
66 52
66 92
66 84
21 66
72 39
51 72
21 51
77 21
87 96
42 87
42 48
75 42
77 75
95 11
9 95
9 54
77 9
49 77
86 49
94 76
25 38
46 25
94 46
91 94
86 91
18 86...

result:

ok correct answer! (200 test cases)

Test #12:

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

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
238 209
238 284
81 238
374 197
374 166
81 374
299 142
81 299
227 81
227 280
210 227
210 336
440 210
440 204
173 440
460 456
460 249
370 460
26 370
173 26
212 64
394 212
22 394
173 22
14 173
352 14
352 325
352 265
262 352
262 175
271 262
432 494
477 432
302 477
302 437
302 220
433 302
77 433
...

result:

ok correct answer! (8 test cases)

Test #13:

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

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:

1000 471
581 1000
729 993
983 147
729 983
729 945
558 729
557 360
385 557
393 385
873 393
873 314
558 873
167 558
167 909
8 566
167 8
398 167
984 493
398 984
811 881
413 811
413 555
134 330
161 134
535 161
413 535
691 413
35 691
293 533
35 293
35 404
186 35
61 186
61 441
592 61
292 592
77 292
82 829...

result:

ok correct answer! (2 test cases)

Test #14:

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

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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

result:

ok correct answer! (200 test cases)

Test #16:

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

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
466 481
451 466
436 451
421 436
406 421
391 406
376 391
361 376
346 361
331 346
316 331
301 316
286 301
271 286
256 271
241 256
226 241
211 226
196 211
181 196
166 181
151 166
136 151
121 136
106 121
91 106
76 91
61 76
46 61
31 46
16 31
1 16
480 495
465 480
450 465
435 450
420 435
405 420
39...

result:

ok correct answer! (8 test cases)

Test #17:

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

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
963 976
950 963
937 950
924 937
911 924
898 911
885 898
872 885
859 872
846 859
833 846
820 833
807 820
794 807
781 794
768 781
755 768
742 755
729 742
716 729
703 716
690 703
677 690
664 677
651 664
638 651
625 638
612 625
599 612
586 599
573 586
560 573
547 560
534 547
521 534
508 521
495 ...

result:

ok correct answer! (2 test cases)

Test #18:

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

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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
95 97
93 95
91 93
89 91
87 89
85 87
83 85
81 83
79 81
77 79
75 77
73 75
71 73
69 71
67 69
65 67
63 65
61 63
59 61
57 59
55 57
53 55
51 53
49 51
47 49
45 47
43 45
41 43
39 41
37 39
35 37
33 35
31 33
29 31
27 29
25 27
23 25
21 23
19 21
17 19
15 17
13 15
11 13
9 11
7 9
5 7
3 5
1 3
98 100
96 98
94...

result:

ok correct answer! (200 test cases)

Test #20:

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

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

result:

ok correct answer! (8 test cases)

Test #21:

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

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

result:

ok correct answer! (2 test cases)

Test #22:

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

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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
85 91
79 85
73 79
67 73
61 67
55 61
49 55
43 49
37 43
31 37
25 31
19 25
13 19
7 13
1 7
90 96
84 90
78 84
72 78
66 72
60 66
54 60
48 54
42 48
36 42
30 36
24 30
18 24
12 18
6 12
1 6
89 95
83 89
77 83
71 77
65 71
59 65
53 59
47 53
41 47
35 41
29 35
23 29
17 23
11 17
5 11
1 5
94 100
88 94
82 88
76...

result:

ok correct answer! (200 test cases)

Test #24:

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

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
466 481
451 466
436 451
421 436
406 421
391 406
376 391
361 376
346 361
331 346
316 331
301 316
286 301
271 286
256 271
241 256
226 241
211 226
196 211
181 196
166 181
151 166
136 151
121 136
106 121
91 106
76 91
61 76
46 61
31 46
16 31
1 16
480 495
465 480
450 465
435 450
420 435
405 420
39...

result:

ok correct answer! (8 test cases)

Test #25:

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

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
955 973
937 955
919 937
901 919
883 901
865 883
847 865
829 847
811 829
793 811
775 793
757 775
739 757
721 739
703 721
685 703
667 685
649 667
631 649
613 631
595 613
577 595
559 577
541 559
523 541
505 523
487 505
469 487
451 469
433 451
415 433
397 415
379 397
361 379
343 361
325 343
307 ...

result:

ok correct answer! (2 test cases)

Test #26:

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

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

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

result:

ok correct answer! (200 test cases)

Test #28:

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

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
9 72
9 71
9 70
9 69
9 68
9 67
9 66
1 9
8 65
8 64
63 500
63 499
63 498
8 63
62 497
62 496
62 495
62 494
62 493
62 492
62 491
62 490
8 62
61 489
61 488
61 487
61 486
61 485
61 484
61 483
61 482
8 61
60 481
60 480
60 479
60 478
60 477
60 476
60 475
60 474
8 60
59 473
59 472
59 471
59 470
59 469
59...

result:

ok correct answer! (8 test cases)

Test #29:

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

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
11 110
11 109
11 108
11 107
11 106
11 105
11 104
11 103
11 102
1 11
10 101
100 1000
100 999
100 998
100 997
100 996
100 995
100 994
100 993
100 992
10 100
99 991
99 990
99 989
99 988
99 987
99 986
99 985
99 984
99 983
99 982
10 99
98 981
98 980
98 979
98 978
98 977
98 976
98 975
98 974
98 973...

result:

ok correct answer! (2 test cases)

Test #30:

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

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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

result:

ok correct answer! (200 test cases)

Test #32:

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

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
12 132
12 131
12 130
12 129
12 128
12 127
12 126
12 125
12 124
12 123
1 12
11 122
11 121
11 120
11 119
11 118
11 117
11 116
11 115
11 114
11 113
11 112
1 11
10 111
10 110
10 109
10 108
10 107
10 106
10 105
10 104
10 103
10 102
10 101
1 10
9 100
9 99
9 98
9 97
9 96
9 95
9 94
9 93
9 92
9 91
9 9...

result:

ok correct answer! (8 test cases)

Test #33:

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

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
29 812
29 811
29 810
29 809
29 808
29 807
29 806
29 805
29 804
29 803
29 802
29 801
29 800
29 799
29 798
29 797
29 796
29 795
29 794
29 793
29 792
29 791
29 790
29 789
29 788
29 787
29 786
1 29
28 785
28 784
28 783
28 782
28 781
28 780
28 779
28 778
28 777
28 776
28 775
28 774
28 773
28 772
2...

result:

ok correct answer! (2 test cases)

Test #34:

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

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #36:

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

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
10 90
10 89
10 88
10 87
10 86
10 85
10 84
10 83
1 10
9 82
9 81
9 80
9 79
9 78
9 77
9 76
9 75
9 74
1 9
8 73
8 72
8 71
8 70
8 69
8 68
8 67
8 66
8 65
1 8
7 64
7 63
7 62
7 61
7 60
7 59
7 58
7 57
56 500
56 499
56 498
56 497
7 56
1 7
55 496
55 495
55 494
55 493
55 492
55 491
55 490
55 489
55 488
6 5...

result:

ok correct answer! (8 test cases)

Test #37:

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

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
12 132
12 131
12 130
12 129
12 128
12 127
12 126
12 125
12 124
12 123
1 12
11 122
11 121
11 120
11 119
11 118
11 117
11 116
11 115
11 114
11 113
11 112
1 11
10 111
10 110
10 109
10 108
10 107
10 106
10 105
10 104
10 103
10 102
10 101
1 10
9 100
9 99
9 98
9 97
9 96
9 95
9 94
9 93
9 92
91 1000
...

result:

ok correct answer! (2 test cases)

Test #38:

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

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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
22 51
46 94
74 76
74 75
46 74
22 46
57 79
29 57
29 53
22 29
1 22
6 44
6 11
8 65
24 86
8 24
33 72
19 33
8 19
6 8
1 6
1 3
68 83
62 68
28 62
28 47
2 28
58 64
7 58
7 48
42 91
42 56
7 42
2 7
4 100
89 96
63 89
16 63
59 92
59 69
16 59
16 23
35 37
21 35
39 73
39 52
41 87
78 88
41 78
41 61
49 54
41 49
3...

result:

ok correct answer! (200 test cases)

Test #40:

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

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
8 386
8 319
8 291
13 454
283 358
13 283
187 438
373 427
187 373
13 187
61 374
149 343
216 410
216 338
216 307
248 393
216 248
149 216
122 149
61 122
178 387
178 238
178 228
150 178
68 150
61 68
13 61
8 13
1 8
3 212
3 201
123 396
112 123
20 112
27 477
27 72
20 27
3 20
314 347
269 314
9 269
36...

result:

ok correct answer! (8 test cases)

Test #41:

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

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
446 735
446 589
307 446
232 307
1 232
19 480
223 505
531 608
577 715
531 577
450 531
688 989
529 688
529 631
450 529
223 450
231 386
379 658
341 379
376 709
341 376
231 341
223 231
19 223
19 87
47 280
201 754
252 337
252 322
201 252
47 201
420 573
171 420
614 838
325 614
325 564
171 325
171 ...

result:

ok correct answer! (2 test cases)

Test #42:

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

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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
1 67
48 97
1 48
72 79
43 72
43 64
31 43
26 31
1 26
13 96
13 53
49 74
13 49
24 83
18 24
29 80
23 29
18 23
22 65
98 100
25 98
25 76
25 46
22 25
18 22
19 88
45 78
44 45
19 44
18 19
13 18
1 13
7 42
37 50
7 37
1 7
70 92
5 70
5 61
5 54
52 85
52 63
36 52
5 36
5 20
89 95
89 93
6 89
28 30
16 28
10 16
6...

result:

ok correct answer! (200 test cases)

Test #44:

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

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
233 477
198 233
1 198
1 114
1 87
81 232
81 119
1 81
80 475
170 209
80 170
123 264
80 123
319 365
219 319
369 490
369 483
369 390
246 369
219 246
95 219
80 95
1 80
24 214
160 260
24 160
70 398
138 499
138 411
70 138
192 373
241 296
192 241
99 192
99 101
70 99
24 70
436 442
382 436
56 382
56 2...

result:

ok correct answer! (8 test cases)

Test #45:

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

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
1 190
31 746
31 294
621 970
610 621
556 610
244 556
31 244
581 707
523 581
99 523
99 393
374 771
567 874
374 567
99 374
31 99
1 31
20 667
20 366
432 950
432 879
27 432
317 804
317 614
27 317
535 783
535 703
472 535
472 533
124 472
27 124
120 992
120 808
376 917
376 454
120 376
27 120
35 553
...

result:

ok correct answer! (2 test cases)

Test #46:

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

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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
11 74
11 45
1 11
37 89
37 68
37 61
7 37
8 62
8 36
30 80
8 30
29 46
29 32
8 29
65 90
35 65
35 42
28 35
26 28
8 26
82 93
75 82
41 75
41 57
20 41
64 81
27 64
20 27
20 24
8 20
17 31
18 38
17 18
8 17
33 98
33 54
49 55
94 97
53 94
53 78
49 53
50 96
50 59
49 50
33 49
16 33
79 91
79 87
23 79
16 23
19 3...

result:

ok correct answer! (200 test cases)

Test #48:

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

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
1 136
305 500
6 305
59 179
449 474
248 449
186 248
138 186
146 475
138 146
59 138
129 354
373 491
201 373
302 430
302 396
201 302
129 201
59 129
6 59
52 495
6 52
6 21
1 6
294 481
294 336
5 294
273 472
273 365
321 339
284 321
273 284
5 273
5 243
43 190
5 43
1 5
209 414
80 209
203 234
80 203
80 ...

result:

ok correct answer! (8 test cases)

Test #49:

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

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
711 715
1 711
1 448
157 886
157 807
416 740
416 666
157 416
157 403
640 949
334 640
157 334
203 891
157 203
1 157
904 956
149 904
257 563
149 257
15 149
470 873
470 642
128 470
197 667
197 508
128 197
128 138
15 128
608 673
273 608
40 273
40 245
142 330
40 142
695 718
130 695
130 355
140 764
1...

result:

ok correct answer! (2 test cases)

Test #50:

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

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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

result:

ok correct answer! (200 test cases)

Test #52:

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

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
441 442
408 441
1 408
345 464
462 463
346 462
346 361
345 346
181 345
425 479
425 426
424 425
423 424
310 423
312 313
311 312
310 311
181 310
406 407
405 406
404 405
403 404
182 403
183 374
476 477
475 476
184 475
184 185
183 184
182 183
181 182
180 181
179 180
178 179
177 178
1 177
264 299
...

result:

ok correct answer! (8 test cases)

Test #53:

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

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
88 308
302 404
89 302
356 357
91 356
867 868
866 867
865 866
514 865
513 514
137 513
136 137
135 136
92 135
441 896
441 590
441 442
348 441
347 348
297 347
124 297
92 124
93 862
93 418
93 394
93 148
989 990
988 989
106 988
106 254
251 758
106 251
107 733
557 703
664 748
653 664
652 653
557 652
...

result:

ok correct answer! (2 test cases)

Test #54:

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

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

result:

ok correct answer! (20000 test cases)

Test #55:

score: 0
Accepted
time: 6ms
memory: 4120kb

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
12 80
12 63
48 96
48 49
26 48
25 26
24 25
12 24
64 87
27 64
27 28
13 27
16 95
16 37
56 57
18 56
38 39
18 38
18 22
17 18
16 17
15 16
13 15
61 62
14 61
13 14
12 13
11 12
4 11
21 54
55 75
31 55
40 47
41 74
42 77
43 60
99 100
98 99
97 98
44 97
45 82
45 52
45 46
44 45
43 44
42 43
41 42
40 ...

result:

ok correct answer! (200 test cases)

Test #56:

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

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
242 279
241 242
1 241
30 311
30 219
404 405
345 404
345 369
345 346
335 345
335 336
334 335
333 334
195 333
400 401
399 400
398 399
397 398
396 397
306 396
306 307
195 306
195 249
195 209
197 198
196 197
195 196
30 195
49 445
410 411
49 410
457 458
136 457
273 274
272 273
236 272
237 486
238...

result:

ok correct answer! (8 test cases)

Test #57:

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

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
843 844
1 843
626 627
360 626
359 360
358 359
297 358
796 797
795 796
646 795
645 646
298 645
299 533
440 441
299 440
298 299
297 298
296 297
1 296
1 49
723 724
722 723
721 722
720 721
413 720
138 413
492 658
928 929
927 928
666 927
668 669
667 668
666 667
665 666
493 665
492 493
300 492
138...

result:

ok correct answer! (2 test cases)

Test #58:

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

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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
79 80
60 79
61 62
60 61
59 60
58 59
57 58
56 57
6 56
98 99
97 98
51 97
52 53
51 52
30 51
29 30
6 29
34 35
33 34
10 33
25 47
25 26
11 25
88 89
87 88
75 87
49 75
15 49
14 15
11 14
10 11
6 10
1 6
1 5
2 45
73 74
72 73
43 72
66 67
65 66
64 65
63 64
50 63
44 50
43 44
2 43
37 41
39 86
38 39
37 38
36 ...

result:

ok correct answer! (200 test cases)

Test #60:

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

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
148 325
246 247
173 246
173 239
172 173
171 172
150 171
151 376
498 499
497 498
496 497
495 496
363 495
153 363
153 227
152 153
151 152
150 151
149 150
148 149
1 148
1 106
57 268
117 277
58 117
57 58
8 57
9 483
9 110
77 78
9 77
370 371
29 370
44 53
29 44
9 29
424 425
100 424
17 100
329 330
5...

result:

ok correct answer! (8 test cases)

Test #61:

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

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
287 288
1 287
864 865
863 864
862 863
861 862
860 861
859 860
2 859
593 691
648 963
647 648
593 647
415 593
418 952
417 418
416 417
415 416
21 415
377 1000
377 508
135 377
352 886
653 654
352 653
135 352
135 136
134 135
21 134
22 108
242 626
116 242
120 641
120 635
672 673
671 672
670 671
21...

result:

ok correct answer! (2 test cases)

Test #62:

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

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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

result:

ok correct answer! (200 test cases)

Test #64:

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

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

result:

ok correct answer! (8 test cases)

Test #65:

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

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

result:

ok correct answer! (2 test cases)

Test #66:

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

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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
1 98
1 95
1 89
88 92
1 88
1 87
1 84
1 83
1 80
1 79
1 74
1 73
1 72
1 70
1 69
67 90
1 67
1 65
64 71
1 64
1 62
1 61
1 56
1 53
1 47
46 68
1 46
45 93
55 94
45 55
1 45
44 97
44 49
1 44
40 75
1 40
36 96
1 36
1 31
1 30
26 54
58 60
42 58
34 42
26 34
1 26
1 25
1 24
1 20
16 35
1 16
13 76
1 13
37 85
12 37
...

result:

ok correct answer! (200 test cases)

Test #68:

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

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
1 495
1 492
1 491
1 488
1 487
1 486
1 481
1 479
1 477
1 473
1 472
1 471
1 465
1 464
1 462
1 460
1 458
1 456
1 454
1 452
1 450
1 447
1 444
1 443
1 441
1 439
1 436
1 433
1 431
1 427
1 424
1 421
1 419
1 418
1 417
414 469
414 451
1 414
1 413
1 412
1 409
1 404
1 403
1 401
1 400
1 397
1 396
1 394
1 ...

result:

ok correct answer! (8 test cases)

Test #69:

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

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
1 998
1 996
1 995
1 993
1 990
1 988
1 986
1 983
1 982
1 977
1 974
1 973
1 969
1 968
1 967
1 966
1 963
1 962
1 961
1 957
1 951
1 950
1 948
1 945
1 940
1 935
1 934
1 933
1 932
1 929
1 928
1 927
1 926
1 925
1 924
1 923
1 920
1 919
1 918
1 915
1 912
1 911
1 908
1 905
1 902
1 900
1 898
894 913
1 89...

result:

ok correct answer! (2 test cases)

Test #70:

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

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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
1 98
1 97
1 92
87 93
1 87
1 86
1 85
1 84
89 90
83 89
1 83
1 81
78 100
1 78
1 76
1 73
1 72
67 94
1 67
1 63
1 60
1 59
1 57
1 55
53 54
1 53
1 50
1 49
1 48
46 62
1 46
1 44
43 79
1 43
1 42
39 61
1 39
36 70
36 47
1 36
1 35
33 69
1 33
1 31
1 30
1 29
28 38
1 28
1 27
1 26
22 51
25 91
25 80
22 25
1 22
1 ...

result:

ok correct answer! (200 test cases)

Test #72:

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

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 499
1 494
1 493
1 491
1 490
1 489
1 487
1 486
1 481
1 477
1 475
1 474
1 473
1 470
1 469
1 467
1 466
1 464
1 461
1 459
1 454
1 453
1 452
1 450
1 446
1 445
1 442
1 441
1 438
1 436
1 435
1 426
1 424
423 495
1 423
1 422
1 420
1 419
1 416
1 413
1 411
1 410
1 405
1 404
1 401
1 400
1 397
1 396
1 39...

result:

ok correct answer! (8 test cases)

Test #73:

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

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
1 999
1 998
1 997
1 995
1 994
1 993
1 992
1 988
1 987
1 986
1 984
1 983
1 982
1 981
1 980
1 979
1 974
1 973
1 972
1 971
1 970
1 969
1 966
1 962
1 960
1 959
1 958
1 952
1 951
1 948
946 975
1 946
1 943
1 938
1 937
1 933
1 929
1 927
1 925
1 922
1 917
1 916
1 915
1 912
1 911
1 905
1 904
1 900
1 8...

result:

ok correct answer! (2 test cases)

Test #74:

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

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: 8ms
memory: 4196kb

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: 16ms
memory: 7512kb

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: 18ms
memory: 11468kb

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: 8ms
memory: 3592kb

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

score: 0
Accepted
time: 9ms
memory: 4124kb

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

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

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

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

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

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

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

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

result:

ok correct answer! (100 test cases)

Test #84:

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

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

result:

ok correct answer! (8 test cases)

Test #85:

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

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

result:

ok correct answer! (2 test cases)

Test #86:

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

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

result:

ok correct answer! (10000 test cases)

Test #87:

score: 0
Accepted
time: 9ms
memory: 4192kb

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

result:

ok correct answer! (100 test cases)

Test #88:

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

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

result:

ok correct answer! (8 test cases)

Test #89:

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

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

result:

ok correct answer! (2 test cases)

Test #90:

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

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

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

result:

ok correct answer! (100 test cases)

Test #92:

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

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
15 254
15 253
15 252
15 251
15 250
15 249
15 248
15 247
15 246
15 245
15 244
15 243
15 242
15 241
15 240
15 239
15 238
15 237
15 236
15 235
15 234
15 233
15 232
15 231
15 230
15 229
15 228
15 227
15 226
15 225
3 15
14 224
14 223
14 222
14 221
14 220
14 219
14 218
14 217
14 216
14 215
14 214
1...

result:

ok correct answer! (8 test cases)

Test #93:

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

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
15 254
15 253
15 252
15 251
15 250
15 249
15 248
15 247
15 246
15 245
15 244
15 243
15 242
15 241
15 240
15 239
15 238
15 237
15 236
15 235
15 234
15 233
15 232
15 231
15 230
15 229
15 228
15 227
15 226
15 225
3 15
14 224
14 223
14 222
14 221
14 220
14 219
14 218
14 217
14 216
14 215
14 214
1...

result:

ok correct answer! (2 test cases)

Test #94:

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

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

result:

ok correct answer! (10000 test cases)

Test #95:

score: 0
Accepted
time: 9ms
memory: 4140kb

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

result:

ok correct answer! (100 test cases)

Test #96:

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

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
15 254
15 253
15 252
15 251
15 250
15 249
15 248
15 247
15 246
15 245
15 244
15 243
15 242
15 241
15 240
15 239
15 238
15 237
15 236
15 235
15 234
15 233
15 232
15 231
15 230
15 229
15 228
15 227
15 226
15 225
3 15
14 224
14 223
14 222
14 221
14 220
14 219
14 218
14 217
14 216
14 215
14 214
1...

result:

ok correct answer! (8 test cases)

Test #97:

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

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
15 254
15 253
15 252
15 251
15 250
15 249
15 248
15 247
15 246
15 245
15 244
15 243
15 242
15 241
15 240
15 239
15 238
15 237
15 236
15 235
15 234
15 233
15 232
15 231
15 230
15 229
15 228
15 227
15 226
15 225
3 15
14 224
14 223
14 222
14 221
14 220
14 219
14 218
14 217
14 216
14 215
14 214
1...

result:

ok correct answer! (2 test cases)

Test #98:

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

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

result:

ok correct answer! (10000 test cases)

Test #99:

score: 0
Accepted
time: 9ms
memory: 4128kb

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

result:

ok correct answer! (100 test cases)

Test #100:

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

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

result:

ok correct answer! (8 test cases)

Test #101:

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

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

result:

ok correct answer! (2 test cases)

Test #102:

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

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

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

result:

ok correct answer! (100 test cases)

Test #104:

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

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

result:

ok correct answer! (8 test cases)

Test #105:

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

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

result:

ok correct answer! (2 test cases)

Test #106:

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

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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

result:

ok correct answer! (100 test cases)

Test #108:

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

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
499 498
497 499
497 496
495 497
495 494
493 495
493 492
491 493
491 490
489 491
489 488
487 489
487 486
485 487
485 484
483 485
483 482
481 483
481 480
479 481
479 478
477 479
477 476
475 477
475 474
473 475
473 472
471 473
471 470
469 471
469 468
467 469
467 466
465 467
465 464
463 465
463 46...

result:

ok correct answer! (8 test cases)

Test #109:

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

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
999 998
997 999
997 996
995 997
995 994
993 995
993 992
991 993
991 990
989 991
989 988
987 989
987 986
985 987
985 984
983 985
983 982
981 983
981 980
979 981
979 978
977 979
977 976
975 977
975 974
973 975
973 972
971 973
971 970
969 971
969 968
967 969
967 966
965 967
965 964
963 965
963 9...

result:

ok correct answer! (2 test cases)

Test #110:

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

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

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

result:

ok correct answer! (100 test cases)

Test #112:

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

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
499 498
497 499
497 496
495 497
495 494
493 495
493 492
491 493
491 490
489 491
489 488
487 489
487 486
485 487
485 484
483 485
483 482
481 483
481 480
479 481
479 478
477 479
477 476
475 477
475 474
473 475
473 472
471 473
471 470
469 471
469 468
467 469
467 466
465 467
465 464
463 465
463 46...

result:

ok correct answer! (8 test cases)

Test #113:

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

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
999 998
997 999
997 996
995 997
995 994
993 995
993 992
991 993
991 990
989 991
989 988
987 989
987 986
985 987
985 984
983 985
983 982
981 983
981 980
979 981
979 978
977 979
977 976
975 977
975 974
973 975
973 972
971 973
971 970
969 971
969 968
967 969
967 966
965 967
965 964
963 965
963 9...

result:

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

伺服器時間: 2024-11-30 14:35:38 | 開源專案