QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#265453#6503. DFS Order 3KAMIYAAC ✓49ms7532kbC++142.0kb2023-11-25 18:32:272023-11-25 22:53:10

Judging History

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

  • [2023-11-25 22:53:10]
  • 管理员手动重测该提交记录
  • 测评结果：AC
  • 用时：49ms
  • 内存：7532kb
查看
  • [2023-11-25 18:32:27]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i,a,b) for(int i=(a),i##i=(b);i<=i##i;i++)
#define ROF(i,a,b) for(int i=(a),i##i=(b);i>=i##i;i--)

template<typename T> inline void cmin(T &x, T y) {x = (x < y ? x : y);}
template<typename T> inline void cmax(T &x, T y) {x = (x > y ? x : y);}

template<typename T> inline void clr(vector <T> &x) {vector <T>().swap(x);}

// #define int long long

using ll = long long;
using ld = long double;
using ull = unsigned long long;
using poly = vector<int>;

const ld pi = acos(-1.0);
const ld eps = 1e-6;

#ifdef LOCAL
#define dbg(x) cerr << #x " = " << x << '\n'
#define debug( ... ) fprintf(stderr, __VA_ARGS__)
#else 
#define dbg(x)
#define debug( ... )
#endif

namespace fastio {
#define gc (p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++)
  char buf[100000], *p1(buf), *p2(buf);
  inline ll read(ll x = 0, bool f = true) {
    char ch = gc;
    for(; !isdigit(ch); ch = gc)
      if(ch == '-') f = false;
    for(;  isdigit(ch); ch = gc)
      x = (x << 1) + (x << 3) + (ch ^ 48);
    return f ? x : -x;
  }
}
#define rd fastio::read()



inline void solve() {
  int t = rd;
  while(t--) {
    int n = rd;
    vector <vector <int> > a(n + 1, vector <int> (n + 1));
    FOR(i, 1, n) FOR(j, 1, n) a[i][j] = rd;
    vector <pair <int, int> > ans;
    vector <bool> vis(n + 1);
    ROF(i, n, 1) {
      set <int> s;
      FOR(j, 1, n) {
        if(vis[a[j][i]]) continue;
        s.insert(a[j][i]);
      }
      for(auto x : s) {
        for(int j = 2; j <= n; j++) {
          if(vis[a[x][j]]) continue;
          ans.emplace_back(x, a[x][j]);
          break;
        }
        vis[x] = true;
      }
    }
    for(auto x : ans) 
      cout << x.first << ' ' << x.second << '\n';
  }
  return ;
}

signed main() {
#ifdef LOCAL
  freopen("in.txt", "r", stdin);
  freopen("out.txt", "w", stdout);
#endif
  solve();
#ifdef LOCAL
  debug("%f\n", (double) clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}
Source code, Language: C++14

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct answer! (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #3:

score: 0
Accepted
time: 17ms
memory: 3500kb

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:

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

result:

ok correct answer! (200 test cases)

Test #4:

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

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

result:

ok correct answer! (8 test cases)

Test #5:

score: 0
Accepted
time: 20ms
memory: 7428kb

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:

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

result:

ok correct answer! (2 test cases)

Test #6:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

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:

17 54
29 87
32 99
36 40
41 93
45 76
48 98
59 63
64 14
65 53
68 58
69 77
74 50
79 44
80 21
81 39
88 66
90 22
95 67
100 51
6 66
10 76
21 97
23 87
40 51
44 28
54 94
63 13
67 91
77 83
93 76
98 58
9 76
13 42
16 75
66 38
87 86
91 85
94 24
97 52
38 12
42 7
51 35
57 85
58 46
60 52
75 83
86 49
25 7
83 82
85 ...

result:

ok correct answer! (200 test cases)

Test #8:

score: 0
Accepted
time: 8ms
memory: 4504kb

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:

13 204
17 351
66 463
68 430
73 322
74 304
76 468
83 124
87 148
96 404
100 283
103 318
105 216
113 391
117 283
118 340
122 317
128 390
138 454
143 471
154 439
164 203
171 155
175 271
181 500
186 50
188 311
189 90
196 487
198 319
200 120
205 80
211 300
213 350
217 396
223 341
230 322
232 398
234 432
2...

result:

ok correct answer! (8 test cases)

Test #9:

score: 0
Accepted
time: 15ms
memory: 7468kb

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:

29 950
32 466
44 805
49 806
70 958
72 515
97 226
99 970
110 486
127 516
132 980
136 96
145 712
150 688
160 714
167 974
183 686
193 882
197 783
215 763
218 232
224 77
229 497
234 836
245 489
247 927
249 219
250 771
264 156
271 928
283 303
299 159
312 593
313 300
328 639
336 803
338 620
345 732
347 7
...

result:

ok correct answer! (2 test cases)

Test #10:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #11:

score: 0
Accepted
time: 14ms
memory: 3556kb

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #12:

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

input:

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

output:

3 12
6 289
9 342
10 397
17 457
23 41
25 39
28 66
30 134
37 234
38 465
40 425
43 359
47 451
48 474
60 317
61 44
62 254
64 212
69 412
71 52
73 159
74 179
78 12
80 189
88 224
92 290
94 170
96 24
98 491
100 309
102 246
103 396
104 407
105 189
107 243
110 123
119 442
121 288
122 184
127 426
129 66
132 40...

result:

ok correct answer! (8 test cases)

Test #13:

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

input:

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

output:

6 138
10 325
14 12
16 447
17 396
18 352
21 876
22 332
23 982
24 836
25 942
26 364
29 260
34 356
37 777
38 722
40 425
41 326
42 585
45 710
47 368
48 276
49 875
50 341
57 76
68 243
70 375
72 953
74 96
83 321
85 255
87 472
92 807
95 959
99 863
100 866
101 797
103 737
105 71
110 622
113 879
120 156
124 ...

result:

ok correct answer! (2 test cases)

Test #14:

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

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

result:

ok correct answer! (20000 test cases)

Test #15:

score: 0
Accepted
time: 16ms
memory: 3552kb

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #16:

score: 0
Accepted
time: 12ms
memory: 4488kb

input:

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

output:

486 471
487 472
488 473
489 474
490 475
491 476
492 477
493 478
494 479
495 480
496 481
497 482
498 483
499 484
500 485
471 456
472 457
473 458
474 459
475 460
476 461
477 462
478 463
479 464
480 465
481 466
482 467
483 468
484 469
485 470
456 441
457 442
458 443
459 444
460 445
461 446
462 447
463 ...

result:

ok correct answer! (8 test cases)

Test #17:

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

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #18:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

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: 16ms
memory: 4424kb

input:

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

output:

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

result:

ok correct answer! (8 test cases)

Test #21:

score: 0
Accepted
time: 22ms
memory: 7508kb

input:

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

output:

970 939
971 940
972 941
973 942
974 943
975 944
976 945
977 946
978 947
979 948
980 949
981 950
982 951
983 952
984 953
985 954
986 955
987 956
988 957
989 958
990 959
991 960
992 961
993 962
994 963
995 964
996 965
997 966
998 967
999 968
1000 969
939 908
940 909
941 910
942 911
943 912
944 913
945...

result:

ok correct answer! (2 test cases)

Test #22:

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

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #24:

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

input:

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

output:

486 471
487 472
488 473
489 474
490 475
491 476
492 477
493 478
494 479
495 480
496 481
497 482
498 483
499 484
500 485
471 456
472 457
473 458
474 459
475 460
476 461
477 462
478 463
479 464
480 465
481 466
482 467
483 468
484 469
485 470
456 441
457 442
458 443
459 444
460 445
461 446
462 447
463 ...

result:

ok correct answer! (8 test cases)

Test #25:

score: 0
Accepted
time: 18ms
memory: 7480kb

input:

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

output:

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

result:

ok correct answer! (2 test cases)

Test #26:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #27:

score: 0
Accepted
time: 15ms
memory: 3576kb

input:

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

output:

18 3
19 3
24 4
25 4
30 5
31 5
36 6
37 6
42 7
43 7
48 8
49 8
54 9
55 9
60 10
61 10
66 11
67 11
72 12
73 12
78 13
79 13
84 14
85 14
90 15
91 15
96 16
97 16
99 17
100 17
23 4
29 5
35 6
41 7
47 8
53 9
59 10
65 11
71 12
77 13
83 14
89 15
95 16
98 17
22 4
28 5
34 6
40 7
46 8
52 9
58 10
64 11
70 12
76 13
8...

result:

ok correct answer! (200 test cases)

Test #28:

score: 0
Accepted
time: 16ms
memory: 4524kb

input:

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

output:

64 8
65 8
72 9
73 9
80 10
81 10
88 11
89 11
96 12
97 12
104 13
105 13
112 14
113 14
120 15
121 15
128 16
129 16
136 17
137 17
144 18
145 18
152 19
153 19
160 20
161 20
168 21
169 21
176 22
177 22
184 23
185 23
192 24
193 24
200 25
201 25
208 26
209 26
216 27
217 27
224 28
225 28
232 29
233 29
240 30...

result:

ok correct answer! (8 test cases)

Test #29:

score: 0
Accepted
time: 15ms
memory: 7512kb

input:

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

output:

101 10
110 11
111 11
120 12
121 12
130 13
131 13
140 14
141 14
150 15
151 15
160 16
161 16
170 17
171 17
180 18
181 18
190 19
191 19
200 20
201 20
210 21
211 21
220 22
221 22
230 23
231 23
240 24
241 24
250 25
251 25
260 26
261 26
270 27
271 27
280 28
281 28
290 29
291 29
300 30
301 30
310 31
311 31...

result:

ok correct answer! (2 test cases)

Test #30:

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

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

result:

ok correct answer! (20000 test cases)

Test #31:

score: 0
Accepted
time: 8ms
memory: 3508kb

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
20 2
21 2
30 3
31 3
40 4
41 4
50 5
51 5
60 6
61 6
70 7
71 7
80 8
81 8
90 9
91 9
99 10
100 10
19 2
29 3
39 4
49 5
59 6
69 7
79 8
89 9
98 10
18 2
28 3
38 4
48 5
58 6
68 7
78 8
88 9
97 10
17 2
27 3
37 4
47 5
57 6
67 7
77 8
87 9
96 10
16 2
26 3
36 4
46 5
56 6
66 7
76 8
86 9
95 10
15 2
25 3
35 4
45 ...

result:

ok correct answer! (200 test cases)

Test #32:

score: 0
Accepted
time: 12ms
memory: 4480kb

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:

55 5
56 5
66 6
67 6
77 7
78 7
88 8
89 8
99 9
100 9
110 10
111 10
121 11
122 11
132 12
133 12
143 13
144 13
154 14
155 14
165 15
166 15
176 16
177 16
187 17
188 17
198 18
199 18
209 19
210 19
220 20
221 20
231 21
232 21
242 22
243 22
253 23
254 23
264 24
265 24
275 25
276 25
286 26
287 26
297 27
298 ...

result:

ok correct answer! (8 test cases)

Test #33:

score: 0
Accepted
time: 14ms
memory: 7516kb

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:

56 2
57 2
84 3
85 3
112 4
113 4
140 5
141 5
168 6
169 6
196 7
197 7
224 8
225 8
252 9
253 9
280 10
281 10
308 11
309 11
336 12
337 12
364 13
365 13
392 14
393 14
420 15
421 15
448 16
449 16
476 17
477 17
504 18
505 18
532 19
533 19
560 20
561 20
588 21
589 21
616 22
617 22
644 23
645 23
672 24
673 2...

result:

ok correct answer! (2 test cases)

Test #34:

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

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

result:

ok correct answer! (20000 test cases)

Test #35:

score: 0
Accepted
time: 17ms
memory: 3508kb

input:

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

output:

14 2
15 2
16 2
17 2
20 3
22 3
23 3
24 3
26 4
27 4
28 4
32 4
33 4
34 5
38 5
39 5
40 5
42 6
43 6
45 6
46 6
47 6
48 6
51 7
52 7
53 7
54 7
55 7
56 7
58 8
60 8
61 8
64 8
65 8
66 9
68 9
69 9
72 9
73 9
74 10
75 10
77 10
80 10
81 10
83 11
84 11
86 11
87 11
88 11
89 11
90 12
91 12
93 12
97 12
98 13
99 13
100...

result:

ok correct answer! (200 test cases)

Test #36:

score: 0
Accepted
time: 16ms
memory: 4528kb

input:

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

output:

57 7
59 7
61 7
62 7
64 7
66 8
67 8
68 8
70 8
71 8
72 8
73 8
74 9
76 9
77 9
78 9
79 9
80 9
82 9
83 10
84 10
85 10
87 10
88 10
89 10
90 10
91 10
92 11
93 11
94 11
95 11
96 11
98 11
99 11
100 11
101 12
102 12
103 12
104 12
106 12
109 12
110 13
111 13
112 13
113 13
115 13
116 13
118 13
119 14
121 14
122...

result:

ok correct answer! (8 test cases)

Test #37:

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

input:

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

output:

92 9
93 9
94 9
98 9
99 9
100 9
101 10
104 10
107 10
108 10
109 10
110 10
111 10
112 11
113 11
114 11
115 11
117 11
118 11
121 11
123 12
125 12
126 12
127 12
128 12
131 12
132 12
133 12
134 13
135 13
137 13
139 13
140 13
141 13
142 13
143 13
145 14
146 14
147 14
149 14
151 14
152 14
153 14
154 14
155...

result:

ok correct answer! (2 test cases)

Test #38:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

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:

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

result:

ok correct answer! (200 test cases)

Test #40:

score: 0
Accepted
time: 17ms
memory: 4556kb

input:

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

output:

67 31
72 27
102 85
106 6
108 39
115 39
130 16
146 15
154 33
164 98
165 17
170 58
171 133
172 156
173 24
175 79
188 159
190 87
194 66
198 92
201 3
206 12
207 100
209 117
212 3
214 80
218 97
224 177
226 152
231 90
233 107
234 96
238 178
240 236
242 221
243 64
247 229
251 56
252 83
255 235
257 203
262 ...

result:

ok correct answer! (8 test cases)

Test #41:

score: 0
Accepted
time: 15ms
memory: 7496kb

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:

76 24
134 132
135 129
154 110
161 55
173 122
178 120
180 79
187 41
188 153
206 41
208 159
225 9
230 60
236 35
241 122
244 106
256 3
258 85
266 11
280 47
282 149
285 55
287 272
290 21
291 202
294 95
301 97
312 13
318 155
322 252
324 40
328 34
331 73
335 102
337 252
340 96
342 217
345 213
347 227
351 ...

result:

ok correct answer! (2 test cases)

Test #42:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #43:

score: 0
Accepted
time: 10ms
memory: 3504kb

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:

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

result:

ok correct answer! (200 test cases)

Test #44:

score: 0
Accepted
time: 8ms
memory: 4476kb

input:

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

output:

46 22
49 34
77 52
88 69
108 11
111 107
119 81
125 69
128 19
136 60
139 23
144 6
147 89
148 142
150 134
152 137
156 116
157 32
162 103
165 41
166 78
177 35
180 124
182 84
186 185
190 67
201 14
209 170
210 189
212 20
214 24
217 36
222 115
224 153
227 56
228 149
232 81
236 66
239 198
248 216
251 188
25...

result:

ok correct answer! (8 test cases)

Test #45:

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

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:

94 70
154 24
157 125
174 163
179 66
186 5
187 115
189 168
200 60
217 167
219 33
230 148
241 156
247 77
258 168
271 43
278 9
280 199
284 266
294 31
297 170
300 215
302 270
304 151
309 23
315 299
322 226
325 91
327 234
328 138
333 326
348 238
361 9
366 20
369 84
370 318
372 4
375 115
378 229
380 198
3...

result:

ok correct answer! (2 test cases)

Test #46:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #47:

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

input:

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

output:

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

result:

ok correct answer! (200 test cases)

Test #48:

score: 0
Accepted
time: 15ms
memory: 4472kb

input:

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

output:

21 6
65 64
70 32
86 77
89 68
103 40
118 60
123 51
126 99
132 102
136 1
137 133
139 32
143 87
144 98
147 127
148 112
153 42
157 56
161 80
163 55
164 85
167 37
170 46
172 40
176 16
179 59
180 50
185 20
187 169
190 43
196 30
197 154
198 19
204 106
205 151
207 135
215 114
219 121
220 33
221 200
223 109
...

result:

ok correct answer! (8 test cases)

Test #49:

score: 0
Accepted
time: 15ms
memory: 7488kb

input:

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

output:

50 8
72 23
73 68
90 10
109 76
121 101
138 128
163 159
164 53
172 160
180 5
188 169
190 111
191 133
210 29
222 92
223 120
224 12
231 8
236 217
240 193
245 40
248 165
253 94
255 177
262 235
267 145
269 11
275 11
281 254
287 30
290 217
291 243
293 23
299 174
303 200
306 202
308 67
312 86
313 309
316 11...

result:

ok correct answer! (2 test cases)

Test #50:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #51:

score: 0
Accepted
time: 13ms
memory: 3612kb

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:

25 22
32 31
45 3
50 49
52 51
53 35
56 55
57 10
58 28
65 64
66 14
71 70
73 72
75 74
80 79
81 79
82 72
85 84
89 88
91 90
92 27
95 94
96 44
98 97
99 44
100 35
14 13
22 21
24 23
27 26
28 26
31 30
49 48
51 30
55 54
64 63
70 69
74 37
84 83
88 87
90 47
94 93
97 54
21 12
35 23
37 33
42 41
44 43
48 47
63 62
...

result:

ok correct answer! (200 test cases)

Test #52:

score: 0
Accepted
time: 17ms
memory: 4528kb

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:

33 32
40 39
41 5
50 49
55 37
63 54
76 46
88 87
99 98
106 86
114 38
131 130
141 140
142 73
151 150
155 154
157 124
158 43
159 90
162 161
165 164
176 175
185 184
187 78
196 195
198 197
200 199
201 134
202 17
205 204
207 206
209 208
210 26
215 214
218 217
219 135
220 43
232 71
234 113
235 173
239 238
2...

result:

ok correct answer! (8 test cases)

Test #53:

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

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:

64 24
72 4
109 108
125 16
134 133
150 116
170 169
178 177
180 82
182 181
190 60
195 59
197 77
220 219
225 223
243 172
248 228
250 249
253 252
254 106
255 118
256 132
258 257
264 263
270 267
275 274
285 284
288 287
289 171
291 290
293 38
295 100
299 144
301 187
305 304
306 232
307 94
308 88
310 309
3...

result:

ok correct answer! (2 test cases)

Test #54:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #55:

score: 0
Accepted
time: 13ms
memory: 3500kb

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
8 7
23 2
28 27
36 35
37 16
39 38
47 40
49 48
52 45
53 51
54 21
57 56
60 43
62 61
63 12
70 69
72 71
73 71
74 41
75 55
76 33
77 42
79 78
81 80
82 45
86 85
87 64
92 91
93 59
94 68
95 16
96 48
100 99
7 6
35 34
38 18
46 45
51 50
55 31
56 18
59 58
61 14
64 27
80 12
85 84
91 90
99 98
22 18
48 26
50 33
...

result:

ok correct answer! (200 test cases)

Test #56:

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

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:

55 54
64 59
74 14
86 85
93 61
95 94
108 67
116 71
117 18
118 84
123 122
127 126
130 129
132 131
134 133
135 59
144 143
148 147
152 151
158 24
162 141
163 156
164 73
172 171
182 181
185 184
187 186
192 191
193 32
198 197
204 203
206 205
212 211
213 208
214 98
217 216
219 30
223 177
227 226
228 77
240...

result:

ok correct answer! (8 test cases)

Test #57:

score: 0
Accepted
time: 11ms
memory: 7428kb

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:

36 31
53 52
55 6
59 58
63 42
80 79
82 6
93 92
95 94
106 105
115 12
128 2
148 10
153 108
163 146
188 4
198 197
199 78
201 181
211 210
212 135
219 218
226 130
233 232
239 238
242 100
244 129
245 39
247 246
248 235
259 258
272 48
281 160
283 66
284 204
287 286
288 240
293 173
302 301
304 303
312 207
31...

result:

ok correct answer! (2 test cases)

Test #58:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

5 1
13 12
26 25
31 22
35 34
40 24
41 37
42 8
45 2
47 25
53 52
54 32
55 48
62 61
67 66
70 69
71 58
74 73
78 77
80 79
85 84
86 39
89 88
96 95
99 98
100 83
12 4
24 23
32 20
34 33
39 38
48 8
52 51
61 60
66 65
69 68
73 72
77 76
79 60
84 83
88 87
95 94
98 97
23 22
25 11
33 10
38 37
65 64
68 16
72 43
76 46...

result:

ok correct answer! (200 test cases)

Test #60:

score: 0
Accepted
time: 19ms
memory: 4472kb

input:

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

output:

22 6
41 40
45 24
51 50
53 44
65 52
72 71
78 77
82 39
83 61
84 21
86 85
87 5
88 69
93 92
95 94
97 96
99 52
101 10
106 1
110 9
116 115
123 122
125 124
127 28
132 131
140 92
142 141
144 143
156 155
163 162
164 6
165 134
170 169
182 181
185 184
188 187
191 190
192 177
193 63
195 194
200 199
211 210
212 ...

result:

ok correct answer! (8 test cases)

Test #61:

score: 0
Accepted
time: 20ms
memory: 7460kb

input:

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

output:

16 2
32 25
39 38
45 44
69 68
84 83
89 88
97 96
107 106
108 22
117 12
122 121
123 113
127 126
131 13
136 135
137 119
160 159
180 179
182 18
196 195
201 200
205 204
206 175
208 144
221 220
228 227
231 230
238 219
249 248
257 256
260 259
262 104
270 269
271 232
274 133
276 275
288 287
290 289
299 298
3...

result:

ok correct answer! (2 test cases)

Test #62:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #63:

score: 0
Accepted
time: 16ms
memory: 3564kb

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:

31 23
36 8
37 19
38 17
39 2
41 29
44 21
51 50
54 27
55 34
59 57
60 47
61 47
65 16
72 63
75 19
76 66
79 4
81 45
83 28
84 78
85 34
86 74
87 71
91 27
92 26
95 8
96 94
97 22
99 1
100 1
13 8
16 6
22 21
45 28
50 17
57 3
71 14
78 10
98 1
14 11
34 32
47 30
17 9
30 3
93 1
94 1
8 7
9 7
90 1
89 1
88 1
82 1
80 ...

result:

ok correct answer! (200 test cases)

Test #64:

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

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:

30 11
31 10
42 7
44 29
59 52
83 9
84 78
92 56
93 86
101 81
103 100
104 35
116 2
117 36
118 5
132 47
133 14
136 120
138 124
143 82
144 126
148 114
149 23
150 114
151 19
153 15
154 2
155 94
165 62
167 6
176 159
177 47
178 146
179 68
187 169
189 130
197 157
199 63
219 156
227 190
231 87
235 129
246 67
...

result:

ok correct answer! (8 test cases)

Test #65:

score: 0
Accepted
time: 15ms
memory: 7520kb

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:

45 28
53 50
60 42
66 28
110 77
119 95
138 112
167 101
169 159
179 158
184 8
185 75
191 48
200 190
214 15
217 208
224 54
228 120
230 196
241 47
242 104
244 107
248 79
249 97
254 16
260 44
261 31
276 64
278 210
284 23
285 134
286 264
288 262
290 235
294 250
295 282
303 146
304 165
308 207
309 7
313 88...

result:

ok correct answer! (2 test cases)

Test #66:

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

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:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

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:

22 17
32 21
33 17
35 16
38 10
39 29
43 18
48 11
49 44
52 41
54 26
57 21
59 3
60 58
63 50
66 4
68 46
71 64
75 40
76 13
77 15
78 51
81 27
82 28
85 37
86 41
90 67
91 11
92 88
93 45
94 55
96 36
97 44
98 1
99 1
100 14
27 4
28 19
29 15
37 12
50 3
51 9
55 45
58 42
95 1
9 6
14 8
17 8
19 7
21 18
41 23
42 34
...

result:

ok correct answer! (200 test cases)

Test #68:

score: 0
Accepted
time: 8ms
memory: 4532kb

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:

31 12
42 29
56 50
59 7
72 46
83 26
84 66
100 36
107 30
116 48
120 88
126 64
130 79
132 67
134 26
137 129
147 24
151 87
153 92
163 50
167 110
175 133
183 159
184 102
187 86
190 108
191 29
194 74
195 106
201 43
204 203
205 156
207 19
214 97
224 206
225 196
226 197
229 86
231 97
233 172
234 227
238 123...

result:

ok correct answer! (8 test cases)

Test #69:

score: 0
Accepted
time: 18ms
memory: 7472kb

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:

19 8
29 22
44 30
56 33
61 23
74 68
76 47
77 24
83 39
103 65
106 45
114 64
117 5
132 78
155 6
158 98
159 88
162 145
166 127
187 129
192 53
193 27
196 13
200 170
213 177
217 2
224 60
233 147
234 119
236 84
238 216
242 121
248 145
249 97
256 11
260 65
262 241
272 50
275 274
278 157
281 137
282 222
288 ...

result:

ok correct answer! (2 test cases)

Test #70:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #71:

score: 0
Accepted
time: 18ms
memory: 3500kb

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:

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

result:

ok correct answer! (200 test cases)

Test #72:

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

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:

4 1
15 1
24 1
30 1
34 1
36 1
41 1
49 14
62 45
66 20
68 28
73 52
74 51
78 10
81 1
84 1
86 61
87 53
91 59
92 1
95 8
98 1
100 71
101 1
104 79
110 1
111 96
113 47
114 102
122 1
123 35
127 1
130 76
131 56
132 6
133 1
134 1
135 1
136 128
140 60
141 1
142 1
144 1
147 1
149 75
151 80
155 1
162 1
163 1
164 1...

result:

ok correct answer! (8 test cases)

Test #73:

score: 0
Accepted
time: 16ms
memory: 7488kb

input:

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

output:

6 5
24 14
27 9
30 1
35 1
39 1
43 40
47 1
48 5
59 1
60 1
72 1
77 33
78 73
80 1
85 25
90 1
100 12
101 25
108 1
109 88
110 1
111 1
112 88
114 1
115 1
117 1
120 1
121 1
122 118
128 118
130 75
136 1
137 12
138 1
144 64
146 125
149 132
156 1
157 139
158 1
165 1
168 148
170 1
171 1
172 9
175 22
182 1
184 1...

result:

ok correct answer! (2 test cases)

Test #74:

score: 0
Accepted
time: 15ms
memory: 3504kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #75:

score: 0
Accepted
time: 8ms
memory: 3556kb

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:

99 1
100 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: 16ms
memory: 4524kb

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:

499 1
500 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: 20ms
memory: 7424kb

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:

999 1
1000 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: 19ms
memory: 3528kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #79:

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

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:

3 1
4 1
5 1
6 1
7 1
8 1
9 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
25 1
26 1
29 1
30 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
42 1
43 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
57 1
58 1
59 1
60 1
62 1
63 1
64 1
65 1
66 1
67 1
68 1
72 1
73 1
74 1
75 1
78 1
81 1
83 1
85 1
87 1
88 1
90...

result:

ok correct answer! (100 test cases)

Test #80:

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

input:

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

output:

2 1
3 1
5 1
7 1
8 1
11 1
12 1
14 1
15 1
16 1
18 1
20 1
21 1
24 1
25 1
26 1
27 1
29 1
31 1
33 1
34 1
36 1
38 1
39 1
43 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
55 1
57 1
60 1
63 1
64 1
68 1
69 1
71 1
74 1
78 1
79 1
81 1
82 1
85 1
86 1
87 1
88 1
89 1
92 1
93 1
94 1
97 1
98 1
101 1
103 1
105 1
108 1
1...

result:

ok correct answer! (8 test cases)

Test #81:

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

input:

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

output:

4 1
8 1
9 1
10 1
11 1
12 1
13 1
16 1
17 1
18 1
19 1
26 1
27 1
28 1
29 1
32 1
33 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
49 1
50 1
53 1
54 1
55 1
56 1
59 1
61 1
63 1
64 1
68 1
69 1
71 1
75 1
77 1
82 1
85 1
86 1
87 1
88 1
89 1
92 1
94 1
97 1
98 1
100 1
101 1
103 1
104 1
105 ...

result:

ok correct answer! (2 test cases)

Test #82:

score: 0
Accepted
time: 19ms
memory: 3452kb

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

result:

ok correct answer! (10000 test cases)

Test #83:

score: 0
Accepted
time: 8ms
memory: 3556kb

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

result:

ok correct answer! (100 test cases)

Test #84:

score: 0
Accepted
time: 13ms
memory: 4488kb

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

result:

ok correct answer! (8 test cases)

Test #85:

score: 0
Accepted
time: 19ms
memory: 7516kb

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

result:

ok correct answer! (2 test cases)

Test #86:

score: 0
Accepted
time: 22ms
memory: 3456kb

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

result:

ok correct answer! (10000 test cases)

Test #87:

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

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

result:

ok correct answer! (100 test cases)

Test #88:

score: 0
Accepted
time: 13ms
memory: 4468kb

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

result:

ok correct answer! (8 test cases)

Test #89:

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

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

result:

ok correct answer! (2 test cases)

Test #90:

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

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:

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

result:

ok correct answer! (10000 test cases)

Test #91:

score: 0
Accepted
time: 8ms
memory: 3504kb

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:

14 3
15 3
23 4
24 4
34 5
35 5
47 6
48 6
62 7
63 7
79 8
80 8
98 9
99 9
100 10
13 3
22 4
33 5
46 6
61 7
78 8
97 9
12 3
21 4
32 5
45 6
60 7
77 8
96 9
11 3
20 4
31 5
44 6
59 7
76 8
95 9
19 4
30 5
43 6
58 7
75 8
94 9
10 3
18 4
29 5
42 6
57 7
74 8
93 9
17 4
28 5
41 6
56 7
73 8
92 9
16 4
27 5
40 6
55 7
72 ...

result:

ok correct answer! (100 test cases)

Test #92:

score: 0
Accepted
time: 8ms
memory: 4456kb

input:

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

output:

23 4
24 4
34 5
35 5
47 6
48 6
62 7
63 7
79 8
80 8
98 9
99 9
119 10
120 10
142 11
143 11
167 12
168 12
194 13
195 13
223 14
224 14
254 15
255 15
287 16
288 16
322 17
323 17
359 18
360 18
398 19
399 19
439 20
440 20
482 21
483 21
499 22
500 22
33 5
46 6
61 7
78 8
97 9
118 10
141 11
166 12
193 13
222 1...

result:

ok correct answer! (8 test cases)

Test #93:

score: 0
Accepted
time: 15ms
memory: 7420kb

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:

34 5
35 5
47 6
48 6
62 7
63 7
79 8
80 8
98 9
99 9
119 10
120 10
142 11
143 11
167 12
168 12
194 13
195 13
223 14
224 14
254 15
255 15
287 16
288 16
322 17
323 17
359 18
360 18
398 19
399 19
439 20
440 20
482 21
483 21
527 22
528 22
574 23
575 23
623 24
624 24
674 25
675 25
727 26
728 26
782 27
783 2...

result:

ok correct answer! (2 test cases)

Test #94:

score: 0
Accepted
time: 22ms
memory: 3452kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

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:

12 3
13 3
15 3
16 4
17 4
18 4
23 4
24 4
25 5
27 5
28 5
29 5
34 5
35 5
36 6
38 6
39 6
40 6
43 6
44 6
47 6
48 6
49 7
50 7
51 7
52 7
53 7
54 7
55 7
58 7
62 7
63 7
64 8
66 8
67 8
68 8
69 8
70 8
72 8
73 8
74 8
75 8
76 8
80 8
81 9
82 9
83 9
84 9
85 9
86 9
87 9
88 9
89 9
90 9
92 9
93 9
94 9
95 9
97 9
98 9
...

result:

ok correct answer! (100 test cases)

Test #96:

score: 0
Accepted
time: 16ms
memory: 4468kb

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:

24 4
25 5
28 5
29 5
30 5
31 5
32 5
34 5
36 6
37 6
39 6
40 6
41 6
44 6
45 6
47 6
48 6
49 7
50 7
51 7
52 7
54 7
55 7
56 7
57 7
58 7
62 7
63 7
64 8
65 8
66 8
68 8
69 8
71 8
73 8
78 8
79 8
80 8
81 9
82 9
86 9
87 9
89 9
90 9
91 9
93 9
94 9
95 9
96 9
99 9
100 10
101 10
102 10
103 10
104 10
109 10
110 10
1...

result:

ok correct answer! (8 test cases)

Test #97:

score: 0
Accepted
time: 14ms
memory: 7472kb

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:

33 5
35 5
36 6
37 6
38 6
39 6
41 6
44 6
45 6
46 6
47 6
49 7
51 7
52 7
53 7
55 7
57 7
59 7
61 7
62 7
63 7
64 8
65 8
66 8
67 8
69 8
70 8
71 8
73 8
74 8
75 8
77 8
78 8
79 8
80 8
81 9
82 9
83 9
85 9
86 9
87 9
89 9
91 9
93 9
94 9
95 9
98 9
99 9
101 10
103 10
104 10
105 10
106 10
108 10
110 10
114 10
117 ...

result:

ok correct answer! (2 test cases)

Test #98:

score: 0
Accepted
time: 19ms
memory: 3488kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #99:

score: 0
Accepted
time: 8ms
memory: 3556kb

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:

6 5
10 9
15 14
21 20
28 27
36 35
45 44
55 54
66 65
78 77
91 90
100 99
9 8
14 13
20 19
27 26
35 34
44 43
54 53
65 64
77 76
90 89
99 98
13 12
19 18
26 25
34 33
43 42
53 52
64 63
76 75
89 88
98 97
18 17
25 24
33 32
42 41
52 51
63 62
75 74
88 87
97 96
24 23
32 31
41 40
51 50
62 61
74 73
87 86
96 95
31 3...

result:

ok correct answer! (100 test cases)

Test #100:

score: 0
Accepted
time: 11ms
memory: 4536kb

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:

6 5
10 9
15 14
21 20
28 27
36 35
45 44
55 54
66 65
78 77
91 90
105 104
120 119
136 135
153 152
171 170
190 189
210 209
231 230
253 252
276 275
300 299
325 324
351 350
378 377
406 405
435 434
465 464
496 495
500 499
9 8
14 13
20 19
27 26
35 34
44 43
54 53
65 64
77 76
90 89
104 103
119 118
135 134
152...

result:

ok correct answer! (8 test cases)

Test #101:

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

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:

6 5
10 9
15 14
21 20
28 27
36 35
45 44
55 54
66 65
78 77
91 90
105 104
120 119
136 135
153 152
171 170
190 189
210 209
231 230
253 252
276 275
300 299
325 324
351 350
378 377
406 405
435 434
465 464
496 495
528 527
561 560
595 594
630 629
666 665
703 702
741 740
780 779
820 819
861 860
903 902
946 9...

result:

ok correct answer! (2 test cases)

Test #102:

score: 0
Accepted
time: 22ms
memory: 3496kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #103:

score: 0
Accepted
time: 9ms
memory: 3556kb

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #104:

score: 0
Accepted
time: 17ms
memory: 4464kb

input:

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

output:

1 2
3 2
6 5
10 9
15 14
21 20
28 27
36 35
45 44
55 54
66 65
78 77
91 90
105 104
120 119
136 135
153 152
171 170
190 189
210 209
231 230
253 252
276 275
300 299
325 324
351 350
378 377
406 405
435 434
465 464
496 495
500 499
5 4
9 8
14 13
20 19
27 26
35 34
44 43
54 53
65 64
77 76
90 89
104 103
119 118...

result:

ok correct answer! (8 test cases)

Test #105:

score: 0
Accepted
time: 14ms
memory: 7416kb

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
6 5
10 9
15 14
21 20
28 27
36 35
45 44
55 54
66 65
78 77
91 90
105 104
120 119
136 135
153 152
171 170
190 189
210 209
231 230
253 252
276 275
300 299
325 324
351 350
378 377
406 405
435 434
465 464
496 495
528 527
561 560
595 594
630 629
666 665
703 702
741 740
780 779
820 819
861 860
903 902
9...

result:

ok correct answer! (2 test cases)

Test #106:

score: 0
Accepted
time: 14ms
memory: 3432kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #107:

score: 0
Accepted
time: 8ms
memory: 3560kb

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:

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

result:

ok correct answer! (100 test cases)

Test #108:

score: 0
Accepted
time: 12ms
memory: 4552kb

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:

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

result:

ok correct answer! (8 test cases)

Test #109:

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

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:

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

result:

ok correct answer! (2 test cases)

Test #110:

score: 0
Accepted
time: 23ms
memory: 3508kb

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:

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

result:

ok correct answer! (10000 test cases)

Test #111:

score: 0
Accepted
time: 6ms
memory: 3560kb

input:

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

output:

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

result:

ok correct answer! (100 test cases)

Test #112:

score: 0
Accepted
time: 16ms
memory: 4480kb

input:

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

output:

2 3
6 7
8 9
12 13
14 15
16 17
18 19
20 21
22 23
24 25
26 27
28 29
30 31
32 33
36 37
38 39
40 41
42 43
44 45
46 47
50 51
52 53
56 57
58 59
60 61
62 63
64 65
66 67
70 71
72 73
76 77
80 81
82 83
84 85
86 87
92 93
94 95
96 97
100 101
102 103
104 105
106 107
108 109
110 111
112 113
114 115
116 117
118 11...

result:

ok correct answer! (8 test cases)

Test #113:

score: 0
Accepted
time: 17ms
memory: 7468kb

input:

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

output:

2 3
4 5
6 7
8 9
10 11
14 15
16 17
18 19
20 21
22 23
24 25
26 27
28 29
34 35
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
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
88 89
90 91
92 93
94 95
96 97
98 99
100 101
102 103
106 107
108 109
110 111
112 113
11...

result:

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

Server Time: 2024-11-30 14:29:08 | OpenSource Project