QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#445891#6503. DFS Order 3Wavelet#AC ✓109ms19460kbC++20916b2024-06-16 16:44:572024-06-16 16:44:58

Judging History

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

  • [2024-06-16 16:44:58]
  • 评测
  • 测评结果：AC
  • 用时：109ms
  • 内存：19460kb
查看
  • [2024-06-16 16:44:57]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define mdd 998244353
using namespace std;
ll t,n,m,mp[1005][1005],vis[1005],fa[1005],pos[1005][1005],rt,num,ans[1005][2],tot;
void ck(ll x)
{
	if(num==n-1)return;
	ll f=0;
	for(int i=2;i<=n;i++)if(vis[mp[x][i]]==0){f=mp[x][i];break;}
	for(int i=1;i<=n;i++)
	if(vis[i]==0&&i!=x)
	{
		if(pos[i][f]>pos[i][x])goto lb;
	}
	vis[x]=1;
	fa[x]=f;
	num++;
	ans[num][0]=x;ans[num][1]=f;
	ck(f);
	lb:;
	return;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	for(int ii=1;ii<=t;ii++)
	{
		//cout<<"!\n";
		cin>>n;num=0;rt=0;
		for(int i=1;i<=n;i++)vis[i]=fa[i]=0;
		for(int i=1;i<=n;i++)
		 for(int j=1;j<=n;j++)
		 {
			cin>>mp[i][j];
			pos[i][mp[i][j]]=j;
	 	 }
		for(int i=1;i<=n;i++)
		if(!vis[i])
		{
			ck(i);
	    }
		for(int i=1;i<=n-1;i++)cout<<ans[i][0]<<' '<<ans[i][1]<<'\n';
	}
	return 0;
}
Source code, Language: C++20

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct answer! (4 test cases)

Test #2:

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

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

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:

2 5
7 34
8 73
11 44
19 4
25 99
99 90
27 97
97 56
28 86
86 60
30 95
95 5
31 73
35 69
36 44
44 60
60 14
14 69
69 38
41 5
5 100
100 3
42 52
52 74
46 82
48 18
51 1
54 32
32 53
53 4
4 67
67 49
55 80
57 91
59 39
39 92
92 34
34 58
61 89
89 58
58 38
63 94
64 90
65 13
13 74
74 37
37 23
23 6
6 16
16 81
81 12
...

result:

ok correct answer! (200 test cases)

Test #4:

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

input:

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

output:

1 164
4 304
10 135
17 238
18 346
19 295
20 176
24 90
28 415
29 70
70 254
30 151
32 374
374 14
14 23
36 381
37 455
38 21
42 424
44 429
51 305
54 304
304 241
241 78
55 69
69 3
3 495
495 326
326 367
58 319
59 153
153 359
60 33
33 405
63 261
66 392
392 494
67 247
75 422
422 151
76 379
379 305
305 415
41...

result:

ok correct answer! (8 test cases)

Test #5:

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

input:

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

output:

1 586
4 532
10 201
16 595
17 889
24 310
25 718
26 356
356 767
27 263
263 849
28 767
30 359
359 342
34 877
877 865
865 712
35 376
36 682
682 609
37 939
38 888
41 84
42 314
44 548
46 525
525 645
47 679
48 616
51 560
55 87
87 942
58 658
658 312
59 627
63 505
65 165
165 410
410 53
67 520
68 60
74 973
78...

result:

ok correct answer! (2 test cases)

Test #6:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

input:

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

output:

1 33
3 78
4 19
19 8
5 14
6 66
9 76
10 76
16 75
75 83
17 54
54 94
94 24
24 46
18 55
23 87
25 7
26 89
29 87
87 86
86 49
32 99
36 40
40 51
41 93
93 76
45 76
76 8
8 39
48 98
98 58
57 85
59 63
63 13
13 42
42 7
7 56
56 27
27 53
60 52
61 47
64 14
65 53
68 58
58 46
46 70
70 99
99 20
20 82
69 77
77 83
83 82
...

result:

ok correct answer! (200 test cases)

Test #8:

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

input:

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

output:

1 88
4 148
7 84
11 215
215 237
13 204
204 441
441 483
15 264
17 351
351 31
39 78
78 160
42 274
44 49
47 91
51 221
52 176
56 184
184 432
57 332
59 238
238 416
416 268
268 461
61 48
62 55
55 322
63 309
309 411
66 463
68 430
430 124
70 43
43 276
73 322
74 304
76 468
468 464
464 295
82 307
83 124
124 71...

