#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
	string s;
	cin>>s;
	ll ans=1e9;
	for(char c='a';c<='z';c++){
		ll num=0,cnt=0;
		for(int i=0;i<s.size();i++){
			if(s[i]==c){
				num=max(num,cnt);
				cnt=0;
			}else cnt++;
		}
		num=max(num,cnt);
		ans=min(ans,num);
	}
	cout<<ans<<endl;
	return 0;
}