z=c(c(5,2,1)%o%c(1e4,1e3,100,10,1)) b=function(x){ o=c() while(x){ b=x%/%z a=b[b>0][1] c=z[which(b>0)][1] x=x-a*c o=c(o,rep(c,a))} cat(o,sep="+");cat("\n")} for(i in scan("stdin"))b(i)