QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#113589#5161. Last Guesslmq26052003WA 58ms6760kbC++176.8kb2023-06-18 18:44:282023-06-18 18:44:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 5040kb

input:

4 5
reply YYGBB
refer BBBGG
puppy YYGBB

output:

upper

result:

ok 

Test #2:

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

input:

2 12
aabbccddeeff GGGYGBYYYBBB

output:

aabecbaaddaa

result:

ok 

Test #3:

score: 0
Accepted
time: 55ms
memory: 6320kb

input:

25 500
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqoqqqqqqqqqqqqqqqqqqqqqqoqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqjq...

output:

aooabcdefghijklmnprstuvwxyzaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaoaaaaaaaa...

result:

ok 

Test #4:

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

input:

24 500
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvuvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv...

output:

apsabcdefghijklmnoqrtuwxyzaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaapaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok 

Test #5:

score: 0
Accepted
time: 54ms
memory: 6472kb

input:

23 500
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqgqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqgqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqgqqqqq...

output:

agguuuzabcdefhijklmnoprstvwxyaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok 

Test #6:

score: 0
Accepted
time: 49ms
memory: 6340kb

input:

22 500
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccoccccccccccccccccccccccccccccccccccccccccccccccccfccccccccccccccccccccccccccccccccc...

output:

abbfffmaxdeghijklnopqrstuvwyzaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok 

Test #7:

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

input:

30 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBYBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

vampabrujyavasaaqalj

result:

ok 

Test #8:

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

input:

31 20
azzzzzzzzzzzzzzzzzzz GBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBYBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBYBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBGBBBBBBBBBBBBB
...

output:

avqduiasiaafbuddayya

result:

ok 

Test #9:

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

input:

38 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

kawaasoaaaeaoaahaaal

result:

ok 

Test #10:

score: 0
Accepted
time: 19ms
memory: 5672kb

input:

25 500
eppppsppppppappppapppaswppspwppeupppwpwppppwppspppppppapppppspppappwpppppspspuppppppppppupwppeppppppppuppppusppspppppppwppppppppspeppppppppppepspppeppuppppwpppppppppppppwpppppppwppupppppspppppppppppppupeppppppppsppppeppaeppppppppppppppppppappppppppppppppppsppwppuappppepupuapppeppppppapppppppp...

output:

vayjogcjsnarhzfrshqbxhgirsgmitjvlabdikinenuizmgwwuqtzohxzeudgtmnhsaiacratgwgjljtkyetowdwlaibdvksccbsonlmrdjlgbngconrstmidytrdknwgjvyxzueqskrnvqgzmtvaelfxubiaqctbexjeftotinkqfsusinolqbsxjgcrqwkerywwmyylevubemsnzagqjtuvcuhvrbcnfcxznfymkquskbhffkcxrezezkemfyfgfzirxlhanfbvrldlhfcavqzzcbyhycwtknftnxhomqg...

result:

ok 

Test #11:

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

input:

25 500
smxeetdiacxotgkpibsieraggqfjdbjxykzpiinrjxkmcczngkgpidtnacrzonzmrjsyfaiptigawddifgqxiiqibyymxvzncvifqsyfxmeodqwvwgqegpizkzfvsyywomkaviwjcasacijfbpjibvsroitinpfddjzcdkmxeisynrzipizmoyveveqwsfaqixobgrkstwtdtcfbwrvyvrgwdcmjozmitwcfitpzqdnikqbcpzyerwwigzdiczfmagmvacqxwbbiiiqrgxwvprvicjdsajinpmrrn...

output:

lxrggumnthrcukqbzoljgstkkayvmovrpqfbjjwsvrqxhhfwkqkbnmuwthsfcwfxsvlpytjbuzktdmmnykarnnanoppxrefwhejyalpyrxgcmadedkagkbnfqfyelppdcxqtendvhtlthnvyobvzoelscnuzwbymmvfhmqxrgnlpwsfjbjfxcpegegadlytajrcoksqludumuhyodsepeskdmhxvcfxjudhyzubfamwnqaohbfpgsddzkfmjhfyxtkxethardoojjzaskrdebsenhvmltvzwbxsswengqqwz...

result:

ok 

Test #12:

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

input:

25 500
zzzzzzzzzzezzzzzyzzzyfzzzzzyzfzzzzzuzzzzzzzzyezezzzyzzzzzzzzzzzzzzzuzzzzzzzzfzzzzzzzyzzezfzzzzzzzzzzzzzzzzzzzzzzzfzzzzzzzzzzzzzzuzzzzzzzzzzzzzzzzzzzzuzzzzzzzzzzzyzzzzuzzzzzzzyyzzzzzzzzzzzzzzzzzfzzzzzzzzzzyzzzzyzzzzzzeezzzzzzzzzzyzzzzzzzyzezzzfefzuzzzzzzzzzzzzzuzfzzzzzzezzzfzzzzzzzzzzyuezzfzzz...

output:

qjtwjfaynbvccrdxmkyemidubqxmbidthnhseryxlaeymvbvdqgmjplbtulcjwhffjcsftewuqbxixoaeklqmfcvjiyeuthdcnfrqlwcoynrwjtxyinarlkxyfwkcjwxsqbcldqgnhuohjjbalwyasdpgxqdrbenwmyonrsplnurofmmjjfkxwoqabotkkoatikpndnkqcqxmlpggmanbphuvvttrwehopqgmkreelbdmyvrhgivicskkpqgklfpyytlsxixrlogyvqanirnpjbxexfdmsvgfiepdgrsdfgd...

result:

ok 

Test #13:

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

input:

26 500
ffafffffafffffffffffffaaffaffffffffffffffffffffffffafffaffafffffffafffffffffffffffffffffffafaffffffffffafffffafffffffffafaffffffffffffffffffffaffffffffffffffffaffaffffffffffffffaffffffffffafffffafffaaffffffafafffafffffffffffffffaaffffffafffffffffffafffffffffffafffffafffffffaffffffffffafafffff...

output:

jwqgkmcwfmttddjkrgeiupgfkpfhchbnthnxduniuodldbwubupqebtfneqjtwbtbpfnjtbblwpkwpmlmjcbhtnethftfwbhspbcnjiqbhjwwqhlbijtwbifhqnunbnhulnhnemgnhrhujflhjhlplbeklebltcfuefibwgchwiujeenkfnjxitedgusfpxowsfcosffogyohkfifogrfrrcdskevggktsttffwnsowcfojjetdpkpytqcweovropxsrsrtxvkqryirsosgtjpjpgipmrftfcotxitpqfbci...

result:

ok 

Test #14:

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

input:

26 500
eeeeeeeeeeleleeeleeleelleelellelleeeleeeeeeeeeeeeeeeeeeeleeeeeeeleeleeeeelelleeelleeeleeeeeeeeeeeeeeeeeeleeeeeeeleeeeeellleeeeeeleleeeeeeleeeleeeeeeeeeeeeeeleeeeleeeeeeeeeeeeeellleleeeeeeeeeeelleleeeeeleleeleleeeeeeeeeeleeleeelelelleeeeeeleeeleeeeeeeeeeelleeeeeeeeeeeleeeeeleeeeleleeeeeeeellee...

output:

anwwzydgsgeaxgiaertejmxxudxcxeaeegyvertppdvrdzfksvijdayieapbbgaceyfebbbirkahxckchxvrbebwkwawkwffdrafprsghjdkbckgxrwpbkvxnhbjgkkikakjgvicihdwrnbtatpkrrdrftpceuboanckirrkadabpkbghxxihkcagspciscpxxousgwbdhynwdxshcicadawgayxygnbtgkmhrxnfjrootkjbrxbyogoojsidbhnordovpvvptbuomajjxtbstntxffimdmsmhxsvpkhntjp...

result:

ok 

Test #15:

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

input:

26 500
dddddddddddkddddddddddddddddddddkdddddkddddddddkddddkddddddkddddddddkdddkddddddddddddddddddddddddddddddddddkdddddddddkdkddddddddddddddddddddddddddkdddddddddddkdkkkddddddddddddddddddddkddkddddddddddddddddddddddddddddddddddddddddddddddkdddddddddddddddddkdkdddkddkdddkddddddkdddddddddddddkddddddd...

output:

jnjcyaxvcfiqncbrbhwifbjbcrmjvvfbsxnfcidjbbjbbyysxhiasrebchnbhjnuhcubshtndhpeiuvtjhmrjfnelyepxemtmtfeethicttdttcanxwhadlsvctemetayueenxucefhgjvtjvpqrrqwwvqtiquqidddcxwimewegtpnihipfppzdpgdirnrrpfrffffmrfqcjhpjicrfgaghgftnrmeffttpjmgjcdqtxcaqjnfmcgxvcxtdqshamdvnszamdjxeigmqcmlhwunpzcamasamfnmpsfswsthc...

result:

ok 

Test #16:

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

input:

2 1
s B

output:

a

result:

ok 

Test #17:

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

input:

5 3
idn BBY
mvh BBB
cva BBG
you BBB

output:

naa

result:

ok 

Test #18:

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

input:

3 2
jt BB
bg BB

output:

aa

result:

ok 

Test #19:

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

input:

4 8
jzhqnmbc BBBBBBBY
quubxmwq BBBBYBBB
zkmtxamf BBBYYBBB

output:

ctxccccd

result:

ok 

Test #20:

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

input:

83 28
yyjekmbfltupxglbgnniupgrbbhh YYYYYYBYBBYYYYBBYYBBBBBYGBYY
gvgwlfkbriylbdfmajjupyijghxk GYYYBYYYYBYBBYBYYYBYYYBGBYYB
jjqnbpooxrfsqntbitwbgrplljzp YBYYYYBBYYYYBBBBBBYBYBBBBGBB
lqdozqobdhvzmtusczvxthcfvymz BYGBBBBYBYYBYBYYBBBYBYBYBYBB
tkhuvtpuhnmzphnqhpfzfsokewoh BYYYYBYBYYGBBBBYBBGBBYBBYYBB
gjer...

output:

gndxhueyqpmeryvhxafwwgkjbjss

result:

ok 

Test #21:

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

input:

13 78
imwrldcrlcooqlzmcczciijjughombdengtcurojkwqyuoqltmduvwebvyysshwjythllxhrwmcepz YYYYYYYYYYYYYYYYYBYBYYYYYYYYYYBYBYYBBYBYGYYYBBYBGBBBYYYBBYYYYYBGBYYBBYYYBBBYYY
pkcwlbnthqplkuohoonvnqbouaakqdpwsyoscpqagkfhfpualsnonjnkkdtudoyvknpjgyhaqoxwak YYYYYYBYYYYYYYYYYYBYBYBBBBBBYYYYYYBYYBYBYBYYYBBBYBBBBYBBB...

output:

ocffjgrjrgbkhhhjjlmzllommvphtqzquppzqsxzkxyzoywetiewecsdweeeqizjtiiierrttciiey

result:

ok 

Test #22:

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

input:

38 99
veadnsajqcnbynqxawytaccryhlefhbhusmjhplsemwsagxkiryxfwrsarpmhsrpikievjpafqszuqklxetizrtlwxzxyelalsr YYYYYBYYYGYYYYYYGYYYYYYBYYYYYYYYYBYYBGYBYYYBYYYYGBGBYYBBYBYYBBBYYBYYYGYBYYBYYYBBBYYGYBYBYBYBBBBBBBB
njkybjdzyrkufafkessouzzsbkyimahkltsqqpngkgghqodbebxahavilwxmbmkqkucahpokaktlylhnmyjyxwbmrqhepj...

