QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#265515#6503. DFS Order 3qwq7AC ✓109ms7844kbC++201.1kb2023-11-25 18:59:292023-11-25 18:59:31

Judging History

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

  • [2023-11-25 18:59:31]
  • 评测
  • 测评结果：AC
  • 用时：109ms
  • 内存：7844kb
查看
  • [2023-11-25 18:59:29]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define endl '\n'
using ll = long long ;
using pii = pair<int,int>;
template<class T>
T lowbit(T x){ return x&-x;}
#define ls u<<1
#define rs u<<1|1
const int mod = 998244353;
const int N = 2e5+10;
const int M = N<<1;
const int P = 1e9+7;
void solve(int id)
{
	int n;cin>>n;
	vector<int> vis(n+1,0);
	vector<pii> ans;
	queue<int> q;
	vector<vector<int>> adj(n+1,vector<int>(n+1,0));
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++) cin>>adj[i][j];
	}
	q.push(1);
	while(!q.empty())
	{
		int u=q.front();
		q.pop();
		for(int i=2;i<=n;i++)
		{
			if(!vis[adj[u][i]]) 
			{
				ans.emplace_back(u,adj[u][i]);
				break;
			}
		}
		for(int i=n;i>=2;i--)
		{
			if(!vis[adj[u][i]])
			{
				q.push(adj[u][i]);
				vis[adj[u][i]]=1;
				break;
			}
		}
	}
	set<pii> st;
	for(auto [x,y]:ans)
	{
		if(x>y) swap(x,y);
		if(!st.count({x,y})) cout<<x<<" "<<y<<endl;
		st.insert({x,y});
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t=1;
	cin>>t;
	for(int i=1;i<=t;i++) solve(i);
}
源文件, 语言: C++20

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

詳細信息

Test #1:

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

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

result:

ok correct answer! (4 test cases)

Test #2:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #4:

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

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

result:

ok correct answer! (8 test cases)

Test #5:

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

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

result:

ok correct answer! (2 test cases)

Test #6:

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

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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
51 100
36 40
66 88
40 51
6 66
35 51
38 66
50 74
39 81
12 38
41 93
45 76
76 93
10 76
9 76
14 64
21 80
8 76
21 97
4 19
52 97
8 19
52 60
8 39
69 77
53 65
77 83
39 73
16 75
50 73
75 83
35 50
82 83
35 84
48 98
58 68
58 98
32 99
46 58
12 84
17 54
12 37
54 94
33 37
24 94
24 46
31 33
46 70
44 79
29 87
...

result:

ok correct answer! (200 test cases)

Test #8:

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

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
248 438
242 419
74 304
242 294
233 381
37 173
21 233
37 294
21 304
248 294
165 304
165 248
58 312
58 253
58 165
87 148
181 500
4 148
169 500
27 148
80 205
134 263
105 216
134 482
216 394
465 482
386 394
121 262
386 411
193 466
63 309
121 193
309 411
121 465
66 463
122 317
339 403
357 455
96 404...

result:

ok correct answer! (8 test cases)

Test #9:

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

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:

1 590
113 904
876 896
527 876
155 660
113 526
155 773
526 830
250 771
6 830
354 641
72 515
455 871
354 515
41 871
354 396
6 819
282 396
166 819
282 683
166 1000
255 683
530 1000
565 683
899 924
629 631
283 303
457 834
303 629
432 568
163 629
432 457
163 565
195 333
565 900
333 449
900 917
353 449
91...

result:

ok correct answer! (2 test cases)

Test #10:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #12:

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

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:

1 434
209 500
142 299
227 280
166 374
210 336
204 440
249 460
64 212
265 352
325 352
209 238
238 284
197 374
81 238
81 299
212 394
456 460
81 374
344 414
328 386
99 369
229 232
94 170
168 229
170 447
344 386
13 485
38 465
111 347
305 419
111 431
32 350
431 497
318 465
89 400
256 366
24 96
146 366
10...

result:

ok correct answer! (8 test cases)

Test #13:

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

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:

1 515
471 1000
29 260
628 969
145 188
361 604
338 667
601 726
361 424
145 366
468 679
320 961
318 320
468 988
207 893
184 434
899 979
899 940
759 831
107 825
582 921
106 663
856 899
434 862
831 965
106 914
368 903
47 368
354 422
106 582
862 899
107 831
719 913
25 942
379 913
301 628
379 942
417 862
...

result:

ok correct answer! (2 test cases)

Test #14:

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

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

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:

