QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#141992#6503. DFS Order 3qzez#AC ✓93ms7604kbC++14856b2023-08-18 09:45:232023-08-18 09:45:26

Judging History

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

  • [2023-08-18 09:45:26]
  • 评测
  • 测评结果：AC
  • 用时：93ms
  • 内存：7604kb
查看
  • [2023-08-18 09:45:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=1e3+10;
int T,n,a[N][N],cur[N],fa[N];
int find(int x){
	return fa[x]==x?x:fa[x]=find(fa[x]);
}
void merge(int x,int y){
	x=find(x),y=find(y),fa[x]=y;
}
void get(){
	cin>>n;
	vector<pair<int,int> >ans,res;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	iota(fa,fa+1+n,0),fill(cur+1,cur+1+n,2);
	for(int t=1;t<n;t++){
		int u=0,v=0;
		for(int i=find(1),las=-1;;){
			for(;cur[i]<=n&&find(a[i][cur[i]])==find(a[i][cur[i]-1]);cur[i]++);
			if(find(a[i][cur[i]])==las){
				v=a[i][cur[i]];
				break;
			}
			u=a[i][cur[i]],las=find(a[i][cur[i]-1]);
			i=find(a[i][cur[i]]);
		}
		cout<<u<<' '<<v<<'\n',merge(u,v);
	}
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	for(cin>>T;T--;)get();
	return 0;
}
Source code, Language: C++14

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok correct answer! (4 test cases)

Test #2:

score: 0
Accepted
time: 67ms
memory: 3476kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

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:

51 1
66 15
15 20
71 21
21 20
20 45
83 45
45 1
70 77
77 29
29 1
46 82
82 29
79 82
47 79
85 38
35 69
11 44
36 44
44 60
28 86
86 60
60 14
14 69
69 38
61 89
89 58
7 34
59 39
39 92
92 34
34 58
58 38
38 50
50 17
17 47
63 94
75 94
94 47
42 52
52 74
65 13
13 74
74 37
37 23
23 6
6 16
16 81
81 12
12 47
57 91
...

result:

ok correct answer! (200 test cases)

Test #4:

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

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:

164 1
66 392
392 494
402 328
328 494
395 156
156 15
4 304
54 304
304 241
241 78
439 78
83 387
460 387
387 78
343 369
369 490
490 220
220 78
78 234
290 384
403 384
29 70
70 254
59 153
153 359
228 359
359 294
474 294
222 167
169 357
383 357
357 491
103 50
84 447
237 344
344 447
457 376
17 238
131 363
...

result:

ok correct answer! (8 test cases)

Test #5:

score: 0
Accepted
time: 60ms
memory: 7556kb

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:

586 1
909 727
727 586
759 12
12 562
562 319
319 211
211 178
885 714
826 14
14 663
663 649
649 333
874 333
968 930
930 333
333 608
608 932
932 288
288 670
670 507
353 780
787 76
76 558
558 780
780 965
181 815
815 617
740 814
282 789
789 841
841 814
814 398
398 761
179 894
334 225
225 408
408 566
671 ...

result:

ok correct answer! (2 test cases)

Test #6:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #7:

score: 0
Accepted
time: 72ms
memory: 5892kb

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:

33 1
2 11
28 2
34 28
96 34
18 55
49 55
61 47
47 62
92 47
26 89
22 72
90 22
57 85
85 72
67 91
95 67
91 85
72 89
89 92
62 49
86 49
23 87
29 87
87 86
55 96
44 28
79 44
11 31
5 14
14 31
43 14
15 30
3 78
78 15
27 53
25 7
42 7
13 42
63 13
59 63
7 56
56 27
53 52
65 53
20 82
99 20
32 99
24 46
94 24
17 54
54...

result:

ok correct answer! (200 test cases)

Test #8:

score: 0
Accepted
time: 62ms
memory: 7104kb

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:

88 1
319 88
198 319
384 319
35 88
153 35
99 153
187 99
426 99
495 99
417 153
170 417
360 417
38 127
291 38
26 147
155 26
171 155
85 147
484 85
281 484
231 343
108 366
366 343
42 274
274 435
265 67
141 14
434 141
90 22
60 90
243 60
402 60
52 176
176 90
152 126
157 126
149 157
491 149
164 203
203 353
...

result:

ok correct answer! (8 test cases)

Test #9:

score: 0
Accepted
time: 70ms
memory: 7344kb

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:

590 1
961 1
581 961
169 207
733 207
207 961
887 961
203 523
721 203
242 165
165 291
291 721
858 291
912 203
278 386
860 278
491 386
386 646
646 912
523 222
222 961
701 1
572 701
418 993
993 701
344 139
108 71
478 108
71 253
253 344
718 344
212 437
437 718
368 751
804 368
667 804
807 667
760 725
725 ...

result:

ok correct answer! (2 test cases)

Test #10:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

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:

23 1
17 63
63 23
89 1
27 53
3 27
90 44
67 90
44 81
81 27
50 20
88 50
47 20
18 47
76 94
25 46
38 25
46 94
94 91
91 86
87 42
96 87
42 75
48 42
75 77
95 9
11 95
9 77
54 9
66 21
84 66
52 66
12 19
19 10
83 61
68 80
80 61
61 10
10 52
98 43
100 98
4 45
93 4
45 98
31 97
30 31
97 45
14 45
5 73
73 43
82 43
32...

result:

ok correct answer! (200 test cases)

Test #12:

score: 0
Accepted
time: 74ms
memory: 6716kb

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:

147 219
127 426
426 219
219 434
434 1
267 434
117 79
471 117
85 79
491 85
154 491
418 154
87 191
239 224
88 224
224 87
21 269
353 21
269 405
182 42
457 112
17 457
112 182
294 182
263 42
42 86
161 42
86 269
324 101
480 324
101 258
334 379
313 334
379 101
258 295
458 295
396 295
198 215
24 84
96 24
14...

result:

ok correct answer! (8 test cases)

Test #13:

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

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:

515 1
278 215
95 959
959 215
215 515
884 475
475 445
212 246
246 475
420 432
974 432
432 210
872 226
928 872
600 872
244 720
720 226
226 511
624 226
463 507
507 511
990 507
949 745
745 990
486 511
511 210
210 707
614 707
234 273
273 614
680 273
194 335
411 335
335 680
746 971
971 146
876 146
358 876...

result:

ok correct answer! (2 test cases)

Test #14:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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:

2 1
10 2
18 10
26 18
34 26
42 34
50 42
58 50
66 58
74 66
82 74
90 82
98 90
3 1
11 3
19 11
27 19
35 27
43 35
51 43
59 51
67 59
75 67
83 75
91 83
99 91
4 1
12 4
20 12
28 20
36 28
44 36
52 44
60 52
68 60
76 68
84 76
92 84
100 92
5 1
13 5
21 13
29 21
37 29
45 37
53 45
61 53
69 61
77 69
85 77
93 85
6 1
1...

result:

ok correct answer! (200 test cases)

Test #16:

score: 0
Accepted
time: 71ms
memory: 6760kb

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:

2 1
17 2
32 17
47 32
62 47
77 62
92 77
107 92
122 107
137 122
152 137
167 152
182 167
197 182
212 197
227 212
242 227
257 242
272 257
287 272
302 287
317 302
332 317
347 332
362 347
377 362
392 377
407 392
422 407
437 422
452 437
467 452
482 467
497 482
3 1
18 3
33 18
48 33
63 48
78 63
93 78
108 93
...

result:

ok correct answer! (8 test cases)

Test #17:

score: 0
Accepted
time: 59ms
memory: 7396kb

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:

2 1
15 2
28 15
41 28
54 41
67 54
80 67
93 80
106 93
119 106
132 119
145 132
158 145
171 158
184 171
197 184
210 197
223 210
236 223
249 236
262 249
275 262
288 275
301 288
314 301
327 314
340 327
353 340
366 353
379 366
392 379
405 392
418 405
431 418
444 431
457 444
470 457
483 470
496 483
509 496
...

result:

ok correct answer! (2 test cases)

Test #18:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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:

2 1
4 2
6 4
8 6
10 8
12 10
14 12
16 14
18 16
20 18
22 20
24 22
26 24
28 26
30 28
32 30
34 32
36 34
38 36
40 38
42 40
44 42
46 44
48 46
50 48
52 50
54 52
56 54
58 56
60 58
62 60
64 62
66 64
68 66
70 68
72 70
74 72
76 74
78 76
80 78
82 80
84 82
86 84
88 86
90 88
92 90
94 92
96 94
98 96
100 98
3 1
5 3
...

result:

ok correct answer! (200 test cases)

Test #20:

score: 0
Accepted
time: 69ms
memory: 6740kb

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:

2 1
19 2
36 19
53 36
70 53
87 70
104 87
121 104
138 121
155 138
172 155
189 172
206 189
223 206
240 223
257 240
274 257
291 274
308 291
325 308
342 325
359 342
376 359
393 376
410 393
427 410
444 427
461 444
478 461
495 478
3 1
20 3
37 20
54 37
71 54
88 71
105 88
122 105
139 122
156 139
173 156
190 ...

result:

ok correct answer! (8 test cases)

Test #21:

score: 0
Accepted
time: 60ms
memory: 7424kb

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:

2 1
33 2
64 33
95 64
126 95
157 126
188 157
219 188
250 219
281 250
312 281
343 312
374 343
405 374
436 405
467 436
498 467
529 498
560 529
591 560
622 591
653 622
684 653
715 684
746 715
777 746
808 777
839 808
870 839
901 870
932 901
963 932
994 963
3 1
34 3
65 34
96 65
127 96
158 127
189 158
220 ...

result:

ok correct answer! (2 test cases)

Test #22:

score: 0
Accepted
time: 74ms
memory: 3588kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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:

8 2
20 14
38 32
44 38
74 68
86 80
92 86
98 92
80 74
68 62
62 56
56 50
50 44
32 26
26 20
14 8
2 1
9 3
15 9
21 15
57 51
63 57
93 87
99 93
87 81
81 75
75 69
69 63
51 45
45 39
39 33
33 27
27 21
3 1
16 10
34 28
40 34
52 46
64 58
76 70
88 82
100 94
94 88
82 76
70 64
58 52
46 40
28 22
22 16
10 4
4 1
23 17
...

result:

ok correct answer! (200 test cases)

Test #24:

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

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:

2 1
62 47
92 77
107 92
122 107
212 197
242 227
257 242
287 272
317 302
332 317
347 332
362 347
407 392
452 437
497 482
482 467
467 452
437 422
422 407
392 377
377 362
302 287
272 257
227 212
197 182
182 167
167 152
152 137
137 122
77 62
47 32
32 17
17 2
33 18
48 33
63 48
78 63
123 108
138 123
168 15...

result:

ok correct answer! (8 test cases)

Test #25:

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

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:

38 20
56 38
110 92
128 110
146 128
326 308
344 326
362 344
398 380
416 398
434 416
470 452
488 470
524 506
542 524
560 542
578 560
650 632
686 668
704 686
740 722
776 758
794 776
812 794
830 812
848 830
866 848
920 902
992 974
974 956
956 938
938 920
902 884
884 866
758 740
722 704
668 650
632 614
6...

result:

ok correct answer! (2 test cases)

Test #26:

score: 0
Accepted
time: 63ms
memory: 5588kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #27:

score: 0
Accepted
time: 66ms
memory: 3832kb

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:

2 1
8 2
44 8
45 8
46 8
47 8
48 8
49 8
9 2
50 9
51 9
52 9
53 9
54 9
55 9
10 2
56 10
57 10
58 10
59 10
60 10
61 10
11 2
62 11
63 11
64 11
65 11
66 11
67 11
12 2
68 12
69 12
70 12
71 12
72 12
73 12
13 2
74 13
75 13
76 13
77 13
78 13
79 13
3 1
14 3
80 14
81 14
82 14
83 14
84 14
85 14
15 3
86 15
87 15
88...

result:

ok correct answer! (200 test cases)

Test #28:

score: 0
Accepted
time: 63ms
memory: 6936kb

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:

2 1
10 2
74 10
75 10
76 10
77 10
78 10
79 10
80 10
81 10
11 2
82 11
83 11
84 11
85 11
86 11
87 11
88 11
89 11
12 2
90 12
91 12
92 12
93 12
94 12
95 12
96 12
97 12
13 2
98 13
99 13
100 13
101 13
102 13
103 13
104 13
105 13
14 2
106 14
107 14
108 14
109 14
110 14
111 14
112 14
113 14
15 2
114 15
115 1...

result:

ok correct answer! (8 test cases)

Test #29:

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

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:

2 1
12 2
112 12
113 12
114 12
115 12
116 12
117 12
118 12
119 12
120 12
121 12
13 2
122 13
123 13
124 13
125 13
126 13
127 13
128 13
129 13
130 13
131 13
14 2
132 14
133 14
134 14
135 14
136 14
137 14
138 14
139 14
140 14
141 14
15 2
142 15
143 15
144 15
145 15
146 15
147 15
148 15
149 15
150 15
151...

result:

ok correct answer! (2 test cases)

Test #30:

score: 0
Accepted
time: 73ms
memory: 3480kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #32:

score: 0
Accepted
time: 67ms
memory: 6612kb

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:

2 1
13 2
134 13
135 13
136 13
137 13
138 13
139 13
140 13
141 13
142 13
143 13
144 13
14 2
145 14
146 14
147 14
148 14
149 14
150 14
151 14
152 14
153 14
154 14
155 14
15 2
156 15
157 15
158 15
159 15
160 15
161 15
162 15
163 15
164 15
165 15
166 15
16 2
167 16
168 16
169 16
170 16
171 16
172 16
173...

result:

ok correct answer! (8 test cases)

Test #33:

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

input:

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

output:

2 1
30 2
814 30
815 30
816 30
817 30
818 30
819 30
820 30
821 30
822 30
823 30
824 30
825 30
826 30
827 30
828 30
829 30
830 30
831 30
832 30
833 30
834 30
835 30
836 30
837 30
838 30
839 30
840 30
841 30
31 2
842 31
843 31
844 31
845 31
846 31
847 31
848 31
849 31
850 31
851 31
852 31
853 31
854 31...

result:

ok correct answer! (2 test cases)

Test #34:

score: 0
Accepted
time: 71ms
memory: 3640kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

input:

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

output:

2 1
74 10
80 10
76 10
79 10
10 2
75 10
77 10
78 10
81 10
82 11
85 11
87 11
86 11
89 11
11 2
83 11
84 11
88 11
12 2
90 12
91 12
92 12
93 12
94 12
95 12
96 12
97 12
13 2
98 13
99 13
100 13
14 2
15 2
16 2
17 2
25 3
21 3
22 3
19 3
18 3
23 3
20 3
3 1
24 3
30 4
31 4
29 4
27 4
28 4
4 1
26 4
32 4
33 4
35 5
...

result:

ok correct answer! (200 test cases)

Test #36:

score: 0
Accepted
time: 72ms
memory: 6552kb

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:

97 11
11 2
99 11
93 11
98 11
94 11
92 11
100 11
96 11
95 11
2 1
107 12
101 12
104 12
102 12
109 12
105 12
106 12
103 12
108 12
12 2
112 13
118 13
110 13
117 13
13 2
111 13
113 13
114 13
115 13
116 13
126 14
121 14
120 14
124 14
125 14
127 14
123 14
14 2
119 14
122 14
136 15
133 15
128 15
131 15
129 ...

result:

ok correct answer! (8 test cases)

Test #37:

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

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:

192 18
199 18
190 18
195 18
194 18
196 18
193 18
191 18
189 18
18 2
197 18
198 18
148 14
155 14
154 14
149 14
152 14
147 14
14 2
151 14
145 14
153 14
150 14
146 14
248 23
247 23
254 23
252 23
250 23
246 23
245 23
23 2
244 23
249 23
253 23
251 23
156 15
160 15
164 15
162 15
157 15
15 2
166 15
159 15
...

result:

ok correct answer! (2 test cases)

Test #38:

score: 0
Accepted
time: 75ms
memory: 3472kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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:

2 1
4 2
5 4
12 5
14 12
17 14
18 17
98 17
55 14
77 55
82 55
80 14
9 4
15 9
20 15
30 20
45 30
31 20
40 31
81 40
90 81
95 20
25 15
93 25
26 15
34 26
36 34
38 36
43 36
60 43
71 60
85 60
66 43
70 66
67 34
97 34
50 15
99 50
32 9
10 4
13 10
16 4
21 16
27 21
39 27
41 39
49 41
54 49
61 41
78 41
88 78
87 41
5...

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

2 1
4 2
6 4
22 6
163 22
217 163
357 163
416 357
367 163
106 6
369 6
7 4
40 7
302 40
404 40
417 40
473 417
75 7
79 75
80 79
183 80
214 80
491 80
175 79
93 75
356 93
362 356
421 362
455 421
127 75
456 75
458 75
135 7
162 7
230 162
245 230
361 230
496 230
298 162
232 7
328 232
11 4
24 11
29 24
56 29
14...

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

2 1
9 2
14 9
78 14
414 78
815 78
81 14
751 81
905 81
992 905
508 14
855 508
21 9
211 21
269 211
604 269
290 21
555 21
119 9
798 119
225 9
10 2
31 10
33 31
77 33
141 77
212 141
375 212
597 212
288 141
491 288
593 491
646 593
397 141
736 141
159 77
208 159
433 159
168 77
239 168
732 239
901 239
511 16...

result:

ok correct answer! (2 test cases)

Test #42:

score: 0
Accepted
time: 77ms
memory: 3480kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

2 1
3 2
4 3
8 4
9 8
11 9
17 11
32 17
33 17
35 33
56 35
58 56
73 58
99 35
40 17
94 9
15 8
21 8
66 21
68 66
81 68
87 81
38 8
41 38
59 41
60 59
91 60
84 41
12 4
14 12
69 14
86 14
39 4
51 39
27 3
55 27
62 55
77 62
82 77
34 3
71 34
47 2
57 47
75 57
5 1
6 5
10 6
16 10
28 16
30 28
89 6
93 89
95 89
20 5
36 ...

result:

ok correct answer! (200 test cases)

Test #44:

score: 0
Accepted
time: 73ms
memory: 7032kb

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:

2 1
3 2
5 3
7 5
9 7
16 9
100 16
154 100
257 154
378 257
391 378
421 391
324 154
137 16
143 137
316 143
152 137
333 16
18 9
23 18
139 23
34 18
49 34
41 18
165 41
43 18
71 43
122 71
306 122
415 306
351 122
218 71
288 218
478 218
223 71
342 71
350 342
393 350
432 350
399 71
140 43
268 140
495 140
167 4...

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

2 1
3 2
63 3
108 63
116 108
155 116
653 155
282 116
871 282
634 116
924 116
941 116
353 108
787 353
901 353
949 901
700 108
848 108
441 63
966 63
158 3
193 158
484 193
768 484
212 158
324 212
367 212
516 367
945 516
971 945
748 367
475 212
685 475
757 475
354 158
387 158
421 387
546 387
277 3
312 27...

result:

ok correct answer! (2 test cases)

Test #46:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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:

83 66
66 3
3 2
52 34
67 34
72 67
34 5
100 85
85 43
43 13
13 5
5 3
40 2
14 2
76 4
12 9
95 12
9 4
63 21
84 63
25 21
21 9
99 21
70 56
71 70
56 9
58 47
86 47
47 9
77 4
4 2
2 1
6 1
44 6
92 88
88 6
26 8
35 28
42 35
90 65
65 35
28 26
31 17
17 8
38 18
18 17
10 8
46 29
32 29
29 8
36 8
57 41
75 41
82 75
93 82...

result:

ok correct answer! (200 test cases)

Test #48:

score: 0
Accepted
time: 70ms
memory: 6776kb

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:

184 3
280 184
420 299
299 280
78 7
346 92
468 346
182 92
266 182
428 404
404 372
457 404
372 158
158 92
333 92
415 309
309 92
92 78
413 7
7 3
102 100
132 102
100 7
416 100
448 416
270 192
192 7
288 63
63 10
436 10
10 7
352 84
84 10
51 7
76 51
189 76
328 189
383 328
412 189
123 51
169 7
255 169
374 2...

result:

ok correct answer! (8 test cases)

Test #49:

score: 0
Accepted
time: 64ms
memory: 7476kb

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:

98 9
478 212
212 124
227 212
952 712
712 227
746 332
332 227
343 332
759 227
443 124
601 443
124 98
91 9
538 161
595 549
648 595
775 595
549 161
161 91
832 161
62 19
289 62
393 289
738 289
95 62
493 319
953 493
954 493
484 319
686 484
977 686
319 311
646 319
311 135
912 622
723 622
922 622
622 311
1...

result:

ok correct answer! (2 test cases)

Test #50:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

2 1
4 2
5 4
6 5
12 6
21 12
22 21
25 22
86 6
87 86
88 87
89 88
8 5
9 8
13 9
14 13
66 14
33 9
34 33
83 34
84 83
85 84
37 33
74 37
75 74
54 4
55 54
56 55
97 54
98 97
29 2
30 29
31 30
32 31
51 30
52 51
3 1
7 3
10 7
11 10
17 10
18 17
19 18
20 19
67 20
68 67
69 68
70 69
71 70
93 69
94 93
95 94
59 19
60 59...

result:

ok correct answer! (200 test cases)

Test #52:

score: 0
Accepted
time: 69ms
memory: 6032kb

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:

2 1
15 2
31 2
36 31
37 36
55 37
300 36
60 31
113 60
234 113
295 113
66 31
67 66
68 67
69 68
70 69
89 70
90 89
91 90
108 90
109 108
110 109
111 110
112 111
115 111
116 115
117 116
306 117
307 306
308 307
309 308
355 308
330 117
331 330
332 331
470 117
125 111
126 125
127 126
481 127
439 111
411 110
4...

result:

ok correct answer! (8 test cases)

Test #53:

score: 0
Accepted
time: 71ms
memory: 7440kb

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:

2 1
3 2
22 3
23 22
55 23
56 55
57 56
294 57
429 294
430 429
888 57
934 888
67 23
68 67
69 68
303 68
304 303
305 304
846 303
847 846
978 846
979 978
980 979
981 980
982 981
983 982
984 983
123 67
142 67
143 142
144 143
145 144
585 145
586 585
587 586
299 144
427 144
428 427
372 143
373 372
374 373
40...

result:

ok correct answer! (2 test cases)

Test #54:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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:

2 1
4 2
5 4
6 5
7 6
8 7
9 5
10 9
19 10
20 19
58 19
59 58
93 59
65 19
66 65
67 66
68 67
69 68
70 69
78 68
79 78
83 68
84 83
85 84
86 85
88 84
89 88
90 89
91 90
92 91
94 68
71 19
72 71
73 71
21 5
29 21
30 29
31 30
32 31
33 32
34 33
35 34
36 35
50 33
51 50
53 51
76 33
40 31
41 40
42 41
43 42
44 43
45 4...

result:

ok correct answer! (200 test cases)

Test #56:

score: 0
Accepted
time: 71ms
memory: 6208kb

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:

2 1
3 2
4 3
5 4
6 5
207 6
208 207
213 208
210 207
211 210
212 211
157 5
205 5
206 205
352 205
353 352
354 353
9 3
26 3
27 26
28 27
29 27
215 29
216 215
217 216
378 216
218 27
275 27
276 275
277 276
278 277
300 277
341 300
342 341
347 276
456 347
365 26
366 365
367 366
368 367
470 26
471 470
472 471
...

result:

ok correct answer! (8 test cases)

Test #57:

score: 0
Accepted
time: 75ms
memory: 7388kb

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:

2 1
3 2
4 3
20 4
21 20
32 21
33 32
64 32
238 64
239 238
813 32
383 21
60 20
61 60
107 61
147 107
590 147
294 107
295 294
310 295
311 310
466 311
602 294
180 61
181 180
182 181
183 182
223 183
809 223
969 809
970 969
983 223
984 983
985 984
986 985
987 986
988 987
309 183
548 309
653 548
746 309
747 ...

result:

ok correct answer! (2 test cases)

Test #58:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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:

3 2
8 3
42 8
55 48
48 8
12 4
13 12
76 46
77 76
78 77
46 4
4 3
17 16
32 20
54 32
21 20
22 21
27 22
28 27
81 28
82 81
100 83
83 82
85 84
84 83
31 22
40 24
24 23
23 22
20 19
19 18
18 17
68 16
70 69
69 68
16 9
9 7
90 9
91 90
96 95
95 94
94 93
93 92
92 91
7 3
45 2
43 2
72 43
74 73
73 72
50 44
63 50
66 65...

result:

ok correct answer! (200 test cases)

Test #60:

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

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:

234 2
235 234
7 2
102 7
213 102
103 102
472 104
473 472
369 104
111 104
112 111
113 112
291 113
391 390
392 391
393 392
395 394
394 393
390 291
105 104
216 105
104 103
2 1
353 208
208 3
19 18
21 20
23 21
396 23
397 396
445 397
446 445
133 114
134 133
135 134
142 141
408 141
452 264
453 452
454 453
2...

result:

ok correct answer! (8 test cases)

Test #61:

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

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:

22 21
35 22
218 120
382 219
951 786
786 383
787 786
815 814
814 787
550 383
551 550
383 382
238 219
219 218
672 671
673 672
671 670
670 218
641 120
120 116
635 120
242 116
626 242
116 35
686 24
24 23
985 24
102 23
187 172
557 188
558 557
559 558
576 560
577 576
608 576
609 608
560 559
573 188
403 18...

result:

ok correct answer! (2 test cases)

Test #62:

score: 0
Accepted
time: 73ms
memory: 3540kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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:

2 1
39 2
3 1
7 3
8 7
13 8
36 8
95 8
9 7
17 9
38 17
50 17
51 50
30 3
47 30
60 47
61 47
57 3
59 57
4 1
79 4
5 1
6 1
16 6
65 16
10 1
78 10
84 78
11 1
14 11
71 14
87 71
12 1
15 1
18 1
19 1
37 19
75 19
20 1
21 1
22 21
97 22
44 21
23 1
31 23
24 1
25 1
26 1
92 26
27 1
54 27
91 27
28 1
45 28
81 45
83 28
29 ...

result:

ok correct answer! (200 test cases)

Test #64:

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

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:

2 1
3 2
8 3
57 3
135 57
183 135
272 135
450 272
368 135
238 3
476 238
5 2
39 5
407 39
118 5
218 5
334 218
373 334
16 2
48 16
63 16
73 63
342 73
199 63
454 16
116 2
154 2
4 1
15 4
153 15
20 4
225 20
322 225
486 322
71 4
375 71
6 1
75 6
168 75
290 168
167 6
7 1
14 7
40 14
53 40
205 53
468 205
354 53
2...

result:

ok correct answer! (8 test cases)

Test #65:

score: 0
Accepted
time: 67ms
memory: 7556kb

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:

2 1
3 2
4 3
21 4
26 4
74 26
274 74
481 274
424 74
146 4
303 146
342 4
456 342
747 342
893 342
76 2
223 76
326 223
153 2
339 153
857 339
666 153
208 2
213 208
217 208
512 208
253 2
406 253
5 1
6 5
8 6
27 8
79 27
248 79
95 27
119 95
139 8
446 139
184 8
9 5
18 9
68 18
714 68
222 18
711 222
807 222
843 ...

result:

ok correct answer! (2 test cases)

Test #66:

score: 0
Accepted
time: 60ms
memory: 3640kb

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:

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

result:

ok correct answer! (20000 test cases)

Test #67:

score: 0
Accepted
time: 60ms
memory: 5844kb

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:

2 1
3 2
10 3
15 10
29 15
39 29
77 15
18 10
21 18
32 21
57 21
43 18
38 10
50 3
63 50
59 3
11 2
23 11
41 23
52 41
86 41
48 11
91 11
4 1
27 4
81 27
66 4
5 1
6 1
9 6
51 9
78 51
7 1
8 7
14 8
100 14
17 8
22 17
33 17
19 7
28 19
82 28
12 1
37 12
85 37
13 1
76 13
16 1
35 16
20 1
24 1
25 1
26 1
34 26
42 34
58...

result:

ok correct answer! (200 test cases)

Test #68:

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

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:

2 1
3 2
18 3
44 18
96 18
363 96
203 18
204 203
41 3
67 41
132 67
459 67
50 3
56 50
163 50
463 2
4 1
9 4
33 4
53 33
89 53
252 89
470 252
129 53
137 129
408 129
499 53
5 1
461 5
6 1
20 6
37 20
379 37
7 1
16 7
78 16
287 78
300 287
364 300
19 7
90 19
156 90
205 156
254 156
125 19
312 125
207 19
59 7
8 1...

result:

ok correct answer! (8 test cases)

Test #69:

score: 0
Accepted
time: 74ms
memory: 7556kb

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:

2 1
16 2
516 16
21 2
32 21
330 32
33 21
56 33
991 33
78 21
105 78
131 105
333 131
574 333
324 105
132 78
219 21
258 219
446 258
523 219
520 21
217 2
293 2
3 1
4 3
157 4
278 157
377 4
484 377
953 484
25 3
87 25
752 87
314 25
504 25
535 25
710 535
939 710
801 535
5 1
26 5
370 26
985 370
117 5
6 1
9 6
...

result:

ok correct answer! (2 test cases)

Test #70:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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:

2 1
9 2
32 9
37 32
82 40
40 9
11 3
41 11
3 1
95 4
4 1
56 45
58 56
45 5
6 5
96 6
7 5
5 4
13 4
64 13
66 13
68 13
8 1
12 8
10 1
52 10
65 52
74 14
88 14
75 71
71 14
14 1
15 1
16 1
17 1
23 18
77 23
18 1
34 19
19 1
24 19
20 1
21 1
22 1
80 25
25 22
91 25
51 22
26 1
27 1
38 28
28 1
29 1
30 1
31 1
69 33
33 1...

result:

ok correct answer! (200 test cases)

Test #72:

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

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:

2 1
431 3
444 3
3 1
132 6
6 3
9 3
18 9
482 172
485 172
172 18
99 9
281 99
465 99
65 22
200 65
22 3
480 174
174 3
4 1
5 1
12 5
478 97
97 12
13 5
137 31
224 137
409 230
230 224
488 230
31 13
190 5
78 10
11 10
106 25
282 106
184 170
170 106
374 352
352 170
25 11
321 26
26 11
138 23
417 317
317 138
23 1...

result:

ok correct answer! (8 test cases)

Test #73:

score: 0
Accepted
time: 66ms
memory: 7392kb

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:

48 5
5 2
6 5
264 2
2 1
38 2
44 38
353 86
86 44
839 44
16 3
322 28
28 16
557 326
326 3
3 1
883 457
457 4
4 1
810 7
11 7
649 220
220 11
102 11
153 102
398 153
347 102
147 11
728 147
573 11
615 559
559 14
14 11
24 14
7 1
20 7
524 428
428 20
487 20
780 198
198 12
137 12
12 10
480 12
100 12
470 12
10 8
6...

result:

ok correct answer! (2 test cases)

Test #74:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #75:

score: 0
Accepted
time: 35ms
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:

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

result:

ok correct answer! (100 test cases)

Test #76:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #77:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #78:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #80:

score: 0
Accepted
time: 70ms
memory: 7148kb

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:

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

result:

ok correct answer! (8 test cases)

Test #81:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #82:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #84:

score: 0
Accepted
time: 67ms
memory: 5460kb

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:

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

result:

ok correct answer! (8 test cases)

Test #85:

score: 0
Accepted
time: 68ms
memory: 7392kb

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:

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

result:

ok correct answer! (2 test cases)

Test #86:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #88:

score: 0
Accepted
time: 74ms
memory: 5412kb

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:

3 2
4 3
8 7
10 9
13 12
16 15
17 16
18 17
19 18
21 20
24 23
25 24
26 25
27 26
30 29
31 30
34 33
35 34
38 37
39 38
42 41
43 42
45 44
46 45
48 47
49 48
52 51
53 52
54 53
58 57
59 58
60 59
62 61
63 62
66 65
68 67
69 68
70 69
71 70
72 71
73 72
75 74
76 75
77 76
78 77
79 78
80 79
83 82
84 83
89 88
92 91
9...

result:

ok correct answer! (8 test cases)

Test #89:

score: 0
Accepted
time: 77ms
memory: 7436kb

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 3
6 5
7 6
8 7
10 9
14 13
15 14
17 16
21 20
23 22
28 27
30 29
32 31
34 33
35 34
36 35
38 37
39 38
41 40
42 41
43 42
47 46
48 47
49 48
54 53
55 54
58 57
59 58
60 59
66 65
68 67
69 68
72 71
73 72
74 73
75 74
77 76
78 77
79 78
80 79
83 82
86 85
87 86
91 90
92 91
95 94
96 95
99 98
101 100
102 101
103 1...

result:

ok correct answer! (2 test cases)

Test #90:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #92:

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

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:

2 1
4 2
16 4
256 16
257 16
258 16
259 16
260 16
261 16
262 16
263 16
264 16
265 16
266 16
267 16
268 16
269 16
270 16
271 16
272 16
273 16
274 16
275 16
276 16
277 16
278 16
279 16
280 16
281 16
282 16
283 16
284 16
285 16
286 16
287 16
288 16
17 4
289 17
290 17
291 17
292 17
293 17
294 17
295 17
29...

result:

ok correct answer! (8 test cases)

Test #93:

score: 0
Accepted
time: 68ms
memory: 7604kb

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:

2 1
4 2
16 4
256 16
257 16
258 16
259 16
260 16
261 16
262 16
263 16
264 16
265 16
266 16
267 16
268 16
269 16
270 16
271 16
272 16
273 16
274 16
275 16
276 16
277 16
278 16
279 16
280 16
281 16
282 16
283 16
284 16
285 16
286 16
287 16
288 16
17 4
289 17
290 17
291 17
292 17
293 17
294 17
295 17
29...

result:

ok correct answer! (2 test cases)

Test #94:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #96:

score: 0
Accepted
time: 77ms
memory: 5628kb

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:

75 8
65 8
66 8
79 8
80 8
69 8
8 2
70 8
68 8
71 8
67 8
78 8
73 8
77 8
64 8
74 8
76 8
72 8
35 5
26 5
29 5
25 5
33 5
32 5
5 2
28 5
30 5
34 5
27 5
31 5
2 1
23 4
4 2
274 16
282 16
263 16
281 16
270 16
276 16
269 16
272 16
284 16
264 16
257 16
266 16
280 16
285 16
283 16
262 16
268 16
271 16
267 16
287 16...

result:

ok correct answer! (8 test cases)

Test #97:

score: 0
Accepted
time: 51ms
memory: 7388kb

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:

56 7
51 7
54 7
61 7
63 7
58 7
52 7
7 2
53 7
62 7
60 7
59 7
50 7
55 7
49 7
57 7
4 2
346 18
350 18
18 4
354 18
356 18
343 18
340 18
339 18
329 18
336 18
327 18
325 18
355 18
341 18
345 18
324 18
337 18
352 18
338 18
359 18
326 18
348 18
328 18
332 18
335 18
353 18
357 18
349 18
351 18
360 18
334 18
34...

result:

ok correct answer! (2 test cases)

Test #98:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #100:

score: 0
Accepted
time: 60ms
memory: 5420kb

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:

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

result:

ok correct answer! (8 test cases)

Test #101:

score: 0
Accepted
time: 66ms
memory: 7436kb

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:

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

result:

ok correct answer! (2 test cases)

Test #102:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #103:

score: 0
Accepted
time: 26ms
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:

4 2
7 4
8 7
9 8
10 9
18 17
19 18
21 20
20 19
17 16
23 22
27 26
28 27
26 25
25 24
24 23
22 16
31 30
33 32
34 33
36 35
35 34
32 31
30 29
29 22
38 37
39 38
40 39
41 40
44 43
45 44
43 42
42 41
56 46
57 56
58 57
60 59
62 61
64 63
65 64
66 65
63 62
61 60
59 58
70 69
73 72
75 74
78 77
77 76
76 75
74 73
72 ...

result:

ok correct answer! (100 test cases)

Test #104:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #105:

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

input:

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

output:

5 4
6 5
7 4
11 7
37 29
38 37
42 41
43 42
45 44
44 43
41 40
40 39
39 38
61 60
64 63
65 64
66 65
63 62
62 61
60 59
59 58
58 57
57 56
56 46
67 56
68 67
70 69
71 70
72 71
75 74
76 75
77 76
78 77
74 73
73 72
69 68
79 67
82 81
84 83
85 84
87 86
88 87
91 90
90 89
89 88
86 85
83 82
81 80
80 79
96 95
98 97
9...

result:

ok correct answer! (2 test cases)

Test #106:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #108:

score: 0
Accepted
time: 65ms
memory: 6760kb

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:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #110:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

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:

7 5
8 9
9 7
10 11
11 9
14 15
15 13
17 15
18 19
19 17
20 21
21 19
23 21
22 23
24 25
25 23
28 29
31 29
30 31
34 35
36 37
37 35
38 39
41 39
43 41
42 43
47 45
49 47
48 49
50 51
51 49
57 55
56 57
59 57
63 61
62 63
64 65
65 63
67 65
69 67
68 69
71 69
74 75
75 73
76 77
77 75
79 77
78 79
81 79
80 81
85 83
8...

result:

ok correct answer! (100 test cases)

Test #112:

score: 0
Accepted
time: 75ms
memory: 5464kb

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:

4 5
5 3
11 9
13 11
12 13
15 13
14 15
16 17
21 19
23 21
25 23
27 25
28 29
29 27
30 31
33 31
32 33
34 35
35 33
36 37
41 39
40 41
45 43
48 49
49 47
53 51
52 53
54 55
57 55
59 57
58 59
61 59
60 61
63 61
62 63
65 63
66 67
70 71
75 73
79 77
81 79
83 81
86 87
88 89
90 91
91 89
95 93
94 95
96 97
97 95
99 97...

result:

ok correct answer! (8 test cases)

Test #113:

score: 0
Accepted
time: 68ms
memory: 7444kb

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:

3 1
2 3
5 3
4 5
8 9
10 11
12 13
13 11
19 17
22 23
24 25
25 23
27 25
26 27
29 27
30 31
31 29
35 33
34 35
36 37
37 35
38 39
39 37
41 39
42 43
43 41
44 45
47 45
49 47
52 53
55 53
54 55
56 57
59 57
58 59
61 59
66 67
73 71
72 73
75 73
76 77
77 75
79 77
78 79
82 83
83 81
84 85
85 83
89 87
88 89
90 91
92 9...

result:

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

Server Time: 2024-11-30 14:32:35 | OpenSource Project