QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#413936#3009. Cutting Stringsucup-team2880#AC ✓141ms10784kbC++202.7kb2024-05-18 12:38:352024-05-18 12:38:35

詳細信息

Test #1:

score: 100
Accepted
time: 110ms
memory: 10704kb

input:

10
3714 zlzyzkznzczuzozdzkzuzdzszqzlzkzhzfzhzszczezyzbzgzkzizkzjzrzuztzuzszhzmzgzgzmzvzazmzazyztzwzjzizvzbzjznztzozszazbzezvzozyzjzbzjzuzxzhzdzizezwzfzfzqzjzrzezmzjzmznzgzdzxzgzazozfzdzjzwzsznzezezszqzhzrzazrzgzwzczfztzozazhzwzyzvzhzizozdzrzmzgzbzbzdzkzbznzpzjzhzuzwzjzeztzfzdznzqzszhzozgzvzuzkzcztzs...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #2:

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

input:

10
8420 zrzezpzizqzuzizxzlzezizizwzmzxzezyzvzxzuzezwzxzxzpzxzlzczrzyznzozdzlzizxzbzfzhzkzkzdzhzazfzyzdzvzdzmzpzfzizdznzlzrzfzyzuzezkzezozszxzpzmzvzizuzszyztzvzvzwznzbzdzrzdzazvztzgznzgzszqzgzxzqzmzszwzczmznzsztzfzyzbzmzdzkziznzmzazizrzizuzrzuzszozszkzozqzuzozezhzszozrzazqzlzqzfzhzbztzyzbzmziznzqzqzb...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 109ms
memory: 10620kb

input:

10
8508 zlzmzvzqzjzczdzyzuzpzvzwzuzkzezdzdzczlzwzszxzyzbzxzezqznznzuzczhzgzpzcznzozkzpzazuzcznzdzczjzjzgznzczezkzgzhzqzpzoznztzvzxzszlzuznzwzuzdzuzvzbzvzjzqzhztzbzwzrzlzfzkzlzkzvzwzfzlztzazgzazmzhzkzqzgztzrzmzjzgzuzfztzjzqzgzgzszmztzhztzvzbzbzgzwzezgznzfzmzhznztznzrzhzkzdztzlzhzazuztzbztzxzjzfzjzrzp...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #4:

score: 0
Accepted
time: 110ms
memory: 10620kb

input:

10
4421 zizyzgzxzizpzczezhzlzxzrzxzxzdzgzfzbzbzuzrzbzlzszwzxzqzfzkzfzozgzyzczkznzxzuzuzgzdztzozszwzrzczuzozmzdzqzfzrzuzvzuzvzizuzezgzrzyzlzoznzdzezhzxztzczizqzhzmzrzszwzlzkzfzhzxzrzgzdzqzozfziznzyzezazqzxzpzvzhzfzszkzdzjzezezkzrzpzyzqzozdzjzgzizlzpzuzhzyzbzuzfzbzfzrzpznztzszczazezszjzdzazlzwzlzkzszp...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #5:

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

input:

100
912 wkgrgtdhkbfbozqsobjmgmksqvxsfawdmewtmgfczzifeoiwfsahuztirbkjwfsvktjfcqhtvtrysieshxatyhcbeilyrdlvcyznycdgwdqfupzckxwjggigrzoixqivrbmenipokfamkgzzzeckbjiytvisfvxetqfutyzotztqltunzcnkjnxgcwzevmawxuqvzbjksvcbtfkteifdaoynsoidntlrigpxwvdcvgvnkmyjxtkanxteacbolpjrsxmnqoabnpgjqyszzbmeilsqbzvxprdbbkle...

output:

zzzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttttttsssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnn...

result:

ok 100 lines

Test #6:

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

input:

100
781 subkqzgqjjfyhiafmviviwwinfddkbhjqvreawoewtibpevgvkvhisoxguvaqcainmqirrvgsgevdijtaivsajidgfiveerlcuztxbfuisymzmzkvakjkpnduapetibhwogbtooljhafkalforxniwkouzoaazjlhvupegmgvrmhinpbqfigmzjhridndftuurckvklwmrvdgjexbzjnnvblewlonvtnlezoqvwizzzvaimlezgfptzceitkpmfsxwfjcpunirddbkytamcwzdpnfctmspvztbfz...

output:

zzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttsssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmlllllll...

result:

ok 100 lines

Test #7:

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

input:

100
79 kxpkocvrvnmjbjnjbvwjxqgevvlsnjzqzqvyamtwmamgiwwtyidizrxtvphiowgxwcczxuxbkwmnwlpipcodmtjmauyrjohrsrvruzslymcgtxglxxckvidrlutsmuyvrmqpvhcaqrxpdwlggnixlfconubzawibgikwtzvvavmiysufgkatpbghgfctjrcxwlaytqijcszcunnhygikdkewiwtophkjganxnfwgalkhiljsuynlyfjygmvxcyfezcuojpfnmlhrbyhyublkaalaaszhxldulvyvl...

output:

zzzzzzzzzzzzzzzzyyyyyyyyyyxxxxxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvlqbttgrokmntsldnutqgkqkfhhqgqdnuekslnqdkcuojoueutigaassurqunnuhmdlsemuskmkuoqsstqflraaefmbelpqmmnbfdhpstkbcemajimjnpaafhtsiufhrrublenmkcckjgomahlgujqrqmiltupldthscebqafipsjstftaaggngacriahusceoekticdlmksuphonsimfbgbesf...

result:

ok 100 lines

Test #8:

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

input:

100
334 jlqijnzwqijgeyrrpvfpavowxwvlxpwxmqxcwtzvmtyfswqrhczwqkhbqmjeiodecpfuoihrfusmoyejefbcjvqqezsrrihvkkrkkxaossvhqurvcelpzzktzmcsmzsazjcehepdhceezodmblipnahivumynahdquihcdqjdevtlgdnzmcnxsdunrqaxmkojqzdzqwzndhniesgxvaczqidcauhiasevfsrenstntyqcxkijelspatccqrxqkpytkujuksygxbgeyzymqycenyidrinbhcszqth...

output:

zzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuuutttttttttttttttttttttttttttttssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppoooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok 100 lines

Test #9:

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

input:

100
938 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #10:

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

input:

100
91 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #11:

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

input:

100
587 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #12:

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

input:

100
330 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #13:

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

input:

100
6 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #14:

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

input:

100
6 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #15:

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

input:

50
9 egpssosxmxehhayszueqzjjjpcidkimoncslhvvmpmmqzjsflizrkunhruxjogcvdmjygszssowjajfymzkotmuhxlpuetvajsfevismmniykvynmjqmucnjqtiumfzmohbocctcpfnhhtpsgqvejpzyzrgyzaksttikdgqyxoykjyplkuhsnktdqsvwbeayplloqmhzoeoybfqaiemfpzchnwdztswuxcaykrwqmzfuwdnctmecpuizahnizqaeplivtrsrunylaizmocurixdemexjsewwatnqmem...

output:

zzzzzzzzzzzzzzzzzzzymndixbaqbhxhyuuglpjetvxvbacpmihwuhktzgbjcbnqdikpgomsuaguxljzigicgozwxnfmgrofzmrdczwijjvwwpaptuyzwkbuawpjynhexxmfgkgeelshmajrurnhffrkkmhqclpqlmtmjensisixhruxjtpfjvujoesdeumrhaxmiqwducuintbcyckbtzzecbwpmhmmdrbctgazyyjebnebialnahpuzsvpwnkctbqsrzpnnbpghhjwbwnbdbvvderevlcryblwlpswptmj...

result:

ok 50 lines

Test #16:

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

input:

50
2880 gtlbzlhxugnqlwzyydrxpggdzggvzvitvtlhdimtbhjlzbbvoojabvbmobesiptugmdgjjjvhgfkhndfzlbqxedeyjtdvxgakpfwjzpgasfsacjtqewqgnygdjdniheiihrypcdilsxckrbaosxzgpizmcgdzedqhvhsmlhnracugtwdkevcpblkkephmdxxrtsdmwsbeebvhcwcamhurqzclzarchwbwlzhclnkngqrncbeeamnxsbcemkazkcbketypydvkmkfjihswwytvhohshvyqmegdjue...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 50 lines

Test #17:

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

input:

50
75 uljpaxkqpvbpfgejeyccpasassxllazoyadjbszbplhshcocgfxsycsdpwieelabseqjcmxxfyyfqerkpghjkjxpieyapyzbgxfuockeoaaxricbktoqeovicivevdiijkavsiuajtniuljrrrhivtpqkilvhqjssjhzoeqcirdxxindcestgkimlvrcccsrcymbaendoizmnuwqbzvvmdoylzaswforzzpdwxrfqhwfstupdilnnpwkajmzgtwbcmjqtqhgtpbuhfievkqrrcrvgtivytumowoyyy...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyhmtxgusdsrdochafcwmveikiefipkechunaplsnwdnwpmihfguyxvsmwnbdbsxqjjclfafyclahgwutotakohybyuhsugubjltgebuebqdcoosfmanlbfxwjjqwhadbylqrrumsatrqzqszblfiywvipktcwwsicwrjzmtftzsluqsxrnhxsodlvkgjjllcgqnxlkjbkkz...