1 2
89 97
88 96
81 89
80 88
73 81
72 80
65 73
64 72
57 65
56 64
49 57
48 56
41 49
40 48
33 41
32 40
25 33
24 32
17 25
16 24
9 17
8 16
1 9
1 8
87 95
86 94
79 87
78 86
71 79
70 78
63 71
62 70
55 63
54 62
47 55
46 54
39 47
38 46
31 39
30 38
23 31
22 30
15 23
14 22
7 15
6 14
1 7
1 6
85 93
92 100
77 85
8...

result:

ok correct answer! (200 test cases)

Test #16:

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

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:

1 2
481 496
480 495
466 481
465 480
451 466
450 465
436 451
435 450
421 436
420 435
406 421
405 420
391 406
390 405
376 391
375 390
361 376
360 375
346 361
345 360
331 346
330 345
316 331
315 330
301 316
300 315
286 301
285 300
271 286
270 285
256 271
255 270
241 256
240 255
226 241
225 240
211 226
...

result:

ok correct answer! (8 test cases)

Test #17:

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

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:

1 2
976 989
975 988
963 976
962 975
950 963
949 962
937 950
936 949
924 937
923 936
911 924
910 923
898 911
897 910
885 898
884 897
872 885
871 884
859 872
858 871
846 859
845 858
833 846
832 845
820 833
819 832
807 820
806 819
794 807
793 806
781 794
780 793
768 781
767 780
755 768
754 767
742 755
...

result:

ok correct answer! (2 test cases)

Test #18:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #20:

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

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:

1 2
477 494
476 493
460 477
459 476
443 460
442 459
426 443
425 442
409 426
408 425
392 409
391 408
375 392
374 391
358 375
357 374
341 358
340 357
324 341
323 340
307 324
306 323
290 307
289 306
273 290
272 289
256 273
255 272
239 256
238 255
222 239
221 238
205 222
204 221
188 205
187 204
171 188
...

result:

ok correct answer! (8 test cases)

Test #21:

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

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:

1 2
962 993
961 992
931 962
930 961
900 931
899 930
869 900
868 899
838 869
837 868
807 838
806 837
776 807
775 806
745 776
744 775
714 745
713 744
683 714
682 713
652 683
651 682
621 652
620 651
590 621
589 620
559 590
558 589
528 559
527 558
497 528
496 527
466 497
465 496
435 466
434 465
404 435
...

result:

ok correct answer! (2 test cases)

Test #22:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

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:

1 2
91 97
94 100
85 91
89 95
88 94
90 96
83 89
79 85
77 83
73 79
93 99
67 73
92 98
71 77
87 93
86 92
82 88
80 86
76 82
65 71
81 87
84 90
74 80
61 67
70 76
78 84
59 65
64 70
68 74
53 59
55 61
62 68
75 81
47 53
58 64
56 62
49 55
50 56
43 49
72 78
41 47
69 75
44 50
66 72
52 58
37 43
35 41
31 37
60 66
4...

result:

ok correct answer! (200 test cases)

Test #24:

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

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:

1 2
481 496
472 487
479 494
466 481
476 491
478 493
471 486
457 472
484 499
483 498
474 489
468 483
482 497
477 492
459 474
456 471
462 477
453 468
480 495
438 453
469 484
441 456
451 466
464 479
454 469
449 464
467 482
423 438
447 462
485 500
426 441
461 476
463 478
434 449
470 485
446 461
465 480
...

result:

ok correct answer! (8 test cases)

Test #25:

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

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:

1 2
973 991
970 988
974 992
952 970
955 973
972 990
980 998
971 989
981 999
977 995
967 985
982 1000
934 952
968 986
963 981
937 955
953 971
954 972
949 967
916 934
919 937
965 983
966 984
936 954
948 966
964 982
976 994
935 953
947 965
958 976
959 977
962 980
940 958
975 993
929 947
944 962
922 940...

result:

ok correct answer! (2 test cases)

Test #26:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

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:

1 2
7 43
7 42
7 41
7 40
7 39
7 38
6 37
6 36
6 35
6 34
6 33
6 32
1 7
1 6
5 31
5 30
5 29
5 28
5 27
5 26
4 25
4 24
4 23
4 22
4 21
4 20
1 5
1 4
3 19
3 18
17 100
17 99
17 98
16 97
16 96
16 95
16 94
16 93
16 92
3 17
3 16
15 91
15 90
15 89
15 88
15 87
15 86
14 85
14 84
14 83
14 82
14 81
14 80
3 15
3 14
13 ...

