QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#628667#7723. Hash ServerAfterlifeAC ✓177ms3864kbC++204.0kb2024-10-10 21:32:112024-10-10 21:32:12

Judging History

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

  • [2024-10-10 21:32:12]
  • 评测
  • 测评结果:AC
  • 用时:177ms
  • 内存:3864kb
  • [2024-10-10 21:32:11]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

#define int long long

const int N=111,P=141167095653376ll;

int ty;

mt19937 rng(58);

int n=10;

vector<int> g10()
{
    int k=rng()%24+1;
    vector<int> v;
    v.push_back(k);
    v.push_back(k+1);
    v.push_back(k+2);
    set<int> s({k,k+1,k+2});
    for(int i=1;i<=7;i++)
    {
        int x;
        do {
            x=rng()%26+1;
        }while(s.count(x));
        v.push_back(x);
        s.insert(x);
    }
    return v;
}

int A[]={71, 998244353, 61, 156156, 53, 47, 43, 41, 37, 31}, K[] = {29, 23, 17, 19, 13, 11, 7, 5, 3, 2}, X = 73;

string ask(string s)
{
    cout<<s<<endl;
    string r;
    cin>>r;
    return r;
    // int H=0;
    // for(int i=0;i<n;i++)
    // {
    //     int c=s[i]-'a'+1;
    //     int sk=1;
    //     for(int j=0;j<K[i];j++)
    //         sk=sk*X%P;
    //     sk=sk*c%P;
    //     sk=sk*(c+A[i])%P;
    //     H=(H+sk)%P;
    // }
    // string ans;
    // while(H)
    // {
    //     ans+=(H%26+'a');
    //     H/=26;
    // }
    // reverse(ans.begin(),ans.end());
    // r=ans;
    // cout<<ans<<endl;
    // return r;
}