result:

ok 50 lines

Test #18:

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

input:

50
752 iudpjzkybithclhnssyfjfcjldwdbuogypskldtggljxmbuhgpknoavnetvneqwefsrfrptkrvqsppgarlefykdyxelatqpvsdhtyhtvgvkbbbvrlybxyrfabzdfyvsqdfxwtwrhkldiaxbgezkxdwqxwrmcnsgsrvnyhnqyutoviqdxxenthhzdjdoobtrpyxrkrvtbddwidvljbqklswzqvftgwppekjwnbgqwmeatuvrosdxgxjosqolqrsgoucahvbeulvlzznbaxsjkfbbhkuzahxyxdfore...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 50 lines

Test #19:

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

input:

50
6 mpfgwavcbaryqoghppusyzwtrvxsyntrlzxahkunjtbztyeigekrzwlledrgpquxybjqhjxmjskugrckclssczhynatxuqmiuiuldirthuyhfyoowctadblwjsznguvgeejcgcebslkwcdrxcnmiummsvunhnnxwqmboouepddvbescxxpegixowaidgupgpxqcnbdnegooxfhwctonffcnuivhmfujtsbsaszgjzopvhhrcejcdxgqwdpwyfvbtklvxxpyuimuuyqhrtnxdliatkvmghrufirpxcsg...

output:

zzzzzzzzzzzzxkrpsqvtgcgxapsojsbsjriucxjwkqhzaizcoxhehkmeiyzbxrfilkcryzcbyvjuracjbmdfiizsdudtkbxdedqyrpnrqxpnlenzsannkztlzxuqlhshejzowomctfjbfagkgdjumasgqewbhdbpqvsffnqyzcapkzfmilxhkkmclgpvmqqphoccitglgbslemtgygyqectxqqsfbaxycjkjgrienedlaqxwfkbzrisimzbrxfmphtsoqnblzftgpbgdciyystkhnkxtjcfxqnvferqhfbck...

result:

ok 50 lines

Test #20:

score: 0
Accepted
time: 129ms
memory: 10000kb

input:

20
74 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #21:

score: 0
Accepted
time: 129ms
memory: 10184kb

input:

20
8 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyz...

output:

zzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #22:

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

input:

20
4 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyz...

output:

zzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #23:

score: 0
Accepted
time: 125ms
memory: 10244kb

input:

20
12 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #24:

score: 0
Accepted
time: 129ms
memory: 10156kb

input:

20
12 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #25:

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

input:

11
3 dcdcdcdddcdddcdddca
1 baabbbbbbb
3 ababbbbbbabbbabbbbabbababaabbbabbbbabbbbb
3 ababbabbbabbbbabbbabbbbb
2 bbaabbb
1 zazzazzz
2 azzazzzazzxy
2 azzazzzazzazxy
2 zcazcczzzazc
5 zczcbbzza
1 ayay

output:

ddddddddddca
bbbbbbbb
bbbbbbbbbbbbbbb
bbbbbbbbbbbb
bbbbb
zzzz
zzzzzxy
zzzzzazzazxy
zzzzzc
zzzza
yay

result:

ok 11 lines

Test #26:

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

input:

26
1 a
1 b
1 c
1 d
1 e
1 f
1 g
1 h
1 i
1 j
1 k
1 l
1 m
1 n
1 o
1 p
1 q
1 r
1 s
1 t
1 u
1 v
1 w
1 x
1 y
1 z

output:

a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z

result:

ok 26 lines

Test #27:

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

input:

6
1 aa
2 aa
1 ab
2 ab
1 ba
2 ba

output:

aa
aa
b
b
ba
ba

result:

ok 6 lines

Test #28:

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

input:

39
1 aaa
2 aaa
3 aaa
1 aab
2 aab
3 aab
1 aba
2 aba
3 aba
1 abb
2 abb
3 abb
1 abc
2 abc
3 abc
1 acb
2 acb
3 acb
1 baa
2 baa
3 baa
1 bab
2 bab
3 bab
1 bac
2 bac
3 bac
1 bba
2 bba
3 bba
1 bca
2 bca
3 bca
1 cab
2 cab
3 cab
1 cba
2 cba
3 cba

output:

aaa
aaa
aaa
b
b
b
ba
ba
ba
bb
bb
bb
c
c
c
cb
cb
cb
baa
baa
baa
bb
bb
bb
c
c
c
bba
bba
bba
ca
ca
ca
cb
cb
cb
cba
cba
cba

result:

ok 39 lines

Test #29:

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

input:

300
1 aaaa
2 aaaa
3 aaaa
4 aaaa
1 aaab
2 aaab
3 aaab
4 aaab
1 aaba
2 aaba
3 aaba
4 aaba
1 aabb
2 aabb
3 aabb
4 aabb
1 aabc
2 aabc
3 aabc
4 aabc
1 aacb
2 aacb
3 aacb
4 aacb
1 abaa
2 abaa
3 abaa
4 abaa
1 abab
2 abab
3 abab
4 abab
1 abac
2 abac
3 abac
4 abac
1 abba
2 abba
3 abba
4 abba
1 abbb
2 abbb
3 ...

output:

aaaa
aaaa
aaaa
aaaa
b
b
b
b
ba
ba
ba
ba
bb
bb
bb
bb
c
c
c
c
cb
cb
cb
cb
baa
baa
baa
baa
bab
bb
bb
bb
c
c
c
c
bba
bba
bba
bba
bbb
bbb
bbb
bbb
c
c
c
c
ca
ca
ca
ca
cb
cb
cb
cb
cc
cc
cc
cc
d
d
d
d
dc
dc
dc
dc
cab
cb
cb
cb
cba
cba
cba
cba
cbb
cbb
cbb
cbb
cbc
cc
cc
cc
d
d
d
d
ccb
ccb
ccb
ccb
db
db
db
db
d...

result:

ok 300 lines

Test #30:

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

input:

2705
1 aaaaa
2 aaaaa
3 aaaaa
4 aaaaa
5 aaaaa
1 aaaab
2 aaaab
3 aaaab
4 aaaab
5 aaaab
1 aaaba
2 aaaba
3 aaaba
4 aaaba
5 aaaba
1 aaabb
2 aaabb
3 aaabb
4 aaabb
5 aaabb
1 aaabc
2 aaabc
3 aaabc
4 aaabc
5 aaabc
1 aaacb
2 aaacb
3 aaacb
4 aaacb
5 aaacb
1 aabaa
2 aabaa
3 aabaa
4 aabaa
5 aabaa
1 aabab
2 aabab...

output:

aaaaa
aaaaa
aaaaa
aaaaa
aaaaa
b
b
b
b
b
ba
ba
ba
ba
ba
bb
bb
bb
bb
bb
c
c
c
c
c
cb
cb
cb
cb
cb
baa
baa
baa
baa
baa
bab
bb
bb
bb
bb
c
c
c
c
c
bba
bba
bba
bba
bba
bbb
bbb
bbb
bbb
bbb
c
c
c
c
c
ca
ca
ca
ca
ca
cb
cb
cb
cb
cb
cc
cc
cc
cc
cc
d
d
d
d
d
dc
dc
dc
dc
dc
cab
cb
cb
cb
cb
cba
cba
cba
cba
cba
cbb...

result:

ok 2705 lines

Test #31:

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

input:

28098
1 aaaaaa
2 aaaaaa
3 aaaaaa
4 aaaaaa
5 aaaaaa
6 aaaaaa
1 aaaaab
2 aaaaab
3 aaaaab
4 aaaaab
5 aaaaab
6 aaaaab
1 aaaaba
2 aaaaba
3 aaaaba
4 aaaaba
5 aaaaba
6 aaaaba
1 aaaabb
2 aaaabb
3 aaaabb
4 aaaabb
5 aaaabb
6 aaaabb
1 aaaabc
2 aaaabc
3 aaaabc
4 aaaabc
5 aaaabc
6 aaaabc
1 aaaacb
2 aaaacb
3 aaaa...

output:

aaaaaa
aaaaaa
aaaaaa
aaaaaa
aaaaaa
aaaaaa
b
b
b
b
b
b
ba
ba
ba
ba
ba
ba
bb
bb
bb
bb
bb
bb
c
c
c
c
c
c
cb
cb
cb
cb
cb
cb
baa
baa
baa
baa
baa
baa
bab
bb
bb
bb
bb
bb
c
c
c
c
c
c
bba
bba
bba
bba
bba
bba
bbb
bbb
bbb
bbb
bbb
bbb
c
c
c
c
c
c
ca
ca
ca
ca
ca
ca
cb
cb
cb
cb
cb
cb
cc
cc
cc
cc
cc
cc
d
d
d
d
d
d...

result:

ok 28098 lines

Test #32:

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

input:

141879
1 aaaaaaa
2 aaaaaaa
3 aaaaaaa
1 aaaaaab
2 aaaaaab
3 aaaaaab
1 aaaaaba
2 aaaaaba
3 aaaaaba
1 aaaaabb
2 aaaaabb
3 aaaaabb
1 aaaaabc
2 aaaaabc
3 aaaaabc
1 aaaaacb
2 aaaaacb
3 aaaaacb
1 aaaabaa
2 aaaabaa
3 aaaabaa
1 aaaabab
2 aaaabab
3 aaaabab
1 aaaabac
2 aaaabac
3 aaaabac
1 aaaabba
2 aaaabba
3 a...

output:

aaaaaaa
aaaaaaa
aaaaaaa
b
b
b
ba
ba
ba
bb
bb
bb
c
c
c
cb
cb
cb
baa
baa
baa
bab
bb
bb
c
c
c
bba
bba
bba
bbb
bbb
bbb
c
c
c
ca
ca
ca
cb
cb
cb
cc
cc
cc
d
d
d
dc
dc
dc
cab
cb
cb
cba
cba
cba
cbb
cbb
cbb
cbc
cc
cc
d
d
d
ccb
ccb
ccb
db
db
db
dbc
dc
dc
dcb
dcb
dcb
baaa
baaa
baaa
baab
bb
bb
c
c
c
baba
bba
bba...

result:

ok 141879 lines

Test #33:

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

input:

255
1 zaccacbb
1 bzababac
1 zzbaacaa
1 bazbcaaa
1 zczbbcba
1 czzacbac
1 zzzccccb
1 caczabab
1 zaazbbbc
1 bzczabaa
1 zzbzcaba
1 bczzbacb
1 zczzcacc
1 czzzbaab
1 zzzzcaba
1 accczcaa
1 zabazabb
1 bzcazbab
1 zzaazcab
1 abzazcac
1 zczazcac
1 bzzazbbb
1 zzzazbaa
1 cbczzbba
1 zaazzcbc
1 bzbzzbcc
1 zzczzccc...

output:

zccacbb
zababac
zzcaa
zbcaaa
zzbbcba
zzacbac
zzzccccb
zabab
zzbbbc
zczabaa
zzzcaba
zzbacb
zzzcacc
zzzbaab
zzzzcba
zcaa
zzabb
zcazbab
zzzcab
zcac
zzcac
zzazbbb
zzzzbaa
zzbba
zzzcbc
zzbcc
zzzzccc
zzzbab
zzzzcbc
zzzzcba
zzzzzbba
zac
zzcc
zbbczba
zzzbc
zcbzbc
zzcb
zzbazca
zzzzbc
zczab
zzczaa
zzcb
zzzbb
...

result:

ok 255 lines

Test #34:

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

input:

511
1 zbbabbcaa
1 azbacbcbc
1 zzcccabca
1 aczacaaab
1 zczcaaccc
1 azzbccabc
1 zzzaaaaba
1 acbzbccab
1 zaczaaccb
1 czbzbaaba
1 zzazbcccb
1 abzzcacab
1 zbzzabbab
1 bzzzabcbb
1 zzzzbbcbc
1 bcaazbbbc
1 zccczbcbb
1 bzbczcabb
1 zzaczcaba
1 bbzczbbcc
1 zczczbcbc
1 azzczacba
1 zzzazbabc
1 baczzbcba
1 zabzzc...

output:

zcaa
zbacbcbc
zzcccca
zacaaab
zzcaaccc
zzbccabc
zzzba
zbccab
zzaaccb
zbzbaaba
zzzbcccb
zzcacab
zzzabbab
zzzabcbb
zzzzcbc
zbbbc
zzbcbb
zcabb
zzzcaba
zczbbcc
zzczbcbc
zzczacba
zzzzbabc
zzbcba
zzzcbba
zzccca
zzzzbcab
zzzcbaa
zzzzaaca
zzzzabab
zzzzzc
zabb
zzbcc
zccazbac
zzzaba
zcaa
zzbazabc
zzaazbbb
zzz...

result:

ok 511 lines

Test #35:

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

input:

1023
1 zcaacaaaab
1 bzabbaabca
1 zzccacbbaa
1 bazbbcbabc
1 zbzaabacab
1 bzzbacbaac
1 zzzbcaacac
1 acczcaccab
1 zcczcabbca
1 czbzbbbabb
1 zzazbbcacc
1 cazzababbc
1 zczzaaccba
1 bzzzbcaaaa
1 zzzzaccbbb
1 ccabzccccc
1 zbaazaaccc
1 czaczbccab
1 zzcazccbca
1 cczazbcbac
1 zazazcaaca
1 bzzazcaabb
1 zzzbzbc...

output:

zccaaaab
zabbaabca
zzcccbbaa
zbbcbabc
zzaabacab
zzbacbaac
zzzcac
zcaccab
zzcabbca
zbzbbbabb
zzzbbcacc
zzababbc
zzzaaccba
zzzbcaaaa
zzzzccbbb
zccccc
zzaaccc
zbccab
zzzccbca
zbcbac
zzcaaca
zzazcaabb
zzzzbcabc
zzabcca
zzzcccac
zzaaaba
zzzzbbbcc
zzzcaacb
zzzzaabac
zzzzbccbb
zzzzzcbbb
zbacb
zzcabb
zbaaza...

result:

ok 1023 lines

Test #36:

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

input:

2047
1 zaaabcbccca
1 azabaacbcbb
1 zzaacbaacaa
1 aazabaaaacb
1 zbzcbcaabcc
1 azzaaaaacbc
1 zzzbaacaccb
1 bcazccbbaab
1 zbbzcabaacc
1 bzczacbbcab
1 zzczbcccbaa
1 cbzzbabbaac
1 zczzccbbaca
1 azzzcccbcbc
1 zzzzbbbbccc
1 cabbzbbcbaa
1 zbcbzbcaaac
1 czbbzcccccc
1 zzcazcbcccc
1 aczczbccbcc
1 zazbzcacaba
1...

output:

zccca
zabaacbcbb
zzcbaacaa
zabaaaacb
zzcbcaabcc
zzaaaaacbc
zzzccb
zccbbaab
zzcabaacc
zczacbbcab
zzzbcccbaa
zzbabbaac
zzzccbbaca
zzzcccbcbc
zzzzccc
zbbcbaa
zzbcaaac
zcccccc
zzzcbcccc
zczbccbcc
zzcacaba
zzczaabbaa
zzzzcbcaba
zzbcbccc
zzzbbabba
zzcbabbb
zzzzabacaa
zzzacccab
zzzzbcbccc
zzzzbbbabc
zzzzzc...

result:

ok 2047 lines

Test #37:

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

input:

4095
1 zbcbcaabacac
1 czcabacabcba
1 zzbcaaccbaba
1 cbzbcbaabccc
1 zczcbbcabbbc
1 czzbbccaccba
1 zzzbacaabbbc
1 caczccbccbba
1 zabzabcacaba
1 azazbcbccccc
1 zzczcbbacaba
1 cazzacacbccc
1 zczzbcacaacb
1 azzzbacbbcca
1 zzzzccbcbcab
1 cabazaabbcac
1 zcbazbbccbcc
1 bzbazabccacb
1 zzbczababcbc
1 bczazaba...

output:

zcbcaabacac
zcabacabcba
zzccbaba
zbcbaabccc
zzcbbcabbbc
zzbbccaccba
zzzcaabbbc
zccbccbba
zzabcacaba
zbcbccccc
zzzcbbacaba
zzacacbccc
zzzbcacaacb
zzzbacbbcca
zzzzcccbcab
zaabbcac
zzbbccbcc
zbazabccacb
zzzababcbc
zazabaccaa
zzczcabbbca
zzczbbbacca
zzzzbabcbcb
zzcaacccb
zzzaacabcb
zzababcbb
zzzzbbaccba...

result:

ok 4095 lines

Test #38:

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

input:

8191
1 zbbcccbbbcbba
1 czabcbbcbbacb
1 zzbcabbbabcaa
1 bazabbaaacbba
1 zazbbbccbbacc
1 bzzaccbbbaacb
1 zzzbbacbcabaa
1 cbazcbcacacab
1 zbbzbbcabcbac
1 bzczbaacbcaac
1 zzbzcacabcbba
1 abzzbccccacbb
1 zczzaacbccaac
1 azzzccbcbcbbb
1 zzzzabaabccac
1 ccaazabbaabba
1 zbbazbaabacaa
1 azbazbcaacbba
1 zzbcz...

output:

zcccbbbcbba
zabcbbcbbacb
zzcabbbabcaa
zabbaaacbba
zzbbbccbbacc
zzaccbbbaacb
zzzcbcabaa
zcbcacacab
zzbbcabcbac
zczbaacbcaac
zzzcacabcbba
zzbccccacbb
zzzaacbccaac
zzzccbcbcbbb
zzzzccac
zabbaabba
zzbaabacaa
zbcaacbba
zzzcaaacbcc
zcacccacc
zzcababbac
zzczcabaabbb
zzzzbcbbbcba
zzacbcccab
zzzabcbcbab
zzaa...

result:

ok 8191 lines

Test #39:

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

input:

16383
1 zcbbbbbcabacab
1 azbbcbccbcbaab
1 zzbabcacaabbaa
1 cbzcabbcaaaaac
1 zczabacaccabca
1 azzacbbcaaabba
1 zzzccaaacacccb
1 bcbzaccbacaacb
1 zaczbbacccbbab
1 azbzbbacabbbaa
1 zzczbaabbaacbb
1 cazzaaaacacaab
1 zbzzcbbbcbabba
1 czzzbacbcbbbbc
1 zzzzbbbbcbaaba
1 cbcbzbbbbccbcc
1 zccczcbabacbcc
1 czc...

output:

zccabacab
zbbcbccbcbaab
zzcacaabbaa
zcabbcaaaaac
zzabacaccabca
zzacbbcaaabba
zzzcccccb
zaccbacaacb
zzbbacccbbab
zbzbbacabbbaa
zzzbaabbaacbb
zzaaaacacaab
zzzcbbbcbabba
zzzbacbcbbbbc
zzzzcbaaba
zbbbbccbcc
zzcbabacbcc
zcczbbbbcbbcb
zzzcccccbcab
zczaacabccab
zzbzacacbbbcc
zzbzbcbaacaab
zzzzbccbcabbc
zzc...

result:

ok 16383 lines

Test #40:

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

input:

32767
1 zaaccaccbbacaac
1 bzcbccbacbbabcc
1 zzbabbbbabbbcab
1 abzbbcbcbabccaa
1 zazaccccbbbacca
1 azzaaaabccabbcb
1 zzzbbabcacabaab
1 babzccabcabccca
1 zaczbacaccaccaa
1 czczbaabaacbaca
1 zzazabbccbbaabb
1 cbzzcccaaccbcba
1 zbzzbbbccacaaab
1 azzzacacbacccac
1 zzzzcaababcbcbb
1 ccbbzccbcabcbaa
1 zcca...

output:

zccbbacaac
zcbccbacbbabcc
zzcab
zbbcbcbabccaa
zzaccccbbbacca
zzaaaabccabbcb
zzzcacabaab
zccabcabccca
zzbacaccaccaa
zczbaabaacbaca
zzzabbccbbaabb
zzcccaaccbcba
zzzbbbccacaaab
zzzacacbacccac
zzzzccbcbb
zccbcabcbaa
zzabcbbabaac
zaczaaaacacbba
zzzcaaabbbbbc
zczabbaacbbaa
zzcccbbacbab
zzbzcccbcabbcc
zzzz...

result:

ok 32767 lines

Test #41:

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

input:

32767
1 zaacaaccaccbabcc
1 czabccaccccbcccc
1 zzbacbacacbbabba
1 bazcacbbbcbbcaaa
1 zbzbacacbcbabcca
1 czzccabbabbbabca
1 zzzacbcaccaacbaa
1 abczaacabcababab
1 zaczbcbccbccbcbc
1 bzbzbabbbbaacbbb
1 zzczbacaccbcaaba
1 cazzcaccaaababab
1 zczzaccaccbcaaca
1 bzzzccbaabcccccc
1 zzzzbcbacccccbbb
1 caaazba...

output:

zccbabcc
zabccaccccbcccc
zzcbbabba
zcacbbbcbbcaaa
zzbacacbcbabcca
zzccabbabbbabca
zzzccaacbaa
zaacabcababab
zzbcbccbccbcbc
zbzbabbbbaacbbb
zzzbacaccbcaaba
zzcaccaaababab
zzzaccaccbcaaca
zzzccbaabcccccc
zzzzcccccbbb
zbabbbacaabb
zzaacaaabbbbc
zcacbcababbb
zzzbbccbcabbbc
zbzaaccbbbbcbc
zzczcbbabacaabb...

result:

ok 32767 lines

Test #42:

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

input:

32768
1 ccbcaacbccabccaz
1 zaaabcaaabbcabcz
1 bzacbbbbcaacbabz
1 zzabbbcbbbbcaaaz
1 bazababbbcbbcacz
1 zczaccabbccacabz
1 azzaacbcacacaccz
1 zzzcacacabaaacbz
1 bbazbbabccacabaz
1 zabzbbacbcbbaacz
2 czazabcbcbbbcaaz
1 zzczcaccccaaaabz
1 bczzaabbccababcz
1 zazzabcbcbbabccz
1 bzzzacccaabacbaz
1 zzzzbba...

output:

z
zz
zacbbbbcaacbabz
zzz
zababbbcbbcacz
zzaccabbccacabz
zzaacbcacacaccz
zzzz
zbbabccacabaz
zzbbacbcbbaacz
zzabcbcbbbcaaz
zzzcaccccaaaabz
zzaabbccababcz
zzzabcbcbbabccz
zzzacccaabacbaz
zzzzz
zccbcabccacz
zzbacaccccbcz
zcbbcabbaccz
zzzaaacbbbaaaz
zczccbcaccaaaz
zzzcbaababcbcz
zzzbabaaaabaaz
zzzzccacab...

