#include <bits/stdc++.h>

using namespace std;

const int MAXN =  ;

const int N =  ;  

struct Palindromic_Tree {

    //cnt最后count一下之后是那个节点代表的回文串出现的次数

    int next[MAXN][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成

    int fail[MAXN] ;//fail指针，失配后跳转到fail指针指向的节点

    int cnt[MAXN] ; //表示节点i表示的本质不同的串的个数（建树时求出的不是完全的，最后count()函数跑一遍以后才是正确的）

    int num[MAXN] ; //表示以节点i表示的最长回文串的最右端点为回文串结尾的回文串个数

    int len[MAXN] ;//len[i]表示节点i表示的回文串的长度（一个节点表示一个回文串）

    int S[MAXN] ;//存放添加的字符

    int last ;//指向新添加一个字母后所形成的最长回文串表示的节点。

    int n ;//表示添加的字符个数。

    int p ;//表示添加的节点个数。

    int newnode ( int l ) {//新建节点

        for ( int i =  ; i < N ; ++ i ) next[p][i] =  ;

        cnt[p] =  ;

        num[p] =  ;

        len[p] = l ;

        return p ++ ;

    }  

    void init () {//初始化

        p =  ;

        newnode (   ) ;

        newnode ( - ) ;

        last =  ;

        n =  ;

        S[n] = - ;//开头放一个字符集中没有的字符，减少特判

        fail[] =  ;

    }  

    int get_fail ( int x ) {//和KMP一样，失配后找一个尽量最长的

        while ( S[n - len[x] - ] != S[n] ) x = fail[x] ;

        return x ;

    }  

    void add ( int c ) {

        c -= 'a' ;

        S[++ n] = c ;

        int cur = get_fail ( last ) ;//通过上一个回文串找这个回文串的匹配位置

        if ( !next[cur][c] ) {//如果这个回文串没有出现过，说明出现了一个新的本质不同的回文串

            int now = newnode ( len[cur] +  ) ;//新建节点

            fail[now] = next[get_fail ( fail[cur] )][c] ;//和AC自动机一样建立fail指针，以便失配后跳转

            next[cur][c] = now ;

            num[now] = num[fail[now]] +  ;

        }

        last = next[cur][c] ;

        cnt[last] ++ ;

    }  

    void count () {

        for ( int i = p -  ; i >=  ; -- i ) cnt[fail[i]] += cnt[i] ;

        //父亲累加儿子的cnt，因为如果fail[v]=u，则u一定是v的子回文串！

    }

} t;

int main(){

    string str;

    int cas = ;

    while(cin >> str && str != "END"){

        t.init();

        for(int i = ;i < str.size(); i ++) t.add(str[i]);

        int maxx = ;

        for(int i = ;i < t.p;i ++) maxx = max(maxx,t.len[i]);

        cout << "Case " << cas ++ << ": " << maxx << endl;

    }

    return ;

}

#include <bits/stdc++.h>

using namespace std;

#define ull unsigned long long

#define fir(i,a,b) for(int i=a;i<=b;i++)

#define fic(i,a,b) for(int i=a;i>=b;i--)

#define Mod 131 //P进制

const int N=;

char s[N];

ull f1[N],f2[N],p[N];

int ans,t,l,r,mid;

ull Hash1(int i,int j)//正字符串的哈希值

{

    return (f1[j]-f1[i-]*p[j-i+]);

}

ull Hash2(int i,int j)//反字符串的哈希值

{

    return (f2[i]-f2[j+]*p[j-i+]);

}

void init()

{

    p[]=;//p^0为1

    fir(i,,N-)

        p[i]=p[i-]*;//P进制的位值

}

int main()

{

    init();

    while (++t)

    {

        ans=;

        scanf("%s",s+);

        int len=strlen(s+);

        if (strcmp(s+,"END")==) //结束读入

            return ;

        f2[len+]=;//初始化要注意,不然的话容易GG

        fir(i,,len)

            f1[i]=f1[i-]*Mod+(s[i]-'a'+);//前缀和

        fic(i,len,)

            f2[i]=f2[i+]*Mod+(s[i]-'a'+);//后缀和

        fir(i,,len)

        {

            l=,r=min(i-,len-i);//二分枚举长度为奇数的字符串 记住这里l一定要为0,不然的话,你会发现最后一个数据会卡死你.

            while(l<r)

            {

                mid=l+r+>>;

                if (Hash1(i-mid,i-)==Hash2(i+,i+mid))//如果这是一个回文串的话

                    l=mid;

                else

                    r=mid-;

            }

            ans=max(l<< | ,ans);//算出最大长度

            l=,r=min(i-,len-i+);//偶数字符串

            while (l<r)

            {

                mid=l+r+>>;

                if (Hash1(i-mid,i-)==Hash2(i,i+mid-))//check判断

                    l=mid;

                else

                    r=mid-;

            }

            ans=max(l<<,ans);//偶数字符串只需要*2

        }

        printf("Case %d: %d\n",t,ans);

    }

    return ;

}