QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#398924#6503. DFS Order 3NATURAL6AC ✓50ms7912kbC++17745b2024-04-25 19:55:542024-04-25 19:55:55

Judging History

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

  • [2024-04-25 19:55:55]
  • 评测
  • 测评结果：AC
  • 用时：50ms
  • 内存：7912kb
查看
  • [2024-04-25 19:55:54]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
inline int qread()
{
	int a=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch)){(a*=10)+=(ch^48);ch=getchar();}
	return a*f;
} 
int T,n,mp[1010][1010],vis[1010],cnt;
inline int get_fa(int rt)
{
	int p=2;
	while(vis[mp[rt][p]])++p;
	return mp[rt][p];
}
inline void solve()
{
	n=qread();memset(vis,0,(n+1)<<2);cnt=0;
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)mp[i][j]=qread();
	for(int j=n;j>1;--j)
	{
		for(int i=1;i<=n;++i)
		{
			if(vis[mp[i][j]])continue;
			vis[mp[i][j]]=1;++cnt;
			if(cnt<n)printf("%d %d\n",mp[i][j],get_fa(mp[i][j]));
		}
	}
	return ;
}
int main()
{
	T=qread();
	while(T--)solve();
	return 0;	
}
源文件, 语言: C++17

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

详细

Test #1:

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

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

result:

ok correct answer! (4 test cases)

Test #2:

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

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #4:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #5:

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

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

result:

ok correct answer! (2 test cases)

Test #6:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #8:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #9:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #10:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #12:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #13:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #14:

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

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
1 2
9 8
2 3
8 7
3 4
7 6
4 5
6 5
10 7
8 5
9 6
7 4
5 2
6 3
4 1
3 1
2 1
10 7
8 5
9 6
7 4
5 2
6 3
4 1
3 1
2 1
10 9
1 2
9 8
2 3
8 7
3 4
7 6
4 5
6 5
10 9
1 2
9 8
2 3
8 7
3 4
7 6
4 5
6 5
9 7
10 8
7 5
8 6
5 3
6 4
3 1
4 2
2 1
10 7
8 5
9 6
7 4
5 2
6 3
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: 25ms
memory: 4280kb

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:

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

result:

ok correct answer! (200 test cases)

Test #16:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #17:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #18:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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: 35ms
memory: 5860kb

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:

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

result:

ok correct answer! (8 test cases)

Test #21:

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

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:

993 962
994 963
995 964
996 965
997 966
998 967
999 968
1000 969
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
962 931
963 932
964 933
965 934
966 935
967 936
968...

result:

ok correct answer! (2 test cases)

Test #22:

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

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #24:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #25:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #26:

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

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

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:

43 7
79 13
19 3
25 4
31 5
37 6
49 8
55 9
61 10
67 11
73 12
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
22 4
28 5
34 6
40 7
46 8
52 9
58 10
64 11
70 12
76 13
8...

result:

ok correct answer! (200 test cases)

Test #28:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #29:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #30:

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

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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: 43ms
memory: 5744kb

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:

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

result:

ok correct answer! (8 test cases)

Test #33:

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

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:

813 29
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
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: 30ms
memory: 3864kb

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #36:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #37:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #38:

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

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:

9 8
5 3
10 4
7 4
8 1
6 4
4 1
3 1
2 1
9 7
6 2
10 3
4 2
5 1
8 3
7 1
3 1
2 1
10 1
6 3
9 4
7 5
8 4
3 2
5 1
4 1
1 2
10 1
7 3
6 4
9 8
8 5
5 4
2 1
4 3
1 3
9 1
10 6
8 5
7 5
6 2
5 2
4 2
3 2
1 2
7 1
3 2
10 9
8 5
9 5
6 5
4 1
5 1
2 1
10 9
8 6
7 6
4 2
9 5
5 2
6 3
3 2
1 2
9 6
8 2
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: 17ms
memory: 4288kb

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:

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

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #42:

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

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #44:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #46:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #48:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #49:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #50:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #52:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #53:

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

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

result:

ok correct answer! (2 test cases)

Test #54:

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

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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

result:

ok correct answer! (200 test cases)

Test #56:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #57:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #58:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #60:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #61:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #62:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #64:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #65:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #66:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #68:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #69:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #70:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #72:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #73:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #74:

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

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

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: 34ms
memory: 5716kb

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: 38ms
memory: 7776kb

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: 15ms
memory: 3800kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

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

result:

ok correct answer! (100 test cases)

Test #80:

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

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

result:

ok correct answer! (8 test cases)

Test #81:

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

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

result:

ok correct answer! (2 test cases)

Test #82:

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

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

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

result:

ok correct answer! (100 test cases)

Test #84:

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

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

result:

ok correct answer! (8 test cases)

Test #85:

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

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

result:

ok correct answer! (2 test cases)

Test #86:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

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

result:

ok correct answer! (100 test cases)

Test #88:

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

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

result:

ok correct answer! (8 test cases)

Test #89:

score: 0
Accepted
time: 38ms
memory: 7792kb

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

result:

ok correct answer! (2 test cases)

Test #90:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

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
80 8
24 4
35 5
48 6
63 7
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
19 4
30 5
43 6
58 7
75 8
94 9
10 3
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: 34ms
memory: 5800kb

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:

255 15
80 8
24 4
35 5
48 6
63 7
99 9
120 10
143 11
168 12
195 13
224 14
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: 20ms
memory: 7804kb

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:

255 15
80 8
624 24
35 5
48 6
63 7
99 9
120 10
143 11
168 12
195 13
224 14
288 16
323 17
360 18
399 19
440 20
483 21
528 22
575 23
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: 20ms
memory: 3808kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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

result:

ok correct answer! (100 test cases)

Test #96:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #97:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #98:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

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

result:

ok correct answer! (100 test cases)

Test #100:

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

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
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
499 498
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...

result:

ok correct answer! (8 test cases)

Test #101:

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

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

result:

ok correct answer! (2 test cases)

Test #102:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

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

result:

ok correct answer! (100 test cases)

Test #104:

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

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

result:

ok correct answer! (8 test cases)

Test #105:

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

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

result:

ok correct answer! (2 test cases)

Test #106:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #108:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #110:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #112:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #113:

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

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:

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

result:

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

服务器时间: 2024-11-30 14:37:29 | 开源项目