QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#122311#6503. DFS Order 3ZhangYiDeAC ✓129ms9492kbC++823b2023-07-10 01:01:462023-07-10 01:01:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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:

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

result:

ok correct answer! (4 test cases)

Test #2:

score: 0
Accepted
time: 127ms
memory: 3644kb

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #4:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #5:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #6:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #8:

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

input:

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

output:

13 204
17 351
66 463
68 430
74 304
76 468
83 124
87 148
96 404
103 318
105 216
117 283
118 340
122 317
128 390
138 454
143 471
154 439
164 203
171 155
181 500
186 50
188 311
189 90
200 120
205 80
211 300
213 350
223 341
230 322
232 398
235 71
239 396
252 36
254 359
259 210
260 247
263 134
266 436
28...

result:

ok correct answer! (8 test cases)

Test #9:

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

input:

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

output:

29 950
44 805
49 806
70 958
97 226
99 970
110 486
127 516
132 980
145 712
150 688
160 714
167 974
193 882
197 783
215 763
218 232
224 77
229 497
234 836
245 489
247 927
249 219
250 771
264 156
271 928
299 159
312 593
313 300
328 639
336 803
338 620
345 732
347 7
351 57
352 186
363 204
373 731
374 52...

result:

ok correct answer! (2 test cases)

Test #10:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #12:

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

input:

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

output:

3 12
6 289
9 342
10 397
17 457
23 41
25 39
28 66
38 465
40 425
43 359
47 451
48 474
60 317
61 44
62 254
64 212
73 159
74 179
78 12
80 189
88 224
92 290
94 170
96 24
98 491
100 309
102 246
104 407
105 189
107 243
110 123
119 442
121 288
122 184
132 409
135 391
138 380
140 207
141 476
142 299
143 261
...

result:

ok correct answer! (8 test cases)

Test #13:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #14:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #16:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #17:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #18:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #20:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #21:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #22:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #24:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #25:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #26:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #28:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #29:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #30:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #32:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #33:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #34:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

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:

14 2
15 2
16 2
17 2
23 3
24 3
26 4
27 4
28 4
32 4
33 4
34 5
39 5
40 5
42 6
43 6
45 6
46 6
47 6
48 6
51 7
52 7
53 7
55 7
56 7
58 8
60 8
61 8
64 8
66 9
68 9
69 9
73 9
75 10
80 10
81 10
83 11
84 11
87 11
88 11
90 12
91 12
93 12
98 13
99 13
100 13
13 2
21 3
25 3
31 4
37 5
38 5
44 6
49 6
50 7
57 7
62 8
6...

result:

ok correct answer! (200 test cases)

Test #36:

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

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:

57 7
59 7
62 7
64 7
67 8
68 8
70 8
71 8
72 8
74 9
76 9
77 9
79 9
82 9
83 10
84 10
85 10
87 10
89 10
90 10
91 10
92 11
93 11
94 11
95 11
98 11
100 11
101 12
102 12
104 12
106 12
109 12
110 13
111 13
112 13
113 13
115 13
116 13
119 14
121 14
122 14
125 14
126 14
127 14
128 15
129 15
132 15
133 15
134 ...

result:

ok correct answer! (8 test cases)

Test #37:

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

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:

93 9
99 9
100 9
101 10
104 10
108 10
109 10
110 10
111 10
112 11
113 11
114 11
115 11
117 11
121 11
123 12
125 12
126 12
127 12
128 12
132 12
133 12
134 13
135 13
137 13
140 13
141 13
142 13
143 13
145 14
146 14
147 14
152 14
155 14
161 15
162 15
163 15
165 15
166 15
167 16
168 16
171 16
172 16
173 ...

result:

ok correct answer! (2 test cases)

Test #38:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

115 39
146 15
173 24
175 79
188 159
198 92
206 12
207 100
212 3
218 97
224 177
231 90
233 107
234 96
242 221
243 64
251 56
252 83
255 235
257 203
262 23
263 63
266 260
275 58
276 271
280 152
284 134
285 239
288 94
289 16
293 270
298 162
303 265
305 279
310 306
311 55
316 256
317 286
318 309
320 225
...

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

135 129
154 110
178 120
180 79
206 41
225 9
230 60
236 35
241 122
244 106
258 85
280 47
282 149
285 55
287 272
291 202
301 97
312 13
335 102
337 252
347 227
352 286
353 22
354 183
356 31
367 222
370 24
386 231
390 192
400 115
405 246
408 305
409 263
411 28
415 133
422 162
433 159
434 130
442 373
452...

