別解。暗黒面に落ちようとしたけど、どうも落ちきれない感じ。

import re;a="0123456789 ";v=raw_input()
for t in a:print v;v="".join(a[len(u)]+u[0]for u in re.findall("+|".join(a),v))