QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#405184#3009. Cutting Stringsucup-team1005#AC ✓233ms23488kbC++203.0kb2024-05-05 13:19:422024-05-05 13:19:44

详细

Test #1:

score: 100
Accepted
time: 49ms
memory: 21320kb

input:

10
3714 zlzyzkznzczuzozdzkzuzdzszqzlzkzhzfzhzszczezyzbzgzkzizkzjzrzuztzuzszhzmzgzgzmzvzazmzazyztzwzjzizvzbzjznztzozszazbzezvzozyzjzbzjzuzxzhzdzizezwzfzfzqzjzrzezmzjzmznzgzdzxzgzazozfzdzjzwzsznzezezszqzhzrzazrzgzwzczfztzozazhzwzyzvzhzizozdzrzmzgzbzbzdzkzbznzpzjzhzuzwzjzeztzfzdznzqzszhzozgzvzuzkzcztzs...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #2:

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

input:

10
8420 zrzezpzizqzuzizxzlzezizizwzmzxzezyzvzxzuzezwzxzxzpzxzlzczrzyznzozdzlzizxzbzfzhzkzkzdzhzazfzyzdzvzdzmzpzfzizdznzlzrzfzyzuzezkzezozszxzpzmzvzizuzszyztzvzvzwznzbzdzrzdzazvztzgznzgzszqzgzxzqzmzszwzczmznzsztzfzyzbzmzdzkziznzmzazizrzizuzrzuzszozszkzozqzuzozezhzszozrzazqzlzqzfzhzbztzyzbzmziznzqzqzb...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 44ms
memory: 23364kb

input:

10
8508 zlzmzvzqzjzczdzyzuzpzvzwzuzkzezdzdzczlzwzszxzyzbzxzezqznznzuzczhzgzpzcznzozkzpzazuzcznzdzczjzjzgznzczezkzgzhzqzpzoznztzvzxzszlzuznzwzuzdzuzvzbzvzjzqzhztzbzwzrzlzfzkzlzkzvzwzfzlztzazgzazmzhzkzqzgztzrzmzjzgzuzfztzjzqzgzgzszmztzhztzvzbzbzgzwzezgznzfzmzhznztznzrzhzkzdztzlzhzazuztzbztzxzjzfzjzrzp...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #4:

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

input:

10
4421 zizyzgzxzizpzczezhzlzxzrzxzxzdzgzfzbzbzuzrzbzlzszwzxzqzfzkzfzozgzyzczkznzxzuzuzgzdztzozszwzrzczuzozmzdzqzfzrzuzvzuzvzizuzezgzrzyzlzoznzdzezhzxztzczizqzhzmzrzszwzlzkzfzhzxzrzgzdzqzozfziznzyzezazqzxzpzvzhzfzszkzdzjzezezkzrzpzyzqzozdzjzgzizlzpzuzhzyzbzuzfzbzfzrzpznztzszczazezszjzdzazlzwzlzkzszp...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #5:

score: 0
Accepted
time: 36ms
memory: 18848kb

input:

100
912 wkgrgtdhkbfbozqsobjmgmksqvxsfawdmewtmgfczzifeoiwfsahuztirbkjwfsvktjfcqhtvtrysieshxatyhcbeilyrdlvcyznycdgwdqfupzckxwjggigrzoixqivrbmenipokfamkgzzzeckbjiytvisfvxetqfutyzotztqltunzcnkjnxgcwzevmawxuqvzbjksvcbtfkteifdaoynsoidntlrigpxwvdcvgvnkmyjxtkanxteacbolpjrsxmnqoabnpgjqyszzbmeilsqbzvxprdbbkle...

output:

zzzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttttttsssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnn...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 40ms
memory: 16904kb

input:

100
781 subkqzgqjjfyhiafmviviwwinfddkbhjqvreawoewtibpevgvkvhisoxguvaqcainmqirrvgsgevdijtaivsajidgfiveerlcuztxbfuisymzmzkvakjkpnduapetibhwogbtooljhafkalforxniwkouzoaazjlhvupegmgvrmhinpbqfigmzjhridndftuurckvklwmrvdgjexbzjnnvblewlonvtnlezoqvwizzzvaimlezgfptzceitkpmfsxwfjcpunirddbkytamcwzdpnfctmspvztbfz...

output:

zzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttsssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmlllllll...

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 37ms
memory: 18888kb

