#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <math.h>
#include <string.h>
using namespace std;

int main()
{
  string s;
  cin>>s;
  int ans=10000,N=s.length();
  for(char t='a';t<='z';t++){
    int now=0,cnt=0;
    for(int i=0;i<N;i++){
      if(s[i]!=t){
        cnt++;
      }else{
        now=max(now,cnt);
        cnt=0;
      }
    }
    now=max(now,cnt);
    ans=min(ans,now);
  }
  cout<< ans <<endl;
}
