QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#203719#5161. Last GuessZhaoZiLongAC ✓4ms10048kbC++202.7kb2023-10-06 19:33:422023-10-06 19:33:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 5
reply YYGBB
refer BBBGG
puppy YYGBB

output:

upper

result:

ok 

Test #2:

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

input:

2 12
aabbccddeeff GGGYGBYYYBBB

output:

aabacabbzdde

result:

ok 

Test #3:

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

input:

25 500
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqoqqqqqqqqqqqqqqqqqqqqqqoqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqjq...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzozzzzzzzz...

result:

ok 

Test #4:

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

input:

24 500
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvuvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzszzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 

Test #5:

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

input:

23 500
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqgqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqgqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqgqqqqq...

output:

yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

result:

ok 

Test #6:

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

input:

22 500
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccoccccccccccccccccccccccccccccccccccccccccccccccccfccccccccccccccccccccccccccccccccc...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzxzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 

Test #7:

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

input:

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

output:

valmabrpqyavasaajavu

result:

ok 

Test #8:

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

input:

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

output:

ayyduqasuaafbiivayya

result:

ok 

Test #9:

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

input:

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

output:

sawaakoaaaeaoaahaaal

result:

ok 

Test #10:

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

input:

25 500
eppppsppppppappppapppaswppspwppeupppwpwppppwppspppppppapppppspppappwpppppspspuppppppppppupwppeppppppppuppppusppspppppppwppppppppspeppppppppppepspppeppuppppwpppppppppppppwpppppppwppupppppspppppppppppppupeppppppppsppppeppaeppppppppppppppppppappppppppppppppppsppwppuappppepupuapppeppppppapppppppp...

output:

vayjogcjsnarhzfrshqbxhgirsgmitjvlabdikinenuizmgwwuqtzohxzeudgtmnhsaiacratgwgjljtkyetowdwlaibdvksccbsonlmrdjlgbngconrstmidytrdknwgjvyxzueqskrnvqgzmtvaelfxubiaqctbexjeftotinkqfsusinolqbsxjgcrqwkerywwmyylevubemsnzagqjtuvcuhvrbcnfcxznfymkquskbhffkcxrezezkemfyfgfzirxlhanfbvrldlhfcavqzzcbyhycwtknftnxhomqg...

result:

ok 

Test #11:

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

input:

25 500
smxeetdiacxotgkpibsieraggqfjdbjxykzpiinrjxkmcczngkgpidtnacrzonzmrjsyfaiptigawddifgqxiiqibyymxvzncvifqsyfxmeodqwvwgqegpizkzfvsyywomkaviwjcasacijfbpjibvsroitinpfddjzcdkmxeisynrzipizmoyveveqwsfaqixobgrkstwtdtcfbwrvyvrgwdcmjozmitwcfitpzqdnikqbcpzyerwwigzdiczfmagmvacqxwbbiiiqrgxwvprvicjdsajinpmrrn...

output:

lxrggumnthrcukqbzoljgstkkayvmovrpqfbjjwsvrqxhhfwkqkbnmuwthsfcwfxsvlpytjbuzktdmmnykarnnanoppxrefwhejyalpyrxgcmadedkagkbnfqfyelppdcxqtendvhtlthnvyobvzoelscnuzwbymmvfhmqxrgnlpwsfjbjfxcpegegadlytajrcoksqludumuhyodsepeskdmhxvcfxjudhyzubfamwnqaohbfpgsddzkfmjhfyxtkxethardoojjzaskrdebsenhvmltvzwbxsswengqqwz...

result:

ok 

Test #12:

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

input:

25 500
zzzzzzzzzzezzzzzyzzzyfzzzzzyzfzzzzzuzzzzzzzzyezezzzyzzzzzzzzzzzzzzzuzzzzzzzzfzzzzzzzyzzezfzzzzzzzzzzzzzzzzzzzzzzzfzzzzzzzzzzzzzzuzzzzzzzzzzzzzzzzzzzzuzzzzzzzzzzzyzzzzuzzzzzzzyyzzzzzzzzzzzzzzzzzfzzzzzzzzzzyzzzzyzzzzzzeezzzzzzzzzzyzzzzzzzyzezzzfefzuzzzzzzzzzzzzzuzfzzzzzzezzzfzzzzzzzzzzyuezzfzzz...

output:

qjtwjfaynbvccrdxmkyemidubqxmbidthnhseryxlaeymvbvdqgmjplbtulcjwhffjcsftewuqbxixoaeklqmfcvjiyeuthdcnfrqlwcoynrwjtxyinarlkxyfwkcjwxsqbcldqgnhuohjjbalwyasdpgxqdrbenwmyonrsplnurofmmjjfkxwoqabotkkoatikpndnkqcqxmlpggmanbphuvvttrwehopqgmkreelbdmyvrhgivicskkpqgklfpyytlsxixrlogyvqanirnpjbxexfdmsvgfiepdgrsdfgd...

result:

ok 

Test #13:

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

input:

26 500
ffafffffafffffffffffffaaffaffffffffffffffffffffffffafffaffafffffffafffffffffffffffffffffffafaffffffffffafffffafffffffffafaffffffffffffffffffffaffffffffffffffffaffaffffffffffffffaffffffffffafffffafffaaffffffafafffafffffffffffffffaaffffffafffffffffffafffffffffffafffffafffffffaffffffffffafafffff...

output:

jlfbhgclfgttbbjhnbeionffhnfhcvbntvnlbonioeblbbwobonfobtfnofjtwbtbpfnjtbblwphwpgxgjcbvtnothftfwbhhpbcpjifdhjwwfhldijtwdifhfponbphownknommrhrkojfxkjkxpxbekwedxtcfoefidwgchwiojoenkfnjxitodgohqpxuwhqcusfgumbuhkqifumrqrrcdskehgmktsttqfwnsuwcqujjetdpkpbtqcweuhruplsrfrtlhkqryirsusgtjplpgipmrftgcutlivpqggci...

result:

ok 

Test #14:

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

input:

26 500
eeeeeeeeeeleleeeleeleelleelellelleeeleeeeeeeeeeeeeeeeeeeleeeeeeeleeleeeeelelleeelleeeleeeeeeeeeeeeeeeeeeleeeeeeeleeeeeellleeeeeeleleeeeeeleeeleeeeeeeeeeeeeeleeeeleeeeeeeeeeeeeellleleeeeeeeeeeelleleeeeeleleeleleeeeeeeeeeleeleeelelelleeeeeeleeeleeeeeeeeeeelleeeeeeeeeeeleeeeeleeeeleleeeeeeeellee...

output:

ajmmokdgsgnaegianrtujueeudecexaxegkcxrtppdcrdofsscijdakieapbbgacxkfxbbbireaexckchxcrbebmsmamkmffdrafprsghjdkbckgxrwpbkvxehbjgyyikakjgvivihdwrebtatpkrrdrftpjeuboaejkirryadabpybghxxihkvagkpvikjpxxuesgwbdhynwdxshjivadawgayxygnbtgkwhrxnfcrootkcbrxbyugzznsimbhnzrmuvpvvptbuzwannxtbstntxooiwmwswhxsvskhntns...

result:

ok 

Test #15:

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

input:

26 500
dddddddddddkddddddddddddddddddddkdddddkddddddddkddddkddddddkddddddddkdddkddddddddddddddddddddddddddddddddddkdddddddddkdkddddddddddddddddddddddddddkdddddddddddkdkkkddddddddddddddddddddkddkddddddddddddddddddddddddddddddddddddddddddddddkdddddddddddddddddkdkdddkddkdddkddddddkdddddddddddddkddddddd...

output:

enecqarucfidncbebhgifbebcemevvfbdrnfcidebbjbbqqdrhiadezbchndhjnuhcubshtnehbeiuvtjhmejfnjlqeprjmtmtfjjthicttdttcanxghadlsoctemjtaqueenxucefhljotjopqrrqggoqtiyuqiqsduxwimewewtpnihipfppespldixnrxpfxffffmrfyujhpjiuxfwalhwftnrmrffttpjmljusytxuayjsgmugxvuxtdyshamdvsszamdjxriwmqumghwuspzuamasazgszpsgswsthu...

result:

ok 

Test #16:

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

input:

2 1
s B

output:

z

result:

ok 

Test #17:

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

input:

5 3
idn BBY
mvh BBB
cva BBG
you BBB

output:

zna

result:

ok 

Test #18:

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

input:

3 2
jt BB
bg BB

output:

zz

result:

ok 

Test #19:

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

input:

4 8
jzhqnmbc BBBBBBBY
quubxmwq BBBBYBBB
zkmtxamf BBBYYBBB

output:

yyyyyctx

result:

ok 

Test #20:

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

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

input:

13 78
imwrldcrlcooqlzmcczciijjughombdengtcurojkwqyuoqltmduvwebvyysshwjythllxhrwmcepz YYYYYYYYYYYYYYYYYBYBYYYYYYYYYYBYBYYBBYBYGYYYBBYBGBBBYYYBBYYYYYBGBYYBBYYYBBBYYY
pkcwlbnthqplkuohoonvnqbouaakqdpwsyoscpqagkfhfpualsnonjnkkdtudoyvknpjgyhaqoxwak YYYYYYBYYYYYYYYYYYBYBYBBBBBBYYYYYYBYYBYBYBYYYBBBYBBBBYBBB...

output:

ohigjjrjriigjhllzlkzompmpzphtrzqurrzqmxzkbtzoytetiecscsdqeevqwzjtexwewzfycfhiy

result:

ok 

Test #22:

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

input:

38 99
veadnsajqcnbynqxawytaccryhlefhbhusmjhplsemwsagxkiryxfwrsarpmhsrpikievjpafqszuqklxetizrtlwxzxyelalsr YYYYYBYYYGYYYYYYGYYYYYYBYYYYYYYYYBYYBGYBYYYBYYYYGBGBYYBBYBYYBBBYYBYYYGYBYYBYYYBBBYYGYBYBYBYBBBBBBBB
njkybjdzyrkufafkessouzzsbkyimahkltsqqpngkgghqodbebxahavilwxmbmkqkucahpokaktlylhnmyjyxwbmrqhepj...

output:

oppeovtpmcbvuywvaduunktqwejvzqybfwebcpgegcfpnmnnimyuaztcoqgvljzgaihzejzxynptlijxacziataqghhtcqwfjdz

result:

ok 

Test #23:

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

input:

4 113
suwodmkfmlkafcxpdgicvnrluhqkmulfirwtawvjxzzufmxruiiezmyebjlpxkzujfxjosfdqlbwfqtyripgsshmclhmtsosukwlgnzqvtbygnlau YYYYYYYYYYYYYYYYYYYYYYYYYYYYYBYYYYYYYYYYYYBBYGYYBYYYBBYGYYGYYYGBYBBBYYBYYYYYGYYYBYYYBBBBYYBBYBYBBYYBYYBBYYYYYYBYB
qpizotexiviavifrwmnhmqgxvxdueohjcyrzsinuuuhpbknejcjupvqhtnlsssylqg...

output:

yyiyyaaabbbycbcccdeeedeedfdfffggggiiihiiyjjjkmkkkklllllemmlmynznoooonopppppqfrqrqrvtgtssttuuvvvvvvvwwwwwxxxxyyyzy

result:

ok 

Test #24:

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

input:

102 377
gocqhgzrtqkevpckmjqhgbhpxtoliiukyxibpizzagbxroteetcwzpgzybsaxrhvudaxrrzjhisrbumzvaaaokwzpekgczhkbjqlgrdijvecheemmcoieoyhsyhooaxzmronnoovfdwelqbhlrqovoiubzbdixkvzujlsadyysnxcmvcxcsayqjyidlignyemacoyyuwjvpkitgsyjuzjyjtgxzamytxssxbocvprlhksvhegfjuldompxslryoubylyxzaospsxecpctamowqxxngbjtvoskmhv...

output:

fzhbpvvtfsjzghjjvoanwlhesznrmaqdkvrmnkxxcuaxtenfaqpctuywoclxzlgiscpcylgmjmtltvcjmmohwaiihbsonoraefpauuszkmewlodhhorizaizitonwailoikleknwtlngirnvxeujutmnszyjltnniospmismtvvtnltapcyfmjwhhabewciomfutgmqufzdvregkfbllubjmwxvqjiaoicgvslnzmcykvxszfjqevigtekrfbmcihthffbubmertrhniybzfxpjdpyejmvnmyvzyribcyhkw...

result:

ok 

Test #25:

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

input:

84 372
esizksnrmnyidougizdjmkksweafwdywugqdkisbdjaxfjghvoiwxhsmntnkyrimjajlspiqfomzyvpxdpispoveqzrcpfyntfxpcllewbdftkcwpjodchqeyfavuainqvggspnirpjpdcdcljmwzfkbrzleubsvxoeyzwzmmkrbiujgtcwpkeqtenikfnwqspnahiqwdxarppclogyrdpmqwuhqrdhgjfvjxifuksfhpkxjbmywimtettgrtgexekpaacpvtgorcljdnodtdudsatgszvvkpxkhh...

output:

priirafhcttvbcwmukqupwazyrzdryqixzkfnnamuzjifxtwhryteowgwdtrygfvyaxpjzvolkimwxfqpqzevqjmhzezhvtzyowazevweuzictoaxwabyiknexmxymtqvfcvysakdlegsotvhbzrrfcimfazueugoqtrdbcqrkxdtqatexonjtkeargeblphfcxscjdcaqzatcdksezpuwgvunnyymffvdfdpwrhfmvpawqoafeujyguhlelzcfuhnmgqrsxxzfeaxpyvtjxthrqevetoixfmdmzjvkwxixn...

result:

ok 

Test #26:

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

