DWITE Contest

Test Case for Question #2 in DWITE 2009-2010 High School Round 1

Contest: DWITE 2009-2010 High School Round 1
Question: #2
Input File: DATA2.txt
Output File: OUT2.txt


Input

b
ab
bc
bcd
bcde




Output

b
ab
ba
bc
cb
bcd
bdc
cbd
cdb
dbc
dcb
bcde
bced
bdce
bdec
becd
bedc
cbde
cbed
cdbe
cdeb
cebd
cedb
dbce
dbec
dcbe
dceb
debc
decb
ebcd
ebdc
ecbd
ecdb
edbc
edcb