result:

ok correct answer! (200 test cases)

Test #28:

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

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:

1 2
9 73
9 72
9 71
9 70
9 69
9 68
9 67
9 66
8 65
8 64
63 500
63 499
63 498
62 497
62 496
62 495
62 494
62 493
62 492
62 491
62 490
8 63
8 62
61 489
61 488
61 487
61 486
61 485
61 484
61 483
61 482
60 481
60 480
60 479
60 478
60 477
60 476
60 475
60 474
8 61
8 60
59 473
59 472
59 471
59 470
59 469
59...

result:

ok correct answer! (8 test cases)

Test #29:

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

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:

1 2
11 111
11 110
11 109
11 108
11 107
11 106
11 105
11 104
11 103
11 102
10 101
100 1000
100 999
100 998
100 997
100 996
100 995
100 994
100 993
100 992
99 991
99 990
99 989
99 988
99 987
99 986
99 985
99 984
99 983
99 982
10 100
10 99
98 981
98 980
98 979
98 978
98 977
98 976
98 975
98 974
98 973
...

result:

ok correct answer! (2 test cases)

Test #30:

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

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #32:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #33:

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

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:

1 2
29 813
29 812
29 811
29 810
29 809
29 808
29 807
29 806
29 805
29 804
29 803
29 802
29 801
29 800
29 799
29 798
29 797
29 796
29 795
29 794
29 793
29 792
29 791
29 790
29 789
29 788
29 787
29 786
28 785
28 784
28 783
28 782
28 781
28 780
28 779
28 778
28 777
28 776
28 775
28 774
28 773
28 772
28...

result:

ok correct answer! (2 test cases)

Test #34:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

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:

1 2
9 73
9 72
9 68
9 67
6 48
6 47
6 46
6 43
6 44
6 42
6 49
3 18
3 23
3 22
7 52
7 56
7 51
6 45
7 57
7 54
7 53
7 55
7 50
1 6
5 37
5 34
5 40
5 38
5 39
2 15
2 16
13 100
13 99
11 86
11 83
11 88
11 89
11 84
2 17
4 26
13 98
11 82
11 87
2 13
10 77
10 80
10 78
10 75
10 81
10 74
11 85
9 70
9 66
9 71
5 36
5 41...

result:

ok correct answer! (200 test cases)

Test #36:

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

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:

1 2
10 91
10 88
10 87
10 85
10 83
10 90
43 380
43 383
43 388
43 381
43 387
43 382
43 386
43 384
40 355
40 356
40 361
40 353
40 359
46 409
46 407
46 414
46 413
46 415
46 410
38 339
38 340
38 338
38 341
42 379
45 400
45 398
45 401
45 404
39 351
38 335
38 336
8 69
8 72
8 66
8 70
8 73
8 67
10 84
10 89
2...

result:

ok correct answer! (8 test cases)

Test #37:

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

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:

1 2
12 133
12 126
12 123
12 132
12 125
12 127
12 131
12 130
52 566
52 572
52 571
52 565
48 520
48 523
48 526
48 528
48 521
48 527
48 519
48 524
53 574
53 579
53 578
53 577
53 581
53 580
53 583
53 582
52 564
53 576
53 575
53 584
51 557
49 540
49 536
47 518
47 510
47 513
47 517
47 512
47 511
47 515
47...

result:

ok correct answer! (2 test cases)

Test #38:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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:

1 2
1 84
22 51
46 94
74 76
74 75
57 79
29 53
29 57
46 74
22 29
22 46
6 44
6 11
8 65
24 86
33 72
8 24
19 33
1 22
8 19
1 3
6 8
68 83
28 47
62 68
58 64
7 48
7 58
42 91
42 56
28 62
7 42
2 28
2 7
4 100
89 96
59 92
59 69
63 89
16 59
16 63
16 23
35 37
39 73
39 52
41 87
78 88
41 61
41 78
49 54
21 35
41 49
1...

result:

ok correct answer! (200 test cases)

Test #40:

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

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:

1 2
386 406
8 319
8 386
8 291
13 454
283 358
187 438
373 427
13 283
187 373
61 374
149 343
216 410
216 338
216 307
248 393
178 387
178 238
178 228
216 248
150 178
149 216
68 150
122 149
61 68
61 122
13 187
13 61
3 212
3 201
123 396
27 477
27 72
112 123
20 27
20 112
314 347
360 409
156 172
156 360
26...