input:

120 341
qddkzllppvsamvuytcyvfmcgdsowlmasqwecvmbfkfgbmiluxdghcvyfiyynhobehlxsoslwjoxkkjmmcjjyjhuntirpeszmmsfcdduerkrzasnxsczqzcyunsqaalvjkkdrksdjhgojrkljxzflsdljjlbjrhjhhblrqhgtljjieelickdyszvkcskljuykzcpeuttphlonwanfndlkqcbgkjvocnwugyyxxbaccwpyrmyaapkciubysrjvemksuamhojymppamhhvvockwocvvjdmmssedjuzn...

output:

tnraljmrauiwhqddhuqxevuwjktugbqedadidsxnduvdoawjznplzlwxkgvfwyrcvyvkcliahpquktdvezcoeoxlmjrflyvrvynqmchlgbxnhxxlmdqdnsugabizimrirmzwdyewmjojiaifcbbrkivmfjuynkrwmctmonrblnataybzyyynwojbqozhdbpyxejgrdsknwzulbicasbwdjmwylxjawtrhgawavmilelwmoomtvlohtdsorjlixtcfedwfabomegtndzvhhfyizcnhiacpvicuwrkmiccrwdk...

result:

ok 

Test #27:

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

input:

500 500
uzkbwmwxenfvjjmbfpvgdgkfcrtjgftkcsdhgxlqcqyrtzqggauozihovqxyepxlqsndunqfvrwqhjszvzmttihgcwvyxugzbkxjwfqvvpakmrkohzrutlbfludsfkzmjrzkqsnstnxnlieshrqfqqfgttcsdinuvqzyueqhhtknnbnhstvabfyfpwszpkwvfzjlfnzgnlzzdeqcemnvcrbbxytfhajyvmaxfmczviyqafmkwmmrelmpmzcbwjltbejfuyizjyggmhkgmuhjijtsrfwzmmmkqieh...

output:

xtkupmikoalqczppaqstzuiezbugnmrfezofiejbxedkwmhldzkqactqmmcsuwmjddllfifimjtratgnnerahiklscixwmfrciloflzwalrxbtfglaouusctqbsevtkhaqtcqqothbasjyihutvpkdgaweyploaqfzsuqjotuxviounxiapvtcfovxyeutvfmgvhyzrcilfuxnappehaifxawqghytxvrylxyxuxkzqmoprdphfgaidifgmdfyvzyzvaxlzxfqbithwwglczjhxuoobaxsotlgfhkdauudoi...

result:

ok 

Test #28:

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

input:

2 500
cjvtcyhtzxnkypncxcydztkdxkosxdtlxzaetauygumxwzgkqittrtirkgnjuwanpdokgrbvwwlxxmivnzgnfelcxzmggmfwrtuexpxxyxuniivgwiykbzhnfbhgtoizuumgvoazbkcgzyhtamdsnnuejfwgmgbffdpnaeulrjfiflxrfqmkxkqkfwqcylsieetenjwbgmzewvgownfiylsvjzijpgrdfozciarqzqckecrwevmdtilipcerlcmbvogajnlfiwwcfurfxgtwbavfogarxcovbrwvlo...

output:

zzzzzyzzxzzzzpzzzzzzxzzzzzzzzzzzzxzzzzzzzzzzzxzzzzzzzzzzzzzaaazaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbcccccccccccccciccccccdddddddddddeeeegeeeeeefffffffffffffffegfgfggggpggggggjggggggggggzhhhhhhhhhhhiiiiiiiiiiiiiiijjjjjjljjjjjzkkkkkkkkkkkkzkllllllllllliklllllkmlmmmmmjmmmmmmmmmmnnnnnnnnnnnnnoonoooooonoooooo...

result:

ok 

Test #29:

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

input:

10 500
ltzpvgzioqzjaorwvcfawsuxrpiaxelpvjvbzkmhmukkanhddeuwnwfbqeiccwqiqsntudhfrrxrwjmphcocxtzbljjcdjmksdvnoklkzvljhmyxsjgzsmuezdeieobpeojmxphuhbkxuqvtokknihunzjztuhuqurethoyiiamwzqppwuiljeygsrclivocqngmwgqeghfwtwunuyvcxcjjufbxwhmijurlgodhscoalsqbdxnizkkjtmqfaynndanjjfzldqukrpmqnsynrvoncnqymegdgvvga...

output:

ezeeeeegodkddeeevfefffbfxfkgkffggggfgwvgggfgfrhhghghhghgqhwikuhhfhiiiimihiiiiaipvrhizijkkkivhbijbdkkjijxkkkapallsalmmlmmkommlzllmlmlqmmmmsmmoqmmmjnmjmlmmjmbdnbighbbnnnlnnnnnlwnnnyoooooonoooqtooonozppnoppppppoocppwppppqqqqqbqqqqpqapqgrrqlssbpprlrrrvuqcyxzrkqgxddprbrwrcinrkbccrpsanrzslksbirssrsssscjas...

result:

ok 

Test #30:

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

input:

20 500
gidefqbkbebgnvcgrjfmkuqtipyqlpvrjndoddvuhkntkznjdkfvggaoavkllvbigfvdafoxziprpozvhukhwheyasblhleoxfxwwruvsilcdrttxcbqfnvplqtemgsoftmsnzrgaikbqmyrbykhtpbmrfpgvjiqszkdapksfhbdkmdawcgonddqgzasjtvrjbgkfwxyopyxhprkrsaoxfblohlqyeenggeusnfvgkxalqzhziuckhyhhmefhjpvfjzolfowjvjeklnxgmymaubfcuineyiuzlzpb...

output:

hmeijliolohnhlhijswmiighhvbizioikkdkijiukjlkitonkwvmullfpllbiymmilrkofmkkctmkmlmbijeuqlmjvjklwmmnujzwnbniogzfunaogolhoqmwjnuhonivkonahmkyazwlotnblionasvnatakmjnavzockmggzakajabnmanfbsfpflpppwqnopkjpsacqqqmqwrpqpfrxezaccssssbqswqrrrsisxskegssrawssnkcrcprhbmpshxrcgjqqmdttszzecutljqhhykcfufauolujrzgybh...

result:

ok 

Test #31:

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

input:

40 500
hgrkbariyienlarbtwpgttrlmwgdwjisgwtuelybkqyzibmerddzhxpkrikkdglakynfmvzntqkldilwlredsuwiyhvfmdfymethhuqztlwzlsjsoznrcemnwutebgioqndeywylttipnfkjzwrykcsmyeruqzryjuhcyirlakfmzwyjlisxtpdibravckhsunbfdczcfjcdnjcdkhqticcslsqmbldpvatkvnlgcnjzzpsjgoxbdqaqogdiqwngjjyaxcurpfcotfthvlhnyqvkxalealplywzbj...

output:

zdipaunfvffqkrwbcjgjdivgermrgnfecegqnruoywqrmgvrokvmjaeesgvjjdxypqlsggpowrtgkhmssbyyugqdlzshupepgqspdrzuukyevtbmowkxhmafugsysuaxqiuuxjzicqxkboejcxslkxfuboqwwaxgbvciarqgxobotjitzxpemgmlmaczeaqvaqmfdomzjmlztjfvinugnxciiqwvnlhmmzcdqoibzvwenibeoaqdsubnmipvrqzigwbzavwztlhkfyusjyvpxqluxwyuflqilbkflrebekyt...

result:

ok 

Test #32:

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

input:

2 10
dkzttcuhkf BYBYBYBBBB

output:

yyyyyyykct

result:

ok 

Test #33:

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

input:

4 10
hzyqaqgudo YBYBYBBYBY
drzekuoozp BBBBBYYBBB
ydmoszopir YBBYBBBBBB

output:

xyxyyoahuy

result:

ok 

Test #34:

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

input:

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

output:

cgwcfqtryv

result:

ok 

Test #35:

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

input:

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

output:

uecfiknpqz

result:

ok 

Test #36:

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

input:

2 20
gvmxjisdtqdzqlcythxc BYBBBBBBYBBBBYBYYYBB

output:

yyyyyyyyyyyyyyhtltvy

result:

ok 

Test #37:

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

input:

4 20
juwgnsochomtjjrwkxzx BBYBBYYBYYYYBBYBBYBB
xcfresnspwhbnpufpzut YBYYYYBBBYYYBBBBBBBY
nicdnycdwkcwxkzlexij BYBYBYBBYBBBYBBBYBBB

output:

yyyyybdefhimorostwxy

result:

ok 

Test #38:

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

input:

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

output:

uvaadegjjhmopnrsuwvz

result:

ok 

Test #39:

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

input:

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

output:

ybzdaehipknqrtucwuzy

result:

ok 

Test #40:

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

input:

2 500
gxnlcmqfsmxkzleyreubambwtiyuisiplwrjastyivijshzmfuyjqbqwmtiixxwivmqxpbuboruzaaapaxrllfbonnouzwmjuouvzcoyxytfxmhtfcvsbjvnltirhojtxhtdiqasoajfhrcinjrkzstidvhhdwynweaacmuhctyzeelatwnropiqifxsgxntfycvjrhwpmzeytliurapssrixkjndjzwtjonqzmhhtqyqjacafxkwfrnvjyjcswxrkmhstxgrdaxacuqiqtmdwuiuwzjjekzsaycgc...

output:

zzzzzzzzzzzzyzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyzzzzaaaaaaaaaaaaaaaaaaaaaaaaazzbbbbbbbbabbbbbbbbccccccbcccccccccccdddddddddddddddeeeeeeeeeeeeefffffffffffffffggggggggghhghhhhhhhhhhhhhhhihiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjkjkkkkkkkkkkkkkkkkkkllllllllllllmmmmmmmmmmlmmmmmmmmmmmmmnnnnnnnnnnnnnnnnnooooooooooo...

result:

ok 

Test #41:

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

input:

7 500
kucxpooswpgshqxdswdpxnonzujecioriraskzligwznnduirvonmjmozyxkotblntnzmsgacdjxsrelfbcwhffnqsshpdnuiyvekpkkzhfqadrnhymofwpahuefzyauxunwxjsexozlkauixivyrdrckaxiicawzsvqshnexswpqlnwpfwqxfsqjgefxylqizfouiqmbtkxrjcdpjfhetrphazpatrwkbikmswrsjmuvlmkuhfvzvfpqawtkgtmykusaspvinyqteptvvfgynrehmekerkbpgcbgf...

output:

tttttqqtaaaaaaataaaaaaaabbbbbbbbbbtbbbccbccccccccccccbccdddcdddcdccdddddbeeeeededeeeedeeeeeefeedfcffffffffeffeefffggggggggggggggghhhhhghhhghhghhghhhiiiiiiihhiiiiiiiigjjjjiijjjjijjjjjjkikkkkkkkkkkkikkklkjllllllllllllllklllkkmmmmmkmmmlmlmmklmmmmmmmmmnnmnnmnlmnnnnmonooooooonoonnooooopppppppopppoppppqqq...

result:

ok 

Test #42:

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

input:

8 500
zsuejmayajrezxaeoppddvtufobaqqrnadgiydzodggiskvrvfyassjbdhbufhmxctpfdqvhykrkqjjltksstdnskjfspencdneizkxxtfdheyhvmnsjdbrjusilipmplxvnfxthruxwdukolyqivyaufoewysvppuqdcdmvwdwgtaqejnfmgtylhgrfcjqagvotoosbisnibzntaetxvemftcocguvgindrppzlooryrqicloefmktmimfqyxlletbymenpljkjybhyfuahardknwfejcojkxyzsl...

output:

rupuuuuuuuuarauaaaaaaaaaarauabbaubbbbubbbbcccbcacbcbcccccccccbbcacaccbdcddducdddddddeeeedecedceeeedeeeeeeecedfffffffeffffffffgggfgggeegggfggfgggggfggeggghhghhhhhiiiihiiiggihiiiiiihjjhjjjhjjijjiikkkikkkkkjikkkkkkkkjklkklkllljlllllllklkmmmmlkmmlnlmmnnnnnmnnmmnmnnnmnnnnoooooooonoooooopponpppppoppppopmp...

result:

ok 

Test #43:

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

input:

10 500
fwpisiecngmypltgnpgwungiorybsqujrjynxduhbxkzzcpmprjkmcngffwriwlauogonaytiewzmvhmfkbqzbhvbuzaxgmrzwhznemrkgkqcfcxznjgqfxvivnzxkttungprndxzumatgitszsuhxrbxiyblepjljdwccbmodtyikdewbqekqnyrdpveilrjuidvbxmidaudrahboegnxxojlllcijvhewxbqhckkdisyyoieqnybydwpyiupduxdxdcbsiflmqomhorvpximunuvgeqrpojynfz...

output:

aaaaajxxaaaaxaxxxzzzzabbbbxzcbcccccccccccbcccbcccccccbbacddddedeeedddeeeedeeeeceeffefffefffdefeffffffdffedggggggfggfeggggfggggfhhhhhhfhhhiiijjhjjjiiijjjigjjjjiijiiijiijjkhkkjkjkjkkjikkijkkjkjkllhlkllkkllllklllllklklllkkjlllllmmklmmlmmmmmnnmnmnmmmnnnmmnnnmmnnnmnnnmoooomoolnoonoooppnpnooonppopppppppop...

result:

ok 

Test #44:

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

input:

50 500
rzxpevxmcsvfyfmnmokxtsjtkisntufznueipsounknjbdgoieqoeobnfuncfrokfgdsdujxvtluensnrnyosfsywmltfikmpgofyyutxgxltspvwnqnfvgeolxirwbvvwgwwbxbwbbswrefaklrdmdlzgxpltvbucwfgrpggpobkapydjkzbgfarvqfzssyeepxzesalnpbnuastjecnatiljloelrojistoqxxrwdiehnwbubijlcsgserxmlbbchlhqlndtvmbaztvhspfxdyfuodupczzusgi...

