#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;
char a[110005],str[220010];
int p[220010];
int cnt;
void Manacher(){
int i,mx=0,id;
for(i=1;i<cnt;i++){
if(mx>i) p[i]=min(p[2*id-i],mx-i);
else p[i]=1;
for(;str[i+p[i]]==str[i-p[i]];p[i]++){}
if(p[i]+i>mx){
mx=p[i]+i;
id=i;
}
}
}
int main(){
while(scanf("%s",a)==1){
int len=strlen(a);
int cur=0;
str[0]='$';str[1]='#';
cnt=2;
while(cur<len){
str[cnt++]=a[cur++];
str[cnt++]='#';
}
str[cnt]='\0';
Manacher();
int ans=-1;
for(int i=0;i<cnt;i++)
if(ans<p[i])
ans=p[i];
printf("%d\n",ans-1);
}
return 0;
}
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[1000005],str[2000010];
int p[2000010];
int cnt;
int manacher(){
int i,mx=0,id,ans=-1;
for(i=1;i<cnt;i++){
if(mx>i)
p[i]=min(p[2*id-i],mx-i);
else
p[i]=1;
for(;str[i+p[i]]==str[i-p[i]];p[i]++){}
if(p[i]+i>mx){
mx=p[i]+i;
id=i;
}
if(p[i]>ans)
ans=p[i];
}
return ans-1;
}
int main(){
int icase=0;
while(scanf("%s",a)){
if(strcmp("END",a)==0) break;
int len=strlen(a);
int cur=0;
str[0]='$';str[1]='#';
cnt=2;
while(cur<len){
str[cnt++]=a[cur++];
str[cnt++]='#';
}
str[cnt]='\0';
printf("Case %d: %d\n",++icase,manacher());
}
return 0;
}