QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#130954#2298. Glossary Arrangementlmq26052003AC ✓687ms124680kbC++172.4kb2023-07-25 20:07:562023-07-25 20:07:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3776kb

input:

1 1
n

output:

1 1
1 
n 


result:

ok ac

Test #2:

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

input:

1 3
nnq

output:

1 1
3 
nnq 


result:

ok ac

Test #3:

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

input:

2 4
kos
q

output:

2 1
3 
kos 
q 


result:

ok ac

Test #4:

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

input:

3 6
k
oug
unxf

output:

2 2
1 4 
k oug 
  unxf 
  

result:

ok ac

Test #5:

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

input:

4 8
g
ougn
pxfl
xv

output:

3 2
1 4 
g ougn 
  pxfl 
  xv 
  

result:

ok ac

Test #6:

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

input:

5 7
g
lu
ognx
qfl
xv

output:

3 2
2 4 
g  ognx 
lu qfl 
   xv 
   

result:

ok ac

Test #7:

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

input:

6 6
e
gn
n
ox
u
yf

output:

3 2
2 2 
e  ox 
gn u 
n  yf 
   

result:

ok ac

Test #8:

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

input:

7 16
g
ku
lgnxflvpm
oddcgg
pqxn
ulcwgktst
yar

output:

4 3
2 9 3 
g  lgnxflvpm yar 
ku oddcgg    
   pqxn      
   ulcwgktst 
             

result:

ok ac

Test #9:

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

input:

8 17
giagv
gqeem
ltdkh
ogjxq
ppkjo
qchhd
xucqj
yzpqh

output:

3 3
5 5 5 
giagv ogjxq xucqj 
gqeem ppkjo yzpqh 
ltdkh qchhd 
            

result:

ok ac

Test #10:

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

input:

9 28
ekmf
euhnce
gyozvjmjy
ll
lv
olzwk
rk
x
ycg

output:

2 5
4 9 2 5 3 
ekmf euhnce    ll olzwk x 
     gyozvjmjy lv rk    ycg 
                        

result:

ok ac

Test #11:

score: 0
Accepted
time: 74ms
memory: 103804kb

input:

5000 3551
a
aaaevtgforcatzurwpqnwmygddfwyokivkkjlhkagkfohvqiegtenrgmantgpsvtrpnlfwqulllklzmcogddngqssegokuicmsbrwnjohmqacpocllxmmk
abcehpcbam
abckolxvyvojljztzrerdxpdavgnfgbxoxzmzdxisxlsfpfecwsrzckyuudmlrgrwwrznzzztkpayctdouwaseimufzotvlboihiyisgovplfcqlhiqciaavrabkeqkbvkttykgxsqpfjzczhurdnjpnmcpprb...

output:

249 22
170 170 169 170 169 131 169 170 170 170 169 170 169 169 1 170 170 167 169 170 170 170 
a                                                                                                                                                                          biapvnrjxsblkaclgvobmjqttitejvwmydc...

result:

ok ac

Test #12:

score: 0
Accepted
time: 93ms
memory: 104172kb

input:

5000 1450
a
aa
aabrfk
aadhliafntbkvvrcdo
aafbhohfsveyqcppcjcsaa
aalpksem
aamezov
aapmwrme
aasqz
aawfpmhgwizhugqzrfmthfsqsqyhglphdljfnhinwxjsohvqusjzu
ab
abdykimxtzedofl
abjtpynfkrlcf
abkdtjmmeslwfzhemuylljc
absxnqohilupedrpmmjztrefurzscs
abxmwmdcdcfgbvpsujqonv
abyzxgonfh
ac
acbepdzsiviopnbtipzuniuoe...

output:

498 11
137 110 119 143 149 150 150 36 145 150 150 
a                                                                                                                                         colvjyjl                                                                                                       ...

result:

ok ac

Test #13:

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

input:

5000 4208
a
aa
aah
aakjtdnv
aasebytobjfxnlkpizvpwxtbkjoge
aaxmbnggrmlkemkwwezufochmigzramuopdeojf
abgrzoauucnodpdvkyajemjmhbniecvmpnjsfeaxcqgxbmqacnmwcwqmycgk
abgwevejvonlzxe
ac
acdrrpudxqtpqscwmrojwecibqsisgdjghfiiaqdqnogzbbjxfldxozcaqgrnlqoueakxqeoxuswocwcnnaio
acemcmzlecwkzhegbrmyjtvtdtanxxbsyaqc...