result:

ok correct answer! (2 test cases)

Test #42:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #44:

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

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:

49 34
77 52
111 107
125 69
139 23
152 137
156 116
157 32
162 103
165 41
180 124
182 84
186 185
190 67
201 14
209 170
214 24
217 36
222 115
232 81
239 198
248 216
254 229
258 45
260 160
264 123
269 207
272 202
274 252
277 66
281 249
284 2
296 241
297 250
299 256
303 5
307 183
308 204
312 305
313 133
...

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

94 70
157 125
217 167
258 168
284 266
300 215
302 270
309 23
315 299
322 226
325 91
328 138
333 326
361 9
370 318
372 4
375 115
392 359
396 175
405 245
406 329
414 208
420 330
422 173
446 434
447 373
449 43
455 248
460 398
463 180
465 458
473 255
474 76
476 292
486 268
487 74
489 301
493 128
496 289...

result:

ok correct answer! (2 test cases)

Test #46:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #48:

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

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:

21 6
70 32
86 77
89 68
118 60
123 51
126 99
132 102
136 1
137 133
143 87
144 98
147 127
148 112
157 56
161 80
167 37
170 46
172 40
176 16
180 50
185 20
187 169
190 43
196 30
197 154
198 19
204 106
205 151
207 135
215 114
219 121
220 33
221 200
223 109
224 49
226 99
229 62
230 177
231 183
235 195
237...

result:

ok correct answer! (8 test cases)

Test #49:

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

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:

72 23
73 68
90 10
109 76
138 128
163 159
164 53
172 160
180 5
188 169
190 111
191 133
210 29
222 92
223 120
224 12
231 8
240 193
245 40
253 94
262 235
269 11
275 11
281 254
287 30
290 217
291 243
293 23
299 174
303 200
306 202
312 86
313 309
316 113
317 170
320 314
325 147
328 318
330 142
338 187
34...

result:

ok correct answer! (2 test cases)

Test #50:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #52:

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

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:

40 39
50 49
55 37
63 54
99 98
106 86
114 38
131 130
141 140
142 73
151 150
155 154
157 124
159 90
162 161
165 164
176 175
187 78
198 197
200 199
201 134
202 17
205 204
207 206
209 208
210 26
215 214
218 217
219 135
220 43
235 173
239 238
240 222
241 191
244 243
252 251
253 82
254 147
255 21
258 257
...

result:

ok correct answer! (8 test cases)

Test #53:

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

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:

72 4
150 116
170 169
178 177
182 181
190 60
195 59
197 77
220 219
225 223
250 249
253 252
255 118
256 132
264 263
270 267
275 274
288 287
289 171
295 100
301 187
305 304
307 94
308 88
311 184
323 165
330 329
335 133
340 339
343 269
344 334
349 66
354 353
357 356
361 15
362 31
376 375
385 351
388 98
...

result:

ok correct answer! (2 test cases)

Test #54:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #56:

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

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:

55 54
117 18
118 84
123 122
127 126
134 133
135 59
144 143
158 24
162 141
163 156
164 73
172 171
182 181
185 184
187 186
192 191
193 32
198 197
204 203
212 211
213 208
214 98
227 226
245 244
250 110
251 194
252 165
261 131
263 262
268 267
271 270
274 273
280 279
281 34
283 282
285 284
289 288
297 29...

result:

ok correct answer! (8 test cases)

Test #57:

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

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:

36 31
63 42
82 6
95 94
106 105
148 10
153 108
163 146
199 78
201 181
212 135
233 232
239 238
242 100
244 129
245 39
248 235
259 258
272 48
281 160
283 66
284 204
287 286
304 303
315 16
332 180
334 333
337 202
347 346
350 262
352 351
354 234
363 362
369 368
379 378
383 21
386 385
388 387
392 3
396 39...

result:

ok correct answer! (2 test cases)

Test #58:

score: 0
Accepted
time: 122ms
memory: 3680kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #60:

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

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:

22 6
41 40
45 24
51 50
53 44
65 52
72 71
78 77
83 61
87 5
88 69
93 92
95 94
97 96
99 52
110 9
116 115
123 122
125 124
127 28
132 131
140 92
144 143
156 155
163 162
164 6
165 134
170 169
182 181
185 184
188 187
192 177
193 63
200 199
211 210
212 175
213 102
215 214
216 105
217 157
223 222
225 30
227 ...

