s/\w*/#&#/
:
h
s/#//gp
g
/# /!d
s//#/
:2
s/#\(.\)/\1#/g
/# \|#$/!b2
s/#/ #/
b