output:

opuejvbafcomuywvadnulktqwejvzqybpwebcpgegcfpnmnnimytxztcoqgvpuzgaihzejzxvnptlijyacziataqghhtcqwfjdz

result:

ok 

Test #23:

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

input:

4 113
suwodmkfmlkafcxpdgicvnrluhqkmulfirwtawvjxzzufmxruiiezmyebjlpxkzujfxjosfdqlbwfqtyripgsshmclhmtsosukwlgnzqvtbygnlau YYYYYYYYYYYYYYYYYYYYYYYYYYYYYBYYYYYYYYYYYYBBYGYYBYYYBBYGYYGYYYGBYBBBYYBYYYYYGYYYBYYYBBBBYYBBYBYBBYYBYYBBYYYYYYBYB
qpizotexiviavifrwmnhmqgxvxdueohjcyrzsinuuuhpbknejcjupvqhtnlsssylqg...

output:

bbibbhiiffffijiijjlllllmmmdnnnqqqssrrrttttuxumzxxxaaacceccldddzeeeeekggggkkkfkoooovogpppppvvvvvvwwywwwyyaaaaaaaca

result:

ok 

Test #24:

score: 0
Accepted
time: 6ms
memory: 5600kb

input:

102 377
gocqhgzrtqkevpckmjqhgbhpxtoliiukyxibpizzagbxroteetcwzpgzybsaxrhvudaxrrzjhisrbumzvaaaokwzpekgczhkbjqlgrdijvecheemmcoieoyhsyhooaxzmronnoovfdwelqbhlrqovoiubzbdixkvzujlsadyysnxcmvcxcsayqjyidlignyemacoyyuwjvpkitgsyjuzjyjtgxzamytxssxbocvprlhksvhegfjuldompxslryoubylyxzaospsxecpctamowqxxngbjtvoskmhv...

output:

fzhbpvvtfsjzghjjvoanwlhesznrmaqdkvrmnkxxcuaxtenfaqpctuywoclxzlgiscpcylgmjmtltvcjmmohwaiihbsonoraefpauuszkmewlodhhorizaizitonwailoikleknwtlngirnvxeujutmnszyjltnniospmismtvvtnltapcyfmjwhhabewciomfutgmqufzdvregkfbllubjmwxvqjiaoicgvslnzmcykvxszfjqevigtekrfbmcihthffbubmertrhniybzfxpjdpyejmvnmyvzyribcyhkw...

result:

ok 

Test #25:

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

input:

84 372
esizksnrmnyidougizdjmkksweafwdywugqdkisbdjaxfjghvoiwxhsmntnkyrimjajlspiqfomzyvpxdpispoveqzrcpfyntfxpcllewbdftkcwpjodchqeyfavuainqvggspnirpjpdcdcljmwzfkbrzleubsvxoeyzwzmmkrbiujgtcwpkeqtenikfnwqspnahiqwdxarppclogyrdpmqwuhqrdhgjfvjxifuksfhpkxjbmywimtettgrtgexekpaacpvtgorcljdnodtdudsatgszvvkpxkhh...

output:

priirafhcttvbcwmukqupwazyrzdryqixzkfnnamuzjifxtwhryteowgwdtrygfvyaxpjzvolkimwxfqpqzevqjmhzezhvtzyowazevweuzictoaxwabyiknexmxymtqvfcvysakdlegsotvhbzrrfcimfazueugoqtrdbcqrkxdtqatexonjtkeargeblphfcxscjdcaqzatcdksezpuwgvunnyymffvdfdpwrhfmvpawqoafeujyguhlelzcfuhnmgqrsxxzfeaxpyvtjxthrqevetoixfmdmzjvkwxixn...

result:

ok 

Test #26:

score: 0
Accepted
time: 6ms
memory: 5652kb

input:

120 341
qddkzllppvsamvuytcyvfmcgdsowlmasqwecvmbfkfgbmiluxdghcvyfiyynhobehlxsoslwjoxkkjmmcjjyjhuntirpeszmmsfcdduerkrzasnxsczqzcyunsqaalvjkkdrksdjhgojrkljxzflsdljjlbjrhjhhblrqhgtljjieelickdyszvkcskljuykzcpeuttphlonwanfndlkqcbgkjvocnwugyyxxbaccwpyrmyaapkciubysrjvemksuamhojymppamhhvvockwocvvjdmmssedjuzn...

output:

tnraljmrauiwhqddhuqxevuwjktugbqedadidsxnduvdoawjznplzlwxkgvfwyrcvyvkcliahpquktdvezcoeoxlmjrflyvrvynqmchlgbxnhxxlmdqdnsugabizimrirmzwdyewmjojiaifcbbrkivmfjuynkrwmctmonrblnataybzyyynwojbqozhdbpyxejgrdsknwzulbicasbwdjmwylxjawtrhgawavmilelwmoomtvlohtdsorjlixtcfedwfabomegtndzvhhfyizcnhiacpvicuwrkmiccrwdk...

result:

ok 

Test #27:

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

input:

500 500
uzkbwmwxenfvjjmbfpvgdgkfcrtjgftkcsdhgxlqcqyrtzqggauozihovqxyepxlqsndunqfvrwqhjszvzmttihgcwvyxugzbkxjwfqvvpakmrkohzrutlbfludsfkzmjrzkqsnstnxnlieshrqfqqfgttcsdinuvqzyueqhhtknnbnhstvabfyfpwszpkwvfzjlfnzgnlzzdeqcemnvcrbbxytfhajyvmaxfmczviyqafmkwmmrelmpmzcbwjltbejfuyizjyggmhkgmuhjijtsrfwzmmmkqieh...

output:

xtkupmikoalqczppaqstzuiezbugnmrfezofiejbxedkwmhldzkqactqmmcsuwmjddllfifimjtratgnnerahiklscixwmfrciloflzwalrxbtfglaouusctqbsevtkhaqtcqqothbasjyihutvpkdgaweyploaqfzsuqjotuxviounxiapvtcfovxyeutvfmgvhyzrcilfuxnappehaifxawqghytxvrylxyxuxkzqmoprdphfgaidifgmdfyvzyzvaxlzxfqbithwwglczjhxuoobaxsotlgfhkdauudoi...

result:

ok 

Test #28:

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

input:

2 500
cjvtcyhtzxnkypncxcydztkdxkosxdtlxzaetauygumxwzgkqittrtirkgnjuwanpdokgrbvwwlxxmivnzgnfelcxzmggmfwrtuexpxxyxuniivgwiykbzhnfbhgtoizuumgvoazbkcgzyhtamdsnnuejfwgmgbffdpnaeulrjfiflxrfqmkxkqkfwqcylsieetenjwbgmzewvgownfiylsvjzijpgrdfozciarqzqckecrwevmdtilipcerlcmbvogajnlfiwwcfurfxgtwbavfogarxcovbrwvlo...

output:

eeeeeyeeeeeefpffffffffffffffffggggggggggigggggigggggggkiiiiiiiiiiiiikkkkkkkkkkkkkkntnnnnnnnnnnnnnntttttttttttittttttttuuuuuuuuuuvvugwvvvvvvvvvvvvvwwwwwwwwywwwwwwwpwyyyyyjyyyyyyyyyyyyyyyyaaaaaaaaaaaaaaaaabbbbbbbbbblbbjbbbbbbccccdcccczcdccdccccccciccddddddddhhhhjhhhhhhhjjjjjjjjjlllllllllllllllmlmmmmmm...

result:

ok 

Test #29:

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

input:

10 500
ltzpvgzioqzjaorwvcfawsuxrpiaxelpvjvbzkmhmukkanhddeuwnwfbqeiccwqiqsntudhfrrxrwjmphcocxtzbljjcdjmksdvnoklkzvljhmyxsjgzsmuezdeieobpeojmxphuhbkxuqvtokknihunzjztuhuqurethoyiiamwzqppwuiljeygsrclivocqngmwgqeghfwtwunuyvcxcjjufbxwhmijurlgodhscoalsqbdxnizkkjtmqfaynndanjjfzldqukrpmqnsynrvoncnqymegdgvvga...

output:

wzwcwwbgobkcbabavaabbaabxckbkbbbbcbccwvcdccdcrhecccedcddqdedkuddfdddeemieeefgaepvrgfzefefgfvgbgffdghfgfxgffgphggshhgigghkohjhzhhhihhqiiiisjioqjjiinjjiikijibdibighikkkklkmllkkwmlmymllllmmlmmqtllmnnzlmmmnmmmmmommomnmnmnnnnoobnnnonoanngopplssbporlqoovuooyxzokpgxddpoorwosinpkpqpqppanpzplkpbipqppsrpqpjap...

result:

ok 

Test #30:

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

input:

20 500
gidefqbkbebgnvcgrjfmkuqtipyqlpvrjndoddvuhkntkznjdkfvggaoavkllvbigfvdafoxziprpozvhukhwheyasblhleoxfxwwruvsilcdrttxcbqfnvplqtemgsoftmsnzrgaikbqmyrbykhtpbmrfpgvjiqszkdapksfhbdkmdawcgonddqgzasjtvrjbgkfwxyopyxhprkrsaoxfblohlqyeenggeusnfvgkxalqzhziuckhyhhmefhjpvfjzolfowjvjeklnxgmymaubfcuineyiuzlzpb...

output:

zmeablholoanhlahaskmbegaavbfzcoaccdafeiufeccgtoncwvmucefpcebeygmelrfofhhhctmfmhgbigeuqfffvgggwghhujzwgbniggzfujahgghhhqlwjhuhihivkggahkkyjzwhgtnbliinisvjhtakhjiivzjckhggzikijimikaifbsfkfipijwlnojkjpsakjlmmlwrlnlfrxezkknmmknbklwmklrkisxlkegommpwlmnkclnnmhbmpmhxmogjqqmdnnszzecnpljqnnykoqufaoolrjrzoybh...

result:

ok 

Test #31:

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

input:

40 500
hgrkbariyienlarbtwpgttrlmwgdwjisgwtuelybkqyzibmerddzhxpkrikkdglakynfmvzntqkldilwlredsuwiyhvfmdfymethhuqztlwzlsjsoznrcemnwutebgioqndeywylttipnfkjzwrykcsmyeruqzryjuhcyirlakfmzwyjlisxtpdibravckhsunbfdczcfjcdnjcdkhqticcslsqmbldpvatkvnlgcnjzzpsjgoxbdqaqogdiqwngjjyaxcurpfcotfthvlhnyqvkxalealplywzbj...

output:

zdipaunsvfbbkgwbcjgjdivgeryignfecegqncudywqrmgvrokvcyaeecgvhjdxypqliggpowetgkhefsbyyubqdlzbhupeegfhkdrzuukyevtbmowkxhmafbgsyshaxqifuxjzicqxkhoejcxslkxfuboqwhaxgblniakqgfobotjiizupkmgmlmaczeaqvaqmfdomzjmlztjfiinugnjciiqovnlhmmjcdqoubzvwenibmoamdruknmipvmqjjgwbzavwztlqkuyjsjyvpxqluxwmuflqilbkflrepekyt...

result:

ok 

Test #32:

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

input:

2 10
dkzttcuhkf BYBYBYBBBB

output:

ktcaaaaaaa

result:

ok 

Test #33:

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