output:

323 18
1 289 261 262 289 222 235 290 244 280 262 218 290 290 223 8 225 290 
a aa                                                                                                                                                                                                                            ...

result:

ok ac

Test #14:

score: 0
Accepted
time: 250ms
memory: 106888kb

input:

4999 1550
a
aaamblkpfrxnrvkflromyuwfepwrtdwkpkogsmjarnhqjrzdlbnvbqmfccbtnugbi
aacnbfdu
aaimoqytvcyeivlkihbecniznicotdddiuntdrnhexgfrylp
aairammfwrqutvnxyasqnavwyglrbpncyeqxaspunfgeulpnrkrbtamrivcqdgjqtgs
aasvdbibsrtrehqogkjabfgnwniztjaixvnfflcinxweiiwevrsudiulblxqeckhecmdsfngcjijeexbzpcrzxnmgfltbbak...

output:

1637 4
404 404 402 332 
a                                                                                                                                                                                                                                                                                   ...

result:

ok ac

Test #15:

score: 0
Accepted
time: 65ms
memory: 102320kb

input:

4987 4273
a
aa
aaaootnguwcjhreqvhhrsmuwtqmiajit
aadbja
aaejb
aaftblpiczpzs
aaknm
aapzciyralfioguozfks
aas
aasseplyablekfbaedepkvtzfbeqpcctfsbsrqb
ab
abardfb
abbnzirzbzcyeuiwtcqamktottyufkrpyffj
abez
abrdqb
abrvdwweuifwmyxygxtllwyeiykqohnribfq
abvhpfmrjlbsdz
abvsqzczjjnvpfor
abxtoniojoiimgynvrlhyasac...

output:

114 47
119 74 57 100 72 120 79 119 65 96 86 120 99 120 93 68 80 120 82 88 74 101 69 64 120 103 62 119 118 76 120 50 120 54 119 52 106 120 106 79 73 119 64 80 66 120 14 
a                                                                                                                       apgxu      ...

result:

ok ac

Test #16:

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

input:

200 5000
aayfdwcsvtqxcqorymzejbhdyswxabbzdmuqacxznhtahkybkezfspmhsfoqdripvjazqdsowkemtniwuxajqykcxbonbgmeniqyvhcukyqtqrxklsiclwwptcjtzcywhtdxlxsekomrytrepeoigvblsbfkstbvkjanuxnuuyvlqumxqbamwfblloisfmaxrtlivckisopankpgjevgnooputraebebjlcpalklifdanzyajtnktaskjenustimrfczzczogtckediyqypxcntlngxufgqtgwb...

output:

200 1
5000 
aayfdwcsvtqxcqorymzejbhdyswxabbzdmuqacxznhtahkybkezfspmhsfoqdripvjazqdsowkemtniwuxajqykcxbonbgmeniqyvhcukyqtqrxklsiclwwptcjtzcywhtdxlxsekomrytrepeoigvblsbfkstbvkjanuxnuuyvlqumxqbamwfblloisfmaxrtlivckisopankpgjevgnooputraebebjlcpalklifdanzyajtnktaskjenustimrfczzczogtckediyqypxcntlngxufgqt...

result:

ok ac

Test #17:

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

input:

1000 5000
aaskpqszjxzvhddbenbqrtnvuqlisaxyitudyzwqoplbndbzrbjxdyuqoedcuozjyzoartjdutiftbpmolpbadvjcewyrqizexgwdgdtosoqglgvuihyeetsdakdhdwiwpddeosualokvtbilvkcwotedqwoufxdpgeublzbbubuhxzkmniyrtrgafrjiypyhtchyrhuvpuodmfwkrnqcrxxjvpfgpeyiuypegcxvvxtvdkkfdmoqhzsbfmqjwukverkpabplufqnwmuqigzvldihoqelchhbs...

output:

250 4
1000 1000 1000 1000 
aaskpqszjxzvhddbenbqrtnvuqlisaxyitudyzwqoplbndbzrbjxdyuqoedcuozjyzoartjdutiftbpmolpbadvjcewyrqizexgwdgdtosoqglgvuihyeetsdakdhdwiwpddeosualokvtbilvkcwotedqwoufxdpgeublzbbubuhxzkmniyrtrgafrjiypyhtchyrhuvpuodmfwkrnqcrxxjvpfgpeyiuypegcxvvxtvdkkfdmoqhzsbfmqjwukverkpabplufqnwmuq...

result:

ok ac

Test #18:

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

input:

5000 5000
aagvwicrucglssyycrjrcroeysfxkwyqfwvmbajdkmyctuomzirzkxsqjxbmapbjizzssssjlxbsrbdenfeurhaphuapbvqmabwteqhhrdfchtfpcbveddxtvhgqnziiohvphcfguaucvqclxbxuaxfvnyzabqpyvtlbfsggpezknrlomjyafzwcqmwtsyesrtzyvflg
aapindauhzsjiwlzisiuaxgicfnfugibmtwxoaldoiygxijfwrwehwppwxeivtjrqnjvjfpesrckfpuqswpgbrcsl...

output:

209 24
200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 
aagvwicrucglssyycrjrcroeysfxkwyqfwvmbajdkmyctuomzirzkxsqjxbmapbjizzssssjlxbsrbdenfeurhaphuapbvqmabwteqhhrdfchtfpcbveddxtvhgqnziiohvphcfguaucvqclxbxuaxfvnyzabqpyvtlbfsggpezknrlomjyafzwcqmwtsyesrtzy...

result:

ok ac

Test #19:

score: 0
Accepted
time: 687ms
memory: 124680kb

input:

5000 4848
aaiodwmlqlrtyashzdcxbngadaaxmqvwppnprkaqpmyrlhadvhjfqnnhqhctujpndqabnfiayelxqkcbhhvlaeipdqfhuhxcsajkvzuabdxrwxdzihaumntccerpszxinoxdzctowtgiicismemzytylobnuauoknhrjwketyfjplponkbpfarkcqotbqdhyarcpjvdzvzhsmteqjttfowjjnttwhjkmspmalzcvtinqeesgvqgfsprryxubmiztyyocspevutkyxbvzmletggpgpdfsjaasjr...

output:

1664 5
1519 1566 213 1430 76 
aaiodwmlqlrtyashzdcxbngadaaxmqvwppnprkaqpmyrlhadvhjfqnnhqhctujpndqabnfiayelxqkcbhhvlaeipdqfhuhxcsajkvzuabdxrwxdzihaumntccerpszxinoxdzctowtgiicismemzytylobnuauoknhrjwketyfjplponkbpfarkcqotbqdhyarcpjvdzvzhsmteqjttfowjjnttwhjkmspmalzcvtinqeesgvqgfsprryxubmiztyyocspevutkyxb...

result:

ok ac

Test #20:

score: 0
Accepted
time: 319ms
memory: 112908kb

input:

5000 3202
adaadtlcrnorgepormhbmdckgisxisl
adaagwjvfoleyfhyjroxxwgycobaoukxcnitberzgnpldjyaasgxgbyjfavwaskotyfnfazzndcrlejzinkvbxwxknnipptxizpqrlkhudwjnphllmpbbfxifgfgdbvjpuzxipsohvcyrvgwihpknvscgbbezcivnlggbvsgvobuspfyfxevumqeawzafzqupgvqktwgmukzehzngexuhxeyyaqmqzfonhtcultqfinodnfzdxgczirvphfbwffwqa...

output:

1663 5
31 914 916 398 924 
adaadtlcrnorgepormhbmdckgisxisl adaagwjvfoleyfhyjroxxwgycobaoukxcnitberzgnpldjyaasgxgbyjfavwaskotyfnfazzndcrlejzinkvbxwxknnipptxizpqrlkhudwjnphllmpbbfxifgfgdbvjpuzxipsohvcyrvgwihpknvscgbbezcivnlggbvsgvobuspfyfxevumqeawzafzqupgvqktwgmukzehzngexuhxeyyaqmqzfonhtcultqfinodnfzd...

result:

ok ac

Test #21:

score: 0
Accepted
time: 339ms
memory: 111200kb

input:

5000 2603
acapjllxkvqxrxtlhfdmgotyuohcjnkisdwqviqnhvsbklnxwnuvjesqvlewmvtdpfqpravhfievcjsnvbrywlnfyvxdxcyzgsmveafstwodftrwksffqnxudhckjerlgnledhvavaommuduiengnohefvcqxiypzvfluatfqqokzujabwsdabtre
acbcdxgxppfjbmgkvtgdoxhndsefycqghbmunmlgyhcnutmfljgozcewlmpojklnsgnrqmblikhlrxyegdfylrrlkjfexymmoahupvmk...

output:

2485 3
999 516 1020 
acapjllxkvqxrxtlhfdmgotyuohcjnkisdwqviqnhvsbklnxwnuvjesqvlewmvtdpfqpravhfievcjsnvbrywlnfyvxdxcyzgsmveafstwodftrwksffqnxudhckjerlgnledhvavaommuduiengnohefvcqxiypzvfluatfqqokzujabwsdabtre                                                                                              ...

result:

ok ac

Test #22:

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

input:

173 4946
b
bl
blc
blen
bletl
bligpa
blliihm
blltwnoq
blrmjlwes
bpethuhaxc
bploghglprz
bppyncwboluy
bpwdfengjvuwt
bqggzzmkiirrcq
bqjaqifwiqzusct
bqmfzhlhnnjukojn
bqpremusfpvtabkqx
bqsamaxglghhvhettg
bxclwmfihstovqbxjjh
bxcpkfagcrwxbnntacan
bxixzqqsgiliecwnqeskv
bxpotwirdyawrfmsuruqtf
cgubezgtxdlkizvm...

output:

4 44
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89 93 97 101 105 109 113 117 121 125 129 133 137 141 145 149 153 157 161 165 169 173 
b bl    bligpa    bpethuhaxc    bqggzzmkiirrcq    bqsamaxglghhvhettg    bxpotwirdyawrfmsuruqtf    dmmjrhgoxtzhntzipxzoetnoda    edrrjhievqknceoujx...

result:

ok ac

Test #23:

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

input:

208 5000
fbkvmzvtigvataeiabgbzhygrqshoaahammptwwsgxymbumzirmintxhhlsisgluswhveuevhligwmfikigxurhdkbvawnooyeajxpzyfckakqbqhygzmqtmfpsnsqmmpmwqmuephietdefrrmmmobqknmklirotdjbohqbpkcseedkhkevsedlpqcenuaodhjvbgsuoscbddqnd
fbrqtrojtisiobkerhhvhnlibugpxlccsgrjgsttqvjjhtmidpsnjloitzqvyexdstnqdgegyisbpidgol...

output:

5 42
208 203 198 193 188 183 178 173 168 163 158 153 148 143 138 133 128 123 118 113 108 103 98 93 88 83 78 73 68 63 58 53 48 43 38 33 28 23 18 13 8 3 
fbkvmzvtigvataeiabgbzhygrqshoaahammptwwsgxymbumzirmintxhhlsisgluswhveuevhligwmfikigxurhdkbvawnooyeajxpzyfckakqbqhygzmqtmfpsnsqmmpmwqmuephietdefrrmmm...

result:

ok ac

Test #24:

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

input:

120 4983
bfjogwqninskwwbuasvkgnomcpluetjgjsozyeiwfratnojiioyhfoqptbxeicobfhispoekbcxlcfrovztehzjmur
bhddvzcjwkqhlvatsonjmmuguldajmtbnuqjphjs
biqtdbgibxkayarcjticizekwmaovpaqppeixrmwonzpmlfccmvzodwgeoxdzbpwturirmadhlnahbjunoxmqaoaqwnmbelfle
bjbnotqfxsanjdgtazmuarylcxzdamjecugtpcvnpljasbhdrjfydektzivs...

output:

2 67
90 98 67 94 8 86 100 93 44 116 49 119 6 24 89 78 105 39 118 65 99 3 59 74 107 25 113 46 117 114 7 81 33 27 76 23 109 4 62 17 111 77 50 108 84 60 72 106 83 10 96 115 20 104 91 30 82 71 1 36 112 18 2 101 120 88 97 
bfjogwqninskwwbuasvkgnomcpluetjgjsozyeiwfratnojiioyhfoqptbxeicobfhispoekbcxlcfrovz...

