QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#141748#2141. Wheel of FortuneEl_Sharqya_Lldokhan#AC ✓282ms95644kbC++202.1kb2023-08-17 23:19:132023-08-17 23:20:16

Judging History

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

  • [2023-08-17 23:20:16]
  • 评测
  • 测评结果:AC
  • 用时:282ms
  • 内存:95644kb
  • [2023-08-17 23:19:13]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define P pair<int, int>
const P inf = {-1, -1};
const int B1 = 3, B2 = 5, mod1 = 1e9 + 7, mod2 = 2e9 + 11;

void solve() {
    int m, n;
    cin >> m >> n;
    vector<string> a(n);
    for (auto &i: a) cin >> i;
    vector<vector<pair<int, int>>> hash(n, vector<pair<int, int>>(26, inf));
    int id = 0;
    queue<vector<vector<P>>> q;
    q.push({});
    auto &cur = q.front();
    for (auto &s: a) {
        for (int l = 0; l < 26; ++l) {
            auto &[h1, h2] = hash[id][l];
            bool f = false;
            for (int i = 0; i < m; ++i) {
                h1 = h1 * B1 % mod1;
                h2 = h2 * B2 % mod2;
                if (s[i] == (l + 'a')) {
                    f = true;
                    h1 = (h1 + 2) % mod1;
                    h2 = (h2 + 2) % mod2;
                } else {
                    h1 = (h1 + 1) % mod1;
                    h2 = (h2 + 1) % mod2;
                }
            }
            if (!f)
                tie(h1, h2) = inf;
        }
        cur.emplace_back(hash[id++]);
    }

    while (!q.empty()) {
        auto &s = q.front();
        int nl = -1;
        for (int l = 0; l < 26; ++l) {
            bool f = true;
            for (auto &it: s)
                if (it[l] == inf) f = false;
            if (f) {
                nl = l;
                break;
            }
        }
        if (nl == -1) {
            cout << "NO\n";
            return;
        }
        map<P, int> mp;
        vector<vector<vector<P>>> v;
        for (auto it: s) {
            if (!mp.count(it[nl])) {
                mp[it[nl]] = v.size();
                it[nl] = inf;
                v.push_back({it});
            } else {
                int id = mp[it[nl]];
                it[nl] = inf;
                v[id].push_back(it);
            }
        }
        q.pop();
        for (auto &i: v)
            if (i.size() > 1) q.push(i);
    }
    cout << "YES\n";
}

int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int tc = 1;
//    cin >> tc;
    for (int c = 1; c <= tc; c++) {
        solve();
//        cout << '\n';
    }
}

詳細信息

Test #1:

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

input:

5 2
hello
world

output:

YES

result:

ok answer is YES

Test #2:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

4 4
idea
play
game
warm

output:

YES

result:

ok answer is YES

Test #3:

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

input:

4 2
game
name

output:

NO

result:

ok answer is NO

Test #4:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

25 2
qwertyuiopasdfghjklzxcvbn
qwertyuiopasdfghjklzxcvbm

output:

NO

result:

ok answer is NO

Test #5:

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

input:

1 2
a
b

output:

NO

result:

ok answer is NO

Test #6:

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

input:

1 1
a

output:

YES

result:

ok answer is YES

Test #7:

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

input:

4 4
cada
bbbd
dcbb
dcdb

output:

YES

result:

ok answer is YES

Test #8:

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

input:

5 5
adecb
cdeaa
adcce
bdabd
cdaeb

output:

YES

result:

ok answer is YES

Test #9:

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

input:

1000 100
vbycgpycxwmgizifwpyivycyrbnjcsgthqykunyjdcmcrcfdruwnbgtgiafqycbeykxbokhgmvbropvzrodqmkvjtmzezbsvdkjzetrbjjglhmhxkhvthsgiwjesbtdtorthxzebbxrpywzewuxxqdciwoxoqyrakqcjaqyalotajczynooofyjvkeayvmpagfgrofhfpmjzdqzmczpporekgegdzfdneogiywsccewximkqhdrwtaxduywpiaxybmtjmdgfpaifgrghyzoijuuhjsqldrvjffx...

output:

YES

result:

ok answer is YES

Test #10:

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

input:

100000 1
gjmbwnyiyecuvnuawwrdpdelyaofogpginszgnjoxvywvtqptxjvjoejqeftseevpgqlletsqbvgozjxrglohowbeblzaynydpjdrfeynlrdajlmwbgcjlljtatjxyybhrriixhwwmxetpaihphprsvttliuvstgemkambvsqiiavmojbhqxdxgtqyoowxpvaxymzkonvwbkaikdvluwvaxgicqkqonayphhypgusmepscjwcqqvoyuznbtsexgxraxsnulxvxzybwmhwuqawgvemiplgguowgq...

output:

YES

result:

ok answer is YES

Test #11:

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

input:

