s/x\?\([+-][0-9]*\)\?$//
s/\(\w*\)x\^\(\w\)/\1%\2:\1	\2/g
s/\w/@&9876543210/g
s/@\(\w\)\w*\1/@/g
s/\w/~/g
s/~\(:\S*	@\)~/\1/g
:
s/\(%\S*\)~:\(\S*\)	/ \2\1:\2	/g
:0
s/@\(~*\)\( [^%]*\)@/\20\1/
t0
s/ \?0/@/g
t
y/@/0/
:1
s/0~\{10\}/~0/
t1
s/~\+/&987654321 /g
s/0\?~.\{8\}\(.\)\S* /\1/g
s/%\S*	/x^/g
s/\^1//