main(j,s){char*c;for(;gets(s);c[j]=0,puts(c))for(j=99;!memmem(c+1,99,c,j-=!*++c&&(c=s)););}