output:

yufdyfbdrdudmwdefacaleebdctdstreedyfcaxcefwzdbfeaacedkfiqcaqbfwckketfzfghgdhghfbheziygiiebzdhkjfjtejijghdemjikghgcgeeaekkjuajekfkdiktikimjjimmmjmcbmckimmhmkcjhmkhmdimjmcfikgkilglnnnalkkmhlnfiddjocnnkerollrnlnnhgllohqgrohpoqclrqkqplpooonnpjppdrriiqpsrioghssopqrstkgrppptsrptiqtteospmrqmtqtmsorotjptmqt...

result:

ok 

Test #45:

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

input:

160 500
hayqlkswaloyrwgikgdxyqsorgjgsohxuyrlfdgptnogrfzfrcmkhyvnpohpgtjhhlalckgubhvbbtinzpykjfayxwqctbmbjdtguonvdihewfxphkfngblmtlxiidbpxnxeiswxfrvbflvisrvxkqqeqzinhgobjfbxhbtfageuinrzyqzhrsqttlmfxgqsdaxkyiajiitwnxnlqggrncbzwrzhtctcunpkhdlqkqtkyfvcuwqftujpufwgeqkrzdfngmshdiwhobeieunukpjgvbdwhjtkaccm...

output:

mjpyvrzpguatqaxutfeenauznkxsfgqfrfdaoydwqimxssimpofnqfailvbgkmearxhgxjvtluftknckiwaeyuedbogewrnlfyzatjgtgrpvjnehxhvwkcydnkwnvxgbifqobxxchmltkwyqpgaanlyunugwtxmayycilokxdtzhcwgpmleawmsvacdywnpnpevqwpkyssvakkmpmslqmgucrzrqoufaausspnahpwkcvrfxhbwcccsbnntbfpstmaesxspfwtseyluftmrkcmifuofjnnhmwfrbveoudsgx...

result:

ok 

Test #46:

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

input:

3 2
qf GB
fq BG

output:

qq

result:

ok 

Test #47:

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

input:

2 25
mzopyxgqdtsjvueklciwbrhna BBBBBBBBBBBBBBBBBBBBBBBBB

output:

fffffffffffffffffffffffff

result:

ok 

Test #48:

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

input:

2 25
jagfzkndilpxwsbrqytcvuhem BBBBBBBBBBBBBBBBBBBBBBBBB

output:

ooooooooooooooooooooooooo

result:

ok 

Test #49:

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

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: 1ms
memory: 7984kb

input:

2 20
ynjmhdwofqxsaubvlktc BBBBBBBBBBBBBBBBBBBB

output:

zzzzzzzzzzzzzzzzzzzz

result:

ok 

Test #51:

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

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: 1ms
memory: 7924kb

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

input:

3 3
abc GBY
daf BYB

output:

aca

result:

ok 

Test #54:

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

input:

3 3
abc GBY
daf YYB

output:

acd

result:

ok 

Test #55:

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

input:

4 4
bcda YYYY
cdab YYYY
dabc YYYY

output:

abcd

result:

ok 

Test #56:

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

input:

2 4
aabb YBBB

output:

zzza

result:

ok 

Test #57:

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

input:

2 14
welcometonwerc GGGGGGGGGGGGGG

output:

welcometonwerc

result:

ok 

Test #58:

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

input:

2 10
aaaaaaaaab YBBBBBBBBY

output:

zzzzzzzzba

result:

ok 

Test #59:

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

input:

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

output:

inomtimiealoobthmonzzapimrrftozpuwxleysi

result:

ok 

Test #60:

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

input:

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

output:

inoptomizationtheyrz

result:

ok 

Test #61:

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

input:

2 10
mympqinaqs YYYYYYYYYY

output:

amimnpqqsy

result:

ok 

Test #62:

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

input:

5 10
yoqojkyfrq YYYYYYYYYY
yoqyroqfkj YYYYYYYYYY
oqyykoqrjf YYYYYYYYYY
rqkjyqooyf YYYYYYYYYY

output:

qfokqjryoy

result:

ok 

Test #63:

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

input:

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

output:

rrgyvxcopw

result:

ok 

Test #64:

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

input:

2 20
lfyzddchsnrcfbfhpxkh YYYYYYYYYYYYYYYYYYYY

output:

bcddcfffhhhklnprxsyz

result:

ok 

Test #65:

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

input:

5 20
bhczdehumywygnhaeeka YYYYYYYYYYYYYYYYYYYY
ezgwuhykcbaehyhednam YYYYYYYYYYYYYYYYYYYY
kdzyancbeuyhhmghaeew YYYYYYYYYYYYYYYYYYYY
emhkzewgdhbhnyauacey YYYYYYYYYYYYYYYYYYYY

output:

aabcedehhehgmkunwyyz

result:

ok 

Test #66:

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

input:

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

output:

zovcihkpyynrucpwzoew

result:

ok 

Test #67:

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

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: 1ms
memory: 7904kb

input:

2 200
kjgxibzaqovyhfahtzepmneqlrtyqskqjclybnijqdnnaqjwqpcdyhqcivkhiamwnnnrekynlwdhhtwoluuxuivncktinkkmgnavexykunaefwtdtccjdvnjrsshktuiqmugothxrrkrxfbzhzawqdvcnjwfbemdjwmsozfyialxnxbqhndzyhoskwmuamcdsrzxttte YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

aaaaaaazabbbbbccccccccdddddddddeeeeeeefffffgghhhhhhhhghihiiihiiiijjjjjjjjkkkkkkkkkkklllllmmmmmmnnmnnnnnnnmnnnnnnnooooopqqqqqqqqqprrrrrrrqqsssssstttttttttttuuuuuuuvvvvvvwwwwwwwwwxxxxxxxxyyyyyyyzzyzzzza

result:

ok 

Test #69:

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

input:

5 200
sfcjckdgmwmnnlqezqgivfbrgkwmqronyyojlpqwajmjmgjhtlnsjcmsysflrpmrluakngchrsuncwwbqmlpavprqyvhwplrtqhxpzgtxixarzjsvrfquqemtgfryynowgowzyiyxxjarzfaevasxohhqwsleahueveixdjlybnsxnsbtufoiihtstlhczsczzazjwou YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

aaaaaaaababbbcccccccddeeeeeeffffffggggggfghhhhhghhhhiiijjijijjjjjjjikkllkllllllmmlmmmlmmmmnnnnnnnnoonooooppqqqqppqqpqoqprrrqrrrrrrrsssssssrsqsstttsttttsuuuuvvvvuuwwwwwwwwvwvwxxxxxxyyyyxzzzyyzzxyyyzzzz

result:

ok 

Test #70:

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

input:

20 200
krxqaxppwikekhvmjispucbtwyennwxkqsvjhwpvcvtqgemfpnvsjoppwvqbyslciwosyqjircnsrpmicagujcstajnwuztjpyjxrwbjpelhukuwynyfjhfoxerfvnotzxgqrrckgsjbtnfmhjtpqcteosfpfjgesbwrxvrtdxhrnrdzlnlnivfwrsxkpvsqkwuyfqgh YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

cbzbccbbacacceeaeefecfefjfcjjefjjjjfddjgfjgjhjgjjhhkfikkgkiikhnnginhifnhknkihngplplpnppmmmppplpplnrnmnrrssksrprrosoroqnpsrqsqstrqqstqottqttsrsorptwrutwswwwquuvvuvuvqtvvwwxsxwvvwxuvyyyyyxwxxxyxwvxzyzbw

result:

ok 

Test #71:

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

input:

2 500
blgymzrpzujbijgjxyuadmopdmktpzaovnuecztkbzxgzyvisyljaevyfufxyhyqiqdueuswizdfbebeofpeixebkcoylfbfnbckcmafvwcppobihsmxnvhrsacfeozhlqloqithcbvguyslmdqksinnirkziaicjfrpxhceqgxsbiowjixmoflvtvuquoidzfpusisagkefodwcsvqdwvnfhfygrrobkelcsxdaoddqtmvgxkhnouoqizqwvvudriluplgazarubzbsomyqcaycjjwmyqsmabeisi...

output:

aaaaaaaaaaaaaaaaaaazbbbbbbbbbbbbbbbbbbbbacccccccccccccccccccddddddcdddddddcdddddddddeedeeeeeeeeeeeeeeeeeeefffffffffffffffffggggggggggggggggfgggghhhhhhhhhhhihihiiiiiiiiiiiiiihiiihiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkllklllllllllllllmmmmmmmmmmmmmmmmmmmnnnnnnnnnoooonooooooooooooooooooooppppppp...

result:

ok 

Test #72:

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

input:

3 500
fndjpiklrigzxvhtgavgqxjhgclbcusixstqcvopskxdxeaksfcfrlkzdsqjddqnijuqqmxzafjbljcqivkozdwwyjzysrkkpxrymnuavmcjemoiaayfnldynfkjgzzlcywayfwtlcaicnawiagrmlhwrjcdvxrbxavfjqwkejfaahukajyupcyulvnbpqewqooacxbryistjptowptrpiclmkgdpnchtrgijujimyloxgxpxqqhhnidbeiasewjkydmpkecplkxlsyzbsyheqeigyyyujupwdjqzg...

output:

aaaaaaaaaaaaaaaaazzaabbbbbbaabbbbbbabcccccccccccccbcccddbdddccdddddddddddddddeeeeeeeeeeeeeeeefffeffffffffffffggggggggggfggggfggggggghhhhhhhhhhhhhiiiiiihiiiiiiiiiiijijjjjijjjjjjjiijjjjijjjjjjjkkkkkkkkkkkkkikkkkllklllklllllllllllllllllkkmmmmmmmmmmmmmmnnnnnnnmnnnnnnnnnnnnooooooooooopppopppoppoppppppppp...

result:

ok 

Test #73:

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

input:

10 500
bupnuqzdcpbbxnmovthxvephnapgnxykdqpefrnsxlalrhtxogfxlpfrcxjmocibrokuejfvalrapnhvzuabrhjfdcnnnaygwtkgoenbewrtlzzdhxmzndkphodrcjbcyivsaxbugccvkqzbygufcpqljzopxafwzyxceegfdqtqqufvtptbllewhlraeotvtdiwnjnbkedfhsfpvrydnerajvkwidyhptbvtstjbwqucskqlecziliyqqrxvahlbahjzlxebblyfmjkxpuyitksjtqsxkmzatzur...

output:

aazaaayazazzazayaaybxbbbzbbbbaabbbzbbabazbbcbcccccbccbcbbcccdddcdcddcbdddbcddddddddcacedeeeeceeeeededacedeffefffeeffffcfffffffffefegggggfgeggggfghhehgghhhghhhhhhhhhhfhghghhgiiiiiiijjjjiijjkjjkkkjkkkjkjikjjkijjkjjkkkkkllllljlllklllllllkllkliilllljlmmnmlnnnnnnnnnmnmnnnmnnonoooooonomonppopopppppppopoqq...

result:

ok 

Test #74:

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

input:

80 500
dvbyutdpoihytugjpvxnzcreuwneaqokypvmieezkevfpngozhxowvwbavznhmbjosgnvskifmpbaflkoxivossyqaoxkvvioupzyygerlqpntmxkctrcodkogiqrvnhkczcdhbnvihopmchnnyayletjmvsflwdmozsgrwkqdijrjzrodqqadsnsmzulhumosmwmohoibrcqswjaohlzmjpjnwifwqunludixjhhupgettgefwzcvygiycdtrenhbydhaopdrzogaadrqwiqiogounuhozeifmox...

output:

tfeoqwugeqvfvahhbdsavooyragbdfuezzctrhcywwbcghcigoiymhgzqghseixvidiercmbelzpgmcgtfhoidgjveamppdnfzocmshtbooigdqoihqfdkzxkvnonixcnvjjigkpikmkqtkoxvmofjyrbuovkaiiycxotibmghhvhqqqjgvvqqjmojpjzneopjhvokdfztoqzyeppnrivngflflgwemqewoajcnsqdweylgqkkyaquvagrmuycleyrvmzqrfkmjdriozizjfvarpamrrxnoppqllwykxwoyb...

result:

ok 

Test #75:

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

input:

500 500
dvbyutdpoihytugjpvxnzcreuwneaqokypvmieezkevfpngozhxowvwbavznhmbjosgnvskifmpbaflkoxivossyqaoxkvvioupzyygerlqpntmxkctrcodkogiqrvnhkczcdhbnvihopmchnnyayletjmvsflwdmozsgrwkqdijrjzrodqqadsnsmzulhumosmwmohoibrcqswjaohlzmjpjnwifwqunludixjhhupgettgefwzcvygiycdtrenhbydhaopdrzogaadrqwiqiogounuhozeifmo...

output:

tfeoqwjveqvevahzjdtqvooypagqdzsezqctrhbywwbsshcinoiymhqzqdbswiwvidiekcmselzpgmagtlhoidgjrdxmppnnfzonmshploaigdwoihvfduzxkvnoniucnvrxigpsikgkcskolvxofjyrblomkwiiyuxotibmghhwhqoxzgvvoqjmojjbzcxoejhvwidfvtoqxyepphrivngrwfggxdmqcwoaxcnsqdgsfheqbdymqutagrmuyclewsvkzqrfhmjdriozizefvvrpamrrxcofpqevwykehoyb...

result:

ok 

Test #76:

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

input:

2 20
xztanpyxqtcnpuzqqyoq BBBGBBBBBBGBBBBBBBBB

output:

wwwawwwwwwcwwwwwwwac

