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