#include <bits/stdc++.h>
using namespace std;
const int maxn = 100010;
char c[maxn];
int laxt[26], Min[26];
int main() {
  int L, i, j, ans;
  scanf("%s", c + 1);
  L = strlen(c + 1);
  for (i = 0; i < 26; i++) {
    c[0] = char(i + 'a');
    c[L + 1] = char(i + 'a');
    laxt[i] = 0;
    for (j = 1; j <= L + 1; j++) {
      if (c[j] - 'a' == i) Min[i] = max(Min[i], j - laxt[i]), laxt[i] = j;
    }
  }
  ans = L;
  for (i = 0; i < 26; i++) ans = min(ans, Min[i]);
  printf("%d\n", ans);
  return 0;
}
