QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#308966#3009. Cutting StringsmarvinthangAC ✓194ms6256kbC++206.3kb2024-01-20 14:02:162024-01-20 14:02:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 189ms
memory: 6084kb

input:

10
3714 zlzyzkznzczuzozdzkzuzdzszqzlzkzhzfzhzszczezyzbzgzkzizkzjzrzuztzuzszhzmzgzgzmzvzazmzazyztzwzjzizvzbzjznztzozszazbzezvzozyzjzbzjzuzxzhzdzizezwzfzfzqzjzrzezmzjzmznzgzdzxzgzazozfzdzjzwzsznzezezszqzhzrzazrzgzwzczfztzozazhzwzyzvzhzizozdzrzmzgzbzbzdzkzbznzpzjzhzuzwzjzeztzfzdznzqzszhzozgzvzuzkzcztzs...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #2:

score: 0
Accepted
time: 185ms
memory: 6040kb

input:

10
8420 zrzezpzizqzuzizxzlzezizizwzmzxzezyzvzxzuzezwzxzxzpzxzlzczrzyznzozdzlzizxzbzfzhzkzkzdzhzazfzyzdzvzdzmzpzfzizdznzlzrzfzyzuzezkzezozszxzpzmzvzizuzszyztzvzvzwznzbzdzrzdzazvztzgznzgzszqzgzxzqzmzszwzczmznzsztzfzyzbzmzdzkziznzmzazizrzizuzrzuzszozszkzozqzuzozezhzszozrzazqzlzqzfzhzbztzyzbzmziznzqzqzb...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 181ms
memory: 6188kb

input:

10
8508 zlzmzvzqzjzczdzyzuzpzvzwzuzkzezdzdzczlzwzszxzyzbzxzezqznznzuzczhzgzpzcznzozkzpzazuzcznzdzczjzjzgznzczezkzgzhzqzpzoznztzvzxzszlzuznzwzuzdzuzvzbzvzjzqzhztzbzwzrzlzfzkzlzkzvzwzfzlztzazgzazmzhzkzqzgztzrzmzjzgzuzfztzjzqzgzgzszmztzhztzvzbzbzgzwzezgznzfzmzhznztznzrzhzkzdztzlzhzazuztzbztzxzjzfzjzrzp...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #4:

score: 0
Accepted
time: 194ms
memory: 6256kb

input:

10
4421 zizyzgzxzizpzczezhzlzxzrzxzxzdzgzfzbzbzuzrzbzlzszwzxzqzfzkzfzozgzyzczkznzxzuzuzgzdztzozszwzrzczuzozmzdzqzfzrzuzvzuzvzizuzezgzrzyzlzoznzdzezhzxztzczizqzhzmzrzszwzlzkzfzhzxzrzgzdzqzozfziznzyzezazqzxzpzvzhzfzszkzdzjzezezkzrzpzyzqzozdzjzgzizlzpzuzhzyzbzuzfzbzfzrzpznztzszczazezszjzdzazlzwzlzkzszp...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 10 lines

Test #5:

score: 0
Accepted
time: 118ms
memory: 4008kb

input:

100
912 wkgrgtdhkbfbozqsobjmgmksqvxsfawdmewtmgfczzifeoiwfsahuztirbkjwfsvktjfcqhtvtrysieshxatyhcbeilyrdlvcyznycdgwdqfupzckxwjggigrzoixqivrbmenipokfamkgzzzeckbjiytvisfvxetqfutyzotztqltunzcnkjnxgcwzevmawxuqvzbjksvcbtfkteifdaoynsoidntlrigpxwvdcvgvnkmyjxtkanxteacbolpjrsxmnqoabnpgjqyszzbmeilsqbzvxprdbbkle...

output:

zzzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttttttsssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnn...

result:

ok 100 lines

Test #6:

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

input:

100
781 subkqzgqjjfyhiafmviviwwinfddkbhjqvreawoewtibpevgvkvhisoxguvaqcainmqirrvgsgevdijtaivsajidgfiveerlcuztxbfuisymzmzkvakjkpnduapetibhwogbtooljhafkalforxniwkouzoaazjlhvupegmgvrmhinpbqfigmzjhridndftuurckvklwmrvdgjexbzjnnvblewlonvtnlezoqvwizzzvaimlezgfptzceitkpmfsxwfjcpunirddbkytamcwzdpnfctmspvztbfz...

