l;main(s,p)char*s,*p;{for(;gets(p);l=s[l]=0,puts(s))for(;memmem(p+1,99,p,l+1)?s=p,++l:*++p;);}