input:

4 10
hzyqaqgudo YBYBYBBYBY
drzekuoozp BBBBBYYBBB
ydmoszopir YBBYBBBBBB

output:

oahuyaaaaa

result:

ok 

Test #34:

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

input:

8 10
xpcbenntvx BBYBBBBYYB
guunnaqbzh YBBBBBYBBB
vkgjtzyejd YBYBYBYBBB
bmlrgczqhc BBBYYYBYBY
gjeqpkftzq YBBYBBYYBB
ytqggdmtoy YYYYBBBBBB
okyanrydin BBYBBYBBBB

output:

qgtycfcrcv

result:

ok 

Test #35:

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

input:

10 10
lvqefvmhvh BBYYYBBBBB
hwzwczqwzo BBYBYBYBBB
ywzwszxeyd BBYBBBBYBB
pxryhjeyhe YBBBBBYBBB
fpplflfrid YYBBBBBBYB
wffgroprrh BYBBBBYBBB
atnazpsxkj BBYBYYBBYB
wjftdvgbca BBYBBBBBYB
lxejbsshfq BBYBBBBBYY

output:

ezcfpiknqc

result:

ok 

Test #36:

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

input:

2 20
gvmxjisdtqdzqlcythxc BYBBBBBBYBBBBYBYYYBB

output:

hlttvyaaaaaaaaaaaaaa

result:

ok 

Test #37:

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

input:

4 20
juwgnsochomtjjrwkxzx BBYBBYYBYYYYBBYBBYBB
xcfresnspwhbnpufpzut YBYYYYBBBYYYBBBBBBBY
nicdnycdwkcwxkzlexij BYBYBYBBYBBBYBBBYBBB

output:

dfiswxbemhoortyaaaaa

result:

ok 

Test #38:

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

input:

8 20
gfbhjraeqpkknoxynzor YBBYYYYYBYBBYYBBBYBB
eoqxnsiomjhzyechxzfk YYBBYYBBYYYYBBBBBBBB
izclftrifyoacpdwwaxi BYBBBBYBBBYYBYYYBYBB
vkmnjqckgcojyuccmzsy YBYYYBBBYBYYBYBBBYYB
kotrkwcofjzhzgwiegsj BYBYBYBBBYYYBYBBYBYY
kuoenzkgqkxjkenvaywp BYYYYYBYBBBYBBBYYBYY
ntfjwmseryvxlgimrynx YBBYYYYYYBYBBYBBBBBB

output:

hegmonwrzaadjjpsuvaa

result:

ok 

Test #39:

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

input:

10 20
fgyncfbwipgvfxmohdbo BBYYYBYYYYBBBBBBYYBB
icbhpbqvluuvwljfzrci YYYYYBYBBYYBYBBBYYBB
cushsnrenivjfzblmwbz YYBYBYYYBYBBBYYBBYBY
iqfqmazradptgidhmewe YYBBBYYYBYYYBBBYBYYB
kebuhncdbrmdpxqmizic YYYYYYYYBYBBYBYBYYBB
vmccbyguslsftfilufvg BBYBYYBYBBBBYBYBYBBB
dvrpdiwvdltezikdbpvv YBYYBYYBBBYYYBYBYBBB
...

output:

abdeicknpqwzhrztruuy

result:

ok 

Test #40:

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

input:

2 500
gxnlcmqfsmxkzleyreubambwtiyuisiplwrjastyivijshzmfuyjqbqwmtiixxwivmqxpbuboruzaaapaxrllfbonnouzwmjuouvzcoyxytfxmhtfcvsbjvnltirhojtxhtdiqasoajfhrcinjrkzstidvhhdwynweaacmuhctyzeelatwnropiqifxsgxntfycvjrhwpmzeytliurapssrixkjndjzwtjonqzmhhtqyqjacafxkwfrnvjyjcswxrkmhstxgrdaxacuqiqtmdwuiuwzjjekzsaycgc...

output:

cccciccccccccccccciiiiiiijiijijiiiiiiijjjjjojjjjjjjooooooooooooqqqrqqqqqqqqqqqqqqqqrrrrrrrrrrrrssssssssssssssssssttttttttatttttattattttaabaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbdddddddddddddddeeeeeeeeeeeeefffffffffffffffgggggggggghhhkkhhhhhhhhhhhhhhhkkkkkkkkklkkkkkkkkllllllllllllmmmmmmmmmmmmmmmmmmmmmm...

result:

ok 

Test #41:

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

input:

7 500
kucxpooswpgshqxdswdpxnonzujecioriraskzligwznnduirvonmjmozyxkotblntnzmsgacdjxsrelfbcwhffnqsshpdnuiyvekpkkzhfqadrnhymofwpahuefzyauxunwxjsexozlkauixivyrdrckaxiicawzsvqshnexswpqlnwpfwqxfsqjgefxylqizfouiqmbtkxrjcdpjfhetrphazpatrwkbikmswrsjmuvlmkuhfvzvfpqawtkgtmykusaspvinyqteptvvfgynrehmekerkbpgcbgf...

output:

bbaaaaabaaaaaaabaaabcbbbbbbbbbbbccccccccdccccccccccccfdddddfdddgdgfdddddfgdfffffhffffggffggghgggggghhgggggghihhhjhihihihjhhhhhiiiiiiiijiiijiiiikijjjjjjjjkkjjjkkmkkkmkkkmkkkmkkkkkmmmkmknommmmmnmmmnmmmnmmmmmnonnonnnnnnnooooooooooopooooopppppppprpprrrprppsppppprrrrrrvrrrsrrrrrrrrrsssssssusssssssssssvss...

result:

ok 

Test #42:

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

input:

8 500
zsuejmayajrezxaeoppddvtufobaqqrnadgiydzodggiskvrvfyassjbdhbufhmxctpfdqvhykrkqjjltksstdnskjfspencdneizkxxtfdheyhvmnsjdbrjusilipmplxvnfxthruxwdukolyqivyaufoewysvppuqdcdmvwdwgtaqejnfmgtylhgrfcjqagvotoosbisnibzntaetxvemftcocguvgindrppzlooryrqicloefmktmimfqyxlletbymenpljkjybhyfuahardknwfejcojkxyzsl...

output:

aadbaababaaabadaaaaaaaaabbdbdbbddbbbbfbbbddddedddddeefefhfeeeeeeeeeeeeeeeheeefffhfffffffffhfffhhiihhhiihhhiijijiiiikiiiiiijijjijjkjjkjjkjkkkklllkkkkkklkkkkkkkkklllllmllmllmmllolqmooommmmmmmmmooosoqqoooooooqoqqowsqqooqtssqsqqqqqqqtqqwtsttsssssssstvssstttttvtvtvwvvvvvwvvwvwvvvvvvwwvxwwxxwywwxxwxwwxwxw...

result:

ok 

Test #43:

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

input:

10 500
fwpisiecngmypltgnpgwungiorybsqujrjynxduhbxkzzcpmprjkmcngffwriwlauogonaytiewzmvhmfkbqzbhvbuzaxgmrzwhznemrkgkqcfcxznjgqfxvivnzxkttungprndxzumatgitszsuhxrbxiyblepjljdwccbmodtyikdewbqekqnyrdpveilrjuidvbxmidaudrahboegnxxojlllcijvhewxbqhckkdisyyoieqnybydwpyiupduxdxdcbsiflmqomhorvpximunuvgeqrpojynfz...

output:

xaxaxbxbxxaababbdbbdbadaeadddaeadaadahdedddhehegeeegeeeeeeeeeegeegigggggggggggigghhhihihhhhihikiiiiiiiiiimommkmkkmkmmkmkkkkkmnkkkmkkkkkkmkokmmmmmmnnmmoommnnnnoonnnnnnonnnonqnnnnnpooooooooqpsqppppppppppqppqtpqpqqpqptqqqqrqqqqqqsrsrrsrrrrrrrrrrrrrsrsssssttssssssssvstssssstsststuttttttttttvvuvvuuuuwuuw...

result:

ok 

Test #44:

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

input:

50 500
rzxpevxmcsvfyfmnmokxtsjtkisntufznueipsounknjbdgoieqoeobnfuncfrokfgdsdujxvtluensnrnyosfsywmltfikmpgofyyutxgxltspvwnqnfvgeolxirwbvvwgwwbxbwbbswrefaklrdmdlzgxpltvbucwfgrpggpobkapydjkzbgfarvqfzssyeepxzesalnpbnuastjecnatiljloelrojistoqxxrwdiehnwbubijlcsgserxmlbbchlhqlndtvmbaztvhspfxdyfuodupczzusgi...

output:

ynwdomwynzjwiwzcfxyahvbxzchcipqvzdhaaatcbajzdxdzxacbddchqcapybjcikemazayhbdbaafaacobradgybozazefymzecaghdclcicadgcgeaaezehlsgekfezdeogegejjhghihzcugckfigdektdgdefhriegjrfikghekfezimokkkehlhffvyjfpknkrjgfhhjlfnhskjzqpsmzfinitlnijpklikiknniinivnjiijojmyowusknnorstkzqpmjtolltvmtmeokpmkmkmolmmoporvpkkqk...

result:

ok 

Test #45:

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

input:

160 500
hayqlkswaloyrwgikgdxyqsorgjgsohxuyrlfdgptnogrfzfrcmkhyvnpohpgtjhhlalckgubhvbbtinzpykjfayxwqctbmbjdtguonvdihewfxphkfngblmtlxiidbpxnxeiswxfrvbflvisrvxkqqeqzinhgobjfbxhbtfageuinrzyqzhrsqttlmfxgqsdaxkyiajiitwnxnlqggrncbzwrzhtctcunpkhdlqkqtkyfvcuwqftujpufwgeqkrzdfngmshdiwhobeieunukpjgvbdwhjtkaccm...

output:

mjpyvrzpguatqaxutfeenauznkxsfgqfrfdaoydwqimxssimpofnqfailvbgkmearxhgxjvtluftknckiwaeyuedbogewrnlfyzatjgtgrpvjnehxhvwkcydnkwnvxgbifqobxxchmltkwyqpgaanlyunugwtxmayycilokxdtzhcwgpmleawmsvacdywnpnpevqwpkyssvakkmpmslqmgucrzrqoufaausspnahpwkcvrfxhbwcccsbnntbfpstmaesxspfwtseyluftmrkcmifuofjnnhmwfrbveoudsgx...

result:

ok 

Test #46:

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

input:

3 2
qf GB
fq BG

output:

qq

result:

ok 

Test #47:

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

input:

2 25
mzopyxgqdtsjvueklciwbrhna BBBBBBBBBBBBBBBBBBBBBBBBB

output:

fffffffffffffffffffffffff

result:

ok 

Test #48:

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

input:

2 25
jagfzkndilpxwsbrqytcvuhem BBBBBBBBBBBBBBBBBBBBBBBBB

output:

ooooooooooooooooooooooooo

result:

ok 

Test #49:

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

input:

500 25
ugckltahyoirfewnmspbzxqjd BBBBBBBBBBBBBBBBBBBBBBBBB
culezaoqmdwbxgrptynhkfsij BBBBBBBBBBBBBBBBBBBBBBBBB
nisywzjurlckehdfxqotpbmag BBBBBBBBBBBBBBBBBBBBBBBBB
dwsijpgknaorcmeufythlbzqx BBBBBBBBBBBBBBBBBBBBBBBBB
nkbhtrfjygioxlpewqacudmsz BBBBBBBBBBBBBBBBBBBBBBBBB
bitglumeakqsrdwfyxcojzhpn BBBBBBB...