result:

ok correct answer! (8 test cases)

Test #9:

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

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:

3 714
4 184
13 754
15 73
73 348
348 289
18 143
19 575
20 597
24 48
28 826
29 950
950 991
30 503
31 620
32 466
466 59
35 411
37 454
44 805
805 383
49 806
806 46
51 768
768 63
52 566
58 766
60 428
66 202
67 69
70 958
958 689
689 804
72 515
515 354
75 726
726 459
76 26
80 640
81 930
83 391
86 281
281 3...

result:

ok correct answer! (2 test cases)

Test #10:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

input:

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

output:

2 57
57 34
3 27
5 73
73 43
11 95
95 9
12 19
19 10
14 45
15 55
55 60
60 27
17 63
63 23
23 1
1 89
89 53
26 33
33 6
6 16
16 59
59 7
29 52
30 31
31 97
97 45
32 22
36 13
13 7
38 25
25 46
46 94
39 72
72 51
51 21
48 42
54 9
9 77
62 34
34 53
53 27
27 81
64 70
67 90
90 44
44 81
81 41
41 20
68 80
80 61
69 58
...

result:

ok correct answer! (200 test cases)

Test #12:

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

input:

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

output:

3 12
6 289
289 240
240 356
9 342
10 397
397 248
248 323
323 451
17 457
457 112
112 182
23 41
25 39
39 266
28 66
30 134
35 231
231 4
4 31
31 189
37 234
38 465
465 318
318 217
217 75
40 425
43 359
359 233
47 451
48 474
60 317
61 44
62 254
64 212
212 394
394 22
22 173
69 412
71 52
73 159
74 179
78 12
8...

result:

ok correct answer! (8 test cases)

Test #13:

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

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:

6 138
10 325
14 12
16 447
447 192
17 396
18 352
21 876
22 332
23 982
982 784
784 718
24 836
836 248
25 942
942 379
26 364
29 260
260 581
34 356
356 858
37 777
38 722
40 425
41 326
42 585
585 603
603 166
166 947
45 710
47 368
48 276
276 944
944 593
49 875
50 341
341 257
57 76
59 556
68 243
243 98
70 ...

result:

ok correct answer! (2 test cases)

Test #14:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

input:

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

output:

93 85
85 77
77 69
69 61
61 53
53 45
45 37
37 29
29 21
21 13
13 5
5 1
94 86
86 78
78 70
70 62
62 54
54 46
46 38
38 30
30 22
22 14
14 6
6 1
95 87
87 79
79 71
71 63
63 55
55 47
47 39
39 31
31 23
23 15
15 7
7 1
96 88
88 80
80 72
72 64
64 56
56 48
48 40
40 32
32 24
24 16
16 8
8 1
97 89
89 81
81 73
73 65
...

result:

ok correct answer! (200 test cases)

Test #16:

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

input:

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

output:

486 471
471 456
456 441
441 426
426 411
411 396
396 381
381 366
366 351
351 336
336 321
321 306
306 291
291 276
276 261
261 246
246 231
231 216
216 201
201 186
186 171
171 156
156 141
141 126
126 111
111 96
96 81
81 66
66 51
51 36
36 21
21 6
6 1
487 472
472 457
457 442
442 427
427 412
412 397
397 38...

result:

ok correct answer! (8 test cases)

Test #17:

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

input:

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

output:

988 975
975 962
962 949
949 936
936 923
923 910
910 897
897 884
884 871
871 858
858 845
845 832
832 819
819 806
806 793
793 780
780 767
767 754
754 741
741 728
728 715
715 702
702 689
689 676
676 663
663 650
650 637
637 624
624 611
611 598
598 585
585 572
572 559
559 546
546 533
533 520
520 507
507 ...

result:

ok correct answer! (2 test cases)

Test #18:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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
2 4
4 6
6 8...

result:

ok correct answer! (200 test cases)

Test #20:

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

input:

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

output:

484 467
467 450
450 433
433 416
416 399
399 382
382 365
365 348
348 331
331 314
314 297
297 280
280 263
263 246
246 229
229 212
212 195
195 178
178 161
161 144
144 127
127 110
110 93
93 76
76 59
59 42
42 25
25 8
8 1
485 468
468 451
451 434
434 417
417 400
400 383
383 366
366 349
349 332
332 315
315 ...

