QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#84035#2141. Wheel of FortuneZuqaAC ✓602ms94244kbC++201.9kb2023-03-05 04:22:012023-03-05 04:22:03

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-05 04:22:03]
  • 评测
  • 测评结果:AC
  • 用时:602ms
  • 内存:94244kb
  • [2023-03-05 04:22:01]
  • 提交

answer

#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>

#define el '\n'
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

using namespace std;
using namespace __gnu_pbds;

typedef long long ll;
typedef long double ld;
typedef complex<ld> pt;
typedef unsigned long long ull;

template<typename T, typename X>
using hashTable = gp_hash_table<T, X>;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

// mt19937_64 for long long
mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());

const int N = 1e5 + 5;

vector<string> v;
vector<int> idx[N][26];

bool solve(vector<int> &cur)
{
    if(cur.size() <= 1)
        return 1;


    for(int c = 0; c < 26; c++)
    {
        bool valid = true;
        map<vector<int>, vector<int>> mp;
        for(auto &it: cur)
        {
            if(idx[it][c].empty())
            {
                valid = false;
                continue;
            }

            mp[idx[it][c]].push_back(it);
        }

        if(!valid || mp.size() == 1) // el 7rf dah m4 mawgod f kolo
            continue;

        bool ret = true;
        for(auto &it: mp)
            ret &= solve(it.second);
        return ret;
    }
    return false;
}

void doWork()
{
    int n, m;
    cin >> m >> n;
    for(int i = 0; i < n; i++)
    {
        v.emplace_back(), cin >> v.back();
        for(int j = 0; j < m; j++)
            idx[i][v.back()[j] - 'a'].push_back(j);
    }

    vector<int> cur(n);
    iota(cur.begin(), cur.end(), 0);
    cout << (solve(cur) ? "YES" : "NO");
}

signed main()
{
    FIO
    int T = 1;
//    cin >> T;
    for(int i = 1; i <= T; i++)
        doWork();
}

详细

Test #1:

score: 100
Accepted
time: 10ms
memory: 64348kb

input:

5 2
hello
world

output:

YES

result:

ok answer is YES

Test #2:

score: 0
Accepted
time: 15ms
memory: 64448kb

input:

4 4
idea
play
game
warm

output:

YES

result:

ok answer is YES

Test #3:

score: 0
Accepted
time: 7ms
memory: 64448kb

input:

4 2
game
name

output:

NO

result:

ok answer is NO

Test #4:

score: 0
Accepted
time: 16ms
memory: 64388kb

input:

25 2
qwertyuiopasdfghjklzxcvbn
qwertyuiopasdfghjklzxcvbm

output:

NO

result:

ok answer is NO

Test #5:

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

input:

1 2
a
b

output:

NO

result:

ok answer is NO

Test #6:

score: 0
Accepted
time: 12ms
memory: 64388kb

input:

1 1
a

output:

YES

result:

ok answer is YES

Test #7:

score: 0
Accepted
time: 20ms
memory: 64460kb

input:

4 4
cada
bbbd
dcbb
dcdb

output:

YES

result:

ok answer is YES

Test #8:

score: 0
Accepted
time: 12ms
memory: 64396kb

input:

5 5
adecb
cdeaa
adcce
bdabd
cdaeb

output:

YES

result:

ok answer is YES

Test #9:

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

input:

1000 100
vbycgpycxwmgizifwpyivycyrbnjcsgthqykunyjdcmcrcfdruwnbgtgiafqycbeykxbokhgmvbropvzrodqmkvjtmzezbsvdkjzetrbjjglhmhxkhvthsgiwjesbtdtorthxzebbxrpywzewuxxqdciwoxoqyrakqcjaqyalotajczynooofyjvkeayvmpagfgrofhfpmjzdqzmczpporekgegdzfdneogiywsccewximkqhdrwtaxduywpiaxybmtjmdgfpaifgrghyzoijuuhjsqldrvjffx...

output:

YES

result:

ok answer is YES

Test #10:

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

input:

100000 1
gjmbwnyiyecuvnuawwrdpdelyaofogpginszgnjoxvywvtqptxjvjoejqeftseevpgqlletsqbvgozjxrglohowbeblzaynydpjdrfeynlrdajlmwbgcjlljtatjxyybhrriixhwwmxetpaihphprsvttliuvstgemkambvsqiiavmojbhqxdxgtqyoowxpvaxymzkonvwbkaikdvluwvaxgicqkqonayphhypgusmepscjwcqqvoyuznbtsexgxraxsnulxvxzybwmhwuqawgvemiplgguowgq...

output:

YES

result:

ok answer is YES

Test #11:

score: 0
Accepted
time: 23ms
memory: 67888kb

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: 67132kb

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: 28ms
memory: 66684kb

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: 13ms
memory: 66196kb

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: 208ms
memory: 94244kb

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: 203ms
memory: 86564kb

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: 4ms
memory: 64400kb

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: 18ms
memory: 64540kb

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: 18ms
memory: 65452kb

input:

50 1023
rlikiakkkkllqlhhhaonnpeqtyonagizrbhwqjmuauhwsbditf
kshkjkkkzktcpqvzmqqviuqjytfomyoyenpiyoqcwbzrblnniu
kikjkukdzngyocswdclvuwhqquizlilioaexxxoiijstodbnau
anxphbmkqkjeylasslrlilipynsldbyrudhoeaciququmwwpvv
mkdkgkkzeknnpduhnxzarfqvnjgjvglddfbffsgcmuszewondy
karnrekkdkpzstmouqwezesypduwefoqizygi...

output:

YES

result:

ok answer is YES

Test #20:

score: 0
Accepted
time: 18ms
memory: 65868kb

input:

50 1523
llllllobdlacxrmmxmivivzmexhsgkckdofbapaqupnsbegayo
zfellxllfmaeudgusbrjgqtiuwnvkeyguttuqmpjuenwpbxkck
kgtchiplplbftahetnnukkifbrbdurnapvwtgnwfsponwtjmjj
llnelhqlllobuagjncxezkgtuwdhxuhqqanyrzpgmakxqkzjat
ilalaollrlbeyfkeobrmkyyqonzfbxwuiaqfiieabsguwubrte
fcledlllalbydyucfcfikpqetapdtzrdhxvjb...

output:

YES

result:

ok answer is YES

Test #21:

score: 0
Accepted
time: 71ms
memory: 69428kb

input:

50 6023
faurwatlclrziupnmveztgaxtsfzjzvpacdujyjsfmndexbesn
nplldowbcazizuutevfoundzmynzodzgjbesjgztrankxtvvrz
lellllfltlzuarmstfvdzvcwfhkfrfeskqjinqdkwnvybhyavu
lzelglllvlsugtskiemctamwmacayrckiozoszusgfuezeuwqr
llllllklmldinizxciwuegejzhkofgdugahoxivtisettkjskq
ejlillxgllszpdwrbxfpvbsxtjiswnbrtbqtz...

output:

NO

result:

ok answer is NO

Test #22:

score: 0
Accepted
time: 76ms
memory: 79204kb

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: 72ms
memory: 79356kb

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: 57ms
memory: 71588kb

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: 56ms
memory: 72228kb

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: 54ms
memory: 73788kb

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: 86ms
memory: 74948kb

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: 66ms
memory: 74148kb

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: 82ms
memory: 75216kb

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: 51ms
memory: 75492kb

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: 120ms
memory: 78752kb

input:

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

output:

YES

result:

ok answer is YES

Test #32:

score: 0
Accepted
time: 142ms
memory: 80424kb

input:

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

output:

YES

result:

ok answer is YES

Test #33:

score: 0
Accepted
time: 153ms
memory: 84580kb

input:

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

output:

YES

result:

ok answer is YES

Test #34:

score: 0
Accepted
time: 8ms
memory: 64336kb

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: 11ms
memory: 64480kb

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: 16ms
memory: 64540kb

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: 17ms
memory: 64740kb

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: 602ms
memory: 84696kb

input:

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

output:

YES

result:

ok answer is YES

Test #39:

score: 0
Accepted
time: 593ms
memory: 84240kb

input:

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

output:

NO

result:

ok answer is NO

Test #40:

score: 0
Accepted
time: 18ms
memory: 64572kb

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: 11ms
memory: 64596kb

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: 16ms
memory: 65780kb

input:

