character subsets by recursive

l=R=[""]
for c in raw_input()[::-1]:R+=[c+r for r in R]*(c!=l);l=c
print"\n".join(R)

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

download

return top