result:

ok correct answer! (8 test cases)

Test #21:

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

input:

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

output:

970 939
939 908
908 877
877 846
846 815
815 784
784 753
753 722
722 691
691 660
660 629
629 598
598 567
567 536
536 505
505 474
474 443
443 412
412 381
381 350
350 319
319 288
288 257
257 226
226 195
195 164
164 133
133 102
102 71
71 40
40 9
9 1
971 940
940 909
909 878
878 847
847 816
816 785
785 75...

result:

ok correct answer! (2 test cases)

Test #22:

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

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #24:

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

input:

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

output:

486 471
471 456
456 441
441 426
426 411
411 396
396 381
381 366
366 351
351 336
336 321
321 306
306 291
291 276
276 261
261 246
246 231
231 216
216 201
201 186
186 171
171 156
156 141
141 126
126 111
111 96
96 81
81 66
66 51
51 36
36 21
21 6
6 1
487 472
472 457
457 442
442 427
427 412
412 397
397 38...

result:

ok correct answer! (8 test cases)

Test #25:

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

input:

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

output:

983 965
965 947
947 929
929 911
911 893
893 875
875 857
857 839
839 821
821 803
803 785
785 767
767 749
749 731
731 713
713 695
695 677
677 659
659 641
641 623
623 605
605 587
587 569
569 551
551 533
533 515
515 497
497 479
479 461
461 443
443 425
425 407
407 389
389 371
371 353
353 335
335 317
317 ...

result:

ok correct answer! (2 test cases)

Test #26:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #28:

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

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:

64 8
65 8
66 9
67 9
68 9
69 9
70 9
71 9
72 9
73 9
9 1
74 10
75 10
76 10
77 10
78 10
79 10
80 10
81 10
10 2
82 11
83 11
84 11
85 11
86 11
87 11
88 11
89 11
11 2
90 12
91 12
92 12
93 12
94 12
95 12
96 12
97 12
12 2
98 13
99 13
100 13
101 13
102 13
103 13
104 13
105 13
13 2
106 14
107 14
108 14
109 14
...

result:

ok correct answer! (8 test cases)

Test #29:

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

input:

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

output:

101 10
102 11
103 11
104 11
105 11
106 11
107 11
108 11
109 11
110 11
111 11
11 1
112 12
113 12
114 12
115 12
116 12
117 12
118 12
119 12
120 12
121 12
12 2
122 13
123 13
124 13
125 13
126 13
127 13
128 13
129 13
130 13
131 13
13 2
132 14
133 14
134 14
135 14
136 14
137 14
138 14
139 14
140 14
141 1...

result:

ok correct answer! (2 test cases)

Test #30:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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

result:

ok correct answer! (200 test cases)

Test #32:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #33:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #34:

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

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #36:

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

input:

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

output:

57 7
58 7
59 7
60 7
61 7
62 7
63 7
64 7
65 8
66 8
67 8
68 8
69 8
70 8
71 8
72 8
73 8
8 1
74 9
75 9
76 9
77 9
78 9
79 9
80 9
81 9
82 9
9 1
83 10
84 10
85 10
86 10
87 10
88 10
89 10
90 10
91 10
10 1
92 11
93 11
94 11
95 11
96 11
97 11
98 11
99 11
100 11
11 2
101 12
102 12
103 12
104 12
105 12
106 12
1...

result:

ok correct answer! (8 test cases)

Test #37:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #38:

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

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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:

3 1
11 6
13 10
10 4
18 17
23 16
32 9
37 35
35 21
38 36
44 6
45 30
30 20
47 28
48 7
51 22
52 39
53 29
54 49
49 41
56 42
61 41
64 58
58 7
65 8
67 34
69 59
70 66
66 43
71 60
72 33
33 19
19 8
73 39
75 74
76 74
74 46
77 55
79 57
57 29
29 22
80 14
82 55
55 14
83 68
68 62
62 28
28 2
84 1
85 60
60 43
43 36
...

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

67 31
72 27
78 71
88 82
91 41
95 12
102 85
103 101
106 6
108 39
114 92
115 39
121 32
127 75
130 16
131 60
135 7
146 15
154 33
155 70
164 98
165 17
170 58
171 133
172 156
173 24
175 79
176 60
180 125
183 80
186 151
188 159
159 126
189 158
190 87
192 57
193 137
194 66
198 92
201 3
205 57
206 12
207 10...

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