result:

ok ac

Test #25:

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

input:

274 4988
caqevdksvvvxjxopdkcuqvnlzerilmfetxtwnkhzzvupisrdisuiaotvawrryjjjswgihsmwtybxlqzsrvffuqyyffaudnvutftxlnquho
ccpzsfbsmbboeoszgohabrjfgusztbvabikgvhhnhqesyfvqulcxcivzepphcxyfbfeuttnhyedsszucmuokgxxmapgynccfcoeiupydkmefcxblzybxhwkuetsexekkxmvmbrvhjimgbcbzbginejvsfkyqkhcmorobufietotvxrofnofxkfdj...

output:

14 20
257 267 222 259 270 272 233 265 269 264 211 245 274 190 207 188 271 273 198 268 
caqevdksvvvxjxopdkcuqvnlzerilmfetxtwnkhzzvupisrdisuiaotvawrryjjjswgihsmwtybxlqzsrvffuqyyffaudnvutftxlnquho                                                                                                           ...

result:

ok ac

Test #26:

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

input:

400 4963
aakttdulntpxsbxoosxudosaeljehybhtqwftghlfvahwcqkfjhasksotejjnlyyschgamxbvkqlrdhnacivzyournrxqkelyisszbmijpvguoezjacluwpoqcbjthgctugxthtvpoveqfypchobbgzfluxtknsqjyabihghcivhntgwpzcfthnrxayqwghkqebavnjtqzpkvryjmnmhveojuechbzxkyfvqrmfzomjpdtvvyfmrwtoaecsblhiexyoibptnfznmexbkcqfqusfsweilserxzwb...

output:

32 13
388 399 365 373 391 400 397 368 396 347 389 343 395 
aakttdulntpxsbxoosxudosaeljehybhtqwftghlfvahwcqkfjhasksotejjnlyyschgamxbvkqlrdhnacivzyournrxqkelyisszbmijpvguoezjacluwpoqcbjthgctugxthtvpoveqfypchobbgzfluxtknsqjyabihghcivhntgwpzcfthnrxayqwghkqebavnjtqzpkvryjmnmhveojuechbzxkyfvqrmfzomjpdtvvy...

result:

ok ac

Test #27:

score: 0
Accepted
time: 46ms
memory: 100492kb

input:

4845 3473
bbcirguffyxdnkkjqxdyzbfdgdkypeoepsazjsyocgxzawqnzwexrvofy
bbdldlktxuiqwyrdhnybrssadzrkfhwiurdgnoujxsbisuwqxewejqcen
bbfojawrlymdkvqgnoaraxcibvamxnyrdrzqrpvhcunqdlijqzgxronrg
bbfopjjpkmpqzuphzrnuofayozhvzlxwezjypzpfutpcsijadyiyfuphb
bbfotetibyuxegdwpgjpfmvzcofvamrkryvyqdlfflstmeorcbxutvcmy
...

output:

64 99
57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 3 57 
bbcirguffyxdnkkjqxdyzbfdgdkypeoepsazjs...

result:

ok ac

Test #28:

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

input:

1432 5000
a
aa
ab
ac
acx
ad
adj
adw
ae
aef
aeq
af
afw
ag
ah
aha
aho
ai
aij
aio
aj
ak
al
am
an
ana
ank
anv
ao
aoh
ap
aq
aqe
aqg
ar
as
at
atj
au
av
avk
avo
aw
awj
ax
axk
ay
ayn
az
azt
b
ba
baf
bb
bbl
bc
bcl
bd
be
bf
bfp
bfr
bfu
bg
bgu
bh
bi
bil
biz
bj
bjy
bk
bl
blg
bm
bme
bn
bo
bob
bp
bpp
bq
bqf
br
br...

output:

1 1432
1 2 2 2 3 2 3 3 2 3 3 2 3 2 2 3 3 2 3 3 2 2 2 2 2 3 3 3 2 3 2 2 3 3 2 2 2 3 2 2 3 3 2 3 2 3 2 3 2 3 1 2 3 2 3 2 3 2 2 2 3 3 3 2 3 2 2 3 3 2 3 2 2 3 2 3 2 2 3 2 3 2 3 2 3 2 3 2 3 2 2 2 3 3 2 2 2 3 3 3 1 2 3 2 2 3 3 2 3 2 3 3 2 2 3 2 2 3 2 3 3 2 3 2 2 3 2 2 3 3 2 2 3 3 3 3 2 2 3 2 3 2 3 2 2 3 2...

