puts$<.grep(/(.*?)\1*$/){$1}