output:

vvvvvvvvvvvvvvvvvvvvvvvvv

result:

ok 

Test #50:

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

input:

2 20
ynjmhdwofqxsaubvlktc BBBBBBBBBBBBBBBBBBBB

output:

eeeeeeeeeeeeeeeeeeee

result:

ok 

Test #51:

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

input:

10 20
wmcthpfyuosdarbnkjql BBBBBBBBBBBBBBBBBBBB
rpktmndxwybuaojvgfse BBBBBBBBBBBBBBBBBBBB
rainqcsldwtgmjbyvoxf BBBBBBBBBBBBBBBBBBBB
ercgnpkbmsaoulifdqhx BBBBBBBBBBBBBBBBBBBB
uehkilromqatgnwsdypf BBBBBBBBBBBBBBBBBBBB
gelbjwyqcstoxnudvkif BBBBBBBBBBBBBBBBBBBB
cixsjvnolhykpfqdatru BBBBBBBBBBBBBBBBBBBB
...

output:

zzzzzzzzzzzzzzzzzzzz

result:

ok 

Test #52:

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

input:

20 7
dmluxoc BBBBBBB
psocfxg BBBBBBB
iglnjde BBBBBBB
zgevtio BBBBBBB
ujzbglx BBBBBBB
snzcdyw BBBBBBB
urvtdyg BBBBBBB
fqrnvwx BBBBBBB
usrpvhe BBBBBBB
ptdqbsc BBBBBBB
tuvfrip BBBBBBB
wmfqncg BBBBBBB
zhufsvm BBBBBBB
jiwngao BBBBBBB
peoajsu BBBBBBB
htcbrdx BBBBBBB
lymcpai BBBBBBB
hzsfwgr BBBBBBB
yqzeaud...

output:

kkkkkkk

result:

ok 

Test #53:

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

input:

3 3
abc GBY
daf BYB

output:

aca

result:

ok 

Test #54:

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

input:

3 3
abc GBY
daf YYB

output:

acd

result:

ok 

Test #55:

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

input:

4 4
bcda YYYY
cdab YYYY
dabc YYYY

output:

abcd

result:

ok 

Test #56:

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

input:

2 4
aabb YBBB

output:

ccac

result:

ok 

Test #57:

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

input:

2 14
welcometonwerc GGGGGGGGGGGGGG

output:

welcometonwerc

result:

ok 

Test #58:

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

input:

2 10
aaaaaaaaab YBBBBBBBBY

output:

bbbbbbbbba

result:

ok 

Test #59:

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

input:

10 40
nvolvefindingafeasibleflowthroughaflowne YBGYBYYGYBYBBYBYYYYYBBBBYYYYYGYBBBBGYBBB
tworkthatobtainsthemaximumpossibleflowra YYGYBYYYYYYBYYYYBBYYBYYYYYYYBBYBYYYGYBYB
tethemaximumflowproblemcanbeseenasaspeci YYYYYYYYYYYYYYYYYYYYYBYBYYBBYBBYBBBBYBBG
alcaseofmorecomplexnetworkflowproblemssu YYBYBYY...

output:

inobtamieltonrthrouowapimimfpomxyiplemsi

result:

ok 

Test #60:

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

input:

20 20
maximumflowproblemsi BYBYBBGBBYBYYYBBGBBY
nvolvefindingafeasib YBGBBYBGYBYBBYBBBBYB
leflowthroughaflowne BYBBYBYYYYBBBYBBYBYB
tworkthatobtainsthem YBGYBYYYYYBBBYYBBBYY
aximumpossibleflowra YBYYBBYYBBYBBYBBYBGB
tethemaximumflowprob YYYYBYYBYBBBBBYBYYYB
lemcanbeseenasaspeci BYYBYYBBBBBYBBBBYBBY
...

output:

inoptomiyationthezrp

result:

ok 

Test #61:

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

input:

2 10
mympqinaqs YYYYYYYYYY

output:

ainmmpqqsy

result:

ok 

Test #62:

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

input:

5 10
yoqojkyfrq YYYYYYYYYY
yoqyroqfkj YYYYYYYYYY
oqyykoqrjf YYYYYYYYYY
rqkjyqooyf YYYYYYYYYY

output:

fyokorjqqy

result:

ok 

Test #63:

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

input:

8 10
ogrpxwryvc YYYYYYYYYY
cwyprvorxg YYYYYYYYYY
cvrwxrgyop YYYYYYYYYY
corwprgvyx YYYYYYYYYY
pwvcgroxry YYYYYYYYYY
cvpgrwrxyo YYYYYYYYYY
xgyrpowvrc YYYYYYYYYY

output:

yrovwpxcgr

result:

ok 

Test #64:

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

input:

2 20
lfyzddchsnrcfbfhpxkh YYYYYYYYYYYYYYYYYYYY

output:

bccdffdfhhhklnprsyxz

result:

ok 

Test #65:

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

input:

5 20
bhczdehumywygnhaeeka YYYYYYYYYYYYYYYYYYYY
ezgwuhykcbaehyhednam YYYYYYYYYYYYYYYYYYYY
kdzyancbeuyhhmghaeew YYYYYYYYYYYYYYYYYYYY
emhkzewgdhbhnyauacey YYYYYYYYYYYYYYYYYYYY

output:

aabcedeegkhmuhnwhyyz

result:

ok 

Test #66:

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

input:

20 20
kczuooznpwpyhwvericy YYYYYYYYYYYYYYYYYYYY
ewkyynocucivzrzpwpho YYYYYYYYYYYYYYYYYYYY
ozpihwckecpuvyrnwzoy YYYYYYYYYYYYYYYYYYYY
kczihoyecnzwwpuopvry YYYYYYYYYYYYYYYYYYYY
rwehopuyockzywzicpvn YYYYYYYYYYYYYYYYYYYY
cupzeoonrvwwzkihycpy YYYYYYYYYYYYYYYYYYYY
cvpkhocnuwizzewyryop YYYYYYYYYYYYYYYYYYYY
...

output:

zeickchpyynruvpwoozw

result:

ok 

Test #67:

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

input:

50 20
mrvjqpnuyqwylbbsgkdy YYYYYYYYYYYYYYYYYYYY
mrbykbqusqwypdvlygjn YYYYYYYYYYYYYYYYYYYY
nbyyplqvjgsrmdwqukby YYYYYYYYYYYYYYYYYYYY
kqyvrbqbslmdygupwnjy YYYYYYYYYYYYYYYYYYYY
qjywupyvbsdrbqlgnmky YYYYYYYYYYYYYYYYYYYY
sqgnkyjumwdbvplqyybr YYYYYYYYYYYYYYYYYYYY
dsybujyyqgqnlbvkpmrw YYYYYYYYYYYYYYYYYYYY
...

output:

uydgyvbmlkysqwpjrbnq

result:

ok 

Test #68:

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

input:

2 200
kjgxibzaqovyhfahtzepmneqlrtyqskqjclybnijqdnnaqjwqpcdyhqcivkhiamwnnnrekynlwdhhtwoluuxuivncktinkkmgnavexykunaefwtdtccjdvnjrsshktuiqmugothxrrkrxfbzhzawqdvcnjwfbemdjwmsozfyialxnxbqhndzyhoskwmuamcdsrzxttte YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

zaaaaaabaabbbbccccccccdddddddddeeeeeeefffffggghhhhhhhihhhhiijiiiiijjjjjjjkkkkkkkkkkklllllmmmmmmnmmnnnnnnnonnnnnnnnooooppqqqqqqqqrqqqrrrrssrsrssstttttttttttuuuuuuuvvvvvvwwwwwwwwwxxxxxxxxyyyyyyyyzazzzzz

result:

ok 

Test #69:

score: 0
Accepted
time: 6ms
memory: 5260kb

input:

5 200
sfcjckdgmwmnnlqezqgivfbrgkwmqronyyojlpqwajmjmgjhtlnsjcmsysflrpmrluakngchrsuncwwbqmlpavprqyvhwplrtqhxpzgtxixarzjsvrfquqemtgfryynowgowzyiyxxjarzfaevasxohhqwsleahueveixdjlybnsxnsbtufoiihtstlhczsczzazjwou YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

zzzaaaaaaczzbbccccccddeeeeeefffffffggggghggghhhihhhhhiiiiijkjjjjjjjljjkkmlllllllmlmlmnmmmmmnnnnnnnnoqooooooppppppqqrqrqrqqqqqrrrrrrrrssssststsssstststtutuuuuuvvwwvvvvwwwwxwywwwxxxxxxxyayyyyyyyaabbzzzz

result:

ok 

Test #70:

score: 0
Accepted
time: 5ms
memory: 5368kb

input:

20 200
krxqaxppwikekhvmjispucbtwyennwxkqsvjhwpvcvtqgemfpnvsjoppwvqbyslciwosyqjircnsrpmicagujcstajnwuztjpyjxrwbjpelhukuwynyfjhfoxerfvnotzxgqrrckgsjbtnfmhjtpqcteosfpfjgesbwrxvrtdxhrnrdzlnlnivfwrsxkpvsqkwuyfqgh YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

aawzcbbbdbdccecgceecceceefgeghffgfhfggfhfffhhhkjhlikiiikliilklnkmmnumomojnjookopkpjknpnrjqjjpjpnqnnjjnpprjjjrnpntrqpqqupsqpsqqtppqstubtsurrsrrurusrrxtrswtwvvstststvyyvsvwxsvwvvwwyvyyvxyxwxxxwxwaxwyzzw

result:

ok 

Test #71:

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

input:

2 500
blgymzrpzujbijgjxyuadmopdmktpzaovnuecztkbzxgzyvisyljaevyfufxyhyqiqdueuswizdfbebeofpeixebkcoylfbfnbckcmafvwcppobihsmxnvhrsacfeozhlqloqithcbvguyslmdqksinnirkziaicjfrpxhceqgxsbiowjixmoflvtvuquoidzfpusisagkefodwcsvqdwvnfhfygrrobkelcsxdaoddqtmvgxkhnouoqizqwvvudriluplgazarubzbsomyqcaycjjwmyqsmabeisi...

output:

aaaaaaaaaaaaaaaaaaabaabbbbbbbbbbbbbbbbbbcbccccccccccccccccccccddddedddddddeddddddddddddeeeeeeeeeeeeeeeeeeefffffffffffffffffgfgggggggggggggghggggghhhhhhhhhhhhhhiiiiiiiiiiiiiijiiijiiiiiiiiiiiijiijjjjjjjjjjjjjjjjjjkkkkkkkkkkkkklkmllllllllllllllmmmmmmmmmmmmmmmmmmnnnnnnnnnnooopooooooooooooooooooooooppppp...

result:

ok 

Test #72:

score: 0
Accepted
time: 30ms
memory: 5572kb

input:

3 500
fndjpiklrigzxvhtgavgqxjhgclbcusixstqcvopskxdxeaksfcfrlkzdsqjddqnijuqqmxzafjbljcqivkozdwwyjzysrkkpxrymnuavmcjemoiaayfnldynfkjgzzlcywayfwtlcaicnawiagrmlhwrjcdvxrbxavfjqwkejfaahukajyupcyulvnbpqewqooacxbryistjptowptrpiclmkgdpnchtrgijujimyloxgxpxqqhhnidbeiasewjkydmpkecplkxlsyzbsyheqeigyyyujupwdjqzg...