result:

ok 

Test #77:

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

input:

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

output:

gdmmmjmmmmmmdmdlgjlm

result:

ok 

Test #78:

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

input:

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

output:

dmafljmmmmmaccfgjlmd

result:

ok 

Test #79:

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

input:

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

output:

lemedbhhkhkljlbffffm

result:

ok 

Test #80:

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

input:

2 500
zxwpopwryvxwuszirrorrqtsnwrwuoonyqsruqtpvwtxmnzxtsrivsnttuxvzjsywsqspssqqvusyqoppwwzzzrwsxwowyznnnttxvgtrptuavzxotqqsuovspzzvxrvqqqvnpqnypeqqwyospooqnuzxtxypyutvoernuctyqzvqsdwpvuunrsypvzvuqqsvqqoxuuznqvvxusynpnuqwzrnosxqslunwvxooyzzsqrvzupyprkvqntnwwowxnsrtnsvszzsxsqysnnsrnwwwqzvyxowoinppbqxy...

output:

mmmmmmmmmmmmmmmimmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmimmmmmmmmmjmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmgmmmmmammmmmmmmmmmmmmmmmmmmmmmmmmmmmemmmmmmmmmmmmmmmmmmmmmmmemmmcmmmmmmmdmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmlmmmmmmmmmmmmmmmmmmmmkmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmimmmbmmmmmmmmm...

result:

ok 

Test #81:

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

input:

10 500
epjvurrwqwslokprtxxnoqpvozzqynewutfwopypqopcxvswnlwavyotqvzfovuvznzuttpztqtvnnysqzrpszbrtwxwvlzqzofwtwrprruwoqzruxunyszooyvzpfwoqrsurpzeozxwuznvvuyorztufnvvuuwxpzpxtusyzwpvwqvmxytssnqsupxxyoxrpqttwwwnkqyyzppuyxqodqsywlrunuxsorzorpqurwrvxqyqynxvoqtsyrvxzvnxzszpunupyqnopxrtprozwtvxzxwrnnnrspvwo...

output:

emjfmkmmmdmlmkmmcmmmfgebgmmmmmelmafmlmkmmefcmmmmalmammmmmmmfamgmjmmgkmmmmmmmmmfmhmgcdkbmmimmjlkmmjfmecmmmejmlemacmicgfmmmmihdfmkmbfmfkbemmmkmlmmmmkmmmkmfchmemmkmgddmjmmmmmmmkmmmmmlmfmgmmmmlmmdmmmmmmmckmfhkbdebmmfdfmlmlmfekgmemmmgmmmlmmmmmjmmmlmmimmmgbmmbdmmmmmfmfmmhmmmmmjkalmjmgdbmmkmcemmdaaammmmmmm...

result:

ok 

Test #82:

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

input:

15 500
zryswnworvevunwutuxmnzpbspdpqctwosopnwswrwvyyvptypvzqwzzcontrtooysryxxgvrquvnnfnvqetnourqrxbwywtoqwvtvzqhppsnyptroqtsoxwzrqryylrzntnssvtrqxrsnzpxvzxpqrusplhrftenrtsxvpvnpxuokwtzruqtzsryqnywowwurnyoztuwqtrpptysuqvrprpfovwepypwstvipnzgxgwrndvwonuwqwtxotpvxyywzzozwzwtnzozvtsoytxsnqywvarnpnooorps...

output:

fbjmimgemdemmfmadbmmgigbhddbmcmmmmkmalmjmmmmmmbeilmhmdamcmeljdijammmmmgmhafmmbfmmbecmkimmmmbmmffjmmamemmhlmembamgkgmhmahmcmbgmlaciiimmiifcaggimmjfhmmkjfgelhmfmegbjmmmfmmddmikmmimmhmmmmmfggembhfegehmmlmfmmabmmcmddjgecfjccelkmmmmmimmmgmgikmdklmmcejcjmamcmmmjmmfmdmmgmmkmicemglhmmejbbmaeamedmmgccmfmaamj...

result:

ok 

Test #83:

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

input:

20 500
xzqwxnzjotrpypunovrukuwwzxynowyxywvvpnvtnozoqyaxpdorsvpyvvqpsoxrsxwrsnatxosrvuynpylrxvywwqmzqzppuvuytyqurgpwxynoqyrqxpuzytunxrnrrtowrpzuvyorvquopsuqquyrvvnzoupvqrvrdqnoszvxtqnvrxtpotxttuoozppwwysytonzyryntwntustoxqzvvpnsxrvswpxntrwnxtrczqqxtdwksqostroutslsrvyyxsqyywqpwwwuvqwulrspywrnbwnxqswxz...

output:

jcmmcekjmdmhjdcmjcadkmmmmgkmflkkmghllfmkdmmcimamjdmilgcmmjmemgjmfmkmimabmmemcbbjcmlglmmcmamdkhggjhlbmmfcggkeliijfmhammmlmgkcmdamimdmamfmfmlkmmddhakmhclhmikimmbmmdccdmmcjiemmejmlgbeabmmjhfjmcjaemkmlkdimliecmimmfdlmdfgemcmgfacffdhcmhmmmacmhdemdhkbkcghbhcmellhhbkilmmmmmdmimmmjgmlkhmbgmmbimhmmaamlmdllbi...

result:

ok 

Test #84:

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

input:

100 500
xyretptvzrvrxtppxwtoqznyquonurrunoyxxxusttovzmhvuwtquvrvqdovpivrswrwxvstvstrqtywtwtktsqnfsspvrxorvtnovwtpprxncrprsuvsqruqznvsbtsnpszznujxzziwcwsrtfspsnuowypvvtqtpxwlnnxnpsirzspqplsrpqvxzxrrwpywnonrtmzqyrprzwvxuwvntsunuznowququzzntwqvonpvtxpntzqznswrzqwzrsjntzypsnfypvvounhxuqoysxoprwqyuovoxov...

output:

flkebccliaedgbhbadhlkhglfhfkaefkmdgjdhkdkfkdmmhekdellmiemdkacikbafmfgjgglihhjcbkgbfkhegcfmgbgjfgkmhgjbmhdjmfmckmfkmibjbcgkgmhbadafehijdjmbaidceiabfjmlfimfehgccgadfmlcdbkkfiebmdjflkfmcfijlidedkcgededmilldmidaaajchaidikekhdahflcjakgmghjfdfdcdeimkijcamdaahjgjkeagaklfilcjecjhglkcejbefafiffcmklifdbfllhba...

result:

ok 

Test #85:

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

input:

500 500
uynxusnuyztownaqulnzvqzstswqszvpsprsvytsvquwqntnusnxnnvhzhwazupswyyyrpvkpqqpqurtzyixswqxxswprtcqzrtxpxoutrsvtyqsxoyzuuttwtzwqiporzwpnurtpuvywzdyvqozlprvxqmyutqrswnvuzazoqzzwqsonxptownoywrqsrzhowotpupprzuttkvouxrxzzuosspwiwsghyxzourxwtsyorrqwwowxstcylzvpnwzrsqrspszyzptptquzwspyuoroossxqxrnrso...

output:

ccgfmibddhcmefadjlcmijidheabcmdikmcdfadhdieadkaiklfbhefhbhdaecjbcjdjglkkgklegfmlcmilhlaeckefelcahklhgggcddlfbilefbkebdcflfdkciffbgbdkcbhkjmjamdjmkbmlfbciemlhhfagifijjahhbhceijmbclimfbajmekcmchfellkalblelcgkhdigbagjdledjcifmghjagdjlkhcbhbjfcgcffjlfcelaejfbjdekdeckjlgkjdbabfgghkdkmfjibcikhbkmedjkfhelj...

result:

ok 

Test #86:

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

input:

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

output:

zabcdefghijklmnopqrstuvwxy

result:

ok 

Test #87:

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

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: 1ms
memory: 9828kb

input:

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

output:

dfkjwptsvmzqziwtrray

result:

ok 

Test #89:

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

input:

14 100
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb YYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
ccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddd...

output:

qbdsdffefeehhokohwjnynnossumogpsiprttttiowvmvzzzwwopoedgxhjdkzasalxftdkkfttxxzmurutlukrwvtnlimmflmyi

result:

ok 

Test #90:

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

input:

5 20
fxyezqqsaxwjkmwdbcmz YBBYYYBBBGGBBYBYBYYB
cccccccccxwcczqmmdfe YBBBBBBBBGGBBYYYGYYY
dddddddddxwddezqmfcm BBBBBBGBBGGBBYYYGYYY
eeezeedeexweefeemmqc BBBGBBGGBGGBBYBBGYYY

output:

vvvzvvdevxwvvcmfmvvq

result:

ok 

Test #91:

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

input:

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

output:

zzjdzzztwjkndprsxbsl

result:

ok 

Test #92:

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

input:

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

output:

hgllrfqjhstmtizezjgz

result:

ok 

Test #93:

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

input:

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

output:

ipnzrojpakfpfdqjzudc

result:

ok 

Test #94:

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

input:

5 500
qnplnayaqcthgzrscaeffrjqhrnssuhmegcoitgfoztimbhediaxqwrcxvfabdgcszrewoenuesjalgbkfgetfnsucfxnrlvmnxwihsgnhadsgubjaglsxsjmyvofzsxpmintxsvyialuxxelmbirqhofndroyvkfxdntxdmvhboqypmxpewwevxfymbnvrxcsoutvmshadbjdgxswjdcviwlcjemdjnkeyudrhdqwhiqbtosjqfgseyerovvnhilpgodnfnpmznmypkbwyfzjsvobstnynyvdtedh...

output:

zzzzzzzxqzzizxzzzxzzzzzzzzzzzezzzzzzbbbbbbbbazaabbcccccbcccccccacccaddddddddddwvdddddeeyeeeyxeesmveeseeeeeeezeeeeveeeeeefyxozfffffxffffffffggggggggxggghhhhsxhhhvhvhhhiixiiiiiiiiiiiizjjujjjjjjjujjjjjjjhkkkkkgkkllkrkkkkrllldlqllltlllmmmmmqmmmmmqmtmtmmmnnnmnnnnpnpnprppppnnnzokoooooonppploooodnnoooooppp...

result:

ok 

Test #95:

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

input:

10 500
jncrnalnwtivhccjacwevrondacihuksbxcfzraslpdykexafbpxtxwdywjdxoxftifjlhsputwfznboqhgahcuxppyxiqfhuzunswiddtfjohaghympeqadrxijhfoouqpacfgkjnsturviadtwybnryakwkdmtmqqhmkmxziauaacvqebrhiuxnxzpnykmzidwrepmwqclynwfammeafyanrizsihsutuaeyxxpqwhisxznckmggtbmjpqwbcxgxvrdtbujqebrhoqekispgdiyqpiwodkixesj...

output:

acaccbcccccclcgjakccecycoddddedsklddgbddbpcfbfffdfzdffffjftpfffgghhhggeyhhhhpgggyghsgiuiipishiiijbjjvjjyjjjirjjwjzijakkkkkkuykokkkklvlllllmmuussmslmmtmnnoppupxpmwpwuppuppaqqqwqpqtqqqsqwptomnppbruvbbnbtuswqxmrrrprrrrprnwfnonswmnnnqtommoorrowoorrboooloioklrobmoobaqnjnneblbqiabqbglmllmlbssscsgoslsssocs...

result:

ok 

Test #96:

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

input:

22 500
gektomdzdkkeqsukkkjxppgwmeqldbovakxqbvdgarmqqowxvljdsmantqgcjppfcrcfhibtbhaxgaacxavpjzrkttzvvuyvrvainfgzytcowfzmjgsqbfhmqpnnksxfzddpjvunkphzpghkqtjvrtwaokjovhftfxyvzjyarskrjaiotntdyjakoqcfjkjzysvrqkrcenbykrwsacfylkhrwxxbfdmpaoegezxppsertmxynyffrodszzojlbqittjsglekbkytierwmbposhebqjzpvkxgxihrs...

output:

muurpxuvtkmgyroifqnjxndxahpfovfrzyflosvgvkoebxecogjnwgykfruvpyofgbptrgtnplpgnfmblyutewednvcmynavearhynguvftivyafqbgbzaplohwdfsgqnkdriduqerzymrntorcyedculwosspeqcsxchxhrazaiucemzbrjfpstrjuusavepgqkdqpevpduezjnwcivndjvkvdrdkcpgxwyqqlvhnqdfljjhkdriazjpzfghsrcxvfoohjoweqtpqvawreroflfzclzdcwzvqpsyhhatchy...

result:

ok 

Test #97:

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

input:

80 500
rqbdmywktaijlbpcjblkmjvsztskxgpxgsqxfotxhbypeeeweorhksgtfrkstrhriwiyznnzyfclnmkqkabjqdrkoltoglioupjvfynemwvlqawrasffdukcamirncrdwkqwlxexnobtswlhtitcmemwpwnvlwgqrcloxcsjwnmqbefvytpdfwefpqgrggsztmybvotcwlzihwqtsrnxsoacsnambbidvohgjgqtbxnqoyjxwjwykbosssdipjmjveqsbxryvtuqwkyjsyeipwvzsrecugzregtay...

output:

hvlhtoafdfakdmwzdfeqzimhmphiqrsoucefcybyauxmdsqnygjaksbstemayxxydepymhzcpfvjotbumsjbyuoxssggqfhxcgovglnoduoktsntkwdzehbqkidequkadtyncjrsrnulnwaaeethuqmziovrxmkamkmbarmyblprtrsrtwiiyojxubpuzlniasjdxtefsfgjchoygezzamvdnlauxmgtjrwqmxrimwupyajkrunqvomzqdyqzvfioyqpbidvgjdngcjlqyrresceukckcaajlthlfmlxlopk...