4 25000
qtix
mfwq
fewc
nuoz
bkus
tjob
cjlx
feuy
vhdd
xkag
ejwq
lewv
srzh
pxwt
yrtp
dfdp
fxhk
tjay
bpmn
cwca
arpx
funa
uqog
fmfs
ifsa
gygz
mkjy
dnpv
fbrh
yvmc
uyim
kiax
gxpa
tbmr
ywqe
prty
bwrd
akcl
sjgy
wukk
bpti
fjiy
gjed
wjhp
oiqx
gbtr
utae
mnvr
yhak
wilj
nrqj
vwbz
xltu
nhkc
mgnx
poxg
xvly
lovs
ri...

output:

NO

result:

ok answer is NO

Test #12:

score: 0
Accepted
time: 27ms
memory: 12492kb

input:

10 10000
semrrqgeyq
laslsriuzc
fektrnjiau
udydynaymj
sxskejbmhh
vknzlaxawl
wzffusgfua
kmajyjubsn
dodzembftu
pqqgsyfiju
gqepvnciws
nygqjywieq
rkgcmcjmuj
dhzysexbva
rgdlvqmcgk
atcfasfsmh
iiiltzmpoy
ngucmoxczv
dqjxpgwfhw
opfkmzxnxc
jecolecvpi
welkwbnieg
oymduzlixy
pholhpbwza
iyujuzcfxc
dmkxccungv
kvgrm...

output:

NO

result:

ok answer is NO

Test #13:

score: 0
Accepted
time: 26ms
memory: 12452kb

input:

10 10000
fgihfcfhid
edcciacjae
aefibffifa
gfiaaagdaa
ccacabbdjb
fajbbddjhf
efhfidbghd
gababhfdid
cefhgfihfc
ebjagjiggj
gagaadbgib
gaeegghfej
begfiigdaa
djeigiicef
cebciaehda
fgddcgddbg
hdeaiadfhj
djjehfdhhg
fbgaecdeca
hhbghcibfh
hjfidgahhb
defeaehhcj
bibeddbgdb
gjfjeccdji
jiedgebhdi
efcdiacfbg
jaceh...

output:

NO

result:

ok answer is NO

Test #14:

score: 0
Accepted
time: 24ms
memory: 10728kb

input:

20 5000
bbbaaaabbaaaabbbbaaa
ababaabaaabbbbababba
aabbaaabaabbaabbbbab
aaaaaaaaabbabbbaaaab
abbabbaabaaaaaaaaaab
bbbaabaababaabbbabba
aabaaababaaaabbabbba
abbbbbabbbbbaaaabaab
aabaaaabbabbaaabbabb
bababaaaabbabaabaaab
babaaaaababbbbbbaaaa
bbbbabbbabbbbaabaaab
abaabaaabbbbaabaabba
baaabbbaabbbabbbabb...

output:

YES

result:

ok answer is YES

Test #15:

score: 0
Accepted
time: 279ms
memory: 95644kb

input:

10 100000
rditknzufp
mxlobxperf
aehzrkmdkl
ykxtgaqksl
wqhxjykaeg
vrdstmpfol
lbskmvesan
csasmfgfgc
wpncgfjdvi
ihsupukwqj
llgwyhhctw
wocklnxiun
zchhkswexq
kggbudufur
jvddrzwzab
zwtobyzvua
kpftzohdou
doinnwhmxh
qktkmgwcrh
monsmtwkzs
dfqzjlvyiq
anmnlnsmel
jycbklbhqg
ckghdtbpwf
pfuaiderfa
diieyrwqdo
mvxp...

output:

NO

result:

ok answer is NO

Test #16:

score: 0
Accepted
time: 282ms
memory: 95376kb

input:

10 100000
aaegbehgfe
fehcccfhdf
hhaegaccca
dgdgeeaehh
egggbahhha
caehcbadgh
geeedfebga
chfadfchbg
gbceheebfg
ahhcahbhfc
begdcedbdf
ahcgghghdf
fbgccedcfg
egeefahega
cbfbbbdhff
chbgecfdfg
afbbdacbfc
ceehcadacg
gadhfgefdb
ahhfdecdbc
ahgaffefha
efebadgdcb
adbfbebhcb
dghfabcbgb
edfbebcbfa
ffeecahdag
ehcg...

output:

NO

result:

ok answer is NO

Test #17:

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

input:

10 15
tzifuvwynt
iiiuejqjzg
iiiicfpkfe
piiikodfrl
qiillngncy
icdirodsvv
itillxjrqy
qumiyrjlex
iizicqgwst
iriihdtcxs
yirepnmnwg
wikiycjsju
iibxjzdrxn
rqiiggalkr
inwsevlurl

output:

YES

result:

ok answer is YES

Test #18:

score: 0
Accepted
time: 2ms
memory: 3700kb

input:

10 215
mzzrnjgojt
zzdzuianwb
rtuxdoimxw
zfgmeybxdl
tzzztajbus
zozzejwrci
dtzzgxbbho
yzznoteska
zzalgupljq
zibzqwkutj
wbzttdtnur
buvnqsmyjw
lzzzypmauw
mzzwxbaocw
znigxkfikm
qzzeejltkg
zvizxqgukl
mzzzbbauut
pzgwmqdcee
wqzjviidhr
lzzzoqlmhx
usgoccliem
zyzzubdenw
zirldxwwmm
zxisttviij
umwzwknurn
zyzqnaq...

