import List
m@main=do s<-getLine;putStrLn$show(sum[1|x<-g s,x<s])++' ':map last(g s);m
g s=sort$scanr(\_(a:x)->x++[a])s$tail s