QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#249330 | #7686. The Phantom Menace | manizare | WA | 838ms | 614640kb | C++14 | 3.7kb | 2023-11-12 03:22:14 | 2024-10-07 19:57:47 |
Judging History
你现在查看的是测评时间为 2024-10-07 19:57:47 的历史记录
- [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)
- [2023-11-12 03:22:14]
- 提交
answer
#include <bits/stdc++.h>
#define pb push_back
#define F first
#define S second
#define all(a) a.begin(),a.end()
#define pii pair <int,int>
#define PII pair<pii , pii>
#define int long long
#define sz(v) (int)v.size()
using namespace std ;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int maxn = 2e6 + 10 , inf = 1e18 , lg = 21 ;
int mod[2] , p[2] , z[2][maxn] , iz[2][maxn] , n , m , ok = 0 , ca = 0 , de[maxn];
vector <int> ans[2];vector <pii> vec[2] , G[maxn];
vector <int> pr[2][maxn] ;
string s[maxn] ;
int po(int a , int b , int x){
if(b==0)return 1 ;
int v = po(a, b/2 , x);
v= v* v % mod[x] ;
if(b&1)v = v*a % mod[x] ;
return v;
}
int bz(int l , int r , int id , int x){
return (pr[x][id][r] - pr[x][id][l-1] + mod[x]) * iz[x][l-1] % mod[x] ;
}
void bui(int id){
for(int j =0 ; j <= 1 ; j++){
pr[j][id].pb(0);
for(int i = 1 ; i <= m ; i++){
pr[j][id].pb((pr[j][id].back() + z[j][i] * (s[id][i-1] - 'a' + 1) % mod[j])%mod[j]) ;
}
}
}
void d1(int v , int e){
while(G[v].size()){
pii u = G[v].back();
G[v].pop_back();
if(u.F < sz(vec[0]))u.S *= -1 ;
d1(u.F , u.S);
}
if(e == inf)return ;
if(e < 0)ans[1].pb(-e);
else ans[0].pb(e) ;
}
int ch(pii a , int t){
int x = lower_bound(all(vec[t]) , a) - vec[t].begin() ;
if(x==sz(vec[t]) || vec[t][x] != a)return -1 ;
return x;
}
signed main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0) ;
vector <int> pri ;
for(int i =1e9 ; i <= 1e9 + 200 ; i++){
bool ok = 1;
for(int j = 2 ; j*j <= i ; j++)if(i%j==0)ok = 0;
if(ok == 1)pri.pb(i);
}
mod[0] = pri[rng()%(int)pri.size()];
mod[1] = pri[rng()%(int)pri.size()];
p[0] = 23 , p[1] = 53 ;
for(int j = 0 ; j <= 1 ; j++){
z[j][0] = 1;
for(int i = 1 ;i < maxn ; i++){
z[j][i] = z[j][i-1] * p[j] % mod[j] ;
}
iz[j][maxn-1] = po(z[j][maxn-1] , mod[j]-2 , j) ;
for(int i = maxn-2 ; i >= 0; i--){
iz[j][i] = iz[j][i+1] * p[j] % mod[j] ;
}
}
int T ;
cin >> T ;
while(T--){
cin >> n >> m ;
ca = 0 ;
for(int i = 1; i <= n ; i++){
cin >> s[i] ;
}
for(int i = n+1 ; i <= 2*n ; i++){
cin >> s[i] ;
}
for(int i = 1; i <= 2*n ; i++){
bui(i);
}
for(int d = 1; d <= m ; d++){
ok = 0 ;
vec[0].clear();vec[1].clear();
for(int i = 1; i <= n ; i++){
vec[0].pb({bz(1 , d , i , 0) , bz(1, d , i , 1)}) ;
vec[1].pb({bz(d+1 ,m , i , 0) , bz(d+1 , m , i , 1)}) ;
}
sort(all(vec[0]));vec[0].resize(unique(all(vec[0])) - vec[0].begin()) ;
sort(all(vec[1]));vec[1].resize(unique(all(vec[1])) - vec[1].begin()) ;
for(int i = 1; i <= n ;i++){
int x = ch({bz(1,d,i,0),bz(1,d,i,1)} , 0) , y = ch({bz(d+1,m,i,0),bz(d+1,m,i,1)} , 1)+sz(vec[0]) ;
de[y]++;
G[x].pb({y , i});
}
for(int i = n+1; i <= 2*n; i++){
int x = ch({bz(1,m-d,i,0),bz(1,m-d,i,1)} , 1)+sz(vec[0]) , y = ch({bz(m-d+1,m,i,0),bz(m-d+1,m,i,1)} , 0) ;
if(x==-1 || y == -1){
ok = 1 ;
continue ;
}
de[y]++;
G[x].pb({y , i-n});
}
for(int i =0 ; i < sz(vec[0])+sz(vec[1]) ; i++){
if(de[i] != sz(G[i]))ok = 1;
}
d1(0 , inf) ;
if(!(ok == 1 || sz(ans[0]) != n || sz(ans[1])!=n || ca == 1)){
ca = 1 ;
reverse(all(ans[0]));reverse(all(ans[1]));
for(int x : ans[0])cout << x << " ";
cout << "\n";
for(int y : ans[1])cout << y << " ";
cout << "\n" ;
}
ans[0].clear();ans[1].clear();
for(int i = 0; i <= sz(vec[0]) + sz(vec[1]) ; i++){
G[i].clear() ;
de[i] =0 ;
}
}
if(ca==0){
cout << "-1\n";
}
for(int i = 1; i <= 2*n ; i++){
pr[0][i].clear() ;pr[1][i].clear();
}
}
}
/*
*/
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 112ms
memory: 270412kb
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: 375ms
memory: 270720kb
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: 269ms
memory: 272520kb
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: 259ms
memory: 270676kb
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 2 1 1 2 -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 2 1 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 1 -1 -1 -1 -1 -1 2 1 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 500000 cases (500000 test cases)
Test #5:
score: 0
Accepted
time: 205ms
memory: 270548kb
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: 248ms
memory: 270660kb
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 2 1 3 2 1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 2 1 2 1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 1 2 2 1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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: 218ms
memory: 270492kb
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: 233ms
memory: 270428kb
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 4 3 2 1 4 2 1 3 -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: 222ms
memory: 272592kb
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: 240ms
memory: 270416kb
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: 228ms
memory: 272744kb
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 2 1 1 2 -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: 188ms
memory: 270660kb
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: 213ms
memory: 272748kb
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: 179ms
memory: 270496kb
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: 221ms
memory: 270544kb
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: 185ms
memory: 272540kb
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: 196ms
memory: 270668kb
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: 201ms
memory: 270548kb
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: 189ms
memory: 272720kb
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: 192ms
memory: 272752kb
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: 201ms
memory: 270532kb
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: 183ms
memory: 272476kb
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: 155ms
memory: 270496kb
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: 164ms
memory: 272548kb
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: 175ms
memory: 272528kb
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: 263ms
memory: 270464kb
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 2 1 1 2 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 -1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 1 -1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 1 2 1 2 1 -1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
result:
ok 250000 cases (250000 test cases)
Test #27:
score: 0
Accepted
time: 244ms
memory: 272772kb
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 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 1 2 -1 2 1 1 2 1 2 1 2 2 1 2 1 -1 -1 -1 -1 2 1 1 2 -1 2 1 2 1 2 1 2 1 -1 2 1 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 1 -1 1 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 2 1 2 1 -1 1 2...
result:
ok 166666 cases (166666 test cases)
Test #28:
score: 0
Accepted
time: 272ms
memory: 270660kb
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 2 3 1 3 1 2 1 3 2 3 1 2 -1 2 1 3 3 2 1 -1 2 3 1 3 2 1 1 3 2 3 2 1 2 1 3 3 1 2 -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 3 1 2 3 2 1 1 3 2 2 1 3 1 2 3 3 1 2 1 2 3 3 2 1 2 1 3 1 2 3 2 1 3 1 3 2 2 3 1 3 2 1 1 2 3 2 1 3 3 1 2 1...
result:
ok 166666 cases (166666 test cases)
Test #29:
score: 0
Accepted
time: 370ms
memory: 270500kb
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 2 3 8 6 7 5 1 4 8 7 6 5 4 2 1 3 5 7 3 4 1 2 6 8 8 7 6 5 4 3 2 1 8 1 7 3 4 2 6 5 8 7 6 5 4 2 1 3 7 2 1 8 3 5 4 6 8 7 5 4 3 2 1 6 3 5 6 2 1 7 8 4 8 7 6 5 4 2 1 3 8 6 5 4 3 1 7 2 8 7 6 5 4 3 2 1 6 8 3 2 5 7 1 4 8 7 5 4 3 2 1 6 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: 217ms
memory: 270724kb
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: 271ms
memory: 272496kb
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 4 2 5 1 6 3 7 7 6 5 3 2 1 4 -1 1 7 4 6 3 5 2 5 4 6 1 7 2 3 -1 3 2 6 4 5 7 1 4 6 1 3 5 7 2 6 3 2 4 5 7 1 3 7 6 5 2 1 4 -1 1 4 7 3 5 2 6 6 5 4 3 2 1 7 -1 -1 3 6 7 2 4 5 1 2 7 1 5 4 6 3 2 1 7 3 5 6 4 4 7 1 5 3 6 2 -1 1 3 7 5 2 4 6 2 5 7 3 4 6 1 4 7 3 6 2 5 1 7 5 4 3 2 1 6 4 1 2 6 5...
result:
ok 28571 cases (28571 test cases)
Test #32:
score: 0
Accepted
time: 526ms
memory: 305124kb
input:
1 1000 1000 plxpgukngtaywjrcxufvdwswaozxzeeduaeqslxuzcevplzosuqsedbplkmzbpyogbndbzmyfeyqamtetcjmaosbaxcrmjanjeglavxlwksvvenehzgrovffaebdtpynzajedywisavqgjjtjnqktzltyfzbvrtsfmdkzsyougzyqcckjcjjtkewysagddaizqnnptunmfyqagnxrzjqpsoqzqptzvjnfilpbgmjbetcgnewclwqxmftpepudwufcmbqtpyxajfmabqyvlgqxzhgumauzxms...
output:
-1
result:
ok 1 cases (1 test case)
Test #33:
score: 0
Accepted
time: 573ms
memory: 497228kb
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:
499985 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 499970 499848 499979 499894...
result:
ok 1 cases (1 test case)
Test #34:
score: 0
Accepted
time: 625ms
memory: 612776kb
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:
999993 1000000 999959 999988 999999 999995 999955 999976 999973 999958 999940 999972 999963 999859 999992 999996 999990 999985 999927 999856 999929 999889 999987 999968 999986 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: 203ms
memory: 308000kb
input:
1 2 500000 yoskytdthibiosryionvxhjbnvwyrumjrmogzlngtxwkyxpketeperfdqboobxcccofgoxsjjffgdymvbhrnmcfiresutjbeadpbwuyxbirokynuisiezakhyivnbelkoexbfertmmmpjyerxyrnxvseyyipjqexidomwdzwqgqopwvnguawlvdyqgpsoxuliobzndxyfondeygqyxujboqcmqmwlptkpxflccjwfbzvwjkmddqxuenqirajuqplwjfyumjycekqzgavjrpanuxixmwlmnnvv...
output:
1 2 2 1
result:
ok 1 cases (1 test case)
Test #36:
score: 0
Accepted
time: 205ms
memory: 310604kb
input:
1 1 1000000 vvzoohphaekmooymvzpvxqaxbgyabgrgrdetsieivthqtvackeaapshmaybrwivlzjtjymeqmjqjoioeknzlajdqeptnywzscjthxqahapfnktonvxbyridjhokyielyfuzzgciiulnuetgfmdppmpywhoouwbbwyhlufupqwkhjubvkplfbzxiegngnewwfpupzypskuhtopvqzczthyaxpepvbkhvitkxgopxprykcrbjnuiideigftkhgzpykkoijuiquebxaaiwaabuxssgqgsofmiid...
output:
1 1
result:
ok 1 cases (1 test case)
Test #37:
score: 0
Accepted
time: 544ms
memory: 304884kb
input:
1 1000 1000 nnnaamfktzgakyenqodpbujtlowzoloijjqorpyvgfbujjivqhgrvcsuajhkfnxfrtrrhfanoutnxetnhowuknugksqgbtpyixedmyepfgyluqjvgadnsosbevsprmupvmymsmohjpimcbgkrybnnlrgqewddkotengibpfdpfqbehofyslubivwusaxzjnbbuczjponsogapfzqnshokuerpwuewcedjmtykebmibjanhyfhvuieexfxijacmpkqatvctadngmkuefrfqthukhywwqllwwy...
output:
832 633 90 183 869 986 438 579 407 328 177 341 344 981 497 198 739 107 712 602 348 290 547 187 973 744 552 305 449 283 651 631 137 525 414 882 514 458 723 728 501 145 999 984 996 901 747 44 484 423 526 922 360 820 778 350 210 435 2 482 732 800 880 968 98 585 134 53 743 511 164 12 132 824 304 539 780...
result:
ok 1 cases (1 test case)
Test #38:
score: 0
Accepted
time: 581ms
memory: 493656kb
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:
499222 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: 618ms
memory: 611536kb
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:
999997 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 999930 999958 999920 999918 999902 999874 999866 999913 999974 999937 999931 99994...
result:
ok 1 cases (1 test case)
Test #40:
score: 0
Accepted
time: 218ms
memory: 307916kb
input:
1 2 500000 csbazestpjffzjvrjztjidouhfewitwyhczwalacmlfmfpjozlnojeeltcyjkgbwpnzhzdeeublvjcgepkupvlqxhzkjfudcojhtxsrndyipgsuexhdjxodymiofmaxdkhsyallmorhqdrosgvzwvsgobotbwlwnqvohekjougktqmjaknocgtumjjvmtphfnoqrsrfgztpufvtnafmhmmcpxkrjyokgrlvaswhkkxfxguuakezavqkbkvnhjpycgvrsefranfttvrfnoaeempqhlsdzwtrvf...
output:
-1
result:
ok 1 cases (1 test case)
Test #41:
score: 0
Accepted
time: 192ms
memory: 309188kb
input:
1 1 1000000 zcgzehvspliuqlawrvemmxvlapmqsnpdieaqubpadgbsduckarfgikvmcphtdjtgczbfuivcjhpmwgaxoqvbmwldxvqwtcqizfyvxoahqcuyyvdgxzsohnkjblrwuyietchhqusxamzculyvhaqzoftboauhkdxnpxuxbljmftjtyrczfxxsbwkvzhehmwkhvbkjmnuypbjgibszsdtocihfzwuvdpvszccyroufgktzfytdkcrneuvelrcoufxvmxajvhlnikzfemppharjuwicizqodvrj...
output:
1 1
result:
ok 1 cases (1 test case)
Test #42:
score: 0
Accepted
time: 537ms
memory: 306964kb
input:
1 1000 1000 vkrkwbibcsuczrgypnuclsmvexjomqttgzmpebzbtmtltqyekywmlpmluwwmjjybbnztlxthcphhfayjjegghgyuippcrweyyzgjfnzemamafgtexvhxofarelxdoptwfohqrnjepcpxzkoepuluocahihxhqipydaiermnrbxjpkeundrirpdcalvbjyhhdazarjuwepzaiafcmbaxqlfqcnbzvlamfwgpqoutqvwhilaqswbqzvohiayenlifowexxzvuxrldswlfpjugwozxwzpxeqtkb...
output:
-1
result:
ok 1 cases (1 test case)
Test #43:
score: 0
Accepted
time: 597ms
memory: 495660kb
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:
499991 499959 499997 499995 499989 499984 499996 499949 499998 499988 500000 499967 499976 499977 499983 499973 499961 499987 499908 499975 499868 499994 499945 499902 499969 499892 499972 499990 499971 499960 499946 499965 499986 499982 499979 499939 499950 499992 499968 499980 499944 499900 499928...
result:
ok 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 596ms
memory: 614640kb
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:
999997 999996 999994 999987 999988 999939 999969 999975 999913 1000000 999964 999967 999979 999962 999928 999974 999972 999971 999865 999956 999954 999966 999959 999999 999879 999952 999830 999986 999759 999946 999883 999989 999968 999976 999948 999861 999897 999965 999963 999906 999990 999899 99996...
result:
ok 1 cases (1 test case)
Test #45:
score: 0
Accepted
time: 833ms
memory: 363212kb
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:
85816 42345 69853 33224 92219 30444 9450 49330 25756 21587 60270 66774 7850 22498 63216 73386 53281 39659 88396 91358 34984 90932 5311 96817 16537 68011 44505 11079 97900 38978 2194 33768 6473 30253 39301 73620 53687 50720 33648 37556 35440 31682 51538 14004 22177 43231 80542 45149 63364 52024 20070...
result:
ok 1 cases (1 test case)
Test #46:
score: 0
Accepted
time: 838ms
memory: 360060kb
input:
1 100000 10 mqpzaypqsg rybikrqyzx gxcfzgdglt sszegicsli oxzpnucwde ezkskhdmiu lqsgzsxckw jlglibuvpi ctqjnskviw yqhiaisjxf mpmgtaupwp swrhvwtxpg wcgchdtjyk hynexzwpxj veaomhaxnn bluwuxnmyj zeefjdwksv lgegdqxuyt ezkpautemn ykbpibnfsp ddbtafikzb cetuawmhwo epwldttkrv lytomstlzm wugxtmlmzf atathrowwp sv...
output:
99974 99970 99969 99944 99991 99999 99976 99917 99956 99967 100000 99973 99968 99946 99952 99938 99972 99996 99980 99982 99932 99911 99984 99942 99990 99992 99941 99929 99987 99940 99981 99960 99998 99913 99994 99963 99948 99959 99993 99997 99957 99985 99884 99989 99988 99986 99983 99921 99919 99979...
result:
ok 1 cases (1 test case)
Test #47:
score: 0
Accepted
time: 797ms
memory: 398348kb
input:
1 200000 5 untrg qewwk zdlct ltaki tegsd pllgg jvwkk pkcru donwe elvdq crquy yqlbl yalff rwhfy xlsqg vzjww vjdni vevwr njecm onvvj ldfjq ypgae vuuvu jxgce weone hnklb hkkyw tuwyp kgcad octvg gfkei ovmql kxzta npvrv pxenv hklvf sfzso blanl jigxz uqcrk lbehm cxwbq ymdzw hmvpk wjdqq kpfls rktrp ogdhs f...
output:
-1
result:
ok 1 cases (1 test case)
Test #48:
score: 0
Accepted
time: 780ms
memory: 364732kb
input:
1 100000 10 fxhzgdmpvu rbapkxuwdz rcbtjgzlqz vuwjdihqwk brwenfhpot cazbgafcaa ylyhnyrgwt sixsqzjakz qdxsdrthuu zdrwkcqqdk xluoyqriep wpcqewlpfo ebcmamyzmt fanzqaxbew ikmsqafyun xczrzagmdn bbsvmsrtph sjtudpeyqj kdvxgfnozj pnbefumkkh xjahjflidu begdvasklf xcragpudlh pkugzyrpgn dtlznmvred supuawndia xa...
output:
79973 98764 83686 53205 94266 32859 86349 45937 68670 30400 28548 99759 22401 40056 92206 96429 78894 64229 253 22905 95421 16569 38603 12434 41345 16982 247 59229 64222 48766 61018 73912 3902 10268 14854 25082 65162 99009 65391 98912 86565 3113 3267 56953 31091 11895 13099 88053 52874 24997 80340 6...
result:
ok 1 cases (1 test case)
Test #49:
score: 0
Accepted
time: 745ms
memory: 400084kb
input:
1 200000 5 rdaxv rqwti srbck qdtal ltoxk ughkh sywke cigmu fioqb gnycn cexck tcekr byyqn cgokp ausjo ubsgq sxouf xxvnu drjqw nvaul ashzf scexc ueyta ryyny xotaf prjgo hjfrk alqrp zggry xrivg wislr lzygn lleum utbzq dzbpn kmkvp bacqh kdfik xaqru aeeem otmht exrjh poyfh rgggk mhbof kqyzm czill oygax c...
output:
-1
result:
ok 1 cases (1 test case)
Test #50:
score: 0
Accepted
time: 217ms
memory: 308844kb
input:
1 2 500000 tossrwlzkdzzrphwvvnkmdevslssgacszrojwkxgorcupejhwfybmoyegfhulclkqadmdjpfccnbxhsumeffzhfowyhxqqpdrjguansbqlyuglodfwxjphusmwlevcmpjfcbrjbmdbsqovuljaxqfeorcmgjsbwxappqwsuacmjtyhjubdjyevglxpkektgumdrvtwkuzdiyznzactijqouerxfqatzcwjqserfliiqihufyinagdbqglcnqttlhkebmezdjcfvdcmcjgqhygbxmvzndqnywm...
output:
-1
result:
ok 1 cases (1 test case)
Test #51:
score: 0
Accepted
time: 182ms
memory: 309768kb
input:
1 1 1000000 aqfomtfebdjjikpwsgohpqhvbrasmasgmocifvxczotxorlguxtriaftafotynozikgxytfzuztzapeayssibygltogshsbfwlfcqzbfkleizodgzztxzaysqtsvokwictzyehplvlkpucyizyrcimlczpucivarsihznzqmkjyuhajkgasakdeechddnrezbboozngkyxrjkzfgdlzjewmzhfwmfzguwukeeaambyszysderzrbbbdraxbdpqrurmztoepgptyjtbnrwpyntoagemsfeari...
output:
-1
result:
ok 1 cases (1 test case)
Test #52:
score: 0
Accepted
time: 831ms
memory: 363732kb
input:
1 100000 10 kxlhbmfknl mldtlbegjo roglqswqdz fkcfeioyrf varxnuxhyk yputtwlqnj qjfqxkpbug thnarwcjpt oqfpxygtat hagzhuqeem bwnnbeweqg semgcubiaz zoomamfsyb lhocxkgyvp nzqeqkhpes hhhqaraqjq mdcgqoqgbp gvsxjqnvjv sfkoamvaor sngtozdbrc yrhpdcfhhf eptkmcorhi hwszrfyvqr xemzcudvkz rjklevonsv vnpmsgqdcb sy...
output:
65924 59746 95721 33933 25836 71609 32502 79368 3244 85021 81408 41049 12505 82913 53470 91486 17698 30701 76705 65513 12339 2618 3295 56431 87349 63156 18674 19206 65590 624 61506 36800 22925 31937 46768 5334 40903 32131 42750 35690 32181 68378 91497 92198 54598 35086 81340 18264 76683 18947 33532 ...
result:
ok 1 cases (1 test case)
Test #53:
score: 0
Accepted
time: 824ms
memory: 363276kb
input:
1 100000 10 dplijbwkgs yigahsojnn ftafmnroiu gklxajdgis lkkiioljfz mkckxjukta rwxjqmbddd opvmalbpzl ngobvwffjt ziszyyrvkb hxjvrmnlnm pcytdvmvcb jyzqhxxzpd ykfcpnynxt tqfqojtyoc cyphatoadm nsibkreiqr sjujphkbwv wdccnduvvj gefgntmint qodiytabxc vpeltdzowm fppmxjflkq vhohdpiocs vuudozaxuh uoonxsqeko iq...
output:
-1
result:
ok 1 cases (1 test case)
Test #54:
score: 0
Accepted
time: 808ms
memory: 363440kb
input:
1 100000 10 qyjclrjhcv hrexdepsrh drbmgtcoed twbslhlapq tocwgicnrn ndudcbqcoz eunlkqeugj ictesjwnlv ukatawfiji dktfpbehwi yggzqhuccl oznogatwir efcduoftki ojyrolvatq fkpbtdwpmj lliymvqkws taqnrqowtg uzfiimgmkz lmavtcmajn hagghgkdro eprquadsxn ztmzpejqea vzitenazyw nhcbbtdnuu frafncvjoy javzrcwaus ap...
output:
73099 72960 91626 40635 76066 6503 85175 23877 90487 73524 19240 62796 53584 15328 25709 35521 95903 31658 37417 24991 67346 53371 25639 42748 44079 16958 63487 19683 37313 88526 89863 77932 1069 7010 62921 98326 26852 47973 13752 56053 94721 85992 7363 18999 71274 38291 66291 93114 24339 39596 6551...
result:
ok 1 cases (1 test case)
Test #55:
score: 0
Accepted
time: 784ms
memory: 363772kb
input:
1 100000 10 sypalllczm fyvwvgicyp jqomdiqcfp aeaaztogli imxeiuthuk ydkrfpfmft udmkztmwfe ohyczkizug fzjyyniywg itrowixklc tussdfceqf evpuvluxpg iluimcnpco olstppvixo dvdpowweue hxiodpcvjl xhflfalebb vpfsjldkqf dfjslcblpv dzfptmeyqv rvgrnefzaj illzbltjxb xbbdvyufbw frovlztkno gsylowileo zasbhsaiku rw...
output:
-1
result:
ok 1 cases (1 test case)
Test #56:
score: 0
Accepted
time: 789ms
memory: 363528kb
input:
1 100000 10 jghpqhzbwn khmnmmjces evcbszdsee cpedxvljuc bijisgizio lwybtheziw azeowrjbes bvcakdyowl hqrgrmdxkv latrynwkve zbwrfmlfzl bwsrqcxufw mlxgssthvv tbnlrnnagy fumhlmrrsc klisexvqbh fuhiznqnbs gydnvmatzs kddgnpybzt lqtposlfrf teyereqlki phffqzyxsk zivoiupzye fhyewkrofw vmhqdpsznj kkfzikuoop fd...
output:
81004 91542 44829 50764 68926 67339 76237 81078 99366 82081 38306 74877 33087 77279 8824 70207 26423 86063 92152 82954 51421 72801 67805 70336 37873 7594 13394 28220 23468 66643 85810 66062 53829 9760 13514 33527 28905 17443 34978 40403 10446 34940 12836 64147 6043 85721 93903 55195 32586 60086 5548...
result:
ok 1 cases (1 test case)
Test #57:
score: 0
Accepted
time: 800ms
memory: 363504kb
input:
1 100000 10 ajdomreiyg awhziinfwu gtqxnxstjq acgalthnvc rlnbmtemxi ouqfgtxjel zrpqnultuj ajpfxgstzw ugccienqit cgyjlqfkma fvvzhsruhh xzvtqxdzfx bzklilivkt vracwjjijn pijsxthpiv sloandhcmh uezrrpwwrp qizguxpvwx fgfwudmpmw zmddapzqly fvxavrqcax pstjlrahls zaewasovpv wxbnphincw bcauhtuzyg svvtswoswv sy...
output:
88924 99152 75309 28601 11217 3181 85718 9768 92186 24171 60255 2866 20115 73919 46417 29493 80685 92121 23738 55318 63767 62131 62725 99708 65808 33490 19699 71665 80539 28296 24044 54584 39105 83365 66101 90858 82228 89762 44723 89694 86504 60241 11274 88696 90001 1427 40084 94087 98574 57682 4701...
result:
ok 1 cases (1 test case)
Test #58:
score: 0
Accepted
time: 789ms
memory: 362948kb
input:
1 100000 10 otqeflvutp ktjpzyjlbe utqhsjbhxi jmmcfrwiml vfxvqrdzdk aenkvqbzpo bfdzgohawd vdsqzihcsw jicioserdw eberxkmhko vsmxkcsymw aunqxqooio fuserissyp powkmizyqg pklrsxredz kvwierqibi wrzusyeiou odjaxqedqv xxntmrkafl wkgkolzgdv jxwmcpjiya pxyhhfzjsh ewcjkdaymm taklqmzazs mwvlhirbzn lfzultiztz sn...
output:
24937 67583 36043 4945 70022 93564 76676 52299 68415 4939 71967 3304 18612 53679 93443 3262 96246 73466 23515 7347 37387 38982 6995 64493 47556 85456 54233 88666 57205 55731 38421 72870 29537 62596 65764 69423 65886 69459 83072 24482 25985 94510 33875 6171 20415 3503 85926 89070 62620 33010 22915 21...
result:
ok 1 cases (1 test case)
Test #59:
score: 0
Accepted
time: 773ms
memory: 359756kb
input:
1 100000 10 uxfboqjiml urguovogte hlfrgfwgkz lnaljmgocb cbkdynsxzg jfggokuktr fgeeeayprq glgeqdexax ccwqbwaake pexvcckyid rjvzlorehp jwrolcaeqq pwftjauyxv dtblxopysv pmvikikgse pldtousdqo tgenvzvdnr payixpmmjr urkthfeotj pqomqonmqf wsnfwcbqce ynjhtrkmcg nqjuozngbr ombhjkloow fxbwspocpf ovcbrjolwn yn...
output:
-1
result:
ok 1 cases (1 test case)
Test #60:
score: 0
Accepted
time: 804ms
memory: 363288kb
input:
1 100000 10 ipzgqbnfvd sgfrlagntk gwwweijzea fxpgdtxgti waobttsufl nrdslhdkxf ssrwruilxq pdglmfvowa azjbrlhzff pchtakzdkl ajsqpedcoy pjsukcypln fiognbhmxj agpmnzvnms ikdnsabypt zaotlspbvj nummgjsshd mtteglneuy eopvrvdxtb nuwnziuqyv pmqxpafghb krwuxxunvh dnumirddbi oyiyooimqd zmlwgndkny ybxqktsjpq kv...
output:
-1
result:
ok 1 cases (1 test case)
Test #61:
score: 0
Accepted
time: 798ms
memory: 363204kb
input:
1 100000 10 vhntzmzfjq lpkanhwnma hnshcjeytm rroumhwnmt jeweevjgqp bsegdybxio rwtjvtvlko fmpcrdsdes edijyqpurg zghldxztvl xbcsrduzmx tguxmkqcfz bajotxtuii zsfgpkokbg xrgnvbpctc clxyepehzt veudydfurf mavbkeurwo nfmwtnwspx uahthuvvxc vdaadmfinf kyhxwovgtv jnqppwnuvt hiepfckmpa oxrklvvyof iintishepc eq...
output:
37815 19857 37861 69620 14839 50591 8592 70423 9913 36310 30283 61361 7333 81257 560 49637 40661 21528 86535 86088 13823 46795 63832 80795 79398 94146 3391 64028 70082 25113 90810 6070 20396 96730 99735 1482 9437 96923 75528 20735 98206 70756 4544 99066 95984 76725 1496 16196 83728 60179 51719 80722...
result:
ok 1 cases (1 test case)
Test #62:
score: 0
Accepted
time: 789ms
memory: 363812kb
input:
1 100000 10 uudwzdlejj ivabpznlij uqnmtxmmgg ntzanognix qdgoodcnun pekrqklkez eejprmjekr pwblriymwp rievkuhrez npbdnosxjq eoeicddyic hotgqnlmge iygqxwlogm pnsgildmtr rqkpassked qpsqosjzsm phxkunmotd oohtwpcpli ejeiosheqn rzrjlvpkfa ynajbomlnb awxowbwzxx hfajxtyefh ulxeladiwo mroseowqdn fszffsdlmi lm...
output:
5400 40572 70631 62792 9878 4167 54423 91208 89033 78914 33042 60318 71143 47220 98269 97870 95499 93379 40228 43547 7563 53103 13731 81060 83080 20180 54225 60963 39177 50126 86828 87062 47423 67552 39721 51956 71290 59517 40838 63290 17245 70948 31825 26954 49042 19931 78835 96562 51153 49821 4843...
result:
ok 1 cases (1 test case)
Test #63:
score: 0
Accepted
time: 807ms
memory: 363312kb
input:
1 100000 10 akvvptzhlm ukqiqwgjxr raftyctsec tljopwxqgm odkoyjszvv vuuxpzuwty vugkbhgrbq mghdhtbdmh cmlrrcpkrj fropiipnog fippflholr hxvyifxfhi dstwpsdbxl zekzumxmnr qywqzyxvln jacdvjvczu dpmjugphun hhrhfdjzkx jfwnfjfokw ygziaihrgd ybrhjiwfaj nketysvhiu sydarvrsdv zlhwpjkvmc ynaolmsimg tgjfocrgba kh...
output:
-1
result:
ok 1 cases (1 test case)
Extra Test:
score: 0
Extra Test Passed