#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<cmath>

#include<algorithm>

using namespace std;

const int MAXN=+;

typedef long long int LL;

#define INF 0x3f3f3f3f

char str[MAXN],dstr[MAXN*];

int lenstr,lendstr,p[MAXN*],ans;

void manacher(){

    memset(p,,sizeof(p));

    int id=,mx=;

    for(int i=;i<lendstr;i++){

        if(mx>i){

            p[i]=min(p[*id-i],mx-i);

        }

        else{

            p[i]=;

        }

        while(dstr[i-p[i]]==dstr[i+p[i]]){

            p[i]++;

        }

        if(p[i]+i>mx){

            mx=p[i]+i;

            id=i;

        }

    }

}

void init(){

    dstr[]='$';

    dstr[]='#';

    for(int i=;i<lenstr;i++){

        dstr[i*+]=str[i];

        dstr[i*+]='#';

    }

    lendstr=lenstr*+;

    dstr[lendstr]='*';

}

int main()

{

    int Ca=;

    while(~scanf("%s",str)){

        if(strcmp(str,"END")==){

            break;

        }

        lenstr=strlen(str);

        init();

        manacher();

        ans=;

        for(int i=;i<lendstr;i++){

            ans=max(ans,p[i]);

        }

        printf("Case %d: %d\n",Ca++,ans-);

    }

    return ;

}