output:

aaaaaaaaaaaaaaaaabbaaaaaaabcdbbbbbbcbbbbbbccccccccdccccceccceeddddddddddddddddddeeeeeeeeeeeeeeffgfffffffffffffffggggggghgggghggggggggghhhhhhhhhhhhiiiiijiiiiiiiiiiiiiiiiiijjjjjjjkkjjjjkjjjjjjjjjjjkkkkkkkkklkkkkkkkkklmlllllllllllllllllmmlllmmmmmmmmmmmmnnnnnnonnnnnnnnnnnnnoooooooooooooopppqppqppppppppp...

result:

ok 

Test #73:

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

input:

10 500
bupnuqzdcpbbxnmovthxvephnapgnxykdqpefrnsxlalrhtxogfxlpfrcxjmocibrokuejfvalrapnhvzuabrhjfdcnnnaygwtkgoenbewrtlzzdhxmzndkphodrcjbcyivsaxbugccvkqzbygufcpqljzopxafwzyxceegfdqtqqufvtptbllewhlraeotvtdiwnjnbkedfhsfpvrydnerajvkwidyhptbvtstjbwqucskqlecziliyqqrxvahlbahjzlxebblyfmjkxpuyitksjtqsxkmzatzur...

output:

yzyzaacaeacdacabaabacbaacbabaaaabbcaaabacbbaacbbcababbaabbccbdccbbbbbgcddecccdcccddeffedeedefddedededffeddedeededdeedegefeffffffgfhggffffgifffffghhiggggghggggghhhhhhkhjhihhihhhhhhiiiiiiijjiijkkjjjkkjjjljjjjljjjjjkkkkkkllklmkkkkkkkllllmllmlmmllllmllmllllllnnnnnnonpnnnonnnnonooonnnponooooopoopppprpqpp...

result:

ok 

Test #74:

score: 0
Accepted
time: 6ms
memory: 5860kb

input:

80 500
dvbyutdpoihytugjpvxnzcreuwneaqokypvmieezkevfpngozhxowvwbavznhmbjosgnvskifmpbaflkoxivossyqaoxkvvioupzyygerlqpntmxkctrcodkogiqrvnhkczcdhbnvihopmchnnyayletjmvsflwdmozsgrwkqdijrjzrodqqadsnsmzulhumosmwmohoibrcqswjaohlzmjpjnwifwqunludixjhhupgettgefwzcvygiycdtrenhbydhaopdrzogaadrqwiqiogounuhozeifmox...

output:

tfeoqwjvelvevkhzbdsqvioypxgqczsezqctkhbywwrcghcicoiylhqzldhswiwviwiajcmbelzpfmagtdhoidejrvxalpdlwzncanhpbooifdqoihqfdzlukvjoniucflejigklikgkqsaolmeofjyrblombwiiycxotibmghhvhqoxzgvvokamoeybzceobyhvogyaftoqxyepphriudgfwfggkdcqrwoajznsqdesyhgdddyamtsagrjuhcfswrvkkqafhkjdrfoyigjfvvjpahcrxcoppqhthsgxwoyb...

result:

ok 

Test #75:

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

input:

500 500
dvbyutdpoihytugjpvxnzcreuwneaqokypvmieezkevfpngozhxowvwbavznhmbjosgnvskifmpbaflkoxivossyqaoxkvvioupzyygerlqpntmxkctrcodkogiqrvnhkczcdhbnvihopmchnnyayletjmvsflwdmozsgrwkqdijrjzrodqqadsnsmzulhumosmwmohoibrcqswjaohlzmjpjnwifwqunludixjhhupgettgefwzcvygiycdtrenhbydhaopdrzogaadrqwiqiogounuhozeifmo...

output:

tfeoqwjveqvevahzjdtqvooypagqdzsezqctrhbywwbsshcinoiymhqzqdbswiwvidiekcmselzpgmagtlhoidgjrdxmppnnfzonmshploaigdwoihvfduzxkvnoniucnvrxigpsikgkcskolvxofjyrblomkwiiyuxotibmghhwhqoxzgvvoqjmojjbzcxoejhvwidfvtoqxyepphrivngrwfggxdmqcwoaxcnsqdgsfheqbdymqutagrmuyclewsvkzqrfhmjdriozizefvvrpamrrxcofpqevwykehoyb...

result:

ok 

Test #76:

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

input:

2 20
xztanpyxqtcnpuzqqyoq BBBGBBBBBBGBBBBBBBBB

output:

aaaaaaaaaacaaaaaaaaa

result:

ok 

Test #77:

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

input:

10 20
opwtpwvtwxouoyqsotzp BBBBBBBBBBBBBBBBBBBB
gzynqjtxzqtzdwupyqxw GBBBBGBBBBBBGBBBBBBB
nqrqzyuqqtqoquynuxwo BBBBBBBBBBBBBBBBBBBB
rovrxornrwtoymtnnrpu BBBBBBBBBBBBBGBBBBBB
wdxtnppzptvzzuzlvqrr BGBBBBBBBBBBBBBGBBBB
uusqpvwtntwxxxdryuqn BBBBBBBBBBBBBBGBBBBB
nxxnnpzsztyndvxlrron BBBBBBBBBBBBGBBGBBBB
...

output:

gdaaajaaaaaadmdlaaaa

result:

ok 

Test #78:

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

input:

15 20
woourpqrstqycprorzzw BBBBBBBBBBBBGBBBBBBB
ypswlxvouotyzsqrpxpo BBBBGBBBBBBBBBBBBBBB
rvporyxupxswysrrzqvd BBBBBBBBBBBBBBBBBBBG
trrqqnpspvprxzzwvszp BBBBBBBBBBBBBBBBBBBB
vyoynttqpvwonpxopsor BBBBBBBBBBBBBBBBBBBB
tyuyqntwonprcnngorwp BBBBBBBBBBBBGBBGBBBB
xyptttooymynxuvspuqz BBBBBBBBBGBBBBBBBBBB
...

output:

daafljaaamaacaagaaad

result:

ok 

Test #79:

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

input:

20 20
syzuzqoytozsurzpsono BBBBBBBBBBBBBBBBBBBB
wesrqwxttsyosvbtsqqq BGBBBBBBBBBBBBGBBBBB
osrvrpppwpqynwotpffv BBBBBBBBBBBBBBBBBGGB
vwvrywzppxslxsunfuxy BBBBBBBBBBBGBBBBGBBB
nwurxytqswvputotrvsz BBBBBBBBBBBBBBBBBBBB
przuyqqnkwuztupqptfm BBBBBBBBGBBBBBBBBBGG
lrqpyysqxnwvjovffosm GBBBBBBBBBBBGBBGGBBG
...

output:

leaadbhhkaaljabffffm

result:

ok 

Test #80:

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

input:

2 500
zxwpopwryvxwuszirrorrqtsnwrwuoonyqsruqtpvwtxmnzxtsrivsnttuxvzjsywsqspssqqvusyqoppwwzzzrwsxwowyznnnttxvgtrptuavzxotqqsuovspzzvxrvqqqvnpqnypeqqwyospooqnuzxtxypyutvoernuctyqzvqsdwpvuunrsypvzvuqqsvqqoxuuznqvvxusynpnuqwzrnosxqslunwvxooyzzsqrvzupyprkvqntnwwowxnsrtnsvszzsxsqysnnsrnwwwqzvyxowoinppbqxy...

output:

aaaaaaaaaaaaaaaiaaaaaaaaaaaaaaaaaaaaaaaaaaaamaaaaaaiaaaaaaaaajaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaagaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaaaaaaaaeaaacaaaaaaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaalaaaaaaaaaaaaaaaaaaaakaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaiaaabaaaaaaaaa...

result:

ok 

Test #81:

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

input:

10 500
epjvurrwqwslokprtxxnoqpvozzqynewutfwopypqopcxvswnlwavyotqvzfovuvznzuttpztqtvnnysqzrpszbrtwxwvlzqzofwtwrprruwoqzruxunyszooyvzpfwoqrsurpzeozxwuznvvuyorztufnvvuuwxpzpxtusyzwpvwqvmxytssnqsupxxyoxrpqttwwwnkqyyzppuyxqodqsywlrunuxsorzorpqurwrvxqyqynxvoqtsyrvxzvnxzszpunupyqnopxrtprozwtvxzxwrnnnrspvwo...

output:

eajfmkamadalakaacaaafgebgaaaaaelaafalakaaefcaaaaalaaaaaaaamfaagajaagkmaaaaaaaafahagcdkbaaiaajlkaajfaecaaaejaleaacaicgfaaaaihdfakabfafkbeaaakalmaaakaaakafchaeaakagddajaaaaaaakamaaalafmgaaaalaadaaaaaaackafhkbdebaafdfalalafekgaeaaagaaalaaaaajaaalaaiaaagbaabdaaaaafafaahaaaaajkalajagdbaakaceaadaaaaaaaaaa...

result:

ok 

Test #82:

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

input:

15 500
zryswnworvevunwutuxmnzpbspdpqctwosopnwswrwvyyvptypvzqwzzcontrtooysryxxgvrquvnnfnvqetnourqrxbwywtoqwvtvzqhppsnyptroqtsoxwzrqryylrzntnssvtrqxrsnzpxvzxpqrusplhrftenrtsxvpvnpxuokwtzruqtzsryqnywowwurnyoztuwqtrpptysuqvrprpfovwepypwstvipnzgxgwrndvwonuwqwtxotpvxyywzzozwzwtnzozvtsoytxsnqywvarnpnooorps...

output:

fbjaiageadeaafaadbamgigbhddbacaaaakaalajmaaaaabeilahadaacmeljdijammmaagahafaabfaabecakiaaambaaffjaaaaeaahlaeabaagkgahaahacabgmlaciiiaaiifcaggiaajfhaakjfgelhmfaegbjaaafaaddaikaaiaahaaaaafggeabhfegehamlafmaabaacaddjgecfjccelkaaaaaiaaagagikadklamcejcjaaacaaajaafadaagaakmiceaglhamejbbaaeaaedaagccmfaaamj...

result:

ok 

Test #83:

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

input:

20 500
xzqwxnzjotrpypunovrukuwwzxynowyxywvvpnvtnozoqyaxpdorsvpyvvqpsoxrsxwrsnatxosrvuynpylrxvywwqmzqzppuvuytyqurgpwxynoqyrqxpuzytunxrnrrtowrpzuvyorvquopsuqquyrvvnzoupvqrvrdqnoszvxtqnvrxtpotxttuoozppwwysytonzyryntwntustoxqzvvpnsxrvswpxntrwnxtrczqqxtdwksqostroutslsrvyyxsqyywqpwwwuvqwulrspywrnbwnxqswxz...

output:

jcmacekjadahjdcajcadkaaamgkmflkkaghllfakdaacimaajdailgcaajaeagjafakaiaabamemcbbjcalglaacaamdkhggjhlbmafcggkeliijfahaaaalagkcadaaiadaamfafalkaaddhakahclhaikiaabaadccdmacjieaaejalgbeabaajhfjacjaeakalkdialiecaiaafdlmdfgeacagfacffdhcahaaaacmhdeadhkbkcghbhcaellhhbkilmaaaadaiaaajgalkhabgaabiahamaamladllbi...

result:

ok 

Test #84:

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

input:

100 500
xyretptvzrvrxtppxwtoqznyquonurrunoyxxxusttovzmhvuwtquvrvqdovpivrswrwxvstvstrqtywtwtktsqnfsspvrxorvtnovwtpprxncrprsuvsqruqznvsbtsnpszznujxzziwcwsrtfspsnuowypvvtqtpxwlnnxnpsirzspqplsrpqvxzxrrwpywnonrtmzqyrprzwvxuwvntsunuznowququzzntwqvonpvtxpntzqznswrzqwzrsjntzypsnfypvvounhxuqoysxoprwqyuovoxov...

output:

flkebccliaedgbhbadhlkhglfhfkaefkmdgjdhkdkfkdmmhekdellmiemdkacikbafmfgjgglihhjcbkgbfkhegcfmgbgjfgkmhgjbmhdjmfmckmfkmibjbcgkgmhbadafehijdjmbaidceiabfjmlfimfehgccgadfmlcdbkkfiebmdjflkfmcfijlidedkcgededmilldmidaaajchaidikekhdahflcjakgmghjfdfdcdeimkijcamdaahjgjkeagaklfilcjecjhglkcejbefafiffcmklifdbfllhba...

result:

ok 

Test #85:

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

input:

500 500
uynxusnuyztownaqulnzvqzstswqszvpsprsvytsvquwqntnusnxnnvhzhwazupswyyyrpvkpqqpqurtzyixswqxxswprtcqzrtxpxoutrsvtyqsxoyzuuttwtzwqiporzwpnurtpuvywzdyvqozlprvxqmyutqrswnvuzazoqzzwqsonxptownoywrqsrzhowotpupprzuttkvouxrxzzuosspwiwsghyxzourxwtsyorrqwwowxstcylzvpnwzrsqrspszyzptptquzwspyuoroossxqxrnrso...

output:

ccgfmibddhcmefadjlcmijidheabcmdikmcdfadhdieadkaiklfbhefhbhdaecjbcjdjglkkgklegfmlcmilhlaeckefelcahklhgggcddlfbilefbkebdcflfdkciffbgbdkcbhkjmjamdjmkbmlfbciemlhhfagifijjahhbhceijmbclimfbajmekcmchfellkalblelcgkhdigbagjdledjcifmghjagdjlkhcbhbjfcgcffjlfcelaejfbjdekdeckjlgkjdbabfgghkdkmfjibcikhbkmedjkfhelj...

result:

ok 

Test #86:

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

input:

26 26
abcdefghijklmnopqrstuvwxyz YYYYYYYYYYYYYYYYYYYYYYYYYY
bcdefghijklmnopqrstuvwxyza YYYYYYYYYYYYYYYYYYYYYYYYYY
cdefghijklmnopqrstuvwxyzab YYYYYYYYYYYYYYYYYYYYYYYYYY
defghijklmnopqrstuvwxyzabc YYYYYYYYYYYYYYYYYYYYYYYYYY
efghijklmnopqrstuvwxyzabcd YYYYYYYYYYYYYYYYYYYYYYYYYY
fghijklmnopqrstuvwxyzabc...

output:

zabcdefghijklmnopqrstuvwxy

result:

ok 

Test #87:

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

input:

14 6
aaabbb BBBBBB
cccddd BBBYBB
eeefff GYBBBB
ggghhh BBBBBB
iiijjj BBBBBB
kkklll YBBBBG
mmmnnn BBBBBB
oooppp BBBBBB
qqqrrr BBBBBB
sssttt BBBBBB
uuuvvv BBBBBB
wwwxxx BBBYBB
yyyzzz BBBBBB

output:

edxekl

result:

ok 

Test #88:

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

input:

14 20
aaaaaaaaaabbbbbbbbbb YBBBBBBBBBBBBBBBBBBB
ccccccccccdddddddddd BBBBBBBBBBYBBBBBBBBB
eeeeeeeeeeffffffffff BBBBBBBBBBYBBBBBBBBB
gggggggggghhhhhhhhhh BBBBBBBBBBBBBBBBBBBB
iiiiiiiiiijjjjjjjjjj YBBBBBBBBBYBBBBBBBBB
kkkkkkkkkkllllllllll BBGBBBBBBBBBBBBBBBBB
mmmmmmmmmmnnnnnnnnnn BBBBBBBBBGBBBBBBBBBB
...

output:

dfkjwptsvmzaziqtrrwy

result:

ok 

Test #89:

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

input:

14 100
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb YYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
ccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddd...

output:

qbdsdffefeehhokohwjnynnossumogpsiprttttiowvmvzzzwwapaedgxhjdizikklxftdkkfttxxzmmrmtlmorovtnlsuufluwy

result:

ok 

Test #90:

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

input:

5 20
fxyezqqsaxwjkmwdbcmz YBBYYYBBBGGBBYBYBYYB
cccccccccxwcczqmmdfe YBBBBBBBBGGBBYYYGYYY
dddddddddxwddezqmfcm BBBBBBGBBGGBBYYYGYYY
eeezeedeexweefeemmqc BBBGBBGGBGGBBYBBGYYY

output:

qfmzffdefxwffcffmggf

result:

ok 

Test #91:

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

input:

8 20
xtebkrvpbhlsbbdwfxnl YYBYYYBYBBBYBBYYBBYG
aaaaaaaaawrxtsnpbdkl BBBBBBBBBYYYYYYYYYYG
cccccccccxwrptsnkbdl BBBBBBBBBYYYYYYYYGYG
ddddddddddnwxrkstbpl YBBGBBBBBBYYYYYGYGYG
gggdgggggnpkwxrsdbtl BBBGBBBBBYYYYYGGYGYG
iiidiiiiiptdkwrsnbxl BBBGBBBBBYYYYYGGYGYG
jjjdjjjjjtxndkrspbwl YBGGBBBBBYYGGYGGYGYG

output:

kxjdptwkkjkndmrsmbml

result:

ok 

Test #92:

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

input:

10 20
rijdojmjmlqsnybaekud YYYBBBYGBYYYBBBBYBBB
cccccccjccccrsimleqj BBBBBBBGBBBBYYYYYYYY
eeeeeeejeeeeeirsjqml YBBBBBBGBBBBBGYYYYYY
fffffffjfffflisjqmre BBBBBGBGBBBBYGYYYYYY
gggggfgjggggqilrsjem YGBBBGBGBBBBYGYYYGYY
hghhhfhjhhhmsigerjlq GGBBBGBGGBBGYGYGYGYY
hgiiifijhilmiiqegjsr GGBBBGBGGBYGBGYGYGYY
...

output:

hgllrfqjhstmtivevjgv

result:

ok 

Test #93:

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

input:

12 20
fabeuuqijeeiqvmlxikx YYBBYBYYYBBBBBBBBBYB
akaaaaaaaaaaaaaqjufi BYBBBBBBGBBBBBBYYGYY
ccccccccaccccckfiujq YBBBBBBBGBBBBBYYYGYY
ddddddddaddddkfjquic YYBBBBBBGBBBBYYGYGYG
kfffffffaffffiqjdudc YBBBBBBBGBGBGYGGYGGG
ggggggggaifgfdqjkudc BBBBBBBBGYGBGGGGYGGG
hhhhhhihahfkfdqjhudc BBBBBBYBGBGYGGGGBGGG
...

output:

ipnrrojpakfpfdqjsudc

result:

ok 

Test #94:

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

input:

5 500
qnplnayaqcthgzrscaeffrjqhrnssuhmegcoitgfoztimbhediaxqwrcxvfabdgcszrewoenuesjalgbkfgetfnsucfxnrlvmnxwihsgnhadsgubjaglsxsjmyvofzsxpmintxsvyialuxxelmbirqhofndroyvkfxdntxdmvhboqypmxpewwevxfymbnvrxcsoutvmshadbjdgxswjdcviwlcjemdjnkeyudrhdqwhiqbtosjqfgseyerovvnhilpgodnfnpmznmypkbwyfzjsvobstnynyvdtedh...

output:

bbbbbzbbqbbibbccdccccccccccccecdddddddddddddadaaffffffffffgffffagggagggaaaaaeawvaaaaaaayaaeyxeesmveeseeeeeeezeeeeveeeeeeeyxoeeggggxhhhhhhhhhhhiiiiixiiiiiiisxiijvjvjjjjjxjjjjjjjjjmmmmmmumnmmmmmummmmnnnhnnnnngnnnnnryyyyryyydyqyyktyyyyyyyyqkkkkkqktktkkllkklllpqlqlnlrplllllqookooooooqoopqoooodqqoqqqqppp...

result:

ok 

Test #95:

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

input:

10 500
jncrnalnwtivhccjacwevrondacihuksbxcfzraslpdykexafbpxtxwdywjdxoxftifjlhsputwfznboqhgahcuxppyxiqfhuzunswiddtfjohaghympeqadrxijhfoouqpacfgkjnsturviadtwybnryakwkdmtmqqhmkmxziauaacvqebrhiuxnxzpnykmzidwrepmwqclynwfammeafyanrizsihsutuaeyxxpqwhisxznckmggtbmjpqwbcxgxvrdtbujqebrhoqekispgdiyqpiwodkixesj...

output:

aaaaabaaaaaalcgjakaaeayaocdccecskldcgbccbpccbccccczddddfjdtpddddffgfffeyfeeepeeeyebsebubbpesbbbbebeevbbyfbbbrbbwbzifffffggguygogggggvghgghhhuusshshhhthiioiiuiximwiwuijujjajjjwjjjtjjjskwktokklkkruvkkkktuswkxllmlplmllpllwflllswlmmmqtmmmoooonwoonnommnsoioklrmsmoonnqnjnnoosrqissqsgsmssmsswwqcqgonlqqnocq...

result:

ok 

Test #96:

score: 0
Accepted
time: 5ms
memory: 5788kb

input:

22 500
gektomdzdkkeqsukkkjxppgwmeqldbovakxqbvdgarmqqowxvljdsmantqgcjppfcrcfhibtbhaxgaacxavpjzrkttzvvuyvrvainfgzytcowfzmjgsqbfhmqpnnksxfzddpjvunkphzpghkqtjvrtwaokjovhftfxyvzjyarskrjaiotntdyjakoqcfjkjzysvrqkrcenbykrwsacfylkhrwxxbfdmpaoegezxppsertmxynyffrodszzojlbqittjsglekbkytierwmbposhebqjzpvkxgxihrs...

output:

muubpxuvtkmgyroafqnjjndxahpfovfrzyflqsvgvkoeaxecogjnwgyqfruvpyofgaktrgtnpkpgnfmblyutewednvcmynjvearhynguvftcvylfqbgbzapghhwdfsghnkdriduqerzymretorcyedculwisspeqcsxchxhrazaiucelzbrjfpstrjuusavepgqkdqpevpdulzjnwcivmdjvkvdrdkcpmxwyqqlvlnqdfbjuhkdriazupzfghsrcxvfoohjoweqtpqvawreroflfzcizdcwzvqpsyhuatqhy...

result:

ok 

Test #97:

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

input:

80 500
rqbdmywktaijlbpcjblkmjvsztskxgpxgsqxfotxhbypeeeweorhksgtfrkstrhriwiyznnzyfclnmkqkabjqdrkoltoglioupjvfynemwvlqawrasffdukcamirncrdwkqwlxexnobtswlhtitcmemwpwnvlwgqrcloxcsjwnmqbefvytpdfwefpqgrggsztmybvotcwlzihwqtsrnxsoacsnambbidvohgjgqtbxnqoyjxwjwykbosssdipjmjveqsbxryvtuqwkyjsyeipwvzsrecugzregtay...

