QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#278471#6503. DFS Order 3ucup-team1321#AC ✓82ms7680kbC++23846b2023-12-07 16:33:072023-12-07 16:33:09

Judging History

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

  • [2023-12-07 16:33:09]
  • 评测
  • 测评结果：AC
  • 用时：82ms
  • 内存：7680kb
查看
  • [2023-12-07 16:33:07]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int N=1005;
int n;
int dfn[N][N];
vector<pair<int,int>>edge;
bool vis[N];
void solve()
{
  cin>>n;
  for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
      cin>>dfn[i][j];
  for(int i=1;i<=n;i++)
    vis[i]=false;
  edge.clear();
  int u=1;
  for(int t=1;t<=n;t++)
  {
    for(int i=n;i>=1;i--)
      if(!vis[dfn[u][i]])
      {
        u=dfn[u][i];
        break;
      }
    vis[u]=true;
    for(int i=2;i<=n;i++)
      if(!vis[dfn[u][i]])
      {
        edge.emplace_back(u,dfn[u][i]);
        break;
      }
  }
  for(auto [u,v]:edge)
    cout<<u<<" "<<v<<"\n";
  return;
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr),cout.tie(nullptr);
  int T;
  cin>>T;
  while(T--)
    solve();
  return 0;
}
Source code, Language: C++23

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct answer! (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #4:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #5:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #6:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #8:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #9:

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

input:

2
1000
1 590 961 581 207 169 733 887 222 523 203 721 291 165 242 858 912 646 386 491 278 860 701 572 993 418 824 139 344 253 71 108 478 718 712 145 437 212 751 368 804 667 807 725 760 689 958 70 962 528 945 438 177 237 444 516 127 495 633 761 765 119 826 28 74 504 617 256 711 907 540 539 241 604 732...

output:

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

result:

ok correct answer! (2 test cases)

Test #10:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #12:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #13:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #14:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #16:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #17:

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

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

result:

ok correct answer! (2 test cases)

Test #18:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #20:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #21:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #22:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #24:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #25:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #26:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #28:

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

input:

8
500
1 2 10 74 75 76 77 78 79 80 81 11 82 83 84 85 86 87 88 89 12 90 91 92 93 94 95 96 97 13 98 99 100 101 102 103 104 105 14 106 107 108 109 110 111 112 113 15 114 115 116 117 118 119 120 121 16 122 123 124 125 126 127 128 129 17 130 131 132 133 134 135 136 137 3 18 138 139 140 141 142 143 144 145...

output:

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

result:

ok correct answer! (8 test cases)

Test #29:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #30:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

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

result:

ok correct answer! (200 test cases)

Test #32:

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

input:

8
500
1 2 13 134 135 136 137 138 139 140 141 142 143 144 14 145 146 147 148 149 150 151 152 153 154 155 15 156 157 158 159 160 161 162 163 164 165 166 16 167 168 169 170 171 172 173 174 175 176 177 17 178 179 180 181 182 183 184 185 186 187 188 18 189 190 191 192 193 194 195 196 197 198 199 19 200 2...

output:

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

result:

ok correct answer! (8 test cases)

Test #33:

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

input:

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

output:

813 29
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 29
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
771 28...

result:

ok correct answer! (2 test cases)

Test #34:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #36:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #37:

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

input:

2
1000
1 2 13 134 135 136 137 138 139 140 141 142 143 144 14 145 146 147 148 149 150 151 152 153 154 155 15 156 157 158 159 160 161 162 163 164 165 166 16 167 168 169 170 171 172 173 174 175 176 177 17 178 179 180 181 182 183 184 185 186 187 188 18 189 190 191 192 193 194 195 196 197 198 199 19 200 ...

output:

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

result:

ok correct answer! (2 test cases)

Test #38:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #40:

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

input:

8
500
1 2 4 6 22 163 217 357 416 367 106 369 7 40 302 404 417 473 75 79 80 183 214 491 175 93 356 362 421 455 127 456 458 135 162 230 245 361 496 298 232 328 11 24 29 56 140 419 157 246 447 200 429 441 448 459 251 151 186 223 339 475 414 294 431 173 41 69 71 74 101 103 259 296 492 481 168 389 469 43...

output:

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

result:

ok correct answer! (8 test cases)

Test #41:

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

input:

2
1000
1 2 9 14 78 414 815 81 751 905 992 508 855 21 211 269 604 290 555 119 798 225 10 31 33 77 141 212 375 597 288 491 593 646 397 736 159 208 433 168 239 732 901 511 834 960 886 501 657 441 457 805 692 823 869 934 97 122 173 241 301 356 38 521 298 401 575 795 864 380 432 448 484 862 976 814 632 6...

output:

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

result:

ok correct answer! (2 test cases)

Test #42:

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

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #44:

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

input:

8
500
1 2 3 5 7 9 16 100 154 257 378 391 421 324 137 143 316 152 333 18 23 139 34 49 41 165 43 71 122 306 415 351 218 288 478 223 342 350 393 432 399 140 268 495 167 332 30 113 334 295 416 36 200 207 261 283 386 435 269 217 40 63 112 118 383 242 287 419 428 317 330 430 364 97 141 159 444 492 215 276...

output:

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

result:

ok correct answer! (8 test cases)

Test #45:

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

input:

2
1000
1 2 3 63 108 116 155 653 282 871 634 924 941 353 787 901 949 700 848 441 966 158 193 484 768 212 324 367 516 945 971 748 475 685 757 354 387 421 546 277 312 360 846 892 349 726 744 999 4 14 26 38 54 150 178 326 333 997 682 379 514 754 817 857 952 145 402 439 855 627 492 842 511 837 286 575 79...

output:

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

result:

ok correct answer! (2 test cases)

Test #46:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #48:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #49:

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

input:

2
1000
1 2 3 54 60 820 936 61 207 249 459 568 579 630 979 682 471 594 837 944 122 239 499 757 828 969 582 713 618 929 927 125 260 421 742 763 371 580 645 672 653 973 394 785 583 930 942 651 810 64 196 392 323 389 441 709 743 779 178 621 706 550 678 698 950 898 5 6 7 17 39 58 69 132 174 299 401 506 2...

output:

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

result:

ok correct answer! (2 test cases)

Test #50:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #52:

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

input:

8
500
1 2 15 31 36 37 55 300 60 113 234 295 66 67 68 69 70 89 90 91 108 109 110 111 112 115 116 117 306 307 308 309 355 330 331 332 470 125 126 127 481 439 411 412 413 414 133 154 155 290 291 292 356 357 358 359 159 375 376 268 326 327 377 378 379 383 77 78 98 99 187 456 457 458 236 269 270 393 394 ...

output:

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

result:

ok correct answer! (8 test cases)

Test #53:

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

input:

2
1000
1 2 3 22 23 55 56 57 294 429 430 888 934 67 68 69 303 304 305 846 847 978 979 980 981 982 983 984 123 142 143 144 145 585 586 587 299 427 428 372 373 374 402 403 599 600 794 795 796 884 899 286 529 530 531 532 550 551 552 734 735 776 935 936 27 28 48 49 50 51 115 116 117 118 119 120 121 560 5...

output:

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

result:

ok correct answer! (2 test cases)

Test #54:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #56:

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

input:

8
500
1 2 3 4 5 6 207 208 213 210 211 212 157 205 206 352 353 354 9 26 27 28 29 215 216 217 378 218 275 276 277 278 300 341 342 347 456 365 366 367 368 470 471 472 44 71 94 95 149 488 489 116 269 270 271 87 88 150 151 152 360 243 321 260 291 292 500 370 11 12 13 14 15 16 31 32 193 56 179 180 181 182...

output:

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

result:

ok correct answer! (8 test cases)

Test #57:

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

input:

2
1000
1 2 3 4 20 21 32 33 64 238 239 813 383 60 61 107 147 590 294 295 310 311 466 602 180 181 182 183 223 809 969 970 983 984 985 986 987 988 309 548 653 746 747 748 873 874 875 251 617 201 332 184 185 267 268 269 316 317 318 752 753 659 660 811 812 976 977 774 794 108 109 110 279 397 398 399 767 ...

output:

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

result:

ok correct answer! (2 test cases)

Test #58:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #60:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #61:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #62:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

input:

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

output:

100 1
99 1
98 1
96 94
93 1
94 1
90 1
89 1
88 1
82 1
80 1
77 1
86 74
73 1
74 1
70 1
69 1
68 1
67 1
76 66
64 1
66 1
72 63
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 1
85 34
55 34
41 29
34 32
29 1
32 1
83 28
81 45
91 27
54 27
45 28
27 1
28 1
92 26
25 1
26 1
24 1
31 23
44 21
97 ...

result:

ok correct answer! (200 test cases)

Test #64:

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

input:

8
500
1 2 3 8 57 135 183 272 450 368 238 476 5 39 407 118 218 334 373 16 48 63 73 342 199 454 116 154 4 15 153 20 225 322 486 71 375 6 75 168 290 167 7 14 40 53 205 468 354 217 362 327 133 339 42 9 12 436 83 10 22 401 28 50 162 392 410 431 31 11 30 422 13 17 91 102 192 324 372 409 441 425 18 190 227...

output:

500 1
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 1
404 403
402 1
403 1
400 ...

result:

ok correct answer! (8 test cases)

Test #65:

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

input:

2
1000
1 2 3 4 21 26 74 274 481 424 146 303 342 456 747 893 76 223 326 153 339 857 666 208 213 217 512 253 406 5 6 8 27 79 248 95 119 139 446 184 9 18 68 714 222 711 807 843 346 34 104 118 997 242 762 231 378 553 13 161 235 290 372 809 109 202 460 783 787 919 7 10 42 60 309 384 11 33 54 121 742 148 ...

output:

1000 1
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
909 1...

result:

ok correct answer! (2 test cases)

Test #66:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #68:

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

input:

8
500
1 2 3 18 44 96 363 203 204 41 67 132 459 50 56 163 463 4 9 33 53 89 252 470 129 137 408 499 5 461 6 20 37 379 7 16 78 287 300 364 19 90 156 205 254 125 312 207 59 8 51 398 10 35 244 324 11 12 31 13 23 335 265 14 15 17 24 147 170 181 327 365 21 22 123 238 406 25 26 32 40 430 45 87 124 345 151 2...

output:

498 1
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 1
469 414
451 414
413 1
414 1
412 1
409 1
404 1
403 1
401 1
400 1
397 1
396 1
394 1
39...

result:

ok correct answer! (8 test cases)

Test #69:

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

input:

2
1000
1 2 16 516 21 32 330 33 56 991 78 105 131 333 574 324 132 219 258 446 523 520 217 293 3 4 157 278 377 484 953 25 87 752 314 504 535 710 939 801 5 26 370 985 117 6 9 38 66 290 729 82 176 661 866 916 979 751 155 7 17 129 187 899 8 19 10 35 778 211 241 262 329 769 11 256 12 13 97 209 249 463 646...

output:

999 1
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 1
913 894
893 ...

result:

ok correct answer! (2 test cases)

Test #70:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #71:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #72:

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

input:

8
500
1 2 3 6 132 9 18 172 482 485 99 281 465 22 65 200 174 480 431 444 4 5 12 97 478 13 31 137 224 230 409 488 190 7 10 11 25 106 170 184 352 374 282 26 321 23 93 415 138 317 417 78 8 60 140 95 342 388 14 21 56 79 104 131 301 49 15 16 72 124 412 455 318 17 20 42 168 188 443 258 66 94 115 146 201 38...

output:

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

result:

ok correct answer! (8 test cases)

Test #73:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #74:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #75:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #76:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #77:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #78:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

input:

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

output:

100 1
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 1
77 1...

result:

ok correct answer! (100 test cases)

Test #80:

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

input:

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

output:

500 1
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
57 1
4...

result:

ok correct answer! (8 test cases)

Test #81:

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

input:

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

output:

1000 1
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
651 1
...

result:

ok correct answer! (2 test cases)

Test #82:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #84:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #85:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #86:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #88:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #89:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #90:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

input:

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

output:

15 3
14 3
13 3
12 3
11 3
100 10
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 9
10 3
9 3
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 8
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 7
8 2
...

result:

ok correct answer! (100 test cases)

Test #92:

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

input:

8
500
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 325...

output:

255 15
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 15
224 14
223 14
222 14
221 14
220 14
219 14
218 14
217 14
216 14
215 14
214 14
213 14...

result:

ok correct answer! (8 test cases)

Test #93:

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

input:

2
1000
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 32...

output:

255 15
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 15
224 14
223 14
222 14
221 14
220 14
219 14
218 14
217 14
216 14
215 14
214 14
213 14...

result:

ok correct answer! (2 test cases)

Test #94:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

input:

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

output:

15 3
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 9
100 10
12 3
13 3
75 8
73 8
76 8
80 8
74 8
64 8
66 8
11 3
87 9
99 9
14 3
49 7
58 7
57 7
53 7
51 7
63 7
50 7
52 7
59 7
70 8
77 8
69 8
72 8
68 8
42 6
62 7
54 7
55 7
60 7
61 7
56 7
79 8
71 8
45 6
7 2
19 4
23 4
18 4
16 4
17 4...

result:

ok correct answer! (100 test cases)

Test #96:

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

input:

8
500
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 325...

output:

255 15
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 15
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
223 14...

result:

ok correct answer! (8 test cases)

Test #97:

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

input:

2
1000
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 32...

output:

255 15
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 15
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
224 14...

result:

ok correct answer! (2 test cases)

Test #98:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #100:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #101:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #102:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #103:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #104:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #105:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #106:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #108:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #110:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #112:

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

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #113:

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

input:

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

output:

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

result:

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

Server Time: 2024-11-30 15:31:21 | OpenSource Project