#include<cstdio>
int main(){
    char s[101];
    scanf("%s",s);
    int tmpk,k,mink=10000;
    for(char c='a';c<='z';c++){
        tmpk=0;
        k=0;
        for(int i=0;s[i]!='\0';i++){
            if(s[i]!=c)tmpk++;
            else tmpk=0;
            if(tmpk>k)k=tmpk;
        }
        if(mink>k)mink=k;
    }
    printf("%d",mink);
    return 0;
}