#include <bits/stdc++.h>
using namespace std;
vector<int> poz[100];
int main() {
  string s;
  cin >> s;
  for (int i(0); i <= 26; i++) poz[i].push_back(-1);
  for (int i(0); i < s.size(); i++) poz[s[i] - 'a'].push_back(i);
  for (int i(0); i <= 26; i++) poz[i].push_back(s.size());
  int kmin = s.size();
  for (int i(0); i < 26; i++) {
    int dmax = 0;
    for (int j(0); j < poz[i].size() - 1; j++)
      dmax = max(dmax, poz[i][j + 1] - poz[i][j]);
    kmin = min(kmin, dmax);
  }
  cout << kmin;
  return 0;
}
