import List main=interact$unlines.map(\s->[p|p<-inits s,_<-p,isPrefixOf s$cycle p]!!0).lines
Note that non-ascii characters in the above source code will be escaped (such as \x9f).
download
return to the top page