512 512
ssrsprssssrrrrssssrrrsrsssrsrrsrrosorosrppsskjrssorssssspssrsrsprnrsppsssssrmosssssosnrsspssosssnosrsrpsspssrspsssrsspossorspsprrsssnpssosrsssrosrrssrprspssornrrsrssssoornrsorkpsmssmsrrnppspnsjsprsrspsprssssrropsssrprpprsorrspssssgsssorsppsssrssrsrspsmsposnrspsrsprsspskpspsrpsssspsnsspsrrsrr...

output:

YES

result:

ok answer is YES

Test #43:

score: 0
Accepted
time: 17ms
memory: 65936kb

input:

512 513
sssssqmqsssqsmpmsqsqkssspsqsqssoiskssspqqmiqssqsospspsssqsqsssqqssqqqiqosssissspsssssmsqsqsqssqpssossmqqsssksqssmqqpopsqqqsspsmqpqpqqdsqsssmpsssqsqsssokssssqqpokpsssqqsssososppsqoqqqqqqspsssspspqssqssossspsssqssqssoqspssqqqsssppssqpssspsskssksosoqqoqepsqspssqsppssssspsqqpsmpqspsqsgpsmssssssq...

output:

NO

result:

ok answer is NO

Test #44:

score: 0
Accepted
time: 35ms
memory: 66112kb

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: 34ms
memory: 66136kb

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: 11ms
memory: 64572kb

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: 19ms
memory: 64572kb

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: 21ms
memory: 65856kb

input:

512 512
kkakjakkkkaaaakkkkaaakakkkakaakaabkbabkajjkkieakkbakkkkkjkkakakjacakjjkkkkkadbkkkkkbkcakkjkkbkkkcbkakajkkjkkakjkkkakkjbkkbakjkjaakkkcjkkbkakkkabkaakkajakjkkbacaakakkkkbbacakbaijkdkkdkaacjjkjckekjakakjkjakkkkaabjkkkajajjakbaakjkkkkgkkkbakjjkkkakkakakjkdkjbkcakjkakjakkjkijkjkajkkkkjkckkjkaakaa...

output:

YES

result:

ok answer is YES

Test #49:

score: 0
Accepted
time: 13ms
memory: 65936kb

input:

512 513
kkkkkjijkkkjkiaikjkjhkkkakjkjkkbgkhkkkajjigjkkjkbkakakkkjkjkkkjjkkjjjgjbkkkgkkkakkkkkikjkjkjkkjakkbkkijjkkkhkjkkijjabakjjjkkakijajajjdkjkkkiakkkjkjkkkbhkkkkjjabhakkkjjkkkbkbkaakjbjjjjjjkakkkkakajkkjkkbkkkakkkjkkjkkbjkakkjjjkkkaakkjakkkakkhkkhkbkbjjbjeakjkakkjkaakkkkkakjjakiajkakjkfakikkkkkkj...

output:

NO

result:

ok answer is NO

Test #50:

score: 0
Accepted
time: 47ms
memory: 66120kb

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: 29ms
memory: 66056kb

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: 277ms
memory: 83504kb

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: 271ms
memory: 83892kb

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: 21ms
memory: 70580kb

input:

1000000 1
clvjbkticbvcfkkkbherajrgntafpfbssakkoojpbnctjhksjrbesgasagwqhjbsuhofsattktwecuoislfcppnejortgpfapjibhmpwtnartgcrsnicwsdpikomiccqcjkqgottgsttjteawfqnfforuqhmsqgglriuiiathntnbckllqfvsurtkougrtjkcqopabwfalticbpafqgdshtcierffmldamiunjfmakbkdqflvnerhucsprboruapdaphmanqeeeljwgfcrvduwjwimcebtkmbt...

output:

YES

result:

ok answer is YES

Test #55:

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

input:

500000 2
ndvodjlqqfahowkkobeqlcbrpmioinveruimhjarsfvadinqmtoksrfeincrwkckprohjnemwmhvlklqfwbjrpjggvmrqhkogabkomtrlefjgbmfprhghetgpkdskstlcadqccruipebihgisnisrninictfctqlvtfvgukmvkudmwhaqamnskbvfpimdbmndlqfrtmvhvpsgeehdmfoenbbtwgcjalqkgubgmiossiwedcbrjocfupeaiqqgwkiwhwvsipouttvdmqafmjasggiovmwrmknqej...

