#include <cstdio>

#include <cstring>

#define maxn 1100050

char str[maxn];

char a[maxn<<];

int p[maxn<<];

int min(int x,int y)

{

    if (x<y) return x;

    return y;

}

int main()

{while (scanf("%s",&str[]))

    {

      if (str[]=='E') break;

        int i,j;

        a[]='?',a[]='#';

        for (i=; str[i]; i++)//處理成新的字符串。

        {

            a[(i<<)]=str[i];

            a[(i<<)+]='#';

        }

        int n=(i<<);

        a[n]=;

        int maxid=,maxl=,id=;

        for (i=; i<n; i++)//代碼的核心部分。

        {

            if (maxid>i)//如果之前記錄的最大回文覆蓋超過了當(dāng)前點(diǎn)坐標(biāo)，進(jìn)行比較（這一步其實(shí)我也不是很理解，只知道可以節(jié)省搜索，優(yōu)化時(shí)間）

                p[i]=min(p[*id-i],maxid-i); //進(jìn)行覆蓋度的比較，取較小的為p[i]

            else

                p[i]=;  //否則直接定義為默認(rèn)值1。

            while (a[i+p[i]]==a[i-p[i]]) p[i]++; //前后搜索，若回文，則+1；

            ifmaxid)//獲取當(dāng)前最大覆蓋面，和覆蓋點(diǎn)。

            {

                maxid=p[i]+i;

                id=i;

            }

            if (p[i]>maxl) maxl=p[i]; //最大回文長(zhǎng)度保存在p[i]中，取p[i]最大值即可。（此時(shí)最長(zhǎng)回文串的中間點(diǎn)即為i點(diǎn)（不過是加了‘#’的新串））

        }

        printf("%d\n",maxl-);

    }

    return ;

}