result:

ok 

Test #98:

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

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:

xaxxaaaxqa

result:

ok 

Test #99:

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

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:

aunraagaaa

result:

ok 

Test #100:

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

input:

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

output:

aayaknnaoswaaaxgayag

result:

ok 

Test #101:

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

input:

315 300
azzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

aaaaafahiaahajewagajataaariaaahfaakjakhgcxwavaaalalaalaaasoiabqamxaammmpsaanaapanleanmaaanqawpankaaalmaaappanapqaapoaaampawaaaaagapoduoaaqadaapbaqaagjaaraaaraaaaraabaaaajrcaeqarakaersnsabqaaaaaaaraaraaeaaacdprtuaaaavadaauauvuaaayuaasaaagqdfvwamwaaajadlaaaskaagavvaacncfaavcaaxadaapykyyxxggaoaagndafxd

result:

ok 

Test #102:

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

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

input:

7 50
tuqaulrnzyyywybpuoehdugdptglplvlppkhhxxppdrkhxdxgd YYBYYYBYGYYBYBBYYYYYYBBYYYBBYBYBYYYYYYGYBBBYYBBBBB
bkunohhytsznqcntvetgbzflhcujlzhxtvublqxznscjshvzve BYYYYYYYYYYYBYYYYYYBBYBYYBYBBBBYYBGBBBGBYYBBYGBBBB
zpqthwonsjjxcxxuwdgpsglsmpbepexhyvodtbrgpwktudklnz YYBYYYYYYBBYYYBYBYBYGBYYYYBYYBBYYYYYYBBB...

output:

cdhhdeihzklmnppnmppnspkpsnsioattotutauxxavyzuhmwty

result:

ok 

Test #104:

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

input:

20 500
uabfdcdgyqmxgsgauxvngxyebdglyakjsndkpgbzmtpxubzwzdrypaikyjxzwztpawxmbkjdhywlrrwdwmyjuzpkfvzeitcoovjzzjtfalpetwkahtczbujpaymnaketzdwjdpldpchnxbzajnrafcpsowhmszkllmotxhrtbsyujplndjudidelwuxvoxwngolxctirjebsqncludnyzneyxboxjakvyleabonpsmowvzoaovyttvhnpbesttbyfgvctharxoozjffdfzlzjtbnmiqspqhwthrcf...

output:

bgfgihgfgwwiewliixfnimifxbhhiiisdfgmhhhinyudmhiiivjeotjhfnxjjtjdkubrzjmqgzkrkmkcfkmmlzmjslsapnnmmqwmxlszankkicdaldjnnncaavcmjltlughaentnyntloooghislokmnioenmozjynhnjzgflnqtvoaaqqynpctkopaqofpqfkhnpqboqkripwrvsmrinqyrispuouszwprsftasttvdkstspbcasnxbpsvatvtstawcrhbbqbujrunzayquuusdabazuwuvvvavcvkcaval...

result:

ok 

Test #105:

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

input:

50 500
mlflhmhmlvhbaykqextwbeswdlqmlhhzmofeicwyhuvyqjqwuumnpmirtgrboepaosruvhipeadhtwuxtqlfshfbaakarzfzenjinaijsidcoqytyytevycrdrwammzsvysailfremryrtlonlpohxhhonhnmqdnuuynwbilcotucdxbphurpzvjjkaujunppehudtrkggggweudqbmvoqtoxvyzspjzajlxpsmynskdzxrwtujidbsbjpbwlizsejugkzavkznxakoshvaxjceniggefvuqdtwbj...

output:

vdbzanaubwaycbcftydyydbhexafeaccghcrsegwbfbdeahcexfjgfdyhfxhacfbjgbfbdhcjguzkkfazgejjcjgfcjhyukfjahdsgdableflzdjkjhlgjdikigcfkikgdllsfjlalkbligehchdlyjgghkkhlaehllikmkmkedkeekmkqkefkmkwnijnjglnqnkimmnmbnfvzneiikeggjkhimqimzqqmikfmhnfhmhoelqkbqqnoqkpugqqhopfkglnuuqimppduhoqimqoqpmuqkfmnqiiuqiqnmrruot...

result:

ok 

Test #106:

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

input:

20 500
ayuwtllhqnfdehzldgmmouamniqnnprwlbmoppiokmpxscydolhqqgywjsqlnrsyttoloaoikjvzrxskmwowxtjssclswpoxfefjqqtzxkcxgxtywwdrmkcoyemldljtjvkcirjhcivgcdfijpasmesqpceeoixqaazxtwyggdxtxtksunhwzqvkrttrjwnjxbakjsxdonknqsanteluehvzaytivsfrgpqxoalwbywfuxdyasbshpskglzhdkrsnsxiwypylzmjdtlddtqwvrnomjwhjrerozduc...

output:

hjujijijjriyifjmyfoijljiejliigxicjhekkhfonhmbmukfhhjjkskeppqisjikjblkkagrvgamhsllwviybmlleghprflkmlybnnfnwemnmeleemldnmbenwkaipvgpqaupjqknjrjpplqskeuqktqqbaqttynprsmqqrizyrfplqtragqrxrbyqbqzqcbaoorqartoxqrgbtdclcrvzaslasgosssaehredwbsaairqttvbwbpearvkiudtatyqttwutzsqktvqudbutyvhquuthtffuuycurdrplusv...

result:

ok 

Test #107:

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

input:

10 500
hlowainqwhleemhxgeexvauvsmdxrakudyhvuxjhqreepyfkndruyzuwrfnhaevzdkpfnknymitnqjuvudbwcylkjcmwlwfhavsjmpadfoylhtwuaukxdgwxeqgbwciafzierqihjaxqsbxjbhyiamjwgoupnzlkwoxgfrsclagaevkwfiylpvfboozmplswttjigghixkrlfrpaluroddagokgyayvixdjynfvfawkhenogfymqrvprzqlsnxhzmvyvcvtfftaflzvvxhtuifjoktfpdnvrercle...

output:

yeeeueeeeldbddxckddcvddcemyeffffdfhdoffpgvsggmgfggmggwvwghwggfwggzkgthfahghhhhughghaneiiimsmihikqiaihiiiiiijljbfhiijijdjojakkklkjkqrkkwkklvalblolnlkgllvlclbnlklkmamlpmlrommqelmemkmmmmmammenmmmmnbabnjanfbwznnnntnnnnnzwnlnsnbrfnsnaboooaooaoaooopdppapcppbtpqqqqbmpqpqpdpqqpmqquqcqqqqczarrcrpfsreslhskrsc...

result:

ok 

Test #108:

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

input:

20 500
iwwobprhmoyngxrwogeznqjfucciihleorxsgxcxjxlsqhoaakvkwnbhfrazxbrtqwoothwtdoprguinirothdiawdjqddwmbnkkbinwjeuwqydrugiccywxayagrkbnsjaoriyrpynldjiglrhikiipcynkxfobdyoxzqmsvthlplvbebkfepbfpttdgspybmjcyidxaxaodjkilaysrrowetbxkcrwgphhmyeplxvnpsxsinbnmfxoulwuyfcnfypmzuvtqxctqnrlgvbrvjxjzvjxvbfoowmsn...

output:

hiqfgjgtyiythhotjgjjjhjjvcgxcjhjrejrivjjeikxjpibknzhzivcvdkklkjtktkhupukfgayhlokqlklhmytlhukldllgyillmljmmfmmllyuqmmijmpckmxomuoioommlscpmlzoojonenncebhookbmpdnhohmcnpvuaomwzuppkwptqlpfpqkrqdaqcsctqrcqquqpapbtrksexcrlrxesvmrqbshduisqxsurisuegcdsassraeesdrwtetavxuetzuukqulrvpkrhhhuulkuujhfwpunqtuumfu...

result:

ok 

Test #109:

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

input:

40 500
lennpvhaesjwznotiemclquvfbhxnphpnyhrrijylkxrrstrgmlekwahzzspctybovapkvlepgdspzvxvtclrmtelffwvumcoituylxnqxubwcenuvxvsgxvxuzavuyiimznvigzmrkqoavtwfcybxznhxyfrbxaefvfimfpwuesbqrpwxrunxctvgvapwllecsfrsosbmludeljvximxbsmqsgnzhwisflkihogdbqixxxkwprooumwovxwuxwwpfzsudgtanewxdfxiyegukigcxmjhgojmqnjv...

output:

dhhrjfxtmblovcqrhlrlhmjatktgalpxabkwmpbjueowpqgrpaaqtxynxyrvjkkjposelvdnrrijcfmzumeqsvxxjspqxkodmoqssnsuswaixrbhypbqqafopvbekmnmbdkdfptcnxpoapangpspctvyftaxxwpnxgdbioqaetdkctopovkubprxndjuwuenowqfiuiuldpawkdlvbdptkbdmhwxhhmegxyihyqvmewryzuuyjxsutylefqybgfhwxmaestscwljvgvdhgjjgzqibzwuwbhvhkthrqwtnteq...

result:

ok 

Test #110:

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

input:

7 500
nhjurmfptwpsgukjwqqhganfrtbsavaviwabjwanivosdqwewclocqgeawyuyetiaxqocqksukadafixlzcqjkjkfuvwbnzflkcqdixhbbfhnaxeyfjfvcpucfjvplgcrjlqjlozveqmgkbpierghfibktmipvabndpkokrvgvhgikrhqgcnkkwzcldzhamtnsusuxhqsqyrfgvsiegjbnmbtlzlvyiatojxleldtnbfrnxaqaavqdtwsasyxeeqbjfbjuakywcptyayfjgghqxunfdlqlgvazgafv...

output:

aakakaaaaazzzaaaazabbzabbbabbababbzabbbbbccccbccbbccbccccdcdbddddddddcdddddccddeeeeeeeeeedeeeefeefffffffeddefffffefddfgggggfggffgfgfgggggggffgeghghhghhhghhhhghhhhhghiiiiiiihiiiijjjjjjjjjjjjjikkkkkkkkkkkkkkkkkkkkilllllkljllllllllkljlllmmmmmmnnmmnnnnnnnnnnnmnnnmmmnnnnnooooonomnoooooooonompoppppppmpppp...

result:

ok 

Test #111:

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

input:

50 500
fjvtcvkdhphwksdhxuvuhnienmtontugyffzpbliffkcrjbcizldydjqftrqatumvwjjcoshkhciwxkcpwevqafbwttxwkujdigaimazfudmyvcqesaastwfggmcjsmtcearbrzqynmdkgxgzizlaxhbkohbbotkachpjqkmmsvmkogiqhixbngwksteeiaauktuqciihftqwrdwvqcmyqgpwjtipsnoqnsagzjomnqjtzvsylpdqdpapfxdoodbxvxyqmrvkuillaszpnkcahbvakbktrfuqsats...

output:

bdfcnfbufaxcugbanygdbvadfccgcgjdwdgbgfxdecggjxdfcgcqeieabfjmbfgjkiicejhehgrnbhdfkiihkezdxzkbkfifkjdjcfjgexejxhucckcuhihyeekekciidfhcezabjiklletlefjdylmkfmlqlklizmlimbnnbnjnlpnhggmfzpmnjlnlplmeplmnfjfjlikemmmkillgnoqnptplqmpnnhqnpdlnkopqkjnqqglononpqmqpnkkopnnoofdohodkdqpdjgqpnqqgrrnopollrttorepcrttt...

result:

ok 

Test #112:

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

input:

10 500
hdvfzntztjftzhwhklupivisrzogiwdrvuzwabuysraiqrygyefzzyyqgoqyzstcpariuppstyipwyujymubwtkcmfudnbjvmlmpgzpcvrmttcrmzfhqjfezhilsgunngmtfgnrclefuqlhwryparsnyzjchxgfkbjavwicenzieajerrkkzjqnghwsocvkjosrmnmbjhsrrqocvdhdsbwqyswlqmdmnkavexchlvhrehczyzoawbqrpxfrznuebwokclufvnxdgmyglcjnbtqwvikptktkbiczvu...

output:

aaaaaaalzlaaaallaakaaalaaallcccacbccccccbblcabcbbbbxcbccbcccccdbddcdbddddddddddcddceeeedeededdeffefffffffffffffffefgggggggegeffgfggeehhfggghhhgghhhhghghhghiihiiihiiihiiiihihhhigjjjijjkkjkkkkjkkgjikjjkkkkkjkjkkjkkkkijkikjlllljllkllljllklllljlmmmmmlmmlmmmnnllnnnnnnnmnmmnnnnnnmooooooonooonoooompopppppp...

result:

ok 

Test #113:

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

input:

50 500
indtujtskbwgmxdvkibvrirswzrvcpiyuyyntxadwsxjixpvgxlliyghubywoqxiloiiebktsgjjfubluyqavdckcutsvuiimgpupytjwcpnoirjqumjbzbkcwlogbmybogrdjhckdepplvunflsveokgbraqorfaozqhjnqwbiigzycaaopcwqvbxxzddipozyzkaynmtxssdoxkljivtotbsrbejeagduwyddmdcxermruoiqxnvddybpxhwhigealmtnzbnfwmvnrfaqptoeazypbqnmhhsmbk...

output:

daadgvqdygcbyvaunxgagcacgxcdyecgsgidvyreixzgbigidpfdbbyetifddnwgpgkfnfigwfdgxiafauaebizdveghhdfehhzhtibbxxfiheiefvjbenimmjmfhjpjededikjngbdkkhknejgenvjfkmnymjzoidnfnllobnmnkjbookfjkihmmnnnhnjllkbhfmnoljlojjnoppimojppjkfrrnmrllormlkhmompprgpnjrrongmzmllpoqmqlrpphlpoomncltkelkostqtshnqslsxqkpxqspxrtux...