output:

NO

result:

ok answer is NO

Test #19:

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

input:

50 1023
rlikiakkkkllqlhhhaonnpeqtyonagizrbhwqjmuauhwsbditf
kshkjkkkzktcpqvzmqqviuqjytfomyoyenpiyoqcwbzrblnniu
kikjkukdzngyocswdclvuwhqquizlilioaexxxoiijstodbnau
anxphbmkqkjeylasslrlilipynsldbyrudhoeaciququmwwpvv
mkdkgkkzeknnpduhnxzarfqvnjgjvglddfbffsgcmuszewondy
karnrekkdkpzstmouqwezesypduwefoqizygi...

output:

YES

result:

ok answer is YES

Test #20:

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

input:

50 1523
llllllobdlacxrmmxmivivzmexhsgkckdofbapaqupnsbegayo
zfellxllfmaeudgusbrjgqtiuwnvkeyguttuqmpjuenwpbxkck
kgtchiplplbftahetnnukkifbrbdurnapvwtgnwfsponwtjmjj
llnelhqlllobuagjncxezkgtuwdhxuhqqanyrzpgmakxqkzjat
ilalaollrlbeyfkeobrmkyyqonzfbxwuiaqfiieabsguwubrte
fcledlllalbydyucfcfikpqetapdtzrdhxvjb...

output:

YES

result:

ok answer is YES

Test #21:

score: 0
Accepted
time: 74ms
memory: 9204kb

input:

50 6023
faurwatlclrziupnmveztgaxtsfzjzvpacdujyjsfmndexbesn
nplldowbcazizuutevfoundzmynzodzgjbesjgztrankxtvvrz
lellllfltlzuarmstfvdzvcwfhkfrfeskqjinqdkwnvybhyavu
lzelglllvlsugtskiemctamwmacayrckiozoszusgfuezeuwqr
llllllklmldinizxciwuegejzhkofgdugahoxivtisettkjskq
ejlillxgllszpdwrbxfpvbsxtjiswnbrtbqtz...

output:

NO

result:

ok answer is NO

Test #22:

score: 0
Accepted
time: 148ms
memory: 51036kb

input:

15 32767
gwggqsoghiqdigg
ocgsdggpgmgtgig
pcqrsgygggqggfg
ggpgoxgggxoubsg
aggaghggggwggge
vggtygggggtdugg
egjghcgxgggqgxg
qmgudjtgjgvgwiu
gcjaggkoagyrcgo
ghgzygbazhgggco
ggfgnggguidgggb
ggeggecgjgcjhaq
gogylcwggygdwgb
glggmogggeguegg
kwbleqsmgiivntj
ggggrxehggysogb
ggggugbgagggggg
gggumgggtxgkltg
geg...

output:

YES

result:

ok answer is YES

Test #23:

score: 0
Accepted
time: 135ms
memory: 50956kb

input:

15 32777
ooyiwfnixldkopo
ofodooomoigooov
ybfoooozogxomcw
vboljwoomoaossj
yooovjoitooouyg
loooroojdoobczo
ooooozkrooooojo
oldopeoyohosfos
joofooaoofhesoo
oybovoooospgoko
oboeoooboofovof
oobeonoogsovoyy
rooxoozoooohvjy
ogemtpooohjoeov
okoooooooyoxotv
wofoosogooxohoo
ooogzkoifobimcv
oojojoojognwqoo
oio...

output:

NO

result:

ok answer is NO

Test #24:

score: 0
Accepted
time: 66ms
memory: 27136kb

input:

15 16383
vtfyyvjabftvttd
tlvtfttttbtlruw
ytboqdttyfqkerr
ttrtztvaswtxtcl
fmanttcvtfvsttu
fntqdjsbmtbqjgu
tttqtrttthttktf
intutjvztvnftsc
tuttmtttttymati
tatttklrtktbufd
ttttttttttemttj
lqtptnntletotkd
tttttieetttxttu
tttthitxtktldtq
tztttgttwztqitj
tgcttttttyludfz
ftubtftbttitftv
tttttttivtcthtm
vtt...

output:

YES

result:

ok answer is YES

Test #25:

score: 0
Accepted
time: 88ms
memory: 29612kb

input:

15 18183
tuataltkuottjto
ttvztyrttttntts
uttfalttitttttu
ttbthrttltttftw
tzvttsttxotttan
ttmtgttzttbttfh
thkvtttctttttqo
tbuectaitketpdk
nxivccttktfadce
dbtvtftxtmtttbh
tbsrttrzjjbzmtv
waptsetxtttttma
siustthtrettttb
tuwmtpwjvtttwtn
ldtqctjtttwvthb
eyttttttitxraon
texltxgtttttcij
tvtvtottttttdtv
gtj...

output:

NO

result:

ok answer is NO

Test #26:

score: 0
Accepted
time: 105ms
memory: 36736kb

input:

15 23383
ztabbbbhzqbabbg
xbfbpylbgeexjju
bpbxfbvbuikzybh
tkabybtgbbbzmbm
bbbobbbbbbbdbbv
mbtbfubjbtnbwly
bnbbbbbbbbbbfmi
bbmbebbsqwdbbbi
eobmwjbbekfbbbc
bdbbborrbbwbqti
rmfdylbpaksbunh
izllibeybubrbjh
yfhbsbbrbkbbeue
nbbbrayrrbwnbbc
hbbybbmbbbbrpbn
sbbbllodbbnkglw
byzyobtimbkbquc
iubajdbbebbqgzi
bcb...

output:

NO

result:

ok answer is NO

Test #27:

score: 0
Accepted
time: 106ms
memory: 27340kb

input:

15 26383
udbbdbbbbbboboj
xxbkbbapbtbcbbm
abhbbbtbfbbabse
boabpebgbvbobbu
cbbkbfgcbubvpbw
bkbbobbbbbktubm
jbzbbbnbbfsbbwd
xgnnsbbbqybkbbx
bnbfbqvybrblrbs
lbiumbbbbcvfbbr
btlzvrzbowbbbrd
bchgbgffwbbtwqg
bbbbvbokbbxbxzx
bbbubbbrbbdbbvr
bhbbymbekbbbbbe
bvsbrfouftbwuba
bqambqbiebaocbr
bkbbbjbzbbubpbn
bka...

output:

NO

result:

ok answer is NO

Test #28:

score: 0
Accepted
time: 97ms
memory: 27884kb

input:

20 16383
rfcoepdlhpakppymgwag
xpppppsspppvppgoowfd
prpypeppppopkqzsqclk
uqvzkpfpqpppppjnykma
pxpomphjlpphsulvqajo
pspcpytwppppppojarcm
pppvpeppqvppppjwfoni
pucpwppgugfpppqdmrsn
pypyapppppspfmfloiql
daopgmpepgtperfxbqyg
opppbgntpypkxcegxgfk
plrppkwyowqtppwvkdbr
pppppdpqpkppppfswhoj
ppripdprhnfupkqbud...

output:

YES

result:

ok answer is YES

Test #29:

score: 0
Accepted
time: 117ms
memory: 30796kb

input:

20 18383
ijttwtttrztxenwraglv
tttprttttvitttwsbavn
tttvmsttttttttddnrrw
tdttulvtbtetttypdllk
ttuttrlnttttfnnxhsjm
ttquttmxthttmiufboku
ntvhtpbqtykthtvpzpgk
ttetectwtttvooykmqde
vittbtttctzbytiuyynv
ttwtttwgpctrttramnmh
ttykjttstttmatpscdln
otmostycetttttpudgnq
trtttkrtcxttttcnmhki
eawjtctttojstthrnb...

output:

NO

result:

ok answer is NO

Test #30:

score: 0
Accepted
time: 113ms
memory: 31580kb

input:

20 18983
fjfnjfffflffgfxromtn
fflfkfffffdzkfwemloi
fffuowfifdffffjdvxym
vffffffubfimffynpmtl
yhfifhqffauzpfqpaiva
oeeefffefqmfsfcywrgg
yfwffnhiffafffcrpvog
fsfiffffffoynektqtrl
qffffhiffcfbfknkncgs
ffdfukfrnqqfxhtsszuw
fofldkffflffegzyppbe
vffufjfzfrfaffphrecm
ffffjxfffbffuftgezsx
srojffmwffmffthlvm...

output:

NO

result:

ok answer is NO

Test #31:

score: 0
Accepted
time: 176ms
memory: 28216kb

input:

40 16383
tetttttwhactqtwzoroxobnxnaoiwkrczhxoqlwu
fbdettwttttzttdlefqjwlbcaqpmzzxkmipgbyra
fhntbqtftwtttfgaopkwscqzmcsmvspezwcqgqqb
tqbgttuxuwsdttpbieygjeurrbxuaprnfujopuyn
rxtuttsmqtmstbyoeujriijqbqmknnblnljnllgo
wetjtttwthjstwssxekmjpklaghgbymscpuvevpb
otttfotwwttmtohaqazjcjlwakcoxcpnrxqliwmn
ayvt...

output:

YES

result:

ok answer is YES

Test #32:

score: 0
Accepted
time: 190ms
memory: 31080kb

input:

40 18383
qqnqqqoqcmoqqqjagisjwijgdonahishfwikgwki
qqqwuqixxqqqqhswirbpmfdosatrnirdfilhkkek
qkjkqsqqqqkqcemdaxigciuvtuyfglfdlteyexvb
qszvxknhqdqqilpcjixcfhedkxwyvhovobrnycha
qqqjqdhqqqqqlqotgotgntzfktxhasxbyrwcyrgg
bitqftkzdxolrnffzogrsyphrepjboynmiyedkul
qcqqqqidagwfhzbzhjdikmvunkopaykdsbsetcmh
mqxq...

output:

YES

result:

ok answer is YES

Test #33:

score: 0
Accepted
time: 256ms
memory: 39552kb

input:

40 24383
tidnpnnnvynnwlbsikmjkicyzujpreejohvhxift
nrnnnncnontnnaovuerizcvzeockwyculxsgezih
nnnolllkannpnertehuktrmsddrvjvcdigozrstw
nnnnreqeuwlionefbvauqdytlvfojbsztaoooubr
enfnsnnspnnznkdopvqlokgtlvcoxpbpohiygyfg
vnqckthfnnzcnnyzqkkskfyuxctobreftgklmixr
utnninnusnnnnhbccxtrlrihequjfizmkkhjscks
nnfn...

output:

YES

result:

ok answer is YES

Test #34:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

26 27
goqggehggzgvbgjxnumgarfitg
ooqooehoozovoojoouoooooooo
woqgyehkpzlvbcjxnumsarfitk
hhhhhhhhhzhhhhjhhuhhhhhhhh
jjjjjjjjjjjjjjjjjjjjjjjjjj
roqrrehrrzrvrrjrrurrrrrrrr
woqgyehspzlvbcjxnumsarfits
zzzzzzzzzzzzzzjzzuzzzzzzzz
woqgyehdpzlvbcjxnumsarfitk
eeeeeeheezeeeejeeueeeeeeee
loqgyehlpzlvbcjxnumlarfi...

output:

YES

result:

ok answer is YES

Test #35:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

26 31
nnnnnnnctnnuninnnnnnnonnnn
kzjqmnwctvxupiewydfsaolgrb
kzjqmnwctvxupiegydfsaolwrb
kzjqmnyctvxupiyyydfsaolyrb
kzjqmnectvxupieeydfsaolerb
mmmmmnmctmmumimmmmmmmommmb
jzjjmnjctjxujijjjdjjjoljjb
kzjqmnqctvxuqiqqqdqsaolqrb
vzjvmnvctvxuvivvvdvvvolvvb
cccccccctccucicccccccocccc
xxxxmnxctxxuxixxxdxxxoxx...

output:

NO

result:

ok answer is NO

Test #36:

score: 0
Accepted
time: 3ms
memory: 3828kb

input:

31 151
npytmufdacqolcrirhsjbwrkxezrgrv
npytmufdarqolcrirhsjbwrkxezcgrv
npytmufdacqolrcichsjbwckxezcgrv
npytmufdacqolcrichsjbwckxezcgcv
npytmufdarqolcrichsjbwckxezcgrv
npytmufdarqolcrichsjbwckxezcgcv
npytmufdarqolccirhsjbwrkxezcgcv
spytsufdassolssissssbwskxessssv
npytmufdacqolrrirhsjbwckxezrgrv
npytm...

output:

YES

result:

ok answer is YES

Test #37:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

31 279
xzwgqoggupnggmsgvgetggajgyhgggi
xzwdqoffupnffmskvgetrfajfyhrlci
xzwdqofrupnffmskvgetrfajfyhflci
xzwdqofrupnrfmskvgetrrajfyhflci
xzwdqorfupnrfmskvgetffajryhflci
xzwdqoffupnrrmskvgetfrajfyhflci
xzwdqoffupnrfmskvgetfrajfyhrlci
xzwdqorrupnrrmskvgetfrajfyhrlci
xzwdqoffupnfrmskvgetrfajfyhrlci
mzwmq...

output:

NO

result:

ok answer is NO

Test #38:

score: 0
Accepted
time: 226ms
memory: 27968kb

input:

38 16407
cajjnbjvjqjfidoulynwjngtjzkespxjrmnhjj
canjjbnvnqjfidoulynwnngtnzkespxjrmjhjn
canjnbjvnqnfidoulynwjngtjzkespxjrmjhnj
cannnbnvjqjfidoulyjwjjgtjzkespxjrmnhnj
cajjnbjvnqnfidoulyjwnngtjzkespxjrmnhjn
canjnbnvnqjfidoulynwnjgtnzkespxjrmnhjj
cajnjbjvnqnfidoulyjwnngtjzkespxnrmnhnj
canjnbjvnqnfidouly...

output:

YES

result:

ok answer is YES

Test #39:

score: 0
Accepted
time: 223ms
memory: 27984kb

input:

37 16407
caffqftsrlffkmnbexpfjgvfpffoifuhfywpd
cappqftsrlffkmnbexpfjgvpppfoifuhfywpd
cafpqptsrlffkmnbexffjgvpfpfoipuhpywfd
capfqftsrlffkmnbexfpjgvppffoifuhfywpd
caffqptsrlffkmnbexppjgvpffpoipuhfywfd
cafpqftsrlfpkmnbexffjgvppffoifuhpywpd
caffqftsrlpfkmnbexffjgvfffpoipuhpywfd
cappqptsrlppkmnbexppjgvpf...

output:

NO

result:

ok answer is NO

Test #40:

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

input:

10 512
hnpesmfkjq
jrlonipqgs
gnperklmis
jhqfsodgmk
grneqljois
flpgsnjkiq
gpnerlhojs
gnpesmhikq
gpoerljmis
hlqfsodkjm
jhpernfgls
jfphrndels
hpnisljogq
fpogrljmis
hpoesmfkjq
jfphrnecls
jpokrhlmis
hlpisnjkgq
ipogsmeckq
hrlmqjnogs
nrkomipqgs
fpoisljmhq
glqesnhiko
lrjmohpqks
hjpernfils
inpgrmecks
jrnkqhl...

