s/^/ /
:
s/ \(.\)/\1 /
s/^\(.*\) \1*$/\1/
t