result:

ok ac

Test #29:

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

input:

8 15
a
bbbb
cccc
d
e
f
g
hhh

output:

2 5
1 4 1 1 3 
a bbbb d f hhh 
  cccc e g 
           

result:

ok ac

Test #30:

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

input:

5000 5000
a
aa
aabfndruwstcnsovigajep
aagyabekuzjojtpxpstkt
aai
aal
aao
aaou
aaycvwsece
aayorncuudnnzpbqc
ab
abdiwctaxkgudjpaaiubigazrjnnk
aboqvgpss
abplnlznkubkks
abygtjhhgtd
abzvsmgb
ac
aca
acdtftzjfnvzehp
acexprpvzldvwxikqmgkiz
acf
acg
aclbisvqofewpfhauc
acopfxdusitbrfv
acty
acyjoqzyujkygpoxagdsz...

output:

35 163
31 37 32 37 30 23 37 36 20 37 37 24 36 31 37 3 37 21 30 2 37 37 11 37 8 37 16 37 37 29 29 36 37 4 36 29 37 12 37 37 37 27 37 32 37 8 37 24 36 27 3 37 35 3 37 2 30 5 37 25 37 29 37 37 37 36 8 36 37 23 37 37 37 22 37 37 37 37 37 37 2 36 29 37 33 22 34 37 27 36 10 37 37 37 24 9 32 21 36 21 37 32...

result:

ok ac

Test #31:

score: 0
Accepted
time: 53ms
memory: 100684kb

input:

5000 5000
a
aa
aaa
aaan
aafdfidiaqmvb
aahrk
ab
abezarnpuhkkse
abfgahctccxbf
abh
abj
abkccvpqqvucza
abrc
abul
ac
acb
acf
acwsw
acy
ad
adgnvnr
adgslxntzd
adkffnyfkweghp
adng
adnjophip
ado
adoh
adr
adtccuzqk
aduziybt
adyvntezwisbal
ae
aeag
aec
aedv
aee
aefkrvbszjcwl
aejxvryslgkxjp
aeubqkybo
aeufu
af
af...

output:

15 358
1 14 14 14 14 14 15 13 13 14 14 9 15 14 14 13 14 15 14 14 12 2 14 15 14 14 14 12 14 14 9 14 10 15 14 11 7 14 2 14 14 11 5 15 14 12 14 12 14 14 14 15 15 14 9 14 15 14 14 10 14 14 13 14 5 14 5 14 10 2 14 14 13 14 14 10 14 4 14 13 14 14 14 15 3 14 5 14 10 15 15 14 15 12 14 15 14 11 14 14 14 3 14...

result:

ok ac

Test #32:

score: 0
Accepted
time: 46ms
memory: 101048kb

input:

5000 416
a
aa
aaeytz
aaj
aavmx
ab
abi
abj
abnvik
abruw
abutnw
abzkv
ac
accvs
ackzm
acmcgm
acr
acy
aczrrp
ad
adbm
adjpkr
adqrt
adxxtk
adzpy
ae
aeb
aed
aetjh
aez
af
afbljf
afivbq
afm
afow
afr
afy
afz
ag
agetzw
agf
agi
agl
agm
agndte
agug
ah
ahd
ahq
aht
ahvlji
ahxerw
ai
aiihqe
aio
aisbl
aiu
aivvo
aj
aj...

output:

85 59
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 
a      amwt   azip   bjo    bu     cemr   cr     dbao   dom    ecqdrz eok    faaic  fmktsl fxxrwt gj     gwnim  hgw    hr     icmplh ioi    ixu    ji     jtbekb kentpe kp     ...

result:

ok ac

Test #33:

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

input:

50 500
c
cbysstp
cdnffwnlc
ci
cj
cjipe
cjmnkzluh
cjmpwsd
cjuvwa
cllnoknfp
cneciknet
cnhmkblii
cnkbkwgtyq
cnle
cnmcrrxw
cnor
cnth
cnwikmq
cropukhs
crwyrop
cufwnqmh
cuhkrmdpku
cuhpotytyy
cuhznvvp
cumstvcuk
cuwk
cw
cwouclx
czrhgr
k
sbgfcach
sfdnpj
sfplhnqhm
sgnllelndv
skhomaormj
skiovtp
skmxdurvqb
skwh...