result:

ok 32768 lines

Test #43:

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

input:

43690
1 cccbzzzcbbbczzzcc
3 cazbazbaaaczzaazz
1 azacaaazbcacccazz
1 zaczczaazczcazazz
2 azzczzabzzzzbzzzz
3 abbbcczazazazabzb
3 cbzzzazzazzzzbzzz
5 bbzazzczczazbcazz
1 zcaczzzaabzzazzaa
1 caaazczzbczbacabb
1 bzzaczbbzzbzazbab
2 azbbzzcbzzzzazzzb
1 zbbzacazczbazzazz
3 acczzzzcbbzbczbzb
1 bzzbzcaazzzz...

output:

zzzcc
zzzzz
zz
zzz
zzzzzzzz
zzzb
zzzzzzzzzz
zzzzzzz
zzzzaabzzazzaa
zzbczbacabb
zzbzazbab
zzzzzzzb
zzzazz
zzzzzzbzb
zzzzzczzb
zzzzc
zzzzzbabazcbzc
zzzzzzzzzbz
zzzzczab
zzzzzzza
zzzzczzb
zzzzzzzzzz
zzzzzzabzz
zzzzzzzzzbbzzzbz
zzzzzzzczzc
zzzzzzzzzczb
zzzzzbzaacb
zzzzzz
zzzzzzzz
zzzzcaabbzbbcc
zzzzzzzz...

result:

ok 43690 lines

Test #44:

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

input:

52428
2 bzczcbzzcczzbzaccc
3 zazbczbbbbbzcbzbzz
3 zzzaaczzczabczcbzz
1 ccbzcaazzcbzcbzzzc
2 zaccczzzzzcbbzzazc
2 zazazzcabbzzzzzbcb
1 zbzbczczzzzzzzccza
4 zbzzzbzcbzbczzazzz
2 cazzazzzzczzazcbzz
1 babzzzzzzazbzzbzzz
1 bzzzzzazzzzcczabcz
2 aczzzzazbzzbbcczbz
4 acczbcazcbazzbzbzb
4 bbcczbzzbazcazzcaz
...

output:

zzzzbzaccc
zzzzz
zzzzzzzz
zzzc
zzzzzzzzazc
zzzzzzzzbcb
zzzzzzzzccza
zzzzzzzzzz
zzzzzzczzazcbzz
zzzzzzazbzzbzzz
zzzzzazzzzcczabcz
zzzzzzbbcczbz
zzzzzbzb
zzzzzzcaz
zzzzzzaabbzzazb
zzzzazczazzz
zzzzzzzzbcacbz
zzzzzzzz
zzzzzabbcaazcb
zzzzzbcbbz
zzzzbccbabbbaz
zzzbcz
zzzzzcaczzabzz
zzzccz
zzzzzzzzzzzzzcb...

result:

ok 52428 lines

Test #45:

score: 0
Accepted
time: 29ms
memory: 9928kb

input:

52428
3 zzzzzzbazabazzczbza
5 zzaazzbzazzbbczczcz
3 aczzcbzzzzbbzczzzzb
2 zzaczzzzaazczczzzba
1 zzzczbbaczzabbcczaa
5 cbzczzczzbzzabzczzz
3 bzzzzzazbzbzazzzzzz
3 zzcaaczzzczzabczczz
1 bccabzcbbzzaaczzczb
1 bbzzazzzzbbcbzaazzb
2 azzczzzzzcbbzczbbzc
3 azzbzzczabbzazbbbzc
3 azacczzcazzzzcazabc
2 zbbbcz...

output:

zzzzzzzzzzbza
zzzzzzzzzcz
zzzzzzzzzzb
zzzzzzzzzba
zzzzzabbcczaa
zzzzzzzzzz
zzzzzzzzzzzz
zzzzzzzzz
zzczb
zzzzbbcbzaazzb
zzzzzzzcbbzczbbzc
zzzzzc
zzzzzzzcazabc
zzzzzzbz
zzzzzzzzzczzccaa
zzzzzzzzzcbaz
zzzzzzzzz
zzzzzz
zzzzzzzbzb
zzzzzzzzzzbbz
zzzzzzzzzzzz
zzzzzzzz
zzzzzzzb
zzzzzzbz
zzzzzzc
zzzzzzzb
zzz...

result:

ok 52428 lines

Test #46:

score: 0
Accepted
time: 141ms
memory: 10784kb

input:

10
1 zazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaz...

output:

zzazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaz...

result:

ok 10 lines

Test #47:

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

input:

10
100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

result:

ok 10 lines