QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #573444 | #7686. The Phantom Menace | lyxeason | WA | 825ms | 520352kb | C++14 | 4.3kb | 2024-09-18 18:46:40 | 2024-09-18 18:46:41 |
Judging History
你现在查看的是最新测评结果
- [2024-10-08 14:11:03]
- hack成功，自动添加数据
- (/hack/941)
- [2024-10-08 10:05:28]
- hack成功，自动添加数据
- (/hack/940)
- [2024-10-07 19:51:15]
- hack成功，自动添加数据
- (/hack/938)
- [2024-10-07 19:28:01]
- hack成功，自动添加数据
- (/hack/937)
- [2024-10-07 17:16:32]
- hack成功，自动添加数据
- (/hack/936)
- [2024-10-07 16:53:09]
- hack成功，自动添加数据
- (/hack/935)
- [2024-10-07 16:22:17]
- hack成功，自动添加数据
- (/hack/934)
- [2024-09-18 18:46:40]
- 提交
answer
#include <cstdio>
#include <vector>
#include <unordered_map>
#pragma GCC optimize(2)
#define ll long long
using namespace std;
const ll P = 1e9 + 9;
const ll D = 131;
int T;
int N;
int M;
vector<ll> SA1[1000009];
vector<ll> SB1[1000009];
vector<int> idA1[1000009];
vector<int> idA2[1000009];
vector<int> idB1[1000009];
vector<int> idB2[1000009];
char s[1000009];
struct Node {
int v;
int id;
};
ll PD[1000009];
vector<Node> E[2000009];
int deg2[2000009];
int idx;
unordered_map<ll, int> SA;
unordered_map<ll, int> SB;
int ba[2000009];
int n;
bool va[2000009];
int res[2000009];
int nn;
int resa[1000009];
int resb[1000009];
int a;
int b;
void Dfs (int x) {
Node v;
while (!E[x].empty()) {
v = E[x].back(), E[x].pop_back();
Dfs(v.v);
res[++nn] = v.id;
}
}
int main () {
ll s2;
bool f;
bool ff;
PD[0] = 1;
for (int i = 1; i <= 1000000; i++) PD[i] = (PD[i - 1] * D) % P;
scanf("%d", &T);
while (T--) {
scanf("%d%d", &N, &M);
SA.clear(), SB.clear(), idx = 0;
for (int i = 1; i <= N; i++) {
scanf("%s", s + 1);
idA1[i].clear(), idA2[i].clear();
SA1[i].clear();
s2 = 0;
idA1[i].push_back(0), idA2[i].push_back(0);
SA1[i].push_back(0);
for (int j = 1; j <= M; j++) {
s2 = (s2 + PD[j - 1] * (ll)(s[M - j + 1] - 'a' + 1)) % P;
SA1[i].push_back((SA1[i].back() * D + (ll)(s[j] - 'a' + 1)) % P);
a = SA[s2];
if (!a) a = SA[s2] = ++idx;
idA2[i].push_back(a);
}
}
for (int i = 1; i <= N; i++) {
scanf("%s", s + 1);
idB1[i].clear(), idB2[i].clear();
SB1[i].clear();
s2 = 0;
idB1[i].push_back(0), idB2[i].push_back(0);
SB1[i].push_back(0);
for (int j = 1; j <= M; j++) {
s2 = (s2 + PD[j - 1] * (ll)(s[M - j + 1] - 'a' + 1)) % P;
SB1[i].push_back((SB1[i].back() * D + (ll)(s[j] - 'a' + 1)) % P);
a = SB[s2];
if (!a) a = SB[s2] = ++idx;
idB2[i].push_back(a);
}
}
for (int i = 1; i <= N; i++)
for (int j = 1; j <= M; j++) {
if (!SB.count(SA1[i][j])) idA1[i].push_back(-1);
else idA1[i].push_back(SB[SA1[i][j]]);
if (!SA.count(SB1[i][j])) idB1[i].push_back(-1);
else idB1[i].push_back(SA[SB1[i][j]]);
}
f = false;
for (int i = 1; i <= M; i++) {
for (int j = 1; j <= n; j++) E[ba[j]].clear(), va[ba[j]] = deg2[ba[j]] = 0;
n = 0;
ff = true;
for (int j = 1; j <= N; j++) {
a = idA1[j][i], b = idA2[j][M - i];
if (a < 0) {
ff = false;
break;
}
if (!va[a]) va[a] = true, ba[++n] = a;
if (!va[b]) va[b] = true, ba[++n] = b;
E[a].push_back({b, j});
deg2[b]++;
a = idB1[j][M - i], b = idB2[j][i];
if (a < 0) {
ff = false;
break;
}
if (!va[a]) va[a] = true, ba[++n] = a;
if (!va[b]) va[b] = true, ba[++n] = b;
E[a].push_back({b, j + N});
deg2[b]++;
}
if (ff) {
f = true;
for (int j = 1; j <= n; j++)
if (deg2[ba[j]] != E[ba[j]].size()) {
f = false;
break;
}
if (!f) continue;
nn = 0;
Dfs(ba[1]);
if (nn < 2 * N) {
f = false;
continue;
}
a = b = 0;
for (int j = nn; j; j--)
if (res[j] <= N) resa[++a] = res[j];
else resb[++b] = res[j] - N;
for (int j = 1; j <= N; j++) printf("%d ", resa[j]);
puts("");
for (int j = 1; j <= N; j++) printf("%d ", resb[j]);
puts("");
break;
}
}
if (!f) puts("-1");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 28ms
memory: 202328kb
input:
2 3 3 abc ghi def bcd efg hia 1 3 abc def
output:
1 3 2 1 2 3 -1
result:
ok 2 cases (2 test cases)
Test #2:
score: 0
Accepted
time: 380ms
memory: 201572kb
input:
1000000 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 ...
output:
1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 ...
result:
ok 1000000 cases (1000000 test cases)
Test #3:
score: 0
Accepted
time: 207ms
memory: 199556kb
input:
500000 1 2 dd ba 1 2 cd ba 1 2 bd ba 1 2 ad ba 1 2 dc ba 1 2 cc ba 1 2 bc ba 1 2 ac ba 1 2 db ba 1 2 cb ba 1 2 bb ba 1 2 ab ba 1 2 da ba 1 2 ca ba 1 2 ba ba 1 2 aa ba 1 2 dd aa 1 2 cd aa 1 2 bd aa 1 2 ad aa 1 2 dc aa 1 2 cc aa 1 2 bc aa 1 2 ac aa 1 2 db aa 1 2 cb aa 1 2 bb aa 1 2 ab aa 1 2 da aa 1 2...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 500000 cases (500000 test cases)
Test #4:
score: 0
Accepted
time: 239ms
memory: 201376kb
input:
500000 2 1 d d b a 2 1 c d b a 2 1 b d b a 2 1 a d b a 2 1 d c b a 2 1 c c b a 2 1 b c b a 2 1 a c b a 2 1 d b b a 2 1 c b b a 2 1 b b b a 2 1 a b b a 2 1 d a b a 2 1 c a b a 2 1 b a b a 2 1 a a b a 2 1 d d a a 2 1 c d a a 2 1 b d a a 2 1 a d a a 2 1 d c a a 2 1 c c a a 2 1 b c a a 2 1 a c a a 2 1 d...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 1 2 -1 -1 1 2 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 1 2 1 2 1 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 1 -1 -1 1 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 1 -1 -1 -1 -1 -1 1 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 500000 cases (500000 test cases)
Test #5:
score: 0
Accepted
time: 164ms
memory: 201412kb
input:
333333 1 3 cbb bfa 1 3 bbb bfa 1 3 abb bfa 1 3 fab bfa 1 3 eab bfa 1 3 dab bfa 1 3 cab bfa 1 3 bab bfa 1 3 aab bfa 1 3 ffa bfa 1 3 efa bfa 1 3 dfa bfa 1 3 cfa bfa 1 3 bfa bfa 1 3 afa bfa 1 3 fea bfa 1 3 eea bfa 1 3 dea bfa 1 3 cea bfa 1 3 bea bfa 1 3 aea bfa 1 3 fda bfa 1 3 eda bfa 1 3 dda bfa 1 3 c...
output:
-1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 333333 cases (333333 test cases)
Test #6:
score: 0
Accepted
time: 198ms
memory: 200892kb
input:
333333 3 1 c b b b f a 3 1 b b b b f a 3 1 a b b b f a 3 1 f a b b f a 3 1 e a b b f a 3 1 d a b b f a 3 1 c a b b f a 3 1 b a b b f a 3 1 a a b b f a 3 1 f f a b f a 3 1 e f a b f a 3 1 d f a b f a 3 1 c f a b f a 3 1 b f a b f a 3 1 a f a b f a 3 1 f e a b f a 3 1 e e a b f a 3 1 d e a b f a 3 1 c...
output:
-1 -1 -1 1 2 3 3 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 3 2 3 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 3 2 3 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 1 3 3 2 1 -1 -1 -1 -1 -...
result:
ok 333333 cases (333333 test cases)
Test #7:
score: 0
Accepted
time: 170ms
memory: 201780kb
input:
250000 1 4 hbca fhaa 1 4 gbca fhaa 1 4 fbca fhaa 1 4 ebca fhaa 1 4 dbca fhaa 1 4 cbca fhaa 1 4 bbca fhaa 1 4 abca fhaa 1 4 haca fhaa 1 4 gaca fhaa 1 4 faca fhaa 1 4 eaca fhaa 1 4 daca fhaa 1 4 caca fhaa 1 4 baca fhaa 1 4 aaca fhaa 1 4 hhba fhaa 1 4 ghba fhaa 1 4 fhba fhaa 1 4 ehba fhaa 1 4 dhba fhaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 250000 cases (250000 test cases)
Test #8:
score: 0
Accepted
time: 195ms
memory: 201368kb
input:
250000 4 1 h b c a f h a a 4 1 g b c a f h a a 4 1 f b c a f h a a 4 1 e b c a f h a a 4 1 d b c a f h a a 4 1 c b c a f h a a 4 1 b b c a f h a a 4 1 a b c a f h a a 4 1 h a c a f h a a 4 1 g a c a f h a a 4 1 f a c a f h a a 4 1 e a c a f h a a 4 1 d a c a f h a a 4 1 c a c a f h a a 4 1 b a c a f...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 4 3 2 4 3 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 250000 cases (250000 test cases)
Test #9:
score: 0
Accepted
time: 138ms
memory: 201860kb
input:
200000 1 5 jjjjj baaaa 1 5 ijjjj baaaa 1 5 hjjjj baaaa 1 5 gjjjj baaaa 1 5 fjjjj baaaa 1 5 ejjjj baaaa 1 5 djjjj baaaa 1 5 cjjjj baaaa 1 5 bjjjj baaaa 1 5 ajjjj baaaa 1 5 jijjj baaaa 1 5 iijjj baaaa 1 5 hijjj baaaa 1 5 gijjj baaaa 1 5 fijjj baaaa 1 5 eijjj baaaa 1 5 dijjj baaaa 1 5 cijjj baaaa 1 5 b...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 200000 cases (200000 test cases)
Test #10:
score: 0
Accepted
time: 172ms
memory: 201652kb
input:
200000 5 1 j j j j j b a a a a 5 1 i j j j j b a a a a 5 1 h j j j j b a a a a 5 1 g j j j j b a a a a 5 1 f j j j j b a a a a 5 1 e j j j j b a a a a 5 1 d j j j j b a a a a 5 1 c j j j j b a a a a 5 1 b j j j j b a a a a 5 1 a j j j j b a a a a 5 1 j i j j j b a a a a 5 1 i i j j j b a a a a 5 1 h...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 200000 cases (200000 test cases)
Test #11:
score: 0
Accepted
time: 181ms
memory: 201196kb
input:
250000 2 2 hb ca fh aa 2 2 gb ca fh aa 2 2 fb ca fh aa 2 2 eb ca fh aa 2 2 db ca fh aa 2 2 cb ca fh aa 2 2 bb ca fh aa 2 2 ab ca fh aa 2 2 ha ca fh aa 2 2 ga ca fh aa 2 2 fa ca fh aa 2 2 ea ca fh aa 2 2 da ca fh aa 2 2 ca ca fh aa 2 2 ba ca fh aa 2 2 aa ca fh aa 2 2 hh ba fh aa 2 2 gh ba fh aa 2 2 f...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok 250000 cases (250000 test cases)
Test #12:
score: 0
Accepted
time: 126ms
memory: 201684kb
input:
166666 2 3 jef aia aaa aaa 2 3 ief aia aaa aaa 2 3 hef aia aaa aaa 2 3 gef aia aaa aaa 2 3 fef aia aaa aaa 2 3 eef aia aaa aaa 2 3 def aia aaa aaa 2 3 cef aia aaa aaa 2 3 bef aia aaa aaa 2 3 aef aia aaa aaa 2 3 ldf aia aaa aaa 2 3 kdf aia aaa aaa 2 3 jdf aia aaa aaa 2 3 idf aia aaa aaa 2 3 hdf aia a...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 166666 cases (166666 test cases)
Test #13:
score: 0
Accepted
time: 130ms
memory: 201424kb
input:
166666 3 2 je fa ia aa aa aa 3 2 ie fa ia aa aa aa 3 2 he fa ia aa aa aa 3 2 ge fa ia aa aa aa 3 2 fe fa ia aa aa aa 3 2 ee fa ia aa aa aa 3 2 de fa ia aa aa aa 3 2 ce fa ia aa aa aa 3 2 be fa ia aa aa aa 3 2 ae fa ia aa aa aa 3 2 ld fa ia aa aa aa 3 2 kd fa ia aa aa aa 3 2 jd fa ia aa aa aa 3 2 id ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 166666 cases (166666 test cases)
Test #14:
score: 0
Accepted
time: 124ms
memory: 200268kb
input:
125000 2 4 heio baaa aaaa aaaa 2 4 geio baaa aaaa aaaa 2 4 feio baaa aaaa aaaa 2 4 eeio baaa aaaa aaaa 2 4 deio baaa aaaa aaaa 2 4 ceio baaa aaaa aaaa 2 4 beio baaa aaaa aaaa 2 4 aeio baaa aaaa aaaa 2 4 pdio baaa aaaa aaaa 2 4 odio baaa aaaa aaaa 2 4 ndio baaa aaaa aaaa 2 4 mdio baaa aaaa aaaa 2 4 l...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 125000 cases (125000 test cases)
Test #15:
score: 0
Accepted
time: 122ms
memory: 201568kb
input:
125000 4 2 he io ba aa aa aa aa aa 4 2 ge io ba aa aa aa aa aa 4 2 fe io ba aa aa aa aa aa 4 2 ee io ba aa aa aa aa aa 4 2 de io ba aa aa aa aa aa 4 2 ce io ba aa aa aa aa aa 4 2 be io ba aa aa aa aa aa 4 2 ae io ba aa aa aa aa aa 4 2 pd io ba aa aa aa aa aa 4 2 od io ba aa aa aa aa aa 4 2 nd io ba ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 125000 cases (125000 test cases)
Test #16:
score: 0
Accepted
time: 129ms
memory: 201360kb
input:
100000 2 5 ttjma aaaaa aaaaa aaaaa 2 5 stjma aaaaa aaaaa aaaaa 2 5 rtjma aaaaa aaaaa aaaaa 2 5 qtjma aaaaa aaaaa aaaaa 2 5 ptjma aaaaa aaaaa aaaaa 2 5 otjma aaaaa aaaaa aaaaa 2 5 ntjma aaaaa aaaaa aaaaa 2 5 mtjma aaaaa aaaaa aaaaa 2 5 ltjma aaaaa aaaaa aaaaa 2 5 ktjma aaaaa aaaaa aaaaa 2 5 jtjma aaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 100000 cases (100000 test cases)
Test #17:
score: 0
Accepted
time: 120ms
memory: 201576kb
input:
100000 5 2 tt jm aa aa aa aa aa aa aa aa 5 2 st jm aa aa aa aa aa aa aa aa 5 2 rt jm aa aa aa aa aa aa aa aa 5 2 qt jm aa aa aa aa aa aa aa aa 5 2 pt jm aa aa aa aa aa aa aa aa 5 2 ot jm aa aa aa aa aa aa aa aa 5 2 nt jm aa aa aa aa aa aa aa aa 5 2 mt jm aa aa aa aa aa aa aa aa 5 2 lt jm aa aa aa aa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 100000 cases (100000 test cases)
Test #18:
score: 0
Accepted
time: 107ms
memory: 200584kb
input:
111111 3 3 oqa bba aaa aaa aaa aaa 3 3 nqa bba aaa aaa aaa aaa 3 3 mqa bba aaa aaa aaa aaa 3 3 lqa bba aaa aaa aaa aaa 3 3 kqa bba aaa aaa aaa aaa 3 3 jqa bba aaa aaa aaa aaa 3 3 iqa bba aaa aaa aaa aaa 3 3 hqa bba aaa aaa aaa aaa 3 3 gqa bba aaa aaa aaa aaa 3 3 fqa bba aaa aaa aaa aaa 3 3 eqa bba a...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 111111 cases (111111 test cases)
Test #19:
score: 0
Accepted
time: 112ms
memory: 201656kb
input:
83333 3 4 eqag aaaa aaaa aaaa aaaa aaaa 3 4 dqag aaaa aaaa aaaa aaaa aaaa 3 4 cqag aaaa aaaa aaaa aaaa aaaa 3 4 bqag aaaa aaaa aaaa aaaa aaaa 3 4 aqag aaaa aaaa aaaa aaaa aaaa 3 4 xpag aaaa aaaa aaaa aaaa aaaa 3 4 wpag aaaa aaaa aaaa aaaa aaaa 3 4 vpag aaaa aaaa aaaa aaaa aaaa 3 4 upag aaaa aaaa aaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 83333 cases (83333 test cases)
Test #20:
score: 0
Accepted
time: 129ms
memory: 201184kb
input:
83333 4 3 eqa gaa aaa aaa aaa aaa aaa aaa 4 3 dqa gaa aaa aaa aaa aaa aaa aaa 4 3 cqa gaa aaa aaa aaa aaa aaa aaa 4 3 bqa gaa aaa aaa aaa aaa aaa aaa 4 3 aqa gaa aaa aaa aaa aaa aaa aaa 4 3 xpa gaa aaa aaa aaa aaa aaa aaa 4 3 wpa gaa aaa aaa aaa aaa aaa aaa 4 3 vpa gaa aaa aaa aaa aaa aaa aaa 4 3 up...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 83333 cases (83333 test cases)
Test #21:
score: 0
Accepted
time: 101ms
memory: 201348kb
input:
66666 3 5 bquda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 aquda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 zpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 ypuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 xpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 wpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 vpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 upuda aaaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 66666 cases (66666 test cases)
Test #22:
score: 0
Accepted
time: 111ms
memory: 201532kb
input:
66666 5 3 bqu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 aqu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 zpu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 ypu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 xpu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 wpu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 vpu daa aaa aaa aaa aaa aa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 66666 cases (66666 test cases)
Test #23:
score: 0
Accepted
time: 82ms
memory: 201744kb
input:
20833 6 8 gvebaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa 6 8 fvebaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa 6 8 evebaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 20833 cases (20833 test cases)
Test #24:
score: 0
Accepted
time: 76ms
memory: 199792kb
input:
15873 9 7 mmxaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa 9 7 lmxaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 15873 cases (15873 test cases)
Test #25:
score: 0
Accepted
time: 90ms
memory: 201248kb
input:
10000 10 10 puoaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa 10 10 ouoaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 10000 cases (10000 test cases)
Test #26:
score: 0
Accepted
time: 238ms
memory: 200972kb
input:
250000 2 2 od ah ha do 2 2 il ng il ng 2 2 cf pf pf cf 2 2 wx ll wx ll 2 2 fg ge ge fg 2 2 dg mj dg mj 2 2 rj vw wr jv 2 2 er pv pv er 2 2 kc lb cl bk 2 2 dh zc hz cd 2 2 qv ce eq vc 2 2 lz um zu ml 2 2 hw xx hw xx 2 2 uk un ku nu 2 2 sg kx gs xk 2 2 ib xw ib xw 2 2 ar pd pd ar 2 2 ij si ii js 2 2 p...
output:
-1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 1 -1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 -1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 -1 1 2 2 1 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 2...
result:
ok 250000 cases (250000 test cases)
Test #27:
score: 0
Accepted
time: 208ms
memory: 202096kb
input:
166666 2 3 aib avi aib avi 2 3 btw xjw xjw btw 2 3 dng ouv uvd ngo 2 3 ctq sve sve ctq 2 3 ott obm ott obm 2 3 aly tmx aly tmx 2 3 nhm zar arn hmz 2 3 knr qpa nrq pak 2 3 gsw fyn sng ywf 2 3 qcy rov qcy rov 2 3 nmj tyx tyx nmj 2 3 dbu pim pim dbu 2 3 afj zwf ffa wjz 2 3 vgo sky gyv kos 2 3 zru bog u...
output:
1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 2 -1 1 2 2 1 1 2 1 2 1 2 1 2 -1 -1 -1 -1 1 2 2 1 -1 1 2 1 2 1 2 1 2 -1 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 1 -1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 2 -1 1 2...
result:
ok 166666 cases (166666 test cases)
Test #28:
score: 0
Accepted
time: 222ms
memory: 201168kb
input:
166666 3 2 yx pd tl dt xy lp 3 2 xb pc cr xb pc cr 3 2 bw bl so bw bl so 3 2 oq eu tx eu oq tx 3 2 tk ul ep le kt pu 3 2 ze en iq qe ei nz 3 2 zn vd nz nv zn dz 3 2 sn aa sl aa sn sl 3 2 cn lx jn cn lx jn 3 2 il td rf rf td il 3 2 up mr ex ru xe pm 3 2 pk vn pk pk vn pk 3 2 ke vj cp ke cp vj 3 2 aq ...
output:
-1 1 3 2 3 2 1 1 3 2 3 2 1 1 3 2 3 1 2 -1 1 3 2 2 1 3 -1 1 3 2 3 1 2 1 3 2 3 2 1 1 2 3 2 1 3 -1 3 1 2 3 2 1 1 2 3 3 2 1 1 2 3 1 3 2 1 3 2 1 3 2 1 3 2 3 2 1 1 2 3 2 1 3 1 3 2 2 1 3 1 2 3 3 1 2 1 2 3 3 2 1 1 3 2 2 3 1 3 2 1 2 1 3 1 3 2 3 1 2 1 2 3 2 1 3 1 2 3 2...
result:
ok 166666 cases (166666 test cases)
Test #29:
score: 0
Accepted
time: 332ms
memory: 200380kb
input:
125000 8 1 b j r k f e h g f g h e r j b k 8 1 v d t w h h k o w v d h k h o t 8 1 s u k a a v i d a d v u s a k i 8 1 j l p m z o s f z o f l m p s j 8 1 h v s i j d a w d i j s w a h v 8 1 a h a e b w m l e l a m a h w b 8 1 q f y l s m d c c f d q y l s m 8 1 q c o k n a v w k q v n c a o w 8 1 f...
output:
1 4 2 3 6 7 8 5 8 6 5 4 3 2 1 7 1 3 8 6 7 5 2 4 8 7 6 5 4 3 1 2 1 7 3 5 2 6 8 4 8 7 6 4 3 2 1 5 1 7 3 4 2 8 6 5 7 6 5 4 3 2 1 8 1 2 7 8 3 5 4 6 8 6 5 4 3 2 1 7 3 5 6 2 1 7 8 4 8 7 6 5 4 2 1 3 1 6 5 4 3 7 2 8 8 7 6 5 3 2 1 4 1 8 3 6 2 5 7 4 8 7 6 5 4 3 1 2 1 2 8 3 6 4 7 5 8 7 6 5 4 3...
result:
ok 125000 cases (125000 test cases)
Test #30:
score: 0
Accepted
time: 176ms
memory: 201488kb
input:
100000 1 10 klhmhvkswy wykjhmhvks 1 10 uqieigoabd qieigoabdu 1 10 bunljqpvov vbunljqivo 1 10 ytkmhxtntc xtntcytkmh 1 10 lufmlhxbvz ufmlcxbvzl 1 10 cuemsefukn sefukncueq 1 10 oomyzzliuk zzliukoomy 1 10 piekrxtsag rxtsagpiek 1 10 pwhbveolnf nfpwhbveol 1 10 wsyjzqnbtj jzqnbojwsy 1 10 iqayiqecea aiqaytq...
output:
-1 1 1 -1 1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 -1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 -1 -1 1 1 ...
result:
ok 100000 cases (100000 test cases)
Test #31:
score: 0
Accepted
time: 182ms
memory: 201100kb
input:
28571 7 5 rpdbr kijbw qotha wvxmn frbey tdjed vqpoy havot bwfrb edrpd mnkij eyqqp oytdj brwvx 7 5 pecul iozuk kxkfg ivcha erold abatw otvoe otvoe kxkfg abatw ivcha pecul erold iozuk 7 5 qmwhz odnhu dkzle roeec xftep axzal kgusp ecdgu huxft epqmw lekkz alroe hzaxz spodn 7 5 aefno popfk shavv cvhdy na...
output:
-1 1 2 5 4 6 3 7 7 6 4 3 2 1 5 -1 1 7 4 6 3 5 2 5 4 6 1 7 2 3 -1 1 3 2 6 4 5 7 2 4 6 1 3 5 7 1 6 3 2 4 5 7 4 3 7 6 5 2 1 -1 1 4 7 3 5 2 6 6 5 4 3 2 1 7 -1 -1 1 3 6 7 2 4 5 3 2 7 1 5 4 6 1 7 3 5 6 4 2 7 1 5 3 6 2 4 -1 1 3 7 5 2 4 6 2 5 7 3 4 6 1 1 7 4 3 6 2 5 7 6 5 4 3 2 1 1 2 6 5 3...
result:
ok 28571 cases (28571 test cases)
Test #32:
score: 0
Accepted
time: 780ms
memory: 319696kb
input:
1 1000 1000 plxpgukngtaywjrcxufvdwswaozxzeeduaeqslxuzcevplzosuqsedbplkmzbpyogbndbzmyfeyqamtetcjmaosbaxcrmjanjeglavxlwksvvenehzgrovffaebdtpynzajedywisavqgjjtjnqktzltyfzbvrtsfmdkzsyougzyqcckjcjjtkewysagddaizqnnptunmfyqagnxrzjqpsoqzqptzvjnfilpbgmjbetcgnewclwqxmftpepudwufcmbqtpyxajfmabqyvlgqxzhgumauzxms...
output:
-1
result:
ok 1 cases (1 test case)
Test #33:
score: 0
Accepted
time: 399ms
memory: 376480kb
input:
1 500000 2 bh nk zd bw cc la zr if ts tq nz td rv th nw az pa qy cq uu rk sl du ll jn fw qm rw va ii as hw wo vt zi yt wx xd en ws we rw gk lp hh qp fj cu uu bp uq ge lb sa hg yx gm cu tr wj ws ei cv ct wn at ju mo bm ht ep ul jt yw wu ml sh vt kp ha ws qy pn nz aq wa my mf bq ff xo br uc pt ne ya i...
output:
499960 499961 499988 499991 499936 499976 499975 499922 499990 499980 499918 499959 499998 499993 499999 499863 499984 499983 499965 499986 499909 499964 499839 499932 499966 499866 499949 499989 499859 499940 499968 499951 499852 499994 499972 499948 499917 499938 499985 499837 499894 499979 499992...
result:
ok 1 cases (1 test case)
Test #34:
score: 0
Accepted
time: 578ms
memory: 518384kb
input:
1 1000000 1 f l m t y i g k v k g z f h n e v m b g a n i u v a k b e j x n m u a x a g t g a g v p q f g q i f t l t t w z l z n m v r v v t x w q h x h k n t m i y k e j b m u q x n u t v f n h z w g v r m x c a g x p p n w y x j t b d z n h f u u i y p c w b m d k p p m q j k o g g b r w c y d h ...
output:
1000000 999996 999959 999988 999999 999995 999955 999976 999973 999958 999940 999972 999963 999859 999992 999967 999990 999985 999927 999856 999929 999889 999987 999968 999993 999921 999917 999994 999789 999952 999991 999970 999936 999852 999984 999876 999826 999924 999901 999746 999954 999962 99993...
result:
ok 1 cases (1 test case)
Test #35:
score: 0
Accepted
time: 722ms
memory: 324524kb
input:
1 2 500000 yoskytdthibiosryionvxhjbnvwyrumjrmogzlngtxwkyxpketeperfdqboobxcccofgoxsjjffgdymvbhrnmcfiresutjbeadpbwuyxbirokynuisiezakhyivnbelkoexbfertmmmpjyerxyrnxvseyyipjqexidomwdzwqgqopwvnguawlvdyqgpsoxuliobzndxyfondeygqyxujboqcmqmwlptkpxflccjwfbzvwjkmddqxuenqirajuqplwjfyumjycekqzgavjrpanuxixmwlmnnvv...
output:
1 2 2 1
result:
ok 1 cases (1 test case)
Test #36:
score: 0
Accepted
time: 751ms
memory: 325308kb
input:
1 1 1000000 vvzoohphaekmooymvzpvxqaxbgyabgrgrdetsieivthqtvackeaapshmaybrwivlzjtjymeqmjqjoioeknzlajdqeptnywzscjthxqahapfnktonvxbyridjhokyielyfuzzgciiulnuetgfmdppmpywhoouwbbwyhlufupqwkhjubvkplfbzxiegngnewwfpupzypskuhtopvqzczthyaxpepvbkhvitkxgopxprykcrbjnuiideigftkhgzpykkoijuiquebxaaiwaabuxssgqgsofmiid...
output:
1 1
result:
ok 1 cases (1 test case)
Test #37:
score: 0
Accepted
time: 795ms
memory: 326504kb
input:
1 1000 1000 nnnaamfktzgakyenqodpbujtlowzoloijjqorpyvgfbujjivqhgrvcsuajhkfnxfrtrrhfanoutnxetnhowuknugksqgbtpyixedmyepfgyluqjvgadnsosbevsprmupvmymsmohjpimcbgkrybnnlrgqewddkotengibpfdpfqbehofyslubivwusaxzjnbbuczjponsogapfzqnshokuerpwuewcedjmtykebmibjanhyfhvuieexfxijacmpkqatvctadngmkuefrfqthukhywwqllwwy...
output:
1 701 271 197 452 550 3 128 130 751 760 687 911 307 319 158 59 934 287 446 219 114 786 696 476 785 252 628 708 606 273 978 238 848 928 231 269 907 265 21 715 676 426 441 545 268 714 402 810 719 475 962 693 700 946 104 153 309 884 630 382 873 568 502 524 936 399 626 640 15 138 140 756 333 991 759 765...
result:
ok 1 cases (1 test case)
Test #38:
score: 0
Accepted
time: 421ms
memory: 386028kb
input:
1 500000 2 lm hm wf rl ze qc ku dz is dg lc kw ys ho re gu pb on oe wc ya kx zh fg lb fn ys ci da ta mg nc qj tx tn zw gu na ee oa qm zz hx rs fl bz ik fm sq xr tf id lh bk sw qx lw aa bx cg ns vl bg im qp pc rh pa ns kf la pl am sz xs xq uc wf lz iq ok mh wi kj ui xl na fs vg wf qg rn th ju rp fs w...
output:
499572 498901 499810 499767 499851 499734 499920 499774 499401 499730 499955 499310 499952 499776 499445 498793 498509 499636 499796 499366 498203 499934 499902 499707 498326 499991 499805 499583 498736 499653 499919 498754 499447 499979 499504 498474 499852 498525 499132 499951 499784 499941 499984...
result:
ok 1 cases (1 test case)
Test #39:
score: 0
Accepted
time: 561ms
memory: 518228kb
input:
1 1000000 1 h v a h z d c r l b t l d s z h c n p d v t x a z k i q g d p s i a z l e f q t v r b a f v v c z c w u s e d p w c n y f d f j i x b a h m w g b z h d m y q y u d s g l m t p u x w m h c t y p u e l h s x m f t p d f z z k w h s y i h v j w w s v h y a r f y d j w e a h k p x l x a k f ...
output:
999930 999956 999966 999924 999987 999922 999982 999940 999975 1000000 999989 999988 999919 999936 999995 999993 999991 999908 999964 999953 999984 999901 999939 999986 999890 999999 999954 999983 999968 999998 999881 999920 999958 999913 999918 999902 999874 999866 999883 999997 999937 999931 99994...
result:
ok 1 cases (1 test case)
Test #40:
score: 0
Accepted
time: 725ms
memory: 325824kb
input:
1 2 500000 csbazestpjffzjvrjztjidouhfewitwyhczwalacmlfmfpjozlnojeeltcyjkgbwpnzhzdeeublvjcgepkupvlqxhzkjfudcojhtxsrndyipgsuexhdjxodymiofmaxdkhsyallmorhqdrosgvzwvsgobotbwlwnqvohekjougktqmjaknocgtumjjvmtphfnoqrsrfgztpufvtnafmhmmcpxkrjyokgrlvaswhkkxfxguuakezavqkbkvnhjpycgvrsefranfttvrfnoaeempqhlsdzwtrvf...
output:
-1
result:
ok 1 cases (1 test case)
Test #41:
score: 0
Accepted
time: 750ms
memory: 324712kb
input:
1 1 1000000 zcgzehvspliuqlawrvemmxvlapmqsnpdieaqubpadgbsduckarfgikvmcphtdjtgczbfuivcjhpmwgaxoqvbmwldxvqwtcqizfyvxoahqcuyyvdgxzsohnkjblrwuyietchhqusxamzculyvhaqzoftboauhkdxnpxuxbljmftjtyrczfxxsbwkvzhehmwkhvbkjmnuypbjgibszsdtocihfzwuvdpvszccyroufgktzfytdkcrneuvelrcoufxvmxajvhlnikzfemppharjuwicizqodvrj...
output:
1 1
result:
ok 1 cases (1 test case)
Test #42:
score: 0
Accepted
time: 728ms
memory: 322276kb
input:
1 1000 1000 vkrkwbibcsuczrgypnuclsmvexjomqttgzmpebzbtmtltqyekywmlpmluwwmjjybbnztlxthcphhfayjjegghgyuippcrweyyzgjfnzemamafgtexvhxofarelxdoptwfohqrnjepcpxzkoepuluocahihxhqipydaiermnrbxjpkeundrirpdcalvbjyhhdazarjuwepzaiafcmbaxqlfqcnbzvlamfwgpqoutqvwhilaqswbqzvohiayenlifowexxzvuxrldswlfpjugwozxwzpxeqtkb...
output:
-1
result:
ok 1 cases (1 test case)
Test #43:
score: 0
Accepted
time: 420ms
memory: 377236kb
input:
1 500000 2 pa fn bi ka az wj sf db xb ad di ur he dq bv zf cw yw ha to hl al wi pq pq ao eh ua xo oi dw nz do dn oq sd bn nj fa mx vx ss pp dz jk us mv ko gk wa ju em bc tp qx cr rh ro qx vk bm ju ir kd ny gw sg js qt zi uf pg md du he qy ur ge dp ho hb ig zi dr wq ix my gz tf kb ab ye zf rx cy mq o...
output:
499997 499995 499989 499984 499996 499949 499998 499988 500000 499967 499976 499977 499983 499973 499961 499987 499908 499975 499959 499978 499972 499990 499991 499868 499994 499945 499902 499969 499892 499950 499939 499974 499992 499968 499980 499960 499946 499971 499944 499900 499928 499937 499880...
result:
ok 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 537ms
memory: 520352kb
input:
1 1000000 1 i b s i b r y g d n a s e b k h d f m c t a e u q d e s f p g t f u l v k z y s d d v m u e l c l v e q i o w f c k f f o y h b o r n h n j w d l z n p u n z t r w d e l g r u a v h t s k i y m q g a x z i p b w e m n i z g u g q c f c e h j e i t d r m g d h z w v y i l o u r m j l d p ...
output:
999972 999996 999994 999987 999988 999939 999997 999975 999913 1000000 999964 999967 999979 999962 999928 999974 999963 999971 999865 999956 999954 999966 999959 999999 999879 999952 999830 999986 999759 999946 999883 999989 999968 999976 999948 999861 999897 999969 999955 999906 999990 999899 99996...
result:
ok 1 cases (1 test case)
Test #45:
score: -100
Wrong Answer
time: 825ms
memory: 342160kb
input:
1 100000 10 ehlimdmwkt jlrfzdjvam jwtsqoiebv mlksfsakmd zamugzmeha nxepoofxsh idoigdreky ugarhoilzd oalhajmyfd vfnxfsoasz fymboaopqw rgyhcdtcxm nvgtvzxgqs uhwapwajcq udicenzrkr jgeaupojpv efrdqjgayp yvqwqkaipk jlsbzxdzeh btdjgvxcqd uqcoyaaohl szcxibrkvc yzyntbtiuo lbwkorixzq lfffvwuktb euhjmdnptr tb...
output:
1 51746 40066 53594 77723 84016 89474 77557 27094 18261 54879 62978 77971 96260 25635 72637 19012 48494 37101 28138 79542 82872 58419 91540 73214 25035 2962 38380 51319 962 10056 55524 13504 79432 50524 26983 82467 75428 4886 29622 64354 89599 62919 85034 29360 36584 75096 81736 785 3932 29317 57507...
result:
wrong answer not cyclic isomorphism (test case 1)