input:

100
79 kxpkocvrvnmjbjnjbvwjxqgevvlsnjzqzqvyamtwmamgiwwtyidizrxtvphiowgxwcczxuxbkwmnwlpipcodmtjmauyrjohrsrvruzslymcgtxglxxckvidrlutsmuyvrmqpvhcaqrxpdwlggnixlfconubzawibgikwtzvvavmiysufgkatpbghgfctjrcxwlaytqijcszcunnhygikdkewiwtophkjganxnfwgalkhiljsuynlyfjygmvxcyfezcuojpfnmlhrbyhyublkaalaaszhxldulvyvl...

output:

zzzzzzzzzzzzzzzzyyyyyyyyyyxxxxxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvlqbttgrokmntsldnutqgkqkfhhqgqdnuekslnqdkcuojoueutigaassurqunnuhmdlsemuskmkuoqsstqflraaefmbelpqmmnbfdhpstkbcemajimjnpaafhtsiufhrrublenmkcckjgomahlgujqrqmiltupldthscebqafipsjstftaaggngacriahusceoekticdlmksuphonsimfbgbesf...

result:

ok 100 lines

Test #8:

score: 0
Accepted
time: 36ms
memory: 18888kb

input:

100
334 jlqijnzwqijgeyrrpvfpavowxwvlxpwxmqxcwtzvmtyfswqrhczwqkhbqmjeiodecpfuoihrfusmoyejefbcjvqqezsrrihvkkrkkxaossvhqurvcelpzzktzmcsmzsazjcehepdhceezodmblipnahivumynahdquihcdqjdevtlgdnzmcnxsdunrqaxmkojqzdzqwzndhniesgxvaczqidcauhiasevfsrenstntyqcxkijelspatccqrxqkpytkujuksygxbgeyzymqycenyidrinbhcszqth...

output:

zzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuuutttttttttttttttttttttttttttttssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppoooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok 100 lines

Test #9:

score: 0
Accepted
time: 60ms
memory: 18916kb

input:

100
938 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #10:

score: 0
Accepted
time: 64ms
memory: 18960kb

input:

100
91 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #11:

score: 0
Accepted
time: 60ms
memory: 18872kb

input:

100
587 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #12:

score: 0
Accepted
time: 64ms
memory: 18884kb

input:

100
330 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #13:

score: 0
Accepted
time: 60ms
memory: 19016kb

input:

100
6 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #14:

score: 0
Accepted
time: 61ms
memory: 18924kb

input:

100
6 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #15:

score: 0
Accepted
time: 34ms
memory: 18904kb

input:

50
9 egpssosxmxehhayszueqzjjjpcidkimoncslhvvmpmmqzjsflizrkunhruxjogcvdmjygszssowjajfymzkotmuhxlpuetvajsfevismmniykvynmjqmucnjqtiumfzmohbocctcpfnhhtpsgqvejpzyzrgyzaksttikdgqyxoykjyplkuhsnktdqsvwbeayplloqmhzoeoybfqaiemfpzchnwdztswuxcaykrwqmzfuwdnctmecpuizahnizqaeplivtrsrunylaizmocurixdemexjsewwatnqmem...

output:

zzzzzzzzzzzzzzzzzzzymndixbaqbhxhyuuglpjetvxvbacpmihwuhktzgbjcbnqdikpgomsuaguxljzigicgozwxnfmgrofzmrdczwijjvwwpaptuyzwkbuawpjynhexxmfgkgeelshmajrurnhffrkkmhqclpqlmtmjensisixhruxjtpfjvujoesdeumrhaxmiqwducuintbcyckbtzzecbwpmhmmdrbctgazyyjebnebialnahpuzsvpwnkctbqsrzpnnbpghhjwbwnbdbvvderevlcryblwlpswptmj...

result:

ok 50 lines

Test #16:

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

input:

50
2880 gtlbzlhxugnqlwzyydrxpggdzggvzvitvtlhdimtbhjlzbbvoojabvbmobesiptugmdgjjjvhgfkhndfzlbqxedeyjtdvxgakpfwjzpgasfsacjtqewqgnygdjdniheiihrypcdilsxckrbaosxzgpizmcgdzedqhvhsmlhnracugtwdkevcpblkkephmdxxrtsdmwsbeebvhcwcamhurqzclzarchwbwlzhclnkngqrncbeeamnxsbcemkazkcbketypydvkmkfjihswwytvhohshvyqmegdjue...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 50 lines