output:

1 50
1 7 9 2 2 5 9 7 6 9 9 9 10 4 8 4 4 7 8 7 8 10 10 8 9 4 2 7 6 1 8 6 9 10 10 7 10 8 2 7 8 2 8 3 3 9 9 2 8 10 
c cbysstp cdnffwnlc ci cj cjipe cjmnkzluh cjmpwsd cjuvwa cllnoknfp cneciknet cnhmkblii cnkbkwgtyq cnle cnmcrrxw cnor cnth cnwikmq cropukhs crwyrop cufwnqmh cuhkrmdpku cuhpotytyy cuhznvvp ...

result:

ok ac

Test #34:

score: 0
Accepted
time: 304ms
memory: 100772kb

input:

5000 5000
aaak
aab
aabd
aabdrod
aac
aad
aadv
aaemcde
aaemigz
aaemm
aaemrrr
aaemts
aaemussj
aaeophxv
aaeu
aaf
aafqas
aafwr
aag
aaghpkr
aagl
aaglmw
aagoikh
aagoz
aagp
aagpr
aagyescg
aagzdhyf
aagzkggp
aagzkot
aagzqfms
aagzsu
aagzy
aah
aahgb
aahr
aahra
aai
aaibs
aaic
aaidqz
aaifgsk
aaifm
aaifq
aaillp
aa...

output:

5000 1
5000 
aaak 
aab 
aabd 
aabdrod 
aac 
aad 
aadv 
aaemcde 
aaemigz 
aaemm 
aaemrrr 
aaemts 
aaemussj 
aaeophxv 
aaeu 
aaf 
aafqas 
aafwr 
aag 
aaghpkr 
aagl 
aaglmw 
aagoikh 
aagoz 
aagp 
aagpr 
aagyescg 
aagzdhyf 
aagzkggp 
aagzkot 
aagzqfms 
aagzsu 
aagzy 
aah 
aahgb 
aahr 
aahra 
aai 
aaibs ...

result:

ok ac

Test #35:

score: 0
Accepted
time: 312ms
memory: 101536kb

input:

5000 5000
afljpigy
albejpb
albeswq
ale
alfhfk
aligtju
alinnqv
alnvxbm
alq
alsc
aluisv
alurlb
alwmzce
alwvxg
ambcec
ambcp
ambcvrxq
amr
amso
aneonrtn
ani
aniptre
antttzdp
anuhx
anwelbm
any
asbr
ascopeaa
ase
asg
asgekw
asgo
asgrcbe
asguwsja
asm
asmffdx
asn
asnpk
asns
asnw
asnweqla
asnwpboo
asp
aspmjaec...

output:

5000 1
5000 
afljpigy 
albejpb 
albeswq 
ale 
alfhfk 
aligtju 
alinnqv 
alnvxbm 
alq 
alsc 
aluisv 
alurlb 
alwmzce 
alwvxg 
ambcec 
ambcp 
ambcvrxq 
amr 
amso 
aneonrtn 
ani 
aniptre 
antttzdp 
anuhx 
anwelbm 
any 
asbr 
ascopeaa 
ase 
asg 
asgekw 
asgo 
asgrcbe 
asguwsja 
asm 
asmffdx 
asn 
asnpk ...

result:

ok ac

Test #36:

score: 0
Accepted
time: 327ms
memory: 101544kb

input:

5000 5000
aagrx
aaqd
aayni
abk
abkps
abks
abksa
abkyqzhk
accytryv
ace
acem
acg
acm
acmime
acmlonr
acn
acnjsc
acnspd
aco
acpzzwt
acrh
actfib
actp
acw
acwmqnm
adao
adava
adfprzkn
adk
adkhi
adksqjy
adp
adpsok
adq
adqhoyi
adtjok
adv
adw
adwfe
adwryyk
aekdz
aekkh
aekrwgpx
aekui
afgzn
agioxkto
ahhydh
ahsw...

output:

5000 1
5000 
aagrx 
aaqd 
aayni 
abk 
abkps 
abks 
abksa 
abkyqzhk 
accytryv 
ace 
acem 
acg 
acm 
acmime 
acmlonr 
acn 
acnjsc 
acnspd 
aco 
acpzzwt 
acrh 
actfib 
actp 
acw 
acwmqnm 
adao 
adava 
adfprzkn 
adk 
adkhi 
adksqjy 
adp 
adpsok 
adq 
adqhoyi 
adtjok 
adv 
adw 
adwfe 
adwryyk 
aekdz 
aek...

result:

ok ac

Test #37:

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

input:

1413 5000
a
ae
air
aopu
atxtm
cbhjrv
cbhrwal
cbnxgdjg
cbqvucayu
cbzlltdohi
cbzzfulkyri
cdjczudzfjkx
cdjgdximewfkd
cdlhrffrfmjyyc
cdlmyqoitrpmsqf
cdluttcmvehgxrce
cdpjlifloqpleioek
cdpsvirfjuvtozxmqo
cdrbgexdnedisqolihh
cedmreajtheinepyhpkg
ceelsgolixuxykzxabtnl
cegltczvookgegpwruavvn
cegreoayrkyzvuk...

output:

234 7
9 243 477 711 945 1179 1413 
a         cbzlltdohi                                                                                                                                                                                                                                          kbnnqqpbtuu...

result:

ok ac

Test #38:

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

input:

1413 5000
acpmjlqdojtvsgfuhfowrtbtvuxspzhavyvsttplrevjqdmqqodbjrojosrralqrmtjvqdfznbsrvwalxgdjgvucayufbxbrwwhrgzsiikkagyckshugvlcbzhbwrwfnjhcmfvksqjuwhotcaudzudzfjkxdximewfkdxxwbpsrkttmaywhosipfalpmqcyuydyevgoytwqhhrffrfmjyycyqoitrpmsqfttcmvehgxrcevepemhqwbebtzjsrqxugjhsafcxdmytjzcwgbnnaftjaaaswxnhl...

output:

234 7
1413 1179 945 711 477 243 9 
acpmjlqdojtvsgfuhfowrtbtvuxspzhavyvsttplrevjqdmqqodbjrojosrralqrmtjvqdfznbsrvwalxgdjgvucayufbxbrwwhrgzsiikkagyckshugvlcbzhbwrwfnjhcmfvksqjuwhotcaudzudzfjkxdximewfkdxxwbpsrkttmaywhosipfalpmqcyuydyevgoytwqhhrffrfmjyycyqoitrpmsqfttcmvehgxrcevepemhqwbebtzjsrqxugjhsafcx...

result:

ok ac

Test #39:

score: 0
Accepted
time: 314ms
memory: 102892kb

input:

5000 1800
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

5000 1
900 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ac

Test #40:

score: 0
Accepted
time: 303ms
memory: 101104kb

input:

5000 5000
aayaokaqezbwdrtvqtkhxuhvjnidepltlaltssllueinoicsfocygxgbnyntxaggpcodxydxmkasvwixvypaupziprjlywiflvfzjuvjgywjbhxnpbjphmtsglvoiyloxibdlmdnmoijypanxpysxasfxwhzjbarfhetnfmwfncpounxqkulblrnedyzzgfkakiaygxwsyhhqintumknxkecxwhmscdyjpljjkbnxcrtufjkwdweuicflfkbcsdblvfguidrhrifbocggoaxxqwoxzojdkahiv...

output:

5000 1
2500 
aayaokaqezbwdrtvqtkhxuhvjnidepltlaltssllueinoicsfocygxgbnyntxaggpcodxydxmkasvwixvypaupziprjlywiflvfzjuvjgywjbhxnpbjphmtsglvoiyloxibdlmdnmoijypanxpysxasfxwhzjbarfhetnfmwfncpounxqkulblrnedyzzgfkakiaygxwsyhhqintumknxkecxwhmscdyjpljjkbnxcrtufjkwdweuicflfkbcsdblvfguidrhrifbocggoaxxqwoxzojdka...

result:

ok ac

Test #41:

score: 0
Accepted
time: 62ms
memory: 103996kb

input:

5000 5000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

204 25
900 696 492 288 84 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 84 288 492 696 900 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ac