49 6
59 7
76 24
84 48
87 19
118 65
123 11
124 116
125 91
127 68
134 132
135 129
129 20
150 138
154 110
161 55
173 122
178 120
120 60
180 79
79 68
184 83
187 41
188 153
194 115
206 41
208 159
210 171
225 9
230 60
233 20
236 35
241 122
122 97
244 106
255 242
256 3
258 85
85 58
265 248
266 11
270 75
28...

result:

ok correct answer! (2 test cases)

Test #42:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

15 8
20 5
30 28
28 16
16 10
10 6
32 17
40 17
42 7
46 25
50 37
37 7
7 1
51 39
39 4
53 13
54 5
61 5
63 52
64 43
65 22
69 14
71 34
34 3
73 58
58 56
56 35
74 49
49 13
75 57
57 47
47 2
76 25
78 45
45 44
44 19
79 72
72 43
43 31
31 26
26 1
80 29
29 23
23 18
82 77
77 62
62 55
55 27
27 3
83 24
24 18
84 41
85...

result:

ok correct answer! (200 test cases)

Test #44:

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

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:

46 22
49 34
34 18
68 65
72 37
77 52
52 10
79 4
87 1
88 69
90 42
101 99
104 15
105 42
108 11
111 107
107 65
114 1
117 42
119 81
120 82
125 69
69 65
65 50
128 19
135 74
136 60
139 23
23 18
144 6
145 121
147 89
148 142
150 134
151 47
152 137
155 59
156 116
116 86
157 32
32 13
162 103
103 20
165 41
41 1...

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

52 22
67 60
83 4
88 43
94 70
111 4
119 41
141 102
154 24
157 125
125 13
159 35
166 25
174 163
179 66
182 152
184 95
186 5
187 115
189 168
200 60
201 162
203 137
211 105
213 103
217 167
167 163
219 33
230 148
241 156
247 77
252 41
258 168
168 140
259 153
265 197
269 149
271 43
278 9
279 112
280 199
2...

result:

ok correct answer! (2 test cases)

Test #46:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

input:

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

output:

10 8
14 2
15 1
24 20
25 21
31 17
32 29
36 8
38 18
18 17
17 8
39 19
40 2
42 35
44 6
45 11
46 29
29 8
51 48
52 34
54 33
55 49
57 41
58 47
59 50
61 37
62 8
68 37
69 22
71 70
70 56
56 9
72 67
67 34
34 5
73 60
60 48
48 22
22 19
19 16
74 11
11 1
76 4
77 4
78 53
80 30
30 8
81 64
64 27
27 20
83 66
66 3
84 6...

result:

ok correct answer! (200 test cases)

Test #48:

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

input:

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

output:

21 6
65 64
70 32
86 77
89 68
103 40
118 60
60 20
123 51
126 99
130 107
132 102
102 100
136 1
137 133
133 77
77 58
139 32
143 87
144 98
147 127
148 112
112 98
150 50
153 42
157 56
56 24
24 11
161 80
163 55
164 85
85 53
167 37
170 46
172 40
176 16
179 59
180 50
50 20
185 20
187 169
190 43
43 5
196 30
...

result:

ok correct answer! (8 test cases)

Test #49:

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

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:

50 8
72 23
73 68
90 10
109 76
121 101
138 128
163 159
164 53
172 160
160 2
180 5
184 55
188 169
190 111
191 133
210 29
222 92
223 120
224 12
225 220
231 8
236 217
240 193
245 40
248 165
253 94
94 29
29 16
255 177
177 45
256 145
262 235
235 181
267 145
269 11
272 193
275 11
281 254
254 148
287 30
290...

result:

ok correct answer! (2 test cases)

Test #50:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

11 10
24 23
25 22
22 21
21 12
12 6
32 31
31 30
42 41
45 3
50 49
49 48
48 47
52 51
51 30
30 29
29 2
53 35
56 55
55 54
57 10
58 28
28 26
65 64
64 63
63 62
62 61
61 60
60 59
59 19
66 14
14 13
13 9
71 70
70 69
73 72
75 74
74 37
37 33
80 79
81 79
79 78
78 77
77 76
76 36
36 16
16 15
82 72
72 39
85 84
84 8...

