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