result:

ok correct answer! (8 test cases)

Test #61:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #62:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #64:

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

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:

31 10
42 7
44 29
83 9
84 78
92 56
93 86
101 81
103 100
138 124
143 82
144 126
149 23
150 114
151 19
153 15
154 2
155 94
167 6
176 159
177 47
178 146
179 68
189 130
197 157
199 63
219 156
227 190
231 87
235 129
246 67
249 202
260 79
270 32
278 127
279 160
284 172
290 168
296 36
299 263
306 196
308 21...

result:

ok correct answer! (8 test cases)

Test #65:

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

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:

60 42
66 28
119 95
138 112
167 101
169 159
179 158
184 8
185 75
230 196
241 47
242 104
248 79
260 44
261 31
284 23
285 134
286 264
288 262
290 235
303 146
308 207
321 218
326 223
327 122
330 258
338 97
341 120
343 11
346 18
355 283
360 15
367 364
369 240
371 195
377 236
379 176
381 70
384 7
388 64
3...

result:

ok correct answer! (2 test cases)

Test #66:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #67:

score: 0
Accepted
time: 76ms
memory: 3924kb

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:

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

result:

ok correct answer! (200 test cases)

Test #68:

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

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:

31 12
59 7
84 66
100 36
120 88
126 64
134 26
147 24
151 87
153 92
163 50
167 110
183 159
184 102
190 108
191 29
194 74
195 106
201 43
204 203
207 19
224 206
229 86
231 97
233 172
234 227
243 68
244 35
246 189
253 98
254 156
257 141
259 117
262 166
265 13
267 200
268 165
275 34
276 69
277 135
285 75
...

result:

ok correct answer! (8 test cases)

Test #69:

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

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:

19 8
29 22
74 68
83 39
117 5
132 78
155 6
159 88
166 127
187 129
192 53
193 27
196 13
213 177
233 147
234 119
238 216
242 121
248 145
256 11
260 65
262 241
278 157
281 137
282 222
293 2
300 120
303 251
307 188
322 122
324 105
330 32
346 57
369 150
372 320
373 318
383 178
385 115
392 170
396 348
407 ...

result:

ok correct answer! (2 test cases)

Test #70:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #72:

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

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:

4 1
15 1
34 1
36 1
41 1
49 14
62 45
66 20
68 28
73 52
74 51
81 1
84 1
86 61
91 59
92 1
95 8
100 71
101 1
104 79
110 1
111 96
113 47
122 1
123 35
127 1
130 76
134 1
136 128
140 60
141 1
144 1
147 1
151 80
155 1
162 1
163 1
164 1
165 44
171 64
175 77
177 85
178 1
181 1
184 170
185 46
187 1
190 5
194 1...

result:

ok correct answer! (8 test cases)

Test #73:

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

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:

6 5
24 14
30 1
35 1
43 40
59 1
60 1
77 33
78 73
85 25
90 1
100 12
101 25
108 1
112 88
114 1
115 1
117 1
120 1
121 1
122 118
128 118
136 1
137 12
138 1
144 64
146 125
149 132
156 1
157 139
165 1
168 148
170 1
171 1
172 9
175 22
182 1
184 161
188 1
196 1
197 139
199 1
200 50
205 1
206 176
219 75
222 1...

result:

ok correct answer! (2 test cases)

Test #74:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #75:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #76:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #77:

score: 0
Accepted
time: 117ms
memory: 9360kb

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:

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

result:

ok correct answer! (2 test cases)

Test #78:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

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:

6 1
7 1
8 1
9 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
25 1
26 1
29 1
32 1
33 1
34 1
35 1
37 1
42 1
43 1
45 1
46 1
47 1
48 1
50 1
51 1
52 1
53 1
54 1
55 1
57 1
58 1
59 1
60 1
63 1
64 1
65 1
66 1
67 1
68 1
72 1
73 1
74 1
75 1
78 1
83 1
85 1
88 1
90 1
96 1
100 1
4 1
5 1
11 1
20 1
21 1
22 1
23 1
24 1
...

result:

ok correct answer! (100 test cases)

Test #80:

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

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:

7 1
8 1
11 1
14 1
15 1
20 1
21 1
24 1
26 1
27 1
29 1
31 1
33 1
34 1
38 1
46 1
47 1
49 1
51 1
55 1
57 1
63 1
64 1
68 1
69 1
78 1
79 1
81 1
82 1
85 1
86 1
87 1
89 1
92 1
94 1
97 1
98 1
101 1
103 1
105 1
108 1
109 1
111 1
112 1
113 1
117 1
118 1
119 1
121 1
126 1
130 1
132 1
134 1
135 1
136 1
138 1
140...

result:

ok correct answer! (8 test cases)

Test #81:

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

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:

4 1
8 1
9 1
10 1
11 1
12 1
13 1
17 1
18 1
19 1
26 1
28 1
29 1
32 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
49 1
50 1
53 1
54 1
55 1
56 1
61 1
63 1
64 1
68 1
69 1
71 1
75 1
82 1
85 1
86 1
87 1
88 1
92 1
94 1
97 1
98 1
100 1
103 1
104 1
105 1
107 1
108 1
109 1
112 1
115 1
116 1
117 1
118 1
1...

result:

ok correct answer! (2 test cases)

Test #82:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #84:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #85:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #86:

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

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

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

result:

ok correct answer! (100 test cases)

Test #88:

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

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

result:

ok correct answer! (8 test cases)

Test #89:

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

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

result:

ok correct answer! (2 test cases)

Test #90:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #92:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #93:

score: 0
Accepted
time: 76ms
memory: 9480kb

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:

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

result:

ok correct answer! (2 test cases)

Test #94:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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:

12 3
15 3
16 4
17 4
18 4
23 4
24 4
25 5
27 5
28 5
29 5
34 5
36 6
40 6
43 6
47 6
49 7
50 7
51 7
52 7
53 7
54 7
55 7
62 7
63 7
66 8
67 8
69 8
70 8
72 8
73 8
74 8
75 8
76 8
81 9
82 9
83 9
84 9
86 9
87 9
88 9
89 9
90 9
92 9
93 9
94 9
98 9
100 10
11 3
13 3
14 3
19 4
20 4
30 5
31 5
32 5
35 5
37 6
41 6
42 ...

result:

ok correct answer! (100 test cases)

Test #96:

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

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:

24 4
25 5
28 5
29 5
31 5
32 5
37 6
39 6
40 6
41 6
44 6
45 6
47 6
48 6
50 7
51 7
52 7
55 7
56 7
57 7
58 7
63 7
65 8
66 8
68 8
71 8
73 8
78 8
79 8
80 8
82 9
87 9
89 9
90 9
91 9
93 9
94 9
95 9
96 9
100 10
101 10
102 10
103 10
104 10
109 10
110 10
111 10
112 10
113 10
115 10
118 10
120 10
121 11
122 11
...

result:

ok correct answer! (8 test cases)

Test #97:

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

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:

33 5
38 6
39 6
41 6
44 6
45 6
46 6
47 6
49 7
51 7
52 7
53 7
55 7
57 7
61 7
62 7
63 7
65 8
66 8
67 8
69 8
71 8
73 8
74 8
75 8
77 8
78 8
79 8
81 9
82 9
83 9
85 9
87 9
89 9
91 9
93 9
95 9
98 9
99 9
101 10
103 10
104 10
106 10
108 10
110 10
114 10
117 10
119 10
120 10
123 11
125 11
126 11
127 11
128 11
...

result:

ok correct answer! (2 test cases)

Test #98:

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

input:

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

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #100:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #101:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #102:

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

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #104:

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

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

result:

ok correct answer! (8 test cases)

Test #105:

score: 0
Accepted
time: 76ms
memory: 9364kb

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

result:

ok correct answer! (2 test cases)

Test #106:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #108:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #110:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #112:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #113:

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

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:

4 5
6 7
8 9
10 11
16 17
18 19
20 21
24 25
26 27
28 29
34 35
38 39
40 41
42 43
44 45
46 47
48 49
50 51
54 55
56 57
58 59
60 61
62 63
64 65
68 69
70 71
74 75
76 77
78 79
80 81
82 83
84 85
88 89
92 93
94 95
96 97
98 99
100 101
102 103
106 107
108 109
110 111
112 113
114 115
116 117
118 119
120 121
124 ...

result:

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

Server Time: 2024-12-03 22:31:21 | OpenSource Project