result:

ok 

Test #114:

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

input:

20 500
slcocdoeuswpovhxnefsxdchgfnwlduobfdajvwtydpyssopemfjmxxhybwyccommiyistixveoywghtfxdmdturqyumojdxdsxbhqmscboezlfgmrlwccygpbltparhkieqratosgogmxykbihmrryxqgqfygytxttksfhknglfbhejqjzitxzsbzirrtzffaigozubkirbzbnnmihyybpqsravofyatvxuykzjnkkygmtfexebdhhcitnenvitiiegtlwedrupvhbgwsdpprkjdhubvmkvxyusu...

output:

hduahwfgghfikaihiiikhgckhhjjkeeysjybajicjhzlgkizkcjwjjjfbkxyldikrpyfgrtkhjjkcfpllpojmjldlmmlkmukakqlumimlkmczummyihllkmfnbnbclalmrmbbhtamnynfppprpfnndzjnpscoponoxbebikftvolnplyprazkpegxopixoppuqaqomqpotqocqoojrbrrnqegqrokbrbdqpqtwqkrylgrrqutthttastjaaonxesisbsftlubtyttsaosjuuuasdruuuunuvjsrgbtcgubft...

result:

ok 

Test #115:

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

input:

10 500
roqwtjzrjuwkjwdsrncguryxigdlozkssldrhkipfguyoldfyrosbquckzszvbfjkbhtvatcgdbnkrgszdlwlgnqvlyyrztbdpnvtvqyedmoevnpvoycipvhgglyxhsojpyjjquksdkqlwsglcisppapjlrvowqpzxgzfurbiuwjorofabhyvolrcdarwpshlkvigmnwucgffluinlyqblzuqbziqthcrqgtkyxphdsmbdezmiydqrumajjwofoqsgkghsjjarlkjgqrfigsadcyjdvhxigntkfwt...

output:

aaaaaaaozaoababbabababbbbbabzbbabbbzbzccacbbccccccbccccdddbdddddeeeeeedeceaeeedeeecefffffeffefffffeffffffggfgfgggfgghhhghhhhhghhhhfhhgghhhhhgghhhhhggghiiiiiiiiijjijjjijjjjijjjjjjjjkkkkkkjkkkjjkjkkjllllllkljkllkljlklmmmlmimmmnnmmnnnnmnnnnllmnmnnnlnnoooonnnnoooomnoooooooppppompoppnppoppopoponpopppoppo...

result:

ok 

Test #116:

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

input:

84 372
cghxpccqxmpjhtjdglpdovwbzyqusjaaaczvnuxwducxekfdxytfvidgytsrnsqttxtrbkxlfpiioewbjuhchzmaifgmgozzszkpzehdtrbuakovkrqcsufpylbvidlaysqeaphobqoswwlgvfqlcwmxalphjpjghaphienececljwcyzgwerjpblvsjpyglbhcrncsyutwoyiuswxfwisljgbkffxgcrtlbhcsikvelbqjpaztaasiszygtchgirkazcpgfcfxplcefbpgofwjacaubweqfkmrbf...

output:

hqyecyaaesovzbstegaxbvmsopqajgogzvkmedykxzfulzfmpdzunbukhzvipcuxejqnjgnjyxtmxgnrmoemicwazqxvxrxpvadnbdkyhodesgotytdhgonnifetqoeaivzprxzmicgazvmxcxxdefbxiwtwsdigpjojdlnmixfikifxldzbilkffuetlhqqsextndlxfnahwbszpudqyrfgnhzdftjxuienlthsjvbgqucbftynpnlzpfxmhvtifavfdchtcfwefmepysaaljuyqjuxiwzoskitkgbiyfon...

result:

ok 

Test #117:

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

input:

40 500
bngwwqulygjlplyrkicksgvqqycoamxfcoydohxhytmdmskpyjwuhziugselpxqspsbzoecnmtcgkyrbphotgkvlalmmgzpnenyzurybwxlpllgnrvxgykkqqmqmmbansntkcgmbuovmzpzfinlzwofqungisfrttnxsoqulqmwdyurgvuuppkbgczyyegxmrdufnowmahnflulqmtkhpjjrmawolznbmzfcesnawzxiqhaekaphgdhxfpczmdjmogxtezqhvnxyoaoaapgctcprzcegjajvmplbf...

output:

akiirlgkyfdxaejcrspxhhafdhimlnkrfsokjgjucqetjrxwjhvknjllffldydsklaqfnfbfnbkruhhhpdttelmkrpemlpdnrbtoiwpztihdnztfiwkzqfvcvqwtkstcrjdzdoehdpikinaritocpsnkrjgpmbtyqexwuoudwbqujcxalqtedbdhtcxbqsdfrtnbdzvydnhkuttugaycvbdquhsbftfwvgeecpivhobdvnzbcfnxleqrqtlxemrzwqnwekjefqmuwjasossfeldtacqicmvdpohtgifpxwbw...

result:

ok 

Test #118:

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

input:

10 500
golmkejjbmsldxyvlvmbmgoaivglyqadcjhtedubrsjwtdkliqsltksdijsfeyvuttgvbcoqcmhcdjwnbatcprrrpmmnnqgamphfsbsesxqhwpnuxhcxqxeawyptrprmloahypvaivqyzugftstanjrxbbudyrvbkrvmhfqjatvypaevjlgxchmlgxtymnndzwosslntpihighkkspkuspqhxduqoiqlirubexhhpifeiogxqggfdvavhequdgjskvycqehyqgdcmgsuxbksdhhvlpqhhuumviqhu...

output:

ebieaceiemejyefffeffmffeovfyhffcfevelzffdgggggggggsggghbhvhbxhgghiehfhhmhiighjiiaiihjjjjjicijjjjmiajjjihameqmjjjbkkkkkkozkkvljljdlklkdllbkpllmhmmmyllqmmjmmmmmmwmmglmjmmlmaumnnnnbbfnhinnolcncawnnfvodcwlionnxooneooionoonbofojniroeeczontopppnppnkbusicpcpkppfpppqqkqhfpqxpqqqxquqjqnqqoqpqqqzpgqbrtrbrcrrr...

result:

ok 

Test #119:

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

input:

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

output:

nraaaaikaaakaakkalan

result:

ok 

Test #120:

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

input:

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

output:

wqaaaamaaaqspdaaagqa

result:

ok 

Test #121:

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

input:

38 99
lemacjdnpybypkogwdtvhlhmlvzbhkbjaztriqyynvsftexmhjzzxyjthuaeozdpdxpjhtaqtqnddedkjlltttkklenffpfgpjl YYYYYYYYYYYYYYYYYYYYYYYYBYYYBYYYBYYYYYYBYYYYYYYYBGYYYBYBBYBYYYBBBYBYBBBYBGBBBYBYYBBBBBYBBYBBBBBYBYB
ffoiuvnagcedozbnvdgcwehekesyjmonuaviekpeeetvihyvwtnvwucerddzlzdiiltbqtyfyfquaifdjdyadkytyookgn...

output:

jxdzvsbozlsjjcgmrqicremjupvxeruwnqgxrkxwhieextuujjtokrhzzoxuzygcamgnqbeecqzmyzczdqjkkvfeqjpblgmisty

result:

ok 

Test #122:

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

input:

10 500
avcyabyfbhldqyquiroxejrovopyxbgfslzbrmbbbhvxiozmwggujoagvafzguvgzztetufaehlozosicgjrhqnboxoqzxnwlinkwjtfcmstnhsxpbusuvudgepfwkpuenqjvmpuljzrewqmcldwmglpqfcezkmfueprdnceqlkeobrubhwmugcvkjvimcvqtdhgtcqxzldhntduytagztfheqmlkrvkfllddoemookesremmaxxavxeescpkijpneujkxokegzvfjtpvtwfiosefakjcziiczgco...

output:

dcedddtdsqceyeeeeededefffdffebfefykgggghhgvhgnhrgktghvhfqgffhhhhmdgfhihghgxhgssiiiiaimhiiigllihijyixihjjgijjjjjkzkkcolbhgjkkkikjkkkajjhjjkjapkkbxpkjaajllablfcmlllzmlmcmlmdlcllhmmnnninmmnbmnnnexvnnbavgnnwbccoklpwopoopgpoponppppvdnaoccfbxqwqsdqnqqmqqqqyqqprqrrrrqrvrbqrbratxcqrsssrfsrrsszsiywrttttatzrt...

result:

ok 

Test #123:

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

input:

20 500
rhqrqfrgwyrzxmjqbfwzxjvlvykkreypsulclulaqxnwwnbongeepchnwgrojedulbplkkwfbxrxbkwtuztgxcfucyirctbhqmfyiicasmzpgtyqucsahojdjewbbxkaoupnzejlvgognwxxjgvtrnctdbblbhovfeellhuglseearomgbdtlnjmhnefntguonarkwoylusekasgztbqelwycvioxwgrmjxnvcxkdbrzfkldjzotbnzuvhyxyesfvaucxynavbkyaisfryutwqeginaehujgakoyp...

output:

fehhuiiiiihiffsgijijjgrnjfijhvjltgjxrilhushulqbklkjwljkylawjxxljhkkjjinkhdnkmncmhnxgnczmhbqfnnnclnmliomqnkoooglowdoeordjrrruoxbvynlrnorarroomeibzzmsbtcbdbpjqppqtojprrrsrxpeppiqkqqaqwhqqoqzrtreimapajrbypcoxrjpwbqsxpkjclhfrsvisbssxuyfsgqcslctttvuauiauavbtuvtwvaflhvvauxviackccvrwbqvccvgqdvuvdofbkxtuzht...

result:

ok 

Test #124:

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

input:

38 99
lcnqdbnunbdbzudjlrywtorribfyxduvteracrxyunifgbivvkzxefslommakqzpqkoipbfckyhghwtjafiwnybobniqqrcybxi YYYYYGYYYYYYYYBYYYYYYYYBYYYYYBYYYYBYYBYBBYYYYYYYBYYYBYYYYYYYYYYYYYBYGYYBYBYYYYBYYYYYBBBBBBBBBBBBBYB
zvnepeuvrwzqrkmgoylqikrcnudzlzehdcyopuqytavurqzqygnpszcnykpfrsjdtlavrlgkkvswqkqrccffxugrcifdqo...

output:

zulrgbbhhkjnuziavazugaylsshizisswocryqhljpnjwkxgmftnxczwfvimblsnkbqeppzdzzldkbxsfsxllhhmiqbmffjmomt

result:

ok 

Test #125:

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

input:

40 500
nociyvndtnjzbwfnkoirbeayjufjxljvsglmgbzyqddrlttohklanglgkepoezadibbyjpptxbsbeahwmdssetnwxyifixbcftwpekfiiormtpmyufikfguubzkngohpnroobefeanihvowxgdktkxpkyacxawaafupqcerckoyntlmvgdiehqgdmhftmlorsawglxdvtinmzdluinsnyeywxnvpossghmmnskkafswbeywoomhbidilmfzfjabgormdohxxlqewowhsjddlvltadnetadbynlguo...

output:

oaoungefdfzvrkirojhrmutyohdaiivfmbyqmozqcniljyfzgqrjqaistuoebeztwjetxsumgpprqxpjterwbkweogrnrtssonrncjtlrintqsxcirjqjjfrfqwmydhaalgizsgdesuhejmdxlktavuqksdoeoaxaqfniwvcjjlskjlugzaoucyrnncseuwlsultiwcoamprwgegsfaycikwnfpgshmuoqmrfqlewrtrfxntzgqrwfsplvkxesnexqlugjjtcfqhrzgzhzayojdhxlzdrpzvjkgdevlbljal...

result:

ok 

Test #126:

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

input:

7 500
nngsllnxkpwnspcftnkpuhpuqcmirgfpmtejqrbhhdzylwumotzkqwyvmijqbklpgqewnldqkvgzbxcdhmkqtwsiifslmnpfqqgdotjptxpofzkspqsmegmgmsdyxndckfpdofzmggpiwgrrwhrciavopdwyqxzxthudmqheezbdqihpmkgezeklynghjlufystcgnujxdvrrlgiogbfudpahzltwlnmkmkcqmqmegpuhlgswhuelsoyomaqzgwwxvdkiwfokyetrkjahataworndgcvtqeoznxewh...

output:

zzzzzzzzzuzzzzzzzaaaaazaaaaaaazababbbaaabbbbbababbbbbbbbbbaccccccccczdcdcdcddddcdddddddeeeffffeefffffffffeefdeeeefffgfgeffgfggggggggggggehhhhhhhhfgghghhghhhhhhghiiiihiiiiiiihiiiiiiijjjjjiiiijjjjjjjikkjkkkkkkkkkjkkkjkkkkllklljlllmlmlmmlmlkmmmmmmmmmlmjnnnnnnnmnnnnnnnnnoooonnnooonooooppoppppppoppppppop...

result:

ok 

Test #127:

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

input:

50 500
uikgvhvrmqsubmwdwhxcmtcpocrpxijhuvsniexaseairmkcbeklcgefagvtljfgiegaocuyuiqwxlxdpxurnojyioqamgwofiwfcmmjgyvigfvcjozervzfmkitsoakpqkjepbkpifrcuydaadlnyzuzqcivynubiadaagsmiahneoivnrxwyebomunjamdlnnbumabxevqugcbfgbqgduhgvjxtreauohsxzpqvglrttolbwlzpgbcqwgocnurrqkpximajmscldqajgqtvdmatypajhmynzcfj...

output:

