QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#141599 | #2141. Wheel of Fortune | Anwar_Gehad_Maghraby# | AC ✓ | 120ms | 42380kb | C++23 | 1.2kb | 2023-08-17 17:30:17 | 2023-08-17 17:30:19 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll ;
int L, N;
bool G(vector<string>& s) {
int n = (int)s.size();
if (n == 1) { return true; }
vector<int> F(26, 0);
for (int i = 0; i < n; ++i) {
vector<bool> f(26, 0);
for (char c : s[i]) {
f[c - 'a'] = 1;
}
for (int j = 0; j < 26; ++j) {
F[j] += f[j];
}
}
map<string, vector<int>> Groups;
for (int i = 0; i < n; ++i) {
string T = "";
for (char c : s[i]) {
if (F[c - 'a'] == n) {
T += c;
} else {
T += '#';
}
}
Groups[T].push_back(i);
}
if ((int)Groups.size() == 1) { return false; }
bool ok = true;
for (auto [_, a] : Groups) {
vector<string> new_s;
for (int j : a) {
new_s.push_back(s[j]);
}
ok = ok && G(new_s);
}
return ok;
}
int main() {
cin.tie(0);cin.sync_with_stdio(0);
cout.tie(0);cout.sync_with_stdio(0);
cin >> L >> N;
vector<string> S(N);
for (int i = 0; i < N; ++i) {
cin >> S[i];
}
cout << (G(S) ? "YES" : "NO");
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3496kb
input:
5 2 hello world
output:
YES
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
4 4 idea play game warm
output:
YES
result:
ok answer is YES
Test #3:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
4 2 game name
output:
NO
result:
ok answer is NO
Test #4:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
25 2 qwertyuiopasdfghjklzxcvbn qwertyuiopasdfghjklzxcvbm
output:
NO
result:
ok answer is NO
Test #5:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
1 2 a b
output:
NO
result:
ok answer is NO
Test #6:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
1 1 a
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
4 4 cada bbbd dcbb dcdb
output:
YES
result:
ok answer is YES
Test #8:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
5 5 adecb cdeaa adcce bdabd cdaeb
output:
YES
result:
ok answer is YES
Test #9:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
1000 100 vbycgpycxwmgizifwpyivycyrbnjcsgthqykunyjdcmcrcfdruwnbgtgiafqycbeykxbokhgmvbropvzrodqmkvjtmzezbsvdkjzetrbjjglhmhxkhvthsgiwjesbtdtorthxzebbxrpywzewuxxqdciwoxoqyrakqcjaqyalotajczynooofyjvkeayvmpagfgrofhfpmjzdqzmczpporekgegdzfdneogiywsccewximkqhdrwtaxduywpiaxybmtjmdgfpaifgrghyzoijuuhjsqldrvjffx...
output:
YES
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
100000 1 gjmbwnyiyecuvnuawwrdpdelyaofogpginszgnjoxvywvtqptxjvjoejqeftseevpgqlletsqbvgozjxrglohowbeblzaynydpjdrfeynlrdajlmwbgcjlljtatjxyybhrriixhwwmxetpaihphprsvttliuvstgemkambvsqiiavmojbhqxdxgtqyoowxpvaxymzkonvwbkaikdvluwvaxgicqkqonayphhypgusmepscjwcqqvoyuznbtsexgxraxsnulxvxzybwmhwuqawgvemiplgguowgq...
output:
YES
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 5ms
memory: 4212kb
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: 3ms
memory: 3596kb
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: 3ms
memory: 3620kb
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: 5ms
memory: 4520kb
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: 19ms
memory: 6856kb
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: 17ms
memory: 6876kb
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: 0ms
memory: 3460kb
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: 1ms
memory: 3476kb
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: 2ms
memory: 3760kb
input:
50 1023 rlikiakkkkllqlhhhaonnpeqtyonagizrbhwqjmuauhwsbditf kshkjkkkzktcpqvzmqqviuqjytfomyoyenpiyoqcwbzrblnniu kikjkukdzngyocswdclvuwhqquizlilioaexxxoiijstodbnau anxphbmkqkjeylasslrlilipynsldbyrudhoeaciququmwwpvv mkdkgkkzeknnpduhnxzarfqvnjgjvglddfbffsgcmuszewondy karnrekkdkpzstmouqwezesypduwefoqizygi...
output:
YES
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
50 1523 llllllobdlacxrmmxmivivzmexhsgkckdofbapaqupnsbegayo zfellxllfmaeudgusbrjgqtiuwnvkeyguttuqmpjuenwpbxkck kgtchiplplbftahetnnukkifbrbdurnapvwtgnwfsponwtjmjj llnelhqlllobuagjncxezkgtuwdhxuhqqanyrzpgmakxqkzjat ilalaollrlbeyfkeobrmkyyqonzfbxwuiaqfiieabsguwubrte fcledlllalbydyucfcfikpqetapdtzrdhxvjb...
output:
YES
result:
ok answer is YES
Test #21:
score: 0
Accepted
time: 4ms
memory: 3944kb
input:
50 6023 faurwatlclrziupnmveztgaxtsfzjzvpacdujyjsfmndexbesn nplldowbcazizuutevfoundzmynzodzgjbesjgztrankxtvvrz lellllfltlzuarmstfvdzvcwfhkfrfeskqjinqdkwnvybhyavu lzelglllvlsugtskiemctamwmacayrckiozoszusgfuezeuwqr llllllklmldinizxciwuegejzhkofgdugahoxivtisettkjskq ejlillxgllszpdwrbxfpvbsxtjiswnbrtbqtz...
output:
NO
result:
ok answer is NO
Test #22:
score: 0
Accepted
time: 19ms
memory: 8336kb
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: 17ms
memory: 8340kb
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: 12ms
memory: 5668kb
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: 6ms
memory: 5728kb
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: 16ms
memory: 6004kb
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: 7ms
memory: 4288kb
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: 15ms
memory: 6992kb
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: 10ms
memory: 6956kb
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: 18ms
memory: 7348kb
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: 18ms
memory: 7832kb
input:
40 16383 tetttttwhactqtwzoroxobnxnaoiwkrczhxoqlwu fbdettwttttzttdlefqjwlbcaqpmzzxkmipgbyra fhntbqtftwtttfgaopkwscqzmcsmvspezwcqgqqb tqbgttuxuwsdttpbieygjeurrbxuaprnfujopuyn rxtuttsmqtmstbyoeujriijqbqmknnblnljnllgo wetjtttwthjstwssxekmjpklaghgbymscpuvevpb otttfotwwttmtohaqazjcjlwakcoxcpnrxqliwmn ayvt...
output:
YES
result:
ok answer is YES
Test #32:
score: 0
Accepted
time: 16ms
memory: 7764kb
input:
40 18383 qqnqqqoqcmoqqqjagisjwijgdonahishfwikgwki qqqwuqixxqqqqhswirbpmfdosatrnirdfilhkkek qkjkqsqqqqkqcemdaxigciuvtuyfglfdlteyexvb qszvxknhqdqqilpcjixcfhedkxwyvhovobrnycha qqqjqdhqqqqqlqotgotgntzfktxhasxbyrwcyrgg bitqftkzdxolrnffzogrsyphrepjboynmiyedkul qcqqqqidagwfhzbzhjdikmvunkopaykdsbsetcmh mqxq...
output:
YES
result:
ok answer is YES
Test #33:
score: 0
Accepted
time: 28ms
memory: 8716kb
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: 3556kb
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: 2ms
memory: 3972kb
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: 3ms
memory: 4200kb
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: 113ms
memory: 42380kb
input:
38 16407 cajjnbjvjqjfidoulynwjngtjzkespxjrmnhjj canjjbnvnqjfidoulynwnngtnzkespxjrmjhjn canjnbjvnqnfidoulynwjngtjzkespxjrmjhnj cannnbnvjqjfidoulyjwjjgtjzkespxjrmnhnj cajjnbjvnqnfidoulyjwnngtjzkespxjrmnhjn canjnbnvnqjfidoulynwnjgtnzkespxjrmnhjj cajnjbjvnqnfidoulyjwnngtjzkespxnrmnhnj canjnbjvnqnfidouly...
output:
YES
result:
ok answer is YES
Test #39:
score: 0
Accepted
time: 120ms
memory: 41096kb
input:
37 16407 caffqftsrlffkmnbexpfjgvfpffoifuhfywpd cappqftsrlffkmnbexpfjgvpppfoifuhfywpd cafpqptsrlffkmnbexffjgvpfpfoipuhpywfd capfqftsrlffkmnbexfpjgvppffoifuhfywpd caffqptsrlffkmnbexppjgvpffpoipuhfywfd cafpqftsrlfpkmnbexffjgvppffoifuhpywpd caffqftsrlpfkmnbexffjgvfffpoipuhpywfd cappqptsrlppkmnbexppjgvpf...
output:
NO
result:
ok answer is NO
Test #40:
score: 0
Accepted
time: 2ms
memory: 3588kb
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: 3536kb
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: 13ms
memory: 4076kb
input:
512 512 ssrsprssssrrrrssssrrrsrsssrsrrsrrosorosrppsskjrssorssssspssrsrsprnrsppsssssrmosssssosnrsspssosssnosrsrpsspssrspsssrsspossorspsprrsssnpssosrsssrosrrssrprspssornrrsrssssoornrsorkpsmssmsrrnppspnsjsprsrspsprssssrropsssrprpprsorrspssssgsssorsppsssrssrsrspsmsposnrspsrsprsspskpspsrpsssspsnsspsrrsrr...
output:
YES
result:
ok answer is YES
Test #43:
score: 0
Accepted
time: 9ms
memory: 4100kb
input:
512 513 sssssqmqsssqsmpmsqsqkssspsqsqssoiskssspqqmiqssqsospspsssqsqsssqqssqqqiqosssissspsssssmsqsqsqssqpssossmqqsssksqssmqqpopsqqqsspsmqpqpqqdsqsssmpsssqsqsssokssssqqpokpsssqqsssososppsqoqqqqqqspsssspspqssqssossspsssqssqssoqspssqqqsssppssqpssspsskssksosoqqoqepsqspssqsppssssspsqqpsmpqspsqsgpsmssssssq...
output:
NO
result:
ok answer is NO
Test #44:
score: 0
Accepted
time: 9ms
memory: 3668kb
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: 5ms
memory: 3668kb
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: 0ms
memory: 3504kb
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: 2ms
memory: 3544kb
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: 13ms
memory: 4088kb
input:
512 512 kkakjakkkkaaaakkkkaaakakkkakaakaabkbabkajjkkieakkbakkkkkjkkakakjacakjjkkkkkadbkkkkkbkcakkjkkbkkkcbkakajkkjkkakjkkkakkjbkkbakjkjaakkkcjkkbkakkkabkaakkajakjkkbacaakakkkkbbacakbaijkdkkdkaacjjkjckekjakakjkjakkkkaabjkkkajajjakbaakjkkkkgkkkbakjjkkkakkakakjkdkjbkcakjkakjakkjkijkjkajkkkkjkckkjkaakaa...
output:
YES
result:
ok answer is YES
Test #49:
score: 0
Accepted
time: 9ms
memory: 4100kb
input:
512 513 kkkkkjijkkkjkiaikjkjhkkkakjkjkkbgkhkkkajjigjkkjkbkakakkkjkjkkkjjkkjjjgjbkkkgkkkakkkkkikjkjkjkkjakkbkkijjkkkhkjkkijjabakjjjkkakijajajjdkjkkkiakkkjkjkkkbhkkkkjjabhakkkjjkkkbkbkaakjbjjjjjjkakkkkakajkkjkkbkkkakkkjkkjkkbjkakkjjjkkkaakkjakkkakkhkkhkbkbjjbjeakjkakkjkaakkkkkakjjakiajkakjkfakikkkkkkj...
output:
NO
result:
ok answer is NO
Test #50:
score: 0
Accepted
time: 9ms
memory: 3780kb
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: 5ms
memory: 3676kb
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: 105ms
memory: 8228kb
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: 94ms
memory: 8520kb
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: 4ms
memory: 4104kb
input:
1000000 1 clvjbkticbvcfkkkbherajrgntafpfbssakkoojpbnctjhksjrbesgasagwqhjbsuhofsattktwecuoislfcppnejortgpfapjibhmpwtnartgcrsnicwsdpikomiccqcjkqgottgsttjteawfqnfforuqhmsqgglriuiiathntnbckllqfvsurtkougrtjkcqopabwfalticbpafqgdshtcierffmldamiunjfmakbkdqflvnerhucsprboruapdaphmanqeeeljwgfcrvduwjwimcebtkmbt...
output:
YES
result:
ok answer is YES
Test #55:
score: 0
Accepted
time: 9ms
memory: 6256kb
input:
500000 2 ndvodjlqqfahowkkobeqlcbrpmioinveruimhjarsfvadinqmtoksrfeincrwkckprohjnemwmhvlklqfwbjrpjggvmrqhkogabkomtrlefjgbmfprhghetgpkdskstlcadqccruipebihgisnisrninictfctqlvtfvgukmvkudmwhaqamnskbvfpimdbmndlqfrtmvhvpsgeehdmfoenbbtwgcjalqkgubgmiossiwedcbrjocfupeaiqqgwkiwhwvsipouttvdmqafmjasggiovmwrmknqej...
output:
NO
result:
ok answer is NO
Test #56:
score: 0
Accepted
time: 1ms
memory: 5016kb
input:
250000 3 nslfjowdtaailstwiqnbsfropqfacbubpalsdqtnaudvhrplthdidkgcpmqhucowijtqgeftppgplegvtluklwlihwoqtltsmnkndkjiiwibqwhttdmffqfomwjhutvwsafegihdgvrdnlpjpuloiieqcfkwofusvfueeqhopvpwkhpmtlbmvakcfpfdkaaeusprpfqsmnerpvierkktkpfbblkugokdtvfbuqdltnqcfmrkocuaibroppfwnnaqppqqdgqnlmatvrkudiwmotshrqfllwrllmg...
output:
YES
result:
ok answer is YES
Test #57:
score: 0
Accepted
time: 4ms
memory: 5136kb
input:
250000 4 mkqjeqepmkkivjmfpbumelmmhlkahhtoajwajmtfbdpppciapqrcfswdsdsouofptpisfqoqmnovthvbjptighlleeckkkqkjbppemfnqnfsdkolaejnkblthrfdncirrntbcnecmmvphhlojpspfdckgpvgqvmcljusulhkrrkskhnrtjsdmcvvrbkcsfekjvdlilwquhklfbhalenbjflpjcanvwwwvenjjckkrcevpfocwoebvlbjsvmpmfsjulemaqrcetpdloiwktfkfkvsmamvftuqeif...
output:
NO
result:
ok answer is NO
Test #58:
score: 0
Accepted
time: 3ms
memory: 4868kb
input:
100000 7 ksdtdprksvsvgmodtfrgjbfobqklrvbcakctrjslvrlodnwfqktrljujpifmrdklmpwshddidplkbbwuwutsgghvcgnqfiscphovdvbkrisrtsfqaubjedtfffreeaosoeptwifjeaaerieufedaaqpnrfrulvdejpqplwwergioivieisaurslowivrkaorssranvsulvchkmmpucgqbjpbmrvakpgadalwhjvsrblokcduqnbpnqunctveqvaotvgjpippcmoeuiiakqelhomfrwnqfmvfkeo...
output:
YES
result:
ok answer is YES
Test #59:
score: 0
Accepted
time: 7ms
memory: 4356kb
input:
100000 8 wntgmqqoearowqpwjuiqfgalbutkgsgvssgfvsrohbniridtvressbjtdvmtrkjammlckokltswjhffebflntpkrlalpwkmifjgpaultfecjjpvndhvrsfbtpwcquthagemjfmupdglaqsceegbetolftkvehduoikaqsqdermatlhiovcgrhseoqfocrvdclhqilhkrdrguqeaktugbnpdcqucielrvrfdvvtmqucijfcgmrlhiofdoifdvtuqgvbqghmevtgesmquicfcvlbngcusrktifqrd...
output:
NO
result:
ok answer is NO
Test #60:
score: 0
Accepted
time: 7ms
memory: 5100kb
input:
666 1023 vevffaymhchdvgbicwpcdujtlrfbokvtutgasahvotseotludnfikwtpsnnjkiccmievtduqlkqqwgghoobwkrittqxhfhypitgphmttukvbclffjepniqtgcpkiuneimpfidsohjruoidjcrtdbxebridvbnnjckpohfselkfiphwiutlpnuadhkcrvuicgbjnmptruiemoqiewtlnjmrwletmsgtgqeisashjvcdafxvkcfefmimvrbbkkqmwqotpshrenwcuivvceciqbnkeknuoshkqkcmn...
output:
YES
result:
ok answer is YES
Test #61:
score: 0
Accepted
time: 2ms
memory: 4440kb
input:
777 1030 mbatjrkgajduyqpsepgvavajjlafsvdsivvoattfhmheuphalohjqbauqaehfdlgyubirtibfjgppautubtwiimpswhhkqtpgvvsjsslvdtvilikcjwqvdohgeskhwyrengeivfwthdtlndlnepdgpnjtcbmgconoqjnvpvkbvodrfdnieqrujseashorpwejvieasigmdujnumfwqiobhcqqwlwftvuewgahhnbursvximlnaldoerbslhfflwspuqfrlmpdopeqkhxjhsqjvamfdweqwjaalo...
output:
NO
result:
ok answer is NO