QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#138760#6503. DFS Order 3ZhangYiDeAC ✓121ms19784kbC++171.4kb2023-08-12 10:09:012023-08-12 10:09:05

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 9812kb

input:

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

output:

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

result:

ok correct answer! (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

input:

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

output:

1 51
1 45
1 29
29 77
29 82
82 46
82 79
79 47
47 17
47 94
47 12
12 81
12 91
91 57
91 40
40 62
40 68
68 26
68 3
3 18
3 100
100 5
5 2
5 41
5 95
95 30
18 48
18 90
90 64
90 49
90 99
99 25
49 67
49 73
73 8
73 31
73 88
67 4
4 19
4 53
53 32
32 54
26 78
26 84
26 22
22 80
80 55
80 24
24 98
98 76
84 43
43 10
1...

result:

ok correct answer! (200 test cases)

Test #4:

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

input:

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

output:

1 164
164 494
164 456
164 407
407 128
128 430
128 250
250 307
307 74
74 282
74 23
23 353
23 14
23 102
102 258
258 283
283 434
283 424
424 42
424 155
155 22
155 394
394 405
394 468
468 149
468 446
446 256
256 386
256 352
352 200
200 226
200 466
200 476
200 277
200 338
338 40
338 26
26 315
26 420
26 5...

result:

ok correct answer! (8 test cases)

Test #5:

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

input:

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

output:

1 586
586 727
586 178
586 772
772 816
772 743
772 984
984 948
948 548
948 23
23 214
23 342
342 359
342 897
897 560
560 51
560 687
560 148
148 774
148 403
403 84
403 207
403 124
124 458
124 50
50 299
50 940
940 680
940 918
940 888
888 38
888 526
888 546
888 726
888 665
665 893
665 103
103 993
993 827...

result:

ok correct answer! (2 test cases)

Test #6:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

input:

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

output:

1 33
33 31
33 37
37 12
12 38
12 84
84 35
35 50
35 51
51 40
51 100
40 36
50 73
50 74
73 39
39 8
39 81
8 19
8 76
76 9
76 10
76 45
76 93
93 41
19 4
38 66
66 6
66 88
31 11
31 14
14 5
14 43
14 64
43 71
71 30
30 15
15 78
78 3
78 52
52 53
52 60
52 97
97 21
21 80
53 27
53 65
53 82
82 20
82 83
83 75
83 77
77...

result:

ok correct answer! (200 test cases)

Test #8:

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

input:

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

output:

1 88
88 35
88 319
319 198
319 384
35 153
153 99
153 417
417 170
417 360
417 423
423 375
375 127
127 38
127 192
192 19
19 280
38 291
291 147
291 295
295 328
295 464
464 468
468 76
328 303
147 26
147 85
85 484
484 281
484 343
343 231
343 366
366 108
366 435
366 474
474 225
225 12
225 478
478 436
436 1...

result:

ok correct answer! (8 test cases)

Test #9:

score: 0
Accepted
time: 108ms
memory: 19272kb

input:

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

output:

1 590
1 961
1 701
701 572
701 993
993 418
993 824
824 139
139 344
344 253
344 718
718 437
718 712
712 145
437 212
437 751
751 368
751 962
962 256
962 528
528 945
945 119
945 438
438 177
438 495
438 761
761 765
495 633
177 237
177 444
444 516
516 127
119 826
826 28
826 74
74 504
74 617
256 540
256 71...

result:

ok correct answer! (2 test cases)

Test #10:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

input:

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

output:

1 23
1 89
89 53
53 27
53 34
34 62
34 57
57 2
27 3
27 81
27 60
60 55
55 15
81 44
81 41
41 20
20 50
20 47
20 8
8 70
70 58
70 64
58 79
58 69
79 56
79 78
56 37
37 7
7 59
7 35
7 13
13 36
35 28
28 65
65 24
24 71
24 40
40 85
59 16
16 6
6 33
33 26
47 18
18 86
86 91
86 49
49 77
77 75
77 9
77 21
21 66
21 51
5...

result:

ok correct answer! (200 test cases)

Test #12:

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

input:

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

output:

1 434
1 16
16 79
79 117
79 85
85 306
85 491
491 98
491 154
154 418
418 191
191 87
191 475
191 72
191 20
20 411
411 118
118 293
293 384
72 484
484 340
484 235
484 320
320 200
320 365
320 54
54 288
54 356
356 240
356 292
240 289
289 6
288 121
200 163
163 236
236 183
87 405
87 224
87 230
224 239
224 88...

result:

ok correct answer! (8 test cases)

Test #13:

score: 0
Accepted
time: 107ms
memory: 19656kb

input:

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

output:

1 515
1 891
891 445
445 475
445 450
450 547
450 766
450 43
43 997
997 205
205 321
205 333
205 622
622 521
622 110
521 449
521 779
521 804
804 694
804 752
752 797
752 367
367 259
367 885
885 722
722 7
722 806
722 38
806 305
305 553
553 277
277 616
7 664
664 789
664 879
879 113
879 749
259 848
259 985...

result:

ok correct answer! (2 test cases)

Test #14:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #16:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
16 31
31 46
46 61
61 76
76 91
91 106
106 121
121 136
136 151
151 166
166 181
181 196
196 211
211 226
226 241
241 256
256 271
271 286
286 301
301 316
316 331
331 346
346 361
361 376
376 391
391 406
406 421
421 436
436 451
451 466
466 ...

result:

ok correct answer! (8 test cases)

Test #17:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
14 27
27 40
40 53
53 66
66 79
79 92
92 105
105 118
118 131
131 144
144 157
157 170
170 183
183 196
196 209
209 222
222 235
235 248
248 261
261 274
274 287
287 300
300 313
313 326
326 339
339 352
352 365
365 378
378 391
391 404
404 417
417 430
...

result:

ok correct answer! (2 test cases)

Test #18:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #20:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
18 35
35 52
52 69
69 86
86 103
103 120
120 137
137 154
154 171
171 188
188 205
205 222
222 239
239 256
256 273
273 290
290 307
307 324
324 341
341 358
358 375
375 392
392 409
409 426
426 443
443 460
460 477
477 494
17 34
34...

result:

ok correct answer! (8 test cases)

Test #21:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
32 63
63 94
94 125
125 156
156 187
187 218
218 249
249 280
280 311
311 342
342 373
373 404
404 435
435 466
466 497
497 528
528 559
559 590
590 621
621 65...

result:

ok correct answer! (2 test cases)

Test #22:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #24:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
16 31
31 46
46 61
61 76
76 91
91 106
106 121
121 136
136 151
151 166
166 181
181 196
196 211
211 226
226 241
241 256
256 271
271 286
286 301
301 316
316 331
331 346
346 361
361 376
376 391
391 406
406 421
421 436
436 451
451 466
466 ...

result:

ok correct answer! (8 test cases)

Test #25:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
19 37
37 55
55 73
73 91
91 109
109 127
127 145
145 163
163 181
181 199
199 217
217 235
235 253
253 271
271 289
289 307
307 325
325 343
343 361
361 379
379 397
397 415
415 433
433 451
451 469
469 487
487 505
505 523
523...

result:

ok correct answer! (2 test cases)

Test #26:

score: 0
Accepted
time: 108ms
memory: 10072kb

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #28:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
9 66
9 67
9 68
9 69
9 70
9 71
9 72
9 73
8 58
8 59
8 60
8 61
8 62
8 63
8 64
8 65
63 498
63 499
63 500
62 490
62 491
62 492
62 493
62 494
62 495
62 496
62 497
61 482
61 483
61 484
61 485
61 486
61 487
61 488
61 489
60 474
60 475
60 476
60 477
60 478
60 479
60 480
60 481...

result:

ok correct answer! (8 test cases)

Test #29:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
11 102
11 103
11 104
11 105
11 106
11 107
11 108
11 109
11 110
11 111
10 92
10 93
10 94
10 95
10 96
10 97
10 98
10 99
10 100
10 101
100 992
100 993
100 994
100 995
100 996
100 997
100 998
100 999
100 1000
99 982
99 983
99 984
99 985
99 986
99 987
99 988
99 9...

result:

ok correct answer! (2 test cases)

Test #30:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #32:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
12 123
12 124
12 125
12 126
12 127
12 128
12 129
12 130
12 131
12 132
12 133
11 112
11 113
11 114
11 115
11 116
11 117
11 118
11 119
11 120
11 121
11 122
10 101
10 102
10 103
10 104
10 105
10 106
10 107
10 108
10 109
10 110
10 111
9 90
9 91
9 92
9 93
9 ...

result:

ok correct answer! (8 test cases)

Test #33:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
29 786
29 787
29 788
29 789
29 790
29 791
29 792
29 793
29 794
29 795
29 796
29 797
29 798
29 799
29 800
29 801
29 802
29 803
29 804
29 805
29 806
29 807
29 808
29 809
...

result:

ok correct answer! (2 test cases)

Test #34:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #36:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
10 83
10 88
10 86
10 87
10 84
10 85
10 91
10 89
10 90
9 79
9 82
9 75
9 78
9 80
9 74
9 76
9 81
9 77
8 70
8 72
8 68
8 73
8 66
8 67
8 65
8 69
8 71
7 56
7 63
7 60
7 58
7 61
7 57
7 64
7 59
7 62
56 499
56 497
56 500
56 498
6 53
6 51
6 50
6 49
6 54
6 47
6 52
6 55
6 48
4...

result:

ok correct answer! (8 test cases)

Test #37:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
12 126
12 124
12 131
12 130
12 129
12 125
12 132
12 123
12 128
12 133
12 127
11 115
11 116
11 114
11 120
11 121
11 113
11 117
11 118
11 119
11 122
11 112
10 106
10 110
10 111
10 107
10 104
10 108
10 102
10 109
10 105
10 103
10 101
9 98
9 100
9 99
9 95
9...

result:

ok correct answer! (2 test cases)

Test #38:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

input:

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

output:

1 2
1 3
1 6
1 22
1 84
22 29
22 46
22 51
46 74
46 94
74 75
74 76
29 53
29 57
57 79
6 8
6 11
6 44
8 19
8 24
8 65
24 86
19 33
33 72
2 4
2 7
2 28
28 47
28 62
62 68
68 83
7 42
7 48
7 58
58 64
42 56
42 91
4 5
4 9
4 10
4 16
4 100
16 21
16 23
16 59
16 63
63 89
89 96
59 69
59 92
21 27
21 35
35 37
27 39
39 41...

result:

ok correct answer! (200 test cases)

Test #40:

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

input:

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

output:

1 2
1 3
1 8
8 13
8 291
8 319
8 386
386 406
13 61
13 187
13 283
13 454
283 358
187 373
187 438
373 427
61 68
61 122
61 374
122 149
149 216
149 343
216 248
216 307
216 338
216 410
248 393
68 150
150 178
178 228
178 238
178 387
3 9
3 20
3 201
3 212
20 27
20 112
112 123
123 396
27 72
27 477
9 10
9 32
9 ...

result:

ok correct answer! (8 test cases)

Test #41:

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

input:

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

output:

1 2
1 3
1 4
1 11
1 19
1 232
232 307
232 818
307 446
446 589
446 735
19 39
19 47
19 87
19 223
19 480
223 231
223 450
223 505
450 529
450 531
531 577
531 608
577 715
529 631
529 688
688 989
231 341
231 386
341 376
341 379
379 658
376 709
47 171
47 201
47 280
201 252
201 754
252 322
252 337
171 210
171...

result:

ok correct answer! (2 test cases)

Test #42:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #44:

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

input:

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

output:

1 2
1 4
1 24
1 80
1 81
1 87
1 114
1 198
198 233
198 239
233 477
81 119
81 232
80 95
80 123
80 170
80 475
170 209
123 264
95 219
219 246
219 319
319 365
246 369
369 390
369 483
369 490
24 56
24 70
24 160
24 214
160 260
70 99
70 138
70 398
138 411
138 499
99 101
99 192
192 241
192 373
241 296
56 58
56...

result:

ok correct answer! (8 test cases)

Test #45:

score: 0
Accepted
time: 106ms
memory: 19072kb

input:

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

output:

1 2
1 5
1 6
1 7
1 12
1 15
1 20
1 31
1 190
190 912
31 99
31 244
31 294
31 746
244 556
556 610
610 621
621 970
99 374
99 393
99 523
523 581
581 707
374 567
374 771
567 874
20 22
20 27
20 366
20 667
27 35
27 120
27 124
27 317
27 432
432 879
432 950
317 614
317 804
124 472
472 533
472 535
535 703
535 78...

result:

ok correct answer! (2 test cases)

Test #46:

score: 0
Accepted
time: 116ms
memory: 10068kb

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

input:

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

output:

1 2
1 6
1 7
1 11
1 15
11 74
11 45
7 8
7 37
37 89
37 68
37 61
8 26
8 17
8 10
8 29
8 36
8 20
8 16
8 62
8 30
30 80
16 19
16 33
16 23
23 79
79 87
79 91
33 49
33 98
33 54
49 50
49 55
49 53
53 94
53 78
94 97
50 59
50 96
19 22
19 39
22 69
22 48
48 51
48 60
60 73
20 41
20 24
20 27
27 64
64 81
41 57
41 75
75...

result:

ok correct answer! (200 test cases)

Test #48:

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

input:

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

output:

1 2
1 5
1 6
1 136
1 278
6 59
6 305
6 21
6 52
52 495
305 500
59 129
59 179
59 138
138 186
138 146
146 475
186 248
248 449
449 474
129 201
129 354
201 302
201 373
373 491
302 396
302 430
5 294
5 243
5 43
5 273
273 365
273 284
273 472
284 321
321 339
43 190
294 481
294 336
2 3
2 80
2 23
2 4
2 15
15 327...

result:

ok correct answer! (8 test cases)

Test #49:

score: 0
Accepted
time: 114ms
memory: 19536kb

input:

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

output:

1 2
1 4
1 10
1 15
1 157
1 448
1 711
1 877
711 715
157 203
157 886
157 403
157 416
157 807
157 334
334 640
640 949
416 740
416 666
203 891
15 149
15 128
15 40
40 45
40 273
40 101
40 130
40 142
40 245
142 330
130 140
130 695
130 355
695 718
140 764
101 121
101 503
503 971
273 608
608 673
45 362
45 165...

result:

ok correct answer! (2 test cases)

Test #50:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

input:

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

output:

1 2
1 3
1 15
1 41
41 42
41 46
46 47
47 48
47 90
90 91
48 49
49 50
15 16
15 23
23 24
23 35
35 53
35 100
16 36
36 76
76 77
77 78
78 79
79 80
79 81
3 7
3 38
3 45
38 39
39 40
39 72
72 73
72 82
40 43
43 44
44 96
44 99
7 10
7 26
26 27
26 28
28 58
27 92
10 11
10 17
10 57
17 18
18 19
19 20
19 59
59 60
60 61...

result:

ok correct answer! (200 test cases)

Test #52:

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

input:

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

output:

1 2
1 3
1 9
1 12
1 102
1 177
1 408
408 441
441 442
442 443
177 178
178 179
179 180
180 181
181 182
181 310
181 345
345 346
345 464
346 361
346 462
462 463
310 311
310 423
423 424
424 425
425 426
425 479
311 312
312 313
182 183
182 403
403 404
404 405
405 406
406 407
183 184
183 374
184 185
184 475
4...

result:

ok correct answer! (8 test cases)

Test #53:

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

input:

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

output:

1 2
1 4
4 5
4 7
4 19
4 46
4 72
46 47
46 88
88 89
88 308
89 90
89 302
302 404
90 91
91 92
91 356
356 357
92 93
92 124
92 135
135 136
136 137
137 513
513 514
514 865
865 866
866 867
867 868
124 297
297 347
347 348
348 441
441 442
441 590
441 896
93 105
93 148
93 394
93 418
93 862
105 106
106 107
106 2...

result:

ok correct answer! (2 test cases)

Test #54:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

input:

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

output:

1 2
1 3
2 4
2 23
4 5
4 11
11 12
12 13
12 24
12 63
12 80
80 81
24 25
25 26
26 48
48 49
48 96
13 14
13 15
13 27
27 28
27 64
64 87
15 16
16 17
16 37
16 95
17 18
18 22
18 38
18 56
56 57
38 39
14 61
61 62
5 6
5 9
5 21
21 29
21 54
29 30
30 31
31 32
31 40
31 55
55 75
40 41
40 47
41 42
41 74
42 43
42 77
43 ...

result:

ok correct answer! (200 test cases)

Test #56:

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

input:

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

output:

1 2
1 7
1 30
1 241
241 242
242 279
279 280
30 49
30 195
30 219
30 311
195 196
195 209
195 249
195 306
195 333
333 334
334 335
335 336
335 345
345 346
345 369
345 404
404 405
306 307
306 396
396 397
397 398
398 399
399 400
400 401
196 197
197 198
49 136
49 410
49 445
410 411
136 235
136 457
457 458
2...

result:

ok correct answer! (8 test cases)

Test #57:

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

input:

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

output:

1 2
1 6
1 16
1 46
1 49
1 296
1 843
843 844
843 869
296 297
297 298
297 358
358 359
359 360
360 626
626 627
298 299
298 645
645 646
646 795
795 796
796 797
299 440
299 533
440 441
46 47
47 48
47 79
47 138
138 139
138 300
138 413
413 720
720 721
721 722
722 723
723 724
300 492
492 493
492 658
493 665
...

result:

ok correct answer! (2 test cases)

Test #58:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #60:

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

input:

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

output:

1 2
1 6
1 8
1 106
1 148
148 149
148 325
325 326
149 150
150 151
150 171
171 172
172 173
173 239
173 246
246 247
151 376
151 152
152 153
153 363
153 227
363 495
495 496
496 497
497 498
498 499
8 9
8 57
57 268
57 58
58 117
117 277
9 77
9 10
9 29
9 17
9 483
9 110
17 50
17 100
17 54
54 55
55 62
55 329
5...

result:

ok correct answer! (8 test cases)

Test #61:

score: 0
Accepted
time: 106ms
memory: 19316kb

input:

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

output:

1 2
1 287
287 351
287 288
2 21
2 3
2 859
2 16
859 860
860 861
861 862
862 863
863 864
864 865
3 9
3 111
3 4
3 18
18 592
18 182
18 55
18 19
19 20
19 437
437 438
20 232
20 41
41 42
42 962
42 94
94 159
94 533
94 95
94 494
494 920
494 495
494 730
920 921
95 96
96 97
533 993
533 534
534 535
535 536
536 7...

result:

ok correct answer! (2 test cases)

Test #62:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 6
1 10
1 11
1 12
1 15
1 18
1 19
1 20
1 21
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 32
1 33
1 35
1 40
1 42
1 43
1 46
1 48
1 49
1 52
1 53
1 56
1 58
1 62
1 63
1 64
1 66
1 67
1 68
1 69
1 70
1 73
1 74
1 77
1 80
1 82
1 88
1 89
1 90
1 93
1 94
1 98
1 99
1 100
94 96
74 86
66 76
63 72
32 34
34 5...

result:

ok correct answer! (200 test cases)

Test #64:

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

input:

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

output:

1 2
1 4
1 6
1 7
1 9
1 10
1 11
1 13
1 17
1 18
1 19
1 21
1 23
1 24
1 25
1 26
1 27
1 29
1 33
1 34
1 35
1 36
1 37
1 41
1 43
1 45
1 46
1 49
1 51
1 54
1 55
1 61
1 62
1 64
1 65
1 66
1 67
1 69
1 70
1 72
1 74
1 76
1 78
1 80
1 81
1 86
1 87
1 90
1 94
1 96
1 98
1 99
1 105
1 106
1 110
1 111
1 112
1 113
1 114
1 1...

result:

ok correct answer! (8 test cases)

Test #65:

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

input:

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

output:

1 2
1 5
1 7
1 11
1 12
1 14
1 15
1 16
1 24
1 25
1 29
1 32
1 36
1 38
1 39
1 40
1 41
1 44
1 49
1 58
1 59
1 61
1 63
1 65
1 69
1 70
1 71
1 75
1 78
1 80
1 81
1 82
1 83
1 84
1 86
1 88
1 89
1 90
1 93
1 94
1 99
1 100
1 101
1 102
1 103
1 107
1 108
1 111
1 113
1 114
1 115
1 116
1 122
1 123
1 125
1 126
1 127
1 ...

result:

ok correct answer! (2 test cases)

Test #66:

score: 0
Accepted
time: 115ms
memory: 9832kb

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

input:

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

output:

1 2
1 4
1 5
1 6
1 7
1 12
1 13
1 16
1 20
1 24
1 25
1 26
1 30
1 31
1 36
1 40
1 44
1 45
1 46
1 47
1 53
1 56
1 61
1 62
1 64
1 65
1 67
1 69
1 70
1 72
1 73
1 74
1 79
1 80
1 83
1 84
1 87
1 88
1 89
1 95
1 98
1 99
88 92
67 90
64 71
46 68
45 55
45 93
55 94
44 49
44 97
40 75
36 96
26 34
26 54
34 42
42 58
58 60...

result:

ok correct answer! (200 test cases)

Test #68:

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

input:

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

output:

1 2
1 4
1 5
1 6
1 7
1 8
1 10
1 11
1 12
1 13
1 14
1 15
1 17
1 21
1 22
1 25
1 26
1 27
1 28
1 29
1 30
1 36
1 38
1 39
1 43
1 46
1 47
1 48
1 49
1 52
1 54
1 55
1 57
1 58
1 60
1 61
1 62
1 63
1 64
1 66
1 68
1 69
1 71
1 73
1 75
1 76
1 77
1 79
1 80
1 81
1 82
1 85
1 86
1 88
1 91
1 92
1 94
1 95
1 97
1 98
1 99
1...

result:

ok correct answer! (8 test cases)

Test #69:

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

input:

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

output:

1 2
1 3
1 5
1 6
1 7
1 8
1 10
1 11
1 12
1 13
1 14
1 15
1 18
1 23
1 24
1 27
1 28
1 30
1 31
1 34
1 37
1 39
1 41
1 42
1 45
1 46
1 47
1 51
1 52
1 53
1 54
1 55
1 58
1 59
1 62
1 63
1 64
1 65
1 67
1 68
1 69
1 70
1 72
1 75
1 79
1 81
1 88
1 89
1 91
1 92
1 94
1 95
1 96
1 98
1 100
1 102
1 104
1 108
1 109
1 110
...

result:

ok correct answer! (2 test cases)

Test #70:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

input:

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

output:

1 2
1 3
1 4
1 8
1 10
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 26
1 27
1 28
1 29
1 30
1 31
1 33
1 35
1 36
1 39
1 42
1 43
1 44
1 46
1 48
1 49
1 50
1 53
1 55
1 57
1 59
1 60
1 63
1 67
1 72
1 73
1 76
1 78
1 81
1 83
1 84
1 85
1 86
1 87
1 92
1 97
1 98
1 99
87 93
83 89
89 90
78 100
67 94
53 54
46 62
4...

result:

ok correct answer! (200 test cases)

Test #72:

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

input:

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

output:

1 2
1 3
1 4
1 5
1 7
1 8
1 14
1 15
1 16
1 17
1 19
1 24
1 27
1 28
1 29
1 30
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 40
1 41
1 43
1 44
1 45
1 46
1 47
1 48
1 50
1 52
1 54
1 55
1 57
1 58
1 59
1 61
1 63
1 67
1 69
1 70
1 71
1 75
1 77
1 80
1 81
1 82
1 83
1 84
1 85
1 90
1 92
1 96
1 98
1 101
1 102
1 107
1 108
1 ...

result:

ok correct answer! (8 test cases)

Test #73:

score: 0
Accepted
time: 121ms
memory: 18540kb

input:

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

output:

1 2
1 3
1 4
1 7
1 8
1 9
1 13
1 15
1 18
1 19
1 21
1 23
1 26
1 29
1 30
1 33
1 34
1 35
1 36
1 37
1 39
1 40
1 41
1 45
1 47
1 50
1 51
1 53
1 54
1 55
1 59
1 60
1 61
1 62
1 64
1 67
1 68
1 70
1 71
1 72
1 73
1 75
1 76
1 79
1 80
1 90
1 91
1 92
1 94
1 96
1 97
1 99
1 103
1 106
1 108
1 110
1 111
1 114
1 115
1 11...

result:

ok correct answer! (2 test cases)

Test #74:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #75:

score: 0
Accepted
time: 53ms
memory: 13904kb

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #76:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #77:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #78:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #80:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #81:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #82:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #84:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #85:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #86:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #88:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #89:

score: 0
Accepted
time: 108ms
memory: 17584kb

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #90:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #92:

score: 0
Accepted
time: 106ms
memory: 18024kb

input:

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

output:

1 2
1 3
3 9
3 10
3 11
3 12
3 13
3 14
3 15
15 225
15 226
15 227
15 228
15 229
15 230
15 231
15 232
15 233
15 234
15 235
15 236
15 237
15 238
15 239
15 240
15 241
15 242
15 243
15 244
15 245
15 246
15 247
15 248
15 249
15 250
15 251
15 252
15 253
15 254
15 255
14 196
14 197
14 198
14 199
14 200
14 201...

result:

ok correct answer! (8 test cases)

Test #93:

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

input:

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

output:

1 2
1 3
3 9
3 10
3 11
3 12
3 13
3 14
3 15
15 225
15 226
15 227
15 228
15 229
15 230
15 231
15 232
15 233
15 234
15 235
15 236
15 237
15 238
15 239
15 240
15 241
15 242
15 243
15 244
15 245
15 246
15 247
15 248
15 249
15 250
15 251
15 252
15 253
15 254
15 255
14 196
14 197
14 198
14 199
14 200
14 201...

result:

ok correct answer! (2 test cases)

Test #94:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

input:

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

output:

1 2
1 3
3 14
3 10
3 15
3 9
3 11
3 13
3 12
9 93
9 97
9 88
9 90
9 99
9 86
9 91
9 94
9 84
9 85
9 83
9 96
9 95
9 82
9 87
9 81
9 89
9 92
9 98
10 100
2 7
2 6
2 5
2 8
2 4
4 17
4 22
4 21
4 20
4 19
4 24
4 23
4 16
4 18
8 71
8 67
8 74
8 66
8 79
8 68
8 72
8 78
8 76
8 65
8 75
8 73
8 64
8 80
8 77
8 70
8 69
5 35
5...

result:

ok correct answer! (100 test cases)

Test #96:

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

input:

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

output:

1 2
1 3
3 9
3 15
3 12
3 10
3 14
3 11
3 13
13 187
13 179
13 182
13 181
13 186
13 172
13 175
13 191
13 180
13 174
13 177
13 192
13 189
13 193
13 190
13 171
13 185
13 170
13 183
13 178
13 184
13 173
13 188
13 169
13 194
13 195
13 176
11 124
11 123
11 121
11 125
11 138
11 142
11 143
11 132
11 130
11 129...

result:

ok correct answer! (8 test cases)

Test #97:

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

input:

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

output:

1 2
1 3
3 10
3 13
3 11
3 14
3 9
3 12
3 15
15 248
15 243
15 237
15 244
15 227
15 231
15 249
15 250
15 236
15 254
15 245
15 246
15 233
15 247
15 251
15 252
15 242
15 235
15 239
15 225
15 238
15 234
15 232
15 241
15 240
15 228
15 253
15 229
15 230
15 226
15 255
12 145
12 160
12 166
12 148
12 147
12 155...

result:

ok correct answer! (2 test cases)

Test #98:

score: 0
Accepted
time: 53ms
memory: 10024kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

input:

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

output:

1 2
2 3
2 4
4 5
4 7
7 8
7 11
11 12
11 16
16 17
16 22
22 23
22 29
29 30
29 37
37 38
37 46
46 47
46 56
56 57
56 67
67 68
67 79
79 80
79 92
92 93
93 94
94 95
95 96
96 97
97 98
98 99
99 100
80 81
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
89 90
90 91
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
...

result:

ok correct answer! (100 test cases)

Test #100:

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

input:

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

output:

1 2
2 3
2 4
4 5
4 7
7 8
7 11
11 12
11 16
16 17
16 22
22 23
22 29
29 30
29 37
37 38
37 46
46 47
46 56
56 57
56 67
67 68
67 79
79 80
79 92
92 93
92 106
106 107
106 121
121 122
121 137
137 138
137 154
154 155
154 172
172 173
172 191
191 192
191 211
211 212
211 232
232 233
232 254
254 255
254 277
277 27...

result:

ok correct answer! (8 test cases)

Test #101:

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

input:

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

output:

1 2
2 3
2 4
4 5
4 7
7 8
7 11
11 12
11 16
16 17
16 22
22 23
22 29
29 30
29 37
37 38
37 46
46 47
46 56
56 57
56 67
67 68
67 79
79 80
79 92
92 93
92 106
106 107
106 121
121 122
121 137
137 138
137 154
154 155
154 172
172 173
172 191
191 192
191 211
211 212
211 232
232 233
232 254
254 255
254 277
277 27...

result:

ok correct answer! (2 test cases)

Test #102:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

input:

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

output:

1 2
2 4
2 3
4 5
4 7
7 8
7 11
11 16
11 12
12 13
13 14
14 15
16 17
16 22
22 23
22 29
29 30
29 37
37 38
37 46
46 56
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
56 67
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
67 68
67 79
79 92
79 80
80 81
81 82
82 83
83 84
84 85
85 86
86 87
8...

result:

ok correct answer! (100 test cases)

Test #104:

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

input:

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

output:

1 2
2 3
2 4
4 5
4 7
7 11
7 8
8 9
9 10
11 12
11 16
16 17
16 22
22 29
22 23
23 24
24 25
25 26
26 27
27 28
29 30
29 37
37 38
37 46
46 47
46 56
56 57
56 67
67 79
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76 77
77 78
79 80
79 92
92 93
92 106
106 121
106 107
107 108
108 109
109 110
110 111
111...

result:

ok correct answer! (8 test cases)

Test #105:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #106:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #108:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #110:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #111:

score: 0
Accepted
time: 33ms
memory: 10160kb

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #112:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #113:

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

input:

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

output:

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

result:

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

伺服器時間: 2024-12-03 04:57:07 | 開源專案