result:

ok correct answer! (200 test cases)

Test #52:

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

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:

8 7
14 13
15 2
33 32
40 39
39 28
41 5
50 49
49 17
55 37
37 36
62 61
63 54
54 17
76 46
88 87
91 90
97 65
99 98
98 78
106 86
112 111
114 38
131 130
130 129
133 109
141 140
140 105
105 104
142 73
145 144
151 150
150 143
155 154
154 109
157 124
124 123
158 43
159 90
162 161
161 160
160 35
165 164
164 16...

result:

ok correct answer! (8 test cases)

Test #53:

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

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:

28 27
47 46
62 61
63 26
64 24
69 68
72 4
85 81
96 95
99 98
104 81
109 108
110 45
123 67
125 16
134 133
141 38
148 93
150 116
162 161
170 169
169 168
178 177
177 176
179 54
180 82
182 181
181 152
190 60
60 59
193 192
195 59
196 86
197 77
215 214
220 219
219 218
218 217
217 216
216 139
225 223
243 172...

result:

ok correct answer! (2 test cases)

Test #54:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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
8 7
7 6
6 5
20 19
22 18
23 2
2 4
28 27
36 35
35 34
34 33
37 16
39 38
38 18
46 45
47 40
49 48
52 45
53 51
51 50
50 33
54 21
57 56
56 18
18 17
17 16
60 43
62 61
61 14
14 13
63 12
70 69
69 68
72 71
73 71
71 19
74 41
75 55
55 31
76 33
33 32
32 31
77 42
79 78
78 68
81 80
80 12
82 45
45 44
86 85
8...

result:

ok correct answer! (200 test cases)

Test #56:

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

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:

9 3
12 11
28 27
55 54
54 53
53 52
57 42
64 59
74 14
86 85
91 90
93 61
95 94
99 42
108 67
116 71
117 18
118 84
84 83
121 120
123 122
122 41
127 126
126 125
130 129
132 131
134 133
133 45
45 41
135 59
59 58
58 22
144 143
143 142
148 147
152 151
157 5
158 24
24 23
162 141
163 156
156 147
147 146
146 39...

result:

ok correct answer! (8 test cases)

Test #57:

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

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:

33 32
36 31
31 30
45 44
49 1
50 10
51 10
53 52
55 6
59 58
63 42
42 41
41 40
80 79
82 6
86 85
93 92
95 94
94 70
106 105
105 104
112 111
115 12
128 2
131 130
132 60
139 138
148 10
153 108
155 150
158 157
163 146
146 145
145 144
166 165
178 85
179 165
185 184
188 4
198 197
199 78
78 77
201 181
205 204
...

result:

ok correct answer! (2 test cases)

Test #58:

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

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

input:

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

output:

5 1
13 12
12 4
26 25
31 22
35 34
34 33
33 10
40 24
24 23
23 22
41 37
42 8
45 2
47 25
25 11
53 52
52 51
54 32
32 20
55 48
48 8
8 3
62 61
61 60
67 66
66 65
65 64
64 63
63 50
50 44
44 43
70 69
69 68
68 16
71 58
74 73
73 72
72 43
43 2
78 77
77 76
76 46
46 4
4 3
80 79
79 60
60 59
59 58
58 57
57 56
56 6
8...

result:

ok correct answer! (200 test cases)

Test #60:

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

input:

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

output:

22 6
41 40
40 39
45 24
51 50
50 17
53 44
44 29
65 52
72 71
71 70
78 77
77 9
82 39
39 38
83 61
61 60
60 12
84 21
86 85
87 5
88 69
93 92
95 94
94 5
97 96
99 52
101 10
106 1
110 9
116 115
123 122
125 124
127 28
28 27
132 131
140 92
92 91
91 90
142 141
144 143
145 16
156 155
155 154
163 162
164 6
6 1
16...

result:

ok correct answer! (8 test cases)

Test #61:

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

input:

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

output:

16 2
32 25
39 38
38 37
45 44
69 68
77 76
84 83
89 88
88 76
97 96
96 95
95 94
107 106
108 22
117 12
122 121
123 113
127 126
131 13
13 9
136 135
137 119
119 8
160 159
180 179
179 178
182 18
196 195
195 194
194 15
201 200
205 204
206 175
208 144
210 29
221 220
228 227
227 226
231 230
238 219
249 248
24...