output:

zzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttsssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmlllllll...

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 121ms
memory: 3852kb

input:

100
79 kxpkocvrvnmjbjnjbvwjxqgevvlsnjzqzqvyamtwmamgiwwtyidizrxtvphiowgxwcczxuxbkwmnwlpipcodmtjmauyrjohrsrvruzslymcgtxglxxckvidrlutsmuyvrmqpvhcaqrxpdwlggnixlfconubzawibgikwtzvvavmiysufgkatpbghgfctjrcxwlaytqijcszcunnhygikdkewiwtophkjganxnfwgalkhiljsuynlyfjygmvxcyfezcuojpfnmlhrbyhyublkaalaaszhxldulvyvl...

output:

zzzzzzzzzzzzzzzzyyyyyyyyyyxxxxxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvlqbttgrokmntsldnutqgkqkfhhqgqdnuekslnqdkcuojoueutigaassurqunnuhmdlsemuskmkuoqsstqflraaefmbelpqmmnbfdhpstkbcemajimjnpaafhtsiufhrrublenmkcckjgomahlgujqrqmiltupldthscebqafipsjstftaaggngacriahusceoekticdlmksuphonsimfbgbesf...

result:

ok 100 lines

Test #8:

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

input:

100
334 jlqijnzwqijgeyrrpvfpavowxwvlxpwxmqxcwtzvmtyfswqrhczwqkhbqmjeiodecpfuoihrfusmoyejefbcjvqqezsrrihvkkrkkxaossvhqurvcelpzzktzmcsmzsazjcehepdhceezodmblipnahivumynahdquihcdqjdevtlgdnzmcnxsdunrqaxmkojqzdzqwzndhniesgxvaczqidcauhiasevfsrenstntyqcxkijelspatccqrxqkpytkujuksygxbgeyzymqycenyidrinbhcszqth...

output:

zzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuuutttttttttttttttttttttttttttttssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppoooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok 100 lines

Test #9:

score: 0
Accepted
time: 120ms
memory: 3844kb

input:

100
938 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #10:

score: 0
Accepted
time: 123ms
memory: 3820kb

input:

100
91 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #11:

score: 0
Accepted
time: 123ms
memory: 3804kb

input:

100
587 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #12:

score: 0
Accepted
time: 124ms
memory: 3880kb

input:

100
330 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #13:

score: 0
Accepted
time: 123ms
memory: 3904kb

input:

100
6 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #14:

score: 0
Accepted
time: 123ms
memory: 3928kb

input:

100
6 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 100 lines

Test #15:

score: 0
Accepted
time: 148ms
memory: 4104kb

input:

50
9 egpssosxmxehhayszueqzjjjpcidkimoncslhvvmpmmqzjsflizrkunhruxjogcvdmjygszssowjajfymzkotmuhxlpuetvajsfevismmniykvynmjqmucnjqtiumfzmohbocctcpfnhhtpsgqvejpzyzrgyzaksttikdgqyxoykjyplkuhsnktdqsvwbeayplloqmhzoeoybfqaiemfpzchnwdztswuxcaykrwqmzfuwdnctmecpuizahnizqaeplivtrsrunylaizmocurixdemexjsewwatnqmem...

output:

zzzzzzzzzzzzzzzzzzzymndixbaqbhxhyuuglpjetvxvbacpmihwuhktzgbjcbnqdikpgomsuaguxljzigicgozwxnfmgrofzmrdczwijjvwwpaptuyzwkbuawpjynhexxmfgkgeelshmajrurnhffrkkmhqclpqlmtmjensisixhruxjtpfjvujoesdeumrhaxmiqwducuintbcyckbtzzecbwpmhmmdrbctgazyyjebnebialnahpuzsvpwnkctbqsrzpnnbpghhjwbwnbdbvvderevlcryblwlpswptmj...

result:

ok 50 lines

Test #16:

score: 0
Accepted
time: 140ms
memory: 4124kb

input:

50
2880 gtlbzlhxugnqlwzyydrxpggdzggvzvitvtlhdimtbhjlzbbvoojabvbmobesiptugmdgjjjvhgfkhndfzlbqxedeyjtdvxgakpfwjzpgasfsacjtqewqgnygdjdniheiihrypcdilsxckrbaosxzgpizmcgdzedqhvhsmlhnracugtwdkevcpblkkephmdxxrtsdmwsbeebvhcwcamhurqzclzarchwbwlzhclnkngqrncbeeamnxsbcemkazkcbketypydvkmkfjihswwytvhohshvyqmegdjue...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 50 lines

Test #17:

score: 0
Accepted
time: 153ms
memory: 3940kb

input:

50
75 uljpaxkqpvbpfgejeyccpasassxllazoyadjbszbplhshcocgfxsycsdpwieelabseqjcmxxfyyfqerkpghjkjxpieyapyzbgxfuockeoaaxricbktoqeovicivevdiijkavsiuajtniuljrrrhivtpqkilvhqjssjhzoeqcirdxxindcestgkimlvrcccsrcymbaendoizmnuwqbzvvmdoylzaswforzzpdwxrfqhwfstupdilnnpwkajmzgtwbcmjqtqhgtpbuhfievkqrrcrvgtivytumowoyyy...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyhmtxgusdsrdochafcwmveikiefipkechunaplsnwdnwpmihfguyxvsmwnbdbsxqjjclfafyclahgwutotakohybyuhsugubjltgebuebqdcoosfmanlbfxwjjqwhadbylqrrumsatrqzqszblfiywvipktcwwsicwrjzmtftzsluqsxrnhxsodlvkgjjllcgqnxlkjbkkz...

result:

ok 50 lines

Test #18:

score: 0
Accepted
time: 137ms
memory: 4004kb

input:

50
752 iudpjzkybithclhnssyfjfcjldwdbuogypskldtggljxmbuhgpknoavnetvneqwefsrfrptkrvqsppgarlefykdyxelatqpvsdhtyhtvgvkbbbvrlybxyrfabzdfyvsqdfxwtwrhkldiaxbgezkxdwqxwrmcnsgsrvnyhnqyutoviqdxxenthhzdjdoobtrpyxrkrvtbddwidvljbqklswzqvftgwppekjwnbgqwmeatuvrosdxgxjosqolqrsgoucahvbeulvlzznbaxsjkfbbhkuzahxyxdfore...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok 50 lines

Test #19:

score: 0
Accepted
time: 152ms
memory: 4120kb

input:

50
6 mpfgwavcbaryqoghppusyzwtrvxsyntrlzxahkunjtbztyeigekrzwlledrgpquxybjqhjxmjskugrckclssczhynatxuqmiuiuldirthuyhfyoowctadblwjsznguvgeejcgcebslkwcdrxcnmiummsvunhnnxwqmboouepddvbescxxpegixowaidgupgpxqcnbdnegooxfhwctonffcnuivhmfujtsbsaszgjzopvhhrcejcdxgqwdpwyfvbtklvxxpyuimuuyqhrtnxdliatkvmghrufirpxcsg...

output:

zzzzzzzzzzzzxkrpsqvtgcgxapsojsbsjriucxjwkqhzaizcoxhehkmeiyzbxrfilkcryzcbyvjuracjbmdfiizsdudtkbxdedqyrpnrqxpnlenzsannkztlzxuqlhshejzowomctfjbfagkgdjumasgqewbhdbpqvsffnqyzcapkzfmilxhkkmclgpvmqqphoccitglgbslemtgygyqectxqqsfbaxycjkjgrienedlaqxwfkbzrisimzbrxfmphtsoqnblzftgpbgdciyystkhnkxtjcfxqnvferqhfbck...

result:

ok 50 lines

Test #20:

score: 0
Accepted
time: 137ms
memory: 4728kb

input:

20
74 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #21:

score: 0
Accepted
time: 133ms
memory: 4760kb

input:

20
8 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyz...

output:

zzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #22:

score: 0
Accepted
time: 137ms
memory: 4744kb

input:

20
4 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyz...

output:

zzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #23:

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

input:

20
12 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #24:

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

input:

20
12 zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

output:

zzzzzzzzzzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy...

result:

ok 20 lines

Test #25:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

10
1 zazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaz...

output:

zzazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaz...

result:

ok 10 lines

Test #47:

score: 0
Accepted
time: 143ms
memory: 6124kb

input:

10
100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

result:

ok 10 lines