result:

ok correct answer! (8 test cases)

Test #41:

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

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:

1 2
232 818
446 735
446 589
19 480
223 505
531 608
577 715
688 989
529 631
529 688
531 577
450 529
450 531
231 386
379 658
376 709
341 379
341 376
223 450
231 341
19 87
223 231
47 280
201 754
252 337
252 322
420 573
614 838
325 564
325 614
171 420
171 325
171 210
201 252
47 171
47 201
19 223
19 47
1...

result:

ok correct answer! (2 test cases)

Test #42:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

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:

1 2
67 90
48 97
1 67
1 48
72 79
43 64
43 72
13 96
13 53
49 74
24 83
29 80
18 24
23 29
22 65
98 100
25 76
25 98
25 46
18 23
22 25
19 88
45 78
18 22
44 45
13 49
19 44
31 43
18 19
26 31
13 18
1 26
1 13
7 42
37 50
70 92
5 61
5 70
5 54
52 85
52 63
5 20
36 52
89 95
89 93
28 30
6 89
16 28
5 36
10 16
7 37
6...

result:

ok correct answer! (200 test cases)

Test #44:

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

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:

1 2
198 239
233 477
1 114
198 233
1 87
1 198
81 232
81 119
80 475
170 209
123 264
80 170
80 123
319 365
369 490
369 483
369 390
219 319
246 369
1 81
219 246
24 214
160 260
70 398
138 499
138 411
192 373
241 296
99 101
192 241
70 138
99 192
24 160
70 99
436 442
56 227
382 436
389 420
211 410
58 389
5...

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

1 2
190 912
31 746
31 294
621 970
581 707
99 393
523 581
374 771
567 874
99 523
374 567
610 621
99 374
556 610
31 99
244 556
1 190
31 244
20 667
20 366
432 950
432 879
317 804
317 614
27 432
27 317
535 783
535 703
472 533
472 535
120 992
120 808
376 917
376 454
124 472
120 376
27 124
27 120
35 553
3...

result:

ok correct answer! (2 test cases)

Test #46:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

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:

1 2
1 15
66 83
2 40
67 72
34 52
4 77
2 14
12 95
29 46
8 36
41 57
82 93
35 42
37 89
8 10
29 32
30 80
18 38
8 29
37 68
11 45
88 92
6 44
37 61
8 30
65 90
20 24
17 18
17 31
75 82
11 74
41 75
64 81
20 41
48 51
60 73
19 39
79 87
79 91
48 60
33 98
49 55
33 54
94 97
23 79
50 59
16 23
22 69
53 78
53 94
22 48...

result:

ok correct answer! (200 test cases)

Test #48:

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

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:

1 2
1 278
1 136
114 215
114 340
46 281
46 170
174 267
26 387
178 406
71 499
30 196
98 144
112 148
98 334
98 112
263 421
233 341
15 410
358 467
82 263
312 329
71 460
358 407
44 432
390 395
390 438
183 231
15 268
121 219
327 477
80 161
43 190
273 472
321 339
273 365
294 336
294 481
5 243
5 43
284 321
...

result:

ok correct answer! (8 test cases)

Test #49:

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

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:

1 2
1 877
20 907
694 720
78 984
297 964
4 732
4 397
1 448
112 593
893 967
181 849
8 231
147 325
147 542
800 848
365 434
365 414
8 560
352 868
385 528
8 50
53 164
318 387
131 558
909 963
318 328
81 913
216 736
216 429
551 562
216 589
81 619
926 995
574 900
340 926
340 574
551 662
825 871
226 551
321 ...

result:

ok correct answer! (2 test cases)

Test #50:

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

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

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:

1 2
90 91
49 50
47 90
48 49
41 42
47 48
35 100
35 53
23 24
23 35
79 81
79 80
15 23
78 79
46 47
77 78
41 46
76 77
1 41
36 76
3 45
72 82
72 73
44 99
44 96
39 72
43 44
28 58
27 92
26 28
26 27
10 57
64 65
94 95
70 71
93 94
69 70
69 93
63 64
68 69
62 63
67 68
61 62
20 67
60 61
19 20
59 60
10 11
19 59
7 2...

result:

ok correct answer! (200 test cases)

Test #52:

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

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:

1 2
442 443
345 464
462 463
346 361
346 462
425 479
425 426
312 313
424 425
311 312
423 424
310 311
310 423
345 346
181 310
181 345
406 407
183 374
476 477
184 185
475 476
405 406
184 475
404 405
183 184
403 404
182 183
182 403
441 442
181 182
408 441
180 181
1 408
179 180
264 299
173 235
174 344
17...

