main=interact$foldr(#)" "
a#(b:x)=a:([b..'z']++[';'..])!!sum[32|' '<min a b,a<'a']:x