output:

YES

result:

ok answer is YES

Test #41:

score: 0
Accepted
time: 1ms
memory: 4192kb

input:

10 513
fhqsrdjkom
girspekcom
ehsqpfjkom
gfsqpjimol
ehsqlfkipn
egqsrhkiom
ehsmjfliqo
gismjdleqo
gfsonjikqm
gfsqplionk
mjsqpngoli
mjqsrniolh
egsqnjimpl
egsqjhlipn
egqsrjionl
gfrspjionl
gfrsnhjmpl
kjsqplgmoi
gisqpekcom
fhqsrdkiom
egqsrniomk
mlpsrnkqjh
eirslfkgpn
egrsphjonl
girsndkepm
onmsrpgqki
ifpsrjh...

output:

NO

result:

ok answer is NO

Test #42:

score: 0
Accepted
time: 58ms
memory: 4444kb

input:

512 512
ssrsprssssrrrrssssrrrsrsssrsrrsrrosorosrppsskjrssorssssspssrsrsprnrsppsssssrmosssssosnrsspssosssnosrsrpsspssrspsssrsspossorspsprrsssnpssosrsssrosrrssrprspssornrrsrssssoornrsorkpsmssmsrrnppspnsjsprsrspsprssssrropsssrprpprsorrspssssgsssorsppsssrssrsrspsmsposnrspsrsprsspskpspsrpsssspsnsspsrrsrr...

output:

YES

result:

ok answer is YES

Test #43:

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

input:

512 513
sssssqmqsssqsmpmsqsqkssspsqsqssoiskssspqqmiqssqsospspsssqsqsssqqssqqqiqosssissspsssssmsqsqsqssqpssossmqqsssksqssmqqpopsqqqsspsmqpqpqqdsqsssmpsssqsqsssokssssqqpokpsssqqsssososppsqoqqqqqqspsssspspqssqssossspsssqssqssoqspssqqqsssppssqpssspsskssksosoqqoqepsqspssqsppssssspsqqpsmpqspsqsgpsmssssssq...

output:

NO

result:

ok answer is NO

Test #44:

score: 0
Accepted
time: 24ms
memory: 8600kb

input:

13 4096
tynwqoxrlpmus
pyjxmkrnvltqo
tymvkixrqjows
tymvikxnrhpws
jwrygpnhvltmi
runykitlwjqso
tyoxgkvlsiqum
twlyomvrqnkus
pwoygmvjuirsk
lupyintgwkrse
pynxikrlvhtqo
psmygkrnwiuqo
lwpyintjvhsqk
pymwkjxnthruo
tynvhlxfsjpwq
nupyglthwjsqm
ryowkjxluhqsm
pwoygmvhujrsk
tylvmjxrqhows
rymwgkxptiouq
jqsyipnfwmuk...

output:

YES

result:

ok answer is YES

Test #45:

score: 0
Accepted
time: 27ms
memory: 8924kb

input:

13 4097
kouiyvxpglnsq
ksrlwvytopjnu
oiumyxwjhfqsk
lmujyvxpghosq
nkwiqpylgjsuo
jouhyvxpknmsq
nivlyrxjhfqto
mivkypxnhfrto
koshyxuvilnqw
jothyxvrknmqw
nevkytxligqso
lsrhyxvtijnpw
nevlwtyjigpsq
lquiyvxrgjnps
muoryxqvstjlw
nkvjypxlghrto
lmvjwtyphfors
ofumyvxdkhqsi
ogwlqpyhjfsum
lmviytxpgjors
iowlsrypmnku...

output:

NO

result:

ok answer is NO

Test #46:

score: 0
Accepted
time: 1ms
memory: 4116kb

input:

10 512
giaekbfhcj
iajdefcbgk
gijeadcbhk
afjckidbhg
gacebihjdk
fhagkicbdj
djceaigbhk
diaekbcghj
gjbeachidk
gajfkidbch
gfjeaicbhk
gejfaidbhk
eacdkihbgj
fjbgachidk
gabekifhcj
gejfaibchk
ejbdahcifk
ehadkicbgj
gabfkiechj
haedbicjgk
eajdficbgk
fabdkchiej
dhjekacgbi
eagjdhcbfk
cgjeaifbhk
gijfabechk
eacdbhi...

output:

YES

result:

ok answer is YES

Test #47:

score: 0
Accepted
time: 3ms
memory: 4244kb

input:

10 513
fgbkadchji
fgakjehcbi
egkjafchbi
gfkjahdibc
eckjhfbgai
edbkachgji
eckhgfabji
fbkhgdaeji
gfkiacdhjb
gfkjaihbcd
dikjacgbef
dibkacfjeh
egkjihdbac
edkjgchbai
egbkahdjci
gfakjhdbci
dfakighbjc
dekjacgibf
fgkjaehcbi
fcbkadhgji
egbkachjdi
deckajfbgh
egakhcbfji
edakjghbci
fgakidhejb
defkacgbji
dfckahe...

