QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#144537#6503. DFS Order 3qzhwlzyAC ✓123ms7756kbC++141.4kb2023-08-21 16:55:222023-08-21 16:55:38

Judging History

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

  • [2023-08-21 16:55:38]
  • 评测
  • 测评结果：AC
  • 用时：123ms
  • 内存：7756kb
查看
  • [2023-08-21 16:55:22]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<queue>
#define maxn 1005
using namespace std;
int T,n,a[maxn][maxn],cnt; queue<int> q; bool leaf[maxn],vis[maxn],vvis[maxn]; int fa[maxn];
int findfa(int x){return fa[x]==x?x:fa[x]=findfa(fa[x]);}
void unionn(int p1,int p2){int r1=findfa(p1),r2=findfa(p2); if(r1!=r2) fa[r1]=r2;}
void set(){for(int i=1;i<=n;i++) a[i][0]=2,leaf[i]=vvis[i]=0,fa[i]=i; while(!q.empty()) q.pop(); cnt=0;}
int findnex(int p){
	for(;a[p][0]<=n;a[p][0]++) if(!leaf[a[p][a[p][0]]]&&findfa(p)!=findfa(a[p][a[p][0]])) return a[p][a[p][0]];
	else if(!leaf[a[p][a[p][0]]]) return 0; return 0;
}
void dfs(int p){
	int nxt=findnex(p); if(nxt==0) return; printf("%d %d\n",p,nxt); cnt++; unionn(p,nxt); vis[nxt]=1;
	if(cnt==n-1) return; dfs(nxt);
}
int main(){
	scanf("%d",&T); while(T--){
		scanf("%d",&n); set(); for(int i=1;i<=n;i++){for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); a[i][n+1]=n;}
		for(int i=1;i<=n;i++) if(!vvis[a[i][n]]) q.push(a[i][n]),vvis[a[i][n]]=1;
		while(cnt!=n-1){
			int top=q.front(); q.pop(); leaf[top]=vis[top]=1; dfs(top); if(cnt==n-1) break;
			for(int i=1;i<=n;i++){
				bool flag=0; while(leaf[a[i][a[i][n+1]]]) a[i][n+1]--,flag=1; if(flag) a[i][n+1]++;
				if(leaf[a[i][a[i][n+1]]]&&!vvis[a[i][a[i][n+1]-1]])
					q.push(a[i][a[i][n+1]-1]),vvis[a[i][a[i][n+1]-1]]=1,a[i][n+1]--;
			}	
			if(q.empty()&&cnt!=n-1) for(int i=1;i<=n;i++) if(vis[i]&&!vvis[i]) q.push(i),vvis[i]=1;
		}
	}
	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: 0ms
memory: 3724kb

input:

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

output:

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

result:

ok correct answer! (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

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
95 5
5 2
25 99
99 90
90 64
41 5
88 73
73 8
31 73
5 100
100 3
3 68
68 40
40 91
91 57
73 49
49 67
67 4
4 19
76 98
98 24
54 32
32 53
24 80
80 55
53 4
80 22
22 26
26 78
27 97
97 56
56 87
49 90
90 18
18 48
56 33
33 9
18 3
9 10
10 43
96 72
72 93
43 84
84 26
93 62
62 40
26 68
75 94
94 63
94 47
47 79
...

result:

ok correct answer! (200 test cases)

Test #4:

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

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
500 65
65 208
208 5
5 124
124 143
143 168
168 209
207 499
499 152
152 253
152 158
158 157
157 35
35 341
279 168
400 319
319 58
319 300
300 35
124 227
227 327
436 289
289 210
157 25
25 82
289 416
416 227
82 497
497 463
227 408
408 399
399 144
497 324
324 483
496 136
136 414
414 48
48 92
324 2...

result:

ok correct answer! (8 test cases)

Test #5:

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

input:

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

output:

1000 775
775 993
993 827
266 685
685 394
394 735
735 999
993 103
103 665
665 893
893 116
116 106
999 137
137 197
197 625
625 785
785 637
480 887
887 116
991 355
355 94
94 614
737 116
94 668
668 416
416 565
565 600
600 253
253 702
702 570
665 888
888 38
967 726
726 425
425 950
950 765
765 395
395 557...

result:

ok correct answer! (2 test cases)

Test #6:

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

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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
51 35
35 50
79 44
44 28
28 2
2 11
80 21
21 97
41 93
93 76
76 8
8 19
19 4
64 14
14 5
88 66
66 6
69 77
77 83
83 75
75 16
59 63
63 13
13 42
42 7
7 25
65 53
53 27
32 99
99 20
20 82
48 98
98 58
58 46
46 24
90 22
22 72
95 67
67 91
17 54
54 94
94 24
29 87
87 23
81 39
39 8
45 76
68 58
74 50
36 40
40 ...

result:

ok correct answer! (200 test cases)

Test #8:

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

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
248 165
165 58
58 80
488 244
244 240
407 321
321 3
3 290
87 148
148 4
486 374
374 467
413 487
487 6
6 300
414 391
391 84
84 7
286 425
425 135
437 310
310 48
48 61
230 322
322 10
10 12
409 348
348 9
9 166
266 436
436 109
109 177
177 34
34 139
103 318
318 69
69 18
358 33
33 336
443 496
496 379...

result:

ok correct answer! (8 test cases)

Test #9:

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

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
113 526
983 2
2 932
668 316
316 281
281 86
802 184
184 4
599 563
563 372
372 267
347 7
7 12
769 213
213 25
808 9
9 399
896 876
876 10
10 787
522 11
11 124
762 816
816 211
211 379
699 821
821 14
14 246
831 879
879 289
289 56
56 137
433 794
794 421
421 188
224 77
77 98
98 26
26 76
947 143
143 ...

result:

ok correct answer! (2 test cases)

Test #10:

score: 0
Accepted
time: 100ms
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
2 4
8 2
6 5
5 4
3 9
9 5
7 1
1 5
7 9
9 2
2 4
4 3
1 10
10 8
5 6
6 8
8 4
2 4
4 10
10 8
5 7
7 3
3 1
9 1
6 7
8 1
10 1
1 8
8 2
5 6
6 2
4 7
7 8
9 3
3 8
4 10
10 7
7 1
1 3
9 6
6 8
8 1
2 3
5 6
4 10
10 5
5 8
8 7
3 2
2 6
6 1
9 1
1 7
10 7
7 9
1 2
2 4
5 9
8 9
3 2
2 6
7 6
10 8
8 3
2 6
6 7
7 8
9 7
1 4
4 7
5 7
...

result:

ok correct answer! (20000 test cases)

Test #11:

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

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
98 43
17 63
63 23
23 1
15 55
55 60
93 4
4 45
29 52
52 66
66 21
71 24
24 40
40 85
36 13
13 7
7 59
59 16
67 90
90 44
54 9
9 95
39 72
72 51
51 21
3 27
27 53
26 33
33 6
11 95
83 61
61 80
80 68
99 22
22 32
38 25
25 46
92 66
30 31
31 97
78 79
79 56
56 37
37 7
2 57
57 34
34 62
76 94
94 46
84 66
48 4...

result:

ok correct answer! (200 test cases)

Test #12:

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

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
209 238
238 81
81 299
194 252
252 162
156 331
331 12
12 78
105 189
189 31
31 4
4 231
231 35
119 442
442 113
292 356
356 54
54 288
288 121
496 7
7 199
180 41
41 159
467 474
474 48
47 451
451 311
311 114
349 11
11 245
3 12
489 257
257 13
13 485
64 212
212 394
350 32
32 482
267 434
434 219
219 ...

result:

ok correct answer! (8 test cases)

Test #13:

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

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
1000 581
581 238
23 982
982 784
784 718
718 672
22 332
332 803
70 375
375 755
755 192
192 447
120 156
156 665
254 138
138 952
952 742
749 879
879 113
566 8
8 167
167 909
996 386
386 406
406 9
9 716
516 554
554 858
858 647
647 133
630 633
633 629
131 233
233 609
609 139
139 419
40 425
425 65...

result:

ok correct answer! (2 test cases)

Test #14:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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
89 81
81 73
73 65
65 57
57 49
49 41
41 33
33 25
25 17
17 9
9 1
1 2
98 90
90 82
82 74
74 66
66 58
58 50
50 42
42 34
34 26
26 18
18 10
10 2
99 91
91 83
83 75
75 67
67 59
59 51
51 43
43 35
35 27
27 19
19 11
11 3
3 1
100 92
92 84
84 76
76 68
68 60
60 52
52 44
44 36
36 28
28 20
20 12
12 4
4 1
93 85...

result:

ok correct answer! (200 test cases)

Test #16:

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

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
481 466
466 451
451 436
436 421
421 406
406 391
391 376
376 361
361 346
346 331
331 316
316 301
301 286
286 271
271 256
256 241
241 226
226 211
211 196
196 181
181 166
166 151
151 136
136 121
121 106
106 91
91 76
76 61
61 46
46 31
31 16
16 1
1 2
497 482
482 467
467 452
452 437
437 422
422 40...

result:

ok correct answer! (8 test cases)

Test #17:

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

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

result:

ok correct answer! (2 test cases)

Test #18:

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

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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

result:

ok correct answer! (200 test cases)

Test #20:

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

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
477 460
460 443
443 426
426 409
409 392
392 375
375 358
358 341
341 324
324 307
307 290
290 273
273 256
256 239
239 222
222 205
205 188
188 171
171 154
154 137
137 120
120 103
103 86
86 69
69 52
52 35
35 18
18 1
1 2
495 478
478 461
461 444
444 427
427 410
410 393
393 376
376 359
359 342
342 ...

result:

ok correct answer! (8 test cases)

Test #21:

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

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
962 931
931 900
900 869
869 838
838 807
807 776
776 745
745 714
714 683
683 652
652 621
621 590
590 559
559 528
528 497
497 466
466 435
435 404
404 373
373 342
342 311
311 280
280 249
249 218
218 187
187 156
156 125
125 94
94 63
63 32
32 1
1 2
994 963
963 932
932 901
901 870
870 839
839 808
...

result:

ok correct answer! (2 test cases)

Test #22:

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

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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

result:

ok correct answer! (200 test cases)

Test #24:

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

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
481 466
497 482
482 467
499 484
484 469
486 471
471 456
500 485
485 470
470 455
492 477
477 462
489 474
474 459
498 483
483 468
468 453
491 476
476 461
461 446
493 478
478 463
463 448
448 433
433 418
494 479
479 464
464 449
495 480
480 465
490 475
475 460
487 472
472 457
488 473
473 458
466 ...

result:

ok correct answer! (8 test cases)

Test #25:

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

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
973 955
984 966
966 948
948 930
993 975
975 957
985 967
967 949
996 978
978 960
997 979
979 961
998 980
980 962
999 981
981 963
963 945
994 976
976 958
958 940
995 977
977 959
1000 982
982 964
964 946
946 928
928 910
992 974
974 956
987 969
969 951
951 933
990 972
972 954
954 936
936 918
918...

result:

ok correct answer! (2 test cases)

Test #26:

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

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

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
7 1
1 2
79 13
13 2
19 3
3 1
25 4
4 1
31 5
5 1
37 6
6 1
49 8
8 2
55 9
9 2
61 10
10 2
67 11
11 2
73 12
12 2
85 14
14 3
91 15
15 3
97 16
16 3
100 17
17 3
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
41 7
77 13
23 4
29 5
35 6
47 8
53 9
59 10
65 11
71 12
83 14
8...

result:

ok correct answer! (200 test cases)

Test #28:

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

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
9 1
1 2
137 17
17 2
201 25
25 3
3 1
265 33
33 4
4 1
329 41
41 5
5 1
393 49
49 6
6 1
457 57
57 7
7 1
65 8
8 1
81 10
10 2
89 11
11 2
97 12
12 2
105 13
13 2
113 14
14 2
121 15
15 2
129 16
16 2
145 18
18 3
153 19
19 3
161 20
20 3
169 21
21 3
177 22
22 3
185 23
23 3
193 24
24 3
209 26
26 4
217 27
27...

result:

ok correct answer! (8 test cases)

Test #29:

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

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
11 1
1 2
211 21
21 2
311 31
31 3
3 1
411 41
41 4
4 1
511 51
51 5
5 1
611 61
61 6
6 1
711 71
71 7
7 1
811 81
81 8
8 1
911 91
91 9
9 1
101 10
10 1
121 12
12 2
131 13
13 2
141 14
14 2
151 15
15 2
161 16
16 2
171 17
17 2
181 18
18 2
191 19
19 2
201 20
20 2
221 22
22 3
231 23
23 3
241 24
24 3
251 ...

result:

ok correct answer! (2 test cases)

Test #30:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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
1 2
21 2
31 3
3 1
41 4
4 1
51 5
5 1
61 6
6 1
71 7
7 1
81 8
8 1
91 9
9 1
100 10
10 1
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...

result:

ok correct answer! (200 test cases)

Test #32:

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

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
12 1
1 2
254 23
23 2
375 34
34 3
3 1
496 45
45 4
4 1
56 5
5 1
67 6
6 1
78 7
7 1
89 8
8 1
100 9
9 1
111 10
10 1
122 11
11 1
144 13
13 2
155 14
14 2
166 15
15 2
177 16
16 2
188 17
17 2
199 18
18 2
210 19
19 2
221 20
20 2
232 21
21 2
243 22
22 2
265 24
24 3
276 25
25 3
287 26
26 3
298 27
27 3
30...

result:

ok correct answer! (8 test cases)

Test #33:

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

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
29 1
1 2
57 2
85 3
3 1
113 4
4 1
141 5
5 1
169 6
6 1
197 7
7 1
225 8
8 1
253 9
9 1
281 10
10 1
309 11
11 1
337 12
12 1
365 13
13 1
393 14
14 1
421 15
15 1
449 16
16 1
477 17
17 1
505 18
18 1
533 19
19 1
561 20
20 1
589 21
21 1
617 22
22 1
645 23
23 1
673 24
24 1
701 25
25 1
729 26
26 1
757 27...

result:

ok correct answer! (2 test cases)

Test #34:

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

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

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
9 70
98 13
13 2
2 1
24 3
3 25
32 4
4 30
69 9
45 6
6 42
53 7
7 56
61 8
8 59
68 9
75 10
10 74
88 11
11 82
93 12
12 2
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
5 35
34 5
39 5
38 5
48 6
43 6
6 47
46 6
54 7
7 57
51 7
64 8
60 8
65 8
58 8
55 7
66 9
80 10
81 10
91 12
77 1...

result:

ok correct answer! (200 test cases)

Test #36:

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

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
10 83
106 12
12 107
176 20
20 178
301 34
34 302
84 10
427 48
48 429
62 7
7 56
56 499
71 8
8 70
77 9
9 79
90 10
98 11
11 97
148 17
17 146
115 13
13 112
119 14
14 126
132 15
15 136
139 16
16 144
154 17
153 17
170 19
19 168
232 26
26 228
187 21
21 186
196 22
22 191
201 23
23 208
209 24
24 3
3 22
...

result:

ok correct answer! (8 test cases)

Test #37:

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

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
12 126
173 16
16 175
275 25
25 268
494 45
45 490
610 56
56 612
622 57
57 618
801 73
73 794
901 82
82 899
93 9
9 98
101 10
10 106
112 11
11 115
127 12
140 13
13 134
146 14
14 148
161 15
15 156
171 16
180 17
17 184
197 18
18 192
209 19
19 201
214 20
20 217
230 21
21 2
2 18
135 13
251 23
23 248
...

result:

ok correct answer! (2 test cases)

Test #38:

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

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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
1 2
83 68
68 62
62 28
28 2
100 4
4 2
80 14
14 12
12 5
5 4
44 6
6 1
64 58
58 7
7 2
65 8
8 6
32 9
9 4
13 10
10 4
99 50
50 15
15 9
96 89
89 63
63 16
16 4
98 17
17 14
72 33
33 19
19 8
95 20
20 15
37 35
35 21
21 16
51 22
22 1
86 24
24 8
93 25
25 15
97 34
34 26
26 15
73 39
39 27
27 21
79 57
57 29
29 ...

result:

ok correct answer! (200 test cases)

Test #40:

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

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
386 8
8 1
1 2
284 134
134 2
212 3
3 1
422 31
31 4
4 2
412 5
5 2
369 6
6 4
328 232
232 7
7 4
347 314
314 269
269 9
9 3
493 10
10 9
334 105
105 11
11 4
206 12
12 4
454 13
13 8
318 309
309 300
300 139
139 14
14 10
146 15
15 5
289 16
16 4
382 249
249 17
17 5
255 235
235 18
18 14
397 46
46 19
19 ...

result:

ok correct answer! (8 test cases)

Test #41:

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

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
232 1
1 2
961 2
716 3
3 1
892 588
588 4
4 1
453 5
5 3
972 6
6 4
949 7
7 3
872 8
8 5
225 9
9 2
843 10
10 2
789 267
267 11
11 1
942 12
12 7
312 13
13 7
855 508
508 14
14 9
522 15
15 4
500 88
88 16
16 3
891 17
17 12
408 305
305 18
18 11
480 19
19 1
747 20
20 11
555 21
21 9
353 22
22 6
879 701
7...

result:

ok correct answer! (2 test cases)

Test #42:

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

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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
67 1
1 2
75 57
57 47
47 2
71 34
34 3
3 2
51 39
39 4
4 3
92 70
70 5
5 1
95 89
89 6
6 5
42 7
7 1
84 41
41 38
38 8
8 4
94 9
9 8
30 28
28 16
16 10
10 6
40 17
17 11
11 9
86 14
14 12
12 4
96 13
13 1
83 24
24 18
18 13
88 19
19 18
87 81
81 68
68 66
66 21
21 8
65 22
22 18
80 29
29 23
23 18
100 98
98 25...

result:

ok correct answer! (200 test cases)

Test #44:

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

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
198 1
1 2
284 2
454 178
178 3
3 2
491 304
304 275
275 4
4 1
303 5
5 3
336 6
6 4
488 221
221 48
48 7
7 5
463 8
8 4
447 9
9 7
77 52
52 10
10 5
498 259
259 11
11 2
418 12
12 3
431 96
96 13
13 7
201 14
14 4
396 15
15 13
333 16
16 9
450 149
149 17
17 2
332 167
167 43
43 18
18 9
352 19
19 6
348 25...

result:

ok correct answer! (8 test cases)

Test #45:

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

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
190 1
1 2
905 2
999 744
744 726
726 349
349 3
3 2
372 4
4 2
639 5
5 1
833 676
676 314
314 6
6 1
1000 7
7 1
876 263
263 8
8 5
361 9
9 6
669 632
632 143
143 49
49 10
10 8
555 337
337 11
11 7
542 12
12 1
650 218
218 163
163 13
13 10
796 14
14 4
591 57
57 15
15 1
530 272
272 16
16 15
722 17
17 9...

result:

ok correct answer! (2 test cases)

Test #46:

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

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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
1 2
2 3
3 66
66 83
80 30
30 8
8 26
100 85
85 43
45 11
11 74
40 2
92 88
88 6
6 1
52 34
34 67
86 47
47 58
46 29
29 32
95 12
12 9
87 79
79 23
38 18
18 17
17 31
39 19
19 16
81 64
64 27
99 21
21 63
51 48
48 60
60 73
90 65
65 35
35 28
93 82
82 75
75 41
41 57
10 8
36 8
54 33
33 16
72 67
89 37
37 68
84...

result:

ok correct answer! (200 test cases)

Test #48:

score: 0
Accepted
time: 118ms
memory: 7708kb

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
1 2
2 3
3 184
268 15
15 327
402 67
67 36
36 74
74 265
290 110
110 104
104 90
90 453
365 273
273 284
284 321
495 52
52 6
6 59
59 129
129 201
383 328
328 189
189 76
76 51
51 7
7 78
322 117
117 286
471 47
47 9
9 440
352 84
84 10
10 63
63 288
391 282
282 120
120 245
251 12
12 55
55 163
318 166
166...

result:

ok correct answer! (8 test cases)

Test #49:

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

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
1 2
2 9
9 98
576 284
284 494
898 3
3 54
54 61
61 207
732 4
4 20
20 907
584 581
581 103
892 857
857 8
8 6
6 16
16 341
341 867
650 187
187 337
528 385
385 347
790 717
717 658
658 2
536 252
252 10
10 90
644 573
573 386
386 11
11 269
224 12
12 11
818 607
607 518
518 941
623 118
118 473
928 786
786...

result:

ok correct answer! (2 test cases)

Test #50:

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

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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
90 47
47 46
46 41
41 1
1 2
52 51
51 30
30 29
29 2
45 3
3 1
98 97
97 54
54 4
4 2
75 74
74 37
37 33
33 9
9 8
8 5
5 4
89 88
88 87
87 86
86 6
6 5
58 28
28 26
26 7
7 3
57 10
10 7
25 22
22 21
21 12
12 6
66 14
14 13
13 9
100 35
35 23
23 15
15 1
81 79
79 78
78 77
77 76
76 36
36 16
16 15
65 64
64 63
63...

result:

ok correct answer! (200 test cases)

Test #52:

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

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
442 441
441 408
408 1
1 2
461 394
394 393
393 269
269 236
236 31
31 2
343 6
6 3
3 1
325 51
51 4
4 3
273 5
5 4
165 164
164 163
163 32
32 7
7 6
382 381
381 380
380 132
132 64
64 11
11 9
9 1
215 214
214 10
10 9
373 71
71 16
16 12
12 1
392 13
13 12
202 17
17 6
364 18
18 13
498 497
497 19
19 18
2...

result:

ok correct answer! (8 test cases)

Test #53:

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

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
4 1
1 2
815 814
814 813
813 241
241 8
8 2
665 480
480 479
479 454
454 453
453 3
3 2
824 823
823 822
822 5
5 4
785 199
199 198
198 6
6 5
640 7
7 4
860 859
859 58
58 9
9 8
721 10
10 6
390 389
389 355
355 33
33 30
30 11
11 10
791 771
771 298
298 12
12 8
611 577
577 13
13 12
880 666
666 537
537 314...

result:

ok correct answer! (2 test cases)

Test #54:

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

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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
1 2
23 2
81 80
80 12
12 11
11 4
4 2
54 21
21 5
5 4
8 7
7 6
6 5
73 71
71 19
19 10
10 9
9 5
87 64
64 27
27 13
13 12
62 61
61 14
14 13
95 16
16 15
15 13
57 56
56 18
18 17
17 16
96 48
48 26
26 25
25 24
24 12
75 55
55 31
31 30
30 29
29 21
76 33
33 32
32 31
36 35
35 34
34 33
39 38
38 18
47 40
40 31
74...

result:

ok correct answer! (200 test cases)

Test #56:

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

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
279 242
242 241
241 1
1 2
463 462
462 314
314 313
313 312
312 2
370 291
291 260
260 44
44 3
3 2
354 353
353 352
352 205
205 5
5 4
4 3
212 211
211 210
210 207
207 6
6 5
409 408
408 386
386 78
78 7
7 1
464 50
50 8
8 7
332 331
331 52
52 10
10 7
227 226
226 225
225 155
155 154
154 153
153 129
12...

result:

ok correct answer! (8 test cases)

Test #57:

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

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
843 1
1 2
635 193
193 2
392 3
3 2
425 424
424 4
4 3
879 878
878 877
877 876
876 5
5 3
82 6
6 1
775 8
8 7
7 6
589 9
9 6
148 10
10 9
982 981
981 113
113 11
11 10
570 290
290 289
289 12
12 11
759 13
13 12
771 348
348 14
14 8
979 782
782 781
781 780
780 761
761 760
760 307
307 15
15 10
315 16
16...

result:

ok correct answer! (2 test cases)

Test #58:

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

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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
58 59
59 60
86 39
39 38
78 77
77 76
76 46
55 48
48 8
8 3
3 2
70 69
69 68
68 16
16 17
80 79
79 60
42 8
96 95
95 94
99 98
98 97
47 25
25 11
11 14
14 15
15 49
13 12
12 4
62 61
61 60
31 22
22 21
21 20
20 32
45 2
85 84
84 83
83 100
26 25
40 24
24 23
54 32
35 34
34 33
5 1
1 2
74 73
73 72
72 43
43 2
...

result:

ok correct answer! (200 test cases)

Test #60:

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

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
325 148
148 149
353 208
208 3
463 362
362 162
162 163
87 5
5 275
431 126
126 67
22 6
6 1
1 2
2 234
213 102
102 7
7 2
277 117
117 58
110 9
9 8
8 1
99 52
52 35
35 34
322 321
321 320
320 226
226 33
83 61
61 60
60 12
12 5
360 42
42 4
4 15
15 66
66 67
306 305
305 327
327 416
241 56
56 55
55 54
54...

result:

ok correct answer! (8 test cases)

Test #61:

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

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
287 1
1 2
2 21
21 22
16 2
182 18
18 592
911 149
149 78
78 79
358 357
357 318
318 319
945 422
422 421
421 489
381 79
395 394
394 384
384 99
99 658
131 13
13 9
9 477
813 812
812 811
978 977
977 976
976 82
82 85
836 835
835 804
804 832
826 303
303 344
344 486
762 761
761 760
964 575
575 17
17 2...

result:

ok correct answer! (2 test cases)

Test #62:

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

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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
1 2
39 2
59 57
57 3
3 1
79 4
4 1
65 16
16 6
6 1
51 50
50 17
17 9
9 7
7 3
95 8
8 7
84 78
78 10
10 1
87 71
71 14
14 11
11 1
75 19
19 1
44 21
21 1
97 22
22 21
31 23
23 1
92 26
26 1
91 27
27 1
83 28
28 1
41 29
29 1
61 47
47 30
30 3
85 34
34 32
32 1
81 45
45 28
38 17
60 47
72 63
63 1
76 66
66 1
86 ...

result:

ok correct answer! (200 test cases)

Test #64:

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

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
1 2
154 2
476 238
238 3
3 2
375 71
71 4
4 1
373 334
334 218
218 5
5 2
167 6
6 1
42 7
7 1
83 9
9 1
31 10
10 1
422 11
11 1
436 12
12 9
339 14
14 7
153 15
15 4
454 16
16 2
425 17
17 1
227 190
190 18
18 1
151 19
19 1
486 322
322 225
225 20
20 4
177 47
47 21
21 1
401 22
22 10
149 23
23 1
395 95
95 ...

result:

ok correct answer! (8 test cases)

Test #65:

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

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
1 2
406 253
253 2
893 342
342 4
4 3
3 2
919 783
783 460
460 109
109 5
5 1
184 8
8 6
6 5
384 7
7 1
553 9
9 5
343 11
11 1
976 350
350 22
22 12
12 1
809 372
372 13
13 5
749 193
193 174
174 14
14 1
360 15
15 1
733 431
431 16
16 1
488 17
17 14
346 18
18 9
885 20
20 19
19 15
284 23
23 22
832 48
48 ...

result:

ok correct answer! (2 test cases)

Test #66:

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

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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
1 2
91 11
11 2
59 3
3 2
66 4
4 1
78 51
51 9
9 6
6 1
82 28
28 19
19 7
7 1
33 17
17 8
8 7
38 10
10 3
85 37
37 12
12 1
76 13
13 1
100 14
14 8
77 15
15 10
35 16
16 1
43 18
18 10
57 21
21 18
86 41
41 23
23 11
54 26
26 1
81 27
27 4
39 29
29 15
22 17
60 58
58 42
42 34
34 26
96 36
36 1
75 40
40 1
97 44...

result:

ok correct answer! (200 test cases)

Test #68:

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

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
1 2
463 2
163 50
50 3
3 2
499 53
53 33
33 4
4 1
461 5
5 1
379 37
37 20
20 6
6 1
59 7
7 1
398 51
51 8
8 1
324 10
10 1
31 12
12 1
265 13
13 1
364 300
300 287
287 78
78 16
16 7
365 170
170 17
17 1
204 203
203 18
18 3
207 19
19 7
406 123
123 22
22 1
335 23
23 13
147 24
24 17
134 26
26 1
275 34
34 ...

result:

ok correct answer! (8 test cases)

Test #69:

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

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
1 2
293 2
801 535
535 25
25 3
3 1
953 484
484 377
377 4
4 3
117 5
5 1
155 6
6 1
899 7
7 1
19 8
8 1
769 10
10 1
256 11
11 1
196 13
13 1
575 228
228 48
48 14
14 1
623 40
40 15
15 1
516 16
16 2
29 22
22 20
20 14
520 21
21 2
740 99
99 23
23 1
648 24
24 1
985 370
370 26
26 5
193 27
27 1
458 28
28 1...

result:

ok correct answer! (2 test cases)

Test #70:

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

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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
1 2
37 32
32 9
9 2
15 1
96 6
6 5
5 45
45 56
64 13
13 4
4 95
58 56
12 8
8 1
82 40
40 9
65 52
52 10
10 1
41 11
11 3
57 1
69 33
33 1
61 39
39 1
38 28
28 1
35 1
44 1
24 19
19 34
80 25
25 22
22 1
77 23
23 18
42 1
91 25
92 1
48 1
86 1
85 1
72 1
70 36
36 47
27 1
73 1
90 89
89 83
84 1
62 46
46 1
60 1
1...

result:

ok correct answer! (200 test cases)

Test #72:

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

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
1 2
262 1
485 172
172 482
494 1
478 97
97 12
12 5
5 1
471 448
448 334
334 1
130 76
76 29
29 1
140 60
60 8
8 1
465 99
99 9
9 3
3 431
256 204
204 1
321 26
26 11
11 10
10 78
488 230
230 409
301 21
21 56
56 79
357 1
402 252
252 222
110 1
66 20
20 42
42 168
134 1
206 38
38 1
415 93
93 23
23 138
377...

result:

ok correct answer! (8 test cases)

Test #73:

score: 0
Accepted
time: 123ms
memory: 7656kb

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
1 2
2 5
5 48
839 44
44 38
38 2
761 1
361 289
289 397
6 5
524 428
428 20
20 7
7 810
231 8
8 10
10 12
12 198
198 780
172 9
9 25
25 180
641 444
444 10
347 102
102 11
11 7
100 12
537 123
123 13
13 1
24 14
14 559
559 615
479 1
322 28
28 16
16 3
548 378
378 17
17 105
105 492
433 232
232 95
309 169
...

result:

ok correct answer! (2 test cases)

Test #74:

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

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

result:

ok correct answer! (10000 test cases)

Test #75:

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

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

result:

ok correct answer! (100 test cases)

Test #76:

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

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

result:

ok correct answer! (8 test cases)

Test #77:

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

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

result:

ok correct answer! (2 test cases)

Test #78:

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

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

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

result:

ok correct answer! (100 test cases)

Test #80:

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

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

result:

ok correct answer! (8 test cases)

Test #81:

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

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

result:

ok correct answer! (2 test cases)

Test #82:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #84:

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

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

result:

ok correct answer! (8 test cases)

Test #85:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #86:

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

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

result:

ok correct answer! (100 test cases)

Test #88:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #89:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #90:

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

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

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
3 1
1 2
80 8
8 2
24 4
4 2
35 5
5 2
48 6
6 2
63 7
7 2
99 9
9 3
100 10
10 3
14 3
23 4
34 5
47 6
62 7
79 8
98 9
13 3
78 8
22 4
33 5
46 6
61 7
97 9
12 3
21 4
32 5
45 6
60 7
77 8
96 9
11 3
76 8
20 4
31 5
44 6
59 7
95 9
19 4
30 5
43 6
58 7
75 8
94 9
74 8
18 4
29 5
42 6
57 7
93 9
17 4
28 5
41 6
56 7
7...

result:

ok correct answer! (100 test cases)

Test #92:

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

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
15 3
3 1
1 2
80 8
8 2
24 4
4 2
35 5
5 2
48 6
6 2
63 7
7 2
99 9
9 3
120 10
10 3
143 11
11 3
168 12
12 3
195 13
13 3
224 14
14 3
288 16
16 4
323 17
17 4
360 18
18 4
399 19
19 4
440 20
20 4
483 21
21 4
500 22
22 4
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...

result:

ok correct answer! (8 test cases)

Test #93:

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

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
15 3
3 1
1 2
80 8
8 2
624 24
24 4
4 2
35 5
5 2
48 6
6 2
63 7
7 2
99 9
9 3
120 10
10 3
143 11
11 3
168 12
12 3
195 13
13 3
224 14
14 3
288 16
16 4
323 17
17 4
360 18
18 4
399 19
19 4
440 20
20 4
483 21
21 4
528 22
22 4
575 23
23 4
675 25
25 5
728 26
26 5
783 27
27 5
840 28
28 5
899 29
29 5
960...

result:

ok correct answer! (2 test cases)

Test #94:

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

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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
3 14
24 4
4 17
12 3
18 4
27 5
5 35
36 6
6 41
49 7
7 52
69 8
8 71
98 9
9 93
100 10
10 3
87 9
13 3
89 9
16 4
4 22
23 4
28 5
29 5
5 26
63 7
25 5
34 5
48 6
40 6
44 6
43 6
62 7
38 6
47 6
39 6
58 7
51 7
7 2
2 1
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
...

result:

ok correct answer! (100 test cases)

Test #96:

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

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
15 247
58 7
7 62
52 7
406 20
20 408
28 5
5 35
45 6
6 43
57 7
68 8
8 75
93 9
9 83
118 10
10 112
134 11
11 124
158 12
12 3
3 9
176 13
13 187
202 14
14 218
251 15
261 16
16 274
293 17
17 290
355 18
18 330
380 19
19 388
402 20
483 21
21 478
485 22
22 495
24 4
4 23
383 19
29 5
31 5
30 5
34 5
32 5
...

result:

ok correct answer! (8 test cases)

Test #97:

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

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
15 248
79 8
8 66
39 6
6 41
413 20
20 404
992 31
31 999
47 6
49 7
7 56
78 8
99 9
9 90
120 10
10 106
138 11
11 140
152 12
12 145
172 13
13 195
217 14
14 204
284 16
16 266
293 17
17 301
339 18
18 346
379 19
19 380
410 20
465 21
21 474
514 22
22 528
547 23
23 559
576 24
24 595
670 25
25 675
714 2...

result:

ok correct answer! (2 test cases)

Test #98:

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

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

input:

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

output:

100 99
99 98
98 97
97 96
96 95
95 94
94 93
93 92
92 79
79 67
67 56
56 46
46 37
37 29
29 22
22 16
16 11
11 7
7 4
4 2
2 1
6 5
5 4
10 9
9 8
8 7
15 14
14 13
13 12
12 11
21 20
20 19
19 18
18 17
17 16
28 27
27 26
26 25
25 24
24 23
23 22
36 35
35 34
34 33
33 32
32 31
31 30
30 29
45 44
44 43
43 42
42 41
41 ...

result:

ok correct answer! (100 test cases)

Test #100:

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

input:

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

output:

500 499
499 498
498 497
497 466
466 436
436 407
407 379
379 352
352 326
326 301
301 277
277 254
254 232
232 211
211 191
191 172
172 154
154 137
137 121
121 106
106 92
92 79
79 67
67 56
56 46
46 37
37 29
29 22
22 16
16 11
11 7
7 4
4 2
2 1
6 5
5 4
10 9
9 8
8 7
15 14
14 13
13 12
12 11
21 20
20 19
19 18...

result:

ok correct answer! (8 test cases)

Test #101:

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

input:

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

output:

1000 999
999 998
998 997
997 996
996 995
995 994
994 993
993 992
992 991
991 947
947 904
904 862
862 821
821 781
781 742
742 704
704 667
667 631
631 596
596 562
562 529
529 497
497 466
466 436
436 407
407 379
379 352
352 326
326 301
301 277
277 254
254 232
232 211
211 191
191 172
172 154
154 137
137...

result:

ok correct answer! (2 test cases)

Test #102:

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

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #104:

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

input:

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

output:

500 499
499 498
498 497
6 5
5 4
10 9
9 8
8 7
7 4
3 2
2 1
36 35
35 34
15 14
14 13
91 90
90 89
21 20
20 19
28 27
27 26
26 25
45 44
44 43
43 42
42 41
55 54
54 53
66 65
65 64
64 63
63 62
78 77
77 76
120 119
119 118
105 104
104 103
153 152
152 151
151 150
136 135
135 134
134 133
190 189
189 188
171 170
1...

result:

ok correct answer! (8 test cases)

Test #105:

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

input:

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

output:

1000 999
999 998
998 997
1 2
2 4
4 5
6 5
10 9
9 8
15 14
14 13
13 12
21 20
20 19
19 18
28 27
27 26
26 25
25 24
24 23
23 22
22 29
29 37
36 35
35 34
34 33
33 32
32 31
45 44
44 43
43 42
42 41
55 54
54 53
53 52
78 77
77 76
76 75
75 74
66 65
65 64
64 63
91 90
90 89
153 152
152 151
120 119
119 118
118 117
...

result:

ok correct answer! (2 test cases)

Test #106:

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

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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

result:

ok correct answer! (100 test cases)

Test #108:

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

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
1 3
498 499
499 497
497 495
495 493
493 491
491 489
489 487
487 485
485 483
483 481
481 479
479 477
477 475
475 473
473 471
471 469
469 467
467 465
465 463
463 461
461 459
459 457
457 455
455 453
453 451
451 449
449 447
447 445
445 443
443 441
441 439
439 437
437 435
435 433
433 431
431 429
42...

result:

ok correct answer! (8 test cases)

Test #109:

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

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
1 3
998 999
999 997
997 995
995 993
993 991
991 989
989 987
987 985
985 983
983 981
981 979
979 977
977 975
975 973
973 971
971 969
969 967
967 965
965 963
963 961
961 959
959 957
957 955
955 953
953 951
951 949
949 947
947 945
945 943
943 941
941 939
939 937
937 935
935 933
933 931
931 929
9...

result:

ok correct answer! (2 test cases)

Test #110:

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

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

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
1 3
3 5
5 7
2 3
6 7
4 5
10 11
11 9
9 8
14 15
15 13
16 17
17 15
12 13
22 23
23 21
21 20
24 25
25 23
26 27
27 29
29 28
30 31
31 29
38 39
39 41
40 41
36 37
37 35
35 34
42 43
43 41
44 45
45 47
50 51
51 49
49 47
48 49
46 47
56 57
57 55
52 53
53 55
54 55
60 61
61 63
62 63
64 65
65 63
66 67
67 65
74 ...

result:

ok correct answer! (100 test cases)

Test #112:

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

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

result:

ok correct answer! (8 test cases)

Test #113:

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

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
1 3
6 7
7 9
9 8
4 5
5 3
10 11
11 13
13 12
14 15
15 17
17 19
16 17
18 19
20 21
21 23
23 22
24 25
25 23
26 27
27 25
28 29
29 27
40 41
41 39
39 38
42 43
43 41
34 35
35 33
46 47
47 45
45 44
52 53
53 55
48 49
49 47
50 51
51 53
54 55
58 59
59 57
57 56
60 61
61 59
64 65
65 67
67 66
62 63
63 65
68 69...

result:

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

Server Time: 2024-11-30 14:30:58 | OpenSource Project