TEST DATA FOR `passwd'

Input for test 1

4 6
a t c i s w

Output for test 1

acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw

Input for test 2

4 7
b y r t e x c

Output for test 2

bcer
bcet
bcex
bcey
bert
berx
bery
betx
bety
bexy
cert
cerx
cery
cetx
cety
cexy
ertx
erty
erxy
etxy

Input for test 3

5 5
b e s j z

Output for test 3

bejsz

Input for test 4

5 6
c h a r t s

Output for test 4

achrs
achrt
achst
acrst
ahrst

Input for test 5

6 9
b e s c o w f r m

Output for test 5

bcefmo
bcefmr
bcefms
bcefmw
bcefor
bcefos
bcefow
bcefrs
bcefrw
bcefsw
bcemor
bcemos
bcemow
bcemrs
bcemrw
bcemsw
bceors
bceorw
bceosw
bcersw
bcfmor
bcfmos
bcfmow
bcfors
bcforw
bcfosw
bcmors
bcmorw
bcmosw
bcorsw
befmor
befmos
befmow
befmrs
befmrw
befmsw
befors
beforw
befosw
befrsw
bemors
bemorw
bemosw
bemrsw
beorsw
bfmors
bfmorw
bfmosw
bforsw
bmorsw
cefmor
cefmos
cefmow
cefmrs
cefmrw
cefmsw
cefors
ceforw
cefosw
cefrsw
cemors
cemorw
cemosw
cemrsw
ceorsw
cfmors
cfmorw
cfmosw
cforsw
cmorsw
efmors
efmorw
efmosw
efmrsw
eforsw
emorsw
fmorsw

Input for test 6

7 9
b e s c o w f r m

Output for test 6

bcefmor
bcefmos
bcefmow
bcefmrs
bcefmrw
bcefmsw
bcefors
bceforw
bcefosw
bcefrsw
bcemors
bcemorw
bcemosw
bcemrsw
bceorsw
bcfmors
bcfmorw
bcfmosw
bcforsw
bcmorsw
befmors
befmorw
befmosw
befmrsw
beforsw
bemorsw
bfmorsw
cefmors
cefmorw
cefmosw
cefmrsw
ceforsw
cemorsw
cfmorsw
efmorsw

Input for test 7

8 11
a b c d e f g h i j k

Output for test 7

abcdefgh
abcdefgi
abcdefgj
abcdefgk
abcdefhi
abcdefhj
abcdefhk
abcdefij
abcdefik
abcdefjk
abcdeghi
abcdeghj
abcdeghk
abcdegij
abcdegik
abcdegjk
abcdehij
abcdehik
abcdehjk
abcdeijk
abcdfghi
abcdfghj
abcdfghk
abcdfgij
abcdfgik
abcdfgjk
abcdfhij
abcdfhik
abcdfhjk
abcdfijk
abcdghij
abcdghik
abcdghjk
abcdgijk
abcdhijk
abcefghi
abcefghj
abcefghk
abcefgij
abcefgik
abcefgjk
abcefhij
abcefhik
abcefhjk
abcefijk
abceghij
abceghik
abceghjk
abcegijk
abcehijk
abcfghij
abcfghik
abcfghjk
abcfgijk
abcfhijk
abcghijk
abdefghi
abdefghj
abdefghk
abdefgij
abdefgik
abdefgjk
abdefhij
abdefhik
abdefhjk
abdefijk
abdeghij
abdeghik
abdeghjk
abdegijk
abdehijk
abdfghij
abdfghik
abdfghjk
abdfgijk
abdfhijk
abdghijk
abefghij
abefghik
abefghjk
abefgijk
abefhijk
abeghijk
abfghijk
acdefghi
acdefghj
acdefghk
acdefgij
acdefgik
acdefgjk
acdefhij
acdefhik
acdefhjk
acdefijk
acdeghij
acdeghik
acdeghjk
acdegijk
acdehijk
acdfghij
acdfghik
acdfghjk
acdfgijk
acdfhijk
acdghijk
acefghij
acefghik
acefghjk
acefgijk
acefhijk
aceghijk
acfghijk
adefghij
adefghik
adefghjk
adefgijk
adefhijk
adeghijk
adfghijk
aefghijk
bcdefghi
bcdefghj
bcdefghk
bcdefgij
bcdefgik
bcdefgjk
bcdefhij
bcdefhik
bcdefhjk
bcdefijk
bcdeghij
bcdeghik
bcdeghjk
bcdegijk
bcdehijk
bcdfghij
bcdfghik
bcdfgijk
bcdfhijk
bcdghijk
bcefghij
bcefghik
bcefghjk
bcefgijk
bcefhijk
bceghijk
bcfghijk
bdefghij
bdefghik
bdefghjk
bdefgijk
bdefhijk
bdeghijk
bdfghijk
befghijk
cdefghij
cdefghik
cdefghjk
cdefgijk
cdefhijk
cdeghijk
cdfghijk
cefghijk
defghijk

Input for test 8

9 9
b e a r c l v w s

Output for test 8

abcelrsvw

Input for test 9

9 10
u s a c o r w x k l

Output for test 9

acklorsuw
acklorsux
acklorswx
ackloruwx
acklosuwx
acklrsuwx
ackorsuwx
aclorsuwx
aklorsuwx
cklorsuwx

Input for test 10

13 15
c o w s r k u l e z y x m n j

Output for test 10

cejklmnorsuwx
cejklmnorsuwy
cejklmnorsuwz
cejklmnorsuxy
cejklmnorsuxz
cejklmnorsuyz
cejklmnorswxy
cejklmnorswxz
cejklmnorswyz
cejklmnorsxyz
cejklmnoruwxy
cejklmnoruwxz
cejklmnoruwyz
cejklmnoruxyz
cejklmnorwxyz
cejklmnosuwxy
cejklmnosuwxz
cejklmnosuwyz
cejklmnosuxyz
cejklmnoswxyz
cejklmnouwxyz
cejklmnrsuwxy
cejklmnrsuwxz
cejklmnrsuwyz
cejklmnrsuxyz
cejklmnrswxyz
cejklmnruwxyz
cejklmnsuwxyz
cejklmorsuwxy
cejklmorsuwxz
cejklmorsuwyz
cejklmorsuxyz
cejklmorswxyz
cejklmoruwxyz
cejklmosuwxyz
cejklmrsuwxyz
cejklnorsuwxy
cejklnorsuwxz
cejklnorsuwyz
cejklnorsuxyz
cejklnorswxyz
cejklnoruwxyz
cejklnosuwxyz
cejklnrsuwxyz
cejklorsuwxyz
cejkmnorsuwxy
cejkmnorsuwxz
cejkmnorsuwyz
cejkmnorsuxyz
cejkmnorswxyz
cejkmnoruwxyz
cejkmnosuwxyz
cejkmnrsuwxyz
cejkmorsuwxyz
cejknorsuwxyz
cejlmnorsuwxy
cejlmnorsuwxz
cejlmnorsuwyz
cejlmnorsuxyz
cejlmnorswxyz
cejlmnoruwxyz
cejlmnosuwxyz
cejlmnrsuwxyz
cejlmorsuwxyz
cejlnorsuwxyz
cejmnorsuwxyz
ceklmnorsuwxy
ceklmnorsuwxz
ceklmnorsuwyz
ceklmnorsuxyz
ceklmnorswxyz
ceklmnoruwxyz
ceklmnosuwxyz
ceklmnrsuwxyz
ceklmorsuwxyz
ceklnorsuwxyz
cekmnorsuwxyz
celmnorsuwxyz
cjklmnorsuwxy
cjklmnorsuwxz
cjklmnorsuwyz
cjklmnorsuxyz
cjklmnorswxyz
cjklmnoruwxyz
cjklmnosuwxyz
cjklmnrsuwxyz
cjklmorsuwxyz
cjklnorsuwxyz
cjkmnorsuwxyz
cjlmnorsuwxyz
cklmnorsuwxyz
ejklmnorsuwxy
ejklmnorsuwxz
ejklmnorsuwyz
ejklmnorsuxyz
ejklmnorswxyz
ejklmnoruwxyz
ejklmnosuwxyz
ejklmnrsuwxyz
ejklmorsuwxyz
ejklnorsuwxyz
ejkmnorsuwxyz
ejlmnorsuwxyz
eklmnorsuwxyz
jklmnorsuwxyz