#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[105], t[105], c;
int mn=99;

int f(char p[], char q) {
	int i, n=strlen(p);
	for(i=0; i<n; i++) if(p[i] != p[0]) break;
	if(i==n) return 0;
	for(i=0; i<n; i++) if(p[i+1]==q) p[i]=q;
	p[n-1] = '\0';
	return f(p, q) + 1;
}

int main() {
	cin>>s;
	for(c='a'; c<='z'; c++) {
		strcpy(t, s);
		mn = min(mn, f(t, c));
	}
	cout<<mn;
	return 0;
}