QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #398883 | #8411. Łamigłówka 3 [C] | RedreamMer | 10 ✓ | 75ms | 43812kb | C++23 | 2.1kb | 2024-04-25 19:25:42 | 2024-04-25 19:25:43 |
Judging History
answer
// #pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#include <bits/stdc++.h>
using namespace std;
#define PB emplace_back
// #define int long long
#define ll long long
#define vi vector<int>
#define siz(a) ((int) ((a).size()))
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)
void print(vi n) { rep(i, 0, siz(n) - 1) cerr << n[i] << " \n"[i == siz(n) - 1]; }
const int N = 2000;
int a, b, f[N + 5][2], st[N + 5][2][256];
char c[N + 5][N + 5], s[N + 5][2], res[N + 5][2];
bool vis[N + 5][2];
queue<pair<int, int>> qu;
vector<pair<int, int>> ans;
bool ck(int n, int m) {
return __builtin_popcount(f[n][m]) <= 1;
}
#define MP make_pair
signed main() {
// freopen(".in", "r", stdin);
// freopen(".out", "w", stdout);
// ios::sync_with_stdio(0);
// cin.tie(0), cout.tie(0);
scanf("%d%d", &a, &b);
// cin >> a >> b;
rep(i, 1, a) scanf("%s", c[i] + 1);
rep(i, 1, a) rep(j, 1, b) {
if(!(st[i][0][c[i][j]]++)) f[i][0] |= 1 << (c[i][j] - 'A');
if(!(st[j][1][c[i][j]]++)) f[j][1] |= 1 << (c[i][j] - 'A');
}
rep(i, 1, a) if(ck(i, 0)) qu.push(MP(i, 0));
rep(i, 1, b) if(ck(i, 1)) qu.push(MP(i, 1));
while(siz(qu)) {
auto [x, y] = qu.front();
qu.pop();
if(!f[x][y] || vis[x][y]) continue;
// cout << x << ' ' << y << endl;
vis[x][y] = 1;
res[x][y] = __lg(f[x][y]) + 'A';
ans.PB(x, y);
if(!y) {
rep(j, 1, b) if(c[x][j]) {
if(!(--st[j][1][c[x][j]])) f[j][1] ^= 1 << (c[x][j] - 'A');
if(ck(j, 1)) qu.push(MP(j, 1));
c[x][j] = 0;
}
}
else {
rep(i, 1, a) if(c[i][x]) {
if(!(--st[i][0][c[i][x]])) f[i][0] ^= 1 << (c[i][x] - 'A');
if(ck(i, 0)) qu.push(MP(i, 0));
c[i][x] = 0;
}
}
}
reverse(ans.begin(), ans.end());
cout << siz(ans) << '\n';
for(auto [x, y] : ans) {
cout << (y ? 'K' : 'R') << ' ' << x << ' ' << res[x][y] << '\n';
}
return cerr << endl << 1.0 * clock() / CLOCKS_PER_SEC << endl, 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 0ms
memory: 3856kb
input:
1 1 U
output:
1 R 1 U
result:
ok ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
2 2 TT TT
output:
2 R 2 T R 1 T
result:
ok ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 3 GPG GPG GPG
output:
3 K 3 G K 2 P K 1 G
result:
ok ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1 1 C
output:
1 R 1 C
result:
ok ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
2 2 ZZ NN
output:
2 R 2 N R 1 Z
result:
ok ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 4040kb
input:
3 3 UQQ UPQ UQQ
output:
5 R 2 P R 3 Q R 1 Q K 3 Q K 1 U
result:
ok ok
Subtask #2:
score: 1
Accepted
Test #7:
score: 1
Accepted
time: 0ms
memory: 4064kb
input:
8 8 YWWYWWWW YWWYWWWW YWWYWWWY YWWYWWWW YWWYWWWW YYWYWWWY YYWYYWWY YYWYYWWY
output:
15 R 6 Y R 3 W K 5 W K 8 Y R 8 Y R 7 Y R 5 W R 4 W R 2 W R 1 W K 7 W K 6 W K 4 Y K 3 W K 1 Y
result:
ok ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
10 10 OBOOOOOBOO OBOOBOBBOO OOOOOOOBOO OBOOOOOBOO BBBBBBBBBB BBBBBBBBBB OOOOOOOBOO OBOOOOOBOO BBBBBBBBBB OOOOOOOOOO
output:
17 K 2 B K 7 O K 5 O R 7 O R 3 O R 2 B K 8 B K 10 O K 9 O K 6 O K 4 O K 3 O K 1 O R 10 O R 9 B R 6 B R 5 B
result:
ok ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3964kb
input:
15 15 XGHDGTZCUWSULLP XLLDGLZLUWSLLLP XPPDGPZPUWSPLLP OOOOGOOOOOSOLLP KKKKGKKKKKSKLLP UUUUUUUUUUUULUU FFFFFFFFFFFFFFF SSSSSSSSSSSSLSS DDDDDDDDDDDDLLP XGHDGTZCUWSULLP XGUDGUZCUWSULLP XGHDGNZCUWSULLP EEEEEEEEEEEELEE XGHDGWZCUWSULLP YYYYGYYYYYSYLLP
output:
29 R 14 W R 12 N R 10 T R 1 T K 3 H R 11 U K 12 U K 8 C K 2 G R 3 P R 2 L K 10 W K 9 U K 7 Z K 4 D K 1 X R 15 Y R 5 K R 4 O K 11 S K 5 G R 9 D K 15 P K 14 L R 13 E R 8 S R 6 U K 13 L R 7 F
result:
ok ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
8 8 IINIINII NANIININ NNNNNNNN IANIINII IINIINII NNNNNNIN NNNNNNIN IANIINIA
output:
15 K 8 A K 1 I R 2 N R 4 I K 5 I K 4 I K 2 A R 7 N R 6 N R 5 I R 1 I K 7 I K 6 N K 3 N R 3 N
result:
ok ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
10 10 XRRGTRRRRR XGTGTGGRGG XTTGTGCRVG XCTGTGCRVG XRRGTRRRRG XBTGTBBRBG BBBBBBBBBB XXXGTXXXXX XBTGTBBRBG RRRRRRRRRR
output:
19 R 4 C R 3 T K 9 V K 7 C K 6 G R 9 B R 6 B R 2 G K 3 T R 5 R K 10 G K 8 R R 8 X R 1 R K 5 T K 4 G K 1 X R 10 R R 7 B
result:
ok ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
15 15 CUOZPCCCCBSXVCC CUOZPPVCCBSXVQT CUOZPPVCPBSXVQT IIIIIIIIIIIIIII CUOZPPVCHBSXVHH CUSSSSSSSBSSSSS CULZLLLLLBLXLLL CIIIIIIIIIIIIII JJJJJJJJJJJJJJJ CUXZXXXXXBXXXXX CUOZPPVCWBSXVWW CUOZPPVCRBSXVQT CUOZPPVCDBSXVQT HHHHHHHHHHHHHHH JJJJJJJJJJJJJJJ
output:
29 R 13 D R 12 R R 3 P R 2 C K 15 T K 14 Q R 11 W R 5 H K 7 V K 6 P R 1 C K 13 V K 11 S K 8 C K 5 P K 3 O R 7 L R 10 X K 12 X K 4 Z R 6 S K 10 B K 2 U R 8 I K 1 C R 15 J R 14 H R 9 J R 4 I
result:
ok ok
Subtask #3:
score: 1
Accepted
Test #13:
score: 1
Accepted
time: 0ms
memory: 4152kb
input:
2 30 AAAAAAAAAAAAAAAFANAAAAAAAAQAAT LNZRLTNLCPLLLOLFLNLJQOLRLZQYUT
output:
31 K 29 U K 28 Y K 26 Z K 25 L K 24 R K 23 L K 22 O K 21 Q K 20 J K 19 L K 17 L K 15 L K 14 O K 13 L K 12 L K 11 L K 10 P K 9 C K 8 L K 7 N K 6 T K 5 L K 4 R K 3 Z K 2 N K 1 L R 1 A K 30 T K 27 Q K 18 N K 16 F
result:
ok ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
30 2 HO LO HO HO XO HO HO HO HO HO HO HO HO QO HO HO HO HO HO BO HO AO HO WO HO HO PO RO HO HO
output:
31 R 30 H R 29 H R 28 R R 27 P R 26 H R 25 H R 24 W R 23 H R 22 A R 21 H R 20 B R 19 H R 18 H R 17 H R 16 H R 15 H R 14 Q R 13 H R 12 H R 11 H R 10 H R 9 H R 8 H R 7 H R 6 H R 5 X R 4 H R 3 H R 2 L R 1 H K 2 O
result:
ok ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
24 33 BWWCWLWWUDWKEJAWWFCWFHWWGWWUWOWMW QQQQQQQQQQQQQQQQQQQQFQQQQQQQQQQMQ BUUCHLUUUDUKEJAAUFCUFHUUGUUUUORMU BMMMMMMMUDMMEMMMMFMMFMMMMMMUMOMMM BUUUUUUUUDUUEUUUUFUUFUUUUUUUUOUMU BSLCHLSDUDGKEJAAVFCIFHIZGMIUIORML BZZZZZZZUDZZEZZZZFZZFZZZZZZUZOZMZ BQLCHLSDUDGKEJAAVFCQFHQZGMQUQORML BYYYYLYYUDYYEYAYYFYYFY...
output:
56 K 29 D K 27 Q K 23 D K 20 L R 6 I K 2 S R 8 Q K 24 Z K 17 V K 8 D K 3 L R 20 J K 33 L K 7 S R 22 T K 26 M K 11 G R 3 U K 31 R R 15 C K 16 A K 5 H R 16 Z R 1 W K 14 J R 21 H K 25 G K 22 H K 19 C K 12 K K 4 C R 23 U R 13 V R 9 Y K 15 A K 6 L R 14 R R 7 Z R 5 U R 4 M K 30 O K 28 U R 12 Q R 10 F K 13...
result:
ok ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
30 2 SK ST ST AA ST XX AA AA ST ST ST ST ST ST MM ST ST LL QQ ST AA NN EE ST ST ST ST AA ST QQ
output:
31 R 29 T R 27 T R 26 T R 25 T R 24 T R 20 T R 17 T R 16 T R 14 T R 13 T R 12 T R 11 T R 10 T R 9 T R 5 T R 3 T R 2 T R 1 K K 1 S R 30 Q R 28 A R 23 E R 22 N R 21 A R 19 Q R 18 L R 15 M R 8 A R 7 A R 6 X R 4 A
result:
ok ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 4152kb
input:
2 30 IWBOIIUDIIIIIIIIBVIIIENYIIXBDI TTBTTTTTTTTTTTTTTVTTTETYTTXBDT
output:
31 K 30 I K 26 I K 25 I K 23 N K 21 I K 20 I K 19 I K 17 B K 16 I K 15 I K 14 I K 13 I K 12 I K 11 I K 10 I K 9 I K 8 D K 7 U K 6 I K 5 I K 4 O K 2 W K 1 I R 2 T K 29 D K 28 B K 27 X K 24 Y K 22 E K 18 V K 3 B
result:
ok ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 6092kb
input:
33 24 XJIVDIQQWCIMXXAOBEEAGSBG XJIVMIQQWCIMMXMOBMEAGSBG XJIVVVQQWCIVVXVOBVEAVSVV XJINNNQQWCINNXNOBNEANSNN XJIVUIQQWCIMXXUOBEEAGSBG XJVVVVVVVVIVVVVVVVEAVSVV XJTTTTQQWCITTXTOBTEATSTT XJJJJJJJJJIJJJJJJJEJJJJJ XJFFFFQQFFIFFFFFBFEAFSFF XJIVEIQQWCIMXXAOBEEAGSBG XJIVKIQQWCIMXXKOBEEAGSBG XJGGGGQQGGIGGGGGBGE...
output:
56 R 10 E R 1 D K 15 A R 26 G R 20 U R 19 L R 11 K R 5 U K 18 E K 13 X R 2 M K 12 M K 6 I R 27 S K 24 G K 21 G R 33 O R 30 G K 23 B K 4 V R 21 L R 14 A R 4 N R 3 V K 3 I R 23 W R 22 I R 15 V R 7 T R 18 C K 10 C K 9 W R 17 P K 16 O K 14 X R 29 N R 25 M R 24 P R 12 G R 9 F K 17 B K 8 Q K 7 Q R 6 V K 2...
result:
ok ok
Subtask #4:
score: 1
Accepted
Test #19:
score: 1
Accepted
time: 1ms
memory: 4200kb
input:
97 100 YOGMZYFYRYYYYYNYYBUYYGEMYYEYXYQGNLGYYIYYYYYYJYTYFRYXYNYYYKYYYYXOVNLYXTGYEYYYYYDYYPTFYSYYYSYSYNYXYYYE QOGMZQFERQNQQPNUDBUQQGEMIKEQXQQGNLGQQIQYQXQQJQTPFRMXQNQQYKQQQQXOVNLCXTGQEQJQJQDKQPTFQSQUSSQSNNQXQQYE IOGMZIFIRIIIIINIIBUIIGEMIIEIXIQGNLGIIIIYIIIIJITIFRIXINIIIKIIIIXOVNLIXTIIEIIIIIDIIPTFISIIISI...
output:
196 R 90 X R 65 E R 40 E K 37 C R 94 X R 14 L K 61 A R 68 R K 98 H K 97 G K 39 P K 36 R R 96 N R 91 G R 76 O R 71 H R 37 O K 95 Y K 78 C R 52 U K 10 L K 1 D K 41 U R 62 U R 58 K R 25 X R 24 S K 20 Z R 21 D R 19 G K 85 X K 43 T R 4 Y K 74 X K 62 D R 66 Z K 87 Z K 81 Y K 46 U K 12 O R 81 I K 53 Y R 42...
result:
ok ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 4324kb
input:
100 100 EEEHEEEEEHEHEEHHEHEHHEEEEEEEHHHEHHEHHEEEHHHHEEHEHHHEHEHEEEEHHEHHEEHEEHEEHEEEHEHEHEEEEEHEEHEEHHHEEEEE HHHHHHHHHHHHHEHHHHHHHHHHHHHEHHHHHHHHHHEHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHEHHHHHHHHEHHHHHHHH EHHHHEEEEHHHHEHHEHEHHEHHEEHEHHHHHHHHHHEEHHHHEHHHHHHEHEHEEHHHHHHHHEHEHHEHHHHEHEHHHHEEHHHEEH...
output:
199 R 77 E R 56 E R 16 E R 29 H K 98 H K 69 E R 99 E R 88 E R 35 E R 57 H K 91 H K 80 H K 59 H K 82 E K 48 E R 86 E R 58 E R 100 H R 74 H R 46 H K 27 H K 65 E K 58 E K 23 E R 52 E R 4 H K 86 H K 46 H K 74 E K 72 E R 59 E R 47 E R 93 H R 82 H R 28 H K 75 H K 38 H K 24 H K 13 H K 11 H K 2 H K 5 E R 98...
result:
ok ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 4456kb
input:
99 82 PPPPPKPSPPPPPPPPPPPPPPPPPPPGPEPUPMPTSPPNPPZPUXPDPPEPMPPDVPEPPPPPPPWPPPPGPPPPPGPPPP QOPSKKOSNSNOSWSVMMNSSHIOSUBGIEYUSMYTSSMNSXZSUXSDWJESMKJDVWESYAUSTJWUZSSGQVOQSGDOCS TTTTTKTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTSTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT QAAAAKASNAAAAAAAAAAAAAAAAUAGIEAUAMYTSAANAAZAU...
output:
180 K 82 J K 25 E R 86 C R 56 O R 50 Z K 70 S K 44 W K 20 I K 10 H R 70 D K 60 U K 47 V K 4 K R 17 A R 5 D K 64 U R 82 M R 40 V R 21 T R 12 M R 8 T R 6 J K 77 L R 66 I K 13 R R 67 E R 36 Q K 52 T K 33 F K 21 Q K 15 L R 23 C K 71 Z K 41 A R 45 N R 35 E R 2 S K 24 O R 71 J K 75 O K 66 J K 14 W R 58 A ...
result:
ok ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
100 97 ENNNHLKNNNCNXZNXCIUANNPNVZQNVYAZUNLZWLSGSNYNNJNVQNNPFHCNNNFNNNKSENNINNWNYMWNFTNNCVNPNLDUZNFBMNNKN EVJPHLKEFMCNXZJXCIUAFNPDVZQXVYAZUSLZWLSGSFYPDJTVQDNPFHCVMNFIJSKSECKINAWOYMWSFTNXCVXPWLDUZLFBMJDKE EVMPHLKMFMCMXZMXCIUAMNPMVZQXVYAZUSLZWLSGSMYMMJMVQDNPFHCVMNFMMSKSEMMIMAWOYMWMFTNMCVXPMLDUZMFBMJDKE...
output:
196 K 61 U K 15 H K 3 S R 53 Q R 31 J R 2 J K 85 W K 45 D R 96 E R 80 V K 47 T K 44 P R 75 W K 90 L K 21 F R 100 F R 52 S R 22 N K 80 X K 42 F R 48 E K 76 S K 57 M K 8 E R 35 C K 12 N R 30 G R 73 N K 69 N K 67 K R 87 J R 54 E R 46 O R 36 W R 29 V R 7 B K 24 D R 63 M R 59 M R 51 D R 32 R K 60 I R 90 ...
result:
ok ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 4344kb
input:
97 100 JZJZJJJJJZZJJJJZJJZJZZZZZJZZJJZJJJJZJZZJJZJJZZJJJJZJJZZZJJZZZZJJZJJZZZJZJJJJZZJZZJZJZZJJZZZJJZJZJZZZ JJJZJJJJJZZJJJJZJJZJZZJZZJZZJJZJJJJZJZZJJZJJZZJJJJJJJZZZJJZZZZJJZJJJZZJZJJJJZZJZZJZJZJJJZZZJJZJZJZJZ ZZZZZZZZZZZZZJZZJZZZZZZZZZZZZZZZZZJZZZZZZZZZZZJZZZZJZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZJZZZZ...
output:
196 R 73 J R 53 Z R 45 Z R 20 Z K 65 Z K 38 J K 24 J R 71 J R 33 Z R 31 Z K 81 Z K 77 Z K 22 J R 75 J R 66 J R 68 Z R 8 Z R 2 Z K 72 Z K 45 Z K 16 Z K 99 J K 86 J K 51 J R 96 J R 38 J R 23 J R 86 Z K 4 Z K 23 J R 49 J R 74 Z R 21 Z K 91 Z K 70 Z K 56 Z K 68 J K 2 J R 19 J R 1 Z K 83 Z K 88 J K 79 J ...
result:
ok ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 4392kb
input:
82 99 VVZZTXNBKVNWOMVVVGDBVVVVRUDLVEVVVSVAVVSBVVZVHWVCVOVVVYVVUVBUVPVDJGRFIHWVUVNBUNVWVXVVVPFVVSCOKPVVZVD XXZZTXNBKXNWOMXXXGDBXXXXRUDLXEXXXSXAXXSBXXZXHWXCXOXXXYXXUXBUXPXDJGRFIHWXUXNBUNXWXXXXXPFXXSXOKPXXZXD RRZZTXNBKRNWRMRRRGDRRRRRRUDLRERRRSRARRSBRRRRHWRRRORRRYRRRRBURPRRJGRFIHWRURRBURRWRXRRRPFRRRRRKP...
output:
179 R 49 Y R 26 B R 24 N K 23 P R 77 O R 37 M R 11 S K 49 E K 47 O K 35 L R 12 P R 52 M K 83 M K 81 Y R 80 Y R 65 U K 96 U K 85 L K 33 U R 34 F R 32 R R 7 J K 16 S R 79 D R 51 L R 27 X R 14 M K 79 W K 51 U R 44 J K 56 J K 10 U R 23 N K 38 C R 67 B K 88 R K 72 M K 41 G K 32 J K 24 P K 22 W K 17 H R 5...
result:
ok ok
Subtask #5:
score: 1
Accepted
Test #25:
score: 1
Accepted
time: 3ms
memory: 6344kb
input:
507 187 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
507 R 507 B R 506 B R 505 B R 504 B R 503 B R 502 B R 501 B R 500 B R 499 B R 498 B R 497 B R 496 B R 495 B R 494 B R 493 B R 492 B R 491 B R 490 B R 489 B R 488 B R 487 B R 486 B R 485 B R 484 B R 483 B R 482 B R 481 B R 480 B R 479 B R 478 B R 477 B R 476 B R 475 B R 474 B R 473 B R 472 B R 471 B ...
result:
ok ok
Test #26:
score: 0
Accepted
time: 4ms
memory: 6520kb
input:
304 522 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
304 R 304 C R 303 C R 302 C R 301 C R 300 C R 299 C R 298 C R 297 C R 296 C R 295 C R 294 C R 293 C R 292 C R 291 C R 290 C R 289 C R 288 C R 287 C R 286 C R 285 C R 284 C R 283 C R 282 C R 281 C R 280 C R 279 C R 278 C R 277 C R 276 C R 275 C R 274 C R 273 C R 272 C R 271 C R 270 C R 269 C R 268 C ...
result:
ok ok
Test #27:
score: 0
Accepted
time: 2ms
memory: 5980kb
input:
498 69 JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJ...
output:
498 R 498 J R 497 J R 496 J R 495 J R 494 J R 493 J R 492 J R 491 J R 490 J R 489 J R 488 J R 487 J R 486 J R 485 J R 484 J R 483 J R 482 J R 481 J R 480 J R 479 J R 478 J R 477 J R 476 J R 475 J R 474 J R 473 J R 472 J R 471 J R 470 J R 469 J R 468 J R 467 J R 466 J R 465 J R 464 J R 463 J R 462 J ...
result:
ok ok
Test #28:
score: 0
Accepted
time: 3ms
memory: 5748kb
input:
187 507 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
187 R 187 O R 186 O R 185 O R 184 O R 183 O R 182 O R 181 O R 180 O R 179 O R 178 O R 177 O R 176 O R 175 O R 174 O R 173 O R 172 O R 171 O R 170 O R 169 O R 168 O R 167 O R 166 O R 165 O R 164 O R 163 O R 162 O R 161 O R 160 O R 159 O R 158 O R 157 O R 156 O R 155 O R 154 O R 153 O R 152 O R 151 O ...
result:
ok ok
Test #29:
score: 0
Accepted
time: 5ms
memory: 8752kb
input:
522 304 QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
output:
522 R 522 Q R 521 Q R 520 Q R 519 Q R 518 Q R 517 Q R 516 Q R 515 Q R 514 Q R 513 Q R 512 Q R 511 Q R 510 Q R 509 Q R 508 Q R 507 Q R 506 Q R 505 Q R 504 Q R 503 Q R 502 Q R 501 Q R 500 Q R 499 Q R 498 Q R 497 Q R 496 Q R 495 Q R 494 Q R 493 Q R 492 Q R 491 Q R 490 Q R 489 Q R 488 Q R 487 Q R 486 Q ...
result:
ok ok
Test #30:
score: 0
Accepted
time: 2ms
memory: 5328kb
input:
69 498 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
69 R 69 W R 68 W R 67 W R 66 W R 65 W R 64 W R 63 W R 62 W R 61 W R 60 W R 59 W R 58 W R 57 W R 56 W R 55 W R 54 W R 53 W R 52 W R 51 W R 50 W R 49 W R 48 W R 47 W R 46 W R 45 W R 44 W R 43 W R 42 W R 41 W R 40 W R 39 W R 38 W R 37 W R 36 W R 35 W R 34 W R 33 W R 32 W R 31 W R 30 W R 29 W R 28 W R 2...
result:
ok ok
Subtask #6:
score: 1
Accepted
Test #31:
score: 1
Accepted
time: 9ms
memory: 8012kb
input:
1000 1000 FFFFFFFFFFGFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFGFFFFFFFFFGFFFFFFFFFFFFFFGFFFFFFFFFGFFFFFFFFFFGGFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFGFFFGFFFFG...
output:
1998 K 898 G K 230 F R 474 F R 734 G K 632 G K 933 F K 344 F R 333 F R 672 G R 108 G K 96 G K 896 F K 672 F K 334 F R 744 F R 228 F R 943 G K 425 G K 518 F R 530 F R 216 F R 558 G R 196 G K 986 G K 584 G K 430 F R 694 F R 557 F R 179 F R 503 G K 944 G K 737 G K 725 G K 501 F R 496 F R 186 F R 677 G ...
result:
ok ok
Test #32:
score: 0
Accepted
time: 11ms
memory: 8568kb
input:
888 999 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJHHNHHHHHHHHHHJHHHHHHHHHHHJHHHHHHHHHHHHHHJHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...
output:
1881 K 742 H K 636 N R 51 N R 748 H R 694 H K 997 H K 833 H K 619 H K 170 N R 211 J K 991 J K 172 N R 781 N R 728 N R 15 H K 275 J R 521 H K 939 J K 755 J K 747 N K 635 J K 520 J K 255 J R 477 H K 197 H K 608 J K 460 J K 278 J R 419 J R 533 N R 371 N K 674 N K 261 J R 722 J R 289 J R 8 N K 906 H K 7...
result:
ok ok
Test #33:
score: 0
Accepted
time: 12ms
memory: 7948kb
input:
1000 1000 IDQITMIILIAIZIIMIIVCJZYGIYWYVCGAIRWGNJRIEIIIIHTIFILKNXICIAIIUJEXIPIJILJIIHSLIJRGIIIOIUPLWIIYYNIUIISNPVIIIIIEIYLIMIIPEPUIONIMIPCONHWQIACIIIIBPDZRIIQTBIXJIZQNIVCSITITICIPIIXXISRGIIIIIIIITITIEIIDIQIIXLVZIIMDWPIFITIHXIVIXITEIVYZCFIDIQKIPFIHIIISKZIIIUIIWSUKTIIPIUEZINSIILIIOGIRPHYFWIYFIAIMCBPIPI...
output:
1999 R 665 O R 135 T K 881 W K 428 I K 247 J R 266 B K 388 A R 928 I R 683 A K 157 B R 496 I R 489 Y K 353 C R 888 V K 990 I K 706 A R 951 J R 832 T R 826 Y R 762 V R 470 X R 425 M R 420 V R 346 T R 301 W K 896 D K 597 Z R 971 K K 732 I K 239 D K 125 F R 898 U R 370 T R 275 X K 55 E R 817 G K 959 I ...
result:
ok ok
Test #34:
score: 0
Accepted
time: 14ms
memory: 8148kb
input:
999 999 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
1997 K 998 L K 997 B R 997 N K 999 N K 996 B R 998 B R 996 I K 995 H R 995 Z R 994 L K 994 L K 993 W R 993 T K 992 I R 992 N K 991 H R 991 I K 990 T R 990 Q K 989 O R 989 C K 988 I R 988 T K 987 O R 987 W K 986 I R 986 W K 985 T R 985 B K 984 S R 984 L R 983 L K 983 L K 982 T R 982 H K 981 T R 981 L...
result:
ok ok
Test #35:
score: 0
Accepted
time: 11ms
memory: 8948kb
input:
1000 1000 VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVKVVVVVVVVVVVVVVVVVVVVVVVVVVVVKVVKVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV...
output:
1999 K 943 V K 135 V K 102 V K 689 K K 480 K K 240 K R 607 K R 575 V K 435 V K 46 V K 283 K K 259 K R 225 K R 884 V R 739 V R 72 V K 706 V K 830 K R 781 K R 178 V R 63 V K 154 V K 695 K R 828 K R 362 V K 588 V K 70 V K 946 K K 748 K K 508 K K 474 K K 333 K R 863 K R 403 V K 545 V K 158 V K 883 K R 7...
result:
ok ok
Test #36:
score: 0
Accepted
time: 13ms
memory: 8584kb
input:
999 888 IIZNIZIZZINIIIIZINIIINNIZZIININIINZZNINZNIZIZINZNNNNINIZIIZIZNZZZZIZZNIZIIZNZZIIIIIIZZNNINZZIZIINZIIIZIZZZIZNZIZIZNZNZNIINZNZZNNNNIZNINZZZNIIIZIZZNIIIZNZNZZZNNNZIZIINIZIZIIZINZIIIIINZNNNIIIIINNINNZIZZIIZZZNIINNNIZNNINIZINNNZNZINIZNNNZZIINZZZIIINIIININZIZNIZZINZNIZNNZIIZZZNZINNINZNIZZIZNIIIIN...
output:
1886 K 644 I K 415 Z K 400 N R 595 N R 457 Z K 762 Z K 68 N K 623 I R 404 I R 112 N K 614 Z R 251 I R 68 Z R 41 Z R 943 N R 760 N R 514 N R 146 N R 79 N K 397 N K 283 I R 103 Z K 9 I K 567 Z R 750 Z R 588 I R 80 I K 846 N R 555 Z R 407 N K 462 N K 631 Z R 828 Z R 179 N K 807 N K 540 N K 528 Z K 368 ...
result:
ok ok
Test #37:
score: 0
Accepted
time: 11ms
memory: 8556kb
input:
1000 1000 YYCYYYYYYYYYYYYYYYYYYYYYYYYFYYYYYYYYYYYYYYJYYYYIYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYCYYYYYYYYYYYYSYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYLYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYKYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1999 R 954 J R 755 S R 705 N R 656 P R 496 L R 354 R K 982 E K 358 D R 48 Z K 132 R R 840 S K 792 P K 44 Q K 42 H R 608 T K 832 T K 291 K R 433 R K 71 E R 763 Z R 600 G K 693 C K 78 H R 841 X R 101 K K 170 J R 961 H R 651 A K 305 Y K 161 P R 598 V K 379 I R 192 B K 268 W R 775 N K 733 B K 507 A R 88...
result:
ok ok
Test #38:
score: 0
Accepted
time: 9ms
memory: 8488kb
input:
999 999 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...
output:
1996 R 999 Q R 998 O K 997 W R 997 S K 996 X R 996 H K 995 Z R 995 S K 994 Q R 994 H K 993 Z R 993 O K 992 H R 992 C K 991 W R 991 Q K 990 C R 990 H K 989 Z R 989 S K 988 Z K 987 O R 988 O R 987 S K 986 Z R 986 O K 985 W K 984 C R 985 C R 984 H R 983 X K 983 X K 982 H R 982 W K 981 Z R 981 H R 980 S...
result:
ok ok
Subtask #7:
score: 1
Accepted
Test #39:
score: 1
Accepted
time: 15ms
memory: 10920kb
input:
1500 789 OSQLORRCLOPZSLSOLQSLZOCPCOQFIPZZCFLQRQRZOVLXQSFZIZOQLVCIQOCQCFVVCFLQOZVZQCRCFZCVLSFQQPOPCXIISZOOSPZCPLLLXSRQSXXQOOFLSIOIQXSSLVQPCFPZCFCSQRVFLPFFLLCIQSSPRISFIQOXXPLLPZPXSVOVSXORVCOQFPVXFZOVLRFQFQVPRCOQVXCRXXZSXZQLRVQRPPRFQXQXRVZSOQRQSVRSIQCSVQSCLPSXXOIZIRVILFQCOIZVSXLVZVOLLXCOQRZPFPFRXQSFISV...
output:
2288 K 631 F K 573 V R 418 Z K 157 V R 1265 Q K 485 X R 157 V K 524 C R 569 P K 781 Z R 1181 C R 343 R R 156 F R 97 Q K 324 X R 721 L K 665 I K 434 C R 1488 C R 787 O R 634 I R 483 X K 118 Z R 27 C K 748 C K 556 I R 41 O K 678 Q R 1024 I R 969 S R 941 S K 365 Q K 289 Q R 716 Q R 1 I K 740 L R 1482 V...
result:
ok ok
Test #40:
score: 0
Accepted
time: 29ms
memory: 9788kb
input:
1323 1492 UUGUUUUQONUUHGUJUNUUZUUUUUUUUUUGUZDRHUZURDJEUUUUDUNUUQDGRZUEORNUUUEREUUEOJRDEGUUUUDURDUGUUUZHGQUUUUUDEUUNQUUNOUUUUUDUUUZUUUUGUUQOUNZJUUOHUURUUUUEGUZURDZRUHRZQEZUUONUUUEUUUOUQQGUUUJNUNEUGRHQUURUUUUUUUUUQUUHUHQGQUUUURUUUUUEUNEZUUZNUZRUNZRUDUDUNUJJGUUUEDDJOUNDUORUEUUORUUOUQUNUUUUUUUOUUHHUZUHD...
output:
2814 K 1397 D K 987 E K 872 G K 548 E K 447 H R 730 U K 1182 O K 823 G K 149 Q K 97 Z K 551 J R 1312 J R 808 D R 678 N R 239 D K 1375 G R 1112 H K 561 G R 326 G R 139 Z K 566 E R 335 Z K 313 R R 811 R R 391 G R 224 Z R 74 H R 43 N K 99 U K 12 J R 1089 H R 683 J K 350 Z R 1319 Q R 1123 O R 1119 G K 9...
result:
ok ok
Test #41:
score: 0
Accepted
time: 27ms
memory: 11052kb
input:
1500 1500 GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGUGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGQGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGDGGGGGGGG...
output:
2999 R 1431 U R 597 U R 918 W K 790 W K 616 U R 361 D K 71 X R 423 D K 1099 R K 836 P R 712 W R 646 U R 22 G K 1043 D R 480 R K 1038 G R 404 Q K 1284 V K 886 X K 312 D R 784 D R 1265 R R 104 R K 966 R K 614 U K 408 G R 233 D R 199 P K 417 V R 1333 W R 521 D K 133 Q R 726 V K 973 Q R 449 Q R 46 P K 1...
result:
ok ok
Test #42:
score: 0
Accepted
time: 34ms
memory: 11556kb
input:
1500 1500 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2669 K 1437 A K 1405 A K 1389 A K 1381 A K 1377 A K 1375 A K 1374 A K 1341 A K 1325 A K 1317 A K 1313 A K 1311 A K 1310 A K 1293 A K 1285 A K 1281 A K 1279 A K 1278 A K 1269 A K 1265 A K 1263 A K 1262 A K 1257 A K 1255 A K 1254 A K 1251 A K 1250 A K 1248 A K 1213 A K 1197 A K 1189 A K 1185 A K 1183 ...
result:
ok ok
Test #43:
score: 0
Accepted
time: 12ms
memory: 9056kb
input:
789 1500 CXXXCXXCXJGGXJGCQXXQQXXXGXXQXXQXXXCGXXXJCXXQXQCXXCXXGXXGXXQCCXXXXXCXGXQXXXXQXXQXXXXXQXXGJXXXQCXQQXXGXXGXXXXXXXXXXXXXCCCGCXXCJXXJCXXGCGXXQXGXXXXCJJXXXXCXXCQXXXQXXCCXGXXXQGXXQXGXCCXCQXXXXXXXQXXXXXJXJQXXGXXXJXCQXXXJXXXXXXGXXXXXXXXXXQXCXJCXXXXQXXGQXXXXGXXQJGXXXXQXCGXCXXXCGXXGXXGQGCXCJCXXXXXXXXC...
output:
2288 K 1440 X K 1416 G K 1206 G K 1139 J K 1041 G K 949 X K 739 J K 605 G K 521 J K 225 X K 62 X K 1116 C R 689 C R 429 Q R 97 Q R 50 X K 1446 X K 919 Q K 406 Q R 304 G K 104 C R 690 J K 1466 J K 780 C K 153 G R 717 G R 274 C R 156 G K 1415 X K 1406 X K 1190 G K 110 C K 3 G R 469 Q K 829 J R 594 Q R...
result:
ok ok
Test #44:
score: 0
Accepted
time: 29ms
memory: 10892kb
input:
1492 1323 EWEHEQQEHQEEEEQUEEEWEEWWEQQEQEEUHEEEEQEEEEUEQEEHEPEEHEEEHHWEEPEQWWUEEPEEWWEEPEEEEPEQQEEEEEEPQPUUHWQUEEQEEQHEUWUEQEEPUEEEHEQEEEEEUHQEEUHPPHEHEEEUEUEUQEPUEPPUWEWHEWEHEQEPEWEEPPUUUEEEUWEPUEEEQHQWEPEHPEWPPPEQEEQQUEEQEEEQQPHUUEEEQQHPHPEUEHQUQQEEHEWUEUWEPUEEWWWEWEEWEPHQEEPEEWEEUQHQUEPEHUPUEEEEUU...
output:
2813 K 1134 P K 378 H R 1293 E K 1148 Q K 1108 U K 252 E R 310 P K 650 H K 490 E R 593 E R 334 W K 1263 W K 693 U K 163 U R 211 P R 969 E K 1313 E K 1141 H K 1080 W K 28 Q R 141 P K 832 Q R 1064 U R 886 U R 33 E K 856 H R 1338 W R 961 E R 585 E R 526 P R 108 U R 80 W K 835 H R 1483 H R 1322 U R 1295...
result:
ok ok
Test #45:
score: 0
Accepted
time: 25ms
memory: 10824kb
input:
1500 1500 NLHJQJJQZJEUUJQRMHJRJJJJUJJJJLTLJJNTIJMJJJJJJJJJJJJJJLQJVZJVIJJMUJUJJJJJGVJNJUJJJNJJTEJMJPJIJHJVEJRLJJMJJPJJJJEJEUJJJJJJJLZZMLJJJTJUJHJJGENJHJJJJJHJJVHJJJJLNJVJLVJZJPJEJVJJJJJGTJJJJUJNJJJJJJJIUHZJLJRUJJJJJIIVGJJJJTJJJVJJEJJJJJJUJLNEQJQJVGMQPJVUJIIVJJJLJJJJQJJJLVEJGJJPJUJJVJJJHJJTJJHJVJPMHJ...
output:
2999 K 1348 I K 152 N K 104 I R 276 Z R 24 I K 1411 G R 1442 L R 858 T R 721 G K 1319 E R 378 U K 1187 T R 452 E K 112 J R 1189 R K 676 J R 188 R K 1393 M R 797 I K 1018 E R 914 I K 1127 P K 902 L K 522 H R 448 Q K 1403 P K 1279 Q K 220 Z K 70 M R 318 H R 289 J K 834 U K 757 G K 739 M K 578 I K 378 ...
result:
ok ok
Subtask #8:
score: 1
Accepted
Test #46:
score: 1
Accepted
time: 0ms
memory: 11932kb
input:
2000 1 K Y K K K K Y Y K K Y K Y Y K Y Y Y Y K Y Y K K K Y K Y K K Y K K K Y Y K K K K K K Y K K K K K K K Y Y K Y K K K Y K Y K K Y K Y Y K Y Y Y Y Y Y K K Y Y Y K Y K Y K Y Y K Y K K K Y Y K Y K Y Y K Y Y K K Y Y K K K K K Y Y K K K K Y Y K K K Y K K K Y Y Y K K Y Y K K Y K Y Y K Y Y K K K K Y K K...
output:
2000 R 2000 K R 1999 K R 1998 K R 1997 Y R 1996 K R 1995 K R 1994 K R 1993 K R 1992 K R 1991 Y R 1990 K R 1989 K R 1988 K R 1987 K R 1986 K R 1985 Y R 1984 K R 1983 K R 1982 K R 1981 K R 1980 Y R 1979 Y R 1978 K R 1977 K R 1976 K R 1975 K R 1974 Y R 1973 K R 1972 K R 1971 K R 1970 K R 1969 Y R 1968 ...
result:
ok ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 8080kb
input:
2 2000 PQYOQRQMPCQSQZFXVNFQMBQEFTGWQEGPQAKBAQQQQUCQGJQBQOQQHQQFDORQVQPLZQQQQQQQYTQQUQAKQZQFQPAQQLNQSWSLEXOWLQQQTQAQQTGQQEQJWMQQLPOUDPFBMQIQQBCQSUQQQQCXQUCJYVQXBAPUDVIQIHQQQYQQQQUDQHQQHQQPNCKXTVEFGOBIPFQHQJDVQQQJGMPQQEQQQSXKXYWSQBQQPVRWQQQFQUJYZDEQQQQPRWQOFVQOQWWQLDEQWQEMOUTGKQQQQQWYXOMMQTAAQJQTQZIEQ...
output:
2001 K 1996 Q K 1993 E K 1992 M K 1991 Q K 1990 Q K 1989 Z K 1987 Q K 1986 S K 1985 Q K 1984 B K 1983 V K 1979 X K 1978 Q K 1977 Q K 1976 Q K 1973 Y K 1972 G K 1971 R K 1970 Q K 1968 Q K 1967 Q K 1966 I K 1964 K K 1963 M K 1961 F K 1960 A K 1958 Q K 1957 Q K 1956 Q K 1955 P K 1952 K K 1951 Q K 1949 ...
result:
ok ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 11972kb
input:
2000 2 II BB HH YY SS ZZ AA BB DQ VV VQ SQ EE KK GQ CC JJ XX ZZ CQ JJ XQ FQ VV DD UU UU TT GQ BB PP PP TT WW BB JJ IQ BB II PP XX DD PQ EQ QQ QQ DD EE UU XX QQ WW PQ EE WW NN FF UU FQ YY JJ JQ II PQ SS KQ PQ YY PQ FQ EQ YQ LL PP EE ZZ JJ DQ EQ CC HH LL LL ZZ DD BQ KK RQ LL FF KK NN WW PQ HH VQ NQ DD...
output:
2001 R 1996 J R 1993 U R 1989 F R 1984 X R 1982 E R 1979 P R 1976 B R 1975 B R 1974 P R 1973 V R 1966 M R 1950 P R 1949 P R 1946 M R 1945 P R 1941 G R 1940 N R 1939 P R 1937 P R 1928 P R 1922 U R 1921 X R 1916 P R 1910 M R 1907 P R 1905 X R 1903 P R 1902 P R 1901 F R 1894 U R 1892 P R 1882 V R 1880 ...
result:
ok ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 8088kb
input:
2 2000 XRJRJJRJJJJXJXRXRJJJRJJRRJRJRJJJJRXXJJJXJJRRJJJJJJXRJJRRRRJJJJXJJXJJXJJJXJJJRJRJJJJJXXJJJJJJJJXXXJJXXXRJXRXXJJJRJXJJRJXJJJJRJRJJXRJJJJRJXJJJJRRRJJJJXRJJJJXJXXXJRJRJXXRRJJRRXJXJJXJJJRJXJXRXJJJJJRJJJJJJJJJJJJXXXJJXJJJJJJJJJRJJRJRXJRJJXXJXXJJJXRJXJJJRJJJJRRRXJXJJJXRRJXRXJJJXRJXRJRRJXJJJJJJXXRJJJ...
output:
2001 K 1995 J K 1992 J K 1990 J K 1986 R K 1983 J K 1982 J K 1980 J K 1974 J K 1972 J K 1968 R K 1967 J K 1966 J K 1965 J K 1964 J K 1962 J K 1960 J K 1957 R K 1956 J K 1955 J K 1951 J K 1947 J K 1945 R K 1940 J K 1939 J K 1938 J K 1936 J K 1935 J K 1928 J K 1918 J K 1917 J K 1914 J K 1913 R K 1912 ...
result:
ok ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 8096kb
input:
1 2000 TSTSTSTTSTTSTTTTTTTTTTTTSSTTSSTSTTTTSTSTTTTTSTTTTTTTTTSTTSTSSTTTTTSTTTTTTTSSTSSTSSSTTTSTTTTTTSSTTTTSSTSSSSSSTTSSTTTTSTTTSTSSTTTTTTTTTTSTTTTTSTTTTTSTTTSSTTTTTSTTSTTTTSSTTTSTTSTSSSTTTSSTTSSSTTTTTSTSTTTSTSTTTTTTSSSTTTTTSSSTTSTTTSTTSTSSTSSTSTSTSSSTSTTTTTSSTSTTSTTTSSTSTSTTTTSTTSTTTTSSTTSTTTTSTTSTS...
output:
2000 K 2000 S K 1999 T K 1998 T K 1997 T K 1996 T K 1995 S K 1994 S K 1993 S K 1992 T K 1991 T K 1990 S K 1989 T K 1988 T K 1987 T K 1986 T K 1985 S K 1984 S K 1983 T K 1982 T K 1981 S K 1980 T K 1979 T K 1978 T K 1977 S K 1976 T K 1975 S K 1974 T K 1973 T K 1972 S K 1971 S K 1970 T K 1969 S K 1968 ...
result:
ok ok
Test #51:
score: 0
Accepted
time: 3ms
memory: 8000kb
input:
1 2000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
1 R 1 B
result:
ok ok
Subtask #9:
score: 1
Accepted
Test #52:
score: 1
Accepted
time: 68ms
memory: 11896kb
input:
2000 2000 LLLLLLFLFLLFFLLLLLLLFLLLLFLLLLLLLLLFLLLLLLFLLLLFLFLLLFLLFLLLLLLFLLLLLLLLLFLLLLLLLLLLLLFLLLLLLLLLLLLLFLLLLLLLLLLLLLLLLLFLFFLLFLLLLLLLLLLLLFLLLLLLLLLFLLFLLLLLLLLFLFFLLLLLFLLLLFLLLLLLLLLFLLFLLFLLLLLLLLFLLFLLFLLLLLLLLFLLLLLLLLFLLLLFLFLLLLLLLLLLLLLLLLFLLLLLLLLLLLLLFLLLLLLLLLLLFLLFLFLLLFLLLLLLFL...
output:
3999 K 1433 F K 1194 L R 1529 L R 1302 L R 835 F K 1596 F K 1497 L R 1791 L R 331 L R 124 F K 1541 F K 981 L R 1071 L R 805 L R 760 F R 643 F K 1862 F K 1015 F K 73 F K 93 L R 1819 L R 1804 L R 1588 L R 1051 L R 869 L R 1554 F K 672 F K 1969 L K 1240 L K 421 L K 11 L R 1654 L R 846 F R 650 F R 414 F...
result:
ok ok
Test #53:
score: 0
Accepted
time: 75ms
memory: 43812kb
input:
2000 2000 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
2000 R 2000 C R 1999 C R 1998 C R 1997 C R 1996 C R 1995 C R 1994 C R 1993 C R 1992 C R 1991 C R 1990 C R 1989 C R 1988 C R 1987 C R 1986 C R 1985 C R 1984 C R 1983 C R 1982 C R 1981 C R 1980 C R 1979 C R 1978 C R 1977 C R 1976 C R 1975 C R 1974 C R 1973 C R 1972 C R 1971 C R 1970 C R 1969 C R 1968 ...
result:
ok ok
Test #54:
score: 0
Accepted
time: 60ms
memory: 11832kb
input:
1998 1999 NNNTNNNTNNNNZNNNZNNNNZTNNNNNZZNNNTNNTNNNNNNNNNNZNNNNNNNNNTNNNNTTNNNNNNNNNNNNNNNNNNNNNZNNNZNNNNNZNNNNNNNNNTNTNNNNNNNNNNNNNTNNNNNNNNNNNNZZNNNNNNZNNNNNNNNNNNZNNNNNNNNTNNNNNNNNNNTNZNNNNTNNNNNNNNNNNNNNNNNNNNNNNNNZNNNNNNNNNNZNNNNZNNNNNNNNNNNNNNNNNNNNNNZNZNNNNNNZNNNNNNNZNNTNNNNNNNNNNNNNNNNNNNNNTN...
output:
3992 K 1927 N K 1299 T R 1712 T R 1097 T R 831 N R 709 N R 333 N K 1519 N K 1218 N K 113 N K 980 T R 1644 T R 714 N R 178 T R 113 N K 591 Z R 1325 T K 1905 Z K 1259 Z K 1236 N R 1612 T K 1122 Z K 14 Z R 1436 N R 128 Z R 1730 T R 1350 T R 1251 T R 499 T K 1906 T K 1660 N R 480 Z K 982 T R 385 Z R 289...
result:
ok ok
Test #55:
score: 0
Accepted
time: 50ms
memory: 11916kb
input:
1999 1999 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
3996 K 1500 A K 500 A K 1499 B K 501 B R 1499 B R 501 B R 1501 A R 499 A K 1501 A K 499 A K 1498 B K 502 B R 1498 B R 502 B R 1502 A R 498 A K 1502 A K 498 A K 1497 B K 503 B R 1497 B R 503 B R 1503 A R 497 A K 1503 A K 497 A K 1496 B K 504 B R 1496 B R 504 B R 1504 A R 496 A K 1504 A K 496 A K 1495...
result:
ok ok
Test #56:
score: 0
Accepted
time: 58ms
memory: 11956kb
input:
1999 1998 BAAAAASSABAAABAASBSBAASAASAAABABSSBSBASAAAABAAAASBABASASSAASAABSBASASSSBASSSSABBBABSAASASBASSABAASASAAAABBSAAAAAABSBABBBSSAABSABASAAABAABSBASABAAABSSSBAASSSBBAAAABSAAASABAASSBBSBSSBABAASASABSSBAAASASAAABSAAAABBABABABSBASASBSASSAABBBABASSAABASASAABSSASBBSABBBBSAAASBBBAABSBAABSABBBBSAABSASSA...
output:
3996 K 1471 S K 1158 B R 426 A K 560 S K 1254 A R 1876 A R 365 S K 1202 B K 1113 A K 327 B R 327 S R 36 S R 796 B K 945 B K 898 B K 890 B K 438 B K 1401 S K 337 S R 1678 S R 346 S R 1708 B K 879 B K 1004 S R 1947 S R 1844 S R 1801 A R 302 S R 178 S R 32 A R 1813 B K 1762 B K 1760 B K 882 S R 1149 A ...
result:
ok ok
Subtask #10:
score: 1
Accepted
Test #57:
score: 1
Accepted
time: 60ms
memory: 11908kb
input:
2000 2000 ZSIASYTDRVWNDNLXVYQZFPIQREKACMNLSWMJHVPGHAHZKTJLYYXSZESLXKYTGFTTSSVZTJSIQDZUGVEJYSQZWSJFPMGXVRZZXYZDZUCPRVUSTTYZVPSSTVLCPEZEWCYWHQSNENTJNJUWJYTPCYUYIVZUHSMJAULNEYWVPMMIKDIKAFSZKUPMDOUPRASSZNWGIMQSWDYSDJSBYKMKUIBTNPFZLIBTCEBXBRJYTXGSGQVWUEWHOTNOUEXGJBYQDXWZJSVCPVPYUFBPHQQAJLWODYOXXIQUPOBGQM...
output:
3997 R 1628 C R 578 F R 427 X K 52 D R 905 K R 70 Y K 116 M R 174 C K 1531 D R 1508 D R 1462 B R 588 G K 1770 F K 1520 M K 1235 M K 702 L K 308 M R 287 P K 1952 T K 643 I R 1301 X R 1237 U R 1137 P K 1985 Y K 1147 U K 558 F R 1685 A R 1514 H R 1381 B R 1187 K K 71 D R 625 M K 747 T R 720 H K 309 K R...
result:
ok ok
Test #58:
score: 0
Accepted
time: 50ms
memory: 12060kb
input:
1999 2000 OOOOSOOOOOOOOOOOOOOOOSSOOOOOOSOOOOOOOOOOOOSOOOSOOOOOOOOOOOOOSSOSOOOSOOOOOOSOOOOOOOOOOOOOOOOOOOOOOOOOSSSOOOSSOSOOOOOOOOOSOOOSOOOOOOOOOSOOSOOOOOSOOOOOSOOOOOOSSOOSOOOOOSOSOOOOOOOOOOOOOOOOOOOOSOOOOOOOOSOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOSOOOOOOOOSOSOOOOOOOOOOOSOOOOSSSOOOOSOOOOOOOSOOOOOOOOOOOOSOSOOO...
output:
3992 R 745 S R 328 S R 3 S R 1687 O K 1278 O K 1991 S K 1861 S K 1782 S R 892 S R 1836 O R 1796 O R 957 O R 349 O K 1481 O K 2000 S R 1533 S R 252 O K 1243 O K 1631 S K 1469 S R 306 S R 963 O R 158 O K 1132 O K 703 O K 539 O K 1794 S R 736 S R 388 S R 1826 O K 1268 O K 871 O K 921 S R 1534 S R 628 O...
result:
ok ok
Test #59:
score: 0
Accepted
time: 61ms
memory: 11832kb
input:
2000 1997 QTZKBFFGIMTFEOUEBKGGUOPDMGLRANGGGJXADDECAIVBGIGDGIFEMVRJGVKLHFUWZCNAGNESVSCUTRGDAKLGPGSHDOGFQPHIJTJTMYQGBUUTIQSQNTFYJGLNSGGQAVTTHXKGYMEXIFIBGZHJNTQXELGKIBZGQXGXJCAGGEBSGNZMZNVJVGHHJICCNIZGWQPFLWBGJDKPPTTMBJZLPVSMGCYADJDXDGBPQCUGGGRGNJBKDCDYGCKPNHPTAHGGOABGYPKNTHUGMQHJNMAOPHNCOVQDJQDAGRSNJB...
output:
3996 K 1332 D K 86 T R 908 X K 1820 U K 682 I K 364 Q R 1493 V K 722 O R 1704 Z K 938 A R 1649 Y K 1803 E K 33 U R 1828 P R 794 D K 264 K R 721 L R 158 G K 1403 T R 1711 P K 1408 R K 1384 P K 953 R R 1294 F R 395 Y K 1841 P K 1475 P K 132 Y R 746 F K 1096 M R 1592 P R 1275 H K 1195 L K 1131 A R 924 ...
result:
ok ok
Test #60:
score: 0
Accepted
time: 43ms
memory: 12056kb
input:
2000 2000 GFWFQIBPZEHGDAKQKFRUJDEIEPCLUHCSXDBPXVOLTXIAWTWPSYCTNESOYGOUNEWJEFOXPUOTRHQSCRPJZXPSAZDPBRUERYOLGSXXFSLNXAYENMYHVPYYSIDKEAWCGNZFTUJQWLIIWPTXTWZHPHYIYMJICJUQMOMHNHVQYPIXPQFYOPPMMREYFLDHOTAUMKSZOMVDZOXBFLJMDYKRNRMKFHPNNYXLEPMXMLIJAOXQFIDKLHSVZPXGPMEJFGRJLPFLJPUMXXIJLPMDWSKVSRCJGBYXUEFCQMOSNN...
output:
3999 R 2 K R 1 G K 2 F R 3 D K 3 W R 4 C K 4 F R 5 D K 5 Q R 6 R K 6 I R 7 G K 7 B R 8 C K 8 P R 9 V K 9 Z R 10 D K 10 E R 11 Y K 11 H R 12 M K 12 G R 13 M K 13 D R 14 W K 14 A R 15 D K 15 K R 16 B K 16 Q R 17 T K 17 K R 18 X K 18 F R 19 T K 19 R R 20 J K 20 U R 21 D K 21 J R 22 W K 22 D R 23 G K 23...
result:
ok ok
Test #61:
score: 0
Accepted
time: 60ms
memory: 11832kb
input:
2000 2000 HIHRHHYVHHHUHHHSHJHOHHHHQJFQHPHZIHHHSHADUVKHHHDBHHIHHHHHMHIHHFHUHHHQBAVHHHDHKIHHPQHHHHHHBHKHOQELWHHGHSHHHHHFIHHHHHHNHHHHHHHHHHHHHIHHQHHEHDHHHHHHAHHRHHBHHMHHKIOHHHHHHHHHHHHHJHHEHHHHHHSHMHHXHTHHHLBQHHHHJHHHHMQHHHHHVHUHHHHHHHHHFHYHVHHHHKHSHHHHHHHQFHHABHHHZHOUHHEAIHHHNHQHUHHHHHHHHHHHZHHHWHHHHH...
output:
3998 K 914 F K 723 R R 72 A K 565 O R 1450 F K 60 L R 1853 B R 1635 F K 1813 P K 1625 R K 1583 L K 521 A R 569 I K 1983 F K 698 Y R 875 M K 1575 R R 259 A K 1963 V K 1582 Y K 746 L K 460 K K 219 T K 208 M K 1051 O R 1933 O R 1942 W K 1967 W K 1123 W K 972 J K 594 U K 484 U K 228 P R 1765 O R 1014 A ...
result:
ok ok
Test #62:
score: 0
Accepted
time: 58ms
memory: 11904kb
input:
2000 1999 AAAAAAAAAEAAAEAAAEAAEAEAAAAAAAAAAAAAAAAAAAAAEAAAAEAAEAAAEAAAAAAAAEAAAAAAAAEAAAEAAAAAAAAAAAAAAAAAAAAAAAAAEEAAAEAAAAAAAEAAAAAAAEAAAAAAEAAAAAAAAEAEAAAAEAAAEAAAAAAAAAAAEAAAEEAAAAAAAEAAAAEAAAAAAAAAAAAAAAAAAAAAAEEAAAAAAAEAAAAEAAEAAAAAAAAAAAAAAAAAAAAAEAAAAEAAAEAAAAEAAAEAAAAAEAAAEAAAAAAAAAEAAEAAAA...
output:
3998 R 827 A R 221 A R 1800 E R 1252 E R 764 E K 738 E K 911 A R 1618 A R 223 A R 1360 E K 1919 E K 355 E K 1491 A K 1318 A K 705 A R 448 A R 1865 E R 1830 E K 1107 E K 363 E K 1764 A K 1203 A K 1017 A R 674 A R 1373 E R 855 E R 150 E K 1446 E K 955 E K 1568 A K 1176 A K 661 A R 1504 A R 1118 A R 60...
result:
ok ok
Test #63:
score: 0
Accepted
time: 60ms
memory: 11832kb
input:
1997 2000 SPPPIIPPPPPPPPJPEKPHPGPPPAPPPPJPPPPPPPPPPPJPPPPPJPPPPZPYPPYPPPPPRPPPPFPHPPJPPPPOPPPPPPPPYPFPJPPPPPPPPPPPCPPEPXPPPPPUMPPCUPPPPPPPPPPPPAPPTZPZPPTPPPPPPROPPPVPPPPWPPPPPPPPFTPPBPISPPPPPPPPPPEPPPPAZPPPPTPPPPPPPPPPPPPPPPWPPPPPPPPPPPPPPPPEPPNPQHPKPPPPPPPPPPPPFPPPPPIPDPPPDNPPPPPPPPPPPPPPPPPPPPQQPP...
output:
3996 R 1717 M R 1461 F R 1168 M R 463 A K 1700 U K 396 J R 1729 I R 1301 R R 1036 D K 1598 L K 1442 T K 159 F R 944 Z R 887 R R 657 G K 204 E R 1556 G K 286 V R 1613 J R 1573 Z R 575 D R 150 A K 1323 M K 66 X R 1631 P K 674 V R 1702 V R 1571 S K 620 D R 1339 W K 1369 A R 959 F R 248 V K 1908 N K 105...
result:
ok ok
Test #64:
score: 0
Accepted
time: 38ms
memory: 11844kb
input:
1877 1544 PLNPPPPPPPPPPPPLPPPPPPLPNPPNPPPPPLPPLPPPPPPPPPNPNPPNPPPPNPPPPNPPLPNNPLPLPPPPPPPPPPPLPPLPPLPPNNLPPPPPPPPPPLPLPLNLNPPPPPPPPPPPNPLPPPPPLLPPPLPPPPPPPPPNPPPPPLPPNNPPPLNPPPPPPPNPPNLPPPPLLPPPPPPNPPPPPPPPPPPPLPPPLPPPPPLPPPPPPNPNNLPPPLPPPPPPPPPLPPPNLPLLPLNPPPNPPPPPPPPNPPPPPPNNPPNNPPPPPNPNPPPPNNNPPP...
output:
3420 R 1289 L R 1064 P R 1012 L K 1246 N K 1136 N K 356 N K 1067 P R 1743 P R 1817 N K 1239 N K 1055 P K 209 N K 4 P K 710 L K 323 L K 196 L R 1581 L R 1368 N R 1053 N R 774 L K 183 P R 581 L K 9 P R 1862 L K 1280 P R 1065 P R 771 N R 637 P R 137 N R 1611 L R 240 L K 866 L K 674 N R 1697 N R 1388 L ...
result:
ok ok
Extra Test:
score: 0
Extra Test Passed