bagbeddzbguxcbcarzpggzdhzecddaiwsyuigidpgcheivridabdiefybhkkhgkzcixesbkvkdyykdleikfcekhdgakkkhxtkvgclejffvlghzihiililfjkkleieiyekfjlcdljijjlhgdhilfhexohlcohohkckojogfogimmjjkmnimmnjohnnhnkhjhekmckpoomemkjprmyprgiamombogpjqprdqrfqpnprqqprjlrpmfmemnndhiqjlsapnpqqjssoqkgccpkuufoqrjurnlsippsrtlsrapsssrr...

result:

ok 

Test #128:

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

input:

20 500
idgnkmrnbkqgpmdkbfdszsrpghevtsnhgwolxsqqwathzcljlwpcegkceborovpjblydpugpdzmprpdwvhzoxmmchtdxrycqxtlqoankpbdsbkkwdhxmfxaiueqaglafodvimcpglygwxtyckrxkuufsvjjsbfsbbxesiuyqnukafrxdtflkkvnchyfayxvgvwvitxgljtcwnuwmmoloqlbsbhdqxuocnycrnprpkdvuboxdffqyyelptzdyegpoywwkplvejokbueqjyzpwmpozhiuyondtgkjea...

output:

nxfcfhhfggdkhmhheihybiixianixfhbjogghehniejwijjtojqighjjiuiijikaihfcwkkyifkinkjjrjljllmxklfilqlykkhmaidlfvjfwokjrlokiokomigmunlmnnorliiokomzewnjuooiypotniiloinpdbqgyfzoplqopqpcqlquqblmjoohgoovafrrochqyirradaxqdaqiqdwqpirrrrrarpgptybqcaapwejssassmansspusttjtamtphhmusuuxuagzzmgcsywshtruunubutnuuqcdhte...

result:

ok 

Test #129:

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

input:

40 500
snfrdqgnvyyaraqccmotrtokkfmalyybgpwgulvlyxckrcxcldtepcsadrgnmctvegynxumxxilbssrbpamhbiuqiqlywakejtvwikqspifcememdyupghrwclrlpvulxamihrmengmrcgbweadneunrpgnkulxwnxbcmxquvgmipebjnwojpfxnsbhvyctavdqcgrgwjlkjensloiqioeijlwsscfdgtktugkpxngprzvebltcjijglgaifurynycshpoocpkvtdbwsfxcuszwehszqobvmqwxfm...

output:

udxrdmtnzkknqatisgekqntegwwyaittsklweuxnubzgfbddgpsdqjilqkvlsmqaqsrcyzlmatfnjbabiqohxbaunpyqbrblwdzgdticjosubjwkoirfgqrtalgjktwofrcnjbidgfruntolztrxirzyydhetyuhsrqgofziryjckoznwjgqobleveswxrcalzhychfnydolhllpqfllyosuyaknpupspufdakkrfxzzsrcxrsyuhefngfnbjzuawkmzbwrkltteufdgtjtzzpqimshsekpngijxgfwcexdz...

result:

ok 

Test #130:

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

input:

8 500
xiqiycbimxqtfqjpslneyqplebchzxulzwjrgtegxuqgrqhvpnpngcjucxelkmjrizcvnrjqtvddxlpgltxwckqmpkpoadbippkbncrqfdfofscnfgpvyqgrbcdadfufemkbkpcdjmhyfokuxquypgtejulbyglpnrbdydywxfcupytfqnviupqgazwtyjbjxwfleheseyheobucdjqcdrefkqmslnrbjjmqerchombsqkofjgsnlwubvzvgedxljfjccwjrrctghbfuwwomjzzpkyxmcxkfxddgrf...

output:

nznnnniniaaaanaaanaanaaababbbbbbabaaabbnbabbbbcccccccaccbbcccccddcdcdddcdcccdedeedeeeddeeeeddeeeddeeffffefdedfffeefffefffffffefefggggggggggggggggghhhhhghhhhhhghhiihiiiiihiiiiiiiiifhhihihjjjijijjjjjjjjjjjijjjjkkkkkkkkjkkkjkklllkllkllllllllllllllkmmmmmmmmnnnnnnnnnnnnnmnnnnnnnnnoooopppoppppoopoppponppp...

result:

ok 

Test #131:

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

input:

50 500
nxzrlyklxqvmvzvobwxktnrdwljurhvzllrjmfjkvwgcbkirbtiwylejxwfihpzvizdwvsgjaaiqkwriqildaoojglbljohibjkufsaagaxyjhzjfofnxmyhkwmlwbhzmydabjtgagwhedfhaypvajepofyhfbdouxwuhnbgztthctbqjqasonbglubknmeknsnbpctlwccyhiyepytqbcaftfrhwfzxocnndardvufksspvgfmsvcurqyeovcofkswrgwanlsgbllolrlsyweanwprleynusyizj...

output:

eccvddcwbedcfedaaucdqfaeecxxdegcfffdeefbefdghhbfihdfvhaigyifdfcfyhhfhyawdcgddfigfhdggicfednecbekifegkikicvffgyhccaikghfyyfdekkkcuknekhvjehkchfhlkidkjkjellkklgkjcekhikgjllmibldjiogokighkoeajlcpioooojcgcjtlpcwofpemjmpjklzlmlnjppbwlnsnnlbsilssnnjiitlphptssqttumptkkttipijtgmnuipqstumasursmulorqoqtmrmutp...

result:

ok 

Test #132:

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

input:

30 20
azzzzzzzzzzzzzzzzzzz GBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

aasaaytaafnpasaadcas

result:

ok 

Test #133:

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

input:

38 99
qeyynemrcyzwzvuoybvrvzmeehgkxdjsklfkrlthdrgtnwlmgpqrefjgmdwxoifalobzyiffgrdqlwwmvxatxvlhbhqsfnjqpmt YYYYYBYYYYYYGYYYYYYYYYYBBYYYYYYYYYBYYYYYBYYYYYYYBYYYBBYBBBBYYYBYYYYBBYBBBYGYBBBBYBYYBBBYYYYYBYYYYBB
kfjamtsoagrrvlrqjnovogtiwsjwauxmqjmklnumwcarztrhzmhekliwilsnnuhbyewgqjzksoybnqnnggodjblpszvkse...

output:

gqnzxkpkiktlzjproslvbrtryaomiypcpctrbaauesaqkhvhyqsuqqxaccprvhhngzyjwhcqccdcjmphhvlomrhwlubapdaoncb

result:

ok 

Test #134:

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

input:

20 500
nixynynsrobetbjrzejtjkegkaogsaillemsrxikuuedvhrzjovgsfhkiwjzdstergysibyqpvyrwrrcjddsxlyqdlfwvjabmwanmxzkpihmmjxdutsingdorqgszclfjvcpzzjlemkpngmhrwchrycncoefavqmwcqlgyjzxtskapmxwnbdwnctpjsiabbaaurcjvefbpjouneqgejcpsnaahtylxsahmktvhvfzugxkulocepedrphwsujxowmnpdmbbqjulslqijltopnphxllsbrsbwdhyszd...

output:

pfqrjehbkaffijikjnkjdvyojjkjtjkkgjbwskbdjgnocoqklysllmlqttrmflmndppnrqknalvrllaqndpnqhmjnbjlvnbbkgxrnlhicdgndpmenlmnoxovalaornofoynnpxporpxwpappowqixdoiqpnprobtpxapqamdxqaooqqbgiqtaaiqquqquooeobguwbrrrrfvnmnprjslorrqtrcdrdrbbmcfzddscslsfumlssdsieopffowettsgtfmctfstthzvsgtbthszlrtusthqauigueteylduvuq...

result:

ok 

Test #135:

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

input:

40 500
qvxlguccwpbtfosxdxjcaslntxgmfxzsantgvrtmcyfwuqgucbdychvadnxfreaiklbmgmadqxpsrwocowtjrhjxyovenmbfmgtuyevakqjiuthlzixijiujvgnpelovuzakwbkmcoivedpzaytfbvcrzrexbiqyeqcprollhrjaqwjxqmiravpxfyifmhwbnfysqbdirmozlhellydconrbxfvunxuplujacyuzkxqpedznvprcimjrxpoilkspgtcceatsormsqnbyhndlgqwaytwsxxfttafsc...

output:

mtarodlgahhndcklhwonglbcqpkmozgmvzqouqoeanoqiuboimkoptrrzkomzmaeslnrzscporlrwrihnirnahmkqroahzarrrhamydelynmeopsqndqnrsstuqvbomedbvlkcbmrdeoptgsbyirzbuaetikkvtakcidtgkyqmbkrrsxzxupetyzugtsyetxvzevbxvqzdbbbwwvadxicnpfmuzcpoxxbfmtlqhaegukmjbrdnmxjnlgjrdospukxwcwybzmrvjaduklputebrfygykjbfnjqeocwixedinc...

result:

ok 

Test #136:

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

input:

50 500
lwgcolotodckvwmbefzrabvbqvekrdkwbovegjovpdlhpzdgeqgplvajpdisoxywdlssiaotqlvqdnndntdofaikqyekozxqjpuvwendiexjwqidxlikzcewckbjxdsnwdwfitpdnvwjnrglnhaazibzoizmfkkajvvvbpvcwdpsnhzepxrkcvnwoyyqnvzwqghqwhwtiarsouxqyqigucxxlxsmvxvmyaujclujbrxuyojcwxqgzszgdnuopfkjfnewiwgopkjefficwslltdgsbrditextdwxox...

output:

cpbdfeebfcbacyyfodcbevddbuccdfdrrfcbfcwfchhzcahhatbfhpusbchdggugszdhbfcgegahvghvhcfdagabucggfgbiexxzhacieyeigwgyhbllllfdglgiqfezbhfxgehediebhxiikelwbdiflmmjhfdkihkjkmmmlkehlejzigkikcwdblbkhjmfmjbahjjhninflhnxhmglokhoookkkognoioefnjojlnoahngmllkokljjhgioljppmlmjonnopkldlknnlknqlqpooqlkqerprqcrrhoiarr...

result:

ok 

Test #137:

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

input:

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

output:

aajahmrrrraapwaxacra

result:

ok 

Test #138:

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

input:

38 99
pdcxnpchuhnjkesyrhzhbvigmnzsclduhpzbafsdjoqnvqufwccluyijavnbcvwzjmbslitkeoyyusmydcjgupsjugxcnvphnik YYYYYYYYBYYYYYYYYYYBYYYYYBBYYYYBBGBYYYYYYYYBYYBYYBBYBYYBYBBYBBYBBYYYYBYBYYYYBYYYBBBYBYBBBYYBBBBBBBB
aktlvhefxyiyoqbfykdplzvpkqltlcmuoptxhixpddzrwgqvphxngbjhvwojcxztsgmvogdqqphprbqgphbskoqtxcpdbp...

output:

mrsemxxahaymnagshjnrqloqwvbyyxtyypqatsgvoypafmdxkgbwfetpozwloayyaldcdbytchrfrecsfotfqwbpiywjbibtrse

result:

ok 

Test #139:

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

input:

40 500
uzjmgymcylmysxcrrymwcnofpflbhruopcojnvkcmouoxfwhojapwtnnqefehbrbdxpvqjgmyspqeyybofbetcrfhpaqnljlnrgopvihrreqlxhasxouvgeapflvmxgjyagoxavhhwckjzzjxzdksqmuwizptrfodwvulsqxutedqazctagynmjbuwudnzmrmswbaacywrnwtyebgkbxqpbcdxcszswfpthkfdmzdamuztaigxctsrlsigjmzwsbbeybmymootmivkzmgxjrwkonyiataoefsfmvv...

output:

vhnezeikkunnahelojmqlgutoefhazzyleqrmperlclvotbelipkqhmhuzeffhgtvupfhvwepvpvvhrqmwzbtdmoprwmfqdgpinftbppwqaagijpsvgqyjnbsmcswyzijkvrjmkxxhanjblgkiwueevocgmyptecapgiwwjabyuravoeicsvoprbjenxjuvxnlzuuwncpkjnefdwtvfpcaacsgdvbwuwweuolhealzlzpsgqxetvxivhwrximoqqxcbobpuynsdiksrassxevxuzzneorsuaxrasvvekboti...

result:

ok 

Test #140:

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

input:

10 500
xsimzmrnrwkrhlqcudoxlgjohikinljmrhetqfzucreypgkxangkacnjgvzxlnqivnukorergxzmidkdjvluajuppwnlijnfzzkhawhhlcisvrcscjsdwsarerilfycpsrbgrplapfsrmcxrqhrztqgrslrbcxjcwuahohnhfbzpfnfilxihrkssyjtorcgorequvyokoteqsargqttlanlpaeivsrwztwymwnjmknihvrarnxhixaxbxsxhlfxcdkbfnyaqtactwzxfbtcmwdvdlcwyzfcmtljpt...

output:

yzyzyzaaaaaaaazazazzyaaazzaabgbbzabbbbazbbabbbbbcccacbccbdddddcddbdddcddcddcdcdcdbddcddeeeeefffefffefeffggggfggeggggggfgggegegefgffdgghhhghehhhihiiiiiiihijjijhhjijijjijjjjikkkkikjjkjkkjkjikkkkijkkjklllklllllllmmkmmmmllmmlmmmmmmlnmnlmmnnnnmnlnmnnlnnoonokoooooonoooooonopoppppopopppooopqqqqpqqqqpqqqqop...

result:

ok 

Test #141:

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

input:

13 78
atxrzzdogxijznphsjlluqlrkgskvyztadtywogwecslmxfvqnfwfrdwhplvwhphcldrxatunvxrob YYYYYYYYYBYYBYYYYYYYYYYYYYYYYYBYYYYYYYBYGYBYYBYYYYYBYGYBBYBYBBYBBGBYBYBYYYBGYY
bybporjtlvekycuvihdibibipzsqbwcsqzudxvyebzclyhkzqrqiharctxhbkmliuywlamwpdxosqp YYYYYYYGYYYYYYYYYYYYYBYBGYYYBYBYYYYYYYYYBBBYBBYBYYYBBYYBY...