signed main()
{
    cin>>ty;
    if(ty==1)
    {
        for(int i=0;i<10;i++)
        {
            //generate string
            string s;
            for(int j=0;j<10;j++)
            {
                s+=(char)(rng()%26+'a');
            }
            vector<int> v=g10();
            for(auto x:v)
            {
                s[i]=x+'a'-1;
                ask(s);
            }
        }
        cout<<"done"<<endl;
        return 0;
    }
    else
    {
        int m;
        cin>>m;
        vector<int> sv(m);
        for(int i=0;i<m;i++)
        {
            string u;
            cin>>u;
            for(auto x:u)
                sv[i]=sv[i]*26+x-'a';
        }
        vector<int> k2(10),a1(10);
        for(int i=0;i<10;i++)
        {
            m=sv.size();
            unordered_set<int> mp(sv.begin(),sv.end());
            string s;
            for(int j=0;j<10;j++)
                s+=(char)(rng()%26+'a');
            vector<int> v=g10();
            int p=v[0];
            int B=0;
            for(int a=0;a<m;a++)
                for(int b=0;b<m;b++)
                    for(int c=0;c<m;c++)
                    {
                        if(a==b||b==c||c==a)
                            continue;
                        int k2t=((sv[c]-2*sv[b]+sv[a])%P+P)%P;
                        int a1t=((sv[b]-sv[a]+P)%P-p*k2t%P+P)%P;
                        int bs=(sv[a]-a1t*p%P-(p*p-p)/2*k2t)%P;
                        bs=(bs%P+P)%P;
                        int ok=1;
                        for(auto c:v)
                        {
                            int q=(bs+(c*c-c)/2*k2t+a1t*c)%P;
                            if(!mp.count(q))
                            {
                                ok=0;
                                break;
                            }
                        }
                        if(ok)
                            k2[i]=k2t,a1[i]=a1t,B=bs;
                    }
            int bs=B,k2t=k2[i],a1t=a1[i];
            unordered_set<int> era;
            for(auto c:v)
            {
                int q=(bs+(c*c-c)/2*k2t+a1t*c)%P;
                era.insert(q);
            }
            vector<int> nsv;
            for(auto x:sv)
                if(!era.count(x))
                    nsv.push_back(x);
            sv.swap(nsv);
        }
        int Q=100;
        while(Q--)
        {
            string s;
            cin>>s;
            int H=0;
            for(int i=0;i<10;i++)
            {
                int c=s[i]-'a'+1;
                H=(H+c*a1[i]+(c*c-c)/2*k2[i])%P;
            }
            string ans;
            while(ans.size()<10)
            {
                ans+=(H%26+'a');
                H/=26;
            }
            reverse(ans.begin(),ans.end());
            cout<<ans<<endl;
        }
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 165ms
memory: 3616kb

input:

1
vqtoooowzq
mlsrtdhzkq
drxczvcfxg
ntgkfbphiq
egsvdrrdfm
ackierpmcu
xqxbodslgo
kdwoldxkoq
bcptzmxwai
rtvobciieg
xisyfvwdng
vfkfzfwgoq
ywueedtuck
vnnagciyfc
srftkcwtoa
cxqjqtklmk
qefblczbca
fgugxztkyg
gtlzvmkphq
lvgbrqvsbo
htzdfoamqa
xpuhbhdtfq
ogxztjibzq
hzaggldsok
uapbnggyfk
vxumtbrtym
lcupdekgtm
o...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
htzdfoamqa
hrqozmhbtm
ogxztjibzq
akcvjotdek
qhwzeasfmk
iqaccvmxdg
bcptzmxwai
hrqpqoqsnw
lvgbrqvsbo
qxkpcawfsm
hrqqpudlpy
eqagmbyhxk
srftkcwtoa
vabuuhncni
ijtmhyoaak
qjjdfpukaa
hrqpbcvtfc
drxczvcfxg
fpoztcvguw
xnxgguvrwq
qxkpcaihcg
dzkrokzywa
hcohiqnfsw
xnanwjjkgq
qxkpckvdxq
lqtzlimtey
xqxbodsl...

output:

wilyevxwyy
gcfffvmuie
dhfvcyssbs
nxntwfpqfo
lzdblqdots
xlzrxeinse
wkdrewenay
itozirrmua
iohqiqvmxk
vuhqetqnlc
wloyxacojc
kodqlkfprk
mbzqvxzrka
bbdacpktmy
dlnsfkmwae
thftejfyxs
wofczlqcfo
nglvqrrfxs
rjzxebjkae
iyvhnosomy
nyyatfstka
gkicvajyrk
mgznsysejc
foyhnarklc
miekdghqxk
gmrvppoxua
wilyevxwyy
gcf...

result:

ok 100 lines

Test #2:

score: 100
Accepted
time: 169ms
memory: 3620kb

input:

1
cquszbdfgu
enigiwknjc
hfduwuptjy
mvrxflocau
awghzqaryi
fqmuyyysgs
nrzmotokjg
zjfzqsujkc
gexwwhitqc
bdlvyhfsqa
kpryebzhdg
wlohzkzgoq
orkijxmfyo
odlchgypya
dqwfcdzdto
ahrkoplyzi
ekgreoylfg
fdvexwmhqk
xzkefhlxwc
bccusazivc
ysxbfvwcll
ugxjhxsovb
pqxrrfxxdf
wgvkpnuzbb
zatkmyfdoj
xetnvwhgwv
vqzbwydpvf
c...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
qyiqwmcuwk
dtwmacuaql
mvrxflocau
mwodqiijro
cebjhfdbkq
nrzmotokjg
gexwwhitqc
ysxbfvwcll
xvqlffhlne
hhekewuhuu
hiryortfmm
cpaawhykrs
fqmuyyysgs
rktconlpnf
werblkdgco
ugxjhxsovb
wgvkpnuzbb
vqzbwydpvf
mixfjkptcl
kgkgzcumya
ftpslrbxta
hbywldzvhq
cquszbdfgu
wlohzkzgoq
theksesxln
kzqdcczitv
jinimdnz...

output:

jmbofxzrbe
nujgisbzwd
xtmlblrkrj
ltomppcyts
cfxbkoufrf
aoilrvwyei
yqedatllin
hjrimolkog
cjgczxjeat
tkysttetjy
zbusszevpq
cnnhdwnbat
tylgxmebld
rgtatequfy
uavxkvdwyt
yighoklain
asqggwlaed
olasnaaqlk
onzxebwutp
ordapmpoxl
ppxnjaclus
zcyepvbshv
dbvukzichf
zxbcahmtlq
itfekgedcw
xyzjkaiuiw
xyrqvmaiyo
ogk...

result:

ok 100 lines

Test #3:

score: 100
Accepted
time: 154ms
memory: 3808kb

input:

1
uftaufjjqs
wfclcqeyzo
bhhcjcfvuy
cjfzdgamrs
ivriylbiyw
ljjyculaoi
aijozipwby
stfvmgmvho
xwdzqlvftk
pcbjsgtlok
rvpjvjdkbq
vtbgpetwiw
udcnsfnxqy
kaxkxjqbfq
ieutemrnug
qqvbjordia
jxgohnyrva
iksxksqmvg
rkexrjrjxs
zbrwhzzhhe
pddpqizuew
caofatudho
effjhsleuu
ypablbqoca
bmxakyidlm
oqzxchglra
jsjtavumxc
t...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
wmprdpwomk
ccjorfxuxk
cwypthknge
tyzlqgelys
wvubtqlrsa
qqvbjordia
lvywhwvjje
vtbgpetwiw
meorzedpca
udcnsfnxqy
jusowefuhw
ipdiwlxlpa
eisauoswzc
crjjrqlvqc
oszdqghiry
ynqwypssfy
hjjjnhleqq
rkexrjrjxs
pnwztexdyi
eazmvgjrfo
ypncsjwslo
nyraikbqja
oxkvdnpbsy
aarldecxyo
myclyqofca
ljjyculaoi
uftaufjj...

output:

gtrvtpfone
fibjanxlme
emzsrfjsok
fpqwhigztq
vymzmyygzm
cszseiwzje
awxofyfdkm
rlqipfazle
nhlmpzpudg
nacnkdfvsg
tqhnvfoidq
spzhlltzfm
mdpesxyxls
doqfwnptzi
vdjyswjbxg
qjaqevctws
fjqzjoasgw
avtmtzalby
sprypzcoug
wzucrwstqe
yeipcueeji
gbktsscnno
jzzjlokcdo
ilvgsnvvzu
qwjeiccblo
rtxmteiwma
ampmzvctbi
fyz...

result:

ok 100 lines

Test #4:

score: 100
Accepted
time: 175ms
memory: 3612kb

input:

1
xqqwgcczsi
rbtnxfliry
nucxvxcpdm
lzcoltzwhi
zzgdqiiumy
raysnuhgpq
vfscplpioa
waojxbtyfy
bmhhxetbfa
fexliaoruq
wkcsomkpsa
bkipulubdg
kwvxbifxsk
nupkcwhkom
oecbbgecjk
nteakfghuw
kipxqtkxaa
vwefjkdpks
lmftzboati
vcazzlxdmi
sooxcnesxc
mzdcexfvja
fgfhmetmiw
hipwnebxjy
vhsrkdjraq
zzcthefgjw
ezyemjrrrm
m...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
kjagrwkwpy
xlxspkvkqw
hipwnebxjy
kjagxincjy
txhczfhfmg
airsnkebbu
quhnbjiooy
ygjjklohwo
xlsibpgnsw
ifiszybcyk
vfscplpioa
ezyemjrrrm
zqvmffsrrq
wtcszlzwqi
xlutfgqgto
fazhflwhrk
bmyuyqhtru
maxsrkwaqk
bmhhxetbfa
xlxhhozylm
kjagredfaa
fwwkjfwqik
mzdcexfvja
zzcthefgjw
enboenamdo
euuccftfqq
laxwqcnh...

output:

dahgltboke
afyyfmxfje
zlafkmuqii
yszzfglozy
gwhrzxftqs
lehcgaxani
afezctvuny
nkvwaatjre
apefpoxqxg
jfqbmjrfjg
jmnufzylzg
kfjioyijas
bjrdutyqtc
kjujdzpzns
eqnbpdpwtw
cxagcxwudm
gfalhrbxsm
lagizznnxo
jkrngotvjq
fkbnhtddoi
emhiwzzxye
ywmniqsyvo
rypgczjohe
skribswvhc
qmjlhpjyly
metnrfanzu
iqwpsvehbu
kiw...

result:

ok 100 lines

Test #5:

score: 100
Accepted
time: 169ms
memory: 3612kb

input:

1
uhbmmgerwu
udaetxdmru
tyxzregblq
sdsledwyxu
rqcthevpmi
rgwlrznnqg
qxmongunpo
rzflgwstdu
sraalsgfyw
sienrbeyqq
nnaokwfpxm
zuwvjuovwq
nywarjzxey
ghykabufga
pnlgocrzgu
luriztxwky
ndpswiqgdu
dbhfuoyfhm
qpqzhgzhxq
iusvxrmxok
iuqlvlssbo
tstvnlvhey
rhopzcakhu
arxxnlemvy
pcxknczbrq
tdqtjpknee
dzlxhtugnu
m...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
irydmdvvyk
fxrafkjrow
lxrhbztfkc
mriiqktnvk
ngjebanphs
mkljtwxxya
jryrzqqwao
uhbmmgerwu
iwmhmlyvto
sienrbeyqq
ikczhereqw
wgnhjqdrns
dhpsxcopxw
alvviwiowm
whhjjkyjmo
glkaxkncfi
mqddkqjufe
jvabhtzetq
zunenxrqms
tdqtjpknee
okfddsljfc
hznuqoheaq
qejdrenaiq
frdjqzgxbq
idlegsvgnc
xjbfsniwhu
hgmljrcl...

output:

gocztenybg
wvzoptyqhk
aididxdtvc
vmyjcqkchw
hlinlwonwy
byhvncfems
itwhxttnpm
dqdniepwze
iqubagevpo
keyjivuyxm
cqqjwzdgvs
tsjzondgtu
tscmzkgyog
hzokzrnrpm
qzrtmftlrc
nffrslkrdc
ttivddqdts
pcrzbotmoc
tfifvawnce
lzgallmadu
dchpptuabg
yuqqgqzafs
impgvuvbgk
nodrsfrnam
tuusuzfjue
zdqvawzvsw
bcklsezfyo
vnx...

result:

ok 100 lines

Test #6:

score: 100
Accepted
time: 167ms
memory: 3848kb

input:

1
qttfvhifli
maxjgecqko
bjmtjvodvk
lqpcqqvaxi
hugjgqugow
kdwdyqbfgq
otezntynsw
hqjplwdrro
nzvenutrgi
jsfwogdmos
ktyvtrlyzu
arhciiizkc
wonvlzpnya
eskxwqleqs
ufyyjbomjm
xqndjuvpfo
mhfutixpiw
awpbuaymtc
vngfspkbaa
hecrhfpius
prwdgogyus
trffyylghy
jgxqxlrnyu
cbhdyrxirg
ljsvgagwky
zqznykdbos
fzinarktyi
m...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
ajbsntobgg
gssltksxjg
ejklkpbtky
gimkhiuehc
mhfutixpiw
fzinarktyi
scccnuzmpu
jsckjshvqi
wejapmdrug
xqndjuvpfo
otezntynsw
ljsvgagwky
zqznykdbos
nzvenutrgi
nagysjkqwe
kjhqjmwrsi
hecrhfpius
xjrntjgecw
dcsettvvrs
prwdgogyus
lddgsccbaq
qlfrouarek
uxcpcailvc
lxjrnypgqe
zwvtngpaso
eskfmzdtta
uazjvanc...

output:

avgsvlkjys
msodtxtozw
ukulkodunw
xyjyssafek
ntfofpbciw
srryerkphy
rmwbpsewxi
oopvuwoqss
vhdtudmkoa
gpwhsujwak
rjtyafwfdq
mbdifpgwlg
ckzestqdkm
vofgefldlw
vukfdqzbrk
mdnhzabdby
utqpuohxki
yhomapifoe
egetcabblg
vracypmvxc
tficdxfgju
dirsrswxps
tvssaxpmok
fwktfnlkfq
wwozrfpbdm
xhoxcbdqmy
voqeaicjgy
urt...

result:

ok 100 lines

Test #7:

score: 100
Accepted
time: 160ms
memory: 3780kb

input:

1
jacqabkwgq
vixrvtsvka
okhxwsoyxu
reddpvxqcq
yfbdpnsqgy
klxpygidsk
xpctbzcitk
munibvhula
solplladnu
cgidjdbqeq
rmefywycno
qyeozxhhwg
wzqsdjrioo
vdzgnbgjna
cstscpaixe
wvrmpvxdne
lqmatcajmi
yppraipsom
kgfopmoooa
hoqotlvmwy
wzxnczkstw
nbmvuzjmec
jriznswbry
mdwmotxdik
xwyotytijc
gqcdzeqpjw
jpjqsgczfm
a...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
wvrmpvxdne
gjxjqfwvfa
gmrevwulse
cljfgmwsua
phmfdpyqha
akqbginuyw
reddpvxqcq
vjfjodvbrm
mbayozugxq
knuwuxgksu
siujipxtak
ordfbacfva
bcupvrtliu
wzxnczkstw
lhuxdbjqfg
sqfnonuugs
frbnbhzegs
ygegqmygpc
slbvuvkjbu
mzfpkpinzy
yppraipsom
bbyuegqowi
udbttjnnhw
nbmvuzjmec
rmefywycno
cstscpaixe
gvepqxyp...

output:

hyryohwwuq
yehfkkieqo
lkhdxdpupy
lepcyozgfa
kbxtdwbiaw
scwosljueu
eltdfrbtjw
dzzuxttfwu
ykqarwgspw
xbxviikinq
bynfyvztfe
sdxhnldpcg
kojuydvgrs
ligdgcalme
fpdvczzpra
lwxirbycis
fjrhrbcvju
fvhtlwodve
vhgikfzmbi
kcjyvwueia
ulpkumkgnm
levfgirmkm
ohhcgirase
ragdsjudvu
nlpmtkqmho
oqwfqqkqbq
rhqjcskzdy
qzj...

result:

ok 100 lines

Test #8:

score: 100
Accepted
time: 163ms
memory: 3836kb

input:

1
wqlsfsoqjc
hlcqelsohs
aggxvdxeok
inatmjqnxc
nspejafwue
nywibgkyxy
uheyniswia
tojnkqdpws
xmcrvkhnus
fmfjgceefo
jslkdymhao
wdxzlneqnk
mkwvxgarwi
nnwvwftvxk
gepcfjkyzo
uhnrgtxvem
xlvmjnoagc
bclcanxpju
sztadybbec
yffuphbrny
wldyrqqfxa
qchdjhovto
hiepvzxbye
jkvepvstfk
sfnwaqevrq
bfjxyjvugw
zxpnxiwhtk
l...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
sfnwaqevrq
kgljixpgxy
vkupueaggo
xtbfmqdeva
gepcfjkyzo
tdttpobzrs
teownjyqmm
zluaopxvji
gsztbzfyom
nnwvwftvxk
wldyrqqfxa
fooxwtzluo
aggxvdxeok
lejcmrbtxe
bbhjaidkdo
iijexnrkze
rrqjesieto
xmcrvkhnus
xusywhnzsq
nywibgkyxy
qylnbdsupy
eyqihefjwa
sztadybbec
mkwvxgarwi
ubbmsoutpc
julwllmfws
jncicsac...

output:

lukecwtkzy
pssgzmiwes
iezdfllena
jkpgupcnia
nnzjuutfks
lrkvbpdsoa
pglkqswmeq
uvcvmfezae
vilpenfxjy
xuimbyeiyk
qkrwsajpik
cscxlygdoy
gcnvrvdnck
gdxvbuqgga
ztgzrnawry
dfirtyssdg
ltzkgycguy
osnxztxvce
pjdqlyjvoy
kwxkewumfg
atsvhjflas
ywqgdpnfci
uzbxevxjje
bxqxtzwbtk
rqzmfdehvm
orhgwysinm
cvbknjrrrg
oxm...

result:

ok 100 lines

Test #9:

score: 100
Accepted
time: 174ms
memory: 3644kb

input:

1
iakwedsjws
zirhnntbcw
cectwnziqu
mstmsuxxgs
bzqkfecfnm
ajnnlnhfwe
sueuqjitjy
xqnkxhtsjw
xapydbsfrw
niepnyhsli
ypmmzswcmc
fvjinypjzk
iaafxdpoaa
hakazqjtue
kgpiuoffds
zszxtrdyqa
qdshetwjys
mijtgmjrmc
impljpnxgk
xfrwwonpny
hmpxqudxwa
atwbafmpes
wkiovhzcze
thjoxahbja
oehfchfsky
tkimvnasbo
cmssohjwqs
q...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
sndtrbcdxo
xiafgsiyqw
nwodectupc
zszxtrdyqa
tkimvnasbo
mijtgmjrmc
vxvjakwjfe
wbdhadegfo
qdshetwjys
jyrmtppovu
fuulacepbc
perettmmte
xfyutdivsa
ypmmzswcmc
xhqhvfqnle
edvtjcokjs
impljpnxgk
hjoqsfgwua
vckbfzajaa
hmpxqudxwa
knahetehjw
hbdzuygojs
oehfchfsky
okbqegstrw
bbrtwtbblo
sbkvgyuvgw
oqrmkzvl...

output:

tdvmlpdtjs
vjhpkjczia
upywmgpydq
ttzaybciqq
apbykrynws
ppzqipjhoc
sruqgfqgqc
jrgaildjpg
yxskarphpm
cskqrajxnm
ejlzdrqevc
xcdwtugdgi
myreqqtylo
ohfrdxioxu
uqjblbofdi
umiwhtyade
zklkagnmsc
khfzgxctmq
spsuhsavik
oqflwgfnzi
afazbrivle
rmucasodje
cjqgwlgrtc
vcbbaacntw
dtmbpyesuy
ciadgwewxg
penkjaoiba
fod...

result:

ok 100 lines

Test #10:

score: 100
Accepted
time: 173ms
memory: 3840kb

input:

1
vxsqygeeza
gopcuvhsfs
didrizcnrw
mlgpxuwlsa
gtchxggghm
llupyamrtc
mphirbkkao
ylekosrbrs
xbrwalmmzs
moaxyltdxu
hbzigkfqts
eupqcxogtq
qvohpdecyc
rukscssklq
iwinpzrcms
eqszcebmpe
efroiftbwm
xrrjzpegyi
pooyzsemim
dkruvjronk
pqfvdycjme
nkxlywljfq
wqwjbpfcry
izaapusjfe
imhxhdnpqu
txgkzsvsbw
rxmimijrvq
c...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
bzlawnfeky
cwvjmsftoy
imhxhdnpqu
pooyzsemim
iuhqyavzsu
llupyamrtc
fyeeclqcpu
rjkuuesqvg
qbqbhkqlcw
nkxlywljfq
pcsqpqkzwo
izaapusjfe
txgkzsvsbw
xrrjzpegyi
efroiftbwm
tlfhrwvhpo
jdguxpvspw
dkruvjronk
zqxgtaoxco
hbzigkfqts
iwinpzrcms
bvtgnjsyzu
gtchxggghm
qolqhvagws
wgqpglrbko
idaqlaxshm
vwyvutgy...

output:

jaxqouilio
wogksgbabu
gzlyvwjctw
azwndzkuwy
ogsdmegicm
dbhymdubac
aesqtoessi
glnzlozddu
etsqkkzwjg
zlgjnsfuru
iigpzklqei
ukujumpfha
acyblfjshi
ppudlcasjs
waczfjdvwe
vwufrbqhha
btmmvlibyu
qevpklhnoe
dmxxecfnno
jfljdixrco
zhzhlawxuc
ihursafybo
mhunxkuncu
ngushtyeoa
cxhnhmkofm
pevendvgww
ycnyonejum
ivv...

result:

ok 100 lines

Test #11:

score: 100
Accepted
time: 166ms
memory: 3624kb

input:

1
kfyrqzyidg
svzqlpbfyq
gqjrkrjvhq
fhrpmfkurg
oelzdhxwdg
tybqlgiybi
ujbqlfqsbw
dcgqnkjmhq
qyazjrwuxu
mrlqpnruom
vkverngnso
edbjnppvww
ouuabubumu
wpznsbcxhm
gsupwublag
pnthmbkdmi
zqojurqzxq
osblnmzvzw
satzgytucu
gkqyfyvpnm
wulmjaalfe
kplxsxzkek
vnwmuxdung
jrnvqlqwds
yzvublsahk
jpfuqpcnze
kpkgbfxtou
r...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
dlcieajfxk
ftpxzwddgk
prnsxtifsy
tybqlgiybi
dyvmimrpxk
idrqgsbkcs
bszzburilc
smllwnycxi
fqsklvvemm
bsmpvagsaq
bzukgfufjg
wulmjaalfe
kplxsxzkek
wqyjlpghsy
bomjiajreq
oelzdhxwdg
mnabzawpuw
jevokucwlq
jrnvqlqwds
bwdumdogmu
gnmmljbnsg
ngzzkjewkg
jqrtvsbrvq
ncwwvnztoa
yzvublsahk
ydssogotge
wpznsbcx...

output:

blohpsamtw
qncpslhlqa
oroycundii
rgnzizkfbu
ebktsufinu
krdhowsuim
iogzxdinro
vfounqkake
fwmfbytwvm
ngzuilpxju
gnhseavvvq
ohkvastjpw
pejqdfvyca
ewwqdxttkq
dwgssbqzgs
rghybymyeo
sbpmbdhqow
mhjssnldba
uizmiqnszs
tjmzggthtk
fsgdozagwe
hvvtxqgapg
qtdudkzswc
aplifinkzw
smigbqxvcy
nkilmwdaxe
yfcofsknwk
gcv...

result:

ok 100 lines

Test #12:

score: 100
Accepted
time: 167ms
memory: 3848kb

input:

1
fkvjfylqqu
veswtcynge
kdkhsqtlzu
qrhnxddlau
dreajrrnqq
igfwbvyafa
jojhrlkvki
vvduoyrjte
wiierukbxa
ksferqxomq
uizcrlmlsi
ifxqsjgrbu
odzpwxvevy
ggyoitzyvi
kfacgmesqo
jdiuiqlbwc
igxiajobdc
yndzuemoto
vlppuaanim
pgnfygewjk
tiupjdawhu
guxgrkmxss
fmjaishzxw
rwnmsroedc
wxobzhhnfk
bwsfkiwbkk
ifqymbaqmu
d...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
ttdjuxwfnw
pgnfygewjk
qrhnxddlau
zwegzwtkpe
nqnoqsedeo
wyttlsuohy
vlppuaanim
zjzmbcupck
jdiuiqlbwc
uykruvoava
khrjkwtpea
hkwdkubzni
vdwtaefucw
xurzynptac
veswtcynge
uizcrlmlsi
hziuxqyiww
jmrqjqwwqu
daonhhvmys
wmmahbkisw
usjybkubiw
ifqymbaqmu
atarlidhru
ksferqxomq
vvduoyrjte
agzjevesbq
fmjaishz...

output:

pfwgophdbs
jikowwjihm
vubhgrltje
hnsrndvsac
hehldvdmoe
irfmucmhwo
gvzkcbloxc
qgabuhbulk
gfwcjgvqsg
gfuiunttaw
flitcuunwo
ttgwqplsok
xolamrlusk
uvbjmrxeko
oieaguihem
vuigxfihcu
qloinlbmhk
auqyzktzoc
yuwujmwkxg
njfoevnpus
bbxrhaaaga
mwleaejege
eprkmydlom
nosjglevzm
wfkepxcdoi
gxxdjkomla
ayvpgzimgw
miw...

result:

ok 100 lines

Test #13:

score: 100
Accepted
time: 162ms
memory: 3604kb

input:

1
wbmgssmyey
dlayrndacm
kogfdpcdmk
utmtzbsicy
goyhhiexvs
ngccbfxyjm
sxucwhbeuu
yyisonwdfm
gsuhgjjfrq
qihjwwxomu
bwafbskfpq
vpliddpiey
vaodigkryq
sawcgfwkoe
bjyttqqmga
mxxtznnqca
tzxdbdgpkw
nugudyvkes
lmdwlszmje
frcsgtwoyg
jfclsqrkva
hfrvunkomy
yujhtuqpcm
plfrewrbtk
qrgbfnyvbm
ummezogzhy
elvwqynmou
a...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
iamrindfvg
plfrewrbtk
lubkcfybdg
jhwpfeahdw
dlayrndacm
wkvikmdaoq
bwftkhdnay
kogfdpcdmk
tzxdbdgpkw
iokvcsfwzs
radajoqfye
pwdrgbbxpk
sxucwhbeuu
jqbneieblk
lmdwlszmje
terbsaetna
magasqqttq
ablydqmpaa
ovprhglmmu
nptoatjdhs
yepabnpagm
xwvhzacypq
vpliddpiey
pvgvopscoi
fcjqrjwlfa
nmdmcgnnck
frxbebbm...

output:

tqmhdlhabw
lwbxenarhk
xjlxyrtkkk
yvbavnfpdi
ksxuyrdkdu
vyjklirekc
qitkldmiuo
sjdzsqlqca
usdlxtknts
jyweehlolc
aobsgnyoci
bdbptnktka
rkrpyjwkoa
yrsvpdrgte
esxgiylbry
zlylrzjsxs
dxxmotwfey
umprqtskdw
pizaygjnny
dhznumccbm
ttpkytcfwq
hawkfyjaow
htxdbovyba
jmueofzfku
jbkltgkqjg
uefkczhkco
enlawlfnyq
xpp...

result:

ok 100 lines

Test #14:

score: 100
Accepted
time: 162ms
memory: 3628kb

input:

1
amtlbrmcfq
iexgvwcjha
rjugyiozoe
iuehborhfq
qlotuuqzsc
daexxdhgdg
vnttgrixlm
jvxgzrmeea
onkhfbkttc
jfelltstna
farpmzoiez
oktrkakwnh
ceclqvgphj
dbcyqzyzev
rnrarvouif
iycdgwuntr
glhipovwph
zzwfzsqyil
jwtgxpiupr
layjsntvll
pzqlesvvwm
qivxoltxap
kboirznpua
envoyeuuhg
iwhbiyrpgp
saaiubldkm
wpjowcxgqu
i...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
akyxzfhweg
vfggpjnswm
leovqylffq
opmcqwbabk
wpjowcxgqu
rziqlpqftm
giqsahctcp
bioqiohtbe
rnrarvouif
wqxqsisyui
vjqcfmqoua
zclfieupcq
higalatrhq
qethbhuqhb
layjsntvll
qfloumpyle
rbhfldewef
onkhfbkttc
qlotuuqzsc
vnttgrixlm
jfelltstna
uvdlympttu
uxcvcemjir
rniqwdblic
wkkjkowjsp
qlqgjdpybm
kboirznp...

output:

mvicojohql
hvytkxaqhi
qysiaearqo
dwvudvutgm
dkkewcfbos
etihltbtii
hmbdmqsmob
kadupbkqhx
yqdvcbjlkf
lkfuguogah
bbnrmrklcn
zvccsornut
fomeshcjwh
ypinlgqfcg
vmmtswampn
vswkezkxba
qzzrwtwjxi
jmpahyiias
tuhuqczocq
ewbbncmavd
bkmwgksfrf
ezehpekeff
wlbttvdkxw
rsqhezbdir
hsvfjaawov
lznxighbyc
uysrjmyedj
kyk...

result:

ok 100 lines

Test #15:

score: 100
Accepted
time: 166ms
memory: 3616kb

input:

1
orpsubehxy
skxfhufsvm
zzdiwgxrpw
weibxmmkfy
lgaaskjbwc
ohwpsulnrc
gpnuwfcczm
xjybvautom
pjeajjinnk
ytqtaruoug
ubzsgxecjm
mqlbpgdvpc
zywhqrhcno
octsnyllqa
iodgflmbsa
wgdqnbegds
vhvadkteko
whofrqhwws
omntefngpu
xofaiioktm
qaxyjtpclc
omoqywhoty
blzoqpztmg
smjuawccas
dmvvcyucii
oyheyyromi
qrlekernyc
f...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
omoqywhoty
omntefngpu
skxfhufsvm
tsdwniuulw
cqmgfvzkpg
abgdmxsesi
oyheyyromi
dglgpxgwig
xwqvldwnwk
zzdiwgxrpw
ytqtaruoug
wmubsiovge
nbikgwrdsi
emianqeaoi
xxcdmkuyja
ubzsgxecjm
xjybvautom
urgavdlrxa
tolekfsrak
npehyuoxgi
oxbxftuojw
mnlmzaebmm
octsnyllqa
tatwwshmqk
zvtlcviffm
bwawzovwom
tyqrrizb...

output:

fjtwpkampa
vgvvpashty
jurinqqtgw
jynfugbkns
jkcciyqlvu
vrvppwikiq
xlbnvbabgy
vwgvurwbty
zrxvugouyy
bkkbaajenc
dtkhzzheuc
wxrzrtvhew
qcbsemmviy
rqqlemakks
gphrkuorxk
dcmkjqpxfs
oigqmacfxy
yypzhkvjcw
ngqqsqgtje
vpphboswsc
swccvdgcoq
ksgpjmwsyk
gurrzrzktq
nycokqqpta
vxjvjawcdi
nnnxxlbeuy
mwfgaudixk
ppc...

result:

ok 100 lines

Test #16:

score: 100
Accepted
time: 171ms
memory: 3812kb

input:

1
odprowtdmc
nnrphkiwlg
zvgiyagpfg
yrcicppapc
submdxhxec
bjnddwrcoi
joydwfghdy
jupewheqzg
qrotkcqcfs
alchhahjzu
hjorluesju
ltlkcsyorg
gastjwykee
ihbvhikdvk
ghaqyohrxs
mrsqajdxse
waumxbccas
sxcplaqvhu
ubrsxifmcg
swefbzkzio
feblagtyum
oqnqlvfpbm
ekigkbadpa
cfaqoyhulu
zcnozwtarw
fumyeciurs
agsszppseo
z...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
xcrzyztqcu
sxcplaqvhu
tqzbafczba
rnrsnujgyg
ffdilgyesi
neapfenwaq
zydmnoyoyk
wcxsjzcdho
mufbwdsqdw
nofwbjunlm
ercsrpjxzo
ndigmicflq
hjorluesju
gcsmhqfels
yuoqyxiqii
wdypijfwqq
zvsgqmnqbi
umdgmdtfqk
gbndfxzrwo
nrurzdqugo
yyaedogxdk
ouqmduquva
swefbzkzio
mkapdofpfm
wpkzfjnuqw
gvvwiwmjgw
kbgvahsu...

output:

yrfkerjvie
ahvoxabfuy
urjntvolkw
mtzbrevkem
btrbyavdgw
brgpuqufee
fhqfyvmvdy
ttpinnxrse
rmskrkmsku
aztpswxyio
efdvvhgyyi
dddzkxnqmi
epnderrizy
vrbybuybpc
grsfscvjyo
vrzcxbufxg
bjvkrvalew
rfdjfqmwuq
tkqigwjtis
widhpwcvnq
lxirfsfugc
lkoqisfskg
oxmuprcdqm
arfwjnqbyy
kxfrozowzy
hjstdrjoek
hngwtoxwos
fpa...

result:

ok 100 lines

Test #17:

score: 100
Accepted
time: 175ms
memory: 3816kb

input:

1
goskakdnaq
kutnhfkjzy
qzliuzyfhe
fnjvivjxlq
wamskcjvei
qtudtuslek
thqkfkcuke
jbucchcyjy
gobgshukmg
dxqgwixuvg
mkxstryyqn
xcfzhjjltb
rbhbnachln
cdvlsnkopf
cstihueugl
rlrudfkxel
qexgqcxyyr
lbihxzwudx
rcgjoqaskf
ksxbotogjp
ggdullemtm
oznrxaxisi
udyltrtuvc
iromrstmeu
mmtkvweepi
eaorbsnlzm
fbydmspwtk
p...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
snnrspwoju
ggdullemtm
fbydmspwtk
oqrirlcyyi
jlzjotvzns
xssroljboa
thhzfjsycj
ktztydekdn
msvwwyvbwn
ygavwsvxea
qesdkmoqdl
fnjvivjxlq
qzliuzyfhe
csllytpakx
sfuzoxazqe
jfjcesdpsy
dgvdjzdkjn
cownnoacjm
rbhbnachln
gkbrhvgwrh
cdvlsnkopf
jbucchcyjy
ksxbotogjp
udyltrtuvc
mkxstryyqn
kqiawvoifn
fftmkkwd...

output:

eombtumazs
ioxunwbnli
egbxgujrvp
pjdoyjlorh
chmvhpchrj
zvucrepwmx
enzogxotxu
eakniqniew
rgprnimzhf
zeginzjdmg
vetgvxawpf
lazclpwkri
leushgrqnx
omaeaenvez
iqmivskefl
lijucepphm
grlpisevoi
arjgvxvqvm
jqfqvzkcau
spancwaaqk
ubpbkquvvu
pospexcrly
ychjnlmwzq
fvykfqqhbj
eevgvjxbah
hvauiuxlyq
tphwrxleta
eoc...

result:

ok 100 lines

Test #18:

score: 100
Accepted
time: 177ms
memory: 3784kb

input:

1
gppbjxpjbc
dfaztxjcry
icxaqbkfas
nmvqwqmggc
ovnlrnpodk
wrglwylceo
lunvzajyzk
ohivitxivy
jbqshfwyoc
vasowrimie
fmlvvsxlzj
uenulchfbn
weuuivzhxp
medvuwcapn
ecucamzxbj
xpyphfdshl
vgwlajpnfv
ecoyotwcrd
plzbcntfav
bwcosgqhhz
sfdzvqljey
ddewgshlne
pctotkejpi
axdqpeakjy
uncectxybg
nlbpmjfuiu
vqixiialpe
u...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
icxaqbkfas
hkdidnjvch
cgybupqwyv
zqbgthjgjw
plzbcntfav
wdaaotmbko
weuuivzhxp
xpyphfdshl
rioprfsjty
fwjyeiqyzu
ummiqtzzlb
lcjatnjjpg
dfaztxjcry
ivvglehitz
avnapabbis
ohivitxivy
smlyergevc
xbxuwgomwq
nrvdqzowbu
jrctmwqcyv
mmgwjomkqy
cxtihnsxvp
omubdfacvi
cyurcayxxh
rykvsomkoa
ovnlrnpodk
cxzxmigw...

output:

erjjnmprgn
qtaxkchgjp
ztapctjtcr
qofpocsmve
qnpakahvbw
xgyuiwjigh
bjuvioezlq
mbskhbpotb
szfwqjusle
lyqxfaoksx
qipzafrvox
npmvzzrbtt
afaafqnmjf
lcqzncqcol
xvtuogydyh
yfkmyeelir
cyjtscpync
zohnarwjpj
vqnkfogchn
fpzyygubco
xshxxlhkiy
ymvijyvxxm
lrflgwzltl
vykdutlgso
jymhgpirfq
rukirweokt
uinpfpnkou
wkn...

result:

ok 100 lines

Test #19:

score: 100
Accepted
time: 168ms
memory: 3652kb

input:

1
sfqtuumfas
fqyuezifqi
qjbeafujvw
fftgcbxips
imondgngdi
wzamyrrwoa
ampymjjbkk
jbfzabveei
dhzfwlwrpk
yrawpdpqra
behigndutp
ylrlzmhojz
yyilxkzckh
antvsmsgjr
tpwoveekst
odbeejlqfz
jiejgktvwr
hceasnnvnd
rlbvvdxfrp
sbjhglwqbh
rvesnejkgk
zcwtlumdxm
rbbiyswtum
pjegkebvci
muhsrmuiyi
vhuggrtoss
ncpilrntps
e...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
dyxxpidppp
ybkpgalhfw
fqyuezifqi
imondgngdi
amcrelqyar
zlneicyidi
jbfzabveei
amkxfcbexx
zeyqlalcut
uvbvpxjbfm
zhdwhyrvpd
sfjpqcmqlr
bgkdppshty
xsyscgwdve
hyzdcdtbgn
xfoltlopud
pylpoexduu
behigndutp
jlvmcexpoj
oqwdvxjcwg
ezjvrjkkii
ryjlrssyku
hceasnnvnd
lpxatlllqf
rvesnejkgk
baqvdwkihp
icdairec...

output:

bljzpslsaw
rdawlrrxfg
tmtleuzicr
ghvrogqsly
etdwhbpcth
tnttfyxsjo
vehovdshhl
qdsklsfgnv
izchixytdo
alyjhfcapf
vspbskfvsf
siukpxmpwo
gqtwxrzqkt
xlgetzchfj
lttjlmuyqt
thzyjdukff
wutzztypkt
fwgrtqdwwj
rhuzypcide
uddqxyvsrg
hehkrfszah
odnqbpytdm
isdzaupblk
enabunvdmd
dsrbrusllm
xoopwjzohx
dtcjkdlarj
xim...

result:

ok 100 lines

Test #20:

score: 100
Accepted
time: 175ms
memory: 3628kb

input:

1
qjfusyrwhi
ucltxpouvq
vuiouvhtzo
ixsntyfyhi
lypnhwltec
dslagaekca
ngvwalhdkk
lzjjgadeqq
nkrbrdqivc
dusoalesnq
japxxxzwco
lslqghzpzk
wsvrurdlbw
rkxeqbafkq
bthzvnndqy
uruymhxpps
hgflzlkask
oriovnedli
crefcjlvqs
douqybpgti
jaidvrkrxs
gwxoqfgsyy
wbgogmdydu
vboqqwguog
nwkkhrvjjy
drfcwtxsbs
vsefcweihi
y...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
lypnhwltec
cumciuywba
xuichejmqg
hyawmwovno
inmfawmdcy
hofybdtvzm
zftbvyflkq
efgwjyflba
patbfqggyu
nkjicftrfk
bthzvnndqy
vkanfpwcvi
nqsprewboi
dbtarbnkom
douqybpgti
nwkkhrvjjy
cxqeprsaqi
fnzvismieo
misxwlequo
rkxeqbafkq
drfcwtxsbs
vstmigivfy
gdlhpnpnlm
ytzrlveqls
yqplboexrk
nkzhjdxmiy
uiniefac...

output:

twcbsejywo
ohdotbbuzg
jnnsmaqpeu
fbazjeynyg
bzvlaprefc
ywvsjlphau
fjjijeffqe
ydftuinmty
bzzjjctali
csjulppoug
fqedphzpwo
cgormybnpy
xodfiwwezs
atttcdirwk
ldukiixhem
dcflkljjuy
igvsmonogw
tgaamugkrg
svuvkcxxiy
rqxfgvqwjg
wmllzmvovk
edidrhruws
dhyquhuivs
bieixwiffu
gxnasnxeii
hvoslzrosy
pvniumsyty
ujq...

result:

ok 100 lines

Test #21:

score: 100
Accepted
time: 165ms
memory: 3752kb

input:

1
lvkwwcsnnm
nhohklzitm
vbwckbbjau
dkilseshlm
mzvnmqsxgk
qhrovtdyjo
swffxsvtry
iyrbwloqim
yqizutalci
eeefzdrdpu
bcmhyvgksm
virymbwbaq
lljgzddecc
qpifogytay
iybklazlsi
riwusdntgw
jygmqzccca
cssjljihdq
wfpjdiwhac
iucrvtouwy
qvihkmtlti
jmpljcdyhw
gumlcsyrce
cglztbppbg
tgwbfqdwew
lbtykhwgzi
qkcufwbylc
i...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
inbgzrsfgs
rzwaedchro
ueohyntwwe
hqecsswmng
hqtjtzmhyy
tgwbfqdwew
iybklazlsi
gumlcsyrce
phuhehisae
qljurmiaiw
ouqklnnkdu
kkodvgsxhu
cssjljihdq
mvlqjegfkk
ugmwkghquk
muljqzmkny
ftlgpooyza
getdpipvva
qhrovtdyjo
hlmyicgvia
uxjddeqbbo
fynfzezvwg
npjajpghww
uynazvqbro
uuaiqcdcjm
atrcqmpcze
nukvbehb...

output:

tpcacnbkpq
gleoyyrgec
cqbjgftvga
xisxnadfhk
nedwtueaqk
jyijubwjbq
gudlokwlyy
fxtyuqpcie
cnyopmrgyo
izjjosuyfi
zfsvugrtsg
zqgrjtjmbo
fzdalorynu
fuewmgwsca
lmureeilrs
hqttgitohm
imlgzgxqlu
fnifsfaxso
jufyjbzkfy
zcxkcjggzo
idajaigkns
klbtczthqa
tqsoxlmsxw
ydilwzwmmi
amwtqbbshk
dsergbdhty
ckpjwxlymc
ibr...

result:

ok 100 lines

Test #22:

score: 100
Accepted
time: 153ms
memory: 3620kb

input:

1
iqwgnrlifq
tojennnmoq
udasabkybk
tycsneiyaq
ikamzmyzdy
azwabvdjqi
egjxcwowru
akxjvybrgq
qkuhlacjfg
dcmqrcllyk
hooyeplfvg
qzuqouqqxe
enqyhzutcw
xscfxszduo
rtbjpoyyqo
almornfecc
nmffufvavw
cfzvdkelxc
yxcenrxeps
kwcabucczg
jyatbhursw
pltyxhueao
sxdpjmpspo
kvvzbftrwe
maakxwdbse
bcaserrbfq
lsyfmckvsq
u...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
crqhpefttu
dcmqrcllyk
enqyhzutcw
kwcabucczg
bibepfekni
rjtpfhtjuu
hooyeplfvg
egjxcwowru
awotdnlowe
gfkjeuyyjo
thiaijrkzc
hdftxctygc
beryqdyclc
cvtmmuohtu
uwaumzeowy
wraviotuca
nrsfrtpvtu
iqwgnrlifq
rtbjpoyyqo
clqymewlyi
qudelfvwey
ivjxptokfk
xscfxszduo
azwabvdjqi
cfzvdkelxc
asworfdqew
godnruxf...

output:

belfdsozaw
pvojybmppq
ltawvqvhok
gdveqmoupg
hydrqsrgca
lddubphvpu
lppmsczdmu
inffvylple
ysrozquqpm
ktqanmivxs
gjvgryofnk
ghumepiape
inczgjryyk
efqqxwyocg
dcjcixiixm
buwxxleyzi
xfkwvqiigc
iwejlorivi
errwjmomwa
jksenotqcw
qqmoegfsui
fcgrablrzc
dnervfrhte
dwnmpugbwe
ewcxebwntm
nnkbbajjyu
sbaguybhty
ldb...

result:

ok 100 lines

Test #23:

score: 100
Accepted
time: 172ms
memory: 3596kb

input:

1
merywsjnoa
yjszurjpsi
sdfsbfkteg
gbfkpiomoa
vzenfngviu
jsboynpqis
bqthzwcqnc
mmccuvcfni
gdhhyjfpju
heujslbuwi
swpdozgirk
blbeoiybgg
uapcwgtlcs
vyjuwgzyfm
gbqhthbolu
khmxdekkoo
rvsjntqztg
ujezydshke
pgrxjzmubo
hblyyxydie
jnskgfahyg
hdeomojlxi
yvmyhflxou
egvxihmpzw
hfmhfqpbsu
aykvcyieri
ktioyvgrim
y...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
vftsthovsg
yjszurjpsi
uapcwgtlcs
yssucaxtrm
veflvrrrhe
petzifsyvm
fsuhxrazwq
khmxdekkoo
tfyiruzsei
dgsnjzyzuo
hblyyxydie
ohthuxmatw
omsxcvnhqc
yjhsfidlks
jnskgfahyg
zlgvftxeku
aafhpwpjgq
aykvcyieri
owssyrmbom
sdfsbfkteg
uenbmisnzo
bczswvtbdi
jwpnscnmvk
merywsjnoa
oukamoosfy
hualrcrqtw
jtljpysn...

output:

jeehlwuedg
zgykencdte
hqhjglyxls
zahyuxplba
wpariihnic
gzfssivpmo
hpipkwdovc
iwpwvfirnu
mwmauermay
rkkzpcxtiy
rmengudqea
fhzaygayfy
piqyjmydbc
wfbkbkwxus
kayrkjzkre
obcpojxcpc
zhovuczotg
xezwoyzrji
jldohfevuq
aijlovbuek
nxhkoovgck
vtbwasjaqi
kctgnzigzq
wyyhkckzcq
myetaooams
mwsbagpruq
dmneatxfeo
und...

result:

ok 100 lines

Test #24:

score: 100
Accepted
time: 171ms
memory: 3616kb

input:

1
gcchrowzpw
cadapbdrsa
dnbsmmfomo
xwithdudvw
ltdhxqtvum
fnpmrcefhm
vptnkivhqa
ogizeaqfda
idvvqgdcgs
nbgmkfthhc
xrxqkxjksm
qwteciellg
cxwosghilq
cnfpaofmvg
wfccfcldgm
ydvpocbhcw
mkbuykywuu
xjjzrzwghi
xxryqpwwtu
fnqjejdwto
dstdyazdpw
fcgoounfky
nncxhlrlnq
npwdppuexi
tkmwfgxfqs
exenpowmmi
nrzmxeoawo
m...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
npwdppuexi
dwtwszupcu
xpjchipxqg
ipnstomvle
ltdhxqtvum
buwjjsvdmy
mwccvvsrkk
exkrkdshyg
tfbvwcnmle
pjtcyuripq
ikodytmrco
ebhkcwuzwi
aclwaznhtu
rpawgidsac
epknqdirxg
gcchrowzpw
ahrmblvpdm
dnbsmmfomo
dbgyjpxfpu
cadapbdrsa
uhbapxjano
ccgoqdxzse
cnfpaofmvg
jiwsyxodna
gskiepqsay
kmvnrgmrnm
utkjjsso...

output:

qydsfskftk
bjsmbhdkda
vaoihhihuc
vujkylocgq
hptaiieeia
yngvxjhcxa
xkmniiqope
jimfkymagq
xsfzektxus
kgpnxecdyu
zsoyxaywwe
blfhqmqmsm
qlnzwxueug
rphtsdfhns
sipnntchti
lhazlrhybo
jvijjixiom
cwhhgwqxzy
uayztpjuvy
prejnmxbzi
buaoeetuxs
edgemviajo
jdpelbnoys
grupnxlzqw
qshnhyyzme
xxsujldfne
cnkknrqate
ecp...

result:

ok 100 lines

Test #25:

score: 100
Accepted
time: 169ms
memory: 3812kb

input:

1
xamkthndgc
jcuhywjeia
wmkjmcdutg
ucxxmohtdc
gfanmqorju
uqztqhmgiu
ogfqyoeeta
wwhynpllwa
toqudiodce
sqwatecptm
cfydnhjxoy
mqiyqhifgs
johfapfcpu
jtgyruywsw
xlenxinkqw
tqiuiahzjm
pakvfhwhsu
ejatrpkfom
zfxygbshsi
hvlfwjctmy
oddtqeveqs
bvdzcfoexs
eoncukygym
obibvufnzw
egovdcvjkk
wbteockfti
kbizzbbgrg
e...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
fwogdwlvek
gfanmqorju
cfydnhjxoy
qgtrxoykva
bvdzcfoexs
ellqmkpnwk
zchipedhxq
sxuthnduaw
heeybxlcnm
exurxbouwa
ifubkzsgsq
obibvufnzw
fxzlcwwjow
yowmpmztoq
ejatrpkfom
abstzgnayk
xlenxinkqw
eoncukygym
uapuavbito
aajdcwuthi
jcuhywjeia
cylxumnxnk
pakvfhwhsu
cleaafwhsc
ixpgubntba
jptpxyilyq
xnqzoevv...

output:

zxmbfauvji
ftzyssogww
glhoktdlhs
ahyetespve
sngaidlqhu
jwchpcyoic
fdkzmvhbxm
khtwhnwlhq
swadavnqoy
glhimqmtva
pqioblhocg
jxgjarmewe
xfnkgmnrju
bwhnbppoda
pfhhhjtymi
oexpskwltu
ygoshvgtoe
snunlxsere
xgfqtdpecs
fbldjzkjss
pkkcauxxiq
ochnljvziw
wivwdlpsmk
pxohykjtnq
giopuyffbc
nykkonoztm
vnfzgubtci
ukc...

result:

ok 100 lines

Test #26:

score: 100
Accepted
time: 165ms
memory: 3620kb

input:

1
nestfiblky
rqjvyszpyw
cnqawgskva
btnpgearby
zuwkcydnzk
nkiiviepmw
aucqedkehg
lzsuazgzsw
jsknujblao
xyxmploytg
badbitgwyi
aasltbqfzm
iptfbvmzti
jxnpylnwmc
nrlmsuftja
ffrnpxbxta
cywjximeky
lnyzwwkypw
vuqjkqpjzc
wmcxdwzpyq
jnybyoykjk
fqqmlngyfc
dmqiemldda
rmrsvqmaec
egqhzouxhy
wtmjnyzgrs
mhlzkrklra
z...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
etehcnsfvg
xyjvmcqgru
dmqiemldda
bxlpnuazua
tptepwzmok
ogmvqztflg
jhkammijcs
bplntxuaue
hqcipknfhm
dkpkkeynqm
zkokighuue
mhlzkrklra
vitvreuzzs
jshgvplrem
cccgnepylq
nybiqgchyu
mxmevmycam
klqgmttaza
qwxdfzjilw
mikvojiqou
lxdrtdgals
jsknujblao
jujstgjgfk
ujwxuitrjs
aawynxdrjy
cirgfpyxbm
ssiahctx...

output:

okmkfbajsc
ztjxervana
zdyuqlcpjg
tnbkmwdbku
pdvmdkinzq
akwwcokmgi
secvqxyydo
lfyjzlgdco
pdyvbmgbxg
fbgsmymbnk
qsqyhxreoo
gfmqvqjmoo
yknlnruztg
mwczbgiwta
zsftecmjrw
qcackpeqsu
hnrrhvfjyi
uifdqihqgy
jiehpokwza
ndduqujhxs
ebomotkncm
lthcfgeflc
xlqvwccimw
jvewaqzrqc
ypzwllybms
emkrbrkbnu
gzpjrzzckw
ibl...

result:

ok 100 lines

Test #27:

score: 100
Accepted
time: 172ms
memory: 3620kb

input:

1
vwnoslnnbo
wcmdeoylis
kespdvbzry
ntnichvwwo
ymcyrcerbg
ogaxfuqygc
hleluxzrtg
mdkqcuowes
xtqvblyrko
dfxxoxvnqm
uuzatdsfsa
mlglgtavtg
rkyfjlzgyo
fqbavbbjvk
iojtemllmy
sitrehkafu
aaldvhxelg
qobzurzkuw
npatngutvu
fxvcmelxbw
pkhwozlvnu
ggjdghynou
uejmobydrw
ixhlwhzczk
jofaacftco
ycvnxxgrug
uqbybovwyy
j...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
sneleasios
jlxzpbddou
jgkivgbjze
idjeepgjfe
fqbavbbjvk
wopshluwje
rbtueagmyi
tpbptonbdc
mddunpuhdk
dwyokwfqsy
fexvujqzma
gvycynoahk
iojtemllmy
tfhpprmzne
decotcooqk
xwqsrsmpuq
hsywiyslsu
fxvcmelxbw
ysbdfycnpq
mmujctaknw
mlglgtavtg
bcynlwisui
ergztprosk
rkyfjlzgyo
oresinuvbk
zzwhaavwgk
hgadqjfk...

output:

qcaseiobym
pglkdrenus
xaabawfxuy
coucnkfbvk
jkkakdvddq
zzybawpbeu
lopcltyigs
fvywccvfqe
wlkhqptjem
utxxmvvzba
jkijjuepme
esofqsdgjq
pkdjqakkbm
okiczepncm
ucfgejilys
apzxazmqjy
gycfjmahtc
tpzoxvgjcw
jomtqfmlgq
hbcxnculvs
xqxkezlldc
fvbeooftdq
nqhvtjboss
meugttxhtw
odbwbbwbzc
aoiqscmbkq
tejyhktyhi
nym...

result:

ok 100 lines

Test #28:

score: 100
Accepted
time: 168ms
memory: 3840kb

input:

1
ewsbsjywum
ottphhlvak
gemjvnmhbe
skgudsakhm
adipuejmqu
igjnbunwoo
umbmgsujrs
wcyujwhfyk
akejhejcdu
wfgawwhclk
zxomrvytha
nfbrpxqusu
yuiyawbdfs
umcntsioaa
xivagxlszk
egizfunmuq
umhfhbjitq
kxvjgqyywk
anotcpggry
htghyiffxm
ptdkfvcwhq
pgpvbphpzy
pujmwlqpeu
nwdnlxktfc
wouhpiugcu
exneasfkpy
caexssqoto
d...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
acnzewrgeg
yuiyawbdfs
eqfplyzkle
qojcnonenu
skgudsakhm
umbmgsujrs
xpagbshink
isxoltfdiy
aecgkpvgqe
tejwfrdzwa
gemjvnmhbe
hgfxthqmow
ziqpoaqsas
qhbjgevapo
cfezbxidge
nfbrpxqusu
anotcpggry
xcfdrixalw
ogbcjunaty
vhjvjmbjuw
qbpvkptcrw
pdbphzuvfg
njrbdsaypq
xivagxlszk
nwdnlxktfc
hurhweivbg
ptdkfvcw...

output:

vufqbhvmxi
znszcufvii
snvztzcrqy
xtnkxbbuqc
cljkaqemng
qnzjyldecm
ftaxmfobxy
oaezvzgqhq
tmqziwdtma
wdaoqshkkq
eoscmjrwmw
ryosqpprue
npwxefukea
pwmcukysbc
ynkralvbws
svbwdwfhgq
djnkfexceu
enaccpvxym
rxvrctfims
gfffqqlvvw
zwfqlbfadc
quxmiindzo
mepepnxfay
hrrdrvlguy
dzrsqeicso
moezmlqupm
zjiakvispc
tpz...

result:

ok 100 lines

Test #29:

score: 100
Accepted
time: 167ms
memory: 3820kb

input:

1
fobjyeozsw
psflzyonlq
kbgtbtkbvg
whrkxskuqw
mrptejylas
ffjgizwhwe
mmrnntehha
ixkzzxkquq
tptvrinkcq
twvavogzdy
ckqcxnjjso
ybrjyrakki
sqmjbbotpo
ovmdgznjtk
vvlkpwpuia
ocfbnwhjwa
vdnlasydtq
frinxqprog
ywvhbqxrsk
ixzzfpsoec
kwfntdyzik
xlgposdlfe
mwgyetxfxk
vdjpiwijkm
yiehkwidsy
onrxvnlvow
zaawogvuyy
m...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
wfqybtjipu
kxmgpcruuu
gzwqtfpjie
mqwjnpvoaw
rklelcaciy
vogauizzba
twvavogzdy
pmkpuccapm
kwuzdxcxeu
fdpmcczekk
vdjpiwijkm
onrxvnlvow
qtjwsvcxng
ixkzzxkquq
xlgposdlfe
hiignwwatq
yglpguzgvg
ymplfokojm
ejdkdrrhmw
rcdrembvuq
fbujqkhwsk
oztwifeoby
nkwsrfiqfm
tptvrinkcq
xdyrbvmkuw
cuksvzhack
ptfnunpi...

output:

egxgnxuuki
zgrnfnlery
icdcuodzas
wbrzphbtjc
nxplyatdww
zbhcntllwc
udmewnakdg
rgmjmsfzyy
orphvmycgu
pjuyzrnyim
awkodlvvam
uuvpmqtivu
gbegpdvxxi
ghehiaasri
svbjbopanm
cdktrqsllw
qquzfdtrzu
ypcwdvfaze
mjjsfvjoey
hycevymwmc
pqgyladewo
oolwrmzrqa
cbxxghexea
qbavwepjzm
kmertlajxw
ptsfphjnay
wxedmdnwbs
yso...

result:

ok 100 lines

Test #30:

score: 100
Accepted
time: 164ms
memory: 3804kb

input:

1
ibocgldlzi
viavqqcbgo
viwdvboblg
hhqdclruzi
lwyfzofesk
seummfdfbc
xpzabwcwzq
eskgpxivzo
nthdfpvfjk
wreojgoewo
cirarmcgme
lbrflecyem
zvpmggiuty
jpswvprkoi
ciyszwfnxg
xgkkrbinpe
xstrzwnpto
zqoxzegtra
oirjyrjcfa
btxcepzkom
seyoafjauw
aigayrkduy
pdrqosdlvo
gcnsohukfs
uxevjvrpxy
tduovrvlow
llbbumcqdk
m...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
uzgzuxjxsm
yonlsxoxqa
ypccopcrkq
cunaodszei
oyoeugwnhm
cirarmcgme
zuhvpfmxsc
pxbhkuaiyq
jenmaxlqdc
mixutdksrc
bkywtuseti
xugiyarina
arjpaaemzy
biphtdyyzo
wreojgoewo
qrfnifkpri
vhwpnoukzc
xpzabwcwzq
zruiykamik
seyoafjauw
jpswvprkoi
zbyfsuwcvs
xejkudbvvq
kbsrdzhqok
aigayrkduy
efwfcqmniq
ydosxbii...

output:

cygmkqowpa
mleavvpkso
yxgsduhncy
qbribvhvxw
artcncswfy
gsjkhbgfjo
oiuodrfdpq
thenrsblbc
zpntmiqvlu
gncjpfqhto
cfwecyotzy
rujicscsbc
hoscevjegk
bjahistfne
fczavqxwqm
msjkafldqm
vztvleqmos
kvocdmfyoc
paxxkxjwns
mnkujgoima
dqtnwvknoi
ekriwqxafo
xvkaaljxko
rzjbuovmuk
kupinqnrem
kgjitqeofm
kfelriuwsu
qxe...

result:

ok 100 lines

Test #31:

score: 100
Accepted
time: 160ms
memory: 3864kb

input:

1
bofkiblgly
fvsdhvzfkw
glhzefgenw
dqxmxnlfdy
rqkiirtipy
inikyyylsi
kqszbnbpla
lzyrermgdw
immrhlsdcq
rpzlmydeic
rcpyptjckc
fedfvjewzy
uemlotlczw
wbbzjvfdly
syptzqolic
srseqdusya
lvetrakefq
dzypxxxtei
qhqxdpqxkq
wlahbeahvm
luddibrgpu
qkhlowuofu
sbilduvbnw
ztlfhnrcnk
zirpphduno
ckapofcjig
vafaopvhsy
y...

output:

cytdenncjh
dytdenncjh
eytdenncjh
pytdenncjh
sytdenncjh
uytdenncjh
wytdenncjh
qytdenncjh
mytdenncjh
oytdenncjh
sfclaiyfdm
sgclaiyfdm
shclaiyfdm
swclaiyfdm
skclaiyfdm
spclaiyfdm
szclaiyfdm
seclaiyfdm
sqclaiyfdm
sbclaiyfdm
tqtggbpmpz
tquggbpmpz
tqvggbpmpz
tqnggbpmpz
tqcggbpmpz
tqdggbpmpz
tqzggbpmpz
tql...

input:

2
100
jwytqehmxk
rdcicpimie
tkjxizdfuw
lmgwizwmqm
dqxmxnlfdy
rdsnbrkdpo
twewgqntyk
xmciftamps
sqjwrjammu
ikuihdgzeu
jmjnfvffbw
lzyrermgdw
yaeolouuso
qhqxdpqxkq
bnoynyqfoy
dtdqqviwso
kyvdyibewu
pdpzuzgfjw
bkkxkvmbsu
fedfvjewzy
hguvroixnw
glhzefgenw
xmachwnafm
hdzocvfrck
xplhcwgpzs
ebetyoxmdk
inikyyyl...

output:

yuwzktjdrc
yfihtbkrey
wbithmkurg
ewtotbhhaq
jtenxqxtma
zkjmlwrrqy
mpywkevsts
ztefkvfbqa
cgkpwdvefq
eznppnixle
cuqxrozrju
tiuocdhkum
ohvjovncai
uonhzyvysk
euzyrfhamw
bskwtuxsew
ybvuoxuyng
czbnrrpeui
wzloieejvi
scslcbvzcs
hzqfkiwwts
mvjeokyqnm
vlwucapqua
yownhgmhcm
wonxbbzsiw
mvkghagscc
karutbwkjw
ilh...

result:

ok 100 lines