QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#820347#2298. Glossary Arrangementucup-team4645AC ✓215ms41552kbC++232.1kb2024-12-18 21:05:012024-12-18 21:05:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 1
n

output:

1 1
1 
n 

result:

ok ac

Test #2:

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

input:

1 3
nnq

output:

1 1
3 
nnq 

result:

ok ac

Test #3:

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

input:

2 4
kos
q

output:

2 1
3 
kos 
q   

result:

ok ac

Test #4:

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

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

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

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

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

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

input:

8 17
giagv
gqeem
ltdkh
ogjxq
ppkjo
qchhd
xucqj
yzpqh

output:

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

result:

ok ac

Test #10:

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

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

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                                                                                                                                                                          bhwyryktoqnhchalyxsoujobkkofjzfifis...

result:

ok ac

Test #12:

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

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                                                                                                                                         cnmgklvbjupjoara                                                                                               ...

result:

ok ac

Test #13:

score: 0
Accepted
time: 33ms
memory: 6476kb

input:

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

output:

323 17
1 289 261 262 289 222 235 290 244 280 262 227 290 290 223 225 290 
a aa                                                                                                                                                                                                                              ...

result:

ok ac

Test #14:

score: 0
Accepted
time: 85ms
memory: 7404kb

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

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                                                                                                                       anixwakloaz...

result:

ok ac

Test #16:

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

input:

200 5000
aayfdwcsvtqxcqorymzejbhdyswxabbzdmuqacxznhtahkybkezfspmhsfoqdripvjazqdsowkemtniwuxajqykcxbonbgmeniqyvhcukyqtqrxklsiclwwptcjtzcywhtdxlxsekomrytrepeoigvblsbfkstbvkjanuxnuuyvlqumxqbamwfblloisfmaxrtlivckisopankpgjevgnooputraebebjlcpalklifdanzyajtnktaskjenustimrfczzczogtckediyqypxcntlngxufgqtgwb...

output:

200 1
5000 
aayfdwcsvtqxcqorymzejbhdyswxabbzdmuqacxznhtahkybkezfspmhsfoqdripvjazqdsowkemtniwuxajqykcxbonbgmeniqyvhcukyqtqrxklsiclwwptcjtzcywhtdxlxsekomrytrepeoigvblsbfkstbvkjanuxnuuyvlqumxqbamwfblloisfmaxrtlivckisopankpgjevgnooputraebebjlcpalklifdanzyajtnktaskjenustimrfczzczogtckediyqypxcntlngxufgqt...

result:

ok ac

Test #17:

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

input:

1000 5000
aaskpqszjxzvhddbenbqrtnvuqlisaxyitudyzwqoplbndbzrbjxdyuqoedcuozjyzoartjdutiftbpmolpbadvjcewyrqizexgwdgdtosoqglgvuihyeetsdakdhdwiwpddeosualokvtbilvkcwotedqwoufxdpgeublzbbubuhxzkmniyrtrgafrjiypyhtchyrhuvpuodmfwkrnqcrxxjvpfgpeyiuypegcxvvxtvdkkfdmoqhzsbfmqjwukverkpabplufqnwmuqigzvldihoqelchhbs...

output:

250 4
1000 1000 1000 1000 
aaskpqszjxzvhddbenbqrtnvuqlisaxyitudyzwqoplbndbzrbjxdyuqoedcuozjyzoartjdutiftbpmolpbadvjcewyrqizexgwdgdtosoqglgvuihyeetsdakdhdwiwpddeosualokvtbilvkcwotedqwoufxdpgeublzbbubuhxzkmniyrtrgafrjiypyhtchyrhuvpuodmfwkrnqcrxxjvpfgpeyiuypegcxvvxtvdkkfdmoqhzsbfmqjwukverkpabplufqnwmuq...

result:

ok ac

Test #18:

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

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

input:

5000 4848
aaiodwmlqlrtyashzdcxbngadaaxmqvwppnprkaqpmyrlhadvhjfqnnhqhctujpndqabnfiayelxqkcbhhvlaeipdqfhuhxcsajkvzuabdxrwxdzihaumntccerpszxinoxdzctowtgiicismemzytylobnuauoknhrjwketyfjplponkbpfarkcqotbqdhyarcpjvdzvzhsmteqjttfowjjnttwhjkmspmalzcvtinqeesgvqgfsprryxubmiztyyocspevutkyxbvzmletggpgpdfsjaasjr...

output:

1664 5
1519 1566 213 1430 76 
aaiodwmlqlrtyashzdcxbngadaaxmqvwppnprkaqpmyrlhadvhjfqnnhqhctujpndqabnfiayelxqkcbhhvlaeipdqfhuhxcsajkvzuabdxrwxdzihaumntccerpszxinoxdzctowtgiicismemzytylobnuauoknhrjwketyfjplponkbpfarkcqotbqdhyarcpjvdzvzhsmteqjttfowjjnttwhjkmspmalzcvtinqeesgvqgfsprryxubmiztyyocspevutkyxb...

result:

ok ac

Test #20:

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

input:

5000 3202
adaadtlcrnorgepormhbmdckgisxisl
adaagwjvfoleyfhyjroxxwgycobaoukxcnitberzgnpldjyaasgxgbyjfavwaskotyfnfazzndcrlejzinkvbxwxknnipptxizpqrlkhudwjnphllmpbbfxifgfgdbvjpuzxipsohvcyrvgwihpknvscgbbezcivnlggbvsgvobuspfyfxevumqeawzafzqupgvqktwgmukzehzngexuhxeyyaqmqzfonhtcultqfinodnfzdxgczirvphfbwffwqa...

output:

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

result:

ok ac

Test #21:

score: 0
Accepted
time: 142ms
memory: 12348kb

input:

5000 2603
acapjllxkvqxrxtlhfdmgotyuohcjnkisdwqviqnhvsbklnxwnuvjesqvlewmvtdpfqpravhfievcjsnvbrywlnfyvxdxcyzgsmveafstwodftrwksffqnxudhckjerlgnledhvavaommuduiengnohefvcqxiypzvfluatfqqokzujabwsdabtre
acbcdxgxppfjbmgkvtgdoxhndsefycqghbmunmlgyhcnutmfljgozcewlmpojklnsgnrqmblikhlrxyegdfylrrlkjfexymmoahupvmk...

output:

2485 3
999 516 1020 
acapjllxkvqxrxtlhfdmgotyuohcjnkisdwqviqnhvsbklnxwnuvjesqvlewmvtdpfqpravhfievcjsnvbrywlnfyvxdxcyzgsmveafstwodftrwksffqnxudhckjerlgnledhvavaommuduiengnohefvcqxiypzvfluatfqqokzujabwsdabtre                                                                                              ...

result:

ok ac

Test #22:

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

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

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

input:

120 4983
bfjogwqninskwwbuasvkgnomcpluetjgjsozyeiwfratnojiioyhfoqptbxeicobfhispoekbcxlcfrovztehzjmur
bhddvzcjwkqhlvatsonjmmuguldajmtbnuqjphjs
biqtdbgibxkayarcjticizekwmaovpaqppeixrmwonzpmlfccmvzodwgeoxdzbpwturirmadhlnahbjunoxmqaoaqwnmbelfle
bjbnotqfxsanjdgtazmuarylcxzdamjecugtpcvnpljasbhdrjfydektzivs...

output:

2 66
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 109 28 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 
bfjogwqninskwwbuasvkgnomcpluetjgjsozyeiwfratnojiioyhfoqptbxeicobfhispoekbcxlcfrovzte...

result:

ok ac

Test #25:

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

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

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

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

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

input:

8 15
a
bbbb
cccc
d
e
f
g
hhh

