s/^/ 0123456789;/
:
s/\s\(.*\)\(.\)\(.*;\)\2/ \19876543210\n\2\1\3/
s/ .\{9\}\(.\)\w*/\1/
t
P;Q