a={case[x],s->x
case[x,*y],s->x+s+a(y,s)}
f={n->{x->a(split(x,n)," "+n+" ")}}
stdin|f("0")|f("1")|f("2")|f("3")|f("4")|f("5")|f("6")|f("7")|f("8")|f("9")|{x->a(sort(split(x)),"")}|puts