output:

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

result:

ok ac

Test #30:

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

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 157
31 37 32 37 30 23 37 36 20 37 37 24 36 37 37 37 21 30 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 6 37 30 5 37 25 37 29 37 37 37 36 8 36 37 23 37 37 37 22 37 37 37 37 37 37 36 29 37 33 25 34 37 27 36 10 37 37 37 24 9 32 21 36 21 37 32 24 37 3...

result:

ok ac

Test #31:

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

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 348
1 14 14 14 14 14 15 13 13 14 14 9 15 14 14 13 14 15 14 14 12 14 15 14 14 14 14 14 14 9 14 10 15 14 11 14 14 14 14 8 10 15 8 14 14 12 14 14 14 15 14 14 14 14 15 14 14 8 14 14 14 14 14 5 14 10 1 14 14 14 14 14 10 14 14 13 14 14 12 15 14 14 14 11 15 15 14 15 14 15 14 14 11 14 14 14 14 9 15 15 14...

result:

ok ac

Test #32:

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

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      akrt   awtjen bhmfku brobm  ccqgon cpb    cze    dmc    eafngx enbi   eyglpm fkh    fw     ghj    gtlzf  hf     hph    ian    imquyl iw     jgpxsi jrgbhk kcrcox kmzi   ...

result:

ok ac

Test #33:

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

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

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                                                                                                                                                                                                                                                                                           ...

result:

ok ac

Test #35:

score: 0
Accepted
time: 210ms
memory: 41412kb

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                                                                                                                                                                                                                                                                                       ...

result:

ok ac

Test #36:

score: 0
Accepted
time: 215ms
memory: 41552kb

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                                                                                                                                                                                                                                                                                          ...

result:

ok ac

Test #37:

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

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

input:

1413 5000
acpmjlqdojtvsgfuhfowrtbtvuxspzhavyvsttplrevjqdmqqodbjrojosrralqrmtjvqdfznbsrvwalxgdjgvucayufbxbrwwhrgzsiikkagyckshugvlcbzhbwrwfnjhcmfvksqjuwhotcaudzudzfjkxdximewfkdxxwbpsrkttmaywhosipfalpmqcyuydyevgoytwqhhrffrfmjyycyqoitrpmsqfttcmvehgxrcevepemhqwbebtzjsrqxugjhsafcxdmytjzcwgbnnaftjaaaswxnhl...

output:

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

result:

ok ac

Test #39:

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

input:

5000 1800
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

5000 1
900 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ac

Test #40:

score: 0
Accepted
time: 183ms
memory: 22796kb

input:

5000 5000
aayaokaqezbwdrtvqtkhxuhvjnidepltlaltssllueinoicsfocygxgbnyntxaggpcodxydxmkasvwixvypaupziprjlywiflvfzjuvjgywjbhxnpbjphmtsglvoiyloxibdlmdnmoijypanxpysxasfxwhzjbarfhetnfmwfncpounxqkulblrnedyzzgfkakiaygxwsyhhqintumknxkecxwhmscdyjpljjkbnxcrtufjkwdweuicflfkbcsdblvfguidrhrifbocggoaxxqwoxzojdkahiv...

output:

5000 1
2500 
aayaokaqezbwdrtvqtkhxuhvjnidepltlaltssllueinoicsfocygxgbnyntxaggpcodxydxmkasvwixvypaupziprjlywiflvfzjuvjgywjbhxnpbjphmtsglvoiyloxibdlmdnmoijypanxpysxasfxwhzjbarfhetnfmwfncpounxqkulblrnedyzzgfkakiaygxwsyhhqintumknxkecxwhmscdyjpljjkbnxcrtufjkwdweuicflfkbcsdblvfguidrhrifbocggoaxxqwoxzojdka...

result:

ok ac

Test #41:

score: 0
Accepted
time: 26ms
memory: 6764kb

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