:
s/
/9876543210&9/
s/\(.\).*\1\(
*.\).*/\2/
t
s/.*	./&	/
/	$/s/./&&/
s/ \w\+/&
	/
T
s/. 0*
	* //
T
s/	//g