char*p;main(n,s){for(;gets(s);puts(p))for(n=0,p=s+strlen(s);bcmp(s,--p,++n)||s<p-n&p[-n]-*p;);}