result:

ok correct answer! (2 test cases)

Test #62:

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

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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:

5 1
12 1
13 8
15 1
18 1
20 1
24 1
25 1
31 23
23 1
33 1
35 1
36 8
37 19
38 17
39 2
2 1
40 1
41 29
29 1
42 1
43 1
44 21
46 1
48 1
49 1
51 50
50 17
17 9
9 7
52 1
53 1
54 27
55 34
56 1
58 1
59 57
57 3
60 47
61 47
47 30
30 3
62 1
64 1
65 16
16 6
6 1
67 1
68 1
69 1
70 1
72 63
63 1
73 1
75 19
19 1
76 66
66...

result:

ok correct answer! (200 test cases)

Test #64:

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

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:

8 3
13 1
24 1
30 11
31 10
34 1
38 26
42 7
44 29
29 1
46 1
48 16
49 1
50 28
54 1
55 1
59 52
60 47
61 1
70 1
72 1
76 1
77 25
80 1
83 9
84 78
78 1
90 1
91 17
92 56
56 41
41 1
93 86
86 1
96 1
98 1
99 1
101 81
81 1
102 17
103 100
100 74
104 35
105 1
109 26
110 1
112 1
113 1
115 1
116 2
117 36
118 5
121 2...

result:

ok correct answer! (8 test cases)

Test #65:

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

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:

10 7
21 4
32 1
33 11
45 28
53 50
58 1
60 42
42 7
66 28
72 48
78 1
80 1
81 1
83 1
84 1
85 56
93 1
94 1
98 64
99 1
100 1
102 1
103 1
108 1
110 77
111 1
113 1
115 1
117 47
119 95
95 27
123 1
126 1
128 51
130 1
136 1
138 112
112 96
140 1
142 1
152 1
156 1
157 1
162 1
163 1
164 69
166 1
167 101
101 1
169...

result:

ok correct answer! (2 test cases)

Test #66:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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:

5 1
20 1
22 17
24 1
25 1
30 1
31 1
32 21
33 17
17 8
35 16
16 1
38 10
39 29
29 15
43 18
47 1
48 11
49 44
52 41
53 1
54 26
56 1
57 21
21 18
18 10
59 3
60 58
58 42
42 34
34 26
26 1
61 1
62 1
63 50
50 3
65 1
66 4
68 46
46 1
69 1
70 1
71 64
64 1
72 1
73 1
74 1
75 40
40 1
76 13
13 1
77 15
15 10
10 3
3 2
7...

result:

ok correct answer! (200 test cases)

Test #68:

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

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:

9 4
11 1
14 1
15 1
21 1
25 1
28 1
31 12
12 1
38 1
39 1
42 29
44 18
45 32
49 1
52 1
55 1
56 50
58 1
59 7
61 1
63 1
70 46
71 1
72 46
77 1
80 1
82 1
83 26
84 66
66 1
85 1
91 1
99 1
100 36
36 1
101 1
105 1
107 30
109 81
113 1
116 48
119 1
120 88
88 1
121 1
126 64
64 1
127 47
130 79
132 67
134 26
137 129...

result:

ok correct answer! (8 test cases)

Test #69:

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

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:

9 6
12 1
17 7
18 1
19 8
8 1
29 22
22 20
20 14
44 30
49 31
55 1
56 33
61 23
72 1
74 68
68 1
76 47
77 24
80 48
83 39
39 1
86 45
101 60
103 65
106 45
108 1
109 1
111 1
113 1
114 64
117 5
123 1
125 1
126 1
130 128
132 78
134 1
135 1
138 1
143 1
151 1
153 1
155 6
158 98
159 88
88 1
161 1
162 145
164 1
16...

result:

ok correct answer! (2 test cases)

Test #70:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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:

7 5
12 8
8 1
15 1
16 1
17 1
20 1
21 1
24 19
26 1
27 1
29 1
30 1
31 1
34 19
19 1
35 1
37 32
32 9
38 28
28 1
41 11
11 3
3 1
42 1
44 1
47 36
48 1
49 1
50 1
51 22
54 53
53 1
55 1
57 1
58 56
56 45
45 5
59 1
60 1
61 39
39 1
62 46
46 1
63 1
64 13
65 52
52 10
10 1
66 13
68 13
13 4
69 33
33 1
70 36
36 1
72 1...

result:

ok correct answer! (200 test cases)

Test #72:

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

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
4 1
15 1
24 1
27 1
30 1
34 1
36 1
41 1
49 14
50 1
62 45
66 20
68 28
73 52
74 51
78 10
81 1
83 1
84 1
86 61
61 1
87 53
89 37
91 59
59 1
92 1
95 8
98 1
100 71
71 1
101 1
104 79
79 56
108 1
110 1
111 96
96 1
113 47
47 1
114 102
116 1
117 1
119 1
121 1
122 1
123 35
127 1
130 76
76 29
131 56
56 21
13...

result:

ok correct answer! (8 test cases)

Test #73:

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

input:

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

output:

6 5
24 14
27 9
30 1
35 1
39 1
43 40
47 1
48 5
5 2
59 1
60 1
62 1
72 1
76 1
77 33
78 73
80 1
85 25
90 1
94 1
100 12
101 25
103 1
108 1
109 88
110 1
111 1
112 88
114 1
115 1
117 1
119 1
120 1
121 1
122 118
128 118
130 75
136 1
137 12
138 1
141 1
144 64
146 125
125 1
149 132
132 1
155 1
156 1
157 139
1...

result:

ok correct answer! (2 test cases)

Test #74:

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

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

result:

ok correct answer! (10000 test cases)

Test #75:

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

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: 81ms
memory: 11524kb

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: 77ms
memory: 19400kb

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: 40ms
memory: 3684kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

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: 90ms
memory: 11504kb

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: 97ms
memory: 19360kb

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: 37ms
memory: 3708kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #84:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #85:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #86:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #88:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #89:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #90:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

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:

11 3
12 3
13 3
14 3
15 3
16 4
17 4
18 4
19 4
20 4
21 4
22 4
23 4
24 4
4 2
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
5 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
6 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
7 2
64 8
65 8
66 8
67 8...

result:

ok correct answer! (100 test cases)

Test #92:

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

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:

23 4
24 4
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
5 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
6 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
7 2
64 8
65 8
66 8
67 8
68 8
69 8
70 8
71 8
72 8
73 8
74 8
75 8
76 8
77 8
78 8
79 8
80 ...

result:

ok correct answer! (8 test cases)

Test #93:

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

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:

32 5
33 5
34 5
35 5
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
6 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
7 2
64 8
65 8
66 8
67 8
68 8
69 8
70 8
71 8
72 8
73 8
74 8
75 8
76 8
77 8
78 8
79 8
80 8
8 2
81 9
82 9
83 9
84 9
85 9
86 9
87 9
88 9
89 ...

result:

ok correct answer! (2 test cases)

Test #94:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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:

11 3
12 3
13 3
14 3
15 3
16 4
17 4
18 4
19 4
20 4
21 4
22 4
23 4
24 4
4 2
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
5 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
6 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
7 2
64 8
65 8
66 8
67 8...

result:

ok correct answer! (100 test cases)

Test #96:

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

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:

23 4
24 4
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
5 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
6 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
7 2
64 8
65 8
66 8
67 8
68 8
69 8
70 8
71 8
72 8
73 8
74 8
75 8
76 8
77 8
78 8
79 8
80 ...

result:

ok correct answer! (8 test cases)

Test #97:

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

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:

32 5
33 5
34 5
35 5
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
6 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
7 2
64 8
65 8
66 8
67 8
68 8
69 8
70 8
71 8
72 8
73 8
74 8
75 8
76 8
77 8
78 8
79 8
80 8
8 2
81 9
82 9
83 9
84 9
85 9
86 9
87 9
88 9
89 ...

result:

ok correct answer! (2 test cases)

Test #98:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #100:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #101:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #102:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #104:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #105:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #106:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

input:

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

output:

2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
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
99 97
97 95
95...

result:

ok correct answer! (100 test cases)

Test #108:

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

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:

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 101
102 10...

result:

ok correct answer! (8 test cases)

Test #109:

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

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:

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 101
102 10...

result:

ok correct answer! (2 test cases)

Test #110:

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

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

input:

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

output:

2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
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
99 97
97 95
95...

result:

ok correct answer! (100 test cases)

Test #112:

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

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:

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 101
102 10...

result:

ok correct answer! (8 test cases)

Test #113:

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

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:

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 101
102 10...

result:

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

Server Time: 2024-11-30 14:25:57 | OpenSource Project