#include <bits/stdc++.h>
using namespace std;

char s[111];
int md = 1e9;

int main(){
	scanf("%s", s);
	int n = strlen(s);
	for(int i = 'a'; i <= 'z'; i++){
		int cmd = 0, l = -1;
		for(int j = 0; j < n; j++){
			if(s[j] == i){
				cmd = max(cmd, j - l - 1);
				l = j;
			}
		}
		cmd = max(cmd, n - l - 1);
		md = min(md, cmd);
	}
	printf("%d\n", md);
}