output:

NO

result:

ok answer is NO

Test #56:

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

input:

250000 3
nslfjowdtaailstwiqnbsfropqfacbubpalsdqtnaudvhrplthdidkgcpmqhucowijtqgeftppgplegvtluklwlihwoqtltsmnkndkjiiwibqwhttdmffqfomwjhutvwsafegihdgvrdnlpjpuloiieqcfkwofusvfueeqhopvpwkhpmtlbmvakcfpfdkaaeusprpfqsmnerpvierkktkpfbblkugokdtvfbuqdltnqcfmrkocuaibroppfwnnaqppqqdgqnlmatvrkudiwmotshrqfllwrllmg...

output:

YES

result:

ok answer is YES

Test #57:

score: 0
Accepted
time: 9ms
memory: 70424kb

input:

250000 4
mkqjeqepmkkivjmfpbumelmmhlkahhtoajwajmtfbdpppciapqrcfswdsdsouofptpisfqoqmnovthvbjptighlleeckkkqkjbppemfnqnfsdkolaejnkblthrfdncirrntbcnecmmvphhlojpspfdckgpvgqvmcljusulhkrrkskhnrtjsdmcvvrbkcsfekjvdlilwquhklfbhalenbjflpjcanvwwwvenjjckkrcevpfocwoebvlbjsvmpmfsjulemaqrcetpdloiwktfkfkvsmamvftuqeif...

output:

NO

result:

ok answer is NO

Test #58:

score: 0
Accepted
time: 12ms
memory: 69436kb

input:

100000 7
ksdtdprksvsvgmodtfrgjbfobqklrvbcakctrjslvrlodnwfqktrljujpifmrdklmpwshddidplkbbwuwutsgghvcgnqfiscphovdvbkrisrtsfqaubjedtfffreeaosoeptwifjeaaerieufedaaqpnrfrulvdejpqplwwergioivieisaurslowivrkaorssranvsulvchkmmpucgqbjpbmrvakpgadalwhjvsrblokcduqnbpnqunctveqvaotvgjpippcmoeuiiakqelhomfrwnqfmvfkeo...

output:

YES

result:

ok answer is YES

Test #59:

score: 0
Accepted
time: 18ms
memory: 69412kb

input:

100000 8
wntgmqqoearowqpwjuiqfgalbutkgsgvssgfvsrohbniridtvressbjtdvmtrkjammlckokltswjhffebflntpkrlalpwkmifjgpaultfecjjpvndhvrsfbtpwcquthagemjfmupdglaqsceegbetolftkvehduoikaqsqdermatlhiovcgrhseoqfocrvdclhqilhkrdrguqeaktugbnpdcqucielrvrfdvvtmqucijfcgmrlhiofdoifdvtuqgvbqghmevtgesmquicfcvlbngcusrktifqrd...

output:

NO

result:

ok answer is NO

Test #60:

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

input:

666 1023
vevffaymhchdvgbicwpcdujtlrfbokvtutgasahvotseotludnfikwtpsnnjkiccmievtduqlkqqwgghoobwkrittqxhfhypitgphmttukvbclffjepniqtgcpkiuneimpfidsohjruoidjcrtdbxebridvbnnjckpohfselkfiphwiutlpnuadhkcrvuicgbjnmptruiemoqiewtlnjmrwletmsgtgqeisashjvcdafxvkcfefmimvrbbkkqmwqotpshrenwcuivvceciqbnkeknuoshkqkcmn...

output:

YES

result:

ok answer is YES

Test #61:

score: 0
Accepted
time: 17ms
memory: 70536kb

input:

777 1030
mbatjrkgajduyqpsepgvavajjlafsvdsivvoattfhmheuphalohjqbauqaehfdlgyubirtibfjgppautubtwiimpswhhkqtpgvvsjsslvdtvilikcjwqvdohgeskhwyrengeivfwthdtlndlnepdgpnjtcbmgconoqjnvpvkbvodrfdnieqrujseashorpwejvieasigmdujnumfwqiobhcqqwlwftvuewgahhnbursvximlnaldoerbslhfflwspuqfrlmpdopeqkhxjhsqjvamfdweqwjaalo...

output:

NO

result:

ok answer is NO