import List
main=interact$unlines.map(\s->head$filter(isPrefixOf s.cycle)$tail$inits s).lines