s[0]= a
s[1:]= bc
prefix=
prefix+s[0]= a
st= ['a']
s[0]= b
s[1:]= c
prefix= a
prefix+s[0]= ab
st= ['a', 'ab']
s[0]= c
s[1:]=
prefix= ab
prefix+s[0]= abc
st= ['a', 'ab', 'abc']
s[0]= c
s[1:]=
prefix= a
prefix+s[0]= ac
st= ['a', 'ab', 'abc', 'ac']
s[0]= b
s[1:]= c
prefix=
prefix+s[0]= b
st= ['a', 'ab', 'abc', 'ac', 'b']
s[0]= c
s[1:]=
prefix= b
prefix+s[0]= bc
st= ['a', 'ab', 'abc', 'ac', 'b', 'bc']
s[0]= c
s[1:]=
prefix=
prefix+s[0]= c
st= ['a', 'ab', 'abc', 'ac', 'b', 'bc', 'c']
['a', 'ab', 'abc', 'ac', 'b', 'bc', 'c']