output:

hvlhtoafdfakdmwzdfeqzimhmphiqrsoucefcybyauxmdsqnygjaksbstemayxxydepymhzcpfvjotbumsjbyuoxssggqfhxcgovglnoduoktsntkadzehbqkidequkadtyncjrsrnulnwaaeethuqmziovrxmkwmkmbarmyblprtrsrtwiiyojxubpuzlniasjdxtefsfgjchoygezzamvdnlauxmgtjrwqmxrimwupyajkrunqvomzqdyqzvfioyqpbidvgjdngcjlqyrresceukckcaajlthlfmlxlopk...

result:

ok 

Test #98:

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

input:

12 10
azzzzzzzzz YBBBBBBBBB
zazzzzzzzz BGBBBBBBBB
zzazzzzzzz BBYBBBBBBB
zzzazzzzzz BBBYBBBBBB
zzzzazzzzz BBBBGBBBBB
zzzzzazzzz BBBBBGBBBB
zzzzzzazzz BBBBBBGBBB
zzzzzzzazz BBBBBBBYBB
zzzzzzzzaz BBBBBBBBYB
zzzzzzzzza BBBBBBBBBG
glbiyqtwdf BBBBBYBBBB

output:

qaccaaacca

result:

ok 

Test #99:

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

input:

20 10
azzzzzzzzz GBBBBBBBBB
zazzzzzzzz BYBBBBBBBB
zzazzzzzzz BBYBBBBBBB
zzzazzzzzz BBBYBBBBBB
zzzzazzzzz BBBBGBBBBB
zzzzzazzzz BBBBBGBBBB
zzzzzzazzz BBBBBBYBBB
zzzzzzzazz BBBBBBBGBB
zzzzzzzzaz BBBBBBBBGB
zzzzzzzzza BBBBBBBBBG
igffrcksxv BYBBYBBBBB
fysityljns BBBBBBBBYB
nrobvvqnqu YYBBBBBBBY
scbzrhsj...

output:

angraauaaa

result:

ok 

Test #100:

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

input:

29 20
azzzzzzzzzzzzzzzzzzz GBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBYBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

aanagnoaswkaaaxyakag

result:

ok 

Test #101:

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

input:

315 300
azzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

aaaaaeaycaabacewagabataaarcaaayfaadcacdgcxwavaaadadaafaaasogabqadxaafegpsaagaapahheahiaaahqawpaijaaaliaaajpajapqaakkaaaknawaaaaagamldulaalamaalmaqaamjaamaaamaaaanaaoaaaajmnaoqanakaeonnpanqaaaaaaaraaraaqaaaprprppaaaapadaarautraaayuaasaaagqrurwamwaaajaxlaaaskaagavraasnvfaavsaauadaapukvyvxvbaoaagnxafxd

result:

ok 

Test #102:

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

input:

25 25
zabcdefghijklmnopqrstuvwx BYYYYYYYYYYYYYYYYYYYYYYYY
zzabcdefghijklmnopqrstuvw BBYYYYYYYYYYYYYYYYYYYYYYY
zzzabcdefghijklmnopqrstuv BBBYYYYYYYYYYYYYYYYYYYYYY
zzzzabcdefghijklmnopqrstu BBBBYYYYYYYYYYYYYYYYYYYYY
zzzzzabcdefghijklmnopqrst BBBBBYYYYYYYYYYYYYYYYYYYY
zzzzzzabcdefghijklmnopqrs BBBBBBYY...

output:

abcdefghijklmnopqrstuvwxy

result:

ok 

Test #103:

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

input:

7 50
tuqaulrnzyyywybpuoehdugdptglplvlppkhhxxppdrkhxdxgd YYBYYYBYGYYBYBBYYYYYYBBYYYBBYBYBYYYYYYGYBBBYYBBBBB
bkunohhytsznqcntvetgbzflhcujlzhxtvublqxznscjshvzve BYYYYYYYYYYYBYYYYYYBBYBYYBYBBBBYYBGBBBGBYYBBYGBBBB
zpqthwonsjjxcxxuwdgpsglsmpbepexhyvodtbrgpwktudklnz YYBYYYYYYBBYYYBYBYBYGBYYYYBYYBBYYYYYYBBB...

output:

cddekilhzhmhmopssppuspkpvwpixyyzonuaanxatnnauhmttt

result:

ok 

Test #104:

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

input:

20 500
uabfdcdgyqmxgsgauxvngxyebdglyakjsndkpgbzmtpxubzwzdrypaikyjxzwztpawxmbkjdhywlrrwdwmyjuzpkfvzeitcoovjzzjtfalpetwkahtczbujpaymnaketzdwjdpldpchnxbzajnrafcpsowhmszkllmotxhrtbsyujplndjudidelwuxvoxwngolxctirjebsqncludnyzneyxboxjakvyleabonpsmowvzoaovyttvhnpbesttbyfgvctharxoozjffdfzlzjtbnmiqspqhwthrcf...

output:

bencihafnwwiewldixcnbmbfxnacccbsafbmbafanyudmhbbbvaeotbhfdxacthdeubrzjaqgzbrabdcfddffzedsdsapefdmqwfxlszaekficdaddhjehcgavcmggtlughgejtnygtgmgjghgsgmkhhjgegmgzjyjhnjzgfjkjtvlmajkylmctkllamoflkfkhnpmkkkkrilwlvomminqymiopuouszwpoofqoqtpvdkstpprcoonxrpovatvspopwcrhbtqqrjrunzayqqtqsrssazuwqssqsvstksatxl...

result:

ok 

Test #105:

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

input:

50 500
mlflhmhmlvhbaykqextwbeswdlqmlhhzmofeicwyhuvyqjqwuumnpmirtgrboepaosruvhipeadhtwuxtqlfshfbaakarzfzenjinaijsidcoqytyytevycrdrwammzsvysailfremryrtlonlpohxhhonhnmqdnuuynwbilcotucdxbphurpzvjjkaujunppehudtrkggggweudqbmvoqtoxvyzspjzajlxpsmynskdzxrwtujidbsbjpbwlizsejugkzavkznxakoshvaxjceniggefvuqdtwbj...

output:

vzzukezebwaewbcwomkqewxdexaebaxkagajjdkwbfbdeazcdjchgdkmxaikaackkcbbachbagookkeazbebjaccfcfbqikfcaccqbaabbefhodeobhbchbcghacdkhkedkdnehdvfkndigehugdlmjgghkkhlpmhlifgikkjsnonzkkgnjpfpkrrigjhjglmqfhijmnfshfuriphfrrgghfhimfixpfliirfmrmfuggnsifkrnlniigpmfqmtflfftinqfjimppyuronilqojpmupzsmnqrxpmwmjmrjuol...

result:

ok 

Test #106:

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

input:

20 500
ayuwtllhqnfdehzldgmmouamniqnnprwlbmoppiokmpxscydolhqqgywjsqlnrsyttoloaoikjvzrxskmwowxtjssclswpoxfefjqqtzxkcxgxtywwdrmkcoyemldljtjvkcirjhcivgcdfijpasmesqpceeoixqaazxtwyggdxtxtksunhwzqvkrttrjwnjxbakjsxdonknqsanteluehvzaytivsfrgpqxoalwbywfuxdyasbshpskglzhdkrsnsxiwypylzmjdtlddtqwvrnomjwhjrerozduc...

output:

cdueaaaaarzyifamyfoaalceedlbicxccjdeedhfonfmbmukbbhcjfsbeppqcsbbbgbldbabrvgadhsdgwviybbbdebhprflgfkyhffffwemjfefeegldffgfjwkgiivgggaugjgigjrjiplgsgeuiktjhkahttynhhsmqqhizyhfhlhtiagqjximyjikziclnijmjajtkxjjgbtdjlcmvzjklakgoklkkehledwblkkinllnvbwppnarvuiqdmmoyqmnwonzrqknvqodrrryvhpppthspfptycurqrplusr...

result:

ok 

Test #107:

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

input:

10 500
hlowainqwhleemhxgeexvauvsmdxrakudyhvuxjhqreepyfkndruyzuwrfnhaevzdkpfnknymitnqjuvudbwcylkjcmwlwfhavsjmpadfoylhtwuaukxdgwxeqgbwciafzierqihjaxqsbxjbhyiamjwgoupnzlkwoxgfrsclagaevkwfiylpvfboozmplswttjigghixkrlfrpaluroddagokgyayvixdjynfvfawkhenogfymqrvprzqlsnxhzmvyvcvtfftaflzvvxhtuifjoktfpdnvrercle...

output:

yeabuaaaalaaacxakabavcacbmyaacaadahdoaapbvsbcmcbcfmbbwvwbhwbcbwbgzkdtccaddccccugfgddneddfmsmdfdkqdfghfffiffflibkhghghjdgogajkglhjgqrggwggjvagbgognijgjivichbnijlhhahhphirokiqkikekkiiimliiminilkkkkkkljllflwzlllmtmllllzwmlrsmmrfmspamoommoommmmompdmmooopoqtppppqbmpqpppdppqrmqquqsqqqqrzqqqcqsfsrerlhskrrc...

result:

ok 

Test #108:

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

input:

20 500
iwwobprhmoyngxrwogeznqjfucciihleorxsgxcxjxlsqhoaakvkwnbhfrazxbrtqwoothwtdoprguinirothdiawdjqddwmbnkkbinwjeuwqydrugiccywxayagrkbnsjaoriyrpynldjiglrhikiipcynkxfobdyoxzqmsvthlplvbebkfepbfpttdgspybmjcyidxaxaodjkilaysrrowetbxkcrwgphhmyeplxvnpsxsinbnmfxoulwuyfcnfypmzuvtqxctqnrlgvbrvjxjzvjxvbfoowmsn...

output:

auqmauatybytdbotbgaaahjevcdxcdbbregrbvdbebbxbpdbknzbzdvcvdfkldetctfhupukfgayhdokqcdchmytfeuccdccgyccdjfjgdfdmefyuqfhijfpckfxoeufifggeescpmlzeijieenhcejhhgkbmpdihohgcnpvuhgmwzjihjwjtjlgfpgkrlhhicsctlriqhujpaoptjksexjllnxoivmjilnhduispxjurillegclsjnjlololdowqloavxllpzpukqolrvporhhhrolqprjhfwpqnqtrqqft...

result:

ok 

Test #109:

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

input:

40 500
lennpvhaesjwznotiemclquvfbhxnphpnyhrrijylkxrrstrgmlekwahzzspctybovapkvlepgdspzvxvtclrmtelffwvumcoituylxnqxubwcenuvxvsgxvxuzavuyiimznvigzmrkqoavtwfcybxznhxyfrbxaefvfimfpwuesbqrpwxrunxctvgvapwllecsfrsosbmludeljvximxbsmqsgnzhwisflkihogdbqixxxkwprooumwovxwuxwwpfzsudgtanewxdfxiyegukigcxmjhgojmqnjv...

output:

dhhrjfxtkblovcqralrzbmjatktgabpxabfwmpbjucowpkgrpaaitxynxyrvjbcjposelvdnrdcjcfuzumeqsvxxjsqqxkodmoqhsnyuswaixybhypbqeafoivbekmnmzdkdfptpncpoapangpspytvyftaxywpnagdbioqeetdkctopovkudkflndjuwtenowqfihieldiaikdlvedptkjlmhwxhhgegxyihyqkmehmezjuojxjutslefqsbgfhwxmaqshsnwljvgvdhgjjgzqibzwuwbhvhkthrqwtnteq...

result:

ok 

Test #110:

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

input:

7 500
nhjurmfptwpsgukjwqqhganfrtbsavaviwabjwanivosdqwewclocqgeawyuyetiaxqocqksukadafixlzcqjkjkfuvwbnzflkcqdixhbbfhnaxeyfjfvcpucfjvplgcrjlqjlozveqmgkbpierghfibktmipvabndpkokrvgvhgikrhqgcnkkwzcldzhamtnsusuxhqsqyrfgvsiegjbnmbtlzlvyiatojxleldtnbfrnxaqaavqdtwsasyxeeqbjfbjuakywcptyayfjgghqxunfdlqlgvazgafv...

output:

kakakaaaaabbbaaaacaaadaaaaabbabaabccbbbbbcbbbbbbddccecccccccecddccdddedddddeeddddedddddeefeeeeeeeefeeeefggggfffffgfggfgffgffgffffffffgggggghighgggghgghhihhhhjhhhhhihhhiiiiijiiiiijjjjjjjjjjjjlljlmlmllllllllllllllnmmnmmmmmommnnmmnmnmnooonooonnnoqnnnnnnnnnnnonnoooopooooqpppppppqprppppqprpqpqppqqqqqqqqq...

result:

ok 

Test #111:

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

input:

50 500
fjvtcvkdhphwksdhxuvuhnienmtontugyffzpbliffkcrjbcizldydjqftrqatumvwjjcoshkhciwxkcpwevqafbwttxwkujdigaimazfudmyvcqesaastwfggmcjsmtcearbrzqynmdkgxgzizlaxhbkohbbotkachpjqkmmsvmkogiqhixbngwksteeiaauktuqciihftqwrdwvqcmyqgpwjtipsnoqnsagzjomnqjtzvsylpdqdpapfxdoodbxvxyqmrvkuillaszpnkcahbvakbktrfuqsats...

output:

xxacnxbhynxyjdbanjddbsndfcxncdfnidgagfpyncaejxdacgcmxinanfihbdnbbdnceccbabllbbdbciiffdrnrrdbcfgxhddecxegareetnncnhyseghoeedddmgxdxgqespuefgllemlexnppgmiegeofggiomffmsyjtfjvhpjgggkfqphfgiigfjfuilmithdjiikshjmhglgggoqnjtolqjpjhyprjulnkjpqxjcqlckjrmtjjmklnkkllnuoofvoyotkulpttsloslqrxlnlpollpttkqzpyrqkt...

result:

ok 

Test #112:

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

input:

10 500
hdvfzntztjftzhwhklupivisrzogiwdrvuzwabuysraiqrygyefzzyyqgoqyzstcpariuppstyipwyujymubwtkcmfudnbjvmlmpgzpcvrmttcrmzfhqjfezhilsgunngmtfgnrclefuqlhwryparsnyzjchxgfkbjavwicenzieajerrkkzjqnghwsocvkjosrmnmbjhsrrqocvdhdsbwqyswlqmdmnkavexchlvhrehczyzoawbqrpxfrznuebwokclufvnxdgmyglcjnbtqwvikptktkbiczvu...

output:

bcbbbbbbbccbbbbcccfccdcccecccccdcdccccccedddddeddddddedddeddeeegeeeeeegggghgggggihghhghhhgihgghghggghgghjhhmhhjihmiiiihhjjhijiiiiiiiiijijjmjjjjjjjjjmjpmmmmmmmmnmnmmmnnnonoopnnonnronnonnnoponnnpnoopooqoppoopoooqppoorpppprpppqpppqprqqqqqqrqqqqqqqqrqrrrsrrrrrrrrrrvttsssvssssssssusstvttutututvtutttttttt...

result:

ok 

Test #113:

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

input:

50 500
indtujtskbwgmxdvkibvrirswzrvcpiyuyyntxadwsxjixpvgxlliyghubywoqxiloiiebktsgjjfubluyqavdckcutsvuiimgpupytjwcpnoirjqumjbzbkcwlogbmybogrdjhckdepplvunflsveokgbraqorfaozqhjnqwbiigzycaaopcwqvbxxzddipozyzkaynmtxssdoxkljivtotbsrbejeagduwyddmdcxermruoiqxnvddybpxhwhigealmtnzbnfwmvnrfaqptoeazypbqnmhhsmbk...

output:

dxadavqdngzbklaenxnaavacciydlanaifccvsoebrzgaifaakbybbpbjffddnonkahxnfibknbgthavaopebcjdozghdbxvnyjbnibbmmbibxczfkebencbhgcfxxobddcdycizxbdcbbkyejdxnsgfhknqdjsjidnfgdfnrikgkfshdefdhidhjpnmhgxdheqhudnhgekheegieggmojphigeqpgjnhlormjkumkmkkrtomjnoknumulllpjkmljrppuljoomftllxuljlspmlswwqolsmqulpmqporoll...

result:

ok 

Test #114:

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

input:

20 500
slcocdoeuswpovhxnefsxdchgfnwlduobfdajvwtydpyssopemfjmxxhybwyccommiyistixveoywghtfxdmdturqyumojdxdsxbhqmscboezlfgmrlwccygpbltparhkieqratosgogmxykbihmrryxqgqfygytxttksfhknglfbhejqjzitxzsbzirrtzffaigozubkirbzbnnmihyybpqsravofyatvxuykzjnkkygmtfexebdhhcitnenvitiiegtlwedrupvhbgwsdpprkjdhubvmkvxyusu...

output:

pduapwpbplfbeapbicdpagcaahffeeeyscybaeacaczlgcdzdccwdccdbdxyldierpycdrtchjddcepeepogmeedffffffukadqdudgghkhczugmyhhhhihnibhbcgiljrjbbhtaihymfhihrjfnkdzjjhshjnjikxbebikftvilijlyjrazkmetxjjixopkumjjommmmtkmmokmjrmnknqegkmokbkonopqnwqkkylgknkunnhkrksojqaonxesisoofoluboytosaoqjstqssrrruqrnuvjsrgbttgubfr...

result:

ok 

Test #115:

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

input:

10 500
roqwtjzrjuwkjwdsrncguryxigdlozkssldrhkipfguyoldfyrosbquckzszvbfjkbhtvatcgdbnkrgszdlwlgnqvlyyrztbdpnvtvqyedmoevnpvoycipvhgglyxhsojpyjjquksdkqlwsglcisppapjlrvowqpzxgzfurbiuwjorofabhyvolrcdarwpshlkvigmnwucgffluinlyqblzuqbziqthcrqgtkyxphdsmbdezmiydqrumajjwofoqsgkghsjjarlkjgqrfigsadcyjdvhxigntkfwt...

output:

aaoooaoocaoaooaaaaabaaabaacbcbbcbbbcbcbbdbbbbcbbbcfccccdccedcdddddddeefefefeeeheeefeeeeeeeffgfffffgffffffffffhggghgggggghhgghgghggihhiihhhhhjihhhhhiiihhihhiihihjiijjjkjjjjkjjjjjjjjkkjjkjjkjjjlklkkmlklklkkkmkklmlmlmllmllmnllllmmmmmmnmnnnnpppnrnnnqnnnnnnnnnnnnnnqpqpqpqppppppqqpqppqppqppqpqpqsqqqqqqrrq...

result:

ok 

Test #116:

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

input:

84 372
cghxpccqxmpjhtjdglpdovwbzyqusjaaaczvnuxwducxekfdxytfvidgytsrnsqttxtrbkxlfpiioewbjuhchzmaifgmgozzszkpzehdtrbuakovkrqcsufpylbvidlaysqeaphobqoswwlgvfqlcwmxalphjpjghaphienececljwcyzgwerjpblvsjpyglbhcrncsyutwoyiuswxfwisljgbkffxgcrtlbhcsikvelbqjpaztaasiszygtchgirkazcpgfcfxplcefbpgofwjacaubweqfkmrbf...

output:

hqyecyaaesovzbstegaxbvmsopqajgogzvkmedykxzfulzfmpdzunbukhzvipcuxejqnjgnjyxtmxgnrmoemicwazqxvxrxpvadnbdkyhodesgotytdhgonnifetqoeaivzprxzmicgazvmxcxxdefbxiwtwsdigpjojdlnmixfikifxldzbilkffuetlhqqsextndlxfnahwbszpudqyrfgnhzdftjxuienlthsjvbgqucbftynpnlzpfxmhvtifavfdchtcfwefmepysaaljuyqjuxiwzoskitkgbiyfon...

result:

ok 

Test #117:

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

input:

40 500
bngwwqulygjlplyrkicksgvqqycoamxfcoydohxhytmdmskpyjwuhziugselpxqspsbzoecnmtcgkyrbphotgkvlalmmgzpnenyzurybwxlpllgnrvxgykkqqmqmmbansntkcgmbuovmzpzfinlzwofqungisfrttnxsoqulqmwdyurgvuuppkbgczyyegxmrdufnowmahnflulqmtkhpjjrmawolznbmzfcesnawzxiqhaekaphgdhxfpczmdjmogxtezqhvnxyoaoaapgctcprzcegjajvmplbf...

output:

aaiirbgkyfdxaejcrspxhhafdhimdnarfsabjgjucfetjrxwjhvanjljbfldydsklaqfkfbbnbkruehhpdttelmkhpemlpdncbtjiwpztihdcztfwwkzqfvcvgwgfstcfjdzdoehddikinfritocfinkkjgpmbiyqexeuoudebqujcxrlqtedbdhlcxbqydfrtnbdzvydnhkktsmgaycvbdquhsbfefuegeecpivhokddlxbcunxleqrqtlxelrzwqnuekjenqmukjnsossfulrtrckicmvkpohtgifpxwbw...

result:

ok 

Test #118:

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

input:

10 500
golmkejjbmsldxyvlvmbmgoaivglyqadcjhtedubrsjwtdkliqsltksdijsfeyvuttgvbcoqcmhcdjwnbatcprrrpmmnnqgamphfsbsesxqhwpnuxhcxqxeawyptrprmloahypvaivqyzugftstanjrxbbudyrvbkrvmhfqjatvypaevjlgxchmlgxtymnndzwosslntpihighkkspkuspqhxduqoiqlirubexhhpifeiogxqggfdvavhequdgjskvycqehyqgdcmgsuxbksdhhvlpqhhuumviqhu...

output:

maijammimmbjymmcabbcmbbbovbyhbbcbbvblzbcbecedcdcccsceedidvdbxddddidedddmdeedejdgeeehgeffhicfffffmgahfgfhafeqgfgfhfgfgggozgivijggdggkhdhihhpihhhhkiyiiqikjklkknkwllgkkjkkllaulnlllolflhinlolcnopwnnfvndpwlionnxnonenoinnnnnbofnjniroeeczoqtooopqooqkousiqpqpkppfpppqpkphfppxppqqxquqjqnqqoqrqqqzrgrrrtrsrcrrr...

result:

ok 

Test #119:

score: -100
Wrong Answer
time: 0ms
memory: 5004kb

input:

38 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBGBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBGBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

nraaaainaaadaakkalac

result:

FAIL Wrong answer: does not fit word 20