Test #17:

score: 0
Accepted
time: 34ms
memory: 18852kb

input:

50
75 uljpaxkqpvbpfgejeyccpasassxllazoyadjbszbplhshcocgfxsycsdpwieelabseqjcmxxfyyfqerkpghjkjxpieyapyzbgxfuockeoaaxricbktoqeovicivevdiijkavsiuajtniuljrrrhivtpqkilvhqjssjhzoeqcirdxxindcestgkimlvrcccsrcymbaendoizmnuwqbzvvmdoylzaswforzzpdwxrfqhwfstupdilnnpwkajmzgtwbcmjqtqhgtpbuhfievkqrrcrvgtivytumowoyyy...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyhmtxgusdsrdochafcwmveikiefipkechunaplsnwdnwpmihfguyxvsmwnbdbsxqjjclfafyclahgwutotakohybyuhsugubjltgebuebqdcoosfmanlbfxwjjqwhadbylqrrumsatrqzqszblfiywvipktcwwsicwrjzmtftzsluqsxrnhxsodlvkgjjllcgqnxlkjbkkz...

result:

ok 50 lines

Test #18:

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

input:

50
752 iudpjzkybithclhnssyfjfcjldwdbuogypskldtggljxmbuhgpknoavnetvneqwefsrfrptkrvqsppgarlefykdyxelatqpvsdhtyhtvgvkbbbvrlybxyrfabzdfyvsqdfxwtwrhkldiaxbgezkxdwqxwrmcnsgsrvnyhnqyutoviqdxxenthhzdjdoobtrpyxrkrvtbddwidvljbqklswzqvftgwppekjwnbgqwmeatuvrosdxgxjosqolqrsgoucahvbeulvlzznbaxsjkfbbhkuzahxyxdfore...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 50 lines

Test #19:

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

input:

50
6 mpfgwavcbaryqoghppusyzwtrvxsyntrlzxahkunjtbztyeigekrzwlledrgpquxybjqhjxmjskugrckclssczhynatxuqmiuiuldirthuyhfyoowctadblwjsznguvgeejcgcebslkwcdrxcnmiummsvunhnnxwqmboouepddvbescxxpegixowaidgupgpxqcnbdnegooxfhwctonffcnuivhmfujtsbsaszgjzopvhhrcejcdxgqwdpwyfvbtklvxxpyuimuuyqhrtnxdliatkvmghrufirpxcsg...

output:

zzzzzzzzzzzzxkrpsqvtgcgxapsojsbsjriucxjwkqhzaizcoxhehkmeiyzbxrfilkcryzcbyvjuracjbmdfiizsdudtkbxdedqyrpnrqxpnlenzsannkztlzxuqlhshejzowomctfjbfagkgdjumasgqewbhdbpqvsffnqyzcapkzfmilxhkkmclgpvmqqphoccitglgbslemtgygyqectxqqsfbaxycjkjgrienedlaqxwfkbzrisimzbrxfmphtsoqnblzftgpbgdciyystkhnkxtjcfxqnvferqhfbck...

result:

ok 50 lines

Test #20:

score: 0
Accepted
time: 102ms
memory: 21216kb

input:

20
74 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #21:

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

input:

20
8 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyz...

output:

zzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #22:

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

input:

20
4 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyz...

output:

zzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #23:

score: 0
Accepted
time: 103ms
memory: 21196kb

input:

20
12 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #24:

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

input:

20
12 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #25:

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

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

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: 0ms
memory: 19012kb

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: 0ms
memory: 18896kb

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: 0ms
memory: 18956kb

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

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: 46ms
memory: 18884kb

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: 233ms
memory: 18956kb

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

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

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

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: 0ms
memory: 18936kb

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: 8ms
memory: 18928kb

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

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: 40ms
memory: 18960kb

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: 69ms
memory: 18956kb

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: 83ms
memory: 18868kb

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

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: 117ms
memory: 18976kb

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: 122ms
memory: 18956kb

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: 132ms
memory: 19016kb

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: 125ms
memory: 21344kb

input:

10
1 zazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaz...

output:

zzazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaz...

result:

ok 10 lines

Test #47:

score: 0
Accepted
time: 80ms
memory: 21072kb

input:

10
100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

result:

ok 10 lines