main(j,s){char*p;for(;gets(p=s);printf("%d\n",j))for(;*p;75[p+=j]=j)for(j=0;*p<49|bcmp(p,p-++j,j)<1>j-p[75];)p--;}