result:

ok correct answer! (8 test cases)

Test #53:

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

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:

1 2
4 72
88 308
302 404
356 357
867 868
441 896
441 590
441 442
866 867
348 441
865 866
347 348
514 865
297 347
513 514
124 297
137 513
92 124
136 137
93 862
93 418
93 394
93 148
989 990
106 254
988 989
251 758
106 988
106 251
107 733
557 703
664 748
557 576
653 664
672 774
559 648
559 672
633 634
6...

result:

ok correct answer! (2 test cases)

Test #54:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

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:

1 2
1 3
2 23
80 81
12 63
12 80
48 96
48 49
64 87
27 28
27 64
16 95
16 37
56 57
38 39
18 56
18 38
18 22
13 27
17 18
61 62
16 17
14 61
15 16
13 14
13 15
26 48
12 13
25 26
21 54
55 75
40 47
41 74
42 77
43 60
99 100
45 82
45 52
45 46
98 99
44 45
97 98
31 55
44 97
33 76
51 53
35 36
50 51
34 35
33 50
33 3...

result:

ok correct answer! (200 test cases)

Test #56:

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

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:

1 2
279 280
30 311
30 219
404 405
345 369
345 404
345 346
335 336
335 345
400 401
306 307
399 400
334 335
398 399
333 334
397 398
195 333
396 397
195 249
306 396
195 209
195 306
197 198
49 445
410 411
457 458
273 274
237 486
238 318
320 377
239 240
239 320
272 273
238 239
236 272
237 238
136 457
236...

result:

ok correct answer! (8 test cases)

Test #57:

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

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:

1 2
843 869
843 844
626 627
796 797
299 533
440 441
795 796
299 440
646 795
298 299
645 646
360 626
298 645
359 360
297 298
358 359
1 843
297 358
1 49
296 297
723 724
492 658
928 929
668 669
927 928
667 668
666 927
666 667
722 723
665 666
721 722
493 665
720 721
492 493
413 720
300 492
138 413
138 3...

result:

ok correct answer! (2 test cases)

Test #58:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

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:

1 2
58 71
61 62
79 80
66 67
73 74
2 45
1 5
69 70
83 100
22 31
24 40
84 85
23 24
83 84
22 23
82 83
32 54
81 82
68 69
95 96
20 32
28 81
94 95
12 13
77 78
4 12
65 66
37 41
39 86
76 77
27 28
16 68
93 94
46 76
48 55
4 46
8 48
8 42
38 39
60 79
60 61
3 4
3 8
64 65
37 38
63 64
72 73
50 63
36 37
22 27
43 72
...

result:

ok correct answer! (200 test cases)

Test #60:

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

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:

1 2
325 326
1 106
6 164
6 22
117 277
57 268
9 483
56 241
286 287
429 430
63 193
285 286
89 429
329 330
284 285
55 329
273 284
55 56
424 425
63 273
10 101
11 283
119 296
122 318
122 123
494 500
194 195
184 185
184 443
493 494
489 490
357 375
357 358
337 338
80 357
441 442
266 409
266 372
488 489
186 ...

result:

ok correct answer! (8 test cases)

Test #61:

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

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:

1 2
287 351
864 865
2 16
287 288
22 108
24 985
24 686
610 611
227 228
537 610
226 227
23 24
135 136
418 952
293 294
128 366
608 609
576 577
188 573
466 955
466 467
120 641
786 951
814 815
219 238
787 814
550 551
120 635
242 626
672 673
383 550
671 672
786 787
377 1000
417 418
377 508
116 242
352 886...

result:

ok correct answer! (2 test cases)

Test #62:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

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:

1 2
1 100
1 99
1 98
94 96
1 93
1 94
1 90
1 89
1 88
1 82
1 80
1 77
74 86
1 73
1 74
1 70
1 69
1 68
1 67
66 76
1 64
1 66
63 72
1 62
1 63
1 58
1 56
1 53
1 52
1 49
1 48
1 46
1 43
1 42
1 40
1 35
1 33
34 85
34 55
29 41
32 34
1 29
1 32
28 83
45 81
27 91
27 54
28 45
1 27
1 28
26 92
1 25
1 26
1 24
23 31
21 44...

result:

ok correct answer! (200 test cases)

Test #64:

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

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:

1 2
1 500
1 499
1 498
1 497
1 494
1 493
1 492
1 491
1 490
1 487
1 485
1 484
1 483
1 480
1 479
1 473
1 472
1 470
1 467
1 466
1 465
1 462
1 461
1 458
1 457
1 453
1 451
1 449
1 448
1 445
1 444
1 443
1 438
1 435
1 434
1 430
1 429
1 427
1 424
1 420
1 419
1 415
1 414
1 413
1 412
1 405
403 404
1 402
1 403
...

result:

ok correct answer! (8 test cases)

Test #65:

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

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:

1 2
1 1000
1 998
1 996
1 995
1 990
1 988
1 987
1 986
1 985
1 984
1 980
1 978
1 977
1 975
1 974
1 973
1 972
1 968
1 967
1 964
1 963
1 960
1 958
1 956
1 955
1 954
1 953
1 952
1 951
1 949
1 948
1 945
1 941
1 940
1 939
1 937
1 935
1 933
1 932
1 929
1 928
1 927
1 926
1 923
1 922
1 915
1 912
1 911
1 910
1...

result:

ok correct answer! (2 test cases)

Test #66:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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:

1 2
1 99
1 98
1 95
1 89
88 92
1 87
1 88
1 84
1 83
1 80
1 79
1 74
1 73
1 72
1 70
1 69
67 90
1 65
1 67
64 71
1 62
1 64
1 61
1 56
1 53
1 47
46 68
45 93
55 94
1 46
45 55
44 97
44 49
1 45
1 44
40 75
36 96
1 40
1 36
1 31
1 30
26 54
58 60
1 25
42 58
1 24
34 42
1 20
26 34
16 35
1 26
1 16
13 76
37 85
1 13
12...

result:

ok correct answer! (200 test cases)

Test #68:

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

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:

1 2
1 498
1 495
1 492
1 491
1 488
1 487
1 486
1 481
1 479
1 477
1 473
1 472
1 471
1 465
1 464
1 462
1 460
1 458
1 456
1 454
1 452
1 450
1 447
1 444
1 443
1 441
1 439
1 436
1 433
1 431
1 427
1 424
1 421
1 419
1 418
1 417
414 469
414 451
1 413
1 414
1 412
1 409
1 404
1 403
1 401
1 400
1 397
1 396
1 39...

result:

ok correct answer! (8 test cases)

Test #69:

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

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:

1 2
1 999
1 998
1 996
1 995
1 993
1 990
1 988
1 986
1 983
1 982
1 977
1 974
1 973
1 969
1 968
1 967
1 966
1 963
1 962
1 961
1 957
1 951
1 950
1 948
1 945
1 940
1 935
1 934
1 933
1 932
1 929
1 928
1 927
1 926
1 925
1 924
1 923
1 920
1 919
1 918
1 915
1 912
1 911
1 908
1 905
1 902
1 900
1 898
894 913
...

result:

ok correct answer! (2 test cases)

Test #70:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

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:

1 2
1 99
1 20
32 37
1 85
8 12
1 57
1 84
39 61
43 79
11 41
89 90
1 55
1 26
19 24
1 42
83 89
87 93
1 50
1 86
36 47
1 60
1 59
1 92
1 15
1 39
1 73
53 54
1 44
33 69
1 63
1 27
1 98
1 53
22 51
25 80
25 91
19 34
22 25
1 30
28 38
1 21
1 19
1 31
14 88
14 74
71 75
3 11
1 28
1 48
1 16
1 22
1 8
67 94
1 72
1 3
1 ...

result:

ok correct answer! (200 test cases)

Test #72:

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

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:

1 2
1 500
1 348
88 407
1 24
1 377
1 404
1 92
1 426
1 353
1 339
1 41
1 110
1 450
46 185
59 91
1 325
1 266
109 333
1 416
1 205
103 381
1 4
1 494
1 214
320 484
203 439
1 390
1 194
1 275
173 235
341 345
52 430
1 248
1 162
102 300
102 114
102 103
1 36
356 432
1 499
1 445
247 456
1 356
169 279
51 74
1 313...

result:

ok correct answer! (8 test cases)

Test #73:

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

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:

1 2
1 1000
716 930
1 585
1 117
335 606
1 972
1 121
159 709
159 626
320 871
442 835
57 368
57 442
1 291
457 883
1 757
1 858
386 996
61 801
1 321
1 388
1 314
1 988
1 222
1 516
1 325
645 880
1 171
99 680
404 687
1 332
1 114
1 265
260 338
427 515
1 274
1 970
1 372
1 997
1 445
319 910
1 191
1 825
1 108
3...

