void main(){
  import std.stdio, std.string, std.conv, std.algorithm;
  import std.range;

  auto s=readln.chomp.to!(char[]);

  int[char] cnt;
  foreach(c; s){
    if(!(c in cnt)) cnt[c]=1;
  }

  auto mi=s.length;
  foreach(tg; cnt.keys){
    int i=-1, j;
    int r=0;
    while(j<s.length){
      if(s[j]==tg){
        r=max(r, j-i-1);
        i=j;
      }
      j++;
    }
    mi=min(mi, max(r, s.length-i-1));
  }

  writeln(mi);
}

void rd(T...)(ref T x){
  import std.stdio, std.string, std.conv;
  auto l=readln.split;
  foreach(i, ref e; x){
    e=l[i].to!(typeof(e));
  }
}