Prefixes and suffixes

Generate all prefixes of "vimchallenge", then all suffixes.

Input

vimchallenge

Output

vimchallenge
vimchalleng
vimchallen
vimchalle
vimchall
vimchal
vimcha
vimch
vimc
vim
vi
v

vimchallenge
imchallenge
mchallenge
challenge
hallenge
allenge
llenge
lenge
enge
nge
ge
e