output:

NO

result:

ok answer is NO

Test #48:

score: 0
Accepted
time: 66ms
memory: 4380kb

input:

512 512
kkakjakkkkaaaakkkkaaakakkkakaakaabkbabkajjkkieakkbakkkkkjkkakakjacakjjkkkkkadbkkkkkbkcakkjkkbkkkcbkakajkkjkkakjkkkakkjbkkbakjkjaakkkcjkkbkakkkabkaakkajakjkkbacaakakkkkbbacakbaijkdkkdkaacjjkjckekjakakjkjakkkkaabjkkkajajjakbaakjkkkkgkkkbakjjkkkakkakakjkdkjbkcakjkakjakkjkijkjkajkkkkjkckkjkaakaa...

output:

YES

result:

ok answer is YES

Test #49:

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

input:

512 513
kkkkkjijkkkjkiaikjkjhkkkakjkjkkbgkhkkkajjigjkkjkbkakakkkjkjkkkjjkkjjjgjbkkkgkkkakkkkkikjkjkjkkjakkbkkijjkkkhkjkkijjabakjjjkkakijajajjdkjkkkiakkkjkjkkkbhkkkkjjabhakkkjjkkkbkbkaakjbjjjjjjkakkkkakajkkjkkbkkkakkkjkkjkkbjkakkjjjkkkaakkjakkkakkhkkhkbkbjjbjeakjkakkjkaakkkkkakjjakiajkakjkfakikkkkkkj...

output:

NO

result:

ok answer is NO

Test #50:

score: 0
Accepted
time: 25ms
memory: 8628kb

input:

13 4096
cnibfhaelgjmd
cnjafhkemglbd
mnkcjiaefglbd
mnfcijakehlbd
hmkngjieaclbd
clenfiajmgdbk
cnkagfmedilbj
cminlhaefgkbd
kmdngjaebfcli
ilknhjagmdcbe
cneaifkjmhlbd
ckfngjaemilbd
imcnfjleahbkd
knfbjgaechlmd
mnkchjafdiebl
jlcngeahmibkd
cnkbfgaemhdlj
kmdngjahbecli
mngckjaefhlbd
lnkbgjaecifmd
cjkndaifmblh...

output:

YES

result:

ok answer is YES

Test #51:

score: 0
Accepted
time: 24ms
memory: 8872kb

input:

13 4097
fdbinmacgjelk
hdekmancfljgb
jdminabcefklh
ejbinmacghdlk
cdmfjanigeklb
gdbhnmacjeflk
cdminkahefblj
dhminjacefklb
fkmhnadcijelb
gkmhnacljefdb
cemdnlaihgkbj
jdehnacmfiklb
jeaimlnhdgcbk
jdbfnmacgikel
ldmgnahcfejib
cdmenjaighklb
ejaimlnkhfdcb
jfbinmadhcklg
bdmcjanghfkli
ejmfnlakgidcb
idmgkancfehl...

output:

NO

result:

ok answer is NO

Test #52:

score: 0
Accepted
time: 211ms
memory: 49352kb

input:

16 32768
kbomngpfiadqjhlc
piomcdbenhkqafgl
qiomnlpebhkdafgc
qhegfdcnbilapmko
ojadnlpkbghqmfec
oeamndpfkciqlhbj
qjcgdmpeokhbafln
qiodnkpebhgamflc
qjomnkdibefcaglp
mgoanjpebdhqkflc
qhfmjopebigdankc
piocnjbemkgqafdl
qjdmenclbkiapgfo
plghndcebjmqafio
phefndambjkqolgc
qjdmenblokiapgfc
qiofndembgjcaklp
qi...

output:

YES

result:

ok answer is YES

Test #53:

score: 0
Accepted
time: 223ms
memory: 49868kb

input:

16 32769
lmngfcbopkahdjeq
ldniepjhofacbkmq
bgnihpkclfqjodam
djchfablniqeokmp
ldfhiebcanqjokmp
ldejfpbcakqiogmn
longfpbcakdhejmq
licegbnjphadokmq
bdnicphglfqjokam
jdigfpbcneahomlq
ldbfgpmkniajoecq
dkngfpbcleahojmq
gnejfdbcalqiokmp
lenicphgjdqboamk
kdhgfpbnaecmoijq
gdnkfcpmalbhojeq
hdnglcbmpeakojfq
ld...

output:

NO

result:

ok answer is NO

Test #54:

score: 0
Accepted
time: 243ms
memory: 4232kb

input:

1000000 1
clvjbkticbvcfkkkbherajrgntafpfbssakkoojpbnctjhksjrbesgasagwqhjbsuhofsattktwecuoislfcppnejortgpfapjibhmpwtnartgcrsnicwsdpikomiccqcjkqgottgsttjteawfqnfforuqhmsqgglriuiiathntnbckllqfvsurtkougrtjkcqopabwfalticbpafqgdshtcierffmldamiunjfmakbkdqflvnerhucsprboruapdaphmanqeeeljwgfcrvduwjwimcebtkmbt...

