import List
m@main=getLine>>=putStrLn.unwords.map show.f.map read.words>>m
f s=maximumBy(#)$filter((<=length s).length)$(>>=tails)$inits$s++s
a#b=compare(sum a)$sum b