#include <bits/stdc++.h>
using namespace std;

int main(){
  string s; cin>>s;
  string alp="abcdefghijklmnopqrstuvwxyz";
  int ans=100000;
  int i=0;
  while(i!=alp.size()){
    int now=0,cnt=0,c=0;
    while(now!=s.size()){
      if(s[now]==alp[i]){
        c=max(c,cnt);
        cnt=0;
      }else{
        cnt++;
      }now++;
    }c=max(c,cnt);
    i++;
    ans=min(ans,c);
  }
  cout<<ans<<endl;
}