output:

YES

result:

ok answer is YES

Test #55:

score: 0
Accepted
time: 243ms
memory: 4396kb

input:

500000 2
ndvodjlqqfahowkkobeqlcbrpmioinveruimhjarsfvadinqmtoksrfeincrwkckprohjnemwmhvlklqfwbjrpjggvmrqhkogabkomtrlefjgbmfprhghetgpkdskstlcadqccruipebihgisnisrninictfctqlvtfvgukmvkudmwhaqamnskbvfpimdbmndlqfrtmvhvpsgeehdmfoenbbtwgcjalqkgubgmiossiwedcbrjocfupeaiqqgwkiwhwvsipouttvdmqafmjasggiovmwrmknqej...

output:

NO

result:

ok answer is NO

Test #56:

score: 0
Accepted
time: 182ms
memory: 4064kb

input:

250000 3
nslfjowdtaailstwiqnbsfropqfacbubpalsdqtnaudvhrplthdidkgcpmqhucowijtqgeftppgplegvtluklwlihwoqtltsmnkndkjiiwibqwhttdmffqfomwjhutvwsafegihdgvrdnlpjpuloiieqcfkwofusvfueeqhopvpwkhpmtlbmvakcfpfdkaaeusprpfqsmnerpvierkktkpfbblkugokdtvfbuqdltnqcfmrkocuaibroppfwnnaqppqqdgqnlmatvrkudiwmotshrqfllwrllmg...

output:

YES

result:

ok answer is YES

Test #57:

score: 0
Accepted
time: 239ms
memory: 4436kb

input:

250000 4
mkqjeqepmkkivjmfpbumelmmhlkahhtoajwajmtfbdpppciapqrcfswdsdsouofptpisfqoqmnovthvbjptighlleeckkkqkjbppemfnqnfsdkolaejnkblthrfdncirrntbcnecmmvphhlojpspfdckgpvgqvmcljusulhkrrkskhnrtjsdmcvvrbkcsfekjvdlilwquhklfbhalenbjflpjcanvwwwvenjjckkrcevpfocwoebvlbjsvmpmfsjulemaqrcetpdloiwktfkfkvsmamvftuqeif...

output:

NO

result:

ok answer is NO

Test #58:

score: 0
Accepted
time: 166ms
memory: 3960kb

input:

100000 7
ksdtdprksvsvgmodtfrgjbfobqklrvbcakctrjslvrlodnwfqktrljujpifmrdklmpwshddidplkbbwuwutsgghvcgnqfiscphovdvbkrisrtsfqaubjedtfffreeaosoeptwifjeaaerieufedaaqpnrfrulvdejpqplwwergioivieisaurslowivrkaorssranvsulvchkmmpucgqbjpbmrvakpgadalwhjvsrblokcduqnbpnqunctveqvaotvgjpippcmoeuiiakqelhomfrwnqfmvfkeo...

output:

YES

result:

ok answer is YES

Test #59:

score: 0
Accepted
time: 194ms
memory: 4204kb

input:

100000 8
wntgmqqoearowqpwjuiqfgalbutkgsgvssgfvsrohbniridtvressbjtdvmtrkjammlckokltswjhffebflntpkrlalpwkmifjgpaultfecjjpvndhvrsfbtpwcquthagemjfmupdglaqsceegbetolftkvehduoikaqsqdermatlhiovcgrhseoqfocrvdclhqilhkrdrguqeaktugbnpdcqucielrvrfdvvtmqucijfcgmrlhiofdoifdvtuqgvbqghmevtgesmquicfcvlbngcusrktifqrd...

output:

NO

result:

ok answer is NO

Test #60:

score: 0
Accepted
time: 172ms
memory: 5700kb

input:

666 1023
vevffaymhchdvgbicwpcdujtlrfbokvtutgasahvotseotludnfikwtpsnnjkiccmievtduqlkqqwgghoobwkrittqxhfhypitgphmttukvbclffjepniqtgcpkiuneimpfidsohjruoidjcrtdbxebridvbnnjckpohfselkfiphwiutlpnuadhkcrvuicgbjnmptruiemoqiewtlnjmrwletmsgtgqeisashjvcdafxvkcfefmimvrbbkkqmwqotpshrenwcuivvceciqbnkeknuoshkqkcmn...

output:

YES

result:

ok answer is YES

Test #61:

score: 0
Accepted
time: 196ms
memory: 5540kb

input:

777 1030
mbatjrkgajduyqpsepgvavajjlafsvdsivvoattfhmheuphalohjqbauqaehfdlgyubirtibfjgppautubtwiimpswhhkqtpgvvsjsslvdtvilikcjwqvdohgeskhwyrengeivfwthdtlndlnepdgpnjtcbmgconoqjnvpvkbvodrfdnieqrujseashorpwejvieasigmdujnumfwqiobhcqqwlwftvuewgahhnbursvximlnaldoerbslhfflwspuqfrlmpdopeqkhxjhsqjvamfdweqwjaalo...

output:

NO

result:

ok answer is NO