output:

ddacffetjfjfhjixbgkgklklplnnomnopvaqqtbqeppdrrlwrqstrrvrvbsbuoauilyavrybwzzryp

result:

ok 

Test #142:

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

input:

84 372
qipcbroojpntrdpkaexvlxwjoiyovtvihmxautephjvzpdjvjbqqfsuhsutaqouxxnehofrvqmjcutqifyirgkvmhzuacqwgodopnrtoaufvufswewrvqreefwdwdnbrcuuuorjebvsfruunekopkysnwqioiqmithyfszubxeytclafgnhciwajyuuxzlorqepcodfcwsngahmaplzbisdhgqvrpgogvjkngnbkmrdeahyezspwzlovgaxsqkzbhfbdyldilojyhugijuxjifhgspdqpxpbpjygz...

output:

gmskdfngrsqdewaxsnjswnfsilxseqdhvwzxuuvqsrewxhpumpthhlczvlmahfwsinvelcyyonszsrsbcesgacmakysinpyqeopitreofdawhtqnkhkkgkguekxmhwysqxaemnakvhzhvmcnmygyyewqxxaijysrxlpeueajmlmzjxxxevyldzrcgrmrpkwydymgdbguywfwsqnlpezpqexcaldmusoerkwwvdbudsamipudrspmpdgpvwvdejntfzwmgwjhsfppnrfhzlixwralsnkoszkpczrrdyigwnwr...

result:

ok 

Test #143:

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

input:

40 500
qdeezcmiwkdfctpgdwdffklbrqeluimxulivoceryupjudrqekkbtjogsxgzsjqhbvktutpwpxzaywigylbssvoasicrtocmpdsjhuvxxmkmouviukufiqdtcyghmevuqrcfdxbavmkwhtleuhsbecvejzuulmwqodlgklwcyaoczmhhtihfwwrjsjzivodqeyhvoobzbjkwouxxtrjfbpprikonyscerskpyllvnodnxscxcqoajuqrodqjlaeptbjcfmbjqlfkaczlvjhvnqaiwkjhfxqlczlyw...

output:

hqdaimtfhwqgtucqpbyhwknfneloqmixuybixawxskzdurjighumudukevlnogmbauoghqnnpuotbhwjudfxsphskhftwromcexwjkmhqlscjydptpsslxxdnnvndppxtejybauwbsrnyqwutvvecchvmmsuqtwgbuyioqjfxvtxivuutuxiwouqfsmzadfhvugepvvnycvyeetsjqbqcyvhcbxsnlldwpvibubkzchiixvpxlrixrdcjnjgagguzrwgafqbnntikucfizuuxzyjnepjshylosvfkywcshdz...

result:

ok 

Test #144:

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

input:

29 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

jqyaaqmraraauvymkaaw

result:

ok 

Test #145:

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

input:

31 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBYBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

ffhacwsassglawaopjww

result:

ok 

Test #146:

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

input:

315 300
azzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

afxqahaagohajapaaaayailajaarajaqaigkajaaaaelqalllncaaawaahanmanaapajapannabaaaaaampanapomakaauvaaamaaaadaaaapakoaaqaaqxappqaaaaatqawaaaajqcaaahgaaaaaaeqqsmbdqcuauaaajaaqakaacnvaaaadaaafoxaabaarrarapuaadascaaaaqeasssssqedtaatlatvaavoakaudfhmaffaangwfdaaowxappubwaageswccwxygaaadupaaaysfavadxbgfyaaggfg

result:

ok 

Test #147:

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

input:

29 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBGBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBYBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

egagapsalaaroayrpyja

result:

ok 

Test #148:

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

input:

30 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBYBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBGBBBBBBBBBBBBB
...

output:

pavarfaluanaanfatgwa

result:

ok 

Test #149:

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

input:

31 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

mccaamjamlwosqadaada

result:

ok 

Test #150:

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

input:

38 99
amimobtouampmyfcupgtlsdjbtftablgthpaamgzurxxpzhqmahepdflzsnsiwgepjejgzvlbndsilxrhegxmxofimocmhunwvn YYYGYYYYYYBYBYYYYYYYYYYYYYYYYGYYYYYYBBYYYYYYBYYYBBBYBYBBYYYBYYYYBYYYYYYBBYYBBBGYBYYYBBYBBBYYBBYYYYB
gyzmrybfmjlbxvzqqdbekapnixntkelxammnjmqzppfyfiarfhjrfvzsfsdfwmxyhnaeqktbysrtzteeutpvldzyuldvlq...

output:

ozzmborwthdfpglrigyontgctxcetbbevvgudauapjtccuewvcsjrztzmxenjfuarscorncaclzjvjxtxgivvqtyrwegedowhpd

result:

ok 

Test #151:

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

input:

20 10
azzzzzzzzz GBBBBBBBBB
zazzzzzzzz BYBBBBBBBB
zzazzzzzzz BBYBBBBBBB
zzzazzzzzz BBBYBBBBBB
zzzzazzzzz BBBBYBBBBB
zzzzzazzzz BBBBBGBBBB
zzzzzzazzz BBBBBBYBBB
zzzzzzzazz BBBBBBBGBB
zzzzzzzzaz BBBBBBBBYB
zzzzzzzzza BBBBBBBBBG
gdsscwqous YBBBBBBBYB
dwinyxqdqu BBBBBBBBBY
zhnowhvsns BBBBBBBBBB
xkdiostp...

output:

algumapata

result:

ok 

Test #152:

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

input:

315 300
azzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

aahjfaeaaoaadaathaggaiaghafiacauaaaaaaijhjjiatqakiauaajkaaacdcaliaaaaaakfmgawalmalamaamdaaanlaaaaakabaabanonammnaooaoqcaataoqnaeqluuaaxaenaaanaakkapaaapaaaaauaujaajeaupkrasapuajuotaautrkabdauauuasacradasryasandtwwauaxaeaxtaaaawlawxgvaetavaxaaeavaadxaxxayavxaaasdjaayyaayaagakelaeacaaaamwaaedawsoaiaaa

result:

ok 

Test #153:

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

input:

31 20
azzzzzzzzzzzzzzzzzzz GBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBGBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBGBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

aaaaagegoaaeacvataaa

result:

ok 

Test #154:

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

input:

20 10
azzzzzzzzz GBBBBBBBBB
zazzzzzzzz BGBBBBBBBB
zzazzzzzzz BBGBBBBBBB
zzzazzzzzz BBBYBBBBBB
zzzzazzzzz BBBBYBBBBB
zzzzzazzzz BBBBBGBBBB
zzzzzzazzz BBBBBBGBBB
zzzzzzzazz BBBBBBBYBB
zzzzzzzzaz BBBBBBBBYB
zzzzzzzzza BBBBBBBBBY
qzrjviywup BBYBYBBBBB
mhroevgubl BBYBYYBBBB
dfhcfqjgpp BBBYBBBBBB
gjnwpser...

output:

aaavraance

result:

ok 

Test #155:

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

input:

29 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBGBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBYBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

daasamkakaasiaaxarka

result:

ok 

Test #156:

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

input:

31 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBYBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBGBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBYBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBYBBBBBBBBBBBBB
...

output:

gfhpaosaaaanaayaaaos

result:

ok 

Test #157:

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

input:

38 20
azzzzzzzzzzzzzzzzzzz YBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BYBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBYBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBYBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBGBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBGBBBBBBBBBBBBB
...

output:

ofebtaaaaxopasapnnvb

result:

ok 

Test #158:

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

input:

29 20
azzzzzzzzzzzzzzzzzzz GBBBBBBBBBBBBBBBBBBB
zazzzzzzzzzzzzzzzzzz BGBBBBBBBBBBBBBBBBBB
zzazzzzzzzzzzzzzzzzz BBYBBBBBBBBBBBBBBBBB
zzzazzzzzzzzzzzzzzzz BBBYBBBBBBBBBBBBBBBB
zzzzazzzzzzzzzzzzzzz BBBBYBBBBBBBBBBBBBBB
zzzzzazzzzzzzzzzzzzz BBBBBGBBBBBBBBBBBBBB
zzzzzzazzzzzzzzzzzzz BBBBBBGBBBBBBBBBBBBB
...

output:

aakokaarmladaayxydfs

result:

ok 

Test #159:

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

input:

20 10
azzzzzzzzz GBBBBBBBBB
zazzzzzzzz BGBBBBBBBB
zzazzzzzzz BBYBBBBBBB
zzzazzzzzz BBBYBBBBBB
zzzzazzzzz BBBBYBBBBB
zzzzzazzzz BBBBBYBBBB
zzzzzzazzz BBBBBBYBBB
zzzzzzzazz BBBBBBBYBB
zzzzzzzzaz BBBBBBBBGB
zzzzzzzzza BBBBBBBBBG
wvzqnqfrwy BYBBBGBYBB
whmfqjpixb BYBBYBBBBB
ytdmgqlwso BBGBBGBBBB
vjwojycf...

output:

aadhrqvuaa

result:

ok 

Test #160:

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

input:

23 35
zzzzzzzzzzzzzazzzzzzzzzzzzdzazzzzzz BBBBBBBBBBBBBYBBBBBBBBBBBBYBBBBBBBB
zzzzzzzzzzzzzzzzbzzzzzzzzzezzzzbzzz BBBBBBBBBBBBBBBBYBBBBBBBBBYBBBBBBBB
zzzzzzzzzzzzzzzzzzzzczzczzfzzzzzzzz BBBBBBBBBBBBBBBBBBBBYBBBBBYBBBBBBBB
zzzzzzzzzzzzzzzzzzzzzzzzzzgzzzzzzzz BBBBBBBBBBBBBBBBBBBBBBBBBBYBBBBBBBB
zzzzzz...

output:

yyyyyyyyyyabdefghijklmnopqcrstuvwxy

result:

ok 

Test #161:

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

input:

27 10
vvvnnvvvnv BBBYYBBBYB
vvvjjvvvjv BBBBBBBBBB
vvvyyvvvyv BBBBBBBBBB
vvvttvvvtv BBBBBBBBBB
vvvaavvvav BBBBBBBBBB
vvvoovvvov BBBBBBBBBB
vvveevvvev BBBBBBBBBB
vvvhhvvvhv BBBBBBBBBB
vvviivvviv BBBBBBBBBB
vvvssvvvsv BBBBBBBBBB
vvvqqvvvqv BBBBBBBBBB
vvvrrvvvrv BBBBBBBBBB
vvvkkvvvkv BBBBBBBBBB
vvvddvvv...

output:

nnnxxnnnxn

result:

ok 

Test #162:

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

input:

27 50
iiiiiiiiriiiiiirirrirriiiiiiriiiriiiiiiiriiiiiirii BBBBBBBBYBBBBBBYBYYBYYBBBBBBYBBBYBBBBBBBYBBBBBBYBB
iiiiiiiixiiiiiixixxixxiiiiiixiiixiiiiiiixiiiiiixii BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
iiiiiiiifiiiiiififfiffiiiiiifiiifiiiiiiifiiiiiifii BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

rrrrrrrrcrrrrrrcrccrccrrrrrrcrrrcrrrrrrrcrrrrrrcrr

result:

ok 

Test #163:

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

input:

27 100
wwwwzwwwzwwwzzwwwwwwzzzzwzwzzzzzwzwwzzwwwzwzwzwwwwzzzwwzzzwzwwzzzwzwzwzwwzwwzzzzwzzzwzwzzzzwzzwwzzww YYYYBYYYBYYYBBYYYYYYBBBBYBYBBBBBYBYYBBYYYBYBYBYYYYBBBYYBBBYBYYBBBYBYBYBYYBYYBBBBYBBBYBYBBBBYBBYYBBYY
hhhhzhhhzhhhzzhhhhhhzzzzhzhzzzzzhzhhzzhhhzhzhzhhhhzzzhhzzzhzhhzzzhzhzhzhhzhhzzzzhzzzhzhzzzz...

output:

bbbbwbbbwbbbwwbbbbbbwwwwbwbwwwwwbwbbwwbbbwbwbwbbbbwwwbbwwwbwbbwwwbwbwbwbbwbbwwwwbwwwbwbwwwwbwwbbwwbb

result:

ok 

Test #164:

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

input:

27 500
uuuuuuuuuuuuuuuuunuuuuuuuuuuuuuuuunuuuunuuuuuuuuuuuuuuuuuuuuuunuuunuunnnuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuunuuuuunuuuuuuuunnnnuuuuuuunuunuunuuuuuuuuuuuuuunuuuuuuuuuuuuuuuuuuuuuuuuunuuuuuunuuuuunuuuuunuuuuunuuuuuuuuuuuunuuuuuuuuuuuuunuuuuuuuuuuununuunuuunuunuuuuuuuuuuuuuuuuuunuuuuuuuuuuuuuuu...

output:

nnnnnnnnnnnnnnnnnlnnnnnnnnnnnnnnnnlnnnnlnnnnnnnnnnnnnnnnnnnnnnlnnnlnnlllnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnlnnnnnlnnnnnnnnllllnnnnnnnlnnlnnlnnnnnnnnnnnnnnlnnnnnnnnnnnnnnnnnnnnnnnnnlnnnnnnlnnnnnlnnnnnlnnnnnlnnnnnnnnnnnnlnnnnnnnnnnnnnlnnnnnnnnnnnlnlnnlnnnlnnlnnnnnnnnnnnnnnnnnnlnnnnnnnnnnnnnnnlnlnnnn...

result:

ok