result:

ok correct answer! (2 test cases)

Test #74:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #75:

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

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

result:

ok correct answer! (100 test cases)

Test #76:

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

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

result:

ok correct answer! (8 test cases)

Test #77:

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

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

result:

ok correct answer! (2 test cases)

Test #78:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

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
1 100
1 5
1 88
1 65
1 7
1 50
1 3
1 72
1 81
1 42
1 75
1 38
1 8
1 67
1 74
1 60
1 48
1 4
1 46
1 24
1 44
1 18
1 73
1 83
1 82
1 62
1 52
1 45
1 34
1 61
1 58
1 32
1 66
1 87
1 35
1 49
1 29
1 47
1 78
1 25
1 30
1 57
1 68
1 14
1 40
1 63
1 55
1 36
1 59
1 11
1 85
1 12
1 26
1 43
1 19
1 51
1 79
1 37
1 15
1 90
...

result:

ok correct answer! (100 test cases)

Test #80:

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

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
1 500
1 94
1 34
1 421
1 212
1 282
1 18
1 207
1 93
1 11
1 337
1 481
1 349
1 410
1 387
1 112
1 445
1 21
1 20
1 474
1 203
1 166
1 289
1 68
1 33
1 277
1 344
1 343
1 317
1 382
1 348
1 226
1 419
1 463
1 144
1 396
1 310
1 326
1 140
1 430
1 424
1 78
1 161
1 378
1 435
1 26
1 417
1 324
1 303
1 400
1 47
1 ...

result:

ok correct answer! (8 test cases)

Test #81:

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

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
1 1000
1 773
1 119
1 788
1 863
1 446
1 256
1 987
1 628
1 379
1 265
1 77
1 614
1 580
1 824
1 812
1 141
1 688
1 956
1 280
1 953
1 575
1 8
1 989
1 108
1 975
1 54
1 817
1 539
1 861
1 537
1 401
1 743
1 238
1 805
1 966
1 263
1 737
1 55
1 561
1 89
1 827
1 566
1 461
1 103
1 784
1 712
1 63
1 670
1 345
1 ...

result:

ok correct answer! (2 test cases)

Test #82:

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

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

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

result:

ok correct answer! (100 test cases)

Test #84:

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

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

result:

ok correct answer! (8 test cases)

Test #85:

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

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

result:

ok correct answer! (2 test cases)

Test #86:

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

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

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

result:

ok correct answer! (100 test cases)

Test #88:

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

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

result:

ok correct answer! (8 test cases)

Test #89:

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

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

result:

ok correct answer! (2 test cases)

Test #90:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #92:

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

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:

1 2
15 255
15 254
15 253
15 252
15 251
15 250
15 249
15 248
15 247
15 246
15 245
15 244
15 243
15 242
15 241
15 240
15 239
15 238
15 237
15 236
15 235
15 234
15 233
15 232
15 231
15 230
15 229
15 228
15 227
15 226
15 225
14 224
14 223
14 222
14 221
14 220
14 219
14 218
14 217
14 216
14 215
14 214
14...

result:

ok correct answer! (8 test cases)

Test #93:

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

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:

1 2
15 255
15 254
15 253
15 252
15 251
15 250
15 249
15 248
15 247
15 246
15 245
15 244
15 243
15 242
15 241
15 240
15 239
15 238
15 237
15 236
15 235
15 234
15 233
15 232
15 231
15 230
15 229
15 228
15 227
15 226
15 225
14 224
14 223
14 222
14 221
14 220
14 219
14 218
14 217
14 216
14 215
14 214
14...

result:

ok correct answer! (2 test cases)

Test #94:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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:

1 2
3 15
9 89
9 90
9 85
9 92
9 95
9 83
9 88
9 86
9 81
9 94
9 97
9 84
9 82
9 98
9 93
10 100
3 12
3 13
8 75
8 73
8 76
8 80
8 74
8 64
8 66
3 11
9 87
9 99
3 14
7 49
7 58
7 57
7 53
7 51
7 63
7 50
7 52
7 59
8 70
8 77
8 69
8 72
8 68
6 42
7 62
7 54
7 55
7 60
7 61
7 56
8 79
8 71
6 45
2 7
4 19
4 23
4 18
4 16
...

result:

ok correct answer! (100 test cases)

Test #96:

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

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:

1 2
15 255
15 248
15 238
15 230
15 242
15 253
15 233
15 254
15 239
15 228
15 229
15 244
15 241
15 227
15 251
15 240
15 231
15 243
15 236
15 250
15 249
15 245
15 247
15 252
15 225
15 226
15 235
15 246
14 203
14 212
14 204
14 196
14 209
14 198
14 216
14 199
14 221
14 200
14 224
14 213
14 220
14 206
14...

result:

ok correct answer! (8 test cases)

Test #97:

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

1 2
15 255
15 252
15 233
15 250
15 242
15 235
15 243
15 229
15 246
15 248
15 247
15 234
15 227
15 244
15 236
15 241
15 254
15 251
15 228
15 230
15 232
15 238
15 225
15 239
15 240
15 253
15 226
14 204
14 199
14 218
14 212
14 220
14 213
14 216
14 208
14 210
14 217
14 203
14 205
14 222
14 201
14 197
14...

result:

ok correct answer! (2 test cases)

Test #98:

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

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

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

result:

ok correct answer! (100 test cases)

Test #100:

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

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
499 500
495 496
498 499
494 495
497 498
493 494
466 497
492 493
464 465
491 492
463 464
490 491
462 463
489 490
461 462
488 489
460 461
487 488
459 460
486 487
458 459
485 486
457 458
484 485
456 457
483 484
455 456
482 483
454 455
481 482
453 454
480 481
452 453
479 480
451 452
478 479
450 451
...

result:

ok correct answer! (8 test cases)

Test #101:

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

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
999 1000
989 990
998 999
988 989
997 998
987 988
996 997
986 987
995 996
985 986
994 995
984 985
993 994
983 984
992 993
982 983
991 992
981 982
947 991
980 981
945 946
979 980
944 945
978 979
943 944
977 978
942 943
976 977
941 942
975 976
940 941
974 975
939 940
973 974
938 939
972 973
937 938...

result:

ok correct answer! (2 test cases)

Test #102:

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

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

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
99 100
77 78
65 66
54 55
64 65
53 54
44 45
52 53
63 64
51 52
35 36
76 77
98 99
50 51
43 44
27 28
42 43
49 50
75 76
48 49
20 21
26 27
34 35
47 48
97 98
90 91
74 75
96 97
89 90
73 74
88 89
72 73
62 63
71 72
61 62
41 42
33 34
95 96
87 88
94 95
86 87
93 94
85 86
70 71
60 61
25 26
40 41
24 25
19 20
9...

result:

ok correct answer! (100 test cases)

Test #104:

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

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
499 500
434 435
464 465
495 496
498 499
433 434
497 498
432 433
463 464
494 495
466 497
462 463
405 406
350 351
377 378
431 432
376 377
349 350
324 325
299 300
252 253
348 349
104 105
90 91
77 78
119 120
103 104
152 153
189 190
135 136
151 152
188 189
134 135
118 119
89 90
65 66
27 28
35 36
44 4...

result:

ok correct answer! (8 test cases)

Test #105:

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

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
999 1000
945 946
902 903
944 945
901 902
989 990
860 861
900 901
988 989
998 999
987 988
899 900
859 860
986 987
997 998
985 986
996 997
943 944
898 899
740 741
629 630
594 595
560 561
628 629
527 528
464 465
495 496
526 527
405 406
463 464
593 594
627 628
404 405
462 463
403 404
377 378
324 325...

result:

ok correct answer! (2 test cases)

Test #106:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #108:

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

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:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #110:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

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:

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

result:

ok correct answer! (100 test cases)

Test #112:

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

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:

1 3
1 500
2 3
6 7
8 9
16 17
12 13
14 15
18 19
498 499
494 495
490 491
488 489
478 479
480 481
472 473
468 469
470 471
474 475
482 483
496 497
497 499
492 493
495 497
486 487
484 485
493 495
466 467
462 463
458 459
464 465
476 477
454 455
452 453
448 449
491 493
456 457
489 491
460 461
450 451
446 44...

result:

ok correct answer! (8 test cases)

Test #113:

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

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:

1 3
1 1000
2 3
998 999
996 997
997 999
994 995
992 993
995 997
990 991
984 985
982 983
980 981
986 987
988 989
978 979
993 995
976 977
991 993
974 975
970 971
972 973
968 969
966 967
989 991
962 963
987 989
960 961
956 957
952 953
985 987
964 965
983 985
958 959
942 943
936 937
928 929
930 931
938 9...

result:

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

伺服器時間: 2024-11-30 14:44:04 | 開源專案